CN109428801A - File transmitting method and device - Google Patents

Abstract

The present application discloses a message sending method and device, which belong to the technical field of communications. The method includes: when receiving a data message carrying a message sequence number sent by the second network device through any one of the multiple tunnels, storing the data message; for the stored multiple data messages, Sort the multiple data packets according to the packet sequence number carried by each data packet in the multiple data packets; when there are n data packets satisfying the sequence number order in the sorted multiple data packets, if The total number of bytes of the n data packets is greater than the preset number of bytes, the problem tunnel with the largest delay is determined from the multiple tunnels; a control packet carrying the identification of the problem tunnel is generated and sent to the second network device, and the 2. The network device reduces the number of data packets sent to the problem tunnel. The present application can improve the forwarding efficiency of data packets, thereby improving the overall throughput of multiple tunnels established between the first network device and the second network device.

Description

Method and device for sending message

technical field

The present application relates to the field of communication technologies, and in particular, to a method and device for sending a message.

Background technique

With the development of communication technology, in order to improve the access bandwidth of network devices and increase the reliability of access, hybrid access (Hybrid Access, HA) technology is often used to realize the connection between network devices. HA technology refers to connecting two network devices at the same time through multiple different types of data links to establish multiple tunnels between the two network devices on the multiple different types of data links. One of the network devices may send the packet to another network device through any one of the multiple tunnels. For example, the two network devices may be a home gateway (HomeGateway, HG) and a hybrid access aggregation point (Hybrid Access Aggregation Point, HAAP), and a digital subscriber line (Digital Subscriber Line, DSL) tunnel can be established between the HG and the HAAP and Long Term Evolution (Long Term Evolution, LTE) tunnels. At this time, the HG can send the packet to the HAAP through the DSL tunnel or the LTE tunnel. Of course, the HAAP can also send the packet to the HG through the DSL tunnel or the LTE tunnel.

Among the two network devices, the network device that transmits the message may be referred to as the sender, and the network device that receives the message may be referred to as the receiver. At present, the sender will maintain a token bucket (TB), and the sender will add tokens to the token bucket at a constant rate, which can be based on the relationship between the sender and the receiver. The bandwidth of the target tunnel in the multiple tunnels is determined. Afterwards, if the sender wants to send a certain packet to the receiver, it can compare the number of bytes of the packet with the number of tokens in the token bucket. If the number of bytes in the packet is less than or equal to the number of tokens in the token bucket, take out the same number of tokens as the number of bytes in the packet from the token bucket, and pass the packet through the target The tunnel is sent to the receiver; if the number of bytes in the packet is greater than the number of tokens in the token bucket, the token is not taken from the token bucket, and the packet is passed through the multiple tunnels except the target tunnel. out of the tunnel sent to the receiver.

In practical applications, the sender generally divides a data stream into multiple data packets for transmission. At this time, in order to ensure that the data stream can be accurately recovered at the receiver, the sender will send the data packets according to the order in which the multiple data packets are sent. Multiple data packets are assigned a packet sequence number. After receiving the data packet sent by the sender, the receiving end can first store the data packet in the reordering buffer, and then, for multiple data packets in the reordering buffer, according to the The packet sequence number of each data packet in the data packet sorts the multiple data packets, and forwards the data packets that satisfy the sequence number order among the multiple data packets after sorting, so as to ensure that the data packets are in accordance with the It is forwarded in the order in which it was sent on the sender.

However, if the delay of one of the multiple tunnels established between the sender and the receiver is significantly different from the delay of other tunnels, the time for the data packets sent by the sender through the tunnel to reach the receiver will be longer than that of the other tunnels. It is later than the time when the data packets sent through other tunnels arrive at the receiver at the same time. In this case, after the data packets sent through other tunnels arrive at the receiving end, because the data packets sent through this tunnel have not yet arrived, the data packets sent through other tunnels need to be placed in the reordering buffer of the receiving end. Continue to wait until the data packets sent through the tunnel arrive before completing the sorting that satisfies the sequence number sequence and then forwarding them. As a result, the forwarding of data packets takes a long time and the forwarding efficiency is low. The overall throughput of multiple tunnels established between peers is lower.

SUMMARY OF THE INVENTION

In order to solve the problem of low forwarding efficiency of data messages in the related art, the present application provides a message sending method and device. The technical solution is as follows:

In a first aspect, a method for sending a packet is provided, which is applied to a first network device, where multiple tunnels are established between the first network device and the second network device, and the method includes:

When receiving a data packet carrying a packet sequence number sent by the second network device through any one of the multiple tunnels, storing the data packet;

For the stored multiple data packets, sorting the multiple data packets according to the packet sequence number carried by each data packet in the multiple data packets;

When there are n data packets satisfying the sequence number order in the sorted multiple data packets, if the total number of bytes of the n data packets is greater than the preset number of bytes, then Determine the problem tunnel in the tunnel, the problem tunnel is the tunnel with the largest delay among the multiple tunnels, and the n is a positive integer;

Generating a control packet carrying the faulty tunnel identifier, and sending the control packet to the second network device, and the second network device reduces the data sent to the faulty tunnel based on the faulty tunnel identifier The number of messages.

It should be noted that, the second network device and the first network device may be network devices connected using the HA technology. For example, when the first network device is HG, the second network device may be HAAP; when the first network device is HAAP, the second network device may be HG, which is not limited in this embodiment of the present invention.

In addition, the multiple tunnels are different types of tunnels established between the second network device and the first network device. For example, the multiple tunnels may be DSL tunnels, LTE tunnels, and the like, which are not limited in this embodiment of the present invention.

In the embodiment of the present invention, after the second network device reduces the number of data packets sent to the problem tunnel, the increase in delay caused by packet congestion in the problem tunnel can be effectively reduced, so that the delay of the problem tunnel can be effectively reduced, and further Reduce the gap between the delay of the problem tunnel and the delay of other tunnels. In this case, the data packets stored in the first network device and sent through other tunnels can be forwarded without waiting for a long time, and the forwarding efficiency of the data packets is improved. The overall throughput of the multiple established tunnels will also be improved, and at this time, the situation that a large number of data packets are forwarded in bursts in the first network device will be alleviated, so that the subsequent second network device can be relatively evenly distributed. A new data packet can be sent at a high speed, thereby avoiding traffic bursts between the first network device and the second network device, and the non-burst characteristic of each data stream enables the multiple tunnels to work more stably.

The first network device includes a first token bucket, and when the number of tokens in the first token bucket is not 0, adding tokens to the first token bucket at a first preset rate token, when the number of tokens in the first token bucket is 0, add the maximum number of tokens that the first token bucket can hold to the first token bucket at one time, the maximum The number is the preset number of bytes; if the total number of bytes of the n data packets is greater than the preset value, determine the problem tunnel from the multiple tunnels, including:

For the ith data packet in the n data packets, determine whether the number of bytes of the ith data packet is greater than the number of tokens in the first token bucket, and the i is greater than or an integer equal to 1 and less than or equal to n;

When the number of bytes of the i-th data packet is less than or equal to the number of tokens in the first token bucket, take out from the first token bucket the number of bytes related to the i-th data packet Tokens with the same number of bytes; when the number of bytes of the i-th data packet is greater than the number of tokens in the first token bucket, determine the problem tunnel from the multiple tunnels, and determine the The difference between the number of bytes of the i-th data packet and the number of tokens in the first token bucket is taken out, and all tokens are taken out from the first token bucket and sent to the first token bucket. After adding tokens to a token bucket, take out the same number of tokens as the difference from the first token bucket;

Let i=i+1, return the i-th data packet in the n data packets, and determine whether the number of bytes of the i-th data packet is greater than that in the first token bucket number of tokens until the i equals the n.

