Granted Patent B2

US 9,705,826 · App. 14/501,306 · Granted Jul 11, 2017

Abstract

Claims (54)

1. A method comprising:

determining, at a core switch, a failed link in a split multi-link trunk (SMLT), wherein the failed link is determined based on detecting a message ingressing to the core switch on an operative SMLT port and egressing on an inter switch trunk (IST) port;

building, at the core switch, a table mapping each destination media access control (MAC) address to an incoming split multi-link trunk port;

sending, from the core switch, a link layer discovery protocol (LLDP) redirect message on a per-destination MAC address and per-source access switch basis;

maintaining a same mapping for each MAC address not hashed to a cluster peer with the failed link or being mapped to a non-inter switch trunk (IST) port;

determining, at the core switch, that a status of the failed link has changed from an inoperative status indication to an operative status indication;

tracing, at the core switch, SMLT/MAC address combinations for LLDP redirect messages that were sent out, wherein the tracing is performed in response to detecting a bulk MAC address mapping change from IST to SMLT; and

sending, from the core switch, an LLDP redirect heal message for each MAC address in the table to a corresponding SMLT/port.

2. The method of claim 1 , further comprising:

receiving, at an access switch coupled to the core switch, an LLDP redirect message for a given destination MAC address;

redirecting the given destination MAC address to a sub-group of the split multi-link trunk and storing a redirection mapping in a table;

iteratively determining a different path for the given destination MAC address and updating a mapping for the given destination MAC address based on one or more subsequent LLDP redirect messages;

performing hierarchical hashing to maintain a mapping of unaffected MAC addresses to the split multi-link trunk and a mapping of affected MAC addresses to respective redirected paths; and

load sharing unaffected MAC address communications across all available links of the split multi-link trunk.

3. The method of claim 1 , further comprising:

receiving, at the access switch, an LLDP redirect heal message for the given MAC address;

remapping, at the access switch, the given MAC address from a sub-group to the split multi-link trunk; and

when a MAC address is not present in a mapping table of the access switch, ignoring the LLDP redirect heal message for that MAC address.

4. A system comprising one or more processors configured to perform operations including:

determining, at a core switch, a failed link in a split multi-link trunk (SMLT), where the failed link is determined based on detecting a message ingressing to the core switch on an operative SMLT port and egressing on an inter switch trunk (IST) port;

building, at the core switch, a table mapping each destination media access control (MAC) address to an incoming split multi-link trunk port;

sending, from the core switch, a link layer discovery protocol (LLDP) redirect message on a per-destination MAC address and per-source access switch basis;

maintaining a same mapping for each MAC address not hashed to a cluster peer with the failed link or being mapped to a non-inter switch trunk (IST) port;

determining, at the core switch, that a status of the failed link has changed from an inoperative status indication to an operative status indication;

tracing, at the core switch, SMLT/MAC address combinations for LLDP redirect messages that were sent out, wherein the tracing is performed in response to detecting a bulk MAC address mapping change from IST to SMLT; and

sending, from the core switch, an LLDP redirect heal message for each MAC address in the table to a corresponding SMLT/port.

5. The system of claim 4 , wherein the operations further comprise:

receiving, at an access switch coupled to the core switch, an LLDP redirect message for a given destination MAC address;

redirecting the given destination MAC address to a sub-group of the split multi-link trunk and storing a redirection mapping in a table;

iteratively determining a different path for the given destination MAC address and updating a mapping for the given destination MAC address based on one or more subsequent LLDP redirect messages;

performing hierarchical hashing to maintain a mapping of unaffected MAC addresses to the split multi-link trunk and a mapping of affected MAC addresses to respective redirected paths; and

load sharing unaffected MAC address communications across all available links of the split multi-link trunk.

6. The system of claim 4 , further comprising:

receiving, at the access switch, an LLDP redirect heal message for the given MAC address;

remapping, at the access switch, the given MAC address from a sub-group to the split multi-link trunk; and

when a MAC address is not present in a mapping table of the access switch, ignoring the LLDP redirect heal message for that MAC address.

7. A nontransitory computer readable medium having stored thereon software instructions that, when executed by a processor, cause the processor to perform operations including:

determining, at a core switch, a failed link in a split multi-link trunk (SMLT), where the failed link is determined based on detecting a message ingressing to the core switch on an operative SMLT port and egressing on an inter switch trunk (IST) port;

building, at the core switch, a table mapping each destination media access control (MAC) address to an incoming split multi-link trunk port;

sending, from the core switch, a link layer discovery protocol (LLDP) redirect message on a per-destination MAC address and per-source access switch basis;

maintaining a same mapping for each MAC address not hashed to a cluster peer with the failed link or being mapped to a non-inter switch trunk (IST) port;

determining, at the core switch, that a status of the failed link has changed from an inoperative status indication to an operative status indication;

tracing, at the core switch, SMLT/MAC address combinations for LLDP redirect messages that were sent out, wherein the tracing is performed in response to detecting a bulk MAC address mapping change from IST to SMLT; and

sending, from the core switch, an LLDP redirect heal message for each MAC address in the table to a corresponding SMLT/port.

8. The nontransitory computer readable medium of claim 7 , wherein the operations further comprise:

receiving, at an access switch coupled to the core switch, an LLDP redirect message for a given destination MAC address;

redirecting the given destination MAC address to a sub-group of the split multi-link trunk and storing a redirection mapping in a table;

iteratively determining a different path for the given destination MAC address and updating a mapping for the given destination MAC address based on one or more subsequent LLDP redirect messages;

performing hierarchical hashing to maintain a mapping of unaffected MAC addresses to the split multi-link trunk and a mapping of affected MAC addresses to respective redirected paths; and

load sharing unaffected MAC address communications across all available links of the split multi-link trunk.

9. The nontransitory computer readable medium of claim 7 , further comprising:

receiving, at the access switch, an LLDP redirect heal message for the given MAC address;

remapping, at the access switch, the given MAC address from a sub-group to the split multi-link trunk; and

when a MAC address is not present in a mapping table of the access switch, ignoring the LLDP redirect heal message for that MAC address.

Assignments (9)