Method of provisioning H-VPLS services in a multi-domain MPLS network

• US 9,036,644 B2
• Filed: 08/05/2013
• Issued: 05/19/2015
• Est. Priority Date: 08/05/2012
• Status: Active Grant

• Current Assignee: ECI Telecom Limited (Shaul Shani)
• Original Assignee: ECI Telecom Limited (Shaul Shani)
• Inventors: Agmon, Gideon, Dukhovny, Vadim
• Primary Examiner(s): Levitan, Dmitry H
• Application Number:
  US13/959,199
• Publication Number:
  US 20140036910A1
• Time in Patent Office: 652 Days
• Field of Search: 370/400, 370/401, 370/405, 370/406, 370/411, 709/220, 709/223, 709/227, 709/249, 709/251
• US Class Current: 370/400
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/68 Pseudowire emulation, e.g. IETF WG PWE3

Abstract

A method is disclosed for provisioning loop free H-VPLS traffic service in a multi-domain MPLS network having interconnected domains. The method comprises: provisioning pseudo wires (PWs) for MPTMP services in each domain of the MPLS network; defining multiple Split Horizon Groups (SHGs) in the network, wherein each SHG corresponds to a domain, for the H-VPLS service traffic and for each specific node of the MPLS network, automatically assigning indications to SHG and the pseudo wires connected to the specific node, wherein the same indication is assigned to all pseudo wires belonging to the same group (SHG-N), and wherein the step of assigning is characterized in that when traffic belonging to H-VPLS service crosses a border network node located between two interconnected domains, the SHG-N indication of PWs remains the same within a VPLS domain thereby preventing the service traffic from returning to the domain of origin.

Claims

1. A method for provisioning a loop free Hierarchical Virtual Private LAN Service (H-VPLS) traffic service in a multi-domain multi protocol label switching (MPLS) network, where the domains are interconnected there-between, the method comprising:

provisioning pseudo wires (PWs) for Multi-Point-to-Multi-Point (MPTMP) services in each domain of said multi-domain MPLS network;

defining multiple Split Horizon Groups (SHGs) in the network, wherein each SHG corresponds to a domain,

for said H-VPLS service traffic and for each specific node of the multi-domain MPLS network, automatically assigning indications to the SHGs and the pseudo wires connected to said specific node, wherein the same indication is assigned to all pseudo wires belonging to the same Split Horizon Group number (SHG-N), and wherein said step of assigning is characterized in that when traffic belonging to H-VPLS service crosses a border network node located between two interconnected domains, the SHG-N indication of PWs remains the same within a Virtual Private LAN Service (VPLS) domain, thereby preventing the service traffic from returning to the same domain from which it had been conveyed.

2. The method of claim 1, wherein the network is a full mesh connectivity network, where each network node is provided with a direct logical connection (PW) to any one of other network nodes.

3. The method of claim 2, wherein the PW spokes are further classified into real PW spokes having a termination point and virtual PW spokes being virtual entities, each connecting between two VPLS domains.

4. The method of claim 1, wherein said SHG indication depends on the service to be provisioning and the network node from which the traffic is being conveyed.

5. The method of claim 1, wherein the PWs are classified into two different classes of PWs, and/or the network domains are classified into two different classes.

6. The method of claim 5, wherein the network (VPLS) domains are classified into a first class being a regular PW domain, and second class, being a spoke domain.

7. The method of claim 5, wherein the network PWs are classified into a first class being regular PWs and a second class, being PW spokes.

8. The method of claim 7, wherein the PW spokes are further classified into real PW spokes having a termination point and virtual PW spokes being virtual entities, each connecting between two VPLS domains.

9. The method according to claim 1, adapted to handle pseudo wires which connect different VPLS domains via dual homing topologies, by defining dual homing PW connections as two spoke domains, and associating these spoke domains with their respective special SHG indications.

10. The method of claim 1, wherein the network (VPLS) domains are classified into a first class being a regular PW domain, and second class, being a spoke domain.

11. The method of claim 1, wherein the network PWs are classified into a first class being regular PWs and a second class, being PW spokes.

12. A method for provisioning a loop free Hierarchical Virtual Private LAN Service multipoint to multipoint (H-VPLS MPTMP) service in a multi protocol label switching (MPLS) network comprising a plurality of network nodes, wherein the method comprises:

