IM 2003: Integrated Network Management VIII pp 649-661 | Cite as
Hierarchical End-to-End Service Recovery
Abstract
Failed networks, for example MPLS, can cause signaling storms the size of which can grow dramatically with network size. This paper presents a new scalable fault notification protocol that reduces the size of this storm. The protocol causes failure notification signals to travel vertically up and down a network hierarchy instead of horizontally along the service routes. This reduces the signaling required for longer paths and provides signaling scalability for larger network sizes. The protocol also alleviates the number of fault notification signals by hierarchically aggregating them. Aggregation is based on path management information maintained in the network hierarchy. We show how the protocol reduces the size of the signaling storm analytically and with simulation. However, this comes at the price of increased storage overheads when compared with existing restoration techniques.
Keywords
Service recovery Hierarchical networks Fault notification MPLSReferences
- [1]D. Brungard, “Generalized MPLS Recovery Functional Specification,” IETF Draft, “Work In progress,” August 2002.Google Scholar
- [2]G. Bernstein, “Optical Inter Domain Routing Considerations,” IETF draft, “Work In progress,” Nov. 2001.Google Scholar
- [3]G. Li, J. Yates, R. Doverspike, and D. Wang; “Experiments in Fast Restoration using GMPLS in Optical/Electronic Networks,” Optical Fiber Comm. Conf., March 2001.Google Scholar
- [4]J. Chuang and M. Sirbu, “Pricing Multicast Communications: A Cost-Based Approach,” Telecommunication Systems 17: (3), July 2001.Google Scholar
- [5]K Owens, “ A Path Protection/Restoration Mechanism for MPLS Networks,” IETF draft, “Work In progress,” July 2001.Google Scholar
- [61M.El-Darieby and J. Rolia, “Performance Modeling of a Service Provisioning Design,” in Lecture Notes in Computer Science, Vol.1890, Springer Verlag, 2000, pp. 81–92.Google Scholar
- [7]M. El-Darieby, D. Petriu, and J. Rolia, “Scalability Analysis of Virtual Network-Based Service Provisioning,” In IFIP/IEEE Integrated network Management, Seattle, USA 2001.Google Scholar
- [8]M. El-Darieby, and A. Bierschad, “Intelligent Mobile Agents: Towards Network Fault Automation” In IFIP/IEEE Integrated network Management, Boston, USA 1999.Google Scholar
- [9]M. El-Darieby, D. Petriu, and J. Rolia, “HDRP: A Hierarchical Distributed Routing Protocl,” Technical Report-07–03, Systems and Computer Engineering Dept., Carleton Univesity, Submitted for publication.Google Scholar
- [10]M. Faloutsos, P. Faloutsos and C. Faloutsos, “On Power-Law Relationships of the Internet Topology,” In ACM SIGCOMM’99, Boston, MA, USA, 1999.Google Scholar
- [11]F. Baker, C. Iturralde, F. Faucheur and B. Davie, “Aggregation of RSVP for IPv4 and IPv6 reservations,” Internet Draft “Work In progress,” draft-ietf-issll-rsvp-aggr-02.txt.Google Scholar
- [12]R. Cohen, R. Emek and E. Felstine, “Framework for Multicast in Hierarchical Networks,” In IEEE INFOCOM, Tel-Aviv, March 2000.Google Scholar
- [13]V. Sharma, “Framework for MPLS-based Recovery,” Internet Draft, “Work In progress,” July 2001.Google Scholar
- [14]The OMNET++ Simulator: http://www.hit.bme.hu/plid/vargaa/omnetpp.htm Google Scholar
- [15]G. Ash, “Traffic Engineering and QoS Methods for IP-, ATM- and TDM based Multiservice Networks,” Internet Draft, “Work In progress,” draft-ash-to-qos-routing-01.txt.Google Scholar
- [16]S. Salsano, “Inter-domain QoS Signaling: the BGRP Plus Architecture,” Internet Draft, “Work In progress,” draft-salsano-bgrpp-arch-00.txt.Google Scholar