Methods and apparatus for selecting a media proxy

• US 7,568,041 B1
• Filed: 09/29/2003
• Issued: 07/28/2009
• Est. Priority Date: 09/29/2003
• Status: Expired due to Fees

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Mitchell, Julian, Watts, Neil, Turner, Robert
• Primary Examiner(s): Blair, Douglas B
• Application Number:
  US10/674,139
• Time in Patent Office: 2,129 Days
• Field of Search: 709/231, 726/12
• US Class Current: 709/231
• CPC Class Codes: H04L 65/1045 Proxies, e.g. for session initiation protocol [SIP]
• CPC Class Codes: H04L 67/1017 based on a round robin mechanism
• CPC Class Codes: H04L 67/1034 Reaction to server failures by a load balancer
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

In a packet based (typically IP) network, network address translation is frequently used to overcome the problem of dwindling address spaces. However, network address translation prevents the operation of many of the complex protocols used for transmission of media streams for example, data such as voice over IP or video over IP. Accordingly, media proxy devices are used to allow such data to traverse NAT boundaries. However, media proxy devices are expensive and therefore scarce and the selection of an optimum media proxy is important to obtain optimum functionality and cost effectiveness within the network. By providing a call agent in the network with a simple model of the network and providing information concerning optimum media proxies for different parts of the network, the problem of selecting an optimum media proxy during path set up is overcome.

Claims

1. A method of selecting a media proxy for transmitting a media stream along a path comprising,

(a) receiving a path setup request which specifies data endpoints for the path,

(b) traversing a nodular network model in a predetermined pattern dependent on the specified media endpoints,

(c) checking for a list of media proxies at each node traversed during traversal of the nodular network model, wherein a plurality of media proxies is linked to at least one of the nodes in the nodular network model in a list,

(d) determining the availability of at least one of the media proxies;

(e) selecting a media proxy from the list found during traversal of the nodular network model as the media proxy for the path using a predetermined selection policy.

2. A method according to claim 1, wherein the list orders the media proxies linked to the node by preference and wherein the method further includes selecting the next proxy in the ordered list if the selected proxy is unavailable.

3. A method according to claim 1 wherein the list includes a pool of proxies of equal preference and wherein the method further includes selecting a proxy in the pool of proxies using a predetermined strategy.

4. A method according to claim 3, wherein the predetermined strategy is selected from a group containing random and round-robin strategies.

5. A method according to claim 1, wherein the media proxy includes a local designation which indicates whether the media proxy should be used only for paths between endpoints in a particular subset of the whole network, and wherein the step of selecting the media proxy includes checking the local designation and if the media proxy is designated as local, determining if the specified media endpoints fall within the particular subset of the whole network.

6. A method according to claim 1, wherein the path setup request is received by a call agent.

7. A method according to claim 6, wherein the nodular network model is stored within the call agent.

8. A method according to claim 7, wherein the nodular network model traversal and selection steps are carried out by the call agent.

9. A method according to claim 6, wherein the nodular network model is stored separately from the call agent.

10. A method according to claim 9, wherein the nodular network model traversal and selection steps are carried out by the call agent.

11. A method according to claim 1, wherein the nodular network model is stored as a tree hierarchy.

12. A call agent arranged to setup a media path between data endpoints in networks separated by network address translation and further arranged to read a model of the network formed as a plurality of nodes which has a plurality of media proxies linked to at least one node of the plurality of nodes in a list, to receive a path setup request which specifies media endpoints for the media path, to read the model and traverse the model in a predetermined pattern dependent on the specified media endpoints, to check for a list of media proxies at each node traversed during traversal of the model, determine the availability of the media proxy and to select a media proxy from the list found during traversal of the model as the media proxy for the media path.

13. A call agent according to claim 12, wherein the plurality of media proxies are linked to the at least one node in a list ordered by preference and wherein the call agent is further arranged to select the next proxy in the ordered list if the selected media proxy is unavailable.

14. A call agent according to claim 12 wherein the plurality of media proxies are linked to a node in a list forming a pool of proxies of equal preference and wherein the call agent is further arranged to determine the availability of the plurality of media proxies and to select a proxy in the pool of proxies according to a predetermined strategy.

15. A call agent according to claim 12, wherein each media proxy includes a local designation which indicates whether the media proxy should be used only for paths between endpoints in a particular subset of the whole network, and wherein the call agent is arranged to check the local designation during media proxy selection and if the media proxy is designated as local, to determine if the specified media endpoints fall within the particular subset of the whole network.

16. A computer program embodied in a memory and adapted to execute on a processor in a call agent which is arranged to setup a media path between data endpoints in networks separated by network address translation and during execution to cause the call agent to read a model of a network formed as a plurality of nodes which has a plurality of media proxies linked to at least one node of the plurality of nodes in a list, to receive a path setup request which specifies media endpoints for the media path, to read the model and traverse the model in a predetermined pattern dependent on the specified media endpoints, to check for a list of media proxies at each node traversed during traversal of the model, to determine the availability for at least one media proxy and to select a media proxy from the list found during traversal of the model as the media proxy for the media path.

17. A call agent arranged to setup a media path between media endpoints in networks separated by a boundary which blocks media streams and further arranged to read a model of a network formed as a list of nodes and a default global pool of media proxies which are arranged to permit traversal of the boundary by the media stream and which are associated in a list with the model, to receive a media path setup request which specifies the media endpoints for a path, to read the model and traverse the model in a predetermined pattern dependent on the specified media endpoints, to check for a linked media proxy at each node traversed during traversal of the model, and to select a media proxy as the media proxy for the path from the default global pool if no proxies are found during traversal of the model.