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

• US 8,831,028 B2
• Filed: 01/14/2013
• Issued: 09/09/2014
• 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: Kliger, Avi, Ohana, Yitshak
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): Boakye, Alexander O
• Application Number:
  US13/741,334
• Publication Number:
  US 20130128898A1
• Time in Patent Office: 603 Days
• Field of Search: 370/442, 370/443, 370/445, 370/447, 370/468, 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/378, 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

System and methods for transmitting packets over a network are provided. A system includes a network access coordinator (NAC) configured to communicate with first and second nodes via a network backbone. The NAC is configured to coordinate access of the first and second nodes to the network backbone. The NAC is configured to receive, from the first node in a first time period, a first reservation request to transmit a first packet to the second node. The NAC is configured to allocate, in response to the first reservation request, a first slot in a second time period for the first node to transmit the first packet to the second node. The NAC is configured to allocate a second slot for the second node to transmit, to the first node, a first reply that includes an indicator of whether the second node received the first packet.

Claims

1. A system for communication, the system comprising:

a network access coordinator configured to communicate with a first node and a second node via a network backbone,

wherein the network access coordinator is configured to coordinate access of the first node and the second node to the network backbone,

wherein the network access coordinator is configured to receive, from the first node in a first time period, a first reservation request to transmit a first packet to the second node,

wherein the network access coordinator is configured to allocate, in response to the first reservation request, a first slot in a second time period for the first node to transmit the first packet to the second node,

wherein the network access coordinator is configured to receive a first reply from the second node and convey the first reply to the first node, the first reply comprising an indicator of whether the second node received the first packet, and

wherein the network access coordinator is configured to receive, from the first node in a third time period, a second reservation request to retransmit the first packet to the second node based at least on a determination that the second node did not receive the first packet.

2. The system of claim 1, wherein the network backbone comprises at least one of a phone line, a power line, or a coaxial line.

3. The system of claim 1, wherein the network backbone is located within a home.

4. The system of claim 1, wherein the network access coordinator is located within a home.

5. The system of claim 1, wherein the network access coordinator is configured to allocate a second slot in a fourth time period for the first node to retransmit the first packet to the second node when a maximum number of retransmissions has not yet been reached.

6. The system of claim 5, wherein the first time period, the second time period, the third time period, and the fourth time period are media access plan (MAP) cycles.

7. The system of claim 5, wherein the first time period, the second time period, the third time period, and the fourth time period are consecutive MAP cycles.

8. The system of claim 5, wherein the second slot is not immediately after the first slot.

9. The system of claim 1, further comprising the first node and the second node, wherein the first node is configured to transmit a second packet to the second node, and wherein the first reply further comprises an indicator of whether the second node received the second packet.

10. The system of claim 9, wherein the first node is configured to transmit the second packet to the second node in the second time period that, is after the first time period.

11. The system of claim 1, wherein the network access coordinator is configured to receive, from the second node, a second reservation request, and wherein the second reservation request comprises the first reply.

12. The system of claim 1, wherein the first time period, the second time period, and the third time period are consecutive MAP cycles.

13. The system of claim 1, wherein the first reply comprises a binary phase-shift keying (BPSK) message.

14. The system of claim 13, wherein the BPSK message is 64 bits.

15. A method for coordinating access of a first node and a second node to a network backbone, the method comprising:

receiving, by a network access coordinator from the first node in a first time period, a first reservation request to transmit a first packet to the second node;

allocating, by the network access coordinator in response to the first reservation request, a first slot in a second time period for the first node to transmit the first packet to the second node;

receiving, by the network access coordinator from the second node, a first reply, the first reply comprising an indicator of whether the second node received the first packet;

conveying, by the network access coordinator, the first reply to the first node; and

receiving, by the network access coordinator from the first node in a third time period, a second reservation request to retransmit the first packet to the second node, the second reservation request being based at least on a determination that the second node did not receive the first packet.

16. The method of claim 15, wherein the network access coordinator is located within a home, and wherein the network backbone comprises at least one of a phone line, a power line, or a coaxial line, and wherein the first time period and the second time period are media access plan (MAP) cycles.

17. The method of claim 15, further comprising receiving a request to retransmit the first packet.

18. The method of claim 15, wherein the first reply comprises a reservation request message.

19. A non-transitory machine-readable medium encoded with executable instructions for a method of coordinating access of a first node and a second node to a network backbone located within a home, the method comprising:

receiving, by a network access coordinator from the first node in a first media access plan (MAP) cycle, a first reservation request to transmit a first packet to the second node, wherein the network access coordinator is located within the home;

allocating, by the network access coordinator in response to the first reservation request, a first slot in a second MAP cycle after the first MAP cycle for the first node to transmit the first packet to the second node;

receiving, by the network access coordinator from the second node, a first reply, the first reply comprising an indicator of whether the second node received the first packet;

conveying, by the network access coordinator, the first reply to the first node; and

receiving, by the network access coordinator from the first node in a third MAP cycle, a second reservation request to retransmit the first packet to the second node, the second reservation request being based at least on a determination by the first node that the second node did not receive the first packet.

20. The non-transitory machine-readable medium of claim 19, wherein the first reply comprises a reservation request message.