Private branch exchange

• US 5,715,304 A
• Filed: 09/06/1996
• Issued: 02/03/1998
• Est. Priority Date: 12/17/1992
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Nishida, Toshio, Nagashima, Hiroaki, Ayame, Shogo
• Primary Examiner(s): Kuntz, Curtis
• Assistant Examiner(s): LOOMIS, PAUL A
• Application Number:
  US08/709,110
• Time in Patent Office: 515 Days
• Field of Search: 379/111-119, 379/120, 379/121, 379/125, 379/130, 379/131, 379/133, 379/134, 379/135, 379/136, 379/137, 379/140, 379/141, 379/156, 379/157
• US Class Current: 379/114.02
• CPC Class Codes: H04Q 2213/1309 Apparatus individually associated with a subscriber line, line circuits
• CPC Class Codes: H04Q 2213/13103 Memory
• CPC Class Codes: H04Q 2213/13106 Microprocessor, CPU
• CPC Class Codes: H04Q 2213/13138 Least cost routing, LCR
• CPC Class Codes: H04Q 2213/13141 Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/13173 Busy signals
• CPC Class Codes: H04Q 2213/1322 PBX
• CPC Class Codes: H04Q 2213/13332 Broadband, CATV, dynamic bandwidth allocation
• CPC Class Codes: H04Q 2213/13335 Simulation, emulation
• CPC Class Codes: H04Q 2213/13353 Routing table, map memory
• CPC Class Codes: H04Q 2213/13405 Dual frequency signaling, DTMF
• CPC Class Codes: H04Q 3/622 Circuit arrangements therefor
• CPC Class Codes: H04Q 3/625 Arrangements in the private branch exchange

Abstract

In a private branch exchange having an optimum route selecting function of selecting an optimum route by taking the destination, day of the week, time zone, permissive class of the extension terminal and the like into consideration when a call originating request from the extension terminal is generated, adequately processing dial number and outputting the same to an outgoing line so as to use the route, the route is selected by taking usage rates of the respective routes into consideration. Further, in the route selecting process, the route is selected by taking communication time (estimated value) into consideration. In an exchange system which is constructed by connecting plural private branch exchanges and in which, when an optimum route connected to one exchange is busy, dial number for permitting use of the optimum route is output via another exchange, the optimum route is not immediately selected via another exchange, but a substantially optimum route or routes which are substantially the same as the optimum route and connected to the given exchange are selected so that the dial number will be output from the given exchange with maximum possibility.

Claims

1. A private branch exchange apparatus connected between a communication originating terminal and a destination via a plurality of routes, comprising:

means for storing desired usage rates preset for each of the plurality of routes;

means for varying the desired usage rates;

means for calculating actual usage rates of each of the plurality of routes;

means for preselecting available routes among the plurality of routes according to the destination; and

means for selecting one of said available routes whose actual usage rate is most different from the desired usage rate.

2. An apparatus according to claim 1, in which said usage rate calculating means comprises means for calculating the actual usage rate based on the number of times a respective route is selected.

3. An apparatus according to claim 1, in which said usage rate calculating means comprises means for calculating the actual usage rate based on the length of time a respective route is used.

4. An apparatus according to claim 1, in which said preselecting means comprises:

means for storing cost indices; and

means for determining routes whose cost indices lie in a preset permissive range from an optimum value as the available routes.

5. An apparatus according to claim 1, in which said preselecting means comprises:

means for storing cost indices for the respective routes in accordance with communication days of the week; and

means for determining routes whose cost indices lie in a preset permissive range from an optimum value as the available routes.

6. An apparatus according to claim 1, in which said preselecting means comprises:

means for storing cost indices for the respective routes in accordance with a communication day of the week and communication time zone; and

means for determining routes whose cost indices lie in a preset permissive range from an optimum value as the available routes.

7. An apparatus according to claim 1, in which said preselecting means comprises:

means for storing cost indices for the respective routes in accordance with a communication day of the week, a communication time zone and a class of the communication originating terminal; and

means for determining routes whose cost indices lie in a preset permissive range from an optimum value as the available routes.

8. An apparatus according to claim 1, in which said preselecting means comprises:

