Transparent proxy architecture for multi-path data connections

• US 9,253,015 B2
• Filed: 07/08/2011
• Issued: 02/02/2016
• Est. Priority Date: 07/09/2010
• Status: Active Grant

• Current Assignee: Attila Technologies, LLC
• Original Assignee: Attila Technologies, LLC
• Inventors: Girard, Nicolas
• Primary Examiner(s): Parry, Chris
• Assistant Examiner(s): STILTNER, WEIWEI YE
• Application Number:
  US13/807,740
• Publication Number:
  US 20130111038A1
• Time in Patent Office: 1,670 Days
• Field of Search: 709/226
• US Class Current: 1/1
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 43/0888 Throughput
• CPC Class Codes: H04L 45/245 Link aggregation, e.g. trunking
• CPC Class Codes: H04L 47/2475 for supporting traffic characterised by the type of applications
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/785 among multiple network domains, e.g. multilateral agreements
• CPC Class Codes: H04L 47/801 Real time traffic
• CPC Class Codes: H04L 47/803 Application aware
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 69/08 Protocols for interworking; Protocol conversion
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 80/06 Transport layer protocols, e.g. TCP [Transport Control Protocol] over wireless transmission control protocol/Internet protocol [TCP/IP] or user datagram protocol [UDP] H04L69/16
• CPC Class Codes: H04W 88/182 Network node acting on behalf of an other network entity, e.g. proxy

Abstract

A method for forming an optimized communication connection providing enhanced performance of at least one application utilizing the communication connection is provided, the communication connection including a plurality of individual communication networks. The method includes the steps of: obtaining a set of performance requirements corresponding to the application utilizing the communication connection; obtaining real-time capacity information for each of a plurality of available channels associated with the respective individual communication networks; applying at least one policy-based management criteria to the available channels for controlling, in real-time, one or more aspects of the available channels; dynamically aggregating the individual communication networks to form the optimized communication connection, the communication connection leveraging one or more features and capabilities of at least a subset of the communication networks; and controlling real-time traffic scheduling across at least a subset of the available channels so as to adapt the communication connection to changes in network conditions and/or policy-based management criteria.

Claims

1. A method for forming an optimized communication connection providing enhanced performance of at least one application utilizing the communication connection, the optimized communication connection comprising a plurality of individual communication networks, the method comprising the steps of:

obtaining a set of performance requirements corresponding to the at least one application utilizing the communication connection;

obtaining capacity information for each of a plurality of available channels associated with the respective plurality of individual communication networks;

applying at least one policy-based management criteria to the available channels for controlling one or more aspects of the available channels;

dynamically aggregating the plurality of individual communication networks to form the optimized communication connection, the communication connection leveraging one or more features and capabilities of at least a subset of the plurality of communication networks; and

controlling real-time traffic scheduling across at least a subset of the plurality of available channels so as to adapt the communication connection to changes in at least one of network conditions and policy-based management criteria;

wherein controlling real-time traffic scheduling comprises estimating available bandwidth on network paths, said estimating available bandwidth comprising;

sending a train of User Datagram Protocol (UDP) probes to dynamically estimate available bandwidth along each of a given end-to-end network path for network paths that have been inactive for a prescribed period of time; and

estimating available bandwidth on network paths using passive low-pass filtering for active network paths.

2. The method of claim 1, wherein the communication connection, by aggregating and leveraging at least a subset of features and capabilities of the plurality of individual communication networks, has characteristics associated therewith that are superior to any one of the individual communication networks.

3. The method of claim 1, wherein the step of obtaining a set of performance requirements corresponding to the at least one application comprises performing real-time profiling of the at least one application.

4. The method of claim 1, wherein the step of applying at least one policy-based management criteria to the available channels is controlled locally.

5. The method of claim 1, wherein the step of applying at least one policy-based management criteria to the available channels is network controlled.

6. The method of claim 1, wherein the step of obtaining capacity information for each of the plurality of available channels comprises performing at least one of passive monitoring, active monitoring and real-time data collection.

7. The method of claim 6, wherein passive monitoring comprises monitoring traffic performance on the plurality of available channels in real-time.

8. The method of claim 6, wherein active monitoring comprises periodically sending one or active performance probes.

9. The method of claim 1, wherein the step of controlling real-time traffic scheduling across the plurality of available channels comprises estimating at least one performance characteristic of each of the plurality of channels to thereby optimize concurrent transmission of data traffic.

10. The method of claim 9, wherein the at least one performance characteristic comprises at least one of bandwidth, round trip delay time (RTT) and jitter associated with each of the plurality of channels.

11. The method of claim 1, wherein the step of dynamically aggregating the plurality of individual communication networks to form the optimized communication connection is performed using a dynamic multi-path network protocol.

12. The method of claim 11, wherein the dynamic multi-path network protocol comprises a multi-network transport protocol (MNTP).

13. The method of claim 1, wherein the step of controlling real-time traffic scheduling across at least the subset of the plurality of available channels further comprises:

reconfiguring real-time traffic scheduling across at least the subset of the plurality of available channels as a function of estimated available bandwidth of the network paths.

14. The method of claim 1, wherein the step of sending the train of UDP probes comprises sending an exponentially-spaced train of UDP probes having an exponential packet flight pattern.

15. The method of claim 1, wherein the step of controlling real-time traffic scheduling comprises reconfiguring real-time traffic scheduling across at least the subset of the plurality of available channels as a function of at least one of available window size, latency estimation, bandwidth estimation and in-flight and queue traffic computation corresponding to at least the subset of the plurality of available channels.

16. The method of claim 1, wherein the step of controlling real-time traffic scheduling comprises reconfiguring real-time traffic scheduling across at least the subset of the plurality of available channels as a function of one or more requirements of the at least one application utilizing the communication connection.

17. The method of claim 16, wherein the step of reconfiguring real-time traffic scheduling comprises at least one of mirroring traffic on a subset of the plurality of available channels, and mapping at least a portion of prescribed traffic onto at least one specified network path.

18. The method of claim 1, further comprising the step of maintaining at least one virtual queue per destination with a sender'"'"'s retransmission queue and applying a retransmission procedure on a per-destination basis without affecting an operation of the sender so as to enable the sender to adapt a size of a congestion window maintained by the sender to thereby reduce a number of unnecessary packet retransmissions when packet reordering is performed at the destination.

19. The method of claim 1, further comprising the steps of:

obtaining transmission destination information for determining in-order delivery of data by a sender to a corresponding destination; and

generating selective acknowledgments to the sender indicative of receipt of the data by the destination as a function of the transmission destination information.

20. The method of claim 19, wherein the step of generating selective acknowledgments comprises delaying all acknowledgments to the sender irrespective of an order in which data is received.

21. A method for forming an optimized communication connection providing enhanced performance of at least one application utilizing the communication connection, the optimized communication connection comprising a plurality of individual communication networks, the method comprising the steps of:

obtaining a set of performance requirements corresponding to the at least one application utilizing the communication connection;

obtaining capacity information for each of a plurality of available channels associated with the respective plurality of individual communication networks;

applying at least one policy-based management criteria to the available channels for controlling one or more aspects of the available channels;

dynamically aggregating the plurality of individual communication networks to form the optimized communication connection, the communication connection leveraging one or more features and capabilities of at least a subset of the plurality of communication networks;

controlling real-time traffic scheduling across at least a subset of the plurality of available channels so as to adapt the communication connection to changes in at least one of network conditions and policy-based management criteria; and

computing at least one of;

a reordering density map (RDM) comprising a distribution of displacements of received packets from their respective original temporal positions, normalized with respect to a total number of packets received; and

a displacement frequency map (DFM) comprising a normalized histogram indicative of an ordering of received packets which, when released from a buffer, minimizes out-of-order delivery of packets.

22. The method of claim 21, wherein an occupancy of each packet in the buffer corresponding to the DFM is indicative of a measure of reordering required to correct out-of-order delivery of packets.

23. The method of claim 21, wherein the step of controlling real-time traffic scheduling across at least the subset of the plurality of available channels is performed as a function of at least one of the RDM and the DFM.

24. A method for forming an optimized communication connection providing enhanced performance of at least one application utilizing the communication connection, the optimized communication connection comprising a plurality of individual communication networks, the method comprising the steps of:

obtaining a set of performance requirements corresponding to the at least one application utilizing the communication connection;

obtaining capacity information for each of a plurality of available channels associated with the respective plurality of individual communication networks;

applying at least one policy-based management criteria to the available channels for controlling one or more aspects of the available channels;

dynamically aggregating the plurality of individual communication networks to form the optimized communication connection, the communication connection leveraging one or more features and capabilities of at least a subset of the plurality of communication networks;

controlling real-time traffic scheduling across at least a subset of the plurality of available channels so as to adapt the communication connection to changes in at least one of network conditions and policy-based management criteria;

computing at least one of;

a reordering density map (RDM) comprising a distribution of displacements of received packets from their respective original temporal positions, normalized with respect to a total number of packets received; and

a displacement frequency map (DFM) comprising a normalized histogram indicative of an ordering of received packets which, when released from a buffer, minimizes out-of-order delivery of packets; and

controlling, on a per-message basis, a persistence of transport in attempting to send a message to an intended receiver, indicative of when the message has expired, as a function of at least one criteria specified by the at least one application utilizing the communication connection.

25. The method of claim 24, wherein the step of controlling the persistence of transport comprises implementing at least one congestion algorithm operative to handle expired messages, and wherein the persistence of transport indicative of when a message has expired is adapted as a function of the at least one congestion algorithm.

26. The method of claim 24, further comprising sending a notification to a peer endpoint when at least one message has expired, the notification comprising a sequence number corresponding to the at least one expired message.

27. The method of claim 24, further comprising establishing a plurality of transport streams within the optimized communication connection, each of at least a subset of the streams being configured to have different performance characteristics.

28. The method of claim 27, wherein the step of controlling real-time traffic scheduling comprises applying a different scheduling scheme to each of at least the subset of the streams.

29. A method for forming an optimized communication connection providing enhanced performance of at least one application utilizing the communication connection, the optimized communication connection comprising a plurality of individual communication networks, the method comprising the steps of:

obtaining a set of performance requirements corresponding to the at least one application utilizing the communication connection;

obtaining capacity information for each of a plurality of available channels associated with the respective plurality of individual communication networks;

applying at least one policy-based management criteria to the available channels for controlling one or more aspects of the available channels;

dynamically aggregating the plurality of individual communication networks to form the optimized communication connection, the communication connection leveraging one or more features and capabilities of at least a subset of the plurality of communication networks;

controlling real-time traffic scheduling across at least a subset of the plurality of available channels so as to adapt the communication connection to changes in at least one of network conditions and policy-based management criteria;

computing at least one of;

a reordering density map (RDM) comprising a distribution of displacements of received packets from their respective original temporal positions, normalized with respect to a total number of packets received; and

a displacement frequency map (DFM) comprising a normalized histogram indicative of an ordering of received packets which, when released from a buffer, minimizes out-of-order delivery of packets; and

establishing a plurality of transport streams within the optimized communication connection, each of at least a subset of the streams being configured to have different performance characteristics;

wherein the step of controlling real-time traffic scheduling comprises applying a different message expiration criterion to each of at least the subset of the streams.

30. The method of claim 29, wherein the step of applying at least one policy-based management criteria to the available channels for controlling one or more aspects of the available channels comprises controlling one or more aspects of the available channels in real-time.

31. The method of claim 29, wherein the step of obtaining capacity information for each of a plurality of available channels comprises obtaining real-time capacity information for each of a plurality of available channels.

32. An apparatus for multiplexing a plurality of individual network connections to form an enhanced communication connection providing at least one of increased bandwidth, security, reliability and efficiency in a hybrid peer-to-peer network, the apparatus comprising:

memory; and

at least one processor connected with the memory; and

a non-transitory persistent storage medium that contains instructions which, when loaded into said memory, configure said at least one processor;

to obtain a set of performance requirements corresponding to at least one application utilizing the communication connection;

to obtain capacity information for each of a plurality of available channels associated with the respective plurality of individual network connections;

to apply at least one policy-based management criteria to the available channels for controlling one or more aspects of the available channels;

to dynamically aggregate the plurality of individual network connections to form the enhanced communication connection, the communication connection leveraging one or more features and capabilities of at least a subset of the plurality of network connections;

to control real-time traffic scheduling across at least a subset of the plurality of available channels so as to adapt the communication connection to changes in at least one of network conditions and policy-based management criteria;

to compute at least one of;

a reordering density map (RDM) comprising a distribution of displacements of received packets from their respective original temporal positions, normalized with respect to a total number of packets received; and

a displacement frequency map (DFM) comprising a normalized histogram indicative of an ordering of received packets which, when released from a buffer, minimizes out-of-order delivery of packets; and

to establish a plurality of transport streams within the enhanced communication connection, each of at least a subset of the streams being configured to have different performance characteristics;

wherein said control of real-time traffic scheduling comprises applying a different message expiration criterion to each of at least the subset of the streams.

33. The apparatus of claim 32, wherein the at least one processor is operative to aggregate the plurality of multiple access networks into the logical connection such that the logical connection integrates at least a portion of characteristics associated with the plurality of individual multiple access networks, whereby the logical connection has overall characteristics associated therewith that are superior to any one of the individual multiple access networks.