DE19608114B4

DE19608114B4 - communication switchgear

Info

Publication number: DE19608114B4
Application number: DE1996108114
Authority: DE
Inventors: Brian Carleton Place MacIsaac; Steven G. Constance Bay Lyon
Original assignee: Mitel Knowledge Corp
Current assignee: Mitel Knowledge Corp
Priority date: 1995-03-09
Filing date: 1996-03-02
Publication date: 2005-06-23
Anticipated expiration: 2016-03-03
Also published as: GB2298762B; GB9604701D0; DE19608114A1; CA2144270C; CA2144270A1; GB2298762A

Abstract

Verfahren zum Betrieb einer privaten Vermittlungsanlage [Private Automatic Branch Exchange = PABX], gekennzeichnet durch die folgenden Verfahrensschritte
(a) Empfang einer PABX-Ausgangs-Ziffer,
(b) Empfang von sieben oder zehn gewählten, sich auf einen Ruf beziehenden Ziffern,
(c) Abspeichern einer Tabelle von Gruppen von drei anfänglichen Ziffern nach der PABX-Ausgangs-Ziffer und für jede Gruppe von drei anfänglichen Ziffern einer Untertabelle, wobei jede Untertabelle aus einer Liste von Anzahlen von vier oder sieben erwarteten Ziffern besteht, welche einer korrespondierenden Gruppe von drei anfänglichen Ziffern folgen und jede der vier oder sieben Ziffern mit einem Kommunikationsweg korreliert ist, sowie jede Liste der vier oder sieben Ziffern in aufsteigender Ordnung sortiert ist,
(d) Auswählen einer Gruppe anfänglicher Ziffern in der Tabelle, entsprechend den ersten drei gewählten Ziffern und Hinweisen auf einen Kommunikationsweg entsprechend vier Ziffern in einer Untertabelle der ausgewählten Gruppe anfänglicher Ziffern,
(e) Verwenden dieses Kommunikationswegs zum Aufbau der Rufverbindung,...Method for operating a Private Automatic Branch Exchange (PABX), characterized by the following method steps
(a) receiving a PABX output digit,
(b) reception of seven or ten dialed digits pertaining to a call,
(c) storing a table of groups of three initial digits after the PABX output digit and for each group of three initial digits of a subtable, each subtable consisting of a list of numbers of four or seven expected digits corresponding to a corresponding group followed by three initial digits and each of the four or seven digits is correlated with a communication path, and each list of the four or seven digits is sorted in ascending order,
(d) selecting a group of initial digits in the table corresponding to the first three dialed digits and indicating a communication path corresponding to four digits in a subtable of the selected group of initial digits,
(e) using this communication path to establish the call connection, ...

Description

Die Erfindung bezieht sich auf eine Kommunikationsschaltanlage nach dem Oberbegriff des Anspruchs 1, insbesondere auf eine private Vermittlungsanlage (Privat Automatic Branch Exchange = PABX).The The invention relates to a communication switchgear the preamble of claim 1, in particular to a private exchange (Private Automatic Branch Exchange = PABX).

Beim Betrieb einer PABX wählt ein Teilnehmer eine Reihe von Ziffern, welche von der PABX interpretiert werden, die daraufhin eine Rufverbindung zu einer Innen- oder Außenleitung herstellt, welche durch mindestens eine der gewählten Ziffern identifiziert wird. Falls der Teilnehmer eine oder mehrere Vorwahlziffern, beispielsweise die 9, wählt, verbindet die die PABX die Leitung des rufenden Teilnehmers mit einer Außenleitung und führt der 9 nachfolgende Ziffern einem zentralen Amt zu, an welches die Außenleitung angeschlossen ist, um eine Außenrufverbindung herzustellen.At the Operation of a PABX chooses a participant a series of digits, which interprets from the PABX which then make a call connection to an indoor or outdoor line which identifies by at least one of the selected digits becomes. If the subscriber has one or more prefix digits, for example the 9, chooses The PABX connects the line of the calling party with an outside line and leads the 9 consecutive numbers to a central office, to which the outside line is connected to an outside call connection manufacture.

Der Aufnummernplan, wie er beispielsweise in Nordamerika verwendet wird, beinhaltet eine Konvention, welche Verwechslungen zwischen Bereichskennzahlen und Zentralamtsnummern vermeidet. Zentralamtsnummern sind dahingehend beschränkt, daß die mittlere der ersten drei Ziffern zwischen 2 und einschließlich 9 liegt, während die mittlere Ziffer von Bereichscodes entweder 0 oder 1 ist.Of the Numbering plan, such as used in North America, includes a convention, which confuses between area codes and avoids central office numbers. Central office numbers are to the effect limited that the middle the first three digits is between 2 and 9 inclusive, while the middle digit of range codes is either 0 or 1.

Diese Beschränkungen bestehen nicht mehr. Bereichscodes und Amtscodes sind nunmehr austauschbar.These restrictions do not exist anymore. Area codes and office codes are now interchangeable.

