网络管理与维护：端到端传输.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 小 结 应用层需要 IP提供的服务 差距 传输层 UDP TCP 端口 差错检测 端口 差错控制 流量控制 拥塞控制 * * * * * * * * * * * * * * * * * * 操作系统为该进程创建两个队列：入队列和出队列 只要进程执行这两个队列就存在 客户端： 客户进程将报文发送到出队列，UDP按队列中保温的先后顺序进行发送。出队列可能溢出，若发生溢出，则操作系统通知应用层客户进程暂停发送 客户端收到IP层的报文时，UDP检查报文中的目的端口是否正确。如不正确，UDP丢弃报文，并请ICMP发送“端口不可达”差错报文给服务端，若正确，将报文放在入队列的队尾，客户进程按照报文到达的先后顺序取走。入队列溢出，UDP丢弃报文，但不通知对方。请ICMP发送“端口不可达”差错报文给服务端 服务端同上 * * * * * * * * * * * * * 接收端发回两个确认。发送端每收到一个对新报文段的确认，把cwnd 加 1。现在 cwnd 从 2 增大到 4，并可接着发送后面的 4 个报文段。 22 16 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 网络拥塞 指数规律增长 ssthresh初始值 慢开始 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 传输轮次 发送端每收到一个对新报文段的确认，就把发送端的拥塞窗口加 1，因此拥塞窗口 cwnd 随着传输轮次按指数规律增长。 22 16 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 网络拥塞 指数规律增长 ssthresh初始值 慢开始 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 传输轮次 当拥塞窗口 cwnd 增长到慢开始门限值 ssthresh 时（即 cwnd = 16），改为执行拥塞避免算法，拥塞窗口按线性规律增长。 22 16 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 网络拥塞 指数规律增长 ssthresh初始值 慢开始 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 传输轮次 22 16 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 网络拥塞 指数规律增长 ssthresh 的初始值 慢开始 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 假定拥塞窗口增长到 24 时，出现重传定时器超时，认为网络拥塞了。 传输轮次 22 16 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 新的ssthresh值 网络拥塞 指数规律增长 慢开始 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 更新后 ssthresh 变为 12（即发送窗口 24 的一半），拥塞窗口重新设置为 1，并执行慢开始算法。 传输轮次 22 16 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 新的ssthresh值 网络拥塞 指数规律增长 慢开始 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 当 cwnd = 12 时改为执行拥塞避免算法，拥塞窗口按线性规律增长，每经过一个传输轮次增加 1 。 传输轮次 乘法减小 “乘法减小“是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值 ssthresh 设置为当前的拥塞窗口值乘以 0.5。 当网络频繁出现拥塞时，ssthresh 值就下降得很快，以大大减少注入到网络中的数据。 加法增大 “加法增大”是指执行拥塞避免算法后，在收到对所有报文段的确认后（即经过一个往返时间），就把拥塞窗口cwnd增加一个 MSS 大小，使拥塞窗口缓慢增大，以防止网络过早出现拥塞。 必须强调指出 “拥塞避免”并非完全能够避免拥塞。 “拥塞避免”是说在拥塞避免阶段把拥塞窗口控制为按线性规律增长，使网络比较不容易出现拥塞。 2. 快重传和快恢复 快重传算法首先要求接收方每收到一个失序的报文就立即发出重复确认。为的是让发送方及早知道有报文未到达接收方。 发送方只要一连收到三个重复确