基于网络编码的被动式动态网络拓扑层析方法

摘要

本发明公开了一种基于网络编码的被动式动态网络拓扑层析方法，包括以下步骤：网络各中间节点在共同有限域内选取各自的局部随机编码向量，经信源汇聚成编码本后传播给信宿节点；信宿节点根据接收到的信息矩阵利用纠错编码计算整个网络拓扑的候选初始化向量集合；网络各中间节点利用编码本和候选初始化向量集合层层计算、判断其上游链路的连通性直至信源，得到网络拓扑结构。本发明可以在不额外增加网络吞吐量开销的前提下，实现被动式的网络拓扑层析；另外还可探测网络拓扑的动态变化，实现对动态网络环境的拓扑层析。