OBSTRUCTION DETERMINATION DEVICE

• US 20140337512A1
• Filed: 04/16/2014
• Published: 11/13/2014
• Est. Priority Date: 05/08/2013
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Nishi, Tetsuya
• Granted Patent: US 9,787,533 B2
• Time in Patent Office: Days
• US Class Current: 709/224
• 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, the obstruction determination process including determining the presence or absence of an abnormality for each of a plurality of transfer paths on which a 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 transfer paths, the obstruction determination process comprising:

(a) based on connection data received from each of the plurality of transfer devices, which indicates which of each of the transfer devices is connected to which device among the server device, the plurality of client devices or the plurality of transfer devices, determining whether or not the connection data has been received from a plurality of transfer devices connected to a non-transmitting transfer device that is a transfer device that is not transmitting the connection data;

(b) in cases in which it is determined at (a) that the connection data has been received from a plurality of the transfer devices connected to the non-transmitting transfer device, based on transfer path identification data that has been received from each of the plurality of transfer devices connected to the non-transmitting transfer device and that identifies the transfer path on which the transfer device is positioned, identifying a non-transmitting transfer device transfer path that is a transfer path on which the non-transmitting transfer device is positioned; and

(c) taking each of the plurality of transfer paths as an identified transfer path, and, based on transfer volume data that is received from a plurality of transfer devices positioned on the identified transfer path and that is transfer volume data of data transferred by each of the transfer devices, 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 at (b), 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.

2. The non-transitory recording medium of claim 1, the obstruction determination process further comprising (d), based on the determination result of whether or not the obstruction has occurred for each of the identified transfer paths at (c), determining whether or not an obstruction has occurred in a connector between a first device that is one device out of the server device, the plurality of respective client devices and the plurality of respective transfer devices, and a second device that receives data from the first device.

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

(e) in cases in which it is determined at (d) that an obstruction has occurred in the connector, storing connected device data that indicates the devices that are connected by the connector in a connected device data storage device; 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 a plurality of transfer devices connected to the determined non-transmitting transfer device.

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

(g), determining whether or not an obstruction has occurred on the identified transfer path based on a difference in transfer volume that is based on the transfer volume data of the plurality of transfer devices positioned on the identified transfer path.

5. The non-transitory recording medium of claim 1, wherein:

a first transfer path of data from the client device to the server and a second transfer path of data from the server to the client device are associated with each other; and

the obstruction determination process further comprises;

(h) based on a difference between a first transfer volume based on the transfer volume data of the plurality of transfer devices positioned on the first transfer path, and a second transfer volume based on the transfer volume data of the plurality of transfer devices positioned on the second transfer path, determining whether or not an obstruction has occurred on the first transfer path and the second transfer path.

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

7. 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

for a transfer device of the plurality of transfer devices, the transfer device is treated as the non-transmitting transfer device in a first case in which 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 in a second case in which the data transfer device of the transfer device does not transfer the data.

8. A non-transitory recording medium having stored therein an obstruction determination program for causing a computer to execute an obstruction determination process, the obstruction determination process including determining the presence or absence of an abnormality for each of a plurality of transfer paths on which a 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 the transfer paths, the obstruction determination process comprising:

(a) based on connection data received from each of the plurality of transfer devices, which indicates which of each of the transfer devices is connected to which device among the server device, the plurality of client devices or the plurality of transfer devices, determining whether or not it is possible to infer that there are a plurality of non-transmitting transfer devices that are transfer devices which do not send the connection data and infer that there is a connection between the plurality of non-transmitting transfer devices;

(b) in cases in which it is determined at (a) that it is not possible to make the inference, supplementing connection data for between the plurality of non-transmitting transfer devices based on normal connection data that is connection data stored in a storage device when the data was transferred normally, and that indicates which of each of the transfer devices is connected to which other transfer device positioned on the transfer path on which each of the transfer devices is positioned;

