Embodiment
Prior art analysis is found, the vpn label of the business that some the leaf node None-identified due to work P2MP LSP receives, thus may cause cannot the phenomenon of correct forwarding data.Example as described in background, after A node receives business, the label X that enters in business is replaced with B peer distribution to the label Y of node A, and be pressed into the label of work P2MP SPME, like this when business arrives leaf node B, C and D along work P2MP SPME, leaf node B, C, D eject the label of outer SPME, but leaf node C and D is after ejection outer layer label, None-identified label Y, thus cause cannot the problem of correct forwarding service.
For solving the problem, need each node can identify internal layer LSP label, the present invention adopts following proposal to realize:
Ring create in the process of P2MP LSP, or after P2MP LSP has created, if the link point that enters on described ring judges that described ring exists work P2MP SPME and protection P2MP SPME, then adopt the upper tag method of salary distribution to distribute a label value, sent to by described label value described P2MP LSP to be positioned at all leaf nodes on ring; Described enter link point use described label value by the business on P2MP LSP by described work P2MP SPME and/or protection P2MP SPME transmission.
Entering link point uses this label value the business on P2MP LSP to be referred to by this work P2MP SPME and/or protection P2MP SPME transmission: this enters link point when sending business to downstream leaf node; described label value is transmitted the vpn label of label stack used as described business; namely enter link point and the label that enters in business is replaced with the label value that this enters ring peer distribution, the outermost layer of label stack is the label of work P2MPSPME and/or protection P2MP SPME.
In the process creating P2MP LSP, enter link point after receiving establishment message, judge whether ring exists work P2MP SPME and protection P2MP SPME, if existed, distributing labels value; After establishment P2MP LSP completes, entering link point after receiving refresh message, then can judge whether ring exists work P2MP SPME and protection P2MP SPME.Above-mentioned establishment message, refresh message are all carried in path (Path) message and send to leaf node.
Enter the label value that link point can be distributed and send to each leaf node respectively by mode of unicast, or this label value is sent to each leaf node by work SPME.
After each leaf node receives business, eject outer SPME label, the label value namely entering ring peer distribution according to vpn label forwards.In order to prevent the label value into ring peer distribution identical with the label value that certain leaf node distributes to other LSP, thus cause leaf node to carry out data retransmission, preferably, this enters link point while this label value is sent to all leaf nodes, the identification information of work P2MPSPME and/or routing information are also sent to all leaf nodes, these leaf nodes are made all to know the work P2MP LSP at its place and the incidence relation of work P2MP SPME, like this, each leaf node is when to downstream leaf node forwarding service, according to the path of the incidence relation determination forwarding service of the outer operative P2MPSPME label of described business and work P2MP LSP and described work P2MP SPME.
" adopt the upper tag method of salary distribution " and refer to that by upstream node be downstream node distributing labels.
Hereinafter will be described in detail to embodiments of the invention by reference to the accompanying drawings.It should be noted that, when not conflicting, the embodiment in the application and the feature in embodiment can combination in any mutually.
First link point is entered for root node with certain on ring; create job P2MP SPME and protection P2MP SPME along ring, on work P2MP SPME and protection P2MP SPME, run the connectedness of detection of connectivity mechanism Real-Time Monitoring SPME end to end simultaneously.These two P2MP SPME all in order to protect pass through ring P2MP LSP on business create.Wherein, work P2MPSPME and the protection transmission direction of P2MP SPME on ring are contrary, and are all be root node into link point, and all the other nodes on ring are the leaf node of P2MP SPME.
Introduce the flow process of distributing labels value in the process of establishing of work P2MP LSP below, as shown in Figure 3, comprise the following steps:
Step 301, the root node of work P2MP LSP, according to the establishment message of existing standard structure LSP, starts to create a point-to-multipoint LSP;
Here, creating message can be RSVP-TE Path message.
Step 302, when certain arrival on ring of Path message of work P2MP LSP enters link point, this enters link point and has judged whether that segment protect exists, and namely whether there is work P2MP SPME and protection P2MPSPME; If there is segment protect path, then perform step 303; If there is no segment protect path, perform step 304;
Step 303, determines to belong to the leaf node of total node (be leaf node on work P2MP SPME be also leaf node) on P2MP LSP; Entering link point adopts the upper tag method of salary distribution to distribute a label value, sends one or more Path message to the total node determined, and carries an identical label value in all Path message;
Owing to entering the root node that link point is work P2MP SPME, therefore this enters link point and knows all leaf nodes on this work P2MP SPME, when determining the leaf node belonging to total node, enter link point according to the leaf node carried in Path message, the matching degree of the leaf node of judgement work P2MP SPME and the leaf node of work P2MP LSP, thus know which leaf node is total node.
Here the transmission of Path message can be issue each leaf node respectively in the mode of clean culture, or sends to all leaf nodes by work P2MP SPME.
When forwarding Path message with mode of unicast, destination address is set to the IP address of corresponding object leaf node, and by the correlated branch information deletion of other total leaf node in Path message, this refers to and delete ERO (route display object) information relevant to other total leaf node or SERO (secondary route display object) information, like this, the branch information that in this Path message, only the leaf node of surplus object IP address designation is corresponding, the information (as address information) of other any node between Ingress node and object leaf node is deleted from this branch information, object is to not allow those middle these Path message of node processing, only allow the process of object leaf node.
Preferably, in the clean culture Path message sent, carry identification information and/or the routing information of work SPME, make the leaf node understanding work P2MP LSP of work P2MP LSP and the incidence relation of work P2MPSPME.
When forwarding Path message by work P2MP SPME, enter in the Path message that link point sends to downstream node and can do following setting: in Path message, add alert label (alarm label), be positioned at the top layer of label stack, object processes this Path message to allow each leaf node go.In addition, if carry identification information and/or the routing information of work SPME, in IF_ID RSVP_HOP object, then carry session (session) object of work P2MP SPME and optionally carry sender template (transmit leg template) object, carrying out unique identification P2MP SPME by those objects.
Step 304, if do not have segment protect, then sends Path message according to the rule of RFC4875.
Step 305, a certain leaf node on work P2MP SPME receives Path message and processes according to following rule:
If what receive is clean culture Path message, preserve the label value in Path message and the incidence relation with P2MPSPME, judge that whether this node is the destination node of branch simultaneously, if the destination node of a branch unique in Path message, then build Resv message and send and feed link point; Otherwise generate new Path message to continue to forward to downstream node.Label value in the information of no longer carrying work P2MP SPME here in new Path message and the Path message received.
If the Path message received by work P2MP SPME, then preserve information corresponding in Path message, here label value etc. is comprised, simultaneously chain of command process after the new Path message of regeneration then continue down to forward along work P2MP SPME, here delete the branch information relevant with this leaf node in new Path message, continue to carry the label value received simultaneously.In addition, to the process of Alert label according to existing standard process.
After a certain leaf node of work SPME receives the Resv message of work P2MP LSP, no longer distributing labels, does not also carry label in the Resv message that upstream nodes sends.
Step 306, work SPME root node receive the Resv message of P2MP LSP after, according to the predetermined processing of RFC4875.
By above step, after the root node of the Resv message arrival work P2MP LSP of the successful reservation of all branches, this P2MP LSP has just created successfully.
The present embodiment introduces the protection flow process of P2MP SPME:
Under normal circumstances, when the business on work P2MP LSP arrives into link point (root node of the P2MPSPME that namely works), business is sent on work P2MP SPME and protection P2MP SPME simultaneously.
Particularly; enter link point and the label that enters of the business of P2MP LSP is replaced with the label value distributed in step 303; then be the label of the outer field work P2MP SPME of a stream press-in; for the label of P2MP SPME is protected in a stream press-in in addition; namely forwarding service stream while of on work SPME and protection SPME, all runs OAM at work SPME and protection SPME simultaneously and monitors connective.On this ring, first forward according to the label of SPME, after the leaf node of P2MP SPME receives business, first eject the label of SPME, then judge ensuing forward-path according to the label of internal layer LSP, namely forward according to the Label Forwarding Information Base of LSP.
When the SPME that works breaks down; leaf node by fault effects does not receive the detection of connectivity message that root node sends within the regular hour; then this leaf node thinks that root node breaks down to this node branch, thus is switched to reception business from protection SPME.Leaf node not by fault effects does not perform switching.
When after the fault recovery on work SPME, original leaf node by fault effects can be selected to continue to receive from protection SPME, or switchback receives to from work SPME.
Below by way of specific embodiment, the present invention is described in detail.
Embodiment one
The present embodiment is the SPME profile instance that looped network P2MP LSP protects.
With on looped network each enter link point for root node, create two P2MP SPME respectively, wherein one for work SPME, and one is protection SPME, and the direction of two SPME is contrary.Generally, ring there are at most two nodes for entering link point, other any node can be link point, here illustrate with the simplest example, namely only have node A for entering link point, as shown in Figure 2, the root node of work SPME is node A, B, C, D, E and F are its leaf nodes, and along the clockwise direction of ring; The root node of protection SPME is also node A, and B, C, D, E and F are its leaf nodes, and along the counter clockwise direction of ring.Work SPME and protection SPME is respectively as shown in the actual situation line in Fig. 2 and some actual situation line.
Embodiment two
This gives an example of the label distribution of looped network protection, as shown in Figure 4, adopt the mode distributing labels value of clean culture, concrete step is as follows:
For P2MP LSP 1, the leaf node of this P2MP LSP and the leaf node of P2MP SPME fit like a glove.
Step 401: node A initiation P2MP LSP sets up message, here be RSVP-TE Path message, and node A judges to need protection and there are two SPME respectively as work and protection, so node A distributes a label value (as 20) respectively to Node B, C, D, E and F, is carried at by this label value in the clean culture Path message of transmission;
Here, the explicit route information of the P2MP LSP that node A receives is as shown in table 1, the source IP address mailing to the clean culture Path message of each leaf node is the address of node A, object IP address and the ERO/SERO of correspondence are as shown in table 2, and do not arrange alert option in the IP header of each Path message sent out.
Table 1
Branch |
Leaf node |
Explicit route |
1 |
B |
B |
2 |
C |
B,C |
3 |
D |
C,D |
4 |
E |
D,E |
5 |
F |
E,F |
Table 2
Path message destination address |
ERO |
SERO |
Upper tag |
The IP address of B |
B |
Nothing |
20 |
The IP address of C |
C |
Nothing |
20 |
The IP address of D |
D |
Nothing |
20 |
The IP address of E |
E |
Nothing |
20 |
The IP address of F |
F |
Nothing |
20 |
In the clean culture Path message sent, carry the mark of work P2MP SPME simultaneously; this can be realized by expansion affiliated partner; namely the association type that definition one is new is segment protect association; associated source node address is set to the address of node A, and association ID is set to the LSP ID (or LSP ID and Tunnel ID (Tunnel Identifier)) of work P2MP SPME.The form of affiliated partner can with reference to RFC4872.
Step 402: other nodes on ring, as B, C, D, E and F, receive RSVP-TE Path message, preserves this label value and the incidence relation with P2MP SPME, and judges the destination address of the branch being all ERO instruction.So Node B, C, D, E and F go to build respective Resv message respectively, issue node A, no longer distributing labels in Resv process.
Step 403: when node A receives the Resv message of the successful reservation of all leaf nodes, then this P2MP LSP has just created successfully.
The path of the work P2MP LSP1 set up according to the method described above and the label value of distribution are as shown in Figure 4.
Embodiment three
As shown in Figure 5, the Path message entering the establishment of link point sends to the mode of all leaf nodes by work P2MP SPME, step is as follows:
Step 501: what node A received P2MP LSP sets up message, here be RSVP-TE Path message, and node A judges to need protection and there are two SPME respectively as work and protection, so node A distributes a label value (20), is carried at by this label value in the Path message sent;
Here, the explicit route information in the Path message of the P2MP LSP that node A receives is as follows, but the information that the Path message that node A receives comprises is not limited only to content below:
S2L SUB-LSP-B ERO:A,B<S2L_SUB_LSP>object-B
S2L SUB-LSP-D SERO:B,C,D<S2L_SUB_LSP>object-D
S2L SUB-LSP-E SERO:D,E<S2L_SUB_LSP>object-E
S2L SUB-LSP-F SERO:E,F<S2L_SUB_LSP>object-F
In addition, the label of the Path message encapsulation work SPME sent out at node A and alert label (alert label is at the outermost layer of label stack).In IF_ID RSVP_HOP object, carry the session object of work P2MPSPME and optionally carry sender template object.
The information that the Path message that node A sends out comprises is as follows, but is not limited only to content below:
Up_Stream Label:20
S2L SUB-LSP-B ERO:B<S2L_SUB_LSP>object-B
S2L SUB-LSP-C SERO:B,C<S2L_SUB_LSP>object-C
S2L SUB-LSP-D SERO:C,D<S2L_SUB_LSP>object-D
S2L SUB-LSP-E SERO:D,E<S2L_SUB_LSP>object-E
S2L SUB-LSP-F SERO:E,F<S2L_SUB_LSP>object-F
The session+sender template object of IF_ID RSVP_HOP object:P2MP SPME
Step 502: the node on work P2MP SPME receives Path message, if this node is certain leaf node of work P2MP LSP, preserve this label value and the incidence relation with P2MP SPME, and complete the follow-up continuous Path of transmission to downstream node message in chain of command process, in the Path message sent out, delete the branch information corresponding with this node.
As in the present embodiment, Node B is a leaf node of work P2MP LSP, so B preserves the information of this label value and work P2MP SPME, and the Path that after chain of command process completes, structure is new continues to send out, and the branch information that the Path message sent out comprises is as follows:
Up_Stream Label:20
S2L SUB-LSP-C ERO:C<S2L_SUB_LSP>object-C
S2L SUB-LSP-D SERO:C,D<S2L_SUB_LSP>object-D
S2L SUB-LSP-E SERO:D,E<S2L_SUB_LSP>object-E
S2L SUB-LSP-F SERO:E,F<S2L_SUB_LSP>object-F
The session+sender template object of IF_ID RSVP_HOP object:P2MP SPME
For the node C in the present embodiment, owing to not being a leaf node of work P2MP LSP, so the process of node C and the process difference of Node B are that node C does not preserve the information of label value and work P2MP SPME.
The same Node B of the process of all the other nodes as D, E and F, is not described in detail here.
Step 503: when the root node of work P2MP LSP receives the Resv message of the successful reservation of all leaf nodes, then this P2MP LSP has just created successfully.
Embodiment four
For P2MP LSP 2, the leaf node of this P2MP LSP and the leaf node stapled section of P2MP SPME, as shown in Figure 6.
Step 601: node x1 initiation P2MP LSP 2 sets up message, is RSVP-TE Path message here.
Indicating source node address in session object is within the message the information such as x1, and the P2MPID of correspondence, and explicit route information is as shown in table 3.
Table 3
Branch |
Leaf node |
Explicit route |
1 |
B |
A,B |
3 |
D |
B,C,D |
4 |
F |
D,E,F |
5 |
x3 |
F,x2,x3 |
Step 602: node A receives the Path message of P2MP LSP2; judge that existence two SPME are respectively as work and protection; and decision node B, D and F are the leaf nodes total with the P2MP SPME that works; so node A distributes a label value (as 30) respectively to Node B, D and F, is carried at by this label value in the clean culture Path message sending above several node.
Here, the source IP address that node A mails to the clean culture Path message of each leaf node is the address of node A, corresponding object IP address and ERO/SERO as shown in table 4.
Table 4
Path message destination address |
ERO |
SERO |
The IP address of B |
B |
Nothing |
The IP address of D |
D |
Nothing |
The IP address of F |
F |
F,x2,x3 |
In the clean culture Path message sent, carry the mark of work P2MP SPME simultaneously; this can be realized by expansion affiliated partner; namely the association type that definition one is new is segment protect association; associated source node address is set to the address of node A, and association ID is set to the LSP ID (or LSP ID+Tunnel ID) of work P2MP SPME.The form of affiliated partner can with reference to RFC4872.
Step 603: other nodes on ring are as B, D or F, receive RSVP-TE Path message, preserve this label value and the incidence relation with P2MP SPME, and judge that B and D is the destination address of the branch of corresponding ERO instruction, and node F not the destination address of corresponding SERO.So Node B, D go to build respective Resv message respectively, issue node A, need not go distributing labels again in Resv message, and node F sends Path message establishing branch (F, x2, x3) to downstream simultaneously.
Here, identification information and/or the routing information of label value (30) and work P2MP SPME is not carried in the Path message sent when node F creates branch (F, x2, x3).
Step 604: when node x1 receives the Resv message of the successful reservation of all leaf nodes, then this P2MP LSP has just created successfully.
The path of the work P2MP LSP2 set up according to the method described above and the label value of distribution are as shown in Figure 6.
Embodiment five
The protection of single place fault on looped network, as shown in figs. 7 a and 7b:
Step 701: under normal circumstances, the business on P2MP LSP is two on work SPME and protection SPME to be sent out, and leaf node receives business from work SPME;
Step 702: when on work SPME, break down in somewhere, as the link occurs fault between Fig. 7 b interior joint C and node D, leaf node D, E and F can detect this fault.
Here, the connectivity testing message sent by sending in cycle time the root node that do not receive expectation the detection of connectivity message of 3.5 times that leaf node judgement work SPME breaks down is learnt.
Step 703: leaf node D, E and F are switched to and will receive from protection SPME, leaf node B and C still selects to receive from work SPME.
Step 704: when after the fault recovery on work SPME, leaf node D, E and F switchback receives to from work SPME.
Here, when after the fault recovery on work SPME, be originally subject to leaf node corresponding to the branch of fault effects once the detection of connectivity message that sends of the root node that can receive expectation, then the fault on this leaf node judgement work SPME is recovered.
Embodiment six
The present embodiment introduction realizes the node for business transmission of said method, and this node, as entering link point, comprises judge module, label distribution module, sending module and business packed module, as shown in Figure 8, wherein:
Described judge module, in the process creating P2MP LSP on ring, or after P2MP LSP created, if judge described ring to exist work P2MP SPME and protection P2MP SPME, then notified tag distribution module;
Described label distribution module, distributes a label value for adopting the upper tag method of salary distribution;
Described sending module, is positioned at all leaf nodes on ring for described label value being sent to described P2MP LSP;
Described business packed module, for using described label value by the business on P2MP LSP by described work P2MP SPME and/or protection P2MP SPME transmission.
Preferably; described business packed module; for using described label value the business on P2MP LSP to be transmitted by described work P2MP SPME and/or protection P2MP SPME in such a way: when sending business to downstream leaf node; described label value is transmitted the vpn label of label stack used as described business, the outermost layer of described label stack is the label of work P2MP SPME and/or protection P2MP SPME.
Preferably, label value sends to described P2MP LSP to be positioned at all leaf nodes on ring by described PATH for generation pass message by described sending module.
Preferably, described sending module is for being sent to by described label value described P2MP LSP to be positioned at all leaf nodes on ring in such a way: sent to by the PATH of carrying label value P2MP LSP to be positioned at all leaf nodes on ring respectively by mode of unicast, or to be sent to by the PATH of carrying label value P2MP LSP to be positioned at all leaf nodes on ring by aforementioned operation P2MPSPME.
Preferably, sending module is also for while sending to all leaf nodes by label value, the identification information of work P2MP SPME and/or routing information are also sent to all leaf nodes, makes described leaf node all know the work P2MP LSP at its place and the incidence relation of work P2MP SPME.
The all or part of step that one of ordinary skill in the art will appreciate that in said method is carried out instruction related hardware by program and is completed, and described program can be stored in computer-readable recording medium, as read-only memory, disk or CD etc.Alternatively, all or part of step of above-described embodiment also can use one or more integrated circuit to realize.Correspondingly, each module/unit in above-described embodiment can adopt the form of hardware to realize, and the form of software function module also can be adopted to realize.The present invention is not restricted to the combination of the hardware and software of any particular form.
More than illustrate; be only the present invention's preferably embodiment, but protection scope of the present invention is not limited thereto, is anyly familiar with those skilled in the art in the technical scope that the present invention discloses; the change that can expect easily or replacement, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claims.