In a private communication network (10) served by a provider of call interconnection services, e.g., a carrier service node (15), the number of trunks (50-52) used within a call path is reduced without affecting the private nature of the private network. The service provider serves customer calls by means of a service node controller (SNC 40)--a switch such as a PBX. The SNC directly interconnects trunks (50,51) that connect it with a call-source and a call-destination node (20,21) of the customer, without routing the call through the customer's tandem node (24). The SNC merely queries the customer's tandem node over a control link (53), such as an ISDN D channel, to obtain requisite call-routing information from the customer's database (60). The customer retains ownership and control of the tandem node and its database, thereby preserving the private nature of the private network.

Patent
   RE34529
Priority
Jan 23 1992
Filed
Jan 23 1992
Issued
Feb 01 1994
Expiry
Jan 23 2012
Assg.orig
Entity
Large
4
5
EXPIRED
6. A method of providing a call-connection service to a customer of the service in a network of communication nodes, the method comprising the steps of:
responding at a first one of the nodes to a request from the customer for establishment of a call path between second and third ones of the nodes, by obtaining from a fourth one of the nodes call-routing information pertaining to the second and third ones of the nodes, the first one of the nodes being under control of the service provider, and the second, third, and fourth ones of the nodes being under control of the customer; and
interconnecting at the first one of the nodes, in response to the obtained call-routing information, (a) a call path extending between the first one of the nodes and the second one of the nodes and (b) a call path extending between the first one of the nodes and the third one of the nodes to form a call path between the second and third ones of the nodes which bypasses the fourth one of the nodes.
1. Apparatus for providing a call-connection service to a customer of the service in a network of communication nodes, the apparatus comprising:
means in a first one of the nodes for responding to a request from the customer for establishment of a call path between second and third ones of the nodes, by obtaining from a fourth one of the nodes call-routing information pertaining to the second and third ones of the nodes, the first one of the nodes being under control of the service provider, and the second, third, and fourth ones of the nodes being under control of the customer, and
means in the first one of the nodes for interconnecting, in response to the obtained call-routing information, a) a call path extending between the first one of the nodes and the second one of the nodes and b) a call path extending between the first one of the nodes and the third one of the nodes to form a call path between and second and third ones of the nodes which bypasses the fourth one of the nodes.
7. Method of providing a call-connection service to a customer of the service in a network of communication nodes, comprising the steps of:
receiving at a node of the network that is under control of a provider of the service a request from the customer for establishment of a call path between a first and a second node of the network that are under control of the customer;
sending a request for call-routing information from the node of the service provider to a third node of the network that is under control of the customer, in response to the received request;
receiving call-routing information from the third node at the node of the service provider;
connecting, at the node of the service provider, a call path extending between the node of the service provider and the first node with a call path extending between the node of the service provider and the second node to form a call path between the first and the second nodes that bypasses the third node, in response to the received call-routing information.
2. Apparatus for providing a call-connection service to a customer of the service in a network of communication nodes, the apparatus comprising the steps of:
means for receiving at a node of the network that is under control of a provider of the service a request from the customer for establishment of a call path between a first and a second node of the network that are under control of the customer;
means connected to the request-receiving means for sending a request for call-routing information from the node of the service provider to a third node of the network that is under control of the customer, in response to the received request;
means for receiving call-routing information from the third node at the node of the service provider; and
means connected to the call-routing information-receiving means for connecting, at the node of the service provider, a call path extending between the node of the service provider and the first node with a call path extending between the node of the service provider and the second node to form a call path between the first and the second nodes that bypasses the third node, in response to the received call-routing information.
3. The apparatus of claim 2 wherein the means for sending a request for call-routing information comprises
means for sending a data message over a control communication link connecting the node of the service provider with the third node of the customer; and wherein
the means for receiving call-routing information comprises
means for receiving a data message over the control communication link.
4. The apparatus of claim 2 wherein the means for sending a request for call-routing information comprises
means for sending a message over a D channel of an ISDN link connecting the node of the service provider with the third node of the customer; and wherein
the means for receiving call-routing information comprises
means for receiving a message over the D channel of the ISDN link.
5. The apparatus of claim 2 wherein the means for receiving a request for establishment of a call path comprises
means included in a call-path switching apparatus operated by the provider of the service for receiving a request from the customer for establishment of a call-path between a first and a second call-path switching apparatus operated by the customer; and wherein
the means for sending a request for call-routing information comprises
means included in the call-path switching apparatus operated by the provider of the service for sending a request for the customer's call-routing information to a routing-information-generating apparatus operated by the customer.
8. The method of claim 7 wherein the step of sending a request for call-routing information comprises the step of
sending a data message over a control communication link connecting the node of the service provider with the third node of the customer; and wherein
the step of receiving call-routing information comprises the step of
receiving a data message over the control communication link.
9. The method of claim 7 wherein the step of sending a request for call-routing information comprises the step of
sending a message over a D channel of an ISDN link connecting the node of the service provider with the third node of the customer; and wherein
the step of receiving call-routing information comprises the step of
receiving a message over the D channel of the ISDN link.
10. The method of claim 7 wherein the step of receiving a request for establishment of a call path comprises the step of
receiving at a call-path switching apparatus operated by the provider of the service a request from the customer for establishment of a call path between a first and a second call-path switching apparatus operated by the customer, and wherein
the step of sending a request for call-routing information comprises the step of
sending a request for the customer's call-routing information from the call-path switching apparatus operated by the provider of the service to a routing-information-generating apparatus operated by the customer.
11. Apparatus for routing a call in a network of service provider's communication nodes and at least one service customer's communication nodes, the apparatus comprising:
means in a node of the service provider for responding to a request for establishment of a call path by obtaining call-routing information from a node of a service customer, and
means in the node of the service provider for interconnecting, in response to the obtained call-routing information, a) a call path extending between the node of the service provider and a first node other than said node of the service customer and b) a call path extending between the node of the service provider and a second node other than said node of the service customer to form a call path between the first and the second nodes which bypasses said node of the service customer. 12. The apparatus of claim 11 wherein
the interconnecting means include
means for establishing, in response to the obtained call-routing information, the call path extending between the node of the service provider and the second node. 13. The apparatus of claim 11 in a network of the service provider's communication nodes and communication nodes of a plurality of service customers, wherein
the obtaining means include
means responsive to the request, for determining from which one of the plurality of service customers call-routing information will be obtained; and
means cooperative with the determining means for obtaining the call-routing information from a node of the determined one service customer.
14. Apparatus for routing a call in a network of service provider's communication nodes and communication nodes of at least one service customer, the apparatus comprising:
means for receiving at a node of the service provider a request for establishment of a call path;
means cooperative with the request-receiving means for sending a request for call-routing information from the node of the service provider to a node of a service customer, in response to the received request;
means for receiving call-routing information from the node of the service customer at the node of the service provider; and
means cooperative with the call-routing information-receiving means for connecting, at the node of the service provider, a call path extending between the node of the service provider and a first one of the nodes with a call path extending between the node of the service provider and a second one of the nodes to form a call path between the first and the second nodes that bypasses the node of the service customer, in response
to the received call-routing information. 15. The apparatus of claim 14 wherein
the means for sending a request for call-routing information comprises
means for sending a data message over a control communication link connecting the node of the service provider with the node of the service customer; and wherein
the means for receiving call-routing information comprises
means for receiving a data message over the control communication link. 16. The apparatus of claim 14 wherein
the means for sending a request for call-routing information comprises
means for sending a message over a D channel of an ISDN link connecting the node of the service provider with the node of the service customer, and wherein
the means for receiving call-routing information comprises
means for receiving a message over the D channel of the ISDN link. 17. The apparatus of claim 14 wherein
the call-path connecting means include
means for establishing, at the node of the service provider, the call path extending between the node of the service provider and the second one of the nodes. 18. The apparatus of claim 14 in a network of the service provider's communication nodes and a plurality of service customers' communication nodes, wherein
the request-sending means include
means responsive to the received request for establishment of a call path for determining from which one of the plurality of service customers call-routing information should be obtained; and
means cooperative with the determining means for sending the request for call-routing information to a node of the determined one service customer.
19. Apparatus for providing a call-connection service to a customer of the service in a network of service provider's communication nodes and at least one service customer's communication nodes, the apparatus comprising:
means in a node of the service provider for responding to a request for establishment of a call path between first and second nodes, by obtaining from a node of a service customer and other than the first or the second node, call-routing information pertaining to the first and second nodes; and
means in the node of the service provider for interconnecting, in response to the obtained call-routing information, a) a call path extending between the node of the service provider and the first node and b) a call path extending between the node of the service provider and the second node to form a call path between the first and the second nodes which bypasses said node of the service customer. 20. The apparatus of claim 19 wherein
the interconnecting means include
means for establishing, in response to the obtained call-routing information, the call path extending between the node of the service
provider and the second node. 21. The apparatus of claim 19 in a network of the service provider's communication nodes and communication nodes of a plurality of service customers, wherein
the responding means include
means responsive to the request, for determining from which one of the plurality of service customers call-routing information will be obtained; and
means cooperative with the determining means for obtaining the call-routing information from a node of the determined one service customer. 22. Apparatus for providing a call-connection service to a customer of the service in a network of service provider's communication nodes and communication nodes of at least one service customer, the apparatus comprising:
means for receiving at a node of the service provider a request for establishment of a call path between a first and a second node of the network;
means cooperative with the request-receiving means for sending a request for call-routing information from the node of the service provider to a node of a service customer, in response to the receiver request;
means for receiving call-routing information from the node of the service customer at the nose of the service provider; and
means cooperative with the call-routing information-receiving means for connecting, at the node of the service provider, a call path extending between the node of the service provider and the first node with a call path extending between the node of the service provider and the second node to form a call path between the first and the second nodes that bypasses the node of the service customer, in response to the received
call-routing information. 23. The apparatus of claim 22 wherein
the means for sending a request for call-routing information comprises
means for sending a data message cover a control communication link connecting the node of the service provider with the node of the service customer, and wherein
the means for receiving call-routing information comprises
means for receiving a data message over the control communication link. 24. The apparatus of claim 22 wherein
the means for sending a request for call-routing information comprises
means for sending a message over a D channel of an ISDN link connecting the node of the service provider with the node of the service customer, and wherein
the means for receiving call-routing information comprises
means for receiving a message over the D channel of the ISDN link.
25. The apparatus of claim 22 wherein
the call-path connecting means include
means for establishing, at the node of the service provider, the call path extending between the node of the service provider and the second one of the nodes. 26. The apparatus of claim 22 in a network of the service provider's communication nodes and a plurality of service customers' communication nodes, wherein
the request-sending means include
means responsive to the received request for establishment of a call path for determining from which one of the plurality of service customers call-routing information should be obtained; and
means cooperative with the determining means for sending the request for call-routing information to a node of the determined one service customer.
27. A method of routing a call in a network of service provider's communication nodes and at least one service customer's communication nodes, the method comprising the steps of:
responding at a node of the service provider to a request for establishment of a call path by obtaining call-routing information from a node of a service customer, and
interconnecting at the node of the service provider, in response to the obtained call-routing information, (a) a call path extending between the node of the service provider and a first node other than said node of the service customer and (b) a call path extending between the node of the service provider and a second node other than said node of the service customer to form a call path between the first and the second nodes which bypasses said node of the service customer. 28. The method of claim 27 wherein
the step of interconnecting includes the step of
establishing, in response to the obtained call-routing information, the call path extending between the node of the service provider and the second node. 29. The method of claim 27 in a network of the service provider's communication nodes and communication nodes of a plurality of service customers, wherein
the step of responding comprises the steps of
determining, in response to the request, from which one of the plurality of service customers call-routing information will be obtained; and
obtaining, in response to the determination, the call routing information
from a node of the determined one service customer. 30. A method of routing a call in a network of service provider's communication nodes and communication nodes of at least one service customer, comprising the steps of:
receiving at a node of the service provider a request for establishment of a call path;
sending a request for call-routing information from the node of the service provider to a node of a service customer, in response to the received request;
receiving call-routing information from the node of the service customer at the node of the service provider;
connecting, at the node of the service provider, a call path extending between the node of the service provider and a first one of the nodes with a call path extending between the node of the service provider and a second one of the nodes to form a call path between the first and the second ones of the nodes that by passes the node of the service customer,
in response to the received call-routing information. 31. The method of claim 30 wherein
the step of sending a request for call-routing information comprises the step of
sending a data message over a control communication link connecting the node of the service provider with the node of the service customer; and wherein
the step of receiving call-routing information comprises the step of
receiving a data message over the control communication link. 32. The method of claim 30 wherein
the step of sending a request for call-routing information comprises the step of
sending a message over a D channel of an ISDN link connecting the node of the service provider with the node of the service customer, and wherein
the step of receiving call-routing information comprises the step of
receiving a message over the D channel of the ISDN link.
The method of claim 30 wherein
the step of connecting a call path includes the step of
establishing, at the node of the service provider, the call path extending between the node of the service provider and the second one of the nodes. 34. The method of claim 30 in a network of the service provider's communication nodes and a plurality of service customers' communication nodes, wherein
the step of sending a request includes the steps of
determining, in response to receipt of the request for establishment of a call path, from which one of the plurality of service customers call-routing information should be obtained; and
sending, in response to the determination, the request for call-routing information to a node of the determined one service customer.
35. A method of providing a call-connection service to a customer of the service in a network of service provider's communication nodes and at least one service customer's communication nodes, the method comprising the steps of:
responding at a node of the service provider to a request for establishment of a call path between first and second nodes, by obtaining from a node of a service customer and other than the first or the second node, call-routing information pertaining to the first and second nodes; and
interconnecting at the node of the service provider, in response to the obtained call-routing information, (a) a call path extending between the node of the service provider and the first node and (b) a call path extending between the node of the service provider and the second node to form a call path between the first and the second nodes which bypasses said node of the service customer. 36. The method of claim 35 wherein
the step of interconnecting includes the step of
establishing, in response to the obtained call-routing information, the call path extending between the node of the service provider and the second node. 37. The method of claim 35 in a network of the service provider's communication nodes and communication nodes of a plurality of service customers, wherein
the step of responding comprises the steps of
determining, in response to the request, from which one of the plurality of service customers call-routing information will be obtained; and
obtaining, in response to the determination, the call routing information
from a node of the determined one service customer. 38. A method of providing a call-connection service to a customer of the service in a network of service provider's communication nodes and communication nodes of at least one service customer, comprising the steps of:
receiving at a node of the service provider a request for establishment of a call path between a first and a second node of the network;
sending a request for call-routing information from the node of the service provider to a node of a service customer, in response to the received request;
receiving call-routing information from the node of the service customer at the node of the service provider;
connecting, at the node of the service provider, a call path extending between the node of the service provider and the first node with a call path extending between the node of the service provider and the second node to form a call path between the first and the second nodes that bypasses the node of the service customer, in response to the received
call-routing information. 39. The method of claim 38 wherein
the step of sending a request for call-routing information comprises the step of
sending a data message over a control communication link connecting the node of the service provider with the node of the service customer, and wherein
the step of receiving call-routing information comprises the step of
receiving a data message over the control communication link. 40. The method of claim 38 wherein
the step of sending a request for call-routing information comprises the step of
sending a message over a D channel of an ISDN link connecting the node of the service provider with the node of the service customer; and wherein
the step of receiving call-routing information comprises the step of
receiving a message over the D channel of the ISDN link.
The method of claim 38 wherein
the step of connecting a call path includes the step of
establishing, at the node of the service provider, the call path extending between the node of the service provider and the second one of the nodes. 42. The method of claim 38 in a network of the service provider's communication nodes and a plurality of service customers' communication nodes, wherein
the step of sending a request includes the steps of
determining, in response to receipt of the request for establishment of a call path, from which one of the plurality of service customers call-routing information should be obtained; and
sending, in response to the determination, the request for call-routing information to a node of the determined one service customer.
CROSS-REFERENCE TO RELATED loccal local nodes 20-21 are not connected to each other directly through tandem node 24, but rather indirectly through a service network controlled (SNC) 40 of service node 15. SNC 40 is llustratively illustratively also a PBX such as the AT&T System 85, and it provides switching and other services to nodes which are connected thereto. SNC 40 can interconnect nodes 20-21 directly, can connect nodes 20-21 to nodes 22-23 through tandem node 24 which is also connected to SNC 40, and can connect nodes 20-24 of portion 10a of network 10 to nodes of portion 10b of network 10 or to the public network (not shown). The latter connection is established through a carrier switch 41--illustratively an AT&T 1AESS switch--which also forms a part of service node 15.

