【摘要】 为了解决在大规模组播网络上进行有效的故障定位中手工故障定位效率低的问题,根据组播网络拓扑特点提出了基于图论的网络可达性故障定位问题的数学模型。在此基础上,提出两种故障定位算法,即基于经验的路径加权法和基于图论的连通图算法。算法可以有效地在大规模组播网络上进行自动故障定位,提高了故障定位的效率。基于中国教育和科研计算机网(Ch ina education and researchnetw ork,CERNET)组播网络拓扑结构的数据模拟验证了算法的有效性。更多还原

【Abstract】 In large multicasting networks,effective locating of multicasting faults plays a crucial role in fault management.Until now,these faults have been located manually.This paper presents a multicast reachability fault locating model based on the graphic theory tailored to the characteristics of the multicasting network topology.A weighted path algorithm and a connected graph algorithm were developed to automatically find multicasting faults in large multicasting networks.Tests based on the actual CERNET topology validate the effectiveness of the algorithms.更多还原