WO2018036173A1

WO2018036173A1 - Network load balancing method, device and system

Info

Publication number: WO2018036173A1
Application number: PCT/CN2017/080586
Authority: WO
Inventors: 龚志波; 高静
Original assignee: 华为技术有限公司
Priority date: 2016-08-23
Filing date: 2017-04-14
Publication date: 2018-03-01
Also published as: CN107770085B; CN107770085A

Abstract

Provided is a network load balancing method, comprising: a terminal device providing P logic channels, wherein P is the maximum number P of paths for network load balancing, and P is an integer greater than or equal to 2; the terminal device splitting a data flow to be sent by taking a flow segment as a unit, and generating a plurality of data sub-flows; and the terminal device mapping the plurality of data sub-flows to the P logic channels, and sending same to a network device. According to the present invention, by means of splitting a data flow to be sent by taking a flow segment as a unit and mapping same to a plurality of logic channels, the technical solution involving a fine granularity and more balanced load sharing can be realized in a network, the network utilization rate is effectively improved, the load balancing effect is optimized, and a network device is prevented from recording the state and path information about a single data flow at the same time.

Description

Network load balancing method, device and system

Technical field

The present invention relates to the field of network communication technologies, and in particular, to a network load balancing method, device, and system.

Background technique

In a data communication network, there are usually multiple different links that can reach the same destination address. If the traditional routing technology is used, packets destined for the destination address can only use one of the links and cannot effectively utilize network resources. The load balancing technology is adopted to distribute traffic to multiple links according to certain rules, which can improve link utilization and back up data transmission of the failed link. In the current prior art, the more common load balancing technology is Equal Cost Multi-Path (ECMP) technology to achieve multi-path load balancing and link backup.

With load balancing technology, packets destined for the same destination address need to be scheduled to multiple paths. The scheduling unit currently has multiple options. A concept of flowcell is proposed. The meaning is that when the data flow is sent by the sender of the Transmission Control Protocol (TCP), the data stream is divided into multiple points according to a certain amount of data. Segment, each segment has a unique number, recorded as the flow segment ID Flowcell ID. The advantage of the stream segmentation method is that there is a clear upper limit on the amount of data for each segment, so load balancing based on stream segmentation can achieve good balance. For example, if the stream segment is divided in units of 64 Kbytes, the load balancing accuracy error of a single data stream does not exceed 64 Kbytes. When a large number of data streams are simultaneously load balanced, the probability of generating significant cumulative errors (eg, reaching 1% of the gigabit link bandwidth, ie 10 Mbps) is extremely small.

In the prior art, ECMP is the most common method of load balancing in units of flow. The principle of this method is to use a quintuple (source IP address, destination IP address, source port number, destination port number, protocol number) for hash calculation, mapping each stream to one of multiple available links. However, flow-based load balancing has the problem of uneven load sharing. Some paths in the network may not be effectively utilized.

Summary of the invention

In view of this, it is necessary to provide a method, device and system for network load balancing to improve link utilization. The invention is based on the concept of Flowcell, and proposes a network load balancing method, device and system.

In a first aspect, a network load balancing method includes: the terminal device provides P logical channels, the P is a network maximum load balancing path number P, and P is an integer greater than or equal to 2; The transmitted data stream is divided into units of stream segments to generate a plurality of sub-data streams; the terminal device maps the plurality of sub-data streams to the P logical channels and sends the data to the network device. The present invention can implement a fine-grained, load-sharing and more balanced technical solution in the network by dividing the data stream to be sent in units of stream segmentation and mapping to multiple logical channels, thereby effectively improving network utilization. Optimize the load balancing effect while avoiding network devices recording the status and path information of a single data stream.

It should be understood that the meaning of stream segmentation is that when a data stream is sent by a transmission control protocol (TCP) sender, the data stream is divided into a plurality of segments according to a certain amount of data, and each segment has The unique number is recorded as the flow segment ID Flowcell ID. The description of the convection segment is applicable to all embodiments of the present invention, and will not be described again.

In a possible design, the method further includes when the length of the Xth sub data stream and the next data stream is accumulated exceeding a maximum value of the stream segment, and the next data stream is taken as the X+1th The data stream to be sent, X is a non-negative integer.

In a possible design, the sub-data stream further includes: a stream segment identifier; and, according to the stream segment identifier, retrieve the P, and acquire a logical channel corresponding to the stream segment identifier; The sub-data streams identified by the segments are respectively mapped to the corresponding logical channels. In the embodiment of the present invention, the sub-data stream is mapped to the plurality of logical channels according to the flow segment identifier, and the load balancing is more balanced in the network.

In a possible design, the maximum load balancing path number P is determined by reading a memory of the terminal device.

In one possible design, the maximum load balancing path number P of the terminal device is set through a console or a command line.

In a second aspect, the embodiment of the present invention further provides a network load balancing method, including: receiving a plurality of sub-data streams from an upstream node, and fetching the P according to the quintuple of the sub-data stream and the stream segment identifier The hash operation is performed, and the mapping is performed to multiple physical links and sent to the next hop node, where P is the maximum load balancing path number of the network, and P is an integer greater than or equal to 2. The present invention can implement a fine-grained, load-sharing and more balanced technical solution in the network by dividing the data stream to be sent in units of stream segmentation and mapping to multiple logical channels, thereby effectively improving network utilization. Optimize the load balancing effect while avoiding network devices recording the status and path information of a single data stream.

In one possible design, the P value is obtained by reading the memory.

In one possible design, the P value is obtained through a command line or a network management device.

In a third aspect, the embodiment of the present invention further provides a terminal device, including a processor, configured to provide P logical channels, where P is a network maximum load balancing path number P, and P is an integer greater than or equal to 2; The data stream is divided into units of stream segments to generate a plurality of sub-data streams; and the transceiver maps the plurality of sub-data streams to the P logical channels for transmission to the network device. The present invention can implement a fine-grained, load-sharing and more balanced technical solution in the network by dividing the data stream to be sent in units of stream segmentation and mapping to multiple logical channels, thereby effectively improving network utilization. Optimize the load balancing effect while avoiding network devices recording the status and path information of a single data stream.

In a possible design, the sub-data stream further includes: a stream segment identifier; the processor is further configured to: take a P share according to the stream segment identifier, and obtain a corresponding to the stream segment identifier a logical channel; respectively mapping the sub-data streams identified by the stream segment to the corresponding logical channel. In the embodiment of the present invention, the sub-data stream is mapped to the plurality of logical channels according to the flow segment identifier, and the load balancing is more balanced in the network.

In a possible design, the processor is configured to read a storage unit of the terminal device to determine the maximum load balancing path number P.

In a possible design, the transceiver is further configured to send a first message to the network device, to request the network device to feed back a P value.

In a fourth aspect, the embodiment of the present invention further provides a network device, including a processor, that receives multiple sub-data streams from an upstream node, where each sub-data stream carries a stream segment identifier, and a transceiver is configured to use the sub- The quintuple of the data stream and the stream segment identifier hash the P remainder and map to multiple physical links Send to the next hop node, where P is the number of network maximum load balancing paths, and P is an integer greater than or equal to 2. The present invention can implement a fine-grained, load-sharing and more balanced technical solution in the network by dividing the data stream to be sent in units of stream segmentation and mapping to multiple logical channels, thereby effectively improving network utilization. Optimize the load balancing effect while avoiding network devices recording the status and path information of a single data stream.

In one possible design, the P value is obtained by reading the memory.

A fifth aspect, a communication system comprising the terminal device according to the third aspect and the network device according to the fourth aspect.

The present invention can implement a fine-grained, load-sharing and more balanced technical solution in the network by dividing the data stream to be sent in units of stream segmentation and mapping to multiple logical channels, thereby effectively improving network utilization. Optimize the load balancing effect while avoiding network devices recording the status and path information of a single data stream.

DRAWINGS

1A is a schematic structural diagram of a communication network according to an embodiment of the present invention;

FIG. 1B is a schematic structural diagram of another communication network according to an embodiment of the present invention; FIG.

2A is a schematic diagram of data of different granularities according to an embodiment of the present invention;

2B is a schematic structural diagram of a novel TCP packet according to an embodiment of the present invention;

3 is a schematic flowchart of a method for network load balancing according to an embodiment of the present invention;

4 is a schematic diagram of mapping a sub-data stream to a logical channel according to an embodiment of the present invention;

