# Patent

## Title
Methods, systems, and computer readable media for hybrid session based diameter routing

## Abstract

Methods, systems, and computer readable media for hybrid session based Diameter routing are disclosed. According to one method, the method comprises receiving, at a first Diameter signaling router (DSR), a first Diameter message for processing by a Diameter server. The method also includes selecting, using a Diameter node selection algorithm that operates on at least one parameter in the first Diameter message without requiring use of stored Diameter binding information, a first Diameter server to which the first Diameter message is to be routed. The method further includes determining whether the first Diameter server is available. The method also includes, in response to determining that the first Diameter server is not available, selecting a second Diameter server to which the first Diameter message is to be routed and creating an exception binding record that associates the second Diameter server and information in the first Diameter message.

## Background
PRIORITY CLAIM
This application claims the benefit of U.S. Provisional Patent Application Ser. No. 61/448,044 filed Mar. 1, 2011, the disclosure of which is incorporated herein by reference in its entirety.


TECHNICAL FIELD
The subject matter described herein relates to enhancing Diameter binding records that associate mobile subscribers with network service nodes. More specifically, the subject matter relates to methods, systems, and computer readable media for hybrid session based Diameter routing.
BACKGROUND
At present, problems exist with the assignment of Diameter based network service nodes to Diameter signaling messages associated with a common signaling transaction and/or mobile subscriber. Namely, there are difficulties associated with the identification and correlation of subsequently received Diameter signaling messages to the initially received Diameter signaling message transaction. As a consequence, Diameter signaling messages received at a Diameter routing node may not be forwarded to the same network service node assigned to an existing Diameter signaling message transaction that is associated with a particular mobile subscriber.
Accordingly, a need exists for improved methods, systems, and computer readable media for hybrid session based Diameter routing.
SUMMARY
Methods, systems, and computer readable media for hybrid session based Diameter routing are disclosed. According to one method, the method comprises receiving, at a first Diameter signaling router (DSR), a first Diameter message for processing by a Diameter server. The method also includes selecting, using a Diameter node selection algorithm that operates on at least one parameter in the first Diameter message without requiring use of stored Diameter binding information, a first Diameter server to which the first Diameter message is to be routed. The method further includes determining whether the first Diameter server is available. The method also includes, in response to determining that the first Diameter server is not available, selecting a second Diameter server to which the first Diameter message is to be routed and creating an exception binding record that associates the second Diameter server and information in the first Diameter message.
A system for hybrid session based Diameter routing is also disclosed. The system includes a Diameter binding repository (DBR) and a Diameter routing module (DRM) located at a Diameter signaling router (DSR). The DBR is configured to store Diameter binding records. The DRM is communicatively associated with the communications interface and configured to select, using a Diameter node selection algorithm that operates on at least one parameter in the first Diameter message without requiring use of stored Diameter binding information, a first Diameter server to which the first Diameter message is to be routed, to determine whether the first Diameter server is available, in response to determining that the first Diameter server is not available, to select a second Diameter server to which the first Diameter message is to be routed, and to create an exception binding record that associates the second Diameter server and information in the first Diameter message.
The subject matter described herein may be implemented in software in combination with hardware and/or firmware. For example, the subject matter described herein may be implemented in software executed by a processor. In one exemplary implementation, the subject matter described herein for hybrid session based Diameter routing may be implemented using a non-transitory computer readable medium to having stored thereon executable instructions that when executed by the processor of a computer control the processor to perform steps. Exemplary non-transitory computer readable media suitable for implementing the subject matter described herein include chip memory devices or disk memory devices accessible by a processor, programmable logic devices, and application specific integrated circuits. In addition, a computer readable medium that implements the subject matter described herein may be located on a single computing platform or may be distributed across plural computing platforms.
As used herein, the term “node” refers to a physical computing platform including one or more processors and memory.
As used herein, the terms “function,” “engine,” or “module” refer to hardware, firmware, or software in combination with hardware and/or firmware for implementing features described herein.



BRIEF DESCRIPTION OF THE DRAWINGS
The subject matter described herein will now be explained with reference to the accompanying drawings of which:
FIG. 1 is a block diagram illustrating a system for hybrid session based Diameter routing according to an embodiment of the subject matter described herein;
FIG. 2 is an exemplary table depicting Diameter binding record data according to an embodiment of the subject matter described herein;
FIG. 3 is a message sequence diagram illustrating routing Diameter signaling messages using binding information according to an embodiment of the subject matter described herein;
FIGS. 4A and 4B are portions of a message sequence diagram illustrating routing Diameter signaling messages using exception binding information according to an embodiment of the subject matter described herein;
FIG. 5A is a message sequence diagram illustrating routing a Diameter signaling message after a node has recently recovered according to an embodiment of the subject matter described herein;
FIG. 5B is a message sequence diagram illustrating routing Diameter signaling messages after a node has recently recovered according to another embodiment of the subject matter described herein;
FIG. 5C is a message sequence diagram illustrating routing a Diameter signaling message having a stop event type according to an embodiment of the subject matter described herein; and
FIG. 6 is a flow chart illustrating an exemplary process for hybrid session based Diameter routing according to an embodiment of the subject matter described herein.



