Data plane for resilient network interconnect

• US 9,240,928 B2
• Filed: 06/20/2011
• Issued: 01/19/2016
• Est. Priority Date: 12/14/2010
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Ger, Balzs Peter, Farkas, Jnos, Saltsidis, Panagiotis, Ding, Zhemin
• Primary Examiner(s): Williams, Jeffery
• Assistant Examiner(s): Harris, Christopher C
• Application Number:
  US13/146,279
• Publication Number:
  US 20130254327A1
• Time in Patent Office: 1,674 Days
• Field of Search: 709217-218, 370389-390, 370/392
• US Class Current: 1/1
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• 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 2212/00 Encapsulation of packets
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application

Abstract

A network interconnect node of an internal network may communicate with an external network interconnect node of an external network, other internal network interconnect node(s) and internal network node(s). The network interconnect node may receive frames from the external network interconnect node and forward them according to a Virtual Local Area Network (VLAN) tagging forwarding process to other internal network interconnect node(s) or internal network node(s) based on whether the network interconnect node is active for the service associated with the frames. The network interconnect node may receive frames from other internal network interconnect node(s) or from internal network nodes and forward them according to the VLAN tagging forwarding process to other internal network interconnect nodes, internal network nodes or the external network interconnect node based on whether the frames are encapsulated frames and/or whether the network interconnect node is active for the service.

Claims

1. A method for forwarding frames received by a network interconnect node of an internal network comprising the network interconnect node, one or more internal network nodes and one or more other internal network interconnect nodes, the network interconnect node comprising a network interconnect interface configured to communicate with an external network interconnect node of an external network and a network interface configured to communicate with one or more of the other internal network interconnect nodes and with one or more of the internal network nodes, wherein the frames are related to a service provided by at least one of the external network and the internal network and the method comprises at least one of:

(1) receiving, from the external network interconnect node, frames at the network interconnect interface and forwarding according to a Virtual Local Area Network (VLAN) tagging forwarding process, by the network interconnect node, the frames by considering whether the network interconnect node is active for the service associated with the frames,

wherein the frames received at the network interconnect interface are forwarded to one or more first forwarding destinations regardless of whether or not the network interconnect node is active for the service,

wherein the one or more first forwarding destinations are determined based on whether or not the network interconnect node is active for the service, and

wherein the one or more first forwarding destinations comprise

one or more of the other internal network interconnect nodes, or

one or more of the internal network nodes; and

(2) receiving, from one or more of the other internal network interconnect nodes or from one or more of the internal network nodes, frames at the network interface and forwarding according to the VLAN tagging forwarding process, by the network interconnect node, the frames based on at least one of

whether the frames are encapsulated frames, and

whether the network interconnect node is active for the service,

wherein the frames received at the network interface are forwarded to one or more second forwarding destinations regardless of whether or not the frames are encapsulated, and regardless whether or not the network interconnect node is active for the service, and

wherein the one or more second forwarding destinations are determined based on at least one of whether or not the frames are encapsulated, and whether or not the network interconnect node is active for the service, and

wherein the one or more second forwarding destinations comprise

one or more of the other internal network interconnect nodes, or

one or more of the internal network nodes, or

the external network interconnect node;

if the frames are received from the external network interconnect node by the network interconnect interface, determining whether the network interconnect node is active for the service associated with the frames;

if the network interconnect node is active for the service, forwarding, by the network interconnect node, the frames to one or more of the internal network nodes or to one or more of the other internal network interconnect nodes on a network link via the network interface according to the VLAN tagging forwarding process; and

if the network interconnect node is not active for the service, encapsulating, by the network interconnect node, the frames and forwarding, by the network interconnect node, the encapsulated frames to one or more of the other internal network interconnect nodes on a network link via the network interface according to the VLAN tagging forwarding process.

2. The method of claim 1, wherein the method further comprises, if the frames are received from one or more of the other internal network interconnect nodes or from one or more of the internal network nodes by the network interface, determining whether the frames are encapsulated frames;

wherein, if the frames are encapsulated frames, the method further comprises;

decapsulating, by the network interconnect node, the encapsulated frames;

determining whether the network interconnect node is active for the service associated with the decapsulated frames;

if the network interconnect node is active for the service, learning the source MAC address in the frame as the frame arrived from the network interconnect interface, and forwarding, by the network interconnect node, the frames to one or more of the internal network nodes or to one or more of the other internal network interconnect nodes on a network link via the network interface according to the VLAN tagging forwarding process; and

if the network interconnect node is not active for the service, forwarding, by the network interconnect node, the frames to the external network interconnect node via the network interconnect interface, and

wherein, if the frames are not encapsulated frames, the method further comprises;

determining whether the network interconnect node is active for the service associated with the frames;

if the network interconnect node is not active for the service, forwarding, by the network interconnect node, the frames to one or more of the internal network nodes or to one or more of the other internal network interconnect nodes on a network link via the network interface according to the VLAN tagging forwarding process; and

if the network interconnect node is active for the service, at least one of

forwarding, by the network interconnect node, the frames to the external network interconnect node via the network interconnect interface according to the VLAN tagging forwarding process, and

