Topology estimation system, traffic generation apparatus, and traffic generation method

Patent metadata

Field	Value
Publication number	US-12192091-B2
Application number	US-201917624438-A
Country	US
Kind code	B2
Filing date	Jul 3, 2019
Priority date	Jul 3, 2019
Publication date	Jan 7, 2025
Grant date	Jan 7, 2025

Abstract

A topology estimation system that estimates the connection relationship of interfaces of a plurality of devices includes: a topology estimation device 1 that estimates the connection relationship of the interfaces from the correlation of traffic observed at each of the interfaces connected to each other; and a traffic generation device 4 that generates traffic to be transmitted to the interfaces. The traffic generation device 4 includes: a traffic generation unit 42 that generates traffic so that a different feature amount appears for each set of the interfaces connected to each other; and a traffic transmitting unit 43 that transmits the traffic to the interfaces.

First claim

The invention claimed is:

1. A topology estimation system that is configured to estimate a connection relationship of interfaces of a plurality of devices, comprising:
a topology estimation device, including one or more processors, that is configured to estimate the connection relationship of the interfaces in a target network from a correlation of one or more packets observed at each of the interfaces connected to each other; and
a traffic generation device, including one or more processors, that is configured to generate the one or more packets to be transmitted to the interfaces in the target network, the traffic generation device configured to:
determine parameters for transmitting the one or more packets to each of the interfaces in the target network, wherein the parameters for transmitting comprise a size of each packet and a transmission time for each packet of the one or more packets, and the parameters for transmitting comprise an amount of the one or more packets observed at each of the interfaces to be unique;
generate, for each of the interfaces, the one or more packets according to the determined parameters for transmitting; and
transmit the one or more packets to the interfaces in the target network.

2. A traffic generation device that is configured to generate one or more packets for estimating a connection relationship of interfaces connected to each other from a correlation of the one or more packets observed at each of the interfaces, the traffic generation device comprising one or more processors configured to:
determine parameters for transmitting the one or more packets to each of the interfaces in a target network, wherein the parameters for transmitting comprise a size of each packet and a transmission time for each packet of the one or more packets, and the parameters for transmitting comprise an amount of the one or more packets observed at each of the interfaces to be unique;
generate, for each of the interfaces, the one or more packets according to the determined parameters for transmitting; and
transmit the one or more packets to the interfaces.

3. The traffic generation device according to claim 2 , wherein the one or more processors are configured to:
generate a different size of a packet of the one or more packets for each of the interfaces.

4. The traffic generation device according to claim 3 , wherein the one or more processors are configured to:
subdivide each of the interfaces into a plurality of groups and generate the one or more packets so as to be transmitted at a different timing for each group.

5. The traffic generation device according to claim 2 , wherein the one or more processors are configured to:
generate the one or more packets so as to be transmitted at a different timing for each of the interfaces.

6. The traffic generation device according to claim 5 , wherein the one or more processors are configured to calculate a lower-limit value of a transmission time of the one or more packets on a basis of a traffic sampling interval at a corresponding interface.

7. A method of generating one or more packets for estimating a connection relationship of interfaces connected to each other from a correlation of the one or more packets observed at each of the interfaces, comprising:
determining parameters for transmitting the one or more packets to each of the interfaces in a target network, wherein the parameters for transmitting comprise a size of each packet and a transmission time for each packet of the one or more packets, and the parameters for transmitting comprise an amount of the one or more packets observed at each of the interfaces to be unique;
generating, for each of the interfaces, the one or more packets according to the determined parameters for transmitting; and
transmitting the one or more packets to the interfaces.

8. The topology estimation system according to claim 1 , wherein the one or more processors are configured to generate a different amount of one or more packets for each of the interfaces.

9. The topology estimation system according to claim 8 , wherein the one or more processors are configured to subdivide each of the interfaces into a plurality of groups and generate the one or more packets so as to be transmitted at a different timing for each group.

10. The topology estimation system according to claim 1 , wherein the one or more processors are configured to generate the one or more packets so as to be transmitted at a different timing for each of the interfaces.

11. The topology estimation system according to claim 10 , wherein the one or more processors are configured to calculate a lower-limit value of a transmission time of the one or more packets on a basis of a traffic sampling interval at a corresponding interface.

12. The method according to claim 7 , comprising:
generating a different size of a packet of the one or more packets for each of the interfaces.

13. The method according to claim 12 , comprising:
subdividing each of the interfaces into a plurality of groups and generate the one or more packets so as to be transmitted at a different timing for each group.

14. The method according to claim 7 , comprising:
generating the one or more packets so as to be transmitted at a different timing for each of the interfaces.

15. The method of claim 14 , comprising:
calculating a lower-limit value of a transmission time of the one or more packets on a basis of a traffic sampling interval at a corresponding interface.

16. The topology estimation system of claim 1 , wherein the connection relationship of the interfaces in a target network comprises the connection relationship of the interfaces between devices in the target network.

17. The topology estimation system of claim 1 , wherein the amount of the one or more packets observed at each of the interfaces for the one or more packets differ in a stepwise manner of a multiplier 2 across each of the interfaces.

Assignees

• Nippon Telegraph & Telephone

Inventors

• Nakamura Mizuto
• Tanji Naoyuki
• Seki Toshihiko

Classifications

• H04L47/10

  Flow control; Congestion control · CPC title

• H04L45/02 Primary

  Topology update or discovery · CPC title

• H04L41/12 Primary

  Discovery or management of network topologies · CPC title

• H04L41/0893

  Assignment of logical groups to network elements · CPC title

• H04L43/50

  Testing arrangements · CPC title