Hybrid networking system with seamless path switching of streams

• US 9,461,777 B2
• Filed: 11/21/2011
• Issued: 10/04/2016
• Est. Priority Date: 11/21/2011
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Cohen, Etan Gur, Chen, Kai
• Primary Examiner(s): Khan, Aftab N.
• Application Number:
  US13/301,562
• Publication Number:
  US 20130132603A1
• Time in Patent Office: 1,779 Days
• Field of Search: 714746-753, 370/394, 709/237
• US Class Current: 1/1
• CPC Class Codes: H04L 1/1841 Resequencing
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 47/6225 Fixed service order, e.g. Round Robin
• CPC Class Codes: H04L 47/726 Reserving resources in multiple paths to be used simultaneously by balancing the load H04L47/125
• CPC Class Codes: H04L 69/164 Adaptation or special uses of UDP protocol

Abstract

System and method for switching a stream to a new transmission medium. A first stream may be received. A first plurality of packets of the first stream may be transmitted to a second device on a first transmission medium. The first plurality of packets may include one or more index marker packets. It may be determined that at least a portion of the first plurality of packets may not have been received by the second device. A second plurality of packets of the first stream may be transmitted to the second device on a second transmission medium. The second plurality of packets may include at least a subset of the first plurality of packets and at least a subset of the one or more index marker packets. The one or more index marker packets may be configured for use by the second device to detect and discard duplicate packets.

Claims

1. A method performed by a first device to transmit a stream of upper protocol layer packets to a second device, the method comprising:

receiving the stream of upper protocol layer packets from an upper protocol layer;

inserting index marker packets into the stream, wherein each of the index marker packets marks a relative position in the stream, the index marker packets being different from the upper protocol layer packets;

transmitting a first portion of the stream including at least a first number of the index marker packets to the second device via a first transmission medium;

after transmitting the first portion of the stream, determining to discontinue transmitting the stream via the first transmission medium and determining to transmit a second portion of the stream including at least a second number of the index marker packets via a second transmission medium, the second transmission medium different from the first transmission medium; and

transmitting the second portion of the stream including the second number of index marker packets to the second device via the second transmission medium.

2. The method of claim 1, wherein inserting the index marker packets comprises:

determining a regular interval for inserting the index marker packets into the stream; and

inserting the index marker packets into the stream in accordance with the regular interval.

3. The method of claim 1, further comprising:

storing a subset of the first portion of the stream in a buffer with corresponding index marker packets from the first number of index marker packets; and

retransmitting the subset of the first portion of the stream and the corresponding index marker packets via the second transmission medium in response to determining to transmit the stream via the second transmission medium and prior to transmitting the second portion of the stream.

4. The method of claim 1, wherein determining to discontinue transmission of the stream via the first transmission medium comprises:

determining that the first transmission medium has failed.

5. The method of claim 1, wherein inserting the index marker packets into the stream comprises inserting the index marker packets into the stream in accordance with irregular intervals of upper protocol layer packets.

6. The method of claim 1, wherein said inserting the index marker packets includes inserting the index marker packets at a lower protocol layer of the first device that is different from the upper protocol layer of the first device.

7. The method of claim 1, wherein the upper protocol layer comprises a user datagram protocol (UDP) layer.

8. The method of claim 1, wherein the second portion of the stream at least partially overlaps the first portion of the stream, and wherein the index marker packets enable the second device to detect duplicate upper protocol layer packets from the stream when the duplicate upper protocol layer packets are received via both the first transmission medium and the second transmission medium.

9. The method of claim 1, further comprising:

retransmitting a subset of the first portion of the stream including corresponding index marker packets via the second transmission medium in response to determining that at least the subset of the first portion of the stream was not received by the second device via the first transmission medium.

10. The method of claim 1, further comprising:

retransmitting a subset of the first portion of the stream including corresponding index marker packets to the second device via the second transmission medium,

wherein the corresponding index marker packets enable the second device to detect and discard duplicate packets of the subset of the first portion of the stream transmitted via both the first transmission medium and the second transmission medium.