FIG. 5 is a schematic flowchart of a method for network load balancing according to an embodiment of the present disclosure;

FIG. 6 is a schematic diagram of mapping multiple sub-data streams to multiple physical channels according to an embodiment of the present invention; FIG.

FIG. 7 is a schematic diagram of mapping multiple sub-data streams to multiple physical channels according to an embodiment of the present invention; FIG.

FIG. 8 is a schematic structural diagram of a network device according to an embodiment of the present disclosure;

FIG. 9 is a schematic structural diagram of a network device according to an embodiment of the present invention;

FIG. 10 is a schematic structural diagram of a network device according to an embodiment of the present invention.

detailed description

In order to make the object, the features and the advantages of the present invention more obvious and easy to understand, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. The described embodiments are only a part of the embodiments of the invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention are within the scope of the present invention.

The terms "first", "second" and the like in the specification and claims of the present invention and the above drawings are used to distinguish similar objects, and are not necessarily used to describe a particular order or order. It is to be understood that the terms so used are interchangeable as appropriate, and are merely illustrative of the manner in which the objects of the same. In addition, the terms "comprises" and "comprises" and "comprises", and any variations thereof, are intended to cover a non-exclusive inclusion so that a process, method, system, product, or device comprising a series of units is not necessarily limited to those elements, but may include Other units listed or inherent to these processes, methods, products or equipment.

The terminal device of the present invention can communicate with one or more network devices via a network, and the user device can refer to a user terminal, a computer, a server, a telephone, a computer, a handheld device, a printer, a palmtop computer, a fax machine, Multi-function devices, projectors, plotters and other equipment.

The network device of the present invention may be a network side device for communicating with the terminal device, for example, may be a router, a switch, a bridge, a hub, a modem, or other device having a function of forwarding a message.

Illustratively, FIG. 1A is a schematic structural diagram of a communication network 100 according to an embodiment of the present invention. The terminal device 110 is connected to the terminal device 140 through the

network devices

120, 130. Illustratively, FIG. 1B is a schematic structural diagram of another communication network 100 according to an embodiment of the present invention. The terminal device 110 is connected to the terminal device 140 through the

network devices

120, 130, 132. It should be understood that FIG. 1A and FIG. 1B are merely examples, and the actual networking architecture may be much more complicated. There may be multiple network nodes from the network device 120 to the terminal device 140, and FIG. 1A and FIG. 130 and/or 132 are examples. It is assumed that the source node device 110 wants to send a data stream to the destination node 140, and the

network device

120 and 130, 132, wherein there are three physical paths in the network device 120 to the destination node 140, and an embodiment of the present invention provides a network load balancing method. The data stream can be equalized and transmitted on the above three physical paths.

It should be noted that, as shown in FIG. 2A, FIG. 2A shows a schematic diagram of data of different granularities. Figure 2A shows an example of the flow segmentation from the TCP data stream to the stream segmentation and then to the packet. Generally, the TCP data stream is divided into multiple stream segments according to a fixed upper length limit. If the length of a TCP data stream and the previous data stream exceeds the upper limit, the data stream is divided into the next stream segment. In the paragraph. The stream segmentation identifier is assigned to the stream segment while segmenting the stream segment. The stream segment is further divided into packets, and the stream segment identifier is encapsulated into a packet header of each packet. In this way, the plurality of TCP data streams that are divided into the same stream segment carry the same stream segment identifier in the packets transmitted on the network link.

As shown in FIG. 2B, a new type of TCP packet is provided, including:

Source port and destination port: each occupying 2 bytes, which is the service interface between the transport layer and the application layer.

Serial number: 4 bytes. Each byte in the data stream transmitted by the TCP connection is numbered. The value of the sequence number field in the header refers to the sequence number of the first byte of the data sent in this segment.

Confirmation number: 4 bytes, which is the sequence number of the first byte of data expected to receive the next segment of the other party.

Data Offset: 4 bits, which indicates how far the data at the beginning of the segment is from the beginning of the TCP segment. In fact, it is the length of the header of the TCP segment.

Reserved field, 6 bits. The Flowcell ID in the embodiment of the present invention may be extended in the reserved field, or the flow segment identifier may be carried by defining a field named Flowcell ID.

