CN101815027B - Method and device for determining availability of bundled link - Google Patents
Method and device for determining availability of bundled link Download PDFInfo
- Publication number
- CN101815027B CN101815027B CN2009100784130A CN200910078413A CN101815027B CN 101815027 B CN101815027 B CN 101815027B CN 2009100784130 A CN2009100784130 A CN 2009100784130A CN 200910078413 A CN200910078413 A CN 200910078413A CN 101815027 B CN101815027 B CN 101815027B
- Authority
- CN
- China
- Prior art keywords
- link
- bundle
- bundle link
- total bandwidth
- available
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method for determining whether a bundled link is available or not, which comprises the following steps: determining that the available mode of a member link in the bundled link is changed; and according to the occupancy of the present flow rate to the total bandwidth of the bundled link, determining whether the bundled link is available. The invention also discloses a device for determining the availability of the bundled link. The invention can enhance the accuracy for judging whether the bundled link is available.
Description
Technical field
The present invention relates to communication technical field, especially relate to a kind of definite bundle link whether available method and device.
Background technology
Multilink bundling is a kind of multilink (Ethernet link, POS link etc.) to be bundled into a logical links to promote bandwidth, to improve technology of dependability.Its know-why is: the multilink in the system is tied to a logical links, and this logical links is called polymerizer, and its subordinate's link is called Member Link.The polymerizer layer network device that makes progress provides the message of link layer to handle service, masks concrete physical port.When sending message, the upper layer network device just will send to polymerizer with message, according to certain principle message is distributed to certain Member Link of its subordinate by polymerizer, by Member Link message is sent.After Member Link receives message, can give the polymerizer Unified Treatment with message, being responsible for upwards by polymerizer, layer network device transmits message.
When system received message, it will judge at first whether the state of bundle link this moment can be used to send message, if this moment, binding chain circuit state was unavailable, then should this message be forwarded from other link port.
At present, about phase same rate multilink bundling and the existing a lot of achievements of links with different rates binding.But on going result mainly concentrates on Member Link load balancing algorithm aspect.
About the condition judgement of bundle link, generally be whether to confirm that above certain preset threshold value this method has two kinds of defectives according to the quantity of available Member Link: the first, do not consider that the bandwidth of Member Link maybe be different; The second, do not consider the actual flow in the bundle link.
Illustrate above-mentioned defective at present, suppose that bundle link is made up of three Member Links, as shown in Figure 1, the bandwidth of Member Link is respectively link A GE, link B 100M, link C 10GE.If threshold value is made as 2, as a certain moment A, when B is unavailable, according to existing decision method, because available member's number of links＜2 are unavailable so judge this bundle link; But actual conditions are, if the flow among the link C less than 8.9G, even this moment the flow of A, B is all assigned on the C link, the operating state of this bundle link is still normal.A kind of in addition situation is, Member Link A and B are available, but C is unavailable; Therefore at this moment, available member's number of links is not less than preset threshold 2, should judge that this bundle link can use; And should all transmit the flow on the C link via A, B; When flow was big, A, B possibly can't transmit all flows, and then cause link congestion and packet loss.
Summary of the invention
Whether available the embodiment of the invention provide a kind of definite bundle link method, and in order to improve the accuracy of judging that bundle link is whether available, this method comprises:
Confirm to have in the bundle link upstate of Member Link to change;
To the taking of said bundle link total bandwidth, confirm whether said bundle link is available according to present flow rate.
Whether available the embodiment of the invention also provide a kind of definite bundle link device, and in order to improve the accuracy of judging that bundle link is whether available, this device comprises:
First determination module is used for confirming that bundle link has the upstate of Member Link to change;
Second determination module is used for according to present flow rate the taking of said bundle link total bandwidth confirmed whether said bundle link is available.
In the embodiment of the invention, confirm to have in the bundle link upstate of Member Link to change after, promptly by unavailable become available; Or by available become unavailable; Carry out the whether available judgement of said bundle link, judge that prerequisite is to have the upstate of Member Link to change in the bundle link, during judgement according to present flow rate taking to said bundle link total bandwidth; Not only can improve the accuracy of judging that bundle link is whether available; And because whether available the difference of each Member Link speed do not influence bundle link basis for estimation: present flow rate takies the bundle link total bandwidth, therefore; The embodiment of the invention is applicable to the judgement that bundle link that the different rates Member Link is formed is whether available, and is applied widely.
Description of drawings
Fig. 1 is the composition of Member Link and a bandwidth sketch map separately in the bundle link in the background technology;
Fig. 2 is the flow chart of the method for confirming in the embodiment of the invention that bundle link is whether available;
Fig. 3 is a flow chart of confirming the method that bundle link is whether available in the embodiment of the invention according to the current usable levels of total bandwidth;
Fig. 4 is a flow chart of confirming the method that bundle link is whether available in the embodiment of the invention according to the current utilance of total bandwidth;
Fig. 5 is the structural representation of the device of confirming in the embodiment of the invention that bundle link is whether available;
Fig. 6 is the structural representation of first determination module in the embodiment of the invention;
Fig. 7, Fig. 8 are the structural representations of second determination module in the embodiment of the invention.
Embodiment
Below in conjunction with Figure of description the embodiment of the invention is elaborated.
Whether available flow process as shown in Figure 2, the embodiment of the invention provide a kind of definite bundle link method, and said method can improve the accuracy of judging that bundle link is whether available, and the practical implementation step is:
Flow process as shown in Figure 2, step 201 is monitored the transmission quality of each Member Link in the said bundle link, and according to monitored results, is confirmed to have in the bundle link upstate of Member Link to change when implementing.
In one embodiment, the transmission quality of each Member Link can with a plurality of relating to parameters, like the time delay of message transmissions, the error rate, packet loss etc., other perhaps relevant parameters with transmission quality.Transmission quality to each Member Link in the said bundle link is monitored, and can monitor wherein any one parameter, also can monitor two or more parameters simultaneously, specifically selects which combinations of parameters, decides according to actual conditions.For example, one of unfavorable factors such as time delay is elongated, error rate rising, packet loss rising or combination in any appear when monitored Member Link, this Member Link by available become unavailable.Certainly, a kind of more excellent execution mode is in a period of time, each Member Link to be continued monitoring, avoids occurring error.
Flow process as shown in Figure 2; Step 201 confirms to have in the bundle link upstate of Member Link to change when implementing, as by unavailable become available; Perhaps by available become unavailable; At this moment, step 202 detection present flow rate takies said bundle link total bandwidth, comprises the current not use value of the current usable levels that detects total bandwidth, current total flow, total bandwidth, the parameters such as current utilance of total bandwidth.
In the embodiment of the invention, when in confirming bundle link, having the upstate of Member Link to change, judge further whether this bundle link is available, real-time is high, also need not simultaneously at any time to judge whether bundle link is available, can save resource; Even also avoided having in long-time the upstate of Member Link to change also not, improved the accuracy of judging to bundle link available judgement the and cause the lower drawback of judgment accuracy whether.
Flow process as shown in Figure 2, in embodiments of the present invention, step 202 is when implementing; According to present flow rate taking to said bundle link total bandwidth; Confirm that whether said bundle link is available, can have multiple mode, in embodiments of the present invention; Can adopt according to the current usable levels of this bundle link total bandwidth and judge, also can adopt according to the current utilance of total bandwidth and judge.
Existing to confirm according to the current usable levels of this bundle link total bandwidth whether this bundle link is available as example and describes, when the current usable levels of said bundle link total bandwidth is not less than first threshold, confirm that said bundle link can use; During less than first threshold, confirm that said bundle link is unavailable in the current usable levels of said bundle link total bandwidth.Wherein, first threshold also can be thought the total bandwidth minimum capable of using of bundle link.Be to guarantee the accuracy of monitoring result, below instance each Member Link all adopted continue monitoring.Concrete steps are as shown in Figure 3:
If step 303 has the upstate of Member Link that variation has taken place, whether the total bandwidth of judging the Member Link that all are available is less than first threshold;
If the upstate of step 304 Member Link does not change, then finish whole flow process;
If the total bandwidth＜first threshold of all available Member Links of step 305 judges that then this bundle link is unavailable;
If the total bandwidth＞=first threshold of all available Member Links of step 306 judges that then this bundle link can use.
Lift an instantiation describes at present:
Suppose that bundle link is made up of the Member Link of three different rates, the bandwidth of Member Link is respectively: link R 10M, S 100M; Q 1000M, first threshold, the total bandwidth of promptly setting minimum capable of using is 200M; When the transmission quality of member's link changes, when causing R link and S link unavailable, the current usable levels=1000M＞200M of the total bandwidth of the Member Link that other are available; At this moment, judge that this bundle link can use; If the transmission quality of Member Link changes, when causing the Q link unavailable, the current usable levels=10+100=110M＜200M of the total bandwidth of the Member Link that other are available at this moment, judges that this bundle link is unavailable.
The bandwidth of above-mentioned Member Link number, each Member Link is random number, can set up on their own according to actual conditions, is not limited to above-mentioned instance.
Existing again to confirm according to the current utilance of this bundle link total bandwidth whether this bundle link is available as example and describes, when the current utilance of said bundle link total bandwidth is not more than second threshold value, confirm that said bundle link can use; During greater than second threshold value, confirm that said bundle link is unavailable in the current utilance of said bundle link total bandwidth.Wherein, second threshold value also can be thought the maximum total bandwidth utilance of bundle link.Concrete steps are as shown in Figure 4:
If step 403 has the upstate of Member Link that variation has taken place, calculate the current utilance of total bandwidth, and whether the current utilance of judging total bandwidth is greater than second threshold value;
If the upstate of step 404 Member Link does not all change, then finish whole flow process;
If the current utilance of step 405 total bandwidth＞second threshold value judges that then this bundle link is unavailable;
If the current utilance of step 406 total bandwidth＜=second threshold value judges that then this bundle link can use.
Wherein, step 403 is when implementing, and the current utilance of total bandwidth is total flow and the merchant of the current usable levels of total bandwidth in this bundle link.Concrete formula is following: the current usable levels of the total flow/total bandwidth in bandwidth availability ratio=bundle link, wherein, the current usable levels of bundle link total bandwidth equals the total bandwidth of available Member Link.
Lift an instantiation describes at present:
Suppose that bundle link is made up of the Member Link of three different rates, the bandwidth of Member Link is respectively: link R 10M, S 100M; Q 1000M, second threshold value, the peak use rate of the total bandwidth of promptly setting is 80%; Total flow in the bundle link is 80M, when the transmission quality of member's link changes, when causing R link and S link unavailable; Total bandwidth value=the 1000M of the Member Link that other are available, at this moment, current utilance=80/1000=8%＜80% of total bandwidth; At this moment, judge that this bundle link can use; If the transmission quality of Member Link changes; When causing the Q link unavailable, the total bandwidth value=10+100=110M of the Member Link that other are available, at this moment; Current utilance=80/ (10+100)=72.7%＜80% of total bandwidth judges that then this bundle link can use.
The bandwidth of above-mentioned Member Link number, each Member Link and the total flow in the bundle link are random number, can set up on their own according to actual conditions, are not limited to above-mentioned instance.
Based on same inventive concept, whether available the embodiment of the invention also provide a kind of definite bundle link device, can improve the accuracy of judging that bundle link is whether available, and concrete structure is as shown in Figure 5, and this device comprises:
Among the embodiment, as shown in Figure 6, first determination module 501 may further include:
First confirms submodule 602, is used for according to monitored results, confirms to have in the bundle link upstate of Member Link to change.
In one embodiment, monitoring submodule 601 can be further used for: following parameter one of them or the combination in any of monitoring each Member Link in the said bundle link: time delay, the error rate, packet loss.
In one embodiment, as shown in Figure 7, second determination module 502 can comprise:
First calculating sub module 701 is used to calculate the current usable levels of said bundle link total bandwidth;
Second confirms to be used for submodule 702 when the current usable levels of said bundle link total bandwidth is not less than first threshold, confirms that said bundle link can use; During less than first threshold, confirm that said bundle link is unavailable in the current usable levels of said bundle link total bandwidth.
In one embodiment, as shown in Figure 8, second determination module 502 can comprise:
Second calculating sub module 801 is used to calculate the current utilance of said bundle link total bandwidth;
The 3rd confirms to be used for submodule 802 when the current utilance of said bundle link total bandwidth is not more than second threshold value, confirms that said bundle link can use; During greater than second threshold value, confirm that said bundle link is unavailable in the current utilance of said bundle link total bandwidth.
In one embodiment, current utilance is the merchant of the total flow and the current usable levels of total bandwidth of said bundle link.
In the embodiment of the invention, confirm to have in the bundle link upstate of Member Link to change after, promptly by unavailable become available; Or by available become unavailable; Carry out the whether available judgement of said bundle link, judge that prerequisite is to have the upstate of Member Link to change in the bundle link, during judgement according to present flow rate taking to said bundle link total bandwidth; Not only can improve the accuracy of judging that bundle link is whether available; And because whether available the difference of each Member Link speed do not influence bundle link basis for estimation: present flow rate takies the bundle link total bandwidth, therefore; The embodiment of the invention is applicable to the judgement that bundle link that the different rates Member Link is formed is whether available, and is applied widely.
In embodiments of the present invention, can utilize the current utilance of total bandwidth to judge whether bundle link is available, consider the actual flow in the bundle link, also can improve the accuracy of judging that bundle link is whether available.
The embodiment of the invention does not have specific (special) requirements to the load sharing algorithm of bundle link yet, and therefore, in the implementation process, algorithm or computational process complicacy but the relatively more balanced algorithm of assignment of traffic all can uniformly inadequately to adopt the simple but assignment of traffic of computational process.
Obviously, those skilled in the art can carry out various changes and distortion to the present invention and not break away from the spirit and scope of the present invention.Like this, if these modifications of the present invention and distortion belong within claim of the present invention and the equivalent technologies scope thereof, then the present invention also is intended to comprise these changes and is out of shape interior.
Claims (6)
1. whether available a definite bundle link method is characterized in that this method comprises:
Confirm to have in the bundle link upstate of Member Link to change;
Obtain the current utilance of said bundle link total bandwidth, when the current utilance of said bundle link total bandwidth is not more than second threshold value, confirm that said bundle link can use;
During greater than second threshold value, confirm that said bundle link is unavailable in the current utilance of said bundle link total bandwidth;
Wherein, the current utilance of said bundle link total bandwidth is the merchant of the total flow and the current usable levels of total bandwidth of said bundle link, and the current usable levels of said bundle link total bandwidth equals the total bandwidth of available Member Link.
2. the method for claim 1 is characterized in that, confirms to have in the bundle link upstate of Member Link to change, and comprising:
Transmission quality to each Member Link in the said bundle link is monitored;
According to monitored results, confirm to have in the bundle link upstate of Member Link to change.
3. method as claimed in claim 2 is characterized in that, the transmission quality of each Member Link in the said bundle link is monitored, and comprises following parameter one of them or the combination in any of each Member Link in the said bundle link of monitoring:
Time delay, the error rate, packet loss.
4. whether available a definite bundle link device is characterized in that this device comprises:
First determination module is used for confirming that bundle link has the upstate of Member Link to change;
Second determination module comprises that second calculating sub module and the 3rd confirms submodule, and said second calculating sub module is used to calculate the current utilance of said bundle link total bandwidth; The 3rd confirms to be used for submodule when the current utilance of said bundle link total bandwidth is not more than second threshold value, confirms that said bundle link can use; During greater than second threshold value, confirm that said bundle link is unavailable in the current utilance of said bundle link total bandwidth;
Wherein, the current utilance of said bundle link total bandwidth is the merchant of the total flow and the current usable levels of total bandwidth of said bundle link, and the current usable levels of said bundle link total bandwidth equals the total bandwidth of available Member Link.
5. device as claimed in claim 4 is characterized in that, said first determination module further comprises:
Monitoring submodule is used for the transmission quality of said each Member Link of bundle link is monitored;
First confirms submodule, is used for according to monitored results, confirms to have in the bundle link upstate of Member Link to change.
6. device as claimed in claim 5 is characterized in that, said monitoring submodule is further used for: following parameter one of them or the combination in any of monitoring each Member Link in the said bundle link:
Time delay, the error rate, packet loss.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100784130A CN101815027B (en) | 2009-02-20 | 2009-02-20 | Method and device for determining availability of bundled link |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100784130A CN101815027B (en) | 2009-02-20 | 2009-02-20 | Method and device for determining availability of bundled link |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101815027A CN101815027A (en) | 2010-08-25 |
| CN101815027B true CN101815027B (en) | 2012-11-28 |
Family
ID=42622149
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100784130A Active CN101815027B (en) | 2009-02-20 | 2009-02-20 | Method and device for determining availability of bundled link |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101815027B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101854396B (en) * | 2010-05-31 | 2014-03-19 | 中兴通讯股份有限公司 | Method and device for processing bandwidth capacity of MLPPP group |
| CN102685007B (en) * | 2012-05-04 | 2016-11-23 | 华为技术有限公司 | The processing method and processing device of Member Link in a kind of multilink bundle link group |
| US10833891B2 (en) | 2017-02-11 | 2020-11-10 | Pismo Labs Technology Limited | Methods and systems for transmitting information packets through tunnel groups at a network node |
| CN107204932B (en) * | 2017-07-20 | 2020-05-01 | 湖南中易利华信息技术有限公司 | Network flow control method and device based on network end node |
| CN107920021B (en) * | 2017-10-26 | 2020-10-30 | 西安电子科技大学 | Link optimization method based on cellular link aggregation |
| CN109379297B (en) * | 2018-11-26 | 2023-01-10 | 锐捷网络股份有限公司 | Method and device for realizing flow load balance |
| CN112714036B (en) * | 2019-10-25 | 2023-02-28 | 中国移动通信集团有限公司 | Network quality measurement method, apparatus, device and medium for bundled link |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101051957A (en) * | 2007-03-23 | 2007-10-10 | 华为技术有限公司 | Dynamically regulating method and device for link state and bundled link state |
| CN101212455A (en) * | 2006-12-27 | 2008-07-02 | 华为技术有限公司 | Link aggregation control method and device |
| CN101340381A (en) * | 2008-08-04 | 2009-01-07 | 中兴通讯股份有限公司 | Aggregation link management method and apparatus |
-
2009
- 2009-02-20 CN CN2009100784130A patent/CN101815027B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101212455A (en) * | 2006-12-27 | 2008-07-02 | 华为技术有限公司 | Link aggregation control method and device |
| WO2008083584A1 (en) * | 2006-12-27 | 2008-07-17 | Huawei Technologies Co., Ltd. | A method and apparatus for controlling the link aggregation |
| CN101051957A (en) * | 2007-03-23 | 2007-10-10 | 华为技术有限公司 | Dynamically regulating method and device for link state and bundled link state |
| CN101340381A (en) * | 2008-08-04 | 2009-01-07 | 中兴通讯股份有限公司 | Aggregation link management method and apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101815027A (en) | 2010-08-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101815027B (en) | Method and device for determining availability of bundled link | |
| CN106656805B (en) | A kind of electric power WAN communication network multi-service QoS route selection method | |
| US7902973B2 (en) | Alarm reordering to handle alarm storms in large networks | |
| CN104579961B (en) | The dispatching method and device of data message | |
| EP2781065B1 (en) | Technique for network routing | |
| CN103716208A (en) | Network management method and system supporting elephant flow, interchanger and network | |
| WO2010112818A1 (en) | Pre-congestion notification (pcn) as a base for admission control and floe termination | |
| TW201203950A (en) | Method and apparatus for admission control of data in a mesh network | |
| CN103841040A (en) | Network system and load balance method | |
| CN103841015A (en) | Network system and routing method | |
| CN102215080B (en) | Dynamic protection method for multi-domain optical network | |
| CN102123444A (en) | Method, equipment and system for sharing transmission bandwidth among different systems | |
| CN102771103A (en) | High-speed communication system and high-speed communication method | |
| CN104518936B (en) | Link dynamic aggregation method and apparatus | |
| CN109728967A (en) | Communication quality detection method, communication equipment and system | |
| CN109088822B (en) | Data flow forwarding method, device, system, computer equipment and storage medium | |
| CN105191234A (en) | Method for allocating resources in a mesh communications network, computer program, information storage means and node device | |
| EP2888843A1 (en) | Congestion notification in a network | |
| CN106850424A (en) | A kind of system of selection, the apparatus and system in IP layers of path | |
| CN105591960A (en) | Method and equipment for adjusting tunnel load | |
| WO2014031106A1 (en) | Congestion notification in a network | |
| CN101087221B (en) | Resource reservation protocol node and its interaction method | |
| CN102217257B (en) | Method, destination network node apparatus and mobile transmission network system for processing packet loss | |
| CN110401596B (en) | Message transmission method and device, electronic equipment and readable storage medium | |
| CN116319549B (en) | Distributed flow scheduling method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |