WO2007109991A1

WO2007109991A1 - A method, device and system for data packets transmission

Info

Publication number: WO2007109991A1
Application number: PCT/CN2007/000953
Authority: WO
Inventors: Zhangzhen Jiang
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2006-03-24
Filing date: 2007-03-26
Publication date: 2007-10-04
Also published as: CN101043438A

Abstract

A method and system for data packets transmission, the method includes: when it needs to transmit data packets of high priority, the data transmitter (202) hangs up data packets of low priority temporarily, then it transmits control signal and data packets of high priority to the data receiver (204) (S302); The data receiver (204) receives data packets from the data transmitter (202) and carries out processing on them according to the control signal (S304).The system (200) includes: a data transmitter (202), used to hang up data packets of low priority temporarily when it needs to transmit data packets of high priority, and transmit control signal and data packets of high priority to the data receiver (204); and a data receiver (204),used to receive data packets from the data transmitter (202) according to the control signal. By use of this invention, it can transmit data packets of high priority in time, reduce the delay of data packets of high priority, and it cannot reduce the availability of the bandwidth as well.

Description

Packet transmission method, device and system

The present application claims priority to Chinese Patent Application No. 200610066158.4, filed on Jan. 24, 2006, which is incorporated herein by reference. Technical equipment

The present invention relates to the field of information communication technologies, and in particular, to data transmission technologies, and in particular, to a data packet transmission method, apparatus and system. Background technique

Currently, the data forwarding device uses the Queuing Scheduling Mechanism in the egress scheduling service process. The function of queue scheduling is how the router selects the next packet to be forwarded from one or more queues. The queue scheduling is inherently different from the queue management mechanism. According to different service rules, the queue scheduling algorithm can be divided into the following types: First-to-First Service (FCFS), Round Robin, Processor Sharing, Priority Service, Random service, etc.

Currently, there are two main types of queue scheduling algorithms: cyclic scheduling based algorithms and generalized processor sharing (GPS) algorithms. The performance metrics that an effective queue scheduling algorithm should achieve are: fairness, delay characteristics, isolation of malicious traffic flows, utilization of link bandwidth, complexity, etc. The first four indicators and quality of service (QoS, Quality of Service ) is closely related.

The algorithm based on the round-robin scheduling services each queue in turn, which implements the billing, but can not provide delay guarantee for the service. At present, there are mainly weighted round Robin, Deficit Round Robin, etc. .

The scheduling algorithms based on general processor sharing mainly include: Weighted Fair Queuing (WFQ), Self-Clocked Fair Queuing (SCFQ), Virtual Clock (VC), etc. It is a weighted fair queuing that provides better fairness, delay characteristics, and isolation of malicious traffic. However, when the number of queues is large, the implementation complexity is large.

But the above queue scheduling algorithms are based on the fact that the data packet is inseparable. To send a packet, the next packet must be sent after the packet has been sent. If a relatively long low priority packet has started to be sent but receives a high priority packet that is urgently needed to be sent, the high priority packet can only wait for transmission. Increased latency for high priority packets.

According to the packet transmission method of the related art, as shown in Fig. 1, the scheduler only checks that the low priority packet L1 needs to be transmitted at time S1, and starts transmitting L1. At the next scheduling time S2, although there is a high priority HI packet to be sent, but L1 has not been sent yet, HI waits until L1 is sent before sending.

At present, ATM divides the upper packet of the upper layer into small packets of equal length for transmission, so that the high priority packet needs to be sent with delay, and the delay is small.

However, splitting into small packets results in large system overhead, low bandwidth utilization, and the complexity of packet and packet processing. Therefore, there is a need for a data packet transmission method that can reduce latency without increasing system overhead. Summary of the invention

The embodiment of the invention provides a data packet transmission method, device and system, which can timely transmit the delay of the high priority data packet and the low priority data packet.

An embodiment of the present invention provides a data packet transmission method, including the following steps:

When a high priority data packet needs to be transmitted, the low priority data packet is temporarily suspended at the transmitting end, and the control signal and the high priority data packet are sent to the data receiving end;

After the high priority data packet is sent, the low priority data packet is continuously sent.

The embodiment of the invention provides a data packet transmission system, including:

