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

2004 年 11 月 北 京 航 空航 天 大 学 学 报 November 2004 第 卷 第 期 30 11 JournaI of Beijing University of Aeronautics and Astronautics VoI . 30 No . 11 一种基于!# 概率标记的流量控制算法 杨 震 丁 炜 （北京邮电大学 通信网络综合技术研究所，北京 100876 ） 摘 要：提出了一种基于用户效用函数的网络流量模型，把网络拥塞控制 问题转化为求解网络流量模型的最优化问题，并且给出了求最优解的对偶梯度投影 算法 算法的核心思想是：源选择传输速率使得它的网络利益最大，而链路调整拥塞 . 价格来适应源的决定 为了在 网络中实现此算法，在路由器中以概率标记显式拥 . IP 塞指示 （ ）中的拥塞预警 （ ）比 ECN ExpIicit Congestion Notification CE Congestion Experienced 特来传输网络拥塞信息，使用 分组头中的生命域 （ ）估计分组传输 IP TTL Time-To-Live 路径中链路的位置信息. 通过计算机模拟验证了算法的收敛性和准确性. 关 键 词：流量控制；显式拥塞指示标记；影子价格；拥塞 中图分类号： TP 393 文献标识码： 文 章编 号： （ ） A 1001-5965 2004 11-1116-05 Flow control algorithm based on ECN probabilistic marking Yang Zhen Ding Wei （ ， ， ， ） SchooI of TeIecommunication and Network TechnoIogy Beijing University of Posts and TeIecommunications Beijing 100876 China ： ’ ， Abstract A fIow modeI upon users utiIity function was proposed with which the optimization-based conges- tion controI couId transform optimization-based fIow controI . A duaI gradient projection aIgorithm was given to opti- mize network fIow controI . In this aIgorithm， ，