Success-to-the-top class of service routing

• US 6,496,480 B1
• Filed: 03/17/1999
• Issued: 12/17/2002
• Est. Priority Date: 03/17/1999
• Status: Expired due to Fees

• Current Assignee: AT&T Corporation (AT&T, Inc.)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Fishman, Saul Daniel, Chen, Jiayu, Maunder, Anurag S., Ash, Gerald Richard
• Primary Examiner(s): CANGIALOSI, SALVATORE A
• Application Number:
  US09/271,473
• Time in Patent Office: 1,371 Days
• Field of Search: 370/230, 370/235, 370/238, 370/238.1, 370/391, 370/392, 370/395.1, 370/395.2, 370/395.21, 370/395.3, 370/396, 370/397, 370/400, 370/409, 370/399
• US Class Current: 370/238.1
• CPC Class Codes: H04Q 2213/13141 Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/13145 Rerouting upon failure
• CPC Class Codes: H04Q 2213/13164 Traffic (registration, measurement,...)
• CPC Class Codes: H04Q 2213/1322 PBX
• CPC Class Codes: H04Q 2213/13251 Restricted service, class of service
• CPC Class Codes: H04Q 2213/1329 Asynchronous transfer mode, ATM
• CPC Class Codes: H04Q 2213/13296 Packet switching, X.25, frame relay
• CPC Class Codes: H04Q 3/66 Traffic distributors

Abstract

An originating switch (110) in a packet-based telecommunications network (100) routes calls to a terminating switch using the combination of Success-to-the Top (STT) and Class-of-Service criterion. In routing a call to the terminating switch, the originating switch 110 checks for available bandwidth for the class of service of the call on the direct path (116) between switches. If the path has available bandwidth, the originating switch routes on the direct path. Otherwise, the originating switch searches for the most recently successful one of a plurality the via switches (118₁-118_n) linking the originating and terminating switches to determine whether that via switch can successfully route the call to the terminating switch. If the most recently successful one of the via switches possesses available bandwidth to route the call in accordance with its class of service, the originating switch 110 selects that via switch to route the call. Otherwise, if the most-recently successful via switch can not route the call, the originating switch 110 searches for a next successful via switch. If none of the via switches 118₁-118_n can successfully route the call in accordance with its class of service, the originating switch will either attempt a route advance or crankback the call.

Claims

1. A method for routing telephone calls of different classes of service in a packet network between an originating switch and a terminating switch over a direct virtual path between the switches if available, and if not, then routing the call between the originating and terminating switches through one of a plurality of via switches, each coupled by separate first and second virtual paths to said originating and terminating switches, respectively, comprising the steps of:

(a) checking whether a direct virtual path exists between the originating and terminating switches and whether such direct link has an available bandwidth sufficient carry a call in accordance with its class of service; and

if so

(b) routing the call over the direct virtual path, otherwise,

(c) checking whether the first virtual path associated with a first via switch that successfully carried a previous call between the originating and terminating switches has an available bandwidth sufficient to carry a new call in accordance with its class of service; and

if so then routing said call from said originating switch to said first successful via switch, and

(d) checking whether the second virtual path associated with said first successful via switch has an available bandwidth sufficient to carry a call in accordance with its class of service; and

if so, routing the call from said first successful via to the terminating switch.

2. The method according to claim 1 wherein said first successful via switch, when unable to route a call to the terminating switch over the second virtual path associated with the said first successful via switch, sends a message to the originating switch indicating the inability of the first successful via switch to route the call.

3. The method according to claim 2 further including the steps:

(a) searching, among the via switches, for a second successful via switch that had successfully carried a call,

(b) checking whether the first virtual path associated with said second switch has an available bandwidth sufficient to carry a new call in accordance with its class of service; and

if so then routing said call from said originating switch to said second via switch, and

(c) checking whether the second virtual path associated with said second successful via switch has an available bandwidth sufficient carry a call in accordance with its class;

otherwise;

(d) sending a message to the originating switch from said second successful switch indicating the inability of the second successful via switch to route the call;

(e) searching among the via switches, for another successful via switch that had successfully carried a call; and

(f) repeating steps (b)-(d).

4. The method according to claim 1 wherein the step of checking whether the direct link has an available bandwidth includes the steps of:

(a) measuring actual bandwidth on said path;

(b) determining permissible Node-to-Node blocking in accordance with the actual bandwidth;

(c) establishing reservation thresholds in accordance with the Node-to-Node blocking;

(d) determining a load state of the path in accordance with the bandwidth reservation thresholds; and

(e) establishing the availability of the path in accordance with the class of service of the call, the load state of the path, and a required bandwidth for the call class of service.

5. The method according to claim 3 wherein the step of checking whether the first virtual path has available bandwidth comprises the steps of:

(a) measuring actual bandwidth in use on each link in said path;

(b) determining permissible Node-to-Node blocking in accordance with the actual bandwidth;

(c) establishing reservation thresholds in accordance with the Node-to-Node blocking;

(d) determining a load state of each link in the path in accordance with the bandwidth reservation thresholds; and

(e) establishing the availability of the path in accordance with the class of service of the call, the load state of each link in the path, and required bandwidth for the call class of service.

6. The method according to claim 4 wherein the required bandwidth for the call class of service is established periodically.

7. The method according to claim 1 wherein the originating switch routes calls unidirectionally to the terminating switch in accordance with steps (a)-(d).

8. The method according to claim 1 wherein the originating and terminating switches route calls bidirectionally between each other in accordance with steps (a)-(d).

9. The method according to claim 1 wherein the originating switch communicates information to said via switch necessary for that switch to establish whether available bandwidth exists for carrying a call.

10. A method for routing telephone calls of different classes of service in a packet network between an originating switch and a terminating switch over a direct virtual path between the switches if available, and if not, then routing the call between the originating and terminating switches through one of a plurality of via switches, each coupled by separate first and second virtual paths to said originating and terminating switches, respectively, comprising the steps of:

(a) checking whether a direct virtual path exists between the originating and terminating switches and whether such direct link has an available bandwidth sufficient to carry a call in accordance with its class of service; and

if so

(b) routing the call over the direct virtual path, otherwise,

(c) checking whether the first virtual path associated with a first via switch that successfully carried a previous call between the originating and terminating switches has an available bandwidth sufficient to carry a new call in accordance with its class of service; and

if so then routing said call from said originating switch to said successful via switch,

(d) checking whether the second virtual path associated with said first successful via switch has an available bandwidth sufficient to carry a call in accordance with its class of service; and

if so, routing the call from said successful via switch to the terminating switch otherwise,

(e) searching, among the via switches, for a second successful via switch that had successfully carried a call,

(f) checking whether the first virtual path associated with said second via switch has an available bandwidth sufficient carry a new call in accordance with its class of service; and

if so then routing said call from said originating switch to said second successful via switch, and

(g) checking whether the second virtual path associated with said second successful via switch has an available bandwidth sufficient carry a call in accordance with its class;

otherwise;

(h) sending a message to the originating switch from said second successful switch indicating the inability of the successful via switch to route the call;

(i) searching among the via switches, for a next successful via switch that successfully carried a call from the originating switch; and

(j) repeating steps (e)-(i) until all potential via switchers are exhausted.

11. The method according to claim 10 wherein the step of checking whether the direct link has an available bandwidth includes the steps of:

(a) measuring actual bandwidth in use on said path;

(b) determining permissible Node-to-Node blocking in accordance with the actual bandwidth;

(c) establishing reservation thresholds in accordance with the Node-to-Node blocking;

(d) determining a load state of the path in accordance with the bandwidth reservation thresholds; and

(e) establishing the availability of the path in accordance with the class of service of the call, the load state of the path, and a required bandwidth for the call class of service.

12. The method according to claim 10 wherein the required bandwidth for the call class of service is established periodically.