IP Library Granted Patent US 12,438,818
Granted Patent B2
US 12,438,818 · App. 18/562,641 · Granted Oct 7, 2025

Periodic flow detection device, delay estimation device, periodic flow detection method and program

Inventors: Keita Nishimoto (Musashino, JP); Kota Asaka (Musashino, JP); Hiroshi O (Musashino, JP)
Assignee: NTT, Inc.
H04L47/2441H04L47/283
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,438,818
App. No.
18/562,641
Granted
Oct 7, 2025
Kind
B2
Abstract

A periodic flow detection device include a packet classification unit configured to classify packets into a plurality of flows on the basis of information included in acquired packets; a flow evaluation unit configured to evaluate a possibility that each of the plurality of flows is periodically transmitted on the basis of time at which the packets are acquired; and a flow detection unit configured to detect, from the plurality of flows, a periodic flow that is a flow to which packets periodically acquired belongs on the basis of a result of the evaluation.

Claims (21)

1. A periodic flow detection device comprising:

a packet classification unit, including one or more processors, configured to classify packets into a plurality of flows on a basis of information included in acquired packets;

a flow evaluation unit, including one or more processors, configured to evaluate a possibility that each of the plurality of flows is periodically transmitted on a basis of time at which the packets are acquired and the flow evaluation unit is configured to evaluate each of the plurality of flows on a basis of whether or not a packet belonging to the flow is a periodic flow acquired at a predetermined frequency or more, and in a case where the flow is not the periodic flow, an evaluation value is calculated as zero; and

a flow determination unit, including one or more processors, configured to determine, from the plurality of flows, a periodic flow that is a flow to which packets periodically acquired belong on a basis of a result of the evaluation.

2. The periodic flow detection device according to claim 1 , wherein the flow evaluation unit is configured to evaluate each of the plurality of flows on a basis of whether or not the packet belonging to the flow is a continuous acquisition flow acquired from a predetermined period ago, and

in a case where the flow is not the continuous acquisition flow, an evaluation value is calculated as zero.

3. The periodic flow detection device according to claim 1 , wherein in a case where an evaluation value is not set at zero, the flow evaluation unit is configured to calculate the evaluation value using a predetermined equation.

4. A periodic flow detection method comprising:

classifying packets into a plurality of flows on a basis of information included in acquired packets;

evaluating a possibility that each of the plurality of flows is periodically transmitted on a basis of time at which the packets are acquired;

evaluating each of the plurality of flows on a basis of whether or not a packet belonging to the flow is a periodic flow acquired at a predetermined frequency or more, and in a case where the flow is not the periodic flow, an evaluation value is calculated as zero; and

detecting, from the plurality of flows, a periodic flow that is a flow to which packets periodically acquired belong on a basis of a result of the evaluation.

5. The periodic flow detection method of claim 4 , further comprising evaluating each of the plurality of flows on a basis of whether or not the packet belonging to the flow is a continuous acquisition flow acquired from a predetermined period ago, and in a case where the flow is not the continuous acquisition flow, an evaluation value is calculated as zero.

6. The periodic flow detection method of claim 4 , wherein in a case where an evaluation value is not set at zero, calculating the evaluation value using a predetermined equation.

7. A non-transitory computer-readable medium storing software comprising instructions executable by one or more computers which, upon such execution, cause the one or more computers to perform operations comprising:

classifying packets into a plurality of flows on a basis of information included in acquired packets;

evaluating a possibility that each of the plurality of flows is periodically transmitted on a basis of time at which the packets are acquired;

evaluating each of the plurality of flows on a basis of whether or not a packet belonging to the flow is a periodic flow acquired at a predetermined frequency or more, and in a case where the flow is not the periodic flow, an evaluation value is calculated as zero; and

detecting, from the plurality of flows, a periodic flow that is a flow to which packets periodically acquired belong on a basis of a result of the evaluation.

8. The non-transitory computer-readable medium of claim 7 , further comprising evaluating each of the plurality of flows on a basis of whether or not the packet belonging to the flow is a continuous acquisition flow acquired from a predetermined period ago, and in a case where the flow is not the continuous acquisition flow, an evaluation value is calculated as zero.

9. The non-transitory computer-readable medium of claim 7 , wherein in a case where an evaluation value is not set at zero, calculating the evaluation value using a predetermined equation.

Assignments (3)
CHANGE OF NAME Recorded Aug 14, 2025
From: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
To: NTT, INC.
Reel/Frame 072460/0605 →
CHANGE OF NAME Recorded Aug 14, 2025
From: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
To: NTT, INC.
Reel/Frame 073460/0980 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 22, 2023
From: NISHIMOTO, KEITA; ASAKA, KOTA; O, HIROSHI
To: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Reel/Frame 065649/0028 →
Continuity (1)
Related Publication 20240244004A1 · Jul 18, 2024
References Cited (15)
US 20150350046A1 · Thapliya · 2015 [cited by examiner]
US 20160112336A1 · Hong · 2016 [cited by examiner]
US 20170373983A1 · Takahashi · 2017 [cited by examiner]
US 20180375780A1 · Sawabe · 2018 [cited by examiner]
US 20220046228A1 · Haskin · 2022 [cited by examiner]
US 20220128607A1 · Nagayama et al. · 2022 [cited by applicant]
US 20220167403A1 · Wilhelmsson · 2022 [cited by examiner]
WO WO2015136812 · 2015 [cited by applicant]
WO WO2015136812A1 · 2015 [cited by examiner]
WO WO2019244828 · 2019 [cited by applicant]
WO WO2019244828A1 · 2019 [cited by examiner]
WO WO2020171145 · 2020 [cited by applicant]
WO WO2020171145A1 · 2020 [cited by examiner]
Abe et al., “System Specific Period Superimposed Chart inPLC System under UDP Transmission—Part 3: Communication Analyses by System Specific Period Superimposed Chart under Test Bed and Actual In-Phase and Out-of-Phase … [cited by applicant]
Ngamwongwattana et al., “Sync & Sense: VoIP Measurement Methodology for Assessing One-Way Delay Without Clock Synchronization,” IEEE Transactions On Instrumentation and Measurement, May 2010, 59(5):1318-1326. [cited by applicant]