Patent ID: 7428213
Filing Date: 2008-09-23
Classification: H04B,H04L,H04W

Abstract:
1. A method of determining network routing information based on shared risk link group information in a data communications network comprising nodes and links, the method comprising the computer-implemented steps of: receiving information identifying a failed link in the network; receiving information defining one or more shared risk link groups to which the failed link belongs, each of the one or more shared risk link groups logically comprising two or more links, one of the two or more links being the failed link, and each link in a shared risk link group sharing a physical resource whose failure risks affecting all of the links in the shared risk link group; accessing a link state database that stores information defining one or more links and adjacent nodes; determining whether each link defined in the link state database is in the one or more shared risk link groups; and removing an adjacent node from the link state database for a link other than the failed link that is determined to be in one of the shared risk link groups.