Forwarding table minimisation in ethernet switches

• US 8,498,297 B2
• Filed: 08/26/2005
• Issued: 07/30/2013
• Est. Priority Date: 08/26/2005
• Status: Expired due to Fees

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Rockstar Consortium US LP (Rockstar Consortium Inc.)
• Inventors: Bragg, Nigel, Chen, Michael, Osswald, John, Arifovic, Mirza
• Primary Examiner(s): Lee, Jae Y
• Application Number:
  US11/223,246
• Publication Number:
  US 20070047540A1
• Time in Patent Office: 2,895 Days
• Field of Search: 370/386, 370/396, 370/398, 370/396.53, 370/432
• US Class Current: 370/395.53
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/3018 Input queuing
• CPC Class Codes: H04L 49/3072 Packet splitting
• 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

An Ethernet switch for use in an Ethernet network comprises a set of ingress ports for receiving data frames and a set of egress ports. A memory is associated with each ingress port and stores forwarding information indicating one or more of the egress ports to which data frames received by that ingress port should be forwarded. A control or management interface receives information about a network connection established, or to be established, through the switch. A switch controller causes forwarding information to be stored in a memory associated with a first ingress port which the network connection will use, on the basis of the received information about a network connection. Forwarding information is not stored in a memory associated with a second of the set of ingress ports which the network connection will not use. Preferably, the switch controller causes forwarding information to be stored only in a memory associated with the first ingress port which the network connection will use and not to be stored in a memory associated with any of the other ingress ports.

Claims

1. An Ethernet switch for use in an Ethernet network, the switch comprising:

a set of ingress ports for receiving data frames;

a set of egress ports;

a storage to store master forwarding information;

a switch fabric for selectively interconnecting the ingress and egress ports;

a respective local memory associated with each ingress port, each local memory storing local Ethernet forwarding information for Ethernet forwarding decisions, the local Ethernet forwarding information, for at least one Ethernet connection established in the Ethernet network using a control or management plane of the Ethernet network, comprising a destination MAC address and a Virtual Local Area Network (VLAN) tag as index values which, in combination, identify one or more of the egress ports to which data frames received by the respective ingress port should be forwarded;

a control or management interface for receiving information about the established Ethernet connection through the switch; and

a switch controller configured to cause local Ethernet forwarding information to be stored in the local memory associated with a first of the ingress ports which the established Ethernet connection will use, on the basis of the received information about the established Ethernet connection, and not to be stored in the local memory associated with a second of the ingress ports which the established Ethernet connection will not use,

wherein the switch controller is configured to further maintain the master forwarding information that contains the local Ethernet forwarding information in the corresponding local memories.

2. An Ethernet switch according to claim 1 wherein the switch controller is configured to cause local Ethernet forwarding information to be stored only in the local memory associated with the first ingress port which the network established Ethernet connection will use, on the basis of the received information about the network connection.

3. An Ethernet switch according to claim 1 wherein the local Ethernet forwarding information stored in each local memory further comprises an Multi-Protocol Label Switching (MPLS) label or part thereof.

4. An Ethernet switch according to claim 1 wherein each ingress port has a port controller and the port controller is configured to receive Ethernet forwarding information and to update the corresponding local Ethernet forwarding information in the local memory associated with that ingress port based on the received Ethernet forwarding information.

5. An Ethernet switch according to claim 1, wherein a combination of a first VLAN tag and a first destination MAC address in the local memory of the first ingress port identifies the network established Ethernet connection, wherein a combination of a second VLAN tag and the first destination MAC address in the local memory of the first ingress port identifies another network connection.

6. An Ethernet switch according to claim 1, wherein the switch controller is configured to receive an instruction to update the master Ethernet forwarding information, and in response to the update of the master Ethernet forwarding information, the switch controller is configured to identify which one or more of the ingress ports is affected by the update and to cause corresponding local Ethernet forwarding information of the identified one or more ingress ports to be updated according to the update of the master Ethernet forwarding information.

7. An Ethernet switch according to claim 1, wherein the local Ethernet forwarding information stored in the local memory associated with the first ingress port is a subset less than all of the master Ethernet forwarding information.

8. An Ethernet network comprising a plurality of Ethernet switches, each Ethernet switch comprising:

a set of ingress ports for receiving data frames;

a set of egress ports;

a storage to store master forwarding information;

a switch fabric for selectively interconnecting the ingress and egress ports;

a respective local memory associated with each ingress port, each local memory storing local Ethernet forwarding information for Ethernet forwarding decisions, the local Ethernet forwarding information, for at least one Ethernet connection established in the Ethernet network using a control or management pane of the Ethernet network, comprising a destination MAC address and a Virtual Local Area Network (VLAN) tag as index values which, in combination, identify one or more of the egress ports to which data frames received by the respective ingress port should be forwarded;

a control or management interface for receiving information about a the established Ethernet connection through the switch; and

a switch controller configured to cause local Ethernet forwarding information to be stored in the local memory associated with a first of the ingress ports which the established Ethernet connection will use, on the basis of the received information about the established Ethernet connection, and not to be stored in the local memory associated with a second of the ingress ports which the established Ethernet connection will not use,