Emergency bit URG: When the URG value is 1, it indicates that the emergency pointer is valid. It tells the system that there is urgent data in the segment and should be transmitted as soon as possible.

Acknowledge bit ACK: When the ACK value is 1, the acknowledgment number field is valid. When the ACK value is 0, the acknowledgment number field is invalid.

Push Bit PUSH: When a receiver receives a segment with a PUSH value of 1, it will deliver it to the receiving application process as soon as possible, and will not wait until the entire receive buffer is full before delivering it.

Reset bit RST: When the RST value is 1, it indicates that there is a serious error in the TCP connection and the connection must be released. The reset bit is also used to reject an illegal segment or refuse to open a connection.

Synchronization bit SYN: used to synchronize the sequence number when the connection is established. When the value of SYN is 1, the value of ACK is When 0, it indicates that this is a connection request segment. If the other party agrees to establish a connection, the SYN shall be 1 and the ACK shall be 1 in the response segment. Therefore, a value of 1 for SYN indicates that this is a connection request or a connection reception message.

Termination bit FIN: When the FIN value is 1, it indicates that the data of the sender of this segment has been sent and requires the release of the transport connection.

Window: 2 bytes, used to control the amount of data sent by the other party. The unit is byte, indicating the upper limit of the sending window of the other party.

Checksum: 2 bytes. The range of the check includes the header and the data. When calculating the checksum, you need to add a 12-byte pseudo header to the segment.

Urgent pointer: 2 bytes, indicating the sequence number of the last byte in the urgent data in this segment. Only valid when the emergency bit URG has a value of 1.

Option: Variable length. TCP only specifies one option, the Maximum Segment Size (MSS).

The following inventive embodiments are applicable to data communication networks having multiple physical links, such as, but not limited to, wide area networks, enterprise networks, data center networks, and the like. Please refer to the following examples for specific solutions:

Embodiment 1

As shown in FIG. 3, the first embodiment of the present invention provides a method 300 for network load balancing, including:

Step 310: The terminal device provides P logical channels, where P is the maximum load balancing path number P of the network, and P is an integer greater than or equal to 2;

Step 320: The terminal device divides the data stream to be sent into units of stream segments, and generates multiple sub-data streams.

Step 330: The terminal device maps the multiple sub-data streams to the P logical channels and sends the data to the network device.

Specifically, the network maximum load balancing path number P refers to the maximum number of paths from one node to another in the entire network.

The terminal device obtains the maximum load balancing path number P value of the network, and has multiple implementation modes:

For example, the first implementation manner is: setting the network maximum load balancing path number P as a part of the network protocol, and the terminal device and the network device in the network all follow the P value specified by the network protocol, that is, the device has already been P before leaving the factory. The value is written to the device's memory and is not changed subsequently. For example, the protocol specifies that P is 6, and the P value of the terminal device and the network device defaults to 6. In this implementation, step 310 can be understood as determining the P value by reading the memory of the terminal device or the network device.

The second implementation manner is: the network administrator sets the P value of the network device through the console or the command line, and then the terminal device acquires the P value from the network device by using signaling or a message. For example, the specific implementation steps are:

Step A: The terminal device sends a first message to the network device, where the first message is used to request the network device to feed back the maximum load balancing path number P of the network;

Step B: The network device sends a second message to the terminal device, where the second message carries the P value.

The P value of the network device is set by the network administrator through a console or a command line. This P value can be changed later. The format of the first message and the second message may refer to the prior art TCP. The frame format of the protocol is not described here. The P value can be carried by extending the reserved field of the existing TCP protocol.

The method also includes each of the sub-data streams carrying a stream segment identifier. The meaning of the flow segment identifier is that when the data flow is sent by the sender of the Transmission Control Protocol (TCP), the data stream is divided into multiple segments according to a certain amount of data, and each segment has a unique number. , recorded as the stream segment ID Flowcell ID.

Specifically, the logical channel in step 320 can represent a sub-connection, each logical channel is similar to a TCP connection, with independent transmission windows and control parameters.

The terminal device sends the packets of each logical channel in parallel, and each logical channel uses a TCP transmission window to control the transmission rate.

In the embodiment of the present invention, the terminal device can perform accurate path congestion state measurement for each logical channel and perform corresponding flow control. for example:

Step a, logical channel #1 sends the message that the current sending window allows to send;

Step b: waiting for the receiving end (network device) to feed back the acknowledgement message of the logical channel #1;

When the receiving end finds that the data sequence number of the packet received in the same flow segment is not continuous, it indicates that packet loss occurs.

Step c: The receiving end feeds back the acknowledgement packet, and requests to retransmit the lost packet.

Step d: When the transmitting end receives the request to retransmit the lost packet, in addition to retransmitting the lost packet, the logical channel is considered to be congested;

Step e: The sending end halved the size of the sending window, that is, reduces the rate at which the message is sent.

Since each logical channel has its own independent window, the logical channel #1 is congested. It only needs to reduce the packet sending rate of the logical channel #1. The other logical channels are not affected, and the packets are sent normally.

Specifically, in step 330, “the segmentation of each segment is mapped to the P logical channels”, which specifically includes:

The stream segment identification value is used to allocate P to obtain which logical channel each stream segment corresponds to.

Illustratively, as shown in FIG. 4, P takes a value of 3, and the data stream to be transmitted is divided into 5 Flowcells in units of 64 Kbytes (ie, the size of each stream segment is 64 kbytes). Recorded as Flowcell ID#0~Flowcell ID#4, respectively. Flowcell ID#0 corresponds to logical channel 0, Flowcell ID#1 corresponds to logical channel 1, and so on, and Flowcell ID#4 corresponds to logical channel 1.

It should be understood that taking the stream segment identification value to P replenishment is only a specific implementation manner of corresponding the stream segment to the P logical channels. Other implementations can also be employed, such as random assignments and the like. This embodiment of the present invention does not limit this.

Embodiment 2

As shown in FIG. 5, a second embodiment of the present invention provides a method 500 for network load balancing, including:

Step 510: The network device receives multiple sub-data streams from the upstream node, where each sub-data stream carries a stream segment identifier.

Step 520: Perform a hash operation on the P remainder according to the quintuple of the sub-data stream and the stream segment identifier, and map to multiple physical links to send to the next hop node, where P is the maximum load of the network. The number of equalized paths, P is an integer greater than or equal to 2.

The next hop node may be an intermediate node (network device) or a destination node, and is a terminal device that the plurality of sub-data streams finally arrive at.

Specifically, the network device identifies that the packet belonging to one logical channel passes the six-tuple information, and the so-called six-tuple includes the traditional five-tuple and the stream segment identifier, and the six-member group includes: the source IP, Source port, destination IP, destination port, protocol number, and stream segment identifier %P, where % represents the remainder operation.

Among them, the same message of the six-tuple comes from a logical channel.

When receiving a packet, the network device firstly searches the routing table according to the destination IP address of the packet, and the obtained route includes M next hops, that is, M links of adjacent downstream physical links. M is greater than or equal to 1.

In one implementation, as shown in FIG. The value of the logical channel P is 3, that is, the packets received on the three logical channels are sent through three physical links, where the packets on the first logical channel are sent through the first physical link, and the second logical channel is sent. The packet is sent through the second physical link; the packet on the third logical channel is sent through the third physical link. That is, in this implementation manner, the number of the physical link corresponds to the number of the logical channel.

For example, in another implementation manner, as shown in FIG. 7, the logical channel P takes a value of 3, and the physical path physical link takes a value of 2, that is, the received packet on the three logical channels passes through two physical entities. The path physical link is sent, where the packet on the first logical path is sent through the physical link of the first physical path; the packet on the second logical channel and the third logical channel is sent through the physical link of the second physical path. If the next hop node of the physical link of the second physical path has two physical path physical links, the packet sent by the physical link of the second physical path can be divided by the secondary.

Embodiment 3

As shown in FIG. 8, another embodiment of the present invention provides a terminal device 800, where the terminal device 800 includes a processor 810 and a transceiver 820, where:

The processor 810 is configured to provide P logical channels, where P is the maximum load balancing path number of the network, P is an integer greater than or equal to 2, and the data stream to be sent is segmented by using a stream segment as a unit to generate multiple sub-data. flow;

The transceiver 820 is configured to map the multiple sub-data streams to the P logical channels and send the data to the network device.

