CN101635673B - Method and system for booking path, path computing client and path computing unit - Google Patents
Method and system for booking path, path computing client and path computing unit Download PDFInfo
- Publication number
- CN101635673B CN101635673B CN2008101347540A CN200810134754A CN101635673B CN 101635673 B CN101635673 B CN 101635673B CN 2008101347540 A CN2008101347540 A CN 2008101347540A CN 200810134754 A CN200810134754 A CN 200810134754A CN 101635673 B CN101635673 B CN 101635673B
- Authority
- CN
- China
- Prior art keywords
- path
- reservation business
- reservation
- business
- message
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/826—Involving periods of time
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
Abstract
The embodiment of the invention discloses a method and a system for booking a path, a path computing client and a path computing unit. The method for booking the path is applied to the path computing unit and comprises the following steps: receiving a booking service request message which comprises time attribute parameters; and computing the path of a booking service according to the time attribute parameters, traffic engineering data information and booking service linkage information, and sending the computed path information of the booking service to the path computing client. The method for booking the path is applied to the path computing client and comprises the following steps: generating a booking service request message comprising the time attribute parameters, and sending the booking service request message to the path computing unit; and receiving the path information of the booking service returned by the path computing unit, wherein the path information of the booking service is acquired through computation by the path computing unit according to the time attribute parameters, the traffic engineering data information and the booking service linkage information.
Description
Technical field
The present invention relates to communication technical field, be specifically related to a kind of method, system and path computing client, path-calculating element of booking path.
Background technology
Along with the continuous development of data communication network technology, and the continuous variation of client traffic demand, various abundant types of service have appearred, download and various private line service like Online Video, video conference, online 3d gaming, video; Private line service comprises: a layer virtual private network (L1 Virtue PrivateNetwork, L1VPN), Layer 2 virtual private network (L2 Virtue Private Network, L2VPN) etc.Each client is different to the quality requirement of service, the customer requirement that has need open immediately immediately (Bandwidth on Demand, BOD), this BOD business is very sensitive to time requirement, needs operator can in time carry out service schedule management neatly; The client who has hopes to subscribe certain business in advance, when arriving certain time point, opens this kind business immediately.
At present; It mainly is through the expanded signalling agreement that the reservation business service method is provided among the ASON based on the GMPLS control plane; Promptly (Resource ReservationProtocol-Traffic Extension, mode RSVP-TE) realizes the foundation of reservation business based on the RSVP of traffic engineering expansion.This scheme is through expansion RSVP-TE signaling; When the node initiation signaling on the path connects; Carry time-constrain information in path/reservation (Path/Reserve) message of node according to the RSVP-TE generation; Each node is reserved corresponding resource after receiving Path/Reserve message, and each node transmits the foundation that corresponding time-constrain information realizes reservation business in Path/Reserve message simultaneously.
In research and practice process to this scheme; The inventor finds that there is following problem in prior art: path state block of the prior art (Path State Block; PSB) and reservation state block (Reserve StateBlock; RSB) all need refresh and the irrelevant temporal information of resource, increase the signaling burden, can not realize opening quickly and easily reservation business.
Simultaneously, how the not clear and definite corresponding routing plan of prior art realizes that promptly the route of reservation business is calculated, and a kind of is artificially to specify corresponding resource through webmaster, so just can't embody the advantage of control plane automation; Another kind possibly be through the expansion Routing Protocol, and (TrafficEngineering, the TE) time response of link can greatly increase the complexity of route like this, can not realize opening quickly and easily reservation business in Routing Protocol, to issue traffic engineering.
Summary of the invention
In view of this, the embodiment of the invention provides a kind of method, system and path computing client, path-calculating element of booking path, realizes opening quickly and easily reservation business.
For realizing above-mentioned purpose, the embodiment of the invention provides following technical scheme:
A kind of method of booking path is applied to path-calculating element, comprising:
Receive the reservation business request message, comprise the time attribute parameter in the said reservation business request message;
According to the path of time attribute parameter and traffic engineering data message and reservation business link information calculating reservation business, the routing information with the reservation business that calculates sends to path computing client then.
A kind of method of booking path is applied to path computing client, comprising:
Generate the reservation business request message, comprise the time attribute parameter in the said reservation business request message, then with reservation business request message path computation unit;
The routing information of the reservation business that the RX path computing unit returns, the routing information of said reservation business are calculated according to time attribute parameter and traffic engineering data message and reservation business link information by path-calculating element and obtain.
A kind of system of booking path comprises:
Path computing client is used to generate the reservation business request message, comprises the time attribute parameter in the said reservation business request message, and with reservation business request message path computation unit;
Path-calculating element; Be used for the reservation business request message that the RX path computing client sends; And carry out the calculating of booking path according to time attribute parameter and traffic engineering data message and reservation business link information, the path with reservation business sends to path computing client then.
A kind of path computing client comprises:
The request message generation module is used to generate the reservation business request message, comprises the time attribute parameter in the said reservation business request message;
The request message sending module is used for the reservation business request message that generation module generates is sent to path-calculating element;
The routing information receiver module; Be used to accept the routing information of the reservation business that path-calculating element sends, the routing information of said reservation business calculates acquisition by path-calculating element according to time attribute parameter and traffic engineering data message and reservation business link information.
A kind of path-calculating element comprises:
The request message receiver module is used to receive the reservation business request message, comprises the time attribute parameter in the described request message;
Path calculation module is used for time attribute parameter and traffic engineering data message and reservation business link information according to the reservation business request message, carries out the calculating in the path of reservation business;
The routing information sending module, the routing information of the reservation business that is used for path calculation module is calculated sends to path computing client.
It is thus clear that; The technical scheme that the embodiment of the invention provides; Under the situation that does not change existing signaling and route, the path-calculating element in dedicated calculation reservation business path is set, said path-calculating element is preserved traffic engineering data message and reservation business link information; Be provided with the time attribute parameter of setting up reservation business in the reservation business request message that path computing client generates; Path-calculating element does not increase the burden and the complexity of signaling and route according to the path of time attribute parameter and traffic engineering data message and reservation business link information calculating reservation business, has realized opening quickly and easily reservation business.
Description of drawings
A kind of method flow diagram that Fig. 1 provides for the embodiment of the invention;
The another kind of method flow diagram that Fig. 2 provides for the embodiment of the invention;
Fig. 3 is the form sketch map of embodiment of the invention time attribute parameter S ERVICE-TIME;
A kind of business procedure sketch map of setting up that Fig. 4 provides for the embodiment of the invention;
The system configuration sketch map of a kind of booking path that Fig. 5 provides for the embodiment of the invention;
A kind of path computing client structural representation that Fig. 6 provides for the embodiment of the invention;
A kind of path-calculating element structural representation that Fig. 7 provides for the embodiment of the invention.
Embodiment
The embodiment of the invention provides a kind of method of booking path, is used for opening quickly and easily reservation business.
Based on GMPLS (Generalized Multi-Protocol Label Switching; GMPLS) ASON of control plane (Automatically Switched Optcial Network; ASON) in; The initiation signaling is set up a strip label switching path, and (Label Switched Path LSP) before, needs get access to through certain mechanism earlier the fullpath of this LSP.For realizing above-mentioned purpose, the embodiment of the invention provides a kind of functional entity of being responsible for path computing specially, and path-calculating element (PathComputation Element, PCE).
The PCE that the embodiment of the invention provides preserves two kinds of data messages, a kind of be traffic engineering database (Traffic Engineering DataBase, TEDB), said traffic engineering database has been preserved the topology information and the link circuit resource information of whole network; Another kind is reservation business link information storehouse, and the connection identifier of reservation business has been preserved in said reservation business link information storehouse, and the service time of these connections, duration, and these connect shared information such as link circuit resource situation.In the embodiment of the invention traffic engineering data and the reservation business link information form with database is kept on the PCE; Do not represent the embodiment of the invention to be confined to the form of database, the data mode of other form is supported the embodiment of the invention equally such as the form of tables of data.
Need in the embodiment of the invention node of calculating path be called path computing client (PathComputation Client, PCC).Said path computing client sends a request message that comprises the path computing parameter information and gives path-calculating element; Said path-calculating element is based on known network topology structure constraints, calculates an optimal path that satisfies constraints according to the request of path computing client and traffic engineering database and reservation business link information storehouse.
In embodiments of the present invention, (PCE Communication Protocol PCEP) communicates to be provided with special path computation protocols between said path computing client PCC and the path-calculating element PCE and between PCE and the PCE.
Do further explain in the face of above-mentioned design down.
Among the ASON based on the GMPLS control plane that the embodiment of the invention provides, reservation business requesting node PCC sets up professional and the business of removing is all accomplished through the first node of business.The first node of said business receives the reservation business request of other node, and the first node of said then business sends the reservation business path computing request to PCE.When the first node of said business during to the PCE path computation request, concerning PCE, the first node of said business is exactly the path computing client PCC of PCE.Choosing according to the needs of practical business own of the first node of said business decided.
If what path computing client PCC set up is reservation business; Professional first node in sending to the path computing request of PCE except the base attribute parameters such as bandwidth requirement of carrying this reservation business, also extra service time, the duration equal time property parameters that carries this reservation business.PCE is when receiving this path computing request message with time attribute parameter; Then can judge the path that needs to calculate reservation business; PCE is then according to shared resource of some time period in time attribute parameter and TEDB that self stores and the reservation business link information storehouse; Mark off the topological resource of using in this business duration section (time period between service time and duration); Based on the path that the topological resource after dividing is calculated reservation business, return to professional first node after having calculated the reservation business path, and in reservation business link information storehouse, note the details of this reservation business.Professional first node is kept at this node to this paths information after receiving the path computing result that PCE returns.When the service time of reservation business arrived, professional first node sent signaling message and activates this service path to the respective nodes on the path, activates the service.If the duration of reservation business is when arriving; Professional first node sends removes the path signaling message to this service path of the dismounting of the respective nodes on the path; If remove successfully; Professional first node sends removes successful notification message to PCE, after PCE receives notification message, and the data message of this business of deletion from reservation business link information storehouse.
If what path computing client PCC set up is that (instant request is open-minded immediately for general service; Rather than reservation business); Then professional first node can not carry time attribute in sending to the path computing request of PCE, after PCE received this path computing request, PCE was according to TEDB; Therefrom divide reservation business link information storehouse, PCE is based on the resource topology calculating path after dividing and return to professional first node.Professional first node is initiated signaling message and is set up this service path after receiving the path computing result that PCE returns, and activates the service.
To combine the accompanying drawing in the embodiment of the invention below, the technical scheme in the embodiment of the invention is carried out clear, intactly description, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
Based on above-mentioned design, the embodiment of the invention discloses a kind of method of booking path.
See also shown in Figure 1, the method flow diagram of a kind of booking path that Fig. 1 provides for the embodiment of the invention.The method that the embodiment of the invention provides specifically may further comprise the steps:
Step 101: path-calculating element receives the reservation business request message, comprises the time attribute parameter in the said reservation business request message;
Step 102: path-calculating element is according to the path of time attribute parameter and traffic engineering database and reservation business link information storehouse calculating reservation business, and the routing information with reservation business sends to path computing client then.
In embodiments of the present invention; Path-calculating element goes out the topological resource that the reservation business required time uses according to the resource division in traffic engineering data message and the reservation business link information, based on the path of topological resource that marks off and time attribute calculation of parameter reservation business.
Need to prove, also further comprise after the said step 102: the routing information of path-calculating element storage reservation business.
In the embodiment of the invention, path-calculating element is stored the routing information of reservation business in reservation business link information storehouse.
Need to prove, after the routing information of said path-calculating element storage reservation business, also further comprise:
After path-calculating element receives the successful notification message in dismounting reservation business path that path computing client sends, delete the routing information of reservation business.
In the embodiment of the invention, path-calculating element is deleted the routing information of reservation business in reservation business link information storehouse.
Through the method for above-mentioned booking path, realized opening quickly and easily reservation business.
Based on above-mentioned design, the embodiment of the invention also discloses a kind of method of booking path.
See also shown in Figure 2, the method flow diagram of a kind of booking path that Fig. 2 provides for the embodiment of the invention, the method that the embodiment of the invention provides specifically may further comprise the steps:
Step 201: path computing client generates the reservation business request message, comprises the time attribute parameter in the said reservation business request message, then the reservation business request message is sent to path-calculating element;
Need to prove that said reservation business request message is that path computing client generates according to path computation protocols PCEP.
Step 202: the routing information of the reservation business that path-calculating element RX path computing unit returns, the routing information of said reservation business are calculated according to time attribute parameter and traffic engineering data message and reservation business link information by path-calculating element and obtain.
Need to prove, after the routing information of the reservation business that the RX path of path computing client described in the step 202 computing unit returns, further comprise:
Path computing client sends message and activates the reservation business path for the node on the reservation business path, opens reservation business.
Further, send message and give the path of the node dismounting reservation business on the reservation business path,, then send and remove the successful notification message in reservation business path to path-calculating element if remove the success of reservation business path.
In the embodiment of the invention; Path computing client is provided with reservation business time of advent; When reservation business reaches the time of advent; Path computing client sends message and gives the path of the node dismounting reservation business on the reservation business path, if remove the success of reservation business path, then sends and removes the successful notification message in reservation business path to path-calculating element.
Through the method for above-mentioned booking path, realized opening quickly and easily reservation business.
Be described further in the face of the concrete method of the embodiment of the invention that realizes down.
The embodiment of the invention is under the situation of burden that does not increase existing signaling and route and complexity; The extra time attribute parameter S ERVICE-TIME that is provided with in the reservation business request message (PCReq) that PCC generates according to the PCEP agreement; SERVICE-TIME is used for representing the service time and the duration of reservation business; Certainly SERVICE-TIME also can represent property parameters At All Other Times, is not limited to the situation that the embodiment of the invention provides.If in path computing request PCReq message, have SERVICE-TIME, then expression is the path that needs to calculate reservation business.If do not have SERVICE-TIME in the path computing request PCReq message, then the path (promptly not being the path of reservation business) of general service is calculated in expression.
The PCReq message format of PCEP agreement is following:
<PCReq?Message>::＝<Common?Header>
[<SVEC-list>]
<request-list>
Where:
[<svec-list>]::＝<SVEC>[<svec-list>]
<request-list>::＝<request>[<request-list>]
<request>::＝<RP>
<END-POINTS>
[<LSPA>]
[< BANDWIDTH >]/bandwidth/
[< SERVICE-TIME >]/time parameter/
[<metric-list>]
[<RRO>[<BANDWIDTH>]]
[<IRO>]
[<LOAD-BALANCING>]
WHERE:
<metric-list>::＝<METRIC>[<metric-list>]
It is thus clear that, in above-mentioned code, be provided with time attribute parameter S ERVICE-TIME, be used to represent the service time and the duration of reservation business.
See also shown in Figure 3ly, Fig. 3 is the form sketch map of embodiment of the invention time attribute parameter S ERVICE-TIME.Wherein,
Year: 14, expression place time service time;
Month: 4, expression place month service time;
Day: 5, expression place date service time;
Hour: 5, expression service time place hour;
Divide: 8, expression service time place minute;
Second: 8, represent that service time belongs to second;
Millisecond: 11, expression service time place millisecond;
Continuous days: 32, the professional fate that continues of expression;
Lasting hour: 5, the professional hourage that continues of expression;
Lasting minute: 8, the professional the number of minutes that continues of expression;
Continue second: 8, the professional second number that continues of expression;
Continue millisecond: 11, the professional millisecond number that continues of expression;
Reserved place: 8, reserved place.
Need to prove that the form of above-mentioned SERVICE-TIME can be expanded according to the time precision and the business need of physical device,, then need not come computing time based on millisecond if business need and equipment precision only need a second level.
In order to make the object of the invention, technical scheme and advantage clearer, with reference to the accompanying drawings and with concrete embodiment the present invention is done further explain.
See also shown in Figure 4ly, choosing node A is professional first node, and node A need set up two kinds of business; Article one, (be designated as LSP1 for general service; Bandwidth is VC4), another is that (be designated as LSP2, bandwidth is VC4 to reservation business; With the service time is 2010-10-10 08:30:00, the duration be 30 days for example).Node I need set up a reservation business (be designated as LSP3, bandwidth is VC4, is 2010-11-1008:30:00 with the service time, the duration be 10 days for example), it is following that business is set up process:
Step 401: said node A sets up general service LSP1 earlier, and node A initiates path computing request message PCReq to the PCE of present networks, carries base attributes such as bandwidth among the said path computing request message PCReq, does not carry SERVICE-TIME;
Step 402: said PCE is based on the TEDB calculating path of self storing, and the link information of supposing the path process is A-B-C-D-E, and the routing information that calculates is returned to node A;
Step 403: after node A receives the connection path information of LSP1, initiate signaling message and set up corresponding the connection, promptly open general service LSP1;
Step 404: node A then sets up reservation business LSP2; Node A initiates path computing request message PCReq to the PCE of present networks; Carry base attributes such as bandwidth among the said path computing request message PCReq; The also extra time attribute parameter S ERVICE-TIME that carries, the service time of this parameter indicating services is 2010-10-10 08:30:00, the duration is 30 days;
After step 405:PCE receives this path computing request; Judgement is the path that needs to calculate reservation business; Then based on the path of TEDB database of self storing and reservation business link information storehouse calculating reservation business, the link information of supposing the path process is A-F-H-G-E;
Need to prove, if reservation business link information storehouse does not also have reservation business information, be sky, then PCE only need calculate the path of reservation business according to TEDB.
Step 406:PCE returns to node A calculating good reservation business routing information, and in reservation business link information storehouse, preserves the routing information of this reservation business.Suppose that reservation business link information storehouse is as shown in table 1:
Table 1
| Professional connection identifier | The bandwidth information that takies | Service time | Duration |
| LSP2 | A-F-H-G-E(VC4) | 2010-10-10?08:30:00 | 30 days |
Step 407: node A is kept at this node after receiving the reservation business routing information that returns;
Step 408: node I sets up reservation business LSP3; This moment, node I was professional first node, so node I initiates path computing request PCReq to the PCE of present networks; Carry base attributes such as bandwidth among the said path computing request message PCReq; The also extra time attribute parameter S ERVICE-TIME that carries, the service time of this parameter indicating services is 2010-11-10 08:30:00, the duration is 10 days;
After step 409:PCE receives this path computing request; Judgement is the path that needs to calculate reservation business, then marks off the topology that has available resources at 2010-10-10 08:30:00 to 2010-11-20 08:30:00 based on the TEDB database and the reservation business link information storehouse of self storing.PCE can calculate corresponding path based on this subtopology information, supposes that the routing information that calculates is I-F-H-G-J;
Can find out that LSP2 and LSP3 have realized sharing during at the reservation business that carries out based on different time at this section of F-H-G link, thereby improve resource utilization.
Step 410:PCE returns to node I calculating good routing information, and in reservation business link information storehouse, preserves the routing information of this reservation business.Present reservation business link information storehouse is as shown in table 2:
Table 2
| Professional connection identifier | The bandwidth information that takies | Service time | Duration |
| LSP2 | A-F-H-G-E(VC4) | 2010-10-10?08:30:00 | 30 days |
| LSP3 | I-F-H-G-J(VC4) | 2010-11-10?08:30:00 | 10 days |
Step 411: when supposing to arrive the service time 2010-10-10 08:30:00 of LSP2, node A initiates signaling and sets up this service path, and activates the service;
Step 412: suppose when the duration of LSP2 arrives (having continued 30 days); Node A sends and removes the path signaling message to the respective nodes on the path (being F, H, G, E in the present embodiment) dismounting LSP2 service path; If remove successfully, node A and dismounting information notice PCE;
After step 413:PCE receives the notification message that LSP2 removed, the recorded information of deletion LSP2 in reservation business link information storehouse;
Step 414: when supposing to arrive the service time 2010-11-10 08:30:00 of LSP3, node I initiates message and sets up this service path, and activates the service;
Step 415: suppose when the duration of LSP3 arrives (having continued 10 days); Node I sends and removes the path signaling message to the respective nodes on the path (being F, H, G, J in the present embodiment) dismounting LSP3 service path; If remove successfully, node I and dismounting information notice PCE;
After step 416:PCE receives the notification message that LSP3 removed, the recorded information of deletion LSP3 in reservation business link information storehouse.
Based on said method, the embodiment of the invention discloses a kind of system of booking path.
See also shown in Figure 5ly, a kind of system of booking path comprises:
Path-calculating element 502; Be used for the reservation business request message that the RX path computing client sends; And carrying out the calculating of booking path according to time attribute parameter and traffic engineering database and reservation business link information storehouse, the routing information with reservation business sends to path computing client then.
Need to prove that in the path-calculating element 502 that the embodiment of the invention provides, self preserve two kinds of database informations, a kind of is traffic engineering database TEDB, said traffic engineering database has been preserved the topology information and the link circuit resource information of whole network; Another kind is reservation business link information storehouse, and the connection identifier of reservation business has been preserved in said reservation business link information storehouse, and the service time of these connections, duration, and these connect shared information such as link circuit resource situation.
Simultaneously, the embodiment of the invention also discloses a kind of path computing client.
See also shown in Figure 6ly, a kind of path computing client comprises:
Request message generation module 601 is used to generate the reservation business request message, comprises the time attribute parameter in the said reservation business request message;
Need to prove that request message generation module 601 generates the reservation business request message according to PCEP, said reservation business request message comprises the time attribute parameter;
Request message sending module 602 is used for the reservation business request message that request message generation module 601 generates is sent to path-calculating element;
Routing information receiver module 603; Be used for the routing information of the reservation business that the RX path computing unit sends, the routing information of said reservation business calculates acquisition by path-calculating element according to time attribute parameter and traffic engineering data message and reservation business link information.
Simultaneously, the embodiment of the invention also discloses a kind of path-calculating element.
See also shown in Figure 7ly, a kind of path-calculating element comprises:
Request message receiver module 701 is used to receive the reservation business request message, comprises the time attribute parameter in the described request message;
Routing information sending module 703, the routing information of the reservation business that is used for path calculation module is calculated sends to path computing client.
Need to prove that said path-calculating element also comprises:
Need to prove that said path-calculating element also comprises:
In the embodiment of the invention, the routing information of reservation business is stored, deleted to maintenance module 705 in reservation business link information storehouse.
Contents such as the information interaction between said apparatus and intrasystem each module, implementation and since with the inventive method embodiment based on same design, particular content can repeat no more referring to the narration among the inventive method embodiment here.
In sum; In the technical scheme that the embodiment of the invention provides; Under the situation of burden that does not increase existing signaling and route and complexity; The path-calculating element in dedicated calculation reservation business path is set; Said path-calculating element is preserved traffic engineering data message and reservation business link information, is provided with the time attribute parameter of setting up reservation business in the reservation business request message that path computing client generates, and path-calculating element is according to the path of time attribute parameter and traffic engineering data message and reservation business link information calculating reservation business; Do not increase the burden and the complexity of signaling and route, realize opening quickly and easily the purpose of reservation business.
Further; In the technical scheme that the embodiment of the invention provides; Path-calculating element sends to the routing information of reservation business after the path computing client; Said path-calculating element is also noted the routing information of this reservation business in reservation business link information storehouse, thereby condition is provided for reservation business fast, easily.
Further; The embodiment of the invention provides in the technical scheme, and after the professional duration arrived, said path-calculating element also receives removed reservation business path success notification message; The routing information of deletion reservation business has improved resource utilization from reservation business link information storehouse.
Description through above execution mode; Those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential hardware platform; Can certainly all implement, but the former is better execution mode under a lot of situation through hardware.Based on such understanding; All or part of can the coming out that technical scheme of the present invention contributes to background technology with the embodied of software product; This computer software product can be stored in the storage medium, like ROM/RAM, magnetic disc, CD etc., comprises that some instructions are with so that a computer equipment (can be a personal computer; Server, the perhaps network equipment etc.) carry out the described method of some part of each embodiment of the present invention or embodiment.
The embodiment of the invention has been used concrete embodiment the principle and the execution mode of the embodiment of the invention has been set forth, and the explanation of above embodiment just is used to help to understand the method and the core concept thereof of the embodiment of the invention; Simultaneously, for one of ordinary skill in the art, according to the thought of the embodiment of the invention, the part that on embodiment and range of application, all can change, in sum, this description should not be construed as the restriction to the embodiment of the invention.
Claims (9)
1. the method for a booking path is characterized in that, is applied to path-calculating element, comprising:
Receive the reservation business request message, comprise the service time and the duration of reservation business in the said reservation business request message;
Path according to said service time and duration, traffic engineering data message and reservation business link information calculating reservation business; Routing information with the reservation business that calculates sends to path computing client then; When said path computing client arrived in said service time, send message and activate the reservation business path for the node on the reservation business path, open reservation business; And when the said duration arrives; Send message and give the path of the node dismounting reservation business on the reservation business path,, then send and remove the successful notification message in reservation business path to said path-calculating element if remove the success of reservation business path;
Store the routing information of said reservation business;
Receive the successful notification message in dismounting reservation business path that said path computing client sends, delete the routing information of said reservation business.
2. the method for booking path according to claim 1, it is characterized in that: said reservation business request message generates according to path computation protocols PCEP.
3. the method for booking path according to claim 1 is characterized in that, said path according to said service time and duration, traffic engineering data message and reservation business link information calculating reservation business comprises:
According to the resource in traffic engineering data message and the reservation business link information, mark off the topological resource that the reservation business required time uses, based on the path of the topological resource that marks off and said service time and duration calculating reservation business.
4. the method for a booking path is characterized in that, is applied to path computing client, comprising:
Generate the reservation business request message, comprise the service time and the duration of reservation business in the said reservation business request message, then the reservation business request message is sent to path-calculating element;
The routing information of the reservation business that the RX path computing unit returns, the routing information of said reservation business are calculated according to time attribute parameter and traffic engineering data message and reservation business link information by path-calculating element and obtain;
When the service time of said reservation business arrives, send message and activate the reservation business path for the node on the reservation business path, open reservation business;
When the duration of said reservation business arrives, send message and give the path of the node dismounting reservation business on the reservation business path, if remove the success of reservation business path, then send and remove the successful notification message in reservation business path to said path-calculating element.
5. the method for booking path according to claim 4, it is characterized in that: said reservation business request message generates according to path computation protocols PCEP.
6. the system of a booking path is characterized in that, comprising:
Path computing client is used to generate the reservation business request message, comprises the service time and the duration of reservation business in the said reservation business request message; And with reservation business request message path computation unit; And be used for when said service time arrives, send message and activate the reservation business path for the node on the reservation business path, open reservation business; And when the said duration arrives; Send message and give the path of the node dismounting reservation business on the reservation business path,, then send and remove the successful notification message in reservation business path to said path-calculating element if remove the success of reservation business path;
Path-calculating element; Be used for the reservation business request message that the RX path computing client sends; And carry out the calculating of booking path according to said service time and duration, traffic engineering data message and reservation business link information; Routing information with reservation business sends to path computing client then; And be used to store the routing information of said reservation business, and receive the successful notification message in dismounting reservation business path that said path computing client sends, delete the routing information of said reservation business.
7. a path computing client is characterized in that, comprising:
The request message generation module is used to generate the reservation business request message, comprises the service time and the duration of reservation business in the said reservation business request message;
The request message sending module; Be used for the reservation business request message that generation module generates is sent to path-calculating element; And be used for when said service time arrives, send message and activate the reservation business path for the node on the reservation business path, open reservation business; And when the said duration arrives; Send message and give the path of the node dismounting reservation business on the reservation business path,, then send and remove the successful notification message in reservation business path to said path-calculating element if remove the success of reservation business path;
The routing information receiver module; Be used to accept the routing information of the reservation business that path-calculating element sends, the routing information of said reservation business calculates acquisition by path-calculating element according to said service time and duration, traffic engineering data message and reservation business link information.
8. a path-calculating element is characterized in that, comprising:
The request message receiver module is used to receive the reservation business request message, comprises the service time and the duration of said reservation business in the described request message;
Path calculation module is used for said service time and duration, traffic engineering data message and reservation business link information according to the reservation business request message, carries out the path computing of reservation business;
The routing information sending module; The routing information of the reservation business that is used for path calculation module is calculated sends to path computing client; When said path computing client arrived in said service time, send message and activate the reservation business path for the node on the reservation business path, open reservation business; And when the said duration arrives; Send message and give the path of the node dismounting reservation business on the reservation business path,, then send and remove the successful notification message in reservation business path to said path-calculating element if remove the success of reservation business path;
Maintenance module is used to store, delete the routing information of reservation business.
9. path-calculating element according to claim 8 is characterized in that, also comprises:
Memory module is used to store traffic engineering data message and reservation business link information.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101347540A CN101635673B (en) | 2008-07-25 | 2008-07-25 | Method and system for booking path, path computing client and path computing unit |
| PCT/CN2009/072904 WO2010009677A1 (en) | 2008-07-25 | 2009-07-24 | Method, system for reserving path and path computation client, path computation element |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101347540A CN101635673B (en) | 2008-07-25 | 2008-07-25 | Method and system for booking path, path computing client and path computing unit |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101635673A CN101635673A (en) | 2010-01-27 |
| CN101635673B true CN101635673B (en) | 2012-01-25 |
Family
ID=41570027
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101347540A Active CN101635673B (en) | 2008-07-25 | 2008-07-25 | Method and system for booking path, path computing client and path computing unit |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101635673B (en) |
| WO (1) | WO2010009677A1 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2815537A1 (en) | 2010-10-26 | 2012-05-03 | Presidio Pharmaceuticals, Inc. | Inhibitors of hepatitis c virus |
| CN102724111B (en) * | 2012-05-30 | 2018-08-10 | 南京中兴新软件有限责任公司 | The acquisition methods and system of call path information |
| CN104243301B (en) * | 2013-06-08 | 2018-01-23 | 华为技术有限公司 | A kind of method, equipment and system for generating service path |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101001200A (en) * | 2006-01-13 | 2007-07-18 | 华为技术有限公司 | Flow engineering full network counting method and system between regions |
| CN101035013A (en) * | 2006-03-08 | 2007-09-12 | 中兴通讯股份有限公司 | Resource receiving control method and system |
| CN101170477A (en) * | 2006-10-24 | 2008-04-30 | 华为技术有限公司 | A link resource management method and transmission method and network device |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1579638A1 (en) * | 2002-12-02 | 2005-09-28 | Operax AB | Arrangements and method for hierarchical resource management in a layered network architecture |
-
2008
- 2008-07-25 CN CN2008101347540A patent/CN101635673B/en active Active
-
2009
- 2009-07-24 WO PCT/CN2009/072904 patent/WO2010009677A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101001200A (en) * | 2006-01-13 | 2007-07-18 | 华为技术有限公司 | Flow engineering full network counting method and system between regions |
| CN101035013A (en) * | 2006-03-08 | 2007-09-12 | 中兴通讯股份有限公司 | Resource receiving control method and system |
| CN101170477A (en) * | 2006-10-24 | 2008-04-30 | 华为技术有限公司 | A link resource management method and transmission method and network device |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2010009677A1 (en) | 2010-01-28 |
| CN101635673A (en) | 2010-01-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100454830C (en) | Method for realizing path computation in network domain | |
| CN100512209C (en) | Method for solving resource conflict in distribution route counting | |
| CN101001200B (en) | Flow engineering full network counting method and system between regions | |
| CN100454841C (en) | Multi-domain routing computation method and system | |
| US7324453B2 (en) | Constraint-based shortest path first method for dynamically switched optical transport networks | |
| RU2541940C2 (en) | Method of applying service instance to mpls network (versions) and mpls network | |
| US9331956B2 (en) | Processing method for stateful path computation element and stateful path computation element | |
| CN106982157B (en) | Traffic engineering tunnel establishment method and device | |
| CN101960801A (en) | Technique for determining a point-to-multipoint tree linking a root node to a plurality of leaf nodes | |
| CN107786353A (en) | Arranging service method and device, service distribution method and device | |
| CN104283781B (en) | A kind of path calculation method and device | |
| CN110140331B (en) | Path calculation method and device | |
| CN101073226A (en) | Method and device for creating a tunnel in a label-switched telecommunication network | |
| CN101141376B (en) | Method to establish TE path, path computation equipment and system | |
| CN101986622A (en) | Method and system for automatically identifying state attribute of path computation element (PCE) | |
| CN105306245B (en) | Traffic engineering link information maintaining method and device | |
| CN101155119A (en) | Method and device for confirming boundary node of autonomous system and its path computing method | |
| CN101635673B (en) | Method and system for booking path, path computing client and path computing unit | |
| CN112054958B (en) | Path calculation method, storage medium and electronic device | |
| CN116055394A (en) | Edge routing arrangement system based on vectorized backbone network | |
| CN102447612B (en) | Bidirectional point is to multipoint label switched path foundation, grafting and pruning method and system | |
| CN101997760B (en) | A kind of method and system determining head and the tail node on forwarding adjacency label switched path | |
| CN108123871B (en) | Equivalent multipath ECMP processing method and device | |
| CN112532522B (en) | Service path establishing method and device and electronic equipment | |
| CN101262434B (en) | Multicast transfer route setting method, and multicast label switching method for implementing former method |
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 |