VLAN protocol

• US 6,975,581 B1
• Filed: 11/12/2002
• Issued: 12/13/2005
• Est. Priority Date: 07/08/1998
• Status: Expired due to Term

• Current Assignee: Marvell Israel MISL Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell Semiconductor Israel, Ltd. (Marvell Technology Group Limited)
• Inventors: Shemla, David, Medina, Eitan
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): ABELSON, RONALD B
• Application Number:
  US10/293,098
• Time in Patent Office: 1,127 Days
• Field of Search: 370/400, 370/230, 370/235, 370389-390, 370/392, 370/396, 370/395.31, 370/423, 370/432, 370/465, 370/395.32, 709/243
• US Class Current: 370/401
• 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 method of broadcasting a packet to the ports belonging to one VLAN of a network, whereas the network has multiple network switches. Each network switch has its own local ports and a local VLAN table. Each local VLAN table stores local port membership of its network switch, and switch membership per VLAN identifier. The local VLAN table is accessed by a VLAN identifier which is stored in the packet, and retrieves the local port membership and switch membership associated with the VLAN identifier. A copy of the packet is provided to each local port and to each switch retrieved from said local VLAN table.

Claims

1. A local virtual local area network (VLAN) table for a network switch, the table comprising, for each VLAN identifier:

a local port membership on said network switch per VLAN identifier to the exclusion of remote port membership; and

a switch membership per VLAN identifier.

2. A local VLAN table according to claim 1 and also comprising, per VLAN identifier, information regarding the local ports of said switch.

3. A method of broadcasting a packet to the ports belonging to one VLAN of a network having multiple network switches, wherein each network switch has its own local ports, the method comprising the steps of:

having one local VLAN table per network switch, wherein each local VLAN table stores local port membership of its network switch to the exclusion of remote port membership and switch membership per VLAN identifier;

accessing said local VLAN table with a VLAN identifier stored in said packet to retrieve the local port membership and switch membership associated with said VLAN identifier;

providing a copy of said packet to each local port and to each switch retrieved from said local VLAN table.

4. 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;

a hash table address control 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 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 for providing at least an output port number of the port associated with the received address and VLAN id;

a storage buffer including a multiplicity of contiguous buffers in which to temporarily store said packet.

5. A network switch arranged to communicate with a plurality of network devices including at least a second network switch comprising:

a plurality of local ports arranged to communicate with the plurality of network devices,

wherein the at least second network switch comprises a plurality of remote ports;

a local virtual local area network (VLAN) memory to store an identification of at least a corresponding one of said plurality of local ports to the exclusion of identification of remote ports and an identification of at least a respective VLAN, and

an identification of at least a respective VLAN identification, and an identification of the at least second network switch.

6. A network switch arranged to communicate with a plurality of network devices including at least a second network switch comprising:

a plurality of local ports means arranged for communicating with the plurality of network devices, wherein the at least second network switch comprises a plurality of remote ports;

a local virtual local area network (VLAN) memory means for storing an identification of at least a corresponding one of said plurality of local ports means to the exclusion of identification of remote port means for communicating with the plurality of network devices and an identification of at least a respective VLAN, and

an identification of at least a respective VLAN identification and an identification of the at least second network switch.

7. A method of identifying VLAN'"'"'s in a network switch arranged to communicate with a plurality of network devices including at least a second network switch comprising:

storing an identification of at least a corresponding one of a plurality of local ports of said network switch to the exclusion of identification of remote ports and an identification of at least a respective VLAN, and

storing an identification of at least a respective VLAN identification and an identification of the at least second network switch.

8. A local virtual local area network (VLAN) data structure in a network switch arranged to communicate with a plurality of network devices including at least a second network switch, said data structure comprising:

an identification of at least a corresponding one of a plurality of local ports of the network switch to the exclusion of identification of remote ports and an identification of at least a respective VLAN, and

an identification of at least a respective VLAN identification and an identification of the at least second network switch.

9. A network switch for a network that includes a plurality of remote switches each having a respective switch identification (ID), comprising:

a plurality of local ports each having a local port identification (ID); and

memory that is accessed by said network switch to forward packets and that stores;

a first relationship between a plurality of virtual local area network (VLAN) IDs and corresponding local port IDs to the exclusion of remote port IDs; and

a second relationship between said plurality of VLAN IDs and said switch IDs corresponding to said plurality of VLAN IDs.

10. The network switch of claim 9 wherein said memory also stores destination addresses corresponding to at least one of said VLAN IDs, said local port IDs and said switch IDs.

11. The network switch of claim 10 wherein when said network switch receives said packet including a VLAN ID and a destination address that is not found in said table, said network switch forwards said packet to said local ports of said network switch with said VLAN ID and to all of said switches having said switch IDs that correspond to said VLAN ID identified in said packet.

12. A network switch for a network that includes a plurality of remote switches each having switch identifications (IDs), comprising:

a plurality of local port means for receiving packets, wherein each of said local port means has a local port means identification (ID); and

storing means, that is accessed by said network switch to forward packets, for storing;

a first relationship between a plurality of virtual local area network (VLAN) IDs and local port means IDs to the exclusion of identification of remote port means for receiving packets; and

a second relationship between said plurality of VLAN IDs and said switch IDs corresponding to respective ones of said plurality of VLAN IDs.

13. The network switch of claim 12 wherein said storing means also stores destination addresses corresponding to at least one of said VLAN IDs, said local port means IDs and said switch IDs.

14. The network switch of claim 13 wherein when said network switch receives a packet including a VLAN ID and a destination address that is not found in said storing means, said network switch forwards said packet to said local port means of said network switch with said VLAN ID and to all of said switches having said switch IDs that correspond to said VLAN ID identified in said packet.

15. A method for operating a network switch for a network that includes a plurality of remote switches each having switch identifications (IDs), comprising:

providing a plurality of local ports each having a local port identification (ID);

storing a first relationship between a plurality of virtual local area network (VLAN) IDs and local port IDs to the exclusion of remote port IDs;

storing a second relationship between said plurality of VLAN IDs and said switch IDs corresponding to respective ones of said plurality of VLAN IDs; and

forwarding packets based on said first and second relationships.

16. The method of claim 15 further comprising storing destination addresses corresponding to at least one of said VLAN IDs, said local port IDs and said switch IDs.

17. The network switch of claim 16 further comprising:

receiving a packet at said network switch including a VLAN ID and a destination address that is not found in said table;

forwarding said packet to said local ports of said network switch with said VLAN ID; and

forwarding said packet to remote switches having said switch IDs that correspond to said VLAN ID identified in said packet.