IP Library Granted Patent US 8,514,843
Granted Patent B2
US 8,514,843 · App. 12/297,771 · Granted Aug 20, 2013

Method of propagating multiple IP telephony routes, and a corresponding location server and computer program

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,514,843
App. No.
12/297,771
Granted
Aug 20, 2013
Kind
B2
Abstract

A method is provided for propagating routes between a first location server of a first IP telephony domain and a second location server of a second IP telephony domain. The method includes the following stages: the first location server receives a first propagation message from at least one neighboring location server and containing at least two routes enabling a destination to be reached, referred to as propagation routes; and the first location server advertises the at least two routes to at least one second location server of a second telephony domain neighboring the first.

Claims (51)

1. A method of propagating routes for routing at least one digital stream towards a destination, the method being performed by a first location server of a first IP telephony domain and suitable for managing locations of clients and telephony routes of said first IP telephony domain, and comprising the following steps:

said first location server receiving, from at least one neighboring server, at least two telephony routes enabling a telephony destination to be reached, referred to as propagation routes, received by at least one propagation message; and

said first location server advertising in a further propagation message, according to a protocol configured to exchange IP telephony routes, said at least two propagation routes to at least one second location server of a second telephony domain neighboring the first, said further propagation message comprising a route attribute for each of the at least two propagation routes, which has a flag field indicating whether that propagation route is locally preferred.

2. A method according to claim 1 for propagating routes by the first location server of a first IP telephony domain, the method comprising:

a prior step of negotiating a multiple telephony route management capability as a function of at least one predetermined parameter with said at least one second location server; and

a prior step of negotiating a number of propagation routes to exchange serving a common destination between said first location server with said at least one second location server.

3. A method according to claim 1 for propagating routes by the first location server of a first IP telephony domain, wherein said step of receiving at least two propagation routes enabling said destination to be reached comprises the following steps:

receiving at least one update message containing said at least two propagation routes;

selecting amongst said propagation routes at least one route for conserving in accordance with at least one predetermined propagation route selection parameter; and

adding said at least one route for conserving to a telephony route database.

4. A propagation method according to claim 3 , wherein said step of selecting at least one route for conserving takes account of the flag fields respectively associated with said at least two propagation routes.

5. A method of signaling routes towards a telephony destination, the method being performed by a first proxy server of a first IP telephony domain and suitable for processing signaling messages received from clients of said first telephony domain or from another proxy server, said IP telephony domain including at least one first location server suitable for managing locations of clients and telephony routes of the first telephony domain, and said method comprising the following steps:

said first proxy server questioning said first location server about telephony routes enabling said destination to be reached, referred to as service routes;

said first proxy server receiving from said first location server at least two service routes, each service route comprising a route attribute having a flag field indicating whether that service route is locally preferred;

said first proxy server selecting a route amongst said at least two service routes received from said first location server, referred to as a selected service route, by taking into account the flag fields of the at least two service routes;

said first proxy server inserting into a first signaling message a list of successive IP telephony domains through which said selected service route passes; and

said first proxy server sending said first signaling message to the proxy server of an IP telephony domain placed in said list.

6. A method of signaling according to claim 5 , wherein said first signaling message is implemented using an SIP protocol, and wherein the message includes at least one attribute serving to specify a list of IP telephony domains through which said selected service route passes.

7. A method according to claim 5 , the method comprising:

a step of receiving a second signaling message coming from a second proxy server;

a step of extracting from said second signaling message said list of IP telephony domains through which said selected service route passes;

a step of updating said at least one list of IP telephony domains when said first domain attached to said first proxy server is identified within said list; and

a step of searching for a route serving said destination when said first domain is not identified within said list.

8. A location server of a first IP telephony domain, and suitable for managing locations of clients and telephony routes of said first IP telephony domain, the server comprising means for:

receiving, from at least one neighboring location server, at least two telephony routes enabling a telephony destination to be reached, referred to as propagation routes, received by a first propagation message; and

advertising said at least two routes in a further propagation message, according to a protocol configured to exchange IP telephony routes, to at least one second location server of a second telephony domain neighboring the first telephony domain, said further propagation message comprising a route attribute having a flag field indicating whether that propagation route is locally preferred.

9. A proxy server of a first IP telephony domain, and suitable for processing signaling messages received from clients of said first telephony domain or from another proxy server, said IP telephony domain including at least one first location server suitable for managing locations of clients and telephony routes of said first IP telephony domain, said proxy server comprising a processor configured for:

questioning said first location server about telephony routes enabling said destination to be reached, referred to as service routes;