DETAILED DESCRIPTION
The subject matter described herein includes methods, systems, and computer readable media for hybrid session based Diameter routing. As used herein, the term Diameter refers to the authentication, authorization, and accounting (AAA) protocol utilized by telecommunications and computer networks as defined by RFC 3588. In some embodiments, the present subject matter may include a Diameter signaling router (DSR) that receives a Diameter signaling message associated with a particular mobile subscriber. The received Diameter signaling message may require processing from a particular type of network service node, such as a network charging function node (e.g., a charging data function (CDF), a policy and charging rules function (PCRF), etc.) and home subscriber server (HSS), or AAA node. Upon receiving a Diameter signaling message, the DSR may be configured to either assign one of a plurality of network service nodes to process the received Diameter signaling message or determine whether a network service node is already assigned (or “bound”) to the mobile subscriber, such as by consulting a binding repository for binding information.
In some embodiments, the DSR may be configured to determine or select an appropriate network service node (e.g., a CDF or PCRF) based on a node selection algorithm, such as a load balancing hashing function (LBHF) that uses information contained in the received Diameter signaling message. The present subject matter may also include a binding repository, such as a hash exceptions session binding repository (HE-SBR), for maintaining exceptions to bindings (e.g., node selections) generated by the selection algorithm. For example, exception binding records may be created when a node different from the node initially selected using a node selection algorithm is to be routed a Diameter signaling message for processing. More particularly, exception binding records may be created when an initially selected node is unusable or not available and, as such, another node is to process Diameter signaling messages that would have been processed by the initially selected node.
Advantageously, the subject matter described herein can be utilized such that the need to maintain state or a binding record for each Diameter session is minimized or avoided. For example, in most scenarios, the present subject matter allows Diameter messages to be load-balanced and/or routed in a “stateless” manner through dynamic use of a node selection algorithm, such as an LBHF. However, in scenarios where a selected destination Diameter node (e.g., CDF, PCRF, etc.) is unusable (e.g., fails or is not available), the present subject matter provides a Diameter binding repository, such as a HE-SBR, for storing exception binding records that associate a Diameter session and/or user and an alternate node (e.g., a node that is different from the node initially selected by the selection algorithm).
Accordingly, the present subject matter may include a hybrid session based routing solution that requires maintaining an exception binding record when a node selection algorithm selects an unavailable or recently unavailable network service node (e.g., a Diameter server) for processing Diameter messages associated with a given subscriber and/or session, but may not require maintaining binding information for every Diameter session or related user. As compared to solutions that require an explicit binding record for each Diameter session, the present subject matter provides a much more efficient solution in terms of processing and storage resource usage. For example, by only storing binding information for exceptional scenarios, a hybrid session based routing solution in accordance with aspects of the present subject matter may use significantly less memory resources than other session-based routing solutions.
Reference will now be made in detail to exemplary embodiments of the subject matter described herein, examples of which are illustrated in the accompanying drawings. Wherever possible, the same reference numbers will be used throughout the drawings to refer to the same or like parts.
FIG. 1 depicts an exemplary system 100 for hybrid session based Diameter routing according to an embodiment of the subject matter described herein. In some embodiments, system 100 may be implemented in a Long Term Evolution (LTE) network, an Internet protocol Multimedia Subsystem (IMS) network, or other networks without departing from the scope of the present subject matter.
System 100 may include one or more Diameter routing nodes, e.g., DSR X 1041, configured to receive a Diameter signaling message that is associated with a mobile subscriber. Although FIG. 1 illustrates the use of a DSR, any network node that is configured to route Diameter signaling messages may be utilized without departing from the scope of the subject matter. For example, the network node may also include a Diameter routing agent (DRA), a Diameter proxy agent (DPA), a Diameter relay agent, a Diameter translation agent, and the like.
In some embodiments, DSR X 1041 may include a Diameter routing module or engine (DRE) 122 that may be configured to route Diameter signaling messages between various Diameter nodes on various Diameter interfaces including, but not limited to, the Gy, Ro, Rf, S6d, and S6a interfaces. DSR X 1041 and/or DRE 122 may also be configured to perform one or more aspects associated with hybrid session based routing as described herein.
Exemplary Diameter based signaling messages received and/or routed by DSR X 1041 may include a credit control request (CCR) message, an accounting request (ACR) message, an update location request (ULR) message, a Diameter mobility management message, and a Diameter charging message. In some embodiments, the Diameter based signaling message may be sent to the Diameter routing node by a network node (not shown) such as, for example, a policy and charging enforcement function (PCEF) node, a gateway GPRS support node (GGSN), a mobility management entity (MME), and a public data network (PDN) gateway.
DSR X 1041 may also include a binding query client (BQC) 124 that is configured to communicate (e.g., send and receive) Diameter based signaling messages to one or more DBRs (e.g., HE-SBR 1021).
In some embodiments, the Diameter signaling message received by DSR X 1041 may originally be destined or addressed to a network service node that is capable of processing the Diameter signaling message. For example, a network service node may include a policy and charging rules function (PCRF) node 114, a network charging node (e.g., a charging data function (CDF) 112, a charging trigger function (CTF), a charging gateway function (CGF)), an online charging system (OCS) node, an offline charging system (OFCS) node, a home subscriber server (HSS) 106, a home location register node (HLR) 108, an AAA node 105, a subscriber profile repository 110, and a call session control function (CSCF) node. Although FIG. 1 depicts various network service nodes to which the Diameter signaling message may be routed, any other type of network service node(s) configured for servicing a Diameter signaling message may be utilized in system 100 without departing from the scope of the present subject matter.
DSR X 1041 may interact with various subscriber data management (SDM) nodes, such as SPR 110, HSS 106, and HLR 108. An SDM node may be a designated network node configured to store and/or maintain additional mobile subscriber information, such as identifiers and service and policy profile information associated with the mobile subscriber. An SDM node may be queried by DSR X 1041 for the additional mobile subscriber information (e.g., identifiers). Other exemplary SDM nodes include PCRF node 114 and a CSCF node.
System 100 may includes one or more Diameter binding repository (DBR), such as an HE-SBR 1021, for maintaining various binding records. HE-SBR 1021 may include a binding query server (BQS) 126 that hosts a binding database 128. In some embodiments, binding database 128 may be configured to store Diameter binding records that provide associations (e.g., Diameter-related bindings, mappings, links, etc.) of mobile subscriber related identifiers and assigned network service nodes. Exemplary Diameter-related bindings stored by HE-SBR 1021 may include, but are not limited to, a Diameter session binding, Diameter session-identifier-to-network service node associations, Diameter end-to-end identifier-to-network service node associations, mobile subscriber identifier-to-network service node associations, charging identifier (e.g., IMS charging ID) to-network service node associations, and the like. In the embodiments illustrated herein, HE-SBR 1021 is shown as being a stand-alone entity, such as a network node, a server, an application, a computing platform, or a database that is located separate from the Diameter signaling router. However, HE-SBR 1021 may be co-located within a DSR or co-located within any other network node in other embodiments (not shown).
In some embodiments, a network may include multiple modules or nodes (e.g., DSR Y 1042 and HE-SBR 1022) having similar functionality to those described above. In such embodiments, each module or node may be may be communicatively connected with other similar nodes or modules. For example, as shown in FIG. 1, DSR X 1041 or HE-SBR 1021 may be configured to communicate with DSR Y 1042 or HE-SBR 1022. In some other embodiments, multiple DSRs may be communicatively connected to a centralized HE-SBR or other binding repository. By allowing such communications, multiple DSRs may use binding information derived from a particular DSR for routing Diameter messages.
FIG. 2 illustrates an exemplary table 200 depicting Diameter binding record data according to an embodiment of the subject matter described herein. In some embodiments, table 200 may represent at least a portion of database 128 maintained at HE-SBR 102. Table 200 may include a plurality of mobile subscriber related identifiers 202-218 as column headers. For example, table 200 may include at least one column for each of: a Diameter session identifier 202, a user name 204, an IMPI identifier 208, an IMPU identifier 210, a SIP URI 212, an NAI 214, a mobile or dialable (mobile/dialable) number 216, and a user IP address 218, and access point name (APN) 220. Table 200 may also include a network service node column, such as a CDF identifier/address column 222. Table 200 may further include a time to live (TTL) column 224 for indicating how long a binding record is to be maintained or, in other words, indicating when a binding record is to be discarded. Although eleven columns are depicted in FIG. 2, table 200 may include any number of columns associated with any type of identifier.
In some embodiments, Diameter binding record data may be used in determining, identifying, and/or selecting a network service node, e.g., to process a particular Diameter transaction or related Diameter messages. For example, Diameter binding record data may be used to route transactions associated with a particular user as identified by an IMSI value to a particular HSS as identified by an HSS identifier.
In some embodiments, an HE-SBR or DSR may be configured to provision table 200. For example, DSR X 1041 may send a provisioning message to HE-SBR 1021. Upon receiving a provisioning message that contains Diameter binding record information (e.g., message 204 in FIG. 2), HE-SBR 1021 may add a new Diameter binding record to table 200. In this example, if HE-SBR 1021 received a provisioning message that contained Diameter biding record information that included a Diameter session identifier of “678”, a SIP URI of “ttt”, and a user IP address of “ZZZ” associated with “CDF 1”, then HE-SBR 1021 may add the new Diameter binding record represented as the last line of table 200.
FIG. 3 is a message sequence diagram illustrating routing Diameter signaling messages using binding information according to an embodiment of the subject matter described herein. In this embodiment, DSR X 1041 and DSR Y 1042 may be configured to employ identical or substantially similar LBHFs or other selection algorithms. For example, DSR X 1041 or DSR Y 1042 may use identical hashing functions such that related Diameter messages are routed to the same destination node regardless of which DSR receives it.
Referring to FIG. 3, in step 1, a Diameter accounting request (ACR) start message “A” for processing by a CDF (e.g., CDF 1 1121 or CDF 2 1122) may be received by DSR X 1041. In some embodiments, the ACR start message may indicate the start of an accounting or Diameter charging session and/or may be the first message of a particular Diameter transaction. The ACR start message may include a session identifier and a user identifier. For example, the ACR start message may include a Diameter session ID value of “ZZ” and a user name.
In some embodiments, after receiving the ACR start message, DSR X 1041 may execute a Diameter node selection algorithm for selecting one of CDFs 1121-2. For example, DSR X 1041 may utilize an LBHF (e.g., a software module executed by a hardware processor in DSR X 1041) or other selection algorithm that when executed selects one CDF (e.g., CDF 1 1121) from the plurality of CDFs 1121-2 to process the received ACR start message. The LBHF or selection algorithm may use various methods and/or factors for selecting an appropriate HSS. Exemplary selection methods may include one or more of: random selection, round-robin selection, load-based selection, user-based selection, session-based selection, location-based selection, and network-based selection.
In some embodiments, an LBHF may use a session identifier and/or a subscriber identifier to generate a hash output that indicates a particular node. For example, DSR X 1041 may use information contained in the ACR start message (e.g., a session identifier) as input for an LBHF. Other exemplary inputs that may be used include the number of available CDF nodes, a network or location identifier, a congestion indicator, a time of day, a priority indicator, and a service type. After providing one or more inputs, an LBHF may generate a hash output that directly or indirectly identifies to which of CDF 1 1121 or CDF 2 1122 the ACR start message should be routed. For example, as shown in FIG. 3, the LBHF output may indicate that the ACR start message should be routed to CDF 1 1121.
In some embodiments, after receiving the ACR start message and prior to selecting a first Diameter server using a Diameter node selection algorithm, DSR X 1041 may consult a binding repository (e.g., HE-SBR 1121) for an existing binding record that indicates to which node the first Diameter message is to be routed. If an existing binding record is found, DSR X 1041 may route the first Diameter message to the node indicated by the existing binding record (e.g., without using a node selection algorithm). If an existing binding record is not found, DSR X 1041 may select a node using a node selection algorithm.
In some embodiments, before routing the ACR start message, DSR X 1041 may determine whether CDF 1 1121 is available (e.g., usable to successfully process the message). For example, confirming whether a node can successfully process a Diameter message may include determining that a node is currently available, that the node has not recently recovered from a failure, that the node includes or has access to pertinent information, and/or that the node has not recently been brought into service.
Various methods may be used to determine whether a node is available. For example, DSRs 104 may periodically or aperiodically send probing messages to HE-SBRs 102 for determining availability. In another example, HE-SBRs 102 may periodically or aperiodically send alive or heartbeat messages to DSRs 104 for indicating availability. In yet another example, DSRs 104 may query a database, such as a network management system (NMS) database, for determining whether a node is usable to successfully process the message.
In step 2, the ACR start message may be routed to CDF 1 1121, as determined by an LBHF or other selection algorithm. After receiving the ACR start message, CDF 1 1121 may process the message and respond back with an accounting answer (ACA) message (not shown).
In step 3, a Diameter ACR interim message “B” for processing by a CDF (e.g., CDF 1 1121 or CDF 1 1122) may be received by DSR Y 1042. In some embodiments, the ACR interim message may indicate the updating of an existing accounting session and/or may be a non-initial message (e.g., subsequent to an ACR start message) of a particular Diameter transaction. The ACR interim message may include a session identifier and a user identifier. For example, the ACR interim message may include a Diameter session ID value of “ZZ” and a user name.
After receiving the ACR interim message, DSR Y 1042 may execute a node selection algorithm for selecting one of CDFs 1121-2. As stated above, DSR Y 1042 may include identically or substantially similar selection algorithms as other DSRs in the network, including DSR X 1041. For example, DSR Y 1042 and DSR X 1041 may implement identical LBHFs. DSR Y 1042 may use information contained in the ACR interim message (e.g., a session identifier) as input for an LBHF. In such an example, if the LBHF of DSR Y 1042 uses the same input as the LBHF of DSR X 1041 described above used to indicate a particular destination, the LBHF output of DSR Y 1042 may indicate the same destination (e.g., CDF 1 1021).
In step 4, the ACR interim message may be routed to CDF 1 1121, as determined by an LBHF or other selection algorithm. After receiving the ACR interim message, CDF 1 1121 may process the message and respond back with an ACA message (not shown).
While FIG. 3 depicts ACR messages, it will be appreciated that various Diameter messages, such as credit control request (CCR) and credit control answer (CCA) messages, and various network service nodes, such as HSSs 112 or PCRFs 114, may be used without departing from the scope of the present subject matter.
FIGS. 4A and 4B are portions of a message sequence diagram illustrating routing Diameter signaling messages using exception binding information according to an embodiment of the subject matter described herein. In this embodiment, DSR X 1041 and DSR Y 1042 may be configured to employ identical or substantially similar selection algorithms and may be configured to consult a local HE-SBR for exception binding information if a selected CDF is not available.
Referring to FIG. 4A, in step 1, a Diameter ACR start message “A” for processing by a CDF (e.g., CDF 1 1121 or CDF 2 1122) may be received by DSR X 1041. The ACR start message may include a session identifier and a user identifier. For example, the ACR start message may include a Diameter session ID value of “ZZ” and a user name.
In some embodiments, after receiving the ACR start message, DSR X 1041 may execute a node selection algorithm for selecting one of CDFs 1121-2. After providing one or more inputs, an LBHF may generate a hash output that that directly or indirectly identifies to which of CDF 1 1121 or CDF 2 1122 the ACR start message should be routed. For example, as shown in FIG. 4A, the LBHF output may indicate that the ACR start message should be routed to CDF 1 1121.
In some embodiments, before routing the ACR start message, DSR X 1041 may determine whether CDF 1 1121 is available. If it is determined that CDF 1 1121 is available, DSR X 1041 may route the message to the selected node. If it is determined that CDF 1 1121 is not available, DSR X 1041 may consult or query HE-SBR 1021 for relevant binding information, such as an exception binding record. For example, an exception binding record may indicate an alternate node that can successfully process the Diameter message.
In some embodiments, consulting HE-SBR 1021 may include using information from a received Diameter message as a key or input in a query or lookup procedure. For example, a session identifier from the ACR start message may be used as a lookup criterion for identifying relevant binding information in HE-SBR 1021. If an HE-SBR entry or record matches the lookup criterion, the binding information may be obtained and used by DSR X 1041 in routing the Diameter message.
In some embodiments, if no relevant binding information is found or available, a different or alternate CDF (e.g., CDF 1 1122) may be selected. Selecting an alternate CDF may be performed using various techniques. For example, DSR X 1041 may use a same selection algorithm used to select the initial CDF but may provide additional and/or different information as input (e.g., by modifying the session identifier or other parameter that is used as an input in an LBHF). In another example, DSR X 1041 may use a different selection algorithm to select another CDF (e.g., CDF 2 1122).
In some embodiments, prior to routing the Diameter start message to an alternate destination, DSR X 1041 may determine whether CDF 2 1122 is available. In some other embodiments, the selection algorithm used to select an alternate CDF may remove or exclude unavailable CDFs from being selected.
After selecting an alternate destination, DSR X 1041 may store or initiate storing binding information in HE-SBR 1021. For example, DSR X 1041 may create an exception binding record which associates the session identifier of the ACR start message and CDF 2 1122. In some embodiments, an exception binding record may include other information extracted or derived from the Diameter ACR start message or obtained from entities (e.g., SDM nodes) in the network. The binding record may be stored in HE-SBR 1021, e.g., using an update or provisioning message.
In some embodiments, DSR X 1041 or HE-SBR 1021 may communicate exception binding information to one or more DSRs and/or HE-SBRs in the network. For example, after storing exception binding information in local HE-SBR 1021, DSR X 1041 may provide the record to a DSR Y 1042, which may its local hashing exception SBR. In some embodiments where a centralized HE-SBR maintains binding information, there may be no need to communicate binding information directly to additional DSRs.
In step 2, an HE-SBR update message may be sent from DSR X 1041 to DSR Y 1022. The HE-SBR update message may include a session identifier, a user identifier, and/or other information. The HE-SBR update message may include a binding record or indicate a binding association between message related information (e.g., a session identifier) and a CDF (e.g., CDF 2 1122).
After receiving the HE-SBR update message, DSR Y 1042 may store or initiate storing binding information in HE-SBR 1022. For example, as shown in FIG. 4B, HE-SBR 1022 may be updated to reflect binding information provided by DSR X 1041.
In step 3, the ACR start message may be routed to CDF 2 1122, as determined by an LBHF or other selection algorithm. After receiving the ACR start message, CDF 2 1122 may process the message and respond back with an ACA message (not shown).
In step 4, a Diameter ACR interim message “B” for processing by a CDF (e.g., CDF 1 1121 or CDF 2 1122) may be received by DSR Y 1042. The ACR interim message may include a session identifier and a user identifier. For example, the ACR interim message may include a Diameter session ID value of “ZZ” and a user name.
After receiving the ACR interim message, DSR Y 1042 may execute a node selection algorithm for selecting one of CDFs 1121-2. As stated above, DSR Y 1042 may include identically or substantially similar selection algorithms as other DSRs in the network, including DSR X 1041. For example, as shown in FIG. 4B, a hashing function may use a session identifier from the ACR interim message as input. The hashing function may indicate that CDF 1 1121 should process the message.
DSR Y 1042 may determine whether CDF 1 1121 is available. If it is determined that CDF 1 1121 is not available, DSR Y 1042 may consult or query HE-SBR 1022 for relevant binding information, such as an exception binding record. For example, a session identifier from the ACR interim message may be used as a lookup criterion for identifying relevant binding information in HE-SBR 1022. In this example, an HE-SBR entry (e.g., derived from binding information provided by DSR X 1041) that matches the lookup criterion may be located. The entry may indicate a binding between the session identifier of the ACR interim message and CDF 2 1122. DSR Y 1042 may use the binding information to route the ACR interim message.
In step 5, the ACR interim message may be routed from DSR Y 1042 to CDF 2 1122, as indicated by the stored binding information. After receiving the ACR interim message, CDF 2 1122 may process the message and respond back with an ACA message (not shown).
While FIGS. 4A and 4B depict ACR messages, it will be appreciated that various Diameter messages, such as credit control request (CCR) and credit control answer (CCA) messages, and various network service nodes, such as HSSs 112 or PCRFs 114, may be used without departing from the scope of the present subject matter.
FIG. 5A is a message sequence diagram illustrating routing a Diameter signaling message after a node has recently recovered according to an embodiment of the subject matter described herein. In this embodiment, DSR X 1041 and DSR Y 1042 may be configured to route Diameter signaling traffic away from a previously failed, but recently recovered Diameter node (e.g., CDF, PCRF, etc.) for a predetermined period of time after Diameter node recovery or until messages of a predetermined type (e.g., ACR-Stop, ACR-Start, CCR-Initial, CCR-Terminate) are detected. For example, DSR X 1041 may continue to route Diameter messages to an alternate node even after an originally selected node is recovered when it is not desirable to move traffic back to the originally selected node, e.g., when overhead or network congestion associated with such a switchover may be problematic.
Referring to FIG. 5A, in step 1, a Diameter ACR interim message “C” for processing by a CDF (e.g., CDF 1 1121 or CDF 2 1122) may be received by DSR X 1041. The ACR interim message may include a session identifier and a user identifier. For example, the ACR interim message may include a Diameter session ID value of “ZZ” and a user name.
After receiving the ACR interim message, DSR X 1041 may execute a node selection algorithm for selecting one of CDFs 1121-2. For example, as shown in FIG. 5A, a hashing function may use a session identifier from the ACR interim message as input. The hashing function may indicate that CDF 1 1121 should process the message.
DSR X 1041 may determine whether CDF 1 1121 is available. In some embodiments, DSR X 1041 may determine that CDF 1 1121 is available, but has recently recovered from a fault, outage, or other problem. After determining CDF 1 1121 has recently recovered, DSR X 1041 may consult or query HE-SBR 1021 for relevant binding information, such as an exception binding record. For example, a session identifier from the ACR interim message may be used as a lookup criterion for identifying relevant binding information in HE-SBR 1022. In this example, an HE-SBR entry that matches the lookup criterion may be located. The entry may indicate a binding or association between the session identifier of the ACR interim message and CDF 2 1122. DSR X 1041 may use the binding information to route the ACR interim message.
In step 2, the ACR interim message may be routed from DSR X 1041 to CDF 2 1122, as indicated by the stored binding information. After receiving the ACR interim message, CDF 2 1122 may process the message and respond back with an ACA message (not shown).
In some embodiments, stored binding information may be associated with a TTL value and may be flushed when the TTL value is reached or exceeded. For example, as shown in FIG. 5A, a TTL value may be associated with a binding record or HE-SBR entry. When a TTL time expires for the HE-SBR entry, the entry may be flushed from HE-SBR 1021. In some embodiments, where multiple HE-SBRs contain a copy of the entry, the entry may be flushed by each HE-SBR.
While FIG. 5A depicts ACR messages, it will be appreciated that various Diameter messages, such as credit control request (CCR) and credit control answer (CCA) messages, and various network service nodes, such as HSSs 112 or PCRFs 114, may be used without departing from the scope of the present subject matter.
FIG. 5B is a message sequence diagram illustrating routing Diameter signaling messages after a node has recently recovered according to another embodiment of the subject matter described herein. In this embodiment, DSR X 1041 and DSR Y 1042 may be configured to route Diameter signaling traffic away from a previously failed, but recently recovered Diameter node for a predetermined period of time after Diameter node recovery or until messages of a predetermined type are detected.
Referring to FIG. 5B, in step 1, a Diameter ACR interim message “C” for processing by a CDF (e.g., CDF 1 1121 or CDF 2 1122) may be received by DSR X 1041. The ACR interim message may include a session identifier and a user identifier. For example, the ACR interim message may include a Diameter session ID value of “ZZ” and a user name.
After receiving the ACR interim message, DSR X 1041 may execute a node selection algorithm for selecting one of CDFs 1121-2. For example, as shown in FIG. 5A, a hashing function may use a session identifier from the ACR interim message as input. The hashing function may indicate that CDF 1 1121 should process the message.
DSR X 1041 may determine whether CDF 1 1121 is available. In some embodiments, DSR X 1041 may determine that CDF 1 1121 is available, but has recently recovered from a fault, outage, or other problem.
After determining CDF 1 1121 has recently recovered, DSR X 1041 may glean, observe, or obtain a message type about the received Diameter message. Using this message type information, DSR X 1041 may determine how to proceed. For example, as shown in FIG. 5B, if the ACR message is of an “interim” message, DSR X 1041 may consult or query HE-SBR 1021 for relevant binding information, e.g., since it is likely that a relevant exception binding record exists for this particular Diameter session. In this example, a relevant HE-SBR entry may be located. The entry may indicate a binding or association between the session identifier of the ACR interim message and CDF 2 1122. DSR X 1041 may use the binding information to route the ACR interim message.
In step 2, the ACR interim message may be routed from DSR X 1041 to CDF 2 1122, as indicated by the stored binding information. After receiving the ACR interim message, CDF 2 1122 may process the message and respond back with an ACA message (not shown).
In step 3, a Diameter ACR start message “D” for processing by a CDF (e.g., CDF 1 1121 or CDF 2 1122) may be received by DSR X 1041. The ACR start message may include a session identifier and a user identifier. For example, the ACR interim message may include a Diameter session ID value of “YY” and a user name.
After receiving the ACR start message, DSR X 1041 may execute a node selection algorithm for selecting one of CDFs 1121-2. For example, as shown in FIG. 5B, a hashing function may use a session identifier from the ACR interim message as input. The hashing function may indicate that CDF 1 1121 should process the message.
DSR X 1041 may determine whether CDF 1 1121 is available. In some embodiments, DSR X 1041 may determine that CDF 1 1121 is available, but has recently recovered from a fault, outage, or other problem.
After determining CDF 1 1121 has recently recovered, DSR X 1041 may glean, observe, or obtain a message type about the received Diameter message. Using this message type information, DSR X 1041 may determine how to proceed. For example, as shown in FIG. 5B, if the ACR message is of a “start” message, DSR X 1041 may determine that HE-SBR 1021 does not need to be consulted, e.g., since it is unlikely that a relevant exception binding record exists for this new Diameter session.
After determining that HE-SBR 1021 does not need to be consulted, the ACR start message may be routed from DSR X 1041 to recently recovered CDF 1 1121, as indicated by the selection algorithm. After receiving the ACR start message, CDF 1 1121 may process the message and respond back with an ACA message (not shown).
While FIG. 5B depicts ACR messages, it will be appreciated that various Diameter messages, such as credit control request (CCR) and credit control answer (CCA) messages, and various network service nodes, such as HSSs 112 or PCRFs 114, may be used without departing from the scope of the present subject matter.
FIG. 5C is a message sequence diagram illustrating routing a Diameter signaling message having a stop event type according to an embodiment of the subject matter described herein. In this embodiment, DSR X 1041 and DSR Y 1042 may be configured to route Diameter signaling traffic away from a previously failed, but recently recovered Diameter node for a predetermined period of time after Diameter node recovery or until messages of a predetermined type are detected.
Referring to FIG. 5C, in step 1, a Diameter ACR stop message “D” for processing by a CDF (e.g., CDF 1 1121 or CDF 2 1122) may be received by DSR X 1041. In some embodiments, the ACR stop message may indicate the stop of an accounting session and/or may be the last message of a particular Diameter transaction. The ACR stop message may include a session identifier and a user identifier. For example, the ACR interim message may include a Diameter session ID value of “ZZ” and a user name.
After receiving the ACR stop message, DSR X 1041 may execute a node selection algorithm for selecting one of CDFs 1121-2. For example, as shown in FIG. 5A, a hashing function may use a session identifier from the ACR stop message as input. The hashing function may indicate that CDF 1 1121 should process the message.
DSR X 1041 may determine whether CDF 1 1121 is available. In some embodiments, DSR X 1041 may determine that CDF 1 1121 is available, but has recently recovered from a fault, outage, or other problem.
After determining CDF 1 1121 has recently recovered, DSR X 1041 may glean, observe, or obtain a message type about the received Diameter message. Using this message type information, DSR X 1041 may determine how to proceed. For example, as shown in FIG. 5B, if the ACR message is of a “stop” message type indicating the end of a Diameter charging session, DSR X 1041 may consult or query HE-SBR 1021 for relevant binding information, e.g., since it is likely that a relevant exception binding record exists for this particular Diameter session.
DSR X 1041 may consult or query HE-SBR 1021 for relevant binding information, such as an exception binding record. A relevant HE-SBR entry may be located. The entry may indicate a binding or association between the session identifier of the ACR stop message and CDF 2 1122. DSR X 1041 may use the binding information to route the ACR stop message.
In step 2, the ACR stop message may be routed from DSR X 1041 to CDF 2 1122, as indicated by the stored binding information. After receiving the ACR interim message, CDF 2 1122 may process the message and respond back with an ACA message (not shown).
In some embodiments, in response to detecting a Diameter message having a stop event type, DSR X 1041 may perform additional actions. For example, after routing the ACR stop message to CDF 2 1122, DSR X 1041 may flush the entry from HE-SBR 1021. DSR X 1041 may also flush or initiate flushing copies of the entry in other HE-SBRs, e.g., by sending update messages to other DSRs and/or HE-SBRs in the network.
In step 3, an HE-SBR update message may be sent from DSR X 1041 to DSR Y 1022. The HE-SBR update message may include a session identifier, a user identifier, and/or other information extracted or derived from the Diameter ACR stop message. The HE-SBR update message may include a binding record or indicate a binding association between message-related information (e.g., a session identifier) and a CDF (e.g., CDF 2 1122). The HE-SBR update message may further indicate that the record or association should be deleted, discarded, and/or flushed. For example, as shown in FIG. 5C, the HE-SBR update message may include a TTL value of zero. After receiving the HE-SBR update message, DSR Y 1042 may flush or initiate flushing the binding information from HE-SBR 1022.
While FIG. 5C depicts ACR messages, it will be appreciated that various Diameter messages, such as credit control request (CCR) and credit control answer (CCA) messages, and various network service nodes, such as HSSs 112 or PCRFs 114, may be used without departing from the scope of the present subject matter.
FIG. 6 is a flow chart illustrating an exemplary process for dynamically learning Diameter binding information according to an embodiment of the subject matter described herein. In some embodiments, the exemplary process described herein, or portions thereof, may be performed by a DSR, a DRE, an HE-SBR, and/or other module(s) or node(s).
In block 600, a Diameter signaling message may be received at a Diameter routing node (e.g., DSR X 1044 The Diameter signaling message may be for processing by a Diameter server, such as CDF 1 1121, PCRF 1141, HLR 108, SPR 110, AAA 105, or HSS 1061. For example, DSR X 1041 may include a communications interface that may receive Diameter messages from various interfaces.
In block 602, it may be determined whether a relevant exception binding record already exists. For example, DSR X 1041 or DRE 122 may consult a binding repository for an existing exception binding record that indicates to which node the first Diameter message is to be routed. In this example, if an existing binding record is found, DSR X 1041 or DRE 122 may route the first Diameter message to the node indicated by the existing binding record (e.g., without using a node selection algorithm). If an existing binding record is not found, DSR X 1041 or DRE 122 may select a node using a node selection algorithm.
In block 604, a first Diameter server to which the first message is to be routed may be selected using a Diameter node selection algorithm that operates on at least one parameter in the first Diameter message without requiring use of stored Diameter binding information. In some embodiments, the selection algorithm may include a hashing function or LBHF. For example, DSR 1041 or DRE 122 may be configured to implement an LBHF for load balancing Diameter messages such that all related Diameter messages are processed by the same node.
Exemplary information usable by the Diameter node selection algorithm may include parameters and information derived from received Diameter messages or network nodes. For example, the information may include Diameter session identifier information, user name information, a user Internet protocol (IP) information, IP multimedia subsystem (IMS) private identity (IMPI) information, IMS public identity (IMPU) information, session initiation protocol (SIP) uniform resource identifier (URI) information, a URI, an Internet protocol (IP) address, an access point name (APN), mobile station international subscriber directory number (MSISDN) information, mobile/dialable number information, a session identifier, an international mobile subscriber identity (IMSI), IMS charging identifier information, a mobile subscriber directory number (DN), a globally unique temporary identifier (GUTI), a serving MSC address information, visitor location register (VLR) number information, serving General Packet Radio Service (GPRS) support node (SGSN) address information, SGSN number information, visited mobile country code (MCC) information, mobile network code (MNC) information, a user name attribute value pair (AVP), a network access identifier (NAI), serving location area code information, serving cell identification information, mobile subscriber geo-location coordinate information, or tracking area information.
In block 606, it may be determined whether the first Diameter server is available. For example, DSR X 1041 or DRE 122 may determine whether the first Diameter server is available (e.g., usable to successfully process the message). If it is determined that the first Diameter server is available, DSR X 1041 may route the message to the first Diameter server. If it is determined that the first Diameter server is not available (e.g., that the node is not available or has recently failed), DSR X 1041 may consult or query HE-SBR 1021 for relevant binding information, such as an exception binding record. For example, an exception binding record may indicate an alternate server that can successfully process the Diameter message.
In some embodiments, in response to determining that the first Diameter server is available, the first Diameter message may be routed to the first Diameter server without creating a binding record.
In block 608, in response to determining that the first Diameter server is not available, a second Diameter server to which the first message is to be routed may be selected using a node selection algorithm. In some embodiments, the selection algorithm used for selecting the second Diameter server may be identical or similar to the selection algorithm used for selecting the first Diameter server but may use additional and/or different information, such as a modified session identifier or excluding the first Diameter server as a possible selection.
In some embodiments, after a second Diameter server is selected, DSR 1041 or DRE 122 may confirm that the second Diameter server is usable or available for processing the received Diameter signaling message.
In block 610, an exception binding record may be created. The exception binding record may associate the second Diameter message and information contained in the first Diameter message. For example, a Diameter session ID and/or a user identifier (e.g., an IMSI value or IP address) may be associated with CDF 2 1122 or other network service node identifier.
After creating the exception binding record, DSR X 1041 or DRE 122 may store the record so that the Diameter binding record can be used to quickly route other Diameter messages associated with the transaction, session, or user to the same network service node.
In some embodiments, the exception binding record may be stored in a HE-SBR or related binding database. For example, the exception binding record may be stored in a local HE-SBR 1021 and may be sent to other DBRs associated with other DSRs in the network. In another example, the exception binding record may be stored in a centralized HE-SBR that may be accessible by multiple DSRs located in the network.
In some embodiments, an exception binding record may be discarded after an amount of time has elapsed (e.g., as determined by a time to live (TTL) value associated with a binding record) or after a period of inactivity (e.g., after no Diameter messages for session “X” has been received in 24 hours). For example, to prevent HE-SBR 1021 or related binding database 128 from running out of memory, DSR X 1041, HE-SBR 1021, or another entity may discard old, stale, or inactive binding records from HE-SBR 1021 or related binding database 128.
It will be understood that various details of the subject matter described herein may be changed without departing from the scope of the subject matter described herein. Furthermore, the foregoing description is for the purpose of illustration only, and not for the purpose of limitation, as the subject matter described herein is defined by the claims as set forth hereinafter.

## Claims

1. A method for hybrid session based Diameter routing, the method comprising:
receiving, at a first Diameter signaling router (DSR), a first Diameter message for processing by a Diameter server;
selecting, using a Diameter node selection algorithm that operates on at least one parameter in the first Diameter message without requiring use of stored Diameter binding information, a first Diameter server to which the first Diameter message is to be routed;
determining whether the first Diameter server is available;
in response to determining that the first Diameter server is available, routing the first Diameter message to the first Diameter server without a binding record that associates the first Diameter server with information in the first Diameter message being stored in a binding Diameter repository;
in response to determining that the first Diameter server is not available:
selecting a second Diameter server to which the first Diameter message is to be routed;
creating an exception binding record that associates the second Diameter server and information in the first Diameter message; storing the exception binding record in the Diameter binding repository;

receiving a second Diameter message associated with the first Diameter message; and
determining, in response to the first Diameter server becoming available for processing Diameter messages associated with the first Diameter message and based on a predetermined amount of time or a message type of a second Diameter message, to route the second Diameter message to the first Diameter server, wherein the predetermined amount of time is within a time period indicated by a time to live (TTL) value associated with the exception binding record.

2. The method of claim 1 including prior to selecting a first Diameter server using a Diameter node selection algorithm, consulting the binding repository for an existing exception binding record that indicates to which node the first Diameter message is to be routed.

3. The method of claim 1 including routing, using the exception binding record, a second Diameter message to the second Diameter server, wherein the second Diameter message is associated with the first Diameter message.

4. The method of claim 1 including communicating the exception binding record to a centralized binding repository, a local binding repository, a remote binding repository, or a second DSR.

5. The method of claim 1 wherein the exception binding record associates a Diameter session and a Diameter server or a subscriber identifier and a Diameter server.

6. The method of claim 1 wherein the message type of the second Diameter message indicates the start of a Diameter charging session.

7. The method of claim 1 wherein the exception binding record is discarded based on a predetermined amount of time or a message type of a Diameter message.

8. The method of claim 1 wherein the DSR includes a Diameter routing node, a Diameter routing agent (DRA), a Diameter proxy agent (DPA), a Diameter redirect agent, a Diameter translation agent, and a Diameter relay agent.

9. The method of claim 1 where the information contained in the first Diameter message includes Diameter session identifier information, user name information, a user Internet protocol (IP) information, IP multimedia subsystem (IMS) private identity (IMPI) information, IMS public identity (IMPU) information, session initiation protocol (SIP) uniform resource identifier (URI) information, a URI, an Internet protocol (IP) address, an access point name (APN), mobile station international subscriber directory number (MSISDN) information, mobile/dialable number information, a session identifier, an international mobile subscriber identity (IMSI), IMS charging identifier information, a mobile subscriber directory number (DN), a globally unique temporary identifier (GUTI), a serving MSC address information, visitor location register (VLR) number information, serving General Packet Radio Service (GPRS) support node (SGSN) address information, SGSN number information, visited mobile country code (MCC) information, mobile network code (MNC) information, a user name attribute value pair (AVP), a network access identifier (NAI), serving location area code information, serving cell identification information, mobile subscriber geo-location coordinate information, or tracking area information.

10. The method of claim 1 wherein the Diameter server includes at least one of: a network charging node, an online charging system (OCS) node, an offline charging system (OFCS) node, a charging trigger function (CTF) node, a charging gateway function (CGF) node, a charging data function (CDF) node, a policy and charging rules function (PCRF) node, a home subscriber server (HSS) node, an authentication, authorization, and accounting (AAA) node, and a home location register node (HLR).

11. A system for hybrid session based Diameter routing, the system comprising:
at a Diameter signaling router (DSR):
a communications interface configured to receive a first Diameter message for processing by a Diameter server; and
a Diameter routing module (DRM) that is communicatively associated with the communications interface, the DRM being configured to select, using a Diameter node selection algorithm that operates on at least one parameter in the first Diameter message without requiring use of stored Diameter binding information, a first Diameter server to which the first Diameter message is to be routed, to determine whether the first Diameter server is available, in response to determining that the first Diameter server is available, routing the first Diameter message to the first Diameter server without a binding record that associates the first Diameter server with information in the first Diameter message being stored in a Diameter binding repository; and in response to determining that the first Diameter server is not available:
to select a second Diameter server to which the first Diameter message is to be routed;
to create an exception binding record that associates the second Diameter server and information in the first Diameter message; and
to store the exception binding record in the Diameter binding repository,

wherein the DSR is configured to receive a second Diameter message associated with the first Diameter message and determining, in response to the first Diameter server becoming available for processing Diameter messages associated with the first Diameter message and based on a predetermined amount of time or a message type of a second Diameter message, to route the second Diameter message to the first Diameter server and wherein the predetermined amount of time is a time to live (TTL) value associated with the exception binding record.

12. The system of claim 11 wherein the DSR is configured to consult, prior to selecting a first Diameter server using a Diameter node selection algorithm, the binding repository for an existing exception binding record that indicates to which node the first Diameter message is to be routed.

13. The system of claim 11 wherein the DSR is configured to route, using the exception binding record, a second Diameter message to the second Diameter server, wherein the second Diameter message is associated with the first Diameter message.

14. The system of claim 11 the DSR is configured to communicate the exception binding record to a centralized binding repository, a local binding repository, a remote binding repository, or a second DSR.

15. The system of claim 11 wherein the exception binding record associates a Diameter session and a Diameter server or a subscriber identifier and a Diameter server.

16. The system of claim 11 wherein the message type of the second Diameter message indicates the start of a Diameter charging session.

17. The system of claim 11 wherein the DSR is configured to initiate discarding the exception binding record based on a predetermined amount of time or a message type of a Diameter message.

18. The system of claim 11 wherein the DSR includes a Diameter routing node, a Diameter routing agent (DRA), a Diameter proxy agent (DPA), a Diameter redirect agent, a Diameter translation agent, and a Diameter relay agent.

19. The system of claim 11 where the information contained in the first Diameter message includes Diameter session-identifier information, user name information, a user Internet protocol (IP) information, IP multimedia subsystem (IMS) private identity (IMPI) information, IMS public identity (IMPU) information, session initiation protocol (SIP) uniform resource identifier (URI) information, a URI, an Internet protocol (IP) address, an access point name (APN), mobile station international subscriber directory number (MSISDN) information, mobile/dialable number information, a session identifier, an international mobile subscriber identity (IMSI), IMS charging identifier information, a mobile subscriber directory number (DN), a globally unique temporary identifier (GUTI), a serving MSC address information, visitor location register (VLR) number information, serving General Packet Radio Service (GPRS) support node (SGSN) address information, SGSN number information, visited mobile country code (MCC) information, mobile network code (MNC) information, a user name attribute value pair (AVP), a network access identifier (NAI), serving location area code information, serving cell identification information, mobile subscriber geo-location coordinate information, or tracking area information.

20. The system of claim 11 wherein the one or more network service nodes includes at least one of: a network charging node, an online charging system (OCS) node, an offline charging system (OFCS) node, a charging trigger function (CTF) node, a charging gateway function (CGF) node, a charging data function (CDF) node, a policy and charging rules function (PCRF) node, a home subscriber server (HSS) node, an authentication, authorization, and accounting (AAA) node, and a home location register node (HLR).

21. A non-transitory computer readable medium comprising computer executable instructions embodied in a computer readable medium that when executed by a processor of a computer control the computer to perform steps comprising:
receiving, at a first Diameter signaling router (DSR), a first Diameter message for processing by a Diameter server;
selecting, using a Diameter node selection algorithm that operates on at least one parameter in the first Diameter message without requiring use of stored Diameter binding information, a first Diameter server to which the first Diameter message is to be routed;
determining whether the first Diameter server is available;
in response to determining that the first Diameter server is available, routing the first Diameter message to the first Diameter server without a binding record that associates the first Diameter server with information in the first Diameter message being stored in a Diameter binding repository;
in response to determining that the first Diameter server is not available:
selecting a second Diameter server to which the first Diameter message is to be routed;
creating an exception binding record that associates the second Diameter server and information in the first Diameter message;

storing the exception binding record in the Diameter binding repository;
receiving a second Diameter message associated with the first Diameter message; and
determining, in response to the first Diameter server becoming available for processing Diameter messages associated with the first Diameter message and based on a predetermined amount of time or a message type of a second Diameter message, to route the second Diameter message to the first Diameter server, wherein the predetermined amount of time is within a time period indicated by a time to live (TTL) value associated with the exception binding record.