Each sub-data stream carries a stream segment identifier.

Specifically, the number of network maximum load balancing paths P is obtained, and there are multiple implementation manners:

For example, the first implementation manner is: setting the network maximum load balancing path number P as a part of the network protocol, and the terminal device and the network device in the network all follow the P value specified by the network protocol, that is, the device has already been P before leaving the factory. The value is written to the device's memory and is not changed subsequently. The processing unit 810 reads the terminal setting The standby storage unit determines the maximum load balancing path number P.

The second implementation manner is: the network administrator sets the P value of the network device through the console or the command line, and then the terminal device acquires the P value from the network device by using signaling or a message. For example, the specific implementation is:

The transceiver 820 is configured to send a first message to the network device, to request the network device to feed back a maximum network load balancing path number P value;

The transceiver 820 is further configured to receive a second message from the network device that carries the P value.

The format of the first message and the second message may refer to the frame format of the TCP protocol of the prior art, and details are not described herein again. The P value can be carried by extending the reserved field of the existing TCP protocol.

Optionally, the processor is further configured to select P logical channels according to the flow segment identifier of the plurality of sub-data streams, and the P logical channel is selected. For details, refer to the solution in the second embodiment, and details are not described herein again.

It should be understood that the third embodiment of the present invention is an apparatus embodiment corresponding to the first embodiment of the method, and the description of the first embodiment of the method should also be applied to the third embodiment of the present invention.

Embodiment 4

As shown in FIG. 9, an embodiment of the present invention provides a network device 900, including:

The transceiver 920 receives a plurality of sub-data streams from an upstream node, wherein each sub-data stream carries a stream segment identifier.

The processor 910 is configured to perform a hash operation on the P-capacity according to the quintuple of the sub-data stream and the stream segment identifier, and map the data to multiple physical links to send to the next hop node, where P is The maximum number of load balancing paths on the network. P is an integer greater than or equal to 2.

It should be understood that the fourth embodiment of the present invention is an apparatus embodiment corresponding to the second embodiment of the method, and the description of the second embodiment of the method should also be applied to the fourth embodiment of the present invention.

Embodiment 5

FIG. 10 is a schematic block diagram of a network device according to another embodiment of the present invention. The network device 1000 includes a processor 1010, a memory 1020, a bus 1030 and a user interface 1040, and a network interface 1050.

In particular, processor 1010 controls the operation of network device 1000, which may be a general purpose processor, a digital signal processor, an application specific integrated circuit, a field programmable gate array, or other programmable logic device.

a user interface 1060, configured to connect to a lower layer terminal device;

The network interface 1050 is configured to connect to an upper layer network device.

The various components of network device 1000 are coupled together by a bus 1050, which in addition to the data bus includes a power bus, a control bus, and a status signal bus. However, for clarity of description, various buses are labeled as bus system 1050 in the figure. It should be noted that the foregoing description of the structure of the network element can be applied to the embodiment of the present invention.

The memory 1020 may include a Read Only Memory (ROM) and a Random Access Memory (RAM), or other types of dynamic storage devices that may store information and instructions, or may be a disk storage. The memory 1020 can be used to store instructions that implement the related methods provided by embodiments of the present invention. It will be appreciated that at least one of the cache and long term storage is programmed or loaded by the processor 1010 of the network element 1000 by programming or loading. In a specific embodiment, the memory is for storing computer executable program code, wherein when the program code includes an instruction, when the processor executes the instruction, the instruction causes the network Meta performs the following operations:

Providing P logical channels, where P is the maximum load balancing path number P of the network, and P is an integer greater than or equal to 2;

The data stream to be sent is divided into units of stream segments to generate a plurality of sub-data streams;

Mapping the plurality of sub-data streams to the P logical channels for transmission to the network device.

Alternatively, the instruction causes the network element to perform the following operations:

Receiving a plurality of sub-data streams from an upstream node, wherein each sub-data stream carries a stream segment identifier;

Performing a hash operation on the P-capacity according to the quintuple of the sub-stream and the stream segment identifier, and mapping to multiple physical links to send to the next hop node, where P is the maximum load balancing path number of the network , P is an integer greater than or equal to 2.

