| 基于改进的“三明治”时延差探测方法的网络拓扑推测算法研究 |
| |
| 引用本文： | 王英,阳小龙,隆克平.基于改进的“三明治”时延差探测方法的网络拓扑推测算法研究[J].重庆邮电大学学报(自然科学版),2008,20(5):568-572. |
| |
| 作者姓名： | 王英 阳小龙 隆克平 |
| |
| 作者单位： | 1. 重庆邮电大学,光互联网及无线信息网络研究中心,重庆,400065
2. 电子科技大学,光互联网及移动信息网络研究中心,成都,610054 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 在目前网络拓扑推测过程中"三明治"探测方法采用时延作为度量函数,在拓扑推测准确性和网络性能影响方面取得了很好的折衷,而且解决了时钟同步问题.但是由于"三明治"探测方法对网络的影响由其中的大包的流量所决定,发送过多的大包对网络流量影响较大.对"三明治"探测方法进行了改进,用背靠背的小包代替"三明治"探测包中的小包,共享其中的大包,从而可得到2倍于"三明治"探测方法测量所得到的信息量,达到了减少大包发送量的目的.基于分组方法的拓扑推测算法根据共享路径上度量函数非递减性和相关性进行拓扑推测,计算复杂度比最大似然估计算法小.采用基于分组的方法根据端到端测得的时延差进行拓扑推测.仿真结果表明,在重负载和轻负载2种情况下,探测方法改进后拓扑推测准确率都得到了提高.
|
| 关 键 词： | 拓扑推测 时延差 探测包 |
| 收稿时间： | 2008/2/18 0:00:00 |
Research on topology inference algorithm of improved sandwich probing mechanism |
| |
| WANG Ying,YANG Xiao-long,LONG Ke-ping.Research on topology inference algorithm of improved sandwich probing mechanism[J].Journal of Chongqing University of Posts and Telecommunications,2008,20(5):568-572. |
| |
| Authors: | WANG Ying YANG Xiao-long LONG Ke-ping |
| |
| Institution: | Special Research Center for Optical Internet and Wireless Information Networks, Chongqing University of Posts and Telecommunications, Chongqing 400065, P. R. China |
| |
| Abstract: | |
| |
| Keywords: | topology inference delay difference probing |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文 |
|
