论文部分内容阅读
为了解决在大规模组播网络上进行有效的故障定位中手工故障定位效率低的问题,根据组播网络拓扑特点提出了基于图论的网络可达性故障定位问题的数学模型。在此基础上,提出两种故障定位算法,即基于经验的路径加权法和基于图论的连通图算法。算法可以有效地在大规模组播网络上进行自动故障定位,提高了故障定位的效率。基于中国教育和科研计算机网(Ch ina education and researchnetw ork,CERNET)组播网络拓扑结构的数据模拟验证了算法的有效性。
In order to solve the problem of low efficiency of manual fault location in effective fault location on large-scale multicast networks, a mathematical model of network accessibility fault location problem based on graph theory is proposed according to the multicast network topology. On this basis, two fault localization algorithms are proposed, namely the path-weighted method based on experience and the graph-based connected graph algorithm. The algorithm can effectively locate the fault on a large-scale multicast network and improve the efficiency of fault location. The data simulation based on the multicast network topology of China Education and Research Network (CERNET) validates the effectiveness of the algorithm.