Accelerated convergence in networks with clos topologies
AssigneeMicrosoft Technology Licensing, LLC
InventorsZhenggen Xu, Shafagh Zandi, Sadaf Fardeen
Life of this patent
Estimating the term…
Abstract
The disclosed embodiments provide a system for managing a broken link in a network with a Clos topology. During operation, the system detects, at a first node in the network, a broken link between the first node and a second node in the network. Next, the system identifies one or more upstream nodes in the network that can make routing decisions to avoid the broken link. The system then transmits a first indication of the broken link to the upstream node(s) without propagating the first indication to remaining nodes in the network. Finally, the system updates, based on the first indication, routing information at the upstream node(s) to avoid the broken link.
Claims20
A method, comprising:
- detecting, at a first node in a network with a Clos topology, a broken link between the first node and a second node in the network;
- identifying one or more upstream nodes in the network that can make routing decisions to avoid the broken link;
- transmitting a first indication of the broken link to the one or more upstream nodes without propagating the first indication to remaining nodes in the network;
- and
- updating, based on the first indication, routing information at the one or more upstream nodes to avoid the broken link.
A system, comprising:
- one or more processors;
- and
- memory storing instructions that, when executed by the one or more processors, cause the system to:
- detect, at a first node in a network with a Clos topology, a broken link between the first node and a second node in the network;
- identify one or more upstream nodes in the network that can make routing decisions to avoid the broken link;
- transmit a first indication of the broken link to the one or more upstream nodes without propagating the first indication to remaining nodes in the network;
- and
- update, based on the first indication, routing information at the one or more upstream nodes to avoid the broken link.
A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method, the method comprising:
- detecting, at a first node in a network with a Clos topology, a broken link between the first node and a second node in the network;
- identifying one or more upstream nodes in the network that can make routing decisions to avoid the broken link;
- transmitting a first indication of the broken link to the one or more upstream nodes without propagating the first indication to remaining nodes in the network;
- and
- updating, based on the first indication, routing information at the one or more upstream nodes to avoid the broken link.
Dependencies are inferred from the claim text.