Obstruction determination device

Patent metadata

Field	Value
Publication number	US-9787533-B2
Application number	US-201414253942-A
Country	US
Kind code	B2
Filing date	Apr 16, 2014
Priority date	May 8, 2013
Publication date	Oct 10, 2017
Grant date	Oct 10, 2017

Abstract

A obstruction determination process by a program stored in a recording medium comprises (i) in cases in which a connection data has been received from a plurality of transfer devices connected to a non-transmitting transfer device which is not transmitting the connection data, identifying a non-transmitting transfer device transfer path on which the non-transmitting transfer device is positioned; and (ii) determining for each of the identified transfer paths whether or not an obstruction has occurred on the identified transfer path, and in cases in which the identified transfer path is the non-transmitting transfer device transfer path identified, employing the transfer volume data that has been received from another transfer device positioned on the non-transmitting transfer device transfer path as the transfer volume data of the non-transmitting transfer device to determine whether or not an obstruction has occurred on the identified transfer path.

First claim

What is claimed is:

1. A non-transitory recording medium having stored therein an obstruction determination program for causing a computer to execute an obstruction determination process for a network including a plurality of transfer devices, the obstruction determination process including determining a presence or absence of an abnormality for each of a plurality of transfer paths on which the plurality of transfer devices are provided for performing transfer of data between a server device and a plurality of respective client devices, with a plurality of the individual transfer devices positioned on each of the plurality of transfer paths, the obstruction determination process comprising:
(a) receiving connection data associated with at least one of the plurality transfer device that is transmitting the connection data, and determining whether the at least one plurality of the transfer device from which the connection data is received is connected to a non-transmitting transfer device based on the received connection data, the non-transmitting transfer device is a transfer device that is not transmitting the connection data associated therewith and whose position information with respect to a topology of the network is unavailable, and connection data associated with a transfer device is a data that indicates connections between the associated transfer device and at least one device selected from a group consisting of the server device, the plurality of client devices and the plurality of transfer devices;
(b) in cases in which it is determined at (a) that the at least one of the plurality transfer device is connected to the non-transmitting transfer device, receiving transfer path identification data associated with the at least one transfer device that is connected to the non-transmitting transfer device, and, based on the received transfer path identification data, supplementing the position information of the non-transmitting transfer device with respect to the topology and identifying a non-transmitting transfer device transfer path that is a transfer path on which the non-transmitting transfer device is positioned, transfer path identification data associated with a transfer device being data that identifies a transfer path on which the associated transfer device is positioned;
(c) identifying the plurality of transfer paths, and for each of the identified transfer paths, receiving transfer volume data associated with transfer devices that are positioned on the identified transfer path, and determining whether an obstruction has occurred on the identified transfer path based on the received transfer volume data, and in cases in which the identified transfer path is the non-transmitting transfer device transfer path identified at (b), determining a transfer volume of the non-transmitting transfer device based on the received transfer volume data associated with transfer device that is positioned on the non-transmitting transfer device transfer path and determining whether an obstruction has occurred on the non-transmitting transfer device transfer path based on the received transfer volume data and the determined transfer volume of the non-transmitting transfer device;
(d), based on the determination result of whether or not the obstruction has occurred for each of the identified transfer paths at (c), determining a connection between a first device and a second device in which the obstruction has occurred, wherein the first device and the second device are each a device selected from the group consisting of the server device, the plurality of client devices and the plurality of transfer devices, and a second device is a device that receives data from the first device through the determined connection;
(e) storing connected device data in a connected device data storage device, wherein the connected device data is data that indicates the devices that are connected by the connection in which the obstruction has occurred; and
(f) determining whether or not the transfer device corresponding to the connected device data stored in the connected device data storage device at (e) is the non-transmitting transfer device, and in cases in which it is determined that the transfer device corresponding to the connected device data is the non-transmitting.

2. The non-transitory recording medium of claim 1 , the obstruction determination process further comprising: (g) determining whether the obstruction has occurred on the identified transfer path based on a difference in transfer volumes of transfer devices that are positioned on the identified transfer path.

3. The non-transitory recording medium of claim 1 , the obstruction determination process further comprising:
(h) determining a difference between a first transfer volume of transfer devices positioned on the first transfer path, which is a transfer path of data from the client device to the server, and a second transfer volume of transfer devices positioned on the second transfer path, which is a transfer path of data from the server to the client device, and determining whether or not an obstruction has occurred on the first transfer path and the second transfer path based on the determined difference.

4. The non-transitory recording medium of claim 1 , wherein the transfer devices are open flow switches.

5. The non-transitory recording medium of claim 1 , wherein: each of the plurality of transfer devices includes a data transfer device that transfers the data, and a transmission device that transmits identification data that contains the connection data, the transfer path identification data, and the transfer volume data; and the transfer device is the non-transmitting transfer device if the transmission device of the transfer device does not transmit the identification data but the data transfer device of the transfer device transfers the data, or if the data transfer device of the transfer device does not transfer the data.

6. A non-transitory recording medium having stored therein an obstruction determination program for causing a computer to execute an obstruction determination process for a network including a plurality of transfer devices, the obstruction determination process including determining the presence or absence of an abnormality for each of a plurality of transfer paths on which the plurality of transfer devices for performing transfer of data between a server device and a plurality of respective client devices, with a plurality of the individual transfer devices positioned on each of a transfer paths, the obstruction determination process comprising:
(a) receiving connection data associated with at least one of the plurality transfer device that is transmitting the connection data, determining whether or not it is possible to infer that there are more than one non-transmitting transfer devices based on the received connection data and that there are connections among the more than one non-transmitting transfer devices, the non-transmitting transfer devices are transfer devices which are not sending the connection data associated therewith and whose position information with respect to a topology of the network are unavailable, and the connection data associated with a transfer device is a data that indicates connections between the associated transfer device and at least one device selected from a group consisting of the server device, the plurality of client devices and the plurality of transfer devices;
(b) in cases in which it is determined at (a) that it is not possible to make the inference, supplementing the position information of the more than one non-transmitting transfer devices with respect to the topology by supplementing connection data which indicates connections among the more than one non-transmitting transfer devices based on

Assignees

• Fujitsu Ltd

Inventors

• Nishi Tetsuya

Classifications

• H04L45/02

  Topology update or discovery · CPC title

• H04L47/11

  Identifying congestion · CPC title

• H04L41/0677 Primary

  Localisation of faults · CPC title