Multipath data stream optimization

• US 9,634,919 B2
• Filed: 06/27/2014
• Issued: 04/25/2017
• Est. Priority Date: 06/27/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Martinsen, Pl-Erik
• Primary Examiner(s): Ferris, Derrick
• Assistant Examiner(s): Ali, Farhad
• Application Number:
  US14/317,553
• Publication Number:
  US 20150381455A1
• Time in Patent Office: 1,033 Days
• CPC Class Codes: H04L 43/062 related to network traffic
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 43/50 Testing arrangements
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 45/243 using M+N parallel active paths
• CPC Class Codes: H04L 63/0272 Virtual private networks
• CPC Class Codes: H04L 65/1095 Inter-network session transfer or sharing
• CPC Class Codes: H04L 65/65 Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols
• CPC Class Codes: H04N 19/00 Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
• CPC Class Codes: H04N 19/39 involving multiple description coding [MDC], i.e. with separate layers being structured as independently decodable descriptions of input picture data

Abstract

In one implementation, a source endpoint and a destination endpoint communicate using multipath. A data stream may be transmitted using a primary path. The source endpoint and the destination endpoint connect through an alternative path, but before portions of the data stream are transmitted using the alternative path, the alternative path is tested using one or more disposable packets. The source endpoint sends the disposable packet of the data stream using the alternative path to the destination path and receives a transmission parameter for the disposable packet of the data stream and the alternative path.

Claims

1. A method comprising:

connecting, using a processor, to a destination through a primary path;

sending a data stream including intraframes using the primary path and a first type of communication;

connecting, using the processor, to the destination through an alternative path and a second type of communication;

sending a disposable packet for a interframe of the data stream using the alternative path;

receiving a transmission parameter for the disposable packet of the data stream and the alternative path;

performing a comparison of the transmission parameter of the disposable packet to a threshold value;

in response to the transmission parameter exceeding the threshold value, starting a timer; and

in response to the timer reaching a predetermined value, moving a portion of the data stream including the intraframes from the primary path using the first type of communication to the alternative path using the second type of communication.

2. The method of claim 1, wherein the transmission parameter includes one or more of a bandwidth value, a latency value, a packet drop value, a round trip time value, or another quality value.

3. The method of claim 2, wherein the transmission parameter includes any combination of two or more of the bandwidth value, the latency value, the packet drop value, and the round trip time value, the method further comprising:

performing a comparison of the two or more transmission parameters of the disposable frame to two or more threshold values.

4. A method comprising:

connecting, using a processor, to a destination through a primary path;

sending a data stream using the primary path;

connecting, using the processor, to the destination through an alternative path;

sending a disposable packet of the data stream using the alternative path; and

receiving a transmission parameter for the disposable packet of the data stream and the alternative path;

performing a comparison of the transmission parameter of the disposable packet to a threshold value;

when the threshold value exceeds the transmission parameter, starting a timer in response to the comparison; and

sending a second disposable frame of the data stream using the alternative path in response to the timer reaching a predetermined value.

5. The method of claim 4, wherein the disposable packet is a disposable frame and the data stream is a media stream including the disposable frame.

6. The method of claim 5, wherein the disposable frame is a redundant frame in a series of frames in the media stream, where image data of the redundant frame is included in one or more other frames in the series of frames.

7. The method of claim 5, wherein the disposable frame is an interframe that describes changes from one or more other frames in the series of frames.

8. The method of claim 5, wherein the disposable frame is an interframe that describes changes from a preceding frame in the series of frames and a subsequent frame in the series of frames.

9. The method of claim 5, wherein the disposable frame includes data for an alternative resolution of the media stream.

10. An apparatus comprising:

a first communication interface configured to establish a first communication path to a destination;

a second communication interface configured to establish a second communication path to the destination; and

a processor configured to send a media stream over the first communication path and extract a first disposable frame from the media stream to test communication over the second communication path,

wherein the processor performs a comparison of the transmission parameter of the disposable packet to a threshold value and when the threshold value exceeds the transmission parameter, the processor starts a timer and sends a second disposable frame of the data stream using the second communication path in response to the timer reaching a predetermined value.

11. The apparatus of claim 10, wherein the first disposable frame is at least partially defined by one or more other frames in the media stream.

12. The apparatus of claim 10, wherein the first disposable frame includes only changes from a previous frame in the media stream.

13. The apparatus of claim 10, wherein the first disposable frame includes data for a supplemental feature of the media stream.

14. The apparatus of claim 10, wherein the first communication interface or the second communication interface receives performance data that describes the transmission of the first disposable frame over the second communication path.

15. The apparatus of claim 14, wherein the processor is configured to compare the performance data to a threshold value and transfer a portion of the media stream to the second communication interface and the second communication path when the performance data exceeds the threshold value.

16. A non-transitory computer readable medium including instructions that when executed are configured to cause a processer to:

receive a media stream to a destination including intraframes through a primary path;

receive at least one interframe of the media stream to the destination through a secondary path;

generate a performance report for the secondary path, wherein the performance report includes a transmission parameter based on the at least one interframe;

perform a comparison of the transmission parameter of the at least one interframe to a threshold value; and

receive additional portions of the media stream including intraframes through the secondary path when the transmission parameter for the at least one interframe exceeds the threshold value;

wherein when the threshold value exceeds the transmission parameter, and a timer is started in response to the comparison, receive a second interframe of the media stream using the secondary path in response to the timer reaching a predetermined value.

17. The non-transitory computer readable medium of claim 16, wherein the transmission parameter includes one or more of a bandwidth value, a latency value, a packet drop value, a round trip time value, or another quality value.

18. The non-transitory computer readable medium of claim 16, wherein the at least one interframe includes a plurality of interframes including redundant image data and the performance report includes statistics for the plurality of interframes.