means for storing cost indices for the respective routes in accordance with a communication day of the week, a communication time zone, a class of the communication originating terminal, and an average communication time of the communication originating terminal; and

means for determining routes whose cost indices lie in a preset permissive range from an optimum value as the available routes.

9. An apparatus according to claim 1, in which said preselecting means comprises:

means for storing cost indices for the respective routes in accordance with a communication day of the week, a communication time zone, a class of the communication originating terminal, and an average communication time of the communication originating terminal; and

means for determining routes whose cost indices lie in a preset permissive range from an optimum value as the available routes.

10. A private branch exchange apparatus connected between a communication originating terminal and destinations via a plurality of routes, comprising:

means for calculating estimated communication times for the respective destinations;

means for storing cost indices for the respective routes in accordance with the destinations and estimated communication times; and

means for selecting an optimum route according to the cost indices stored in said storing means.

11. An apparatus according to claim 10, in which said optimum route selecting means comprises:

means for reselecting available routes whose cost indices lie in a preset permissive range from an optimum value; and

means for determining one of said available routes whose usage rate is most different from a corresponding one of desired usage rates previously set for the respective routes as the optimum route.

12. An apparatus according to claim 11, in which said determining means comprises means for calculating the usage rate based on the number of times by which the route is selected.

13. An apparatus according to claim 11, in which said determining means comprises means for calculating the usage rate based on the length of time during which the route is used.

14. An apparatus according to claim 11, in which said preselecting means comprises:

means for storing cost indices for the respective routes in accordance with a communication day of the week; and

means for determining routes whose cost indices lie in a preset permissive range from an optimum value as the available routes.

15. An apparatus according to claim 11, in which said preselecting means comprises:

means for storing cost indices for the respective routes in accordance with a communication day of the week and a communication time zone; and

means for determining routes whose cost indices lie in a preset permissive range from an optimum value as the available routes.

16. An apparatus according to claim 11, in which said preselecting means comprises:

means for storing cost indices for the respective routes in accordance with a communication day of the week, a communication time zone, and a class of the communication originating terminal; and

means for determining routes whose cost indices lie in a preset permissive range from an optimum value as the available routes.

17. An apparatus according to claim 11, in which said preselecting means comprises:

means for storing cost indices for the respective routes in accordance with a communication day of the week, a communication time zone, a class of the communication originating terminal, and an average communication time of the communication originating terminal; and

means for determining routes whose cost indices lie in a preset permissive range from an optimum value as the available routes.

18. An apparatus according to claim 11, in which said preselecting means comprises:

means for storing cost indices for the respective routes in accordance with a communication day of the week, a communication time zone, a class of the communication originating terminal, and an average communication time of the communication originating terminal; and

means for determining routes whose cost indices lie in a preset permissive range from an optimum value as the available routes.

19. An exchange system which is constructed by connecting plural private branch exchanges which each have plural central office line groups having the same function and each connected to destinations via plural routes, the system comprising:

means for selecting an optimum route at the time of call originating from an extension line which is connected to exchange and a central office line group which can use the optimum route including

means for determining usage rates of the respective routes including

means for determining the usage rate based on the number of times by which the route is selected,

means for determining available routes according to the destination, and

means for selecting one of said available routes whose usage rates is most different from a corresponding one of desired usage rates previously set for the respective routes;

means for determining whether the central office line group which can use the optimum route is available or not;

means for effecting the call originating operation via the optimum route by using another central office line group having the same function when the above-mentioned selected central office line group is busy; and

means for effecting the call originating operation via the optimum route by using a central office line group corresponding to the selected central office line group and provided in another exchange when all of the central office line groups having the same function as the selected central office line group and provided in said given exchange are busy.

20. An exchange system which is constructed by connecting plural private branch exchanges which each have plural central office line groups having the same function and each connected to destinations via plural routes, the system comprising:

means for selecting an optimum route at the time of call originating from an extension line which is connected to a given exchange and a central office line group which can use the optimum route including

means for determining usage rates of the respective routes including

means for determining the usage rate based on the length of time during which the route is used,

means for determining available routes according to the destination, and

means for selecting one of said available routes whose usage rates is most different from a corresponding one of desired usage rates previously set for the respective routes;

