CN107770085A - A kind of network load balancing method, equipment and system - Google Patents
A kind of network load balancing method, equipment and system Download PDFInfo
- Publication number
- CN107770085A CN107770085A CN201610710518.3A CN201610710518A CN107770085A CN 107770085 A CN107770085 A CN 107770085A CN 201610710518 A CN201610710518 A CN 201610710518A CN 107770085 A CN107770085 A CN 107770085A
- Authority
- CN
- China
- Prior art keywords
- network
- data flow
- flow
- terminal device
- network equipment
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2483—Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiments of the invention provide a kind of method of Network Load Balance, including terminal device to provide P bar logical channels, and the P is network maximum load equilibrium path number P, and P is the integer more than or equal to 2；The terminal device is split data flow to be sent in units of flow point section, generates multiple sub-data flows；The multiple sub-data flow is mapped to the P bars logical channel by the terminal device, is sent to the network equipment.The present invention is by the way that data flow to be sent is split in units of flow point section, and by being mapped in multiple logical channels, technical scheme fine-grained, that load balancing is more balanced can be realized in a network, effectively lifting network utilization, optimize load balancing effect, while avoid the state and routing information of network equipment record individual traffic.
Description
Technical field
The present invention relates to network communication technology field, more particularly to a kind of network load balancing method, equipment and system.
Background technology
In data communication network, a plurality of different links generally be present can reach same destination address.If use biography
The route technology of system, a link therein can only be utilized by being sent to the message of the destination address, it is impossible to effectively utilize Internet resources.
Using load-balancing technique, by certain rule by traffic sharing to multilink, link utilization can be lifted, can be with
The data transfer of backup failed link.In currently existing technology, relatively common load-balancing technique is equal cost multipath
(Equal Cost Multi-Path, ECMP) technology, to realize the purpose of load balance and link backup.
Using load-balancing technique, it is necessary to which the dispatching message of same destination address will be gone to multiple paths.The list of scheduling
There are multiple choices position at present.It is current to propose a kind of concept for using flow point section (Flowcell), it is meant that in transmission control protocol
It is unit by number according to certain data volume when (Transport Control Protocol, TCP) transmitting terminal sends data flow
It is multiple segmentations according to stream cutting, each segmentation has unique number, is designated as flow point segment identification Flowcell ID.Flow point phase method
The advantages of be that the data volume of each segmentation has the clear and definite upper limit, then the load balance scheduling based on flow point section can obtain very well
Harmony.Such as be segmented by unit dividing flow of 64K bytes, then the load balancing flow accuracy error of individual traffic does not surpass
Cross 64K bytes.When mass data stream carries out load balancing simultaneously, produce significant accumulated error and (such as reach gigabit link band
Wide 1%, i.e. 10Mbps) probability it is extremely small.
In the prior art, it is the method that unit carries out that ECMP is most common load balancing to flow (Flow).This method
Principle be that hash meter is carried out using five-tuple (source IP address, purpose IP address, source port number, destination slogan, protocol number)
Calculate, one each stream is mapped on multiple available links.But the load balancing based on stream, it is uneven to there is load balancing
The problem of, in network may some path fail to be utilized effectively.
The content of the invention
In view of this, it is necessary to provide a kind of method of Network Load Balance, equipment and system in fact, for lifting link profit
With rate.The present invention is to be based on Flowcell concepts, proposes a kind of network load balancing method, equipment and system.
In a first aspect, a kind of method of Network Load Balance, including：The terminal device provides P bar logical channels, described
P is network maximum load equilibrium path number P, and P is the integer more than or equal to 2；The terminal device by data flow to be sent with
Flow point section is that unit is split, and generates multiple sub-data flows；The multiple sub-data flow is mapped to institute by the terminal device
P logical channel is stated, is sent to the network equipment.The present invention is by the way that data flow to be sent is divided in units of flow point section
Cut, and by being mapped in multiple logical channels, technical side fine-grained, that load balancing is more balanced can be realized in a network
Case, effectively lifts network utilization, optimizes load balancing effect, at the same avoid network equipment record individual traffic state and
Routing information.
Sent out it should be understood that flow point section is meant that in transmission control protocol (Transport Control Protocol, TCP)
It is that data flow cutting is multiple segmentations by unit according to certain data volume, each segmentation has only when sending end sends data flow
One numbering, is designated as flow point segment identification Flowcell ID.The explanation of convection current segmentation, suitable for all embodiments of the invention, subsequently not
Repeat again.
In a kind of possible design, methods described also includes what is added up when X sub-data flow with next data flow
Length exceedes the maximum of the flow point section, and using next data flow as+1 data flow to be sent of X, X is non-
Negative integer.
In a kind of possible design, the sub-data flow also includes：Flow point segment identification；According to the flow point segment identification,
To P remainders, logical channel corresponding with flow point segment identification is obtained；The sub-data flow of the flow point segment identification is respectively mapped to institute
State corresponding logical channel.Sub-data flow is mapped to multiple logics to P remainders according to flow point segment identification and led to by the embodiment of the present invention
On road, the more balanced technical scheme of load balancing can be realized in a network.
In a kind of possible design, the memory by reading the terminal device determines the maximum load equilibrium road
Footpath number P.
In a kind of possible design, set the maximum load of the terminal device balanced by console or order line
Number of path P.
Second aspect, the embodiment of the present invention also provide a kind of method of Network Load Balance, including：Receive and saved from upstream
Multiple sub-data flows of point, hash operations are carried out to P remainders according to the five-tuple of the sub-data flow and the flow point segment identification,
Multiple physical links are mapped to send to next-hop node, wherein, P is network maximum load equilibrium path number, P be more than or equal to
2 integer.The present invention is by the way that data flow to be sent is split in units of flow point section, and by being mapped to multiple logics
On passage, technical scheme fine-grained, that load balancing is more balanced can be realized in a network, effectively lifts network utilization,
Optimize load balancing effect, while avoid the state and routing information of network equipment record individual traffic.
In a kind of possible design, the P values are obtained by reading memory.
In a kind of possible design, the P values are obtained by order line or Network Management Equipment.
The third aspect, the embodiment of the present invention also provide a kind of terminal device, including processor, lead to for providing P logic
Road, the P are network maximum load equilibrium path number P, and P is the integer more than or equal to 2；By data flow to be sent with flow point section
Split for unit, generate multiple sub-data flows；Transceiver, the multiple sub-data flow is mapped to the P logic and led to
Road, send to the network equipment.The present invention is by the way that data flow to be sent is split in units of flow point section, and by being mapped to
In multiple logical channels, technical scheme fine-grained, that load balancing is more balanced can be realized in a network, effectively lifts network
Utilization rate, optimize load balancing effect, while avoid the state and routing information of network equipment record individual traffic.
In a kind of possible design, the sub-data flow also includes：Flow point segment identification；The processor, is additionally operable to root
According to the flow point segment identification, to P remainders, logical channel corresponding with flow point segment identification is obtained；By the son of the flow point segment identification
Data flow is respectively mapped to the corresponding logical channel.The embodiment of the present invention takes sub-data flow according to flow point segment identification to P
It is remaining to be mapped in multiple logical channels, the more balanced technical scheme of load balancing can be realized in a network.
In a kind of possible design, the processor is used to read described in the memory cell determination of the terminal device most
Heavy load equilibrium path number P.
In a kind of possible design, the transceiver is additionally operable to send first message to the network equipment, for asking
Seek the network equipment feedback P values.
Fourth aspect, the embodiment of the present invention also provide a kind of network equipment, including processor, received from upstream node
Multiple sub-data flows, wherein, each sub-data flow carries flow point segment identification；Transceiver, for five according to the sub-data flow
Tuple and the flow point segment identification carry out hash operations to P remainders, are mapped to multiple physical links and send to next-hop node, its
In, P is network maximum load equilibrium path number, and P is the integer more than or equal to 2.The present invention is by the way that data flow to be sent is flowed
It is segmented and is split for unit, and by being mapped in multiple logical channels, fine-grained, load point can be realized in a network
The more balanced technical scheme of load, effectively lifts network utilization, optimizes load balancing effect, while avoid network equipment record
The state and routing information of individual data flow.
In a kind of possible design, the P values are obtained by reading memory.
In a kind of possible design, the P values are obtained by order line or Network Management Equipment.
5th aspect, a kind of communication system, including terminal device as described in the third aspect and as described in fourth aspect
The network equipment.
The present invention is led to by the way that data flow to be sent is split in units of flow point section by being mapped to multiple logics
On road, technical scheme fine-grained, that load balancing is more balanced can be realized in a network, effectively lifts network utilization, it is excellent
Change load balancing effect, while avoid the state and routing information of network equipment record individual traffic.
Brief description of the drawings
Figure 1A is a kind of schematic architectural diagram of communication network provided in an embodiment of the present invention；
Figure 1B is the schematic architectural diagram of another communication network provided in an embodiment of the present invention；
Fig. 2A is the schematic figure of varigrained data provided in an embodiment of the present invention；
Fig. 2 B are a kind of structural schematics of new TCP message provided in an embodiment of the present invention；
Fig. 3 is a kind of method flow schematic diagram of Network Load Balance provided in an embodiment of the present invention；
Fig. 4 is the schematic diagram that a kind of sub-data flow provided in an embodiment of the present invention is mapped to logical channel；
Fig. 5 is a kind of method flow schematic diagram of Network Load Balance provided in an embodiment of the present invention；
Fig. 6 is a kind of schematic diagram that multiple sub-data flows are mapped to a plurality of physical channel provided in an embodiment of the present invention；
Fig. 7 is a kind of schematic diagram that multiple sub-data flows are mapped to a plurality of physical channel provided in an embodiment of the present invention；
Fig. 8 is a kind of structural representation of network equipment provided in an embodiment of the present invention；
Fig. 9 is a kind of structural representation of network equipment provided in an embodiment of the present invention；
Figure 10 is a kind of structural representation of network equipment provided in an embodiment of the present invention.
Embodiment
To enable goal of the invention, feature, the advantage of the present invention more obvious and understandable, below in conjunction with the present invention
Accompanying drawing in embodiment, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that disclosed below
Embodiment be only part of the embodiment of the present invention, and not all embodiments.Based on the embodiment in the present invention, this area
The every other embodiment that technical staff is obtained, belongs to the scope of protection of the invention.
Term " first ", " second " in description and claims of this specification and above-mentioned accompanying drawing etc. are to be used for area
Not similar object, without for describing specific order or precedence.It should be appreciated that the term so used is appropriate
In the case of can exchange, this is only to describe in embodiments of the invention to the object of same alike result the used area in description
The mode of dividing.In addition, term " comprising " and " having " and their any deformation, it is intended that cover it is non-exclusive include, with
Just process, method, system, product or equipment comprising a series of units are not necessarily limited to those units, but may include without clear
Other units listing to Chu or for these processes, method, product or equipment inherently.
Terminal device of the present invention can be communicated through network with one or more network equipments, and user equipment can refer to use
Family terminal, computer, server, phone, computer, handheld device, printer, palm PC, facsimile machine, multifunctional equipment, throwing
The equipment such as shadow instrument, plotter.
Inventive network equipment can be the network side equipment for being communicated with terminal device, for example, it may be road
By device, interchanger, bridge, hub, modem or other equipment with the function that E-Packets.
Exemplarily, Figure 1A is a kind of schematic architectural diagram of communication network 100 provided in an embodiment of the present invention.Terminal is set
Standby 110 are connected on terminal device 140 by the network equipment 120,130.Exemplarily, Figure 1B is provided in an embodiment of the present invention
Another schematic architectural diagram of communication network 100.Terminal device 110 is connected to terminal by the network equipment 120,130,132
In equipment 140.It should be understood that Figure 1A and Figure 1B are merely illustrative, group-network construction in practice may be much more complex, from the network equipment
120 to there may be multiple network nodes between terminal device 140, Figure 1A and Figure 1B only with exist the network equipment 130 and/or
Exemplified by 132.Assuming that 110 data to be sent of source node device flow to destination node 140, the approach network equipment 120 and 130,
132, wherein, there are three physical pathways into destination node 140 in the network equipment 120, embodiments of the invention provide a kind of net
Network load-balancing method allows data flow is balanced to be transmitted in above-mentioned three physical pathways.
It should be noted that as shown in Figure 2 A, Fig. 2A shows the schematic figure of varigrained data.Fig. 2A is with flow point
Exemplified by the section upper limit is 64KB, illustrate to flow to flow point section from TCP data, again to the division schematic diagram of message.Usually, by TCP
Data flow is divided into multiple flow point sections by fixed length limit, if some TCP data stream adds up with data flow above
Length exceeded the upper limit, then the data flow is divided into next flow point section.It is flow point section while dividing flow is segmented
Distribute flow point segment identification.In the link that the further cutting of flow point section is message (packet), flow point segment identification is encapsulated into each
In the heading (packet header) of message.In this way, multiple TCP data streams in same flow segmentation are divided into, in lattice chain
In the message transmitted on road, identical flow point segment identification is carried.
As shown in Figure 2 B, there is provided a kind of new TCP message, including：
Source port and destination interface：2 bytes are respectively accounted for, are the service interfaces of transportation level and application layer.
Sequence number：Account for 4 bytes.Each byte in the data flow of TCP connections transmission is numbered with a sequence number.Stem
The value of middle sequence number field refers to the sequence number of the first character section of the data transmitted by this message segment.
Confirmation number：4 bytes are accounted for, are the sequence numbers for it is expected to receive the first character section of the data of the next message segment of other side.
Data-bias：4 bits are accounted for, it points out that the data section start of message segment is how far apart from the section start of TCP segment.
The actually length of TCP segment stem.
Reserved field, account for 6 bits.Flowcell ID in the embodiment of the present invention can be extended in the reserved field,
Flow point segment identification can be carried by defining entitled Flowcell ID field.
Urgent bit URG：When URG values 1, show that urgent pointer is effective.It, which tells, urgent number in system message section
According to should transmit as early as possible.
Acknowledgement bit ACK：When ACK values are 1, confirmation field is just effective, when ACK values are 0, confirmation field
It is invalid.
Push bit PUSH：When recipient receives the message segment that PUSH values are 1, can be consigned to reception as soon as possible should
With process, and no longer wait until whole order caching and delivered upwards again after all filling up.
Reset bit RST：When RST values are 1, show critical errors occur in TCP connections, it is necessary to release connection.It is multiple
Position bit is also used for refusing an illegal message segment or refusal opens a connection.
Synchronization bit SYN：It is used for synchronous sequence number when connection is established.When SYN values are 1 and ACK values are 0, table
Bright this is a connection request message segment.If other side agrees to establish connection, it is 1 He that SYN values should be made in the message segment of response
ACK values are 1.Therefore, SYN values mean that this is that a connection request or connection receive message for 1.
Terminate bit FIN：When FIN values are 1, show that the data of the transmitting terminal of this message segment have been sent, and will
Ask release transport connection.
Window：2 bytes are accounted for, for controlling the data volume that other side sends, unit is byte, indicates that other side sends window
The upper limit.
Verification and：Account for 2 bytes, the scope of verification includes two parts of stem and data, calculate verification and when need to exist
The pseudo- stem of 12 bytes is added before message segment.
Urgent pointer：Account for 2 bytes, it is indicated that in this message segment in emergency data last byte sequence number.Only when
When urgent bit URG values are 1, just effectively.
Option：Length is variable.TCP specify only a kind of option, i.e. maximum message segment segment length (Maximum Segment
Size, MSS).
In the data communication network that following inventive embodiments can be applied to have a plurality of physical link, such as, but not limited to,
Wide area network, enterprise network, data center's net etc..Concrete scheme refer to following examples：
Embodiment one
As shown in figure 3, present example one provides a kind of method 300 of Network Load Balance, including：
Step 310, terminal device provide P bar logical channels, and the P is that network maximum load equilibrium path number P, P are big
In the integer equal to 2；
Step 320, the terminal device split data flow to be sent in units of flow point section, generate multiple subdatas
Stream；
The multiple sub-data flow is mapped to the P bars logical channel by step 330, the terminal device, is sent to net
Network equipment.
Specifically, network maximum load equilibrium path number P refers in whole network from some node to another node
Between maximum number of paths.
Terminal device obtains network maximum load equilibrium path number P values, there is a variety of implementations：
For example the first implementation is：Network maximum load equilibrium path number P is arranged to one of procotol
Point, terminal device and the network equipment in network follow the P values that the procotol is specified, i.e., before equipment is dispatched from the factory, by P values
The memory of write device, subsequently no longer changes.For example agreement regulation P is 6, terminal device and network equipment P values are defaulted as 6.
In this implementation, step 310 determines P it is to be understood that by reading terminal equipment or the memory of the network equipment
Value.
Second of implementation be：The P values of the network equipment are set by network manager by console or order line,
Then terminal device obtains P values by signaling or message at the network equipment.For example concrete implementation step is：
Step A：Terminal device sends first message to the network equipment, and first message is used to ask network equipment feedback network
Maximum load equilibrium path number P；
Step B；The network equipment sends the second message to terminal device, second message and carries the P values.
Wherein, the P values of the network equipment, artificially set by console or order line by network manager.This P
Value can subsequently be changed.Wherein, first message, the form of the second message may be referred to the frame format of prior art Transmission Control Protocol, this
In repeat no more.The P values can be carried by extending the reserved field of existing Transmission Control Protocol.
Methods described also includes：Each sub-data flow carries flow point segment identification.Flow point segment identification is meant that to be controlled in transmission
It is single according to certain data volume when agreement (Transport Control Protocol, TCP) transmitting terminal processed sends data flow
Data flow cutting is multiple segmentations by position, and each segmentation has unique number, is designated as flow point segment identification Flowcell ID.
Specifically, the logical channel in step 320, a son connection can be represented, each logical channel is similar to a TCP
Connection, has independent transmission window and control parameter.
Terminal device carries out transmitted in parallel to the message of each logical channel, and each logical channel each uses a TCP
Send window control transmission rate.
In embodiments of the present invention, terminal device can carry out accurate route congestion state survey to each logical channel
Amount, and carry out corresponding flow control.Illustrate：
Step a, logical channel #1 sends the message that currently transmitted window allows to send；
Step b, receiving terminal (network equipment) feedback logic passage #1 reception confirmation message is waited；
When the data sequence number of the message received in the same flow point section of receiving terminal discovery is discontinuous, illustrate occurred losing
Bag；
Step c, receiving terminal feedback reception confirmation message, it is desirable to transmit the message of loss again；
Step d, transmitting terminal receives requirement when transmitting the message of loss again, the message except transmitting loss again, also
It will be considered that there occurs congestion for this logical channel；
Step e, transmitting terminal halves window size is sent, that is, reduces the speed for sending message.
Because each logical channel has each independent window, congestion occurs for logical channel #1, it is only necessary to reduces logic and leads to
Road #1 message transmitting spped rate, other logical channels are unaffected, normally send message.
Specifically, " by each flow point section after segmentation, it is mapped to the P logical channel " in step 330, specific bag
Include：
With flow point segment identification value to P remainders, to obtain which logical channel is each flow point section specifically correspond to.
Exemplarily, as shown in figure 4, P values are 3, data flow to be sent (is each flowed in units of 64K bytes
The size of segmentation is 64k bytes), 5 Flowcell are divided into, numbering is designated as Flowcell ID#0~Flowcell respectively
ID#4.Wherein, Flowcell ID#0 counterlogics passage 0, Flowcell ID#1 counterlogics passage 1, the like,
Flowcell ID#4 counterlogics passage 1.
It should be understood that it is a kind of specifically that flow point section is corresponding with P logical channel to P remainders with flow point segment identification value
Implementation.Other implementations can also be used, such as, it is randomly assigned.The embodiment of the present invention is to this without limiting.
The present invention is led to by the way that data flow to be sent is split in units of flow point section by being mapped to multiple logics
On road, technical scheme fine-grained, that load balancing is more balanced can be realized in a network, effectively lifts network utilization, it is excellent
Change load balancing effect, while avoid the state and routing information of network equipment record individual traffic.
Embodiment two
As shown in figure 5, the embodiment of the present invention two provides a kind of method 500 of Network Load Balance, including：
Step 510, the network equipment receive multiple sub-data flows from upstream node, wherein, each sub-data flow carries
Flow point segment identification；
Step 520, hash operations are carried out to P remainders according to the five-tuple of the sub-data flow and the flow point segment identification,
Multiple physical links are mapped to send to next-hop node, wherein, P is network maximum load equilibrium path number, P be more than or equal to
2 integer.
The next-hop node can be intermediate node (network equipment) or destination node, be the multiple son
The terminal device that data flow eventually arrives at.
Specifically, the message that network equipment identification belongs to a logical channel is so-called hexa-atomic group by hexa-atomic group information
Including traditional five-tuple and flow point segment identification to P value remainders, i.e., hexa-atomic group includes：Source IP, source port, purpose IP, purpose
Port, protocol number and flow point segment identification %P, wherein, % represents complementation.
Wherein, hexa-atomic group of identical message, from a logical channel.
When receiving message, the network equipment is first according to conventional IP routing forwarding flows, according to message purpose IP address
Table of query and routing, obtained route include M next-hop, that is, representing adjacent downstream physical link has M bars.M is more than or equal to 1.
In one implementation, as shown in Figure 6.Logical channel P values are 3, i.e., will receive in 3 logical channels
Message, sent by three physical links, wherein, the message in the first logical channel is sent by the first physical link；Second
Message in logical channel is sent by the second physical link；Message in 3rd logical channel is sent out by the 3rd physical link
Send.I.e. in this kind of implementation, the numbering of physical link and the numbering of logical channel correspond.
For example in another implementation, as shown in fig. 7, logical channel P values are 3, physical pathway physical link takes
It is worth for 2, i.e., the message that will be received in 3 logical channels, is sent by two physical pathway physical links, wherein, first patrols
The message collected on passage is sent by the first physical pathway physical link；Message in second logical channel and the 3rd logical channel
Sent by the second physical pathway physical link.If have 2 under the next-hop node of the second physical pathway physical link connection
Bar physical pathway physical link, then the message sent by the second physical pathway physical link can pass through second diffluence.
The present invention is by the way that data flow to be sent is split in units of flow point section, and by being mapped to multiple logics
On passage, technical scheme fine-grained, that load balancing is more balanced can be realized in a network, effectively lifts network utilization,
Optimize load balancing effect, while avoid the state and routing information of network equipment record individual traffic.
Embodiment three
As shown in figure 8, further embodiment of this invention provides a kind of terminal device 800, the terminal device 800 includes processor
810 and transceiver 820, wherein：
Processor 810, for providing P logical channel, the P is network maximum load equilibrium path number, P be more than etc.
In 2 integer；Data flow to be sent is segmented into unit with stream to be split, generates multiple sub-data flows；
Transceiver 820, for the multiple sub-data flow to be mapped into the P logical channel, send to the network
Equipment.
Wherein, each sub-data flow carries flow point segment identification.
Specifically, network maximum load equilibrium path number P is obtained, there are a variety of implementations：
For example the first implementation is：Network maximum load equilibrium path number P is arranged to one of procotol
Point, terminal device and the network equipment in network follow the P values that the procotol is specified, i.e., before equipment is dispatched from the factory, by P values
The memory of write device, subsequently no longer changes.Processing unit 810 determines institute by reading the memory cell of the terminal device
State maximum load equilibrium path number P.
Second of implementation be：The P values of the network equipment are set by network manager by console or order line,
Then terminal device obtains P values by signaling or message at the network equipment.For example concrete implementation scheme is：
Transceiver 820, for sending first message to the network equipment, for asking the network equipment feedback maximum
Network Load Balance number of path P values；
Transceiver 820, it is additionally operable to receive the second message from the network equipment, carrying the P values.
Wherein, first message, the form of the second message may be referred to the frame format of prior art Transmission Control Protocol, here no longer
Repeat.The P values can be carried by extending the reserved field of existing Transmission Control Protocol.
Alternatively, affiliated processor is additionally operable to the flow point segment identification according to the multiple sub-data flow to P remainders, to select
P logical channel, the scheme in embodiment two is specifically may be referred to, is repeated no more here.
It should be understood that the embodiment of the present invention three corresponds to the device embodiment of embodiment of the method one, to embodiment of the method one
Description, also should apply to the embodiment of the present invention three.
The present invention is led to by the way that data flow to be sent is split in units of flow point section by being mapped to multiple logics
On road, technical scheme fine-grained, that load balancing is more balanced can be realized in a network, effectively lifts network utilization, it is excellent
Change load balancing effect, while avoid the state and routing information of network equipment record individual traffic.
Example IV
As shown in figure 9, the embodiment of the present invention provides a kind of network equipment 900, including：
Processor 910, multiple sub-data flows from upstream node are received, wherein, each sub-data flow carries flow point section
Mark.
Transceiver 920, P remainders are hashed for the five-tuple according to the sub-data flow and the flow point segment identification
Computing, it is mapped to multiple physical links and sends to next-hop node, wherein, P is network maximum load equilibrium path number, and P is big
In the integer equal to 2.
It should be understood that the embodiment of the present invention four corresponds to the device embodiment of embodiment of the method two, to embodiment of the method two
Description, also should apply to the embodiment of the present invention four.
The present invention is led to by the way that data flow to be sent is split in units of flow point section by being mapped to multiple logics
On road, technical scheme fine-grained, that load balancing is more balanced can be realized in a network, effectively lifts network utilization, it is excellent
Change load balancing effect, while avoid the state and routing information of network equipment record individual traffic.
Embodiment five
Figure 10 is a kind of schematic block diagram for network equipment that further embodiment of this invention provides.The network equipment 1000 wraps
Include processor 1010, memory 1020, bus 1030 and user interface 1040, network interface 1050.
Specifically, processor 1010 controls the operation of the network equipment 1000, and processor can be general processor, numeral letter
Number processor, application specific integrated circuit, field programmable gate array or other PLDs.
User interface 1060, for connecting lower floor's terminal device；
Network interface 1050 is used to connect upper layer network equipment；
Each component of the network equipment 1000 is coupled by bus 1050, and wherein bus system 1050, which is removed, includes number
Outside bus, in addition to power bus, controlling bus and status signal bus in addition.But for the sake of clear explanation, in figure
Various buses are all designated as bus system 1050.It should be noted that the above-mentioned description for network element structure, can be applied to this hair
Bright embodiment.
Memory 1020 can include read-only storage (Read Only Memory, ROM) and random access memory
(Random Access Memory, RAM), or can storage information and instruction other kinds of dynamic memory, also may be used
To be magnetic disk storage.Memory 1020 can be used for preserving the instruction for realizing correlation technique provided in an embodiment of the present invention.Can be with
Understand, by programming or loading executable instruction to the processor 1010 of network element 1000, caching and at least one in long-term storage
It is individual.In a kind of specific embodiment, the memory, for storing computer executable program code, wherein, when the journey
Sequence code includes instruction, and when being instructed described in the computing device, the instruction makes the network element perform following operate：
P logical channel is provided, the P is network maximum load equilibrium path number P, and P is the integer more than or equal to 2；
Data flow to be sent is split in units of flow point section, generates multiple sub-data flows；
The multiple sub-data flow is mapped to the P logical channel, sent to the network equipment.
Or the instruction makes the network element perform following operate：
Multiple sub-data flows from upstream node are received, wherein, each sub-data flow carries flow point segment identification；
Hash operations are carried out to P remainders according to the five-tuple of the sub-data flow and the flow point segment identification, are mapped to more
Individual physical link is sent to next-hop node, wherein, P is network maximum load equilibrium path number, and P is the integer more than or equal to 2.
The specific implementation of the performed operation of processor included above as the network element of equipment is referred to embodiment
The corresponding step performed by equipment in one to two, the embodiment of the present invention repeat no more.
The present invention is led to by the way that data flow to be sent is split in units of flow point section by being mapped to multiple logics
On road, technical scheme fine-grained, that load balancing is more balanced can be realized in a network, effectively lifts network utilization, it is excellent
Change load balancing effect.
One of ordinary skill in the art will appreciate that hardware can be passed through by realizing all or part of step of above-described embodiment
To complete, by program the hardware of correlation can also be instructed to complete, described program can be stored in a kind of computer-readable
In storage medium, storage medium mentioned above can be read-only storage, disk or CD etc..
Those of ordinary skill in the art understand that all or part of step in the above method can be related by programmed instruction
Hardware complete, the program can be stored in a computer-readable recording medium, the computer-readable recording medium such as ROM,
RAM and CD etc..
In summary, presently preferred embodiments of the present invention is these are only, is not intended to limit the scope of the present invention.
Within the spirit and principles of the invention, any modification, equivalent substitution and improvements made etc., it should be included in the present invention's
Within protection domain.
Claims (16)
- A kind of 1. method of Network Load Balance, it is characterised in that including：The terminal device provides P bar logical channels, and the P is network maximum load equilibrium path number P, and P is more than or equal to 2 Integer；The terminal device splits data flow to be sent in units of flow point section, generates multiple sub-data flows；The multiple sub-data flow is mapped to the P bars logical channel by the terminal device, is sent to the network equipment.
- 2. according to the method for claim 1, it is characterised in that methods described also includes：, will be described next when X sub-data flow and maximum of the length that next data flow adds up more than the flow point section For individual data flow as+1 data flow to be sent of X, X is nonnegative integer.
- 3. method according to claim 1 or 2, it is characterised in that the sub-data flow also includes：Flow point segment identification；According to the flow point segment identification, to P remainders, logical channel corresponding with flow point segment identification is obtained；The sub-data flow of the flow point segment identification is respectively mapped to the corresponding logical channel.
- 4. according to the method described in claims 1 to 3 any one, it is characterised in that by reading depositing for the terminal device Reservoir determines the maximum load equilibrium path number P.
- 5. according to the method described in claims 1 to 3 any one, it is characterised in that determine network maximum load equilibrium path Number P, is specifically included：The first request message is sent to the network equipment, first request message is used to ask the network equipment feedback institute State P values；The second message from the network equipment is received, second message carries the P values.
- A kind of 6. method of Network Load Balance, it is characterised in that including：Multiple sub-data flows from upstream node are received, wherein, each sub-data flow carries flow point segment identification；Hash operations are carried out to P remainders according to the five-tuple of the sub-data flow and the flow point segment identification, are mapped to multiple things Reason link is sent to next-hop node, wherein, P is network maximum load equilibrium path number, and P is the integer more than or equal to 2.
- 7. according to the method for claim 6, the P values are obtained by reading memory.
- 8. according to the method for claim 6, the P values are obtained by order line or Network Management Equipment.
- A kind of 9. terminal device, it is characterised in that including：Processor, for providing P logical channel, the P is network maximum load equilibrium path number P, and P is more than or equal to 2 Integer；Data flow to be sent is split in units of flow point section, generates multiple sub-data flows；Transceiver, the multiple sub-data flow is mapped to the P logical channel, sent to the network equipment.
- 10. terminal device according to claim 9, it is characterised in that the sub-data flow also includes：Flow point segment identification；The processor, it is additionally operable to according to the flow point segment identification, to P remainders, obtains logic corresponding with flow point segment identification and lead to Road；The sub-data flow of the flow point segment identification is respectively mapped to the corresponding logical channel.
- 11. the terminal device according to claim 9 or 10, it is characterised in that the processor is used to read the terminal The memory cell of equipment determines the maximum load equilibrium path number P.
- 12. the terminal device according to claim 9 or 10, it is characterised in that the transceiver is additionally operable to transmission first and disappeared Breath is to the network equipment, for asking the network equipment feedback P values.
- 13. a kind of network equipment, including：Processor, multiple sub-data flows from upstream node are received, wherein, each sub-data flow carries flow point segment identification；Transceiver, hash operations are carried out to P remainders for the five-tuple according to the sub-data flow and the flow point segment identification, reflected Multiple physical links are mapped to send to next-hop node, wherein, P is network maximum load equilibrium path number, and P is more than or equal to 2 Integer.
- 14. the network equipment according to claim 13, it is characterised in that the P values are obtained by reading memory.
- 15. the network equipment according to claim 13, it is characterised in that the P values are set by order line or webmaster It is standby to obtain.
- 16. a kind of communication system, including terminal device and the network equipment, wherein, the terminal device include as claim 9~ Terminal device described in 12 any one；The network that the network equipment is included as described in claim 13~15 any one is set It is standby.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610710518.3A CN107770085B (en) | 2016-08-23 | 2016-08-23 | Network load balancing method, equipment and system |
| PCT/CN2017/080586 WO2018036173A1 (en) | 2016-08-23 | 2017-04-14 | Network load balancing method, device and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610710518.3A CN107770085B (en) | 2016-08-23 | 2016-08-23 | Network load balancing method, equipment and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107770085A true CN107770085A (en) | 2018-03-06 |
| CN107770085B CN107770085B (en) | 2021-08-31 |
Family
ID=61246377
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610710518.3A Active CN107770085B (en) | 2016-08-23 | 2016-08-23 | Network load balancing method, equipment and system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107770085B (en) |
| WO (1) | WO2018036173A1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019232694A1 (en) * | 2018-06-05 | 2019-12-12 | 华为技术有限公司 | Queue control method, device and storage medium |
| CN111817973A (en) * | 2020-06-28 | 2020-10-23 | 电子科技大学 | Data center network load balancing method |
| CN115085757A (en) * | 2022-07-07 | 2022-09-20 | Oppo广东移动通信有限公司 | Radio frequency network optimization method and related device |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110995609A (en) * | 2019-12-20 | 2020-04-10 | 新华三半导体技术有限公司 | Message sending method and device, electronic equipment and storage medium |
| CN111586099B (en) * | 2020-04-01 | 2023-03-24 | 烽火通信科技股份有限公司 | Cross-node data backup synchronization method and system |
| CN113542051B (en) * | 2021-05-27 | 2022-08-30 | 贵州电网有限责任公司 | Monitoring flow load balancing method based on software defined network |
| CN114095433B (en) * | 2021-11-25 | 2024-02-23 | 新华三技术有限公司合肥分公司 | Message sending method and device, electronic equipment and medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102368742A (en) * | 2011-12-11 | 2012-03-07 | 湖南科技大学 | Multilink data transmission method with good fairness and high efficiency |
| CN103181131A (en) * | 2010-10-29 | 2013-06-26 | 瑞典爱立信有限公司 | Load balancing in shortest-path-bridging networks |
| CN103312607A (en) * | 2012-03-09 | 2013-09-18 | 华为技术有限公司 | Transmission path selection method and device |
| CN104581892A (en) * | 2014-12-05 | 2015-04-29 | 华为技术有限公司 | Data transmission method and device of terminal |
| CN104954249A (en) * | 2014-03-27 | 2015-09-30 | 华为技术有限公司 | Packet forwarding method, system and device |
| WO2016095439A1 (en) * | 2014-12-18 | 2016-06-23 | 中兴通讯股份有限公司 | Equal cost multi-path (ecmp) based packet transmission method and device |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6778495B1 (en) * | 2000-05-17 | 2004-08-17 | Cisco Technology, Inc. | Combining multilink and IP per-destination load balancing over a multilink bundle |
| US6993050B2 (en) * | 2001-03-14 | 2006-01-31 | At&T Corp. | Transmit and receive system for cable data service |
| EP2466811B1 (en) * | 2010-12-20 | 2016-06-22 | Alcatel Lucent | System and method for multi-channel packet transmission |
-
2016
- 2016-08-23 CN CN201610710518.3A patent/CN107770085B/en active Active
-
2017
- 2017-04-14 WO PCT/CN2017/080586 patent/WO2018036173A1/en active Application Filing
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103181131A (en) * | 2010-10-29 | 2013-06-26 | 瑞典爱立信有限公司 | Load balancing in shortest-path-bridging networks |
| CN102368742A (en) * | 2011-12-11 | 2012-03-07 | 湖南科技大学 | Multilink data transmission method with good fairness and high efficiency |
| CN103312607A (en) * | 2012-03-09 | 2013-09-18 | 华为技术有限公司 | Transmission path selection method and device |
| CN104954249A (en) * | 2014-03-27 | 2015-09-30 | 华为技术有限公司 | Packet forwarding method, system and device |
| CN104581892A (en) * | 2014-12-05 | 2015-04-29 | 华为技术有限公司 | Data transmission method and device of terminal |
| WO2016095439A1 (en) * | 2014-12-18 | 2016-06-23 | 中兴通讯股份有限公司 | Equal cost multi-path (ecmp) based packet transmission method and device |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019232694A1 (en) * | 2018-06-05 | 2019-12-12 | 华为技术有限公司 | Queue control method, device and storage medium |
| CN112272933A (en) * | 2018-06-05 | 2021-01-26 | 华为技术有限公司 | Queue control method, device and storage medium |
| CN111817973A (en) * | 2020-06-28 | 2020-10-23 | 电子科技大学 | Data center network load balancing method |
| CN111817973B (en) * | 2020-06-28 | 2022-03-25 | 电子科技大学 | Data center network load balancing method |
| CN115085757A (en) * | 2022-07-07 | 2022-09-20 | Oppo广东移动通信有限公司 | Radio frequency network optimization method and related device |
| CN115085757B (en) * | 2022-07-07 | 2023-08-25 | Oppo广东移动通信有限公司 | Radio frequency network optimization method and related device |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2018036173A1 (en) | 2018-03-01 |
| CN107770085B (en) | 2021-08-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107770085A (en) | A kind of network load balancing method, equipment and system | |
| US11528228B2 (en) | System and method for multi-path load balancing in network fabrics | |
| CN100512215C (en) | Internal load balancing in a data switch using distributed network processing | |
| CN104219145B (en) | Network system and method for routing | |
| CN102075444B (en) | Network system and method for guaranteeing multi-type service quality | |
| CN107493238A (en) | A kind of method for controlling network congestion, equipment and system | |
| EP3703316B1 (en) | Frame aggregation in a wireless network | |
| CN108307434A (en) | Method for flow control and equipment | |
| CN106105130A (en) | Carry the source routing of entropy head | |
| US11974160B2 (en) | Link aggregation with data segment fragmentation | |
| CN108370336A (en) | Electronic control unit, frame generating method and program | |
| CN103348728B (en) | System and method for multi-channel packet transmission | |
| WO2007101152A2 (en) | Management of packet congestion in packet switching network | |
| CN104954253A (en) | PCIe-based host network accelerators (HNAS) for data center overlay network | |
| CN104469845B (en) | A kind of message processing method, system and equipment | |
| CN103026729B (en) | For key-course and the method for multi-stage light burst switching system | |
| CN105556916B (en) | The information statistical method and device of network flow | |
| CN107342906A (en) | A kind of detection method, equipment and the system of elephant stream | |
| CN108337179A (en) | Link flow control method and device | |
| CN105763375B (en) | A kind of data packet sending method, method of reseptance and microwave station | |
| CN101808031A (en) | Trusted improvement method of router | |
| CN112005528A (en) | Data exchange method, data exchange node and data center network | |
| CN106105282A (en) | Link buffer zone state is utilized to carry out the system and method for traffic engineering | |
| WO2017101750A1 (en) | Traffic engineering system and method for a communications network | |
| US7394835B2 (en) | Apparatus and method for guaranteeing performance of packet in Ethernet system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |