WO2017161999A1

WO2017161999A1 - Packet processing method and related device

Info

Publication number: WO2017161999A1
Application number: PCT/CN2017/074708
Authority: WO
Inventors: 祝宁
Original assignee: 华为技术有限公司
Priority date: 2016-03-22
Filing date: 2017-02-24
Publication date: 2017-09-28
Also published as: CN107222427A

Abstract

Disclosed is a packet processing method. The method of the present application comprises: a packet forwarding device receives packets sent by a packet sending device, the packets being packets of video frames of a same video service and comprising corresponding priority identifiers, a high importance of the video frame in the packet indicates a high corresponding priority; when discarding the packets, the packet forwarding device preferentially discards the packets of low priority. In this way, after the packets of low priority are preferentially discarded, the queue space of the packet forwarding device is increased, and more packets, including the packets of high priority, can be accommodated and would not be discarded, such that most of the packets of high priority are sent to a receiver end. That is, most video frames of high importance are sent to the receiver end, thereby improving the quality of service transmission.

Description

Message processing method and related equipment

The present application claims priority to Chinese Patent Application No. 201610165452.4, entitled "A Method for Processing Messages and Related Equipment", filed on March 22, 2016, the entire contents of which are incorporated by reference. In this application.

Technical field

The present invention relates to the field of communications, and in particular, to a packet processing method and related device.

Background technique

In the communication transmission network, the data is transmitted in the form of a message, the message includes a packet header and a data portion (also called a payload) other than the packet header, and the data portion is used to carry the data information that the sender needs to send, and the packet The header part is used to carry the sending address and the destination address of the packet; the packet needs to pass through one or more packet forwarding devices from the sending end to the receiving end, and the packet forwarding device is provided with a routing forwarding principle, for example, according to the shortest path algorithm. Forwarding, so that the path through which the message passes is the shortest. In the network layer transmission mechanism, multiple senders can simultaneously send packets, and multiple senders use the same packet forwarding device resources to transmit different packets. Then, in the entire transmission mechanism, there may be a large number of packets. At the same time, the network is congested when a packet forwarding device accumulates more packets to be sent. When the queues are stacked, the packet forwarding device manages the queues through the congestion mechanism. The queue length is reduced, which reduces the queue delay of packets and needs to maintain a large queue space to absorb bursty packets. To ensure the throughput of the queue. When the queue stacking length is greater than a certain length, the high delay and low throughput will affect the efficiency and performance of the entire transport mechanism. In this case, the packet forwarding device discards some packets.

In the existing packet discarding scheme, an equal discarding mechanism is adopted for all the packets in the data stream of the same transport service. When the network is congested, multiple packets are accumulated in the queue of the packet forwarding device. According to the principle of queue first in, first out, packets entering the queue will be forwarded out of the queue preferentially, and packets entering the queue may be forwarded. Discarded. Therefore, when the network is congested, the probability that each packet that enters the queue is discarded is equal, which may cause important data loss rather than important data retention, thereby reducing the quality of service transmission.

Summary of the invention

The present invention provides a packet processing method and related equipment, which improves the quality of service transmission by preferentially discarding packets with lower priority.

A first aspect of the present invention provides a packet processing method, where a packet forwarding device receives a packet set of a video frame of the same video service sent by a packet sending device, where each packet in the packet set includes a priority. Level identification, and the higher the priority of the priority identifier, the greater the importance of the video frame in the packet. When the network is congested, the packet forwarding device receives the received packet according to the packet control policy. The BGP controller sends the packet to the packet forwarding device. The packet is sent to the packet forwarding device. The packet control policy can be set to the packet forwarding device.

When the network is congested, the queues on the packet forwarding device will accumulate. When the queue length exceeds the packet forwarding setting. When the threshold is set by the scheduling algorithm, the packets that enter the queue may be discarded. In this method, when the packets need to be discarded, the packets with lower priority are discarded. It will be reduced, and more packets with high priority will be able to enter the queue and be forwarded successfully, so that more packets with higher priority will reach the receiving device, because the priority of the packet is higher. If the video frame is high, the importance of the video frame in the message is higher, and the quality of the video that the receiving end message receiving device can decode is higher.

In a possible implementation, each packet further includes the number information of the packet group in which the packet is located, and the group of packets corresponds to the data information of the same video frame, and if the packet forwarding device discards a report The other packets in the group where the packet is located will also be discarded by the packet forwarding device.

A video frame is encapsulated by multiple packets to form a packet group. When a packet in the packet group is discarded, if the discarded packet cannot be recovered, the video frame cannot be completely decoded. Therefore, other messages in the packet group cannot completely recover the original video frame at the receiving end. Therefore, even if the network is not congested, the packet forwarding device can actively discard other packets in the packet group, thereby reducing the accumulation of queues in the packet forwarding device, thereby improving the reporting. The throughput of the forwarding device enables the packet forwarding device to transmit more packets.

In another possible implementation manner, the packet forwarding device sends the number information of the packet group in which the discarded packet is sent to the SDN controller, so that other packet forwarding devices on the SDN control forwarding path are in the packet group. Other packets are actively discarded.

Similar to the previous description, if a packet has been discarded in the same group of packets, the reassembled packet may not be able to decode the video frame, so other packets in the group will also have no meaning, the SDN controller After the other packet forwarding devices actively discard other packets in the re-scheduled packet, the throughput of other routers is provided, so that other packet forwarding devices can transmit more packets.

In another possible implementation manner, each packet further includes a dependency relationship between the packet group and another packet group, where the dependency relationship is used to indicate a reference relationship between the video frames in the packet group. If the packet forwarding device discards a group of packets, the other packet groups that depend on the group of packets will also be discarded by the packet forwarding device.

If the packet-receiving packet is discarded and cannot be sent to the receiving-end packet receiving device, the packet corresponding to the packet in the packet group arrives at the packet receiving device even if all the packets arrive at the packet receiving device. The packet is still incapable of being decoded. Therefore, the packet forwarding device is a meaningless packet group. The packet forwarding device discards the packet, which improves the throughput of the packet forwarding device, so that the packet forwarding device can transmit more packets. The text also improves the decoding rate of the receiving device of the receiving end.

A second aspect of the present invention provides a packet processing method, in which a packet sending device marks a priority identifier of each to-be-sent packet of a video frame in the same video service according to the packet marking policy, and the video in the packet The greater the importance of the frame, the higher the priority of the tag. The packet tagging policy can be set on the packet sending device, or can be set on the application server, and then sent by the application server to the packet. The sending device sends the marked packet to the packet forwarding device.

After the packet sending device sends the packet to the packet forwarding device, the packet forwarding device can forward the packet according to the priority of the packet. The packet forwarding device can forward the packet with the highest priority, or when the network is congested. Packets with lower priority are discarded first. In this way, more packets with higher priority are received at the receiving end of the packet receiving device, and the importance of the video frame in the packet with higher priority is greater, so the packet receiving device can receive more Video frames of high importance improve the quality of video service transmission.

In a possible implementation manner, since one video frame may be encapsulated into multiple messages, multiple messages form one. The packet sending device can also add the number information of the packet group where the packet is located for each packet.

When the packet forwarding device decides to discard all the packets in a certain group of packets, it can check all the packets according to the number information of the packet group. If the packets with the same number information are the same group, the packets will be the same. It is discarded by the packet forwarding device, thereby improving the throughput of the packet forwarding device.

In another possible implementation manner, a reference relationship may exist between different video frames. Therefore, the packet sending device may also add a dependency relationship between the packet group and other packet groups of the packet.

After the packet forwarding device discards a certain group of packets, the video frames in other packet groups that depend on the packet group cannot be decoded. Therefore, the packet forwarding device can determine other packets through the dependency. Whether the group is dependent on the discarded packet group, if it is dependent, the active discarding is performed. This improves the throughput of the packet forwarding device and improves the efficiency of the video frame decoding by the receiving end packet receiving device.

In a third aspect of the present application, a packet forwarding device is provided, and the packet forwarding device has a function of implementing the method shown in the foregoing first aspect. This function can be implemented in hardware or in hardware by executing the corresponding software. The hardware or software includes one or more modules corresponding to the functions described above.

The packet forwarding device provided by the third aspect of the present application includes:

The receiving unit is configured to receive a packet sent by the packet sending device, where the packet is a packet of a video frame of the same video service, where the packet includes a priority identifier corresponding to the packet, and the priority identifier is used for Indicates the importance of the video frame in the packet, and the video frame corresponding to the higher priority packet is more important;

The processing unit is configured to preferentially discard the packet with a lower priority according to the priority of the packet.

In a fourth aspect of the present application, a message sending device is provided, the message sending device having the function of implementing the method shown in the second aspect above. This function can be implemented in hardware or in hardware by executing the corresponding software. The hardware or software includes one or more modules corresponding to the functions described above.

The message sending device provided by the fourth aspect of the present application includes:

a processing unit, configured to mark a priority identifier of the packet, where the packet is a packet of a video frame of the same video service, where the priority identifier is used to indicate the importance of the video frame in the packet, and the priority is higher. The importance of the video frame corresponding to the message is greater;

The sending unit is configured to send the packet to the packet forwarding device.

A fifth aspect of the present invention provides a packet forwarding device, where the packet forwarding device has the function of implementing the method shown in the foregoing first aspect. This function can be implemented in hardware or in hardware by executing the corresponding software. The hardware or software includes one or more modules corresponding to the functions described above.

The packet forwarding device provided by the fifth aspect of the present application includes:

The memory, the processor, and the transceiver, the memory, the processor, and the transceiver are interconnected by a bus. The memory stores computer instructions, and the processor executes the computer instructions to implement the method according to any one of the first aspects. The method of message processing.

In a sixth aspect of the present application, a message sending device is provided, the message sending device having the function of implementing the method shown in the second aspect above. This function can be implemented in hardware or in hardware by executing the corresponding software. The hardware or software includes one or more modules corresponding to the functions described above.

The message sending device provided by the sixth aspect of the present application includes:

The memory, the processor, and the transceiver, the memory, the processor, and the transceiver are interconnected by a bus. The memory stores computer instructions, and the processor executes the computer instructions to implement any one of the second aspects. The method of message processing described in the mode.

The seventh aspect of the present application provides a storage medium for storing computer software instructions used by the routing device packet forwarding device, and includes a program designed to perform the foregoing aspect as a routing device message forwarding device.

An eighth aspect of the present application provides a storage medium for storing computer software instructions for use in the above-described message transmitting device, including a program designed to execute the above-described aspects for a message transmitting device.

In the present invention, the names of the packet forwarding device and the packet sending device are not limited to the device itself. In actual implementation, these devices may appear under other names. As long as the functions of the respective devices are similar to the present invention, they are within the scope of the claims and the equivalents thereof.

These and other aspects of the invention will be more apparent from the following description of the embodiments.

DRAWINGS

1 is a schematic diagram of a network architecture provided by an embodiment of the present application;

FIG. 2 is a schematic structural diagram of a packet forwarding device according to an embodiment of the present disclosure;

FIG. 3 is a schematic structural diagram of a packet sending device according to an embodiment of the present disclosure;

4 is a schematic flowchart of a method for processing a packet according to an embodiment of the present application;

FIG. 5 is a schematic structural diagram of another packet forwarding device according to an embodiment of the present disclosure;

FIG. 6 is a schematic structural diagram of another packet sending apparatus according to an embodiment of the present disclosure.

detailed description

The present application provides a packet processing method and related equipment for improving the transmission quality of a service.

The technical solutions in the embodiments of the present application are described below with reference to the accompanying drawings in the embodiments of the present application.

FIG. 1 is a schematic diagram of a network architecture applied by the present application, where the network architecture includes a packet sending device, a packet receiving device, a packet forwarding device, and a software defined network (English name: Software Defined Network, English abbreviation: SDN). The packet sending device and the packet receiving device may be a terminal or a server respectively, and the packet forwarding device includes one or more, and the packet forwarding device may be a router, or another forwarding device such as a switch, and a packet sending device. The packet receiving device is connected to the packet forwarding device, and the SDN controller is connected to the packet forwarding device.

In the communication transmission network, data is transmitted in the form of a message, and the message sending device and the message receiving device realize data communication by transmitting a message. First, at the transmitting end, the packet sending device encapsulates the data information into a packet, the packet includes a packet header and a data portion other than the packet header, and the data portion carries the data information that the transmitting end needs to send, and the packet header portion Carry the sending address and destination address of the message. The packet forwarding device has a packet forwarding function. The packet forwarding function forwards the packet to the next hop packet forwarding device or the packet receiving device. When the network is congested, when the queues in the packet forwarding device are accumulated to the preset length, the packet forwarding device needs to discard the packets that enter the queue, so that the queues in the packet forwarding device have sufficient space to accommodate. Burst messages and low message forwarding delays. The function of the SDN controller is to centrally manage the packet forwarding device, including the forwarding path of the packet forwarding device dynamic control packet and the setting of the congestion control policy. The SDN controller can use the SDN controller to customize any routing forwarding rule policy to be implemented by using the SDN controller as a forwarding rule and a congestion control policy. With the introduction of SDN technology, the control plane of the network function is separated from the forwarding plane, and the network can be uniformly controlled to improve the utilization of network resources. SDN control The controller can flexibly customize any network routing and transmission policy rules that you want to implement according to the requirements of the upper application, and can use software programming to control the logic of forwarding (including discarding) each message.

The application specifically applies the real-time video service transmission under the unreliable fast transmission mechanism of the user datagram protocol (English name: User Datagram Protocol, English abbreviation: UDP), and uses the non-guaranteed bandwidth to transmit the video stream.

The packet forwarding device in FIG. 1 can be implemented by the packet forwarding device 200 of FIG. 2. The packet forwarding device 200 includes a memory 201, a processor 202, and a transceiver 203. The memory 201, the processor 202, and the transceiver 203 are The message forwarding device 200 can also include a communication interface 205 that is interconnected by a bus 204.

The processor 202, the memory 201, the transceiver 203, and the communication interface 205 can implement communication connection with each other through the bus 204, and can also implement communication by other means such as wireless transmission.

The memory 201 may include a volatile memory (English: volatile memory), such as a random access memory (English: random-access memory, abbreviation: RAM); the memory may also include a non-volatile memory (English: non-volatile memory) For example, read-only memory (English: read-only memory, abbreviation: ROM), flash memory (English: flash memory), hard disk (English: hard disk drive, abbreviation: HDD) or solid state drive (English: solid state drive, Abbreviation: SSD); The memory 201 may also include a combination of the above types of memories. When the technical solution provided by the present application is implemented by software, the computer instruction required to be executed by the message forwarding device in the method for implementing the message processing provided in FIG. 4 of the present application is saved in the memory 201, and is executed by the processor 202. Execution, the receiving and transmitting functions of the message forwarding device 200 are implemented by the processor 202 scheduling computer instructions in the memory 201 to control the transceiver 203.

The packet sending device in FIG. 1 can be implemented by the packet sending device 300 of FIG. 3. The packet sending device 300 includes a memory 301, a processor 302, and a transceiver 303, between the memory 301, the processor 302, and the transceiver 303. The message transmitting device 300 may further include a communication interface 305 by being connected to each other through a bus 304.

The processor 302, the memory 301, the transceiver 303, and the communication interface 305 can implement communication connection with each other through the bus 304, and can also implement communication by other means such as wireless transmission.

When the technical solution provided by the present application is implemented by software, the computer instruction required to be executed by the message sending device in the method for implementing the message processing provided in FIG. 4 of the present application is saved in the memory 301, and is executed by the processor 302. Execution, the receiving and transmitting functions of the message transmitting device 300 are implemented by the processor 302 scheduling computer instructions in the memory 301 to control the transceiver 303.

The present application further provides a packet processing method, and the packet forwarding device, the packet sending device, and the packet forwarding device of FIG. 2 and the packet sending device of FIG. 3 execute the method at runtime. The flow chart is shown in Figure 4.

401. The packet sending device is a packet marking priority identifier, where the packet is a packet of a video frame of the same video service, and the priority identifier is used to indicate the importance of the video frame in the packet, and the priority is given. The higher the level, the greater the importance of the video frame corresponding to the message.

The real-time video service process is: the message sending device collects image data in units of frames, and then compresses one frame by one frame, and then the data compressed by each frame image is encapsulated into one or more messages, and then the message is transmitted. Send to the receiving end message receiving device. The video frame in the message means that the data of the video frame is compressed and encapsulated into the message. In the process of real-time video data transmission, image acquisition and compression are performed frame by frame according to the frame rate. Common video compression specifications for transmission, such as digital video compression format H.264 or advanced video coding (English full name: Advanced Video Coding, English abbreviation: AVC), video frames are divided into video frames that do not refer to other video frames, Refer to other video frames and referenced by other video frames Video frames, and video frames that refer to other frames and are not referenced by other frames; video frames that do not refer to other video frames indicate that the video frame does not reference other video frames when compressed; video frames that reference other frames and are not referenced by other frames Representing that compressing the video frame is to compress the difference between the video frame and another video frame (or usually one), that is, the video frame refers to other video frames, and the other video frames that are buffered need to be used as a reference for decoding. The reference picture is superimposed on the difference defined by the video frame to generate a final picture, but the video frame is not used as a reference frame of other video frames; the video frames referenced by other video frames and referenced by other video frames indicate that the video frame refers to other frames. For video frames, other video frames to be buffered are used as reference for decoding, and the video frames are referenced by other video frames. When decoding other video frames, the video frames need to be buffered as a reference to generate a final picture. Inter-frame reference can make use of redundant information between video frames (the two adjacent frames generally have many identical or approximate parts), which can greatly improve the compression efficiency and bring the dependence between video frames. For example, the B frame refers to the A frame, and the A frame serves as the reference frame. On the decoder of the receiving end of the message receiving device, if the A cannot be successfully decoded, the B frame cannot be decoded.

Different video frames have different importance in the data stream of the same video service. In an embodiment of the present application, the importance of the video frame referenced by other video frames and referenced by other video frames may be set to be more important than the video frames referenced by other video frames and not referenced by other video frames. The importance of video frames that are not referenced to other video frames is less important. It should be noted that the manner of dividing the importance of different video frames is not unique. The above-mentioned importance division is only one of the implementation manners, and other importance division manners are also applicable to the method scheme provided by the present application.

The packet sending device encodes the video frame, and then encapsulates the encoded data information into a packet. A video frame is generally encapsulated by multiple packets, and the packet sending device can identify the video frame according to the specific information of the video frame. The importance of the video frame, in order to enable the packet forwarding device to recognize the importance of the video frame in the packet, so a packet marking policy is set, which is used to indicate that the packet sending device follows the packet. The importance of the video frames in the packets from the highest to the smallest mark is from high to low. The packet sending device adds a priority identifier to the packet header of the packet, where the priority identifier can be added in the DSCP field of the packet header; or the packet sending device can further extend the packet header, for example, Extended metadata data, the metadata can carry extended fields that cannot be included in the standard packet header. The priority identifier can also be added in the metadata, or carried in the extended field of the packet IP header, and the packet header expands the information carrying the information. There are many, and there are no specific restrictions here. The priority identifier can be represented by a two-digit binary, and the higher the value of the binary, the higher the priority it represents. For example, "00", "01", and "11" respectively indicate three priority levels, wherein "11" has the highest priority, "01" has the medium priority, and "00" has the lowest priority.

Optionally, the packet marking policy can be set on the packet sending device.

Optionally, the packet marking policy may also be set on the application server, and then the application server sends the packet marking policy to the packet sending device, and the packet sending device further marks the packet according to the packet marking policy. Logo.

Optionally, the packet sending device may not add a priority identifier to the packet, and the packet carries other forms of information, such as an importance field, and the field may be added in the metadata, and the field can reflect the report. The importance of the video frame in the text is then read by the packet forwarding device, and then converted into a priority identifier according to the mapping relationship of the packet marking policy.

402. The packet sending device sends the packet to the packet forwarding device.

403. The packet forwarding device receives the packet sent by the packet sending device.

404. The packet forwarding device preferentially discards the first packet according to the priority identifier of the packet, where the first packet is a packet with a lower priority in the packet.

When the network is congested, multiple packets are accumulated in the queue of the packet forwarding device. According to the principle of queue first-in, first-out, Packets that enter the queue will be forwarded out of the queue first, and packets that enter the queue may be discarded. In the real-time video service, the importance of the video frames corresponding to different packets may be different. In order to improve the transmission quality of the service and allow more important video frames to be transmitted to the packet receiving device, you need to set the packet control. Policy, the packet control policy can be directly set on the packet forwarding device. When the network is congested, the packet forwarding device preferentially discards the packets with lower priority according to the packet control policy. The greater the importance of the video frames corresponding to the packets with higher priority, the greater the importance of the video frames. After the packet with the lower priority, the queue of the packet forwarding device has more space to store other packets with higher priority, so that more packets with higher priority are transmitted to the receiving device. on.

Optionally, the packet forwarding device receives the packet control policy sent by the software-defined network SDN controller before receiving the packet sent by the packet sending device, where the packet control policy is used to indicate that the packet is discarded. The order is from low to high according to the priority of the message;

Optionally, the packet control policy may also be sent by the upper device SDN controller to the packet forwarding device. The packet control policy may be set in the control policy center, and the control policy center sends the packet control policy to the SDN controller. Alternatively, the packet control policy may be set on the application server, and the application server uses the packet. The control policy is sent to the control policy center and forwarded to the SDN controller by the control policy center.

Optionally, the SDN controller can detect that congestion occurs on a certain packet forwarding device. To ensure low-latency service transmission, the SDN controller can send a discarding instruction to other packet forwarding devices, and the packet forwarding device is required to be prioritized. The level identifier actively discards packets with low priority.

As shown in the embodiment of FIG. 4, in a practical application, the packet sending device may add the number information of the packet group to the packet before sending the packet to the packet forwarding device, where A message in a group of messages corresponds to data information of the same video frame.

Since a video frame may be encapsulated into one or more packets, for example, a video frame is encapsulated into 8 packets, the 8 packets are a group of messages, and the data information in the group of messages is the same. Information about the video frame. In order to enable the packet forwarding device to identify the packet group in which each packet is located, the packet sending device may also add the number of the packet group in which the packet is located in the packet header of the packet. Specifically, the number can be represented by a number. For example, a packet has a priority of "01" and a packet group of "100".

When the packet forwarding device receives the packet, if the second packet is the same as the first packet, the first packet and the second packet are the same group. The packet corresponds to the packet. If the packet is discarded by the packet forwarding device in the same video frame, the other packets in the group may not be decoded. Then, the packet forwarding device can report other packets in the group. The packet is also discarded. In this way, the amount of queues in the packet forwarding device is reduced, so that the packet forwarding device has a larger throughput and can accommodate more packets, thereby reducing the number of packets discarded when the network is congested. Quantity.

Optionally, in the actual application, the sending end of the packet sending device can be the same group of packets, and the set of the packet includes M data packets, and the forward error correction (English full name: Forward Error Correction, English abbreviation: FEC) The N check packets are generated. When the total number of received packets received by the receiving device reaches M, the FEC can reply the lost data packets in the packet. Therefore, if the network is not congested, the packet forwarding device may discard the number of discarded packets in the group of packets when discarding other packets in the same group of packets. If the number of the packets exceeds the preset threshold, it indicates that the receiving packet receiving device cannot recover the discarded data packets. The packet forwarding device can also discard the other packets in the group.

Optionally, in actual applications, the number of the packet group can be used cyclically. For example, the range of the packet group is 1-200, then when the number 200 number is used, then the message sending device marks the number of the next group of messages as 1, and the frame rate of the transmitted video frame can also be detected. Therefore, the packet forwarding device may detect, in a preset period, whether the number information of the packet group in which the second packet is located is the same as the number information of the packet group in which the first packet is located. The specific period depends on how many video frames are transmitted per second and the length of the number.

Optionally, the packet forwarding device may further send the number information of the packet group of the first packet to a software-defined network SDN controller, where the SDN controller uses the packet according to the first packet. The numbering information of the group sends a discarding command to the other packet forwarding device, and the other packet forwarding device is a packet forwarding device on the forwarding path of the video service, so that the other packet forwarding device discards the first The message with the same number information of the packet group of the packet.

After the packet forwarding device discards the first packet, other packets in the packet group in which the first packet is located may not be decoded, and other packets in the packet group may be in other packets. The forwarding device performs the transmission. To improve the throughput of the other packet forwarding device, the number information of the packet group in which the first packet is sent may be sent to the SDN controller, and the SDN controller sends the number information of the packet group. For other packet forwarding devices, other packet forwarding devices actively discard other packets in the packet group.

Based on the foregoing embodiment, in a practical application, the packet sending device may further add the dependency information between the packet group and the other packet group, where the dependency relationship is used to indicate the packet group. a reference relationship between video frames;

The packet forwarding device can identify the packet group in which the packet is located and the other packet, because the packet information corresponds to the data information of the same video frame, and the reference relationship described in the foregoing step 401 exists between the video frames. The dependency relationship between the groups, so the packet sending device can also add the dependency relationship between the packet group and other packet groups. Specifically, the dependency may be represented by a specific field or symbol. For example, a packet has a priority of "01", a packet group of which is "100", and the packet group has a dependency of "100". The relationship is "depending on the message group "99" and is dependent on the message group "101". Then, the video frame in the video frame reference message group "99" in the message group "100" in which the message is located is referred to, and is referenced by the video frame in the message group "101".

When the packet forwarding device receives the packet, if the packet group in which the third packet is received by the packet forwarding device depends on the packet group in which the first packet is located, the third packet is discarded.

After the packet forwarding device discards all the packets in the packet group in which the first packet is located, the video frames in other packet groups that depend on the packet group in which the first packet is located cannot be decoded. In order to improve the throughput of the packet forwarding device, the packets of the packet group in which the first packet is located are actively discarded.

Optionally, the packet forwarding device may further send the number information of the packet group of the third packet to a software-defined network SDN controller, where the SDN controller uses the packet according to the third packet. The numbering information of the group sends a discarding command to the other packet forwarding device, and the other packet forwarding device is a packet forwarding device on the forwarding path of the video service, so that the other packet forwarding device discards the third packet. The message number of the message group is the same as the message.

Since the packet group in which the third packet is located depends on the packet group in which the first packet has been discarded, even if all the packet groups in which the third packet is located are successfully sent to the receiving end packet receiving device, The corresponding video frame can also be decoded. Therefore, even if the network is not congested, in order to improve the throughput of the packet forwarding device and reduce the discarding of other packets that can be decoded, all packet forwarding devices must actively discard the third. All packets in the packet group where the packet is located.

The present application further provides a packet forwarding device 500, which can pass the packet forwarding device 200 shown in FIG. The implementation can also be realized by an application-specific integrated circuit (ASIC) or a programmable logic device (abbreviated as PLD). The above PLD can be a complex programmable logic device (English: complex programmable logic device, abbreviation: CPLD), a field programmable gate array (English full name: Field Programmable Gate Array, English abbreviation: FPGA), general array logic (English: generic Array logic, abbreviation: GAL) or any combination thereof. The packet forwarding device 500 is configured to implement the method performed by the packet forwarding device shown in FIG. When the method performed by the packet forwarding device shown in FIG. 4 is implemented by software, the packet forwarding device 500 may also be a software module.

As shown in FIG. 5, the schematic diagram of the organization of the packet forwarding device 500 includes a processing unit 501, a sending unit 502, and a receiving unit 503. When the processing unit 501 is in operation, the method performed by the packet forwarding device in the method of packet processing shown in FIG. 4 is executed.

The present application further provides a message sending device 600, which can be implemented by the message sending device 300 shown in FIG. 3, and can also be implemented by an ASIC or a PLD. The above PLD may be a CPLD, an FPGA, a GAL, or any combination thereof. The message sending device 600 is configured to implement the method performed by the message sending device shown in FIG. When the method performed by the message sending device shown in FIG. 4 is implemented by software, the message sending device 600 may also be a software module.

As shown in FIG. 6, the schematic diagram of the organization of the packet sending device 600 includes a processing unit 601 and a transmitting unit 602 and a receiving unit 603. When the processing unit 601 operates, the method performed by the message transmitting device in the method of message processing shown in FIG. 4 is executed.

The embodiment of the present application further provides a computer storage medium, wherein the computer storage medium may store a program, and the program includes some or all of the steps of the method for processing the message according to the foregoing method embodiment.

A person skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the system, the device and the unit described above can refer to the corresponding process in the foregoing method embodiment, and details are not described herein again.

In the several embodiments provided by the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the unit is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.

The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention, which is essential or contributes to the prior art, or all or part of the technical solution, may be embodied in the form of a software product stored in a storage medium. A number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention. The foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM, Read-Only Memory), A variety of media that can store program code, such as random access memory (RAM), disk, or optical disk.

The above embodiments are only used to illustrate the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art will understand that The technical solutions described in the embodiments are modified, or the equivalents of the technical features are replaced by the equivalents of the technical solutions of the embodiments of the present invention.

Claims

A method for processing a message, characterized in that the method comprises:

Receiving a packet sent by the packet sending device, where the packet is a packet of a video frame of the same video service, where the packet includes a priority identifier corresponding to the packet, and the priority identifier is used to indicate the location The importance of the video frame in the message, the greater the importance of the video frame corresponding to the higher priority message;

The first packet is preferentially discarded according to the priority identifier of the packet, where the first packet is a packet with a lower priority in the packet.
The method according to claim 1, wherein the message further includes number information of the group of the message, wherein the message in the group of messages corresponds to the data information of the same video frame;

The method further includes:

And if the number information of the packet group of the second packet is the same as the number information of the packet group of the first packet, discarding the second packet.
The method of claim 2, wherein the method further comprises:

Sending the number information of the packet group of the first packet to the software-defined network SDN controller, where the SDN controller sends a discarding instruction to the other packet according to the number information of the packet group of the first packet. a packet forwarding device, wherein the other packet forwarding device is a packet forwarding device on the forwarding path of the video service, so that the other packet forwarding device discards the same number information as the packet group of the first packet. Message.
The method according to claim 2 or 3, wherein the message further includes dependency information between the packet group and other packet groups, and the dependency relationship is used to indicate the packet group. a reference relationship between video frames;

The method further includes:

If the packet group in which the third packet is received depends on the packet group in which the first packet is located, the third packet is discarded.
The method of claim 4, wherein the method further comprises:

Sending the number information of the packet group of the third packet to the software-defined network SDN controller, where the SDN controller sends a discarding instruction to the other packet according to the number information of the packet group of the third packet. Forwarding the device device, the other packet forwarding device is a packet forwarding device on the forwarding path of the video service, so that the other packet forwarding device discards the number information of the packet group of the third packet The same message.
The method according to any one of claims 1 to 5, wherein before the discarding the first packet according to the priority of the packet, the method further comprises:

Receiving a message control policy sent by the software-defined network SDN controller, where the message control policy is used to indicate that the order of dropping the message is according to the priority of the message from low to high;

The discarding the first packet according to the priority identifier of the packet includes:

And discarding the first packet according to the packet control policy and the priority identifier of the packet.
The method according to any one of claims 1 to 6, wherein the video frame comprises: a video frame that does not refer to other video frames, a video frame that references other video frames and is referenced by other video frames, and a reference a video frame that is not referenced by other frames; the video frames that are referenced by other video frames and referenced by other video frames are more important than the video frames that are referenced by other video frames and are not referenced by other video frames It is of great importance and is less important than the video frames that do not refer to other video frames.
A method for processing a message, characterized in that the method comprises:

The packet is marked with a priority identifier, and the packet is a packet of a video frame of the same video service, and the priority identifier is used to indicate the importance of the video frame in the packet, and the packet with the higher priority is used. The importance of the corresponding video frame is greater;

Send the packet to the packet forwarding device.
The method according to claim 8, wherein before the sending the packet to the packet forwarding device, the method further includes:

And adding, to the packet, the number information of the packet group in which the packet belongs, wherein the packet in the group of packets corresponds to the data information of the same video frame.
The method according to claim 9, wherein before the sending the message to the packet forwarding device, the method further comprises:

The dependency information between the packet group and the other packet group is added to the packet, and the dependency relationship is used to indicate a reference relationship between video frames in the packet group.
The method according to any one of claims 8 to 10, wherein before the marking the priority of the message, the method further comprises:

Receiving a packet marking policy sent by the application server, where the packet marking policy is used to indicate that the priority of the packet corresponding to the importance of the video frame in the packet is from high to low;

The marking the priority identifier for the message includes:

