基于丢包率的多播网络拓扑推断算法

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (13): 118-120.

基于丢包率的多播网络拓扑推断算法

吴辰文，茹俊年，刘香丽，李志昌

兰州交通大学电子与信息工程学院，兰州 730070

出版日期:2014-07-01 发布日期:2015-05-12

Algorithm of multicast network topology inference based on packet loss rate

WU Chenwen, RU Junnian, LIU Xiangli, LI Zhichang

College of Electrical and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China

Online:2014-07-01 Published:2015-05-12

摘要/Abstract

摘要： 在已有的网络拓扑推断算法的基础上，提出一种改进的基于丢包率的多播网络拓扑推断算法。依据各层次节点及接收节点的层次信息，利用海明距离和节点接收的探测包数目，能够同时推断网络拓扑结构和链路丢包率，并且在计算链路丢包率的估计值时动态地调整拓扑推断的判决门限值，从而提高了推断的准确性。仿真实验证明，与现有算法相比，该算法具有更好的性能。

关键词: 拓扑推断, 丢包率, 多播, 网络断层扫描, 网络仿真软件（NS2）

Abstract: By analyzing the existing network topology inference algorithms, this paper presents an improved multicast network topology inference algorithm based on packet loss rate．It combines the hop count of receivers, the Hamming distance and the number of received probes and can infer multicast network topology and loss performance simultaneously. It adapts dynamically the value of threshold according to the estimation of link packet loss rates. Experimental results improve the accuracy of the inference.

Key words: topology inference, packet loss rate, multicast, network tomography, Network Simulation 2（NS2）

吴辰文，茹俊年，刘香丽，李志昌. 基于丢包率的多播网络拓扑推断算法[J]. 计算机工程与应用, 2014, 50(13): 118-120.

WU Chenwen, RU Junnian, LIU Xiangli, LI Zhichang. Algorithm of multicast network topology inference based on packet loss rate[J]. Computer Engineering and Applications, 2014, 50(13): 118-120.

[1]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[2]	周飞杰，张坤丽，王国卿，庄雷. SDN中基于遗传机制的自适应路由算法研究[J]. 计算机工程与应用, 2019, 55(2): 86-91.
[3]	汪淑娟，闫春婷，毛志远. 无线网络非理想反馈下有序数据的渐进式传输[J]. 计算机工程与应用, 2016, 52(8): 97-101.
[4]	尹吉星，任平安. 一种改进负载均衡的网络编码多播路由算法[J]. 计算机工程与应用, 2015, 51(13): 81-85.
[5]	吴辰文，李培儒，茹俊年，刘香丽. 主动端到端离散式时延分布估计方法研究[J]. 计算机工程与应用, 2014, 50(24): 76-80.
[6]	李金龙1，2，练益群2. 优先队列在实时混合数据传输中的应用[J]. 计算机工程与应用, 2013, 49(5): 111-115.
[7]	汤洋，蔡茂国. 基于pmax和p的RED算法改进及分析[J]. 计算机工程与应用, 2013, 49(17): 85-88.
[8]	韩莉1，2，钱焕延1. 无线网络可靠多播反馈算法的优化[J]. 计算机工程与应用, 2012, 48(6): 80-83.
[9]	张大陆1，谷丽丽1，胡治国1，2，张起强1，陈志伟1. 一种视频质量监测系统的设计与实现[J]. 计算机工程与应用, 2012, 48(1): 120-124.
[10]	李向丽，王晓燕，汪伟. 引入信息学习和绑定代理的FMIPv6切换方案[J]. 计算机工程与应用, 2011, 47(35): 113-116.
[11]	赵欢欢，许勇，朱晓伟. 安全多播密钥更新机制优化方案[J]. 计算机工程与应用, 2011, 47(34): 98-100.
[12]	朱晓伟，许勇，赵欢欢. 多播通信中批量密钥更新策略的研究[J]. 计算机工程与应用, 2011, 47(31): 101-103.
[13]	赵涛. 基于数据聚合的无线传感器网络拓扑发现算法[J]. 计算机工程与应用, 2011, 47(3): 17-19.
[14]	杨春德¹，邓超². DVBMT问题的改进算法[J]. 计算机工程与应用, 2011, 47(3): 84-86.
[15]	郝建东，毛力，王晓锋. 融合免疫-蚁群的Ad Hoc网络QoS多播路由[J]. 计算机工程与应用, 2011, 47(3): 100-102.