BGP最优路径选择中的瓶颈区域的研究

被引:4
作者
刘亚萍
龚正虎
朱培栋
机构
[1] 国防科学技术大学计算机学院
[2] 国防科学技术大学计算机学院 湖南长沙
关键词
域间流量工程; BGP路径选择; 线性规划; 负载平衡; 瓶颈;
D O I
暂无
中图分类号
TP393.04 [];
学科分类号
081201 ; 1201 ;
摘要
基于流量需求的BGP最优路径选择是域间流量工程研究的一个问题.其中瓶颈区域的判定可为域间流量工程的决策过程提供重要的启发信息.然而,瓶颈区域的判定是NP难问题.在同时考虑域内链路和域间链路的前提下,提出多项式时间的基于流量需求的瓶颈区域的预测算法.在此基础上,系统地研究了流量、拓扑结构与瓶颈区域间的关系.模拟实验表明,预测算法的准确性超过90%,研究结果表明,拓扑结构是决定瓶颈区域的重要因素.
引用
收藏
页码:946 / 959
页数:14
相关论文
共 1 条
[1]   多目标的Internet路由优化控制算法 [J].
刘红 ;
白栋 ;
丁炜 ;
曾志民 .
电子学报, 2004, (02) :306-308