Since the first token bucket can hold up to the same number of tokens as the preset number of bytes, when the number of bytes of the i-th data packet is greater than the number of tokens in the first token bucket, it indicates that the n The total number of bytes of the first i data packets in the data packets is greater than the preset number of bytes. Therefore, at this time, the problem tunnel can be determined from the multiple tunnels.

Further, when the number of bytes of the i-th data packet is greater than the number of tokens in the first token bucket, the i-th data packet is first marked; When the number of bytes of each data packet is less than or equal to the number of tokens in the first token bucket, a second mark is performed on the i-th data packet.

In this embodiment of the present invention, the number of the first marked data packets in the n data packets is the ratio of the total number of bytes of the n data packets to the preset number of bytes. The number of the first marked data packets in the n data packets can represent the traffic burst degree, that is, the greater the number of the first marked data packets in the n data packets, the higher the traffic burst degree The higher the value, the less the number of data packets that are marked with the first mark among the n data packets, and the lower the degree of traffic burst. The degree of traffic burst is determined by the difference between the delay of the problem tunnel and the delay of other tunnels. Therefore, the number of the first marked data packets in the n data packets can represent the problem tunnel. The degree of difference between the delay of the problem tunnel and the delay of other tunnels, that is, the greater the number of data packets with the first marking in the n data packets, the difference between the delay of the problem tunnel and the delay of other tunnels. The larger the difference is, the smaller the number of data packets to be first marked in the n data packets, and the smaller the gap between the delay of the problem tunnel and the delay of other tunnels.

Wherein, the determining the problem tunnel from the multiple tunnels includes:

Determine the target data message with the latest reception time from the n data messages;

determining, from the plurality of tunnels, the tunnel used by the first network device when sending the target data packet;

The tunnel used by the first network device to send the target data packet is determined as a problem tunnel.

Wherein, the generating of the control packet carrying the problematic tunnel identifier includes:

Whenever the first marking is performed on a data packet in the n data packets, a control packet carrying the identification of the tunnel in question is generated; or,

In each preset period, determine the number of the data packets with the first marking in the n data packets, and determine the problem level of the problem tunnel based on the number of the data packets with the first marking , and generate a control packet carrying the problem tunnel identifier and the problem level.

In this embodiment of the present invention, a control packet may be generated and sent to the second network device every time a first marked data packet appears in the n data packets. In this case, , the number of sent control packets can represent the difference between the delay of the problem tunnel and the delay of other tunnels. Alternatively, a control packet can be generated in each preset period and sent to the second network device. In this case, the problem level carried in the sent control packet can represent the delay of the problem tunnel and other The difference between the delays of the tunnels.

Further, after the sorting of the plurality of data packets, the method further includes:

When there are n data packets that satisfy the sequence of the sequence numbers in the sorted plurality of data packets, based on the number of bytes of each data packet in the n data packets, the number of bytes in each data packet is less than or equal to the second predetermined value. The n data packets are forwarded at the set rate.

In this embodiment of the present invention, the first network device forwards the n data packets at a rate that is less than or equal to the second preset rate, so that a large number of data packets can be effectively avoided from being forwarded in bursts, thereby effectively Avoid the subsequent confirmation messages of the large number of data messages being returned to the second network device in bursts, so that the subsequent second network device can send new data messages at a relatively uniform speed, avoiding the first network device and the second network device. The burst of traffic between the two network devices ensures the stability of the multiple tunnels.

Wherein, the first network device includes a second token bucket, and adds tokens to the second token bucket at the second preset rate; The number of bytes of data packets, the n data packets are forwarded at a rate less than or equal to the second preset rate, including:

For the ith data packet in the n data packets, determine whether the number of bytes of the ith data packet is greater than the number of tokens in the second token bucket;

When the number of bytes of the i-th data packet is less than or equal to the number of tokens in the second token bucket, extract from the second token bucket the number of bytes related to the i-th data packet The number of tokens in the same number of bytes is the same, and the i-th data packet is forwarded; when the number of bytes of the i-th data packet is greater than the number of tokens in the second token bucket, Continue to wait until the number of bytes of the i-th data packet is less than or equal to the number of tokens in the second token bucket, and take out the i-th data from the second token bucket The number of bytes of the message is the same as the number of tokens, and the i-th data message is forwarded;

Let i=i+1, return the i-th data packet in the n data packets, and determine whether the number of bytes of the i-th data packet is greater than that in the second token bucket number of tokens until the i equals the n.

In this embodiment of the present invention, when forwarding the n data packets, the first network device will limit the maximum number of bytes of data packets that can be forwarded at one time through the second token bucket, thereby ensuring that the first network The device forwards the n data packets at a rate less than or equal to the second preset rate.

In a second aspect, a message sending apparatus is provided, and the message sending apparatus has a function of implementing the behavior of the message sending method in the first aspect. The message sending apparatus includes at least one module, and the at least one module is configured to implement the message sending method provided in the first aspect.

In a third aspect, a message sending device is provided, the structure of the message sending device includes a processor and a memory, and the memory is used for storing and supporting the message sending device to perform the message sending provided in the first aspect. A program of the method, and storing data involved in implementing the message sending method described in the first aspect above. The processor is configured to execute programs stored in the memory. The message sending apparatus may further include a communication bus for establishing a connection between the processor and the memory.

In a fourth aspect, a computer-readable storage medium is provided, where instructions are stored in the computer-readable storage medium, and when the computer-readable storage medium runs on a computer, the computer executes the method for sending a message in the first aspect.

In a fifth aspect, a computer program product containing instructions is provided, which, when executed on a computer, causes the computer to execute the method for sending a message described in the first aspect.

The technical effects obtained by the second aspect, the third aspect, the fourth aspect, and the fifth aspect are similar to the technical effects obtained by the corresponding technical means in the first aspect, and will not be repeated here.

The beneficial effects brought about by the technical solutions provided in the present application are: the second network device sends a data message carrying the message sequence number to the second network device through any one of the multiple tunnels, and when the first network device receives the first When the two network devices pass the sent data message, the data message is stored. After that, the first network device sorts the multiple data packets according to the packet sequence number carried by each data packet in the multiple data packets, and then sorts the multiple data packets after sorting. When there are n data packets that satisfy the sequence number order among the n data packets, if the total number of bytes of the n data packets is greater than the preset number of bytes, it indicates the time of the problem tunnel with the largest delay among the multiple tunnels. If the delay differs greatly from the delay of other tunnels, the problem tunnel can be determined from the multiple tunnels, and a control packet carrying the identification of the problem tunnel can be generated and sent to the second network device. When the second network device receives the control packet, it can reduce the number of data packets sent to the problem tunnel based on the problem tunnel identifier carried in the control packet, so as to reduce the delay increase caused by packet congestion in the problem tunnel, Therefore, the delay of the problem tunnel can be effectively reduced, thereby reducing the gap between the delay of the problem tunnel and the delay of other tunnels. In this case, the data packets stored in the first network device and sent through other tunnels can be forwarded without waiting for a long time, and the forwarding efficiency of the data packets is improved. The overall throughput of the multiple established tunnels will also be improved, and at this time, the situation that a large number of data packets are forwarded in bursts in the first network device will be alleviated, so that the subsequent second network device can be relatively evenly distributed. A new data packet can be sent at a high speed, thereby avoiding traffic bursts between the first network device and the second network device, and the non-burst characteristic of each data stream enables the multiple tunnels to work more stably.

Description of drawings

1A is a schematic diagram of the connection of two network devices according to an embodiment of the present invention;

FIG. 1B is a schematic diagram when a data packet is sent according to an embodiment of the present invention;

1C is a schematic diagram of a data packet forwarding provided by an embodiment of the present invention;

1D is a schematic diagram of an implementation environment involved in a message sending method provided by an embodiment of the present invention;

FIG. 2 is a schematic structural diagram of a network device provided by an embodiment of the present invention;

3 is a flowchart of a method for sending a message according to an embodiment of the present invention;

FIG. 4 is a schematic structural diagram of an apparatus for sending a message according to an embodiment of the present invention.

Detailed ways

In order to make the objectives, technical solutions and advantages of the present application clearer, the embodiments of the present application will be further described in detail below with reference to the accompanying drawings.

Before explaining the embodiments of the present invention in detail, the application scenarios and implementation environments involved in the embodiments of the present invention are described.

First, the application scenarios involved in the embodiments of the present invention are described.

The HA technology allows multiple tunnels to be established between two network devices at the same time. One of the two network devices can send packets to another network device through any of the multiple tunnels, thereby significantly improving the performance of the network. The access bandwidth of network equipment increases the reliability of access. For example, as shown in FIG. 1A , the two network devices can be HG and HAAP. A DSL tunnel and an LTE tunnel are established between HG and HAAP at the same time, and HG can send packets to HAAP through the DSL tunnel or LTE tunnel. Of course, HAAP can also send packets to HG through DSL tunnel or LTE tunnel.

Among the two network devices, the network device that transmits the message may be referred to as the sender, and the network device that receives the message may be referred to as the receiver. At present, when the sender sends a data packet, it will assign a packet sequence number to the data packet according to the sending sequence of the data packet, so that after receiving the data packet sent by the sender, the receiver can restore the data according to its packet sequence number. The order in which the packets are sent on the sender, and then the data packets are forwarded. For example, as shown in FIG. 1B , the transmitting end sends six data packets with packet sequence numbers of 1, 2, 3, 4, 5, and 6 to the receiving end, respectively. After that, the receiving end first receives the data packet with the packet sequence number of 1, and stores the data packet in the reordering buffer. At this time, since the data packet satisfies the sequence number sequence, the data packet is forwarded. After that, the receiving end receives two data packets with packet sequence numbers 3 and 5 respectively, and stores the two data packets in the reordering buffer. The sequence number sequence does not satisfy the sequence number sequence, so the two data packets are not forwarded temporarily.

In this case, if the delay of one of the multiple tunnels established between the sender and the receiver is significantly different from the delay of other tunnels, the data packets sent by the sender through this tunnel will reach the receiver's The time will be later than the time when the data packets sent through other tunnels arrive at the receiver at the same time. At this time, after the data packets sent through other tunnels arrive at the receiving end, they need to wait in the reordering buffer until the data packets sent through the tunnel arrive. As a result, the forwarding of the data packet takes a long time, and the forwarding efficiency is low, which in turn leads to a low overall throughput of the multiple tunnels established between the sender and the receiver. For example, as shown in Figure 1B, the sender sends three data packets with packet sequence numbers 1, 3, and 5 to the receiver through a tunnel, and sends three data packets with packet sequence numbers 2, 4, and 6 respectively. The packet is sent to the receiver through another tunnel. Assuming that the delay difference between the two tunnels is relatively large, the three data packets with packet sequence numbers 1, 3, and 5 arrive at the receiving end first, and the three data packets with packet sequence numbers 2, 4, and 6 arrive later. At the receiving end, the data packet with the packet sequence number 3 needs to continue to wait in the reordering buffer until the data packet with the packet sequence number 2 arrives before it can complete the sorting that satisfies the sequence number sequence, and then can be forwarded. Similarly, the data packet with the packet sequence number 5 needs to continue to wait in the reordering buffer until the data packet with the packet sequence number 4 arrives before it can be forwarded.

In addition, when the delay of one of the multiple tunnels established between the sender and the receiver is significantly different from the delay of other tunnels, the data packets that arrive at the receiver first need to wait for the data packets that arrive later. During this waiting process, the receiver may receive more data packets through the tunnel with smaller delay. There will be a large number of data packets to complete the sequence of the sequence number, which will cause a large number of data packets to be forwarded in bursts, and then cause the subsequent confirmation packets of the large number of data packets to be returned to the sender in bursts. However, after receiving a large number of acknowledgment packets, the sender will send a large number of new data packets in bursts, resulting in burst traffic and affecting the stability of the tunnel. For example, as shown in FIG. 1C , tunnel 1 and tunnel 2 are established between the sender and the receiver, the delay of tunnel 1 is quite different from the delay of tunnel 2, and the delay of tunnel 1 is smaller than that of tunnel 2 , the sender sends three data packets with packet sequence numbers 4, 5, and 6 to the receiver through tunnel 2, and sends three data packets with packet sequence numbers 7, 8, and 9 through tunnel 1 to Receiving end. Afterwards, due to the delay of tunnel 1 and tunnel 2, the receiving end first receives the data packet with the packet sequence number 7, and then simultaneously receives the two data packets with packet sequence numbers 8 and 4, and then receives the packet. Two data packets with sequence numbers 9 and 5 are received, and finally a data packet with packet sequence number 6 is received. At this time, if the three data packets with the packet sequence numbers of 7, 8, and 9 arrive, if they wait until the data packet with the packet sequence number of 6 arrives, the sorting that satisfies the sequence number sequence will be completed, and then the packet sequence number will be 6. Four data packets of , 7, 8, and 9 will be forwarded, causing a large number of data packets to be forwarded in bursts.

It can be seen from the above that when the delay of one of the multiple tunnels established between the sender and the receiver is significantly different from the delay of other tunnels, not only will the delay of a tunnel established between the sender and the receiver be The reduction of the overall throughput of the tunnel will also cause traffic bursts between the sender and the receiver, which affects the stability of the tunnel established between the sender and the receiver. To this end, an embodiment of the present invention provides a packet sending method, which can determine when the delay of a certain tunnel among the multiple tunnels established between the sending end and the receiving end differs greatly from the delay of other tunnels. The problem tunnel with the largest delay among the multiple tunnels makes the sender reduce the number of data packets sent to the problem tunnel, thereby avoiding the reduction of the overall throughput of the multiple tunnels, and avoiding the communication between the sender and the receiver. traffic bursts.

Next, the implementation environment related to the embodiment of the present invention will be described.

FIG. 1D is a schematic diagram of an implementation environment involved in a method for sending a message according to an embodiment of the present invention. Referring to FIG. 1D, the implementation environment may include: a first network device 110 and a second network device 120, multiple tunnels are established between the first network device 110 and the second network device 120, and the first network device 110 can pass the Any one of the multiple tunnels sends a packet to the second network device 120. Of course, the second network device 120 may also send a packet to the first network device 110 through any one of the multiple tunnels.

The first network device 110 may allocate a packet sequence number to the data packet according to the sending sequence of the data packet, and send the data packet carrying the packet sequence number to the second network device 120 through the multiple tunnels. Whenever the second network device 120 receives a data packet sent by the first network device 110, it may store the data packet, and whenever it stores a data packet, it may store a plurality of stored data packets. Sorting is performed. If there are n data packets satisfying the sequence of the sequence numbers in the sorted multiple data packets, the n data packets can be forwarded.

Next, the first network device and the second network device provided by the embodiments of the present invention will be described.

FIG. 2 is a schematic structural diagram of a network device provided by an embodiment of the present invention, and the network device may be the first network device 110 or the second network device 120 shown in FIG. 1D . Referring to FIG. 2 , the network device includes at least one processor 201 , a communication bus 202 , a memory 203 and at least one communication interface 204 .

The processor 201 may be a general-purpose central processing unit (Central Processing Unit, CPU), a microprocessor, an application-specific integrated circuit (application-specific integrated circuit, ASIC), or one or more processors for controlling the execution of the programs of the present application. integrated circuit.

