Invention Grant
US07869348B2 Determining rerouting information for single-link failure recovery in an Internet protocol network 有权
确定Internet协议网络中单链路故障恢复的重路由信息

Determining rerouting information for single-link failure recovery in an Internet protocol network
Abstract:
For a survivable portion of a network, a backup port for a first router of the survivable network, to reach a destination node in the event of a single link failure, may be determined by (a) accepting a routing path graph having the destination node, wherein the routing path graph includes one or more links terminated by one or more primary ports of the first router, and (b) for each router of at least a part of the routing path graph, (1) assuming that a link terminated by a primary port of the current router is removed, defining (A) a first part of the routing path graph including the destination node, and (B) a second part of the routing path graph separated from the first part wherein the second part defines a sub-graph, and (2) determining the backup port for the first router by examining the sub-graph with respect to the first part of the routing path graph.
Information query
Patent Agency Ranking
0/0