Packet recovery method, communication system, information processing device, and program

Patent metadata

Field	Value
Publication number	US-9379852-B2
Application number	US-43990107-A
Country	US
Kind code	B2
Filing date	Sep 4, 2007
Priority date	Sep 5, 2006
Publication date	Jun 28, 2016
Grant date	Jun 28, 2016

Abstract

A packet recovery method of the present invention is a packet recovery method upon loss of a plurality of packets transmitted from a first node 111 to second node 112 through a network in the order of sequence numbers assigned to each of said packets, wherein second node 112 , upon detection of a loss of a packet transmitted from first node 111 , transmits an acknowledgement message, including a sequence number of a packet whose receipt has been confirmed or whose loss has been detected and including information on the lost packet, to first node 111 through the network. Then, first node 111 , upon receipt of the acknowledgement message from second node 112 , assigns a sequence number that is different from that of any of the plurality of packets to a retransmission packet which is a packet to be retransmitted, and subsequently, transmits an acknowledgement-to-acknowledgement message attached to the retransmission packet through the network for notifying that the acknowledgement message has been received to second node 112.

First claim

The invention claimed is:

1. A packet recovery method upon loss of part of a plurality of packets transmitted from a first node to a second node through a network in order of sequence numbers assigned to each of said plurality of packets, wherein:
a plurality of a series of sequence numbers are available for packet communication between said first node and said second node through a plurality of different paths in said network, and said plurality of different paths including a first path and a second path;
said first node assigns numbers determined based on a first series of sequence numbers from among said plurality of a series of sequence numbers when said plurality of packets are transmitted to said second node;
said first node transmits said plurality of packets whose numbers are assigned based on said first series of sequence numbers to said second node through said first path;
said second node, upon detection of a loss of a packet from among said plurality of packets transmitted from said first node, transmits an acknowledgement message to said first node through said first path, said acknowledgement message including a Sack (Selective Acknowledgement) block which has information on a sequence number of a packet from among said plurality of packets, whose reception has been confirmed or whose loss has been detected and information on a lost packet from among said plurality of packets;
said first node, upon receipt of said acknowledgement message from said second node and when a retransmission packet which is a packet from among said plurality of packets is transmitted to said second node, assigns to said retransmission packet a sequence number which is a number pertinent to a first-time transmission packet subsequent to a final sent packet with second series of sequence numbers being different from said first series of sequence numbers when said retransmission packet is transmitted to said second node, each number of said second series of sequence numbers being different from each number of said first series of sequence numbers;
said first node includes information on a sequence number of a packet from among said plurality of packets, whose reception has been confirmed or whose loss has been detected in an acknowledgement-to-acknowledgement message for notifying that said acknowledgement message has been received and transmits said acknowledgement-to-acknowledgement message attached to said retransmission packet, to said second node through said second path, such that said second node does not resend said acknowledgment message to said first node upon receiving said acknowledgement-to-acknowledgement message; and
said second node, upon receipt of said acknowledgement-to-acknowledgement message, does not request a retransmission for a packet from among said plurality of packets, which has been assigned a sequence number previous to a notified sequence number.

2. The packet recovery method according to claim 1 , wherein:
said first node assigns a number pertinent to a first-time transmission packet following a final packet of said plurality of packets, as a sequence number for said retransmission packet.

3. The packet recovery method according to claim 1 , wherein:
said first node assigns said sequence number to said retransmission packet such that said sequence number of said retransmission packet is not identical to any other sequence number.

4. The packet recovery method according to claim 1 , wherein:
said first node includes said acknowledgement-to-acknowledgement message in all retransmission packets which will be transmitted to said second node.

5. A communication system having a first node and a second node connected through a network, wherein:
said first node comprises a control unit, upon receipt of an acknowledgement message including a Sack (Selective Acknowledgement) block which has information on a sequence number of a packet from among a plurality of packets, whose receipt has been confirmed or whose loss has been detected by said second node, and information on a lost packet from among said plurality of packets, from said second node after transmitting said plurality of packets to said second node in an order of sequence numbers, for assigning a sequence number that is different from any of said plurality of packets to a retransmission packet which is a packet from among said plurality of packets, to be retransmitted, for attaching an acknowledgement-to-acknowledgement message for notifying that said acknowledgement message has been received to said retransmission packet or said plurality of packets, and for transmitting said retransmission packet to said second node; and
said second node comprises a control unit, upon detection of a loss of a packet transmitted from said first node, for transmitting said acknowledgement message to said first node, said second node not resending said acknowledgment message to said first node upon receiving said acknowledgement- to- acknowledgement message,
wherein:
a plurality of a series of sequence numbers are available for packet communication between said first node and said second node through a plurality of different paths, said plurality of different paths including a first path and a second path;
said control unit of said first node assigns numbers determined based on a first series of sequence numbers from among said plurality of a series of sequence numbers when said plurality of packets are transmitted to said second node, and assigns to said retransmission packet a sequence number which is a number pertinent to a first-time transmission packet subsequent to a final sent packet with second series of sequence numbers being different from said first series of sequence numbers when said retransmission packet is transmitted to said second node, each number of said second series of sequence numbers being different from each number of said first series of sequence numbers;
said control unit of said first node transmits said plurality of packets whose numbers are assigned based on said first series of sequence numbers to said second node through said first path, and transmits said retransmission packet whose number is assigned based on said second series of sequence numbers to said second node through said second path;
said control unit of said second node, upon receipt of said acknowledgement-to-acknowledgement message, does not request a retransmission for a packet from among said plurality of packets, which has been assigned a sequence number previous to a notified sequence number; and
said control unit of said first node includes information on a sequence number of a packet from among said plurality of packets, whose reception has been confirmed or whose loss has been detected in said acknowledgement-to-acknowledgement message.

6. The communication system according to claim 5 , wherein:
said control unit of said first node assigns a number pertinent to a first-time transmission packet following a final packet of said plurality of packets, as a sequence number for said retransmission packet.

7. The communication system according to claim 5 , wherein:
said control unit of said first node assigns said sequence number to said retransmission packet such that said sequence number of said retransmission packet is not identical to any other sequence number.

8. The communication system according to claim 5 , wherein:
said control unit of said first node includes said acknowledgement-to-acknowledgement message in all retransmission packets which will be transmitted to said second node.

9. An information processing device for transmitting a plurality of packets to another information processing device through a network, comprising:
a storage unit that preserves a retransm

Assignees

• Nakata Tsuneo
• Nec Corp

Inventors

• Nakata Tsuneo

Classifications

• H04L1/1809

  Selective-repeat protocols · CPC title

• H04L1/1896

  ARQ related signaling · CPC title

• H04L1/1867 Primary

  Arrangements specially adapted for the transmitter end · CPC title

• H04L2001/0096

  Channel splitting in point-to-point links · CPC title