For the specific implementation of the operations performed by the processor included in the network element of the device, reference may be made to the corresponding steps performed by the device in the first embodiment to the second embodiment.

The present invention can implement a fine-grained, load-sharing and more balanced technical solution in the network by dividing the data stream to be sent in units of stream segmentation and mapping to multiple logical channels, thereby effectively improving network utilization. Optimize load balancing.

A person skilled in the art may understand that all or part of the steps of implementing the above embodiments may be completed by hardware, or may be instructed by a program to execute related hardware, and the program may be stored in a computer readable storage medium. The storage medium mentioned may be a read only memory, a magnetic disk or an optical disk or the like.

A person skilled in the art may know that all or part of the above steps may be completed by hardware related to program instructions, and the program may be stored in a computer readable storage medium such as a ROM, a RAM, an optical disc, or the like. .

In conclusion, the above is only the preferred embodiment of the present invention and is not intended to limit the scope of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.

Claims

A method for network load balancing, characterized in that it comprises:

The terminal device provides P logical channels, where P is the maximum load balancing path number P of the network, and P is an integer greater than or equal to 2;

The terminal device divides the data stream to be sent into units of stream segments to generate a plurality of sub-data streams;

The terminal device maps the multiple sub-data streams to the P logical channels and sends the data to the network device.
The method of claim 1 further comprising:

When the length of the Xth sub data stream and the next data stream is accumulated exceeding the maximum value of the stream segment, the next data stream is regarded as the X+1th data stream to be transmitted, and X is a non-negative integer.
The method according to claim 1 or 2, wherein the sub-data stream further comprises: a stream segment identifier;

And acquiring, according to the flow segment identifier, a logical channel corresponding to the flow segment identifier;

The sub-data streams identified by the stream segment are respectively mapped to the corresponding logical channels.
The method according to any one of claims 1 to 3, characterized in that the maximum load balancing path number P is determined by reading a memory of the terminal device.
The method according to any one of claims 1 to 3, wherein determining the maximum number of load balancing paths P of the network includes:

Sending a first request message to the network device, where the first request message is used to request the network device to feed back the P value;

Receiving a second message from the network device, the second message carrying the P value.
A method for network load balancing, characterized in that it comprises:

Receiving a plurality of sub-data streams from an upstream node, wherein each sub-data stream carries a stream segment identifier;

Performing a hash operation on the P-capacity according to the quintuple of the sub-stream and the stream segment identifier, and mapping to multiple physical links to send to the next hop node, where P is the maximum load balancing path number of the network , P is an integer greater than or equal to 2.
The method of claim 6 wherein said P value is obtained by reading a memory.
The method according to claim 6, wherein the P value is obtained through a command line or a network management device.
A terminal device, comprising:

The processor is configured to provide P logical channels, where P is a network maximum load balancing path number P, P is an integer greater than or equal to 2; and the data stream to be sent is divided into units in a stream segmentation manner to generate multiple sub-data flow;

a transceiver that maps the plurality of sub-data streams to the P logical channels for transmission to a network device.
The terminal device according to claim 9, wherein the sub data stream further comprises: a stream segment identifier;

The processor is further configured to: acquire, according to the flow segment identifier, a P logical channel corresponding to the flow segment identifier; and map the sub-data flow identified by the flow segment to the corresponding Logical channel.
The terminal device according to claim 9 or 10, wherein the processor is configured to read a storage unit of the terminal device to determine the maximum load balancing path number P.
The terminal device according to claim 9 or 10, wherein the transceiver is further configured to send a first message to the network device, to request the network device to feed back a P value.
A network device, including:

a transceiver, receiving a plurality of sub-data streams from an upstream node, wherein each sub-data stream carries a stream segment identifier;

a processor, configured to perform a hash operation on the P remainder according to the quintuple of the sub-data stream and the flow segment identifier, and map to multiple physical links to send to a next hop node, where P is a network The maximum load balancing path number, P is an integer greater than or equal to 2.
The network device according to claim 13, wherein said P value is obtained by reading a memory.
The network device according to claim 13, wherein the P value is obtained through a command line or a network management device.
A communication system comprising a terminal device and a network device, wherein the terminal device comprises the terminal device according to any one of claims 9 to 12; the network device comprising the device according to any one of claims 13 to Network equipment.