Zusätzlich hatte in der Vergangenheit jede Telefongesellschaft ein lokales Dienstleistungsmonopol und die gewählten Nummern wurden durch die zentrale Amtseinrichtung dieser Telefongesellschaft detektiert. Fernsprechverbindungen wurden (in manchen Gesetzgebungsbereichen) entweder durch die lokale Telefongesellschaft bereitgestellt oder die Gesellschaft für die Fernsprechverbindungen wurde von der lokalen Telefongesellschaft ausgewählt. Dieses Monopol ist durchbrochen und der lokale Teilnehmer kann nun die für Fernsprechverbindungen gewünschte Gesellschaft selbst wählen.In addition had In the past, every telephone company has a local service monopoly and the chosen ones Numbers were detected by the central office of this telephone company. Telephone connections have been established (in some legislative areas) either provided by the local telephone company or the society for The telephone connections were made by the local telephone company selected. This monopoly is broken and the local participant can now the for Telephone connections desired Choose society itself.

Hierdurch entsteht für PABX-Anlagen eine Schwierigkeit, weil diese in der Lage sein müssen, zwischen Ziffern zu unterscheiden, die innerhalb der PABX gewählt werden, Ziffern die einen angerufenen Teilnehmer bestimmen, welcher über ein lokales Zentralamt zu erreichen ist und Ziffern, welche die Verbindung mit einem anderen Dienstleistungsanbieter herstellen, ohne dass dabei Bereichscodes und andere Nummern unter Zuhilfenahme der zweiten Ziffern der gewählten Nummer unterschieden werden könnten, wie es in der Vergangenheit möglich war. Es ist jedoch notwendig, diese Unterscheidung automatisch treffen zu können, um Einsparungen realisieren zu können, die durch geeignete Auswahl verschiedener Dienstleistungsanbieter möglich sind.hereby arises for PABX systems have a difficulty because they need to be able to between To distinguish numbers that are chosen within the PABX, Numbers that determine a called party, which via a local central office is reached and numbers showing the connection with another service provider without that while area codes and other numbers with the help of the second digits the chosen one Number could be differentiated as it was possible in the past was. However, it is necessary to make this distinction automatically to be able to to realize savings, by appropriate selection of different service providers possible are.

Beispielsweise müsste der Eigentümer einer PABX zum Erreichen des Zentralsamts 416 im lokalen Bereich ein automatisches Routenauswahluntersystem innerhalb der PABX so programmieren, dass dieses die Nummer 9416 + 4 nachfolgende Ziffern (die Ziffer 9 bezeichnet einen Ruf der PABX nach außen) so interpretiert, dass dieser Ruf dem lokalen Zentralamt zugeführt wird und die Nummer 9416 + 7 nachfolgende Ziffern so interpretiert, dass der Ruf einem anderen Dienstleistungsanbieter zugeführt wird. Es ist im allgemeinen nicht möglich, dies auf gewöhnlichen PABX-Anlagen auszuführen, weil die Vorwahlziffer 9 den Ruf automatisch dem lokalen Zentralamt zuführt.For example should the owner a PABX to reach the central office 416 in the local area an automatic route selection subsystem within the PABX like this program this number 9416 + 4 consecutive digits (the Numeral 9 denotes a call of the PABX to the outside) so interpreted that this call is fed to the local central office and the number 9416 + 7 consecutive digits interpreted so that the call is another Supplied to service providers becomes. It is generally not possible to do this on ordinary Execute PABX systems because the area code 9 automatically sends the call to the local central office.

So zeigt die US 5,272,749 A eine Kommunikationsschaltanlage, bei der eine von einem Telefonnetzbenutzer frei ausgesuchte Telefonnummer mit der ihm von einer Telefongesellschaft zugewiesenen Telefonnummer verknüpft werden soll. Zur Lösung dieser Aufgabe enthält die bekannte Kommunikationsschaltanlage eine Verknüpfungstabelle, in der die zugewiesenen und frei ausgesuchten Telefonnummern einander zugeordnet sind. Wählt nun jemand die frei ausgesuchte Nummer, so wird die gewählte Nummer von einem zentralen Anruf-Ursprungsamt an die Kommunikationsschaltanlage weitergeleitet, welche die zu dieser gewählte frei ausgesuchte Nummer passend zugewiesenen Nummer aus der Verknüpfungstabelle heraussucht und die entsprechende Verbindung herstellt. Nachteilig bei dieser Kommunikationsschaltanlage ist, dass zum Erkennen des Endes der gewählten Nummer ein Spezialzeichen gewählt werden muss, nämlich das Gartenzaun-Zeichen.That's how it shows US 5,272,749 A a communication switchgear in which a telephone number freely selected by a telephone network user should be linked to the telephone number assigned to him by a telephone company. To solve this problem, the known communication switchgear contains a link table in which the assigned and freely selected telephone numbers are assigned to each other. Now, if someone dials the freely selected number, the dialed number is forwarded from a central call originating office to the communication switchgear, which searches the number assigned to this freely selected number appropriately assigned from the link table and establishes the appropriate connection. A disadvantage of this communication switchgear is that to recognize the end of the dialed number a special character must be selected, namely the garden fence sign.