Communication bus 202 may include a path to communicate information between the components described above.

Memory 203 may be read-only memory (ROM) or other type of static storage device that can store static information and instructions, random access memory (RAM), or other type of static storage device that can store information and instructions It can also be an electrically erasable programmable read-only memory (Electrically Erasable Programmable Read-Only Memory, EEPROM), a compact disc read-only memory (CD-ROM) or other optical disk storage, optical disk storage ( including compact discs, laser discs, compact discs, digital versatile discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, or capable of carrying or storing desired program code in the form of instructions or data structures and capable of being stored by a computer any other medium taken, but not limited to this. The memory 203 can exist independently and is connected to the processor 201 through the communication bus 202 . The memory 203 may also be integrated with the processor 201 .

The communication interface 204, using any device such as a transceiver, is used to communicate with other devices or communication networks, such as Ethernet, Radio Access Network (RAN), Wireless Local Area Networks (WLAN) and the like.

In a specific implementation, as an embodiment, the processor 201 may include one or more CPUs, such as CPU0 and CPU1 shown in FIG. 2 .

In a specific implementation, as an embodiment, the network device may include multiple processors, such as the processor 201 and the processor 205 shown in FIG. 2 . Each of these processors can be a single-core processor (single-CPU) or a multi-core processor (multi-CPU). A processor herein may refer to one or more devices, circuits, and/or processing cores for processing data (eg, computer program instructions).

In a specific implementation, as an embodiment, the network device may further include an output device 206 and an input device 207 . The output device 206 is in communication with the processor 201 and can display information in a variety of ways. For example, the output device 206 may be a liquid crystal display (LCD), a light emitting diode (LED) display device, a cathode ray tube (CRT) display device, a projector, or the like. Input device 207 is in communication with processor 201 and can receive user input in a variety of ways. For example, the input device 207 may be a mouse, a keyboard, a touch screen device, a sensor device, or the like.

The above-mentioned network device may be a general network device or a dedicated network device. In a specific implementation, the network device may be a desktop computer, a portable computer, a network server, a PDA (Personal Digital Assistant, PDA), a mobile phone, a tablet computer, a wireless terminal device, a communication device, or an embedded device, which is not limited in the embodiments of the present invention. Type of network device.

The memory 203 is used for storing the program code 210 for executing the solution of the present application, and the processor 201 is used for executing the program code 210 stored in the memory 203. The network device can use the processor 201 and the program code 210 in the memory 203 to implement the message sending method provided in the embodiment of Fig. 3 below.

Next, the packet sending method provided by the embodiment of the present invention is explained in detail.

FIG. 3 is a flowchart of a method for sending a message according to an embodiment of the present invention. Referring to Figure 3, the method includes:

Step 301: The second network device sends a data packet to the first network device through any one of the multiple tunnels.

It should be noted that, the second network device and the first network device may be network devices connected using the HA technology. For example, when the first network device is HG, the second network device may be HAAP; when the first network device is HAAP, the second network device may be HG, which is not limited in this embodiment of the present invention.

In addition, the multiple tunnels are different types of tunnels established between the second network device and the first network device. For example, the multiple tunnels may be DSL tunnels, LTE tunnels, and the like, which are not limited in this embodiment of the present invention.

It should be noted that the data packet may carry a packet sequence number, and the packet sequence number carried in the data packet may be determined according to the sending order of the data packets. For example, if the second network device sends data packet 1, data packet 2, and data packet 3 to the first network device in sequence, the packet sequence numbers carried in data packet 1, data packet 2, and data packet 3 can be respectively 1, 2, 3.

In addition, the data packet sent by the second network device to the first network device may be obtained by encapsulating a preset tunneling protocol. In this case, the data packet may include a tunneling protocol header field, and the tunneling protocol header field may include a packet sequence number. field, the message sequence number field may contain the message sequence number of the data message.

Furthermore, the preset tunneling protocol may be set in advance, for example, the preset tunneling protocol may be a Generic Routing Encapsulation (Generic Routing Encapsulation, GRE) protocol. In this case, the data packet may include a GRE header field (GREHeader), a GRE header. The field may include a message sequence number field (Sequence Number), and the Sequence Number may include a message sequence number.

Step 302: When the first network device receives a data packet sent by the second network device through any one of the multiple tunnels, the data packet is stored.

It should be noted that the first network device may store the data packet in a reordering buffer (bonding reordering buffer). Of course, the first network device may also store the data packet in another memory. This embodiment of the present invention This is not limited.

In addition, each time the first network device receives a data packet sent by the second network device, it can store the data packet, and each time a data packet is stored, it can perform the following step 303 to store multiple data packets that have been stored. Data packets are sorted.

Step 303: The first network device sorts the stored multiple data packets according to the packet sequence number carried by each data packet in the multiple data packets.

For example, the multiple data packets are data packet 1, data packet 3, data packet 2, and data packet 5, and data packet 1, data packet 3, data packet 2, and data packet 5 carry The sequence numbers of the packets are 1, 3, 2, and 5 respectively, then the multiple data packets can be sorted according to the packet sequence number carried by each data packet in the multiple data packets, and the sorted multiple data packets can be sorted. The data packets are, in sequence, data packet 1, data packet 2, data packet 3, and data packet 5.

Step 304: When there are n data packets satisfying the sequence number order in the sorted multiple data packets, if the total number of bytes of the n data packets is greater than the preset number of bytes, the first network device will Determine the problem tunnel among the multiple tunnels, and n is a positive integer.

It should be noted that the sequence of the sequence numbers is the sequence in which the sequence numbers of the packets are programmed according to the preset numbering rules. For example, when the message serial number is a numerical number, the serial number sequence can be 1, 2, 3, 4...; when the message serial number is an alphabetical number, the serial number sequence can be a, b, c, d... .

In addition, the preset number of bytes may be set in advance, and the preset number of bytes may be set larger, for example, the preset number of bytes may be 1000, 1500, etc., which is not limited in this embodiment of the present invention.

Furthermore, the problem tunnel may be the tunnel with the largest delay among the multiple tunnels, and the delay of the problem tunnel is quite different from the delays of other tunnels except the problem tunnel among the multiple tunnels. In this case, the second The time when the data packet sent by the network device through the problem tunnel reaches the first network device will be later than the time when the data packet sent by the second network device simultaneously through other tunnels reaches the first network device.

Because the first network device will store a data packet every time it receives it, and every time a data packet is stored, it will sort the stored data packets, and sort the data packets that satisfy the sequence number order. forward. Therefore, when the total number of bytes of the n data packets is greater than the preset number of bytes, that is, when the total number of bytes of the n data packets is larger, it indicates that the receiving time among the n data packets is the longest. The packet sequence number of the late data packet is located before the packet sequence number of the other data packets. At this time, the other data packets in the n data packets have been waiting for the arrival of the data packet and have not been forwarded, resulting in After the data packet arrives at the first network device and is sorted, the total number of bytes of the data packet satisfying the sequence number sequence is larger.

Since the packet sequence number is determined according to the order in which the data packets are sent on the second network device, the data packet with the latest reception time among the n data packets is received by the second network device before other data packets. send. However, the data packet arrives at the first network device after other data packets, which indicates that the delay of the problem tunnel with the largest delay among the multiple tunnels is quite different from the delay of other tunnels. Under the influence of the delay of the faulty tunnel, the data packet sent earlier through the faulty tunnel arrives at the first network device later. Therefore, after the data packet reaches the first network device, a large number of Data packets are sorted to meet the sequence number sequence, resulting in traffic bursts.

Therefore, if the total number of bytes of the n data packets is greater than the preset number of bytes, the first network device can determine the problem tunnel from the multiple tunnels, and when determining the problem tunnel from the multiple tunnels, it can First, determine the target data packet with the latest reception time from the n data packets, and then determine the tunnel used by the first network device to send the target data packet from the multiple tunnels. The tunnel used for sending the target data message is determined as the problem tunnel.

It should be noted that the first network device can directly determine the problem tunnel from the multiple tunnels when the total number of bytes of the n data packets is greater than the preset number of bytes; The included first token bucket implements the operation of determining the problem tunnel from the multiple tunnels if the total number of bytes of the n data packets is greater than the preset number of bytes.

Wherein, when the number of tokens in the first token bucket is not 0, the first network device may add tokens to the first token bucket at the first preset rate, when the tokens in the first token bucket When the number is 0, the first network device may add the maximum number of tokens that the first token bucket can hold to the first token bucket at one time, and the maximum number may be a preset number of bytes.

In addition, the first preset rate is the committed information rate (Committed Information Rate, CIR) of the first token bucket, the first preset rate can be set in advance, and the first preset rate can be based on the total number of tunnels. The bandwidth is determined, that is, the token adding speed in the first token bucket matches the speed at which the first network device receives bytes from the plurality of tunnels.

Specifically, when the operation of determining the problem tunnel from the multiple tunnels if the total number of bytes of the n data packets is greater than the preset number of bytes is implemented through the first token bucket, the operation may include the following steps (1)-(3).

(1) For the ith data packet in the n data packets, determine whether the number of bytes of the ith data packet is greater than the number of tokens in the first token bucket, i is greater than or equal to 1 and Integer less than or equal to n.

(2) When the number of bytes of the i-th data packet is less than or equal to the number of tokens in the first token bucket, take out the same number of bytes as the i-th data packet from the first token bucket token; when the number of bytes of the i-th data packet is greater than the number of tokens in the first token bucket, determine the problem tunnel from the multiple tunnels, and determine that the number of bytes of the i-th data packet is the same as the number of bytes in the i-th data packet. The difference between the number of tokens in the first token bucket, take all tokens from the first token bucket, and after adding tokens to the first token bucket, take out from the first token bucket The same number of tokens as this difference.

Since the first token bucket can hold up to the same number of tokens as the preset number of bytes, when the number of bytes of the i-th data packet is greater than the number of tokens in the first token bucket, it indicates that the n The total number of bytes of the first i data packets in the data packets is greater than the preset number of bytes. Therefore, at this time, the problem tunnel can be determined from the multiple tunnels.

(3) Let i=i+1, and return to step (1) until i and n are equal.

Further, when the number of bytes of the i-th data packet is greater than the number of tokens in the first token bucket, the i-th data packet may also be marked with the first mark. The first mark may be preset, for example, the first mark may be to mark the data packet as yellow, etc., which is not limited in this embodiment of the present invention.

In this case, the number of the first marked data packets in the n data packets is the ratio of the total number of bytes of the n data packets to the preset number of bytes. The number of first marked data packets in the data packets can represent the degree of traffic burst, that is, the more the number of first marked data packets in the n data packets, the higher the traffic burst degree , the smaller the number of the first marked data packets among the n data packets, the lower the traffic burst degree.

The degree of traffic burst is determined by the difference between the delay of the problem tunnel and the delay of other tunnels. Therefore, the number of the first marked data packets in the n data packets can represent the problem tunnel. The degree of difference between the delay of the problem tunnel and the delay of other tunnels, that is, the greater the number of data packets with the first marking in the n data packets, the difference between the delay of the problem tunnel and the delay of other tunnels. The larger the difference is, the smaller the number of data packets to be first marked in the n data packets, and the smaller the gap between the delay of the problem tunnel and the delay of other tunnels.

In practical applications, in order to more clearly distinguish the first marked data packet in the n data packets from other data packets, further, when the number of bytes of the i-th data packet is less than or equal to When the number of tokens in the first token bucket is equal to the number of tokens in the first token bucket, a second mark may also be performed on the i-th data packet. The second mark may be preset, for example, the second mark may be marking the data packet as green, etc., which is not limited in this embodiment of the present invention. In this case, each time a data packet marked with the first mark appears in the n data packets, the problem tunnel will be determined once, and if there is a data packet marked with the second mark, the problem will not be determined. tunnel.

Step 305: The first network device generates a control packet carrying the identification of the problematic tunnel, and sends the control packet to the second network device.

It should be noted that the problem tunnel identifier is used to uniquely identify the problem tunnel, and the problem tunnel identifier may be the name and type of the problem tunnel, which is not limited in this embodiment of the present invention.

When the methods for determining the problem tunnel are different, the methods for generating the control packet carrying the identification of the problem tunnel are also different. Specifically, when step 304 is to determine the problem tunnel from the multiple tunnels directly when the total number of bytes of the n data packets is greater than the preset number of bytes, that is, only one determination is made in step 304 When there is a problem tunnel, a control packet carrying the identification of the problem tunnel can be directly generated. In this case, only one control packet is generated and sent to the second network device.

Or, when step 304 is to use the first token bucket to realize the operation of determining the problem tunnel from the multiple tunnels if the total number of bytes of the n data packets is greater than the preset number of bytes, the When the data packets in the n data packets are marked for the first time, that is, each time a problem tunnel is determined in step 304, a control packet carrying the identification of the problem tunnel is generated. At this time, the n data packets are Every time a data packet marked with the first mark appears in the text, a control packet will be generated and sent to the second network device. In this case, the number of sent control packets can represent the problem tunnel. The difference between the delay and the delay of other tunnels.

Or, when step 304 is to use the first token bucket to realize the operation of determining the problem tunnel from the multiple tunnels if the total number of bytes of the n data packets is greater than the preset number of bytes, the operation can be performed in each tunnel. Within a preset period, determine the number of data packets that are first marked in the n data packets, determine the problem level of the problem tunnel based on the number of data packets that are first marked, and generate a tunnel carrying the problem Identifies the control message with the problem level. At this time, a control message is generated in each preset period and sent to the second network device. In this case, the problem carried in the sent control message The grade can represent the difference between the delay of the problem tunnel and the delay of other tunnels.

It should be noted that the preset period may be set in advance, and the preset period may be set according to actual application requirements, which is not limited in this embodiment of the present invention.

In addition, the problem level is used to represent the degree of difference between the delay of the problem tunnel and the delay of other tunnels, and the higher the problem level, the greater the gap between the delay of the problem tunnel and the delay of other tunnels, the problem is The smaller the level, the smaller the gap between the delay of the problem tunnel and the delay of other tunnels.

Wherein, when determining the problem level of the problem tunnel based on the number of data packets that are first marked, the problem level of the problem tunnel may be determined from the stored correspondence between the number and the level based on the number of data packets that are first marked. , obtain the corresponding grade, and determine the obtained grade as the problem grade of the problem tunnel. Of course, in practical applications, the problem level of the problem tunnel may also be determined in other manners based on the number of data packets that are first marked, which is not limited in this embodiment of the present invention.

It should be noted that, in practical applications, the control packet can be obtained by extending the existing control packet. For example, a bad tunnel notification attribute value pair (Bad Tunnel NotificationAttribute Value Pair) can be added to the existing control packet. , BTN AVP), BTNAVP may include an attribute type (Attribute Type) field, an attribute length (Attribute Length) field, a bad tunnel notification (Bad Tunnel Notification) field, etc., wherein, the Bad Tunnel Notification field may contain a problem tunnel identifier.

Further, when the control message also carries the problem level, the control message can also be obtained by extending the existing control message, for example, the bad tunnel level attribute can be added to the existing control message. Value pair (BadTunnel Grade Attribute Value Pair, BTG AVP), the BTG AVP may include an attribute type (Attribute Type) field, an attribute length (Attribute Length) field, a bad tunnel grade (Bad TunnelGrade) field, etc. Among them, the Bad Tunnel Grade field can contain the problem tunnel ID and problem level.

Step 306: When the second network device receives the control packet, it reduces the number of data packets sent to the problem tunnel based on the problem tunnel identifier carried in the control packet.

Specifically, when the second network device receives the control packet, it may determine the tunnel identified by the problem tunnel identifier carried in the control packet as the problem tunnel, and reduce the number of data packets sent to the problem tunnel.

Wherein, when the second network device reduces the number of data packets sent to the problem tunnel, it may also determine the delay of the problem tunnel based on the number of the control packets received, or based on the problem level carried in the control packet The degree of difference between the delays of other tunnels and the delays of other tunnels; based on the degree of difference between the delays of the problem tunnels and the delays of other tunnels, determine the target number of data packets sent to the problem tunnels, and send them to the problem tunnels. The number of datagrams is reduced to the target number.

It is worth noting that after the second network device reduces the number of data packets sent to the problem tunnel, it can effectively reduce the delay increase caused by the packet blocking of the problem tunnel, thereby effectively reducing the delay of the problem tunnel, thereby reducing the delay. The difference between the delay of the tunnel in question and the delay of other tunnels. In this case, the data packets stored in the first network device and sent through other tunnels can be forwarded without waiting for a long time, and the forwarding efficiency of the data packets is improved. The overall throughput of the multiple established tunnels will also be improved, and at this time, the situation that a large number of data packets are forwarded in bursts in the first network device will be alleviated, so that the subsequent second network device can be relatively evenly distributed. A new data packet can be sent at a high speed, thereby avoiding traffic bursts between the first network device and the second network device, and the non-burst characteristic of each data stream enables the multiple tunnels to work more stably.

