计算机网络自顶向下方法第三章讲义分解.ppt

TCP协议在无线网络中适用性如何（从拥塞控制角度考虑）？ * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 四个发送者 多跳路径 超时/重传 l in 问题: 随着 和 的 增加将发生什么情况 ? l in 有限的共享式输出链路缓存 主机 A lin 原始数据 主机 B lout l‘in : 原始数据, ＋重传数据 拥塞的原因与开销: 情况3 另一个拥塞的“开销”: 当分组丢失时, 任何用于传输该分组的上游传输能力都被浪费! Host A Host B lout 拥塞的原因与开销: 情况3 (续) 端到端的拥塞控制 不能从网络得到明确的反馈 从端系统根据观察到的时延和丢失现象推断出拥塞 这是TCP所采用的方法 网络辅助的拥塞控制 路由器为端系统提供反馈 一个bit指示一条链路出现拥塞(SNA,DECnet,TCP/IP ECN, ATM) 指示发送方按照一定速率发送 控制拥塞的两类方法（直接的和间接的）: 拥塞控制方法 案例(网络辅助):ATM ABR拥塞控制 ATM(Asynchronous Transfer Mode ) 异步传输模式 一种结合了电路交换与分组交换各自优点的技术 以53字节固定长度的信元为传输单元 业务：CBR固定速率，ABR可用速率等: ABR可用速率业务模式（“弹性服务”） 若发送方的路径 “欠载”: 发送方应该使用可用的带宽 若发送方的路径拥塞: 发送方被抑制到最小保证速率 通信过程简要描述 发送方沿（建立好连接的）路径上不断传输数据信元和管理信元，到达接收方 接收方将管理信元（内容修改调整后）研路径返回（反馈）到发送方 案例:ATM ABR拥塞控制 采取网络辅助的拥塞控制（包括多种机制） RM信元中的特定bit：NI bit速率无增长 (轻度拥塞)，CI bit拥塞指示 RM信元中的两字节 ER (明确速率)字段：确定路径上所有交换机的最小支持速率 数据信元中的EFCI bit：被拥塞的交换机设置为1 ，接收方将在返回的RM信元的CI位置1 案例:ATM ABR拥塞控制 3.1 运输层服务 3.2 复用与分解 3.3 无连接传输: UDP 3.4 可靠数据传输的原理 3.5 面向连接的传输: TCP 3.6 拥塞控制的原则 3.7 TCP拥塞控制 端到端控制 (没有网络辅助) 发送方限制传输:滑动窗口法，发送窗口小于CongWin 粗略地, 拥塞窗口是动态的, 具有感知到的网络拥塞的函数 发送方如何感知网络拥塞? 丢失事件 = 超时或者 3个重复ACK 发生丢失事件后，TCP发送方降低速率(拥塞窗口) 三个机制: AIMD（加增倍减算法） 慢启动 超时事件后的保守机制 速率 = CongWin RTT Bytes/sec TCP拥塞控制 乘性减: 丢包事件后，拥塞窗口值减半 加性增: 如没有检测到丢包事件，每个RTT时间拥塞窗口值增加一个MSS (最大报文段长度) 长生命周期TCP连接 TCP加增倍减 AIMD 在连接开始时, 拥塞窗口值 = 1 MSS 例如: MSS= 500 bytes RTT = 200 msec 初始化速率 = 20 kbps 可获得带宽可能 MSS/RTT 希望尽快达到期待的速率 当连接开始，以指数快地增加速率，直到第一个丢失事件发生 TCP慢启动 当连接开始的时候，速率呈指数式上升，直到第1次报文丢失事件发生为止: 每RTT倍增拥塞窗口值 每收到ACK，增加拥塞窗口 总结: 初始速率很低，但以指数快地增加 主机A 一个报文段 RTT 主机B 时间 两个报文段 四个报文段 TCP慢启动(续) 收到3个冗余确认后: CongWin减半 窗口再线性增加 但是超时事件以后: CongWin值设置为1 MSS 窗口再指数增长 到达一个阈值 (Threshold) 后，再线性增长 超时后的保守机制 基本思想 3个冗余ACK指示网络还具有某些传送报文段的能力 直接超时，则更为 “严重” 2 4 6 8 10 12 14 16 18 20 22 0 0 4 8 12 16 20 24 传输次数 拥塞窗口 cwnd 进入拥塞避免 发生超时 指数规律增长 线性规律增长 threshold = 16 慢启动 慢启动 拥塞避免(加增) 拥塞避免 (加增) 更新后的threshold = 12 进入拥塞避免 在丢包事件发生时，阈值Threshold设置为发生丢包以前的CongWin的一半