IP Library Granted Patent US 12,413,532
Granted Patent B2
US 12,413,532 · App. 18/024,907 · Granted Sep 9, 2025

Packet control system, packet control method, and packet control apparatus

Inventors: Anan Sawabe (Tokyo, JP); Yusuke Shinohara (Tokyo, JP)
Assignee: NEC CORPORATION
H04L47/56H04L43/087
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,413,532
App. No.
18/024,907
Granted
Sep 9, 2025
Kind
B2
Abstract

In order to make it possible to control a delay jitter in packet transmission control, a packet control system ( 1 ) includes: an acquisition unit ( 11 ) that acquires a packet associated with a delay jitter which is requested; an enqueue unit ( 12 ) that enqueues the packet into a queue at a level which corresponds to the delay jitter associated with the packet among a plurality of queues which are classified into levels such that delay jitters are different for the respective levels; and a dequeue unit ( 13 ) that dequeues, in accordance with a dequeue timing specified for the queue, the packet which has been enqueued into the queue at the level corresponding to the delay jitter associated with the packet, and that sends the packet which has been dequeued to a network.

Claims (59)

1. A packet control system comprising at least one processor, the at least one processor carrying out:

an acquisition process of acquiring a packet associated with a delay jitter which is requested;

an enqueuing process of enqueuing the packet into a queue, among a plurality of queues, at a level which corresponds to the delay jitter associated with the packet, wherein the plurality of queues are classified into levels respectively corresponding to different delay jitters; and

a dequeuing process of dequeuing, in accordance with a dequeue timing specified for the queue, the packet which has been enqueued into the queue at the level corresponding to the delay jitter associated with the packet, and sending the packet which has been dequeued to a network,

wherein:

in the enqueuing process, the at least one processor reenqueues a packet which has been dequeued from a queue at a second level into a queue at a first level that corresponds to the delay jitter associated with the packet, the second level being different from the first level;

the plurality of queues are classified into levels such that delay granularity is greater as the level increases;

in the acquisition process, the at least one processor acquires the packet that is associated with a sending timing which is requested and with the delay jitter;

in the enqueuing process,

the at least one processor enqueues the packet acquired in the acquisition process into a queue corresponding to the sending timing associated with the packet, and

the at least one processor enqueues a packet which has been dequeued from a queue at the second level into a queue at a level that is one level below the second level, the second level being higher than the first level.

2. The packet control system as set forth in claim 1 , wherein:

in the dequeuing process, the at least one processor dequeues, in one or more separate stages, packets which have been enqueued into each queue.

3. Packet control system as set forth in claim 1 , wherein:

the at least one processor further carries out a calculation process of calculating the first level with use of the delay jitter associated with the packet.

4. The packet control system as set forth in claim 3 , wherein:

in the acquisition process, the at least one processor acquires the packet that is associated with the delay jitter and a packet that is not associated with the delay jitter; and

in the calculation process, the at least one processor calculates a highest level among a plurality of levels as the first level for the packet that is not associated with the delay jitter.

5. The packet control system as set forth in claim 3 , wherein:

in the acquisition process, the at least one processor acquires a packet that is associated with a throughput which is requested; and

in the calculation process, the at least one processor calculates, as the first level for the packet associated with the throughput, a level that is one level below a level corresponding to calculation granularity of the throughput.

6. A packet control method, comprising:

acquiring, by at least one processor, a packet associated with a delay jitter that is requested;

enqueuing, by the at least one processor, the packet into a queue, among a plurality of queues, at a level which corresponds to the delay jitter associated with the packet, wherein the plurality of queues are classified into levels respectively corresponding to different delay jitters; and

dequeuing, by the at least one processor and in accordance with a dequeue timing specified for the queue, the packet which has been enqueued into the queue at the level corresponding to the delay jitter associated with the packet, and sending, by the at least one processor, the packet which has been dequeued to a network,

wherein:

in the enqueuing, a packet which has been dequeued from a queue at a second level is reenqueued by the at least one processor into a queue at a first level that corresponds to the delay jitter associated with the packet, the second level being different from the first level;

the plurality of queues are classified into levels such that delay granularity is greater as the level increases;

in the acquiring, the packet that is associated with a sending timing which is requested and with the delay jitter are acquired by the at least one processor;

in the enqueuing, the packet acquired in the acquiring is enqueued by the at least one processor into a queue corresponding to the sending timing associated with the packet; and

a packet which has been dequeued from a queue at the second level is enqueued into a queue at a level that is one level below the second level, the second level being higher than the first level.

7. The packet control method as set forth in claim 6 , wherein:

in the dequeuing, packets which have been enqueued into each queue are dequeued by the at least one processor in one or more separate stages.

8. The packet control method as set forth in claim 6 , further comprising:

calculating, by the at least one processor, the first level with use of the delay jitter associated with the packet.

9. The packet control method as set forth in claim 8 , wherein:

in the acquiring, the packet that is associated with the delay jitter and a packet that is not associated with the delay jitter are acquired by the at least one processor; and

in the calculating, a highest level among a plurality of levels is calculated by the at least one processor as the first level for the packet that is not associated with the delay jitter.

10. The packet control method as set forth in claim 8 , wherein:

in the acquiring, a packet that is associated with a throughput which is requested is acquired by the at least one processor; and

in the calculating, a level that is one level below a level corresponding to calculation granularity of the throughput is calculated by the at least one processor as the first level for the packet associated with the throughput.

11. A packet control apparatus, comprising at least one processor, the at least one processor carrying out:

an acquisition process of acquiring a packet associated with a delay jitter which is requested;

an enqueuing process of enqueuing the packet into a queue at a level, among a plurality of queues, which corresponds to the delay jitter associated with the packet, wherein the plurality of queues are classified into levels respectively corresponding to different delay jitters; and

a dequeuing process of dequeuing, in accordance with a dequeue timing specified for the queue, the packet which has been enqueued into the queue at the level corresponding to the delay jitter associated with the packet, and sending the packet which has been dequeued to a network,

wherein:

in the enqueuing process, the at least one processor reenqueues a packet which has been dequeued from a queue at a second level into a queue at a first level that corresponds to the delay jitter associated with the packet, the second level being different from the first level;

the plurality of queues are classified into levels such that delay granularity is greater as the level increases;

in the acquisition process, the at least one processor acquires the packet that is associated with a sending timing which is requested and with the delay jitter;

in the enqueuing process,

the at least one processor enqueues the packet acquired in the acquisition process into a queue corresponding to the sending timing associated with the packet, and

the at least one processor enqueues a packet which has been dequeued from a queue at the second level into a queue at a level that is one level below the second level, the second level being higher than the first level.

12. The packet control apparatus as set forth in claim 11 , wherein:

in the dequeuing process, the at least one processor dequeues, in one or more separate stages, packets which have been enqueued into each queue.

13. The packet control apparatus as set forth in claim 11 , wherein:

the at least one processor further carries out a calculation process of calculating the first level with use of the delay jitter associated with the packet.

14. The packet control apparatus as set forth in claim 13 , wherein:

in the acquisition process, the at least one processor acquires the packet that is associated with the delay jitter and a packet that is not associated with the delay jitter; and

in the calculation process, the at least one processor calculates a highest level among a plurality of levels as the first level for the packet that is not associated with the delay jitter.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2023
From: SAWABE, ANAN; SHINOHARA, YUSUKE
To: NEC CORPORATION
Reel/Frame 062895/0008 →
Continuity (1)
Related Publication 20240283747A1 · Aug 22, 2024
References Cited (26)
US 8971345B1 · McCanne · 2015 [cited by examiner]
US 9013999B1 · Kondapalli · 2015 [cited by examiner]
US 9025467B2 · Hu · 2015 [cited by examiner]
US 10277518B1 · Matthews · 2019 [cited by examiner]
US 11095563B1 · Nelson · 2021 [cited by examiner]
US 11706124B2 · Nagarajan · 2023 [cited by examiner]
US 11902151B2 · Nagarajan · 2024 [cited by examiner]
US 20060140128A1 · Chi · 2006 [cited by examiner]
US 20070177621A1 · Chang · 2007 [cited by examiner]
US 20080244075A1 · Kuo · 2008 [cited by examiner]
US 20110176554A1 · Yamada · 2011 [cited by examiner]
US 20130070584A1 · Hutchison · 2013 [cited by examiner]
US 20160044695A1 · Gunner · 2016 [cited by examiner]
US 20210176182A1 · Yuan · 2021 [cited by examiner]
US 20220103486A1 · Sawabe · 2022 [cited by examiner]
US 20220210080A1 · Nagarajan · 2022 [cited by examiner]
EP 4184887A1 · 2023 [cited by examiner]
JP 2011024027A · 2011 [cited by applicant]
JP 2013034164A · 2013 [cited by applicant]
WO WO2020026983A1 · 2020 [cited by examiner]
WO 2020162106A1 · 2020 [cited by applicant]
WO WO2023151772A1 · 2023 [cited by examiner]
WO-2020162106-A1 (Original and Machine Translated) (Year: 2020). [cited by examiner]
International Search Report for PCT Application No. PCT/JP2022/026312, mailed on Oct. 4, 2022. [cited by applicant]
Written opinion for PCT Application No. PCT/JP2022/026312, mailed on Oct. 4, 2022. [cited by applicant]
English translation of International Search Report for PCT Application No. PCT/JP2022/026312, mailed on Oct. 4, 2022. [cited by applicant]