Es besteht somit die Aufgabe, eine Kommunikationsschaltanlage und ein Verfahren zu deren Betrieb bereitzustellen, welches es Teilnehmern ermöglicht, Zugang zu Innen- und Außenleitungen zu erhalten, welche durch Bereichscodes und Zentralamtscodes definiert sind, die nicht dem bekannten Standard entsprechen, wobei gleichzeitig Zugang zu anderen Dienstleistungsanbietern möglich sein soll.It Thus, there is the task of a communication switchgear and a Provide method for their operation, which it participants allows Access to indoor and outdoor lines which is defined by area codes and central office codes are, which do not correspond to the well-known standard, whereby at the same time Access to other service providers should be possible.

Gelöst wir diese Aufgabe mit den kennzeichnenden Merkmalen des Anspruchs 1. Vorteilhafte Ausgestaltungen sind den jeweiligen Unteransprüchen entnehmbar.Let's solve these Task with the characterizing features of claim 1. Advantageous embodiments are the respective subclaims removable.

Gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung kann die PABX mit den gleichen führenden und gewählten Ziffern programmiert werden, jedoch mit verschiedenen nachfolgenden Ziffern (digits to follow = dtf) und folgt hierbei verschiedenen Kommunikationswegen zur Erstellung der Rufverbindung. Die verschiedenen Wege werden durch die verschiedenen Anzahlen von nachfolgenden Ziffern bestimmt. Auf diese Weise kann der Besitzer der PABX verschiedene Wege zur Herstellung von Rufverbindungen programmieren für verschiedene Längen der gesamten Rufnummer, gemessen nach der Anzahl der Ziffern, welche von dem Teilnehmer gewählt werden, ohne ausdrücklich alle Ziffernkombinationen des automatischen Wegeauswahl-Untersystems definieren zu müssen.According to a preferred embodiment of the present invention, the PABX can program with the same leading and selected digits but with different subsequent digits (digits to follow = dtf), following different communication paths to establish the call connection. The different paths are determined by the different numbers of subsequent digits. In this way, the owner of the PABX can program different ways of establishing call connections for different lengths of the entire telephone number, measured according to the number of digits dialed by the subscriber, without having to explicitly define all digit combinations of the automatic route selection subsystem.

Einige Ausführungsbeispiele der Erfindung werden im folgenden unter Bezugnahme auf die begleitenden Zeichnungen näher beschrieben, welche zeigen:Some embodiments The invention will be described below with reference to the accompanying drawings Drawings closer described, which show:

1A und 1B Blockdiagramme einer Kommunikationsanlage zur Implementierung der vorliegenden Erfindung, 1A and 1B Block diagrams of a communication system for implementing the present invention,

2 eine Tabelle, welche auf der Basis der gewählten Ziffern auszuwählende Kommunikationswege darstellt, 2 a table representing communication paths to be selected based on the selected digits,

3, 3A und 3B Diagramme einer Ausführungsform der vorliegenden Erfindung und Variationen dieser Ausführungsform, 3 . 3A and 3B Diagrams of an embodiment of the present invention and variations of this embodiment,

4 ein Diagramm einer anderen Ausführungsform der Erfindung, 4 a diagram of another embodiment of the invention,

5 ein Diagramm einer weiteren Ausführungsform der Erfindung, 5 a diagram of a further embodiment of the invention,

6 ein Blockdiagramm der Struktur einer Ausführungsform der Erfindung, und 6 a block diagram of the structure of an embodiment of the invention, and

7 ein den Betrieb der Erfindung darstellendes Diagramm. 7 a diagram illustrating the operation of the invention.

In 1A ist eine typische PABX 1 dargestellt, an welche ein Telefonapparat 3 angeschlossen ist. Die PABX ist über Amtsleitungen 7 mit einem Zentralamt verbunden und über Amtsleitungen 11 mit der Ausrüstung 9 eines anderen Anbieters.In 1A is a typical PABX 1 represented, to which a telephone set 3 connected. The PABX is over trunks 7 connected to a central office and over trunks 11 with the equipment 9 another provider.

Das Zentralamt 5 ist mit einem Telefonapparat 13 verbunden, außerdem mit Amtsleitungen LD für Ferngespräche, welche zu anderen Amtern führen. Die Ausrüstung 9 des anderen Anbieters ist ebenfalls über ihre eigenen Fernsprechleitungen CLD mit entfernten Ausrüstungen anderer Anbieter verbunden.The Central Office 5 is with a telephone set 13 connected, also with trunk lines LD for long-distance calls, which lead to other offices. Equipment 9 the other provider is also connected via their own telephone lines CLD with remote equipment from other providers.