SNC 40 is also connected to private network 11 in substantially the same manner as it is connected to network 10. SNC 40 interconnects nodes of network 10 with nodes of network 11 through carrier switch 41. SNC 40 does not interconnect nodes of networks 10 and 11 directly, because each private network 10 and 11 has its own dialing plan and the two may overlap. Hence, a public network dialing plan, administered by switch 41, must be involved in order to avoid any private network dialing plan conflicts. Consequently, connections between networks 10 and 11 are made by SNC 40 through switch 41.

Connection between SNC 40 and nodes 20-21 and 24 is via trunks 50-52. Each node is connected to SNC 40 by one or more of these trunks, which may be grouped into one or more trunk groups, in a conventional manner. The signaling type of the trunks is irrelevant--for example, the trunks may be analog telephony trunks, or digital trunks such as ISDN trunks. Connection between SNC 40 and switch 41 is via trunks 54.

In accordance with the invention, either included among trunks 52 that connect tandem node 24 to SNC 40, or providing separate connections between node 24 aand and SNC 40, are one or more control links 53. As will be made clear below, a link 53 is used to communicate call-routing information from tandem node 24 to SNC 40. Illustratively, a link 53 is a conventional data link, or the D channel of a trunk 52, respectively, that uses an ISDN "xB+D" protocol.

