# US 2009/0245252 A1 · Communication terminal and retransmission request method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2009/0245252 A1
- Document ID: US20090245252A1
- Status: Published application
- Kind: A1
- Application number: 12/301,598
- Filed: 2007-05-17
- Published: 2009-10-01
- Earliest claimed: 2006-05-22
- Assignees: Panasonic Corporation
- Inventors: Kazunobu Konishi; Eiichi Muramoto; Takahiro Yoneda
- Web page: https://patentgrep.com/patent/US20090245252A1

## CPC

- H04L 12/1868: {Measures taken after transmission, e.g. acknowledgments}
- H04L 1/1809: Selective-repeat protocols
- H04L 45/00: Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00)
- H04L 45/16: Multipoint routing
- H04L 45/28: using route fault recovery
- H04L 2001/0093: {Point-to-multipoint}
- H04L 2001/0097: {Relays}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A multicast communication system in which a receiving node which has detected a packet loss can make a retransmission request without applying a high load to a transmitting node, all receiving nodes, and the band of the entire network. The transmitting node transmits an explicit multicast data packet including an address list including a plurality of destination addresses and a bitmap indicating whether the data packet has been delivered to the respective destination addresses, to a plurality of the receiving nodes. The receiving node which has detected the packet loss checks an address list and bitmap of another data packet received and selects a receiving node to which the another data packet has been delivered as a retransmission requester. The receiving node which has detected the packet loss creates a unicast retransmission request packet with the selected receiving node as the destination and transmits it to the selected receiving node.

## Claims

### Claim 1

A communication terminal apparatus that receives a data packet by means of multicast communication, the communication terminal apparatus comprising:
a packet receiving section that receives a data packet;
a packet loss detecting section that detects that a packet loss has occurred in a series of data packets received by the packet receiving section;
a retransmission request destination selecting section that, when the packet loss detecting section detects an occurrence of a packet loss, selects a retransmission request destination IP address from one or more IP addresses contained in a distribution destination address list of a data packet received by the packet receiving section;
a retransmission request packet creating section that creates a retransmission request packet that makes a request for retransmission of data of a data packet for which a packet loss occurred to the retransmission request destination IP address; and
a packet transmitting section that transmits the retransmission request packet to the retransmission request destination IP address.

### Claim 2 (depends on 1)

The communication terminal apparatus according to claim 1, wherein:
the data packet contains a bitmap, which is a bit sequence indicating whether or not the data packet has been distributed, for each of one or more IP addresses contained in the distribution destination address list; and
the retransmission request destination selecting section selects one bit indicating distribution completion from the bitmap, and selects an IP address corresponding to a selected bit as a retransmission request destination IP address.

### Claim 3 (depends on 1)

The communication terminal apparatus according to claim 1, wherein:
the packet receiving section receives a retransmission packet in addition to a data packet as a packet; and
the communication terminal apparatus further comprises:
a packet check section that determines a type of a packet received by the packet receiving section;
a data storing section that, when the packet check section determines the packet to be a data packet, stores data and a sequence number contained in the data packet; and
a retransmission packet receiving section that, when the packet check section determines the packet to be a retransmission packet, stores data and a sequence number contained in the retransmission packet in the data storing section.

### Claim 4 (depends on 3)

The communication terminal apparatus according to claim 3, wherein the packet loss detecting section detects that a packet loss has occurred by determining whether or not sequence numbers of data packets received by the packet receiving section are consecutive.

### Claim 5 (depends on 3)

The communication terminal apparatus according to claim 3, wherein the retransmission request packet creating section enters a sequence number of the data packet for which data retransmission is requested, and an IP address of the communication terminal apparatus serving as a retransmission request source IP address, in a retransmission request packet.

### Claim 6 (depends on 3)

The communication terminal apparatus according to claim 3, wherein the retransmission packet receiving section, when a sequence number contained in the retransmission packet and a sequence number for which a retransmission request is made are identical, stores data and a sequence number contained in the retransmission packet in the data storing section.

### Claim 7 (depends on 3)

The communication terminal apparatus according to claim 3, wherein:
the packet receiving section receives a retransmission request packet in addition to a data packet and a retransmission packet as a packet;
the communication terminal apparatus further comprises a retransmission request packet wait section that waits for a predetermined time period after the retransmission request destination selecting section selects a retransmission request destination IP address, and receives a retransmission request packet requesting retransmission of data identical to data for which a retransmission request is made to the retransmission request destination; and
the retransmission request packet creating section enters a retransmission request source address contained in the retransmission request packet received by the retransmission request packet wait section in a retransmission request packet as a retransmission request source address in addition to an address of the communication terminal apparatus.

### Claim 8 (depends on 7)