In der Zeichnung ist dargestellt, daß der Teilnehmer nach der anfänglichen Ziffer 9 die Nummer 416 + 4 nachfolgende Ziffern wählen kann, insgesamt also acht Ziffern bzw. sieben Ziffern, welche der Kennziffer 9 für das Verlassen der PABX nachfolgen, und die PABX muß den Ruf mit dem Zentralamt 5 verbinden. Der Teilnehmer kann auch 9 416 + 7 nachfolgende Ziffern wählen, also insgesamt elf Ziffern bzw. zehn der Ziffer 9 nachfolgende Ziffern und die PABX muß den Ruf mit der Ausrüstung 9 des anderen Anbieters verbinden. Der Teilnehmer kann auch 9 976 555 + 4 nachfolgende Ziffern wählen, also insgesamt elf Ziffern bzw. zehn der anfänglichen Ziffer 9 nachfolgende Ziffern, und die PABX muß den Ruf mit dem lokalen Zentralamt verbinden. Der Teilnehmer kann auch 9 976 976 + 4 nachfolgende Ziffern wählen, also insgesamt elf Ziffern bzw. zehn der anfänglichen Ziffer 9 nachfolgende Ziffern, und die PABX muß den Ruf mit dem lokalen Zentralamt verbinden.In the drawing it is shown that after the initial digit 9, the subscriber can dial 416 + 4 consecutive digits, for a total of eight digits or seven digits, respectively, followed by 9 for exiting the PABX, and the PABX must call with the central office 5 connect. The subscriber can also dial 9 416 + 7 consecutive digits, ie a total of eleven digits or ten digits 9 consecutive digits and the PABX must call the equipment 9 connect the other provider. The subscriber can also dial 9,976,555 + 4 consecutive digits, ie a total of eleven digits or ten digits of the initial digit, 9 consecutive digits, and the PABX must connect the call to the local central office. The subscriber can also dial 9,976,976 + 4 consecutive digits, ie a total of eleven digits or ten digits of the initial digit 9 consecutive digits, and the PABX must connect the call to the local central office.

2 stellt dieses Beispiel in Tabellenform dar. Die erste Spalte enthält die nach der anfänglichen Ziffer 9 gewählten Ziffern, die zweite Spalte enthält die Anzahl der nachfolgenden Ziffern, die dritte Spalte enthält die Art des Wegs und die vierte Spalte enthält die verschiedenen Wegnummern, welchen die PABX folgen muß, um die Rufverbindung herzustellen. 2 illustrates this example in tabular form. The first column contains the digits dialed after the initial digit 9, the second column contains the number of subsequent digits, the third column contains the type of path, and the fourth column contains the various path numbers that the PABX must follow to establish the call connection.

1B zeigt ein Blockdiagramm einer Kommunikationsschaltanlage nach Art einer PABX, in welcher die vorliegende Erfindung implementierbar ist. Die Basisanlage wird von der Mitel Corporation unter der Kennzeichnung SX2000 verkauft und ist beispielsweise in den US-Patenten 4,615,028, herausgegeben am 30. September 1986, und 4,616,360, herausgegeben am 7. Oktober 1986 beschrieben, welche beide der Mitel Corporation gehören. Auf diese Patentbeschreibungen wird hiermit Bezug genommen. Zur Vermeidung von Wiederholungen wird im folgenden keine detail lierte Beschreibung dieser Anlagen gegeben, weil ihr Aufbau dem Fachmann bekannt ist. Es ist jedoch anzumerken, daß die Anlage von einem Zentralprozessor 17 gesteuert wird, welcher Rufverbindungen von und zu und zwischen Amtsleitungen und Innenleitungen 19 bzw. 21A und 21B über entsprechend numerierte Schnittstellenschaltungen herstellt. 1B shows a block diagram of a communication switching system in the manner of a PABX, in which the present invention is implementable. The base unit is sold by Mitel Corporation under the designation SX2000 and is described, for example, in U.S. Patents 4,615,028, issued September 30, 1986, and 4,616,360, issued October 7, 1986, both owned by Mitel Corporation. These patent specifications are hereby incorporated by reference. In order to avoid repetition, no detailed description of these systems will be given below because their construction is known to those skilled in the art. It should be noted, however, that the installation is from a central processor 17 which calls to and from and between trunks and trunks 19 respectively. 21A and 21B produced via correspondingly numbered interface circuits.

Die Leitungen 21A stellen Leitungen zu einem Zentralamt, beispielsweise zum Zentralamt 5 aus 1, dar und die Leitungen 21B stellen Leitungen zu einem anderen Anbieter 9 gemäß 1 dar.The wires 21A make lines to a central office, for example to the central office 5 out 1 , and the wires 21B put lines to another provider 9 according to 1 represents.

Die PABX 15 weist einen Ziffernbaum in einem RAM-Speicher 23 auf, welcher zusammen mit dem Prozessor 17 dazu verwendet wird, den Kommunikationsweg eines Rufes zu decodieren, entsprechend der von der Leitung empfangenen Ziffern. In der Vergangenheit führte die Decodierung einer Vorwahlziffer 9 dazu, daß der Prozessor das System anwies, die verbleibenden Ziffern über eine Leitung 21A einem Zentralamt zuzuführen.The PABX 15 indicates a number tree in a RAM memory 23 on which together with the processor 17 is used to decode the communication path of a call according to the digits received from the line. In the past, the decoding of a prefix number 9 caused the processor to turn on the system pointed, the remaining digits over a line 21A to a central office.

Gemäß der vorliegenden Erfindung ist ein Speicher 25 vorgesehen, welcher eine spezialisierte Datenbank aufweist zur Verwendung als Adjunkt für den Ziffernbaum, wie es im folgenden beschrieben wird. Der Speicher wird als Datenbank 25 bezeichnet und ist an einen Bus 27 der Anlage 15 zum Zugang durch den Prozessor 17 angeschlossen.According to the present invention is a memory 25 which has a specialized database for use as an adjunct to the digit tree, as will be described below. The memory is called a database 25 and is attached to a bus 27 the plant 15 for access by the processor 17 connected.

