大规模网络拓扑探测和路径性能测量方法研究

作者：高梦超; 王俊峰; 陈世强; 赵重阳

来源：计算机测量与控制, 2014, (02): 336-338+348.

DOI：10.16526/j.cnki.11-4762/tp.2014.02.082

• 大规模网络
• 拓扑探测
• Doubletree
• Boftree
• 路径性能重建 large-sacle network
• topology probe
• Doubletree
• Boftree
• network path properties reconstruction

网络拓扑探测和路径性能测量是大规模网络性能测量中的重要部分,是优化网络结构、提升网络性能的基础;对大规模网络环境下的拓扑探测和路径性能测量的关键技术进行了研究,针对传统Doubletree网络拓扑探测算法的不足,提出了一种改进后的算法Boftree,经过实验分析,在探测到相同节点数量的前提下,新算法减少了路径探测次数和探测过程中产生的网络传输开销;并介绍了一种基于矩阵理论的网络路径性能准确重建方法,该方法把网络路径中的链路性能参数抽象为矩阵元素,通过求解矩阵方程,得到网络中所有路径的性能参数值。

• 出版日期2014
• 单位四川大学