Tree-shaped broadcasting system, packet transmitting method, node device, and computer-readable medium

• US 7,924,856 B2
• Filed: 04/28/2009
• Issued: 04/12/2011
• Est. Priority Date: 04/30/2008
• Status: Expired due to Fees

• Current Assignee: Brother Kogyo Kabushiki Kaisha (Brother Industries Limited)
• Original Assignee: Brother Kogyo Kabushiki Kaisha (Brother Industries Limited)
• Inventors: Yanagihara, Yasushi
• Primary Examiner(s): Vu; Thong H
• Application Number:
  US12/453,054
• Publication Number:
  US 20090274160A1
• Time in Patent Office: 714 Days
• Field of Search: 370/338, 370/235, 370/229, 370/223, 370/232, 370/248, 370/400, 370/260, 370/221, 709/222
• US Class Current: 370/408
• CPC Class Codes: H04L 12/1854 with non-centralised forwarding system, e.g. chaincast
• CPC Class Codes: H04L 12/1868 Measures taken after transmission, e.g. acknowledgments

Abstract

A lost packet in a plurality of packets broadcasted from a broadcasting apparatus is detected. Packet complement request information indicative of a packet complement request for complementing the lost packet is transmitted to a device in a high hierarchical level, and a dummy packet for holding transmission of the packet complement request information for a predetermined hold time is transmitted in place of the lost packet to a node device connected in a low hierarchical level.

Claims

1. A node device for use in a tree-shaped broadcasting system including a plurality of node devices connected and located in a hierarchy, the node device comprising:

a receiver configured to receive a plurality of packets of content data transmitted from a node located at one level higher in the hierarchy or a broadcasting device located at a top of the hierarchy;

a lost packet detector configured to detect a lost packet from the packets of the content data received by the receiver;

a packet complement request information transmitter configured to transmit packet complement request information to the node device located at one level higher in the hierarchy, the packet complement request information including a packet complementation request to complement the lost packet; and

a dummy packet transmitter configured to transmit a dummy packet to a node located at one level lower in the hierarchy instead of the lost packet, the dummy packet including information to delay transmission of the packet complement request information for a predetermined period of hold time.

2. The node device according to claim 1, further comprising a complementary packet transmitter configured to transmit a packet corresponding to the packet complement request information to the node device located at one level lower in the hierarchy when the receiver receives the packet corresponding to the packet complement request information from the node located at one level higher in the hierarchy after the packet complement request information transmitter transmits the packet complement request information to the node device located at one level higher in the hierarchy.

3. The node device according to claim 2 further comprising:

a dummy packet receiver configured to receive a dummy packet; and

a packet complement request information transmitter configured to wait until the hold time elapses when the dummy packet receiver receives a dummy packet transmitted from the node device located at one level higher in the hierarchy and transmit the packet complement request information indicative of a packet complement request for complementing the lost packet corresponding to the dummy packet to the node device located at one level higher in the hierarchy.

4. The node device according to claim 3, further comprising:

a hold time selector configured to randomly select a time period, as the hold time, within a predetermined hold time range when the dummy packet receiver receives the dummy packet,

wherein the packet complement request information transmitter transmits the packet complement request information corresponding to the dummy packet to the node device located at one level higher in the hierarchy after a lapse of the time period selected by the hold time selector.

5. The node device according to claim 3, further comprising:

a hold time calculator configured to calculate the hold time according to a hierarchical level of a node device that receives the dummy packet when the dummy packet receiver receives the dummy packet,

wherein the packet complement request information transmitter transmits the packet complement request information corresponding to the dummy packet to the node device located at one level higher in the hierarchy after a lapse of the hold time calculated by the hold time calculator.

6. A Non-transitory computer readable medium having computer executable instructions for performing a method of controlling a node device for use in a tree-shaped broadcasting system including a plurality of node devices connected and located in a hierarchy, the method comprising the steps of:

receiving a plurality of packets of content data transmitted from a node device located at one level higher in the hierarchy or a broadcasting device located at a top of the hierarchy;

detecting a lost packet from the packets of the content data received;

transmitting packet complement request information including a packet complementation request to complement the lost packet to the node device located at one level higher in the hierarchy; and

transmitting a dummy packet to a node located at one level lower in the hierarchy instead of the lost packet.

7. A method of controlling a node device for use in a tree-shaped broadcasting system including a plurality of node devices connected and located in a hierarchy, the method comprising the steps of:

receiving a plurality of packets of content data transmitted from a node device located at one level higher in the hierarchy or a broadcasting device located at a top of the hierarchy;

detecting a lost packet from the packets of the content data received;

transmitting packet complement request information including a packet complementation request to complement the lost packet to the node device located at one level higher in the hierarchy; and

transmitting a dummy packet to a node located at one level lower in the hierarchy instead of the lost packet.