Progressive MAC address learning

• US 9,807,007 B2
• Filed: 08/10/2015
• Issued: 10/31/2017
• Est. Priority Date: 08/11/2014
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Brocade Communications Systems, Inc. (Broadcom, Inc.)
• Inventors: Vobbilisetty, Suresh, Raman, Mythilikanth, Koganti, Phanidhar, Shekarappa, Raju, Pujara, Mahesh K., Jha, Pankaj K.
• Primary Examiner(s): Pham, Brenda H
• Application Number:
  US14/822,380
• Publication Number:
  US 20160043950A1
• Time in Patent Office: 813 Days
• Field of Search: 370389, 370360, 370377, 370373, 370379, 370382, 370384, 370393, 370396, 370397, 37039531, 37039532, 370392
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/122 of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
• CPC Class Codes: H04L 45/66 Layer 2 routing, e.g. in Ethernet based MAN's
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04W 88/14 Backbone network devices

Abstract

One embodiment of the present invention provides a switch in a network of interconnected switches. The switch includes a storage device, a hardware management apparatus, and a layer-2 management apparatus. The storage device stores a forwarding table, which includes an entry comprising a MAC address and an egress port for the MAC address. The hardware management apparatus determines whether a destination MAC address of a frame is present in a hardware table in memory of the switch. The layer-2 management apparatus, in response to a determination that the destination MAC address is not present in the hardware table, looks up a first entry comprising the destination MAC address in the forwarding table, and creates a second entry comprising the destination MAC address in the hardware table based on the first entry.

Claims

1. A switch, comprising:

a storage device configured to store a first forwarding data structure, wherein a respective entry in the first forwarding data structure includes a first media access control (MAC) address and an egress port for the first MAC address;

hardware management circuitry configured to determine whether a destination MAC address of a data frame is present in a second forwarding data structure in a content-addressable memory of the switch; and

layer-2 management circuitry configured to;

in response to determining that the destination MAC address is not present in the second forwarding data structure, identify a first entry comprising the destination MAC address in the first forwarding data structure; and

create a second entry comprising the destination MAC address in the second forwarding data structure based on the first entry; and

determine a first egress port for the data frame based on the second entry in the second forwarding data structure.

2. The switch of claim 1, further comprising learning management circuitry configured to learn a second MAC address from an edge port of the switch;

and

wherein the layer-2 management circuitry is further configured to create respective entries comprising the learned MAC address in the first forwarding data structure and the second forwarding data structure.

3. The switch of claim 1, further comprising learning management circuitry configured to extract a third MAC address learned at a port of a second switch from a payload of a notification message;

and

wherein the layer-2 management circuitry is further configured to create an entry in the first forwarding data structure comprising the third MAC address.

4. The switch of claim 1, wherein the data frame has been received via a first port in a first chip of the switch;

and

wherein the layer-2 management circuitry is precluded from creating an entry comprising the destination MAC address in a third forwarding data structure of a second chip of the switch.

5. The switch of claim 1, wherein the layer-2 management circuitry is further configured to clear the second entry in response to identifying an aging out event for the destination MAC address, wherein the first entry remains in the first forwarding data structure.

6. The switch of claim 5, wherein the layer-2 management circuitry is further configured to clear the first entry in response to identifying an aging out event of the destination MAC address in a notification message from a remote switch, wherein the destination MAC address has been learned at a port of the remote switch.

7. The switch of claim 1, wherein the switch and a remote switch participate in a virtual link aggregation group for an end device, wherein a plurality of links of the virtual link aggregation group operate as a single link;

and

wherein the second forwarding data structure of the switch includes at least one different MAC address than a remote forwarding data structure of the remote switch.

8. The switch of claim 1, wherein the layer-2 management circuitry is further configured to, in response to not identifying the destination MAC address in the first forwarding table, flood the data frame in a network of interconnected switches.

9. The switch of claim 8, wherein the network of interconnected switches is identified by a fabric identifier, and wherein a respective switch of the network of interconnected switches is associated with the fabric identifier.

21. The switch of claim 1, wherein the first entry further includes a bitmap, wherein a set bit in the bitmap indicates a switch from which the first MAC address has been learned.

10. A computer-executable method, comprising:

storing a first forwarding data structure in a storage device of a switch, wherein a respective entry in the first forwarding data structure includes a media access control (MAC) address and an egress port for the first MAC address;

determining whether a destination MAC address of a data frame is present in a second forwarding data structure in a content-addressable memory of the switch;

in response to determining that the destination MAC address is not present in the second forwarding data structure, identifying a first entry comprising the destination MAC address in the first forwarding data structure;

creating a second entry comprising the destination MAC address in the second forwarding data structure based on the first entry; and

determining a first egress port for the data frame based on the second entry in the second forwarding data structure.

11. The method of claim 10, further comprising:

learning a second MAC address from an edge port of the switch; and

creating respective entries comprising the learned MAC address in the first forwarding data structure and the second forwarding data structure.

12. The method of claim 10, further comprising:

extracting a third MAC address learned at a port of a second switch from a payload of a notification message; and

creating an entry in the first forwarding data structure comprising the third MAC address.

13. The method of claim 10, wherein the data frame has been received via a first port in a first chip of the switch;

and

wherein the switch is precluded from creating an entry comprising the destination MAC address in a third forwarding data structure of a second chip of the switch.

14. The method of claim 10, further comprising clearing the second entry in response to identifying an aging out event for the destination MAC address, wherein the first entry remains in the first forwarding data structure.

15. The method of claim 14, further comprising clearing the first entry in response to identifying an aging out event of the destination MAC address in a notification message from a remote switch, wherein the destination MAC address has been learned at a port of the remote switch.

16. The method of claim 10, wherein the switch and a remote switch participate in a virtual link aggregation group for an end device, wherein a plurality of links of the virtual link aggregation group operate as a single link;

and

wherein the second forwarding data structure of the switch includes at least one different MAC address than a remote forwarding data structure of the remote switch.

17. The method of claim 10, further comprising, in response to not identifying the destination MAC address in the first forwarding table, flooding the data frame in a network of interconnected switches.

18. The method of claim 10, wherein the network of interconnected switches is identified by a fabric identifier, and wherein a respective switch of the network of interconnected switches is associated with the fabric identifier.

19. The method of claim 10, wherein the first entry further includes a bitmap, wherein a set bit in the bitmap indicates a switch from which the first MAC address has been learned.

20. A computing system, comprising:

a processor; and

a memory storing instructions that when executed by the processor cause the system to perform a method, the method comprising;

storing a forwarding data structure in a storage device of a switch, wherein a respective entry in the forwarding data structure includes a media access control (MAC) address and an egress port for the MAC address;

determining whether a destination MAC address of a data frame is present in a second forwarding data structure in a content-addressable memory of the switch;

in response to determining that the destination MAC address is not present in the second forwarding data structure, identifying a first entry comprising the destination MAC address in the first forwarding data structure; and

creating a second entry comprising the destination MAC address in the second forwarding data structure based on the first entry; and

determining a first egress port for the data frame based on the second entry in the second forwarding data structure.