The communication terminal apparatus according to claim 7, wherein the retransmission request packet wait section:
waits for a predetermined time period after the retransmission request destination selecting section selects a retransmission request destination IP address;
when a retransmission request packet is received, determines whether or not a sequence number of data for which a retransmission request is made to the retransmission request destination and a sequence number of data for which retransmission is requested contained in the retransmission request packet are identical;
if a sequence number of data for which a retransmission request is made to the retransmission request destination and a sequence number of data for which retransmission is requested contained in the retransmission request packet are identical, reports a retransmission request source address entered in the retransmission request packet to the retransmission request packet creating section as a retransmission request source address; and
terminates a wait state after a fixed time period has elapsed.

### Claim 9 (depends on 3)

The communication terminal apparatus according to claim 3, further comprising a daisy-chain distribution check section that determines whether or not a data packet received by the packet receiving section has been transferred by means of daisy-chain distribution, and if the data packet has been transferred by means of daisy-chain distribution, reports all IP addresses entered after an IP address of the communication terminal apparatus among IP addresses entered in the distribution destination address list of the data packet to the retransmission request packet creating section;
wherein the retransmission request packet creating section further creates a retransmission request packet with an IP address reported by the daisy-chain distribution check section as a retransmission request source address in addition to the address of the communication terminal apparatus.

### Claim 10

A communication terminal apparatus that receives a data packet by means of multicast communication, the communication terminal apparatus comprising:
a packet receiving section that receives a response information exchange packet and a data packet as a packet;
a packet check section that determines a type of a packet received by the packet receiving section;
a retransmission response time calculating section that, when the packet check section determines the packet to be a response information exchange packet, calculates a response time of a transmission source of the response information exchange packet from a transmission time contained in the response information exchange packet and a current time;
a packet loss detecting section that, when the packet check section determines the packet to be a data packet, detects that a packet loss has occurred in the data packet;
a retransmission request destination selecting section that, when the packet loss detecting section detects an occurrence of a packet loss, selects as a retransmission request destination IP address an IP address for which the response time is shorter than a time until data of a data packet for which a packet loss occurred is regenerated from one or more IP addresses contained in a distribution destination address list of a data packet received by the packet receiving section;
a retransmission request packet creating section that creates a retransmission request packet that makes a request for retransmission of data of a data packet for which a packet loss occurred to the retransmission request destination IP address;
an information exchange section that periodically creates an inquiry information exchange packet; and
a packet transmitting section that, when the retransmission request packet creating section creates the retransmission request packet, transmits the retransmission request packet to the retransmission request destination IP address, and when the information exchange section creates the inquiry information exchange packet, transmits the inquiry information exchange packet to an IP address entered in the distribution destination address list of the data packet after entering a current time as a transmission time in the inquiry information exchange packet.

### Claim 11 (depends on 10)

The communication terminal apparatus according to claim 10, wherein:
the packet receiving section receives an inquiry information exchange packet in addition to a data packet and a response information exchange packet as a packet;
the information exchange section further, when the packet check section determines the packet to be an inquiry information exchange packet, creates, based on an inquiry source IP address and transmission time contained in the inquiry information exchange packet, a response information exchange packet containing the inquiry source IP address and the transmission time; and
the packet transmitting section further, when the information exchange section creates the response information exchange packet, transmits the response information exchange packet to the inquiry source IP address.

### Claim 12

A communication terminal apparatus that receives a data packet by means of multicast communication, the communication terminal apparatus comprising:
a packet receiving section that receives a response information exchange packet and a data packet as a packet;
a packet check section that determines a type of a packet received by the packet receiving section;
a session information managing section that, when the packet check section determines the packet to be a response information exchange packet, calculates a response time of a transmission source of the response information exchange packet from a transmission time contained in the response information exchange packet and a current time, and estimates an available band of a transmission source of the response information exchange packet from a loss event rate contained in the response information exchange packet and a data amount of the response information exchange packet successfully received;
a retransmission response time calculating section that, when the packet check section determines the packet to be a response information exchange packet, calculates a correction value for amending a response time of a transmission source of the response information exchange packet from a loss event rate contained in the response information exchange packet and an available band of a transmission source of the response information exchange packet estimated by the session information managing section;
a packet loss detecting section that, when the packet check section determines the packet to be a data packet, detects that a packet loss has occurred in the data packet;
a retransmission request destination selecting section that, when the packet loss detecting section detects an occurrence of a packet loss, selects as a retransmission request destination IP address an IP address for which the response time is shorter than a time until data of a data packet for which a packet loss occurred is regenerated, and for which an amended response time amended using the correction value is shortest, from one or more IP addresses contained in a distribution destination address list of a data packet received by the packet receiving section;
a retransmission request packet creating section that creates a retransmission request packet that makes a request for retransmission of data of a data packet for which a packet loss occurred to the retransmission request destination IP address;
an information exchange section that periodically creates an inquiry information exchange packet; and
a packet transmitting section that, when the retransmission request packet creating section creates the retransmission request packet, transmits the retransmission request packet to the retransmission request destination IP address, and when the information exchange section creates the inquiry information exchange packet, transmits the inquiry information exchange packet to an IP address entered in the distribution destination address list of the data packet after entering a current time as a transmission time in the inquiry information exchange packet.

