STATE INFORMATION AND ROUTING TABLE UPDATES IN LARGE SCALE DATA NETWORKS

摘要

In a communication network comprising nodes and links between the nodes, a controller node disseminates link state information. A nodal routing table exists at each node comprising routes between pairs of nodes. The nodal routing table is either populated by the given node based on network information received from the controlling node or populated at the controlling node and received by the given node. Each node receives heartbeat signals from its neighbouring nodes. An unexpected delay between heartbeat signals may be perceived as a failure of a link. The perceived failure of that link is reported by the perceiving node to the controlling node. Upon receiving link failure information from a node, the controlling node may determine a subset of nodes in the network influenced by the link failure and indicate the link failure to the determined subset of influenced nodes.

主权项

1. A method of determining routes in a network comprising a plurality of nodes and a plurality of links interconnecting the nodes, the method comprising:
partitioning the network into domains, each domain having a respective set of nodes and a respective network controller designated for the domain; populating a respective overall routing table at the respective network controller designated for each respective domain, each respective overall routing table comprising a respective nodal routing table associated with each respective node in the respective domain; distributing to each respective node in each respective domain the respective nodal routing table which is associated with that respective node; perceiving a change in link state in a first domain; determining a subset of nodes in the first domain that are affected by the change in link state; updating respective nodal routing tables for nodes in the first domain that are affected by the change in link state; and indicating the change in link state to at least one network controller designated for a domain other than the first domain.