Multiple address databases in a switch without the need for extra memory

• US 8,588,229 B1
• Filed: 08/08/2011
• Issued: 11/19/2013
• Est. Priority Date: 12/12/2001
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Pannell, Donald
• Primary Examiner(s): Nawaz, Asad
• Assistant Examiner(s): Tsegaye, Saba
• Application Number:
  US13/205,105
• Time in Patent Office: 834 Days
• Field of Search: 370/351, 370/360, 370/380, 370/381, 370/389, 370/390, 370/392, 370/393, 370/412, 370/420, 370/427, 370/428, 370/429
• US Class Current: 370/389
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge
• 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: H04L 49/354 for supporting virtual local area networks [VLAN]

Abstract

A system comprises N ports and memory that stores M address databases each storing MAC addresses and having a database number. One of the N ports associated with one of the M address databases receives a frame including a destination MAC address, wherein N and M are integers greater than one. A controller generates a hashed MAC address based on the destination MAC address and combines the hashed MAC address and the database number of the one of the M address databases to generate a bucket address.

Claims

1. A system comprising:

a plurality of ports configured to communicate with a plurality of devices in a plurality of virtual local area networks,

wherein each of the virtual local area networks has a database of MAC addresses of one or more of the plurality of devices belonging to the respective one of the virtual local area networks,

wherein the database of each of the virtual local area networks has a database number, and

wherein each of the plurality of ports (i) has a port identifier, (ii) is configured to communicate with one of the devices in one of the virtual local area networks, and (iii) includes a register configured to store the database number of one of the databases corresponding to the one of the virtual local area networks;

a lookup engine configured to

hash a destination MAC address of a frame in response to the frame being received at one of the plurality of ports to generate a hashed MAC address, and

combine the hashed MAC address and the database number stored in the register of the one of the plurality of ports to generate a bucket address; and

a controller configured to transmit the frame to one or more of the plurality of ports based on the bucket address.

2. The system of claim 1, wherein the lookup engine is further configured to combine (i) the hashed MAC address and (ii) the stored in the register of the one of the plurality of ports by:

adding (i) a plurality of bits of the hashed MAC address and (ii) the stored in the register of the one of the plurality of ports.

3. The system of claim 1, wherein the bucket address identifies a bucket of entries in the databases, and wherein each of the entries includes one of the MAC addresses and one of the port identifiers.

4. The system of claim 3, wherein the lookup engine is further configured to search the entries in the bucket and determine whether the destination MAC address of the frame received at the one of the plurality of ports matches a MAC address in one of the entries.

5. The system of claim 4, wherein the controller is further configured to transmit the frame to one of the plurality of ports having the port identifier stored in the one of the entries including the MAC address matching the destination MAC address of the frame.

6. A method comprising:

transferring data through a switch including a plurality of ports configured to communicate with a plurality of devices in a plurality of virtual local area networks,

wherein each of the virtual local area networks has a database of MAC addresses of one or more of the plurality of devices belonging to the respective one of the virtual local area networks,

wherein the database of each of the virtual local area networks has a database number, and

wherein each of the plurality of ports (i) has a port identifier, (ii) is configured to communicate with one of the devices in one of the virtual local area networks, and (iii) includes a register configured to store the database number of one of the databases corresponding to the one of the virtual local area networks;

hashing a destination MAC address of a frame in response to the frame being received at one of the plurality of ports to generate a hashed MAC address;

combining the hashed MAC address and the database number stored in the register of the one of the plurality of ports to generate a bucket address; and

transmitting the frame to one or more of the plurality of ports based on the bucket address.

7. The method of claim 6, wherein the combining comprises adding (i) a plurality of bits of the hashed MAC address and (ii) the stored in the register of the one of the plurality of ports.

8. The method of claim 6, further comprising identifying a bucket of entries in the databases using the bucket address, wherein each of the entries includes one of the MAC addresses and one of the port identifiers.

9. The method of claim 8, further comprising:

searching the entries in the bucket; and

determining whether the destination MAC address of the frame received at the one of the plurality of ports matches a MAC address in one of the entries.

10. The method of claim 9, further comprising transmitting the frame to one of the plurality of ports having the port identifier stored in the one of the entries including the MAC address matching the destination MAC address of the frame.