互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于网络断层扫描技术的网络拓扑推测方法研究


□ 李贵山 蔡皖东

   (西北工业大学计算机学院,西安 710072)

  

  摘 要:目前的网络拓扑推测方法主要是基于网络性能参数的极大似然估计方法,而其计算量会随着网络规模的增长而急剧增加,从而影响在实际网络中的应用。讨论了网络断层扫描在网络拓扑推断中的测量方法和推断方法,提出了一种基于网络断层扫描技术的网络拓扑快速推测方法,根据观测节点测量数据的相似度推测网络的逻辑拓扑结构。通过仿真研究表明,该方法推测准确且计算简单,具有优势,即使在发送较少报文的情况下,也可以得到较高的准确推断率。

  关键词:网络断层扫描; 网络拓扑推测; 报文丢失; 多播

  中图分类号:TP393 文献标志码:A

   文章编号:10013695(2008)12381303

  

  Study on topology inference method based on network tomography

  

  LI Guishan, CAI Wandong

  (School of Computer Science, Northwestern Polytechnical University, Xi’an 710072, China)

  

  Abstract:These methods require knowledge of the network topology; therefore a first crucial step in the tomography process is topology identification. MLE method recently have been proposed as means to infer network logical topology, but the time spent on MLE increased sharply with the size of the network, which may restrict the technique to be used in practice. This paper described a fast approach to identify the logical network topology. This approach only needed to calculate the similarity degree based on the measurements to identify the network topology, which could accurately identify the network topology and saved more time than the present ones. Experiment proves the proposed algorithm in a simulated network and validated its accuracy and efficiency.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017