The packet is marked with a priority identifier according to the packet marking policy.
The method according to any one of claims 8 to 11, wherein the video frame comprises: a video frame that does not refer to other video frames, a video frame that references other video frames and is referenced by other video frames, and a reference a video frame that is not referenced by other frames; the video frames that are referenced by other video frames and referenced by other video frames are more important than the video frames that are referenced by other video frames and are not referenced by other video frames It is of great importance and is less important than the video frames that do not refer to other video frames.
A packet forwarding device, the device includes:

a receiving unit, configured to receive a packet sent by the packet sending device, where the packet is a packet of a video frame of the same video service, where the packet includes a priority identifier corresponding to the packet, and the priority is The identifier is used to indicate the importance of the video frame in the packet, and the video frame corresponding to the higher priority is more important;

The processing unit is configured to preferentially discard the first packet according to the priority identifier of the packet, where the first packet is a packet with a lower priority in the packet.
The device according to claim 13, wherein the message further includes number information of the group of the message, wherein the message in the group of messages corresponds to the data information of the same video frame;

The processing unit is further configured to:

And if the number information of the packet group of the second packet is the same as the number information of the packet group of the first packet, discarding the second packet.
The device according to claim 14, wherein the device further comprises:

a sending unit, configured to send the number information of the packet group of the first packet to a software-defined network SDN controller, so that the SDN controller sends the number information of the packet group according to the first packet The discarding instruction is sent to the other packet forwarding device, and the other packet forwarding device is the packet forwarding device on the forwarding path of the video service, so that the other packet forwarding device discards the packet with the first packet. The group's number information is the same as the message.
The device according to claim 14 or 15, wherein the message further includes dependency information between the packet group and other packet groups, and the dependency relationship is used to indicate the packet group. a reference relationship between video frames;

The processing unit is further configured to:

If the packet group in which the third packet is received depends on the packet group in which the first packet is located, the third packet is discarded.
The device according to claim 16, wherein the sending unit is further configured to:

Sending the number information of the packet group of the third packet to the software-defined network SDN controller, so that the SDN controller sends a discarding instruction to the other packet according to the number information of the packet group of the third packet. a packet forwarding device, wherein the other packet forwarding device is a packet forwarding device on the forwarding path of the video service, so that the other packet forwarding device discards the same number information as the packet group of the third packet Message.
The device according to any one of claims 13 to 17, wherein the receiving unit is further configured to:

And receiving, by the processing unit, the packet control policy sent by the software-defined network SDN controller, where the packet control policy is used to indicate the sequence of discarding the packet, before the processing unit preferentially discards the first packet according to the priority identifier of the packet. In order to follow the priority of the message from low to high;

The processing unit is specifically configured to:

And discarding the first packet according to the packet control policy and the priority identifier of the packet.
The device according to any one of claims 13 to 18, wherein the video frame comprises: a video frame that does not refer to other video frames, a video frame that refers to other video frames and is referenced by other video frames, and a reference a video frame that is not referenced by other frames; the video frames that are referenced by other video frames and referenced by other video frames are more important than the video frames that are referenced by other video frames and are not referenced by other video frames It is of great importance and is less important than the video frames that do not refer to other video frames.
A message sending device, the device comprising:

a processing unit, configured to mark a priority identifier of the packet, where the packet is a packet of a video frame of the same video service, where the priority identifier is used to indicate the importance of the video frame in the packet, and the priority is The higher the video frame corresponding to the larger the message, the greater the importance;

And a sending unit, configured to send the packet to the packet forwarding device.
The device according to claim 20, wherein the processing unit is further configured to:

And before the sending unit sends the packet to the packet forwarding device, adding, to the packet, the number information of the packet group, where the packet in the group of packets corresponds to the data information of the same video frame. .
The device according to claim 21, wherein the processing unit is further configured to:

Before the sending unit sends the packet to the packet forwarding device, the dependency information between the packet group and the other packet group is added to the packet, and the dependency relationship is used to indicate the packet. The reference relationship between video frames in a group.
The device according to any one of claims 20 to 22, wherein the device further comprises:

a receiving unit, configured to receive, after the processing unit marks the priority of the packet, the packet marking policy sent by the application server, where the packet marking policy is used to indicate that the importance of the video frame according to the packet is large The priority of the message corresponding to the small tag is from high to low;

The processing unit is specifically configured to:

The packet is marked with a priority identifier according to the packet marking policy.
The device according to any one of claims 20 to 23, wherein the video frame comprises: a video frame that does not refer to other video frames, a video frame that references other video frames and is referenced by other video frames, and a reference Video frames that are other frames and are not referenced by other frames; wherein the importance of the video frames that reference other video frames and are referenced by other video frames The importance of the video frames that are referenced to other video frames and not referenced by other video frames is greater than the importance of the video frames that are not referenced to other video frames.