In this embodiment of the present invention, the second network device sends a data packet carrying a packet sequence number to the second network device through any one of the multiple tunnels. When the first network device receives the data packet sent by the second network device through When a data message is received, the data message is stored. After that, the first network device sorts the multiple data packets according to the packet sequence number carried by each data packet in the multiple data packets, and then sorts the multiple data packets after sorting. When there are n data packets that satisfy the sequence number order among the n data packets, if the total number of bytes of the n data packets is greater than the preset number of bytes, it indicates the time of the problem tunnel with the largest delay among the multiple tunnels. If the delay differs greatly from the delay of other tunnels, the problem tunnel can be determined from the multiple tunnels, and a control packet carrying the identification of the problem tunnel can be generated and sent to the second network device. When the second network device receives the control packet, it can reduce the number of data packets sent to the problem tunnel based on the problem tunnel identifier carried in the control packet, so as to reduce the delay increase caused by the packet blocking of the problem tunnel. Therefore, the delay of the problem tunnel can be effectively reduced, thereby reducing the gap between the delay of the problem tunnel and the delay of other tunnels. In this case, the data packets stored in the first network device and sent through other tunnels can be forwarded without waiting for a long time, and the forwarding efficiency of the data packets is improved. The overall throughput of the established multiple tunnels will also be improved, and at this time, the situation in which a large number of data packets are forwarded in bursts in the first network device will be alleviated, so that the subsequent second network device can use a relatively uniform rate. A new data packet is sent at a high speed, thereby avoiding traffic bursts between the first network device and the second network device, and the non-burst characteristic of each data stream enables the multiple tunnels to work more stably.

As described above, in step 303 of this embodiment of the present invention, for the plurality of data packets stored, the first network device records the data packets for the plurality of data packets according to the packet sequence number carried by each data packet in the plurality of data packets. After the packets are sorted, not only can the problem tunnel be determined through step 304, further, when there are n data packets that satisfy the sequence number order in the sorted data packets, based on the n data packets The number of bytes of each data packet in the n data packets is forwarded at a rate less than or equal to the second preset rate.

It should be noted that the second preset rate may be set in advance, and the second preset rate may be determined according to the total bandwidth of the multiple tunnels, that is, the second preset rate and the first network device from the Match the speed at which bytes are received across multiple tunnels.

Wherein, based on the number of bytes of each data packet in the n data packets, the operation of forwarding the n data packets at a rate less than or equal to the second preset rate can be performed by including in the first network device The second token bucket implementation.

It should be noted that, in order to limit traffic bursts, the maximum number of tokens that the second token bucket can hold is relatively small. For example, the maximum number of tokens that the second token bucket can hold may be much smaller than that of the first token bucket. maximum number of tokens.

In addition, the first network device may add tokens to the second token bucket at a second preset rate, and the second preset rate is the CIR of the second token bucket. At this time, the token in the second token bucket is The rate of addition matches the rate at which the first network device receives bytes from the plurality of tunnels.

Specifically, the first network device uses the second token bucket to implement, based on the number of bytes of each of the n data packets, for the n data packets at a rate less than or equal to the second preset rate When the forwarding operation is performed, the operation may include the following steps (1)-(3).

(1) For the ith data packet in the n data packets, determine whether the number of bytes of the ith data packet is greater than the number of tokens in the second token bucket.

(2) When the number of bytes of the i-th data packet is less than or equal to the number of tokens in the second token bucket, take out the same number of bytes as the i-th data packet from the second token bucket and forward the i-th data packet; when the number of bytes of the i-th data packet is greater than the number of tokens in the second token bucket, continue to wait until the i-th data packet reaches the When the number of bytes is less than or equal to the number of tokens in the second token bucket, take out the same number of tokens as the number of bytes in the i-th data packet from the second token bucket, and perform an analysis on the i-th data packet. The text is forwarded.

Further, when the number of bytes of the i-th data packet is less than or equal to the number of tokens in the second token bucket, a third mark may also be performed on the i-th data packet. When the number of bytes of the ith is greater than the number of tokens in the second token bucket, a fourth mark may also be performed on the ith data packet. In this case, the data packets marked with the third mark among the n data packets are allowed to be forwarded, and the data packets marked with the fourth mark need to wait until the number of tokens in the second token bucket is restored to enough , it will be re-marked (ie, it will be marked a third time) and allowed to be forwarded.

The third mark and the fourth mark may be set in advance, for example, the third mark may be marking the data packet as green, etc., and the fourth mark may be marking the data packet as red, etc., which is not made in this embodiment of the present invention. limited.

(3) Let i=i+1, and return to step (1) until i and n are equal.

In the embodiment of the present invention, when the first network device forwards the n data packets, the second token bucket limits the maximum number of bytes of the data packets that can be forwarded at one time, thereby effectively avoiding a large amount of data The packets are forwarded in bursts, thereby effectively preventing the subsequent confirmation packets of a large number of data packets from being returned to the second network device in bursts, so that the subsequent second network devices can transmit new data packets at a relatively uniform speed. The sending of the message avoids traffic bursts between the first network device and the second network device, and ensures the stability of the multiple tunnels.

4 is a schematic structural diagram of an apparatus for sending a message according to an embodiment of the present invention. The apparatus for sending a message is applied to a first network device, and the apparatus for sending a message can be implemented by software, hardware, or a combination of the two to become the first network device. Part or all of the network device, the first network device may be the network device shown in FIG. 2 , and multiple tunnels are established between the first network device and the second network device. Referring to FIG. 4 , the apparatus includes a storage module 401 , a sorting module 402 , a determining module 403 and a sending module 404 .

a storage module 401, configured to perform step 302 in the embodiment of FIG. 3;

a sorting module 402, configured to perform step 303 in the embodiment of FIG. 3;

Determining module 403, configured to perform step 304 in the embodiment of FIG. 3;

The sending module 404 is configured to perform step 305 in the embodiment of FIG. 3 .

