Obstruction determination device

• US 9,787,533 B2
• Filed: 04/16/2014
• Issued: 10/10/2017
• Est. Priority Date: 05/08/2013
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Nishi, Tetsuya
• Primary Examiner(s): Nano, Sargon
• Assistant Examiner(s): Mendaye, Kidest
• Application Number:
  US14/253,942
• Publication Number:
  US 20140337512A1
• Time in Patent Office: 1,273 Days
• CPC Class Codes: H04L 41/0677 Localisation of faults
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 47/11 Identifying congestion

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.

Claims

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 normal connection data, the normal connection data is connection data stored in a storage device in a past when the data was transferred normally, and that indicates connections among transfer devices that are positioned on a transfer path;

(c) based on the normal connection data, identifying a non-transmitting transfer device transfer path that is a transfer path on which is positioned the more than one non-transmitting transfer devices for which the position information has been supplemented at (b); and

(d) identifying a 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 or not 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 (c), supplementing the transfer volume data of the non-transmitting transfer device on the non-transmitting transfer device transfer path by the received transfer volume data, and determining whether an obstruction has occurred on the identified transfer path based on the received transfer volume data and the supplemented transfer volume data;

(d), in cases in which it is determined at (a) that the inference is possible, identifying the non-transmitting transfer device transfer path based on transfer path identification data that is received from at least one transfer devices connected to the more than one non-transmitting transfer devices that are positioned on the non-transmitting transfer device transfer path, wherein the transfer path identification data associated with a transfer device is data that identifies a transfer path on which the associated transfer devices is positioned; and

(e) based on the determination result of whether or not the obstruction has occurred for each of the identified transfer paths at (d), determining a connection between a first device and a second device in which an 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.

7. The non-transitory recording medium of claim 6, the obstruction determination process further comprising:

(f) 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

(g) determining whether the transfer device corresponding to the connected device data stored in the connected device data storage device at (f) is the nontransmitting transfer device, and in cases in which it is determined that the transfer device corresponding to the connected device data is the non-transmitting transfer device, determining whether or not it is possible to infer that there are more than one determined non-transmitting transfer devices and that there are connections among the more than one determined non-transmitting transfer devices.

8. An obstruction determination device for determining obstruction in a network including a plurality of transfer devices, the network including a plurality of transfer paths provided with the plurality of transfer devices that perform transfer of data between a server device and a plurality of respective client devices and have a plurality of the individual transfer devices positioned on each of the transfer paths, the obstruction determination device determines the presence or absence of an abnormality for each of a plurality of transfer paths, the obstruction determination device comprising:

a reception device that receives identification data associated with at least one transfer device, the identification data including connection data, transfer path identification data, and the transfer volume data, the connection data indicates connections between the transfer device associated with the identification data and at least one device selected from a group consisting of the server device, the plurality of client devices and a plurality of transfer devices, and transfer path identification data identifies a transfer path over which the data is transferred, and transfer volume data indicates volume of the transferred data;

a processor; and

a memory storing instructions, which when executed by the processor performs a procedure, the procedure including;

(a) based on the connection data received by the reception device, determining whether the at least one transfer from which the connection data is received is device connected to a non-transmitting transfer device, 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;

(b) in cases in which it is determined at (a) that the at least one transfer device is connected to the non-transmitting transfer device, receiving, by the reception device, the transfer path identification data associated with the at least one transfer devices 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; and

(c) identifying the plurality of transfer paths, and for each of the identified transfer paths, receiving, by the reception device, the 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 by the identification device, determining a transfer volume of the non-transmitting transfer device based on the received transfer volume 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;

(c) based on the determination result of whether or not the obstruction has occurred for each of the identified transfer paths at (d), 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 the 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 a 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 transfer device, determining whether or not the connection data has been received from at least one transfer device connected to the determined non-transmitting transfer device.

9. The obstruction determination device of claim 8, the obstruction determination process further comprising:

(g) determining whether or not 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.

10. The obstruction determination device of claim 8, 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.

11. The obstruction determination device of claim 8, wherein the transfer devices are open flow switches.

12. The obstruction determination device of claim 8, 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.