Optimized SIP routing architecture using an integrated network and systems approach

• US 7,821,923 B2
• Filed: 02/06/2008
• Issued: 10/26/2010
• Est. Priority Date: 02/06/2008
• Status: Active Grant

• Current Assignee: Cellco Partnership, Inc. (Verizon Communications Inc.)
• Original Assignee: Cellco Partnership, Inc. (Verizon Communications Inc.)
• Inventors: Parker, Benjamin, Kakadia, Deepak Kumar
• Primary Examiner(s): Yao; Kwang B
• Assistant Examiner(s): Rutkowski; Jeffrey M
• Application Number:
  US12/026,989
• Publication Number:
  US 20090196183A1
• Time in Patent Office: 993 Days
• Field of Search: 370/228, 370/230, 370/395.2, 370/395.21, 370/389, 370/217, 370/218, 370/219, 370/221, 370/352, 370/356, 370/360, 370/401, 370/392, 709/238, 709/224, 709/226, 709/239, 709/243
• US Class Current: 370/221
• CPC Class Codes: H04L 12/14 Charging , metering or billing arrangements for data wireline or wireless communications
• CPC Class Codes: H04L 12/145 trading network capacity or selecting route based on tariff
• CPC Class Codes: H04L 41/5009 Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
• CPC Class Codes: H04L 41/5087 wherein the managed service relates to voice services management of VoIP services H04M7/0081
• CPC Class Codes: H04L 43/0805 by checking availability
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/304 Route determination for signalling traffic
• CPC Class Codes: H04L 45/70 Routing based on monitoring results
• CPC Class Codes: H04L 65/1104 Session initiation protocol [SIP]
• 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
• CPC Class Codes: H04W 40/34 Modification of an existing route

Abstract

Session initiation protocol (SIP) control traffic routing decisions, such as rapid failure detection and recovery mechanisms, are based on detection of events and/or conditions that may result in suboptimal performance. The disclosed approach ensures that the SIP traffic is routed or rerouted on an optimal basis. Sample inputs to the SIP routing decisions, include integration with BFD, system metrics and other criteria to determine network and systems conditions, for dynamic decisions on where to optimally route SIP traffic. Examples leverage the B2BUA model, which maintains call state and participates in call processing, however, the examples introduce an improved routing model that is able to not only reroute SIP traffic based on failures but also upon the detection of other suboptimal conditions, e.g. excessive cost. The exemplary techniques provide significant savings by ensuring SIP peering decisions are automatically performed considering costs of peering arrangements, congestion and/or other criteria.

Claims

1. A method of selectively routing signaling messages related to one or more multimedia sessions for at least one user, through a packet communication network, the method comprising steps of:

at a first session initiation protocol (SIP) signaling node configured to provide a back-to-back user agent (B2BUA) function, monitoring at least two parameters relating to communications of session initiation protocol (SIP) signaling messages of the B2BUA function with each of a plurality of other SIP signaling nodes via the packet communication network, each of the other SIP signaling nodes being configured to provide a B2BUA function,

wherein the at least two parameters relating to communication of the SIP signaling messages with each of the other SIP signaling nodes comprise two or more parameters selected from the group consisting of;

(1) availability/unavailability status of communication with each of the other SIP signaling nodes;

(2) congestion with respect to communication with each of the other SIP signaling nodes;

(3) latency impacting communication with each of the other SIP signaling nodes; and

(4) cost of communication with each of the other SIP signaling nodes;

based on the monitoring of the parameters, identifying one of the other SIP signaling nodes as having optimal communications of SIP signaling messages; and

communicating SIP signaling messages regarding one or more of the multimedia sessions to or from the first SIP signaling node with the identified other SIP signaling node via the packet communication network.

2. The method of claim 1, further comprising steps of:

establishing a respective session through the packet communication network with each of the other SIP signaling nodes; and

periodically exchanging health related messages with each of the other SIP signaling nodes via the respective session through the packet communication network;

wherein the monitoring step is at least partially responsive to monitoring of packets received from health related messages from the each of the other SIP signaling nodes via the respective session through the packet communication network.

3. The method of claim 2, wherein the establishing of the respective session with each of the other SIP signaling nodes and the exchanging of health related messages with each of the other SIP signaling nodes utilize Bidirectional Forwarding Detection (BFD) protocol.

4. The method of claim 1, wherein the first SIP signaling node comprises a session border controller (SBC).

5. The method of claim 1, wherein:

the packet communication network is a packet based mobile wireless communication network; and

each multimedia session comprises a session to or from a mobile User Agent (UA) device.

