基于非对称链路的sack算法改进-计算机应用研究.pdfVIP

第 8 期 于晓梅等: 基于非对称链路的 SACK 算法改进 2·47 · * 基于非对称链路的 SACK 算法改进 于晓梅, 刘乃文, 郑明春 ( 山东师范大学 计算机科学系, 山东 济南 250014) 摘 要: TCP/IP 已成为事实上的 Internet 标准协议, 作为 Internet 扩展的非对称网络环境也必将采用它。通过 对非对称链路上拥塞控制问题及当前主要算法的讨论 , 针对其中存在的不足, 基于目前的 TCP 拥塞控制机制, 提 出了一种适于非对称链路的 SACK 改进算法, 提高了多个丢失分组的重传效率和网络吞吐量。 关键词: 非对称链路 ; 拥塞; SACK; ECN 中图法分类号: TP393 文献标识码 : A 文章编号 : 1001- 3695( 2004) 08- 0247- 04 Improved SACK Arithmetic on Asymmetric Links YU Xiao- mei, LIU Nai- wen, ZHENG Ming- chun ( Dept . of Computer Science , Shandong Teachers’University, Jinan Shandong 250014, China) Abstract: TCP/IP is actually the standard transport layer protocol over Internet as well as the asymmetry network environ- ment. In this paper, the problem on congestion control is analyzed and the main solutions are discussed in the case of asymmet- ric links. As the solution, a novel SACK- based congestion control algorithm is given and tested through simulations, which im- proved the efficiency of packet retransmission as well as the throughout of the whole network. Key words: Congestion Control; Asymmetric Links; SACK; ECN TCP 前向信道发送数据包的多少由发送窗口的大小来决定, 而 1 引言 发送窗口的变化速度要靠后向信道返回确认包的数量和频率 在当今的因特网中, 采用 TCP/ IP 协议的通信量占 Internet 来调节。在对称信道上, 后向确认包的产生速率等于前向数据 通信的 90% 以上, TCP 拥塞控制机制的性能对于维持因特网 包的到达速率, 所以确认包不会在后向信道上产生排队, 而且 的鲁棒性起了决定性的作用。经典的拥塞控制是建立在 TCP 返回确认包之间的最小间隔等于一个数据包传输时间[ 6] 。 基于窗口的和增加积式减少( AIMD) 机制之上的。它主要应 而今天的因特网上, 现有的接入信道大多是非对称的( 如 用在数据包发送信道和确认包返回信道带宽相等的网络中。 ADSL, HFC 等) 。后向信道的传输速率往往比前向信