(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 plurality of individual non-transmitting transfer devices for which the connection data has been supplemented at (b); and

(d) taking each of the plurality of transfer paths as an identified transfer path, and, based on transfer volume data that has been received from a plurality of transfer devices positioned on the identified transfer path and that is transfer volume data of data transferred by each of the transfer devices, determining 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, employing the transfer volume data that has been received from another transfer device positioned on the non-transmitting transfer device transfer path identified at (c) 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.

9. The non-transitory recording medium of claim 8, the obstruction determination process further comprising (d), in cases in which it is determined at (a) that the inference is possible, identifying a non-transmitting transfer device transfer path that is a transfer path on which each of the plurality of non-transmitting transfer devices are positioned, based on transfer path identification data that is received from each of a plurality of transfer devices connected to the plurality of non-transmitting transfer devices and that is transfer path identification data for identifying the transfer path on which each of the transfer devices is positioned.

10. The non-transitory recording medium of claim 8, the obstruction determination process further comprising (e), based on the determination result of whether or not the obstruction has occurred for each of the identified transfer paths at (d), determining whether or not an obstruction has occurred in a connector between a first device that is one device out of the server device, the plurality of respective client devices and the plurality of respective transfer devices, and a second device that receives data from the first device.

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

(f) in cases in which it is determined at (e) that an obstruction has occurred in the connector, storing connected device data that indicates the devices that are connected by the connector in a connected device data storage device; and

(g) determining whether or not a transfer device corresponding to the connected device data stored in the connected device data storage device at (f) 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 it is possible to infer that there are a plurality of the determined non-transmitting transfer devices and infer that there is a connection between the plurality of non-transmitting transfer devices.

12. An obstruction determination device for a plurality of transfer paths provided with a 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 the plurality of transfer paths, the obstruction determination device comprising:

a reception device that receives identification data from each of the plurality of transfer devices that identifies an obstruction location, the identification data including connection data that indicates which of each of the transfer devices is connected to which device among the server device, the plurality of client devices or the plurality of transfer devices, and transfer path identification data that identifies a transfer path over which the data is transferred, and transfer volume data for 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 from each of the plurality of transfer devices, determining whether or not the connection data has been received from a plurality of transfer devices connected to a non-transmitting transfer device that is a transfer device that is not transmitting the connection data;

(b) in cases in which it is determined at (a) that the connection data has been received from a plurality of the transfer devices connected to the non-transmitting transfer device, based on the transfer path identification data received by the reception device from each of the plurality of transfer devices connected to the non-transmitting transfer device, identifying a non-transmitting transfer device transfer path that is a transfer path on which the non-transmitting transfer device is positioned; and

(c) taking each of the plurality of transfer paths as an identified transfer path, and, based on the transfer volume data received by the reception device from a plurality of transfer devices positioned on the identified transfer path, 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 by the identification device, 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.

13. The obstruction determination device of claim 12, the obstruction determination process further comprising (c) based on the determination result of whether or not the obstruction has occurred for each of the identified transfer paths at (d), determining whether or not an obstruction has occurred in a connector between a first device that is one device out of the server device, the plurality of respective client devices and the plurality of respective transfer devices, and a second device that receives data from the first device.

14. The obstruction determination device of claim 13, the obstruction determination process further comprising:

(e) in cases in which it is determined at (d) that an obstruction has occurred in the connector, storing connected device data that indicates the devices that are connected by the connector in a connected device data storage device;

(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 a plurality of transfer devices connected to the determined non-transmitting transfer device.

15. The obstruction determination device of claim 12, the obstruction determination process further comprising:

(g) determining whether or not an obstruction has occurred on the identified transfer path based on a difference in transfer volume that is based on the transfer volume data of the plurality of transfer devices positioned on the identified transfer path.

16. The obstruction determination device of claim 12, wherein:

a first transfer path of data from the client device to the server and a second transfer path of data from the server to the client device are associated with each other; and

the obstruction determination process further comprises;

(h) based on a difference between a first transfer volume, which is based on the transfer volume data of the plurality of transfer devices positioned on the first transfer path, and a second transfer volume, which is based on the transfer volume data of the plurality of transfer devices positioned on the second transfer path, determining whether or not an obstruction has occurred on the first transfer path and the second transfer path.

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

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

for a transfer device of the plurality of transfer devices, the transfer device is treated as the non-transmitting transfer device in a first case in which 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 in a second case in which the data transfer device of the transfer device does not transfer the data.