3 zeigt schematisch den Ziffernbaum 29 innerhalb des RAM-Speichers 23. Der Bereich oberhalb der gepunkteten Linie entspricht dem Stand der Technik. Der Ziffernbaum ist eine Datenbank mit Zeigern 31 von identifizierten empfangenen Zahlen in einer Leitung oder dem unteren Zweig des Baums zu höheren Zweigen, welche Ziffern tragen, die später gewählten Ziffern entsprechen. Beispielsweise findet sich eine erste Ziffer 9 in einem unteren Zweig D0 und weist einen Zeiger zu einem Zweig Da auf. Die Ziffer 4, welche als nächste in der Sequenz 416 gewählt wird, findet sich in dem Zweig Da und weist einen Zeiger zu dem Zweig Db auf. Die als nächstes gewählte Ziffer 1 befindet sich im Zweig Db und weist einen Zeiger zum Zweig Dc auf. Die als nächstes gewählte Ziffer 6 befindet sich im Zwei Dc und weist einen Zeiger zum Kommunikationsweg R1 auf, dessen Identität sich unmittelbar unterhalb der Bezugszahl 6 befindet. Die bekannte Anlage ermöglicht also nur die Zuordnung eines einzelnen Kommunikationswegs zu den gewählten Ziffern 9416. 3 shows schematically the number tree 29 within the RAM memory 23 , The area above the dotted line corresponds to the prior art. The number tree is a database of pointers 31 of identified received numbers in a line or the lower branch of the tree to higher branches bearing numbers corresponding to later selected numbers. For example, a first digit 9 is found in a lower branch D0 and has a pointer to a branch Da. The digit 4, which is selected next in the sequence 416, is found in the branch Da and has a pointer to the branch Db. The next selected digit 1 is located in branch Db and has a pointer to branch Dc. The next selected digit 6 is located in the two Dc and has a pointer to the communication path R1, whose identity is immediately below the reference number 6 located. The known system thus allows only the assignment of a single communication path to the selected digits 9416th

Entsprechend einer Ausführungsform der vorliegenden Erfindung besteht die (unterhalb der gepunkteten Linie dargestellte) Datenbank 25 aus einem Ziffernindexelement I, welches einen Zeiger zu einem weiteren Zweig Dd des Baums aufweist. Der anfängliche Zweig Dc des Ziffernbaums, welcher den Weg R1 entsprechend der empfangenen Ziffer 6 enthält, führt den Kommunikationsweg R1 nun zurück, falls nur vier Ziffern der gewählten Ziffer 6 folgen; falls jedoch sieben nachfolgende Ziffern existieren, wird der Index zum Zweig Dd benutzt und führt den Kommunikationsweg R2 zurück.According to one embodiment of the present invention, the database (shown below the dotted line) consists 25 from a digit index element I, which has a pointer to another branch Dd of the tree. The initial branch Dc of the digit tree containing the route R1 corresponding to the received digit 6 now returns the communication route R1 if only four digits follow the dialed digit 6; however, if there are seven consecutive digits, the index is used for branch Dd and returns the communication path R2.

Das Indexdatenelement im Zweig Dc (welcher sich in die Datenbank 25 erstreckt) kann zum Zweig Dd zeigen oder keine Verweisung enthalten, in welchem Fall kein Zeiger auf einen weiteren Zweig vorliegt. Es kann auch zum Zweig Dd zeigen und das Element der Ziffer 6 des Zweigs Dd kann ebenfalls verschwinden.The index data item in branch Dc (which is in the database 25 extends) may point to the branch Dd or contain no reference, in which case there is no pointer to another branch. It may also point to the branch Dd and the element of the digit 6 of the branch Dd may also disappear.

Der Zweig Dd (und höhere Zweige) können ihren eigenen Index I aufweisen, welcher auf einen höheren Zweig zeigen kann, oder können einen verschwindenden Eingang haben, was indiziert, daß nicht auf höhere Zweige zugegriffen werden muß, was dann der Fall ist, wenn keine weiteren empfangenen Ziffern vorliegen (Ziffern, welche vom Teilnehmer zur Analyse durch die Zentraleinheit gewählt wurden), und keine Anzahl der nachfolgenden Ziffern größer ist als im Zweig Dd indiziert ist.Of the Branch Dd (and higher Branches) can theirs own index I, which can point to a higher branch, or can have a vanishing entrance, which indicates that not on higher Branches must be accessed, what then the case is when there are no more received digits (Digits given by the subscriber for analysis by the central unit were chosen), and no number of subsequent digits is greater than indicated in branch Dd is.

Der Zweig Dd kann Darstellungen von mehr als einem Satz anfänglicher Ziffern aufweisen, wie es in 3A dargestellt ist. Genauso verhält es sich mit dem Zweig Dd. 9415 kann mehr dieser Nummer zugeordnete Eingänge aufweisen als 9416, wie es in 3B dargestellt ist. Der Eingang unter Dd oder der Eingang unter nichts kann „nichts" sein.The branch Dd may have representations of more than one set of initial digits as shown in FIG 3A is shown. It is the same with branch Dd. 9415 may have more inputs associated with that number than 9416 as shown in FIG 3B is shown. The input under Dd or the input under nothing can be "nothing".

