System and method for retransmitting packets over a network of communication channels

• US 8,358,663 B2
• Filed: 03/25/2010
• Issued: 01/22/2013
• Est. Priority Date: 11/20/2006
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Ohana, Yitshak, Kliger, Avl
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): Boakye, Alexander O
• Application Number:
  US12/731,291
• Publication Number:
  US 20100254402A1
• Time in Patent Office: 1,034 Days
• Field of Search: 370/442, 370/443, 370/445, 370/447, 370/449, 370/458, 370/462, 370/455, 370/461, 370/493, 370/471, 370/465, 370/341, 370/329, 370/352, 370/376, 370/347, 370/348, 370/349, 370/395.3, 370/395.4, 725/111, 725/80, 375/222
• US Class Current: 370/442
• CPC Class Codes: H04B 7/212 Time-division multiple access [TDMA]
• CPC Class Codes: H04L 1/1607 Details of the supervisory signal
• CPC Class Codes: H04L 1/1838 for semi-reliable protocols, e.g. for less sensitive applications such as streaming video buffer level management for video bitstream receiver H04N21/44004
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 12/2861 Point-to-multipoint connection from the data network to the subscribers
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC

Abstract

A system for transmitting packets over a network of communication channels, the system comprising a set of nodes comprising at least first and second nodes and a network access coordinator operative to coordinate the access of the set of nodes to a synchronous network of channels, wherein, if at least one individual packet has been transmitted from the first node to the second node which did not receive at least one packet, the second node is operative to send a retransmission request to the network access coordinator requesting retransmission of at least one individual packet.

Claims

1. A home network system for transmitting packets over a network of communication channels, the system comprising:

first and second nodes in communication with a coax backbone, the coax backbone being located within a home; and

a network access coordinator operative to coordinate access of the nodes to the coax backbone, the network access coordinator being located within the home;

wherein, if in a time period at least one first packet is transmitted by the first node to the second node, but is not received by the second node, the second node is operative to send a retransmission request to the network access coordinator, the request requesting packet retransmission;

wherein the network access coordinator is operative to;

receive the request; and

accede to the request.

2. The system of claim 1 wherein, when the time period is Media Access Plan (MAP) cycle n, the request occurs in MAP cycle n+1.

3. The system of claim 2 and wherein the first code is operative to retransmit the packet in MAP cycle n+2.

4. The system of claim 1 wherein:

the time period is a Media Access Plan (MAP) cycle;

the network access coordinator is operative to provide in a cycle a slot for packet transmission requests; and

the first node is operative to utilize the slot to transmit to the coordinator;

a first request to transmit a packet to the second node; and

a second request that a third node retransmit a packet.

5. The system of claim 1 wherein, when the at least one packet is a plurality of packets, the second node is operative to send a single burst to the network access coordinator, the burst including retransmission requests corresponding to each of the packets in the plurality.

6. The system of claim 1 wherein:

if the time period is Media Access Plan (MAP) cycle n−

1; and

in the cycle at least one second packet is transmitted by the first node to the second node, and is received by the second node, the retransmission request;

is sent in MAP cycle n; and

requests retransmission of only the first packet.

7. The system of claim 1 wherein:

the time period is Media Access Plan (MAP) cycle n−

1;

in the cycle at least one second packet is transmitted by the first node to the second node, and is received by the second node;

the first and second packets are included in an aggregation frame;

the second packet is successfully deaggregated; and

the retransmission request is;

sent in MAP cycle n+1; and

does not request retransmission of the second packet.

8. The system of claim 1 wherein the retransmission request comprises a slot duration to be used to retransmit a first packet.

9. The system of claim 8 wherein the slot duration is computed by the first node.

10. The system of claim 1 wherein the retransmission request comprises a slot duration to be used to retransmit more than one first packet.

11. The system of claim 1 wherein the retransmission request comprises a slot duration to be used to retransmit all first packets.

12. A home network system for transmitting packets over a network of communication channels, the system comprising:

first, second and third nodes in communication with a coax backbone, said first, second and third nodes being located in a home;

a network access coordinator in communication with the coax backbone, the coordinator located in the home, the coordinator operative to;

coordinate access of the nodes to the coax backbone; and

provide a request slot in a Media Access Plan (MAP) cycle;

