一种基于ECN概率标记的流量控制算法 |
| |
作者姓名: | 杨震 丁炜 |
| |
作者单位: | 北京邮电大学 通信网络综合技术研究所, 北京 100876 |
| |
基金项目: | 国家自然科学基金,高等学校博士学科点专项科研项目 |
| |
摘 要: | 提出了一种基于用户效用函数的网络流量模型,把网络拥塞控制问题转化为求解网络流量模型的最优化问题,并且给出了求最优解的对偶梯度投影算法.算法的核心思想是:源选择传输速率使得它的网络利益最大,而链路调整拥塞价格来适应源的决定.为了在IP网络中实现此算法,在路由器中以概率标记显式拥塞指示ECN(Explicit Congestion Notification)中的拥塞预警CE(Congestion Experienced)比特来传输网络拥塞信息,使用IP分组头中的生命域TTL(Time-To-Live)估计分组传输路径中链路的位置信息.通过计算机模拟验证了算法的收敛性和准确性.
|
关 键 词: | 流量控制 显式拥塞指示标记 影子价格 拥塞 |
文章编号: | 1001-5965(2004)11-1116-05 |
收稿时间: | 2004-06-25 |
修稿时间: | 2004-06-25 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
|
点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
|