随机路由网络中瓶颈链路推测新算法  

Novel algorithm for bottleneck inference in networks with load-balancing routing

作　　者：焦利[1] 林宇[1] 金跃辉[1] 程时端[1] 

机构地区：[1]北京邮电大学交换技术与通信网国家重点实验室,北京,100876

出　　处：《高技术通讯》2005年第8期6-10,共5页Chinese High Technology Letters

基　　金：国家高技术研究发展计划(863计划)，国家自然科学基金，国家重点基础研究发展计划(973计划)，教育部高等学校博士学科点专项科研基金

摘　　要：利用随机路由网络中链路时延分布的累积生成函数,通过端到端的时延推测网络内部链路时延分布,在此基础上,根据链路瓶颈判别定位网络内部的瓶颈链路,并用仿真模型进行了验证.仿真结果表明,在网络中存在随机路由时,本算法可以取得较好的效果.Inference of the internal link delay characteristics is crucial for operation and management of large-scale IP networks. To locate bottleneck link is very important to recovering the network quickly. In this paper, a new delay inference algorithm is established to solve the problem of link delay inference in the networks with load-balancing routing, and bottleneck judgement is defined. Algorithm and judgement are verified by the simulation results.

关 键 词：时延推测 累积生成函数 瓶颈链路 路由网络 链路 随机 算法 推测 生成函数 仿真模型 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP393[自动化与计算机技术—计算机科学与技术]