Loop detecting device, system, method and program

A loop detecting system comprising:

• a packet information extracting device which extracts information from each packet transmitted and received between packet transfer devices;
• and
• a loop detecting device which detects a loop packet or a loop flow using the information extracted by the packet information extracting device,
• wherein the packet information extracting device includes:
• an extracting unit which extracts from each packet passing through the packet information extracting device, packet information including first predetermined information and second predetermined information in the packet, and
• a transmitting unit which transmits the packet information to the loop detecting device;
• and
• wherein the loop detecting device includes:
• a receiving unit which receives the packet information from the packet information extracting unit,
• a sorting unit which classifies the packets from each of which information is extracted by the packet information extracting device, based on the first predetermined information included in the packet information, counts a number of the classified packets for each first predetermined information, and specifies first predetermined information in which a count result reaches greater than or equal to a first threshold value, and
• a determining unit which determines whether each packet having the first predetermined information specified by the sorting unit comprises a loop packet or whether each flow specified by the first predetermined information comprises a loop flow by using the second predetermined information included in the packet information received by the receiving unit with the first predetermined information specified by the sorting unit as a target.

A loop detecting method comprising:

• receiving from a packet information extracting device for extracting information from each packet transmitted and received between packet transfer devices, packet information including a flow identifier for identifying each flow and predetermined information in the packet;
• classifying the packets from each of which information is extracted by the packet information extracting device, based on the flow identifier included in the packet information, counting a number of the classified packets for each flow identifier, and specifying the flow identifier in which a count result reaches greater than or equal to a first threshold value;
• and
• determining whether each packet having the specified flow identifier comprises a loop packet or whether each flow specified by the flow identifier comprises a loop flow by using the predetermined information included in the received packet information with the specified flow identifier as a target.

A non-transitory computer-readable information recording medium storing a loop detecting program which, when executed by a processor, performs:

• receiving from a packet information extracting device that extracts information from each packet transmitted and received between packet transfer devices, packet information including a flow identifier for identifying each flow and predetermined information in the packet;
• classifying the packets from each of which information is extracted by the packet information extracting device, based on the flow identifier included in the packet information, counting a number of the classified packets for each flow identifier, and specifying the flow identifier in which a count result reaches greater than or equal to a first threshold value;
• and
• determining whether each packet having the flow identifier specified in said specifying comprises a loop packet or whether each flow specified by the flow identifier comprises a loop flow by using the predetermined information included in the packet information received with the flow identifier specified in said specifying as a target.

A loop detecting device comprising:

• receiving means for receiving from a packet information extracting device for extracting information from each packet transmitted and received between packet transfer devices, packet information including a flow identifier for identifying each flow and predetermined information in the packet;
• sorting means for classifying the packets from each of which information is extracted by the packet information extracting device, based on the flow identifier included in the packet information, counts a number of the classified packets for each flow identifier, and specifies the flow identifier in which a count result reaches greater than or equal to a first threshold value;
• and
• determining means for determining whether each packet having the flow identifier specified by the sorting means comprises a loop packet or whether each flow specified by the flow identifier comprises a loop flow by using the predetermined information included in the packet information received by the receiving means with the flow identifier specified by the sorting means as a target.