11. The method of claim 1, further comprising:

transmitting a buffer-begin marker packet to the second device via the second transmission medium; and

retransmitting a subset of the first portion of the stream via the second transmission medium,

wherein the buffer-begin marker packet identifies a previous index number for a previous index marker packet and indicates a position of the buffer-begin marker packet relative to the stream based, at least in part, on the previous index number.

12. The method of claim 11, further comprising:

transmitting a buffer-end marker packet to the second device via the second transmission medium after retransmitting the subset of the first portion of the stream via the second transmission medium, wherein the buffer-end marker packet indicates to the second device that subsequent upper protocol layer packets transmitted via the second transmission medium are not duplicates of the first portion of the stream.

13. The method of claim 11, the previous index marker packet comprises a most recent index marker packet transmitted with the first portion of the stream.

14. The method of claim 1, wherein inserting the index marker packets comprises generating the index marker packets to mimic a flow characteristic of the stream, such that the index marker packets will be routed in a same manner as the upper protocol layer packets.

15. The method of claim 14, wherein the flow characteristic comprises at least one member of the group consisting of a stream identifier, a destination address, a priority level, and a data type.

16. A first device, comprising:

a first network interface configured to couple the first device to a first transmission medium;

a second network interface configured to couple the first device to a second transmission medium;

a processor; and

memory for storing instructions which, when executed by the processor, cause the first device to;

receive a stream of upper protocol layer packets from an upper protocol layer;

insert index marker packets into the stream, wherein each of the index marker packets marks a relative position in the stream, the index marker packets being different from the upper protocol layer packets;

transmit a first portion of the stream including at least a first number of the index marker packets to a second device via the first transmission medium;

after transmitting the first portion of the stream, determine to discontinue transmitting the stream via the first transmission medium and determine to transmit a second portion of the stream including at least a second number of the index marker packets via the second transmission medium, the second transmission medium different from the first transmission medium; and

transmit the second portion of the stream including the second number of the index marker packets to the second device via the second transmission medium.

17. The first device of claim 16, wherein the instructions, when executed the processor, cause the first device to:

determine a first interval for inserting the index marker packets into the stream; and

insert the index marker packets into the stream in accordance with the first interval.

18. The first device of claim 16, wherein the instructions, when executed the processor, cause the first device to:

store a subset of the first portion of the stream in a buffer with corresponding index marker packets from the first number of index marker packets; and

retransmit the subset of the first portion of the stream and the corresponding index marker packets via the second transmission medium prior to transmission of the second portion of the stream of upper protocol layer packets, wherein retransmission of the subset of the first portion of the stream of upper protocol layer packets occurs in response to a determination to transmit the stream via the second transmission medium.

19. The first device of claim 16, wherein the instructions to determine to discontinue transmission of the stream via the first transmission medium comprises instructions which, when executed by the processor, cause the first device to:

determine that the first transmission medium has failed.

20. The first device of claim 16, wherein the instructions, when executed the processor, cause the first device to:

transmit a buffer-begin marker packet to the second device via the second transmission medium; and

retransmit a subset of the first portion of the stream of upper protocol layer packets via the second transmission medium,

wherein the buffer-begin marker packet identifies a previous index number for a previous index marker packet and indicates a position of the buffer-begin marker packet relative to the stream based, at least in part, on the previous index number.

21. The first device of claim 20, wherein the instructions, when executed the processor, cause the first device to:

transmit a buffer-end marker packet to the second device via the second transmission medium after the retransmit of the subset of the first portion of the stream via the second transmission medium, wherein the buffer-end marker packet indicates to the second device that subsequent upper protocol layer packets transmitted via the second transmission medium are not duplicates of the first portion.

22. A system for transmitting a stream of upper protocol layer packets from a first device to a second device, the system comprising:

means for receiving the stream of upper protocol layer packets from an upper protocol layer

means for inserting index marker packets into the stream, wherein each of the index marker packets marks a relative position in the stream, the index marker packets being different from the upper protocol layer packets;

