北京航空航天大学学报 ›› 2004, Vol. 30 ›› Issue (11): 1116-1120.

• 论文 • 上一篇    下一篇

一种基于ECN概率标记的流量控制算法

杨震, 丁炜   

  1. 北京邮电大学 通信网络综合技术研究所, 北京 100876
  • 收稿日期:2004-06-25 出版日期:2004-11-30 发布日期:2010-09-24
  • 作者简介:杨 震(1976-),男,山西大同人,博士生, yz@bupt-bcnl. com.
  • 基金资助:

    国家自然科学基金资助项目(69802003); 教育部博士学科 点专项科研基金资助项目(200220013011)

Flow control algorithm based on ECN probabilistic marking

Yang Zhen, Ding Wei   

  1. School of Telecommunication and Network Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2004-06-25 Online:2004-11-30 Published:2010-09-24

摘要: 提出了一种基于用户效用函数的网络流量模型,把网络拥塞控制问题转化为求解网络流量模型的最优化问题,并且给出了求最优解的对偶梯度投影算法.算法的核心思想是:源选择传输速率使得它的网络利益最大,而链路调整拥塞价格来适应源的决定.为了在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.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发