CN101567841A - Method, device and system for forwarding data - Google Patents
Method, device and system for forwarding data Download PDFInfo
- Publication number
- CN101567841A CN101567841A CNA2008100946446A CN200810094644A CN101567841A CN 101567841 A CN101567841 A CN 101567841A CN A2008100946446 A CNA2008100946446 A CN A2008100946446A CN 200810094644 A CN200810094644 A CN 200810094644A CN 101567841 A CN101567841 A CN 101567841A
- Authority
- CN
- China
- Prior art keywords
- path
- load balancing
- packet
- balancing ratio
- ratio
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses a method for forwarding data, which comprises the following steps: when the path for forwarding a data packet is jammed, adjusting the load distribution proportion of the path according to the jamming condition; and then, forwarding the data packet according to the adjusted load distribution proportion. According to the embodiment of the invention, under the condition that a forwarding path for forwarding data in the network is jammed, the purpose of automatically adjusting load distribution proportion in the data forwarding process can be achieved by adjusting the load distribution proportion of the data packet forwarding path in the network, and thus, the data forwarding quality in the network is improved.
Description
Technical field
The present invention relates to communication technical field, relate in particular to a kind of method, Apparatus and system of transmitting data.
Background technology
In IP network communication, " bag " is TCP (TransmissionControl Protocol/Internet Protocol (Packet), TCP/IP) data unit during communication is transmitted, claim also " packet " that the data that are forwarded are that the form with packet transmits.In traditional pass-through mode, router is as broad as long treats each packet, but all packets are all adopted First Input First Output (First Input First Output, FIFO) strategy is handled, forwarded can be delivered to the destination with packet as possible, but does not provide any guarantee to packet reliability of transmitting and performances such as transmitting time delay.Along with the development of IP network technology, data forwarding has proposed new requirement to the service quality of IP network.For example, based on the voice of Internet protocol transmit (Voice over Internet Protocol, VOIP) professional forwarding time delay to packet has proposed high requirement, time delay is long to be that the user is unacceptable.Therefore, for voice and video and the data service of supporting different demands for services, IP network needs to distinguish different communication form or content, and then the service of diversification is provided.And in the existing network forwarding, Route Selection is to carry out based on IP address, destination and shortest path, has ignored the requirement of networking available link capacity and stream of packets itself.
In this case, (Quality of Service's service quality QoS) arises at the historic moment, and QoS mainly provides the service of high-efficiency reliable network, optimizes the use of Internet resources, further optimizes network quality.In the prior art, the service quality of realization data forwarding is mainly used the load-balancing technique based on Forwarding plane.At the node of network, promptly be that the Forwarding plane at router exists on the node of several equative routes, for every paths is given a load balance ratio, when router was received packet, described load balance ratio split into several paths with packet and transmits.
But adopting this method also to have shortcoming, promptly is when link congestion occurring, and each router still adopts the data forwarding ratio of original distribution the phenomenon of packet loss will occur, further influences the data forwarding quality of network.
Summary of the invention
The embodiment of the invention provides a kind of method, device and router of transmitting data, to solve the problem that produces the packet loss phenomenon in the network, the QoS during with the raising network congestion.
For solving the problems of the technologies described above, the embodiment of the invention provides a kind of method of data forwarding, comprising:
When transmitting the path congestion of packet, adjust the load balancing ratio in described path according to congestion situation;
Transmit described packet according to adjusted load balancing ratio.
Wherein, the described load balancing ratio of adjusting described path according to congestion situation comprises:
Whether the time that the described path load of judgement adjustment is shared ratio surpasses very first time threshold value, if, then to adjust load balancing ratio before as adjusted load balancing ratio; If not, then to adjust the result as adjusted load balancing ratio.
Wherein, the described forwarding according to adjusted load balancing ratio also comprises after the described packet:
When reaching second time threshold of setting, recover described adjusted load balancing ratio to adjusting load balancing ratio before;
Transmit described packet according to the load balancing ratio after recovering.
Wherein, described when transmitting the path congestion of packet, the load balancing ratio of adjusting described path according to congestion situation comprises:
When transmitting the path congestion of packet, described packet is sent into congested formation;
Adjust the load balancing ratio in described path;
Then describedly transmit described packet according to adjusted load balancing ratio and be: transmit packet in the described congested formation according to adjusted load balancing ratio.
Wherein, describedly when transmitting the path congestion of packet, comprise:
When needs abandon described packet, perhaps, when carrying congestion marking in the described packet.
Wherein, described when transmitting the path congestion of packet, the load balancing ratio of adjusting described path according to congestion situation also comprises before:
Search the path of described forwarding packet according to the destination address of packet, and judge that the path of described forwarding packet is congested.
Wherein, the load balancing ratio of the described forward-path of described adjustment comprises:
Reduce the load balancing ratio in path congested in the path of described forwarding packet, the load balancing ratio after the reduction is less than or equal to the congestion threshold in described congested path;
Increase the load balancing ratio in other paths according to the reduction amount.
Wherein, the described load balancing ratio that increases other paths according to the reduction amount comprises:
The reduction amount is on average increased to the load balancing ratio in other paths.
Wherein, the load balancing ratio in congested path comprises in the path of the described forwarding packet of described reduction:
Reduce the load balancing ratio in the path of congested two or more in the path of described forwarding packet.
The embodiment of the invention also provides a kind of device of transmitting data, comprising:
First adjusting module is used for adjusting the load balancing ratio in described path according to congestion situation when transmitting the path congestion of packet;
Forwarding module is used for transmitting described packet according to the adjusted load balancing ratio of described first adjusting module.
Wherein, first adjusting module comprises:
Second adjusts submodule, is used for adjusting according to congestion situation the load balancing ratio in described path;
Judge submodule, be used to judge that described second adjusts submodule and adjust described path load and share the time of ratio and whether surpass very first time threshold value, if, then to adjust load balancing ratio before as adjusted load balancing ratio, if not, then to adjust the result as adjusted load balancing ratio.
Wherein, described device also comprises:
Recover module, be used for when reaching the time threshold of setting, recover described adjusted load balancing ratio to adjusting load balancing ratio before.
Wherein, described device also comprises:
Search module, be used for searching the path of described forwarding packet, and judge that the path of described forwarding packet is congested according to the destination address of packet.
Wherein, described device is a router.
The embodiment of the invention also provides a kind of system that transmits data, comprises a plurality of data transmission sets, and described a plurality of data transmission sets are formed at least two data transfer paths that are used for sharing the transfer of data load;
When the arbitrary paths in the described data transfer path takes place when congested, reduce the load balancing ratio of the congested data transfer path of described generation according to congestion situation, improve the load balancing ratio of at least one data transfer path in other data transfer paths.
Wherein, the load balancing ratio of the data transfer path that the described generation of described reduction is congested comprises: reduce the load balancing ratio of the congested data transfer path of described generation, the load balancing ratio after the reduction is less than or equal to the congestion threshold in described path.
The embodiment of the invention is by when transmitting the path congestion of packet, adjust the load balancing ratio in described path according to congestion situation, and transmit described packet according to adjusted load balancing ratio, make in the process of forwarded data, even if congestion phenomenon occurs, also can reduce the generation of packet loss phenomenon, improve the transfer quality of network.
Description of drawings
Fig. 1 is the flow chart of the method embodiment one of forwarding data of the present invention;
Fig. 2 is the flow chart of the method embodiment two of forwarding data of the present invention;
Fig. 3 is the mutual schematic diagram of the method embodiment three of forwarding data of the present invention;
Fig. 4 is the flow chart of the method embodiment three of forwarding data of the present invention;
Fig. 5 is the mutual schematic diagram of the method embodiment four of forwarding data of the present invention;
Fig. 6 is the flow chart of the method embodiment four of forwarding data of the present invention;
Fig. 7 is the structural representation of the device embodiment one of forwarding data of the present invention;
Fig. 8 is the structural representation of the device embodiment two of forwarding data of the present invention;
Fig. 9 is the structural representation of the device embodiment three of forwarding data of the present invention.
Embodiment
For above-mentioned purpose, the feature and advantage that make the embodiment of the invention can become apparent more, the embodiment of the invention is described in further detail below in conjunction with the drawings and specific embodiments.
With reference to figure 1, in the embodiment of the invention one, realize that the method that the embodiment of the invention one is provided can may further comprise the steps:
Step 101: when transmitting the path congestion of packet, adjust the load balancing ratio in described path according to congestion situation;
Wherein, the congestion phenomenon of the method that provides of the embodiment of the invention when solving forwarded.Each packet that is forwarded in network all carries destination address, when router is received a packet, at first the destination address according to described packet obtains forward-path, wherein, described forward-path can be two or more, when congestion phenomenon appears in described forward-path, router is just adjusted the load balancing ratio on the described path, thereby can realize adjusting automatically the purpose of load balancing ratio, prepare for next step sends packet according to adjusted load balancing ratio;
Step 102: transmit described packet according to adjusted load balancing ratio.
After router is adjusted the load balancing ratio of described forward-path, just transmit packet according to the load balancing ratio of adjusting rear path.
Wherein, according to actual needs, when carrying out above-mentioned steps 101, can comprise the steps:
Adjust described path load in the determining step 101 and share the time of ratio and whether surpass very first time threshold value, if, then no longer adjust described path load and share ratio, and with the load balancing ratio before adjusting as adjusted load balancing ratio; If not, then to adjust the result as adjusted load balancing ratio;
Because in the process of transmitting packet, described adjustment process may can not once just reach the situation that meets customer requirements, so be in course of adjustment, every adjustment can judge once whether adjusted load balancing ratio has satisfied the network requirement of transmitting packet in the reality, surpassed the predefined very first time threshold value of user when the time of adjusting, and the load balancing ratio that adjust this moment does not still meet requirement and other forwarded requirements of user, just stop adjustment process, the load balancing ratio before will adjusting simultaneously is as adjusted load balancing ratio; In this step, be unsuccessful to the adjustment of the load balancing ratio of described forward-path.Wherein, described very first time threshold value is held by user flexibility, can carry out the setting of very first time threshold value according to the actual forwarding situation of network path, also can carry out the setting of very first time threshold value according to needed forwarded effect, predefined very first time threshold value can be inequality in different embodiment, and the embodiment of the invention does not limit described very first time threshold value.
Perhaps, according to actual needs, also can after above-mentioned steps 102, further comprise the steps:
When reaching second time threshold of setting, recover described adjusted load balancing ratio to adjusting load balancing ratio before; Transmit described packet according to the load balancing ratio after recovering; When carrying out this step, step 102 has successfully been transmitted described packet according to adjusted load balancing ratio, but in view of in the process of the actual forwarding of network packet, the forwarding of packet all is continuously, when network continues to transmit the follow-up data bag, time to forwarding is carried out timing, when reaching second time threshold of user's setting, just the load balancing ratio on the congested forward-path is returned to congested load balancing ratio before; Described second time threshold, can be according to the actual conditions of forwarded or/and the forwarding effect of user's needs set; Aforementioned very first time threshold value can be identical with second time threshold, also can be inequality, and the embodiment of the invention does not limit the numerical value of the described very first time threshold value and second time threshold yet.
The embodiment of the invention one is by when transmitting the path congestion of packet, adjust the load balancing ratio in described path, and the adjusted load balancing ratio of foundation is transmitted described packet, can also comprise and judge that whether adjust described path load shares the time of ratio above the predefined time, if, then with initial value as adjusted load balancing ratio, if not, then transmit described packet according to adjusted load balancing ratio, perhaps when reaching the time threshold of setting, the load balancing ratio in described path is adjusted to initial value once more, described initial value is the load balancing ratio in described path before the path congestion of transmitting packet, thereby can be in the process of forwarded data, automatically adjust the purpose of load balancing ratio at the forward-path that link congestion occurs, can reduce the generation of packet loss phenomenon further, improve the quality of forwarded packet.
Described step 101 can realize in different ways, below, in conjunction with this different modes, the embodiment of the invention is described in detail:
Embodiment two: each router all has different a plurality of interface cards, reception formation (Input Queue) is all arranged on each interface card, be used for receiving the packet of repeating process, transmit queue (OutQueue), be used to send packet, and congested formation (Congestion Queue), be used to deposit forward-path and cause congested packet.In this embodiment, when transmitting the path congestion of packet, packet is sent into the congested formation of router, and then adjust the load balancing ratio in described path, and the packet of described congested formation transmitted according to the load balancing ratio in adjusted described path, with reference to figure 2, this embodiment specifically can may further comprise the steps:
Step 201: router is received packet from interface card, described packet is sent into the reception formation of described interface card;
Step 202: search by the destination address of packet and to transmit, obtain transmitting the forward-path of packet, described packet is sent into transmit queue from receiving formation;
Wherein, the described control plane of transmitting at router, generate according to routing table, forwarding-table item in described the transmitting, promptly be the particular content of forward-path in practice, with the route table items in the routing table direct corresponding relation is arranged, so when router receives the packet that has comprised destination address, need find and the corresponding forward-path of destination address from transmitting according to the destination address of described packet;
Step 203: when congestion phenomenon appears in described forward-path, change packet over to congested formation from transmit queue;
In actual applications, the congested determination methods of described forward-path appearance can have multiple, for example, it is congested that router can detect forward-path, the specific implementation of described detection is: judge described packet for abandoning, in this case, the forward-path of looking described packet is congested;
Perhaps, the specific implementation of described detection also can for: the packet that receives carries congestion marking, and it is congested then looking described packet.In embodiments of the present invention, congested determination methods is not done qualification, congested determination methods does not influence the realization of the embodiment of the invention;
Step 204: the load balancing ratio of adjusting described forward-path;
Wherein, packet is carried out simultaneously from the load balancing ratio that transmit queue changes the described forward-path of adjustment congested formation and the step 204 in the step 203, in practice, not strict sequencing;
The specific implementation of the load balancing ratio of the described packet forward-path of described adjustment can for:
When having only one congestion phenomenon to occur in the described forward-path, reduce the load balancing ratio of this forward-path, and the load balancing ratio that reduces is increased to other forward-paths; Wherein the load balancing ratio of Jiang Diing is less than or equal to the congestion threshold in described congested path, and wherein, described congestion threshold is shared ratio for this congestion path is never congested to congested maximum load; In actual applications, can independently set congestion threshold according to the actual forwarding situation user of network, the present invention does not do qualification to the size of congestion threshold; And when the load balancing ratio of described reduction increased to other forward-paths, the forward-path that yet will can guarantee to be increased the load balancing ratio in practice can not cause the generation of congestion phenomenon; Wherein, described other forward-paths that increases to, can be for increasing the load balancing ratio of other forward-path, also can be for increasing the load balancing ratio of other many forward-paths, as long as being increased the forward-path of load balancing ratio can not cause congested, not to increasing to the load balancing ratio of other several forward-paths, the amount that perhaps increases the load balancing ratio is done qualification in the embodiment of the invention.
Perhaps, adjust described packet forward-path the load balancing ratio specific implementation also can for:
Occur then reducing the load balancing ratio that congested mulitpath occurs respectively when congested when having in the described forward-path more than two or two,, increase on other not congested forward-paths the load balancing ratio sum that reduces on every paths; Wherein, the load balancing ratio after the reduction is less than or equal to the congestion threshold in described congested path; In actual applications, can independently set congestion threshold on every forward-path according to the actual forwarding situation user of network, the embodiment of the invention is not done qualification to the quantity of the load balancing ratio that reduces; And when the load balancing ratio of described reduction increased to other forward-paths that do not have congestion phenomenon, the forward-path that yet will can guarantee to be increased the load balancing ratio in practice can not cause the generation of congestion phenomenon; Same, as long as being increased the forward-path of load balancing ratio can not cause congested, can increase the bar number of load balancing ratio or forward-path arbitrarily, load balancing ratio that increases to other several forward-paths and the amount that increases the load balancing ratio not done qualification in the embodiment of the invention;
Step 205: the load balancing ratio according to adjusted packet forward-path sends to destination address with described packet;
When having adjusted the load balancing ratio of forward-path, just can send packet according to the load balancing ratio of new adjustment to destination address; Described packet can be adjusted automatically at this router under the situation of load balancing ratio of forward-path, can't cause the phenomenon of packet loss, thereby promote the quality of data forwarding in the network.
Embodiment three, with reference to figure 3, show the mutual schematic diagram of the embodiment of the invention, A and B are two main frames, R1, R2, R3 and R4 are router, simultaneously with reference to figure 4, show the flow chart of the embodiment of the invention, specifically can comprise the steps:
Step 401: router R1 searches the forward-path of described packet according to the destination address that sends packet to router R2;
In the present embodiment, the host A that links to each other with router R1 sends packet to the host B that links to each other with router R2, and wherein R1 to R2 sets up 3 forward-paths, and wherein every forward-path all has different link (link), and described forward-path is respectively:
Forward-path 31:R1 directly is forwarded to R2 by link31;
Forward-path 32:R1 to R3, arrives R2 via link34 via link32 again;
Forward-path 33:R1 to R4, arrives R2 via link36 via link33 again;
The Forwarding plane of router R1 comprises the load balancing ratio of described 3 forward-paths simultaneously, and described load balancing ratio specifically can be represented with following traffic matrix H:
In the described traffic matrix, Forwarding plane is that the link31 of forward-path 31 has distributed and transmits in the data flow 80% flow, for the link32 of forward-path 32 and the link33 of forward-path 33 have respectively distributed 10% data flow; Need to prove that in embodiments of the present invention, described load balancing ratio can be a lot of values, the embodiment of the invention is not done qualification to the quantity of load balancing ratio;
Step 402: congestion phenomenon appears in the link31 in the forward-path 31, then adjusts the load balancing ratio of traffic matrix in the forward-path;
Congestion phenomenon appears in the link31 in the described forward-path 31, can be judged packet by R1, judges whether described packet is to abandon, if, just be considered as congestion marking, adjust the load balancing ratio in the aforementioned traffic matrix;
Congestion phenomenon appears in the link31 in the described forward-path 31, can also carry congestion marking for the packet of transmitting, in this case, not need router R1 that packet is judged, promptly can be considered this link congestion, adjust the load balancing ratio in the aforementioned traffic matrix;
In the present embodiment, the load balancing ratio in the adjusted traffic matrix can for:
The load balancing ratio of adjusted traffic matrix has reduced link31 in the forward-path 31 and has transmitted 20% of data traffic, has increased in the forward-path 32 10% of link33 data traffic among the link32 and forward-path 33 respectively.
Need to prove, in the embodiment of the invention, in forward-path 32, increase to transmit what of data traffic in link32 and the forward-path 33 on the link33, and only on forward-path 32 or forward-path 33, increase flow, all be feasible, do not influence the realization of the embodiment of the invention;
Step 403:R1 transmits packet to R2 according to the load balancing ratio of adjusted forward-path.
Embodiment four, with reference to figure 5, show the structural representation of the embodiment of the invention four, C and D are two main frames, R5, R6, R7, R8, R9 and R10 are router, with reference to figure 6, show the method flow diagram of the embodiment of the invention four simultaneously, specifically can comprise the steps:
Step 601: router R5 searches the forward-path of described packet according to the destination address that sends packet to router R10;
In the present embodiment, the host C that links to each other with router R5 sends data to the main frame D that links to each other with router R10, and wherein R5 to R10 sets up 4 forward-paths, is respectively:
Forward-path 51:R5 to R6, is forwarded to R10 via link55 via link51 again;
Forward-path 52:R5 to R7, is forwarded to R10 via link56 via link52 again;
Forward-path 53:R5 to R8, is forwarded to R10 via link57 via link53 again;
Forward-path 54:R5 to R9, is forwarded to R10 via link58 via link54 again;
The Forwarding plane of router R6 comprises the load balancing ratio of described 4 forward-paths simultaneously, and described load balancing ratio specifically can be represented with following traffic matrix G:
Described traffic matrix is that the link51 of forward-path 51 has distributed and transmits in the data flow 40% flow, for having distributed, the link52 of forward-path 52 transmits in the data flow 35% flow, for having distributed, the link53 of forward-path 53 transmits in the data flow 15% flow, transmit in the data flow 10% flow for the link54 of forward-path 54 has distributed, the load balancing ratio that every forward-path will be transmitted all has nothing in common with each other.Certainly, in practice, concrete load balancing ratio all can change, and the embodiment of the invention is not to concrete several forward-paths, and the concrete numeral of the load balancing ratio on the path is done qualification;
Step 602: congestion phenomenon appears in two or more in the forward-path, then adjusts the load balancing ratio of described forward-path;
Congestion phenomenon appears in link51 in the forward-path 51 that finds and the link52 in the forward-path 52, then adjusts the load balancing ratio in the forward-path;
Similar with embodiment three, the link51 in the forward-path 51 also can have different recognition methodss with the congested of link52 in the forward-path 52, does not repeat them here;
In the present embodiment, the load balancing ratio of adjusting in the traffic matrix of back is as follows:
The load balancing ratio of adjusted traffic matrix has reduced 10% of link51 data packet flow in the forward-path 51, reduced 10% of link52 data packet flow in the forward-path 52, increased 20% of link53 data packet flow in the forward-path 53 respectively, link54 then increases the data packet flow of transmitting in the forward-path 54;
Need to prove, in the embodiment of the invention, in forward-path 53, increase to transmit what of data packet flow on the link53, come surely according to having reduced how many load balancing ratios on the congestion path, both quantitatively equate, and, when if not congested path has many, increasing the load balancing ratio on several not congested paths arbitrarily, all be feasible, do not influence the realization of the embodiment of the invention;
Step 603:R5 sends packet to R10 according to the load balancing ratio of adjusted forward-path.
Corresponding with the method that the invention described above embodiment is provided, referring to Fig. 7, the embodiment of the invention also provides a kind of device of transmitting data, can independently be provided with, and also can be integrated in the router, can also be integrated in other network equipments, and this device comprises:
First adjusting module 701 is used for adjusting the load balancing ratio in described path according to congestion situation when transmitting the path congestion of packet;
The course of work of described device is described with an object lesson below, and application of aforementioned is transmitted the method for data embodiment, and the workflow of described forwarding data set is:
A1, when transmitting the path congestion of packet, first adjusting module 701 is adjusted the load balancing ratio of described forward-path; Wherein, can judge described packet for abandoning if router receives the interface of data, the forward-path that then is considered as described packet is congested, and first adjusting module begins to adjust the load balancing ratio in described path;
Wherein, first adjusting module 701 specifically can comprise:
Second adjusts submodule 7011, is used for adjusting according to congestion situation the load balancing ratio of described forward-path;
When first adjusting module comprises when judging that submodule and second is adjusted submodule, the specific implementation of described steps A 1 can for:
A11, when transmitting the path congestion of packet, second adjusts the load balancing ratio that submodule is adjusted described forward-path;
A12, judge that submodule judges that described second adjusts submodule and adjust described path load and share the time of ratio and whether surpass very first time threshold value, if, then to adjust load balancing ratio before as adjusted load balancing ratio, if not, then to adjust the result as adjusted load balancing ratio;
Wherein, adjust the process of the load balancing ratio of described forward-path, can not repeat them here with reference to each embodiment shown in the method for aforementioned forwarding data;
A2, forwarding module are transmitted described packet according to adjusted load balancing ratio.
With reference to shown in Figure 8, show the device schematic diagram of the embodiment of the invention two, described device comprises: first adjusting module 801 is used for adjusting the load balancing ratio in described path according to congestion situation when transmitting the path congestion of packet; Forwarding module 802 is used for transmitting described packet according to adjusted load balancing ratio;
Can also comprise:
Recover module 803, be used for when reaching the time threshold of setting, recover described adjusted load balancing ratio to adjusting load balancing ratio before.
Application of aforementioned is transmitted the method for data embodiment, and the workflow of described forwarding data set is:
B1, when transmitting the path congestion of packet, first adjusting module is adjusted the load balancing ratio of described forward-path;
B2, forwarding module are transmitted described packet according to adjusted load balancing ratio;
Wherein, the step of the process of described adjustment and the embodiment of described device one is similar, does not repeat them here;
B3, when reaching the time threshold of setting, recover the load balancing ratio of the described adjusted load balancing ratio of module recovery before adjust;
After reaching time threshold, can be by recovering the described adjusted load balancing ratio of module recovery to adjusting load balancing ratio before, promptly be that value with the load balancing ratio of congestion path is adjusted to the load balancing ratio of forward-path before congested, in follow-up packet is transmitted, just transmit packet according to the load balancing ratio before adjusting.
With reference to figure 9, show the device schematic diagram of the embodiment of the invention three, described device comprises: first adjusting module 902 is used for adjusting the load balancing ratio in described path according to congestion situation when transmitting the path congestion of packet; Forwarding module 903 is used for sharing ratio according to adjusted data and transmits described packet;
Wherein, described device can also comprise:
Search module 901, be used for searching the path of the forwarding packet of first adjusting module 902, and judge that the path of described forwarding packet is congested according to the destination address of packet.
Application of aforementioned is transmitted the method for data embodiment, and the workflow of described forwarding data set is:
C1, search module and search the forward-path of described packet, and judge that the path of described forwarding packet is congested according to the destination address that receives packet;
Wherein, router at first receives packet, each packet all carries destination address, in the process of transmitting, search the forward-path that module need be searched described packet according to described destination address, search module simultaneously and can also judge that the path of described forwarding packet is congested, to enter step C2;
C2, when transmitting the path congestion of packet, first adjusting module is adjusted the load balancing ratio of described forward-path;
C3, forwarding module are transmitted described packet according to adjusted load balancing ratio.
Corresponding with the method and apparatus that the invention described above embodiment is provided, the embodiment of the invention also provides a kind of system that transmits data, this system can comprise a plurality of data transmission sets, and described a plurality of data transmission sets are formed at least two data transfer paths that are used for sharing the transfer of data load;
When the arbitrary paths in the described data transfer path takes place when congested, reduce the load balancing ratio of the congested data transfer path of described generation according to congestion situation, improve the load balancing ratio of at least one data transfer path in other data transfer paths.
Wherein, during load balancing ratio in improving other data transfer paths, can improve a load balancing ratio in the data transfer path, also can improve many load balancing ratios in other data transfer paths, load balancing ratio at the data transfer path that improves does not occur under the prerequisite of congestion situation, can improve the quantity of load balancing ratio arbitrarily.
Wherein, the load balancing ratio of the data transfer path that the described generation of described reduction is congested comprises: reduce the load balancing ratio of the congested data transfer path of described generation, the load balancing ratio after the reduction is less than or equal to the congestion threshold in described path; Described congestion threshold is shared ratio for this congestion path is never congested to congested maximum load.
Need to prove, because it is very detailed that the method and apparatus of aforementioned forwarding data is introduced, so the not detailed part of the system embodiment of described forwarding data can no longer be described in detail system at this referring to aforementioned to the method for transmitting data, the description of device embodiment.
The embodiment of the invention can be used for numerous universal or special networks, simultaneously, not only can be applied to transmit in the router of packet, can also be applied to other the forwarding or the network equipment of transmits data packets.
More than a kind of method, device and system that transmits data that the embodiment of the invention provided is described in detail, used specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used to help to understand the method and the thought thereof of the embodiment of the invention; Simultaneously, for one of ordinary skill in the art, according to the thought of the embodiment of the invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (16)
1, a kind of method of transmitting data is characterized in that, comprising:
When transmitting the path congestion of packet, adjust the load balancing ratio in described path according to congestion situation;
Transmit described packet according to adjusted load balancing ratio.
2, method according to claim 1 is characterized in that, the described load balancing ratio of adjusting described path according to congestion situation comprises:
Whether the time that the described path load of judgement adjustment is shared ratio surpasses very first time threshold value, if, then to adjust load balancing ratio before as adjusted load balancing ratio; If not, then to adjust the result as adjusted load balancing ratio.
3, method according to claim 1 is characterized in that, the described forwarding according to adjusted load balancing ratio also comprises after the described packet:
When reaching second time threshold of setting, recover described adjusted load balancing ratio to adjusting load balancing ratio before;
Transmit described packet according to the load balancing ratio after recovering.
According to each described method of claim 1 to 3, it is characterized in that 4, described when transmitting the path congestion of packet, the load balancing ratio of adjusting described path according to congestion situation comprises:
When transmitting the path congestion of packet, described packet is sent into congested formation;
Adjust the load balancing ratio in described path;
Then describedly transmit described packet according to adjusted load balancing ratio and be: transmit packet in the described congested formation according to adjusted load balancing ratio.
5, method according to claim 1 is characterized in that, describedly comprises when transmitting the path congestion of packet:
When needs abandon described packet, perhaps, when carrying congestion marking in the described packet.
6, method according to claim 1 is characterized in that, and is described when transmitting the path congestion of packet, and the load balancing ratio of adjusting described path according to congestion situation also comprises before:
Search the path of described forwarding packet according to the destination address of packet, and judge that the path of described forwarding packet is congested.
7, method according to claim 1 is characterized in that, the load balancing ratio of the described forward-path of described adjustment comprises:
Reduce the load balancing ratio in path congested in the path of described forwarding packet, the load balancing ratio after the reduction is less than or equal to the congestion threshold in described congested path;
Increase the load balancing ratio in other paths according to the reduction amount.
8, method according to claim 7 is characterized in that, the described load balancing ratio that increases other paths according to the reduction amount comprises:
The reduction amount is on average increased to the load balancing ratio in other paths.
9, method according to claim 7 is characterized in that, the load balancing ratio in congested path comprises in the path of the described forwarding packet of described reduction:
Reduce the load balancing ratio in the path of congested two or more in the path of described forwarding packet.
10, a kind of device of transmitting data is characterized in that, comprising:
First adjusting module is used for adjusting the load balancing ratio in described path according to congestion situation when transmitting the path congestion of packet;
Forwarding module is used for transmitting described packet according to the adjusted load balancing ratio of described first adjusting module.
11, device according to claim 10 is characterized in that, first adjusting module comprises:
Second adjusts submodule, is used for adjusting according to congestion situation the load balancing ratio in described path;
Judge submodule, be used to judge that described second adjusts submodule and adjust described path load and share the time of ratio and whether surpass very first time threshold value, if, then to adjust load balancing ratio before as adjusted load balancing ratio, if not, then to adjust the result as adjusted load balancing ratio.
12, device according to claim 10 is characterized in that, also comprises:
Recover module, be used for when reaching the time threshold of setting, recover described adjusted load balancing ratio to adjusting load balancing ratio before.
13, according to each described device of claim 10 to 12, it is characterized in that, also comprise:
Search module, be used for searching the path of described forwarding packet, and judge that the path of described forwarding packet is congested according to the destination address of packet.
14, device according to claim 10 is characterized in that, described device is a router.
15, a kind of system that transmits data is characterized in that, comprises a plurality of data transmission sets, and described a plurality of data transmission sets are formed at least two data transfer paths that are used for sharing the transfer of data load;
When the arbitrary paths in the described data transfer path takes place when congested, reduce the load balancing ratio of the congested data transfer path of described generation according to congestion situation, improve the load balancing ratio of at least one data transfer path in other data transfer paths.
16, system according to claim 15, it is characterized in that, the load balancing ratio of the data transfer path that the described generation of described reduction is congested comprises: reduce the load balancing ratio of the congested data transfer path of described generation, the load balancing ratio after the reduction is less than or equal to the congestion threshold in described path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2008100946446A CN101567841A (en) | 2008-04-24 | 2008-04-24 | Method, device and system for forwarding data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2008100946446A CN101567841A (en) | 2008-04-24 | 2008-04-24 | Method, device and system for forwarding data |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101567841A true CN101567841A (en) | 2009-10-28 |
Family
ID=41283800
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2008100946446A Pending CN101567841A (en) | 2008-04-24 | 2008-04-24 | Method, device and system for forwarding data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101567841A (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014101027A1 (en) * | 2012-12-26 | 2014-07-03 | 华为技术有限公司 | Method, device, and communication system for sending uplink data |
| CN105516328A (en) * | 2015-12-18 | 2016-04-20 | 浪潮(北京)电子信息产业有限公司 | Dynamic load balancing method and system, and devices used for distributed storage system |
| CN105591960A (en) * | 2015-07-09 | 2016-05-18 | 杭州华三通信技术有限公司 | Method and equipment for adjusting tunnel load |
| CN105897579A (en) * | 2015-10-21 | 2016-08-24 | 乐卡汽车智能科技（北京）有限公司 | Data transmission method and device |
| CN106165511A (en) * | 2014-04-18 | 2016-11-23 | 株式会社Ntt都科摩 | User's set, base station, upstream data splitting ratio computational methods and upstream data splitting ratio provide method |
| CN107046487A (en) * | 2017-03-26 | 2017-08-15 | 厦门四信通信科技有限公司 | A kind of method for realizing load balancing in 3G/4G communication networks based on link detecting |
| CN108667938A (en) * | 2018-05-18 | 2018-10-16 | 阿里巴巴集团控股有限公司 | Switch the method, apparatus and server of flow |
| CN109194575A (en) * | 2018-08-23 | 2019-01-11 | 新华三技术有限公司 | Route selection method and device |
| WO2021068968A1 (en) * | 2019-10-12 | 2021-04-15 | 华为技术有限公司 | High delay link determination method and apparatus, and route distribution method and apparatus |
| US12003405B2 (en) | 2019-10-12 | 2024-06-04 | Huawei Technologies Co., Ltd. | High latency link determining method, routing advertisement method, and apparatus |
-
2008
- 2008-04-24 CN CNA2008100946446A patent/CN101567841A/en active Pending
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104067529A (en) * | 2012-12-26 | 2014-09-24 | 华为技术有限公司 | Method, device, and communication system for sending uplink data |
| WO2014101027A1 (en) * | 2012-12-26 | 2014-07-03 | 华为技术有限公司 | Method, device, and communication system for sending uplink data |
| CN104067529B (en) * | 2012-12-26 | 2018-07-31 | 华为技术有限公司 | A kind of method, equipment and communication system that upstream data is sent |
| CN106165511A (en) * | 2014-04-18 | 2016-11-23 | 株式会社Ntt都科摩 | User's set, base station, upstream data splitting ratio computational methods and upstream data splitting ratio provide method |
| CN105591960B (en) * | 2015-07-09 | 2019-04-12 | 新华三技术有限公司 | The method and apparatus for adjusting tunnel load |
| CN105591960A (en) * | 2015-07-09 | 2016-05-18 | 杭州华三通信技术有限公司 | Method and equipment for adjusting tunnel load |
| CN105897579A (en) * | 2015-10-21 | 2016-08-24 | 乐卡汽车智能科技（北京）有限公司 | Data transmission method and device |
| CN105516328A (en) * | 2015-12-18 | 2016-04-20 | 浪潮(北京)电子信息产业有限公司 | Dynamic load balancing method and system, and devices used for distributed storage system |
| CN107046487A (en) * | 2017-03-26 | 2017-08-15 | 厦门四信通信科技有限公司 | A kind of method for realizing load balancing in 3G/4G communication networks based on link detecting |
| CN108667938A (en) * | 2018-05-18 | 2018-10-16 | 阿里巴巴集团控股有限公司 | Switch the method, apparatus and server of flow |
| CN108667938B (en) * | 2018-05-18 | 2020-12-29 | 阿里巴巴集团控股有限公司 | Traffic switching method and device and server |
| CN109194575A (en) * | 2018-08-23 | 2019-01-11 | 新华三技术有限公司 | Route selection method and device |
| WO2021068968A1 (en) * | 2019-10-12 | 2021-04-15 | 华为技术有限公司 | High delay link determination method and apparatus, and route distribution method and apparatus |
| US12003405B2 (en) | 2019-10-12 | 2024-06-04 | Huawei Technologies Co., Ltd. | High latency link determining method, routing advertisement method, and apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101567841A (en) | Method, device and system for forwarding data | |
| RU2019104412A (en) | TIME-SENSITIVE SOFTWARE NETWORK | |
| CN101022413B (en) | Load equalizing method and route server | |
| JP5935572B2 (en) | Base station apparatus and packet distribution method | |
| CN101496348B (en) | Technique for multiple path forwarding of label-switched data traffic | |
| US6058113A (en) | Method for enhancing resource reservation communication | |
| US20060098573A1 (en) | System and method for the virtual aggregation of network links | |
| CN101072183B (en) | Data flow service quality assuring method and device | |
| CN101340374B (en) | Method, system, apparatus for control transmission priority and user network edge equipment | |
| CN102739518B (en) | A kind of flow load sharing method and apparatus | |
| CN102726009B (en) | Data flow exchange control method and relative device | |
| TW201110622A (en) | Method and system for energy-efficiency-based packet classification | |
| US7280482B2 (en) | Dynamic load distribution using local state information | |
| CN103490972A (en) | Multilink tunnel message transmitting method and system | |
| CN1773993B (en) | Session relay equipment and session relay method | |
| CN104168212B (en) | The method and apparatus for sending message | |
| US9118494B2 (en) | Method for group-based multicast with non-uniform receivers | |
| CN105743807A (en) | IP network node message processing method and apparatus | |
| JP2006197473A (en) | Node | |
| EP1835666B1 (en) | Communication device, routing method, and program | |
| CN108337168A (en) | It flows cluster and exchanges routing mechanism OpenFlow group table selection methods | |
| US20090141712A1 (en) | Router device | |
| EP3968577A1 (en) | A data traffic control device, a residential router, an operator network device and a telecommunication system | |
| AU2008267742B2 (en) | Method of communicating a data stream over a communication network | |
| CN104869075A (en) | Method and apparatus for preventing multicast traffic congestion |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20091028 |