|
In the internet, there are many applications such as VOD, video conference and network games have one-to-many characteristic and require much bandwidth, these applications need multicast technology to support imminently. Multicast routing is the important task of multicast technology, and once the node or link failure in multicast tree, all the down nodes of the failure will break up, so the technology of multicast routing and fault-recovery have become the focus of attention for many researcher.Disjoint multi-path routing can improve the robustness and load balancing of the IP network, this paper focus on the SimCT algorithm, which is one of the disjoint multi-path routing algorithm, from analysis and research of SimCT algorithm, we introduce the approach to multicast application, we propose some schemes of multicast routing and fault-recovery, the detail as fallow:Firstly, we proposed a multicast routing scheme based on SimCT, in this scheme, reverse colored tree is built firstly, then multicast forward tree can be constructed by sending simple message between two neighbor nodes in the colored tree.Secondly, we proposed a pertinent scheme—advanced SimCT multicast routing scheme to resolve the problem that the SimCT multicast routing scheme have much redundancy. In this scheme, multicast group members can join and leave the multicast tree dynamically, and the redundancy of the multicast tree can be greatly reduced.Thirdly, to improve the robustness of the multicast routing network, we proposed two fault-recovery schemes pertinently—distributed fault-recovery and centralized fault-recovery. Simulation shows that the single node or link failure of multicast forward tree can be recovered effectively, and the two schemes have their advantage and disadvantage.
|