北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2008, Vol. 31 ›› Issue (6): 9-12.doi: 10.13190/jbupt.200806.9.190

• 论文 • 上一篇    下一篇

新型路由器辅助的多播网络层析方法

肖永康1, 单琳伟2, 袁坚2, 山秀明2   

  1. (1. 北京师范大学 信息科学与技术学院, 北京 100875; 2. 清华大学 电子工程系, 北京 100084)
  • 收稿日期:2008-06-04 修回日期:2008-10-09 出版日期:2008-12-31 发布日期:2008-12-31
  • 通讯作者: 肖永康

New Router-Aided Multicast Network Tomography Method

XIAO Yong-kang1, SHAN Lin-wei2, YUAN Jian2, SHAN Xiu-ming2   

  1. (1. School of Information Science and Technology, Beijing Normal University, Beijing, 100875, China;
    2. Department of Electronic Engineering, Tsinghua University, Beijing, 100084, China )
  • Received:2008-06-04 Revised:2008-10-09 Online:2008-12-31 Published:2008-12-31
  • Contact: XIAO Yong-kang

摘要:

提出了一种新型的路由器辅助的多播网络层析方法来估计网络性能的时空分布. 在MINC方法的基础上,利用路由器合作测量的背景数据流的统计结果,来提高低探测速率时多播探测的准确性. 同时,将最大似然估计方法和背景流量的辅助测量相结合,降低了推测误差,避免了增加探测速率对背景数据流的不利影响. 仿真结果证实了该方法的有效性.

关键词: 网络层析, 多播探测, 路由器辅助

Abstract:

A new router-aided multicast network tomography method is proposed to estimate the spatial-temporal distribution of network performance. Based on MINC (Multicast-based Inference of Network-internal Characteristics), statistical results of background data flows measured by routers are used to improve the correctness of multicast probe even when the probe speed is low. With combination of the maximum likelihood estimation and the aided measurement results, the estimation error is reduced significantly, and the worse influence on background data flows caused by the increase of probe speed is avoided. Simulation shows the validity of the method.

Key words: network tomography, multicast probe, router-aided

中图分类号: