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

摘要

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