CN-122001711-A - Network communication device and method with dynamic packet transmission ordering mechanism
Abstract
The application provides a network communication device and a network communication method with a dynamic packet transmission ordering mechanism. The packet classification circuit sets each low-delay packet as a selected low-delay packet for storage in the corresponding selected low-delay queue circuit. The transmit ordering circuit calculates a stall time parameter for the selected low-latency packet to order with other low-latency packets to update the ordering list, wherein the stall time parameter is a ratio of a total stall time of the selected low-latency packet stored in the selected low-latency queue circuit to a dynamic service time threshold set by the corresponding selected low-latency queue circuit. The communication circuit sequentially transmits the low-delay packets according to the ordering list. The dynamic adjustment circuit calculates a difference between a total packet transmission time of the selected low-delay packet and a target delay threshold value, so as to dynamically adjust the dynamic service time threshold value according to the difference.
Inventors
- LI TINGYU
Assignees
- 瑞昱半导体股份有限公司
Dates
- Publication Date
- 20260508
- Application Date
- 20241105
Claims (10)
- 1. A network communication device with dynamic packet delivery ordering mechanism, comprising: A plurality of low delay queuing circuits; A packet classification circuit configured to obtain a plurality of low-delay packets having a low-delay requirement from a plurality of packets to be transmitted, and set each low-delay packet of the plurality of low-delay packets as a selected low-delay packet, so as to determine a low-delay target device corresponding to the selected low-delay packet in a plurality of target devices, and further store the selected low-delay packet in a selected low-delay queue circuit corresponding to the low-delay target device in the plurality of low-delay queue circuits; A transmit ordering circuit configured to calculate a stop-queue time parameter for the selected low-latency packet to be transmitted at each transmit timing and to update an ordering list based on the stop-queue time parameter and ordering the other low-latency packets, wherein the stop-queue time parameter is a proportion of a total stop-queue time of the selected low-latency packet stored in the selected low-latency queue circuit exceeding a dynamic service time threshold value set corresponding to the selected low-latency queue circuit; A communication circuit configured to sequentially transmit the plurality of low-latency packets according to the ordering list to transmit the selected low-latency packet to the low-latency target device, and A dynamic adjustment circuit configured to accumulate a total packet transfer time from the storing of the selected low-delay packets to the transferring of the selected low-delay packets to the low-delay target device, and calculate a difference between the total packet transfer time and a target delay threshold value required by the low-delay target device, so as to dynamically adjust the dynamic service time threshold value according to the difference.
- 2. The network communication device of claim 1 wherein the higher the stop-queue time parameter corresponding to the selected low-latency packet, the higher the ordering of the selected low-latency packet in the ordering list.
- 3. The network communication device of claim 1 wherein the dynamic adjustment circuit adjusts the dynamic service time threshold according to an absolute value of the gap when the gap indicates that the total packet transit time exceeds the target delay threshold, and adjusts the dynamic service time threshold according to the absolute value of the gap when the gap indicates that the total packet transit time does not exceed the target delay threshold.
- 4. The network communication device of claim 1 wherein the stop-queue time parameter is calculated by dividing a subtraction between the total stop-queue time and the dynamic service time threshold value by the dynamic service time threshold value.
- 5. The network communication device of claim 1, wherein the target delay threshold is set by the low delay target device and then transmitted to the network communication device for storage by the dynamic adjustment circuit or for active setting by the dynamic adjustment circuit.
- 6. The network communication device of claim 1 wherein the total packet transmission time is a first time sum of the total stop-queue time, a final schedule time, a final channel contention time, and a packet transmission time calculated based on an acknowledgement receipt message returned by the low latency target device corresponding to the selected low latency packet; Wherein when the selected low-latency packet is transmitted to the low-latency target device after N retransmissions, the total stall time is a second time sum of an initial stall time and a retransmission stall time of the selected low-latency packet stored in the selected low-latency queue circuit, and the retransmission stall time comprises N scheduling times, N channel contention times, and N packet transmission times, N being an integer greater than or equal to 0.
- 7. The network communication device of claim 1, further comprising a plurality of non-low latency queuing circuits, the packet classification circuit being further configured to obtain a plurality of non-low latency packets having a non-low latency requirement from the plurality of packets to be transmitted, and to set each of the plurality of non-low latency packets as a selected non-low latency packet to determine a non-low latency target device of the plurality of target devices corresponding to the selected non-low latency packet, and to store the selected non-low latency packet in a selected non-low latency queuing circuit of the plurality of non-low latency queuing circuits corresponding to the non-low latency target device.
- 8. The network communication device of claim 7, wherein the communication circuit is configured to transmit the selected non-low latency packet to the non-low latency target device in a transmission order of the selected non-low latency queuing circuit among the plurality of non-low latency queuing circuits when the queuing list does not include any of the plurality of low latency packets that have not yet been transmitted or the stall time parameter of each of the plurality of low latency packets is less than a predetermined value in each transmission timing.
- 9. The network communication device of claim 1 wherein at least one of the low delay queuing circuits, the packet sorting circuit, the transmission ordering circuit, the communication circuit, and the dynamic adjustment circuit is implemented by a hardware circuit executing a software or a firmware.
- 10. A network communication method with dynamic packet delivery ordering mechanism, comprising: A packet classification circuit obtains a plurality of low-delay packets with a low-delay requirement from a plurality of packets to be transmitted, and sets each low-delay packet in the plurality of low-delay packets as a selected low-delay packet; causing the packet classification circuit to determine a low-latency target device of the plurality of target devices corresponding to the selected low-latency packet, and storing the selected low-latency packet in a selected low-latency queue of the plurality of low-latency queue circuits corresponding to the low-latency target device; causing a transmit ordering circuit to calculate a stall time parameter for the selected low latency packet to be transmitted at each transmit timing, wherein the stall time parameter is a proportion of a total stall time of the selected low latency packet stored in the selected low latency queuing circuit exceeding a dynamic service time threshold value set corresponding to the selected low latency queuing circuit; The transmission sequencing circuit is used for sequencing the plurality of low-delay packets according to the stop-queue time parameter to update a sequencing list; causing a communication circuit to sequentially transmit the plurality of low-latency packets according to the ordering list to transmit the selected low-latency packet to the low-latency target device; Causing a dynamic adjustment circuit to accumulate a total transfer time of the selected low-delay packet from storing to the selected low-delay queuing circuit to transferring to the low-delay target device, and The dynamic adjustment circuit calculates a difference between the total transmission time of the packet and a target delay threshold value required by the low-delay target device, so as to dynamically adjust the dynamic service time threshold value according to the difference.
Description
Network communication device and method with dynamic packet transmission ordering mechanism Technical Field The present invention relates to network communication technologies, and in particular, to a network communication device and method with a dynamic packet forwarding ordering mechanism. Background A network communication device, such as an Access Point (AP) device, may transmit packets to a Station (STA) device over a wireless network at the request of the STA device. However, when the station apparatus runs different applications, different service requirements are set up, and the delay threshold values required for packet transmission by these service requirements are not the same. For example, when a station apparatus runs a video (video call) application or a real-time game (real-TIME GAMING) application with low latency requirements, low latency transmission requirements are set up, and it is desirable to receive packets as soon as possible. When the station device runs a video streaming application or a remote control application (device remote controlling) with non-low latency requirements, the non-low latency requirements are set up to receive packets within a relatively wide time frame. If the network communication device does not perform different processing on the packets with different service requirements, the network communication device often cannot meet the low-delay transmission requirements, and the station device cannot timely receive the packets of the application program corresponding to the low-delay requirements. Disclosure of Invention In view of the above problems, an objective of the present invention is to provide a network communication device and method with a dynamic packet forwarding ordering mechanism, so as to improve the prior art. The invention comprises a network communication device with a dynamic packet transmission ordering mechanism, which comprises a plurality of low-delay queue circuits, a packet classification circuit, a transmission ordering circuit, a communication circuit and a dynamic adjustment circuit. The packet classification circuit is configured to obtain a plurality of low-delay packets with low-delay requirements from a plurality of packets to be transmitted, and set each low-delay packet in the low-delay packets as a selected low-delay packet so as to judge a low-delay target device corresponding to the selected low-delay packet in a plurality of target devices, and further store the selected low-delay packet in a selected low-delay queue circuit set corresponding to the low-delay target device in the low-delay queue circuit. The transmission sequencing circuit is configured to calculate a stop-queue time parameter for the selected low-delay packet to be transmitted at each transmission time sequence, and to update the sequencing list according to the stop-queue time parameter and the sequencing of other low-delay packets, wherein the stop-queue time parameter is the proportion that the total stop-queue time of the selected low-delay packet stored in the selected low-delay queue circuit exceeds a dynamic service time threshold value set by the corresponding selected low-delay queue circuit. The communication circuit is configured to sequentially transmit the low-latency packets according to the ordered list to transmit the selected low-latency packets to the low-latency target device. The dynamic adjustment circuit is configured to accumulate a total transfer time of the selected low-delay packets from the storing to the selected low-delay queuing circuit to the transferring to the low-delay target device, and calculate a gap of a target delay threshold value required by the relatively low-delay target device of the total transfer time of the packets, so as to dynamically adjust the dynamic service time threshold value according to the gap. The invention also includes a network communication method with a dynamic packet transfer ordering mechanism, which comprises the steps of enabling a packet sorting circuit to obtain a plurality of low-delay packets with low-delay requirements from a plurality of packets to be transferred, setting each low-delay packet in the low-delay packets as a selected low-delay packet, enabling the packet sorting circuit to judge a low-delay target device corresponding to the selected low-delay packet in a plurality of target devices, storing the selected low-delay packets in a selected low-delay queue circuit set by the corresponding low-delay target device in the plurality of low-delay queue circuits, enabling the transfer ordering circuit to calculate a stop-queue time parameter for the selected low-delay packets to be transferred at each transfer time sequence, enabling the stop-queue time parameter to be the proportion of the total time of the selected low-delay packets stored in the selected low-delay queue circuit to exceed a dynamic service time threshold set by the corresponding low-delay queue circuit, enabling