(i) dividing the MPLS network into a plurality of Virtual Private LAN Service (VPLS) domains, and forming full mesh connectivity for each of the VPLS domains by interconnecting network nodes thereof using pseudo-wires (PWs);

(ii) associating each network node that belongs to two or more of the plurality of VPLS domains, to each of these two or more of the plurality of VPLS domains;

(iii) for each network node that belongs to two or more of the plurality of VPLS domains, automatically associating (e.g. numerating) each PW of a specific VPLS domain with a PW indication that corresponds to a Split Horizon Group number (SHG-N) of the specific VPLS domain, so that for each specific node of a specific VPLS domain, said indication is common (identical) to all PWs of the specific VPLS domain but different from indications of PWs of other VPLS domain(s) bordering with said specific VPLS domain at said respective network node; and

(iv) tan mining H-VPLS traffic of the MPTMP service via two or more VPLS domains in the MPLS network, wherein service traffic received along a first PW is prevented from being conveyed along a second PW associated with a PW indication that is identical to the PW indication associated with the first PW.

13. The method of claim 12, wherein the network is a full mesh connectivity network, where each network node is provided with a direct logical connection (PW) to any one of other network nodes.

14. The method of claim 12, wherein said SHG indication depends on the service to be provisioning and the network node from which the traffic is being conveyed.

15. The method of claim 12, wherein the PWs are classified into two different classes of PWs, and/or the network domains are classified into two different classes.

16. The method according to claim 12, adapted to handle pseudo wires which connect different VPLS domains via dual homing topologies, by defining dual homing PW connections as two spoke domains, and associating these spoke domains with their respective special SHG indications.

17. A network management entity comprising one or more processors coupled with a memory operative to automatically:

associate each multi protocol label switching (MPLS) network node that belongs to two or more Virtual Private LAN Service (VPLS) domains of the MPLS network, to each of the two or more VPLS domains;

for each network node that belongs to the two or more VPLS domains, associate each Pseudo-wire (PW) of a specific VPLS domain with a PW indication that corresponds to a Split Horizon Group number (SHG-N) of the specific VPLS domain, so that for each specific node of a specific VPLS domain, there is one indication that is shared by all PWs of the specific VPLS domain, but different from indications of PWs of other VPLS domain(s) bordering with that specific VPLS domain at the respective network node; and

causing prevention of conveyance of service traffic received along a first PW from being conveyed along a second PW associated with a PW indication that is identical to the PW indication associated with the first PW, when Hierarchical Virtual Private LAN Service (H-VPLS) traffic of a Multi-Point-to-Multi-Paint (MPTMP) service will be transmitted via two or more VPLS domains in the MPLS network.

18. A computer program product encoding a computer program stored on a non-transitory computer-readable medium for executing a set of instructions by a computer system comprising one or more computer processors for establishing a process for provisioning of a loop free Hierarchical Virtual Private LAN Service multipoint to multipoint (H-VPLS MPTMP) service in a multi protocol label switching (MPLS) network comprising a plurality of network nodes, wherein the process comprises:

(i) dividing the MPLS network into a plurality of Virtual Private LAN Service (VPLS) domains, and forming full mesh connectivity for each of the VPLS domains by interconnecting network nodes thereof using pseudo-wires (PWs);

(ii) associating each network node that belongs to two or more of the plurality of VPLS domains, to each of these two or more of the plurality of VPLS domains, and assigning automatically to each of these two or more of the plurality of VPLS domains, a Split Horizon Group (SHG) indication associated with their respective network node;

(iii) for each network node that belongs to two or more of the plurality of VPLS domains, automatically associating each PW of a specific VPLS domain with a PW indication that corresponds to a Split Horizon Group number SHG-N of the specific VPLS domain, so that for each specific node of a specific VPLS domain, said indication is common to all PWs of the specific VPLS domain but different from indications of PWs of other VPLS domain(s) bordering with said specific VPLS domain at said respective network node; and

(iv) enabling transmission of H-VPLS traffic of the MPTMP service via two or more VPLS domains in the MPLS network, wherein service traffic received along a first PW is prevented from being conveyed along a second PW associated with a PW indication that is identical to the PW indication associated with the first PW.