Dynamically controlled routing of calls in intelligent networks
First Claim
1. A method of routing calls dynamically in a telecommunications network comprising a plurality of switching units and a central computer unit having access to a routing database, the switching units being interconnected by links comprising trunk groups and connected to the central computer unit by a data communication system, each switching unit having call processing software including triggers for initiating queries to the central computer unit during call processing, the method comprising the steps of:
- at a first switching unit;
responding to a destination address in a call to attempt to route a call to a destination switching unit via a direct link and,in the event that the attempt is unsuccessful or there is no direct link, issuing to the central computer unit a query message containing the destination address;
at the central computer unit;
where the direct link exists but the attempt to use it was unsuccessful, responding to the query message by (i) identifying from the query message the link attempted unsuccessfully, (ii) updating the routing database to identify the link as unavailable for a predetermined period of time;
whether the query resulted from a lack of a direct link or an unsuccessful attempt to route via an existing direct link, (iii) determining at least one alternative route for the instant call using a tandem switching unit, (iv) compiling a return message including a network address for the tandem switching unit and (v) transmitting the return message to the first switching unit;
at the first switching unit;
routing the call via a direct link from the first switching unit to the tandem switching unit; and
at the tandem switching unit;
attempting to complete the call by routing the call via a direct link from the tandem switching unit to the destination switching unit;
in the event that the tandem switching unit cannot complete the call via the third-direct link from the tandem switching unit to the destination switching unit,at the tandem switching unit;
sending to the central computer unit a second query message including said destination address,at the central computer,responding to the second query message by (vi) identifying from the query message the direct link that the tandem switching unit attempted unsuccessfully, (vii) updating the routing database to identify such direct link as unavailable, while maintaining as unavailable the direct link first attempted by the first switching unit;
(viii) determining at least one second alternative route for the instant call using a second tandem switching unit, (ix) compiling a return message including a network address for the tandem switching unit and (x) transmitting the return message to the first tandem switching unit;
at the first tandem switching unit;
routing the call via a direct link from the first tandem switching unit to the second tandem switching unit; and
at the second tandem switching unit,attempting to route the call via a direct link from the second tandem switching unit to the destination switching unit.
10 Assignments
0 Petitions
Accused Products
Abstract
An "Intelligent" telecommunications network comprises a plurality of switching units interconnected by links and connected to a central computer unit by a data communication system. For dynamic routing of a call, a first switching unit responds to a destination address in a call to attempt a direct link to a neighboring switching unit and, in the event that the attempt is unsuccessful, issues to the central computer unit a message containing the destination address. The central computer unit uses the destination address to identify the unsuccessful link; (ii) updates a routing database to identify the link as unavailable; (iii) determines an alternative route for the call using a tandem node and (iv) compiles a return message including a network address for a tandem switching unit and transmits it to the first switching unit. The latter attempts to route the call via a link to the tandem unit which attempts to complete the call by a direct link to the destination switching unit. The tandem node switching unit also queries the central computer if it cannot complete the call by a direct link to the destination switching unit, whereupon the central computer will set to zero the idleness of the direct link which the tandem unit attempted and then determine an alternate route from the tandem unit to the destination, i.e. with the idleness factors of both direct links set to zero, resulting in an alternate route having three links.
-
Citations
12 Claims
-
1. A method of routing calls dynamically in a telecommunications network comprising a plurality of switching units and a central computer unit having access to a routing database, the switching units being interconnected by links comprising trunk groups and connected to the central computer unit by a data communication system, each switching unit having call processing software including triggers for initiating queries to the central computer unit during call processing, the method comprising the steps of:
-
at a first switching unit; responding to a destination address in a call to attempt to route a call to a destination switching unit via a direct link and, in the event that the attempt is unsuccessful or there is no direct link, issuing to the central computer unit a query message containing the destination address; at the central computer unit; where the direct link exists but the attempt to use it was unsuccessful, responding to the query message by (i) identifying from the query message the link attempted unsuccessfully, (ii) updating the routing database to identify the link as unavailable for a predetermined period of time;
whether the query resulted from a lack of a direct link or an unsuccessful attempt to route via an existing direct link, (iii) determining at least one alternative route for the instant call using a tandem switching unit, (iv) compiling a return message including a network address for the tandem switching unit and (v) transmitting the return message to the first switching unit;at the first switching unit; routing the call via a direct link from the first switching unit to the tandem switching unit; and at the tandem switching unit; attempting to complete the call by routing the call via a direct link from the tandem switching unit to the destination switching unit; in the event that the tandem switching unit cannot complete the call via the third-direct link from the tandem switching unit to the destination switching unit, at the tandem switching unit; sending to the central computer unit a second query message including said destination address, at the central computer, responding to the second query message by (vi) identifying from the query message the direct link that the tandem switching unit attempted unsuccessfully, (vii) updating the routing database to identify such direct link as unavailable, while maintaining as unavailable the direct link first attempted by the first switching unit;
(viii) determining at least one second alternative route for the instant call using a second tandem switching unit, (ix) compiling a return message including a network address for the tandem switching unit and (x) transmitting the return message to the first tandem switching unit;at the first tandem switching unit; routing the call via a direct link from the first tandem switching unit to the second tandem switching unit; and at the second tandem switching unit, attempting to route the call via a direct link from the second tandem switching unit to the destination switching unit.
-
-
2. A method of routing calls dynamically in a telecommunications network comprising a plurality of switching units and a central computer unit having access to a routing database, the switching units being interconnected by links comprising trunk groups and connected to the central computer unit by a data communication system, each switching unit having call processing software including triggers for initiating queries to the central computer unit during call processing, the method comprising the steps of:
-
at a first switching unit; responding to a destination address in a call to attempt to route a call to a destination switching unit via a direct link and, in the event that the attempt is unsuccessful or there is no direct link, issuing to the central computer unit a query message containing the destination address; at the central computer unit; where there is a direct link but the attempt to use it was unsuccessful, responding to the query message by (i) identifying from the query message the link attempted unsuccessfully, (ii) updating the routing database to identify the link as unavailable; whether the query resulted from a lack of a direct link or an unsuccessful attempt to route via a direct link, (iii) determining at least one alternative route for the instant call using a tandem switching unit, (iv) compiling a return message including a network address for the tandem switching unit and (v) transmitting the return message to the first switching unit; at the first switching unit; routing the call via a direct link from the first switching unit to the tandem switching unit; and
at the tandem switching unit;attempting to complete the call by routing the call via a direct link from the tandem switching unit to the destination switching unit; further at the central computer; monitoring continuously the number of queries generated by overflowing calls for each link and retaining these data; at intervals (TTCycle), each of which is at least equal to a mean call holding time h, determining for each link a measured rate Og (Δ
)/Δ
of such messages during a preceding time interval Δ
;comparing each said measured rate Og (Δ
)/Δ
with a predetermined threshold overflow call rate b; andadjusting a previously-set Target Overflow value TTg for each link in dependence upon the degree to which the measured rate exceeds or is less than said threshold overflow call rate b; and, upon receipt of a said query from said first switching unit, where the query resulted from an unsuccessful attempt to route a call via an existing direct link, determining the alternate route by the method steps of; at the central computer unit; identifying the direct link that was an attempted unsuccessfully and setting to zero an idleness factor Ig for such direct link, whether the query resulted from a lack of a direct link or an unsuccessful attempt to route via a direct link; calculating for each link of every potential alternate route for said call an idleness factor Ig by subtracting from the current Target Overflow value TTg for the particular link the number of calls ACg alternate-routed via such link during the immediately-preceding mean call holding time interval h; calculating Residual Capacity RC for each possible alternate route as the minimum idleness of links that could be used in one of said possible alternate routes; selecting the alternate route with the greatest Residual Capacity as the preferred alternate route; determining an address for a tandem node in the preferred alternate route and sending a message incorporating said address to said first switching unit. - View Dependent Claims (3, 4, 5, 6)
-
-
7. Telecommunications network apparatus comprising a plurality of switching units and a central computer unit having access to a routing database, the switching units being interconnected by links comprising trunk groups and connected to the central computer unit by a data communication system, each switching unit having call processing software including triggers for initiating queries to the central computer unit during call processing,
first switching unit having means for responding to a destination address in a call to attempt to route a call to a destination switching unit via a direct link and, in the event that the attempt is unsuccessful or no direct link exists, issuing to the central computer unit a query message containing the destination address; -
the central computer unit having means for responding to the query message where the direct link exists but the attempt to use it was unsuccessful, by (i) identifying from the query message the link attempted unsuccessfully, (ii) updating the routing database to identify the link as unavailable; whether the query resulted from a lack of a direct link or an unsuccessful attempt to use a direct link, (iii) determining at least one alternative route for the instant call using a tandem switching unit, (iv) compiling a return message including a network address for the tandem switching unit and (v) transmitting the return message to the first switching unit; the first switching unit further comprising means for responding to the return message by routing the call via a direct link from the first switching unit to the tandem switching unit; the tandem switching unit comprising means for attempting to complete the call by routing the call via a direct link from the tandem switching unit to the destination switching unit; and
in the event that the tandem switching unit cannot complete the call via such direct link, sending to the central computer unit a second query message including said destination address,the central computer further comprising means for responding to the second query message by (vi) identifying from the query message the direct link attempted unsuccessfully by the tandem switching link, (vii) updating the routing database to identify the link as unavailable, while maintaining as unavailable the direct link attempted unsuccessfully by the first switching unit;
(viii) determining at least one second alternative route for the instant call using a second tandem switching unit, (ix) compiling a return message including a network address for the second tandem switching unit and (x) transmitting the return message to the first tandem switching unit;the first tandem switching unit further comprising means for responding to the return message to route the call via a direct link from the first tandem switching unit to the second tandem switching unit; the second tandem switching unit comprising means for attempting to route the call via said direct link from the second tandem switching unit to the destination switching unit.
-
-
8. Telecommunications network apparatus comprising a plurality of switching units and a central computer unit having access to a routing database, the switching units being interconnected by links comprising trunk groups and connected to the central computer unit by a data communication system, each switching unit having call processing software including triggers for initiating queries to the central computer unit during call processing,
a first switching unit comprising means for responding to a destination address in a call to attempt to route a call to a destination switching unit via a direct link and, in the event that the attempt is unsuccessful or there is no direct link, issuing to the central computer unit a query message containing the destination address; -
the central computer unit comprising means for responding to the query message, where there is a direct link but the attempt to use it was unsuccessful, by (i) identifying from the query message the link attempted unsuccessfully, (ii) updating the routing database to identify the link as unavailable; and
,whether the query resulted from a lack of a direct link or an unsuccessful attempt to route via a direct link, (iii) determining at least one alternative route for the instant call using a tandem switching unit, (iv) compiling a return message including a network address for the tandem switching unit and (v) transmitting the return message to the first switching unit;
the first switching unit further comprising means responsive to the return for routing the call via a direct link from the first switching unit to the tandem switching unit;the tandem switching unit further comprising means for attempting to complete the call by routing the call via said direct link from the first switching unit to the destination switching unit; wherein the central computer further comprises means for; monitoring continuously the number of query messages generated by overflowing calls for each link and retaining these data; at intervals (TTCycle), each of which is at least equal to a mean holding time h, determining for each link a measured rate Og (Δ
)/Δ
of such messages during a preceding time interval Δ
;comparing each said measured rate Og (Δ
)/Δ
with a predetermined threshold overflow call rate b; andadjusting a previously-set Target Overflow value TTg for each link in dependence upon the degree to which the measured rate exceeds or is less than said threshold overflow call rate b; the central computer yet further comprising means responsive to receipt of a said query from said first switching unit, where the query resulted from an unsuccessful attempt to route a call via an existing direct link, for determining the alternate route by identifying the direct link that was attempted unsuccessfully and setting to zero an idleness factor Ig for such direct link, whether the query resulted from a lack of a direct link or an unsuccessful attempt to route via an existing direct link, calculating for each link of every potential alternate route for said call an idleness factor Ig by subtracting from the current Target Overflow value TTg for the particular link the number of calls ACg alternate-routed via such link during the immediately-preceding call holding time interval h; calculating Residual Capacity RC for each possible alternate route as the minimum idleness of links that could be used in one of said possible alternate routes; selecting the alternate route with the greatest Residual Capacity as the preferred alternate route; determining an address for a tandem node in the preferred alternate route and sending a message incorporating said address to said first switching unit. - View Dependent Claims (9, 10, 11, 12)
-
Specification