Analysis of Fast ReRoute Model For Multicast And Broadcast Flows in MPLS Network

Abstract

A fault-tolerant routing model for multicast and broadcast flows in MPLS-network is proposed. The flow-oriented model is represented by algebraic equations and inequalities characterizing the state of MPLS-network, i.e. load of its communication links. The proposed model includes the possibility to implement three basic backup schemes in accordance with the concept of Fast ReRoute: link, node and routing tree protection. The performance of the proposed fault-tolerant routing model is demonstrated in calculated examples.