US 12,756,653 B2Granted

Fabric routing systems and methods thereof

AssigneeCisco Technology, Inc.

InventorsNadav Chachmon, Ofer Iny

Life of this patent

Estimating the term…

Loading patent…

Abstract

Devices, networks, systems, methods, and processes for routing data in a network are described herein. A network device may identify one or more fabric links and determine one or more system ports associated with the one or more fabric links. The network device can generate one or more Reverse Fabric Routing Tables (RFRTs) associated with the one or more system ports. The network device may detect changes in operational statuses of the one or more fabric links and update the RFRTs based on the detected changes. The network device can create and update a FRT based on the RFRTs. The network device may transmit one or more update messages to provide reachability, congestion, and bandwidth awarenesses to other network devices. The network device can be partitioned into one or more virtual elements to provide multiple reachability planes and may also dynamically adjust traffic routing for packet and/or flow spray traffic.

Claims20

Dependent claims

A device, comprising:

a processor;
and
a memory communicatively coupled to the processor, wherein the memory comprises a fabric routing logic that is configured to:
detect a plurality of network devices;
identify a plurality of fabric links associated with the plurality of network devices;
determine one or more system ports associated with one or more fabric links of the plurality of fabric links;
wherein upon receiving an interrupt from an Interface Group (IFG) associated with a failure of a fabric link, the device updates a corresponding bit in a Live Link Status Vector (LLSV) to indicate failure of the fabric link;
update a corresponding bit in the LLSV to indicate restoration of the fabric link when a control plane detects that the failed fabric link is restored;
and
generate, for each system port of the one or more system ports, a Reverse Fabric Routing Table (RFRT), wherein the RFRT is associated with the one or more fabric links;
wherein upon a control plane detecting that the fabric link is restored, a first spine switch updates the corresponding bit in the LLSV to indicate restoration of the fabric link;
and
wherein the first spine switch utilizes the LLSV to generate and update the first RFRT and a second RFRT.

10 more elements

Dependencies are inferred from the claim text.