wherein the switch controller is configured to further maintain the master Ethernet forwarding information that contains the local forwarding information in the corresponding local memories.

9. An Ethernet network according to claim 8, wherein the switch controller is configured to receive an instruction to update the master Ethernet forwarding information, and in response to the update of the master Ethernet forwarding information, the switch controller is configured to identify which one or more of the ingress ports is affected by the update and to cause corresponding local Ethernet forwarding information of the identified one or more ingress ports to be updated according to the update of the master Ethernet forwarding information.

10. An Ethernet switch for use in an Ethernet network, comprising:

a set of ingress ports for receiving data frames;

a set of egress ports;

a switch controller configured to receive information about Ethernet connections across the network established in the Ethernet network using a control or management plane of the Ethernet network, and wherein the ingress ports each have a local memory for storing local Ethernet forwarding information indicating one or more of the egress ports to which data frames received by the respective ingress port should be forwarded;

a storage to store master Ethernet forwarding information containing the local forwarding information in the corresponding local memories; and

a port controller associated with a first of the ingress ports and configured to receive Ethernet forwarding information from the switch controller for a particular network established Ethernet connection using the first ingress port, the received forwarding information comprising a destination MAC address and a Virtual Local Area Network (VLAN) tag as index values which, in combination, identify one of the egress ports to which data frames received by the first ingress port should be forwarded, and the port controller is configured to update the local Ethernet forwarding information in the local memory for the first ingress port with the received Ethernet forwarding information, wherein the received Ethernet forwarding information is received by the port controller on the basis of whether the particular established Ethernet connection will use the first ingress port.

11. An Ethernet switch for use in an Ethernet network, comprising:

a set of ingress ports for receiving data frames and a set of egress ports, each ingress port having a local memory associated with the respective ingress port for storing local forwarding information, the local forwarding information for at least one Ethernet connection established in the Ethernet network using a control or management plane of the Ethernet network, comprising a destination MAC address and a Virtual Local Area Network (VLAN) tag as index values which, in combination, identify one or more of the egress ports to which data frames received by the respective ingress port should be forwarded;

a storage to store master Ethernet forwarding information that contains the local Ethernet forwarding information of the corresponding local memories; and

a switch controller configured to;

receive information about a network an Ethernet connection established, or to be established, through the switch;

update the master Ethernet forwarding information based on the received Ethernet information;

identify which one or more of the ingress ports is affected by the update; and

cause the local Ethernet forwarding information stored in the local memory associated with each of the identified one or more ingress ports to be updated on the basis of the received information about the established Ethernet connection, wherein the local Ethernet forwarding information in the local memory associated with a particular one of the ingress ports which will not be used by the established Ethernet connection is not updated on the basis of the received information.

12. A method of managing forwarding information in an Ethernet switch, the switch comprising a set of ingress ports for receiving data frames, a set of egress ports, a local memory associated with each ingress port for storing local Ethernet forwarding information indicating one or more of the egress ports to which data frames received by that ingress port should be forwarded, and a storage to store master Ethernet forwarding information containing the local Ethernet forwarding information in the corresponding local memories, the method comprising:

receiving, via a control or management interface, information about an Ethernet connection established, or to be established, through the switch using a control or management plane of the Ethernet network;

updating the master Ethernet forwarding information based on the received information about the established Ethernet connection;

identifying which one or more of the ingress ports is affected by the update; and

causing the local Ethernet forwarding information stored in the local memory associated with each of the identified one or more ingress ports to be updated, on the basis of the received information about the established Ethernet connection, wherein the local Ethernet forwarding information in the local memory associated with a particular one of the ingress ports which the established Ethernet connection will not use is not updated on the basis of the received information, wherein the local Ethernet forwarding information for the established Ethernet connection in each local memory comprises a destination MAC address and a Virtual Local Area Network (VLAN) tag as index values which, in combination, identify one or more egress ports to which data frames received by the respective ingress port should be forwarded.

13. A non-transient machine-readable storage medium on which is stored instructions for causing a processor at an Ethernet switch to perform a method of managing forwarding information in the switch, the switch comprising a set of ingress ports for receiving data frames, a set of egress ports, a local memory associated with each ingress port for storing Ethernet forwarding information indicating one or more of the egress ports to which data frames received by that ingress port should be forwarded, and a storage to store master Ethernet forwarding information including the local Ethernet forwarding information in the corresponding local memories, the method comprising:

receiving, via a control or management interface, information about an Ethernet connection established, or to be established, through the switch using a control or management plane of the Ethernet network;

updating the master Ethernet forwarding information based on the received information;

identifying which one or more of the ingress ports is affected by the update; and

causing the local Ethernet forwarding information stored in the local memory associated with each of the identified one or more ingress ports to be updated on the basis of the received information about the established Ethernet connection wherein the local Ethernet forwarding information in the local memory associated with a particular one of the ingress ports which the established Ethernet connection will not use is not updated on the basis of the received information, wherein the local Ethernet forwarding information for the established Ethernet connection in each local memory comprises a destination MAC address and a Virtual Local Area Network (VLAN) tag which, in combination, identify one or more egress ports to which data frames received by the respective ingress port should be forwarded.