CN101714940B - Path-calculating and establishing methods and path-calculating element, nodes and network - Google Patents
Path-calculating and establishing methods and path-calculating element, nodes and network Download PDFInfo
- Publication number
- CN101714940B CN101714940B CN200810216589A CN200810216589A CN101714940B CN 101714940 B CN101714940 B CN 101714940B CN 200810216589 A CN200810216589 A CN 200810216589A CN 200810216589 A CN200810216589 A CN 200810216589A CN 101714940 B CN101714940 B CN 101714940B
- Authority
- CN
- China
- Prior art keywords
- node
- mp2p
- path
- merge
- lsp
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
The invention provides path-calculating and establishing methods and path-calculating element, nodes and network. The path-establishing method comprises the following steps of: initiating a path-calculating request to a path-calculating element (PCE), wherein the path-calculating request indicates a multiple points to a point (MP2P) attribute label switched path (LSP) to be calculated and indicates a source node and a host node needing to calculate the MP2P attribute LSP; receiving the MP2P attribute LSP calculated by the PCE according to the path-calculating request and the MERGE capability information of the nodes in the network; and establishing the MP2P attribute LSP between the source node and the host node by an MP2P signaling. The embodiment of the invention provides a path-calculating method corresponding to the path-establishing method, a path-calculating element, nodes and a network. The embodiment of the invention can lessen the LSP state and transferring list items to be maintained in the network so as to improve the expandability of the network.
Description
Technical field
The present invention relates to the communications field, be specifically related to a kind of path calculation method, path establishment method, path-calculating element, node and network.
Background technology
PCE (Path Computation Element, path-calculating element) is used for solving TE (Traffic Engineering, the traffic engineering) path computing of large scale network optimum or near-optimization for carrying out the unit of path computing in the network.When utilizing the PCE calculating path; PCC (Path Computation Client; Path computing client) initiates path computing request through PCEP (Path Computation Element Communication Protocol, PCE communications protocol) to PCE, carry source node, the destination node of PCC request calculating path in this request; Also carry the attribute of request calculating path in this request, for example bandwidth; The constraints of this path computing request of portability simultaneously, for example must the network of process in node, information such as node in the network that can not pass through.PCE calculates one and satisfies the PCC request path according to the information of carrying in the PCEP agreement, returns to PCC; If can not calculate the path that meets the demands then return and calculate failure, and return the reason of calculating failure.
In realizing process of the present invention, the inventor finds that there is following problem at least in above-mentioned prior art:
PCE of the prior art calculates in the network LSP (the Label Switched Path through a source node and a destination node; Label switched path), follow-uply calculate again that another are different with the LSP source node of having set up, the LSP that destination node is identical; Perhaps calculate many source node differences, LSP that destination node is identical simultaneously; After setting up the good LSP that is calculated, node need be kept in the network LSP state and forwarding-table item are more, and extensibility is not high.
Summary of the invention
The technical problem that the embodiment of the invention will solve provides a kind of LSP state that can minimizing need keep and path calculation method, path establishment method, path-calculating element, node and the network of forwarding-table item.
For solving the problems of the technologies described above, embodiment provided by the present invention realizes through following technical scheme:
A kind of path establishment method comprises:
Initiate path computing request to path-calculating element PCE, said path computing request indication needs to calculate multipoint-to-point MP2P (Multipoint-to-point, multipoint-to-point) attribute LSP, and indication needs to calculate source node and the destination node of MP2P attribute LSP; Preserve the merging MERGE ability information of node in the network among the said PCE, in the said network in the MERGE ability information indication network of node node whether be the MERGE node; Having a node between said source node and the said destination node at least is the MERGE node;
Receive the MP2P attribute LSP that PCE calculates according to the MERGE ability information of node in said path computing request and the said network;
Between said source node and destination node, set up said MP2P attribute LSP through the MP2P signaling.
A kind of path calculation method comprises:
Obtain and preserve the merging MERGE ability information of node in the network, in the said network in the MERGE ability information indication network of node node whether be the MERGE node;
RX path computation requests, said path computing request indication need to calculate MP2P attribute LSP, and indication needs to calculate source node and the destination node of MP2P attribute LSP; Having a node between said source node and the said destination node at least is the MERGE node;
Calculate MP2P attribute LSP according to the MERGE ability information of node in said path computing request and the said network.
A kind of node comprises:
The request initiation module is used for initiating path computing request to PCE, and said path computing request indication needs to calculate MP2P attribute LSP, and indication needs to calculate source node and the destination node of MP2P attribute LSP; Preserve the merging MERGE ability information of node in the network among the said PCE, in the said network in the MERGE ability information indication network of node node whether be the MERGE node; Having a node between said source node and the said destination node at least is the MERGE node;
The path receiver module is used for receiving the MP2P attribute LSP that PCE calculates according to the MERGE ability information of said path computing request and said network node;
Module is set up in the path, is used between said source node and destination node, setting up said MP2P attribute LSP through the MP2P signaling.
A kind of path-calculating element comprises:
Collection module, the merging MERGE ability information that is used for obtaining and preserving the network node, whether the MERGE ability information instructs node of node is the MERGE node in the said network;
The request receiver module is used for the RX path computation requests, and said path computing request indication needs to calculate MP2P attribute LSP, and indication needs to calculate source node and the destination node of MP2P attribute LSP; Having a node between said source node and the said destination node at least is the MERGE node;
Path calculation module is used for calculating said MP2P attribute LSP according to the MERGE ability information of said path computing request and said network node.
A kind of network comprises node and PCE, wherein:
Said node is used for initiating path computing request to path-calculating element PCE, and said path computing request indication needs to calculate MP2P attribute LSP, and indication needs to calculate source node and the destination node of MP2P attribute LSP; Preserve the merging MERGE ability information of node in the network among the said PCE, in the said network in the MERGE ability information indication network of node node whether be the MERGE node; Having a node between said source node and the said destination node at least is the MERGE node;
Receive the MP2P attribute LSP that PCE calculates according to the MERGE ability information of node in said path computing request and the said network;
Between said source node and destination node, set up said MP2P attribute LSP through the MP2P signaling.
A kind of network comprises node and PCE, wherein:
Said PCE, the merging MERGE ability information of obtaining and preserving node in the network, in the said network in the MERGE ability information indication network of node node whether be the MERGE node;
RX path computation requests, said path computing request indication need to calculate MP2P attribute LSP, and indication needs to calculate source node and the destination node of MP2P attribute LSP; Having a node between said source node and the said destination node at least is the MERGE node;
Calculate MP2P attribute LSP according to the MERGE ability information of node in said path computing request and the said network.
The embodiment of the invention needs to calculate MP2P attribute LSP through the path computing request indication; And indication needs to calculate source node and the destination node of MP2P attribute LSP; When source node and the destination node of indication have only one; Set up a MP2P attribute LSP, the follow-up source node that can set up other through indication is set up many different source nodes through the MP2P attribute LSP of same MERGE node to same destination node to the MP2P attribute LSP of this destination node; The source node that perhaps ought indicate has a plurality of, when destination node has one, can set up many different source nodes simultaneously through the MP2P attribute LSP of same MERGE node to same destination node.Set up the LSP state and the forwarding-table item that only need to safeguard the data after merging in the good node of many MP2P attribute LSP after the MERGE node, can reduce LSP state and the forwarding-table item that to safeguard in the network, thereby improve network extensibility.
Description of drawings
Fig. 1 is the structural representation of MP2P network;
The path establishment method flow chart that Fig. 2 provides for the embodiment of the invention one;
The path calculation method flow chart that Fig. 3 provides for the embodiment of the invention two;
The path calculation method flow chart that Fig. 4 provides for the embodiment of the invention three;
Fig. 5 is the schematic network structure of the path calculation method that provides of the utilization embodiment of the invention three;
The path establishment method flow chart that Fig. 6 provides for the embodiment of the invention four;
Fig. 7 is the schematic network structure of the path establishment method of the utilization embodiment of the invention four;
The node structure sketch map that Fig. 8 provides for the embodiment of the invention seven;
The path-calculating element structural representation that Fig. 9 provides for the embodiment of the invention nine;
The structural representation of the network that Figure 10 provides for the embodiment of the invention ten.
Embodiment
MP2P (Multipoint-to-point; Multipoint-to-point) agreement is a kind of agreement of supporting multipoint-to-point transmission, adopt that this agreement sets up respectively from multiple source node to a destination node corresponding to each bar MP2P attribute LSP of each source node through same MERGE node.The principle of MP2P agreement is described below in conjunction with Fig. 1.In the network as shown in Figure 1, have two MP2P attribute LSP, source node is respectively A, B; Destination node is G.In the LSP of MP2P, there is MERGE (merging) node, after will merging from the data flow that the multiple source node sends over, mail to destination node.Among the last figure, the D node is the MERGE node, and with A, the data flow that B sends over merges at the D node, mails to destination node G through node F.
To combine accompanying drawing that specific embodiment of the present invention is described in detail below.
Embodiment one
Present embodiment combines Fig. 2 that path establishment method is described.
Step 201 is initiated path computing request to PCE, and said path computing request indication needs to calculate MP2P attribute LSP, and indication needs to calculate source node and the destination node of MP2P attribute LSP; Preserve the merging MERGE ability information of node in the network among the said PCE, in the said network in the MERGE ability information indication network of node node whether be the MERGE node; Having a node between said source node and the said destination node at least is the MERGE node;
In this step, source node is initiated path computing request to PCE, and said path computing request indication needs to calculate MP2P attribute LSP, and the source node and the destination node of indicating calculative MP2P attribute LSP;
Indication need to be calculated MP2P attribute LSP and is specially indication need calculate a MP2P attribute LSP time in the path computing request, and source node and destination node that this path computing request indication needs to calculate MP2P attribute LSP have only one respectively.
Indication needs calculating MP2P attribute LSP can be specially indication and need calculate many MP2P attribute LSP in the path computing request; When indication needs to calculate many MP2P attribute LSP in path computing request; Can initiate path computing request to PCE by a source node in the multiple source node, source node and destination node that the path computing request indication that this moment, this source node was initiated needs to calculate MP2P attribute LSP are specially: corresponding multiple source node and the destination node of calculative many MP2P attribute LSP.Wherein, this multiple source node and many MP2P attribute LSP are corresponding, the corresponding MP2P attribute LSP of source node, and the destination node of these many MP2P attribute LSP is identical.
When indication needs to calculate many MP2P attribute LSP in path computing request, also can initiate path computing request to said PCE respectively by each source node in the multiple source node.The path computing request that each source node is initiated is indicated respectively needs to calculate MP2P attribute LSP, and indication to need source node and the destination node of calculating MP2P attribute LSP be this source node and a common destination node.At this moment, the source node that the path computing request indication that this each source node is initiated needs to set up is himself, and destination node is a destination node, and the destination node of indicating in the path computing request of this multiple source node initiation is mutually same destination node.
Having a node at least between the source node of indication needs calculating MP2P attribute LSP and the destination node is the MERGE node.Specifically, when the source node that calculates MP2P attribute LSP when needs all had only one with destination node, when the source node of indication needs calculating MP2P attribute LSP and destination node, need guarantee to have at least between this source node and the destination node node was the MERGE node; The source node that calculates MP2P attribute LSP when needs has a plurality of; When destination node has one,, indication need guarantee total total at least one MERGE node between this multiple source node and the destination node when need calculating multiple source node and a destination node of MP2P attribute LSP.
Alternatively; Path computing request in this step is also indicated selected one or more MERGE nodes; When the selected MP2P node of path computing request indication has only one, MP2P attribute LSP needs that PCE calculates according to the MERGE ability information of node in path computing request and the network can be set through this node selecting.When selected MERGE node has when a plurality of; This path computing request can also be indicated the priority of these a plurality of MERGE nodes; MP2P attribute LSP needs that PCE calculates according to the MERGE ability information of node in path computing request and the network can be set through a MERGE node that priority is high; Have only when the high MERGE node failure of this priority; Just select the MERGE node of time high operate as normal of priority according to priority orders, this selects process of the MERGE node that MPSPLSP need pass through can continue to the MERGE node of choosing the minimum operate as normal of priority according to priority orders.
Step 202 receives the MP2P attribute LSP that PCE calculates according to the MERGE ability information of node in said path computing request and the said network;
In this step, source node receives the MP2P attribute LSP that PCE calculates according to the MERGE ability information of node in said path computing request and the said network.
When a MP2P attribute LSP is set up in indication, by the source node of initiating path computing request to PCE receive PCE according to said path computing request and said network in the MP2P attribute LSP that calculates of the MERGE ability information of node.
When many MP2P attribute LSP are set up in indication, can initiate path computing request to PCE by a source node in the multiple source node, also can initiate path computing request to said PCE respectively by each source node in the multiple source node.If initiate path computing request to PCE by a source node in the multiple source node; Then can receive corresponding MP2P attribute LSP from said PCE respectively by each source node in the said multiple source node; Also can receive many MP2P attribute LSP, and send to each source node in the corresponding multiple source node to each the bar MP2P attribute LSP among many MP2P attribute LSP that receive respectively by this source node by this source node in the said multiple source node to PCE initiation path computing request corresponding to the multiple source node.If initiate path computing request to said PCE respectively, then receive corresponding MP2P attribute LSP from said PCE respectively by each source node in the said multiple source node by each source node in the multiple source node.
Step 203, between said source node and destination node, set up said MP2P attribute LSP through the MP2P signaling.
In this step, source node is set up said MP2P attribute LSP through the MP2P signaling between said source node and destination node.
Need to calculate MP2P attribute LSP when indication in the path computing request and be specially indication need calculate a MP2P attribute LSP time, the source node of this calculative MP2P attribute LSP is set up MP2P attribute LSP through the MP2P signaling between the source node of this calculative MP2P attribute LSP and destination node.
Need to calculate MP2P attribute LSP when indication in the path computing request and be specially indication need calculate many MP2P attribute LSP the time; Each source node in the multiple source node of this calculative many MP2P attribute LSP correspondence is set up MP2P attribute LSP respectively through the MP2P signaling respectively between this each source node and a destination node.
The embodiment of the invention needs to calculate MP2P attribute LSP through the path computing request indication; And indication needs to calculate source node and the destination node of MP2P attribute LSP; When source node and the destination node of indication have only one; Set up a MP2P attribute LSP, the follow-up source node that can set up other through indication is set up many different source nodes through the MP2P attribute LSP of same MERGE node to same destination node to the MP2P attribute LSP of this destination node; The source node that perhaps ought indicate has a plurality of, when destination node has one, can set up many different source nodes simultaneously through the MP2P attribute LSP of same MERGE node to same destination node.Set up the LSP state and the forwarding-table item that only need to safeguard the data after merging in the good node of many MP2P attribute LSP after the MERGE node, can reduce LSP state and the forwarding-table item that to safeguard in the network, thereby improve network extensibility.
Embodiment two
Present embodiment combines 3 pairs of path calculation methods of accompanying drawing to describe.
301, obtain and preserve the MERGE ability information of node in the network, whether the MERGE ability information instructs node of node is the MERGE node in the said network;
302, RX path computation requests, said path computing request indication need to calculate MP2P attribute LSP, and indication needs to calculate source node and the destination node of MP2P attribute LSP; Having a node between said source node and the said destination node at least is the MERGE node;
In this step, the path computing request that PCE reception sources node sends, said path computing request indication needs to calculate MP2P attribute LSP, and the source node and the destination node of indicating calculative MP2P attribute LSP; Having a node between said source node and the said destination node at least is the MERGE node;
Indication need to be calculated MP2P attribute LSP and is specially indication need calculate a MP2P attribute LSP time in the path computing request, and source node and destination node that this path computing request indication needs to calculate MP2P attribute LSP have only one respectively.
Indication needs calculating MP2P attribute LSP can be specially indication and need calculate many MP2P attribute LSP in the path computing request.When indication needs to calculate many MP2P attribute LSP in path computing request; PCE can receive the path computing request that a source node in the multiple source node is initiated, and source node and destination node that the path computing request indication that this moment, this source node was initiated needs to calculate MP2P attribute LSP are specially: corresponding multiple source node and the destination node of calculative many MP2P attribute LSP.Wherein, this multiple source node and many MP2P attribute LSP are corresponding, the corresponding MP2P attribute LSP of source node, and the destination node of these many MP2P attribute LSP is identical.
When indication needed to calculate many MP2P attribute LSP in path computing request, PCE also can receive the path computing request that each source node in the multiple source node is initiated respectively.The path computing request that each source node is initiated is indicated respectively needs to calculate MP2P attribute LSP, and indication to need source node and the destination node of calculating MP2P attribute LSP be this source node and a common destination node.At this moment, the source node that the path computing request indication that this each source node is initiated needs to set up is himself, and destination node is a destination node, and the destination node of indicating in the path computing request of this multiple source node initiation is mutually same destination node.
Alternatively; Path computing request in this step is also indicated selected one or more MERGE nodes; When the selected MP2P node of path computing request indication has only one, MP2P attribute LSP needs that PCE calculates according to the MERGE ability information of node in path computing request and the network can be set through this node selecting.When selected MERGE node has when a plurality of; This path computing request can also be indicated the priority of these a plurality of MERGE nodes; MP2P attribute LSP needs that PCE calculates according to the MERGE ability information of node in path computing request and the network can be set through a MERGE node that priority is high; Have only when the high MERGE node failure of this priority; Just select the MERGE node of time high operate as normal of priority according to priority orders, this selects process of the MERGE node that MPSP LSP need pass through can continue to the MERGE node of choosing the minimum operate as normal of priority according to priority orders.
303, calculate MP2P attribute LSP according to the MERGE ability information of node in said path computing request and the said network.
In this step, PCE calculates MP2P attribute LSP according to the MERGE ability information of node in said path computing request and the said network.The computational methods here can adopt existing route computing method: for example shortest path by the shortest path of computational algorithm or belt restraining by computational algorithm, or other route computational algorithm.Because these algorithms are algorithms commonly used in the prior art; These algorithms all will inevitably be considered network topological information and traffic engineering information simultaneously; And require when adopting shortest path to calculate the road, to limit algorithm must process one or more nodes also all be the means of using always in the prior art, so here concrete algorithm is not described in detail.
Step 303 back can also comprise following step 204.
304, the MP2P attribute LSP that calculates is transferred to said source node.
When many MP2P attribute LSP were set up in indication, PCE can receive the path computing request that a source node in the multiple source node is initiated, and also can receive the path computing request of being initiated respectively by each source node in the multiple source node.Respectively; If receive the path computing request that a source node in the multiple source node is initiated; Then can give each source node in the corresponding multiple source node by each bar MP2P attribute LSP that said PCE transmits respectively among many MP2P attribute LSP that calculate; Also can be transferred to the source node in the multiple source node by many MP2P attribute LSP that said PCE will calculate, and send to each source node in the corresponding multiple source node to each the bar MP2P attribute LSP among many MP2P attribute LSP that receive respectively by this source node corresponding to the multiple source node to PCE initiation path computing request; If receive the path computing request of being initiated respectively by each source node in the multiple source node, each the bar MP2P attribute LSP among many MP2P attribute LSP that then said PCE will calculate is transferred to each source node in the corresponding multiple source node respectively.
The embodiment of the invention needs to calculate MP2P attribute LSP through the path computing request indication, and indication needs to calculate source node and the destination node of MP2P attribute LSP.When source node and the destination node of indication have only one; Set up a MP2P attribute LSP, the follow-up source node that can set up other through indication is set up many different source nodes through the MP2P attribute LSP of same MERGE node to same destination node to the MP2P attribute LSP of this destination node; The source node that perhaps ought indicate has a plurality of, when destination node has one, can set up many different source nodes simultaneously through the MP2P attribute LSP of same MERGE node to same destination node.Set up the LSP state and the forwarding-table item that only need to safeguard the data after merging in the good node of many MP2P attribute LSP after the MERGE node, can reduce LSP state and the forwarding-table item that to safeguard in the network, thereby improve network extensibility.
Embodiment three
Fig. 4 is the flow chart of the path calculation method of the embodiment of the invention, describes below in conjunction with the network structure of Fig. 5, and this path calculation method comprises:
401, PCE obtains and preserves the MERGE ability information of node in the network, and MERGE ability information instructs node D, the node F of node is the MERGE node in the said network;
In this step, node M ERGE ability information instructs node D, node F are the MERGE node in the network, and node A, B, C, E, G are not the MERGE nodes.
402, the path computing request of PCE receiving node A initiation, this path computing request indication needs to calculate MP2P attribute LSP; Indicate the source node of calculative MP2P attribute LSP to be respectively A and B, destination node is G; And the MERGE node in the indication network is D;
403, PCE calculates MP2P attribute LSP according to the MERGE ability information of node in said path computing request and the said network;
After PCE receives the path computing request of node A; According to this path computing request, go up the node M ERGE ability information of preserving in conjunction with this PCE, utilize the shortest LSP algorithm of belt restraining; The MP2P attribute LSP that calculates A-G is A-D-F-G, and the MP2P attribute LSP of B-G is B-D-F-G.
404, PCE returns to node A with the path A-D-F-G that calculates, and the path B-D-F-G that calculates is returned to Node B.
Node A, B set up the MP2P attribute LSP between A-G and the B-G through the MP2P signaling after receiving the path that PCE returns.
The embodiment of the invention needs to calculate MP2P attribute LSP through the path computing request indication; And the source node of indication needs calculating MP2P attribute LSP is A, B; Destination node is G; And indication MERGE node is D, can calculate and set up two different source nodes through the MP2P attribute LSP of same MERGE node to same destination node.Only need to safeguard the LSP state and the forwarding-table item of the data after merging in node F after the MERGE node, the node G, can reduce LSP state and the forwarding-table item that to safeguard in the network, thereby improve network extensibility.
Embodiment four
Fig. 6 is the flow chart of the path establishment method of the embodiment of the invention, describes below in conjunction with the network structure of Fig. 7, and this path establishment method comprises:
601, node A, B initiate path computing request to PCE respectively, and node A needs to calculate MP2P attribute LSP to the path computing request indication that PCE initiates; The source node of indicating calculative MP2P attribute LSP is A, and destination node is G; And the MERGE node in the indication network is D; Node B needs to calculate MP2P attribute LSP to the path computing request indication that PCE initiates; The source node of indicating calculative MP2P attribute LSP is B, and destination node is G; Preserve the MERGE ability information of node in the network among the said PCE, whether this node of MERGE ability information indication of said node is the MERGE node;
In this step, node M ERGE ability information instructs node D, F are the MERGE node in the network, and node A, B, C, E, G are not the MERGE nodes.
After PCE receives the path computing request of node A, according to this path computing request, go up node M ERGE ability information in the network of preserving in conjunction with this PCE, the MP2P attribute LSP that calculates A-G is A-D-F-G.PCE returns to node A with the path A-D-F-G that calculates.
After PCE receives the path computing request of B, according to this path computing request, go up node M ERGE ability information in the network of preserving in conjunction with this PCE, the MP2P attribute LSP that calculates B-G is B-D-F-G, and PCE returns to Node B with the path B-D-F-G that calculates.
602, node A, B receive the A-D-F-G that PCE calculates, the LSP of B-D-F-G respectively;
603, node A, B set up the MP2P attribute LSP of A-D-F-G, B-D-F-G respectively through the MP2P signaling.
In this step, node A sets up the MP2P attribute LSP of A-D-F-G through the MP2P signaling, and Node B is set up the MP2P attribute LSP of B-D-F-G through the MP2P signaling.
Embodiment five
The path establishment method difference of the path establishment method of the embodiment of the invention five and embodiment four is; Node A, B are respectively in the path computing request that PCE initiates in embodiment five; All indicate two selected MERGE node: F, D, all indicating the preferential F of selection node simultaneously is the MERGE node.After PCE received path computing request, calculating from the MP2P attribute LSP of B-G was B-F-G, and other processing procedure is identical with a last embodiment, thereby the MERGE node of selected path A-D-F-G of A node and the selected path B-F-G of B node is F.
The embodiment of the invention also provides with source node corresponding nodes among the method embodiment.
Embodiment six
Corresponding to the embodiment of above-mentioned path establishment method, the embodiment of the invention also provides a kind of node.
The embodiment of the invention six provides a kind of node, comprising:
The request initiation module is used for initiating path computing request to PCE, and said path computing request indication needs to calculate MP2P attribute LSP, and source node and destination node that indication need calculating MP2P attribute LSP, and said source node comprises this node; Preserve the merging MERGE ability information of node in the network among the said PCE, in the said network in the MERGE ability information indication network of node node whether be the MERGE node; Having a node between said source node and the said destination node at least is the MERGE node;
The path receiver module is used for receiving the MP2P attribute LSP that PCE calculates according to the MERGE ability information of said path computing request and said network node;
Module is set up in the path, and what be used for setting up that said path receiver module receives through the MP2P signaling is the MP2P attribute LSP of source node with this node.
Embodiment seven
As shown in Figure 8, the another kind of node that the embodiment of the invention provides comprises:
The request initiation module; Be used for initiating path computing request to PCE; Said path computing request indication needs to calculate many MP2P attribute LSP, and indicates corresponding multiple source node and the destination node of calculative these many MP2P attribute LSP, and said multiple source node comprises this node; Preserve the merging MERGE ability information of node in the network among the said PCE, in the said network in the MERGE ability information indication network of node node whether be the MERGE node; Having a node at least between said multiple source node and the destination node is the MERGE node;
The path receiver module is used for receiving many MP2P attribute LSP that PCE calculates according to the MERGE ability information of said path computing request and said network node;
Module is set up in the path, and what be used for setting up that said path receiver module receives through the MP2P signaling is the MP2P attribute LSP of source node with this node.
The node of embodiment seven can also comprise:
Distribution module, the corresponding MP2P attribute LSP of other source node outside this node that is used for said path receiver module is received sends to corresponding source node respectively.
Here; This distribution module can send to said other each source node respectively by the MP2P attribute LSP that other each source node is corresponding; Like this, other each source node can both obtain self corresponding MPSP attribute LSP and can set up MP2P attribute LSP through initiating the MP2P signaling.
The embodiment of the invention needs to calculate MP2P attribute LSP through the path computing request indication, and indication needs to calculate source node and the destination node of MP2P attribute LSP.When source node and the destination node of indication have only one; Set up a MP2P attribute LSP, the follow-up source node that can set up other through indication is set up many different source nodes through the MP2P attribute LSP of same MERGE node to same destination node to the MP2P attribute LSP of this destination node; The source node that perhaps ought indicate has a plurality of, when destination node has one, can set up many different source nodes simultaneously through the MP2P attribute LSP of same MERGE node to same destination node.Set up the LSP state and the forwarding-table item that only need to safeguard the data after merging in the good node of many MP2P attribute LSP after the MERGE node, can reduce LSP state and the forwarding-table item that to safeguard in the network, thereby improve network extensibility.
The embodiment of the invention also provides the corresponding path-calculating element with method embodiment.
Embodiment eight
The embodiment of the invention eight provides a kind of path-calculating element, comprising:
Collection module, the MERGE ability information that is used for obtaining and preserving the network node, whether the MERGE ability information instructs node of node is the MERGE node in the said network;
The request receiver module is used for the RX path computation requests, and said path computing request indication needs to calculate MP2P attribute LSP, and indication needs to calculate source node and the destination node of MP2P attribute LSP; Having a node between said source node and the said destination node at least is the MERGE node;
Path calculation module is used for calculating said MP2P attribute LSP according to the MERGE ability information of said path computing request and said network node.
The path-calculating element of the embodiment of the invention can also comprise:
The path transport module is used for the MP2P attribute LSP that calculates is transferred to said source node.
Embodiment nine
As shown in Figure 9, the embodiment of the invention nine provides a kind of path-calculating element, comprising:
Collection module, the MERGE ability information that is used for obtaining and preserving the network node, whether the MERGE ability information instructs node of node is the MERGE node in the said network;
The request receiver module is used for the RX path computation requests, and said path computing request indication needs to calculate many MP2P attribute LSP, and indicates corresponding multiple source node and the destination node of calculative these many MP2P attribute LSP; Having a node at least between said multiple source node and the destination node is the MERGE node;
Path calculation module is used for calculating said many MP2P attribute LSP according to the MERGE ability information of said path computing request and said network node.
Among Fig. 9, node H, node I are source node, and node J is the MERGE node, and node K is a destination node, and collection module obtains and preserve the MERGE ability information of node H, I, J, K in the network, the path computing request of request receiver module receiving node H, node I.
In one case; Request receiver module in the embodiment of the invention specifically can be used to receive the path computing request that a source node is initiated; Said path computing request indication needs to calculate many MP2P attribute LSP; And indicate corresponding multiple source node and the destination node of calculative these many MP2P attribute LSP, said multiple source node comprises the source node of said initiation path computing request; Having a node at least between said multiple source node and the destination node is the MERGE node; In this case, the path-calculating element of the embodiment of the invention can also comprise: the path transport module is used for many MP2P attribute LSP that calculate are transferred to the source node of said initiation path computing request.
Under another kind of situation; Request receiver module in the embodiment of the invention specifically can be used for receiving the path computing request of being initiated respectively by each source node of multiple source node; The path computing request that each source node is initiated is indicated respectively needs to calculate MP2P attribute LSP, and indication to need source node and the destination node of calculating MP2P attribute LSP be this source node and a common destination node; Having a node at least between said multiple source node and the destination node is the MERGE node; In this case, the path-calculating element of the embodiment of the invention can also comprise: the path transport module is used for many MP2P attribute LSP that calculate are transferred to respectively each source node of corresponding multiple source node.
The embodiment of the invention needs to calculate MP2P attribute LSP through the path computing request indication, and indication needs to calculate source node and the destination node of MP2P attribute LSP.When source node and the destination node of indication have only one; Set up a MP2P attribute LSP, the follow-up source node that can set up other through indication is set up many different source nodes through the MP2P attribute LSP of same MERGE node to same destination node to the MP2P attribute LSP of this destination node; The source node that perhaps ought indicate has a plurality of, when destination node has one, can set up many different source nodes simultaneously through the MP2P attribute LSP of same MERGE node to same destination node.Set up the LSP state and the forwarding-table item that only need to safeguard the data after merging in the good node of many MP2P attribute LSP after the MERGE node, can reduce LSP state and the forwarding-table item that to safeguard in the network, thereby improve network extensibility.
The embodiment of the invention also provides a kind of network, can comprise node and/or PCE that front embodiment provides.
Embodiment ten
Shown in figure 10, the embodiment of the invention eight provides a kind of network, comprises node and PCE, wherein:
Said node is used for initiating path computing request to said PCE, and said path computing request indication needs to calculate MP2P attribute LSP, and indication needs to calculate source node and the destination node of MP2P attribute LSP; Having a node between said source node and the said destination node at least is the MERGE merge node; Preserve the MERGE ability information of node in the network among the said PCE, whether this node of MERGE ability information indication of said node is the MERGE node;
Receive the MP2P attribute LSP that PCE calculates according to the MERGE ability information of node in said path computing request and the said network;
Between said source node and destination node, set up said MP2P attribute LSP through the MP2P signaling.
In the network that the embodiment of the invention provides, said calculative MP2P attribute LSP can have many;
At this moment, source node and the destination node of said indication MP2P attribute LSP comprise:
Indication corresponds respectively to the multiple source node of each bar MP2P attribute LSP among said many MP2P attribute LSP, and indicates a destination node.
Embodiment 11
The embodiment of the invention nine provides a kind of network, comprises node and PCE, wherein:
Said PCE, the MERGE ability information that is used for obtaining and preserving the network node, whether the MERGE ability information instructs node of node is the MERGE node in the said network;
RX path computation requests, said path computing request indication need to calculate MP2P attribute LSP, and indication needs to calculate source node and the destination node of MP2P attribute LSP;
Calculate MP2P attribute LSP according to the MERGE ability information of node in said path computing request and the said network.
The embodiment of the invention needs to calculate MP2P attribute LSP through the path computing request indication, and indication needs to calculate source node and the destination node of MP2P attribute LSP.When source node and the destination node of indication have only one; Set up a MP2P attribute LSP, the follow-up source node that can set up other through indication is set up many different source nodes through the MP2P attribute LSP of same MERGE node to same destination node to the MP2P attribute LSP of this destination node; The source node that perhaps ought indicate has a plurality of, when destination node has one, can set up many different source nodes simultaneously through the MP2P attribute LSP of same MERGE node to same destination node.Set up the LSP state and the forwarding-table item that only need to safeguard the data after merging in the good node of many MP2P attribute LSP after the MERGE node, can reduce LSP state and the forwarding-table item that to safeguard in the network, thereby improve network extensibility.
One of ordinary skill in the art will appreciate that all or part of step that realizes in the foregoing description method is to instruct relevant hardware to accomplish through program; Described program can be stored in the computer-readable recording medium, and this program comprises the step in the foregoing description when carrying out.Corresponding storage medium can be a read-only memory, disk or CD etc.
The above; Be merely the preferable embodiment of the present invention, but protection scope of the present invention is not limited thereto, any technical staff who is familiar with the present technique field is in the technical scope that the present invention discloses; The variation 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 claim.
Claims (16)
1. a path establishment method is characterized in that, comprising:
Initiate path computing request to path-calculating element PCE, said path computing request indication needs to calculate multipoint-to-point MP2P attribute tags switching path LSP, and indication needs to calculate source node and the destination node of MP2P attribute LSP; Preserve the merging MERGE ability information of node in the network among the said PCE, in the said network in the MERGE ability information indication network of node node whether be the MERGE node; Having a node between said source node and the said destination node at least is the MERGE node;
Receive the MP2P attribute LSP that PCE calculates according to the MERGE ability information of node in said path computing request and the said network;
Between said source node and destination node, set up said MP2P attribute LSP through the MP2P signaling.
2. the method for claim 1 is characterized in that,
Said calculative MP2P attribute LSP has many;
Saidly initiate path computing request to PCE and comprise:
Initiate path computing request by a source node in the multiple source node to said PCE;
Source node and destination node that said indication need be calculated MP2P attribute LSP comprise:
Indicate the corresponding multiple source node of said calculative many MP2P attribute LSP, and indicate a destination node;
Correspondingly, the MP2P attribute LSP that calculates of said reception PCE comprises:
Receive corresponding MP2P attribute LSP respectively by each source node in the said multiple source node; Perhaps,
This source node to PCE initiation path computing request by in the said multiple source node receives many MP2P attribute LSP corresponding to the multiple source node, and sends to each source node in the corresponding multiple source node to each the bar MP2P attribute LSP among many MP2P attribute LSP that receive respectively by this source node.
3. the method for claim 1 is characterized in that,
Said calculative MP2P attribute LSP has many;
Said to path-calculating element PCE initiation path computing request, said path computing request indication needs to calculate multipoint-to-point MP2P attribute tags switching path LSP, and source node and destination node that indication needs to calculate MP2P attribute LSP comprise:
Initiate path computing request to said PCE respectively by each source node in the multiple source node; The path computing request that each source node is initiated is indicated respectively needs to calculate MP2P attribute LSP, and indication to need source node and the destination node of calculating MP2P attribute LSP be this source node and a common destination node;
Correspondingly, the MP2P attribute LSP that calculates of said reception PCE comprises:
Receive corresponding MP2P attribute LSP from said PCE respectively by each source node in the said multiple source node.
4. like the described method of arbitrary claim among the claim 1-3, it is characterized in that,
Said path computing request is also indicated selected one or more MERGE nodes;
When the selected MERGE node of said path computing request indication was one, the MP2P attribute LSP needs that PCE calculates according to the MERGE ability information of node in said path computing request and the said network were through this selected node;
Have when a plurality of at the selected MERGE node of said path computing request indication; This path computing request is also indicated the priority of these a plurality of MERGE nodes, and the MP2P attribute LSP needs that PCE calculates according to the MERGE ability information of node in said path computing request and the said network are through a high MERGE node of priority.
5. a path calculation method is characterized in that, comprising:
Obtain and preserve the merging MERGE ability information of node in the network, in the said network in the MERGE ability information indication network of node node whether be the MERGE node;
RX path computation requests, said path computing request indication need to calculate multipoint-to-point MP2P attribute tags switching path LSP, and indication needs to calculate source node and the destination node of MP2P attribute LSP; Having a node between said source node and the said destination node at least is the MERGE node;
Calculate MP2P attribute LSP according to the MERGE ability information of node in said path computing request and the said network.
6. method as claimed in claim 5 is characterized in that, after calculating MP2P attribute LSP, also comprises:
The MP2P attribute LSP that calculates is transferred to said source node.
7. method as claimed in claim 5 is characterized in that:
Said calculative MP2P attribute LSP has many;
Said RX path computation requests comprises:
Receive the computation requests that a source node in the multiple source node is initiated;
Source node and destination node that said indication need be calculated MP2P attribute LSP comprise:
Indicate the corresponding multiple source node of said calculative many MP2P attribute LSP, and indicate a destination node.
8. method as claimed in claim 5 is characterized in that:
Said calculative MP2P attribute LSP has many;
Said RX path computation requests, this path computing request indication need to calculate MP2P attribute LSP, and source node and destination node that indication needs to calculate MP2P attribute LSP comprise:
The path computing request that reception is initiated respectively by each source node in the multiple source node; The path computing request that each source node is initiated is indicated respectively needs to calculate MP2P attribute LSP, and indication to need source node and the destination node of calculating MP2P attribute LSP be this source node and a common destination node.
9. like the described method of arbitrary claim among the claim 5-8, it is characterized in that,
Said path computing request is also indicated selected one or more MERGE nodes;
When the selected MERGE node of said path computing request indication was one, the MP2P attribute LSP needs that PCE calculates according to the MERGE ability information of node in said path computing request and the said network were through this selected node;
Have when a plurality of at the selected MERGE node of said path computing request indication; This path computing request is also indicated the priority of these a plurality of MERGE nodes, and the MP2P attribute LSP needs that PCE calculates according to the MERGE ability information of node in said path computing request and the said network are through a high MERGE node of priority.
10. a node is characterized in that, comprising:
The request initiation module; Be used for initiating path computing request to path-calculating element PCE; Said path computing request indication needs calculate multipoint-to-point MP2P attribute tags switching path LSP, and source node and the destination node of indication needs calculating MP2P attribute LSP, and said source node comprises this node; Preserve the merging MERGE ability information of node in the network among the said PCE, in the said network in the MERGE ability information indication network of node node whether be the MERGE node; Having a node between said source node and the said destination node at least is the MERGE node;
The path receiver module is used for receiving the MP2P attribute LSP that PCE calculates according to the MERGE ability information of said path computing request and said network node;
Module is set up in the path, and what be used for setting up that said path receiver module receives through the MP2P signaling is the MP2P attribute LSP of source node with this node.
11. a node is characterized in that, comprising:
The request initiation module; Be used for initiating path computing request to path-calculating element PCE; Said path computing request indication needs to calculate many multipoint-to-point MP2P attribute tags switching path LSP; And indicate corresponding multiple source node and the destination node of calculative these many MP2P attribute LSP, said multiple source node comprises this node; Preserve the merging MERGE ability information of node in the network among the said PCE, in the said network in the MERGE ability information indication network of node node whether be the MERGE node; Having a node at least between said multiple source node and the destination node is the MERGE node;
The path receiver module is used for receiving many MP2P attribute LSP that PCE calculates according to the MERGE ability information of said path computing request and said network node;
Module is set up in the path, and what be used for setting up that said path receiver module receives through the MP2P signaling is the MP2P attribute LSP of source node with this node.
12. node as claimed in claim 11 is characterized in that, comprising:
Distribution module, the corresponding MP2P attribute LSP of other source node outside this node that is used for said path receiver module is received sends to corresponding source node respectively.
13. a path-calculating element is characterized in that, comprising:
Collection module, the merging MERGE ability information that is used for obtaining and preserving the network node, whether the MERGE ability information instructs node of node is the MERGE node in the said network;
The request receiver module is used for the RX path computation requests, and said path computing request indication needs to calculate multipoint-to-point MP2P attribute tags switching path LSP, and indication needs to calculate source node and the destination node of MP2P attribute LSP; Having a node between said source node and the said destination node at least is the MERGE node;
Path calculation module is used for calculating said MP2P attribute LSP according to the MERGE ability information of said path computing request and said network node.
14. path-calculating element as claimed in claim 13 is characterized in that, also comprises:
The path transport module is used for the MP2P attribute LSP that calculates is transferred to said source node.
15. a network system is characterized in that, comprises node and path-calculating element PCE, wherein:
Said node is used for initiating path computing request to PCE, and said path computing request indication needs to calculate multipoint-to-point MP2P attribute tags switching path LSP, and indication needs to calculate source node and the destination node of MP2P attribute LSP; Preserve the merging MERGE ability information of node in the network among the said PCE, in the said network in the MERGE ability information indication network of node node whether be the MERGE node; Having a node between said source node and the said destination node at least is the MERGE node;
Receive the MP2P attribute LSP that PCE calculates according to the MERGE ability information of node in said path computing request and the said network;
Between said source node and destination node, set up said MP2P attribute LSP through the MP2P signaling.
16. a network system is characterized in that, comprises node and path-calculating element PCE, wherein:
Said PCE, the merging MERGE ability information of obtaining and preserving node in the network, in the said network in the MERGE ability information indication network of node node whether be the MERGE node;
RX path computation requests, said path computing request indication need to calculate multipoint-to-point MP2P attribute tags switching path LSP, and indication needs to calculate source node and the destination node of MP2P attribute LSP; Having a node between said source node and the said destination node at least is the MERGE node;
Calculate MP2P attribute LSP according to the MERGE ability information of node in said path computing request and the said network.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810216589A CN101714940B (en) | 2008-09-30 | 2008-09-30 | Path-calculating and establishing methods and path-calculating element, nodes and network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810216589A CN101714940B (en) | 2008-09-30 | 2008-09-30 | Path-calculating and establishing methods and path-calculating element, nodes and network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101714940A CN101714940A (en) | 2010-05-26 |
| CN101714940B true CN101714940B (en) | 2012-10-17 |
Family
ID=42418230
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810216589A Expired - Fee Related CN101714940B (en) | 2008-09-30 | 2008-09-30 | Path-calculating and establishing methods and path-calculating element, nodes and network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101714940B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105282022A (en) * | 2014-06-27 | 2016-01-27 | 中兴通讯股份有限公司 | Method and device for establishing multi-domain dual homing path |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9692693B2 (en) * | 2014-06-30 | 2017-06-27 | Juniper Networks, Inc. | Bandwidth control for ring-based multi-protocol label switched paths |
| US10218611B2 (en) | 2014-06-30 | 2019-02-26 | Juniper Networks, Inc. | Label distribution protocol (LDP) signaled multi-protocol label switching rings |
| CN106209623B (en) * | 2016-07-08 | 2020-01-10 | 华为技术有限公司 | Method and control device for determining forwarding path |
| US11233748B1 (en) | 2018-08-30 | 2022-01-25 | Juniper Networks, Inc. | Bandwidth management for resource reservation label switched path of a ring network |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1433198A (en) * | 2001-11-27 | 2003-07-30 | Sk电信有限公司 | Corresponding method between route point and message service points in MPLS network |
| CN101155124A (en) * | 2006-09-27 | 2008-04-02 | 华为技术有限公司 | Method for implementing fast multicast rerouting and its node |
-
2008
- 2008-09-30 CN CN200810216589A patent/CN101714940B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1433198A (en) * | 2001-11-27 | 2003-07-30 | Sk电信有限公司 | Corresponding method between route point and message service points in MPLS network |
| CN101155124A (en) * | 2006-09-27 | 2008-04-02 | 华为技术有限公司 | Method for implementing fast multicast rerouting and its node |
Non-Patent Citations (1)
| Title |
|---|
| JP特开2007－214899A 2007.08.23 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105282022A (en) * | 2014-06-27 | 2016-01-27 | 中兴通讯股份有限公司 | Method and device for establishing multi-domain dual homing path |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101714940A (en) | 2010-05-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5095823B2 (en) | Transport control server, network system, and transport control method | |
| CN100493210C (en) | Constraint-based shortest path priority method for dynamically switched optical transport networks | |
| CN101714940B (en) | Path-calculating and establishing methods and path-calculating element, nodes and network | |
| US7096251B2 (en) | Calculation of layered routes in a distributed manner | |
| CN102238072B (en) | Method for dynamically selecting routing and CLOS (Charles Clos) switching network system | |
| CN101605102B (en) | Load sharing method and apparatus in IRF stacking | |
| CN102347905B (en) | Network equipment and forwarded information updating method | |
| CN102136994B (en) | Label switched path creation method, system and node equipment | |
| CN101471868A (en) | Route selection method and network system, route calculation module | |
| CN108985740B (en) | Method for realizing high-performance consensus algorithm | |
| CN101729385B (en) | Path calculation and establishing method, device and system | |
| CN102870430A (en) | Selecting an optical path for a new connection with the minimum number of optical regenerators | |
| CN104796347A (en) | Load balancing method, device and system | |
| CN112350935B (en) | Path calculation method and device for path with stack depth constraint | |
| CN103404090A (en) | Improved system and method for variable-size table construction applied to table-lookup approach for load-spreading in forwarding data in network | |
| CN102364900A (en) | FRR (Fast ReRoute) based data transmission method and device in IRF (Intelligent Resilient Framework) system | |
| US20170324618A1 (en) | Modular architecture for computer network operations | |
| ES2748168T3 (en) | Time-based service processing method and device | |
| CN106161246A (en) | The implementation method of alternate routing and device | |
| GB2578415A (en) | Methods and systems for transmitting information packets through tunnel groups at a network node | |
| CN103201987A (en) | Prioritization of routing information updates | |
| CN103905318B (en) | Send, method, controller and the forward node of loading forwarding-table item | |
| CN101753417B (en) | Method for calculating and determining routing, path calculating unit and system for determining routing | |
| US8068506B2 (en) | Signaling apparatus and signaling method | |
| CN101984597A (en) | Computing method and system for multi-domain two-way label switched path |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20211122 Address after: 274000 Industrial Zone, Chenji Town, Heze Development Zone, Shandong Province Patentee after: Shandong Tianjiu Biotechnology Co.,Ltd. Address before: 215010 room 704, building 5, No. 556, Changjiang Road, high tech Zone, Suzhou, Jiangsu Patentee before: SUZHOU YUDESHUI ELECTRICAL TECHNOLOGY Co.,Ltd. Effective date of registration: 20211122 Address after: 215010 room 704, building 5, No. 556, Changjiang Road, high tech Zone, Suzhou, Jiangsu Patentee after: SUZHOU YUDESHUI ELECTRICAL TECHNOLOGY Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20221024 Address after: Room 704, building 5, No. 556, Changjiang Road, high tech Zone, Suzhou, Jiangsu 215000 Patentee after: SUZHOU YUDESHUI ELECTRICAL TECHNOLOGY Co.,Ltd. Address before: 274000 Industrial Zone, Chenji Town, Heze Development Zone, Shandong Province Patentee before: Shandong Tianjiu Biotechnology Co.,Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121017 |