means for determining whether the central office line group which can use the optimum route is available or not;

means for effecting the call originating operation via the optimum route by using another central office line group having the same function when the above-mentioned selected central office line group is busy; and

means for effecting the call originating operation via the optimum route by using a central office line group corresponding to the selected central office line group and provided in another exchange when all of the central office line groups having the same function as the selected central office line group and provided in said given exchange are busy.

21. An exchange system which is constructed by connecting a plurality of private branch exchanges, wherein each private branch exchange has a plurality of priority central office line groups and a plurality of central office line groups having an equivalent function and each connected to destinations via a plurality of routes, the system comprising:

means for selecting an optimum route at the time of call originating from an extension line which is connected to a given exchange and the priority central office line group which can use the optimum route, the selecting means including

means for calculating actual usage rates of the respective routes,

means for preselecting available routes according to the destination, the preselecting means including

means for storing cost indices for the respective routes in accordance with a communication day of the week, and

means for determining routes whose cost indices lie in a preset permissive range from an optimum value as the available routes, and

means for selecting one of said available routes whose actual usage rate is most different from a corresponding one of desired usage rates previously set for the respective routes;

means for determining whether the priority central office line groups that can use the optimum route are available;

means for effecting the call originating operation via the optimum route by Using a central office line group other than the priority central office line groups having the equivalent function of the priority central office line groups when the selected priority central office line group is busy; and

means for effecting the call originating operation via the optimum route by using a central office line group corresponding to the selected priority central office line group provided in another exchange when all of the priority central office line groups and central office line groups having the equivalent function as the selected priority central office line group provided in said given exchange are busy.

22. An exchange system which is constructed by connecting a plurality of private branch exchanges, wherein each private branch exchange has a plurality of priority central office line groups and a plurality of central office line groups having an equivalent function and each connected to destinations via a plurality of routes, the system comprising:

means for selecting an optimum route at the time of call originating from an extension line which is connected to a given exchange and the priority central office line group which can use the optimum route, the selecting means including

means for calculating actual usage rates of the respective routes,

means for preselecting available routes according to the destination, the preselecting means including

means for storing cost indices for the respective routes in accordance with a communication day of the week and a communication time zone, and

means for determining routes whose cost indices lie in a preset permissive range from an optimum value as the available routes, and

means for selecting one of said available routes whose actual usage rate is most different from a corresponding one of desired usage rates previously set for the respective routes;

means for determining whether the priority central office line groups that can use the optimum route are available;

means for effecting the call originating operation via the optimum route by using a central office line group other than the priority central office line groups having the equivalent function of the priority central office line groups when the selected priority central office line group is busy; and

means for effecting the call originating operation via the optimum route by using a central office line group corresponding to the selected priority central office line group provided in another exchange when all of the priority central office line groups and central office line groups having the equivalent function as the selected priority central office line group provided in said given exchange are busy.

23. An exchange system which is constructed by connecting a plurality of private branch exchanges, wherein each private branch exchange has a plurality of priority central office line groups and a plurality of central office line groups having an equivalent function and each connected to destinations via a plurality of routes, the system comprising:

means for selecting an optimum route at the time of call originating from an extension line which is connected to a given exchange and the priority central office line group which can use the optimum route, the selecting means including

means for calculating actual usage rates of the respective routes,

means for preselecting available routes according to the destination, the preselecting means including

means for storing cost indices for the respective routes in accordance with a communication day of the week, a communication time zone, and a class of communication originating terminal, and

means for determining routes whose cost indices lie in a preset permissive range from an optimum value as the available routes, and

means for selecting one of said available routes whose actual usage rate is most different from a corresponding one of desired usage rates previously set for the respective routes;

means for determining whether the priority central office line groups that can use the optimum route are available;

means for effecting the call originating operation via the optimum route by using a central office line group other than the priority central office line groups having the equivalent function of the priority central office line groups when the selected priority central office line group is busy; and

means for effecting the call originating operation via the optimum route by using a central office line group corresponding to the selected priority central office line group provided in another exchange when all of the priority central office line groups and central office line groups having the equivalent function as the selected priority central office line group provided in said given exchange are busy.

