一种基于高阶累积量的网络拓扑估计方法

本发明公开了一种基于高阶累积量的网络拓扑估计方法，包括三个步骤：S1网络拓扑估计度量的建立；S2共享路径时延累积量计算；S3基于时延高阶累积量的拓扑估计计算。本发明采用单播背靠背包进行端到端测量，获取从源节点到一系列目的节点的路径时延，根据路径时延计算出每对目的节点共享路径的二阶、三阶及四阶累积量(高阶累积量)，然后利用该二阶、三阶及四阶累积量组成的向量作为拓扑估计输入，并采用节点对融合的方法进行拓扑估计，从而得到树状网络拓扑结构；由于本发明在拓扑估计中联合了多个高阶累积量，实际上更加充分地利用了链路和路径性能参数的统计信息，因此与现有的方法比较具有更高估计精度。