means for transmitting a first portion of the stream including at least a first number of the index marker packets to the second device via a first transmission medium;

after transmitting the first portion of the stream, means for determining to discontinue transmitting the stream including at least a second number of the index marker packets via the first transmission medium and determining to transmit a second portion of the stream via a second transmission medium, the second transmission medium different from the first transmission medium; and

means for transmitting the second portion of the stream including the second number of the index marker packets to the second device via the second transmission medium.

23. A non-transitory computer-readable memory medium comprising program instructions for transmitting a stream of upper protocol layer packets from a first device to a second device, wherein the program instructions are executable by one or more processors of the first device to cause the first device to:

receive the stream of upper protocol layer packets from an upper protocol layer;

insert index marker packets into the stream, wherein each of the index marker packets marks a relative position in the stream, the index marker packets being different from the upper protocol layer packets;

transmit a first portion of the stream including at least a first number of the index marker packets to the second device via a first transmission medium;

after transmitting the first portion of the stream, determine to discontinue transmitting the stream via the first transmission medium and determine to transmit the a second portion of the stream including at least a second number of the index marker packets via a second transmission medium, the second transmission medium different from the first transmission medium; and

transmit the second portion of the stream including the second number of the index marker packets to the second device via the second transmission medium.

24. A method performed by a receiving device, the method comprising:

receiving a first portion of a stream of upper protocol layer packets and a first number of index marker packets via a first transmission medium, wherein each of the index marker packets marks a relative position in the stream;

receiving a second portion of the stream and a second number of the index marker packets via a second transmission medium in response to a change in transmission of the stream from the first transmission medium to the second transmission medium;

determining, based, at least in part, on index numbers of the index marker packets in the first number of the index marker packets and the second number of the index marker packets, that one or more duplicate upper protocol layer packets were received via the first transmission medium and via the second transmission medium; and

discarding the one or more duplicate upper protocol layer packets and the index marker packets before processing the stream of upper protocol layer packets.

25. The method of claim 24, further comprising:

storing information indicating a last index marker packet received via the first transmission medium and a count of upper protocol layer packets received via the first transmission medium since the last index marker packet;

receiving a buffer-begin marker packet on the second transmission medium indicating that a subset of the first portion of the stream will be retransmitted via the second transmission medium, wherein the buffer-begin marker packet identifies a previous index number of a previous index marker packet and indicates a position of the buffer-begin marker packet relative to the stream based, at least in part, on the previous index number; and

wherein determining that the one or more duplicate upper protocol layer packets were received via the first transmission medium and via the second transmission medium includes comparing the information indicating the last index marker packet received via the first transmission medium and the count of upper protocol layer packets received via the first transmission medium since the last index marker packet to the position of the buffer-begin marker packet relative to the stream.

26. The method of claim 25, the method further comprising:

receiving a buffer-end marker packet via the second transmission medium, wherein the buffer-end marker packet indicates that subsequent upper protocol layer packets received via the second transmission medium are not duplicate upper protocol layer packets of the first portion of the stream received via the first transmission medium.

27. The method of claim 25, wherein at least a first packet of the first portion of the stream is received via the first transmission medium after the buffer-begin marker packet is received via the second transmission medium, the method further comprising:

discarding the first packet received after the buffer-begin marker packet is received in response to a determination that the first packet is a duplicate of a second packet received via the second transmission medium after the buffer-begin marker packet.

28. A device, comprising:

a first network interface for coupling the device to a first transmission medium and configured to receive a first portion of a stream of upper protocol layer packets and a first number of index marker packets via the first transmission medium, wherein each of the index marker packets marks a relative position in the stream;

a second network interface for coupling the device to a second transmission medium and configured to receive a second portion of the stream and a second number of the index marker packets via the second transmission medium in response to a change in transmission of the stream from the first transmission medium to the second transmission medium;

a processor; and

memory for storing instructions which, when executed by the processor, cause the device to;

