基于TCP友好性的网络流量均衡模型.pdfVIP

基于TCP 友好性的网络流量均衡模型 摘 要：随着多媒体流技术的快速发展，网络中的流量成爆炸式的增长，UDP 流所占的比 例也越来越大，具有TCP 友好性的网络流量均衡是保证网络高效和稳定的重要措施。本文 引入排队理论，采用分析的方法，提出一种考虑了网络带宽和节点缓冲区两个因素，确保 UDP 流的TCP 友好性的前提下，使网络流量均衡的解决模型，并用遗传算法进行了求解。 最后通过实验，验证了该模型的正确性。 关键字：TCP 友好性；流量均衡；资源均衡度；遗传算法 1. 引言 由于流量快速增长，UDP流占的比例越来越大，网络出现流量分布不均衡、UDP流挤压 TCP流的现象越来越频繁，造成网络的性能急剧下降。网络流量负载均衡和友好性已经成为 研究的热点问题[1]-[3] 。近年来，对于流量均衡，研究者提出了不少基于时延或跳数的流量动 态分配算法[4]，但是由于没有兼顾网络当前可用资源状况和业务流本身要求，不能达到全网 的均衡；对于友好性方面，研究者在流媒体协议基础上提出了很多关于TCP友好性的控制协 议和算法[2]，但是由于算法参数固有的特性导致给出的速率波动性较大。 本文通过引入排队网络理论[5]，采用分析的方法，研究每一个即将进入网络的特定数据 流，根据网络资源当前的使用情况，以及数据流本身的特性，建立以网络资源均衡度为目标， 具有TCP友好性的临界流量作约束的优化模型，通过模型的求解，给出远离拥挤区域、能减 少对当前已有流量影响的最佳路径。模型中引入了带宽使用均衡度和数据等待均衡度的概 念，并以此作为衡量全网流量均衡的依据。 2. 模型建立 在不失一般性的情况下，模型将网络节点描述成M / M / C / / N 的排队系统，将网络 [6][7] 看成是由一个个排队系统通过混联组成的一个整体 。 2.1 模型的基本思想 首先对网络进行形式化描述，利用排队理论得到平均队列长度、数据包的排队时延（忽 略传播时延）和节点丢包率等参数；然后定义带宽使用均衡度和数据等待均衡度，用以衡量 网络流量是否均衡，并把它们的加权和作为优化目标；最后引入TCP 友好的速率控制公式， 计算链路的临界流量，并把它作为约束条件，得到最终的优化模型。 2.2 形式化描述 2.2.1 描述 将网络描述为一个非直连完全图，以这个图中的节点表示网络的节点，图中的边表示网 络中两个节点之间的链路。把每个节点及与它相连的链路看作是一个排队系统。具体描述成 如下形式： j  p / s L i 假设节点 的到达率为 ，其单位是 ，即包每秒；链路 （始于节点，止于节 j i, j j u B / s v 点 ）的带宽为 ，其单位是 ，即字节每秒；假设节点的吞吐率为 ，单位为Mb/s ， ij j -1- 即兆比特每秒，换算成 ，用 表示；假设平均分组长度（平均包长）为 ，其单位是 ， B / s v l B / p j 即字节每包；由此可以得到节点j 的服务强度如下： n  l （1）当v