VLAN protocol

• US 7,573,882 B2
• Filed: 10/05/2005
• Issued: 08/11/2009
• Est. Priority Date: 07/08/1998
• Status: Expired due to Fees

• Current Assignee: Marvell Semiconductor Israel, Ltd.
• Original Assignee: Marvell Israel Limited (Marvell Technology Group Limited)
• Inventors: Shemla, David, Medina, Eitan
• Primary Examiner(s): Abelson; Ronald
• Application Number:
  US11/243,710
• Publication Number:
  US 20060039378A1
• Time in Patent Office: 1,406 Days
• Field of Search: 370/400, 370/230, 370/235, 370/389, 370/390, 370/392, 370/396, 370/395.31, 370/423, 370/432, 370/465, 370/395.32, 709/243
• US Class Current: 370/392
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 12/467 Arrangements for supporting untagged frames, e.g. port-based VLANs
• CPC Class Codes: H04L 2101/604 Address structures or formats
• CPC Class Codes: H04L 2101/622 Layer-2 addresses, e.g. medium access control [MAC] addresses
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering

Abstract

A generally full-wire throughput, switching Ethernet controller used within an Ethernet network of other switching Ethernet controllers connected together by a bus. The controller comprises a plurality of ports including at least one bus port associated with ports connected to other switching Ethernet controllers. A hash table stores MAC addresses and VLAN ids of ports within said Ethernet network. A hash table address control hashes the MAC address and VLAN id of a packet to initial hash table location values, changes the hash table location values by a fixed jump amount if the address and VLAN id values stored in said initial hash table location do not match the received address and VLAN id, and provides at least an output port number of the port associated with the received address and VLAN id. A storage buffer includes a multiplicity of contiguous buffers in which to temporarily store said packet.

Claims

1. A generally full-wire throughput, switching Ethernet controller for use within an Ethernet network of other switching Ethernet controllers connected together by a bus, the controller comprising:

a plurality of ports including at least one bus port associated with ports connected to other switching Ethernet controllers;

a hash table for storing MAC addresses and VLAN ids of ports within said Ethernet network; and

a hash table address control for hashing the MAC address and VLAN id of a packet to initial hash table location values and for changing the hash table location values by a fixed jump amount if the address and VLAN id values stored in said initial hash table location do not match the received address and VLAN id.

7. The controller of claim 1 wherein the hash table address control provides at least an output port number of the port associated with the received address and VLAN id.

8. The controller of claim 1 further comprising a storage buffer including a multiplicity of contiguous buffers in which to temporarily store said packet.

2. A switch controller comprising:

a plurality of ports including at least one bus port associated with ports connected to other switching controllers;

a hash table for storing MAC addresses and VLAN ids of ports within a network; and

a hash table address controller for hashing the MAC address and VLAN id of a packet to initial hash table location values, for changing the hash table location values by a fixed offset if the address and VLAN id values stored in said initial hash table location do not match the received address and VLAN id, and for providing at least an output port number of the port associated with the received address and VLAN id.

3. The controller of claim 2 further comprising a storage buffer including a multiplicity of contiguous buffers in which to temporarily store said packet.

4. A method for operating a switch controller comprising:

providing a plurality of ports including at least one bus port associated with ports connected to other switching controllers;

storing MAC addresses and VLAN ids of ports within a network in a hash table;

hashing the MAC address and VLAN id of a packet to initial hash table location values;

changing the hash table location values by a fixed jump amount if the address and VLAN id values stored in said initial hash table location do not match the received address and VLAN id;

providing at least an output port number of the port associated with the received address and VLAN id; and

temporarily storing said packet.

5. A method for operating a switch controller comprising:

providing a plurality of ports including at least one bus port associated with ports connected to other switching controllers;

storing MAC addresses and VLAN ids of ports within a network in a hash table;

hashing the MAC address and VLAN id of a packet to initial hash table location values;

changing the hash table location values by a fixed offset if the address and VLAN id values stored in said initial hash table location do not match the received address and VLAN id; and

providing at least an output port number of the port associated with the received address and VLAN id.

6. The method of claim 5 further comprising temporarily storing said packet.

9. A method for operating a switch controller comprising:

providing a plurality of ports including at least one bus port associated with ports connected to other switching controllers;

storing MAC addresses and VLAN ids of ports within a network in a hash table;

hashing the MAC address and VLAN id of a packet to initial hash table location values; and

changing the hash table location values by a fixed jump amount if the address and VLAN id values stored in said initial hash table location do not match the received address and VLAN id.

10. The method of claim 9 further comprising:

providing at least an output port number of the port associated with the received address and VLAN id.

11. The method of claim 9 further comprising:

temporarily storing said packet.