determine, based, at least in part, on index numbers of the index marker packets in the first number of the index marker packets and the second number of the index marker packets, that one or more duplicate upper protocol layer packets were received via the first transmission medium and via the second transmission medium; and

discard the one or more duplicate upper protocol layer packets and the index marker packets before processing the stream of upper protocol layer packets.

29. The device of claim 28, wherein the instructions, when executed the processor, cause the device to:

receive a buffer-end marker packet via the second transmission medium, wherein the buffer-end marker packet indicates that subsequent upper protocol layer packets received via the second transmission medium are not duplicate upper protocol layer packets of the first portion of the stream received via the first transmission medium.

30. The device of claim 28, wherein the instructions, when executed the processor, cause the device to:

store information indicating a last index marker packet received via the first transmission medium and a count of upper protocol layer packets received via the first transmission medium since the last index marker packet;

receive a buffer-begin marker packet on the second transmission medium indicating that a subset of the first portion of the stream will be retransmitted via the second transmission medium, wherein the buffer-begin marker packet identifies a previous index number of a previous index marker packet and indicates a position of the buffer-begin marker packet relative to the stream based, at least in part, on the previous index number; and

wherein the instructions to determine that the one or more duplicate upper protocol layer packets were received via the first transmission medium and via the second transmission medium comprises instructions which, when executed by the processor, cause the device to compare the information indicating the last index marker packet received via the first transmission medium and the count of upper protocol layer packets received via the first transmission medium since the last index marker packet to the position of the buffer-begin marker packet relative to the stream.

31. The device of claim 30, wherein at least a first packet of the first portion of the stream is received via the first transmission medium after the buffer-begin marker packet is received via the second transmission medium, wherein the instructions, when executed by the processor, cause the device to:

discard the first packet received after the buffer-begin marker packet is received in response to a determination that the first packet is a duplicate of a second packet received via the second transmission medium after the buffer-begin marker packet.

32. A system for a receiving device, the system comprising:

means for receiving a first portion of a stream of upper protocol layer packets and a first number of index marker packets via a first transmission medium, wherein each of the index marker packets marks a relative position in the stream;

means for receiving a second portion of the stream and a second number of the index marker packets via a second transmission medium in response to a change in transmission of the stream from the first transmission medium to the second transmission medium;

means for determining, based, at least in part, on index numbers of the index marker packets in the first number of the index marker packets and the second number of the index marker packets, that one or more duplicate upper protocol layer packets were received via the first transmission medium and via the second transmission medium; and

means for discarding the one or more duplicate upper protocol layer packets and the index marker packets before processing the stream of upper protocol layer packets.

33. A non-transitory computer-readable memory medium comprising program instructions for detecting and removing received duplicate packets, wherein the program instructions are executable by one or more processors of a receiving device to cause the receiving device to:

receive a first portion of a stream of upper protocol layer packets and a first number of index marker packets via a first transmission medium, wherein each of the index marker packets marks a relative position in the stream;

receive a second portion of the stream of upper protocol layer packets and a second number of the index marker packets via a second transmission medium in response to a change in transmission of the stream from the first transmission medium to the second transmission medium;

determine, based, at least in part, on index numbers of the index marker packets in the first number of the index marker packets and the second number of the index marker packets, that one or more duplicate upper protocol layer packets were received via the first transmission medium and via the second transmission medium; and

discard the one or more duplicate upper protocol layer packets and the index marker packets before processing the stream.

34. A method for re-ordering out-of-order packets, the method comprising:

receiving, via a first transmission medium a first plurality of packets associated with a packet stream followed by an end-of-stream marker packet that is not associated with the packet stream;

receiving, via a second transmission medium, a beginning-of-stream marker packet that is not associated with the packet stream followed by a second plurality of packets associated with the packet stream;

buffering at least some of the second plurality of packets that are received prior to the end-of-stream marker packet;

processing the first plurality of packets and the end-of-stream marker packet; and

processing the beginning-of-stream marker packet and the second plurality of packets after processing the end-of-stream marker packet.