receiving from said first location server at least two service routes, each service route comprising a route attribute having a flag field indicating whether that service route is locally preferred;

selecting a route for propagation amongst said at least two service routes received from said first location server, referred to as a selected service route, by taking into account the flag fields of the at least two service routes;

inserting into a first signaling message a list of successive IP telephony domains through which said selected service route passes; and

sending said first signaling message to the proxy server of an IP telephony domain placed at a head of said list.

10. A proxy server according to claim 9 , wherein the processor further configured for:

receiving a second signaling message coming from a second proxy server;

extracting from said second signaling message said list of IP telephony domains through which said selected service route passes;

updating said at least one list of IP telephony domains when said first domain attached to said proxy server is identified within said list; and

searching for a telephony route serving said destination when said first domain is not identified within said list.

11. A non-transitory computer-readable medium comprising a computer program product stored thereon, the product comprising program code instructions for executing a method of propagating routes for routing at least one digital stream towards a destination, when executed on a computer, the method being performed by a first location server of a first IP telephony domain and suitable for managing locations of clients and telephony routes of said first IP telephony domain, and comprising the following steps:

said first location server receiving, from at least one neighboring location server, at least two telephony routes enabling a telephony destination to be reached, referred to as propagation routes, received by at least one propagation message; and

said first location server advertising in a further propagation message, according to a protocol configured to exchange IP telephony routes, said at least two propagation routes to at least one second location server of a second telephony domain neighboring the first, said further propagation message comprising a route attribute for each of the at least two propagation routes, which has a flag field indicating whether that propagation route is locally preferred.

12. A non-transitory computer-readable medium comprising a computer program product stored thereon, the product comprising program code instructions for executing a method of signaling routes towards a telephony destination, when executed on a computer, the method being performed by a first proxy server of a first IP telephony domain and suitable for processing signaling messages received from clients of said first telephony domain or from another proxy server, said IP telephony domain including at least one first location server suitable for managing locations of clients and telephony routes of the first telephony domain, and said method comprising the following steps:

said first proxy server questioning said first location server about telephony routes enabling said destination to be reached, referred to as service routes;

said first proxy server receiving from said first location server at least two service routes, each service route comprising a route attribute having a flag field indicating whether that service route is locally preferred;

said first proxy server selecting a route amongst said at least two service routes received from said first location server, referred to as a selected service route, by taking into account the flag fields of the at least two service routes;

said first proxy server inserting into a first signaling message a list of successive IP telephony domains through which said selected service route passes; and

said first proxy server sending said first signaling message to the proxy server of an IP telephony domain placed in said list.

13. A method comprising:

sending a propagation signal, according to a protocol configured to exchange IP telephony routes, from a first location server suitable for managing locations of clients and telephony routes of a first IP telephony domain to a second location server of a second IP telephony domain neighboring the first, said propagation signal including a propagation message containing data representative of at least two routes enabling a telephony destination to be reached, said data comprising, for each of said at least two routes, a route attribute comprising a flag field indicating whether that route is locally preferred.

14. A method comprising:

sending from a first proxy server of a first IP telephony domain and suitable for processing signaling messages received from clients of said first telephony domain or from another proxy server, to a second proxy server of a second IP telephony domain, a signaling signal comprising a first signaling message comprising a list of successive IP telephony domains through which a selected service route enabling a telephony destination to be reached passes; and

selecting said service route by said first proxy server amongst at least two service routes received by said first proxy server from a first location server suitable for managing locations of clients and telephony routes of the first telephony domain and said second proxy server being placed in said list, wherein each of the at least two service routes received by the first proxy server comprises a route attribute including a flag field indicating whether that service route is locally preferred.

Assignments (8)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNOR NAME PREVIOUSLY RECORDED ON REEL 052853 FRAME 0153. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Jan 25, 2021
From: MONARCH NETWORKING SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 055100/0624 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLYRECORDED. Recorded Jan 25, 2021
From: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
To: MONARCH NETWORKING SOLUTIONS LLC
Reel/Frame 055101/0608 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 10, 2019
From: ACACIA RESEARCH GROUP LLC
To: MONARCH NETWORKING SOLUTIONS LLC
Reel/Frame 051238/0718 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 4, 2019
From: TRANSPACIFIC IP GROUP LIMITED
To: ACACIA RESEARCH GROUP LLC
Reel/Frame 051192/0596 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 8, 2017
From: ORANGE
To: TRANSPACIFIC IP GROUP LIMITED
Reel/Frame 044625/0315 →
CHANGE OF NAME Recorded Dec 8, 2017
From: FRANCE TELECOM
To: ORANGE
Reel/Frame 044625/0361 →