CONSTRAINING TOPOLOGY SIZE AND RECURSIVELY CALCULATING ROUTES IN LARGE NETWORKS
First Claim
1. A method of managing a network comprising a plurality of nodes, the method comprisingeach node maintaining a respective topology database containing topology information of the network within a local region of the node, the local region encompassing a subset of the plurality of nodes of the network;
- the nodes of the network implementing a Recursive Path Computation algorithm to compute end-to-end routes through the network;
6 Assignments
0 Petitions
Accused Products
Abstract
A method of managing a network comprising a plurality of nodes. Each node maintains a respective topology database containing topology information of the network within a local region of the node, the local region encompassing a subset of the plurality of nodes of the network. The nodes of the network implementing a Recursive Path Computation algorithm to compute end-to-end routes through the network.
-
Citations
15 Claims
-
1. A method of managing a network comprising a plurality of nodes, the method comprising
each node maintaining a respective topology database containing topology information of the network within a local region of the node, the local region encompassing a subset of the plurality of nodes of the network; the nodes of the network implementing a Recursive Path Computation algorithm to compute end-to-end routes through the network; - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
14. A non-transitory computer-readable storage medium comprising software code for execution by a node of a network, the software code controlling the node to perform the steps of:
-
maintaining a respective topology database containing topology information of the network within a local region of the node, the local region encompassing a subset of the plurality of nodes of the network; and implementing a Recursive Path Computation algorithm to compute end-to-end routes through the network.
-
-
15. A communications network comprising a plurality of nodes, wherein at least one of the nodes is operative to perform the steps of:
-
maintaining a respective topology database containing topology information of the network within a local region of the node, the local region encompassing a subset of the plurality of nodes of the network; and implementing a Recursive Path Computation algorithm to compute end-to-end routes through the network.
-
Specification