Systems and methods for retransmitting packets over a network of communication channels

• US 8,553,547 B2
• Filed: 03/23/2010
• Issued: 10/08/2013
• Est. Priority Date: 03/30/2009
• Status: Expired due to Fees

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Ohana, Yitshak, Klein, Philippe, Kliger, Avi
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US12/729,320
• Publication Number:
  US 20100246586A1
• Time in Patent Office: 1,295 Days
• Field of Search: 370/400, 370/235, 370/394, 370/428, 370/442, 725/118, 725/145, 725/148
• US Class Current: 370/235
• CPC Class Codes: H04L 1/1848 Time-out mechanisms
• CPC Class Codes: H04L 1/1874 Buffer management
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 47/34 ensuring sequence integrity, e.g. using sequence numbers
• CPC Class Codes: H04N 21/43615 Interfacing a Home Network, e.g. for connecting the client to a plurality of peripherals home Audio Video Interoperability [HAVI] data switching networks H04L12/2805

Abstract

Systems and methods for transmitting packets over a network of communication channels are provide. A system according to the invention may include first and second nodes in communication with a coax backbone. The first node may further include a retransmission buffer. The system may also include a network access coordinator operative to coordinate access of the nodes to the coax backbone. In a time period at least one first packet is transmitted by the first node to the second node. The first packet may include an indication that retransmission service is applied. The first packet may also include a indication of the length corresponding to the packet. If, during the first time period the packet is not received by the second node, the second node is operative to send a retransmission request to the network access coordinator.

Claims

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

first and second nodes in communication with a coax backbone, said first node comprising a retransmission buffer; and

a network access coordinator operative to coordinate access of the first and second nodes to the coax backbone, wherein access time to the coax backbone is divided into cycles that are managed by the network access coordinator where access rules for a current cycle are described in a message transmitted by the network access coordinator to the first and second nodes during a previous cycle;

wherein, in the current cycle at least one packet is transmitted by the first node to the second node, the at least one packet being stored by the first node in the retransmission buffer and, the at least one packet comprising;

an indication that retransmission service is applied; and

a length corresponding to the at least one packet; and

if, during the current cycle the at least one packet is not received by the second node;

the second node is operative to send a frame indicating a loss of the at least one packet to the network access coordinator during a subsequent cycle; and

the first node is operative to retrieve the at least one packet from the retransmission buffer and transmit the at least one packet no earlier than two subsequent cycles.

2. The system of claim 1, wherein the network access coordinator is operative to:

receive the frame; and

transmit the frame to the first node.

3. The system of claim 1 wherein, following a successful reception of the at least one packet the second node is operative to increment a received sequence number by a number of data bytes in the at least one packet.

4. The system of claim 1 wherein, if, during the current cycle the at least one packet is not received by the second node, the second node is further operative to send the frame to the network access coordinator indicating a sequence number of a last correctly-received packet.

5. The system of claim 1 wherein, the at least one packet indicates a lowest sequence number that exists in the retransmission buffer of the first node.

6. The system of claim 5 wherein, if the lowest sequence number that exists in the retransmission buffer is higher than a sequence number of a last correctly-received packet, then the second node is operative to reset the sequence number of the last correctly-received packet to equal the lowest sequence number that exists in the retransmission buffer.

7. A method for transmitting packets over a network of communication channels, the method comprising:

using a network access coordinator to coordinate access of first and second nodes over a coax backbone, the first node comprising a retransmission buffer, wherein access time to the coax backbone is divided into cycles;

transmitting at least one packet by the first node to the second node during a current cycle and storing by the first node the at least one packet in the retransmission buffer, the at least one packet comprising;

an indication that retransmission service is applied; and

a length corresponding to the at least one packet; and

if, during a predetermined time period following transmission of the at least one packet, the at least one packet is not received by the second node;

sending a frame indicating a loss of the at least one packet from the second node to the network access coordinator during a subsequent cycle; and

retrieving the at least one packet from the retransmission buffer by the first node and transmitting the at least one packet from the first node no earlier than two subsequent cycles.

8. The method of claim 7, further comprising using the network access coordinator to receive the frame and transmit the frame to the first node.

9. The method of claim 7 further comprising, following a successful reception of the packet, incrementing a received sequence number stored at the second node by a number of data bytes stored in the packet.

10. The method of claim 7 wherein the frame further indicates a sequence number of a last correctly-received packet.

11. The method of claim 7 monitoring a lowest sequence number that exists in the retransmission buffer.

12. The method of claim 11 wherein, if the lowest sequence number that exists in the retransmission buffer is higher than a sequence number of a last correctly-received packet, then resetting the sequence number of the last correctly-received packet to equal the lowest sequence number that exists in the retransmission buffer.

13. The method of claim 7 further comprising transmitting from the second node to the network access coordinator an indication of the length of the packet to be transmitted.

14. A method for transmitting packets over a network of communication channels, the method comprising:

transmitting at least one packet from a first node during a current access cycle, the first node comprising a retransmission buffer, and the at least one packet indicating that retransmission service is applied for the at least one packet;

storing the at least one packet in the retransmission buffer;

if, during a predetermined time period following transmission of the at least one packet, the at least one packet is not received by a second node, using the first node to receive, during a subsequent access cycle, a frame from the second node that indicates a loss of the at least one packet, said frame being transmitted via network access coordinator; and

retrieving the at least one packet by the first node from the retransmission buffer and transmitting the at least one the packet by the first node no earlier than two subsequent access cycles.

15. The method of claim 14, wherein the at least one packet further indicates a length corresponding to the at least one packet.

16. The method of claim 14, further comprising, following a successful reception of the at least one packet, incrementing a received sequence number stored at the second node by a number of data bytes stored in the packet.

17. The method of claim 14 wherein, if, during the predetermined time period the packet is not received by the second node, sending the frame from the second node to the network access coordinator, the frame indicating a sequence number of a last correctly-received packet.

18. The method of claim 14, wherein the at least one packet further comprises a lowest sequence number that exists in the retransmission buffer located at the first node.

19. The method of claim 14, wherein the frame further indicates a successful reception of another packet, and the method further comprising:

removing, by the first node, the another packet from the retransmission buffer.

20. A method for transmitting media access control (MAC) service data units (MSDUs), the method comprising:

storing a plurality of MSDUs in a memory, wherein each of the plurality of MSDUs is associated with a sequence number;

transmitting, to a node over a network that is managed by a network access coordinator, a media access control (MAC) protocol data unit (MPDU) that comprises the plurality of MSDUs that are stored in the memory, an indication that retransmission is applied for the plurality of MSDUs, and a first sequence number that comprises a first lowest sequence number of the the plurality of MSDUs that are stored in the memory;

receiving, from the network access coordinator, a message that indicates that a first MSDU of the plurality of MSDUs was received by the node and that a second MSDU of the plurality of MSDUs was not received by the node, wherein the message comprises a second sequence number that is greater than or equal to the first sequence number;

removing the first MSDU of the plurality of MSDUs from the memory; and

transmitting the second MSDU of the plurality of MSDUs that is stored in the memory to the node along with a third sequence number that corresponds to the lowest sequence number of the the plurality of MSDUs stored in the memory subsequent to removing the first MSDU of the plurality of MSDUs from the memory.

21. The method of claim 20, wherein access time of the network is divided into cycles that are managed by the network access coordinator.

22. The method of claim 21, wherein the MPDU is transmitted during a first cycle, the message is received during a second cycle that is subsequent to the first cycle, and the second MSDU is transmitted during a third cycle that is subsequent to the second cycle.

23. The method of claim 22, wherein the memory comprises a retransmission buffer that stores the plurality of MSDUs.

24. The method of claim 23, wherein the node is distinct from the network access coordinator.

25. A method for receiving media access control (MAC) Service data units (MSDUs), the method comprising:

receiving, from a first node over a network that is managed by a network access coordinator, a media access control (MAC) protocol data unit (MPDU) that comprises a plurality of MSDUs each being associated with a sequence number, an indication that retransmission is applied for the plurality of MSDUs, and a first sequence number comprising a lowest sequence number of at least a portion of the plurality of MSDUs that are stored at the first node;

determining that a first MSDU of the plurality of MSDUs was received correctly and a second MSDU of the plurality of MSDUs was received incorrectly;

transmitting a message to the network access coordinator, for transmission by the network access coordinator to the first node, that indicates that the first MSDU was received correctly and that the second MSDU was received incorrectly, wherein the message comprises a second sequence number that is greater than or equal to the first sequence number; and

receiving, from the first node, the second MSDU.

26. The method of claim 25, wherein access time of the network is divided into cycles that are managed by the network access coordinator.

27. The method of claim 26, wherein the MPDU is received during a first cycle, the message is transmitted during a second cycle that is subsequent to the first cycle, and the second MSDU is received during a third cycle that is subsequent to the second cycle.

28. The method of claim 27, wherein the node is distinct from the network access coordinator.