24. An exchange system which is constructed by connecting a plurality of private branch exchanges, wherein each private branch exchange has a plurality of priority central office line groups and a plurality of central office line groups having an equivalent function and each connected to destinations via a plurality of routes, the system comprising:

means for selecting an optimum route at the time of call originating from an extension line which is connected to a given exchange and the priority central office line group which can use the optimum route, the selecting means including

means for calculating actual usage rates of the respective routes,

means for preselecting available routes according to the destination, the preselecting means including

means for storing cost indices for the respective routes in accordance with a communication day of the week, a communication time zone, a class of communication originating terminal, and an average communication time of the communication originating terminal, and

means for determining routes whose cost indices lie in a preset permissive range from an optimum value as the available routes, and

means for selecting one of said available routes whose actual usage rate is most different from a corresponding one of desired usage rates previously set for the respective routes;

means for determining whether the priority central office line groups that can use the optimum route are available;

means for effecting the call originating operation via the optimum route by using a central office line group other than the priority central office line groups having the equivalent function of the priority central office line groups when the selected priority central office line group is busy; and

means for effecting the call originating operation via the optimum route by using a central office line group corresponding to the selected priority central office line group provided in another exchange when all of the priority central office line groups and central office line groups having the equivalent function as the selected priority central office line group provided in said given exchange are busy.

25. An exchange system which is constructed by connecting a plurality of private branch exchanges, wherein each private branch exchange has a plurality of priority central office line groups and a plurality of central office line groups having an equivalent function and each connected to destinations via a plurality of routes, the system comprising:

means for selecting an optimum route at the time of call originating from an extension line which is connected to a given exchange and the priority central office line group which can use the optimum route, the selecting means including

means for calculating actual usage rates of the respective routes,

means for preselecting available routes according to the destination, the preselecting means including

means for storing cost indices for the respective routes in accordance with a communication day of the week, a communication time zone, a class of communication originating terminal, and an average communication time of the communication originating terminal for the respective destination, and

means for determining routes whose cost indices lie in a preset permissive range from an optimum value as the available routes, and

means for selecting one of said available routes whose actual usage rate is most different from a corresponding one of desired usage rates previously set for the respective routes;

means for determining whether the priority central office line groups that can use the optimum route are available;

means for effecting the call originating operation via the optimum route by using a central office line group other than the priority central office line groups having the equivalent function of the priority central office line groups when the selected priority central office line group is busy; and

means for effecting the call originating operation via the optimum route by using a central office line group corresponding to the selected priority central office line group provided in another exchange when all of the priority central office line groups and central office line groups having the equivalent function as the selected priority central office line group provided in said given exchange are busy.

26. An exchange system which is constructed by connecting a plurality of private branch exchanges, wherein each private branch exchange has a plurality of priority central office line groups and a plurality of central office line groups having an equivalent function and each connected to destinations via a plurality of routes, the system comprising:

means for selecting an optimum route at the time of call originating from an extension line which is connected to a given exchange and the priority central office line group which can use the optimum route, the selecting means including

means for calculating average communication times for the respective destinations for each communication originating terminal,

means for storing cost indices for the respective routes in accordance with an average communication time, and

means for determining an optimum route according to the destination and the average communication time of the communication originating terminal;

means for determining whether the priority central office line groups that can use the optimum route are available;

means for effecting the call originating operation via the optimum route by using a central office line group other than the priority central office line groups having the equivalent function of the priority central office line groups when the selected priority central office line group is busy; and

means for effecting the call originating operation via the optimum route by Using a central office line group corresponding to the selected priority central office line group provided in another exchange when all of the priority central office line groups and central office line groups having the equivalent function as the selected priority central office line group provided in said given exchange are busy.

27. A system according to claim 26, in which said optimum route determining means comprises:

means for storing cost indices for the respective routes;

means for determining routes whose cost indices lie in a preset permissive range from an optimum value as available routes; and

means for selecting one of said available routes whose usage rate is most different from a corresponding one of desired usage rates previously set for the respective routes.

28. A system according to claim 26, in which said determining means comprises means for calculating the usage rate based on the number of times by which the route is selected.

29. A system according to claim 26, in which said determining means comprises means for calculating the usage rate based on the length of time during which the route is used.