Optionally, the first network device includes a first token bucket, and when the number of tokens in the first token bucket is not 0, adding tokens to the first token bucket at a first preset rate, when When the number of tokens in the first token bucket is 0, add the maximum number of tokens that the first token bucket can hold to the first token bucket at one time, and the maximum number is the preset number of bytes; the determining module 403 includes: :

a first judgment unit, configured to perform step (1) of step 304 in the embodiment of FIG. 3;

a token-fetching unit for performing step (2) of step 304 in the embodiment of FIG. 3;

The first trigger unit is configured to execute step (3) of step 304 in the embodiment of FIG. 3 .

Optionally, the determining module 403 includes:

a first determining unit, configured to determine the target data message with the latest reception time from the n data messages;

a second determining unit, configured to determine the tunnel used by the first network device to send the target data message from the multiple tunnels;

The third determining unit is configured to determine the tunnel used by the first network device to send the target data message as the problem tunnel.

Optionally, the determining module 403 further includes:

a marking unit, configured to first mark the ith data packet when the number of bytes of the ith data packet is greater than the number of tokens in the first token bucket;

Correspondingly, the sending module 404 includes:

a first generating unit, configured to generate a control packet carrying a problematic tunnel identifier whenever the first marking is performed on a data packet in the n data packets; or,

The second generating unit is configured to determine, in each preset period, the number of data packets that are marked with the first mark among the n data packets, and determine the problem tunnel based on the number of data packets that are marked with the first mark. The problem level is specified, and a control packet carrying the problem tunnel ID and problem level is generated.

Optionally, the device also includes:

The forwarding module is used for, when there are n data packets satisfying the sequence number order in the sorted multiple data packets, based on the number of bytes of each data packet in the n data packets, the number of bytes in each data packet is less than or equal to the second The rate of the preset rate forwards n data packets.

Optionally, the first network device includes a second token bucket, and adds tokens to the second token bucket at a second preset rate; the forwarding module includes:

The second judgment unit is used for judging whether the number of bytes of the ith data packet is greater than the number of tokens in the second token bucket for the ith data packet in the n data packets;

The forwarding unit is used to extract the byte number of the i-th data packet from the second token bucket when the number of bytes of the i-th data packet is less than or equal to the number of tokens in the second token bucket the same number of tokens, and forward the i-th data packet; when the number of bytes of the i-th data packet is greater than the number of tokens in the second token bucket, continue to wait until the i-th data packet When the number of bytes of the data packet is less than or equal to the number of tokens in the second token bucket, take out the same number of tokens as the number of bytes of the i-th data packet from the second token bucket, and compare the i-th data packet with the same number of tokens. data packets are forwarded;

The second triggering unit is configured to set i=i+1, and trigger the second judgment unit to judge whether the number of bytes of the i-th data packet is greater than that of the second data packet for the i-th data packet in the n data packets. The number of tokens in the bucket until i equals n.

Optionally, when the first network device is a home gateway HG, the second network device is a hybrid access aggregation point HAAP; when the first network device is a HAAP, the second network device is HG.

In this embodiment of the present invention, the second network device sends a data packet carrying a packet sequence number to the second network device through any one of the multiple tunnels. When the first network device receives the data packet sent by the second network device through When a data message is received, the data message is stored. After that, the first network device sorts the multiple data packets according to the packet sequence number carried by each data packet in the multiple data packets, and then sorts the multiple data packets after sorting. When there are n data packets that satisfy the sequence number order among the n data packets, if the total number of bytes of the n data packets is greater than the preset number of bytes, it indicates the time of the problem tunnel with the largest delay among the multiple tunnels. If the delay differs greatly from the delay of other tunnels, the problem tunnel can be determined from the multiple tunnels, and a control packet carrying the identification of the problem tunnel can be generated and sent to the second network device. When the second network device receives the control packet, it can reduce the number of data packets sent to the problem tunnel based on the problem tunnel identifier carried in the control packet, so as to reduce the delay increase caused by packet congestion in the problem tunnel, Therefore, the delay of the problem tunnel can be effectively reduced, thereby reducing the gap between the delay of the problem tunnel and the delay of other tunnels. In this case, the data packets stored in the first network device and sent through other tunnels can be forwarded without waiting for a long time, and the forwarding efficiency of the data packets is improved. The overall throughput of the multiple established tunnels will also be improved, and at this time, the situation that a large number of data packets are forwarded in bursts in the first network device will be alleviated, so that the subsequent second network device can be relatively evenly distributed. A new data packet can be sent at a high speed, thereby avoiding traffic bursts between the first network device and the second network device, and the non-burst characteristic of each data stream enables the multiple tunnels to work more stably.

It should be noted that: when the message sending device provided in the above embodiment sends a message, only the division of the above functional modules is used as an example for illustration. In practical applications, the above functions can be allocated by different functional modules as required. , that is, dividing the internal structure of the device into different functional modules to complete all or part of the functions described above. In addition, the message sending apparatus and the message sending method embodiments provided by the above embodiments belong to the same concept, and the specific implementation process thereof is detailed in the method embodiments, which will not be repeated here.

In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented in software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer instructions are loaded and executed on a computer, the procedures or functions according to the embodiments of the present invention result in whole or in part. The computer may be a general purpose computer, a special purpose computer, a computer network, or other programmable device. The computer instructions may be stored on or transmitted from one computer readable storage medium to another computer readable storage medium, for example, the computer instructions may be transmitted over a wire from a website site, computer, server or data center (For example: coaxial cable, optical fiber, data subscriber line (Digital Subscriber Line, DSL)) or wireless (for example: infrared, wireless, microwave, etc.) way to transmit to another website site, computer, server or data center. The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device such as a server, data center, etc. that includes one or more available media integrated. The available medium may be a magnetic medium (for example: floppy disk, hard disk, magnetic tape), optical medium (for example: Digital Versatile Disc (DVD)), or semiconductor medium (for example: Solid State Disk (SSD)), etc. .

The above examples provided for this application are not intended to limit this application. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of this application shall be included in the protection scope of this application. .

Claims (14)

