Restoration of IP networks using precalculated restoration routing tables
First Claim
1. A method of restoring an IP network in the event of a communication failure between two routers comprising:
- providing an IP network comprising;
a plurality of routers;
a plurality of links between the routers for communication of data between each router and any other one of the routers, the links being arranged to provide between each router and each of the other routers at least two alternative paths;
the network being arranged such that each router is provided with a respective primary routing table by which there is provided for that router a respective one of a plurality of preferred paths selected from the alternative paths from that router to each of the other routers;
communicating the data between the routers using for routing the data the primary routing tables;
before a communication failure occurs, pre-calculating for the network a plurality of spanning trees arranged to provide alternative paths in the event that communication between two routers is determined to have failed;
for each of the calculated spanning trees, providing for each the routers a respective one of a plurality of restoration routing tables and storing in a memory associated with each router the plurality of restoration routing tables for that router in preparation for a communication failure;
detecting a fault indicative of a communication failure;
depending upon the two routers between which the communication is determined to have failed, selecting one of the spanning trees and the restoration routing tables associated with that spanning tree;
communicating to the routers an instruction to transfer routing from the primary routing table to the selected one of the pre-calculated restoration routing tables stored in the memory of the router;
and communicating the data between the routers using the selected, pre-calculated, stored restoration routing tables.
1 Assignment
0 Petitions
Accused Products
Abstract
Fast restoration of an IP network in the event of a link failure is achieved, in advance of the conventional recalculation scheme which remains as a second phase of restoration, by pre-calculating for the network a minimum number of spanning trees arranged to provide alternative paths in the event that communication between two routers is determined to have failed, by providing routing tables based upon the spanning trees and by switching to the new routing tables when a link failure is detected using high speed detection at the physical layer to avoid delay. An algorithm is provided to calculate the spanning trees which are kept to a low number of two or three which is practical for storage in the memory of the routers.
135 Citations
14 Claims
-
1. A method of restoring an IP network in the event of a communication failure between two routers comprising:
-
providing an IP network comprising;
a plurality of routers;
a plurality of links between the routers for communication of data between each router and any other one of the routers, the links being arranged to provide between each router and each of the other routers at least two alternative paths;
the network being arranged such that each router is provided with a respective primary routing table by which there is provided for that router a respective one of a plurality of preferred paths selected from the alternative paths from that router to each of the other routers;
communicating the data between the routers using for routing the data the primary routing tables;
before a communication failure occurs, pre-calculating for the network a plurality of spanning trees arranged to provide alternative paths in the event that communication between two routers is determined to have failed;
for each of the calculated spanning trees, providing for each the routers a respective one of a plurality of restoration routing tables and storing in a memory associated with each router the plurality of restoration routing tables for that router in preparation for a communication failure;
detecting a fault indicative of a communication failure;
depending upon the two routers between which the communication is determined to have failed, selecting one of the spanning trees and the restoration routing tables associated with that spanning tree;
communicating to the routers an instruction to transfer routing from the primary routing table to the selected one of the pre-calculated restoration routing tables stored in the memory of the router;
and communicating the data between the routers using the selected, pre-calculated, stored restoration routing tables. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
Specification