CN101610205A - Method for obtaining path, transmitting apparatus, receiving equipment and network system - Google Patents
Method for obtaining path, transmitting apparatus, receiving equipment and network system Download PDFInfo
- Publication number
- CN101610205A CN101610205A CNA2008101269698A CN200810126969A CN101610205A CN 101610205 A CN101610205 A CN 101610205A CN A2008101269698 A CNA2008101269698 A CN A2008101269698A CN 200810126969 A CN200810126969 A CN 200810126969A CN 101610205 A CN101610205 A CN 101610205A
- Authority
- CN
- China
- Prior art keywords
- class
- priority
- shine
- local
- tlv
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
Abstract
The invention discloses a kind of method for obtaining path, transmitting apparatus, receiving equipment and network system, its method for obtaining path comprises: receive the related information be used to shine upon service traffics classification TE-Class, the described related information that is used to shine upon TE-Class comprises Class Type CT and priority; When the local TE-Class that exists described CT and priority to shine upon,, obtain label forwarding path LSP according to described local TE-Class.Use technical scheme provided by the invention, can guarantee to obtain correct label forwarding path.
Description
Technical field
The present invention relates to communication technical field, particularly method for obtaining path, transmitting apparatus, receiving equipment and network system.
Background technology
Differentiated services (Diffserv) can be realized extendible network design by multistage service, MPLS (Multiprotocol Label Switch, multiprotocol label switching) (Traffic Engineering TE) can realize resource reservation, fault-tolerant and optimizing transmission resource to traffic engineering.At existing DS-TE (Diffserv-awareTraffic Engineering, differential service flux engineering) in, support 8 CT (Class-Type at most, Class Type), the combination of each CT and priority is mapped to a TE-Class, and support at most among the DS-TE promptly from 64 possible CT and priority combination, to select 8 TE-Class.
IGP carries the available bandwidth of TE-Class by bandwidth reserved sub TLV (Unreserved Bandwidth sub TLV) not, carry at most 8 TE-Class available bandwidth (TE-Class[0], TE-Class[1], TE-Class[2] ... ... .TE-Class[7]), these 8 TE-Class are all corresponding with corresponding C T and priority according to configuration, but do not represent corresponding which CT of each TE-Class and priority.After other LSR (Label Switch Router, LSR) receives this IGP, to each TE-Class[i that receives] (0<=i<=7), all with the TE-Class[i of this locality configuration] corresponding, and carry out corresponding calculated.
In the available bandwidth information owing to 8 entrained among the not bandwidth reserved sub TLV of IGP TE-Class, do not show corresponding which CT of each TE-Class and priority, regulation must dispose identical TE-Class mapping relations (being the mapping relations of TE-Class and CT and priority) by the network manager on all LSR in whole DS-TE territory.
In research and practice process to prior art, the inventor finds that there is following problem in prior art:
Owing to need human configuration TE-Class mapping relations, mistake does not appear when being difficult to guarantee configuration, if the mapping relations difference of last each node configuration of LSP, then cause CSPF (Constraint-based ShortestPath First, the Constraint Shortest Path First algorithm) path of path that calculates and expection is not inconsistent, for example on LSR1, disposed mapping relations: TE-Class[0]<--{ CT1, priority p1}, TE-Class[1]<--{ CT2, priority p2}, disposed mapping relations: TE-Class[0 on the LSR2]<--{ CT2, priority p2}, TE-Class[1]<--{ CT0, priority p0}, at this moment, suppose when LSR1 receives the TE-Class information of LSR2, obtain the information of TE-Class among the IGP in order, the corresponding TE-Class that obtains this locality, concrete, if from IGP, obtain TE-Class[0], corresponding just obtain local TE-Class[0], and TE-Class[0] corresponding be CT1, priority p1, then according to TE-Class[0] bandwidth and the expectation of design different, therefore the path of selecting is not inconsistent with the path of expecting yet.
Summary of the invention
The embodiment of the invention provides a kind of method for obtaining path, transmitting apparatus, receiving equipment and network system, can guarantee to obtain correct label forwarding path.
The embodiment of the invention provides:
A kind of method for obtaining path, this method comprises:
Reception is used to shine upon the related information of service traffics classification TE-Class, and the described related information that is used to shine upon TE-Class comprises Class Type CT and priority;
When the local TE-Class that exists described CT and priority to shine upon,, obtain label forwarding path LSP according to described local TE-Class.
A kind of receiving equipment comprises:
The message sink unit is used to receive the related information that is used to shine upon TE-Class; The described related information that is used to shine upon TE-Class comprises CT and priority;
First judging unit is used to judge the local TE-Class that whether exists described CT and priority to shine upon on the described receiving equipment;
The path acquiring unit, be used for when the judged result of first judging unit when being, the local TE-Class according to described CT and priority are shone upon obtains label forwarding path.
A kind of transmitting apparatus comprises:
Acquiring unit is used to obtain the related information that is used to shine upon TE-Class, and the described related information that is used to shine upon TE-Class comprises: with the pairing CT of TE-Class and the priority of described transmitting apparatus issue;
Transmitting element is used to send the related information that is used to shine upon TE-Class that described acquiring unit obtains.
A kind of network system comprises: the first label switching router LSR1 and the second label switching router LSR2, wherein,
Described LSR1 is used to send and corresponding CT and the priority of self issuing of TE-Class;
Described LSR2, be used to receive CT and the priority that described LSR1 sends, judge the local TE-Class that whether exists described CT and priority to shine upon on the described LSR2, if, local TE-Class according to described CT and priority are shone upon obtains label forwarding path.
The embodiment of the invention is by obtaining CT and the priority that is used to shine upon TE-Class, and utilize described CT and priority, mapping obtains local TE-Class, according to the local TE-Class of obtain, calculate label forwarding path, the bandwidth that the local TE-Class that is mapped to the assurance basis designs is identical with expectation, and therefore the path of selecting also conforms to the path of expecting.
Description of drawings
The method for obtaining path flow chart that Fig. 1 provides for the embodiment of the invention one;
The transmitting apparatus structure chart that Fig. 2 provides for the embodiment of the invention two;
The receiving equipment structure chart that Fig. 3 provides for the embodiment of the invention three.
Embodiment
The embodiment of the invention provides a kind of method for obtaining path, and this method comprises: receive the related information that is used to shine upon service traffics classification TE-Class; The described related information that is used to shine upon TE-Class comprises Class Type CT and priority; When the local TE-Class that exists described CT and priority to shine upon,, obtain label forwarding path LSP according to described local TE-Class.Technology side's scheme of using the embodiment of the invention to provide can guarantee to obtain correct label forwarding path.
Consult Fig. 1, the embodiment of the invention one provides a kind of method for obtaining path, and this method specifically comprises:
LSR1 fills in the TE-Class[i among the Unreserved Bandwidth according to the information of the TE-Class that self disposes].Concrete, not have the TE-Class[i that disposes for LSR1], in UnreservedBandwidth to should TE-Class[i] the position extend this as 0, represent this TE-Class[i] unavailable; TE-Class[i for the LSR1 configuration], in Unreserved Bandwidth to should TE-Class[i] the position fill in concrete bandwidth numerical value, promptly extend this as TE-Class[i] the not bandwidth reserved numerical value that provides of corresponding LSP, represent this TE-Class[i simultaneously] available, again Unreserved Bandwidth is sent the TE-Class that promptly represents LSR1 issue oneself, wherein, the TE-Class that LSR1 issued is available TE-Class[i].
LSR1 has increased " Class Type and Priority " this sub-TLV newly in IGP, the numerical part of this sub-TLV is as shown in table 1:
Wherein, this sub-TLV length is 8 bytes, the corresponding TE-Class of each byte, CT[i] and P[i] be respectively TE-Class[i] CT and the priority of mapping, wherein, CT[i] and P[i] respectively accounting for 4 bits respectively, span is 0-7.Suppose that LSR1 goes up the mapping relations that dispose TE-Class and CT and priority and is:
TE-Class[0]<--{ CT1, priority P reemption 0}
TE-Class[1]<-->{CT1,Preemption?1}
TE-Class[2]<-->{CT0,Preemption?1}
TE-Class[i] (3<=i<=7) unused (not using)
LSR1 fills in ClassType and Priority according to the TE-Class that self disposes and the mapping relations of CT and priority " this sub-TLV, the numerical part of the sub-TLV after filling in is as shown in table 2:
LSR1 structure IGP message comprises in this IGP message: Class Type and this sub-TLV of Priority and, this sub-TLV of Unreserved Bandwidth.
In OSPF (Open Shortest Path First, ospf) agreement, this sub-TLV of ClassType and Priority belongs to Link TLV, and its type Type is 0x8003, and promptly the type indication information is expressed as 0x8003; At ISIS (Intermediate System-Intermediate System, intermediate system-intermediate system), this sub-TLV of Class Type and Priority belongs to Extended TLV, and its type Type is 253, and promptly the type indication information is expressed as 253.
The specific implementation of this step is: judge corresponding TE-Class[i among the Unreserved Bandwidth] the position whether be 0, if be 0, this TE-Class[i then] unavailable, otherwise, TE-Class[i] available.
Before this step, preset the mapping relations of local TE-Class and CT and priority on the LSR2.
For making the embodiment of the invention clearer, now give an actual example to the detailed description of the invention, suppose that the mapping relations of the last TE-Class of LSR2 and CT and priority are as follows:
TE-Class[0]<-->{CT1,Preemption?1}
TE-Class[1]<-->{CT0,Preemption?1}
TE-Class[i] (2<=i<=7) unused (not using)
After LSR2 receives IGP message from LSR1, judge earlier corresponding TE-Class[i among the Unreserved Bandwidth] the position whether be 0, if be not 0, then represent this TE-Class[i] available, suppose that LSR1 has issued TE-Class[0], TE-Class[1] and TE-Class[2], corresponding TE-Class[0 among the UnreservedBandwidth then], TE-Class[1] and TE-Class[2] the position be not 0.From Class Type and Priority, parse corresponding CTj and Preemption k again, concrete LSR2 parses TE-Class[0 from Class Type and Priority] pairing CT and Preemption be respectively 1 and 0, but in LSR2, can not find CT and Preemption to be respectively 1 and 0 pairing local TE-Class, then outputting alarm message; LSR2 parses the TE-Class[1 of LSR1 issue from Class Type and Priority] pairing CT and Preemption be respectively 1 and 1, the TE-Class[2 of LSR1 issue] pairing CT and Preemption be respectively 0 and 1, in LSR2, find CT and Preemption to be respectively 1 and 1 pairing local TE-Class[0], be respectively 0 and 1 pairing local TE-Class[1 with CT and Preemption], according to the TE-Class[0 of this locality] and TE-Class[1] calculate LSP respectively.
Consult Fig. 2, the embodiment of the invention two provides a kind of receiving equipment, can be the second label switching router LSR2, comprising:
Wherein, described message sink unit 201 is IGP message sink unit, be used to receive the IGP message of carrying a sub-TLV, described sub-TLV comprises: type indication information and corresponding described CT and the priority of issuing with the first label switching router LSR1 of TE-Class.
This equipment also comprises:
Alarm information output unit 205 is used in the judged result of first judging unit 202 for not the time, outputting alarm message, and described alarm information comprises: indicate described CT and priority can not be mapped to the information of local TE-Class.
Consult Fig. 3, the embodiment of the invention three provides a kind of transmitting apparatus, can be the first label switching router LSR1, comprising:
Acquiring unit 301 is used to obtain the related information that is used to shine upon TE-Class, and the described related information that is used to shine upon TE-Class comprises: with the pairing CT of TE-Class and the priority of described transmitting apparatus issue;
Transmitting element 302 is used to send the related information that is used to shine upon TE-Class that acquiring unit 301 obtains.
The embodiment of the invention four provides a kind of network system, comprising: the first label switching router LSR1 and the second label switching router LSR2, wherein,
Described LSR1 is used to send and corresponding CT and the priority of self issuing of TE-Class;
Described LSR2, be used to receive CT and the priority that described LSR1 sends, judge the local TE-Class that whether exists described CT and priority to shine upon on the described LSR2, if, local TE-Class according to described CT and priority are shone upon obtains label forwarding path.
One of ordinary skill in the art will appreciate that all or part of step that realizes in the foregoing description method is to instruct relevant hardware to finish by program, described program can be stored in a kind of computer-readable recording medium, read-only memory for example, disk or CD etc.
As seen from the above analysis, the embodiment of the invention has following beneficial effect:
The embodiment of the invention is by obtaining CT and the priority that is used to shine upon TE-Class, and utilize described CT and priority, mapping obtains local TE-Class, according to the local TE-Class of obtain, calculate label forwarding path, the bandwidth that the local TE-Class that is mapped to the assurance basis designs is identical with expectation, and therefore the path of selecting also conforms to the path of expecting.
More than method for obtaining path, transmitting apparatus, receiving equipment and network system that the embodiment of the invention provided are described in detail, for one of ordinary skill in the art, thought according to the embodiment of the invention, part in specific embodiments and applications all can change, in sum, this description should not be construed as limitation of the present invention.
Claims (12)
1, a kind of method for obtaining path is characterized in that, this method comprises:
Reception is used to shine upon the related information of service traffics classification TE-Class, and the described related information that is used to shine upon TE-Class comprises Class Type CT and priority;
When the local TE-Class that exists described CT and priority to shine upon,, obtain label forwarding path LSP according to described local TE-Class.
2, method according to claim 1 is characterized in that,
The related information that described reception is used to shine upon TE-Class comprises:
The second label switching router LSR2 receives the Interior Gateway Protocol IGP message of carrying the first subtype length numerical value sub-TLV that the first label switching router LSR1 sends, a described sub-TLV comprises: type indication information and corresponding described CT and the priority of issuing with described LSR1 of TE-Class.
3, method according to claim 2 is characterized in that, receives at described LSR2 before the sub-TLV of LSR1 transmission, and this method also comprises:
Described LSR1 determines issue TE-Class, according to the corresponding relation of described TE-Class and CT and priority, the sub-TLV in the described IGP message is set.
4, method according to claim 2 is characterized in that, according to the related information that is used to shine upon TE-Class that is received, obtains before the local TE-Class that described CT and priority shines upon, and this method also comprises:
Judge whether described LSR2 can discern the type of the indicated sub-TLV of described type indication information, if continue to obtain the local TE-Class that described CT and priority are shone upon according to the related information that is used to shine upon TE-Class that is received.
According to each described method of claim 1-4, it is characterized in that 5, when the local TE-Class that do not exist described CT and priority to shine upon, this method also comprises:
Outputting alarm message, described alarm information comprises: indicate described CT and priority can not be mapped to the information of local TE-Class.
6, according to each described method of claim 2-4, it is characterized in that,
Described IGP message is also carried the 2nd sub-TLV, and described the 2nd sub-TLV comprises: the bandwidth numerical value that the pairing LSP of TE-Class that issues for LSR1 provides;
According to described local TE-Class, obtain label forwarding path LSP and comprise:
The bandwidth numerical value of the local TE-Class that shines upon according to described CT and priority and the LSP of described CT and priority correspondence obtains label forwarding path LSP; Wherein, the LSP of described CT and priority correspondence is the corresponding described CT of LSR1 issue and the pairing LSP of TE-Class of priority.
7, a kind of receiving equipment is characterized in that, comprising:
The message sink unit is used to receive the related information that is used to shine upon TE-Class; The described related information that is used to shine upon TE-Class comprises CT and priority;
First judging unit is used to judge the local TE-Class that whether exists described CT and priority to shine upon on the described receiving equipment;
The path acquiring unit, be used for when the judged result of first judging unit when being, the local TE-Class according to described CT and priority are shone upon obtains label forwarding path.
8, equipment according to claim 7 is characterized in that,
Described message sink unit is used to receive the IGP message of carrying a sub-TLV, and a described sub-TLV comprises: type indication information and corresponding described CT and the priority of issuing with the first label switching router LSR1 of TE-Class.
9, equipment according to claim 8 is characterized in that, this equipment also comprises:
Second judging unit is used to judge whether described receiving equipment can discern the type of the indicated sub-TLV of described type indication information;
Described first judging unit is used in the judged result of described second judging unit judging the local TE-Class that whether exists described CT and priority to shine upon on the described receiving equipment when being.
10, equipment according to claim 7 is characterized in that, this equipment also comprises:
The alarm information output unit is used in the judged result of first judging unit for not the time, outputting alarm message, and described alarm information comprises: indicate described CT and priority can not be mapped to the information of local TE-Class.
11, a kind of transmitting apparatus is characterized in that, comprising:
Acquiring unit is used to obtain the related information that is used to shine upon TE-Class, and the described related information that is used to shine upon TE-Class comprises: with the pairing CT of TE-Class and the priority of described transmitting apparatus issue;
Transmitting element is used to send the related information that is used to shine upon TE-Class that described acquiring unit obtains.
12, a kind of network system is characterized in that, comprising: the first label switching router LSR1 and the second label switching router LSR2, wherein,
Described LSR1 is used to send and corresponding CT and the priority of self issuing of TE-Class;
Described LSR2, be used to receive CT and the priority that described LSR1 sends, judge the local TE-Class that whether exists described CT and priority to shine upon on the described LSR2, if, local TE-Class according to described CT and priority are shone upon obtains label forwarding path.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810126969.8A CN101610205B (en) | 2008-06-20 | 2008-06-20 | Method for obtaining path, transmitting equipment, receiving equipment and network system |
PCT/CN2009/072337 WO2009152774A1 (en) | 2008-06-20 | 2009-06-18 | Path obtaining method, transmitting device, receiving device and the network system thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810126969.8A CN101610205B (en) | 2008-06-20 | 2008-06-20 | Method for obtaining path, transmitting equipment, receiving equipment and network system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101610205A true CN101610205A (en) | 2009-12-23 |
CN101610205B CN101610205B (en) | 2015-04-08 |
Family
ID=41433711
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200810126969.8A Expired - Fee Related CN101610205B (en) | 2008-06-20 | 2008-06-20 | Method for obtaining path, transmitting equipment, receiving equipment and network system |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101610205B (en) |
WO (1) | WO2009152774A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107181689A (en) * | 2016-03-10 | 2017-09-19 | 中兴通讯股份有限公司 | Method for message interaction and device between router |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8107379B2 (en) * | 2005-05-04 | 2012-01-31 | Cisco Technology, Inc. | Dynamic TE-LSP priority and preemption |
CN1859371B (en) * | 2005-10-28 | 2010-09-29 | 华为技术有限公司 | Method for checking flow engineering link time slot state consistency |
US20070206602A1 (en) * | 2006-03-01 | 2007-09-06 | Tellabs San Jose, Inc. | Methods, systems and apparatus for managing differentiated service classes |
CN100596102C (en) * | 2006-09-29 | 2010-03-24 | 中国电信股份有限公司 | Method for establishing label switched path of minimized path preemption cost |
CN101090355B (en) * | 2007-07-24 | 2010-09-22 | 杭州华三通信技术有限公司 | Label exchange route setting method, system and equipment of virtual special network channel |
-
2008
- 2008-06-20 CN CN200810126969.8A patent/CN101610205B/en not_active Expired - Fee Related
-
2009
- 2009-06-18 WO PCT/CN2009/072337 patent/WO2009152774A1/en active Application Filing
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107181689A (en) * | 2016-03-10 | 2017-09-19 | 中兴通讯股份有限公司 | Method for message interaction and device between router |
CN107181689B (en) * | 2016-03-10 | 2021-09-14 | 中兴通讯股份有限公司 | Message interaction method and device between routers |
Also Published As
Publication number | Publication date |
---|---|
WO2009152774A1 (en) | 2009-12-23 |
CN101610205B (en) | 2015-04-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7978596B2 (en) | Connection-oriented network node | |
CN104333511B (en) | Determine the method, apparatus and system of service transmission path | |
US9001672B2 (en) | System, method and apparatus conforming path cost criteria across multiple ABRs | |
US10250459B2 (en) | Bandwidth on-demand services in multiple layer networks | |
EP2151959B1 (en) | Path calculation device for calculating and controlling paths in a network | |
CN104718732B (en) | For to establish the method that path exchanges information between the two of communication network node | |
CN100372337C (en) | Route selection method for implementing cross-domain constraint-based routing | |
CN103841022B (en) | For setting up the method and device in tunnel | |
CN104521194B (en) | The system and method for managing MPLS TE overloads | |
EP3313028A1 (en) | Pseudowire setup method and node device | |
CN101494608B (en) | Method and apparatus for setting multi-protocol label exchange message priority | |
JP2006180494A (en) | Central control unit of mpls network and method thereof | |
CN104283781A (en) | Route calculating method and device | |
EP1786158A1 (en) | A method for informing and negotiating the monitor ability of the label switching capability | |
CN104283807B (en) | A kind of traffic engineering tunnel method for building up and device | |
JP2003273904A (en) | Route control method and route controller | |
WO2019006704A1 (en) | Path computation method, apparatus and system | |
WO2009076815A1 (en) | Router and method of processing path message | |
CN104967571B (en) | A kind of bandwidth adjusting method and device | |
CN102203836A (en) | Method and apparatus for reflecting forwarding plane utilization in a control plane | |
JP4589847B2 (en) | Network resource control method for dynamic control and network resource control apparatus for dynamic control | |
US20080186951A1 (en) | Method of setting bidirectional path, and communication system and node device for providing the same | |
CN102123089B (en) | Tunnel establishing method and device | |
CN101610205A (en) | Method for obtaining path, transmitting apparatus, receiving equipment and network system | |
CN101621453A (en) | Method and system for ensuring consistency of differentiated services-aware traffic engineering network configuration parameters |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150408 Termination date: 20190620 |
|
CF01 | Termination of patent right due to non-payment of annual fee |