### Claim 13 (depends on 12)

The communication terminal apparatus according to claim 12, wherein:
the packet receiving section receives an inquiry information exchange packet in addition to a data packet and a response information exchange packet as a packet;
the information exchange section further, when the packet check section determines the packet to be an inquiry information exchange packet, calculates a loss event rate from a sequence number and response time contained in the inquiry information exchange packet, calculates a data amount of the inquiry information exchange packet successfully received, and creates a response information exchange packet containing an inquiry source IP address contained in the inquiry information exchange packet, the transmission time, the loss event rate, and the successfully received data amount; and
the packet transmitting section further, when the information exchange section creates the response information exchange packet, transmits the response information exchange packet to the inquiry source IP address.

### Claim 14

A communication terminal apparatus that receives a data packet by means of multicast communication, the communication terminal apparatus comprising:
a packet receiving section that receives a data packet and a retransmission request packet as a packet;
a packet check section that determines a type of a packet received by the packet receiving section;
a data storing section that, when the packet check section determines the packet to be a data packet, stores data and a sequence number contained in the data packet;
a retransmission packet creating section that, when the packet check section determines the packet to be a retransmission request packet, creates, based on a retransmission request source IP address contained in the retransmission request packet and a sequence number of a data packet for which retransmission has been requested, a retransmission packet containing the retransmission request source IP address and data of the sequence number stored in the data storing section; and
a packet transmitting section that transmits the retransmission packet to the retransmission request source IP address.

### Claim 15 (depends on 14)

The communication terminal apparatus according to claim 14, wherein the retransmission packet creating section:
acquires a sequence number of data for which retransmission has been requested, contained in the retransmission request packet;
determines whether or not data of the sequence number has been stored in the data storing section;
if the data has not been stored in the data storing section, waits until the data is stored in the data storing section; and
if the data has been stored in the data storing section, stores the data and the sequence number in the retransmission packet.

### Claim 16 (depends on 14)

The communication terminal apparatus according to claim 14, wherein the retransmission packet creating section:
creates a unicast retransmission packet when one retransmission request source IP address is contained in a received retransmission request packet; and
creates an explicit multicast retransmission packet when a plurality of retransmission request source IP addresses are contained in a received retransmission request packet.

### Claim 17

A multicast communication system having at least a first communication terminal apparatus and a second communication terminal apparatus, wherein:
the first communication terminal apparatus, on detecting that a packet loss has occurred in a received series of data packets, selects an IP address of the second communication terminal apparatus as a retransmission request destination from one or more IP addresses contained in a distribution destination address list of a received packet, and transmits a retransmission request packet requesting retransmission of data of a data packet for which a packet loss occurred to the second communication terminal apparatus by means of unicast communication; and
the second communication terminal apparatus, on receiving the retransmission request packet from the first communication terminal apparatus, transmits a retransmission packet containing data for which retransmission has been requested to the first communication terminal apparatus by means of unicast communication.

### Claim 18

A data retransmission method in a multicast communication system having at least a first communication terminal apparatus and a second communication terminal apparatus, the data retransmission method comprising:
a step of the first communication terminal apparatus, on detecting that a packet loss has occurred in a received series of data packets, selecting an IP address of the second communication terminal apparatus as a retransmission request destination from one or more IP addresses contained in a distribution destination address list of a received packet, and transmitting a retransmission request packet requesting retransmission of data of a data packet for which a packet loss occurred to the second communication terminal apparatus by means of unicast communication; and
a step of the second communication terminal apparatus, on receiving the retransmission request packet from the first communication terminal apparatus, transmitting a retransmission packet containing data for which retransmission has been requested to the first communication terminal apparatus by means of unicast communication.

### Claim 19

A retransmission request method for data in multicast communication, the retransmission request method comprising:
a step of receiving a data packet;
a step of detecting that a packet loss has occurred in a received series of data packets;
a step of selecting a retransmission request destination IP address from one or more IP addresses entered in a distribution destination address list of a received data packet when an occurrence of a packet loss is detected;
a step of creating a retransmission request packet that makes a request for retransmission of data of a data packet for which the packet loss occurred to the retransmission request destination IP address; and
a step of transmitting the retransmission request packet to the retransmission request destination IP address.
