Distributed technique for allocating calls

Details Distributed technique for allocating calls Distributed technique for allocating calls

1999-12-07

2003-11-11

Hsu, Alpus H. (Department: 2665)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S351000, C379S221020, C709S241000

Reexamination Certificate

active

06646990

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates in general to communication switching systems and more particularly to a method for minimizing total toll call costs for a distributed network of PBXs.
BACKGROUND OF THE INVENTION
It is well known in present day PBXs to provide Automatic Route Selection (ARS) or Least Cost Routing (LCR) for outgoing calls. Normally, the call processing necessary to fulfill these functions includes a table look-up of trunks identified by a plurality of exchanges and the costs of making calls over the respective trunks. In a simple system, the trunks are ranked in order of priority. In more complex systems, alternate routings are provided when the least cost route is busy or during specified times of day.
U.S. Pat. No. 5,675,636 (Gray) provides an Automatic Route Selection (ARS) algorithm whereby the decision on call assignments to trunks is done dynamically, rather than being done according to a fixed plan or route list. Consequently, advantage can be taken of dynamic revaluation of route plans in relevant circumstances such as call volume discounts. The invention is implemented using software agents which bid to have calls assigned to their trunks by means of poking tuples and anti-tuples into tuple space (i.e. shared memory).
Although the aforenoted patent of Gray provides a solution for minimizing costs in a stand-alone PBX environment, many enterprises utilize a distributed network of PBXs. Considerable cost savings can be achieved in such networked systems utilizing similar features. For example, taking into account tariffs for international calls and tie lines, in some circumstances it may be most cost effective to route a call from one PBX to another PBX in the network and utilize a national toll route rather than an international route directly from the first PBX. For another example, it may be cheaper to direct a call through paid-for private routes through the network of PBXs instead of a toll call from the originating PBX.
It is an aspect of the present invention to provide a method for minimizing total toll call costs for a distributed network of PBXs in which cost information concerning competitive routing plans available at the individual PBXs is shared.
SUMMARY OF THE INVENTION
According to the present invention, a method is provided for minimizing the total cost of trunk toll calls for a distributed network of PBXs. An originating PBX proposes a toll call to all connected PBXs in the network and requests the cost of the toll call. Each PBX then proceeds to perform the same task until all possible routes between the originating PBX and a toll call destination is found. Each PBX then proceeds to select the least expensive toll call among the many possibilities (preferably using the method disclosed in U.S. Pat. No. 5,675,636) and informs the originating PBX of the choice. The originating PBX selects the least expensive route and completes the toll call.


REFERENCES:
patent: 4791665 (1988-12-01), Bogart et al.
patent: 5289536 (1994-02-01), Hokari
patent: 5323394 (1994-06-01), Perlman
patent: 5425084 (1995-06-01), Brinskele
patent: 5452351 (1995-09-01), Yamamoto
patent: 5515425 (1996-05-01), Penzias et al.
patent: 5539815 (1996-07-01), Samba
patent: 5606602 (1997-02-01), Johnson et al.
patent: 5675636 (1997-10-01), Gray
patent: 5917897 (1999-06-01), Johnson et al.
patent: 6005925 (1999-12-01), Johnson et al.
patent: 6078652 (2000-06-01), Barak
patent: 6295350 (2001-09-01), Schreyer et al.
patent: 6345090 (2002-02-01), Walker et al.
patent: 2249000 (1992-04-01), None
patent: 2289599 (1995-11-01), None
patent: 9717815 (1997-05-01), None
patent: 9739592 (1997-10-01), None
patent: WO 97/39592 (1997-10-01), None
patent: 9839909 (1998-09-01), None
Stevens, Richard W., “TCP/IP Illustrated vol. 1”, 1994, Addison Wesley, pp. 129-134.

Affiliated with

Also associated with

Rating

Distributed technique for allocating calls does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed technique for allocating calls, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed technique for allocating calls will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3123340