一种改善数据流间带宽公平性的算法研究

An improved algorithm research of bandwidth fairness among data flows

公平性问题是衡量网络性能的重要参数。文章提出了一种新的算法,一方面针对非TCP友好流,利用TCP行为估算每个流的丢包可能性,减少具有不同tRTT(回路响应时间)TCP流之间网络带宽的不公平性问题;另一方面,针对非响应流(如UDP流),该算法将使它在进入路由器之前就丢包。实验结果表明新算法可以降低在网络中的丢包率,同时较好地实现流间带宽的公平分配,从而提高了链路的利用率。

The fairness is an important factor that measures the network function.This paper describes a new schema, on the one hand,which uses the TCP behavior to estimate the packet drop probability of each flow in order to decrease the problem of unfair share of network bandwidth among TCP flows with different tRTT; on the other hand,as for UDP flows,which will drop packets before entering to the router.The test results show that the improved algorithm can decrease the number of drop packets inside the network,fairly regulate the bandwidth share among the flows and improve the link utilization.