Derived VLAN mapping technique

• US 6,208,649 B1
• Filed: 03/11/1998
• Issued: 03/27/2001
• Est. Priority Date: 03/11/1998
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Kloth, Raymond
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): NGUYEN, TOAN D
• Application Number:
  US09/038,504
• Time in Patent Office: 1,112 Days
• Field of Search: 370/392, 370/395, 370/465, 370/428, 370/390, 370/401, 370/409, 370/410, 370/474
• US Class Current: 370/392
• CPC Class Codes: H04L 12/467 Arrangements for supporting untagged frames, e.g. port-based VLANs
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/354 for supporting virtual local area networks [VLAN]

Abstract

A derived virtual local area network (VLAN) mapping technique enables centralized control of broadcast domains by a switch capable of supporting different protocols carried within frames that are distributed throughout a computer internetwork. Associated with each incoming frame received at the switch are characteristics such as protocol type and/or subnet information, and associated with each input port of the switch are characteristics such as VLAN and/or index values. Utilizing certain of these characteristics, a derived VLAN value is generated that allows users to create arbitrary VLAN domains and reduce broadcast traffic received by stations of the domains.

Claims

1. A method for controlling broadcast domains in a switch capable of supporting different protocols frames that are forwarded throughout a computer internetwork, the switch having a plurality of input ports and output ports, the method comprising the steps of:

associating (i) each frame received at the switch with one of a protocol type value and a subnet value and (ii) each input port of the switch with one of a virtual local area network (VLAN) value and index value;

creating a mapping address from predetermined ones of the values;

selecting one of a plurality of entries of a translation structure using the created mapping address to generate a derived VLAN value; and

accessing a forwarding database using the derived VLAN value to determine an output port for the received frame to thereby control a broadcast domain.

2. The method of claim 1 wherein the step of associating comprises the steps of:

prefixing the VLAN value and index value associated with the input port receiving the frame to the received frame;

parsing a header of the received frame to extract (i) a source network address from a packet header encapsulated within the received frame and (ii) the protocol type value; and

assigning a protocol code to the determined protocol type value.

3. The method of claim 2 further comprising the step of determining whether the assigned protocol code specifies an Internet protocol (IP) protocol type.

4. The method of claim 3 wherein, if the assigned protocol code does not specify an IP protocol type, the step of creating a mapping address comprises the step of concatenating the assigned protocol code with the VLAN value associated with the input port to form the mapping address in accordance with a port VLAN-based derived VLAN technique.

5. The method of claim 4 wherein the translation structure is a mapping random access memory (RAM) and wherein the step of selecting one of a plurality of entries of a translation structure comprises the step of feeding the mapping address to an input of the mapping RAM configured to produce the derived VLAN value at an output thereof.

6. The method of claim 5 wherein the step of accessing a forwarding database comprises the steps of:

acquiring a destination media access control (MAC) address from the database; and

forwarding the frame to the output port of the switch for transmission to a destination having the destination MAC address.

7. The method of claim 3 wherein, if the assigned protocol code specifies an IP protocol type, the step of creating a mapping address comprises the step of masking a host portion of the source network address to obtain the subnet value, the subnet value forming the mapping address in accordance with a subnet-based derived VLAN technique.

8. The method of claim 7 wherein the translation structure is a content addressable memory (CAM) and wherein the step of selecting one of a plurality of entries of a translation structure comprises the steps of:

feeding the mapping address to an input of the CAM;

comparing the mapping address with contents of the CAM entries in accordance with a longest prefix matching operation; and

producing the derived VLAN value at an output of the CAM.

9. The method of claim 8 wherein the step of accessing a forwarding database comprises the steps of:

acquiring a destination media access control (MAC) address from the database; and

forwarding the frame to the output port of the switch for transmission to a destination having the destination MAC address.

10. The method of claim 3 wherein, if the assigned protocol code does not specify an IP protocol type, the step of creating a mapping address comprises the step of concatenating the assigned protocol code with the index value associated with the input port to form the mapping address in accordance with an index-based derived VLAN technique.

11. The method of claim 10 wherein the translation structure is a mapping random access memory (RAM) and wherein the step of selecting one of a plurality of entries of a translation structure comprises the step of feeding the mapping address to an input of the mapping RAM configured to produce the derived VLAN value at an output thereof.

12. The method of claim 11 wherein the step of accessing a forwarding database comprises the steps of:

acquiring a destination media access control (MAC) address from the database; and

forwarding the frame to the output port of the switch for transmission to a destination having the destination MAC address.

13. Apparatus adapted to control broadcast domains in a switch capable of supporting different protocols frames that are forwarded throughout a computer internetwork, the switch having a plurality of input ports for receiving the frames at the switch and a plurality of output ports, the apparatus comprising:

a parsing engine configured to extract (i) a source network address having a subnet value from a packet header encapsulated within a received frame and (ii) a protocol type value from a header of the received frame;

a forwarding engine coupled to the parsing engine and configured to create a mapping address from predetermined ones of the values;

a translation structure coupled to the forwarding engine and configured to generate a derived virtual local area network (VLAN) value in response to the mapping address; and

a forwarding database coupled to the forwarding engine and configured to determine an output port for the received frame in response to the derived VLAN value to thereby control a broadcast domain.

14. The apparatus of claim 13 further comprising a sequential logic circuit operatively connected to an input port of the switch, the circuit configured to prefix a VLAN value and an index value, each associated with the input port, to the received frame.

15. The apparatus of claim 14 further comprising a protocol mapping structure coupled to the parsing engine, the protocol mapping structure configured to map the extracted protocol type value to a protocol code.

16. The apparatus of claim 15 wherein, if the protocol code does not specify an Internet protocol type, the mapping address comprises the protocol code concatenated with the VLAN value, and wherein the translation structure is a mapping randon access memory.

17. The apparatus of claim 15 wherein, if the protocol code does not specify an Internet protocol type, the mapping address comprises the protocol code concatenated with the index value, and wherein the translation structure is a mapping randon access memory.

18. The apparatus of claim 15 wherein, if the protocol code specifies an Internet protocol type, the mapping address comprises the subnet value of the source network address, and wherein the translation structure is a content addressable memory.

19. A computer readable medium containing executable program instructions for controlling broadcast domains in a switch capable of supporting different protocols frames that are forwarded throughout a computer internetwork, the switch having a plurality of input ports and output ports, the executable program instructions comprising the program instructions for:

associating (i) each frame received at the switch with one of a protocol type value and a subnet value and (ii) each input port of the switch with one of a virtual local area network (VLAN) value and index value;

creating a mapping address from predetermined ones of the values;

selecting one of a plurality of entries of a translation structure using the created mapping address to generate a derived VLAN value; and

accessing a forwarding database using the derived VLAN value to determine an output port for the received frame to thereby control a broadcast domain.

20. The computer readable medium of claim 19 wherein the translation structure is one of a mapping random access memory (RAM) and a content addressable memory (CAM), and wherein the program instructions for selecting one of a plurality of entries of a translation structure comprises program instructions for providing the mapping address to an input of one of the mapping RAM and CAM to produce the derived VLAN value at an output thereof.