CN101193048A - Establishment system of resource share path - Google Patents
Establishment system of resource share path Download PDFInfo
- Publication number
- CN101193048A CN101193048A CNA2006101452425A CN200610145242A CN101193048A CN 101193048 A CN101193048 A CN 101193048A CN A2006101452425 A CNA2006101452425 A CN A2006101452425A CN 200610145242 A CN200610145242 A CN 200610145242A CN 101193048 A CN101193048 A CN 101193048A
- Authority
- CN
- China
- Prior art keywords
- path
- bandwidth
- information
- resource
- old
- 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.)
- Withdrawn
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a system for establishing a resource sharing path, which comprises a link information base and a path establishing device. The link information base is used for preserving path resource information. The path resource information comprises the strict path bandwidth resource information of an old path. The path establishing device is used for establishing a new path and then removing the old path when the new path is needed. The best new path which satisfies the requirements is determined and kept according to the path resource information in a TE link information base. Then the old path is removed. The invention can guarantee that the bandwidth occupied by the old path can be reused in MBB path calculation and the bandwidth is not used in the path calculation of other channels.
Description
Technical field
The present invention relates to the communications field, relate more specifically to a kind of establishment system of resource share path.
Background technology
During current TE (Traffic-eng, traffic engineering) uses, find to detect on more excellent route, the former route fault, route recovery to the path of now having recovered of losing efficacy before or increase under the situation such as tunnel bandwidth, need to adopt MBB mechanism to realize.
MBB mechanism is to set up a new route earlier, and change is transmitted and allowed data flow forward on the new route then, removes old path again, so just can not make service disruption; And adopt SE resource reservation type, and new route is overlapping shared old path reserved resource on the link with old path, and promptly not needing is the new new resource of route overabsorption.
Stipulate among the RFC3209, when RSVP-TE sets up new route in use MBB mechanism, the resource that when calculating path and bandwidth reserved, needs shared old path to take.The SE of RSVP-TE (sharing) reservation mode can guarantee MBB with the link of old paths merge on share old path reserved resource, but present CSPF path computing just goes out to meet the optimal path that the tunnel requires at current link information and tunneled requests information calculations, and current link information is not preserved the resource obligate information in old path, and therefore may cause unnecessary new route calculating failure or result of calculation in some cases is not consequences such as qualified optimal path.
Under following two kinds of situations, present CSPF path computing will have problems.
In the network shown in Figure 1A, set up a tunnel tunnel1 from R1 to R2, bandwidth is 6M, after the tunnel builds up, the modification tunnel bandwidth is 9M, and RSVP-TE adopts MBB mechanism to rebuild the bandwidth change that the tunnel responds the tunnel as if this moment, and the TE information bank situation of CSPF is shown in Figure 1B at this moment, the link available bandwidth of R1->R2 is 4M, can not satisfy the requirement of 9M bandwidth, so the failure of CSPF calculating path, MBB mechanism is rebuild the tunnel failure.The link bandwidth of this moment is that the RSVP that can satisfy MBB mechanism reconstruction tunnel requires, if the CSPF calculating of MBB is improved, just can avoid this mistake but clearly.
In the network shown in Fig. 2 A, the R1 interface bandwidth is 20M, and each interface TE bandwidth of R2, R3, R4 is 15M, sets up a tunnel tunnel2 from R1 to R4, and bandwidth is 5M, and appointment R2 is a loose nodes.The tunnel builds up that (the TE information bank situation of the back of R1->R2->20.20.20.2->R4) CSPF is shown in Fig. 2 B, the modification tunnel bandwidth is 15M, if RSVP-TE this moment adopts MBB mechanism to rebuild the bandwidth change that the tunnel responds the tunnel, CSPF can think that the link of R2->20.20.20.2->R4 does not satisfy the new bandwidth demand in tunnel, therefore can select the new route R1->R2->R3->R4 shown in Fig. 2 C.But clearly, this new route is not the optimal path that satisfies constraints, if finish the back at MBB tunnel2 is carried out re-optimization, and then the tunnel can switch on path R1->R2->20.20.20.2->R4 again.
Can see that by above-mentioned example there are some problems in present MBB path computing, need transform the path computing of RSVP-TE.
Summary of the invention
Calculate the problems referred to above of existence in view of the CSPF of MBB, the present invention proposes a kind of establishment system of resource share path and method, with the bandwidth that can multiplexing old path in the path computing of guaranteeing MBB have taken, and these bandwidth can not used by the path computing in other tunnels.
According to an aspect of the present invention, provide a kind of establishment system of resource share path.This establishment system of resource share path comprises: link information storehouse 302, be used for the storing path resource information, and the path resource information comprises the strict path bandwidth resource information in old path; And path apparatus for establishing 304, be used for setting up under the situation of new route at needs, adopt the mode of afterwards removing of setting up earlier, definite and keep qualified optimum new route according to the path resource information in the TE Link information bank, remove old path then.
In above-mentioned establishment system of resource share path, path apparatus for establishing 304 comprises: interim bandwidth acquisition module 3042, be used for obtaining interim bandwidth information according to the rigid-bandwidth resource information in the old path of path resource information, and interim bandwidth information is saved in the link information storehouse, wherein, interim bandwidth information only is used for the foundation of current new route; New route determination module 3044 is used for determining and the preservation new route according to interim bandwidth information; And bandwidth recovery module 3046, be used for behind definite and preservation new route, removing old path and restoration interface bandwidth.
In above-mentioned establishment system of resource share path, in old routing information, comprise under the situation of loose nodes, on loose nodes once more package path information to obtain the strict path bandwidth resource information in old path.
In above-mentioned establishment system of resource share path, interim bandwidth is the remaining bandwidth and the old path occupied bandwidth sum of interface.
In above-mentioned establishment system of resource share path, the path apparatus for establishing adopts the Constraint Shortest Path First method to determine new route.
The present invention can guarantee the resources such as bandwidth that the path computing of MBB can multiplexing old path have taken, and then calculates the optimal path that meets new demand; Guarantee that simultaneously the resources such as bandwidth in these old paths are not used by the path computing in other tunnels, can not cause other problems.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes the application's a part, and illustrative examples of the present invention and explanation thereof are used to explain the present invention, do not constitute improper qualification of the present invention.In the accompanying drawings:
Figure 1A is the networking diagram before the built tunnel t1;
Figure 1B is the networking diagram behind the built tunnel t2;
Fig. 2 A is the networking diagram before the built tunnel t2;
Fig. 2 B is the networking diagram behind the built tunnel t2;
Fig. 2 C is according to the networking diagram behind the reconstruction tunnel t2 of prior art;
Fig. 3 is the block diagram according to establishment system of resource share path of the present invention;
Fig. 4 is the flow chart according to establishment method of resource share path of the present invention;
Networking diagram when Fig. 5 is MBB under the temporary information situation of CSPF;
Fig. 6 is the networking diagram behind the reconstruction tunnel t1;
Networking diagram when Fig. 7 is MBB under the temporary information situation of CSPF; And
Fig. 8 is the networking diagram behind the reconstruction tunnel t2.
Embodiment
Below with reference to accompanying drawing, describe the specific embodiment of the present invention in detail.
The present invention relates to multiprotocol label switching (Multi Protocol Label Switch, abbreviation MPLS) traffic engineering expansion (the Resource ReservationProtocol-Traffic Engineering of RSVP, abbreviation RSVP-TE) elder generation in sets up afterwards removes (make-before-break, be called for short MBB) technology, specifically, to be RSVP-TE when adopting the MBB mode to set up new route be, and Constraint Shortest Path First algorithm (Constraint-based Shortest Path First is called for short CSPF) calculates that new route provides and a kind of method of the resource-sharing in old path.
Fig. 3 is the block diagram according to establishment system of resource share path of the present invention.As shown in Figure 3, establishment system of resource share path according to the present invention comprises: link information storehouse 302, be used for the storing path resource information, and the path resource information comprises the strict path bandwidth resource information in old path; And path apparatus for establishing 304, be used for setting up under the situation of new route at needs, adopt the mode of afterwards removing of setting up earlier, definite and keep qualified optimum new route according to the path resource information in the link information storehouse, remove old path then.
Wherein, path apparatus for establishing 304 comprises: interim bandwidth acquisition module 3042, be used for obtaining interim bandwidth information according to the rigid-bandwidth resource information in the old path of path resource information, and interim bandwidth information is saved in the link information storehouse, wherein, interim bandwidth information only is used for the foundation of current new route; New route determination module 3044 is used for determining and the preservation new route according to interim bandwidth information; And bandwidth recovery module 3046, be used for behind definite and preservation new route, removing old path and restoration interface bandwidth.
Wherein, in old routing information, comprise under the situation of loose nodes, on loose nodes once more package path information to obtain the strict path bandwidth resource information in old path.
Wherein, interim bandwidth is the remaining bandwidth and the old path occupied bandwidth sum of interface.
Wherein, the path apparatus for establishing adopts the Constraint Shortest Path First method to determine new route.
Fig. 4 is the flow chart according to establishment method of resource share path of the present invention.As shown in Figure 4, establishment method of resource share path according to the present invention may further comprise the steps: S402, and link information storehouse storing path resource information, path resource information comprise the strict path bandwidth resource information in old path; And S404, set up at needs under the situation of new route, determine and keep qualified optimum new route according to the path resource information in the link information storehouse, remove old path then.
Wherein, step S402 comprises: S4022, strict path bandwidth resource information according to the old path in the resource information of path is obtained interim bandwidth information, and interim bandwidth information is saved in the link information storehouse, and wherein interim bandwidth information only is used for the foundation of current new route; S4024 determines and the preservation new route according to described interim bandwidth information; And S4026, behind definite and preservation new route, remove old path and restoration interface bandwidth.
Wherein, in old routing information, comprise under the situation of loose nodes, on loose nodes once more package path information to obtain the strict path bandwidth resource information in old path.
Wherein, interim bandwidth is the remaining bandwidth and the old path occupied bandwidth sum of interface.
Wherein, adopt the Constraint Shortest Path First method to determine new route.
Particularly, network environment shown in Figure 1B, it is 9M that bandwidth is revised in the tunnel, RSVP-TE has not only encapsulated the demand informations such as bandwidth (9M) in tunnel and has given CSPF when adopting MBB mechanism to rebuild the tunnel, the information such as bandwidth (<10.10.10.1,6M 〉, 10.10.10.2) in the strict path in old path have also been encapsulated according to the ERO in old path.Like this CSPF utilize these information to form an interim TE information bank as shown in Figure 5 (the interim bandwidth of interface 10.10.10.1 is 10M: the old path of remaining bandwidth 4M+ occupied bandwidth 6M, the MBB that this interim bandwidth only is used for tunnel1 rebuilds routing, path computing finishes the rear port bandwidth and reverts to 4M), carry out routing at this interim TE information bank then and can get access to the optimal path that satisfies the bandwidth constraint condition (10.10.10.1->10.10.10.2), RSVP-TE carries out the resource reservation of SE mode and sets up successfully until new tunnel along this paths, remove old path again, as shown in Figure 6.So far, MBB mechanism reconstruction tunnel successfully finishes.
Network environment shown in Fig. 2 B, it is 15M that bandwidth is revised in the tunnel, when RSVP-TE adopts MBB mechanism to rebuild the tunnel, head node R1 has not only encapsulated demand informations such as the bandwidth (15M in tunnel, loose route 2.2.2.2) gives CSPF, the information such as bandwidth (<10.10.10.1,5M 〉, 10.10.10.2,2.2.2.2,4.4.4.4) in the strict path in old path have also been encapsulated; Because it is loose nodes that R2 is specified in the tunnel, has comprised loose nodes R2 in the old routing information among the ERO, obtain strict old path bandwidth information, on R2, must encapsulate old routing information (<20.20.20.2,5M 〉, 20.20.20.4) once more and give CSPF.Like this on node R 1 and R2, CSPF gives corresponding interface (10.10.10.1 earlier before calculating path, 20.20.20.2) give an interim bandwidth 20M respectively, 15M (remaining bandwidth+old path occupied bandwidth, the MBB that this interim bandwidth only is used for tunnel2 rebuilds routing, path computing finishes the rear port bandwidth and reverts to 15M, 10M, this interim TE information bank as shown in Figure 7), carry out routing then and can get access to the optimal path (10.10.10.1-10.10.10.2-20.20.20.2-20.20.20.4) that satisfies the bandwidth constraint condition, RSVP-TE carries out resource reservation along this paths and sets up successfully until new tunnel, remove old path again, as shown in Figure 8.So far, MBB mechanism is rebuild the tunnel and is finished, and has guaranteed that new route is the optimal path that satisfies constraints.
In sum, when MBB mechanism is calculated the TE path, RSVP-TE not only provides new road construction demand for the CSPF path computing, also introduce the resource informations such as strict path bandwidth in old path, CSPF utilizes these path resource informations, just can be in the path computing of new route multiplexing old path occupied resource, calculate qualified optimum new route, and then can MBB mechanism successfully set up new route.Old path resource information when calculating new route, how to utilize RSVP-TE to provide for CSPF, it or not the emphasis that the present invention will set forth, here only suppose in the following way: CSPF adds current TE Link information bank with old path resource information and forms an interim link storehouse, this information only is used for this calculating, not outwards announcement, and calculated the path and recovered later at once.
Here it is emphasized that: when MBB mechanism is calculated the TE path, need that extra what introduce is the strict path bandwidth resource information in old path, promptly the ERO information of preserving according to old path all comprises the information of all nodes of its process come in.If include loose nodes among the ERO in old path, then need encapsulate its resource information, and encapsulate its resource information once more to the strict path of all nodes between next loose nodes or the tail node at loose nodes at head node to the strict path of all nodes between first loose nodes.
The present invention can guarantee the resources such as bandwidth that the path computing of MBB can multiplexing old path have taken, and then calculates the optimal path that meets new demand; Guarantee that simultaneously the resources such as bandwidth in these old paths are not used by the path computing in other tunnels, can not cause other problems.
The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (5)
1. establishment system of resource share path is characterized in that comprising:
The link information storehouse is used for the storing path resource information, and described path resource information comprises the strict path bandwidth resource information in old path; And
The path apparatus for establishing is used for setting up under the situation of new route at needs, adopts the mode of afterwards removing of setting up earlier, and is definite and keep qualified optimum new route according to the described path resource information in the described link information storehouse, removes old path then.
2. establishment system of resource share path according to claim 1 is characterized in that, described path apparatus for establishing comprises:
Interim bandwidth acquisition module, be used for obtaining interim bandwidth information according to the rigid-bandwidth resource information in the described old path of described path resource information, and described interim bandwidth information is saved in the described link information storehouse, wherein, described interim bandwidth information only is used for the foundation of current new route;
The new route determination module is used for determining and the preservation new route according to described interim bandwidth information; And
Bandwidth is recovered module, is used for removing old path and restoration interface bandwidth behind definite and preservation new route.
3. establishment system of resource share path according to claim 2, it is characterized in that, in described old routing information, comprise under the situation of loose nodes, on described loose nodes once more package path information to obtain the strict path bandwidth resource information in described old path.
4. establishment system of resource share path according to claim 2 is characterized in that, remaining bandwidth that described interim bandwidth is an interface and old path occupied bandwidth sum.
5. according to each described establishment system of resource share path in the claim 1 to 4, it is characterized in that described path apparatus for establishing adopts the Constraint Shortest Path First method to determine described new route.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2006101452425A CN101193048A (en) | 2006-11-24 | 2006-11-24 | Establishment system of resource share path |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2006101452425A CN101193048A (en) | 2006-11-24 | 2006-11-24 | Establishment system of resource share path |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101193048A true CN101193048A (en) | 2008-06-04 |
Family
ID=39487810
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2006101452425A Withdrawn CN101193048A (en) | 2006-11-24 | 2006-11-24 | Establishment system of resource share path |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101193048A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102098210A (en) * | 2009-12-15 | 2011-06-15 | 中兴通讯股份有限公司 | Method and device for recovering multiple label switch paths (LSPs) under tunnel in process of resource reservation protocol graceful restart (RSVP GR) |
CN102598599A (en) * | 2009-10-15 | 2012-07-18 | 瑞典爱立信有限公司 | RSVP-TE graceful restart under fast re-route conditions |
WO2016141677A1 (en) * | 2015-03-12 | 2016-09-15 | 中兴通讯股份有限公司 | Path calculation method, system and path calculation node |
-
2006
- 2006-11-24 CN CNA2006101452425A patent/CN101193048A/en not_active Withdrawn
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102598599A (en) * | 2009-10-15 | 2012-07-18 | 瑞典爱立信有限公司 | RSVP-TE graceful restart under fast re-route conditions |
CN102598599B (en) * | 2009-10-15 | 2015-01-14 | 瑞典爱立信有限公司 | RSVP-TE graceful restart under fast re-route conditions |
CN102098210A (en) * | 2009-12-15 | 2011-06-15 | 中兴通讯股份有限公司 | Method and device for recovering multiple label switch paths (LSPs) under tunnel in process of resource reservation protocol graceful restart (RSVP GR) |
CN102098210B (en) * | 2009-12-15 | 2014-07-02 | 中兴通讯股份有限公司 | Method and device for recovering multiple label switch paths (LSPs) under tunnel in process of resource reservation protocol graceful restart (RSVP GR) |
WO2016141677A1 (en) * | 2015-03-12 | 2016-09-15 | 中兴通讯股份有限公司 | Path calculation method, system and path calculation node |
CN106034076A (en) * | 2015-03-12 | 2016-10-19 | 中兴通讯股份有限公司 | Method and system for realizing path calculation, and path calculation node |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10250459B2 (en) | Bandwidth on-demand services in multiple layer networks | |
WO2021036334A1 (en) | Methods and apparatuses for sending and receiving segment routing traffic engineering policy, network element, and computer-readable storage medium | |
CN102136994B (en) | Label switched path creation method, system and node equipment | |
US9774493B2 (en) | Retention of a sub-network connection home path | |
JP4547314B2 (en) | Failure recovery method, management node and communication node | |
US20050259570A1 (en) | Fault recovery method and program therefor | |
CN109005030B (en) | Method and system for protecting key service in quantum network | |
US9319131B2 (en) | Adding new alternative paths for restoration in WSON network | |
US20100128611A1 (en) | Transmitting apparatus, alarm control method, and computer product | |
CN102647340A (en) | Loose node in RSVP-TE (Resource Reservation Protocol-Traffic Engineer) tunnel and path calculation method of loose node | |
US20100054262A1 (en) | Method and apparatus for setting communication paths in a network | |
CN107547374B (en) | Aggregation route processing method and device | |
CN101193047B (en) | Establishment method of resource share path | |
JP5223717B2 (en) | Route calculation apparatus and route calculation method | |
CN102668474B (en) | Overlapping trees recovery scheme | |
CN109167637B (en) | Key pool filling resource determination method, device, equipment and readable storage medium | |
CN101193048A (en) | Establishment system of resource share path | |
CN104618235B (en) | A kind of cross-layer establishes the method and device in Bu Gong roads path | |
WO2016078363A1 (en) | Methods and apparatuses for sending and receiving tunnel constraint information | |
US9998807B2 (en) | Method and apparatus for establishing trail network | |
JP2009188673A (en) | Transmitting apparatus and path setting method | |
CN101969581B (en) | Method, device and system for switching flow of multilayer network | |
CN105871452B (en) | A kind of method of primary channel part path resource-sharing in ASON | |
CN103051540A (en) | Method and system for cross-domain establishment of secret path | |
CN105656542B (en) | Pretection switch method, system and node |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C04 | Withdrawal of patent application after publication (patent law 2001) | ||
WW01 | Invention patent application withdrawn after publication |