CN102684998B - The distribution method that a kind of label switched path (LSP) identifies and device - Google Patents
The distribution method that a kind of label switched path (LSP) identifies and device Download PDFInfo
- Publication number
- CN102684998B CN102684998B CN201210111429.9A CN201210111429A CN102684998B CN 102684998 B CN102684998 B CN 102684998B CN 201210111429 A CN201210111429 A CN 201210111429A CN 102684998 B CN102684998 B CN 102684998B
- Authority
- CN
- China
- Prior art keywords
- lsp
- tunnel
- identifier generator
- lspid
- mark
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides distribution method and the device of a kind of LSP mark, the method comprises: arrange LSP identifier generator; When tunnel generates LSP, by described LSP identifier generator for this LSP distributes LSP mark.The present invention gives the mechanism that new lspId distributes, rebuild lspId after tunnel can be avoided to delete and redistribute caused lspId collision problem.
Description
Technical field
The present invention relates to data communication MPLS (Multi Protocal Label Switch, multiprotocol label switching) field of network communication, particularly relate to distribution method and device that a kind of label switched path (LSP) identifies.
Background technology
At IP (the Intemet Protocol of data communication, Internet protocol) in/MPLS network, TE (TrafficEngineering, traffic engineering) create adopt RSVP-TE (Resource ReservationProtocol-TE, logic based MINLP) agreement create tunnel.
As Fig. 1, when user disposes a tunnel from A to C, at this moment tunnel can generate a lsp (label switched path), distribute an id (mark) (being referred to as lspId below) for this lsp simultaneously, generally lspId is by tunnel distributing, under tunnel, ensure uniqueness, the lsp in different tunnel allows to use identical lspId.LspId and tunnelId (Tunnel Identifier), Destination Address (destination address), Source Address (source address) and ExtendId (expansion Tunnel Identifier) are referred to as the five-tuple attribute in tunnel together, for a lsp under unique mark tunnel.
The RSVP used due to traffic engineering tunnel belongs to Soft-state protocol, simultaneously as the tunnel of bearing multiple service, exist and bearer service repeatedly mutual releasing resource and the operation unloading business when inevitable before its status block of deletion, therefore tunnel in the application cannot strict guarantee in the real-time of the dismantling operation of the status block of each node.Like this, when needs are by tunnel teardown and when rebuilding, each node of tunnel path process, likely when old lsp resource status block fails to delete, receives the path of new lsp and creates new resource status block for it.
RFC (Request For Comments, Request for Comment) in this has been regulation, when the old lsp under tunnel remove then re-establish a new lsp time, at this moment tunnel is that new lsp distributes a new lspId (as shown in Figure 2, new lspId=2) to distinguish old lspId.In this case, the therefore difference of lspId, in Node B, even if the resource of old lsp cannot be removed immediately, the local resource created for new lsp also can not merge with the resource of old lsp.
But after user deletes tunnel and re-creates, because tunnel configuration information reinitializes, new tunnel is that the lspId that newly-built lsp distributes again can only from initial value.In this case, the lspId in old tunnel just likely conflicts with the lspId value in new tunnel.As shown in Figure 3, the lspId=1 that old tunnel generates, rebuilds after tunnel is deleted, and also equals 1 after tunnel information empties for newly-built lsp distributes lspId.In this case, if the resource of old lsp fails to remove in time on B node, so will be merged by the Resource Block of newly-built lsp.In this case, receive the old Resource Block dismounting triggering that time delay arrives if follow-up again, then have to the Resource Block of new and old merging to be removed in the lump.
In current conventional method, very good way be there is no to the problems referred to above (tunnel is deleted and to be rebuild but lspId redistributes), the deletion affirmation mechanism in tunnel has been done in some prior art, the i.e. reconstruction of tunnel after first knot removal do not understand execution, but wait for that the deletion of each node of tunnel process confirms, just can proceed the reconstruction of new lsp after collecting confirmation.Although this method is reliable, along with the increasing of number of nodes of tunnel process, first node needs the acknowledge message of collecting also can linear increment, gives the difficulty that the process of first node brings so undoubtedly.Particularly when certain node processing power in tunnel is limited, first node can be deleted acknowledge message because can not receive and not go to execution tunnel newly-built.Have impact on the recovery time in tunnel so undoubtedly.
Summary of the invention
The technical problem to be solved in the present invention is to provide distribution method and the device of a kind of LSP mark, rebuilds lspId redistribute caused lspId collision problem to avoid tunnel after deleting.
In order to solve the problems of the technologies described above, the invention provides the distribution method that a kind of LSP identifies, comprising:
LSP identifier generator is set;
When tunnel generates LSP, by described LSP identifier generator for this LSP distributes LSP mark.
Further, said method also has feature below: the described LSP of setting identifier generator comprises:
User for after tunnel deploys explicit path, the first node for described tunnel is that the destination node of described explicit path arranges a LSP identifier generator.
Further, said method also has feature below: described by described LSP identifier generator for this LSP distribute LSP identify after, also comprise:
Delete described tunnel, but do not delete described explicit path, described LSP identifier generator keeps the LSP mark of distributing recently.
Further, said method also has feature below: after the described tunnel of described deletion, also comprise:
After described tunnel is set up in configuration again, the LSP identifier generator corresponding according to described destination node is that described tunnel generation LSP distributes new LSP mark.
Further, said method also has feature below: the described LSP of setting identifier generator comprises:
In the overall situation, a unique LSP identifier generator is set.
In order to solve the problem, present invention also offers a kind of distribute LSP mark device, comprising:
First module, for arranging LSP identifier generator;
Second module, for when tunnel generates LSP, by described LSP identifier generator for this LSP distributes LSP mark.
Further, said apparatus also has feature below:
Described first module, specifically for user for after tunnel deploys explicit path, the first node for described tunnel is that the destination node of described explicit path arranges a LSP identifier generator.
Further, said apparatus also has feature below:
3rd module, for deleting described tunnel, but does not delete described explicit path, and described LSP identifier generator keeps the LSP mark of distributing recently.
Further, said apparatus also has feature below: also comprise:
Four module, after described tunnel is set up in configuration again, the LSP identifier generator corresponding according to described destination node is that described tunnel generation LSP distributes new LSP mark.
Further, said apparatus also has feature below:
Described first module, specifically for arranging a unique LSP identifier generator in the overall situation.
To sum up, the invention provides distribution method and the device of a kind of LSP mark, give the mechanism that new lspId distributes, rebuild lspId after tunnel can be avoided to delete and redistribute caused lspId collision problem.
Accompanying drawing explanation
Fig. 1 is the schematic diagram being identified a lsp in prior art by five-tuple information uniquely;
Fig. 2 is the schematic diagram that in prior art, after lsp reconstruction, lspId changes;
Fig. 3 is that in prior art, Tunnel sets up the lspId schematic diagram that cause resource merge consistent with old lspId after deleting;
Fig. 4 is the flow chart of the distribution method of a kind of LSP mark of the embodiment of the present invention;
Fig. 5-7 is that this embodiment distributes the LSP scene graph of mark;
Fig. 8 is the schematic diagram of the device that the distribution LSP of the embodiment of the present invention identifies.
Embodiment
For making the object, technical solutions and advantages of the present invention clearly understand, hereinafter will be described in detail to embodiments of the invention by reference to the accompanying drawings.It should be noted that, when not conflicting, the embodiment in the application and the feature in embodiment can combination in any mutually.
The embodiment of the present invention provides the distribution mechanism of a kind of new lspId, the distribution of lspId no longer relies on the configuration in tunnel belonging to lsp, but uniquely distributed by gathering of forming of the network node of tunnel process, timely tunnel is deleted by user, lspId also still can linear increment (or to successively decrease, or with ensure can not the pre-defined rule of the identical lspId of duplicate allocation distribute), to reduce the probability of lspId conflict.
Fig. 4 is the flow chart of the distribution method of a kind of LSP mark of the embodiment of the present invention, and as shown in Figure 4, the method for the present embodiment comprises step below:
S10, LSP identifier generator is set;
S20, when tunnel generate LSP time, by described LSP identifier generator for this LSP distribute LSP identify.
With two specific embodiments, the distribution method that the present invention proposes is described in detail below.
Embodiment one
Step 101, to manage based on the destination node in tunnel, when user is for after tunnel deploys explicit path, node NodeId represented by destination address in explicit path is set to a management system by the first node in tunnel, and is its setting lspId generator.
The routing information of explicit path to be user be tunnel deployment configuration, clearly indicates the node and interface that should pass through in tunnel.
When step 102, tunnel generate lsp, this lspId generator distributes lspId for it.
As shown in Figure 5, when tunnell sets up one through node { when the lsp of A-> B-> C}, the lspId generator being management object with C node NodeId is generated, assuming that the lspId=1 at this moment distributed at node A.
Step 103, after tunnel is deleted by user, but configuration explicit path do not delete.The information of the lspId generator like this representated by its destination address also can not be removed, and lspId generator still keeps the maximum of distributing recently.
Step 104, after tunnel configures foundation again, finding corresponding NodeId management system according to the destination address in tunnel, is that it distributes a new lspId according to its lspId generator.
Tunnell re-establishes after deleting, if still selecting paths A-> B-> C}, the lspId of the lsp at this moment set up distributes from 2, even if Node B like this, old lsp resource on C fails to remove in time, at this moment resource also can not occur and merge.
If tunnell re-establishes after deleting, the path selected is { A-> D-> C}, as shown in Figure 6, at this moment lspId is still distributed by the lspId generator being management object with C node NodeId, can ensure that new and old lsp resource can not occur on node c and merges like this, and Node B and node D be not because exist coincidence, resource is naturally there will not be to merge phenomenon.
In time setting up another tunnel2, as shown in Figure 7, owing to have selected different destination node F, the lspId generator that the lspId of the lsp{A-> E-> F} of therefore tunnel2 generation is management object by F node distributes.
Like this, due to lspId linear increment, or linear decrease, therefore can not there is lspId conflict at the lsp that different phase creates in same tunnel.Even if fail to be removed by old tunnel resource in time at the downstream node in tunnel, the new Resource Block created also can not merge with old Resource Block.
According to the regulation of agreement, the span of lspId is 1 ~ 65535, even if in unstable networks situation, the entering frequency that the deletion in tunnel is rebuild exists the situation that old lspId also exists after lspId also can not be made to overturn.
Embodiment two
In the present embodiment, safeguard a unique lspId generator in the overall situation, the lspId of any lsp that all tunnels generate is distributed by this lspId generator.Or according to { tunnel tunnelId} bis-tuple manages a unique lspId generator.
Fig. 8 is the schematic diagram of the device that the distribution LSP of the embodiment of the present invention identifies, and as shown in Figure 8, the device of the present embodiment comprises:
First module, for arranging LSP identifier generator;
Second module, for when tunnel generates LSP, by described LSP identifier generator for this LSP distributes LSP mark.
Wherein, corresponding to embodiment one, described first module specifically for user for after tunnel deploys explicit path, the first node for described tunnel is that the destination node of described explicit path arranges a LSP identifier generator.
Corresponding to embodiment one, described device can also comprise:
3rd module, for deleting described tunnel, but does not delete described explicit path, and described LSP identifier generator keeps the LSP mark of distributing recently.
Corresponding to embodiment one, described device can also comprise:
Four module, after described tunnel is set up in configuration again, the LSP identifier generator corresponding according to described destination node is that described tunnel generation LSP distributes new LSP mark.
Wherein, corresponding to embodiment two, described first module is specifically for arranging a unique LSP identifier generator in the overall situation.
Compared with prior art, the embodiment of the present invention provides a kind of method and device, change lspId into be distributed by the gathering at explicit path place, or unified distribution, lspId linear increment, not repeat, configuration information after tunnel is deleted can be avoided like this to empty lspId and redistribute the lspId collision problem caused.
The all or part of step that one of ordinary skill in the art will appreciate that in said method is carried out instruction related hardware by program and is completed, and described program can be stored in computer-readable recording medium, as read-only memory, disk or CD etc.Alternatively, all or part of step of above-described embodiment also can use one or more integrated circuit to realize.Correspondingly, each module/unit in above-described embodiment can adopt the form of hardware to realize, and the form of software function module also can be adopted to realize.The present invention is not restricted to the combination of the hardware and software of any particular form.
These are only the preferred embodiments of the present invention; certainly; the present invention also can have other various embodiments; when not deviating from the present invention's spirit and essence thereof; those of ordinary skill in the art are when making various corresponding change and distortion according to the present invention, but these change accordingly and are out of shape the protection range that all should belong to the claim appended by the present invention.
Claims (4)
1. a distribution method for label switching path LSP mark, comprising:
LSP identifier generator is set, comprises: user for after tunnel deploys explicit path, the first node for described tunnel is that the destination node of described explicit path arranges a LSP identifier generator;
When tunnel generates LSP, by described LSP identifier generator for this LSP distributes LSP mark;
Delete described tunnel, but do not delete described explicit path, described LSP identifier generator keeps the LSP mark of distributing recently;
After described tunnel is set up in configuration again, the LSP identifier generator corresponding according to described destination node is that the LSP that described tunnel generates distributes new LSP mark.
2. the method for claim 1, is characterized in that: the described LSP of setting identifier generator comprises:
In the overall situation, a unique LSP identifier generator is set.
3. a device for distributing labels switching path LSP mark, comprising:
First module, for arranging LSP identifier generator, specifically for user for after tunnel deploys explicit path, the first node for described tunnel is that the destination node of described explicit path arranges a LSP identifier generator;
Second module, for when tunnel generates LSP, by described LSP identifier generator for this LSP distributes LSP mark;
3rd module, for deleting described tunnel, but does not delete described explicit path, and described LSP identifier generator keeps the LSP mark of distributing recently;
Four module, after described tunnel is set up in configuration again, the LSP identifier generator corresponding according to described destination node is that the LSP that described tunnel generates distributes new LSP mark.
4. method as claimed in claim 3, is characterized in that:
Described first module, specifically for arranging a unique LSP identifier generator in the overall situation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210111429.9A CN102684998B (en) | 2012-04-16 | 2012-04-16 | The distribution method that a kind of label switched path (LSP) identifies and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210111429.9A CN102684998B (en) | 2012-04-16 | 2012-04-16 | The distribution method that a kind of label switched path (LSP) identifies and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102684998A CN102684998A (en) | 2012-09-19 |
| CN102684998B true CN102684998B (en) | 2015-09-16 |
Family
ID=46816383
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210111429.9A Active CN102684998B (en) | 2012-04-16 | 2012-04-16 | The distribution method that a kind of label switched path (LSP) identifies and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102684998B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101771577A (en) * | 2008-12-31 | 2010-07-07 | 华为技术有限公司 | Method, system and equipment for establishing bidirectional forwarding detection (BFD) for bidirectional LSP |
| CN102170392A (en) * | 2010-02-26 | 2011-08-31 | 中兴通讯股份有限公司 | Method and system for establishing associated double-way label switching path |
-
2012
- 2012-04-16 CN CN201210111429.9A patent/CN102684998B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101771577A (en) * | 2008-12-31 | 2010-07-07 | 华为技术有限公司 | Method, system and equipment for establishing bidirectional forwarding detection (BFD) for bidirectional LSP |
| CN102170392A (en) * | 2010-02-26 | 2011-08-31 | 中兴通讯股份有限公司 | Method and system for establishing associated double-way label switching path |
Non-Patent Citations (1)
| Title |
|---|
| RSVP-TE Extensions in Support of End-to-End Generalized Multi-Protocol Label Switching(GMPLS) Recovery;J.P. Lang, Ed., et al.;《RFC 4872 》;20070531;25-26 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102684998A (en) | 2012-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Houidi et al. | Adaptive virtual network provisioning | |
| CN100372337C (en) | Route selection method for implementing cross-domain constraint-based routing | |
| US9960923B2 (en) | Handling of digital certificates | |
| US20140078927A1 (en) | Hierarchal label distribution and route installation in a loop-free routing topology using routing arcs at multiple hierarchal levels for ring topologies | |
| CN113132229A (en) | Segment identifier determination method and device | |
| WO2017215378A1 (en) | Software-defined network, node, path calculation method and device, and storage medium | |
| WO2007132469A2 (en) | Rpr representation in ospf-te | |
| CN113259455A (en) | Cross-subnet interaction method and device | |
| EP2541847B1 (en) | Method and system for establishing an associated bidirectional label-switched path | |
| CN101340369A (en) | Method and router for realizing virtual connection supported optimum restart | |
| CN104202183A (en) | Method and device for solving SDN (software defined networking) flow level configuration consistency updating | |
| CN113726630A (en) | Tunnel establishment method, device and system | |
| CN101640637A (en) | Resource reservation protocol tunnel management method based on flow rate engineering and system thereof | |
| CN113067897B (en) | Cross-chain interaction method and device | |
| CN107645402A (en) | A kind of route management method and device | |
| CN101296178B (en) | Inter-domain flux engineering route computing method and route computing device | |
| Hu et al. | FTLink: Efficient and flexible link fault tolerance scheme for data plane in Software-Defined Networking | |
| CN105262640A (en) | System and method for improving reliability of cloud platform server, and disposition framework of system | |
| CN101945048B (en) | Method, system and device for establishing label switch path | |
| CN107181689B (en) | Message interaction method and device between routers | |
| CN102136957B (en) | Label switched path monitoring realization method, device and system | |
| CN102684998B (en) | The distribution method that a kind of label switched path (LSP) identifies and device | |
| Robles-Gomez et al. | A deadlock-free dynamic reconfiguration scheme for source routing networks using close up*/down* graphs | |
| CN110298031A (en) | A kind of Directory Service system and model version consistency allocator | |
| CN110247845B (en) | Method for generating protection route in communication network |
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 |