RUNNING LINK STATE ROUTING PROTOCOL IN CLOS NETWORKS

摘要

Systems, methods and transitory computer-readable storage media for running a link state routing protocol in a network that includes spine and leaf nodes. The methods include, receiving at a node in a network, one or more LSPs and re-forwarding the LSPs to other nodes. A spine node generates copies of the received LSPs and forwards the copies of the LSP to the leaf nodes in the network at a rate that is faster than the rate that the leaf nodes re-route the LSPs to the spine nodes using a hardware flooding mechanism in order to reduce the amount of processing that occurs at each spine node. In order to synchronize the LSP databases, the spine nodes send triggered CSNPs, using hardware flooding, to all leaf nodes in the network.

主权项

1. A method of comprising:
receiving, at a particular spine node in a network, one or more link state packets (LSPs), the network comprising a plurality of leaf nodes in communication with a plurality of spine nodes, the LSPs generated by one or more of the plurality of leaf nodes upon detection of a network topology change in the network; generating copies of the received LSPs; and forwarding the copies of the received LSPs to the at least one of the plurality of leaf nodes at a rate that is faster than a rate that the plurality of leaf nodes re-route the copies of the LSPs to each of the plurality of spine nodes.