encapsulating, by the network interconnect node, the frames and forwarding, by the network interconnect node, the encapsulated frames to one or more of the other internal network interconnect nodes on a network link via the network interface according to the VLAN tagging forwarding process.

3. The method of claim 2,

wherein, if it is determined that the frames are not encapsulated frames, the method further comprises deciding whether

to forward the frames to the network interconnect interface to be forwarded to the external network interconnect node or

to encapsulate the frames and to forward the encapsulated frames to one or more of the other internal network interconnect nodes on a network link,

wherein the decision is based on the configurations of the service.

4. The method of claim 1, wherein the VLAN tagging forwarding process is a IEEE 802.1Q forwarding process.

5. The method of claim 1, wherein the frames are Ethernet frames and the network interconnect interface is an External Network Network Interface (“

ENNI”

) or a User Network Interface (“

UNI”

).

6. The method of claim 1, wherein the network link between the network interconnect node and one or more of the other internal network interconnect nodes comprises an overlay tunnel or a direct physical link.

7. A non-transient computer-readable recording medium which has stored therein a computer program product comprising non-transient program code portions such that when the computer program product recorded on the non-transient computer-readable recording medium is run on a computer system, the computer performs the method as recited in claim 1.

15. The method of claim 1, wherein the method further comprises performing both (1) and (2) of claim 1.

8. A network interconnect node of an internal network comprising the network interconnect node, one or more internal network nodes and one or more other internal network interconnect nodes, the network interconnect node configured to forward received frames, the frames being related to a service provided by at least one of an external network and the internal network, the network interconnect node comprising:

a network interconnect interface adapted to receive the frames from an external network interconnect node of the external network;

a network interface adapted to receive the frames from one or more of the internal network nodes and from one or more of the other internal network interconnect nodes;

a first forwarding component adapted to forward the frames received by the network interconnect interface according to a Virtual Local Area Network (VLAN) tagging forwarding process on a network link via the network interface by considering whether the network interconnect node is active for the service associated with the frames,

wherein the first forwarding component forwards the frames received by the network interconnect interface to one or more first forwarding destinations regardless of whether or not the network interconnect node is active for the service,

wherein the first forwarding component determines the one or more first forwarding destinations based on whether or not the network interconnect node is active for the service, and

wherein the one or more first forwarding destinations comprise

one or more of the other internal network interconnect nodes, or

one or more of the internal network nodes; and

a second forwarding component adapted to forward the frames received by the network interface according to the VLAN tagging forwarding process the frames received by the network interface based on at least one of

whether the frames are encapsulated frames, and

whether the network interconnect node is active for the service,

wherein second forwarding component forwards the frames received by the network interface to one or more second forwarding destinations regardless of whether or not the frames are encapsulated, and regardless whether or not the network interconnect node is active for the service, and

wherein the second forwarding component determines the one or more second forwarding destinations based on at least one of whether or not the frames are encapsulated, and whether or not the network interconnect node is active for the service, and

wherein the one or more second forwarding destinations comprise

one or more of the other internal network interconnect nodes, or

one or more of the internal network nodes, or

the external network interconnect node;

a first active/passive determining component adapted to determine whether the network interconnect node is active for the service associated with the frames received by the network interconnect interface,

wherein the first forwarding component is adapted;

to forward the frames received by the network interconnect interface to one or more of the internal network nodes or to one or more of the other internal network interconnect nodes on a network link via the network interface according to the VLAN tagging forwarding process, if the network interconnect node is active for the service, and

to encapsulate the frames received by the network interconnect interface and to forward the encapsulated frames to one or more of the other internal network interconnect nodes on a network link via the network interface according to the VLAN tagging forwarding process, if the network interconnect node is not active for the service.

9. The network interconnect node of claim 8, further comprising:

an encapsulating determining component adapted to whether the frames received by the network interface are encapsulated frames;

a decapsulating component; and

a second active/passive determining component;

wherein, if it is determined by the encapsulating determining component that the frames received by the network interface are encapsulated frames;

the decapsulating component is adapted to decapsulate the encapsulated frames;

the second active/passive determining component is adapted to determine whether the network interconnect node is active for the service associated with the decapsulated frames; and

the second forwarding component is adapted

to forward the frames to one or more of the internal network nodes or to one or more of the other internal network interconnect nodes on a network link via the network interface according to the VLAN tagging forwarding process, if the network interconnect node is active for the service, and

to forward the frames to the external network interconnect node via the network interconnect interface according to the VLAN tagging forwarding process, if the network interconnect node is not active for the service;

wherein, if it is determined by the encapsulating determining component that the frames received by the network interface are not encapsulated frames;

the second active/passive determining component is adapted to determine whether the network interconnect node is active for the service associated with the frames; and

the second forwarding component is adapted

to forward the frames to one or more of the internal network nodes or to one or more of the other internal network interconnect nodes on a network link via the network interface according to a VLAN tagging forwarding process, if the network interconnect node is not active for the service, and