wherein the first node is operative to utilize the slot to transmit to the coordinator;

a first request to transmit a packet to the second node; and

a second request that the third node retransmit a packet.

13. The system of claim 12 wherein, when there is information that is common to the first and second requests, the first node is operative to transmit the information only once.

14. The system of claim 12 wherein, when in MAP cycle n−

1;

(a) at least one first packet is transmitted by the third node to the first node, but is not received by the second node; and

(b) at least one second packet is transmitted by the first node to the second node, and is received by the second node; and

the second request;

is sent in MAP cycle q and

requests retransmission of only the first packet.

15. The system of claim 12 wherein:

the first and second packets are included in an aggregation frame;

the second packet is successfully deaggregated; and

the second request does not request retransmission of the second packet.

16. The system of claim 12 wherein:

the second request comprises a slot duration to be used, to retransmit a first packet.

17. The system of claim 16 wherein the slot duration is computed by the first node.

18. The system of claim 12 wherein the second request comprises a slot duration to be used to retransmit more than one first packet.

19. The system of claim 12 wherein the second request comprises a slot duration to be used to retransmit all first packets.

20. A method for transmitting packets over a coax backbone located in a home, the method comprising:

providing a plurality of slots in a Media Access Plan (MAP) cycle for packet transmission requests sent to a coordinator by a first node in communication with the coax backbone, the node being operative to utilize at least one of the slots to transmit to the coordinator both a reservation request and a retransmission request, the reservation request including a request to transmit a first packet to a second node and the retransmission request including a request that a third node retransmit a second packet previously unsuccessfully transmitted from said third node to said first node.

21. One or more non-transitory computer-readable media storing computer-executable instructions which, when executed by a processor on a computer system, perform a method for transmitting packets over a home network of communication channels, the method comprising:

communicating between a first node and a second node via a coax backbone, the first node, the second node and the coax backbone being located within a home;

coordinating access to the coax backbone using a network access coordinator, the network access coordinator being located within the home; and

if in a time period at least one first packet is transmitted by the first node to the second node, but is not received by the second node, operating the second node to send a retransmission request to the network access coordinator, the request requesting packet retransmission;

operating the network access coordinator to;

receive the request; and

accede to the request.

22. The non-transitory media of claim 21, wherein, when the time period is Media Access Plan (MAP) cycle n, the method further comprising operating the second node to send the request in MAP cycle n+1.

23. The non-transitory media of claim 22, the method further comprising, operating the network access coordinator to:

receive the request; and

accede to the request.

24. The non-transitory media of claim 22, the method further comprising operating the first node to retransmit the packet in MAP cycle n+2.

25. The non-transitory media of claim 21, wherein:

the time period is a Media Access Plan (MAP) cycle;

the network access coordinator is operative to provide in a cycle a slot for packet transmission requests; and

the first node is operative to utilize the slot to transmit to the coordinator;

a first request to transmit a packet to the second node; and

a second request that a third node retransmit a packet.

26. The non-transitory media of claim 21, wherein, when the at least one packet is a plurality of packets, the method further comprising operating the second node to send a single burst to the network access coordinator, the burst including retransmission requests corresponding to each of the packets in the plurality.

27. The non-transitory media of claim 21, wherein:

if the time period is Media Access Plan (MAP) cycle n−

1; and

in the cycle at least one second packet is transmitted by the first node to the second node, and is received by the second node, sending the retransmission request is sent in MAP cycle n and requesting retransmission of only the first packet.

28. The non-transitory media of claim 21, wherein:

the time period is Media Access Plan (MAP) cycle n−

1;

in the cycle at least one second packet is transmitted by the first node to the second node, and is received by the second node;

the first and second packets are included in an aggregation frame;

the second packet is successfully deaggregated; and

the retransmission request is;

sent in MAP cycle n+1; and

does not request retransmission of the second packet.

29. The non-transitory media of claim 21, wherein the retransmission request comprises a slot duration to be used to retransmit a first packet.

30. The non-transitory media of claim 29, wherein the slot duration is computed by the first node.

31. The non-transitory media of claim 21, wherein the retransmission request comprises a slot duration to be used to retransmit more than one first packet.

32. The non-transitory media of claim 21, wherein the retransmission request comprises a slot duration to be used to retransmit all first packets.