基于Manhattan距离的网络拓扑推测方法研究

计算机科学 ›› 2006, Vol. 33 ›› Issue (11): 31-33.

• 计算机网络与信息安全 • 上一篇下一篇

基于Manhattan距离的网络拓扑推测方法研究

李勇军蔡皖东王伟田广利

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

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
航天科技创新基金.

LI Yong-Jun, CAI Wan-Dong ,WANG Wei, TIAN Guang-Li （School of Computer Science, Northwestern Polytechnical University, Xi＇an 710072）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： 网络拓扑推测是网络断层扫描研究内容之一，是推测网络内部链路性能的前提条件。目前的网络拓扑推测方法主要是基于网络性能参数的极大似然估计方法，随着网络规模的增加，计算量相对较大，还有些需要先验知识，从而影响在实际网络中的应用。为了克服这些问题，作者提出了一种新的网络拓扑推测方法，通过直接计算节点间测量数据的Manhattan距离，对节点进行分组，从而推测网络的逻辑拓扑结构。该方法计算简单且准确推测的概率收敛速度快，在实际网络环境中有应用价值。

关键词: 网络断层扫描网络拓扑推测 Manhattan距离

Abstract: Network Identification, one of the studies of the network tomography, is the proposition of the network link-level performance inference. The present methods rely either on the network performance or on the posterior distribution, and the time spent on th

Key words: Network tomography, Network topology identification, Manhattan distance

李勇军蔡皖东王伟田广利. 基于Manhattan距离的网络拓扑推测方法研究[J]. 计算机科学, 2006, 33(11): 31-33. https://doi.org/

LI Yong-Jun, CAI Wan-Dong ,WANG Wei, TIAN Guang-Li （School of Computer Science, Northwestern Polytechnical University, Xi＇an 710072）. [J]. Computer Science, 2006, 33(11): 31-33. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于Manhattan距离的网络拓扑推测方法研究

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0