高等计算机网络与通信笔记（三）

TCP流量控制：
接收端：明确通知发送端的可用缓冲区空间量，动态变化实时通知
发送端：使发送的未确认数据量少于最近接收到的RcvWindow
RcvWindow=RcVBuffer-[LastByteRcvd-LastByteRead]
接收窗口大小 = 接收缓存大小 - [刚接收到的段的段序号 - 送给应用层的最后一个段的段序号]

TCP往返时间和超时重传：
Timeout = RTT + 一点余量



预测接收窗口：这次估计的RW = （1 - x）* 上次估计的RW + x * simpleRW

TCP连接管理：
连接建立：
三路握手：

1.发送端先发送段头（同步头）
2.接收端收到后返回一个ack
3.发送端返回一个ack

攻击服务器的方法：
半连接攻击，客户端不断向服务器发送三路握手的第一段，使服务器开辟缓存

连接关闭：
两次握手
1.客户端发送finish请求
2.服务器返回ack
3.服务器发送finish请求
4.客户端返回ack

拥塞控制的方法：
ATM网络：胖内核，瘦客户端（端系统功能比较少，内核交换机功能比较丰富）
Internet网络：瘦内核，胖客户端（路由器没有什么功能，只转发数据包，运行路由算法）
思想：每一个RTT只要没丢包，发送窗口大小翻倍，当发送窗口达到一定大小，发送窗口大小不再翻倍，而是加一，一旦发生丢包，发送窗口变小
拥塞控制算法：1.慢启动 2.拥塞避免 二者之间界限：阈值
慢启动算法：

拥塞避免算法：

AIMD算法：线性增，指数减
四个特性（AIMD算法的特性、TCP协议的特性）：
1.有效性：TCP长期有效
2.公正性：N个TCP用户共享瓶颈路由器，时间久了每个用户占有1/N的带宽
3.收敛性：吞吐率震荡幅度越来越小
4.友好性：相对于UDP用户来说会把更多的资源分给UDP用户

网络层：
传输层：提供进程到进程之间的服务
网络层：提供端到端之间的服务，只负责把数据从发送端送到接收端，不负责送到对应的应用程序

（QoS）服务质量：
1.保证带宽
2.没有抖动
3.没有丢包
4.保证有序
5.拥塞反馈机制
6.实时性
7.安全性
以上七点Internet网络均无法保证

网络层服务模型：尽力而为

网络层最重要协议：IP协议，位于网络层的下部
ICMP协议：控制报文协议，封装在IP协议内部
路由协议：RIP、OSPF、BGP
多播路由协议：DVMRP, MOSPF, CBT, PIM
ARP、RARP协议：地址解析协议，位于网络层和链路层中间

IP地址：点分十进制表示，由主机，路由器接口组成的的32位标识符
接口：主机，路由器和物理链路之间的连接

两个路由器相连的路由器的接口处在同一个网段，故线两端的路由器的接口的网络部分一定要相同
上图中是C类地址，前三组十进制表示网段，处于相同网段的前三位地址要相同

IP地址的分类：

A、B、C、D四类地址都可以用来通信
A类地址：最高1位为0，最高8位表示网络部分，剩余24位表示主机部分
B类地址：最高2位为10，最高8位表示网络部分，剩余16位表示主机部分
C类地址：最高3位为110，最高16为表示网络部分，剩余8位表示主机部分
D类地址：最高4位位1110，全部32位为网络地址，不能分配给主机
网络部分与网络地址不是一个概念，以A类地址为例，网络部分为8位，但网络地址为32位
D类地址不能分配给主机，在多播通信时作为目的地址使用
一个A类地址理论上可以分配给 2的24次方-2-x 个主机，全0和全1可以用于通信但不能分配给主机

无类域间路由（CIDR）：
格式：a.b.c.d/x，其中x表示网络部分的长度

特殊地址：

全0地址：只能作为源地址，不能作为目的地址，表示本网络本主机
网络地址全0，主机地址有0有1：只能作为源地址，不能作为目的地址，表示本网络一个主机
全1地址：只能作为目的地址，不能作为源地址，是一个广播地址，表示广播
网络部分有0有1，主机部分全1：只能作为目的地址，不能作为源地址，是一个广播地址，表示到达net-id网段内再进行广播
网络部分127，主机地址任意：自测试地址，既可以作为源地址也能作为目的地址

子网划分技术：
把局域网分片
采用子网划分会导致可用地址变少
从主机地址拿出高几位作为子网id
子网掩码：高若干位全1，低若干位全0，其中全1部分包括网络部分和子网id

IP地址与子网掩码按位与，结果为子网地址