南邮计算机网络复习提纲复习_杨庚主编_精品.ppt

UDP报文传输队列 * UDP的复用和分用 IP分组包含IP地址，该地址指定一个目的地机器。一旦这样的分组到达了目的地机器，网络控制程序如何知道该把它交给哪个进程呢？UDP分组包含一个目的地端口，这一信息是必需的，因为有了它，分组才能被投递给正确的进程。 * 伪首部 源端口 目的端口 长 度 检验和 数 据 首 部 UDP长度 源 IP 地址 目的 IP 地址 0 17 IP 数据报 字节 4 4 1 1 2 12 2 2 2 2 字节 发送在前 数 据 首 部 UDP 用户数据报 在计算检验和时，临时把“伪首部”和 UDP 用户数据报连接在一起。伪首部仅仅是为了计算检验和。 UDP校验和的校验范围包括伪头部 、UDP报头和应用层的数据 * 二十二、 传输控制协议TCP TCP协议的主要特点 TCP是一种面向连接的、可靠的传输层协议； TCP协议建立在不可靠的网络层IP协议之上，IP不能提供任何可靠性机制，TCP的可靠性完全由自己实现； TCP采用的最基本的可靠性技术是： 确认与超时重传 流量控制 * TCP传输连接建立过程示意图 三次握手过程：（1） A请求建立到B的连接。 （2）B对连接请求进行确认，并请求建立B到A的连接。（3） A对反向连接进行确认。 功能：三次握手可以解决被延迟的分组问题，从而可以保证数据交换的安全和可靠。 * TCP在传输连接释放过程中4次握手过程 * TCP窗 口概念 二十三、TCP流量与拥塞控制 * 慢开始和拥塞避免 发送端的主机在确定发送报文段的速率时，既要根据接收端的接收能力，又要从全局考虑不要使网络发生拥塞。 因此，每一个 TCP 连接需要有以下两个状态变量： 接收端窗口 rwnd (receiver window) 又称为通知窗口(advertised window)。 拥塞窗口 cwnd (congestion window)。 * 发送窗口的上限值 发送端的发送窗口的上限值应当取为接收端窗口 rwnd 和拥塞窗口 cwnd 这两个变量中较小的一个，即应按以下公式确定： 发送窗口的上限值 ? Min [rwnd, cwnd] (7-1) 当 rwnd cwnd 时，是接收端的接收能力限制发送窗口的最大值。 当 cwnd rwnd 时，则是网络的拥塞限制发送窗口的最大值。 * 慢开始算法的原理 在主机刚刚开始发送报文段时可先将拥塞窗口 cwnd 设置为一个最大报文段 MSS 的数值。 在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个 MSS 的数值。 用这样的方法逐步增大发送端的拥塞窗口 cwnd，可以使分组注入到网络的速率更加合理。 * 慢开始和拥塞避免算法的实现举例 当 TCP 连接进行初始化时，将拥塞窗口置为 1。图中的窗口单位不使用字节而使用报文段。 慢开始门限的初始值设置为 16 个报文段， 即 ssthresh = 16。 2 4 6 8 10 12 14 16 18 20 22 0 0 4 8 12 16 20 24 传输次数 进入拥塞避免 发生超时 指数规律增长 线性规律增长 ssthresh = 16 慢开始 慢开始 拥塞避免 拥塞避免 更新后的 ssthresh = 12 进入拥塞避免 * 慢开始和拥塞避免算法的实现举例 发送端的发送窗口不能超过拥塞窗口 cwnd 和接收端窗口 rwnd 中的最小值。我们假定接收端窗口足够大，因此现在发送窗口的数值等于拥塞窗口的数值。 2 4 6 8 10 12 14 16 18 20 22 0 0 4 8 12 16 20 24 传输次数 进入拥塞避免 发生超时 指数规律增长 线性规律增长 ssthresh = 16 慢开始 慢开始 拥塞避免 拥塞避免 进入拥塞避免 * 慢开始和拥塞避免算法的实现举例 在执行慢开始算法时，拥塞窗口 cwnd 的初始值为 1，发送第一个报文段 M0。 2 4 6 8 10 12 14 16 18 20 22 0 0 4 8 12 16 20 24 传输次数 进入拥塞避免 发生超时 指数规律增长 线性规律增长 ssthresh = 16 慢开始 慢开始 拥塞避免 拥塞避免 进入拥塞避免 * 慢开始和拥塞避免算法的实现举例 2 4 6 8 10 12 14 16 18 20 22 0 0 4 8 12 16 20 24 传输次数 进入拥塞避免 发生超时 指数规律增长 线性规律增长 ssthresh = 16 慢开始 慢开始 拥塞避免 拥塞避免 进入拥塞避免 发送端收到 ACK1 （