a data transmitting device, configured to temporarily suspend a low priority data packet when transmitting a high priority data packet, and send the control signal and the high priority data packet to the data receiving device; Receiving a data packet from the data transmitting device according to the control signal.

The embodiment of the invention further provides a data sending device, including:

a packet suspension module for temporarily suspending a low priority packet when a high priority packet needs to be transmitted;

a control module, configured to send a handover control signal to the low priority data packet after suspension a data receiving device; and transmitting a resume control signal to the data receiving device when the high priority data packet is transmitted;

a data sending module, configured to send the high priority data packet to the data receiving device after the control module sends the switching control signal;

After the control module sends the resume control signal, the data transmitting module continues to send the remaining low priority data packets to the data receiving device.

The embodiment of the invention further provides a data receiving device, including:

a first data storage module, configured to receive a low priority data packet from the data transmitting device;

a second data storage module, configured to receive a high priority data packet from the data transmitting device;

a control module, configured to: when receiving the handover control signal, instruct to store the received high priority data packet to the second data storage module, and instruct the data processing module to perform the received high priority data packet deal with;

Receiving, when receiving the resume control signal, storing the received low priority data packet to the first data storage module;

A data processing module for processing the received data packet.

An embodiment of the present invention further provides a data sending method, including the following steps:

During the data transmission process, the low priority data packet to be sent is suspended at a specified time;

Sending high priority data and corresponding control signals to the receiving end;

When the transmission time slot of the high priority data ends, the low priority data packet and the corresponding handover control signal are continuously sent to the receiving end.

In the technical solution provided by the embodiment of the present invention, data packet scheduling is performed according to the priority of the data packet, and high priority data packets are inserted in real time during the process of transmitting the data packet, and the high priority data packet is transmitted in time, thereby lowering the high priority. The delay of the level data packet does not reduce the bandwidth utilization, and has strong practicability. DRAWINGS

The drawings described herein are provided to provide a further understanding of the invention and constitute a In part, the illustrative embodiments of the invention and the description thereof are intended to illustrate the invention and are not intended to limit the invention. In the drawing:

1 is a conventional data packet transmission method according to the prior art;

2 is a schematic structural diagram of a data packet transmission system in an embodiment of the present invention;

3 is a flowchart of a data packet transmission method in an embodiment of the present invention;

4 is a schematic diagram showing a part of the flow of a data packet transmission method according to an embodiment of the present invention; FIG. 5 is a schematic diagram showing a part of the flow of a data packet transmission method according to an embodiment of the present invention; and FIG. 6 is a data in a specific embodiment of the present invention. A flowchart of a packet transmission method; Figure 7 is a control code set recited in a specific embodiment of the present invention;

8 is a schematic diagram of inserting a control signal between two frames in a specific embodiment of the present invention; FIG. 9 is a schematic diagram of a data packet transmission state in a specific embodiment of the present invention;

Figure 10 is a timing chart of data packet transmission in a specific embodiment of the present invention. detailed description

Specific implementations of the present invention will be described in detail below with reference to the accompanying drawings.

As shown in FIG. 2, the data packet transmission system 200 includes: a data transmitting device 202, for temporarily suspending a low priority data packet when an urgent high priority data packet needs to be transmitted, and then placing a control signal and a high priority The data packet is sent to the data receiving device; and the data receiving device 204 is configured to receive the data packet from the data transmitting device according to the control signal.

The control signal includes: a switching control signal for instructing the data receiving device to start receiving the high priority data packet; and a recovery control signal for instructing the data receiving device to start continuing to receive the low priority data packet.

The data sending device 202 includes: a data packet suspending module 202-2, configured to temporarily suspend a low priority data packet when an urgent high priority data packet needs to be transmitted; and a control module 202-4, for using a low priority After the level data packet is suspended, the switching control signal is sent to the data receiving device, and the recovery control signal is sent to the data receiving device when the emergency high priority data packet transmission is completed; and the data transmitting module 202-6 is used for controlling After transmitting the switching control signal, the signal transmitting module transmits the urgent high priority data packet to the data receiving device, and after the control signal transmitting module sends the resume control signal, continues to send the remaining low priority data packets to the data receiving device. The data receiving device 204 includes:

The first data storage module 204-2 receives low priority data from the data transmitting device; the second data storage module 204-4 receives the urgent high priority data packet from the data transmitting device;

The data receiving control module 204-6 is configured to, when receiving the switching control signal, instruct to store the received high priority data packet to the second data storage module, and simultaneously instruct the data processing module to receive the received high priority data. Processing the packet; when receiving the resume control signal, instructing to store the received low priority data packet to the first data storage module;

The data processing module 204-8 is configured to process the received data packet.

When there are multiple high priority packets, one or more urgent high priority packets can be transmitted continuously.

Example 1

3 is a flow chart of a data packet transmission method in an embodiment of the present invention. The packet transmission method includes the following steps:

Step S302, when it is required to transmit an urgent high priority data packet, the data transmitting device temporarily suspends the low priority data packet, and then sends the control signal and the high priority data packet to the data receiving device;

Step S304, the data receiving device receives the data from the data transmitting device according to the control signal and performs processing.

4 is a partial flow of a data packet transmission method according to an embodiment of the present invention. As shown in FIG. 4, the foregoing step S302 specifically includes:

Step 302-2: Temporarily advertise a low priority data packet when an urgent high priority data packet needs to be transmitted;

Step 302-4, switching the control signal and high priority after the low priority data packet is suspended The data packet is sent to the data receiving device;

Step 302-6, the resume control signal is sent to the data receiving device when the emergency high priority packet transmission is completed, and the remaining low priority data packets are continuously transmitted to the data receiving device.

FIG. 5 is a flowchart of a part of the flow of a data packet transmission method according to an embodiment of the present invention. As shown in FIG. 5, step 304 includes:

Step 304-2, when receiving the handover control signal, start receiving the high priority data packet, and storing the received high priority data packet to the second data storage module;

Step 304-4, processing the high priority packet after receiving the high priority packet; Step 304-6, when receiving the recovery control signal, starting to receive the low priority packet, and receiving the received low priority The level data packet is stored to the first data storage module.

FIG. 6 is a schematic diagram of a data packet transmission method in an embodiment of the present invention. As shown in FIG. 6, when an urgent high priority data packet needs to be transmitted, in order to guarantee the delay and delay jitter of the high priority data packet, a part of the low priority data packet HI is temporarily suspended, and Sending the switching control signal to the receiving end, and then starting to send the urgent high priority data packet to be sent, the receiving end receives the switching control signal, switches to another data buffer, starts receiving the high priority data packet H2, and The high priority data packet H2 is stored in the switched data buffer and simultaneously processes the received high priority data packet H2.

When the high priority data packet H2 is sent, the transmitting end sends a resume control signal to the receiving end, and after receiving the resume control signal, the receiving end switches the data buffer to the previous data buffer, and starts receiving the previously received remaining low priority data. Package Hl.

There are two cases in which a high priority packet is triggered. In the first case, the scheduler finds that a high priority message needs to be sent at the time of scheduling. The second case is triggered after the high priority queue receives the packet.

The data packet transmission method provided by the embodiment of the present invention can be applied to Ethernet, and can also be applied to technologies such as Fibre Channel (Fiber Channel) and Fiber Optic Connection (FICON). In the network structure of packet transmission (such as the physical layer with control coding), such as Ethernet 4B/5B, 8B/10B, 64B/66B or other forms of physical layer coding, define special packet transmission switching and recovery The control code is used as a control signal.

In a block coding system, if the code space is larger than the data space, there may be some unused The code bits, they do not correspond to any data values. These code bits can be used to control, for example, the start and end of a frame, the idle wait or bearer extension signal, an error prompt, and so on. For example, 4B/5B and 8B/10B encoding in Ethernet. There are a lot of code sets for control that are called ordered sets. The table shown in Figure 7.

Ethernet: According to the process of frame transmission, there are many codes for control between two frames. As shown in FIG. 8, the control signal in the embodiment of the present invention can be inserted between two frames.

FIG. 9 is a schematic diagram of a data packet transmission state in an embodiment of the present invention. In the embodiment of the present invention, by using the control code to suspend the transmitted packet, the control symbols (i.e., control signals) that define suspend and unsuspend are K28.2 and K28.3 (which may be other control characters in the control character set).

The receiver has at least one special extra buffer (Buffer) that can receive high-priority instructions for emergency insertion: packets, of course, are better.

At tl, the low priority data being sent is aborted, a data pending control (such as K28.2) is inserted, and then a high priority packet is sent. After the transmission is completed, the K28.3 control character for unsuspending is sent. Then continue to send the rest of the package.

After receiving the pending control word at time t1, the receiving end switches the buffer and receives the high priority data packet with another buffer. At t2, the unsuspended control word is received, the cache is switched to the low priority, and the complete low priority data packet is received at t3. At this time, the data packet in the high priority cache has been processed, thus reducing The delay of high priority packets.

In the case where a high-priority packet is continuously inserted, for example, the previous high-priority packet insertion and transmission have not yet ended, and the sender receives a high-priority packet, and can continue to insert the high-priority packet to be transmitted.

Example 2

In a particular embodiment of the invention, low priority packets may be suspended at specified times, such as periodically, to send high priority packets. The specific steps of data transmission include:

51001, suspends the sending of low priority packets at a specified time;

51002, sending a switching instruction and then transmitting high priority data;

51003, when the high priority data transmission time slot ends, sending a high priority data end instruction to switch; or When the high priority data transmission time slot ends, the automatic switching is performed, and no control command is required to be sent; S1004, the low priority data packet is continuously transmitted.

On a 100Mbits/s Ethernet interface (with a physical rate of 125Mbits/s after 8B/10B encoding), a high-priority service A is configured, such as 2MBits/s, which accounts for 1/50 of the total bandwidth. .

The transmit scheduler takes 12500 bytes as a scheduling period (1ms period), then this service occupies 250 bytes. For a fixed position in each cycle. It is also possible to allocate two more bytes of time slot width for transmitting control characters, thus occupying 252 bytes.

Referring to FIG. 10, the data transmission process in the embodiment of the present invention is as follows:

Packet P1, length 12000 bytes, in the process of being sent, to the high priority service

The transmission slot T of A, at this time, the packet PI transmits 2000 bytes.

The controller sends a start switch control character of 1 byte, then sends a high priority message P2, a length of 250 bytes, and then sends an end switch control character of 1 byte. The entire time slot just runs out. The remaining 10000 bytes of packet P1 are then transmitted.

After the packet P1 is sent, it will then send other packets, such as P3, with a length of 20000 bytes.

After P3 sends a part, it reaches the transmission slot Th2 of the high priority service A. The controller sends a start switch control character of 1 byte, then sends a high priority message P4, a length of 200 bytes, and then sends an end switch control character of 1 byte. The entire time slot has not been used up. The remaining 10000 bytes of the packet P3 are then transmitted.

Example 3

The specific steps of data transmission in another embodiment provided by the present invention include:

51101, suspending the sending of low priority data packets at a specified time;

51102, sending a switching instruction and then sending high priority data;

51103, the high priority data is sent, and the sending time slot has not reached the end time, and the high priority data end instruction is sent to switch;

51104, continue to send low priority packets.

On an Ethernet interface with a speed of 100 Mbits/s (physical rate of 125 Mbits/s after 8B/10B encoding), if a high priority service A is configured, such as 2 MBits/s, it accounts for 1/1 of the total bandwidth. 50. The transmission scheduler takes 12500 bytes as a scheduling period (cycle 1ms), then this service occupies 250 bytes. For a fixed position in each cycle. Of course, it is also possible to allocate two bytes of the slot width for transmitting control characters, thus occupying 252 bytes.

The packet P1, which is 12000 bytes in length, is in the process of being sent, and the transmission slot of the high priority service A is reached. At this time, the packet P1 transmits 2000 bytes.

The controller sends a start switch control character of 1 byte, then sends a high priority message P2, which is 400 bytes long. When it is sent to 250 bytes, the time slot ends, and the transmission end switch control character is 1 byte. The remaining 10000 bytes of packet P1 are then transmitted.

After P3 sends a part, it reaches the transmission slot of the high priority service A.

