Flow control algorithm based on ECN probabilistic marking
-
摘要: 提出了一种基于用户效用函数的网络流量模型,把网络拥塞控制问题转化为求解网络流量模型的最优化问题,并且给出了求最优解的对偶梯度投影算法.算法的核心思想是:源选择传输速率使得它的网络利益最大,而链路调整拥塞价格来适应源的决定.为了在IP网络中实现此算法,在路由器中以概率标记显式拥塞指示ECN(Explicit Congestion Notification)中的拥塞预警CE(Congestion Experienced)比特来传输网络拥塞信息,使用IP分组头中的生命域TTL(Time-To-Live)估计分组传输路径中链路的位置信息.通过计算机模拟验证了算法的收敛性和准确性.Abstract: A flow model upon users' utility function was proposed, with which the optimization-based congestion control could transform optimization-based flow c ontrol. A dual gradient projection algorithm was given to optimize network flow control. In this algorithm, sources selected transmission rates that maximize th eir own benefits, utility minus bandwidth cost, and network links adjusted conge stion prices to coordinate the sources' decision. To implement this network flow control algorithm, the routers set ECN(explicit congestion notification) bit p robabilistically to transmit congestion price information. And the necessary lin k position information of packet path was estimated by exploiting the existing s emantics of the TTL(time-to-live) field in IP header. The computer simulation verified the convergence and validity of this flow control algorithm.
-
Key words:
- flow control /
- explicit congestion notification marking /
- shadow price /
- congestion
-
[1] Kelley F, Maulloo A. Rate control for communication networks:shadow prices, proportional fairness and stability[J]. Journal of the Operational Research Society, 1998, 49(3):237~252 [2]RFC2481, A proposal to add explicit congestion notification (ECN) to IP [S] [3]Shenker S. Fundamental design issues for the future internet[J]. IEEE Journal of Select Areas Communication, 1995, 13:1176~1188 [4] 陈宝林. 最优化理论与算法[M]. 北京:清华大学出版社, 1998. 334~349 Chen Baolin. Optimization:theory and algorithms[M]. Beijing:Tsinghua University Press, 1998. 334~349(in Chinese) [5] Jaiswal S, Iannaccone G. Measurement and classification of out-of-sequence packets in a tier-1 IP backbone . In:ACM SIGCOMM Internet Measurement Workshop , 2002 [6]Paganini F, Low S H, Athuraliya S. A new TCP congestion control with empty queues and scalable stability . http://netlab.caltech.edu/pub/ -
点击查看大图
计量
- 文章访问数: 2557
- HTML全文浏览量: 151
- PDF下载量: 1097
- 被引次数: 0
下载:
