This application claims priority of Israel Patent Application No. 221303, filed Aug. 5, 2012, the disclosure of which is incorporated by reference herein in its entirety.
The present invention relates to provisioning of MPLS-based H-VPLS services in a network comprising multiple H-VPLS domains.
In a single-domain (also known as “flat”) MPLS network, MP2MP service requires provisioning of a full mesh of tunnel LSPs between all the PE routers that participate in a VPLS MP2MP service. The service therefore requires n*(n-1)/2 PWs extending between the PEs, implying operation (or signaling), and requires frame replication that is not scalable. To alleviate the problem, HVPLS (or H-VPLS) was defined by the IETF as a topology for merging a number of VPLS domains. An example for MPLS-based H-VPLS is illustrated in
When using a single spoke (ring 1a), all the traffic which is expected to reach ring 1b, passes along a single direction and via a single ring node belonging to ring 1a. Consequently, the following disadvantages may be experienced:
On the other hand, when using a solution that involves dual home spokes (e.g. ring 1b), that means that an additional mechanism is applied along with its operational and implementation complexity, a result which is not always acceptable to the operators.
Still another configuration is illustrated in
As may be noted, each of the VPLS domains shown in
Each of the PWs, on a VPLS service basis, whether incoming to or outgoing from a specific node/PE (including nodes such as the aggregation node), must be provided with an indication of its SHG number, SHG-N.
Identical indications of PWs of the same SHG are intended to prevent, at a node level, returning of traffic obtained from a VPLS domain/SHG to the same VPLS domain/SHG, and to allow only forwarding of traffic from one VPLS domain to another, namely via a PW having a different SHG indication. However, it should be noted that as the integer N in the expression SHG-N has a local meaning within the specific node it is used, in case of an aggregation node that serves for SHGs interconnection, the SHG indications of PWs at the different sides of the aggregation node may be either different or the same at both sides.
As explained hereinabove, the correct indication/numeration of PWs in the network is a crucial factor in avoiding traffic loops (as it will prevent traffic from circulating at the same VPLS domain=SHG). In the prior art solutions, the PW indication is usually handled manually, by an operator. However, as may be appreciated from the examples illustrated in
It is an object of the present invention to provide a method for forming multiple SHG groups in a multi-domain MPLS network, in order to allow any specific H-VPLS traffic to cross/cover the network without generating traffic loops.
It is another object of the invention to enable performing automatic marking (associate indications) of a vast number of PWs so as to enable forwarding traffic of each H-VPLS between multiple SHG groups.
As will be appreciated by those skilled in the art, each network node in a typical network usually handles not one, but multiple traffic services (H-VPLS), so that the task becomes extremely multidimensional task and the complexity thereof increases dramatically.
Other objects of the present invention will be further described as the description of the invention proceeds.
According to a first embodiment, there is provided a method for the provisioning loop free H-VPLS traffic services in a multi-domain MPLS network, where the domains are interconnected there-between, the method comprising:
As will be appreciated by those skilled in the art, the SHGs are Split Horizon Domains, and they may be constructed by an operator or by the NMS per physical network domains (i.e., a group of network nodes/PEs). However, each of the SHGs should be applied (or not) per traffic service (H-VPLS), independently of the other SHGs, and the indication (SHG-N) associated therewith, will be per service and per node.
The network domains may also be referred to as VPLS domains, since they are intended for VPLS traffic (within a domain) and H-VPLS traffic (over two or more VPLS domains).
According to another embodiment there is provided a method for provisioning a loop free H-VPLS MPTMP service in an MPLS network comprising a plurality of network nodes, wherein the method comprises:
Thus, according to the above described embodiment, the proper SHG number/indication may be associated with each PW in each VPLS domain. The method may be implemented as an automatic (computerized) algorithm to be used by a management entity of the network, such as NMS, to automatically assign the SHG indications to VPLS domains and their PWs, and to inform/configure network nodes about the indications of relevant PWs associated with the respective network nodes.
Without the solution described herein, the task of marking a vast number of PWs as in typical in nowadays network, in order to enable forwarding traffic of each H-VPLS between multiple SHG groups would have no practical solution, as:
The method described herein, is particularly applicable within VPLS domains of a so-called full mesh connectivity network, where each network node is provided with a direct logical connection (PW) to any one of other network nodes. The full mesh connectivity thus allows providing MP-to-MP traffic services throughout the network. Therefore, if a specific H-VPLS service traffic passes through a VPLS domain (SHG), it would be conveyed directly from a network node at which it was generated within the domain, to a border network node where it would leave that domain.
According to another embodiment, in order to better implement the proposed solution in modern complex networks, the PWs are classified into two different classes of PWs, and/or the network domains may also be classified into two different classes.
Specifically, the network (VPLS) domains may be classified into class 1 being a regular PW domain, and class 2, being spoke domains. Similarly, the PWs may be classified into class 1 being regular PWs and class 2, being PW spokes. A spoke PW is a PW which is not part of a regular VPLS split horizon group, and traffic arriving from a spoke PW is allowed to pass to/from any SHG members (PEs) as well as to/from all other spoke PWs associated with the service.
According to another embodiment, the PW spokes are given special type indications to enable transmission of any traffic (from any other PWs marked with other indication(s)) through the PW spokes.
By still another embodiment, each PW spoke forms its own spoke domain, and assigns its own SHG, i.e. forms its own SHG, and is given a unique special indication (for example, “Null” or “Spoke SHG” which will not be used for any of the other PWs and domains).
As has already been mentioned, regular PWs belonging to a certain SHG are all given the same indication (at a node) which in turn results in that while applying the conventional SHG rule, once traffic of the same MPLS service enters a node, it cannot exit the node along a PW associated with the same indication (and consequently cannot return to the same network domain, forming a loop thereby, but may exit to another domain where the same MPLS service will have different indications on any PW extending from the node). The different indication may be for example the special indication for a spoke PW/spoke SHG, or simply a different SHG number.
Within the framework of the present description, PW spokes may be classified into real PW spokes and virtual PW spokes. A real PW spoke is characterized by having a termination point so that the PW spoke may transmit any traffic of any service to the termination point while no loops can be created. The term “virtual PW spoke” is used herein throughout the description and claims to denote a virtual entity that connects between two VPLS domains, as opposed to real spoke PW that connects to a VPLS termination point (the edge of the network).
In addition, virtual spokes may be associated with special indications, or may be marked by “null”, as real spokes do.
In case of a dual homing connection configuration, the two spoke domains may be referred to as “mate spoke domains” since they both interconnect with the same domains. In other words, in this example two virtual spokes form two mate spoke domains.
According to still another embodiment, the method provided is further adapted to handle pseudo wires which connect different VPLS domains via dual homing topologies. Namely, the method may comprise a step of defining such dual homing (or mutually protected) PW connections as two spoke domains, and associate these spoke domains with their respective special SHG indications.
According to another aspect, there is provided a network management entity (such as NMS, EMS and the like) comprising one or more processors that are operative to automatically:
associate each network node that belongs to two or more VPLS domains of the network, to each of the two or more VPLS domains;
for each network node that belongs to the two or more VPLS domains, associate (e.g. numbering) each PW of a specific VPLS domain with a PW indication that corresponds to the 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 H-VPLS traffic of the MPTMP service will be transmitted via two or more VPLS domains in the MPLS network.
According to yet another aspect of the invention, there is provided 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 H-VPLS MPTMP service in an MPLS network comprising a plurality of network nodes, wherein the process comprises:
FIG. 1—illustrates an example of conveying traffic according to prior art H-VPLS configuration;
FIG. 2—demonstrates a prior art solution for connecting two VPLS domains via spokes;
FIG. 3—demonstrates a solution for directly connecting two VPLS domains (not by using spoke PW as demonstrated in
FIG. 4—exemplifies a multiple VPLS domains network;
FIG. 5—presents a prior art example for using spokes with multiple VPLS domains;
FIG. 6—illustrates an example of results occurred due to configuration error; and
FIG. 7—illustrates a schematic presentation of an MPLS network that comprises domains D1, D2, D3 and a spoke domain D0.
In this disclosure, the term “comprising” is intended to have an open-ended meaning so that when a first element is stated as comprising a second element, the first element may also include one or more other elements that are not necessarily identified or described herein, or recited in the claims.
In the following description, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, that the present invention may be practiced without these specific details.
Let us assume that an H-VPLS path is to be established over the exemplified network, for the provisioning of a certain service. This path is schematically shown by arrows. Traffic arrives via node X, passes through domains D1, D2, D3 and D0 and reaches terminal T along a spoke PW.
In this example, indications (numbers) of the network domains for this H-VPLS service correspond to the numbers of SHGs formed in the relevant domains. Pseudo wires of the same SHG bear the same indications.
Different pseudo wires connected to node C have three different indications/numerals (each assigned per the domain it belongs to), since node C in this specific H-VPLS service, participates in three domains/three SHGs.
Table 1 illustrates a tunnel table formed in a network management entity (for example, NMS) for a specific service for the network illustrated in
It should be understood, that for other H-VPLS services, the NMS may assign other domains (SHGs) and other indications in a manner analog mutates mutandis to that shown in
The following Table 2 shows the number of different SHG allocated to certain nodes in the example illustrated in
As can be seen, node C cannot support more than the three domains (SHGs) already appended to it.
The following example demonstrates an algorithm which may be implemented in a management system (NMS) in order to carry out an embodiment of the present invention:
The present invention has been described using detailed descriptions of embodiments thereof that are provided by way of example and are not intended to limit the scope of the invention in any way. The described embodiments comprise different features, not all of which are required in all embodiments of the invention. Some embodiments of the present invention utilize only some of the features or possible combinations of the features. Variations of embodiments of the present invention that are described and embodiments of the present invention comprising different combinations of features noted in the described embodiments will occur to persons of the art. The scope of the invention is limited only by the following claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 221303 | Aug 2012 | IL | national |