Tandem node 24 includes a database 60 of conventional call-routing information pertaining to private network 10. This information is not possessed by SNC 40. However, SNC 40 provides switched, as opposed to static, interconnection between trunks 5-52, and also between trunks 50-52 and trunks 54 leading to carrier switch 41, and for this purpose it must have access to the routing information. Hence, whenever SNC 40 receives an incoming call requiring establishment of a call connection--a call path--either between local nodes 20 and 21, or between a node 20 or 21 and tandem 24, or between a node 20-24 and a node of the other portion of private network 10, it must call upon tandem node 24 to provide the requisite routing information. SNC 40 obtains this information through links 53.

The architecture and functionality of SNC 40 are diagrammed in FIGS. 2-11 of the above-identified application patent of Bales and Miller and are described in the text that accompanies those figures. The above-identified application patent is hereby incorporated herein by reference.

In this application, FIGS. 2-3, 4-5, and 6-7 respectively flowchart the operations performed by the circuit call processing portion (denoted 305 in FIG. 3 of the Bales-Miller application patent) of SNC 40 in processing a customer call, and the operations performed by applications portion of SNC 40 (denoted 308 in FIG. 3 of the Bales-Miller application patent) and by tandem 24 in processing a message communication between them. These figures are referred to jointly in the discussion that follows of how an illustrative call is established and processed. While the illustrative example of the Bales-Miller application patent deals with circuit-based communications, the principles thereof applicable to non-circuit-based, i.e., message- or packet-based, communications, as well.

