CN104092628A - Flow distribution method and network devices - Google Patents
Flow distribution method and network devices Download PDFInfo
- Publication number
- CN104092628A CN104092628A CN201410354242.0A CN201410354242A CN104092628A CN 104092628 A CN104092628 A CN 104092628A CN 201410354242 A CN201410354242 A CN 201410354242A CN 104092628 A CN104092628 A CN 104092628A
- Authority
- CN
- China
- Prior art keywords
- link
- bandwidth
- network equipment
- message
- resource reservation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a flow distribution method and network devices. The method includes the steps that for each chain, the first network device receives resource reservation messages sent by at least one middle device on the chain, the messages carry remaining band widths corresponding to all the middle devices respectively, and the remaining band widths correspond to outlet ends, on each chain, of the middle devices; the first network device determines the minimum in the remaining band widths sent by the middle devices and the remaining band widths, on each chain, of the first network device as the minimum chain band width corresponding to the chain; according to the minimum chain band widths corresponding to the at least two chains respectively, the first network device sets the weight ratio between the at least two chains and distributes flow among the at least two chains according to the weight ratio. According to the flow distribution method and the network devices, the band widths are used reasonably, and the use ratio of the band widths is increased.
Description
Technical field
The present invention relates to the network communications technology, particularly a kind of flow allocation method and the network equipment.
Background technology
Current network is congested is the subject matter that affects network performance, for example, first node from network is to there being two equal-cost links between Section Point, respectively link A and link B, first node is to the flow that mails to Section Point receiving, on link A and link B, distribute, carry out load balancing by these two links.In correlation technique, flow can be to carry out (mailing to link A such as meeting the flow of certain matching condition) according to default matched rule in the distribution of these two links, likely there is a wherein link congestion, and another flow is less, assignment of traffic is very unreasonable, link bandwidth can not get reasonable utilization, and the effective rate of utilization of bandwidth is lower.
Summary of the invention
In view of this, the invention provides a kind of flow allocation method and the network equipment, to improve network bandwidth utilization factor.
Particularly, the present invention is achieved through the following technical solutions:
First aspect, provides a kind of flow allocation method, and described method is carried out by first network equipment, and described first network equipment passes through at least two link connections to second network equipment; Each link in described at least two links comprises at least one intermediate equipment; Described method comprises:
For each described link, described first network equipment receives the resource reservation message that described at least one intermediate equipment on described link sends, in described resource reservation message, carry remaining bandwidth corresponding to each described intermediate equipment difference, described remaining bandwidth is remaining bandwidth corresponding to the outbound port of intermediate equipment on described link; And the minimum value in remaining bandwidth and the remaining bandwidth of described first network equipment on described link that described first network equipment sends described at least one intermediate equipment, is defined as the smallest link bandwidth that described link is corresponding;
Described first network equipment is according to described at least two links corresponding smallest link bandwidth respectively, the weight proportion described in arranging between at least two links, and according to described weight proportion at described at least two link assignment flows.
Optionally, in described resource reservation message, also carry: for representing first type of message of described link in unimpeded state; At least two described smallest link bandwidth that described first network equipment is corresponding according to described at least two links, weight proportion described in arranging between at least two links, comprise: described first network equipment is according to the variation ratio between at least two described smallest link bandwidth and initial link circuit bandwidth, weight proportion described in arranging between at least two links, described initial link circuit bandwidth is the smallest link bandwidth that described link had before current described smallest link bandwidth.
Optionally, for link described at least one, in described resource reservation message, also carry: for representing second type of message of described link in congestion state; At least two described smallest link bandwidth that described first network equipment is corresponding according to described at least two links, weight proportion described in arranging between at least two links, comprise: described first network equipment is by weight corresponding congested link, initial weight with respect to described link reduces according to preset ratio, and described initial weight is the congested weight arranging before.
Second aspect, a kind of flow allocation method is provided, described method is carried out by intermediate equipment, and the link at described intermediate equipment place is from first network equipment to second network equipment, and described first network equipment is to described second network equipment by least two link connections; Described method comprises:
Described intermediate equipment is obtained equipment from the remaining bandwidth on described link;
Described intermediate equipment sends resource reservation message to described first network equipment, carries remaining bandwidth corresponding to described intermediate equipment, to make described first network equipment according to described remaining bandwidth dispense flow rate in described resource reservation message.
Optionally, described intermediate equipment sends resource reservation message to described first network equipment, comprise: described intermediate equipment sends resource reservation message according to the default cycle to described first network equipment, in described resource reservation message, also carry: for representing first type of message of described link in unimpeded state, to make described first network equipment according to described the first type of message, according to the variation ratio between at least two described smallest link bandwidth and initial link circuit bandwidth, the weight proportion described in arranging between at least two links.
Optionally, described intermediate equipment sends resource reservation message to described first network equipment, comprise: described intermediate equipment is detecting when congested, send resource reservation message to described first network equipment, in described resource reservation message, also carry: for representing second type of message of described link in congestion state, to make described first network equipment according to the second type of message, the corresponding weight of congested link is reduced according to preset ratio with respect to the initial weight of described link.
The third aspect, provides a kind of network equipment, comprising:
Information collection unit, be used for for each link, receive the resource reservation message that at least one intermediate equipment on described link sends, in described resource reservation message, carry remaining bandwidth corresponding to each described intermediate equipment difference, described remaining bandwidth is remaining bandwidth corresponding to the outbound port of intermediate equipment on described link;
Weight setting unit, from the minimum value of the remaining bandwidth on described link, is defined as the smallest link bandwidth that described link is corresponding for remaining bandwidth that described at least one intermediate equipment is sent and the described network equipment; And according to smallest link bandwidth corresponding to described at least two links difference, the weight proportion described in arranging between at least two links;
Assignment of traffic unit, for according to described weight proportion at described at least two link assignment flows.
Optionally, in the described resource reservation message of described information collection unit reception, also carry: for representing first type of message of described link in unimpeded state; Described weight setting unit, described in arranging when the weight proportion between at least two links, specifically for the variation ratio between at least two described smallest link bandwidth of basis and initial link circuit bandwidth, weight proportion described in arranging between at least two links, described initial link circuit bandwidth is the smallest link bandwidth that described link had before current described smallest link bandwidth.
Optionally, for link described at least one, in the described resource reservation message that described information collection unit receives, also carry: for representing second type of message of described link in congestion state; Described weight setting unit, described in arranging when the weight proportion between at least two links, specifically, for by weight corresponding congested link, reduce according to preset ratio with respect to the initial weight of described link, described initial weight is the congested weight arranging before.
Fourth aspect, provides a kind of network equipment, comprising:
Information acquisition unit, for obtaining equipment from the remaining bandwidth on described link;
Information transmitting unit, for sending resource reservation message to described first network equipment, carries remaining bandwidth corresponding to described intermediate equipment, to make described first network equipment according to described remaining bandwidth dispense flow rate in described resource reservation message.
Optionally, described information transmitting unit, send resource reservation message to described first network equipment specifically for the cycle according to default, in described resource reservation message, also carry: for representing first type of message of described link in unimpeded state, to make described first network equipment according to described the first type of message, according to the variation ratio between at least two described smallest link bandwidth and initial link circuit bandwidth, the weight proportion described in arranging between at least two links.
Optionally, described information transmitting unit, specifically for detecting when congested, send resource reservation message to described first network equipment, in described resource reservation message, also carry: for representing second type of message of described link in congestion state, to make described first network equipment according to the second type of message, the corresponding weight of congested link is reduced according to preset ratio with respect to the initial weight of described link.
The flow allocation method of the present embodiment and the network equipment, in the time of each link assignment flow, with reference to the smallest link bandwidth of this link, this smallest link bandwidth is the node feedback in this link, the actual bandwidth that has reflected this link utilizes situation, therefore, carries out assignment of traffic according to this smallest link bandwidth, can rationally utilize bandwidth, improve the utilance of bandwidth.
Brief description of the drawings
The application scenarios figure of the flow allocation method that Fig. 1 provides for the embodiment of the present invention;
The schematic flow sheet of a kind of flow allocation method that Fig. 2 provides for the embodiment of the present invention;
The schematic flow sheet of the another kind of flow allocation method that Fig. 3 provides for the embodiment of the present invention;
The schematic flow sheet of another flow allocation method that Fig. 4 provides for the embodiment of the present invention;
Fig. 5 is the message format schematic diagram in another flow allocation method of providing of the embodiment of the present invention;
The structural representation of a kind of network equipment that Fig. 6 provides for the embodiment of the present invention;
The structural representation of the another kind of network equipment that Fig. 7 provides for the embodiment of the present invention.
Embodiment
The optional application scenarios of one that the embodiment of the present invention provides in conjunction with Fig. 1 describes flow allocation method, Fig. 1 shows three traffic engineering tunnels, respective links A, link B and link C respectively, a node of these three links is all DUTA (also can be called in embodiments of the present invention first network equipment), and caudal knot point is all DUTD (also can be called in embodiments of the present invention second network equipment); It should be noted that, Fig. 1 is to exist three links as example between DUTA and DUTD, in concrete enforcement, can be two, four or five etc., and at least two, quantity does not limit.
In three links of Fig. 1, each link comprises at least one intermediate node (also can be called in embodiments of the present invention intermediate equipment), for example, in link A, only has an intermediate node A1, link B comprises two intermediate nodes, be respectively B1 and B2, link C comprises three intermediate nodes, is respectively C1, C2 and C3.
Node DUTA is receiving after the flow that destination address is DUTD, can be by above-mentioned link A, link B and link C transmission, and the flow that mails to DUTD can carry out load balancing by these three links; So, following various embodiments of the present invention, will be taking Fig. 1 as example, the flow allocation method of the embodiment of the present invention is described, the object of the method is to avoid occurring a certain link congestion and the situation of another link idle as far as possible, improves the utilance of the network bandwidth, and bandwidth is rationally utilized.
Embodiment mono-
The schematic flow sheet of a kind of flow allocation method that Fig. 2 provides for the embodiment of the present invention, the method is for example, to describe as executive agent taking first network equipment (the head node DUTA in Fig. 1), as shown in Figure 2, can comprise:
Step 201, for each described link, described first network equipment receives the remaining bandwidth that described at least one intermediate equipment on described link sends;
In the present embodiment, each intermediate equipment on every link, all needs the remaining bandwidth of this intermediate equipment to send to head node DUTA.This remaining bandwidth refers to the remaining bandwidth of the outbound port of this intermediate equipment on link.And, in this step, can be that remaining bandwidth is carried at resource reservation (Resource Reservation, abbreviation: RESV) in message, send to first network equipment by intermediate equipment.
For example, suppose that a part of flow transmits from link A, the i.e. path transmission of--->A1--->DUTD along DUTA, wherein, flow can flow out from the outbound port p1 of A1, and enters from the inbound port p2 of DUTD, so for A1, the remaining bandwidth of A1 is exactly that outbound port p1 is in by aforementioned flow and takies rear remaining bandwidth, and A1 needs this remaining bandwidth report to DUTA.
For each link, each intermediate equipment on this link needs its remaining bandwidth to report to DUTA.For example, the intermediate node B1 on link B and B2 need respectively the remaining bandwidth of oneself to be reported; Intermediate node C1, C2 on link C and C3 also all need to report the remaining bandwidth of oneself.
In the present embodiment, it may be different that each chain road direction DUTA reports the time of remaining bandwidth, that is to say, DUTA may not be also the remaining bandwidth that simultaneously receives these three links; But these three links all need to report to DUTA the remaining bandwidth of each intermediate equipment of oneself.
Minimum value in remaining bandwidth and the remaining bandwidth of first network equipment on link that step 202, first network equipment send at least one intermediate equipment, is defined as the smallest link bandwidth that described link is corresponding;
In the present embodiment, DUTA receives the remaining bandwidth that each intermediate equipment on each link sends, and object is the smallest link bandwidth that will obtain this link.
Taking the link C in Fig. 1 as example, intermediate node C1, the C2 on this link C and C3 can report to DUTA the remaining bandwidth of oneself, and suppose that the remaining bandwidth of C1 is 20M, and the remaining bandwidth of C2 is 30M, and the remaining bandwidth of C3 is 40M.See DUTA, this DUTA comprises that three for outbound port p3, p4 and p5 again, and wherein outbound port p3 is positioned at link A above, and flow goes out to transfer to the next node A1 of link A from p3, and it is upper that outbound port p4 is positioned at link B, and outbound port p5 is positioned on link C; The remaining bandwidth at the outbound port p5 place of DUTA on link C is 60M.
The remaining bandwidth that DUTA obtains comprises: the remaining bandwidth (20M, 30M, 40M) that each intermediate equipment of link C reports and DUTA are from the remaining bandwidth 60M on link C, now DUTA determines the minimum value in above-mentioned several value, minimum value is 20M, so just determines that smallest link bandwidth corresponding to link C is 20M.Definite mode of the smallest link bandwidth of link A and link B, C is identical with link.
Step 203, first network equipment are according at least two at least two smallest link bandwidth that link is corresponding, the weight proportion described in arranging between at least two links;
In the present embodiment, DUTA collects each the smallest link bandwidth that link is corresponding, is to be exactly the weight proportion between link for foundation, this foundation are provided when to link assignment flow.The implication of weight proportion is such, for example, suppose link A: link B: link C=1:2:3, DUTA is in the time receiving flow so, can be distributed in link A transmission by 1/6 of this flow, be distributed in link B by 1/3 of flow and transmit, be distributed in link C transmit 1/2 of flow, the assignment of traffic of DUTA is to arrange according to the weight proportion between each link.And the setting of weight proportion is taking the smallest link bandwidth of each link as foundation, specifically.
Be exemplified below: suppose that the initial bandwidth between three links is respectively link A=K1, link B=K2, link C=K3, then DUTA collects this three link link A, link B, the smallest link bandwidth of link C is respectively link A=k1, link B=k2, link C=k3, DUTA can calculate weight proportion in the following manner so: (K1+k1)/K1:(K2+k2)/K2:(K3+k3)/K3, this mode arranges weight proportion and is equivalent to be equivalent to the variation ratio between initial bandwidth with reference to the current smallest link bandwidth of this link, adopt and do not adopt as upper type setting directly the weight proportion that is compared to of the smallest link bandwidth of each link, that changes in flow rate in order not make link is too large, ensure the stability of link as far as possible.
As above be a kind of set-up mode of optional weight proportion for example, certainly in concrete enforcement, be not limited to this; Weight proportion be provided with two principles, a principle is the smallest link bandwidth that need with reference to each link, what smallest link bandwidth was less will suitably reduce assignment of traffic, what smallest link bandwidth was larger will suitably increase assignment of traffic; Another principle is not make the flowed fluctuation of link too large at definite weight proportion as far as possible, keeps the stability of link as far as possible.
It should be noted that in addition, the smallest link bandwidth that DUTA gets each link is not likely to receive the same time, now, for the link that does not get up-to-date smallest link bandwidth, can calculate according to last smallest link bandwidth.
Step 204, first network equipment according to weight proportion at least two link assignment flows.
For example, suppose that weight proportion definite in 203 is link A: link B: link C=1:2:3, DUTA, in the time receiving flow, can be distributed in 1/6 of this flow link A transmission so, be distributed in link B by 1/3 of flow and transmit, be distributed in link C transmission by 1/2 of flow.
The flow allocation method of the present embodiment, in the time of each link assignment flow, with reference to the smallest link bandwidth of this link, this smallest link bandwidth is the node feedback in this link, the actual bandwidth that has reflected this link utilizes situation, therefore, carries out assignment of traffic according to this smallest link bandwidth, can rationally utilize bandwidth, improve the utilance of bandwidth; Such as, if find that according to smallest link bandwidth the smallest link bandwidth of certain link is few with respect to initial strip reductions, can reduce so the assignment of traffic to this link, congested to avoid this link to occur; And if the smallest link bandwidth of finding certain link according to smallest link bandwidth has increased with respect to initial bandwidth, also has a lot of residue link bandwidths, load transfer on link heavier the other burden can be assigned on this link so, thereby really realize according to the actual service condition of link and carried out assignment of traffic, for preventing that link congestion also has good effect, improve the reasonable utilance of bandwidth.
Embodiment bis-
The schematic flow sheet of the another kind of flow allocation method that Fig. 3 provides for the embodiment of the present invention, the method is for example, to describe taking one of them intermediate equipment (the intermediate node B1 in the link B in Fig. 1) as executive agent, as shown in Figure 3, can comprise:
Step 301, intermediate equipment are obtained equipment from the remaining bandwidth on described link;
For example, the intermediate node B1 in link B can obtain himself remaining bandwidth on link, can be specifically B1 in Fig. 1 for connecting the remaining bandwidth at outbound port p5 place of B2.B1 self is the remaining bandwidth that can detect this outbound port p5 place.
Described remaining bandwidth is sent to described first network equipment by step 302, intermediate equipment, to make described first network equipment according to described remaining bandwidth dispense flow rate.
For example, intermediate node B1 in link B is getting after the remaining bandwidth at its outbound port p5 place, this remaining bandwidth can be reported to DUTA, follow-up DUTA by comprehensively according to the remaining bandwidth of the remaining bandwidth of B1, B2 and DUTA from the remaining bandwidth in outbound port p4 place, determine the smallest link bandwidth that link B is corresponding, and and then as the foundation of dispense flow rate.
The flow allocation method of the present embodiment, by reporting remaining bandwidth by intermediate node to the head node of link, make head node can determine according to this remaining bandwidth the smallest link bandwidth of link, this smallest link bandwidth has reflected that the actual bandwidth of this link utilizes situation, therefore, carry out assignment of traffic according to this smallest link bandwidth, can rationally utilize bandwidth, improve the utilance of bandwidth.
Embodiment tri-
The intermediate node that the present embodiment has been described head node and link coordinates the optional mode of one that realizes assignment of traffic, in the present embodiment, intermediate node is, by RESV message, the remaining bandwidth of oneself is reported to DUTA's, and, in the present embodiment configure intermediate nodes periodically (such as every two hours) report remaining bandwidth to DUTA, and trigger at once reporting of remaining bandwidth in the time that intermediate node is congested.
The schematic flow sheet of another flow allocation method that Fig. 4 provides for the embodiment of the present invention, the method remains as an example of the topological diagram shown in Fig. 1 example and describes, and as shown in Figure 4, the method can comprise:
Step 401, DUTA set the initial weight ratio of three links;
Wherein, in the time that link is initially set up, can do initial setting for the weight proportion between three links, setting means the present embodiment does not limit, such as can weight proportion being set according to the initial bandwidth of three links.
Step 402, DUTA, according to initial weight ratio, carry out assignment of traffic between three links;
For example, suppose that initial weight ratio is link A: link B: link C=1:2:3, DUTA, in the time receiving flow, can be distributed in 1/6 of this flow link A transmission so, is distributed in link B transmits 1/3 of flow, is distributed in link C transmission by 1/2 of flow.
The intermediate equipment of step 403, each link is all fed back corresponding remaining bandwidth to DUTA;
In the present embodiment, each intermediate equipment on each link needs to feed back its remaining bandwidth on link to DUTA.The explanation as an example of link B example as follows:
For example, as the DUTD of link trailer node, will periodically send RESV message along chain road direction head node DUTA direction, in the time that message is sent to each intermediate node, node can be arranged on the remaining bandwidth of oneself in message.Concrete, B2, in the time receiving RESV (resource reservation) message, is arranged on the remaining bandwidth of oneself in message, and continues message to send to B1; B1 is in the time receiving RESV message, the remaining bandwidth of oneself is arranged in message, and continue message to send to DUTA, in the RESV message that DUTA finally receives, will comprise each intermediate node (comprising Node B 1 and B2) on this link B corresponding remaining bandwidth respectively.
Referring to Fig. 5, Fig. 5 is the message format schematic diagram in another flow allocation method of providing of the embodiment of the present invention, adopts the form of TLV, Type, Length, Value in this message.T field represents type of message, and L field represents that message length, V field are often used for depositing the content of message.In the present embodiment, the remaining bandwidth value of intermediate node is carried at V field, for example, can represent remaining bandwidth value with left flow in this V field, and take 4bytes.The present embodiment utilizes this Type to represent dissimilar message, such as at link during in unimpeded state, be that (can be periodically to send message and do not occur congested) when congested not yet occurs intermediate node, can the first type of message be set in the type field, this first type of message is used for identifying and sends when this message intermediate node and not yet occur congestedly, and for example this first type of message can represent with " 1 ".
For the B1 in link B and B2, can, according to the form shown in Fig. 5, own corresponding remaining bandwidth be arranged in message; Such as, B2 can arrange " 1 (type of message)---" length " (message length)---20M (message content) ", is arranged to the form of TLV; B1 equally can be by own corresponding remaining bandwidth, also with TLV formatting in message, for example " 1---" length "---10M ".
Step 404, DUTA determine according to the remaining bandwidth of intermediate equipment feedback the smallest link bandwidth that link is corresponding;
In the present embodiment, DUTA oneself is at the remaining bandwidth of link B, can detect at the remaining bandwidth at outbound port p4 place, and DUTA receives comprehensive basis remaining bandwidth from B1 and the B2 of link B and the own remaining bandwidth at link B, determine that minimum value is wherein the smallest link bandwidth that link B is corresponding.
For example, suppose that, for link B, the remaining bandwidth of intermediate node B1 is 10M, the remaining bandwidth of B2 is 20M, and DUTA is 30M at the remaining bandwidth of link B, and the smallest link bandwidth that link B is corresponding is 10M.
Step 405, at least two described smallest link bandwidth that DUTA is corresponding according to described at least two links, the weight proportion described in arranging between at least two links;
As above, suppose that in RESV message that DUTA receives, the value of the type field is all " 1 ", is all the remaining bandwidth that intermediate node periodically reports, link is all in unimpeded state; DUTA can be according to the variation ratio between the smallest link bandwidth of these three links and initial link circuit bandwidth so, three weight proportions between link are set, described initial link circuit bandwidth is the smallest link bandwidth that this link had before current smallest link bandwidth, such as being the smallest link bandwidth of last feedback.
A kind of optional weight proportion setting can referring in the step 203 in embodiment mono-for example.
Congested intermediate equipment in step 406, link reports remaining bandwidth to DUTA;
For example, in some moment, link C has occurred congested, can be specifically that intermediate node C2 in link C has occurred congested, so now C2 to DUTA send RESV message in, the value of the type field can be " 0 ", for represent link C at C2 in congestion state, " 0 " can be called to the second type of message (certain the second type of message also can be used other numeric representations, and 0 is a kind of example).And when congested, the remaining bandwidth of C2 can be 0.
To be C2 occur when congested, the remaining bandwidth at C2 place to be sent to DUTA detecting this situation; In addition, in the network topology shown in Fig. 1, there is congested link and perhaps do not only have link C, possible link C and link A have occurred congested, these two links all can return to the RESV message that carries the second type of message to DUTA so, and it is congested that DUTA can know that in the time receiving this message link has occurred.
Step 407, DUTA readjust assignment of traffic;
In the present embodiment, DUTA, knowing that certain link is when congested, by weight corresponding congested link, reduces according to preset ratio with respect to the initial weight of described link, and described initial weight is the congested weight arranging before.
For example, suppose that link C is before congested, article three, the weight proportion of link is set to: link A: link B: link C=(K1+k1)/K1:(K2+k2)/K2:(K3+k3)/K3, knowing link C as DUTA occurs when congested, weight proportion is adjusted into: link A: link B: link C=(K1+k1)/K1:(K2+k2)/K2:(K3+k3)/2*K3, can see, be that weight corresponding link C has been reduced to half.Certainly, reduce just a kind of optional mode of half, reduce according to preset ratio.
In addition, the present embodiment is to have enumerated a kind of configure intermediate nodes periodically to report remaining bandwidth, and the multi-mechanism reporting at once when congested, can also be, configure intermediate nodes periodically sends to DUTA the RESV message that carries remaining bandwidth, if the cycle that do not arrive when transmitting time point link occurred congested, also can not report at once, but latent period transmitting time point reports after arriving again, this mode also has certain benefit, it may be moment such as some is congested, perhaps eliminated soon, the change of not carrying out at once assignment of traffic is also fine.Certainly, in concrete enforcement, can be also, intermediate node is set and only when congested, report also and be fine.
Embodiment tetra-
The structural representation of a kind of network equipment that Fig. 6 provides for the embodiment of the present invention, this equipment can be carried out the method described in the inventive method embodiment, the present embodiment only does simple declaration to the structure of this equipment, and its concrete operation principle can be in conjunction with referring to embodiment of the method.For example, the network equipment of the present embodiment can be the first network equipment DUTA in Fig. 1.
As shown in Figure 6, this equipment can comprise: information collection unit 61, weight setting unit 62 and assignment of traffic unit 63; Wherein,
Information collection unit 61, be used for for each link, receive the resource reservation message that at least one intermediate equipment on described link sends, in described resource reservation message, carry remaining bandwidth corresponding to each described intermediate equipment difference, described remaining bandwidth is remaining bandwidth corresponding to the outbound port of intermediate equipment on link;
Weight setting unit 62, from the minimum value of the remaining bandwidth on described link, is defined as the smallest link bandwidth that described link is corresponding for remaining bandwidth that described at least one intermediate equipment is sent and the described network equipment; And according to described at least two links described smallest link bandwidth of correspondence respectively, the weight proportion described in arranging between at least two links;
Assignment of traffic unit 63, for according to described weight proportion at described at least two link assignment flows.
Further, in the described resource reservation message that described information collection unit 61 receives, also carry: for representing first type of message of described link in unimpeded state; Weight setting unit 62, described in arranging when the weight proportion between at least two links, specifically for the variation ratio between at least two described smallest link bandwidth of basis and initial link circuit bandwidth, weight proportion between at least two links is set, and described initial link circuit bandwidth is the smallest link bandwidth that described link had before current described smallest link bandwidth.
Further, for link described at least one, in the described resource reservation message that described information collection unit 61 receives, also carry: for representing second type of message of described link in congestion state; Weight setting unit 62, described in arranging when the weight proportion between at least two links, specifically, for by weight corresponding congested link, reduce according to preset ratio with respect to the initial weight of described link, described initial weight is the congested weight arranging before.
Embodiment five
The structural representation of the another kind of network equipment that Fig. 7 provides for the embodiment of the present invention, this equipment can be carried out the method described in the inventive method embodiment, the present embodiment only does simple declaration to the structure of this equipment, and its concrete operation principle can be in conjunction with referring to embodiment of the method.For example, the network equipment of the present embodiment can be the intermediate equipment on the link in Fig. 1, such as the intermediate node B2 in link B.
As shown in Figure 7, this equipment can comprise: information acquisition unit 71 and information transmitting unit 72; Wherein,
Information acquisition unit 71, for obtaining equipment from the remaining bandwidth on described link;
Information transmitting unit 72, for sending resource reservation message to described first network equipment, carries remaining bandwidth corresponding to described intermediate equipment, to make described first network equipment according to described remaining bandwidth dispense flow rate in described resource reservation message.
Further, information transmitting unit 72, send resource reservation message to described first network equipment specifically for the cycle according to default, in described resource reservation message, also carry: for representing first type of message of described link in unimpeded state, to make described first network equipment according to described the first type of message, according to the variation ratio between at least two described smallest link bandwidth and initial link circuit bandwidth, the weight proportion described in arranging between at least two links.
Further, information transmitting unit 72, specifically for detecting when congested, send resource reservation message to described first network equipment, in described resource reservation message, also carry: for representing second type of message of described link in congestion state, to make described first network equipment according to the second type of message, the corresponding weight of congested link is reduced according to preset ratio with respect to the initial weight of described link.
The foregoing is only preferred embodiment of the present invention, in order to limit the present invention, within the spirit and principles in the present invention not all, any amendment of making, be equal to replacement, improvement etc., within all should being included in the scope of protection of the invention.
Claims (12)
1. a flow allocation method, is characterized in that, described method is carried out by first network equipment, and described first network equipment passes through at least two link connections to second network equipment; Each link in described at least two links comprises at least one intermediate equipment; Described method comprises:
For each described link, described first network equipment receives the resource reservation message that described at least one intermediate equipment on described link sends, in described resource reservation message, carry remaining bandwidth corresponding to each described intermediate equipment difference, described remaining bandwidth is remaining bandwidth corresponding to the outbound port of intermediate equipment on described link; And the minimum value in remaining bandwidth and the remaining bandwidth of described first network equipment on described link that described first network equipment sends described at least one intermediate equipment, is defined as the smallest link bandwidth that described link is corresponding;
Described first network equipment is according to described at least two links corresponding smallest link bandwidth respectively, the weight proportion described in arranging between at least two links, and according to described weight proportion at described at least two link assignment flows.
2. method according to claim 1, is characterized in that, in described resource reservation message, also carries: for representing first type of message of described link in unimpeded state;
At least two described smallest link bandwidth that described first network equipment is corresponding according to described at least two links, the weight proportion described in arranging between at least two links, comprising:
Described first network equipment is according to the variation ratio between at least two described smallest link bandwidth and initial link circuit bandwidth, weight proportion described in arranging between at least two links, described initial link circuit bandwidth is the smallest link bandwidth that described link had before current described smallest link bandwidth.
3. method according to claim 1, is characterized in that, for link described at least one, in described resource reservation message, also carries: for representing second type of message of described link in congestion state;
At least two described smallest link bandwidth that described first network equipment is corresponding according to described at least two links, the weight proportion described in arranging between at least two links, comprising:
Described first network equipment, by weight corresponding congested link, reduces according to preset ratio with respect to the initial weight of described link, and described initial weight is the congested weight arranging before.
4. a flow allocation method, it is characterized in that, described method is carried out by intermediate equipment, and the link at described intermediate equipment place is from first network equipment to second network equipment, and described first network equipment is to described second network equipment by least two link connections; Described method comprises:
Described intermediate equipment is obtained equipment from the remaining bandwidth on described link;
Described intermediate equipment sends resource reservation message to described first network equipment, carries remaining bandwidth corresponding to described intermediate equipment, to make described first network equipment according to described remaining bandwidth dispense flow rate in described resource reservation message.
5. method according to claim 4, is characterized in that, described intermediate equipment sends resource reservation message to described first network equipment, comprising:
Described intermediate equipment sends resource reservation message according to the default cycle to described first network equipment, in described resource reservation message, also carry: for representing first type of message of described link in unimpeded state, to make described first network equipment according to described the first type of message, according to the variation ratio between at least two described smallest link bandwidth and initial link circuit bandwidth, the weight proportion described in arranging between at least two links.
6. according to the method described in claim 4 or 5, it is characterized in that, described intermediate equipment sends resource reservation message to described first network equipment, comprising:
Described intermediate equipment is detecting when congested, send resource reservation message to described first network equipment, in described resource reservation message, also carry: for representing second type of message of described link in congestion state, to make described first network equipment according to the second type of message, the corresponding weight of congested link is reduced according to preset ratio with respect to the initial weight of described link.
7. a network equipment, is characterized in that, comprising:
Information collection unit, be used for for each link, receive the resource reservation message that at least one intermediate equipment on described link sends, in described resource reservation message, carry remaining bandwidth corresponding to each described intermediate equipment difference, described remaining bandwidth is remaining bandwidth corresponding to the outbound port of intermediate equipment on described link;
Weight setting unit, from the minimum value of the remaining bandwidth on described link, is defined as the smallest link bandwidth that described link is corresponding for remaining bandwidth that described at least one intermediate equipment is sent and the described network equipment; And according to smallest link bandwidth corresponding to described at least two links difference, the weight proportion described in arranging between at least two links;
Assignment of traffic unit, for according to described weight proportion at described at least two link assignment flows.
8. the network equipment according to claim 7, is characterized in that, also carries: for representing first type of message of described link in unimpeded state in the described resource reservation message that described information collection unit receives;
Described weight setting unit, described in arranging when the weight proportion between at least two links, specifically for the variation ratio between at least two described smallest link bandwidth of basis and initial link circuit bandwidth, weight proportion described in arranging between at least two links, described initial link circuit bandwidth is the smallest link bandwidth that described link had before current described smallest link bandwidth.
9. the network equipment according to claim 7, is characterized in that, for link described at least one, also carries: for representing second type of message of described link in congestion state in the described resource reservation message that described information collection unit receives;
Described weight setting unit, described in arranging when the weight proportion between at least two links, specifically, for by weight corresponding congested link, reduce according to preset ratio with respect to the initial weight of described link, described initial weight is the congested weight arranging before.
10. a network equipment, is characterized in that, comprising:
Information acquisition unit, for obtaining equipment from the remaining bandwidth on described link;
Information transmitting unit, for sending resource reservation message to described first network equipment, carries remaining bandwidth corresponding to described intermediate equipment, to make described first network equipment according to described remaining bandwidth dispense flow rate in described resource reservation message.
11. equipment according to claim 10, is characterized in that,
Described information transmitting unit, send resource reservation message to described first network equipment specifically for the cycle according to default, in described resource reservation message, also carry: for representing first type of message of described link in unimpeded state, to make described first network equipment according to described the first type of message, according to the variation ratio between at least two described smallest link bandwidth and initial link circuit bandwidth, the weight proportion described in arranging between at least two links.
12. according to the equipment described in claim 10 or 11, it is characterized in that,
Described information transmitting unit, specifically for detecting when congested, send resource reservation message to described first network equipment, in described resource reservation message, also carry: for representing second type of message of described link in congestion state, to make described first network equipment according to the second type of message, the corresponding weight of congested link is reduced according to preset ratio with respect to the initial weight of described link.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410354242.0A CN104092628B (en) | 2014-07-23 | 2014-07-23 | A kind of flow allocation method and the network equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410354242.0A CN104092628B (en) | 2014-07-23 | 2014-07-23 | A kind of flow allocation method and the network equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104092628A true CN104092628A (en) | 2014-10-08 |
| CN104092628B CN104092628B (en) | 2017-12-08 |
Family
ID=51640311
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410354242.0A Active CN104092628B (en) | 2014-07-23 | 2014-07-23 | A kind of flow allocation method and the network equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104092628B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104486253A (en) * | 2014-12-11 | 2015-04-01 | 北京百度网讯科技有限公司 | Network bandwidth scheduling method and system |
| CN105791165A (en) * | 2016-02-29 | 2016-07-20 | 宇龙计算机通信科技(深圳)有限公司 | Service carrying method, communication terminal, control network element S-CSCF and system |
| CN105933167A (en) * | 2016-07-01 | 2016-09-07 | 北京百度网讯科技有限公司 | Method and device for improving utilization rates of link bandwidths |
| CN106911584A (en) * | 2015-12-23 | 2017-06-30 | 华为技术有限公司 | It is a kind of based on leaf-flow load sharing method of ridge topological structure, apparatus and system |
| CN106998302A (en) * | 2016-01-26 | 2017-08-01 | 华为技术有限公司 | The distribution method and device of a kind of service traffics |
| CN108259221A (en) * | 2017-12-04 | 2018-07-06 | 山石网科通信技术有限公司 | Flow control methods, device, system, storage medium and processor |
| CN109314593A (en) * | 2016-12-29 | 2019-02-05 | 骁阳网络有限公司 | For distributing the method and system of resource in optical transport network |
| CN111835589A (en) * | 2020-06-30 | 2020-10-27 | 新华三信息安全技术有限公司 | Link quality detection method, path selection method and device |
| WO2021057659A1 (en) * | 2019-09-27 | 2021-04-01 | 华为技术有限公司 | Traffic allocation method for path, network device, and network system |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101039277A (en) * | 2007-04-12 | 2007-09-19 | 华为技术有限公司 | Load sharing method and its equipment |
| CN101360046B (en) * | 2008-08-08 | 2011-02-23 | 中兴通讯股份有限公司 | Bandwidth resource saving method |
| US9071541B2 (en) * | 2012-04-25 | 2015-06-30 | Juniper Networks, Inc. | Path weighted equal-cost multipath |
-
2014
- 2014-07-23 CN CN201410354242.0A patent/CN104092628B/en active Active
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104486253A (en) * | 2014-12-11 | 2015-04-01 | 北京百度网讯科技有限公司 | Network bandwidth scheduling method and system |
| CN104486253B (en) * | 2014-12-11 | 2017-08-08 | 北京百度网讯科技有限公司 | network bandwidth dispatching method and system |
| CN106911584B (en) * | 2015-12-23 | 2020-04-14 | 华为技术有限公司 | Flow load sharing method, device and system based on leaf-ridge topological structure |
| CN106911584A (en) * | 2015-12-23 | 2017-06-30 | 华为技术有限公司 | It is a kind of based on leaf-flow load sharing method of ridge topological structure, apparatus and system |
| US10735323B2 (en) | 2016-01-26 | 2020-08-04 | Huawei Technologies Co., Ltd. | Service traffic allocation method and apparatus |
| CN106998302A (en) * | 2016-01-26 | 2017-08-01 | 华为技术有限公司 | The distribution method and device of a kind of service traffics |
| CN105791165B (en) * | 2016-02-29 | 2019-11-08 | 宇龙计算机通信科技(深圳)有限公司 | A kind of service bearer method, communication terminal, control network element S-CSCF and system |
| CN105791165A (en) * | 2016-02-29 | 2016-07-20 | 宇龙计算机通信科技(深圳)有限公司 | Service carrying method, communication terminal, control network element S-CSCF and system |
| CN105933167B (en) * | 2016-07-01 | 2019-10-18 | 北京百度网讯科技有限公司 | Improve the method and device of link bandwidth utilization rate |
| CN105933167A (en) * | 2016-07-01 | 2016-09-07 | 北京百度网讯科技有限公司 | Method and device for improving utilization rates of link bandwidths |
| CN109314593A (en) * | 2016-12-29 | 2019-02-05 | 骁阳网络有限公司 | For distributing the method and system of resource in optical transport network |
| CN108259221A (en) * | 2017-12-04 | 2018-07-06 | 山石网科通信技术有限公司 | Flow control methods, device, system, storage medium and processor |
| WO2021057659A1 (en) * | 2019-09-27 | 2021-04-01 | 华为技术有限公司 | Traffic allocation method for path, network device, and network system |
| CN111835589A (en) * | 2020-06-30 | 2020-10-27 | 新华三信息安全技术有限公司 | Link quality detection method, path selection method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104092628B (en) | 2017-12-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104092628A (en) | Flow distribution method and network devices | |
| CN102098301B (en) | The adaptive data transmission method of multilink and system | |
| CN108512760B (en) | Routing method based on SDN guarantee service QoS | |
| US8115617B2 (en) | Alarm reordering to handle alarm storms in large networks | |
| CN101854697B (en) | Multi-constraint quality-of-service control routing method and system for wireless mesh network | |
| CN105897575A (en) | Path computing method based on multi-constrained path computing strategy under SDN | |
| CN101729430B (en) | Dynamic resource allocation system and allocation method used for supporting end-to-end time delay warranty | |
| CN102263699B (en) | Load balancing implementation method and device applied to MPLS TP (multiprotocol label switch transport profile) | |
| CN103841044A (en) | Bandwidth control method based on software-defined networking and oriented to different types of flow | |
| CN102065480A (en) | Path priority-based wireless sensor network congestion avoidance and control method | |
| CN102088413A (en) | Network flow shunting method, network node and network system | |
| CN103532909A (en) | Multi-stream service concurrent transmission method, sub-system, system and multi-interface terminal | |
| CN103607358B (en) | Dynamic ECMP method and system based on link utilization rate average sum | |
| CN102469019B (en) | Device and method for allocating aggregated link bandwidth in packet-switched network | |
| CN101110775A (en) | Method and system for dynamically regulating load distribution | |
| CN109257282B (en) | Data transmission method and device | |
| CN103944825A (en) | System and method for internet communication | |
| CN103607745B (en) | A kind of method of combination machine meeting Route Selection and channel allocation in wireless network | |
| CN107682264B (en) | Data transmission method and system based on real-time active path planning | |
| CN102082734B (en) | Service message transmission method and equipment | |
| CN104486235A (en) | AFDX (Avionics Full Duplex Switched Ethernet) network delay reducing method | |
| CN102123089B (en) | Tunnel establishing method and device | |
| CN103326916A (en) | System and method for automatic partition of intelligent substation and optimization of VLAN | |
| CN106789709B (en) | Load balancing method and device | |
| CN1567891B (en) | A method for implementing data service transmission routing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |