Title :
Multicast Dynamic Invulnerability Algorithm
Author :
Jianfeng, Zhao ; Zhulin, Zong ; Yong, Bai ; Tao, Liu
Author_Institution :
Res. Inst. of Electron. Sci. & Technol., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
Abstract :
This paper outlines a multicast dynamic invulnerability algorithm, which is implemented and be combined by dynamic calculation and FRR (Fast Rerouting).The global network topology information is immediately acquired and the corresponding backup is established to protect the fault tree branches, when the current routing is fault. This algorithm can realize real-time protection for dynamic path and it will save a lot of routing resources in the small failure probability network topology. This paper mainly analyzes and designs the realizing process, invulnerability link failures protection and node failure protection of multicast dynamic invulnerability algorithm.
Keywords :
fault trees; multicast communication; multiprotocol label switching; probability; telecommunication network reliability; telecommunication network routing; telecommunication network topology; FRR; failure probability network topology; fast rerouting; fault tree branch; global network topology information; invulnerability link failure protection; multicast dynamic invulnerability algorithm; node failure protection; real-time dynamic path protection; routing resource saving; ARPANET; Algorithm design and analysis; Heuristic algorithms; Multiprotocol label switching; Network topology; Routing; Unicast; dynamic invulnerability; link failure; multicast; node failure;
Conference_Titel :
Computational Intelligence and Design (ISCID), 2011 Fourth International Symposium on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4577-1085-8
DOI :
10.1109/ISCID.2011.103