CN100387025C - Method for realizing flow equitable transmission in MPLS looped network - Google Patents
Method for realizing flow equitable transmission in MPLS looped network Download PDFInfo
- Publication number
- CN100387025C CN100387025C CNB2004100838547A CN200410083854A CN100387025C CN 100387025 C CN100387025 C CN 100387025C CN B2004100838547 A CNB2004100838547 A CN B2004100838547A CN 200410083854 A CN200410083854 A CN 200410083854A CN 100387025 C CN100387025 C CN 100387025C
- Authority
- CN
- China
- Prior art keywords
- message
- looped network
- mpls
- transport service
- fair
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
The present invention relates to a method for realizing flow fair transmission in an MPLS ring network. The method mainly comprises the steps that firstly, information carried in an MPLS message is used for determining that the message is a message of a best effort service; then, fair bandwidth occupied by the message is calculated by using a fairness algorithm; the message is transmitted in the MPLS ring network based on the fair bandwidth. Therefore, the present invention can firstly identify the corresponding best effort service on a node of the MPLS ring network, and then, carry out fair allocation to the bandwidth occupied by the best effort service by using the fairness algorithm, and thereby, effectively ensure that each best effort service transmitted by each network node in the MPLS ring network cab fairly and reasonably occupy residual bandwidth resources of a high priority service.
Description
Technical field
The present invention relates to network communications technology field, relate in particular to and realize the method that flow equitable transmits in a kind of MPLS looped network.
Background technology
MSTP (multi-service transmission node) based on SDH (Synchronous Digital Hierarchy) system can be good at supporting TDM (time division multiplexing) speech business and DDN (Digital Data Net) private line service, but very poor to the support of IP Packet Service.The uncertainty and the Unpredictability of IP operation amount itself make and utilize traditional SDH equipment that shortcomings such as there is Bandwidth Dynamic adjustment capability scarcity in the IP packet transfer services, resource utilization is low, extension of network is poor, equipment is realized complexity, the automatic managerial ability of topology is weak are provided.
Ethernet technology can be good at supporting the IP Packet Service, has simplification, easily dilatation, lower-price characteristic, has obtained using widely in local area network (LAN) and metropolitan area network.Yet ethernet technology because lack that carrier-class QoS (service quality), network protect fast, recovery and perfect OAM (operation and management), can not well satisfy the requirement of metropolitan area network for reliability and extensibility.Correspondingly, find automatically that at MAC (medium access control) etale topology speed is slow, efficient is very low.
RPR (elasticity Packet Based Network) technology combines the advantage of ethernet technology, ATM (asynchronous transfer mode) technology and SDH technology.By fair algorithm, well solved the multiplexing problem of bandwidth between the website; Wrapping (loopback is switched) and Steering (source routing change) are provided protected mode, and guard time is the upper limit with 50ms; The differential service of high, medium and low three service priority is provided simultaneously, and perfect relatively OAM(Operation Administration Maintenance), be a kind of both economical MAN (metropolitan area network) solution.
Yet, along with the continuous development of information network technique and rapidly popularizing of Internet (the Internet), NGN (next generation network) transmits the net notion and progressively forms, the kind of network information flow, form, service request becomes and becomes increasingly abundant, by SDH, ATM, MSTP, the leading data transport network of WDM (wavelength division multiplexing) technology progressively becomes unable to do what one wishes when the scheduling of handling the transport layer business and exchange, NGN transport layer network presses for a kind of multiple business type of can unifying to carry, better QoS can be provided, can be fit to MAN, WAN (wide area network) uses, can flexible expansion, transfer ring network technology cheaply.
For this reason, corresponding M PLS looped network technology has appearred.In existing MPLS network technology, there is not a control device for congested.As depicted in figs. 1 and 2, three node S1, S2, S3 send professional to node S4, the total bandwidth of link is 10M, then when node S1 sends 6M business, node S2 transmission 5M business, node S3 transmission 2M service, if described business all is a transport service as possible, in case then link take place congested owing on the MPLS network node, there is not rational congestion control mechanism, the business of leaving is seized voluntarily, and its result is likely that some flows of some nodes all send out to pass by.
In communication network, for transport service as possible, general service quality is not done requirement, if but some business of some nodes are all failed transmission, and be insufferable to the user.Therefore, in the MPLS looped network, press for a kind of mechanism and solve congested control problem.
Summary of the invention
In view of above-mentioned existing in prior technology problem, the purpose of this invention is to provide and realize the method that flow equitable transmits in a kind of MPLS looped network, thereby a bit professional situation of all failing to transmit of effectively having avoided may occurring for the transport service of doing the best in the MPLS looped network occurs.
The objective of the invention is to be achieved through the following technical solutions:
The invention provides and realize the method that flow equitable transmits in a kind of MPLS looped network, comprising:
A, determine that according to loaded information in the MPLS message described message is the message of transport service as possible;
B, determine the fair bandwidth that the message of described as possible transport service can take, utilize the label switching path LSP passage that the fair bandwidth that described definite transport service message as possible can take is sent to each node in the MPLS looped network, and in the MPLS looped network, transmit described message based on described fair bandwidth.
Described steps A comprises:
Experiment territory EXP field in the MPLS message is provided with the professional delivery value of message;
Whether the EXP field loaded service delivery value of the message that judge to receive less than the threshold values of setting, if be the message of transport service as possible less than, then described message, otherwise described message is not the message of transport service as possible.
Described steps A comprises:
EXP field setting in the MPLS message transport service sign of doing the best;
Whether carrying the transport service sign of do the best in the EXP field of the message that judge to receive, if then described message is the message of the transport service of doing the best, otherwise described message is not the message of transport service as possible.
Described steps A comprises:
According to the label switching path LSP label value of the message that receives, perhaps the message of described message for the transport service of doing the best determined in the combination of label value and EXP field value.
Described step B comprises:
B1, taking place on the professional MPLS looped network node that blocks, utilizing fair algorithm to calculate the professional fair rate that transmits;
B2, will calculate the fair rate the determined LSP passage by communicating control information and in the MPLS looped network, transmit;
B3, the upstream looped network node of knowing described fair rate transmit the described bandwidth of transport service message as possible based on described fair rate adjustment, and transmit described transport service message as possible according to described bandwidth.
Described step B2 comprises:
Transmitted in the MPLS looped network by the LSP passage of the sign of the jumping figure of transfer and this MPLS looped network node with described message calculating the fair rate of determining by control information transmission.
Described step B2 also comprises:
The fair rate of determining is transmitted by described LSP passage upstream nodes, perhaps all node broadcasts on the MPLS looped network.
As seen from the above technical solution provided by the invention, the present invention has realized and can identify corresponding transport service as possible according to the message loaded information on the node of MPLS looped network, afterwards, utilize fair algorithm that the bandwidth that described as possible transport service can take is carried out fair distribution again, thus effectively guarantee each network node transmission in the MPLS looped network respectively transport service all can be fair and reasonable as possible takies the high-priority service residual bandwidth resources.The business that the present invention has solved the part of nodes that may occur in the prior art effectively a bit sends the problem of not going out.
Description of drawings
Fig. 1 is MPLS Network transmission schematic diagram;
Fig. 2 is the schematic diagram of each service occupation bandwidth among Fig. 1;
Fig. 3 is a MPLS message format schematic diagram;
Fig. 4 is the process chart of method of the present invention.
Embodiment
Core of the present invention is to identify transport service as possible in the MPLS looped network, and utilizes fair algorithm that the bandwidth that described transport service as possible takies is distributed, with the remaining bandwidth that takies that guarantees that respectively transport service can be fair as possible.
Method of the present invention mainly may further comprise the steps as shown in Figure 3 and Figure 4:
Step 41: on the MPLS looped network node, determine that it is transport service as possible according to loaded information in the message that receives, just when looped network node takes place to block, from the message that looped network node receives, determine the corresponding message of transport service as possible, carry out respective handling so that it is transmitted based on flow equitable;
Specifically can be according to the professional delivery value identification of the Exp among the MPLS message label Label (experiment territory) field, the prerequisite of this RM is to need threshold values of artificial configuration device, when Exp field loaded service delivery value is less than this threshold values in the message, promptly be judged as the message of transport service as possible;
Also can utilize a certain fixed bit in the Exp field, in professional transport process, be different from other business settings for this fixed bit of transport service of doing the best, like this, just can judge that whether the service message that receives is transport service as possible at the MPLS looped network node according to the value of this bit;
Because the service message of discussing among the present invention is the service message that transmits, therefore, on looped network node, can also judge whether message according to the label value of LSP into the transport service of doing the best in the MPLS looped network; For this reason, the user at first needs one group of LSP transmission of transport service employing configure dedicated as possible, and each node need be known the label value of the one group of LSP that transmits the described transport service of doing the best in looped network, like this, just can be on looped network node at an easy rate according to the transport service as possible in the definite service message that receives of label value;
Certainly, among the present invention, whether the service message that can also judge the looped network node reception according to the label value of LSP and the combination of Exp field value is transport service as possible.
Step 42: in the MPLS looped network, calculate the bandwidth that described transport service as possible can take according to fair algorithm, or the transfer rate that allows;
For each different hoop on the MPLS looped network, finish separately independently fair algorithm example; Concrete fair algorithm adopts IEEE 802.17 RPR canonical algorithms;
The method of described calculating transfer rate comprises:
(1) at first carries out traffic statistics and supervision (being called per-byte);
(2) then, according to the corresponding transfer rate of the flow rate calculation of in setting-up time, adding up;
Because the algorithm and the existing canonical algorithm basically identical of the computation rate that is adopted are so locate no longer to describe in detail.
Step 43: will calculate bandwidth information that the transport service as possible determined can take and be carried in the flow control message that upstream nodes transmits in the MPLS looped network;
All adjacent nodes are all created two-way LSP passage on the MPLS looped network, transmit the flow control message of carrying fair algorithm result of calculation in this passage, can comprise following field in the described message:
The advertised fair rate of utilizing fair algorithm to calculate;
This message by the jumping figure of transfer;
The sign of this node;
Certainly also can include other information as required.
After node in the step 44:MPLS looped network is received described flow control message, the flow of the transport service message of doing the best is controlled according to loaded information in the message;
After calculating fair bandwidth when fair algorithm, this is encircled the processing mode of the part that exceeds fair bandwidth in the business on the ground, specifically can take following two kinds of different processing modes:
(1) sends the mode of link layer Flow Control to the service source direction;
(2) packet loss mode;
Above-mentioned dual mode can adopt separately, also can adopt simultaneously;
Above-mentioned dual mode respectively has pluses and minuses, and wherein: (1) kind mode has been owing to carried out corresponding adjustment to the flow that sends, thereby may the message flow of not participating in fair algorithm be exerted an influence; (2) kind mode is then owing to send Flow Control message in looped network, thereby will cause source node invisible to the situation that the network bandwidth reduces, and is not easy to adjust flexibly professional traffic volume.
The above; only for the preferable embodiment of the present invention, but protection scope of the present invention is not limited thereto, and anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; the variation that can expect easily or replacement all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claims.
Claims (7)
1. realize the method that flow equitable transmits in a MPLS looped network, it is characterized in that, comprising:
A, determine that according to loaded information in the MPLS message described message is the message of transport service as possible;
B, determine the fair bandwidth that the message of described as possible transport service can take, utilize the label switching path LSP passage that the fair bandwidth that described definite transport service message as possible can take is sent to each node in the MPLS looped network, and in the MPLS looped network, transmit described message based on described fair bandwidth.
2. realize the method that flow equitable transmits in the MPLS looped network according to claim 1, it is characterized in that described steps A comprises:
Experiment territory EXP field in the MPLS message is provided with the professional delivery value of message;
Whether the EXP field loaded service delivery value of the message that judge to receive less than the threshold values of setting, if be the message of transport service as possible less than, then described message, otherwise described message is not the message of transport service as possible.
3. realize the method that flow equitable transmits in the MPLS looped network according to claim 1, it is characterized in that described steps A comprises:
EXP field setting in the MPLS message transport service sign of doing the best;
Whether carrying the transport service sign of do the best in the EXP field of the message that judge to receive, if then described message is the message of the transport service of doing the best, otherwise described message is not the message of transport service as possible.
4. realize the method that flow equitable transmits in the MPLS looped network according to claim 1, it is characterized in that described steps A comprises:
According to the label switching path LSP label value of the message that receives, perhaps the message of described message for the transport service of doing the best determined in the combination of label value and EXP field value.
5. realize the method that flow equitable transmits in the MPLS looped network according to claim 1, it is characterized in that described step B comprises:
B1, taking place on the professional MPLS looped network node that blocks, utilizing fair algorithm to calculate the professional fair rate that transmits;
B2, will calculate the fair rate the determined LSP passage by communicating control information and in the MPLS looped network, transmit;
B3, the upstream looped network node of knowing described fair rate transmit the described bandwidth of transport service message as possible based on described fair rate adjustment, and transmit described transport service message as possible according to described bandwidth.
6. realize the method that flow equitable transmits in the MPLS looped network according to claim 5, it is characterized in that described step B2 comprises:
Transmitted in the MPLS looped network by the LSP passage of the sign of the jumping figure of transfer and this MPLS looped network node with described message calculating the fair rate of determining by control information transmission.
7. the method that flow equitable transmits it is characterized in that described step B2 also comprises according to realizing in claim 5 or the 6 described MPLS looped networks:
The fair rate of determining is transmitted by described LSP passage upstream nodes, perhaps all node broadcasts on the MPLS looped network.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100838547A CN100387025C (en) | 2004-10-20 | 2004-10-20 | Method for realizing flow equitable transmission in MPLS looped network |
| PCT/CN2005/001723 WO2006042472A1 (en) | 2004-10-20 | 2005-10-20 | A method for implementing fair transmission of flow in the mpls ring network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100838547A CN100387025C (en) | 2004-10-20 | 2004-10-20 | Method for realizing flow equitable transmission in MPLS looped network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1764149A CN1764149A (en) | 2006-04-26 |
| CN100387025C true CN100387025C (en) | 2008-05-07 |
Family
ID=36202682
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100838547A Expired - Fee Related CN100387025C (en) | 2004-10-20 | 2004-10-20 | Method for realizing flow equitable transmission in MPLS looped network |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN100387025C (en) |
| WO (1) | WO2006042472A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101499957B (en) * | 2008-01-29 | 2011-06-15 | 中国电信股份有限公司 | Multipath load balance implementing method and data forwarding apparatus |
| CN112737979B (en) * | 2021-01-29 | 2022-12-09 | 西安电子科技大学 | Best effort flow scheduling method for time sensitive network |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1498485A (en) * | 2001-02-06 | 2004-05-19 | ���﹫˾ | Dynamic bandwidth allocation |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE60134305D1 (en) * | 2001-03-08 | 2008-07-17 | Lucent Technologies Inc | Improved UMTS |
| JP2002319969A (en) * | 2001-04-24 | 2002-10-31 | Nec Corp | System and method for controlling internet access network band |
| CN1272972C (en) * | 2003-03-06 | 2006-08-30 | 华为技术有限公司 | Daynamic channel bandwidth allocating method |
-
2004
- 2004-10-20 CN CNB2004100838547A patent/CN100387025C/en not_active Expired - Fee Related
-
2005
- 2005-10-20 WO PCT/CN2005/001723 patent/WO2006042472A1/en active Application Filing
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1498485A (en) * | 2001-02-06 | 2004-05-19 | ���﹫˾ | Dynamic bandwidth allocation |
Non-Patent Citations (8)
| Title |
|---|
| 基于NS2的RPR带宽分配算法参数确定方法. 饶宁，谢高岗，李俊娥，李忠诚.系统仿真学报，第16卷第5期. 2004 |
| 基于NS2的RPR带宽分配算法参数确定方法. 饶宁，谢高岗，李俊娥，李忠诚.系统仿真学报，第16卷第5期. 2004 * |
| 构建电力系统MPLS VPN网络. 刘革.电力系统通信，第4期. 2004 |
| 构建电力系统MPLS VPN网络. 刘革.电力系统通信，第4期. 2004 * |
| 电力信息网中的新一代MSTP. 余建中，高芸，徐政波.电力系统通信，第6期. 2004 |
| 电力信息网中的新一代MSTP. 余建中，高芸，徐政波.电力系统通信，第6期. 2004 * |
| 面向10G城域以太网带宽管理的RPR技术. 庄陵，张治中，张云麟，祁媛媛.重庆邮电学院学报，第16卷第1期. 2004 |
| 面向10G城域以太网带宽管理的RPR技术. 庄陵，张治中，张云麟，祁媛媛.重庆邮电学院学报，第16卷第1期. 2004 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1764149A (en) | 2006-04-26 |
| WO2006042472A1 (en) | 2006-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4034782B2 (en) | Ring connection device and data transfer control method | |
| US8553534B2 (en) | Protecting an ethernet network having a ring architecture | |
| CN100550823C (en) | A kind of Ethernet transfer equipment and method with quick protection and fair characteristic | |
| US20070280251A1 (en) | Ring Network And A Method For Implementing The Service Thereof | |
| CN100388700C (en) | Method for transmitting digital business on synchronous digital network | |
| CN102263699B (en) | Load balancing implementation method and device applied to MPLS TP (multiprotocol label switch transport profile) | |
| CN102724118B (en) | Label distribution method and device | |
| CN101753453B (en) | Networking method for ring network of packet transport network | |
| US20050265365A1 (en) | Ring bearing network and method of implementing service bearing thereof | |
| CN101729371B (en) | Method for service transmission and device for service transmission | |
| US7848228B2 (en) | Communication system, communication card, and communication method | |
| US20060209681A1 (en) | Communication system, communication card, and communication method | |
| WO2006039865A1 (en) | A method for implementing topology structure automatic discovery in the mpls ring network | |
| CN101212455B (en) | Link aggregation control method | |
| CN102469019B (en) | Device and method for allocating aggregated link bandwidth in packet-switched network | |
| CN101577719A (en) | Double hot standby method, device and system | |
| JP2008067085A (en) | Packet transfer device | |
| EP1983693A1 (en) | Binding interface in rpr and its realizing method and apparatus | |
| CN102143410B (en) | Path computing method and unit in optical network | |
| CN101572835A (en) | Method and device for information transmission and control management on data link layer in layered order address packet network | |
| JP4948320B2 (en) | Multi-ring RPR node device | |
| CN100387025C (en) | Method for realizing flow equitable transmission in MPLS looped network | |
| EP1798912B1 (en) | A method for transmitting control message in mpls ring network | |
| CN100502341C (en) | Implementing method and system for transmitting Ethernet service over RPR network | |
| CN100490421C (en) | Method for realizing flow equitable transmission in MPLS looped 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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080507 Termination date: 20191020 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |