System and method for client communication in a distributed telephony network

• US 9,553,799 B2
• Filed: 11/12/2014
• Issued: 01/24/2017
• Est. Priority Date: 11/12/2013
• Status: Active Grant

• Current Assignee: Twilio, Inc.
• Original Assignee: Twilio, Inc.
• Inventors: Tarricone, Brian, Kim, Edward, Lokare, Ameya, Borjesson, Jonas
• Primary Examiner(s): Yeung, Mang
• Assistant Examiner(s): PASCUAL PEGUERO, NATALI
• Application Number:
  US14/539,877
• Publication Number:
  US 20150131651A1
• Time in Patent Office: 804 Days
• Field of Search: 370/351, 370/352, 370/356
• US Class Current: 1/1
• CPC Class Codes: H04L 45/126 minimising geographical or physical path length
• CPC Class Codes: H04L 45/3065 for real time traffic
• CPC Class Codes: H04L 65/102 Gateways arrangements for connecting between networks having differing types of switching systems, e.g. gateways, H04L12/66
• CPC Class Codes: H04L 65/1045 Proxies, e.g. for session initiation protocol [SIP]
• CPC Class Codes: H04L 65/1069 Session establishment or de-establishment
• CPC Class Codes: H04L 65/1104 Session initiation protocol [SIP]
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks

Abstract

A system and method for regional routing of internet protocol based real-time communication that includes registering a set of client application endpoint routes, comprising registering at least a first client gateway route of a first endpoint in a first region; receiving a communication invitation of the first endpoint; processing a set of communication instructions associated with the communication invitation and identifying a set of communication resources and at least a second endpoint; querying the client application endpoint routes and identifying a client gateway route of the second endpoint; and dynamically directing signaling path and media path of the communication according to the regional availability of the communication resources, the client gateway route of the first endpoint, and client gateway instance route of the second endpoint.

Claims

1. A method for regional routing of internet protocol based real-time communication comprising:

at a system that includes at least a first client gateway and a second client gateway in a first geographic region, a third client gateway in a second geographic region, and a communication processing server;

the communication processing server registering a set of client application endpoint routes, comprising registering at least a first client gateway route of a first endpoint in the first geographic region, wherein the first endpoint is an endpoint of a first client device that is external to the system, wherein the first client device is constructed to communicate with the first client gateway by using application based communication, wherein the first client gateway route includes the first client gateway;

the communication processing server registering a second client gateway route of a second endpoint and a third client gateway route of the second endpoint, wherein the second endpoint is an endpoint of a second client device that is external to the system, wherein the second client device is constructed to communicate with the second client gateway and the third client gateway by using application based communication, and wherein the second client gateway route includes the second client gateway, and the third client gateway route includes the third client gateway;

the communication processing server receiving a communication invitation of the first endpoint from the first client device via the first client gateway;

the communication processing server processing a set of communication instructions associated with the communication invitation and identifying a set of communication resources of the system and at least the second endpoint;

the communication processing server querying the client application endpoint routes and identifying the second client gateway route and the third client gateway route of the second endpoint;

the communication processing server selecting one of the second client gateway route that includes the second client gateway and the third client gateway route that includes the third client gateway according to at least one of user preference geographic location, usage history and presence information; and

the communication processing server dynamically directing signaling path and media path of the communication according to the regional availability of the communication resources, the first client gateway route of the first endpoint, the second client gateway instance route of the second endpoint, and the third client gateway route of the second endpoint by negotiating a peer-to-peer media path between the first client device and the second client device via the selected client gateway route of the second client device, the selected client gateway route including a corresponding one of the second client gateway and the third client gateway.

2. The method of claim 1, the communication-processing server is located in the second region, wherein processing a set of communication instructions occurs at the second region.

3. The method of claim 1, wherein processing the set of communication instructions is mapped to a set of communication-processing resources;

the signaling and media is routed appropriately between regions to integrate the communication-processing resources into the media path.

4. The method of claim 1, wherein the set of communication resources includes a set of media-processing resources that operate as intermediary nodes in a media path of the communication;

and wherein dynamically directing signaling and media of the communication comprises negotiating a media path that satisfies a routing policy for a media topology that includes the client application of the first endpoint, the client application of the second endpoint, and at least the media-processing resources.

5. The method of claim 4 wherein negotiating a media path that satisfies a routing policy for a media topology minimizes number of regions.

6. The method of claim 1, wherein registering a set of application endpoint routes comprises registering multiple instances of a client application endpoint routes for the second endpoint;

wherein dynamically directing signaling and media of the communication comprises selecting a client application endpoint instance of the second endpoint according to an instance prioritization policy.

7. The method of claim 6, wherein the instance prioritization policy depends on prioritizing media path performance.

8. The method of claim 6, the instance prioritization policy depends on prioritizing a user preference of a client application instance.

9. The method of claim 1, wherein registering a set of client application endpoint routes further comprises logging client application information.

10. The method of claim 9, further comprising exposing client application information and associated communication sessions through an application programming interface (API).

11. The method of claim 1, further comprising setting a routing policy of at least one account in the platform, wherein dynamically directing signaling and media comprises applying the routing policy of the account to determining routing to communication resources and client application routes.

12. The method of claim 11, wherein the routing policy of the account includes rules defining regional resource preference.

13. The method of claim 1, wherein client application of at least the first endpoint establishes real-time media communication over an internet protocol.

14. The method of claim 1, wherein at least one client application of an endpoint registered in the set of client application endpoint routes is a web browser client.

15. The method of claim 1, wherein at least one client application of an endpoint registered in the set of client application endpoint routes comprises a native client application.

16. The method of claim 1, wherein the communication processing server selects the client gateway route of the second endpoint according to geographic location, and the communication processing server selects the second client gateway route having the same geographic region as the first client gateway route.

17. The method of claim 16, wherein the communication processing server dynamically updates selection of the client gateway route of the second endpoint according to a change in at least one of user preference, location, usage history and presence information, and responsive to the change of selection, the communication processing server negotiates a peer-to-peer media path between the first client device and the second client device via the first client gateway and one of the second client gateway and the third client gateway based on the updated selection.

18. The method of claim 17,

wherein the first client gateway, the second client gateway and the third client gateway are constructed to provide real-time media communication over an internet protocol, and

wherein the media communication includes one of audio a stream communication and video media stream communication.

19. The method of claim 18, wherein the communication processing server selects one of the second client gateway route and the third client gateway route according geographic location of the second client gateway and geographic location of the third client gateway.