6. The method of claim 5, wherein the mobile wireless communication network uses a 3GPP2 1xEV-DO network architecture.

7. A session border controller configured as a first session initiation protocol (SIP) signaling node to provide a back-to-back user agent (B2BUA) function for session initiation protocol (SIP) signaling via a packet communication network, the session border controller comprising:

a communication interface for connection to the packet communication network;

a central processing unit coupled to the communication interface for signaling communication via the packet communication network;

storage coupled central processing unit; and

programming in the storage for execution by the central processing unit,

wherein execution of the programming by the central processing unit causes the central processing unit to operate the session border controller to implement a sequence of steps for selectively routing SIP signaling messages related to one or more multimedia sessions for at least one user, through the packet communication network, the sequence of steps comprising;

(a) monitoring at least two parameters relating to communications of SIP signaling messages with each of a plurality of other SIP signaling nodes via the packet communication network, each of the other SIP signaling nodes being configured to provide a B2BUA function,

wherein the at least two parameters relating to communication of the SIP signaling messages with each of the other SIP signaling nodes comprise two or more parameters selected from the group consisting of;

(1) availability/unavailability status of communication with each of the other SIP signaling nodes;

(2) congestion with respect to communication with each of the other SIP signaling nodes;

(3) latency impacting communication with each of the other SIP signaling nodes; and

(4) cost of communication with each of the other SIP signaling nodes;

(b) based on the monitoring of the parameters, identifying one of the other SIP signaling nodes as having optimal communications of SIP signaling messages; and

(c) communicating SIP signaling messages regarding one or more of the multimedia sessions to or from the first SIP signaling node with the identified other SIP signaling node via the packet communication network.

8. A program product comprising:

a non-transitory machine readable storage medium medium, and

programming embodied in the medium,

wherein execution of the programming by a device configured as a first session initiation protocol (SIP) signaling node coupled to a packet communication network and configured to provide a back-to-back user agent (B2BUA) function causes the device to implement a sequence of steps for selectively routing signaling messages related to one or more multimedia sessions for at least one user, through the packet communication network, the sequence of steps comprising;

monitoring at least two parameters relating to communications of SIP signaling messages of the B2BUA function with each of a plurality of other SIP signaling nodes via the packet communication network, each of the other SIP signaling nodes being configured to provide a B2BUA function,

wherein the at least two parameters relating to communication of the SIP signaling messages with each of the other SIP signaling nodes comprise two or more parameters selected from the group consisting of;

(1) availability/unavailability status of communication with each of the other SIP signaling nodes;

(2) congestion with respect to communication with each of the other SIP signaling nodes;

(3) latency impacting communication with each of the other SIP signaling nodes; and

(4) cost of communication with each of the other SIP signaling nodes;

based on the monitoring of the parameters, identifying one of the other SIP signaling nodes as having optimal communications of SIP signaling messages; and

communicating SIP signaling messages regarding one or more of the multimedia sessions to or from the first SIP signaling node with the identified other SIP signaling node via the packet communication network.

9. A method of selectively rerouting signaling messages related to one or more multimedia sessions for at least one user, through a packet communication network, the method comprising steps of:

at a first session initiation protocol (SIP) signaling node configured to provide a back-to-back user agent (B2BUA) function, communicating SIP signaling messages regarding one or more of the multimedia sessions with a second SIP signaling node configured to provide a B2BUA function via the packet communication network;

monitoring at least two parameters relating to communication of the SIP signaling messages with the second SIP signaling node via the packet communication network,

wherein the at least two parameters relating to communication of the SIP signaling messages with the second SIP signaling node comprise two or more parameters selected from the group consisting of;

(1) availability/unavailability status of communication with each of the second SIP signaling node;

(2) congestion with respect to communication with the second SIP signaling node;

(3) latency impacting communication with each of the second SIP signaling node; and

(4) cost of communication with each of the second SIP signaling node;

based on the monitoring of parameters, determining when communication of the SIP signaling messages with the second SIP signaling node is interrupted or is subject to less than a desired level of performance;

in response to the step of determining, selecting an alternate SIP signaling node configured to provide a B2BUA function; and

transferring the communication of the SIP signaling messages of the first SIP signaling node regarding the one or more of the multimedia sessions to the alternate SIP signaling node.

10. The method of claim 9, further comprising steps of:

establishing a session through the packet communication network with the second SIP signaling node; and

periodically exchanging health related messages with the second SIP signaling node via the session through the packet communication network;

wherein the monitoring step is at least partially responsive to monitoring of packets received from health related messages from the second SIP signaling node via the session through the packet communication network.

11. The method of claim 10, wherein the establishing of the session with the second signaling node and the exchanging of health related messages with the second SIP signaling node utilize Bidirectional Forwarding Detection (BFD) protocol.

12. The method of claim 9, further comprising:

monitoring at least two parameters relating to a communication of SIP signaling messages with the alternate SIP signaling node via the packet communication network;

wherein the selecting is based at least in part on the monitoring of the at least two parameters relating to the communication of SIP signaling messages with the alternate SIP signaling node.

13. The method of claim 9, wherein the first SIP signaling node comprises a session border controller (SBC).

14. The method of claim 9, wherein:

the packet communication network is a packet based mobile wireless communication network; and

each multimedia session comprises a session to or from a mobile User Agent (UA) device.

15. The method of claim 14, wherein the mobile wireless communication network uses a 3GPP2 1xEV-DO network architecture.

16. The method of claim 9, further comprising:

at the first SIP signaling node, further monitoring the at least two parameters relating to communications of SIP signaling messages of the B2BUA function with each of a plurality of other SIP signaling nodes configured to provide a B2BUA function,

wherein the selecting step comprises;

based on the further monitoring, identifying one of the other SIP signaling nodes as having optimal communications of SIP signaling messages, and

selecting the identified other SIP signaling node as the alternate SIP signaling node.

17. A session border controller configured as a first session initiation protocol (SIP) signaling node to provide a back-to-back user agent (B2BUA) function for SIP signaling via a packet communication network, the session border controller comprising:

a communication interface for connection to the packet communication network;

a central processing unit coupled to the communication interface for signaling communication via the packet communication network;

storage coupled central processing unit; and

programming in the storage for execution by the central processing unit,

wherein execution of the programming by the central processing unit causes the central processing unit to operate the session border controller to implement a sequence of steps for selectively routing SIP signaling messages related to one or more multimedia sessions for at least one user, through the packet communication network, the sequence of steps comprising;

(a) communicating SIP signaling messages regarding one or more of the multimedia sessions with a second SIP signaling node configured to provide a B2BUA function via the packet communication network;

(b) monitoring at least two parameters relating to communication of the SIP signaling messages with the second SIP signaling node via the packet communication network,

wherein the at least two parameters relating to communication of the SIP signaling messages with the second SIP signaling node comprise two or more parameters selected from the group consisting of;

(1) availability/unavailability status of communication with each of the second SIP signaling node;

(2) congestion with respect to communication with the second SIP signaling node;

(3) latency impacting communication with each of the second SIP signaling node; and

(4) cost of communication with each of the second SIP signaling node;

(c) based on the monitoring of parameters, determining when communication of the SIP signaling messages with the second SIP signaling node is interrupted or is subject to less than a desired level of performance;

(d) in response to the step of determining, selecting an alternate SIP signaling node configured to provide a B2BUA function; and

(e) transferring the communication of the SIP signaling messages of the first SIP signaling node regarding the one or more of the multimedia sessions to the alternate SIP signaling node.

18. A program product comprising:

a non-transitory machine readable storage medium, and

programming embodied in the medium,

wherein execution of the programming by a device configured as a first session initiation protocol (SIP) signaling node coupled to a packet communication network and configured to provide a back-to-back user agent (B2BUA) function causes the device to implement a sequence of steps for selectively rerouting signaling messages related to one or more multimedia sessions for at least one user, through the packet communication network, the sequence of steps comprising;

communicating SIP signaling messages regarding one or more of the multimedia sessions with a second SIP signaling node configured to provide a B2BUA function via the packet communication network;

monitoring at least two parameters relating to communication of the SIP signaling messages with the second SIP signaling node via the packet communication network,

wherein the at least two parameters relating to communication of the SIP signaling messages with the second SIP signaling node comprise two or more parameters selected from the group consisting of;

(1) availability/unavailability status of communication with each of the second SIP signaling node;

(2) congestion with respect to communication with the second SIP signaling node;

(3) latency impacting communication with each of the second SIP signaling node; and

(4) cost of communication with each of the second SIP signaling node;

based on the monitoring of parameters, determining when communication of the SIP signaling messages with the second SIP signaling node is interrupted or is subject to less than a desired level of performance;

in response to the step of determining, selecting an alternate SIP signaling node configured to provide a B2BUA function; and

transferring the communication of the SIP signaling messages of the first SIP signaling node regarding the one or more of the multimedia sessions to the alternate SIP signaling node.