一种TCP窗口控制协议.pdfVIP

软件时空 文章编号：1008-0570(2006)05—3_抑194_03 一种TC P窗口控制协议 AProtocolofTCPWindowControl (北京科技大学计算机系)韩智华刘庆文胡珥 Han，ZhihuaLiu，QingwenHu，Yue 摘要：BI—TCP(二元增加TCP)由两部分组成：二元搜索增加和加法增加。如果最大窗口已知。可实施二元搜索来确定目标 窗口大小。-3前最小值与中值之间的距离大于设定的最大步长时，按最大阈值增大窗17：7．将二元搜索增加和加法增加策略 结合起来。本文在此基础上，用比例乘性增加与二元搜索增加结合．并通过比较得出结论，用比例乘性增加替代加法增加使 得该协议减少了增大窗口需要的时间，加快了窗口探测的速度，在搜索TCP窗口大小上提高了效率。 关键词：TCP；二元搜索；比例乘性增长；拥塞控制 中图分类号：TP919．85 文献标识码：A Abstract：BI—TCPconsists0ftwo searchincreaseandadditive increaseisthecombinationof parts：binary increase．Binary binary searchincreaseandadditive themaximumwindowsizeis a search toset known，itcan the increase．．If applybinary algorithm target windowsize．Whenthedistancetothe fromthecurrentminimumistoo thana maximum midpoint large，evenlarger prescribed step， it increasesthewindowsize amaximumincrement．ThisisbasedBI-TCPwhichsubstitutes in— by paper proportionalmuhiplicative creaseforadditiveincrease．The increasecombineswith searchincreasewhichmakesthe proportionalmuhiplicative binary protocol moreefficientin windowsize． searching Keywords：TCP；BinarySearch；PMI；CongestionControl； 口：一个用于数据发送，另一个用于数据接收。发送数 1引言 据的滑动窗口如图1所示：发送端待发数据分组在缓 TCP是一个有超时和重传处理的滑动窗口协议。冲区等待送出。被滑动窗口框人的分组。是可以在未 传送数据必须被远端的TCP进程确认。确认将搭载在收到接收确认的情况下最多送出的部分。滑动窗口左 数据中借以传回。两个接收端能对远端进行流量控 端标志X的分组，是已经被接收端确认收到的分组。随 制，这样可以防止缓冲区溢出。在所有的滑动窗口协 着新的确认到来，窗口不断向右滑动。 议中，协议维持一个窗口尺寸。窗口尺寸决定了在所 TCP协议软件依靠滑动窗口机制解决传输效率和 要求的确认前可被传送的数据量。对于TCP来说，这流量控制问题。它可以在收到确认信息之前发送多个 一数量表示的是字节的数量。 数据分组。这种机制似的网络通信处于忙碌状态，