Der Weg, welcher der empfangenen Ziffer in dem höchsten Zweig mit einem Null-Index entspricht, bezeichnet den Kommunikationsweg, welchen der Prozessor anstelle des Wegs im ursprünglichen Ziffernbaum im RAM 23 zum Aufbau der Rufverbindung benutzt. Der gewählte Weg kann zu einem aus einer Vielzahl verschiedener Anbieter für Ferngespräche oder Ortsgespräche führen, zu einem zentralen Amt, usw.The path corresponding to the received digit in the highest branch having a zero index indicates the communication path that the processor takes in place of the path in the original digit tree in RAM 23 used to establish the call connection. The chosen route may lead to one of a variety of different providers for long distance or local calls, to a central office, etc.

Es ist somit ersichtlich, daß der gewählte Weg von der Anzahl der gewählten Ziffern abhängt, wobei der Zweig in dem erweiterten Baum von einem Index zu einer Erstreckung der Datenbank abhängt. Es ist anzumerken, daß die Erstreckung zunehmend von dem Ziffernelement abhängt. Beispielsweise muß die Erstreckung der Ziffernanzahl des Zweiges Dc kleiner sein als die Anzahl der nachfolgenden Ziffern des Zweigs Dd.It is thus apparent that the chosen way from the number of chosen Numbers depends, where the branch in the expanded tree from an index to an extent depends on the database. It It should be noted that the Extension increasingly depends on the digit element. For example, the extension must the number of digits of the branch Dc is smaller than the number of subsequent digits of branch Dd.

Falls das Ziffernelement im Zweig Dc Null ist, nimmt das System an, daß die kleinste Anzahl nachfolgender Ziffern (4) empfangen wird und Weg R1 wird ausgewählt. Falls das Ziffernindexelement im Zweig Dc auf den Zweig Dd zeigt, nimmt das System an, daß die nächste größte Anzahl nachfolgender Ziffern (7) empfangen wird und der Weg R2 wird ausgewählt. Falls die Indexnummer in Zweig Dd zu einem weiteren Zweig zeigt, z.B. zu De (nicht dargestellt) wird angenommen, daß eine andere Anzahl nachfolgender Ziffern folgt, z.B. 10, und ein weiterer Weg, z.B. ein Weg R3 kann zum Aufbau der Rufverbindung verwendet werden. Der Zweig De kann einen Indexeingang von Null aufweisen oder einen weiteren Zeiger zu einem weiteren Zweig, welcher eine andere erwartete Anzahl nachfolgender Ziffern identifiziert.If the digit element in branch Dc is zero, the system assumes that the smallest Number of consecutive digits (4) is received and route R1 becomes selected. If the digit index element in branch Dc points to branch Dd, the system assumes that the next largest number subsequent digits (7) is received and the route R2 is selected. If the index number in branch Dd points to another branch, e.g. for De (not shown) it is assumed that a different number succeed Numerals follows, e.g. 10, and another way, e.g. a way R3 can be used to establish the call connection. The branch De can have an index input of zero or another pointer to another branch, which has another expected number following Numbers identified.

Es ist auch anzumerken, daß jeder der Zweige des gleichen Verbinders wie Dc eine gleichartige Struktur aufweist. Beispielsweise kann anstelle von 9416 als Ergebnis im Zweig Dc 9976 zum Zweig Dc' (nicht dargestellt) zeigen, der eine Indexnummer für zusätzliche Anzahlen nachfolgender Ziffern aufweist, wie es oben beschrieben ist.It It should also be noted that everyone the branches of the same connector as Dc have a similar structure having. For example, instead of 9416 as a result in Branch Dc 9976 to branch Dc '(not shown) having an index number for additional numbers following Having numerals as described above.

Es ist auch anzumerken, daß die Verwendung von Indexnummern keine einfache Baumstruktur mehr ergibt, da, wenn einmal eine bestimmte Anzahl von nachfolgen den Ziffern überschritten wurde, ein Zeiger zu einem Zweig des Baumes existiert, welcher sowohl eine Anzahl nachfolgender Ziffern identifiziert (über einen Zweig, der aus einer bestimmten empfangenen Ziffer resultiert) als auch einen bestimmten Kommunikationsweg, welcher von dem Prozessor zum Aufbau der Rufverbindung zu benutzen ist. Jede nachfolgende Ziffer, welche über die erwartete Anzahl hinausgeht, ruft einen weiteren Index auf, welcher zu einer anderen höheren Anzahl erwarteter nachfolgender Ziffern führt und damit zu einem anderen Kommunikationsweg, und nicht nur zu einem Zweig, welcher von der tatsächlichen empfangenen Ziffer abhängt, wie es bei dem Ziffernbaum 29 der Fall ist.It should also be noted that the use of index numbers is not a simple tree structure More, since once a certain number of subsequent digits have been exceeded, a pointer to a branch of the tree exists which identifies both a number of subsequent digits (via a branch resulting from a particular received digit) and a digit certain communication path to be used by the processor to establish the call connection. Each subsequent digit exceeding the expected number calls another index which results in another higher number of expected subsequent digits and thus another communication path, not just a branch which depends on the actual received digit, such as it at the number tree 29 the case is.

Der verwendete Index kann die tatsächliche Anzahl der nachfolgenden Ziffern sein, wie es im Ausführungsbeispiel gemäß 4 dargestellt ist. In diesem Fall werden die nachfolgenden Ziffern durch das System 15 bestimmt, welches die gewählten Ziffern empfängt und die decodierten Ziffern unter Verwendung des Prozessors 17 zählt, oder ein spezialisierter Empfänger für Ziffern, welcher sowohl decodiert als auch die empfangenen Ziffern zählt. Die Anzahl der Ziffern wird durch den Prozessor bestimmt, der ein Zeitintervall nach jeder Ziffer festlegt und den Aufbau der Rufverbindung bestimmt, nachdem ein vorbestimmtes Intervall verstrichen ist. Eine Ziffer zur Zeitbegrenzung oder Beendigung des Wählvorgangs kann vorgesehen sein, welche die letzte Ziffer in der empfangenen Ziffernfolge angibt.The index used may be the actual number of subsequent digits, as in the embodiment of FIG 4 is shown. In this case, the subsequent digits will be through the system 15 which receives the dialed digits and the decoded digits using the processor 17 counts, or a specialized recipient of digits which both decodes and counts the received digits. The number of digits is determined by the processor, which sets a time interval after each digit and determines the establishment of the call connection after a predetermined interval has elapsed. A digit for timing or completion of the dialing operation may be provided indicating the last digit in the received digit string.

Mit der Anzahl der nachfolgenden Ziffern nach den anfänglichen Ziffern, welche beim Zweig Dc des Ziffernbaums bekannt sind, kann diese bekannte Anzahl von Ziffern als Index für eine Datenbank 25 benutzt werden, auf welchen durch den Zeiger von der Ziffer 6 im Zweig Dc zum Zweig VBa gezeigt wird. Bei dieser Ausführungsform der Datenbank 25 werden die nachfolgenden Ziffern in aufsteigender Ordnung sortiert, zugeordnet zu Wegidentifizierern. Wenn beispielsweise die Anzahl der den anfänglichen Ziffern 9416 nachfolgenden Ziffern 7 beträgt, wird der Weg R2 identifiziert und dem Prozessor 17 zurückgegeben, um den zum Aufbau der Rufverbindung benutzten Kommunikationsweg zu identifizieren. Der Weg wird durch Verwendung des Index 7 ausgewählt, wobei sofort der entsprechende Weg R2 identifiziert wird, anstelle auf weitere empfangene Ziffern zu warten und den Baum nach höheren Niveaus durchzugehen, wie es in der Ausführungsform aus 3 dargestellt ist. Falls die nachfolgenden Ziffern Null ergeben, gibt es keinen Eingang 9416 + 0.With the number of subsequent digits after the initial digits, which are known at branch Dc of the digit tree, this known number of digits can be used as an index for a database 25 which is indicated by the pointer from the numeral 6 in the branch Dc to the branch VBa. In this embodiment of the database 25 the subsequent digits are sorted in ascending order, associated with way identifiers. For example, if the number of digits following the initial digits 9416 is 7, the path R2 is identified and the processor 17 returned to identify the communication path used to establish the call connection. The way is by using the index 7 is selected, immediately identifying the corresponding route R2, instead of waiting for further received digits and going through the tree to higher levels, as in the embodiment of FIG 3 is shown. If the following numbers are zero, there is no input 9416 + 0.

Eine weitere Ausführungsform ist in 5 dargestellt, wobei anstelle des Index der Ziffer 6 im Zweig Dc, welcher zum Zweig VBa zeigt, auf einen Superblock aus Zweigen SBa gezeigt wird. Der Superblock ist zusammengesetzt aus einem Array aus Records, welches Null bis TO Ziffern groß und durch die Anzahl der nachfolgenden Ziffern (25 sind dargestellt) tief ist (TO bezeichnet „time-out", also Zeitablauf). Die nachfolgenden Ziffern bilden den Index in dem Superblock und der Weg wird beim Schnitt der letzten Ziffer in der anfänglichen Ziffernfolge und dem Wert der nachfolgenden Ziffern gespeichert.Another embodiment is in 5 in which, instead of the index, the numeral 6 in branch Dc pointing to branch VBa is pointed to a superblock of branches SBa. The superblock is composed of an array of records that are zero to TO digits tall and deep by the number of subsequent digits (25 are shown) (TO means "time-out"), the following digits form the index in the superblock and the path is stored at the intersection of the last digit in the initial digit string and the value of the subsequent digits.

6 zeigt eine Struktur, welche zur Implementierung der oben beschriebenen Ausführungsformen verwendet werden kann. Der Prozessor kommuniziert mit einem Dateneingabesystem 33, welches eine Tabelle 35 auf einer Anzeige 37 generiert. Die Tabelle erlaubt die Eingabe, durch den Operator der PABX, einer Wegauswahlliste. Beispielsweise gibt der Operator für die führende Ziffer 9 eine Liste gewählter Ziffern (z.B. 416) ein sowie nachfolgende Ziffern (z.B. 4, 7), mit einer Korrelation zu Wegen (Weg 1, Weg 2, usw.). 6 shows a structure that can be used to implement the embodiments described above. The processor communicates with a data entry system 33 showing a table 35 on a display 37 generated. The table allows input, through the operator of the PABX, a path selection list. For example, the operator for leading digit 9 inputs a list of dialed digits (eg 416) and subsequent digits (eg 4, 7) with a correlation to paths (way 1, way 2, etc.).

Der Prozessor übersetzt die Daten aus der Tabelle 35 zu der Datenbank 25, welche eine Tabelle 39 aufweist. Die Tabelle 39 enthält die Gruppen führender und gewählter Ziffern, z.B. 9416, 9613, usw. Jede Gruppe hat ihre eigene Untergruppe, welche eine Beendigungsliste ist, die die nachfolgenden Ziffern (dtf ) Wegen zuordnet, z.B. dtf 4 zum Weg 1, dtf 7 zum Weg 2 für 9416; dtf 5 zum Weg 3 für 9613 usw. Innerhalb jeder Untergruppe sind die dtf-Werte nach aufsteigender Größe sortiert.The processor translates the data from the table 35 to the database 25 which has a table 39. Table 39 contains the groups of leading and dialed digits, eg 9416, 9613, etc. Each group has its own subgroup, which is a completion list that assigns the following digits (dtf) to paths, eg dtf 4 to way 1, dtf 7 to Route 2 for 9416; dtf 5 to path 3 for 9613, and so on. Within each subgroup, the dtf values are sorted by ascending size.

7 zeigt den Betrieb dieser Struktur. Ein Empfänger 43 empfängt die gewählten Ziffern und der Prozessor 17 übersetzt die empfangenen Ziffern (dargestellt als funktioneller Übersetzungsblock 45). Beispielsweise führt der Empfang der Ziffern 9416-xxxx (wobei xxxx beliebige gewählte Ziffern bezeichnen kann) dazu, daß der Übersetzer 45 auf den Eingang 9416 der Tabelle 39 zeigt. Der Übersetzer 45 zählt die Anzahl der nachfolgenden Ziffern (4 von xxxx), welche als Index für den Eingang in die Untergruppe 41 benutzt wird, die den Weg 1 ausgibt. Diese Daten werden dem Prozessor 17 zugeführt, welcher den Ruf unter Verwendung des Kommunikationswegs 1 verarbeitet. 7 shows the operation of this structure. A receiver 43 receives the dialed digits and the processor 17 translates the received digits (represented as a functional translation block 45 ). For example, receiving the digits 9416-xxxx (where xxxx may indicate any dialed digits) causes the translator 45 on the input 9416 of Table 39 shows. The translator 45 counts the number of subsequent digits (4 of xxxx), which are used as an index for the input to the subgroup 41 is used, which outputs the path 1. These data are the processor 17 which processes the call using the communication path 1.

Es sei angemerkt, daß die Datenbank im RAM-Speicher 23 zusammen mit anderen Daten enthalten sein kann oder auf einem Festplattenlaufwerk oder einer anderen Speichereinheit in dem PABX 15 (1B) enthalten sein kann.It should be noted that the database is in RAM 23 may be included with other data or on a hard disk drive or other storage device in the PABX 15 ( 1B ) may be included.

Claims

Method for operating a Private Automatic Branch Exchange (PABX), characterized by the following method steps (a) receiving a PABX output digit, (b) receiving seven or ten dialed digits referring to a call; (c) storing a table of groups of three initial digits after the PABX outgoing digit and for each group of three initial digits of a sub-table, each sub-table is a list of numbers of four or seven expected digits which follow a corresponding group of three initial digits and each of the four or seven digits is correlated with a communication path as each list of the four or seven digits is sorted in ascending order ( d) selecting a group of initial digits in the table corresponding to the first three digits dialed and indicative of a four-digit communication path in a subtable of the selected set of initial digits; (e) using that communication path to establish the call connection if the digits dialed are four Contain numbers, (f) detect it selects a digit beyond the number of four digits and indicates a communication path corresponding to seven digits in a sub-table of the selected group of initial digits, and (g) using a corresponding communication path to establish the call connection if the dialed digits contain seven digits.

Method according to claim 1, characterized in that that the Values of the received dialed digits be detected, it is determined whether an initial group of three digits chosen became which of a group more initial Numbers in the table equals counting a number of digits after the initial one Group of selected Digits and generating a digit-to-follow (dtf) signal as well the selection of the communication path by an index which the Value of the dtf signal within the subtable corresponds to the the values of the initial ones Numbers corresponds.

Method according to claim 1 or 2, characterized that the Number of tables of a predetermined list of groups of three initial Numbers corresponds and a device for processing the call using all selected Numbers is provided without the Number of the initial ones Group of selected Numbers following numbers counted and without selecting a communication path from a table if the initial Group of digits not of a saved group more initial Numbers corresponds.