The controller sends a start switch control character 1 byte, and then sends the remaining part of the high priority message P2, the length is 150 bytes. After the P2 is sent, no other high priority message needs to be sent, then the end switch control is sent. 1 byte. The entire time slot has not been used up. The remaining 10000 bytes of packet P3 are then transmitted.

In this embodiment, high priority data transmission is initiated at a specified time, and low priority data transmission is interrupted instead of high priority data; high priority data cannot occupy the transmission priority indefinitely, and can only be in the set time slot. The length is sent, which is more in line with the actual network requirements.

In a synchronous system, a special message is not necessarily required to notify the peer to initiate high priority data transmission and termination.

In summary, the embodiment of the present invention reduces the delay of the high priority data packet by using the high priority data packet in the process of transmitting the low priority data packet, and does not reduce the bandwidth utilization. Very practical.

The above is only an exemplary embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.

Claims

Rights request

A data packet transmission method, comprising the steps of:

2. The packet transmission method according to claim 1, further comprising: receiving, by the receiving end, the high priority data packet according to the control signal and performing corresponding processing.

The data packet transmission method according to claim 1 or 2, wherein the control signal comprises:

And a switching control signal, configured to instruct the data receiving apparatus to start receiving the high priority data packet;

And a recovery control signal, configured to instruct the data receiving device to start continuing to receive the low priority data packet.

The data packet transmission method according to claim 3, wherein the step of performing the transmitting end comprises:

When the urgent high priority data packet needs to be transmitted, the low priority data packet is temporarily suspended; the switching control signal is sent to the data receiving end, and the high priority data packet is sent to the data receiving end ;

When the high priority packet is transmitted, a resume control signal is sent to the data receiver, and the remaining low priority packets are continued to be transmitted.

The data packet transmission method according to claim 3, wherein the operating step of the data receiving end comprises:

When a high priority data packet needs to be transmitted, when a handover control signal is received, a high priority data packet is received;

And processing the received high priority packet;

Upon receiving the resume control signal, it begins to receive low priority packets and stores the received low priority packets.

6. A data packet transmission system, characterized by comprising: a data transmitting device, configured to temporarily suspend a low priority data packet when transmitting a high priority data packet, and send the control signal and the high priority data packet to the data receiving device; Receiving a data packet from the data transmitting device according to the control signal. .

7. The data packet transmission system according to claim 6, wherein the control signal comprises:

And a switching control signal, configured to instruct the data receiving device to start receiving the high priority data packet;

And a recovery control signal, configured to instruct the data receiving device to start receiving the low priority data packet.

The data packet transmission system according to claim </RTI>, wherein the data transmitting apparatus comprises:

a control module, configured to send a handover control signal to the data receiving device after the low priority data packet is suspended; and send a recovery control signal to the data when the high priority data packet is transmitted Receiving device

a data sending module, configured to send the high priority data packet to the data receiving device after the control module sends the switching control signal; after the control module sends the resume control signal, the remaining The low priority data packet continues to be sent to the data receiving device.

The data packet transmission system according to claim 6, wherein the data receiving device comprises:

a first data storage module, configured to receive and save a low priority data packet from the data transmitting device;

a second data storage module, configured to receive and save a high priority data packet from the data transmitting device;

a data receiving control module, configured to: when receiving the switching control signal, instruct to store the received high priority data packet to the second data storage module, and instruct the data processing module to Receiving the high priority data packet for processing;

When receiving the resume control signal, indicating that the received low priority: the data packet is stored to the first data storage module;

A data processing module for processing the received data packet.

10. A data transmitting apparatus, comprising:

a control module, configured to send a handover control signal to the data receiving device after the low priority data packet is suspended; and send a resume control signal to the data receiving device when the high priority data packet is transmitted ;

A data receiving device, comprising:

A data processing module for processing the received data packet.

12. A data transmission method, comprising the steps of:

Sending high priority data and corresponding control signals to the receiving end; When the sending time slot of the high priority data ends, the low priority data packet and the corresponding switching control signal are continuously sent to the receiving end.

The data packet transmission method according to claim 12, wherein, when the high priority data is transmitted, the low priority data packet and the corresponding handover control signal are continuously sent to the receiving end.

The data packet transmission method according to claim 12 or 13, wherein the designated time is a periodically scheduled time.