Dynamically updating routing information while avoiding deadlocks and preserving packet order after a configuration change

摘要

A system for allowing dynamic changing of routing information of a network interconnect while avoiding deadlocks and preserving packet ordering. A network resiliency system detects when an error in the network interconnect occurs and dynamically generates new routing information for the routers that factors in the detected error. The network resiliency system then generates new routing information that factors in the failure. The network resiliency system then directs the network interconnect to enter a quiescent state in which no packets are transiting through the network interconnect. After the network interconnect enters the quiescent state, the network resiliency system directs the loading of the new routing information into the routing tables of the network interconnect and then directs the network interconnect to start injecting request packets into the network interconnect.

主权项

1. A method for changing configuration of a network interconnect having routers connected via links, the network interconnect connecting nodes that are not part of the network interconnect, the network interconnect for routing packets that are sent from source nodes and injected into the network interconnect for delivery to destination nodes, comprising:
receiving an indication of a change to the configuration of the network interconnect; directing the network interconnect to enter a quiescent state in which the injecting of request packets sent from nodes into the network interconnect is suppressed while the injecting of response packets sent from nodes into the network interconnect is allowed and already-injected request packets are allowed to continue through the network interconnect, wherein a response packet is sent from a node in response to a request packet; and after the network interconnect enters the quiescent state,
initializing components based on the changed configuration;directing the network interconnect to install new routing information based on the changed configuration; andafter the new routing information is installed in the network interconnect, directing the network interconnect to enter an unquiescent state by allowing the injecting of request packets sent from nodes into the network interconnect.