计算机网络-3材料.ppt

* * * * * * * * * * * * * * * * * * * * * * 1、If a packet with sequence number n is received correctly and is in-order , the receiver sends an ACK for packet n and delivers the data portion of the packet to the upper layer. 2、all other cases, the receiver discards the packet and resends an ACK for the most recently received in-order packet. 3、if packet k has been received and delivered, then all packets with a sequence number lower than k have also been delivered. * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Kurose and Ross forgot to say anything about wrapping the carry and adding it to low order bit * * * * * * * * * * * * * * * * * 运输层 * 拥塞的原因与开销: 情况1 两个发送方, 两个接收方 一个路由器, 无限缓冲区 不重传 当分组到达速率接近链路容量时，分组会经历巨大的排队时延 无限的共享式输出链路缓冲 主机A lin : 原始数据 主机B lout 运输层 * 拥塞的原因与开销 : 情况2 一个路由器，有限缓冲区 发送方重传丢失的数据分组 有限的共享式输出链路缓存 主机 A lin : 原始数据 主机 B lout l‘in : 原始数据 ＋重传数据 运输层 * 拥塞的原因与开销: 情况2 (续) 若无丢包: (吞吐量) 仅当丢失丢包时，需要“完美的” 重传 : 迟延的分组（而不是丢失）的重传使得 比(同完美情况相比) 更大 l in l out = l in l out l in l out 拥塞的“代价”: 比额定的“吞吐量”做更多的工作 (重传) 不必要重传: 链路承载分组的多个拷贝 R/2 R/2 lin lout b. R/2 R/2 lin lout a. R/2 R/2 lin lout c. R/4 R/3 运输层 * 拥塞的原因与开销: 情况3 四个发送者 多跳路径 超时/重传 l in 问题: 随着 和 的 增加将发生什么情况 ? l in 有限的共享式输出链路缓存 主机 A lin 原始数据 主机 D lout l‘in : 原始数据, ＋重传数据 R1 主机 B R2 R3 R4 主机 c 运输层 * 拥塞的原因与开销: 情况3 (续) 另一个拥塞的“开销”: 当分组丢失时, 任何用于传输该分组的上游传输能力都被浪费! Host A Host B lout 运输层 * 3.6.2拥塞控制方法 端到端的拥塞控制: 不能从网络得到明确的反馈 从端系统根据观察到的时延和丢失现象推断出拥塞 这是TCP所采用的方法 网络辅助的拥塞控制: 路由器为端系统提供反馈 一个bit指示一条链路出现拥塞(SNA,DECnet,TCP/IP ECN, ATM) 指示发送方按照一定速率发送 控制拥塞的两类方法: 运输层 * 第3章 要点 3.5 面向连接的传输: TCP 报文段结构 可靠数据传输 流量控制 连接管理 3.6 拥塞控制的原则 3.7 TCP拥塞控制 机制 TCP吞吐量 TCP公平性 时延模型 3.1 运输层服务 3.2 复用与分解 3.3 无连接传输: UDP 3.4 可靠数据传输的原则 rdt1 rdt2 rdt3 流水线协议 运输层 * 3.7TCP 拥塞控制 端到端控制 (没有网络辅助) 让每一个发送方根据所感知到的网络拥塞的程度，来限制其能向链接发送流量的速率 问题： 1、TCP发送方如何限制向另一方发送流量的速率？ 2、TCP发送方如何感知从它到目的地之间的路径上存在拥塞？ 3、若感知到拥塞，用什么算法改变其发送速率？ 运输层 * 3.7TCP 拥塞控制 发送方如何限制发送流量的速率 拥塞窗口：CongWin对一个tcp发送方能向网络中发送流量的速率进行了限制 发送方限制传输: L