Network alternate routing arrangement

• US 5,058,105 A
• Filed: 04/04/1990
• Issued: 10/15/1991
• Est. Priority Date: 04/04/1990
• Status: Expired due to Term

• Current Assignee: American Telephone & Telegraph Company (AT&T, Inc.)
• Original Assignee: AT&T, Inc.
• Inventors: Mansour, M. Omar, Nguyen, Liem T.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): KIZOU, HASSAN
• Application Number:
  US07/504,359
• Time in Patent Office: 559 Days
• Field of Search: 370/16, 370/94.3, 370/94.1, 370/14, 379/221, 379/14, 379/10, 340/827, 340/825.01, 371/11.1
• US Class Current: 370/228
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04Q 3/0079 involving restoration of networks, e.g. disaster recovery, self-healing networks
• CPC Class Codes: H04Q 3/66 Traffic distributors

Abstract

A facility is provided for enhancing the reliability of a communications network so that traffic whose flow is disrupted by, for example, a faulty link, may be quickly restored to service. In particular, such traffic is restored to service by establishing a number of orders of connectivity each formed from spare link capacity, in which each succeeding order of connectivity represents the shortest loop around a preceding order of connectivity.

Claims

1. An arrangement for use in a communications network comprised of a plurality of nodes interconnected by a plurality of links, said arrangement comprising

means, responsive to a disruption of original traffic between at least two of said nodes, for locating a first order of connectivity that may be established using spare capacity contained in individual ones of said links, and

means for then establishing said first order of connectivity using said spare capacity to route said original traffic around said disruption, wherein said means for locating includes means for identifying intermediate and transfer-end nodes that connect to respective end points of the spare capacity of respective ones of said individual ones of said links, and wherein said means for establishing includes means for establishing said first order of connectivity beginning at said intermediate nodes and ending at said transfer-end nodes.

2. An arrangement for use in a network comprising

a plurality of nodes interconnected by a plurality of links, and

means, responsive to a disruption of traffic flowing from one of said nodes to another one of said nodes via a respective one of said links, for locating and establishing a number of higher-orders of connectivity each formed from spare capacity contained in respective individual ones of said links so that said traffic may be divided among said higher-orders of connectivity as a function of their respective spare capacities, wherein said means for locating and establishing includes means for identifying for each of said higher-orders of connectivity respective intermediate and transfer-end nodes, and wherein each of said higher-orders of connectivity is established by interconnecting its respective intermediate and transfer-end nodes using the spare capacity of respective ones of said individual ones of said links connected to those nodes.