Differential forwarding in address-based carrier networks

• US 8,976,793 B2
• Filed: 11/21/2012
• Issued: 03/10/2015
• Est. Priority Date: 04/06/2004
• Status: Expired due to Fees

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Rockstar Consortium US LP (Rockstar Consortium Inc.)
• Inventors: Friskney, Robert, Bragg, Nigel, Parry, Simon, Ashwood-Smith, Peter, Brueckheimer, Simon, Allen, David
• Primary Examiner(s): Lee, Andrew
• Application Number:
  US13/683,672
• Publication Number:
  US 20130077495A1
• Time in Patent Office: 839 Days
• Field of Search: 370/389, 370/392, 370/393, 370/400, 370/474
• US Class Current: 370/392
• CPC Class Codes: H04L 12/4645 Details on frame tagging routing of packets H04L45/00; support for virtual LAN H04L49/354
• CPC Class Codes: H04L 41/0823 characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for optimising operational conditions of wireless networks H04W24/02
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04L 45/66 Layer 2 routing, e.g. in Ethernet based MAN's
• CPC Class Codes: H04L 45/72 Routing based on the source address
• CPC Class Codes: H04L 49/205 Quality of Service based
• CPC Class Codes: H04L 49/253 using establishment or release of connections between ports
• CPC Class Codes: H04L 49/254 Centralised controller, i.e. arbitration or scheduling
• 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

The invention relates to enabling differential forwarding in address-based carrier networks such as Ethernet networks. There is described a method of and connection controller for establishing connections (76, 77) in a frame-based communications network comprising nodes (71-75 and 78) such as Ethernet switches. The connections are established by configuring, in various of the nodes, mappings for forwarding data frames, such as Ethernet frames. The mappings are from a combination of a) a destination (or source) address corresponding to a destination (or source) node (73) of the connection and b) an identifier, such as a VLAN tag. The mappings are to selected output ports of the various nodes. By using the combination of destination (or source) address AND identifier, the mappings enable data frames belonging to different connections (76, 77) to be forwarded differentially (ie forwarded on different output ports) at a node (75) despite the different connections having the same destination node. This enables flexibility in routing connections and the ability to perform traffic engineering.

Claims

1. A method of providing a Virtual Private LAN Service (VPLS) across a carrier Ethernet network, the method comprising:

at a first node of the carrier Ethernet network, receiving a frame from a customer, the frame having a first customer MAC address as a customer source MAC address and a second customer MAC address as a customer destination MAC address;

identifying the frame to be transported across the carrier Ethernet network by encapsulating it with a VLAN identifier, an encapsulating source MAC address and an encapsulating destination MAC address, the encapsulating source MAC address being a MAC address of the first node;

forwarding the encapsulated frame across the carrier Ethernet network based on the combination of the VLAN identifier and the destination MAC address without changing the VLAN identifier;

receiving the encapsulated frame at a second node;

at the second node, configuring a mapping between the customer source MAC address of the frame and a combination of the MAC address of the first node and the VLAN identifier, the MAC address of the first node being learned from the encapsulating source MAC address of the frame; and

forwarding the frame to the customer based on the customer destination MAC address.

2. The method of claim 1, comprising:

at the first node, storing association data associating a service instance identifier, a customer attachment interface terminating a customer service and a combination of the VLAN identifier and the encapsulating destination MAC address;

further identifying the frame to be transported across the carrier Ethernet network by including the service instance identifier in the encapsulated frame at the first node; and

at the second node, identifying the customer based on the service instance identifier prior to forwarding the frame to the customer.

3. The method of claim 1, further comprising:

at the second node, receiving a frame from the customer, the frame having the first customer MAC address as a customer destination MAC address; and

using the mapping between the first customer MAC address and the combination of the MAC address of the first node and the VLAN identifier, identifying the frame to be transported across the carrier Ethernet network by encapsulating the frame with the VLAN identifier, an encapsulating source MAC address and an encapsulating destination MAC address, the encapsulating destination MAC address being the MAC address of the first node and the encapsulating source MAC address being the MAC address of the second node.

4. The method of claim 1, further comprising establishing a connection through the carrier Ethernet network by, without Ethernet unknown destination address forwarding and source address learning:

determining a path for the connection through the Ethernet carrier network;

selecting a VLAN for association with the connection, the VLAN having a VLAN identifier;

selecting an encapsulating MAC address for association with the connection; and

configuring, in at least one intermediate node along the connection, a respective mapping for use by the intermediate node in forwarding data frames carrying the VLAN identifier of the selected VLAN and the selected encapsulating MAC address as a destination address, each respective mapping associating a combination comprising the selected encapsulating MAC address and the VLAN identifier of the selected VLAN with a selected output port of the intermediate node;

wherein forwarding the encapsulated frame based on the combination of the VLAN identifier and the encapsulating MAC address comprises forwarding the frame on the established connection.

5. A method of forwarding customer data frames across a carrier Ethernet network, the method comprising:

establishing a plurality of connections through the carrier network by, for each connection, without Ethernet unknown destination address forwarding and source address learning;

determining a path for the connection through the Ethernet carrier network;

selecting a VLAN for association with the connection, the VLAN having a VLAN identifier;

selecting an Ethernet MAC address for association with the connection; and

forwarding packets associated with the selected VLAN and the selected Ethernet MAC address at nodes on the path based on the combination of the VLAN identifier and the Ethernet MAC address without changing the VLAN identifier; and

at a node identified by the Ethernet MAC address selected for a particular connection;

receiving a customer data frame over the particular connection, the customer data frame having a particular customer source address;

in response to receipt of the customer data frame, configuring a mapping between the particular customer source address and a source Ethernet MAC address of the received frame;

receiving further customer data frames at the node, the further customer data frames having a customer destination address equal to the particular customer source address; and

forwarding the further customer data frames over a connection associated with the Ethernet MAC address to which the customer destination address is mapped by the mapping.

6. The method of claim 5, further comprising:

associating at least one respective service instance identifier with each of a plurality of customers;

associating one of the respective service instance identifiers with each data frame associated with a customer;

forwarding customer data frames associated with different customers over the particular connection based on the VLAN identifier and the Ethernet MAC address of the particular connection; and

at the node identified by the Ethernet MAC address, forwarding the customer data frames to appropriate customers based on the respective service instance identifiers in each data frame.

7. The method of claim 6, wherein establishing a plurality of connections comprises establishing a mesh of connections in the carrier Ethernet network.

8. The method of claim 6, comprising configuring mappings of customer destination addresses to respective connections at nodes of the carrier Ethernet network and forwarding customer data frames over respective connections determined based on the mappings.

9. The method of claim 5, wherein establishing a plurality of connections comprises establishing at least one hub and spoke pattern of connections in which multiple spoke nodes have connections to a hub node.

10. The method of claim 5, comprising:

configuring mappings at the spoke nodes to establish respective connections between the spoke nodes and the hub node;

forwarding customer data frames from the spoke nodes over the respective connections to the hub node based on the mappings;

configuring mappings at the hub node to establish respective connections to the hub nodes; and

forwarding customer data frames from the hub node to respective spoke nodes based on the mappings.

11. The method of claim 10, comprising:

forwarding customer data frames from a respective ingress spoke node to the hub node based on mappings configured at the ingress spoke node; and

forwarding customer data frames from the hub node to a respective egress spoke node based on mappings configured at the hub node.

12. The method of claim 5, wherein the method implements a virtual private LAN service (VPLS).

13. The method of claim 5, comprising:

reserving a first plurality of VLANs for use in establishing a plurality of connections through the carrier network by, for each connection, without Ethernet unknown destination address forwarding and source address learning; and

reserving a second plurality of VLANs for use in Ethernet forwarding using conventional Ethernet unknown destination address forwarding and source address learning, the second plurality being distinct from the first plurality.

14. The method of claim 13, comprising disabling broadcast-on-unknown-destination-address and Ethernet source-address-learning functionality for data frames associated with the first plurality of VLANs but not for data frames associated with the second plurality of VLANs.

16. The method of claim 13, wherein control plane metrics are communicated from the first plurality of VLANs to the second plurality of VLANs.

17. The method of claim 16, wherein spanning trees of the second plurality of VLANs are configured to avoid links heavily loaded by the first plurality of VLANs.

15. The method of 13, comprising configuring the first plurality of VLANs with a higher forwarding priority than the second plurality of VLANs.