Topology deduction system, traffic addition device, and traffic addition method

Patent metadata

Field	Value
Publication number	US-12237976-B2
Application number	US-202017427827-A
Country	US
Kind code	B2
Filing date	Jan 23, 2020
Priority date	Feb 6, 2019
Publication date	Feb 25, 2025
Grant date	Feb 25, 2025

Abstract

To make it possible to correctly understand a connection relationship of interfaces. A traffic addition device 50 adds to traffic volumes output from a plurality of interfaces of a plurality of network devices A to F in a to-be-estimated network N additional traffic volumes different at the interfaces. This forms a characteristic volume in the traffic volumes. The topology estimation device 10 can thus correctly understand a connection relationship of the interfaces from a correlation between the traffic volumes.

First claim

The invention claimed is:

1. A topology estimation system comprising:
a topology estimation device configured to determine, from a correlation between traffic volumes at a plurality of interfaces of a plurality of devices, a connection relationship of the plurality of interfaces; and
a traffic addition device, the traffic addition device comprising:
a traffic addition unit configured to add to traffic volumes output from the plurality of interfaces additional traffic volumes that are different at the plurality of interfaces, respectively; and
a traffic volume calculation unit configured to calculate, according to the traffic volumes flowing through the plurality of interfaces, the additional traffic volumes to be added to the traffic volumes, respectively, wherein each additional traffic volume to be added to a respective interface is calculated as a predefined percentile of an average traffic volume through the plurality of interfaces.

2. The topology estimation system according to claim 1 , further comprising a traffic addition determination unit configured to determine, according to changes of the traffic volumes flowing through the plurality of interfaces, whether to add the additional traffic volumes to the traffic volumes, respectively.

3. The topology estimation system according to claim 2 , wherein the traffic addition determination unit is configured to:
determine, whether a standard deviation of the respective traffic volume through each of the plurality of interfaces during a predefined duration of time is below a threshold; and
determine to add the additional traffic volumes to the traffic volumes in response to determining that the standard deviation of the respective traffic volume through each of the plurality of interfaces during a predefined duration of time is below the threshold.

4. A traffic addition device comprising:
a traffic addition unit configured to add to traffic volumes output from the plurality of interfaces additional traffic volumes that are different at a plurality of interfaces, respectively, wherein the additional traffic volumes are added by transmitting data packets having varying interface-specific packet sizes through the plurality of interfaces; and
a traffic volume calculation unit configured to calculate, according to the traffic volumes flowing through the plurality of interfaces, the additional traffic volumes to be added to the traffic volumes, respectively, wherein each additional traffic volume to be added to a respective interface is calculated as a predefined percentile of an average traffic volume through the plurality of interfaces.

5. The traffic addition device according to claim 4 , further comprising a traffic addition determination unit configured to determine, according to changes of the traffic volumes flowing through the plurality of interfaces, whether to add the additional traffic volumes to the traffic volumes, respectively.

6. A traffic addition method, comprising:
by a topology estimation device, determining, from a correlation between traffic volumes at a plurality of interfaces of a plurality of devices, a connection relationship of the plurality of interfaces; and
by a traffic addition device,
determining, according to changes of the traffic volumes flowing through the plurality of interfaces, whether to add additional traffic volumes to the traffic volumes, respectively,
calculating, when the additional traffic volumes are to be added, the additional traffic volumes to be added to the traffic volumes according to the traffic volumes flowing through the plurality of interfaces, wherein each additional traffic volume to be added to a respective interface is calculated as a predefined percentile of an average traffic volume through the plurality of interfaces, and
adding to traffic volumes output from the plurality of interfaces the calculated additional traffic volumes that are different at the plurality of interfaces, respectively, wherein the additional traffic volumes are added by transmitting data packets having varying interface-specific packet sizes through the plurality of interfaces.

Assignees

• Nippon Telegraph & Telephone

Inventors

• Nakamura Mizuto
• Seki Toshihiko
• Tanji Naoyuki

Classifications

• H04L41/12 Primary

  Discovery or management of network topologies · CPC title

• H04L47/125

  by balancing the load, e.g. traffic engineering · CPC title

• H04L45/70

  Routing based on monitoring results · CPC title

• H04L43/0876

  Network utilisation, e.g. volume of load or congestion level · CPC title

• H04L41/145

  involving simulating, designing, planning or modelling of a network · CPC title