CN101527685B - Method for assigning message transmission link and device - Google Patents
Method for assigning message transmission link and device Download PDFInfo
- Publication number
- CN101527685B CN101527685B CN2009101304605A CN200910130460A CN101527685B CN 101527685 B CN101527685 B CN 101527685B CN 2009101304605 A CN2009101304605 A CN 2009101304605A CN 200910130460 A CN200910130460 A CN 200910130460A CN 101527685 B CN101527685 B CN 101527685B
- Authority
- CN
- China
- Prior art keywords
- sequence
- characteristic information
- message
- network equipment
- value
- 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
Abstract
The invention discloses a method for assigning a message transmission link and a device, wherein, the method comprising the following steps of: obtaining a message characteristic information in a first characteristic information set from a message which is received from network equipment, and generating a first sequence according to the message characteristic information; inputting the first sequence into a hash function so as to generate a second sequence; inputting the second sequence into a one-way convergent function or a one-way hashing function so as to generate a third sequence or generate a third sequence according to the value in the select part of a first set rule or the value in the whole second sequence; and subtracting the export volume of the network equipment from the value of the third sequence, and assigning the transmission link which is corresponding to the exit of the network equipment corresponding to the obtained remainder to the message. By adopting the technical proposal, under the condition of slipstream load division, the equalization load division of network flow rate on multilevel network equipment which is connected with a parallel link can be realized.
Description
Technical field
The present invention relates to communication technical field, relate in particular to a kind of distribution method and device of message transmission link.
Background technology
Be accompanied by the growth of network traffics, can not have undertaken the flow scale that rises suddenly and sharply day by day by single link-attached two network equipments, so provide many parallel links at two equipment rooms.The firstth, effectively increase the transmission bandwidth between two equipment.The secondth, strengthened the reliability of runing, improved forward efficiency.When wherein certain bar link broke down, flow can be forwarded on the link of other operate as normal.Thereby message is distributed to obtained on many parallel links widely using.
In order to realize maximum utilization to the bandwidth of parallel link, by pursuing stream or mode packet-by-packet, can being distributed on every parallel link with flow equalization.Share source MAC, order ground MAC Address, source IP address, purpose IP address, source TCP/UDP port or the purpose TCP/UDP port difference data flow that is meant according to message by current load, the message that belongs to same data flow is passed through from same Member Link.Share the order that can guarantee bag by current load, but can not guarantee bandwidth availability ratio.Packet-by-packet load balancing is meant and does not distinguish data flow, but is unit with the message, and traffic sharing is transmitted to different Member Links.Packet-by-packet load balancing can guarantee bandwidth availability ratio, but can not guarantee the order of wrapping.
Generally can by with the input domain section in the above-mentioned message (MAC, IP etc.) by Hash (CRC (Cyclic Redundancy Check for example, cyclic redundancy check (CRC)) or XOR) obtain the information of a convergence afterwards, with itself and the complementation of parallel link quantity, remainder is used for choosing the final outlet of parallel link.Concerning certain bar flow, its IP or MAC Address immobilizing in repeating process, therefore the information after the convergence can not change, if export volume does not change, then the outlet pathway of Xuan Zeing can not become yet.
In the classical group web frame shown in Fig. 1, flow is transmitted from left to right.Connect in the y-bend mode between each network equipment of R15 at R1, the outlet of each network equipment all is 2, and flow all requires on each network equipment by equiblibrium mass distribution to outlet.
In realizing process of the present invention, the inventor finds that there are the following problems at least in the prior art: if the network equipment all is configured to by the account form that current load is shared and each grade employing is same, it is unbalance to cause flow to take place when flowing through the second level like this.As shown in Figure 1, flow can be evenly distributed on R1 on two outlet R1.0 (represent the outgoing message quantity of R1 to R2 with R1.0, other expression modes roughly the same) and the R1.1.Adopt same algorithm on R2, under the constant again situation of IP in every flow or MAC, the remainder of obtaining still be 0, and flow is past fully partially R2.0 on R2.Flow is partial to R3.1 fully on R3 equally.Flow begins unbalancely in the second level like this, can not realize load balancing.
Summary of the invention
The embodiment of the invention provides a kind of distribution method and device of message transmission link, with the balanced burden of the network traffics on the multistage network equipment of realizing the parallel link connection.
According to an aspect of the present invention, provide a kind of distribution method of message transmission link, comprising:
From the message that the network equipment receives, obtain the message characteristic information in the set of first characteristic information, generate first sequence according to described message characteristic information;
Described first sequence input hash function is generated second sequence;
Described second sequence is imported unidirectional convergent function or one-way hash function generates the 3rd sequence, perhaps according to first set regular selected part or all the value in described second sequence generate the 3rd sequence; Describedly set the step that value in described second sequence of regular selected part generates the 3rd sequence according to first and comprise: the quantity of determining the bit of described the 3rd sequence according to the export volume of the described network equipment;
With the value of described the 3rd sequence and the export volume complementation of the described network equipment, the pairing transmission link of outlet of the described network equipment of the remainder correspondence that obtains is distributed to described message.
According to an aspect of the present invention, also provide a kind of distributor of message transmission link, comprising:
The first sequence generation module is used for the message characteristic information from message acquisition first characteristic information set that the network equipment receives, and generates first sequence according to described message characteristic information;
The second sequence generation module is used for described first sequence input CRC function is generated second sequence;
The 3rd sequence generation module is used for that described second sequence is imported unidirectional convergent function or one-way hash function generates the 3rd sequence, perhaps generates the 3rd sequence according to first value of setting in regular selected part or whole described second sequence; Described first sets rule comprises the quantity of determining the bit of described the 3rd sequence according to the export volume of the described network equipment;
Distribution module is used for the value of described the 3rd sequence and the export volume complementation of the described network equipment, and the pairing transmission link of outlet of the described network equipment of the remainder correspondence that obtains is distributed to described message.
With respect to prior art, increased the step that second sequence is generated the 3rd sequence in the technical scheme that the embodiment of the invention provides, and generate the 3rd sequence method can for: second sequence is imported unidirectional convergent function or one-way hash function generates the 3rd sequence, perhaps generate the 3rd sequence according to first value of setting in regular selected part or whole second sequence, as seen, the distribution of message in the parallel transmission link can be balanced more, more can guarantee bandwidth utilization, can be under situation about sharing by current load, the balanced burden of the network traffics on the multistage network equipment that the realization parallel link connects.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
The classical group web frame of Fig. 1 for connecting in the y-bend mode between a kind of each network equipment;
Fig. 2 is the flow chart of the distribution method of message transmission link in the embodiment of the invention;
Fig. 3 is the flow chart of the distribution method of message transmission link among the embodiment one;
Fig. 4 is for generating the schematic diagram of the 3rd sequence according to the value in the first regular selected part of setting or whole second sequence among the embodiment one;
Fig. 5 is the flow chart of the distribution method of message transmission link among the embodiment two;
Fig. 6 is the distributor block diagram of a kind of message transmission link among the embodiment three;
Fig. 7 is the distributor block diagram in first preferred embodiment among the embodiment three;
Fig. 8 is the distributor block diagram in second preferred embodiment among the embodiment three;
Fig. 9 is that first of distributor in second preferred embodiment among the embodiment three optimized block diagram;
Figure 10 is that second of distributor in second preferred embodiment among the embodiment three optimizes block diagram.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
The distribution method of message transmission link in the embodiment of the invention as shown in Figure 2, comprising:
In above-mentioned flow process, message characteristic information can comprise SIP (Source IP, source IP (Internet Protocol, Internet protocol)) address, DIP (Destination IP, purpose IP) address, source TCP (Transmission Control Protocol, transmission control protocol)/UDP (user datagram protocol, User Datagram Protoco (UDP)) port, purpose TCP/UDP port, source MAC (Media Access Control, medium access control) address, target MAC (Media Access Control) address etc. play the information of sign effect to message.
At least comprise in first characteristic information set in the step 101 that a group id goes out the message characteristic information of source network device sign with the purpose network equipment sign of data flow, for example comprises sip address and DIP address.
In this step 102, can generate first sequence according to the sortord of default message characteristic information; Also can generate the 4th sequence, and the 4th sequence be carried out scrambling handle generation first sequence according to the sortord of default message characteristic information.
This scrambling processing can be that the message characteristic information itself in the set of first characteristic information is handled, also can be to utilize other information that the message characteristic information in first characteristic information set is handled to reach scrambling and get effect, its concrete processing mode be referring to subsequent embodiment.
It is when the message characteristic information itself in the set of first characteristic information is handled that this scrambling is handled, concrete grammar can for:
Set rule according to second the value on the some or all of bit in the 4th sequence is replaced generation first sequence; Perhaps
Generate first sequence according to the 3rd value of setting in regular selected part or whole the 4th sequence.Because first sequence may be a very long sequence, its concrete length is determined according to user configured first characteristic information set, therefore, the logic realization that value in selected part or whole the 4th sequence generates first sequence is relatively complicated, is needing there is certain difficulty under the situation that the high speed short period finishes.
In step 104, above-mentioned unidirectional convergent function can be MD5 (Message-digest Algorithm 5 (md5-challenge)) etc.
When utilizing one-way hash function to generate the 3rd sequence, specifically second sequence can be done different left and right sides cyclic shifts, perhaps from second sequence, randomly draw some bit, perhaps from second sequence, choose continuous some bit sequences, but the initial bits position of intercepting is independently for each network equipment.That is to say that the initial bits position of the intercepting of each network equipment can be different.
In step 104, setting the method that value in regular selected part or whole second sequence generates the 3rd sequence according to first can set value in regular selected part or whole the 4th sequence according to the 3rd to generate the method for first sequence the same with above-mentioned, but when specific implementation, the first setting rule and the 3rd is set rule also can be different, specifically see also subsequent embodiment.
With respect to prior art, increased the step that second sequence is generated the 3rd sequence in the technical scheme that the embodiment of the invention provides, and generate the 3rd sequence method can for: second sequence is imported unidirectional convergent function or one-way hash function generates the 3rd sequence, perhaps generate the 3rd sequence according to first value of setting in regular selected part or whole second sequence, as seen, for the network equipment, the configurable account form of the distribution of message transmission link has increased, for network, each grade network equipment adopts the probability of identical calculations mode to reduce, the distribution of message transmission link can be balanced more in the network, more can guarantee bandwidth utilization.
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is described in detail.
Embodiment one
The distribution method of message transmission link in the present embodiment as shown in Figure 3, comprising:
In the present embodiment, the message characteristic information in the set of first characteristic information is sip address and DIP address, and the message characteristic information in concrete first characteristic information set can also be disposed by the user.
The sortord of message characteristic information that should be default can be " sip address+DIP address " or " DIP address+sip address ".
In this step, also second sequence can be imported unidirectional convergent function or one-way hash function generates the 3rd sequence.
In an example, second sequence is the sequence of an X bit (bit), first sets the Y bit is chosen in the rule indication from the sequence of this X bit data, and the 3rd sequence of generation Y bit, Y≤X, specifically can be as shown in Figure 4, when selecting, the multipotency of each bit of second sequence is used once.The 3rd sequence of the Y bit of so new generation can have
Plant and arrange, the probability that the identical account form of using on each grade equipment is carried out the message link distribution has been lowered.
In above-mentioned example, generate the 3rd sequence (when being Y＜X) setting value in regular selected part second sequence according to first, determine the quantity of the bit of the 3rd sequence according to the export volume of the network equipment, for example, the export volume of the network equipment is N=9 in this example, then Y should be not less than 4, this be because, be 3 to be that its value is 7 to the maximum as Y, during then with the export volume complementation of the value of the 3rd sequence and the network equipment, the remainder that obtains may be 0 to 7, has only 8 numerical value, can not distinguish 9 outlets of marked network equipment, then one of them outlet can't be assigned to message always, causes distribution unbalance.For the balance that guarantees better to distribute, generally, the greatest measure of Y bit correspondence should be far longer than the export volume of the network equipment.
Embodiment two
The distribution method of message transmission link in the present embodiment as shown in Figure 5, comprising:
Step 301 obtains the message characteristic information in the set of first characteristic information, sip address and DIP address from the message that the network equipment receives;
Step 302 generates the 4th sequence according to the sortord of default message characteristic information;
Step 303 obtains the message characteristic information in the set of second characteristic information: source MAC and target MAC (Media Access Control) address from the message that the network equipment receives;
Step 304 obtains the 5th sequence according to source MAC and target MAC (Media Access Control) address convergence;
Step 305 with the 5th sequence and a particular value addition, is ignored the highest carry and is obtained the 6th sequence;
This particular value can be a default value, also can be the value that obtains from the default value set as index with the 5th sequence.
When this particular value is a default value, this particular value can be provided with by the user, also can generate according to the information such as temperature of the residing environment of the network equipment, for the network equipment, this particular value is a constant, but for whole network, this particular value on each network equipment is all inequality, can guarantee better that like this each network equipment is the harmony that message carries out link assignment.
At this particular value is when being the value that obtains as index with the 5th sequence from default value set, the user can set in advance a number value set, then after step 304 obtains the 5th sequence, can obtain this particular value with the 5th sequence as this numerical value set of search index.Do like this, for same data flow, because its message characteristic information is identical, then the 5th sequence of Huo Deing is also identical, can obtain an identical particular value, then pass through subsequent step after, what the different messages of same data flow were selected will select same outlet; And for different data streams, because its message characteristic information difference, then the 5th sequence of Huo Deing also may be different, may obtain different particular values, thus allow the 6th sequence value more at random, thereby make follow-up outlet distribute equilibrium more.
In the present embodiment, step 302 and follow-up step 303 do not have certain precedence relationship to 305.
When specific implementation, can not comprise step 305, and in this step, the desired location that the 5th sequence is inserted the 4th sequence generates first sequence.
In specific implementation, the 6th sequence can be inserted the optional position of the 4th sequence, for example the 6th sequence is attached to after the 4th sequence.
Step 307 generates second sequence with first sequence input CRC function;
Step 308 is imported unidirectional convergent function with second sequence or one-way hash function generates the 3rd sequence;
In this step, can adopt exchange at random, random shift (comprising cyclic shift), mode such as intercepting continuously at random.Here so-called is comparatively speaking at random, in case network equipment has been determined a kind of second sequence to be generated the mode of the 3rd sequence, unless the user changes configuration, otherwise this generating mode can not change.
Step 309 with the value of the 3rd sequence and the export volume complementation of the network equipment, is distributed to message with the pairing transmission link of outlet of the network equipment of the remainder correspondence that obtains.
In an example, with the form networking of Fig. 1, be divided into 4 grades of load balancings.Adopt in the step 307 and select the CRC-10 function, first sequence of input is SIP, DIP, source MAC+target MAC (Media Access Control) address+Data[i], wherein, SIP, DIP are the 4th sequence, source MAC+target MAC (Media Access Control) address+Data[i] be the 6th sequence, each router in the i presentation graphs (being the above-mentioned network equipment), Data[i] be above-mentioned and predetermined value the 5th sequence addition, the outlet of each router all is 2.Provide the model measurement analysis result of a reality below:
SIP is 24 bitmasks, from 202.128.129.0～202.128.255 change at random; DIP is 24 bitmasks, from 202.100.101.103～202.100.101.118 incremental variations, always has 4096 data flow, imports 100000 messages altogether.
Represent the outgoing message quantity of R1 to R2 with R1.0 below, other expression modes roughly the same.
In this example, R1 is output as:
| R1.0 | R1.1 |
| 49776 | 50224 |
As can be seen, the output of R1 is comparatively balanced.
R2～R3 is output as:
| R2.0 | R2.1 | R3.0 | R3.1 |
| 24863 | 24913 | 25133 | 25091 |
As can be seen, the output of R2～R3 is comparatively balanced.
The output of R4～R7 (equilibrium)
| R4.0 | R4.1 | R5.0 | R5.1 | R6.0 | R6.1 | R7.0 | R7.1 |
| 12418 | 12445 | 12423 | 12490 | 12631 | 12502 | 12509 | 12582 |
As can be seen, the output of R2～R3 is comparatively balanced.
Only list R8 in the output of R8～R15, R9, R10, R13, R14, the output of R15 is specially:
| R8.0 | R8.1 | R9.0 | R9.1 | R10.0 | R10.1 | R13.0 | R13.1 | R14.0 | R14.1 | R15.0 | R15.1 |
| 6204 | 6214 | 6214 | 6231 | 6285 | 6138 | 6210 | 6292 | 6251 | 6258 | 6332 | 6250 |
As can be seen, the output of the fourth stage network equipment is also comparatively balanced.
By above-mentioned model measurement analysis result as can be seen, adopt the technical scheme of present embodiment, can adopt under the situation about sharing, realize the balanced burden of network traffics of the multistage network equipment that parallel link connects, unbalanced probability when significantly reducing multistage networking load balancing by current load.
Embodiment three
The distributor of a kind of message transmission link in the present embodiment as shown in Figure 6, comprising:
The first sequence generation module 601 is used for the message characteristic information from message acquisition first characteristic information set that the network equipment receives, and generates first sequence according to message characteristic information;
The second sequence generation module 602 is used for first sequence input CRC function is generated second sequence;
The 3rd sequence generation module 603 is used for that second sequence is imported unidirectional convergent function or one-way hash function generates the 3rd sequence, perhaps generates the 3rd sequence according to first value of setting in regular selected part or whole second sequence;
This distributor can be the network equipment itself, also can be other devices that it is controlled.
In first preferred embodiment of present embodiment, as shown in Figure 7, this distributor can also comprise the 5th sequence generation module 605, be used for the message characteristic information from message acquisition second characteristic information set that the network equipment receives, obtain the also output of the 5th sequence according to the message characteristic information convergence in second characteristic information set that obtains;
Comprise at this distributor under the situation of the 5th sequence generation module 605, the first sequence generation module 601, be used for the message characteristic information from message acquisition first characteristic information set that the network equipment receives, sortord according to default message characteristic information generates the 4th sequence, and the desired location that the 5th sequence is inserted the 4th sequence is generated first sequence.
In second preferred embodiment of present embodiment, as shown in Figure 8, this distributor can also comprise the 6th sequence generation module 606, be used for the message characteristic information from message acquisition second characteristic information set that the network equipment receives, obtain the 5th sequence according to the message characteristic information convergence in second characteristic information set that obtains, with the 5th sequence and a particular value addition, ignore the highest carry and obtain the 6th sequence and output;
Comprise at this distributor under the situation of the 6th sequence generation module 606, the first sequence generation module 601, be used for the message characteristic information from message acquisition first characteristic information set that the network equipment receives, sortord according to default message characteristic information generates the 4th sequence, and the desired location that the 6th sequence is inserted the 4th sequence is generated first sequence.
In second preferred embodiment of present embodiment, further, can distributor shown in Figure 8 be optimized, in second preferred embodiment of present embodiment first optimize block diagram as shown in Figure 9, comprise first memory module 607, be used to preserve this particular value and offer the 6th sequence generation module 606.In second preferred embodiment of present embodiment second optimize block diagram as shown in figure 10, comprise that second memory module 608 and particular value obtain module 609, wherein, second memory module 608 is used to preserve the default value set; Particular value obtains module 609 and is used for obtaining this particular value and offering the 6th sequence generation module 606 from this default value set as index with the 5th sequence.
Owing in the distributor that present embodiment provides, comprise the 3rd sequence generation module 603, second sequence is imported unidirectional convergent function or one-way hash function generates the 3rd sequence, perhaps generate the 3rd sequence according to first value of setting in regular selected part or whole second sequence, for the network equipment, the configurable account form of the distribution of message transmission link has increased, for network, each grade network equipment adopts the probability of identical calculations mode to reduce, the distribution of message transmission link can be balanced more in the network, more can guarantee bandwidth utilization.
One of ordinary skill in the art will appreciate that all or part of flow process that realizes in the foregoing description method, be to instruct relevant hardware to finish by computer program, described program can be stored in the computer read/write memory medium, this program can comprise the flow process as the embodiment of above-mentioned each side method when carrying out.Wherein, described storage medium can be magnetic disc, CD, read-only storage memory body (Read-Only Memory, ROM) or at random store memory body (Random Access Memory, RAM) etc.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (14)
1. the distribution method of a message transmission link is characterized in that, comprising:
From the message that the network equipment receives, obtain the message characteristic information in the set of first characteristic information, generate first sequence according to described message characteristic information;
Described first sequence input hash function is generated second sequence;
Described second sequence is imported unidirectional convergent function or one-way hash function generates the 3rd sequence, perhaps according to first set regular selected part or all the value in described second sequence generate the 3rd sequence; Describedly set the step that value in described second sequence of regular selected part generates the 3rd sequence according to first and comprise: the quantity of determining the bit of described the 3rd sequence according to the export volume of the described network equipment;
With the value of described the 3rd sequence and the export volume complementation of the described network equipment, the pairing transmission link of outlet of the described network equipment of the remainder correspondence that obtains is distributed to described message.
2. method according to claim 1 is characterized in that, the described step that generates first sequence according to described message characteristic information comprises:
Sortord according to default described message characteristic information generates described first sequence.
3. method according to claim 1 is characterized in that, the described step that generates first sequence according to described message characteristic information comprises:
Sortord according to default described message characteristic information generates the 4th sequence, and described the 4th sequence is carried out scrambling handle described first sequence of generation.
4. method according to claim 3 is characterized in that, also comprises:
From the message that the described network equipment receives, obtain the message characteristic information in the set of second characteristic information, obtain the 5th sequence according to the message characteristic information convergence in described second characteristic information set that obtains;
Describedly described the 4th sequence carried out the step that scrambling handle to generate described first sequence comprise:
The desired location that described the 5th sequence is inserted described the 4th sequence generates described first sequence.
5. method according to claim 3 is characterized in that, describedly described the 4th sequence is carried out the step that scrambling handle to generate described first sequence comprises:
Set rule according to second the value on the some or all of bit in described the 4th sequence is replaced described first sequence of generation.
6. method according to claim 3 is characterized in that, describedly described the 4th sequence is carried out the step that scrambling handle to generate described first sequence comprises:
Generate first sequence according to the 3rd value of setting in regular selected part or whole described the 4th sequence.
7. method according to claim 3 is characterized in that, also comprises:
From the message that the described network equipment receives, obtain the message characteristic information in the set of second characteristic information, obtain the 5th sequence according to the message characteristic information convergence in described second characteristic information set that obtains, with described the 5th sequence and a particular value addition, ignore the highest carry and obtain the 6th sequence;
Describedly described the 4th sequence is carried out the method that scrambling handle to generate described first sequence be: the desired location that described the 6th sequence is inserted described the 4th sequence generates described first sequence.
8. method according to claim 7 is characterized in that, described particular value is a default value; Perhaps
Described particular value is the value that obtains from the default value set as index with described the 5th sequence.
9. according to the described method of arbitrary claim in the claim 1 to 8, it is characterized in that described message characteristic information comprises: source internet protocol IP address, purpose IP address, source transmission control protocol TCP/ User Datagram Protoco (UDP) udp port, purpose TCP/UDP port, source medium access control MAC Address, target MAC (Media Access Control) address;
At least comprise in the described characteristic information set that a group id goes out the message characteristic information of source network device sign with the purpose network equipment sign of data flow.
10. the distributor of a message transmission link is characterized in that, comprising:
The first sequence generation module is used for the message characteristic information from message acquisition first characteristic information set that the network equipment receives, and generates first sequence according to described message characteristic information;
The second sequence generation module is used for described first sequence input hash function is generated second sequence;
The 3rd sequence generation module is used for that described second sequence is imported unidirectional convergent function or one-way hash function generates the 3rd sequence, perhaps generates the 3rd sequence according to first value of setting in regular selected part or whole described second sequence; Described first sets rule comprises the quantity of determining the bit of described the 3rd sequence according to the export volume of the described network equipment;
Distribution module is used for the value of described the 3rd sequence and the export volume complementation of the described network equipment, and the pairing transmission link of outlet of the described network equipment of the remainder correspondence that obtains is distributed to described message.
11. device according to claim 10, it is characterized in that, also comprise the 5th sequence generation module, be used for the message characteristic information from message acquisition second characteristic information set that the network equipment receives, obtain the also output of the 5th sequence according to the message characteristic information convergence in described second characteristic information set that obtains;
The described first sequence generation module, be used for the message characteristic information from message acquisition first characteristic information set that the network equipment receives, sortord according to default described message characteristic information generates the 4th sequence, and the desired location that described the 5th sequence is inserted described the 4th sequence is generated described first sequence.
12. device according to claim 10, it is characterized in that, also comprise the 6th sequence generation module, be used for the message characteristic information from message acquisition second characteristic information set that the network equipment receives, obtain the 5th sequence according to the message characteristic information convergence in described second characteristic information set that obtains, with described the 5th sequence and a particular value addition, ignore the highest carry and obtain the 6th sequence and output;
The described first sequence generation module, be used for the message characteristic information from message acquisition first characteristic information set that the network equipment receives, sortord according to default described message characteristic information generates the 4th sequence, and the desired location that described the 6th sequence is inserted described the 4th sequence is generated described first sequence.
13. device according to claim 12 is characterized in that, comprises first memory module, is used to preserve described particular value and offers described the 6th sequence generation module.
14. device according to claim 12 is characterized in that, comprising:
Second memory module is used to preserve the default value set;
Particular value obtains module, is used for obtaining described particular value and offering described the 6th sequence generation module from described default value set as index with described the 5th sequence.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101304605A CN101527685B (en) | 2009-04-17 | 2009-04-17 | Method for assigning message transmission link and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101304605A CN101527685B (en) | 2009-04-17 | 2009-04-17 | Method for assigning message transmission link and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101527685A CN101527685A (en) | 2009-09-09 |
| CN101527685B true CN101527685B (en) | 2011-07-20 |
Family
ID=41095386
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009101304605A Expired - Fee Related CN101527685B (en) | 2009-04-17 | 2009-04-17 | Method for assigning message transmission link and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101527685B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101883047B (en) * | 2010-06-25 | 2012-05-30 | 黄宏程 | Data concurrency transmission method of multi-network interface device |
| CN102143041B (en) * | 2010-07-02 | 2014-03-26 | 华为技术有限公司 | Network traffic sharing method, device and system |
| CN104850555B (en) * | 2014-02-14 | 2018-07-10 | 阿里巴巴集团控股有限公司 | A kind of method and device of extraction standard description information |
| CN104486236B (en) * | 2014-11-28 | 2018-02-06 | 华为技术有限公司 | The method and routing device of load balancing |
| CN106534135B (en) * | 2016-11-16 | 2020-07-17 | 新华三技术有限公司 | Method and device for generating flow detection rule |
| CN109327401B (en) * | 2017-08-01 | 2022-02-25 | 北京亿阳信通科技有限公司 | Flow scheduling method and system of SDN (software defined network) |
| US11374865B2 (en) * | 2018-07-02 | 2022-06-28 | Marvell Israel (M.I.S.L) Ltd. | Group specific load balancing in network devices |
| CN109040248B (en) * | 2018-08-03 | 2021-10-15 | 广东浪潮大数据研究有限公司 | Underlying library service request processing method and related device for network file system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1787489A (en) * | 2005-12-22 | 2006-06-14 | 港湾网络有限公司 | Method for average distributing interface flow at multi network processor engines |
| US7184405B1 (en) * | 1998-10-05 | 2007-02-27 | Siemens Aktiengesellschaft | Method for setting up a communication link in a telecommunication network |
| CN1984070A (en) * | 2006-05-31 | 2007-06-20 | 华为技术有限公司 | Method and device for shunting data flow in telecommunication network |
| CN101286936A (en) * | 2008-05-16 | 2008-10-15 | 华为技术有限公司 | Method and apparatus for data message processing |
-
2009
- 2009-04-17 CN CN2009101304605A patent/CN101527685B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7184405B1 (en) * | 1998-10-05 | 2007-02-27 | Siemens Aktiengesellschaft | Method for setting up a communication link in a telecommunication network |
| CN1787489A (en) * | 2005-12-22 | 2006-06-14 | 港湾网络有限公司 | Method for average distributing interface flow at multi network processor engines |
| CN1984070A (en) * | 2006-05-31 | 2007-06-20 | 华为技术有限公司 | Method and device for shunting data flow in telecommunication network |
| CN101286936A (en) * | 2008-05-16 | 2008-10-15 | 华为技术有限公司 | Method and apparatus for data message processing |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101527685A (en) | 2009-09-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101527685B (en) | Method for assigning message transmission link and device | |
| US8274980B2 (en) | Ethernet link aggregation | |
| US11075986B2 (en) | Weighted load balancing using scaled parallel hashing | |
| US8509236B2 (en) | Techniques for selecting paths and/or trunk ports for forwarding traffic flows | |
| US8824284B2 (en) | Dynamic load balancing using virtual link credit accounting | |
| CN101243653B (en) | Information communication system, information communication method, and node device included in information communication system | |
| US9716592B1 (en) | Traffic distribution over multiple paths in a network while maintaining flow affinity | |
| US20060206706A1 (en) | Method and apparatus for dynamically distributing data flow in a communication network | |
| US20040235480A1 (en) | Equivalent multiple path traffic distribution in communications networks | |
| US7876747B2 (en) | Method and apparatus for efficient load distribution on link aggregations | |
| CN101217528B (en) | A link aggregation method and device | |
| CN103929368A (en) | Load balance method and device for multiple service units | |
| CN101610296B (en) | Network address translation (NAT) outgoing interface balancing method and device | |
| EP2878103A1 (en) | Forwarding tables for hybrid communication networks | |
| US10397097B2 (en) | Weighted next hop selection at a router using an equal cost multipath process | |
| CN100499592C (en) | Method and device for shunting data flow in telecommunication network | |
| CN100407705C (en) | Router control method and system | |
| CN102904825A (en) | Hash based message transmission method and device | |
| CN102143041A (en) | Network traffic sharing method, device and system | |
| CN106357433A (en) | Implementation method of solid-interface and multi-WAN-port gateway | |
| CN103873367B (en) | Route data grouping, method and device for determining route and fat tree network | |
| US20020136202A1 (en) | Method and system for processing data packets | |
| CN104378426A (en) | Load balancing method for real-time information distribution system | |
| EP3148209B1 (en) | Data processing method and apparatus | |
| CN102413053A (en) | Method and device for realizing load balance of trunk port |
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: 20110720 Termination date: 20180417 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |