Patent US5101451A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5101451A Expired / Lapsed US ⏱️ 0.0 years remaining

Real-time network routing

Assignee: Nokia Bell Labs
•
Filing: 1990-03-26
•
Granted: 1992-03-31
•
Expires: 2010-03-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An arrangement for routing calls from a source switch to a destination switch in a telecommunications network. If a direct trunk is available between the two switches, that trunk is used. Otherwise, the destination switch is queried to obtain availability data of trunks to that switch from intermediate switches of the network. This availability data is then compared with availability data of trunks from the source switch to the intermediate switches. A route is then selected using an intermediate switch having available trunks from the source switch and to the destination switch. If a route using lightly loaded trunk groups is available, that route is selected in preference to the use of a route using more heavily loaded trunk groups. Advantageously, routing is performed to dynamically optimize selection of a route based on the current state of the network.

Inventors

  • 👤 Gerald R. Ash
  • 👤 Jin-Shi Chen
  • 👤 Alan E. Frey
  • 👤 Andrew W. Peck

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 10:00
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/0016; H04Q3/64; H04Q3/66; H04Q2213/00; H04Q2213/13138; H04Q2213/13141; H04Q2213/13148; H04Q2213/13164; H04Q2213/13166; H04Q2213/13332; H04Q2213/13344; H04Q2213/13349; H04Q2213/13353; H04Q2213/1338

Claims Analysis

Total Claims: 84
Claim 1
Independent Claim 131 words
In a telecommunication network comprising a plurality of switching systems, a method of determining a route for a call between any first and any second system of said network via one of a plurality of third systems of said network comprising the steps of: assembling in said first system first present availability data of communication paths between said first system and ones of said third systems; assembling in said second system second present availability data of communication paths between said second system and ones of said third systems; transmitting said second availability data from said second system to said first system; and determining a route in said first system between said first and said second systems via one of said third systems based on said first and said second availability data.
Claim 2
Dependent Claim 131 words
In a telecommunication network comprising a plurality of switching systems, a method of determining a route for a call between any first and any second system of said network via one of a plurality of third systems of said network comprising the steps of: assembling in said first system first present availability data of communication paths between said first system and ones of said third systems; assembling in said second system second present availability data of communication paths between said second system and ones of said third systems; transmitting said second availability data from said second system to said first system; and determining a route in said first system between said first and said second systems via one of said third systems based on said first and said second availability data.
Claim 3
Dependent Claim 118 words
In a first telecommunications switching system, a method of determining a route between said first telecommunications switching system and a second telecommunications switching system over a telecommunications network comprising a plurality of third telecommunications switching systems, comprising the steps of: assembling in said first system first present availability data of communication paths between said first system and ones of said third systems; receiving in said first system from said second system second present availability data of communication paths between said second system and ones of said third systems; and determining a route in said first system between said first and said second systems via one of said third systems based on said first and said second availability data.
Claim 4
Dependent Claim 118 words
In a first telecommunications switching system, a method of determining a route between said first telecommunications switching system and a second telecommunications switching system over a telecommunications network comprising a plurality of third telecommunications switching systems, comprising the steps of: assembling in said first system first present availability data of communication paths between said first system and ones of said third systems; receiving in said first system from said second system second present availability data of communication paths between said second system and ones of said third systems; and determining a route in said first system between said first and said second systems via one of said third systems based on said first and said second availability data.
Claim 5
Independent Claim 20 words
The method of claims 1 or 2 wherein said first system receives said call for routing to said second system.
Claim 6
Dependent Claim 73 words
The method of claim 3 further comprising the steps of: before executing said determining step, testing whether a direct communication path between the first and the second system is available; and if the testing step indicates that no direct communication path is available, executing the determining step; and if the testing step indicates that a direct communication path is available, determining that the call is to be routed over the direct communication path.
Claim 7
Dependent Claim 23 words
The method of claim 2 further comprising the step of: transmitting said second availability data from said second system to said first system.
Claim 8
Independent Claim 28 words
The method of claims 1 or 5 wherein said step of transmitting second availability data comprises the step of transmitting said second availability data over a data network.
Claim 9
Dependent Claim 15 words
The method of claim 6 comprising the step of transmitting said second availability data periodically.
Claim 10
Dependent Claim 25 words
The method of claim 6 wherein said transmitting second availability data comprises the step of transmitting second availability data over a common channel signaling network.
Claim 11
Dependent Claim 35 words
The method of claim 6 wherein said step of transmitting second availability data comprises the step of transmitting said second availability data responsive to a request for said second availability data from said first system.
Claim 12
Dependent Claim 26 words
The method of claim 9 wherein said determining step is made responsive to availability data received in response to a previous request from said first system.
Claim 13
Dependent Claim 39 words
The method of claim 10 wherein said determining step comprises the step of requesting updated availability data from said second system for use in a subsequent determining step for a call between said first system and said second system.
Claim 14
Dependent Claim 229 words
In a telecommunication network comprising a first and a second switching system and a plurality of third switching systems, a method of determining a route for a call between the first and second systems comprising the steps of: assembling first availability data of communication paths between said first system and ones of said third systems; assembling second availability data of communication paths between said second system and ones of said third systems; transmitting said second availability data from said second system to said first system; and determining a route between said first and said second systems via one of said third systems based on said first and said second availability data; wherein said availability data comprises data indicating one of a plurality of grades of availability, including lightly loaded and heavily loaded grades of availability for communication path groups and wherein said determining step comprises the step of: selecting a route via a third system having lightly loaded communication path groups between said third system and said first and second systems; and if no routes are available via a third system having lightly loaded communication path groups between said third system and said first and second systems, selecting a route via a selected third system having heavily loaded communication path groups in at least one of the groups between said selected third system and said first and second systems.
Claim 15
Dependent Claim 229 words
In a telecommunication network comprising a first and a second switching system and a plurality of third switching systems, a method of determining a route for a call between the first and second systems comprising the steps of: assembling first availability data of communication paths between said first system and ones of said third systems; assembling second availability data of communication paths between said second system and ones of said third systems; transmitting said second availability data from said second system to said first system; and determining a route between said first and said second systems via one of said third systems based on said first and said second availability data; wherein said availability data comprises data indicating one of a plurality of grades of availability, including lightly loaded and heavily loaded grades of availability for communication path groups and wherein said determining step comprises the step of: selecting a route via a third system having lightly loaded communication path groups between said third system and said first and second systems; and if no routes are available via a third system having lightly loaded communication path groups between said third system and said first and second systems, selecting a route via a selected third system having heavily loaded communication path groups in at least one of the groups between said selected third system and said first and second systems.
Claim 16
Dependent Claim 218 words
In a first telecommunications switching system, a method of determining a route between said first telecommunications switching system and a second telecommunications switching system over a telecommunications network comprising a plurality of third telecommunications switching systems, comprising the steps of: assembling first availability data of communication paths between said first system and ones of said third systems; receiving second availability data of communication paths between said second system and ones of said third systems; and determining a route between said first and said second systems via one of said third systems based on said first and said second availability data; wherein said availability data comprises data indicating one of a plurality of grades of availability, including lightly loaded and heavily loaded grades of availability for communication path groups and wherein said determining step comprises the step of: selecting a route via a third system having lightly loaded communication path groups between said third system and said first and second systems; and if no routes are available via a third system having lightly loaded communication path groups between said third system and said first and second systems, selecting a route via a selected third system having heavily loaded communication path groups in at least one of the groups between said selected third system and said first and second systems.
Claim 17
Dependent Claim 218 words
In a first telecommunications switching system, a method of determining a route between said first telecommunications switching system and a second telecommunications switching system over a telecommunications network comprising a plurality of third telecommunications switching systems, comprising the steps of: assembling first availability data of communication paths between said first system and ones of said third systems; receiving second availability data of communication paths between said second system and ones of said third systems; and determining a route between said first and said second systems via one of said third systems based on said first and said second availability data; wherein said availability data comprises data indicating one of a plurality of grades of availability, including lightly loaded and heavily loaded grades of availability for communication path groups and wherein said determining step comprises the step of: selecting a route via a third system having lightly loaded communication path groups between said third system and said first and second systems; and if no routes are available via a third system having lightly loaded communication path groups between said third system and said first and second systems, selecting a route via a selected third system having heavily loaded communication path groups in at least one of the groups between said selected third system and said first and second systems.
Claim 18
Dependent Claim 120 words
The method of claim 12 or 13 wherein said lightly loaded grade comprises a subgrade for very lightly loaded groups and a subgrade for moderately lightly groups, wherein said very lightly loaded groups have a higher percentage of available communication paths than said moderately lightly loaded groups, and said step of selecting a route via a third system having lightly loaded groups comprises the step of: selecting a route via a third system having very lightly loaded communication path groups between that third system and said first and second systems in preference to a route via a third system in which at least one of the groups between that system and said first and second systems is moderately lightly loaded.
Claim 19
Dependent Claim 56 words
The method of claim 12 or 13 wherein said step of selecting a route via a selected third system only having heavily loaded communication path groups in at least one of the groups comprises the step of selecting a route only if blocking between said first and said second systems is more than a predetermined threshold.
Claim 20
Dependent Claim 71 words
The method of claim 12 or 13 wherein routes between switching systems comprise routes for transmitting different services requiring different transmission requirements, said routes having communication paths capable of transmitting for a plurality of different transmission requirements, wherein data for grades of availability are maintained for each transmission type, and wherein said determining step comprises the step of: determining availability data of communication paths capable of offering a requested transmission service.
Claim 21
Dependent Claim 62 words
The method of claim 12 or 13 wherein said first system further stores a list of third systems through which calls between said first and second systems are allowed to be routed, wherein the determining step comprises the step of: determining a route between said first and said systems via one of said third systems comprised in said list of third systems.
Claim 22
Dependent Claim 615 words
In a first telecommunications switching system, a method of determining a route between said first telecommunications switching system and a second telecommunications switching system over a telecommunications network comprising a plurality of third telecommunications switching systems, comprising the steps of: testing whether a direct communication path between the first and the second system is available; if the testing step indicates that a direct communication path is available, routing the call over the direct communication path; if the testing step indicates that no direct communication path is available, assembling first availability data of communication paths between said first system and ones of said third systems; transmitting a request for second availability data, of communication paths between said second system and ones of said third systems, to said second system; receiving, over a common channel signaling network, said second availability data; determining, in said first system, a route between said first and said second systems via one of said third systems based on said first and said second availability data; wherein said first and said second availability data comprise data indicating one of a plurality of grades of availability, including very lightly loaded, moderately lightly loaded, heavily loaded, and reserved grades of availability for communication path groups; wherein said determining step comprises the step of: selecting a route via a third system having very lightly loaded or moderately lightly loaded communication path groups between said third system and said first and second systems including selecting a route via a third system having very lightly loaded communication path groups between that third system and said first and second systems in preference to a route via a third system in which at least one of the groups between that system and said first and second systems is moderately lighly loaded; and if no routes are available via a third system having very lightly loaded or moderately lightly loaded communication path groups between said third system and said first and second systems, and if blocking between said first and said second systems is more than a predetermined threshold, selecting a route via a selected third system having heavily loaded communication path groups in at least one of the groups between said selected third system and said first and second systems; wherein said reserved grade comprises communication path groups with paths available for calls, using two links, for use in said determining step only if no other routes have available communication paths and if there are no direct communication paths between said first and said second system and if a high blocking rate between the first system and the second system has been encountered; wherein a plurality of types of services are provided over a communication path group, and wherein the reserved grade of service is assignable to a subset, comprising services experiencing a high blocking rate between said first and said second system or having fewer than a minimum desired number of calls completed, of said plurality of types of service; wherein routes between switching systems comprise routes for transmitting different services requiring different transmission requirements, said routes having communication paths capable of transmitting for a plurality of different transmission requirements, wherein data for grades of availability are maintained for each transmission type, and wherein said determining step comprises the step of determining availability data of communication paths capable of offering a requested transmission service; wherein said first system further stores a list of third systems through which calls between said first and second systems are allowed to be routed, wherein the determining step comprises the step of determining a route between said first and said systems via one of said third systems comprised in said list of third systems.
Claim 23
Dependent Claim 615 words
In a first telecommunications switching system, a method of determining a route between said first telecommunications switching system and a second telecommunications switching system over a telecommunications network comprising a plurality of third telecommunications switching systems, comprising the steps of: testing whether a direct communication path between the first and the second system is available; if the testing step indicates that a direct communication path is available, routing the call over the direct communication path; if the testing step indicates that no direct communication path is available, assembling first availability data of communication paths between said first system and ones of said third systems; transmitting a request for second availability data, of communication paths between said second system and ones of said third systems, to said second system; receiving, over a common channel signaling network, said second availability data; determining, in said first system, a route between said first and said second systems via one of said third systems based on said first and said second availability data; wherein said first and said second availability data comprise data indicating one of a plurality of grades of availability, including very lightly loaded, moderately lightly loaded, heavily loaded, and reserved grades of availability for communication path groups; wherein said determining step comprises the step of: selecting a route via a third system having very lightly loaded or moderately lightly loaded communication path groups between said third system and said first and second systems including selecting a route via a third system having very lightly loaded communication path groups between that third system and said first and second systems in preference to a route via a third system in which at least one of the groups between that system and said first and second systems is moderately lighly loaded; and if no routes are available via a third system having very lightly loaded or moderately lightly loaded communication path groups between said third system and said first and second systems, and if blocking between said first and said second systems is more than a predetermined threshold, selecting a route via a selected third system having heavily loaded communication path groups in at least one of the groups between said selected third system and said first and second systems; wherein said reserved grade comprises communication path groups with paths available for calls, using two links, for use in said determining step only if no other routes have available communication paths and if there are no direct communication paths between said first and said second system and if a high blocking rate between the first system and the second system has been encountered; wherein a plurality of types of services are provided over a communication path group, and wherein the reserved grade of service is assignable to a subset, comprising services experiencing a high blocking rate between said first and said second system or having fewer than a minimum desired number of calls completed, of said plurality of types of service; wherein routes between switching systems comprise routes for transmitting different services requiring different transmission requirements, said routes having communication paths capable of transmitting for a plurality of different transmission requirements, wherein data for grades of availability are maintained for each transmission type, and wherein said determining step comprises the step of determining availability data of communication paths capable of offering a requested transmission service; wherein said first system further stores a list of third systems through which calls between said first and second systems are allowed to be routed, wherein the determining step comprises the step of determining a route between said first and said systems via one of said third systems comprised in said list of third systems.
Claim 24
Dependent Claim 230 words
In a first telecommunications switching system, apparatus for determining a route through a telecommunications network comprising: control means, comprising storage for a plurality of tables and a program, responsive to data stored in said plurality of tables, and operable under the control of said program for: responsive to an incoming call to said first system and to data stored in a translation table of said control means, determining that said call should be routed to a second switching system; assembling first availability data of first communication paths between said first system and ones of third switching systems connected to said first system by said first communication paths; receiving second availability data of communication paths and ones of said third systems; determining a route between said first and said second systems via one of said third systems based on said first and said second availability data; wherein said availability data specifies which of a plurality of bands, ranging from lightly loaded to heavily loaded to blocked, pertain to the availability of communication paths between a third system and said first or said second system, and wherein said determining comprises determining a route via a third system having communication path groups to said first and said second systems, the more heavily loaded of said groups to said first and said second systems having the least heavily loaded band of communication path availability.
Claim 25
Dependent Claim 230 words
In a first telecommunications switching system, apparatus for determining a route through a telecommunications network comprising: control means, comprising storage for a plurality of tables and a program, responsive to data stored in said plurality of tables, and operable under the control of said program for: responsive to an incoming call to said first system and to data stored in a translation table of said control means, determining that said call should be routed to a second switching system; assembling first availability data of first communication paths between said first system and ones of third switching systems connected to said first system by said first communication paths; receiving second availability data of communication paths and ones of said third systems; determining a route between said first and said second systems via one of said third systems based on said first and said second availability data; wherein said availability data specifies which of a plurality of bands, ranging from lightly loaded to heavily loaded to blocked, pertain to the availability of communication paths between a third system and said first or said second system, and wherein said determining comprises determining a route via a third system having communication path groups to said first and said second systems, the more heavily loaded of said groups to said first and said second systems having the least heavily loaded band of communication path availability.
Claim 26
Dependent Claim 51 words
The apparatus of claim 19 wherein said plurality of grades comprises a reserved grade comprising communication path groups with paths available for calls, using two links, only if no other routes have available circuits and if a high blocking rate between the first system and the second system has been encountered.
Claim 27
Dependent Claim 58 words
The apparatus of claim 19 wherein said plurality of grades comprises a reserved grade comprising communication path groups with paths available for calls using two links only if no other routes have available paths in groups not in the reserved grade load status and if there is no direct route between the first system and the second system.
Claim 28
Dependent Claim 47 words
The apparatus of claim 19 wherein a plurality of types of service are provided over a communication path group, wherein said plurality of grades comprises a reserves grade, and wherein the reserved grade of service is assignable to a subset of said plurality of types of service.
Claim 29
Dependent Claim 22 words
The apparatus of claim 22 wherein said subset comprises services experiencing a high blocking rate between said first and said second system.
Claim 30
Dependent Claim 20 words
The apparatus of claim 22 wherein said subset comprises services having fewer than a minimum desired number of calls completed.
Claim 31
Dependent Claim 262 words
In a first telecommunications switching system, apparatus for determining a route through a telecommunications network comprising: control means, comprising storage for a plurality of tables and a program, responsive to data stored in said plurality of tables, and operable under the control of said program for: responsive to an incoming call to said first system and to data stored in a translation table of said control means, determining that said call should be routed to a second switching system; assembling first availability data of first communication paths between said first system and ones of third switching systems connected to said first system by said first communication paths; receiving second availability data of communication paths and ones of said third systems; and determining a route between said first and said second systems via one of said third systems based on said first and said second availability data; wherein said availability data comprises data indicating one of a plurality of grades of availability, including lightly loaded and heavily loaded grades of availability for communication path groups and wherein said determining a route comprises: selecting a route via a third system having lightly loaded communication path groups between said third system and said first and second systems; and if no routes are available via a third system having lightly loaded communication path groups between said third system and said first and second systems, selecting a route via a selected third system having heavily loaded communication path groups in at least one of the groups between said selected third system and said first and second systems.
Claim 32
Dependent Claim 262 words
In a first telecommunications switching system, apparatus for determining a route through a telecommunications network comprising: control means, comprising storage for a plurality of tables and a program, responsive to data stored in said plurality of tables, and operable under the control of said program for: responsive to an incoming call to said first system and to data stored in a translation table of said control means, determining that said call should be routed to a second switching system; assembling first availability data of first communication paths between said first system and ones of third switching systems connected to said first system by said first communication paths; receiving second availability data of communication paths and ones of said third systems; and determining a route between said first and said second systems via one of said third systems based on said first and said second availability data; wherein said availability data comprises data indicating one of a plurality of grades of availability, including lightly loaded and heavily loaded grades of availability for communication path groups and wherein said determining a route comprises: selecting a route via a third system having lightly loaded communication path groups between said third system and said first and second systems; and if no routes are available via a third system having lightly loaded communication path groups between said third system and said first and second systems, selecting a route via a selected third system having heavily loaded communication path groups in at least one of the groups between said selected third system and said first and second systems.
Claim 33
Dependent Claim 48 words
The apparatus of claim 25 wherein selecting a route via a selected third system only having heavily loaded communication path groups in at least one of the groups comprises selecting a route only if blocking between said first and said second systems is more than a predetermined threshold.
Claim 34
Dependent Claim 114 words
The apparatus of claim 25 wherein said lightly loaded grade comprises a subgrade for very lightly loaded groups and a subgrade for moderately lightly loaded groups, wherein said very lightly loaded groups have a higher percentage of available communication paths than said moderately lightly loaded groups, and wherein selecting a route via a third system having lightly loaded groups comprises: selecting a route via a third system having very lightly loaded communication path groups between that third system and said first and second systems in preference to a route via a third system in which at least one of the groups between that system and said first and second systems is moderately lightly loaded.
Claim 35
Dependent Claim 66 words
The apparatus of claim 25 wherein routes between switching systems comprise routes for transmitting different services requiring different transmission requirements, said routes having a communication path capable of transmitting for a plurality of different transmission requirements, wherein data for grades of availability are maintained for each transmission type, and wherein said determining comprises determining availability data of communication paths capable of offering a requested transmission service.
Claim 36
Dependent Claim 60 words
The apparatus of claim 25 wherein said control means further comprises storage for a list of third systems through which calls between said first and second systems are allowed to be routed, wherein said determining step comprises: determining a route between said first and said second systems via one of said third systems comprised in said list of third systems.
Claim 37
Dependent Claim 179 words
In a first telecommunications switching system, apparatus for determining a route through a telecommunications network comprising: control means, comprising storage for a plurality of tables and a program, responsive to data stored in said plurality of tables, and operable under the control of said program for: responsive to an incoming call to said first system and to data stored in a translation table of said control means, determining that said call should be routed to a second switching system; assembling first present availability data of first communication paths between said first system and ones of third switching systems connected to said first system by said first communication paths; receiving second present availability data of communication paths and ones of said third systems; determining a route between said first and said second systems via one of said third systems based on said first and said second availability data; and transmitting said first availability data to ones of said second and third systems for permitting each of said ones to determine a route between said each system and said first system.
Claim 38
Dependent Claim 179 words
In a first telecommunications switching system, apparatus for determining a route through a telecommunications network comprising: control means, comprising storage for a plurality of tables and a program, responsive to data stored in said plurality of tables, and operable under the control of said program for: responsive to an incoming call to said first system and to data stored in a translation table of said control means, determining that said call should be routed to a second switching system; assembling first present availability data of first communication paths between said first system and ones of third switching systems connected to said first system by said first communication paths; receiving second present availability data of communication paths and ones of said third systems; determining a route between said first and said second systems via one of said third systems based on said first and said second availability data; and transmitting said first availability data to ones of said second and third systems for permitting each of said ones to determine a route between said each system and said first system.
Claim 39
Dependent Claim 81 words
The apparatus of claim 30 wherein said control means is further operable under program control for testing whether a direct communication path between the first and the second system is available; and if said testing indicates that no direct communication path is available, performing the determining a route via one of said third systems operation; and if said testing step indicates that a direct communication path is available, determining that the call is to be routed over the direct communication path.
Claim 40
Dependent Claim 36 words
The apparatus of claim 30 wherein said control means is further operable under program control for periodically preparing a data message comprising said first availability data for transmission to ones of said second and third systems.
Claim 41
Dependent Claim 32 words
The apparatus of claim 30 wherein said control means is further operable under program control for preparing a data message for transmission to said second system for requesting said second availability data.
Claim 42
Dependent Claim 25 words
The apparatus of claim 33 wherein said determining is made responsive to availability data received in response to a previous request from said first system.
Claim 43
Dependent Claim 198 words
In a telecommunication network comprising a first and a second switching system and a plurality of third switching systems, a method of determining a route for a call between the first and second systems comprising the steps of: assembling first availability data of communication paths between said first system and ones of said third systems; assembling second availability data of communication paths between said second system and ones of said third systems; transmitting said second availability data from said second system to said first system; and determining a route between said first and said second systems via one of said third systems based on said first and said second availability data; wherein said availability data specifies which of a plurality of bands, ranging from lightly loaded to heavily loaded to blocked, pertain to the availability of communcation paths between a third system and said first or said second system, and wherein said step of determining comprises determining a route via a third system having communication path groups to said first and said second systems, the more heavily loaded of said groups to said first and said second systems having the least heavily loaded band of communication path availability.
Claim 44
Dependent Claim 198 words
In a telecommunication network comprising a first and a second switching system and a plurality of third switching systems, a method of determining a route for a call between the first and second systems comprising the steps of: assembling first availability data of communication paths between said first system and ones of said third systems; assembling second availability data of communication paths between said second system and ones of said third systems; transmitting said second availability data from said second system to said first system; and determining a route between said first and said second systems via one of said third systems based on said first and said second availability data; wherein said availability data specifies which of a plurality of bands, ranging from lightly loaded to heavily loaded to blocked, pertain to the availability of communcation paths between a third system and said first or said second system, and wherein said step of determining comprises determining a route via a third system having communication path groups to said first and said second systems, the more heavily loaded of said groups to said first and said second systems having the least heavily loaded band of communication path availability.
Claim 45
Dependent Claim 187 words
In a first telecommunications switching system, a method of determining a route between said first telecommunications switching system and a second telecommunications switching system over a telecommunications network comprising a plurality of third telecommunications switching systems, comprising the steps of: assembling first availability data of communication paths between said first system and ones of said third systems; receiving second availability data of communication paths between said second system and ones of said third systems; and determining a route between said first and said second systems via one of said third systems based on said first and said second availability data; wherein said availability data specifies which of a plurality of bands, ranging from lightly loaded to heavily loaded to blocked, pertain to the availability of communication paths between a third system and said first or said second system, and wherein said step of determining comprises determining a route via a third system having communication path groups to said first and said second systems, the more heavily loaded of said groups to said first and said second systems having the least heavily loaded band of communication path availability.
Claim 46
Dependent Claim 187 words
In a first telecommunications switching system, a method of determining a route between said first telecommunications switching system and a second telecommunications switching system over a telecommunications network comprising a plurality of third telecommunications switching systems, comprising the steps of: assembling first availability data of communication paths between said first system and ones of said third systems; receiving second availability data of communication paths between said second system and ones of said third systems; and determining a route between said first and said second systems via one of said third systems based on said first and said second availability data; wherein said availability data specifies which of a plurality of bands, ranging from lightly loaded to heavily loaded to blocked, pertain to the availability of communication paths between a third system and said first or said second system, and wherein said step of determining comprises determining a route via a third system having communication path groups to said first and said second systems, the more heavily loaded of said groups to said first and said second systems having the least heavily loaded band of communication path availability.
Claim 47
Dependent Claim 54 words
The method of claim 35 or 36 wherein said plurality of grades comprises a reserved grade comprising communication path groups with paths available for calls, using two links, only if no other routes have available communication paths and if a high blocking rate between the first system and the second system has been encountered.
Claim 48
Dependent Claim 58 words
The method of claim 37 wherein routes between switching systems comprise routes for transmitting different services requiring different transmission requirements, said routes having communication paths capable of transmitting for a plurality of different transmission requirements, and wherein communication paths are reserved for use for a particular transmission capability when the blocking for that capability exceeds a prespecified threshold.
Claim 49
Dependent Claim 45 words
The method of claim 38 wherein said communication paths are reserved for use for said particular transmission capability if the number of completed calls between the two switches connected by these communication paths and using said particular transmission capability is less than a prespecified threshold.
Claim 50
Dependent Claim 49 words
The method of claim 35 or 36 wherein a plurality of types of service are provided over a communication path group, wherein said plurality of grades comprises a reserved grade, and wherein the reserved grade of service is assignable to a subset of said plurality of types of service.
Claim 51
Dependent Claim 22 words
The method of claim 40 wherein said subset comprises services experiencing a high blocking rate between said first and said second system.
Claim 52
Dependent Claim 20 words
The method of claim 40 wherein said subset comprises services having fewer than a minimum desired number of calls completed.
Claim 53
Dependent Claim 37 words
The method of claim 40 wherein the reserved grade is assignable to different ones of the plurality of types of service in response to blocking for the different ones exceeding a threshold individual to each different one.
Claim 54
Dependent Claim 42 words
The method of claim 40 wherein the reserved grade is assignable to different ones of the plurality of services if the number of completed calls between the two switches for ones of said plurality of services is less than a prespecified threshold.
Claim 55
Dependent Claim 25 words
The method of claim 35 or 36 wherein a threshold of each of said plurality of bands is a function of the offered call load.
Claim 56
Dependent Claim 60 words
The method of claim 35 or 36 wherein said plurality of grades comprises a reserved grade comprising communication path groups with paths available for calls using two links only if no other routes have available paths in groups not in the reserved grade load status and if there is no direct route between the first system and the second system.
Claim 57
Dependent Claim 44 words
The method of claim 35 or 36 wherein said determining step selects among 2-link routes having the least heavily loaded of the more heavily loaded band for the route, that route having a link with the least heavily loaded band among said 2-link routes.
Claim 58
Dependent Claim 26 words
The method of claim 35 or 36 wherein the number of communication paths reserved is a function of the offered call load and the blockage rate.
Claim 59
Dependent Claim 26 words
The method of claim 48 wherein the number of communication paths reserved is zero if the offered call load is less than the current call load.
Claim 60
Dependent Claim 25 words
The method of claim 48 wherein the thresholds for the load bands of communication path groups are adjusted by the number of reserved communication paths.
Claim 61
Dependent Claim 33 words
The method of claim 35 or 36 wherein said availability data comprises a plurality of bits each bit representing availability at or in excess of a particular one of said plurality of bands.
Claim 62
Independent Claim 106 words
A method of selecting an available telecommunications circuit for a service for a call to a destination in a system providing a plurality of services, comprising the steps of: if the actual load for said service to said destination over a first choice circuit group is less than a predetermined objective, selecting an available circuit of said first choice circuit group; and if the load for said service to said destination over said first choice circuit group equals or exceeds said predetermined objective, select an available circuit of said first choice group only if the number of available circuits exceeds a dynamically varying total reserve sum.
Claim 63
Independent Claim 106 words
A method of selecting an available telecommunications circuit for a service for a call to a destination in a system providing a plurality of services, comprising the steps of: if the actual load for said service to said destination over a first choice circuit group is less than a predetermined objective, selecting an available circuit of said first choice circuit group; and if the load for said service to said destination over said first choice circuit group equals or exceeds said predetermined objective, select an available circuit of said first choice group only if the number of available circuits exceeds a dynamically varying total reserve sum.
Claim 64
Independent Claim 185 words
A method of selecting an available telecommunications circuit for a service for a call to a destination in a system providing a plurality of services, wherein at least one of said plurality of services is a key service to be given preferential treatment, comprising the steps of: if the actual load for said service to said destination over a first choice circuit group is less than a predetermined objective and said service is a key service, selecting an available circuit of said first choice circuit group; and if the actual load for said service to said destination over a first choice circuit group is less than a predetermined objective, and said service is not a key service, selecting an available circuit of said first choice group only if the number of available circuits of said group exceeds a dynamically varying key reserve sum; if neither of the previous two steps causes an available circuit of said first choice group to be selected, selecting an available circuit of said first choice group only if the number of available circuits exceeds a dynamically varying total reserve sum.
Claim 65
Independent Claim 185 words
A method of selecting an available telecommunications circuit for a service for a call to a destination in a system providing a plurality of services, wherein at least one of said plurality of services is a key service to be given preferential treatment, comprising the steps of: if the actual load for said service to said destination over a first choice circuit group is less than a predetermined objective and said service is a key service, selecting an available circuit of said first choice circuit group; and if the actual load for said service to said destination over a first choice circuit group is less than a predetermined objective, and said service is not a key service, selecting an available circuit of said first choice group only if the number of available circuits of said group exceeds a dynamically varying key reserve sum; if neither of the previous two steps causes an available circuit of said first choice group to be selected, selecting an available circuit of said first choice group only if the number of available circuits exceeds a dynamically varying total reserve sum.
Claim 66
Dependent Claim 33 words
The method of claim 53 wherein said key reserve sum is the sum of circuits reserved for said group for all key services whose actual load is less than their predetermined objective load.
Claim 67
Dependent Claim 37 words
The method of claim 52 wherein said total reserve sum is the sum of reserved circuits for all services whose actual load is less than the objective load of that service for said first choice circuit group.
Claim 68
Dependent Claim 45 words
The method of claim 55 wherein the number of circuits reserved for a service for said first choice circuit group is a function of any positive difference between the objective and the actual load for that service being carried on said first choice circuit group.
Claim 69
Dependent Claim 18 words
The method of claim 56 wherein said function of the difference is an actual value of the difference.
Claim 70
Dependent Claim 15 words
The method of claim 56 wherein said function is limited to a prespecified reserve limit.
Claim 71
Dependent Claim 65 words
The method of claim 56 wherein a selection of a circuit of a first choice circuit group when the actual load for said service is less than the load objective modifies said total reserve sum unless the difference between the objective load and actual load for said service over said first choice group is greater than a reserve limit for that service over that group.
Claim 72
Dependent Claim 79 words
The method of claim 52 further comprising the step of: if neither of the steps of claim 52 result in the selection of a circuit from said first choice group, then if the actual load for said service equals or exceeds said objective for said load for said first choice group and the number of available circuits of said first choice group is equal to or less than said total reserve sum, selecting a circuit from an alternate group.
Claim 73
Dependent Claim 48 words
The method of claim 60 wherein said step of selecting a circuit from an alternate group comprises the step of: selecting a circuit from an alternate group if the number of circuits available in said alternate group is greater than a total reserve sum for said alternate group.
Claim 74
Dependent Claim 32 words
The method of claim 61 further comprising the step of: if a circuit is selected from an alternate group, maintaining the present value of the total reserve sum for said alternate group.
Claim 75
Dependent Claim 70 words
The method of claim 52 wherein said first choice circuit group is connected to a switch that is not directly connected to a first and a second destination served by said first choice circuit group as a first choice group and calls for one type of service to said first and said second destination are treated as calls for a different type of service, each with its own predetermined objective.
Claim 76
Dependent Claim 77 words
The method of claim 52 wherein said first choice circuit group is connected to a switch that is directly connected to a first destination and not directly connected to a second destination, both destinations served by said first choice circuit group as a first choice group, wherein calls for one type of service to said first and said second destination are treated as calls for a different type of service, each type with its own predetermined objective.
Claim 77
Dependent Claim 38 words
The method of claim 55 wherein said first choice circuit group carries two-way traffic and wherein a separate predetermined objective is maintained for a type of service for incoming and outgoing traffic of a particular type of service.
Claim 78
Dependent Claim 244 words
In a first telecommunications switching system for serving a plurality of different service types of calls, apparatus for determining a group through a telecommunications network for a call having a given type of service, comprising: control means, comprising storage for a plurality of tables and a program, responsive to data stored in said plurality of tables; responsive to an incoming call to said first system and to data stored in a translation table of said control means, said control means operable under the control of a first portion of said program for determining that said call should be routed to a destination; said control means operable under the control of a second portion of said program for determining from said data a first choice circuit group for accessing said destination; said control means operable under the control of a third portion of said program for determining whether the actual load for said service to said destination is less than a predetermined objective, stored in said data, for said type of service and said destination; if said actual load is less than said objective, said control means operable under the control of a fourth portion of said program for selecting an available circuit of said first choice group, and if said actual load is equal to or greater than said objective, for selecting an available circuit of said first choice group only if the number of available circuits exceeds a dynamically varying total reserve sum.
Claim 79
Dependent Claim 244 words
In a first telecommunications switching system for serving a plurality of different service types of calls, apparatus for determining a group through a telecommunications network for a call having a given type of service, comprising: control means, comprising storage for a plurality of tables and a program, responsive to data stored in said plurality of tables; responsive to an incoming call to said first system and to data stored in a translation table of said control means, said control means operable under the control of a first portion of said program for determining that said call should be routed to a destination; said control means operable under the control of a second portion of said program for determining from said data a first choice circuit group for accessing said destination; said control means operable under the control of a third portion of said program for determining whether the actual load for said service to said destination is less than a predetermined objective, stored in said data, for said type of service and said destination; if said actual load is less than said objective, said control means operable under the control of a fourth portion of said program for selecting an available circuit of said first choice group, and if said actual load is equal to or greater than said objective, for selecting an available circuit of said first choice group only if the number of available circuits exceeds a dynamically varying total reserve sum.
Claim 80
Dependent Claim 99 words
The apparatus of claim 66 wherein said plurality of different service types comprises at least one key service type and wherein said control means operable under the control of said fourth portion for selecting if said actual load is less than said objective selects any available circuit of said first choice group if said type of service is a key service type and selects an available circuit of said first choice group only if the number of available circuits of said group exceeds a dynamically varying key reserve sum if said type of service is not a key service.
Claim 81
Dependent Claim 33 words
The apparatus of claim 67 wherein said key reserve sum is the sum of circuits reserved for said group of all key services whose actual load is less than their predetermined objective load.
Claim 82
Dependent Claim 37 words
The apparatus of claim 66 wherein said total reserve sum is the sum of reserve circuits for all services whose actual load is less than the objective load for that service for said first choice circuit group.
Claim 83
Independent Claim 406 words
A method of selecting an available telecommunications circuit for a service for a call to a destination in a system providing a plurality of services, wherein at least one of said plurality of services is a key service to be given preferential treatment, comprising the steps of: if the actual load for said service to said destination over a first choice circuit group is less than a predetermined objective and said service is a key service, selecting an available circuit of said first choice circuit group; and if the actual load for said service to said destination over a first choice circuit group is less than a predetermined objective, and said service is not a key service, selecting an available circuit of said first choice group only if the number of available circuits of said group exceeds a dynamically varying key reserve sum; if neither of the previous two steps causes an available circuit of said first choice group to be selected, selecting an available circuit of said first choice group only if the number of available circuits exceeds a dynamically varying total reserve sum; wherein said key reserve sum is the sum of circuits reserved for said group for all key services whose actual load is less than their predetermined objective load; wherein said total reserve sum is the sum of reserved circuits for all services whose actual load is less than the objective load of that service for said first choice circuit group, and wherein the number of circuits reserved for a service for said first choice circuit group is the difference between the objective and the actual load for that service, limited to a prespecified reserve limit; further comprising selecting a circuit from an alternate group if the actual load for said service equals or exceeds said objective for said load for said first choice group and the number of available circuits of said first choice group is equal to or less than said total reserve sum and the number of circuits available in said alternate group is greater than a total reserve sum for said alternate group; wherein if said first choice circuit group is connected to a switch that does not serve a specific destination, calls for one type of service to said specific destination are treated as calls for a different type of service, having its own predetermined objective, than calls for said one type of service to other destinations.
Claim 84
Independent Claim 406 words
A method of selecting an available telecommunications circuit for a service for a call to a destination in a system providing a plurality of services, wherein at least one of said plurality of services is a key service to be given preferential treatment, comprising the steps of: if the actual load for said service to said destination over a first choice circuit group is less than a predetermined objective and said service is a key service, selecting an available circuit of said first choice circuit group; and if the actual load for said service to said destination over a first choice circuit group is less than a predetermined objective, and said service is not a key service, selecting an available circuit of said first choice group only if the number of available circuits of said group exceeds a dynamically varying key reserve sum; if neither of the previous two steps causes an available circuit of said first choice group to be selected, selecting an available circuit of said first choice group only if the number of available circuits exceeds a dynamically varying total reserve sum; wherein said key reserve sum is the sum of circuits reserved for said group for all key services whose actual load is less than their predetermined objective load; wherein said total reserve sum is the sum of reserved circuits for all services whose actual load is less than the objective load of that service for said first choice circuit group, and wherein the number of circuits reserved for a service for said first choice circuit group is the difference between the objective and the actual load for that service, limited to a prespecified reserve limit; further comprising selecting a circuit from an alternate group if the actual load for said service equals or exceeds said objective for said load for said first choice group and the number of available circuits of said first choice group is equal to or less than said total reserve sum and the number of circuits available in said alternate group is greater than a total reserve sum for said alternate group; wherein if said first choice circuit group is connected to a switch that does not serve a specific destination, calls for one type of service to said specific destination are treated as calls for a different type of service, having its own predetermined objective, than calls for said one type of service to other destinations.

References Cited (Backward Citations)

US3297829A Cited
US3591724A Cited
US4345116A Cited
US4723272A Cited
US4669113A Cited
US4704724A Cited
US4748658A Cited
US4756019A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-03-31 1995-09-30 1996-03-31 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-03-31 1999-09-30 2000-03-31 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-03-31 2003-09-30 2004-03-31 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag