JP2671920B2 - リソース探索方法およびその装置 - Google Patents
リソース探索方法およびその装置Info
- Publication number
- JP2671920B2 JP2671920B2 JP61299031A JP29903186A JP2671920B2 JP 2671920 B2 JP2671920 B2 JP 2671920B2 JP 61299031 A JP61299031 A JP 61299031A JP 29903186 A JP29903186 A JP 29903186A JP 2671920 B2 JP2671920 B2 JP 2671920B2
- Authority
- JP
- Japan
- Prior art keywords
- port
- available
- module
- candidate
- processor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0407—Selecting arrangements for multiplex systems for time-division multiplexing using a stored program control
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Exchange Systems With Centralized Control (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】
技術分野
本発明は分散制御式システムに関し、詳しくは、分散
制御式システムのリソース割当に関する。 発明の背景 現代のデータ処理システムは大きな容量と高い信頼性
の両者を達成するためにしばしば分散制御技術を用い
る。分散制御を用いるシステムにおいては、例えば、飛
行機座席の予約等のトランザクシヨンの処理のために多
数のプロセツサを導入している。トランザクシヨンの処
理には、多数のトランザクシヨンの間で共用する１個あ
るいはそれ以上の共用リソースのひとつを使用する必要
が生じる場合もある。たとえば、多数のトランザクシヨ
ンの処理に対して、各トランザクシヨンに関した概要デ
ータをプリントするプリンタが必要となり、異なつたプ
ロセツサの制御下にあるトランザクシヨンの一部を取扱
う必要が生じる。 多数のプロセツサに共用されるリソースを使用する必
要がある分散制御処理システムの一例は現代のデジタル
通信システムである。規模が多岐にわたる交換局のサー
ビスおよび信頼性の向上を可能とするために、現在の多
数のシステムは、システムが複数のモジユールに分割さ
れる分散制御技術を用いている。このようなシステム、
たとえば米国特許第4,322,843号に記載された5ESS（商
標）交換機においては、各々のモジユールは、個々のモ
ジユールプロセツサの制御の下に観客ラインおよび他の
交換機のトランクと接続される複数のポートを有してい
る。このシステムでは、起呼処理機能を実質的に行うセ
ントラルプロセツサも必要である。 セントラルプロセツサに割当てられる代表的な機能の
一例は、トランクグループの利用可能なポートの探索
（トランク探索）あるいはマルチライン探索グループの
利用可能なポートの探索（ライン探索）である。トラン
クグループは２個の交換機を相互接続するトランクのグ
ループであり、マルチライン探索グループは構内交換機
（PBX）あるいは自動起呼分散機（ACD）に接続されたラ
インのグループである。トランク探索およびライン探索
はここでマルチグループ探索あるいはポート探索と称す
る。トランク探索は全起呼の大部分にい対して行なわ
れ、ライン探索はPBXあるいはACDに終端する起呼に対し
て行なわれる。 代表的な通信交換網の情報交換を最適にするために、
マルチポードグループの構成メンバを交換網の異なつた
モジユール間に分散することは当該技術で周知である。
利用可能なポートを見出す確率を最大にするために、グ
ループ内のすべてのポートに対して探索を行うことは一
般に認識された方法である。従つて、交換網のすべのポ
ートの最新の状態情報を含んでいるデータベースを有し
たセントラルプロセツサによつてポート探索を行うこと
が望ましい。交換網内で確立されるすべての起呼の大部
分はマルチポート探索を必要とするので、非常に信頼性
の高い、したがつて高価なセントラルプロセツサを使用
する必要がある。 以上からわかるように従来の分散制御式システムには
以下の問題が存在する。すなわち、種々のトランザクシ
ヨンあるいは通信が異なつたプロセツサによつて制御さ
れ、個々のトランザクシヨンあるいは通信は他と独立し
て動作し共用のリソースにアクセクする場合に、個々の
トランザクシヨンあるいは通信のサービスを行うために
共用のリソースを割当てを行うには高価なセントラルプ
ロセツサを使用する必要が生じる。 発明の概要 リソース割当てにセントラルプロセツサを用いない、
以下に詳しく述べる分散制御式システムのリソース割当
方法および装置によつて前述の問題は解決され技術的な
進展を達成している。この分散制御式処理アーキテクチ
アにおいて、各分散プロセツサはリソース割当用の自己
のデータベースを保持し、１個あるいはそれ以上の共用
リソースのひとつを選択し、リソース利用可能データの
変更を担持するデータメツセージを発生し、このデータ
メツセージを高速共通データ通信装置によつて都合よく
伝送する。この共通データ通信装置は同時に１個のメツ
セージのみを伝送し、分散制御システムの各プロセツサ
に接続され、分散制御システムのあるプロセツサから他
の複数のプロセツサに対して、リソース利用可能データ
の変更を担持するメツセージを送信する。好都合なこと
に、この共通データ通信装置は、制御シーケンスに従つ
て、リソース利用可能の変更を分散制御システムの関連
するすべてのプロセツサに対して送信できるようにして
いる。このため、各プロセツサは共用リソースの利用可
能データの変更と同じシーケンスでこの変更を知らさ
れ、他のプロセツサの動作とは独立してこれらリソース
の捕獲および解放をすることができる。さらに、共通デ
ータ伝送装置は制御されたシーケンスでメツセージを伝
送できるので、特定のリソースを捕獲しようとしている
異なつた分散プロセツサ内の衝突を解消する。 より一般的に述べると、分散処理システムのプロセツ
サは、利用可能のリソースを選択し、分散処理システム
の他のプロセツサに対してリソースが既に選択されたと
いうメツセージを同報通信する。この同報メツセージに
応答して、他のプロセツサは、各々、リソースが利用可
能でないことを反映させるために各々のデータベースを
変更する。好都合なことに、このような方法は各プロセ
ツサが自己のデータベースを用いて利用可能なリソース
を探せるようにしている。 本発明の一実施例によれば、プロセツサは１個のリソ
ース候補のみを選択した後、同報メツセージが送信され
るまで待機する。同報メツセージの通信が完了するまで
に他のプロセツサがリソース候補を選択しない場合に
は、このリソースは選択したプロセツサのデータベース
中に明らかにまだ利用可能として存在しているので、リ
ソース候補は選択されたリソースとなる。 本発明による以下に説明する利用可能なリソースを選
択する方法においては、明らかに利用可能であるリソー
ス候補は、例えば特定のプログラムシーケンスの制御に
ある１個のモジユールによつて捕獲され、このモジユー
ルは次に共通データ通信装置を介して他のモジユールに
メツセージを同報通信する。前記１個のモジユールはリ
ソースの利用可能性の自己の記録をただちに変更しない
で、他のモジユールがさきにリスース候補を捕獲してい
ないことを確認するためにメツセージの同報通信の後リ
ソースの利用可能性をチエツクする。 一時に１個のメツセージを通信する共通データ通信装
置を用いてシーケンス制御の下にリソースを捕獲するこ
の方法は、捕獲要求が送信された順に各捕獲が各々のプ
ロセツサのデータベースに記録されるので、ほゞ同時捕
獲による衝突を解消できる。もしチエツクの時にリソー
スが利用可能であると記録されていないなら、このリソ
ースは、リソース候補として選択された時から、共通デ
ータ伝送装置を介して捕獲メツセージを送信された時ま
での間に他のモジユールに捕獲されてしまつている。こ
の場合には他のリソース候補を選択できる。 好都合なことに、以下に説明する分散制御式通信交換
システムは、すべての交換機モジユールに接続された共
通データ通信装置を用い、交換機モジユールのモジユー
ルプロセツサ間にポート利用可能データを同報通信す
る。各交換機モジユールは、ラインおよび／又はトラン
クに接続された複数のポートと、交換機モジユールプロ
セツサと、他の交換機モジユールの出力端子に選択接続
される複数の出力端子と、モジユールのポートと出力端
子とを相互接続する交換網とより成る。好都合なこと
に、この構成によつてポート利用可能データをシステム
のすべての交換機モジユールに同報通信できるので、各
モジユールはそのモジユールのプロセツサで用いること
のできるデータに基づいてポート探索動作を行える。実
施例においては、起呼ポートを有するモジユールにおけ
る起呼のポート探索はその交換機モジユールプロセツサ
によつて行なわれる。探索プロセスは２段階で行なわれ
る。第１段階では、アイドルポート候補が選択されるが
アイドルでないとしてこの段階で記録されることはな
い。次に、ポートを捕獲したモジユールをも含めたすべ
てのモジユールに知らせる同報メツセージを準備してす
べての交換機モジユールプロセツサに対して同通信を行
う。このメツセージに応答して、メツセージを送信した
モジユール以外のすべてのモジユールはそれらのデータ
ベースを更新してポート候補がアイドルでないことを記
録する。メツセージ送信モジユールは、自己のデータベ
ースにポート候補がまだアイドルであるとして記録され
ているかをチエツクする。自己のデータベースにそのポ
ートはもはやアイドルでないと記録されていると、その
ポートは他のモジユールによつて捕獲されてしまつてい
るはずであり、もはや利用できない。この場合送信モジ
ユールは他のアイドルポート候補を選択して、同様のプ
ロセスを繰返す。もしポート候補がアイドルであるとし
ていまだ記録されていると、このポート候補は送信モジ
ユールでビジイであるとマークされて、このポートに接
続された起呼の起呼処理が続行する。通信完了後ポート
がアイドルとなると、このポートの変化状態はすべての
モジユールに対してつねに同報通信され、このアイドル
状態を反映するべくそれらのデータベースを変更する。
好都合なことに、このようにすることによつて、ポート
探索は完全に各交換機モジユールプロセツサ内で行うこ
とができ、同時にグループのすべてのトランクはすべて
の交換機モジユールによつて利用可能とすることができ
る。 詳細な説明 第１図は先に引用したボイシエル特許にさらに詳細に
記載されているのと同様の、従来技術の分散処理通信交
換システムを示す。このシステムは、ラインおよびトラ
ンクに接続されるポートを各々が有した交換機モジユー
ル（SM）1A、2A、3A…、4Aと、モジユール間通信路を確
立するモジユール間出力端子とを含む。たとえば、交換
機モジユール1Aに対してポート101A、…、102A;…;111
A、…、112Aおよびモジユール間出力端子121A、…、122
Aが示されている。個々のポートおよび出力端子が示さ
れているが、ポートのあるものはパルスコード変調（PC
M）に接続され、出力端子のすべては時間多重装置によ
つてグループ分けされて１個の時間多重装置は同時に多
数の音声あるいはデータのチヤネルを伝送できる。この
ことは第２図および第３図に示されるシステムにも適用
される。 各交換機モジユールのモジユール間出力端子121A、
…、122A、221A、…、222A;321A、…、322A;…;421A、
…、422Aは、通信路1210A、…、1220A;2210A、…2220A;
3210A;…、3220A;…;4210A、…、4220Aを介して時間多
重交換機（TMS）6Aに接続されている。時間多重交換機
は異なつた交換機モジユールのどのような出力端子対間
の接続をも確立できる。異なつたモジユールに接続され
た２個のポートのモジユール間接続は、２個のモジユー
ル間出力端子間の時間多重交換機6Aの接続と、これらの
２個のモジユール間出力端子のひとつと２個のポートの
ひとつとの間の接続とによつて形成される。 データチヤネル821A、…、822Aを介して時間多重交換
機に接続されているのはメツセージ交換機8Aである。メ
ツセージ交換機8Aは、データチヤネル720Aを介したセン
トラルプロセツサおよび管理モジユール7Aからのデータ
と時間多重交換機6Aからのデータチヤネル636Aを介した
データをも受信する。メツセージ交換機8Aはその入力と
その出力とのすべての間でデータ接続を確立できる。 セントラルプロセツサ及び管理モジユール7Aは、セン
トラル処理ユニツト（CPU）731A、メモリ732A、メツセ
ージ交換機8Aと通信するためのデータインタフエース73
3A、およびデイスク735Aと通信するためのデイスクイン
タフエース734Aとより成る。プロセツサはデータ通信路
741Aを介して制御コンソール740Aと通信するためのマン
マシンインタフエースと通信する。 各交換機モジユールは自己のプロセツサを有してい
る。交換機モジユール1Aのプロセツサ130Aは、セントラ
ル処理ユニツト131A、メモリ132A、および交換機モジユ
ール1Aのモジユール間出力端子のひとつ、例えば出力端
子122Aとデータ通信路137Aを介して通信するためのイン
タフエース136Aとより成る。プロセツサと通信するのに
用いられる出力端子は、メツセージ交換機8Aに対して時
間多重交換機6Aを介しても切替えられる。このように異
なつた交換機モジユールのプロセツサは互いに通信する
とともに、時間多重交換機6Aに接続されたデータチヤネ
ルさらにメツセージ交換機8Aへのデータチヤネル821A、
…、822Aを介してセントラルプロセツサ及び管理モジユ
ールと通信する。データパケツトとして送られるデータ
メツセージのデータ速度は、顧客間通信のデータ速度と
同じである。このシステムではデータ速度は、通常用い
られるパルスコード変調（PCM）音声通信システムに特
徴的な標準の64Kbpsの速度である。 このようなデータチヤネルを用いると、100バイトデ
ータパケツトはメツセージ交換機に到達するのに12msec
以上の遅延を生じ、もしメツセージが他の交換機モジユ
ールに向けられるとこのモジユールは到達するのにさら
に12msecの遅延が生じる。実際には、メツセージ交換機
自体にも遅延があり、かつ、プロセツサは通常受信した
メツセージをただちには処理できないので、遅延は非常
に大きい。第１図の従来技術のシステムの場合には、メ
ツセージを２個のモジユール間で伝送し、被呼モジユー
ルでこのメツセージに応答する際の遅延は最小60msecで
あり、メツセージをモジユールとセントラルプロセツサ
間で伝送し、このメツセージに応答する際の遅延は最小
30msecである。従来技術システムにおいて、モジユール
間およびモジユールとセントラルプロセツサ及び管理モ
ジユールとの間で交換できるメツセージの数は、このよ
うな大きな遅延によつて制限される。 交換機モジユールプロセツサ130A、230A、330A、…、
430Aとセントラルプロセツサ730Aとの間で処理されるタ
スクの割当ては、モジユール間およびモジユールとセン
トラルプロセツサモジユールとの間のメツセージ交換に
関するタイミングの制約によつて、その大部分が決定さ
れる。国際標準によれば、通信交換機の局間遅延は平均
180msecに制限する要件を設定した。この要件は交換機
が接続要求を受信した時から接続確定されるまで、平均
180msec以上の時間経過があつてはならないと述べてい
る。このタイミング要件およびデータ処理動作がデータ
メツセージを受信した時に行なわれるとして考えると、
第１図の従来技術システムのソフトウエア構造では、交
換機モジユールとセントラルプロセツサ間では２個のみ
のメツセージと起呼および被呼交換機モジユール間では
１個のメツセージのみの交換が、これらメツセージが連
続的に実行される処理動作でモジユール間接続の処理を
行なわれるとするならば、許容できることは明らかであ
る。このような制限にかなうようモジユール間メツセー
ジを最小にするために、起呼が確立および切断する毎に
変化し、また１個以上の交換機モジユールに関するデー
タを含んでいるデータベースの部分である、ダイナミツ
クな全くモジユール間データベースが必然的にセントラ
ルプロセツサに保持されている。すなわち、セントラル
プロセツサはそのようなデータベースにアクセスするの
に必要なすべての処理動作を必然として行つている。 ダイナミツクなモジユール間データベースは、巨大な
電話起呼の確立および切断に必要とする３個の要素を含
んでいる。これらは、ルート決めデータベース、トラン
ク割当データベース、および通信路割当データベースで
ある。ルート決めデータベースは発信起呼あるいはタン
デム起呼に対する特定の発信局間トランクグループの選
択に使用されるデータベースであり、トランクデータベ
ースはグループのアイドルトランクを選択し、アイドル
トランクのリストを保持するのに使用されるデータベー
スであり、通信路割当データベースは２個のモジユール
を相互接続する通信路を選択するのに使用されるデータ
ベースである。これらデータベースをセントラルプロセ
ツサが保持するシステムにおいては、セントラルプロセ
ツサが、ルート決め、トランク割当、および通信路選択
の処理を実行する。このような構成は異なつたプロセツ
サ間で交換しなければならないメツセージの数を減らす
には都合がよい。しかし、都合の悪いことには、このよ
うな構成によれば、セントラルプロセツサの能力によつ
てシステムの大きさが制限されるという隘路をつくると
ともに、共通の信頼ある装置がひとつ必要であるために
システムの信頼性に限界を課す。もし前記処理をセント
ラルプロセツサの代わりに、パラレル交換機モジユール
のプロセツサに割当てることとすると、すべての起呼の
うちあるモジユール内で取扱う起呼を確定するのに必要
な全部のデータベースをどのモジユールも保持していな
いため、モジユールのプロセツサ間でより多くのデータ
を交換する必要がある。都合の良いことに、交換機モジ
ユールのプロセツサに前記処理を割当てることによつ
て、単一のセントラルプロセツサに対する依存が少なく
なり、セントラルプロセツサの能力によつて交換機モジ
ユールの最終的なきさが制限されない。 第２図は本発明の原理に従つた動作を行うようにした
システムの実施例を示す。各交換機モジユールの出力端
子を介してモジユールプロセツサ間でメツセージを通信
するためのデータチヤネルのインタフエース、たとえ
ば、インタフエース136A（第１図）は通信媒体（CM）イ
ンタフエース、たとえば、CMインタフエース133（第２
図）に置き換えられている。顧客通信システムから分離
したこの共通データ通信媒体は、異なつた速度で動作で
き、実施例では10Mbpsである。このデータ通信システム
は通信媒体とCMインタフエースとを含む、高速データ通
信媒体によつて多くのメツセージが短かい時間で伝送で
きる。パケツトの順序を保持するデータリングも、リン
グの異なるセグメントで同時に伝送されているが、共通
通信媒体として使用できる。モジユール間接続確立に必
要な実質的にすべての動作は、管理プロセツサ730によ
つてデータ処理動作を行う必要がなく、互いに協働して
通信媒体を介してデータを交換しているモジユールプロ
セツサによつて行なわれる。（例外は、管理プロセツサ
に要求される接続試験用のデータ発生であろう。）高速
の共通通信媒体は、接続確立のためにより多くのデータ
メツセージをプロセツサ間で交換させ、第１図の従来技
術システムにおいて多くのデータ処理動作をセントラル
プロセツサで行うことを必要とした制約を除いている。
データメツセージは、たとえば、２個の交換機モジユー
ル間の通信路に使用される利用可能な出力端子選択の協
働的プロセスをさせるために、あるいは、他のプロセツ
サのメモリのデータにアクセスするために、データを伝
送するのに使用される。 第２図は代表的な交換機の４個の代表的交換機モジユ
ール１、２、３、…、４を示している。時間多重交換機
６および管理モジユール７も示されている。交換機モジ
ユール１、２、３、…、４、時間多重交換機６および管
理モジユール７は、すべて、共通データ通信媒体90に接
続されている。各交換機モジユールは既に引用したボイ
シエル等の特許に記載されたタイプのものである。交換
機モジユール１はポート101、…、102;…;111、…、11
2;に接続され、各ポートグループはライングループある
いは局間トランクグループに接続されている。（このよ
うなトランクグループは通常用いられているトランクグ
ループという用語と異なつており、以下に上記意味での
トランクグループを用いる。）交換機モジユール１はモ
ジユール間出力端子グループにも接続されている。交換
機モジユール１は、CPU131、メモリB2、および通信媒体
90とのインタフエースをとる通信媒体（CM）インタフエ
ースB3とより成る交換機モジユールプロセツサ130によ
つて制御される。交換機モジユール２、３、…、４は各
々対応するプロセツサ230、330、…、430、各々ライン
およびトランクに接続されたポートグループ（201、
…、202;…;211、…、212）、（301、…、302;…;311、
…、312）、…、（401、…、402;…;411、…、412）お
よび各モジユール間出力端子グループ（221、…、22
2）、（321、…、322）、…、（421…、422）とを有し
ている。 さらに、第２図の実施例はすべての交換機モジユール
のモジユール間出力端子に接続された時間多重交換機６
を有す。時間多重交換機はモジユール間交換機間の接続
を行つて２個の異なつた交換機モジユールのポート間の
通信路を確立する。時間多重交換機６は交換機の接続確
立および切断を行うプロセツサ630をも有している。交
換機モジユール１、２、３、…、４のモジユール間出力
端子は、各々、通信路（1210、…、1220）、（2210、
…、2220）、（3210、…、3220）、…、（4210、…、42
20）によつて時間多重交換機に接続されている。第２図
の実施例は、さらに、プロセツサ730とバルク記憶デイ
スク735とより成る管理モジユール７を含んでいる。プ
ロセツサは、セントラル処理ユニツト731、ローカルメ
モリ732、通信媒体90と通信するためのCMインタフエー
ス733、およびデイスク735と通信するためのデイスクイ
ンタフエース734を有する。プロセツサは、データ通信
路741を介して制御コンソール740と通信するためのマン
マシンインタフエース736と通信する。デイスクは、プ
ロセツサ130、230、330、…、430および630が必要とす
るプログラムテキスト等の初期化データを記憶して、交
換機モジユール１、２、３、…、４および時間多重交換
機モジユール６を各々制御するのに用いられている。制
御コンソールは、動作あるいは情報制御熟練者あるいは
監督者によるメカデータおよび制御メツセージを受け入
れるために保守および管理データを表示するのに用いら
れている。 データ通信装置の信頼性を増すために、もうひとつの
同様の通信媒体91が備えられ、各プロセツサは両通信媒
体90および91に対してアクセスできる。たとえば、モジ
ユール１のプロセツサのCMインタフエース133はデータ
通信路134を介して通信媒体90にアクセスし、データ通
信路135を介してもうひとつの通信媒体91にアクセスす
る。このような構成によつて、通信媒体の一方の故障、
あるいは、通信媒体インタフエースのひとつが一方の媒
体を短絡させるような故障に対してシステムは稼働しつ
づけることができる。 システムは簡単に説明すると以下のように作動する。
たとえば、通信路114によつてポート101に接続された電
話機116の電話加入者、あるいは、通信路111によつて同
一交換機モジユール１のポート111に接続されたたとえ
ば着信トランク111は、電話機からハンドセツトを持ち
上げて送信元信号を送るか、あるいは、着信トランクの
場合には電圧をそのポートに印加、除去あるいは反転す
ることによつて捕獲信号を送る。交換機モジユールプロ
セツサ、たとえばプロセツサ130の制御の下で、受信先
電話加入者のデイレクトリ番号あるいは受信先番号をポ
ートを介して受信し、プロセツサ130に収集する。周知
の共通チヤネルシグナリング技術の場合には、この捕獲
および番号信号は別個のデータチヤネルを介して送り、
異なつたモジユールで受信してもよい。このモジユール
は受信データより成るメツセージをトランクポートを有
したモジユールに送る。 完全なデイレクトリ番号が受信されると、この番号が
翻訳されて受信先顧客と通信するための受信先ポートを
同定する。翻訳はモジユールプロセツサで行つてもよ
く、あるいは、このプロセツサで予備翻訳を行つて前記
翻訳を行う適当な翻訳プロセツサを選択してもよい。も
し起呼がそのモジユール内で確定できるならば、他のモ
ジユールとの通信はもはや必要ではない。もし起呼が他
のモジユールのポートを経由してルートを決めされる
と、データメツセージがデータ通信媒体90を介して前記
他のモジユールに送られ、着信あるいは受信先（起呼）
モジユールと発信あるいは送信先（被呼）モジユールと
の間で協働的に起呼の確立がなされる。メツセージは、
起呼および被呼モジユールの出力端子間の接続確立のた
めに時間多重交換機にも送られる。本発明の教示すると
ころによると、管理モジユールの介入は不要である。こ
のことは各モジユールに最新の適切なデータベースが保
持され、モジユール間に起呼制御メツセージを送ること
によつて可能となる。第８図から第11図でさらに説明す
るように、交換機モジユール間での複数のデータメツセ
ージが、起呼を完結するのに必要なすべてのデータを伝
送する。 第３図の別な実施例は、時間多重交換機が不要なこと
を除けば第２図の実施例と同じである。そのかわり、交
換機モジユールはモジユール間出力端子を介して直接に
相互接続されている。この構成は主として小さな交換局
の使用を意図しているが、２個の他の交換機モジユール
間のタンデム接続を行うのに１個の交換機モジユールを
たまに使用する大きな交換局にも使用できる。もし交換
機モジユールが、例えば、時間多重交換機６のような中
間交換機なしで完全に相互接続されるものであると、大
きなシステムの２個のモジユールのすべての間を相互接
続するモジユール間出力端子グループは、効率的な出力
端子グループとして作用するに起る大きさを持たなくて
もかまわない。すなわち、たとえば、モジユール内タン
デム交換のような付加的なオーバフロー構成が要求され
る。 第３図のシステムの各交換機モジユールは第２図のシ
ステムと同じ出力端子を有している。モジユール１、
２、３、…、４は、各々出力端子（121、…、122）、
（221、…、222）、（321、…322）、…、（421、…、4
22）を有している。しかし、モジユール間出力端子に接
続された通信路は、時間多重交換機ではなく他の出力端
子に接続されている。第３図において、モジユール間出
力端子の通信路の番号は、その第１の桁が出力端子に接
続されたモジユールの番号を示し、第２の桁が他のモジ
ユールの番号を示すように番号付けされている。モジユ
ール間通信路の両端で同一番号を用いるために、第３図
において、通信路の番号の第１の桁は常に第２の桁と等
しいかあるいは小さいという規則が用いられている。各
モジユールの内部交換機がモジユールの２個のポートの
モジユール内間接続を設定できるので、モジユール内間
通信路は不要である。モジユール１、２、３、…、４で
使用されていない出力端子は、モジユール内間の内部等
価通信路を表わす点線によつて図示され、1100、…、11
01;2200、…、2201;3300、…、3301;…;4400、…、4401
の参照番号が付与されている。第３図のモジユール１、
２、３、…、４は、各々、〔1100、…、1101;1200、
…、1201;1300、…、1301;…;1400、…、1401〕、 〔1200、…、1201;2200、…、2201;2300、…、2301;…;
2400、…、2401〕、 〔1300、…、1301;2300、…、2301;3300、…、3301;…;
3400、…、3401〕、…、 〔1400、…、1401;2400、…、2401;3400、…、3401;…;
4400、…4401〕の通信路と点線の等価通信路を有してい
る。たとえば、モジユール２はモジユール１に接続され
た通信路1200、…、1201;モジユール２の不要なモジユ
ール内間通信路を表わす点線2200、…、2201;モジユー
ル３に接続された通信路2300、…、2301;そしてモジユ
ール４に接続された通信路2400、…、2401を有してい
る。 第２図および第３図のシステムにおいて各モジユール
プロセツサはオペレーテイングシステムと呼ばれるプロ
グラムを実行する。オペレーテイングシステムは当該技
術で周知である。そのようなシステムのひとつは、ベル
システムテクニカルジヤーナル（Bell System Technica
l Journal）第62巻、第１号、第２部、1983年１月、第3
03から第322頁のグルツエラコフスキイ（Grzelakowsk
i）等による“DMERTオペレーテイングシステム（DMERT
Operating System）”に記載されたデユープレクス、マ
ルチエンパイランマント リアルタイム（DMERT）オペ
レーテイングシステムである。オペレーテイングシステ
ムの制御下で実行される機能は、メツセージの伝送、メ
ツセージの受信、そしてたとえば電話起呼等のプロセス
制御のために受信したメツセージをプロセスブロツクに
関連づけることである。あるプロセツサでのプロセス
が、他のプロセツサと通信しなければならない段階に到
達すると、１個あるいはそれ以上のデータパケツトより
成るメツセージを発生してこれを他のプロセツサに送る
ことによつて他のプロセツサと通信する。メツセージ
は、送信および受信プロセツサのオペレーテイングシス
テムの制御下で伝送される。各パケツトはそれ自身のプ
ロモス同定を含んでおり、もし知られると、通信を望む
他のプロセツサにおいてプロセスの同定を実行してい
る。プロセスとメツセージの相互作用は第８図から第11
図を参照してさらに説明する。 発信起呼あるいはタンデム起呼のトランク選択の一般
的なプロセスを簡単に説明する。この選択は、トランク
グループを選択するルート決め段階と、選択されたグル
ープ内のトランクを選択するトランク探索段階とがあ
る。トランクグループのすべてのトランクメンバは共通
の受信先を有しているので、電話あるいはデータ情報の
ルート決めプロセスはトランクグループの選択のみに関
与すればよい。ルート決めプロセスは通常より好ましい
選択のトランクグループを見出し、好ましいグループの
すべてのトランクがビジイである場合は代替ルートのト
ランクグループを与える。しかし、巧妙に設計された、
現在入手できるたとえばエー・テイ・アンド・テイ・テ
クノロジ社によつて製造された4ESS（商標）交換機等の
通信交換機のルート決めプロセスは、柔軟な第１の選択
およびその代替ルート決めを与えている。そのような交
換機では、異なつた第１の選択およびその代替ルート決
めを、特定な時間での情報量状態に従つて選択すること
ができる。ある場合には、代替ルート決めは監督者の入
力によつてさらに変更することができるので、システム
は緊張状態（たとえば、多数のトランクの故障あるいは
ひとつの受信先に対して大量の情報が伝送されるような
緊急事態の発生）あるいは母の目にみられるように特別
な情報量状況に適切に応答できる。ルート決めを最適に
行うためには、単一のデータベースの制御の下で所与の
受信先のルート決め制御をすることが望ましい。さら
に、情報量は高度にダイナミツクな性質を有しているの
で、最小限として、すべての関連する情報のルート決め
制御は単一のプロセツサで行うことが望ましい。 いつたんルート、従つて、トランクグループが選択さ
れると、このトランクグループのトランクは別個のトラ
ンク探索プロセスによつて選択できる。しかし、利用可
能なトランクの選択は、異なつた起呼を処理している２
個の交換機モジユールによつて同時にトランクを捕獲し
ないようにする必要がある。このことは、各トランクグ
ループに対して単一のデータベースを使用すること、あ
るいは第11図で説明するように、各モジユールでコピー
され、常時更新されたデータベースを使用することを示
唆する。 モジユール間通信路の確立プロセスを簡単に説明す
る。２個のモジユール間の通信路選択には２種類の問題
が存在する。２個のモジユール間の通信路が直接的であ
るなら、すなわち、交換段階を含んでいないならば、通
信路によつて接続された２個のモジユールが異なつた起
呼の通信路の２個の端部を同時に捕獲しないことだけが
重要である。通信路を選択するためには、選択を行うプ
ロセツサは、２個のモジユールを接続する通信路の少な
くとも１個のサブセツトの両端の利用可能性に関する知
識を持たなければならない。もし交換段階が含まれ、か
つ、現代の交換システムでは最とも一般的であるよう
に、交換段階が非閉塞時間多重空間分割交換機であるな
らば、相互接続された２個のモジユールは所与の起呼に
対して利用できる同一タイムスロツトを有することが必
要である。また、同一タイムスロツトが異なつた起呼の
２個のモジユールによつて同時に捕獲されないことも必
要である。このような通信路選択プロセスのためには、
どの通信路を使用しなければならないかを決定するプロ
セツサは、接続に関与する各モジユールの利用可能タイ
ムスロツトの少なくとも１個のサブセツトの知識を持つ
必要がある。 第４図はプロセスブロツク800のメモリレイアウトの
一例を示し、このプロセスブロツク800は１個の起呼に
対する１個の交換機モジユールの動作を制御するに要す
る情報を含んでいる。処理ブロツク800は、起呼を同定
し、かつ、着信メツセージをプロセスブロツクにリンク
するのに使用されるプロセス同定（ID）番号801を含ん
でいる。プロセスブロツク800はモジユール外であるい
はモジユール内でプロセスにリンクされているプロセス
の同定802、803を含んでいる。プロセスブロツク800
は、さらに、起呼および被呼ポート番号（PN）804、806
の同定と、これらポートを接続するモジユール内あるい
はモジユール間の接続確立のための通信路データ805を
も含んでいる。プロセツサブロツク800は受信先顧客の
デイレクトリ番号（DN）をも含んでいる。 第５図から第７図は電話起呼制御用のメモリレイアウ
トの例を示す。第５図はルート決めに使用されるメモリ
のレイアウトである。各被呼加入者デイレクトリ番号あ
るいは被呼番号は、ここで都合上被呼コードと称するエ
リアコードあるいはオフイスコードを含んでいる。各被
呼コードはテーブル810のｎ＋１個のルートインデツク
ス811、…、812の内関連した１個のルートインデツクス
を持つている。多数の被呼コードは１個のルートインデ
ツクスを共用できる。たとえば、１個のルートインデツ
クスを共用している被呼コードがすべて同一交換機に接
続された加入者用の場合がそのようにできよう。各ルー
トインデツクスはテーブル825のｍ＋１個のエントリー
のうちの１個のエントリーと関連づけられている。各エ
ントリは第１トランクグループ826、…、828と代替ルー
トインデツクス827、…、829より成る。ルートインデツ
クスは、“第１トランクグループ”に対して、交換局内
被呼コードを表わす特定の値によつて交換機内被呼を指
示することもできる。ルートインデツクスがみつかる
と、第１トランクグループの利用可能なトランクのサー
チが始めになされる。第１トランクグループに利用可能
なアイドルトランクがない場合には、代替ルートインデ
ツクスを使用して新しい第１の選択のトランクグループ
と新しい代替ルートインデツクスとを得る。最後の代替
ルートインデツクスは、オーバフロートーンあるいはど
の装置も被呼交換機と通信するのに利用できないことを
指適した報知のためのインデツクスである。このような
ルート決めは従来技術で周知であり、たとえば、ベルシ
ステムテクニカルジヤーナル第43巻、第５号、第２部、
1964年９月、第2533から第2573頁、特に第2542から第25
45頁のダブリユ・ウルリツヒ（W.Ulrich）等による“第
１号電子交換システムの翻訳（Translations in the N
o.1 Electronic Switching System）”およびベルシス
テムテクニカルジヤーナル、第56巻第７号、1977年９
月、第1169から1202頁のテイ・ヴイ・グリーン（T.V.Gr
eene）等による“ネツトワーク管理（Network Manegeme
nt and Administration）”に記載されている。 第６図はトランクグループ内のアイドルトランクを選
択するのに用いられるメモリブロツク830のレイアウト
である。このメモリの最初から２個のタイムスロツト
は、第１アイドルトランク（すなわち、最とも長い間ア
イドルであつたトランク）のポインタ831と最終アイド
ルトランク（すなわち、いちばん最近つかわれたトラン
ク）のポインタ832とを含んでいる。さらに、トランク
毎に例えば833、834、835、836および837等のエントリ
があり、各々はトランクの現在の使用に関するデータか
次に長いアイドル期間を有したトランクのポインタより
成るデータより成る。例えば833および835のビジイトラ
ンクのエントリは、そのトランクの通信路データより成
る。メモリのエントリ834、836、837で表わされている
アイドルトランクは、各々が次に長いアイドル期間のト
ランクを指示するように互いにリスト中でリンクされて
いる。最終アイドルトランクのエントリ837はポインタ
を有していないが、次のアイドルトランクがないことを
指示する特別の指示を有している。アイドルトランクが
必要のときには、第１アイドルトランクが捕獲される。
次に、捕獲されている。トランクと関連した情報スロツ
トに見出される次のアイドルトランクの同定は、トラン
クグループ情報の第１アイドルトランクスロツトの情報
を置き換える。“最終アイドルトランク”とマークされ
たトランクが捕獲されると、第１アイドルトランクのポ
インタに特定の指示が置かれ、利用可能トランクのない
ことを指示する。トランクが解放されると、最終アイド
ルトランクのポインタの内容を用いて、ひとつ前の最終
アイドルトランクを見出し、このトランクを解放された
トランクとリンクする。解放されたトランクは“最終ア
イドルトランク”とマークされ、次のアイドルトランク
がないことを示し、その同定は最終アイドルトランクス
ロツトに置かれる。ライン探索はトランク探索と同様に
して行なわれる。 第７図は交換機モジユールと他の交換機モジユールと
の間の利用可能通信路を見出すののに用いられるメモリ
840のレイアウトを示す。第３図のシステムではモジユ
ール間出力端子はグループ841、…、842にグループ分け
され、各グループは他の交換機モジユールに対する出力
端子を含んでいる。例えば、グループ841はモジユール
１および２間のチヤネルを表わす。もし時間多重交換機
を用いると他のモジユールに対してはどの出力端子も使
うことができるので、グループは特定のモジユールと結
ばれる必要はない。各出力端子に対してビジイアイドル
指示０あるいは１は例えば843で示すビツト位置に保持
され対応チヤネルの状態を表わしている。 第８図から第11図は着信電話起呼の処理を示したフロ
ー図とメツセージ交換図との組合せである。処理ステツ
プは各列毎に処理ステツプを行うモジユールプロセツサ
を頭部に記して示されている。プロセツサは電話起呼で
の使用に従つて同定されている。メツセージは、メツセ
ージを送信するプロセツサの列とメツセージを受信する
プロセツサの列において、各ステツプを相互接続する太
線として表わされている。明白でないメツセージの内容
は太線を伴う平行四辺形で表わされている。 送信元起呼は交換機に接続された加入者が送信する起
呼である。着信電話起呼は、着信トランクによつて接続
された他のトランクに接続された加入者が送信する起呼
である。着信起呼および送信元起呼は非常に似ている。
主たる相違は、送信元起呼は、信号の送信元加入者に送
られ加入者から受信されるのに対して、着信起呼は信号
が他の交換機に送られ他の交換機から着信する。交換機
モジユール１のポート111に接続された着信トランク115
から、交換機モジユール３のポート301にライン314を介
して接続された顧客の電話機315への着信起呼を最初に
説明する。トランク115から、交換機ノード４の通信路4
14によつてポート401に接続された発信トランク415にル
ート決めされたタンデム起呼について説明する。 着信起呼は着信交換機モジユールに受信される（ステ
ツプ501）起呼で検知されると、プロセスブロツク800が
セツトアツプされプロセツサ130のオペレーテイングシ
ステムによつて起呼処理が行なわれる。適切なメツセー
ジ509あるいは561を受信した時同様のプロセスブロツク
が被呼モジユール内でセツトアツプされる。交換機モジ
ユール１の着信交換機モジユールコントローラおよびプ
ロセツサ130は、この起呼が当該交換システムに終端す
るものか、あるいは他の交換システムに終端するものか
を試験する（試験ステツプ503）、この試験は被呼コー
ドに基づいて行う。もし起呼が当該交換システムに終端
するものと決定されると、翻訳を行つて受信先モジユー
ルを決定する（ステツプ505）。本説明では受信先モジ
ユールはモジユール３と仮定している。メツセージ509
が受信先モノマーのプロセツサに送られる（ステツプ50
7）。メツセージ509のテキストは、被呼番号と、着信交
換機モジユール１によつて起呼に割当てられた着信起呼
プロセス番号と、プロセツサ130のメモリブロツク840に
よつて与えられた着信および受信先交換機モジユール間
の通信路利用可能性の総括と、そして送信されるメツセ
ージのタイプとを含んでいる。このメツセージは受信先
交換機モジユールプロセツサ330によつて受信され、こ
のプロセツサは次に受信メツセージ中の被呼番号を翻訳
して対応する受信先ポート番号301を見出す。受信先交
換機モジユールプロセツサ330は受信先ポート番号（TP
N）がアイドルか否か試験する（試験ステツプ513）。も
し受信先ポートがアイドルでないなら、起呼タイプ（こ
の場合ビジイ）と着信プロセス番号を含んだメツセージ
515を送信元交換機モジユールプロセツサに返送し（ス
テツプ517）、ポート111に接続された着信トランクにビ
ジイトーンを接続して、送信元顧客に受信先顧客がビジ
イであることを知らせる。 もし、受信先ポート番号がアイドルであるなら、受信
先交換機モジユールプロセツサ330は受信メツセージ中
にリストされている利用可能な通信路から受信先交換機
で利用可能なひとつの通信路を選択し、受信先顧客に対
してリンギング接続を確立するともに着信顧客に至る通
信路に対してトーン接続を確立する（ステツプ521）。
通信路はプロセツサ330のメモリブロツク840と、受信し
た通信路利用可能データとを用いて選択される。プロセ
ツサ330は次に通信媒体90を介してメツセージ523を着信
交換機モジユールプロセツサ130に送る。メツセージ523
は、着信プロセス番号、リンギング接続が確立されたこ
とを指示するメツセージタイプ、および最終の話中接続
と送信元顧客に可聴トーンパツクを送るための接続に対
して選択された通信路番号とを含む同定を含んでいる。
このメツセージに応答して着信交換機モジユールプロセ
ツサ130は、着信トランクのポート111から、受信メツセ
ージ内の通信路によつて同定されたモジユール間出力端
子に至る接続を確立する。第２図の実施例において、着
信先交換機モジユールプロセツサ330は、送信元および
着信先の交換機モジユールおよび選択された通信路の同
定を含むメツセージ531を時間多重交換機モジユールプ
ロセツサ630に送る。これに応答して（ステツプ533）、
時間多重交換機モジユール６はプロセツサ630の制御の
下に、着信交換機モジユール１の選択された出力端子と
受信先交換機モジユール３との間の接続を確立する。 次に、受信元顧客による回答が検出されると（第10
図、ステツプ541）、受信先交換機モジユール113はプロ
セツサ330の制御の下に話中接続を確立してメツセージ5
45を着信交換機モジユールプロセツサ130に送る（ステ
ツプ534）。メツセージ545は、着信プロセス番号と、要
求された起呼動作のタイプ、この場合は、回答信号を、
ポート111に接続された着信トランクの他端の他の交換
システムに送る起呼動作のタイプとを含んでいる。これ
に応答して、着信交換機モジユールプロセツサ130は起
呼記録を変更して起呼は話中状態にあることを指示する
とともに（ステツプ547）、回答信号を着信トランクを
介して送る。 受信元起呼が当該交換システムに接続された顧客に向
けられたものが他の交換システムに向けられたのかを試
験する試験ステツプ503（第８図）に戻る。もし試験503
の結果が起呼は当該交換システムに終端しないことを指
示すると、この起呼はタンデム起呼であつて、この場合
当該交換システムは送信元でもなく受信先でもなく、中
間の交換システムである。着信交換機モジユールはタン
デムメツセージ553をルート決め交換機モジユールに送
る（ステツプ551）。この場合モジユール２はルート決
め交換機モジユールであつて、プロセツサ230はルート
決めプロセスを行う。メツセージ553は、送信元電話加
入者がダイアルした番号を表わす被呼デイレクトリ番号
と、起呼を同定する着信プロセス番号とを含む。このメ
ツセージは、さらに、メツセージがタンデム（TAN）起
呼であることを示す起呼タイプを含む。タンデムメツセ
ージを受信すると、ルート決め交換機モジユールプロセ
ツサ230はこの起呼に使用する適当なトランクグループ
を決定する（ステツプ555）。次にプロセツサ230は、こ
の実施例では交換機モジユール３であるトランク探索交
換機モジユールにトランク探索メツセージ557を送る。
トランク探索メツセージは、起呼を同定する着信プロセ
ス番号と、被呼番号と、そしてトランクグループとから
なる。トランク探索メツセージを受信すると、トランク
探索交換機モジユールプロセツサ330は、アイドル発信
トランクを選択し（ステツプ559）、このトランクを有
する交換機モジユールにタンデム完了メツセージ561を
送る。このメツセージはトランク番号、起呼タイプ、お
よび起呼を同定する着信プロセス番号を含んでいる。選
択されたトランクはモジユール４のポート401に接続さ
れた発信トランク415とする。タンデム完了メツセージ
を受信すると、受信先交換機モジユールプロセツサ430
はポート401に接続された、選択された発信トランク415
を介して被呼番号を送ることの制御を行い、通信路利用
可能メツセージ565を着信交換機モジユール１に送る
（ステツプ563）。ここでも通信路利用可能メツセージ
は同定用の着信プロセス番号を含んでいる。この通信路
利用可能メツセージを受信すると、着信交換機モジユー
ルプロセツサ130は通信路を選択し、ポート111に接続さ
れた着信トランク117と選択された通信路のモジユール
間出力端子との間の交換機モジユール１内の内部接続を
確立する。着信交換機モジユールプロセツサは、次に、
同定用の選択された通信路番号と着信プロセス番号とを
含むメツセージ569を受信元交換機モジユール４に送
る。従つて、受信元交換機モジユールは、そのモジユー
ル間出力端子と発信トランク415に接続されたポート401
との間の内部接続を確立できる。 第２図の実施例において、着信交換機モジユールプロ
セツサ130は、時間多重交換機モジユールプロセツサ630
に対して、通信路と送信元および受信先交換機モジユー
ルの同定を含むメツセージ573をも送る。このメツセー
ジに応答して、時間多重交換機モジユールプロセツサ63
0は、着信モジユール１に対する選択されたリンクと受
信先モジユール４との間の、時間多重交換機６内の接続
確立を制御する（ステツプ575）。 代替方法によるトランクの選択を行うのに、共通デー
タ伝送装置の同報装置を用いることも可能である。これ
は第11図に示され、発信トランクが必要であるという決
定がなされたときにこのフローに入る。この方法ではル
ート決めは各交換機モジユールで行なわれる。すべての
交換機モジユールがトランクの利用可能性記録を有して
いるので後述するように合理的なものである。着信交換
機モジユールは、初めに、第１選択のトランクグループ
を選択する（ステツプ951）。前述したように被呼番号
に基づいてルートインデツクスを選択し、より好ましい
ルートを選択している。ルートインデツクスは代替ルー
トインデツクスをも与え、以下に説明する代替ルート決
め手順を使用できる。各交換機モジユールはすべてのト
ランクに対する完全な利用可能性データを有している。
次に着信交換機モジユールは試験するトランクグループ
にアイドルトランクがあるかどうかの試験をする（試験
ステツプ953）。もしなければ、代替ルートインデツク
スによつて指示されるルート決めメモリの内容を読んで
特定したトランクグループの同定によつて、次の選択の
トランクグループを選択する（ステツプ955）、ルート
決めメモリ内容は、この試験も失敗した場合に、さらに
代替ルートインデツクスを与える。次の選ばれるトラン
クグループの選択の後、そのグループに利用可能なアイ
ドルトランクがあるかどうか再度試験が行なわれる（試
験ステツプ953）。最終的に、アイドルトランクを有し
たグループが試験されることとなる。（トランクが利用
可能でない場合が示されていない。この場合には、最後
の代替ルートインデツクスは、着信あるいは送信元交換
機モジユールからオーバフロートーンを顧客に戻すとい
う指示となる。） アイドルトランクを有したグループが見つかると、ト
ランク候補が選択されるがビジイとはマークされない
（ステツプ957）。次に、このトランク候補の選択を示
すメツセージをすべての交換機モジユールに同報通信す
る（ステツプ959）。この同報メツセージに応答して、
トランク候補に接続された受信先交換機モジユールを含
む他のモジユールは選択したトランクをビジイとマーク
する（ステツプ963）。送信元モジユール、この場合は
着信交換機モジユール１もこの同報メツセージを受信し
（ステツプ961）選択されたトランクがまだビジイと自
己の記録にマークされていないかを試験する（試験ステ
ツプ965）。この試験の結果が否定的、すなわちそのト
ランクが現在ビジイとマークされていると、他のモジユ
ールがそのトランクを選択して、着信交換機６モジユー
ルが同報通信を行う前に同報通信を行つたことを指示し
ている。従つて、このトランクは起呼に使用することが
できない。この場合ステツプ957に戻つて他のトランク
候補を選択する。通常の場合、選択されたトランクはま
だビジイとマークされていない。そこでステツプ967で
ビジーとマークされる。トランク番号、起呼タイプ、着
信プロセス番号および通信路利用可能性を特定するメツ
セージ968が次に受信先交換機モジユールに送られる。
このメツセージを受けて、受信先交換機モジユールはス
テツプ969において、そのトランクに被呼番号を送り第
９図のメツセージ565と同様のメツセージを着信交換機
モジユールに戻す。起呼処理の残りの部分は、第９図に
示すステツプ567と同じである。 トランクが解放されると（第11図、ステツプ981）、
トランク解放同報メツセージがすべての交換機モジユー
ルに送られる。同報メツセージはトランクが捕獲される
か解放されると常に行なわれるので、すべての交換機モ
ジユールはすべてのトランクの利用可能性の最近の記録
を有することができる。所与の候補を選択する第１のモ
ジユールはその候補のポートを捕獲するので、候補の選
択とあるモジユールによる捕獲とは等価である。解放の
同報メツセージに応答して、同報メツセージを受信する
たとえば受信先交換機モジユール等の各モジユールはト
ランクをアイドルとマークする（ステツプ987）。そし
て、たとえば着信交換機モジユール等の同報メツセージ
を送出したモジユールも、自己の同報メツセージを受信
した時にトランクをアイドルとマークする（ステツプ98
5）。このトランク探索手順はマルチポートグループ内
のアイドルポートの探索にも同様にして使用できる。 トランクを選択するこの代替モードは、モジユール間
にデータを流すために共通媒体あるいは他の同報手段を
用いる唯一の方法であるので、各モジユールはマルチポ
ートグループのアイドルポートも探索できることに注意
されたい。たとえば、リングを含む共通媒体にアクセス
するのにトークン方法を使用すると、またトークンを持
つているときだけモジユールが探索を行うと、またポー
トをビジイとする同報通信の応答がポート探索よりも優
先する割込みレベルを与えられていると、またトークン
が解放される前にポートをビジイとする同報メツセージ
が送られると、探索を行うモジユールは利用可能とマー
クしたポートが他のモジユールに探索されず選択されな
かつたことを確信できる。この場合、ポート候補は事実
上選択できるポートである。なぜなら、探索が始まる前
に、ポート候補が以前に選択されたことを宣言するメツ
セージが既に到達し動作したからである。ポートを選択
することを委ねた時でもなおポートが利用可能であるこ
とを確実とする構成はすべて満足できる。同時に、他の
プロセツサにいち早く通知できるならどのような同報構
成も使用できる。 もしポート捕獲メツセージが同報通信されると、衝突
の機会は非常に少なくなる。第11図に示す方法は衝突を
除去するが、ポート候補が利用可能であると仮定するこ
とも可能である。もしありそうもない衝突がなくなる
と、ポート候補がビジイであり、他のポートを選べとい
うことを指示するメツセージがポート候補を有したモジ
ユールから送られる。この方法は、さらに一般的なリソ
ース捕獲問題に対しても適用でき、もし望むならば、リ
ソースあるいはポート候補の捕獲が成功したことを指示
する肯定メツセージによつてより良くできる。異なるモ
ジユール内の利用可能なポートの探索順序を異ならせる
ことによつて、衝突の機会をさらに減少できる。 グループ内のトランクの利用が可能か不可能かをモジ
ユールに知らせるこの方法は、さらに一般的には、例え
ばプリンタ等のリソースの利用の可能か不可能かを分散
処理システムのプロセツサに知らせるのに適用できる。
さらに、グループ分けされたリソースの使用に制限され
るものではなく、単一のプリンタの場合のように単一リ
ソースにも使用できる。このことは、分散処理システム
の各プロセツサがリソースの利用可能性をそれ自身で決
定できるようにもなる。リソースが利用可能であると、
プロセツサはこのリソースを捕獲する。さもなくは、プ
ロセツサはリソースが利用可能となるまで捕獲を一時停
止する。リソースのコントローラかあるいはセントラル
コントローラもしくはプロセツサによつて、リソースの
割当を集中的にする必要はこのため解消する。 共通媒体に接続されたすべてのプロセツサにメツセー
ジを送る“同報通信”について上述の説明を行つた。
“マルチ通信”は別な例であつて、プロセツサの選択さ
れたサブセツトが所与の被呼同定を有したメツセージを
受信する。通信媒体インタフエースを各々備えて任意の
被呼アドレスグループのひとつによつて同定されたメツ
セージを認識し受け入れる。メツセージグループを受信
する通信媒体インタフエースがセツトアツプされて、グ
ループの被呼アドレスに応答する。このグループはモジ
ユールプロセツサのグループであつて、モジユールプロ
セツサ（管理モジユールプロセツサや時間多重交換機モ
ジユールプロセツサではない）のメツセージは巧妙な被
呼アドレスによつて同定される。このアドレスは従つて
ポート利用可能データメツセージのマルチ通信に使用で
きる。 交換機モジユール間でデータメツセージを伝送するの
に利用できる共通媒体90を有する他の利点は、共通媒体
の高速データ伝送速度のために交換機モジユールの初期
化を迅速に行えることである。交換機モジユールの初期
化は、１個あるいはそれ以上の交換機モジユールのメモ
リがハードウエアあるいはソフトウエアのエラーによつ
て傷ついたり、あるいは、システムに最初に電源を入れ
た時はいつでも要求される。システムのプログラムが変
更された時もある場合には初期化が要求される。初期化
が要求されるときのソースとなるものはバルス記憶デイ
スク735にアクセスする管理モジユールである。 初期化データはすべての交換機モジユール（たとえば
プログラムテキスト）に共通したかなりの量のデータと
各交換機モジユールに特有なデータとより成る。共通の
初期化データは管理モジユールによつて同報通信あるい
はマルチ通信される（第12図、ステツプ1002）。この同
報通信を受信する各交換機モジユールは、初期化が必要
かどうかの試験を行う（試験ステツプ1004）。もし不必
要ならば同報メツセージは無視される。必要ならば交換
機モジユールの共通データは初期化される（ステツプ10
06）。次に管理モジユールはモジユール特有のデータを
各モジユールに順番に伝送する。ステツプ1008におい
て、管理モジユールは特定のモジユールに特定のデータ
を伝送する。通信媒体からこのデータを受信すると、交
換機モジユールはモジユールの特定のデータを初期化し
（ステツプ1010）、そして初期化が終ると初期化完了メ
ツセージを管理モジユールに返送する（ステツプ101
2）。これに応答して、管理モジユールは自己のデータ
ベースを変更して交換機モジユールの利用可能性に反映
させる（ステツプ1014）。 以上の説明は共通データ伝送装置が分散制御式通信シ
ステムにおいてどのように使用できるかを示し、セント
ラルあるいは管理プロセツサは電話起呼あるいは一般的
に通信を確立して、システムのプロセツサを初期化する
のに使用する必要はない。共通データ伝送装置によつ
て、データの交換あるいはアクセス、および処理あるい
は起呼制御動作の要求に際して、データの交換やアクセ
スを高速で行なえる。上述の説明は、さらに、共通デー
タ伝送装置が分散制御式通信システムにおいて共用リソ
ースの割当を行うのにどのように使用できるかを示して
いる。上述の実施例は単に本発明の原理を例示するもの
であつて、他の構成も当業者にとつて本発明の精神と範
囲から逸脱することなく工夫することができよう。
制御式システムのリソース割当に関する。 発明の背景 現代のデータ処理システムは大きな容量と高い信頼性
の両者を達成するためにしばしば分散制御技術を用い
る。分散制御を用いるシステムにおいては、例えば、飛
行機座席の予約等のトランザクシヨンの処理のために多
数のプロセツサを導入している。トランザクシヨンの処
理には、多数のトランザクシヨンの間で共用する１個あ
るいはそれ以上の共用リソースのひとつを使用する必要
が生じる場合もある。たとえば、多数のトランザクシヨ
ンの処理に対して、各トランザクシヨンに関した概要デ
ータをプリントするプリンタが必要となり、異なつたプ
ロセツサの制御下にあるトランザクシヨンの一部を取扱
う必要が生じる。 多数のプロセツサに共用されるリソースを使用する必
要がある分散制御処理システムの一例は現代のデジタル
通信システムである。規模が多岐にわたる交換局のサー
ビスおよび信頼性の向上を可能とするために、現在の多
数のシステムは、システムが複数のモジユールに分割さ
れる分散制御技術を用いている。このようなシステム、
たとえば米国特許第4,322,843号に記載された5ESS（商
標）交換機においては、各々のモジユールは、個々のモ
ジユールプロセツサの制御の下に観客ラインおよび他の
交換機のトランクと接続される複数のポートを有してい
る。このシステムでは、起呼処理機能を実質的に行うセ
ントラルプロセツサも必要である。 セントラルプロセツサに割当てられる代表的な機能の
一例は、トランクグループの利用可能なポートの探索
（トランク探索）あるいはマルチライン探索グループの
利用可能なポートの探索（ライン探索）である。トラン
クグループは２個の交換機を相互接続するトランクのグ
ループであり、マルチライン探索グループは構内交換機
（PBX）あるいは自動起呼分散機（ACD）に接続されたラ
インのグループである。トランク探索およびライン探索
はここでマルチグループ探索あるいはポート探索と称す
る。トランク探索は全起呼の大部分にい対して行なわ
れ、ライン探索はPBXあるいはACDに終端する起呼に対し
て行なわれる。 代表的な通信交換網の情報交換を最適にするために、
マルチポードグループの構成メンバを交換網の異なつた
モジユール間に分散することは当該技術で周知である。
利用可能なポートを見出す確率を最大にするために、グ
ループ内のすべてのポートに対して探索を行うことは一
般に認識された方法である。従つて、交換網のすべのポ
ートの最新の状態情報を含んでいるデータベースを有し
たセントラルプロセツサによつてポート探索を行うこと
が望ましい。交換網内で確立されるすべての起呼の大部
分はマルチポート探索を必要とするので、非常に信頼性
の高い、したがつて高価なセントラルプロセツサを使用
する必要がある。 以上からわかるように従来の分散制御式システムには
以下の問題が存在する。すなわち、種々のトランザクシ
ヨンあるいは通信が異なつたプロセツサによつて制御さ
れ、個々のトランザクシヨンあるいは通信は他と独立し
て動作し共用のリソースにアクセクする場合に、個々の
トランザクシヨンあるいは通信のサービスを行うために
共用のリソースを割当てを行うには高価なセントラルプ
ロセツサを使用する必要が生じる。 発明の概要 リソース割当てにセントラルプロセツサを用いない、
以下に詳しく述べる分散制御式システムのリソース割当
方法および装置によつて前述の問題は解決され技術的な
進展を達成している。この分散制御式処理アーキテクチ
アにおいて、各分散プロセツサはリソース割当用の自己
のデータベースを保持し、１個あるいはそれ以上の共用
リソースのひとつを選択し、リソース利用可能データの
変更を担持するデータメツセージを発生し、このデータ
メツセージを高速共通データ通信装置によつて都合よく
伝送する。この共通データ通信装置は同時に１個のメツ
セージのみを伝送し、分散制御システムの各プロセツサ
に接続され、分散制御システムのあるプロセツサから他
の複数のプロセツサに対して、リソース利用可能データ
の変更を担持するメツセージを送信する。好都合なこと
に、この共通データ通信装置は、制御シーケンスに従つ
て、リソース利用可能の変更を分散制御システムの関連
するすべてのプロセツサに対して送信できるようにして
いる。このため、各プロセツサは共用リソースの利用可
能データの変更と同じシーケンスでこの変更を知らさ
れ、他のプロセツサの動作とは独立してこれらリソース
の捕獲および解放をすることができる。さらに、共通デ
ータ伝送装置は制御されたシーケンスでメツセージを伝
送できるので、特定のリソースを捕獲しようとしている
異なつた分散プロセツサ内の衝突を解消する。 より一般的に述べると、分散処理システムのプロセツ
サは、利用可能のリソースを選択し、分散処理システム
の他のプロセツサに対してリソースが既に選択されたと
いうメツセージを同報通信する。この同報メツセージに
応答して、他のプロセツサは、各々、リソースが利用可
能でないことを反映させるために各々のデータベースを
変更する。好都合なことに、このような方法は各プロセ
ツサが自己のデータベースを用いて利用可能なリソース
を探せるようにしている。 本発明の一実施例によれば、プロセツサは１個のリソ
ース候補のみを選択した後、同報メツセージが送信され
るまで待機する。同報メツセージの通信が完了するまで
に他のプロセツサがリソース候補を選択しない場合に
は、このリソースは選択したプロセツサのデータベース
中に明らかにまだ利用可能として存在しているので、リ
ソース候補は選択されたリソースとなる。 本発明による以下に説明する利用可能なリソースを選
択する方法においては、明らかに利用可能であるリソー
ス候補は、例えば特定のプログラムシーケンスの制御に
ある１個のモジユールによつて捕獲され、このモジユー
ルは次に共通データ通信装置を介して他のモジユールに
メツセージを同報通信する。前記１個のモジユールはリ
ソースの利用可能性の自己の記録をただちに変更しない
で、他のモジユールがさきにリスース候補を捕獲してい
ないことを確認するためにメツセージの同報通信の後リ
ソースの利用可能性をチエツクする。 一時に１個のメツセージを通信する共通データ通信装
置を用いてシーケンス制御の下にリソースを捕獲するこ
の方法は、捕獲要求が送信された順に各捕獲が各々のプ
ロセツサのデータベースに記録されるので、ほゞ同時捕
獲による衝突を解消できる。もしチエツクの時にリソー
スが利用可能であると記録されていないなら、このリソ
ースは、リソース候補として選択された時から、共通デ
ータ伝送装置を介して捕獲メツセージを送信された時ま
での間に他のモジユールに捕獲されてしまつている。こ
の場合には他のリソース候補を選択できる。 好都合なことに、以下に説明する分散制御式通信交換
システムは、すべての交換機モジユールに接続された共
通データ通信装置を用い、交換機モジユールのモジユー
ルプロセツサ間にポート利用可能データを同報通信す
る。各交換機モジユールは、ラインおよび／又はトラン
クに接続された複数のポートと、交換機モジユールプロ
セツサと、他の交換機モジユールの出力端子に選択接続
される複数の出力端子と、モジユールのポートと出力端
子とを相互接続する交換網とより成る。好都合なこと
に、この構成によつてポート利用可能データをシステム
のすべての交換機モジユールに同報通信できるので、各
モジユールはそのモジユールのプロセツサで用いること
のできるデータに基づいてポート探索動作を行える。実
施例においては、起呼ポートを有するモジユールにおけ
る起呼のポート探索はその交換機モジユールプロセツサ
によつて行なわれる。探索プロセスは２段階で行なわれ
る。第１段階では、アイドルポート候補が選択されるが
アイドルでないとしてこの段階で記録されることはな
い。次に、ポートを捕獲したモジユールをも含めたすべ
てのモジユールに知らせる同報メツセージを準備してす
べての交換機モジユールプロセツサに対して同通信を行
う。このメツセージに応答して、メツセージを送信した
モジユール以外のすべてのモジユールはそれらのデータ
ベースを更新してポート候補がアイドルでないことを記
録する。メツセージ送信モジユールは、自己のデータベ
ースにポート候補がまだアイドルであるとして記録され
ているかをチエツクする。自己のデータベースにそのポ
ートはもはやアイドルでないと記録されていると、その
ポートは他のモジユールによつて捕獲されてしまつてい
るはずであり、もはや利用できない。この場合送信モジ
ユールは他のアイドルポート候補を選択して、同様のプ
ロセスを繰返す。もしポート候補がアイドルであるとし
ていまだ記録されていると、このポート候補は送信モジ
ユールでビジイであるとマークされて、このポートに接
続された起呼の起呼処理が続行する。通信完了後ポート
がアイドルとなると、このポートの変化状態はすべての
モジユールに対してつねに同報通信され、このアイドル
状態を反映するべくそれらのデータベースを変更する。
好都合なことに、このようにすることによつて、ポート
探索は完全に各交換機モジユールプロセツサ内で行うこ
とができ、同時にグループのすべてのトランクはすべて
の交換機モジユールによつて利用可能とすることができ
る。 詳細な説明 第１図は先に引用したボイシエル特許にさらに詳細に
記載されているのと同様の、従来技術の分散処理通信交
換システムを示す。このシステムは、ラインおよびトラ
ンクに接続されるポートを各々が有した交換機モジユー
ル（SM）1A、2A、3A…、4Aと、モジユール間通信路を確
立するモジユール間出力端子とを含む。たとえば、交換
機モジユール1Aに対してポート101A、…、102A;…;111
A、…、112Aおよびモジユール間出力端子121A、…、122
Aが示されている。個々のポートおよび出力端子が示さ
れているが、ポートのあるものはパルスコード変調（PC
M）に接続され、出力端子のすべては時間多重装置によ
つてグループ分けされて１個の時間多重装置は同時に多
数の音声あるいはデータのチヤネルを伝送できる。この
ことは第２図および第３図に示されるシステムにも適用
される。 各交換機モジユールのモジユール間出力端子121A、
…、122A、221A、…、222A;321A、…、322A;…;421A、
…、422Aは、通信路1210A、…、1220A;2210A、…2220A;
3210A;…、3220A;…;4210A、…、4220Aを介して時間多
重交換機（TMS）6Aに接続されている。時間多重交換機
は異なつた交換機モジユールのどのような出力端子対間
の接続をも確立できる。異なつたモジユールに接続され
た２個のポートのモジユール間接続は、２個のモジユー
ル間出力端子間の時間多重交換機6Aの接続と、これらの
２個のモジユール間出力端子のひとつと２個のポートの
ひとつとの間の接続とによつて形成される。 データチヤネル821A、…、822Aを介して時間多重交換
機に接続されているのはメツセージ交換機8Aである。メ
ツセージ交換機8Aは、データチヤネル720Aを介したセン
トラルプロセツサおよび管理モジユール7Aからのデータ
と時間多重交換機6Aからのデータチヤネル636Aを介した
データをも受信する。メツセージ交換機8Aはその入力と
その出力とのすべての間でデータ接続を確立できる。 セントラルプロセツサ及び管理モジユール7Aは、セン
トラル処理ユニツト（CPU）731A、メモリ732A、メツセ
ージ交換機8Aと通信するためのデータインタフエース73
3A、およびデイスク735Aと通信するためのデイスクイン
タフエース734Aとより成る。プロセツサはデータ通信路
741Aを介して制御コンソール740Aと通信するためのマン
マシンインタフエースと通信する。 各交換機モジユールは自己のプロセツサを有してい
る。交換機モジユール1Aのプロセツサ130Aは、セントラ
ル処理ユニツト131A、メモリ132A、および交換機モジユ
ール1Aのモジユール間出力端子のひとつ、例えば出力端
子122Aとデータ通信路137Aを介して通信するためのイン
タフエース136Aとより成る。プロセツサと通信するのに
用いられる出力端子は、メツセージ交換機8Aに対して時
間多重交換機6Aを介しても切替えられる。このように異
なつた交換機モジユールのプロセツサは互いに通信する
とともに、時間多重交換機6Aに接続されたデータチヤネ
ルさらにメツセージ交換機8Aへのデータチヤネル821A、
…、822Aを介してセントラルプロセツサ及び管理モジユ
ールと通信する。データパケツトとして送られるデータ
メツセージのデータ速度は、顧客間通信のデータ速度と
同じである。このシステムではデータ速度は、通常用い
られるパルスコード変調（PCM）音声通信システムに特
徴的な標準の64Kbpsの速度である。 このようなデータチヤネルを用いると、100バイトデ
ータパケツトはメツセージ交換機に到達するのに12msec
以上の遅延を生じ、もしメツセージが他の交換機モジユ
ールに向けられるとこのモジユールは到達するのにさら
に12msecの遅延が生じる。実際には、メツセージ交換機
自体にも遅延があり、かつ、プロセツサは通常受信した
メツセージをただちには処理できないので、遅延は非常
に大きい。第１図の従来技術のシステムの場合には、メ
ツセージを２個のモジユール間で伝送し、被呼モジユー
ルでこのメツセージに応答する際の遅延は最小60msecで
あり、メツセージをモジユールとセントラルプロセツサ
間で伝送し、このメツセージに応答する際の遅延は最小
30msecである。従来技術システムにおいて、モジユール
間およびモジユールとセントラルプロセツサ及び管理モ
ジユールとの間で交換できるメツセージの数は、このよ
うな大きな遅延によつて制限される。 交換機モジユールプロセツサ130A、230A、330A、…、
430Aとセントラルプロセツサ730Aとの間で処理されるタ
スクの割当ては、モジユール間およびモジユールとセン
トラルプロセツサモジユールとの間のメツセージ交換に
関するタイミングの制約によつて、その大部分が決定さ
れる。国際標準によれば、通信交換機の局間遅延は平均
180msecに制限する要件を設定した。この要件は交換機
が接続要求を受信した時から接続確定されるまで、平均
180msec以上の時間経過があつてはならないと述べてい
る。このタイミング要件およびデータ処理動作がデータ
メツセージを受信した時に行なわれるとして考えると、
第１図の従来技術システムのソフトウエア構造では、交
換機モジユールとセントラルプロセツサ間では２個のみ
のメツセージと起呼および被呼交換機モジユール間では
１個のメツセージのみの交換が、これらメツセージが連
続的に実行される処理動作でモジユール間接続の処理を
行なわれるとするならば、許容できることは明らかであ
る。このような制限にかなうようモジユール間メツセー
ジを最小にするために、起呼が確立および切断する毎に
変化し、また１個以上の交換機モジユールに関するデー
タを含んでいるデータベースの部分である、ダイナミツ
クな全くモジユール間データベースが必然的にセントラ
ルプロセツサに保持されている。すなわち、セントラル
プロセツサはそのようなデータベースにアクセスするの
に必要なすべての処理動作を必然として行つている。 ダイナミツクなモジユール間データベースは、巨大な
電話起呼の確立および切断に必要とする３個の要素を含
んでいる。これらは、ルート決めデータベース、トラン
ク割当データベース、および通信路割当データベースで
ある。ルート決めデータベースは発信起呼あるいはタン
デム起呼に対する特定の発信局間トランクグループの選
択に使用されるデータベースであり、トランクデータベ
ースはグループのアイドルトランクを選択し、アイドル
トランクのリストを保持するのに使用されるデータベー
スであり、通信路割当データベースは２個のモジユール
を相互接続する通信路を選択するのに使用されるデータ
ベースである。これらデータベースをセントラルプロセ
ツサが保持するシステムにおいては、セントラルプロセ
ツサが、ルート決め、トランク割当、および通信路選択
の処理を実行する。このような構成は異なつたプロセツ
サ間で交換しなければならないメツセージの数を減らす
には都合がよい。しかし、都合の悪いことには、このよ
うな構成によれば、セントラルプロセツサの能力によつ
てシステムの大きさが制限されるという隘路をつくると
ともに、共通の信頼ある装置がひとつ必要であるために
システムの信頼性に限界を課す。もし前記処理をセント
ラルプロセツサの代わりに、パラレル交換機モジユール
のプロセツサに割当てることとすると、すべての起呼の
うちあるモジユール内で取扱う起呼を確定するのに必要
な全部のデータベースをどのモジユールも保持していな
いため、モジユールのプロセツサ間でより多くのデータ
を交換する必要がある。都合の良いことに、交換機モジ
ユールのプロセツサに前記処理を割当てることによつ
て、単一のセントラルプロセツサに対する依存が少なく
なり、セントラルプロセツサの能力によつて交換機モジ
ユールの最終的なきさが制限されない。 第２図は本発明の原理に従つた動作を行うようにした
システムの実施例を示す。各交換機モジユールの出力端
子を介してモジユールプロセツサ間でメツセージを通信
するためのデータチヤネルのインタフエース、たとえ
ば、インタフエース136A（第１図）は通信媒体（CM）イ
ンタフエース、たとえば、CMインタフエース133（第２
図）に置き換えられている。顧客通信システムから分離
したこの共通データ通信媒体は、異なつた速度で動作で
き、実施例では10Mbpsである。このデータ通信システム
は通信媒体とCMインタフエースとを含む、高速データ通
信媒体によつて多くのメツセージが短かい時間で伝送で
きる。パケツトの順序を保持するデータリングも、リン
グの異なるセグメントで同時に伝送されているが、共通
通信媒体として使用できる。モジユール間接続確立に必
要な実質的にすべての動作は、管理プロセツサ730によ
つてデータ処理動作を行う必要がなく、互いに協働して
通信媒体を介してデータを交換しているモジユールプロ
セツサによつて行なわれる。（例外は、管理プロセツサ
に要求される接続試験用のデータ発生であろう。）高速
の共通通信媒体は、接続確立のためにより多くのデータ
メツセージをプロセツサ間で交換させ、第１図の従来技
術システムにおいて多くのデータ処理動作をセントラル
プロセツサで行うことを必要とした制約を除いている。
データメツセージは、たとえば、２個の交換機モジユー
ル間の通信路に使用される利用可能な出力端子選択の協
働的プロセスをさせるために、あるいは、他のプロセツ
サのメモリのデータにアクセスするために、データを伝
送するのに使用される。 第２図は代表的な交換機の４個の代表的交換機モジユ
ール１、２、３、…、４を示している。時間多重交換機
６および管理モジユール７も示されている。交換機モジ
ユール１、２、３、…、４、時間多重交換機６および管
理モジユール７は、すべて、共通データ通信媒体90に接
続されている。各交換機モジユールは既に引用したボイ
シエル等の特許に記載されたタイプのものである。交換
機モジユール１はポート101、…、102;…;111、…、11
2;に接続され、各ポートグループはライングループある
いは局間トランクグループに接続されている。（このよ
うなトランクグループは通常用いられているトランクグ
ループという用語と異なつており、以下に上記意味での
トランクグループを用いる。）交換機モジユール１はモ
ジユール間出力端子グループにも接続されている。交換
機モジユール１は、CPU131、メモリB2、および通信媒体
90とのインタフエースをとる通信媒体（CM）インタフエ
ースB3とより成る交換機モジユールプロセツサ130によ
つて制御される。交換機モジユール２、３、…、４は各
々対応するプロセツサ230、330、…、430、各々ライン
およびトランクに接続されたポートグループ（201、
…、202;…;211、…、212）、（301、…、302;…;311、
…、312）、…、（401、…、402;…;411、…、412）お
よび各モジユール間出力端子グループ（221、…、22
2）、（321、…、322）、…、（421…、422）とを有し
ている。 さらに、第２図の実施例はすべての交換機モジユール
のモジユール間出力端子に接続された時間多重交換機６
を有す。時間多重交換機はモジユール間交換機間の接続
を行つて２個の異なつた交換機モジユールのポート間の
通信路を確立する。時間多重交換機６は交換機の接続確
立および切断を行うプロセツサ630をも有している。交
換機モジユール１、２、３、…、４のモジユール間出力
端子は、各々、通信路（1210、…、1220）、（2210、
…、2220）、（3210、…、3220）、…、（4210、…、42
20）によつて時間多重交換機に接続されている。第２図
の実施例は、さらに、プロセツサ730とバルク記憶デイ
スク735とより成る管理モジユール７を含んでいる。プ
ロセツサは、セントラル処理ユニツト731、ローカルメ
モリ732、通信媒体90と通信するためのCMインタフエー
ス733、およびデイスク735と通信するためのデイスクイ
ンタフエース734を有する。プロセツサは、データ通信
路741を介して制御コンソール740と通信するためのマン
マシンインタフエース736と通信する。デイスクは、プ
ロセツサ130、230、330、…、430および630が必要とす
るプログラムテキスト等の初期化データを記憶して、交
換機モジユール１、２、３、…、４および時間多重交換
機モジユール６を各々制御するのに用いられている。制
御コンソールは、動作あるいは情報制御熟練者あるいは
監督者によるメカデータおよび制御メツセージを受け入
れるために保守および管理データを表示するのに用いら
れている。 データ通信装置の信頼性を増すために、もうひとつの
同様の通信媒体91が備えられ、各プロセツサは両通信媒
体90および91に対してアクセスできる。たとえば、モジ
ユール１のプロセツサのCMインタフエース133はデータ
通信路134を介して通信媒体90にアクセスし、データ通
信路135を介してもうひとつの通信媒体91にアクセスす
る。このような構成によつて、通信媒体の一方の故障、
あるいは、通信媒体インタフエースのひとつが一方の媒
体を短絡させるような故障に対してシステムは稼働しつ
づけることができる。 システムは簡単に説明すると以下のように作動する。
たとえば、通信路114によつてポート101に接続された電
話機116の電話加入者、あるいは、通信路111によつて同
一交換機モジユール１のポート111に接続されたたとえ
ば着信トランク111は、電話機からハンドセツトを持ち
上げて送信元信号を送るか、あるいは、着信トランクの
場合には電圧をそのポートに印加、除去あるいは反転す
ることによつて捕獲信号を送る。交換機モジユールプロ
セツサ、たとえばプロセツサ130の制御の下で、受信先
電話加入者のデイレクトリ番号あるいは受信先番号をポ
ートを介して受信し、プロセツサ130に収集する。周知
の共通チヤネルシグナリング技術の場合には、この捕獲
および番号信号は別個のデータチヤネルを介して送り、
異なつたモジユールで受信してもよい。このモジユール
は受信データより成るメツセージをトランクポートを有
したモジユールに送る。 完全なデイレクトリ番号が受信されると、この番号が
翻訳されて受信先顧客と通信するための受信先ポートを
同定する。翻訳はモジユールプロセツサで行つてもよ
く、あるいは、このプロセツサで予備翻訳を行つて前記
翻訳を行う適当な翻訳プロセツサを選択してもよい。も
し起呼がそのモジユール内で確定できるならば、他のモ
ジユールとの通信はもはや必要ではない。もし起呼が他
のモジユールのポートを経由してルートを決めされる
と、データメツセージがデータ通信媒体90を介して前記
他のモジユールに送られ、着信あるいは受信先（起呼）
モジユールと発信あるいは送信先（被呼）モジユールと
の間で協働的に起呼の確立がなされる。メツセージは、
起呼および被呼モジユールの出力端子間の接続確立のた
めに時間多重交換機にも送られる。本発明の教示すると
ころによると、管理モジユールの介入は不要である。こ
のことは各モジユールに最新の適切なデータベースが保
持され、モジユール間に起呼制御メツセージを送ること
によつて可能となる。第８図から第11図でさらに説明す
るように、交換機モジユール間での複数のデータメツセ
ージが、起呼を完結するのに必要なすべてのデータを伝
送する。 第３図の別な実施例は、時間多重交換機が不要なこと
を除けば第２図の実施例と同じである。そのかわり、交
換機モジユールはモジユール間出力端子を介して直接に
相互接続されている。この構成は主として小さな交換局
の使用を意図しているが、２個の他の交換機モジユール
間のタンデム接続を行うのに１個の交換機モジユールを
たまに使用する大きな交換局にも使用できる。もし交換
機モジユールが、例えば、時間多重交換機６のような中
間交換機なしで完全に相互接続されるものであると、大
きなシステムの２個のモジユールのすべての間を相互接
続するモジユール間出力端子グループは、効率的な出力
端子グループとして作用するに起る大きさを持たなくて
もかまわない。すなわち、たとえば、モジユール内タン
デム交換のような付加的なオーバフロー構成が要求され
る。 第３図のシステムの各交換機モジユールは第２図のシ
ステムと同じ出力端子を有している。モジユール１、
２、３、…、４は、各々出力端子（121、…、122）、
（221、…、222）、（321、…322）、…、（421、…、4
22）を有している。しかし、モジユール間出力端子に接
続された通信路は、時間多重交換機ではなく他の出力端
子に接続されている。第３図において、モジユール間出
力端子の通信路の番号は、その第１の桁が出力端子に接
続されたモジユールの番号を示し、第２の桁が他のモジ
ユールの番号を示すように番号付けされている。モジユ
ール間通信路の両端で同一番号を用いるために、第３図
において、通信路の番号の第１の桁は常に第２の桁と等
しいかあるいは小さいという規則が用いられている。各
モジユールの内部交換機がモジユールの２個のポートの
モジユール内間接続を設定できるので、モジユール内間
通信路は不要である。モジユール１、２、３、…、４で
使用されていない出力端子は、モジユール内間の内部等
価通信路を表わす点線によつて図示され、1100、…、11
01;2200、…、2201;3300、…、3301;…;4400、…、4401
の参照番号が付与されている。第３図のモジユール１、
２、３、…、４は、各々、〔1100、…、1101;1200、
…、1201;1300、…、1301;…;1400、…、1401〕、 〔1200、…、1201;2200、…、2201;2300、…、2301;…;
2400、…、2401〕、 〔1300、…、1301;2300、…、2301;3300、…、3301;…;
3400、…、3401〕、…、 〔1400、…、1401;2400、…、2401;3400、…、3401;…;
4400、…4401〕の通信路と点線の等価通信路を有してい
る。たとえば、モジユール２はモジユール１に接続され
た通信路1200、…、1201;モジユール２の不要なモジユ
ール内間通信路を表わす点線2200、…、2201;モジユー
ル３に接続された通信路2300、…、2301;そしてモジユ
ール４に接続された通信路2400、…、2401を有してい
る。 第２図および第３図のシステムにおいて各モジユール
プロセツサはオペレーテイングシステムと呼ばれるプロ
グラムを実行する。オペレーテイングシステムは当該技
術で周知である。そのようなシステムのひとつは、ベル
システムテクニカルジヤーナル（Bell System Technica
l Journal）第62巻、第１号、第２部、1983年１月、第3
03から第322頁のグルツエラコフスキイ（Grzelakowsk
i）等による“DMERTオペレーテイングシステム（DMERT
Operating System）”に記載されたデユープレクス、マ
ルチエンパイランマント リアルタイム（DMERT）オペ
レーテイングシステムである。オペレーテイングシステ
ムの制御下で実行される機能は、メツセージの伝送、メ
ツセージの受信、そしてたとえば電話起呼等のプロセス
制御のために受信したメツセージをプロセスブロツクに
関連づけることである。あるプロセツサでのプロセス
が、他のプロセツサと通信しなければならない段階に到
達すると、１個あるいはそれ以上のデータパケツトより
成るメツセージを発生してこれを他のプロセツサに送る
ことによつて他のプロセツサと通信する。メツセージ
は、送信および受信プロセツサのオペレーテイングシス
テムの制御下で伝送される。各パケツトはそれ自身のプ
ロモス同定を含んでおり、もし知られると、通信を望む
他のプロセツサにおいてプロセスの同定を実行してい
る。プロセスとメツセージの相互作用は第８図から第11
図を参照してさらに説明する。 発信起呼あるいはタンデム起呼のトランク選択の一般
的なプロセスを簡単に説明する。この選択は、トランク
グループを選択するルート決め段階と、選択されたグル
ープ内のトランクを選択するトランク探索段階とがあ
る。トランクグループのすべてのトランクメンバは共通
の受信先を有しているので、電話あるいはデータ情報の
ルート決めプロセスはトランクグループの選択のみに関
与すればよい。ルート決めプロセスは通常より好ましい
選択のトランクグループを見出し、好ましいグループの
すべてのトランクがビジイである場合は代替ルートのト
ランクグループを与える。しかし、巧妙に設計された、
現在入手できるたとえばエー・テイ・アンド・テイ・テ
クノロジ社によつて製造された4ESS（商標）交換機等の
通信交換機のルート決めプロセスは、柔軟な第１の選択
およびその代替ルート決めを与えている。そのような交
換機では、異なつた第１の選択およびその代替ルート決
めを、特定な時間での情報量状態に従つて選択すること
ができる。ある場合には、代替ルート決めは監督者の入
力によつてさらに変更することができるので、システム
は緊張状態（たとえば、多数のトランクの故障あるいは
ひとつの受信先に対して大量の情報が伝送されるような
緊急事態の発生）あるいは母の目にみられるように特別
な情報量状況に適切に応答できる。ルート決めを最適に
行うためには、単一のデータベースの制御の下で所与の
受信先のルート決め制御をすることが望ましい。さら
に、情報量は高度にダイナミツクな性質を有しているの
で、最小限として、すべての関連する情報のルート決め
制御は単一のプロセツサで行うことが望ましい。 いつたんルート、従つて、トランクグループが選択さ
れると、このトランクグループのトランクは別個のトラ
ンク探索プロセスによつて選択できる。しかし、利用可
能なトランクの選択は、異なつた起呼を処理している２
個の交換機モジユールによつて同時にトランクを捕獲し
ないようにする必要がある。このことは、各トランクグ
ループに対して単一のデータベースを使用すること、あ
るいは第11図で説明するように、各モジユールでコピー
され、常時更新されたデータベースを使用することを示
唆する。 モジユール間通信路の確立プロセスを簡単に説明す
る。２個のモジユール間の通信路選択には２種類の問題
が存在する。２個のモジユール間の通信路が直接的であ
るなら、すなわち、交換段階を含んでいないならば、通
信路によつて接続された２個のモジユールが異なつた起
呼の通信路の２個の端部を同時に捕獲しないことだけが
重要である。通信路を選択するためには、選択を行うプ
ロセツサは、２個のモジユールを接続する通信路の少な
くとも１個のサブセツトの両端の利用可能性に関する知
識を持たなければならない。もし交換段階が含まれ、か
つ、現代の交換システムでは最とも一般的であるよう
に、交換段階が非閉塞時間多重空間分割交換機であるな
らば、相互接続された２個のモジユールは所与の起呼に
対して利用できる同一タイムスロツトを有することが必
要である。また、同一タイムスロツトが異なつた起呼の
２個のモジユールによつて同時に捕獲されないことも必
要である。このような通信路選択プロセスのためには、
どの通信路を使用しなければならないかを決定するプロ
セツサは、接続に関与する各モジユールの利用可能タイ
ムスロツトの少なくとも１個のサブセツトの知識を持つ
必要がある。 第４図はプロセスブロツク800のメモリレイアウトの
一例を示し、このプロセスブロツク800は１個の起呼に
対する１個の交換機モジユールの動作を制御するに要す
る情報を含んでいる。処理ブロツク800は、起呼を同定
し、かつ、着信メツセージをプロセスブロツクにリンク
するのに使用されるプロセス同定（ID）番号801を含ん
でいる。プロセスブロツク800はモジユール外であるい
はモジユール内でプロセスにリンクされているプロセス
の同定802、803を含んでいる。プロセスブロツク800
は、さらに、起呼および被呼ポート番号（PN）804、806
の同定と、これらポートを接続するモジユール内あるい
はモジユール間の接続確立のための通信路データ805を
も含んでいる。プロセツサブロツク800は受信先顧客の
デイレクトリ番号（DN）をも含んでいる。 第５図から第７図は電話起呼制御用のメモリレイアウ
トの例を示す。第５図はルート決めに使用されるメモリ
のレイアウトである。各被呼加入者デイレクトリ番号あ
るいは被呼番号は、ここで都合上被呼コードと称するエ
リアコードあるいはオフイスコードを含んでいる。各被
呼コードはテーブル810のｎ＋１個のルートインデツク
ス811、…、812の内関連した１個のルートインデツクス
を持つている。多数の被呼コードは１個のルートインデ
ツクスを共用できる。たとえば、１個のルートインデツ
クスを共用している被呼コードがすべて同一交換機に接
続された加入者用の場合がそのようにできよう。各ルー
トインデツクスはテーブル825のｍ＋１個のエントリー
のうちの１個のエントリーと関連づけられている。各エ
ントリは第１トランクグループ826、…、828と代替ルー
トインデツクス827、…、829より成る。ルートインデツ
クスは、“第１トランクグループ”に対して、交換局内
被呼コードを表わす特定の値によつて交換機内被呼を指
示することもできる。ルートインデツクスがみつかる
と、第１トランクグループの利用可能なトランクのサー
チが始めになされる。第１トランクグループに利用可能
なアイドルトランクがない場合には、代替ルートインデ
ツクスを使用して新しい第１の選択のトランクグループ
と新しい代替ルートインデツクスとを得る。最後の代替
ルートインデツクスは、オーバフロートーンあるいはど
の装置も被呼交換機と通信するのに利用できないことを
指適した報知のためのインデツクスである。このような
ルート決めは従来技術で周知であり、たとえば、ベルシ
ステムテクニカルジヤーナル第43巻、第５号、第２部、
1964年９月、第2533から第2573頁、特に第2542から第25
45頁のダブリユ・ウルリツヒ（W.Ulrich）等による“第
１号電子交換システムの翻訳（Translations in the N
o.1 Electronic Switching System）”およびベルシス
テムテクニカルジヤーナル、第56巻第７号、1977年９
月、第1169から1202頁のテイ・ヴイ・グリーン（T.V.Gr
eene）等による“ネツトワーク管理（Network Manegeme
nt and Administration）”に記載されている。 第６図はトランクグループ内のアイドルトランクを選
択するのに用いられるメモリブロツク830のレイアウト
である。このメモリの最初から２個のタイムスロツト
は、第１アイドルトランク（すなわち、最とも長い間ア
イドルであつたトランク）のポインタ831と最終アイド
ルトランク（すなわち、いちばん最近つかわれたトラン
ク）のポインタ832とを含んでいる。さらに、トランク
毎に例えば833、834、835、836および837等のエントリ
があり、各々はトランクの現在の使用に関するデータか
次に長いアイドル期間を有したトランクのポインタより
成るデータより成る。例えば833および835のビジイトラ
ンクのエントリは、そのトランクの通信路データより成
る。メモリのエントリ834、836、837で表わされている
アイドルトランクは、各々が次に長いアイドル期間のト
ランクを指示するように互いにリスト中でリンクされて
いる。最終アイドルトランクのエントリ837はポインタ
を有していないが、次のアイドルトランクがないことを
指示する特別の指示を有している。アイドルトランクが
必要のときには、第１アイドルトランクが捕獲される。
次に、捕獲されている。トランクと関連した情報スロツ
トに見出される次のアイドルトランクの同定は、トラン
クグループ情報の第１アイドルトランクスロツトの情報
を置き換える。“最終アイドルトランク”とマークされ
たトランクが捕獲されると、第１アイドルトランクのポ
インタに特定の指示が置かれ、利用可能トランクのない
ことを指示する。トランクが解放されると、最終アイド
ルトランクのポインタの内容を用いて、ひとつ前の最終
アイドルトランクを見出し、このトランクを解放された
トランクとリンクする。解放されたトランクは“最終ア
イドルトランク”とマークされ、次のアイドルトランク
がないことを示し、その同定は最終アイドルトランクス
ロツトに置かれる。ライン探索はトランク探索と同様に
して行なわれる。 第７図は交換機モジユールと他の交換機モジユールと
の間の利用可能通信路を見出すののに用いられるメモリ
840のレイアウトを示す。第３図のシステムではモジユ
ール間出力端子はグループ841、…、842にグループ分け
され、各グループは他の交換機モジユールに対する出力
端子を含んでいる。例えば、グループ841はモジユール
１および２間のチヤネルを表わす。もし時間多重交換機
を用いると他のモジユールに対してはどの出力端子も使
うことができるので、グループは特定のモジユールと結
ばれる必要はない。各出力端子に対してビジイアイドル
指示０あるいは１は例えば843で示すビツト位置に保持
され対応チヤネルの状態を表わしている。 第８図から第11図は着信電話起呼の処理を示したフロ
ー図とメツセージ交換図との組合せである。処理ステツ
プは各列毎に処理ステツプを行うモジユールプロセツサ
を頭部に記して示されている。プロセツサは電話起呼で
の使用に従つて同定されている。メツセージは、メツセ
ージを送信するプロセツサの列とメツセージを受信する
プロセツサの列において、各ステツプを相互接続する太
線として表わされている。明白でないメツセージの内容
は太線を伴う平行四辺形で表わされている。 送信元起呼は交換機に接続された加入者が送信する起
呼である。着信電話起呼は、着信トランクによつて接続
された他のトランクに接続された加入者が送信する起呼
である。着信起呼および送信元起呼は非常に似ている。
主たる相違は、送信元起呼は、信号の送信元加入者に送
られ加入者から受信されるのに対して、着信起呼は信号
が他の交換機に送られ他の交換機から着信する。交換機
モジユール１のポート111に接続された着信トランク115
から、交換機モジユール３のポート301にライン314を介
して接続された顧客の電話機315への着信起呼を最初に
説明する。トランク115から、交換機ノード４の通信路4
14によつてポート401に接続された発信トランク415にル
ート決めされたタンデム起呼について説明する。 着信起呼は着信交換機モジユールに受信される（ステ
ツプ501）起呼で検知されると、プロセスブロツク800が
セツトアツプされプロセツサ130のオペレーテイングシ
ステムによつて起呼処理が行なわれる。適切なメツセー
ジ509あるいは561を受信した時同様のプロセスブロツク
が被呼モジユール内でセツトアツプされる。交換機モジ
ユール１の着信交換機モジユールコントローラおよびプ
ロセツサ130は、この起呼が当該交換システムに終端す
るものか、あるいは他の交換システムに終端するものか
を試験する（試験ステツプ503）、この試験は被呼コー
ドに基づいて行う。もし起呼が当該交換システムに終端
するものと決定されると、翻訳を行つて受信先モジユー
ルを決定する（ステツプ505）。本説明では受信先モジ
ユールはモジユール３と仮定している。メツセージ509
が受信先モノマーのプロセツサに送られる（ステツプ50
7）。メツセージ509のテキストは、被呼番号と、着信交
換機モジユール１によつて起呼に割当てられた着信起呼
プロセス番号と、プロセツサ130のメモリブロツク840に
よつて与えられた着信および受信先交換機モジユール間
の通信路利用可能性の総括と、そして送信されるメツセ
ージのタイプとを含んでいる。このメツセージは受信先
交換機モジユールプロセツサ330によつて受信され、こ
のプロセツサは次に受信メツセージ中の被呼番号を翻訳
して対応する受信先ポート番号301を見出す。受信先交
換機モジユールプロセツサ330は受信先ポート番号（TP
N）がアイドルか否か試験する（試験ステツプ513）。も
し受信先ポートがアイドルでないなら、起呼タイプ（こ
の場合ビジイ）と着信プロセス番号を含んだメツセージ
515を送信元交換機モジユールプロセツサに返送し（ス
テツプ517）、ポート111に接続された着信トランクにビ
ジイトーンを接続して、送信元顧客に受信先顧客がビジ
イであることを知らせる。 もし、受信先ポート番号がアイドルであるなら、受信
先交換機モジユールプロセツサ330は受信メツセージ中
にリストされている利用可能な通信路から受信先交換機
で利用可能なひとつの通信路を選択し、受信先顧客に対
してリンギング接続を確立するともに着信顧客に至る通
信路に対してトーン接続を確立する（ステツプ521）。
通信路はプロセツサ330のメモリブロツク840と、受信し
た通信路利用可能データとを用いて選択される。プロセ
ツサ330は次に通信媒体90を介してメツセージ523を着信
交換機モジユールプロセツサ130に送る。メツセージ523
は、着信プロセス番号、リンギング接続が確立されたこ
とを指示するメツセージタイプ、および最終の話中接続
と送信元顧客に可聴トーンパツクを送るための接続に対
して選択された通信路番号とを含む同定を含んでいる。
このメツセージに応答して着信交換機モジユールプロセ
ツサ130は、着信トランクのポート111から、受信メツセ
ージ内の通信路によつて同定されたモジユール間出力端
子に至る接続を確立する。第２図の実施例において、着
信先交換機モジユールプロセツサ330は、送信元および
着信先の交換機モジユールおよび選択された通信路の同
定を含むメツセージ531を時間多重交換機モジユールプ
ロセツサ630に送る。これに応答して（ステツプ533）、
時間多重交換機モジユール６はプロセツサ630の制御の
下に、着信交換機モジユール１の選択された出力端子と
受信先交換機モジユール３との間の接続を確立する。 次に、受信元顧客による回答が検出されると（第10
図、ステツプ541）、受信先交換機モジユール113はプロ
セツサ330の制御の下に話中接続を確立してメツセージ5
45を着信交換機モジユールプロセツサ130に送る（ステ
ツプ534）。メツセージ545は、着信プロセス番号と、要
求された起呼動作のタイプ、この場合は、回答信号を、
ポート111に接続された着信トランクの他端の他の交換
システムに送る起呼動作のタイプとを含んでいる。これ
に応答して、着信交換機モジユールプロセツサ130は起
呼記録を変更して起呼は話中状態にあることを指示する
とともに（ステツプ547）、回答信号を着信トランクを
介して送る。 受信元起呼が当該交換システムに接続された顧客に向
けられたものが他の交換システムに向けられたのかを試
験する試験ステツプ503（第８図）に戻る。もし試験503
の結果が起呼は当該交換システムに終端しないことを指
示すると、この起呼はタンデム起呼であつて、この場合
当該交換システムは送信元でもなく受信先でもなく、中
間の交換システムである。着信交換機モジユールはタン
デムメツセージ553をルート決め交換機モジユールに送
る（ステツプ551）。この場合モジユール２はルート決
め交換機モジユールであつて、プロセツサ230はルート
決めプロセスを行う。メツセージ553は、送信元電話加
入者がダイアルした番号を表わす被呼デイレクトリ番号
と、起呼を同定する着信プロセス番号とを含む。このメ
ツセージは、さらに、メツセージがタンデム（TAN）起
呼であることを示す起呼タイプを含む。タンデムメツセ
ージを受信すると、ルート決め交換機モジユールプロセ
ツサ230はこの起呼に使用する適当なトランクグループ
を決定する（ステツプ555）。次にプロセツサ230は、こ
の実施例では交換機モジユール３であるトランク探索交
換機モジユールにトランク探索メツセージ557を送る。
トランク探索メツセージは、起呼を同定する着信プロセ
ス番号と、被呼番号と、そしてトランクグループとから
なる。トランク探索メツセージを受信すると、トランク
探索交換機モジユールプロセツサ330は、アイドル発信
トランクを選択し（ステツプ559）、このトランクを有
する交換機モジユールにタンデム完了メツセージ561を
送る。このメツセージはトランク番号、起呼タイプ、お
よび起呼を同定する着信プロセス番号を含んでいる。選
択されたトランクはモジユール４のポート401に接続さ
れた発信トランク415とする。タンデム完了メツセージ
を受信すると、受信先交換機モジユールプロセツサ430
はポート401に接続された、選択された発信トランク415
を介して被呼番号を送ることの制御を行い、通信路利用
可能メツセージ565を着信交換機モジユール１に送る
（ステツプ563）。ここでも通信路利用可能メツセージ
は同定用の着信プロセス番号を含んでいる。この通信路
利用可能メツセージを受信すると、着信交換機モジユー
ルプロセツサ130は通信路を選択し、ポート111に接続さ
れた着信トランク117と選択された通信路のモジユール
間出力端子との間の交換機モジユール１内の内部接続を
確立する。着信交換機モジユールプロセツサは、次に、
同定用の選択された通信路番号と着信プロセス番号とを
含むメツセージ569を受信元交換機モジユール４に送
る。従つて、受信元交換機モジユールは、そのモジユー
ル間出力端子と発信トランク415に接続されたポート401
との間の内部接続を確立できる。 第２図の実施例において、着信交換機モジユールプロ
セツサ130は、時間多重交換機モジユールプロセツサ630
に対して、通信路と送信元および受信先交換機モジユー
ルの同定を含むメツセージ573をも送る。このメツセー
ジに応答して、時間多重交換機モジユールプロセツサ63
0は、着信モジユール１に対する選択されたリンクと受
信先モジユール４との間の、時間多重交換機６内の接続
確立を制御する（ステツプ575）。 代替方法によるトランクの選択を行うのに、共通デー
タ伝送装置の同報装置を用いることも可能である。これ
は第11図に示され、発信トランクが必要であるという決
定がなされたときにこのフローに入る。この方法ではル
ート決めは各交換機モジユールで行なわれる。すべての
交換機モジユールがトランクの利用可能性記録を有して
いるので後述するように合理的なものである。着信交換
機モジユールは、初めに、第１選択のトランクグループ
を選択する（ステツプ951）。前述したように被呼番号
に基づいてルートインデツクスを選択し、より好ましい
ルートを選択している。ルートインデツクスは代替ルー
トインデツクスをも与え、以下に説明する代替ルート決
め手順を使用できる。各交換機モジユールはすべてのト
ランクに対する完全な利用可能性データを有している。
次に着信交換機モジユールは試験するトランクグループ
にアイドルトランクがあるかどうかの試験をする（試験
ステツプ953）。もしなければ、代替ルートインデツク
スによつて指示されるルート決めメモリの内容を読んで
特定したトランクグループの同定によつて、次の選択の
トランクグループを選択する（ステツプ955）、ルート
決めメモリ内容は、この試験も失敗した場合に、さらに
代替ルートインデツクスを与える。次の選ばれるトラン
クグループの選択の後、そのグループに利用可能なアイ
ドルトランクがあるかどうか再度試験が行なわれる（試
験ステツプ953）。最終的に、アイドルトランクを有し
たグループが試験されることとなる。（トランクが利用
可能でない場合が示されていない。この場合には、最後
の代替ルートインデツクスは、着信あるいは送信元交換
機モジユールからオーバフロートーンを顧客に戻すとい
う指示となる。） アイドルトランクを有したグループが見つかると、ト
ランク候補が選択されるがビジイとはマークされない
（ステツプ957）。次に、このトランク候補の選択を示
すメツセージをすべての交換機モジユールに同報通信す
る（ステツプ959）。この同報メツセージに応答して、
トランク候補に接続された受信先交換機モジユールを含
む他のモジユールは選択したトランクをビジイとマーク
する（ステツプ963）。送信元モジユール、この場合は
着信交換機モジユール１もこの同報メツセージを受信し
（ステツプ961）選択されたトランクがまだビジイと自
己の記録にマークされていないかを試験する（試験ステ
ツプ965）。この試験の結果が否定的、すなわちそのト
ランクが現在ビジイとマークされていると、他のモジユ
ールがそのトランクを選択して、着信交換機６モジユー
ルが同報通信を行う前に同報通信を行つたことを指示し
ている。従つて、このトランクは起呼に使用することが
できない。この場合ステツプ957に戻つて他のトランク
候補を選択する。通常の場合、選択されたトランクはま
だビジイとマークされていない。そこでステツプ967で
ビジーとマークされる。トランク番号、起呼タイプ、着
信プロセス番号および通信路利用可能性を特定するメツ
セージ968が次に受信先交換機モジユールに送られる。
このメツセージを受けて、受信先交換機モジユールはス
テツプ969において、そのトランクに被呼番号を送り第
９図のメツセージ565と同様のメツセージを着信交換機
モジユールに戻す。起呼処理の残りの部分は、第９図に
示すステツプ567と同じである。 トランクが解放されると（第11図、ステツプ981）、
トランク解放同報メツセージがすべての交換機モジユー
ルに送られる。同報メツセージはトランクが捕獲される
か解放されると常に行なわれるので、すべての交換機モ
ジユールはすべてのトランクの利用可能性の最近の記録
を有することができる。所与の候補を選択する第１のモ
ジユールはその候補のポートを捕獲するので、候補の選
択とあるモジユールによる捕獲とは等価である。解放の
同報メツセージに応答して、同報メツセージを受信する
たとえば受信先交換機モジユール等の各モジユールはト
ランクをアイドルとマークする（ステツプ987）。そし
て、たとえば着信交換機モジユール等の同報メツセージ
を送出したモジユールも、自己の同報メツセージを受信
した時にトランクをアイドルとマークする（ステツプ98
5）。このトランク探索手順はマルチポートグループ内
のアイドルポートの探索にも同様にして使用できる。 トランクを選択するこの代替モードは、モジユール間
にデータを流すために共通媒体あるいは他の同報手段を
用いる唯一の方法であるので、各モジユールはマルチポ
ートグループのアイドルポートも探索できることに注意
されたい。たとえば、リングを含む共通媒体にアクセス
するのにトークン方法を使用すると、またトークンを持
つているときだけモジユールが探索を行うと、またポー
トをビジイとする同報通信の応答がポート探索よりも優
先する割込みレベルを与えられていると、またトークン
が解放される前にポートをビジイとする同報メツセージ
が送られると、探索を行うモジユールは利用可能とマー
クしたポートが他のモジユールに探索されず選択されな
かつたことを確信できる。この場合、ポート候補は事実
上選択できるポートである。なぜなら、探索が始まる前
に、ポート候補が以前に選択されたことを宣言するメツ
セージが既に到達し動作したからである。ポートを選択
することを委ねた時でもなおポートが利用可能であるこ
とを確実とする構成はすべて満足できる。同時に、他の
プロセツサにいち早く通知できるならどのような同報構
成も使用できる。 もしポート捕獲メツセージが同報通信されると、衝突
の機会は非常に少なくなる。第11図に示す方法は衝突を
除去するが、ポート候補が利用可能であると仮定するこ
とも可能である。もしありそうもない衝突がなくなる
と、ポート候補がビジイであり、他のポートを選べとい
うことを指示するメツセージがポート候補を有したモジ
ユールから送られる。この方法は、さらに一般的なリソ
ース捕獲問題に対しても適用でき、もし望むならば、リ
ソースあるいはポート候補の捕獲が成功したことを指示
する肯定メツセージによつてより良くできる。異なるモ
ジユール内の利用可能なポートの探索順序を異ならせる
ことによつて、衝突の機会をさらに減少できる。 グループ内のトランクの利用が可能か不可能かをモジ
ユールに知らせるこの方法は、さらに一般的には、例え
ばプリンタ等のリソースの利用の可能か不可能かを分散
処理システムのプロセツサに知らせるのに適用できる。
さらに、グループ分けされたリソースの使用に制限され
るものではなく、単一のプリンタの場合のように単一リ
ソースにも使用できる。このことは、分散処理システム
の各プロセツサがリソースの利用可能性をそれ自身で決
定できるようにもなる。リソースが利用可能であると、
プロセツサはこのリソースを捕獲する。さもなくは、プ
ロセツサはリソースが利用可能となるまで捕獲を一時停
止する。リソースのコントローラかあるいはセントラル
コントローラもしくはプロセツサによつて、リソースの
割当を集中的にする必要はこのため解消する。 共通媒体に接続されたすべてのプロセツサにメツセー
ジを送る“同報通信”について上述の説明を行つた。
“マルチ通信”は別な例であつて、プロセツサの選択さ
れたサブセツトが所与の被呼同定を有したメツセージを
受信する。通信媒体インタフエースを各々備えて任意の
被呼アドレスグループのひとつによつて同定されたメツ
セージを認識し受け入れる。メツセージグループを受信
する通信媒体インタフエースがセツトアツプされて、グ
ループの被呼アドレスに応答する。このグループはモジ
ユールプロセツサのグループであつて、モジユールプロ
セツサ（管理モジユールプロセツサや時間多重交換機モ
ジユールプロセツサではない）のメツセージは巧妙な被
呼アドレスによつて同定される。このアドレスは従つて
ポート利用可能データメツセージのマルチ通信に使用で
きる。 交換機モジユール間でデータメツセージを伝送するの
に利用できる共通媒体90を有する他の利点は、共通媒体
の高速データ伝送速度のために交換機モジユールの初期
化を迅速に行えることである。交換機モジユールの初期
化は、１個あるいはそれ以上の交換機モジユールのメモ
リがハードウエアあるいはソフトウエアのエラーによつ
て傷ついたり、あるいは、システムに最初に電源を入れ
た時はいつでも要求される。システムのプログラムが変
更された時もある場合には初期化が要求される。初期化
が要求されるときのソースとなるものはバルス記憶デイ
スク735にアクセスする管理モジユールである。 初期化データはすべての交換機モジユール（たとえば
プログラムテキスト）に共通したかなりの量のデータと
各交換機モジユールに特有なデータとより成る。共通の
初期化データは管理モジユールによつて同報通信あるい
はマルチ通信される（第12図、ステツプ1002）。この同
報通信を受信する各交換機モジユールは、初期化が必要
かどうかの試験を行う（試験ステツプ1004）。もし不必
要ならば同報メツセージは無視される。必要ならば交換
機モジユールの共通データは初期化される（ステツプ10
06）。次に管理モジユールはモジユール特有のデータを
各モジユールに順番に伝送する。ステツプ1008におい
て、管理モジユールは特定のモジユールに特定のデータ
を伝送する。通信媒体からこのデータを受信すると、交
換機モジユールはモジユールの特定のデータを初期化し
（ステツプ1010）、そして初期化が終ると初期化完了メ
ツセージを管理モジユールに返送する（ステツプ101
2）。これに応答して、管理モジユールは自己のデータ
ベースを変更して交換機モジユールの利用可能性に反映
させる（ステツプ1014）。 以上の説明は共通データ伝送装置が分散制御式通信シ
ステムにおいてどのように使用できるかを示し、セント
ラルあるいは管理プロセツサは電話起呼あるいは一般的
に通信を確立して、システムのプロセツサを初期化する
のに使用する必要はない。共通データ伝送装置によつ
て、データの交換あるいはアクセス、および処理あるい
は起呼制御動作の要求に際して、データの交換やアクセ
スを高速で行なえる。上述の説明は、さらに、共通デー
タ伝送装置が分散制御式通信システムにおいて共用リソ
ースの割当を行うのにどのように使用できるかを示して
いる。上述の実施例は単に本発明の原理を例示するもの
であつて、他の構成も当業者にとつて本発明の精神と範
囲から逸脱することなく工夫することができよう。
【図面の簡単な説明】
第１図は複数の交換機モジユールを有した従来の分散処
理通信交換システムのブロツク図、 第２図および第３図は、本発明に従つて動作する複数の
交換機モジユールを有した分散処理通信交換システムの
実施例を示す図、 第４図から第７図は、起呼を確立し、利用可能なトラン
クの探索を行う交換システムに使用されるメモリのレイ
アウトを示す図、 第８図から第11図は、電話起呼の確立を制御し、利用可
能なトランクの選択を制御するフローチヤートとメツセ
ージ交換を説明した図、そして、 第12図は第２図および第３図の交換システムの交換機モ
ジユールのプロセツサのメモリを初期化する動作を説明
したフローチヤート図である。 〔主要部分の符号の説明〕 １〜４……交換機モジユール（SM）、６……時間多重交
換機（TMS）、７……管理モジユール、90、91……共通
通信媒体（CM）、101〜112……ノード、1210〜1220……
モジユール間出力端子、115……着信トランク、116……
電話機、130……モジユールプロセツサ、730……セント
ラルプロセツサ、133、733……CMインタフエース。
理通信交換システムのブロツク図、 第２図および第３図は、本発明に従つて動作する複数の
交換機モジユールを有した分散処理通信交換システムの
実施例を示す図、 第４図から第７図は、起呼を確立し、利用可能なトラン
クの探索を行う交換システムに使用されるメモリのレイ
アウトを示す図、 第８図から第11図は、電話起呼の確立を制御し、利用可
能なトランクの選択を制御するフローチヤートとメツセ
ージ交換を説明した図、そして、 第12図は第２図および第３図の交換システムの交換機モ
ジユールのプロセツサのメモリを初期化する動作を説明
したフローチヤート図である。 〔主要部分の符号の説明〕 １〜４……交換機モジユール（SM）、６……時間多重交
換機（TMS）、７……管理モジユール、90、91……共通
通信媒体（CM）、101〜112……ノード、1210〜1220……
モジユール間出力端子、115……着信トランク、116……
電話機、130……モジユールプロセツサ、730……セント
ラルプロセツサ、133、733……CMインタフエース。
Claims (1)
- (57)【特許請求の範囲】 １．少なくとも１つの共用リソースを有し、各々が自己
のローカルデータベースを有した複数のプロセッサより
なる分散制御式システムにおいて、利用可能な共用リソ
ースを探索する方法であって、 （ａ）該複数のプロセッサのうちの第１のプロセッサに
おいて、該第１のプロセッサのローカルデータベースの
有効性データを用いて利用可能なリソース候補を選択
し、該選択された共用リソース候補が利用可能でないこ
とを示すような該第１のプロセッサのローカルデータベ
ースの変更は行わず、 （ｂ）該第１のプロセッサから該複数のプロセッサのう
ちの他のプロセッサに対して、該選択された共用リソー
ス候補の同定を有したメッセージを同報通信し、 （ｃ）該メッセージの受信に応答して、該選択された共
用リソース候補は利用可能でないことを、該他のプロセ
ッサの各々のローカルデータベースに記録し、 （ｄ）ステップ（ｂ）の後、該選択された共用リソース
候補が、第１のプロセッサのローカルデータベース内で
利用可能として示されているかを試験し、そして、 （ｅ）もしステップ（ｄ）の試験が、該選択された共用
リソース候補が利用可能であることを示しているときに
は、該選択された共用リソース候補を探索されたリソー
スとして選択するステップからなるリソース探索方法。 ２．特許請求の範囲第１項に記載のリソース探索方法に
おいて、該ステップ（ｄ）の後、 （ｆ）もし該試験が、該共用リソース候補が利用可能で
ないことを示すときにはステップ（ａ）、（ｂ）、
（ｃ）、（ｄ）及び（ｆ）を繰り返し、該試験が、該選
択された共用リソース候補が利用可能であることを示す
ときにはステップ（ｅ）を実行するステップをさらに有
することを特徴とするリソース探索方法。 ３．特許請求の範囲第２項に記載のリソース探索方法に
おいて、該ステップ（ｂ）は該メッセージを該第１のプ
ロセッサに送るステップをさらに有し、該ステップ
（ｄ）は、 該メッセージを該第１のプロセッサで受信し、そして、 該選択された共用リソース候補が該第１のプロセッサの
ローカルデータベース内で利用可能であると示されてい
るかどうかを試験するステップからなることを特徴とす
るリソース探索方法。 ４．特許請求の範囲第１項に記載の方法において、該１
個あるいはそれ以上の共用リソースは、少なくとも３つ
のプロセッサを有することを特徴とするリソース探索方
法。 ５．特許請求の範囲第４項に記載の方法において、該１
個あるいはそれ以上の共用リソースは、少なくとも２個
の共用リソースからなることを特徴とするリソース検索
方法。 ６．特許請求の範囲第４項に記載の方法において、該１
個あるいはそれ以上の共用リソースは、少なくとも３つ
の共用リソースからなることを特徴とするリソース検索
方法。 ７．特許請求の範囲第６項に記載の方法において、該同
報段階は該複数のプロセッサと相互接続するローカルエ
リアネットワークを介して同報することを特徴とするリ
ソース探索方法。 ８．ローカルデータベースを有したプロセッサを各々が
有する複数のモジュールからなる、多数のポートを有す
る分散制御式通信交換システムであって、該モジュール
の各々は該多数のポートのサブグループからなり、そし
て該多数のポートのサブセットがマルチポートグループ
からなる分散制御式通信交換システムにおいて、該マル
チポートグループ内の利用可能なポートを探索する方法
であって、 （ａ）該複数のモジュールのうちの第１のモジュールに
おいて、該第１のモジュールのローカルデータベースの
有効性データを用いて該マルチポートグループ内の利用
可能なポート候補を選択し、該選択されたポート候補が
利用可能でないことを示すような第１のモジュールのロ
ーカルデータベースの変更は行わず、 （ｂ）該第１のモジュールから該複数のモジュールのう
ちの他のモジュールに対して、該選択されたポート候補
の同定を有したメッセージを同報通信し、 （ｃ）該メッセージの受信に応答して、該選択されたポ
ート候補は利用可能でないことを、該他のモジュールの
各々のローカルデータベースに記録し、 （ｄ）ステップ（ｂ）の後、該選択されたポート候補
が、該第１のモジュールのローカルデータベース内で利
用可能として示されているかを試験し、そして （ｅ）もしステップ（ｄ）の試験が該選択されたポート
候補が利用可能であることを示しているときには、該選
択されたポート候補を探索されたポートとして選択する
ステップからなるポート探索方法。 ９．特許請求の範囲第８項に記載のポート探索方法にお
いて、該ステップ（ｄ）の後、 （ｆ）もし該試験が、該選択されたポート候補が利用可
能でないことを示すときにはステップ（ａ）、（ｂ）、
（ｃ）、（ｄ）及び（ｆ）を繰り返し、該試験が、該選
択されたポート候補が利用可能であることを示すときに
はステップ（ｅ）を実行するステップをさらに有するこ
とを特徴とするポート探索方法。 １０．特許請求の範囲第９項に記載のポート探索方法に
おいて、該ステップ（ｂ）は該メッセージを該第１のモ
ジュールに送るステップをさらに有し、該ステップ
（ｄ）は、 該メッセージを該第１のモジュールで受信し、そして、 該選択されたポート候補が該第１のモジュールのローカ
ルデータベース内で利用可能であると示されているかど
うかを試験するステップからなることを特徴とするポー
ト探索方法。 １１．少なくとも１つの共用リソースを有し、複数のプ
ロセッサよりなる分散制御システムにおいて、利用可能
な共用リソースを選択する探索装置であって、 該少なくとも１つの共用リソースに対する有効性データ
からなるローカルデータベースを記憶し、自己のプロセ
ッサが利用可能な共用リソースを探索するときには該ロ
ーカルデータベースの有効性データを用いて該共用リソ
ース候補を選択し、該選択された共用リソース候補が利
用可能でないことを示すような自己のプロセッサのロー
カルデータベースの変更は行わない、該複数のプロセッ
サの各々にある記憶選択手段と、 該プロセッサの各々に接続された共通データ通信手段
と、 自己のプロセッサが利用可能な共用リソースを探索する
ときには、該記憶選択手段に応動して、該選択された共
用リソース候補の同定からなるメッセージを発生して該
共通データ通信手段を介して該プロセッサの他のものに
対して同報通信する、該複数のプロセッサの各々にある
同報通信手段と、 利用可能な共用リソースを探索するプロセッサからの該
メッセージの受信に応動して、該選択された共用リソー
ス候補が利用可能でないことを示すために自己のプロセ
ッサのローカルデータベースを変更する、該複数のプロ
セッサに各々にある変更手段と、 該同報メッセージが自己のプロセッサによって送信され
てことを認識し、該認識に応動して、自己のプロセッサ
のローカルデータベースを変更する前に、自己のプロセ
ッサのローカルデータベースが、該選択された共用リソ
ース候補が利用可能であることを示しているかどうかを
試験し、もし該試験が、該選択された共用リソース候補
が利用可能であることを示しているときには、該選択さ
れたリソース候補を探索された共用リソースとして選択
する認識試験選択手段からなるリソース探索装置。 １２．特許請求の範囲第11項に記載のリソース探索装置
において、 該認識試験選択手段に応動して、もし該認識試験選択手
段が該選択された共用リソース候補が利用可能でないこ
とを示すときには他の共用リソース候補を選択する、該
プロセッサの各々にある選択手段をさらに有することを
特徴とするリソース探索装置。 １３．特許請求の範囲第12項に記載のリソース探索装置
において、該同報メッセージがこのメッセージを発生し
たプロセッサによっても受信され、該認識試験選択手段
はこの同報メッセージの受信に応動することを特徴とす
るリソース探索装置。 １４．ローカルデータベースを有したプロセッサを各々
が有する複数のモジュールからなる、多数のポートを有
する分散制御式通信交換システムであって、該モジュー
ルの各々は該多数のポートのサブグループからなり、そ
して該多数のポートのサブセットがマルチポートグルー
プからなる分散制御式通信交換システムにおいて、該マ
ルチポートグループ内の利用可能なポートを選択する探
索装置であって、 該マルチポートグループに対する有効性データからなる
ローカルデータベースを記憶し、自己のモジュールが利
用可能なポートを探索するときには該ローカルデータベ
ースの有効性データを用いて該グループのポートからポ
ート候補を選択し、該選択されたポート候補が利用可能
でないことを示すような自己のプロセッサのローカルデ
ータベースの変更は行わない、該複数のモジュールの各
々にある記憶選択手段と、 該モジュールの各々に接続された共通データ通信手段
と、 自己のモジュールが共用リソースを探索するときには、
該記憶選択手段に応答して、該選択されたポート候補の
同定からなるメッセージを発生して該共通データ通信手
段を介して該プロセッサの他のものに対して同報通信す
る、該複数のモジュールの各々にある同報通信手段と、 利用可能なポートを探索するモジュールからの該メッセ
ージの受信に応動して、該選択されたポート候補が利用
可能でないことを示すために自己のモジュールのローカ
ルデータベースを変更する、該複数のモジュールの各々
にある変更手段と、 該同報メッセージが自己のモジュールによって送信され
たことを認識し、該認識に応動して、自己のモジュール
のローカルデータベースを変更する前に、自己のモジュ
ールのローカルデータベースが、該選択されたポート候
補が利用可能であることを示しているかどうかを試験
し、もし該試験が、該選択されたポート候補が利用可能
であることを示しているときには、該選択されたポート
候補を探索されたポート候補として選択する認識試験選
択手段からなるポート探索装置。 １５．特許請求の範囲第14項記載のポート探索装置にお
いて、 該認識試験選択手段に応動して、もし該認識試験選択手
段が該選択されたポート候補が利用可能でなことを示す
ときには他のポート候補を選択する、 該モジュールの各々にある選択手段からなるポート探索
装置。 １６．特許請求の範囲第15項に記載の装置において、該
同報メッセージがこのメッセージがこのメッセージを発
生したモジュールによっても受信され、該認識試験選択
手段は該同報メッセージの受信に応動することを特徴と
するポート探索装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US810070 | 1985-12-17 | ||
| US06/810,070 US4747130A (en) | 1985-12-17 | 1985-12-17 | Resource allocation in distributed control systems |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62194570A JPS62194570A (ja) | 1987-08-27 |
| JP2671920B2 true JP2671920B2 (ja) | 1997-11-05 |
Family
ID=25202922
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61299031A Expired - Fee Related JP2671920B2 (ja) | 1985-12-17 | 1986-12-17 | リソース探索方法およびその装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US4747130A (ja) |
| JP (1) | JP2671920B2 (ja) |
| KR (1) | KR940009989B1 (ja) |
| BE (1) | BE905952A (ja) |
| CA (1) | CA1270958A (ja) |
| NL (1) | NL8603198A (ja) |
Families Citing this family (141)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0160300B1 (de) * | 1984-05-04 | 1991-06-12 | Siemens Aktiengesellschaft | Verfahren und Schaltungsanordnung zum Herstellen von Verbindungen und Übertragen von Nachrichtensignalen zwischen Teilnehmerstellen bzw. Leitungsanschlussgruppen in einer eine Ringleitungsanordnung aufweisenden Fernmeldevermittlungsanlage, insbesondere einer Datenvermittlungsanlage |
| US5228127A (en) * | 1985-06-24 | 1993-07-13 | Fujitsu Limited | Clustered multiprocessor system with global controller connected to each cluster memory control unit for directing order from processor to different cluster processors |
| US5115499A (en) * | 1986-05-14 | 1992-05-19 | Sequoia Systems, Inc. | Shared computer resource allocation system having apparatus for informing a requesting computer of the identity and busy/idle status of shared resources by command code |
| US5230073A (en) * | 1986-07-21 | 1993-07-20 | Bell Communications Research, Inc. | System and method for accessing and updating a continuously broadcasted stored database |
| CA1264845A (en) * | 1987-03-13 | 1990-01-23 | Ernst August Munter | Digital telephone switching system having a message switch with address translation |
| US4835673A (en) * | 1987-04-27 | 1989-05-30 | Ncr Corporation | Method and apparatus for sharing resources among multiple processing systems |
| EP0338041B1 (en) * | 1987-09-08 | 1994-06-01 | Digital Equipment Corporation | Naming service for networked digital data processing system |
| US4955054A (en) * | 1988-10-05 | 1990-09-04 | Precision Software Incorporated | Integrated telecommunication system with improved digital voice response |
| US5136707A (en) * | 1988-10-28 | 1992-08-04 | At&T Bell Laboratories | Reliable database administration arrangement |
| US5163149A (en) * | 1988-11-02 | 1992-11-10 | International Business Machines Corporation | Combining switch for reducing accesses to memory and for synchronizing parallel processes |
| CA1333296C (en) * | 1988-11-15 | 1994-11-29 | Dawn Smith | Group emergency call system |
| US5073852A (en) * | 1988-12-16 | 1991-12-17 | Cayman Systems, Inc. | Network protocol translator including method and apparatus for reducing interprocess communication and data exchange overhead |
| JP3155537B2 (ja) * | 1989-01-23 | 2001-04-09 | 株式会社日立製作所 | 実記憶管理方法 |
| US5093912A (en) * | 1989-06-26 | 1992-03-03 | International Business Machines Corporation | Dynamic resource pool expansion and contraction in multiprocessing environments |
| JPH03164837A (ja) * | 1989-11-22 | 1991-07-16 | Hitachi Ltd | 通信制御処理装置の切替方法 |
| US5177688A (en) * | 1989-12-01 | 1993-01-05 | Texas Instruments Incorporated | Assembly line balancer |
| US5179702A (en) * | 1989-12-29 | 1993-01-12 | Supercomputer Systems Limited Partnership | System and method for controlling a highly parallel multiprocessor using an anarchy based scheduler for parallel execution thread scheduling |
| US6212557B1 (en) | 1990-01-29 | 2001-04-03 | Compaq Computer Corporation | Method and apparatus for synchronizing upgrades in distributed network data processing systems |
| US5247671A (en) * | 1990-02-14 | 1993-09-21 | International Business Machines Corporation | Scalable schedules for serial communications controller in data processing systems |
| JPH0451335A (ja) * | 1990-06-20 | 1992-02-19 | Oki Electric Ind Co Ltd | データベース処理装置 |
| JP3089359B2 (ja) * | 1991-01-23 | 2000-09-18 | サン・マイクロシステムズ・インコーポレーテッド | 有効範囲を定められたプロセス間メッセージ交換のための方法および装置 |
| US5825773A (en) * | 1991-03-20 | 1998-10-20 | Hitachi, Ltd. | Switching system for transferring broadcast packet held in broadcast buffer received from input port to output ports according to the state of each output port |
| JP3679813B2 (ja) * | 1991-07-22 | 2005-08-03 | 株式会社日立製作所 | 並列計算機 |
| CA2077061C (en) * | 1991-11-22 | 1998-04-21 | Mark J. Baugher | Scheduling system for distributed multimedia resources |
| GB9207101D0 (en) * | 1992-04-01 | 1992-05-13 | Plessey Telecomm | Bandwith allocation on dpnss networks |
| US5414845A (en) * | 1992-06-26 | 1995-05-09 | International Business Machines Corporation | Network-based computer system with improved network scheduling system |
| FI96654C (fi) * | 1992-08-14 | 1996-07-25 | Nokia Telecommunications Oy | Televerkon keskitetty komentojärjestelmä |
| CA2095755C (en) * | 1992-08-17 | 1999-01-26 | Mark J. Baugher | Network priority management |
| US5590176A (en) * | 1993-08-30 | 1996-12-31 | Lucent Technologies Inc. | Arrangement for local trunk hunting in a distributed switching system |
| NZ293663A (en) * | 1994-10-10 | 1998-11-25 | British Telecomm | Virtual private network overflow service triggered by congestion indicator response |
| GB9603582D0 (en) | 1996-02-20 | 1996-04-17 | Hewlett Packard Co | Method of accessing service resource items that are for use in a telecommunications system |
| US6041109A (en) | 1995-12-29 | 2000-03-21 | Mci Communications Corporation | Telecommunications system having separate switch intelligence and switch fabric |
| CA2257876C (en) | 1996-02-13 | 2003-12-16 | Taqua Systems, Inc. | Multiple application switching platform and method |
| US6154445A (en) * | 1996-04-18 | 2000-11-28 | Bell Atlantic Network Services, Inc. | Telephony communication via varied redundant networks |
| US6069890A (en) | 1996-06-26 | 2000-05-30 | Bell Atlantic Network Services, Inc. | Internet telephone service |
| JPH1098524A (ja) * | 1996-09-20 | 1998-04-14 | Nippon Telegr & Teleph Corp <Ntt> | 分散型ネットワーク |
| US5838766A (en) * | 1996-09-26 | 1998-11-17 | Mci Communications Corporation | System and method for providing shared resources to test platforms |
| US5854823A (en) * | 1996-09-29 | 1998-12-29 | Mci Communications Corporation | System and method for providing resources to test platforms |
| US5949977A (en) * | 1996-10-08 | 1999-09-07 | Aubeta Technology, Llc | Method and apparatus for requesting and processing services from a plurality of nodes connected via common communication links |
| US6275857B1 (en) * | 1996-10-30 | 2001-08-14 | Microsoft Corporation | System and method for freeing shared resources in a computer system |
| US6078582A (en) | 1996-12-18 | 2000-06-20 | Bell Atlantic Network Services, Inc. | Internet long distance telephone service |
| US6137869A (en) | 1997-09-16 | 2000-10-24 | Bell Atlantic Network Services, Inc. | Network session management |
| US6574216B1 (en) | 1997-03-11 | 2003-06-03 | Verizon Services Corp. | Packet data network voice call quality monitoring |
| US6144731A (en) * | 1997-03-12 | 2000-11-07 | Harris Corporation | Distributed telephony management |
| US6026087A (en) * | 1997-03-14 | 2000-02-15 | Efusion, Inc. | Method and apparatus for establishing a voice call to a PSTN extension for a networked client computer |
| US6304637B1 (en) * | 1997-03-14 | 2001-10-16 | Itxc, Inc. | Method and apparatus for establishing and facilitating a direct quality voice call to a telephone extension on behalf of a client computer |
| US6870827B1 (en) | 1997-03-19 | 2005-03-22 | Verizon Services Corp. | Voice call alternative routing through PSTN and internet networks |
| US6292479B1 (en) | 1997-03-19 | 2001-09-18 | Bell Atlantic Network Services, Inc. | Transport of caller identification information through diverse communication networks |
| US6009329A (en) * | 1997-07-15 | 1999-12-28 | Lucent Technologies, Inc. | System and method for hunting trunk lines with a GSM wireless base station and GSM wireless infrastructure employing the same |
| US6418461B1 (en) * | 1997-10-06 | 2002-07-09 | Mci Communications Corporation | Intelligent call switching node in an intelligent distributed network architecture |
| US6332023B1 (en) * | 1998-06-04 | 2001-12-18 | Mci Communications Corporation | Method of and system for providing services in a communications network |
| US6330329B1 (en) * | 1998-09-09 | 2001-12-11 | Nortel Networks Limited | Method and apparatus within a switch for performing circular hunts with a window |
| US7009962B1 (en) | 1998-09-30 | 2006-03-07 | Cisco Technology, Inc. | Method and apparatus for providing forwarding on ring-no-answer for remote telephone extensions using voice over packet-data-network systems (VOPS) |
| US6611531B1 (en) | 1998-09-30 | 2003-08-26 | Cisco Technology, Inc. | Method and apparatus for routing integrated data, voice, and video traffic |
| US6763017B1 (en) * | 1998-09-30 | 2004-07-13 | Cisco Technology, Inc. | Method and apparatus for voice port hunting of remote telephone extensions using voice over packet-data-network systems (VOPS) |
| US6507737B1 (en) * | 1998-09-30 | 2003-01-14 | Lucent Technologies Inc. | Method for automatically monitoring continuity and integrity of communication trunks |
| US7339924B1 (en) * | 1998-09-30 | 2008-03-04 | Cisco Technology, Inc. | Method and apparatus for providing ringing timeout disconnect supervision in remote telephone extensions using voice over packet-data-network systems (VOPS) |
| US6584108B1 (en) | 1998-09-30 | 2003-06-24 | Cisco Technology, Inc. | Method and apparatus for dynamic allocation of multiple signal processing resources among multiple channels in voice over packet-data-network systems (VOPS) |
| US6535505B1 (en) | 1998-09-30 | 2003-03-18 | Cisco Technology, Inc. | Method and apparatus for providing a time-division multiplexing (TDM) interface among a high-speed data stream and multiple processors |
| US6560196B1 (en) | 1998-11-19 | 2003-05-06 | Cisco Technology, Inc. | Method and apparatus for controlling the transmission of cells across a network |
| US7068594B1 (en) | 1999-02-26 | 2006-06-27 | Cisco Technology, Inc. | Method and apparatus for fault tolerant permanent voice calls in voice-over-packet systems |
| US6657970B1 (en) | 1999-02-26 | 2003-12-02 | Cisco Technology, Inc. | Method and apparatus for link state determination in voice over frame-relay networks |
| US7006493B1 (en) | 1999-03-09 | 2006-02-28 | Cisco Technology, Inc. | Virtual voice port configured to connect a switched voice call to a permanent voice call |
| JP3417872B2 (ja) | 1999-04-07 | 2003-06-16 | 日本電気株式会社 | 交換方法 |
| US6778555B1 (en) | 1999-05-28 | 2004-08-17 | Cisco Technology, Inc. | Voice over packet system configured to connect different facsimile transmission protocols |
| US6977898B1 (en) | 1999-10-15 | 2005-12-20 | Cisco Technology, Inc. | Method for supporting high priority calls on a congested WAN link |
| US6529983B1 (en) | 1999-11-03 | 2003-03-04 | Cisco Technology, Inc. | Group and virtual locking mechanism for inter processor synchronization |
| US6385174B1 (en) * | 1999-11-12 | 2002-05-07 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic |
| US6892237B1 (en) * | 2000-03-28 | 2005-05-10 | Cisco Technology, Inc. | Method and apparatus for high-speed parsing of network messages |
| US7106728B1 (en) * | 2000-05-01 | 2006-09-12 | Industrial Technology Research Institute | Switching by multistage interconnection of concentrators |
| US6505269B1 (en) | 2000-05-16 | 2003-01-07 | Cisco Technology, Inc. | Dynamic addressing mapping to eliminate memory resource contention in a symmetric multiprocessor system |
| AU2002213362A1 (en) * | 2000-10-19 | 2002-04-29 | Trans Photonics, L.L.C. | Novel substituted-polyaryl chromophoric compounds |
| US6807165B2 (en) | 2000-11-08 | 2004-10-19 | Meshnetworks, Inc. | Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel |
| US6873839B2 (en) | 2000-11-13 | 2005-03-29 | Meshnetworks, Inc. | Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system |
| US7072650B2 (en) * | 2000-11-13 | 2006-07-04 | Meshnetworks, Inc. | Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks |
| US6885665B2 (en) * | 2000-11-30 | 2005-04-26 | At&T Corp. | Method for distributing calls to a group of end points |
| US7151769B2 (en) * | 2001-03-22 | 2006-12-19 | Meshnetworks, Inc. | Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service |
| CA2450224C (en) * | 2001-06-14 | 2012-06-19 | Meshnetworks, Inc. | Routing algorithms in a mobile ad-hoc network |
| US7072323B2 (en) * | 2001-08-15 | 2006-07-04 | Meshnetworks, Inc. | System and method for performing soft handoff in a wireless data network |
| US7206294B2 (en) * | 2001-08-15 | 2007-04-17 | Meshnetworks, Inc. | Movable access points and repeaters for minimizing coverage and capacity constraints in a wireless communications network and a method for using the same |
| US7349380B2 (en) * | 2001-08-15 | 2008-03-25 | Meshnetworks, Inc. | System and method for providing an addressing and proxy scheme for facilitating mobility of wireless nodes between wired access points on a core network of a communications network |
| US7613458B2 (en) * | 2001-08-28 | 2009-11-03 | Meshnetworks, Inc. | System and method for enabling a radio node to selectably function as a router in a wireless communications network |
| US7145903B2 (en) * | 2001-09-06 | 2006-12-05 | Meshnetworks, Inc. | Multi-master bus architecture for system-on-chip designs |
| US7280555B2 (en) * | 2001-09-25 | 2007-10-09 | Meshnetworks, Inc. | System and method employing algorithms and protocols for optimizing carrier sense multiple access (CSMA) protocols in wireless networks |
| US6754188B1 (en) | 2001-09-28 | 2004-06-22 | Meshnetworks, Inc. | System and method for enabling a node in an ad-hoc packet-switched wireless communications network to route packets based on packet content |
| US6768730B1 (en) | 2001-10-11 | 2004-07-27 | Meshnetworks, Inc. | System and method for efficiently performing two-way ranging to determine the location of a wireless node in a communications network |
| US6982982B1 (en) | 2001-10-23 | 2006-01-03 | Meshnetworks, Inc. | System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks |
| US6771666B2 (en) | 2002-03-15 | 2004-08-03 | Meshnetworks, Inc. | System and method for trans-medium address resolution on an ad-hoc network with at least one highly disconnected medium having multiple access points to other media |
| WO2003037009A1 (en) * | 2001-10-23 | 2003-05-01 | Meshnetworks, Inc. | System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks |
| US7181214B1 (en) | 2001-11-13 | 2007-02-20 | Meshnetworks, Inc. | System and method for determining the measure of mobility of a subscriber device in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points |
| US7136587B1 (en) | 2001-11-15 | 2006-11-14 | Meshnetworks, Inc. | System and method for providing simulated hardware-in-the-loop testing of wireless communications networks |
| US6728545B1 (en) | 2001-11-16 | 2004-04-27 | Meshnetworks, Inc. | System and method for computing the location of a mobile terminal in a wireless communications network |
| US7221686B1 (en) | 2001-11-30 | 2007-05-22 | Meshnetworks, Inc. | System and method for computing the signal propagation time and the clock correction for mobile stations in a wireless network |
| US7190672B1 (en) | 2001-12-19 | 2007-03-13 | Meshnetworks, Inc. | System and method for using destination-directed spreading codes in a multi-channel metropolitan area wireless communications network |
| US7280545B1 (en) | 2001-12-20 | 2007-10-09 | Nagle Darragh J | Complex adaptive routing system and method for a nodal communication network |
| US7180875B1 (en) | 2001-12-20 | 2007-02-20 | Meshnetworks, Inc. | System and method for performing macro-diversity selection and distribution of routes for routing data packets in Ad-Hoc networks |
| US7106707B1 (en) | 2001-12-20 | 2006-09-12 | Meshnetworks, Inc. | System and method for performing code and frequency channel selection for combined CDMA/FDMA spread spectrum communication systems |
| US7072618B1 (en) | 2001-12-21 | 2006-07-04 | Meshnetworks, Inc. | Adaptive threshold selection system and method for detection of a signal in the presence of interference |
| US6674790B1 (en) | 2002-01-24 | 2004-01-06 | Meshnetworks, Inc. | System and method employing concatenated spreading sequences to provide data modulated spread signals having increased data rates with extended multi-path delay spread |
| US7058018B1 (en) | 2002-03-06 | 2006-06-06 | Meshnetworks, Inc. | System and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer II routing in a wireless communication network |
| US6617990B1 (en) | 2002-03-06 | 2003-09-09 | Meshnetworks | Digital-to-analog converter using pseudo-random sequences and a method for using the same |
| EP1486085B1 (en) | 2002-03-15 | 2008-07-02 | Meshnetworks, Inc. | System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence |
| US6904021B2 (en) | 2002-03-15 | 2005-06-07 | Meshnetworks, Inc. | System and method for providing adaptive control of transmit power and data rate in an ad-hoc communication network |
| US7657263B1 (en) * | 2002-03-21 | 2010-02-02 | Cisco Technology, Inc. | Method and system for automatic call distribution based on customized logic relating to agent behavior |
| US6987795B1 (en) | 2002-04-08 | 2006-01-17 | Meshnetworks, Inc. | System and method for selecting spreading codes based on multipath delay profile estimation for wireless transceivers in a communication network |
| US7200149B1 (en) | 2002-04-12 | 2007-04-03 | Meshnetworks, Inc. | System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection |
| US7107498B1 (en) | 2002-04-16 | 2006-09-12 | Methnetworks, Inc. | System and method for identifying and maintaining reliable infrastructure links using bit error rate data in an ad-hoc communication network |
| US6580981B1 (en) | 2002-04-16 | 2003-06-17 | Meshnetworks, Inc. | System and method for providing wireless telematics store and forward messaging for peer-to-peer and peer-to-peer-to-infrastructure a communication network |
| US7142524B2 (en) * | 2002-05-01 | 2006-11-28 | Meshnetworks, Inc. | System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network |
| US6970444B2 (en) | 2002-05-13 | 2005-11-29 | Meshnetworks, Inc. | System and method for self propagating information in ad-hoc peer-to-peer networks |
| US7016306B2 (en) * | 2002-05-16 | 2006-03-21 | Meshnetworks, Inc. | System and method for performing multiple network routing and provisioning in overlapping wireless deployments |
| US7284268B2 (en) | 2002-05-16 | 2007-10-16 | Meshnetworks, Inc. | System and method for a routing device to securely share network data with a host utilizing a hardware firewall |
| US7167715B2 (en) * | 2002-05-17 | 2007-01-23 | Meshnetworks, Inc. | System and method for determining relative positioning in AD-HOC networks |
| US7106703B1 (en) | 2002-05-28 | 2006-09-12 | Meshnetworks, Inc. | System and method for controlling pipeline delays by adjusting the power levels at which nodes in an ad-hoc network transmit data packets |
| US6687259B2 (en) | 2002-06-05 | 2004-02-03 | Meshnetworks, Inc. | ARQ MAC for ad-hoc communication networks and a method for using the same |
| US6744766B2 (en) | 2002-06-05 | 2004-06-01 | Meshnetworks, Inc. | Hybrid ARQ for a wireless Ad-Hoc network and a method for using the same |
| US7610027B2 (en) * | 2002-06-05 | 2009-10-27 | Meshnetworks, Inc. | Method and apparatus to maintain specification absorption rate at a wireless node |
| US7054126B2 (en) * | 2002-06-05 | 2006-05-30 | Meshnetworks, Inc. | System and method for improving the accuracy of time of arrival measurements in a wireless ad-hoc communications network |
| US20030227934A1 (en) * | 2002-06-11 | 2003-12-11 | White Eric D. | System and method for multicast media access using broadcast transmissions with multiple acknowledgements in an Ad-Hoc communications network |
| US7215638B1 (en) | 2002-06-19 | 2007-05-08 | Meshnetworks, Inc. | System and method to provide 911 access in voice over internet protocol systems without compromising network security |
| US7072432B2 (en) * | 2002-07-05 | 2006-07-04 | Meshnetworks, Inc. | System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks |
| US7796570B1 (en) | 2002-07-12 | 2010-09-14 | Meshnetworks, Inc. | Method for sparse table accounting and dissemination from a mobile subscriber device in a wireless mobile ad-hoc network |
| US7046962B1 (en) | 2002-07-18 | 2006-05-16 | Meshnetworks, Inc. | System and method for improving the quality of range measurement based upon historical data |
| US7042867B2 (en) * | 2002-07-29 | 2006-05-09 | Meshnetworks, Inc. | System and method for determining physical location of a node in a wireless network during an authentication check of the node |
| WO2004064303A2 (en) * | 2003-01-13 | 2004-07-29 | Meshnetworks, Inc. | Method for continuous connectivity to an access point in a wireless network |
| EP1602202A4 (en) * | 2003-03-13 | 2007-05-23 | Meshnetworks Inc | REAL-TIME SYSTEM AND METHOD FOR IMPROVING THE ACCURACY OF THE CALCULATED POSITION OF MOBILE PARTICIPANTS IN A WIRELESS AD-HOC NETWORK WITH A SLOW CENTRALIZED PROCESSING UNIT |
| US7171220B2 (en) * | 2003-03-14 | 2007-01-30 | Meshnetworks, Inc. | System and method for analyzing the precision of geo-location services in a wireless network terminal |
| WO2004114690A1 (en) * | 2003-06-05 | 2004-12-29 | Meshnetworks, Inc. | Optimal routing in ad hac wireless communication network |
| JP2006526938A (ja) * | 2003-06-05 | 2006-11-24 | メッシュネットワークス インコーポレイテッド | 正確な飛行時間測定のために、ｏｆｄｍモデムにおける同期ポイントを決定するシステムおよび方法 |
| US7215966B2 (en) * | 2003-06-05 | 2007-05-08 | Meshnetworks, Inc. | System and method for determining location of a device in a wireless communication network |
| WO2004109476A2 (en) * | 2003-06-05 | 2004-12-16 | Meshnetworks, Inc. | System and method to maximize channel utilization in a multi-channel wireless communication network |
| KR100752948B1 (ko) * | 2003-06-06 | 2007-08-30 | 메시네트웍스, 인코포레이티드 | 무선 통신 네트워크의 전체 성능을 개선하는 시스템 및방법 |
| US7203497B2 (en) * | 2003-06-06 | 2007-04-10 | Meshnetworks, Inc. | System and method for accurately computing the position of wireless devices inside high-rise buildings |
| JP5054377B2 (ja) | 2003-06-06 | 2012-10-24 | メッシュネットワークス インコーポレイテッド | アドホック・ネットワークにおけるフェアネスおよびサービスの差別化を実現するシステムおよび方法 |
| US7558818B2 (en) * | 2003-06-06 | 2009-07-07 | Meshnetworks, Inc. | System and method for characterizing the quality of a link in a wireless network |
| US7167463B2 (en) * | 2004-10-07 | 2007-01-23 | Meshnetworks, Inc. | System and method for creating a spectrum agile wireless multi-hopping network |
| US7207112B2 (en) * | 2005-01-12 | 2007-04-24 | Wen-Ya Yeh | Combination hairdressing scissor assembly |
| TWI272800B (en) * | 2005-06-22 | 2007-02-01 | Inventec Multimedia & Telecom | Network phone apparatus |
| US8238538B2 (en) | 2009-05-28 | 2012-08-07 | Comcast Cable Communications, Llc | Stateful home phone service |
| US20110112880A1 (en) * | 2009-09-22 | 2011-05-12 | Ebay Inc. | Allocation of common resources in an entity |
| CN113839720B (zh) * | 2021-09-06 | 2022-11-08 | 中山大学 | 一种指向性水声网络的多址接入方法 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3705523A (en) * | 1970-09-21 | 1972-12-12 | Us Army | Hybrid routing technique for switching communication network |
| FR2476349A1 (fr) * | 1980-02-15 | 1981-08-21 | Philips Ind Commerciale | Systeme de traitement de donnees reparti |
| JPS58172764A (ja) * | 1982-04-02 | 1983-10-11 | Fujitsu Ltd | 共有資源の占有決定処理方式 |
| JPS59181895A (ja) * | 1983-03-31 | 1984-10-16 | Hitachi Ltd | 時分割交換機 |
| US4694487A (en) * | 1985-02-07 | 1987-09-15 | American Telephone And Telegraph Company, At&T Bell Laboratories | Controlling multi-fort hunt groups in a distributed control switching system |
| US4686669A (en) * | 1985-02-07 | 1987-08-11 | American Telephone And Telegraph Company, At&T Bell Laboratories | Path hunting in a distributed control switching system |
| US4654845A (en) * | 1985-03-18 | 1987-03-31 | At&T | Parallel call processing system and method |
| US4680753A (en) * | 1985-04-03 | 1987-07-14 | Texas Instruments Incorporated | System and method for controlling network bus communications for input-output interlocking information among distributed programmable controllers |
| US4689815A (en) * | 1985-08-23 | 1987-08-25 | American Telephone And Telegraph Company, At&T Bell Laboratories | Controlling multi-port hunt groups in a distributed control switching system |
-
1985
- 1985-12-17 US US06/810,070 patent/US4747130A/en not_active Expired - Lifetime
-
1986
- 1986-11-27 CA CA000523961A patent/CA1270958A/en not_active Expired - Fee Related
- 1986-12-12 KR KR1019860010613A patent/KR940009989B1/ko not_active Expired - Fee Related
- 1986-12-16 NL NL8603198A patent/NL8603198A/nl not_active Application Discontinuation
- 1986-12-17 BE BE0/217541A patent/BE905952A/fr not_active IP Right Cessation
- 1986-12-17 JP JP61299031A patent/JP2671920B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| BE905952A (fr) | 1987-04-16 |
| JPS62194570A (ja) | 1987-08-27 |
| US4747130A (en) | 1988-05-24 |
| KR870006462A (ko) | 1987-07-11 |
| NL8603198A (nl) | 1987-07-16 |
| KR940009989B1 (ko) | 1994-10-19 |
| CA1270958A (en) | 1990-06-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2671920B2 (ja) | リソース探索方法およびその装置 | |
| US4720854A (en) | Architecture for distributed control telecommunication systems | |
| US5633922A (en) | Process and apparatus for restarting call routing in a telephone network | |
| US5850434A (en) | Telecommunications network | |
| US5428608A (en) | Call connection technique | |
| JP2723217B2 (ja) | 分散制御交換システム内でのシーケンス呼の処理 | |
| US5583929A (en) | Customer oriented telecommunications network | |
| JP2705839B2 (ja) | ネットワークを制御する方法 | |
| EP0214178B1 (en) | Controlling multi-port hunt groups in a distributed control switching system | |
| JPH06253005A (ja) | 電話呼の経路選択方法、データベース・システム、および交換システム | |
| EP0307401A1 (en) | METHOD AND ARRANGEMENT FOR VARIABLE OPERATING SAFETY IN A TELECOMMUNICATION SWITCHING SYSTEM. | |
| JP2723218B2 (ja) | 分散制御交換システム内での分散データベースを使用しての終端ポートの決定 | |
| US6088439A (en) | System for connecting calls on physically distinct servers on an advanced intelligent network | |
| JPH09181718A (ja) | 複数の交換機からユーザーをサービスするための電気通信ネットワーク | |
| JPH10503632A (ja) | 電話網用サービスノード | |
| JPH07501917A (ja) | 地域的に分散配置され物理的リンクにより接続された複数のユニットを含むユニバーサル・スイッチ | |
| US4494229A (en) | Interconnecting apparatus for a distributed switching telephone system | |
| US4602363A (en) | Expansion apparatus for use in communication systems | |
| US5644632A (en) | Distributed key telephone station network | |
| US5608790A (en) | Trunk utilization in a telecommunications network | |
| GB2054324A (en) | TDM loop communication systems | |
| EP0748133B1 (en) | Method for operating a telecommunications network and associated network | |
| US6724751B1 (en) | Distributed voice processing system | |
| US6744880B1 (en) | Method for creating a telephone digital switching platform | |
| KR100340339B1 (ko) | 교환기의 자동 호 분배 서비스 장치 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |