基于网络编码的分层P2P网络的拓扑感知算法研究

网络编码是一种可改进网络吞吐率和可靠性的新兴技术。然而,这些优势极大地受制于网络拓扑结构,在P2P网络中尤为如此。通过精确的拓扑感知,可以在吞吐率和可靠性方面帮助改进使用网络编码的系统性能。本文提出了一种新颖的基于网络编码回馈的拓扑感知机制(TANCF)来进行网络拓扑感知。该机制利用层次化网络中节点的回馈来探测信源到节点的可达路径信息,而根据可达路径信息与关联矩阵的密切关系,可构建关联矩阵并优化网络编码系统的参数。在理论分析中,我们推导出了该机制的解码概率方程以及正常运行的可行条件。通过仿真实验,我们进一步验证了该机制的可行性。

Topology Awareness of the Hierarchical Peer-to-Peer Networks Based on Network Coding

Network coding is a promising technology to improve the throughput and reliability of networks.However,its benefit is affected by network topology,especially in peer-to-peer systems.System employed network coding can improve its performance in terms of throughput and reliability by precise topology awareness.In this paper,we propose a TANCF(Topology Awareness based on Network Coding with Feedback) scheme which is based on the feedback from the intermediate nodes and the receiver nodes to detect the path in hierarchical P2P networks.It makes use of network coding with feedback to reveal the network connectivity and construct the network topology.According to the close relationship between the adjacency matrix and path matrix,it can be used to construct the network topology in order to optimize the parameters of network coding.Through a theoretical analysis,we obtain the probability equation and give the conditions under which our scheme can work.Moreover,by simulation experiments,we prove that the TANCF scheme can obtain the path matrix correctly.