Distance vector negative southbound topology information for routing in fat trees (rift) route
AssigneeCisco Technology, Inc.
InventorsPascal Thubert, Nagendra Kumar Nainar, Carlos M. Pignataro
Life of this patent
Estimating the term…
Abstract
In one embodiment, a method is performed. A spine node in communication with a network may determine a subtree of a shadow cone of the spine node. The subtree may comprise a plurality of nodes and a plurality of links connecting pairs of the nodes. The spine node may determine a disaggregated route to a first leaf node to which a disaggregated prefix may be attached. The disaggregated route may be propagated to the plurality of the nodes of the subtree.
Claims20
A method comprising:
- determining, at a spine node in communication with a network, a subtree of a shadow cone of the spine node, the subtree comprising a plurality of nodes and a plurality of links connecting pairs of the plurality of the nodes;
- determining a disaggregated route to a first leaf node, wherein a disaggregated prefix is attached to the first leaf node;
- and
- propagating the disaggregated route to the nodes of the subtree.
A device comprising:
- a network interface in communication with a network;
- a processor configured to execute computer readable instructions included on a non-transitory memory;
- and
- a non-transitory memory including processor-readable instructions, that when executed by the processor, cause the device to:
- determine, at a spine node in communication with the network, a subtree of a shadow cone of the spine node, the subtree comprising a plurality of nodes and a plurality of links connecting pairs of the nodes;
- determine a disaggregated route to a first leaf node, wherein a disaggregated prefix is attached to the first leaf node;
- and
- propagate the disaggregated route to the nodes of the subtree.
A non-transitory computer readable storage medium storing one or more programs, the one or more programs comprising instructions, that, when executed by a computing device with a non-transitory memory and one or more processors, cause the computing device to perform or cause performance of:
- determining, at a spine node in communication with a network, a subtree of a shadow cone of the spine node, the subtree comprising a plurality of nodes and a plurality of links connecting pairs of the nodes;
- determining a disaggregated route to a first leaf node, wherein a disaggregated prefix is attached to the first leaf node;
- and
- propagating the disaggregated route to the nodes of the subtree.
Dependencies are inferred from the claim text.