CN101296178B - Inter-domain flux engineering route computing method and route computing device - Google Patents
Inter-domain flux engineering route computing method and route computing device Download PDFInfo
- Publication number
- CN101296178B CN101296178B CN2007101030220A CN200710103022A CN101296178B CN 101296178 B CN101296178 B CN 101296178B CN 2007101030220 A CN2007101030220 A CN 2007101030220A CN 200710103022 A CN200710103022 A CN 200710103022A CN 101296178 B CN101296178 B CN 101296178B
- Authority
- CN
- China
- Prior art keywords
- path
- pce
- node
- inter
- boundary node
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention relates to a network technology and discloses a calculation method for an inter-domain traffic engineering path and a PCE. When the PCE is adopted to calculate the inter-domain traffic engineering path, if a first PCE discovers that an AS, to which the first PCE belongs, does not deploy the PCE in the downstream AS of an AS array, the first PCE can select a boundary node from the downstream AS to serve as a target node of partial calculation to calculate the path from an initial node to the boundary node, thus leading the deployed PCE to be fully utilized and improving the utilization rate of system resources; furthermore, as a partial path calculated by adopting the PCE is not the worst path, a final path comprising a non-worst path is not the worst path.
Description
Technical field
The present invention relates to network technology, be specifically related to a kind of inter-domain flux engineering route computing method and path calculation device.
Background technology
Along with the expansion of network design scope and the development of general multiple protocols label exchange (GMPLS:GeneralMultiple Protocol Label Switch) technology, inter-domain flux engineering will be crossed over different operators, contains whole GMPLS network.Traffic engineering is paid close attention to the optimization of overall performance of network, its main target be provide easily efficiently, network service reliably, optimize the use of Internet resources, optimize network traffics.This divides two aspects: the one, towards flow, promptly pay close attention to the service quality that how to improve network; The 2nd, towards resource, promptly pay close attention to use how to optimize Internet resources, main is effective utilization of bandwidth resources.
Calculating based on the SPF (CSPF:Constraint-based Shortest Path First) of constraint is the pith of GMPLS and multiprotocol label switching (MPLS:Multiple Protocol Label Switch) traffic engineering, path computing between a plurality of autonomous systems (AS:Autonomous Systems) is very complicated, cooperations mutually such as the computational entity of the different AS of needs such as path calculation device (PCE:Path ComputationElement) are finished jointly.The most basic inter-domain flux engineering route computing method has two kinds at present, a kind of is the reverse rollback path computing based on PCE (the BRPC:Backward Recursive PCE-based Computation) mode that adopts path calculation device, and wherein PCE can be based on network node, application program or the module in constraints and network topology computing network path; Another kind is not adopt the territory of pursuing of PCE to calculate the Per-domain mode.
When adopting the BRPC mode to calculate inter-domain flux engineering route, PCE in the network node that PCE sends the inter-domain flux engineering route computation requests at first sends to the inter-domain flux engineering route computation requests its place AS, this PCE can determine an AS sequence of leading to destination node, then the inter-domain flux engineering route computation requests is sent to the downstream PCE on this AS sequence.On the AS sequence near head node be called the upstream, then be called the downstream near destination node.When the inter-domain flux engineering route computation requests is sent to the PCE of destination node place AS, the PCE in promptly downstream, this PCE search in its place AS has the boundary node that is connected with PCE place, upstream AS; It can calculate the optimal path of each boundary node to destination node respectively according to traffic engineering (TE, the Traffic Engineering) information of this AS then, and the every paths that calculates is returned to upstream PCE.After upstream PCE receives the part path of the arrival destination node that downstream PCE returns, if find it oneself is not the PCE of first AS on the whole AS sequence, it will be searched in its place AS has the boundary node that is connected with PCE place, upstream AS, and then calculates the optimal path that each boundary node arrives destination node.Reverse calculating like this, after the PCE of first AS on the AS sequence received the result of calculation of downstream PCE, it just can calculate the optimal path of head node to destination node.
When adopting the Per-domain mode to calculate, head node is assigned to the boundary node or the AS of process on the path of destination node in loose mode, each boundary node or AS calculate the concrete path of next boundary node according to the topology in own territory, and with the original loose path of path replacement that calculates, the calculating of one-level one-level so just can draw the path of head node to destination node.
Because being calculated meeting, the path crosses over different networks, the deployment scenario of the PCE of different networks may be different, presumable network design PCE, and the network that has is not disposed PCE as yet, because the BRPC mode is based on PCE's, so when path computing has been crossed over the network Buddhist monk who has disposed PCE when not disposing the network of PCE, can not adopt BRPC mode calculating path, at this moment, PCE can return mistake because can not continue to send the inter-domain flux engineering route computation requests, and can only adopt the mode of Per-domain to calculate.In realizing process of the present invention, the inventor finds to carry out in the path computing when having disposed between the network that PCE Buddhist monk do not dispose PCE, only adopt the mode of Per-domain to have following shortcoming at least: the PCE that has disposed in the network of PCE is not used, PCE is left unused when calculating path, and usage factor of system resource is not high; Further, the path of adopting the mode of Per-domain to calculate may be the poorest path.
Summary of the invention
The purpose of the embodiment of the invention provides a kind of inter-domain flux engineering route computing method and path calculation device, and the technical scheme of using embodiment of the present invention to provide can make the path calculation device of disposing in the autonomous system be used.
The purpose of the embodiment of the invention is achieved through the following technical solutions:
Embodiments of the invention provide a kind of inter-domain flux engineering route computing method, comprising:
The first path calculation device PCE receives the first inter-domain flux engineering route computation requests that triggers first account form, and the described first inter-domain flux engineering route computation requests is carried the destination node sign;
The first autonomous system AS that the one PCE judges this PCE ownership arrives last AS in the AS sequence of described destination node, and can not send the second inter-domain flux engineering route computation requests at next AS of described AS sequence to an AS;
The one PCE chooses with a described AS at next AS of described AS sequence from an AS first boundary node that is connected;
The one PCE adopts first account form to calculate the path to described first boundary node of network node among the described AS, the return path object information, described route result information comprises result of calculation and additional information, and described additional information comprises that described path computing is the sign of part path computing and described first boundary node.
Accordingly, the embodiment of the invention provides a kind of path calculation device, comprising:
The computation requests receiving element is used to receive the first inter-domain flux engineering route computation requests that triggers first account form, and the described first inter-domain flux engineering route computation requests is carried the destination node sign;
The autonomous system judging unit is used to judge whether the first autonomous system AS of this path calculation device ownership is last AS that arrives the AS sequence of described destination node;
When path judging unit, last AS that to be used at the described AS of described autonomous system judgment unit judges be not described AS sequence, judge whether and to send the second inter-domain flux engineering route computation requests to a described AS at next AS of described AS sequence;
Boundary node is chosen the unit, be used for can not continuing to a described AS when next AS of described AS sequence sends the second inter-domain flux engineering route computation requests in described path judgment unit judges, choosing among next AS of described AS sequence with a described AS from a described AS has first boundary node that is connected;
Path-calculating element is used for adopting first account form to calculate the path of a described AS network node to described first border joint;
Information is returned the unit, is used for the result of calculation of described path-calculating element is returned, and returns additional information simultaneously, and described additional information comprises that described path computing is the sign of part path computing and described first boundary node.
Embodiments of the invention provide another kind of inter-domain flux engineering route computing method, comprising:
First boundary node receives the signaling from triggering second account form of second boundary node, and described signaling is carried the destination node sign;
First boundary node judges that this boundary node is not described destination node, and the AS of this boundary node ownership has disposed PCE;
First boundary node sends the inter-domain flux engineering route computation requests that triggers first account form to described PCE, triggers described PCE and adopts first account form to calculate the path of described first boundary node to described destination node;
First boundary node with the loose path that the path in the described result of calculation replaces described signaling to carry, continues after receiving the result of calculation that described first account form of employing that described PCE returns calculates
Send to the signaling of destination node.
Accordingly, the embodiment of the invention provides a kind of network node device, comprising:
The signaling receiving element is used to receive the signaling that triggers second account form, and described signaling is carried the destination node sign;
The destination node judging unit is used for after described signaling receiving element receives described signaling, judges whether the present networks node apparatus is described destination node;
The path calculation device judging unit is used for when described destination node judgment unit judges goes out the present networks node apparatus and is not described destination node, judges whether an AS of present networks node apparatus ownership has disposed PCE;
The computation requests transmitting element, be used for when the described AS of described path calculation device judgment unit judges has disposed PCE, send the inter-domain flux engineering route computation requests to described PCE, trigger described PCE and adopt first account form to calculate the path of present networks node apparatus to described destination node;
Path computing is receiving element as a result, be used to receive the result of calculation that described first account form of employing that described PCE returns calculates, with the loose path that the path in the described result of calculation replaces described signaling to carry, continue to initiate to arrive the signaling of described destination node.
The above technical scheme that provides from the embodiment of the invention when having disposed PCE in AS, can be utilized PCE to carry out inter-domain flux engineering route and calculate as can be seen, thereby makes the PCE of deployment all obtain utilizing, and improves usage factor of system resource; Further, because the part inter-domain flux engineering route that calculates by PCE is not a worst path, even thereby other part inter-domain flux engineering routes that obtain when adopting boundary node to calculate are the poorest paths, final whole inter-domain flux engineering route can not be the poorest path yet.
Description of drawings
Fig. 1 is the flow chart of the inventive method first embodiment;
Fig. 2 is the flow chart of the inventive method second embodiment;
Fig. 3 is the flow chart of the inventive method the 3rd embodiment;
Fig. 4 is the schematic diagram of the inventive method the 4th embodiment;
Fig. 5 is the flow chart of the inventive method the 5th embodiment;
Fig. 6 is the flow chart of the inventive method the 6th embodiment;
Fig. 7 is the structural representation of path calculation device first embodiment of the present invention;
Fig. 8 is the structural representation of path calculation device second embodiment of the present invention;
Fig. 9 is the structural representation of network node device first embodiment of the present invention;
Figure 10 is the structural representation of network node device second embodiment of the present invention.
Embodiment
For make purpose of the present invention, technical scheme, and advantage clearer, below with reference to the accompanying drawing embodiment that develops simultaneously, the present invention is described in more detail.
Fig. 1 is the flow chart of the inventive method first embodiment, and as shown in Figure 1, first embodiment of the inventive method mainly comprises:
Step 101, a PCE receive the first inter-domain flux engineering route computation requests that triggers first account form, and the described first inter-domain flux engineering route computation requests is carried the destination node sign;
The inter-domain flux engineering route computation requests can be from belonging to network node that is the head node of same AS with a PCE, also can be from the PCE of upstream; Described first account form can be the BRPC mode, also can be many PCE cooperation mode, can also be the account form that any use PCE calculates; When adopting the BRPC mode, each PCE calculates among the AS of this PCE ownership, has the boundary node or the head node that are connected to have between the boundary node that is connected or the path of destination node with this AS in the AS of downstream with upstream AS;
Wherein the inter-domain flux engineering route computation requests comprises following information: the relevant information of head node as head node address etc., makes last path can finally return to head node; Destination node sign as the address information of destination node etc., makes PCE know the destination node of path computing; Trigger the account form information of using, PCE is known adopt which kind of account form to carry out path computing, can limit the account form of use from two aspects, the one, the account form that sign is used in the inter-domain flux engineering route computation requests, another kind of then be requirement transmission inter-domain flux engineering route computation requests according to account form;
The AS that step 102, a PCE judge this PCE ownership is not last AS that arrives the AS sequence of destination node;
Wherein, if the inter-domain flux engineering route computation requests from the PCE of upstream, described AS sequence is carried in the inter-domain flux engineering route computation requests and is sent to a PCE;
If described inter-domain flux engineering route computation requests is from head node, the AS sequence is determined according to described destination node sign by a PCE;
Each AS has unique identification information in the AS sequence, whether the one PCE just can judge an AS according to the sign of an AS who oneself belongs to is last AS of AS sequence, if not, then need to continue to send the inter-domain flux engineering route computation requests downwards according to the AS sequence;
Step 103, if can not continue to send the second inter-domain flux engineering route computation requests to an AS next AS in the AS sequence;
When using PCE to carry out path computing, the inter-domain flux engineering route computation requests need send between PCE, and when an AS did not dispose PCE, the inter-domain flux engineering route computation requests that sends by PCE just can not continue to send to this AS; Can judge whether to continue to send the inter-domain flux engineering route computation requests by routing iinformation, routing iinformation can be topology information and/or the traffic engineering information that PCE safeguards, topology information that PCE safeguards and traffic engineering information all with Network Synchronization, so can judge whether be deployed with PCE among next AS according to topology information and/or traffic engineering information, when not disposing PCE among next AS, the inter-domain flux engineering route computation requests can not continue to send to next AS; Wherein topology information comprises the boundary node information that PCE connects, as has connected which router or the like; TE information then comprises some and policy-related (noun) information, as the bandwidth of router and available bandwidth or the like some information relevant with traffic engineered path computations;
Step 104, a PCE choose with an AS from next AS first boundary node that is connected;
Equally also can judge,, thereby can select boundary node by the topology information and/or the TE information of self maintained because the relevant information of boundary node is all arranged in topology information and the TE information by routing iinformation; When a plurality of boundary nodes are available, can from these boundary nodes, select one at random, also can be according to certain rule, for example the sequential scheduling of priority or numbering is selected;
Step 105, a PCE adopt first account form to calculate among the AS network node to the path of first boundary node;
Because can not continue to send the inter-domain flux engineering computation requests, thus change the destination node of first account form into first boundary node, thereby only calculate among the AS network node to the path between first boundary node; The inter-domain flux engineering route computation requests that receives as a PCE is during from the PCE of upstream, and network node is with the AS of upstream PCE ownership the boundary node that is connected to be arranged among the AS among the AS; When the inter-domain flux engineering route computation requests is during from head node, this network node is exactly a head node.
Step 106, return path object information, route result information comprises result of calculation and additional information, additional information comprises that path computing is the sign of part path computing and described first boundary node;
When inter-domain flux engineering route computation requests during, just return to this head node from head node; When the inter-domain flux engineering route computation requests from upstream PCE, then return to this upstream PCE, the result of calculation that returns to upstream PCE is: have the boundary node that is connected to arrive the path of described first boundary node with the AS of this upstream PCE ownership among the AS that a PCE calculates; The calculating that calculates destination node with respect to original needs is compared, is an incomplete calculating with first boundary node as the calculating of destination node, thereby in the path computing result, identify this and be calculated as the part path computing, make upstream PCE judge that this is calculated as the part path computing according to this sign, simultaneously the sign of first boundary node being returned the path that can make upstream PCE know destination node does not obtain as yet, thereby finally also can make the head node that triggers calculating this time know that the path of destination node does not obtain as yet, carry out path computing thereby make head node can trigger first boundary node, and then obtain the path of destination node; Wherein the sign of first boundary node can be the network address of first boundary node in network, also can be that the numbering of first boundary node in network etc. can unique information of determining this first boundary node;
From as can be seen last, with when next AS does not dispose PCE, directly return mistake in the prior art and compare, when present embodiment has been disposed PCE in AS, even do not dispose PCE at next AS, also can utilize the PCE that has disposed to carry out the path computing of part, thereby make the PCE that has disposed all obtain utilization, improved usage factor of system resource.
Fig. 2 is the flow chart of the inventive method second embodiment, and this embodiment is that a concrete example describes in the BRPC mode.As shown in Figure 2, second embodiment of method provided by the invention may further comprise the steps:
This head node can be the arbitrary network node among the AS of PCE ownership;
Step 203, if can not continue to send the second inter-domain flux engineering route computation requests at next AS of AS sequence to an AS;
Each AS's of possibility is tactful different in actual applications, the network node that has allows part path computing result, and the network node that has does not allow part path computing result, and whether network node allows part path computing result that sign is arranged in the inter-domain flux engineering route computation requests, thereby need whether comprise the inter-domain flux engineering route computation requests and allow part path computing result's information to judge, thereby, thereby the part path of returning can be discerned by network node only to the network node returning part path that allows part path computing result;
Wherein, the result of calculation that returns to head node is: a PCE selects optimal path from the head node that calculates to the path of first boundary node, and the loose path that all AS that begin from next AS in optimal path and the AS sequence are merged into; Certainly, this is the situation when adopting the BRPC mode to calculate, because the BRPC mode calculates is the part optimal path, but when other modes of employing, what return during as many PCE cooperation mode may not be the part optimal path, may only be a non-worst path;
The one PCE adopts the BRPC mode can calculate many paths that arrive first boundary nodes, and head node only needs a paths, so select optimal path in the mulitpath that calculates according to the BRPC mode; Because head node needs is the fullpath that arrives destination node, so the loose path that all AS that begin from next AS in optimal path and the AS sequence are merged into returns to head node, head node just can obtain a complete path so again;
It is the part path computing that step 208, head node identify path computing, initiates signaling and sets up the path; When signaling is delivered to first boundary node, trigger first boundary node and adopt second account form to calculate the path of destination node; Finish;
Second account form can adopt the Per-domain mode herein, also can adopt other not need the account form of using PCE to calculate, as SPF, and modes such as random walk selection.
When the AS of present embodiment at the head node place disposed PCE, can utilize PCE to adopt the BRPC mode to calculate, thereby make the PCE that has disposed all obtain utilization, improve usage factor of system resource; Further because the path that calculates by the BRPC mode is the part optimal path, even thereby what calculate other part paths when adopting second account form is the poorest path, final entire path can not be the poorest path yet.
The present invention further provides the 3rd embodiment of method, as shown in Figure 3, comprised the steps:
The AS that step 302, a PCE judge this PCE ownership is not last AS of the AS sequence of carrying in the described first inter-domain flux engineering route computation requests;
The result of calculation that returns to described the 2nd PCE is: with upstream AS the boundary node that the is connected path to first boundary node is arranged among the AS that a described PCE calculates; When employing is carried out path computing based on the account form of PCE, after each PCE calculates the path, all the path of calculating to be returned to the PCE of upstream, the PCE of upstream can be calculated on the basis in the path that downstream PCE returns again;
Wherein, result of calculation and additional information return according to the AS sequence upstream PCE return;
Step 309, after, the PCE of upstream receives result of calculation from its downstream PCE, on the basis of this result of calculation, calculate the path of head node to described first boundary node;
The PCE of step 310, upstream selects a non-worst path in the path that calculates, and the loose path that all AS that begin at next AS of AS sequence from a described AS in described non-worst path and the described AS sequence are merged into is returned to head node; Wherein additional information may be incorporated in this loose path;
It is the part path computing that step 311, head node identify described path computing, initiates signaling and sets up the path; When signaling is delivered to first boundary node, trigger first boundary node and adopt second account form to calculate the path of destination node; Finish;
When present embodiment has been disposed PCE in AS, can utilize PCE to carry out inter-domain flux engineering route and calculate, thereby make the PCE that has disposed all obtain utilization, improve usage factor of system resource; Further because the part path that calculates by PCE can not be a worst path, even thereby other part paths that when adopting second account form, calculate are the poorest paths, final entire path can not be the poorest path yet.
For instance, in embodiments of the present invention, can adopt following this in result of calculation the sign path computing be the method for part path computing: directly increase a sign position during returning the existing required parameter object of result of calculation (RPOBJ:Request Parameters OBJ), the RP OBJ that has increased sign is as shown in table 1:
Table 1, RP OBJ form
As shown in table 1, what describe is that to have increased a sign path computing in existing RP OBJ be the situation of the flag bit " I " of part path computing, after PCE receives the RP OBJ of downstream PCE transmission, if find to have " I " flag bit, know that then path computing is the part path computing, thereby carry out corresponding operation; Wherein Reserved is a reserved field, is used to later expansion retaining space; Flags is an attribute field, the shared position of Flags is also undefined flag bit of reserving, expansion after being convenient to, and " I ", " F ", " O ", " B " and " R " are the flag bits that has defined, wherein " I " be exactly the present invention increase be used to identify the flag bit that path computing is the part path computing, can also wait with other signs as " W " in actual applications certainly and represent; Corresponding in the inter-domain flux engineering route computation requests, also need to increase flag bit " I ", so just show that the head node that sends this inter-domain flux engineering route computation requests allows part path computing result, thereby only in the inter-domain flux engineering route computation requests, be provided with " I " when sign, could give head node returning part path computing result, this flag bit is given tacit consent in the inter-domain flux engineering route computation requests and is not provided with, and this moment, PCE will determine that earlier the flag bit that allows part path computing result is arranged in the inter-domain flux engineering route computation requests before calculating carrying out part BRPC; Request-ID-number is a request serial number, it bundles the address of head node and PCE, can identify an inter-domain flux engineering route computation requests uniquely, also just can identify the result of calculation of an inter-domain flux engineering route computation requests certainly uniquely; Optional TLV (optional parameters) part is the position that is used for extend information of current definition, its scheme is to need just to add one or more TLV here if having, if do not need, can not add by a TLV so yet, and the sequencing placed of each TLV it doesn't matter.
And in an embodiment of the present invention, owing to increased a flag bit " I " newly, therefore also need partly increase a TLV newly at Optional TLV, which be used for describing AS to begin not support PCE from, and describe out the boundary node of from this AS, selecting, thereby make head node can know clearly the mode calculating path which boundary node to begin to adopt Per-domain from; Can take the AS Number of two bytes in actual applications, also can take the AS Number of 4 bytes, also not get rid of the situation of the AS Number that adopts other byte lengths in addition certainly; No matter adopt the ASNumber of several bytes in the practical application, after having replenished TLV that the embodiment of the invention need increase, if Optional TLV part is not 4 byte-aligned, then in the part zero padding of less than 4 bytes, because message and signaling that PCE and network node are handled all are 4 byte-aligned, thereby are convenient to subsequent treatment.
The method that the embodiment of the invention provides is described below for a specific example, the schematic diagram of the 4th embodiment of the inventive method as shown in Figure 4:
The network node 1 that belongs to autonomous system 401 will be set up the path of a network node 9, and wherein network node 9 belongs to autonomous system 403, and here, head node is a network node 1, and destination node is a network node 9.As shown in Figure 4, autonomous system 401 and autonomous system 402 have been disposed first path calculation device and second path calculation device respectively, and 403 of autonomous systems are not disposed PCE; Network node 1, network node 2 and network node 3 belong to autonomous system 401; Network node 4, network node 5 and network node 6 belong to autonomous system 402, and network node 7, network node 8 and network node 9 belong to autonomous system 403.Network node 1 sends to first path calculation device as head node with the first inter-domain flux engineering route computation requests, and first path calculation device determines that the autonomous system sequence of calculating is: autonomous system 401, autonomous system 402, autonomous system 403; First path calculation device sends to second path calculation device with the second inter-domain flux engineering route computation requests, and wherein the autonomous system sequence is included in the second inter-domain flux engineering route computation requests; Second path calculation device finds that autonomous system 403 does not have path calculation device; Choose the network node 7 that belongs to autonomous system 403 destination node as the part path computing, adopt the BRPC mode to carry out path computing, wherein network node 7 is with autonomous system 402 boundary node that is connected to be arranged in the autonomous system 403; It is network node 1-to the path of network node 7 that first path calculation device and the second path calculation device combined calculation go out network node 1〉network node 2-〉network node 4-〉network node 6-〉network node 7.The result of calculation that last first path calculation device returns to boundary node 1 is network node 1-〉network node 2-〉network node 4-〉network node 6-〉network node 7-〉autonomous system 403.Network node 1 uses this path to initiate signaling, when signaling when this path arrives network node 7, network node 7 will be handled the autonomous system 403 in the path, employing Per-domain mode is calculated from network node 7 to network node 9 path;
From the above, present embodiment makes the PCE that has disposed all obtain utilization, has improved usage factor of system resource; Further because the part path that calculates by the BRPC mode is an optimal path, even thereby what obtain when adopting another kind of account form to calculate other part paths is the poorest path, final entire path can not be the poorest path yet.
Described program can be stored in the computer read/write memory medium, this program is when carrying out, comprise the steps: that the first path calculation device PCE receives the first inter-domain flux engineering route computation requests that triggers first account form, the described first inter-domain flux engineering route computation requests is carried the destination node sign; The first autonomous system AS that the one PCE judges this PCE ownership arrives last AS in the AS sequence of described destination node, and can not continue to send the second inter-domain flux engineering route computation requests to an AS at next AS of described AS sequence; The one PCE chooses with a described AS at next AS of described AS sequence from an AS first boundary node that is connected; The one PCE adopts first account form to calculate the path to described first boundary node of network node among the described AS, the return path object information, described route result information comprises result of calculation and additional information, and described additional information comprises that described path computing is the sign of part path computing and described first boundary node.Described storage medium, as: ROM/RAM, magnetic disc, CD etc.
When adopting the mode of using boundary node to calculate inter-domain flux engineering route, as adopt the Per-domain mode to calculate inter-domain flux engineering route, the network node of initiating signaling is that head node need be specified a loose path to destination node, and each boundary node on the loose then path all needs to calculate the path between its next boundary node to the loose path; Certainly, that loose path also may appointment is AS, and the boundary node among this moment each AS all needs to calculate the path of certain boundary node among the next AS, up to signaling is delivered to destination node; When signaling arrived certain boundary node, this boundary node found that the AS of its ownership has disposed PCE, then the inter-domain flux engineering route computation requests can be sent to this PCE, triggered this PCE and calculated residual paths, thereby make the PCE of deployment can access utilization; Thereby the invention provides the 5th embodiment of method, as shown in Figure 5, this method embodiment may further comprise the steps:
Whether the sign of destination node sign with first boundary node can be compared, be this destination node thereby can judge this boundary node; Can determine whether the AS of this boundary node ownership disposes PCE according to the routing iinformation that this boundary node is safeguarded;
Because the AS at the first boundary node place has disposed PCE,, the path is calculated thereby trigger PCE so first boundary node can send the inter-domain flux engineering route computation requests to PCE; Wherein include the destination node sign in the inter-domain flux engineering route computation requests, and the relevant information that triggers first account form;
After step 504, first boundary node receive the result of calculation that employing first account form that PCE returns calculates, replace loose path in the signaling to send to the signaling of destination node in the path in the result of calculation;
PCE calculates from described first boundary node behind the path of destination node according to first account form, from the path that calculates, select one or all return to first boundary node, concrete how returning by first account form that is adopted determines that what return when for example adopting the BRPC mode is exactly an optimal path; After first boundary node is received the path, the path in the result of calculation will be replaced the loose path in the signaling, send to the signaling of destination node.
Present embodiment has been described from adopting the boundary node calculation mode to transfer the situation that adopts the PCE calculation mode to calculate to, and the PCE that disposes among the AS can be fully used, and improves usage factor of system resource; Further, the part path that obtains when adopting PCE to calculate can not be a worst path, thereby can guarantee that entire path can not be the poorest path.
Further, in actual applications, the boundary node that has is not allow part path computing result, thereby the 6th embodiment of method provided by the invention is as shown in Figure 6, may further comprise the steps:
Whether wherein, allow to switch and can switch by manual allocating default on the boundary node in this territory, perhaps acquiescence, perhaps whether decision switches according to strategy if not switching;
After step 605, first boundary node receive the path computing result that employing first account form returned from PCE calculates, replace loose path in the signaling to send to the signaling of destination node in the path in the described result of calculation; Finish;
Second account form that adopts step 606, first boundary node continues to transmit signaling; Finish;
From the above, first boundary node also can determine whether to allow part result of calculation according to strategy in the present embodiment when PCE sends the inter-domain flux engineering route computation requests that triggers first account form, thereby can in needs, switch account form flexibly, the PCE of deployment can be fully used, thereby improve usage factor of system resource; Further, because the part path of adopting PCE to calculate is not a worst path, can not worst path so comprised the final path of non-worst path.
More than boundary node account form in the practical application is switched to the PCE account form and the PCE account form switches to either way being described of boundary node account form, very possible in actual applications in the calculating in a path through repeatedly switching, the method of using the embodiment of the invention to provide can both make the PCE that has disposed be fully used, and can include the non-worst path that adopts the path calculation device account form to calculate in entire path.
Described program can be stored in the computer read/write memory medium, and this program comprises the steps: that first boundary node receives the signaling from triggering second account form of second boundary node when carrying out, and described signaling is carried the destination node sign; First boundary node judges that this boundary node is not described destination node, and the AS of this boundary node ownership has disposed PCE; First boundary node sends the inter-domain flux engineering route computation requests that triggers first account form to described PCE, triggers described PCE and adopts first account form to calculate the path of described first boundary node to described destination node; First boundary node with the loose path that the path in the described result of calculation replaces described signaling to carry, continues to send to the signaling of destination node after receiving the result of calculation that described first account form of employing that described PCE returns calculates.Described storage medium, as: ROM/RAM, magnetic disc, CD etc.
As shown in Figure 7, first embodiment of path calculation device provided by the invention comprises:
Computation requests receiving element 701 is used to receive the first inter-domain flux engineering route computation requests that triggers first account form, and the first inter-domain flux engineering route computation requests is carried the destination node sign;
Autonomous system judging unit 702 is used to judge whether an AS of this path calculation device ownership is last AS that arrives the AS sequence of described destination node;
Boundary node is chosen unit 704, if described path judgment unit judges can not continue to send the second inter-domain flux engineering route computation requests to a described AS at next AS of AS sequence, choosing among next AS of AS sequence with an AS from an AS has first boundary node that is connected;
Path-calculating element 705 is used for adopting first account form to calculate the path of a described AS network node to described first boundary node;
When inter-domain flux engineering route computation requests during from upstream PCE, network node is exactly with the AS of upstream PCE ownership the boundary node that is connected to be arranged among the AS among the above-mentioned AS; When inter-domain flux engineering route computation requests during from head node, network node is exactly this head node among the AS, and this moment, head node and this PCE belonged to same AS;
Information is returned unit 706, is used for the result of calculation of path-calculating element is returned, and returns additional information simultaneously, and additional information comprises that path computing is the sign of the part path computing and first boundary node;
Use this embodiment of PCE when having only part A S to dispose PCE, to allow the PCE that disposes adopt PCE to carry out calculation mode calculating inter-domain flux engineering route, thereby to make the PCE of deployment can both obtain utilizing, improved usage factor of system resource; Further, not the poorest path because use PCE to carry out the part path that calculation mode calculates, so final path will can not be the poorest path.
The present invention further provides second embodiment of path calculation device, compared with first embodiment of path calculation device, present embodiment further comprises a part path judging unit, as shown in Figure 8:
Computation requests receiving element 801 is used to receive the first inter-domain flux engineering route computation requests that triggers first account form, and the first inter-domain flux engineering route computation requests is carried the destination node sign;
Autonomous system judging unit 802 is used to judge whether an AS of this path calculation device ownership is last AS that arrives the AS sequence of described destination node;
Part path judging unit 804, be used for to continue when next AS of AS sequence sends the inter-domain flux engineering route computation requests, judge whether the inter-domain flux engineering route computation requests comprises the information that allows part path computing result in the path judgment unit judges;
Boundary node is chosen unit 805, if described part path judgment unit judges inter-domain flux engineering route computation requests comprises the information that allows part path computing result, choosing among next AS of AS sequence with an AS from an AS has first boundary node that is connected;
Path-calculating element 806 is used for adopting first account form to calculate the path of a described AS network node to described first boundary node;
Information is returned unit 807, is used for the result of calculation of path-calculating element is returned, and returns additional information simultaneously, and additional information comprises that path computing is the sign of the part path computing and first boundary node;
Whether the part path judging unit that present embodiment increases comprises the inter-domain flux engineering route computation requests allows part path computing result's information to judge, each AS's of possibility is tactful different in actual applications, the network node that has allows part path computing result, whether and the network node that has does not allow part path computing result, thereby need comprise the inter-domain flux engineering route computation requests and allow part path computing result's information to judge
As shown in Figure 9, first embodiment of network node device provided by the invention comprises:
Signaling receiving element 901 is used to receive the signaling that triggers second account form, and described signaling is carried the destination node sign;
Destination node judging unit 902 is used for after the signaling receiving element receives described signaling, judges whether the present networks node apparatus is destination node;
Path calculation device judging unit 903 is used for when the destination node judgment unit judges goes out the present networks node apparatus and is not described destination node, judges whether an AS of present networks node apparatus ownership has disposed PCE;
Computation requests transmitting element 904, be used for when described path calculation device judgment unit judges the one AS has disposed PCE, send the inter-domain flux engineering route computation requests to this PCE, trigger described PCE and adopt first account form to calculate the inter-domain flux engineering route of present networks node apparatus to destination node;
Path computing is receiving element 905 as a result, is used to receive the result of calculation that employing first account form that PCE returns calculates, and with the loose path that the path in the described result of calculation replaces signaling to carry, continues to initiate to arrive the signaling of destination node.
This network node device that the embodiment of the invention provides can be used as the boundary node in the network.When this embodiment can dispose PCE in the AS of boundary node ownership, directly trigger this PCE and calculate remaining inter-domain flux engineering route, thereby make the PCE of deployment obtain utilizing, improve usage factor of system resource; Further, because the path that PCE calculates can not be a worst path, so final path will can not be the poorest path.
Further, the present invention also provides second embodiment of network node device, compares with first embodiment of network node device, and present embodiment further comprises account form switching judging unit, as shown in figure 10:
Signaling receiving element 1001 is used to receive the signaling that triggers second account form, and described signaling is carried the destination node sign;
Destination node judging unit 1002 is used for after the signaling receiving element receives described signaling, judges whether the present networks node apparatus is destination node;
Path calculation device judging unit 1003 is used for when the destination node judgment unit judges goes out the present networks node apparatus and is not described destination node, judges whether an AS of present networks node apparatus ownership has disposed PCE;
Account form switching judging unit 1004 is used for when an AS of path calculation device judgment unit judges present networks node apparatus ownership has disposed PCE, judges whether this boundary node allows to switch to first account form that adopts PCE to calculate;
Computation requests transmitting element 1005, be used for allowing to switch to when adopting first account form that PCE calculates at described this boundary node of account form switching judging unit judges, send the inter-domain flux engineering route computation requests to this PCE, trigger described PCE and adopt first account form to calculate the inter-domain flux engineering route of present networks node apparatus to destination node;
Path computing is receiving element 1006 as a result, is used to receive the result of calculation that employing first account form that PCE returns calculates, and with the loose path that the path in the described result of calculation replaces signaling to carry, continues to initiate to arrive the signaling of destination node.
When using network node device among this embodiment of network node device, only can guarantee to allow to switch to when adopting first account form that PCE calculates, just trigger PCE and carry out inter-domain flux engineering route calculating at boundary node as boundary node.
From the above, the embodiment that the application of the invention provides is when having disposed PCE in AS, even first AS of the downstream of this AS does not dispose PCE, also can utilize the PCE that has disposed to carry out the path computing of part, thereby make the PCE of deployment all obtain utilizing, improve usage factor of system resource; Further, because the part path of adopting PCE to calculate is not a worst path, can not worst path so comprised the final path of non-worst path.In some embodiments of the invention, further, only under head node or boundary node permission part path computing result's situation, just can adopt the mixing of boundary node account form and path calculation device account form to calculate, when allowing the part path computing as a result, head node or boundary node can switch account form flexibly, the PCE of deployment can be fully used, thereby improve usage factor of system resource.
More than a kind of inter-domain flux engineering route computing method and PCE that the embodiment of the invention provided are described in detail, the explanation of above embodiment just is used for help understanding method of the present invention and thought thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (13)
1. an inter-domain flux engineering route computing method is characterized in that, comprising:
The first path calculation device PCE receives the first inter-domain flux engineering route computation requests that triggers first account form, and the described first inter-domain flux engineering route computation requests is carried the destination node sign;
The first autonomous system AS that the one PCE judges this PCE ownership arrives last AS in the AS sequence of described destination node, and can not send the second inter-domain flux engineering route computation requests at next AS of described AS sequence to an AS;
The one PCE chooses with a described AS at next AS of described AS sequence from an AS first boundary node that is connected;
The one PCE adopts first account form to calculate the path to described first boundary node of network node among the described AS, the return path object information, described route result information comprises result of calculation and additional information, and described additional information comprises that described path computing is the sign of part path computing and described first boundary node.
2. inter-domain flux engineering route computing method as claimed in claim 1 is characterized in that, a PCE chooses with a described AS from described next AS first boundary node that is connected, and comprising:
A described PCE judges whether the described first inter-domain flux engineering route computation requests comprises the information that allows part path computing result, if a PCE chooses with a described AS at next AS of described AS sequence from an AS first boundary node that is connected.
3. inter-domain flux engineering route computing method as claimed in claim 1 or 2, it is characterized in that, the described first inter-domain flux engineering route computation requests is during from head node, described route result information returns to described head node, and described head node is the network node that belongs to same AS with a described PCE; Described path computing result is loose path, non-worst path that the described head node that this loose path is calculated from this PCE by a described PCE is selected to the path of described first boundary node and is merged into from a described AS all AS that next AS begins described AS sequence in the described AS sequence.
4. inter-domain flux engineering computational methods as claimed in claim 3 is characterized in that, described head node further comprises after receiving described loose path and described additional information:
Determine that according to described additional information described path computing is imperfect calculating, transmit signaling to described first boundary node according to the non-worst path in the described loose path, trigger described first boundary node and adopt second account form to calculate the path of described first boundary node to described destination node.
5. inter-domain flux engineering route computing method as claimed in claim 3 is characterized in that, described AS sequence is being received between described territory after the flow rate calculation request by a described PCE, determines according to described destination node sign.
6. inter-domain flux engineering route computing method as claimed in claim 1 or 2 is characterized in that, the described first inter-domain flux engineering route computation requests sends by belonging to the PCE of an AS in the upstream AS of described AS sequence; Described route result information returns to the described PCE that belongs to an AS in the upstream AS of described AS sequence, and described path computing result is: have the boundary node that is connected to arrive the path of described first boundary node with a described AS in the upstream AS of described AS sequence among the described AS that a described PCE calculates;
After the 2nd PCE that belongs to first AS of described AS sequence receives the route result information of returning from its downstream PCE, calculate the path of head node to described first boundary node, to the path of described first boundary node, select non-worst path from the head node that described the 2nd PCE calculates, all AS that described non-worst path and a described AS are begun from described next AS in described AS sequence merge into loose path and return to described head node, simultaneously described additional information is returned to described head node, described head node is the network node that belongs to same AS with a described PCE;
Head node determines that according to described additional information described path computing is imperfect calculating, transmit signaling to described first boundary node according to the described non-worst path in the described loose path, trigger described first boundary node and adopt second account form to calculate the path of described first boundary node to destination node.
7. inter-domain flux engineering route computing method as claimed in claim 6, it is characterized in that, described AS sequence is determined according to described destination node sign by described the 2nd PCE, is carried in the described first inter-domain flux engineering route computation requests and send to a described PCE.
8. a path calculation device is characterized in that, comprising:
The computation requests receiving element is used to receive the first inter-domain flux engineering route computation requests that triggers first account form, and the described first inter-domain flux engineering route computation requests is carried the destination node sign;
The autonomous system judging unit is used to judge whether the first autonomous system AS of this path calculation device ownership is last AS that arrives the AS sequence of described destination node;
When path judging unit, last AS that to be used at the described AS of described autonomous system judgment unit judges be not described AS sequence, judge whether and to send the second inter-domain flux engineering route computation requests to a described AS at next AS of described AS sequence;
Boundary node is chosen the unit, be used for can not continuing to a described AS when next AS of described AS sequence sends the second inter-domain flux engineering route computation requests in described path judgment unit judges, choosing among next AS of described AS sequence with a described AS from a described AS has first boundary node that is connected;
Path-calculating element is used for adopting first account form to calculate the path of a described AS network node to described first boundary node;
Information is returned the unit, is used for the result of calculation of described path-calculating element is returned, and returns additional information simultaneously, and described additional information comprises that described path computing is the sign of part path computing and described first boundary node.
9. path calculation device as claimed in claim 8 is characterized in that, further comprises:
Part path judging unit, be used for to continue to a described AS when next AS of described AS sequence sends the second inter-domain flux engineering route computation requests in described path judgment unit judges, judge whether the described first inter-domain flux engineering route computation requests comprises the information that allows part path computing result, if trigger described boundary node and choose described first boundary node of unit selection.
10. an inter-domain flux engineering route computing method is characterized in that, comprising:
First boundary node receives the signaling from triggering second account form of second boundary node, and described signaling is carried the destination node sign;
First boundary node judges that this boundary node is not described destination node, and the AS of this boundary node ownership has disposed PCE;
First boundary node sends the inter-domain flux engineering route computation requests that triggers first account form to described PCE, triggers described PCE and adopts first account form to calculate the path of described first boundary node to described destination node;
First boundary node with the loose path that the path in the described result of calculation replaces described signaling to carry, continues to send to the signaling of destination node after receiving the result of calculation that described first account form of employing that described PCE returns calculates.
11. inter-domain flux engineering route computing method as claimed in claim 10 is characterized in that, first boundary node sends the inter-domain flux engineering route computation requests that triggers first account form to described PCE, comprising:
First boundary node judges whether this boundary node allows to switch to described first account form, if first boundary node sends the inter-domain flux engineering route computation requests that triggers described first account form to described PCE.
12. a network node device is characterized in that, comprising:
The signaling receiving element is used to receive the signaling that triggers second account form, and described signaling is carried the destination node sign;
The destination node judging unit is used for after described signaling receiving element receives described signaling, judges whether the present networks node apparatus is described destination node;
The path calculation device judging unit is used for when described destination node judgment unit judges goes out the present networks node apparatus and is not described destination node, judges whether an AS of present networks node apparatus ownership has disposed PCE;
The computation requests transmitting element, be used for when the described AS of described path calculation device judgment unit judges has disposed PCE, send the inter-domain flux engineering route computation requests to described PCE, trigger described PCE and adopt first account form to calculate the path of present networks node apparatus to described destination node;
Path computing is receiving element as a result, be used to receive the result of calculation that described first account form of employing that described PCE returns calculates, with the loose path that the path in the described result of calculation replaces described signaling to carry, continue to initiate to arrive the signaling of described destination node.
13. network node device as claimed in claim 12 is characterized in that, further comprises:
Account form switching judging unit, be used for when an AS of described path calculation device judgment unit judges present networks node apparatus ownership has disposed PCE, judge whether the present networks node apparatus allows to switch to described first account form, if allow, trigger described computation requests transmitting element and send the inter-domain flux engineering route computation requests to described PCE.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101030220A CN101296178B (en) | 2007-04-29 | 2007-04-29 | Inter-domain flux engineering route computing method and route computing device |
| PCT/CN2008/070358 WO2008131660A1 (en) | 2007-04-29 | 2008-02-26 | Domain traffic engineering path computation method and path computation element |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101030220A CN101296178B (en) | 2007-04-29 | 2007-04-29 | Inter-domain flux engineering route computing method and route computing device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101296178A CN101296178A (en) | 2008-10-29 |
| CN101296178B true CN101296178B (en) | 2011-09-14 |
Family
ID=39925198
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007101030220A Expired - Fee Related CN101296178B (en) | 2007-04-29 | 2007-04-29 | Inter-domain flux engineering route computing method and route computing device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101296178B (en) |
| WO (1) | WO2008131660A1 (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101860473B (en) * | 2009-04-08 | 2012-11-07 | 华为技术有限公司 | Path computation method |
| CN101714953A (en) | 2009-12-15 | 2010-05-26 | 中兴通讯股份有限公司 | Method and device for obtaining traffic engineering label switched path (TE LSP) |
| CN102611607A (en) * | 2011-01-21 | 2012-07-25 | 中兴通讯股份有限公司 | Processing method and path computation element of inter-domain link information |
| WO2013149675A1 (en) | 2012-04-05 | 2013-10-10 | Telefonaktiebolaget L M Ericsson (Publ) | Apparatus and method for computing end-to-end paths through a network comprising a plurality of network domains |
| CN103023774B (en) * | 2012-11-30 | 2015-07-22 | 中兴通讯股份有限公司 | Multi-domain routing computation method and apparatus, path computation unit and routing network |
| US9882804B2 (en) * | 2013-09-26 | 2018-01-30 | Cisco Technology, Inc. | Co-existence of a distributed routing protocol and centralized path computation for deterministic wireless networks |
| CN104092611B (en) * | 2014-07-17 | 2018-05-15 | 新华三技术有限公司 | Determine the method and device of trans-regional affined label switched path |
| US9510228B2 (en) * | 2014-09-15 | 2016-11-29 | Huawei Technologies Co., Ltd. | System and method of traffic engineering in a software defined radio access network |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1705292A (en) * | 2004-05-31 | 2005-12-07 | 华为技术有限公司 | Route selection method for implementing cross-domain constraint-based routing |
| WO2006060183A2 (en) * | 2004-12-01 | 2006-06-08 | Cisco Technology, Inc. | Propagation of routing information in rsvp-te for inter-domain te-lsps |
| WO2006083771A2 (en) * | 2005-02-02 | 2006-08-10 | Cisco Technology, Inc. | Inter-domain path computation technique |
| WO2007011927A2 (en) * | 2005-07-19 | 2007-01-25 | Cisco Technology, Inc. | Dynamic enforcement of mpls-te inter-domain policy and qos |
| CN1947365A (en) * | 2004-05-19 | 2007-04-11 | 思科技术公司 | Reoptimization triggering by path computation elements |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7599349B2 (en) * | 2004-01-29 | 2009-10-06 | Cisco Technology, Inc. | Computing inter-autonomous system MPLS traffic engineering LSP paths |
-
2007
- 2007-04-29 CN CN2007101030220A patent/CN101296178B/en not_active Expired - Fee Related
-
2008
- 2008-02-26 WO PCT/CN2008/070358 patent/WO2008131660A1/en active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1947365A (en) * | 2004-05-19 | 2007-04-11 | 思科技术公司 | Reoptimization triggering by path computation elements |
| CN1705292A (en) * | 2004-05-31 | 2005-12-07 | 华为技术有限公司 | Route selection method for implementing cross-domain constraint-based routing |
| WO2006060183A2 (en) * | 2004-12-01 | 2006-06-08 | Cisco Technology, Inc. | Propagation of routing information in rsvp-te for inter-domain te-lsps |
| WO2006083771A2 (en) * | 2005-02-02 | 2006-08-10 | Cisco Technology, Inc. | Inter-domain path computation technique |
| WO2007011927A2 (en) * | 2005-07-19 | 2007-01-25 | Cisco Technology, Inc. | Dynamic enforcement of mpls-te inter-domain policy and qos |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2008131660A1 (en) | 2008-11-06 |
| CN101296178A (en) | 2008-10-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101296178B (en) | Inter-domain flux engineering route computing method and route computing device | |
| CN1992676B (en) | Method and device for forwarding state sharing between multiple traffic paths in a communication network | |
| CN100454830C (en) | Method for realizing path computation in network domain | |
| JP3900195B2 (en) | Multicast transfer route setting method and multicast label switching method for realizing the same | |
| CN100372337C (en) | Route selection method for implementing cross-domain constraint-based routing | |
| US7580359B2 (en) | Method and system for maximizing network capacity utilization in multiprotocol label switched networks by moving label switched paths | |
| JP6920533B2 (en) | Data flow transmission | |
| JP5759637B2 (en) | Method for creating label switch path of ring network, related device, and communication system | |
| US6914912B1 (en) | Route selection for alternate paths in connection-oriented networks | |
| CN102714621A (en) | Providing feedback to path computation element | |
| CN103379032A (en) | Acquisition method and device for cross-domain end-to-end route and secondary route computation element | |
| WO2017193569A1 (en) | Path establishment method and controller | |
| CN101155119B (en) | Method and device for confirming boundary node of autonomous system and its path computing method | |
| CN101141376B (en) | Method to establish TE path, path computation equipment and system | |
| CN103765834B (en) | For minimizing the soft method and device seized seized in data network | |
| CN102281193A (en) | Method and fiber channel (FC) equipment for realizing message forwarding in fiber channel network | |
| CN103166848A (en) | Method and point for selecting multi-protocol label switching traffic engineering bypass tunnel | |
| WO2007019758A1 (en) | A method, system and apparatus for implementing traffic engineering | |
| CN103188147A (en) | Path establishment method and system | |
| CN101945048B (en) | Method, system and device for establishing label switch path | |
| CN103188150A (en) | Path determination method and path determination device | |
| CN101026583A (en) | Communication control system, communication control method, routing controller and router suitably used for the same | |
| JP5083168B2 (en) | Method and apparatus for setting pseudo wire | |
| CN102123089B (en) | Tunnel establishing method and device | |
| CN101616061A (en) | The path determines that method, path determine device and network system |
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 | ||
| 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: 20110914 Termination date: 20170429 |