CN101094185A - Method and device for forwarding message based on multilink - Google Patents
Method and device for forwarding message based on multilink Download PDFInfo
- Publication number
- CN101094185A CN101094185A CNA2007101196620A CN200710119662A CN101094185A CN 101094185 A CN101094185 A CN 101094185A CN A2007101196620 A CNA2007101196620 A CN A2007101196620A CN 200710119662 A CN200710119662 A CN 200710119662A CN 101094185 A CN101094185 A CN 101094185A
- Authority
- CN
- China
- Prior art keywords
- outgoing interface
- link
- flow
- message
- ratio
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The method comprises: pre-determining the traffic forwarding ratio of output interface corresponding to different link; according to the traffic forwarding ratio, outputting all messages via the corresponding output interface; due to different traffic forwarding ratios of output interfaces corresponding to different links, the different links can load different traffics while realizing the load balance and link protection such that the links with different physical properties can selected to be as equivalent chain.
Description
Technical field
The present invention relates to route technology, particularly a kind of message forwarding method and a kind of apparatus for forwarding message based on multilink based on multilink.
Background technology
Load balancing (Load Sharing) and link backup (Link Backup) are two important technologies during flow is transmitted, and can realize resource-sharing and link protection in the flow repeating process respectively.
With two edge route devices is example, supposes that two edge route devices are respectively route device A and route device B, links to each other by at least two links between route device A and the route device B.In the following manner, in route device A and route device B, be provided with and at least two consumption (Cost) value or Multi-Exit Discriminator symbol (MED) values that link is corresponding, can realize load balancing and link backup respectively:
If be set to different values with corresponding Cost value or the med value of every link respectively, then with all messages all by with the minimum pairing outgoing interface output of link of Cost value or med value, be about to this link as primary link, and other links are as reserve link, the outgoing interface of reserve link correspondence is outgoing message not, thereby has realized link backup.
If be set to identical value with corresponding Cost value or the med value of every link respectively, be about at least two links as equal-cost link, then all message mean allocation are given each outgoing interface output, mean allocation flow in feasible at least two links, thus realized load balancing.
Generally, Cost value or the med value that is provided with in the route device of at least two both link ends is identical; Cost value or med value are set can be realized by routing management (RM) module.
Though such scheme can be realized link backup or load balancing, but there is following problem:
When realizing load balancing, flow in many equal-cost links can only be a mean allocation, can not be respectively the different flow size of different link assignment, if the multilink of selecting different physical characteristics is as equal-cost link, then for physical characteristic link preferably, can only with the relatively poor identical flow of link transmission of physical characteristic, thereby caused the wasting of resources.
Therefore, generally, select to possess the link of same or analogous physical characteristic as equal-cost link.Link cost is higher preferably but owing to physical characteristic, the relatively poor link cost of physical characteristic is lower, therefore, if the link that can not select different physical characteristics is as equal-cost link, then the higher and lower-cost different link of cost can't be arranged in pairs or groups as many equal-cost links, thereby can't reduce link cost.
And, though such scheme can not realized link backup simultaneously in the Cost of each bar link value or med value, when the Cost of each bar link value or med value are identical, realize load balancing, can't realize load balancing and link backup simultaneously.If all merely that minority Cost value or med value is higher links may cause other many reserve links to be in idle state, thereby cause the waste of link circuit resource as reserve link.
As seen, in the existing routing plan, can't reduce link cost based on multilink, and not high to the utilance of link circuit resource.
Summary of the invention
In view of this, the invention provides a kind of message forwarding method and a kind of apparatus for forwarding message, can improve utilance link circuit resource based on multilink based on multilink.
A kind of message forwarding method based on multilink provided by the invention comprises:
According to the physical characteristic of the different links of distinguishing corresponding different outgoing interfaces, determine that respectively the flow of each outgoing interface is transmitted ratio, described different links have identical destination network segment;
Flow according to each outgoing interface of determining is transmitted ratio, and a plurality of messages to be sent are exported from each outgoing interface.
The physical characteristic of described respective links is the mark Tag value of respective links.
The flow forwarding ratio of described definite each outgoing interface is:
If the Tag value of link correspondence is 0, then the forwarding ratio of the outgoing interface of this link correspondence is set to 0;
If the Tag value of link correspondence is not 0, then according to formula P
i=Tag
i/ tag_total calculates the flow of the outgoing interface of this link correspondence and transmits ratio; Wherein, P
iThe flow that is i outgoing interface is transmitted ratio, and i is more than or equal to 2 and smaller or equal to the positive integer of outgoing interface sum; Tag
iIt is the Tag value of i outgoing interface link corresponding; Tag_total is that value is not the summation of all Tag values of 0.
If P
i* m is an integer, and m is a message total to be exported, described i outgoing interface output P
i* m message;
If P
i* m is not an integer, and m is a message total to be exported, further to P
i* m rounds, the P after described i outgoing interface output rounds
i* m message, the outgoing interface output that remaining message is selected by random fashion or repeating query mode.
Corresponding Tag value is not that this method further comprises after at least one link occurs fault of 0:
It is non-0 that at least one former value is that 0 Tag value is set to, and recomputates corresponding Tag value with all and be not the flow of 0 the pairing outgoing interface of link and transmit ratio.
Described message to be sent is and the message of presetting the access control list ACL rule match.
Before the flow forwarding ratio of described definite each outgoing interface, this method comprises: the outgoing interface information according to setting in advance selects the outgoing interface that respective links has identical destination network segment from all outgoing interfaces.
After the flow forwarding ratio of described definite each outgoing interface, this method further comprises:
Receive query statement, comprise in the described query statement with the outgoing interface corresponding preset identifying;
One of following information that output is corresponding with described default sign or combination in any: route destination network segment, outgoing interface information, flow are transmitted ratio.
A kind of apparatus for forwarding message based on multilink provided by the invention comprises: comprise routing management RM module, tactful routing module, this device further comprises: forward-path ECMP of equal value policy module, wherein,
Described ECMP policy module is according to the outgoing interface information that sets in advance, and according to the physical characteristic of the link of the different outgoing interfaces of correspondence, determines that respectively the flow of each outgoing interface is transmitted ratio, and described different links have identical destination network segment;
Described tactful routing module is transmitted ratio according to the flow of each definite outgoing interface of described ECMP policy module, and a plurality of messages are exported from each outgoing interface.
The physical characteristic of described respective links is the mark Tag value of respective links.
Further store default access control list ACL rule in the described tactful routing module;
Described message to be sent is the message that mates with described acl rule.
Described outgoing interface is: described RM module is chosen from all outgoing interfaces according to the outgoing interface information of its storage inside.
This device further comprises interaction platform, is used to receive query statement, comprises in the described query statement with the outgoing interface corresponding preset identifying; One of following information that output is corresponding with described default sign or combination in any: route destination network segment, outgoing interface information, flow are transmitted ratio.
As seen from the above technical solution, the present invention determines earlier to transmit ratio with the flow of the corresponding outgoing interface of different links, transmits ratio according to the flow of determining then all messages are exported by corresponding outgoing interface respectively.Because the flow of the outgoing interface of different link correspondences is transmitted ratio can be not identical entirely, thereby the link that can select different physical characteristics is as equal-cost link, and improves resource utilization; As reserve link, be about to the higher and lower-cost different link collocation of cost in conjunction with any link of selecting to have particular physical characteristics of actual conditions, can also reduce link cost, and increase the flexibility of link configuration as many equal-cost links.And, can also realize load balancing and link protection simultaneously.
Description of drawings
Fig. 1 among the present invention based on the exemplary process diagram of the message forwarding method of multilink.
Fig. 2 is based on the flow chart of the message forwarding method 1 of multilink in the embodiment of the invention.
Fig. 3 is based on the flow chart of the message forwarding method 2 of multilink in the embodiment of the invention.
Fig. 4 is based on the structural representation of the apparatus for forwarding message of multilink in the embodiment of the invention.
Embodiment
For making purpose of the present invention, technical scheme and advantage clearer, below with reference to the accompanying drawing embodiment that develops simultaneously, the present invention is described in more detail.
Among the present invention, directly load balancing and link backup are not set according to the height of Cost value or med value, but the flow of determining the outgoing interface of multilink correspondence is respectively transmitted ratio, and transmits ratio according to the flow of determining, a plurality of messages to be sent are passed through corresponding outgoing interface output.
Fig. 1 among the present invention based on the exemplary process diagram of the message forwarding method of multilink.As shown in Figure 1, based on the message forwarding method of multilink, may further comprise the steps among the present invention:
Before this step, can from all outgoing interfaces, choose at least two outgoing interfaces according to the outgoing interface information that sets in advance, and the different outgoing interface link corresponding of choosing has identical destination network segment.
Wherein, the corresponding same destination network segments of at least two links of selected outgoing interface difference correspondence.
In this step, the operating process with a plurality of messages are exported from the outgoing interface of correspondence respectively can realize by existing tactful route technology; Wherein, tactful route is meant: the outgoing interface of specifying output message to be sent according to preset rules.Like this, control message forwarding, can guarantee that apparatus for forwarding message can transmit ratio according to flow and export message to be sent from each outgoing interface by tactful route.
So far, this flow process finishes.
By above-mentioned flow process as seen, because the flow of the outgoing interface of different link correspondences is transmitted ratio can be not identical entirely, thereby can distribute different flow sizes respectively for different links, realize that promptly different links share the load balancing of different flow, thereby the link that can select different physical characteristics is as equal-cost link, and the raising resource utilization; As reserve link, be about to the higher and lower-cost different link collocation of cost in conjunction with any link of selecting to have particular physical characteristics of actual conditions, can also reduce link cost, and can increase the flexibility of link configuration as many equal-cost links.
And at least two outgoing interfaces, if wherein the flow of a part of outgoing interface forwarding ratio is not 0, and the flow forwarding ratio of another part outgoing interface is 0, then can also realize load balancing and link protection simultaneously.
Wherein, flow forwarding ratio is that 0 the pairing link of outgoing interface is reserve link.Because when definite flow is transmitted ratio, the flow forwarding ratio of outgoing interface that can any amount is set to 0, thereby can select number of links arbitrarily as backup link, thereby can avoid having only the minority link to be assigned with all flows and the situation appearance of most link idle, to improve the utilance of link circuit resource, can reduce simultaneously the routing forwarding load of minority outgoing interface, guarantee that link backup simultaneously, can further improve the reliability of link.
Specifically, can be according to the various parameters of expression link physical characteristic, for example existing mark (Tag) value that is used to distinguish different routes determines that the flow of different outgoing interfaces is transmitted ratio.
The Tag value of different links for example, can be set in existing RM module earlier.Generally, the Tag value can be set according to following formula:
The actual physical bandwidth of Tag=link/1,000,000.
For the link of different physical characteristics, the actual physical bandwidth is not identical entirely yet, and promptly the Tag value of the link of different physical characteristics is not identical entirely yet.Like this, not identical entirely for the Tag value of the link of different physical characteristics, it is not identical entirely naturally that the flow of the corresponding outgoing interface of determining according to the Tag value is transmitted ratio yet.
For need be as the part of links of reserve link, for example, the relatively poor or maintenance difficulties of the physical characteristic of this link be bigger etc., can its Tag value be set to 0.Can not regard equal-cost link as and the Tag value is not 0 link, a plurality of equal-cost links of corresponding same route destination network segment can be called a forward-path group of equal value (ECMP Group).
For the Tag value is not 0 the pairing outgoing interface of link, i.e. outgoing interface in ECMP group can be according to the Tag value of the different links of setting, and determines the flow forwarding ratio of corresponding outgoing interface according to following formula:
P
i＝Tag
i/tag_total。
Wherein, P
iThe flow that is i outgoing interface is transmitted ratio, and i is more than or equal to 2 and smaller or equal to the positive integer of N, N is the outgoing interface sum; Tag
iIt is the Tag value of i outgoing interface link corresponding; Tag_total is that value is not the summation of all Tag values of 0.
Preferably, if P
i* m is an integer, and m is a message total to be exported, and then the message amount of outgoing interface i output is P
i* m;
If P
i* m is a non-integer, then further to P
i* m rounds, the P after rounding by outgoing interface i output
i* m message, i.e. [P
i* m] individual message, like this, can there be m-∑ [P
i* m] individual remaining message, remaining message can be exported by the outgoing interface that random fashion or repeating query mode are selected.
For the Tag value is 0 the pairing outgoing interface of link, i.e. the outgoing interface of reserve link correspondence, and then directly corresponding flow forwarding ratio is set to 0.
When in certain ECMP group one or all link occurs fault, it is non-0 that former again Tag value is that the Tag value of at least one link of 0 is set to, and is about to former Tag value and is at least one link of 0 and add to during corresponding ECMP organizes.
In this case, because the Tag value of the new link that adds is different with the Tag value possibility of the link that has broken down, therefore, after having added new link, the flow of the outgoing interface that this ECMP group is corresponding is transmitted ratio and need be recomputated according to above-mentioned formula.
Perhaps, when all links in certain ECMP group all break down, directly enable former Tag value and be at least one link of 0, and according to existing mode mean allocation flow.
This shows that in multilink, the ratio of the flow of corresponding outgoing interface can being transmitted as equal-cost link, realizes the load balancing of different flow greater than 0 link; The flow forwarding ratio of outgoing interface that simultaneously can also some link correspondence is 0, and these links are as reserve link, thereby has realized load balancing and link protection simultaneously.
In the practical application, for example parameter such as Cost value also can reflect the physical characteristic of link to a certain extent, therefore, when calculated flow rate is transmitted ratio, also the Tag value can be replaced with the Cost value and wait other parameters.
Below, in conjunction with concrete processing procedure, above-mentioned message forwarding method based on multilink is elaborated.
Fig. 2 is based on the flow chart of the message forwarding method 1 of multilink in the embodiment of the invention.As shown in Figure 2, based on the message forwarding method 1 of multilink, may further comprise the steps in the present embodiment:
Step 201 is provided with the route destination network segment that at least one ECMP organizes.
Step 202, according to the outgoing interface information that sets in advance, from all outgoing interfaces, pairing at least two outgoing interfaces of the route destination network segment of choosing and being provided with, the corresponding link of each outgoing interface.
In this step, outgoing interface information can be stored in the existing RM module in advance.
Step 203 determines that respectively the flow of selected at least two outgoing interfaces is transmitted ratio.
In this step, can determine the flow forwarding ratio of corresponding outgoing interface according to the Tag value of link; The Tag value be 0 link as reserve link, the flow forwarding ratio of corresponding outgoing interface is 0.
Step 204 is transmitted ratio according to the flow of each outgoing interface of determining, with each the outgoing interface output from choosing of a plurality of messages.
In this step, if the flow forwarding ratio of determining is an integer, then Dui Ying outgoing interface can directly be exported the message of respective amount; If it is not integer that the flow of determining is transmitted ratio, then this flow forwarding ratio is rounded, export the message of the flow forwarding ratio respective amount after rounding then by the outgoing interface of correspondence, remaining message can select at least one outgoing interface to export immediately.
So far, this flow process finishes.
Above-mentioned flow process can be distributed different flow sizes respectively for different links, thereby the link that can select different physical characteristics is about to the higher and lower-cost different link collocation of cost as many equal-cost links, to reduce link cost as equal-cost link.And the flow forwarding ratio of outgoing interface that can any amount is set to 0, can select the number of links as backup link arbitrarily, and the situation of most link idle occurs to avoid having only the minority link to be assigned with all flows.
And, present embodiment calculates with the flow of the corresponding outgoing interface of different links according to existing Tag value and transmits ratio, when the flow size that is defined as each link assignment and definite backup link, need not additionally to obtain other parameters, make that technical scheme of the present invention is easy to promote, have high generality.
In the above-mentioned message forwarding method 1 based on multilink; all messages to be sent all can be transmitted pro rate in different links according to corresponding flow; promptly all messages are carried out load balancing and/or link protection, thereby need handle all messages to be transmitted.
And in the practical application, may only need carry out load balancing and/or link protection at message with some message characteristic.In this case, can corresponding access control list (ACL) rule be set at some the message characteristic that message had that need carry out load balancing and/or link protection.Like this, the message that only will mate default acl rule is transmitted pro rate in different links according to corresponding flow, thereby can optionally carry out load balancing and/or link protection.This has just constituted in the embodiment of the invention message forwarding method 2 based on multilink.
Fig. 3 is based on the flow chart of the message forwarding method 2 of multilink in the embodiment of the invention.As shown in Figure 3, based on the message forwarding method 2 of multilink, may further comprise the steps in the present embodiment:
Step 301 is provided with the route destination network segment that at least one ECMP organizes.
In this step, outgoing interface information can be stored in the existing RM module in advance.Generally, outgoing interface information can comprise: the port numbers of outgoing interface, for example (VLAN) Vlan 10; The IP address of outgoing interface, for example 173.3.1.2; The cost value of outgoing interface respective links, for example 1; The route destination network segment of outgoing interface respective links, for example 19.19.19.19/32.
Step 303 determines that respectively the flow of selected at least two outgoing interfaces is transmitted ratio.
In this step, can determine the flow forwarding ratio of corresponding outgoing interface according to the Tag value of link.
For the Tag value is not 0 the pairing outgoing interface of link, i.e. outgoing interface in ECMP group can be according to the Tag value of the different links of setting, and determines the flow forwarding ratio of corresponding outgoing interface according to following formula:
P
i＝Tag
i/tag_total。
Wherein, P
iThe flow that is i outgoing interface is transmitted ratio, and i is more than or equal to 2 and smaller or equal to the positive integer of N, N is the outgoing interface sum; Tag
iIt is the Tag value of i outgoing interface link corresponding; Tag_total is that value is not the summation of all Tag values of 0.
And the Tag value be 0 link as reserve link, the flow forwarding ratio of corresponding outgoing interface is 0.
Step 304 judges whether and the default acl rule of message coupling to be sent that if having, then execution in step 305; Otherwise then execution in step 306.
Step 305 is transmitted ratio according to the flow of each outgoing interface of determining, with each the outgoing interface output of a plurality of messages from choosing, and process ends.
In this step, if the flow forwarding ratio of determining is an integer, then Dui Ying outgoing interface can directly be exported the message of respective amount; If it is not integer that the flow of determining is transmitted ratio, then this flow forwarding ratio is rounded, export the message of the flow forwarding ratio respective amount after rounding then by the outgoing interface of correspondence, remaining message can select at least one outgoing interface to export immediately.
Step 306 according to default route forwarding table, is exported message to be sent by corresponding outgoing interface, and process ends.
Than the message forwarding method 1 based on multilink, the message forwarding method 2 based on multilink in the present embodiment can be realized load balancing and/or link protection more neatly.
In above-mentioned message forwarding method 1 and message forwarding method 2 based on multilink based on multilink, can also be after having determined the flow forwarding ratio of each outgoing interface, according to the query statement with outgoing interface corresponding preset sign of having comprised of user input, the various relevant informations such as Tag value, route destination network segment of the flow of corresponding outgoing interface being transmitted outgoing interface information, the outgoing interface link corresponding of ratio, outgoing interface correspondence offer the user.
For example, the sign that comprises an ECMP group in the query statement of user's input, various relevant informations such as the Tag value of the outgoing interface information of the flow forwarding ratio of the outgoing interface of all link correspondences, outgoing interface correspondence, all links, route destination network segment offer the user in then this ECMP being organized.
Like this, the user can be according to above-mentioned information, emphasis is safeguarded the pairing link of outgoing interface of flow forwarding large percentage, thereby make that the user need not blindly all links all to be carried out a large amount of maintenance works, even link maintenance have stronger specific aim, thereby improved security of routing, reliability and maintainability.
More than be in the embodiment of the invention based on the detailed description of the message forwarding method of multilink, below, the apparatus for forwarding message based on multilink in the embodiment of the invention is described.
Fig. 4 is based on the structural representation of the apparatus for forwarding message of multilink in the embodiment of the invention.As shown in Figure 4, the apparatus for forwarding message based on multilink in the present embodiment can be any one routing device, comprising: RM module, tactful routing module, ECMP policy module.
Wherein, RM module and tactful routing module can utilize the module in the existing route equipment to realize.
The RM module is used to store the outgoing interface information that sets in advance.
The ECMP policy module is chosen at least two outgoing interfaces according to the outgoing interface information that sets in advance, the corresponding link of each described outgoing interface, the corresponding identical route destination network segment of selected outgoing interface; According to the physical characteristic of respective links, determine that respectively the flow of at least two selected outgoing interfaces is transmitted ratio.
Wherein, can store default route destination network segment in the ECMP policy module; The flow of each two outgoing interface is transmitted ratio and can be determined according to the Tag value of default respective links; For the Tag value is 0 link, and the flow forwarding ratio of the outgoing interface that it is corresponding is set to 0.
By said apparatus as seen, because the flow of the outgoing interface of different link correspondences is transmitted ratio can be not identical entirely, thereby can distribute different flow sizes respectively for different links, realize that promptly different links share the load balancing of different flow, thereby the link that can select different physical characteristics is as equal-cost link, and the raising resource utilization; As reserve link,, can also increase the flexibility of link configuration in conjunction with any link of selecting to have particular physical characteristics of actual conditions to reduce link cost.
And at least two outgoing interfaces, if wherein the flow of a part of outgoing interface forwarding ratio is not 0, and the flow forwarding ratio of another part outgoing interface is 0, then can also realize load balancing and link protection simultaneously.
Wherein, flow forwarding ratio is that 0 the pairing link of outgoing interface is reserve link.Because when definite flow is transmitted ratio, the flow forwarding ratio of outgoing interface that can any amount is set to 0, thereby can select number of links arbitrarily as backup link, thereby can avoid having only the minority link to be assigned with all flows and the situation appearance of most link idle, to improve the utilance of link circuit resource, can reduce simultaneously the routing forwarding load of minority outgoing interface, guarantee that link backup simultaneously, can further improve the reliability of link.
In the practical application, the internal processes in the ECMP policy module also can be finished by the RM module; Perhaps, the ECMP policy module can be a submodule in the RM module.
For various relevant informations such as the Tag value of the outgoing interface information that the flow of outgoing interface can be transmitted ratio, outgoing interface correspondence, outgoing interface link corresponding, route destination network segment offer the user, so that the user can according to above-mentioned information selectively emphasis safeguard that flow transmits the pairing link of outgoing interface of large percentage, apparatus for forwarding message based on multilink in the present embodiment further comprises interaction platform, be used to receive query statement, wherein, comprise in the query statement with the outgoing interface corresponding preset and identifying; Output and corresponding route destination network segment and/or the information such as outgoing interface information and/or flow forwarding ratio of default sign.
In order only the message that meets some message characteristic to be carried out load balancing and/or link protection targetedly; the default acl rule of further storage in the strategy routing module, and only will export by corresponding outgoing interface according to corresponding flow forwarding ratio with the message of acl rule coupling.
Technical scheme in the embodiment of the invention goes for the IP agreement as the 4th edition IP agreement (IPv4), the 6th edition IP agreement various versions such as (IPv6).
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.Within the spirit and principles in the present invention all, any modification of being done, be equal to and replace and improvement etc., all should be included within protection scope of the present invention.
Claims (13)
1, a kind of message forwarding method based on multilink is characterized in that, comprising:
According to the physical characteristic of the different links of distinguishing corresponding different outgoing interfaces, determine that respectively the flow of each outgoing interface is transmitted ratio, described different links have identical destination network segment;
Flow according to each outgoing interface of determining is transmitted ratio, and a plurality of messages to be sent are exported from each outgoing interface.
2, the method for claim 1 is characterized in that, the physical characteristic of described respective links is the mark Tag value of respective links.
3, method as claimed in claim 2 is characterized in that, the flow forwarding ratio of described definite each outgoing interface is:
If the Tag value of link correspondence is 0, then the forwarding ratio of the outgoing interface of this link correspondence is set to 0;
If the Tag value of link correspondence is not 0, then according to formula P
i=Tag
i/ tag_total calculates the flow of the outgoing interface of this link correspondence and transmits ratio; Wherein, P
iThe flow that is i outgoing interface is transmitted ratio, and i is more than or equal to 2 and smaller or equal to the positive integer of outgoing interface sum; Tag
iIt is the Tag value of i outgoing interface link corresponding; Tag_total is that value is not the summation of all Tag values of 0.
4, method as claimed in claim 3 is characterized in that, if P
i* m is an integer, and m is a message total to be exported, described i outgoing interface output P
i* m message;
If P
i* m is not an integer, and m is a message total to be exported, further to P
i* m rounds, the P after described i outgoing interface output rounds
i* m message, the outgoing interface output that remaining message is selected by random fashion or repeating query mode.
As claim 3 or 4 described methods, it is characterized in that 5, corresponding Tag value is not that this method further comprises after at least one link occurs fault of 0:
It is non-0 that at least one former value is that 0 Tag value is set to, and recomputates corresponding Tag value with all and be not the flow of 0 the pairing outgoing interface of link and transmit ratio.
6, the method for claim 1 is characterized in that, described message to be sent is and the message of presetting the access control list ACL rule match.
7, the method for claim 1, it is characterized in that, before the flow forwarding ratio of described definite each outgoing interface, this method comprises: the outgoing interface information according to setting in advance selects the outgoing interface that respective links has identical destination network segment from all outgoing interfaces.
8, the method for claim 1 is characterized in that, after the flow forwarding ratio of described definite each outgoing interface, this method further comprises:
Receive query statement, comprise in the described query statement with the outgoing interface corresponding preset identifying;
One of following information that output is corresponding with described default sign or combination in any: route destination network segment, outgoing interface information, flow are transmitted ratio.
9, a kind of apparatus for forwarding message based on multilink comprises routing management RM module, tactful routing module, it is characterized in that this device further comprises: forward-path ECMP of equal value policy module, wherein,
Described ECMP policy module is according to the outgoing interface information that sets in advance, and according to the physical characteristic of the link of the different outgoing interfaces of correspondence, determines that respectively the flow of each outgoing interface is transmitted ratio, and described different links have identical destination network segment;
Described tactful routing module is transmitted ratio according to the flow of each definite outgoing interface of described ECMP policy module, and a plurality of messages are exported from each outgoing interface.
10, device as claimed in claim 9 is characterized in that, the physical characteristic of described respective links is the mark Tag value of respective links.
11, device as claimed in claim 9 is characterized in that, further stores default access control list ACL rule in the described tactful routing module;
Described message to be sent is the message that mates with described acl rule.
12, device as claimed in claim 9 is characterized in that, described outgoing interface is: described RM module is chosen from all outgoing interfaces according to the outgoing interface information of its storage inside.
13, device as claimed in claim 12 is characterized in that, this device further comprises interaction platform, is used to receive query statement, comprises in the described query statement with the outgoing interface corresponding preset identifying; One of following information that output is corresponding with described default sign or combination in any: route destination network segment, outgoing interface information, flow are transmitted ratio.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101196620A CN101094185A (en) | 2007-07-27 | 2007-07-27 | Method and device for forwarding message based on multilink |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101196620A CN101094185A (en) | 2007-07-27 | 2007-07-27 | Method and device for forwarding message based on multilink |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101094185A true CN101094185A (en) | 2007-12-26 |
Family
ID=38992219
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2007101196620A Pending CN101094185A (en) | 2007-07-27 | 2007-07-27 | Method and device for forwarding message based on multilink |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101094185A (en) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101247348B (en) * | 2008-03-12 | 2010-08-04 | 华为技术有限公司 | Load sharing method and device |
| CN102014014B (en) * | 2010-01-29 | 2012-08-01 | 柳州市达迪通信设备有限公司 | Proportional controlling method for a plurality of traffic messages |
| CN103036801A (en) * | 2012-12-18 | 2013-04-10 | 网神信息技术（北京）股份有限公司 | Data package processing method and data package processing device |
| CN103220255A (en) * | 2012-01-18 | 2013-07-24 | 中兴通讯股份有限公司 | Method and device for realizing unicast reverse path forwarding (URPF) examination |
| CN103297341A (en) * | 2013-07-04 | 2013-09-11 | 清华大学 | Method for configuring flow on nodes of internal router |
| CN103581012A (en) * | 2013-10-21 | 2014-02-12 | 华为技术有限公司 | Data transmission method and router |
| CN101252521B (en) * | 2008-03-19 | 2014-12-10 | 中兴通讯股份有限公司 | Method for forwarding message and distributed three layer network eqiupment |
| CN105897579A (en) * | 2015-10-21 | 2016-08-24 | 乐卡汽车智能科技（北京）有限公司 | Data transmission method and device |
| WO2017117908A1 (en) * | 2016-01-04 | 2017-07-13 | 中兴通讯股份有限公司 | Load sharing method and device |
| CN107181697A (en) * | 2016-03-11 | 2017-09-19 | 中兴通讯股份有限公司 | A kind of balancing link load method and device |
| WO2018137682A1 (en) * | 2017-01-25 | 2018-08-02 | 新华三技术有限公司 | Entry creation for equal cost paths |
| WO2018137677A1 (en) * | 2017-01-25 | 2018-08-02 | 新华三技术有限公司 | Establishment for table entry of equal-cost path |
| CN110995608A (en) * | 2019-12-20 | 2020-04-10 | 锐捷网络股份有限公司 | Method, device and system for multi-link load balancing |
| CN113746734A (en) * | 2021-07-30 | 2021-12-03 | 苏州浪潮智能科技有限公司 | Flow forwarding method, device, equipment and medium |
| WO2022121079A1 (en) * | 2020-12-11 | 2022-06-16 | 网宿科技股份有限公司 | Link aggregation method for traffic forwarding device and traffic forwarding device |
| CN116647414A (en) * | 2023-07-26 | 2023-08-25 | 深圳大学 | Message port filtering method, terminal equipment and computer readable storage medium |
-
2007
- 2007-07-27 CN CNA2007101196620A patent/CN101094185A/en active Pending
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101247348B (en) * | 2008-03-12 | 2010-08-04 | 华为技术有限公司 | Load sharing method and device |
| CN101252521B (en) * | 2008-03-19 | 2014-12-10 | 中兴通讯股份有限公司 | Method for forwarding message and distributed three layer network eqiupment |
| CN102014014B (en) * | 2010-01-29 | 2012-08-01 | 柳州市达迪通信设备有限公司 | Proportional controlling method for a plurality of traffic messages |
| CN103220255B (en) * | 2012-01-18 | 2017-07-21 | 南京中兴新软件有限责任公司 | It is a kind of to realize the method and device that reversal path of unicast forwarding URPF is checked |
| CN103220255A (en) * | 2012-01-18 | 2013-07-24 | 中兴通讯股份有限公司 | Method and device for realizing unicast reverse path forwarding (URPF) examination |
| CN103036801A (en) * | 2012-12-18 | 2013-04-10 | 网神信息技术（北京）股份有限公司 | Data package processing method and data package processing device |
| CN103036801B (en) * | 2012-12-18 | 2019-06-14 | 网神信息技术（北京）股份有限公司 | The processing method and processing device of data packet |
| CN103297341A (en) * | 2013-07-04 | 2013-09-11 | 清华大学 | Method for configuring flow on nodes of internal router |
| CN103297341B (en) * | 2013-07-04 | 2016-04-20 | 清华大学 | Intradomain router node configures the method for flow |
| CN103581012A (en) * | 2013-10-21 | 2014-02-12 | 华为技术有限公司 | Data transmission method and router |
| CN105897579A (en) * | 2015-10-21 | 2016-08-24 | 乐卡汽车智能科技（北京）有限公司 | Data transmission method and device |
| WO2017117908A1 (en) * | 2016-01-04 | 2017-07-13 | 中兴通讯股份有限公司 | Load sharing method and device |
| CN107181697A (en) * | 2016-03-11 | 2017-09-19 | 中兴通讯股份有限公司 | A kind of balancing link load method and device |
| CN107181697B (en) * | 2016-03-11 | 2022-05-20 | 中兴通讯股份有限公司 | Link load balancing method and device |
| WO2018137677A1 (en) * | 2017-01-25 | 2018-08-02 | 新华三技术有限公司 | Establishment for table entry of equal-cost path |
| US11108682B2 (en) | 2017-01-25 | 2021-08-31 | New H3C Technologies Co., Ltd. | Establishing entry corresponding to equal-cost paths |
| US11115314B2 (en) | 2017-01-25 | 2021-09-07 | New H3C Technologies Co., Ltd. | Establishing entry corresponding to equal cost paths |
| WO2018137682A1 (en) * | 2017-01-25 | 2018-08-02 | 新华三技术有限公司 | Entry creation for equal cost paths |
| CN110995608A (en) * | 2019-12-20 | 2020-04-10 | 锐捷网络股份有限公司 | Method, device and system for multi-link load balancing |
| WO2022121079A1 (en) * | 2020-12-11 | 2022-06-16 | 网宿科技股份有限公司 | Link aggregation method for traffic forwarding device and traffic forwarding device |
| CN113746734A (en) * | 2021-07-30 | 2021-12-03 | 苏州浪潮智能科技有限公司 | Flow forwarding method, device, equipment and medium |
| CN116647414A (en) * | 2023-07-26 | 2023-08-25 | 深圳大学 | Message port filtering method, terminal equipment and computer readable storage medium |
| CN116647414B (en) * | 2023-07-26 | 2023-10-31 | 深圳大学 | Message port filtering method, terminal equipment and computer readable storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101094185A (en) | Method and device for forwarding message based on multilink | |
| CN100466629C (en) | Network equipment and message transferring method based on multiple-core processor | |
| CN103188165B (en) | A kind of router multipath exports method and the router of intelligent load equilibrium | |
| CN107409080A (en) | For servicing the system and method for providing maximum filling link via binding | |
| CN104486228B (en) | The method and routing update device of a kind of routing update | |
| CN103152284B (en) | A kind of router multipath exports method and the router of intelligent load equilibrium | |
| CN103338161A (en) | Method and equipment for realizing cross-equipment aggregation | |
| CN101350773A (en) | Mobile packet network architecture as well as access method for equalizing load of a plurality of firewalls | |
| CN108809847A (en) | Realize the method, apparatus and network system of load balancing | |
| CN103916319B (en) | Link selecting method and stack equipment in LACP stacking networkings | |
| CN101841487A (en) | Configuration method for aggregating link service flow and packet switching device | |
| CN104618253B (en) | A kind of transmitting message treating method and apparatus of dynamic change | |
| CN105323170A (en) | Path selecting method and apparatus of ring topology stacking system, and master apparatus of ring topology stacking system | |
| CN101686142B (en) | Network protection method, system and apparatus | |
| CN105872079A (en) | Chain balancing method based on domain name system (DNS) | |
| CN108306824B (en) | Message sending method and device | |
| CN101789949B (en) | Method and router equipment for realizing load sharing | |
| CN104852859B (en) | A kind of aggregation interface method for processing business and equipment | |
| CN108337179A (en) | Link flow control method and device | |
| CN106572009A (en) | Method and device for forwarding massages under multi-operator link environment | |
| CN100531215C (en) | Method for realizing multiple network device link aggregation | |
| CN102932268A (en) | Data packet transmitting method and device | |
| CN109495593A (en) | Address distribution method and system | |
| CN104639437A (en) | Forwarding method and apparatus of broadcast messages in stack system | |
| EP3490200A1 (en) | Data packet transmission method and border routing bridge device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Open date: 20071226 |