Research On The Reliable Fault-Tolerant Routing Of Hypercube Multicast

Along with the increment of interactive multi-user application, such as network video conference,VOD/AOD,Internet-TV,interactive simulation,remote teaching etc.Internet needs high reliable multicast routing service to ensure the reliability of the transmission queue.but multicast implements based on high levels are generally short of reliability assurance,so studies in reliable multicast is hot in current network technology.Reliable multicast technology based on high levels mainly refers to scalability,fault tolerance,multicast algorithm,path length of the control topologies and reliability,fault tolerance,maintainability and scalability of the multicast protocols.Hypercube is one of the most popular, versatile and efficient topological structures of interconnection networks.With high-radix router and serial transport,the hypercube with large dimension can connect a huge number of nodes.This dissertation is the research of multicast algorithms of hypercube interconnection,Based on the feature that reliable multicast protocol using control topology and some advanced works such as HyperCast of LogCube,CubeFullDist of FullCube and ComCast of ComCube, using the safety level concept,this chapter proposes a new control topology-ComSafeCube,and its reliable multicast protocol-ComSafeCast,and discuss the building and maintaining process of it clearly.We refer to the the safety level concept,using the conception of enlarging structure connectivity by logical edges,not only does it correct the defect of LogCube that it's fault tolerance ability is not good due to some nodes'lower connectivity,conquers the defect of FullCube that it's logical edges are hard to build,inherit all merits of ComCube,but also enhance ComCube's fault tolerance ability.Analysis shows ComSafeCube breaks through the constraint that the node number must be 2n in Hypercube and still keeps the good features such as good scalability,good fault tolerance ability etc.By simulating the performance of refined algorithm and original algorithm,the ComSafeCube has the merits of short construct time,high fault tolerance ability,short transfer time and low load.