Proximity detection for media proxies

• US 8,392,609 B2
• Filed: 09/17/2002
• Issued: 03/05/2013
• Est. Priority Date: 09/17/2002
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Sen, Sanjoy, March, Sean, Aoun, Cedric
• Primary Examiner(s): Nguyen, Thu Ha
• Application Number:
  US10/245,476
• Publication Number:
  US 20040054805A1
• Time in Patent Office: 3,822 Days
• Field of Search: 709223-224, 709/203, 709/228, 709/240, 709/227, 709/239, 370/241, 370/248, 370/252
• US Class Current: 709/239
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 65/1026 at the edge
• CPC Class Codes: H04L 65/103 in the network
• CPC Class Codes: H04L 65/1036 at the edge
• CPC Class Codes: H04L 65/104 in the network
• CPC Class Codes: H04L 65/1096 Supplementary features, e.g. call forwarding or call holding systems providing special services or facilities to telephony subscribers H04M3/42
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/1104 Session initiation protocol [SIP]
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services

Abstract

A method of detecting proximity between a media proxy and a client uses a proximity probe to query a plurality of media proxies, forcing the media proxies to respond to a proximity server. The proximity server uses an algorithm to determine which media proxy is closest to the client based on the responses. In an alternate embodiment, the same sorts of proximity probes may be used to determine if two media endpoints have a direct connection such that they may bypass a media proxy.

Claims

1. A method of determining proximity between a media proxy and a client comprising:

receiving a request from a client for a media session;

passing a list of media proxies to the client;

receiving messages from media proxies on the list of media proxies where the messages are generated in response to receiving a probe query from the client; and

calculating a distance proximity between the client and each of the media proxies on the list of media proxies based on the messages received from the media proxies and round trip times determined between a proximity server and each of the media proxies on the list of media proxies.

2. The method of claim 1 further comprising assigning a media proxy to the client based, at least in part, on the calculating.

3. The method of claim 1 wherein calculating a distance proximity comprises calculating a proximity in the proximity server.

4. The method of claim 1 wherein said receiving and passing comprise receiving and passing in an application server.

5. A method of determining proximity between a media proxy and a client comprising:

receiving a ping probe at the media proxy from the client;

generating a response at the media proxy to the ping probe directed to a proximity server including a timestamp corresponding to when the ping probe was received; and

assigning the media proxy to the client.

6. The method of claim 5 wherein generating a response further comprises including a timestamp delta corresponding to time elapsed from receipt of the ping probe and generation of the response at the media proxy.

7. The method of claim 6 wherein including a timestamp delta comprises including a timestamp delta with millisecond granularity.

8. The method of claim 6 wherein receiving a ping probe from the client comprises receiving a ping probe with a user identification of the client.

9. The method of claim 6 further comprising responding to a round trip time inquiry from a proximity server such that a database may determine a round trip time elapsed for messages sent between the proximity server and the media proxy.

10. An apparatus for determining proximity between a media proxy and a client comprising a data processing device adapted to:

receive a request from a client for a media session;

pass a list of media proxies to the client;

receive messages from media proxies on the list of media proxies where the messages are generated in response to receiving a probe query from the client; and

calculate a distance proximity between the client and each of the media proxies on the list of media proxies based on the messages received from the media proxies and round trip times determined between a proximity server and each of the media proxies on the list of media proxies.

11. The apparatus of claim 10 wherein said data processing device is further adapted to assign a media proxy to the client based, at least in part, on the calculating.

12. A media proxy for providing media services to a client, said media proxy comprising a data processing device adapted to:

receive a ping probe from the client;

generate a response to the ping probe directed to a proximity server including a timestamp corresponding to when the ping probe was received; and

assign the media proxy to the client.

13. The media proxy of claim 12 wherein the data processing device is adapted to include a timestamp delta corresponding to time elapsed from receipt of the ping probe and generation of the response at the media proxy.

14. The media proxy of claim 12 wherein the data processing device is adapted to include a timestamp delta with a msec granularity.

15. The media proxy of claim 12 wherein the data processing device is adapted to receive a ping probe with a user identification of the client.

16. The media proxy of claim 12 wherein the data processing device is further adapted to respond to a round trip time inquiry from a proximity server such that the database may determine a round trip time elapsed for messages sent between the proximity server and the media proxy.

17. A computer readable medium comprising software for determining proximity between a media proxy and a client, said software, when executed by a processor, cause the processor to:

receive a request from a client for a media session;

pass a list of media proxies to the client;

receive messages from media proxies on the list of media proxies where the messages are generated in response to receiving a probe query from the client; and

calculate a distance proximity between the client and each of the media proxies on the list of media proxies based on the messages received from the media proxies and round trip times determined between a proximity server and each of the media proxies on the list of media proxies.

18. A computer readable medium adapted for use at a media proxy comprising for providing media services to a client and programmed to:

receive a ping probe from the client;

generate a response to the ping probe directed to a proximity server including a timestamp corresponding to when the ping probe was received; and

assign the media proxy to the client.