CN103312607A - Transmission path selection method and device - Google Patents
Transmission path selection method and device Download PDFInfo
- Publication number
- CN103312607A CN103312607A CN201210061103XA CN201210061103A CN103312607A CN 103312607 A CN103312607 A CN 103312607A CN 201210061103X A CN201210061103X A CN 201210061103XA CN 201210061103 A CN201210061103 A CN 201210061103A CN 103312607 A CN103312607 A CN 103312607A
- Authority
- CN
- China
- Prior art keywords
- packet
- sent
- routing factor
- equipment
- transmission path
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a transmission path selection method and device. The method comprises the following steps: a first device in a network transmits a probe packet including a routing factor, a first probe parameter and a quintuple to a section between the first device and a second device or to all transmission paths; and the first device, according to a probe responding packet fed back by the second device, selects a routing factor of a transmission path with comparatively light load as the routing factor of a data packet to be transmitted. The method can always prevent data from being transmitted through the transmission path with heavy load, so that the problem of data congestion in the network is eliminated.
Description
Technical field
The present invention relates to the communications field, relate in particular to a kind of selection of transmission paths method and device.
Background technology
Development along with cloud computing and data center, require the network equipment that larger exchange capacity can be provided, at present, mainly realize the lifting of network equipment exchange capacity by the method that many switches are carried out cascade with the topological structure of fat tree (FatTree).
Fat tree is a kind of typical multistage interconnected network configuration, for example, in fat tree network configuration shown in Figure 1, each edge device has 4 routes of equal value to other edge device, and the data communication device that edge device sends is crossed the edge device that any route can both arrive the opposite end.In order to avoid the generation of network congestion as far as possible, be necessary to guarantee the load balancing of every route of equal value, in order to realize load balancing, usually adopt the data path system of selection based on Hash (HASH) algorithm in the fat tree network, that is: distribute to every identical packet of route quantity of equal value.But, because the size of each packet is different, so existing data path system of selection can not guarantee that the data traffic of the route transmission of equal value of every in the fat tree network configuration is balanced.
Summary of the invention
In view of this, the invention provides a kind of selection of transmission paths method and device, purpose is to solve the problem that existing routing resource for fat tree network configuration can not guarantee every transfer of data path load equilibrium of network.
For achieving the above object, the invention provides following technical scheme:
A kind of selection of transmission paths method comprises:
The transmission rule that the first equipment foundation is preset sends respectively detection packet to the N transmission paths of described the first equipment and the second equipment room
k, described detection packet
kIn comprise the routing factor
k, the first detecting parameter and five-tuple, the routing factor in the detection packet of different transmission path is different, wherein, N is the positive integer greater than 1, k is positive integer and k=1,2......M, M is the positive integer more than or equal to N;
Described the first equipment receives the described detection packet of described the second device responds from described N transmission paths respectively
kProbe response packets
k, described probe response packets
kIn comprise the routing factor
k, the second detecting parameter and described five-tuple;
Described the first equipment is selected the routing factor of packet to be sent according to a described M probe response packets, and the routing factor of the described packet to be sent of foundation, determines the transmission path of described packet to be sent.
A kind of path selection device comprises:
The detection packet transmitting element is used for sending respectively detection packet according to default transmission rule to the N transmission paths of described the first equipment and the second equipment room
k, described detection packet
kIn comprise the routing factor
k, the first detecting parameter and five-tuple, the routing factor in the detection packet of different transmission path is different, wherein, N is the positive integer greater than 1, k is positive integer and k=1,2 ... M, M are the positive integer more than or equal to N;
The detection packet receiving element is used for receiving the described detection packet of described the second device responds from described N transmission paths respectively
kProbe response packets
k, described probe response packets
kIn comprise the routing factor
k, the second detecting parameter and described five-tuple;
Path selection unit is used for the probe response packets according to described M, selects the routing factor of packet to be sent, and the routing factor of the described packet to be sent of foundation, determines the transmission path of described packet to be sent.
The described selection of transmission paths method of the embodiment of the invention and device, by on each data transfer path, sending respectively detection packet, know the loading condition on each transmission path, and the routing factor corresponding to the transmission path that load is lighter writes in the packet to be sent, to select this transmission path to carry out the transmission of packet, so that packet can select the lighter transmission path of load to avoid transmitting via the heavy transmission path of load by the routing factor, thereby realized the load balancing of transmission path in the network.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, the below will do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art, apparently, accompanying drawing in the following describes only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is fat tree structure schematic diagram;
Fig. 2 is the schematic diagram of the network reduction structure of embodiment of the invention application;
Fig. 3 is the flow chart of the disclosed a kind of selection of transmission paths method of the embodiment of the invention;
Fig. 4 is that the first equipment sends respectively detection packet according to default transmission rule in the disclosed a kind of selection of transmission paths method of the embodiment of the invention on the N transmission paths of described the first equipment and the second equipment room
kThe flow chart of method;
Fig. 5 is the structural representation of the detection packet in the disclosed a kind of selection of transmission paths method of the embodiment of the invention;
Fig. 6 is the structural representation of the disclosed a kind of selection of transmission paths device of the embodiment of the invention;
Fig. 7 is the structural representation of detection packet transmitting element in the disclosed a kind of selection of transmission paths device of the embodiment of the invention;
Fig. 8 is the structural representation of path selection unit in the disclosed a kind of selection of transmission paths device of the embodiment of the invention.
Embodiment
The invention discloses a kind of selection of transmission paths method and device, to solve in the prior art when carrying out the selection of transmission path the problem of each transmission paths load imbalance.General plotting of the present invention is, the first equipment in the network sends respectively the detection packet that comprises the routing factor, the first detecting parameter and five-tuple on some or all transmission paths of the first equipment and the second equipment room, and the probe response packets that feeds back to according to the second equipment selects the routing factor of the lighter transmission path of load as the routing factor of packet to be sent, thereby so that packet to be sent transmit at the lighter transmission path of load.
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that obtains under the creative work prerequisite.
The invention discloses a kind of selection of transmission paths method and device, for sake of convenience, below in conjunction with fat tree network shown in Figure 2, introduce the technical scheme that the embodiment of the invention provides.Need to prove, technical scheme disclosed by the invention is applicable to any fat tree network, and network size is not done restriction.As shown in Figure 2, comprising terminal PC 1 and PC2, edge device S1 and S4, intermediate equipment S2 and S3, the path that terminal PC 1 and PC2 carry out transfer of data comprises S1-S2-S4 and S1-S3-S4.
The invention discloses a kind of selection of transmission paths method, as shown in Figure 3, comprising:
Equipment sent respectively detection packet according to default transmission rule on the N transmission paths of described the first equipment and the second equipment room in 301: the first
k, described detection packet
kIn comprise the routing factor
k, the first detecting parameter and five-tuple, the routing factor in the detection packet on the different transmission paths is different;
Wherein, N is the positive integer greater than 1, and k is positive integer and k=1,2......M, and M is the natural number more than or equal to N.
Wherein, the first equipment refers to the network equipment of execution path selection method, comprises router, switch etc.The second equipment refers to the purpose network equipment of packet indicating, normally edge switch or edge router, and for example among Fig. 2, in the transmission path from PC1 to PC2, the first equipment can be S1, S2 or S3, the second equipment can be S4.
As shown in Figure 2, in the present embodiment, the transmission path from PC1 to PC2 has two, then sends detection packet respectively on this two transmission paths, that is: S1 sends respectively detection packet on two transmission paths between S1 and S4
1And detection packet
2, detection packet
1In comprise the routing factor
1, the first detecting parameter and five-tuple, detection packet
2In comprise the routing factor
2, the first detecting parameter and five-tuple.It should be noted that the routing factor in the detection packet that sends on the different transmission path is different, that is to say detection packet
1And detection packet
2Can only be sent to respectively different paths, and can not be sent on the same path.
In actual applications, the transmission path of the first equipment and the second equipment room may have many, can all send detection packet to whole transmission paths, also can select a part to send detection packet.Detection packet act as the loading condition of surveying each equipment on the transmission path pass through, the detection packet that sends to a transmission paths can be one, also can be for a plurality of.
As shown in Figure 4, the first equipment sends respectively detection packet according to default transmission rule on the N transmission paths of described the first equipment and the second equipment room
kDetailed process can comprise:
401: described the first equipment is according to the default described detection packet of transmission rule structure
k, wherein comprise the routing factor
k, the first detecting parameter and five-tuple;
Fig. 5 is described detection packet
kThe message structure schematic diagram.Wherein:
The routing factor can be set to any value, and for example, among Fig. 2, S1 is to comprising two transmission paths between S2, and the routing factor that then can set two transmission paths is respectively 1 and 2.
The first detecting parameter can be the port load information, or port internal memory surplus, or port load information and port internal memory surplus; The first detecting parameter can be that the port from the first equipment obtains, and also can be the fixed value of presetting.
Five-tuple comprises source IP address, source port, purpose IP address, destination interface, and transport layer protocol number.For example: 192.168.0.110000TCP 121.14.88.7680 has just consisted of a five-tuple, its meaning is, the terminal that IP address is 192.168.1.1 is utilized Transmission Control Protocol by port one 0000, and the IP address is 121.14.88.76, and port is that 80 terminal connects.In the present embodiment, can include only the five-tuple of massive dataflow bag in the detection packet of structure.
402: with detection packet
kIn the routing factor
kCarry out Hash operation with five-tuple, obtain detection packet
kCorresponding port address;
Which transmission paths is detection packet send on, is to be determined by wherein the routing factor and five-tuple.Concrete, with detection packet
kIn the routing factor
kCarry out Hash operation with five-tuple, obtain detection packet
kCorresponding port address.After port address corresponding to detection packet determined, also just determined the corresponding relation of the routing factor and transmission path.For the detection packet with identical five-tuple, routing factor is a corresponding transmission paths only, and a transmission paths then can corresponding a plurality of different routing factors.
403: with described detection packet
kSend on transmission path corresponding to described port address.
That is to say, different detection packet has been set up corresponding relation from different transmission paths, and different detection packet will be surveyed its corresponding transmission path.
Can be with the routing factor
kWrite detection packet with described port address
kForwarding head (Fig. 5 does not mark) in.
Alternatively, transmission rule default described in 301 can satisfy default overload condition for the transmission path of described the first equipment and the second equipment room, that is: when only having the satisfied default overload condition of transmission path of described the first equipment and the second equipment room, the first equipment just sends detection packet to the second equipment.
Described default overload condition refers to predefined a certain transmission paths and is about to occur the condition that overload is satisfied.Because be easy to occur congested after every transmission paths overload, data volume load on the transmission path is excessive to be to cause congested basic condition, so described overload condition of the present embodiment, also can be regarded as network and be about to occur congested condition, according to default overload condition to contingent congested judging, and so that network is avoided occuring congested.
Further, can judge by the following method in the present embodiment whether the transmission path in the network satisfies default overload condition:
(1), the first equipment judges that whether the size of the packet that receives in the unit interval is greater than default value;
If the size of the packet that receives in the unit interval, determines then that the transmission path that described packet is selected satisfies default overload condition greater than default value.
For example, the data packet flow that the first equipment receives is greater than default value, and for example the flow value of per second 100M thinks that then described packet may cause the overload of transmission path when transmitting, so, determine that the condition of transshipping is satisfied in the path of the described packet of transmission.
In the present embodiment, can carry out antioverloading Path selection by a packet for large flow, in order to save Internet resources.
(2), the information that sends by the equipment on the transmission path judges, comprising:
Receive quantification congestion notification (quantized congestion notification, the QCN) packet on the transmission path;
Wherein, the QCN packet is used for the congestion situation of circular self to the equipment of data sending terminal, is convenient to data sending terminal equipment and adjusts the transmittability of self, to reach the effect without packet loss.
If described the first equipment receives the QCN packet, can illustrate that this transmission path has transshipped or be about to overload, determine that then described transmission path satisfies overload condition.
Above-mentioned first method stands in the angle of packet and judges, second method is then judged from the angle of the network equipment, in actual applications, can select one of above determination methods, also can use two kinds of methods to judge simultaneously, satisfy one and namely think and satisfy default overload condition, perhaps both satisfy and namely think and satisfy default overload condition.
Perhaps, optional, described default detection rule also can be periodically to send.Then 301 be specially, the first equipment periodically sends respectively detection packet according to the default transmission cycle on the N transmission paths of the first equipment and the second equipment room
k
302: described the first equipment receives the described detection packet of described the second device responds from described N transmission paths respectively
kProbe response packets
k, described probe response packets
kIn comprise the routing factor
k, the second detecting parameter and described five-tuple;
Probe response packets described here
kBe detection packet
kThrough behind the transmission path, returned through former transmission path by the second equipment.
Described the first detecting parameter and described the second detecting parameter can be the port load informations, perhaps port internal memory surplus, perhaps port load information and port internal memory surplus.
Wherein the second detecting parameter may be identical with the first detecting parameter, and perhaps the second detecting parameter is upgraded described the first detecting parameter according to default update rule by the equipment on the described transmission path and obtains.
At all devices of the first equipment and the second equipment room, for example intermediary switch and core switch can be to detection packet on one transmission paths
kIn detecting parameter upgrade, in the present embodiment, preferred following update method:
When described detection packet
kIn the first detecting parameter, port load information for example, during less than the local port load information in the equipment on the described transmission path, the port load information with in the local port load information update detection bag obtains the second detecting parameter.For example, pre-stored port load information is 60% of rated weight capacity, and the port load information of current switch is 80% of nominal load, and at this moment then the port load information in the update detection bag is 80% of nominal load.
If the port load information ratio detection bag of equipment this locality
kThe port load information of middle storage is little, then do not upgrade, like this, detection packet
kIn the reaction of final port load information be exactly the port loading condition of the equipment of pack heaviest on this transmission paths.
It is emphasized that in detection packet
kIn the process of transmission, only change the first detecting parameter wherein, and other parts are not done variation, detection packet
kArrive the second equipment from the first equipment after through the equipment of the first equipment on the current transmission path and the second equipment room, the second equipment will upgrade complete detection packet
k, i.e. probe response packets
k, return to the first equipment through current path.
303: described the first equipment is selected the routing factor of packet to be sent according to a described M probe response packets, and the routing factor of the described packet to be sent of foundation, determines the transmission path of described packet to be sent.
In the present embodiment, as shown in Figure 2, the S1 that initiates to survey can receive two probe response packets, for example, is respectively the probe response packets on the S1-S2-S4 path
1With the probe response packets on the S1-S3-S4 path
2S1 is receiving probe response packets
1And probe response packets
2After, the second detecting parameter in two probe response packets is compared, for example, with probe response packets
1And probe response packets
2In the port load information compare, because the load of the transmission path of the probe response packets process of port load information minimum is the lightest, so by relatively determining the probe response packets on the lightest transmission path of load, obtain the routing factor in the probe response packets on the lightest transmission path of load, with its routing factor as packet to be sent, and the routing factor of selecting write in the packet to be sent.
In the present embodiment, the routing factor of selecting is write in the packet to be sent, can be by any one realization of following two kinds of methods:
When the first, receiving the raw data packets that client sends, it is configured to comprise the packet to be sent of the acquiescence routing factor, wherein the routing factor of acquiescence can be fixed value arbitrarily, for example, can be 0; After selecting the routing factor of packet to be sent, the acquiescence routing factor in the packet to be sent can be updated to the routing factor of described packet to be sent.
For example among Fig. 2, by comparing the probe response packets of transmission path S1-S2-S4 feedback
1Probe response packets with the S1-S3-S4 feedback
2In the second detecting parameter after, determine probe response packets
2The load of transmission path light, then with probe response packets
2In the routing factor 2 be chosen as the routing factor of packet to be sent, the routing factor 0 in the packet to be sent is updated to 2.
The second, after selecting the routing factor of data to be sent, construct new packet, be about to be built into the new packet of the routing factor that comprises the packet to be sent of selecting in the raw data packets of routing factor adding client terminal transmission.
After the first equipment writes the routing factor of packet to be sent in the described packet to be sent, again the routing factor of packet to be sent and the five-tuple of packet to be sent are carried out the transmit port address that Hash operation obtains packet to be sent, and determine that the transmission path corresponding to transmit port address of packet to be sent is the transmission path of packet to be sent.
It is emphasized that, if the transmission path that the method described in the present embodiment is finally determined is still the former transmission path of the packet indicating of client transmission, then can still use this path to carry out the transmission of packet, perhaps, also can suspend data transfer, send the network over loading information to the user.
The described network data routing resource of the present embodiment, by sending detection packet to transmission path, the loading condition in probe transmission path, the final lighter transmission path of load of selecting carries out data transfer, thereby realized the load balancing of each transmission path in the network, further avoided the obstruction of fat tree network data transmission.
The invention also discloses a kind of selection of transmission paths device, as shown in Figure 6, comprising:
Detection packet transmitting element 601, be used for according to default transmission rule on the N transmission paths of described the first equipment and the second equipment room respectively transmission comprise detection packet
k, described detection packet
kComprise the routing factor
k, the first detecting parameter and five-tuple, the routing factor in the detection packet of different transmission path is different, wherein, N is the positive integer greater than 1, k is positive integer and k=1,2......M, M is the positive integer more than or equal to N;
Detection packet receiving element 602 is used for receiving the described detection packet of described the second device responds from described N transmission paths respectively
kProbe response packets
k, described probe response packets
kIn comprise the routing factor
k, the second detecting parameter and described five-tuple;
Selection of transmission paths device described in the present embodiment can be arranged on the edge device in the network, edge switch for example, also can be arranged on intermediate equipment, for example on intermediary switch or the Core server, in order to describe the routing function of described selection of transmission paths device in detail, preferred edge device here.
For example in Fig. 2, all edge devices can all be provided with the described selection of transmission paths device of the present embodiment, when PC1 transmits data to PC2, have two paths optional, wherein S1 can be the first equipment, and S4 can be the second equipment, receive the packet of PC1 transmission at S1 after, S1 is before sending described packet to intermediate equipment S2, if judge the condition of transmission path S1-S2-S4 and the satisfied overload of S1-S3-S4, then structural exploration bag
1And detection packet
2, detection packet
1Comprise the routing factor
1, the first detecting parameter and five-tuple, detection packet
2Comprise the routing factor
2, described the first detecting parameter and described five-tuple, detection packet
1In the routing factor
1Be 1, detection packet
2In the routing factor
2Be 2, obtain detection packet by Hash calculation
1Corresponding transmission path is S1-S2-S4, detection packet
2Corresponding transmission path is S1-S3-S4, with detection packet
1And detection packet
2Send to respectively on the transmission path corresponding to it, and receive the second equipment S4 echo probe bag
1Probe response packets with detection packet
1And probe response packets
2, probe response packets
1Comprise the routing factor
1, the second detecting parameter and described five-tuple, probe response packets
2Comprise the routing factor
2, the second detecting parameter and described five-tuple S1 be by the comparison detection respond packet
1And probe response packets
2In the second detecting parameter, draw the transmission probe response packets
1The load of transmission path lighter, then with this probe response packets
1In the routing factor 1 write in the packet to be sent, thereby so that S1 by transmission path S1-S2-S4 with Packet Generation to be sent to PC2.
The described device of the present embodiment, by sending respectively different detection packet to different transmission paths, select the lighter transmission path of load as the data transfer path, realized the load balancing of every paths in the network, thereby can avoid the problem of network congestion.
Further, as shown in Figure 7, the described detection packet transmitting element of the present embodiment comprises:
Detection packet constructor unit 701 is used for comprising described detection packet according to default transmission rule structure
k
Send subelement 703, be used for described detection packet
kSend on the transmission path corresponding with described port address.
Further, as shown in Figure 8, the described path selection unit of the present embodiment comprises:
Obtain subelement 802, be used for obtaining the routing factor of the probe response packets in light path of described load, and with described load the routing factor in the probe response packets in light path as the routing factor of packet to be sent;
Write subelement 803, be used for the routing factor of described packet to be sent is write described packet to be sent;
Determine subelement 804, be used for the routing factor and the described five-tuple of described packet to be sent are carried out Hash operation, obtain the transmit port address of described packet to be sent, and determine that transmission path corresponding to described transmit port address is the transmission path of described packet to be sent.
Each embodiment adopts the mode of going forward one by one to describe in this specification, and what each embodiment stressed is and the difference of other embodiment that same or similar part is mutually referring to getting final product between each embodiment.
To the above-mentioned explanation of the disclosed embodiments, make this area professional and technical personnel can realize or use the present invention.Multiple modification to these embodiment will be apparent concerning those skilled in the art, and General Principle as defined herein can be in the situation that do not break away from the spirit or scope of the present invention, in other embodiments realization.Therefore, the present invention will can not be restricted to these embodiment shown in this article, but will meet the widest scope consistent with principle disclosed herein and features of novelty.
Claims (10)
1. a selection of transmission paths method is characterized in that, comprising:
The transmission rule that the first equipment foundation is preset sends respectively detection packet to the N transmission paths of described the first equipment and the second equipment room
k, described detection packet
kIn comprise the routing factor
k, the first detecting parameter and five-tuple, the routing factor in the detection packet of different transmission path is different, wherein, N is the positive integer greater than 1, k is positive integer and k=1,2......M, M is the positive integer more than or equal to N;
Described the first equipment receives the described detection packet of described the second device responds from described N transmission paths respectively
kProbe response packets
k, described probe response packets
kIn comprise the routing factor
k, the second detecting parameter and described five-tuple;
Described the first equipment is selected the routing factor of packet to be sent according to a described M probe response packets, and the routing factor of the described packet to be sent of foundation, determines the transmission path of described packet to be sent.
2. method according to claim 1 is characterized in that, described default transmission rule comprises:
The transmission path of described the first equipment and the second equipment room satisfies default overload condition.
3. method according to claim 2 is characterized in that, described default overload condition comprises:
The packet that receives in unit interval is greater than default value; Perhaps,
Receive the quantification congestion notification packet on the described transmission path; Perhaps,
The packet that receives in unit interval is greater than default value, and receives the quantification congestion notification packet on the described transmission path.
4. according to claim 1 to 3 each described methods, it is characterized in that, described the first equipment sends respectively detection packet according to default transmission rule on the N transmission paths of described the first equipment and the second equipment room
kSpecifically comprise:
Described the first equipment is according to the default described detection packet of transmission rule structure
k
With described detection packet
kIn the routing factor
kCarry out Hash operation with described five-tuple, obtain described detection packet
kCorresponding port address;
With described detection packet
kSend on transmission path corresponding to described port address.
5. according to claim 1 to 4 each described methods, it is characterized in that, described the first detecting parameter and described the second detecting parameter are specially the port load information, perhaps port internal memory surplus, perhaps port load information and port internal memory surplus;
Described the second detecting parameter is identical with described the first detecting parameter, and perhaps, described the second detecting parameter is upgraded described the first detecting parameter according to default update rule by the equipment on the described transmission path and obtains.
6. according to claim 1 to 5 each described methods, it is characterized in that, described the first equipment selects the routing factor of packet to be sent specifically to comprise according to a described M probe response packets:
The second detecting parameter in the more described M probe response packets is to determine the probe response packets in light path of load;
Obtain the routing factor in the probe response packets in light path of described load;
With described load the routing factor in the probe response packets in light path as the routing factor of packet to be sent.
7. according to claim 1 to 6 each described methods, it is characterized in that the routing factor of the described packet to be sent of described foundation determines that the transmission path of described packet to be sent comprises:
The routing factor of described packet to be sent is write in the described packet to be sent;
The routing factor and the described five-tuple of described packet to be sent are carried out Hash operation, obtain the transmit port address of described packet to be sent;
Determine that transmission path corresponding to described transmit port address is the transmission path of described packet to be sent.
8. a path selection device is characterized in that, comprising:
The detection packet transmitting element is used for sending respectively detection packet according to default transmission rule to the N transmission paths of described the first equipment and the second equipment room
k, described detection packet
kIn comprise the routing factor
k, the first detecting parameter and five-tuple, the routing factor in the detection packet of different transmission path is different, wherein, N is the positive integer greater than 1, k is positive integer and k=1,2......M, M is the positive integer more than or equal to N;
The detection packet receiving element is used for receiving the described detection packet of described the second device responds from described N transmission paths respectively
kProbe response packets
k, described probe response packets
kIn comprise the routing factor
k, the second detecting parameter and described five-tuple;
Path selection unit is used for the probe response packets according to described M, selects the routing factor of packet to be sent, and the routing factor of the described packet to be sent of foundation, determines the transmission path of described packet to be sent.
9. device according to claim 8 is characterized in that, described detection packet transmitting element comprises:
Detection packet constructor unit is used for comprising described detection packet according to default transmission rule structure
k
Computation subunit is used for described detection packet
kIn the routing factor
kCarry out Hash operation with described five-tuple, obtain described detection packet
kCorresponding port address;
Send subelement, be used for described detection packet
kSend on transmission path corresponding to described port address.
10. according to claim 8 or 9 described devices, it is characterized in that, described path selection unit comprises:
Subelement relatively is used for the second detecting parameter of a more described M probe response packets, with definite load probe response packets in light path;
Obtain subelement, be used for obtaining the routing factor of the probe response packets in light path of described load, and with described load the routing factor in the probe response packets in light path as the routing factor of packet to be sent;
Write subelement, be used for the routing factor of described packet to be sent is write described packet to be sent;
Determine subelement, be used for the routing factor and the described five-tuple of described packet to be sent are carried out Hash operation, obtain the transmit port address of described packet to be sent, and determine that transmission path corresponding to described transmit port address is the transmission path of described packet to be sent.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210061103.XA CN103312607B (en) | 2012-03-09 | 2012-03-09 | A kind of selection of transmission paths method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210061103.XA CN103312607B (en) | 2012-03-09 | 2012-03-09 | A kind of selection of transmission paths method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103312607A true CN103312607A (en) | 2013-09-18 |
| CN103312607B CN103312607B (en) | 2016-12-21 |
Family
ID=49137406
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210061103.XA Expired - Fee Related CN103312607B (en) | 2012-03-09 | 2012-03-09 | A kind of selection of transmission paths method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103312607B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106201356A (en) * | 2016-07-14 | 2016-12-07 | 北京理工大学 | A kind of dynamic data dispatching method based on link available bandwidth state |
| CN107770085A (en) * | 2016-08-23 | 2018-03-06 | 华为技术有限公司 | A kind of network load balancing method, equipment and system |
| CN107800579A (en) * | 2016-08-31 | 2018-03-13 | 华为技术有限公司 | A kind of complete trails detection method, device and system |
| CN109314666A (en) * | 2016-04-12 | 2019-02-05 | Nicira股份有限公司 | Virtual channel endpoint for congestion aware load balancing |
| WO2019196630A1 (en) * | 2018-04-13 | 2019-10-17 | 华为技术有限公司 | Load balancing method, equipment and system |
| CN113300873A (en) * | 2021-02-05 | 2021-08-24 | 阿里巴巴集团控股有限公司 | Five-tuple hash path-based fault bypassing method and device |
| WO2021244450A1 (en) * | 2020-05-30 | 2021-12-09 | 华为技术有限公司 | Communication method and apparatus |
| US11889346B2 (en) | 2022-03-21 | 2024-01-30 | Vmware, Inc. | Quality-aware user data forwarding in mobile communications systems |
-
2012
- 2012-03-09 CN CN201210061103.XA patent/CN103312607B/en not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 陈均华: "多路径传输中乱序与负载均衡研究", 《万方学位论文数据库》 * |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109314666A (en) * | 2016-04-12 | 2019-02-05 | Nicira股份有限公司 | Virtual channel endpoint for congestion aware load balancing |
| CN106201356A (en) * | 2016-07-14 | 2016-12-07 | 北京理工大学 | A kind of dynamic data dispatching method based on link available bandwidth state |
| CN106201356B (en) * | 2016-07-14 | 2019-07-19 | 北京理工大学 | A kind of dynamic data dispatching method based on link available bandwidth state |
| CN107770085A (en) * | 2016-08-23 | 2018-03-06 | 华为技术有限公司 | A kind of network load balancing method, equipment and system |
| CN107770085B (en) * | 2016-08-23 | 2021-08-31 | 华为技术有限公司 | Network load balancing method, equipment and system |
| CN107800579B (en) * | 2016-08-31 | 2020-03-20 | 华为技术有限公司 | Full-path detection method, device and system |
| CN107800579A (en) * | 2016-08-31 | 2018-03-13 | 华为技术有限公司 | A kind of complete trails detection method, device and system |
| WO2019196630A1 (en) * | 2018-04-13 | 2019-10-17 | 华为技术有限公司 | Load balancing method, equipment and system |
| US11876715B2 (en) | 2018-04-13 | 2024-01-16 | Huawei Technologies Co., Ltd. | Load balancing method, device, and system |
| WO2021244450A1 (en) * | 2020-05-30 | 2021-12-09 | 华为技术有限公司 | Communication method and apparatus |
| EP4149066A4 (en) * | 2020-05-30 | 2023-11-01 | Huawei Technologies Co., Ltd. | Communication method and apparatus |
| US11863322B2 (en) | 2020-05-30 | 2024-01-02 | Huawei Technologies Co., Ltd. | Communication method and apparatus |
| CN113300873A (en) * | 2021-02-05 | 2021-08-24 | 阿里巴巴集团控股有限公司 | Five-tuple hash path-based fault bypassing method and device |
| CN113300873B (en) * | 2021-02-05 | 2024-05-24 | 阿里巴巴集团控股有限公司 | Fault detour method and device based on five-tuple hash path |
| US11889346B2 (en) | 2022-03-21 | 2024-01-30 | Vmware, Inc. | Quality-aware user data forwarding in mobile communications systems |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103312607B (en) | 2016-12-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103312607A (en) | Transmission path selection method and device | |
| CN108173761B (en) | SDN and NFV fused resource optimization method | |
| CN111147387B (en) | Flow control method and device for hybrid SDN network | |
| CN109995653B (en) | Cross-node data transmission method, device and system and readable storage medium | |
| US7902973B2 (en) | Alarm reordering to handle alarm storms in large networks | |
| CN102739518B (en) | A kind of flow load sharing method and apparatus | |
| CN104378308A (en) | Method and device for detecting message sending rate | |
| US20150029865A1 (en) | Network traffic routing optimization | |
| Wang et al. | Implementation of multipath network virtualization with SDN and NFV | |
| CN103685054A (en) | Multipath load balancing method based on service awareness | |
| CN104702522A (en) | Performance-based routing in software-defined network (sdn) | |
| US10439901B2 (en) | Messaging queue spinning engine | |
| CN103873377A (en) | Network Status Mapping | |
| CN105323099B (en) | Business network flowmeter factor method, network resource scheduling method and network element | |
| CN104660507B (en) | The control method and device of forwarding data flow routing | |
| CN104272708A (en) | Two level packet distribution with stateless first level packet distribution to a group of servers and stateful second level packet distribution to a server within the group | |
| CN106209669A (en) | Towards SDN data center network maximum of probability path stream scheduling method and device | |
| CN101127714B (en) | A route management method and device for wireless mesh network | |
| CN104579961A (en) | Scheduling method and device for data message | |
| CN105119840A (en) | Data center network load balancing method based on SDN and employing fat-tree topological structure | |
| CN102075359A (en) | Network coordinate-based server deployment method and device | |
| WO2012141241A1 (en) | Network, data transfer node, communication method, and program | |
| US9191887B2 (en) | Method for providing relay network, mobile router and network relay system using the same | |
| CN102546381A (en) | Method of selecting IP (internet protocol) network data transmission path | |
| CN102761476A (en) | Load balancing method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20161221 Termination date: 20180309 |