1. A message sending method, characterized in that it is applied to a first network device, and multiple tunnels are established between the first network device and a second network device, the method comprising: When receiving a data packet carrying a packet sequence number sent by the second network device through any one of the multiple tunnels, storing the data packet; For the stored multiple data packets, sorting the multiple data packets according to the packet sequence number carried by each data packet in the multiple data packets; When there are n data packets satisfying the sequence number order in the sorted multiple data packets, if the total number of bytes of the n data packets is greater than the preset number of bytes, then Determine the problem tunnel in the tunnel, the problem tunnel is the tunnel with the largest delay among the multiple tunnels, and the n is a positive integer; Generating a control packet carrying the faulty tunnel identifier, and sending the control packet to the second network device, and the second network device reduces the data sent to the faulty tunnel based on the faulty tunnel identifier The number of packets. 2 . The method according to claim 1 , wherein the first network device comprises a first token bucket, and when the number of tokens in the first token bucket is not 0, the first Adding tokens to the first token bucket at a preset rate, and adding the first token to the first token bucket at one time when the number of tokens in the first token bucket is 0 The maximum number of tokens that the bucket can hold, where the maximum number is the preset number of bytes; If the total number of bytes of the n data packets is greater than the preset value, determining the problem tunnel from the multiple tunnels, including: For the ith data packet in the n data packets, determine whether the number of bytes of the ith data packet is greater than the number of tokens in the first token bucket, and the i is greater than or an integer equal to 1 and less than or equal to n; When the number of bytes of the i-th data packet is less than or equal to the number of tokens in the first token bucket, take out from the first token bucket the number of bytes related to the i-th data packet Tokens with the same number of bytes; when the number of bytes of the i-th data packet is greater than the number of tokens in the first token bucket, determine the problem tunnel from the multiple tunnels, and determine the The difference between the number of bytes of the i-th data packet and the number of tokens in the first token bucket is taken out, and all tokens are taken out from the first token bucket and sent to the first token bucket. After adding tokens to a token bucket, take out the same number of tokens as the difference from the first token bucket; Let i=i+1, return the i-th data packet in the n data packets, and determine whether the number of bytes of the i-th data packet is greater than that in the first token bucket number of tokens until the i equals the n. 3. The method of claim 1 or 2, wherein the determining a problem tunnel from the plurality of tunnels comprises: Determine the target data message with the latest reception time from the n data messages; determining, from the plurality of tunnels, the tunnel used by the first network device when sending the target data packet; The tunnel used by the first network device to send the target data packet is determined as a problem tunnel. 4. The method of claim 2, wherein the method further comprises: When the number of bytes of the i-th data packet is greater than the number of tokens in the first token bucket, first marking the i-th data packet; Correspondingly, the generating a control packet carrying the problematic tunnel identifier includes: Whenever the first marking is performed on a data packet in the n data packets, a control packet carrying the identification of the tunnel in question is generated; or, In each preset period, determine the number of the data packets with the first marking in the n data packets, and determine the problem level of the problem tunnel based on the number of the data packets with the first marking , and generate a control packet carrying the problem tunnel identifier and the problem level. 5. The method according to any one of claims 1 to 4, wherein after the sorting of the plurality of data packets, the method further comprises: When there are n data packets that satisfy the sequence of the sequence numbers in the sorted plurality of data packets, based on the number of bytes of each data packet in the n data packets, the number of bytes in each data packet is less than or equal to the second predetermined value. The n data packets are forwarded at the set rate. 6. The method of claim 5, wherein the first network device comprises a second token bucket, and adds tokens to the second token bucket at the second preset rate; The forwarding of the n data packets at a rate less than or equal to the second preset rate based on the number of bytes of each data packet in the n data packets includes: For the ith data packet in the n data packets, determine whether the number of bytes of the ith data packet is greater than the number of tokens in the second token bucket; When the number of bytes of the i-th data packet is less than or equal to the number of tokens in the second token bucket, extract from the second token bucket the number of bytes related to the i-th data packet The number of tokens in the same number of bytes is the same, and the i-th data packet is forwarded; when the number of bytes of the i-th data packet is greater than the number of tokens in the second token bucket, Continue to wait until the number of bytes of the i-th data packet is less than or equal to the number of tokens in the second token bucket, and take out the i-th data from the second token bucket The number of bytes of the message is the same as the number of tokens, and the i-th data message is forwarded; Let i=i+1, return the i-th data packet in the n data packets, and determine whether the number of bytes of the i-th data packet is greater than that in the second token bucket number of tokens until the i equals the n. 7. The method according to any one of claims 1-6, wherein, When the first network device is a home gateway HG, the second network device is a hybrid access aggregation point HAAP; When the first network device is HAAP, the second network device is HG. 8. An apparatus for sending a message, characterized in that it is applied to a first network device, and multiple tunnels are established between the first network device and the second network device, the device comprising: a storage module, configured to store the data packet when a data packet carrying a packet sequence number sent by the second network device through any one of the multiple tunnels is received; a sorting module, configured to sort the multiple data packets according to the packet sequence number carried by each data packet in the multiple data packets for the stored multiple data packets; The determining module is configured to, when there are n data packets satisfying the sequence number order in the sorted plurality of data packets, if the total number of bytes of the n data packets is greater than the preset number of bytes, then determining a problem tunnel from the plurality of tunnels, where the problem tunnel is the tunnel with the largest delay among the plurality of tunnels, and the n is a positive integer; A sending module, configured to generate a control packet carrying a problem tunnel identifier, and send the control packet to the second network device, and the second network device reduces the number of packets sent to the second network device based on the problem tunnel identifier. The number of data packets for the tunnel in question. 9 . The apparatus of claim 8 , wherein the first network device comprises a first token bucket, and when the number of tokens in the first token bucket is not 0, the first Adding tokens to the first token bucket at a preset rate, and adding the first token to the first token bucket at one time when the number of tokens in the first token bucket is 0 The maximum number of tokens that the bucket can hold, where the maximum number is the preset number of bytes; The determining module includes: a first judging unit, configured to judge whether the number of bytes of the i-th data packet is greater than the token in the first token bucket for the i-th data packet in the n data packets number, the i is an integer greater than or equal to 1 and less than or equal to n; a token-fetching unit, configured to take out the same token from the first token bucket when the number of bytes of the i-th data packet is less than or equal to the number of tokens in the first token bucket The number of tokens of the i-th data packet is the same as the number of bytes; when the number of bytes of the i-th data packet is greater than the number of tokens in the first token bucket, the number of tokens from the multiple tunnels Determine the problem tunnel in , determine the difference between the number of bytes of the i-th data packet and the number of tokens in the first token bucket, and take out all tokens from the first token bucket , and after adding tokens to the first token bucket, take out the same number of tokens as the difference from the first token bucket; The first triggering unit is configured to set i=i+1, and trigger the judgment unit to judge whether the number of bytes of the i-th data packet is the i-th data packet in the n data packets. greater than the number of tokens in the first token bucket until the i is equal to the n. 10. The apparatus according to claim 8 or 9, wherein the determining module comprises: a first determining unit, configured to determine the target data message with the latest reception time from the n data messages; a second determining unit, configured to determine, from the multiple tunnels, the tunnel used by the first network device when sending the target data packet; The third determining unit is configured to determine the tunnel used by the first network device to send the target data packet as the problem tunnel. 11. The apparatus of claim 9, wherein the determining module further comprises: a marking unit, configured to first mark the i-th data packet when the number of bytes of the i-th data packet is greater than the number of tokens in the first token bucket; Correspondingly, the sending module includes: a first generating unit, configured to generate a control packet carrying a problematic tunnel identifier whenever the first marking is performed on a data packet in the n data packets; or, The second generating unit is configured to determine, in each preset period, the number of data packets that are marked with the first mark in the n data packets, and based on the number of data packets marked with the first mark, determine The problem level of the problem tunnel is to generate a control message carrying the problem tunnel identifier and the problem level. 12. The apparatus according to any one of claims 8-11, wherein the apparatus further comprises: The forwarding module is configured to, when there are n data packets satisfying the sequence number order in the sorted plurality of data packets, based on the number of bytes of each data packet in the n data packets, the number of bytes is less than The n data packets are forwarded at a rate equal to or equal to the second preset rate. 13. The apparatus of claim 12, wherein the first network device comprises a second token bucket, and adds tokens to the second token bucket at the second preset rate; The forwarding module includes: a second judging unit, configured to judge whether the number of bytes of the i-th data packet is greater than the token in the second token bucket for the i-th data packet in the n data packets number; a forwarding unit, configured to take out the i-th data packet from the second token bucket when the number of bytes of the i-th data packet is less than or equal to the number of tokens in the second token bucket Tokens with the same number of bytes as the number of bytes of the data packet, and forward the i-th data packet; when the number of bytes of the i-th data packet is greater than the number of bytes in the second token bucket When the number of tokens is reached, continue to wait until the number of bytes of the i-th data packet is less than or equal to the number of tokens in the second token bucket, and then take out the same number of tokens from the second token bucket Describe the token of the same number of bytes of the i-th data message, and forward the i-th data message; The second triggering unit is configured to set i=i+1, and trigger the second judging unit to judge the byte of the i-th data packet for the i-th data packet in the n data packets whether the number is greater than the number of tokens in the second token bucket until the i is equal to the n. 14. The device of any one of claims 8-13, wherein When the first network device is a home gateway HG, the second network device is a hybrid access aggregation point HAAP; When the first network device is HAAP, the second network device is HG.