首页 | 官方网站   微博 | 高级检索  
     

BGP最优路径选择中的瓶颈区域的研究
引用本文:刘亚萍,龚正虎,朱培栋.BGP最优路径选择中的瓶颈区域的研究[J].软件学报,2005,16(5):946-959.
作者姓名:刘亚萍  龚正虎  朱培栋
作者单位:国防科学技术大学,计算机学院,湖南,长沙,410073
基金项目:Supported by the National Grand Fundamental Research 973 Program of China under Grant No.2003CB314802(国家重点基础究发展规划(973));the National Natural Science Foundation of China under Grant No.90204005(国家自然科学基金)
摘    要:基于流量需求的BGP最优路径选择是域间流量工程研究的一个问题.其中瓶颈区域的判定可为域间流量工程的决策过程提供重要的启发信息.然而,瓶颈区域的判定是NP难问题.在同时考虑域内链路和域间链路的前提下,提出多项式时间的基于流量需求的瓶颈区域的预测算法.在此基础上,系统地研究了流量、拓扑结构与瓶颈区域间的关系.模拟实验表明,预测算法的准确性超过90%,研究结果表明,拓扑结构是决定瓶颈区域的重要因素.

关 键 词:域间流量工程  BGP路径选择  线性规划  负载平衡  瓶颈
文章编号:1000-9825/2005/16(05)0946
收稿时间:2004/5/24 0:00:00
修稿时间:2004年5月24日

Research on the Bottleneck Area of Optimal BGP Route Selection
LIU Ya-Ping,GONG Zheng-Hu and ZHU Pei-Dong.Research on the Bottleneck Area of Optimal BGP Route Selection[J].Journal of Software,2005,16(5):946-959.
Authors:LIU Ya-Ping  GONG Zheng-Hu and ZHU Pei-Dong
Abstract:Optimal BGP route selection on traffic demand is one of the problems in interdomain traffic engineering. Determining bottleneck area will give important heuristic information to the problem. As the problem of determining bottleneck area is NP-hard, a bottleneck area predicting algorithm on traffic demand in polynomial time is proposed, which deals with interdomain peering links and intradomian links simultaneously. Moreover, this paper also analysis the relationships between the traffic and the bottleneck area, as well as the relationships between the topology and the bottleneck area. Simulation results show the accuracy of the algorithm is more than 90%. In addition, a conclusion is drawn from the simulation that the topology is a very important factor in determining the bottleneck area.
Keywords:interdomain traffic engineering  BGP route selection  linear programming  load balance  bottleneck
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号