Rapid response method for the failure of links between different routing domains

Abstract

The invention relates to a rapid response method for the failure of a link between two routing domains in a packet-oriented network. Once the failure of a link has been identified, substitute routes are provided for the interrupted routes by the local selection of alternative routes and by the propagation of messages along the substitute routes. In contrast to conventional inter-domain protocols such as the BGP (Iborder gateway protocol) the transmission of messages and the associated modification to the routing only involves routing domains that lie along the replacement routes. In one embodiment, a network-wide propagation of messages takes place if the failure of the link represents a persistent breakdown. As a consequence, optimal routes are re-determined in the entire network. The invention provides breakdown compensation that is appropriate for temporary breakdowns and prevents instabilities that occur as a result of the use of conventional inter-domain protocols.

Description

CROSS REFERENCE TO RELATED APPLICATIONS [0001] This application is the US National Stage of International Application No. PCT / EP2004 / 001171, filed Feb. 9, 2004 and claims the benefit thereof. The International Application claims the benefits of European application No. 03004532.2, filed Feb. 28, 2003, both applications are incorporated by reference herein in their entirety. FIELD OF INVENTION [0002] The invention relates to a rapid response method for the failure of a link between two routing domains in a packet-oriented network. SUMMARY OF THE INVENTION [0003] The invention lies within the field of Internet technologies or, more specifically, in the field of routing methods in packet-oriented networks, and is directed at the transmission of data under real-time conditions. [0004] Currently, by far the most important development in the field of networks is the convergence between voice and data networks. An important future scenario is that data, speech and video data will be transm...

AI Technical Summary

Benefits of technology

[0018] In a variant, a protocol is specified, to provide for a network-wide propagation of messages for the calculation of optimal routes, for example the BGP protocol. Under this variant, when a link fails the redetermination of optimal routes for the inter-domain routing, to take into account the link failure, is suppressed for a period of time by means of the protocol. In the case of the BGP protocol, for example, the BGP process, on the router to which the link malfunction has been reported, is restrained from sending update messages to other BGP instances. In addition, the router which is neighboring to the link malfunction can act as a proxy for EGP instances which can

Problems solved by technology

Inter-domain routing is made more complicated by the fact, on the one hand, that the paths determined through the various domains to the destination should be the most optimal possible, but on the other hand the domain operators can use local strategies, which makes it more difficult to calculate paths which are globally optimal, accordin

Images