XicP协议和SPC拥塞控制算法.docVIP

XicP协议和SPC拥塞控制算法 　　摘要：本文描述了基于UDP的抗高随机丢包率传输协议――XicP协议，及其设计与实现。讨论了XicP协议的拥塞控制策略，重点研究了两方面内容：（1）基于SPC的拥塞控制算法；（2）基于丢包序列的重传算法。XicP协议是面向链接的协议，结合了窗口流量控制算法和改善的AIMD速率控制算法，支持高随机丢包率广域网的快速数据传输，极大地提高了数据吞吐量。 　　关键词：XicP协议 统计过程控制 拥塞控制 丢包率 重传 　　中图分类号：TP301 文献标识码：A 文章编号：1007-9416（2014）05-0141-06 　　1 引言 　　传输控制协议（TCP）已经在目前网络中获得了巨大成功，然而TCP本身存在固有缺陷，针对网络丢包（即数据包丢失由网络不可靠性引起，并非拥塞所致）问题，TCP的AIMD（Additive Increase Multiplicative Decrease）算法将丢包视为网络拥塞并将拥塞窗口减半，使其无法在存有丢包率的网络环境中高效利用带宽，致使吞吐量极为低下。TCP协议的这种缺陷在网络中日益凸显，本文从协议的应用层面着手，基于UDP来扩展抗丢包率传输层协议。这类基于UDP的传输协议具有轻便、易安装、调试时间少、测试周期短等优点。 　　本文主要介绍一种基于UDP的数据传输协议――XicP协议，及其拥塞控制。 　　2 XicP 协议简介 　　XicP是一种基于UDP的网际网络数据传输协议。XicP引入了新的拥塞控制和重传算法能够在高丢包率的广域网中保持激进的传输速率，以高效利用带宽来达到快速数据传输，提高数据吞吐量。XicP是完全在UDP基础上实现的面向双向应用层协议，它支持可靠和不可靠传输并能够应用到其他领域，例如P2P网络技术、多媒体数据传输、防火墙穿透等。 　　3 XicP协议设计原理 　　XicP协议可支持虚拟套接字流，即在一个真实的物理通道上（例如UDP套接字）模拟多个虚拟通道（虚拟套接字流）。因此可以实现拥塞控制算法和流量控制算法分离：拥塞控制算法放置在真实物理通道上实现，描述当前真实物理通道的网络状态；流量控制放置在虚拟套接字流上实现，根据该虚拟套接字流的对端接收缓冲大小进行流量控制。同时将丢包重传算法也置于虚拟套接字流上，可以根据当前虚拟套接字是否设置为可靠而决定是否启动丢包重传算法，进而实现可靠和不可靠数据传输。 　　如图1所示，虚拟通道全部共用一个物理通道，随着数据的传输虚拟通道的状态不断发生变化，如果对每个虚拟通道引入拥塞控制，由于各虚拟通道对带宽资源的同时争夺将或退避释放，导致虚拟通道带宽分配不均、物理通道出现严重拥塞或其带宽利用率低下等。通过引入上述设计理念，将拥塞算法和重传算法分离开来，避免了在每个虚拟通道都引入拥塞控制算法的同时，还充分利用了真实物理通道的带宽，提高了吞吐量。 　　4 网络稳定点理论 　　网络稳定点理论：网络中不存在最大发送速率，其上限由丢包率容忍控制，通过统计当前P丢包率来实时对当前发送速率T进行反馈调节，并使得当前发送速率和丢包率在点（）周围波动，（）点即定义为网络稳定点。网络稳定点是自行定义判断是否出现拥塞的临界点。 　　如图2所示丢包率-传输率和位置-时间图像确切地描述了网络点理论。 　　网络点理论图示：丢包率-传输率图像中，定义为网络带宽即最大理想传输速率，PO定义为实际传输率达到时的网络丢包率，定义为网络丢包率容忍程度，即实际丢包率上限，是在网络达到丢包率上限的最大发送速率，P曲线定义为某网络一般固有的丢包曲线，但在实际的网络中，P曲线是个分段函数，公式描述为： 　　（1） 　　其中为常量，而为单调递增函数，且 ，即数据传输速率在带宽BO内，某网络不会出现丢包或者丢包率近似为常量，数据传输速率超过BO后丢包率则显著上升，当数据传输速率趋于无穷大时丢包率趋近100%。点是直线和直线P=PO的交点，表示传输速率的最理想位置，也就是说即达到了最大传输速率，并且没有造成网络拥塞。因此将实际传输速率和丢包率（T，P）维持在（BO，PO）附近，在没有造成拥塞的情况下，将会最大限度提高吞吐量。但是由于过分提高传输发送速率使TBO时会导致丢包率的上升（参见公式（1）），即超过一定范围后提高传输速率并不能提升吞吐量，这由带宽限制。因此设置丢包容忍上限使得，通过可以得到传输速率的上限，再通过动态调节使点（T，P）在点（BO，PO）和（）即网络稳定点之间波动，使得保证激进的传输速率同时最大限度提升了网络吞吐量。 　　位置-时间图像中，显示了实际的传输速率和丢包率（T，P），在网络稳定点附近波动的形象表示。当点（T，P）点的位置超越网络稳定点后，将其视为网络拥塞，降低数据发送速率T，当在网络稳定点