to at least one of forward the frames to the external network interconnect node via the network interconnect interface according to the VLAN tagging forwarding process, and to encapsulate the frames and forward the encapsulated frames to the one or more of the other internal network interconnect nodes on a network link via the network interface according to a VLAN tagging forwarding process, if the network interconnect node is active for the service.

10. The network interconnect node of claim 8, further comprising a Provider Edge Bridge (“

PEB”

), a Provider Backbone Edge Bridge (“

PBEB”

) or a Virtual Private Local Area Network Service (“

VPLS”

) Provider Edge (“

PE”

) node.

11. The network interconnect node of claim 8, wherein at least one of the first active/passive determining component and the second active/passive determining component comprises at least one S-tagged or at least one C-tagged Virtual Local Area Network (“

VLAN”

) Identifier (“

VID”

) switch.

12. The network interconnect node of claim 8, wherein at least one of the first forwarding component and the second forwarding component comprises at least one S-tagged or C-tagged component, and an S-tagged or C-tagged Media Access Control “

MAC”

relay.

13. The network interconnect node of claim 8, wherein at least one of the first forwarding component and the second forwarding component comprises at least one I-tagged component and a B-tagged Media Access Control (“

MAC”

) relay.

14. The network interconnect node of claim 12, wherein the encapsulating determining component and the decapsulating component are embodied in the S-tagged or C-tagged MAC relay or in the B-tagged MAC relay.

16. A method of operating a network interconnect node of an internal network, the method comprising:

receiving, at the network interconnect node, frames from an external network interconnect node of an external network, the frames being associated with a service provided by the internal network and/or the external network;

determining, by the network interconnect node, whether the network interconnect node is active or passive for the service associated with the received frames;

forwarding, by the network interconnect node, the received frames to at least one active forwarding destination according to a Virtual Local Area Network (VLAN) tagging forwarding process when it is determined that the network interconnect node is active for the service associated with the received frames; and

forwarding, by the network interconnect node, the received frames to at least one passive forwarding destination according to the VLAN tagging forwarding process when it is determined that the network interconnect node is passive for the service associated with the received frames,

wherein the at least one active forwarding destination comprises an internal network node or another internal network interconnect node,

wherein the at least one passive forwarding destination comprises another internal network interconnect node;

encapsulating, by the network interconnect node, the received frames when it is determined that the network interconnect node is passive for the service associated with the received frames, and

wherein the step of forwarding the received frames to the at least one passive forwarding destination comprises forwarding the encapsulated frames to the at least one passive forwarding destination when it is determined that the network interconnect node is passive for the service associated received frames.

17. A method of operating a network interconnect node of an internal network, the method comprising:

receiving, at the network interconnect node, frames from an other node of the internal network, the received frames being encapsulated, the other node being an internal network node or an other internal network interconnect node, the received frames being associated with a service provided by the internal network and/or an external network;

decapsulating, by the network interconnect node, the received encapsulated frames;

determining, by the network interconnect node, whether the network interconnect node is active or passive for the service associated with the decapsulated frames;

forwarding, by the network interconnect node, the decapsulated frames to at least one active forwarding destination according to a Virtual Local Area Network (VLAN) tagging forwarding process when it is determined that the network interconnect node is active for the service associated with the decapsulated frames; and

forwarding, by the network interconnect node, the decapsulated frames to an external network interconnect node of the external network when it is determined that the network interconnect node is passive for the service associated with the decapsulated frames,

wherein the at least one active forwarding destination comprises an internal network node or another internal network interconnect node.

18. A method of operating a network interconnect node of an internal network, the method comprising:

receiving, at the network interconnect node, frames from an other node of the internal network, the received frames being unencapsulated, the other node being an internal network node or an other internal network interconnect node, the received frames being associated with a service provided by the internal network and/or an external network;

determining, by the network interconnect node, whether the network interconnect node is active or passive for the service associated with the received unencapsulated frames;

forwarding, by the network interconnect node, the unencapsulated frames to an external network interconnect node of the external network when it is determined that the network interconnect node is active for the service associated with the unencapsulated frames; and

forwarding, by the network interconnect node, the unencapsulated frames to at least one passive forwarding destination according to a Virtual Local Area Network (VLAN) tagging forwarding process when it is determined that the network interconnect node is passive for the service associated with the unencapsulated frames,

wherein the at least one passive forwarding destination comprises an internal network node or another internal network interconnect node;

determining, by the network interconnect node, whether or not the unencapsulated frames should he passively tunneled when it is determined that the network interconnect node is active for the service associated with the unencapsulated frames;

encapsulating, by the network interconnect node, the unencapsulated frames when it is determined that the unencapsulated frames should be passively tunneled when it is determined that the unencapsulated frames should be passively tunneled; and

forwarding, by the network interconnect node, the encapsulated frames to at least one internal forwarding destination according to the VLAN tagging forwarding process when it is determined that the unencapsulated frames should be passively tunneled,

wherein the at least one internal forwarding destination comprises an internal network node or another internal network interconnect node, and

wherein the step of forwarding the unencapsulated frames to the external network interconnect node is performed when it is determined that the uncapsulated frames should not be passively tunneled.