SNC 40 receives a call in a standard manner, at step 1200. The call may be received over a trunk 50-52 or 55 from the local portion 10a of private network 10, over a trunk from another locally-connected private network such as network 11, or via switch 41 from a remotely-connected private network 12, remote portion 10b of private network 10 portion, or the public network. For illustrative purposes, assume that the call is coming in from local node 20 over trunk 50.

In response to receipt of the call at step 1200, SNC 40 call processing 61 receives and collects digits that are associated with the received call, again in a standard manner at step 1201. These steps include destination address digits--the called number--and optionally include other digits, such as traveling class marks, that are used for call-routing purposes.

Having received the digits at step 1201, SNC 40 call processing 61 analyzes them in a conventional manner, at step 1202, to determine, at step 1203, whether SNC 40 itself is the destination of the call. SNC 40 may be the destination of special-purpose calls, such as maintenance calls. If SNC 40 call processing 61 determines at step 1203 that it is the call destination, it completes the call by connecting it to an SNC 40 extension that is designated by the collected digits, at step 1204. SNC 40 call processing 61 then exits, at step 1205.

If SNC 40 call processing 61 determines at step 1203 that SNC 40 is not the call destination, SNC 40 call processing 61 requires routing information to properly route the call. SNC 40 call processing 61 therefore starts--initiates--a query for the requisite routing information, by signaling SNC 40 messaging 62 to cause it to obtain the requisite routing information from the private network, at step 1206. SNC 40 call processing 61 then waits for the information, at step 1207.

