Methods and systems for transmitting packets through aggregated end-to-end connection

• US 9,787,501 B2
• Filed: 07/05/2013
• Issued: 10/10/2017
• Est. Priority Date: 12/23/2009
• Status: Active Grant

• Current Assignee: Pismo Labs Technology Limited
• Original Assignee: Pismo Labs Technology Limited
• Inventors: Sung, Patrick Ho Wai, Ng, Kam Chiu, Leung, Wan Chun
• Primary Examiner(s): Rutkowski, Jeffrey M
• Assistant Examiner(s): RANDHAWA, MANDISH K
• Application Number:
  US13/935,578
• Publication Number:
  US 20150009991A1
• Time in Patent Office: 1,558 Days
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04W 76/12 Setup of transport tunnels

Abstract

A method and a first communications router for transmitting data packets to a second communications router by establishing an aggregated end-to-end connection with the second communications router. The aggregated end-to-end connection comprises a plurality of established end-to-end connections. Data packets are transmitted through a first established end-to-end connection when a first condition is satisfied, and through a second established end-to-end connection when a second condition is satisfied. The first and second established end-to-end connections belong to the aggregated end-to-end connection. The first communications router comprises a plurality of network interfaces.

Claims

1. A method for transmitting data packets by a first communications router to a second communications router comprising:

(a) establishing an aggregated end-to-end connection with the second communications router, wherein the aggregated end-to-end connection comprising a plurality of established end-to-end connections;

wherein the aggregated end-to-end connection is a virtual private network (VPN) tunnel;

(b) transmitting data packets through a first established end-to-end connection when a first condition is satisfied;

(c) determining a probability of the first established end-to-end connection not being able to satisfy the first condition;

(d) transmitting warm-up packets through the second established end-to-end connection when the probability reaches a predefined probability threshold;

(e) stopping to transmit data packets through the first established end-to-end connection;

(f) transmitting maintenance packets, health check packets or management packets through the first established end-to-end connection when the first established end-to-end connection is not being used for transmitting data packets;

(g) transmitting data packets through a second established end-to-end connection when a second condition is satisfied;

(h) distributing and transmitting data packets through both the first established end-to-end connection and second established end-to-end connection when both the first condition and the second condition are satisfied;

wherein the aggregated end-to-end connection comprising the first and second established end-to-end connections;

wherein the first condition and the second condition are selected from a group consisting of packet loss, service provider, geographical location, time, usage price, security, user identity, and device;

wherein the first communications router comprises a plurality of network interfaces;

wherein at least one of the plurality of network interfaces of the first communications router is connected to a plurality of network interfaces of the second communications router through at least two of the plurality of established end-to-end connections.

2. The method of claim 1, further comprising:

classifying the plurality of established end-to-end connections into a plurality of groups of established end-to-end connection(s) according to a first group of condition(s);

wherein the first condition and the second condition are not in the first group of condition(s);

wherein the plurality of groups of established end-to-end connections comprises a first group of established end-to-end connections;

when data packets belong to a specific data type, transmitting the data packets through the at least one established end-to-end connection of the first group of established end-to-end connections;

wherein the specific data type is determined based on which at least one of the first group of conditions are satisfied by the first group of established end-to-end connections;

wherein the first group of conditions are selected from a group consisting of service provider, geographical location, time, usage price, security, user identity, and device;

wherein the first established end-to-end connection belongs to a first group of established end-to-end connection(s);

wherein when there is more than one condition in the first group of conditions, weights are assigned to the more than one condition, wherein conditions with higher weights have higher priority than conditions with lower weights when classifying the plurality of established end-to-end connections; and

wherein the second established end-to-end connection belongs to the first group of established end-to-end connection(s);

wherein each of the plurality of groups of established end-to-end connection(s) comprises a plurality of established end-to-end connection(s).

3. The method of claim 2, wherein classifying is performed periodically by transmitting testing data through the plurality of established end-to-end connections;

wherein the testing data is data packets, error correction packets, error detection packets, or management packets;

wherein when the testing data is error correction packets or error detection packets, contents of testing data is based on one or more data packets.

4. The method of claim 2:

when the first group of conditions are based on location;

classifying the first established end-to-end connection into the first group of established end-to-end connections only when the first communications router is used in a first location;

when the first group of conditions are based on time;

classifying the first established end-to-end connection into the first group of established end-to-end connections only during a specific time;

when the first group of conditions are based on user identity;

classifying the first established end-to-end connection into the first group of established end-to-end connections only when the first communication router is being used by a specific user.

5. The method of claim 4, wherein the first group of conditions are based on a performance metric;

wherein the performance metric is selected from the group consisting of error rates, packet latency, packet jitter, quality of service, security, coverage area, dropped packet rate, queuing delay, capacity, signal level, interference level, signal-to-interface ratio, and signal-to-noise ratio.

6. The method of claim 1, further comprising:

maintaining the second established end-to-end connection;

wherein the packets are selected from a group consisting of error correction packets, management packets and data packets; and

wherein data packets transmitted through the second established end-to-end connection belong to the same session of data packets transmitted through the first established end-to-end connection.

7. The method of claim 1, further comprising transmitting packets through the second established end-to-end connection when a third condition is satisfied.

8. The method of claim 7, wherein the packets are selected from a group consisting of error correction packets, management packets and data packets.

9. The method of claim 7, wherein the third condition is satisfied if there is at least a third predefined number of packet loss within a third predefined time period in the first established end-to-end connection.

10. The method of claim 1, further comprising transmitting at least alert message when the first condition is not satisfied and/or the second condition is satisfied.

11. The method of claim 1, wherein the first condition is satisfied if there is fewer than a first predefined number of packet loss within a first predefined time period in the first established end-to-end connection.

12. The method of claim 1, further comprising stopping transmitting data packets through the second established end-to-end connection and starting transmitting data packets through the first established end-to-end connection if a fourth condition is satisfied in the first established end-to-end connection.

13. The method of claim 12, wherein the fourth condition is not satisfied if there is at least a fourth predefined number of packet loss within a fourth predefined time period in the first established end-to-end connection.

14. The method of claim 1 or 2, wherein the first group of conditions and the first group of conditions are retried remotely from a remote server or retrieved locally from a local storage medium, and is received through a web interface, an application programming interface (API), a command line interface or a console.

15. A first communications router for transmitting data packets to a second communications router, comprising:

a plurality of network interfaces,

at least one processing unit;

at least one non-transitory storage medium storing program instructions executable by the at least one processing unit for;

(a) establishing an aggregated end-to-end connection with the second communications router, wherein the aggregated end-to-end connection comprising a plurality of established end-to-end connections;

wherein the aggregated end-to-end connection is a virtual private network (VPN) tunnel;

(b) transmitting data packets through a first established end-to-end connection when a first condition is satisfied;

(c) determining a probability of the first established end-to-end connection not being able to satisfy the first condition;

(d) transmitting warm-up packets through the second established end-to-end connection when the probability reaches a predefined probability threshold;

(e) stopping to transmit data packets through the first established end-to-end connection;

(f) transmitting maintenance packets, health check packets or management packets through the first established end-to-end connection when the first established end-to-end connection is not being used for transmitting data packets;

(g) transmitting data packets through a second established end-to-end connection when a second condition is satisfied;

(h) distributing and transmitting data packets through both the first established end-to-end connection and second established end-to-end connection when both the first condition and the second condition are satisfied;

wherein the aggregated end-to-end connection comprising the first and second established end-to-end connections;

wherein the first condition and the second condition are selected from a group consisting of packet loss, service provider, geographical location, time, usage price, security, user identity, and device;

wherein the first communications router comprises a plurality of network interfaces;

wherein at least one of the plurality of network interfaces of the first communications router is connected to a plurality of network interfaces of the second communications router through at least two of the plurality of established end-to-end connections.

16. The first communications router of claim 15, wherein the at least one non-transitory storage medium further storing program instructions executable by the at least one processing unit for:

classifying the plurality of established end-to-end connections into a plurality of groups of established end-to-end connection(s) according to a first group of condition(s);

wherein the first condition and the second condition are not in the first group of condition(s);

wherein the plurality of groups of established end-to-end connections comprises a first group of established end-to-end connections;

when data packets belong to a specific data type, transmitting the data packets through the at least one established end-to-end connection of the first group of established end-to-end connections;

wherein the specific data type is determined based on which at least one of the first group of conditions are satisfied by the first group of established end-to-end connections;

wherein the first group of conditions are selected from a group consisting of service provider, geographical location, time, usage price, security, user identity, and device;

wherein the first established end-to-end connection belongs to a first group of established end-to-end connection(s);

wherein when there is more than one condition in the first group of conditions, weights are assigned to the more than one condition, wherein conditions with higher weights have higher priority than conditions with lower weights when classifying the plurality of established end-to-end connections; and

wherein the second established end-to-end connection belongs to the first group of established end-to-end connection(s);

wherein each of the plurality of groups of established end-to-end connection(s) comprises a plurality of established end-to-end connection(s).

17. The first communications router of claim 16, wherein classifying is performed periodically by transmitting testing data through the plurality of established end-to-end connections;

wherein the testing data is data packets, error correction packets, error detection packets, or management packets;

wherein when the testing data is error correction packets or error detection packets, contents of testing data is based on one or more data packets.

18. The first communications router of claim 16:

when the first group of conditions are based on location;

classifying the first established end-to-end connection into the first group of established end-to-end connections only when the first communications router is used in a first location;

when first group of conditions are based on time;

classifying the first established end-to-end connection into the first group of established end-to-end connections only during a specific time;

when the first group of conditions are based on user identity;

classifying the first established end-to-end connection into the first group of established end-to-end connections only when the first communication router is being used by a specific user.

19. The first communications router of claim 18, wherein the first group of conditions are based on a performance metric;

wherein the performance metric is selected from the group consisting of error rates, packet latency, packet jitter, quality of service, security, coverage area, bandwidth, bit-error rate, packet error rate, frame error rate, dropped packet rate, queuing delay, round trip time, capacity, signal level, interference level, bandwidth delay product, handoff delay time, signal-to-interface ratio, and signal-to-noise ratio.

20. The first communications router of claim 15, wherein the at least one non-transitory storage medium further storing program instructions executable by the at least one processing unit for:

maintaining the second established end-to-end connection;

wherein the packets are selected from a group consisting of error correction packets, management packets and data packets; and

wherein data packets transmitted through the second established end-to-end connection belong to the same session of data packets transmitted through the first established end-to-end connection.

21. The first communications router of claim 15, wherein the at least one non-transitory storage medium further storing program instructions executable by the at least one processing unit for transmitting packets through the second established end-to-end connection when a third condition is satisfied.

22. The first communications router of claim 21, wherein the packets are selected from a group consisting of error correction packets, management packets and data packets.

23. The first communications router of claim 21, wherein the third condition is satisfied if there is at least a third predefined number of packet loss within a third predefined time period in the first established end-to-end connection.

24. The first communications router of claim 15, wherein the at least one non-transitory storage medium further storing program instructions executable by the at least one processing unit for:

transmitting at least one alert message when the first condition is not satisfied and/or the second condition is satisfied.

25. The first communications router of claim 15, wherein the first condition is satisfied if there is fewer than a first predefined number of packet loss within a first predefined time period in the first established end-to-end connection.

26. The first communications router of claim 15, wherein the at least one non-transitory storage medium further storing program instructions executable by the at least one processing unit for:

stopping transmitting data packets through the second established end-to-end connection and starting transmitting data packets through the first established end-to-end connection if a fourth condition is satisfied in the first established end-to-end connection.

27. The first communications router of claim 26, wherein the fourth condition is not satisfied if there is at least a fourth predefined number of packet loss within a fourth predefined time period in the first established end-to-end connection.

28. The first communications router of claim 15 or 16, wherein the first group of conditions and the first group of conditions are retried remotely from a remote server or retrieved locally from a local storage medium, and is received through a web interface, an application programming interface (API), a command line interface or a console.