DISTRIBUTED CONNECTION ESTABLISHMENT AND RESTORATION

摘要

Connection constraints are flooded using an extension to a routing protocol being used to control forwarding on network. Nodes maintain topology and connection database and calculate routes for connections based on the constraints. If a node is on a calculated route for a connection it will install forwarding state for the connection. Since each node has a consistent view of the network topology and has been provided with the constraints associated with the connection, each node on the network will calculate the same route for the connection. When a failure occurs, the nodes will calculate restoration paths for the connections on a network-wide priority basis to enable restoration paths to be created for the affected connections without requiring the restoration paths to be signaled. Time-stamps are used to allow events to be applied by nodes in a consistent order regardless of the order in which they arrive.

主权项

1. A link state protocol controlled network comprising a plurality of interconnected nodes, the nodes being configured:
to maintain consistent views of a topology of the network; when establishing a new connection, to advertise constraints associated with the new connection to other nodes of the network; when another node is establishing the new connection, to receive the constraints associated with the new connection advertised by the other node; to calculate a route for the new connection based on the constraints; and to install a forwarding state for the new connection only when the node is on the route calculated for the new connection.