In response to receiving the query start signal at step 1300, SNC 40 messaging 62 collects information needed to formulate a query, particularly information regarding which trunk the call came in on, and retrieves the digits and other available information that was collected by SNC 40 call processing 61 at step 1201, at step 1301. Any trunk group connected to SNC 40 is "owned" by, or associated with and controlled by, only one private network. Additionally, in a private network having more than one tandem node, different trunk groups of the network are "owned" by different tandem nodes. From the trunk group of the incoming trunk 52 or 54, then, SNC 40 messaging 62 identifies the one, target, network of the private networks 10 and 11 that are connected to SNC 40, and the one, target, tandem node of their tandem nodes that "owns" the incoming trunk 52 and 54 and to which the query should be addressed, at step 1302.

SNC 40 messaging 62 then builds a query from the collected information, at step 1303, sends it to the target tandem node, at step 1304, and then waits for an answer, at step 1305. Assuming that the target network and tandem node are private network 10 and tandem node 24, respectively, SNC 40 messaging 62 sends the query over link 53. The query is a message in the format followed by link 53--an ISDN layer 3 message in this example where link 53 is an ISDN D channel. The message carries the collected information to target tandem node 24 and requests call-routing information based on that information in response. SNC 40 messaging 62 associates the query with the particular call by assigning to and including in the query a call reference value (CRV). This CRV is used henceforth in communications between SNC 40 and tandem node 24 to associate those communications with that particular call.

Messaging function 63 of the target tandem node--tandem node 24 in this example--receives the query over link 53, at step 1400. In response, function 63 checks whether call monitoring is desired, at step 1404. Call monitoring is an option available to the customer, for tracking--such as for administrative or maintenance purposes--selected events that occur during a call. Function 63 makes the determination of whether monitoring is desired illustratively by checking the status of an internal flag. If monitoring is desired, function 63 sets up to include in the first reply to the received query a request for monitoring, at step 1405. If call monitoring is not desired, or following step 1405, function 63 isolates from the received query whatever information it needs to do the call routing, at step 1407. Illustratively, this information comprises at least the called-number digits that were collected by SNC 40. Function 63 then enters database 60 of conventional routing information located in tandem node 24, at step 1408, to select therefrom a route for the call on the basis of the isolated information.

From the database, function 63 may determine that it needs additional digits--an authorization code, for example--before it can select a route for the call, as determined at step 1470. If that is the case, function 63 formulates and sends a reply message to SNC 40 messaging 62 in reply to the query, wherein it requests that additional digits be collected, at step 1471. Function 63 then awaits a response to its request, at step 1472.

Upon receipt of the reply message from tandem node 24, at step 1310, SNC 40 messaging 62 stores the reply, at step 1311. SNC 40 messaging 62 then checks whether this is the first reply message in this query that it has received from tandem node 24, at step 1312. If this is the first query reply message, then it contains information on whether or not monitoring is requested. SNC 40 messaging 62 therefore checks this information, at step 1313, and if monitoring is requested, SNC 40 messaging 62 sets monitoring, illustratively by setting an internal flag (not shown) to indicate that monitoring was requested, at step 1314.

If the received reply is not the first reply, as determined at step 1312, if monitoring has not been requested, as determined at step 1313, or after setting monitoring, at step 1314, SNC 40 messaging 62 checks the received reply to determine whether collection of additional digits is required, at step 1315. If additional digit collection is required, SNC 40 messaging 62 requests SNC 40 call processing 61 to do so, at step 1316, and then waits for the digit collection to be completed, at step 1317.

Upon receipt of the request from SNC 40 messaging 62 for further digit collection, at step 1210, SNC 40 call processing 61 collects more digits, in a conventional manner, at step 1211, illustratively initiating the collection by prompting a caller to input more digits. Once the digits are collected, SNC 40 call processing 61 notifies SNC 40 messaging 62 of that fact, at step 1212. SNC 40 call processing 61 then returns to step 1207 to await a response to its original query.

Upon receiving the notice that additional digits were collected, at step 1360, SNC 40 messaging 62 builds a message containing the newly-collected digits, at step 1361, and sends the message to tandem node 24, at step 1362. SNC 40 messaging 62 then returns to step 1305 to await a reply to the query.

When it receives the message conveying the additionally-collected digits, at step 1473, or if it had determined at step 1470 that collection of additional digits is not needed, messaging function 63 of tandem node 24 retrieves the information that it isolated from the original query, at step 1474, and uses it with the just received digits to select from database 60 a route for the call, at step 1479. Tandem node 24 keeps track in database 60 of the status of the trunk groups that it owns (e.g., via call monitoring), and this information is used at step 1479 in the route selection process.

At step 1479, function 63 may find that it cannot select a route, because no suitable route exists, as determined at step 1480. If not no route exits, function 63 builds a query reply conveying this fact, at step 1481, and sends it to SNC 40 messaging 62, at step 1482. Since no route exists, the call cannot be completed, so function 63 then clears whatever information it may have that pertains to this call, at step 1490, and exits, at step 1491.

SNC 40 messaging 62 receives the reply message, at step 1310, and proceeds through steps 1311 to 1315 as described above. At step 1315, SNC 40 messaging 62 determines that digit collection is not called for by the reply and proceeds to determine from the reply whether a route for the call exists, at step 1320. Upon determining from the reply message that no route exists, SNC 40 messaging 62 requests SNC 40 call processing 61 to block the call, at step 1325. SNC 40 messaging 62 then clears whatever information it may have that pertains to this call, at step 1326, and exits, at step 1327.

In response to receiving the request to block the call, at step 1250, SNC 40 call processing 61 does so, in a conventional manner, at step 1251. SNC 40 call processing 61 then clears any information it may have that pertains to this call, at step 1252, and exits, at step 1253.

Returning to step 1480 of tandem node 24 of function 63, if a route for the call exists and has been selected, function 63 builds a reply to the received query conveying information that specifies the selected route, at step 1483. The reply, like the query, is a message in the format of link 53, and it contains the routing information on the selected route, illustratively the I.D. of a particular trunk group. The reply also conveys to SNC 40 the digits and any other information that should be sent out on that route. Function 63 then sends the reply to SNC 40, at step 1486, and waits for further input from SNC 40, at step 1487.

Upon receipt of the query response, at step 1310, SNC 40 messaging 62 proceeds through steps 1311-1320 in the manner described above. At step 1320, SNC 40 messaging 62 determines from the received reply that a route for the call exists, and proceeds to check the information to make sure that it is valid, at step 3121. The validity check determines whether the trunk group specified by the routing information exists, and if it does, whether it may be accessed by the target tandem node--tandem node 24 in this example. For a single-tandem node network portion such as the illustrative portion 10a, the latter check determines whether both the call's incoming and outgoing trunk groups are "owned" by the same one network 10. For a multi-tandem node network portion, additional checks are performed to determine whether the outgoing trunk group leads to another tandem node of the network portion or whether the incoming and outgoing tandem groups are "owned" by the same tandem node.

If the validity check at step 1321 fails, the call will not be completed, so SNC 40 messaging 62 proceeds to steps 1325-1327 to cause the call to be blocked and cleared, in the manner described previously. However, if the validity check at step 1321 succeeds, SNC 40 messaging 62 requests SNC 40 call processing 61 to complete the call, at step 1322, and forwards to SNC 40 call processing 61 the routing information and other message contents that were received from tandem node 24. SNC 40 messaging 62 then waits for further input from SNC 40 call processing 61.

Upon receipt of the request from snc SNC 40 messaging 62 to complete the call, at step 1218, SNC 40 call processing 61 retrieves the routing information and digits to be sent out that were forwarded to it by SNC 40 messaging 62 at step 1322, at step 1219. SNC 40 call processing 61 then uses the routing information to attempt to seize a trunk in the trunk group specified by that information--illustratively trunk 51--at step 1220. If the seizure is not successful--e.g., if there are no trunks available for seizure in the specified trunk group--as determined at step 1221, SNC 40 call processing 61 notifies SNC 40 messaging 62 of this fact, at step 1222. SNC 40 call processing 61 then returns to step 1207 to await further instructions from SNC 40 messaging 62.

In response to receiving the notice of failure of the trunk seizure attempt, at step 1330, SNC 40 messaging 62 checks how many attempts to seize a trunk for this call have been made, at step 1331. A seizure may be attempted only a limited number of times, illustratively four. If this number of attempts has not been exhausted, as determined at step 1331, SNC 40 messaging 62 closes the original query by sending a message to tandem node 24 to notify it of the failure of the selected route, at step 1332. But SNC 40 messaging 62 follows the failure notice with a request for a new route by opening and building a new query, at step 1333, and sending the new query to target tandem node 24, at step 1304. SNC 40 messaging 62 then proceed stop step 1305 to await a response from tandem node 24 to this new query.

Upon receiving the query closure message with a failure indication, at step 1410, function 63 of tandem node 24 posts a notice to the craft to advise them of the problem, at step 1411. Illustratively, this involves displaying an error message on an administration terminal (not shown) of tandem node 24 along with information identifies the failure, such as the particular information that had been sent in the query response. Function 63 then clears whatever information it may have that pertains to this call, at step 1490, and exits, at step 1491.

Response of function 63 to the new query that follows the closure message is the same as its response to the original query, as shown in steps 1400 et seq. and described above.

Returning to step 331, if it is determined there that the maximum number of allowed seizure attempts for this call has been exhausted, SNC 40 messaging 62 requests SNC 40 call processing 61 to block the call, at step 1335.

SNC 40 call processing 61 receives the request at step 1250 and proceeds to steps 1251-1253 to respond to the request in the manner described above.

After requesting SNC 40 call processing 61 to block the call, at step 1335, SNC 40 messaging 62 closes the query by sending a message to tandem node 24 to notify it of the failure of the selected route, at step 1336. SNC 40 messaging 62 then clears whatever information, e.g., data structures, it may have that pertains to this call, at step 1337, and exits, at step 1338.

Function 63 receives the query closure message at step 1410 and responds thereto as described above.

Returning to step 1221, if the attempts by SNC 40 call processing 61 to seize an outgoing trunk for the call is successful, SNC 40 call processing 61 sends out on the seized trunk the digits and other information that was specified by tandem node 24 in the query reply, at step 1223. SNC 40 call processing 61 also notifies SNC 40 messaging 62 of the successful seizure, at step 1224. SNC 40 call processing 61 then continues with conventional call-processing activities, at step 1230.

Upon receiving the notice of success, at step 1340, SNC 40 messaging 62 closes the query by sending a message to tandem node 24 notifying it of the success, at step 1341. SNC 40 messaging 62 then waits for call-monitoring input from SNC 40 call processing 61, at step 1343.

Upon receiving the query closure message with a success indication, at step 1450, messaging function 63 of tandem node 24 proceeds to wait for call-monitoring input from SNC 40, at step 1343. (Alternatively, function 63 could at this point proceed to steps 1490-1491.)

Returning to step 1230, as part of conventional processing of the call, SNC 40 call processing 61 monitors the occurrene occurrence of certain events, such as alerting, answer supervision, and call termination. When it detects one of these events, at step 1240, SNC 40 call processing 61 notifies SNC 40 messaging 62 of the event, at step 1241. If the event is call termination, as determined at step 1242, the task of SNC 40 call processing 61 with respect to this call is completed, so SNC 40 call processing 61 clears whatever information it may have pertaining to this call, at step 1243, and then exits, a step 1244. If the event is not call termination, SNC 40 call processing 61 returns to step 1230 to continue conventional call processing, including monitoring for the occurrence of further events.

In response to receiving notice of an event from SNC 40 call processing 61, at step 1350, SNC 40 messaging 62 checks whether monitoring has been requested for this call, at step 1452. If not, SNC 40 messaging 62 checks whether the event is call termination, at step 1353. If monitoring was not requested and the event is not call termination, SNC 40 messaging 62 ignores the event and returns to step 1343 to wait for further input regarding this call from SNC 40 processing 61.

If, however, either monitoring was requested or the reported event is call termination, SNC 40 messaging 62 builds a message identifying the event, at step 1354, and sends the message to tandem node 24, at step 1355. SNC 40 messaging 62 then returns to step 1343 to wait for further input pertaining to the call.

Upon receiving the message notifying it of occurrence of an event, at step 1459, messaging function 63 of tandem node 24 checks whether monitoring has been requested for the call, at step 1460. If monitoring was requested, function 63 updates status information for that particular event, at step 1461, illustratively by recording call-detail information associated with the event. Following step 1461, or if monitoring was not requested, function 63 checks whether the reported event is call termination, at step 1462. If the event is not call termination, function 63 returns to step 1452 to await notice of further events. If the reported event is call termination, function 63 closes the query that had been established for this call, by sending a release complete message to SNC 40. Function 63 then advances to step 1490 to clear information it has about this call, and then exits, at step 1491.

SNC messaging 62 receives the release complete message, at step 1370, while waiting for further input regarding the call at step 1343. Upon receiving this notification that all activities required on behalf of the call are completed, SNC 40 messaging 62 clears whatever information it has regarding the call, at step 1371, and then exits, at step 1372.

In the illustrative embodiment described above, if trunks 52 are ISDN trunks, then tandem-originated and tandem-terminated calls may be handled somewhat differently from other calls, in order to achieve even further efficiencies. For calls originating with tandem node 24, tandem node 24 looks up the call-routing information in database 60 prior to the call being connected to SNC 40, and then connects the call to SNC 40 over trunk 52 and at the same time sends the routing information to SNC 40 over trunk 52. No query from SNC 40 or a separate link 53 is required. Call monitoring is then done by tandem node 24 directly, by using conventional call-control messages passing over trunk 52. For calls terminating with tandem 24, the call-path establishment procedure is as described in conjunction with FIGS. 2-7. However, once the call is connected to tandem node 24 over trunk 52, the separate control connection for that call on link 53 is cleared by tandem node 24, and call monitoring is done by tandem node 24 directly, by using conventional call-control messages passing over trunk 52.

Of course, it should be understood that various changes and modifications to the illustrative embodiment described above will be apparent to those skilled in the art. For example, the node that includes the database of private network routing information need not be a tandem switching node, but may be a database-only node having no switching capability. Also, the disclosed implementation is easily extended to encompass a private network portion comprising more than one tandem node: the SNC handles inter-tandem node calls by establishing, in cooperation with the originating tandem node, a call connection from the originating runk trunk to a trunk leading the destination tandem node, in the manner described above, and then treating the call as if it had originated on the trunk leading to the destination tandem node and repeating the above-described activities in conjunction with the destination tandem node, in order to establish a final call connection from the originating trunk to a final destination trunk. Such changes and modifications can be made without departing from the spirit and the scope of the invention and without diminishing its attendant advantages. It is therefore intended that all such changes and modifications be covered by the following claims .

Young, Robert L., Kittredge, Barbara J., Bicknell, Rainie M., Palmer, Craig F.

Patent Priority Assignee Title
5539804, Feb 25 1994 CVIDYA 2010 LTD Common channel signalling communication monitoring system
5579318, Jun 30 1994 BELLSOUTH INTELLECTUAL PROPERTY GROUP, INC ; Bellsouth Intellectual Property Corporation Processes and apparatus for maintaining data concurrence between databases in telecommunications networks
6678371, Feb 15 2000 AVAYA Inc Direct customer control of a network router
9002801, Mar 29 2010 Software AG Systems and/or methods for distributed data archiving amongst a plurality of networked computing devices
Patent Priority Assignee Title
4191860, Jul 13 1978 Bell Telephone Laboratories, Incorporated Data base communication call processing method
4310726, Feb 04 1980 Bell Telephone Laboratories, Incorporated Method of identifying a calling station at a call terminating facility
4757267, Jun 17 1987 MUREX LICENSING CORPORATION Telephone system for connecting a customer to a supplier of goods
4802199, Jun 22 1987 Avaya Technology Corp Method and apparatus for providing virtual facility communication service
4924510, Dec 28 1988 Bell Telephone Laboratories, Incorporated; American Telephone and Telegraph Company Telecommunications database accessing method
//////////////////////
Executed onAssignorAssigneeConveyanceFrameReelDoc
Jan 23 1992AT&T Bell Laboratories(assignment on the face of the patent)
Mar 29 1996AT&T CorpLucent Technologies, INCASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0127540365 pdf
Sep 29 2000Lucent Technologies IncAvaya Technology CorpASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0127540770 pdf
Apr 05 2002Avaya Technology CorpBANK OF NEW YORK, THESECURITY AGREEMENT0127750149 pdf
Oct 04 2005Avaya Technology CorpAvaya Technology LLCCONVERSION FROM CORP TO LLC0220710420 pdf
Oct 26 2007VPNET TECHNOLOGIES, INC CITICORP USA, INC , AS ADMINISTRATIVE AGENTSECURITY AGREEMENT0201660705 pdf
Oct 26 2007OCTEL COMMUNICATIONS LLCCITICORP USA, INC , AS ADMINISTRATIVE AGENTSECURITY AGREEMENT0201660705 pdf
Oct 26 2007Avaya Technology LLCCITICORP USA, INC , AS ADMINISTRATIVE AGENTSECURITY AGREEMENT0201660705 pdf
Oct 26 2007Avaya, IncCITICORP USA, INC , AS ADMINISTRATIVE AGENTSECURITY AGREEMENT0201660705 pdf
Oct 26 2007VPNET TECHNOLOGIES, INC CITIBANK, N A , AS ADMINISTRATIVE AGENTSECURITY AGREEMENT0201560149 pdf
Oct 26 2007OCTEL COMMUNICATIONS LLCCITIBANK, N A , AS ADMINISTRATIVE AGENTSECURITY AGREEMENT0201560149 pdf
Oct 26 2007Avaya Technology LLCCITIBANK, N A , AS ADMINISTRATIVE AGENTSECURITY AGREEMENT0201560149 pdf
Oct 26 2007Avaya, IncCITIBANK, N A , AS ADMINISTRATIVE AGENTSECURITY AGREEMENT0201560149 pdf
Jun 25 2008Avaya Technology LLCAVAYA IncREASSIGNMENT0211580319 pdf
Feb 11 2011AVAYA INC , A DELAWARE CORPORATIONBANK OF NEW YORK MELLON TRUST, NA, AS NOTES COLLATERAL AGENT, THESECURITY AGREEMENT0258630535 pdf
Nov 28 2017THE BANK OF NEW YORK MELLON TRUST, NAAVAYA IncBANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL FRAME 025863 05350448920001 pdf
Nov 28 2017The Bank of New YorkAVAYA INC FORMERLY KNOWN AS AVAYA TECHNOLOGY CORP BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL FRAME 012775 01490448930266 pdf
Dec 15 2017CITICORP USA, INC Avaya, IncRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0450320213 pdf
Dec 15 2017CITICORP USA, INC SIERRA HOLDINGS CORP RELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0450320213 pdf
Dec 15 2017CITICORP USA, INC Avaya Technology, LLCRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0450320213 pdf
Dec 15 2017CITICORP USA, INC OCTEL COMMUNICATIONS LLCRELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0450320213 pdf
Dec 15 2017CITICORP USA, INC VPNET TECHNOLOGIES, INC RELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS 0450320213 pdf
Date Maintenance Fee Events
Jan 23 1994EXP: Patent Expired for Failure to Pay Maintenance Fees.
Jun 12 1997M184: Payment of Maintenance Fee, 8th Year, Large Entity.
Jun 30 1997ASPN: Payor Number Assigned.
Nov 05 1998ASPN: Payor Number Assigned.
Nov 05 1998RMPN: Payer Number De-assigned.
Jul 05 2001M185: Payment of Maintenance Fee, 12th Year, Large Entity.
Feb 07 2011ASPN: Payor Number Assigned.
Feb 07 2011RMPN: Payer Number De-assigned.


Date Maintenance Schedule
Feb 01 19974 years fee payment window open
Aug 01 19976 months grace period start (w surcharge)
Feb 01 1998patent expiry (for year 4)
Feb 01 20002 years to revive unintentionally abandoned end. (for year 4)
Feb 01 20018 years fee payment window open
Aug 01 20016 months grace period start (w surcharge)
Feb 01 2002patent expiry (for year 8)
Feb 01 20042 years to revive unintentionally abandoned end. (for year 8)
Feb 01 200512 years fee payment window open
Aug 01 20056 months grace period start (w surcharge)
Feb 01 2006patent expiry (for year 12)
Feb 01 20082 years to revive unintentionally abandoned end. (for year 12)