Packet classification apparatus, packet classification method and storage medium

• US 10,680,756 B2
• Filed: 07/09/2018
• Issued: 06/09/2020
• Est. Priority Date: 07/14/2017
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Ohkawa, Naoyoshi, Nomura, Yuji, Iizuka, Fumiyuki
• Primary Examiner(s): Chase, Shelly A
• Application Number:
  US16/030,322
• Publication Number:
  US 20190020443A1
• Time in Patent Office: 701 Days
• Field of Search: 714748
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 1/1642 Formats specially adapted for sequence numbers
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

A storage medium having a program that executes a process including acquiring a packet formed by dividing data to be transmitted to receiving apparatus by transmitting apparatus and a packet that includes an ACK number to identify an amount of the data about which reception of packets transmitted from the transmitting apparatus to the receiving apparatus by the receiving apparatus has been confirmed; when the acquired packet is a retransmission packet and a lost packet corresponding to the retransmission packet has not been acquired, classifying a position of the lost packet as any of a last packet, an intermediate packet, and a leading packet by comparing the ACK number included in the retransmission packet and the ACK number included in each of packets previous and subsequent to the lost packet; and calculating a retransmission time by a calculation method identified based on the classified position of the lost packet.

Claims

1. A non-transitory computer-readable storage medium having stored therein a program for packet classification, the program causing a computer to execute a process comprising:

acquiring a data request transmitted from a receiving apparatus to a transmitting apparatus when one or more packets having a predetermined data amount transmitted from the transmitting apparatus is received by the receiving apparatus, the data request including a number indicating that the receiving apparatus has received data up to the predetermined data amount;

acquiring a plurality of packets transmitted by the transmitting apparatus in response to receiving the data request, the plurality of packets being generated by dividing data having the predetermined data amount specified by the number included in the data request, the plurality of packets respectively including the number;

when the plurality of packets include a retransmission packet and a lost packet corresponding to the retransmission packet has not been acquired, classifying a position of the lost packet as any of a last packet, an intermediate packet, and a leading packet of the data by comparing the number included in the retransmission packet and the number included in each of packets previous and subsequent to the lost packet as a packet that is lost; and

calculating a retransmission time by a calculation method of the retransmission time identified based on the classified position of the lost packet.

2. The storage medium according to claim 1, wherein the classifying includes classifying the position of the lost packet as the last packet when a push flag of transmission control protocol is included in a header of the retransmission packet.

3. The storage medium according to claim 1, wherein the classifying includes:

identifying the packets previous and subsequent to the lost packet from packets that have been acquired in accordance with a sequential number included in a header of the retransmission packet, and

classifying the position of the lost packet by comparing the number included in the retransmission packet and the number included in each of the packets previous and subsequent to the lost packet.

4. The storage medium according to claim 3, wherein the classifying includes classifying the position of the lost packet as the leading packet when the number of the retransmission packet is larger than the number of a packet immediately previous to the lost packet and the number of the retransmission packet corresponds with the number of a packet immediately subsequent to the lost packet.

5. The storage medium according to claim 3, wherein the classifying includes classifying the position of the lost packet as the intermediate packet when the number of the retransmission packet corresponds with the number of a packet immediately previous to the lost packet and the number of the retransmission packet corresponds with the number of a packet immediately subsequent to the lost packet.

6. The storage medium according to claim 3, wherein the classifying includes classifying the position of the lost packet as the last packet when the number of the retransmission packet corresponds with the number of a packet immediately previous to the lost packet and the number of the retransmission packet is smaller than the number of a packet immediately subsequent to the lost packet.

7. The storage medium according to claim 1, wherein the calculating includes specifying a mathematical expression for calculating the retransmission time according to the classified position of the lost packet.

8. A packet classification method executed by a processor of a packet classification apparatus, the packet classification method comprising:

acquiring a data request transmitted from a receiving apparatus to a transmitting apparatus when one or more packets having a predetermined data amount transmitted from the transmitting apparatus is received by the receiving apparatus, the data request including a number indicating that the receiving apparatus has received data up to the predetermined data amount;

acquiring a plurality of packets transmitted by the transmitting apparatus in response to receiving the data request, the plurality of packets being generated by dividing data having the predetermined data amount specified by the number included in the data request, the plurality of packets respectively including the number;

when the plurality of packets include a retransmission packet and a lost packet corresponding to the retransmission packet has not been acquired, classifying a position of the lost packet as any of a last packet, an intermediate packet, and a leading packet of the data by comparing the number included in the retransmission packet and the number included in each of packets previous and subsequent to the lost packet as a packet that is lost; and

calculating a retransmission time by a calculation method of the retransmission time identified based on the classified position of the lost packet.

9. A packet classification apparatus, comprising:

a memory; and

a processor coupled to the memory and configured to;

acquire a data request transmitted from a receiving apparatus to a transmitting apparatus when one or more packets having a predetermined data amount transmitted from the transmitting apparatus is received by the receiving apparatus, the data request including a number indicating that the receiving apparatus has received data up to the predetermined data amount,

acquire a plurality of packets transmitted by the transmitting apparatus in response to receiving the data request, the plurality of packets being generated by dividing data having the predetermined data amount specified by the number included in the data request, the plurality of packets respectively including the number,

when the plurality of packets include a retransmission packet and a lost packet corresponding to the retransmission packet has not been acquired, classify a position of the lost packet as any of a last packet, an intermediate packet, and a leading packet of the data by comparing the number included in the retransmission packet and the number included in each of packets previous and subsequent to the lost packet as a packet that is lost, and

calculate a retransmission time by a calculation method of the retransmission time identified based on the classified position of the lost packet.

10. The packet classification apparatus according to claim 9, wherein the processor is configured to classify the position of the lost packet as the last packet when a push flag of transmission control protocol is included in a header of the retransmission packet.

11. The packet classification apparatus according to claim 9, wherein the processor is configured to:

identify the packets previous and subsequent to the lost packet from packets that have been acquired in accordance with a sequential number included in a header of the retransmission packet, and

classify the position of the lost packet by comparing the number included in the retransmission packet and the number included in each of the packets previous and subsequent to the lost packet.

12. The packet classification apparatus according to claim 11, wherein the processor is configured to classify the position of the lost packet as the leading packet when the ACK number of the retransmission packet is larger than the number of a packet immediately previous to the lost packet and the number of the retransmission packet corresponds with the number of a packet immediately subsequent to the lost packet.

13. The packet classification apparatus according to claim 11, wherein the processor is configured to classify the position of the lost packet as the intermediate packet when the number of the retransmission packet corresponds with the number of a packet immediately previous to the lost packet and the number of the retransmission packet corresponds with the number of a packet immediately subsequent to the lost packet.

14. The packet classification apparatus according to claim 11, wherein the processor is configured to classify the position of the lost packet as the last packet when the number of the retransmission packet corresponds with the number of a packet immediately previous to the lost packet and the number of the retransmission packet is smaller than the number of a packet immediately subsequent to the lost packet.

15. The packet classification apparatus according to claim 9, wherein the processor is configured to specify a mathematical expression for calculating the retransmission time according to the classified position of the lost packet.