JPH05292203A - 呼処理配置および呼処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 ネットワーク番号方式の構文および文法の格
納定義を使用する呼処理配置において、ネットワークア
ドレスとして以外の論理的意味を有する可変長の記号シ
ーケンス（例えば加入者名）が割り当てられ、事前定義
された固定の長さ、フォーマット、または順序を構成セ
グメント（例えば名、姓）に課することなく、実際の通
信ネットワークアドレスとして使用する。 【構成】 構文定義は論理的意味を有する各アドレスセ
グメント（記号ストリング）の定義を含む。各ストリン
グ定義はストリング長範囲、ストリング型、および呼処
理（例えば経路）選択へのストリングの影響の指示子
（ＶＮＩ）を含む。文法定義は、ストリング型を許容シ
ーケンスを定義するマトリクス、および、呼処理選択へ
のストリング型の影響のうちのいずれが呼の処理を選択
するために結合されるかを定義するマトリクスを含む。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、一般的に、電話および
統合サービスシステムを含む電話型通信システムに関
し、特に、電話呼処理配置に関する。

【０００２】

【従来の技術】従来、通信システムの加入者には、その
通信システム内のアドレスとして使用される以外に論理
的意味を有しない通信ネットワークアドレス（例えば電
話番号）が割り当てられている。このことは、加入者に
到達するためには、発呼者は加入者の論理識別子（例え
ば加入者名）を対応するネットワークアドレスに翻訳し
なければならないことを意味する。この作業は一般的に
電話帳（例えば「フォーンブック」）の使用によって実
行される。

【０００３】ネットワークアドレスとその所有者の論理
識別子の間の等価性を少しでも達成するための試みがな
されている。例えば、記号ストリング５５５４ＡＴＴは
ＡＴ＆Ｔオペレータに対する北米電話ネットワークアド
レスとして使用され、記号ストリング１０ＭＣＩはＭＣ
Ｉに対する交換局間キャリアアドレスとして使用され
る。しかし、ネットワークアドレスとその所有者の論理
識別子の間の高い等価性を達成することは、通信ネット
ワークのネットワーク番号方式によって課される固定的
な制約によってほとんどの場合には不可能である。

【０００４】特に、従来のネットワーク番号方式は、ネ
ットワーク番号（すなわちネットワークアドレス）セグ
メントとして所定の固定長および固定フォーマットしか
許容せず、そのセグメントが所定の固定した順序だけで
番号内に出現することしか許容しない。すべてのネット
ワーク番号はこの制約に従わなければならない。例え
ば、北米電話システムネットワーク番号方式では、局内
番号セグメントは４桁であり、交換局コードセグメント
の後でなければならない。

【０００５】交換局コードセグメントは、３桁であり、
その第１桁は０または１であってはならず、区域コード
セグメントの後でなければならない。区域コードセグメ
ントもまた３桁であり、その第１桁は０または１であっ
てはならず、その第２桁は０または１でなければならな
い。これらの制約は、ネットワークアドレスとして割り
当てるために使用可能な番号の数および種類を非常に制
限し、従って、論理的意味を有する番号を加入者に割り
当てる可能性を非常に制限する。

【０００６】

【発明が解決しようとする課題】この制限を発呼者の視
点から克服する１つの試みは、オンライン翻訳電話帳の
使用である。これは、加入者の論理識別子を割り当てら
れたネットワークアドレスと関連づける内容のテーブル
である。このテーブルは、各発呼者のインテリジェント
電話端末に格納されて使用すること、または、局所交換
システムにアクセス可能なデータベースに格納されるこ
とが可能である。

【０００７】発呼者は、被呼加入者の論理識別子をダイ
ヤルすることによって発呼し、この論理識別子が、オン
ライン翻訳電話帳を使用して、端末または交換システム
によって対応するネットワークアドレスに翻訳され、そ
の対応するアドレスが呼の処理（例えばルーティング）
を実行するために使用される。しかし、この配置は、加
入者の論理識別子とネットワークアドレスの間の分裂と
いう基本的問題を全く解決していない。

【０００８】さらに、この配置は、ネットワーク番号方
式自体と同一の制約のうちの多くを有する。例えば、被
呼者名によるダイヤルが可能な周知の配置は、ダイヤル
される記号シーケンスの名および姓セグメントのそれぞ
れに対して固定数のキャラクタを事前定義する。その結
果、この配置では、短い名前は指定の全長になるまでヌ
ルキャラクタで埋められ、長い名前は指定長に切り詰め
られることを要求するか、または、各名前セグメントを
区切るために使用されるダイヤル終了キャラクタを必要
とする。また、この配置は、名および姓セグメントが所
定の順序で出現することをも要求する。その結果、この
配置は、名が姓の前に来るか、またはその反対かのいず
れかを要求するが、いずれの選択をも許容するものは知
られていない。

【０００９】

【課題を解決するための手段】本発明は、従来技術の以
上およびその他の欠点を解決するためのものである。本
発明は、可変長の、ネットワークアドレスとして以外の
（すなわちネットワーク番号方式外で）論理的意味を有
する記号シーケンスが、所定の固定した長さ、フォーマ
ット、または順序を構成セグメントに課すことなく、実
際の通信ネットワークアドレスとして割り当てられるこ
とを可能にする。

【００１０】従って、例えば、フォード・プレフェクト
（Ｆｏｒｄ Ｐｒｅｆｅｃｔ）という加入者が「ＦＯＲ
ＤＰＲＥＦＥＣＴ」というネットワークアドレスを割り
当てられた場合、「ＦＯＲＤＰＲＥＦＥＣＴ」または
「ＰＲＥＦＥＣＴＦＯＲＤ」とダイヤルすることが可能
である。ネットワーク加入者であるアーサー・Ａ．デン
トが「ＡＲＴＨＵＲＡＤＥＮＴ」というネットワークア
ドレスを割り当てられた場合、発呼者は「ＡＲＴＨＵＲ
ＡＤＥＮＴ」、「ＤＥＮＴＡＲＴＨＵＲＡ」、「ＡＲＴ
ＨＵＲＤＥＮＴ」、または、「ＤＥＮＴＡＲＴＨＵＲ」
とダイヤルすることが可能である。

【００１１】シカゴにあるシリウス・サイバネティクス
（Ｓｉｒｉｕｓ Ｃｙｂｅｒｎｅｔｉｃｓ）社のマーケ
ティング部が「ＭＡＲＫＥＴＩＮＧＳＩＲＩＵＳＣＨＩ
ＣＡＧＯ」というネットワークアドレスを割り当てられ
た場合、その３個の論理セグメント「ｍａｒｋｅｔｉｎ
ｇ」、「Ｓｉｒｉｕｓ」、および「Ｃｈｉｃａｇｏ」を
任意の順序でダイヤルすることが可能である。従来技術
とは対照的に、これらのアドレスは被呼者のネットワー
クアドレスの別名として、またはポインタとして使用さ
れるのみならず、それ自体が、被呼者への呼経路を設定
するためにネットワーク内で使用されるネットワークア
ドレスである。

【００１２】発呼者は、意味のないアドレスではなく、
被呼者の論理識別子をダイヤルするため、発呼者は被呼
者に対して独立のネットワークアドレスを記憶または参
照する必要がない。むしろ、論理識別子およびネットワ
ークアドレスは同一である。これが、発呼者がネットワ
ークを使用するのを非常に容易にするアドレシングのニ
ーモニック形式である。また、識別子の論理セグメント
は任意順序でダイヤル可能なため、誤ダイヤルの可能性
は減少する。論理識別子を構成する論理セグメントの異
なる順序はすべてネットワークアドレスのシノニムであ
る。

【００１３】従って、ネットワークにおける発呼は非常
に簡単化される。ダイヤルされる論理識別子自体がネッ
トワークアドレスとして使用されるため、これは、発呼
者、発呼者の端末、発信交換システム、または、同一の
ネットワーク番号方式に従うネットワークを通る経路の
設定に関係するその他の要素によって、ネットワーク内
で翻訳される必要がない。従って、従来技術で周知のネ
ットワーク翻訳機構およびアドレス電話帳の必要姓は、
オンラインでもオフラインでも、消失する。

【００１４】本発明は、複数の端点を有し、その端点を
アドレスするためのネットワーク番号方式を有する通信
システムにおける呼処理に関する。このような通信シス
テムでは、発呼者は通常、呼に与えられる処理を指定す
るために記号のシーケンスを供給し、各シーケンスはネ
ットワーク番号方式に対して定義される少なくとも１つ
の記号ストリングからなる。一般的に、本発明の目的に
よれば、通信システムのネットワーク番号方式外の論理
的意味を有する可変長の記号ストリングが、システム内
の端点に対するネットワーク番号方式内のネットワーク
アドレスセグメントとして使用される。

【００１５】特に、本発明の目的によれば、呼処理は以
下の特性を有するシステムのネットワーク番号方式の定
義に基づく。この定義は、記号ストリングの複数の型か
らなる。各型の記号ストリングは、各型の各記号ストリ
ングを構成する記号（例えば、数字、文字、およびその
他のキャラクタ）の数において可変長である。各記号ス
トリングはネットワーク番号方式外の論理的意味を有す
る。

【００１６】また、ネットワーク番号方式内のシステム
の端点のアドレスはそれぞれ少なくとも１つの型の少な
くとも１つの記号ストリングからなる。記号シーケンス
の受信に応答して、呼処理は、受信した記号シーケンス
に含まれるネットワーク番号方式の記号ストリングを識
別するために、ネットワーク番号方式の定義を使用す
る。次に、呼処理は、その識別情報に基づいて、識別さ
れた含まれる記号ストリングによって形成される、ネッ
トワーク番号方式内のアドレスを有するシステムの端点
への接続の設定を実行する。

【００１７】本発明の拡張として、さらに複数の機能モ
ジュールを有し、ネットワーク番号方式がさらにその機
能モジュールにアクセスするために使用されるような通
信システムで使用するためには、ネットワーク番号方式
の定義は機能モジュールの機能アクセスコードを含み、
各機能アクセスコードは少なくとも１つの型の少なくと
も１つの記号ストリングからなる。次に、呼処理は、受
信記号ストリングに含まれる記号ストリングの識別情報
に基づいて、識別された含まれる記号ストリングによっ
て形成される、ネットワーク番号方式内の機能アクセス
コードを有するシステムの機能モジュールの実行を起動
する。

【００１８】一般的に、本発明のもう１つの目的によれ
ば、通信システムアドレスの構成セグメントは、ダイヤ
ルされる呼制御記号シーケンス内で任意の順序で出現す
る。特に、本発明のこの目的によれば、呼処理は、複数
の型の記号ストリングからなるシステムのネットワーク
番号方式の定義を使用し、システムの端点のアドレスは
それぞれ複数の型の複数の記号ストリングからなる。

【００１９】複数の型の記号ストリングを含み、記号シ
ーケンス内で任意の順序で出現する記号シーケンスの受
信に応答して、呼処理は、受信記号シーケンス内の順序
に関わらず、含まれる記号ストリングを識別するため
に、ネットワーク番号方式の定義を使用する。次に、呼
処理は、その識別情報に基づいて、再び受信記号シーケ
ンス内の識別された含まれる記号ストリングの順序に関
わらず、識別された含まれる記号ストリングによって形
成される、ネットワーク番号方式内のアドレスを有する
システムの端点への接続の設定を実行する。

【００２０】本発明の拡張として、さらに複数の機能モ
ジュールを有し、ネットワーク番号方式がさらにその機
能モジュールにアクセスするために使用されるような通
信システムで使用するためには、ネットワーク番号方式
の定義は機能モジュールの機能アクセスコードを含み、
各機能アクセスコードは複数の型の複数の記号ストリン
グからなる。次に、呼処理は、受信記号シーケンスに含
まれる複数の記号ストリングの識別情報に基づいて、再
び受信記号シーケンス内での出現順序に関わらず、識別
された含まれる記号ストリングによって形成される、ネ
ットワーク番号方式内の機能アクセスコードを有するシ
ステムの機能モジュールの実行を起動する。

【００２１】

【実施例】本発明の実施例が、図１の通信システムで実
現される。図１のシステムは、電話回線１５によって交
換システム１０に接続されたユーザ端末１７に電話サー
ビスを提供する交換システム１０を含む電話システムで
ある。交換システム１０は、端末１７間、および、端末
１７と、図１にネットワーク１８として示す電話システ
ムのそれ以外の部分との間を、相互接続する。交換シス
テム１０は、電話トランク１６によってネットワーク１
８に接続される。ネットワーク１８は、一般に、交換シ
ステム１０およびユーザ端末１７からなる。本実施例の
目的のためには、端末１７は、ユーザが数字および英字
その他のキャラクタを「ダイヤル」することができるよ
うな、完全なタイプライタのようなキーボードを備えた
ディジタル端末であることが望ましい。

【００２３】図１の電話システムは、１以上の番号方式
を実施する。ネットワーク番号方式は周知である。その
例は、北米公衆電話システムの北米ネットワーク番号方
式である。ネットワーク番号方式は、呼が受ける処理を
ネットワークに対して定義するためにユーザが記号（例
えばダイヤル数字）を使用することを可能にする規約で
ある。ネットワーク番号方式の一般的特性を図２に図式
的に示す。

【００２４】図示したように、ネットワーク番号方式１
００は、複数の定義された記号ストリング１０１〜１５
０からなる。各定義記号ストリングは１以上の記号から
なり、定義された意味を有する。記号ストリングの例
は、区域コード、局コード、局内番号、長距離キャリア
コード、および機能指定コードである。定義された記号
ストリングは、記号シーケンス１５１〜１９９（例え
ば、ネットワーク番号、ダイヤル番号）を構成する構成
要素である。妥当な記号シーケンスはそれぞれ１以上の
定義記号ストリングからなり、ネットワーク番号方式内
の意味を有する。記号シーケンスは、対応する呼が受け
る処理を定義する。記号シーケンスが妥当である（すな
わち、構成する記号ストリングおよび許容文脈の定義に
反しない）場合、記号シーケンスはネットワーク番号方
式に包含されるいう。

【００２５】図１のようなネットワークでは従来、シス
テム１０のような交換システムは、図１のシステムの一
部で使用される１つの番号方式のみを理解する。交換シ
ステムは、図１のシステムの他の部分で使用される他の
番号方式に関連する信号を、自己の番号方式に基づいて
設定される通信パスを通じて、その部分での使用のため
にその部分へ転送する。

【００２６】交換システム１０は、ＡＴ＆Ｔ Ｄｅｆｎ
ｉｎｉｔｙ（登録商標）Ｇ２ ＰＢＸのような、格納プ
ログラム制御システムである。これは、従来の交換組織
１３、組織１３の動作を制御するプロセッサ１１、なら
びに、実行のためのプログラムおよび制御機能を実行す
る際にプロセッサ１１によって使用されるデータを格納
するメモリ１２からなる。交換システム１０はさらに、
従来のサービス回路１４（例えばダイヤル数字収集レジ
スタ、パルス出力回路、トーン発生器など）からなる。
サービス回路１４もまた、プロセッサ１１の制御下で動
作し、呼接続を開設する際、ならびに、呼機能およびそ
の他の通信サービスをユーザ端末１７に提供する際に使
用するために組織１３に接続される。

【００２７】この説明に関係のあるメモリ１２の内容を
図３に示す。メモリ１２によって保持されるほとんどの
プログラムおよびデータ構造は従来のものである。これ
らは、パルス出力信号収集プログラムモジュール２０
１、接続設定プログラムモジュール２０２、時刻プログ
ラム２０３、（例えばトランク１６、回線１５、および
端末１７の）翻訳および状態２０４、機能プログラムモ
ジュール２０５、ならびに、各呼の呼記録２７１を保持
する作業用メモリ部分２５０を含む。

【００２８】しかし、本発明によれば、ワールドクラス
ルーティング（ＷＣＲ）２００と呼ばれる新しい呼処理
配置が備えられる。これは、ユーザ提供の呼宛先アドレ
スまたは機能選択コード（ユーザ端末１７からの電話回
線１５を通して、または、他の交換システムからのトラ
ンク１６を通して受信される数字およびその他の記号）
を、交換組織１３およびネットワーク１８による設定な
らびにモジュール２０５および回路１４による設備のた
めの、呼経路および機能アクセス接続に翻訳する。

【００２９】ワールドクラスルーティング２００は、入
力として、端末１７で、または、トランク１６の他端で
パルス出力され、従来のパルス出力信号収集モジュール
２０１によって収集された記号表現信号を受信する。ワ
ールドクラスルーティング２００は、受信信号を、経路
識別情報、機能識別情報、および他の接続識別情報およ
び機能識別情報に、ならびに、宛先識別パルス出力数字
に変換し、それらを、例えば従来の接続設定プログラム
２０２または機能モジュール２０５への出力として送信
する。

【００３０】ワールドクラスルーティング２００は、ネ
ットワーク番号方式の概念を、数学的または計算機科学
的な意味で、言語として実施する。ワールドクラスルー
ティング２００は、ネットワーク番号方式を構成する記
号ストリングの文法および構文によってネットワーク番
号方式を定義し、記号シーケンスを構文解析すること、
ならびに、定義された文法および構文を使用して、構文
解析された記号シーケンスを分析することによって、回
線１５およびトランク１６から受信された記号シーケン
スから意味を導出する。従って、文法または構文を再定
義するという処置によって、ワールドクラスルーティン
グ２００は、存在する番号方式を変更または再定義し、
全体的に異なる番号方式に適合する。

【００３１】ワールドクラスルーティング２００はモジ
ュラ構成を有し、自己充足的であるが協働的な４個のモ
ジュールからなる。それらは、図４〜１３に示すネット
ワーク数字分析（ＮＤＡ）モジュール２１０、図１６〜
１９に示す一般化経路選択（ＧＲＳ）モジュール２２
０、図１４〜１５に示す数字修正（ＤＭ）モジュール２
３０、および、図２０〜２２に示す数字送信（ＤＳ）モ
ジュールである。簡潔に述べれば、ワールドクラスルー
ティング２００は以下のように機能する。

【００３２】ネットワーク数字分析２１０は、１以上の
ネットワーク番号方式の構文および文法を実施する。ネ
ットワーク数字分析２１０は、パルス出力信号収集プロ
グラム２０１からの受信記号シーケンスの構文解析器お
よび分析器として機能し、その構文解析および分析機能
を実行するために構文および文法を使用する。以下で
は、簡単のため、記号は個別的にダイヤル数字と呼び、
集合的には受信記号シーケンスをダイヤル番号と呼ぶ。

【００３３】分析により、ダイヤル番号源にトーンを返
す必要があることが示される。このために、ネットワー
ク数字分析２１０はトーン発生設備２６２への接続を有
する。トーン発生設備２６２は、サービス回路１４の一
例である。同じく分析により、ダイヤル番号は修正され
再分析される必要があることが示される。このために、
ネットワーク数字分析２１０は、必要な修正を実行する
ための数字修正２３０に依存する。分析の結果は、結果
ダイヤル番号、発呼者が到達を試みている端点または機
能のインデックス（ＶＮＩ）、およびその呼に対する許
可情報である。ネットワーク数字分析２１０はこれらを
一般化経路選択２２０に供給する。

【００３４】一般化経路選択２２０は、呼に対して、使
用される機能または最適選択経路を決定する。一般化経
路選択２２０は、端点識別子、ならびに、時刻プログラ
ム２０３および翻訳および状態２０４から取得した情報
を使用して、受信した識別子を機能番号またはルーティ
ングパターン番号に翻訳し、そのパターン番号を使用し
て、呼がルーティングされるトランク群を選択する。一
般化経路選択２２０の機能の結果は、機能モジュール２
０５の起動、または、数字送信インデックス、選択され
たトランク群、およびシグナリング特性に関する情報で
ある。一般化経路選択２２０は、経路関係の結果を数字
送信２４０に供給する。

【００３５】数字送信２４０は、数字送信インデックス
を使用して、呼設定シグナリング特性に関する情報をさ
らに取り出し、受信情報の全数を使用して、パルス出力
する制御信号を定義する。数字送信２４０は、結果ダイ
ヤル番号をパルス出力のためのパルス出力番号に変換す
るために数字修正２３０を利用する。次に数字送信２４
０は、接続設定プログラム２０２によって、選択された
トランクに、必要な特性を有する必要な接続を設定す
る。

【００３６】受信したパルス出力制御信号の全体は、ネ
ットワークダイヤルアクセスコード（ＤＡＣ）が前置さ
れることがあるダイヤル番号からなる。ダイヤルアクセ
スコードは、ユーザが到達しようとしているネットワー
クを識別する。ダイヤルアクセスコードが存在しないこ
とは、デフォルトネットワークの選択と解釈される。例
えば、多くの私設多構内ネットワークでは、公衆電話ネ
ットワークまたは私設ネットワークを使用したいという
信号を送るためには、それぞれ「９」または「８」を最
初にダイヤルすることが一般的である。

【００３７】「９」または「８」が存在しないことは、
ダイヤル番号が、受信交換システム１０自体の局内番号
または機能（一般に、内部ダイヤル方式と呼ばれる）に
関係していることを示す。または、公衆ネットワークで
は、一般的に、ユーザがいずれのＬＡＴＡ内キャリアネ
ットワークに到達しようとしているかを示すために、最
初に「１０ＸＸＸ」をダイヤルする。以上の例では、
「９」、「８」、および「１０ＸＸＸ」はダイヤルアク
セスコードとして作用する。

【００３８】最初に、ネットワーク数字分析２１０は、
単に、ダイヤルアクセスコードまたはその不存在を、ユ
ーザが使用しようとしているネットワークをネットワー
ク数字分析２１０に対して指定するネットワーク番号に
変換する。しかし、さらに一般的には、この変換は、パ
ルス出力信号収集プログラムモジュール２０１をネット
ワーク数字分析２１０にインタフェースするために使用
される独立の内部ダイヤル方式プログラム（図示せず）
によってなされる。すべてのネットワークは、それぞれ
固有の文法および構文を有する相異なる番号方式を使用
するため、ネットワーク番号は、ネットワーク数字分析
２１０に対して、ダイヤル番号を分析する際に最初に使
用すべき番号方式を指定する。

【００３９】ネットワーク数字分析（ＮＤＡ）２１０の
データ構造体を図４〜８に示す。ネットワーク数字分析
２１０は、複数のネットワーク構文ツリー３２０からな
る。ネットワーク構文ツリー３２０は、レコードが階層
ツリー構造体に組織されたデータ構造体である。各ネッ
トワーク番号には固有のネットワークツリー３２０が対
応する。ネットワークツリー３２０のレコードは、ネッ
トワークのダイヤル方式の構文を定義する。

【００４０】各ネットワークツリー３２０は３種類のレ
コードを有する。それらは、ネットワークルート３１
０、ブランチノード３１１、およびリーフ３１２であ
る。レコード３１０〜３１２はパス３１３によって階層
的に相互接続される。ネットワークルート３１０はネッ
トワークツリー３２０へのエントリポイントである。ブ
ランチノード３１１およびリーフ３１２は、ネットワー
クルート３１０に従属する複数の階層的に組織されたレ
ベル内に存在する。

【００４１】各ブランチノード３１１は、ネットワーク
ツリー３２０内の単なる判断ポイントである。ネットワ
ークツリー３２０内のいずれのブランチノード３１１に
到達するかは、ダイヤル数字の関数である。同様に、そ
のノード３１１からのパスは、後続のダイヤル数字の関
数である。これには、「ワイルドカード」パス３１３も
含まれる。これは、特定のダイヤル数字に対して他のパ
ス３１３が特に定義されない場合、または、後続のダイ
ヤル数字が特に定義されたパスを不当とする場合にとら
れるパスである。

【００４２】これによって、「デフォルト」ストリング
識別子が可能となる。その「デフォルト」ストリングに
対しては、特定の数字は与えられない。ノード３１１か
らの各パス３１３は、他のブランチノード３１１または
リーフ３１２のいずれかに終端する。リース３１２に到
達するダイヤル数字のセットは、ストリング識別子と呼
ばれる。換言すれば、ストリング識別子は、ネットワー
クルート３１０からリーフ３１２までネットワークツリ
ー３２０を進むために使用されるダイヤル数字からな
る。例えば、図４では、図の右側に示すリーフ３１２の
ストリング識別子は「ＰＮＣ」である。これは、例え
ば、北米公衆ネットワーク番号方式における特定の区域
コードに対応する。

【００４３】ストリング識別子は、ストリングと呼ばれ
る数字シーケンスの最上位桁を形成する。ストリングと
は、ネットワーク番号方式に対して定義される、すなわ
ち、その中で意味を有する、数字またはその他の記号の
シーケンスである。従って、ストリングは、ネットワー
ク番号方式の構成要素である。各リーフ３１２はストリ
ングを定義する。従って、定義された各ストリングは対
応するリーフ３１２を有する。

【００４４】図５に示すように、リーフ３１２は、対応
するストリングを定義する情報エントリ３３０〜３３９
を保持するデータベースレコードとして実現される。各
リーフ３１２によって保持される情報エントリは、レゾ
リューション３３０、ストリング型３３１、ストリング
長３３２、分析再開３３３、仮想節点インデックス（Ｖ
ＮＩ）３３４、継続収集オプション３３５、トーンオプ
ション３３６、無許可呼制御設備制限レベル（ＵＣＣＦ
ＲＬ）３３７、ＶＮＩ凍結オプション３３８、およびＶ
ＮＩ結合オプション３３９からなる。

【００４５】レゾリューション３３０は、リーフ３１２
が呼経路指定または呼機能指定のいずれのストリングに
対応するかを指定する。ストリング型３３１は、ストリ
ング型を識別する番号を保持する。前記の北米公衆ネッ
トワーク番号方式の例では、ストリング型３３１は、ス
トリング型を区域コードとして識別する番号を保持す
る。ストリング型３３１は、図７および８のデータ構造
体によって定義される番号方式文法へのインタフェース
として作用する。その文法は、さまざまなストリング型
の許容文脈、すなわちそれらの間で許容される関係（例
えば、許容される結合および順列）を定義する。

【００４６】ストリング長３３２は、最大および最小の
長さ範囲の境界を指定することによって、ストリングの
長さの許容範囲を指定する。ストリング長は、ストリン
グ識別子の長さを含む（前記の例では、ストリング識別
子の長さ以上の）任意の範囲とすることが可能である。
前記の北米公衆ネットワーク番号方式の例では、ストリ
ング長３３２は、１０桁（区域コード：３、局コード：
４、加入者番号：４）の固定ストリング長に対応して、
同一の最小および最大長さ範囲境界を指定することにな
る。

【００４７】分析再開３３３は、相異なる番号方式を相
互にインタフェースする、すなわち関係づける情報を保
持する。分析再開３３３は、ストリングのダイヤル数字
を修正する方法を指定する数字修正インデックス（ＤＭ
Ｉ）を保持する。数字修正２３０が実際の修正を実行
し、ＤＭＩは、実行される数字修正を指定する数字修正
テーブルエントリ（図１４）へのポインタとして作用す
る。

【００４８】分析再開３３３はまた、再分析のネットワ
ーク、すなわち、修正後にストリングを再分析するため
にネットワークツリー３２０が使用されるようなネット
ワーク番号をも指定する。分析再開３３３はさらに、修
正されたストリングが再分析されるべきか否かを指定す
る。修正されるべきであるのが標準状態である。前記の
北米公衆ネットワーク番号方式の例では、指定された区
域コードが、内部的に７桁の番号を使用する私設ネット
ワークに対応する場合、分析再開３３３は、適切な１０
桁−７桁変換アルゴリズムを指示するＤＭＩを保持し、
従属私設ネットワークに対応するネットワーク番号を識
別し、再分析が実行されるべきであることを指定する。

【００４９】ＶＮＩ３３４（仮想節点インデックス）
は、呼に対する機能または経路のいずれかを探索するた
めに一般化経路選択２２０によって使用されるインデッ
クスによって、ストリングに対する呼機能またはネット
ワークルーティング情報を指定する。ＶＮＩ３３４は、
呼に対する機能または経路の選択へのストリングの影響
の表現の一部である。

【００５０】継続収集３３５は、ストリングの受信後
に、（機能２０１によって実行される）パルス出力され
る数字収集を停止すべきかまたは継続すべきかを指示す
ることによって、ダイヤル番号のシーケンス中でそのス
トリングに後続するストリングがあるか否かを示す。

【００５１】トーン３３６は、ストリングの受信後にパ
ルス出力要素へ（例えば端末１７のユーザへ）のフィー
ドバックとして返されるトーンまたはその他の発呼者認
識可能信号（もしあれば）を示す。

【００５２】ＵＣＣＦＲＬ３３７は、ストリングに対応
する端点またはサービスへのアクセスを可能にするため
にユーザが有しなければならない許可レベルを指定す
る。これは、例えば、ユーザが９００番型の番号にアク
セスすることを阻止するために使用される。

【００５３】ＶＮＩ凍結オプション３３８は、ストリン
グが、ダイヤル番号の経路決定／機能決定ストリングで
あるかどうかを示す。経路決定／機能決定ストリングで
ある場合、ダイヤル番号中でそのストリングに後続する
他のストリングのＶＮＩは廃棄される。このことは、こ
うした後続ストリングのうちのいずれかのＶＮＩ凍結オ
プション３３８がセットされている場合であっても成り
立つ。ＶＮＩ凍結オプション３３８もまた、呼機能また
は経路選択へのストリングの影響の表現の一部である。

【００５４】ＶＮＩ結合オプション３３９は、ストリン
グのＶＮＩがダイヤル番号中でそのストリングに先行す
るストリングのＶＮＩと結合されるべきか否か、そし
て、結合されるべきである場合にはその方法を示す。こ
うして、ＶＮＩ結合オプション３３９によれば、経路選
択が、識別された各ストリングに基づいて累積的に影響
されることが可能となる。ＶＮＩを結合するために任意
の関数を使用することが考えられるが、連結および付加
が最もよく使用される。ＶＮＩ結合オプション３３９も
また、呼機能または経路選択へのストリングの影響の表
現の一部である。

【００５５】ストリング長エントリ３３２の意味から分
かるように、ストリングは異なる長さを有する、すなわ
ち、異なる桁数を有することが可能である。従って、ブ
ランチノード３１１から延びる異なるパス３１１が同一
のダイヤル数字によって到達されることが可能であり、
ダイヤル数字によっていずれのパス３１３が到達される
かは、ダイヤルされた桁数の関数である。

【００５６】例えば、ネットワーク番号３００に対応す
るネットワークツリー３２０に示すように、「ＡＢ」お
よび「ＡＢＣＤ」はいずれも定義されたストリングであ
る。第２のダイヤル数字「Ｂ」が、ストリング「ＡＢ」
のうちの１つを定義するリーフ３１２に到達するか、ま
たは、ストリング「ＡＢＣＤ」を定義するリーフ３１２
へのパス上のブランチノード３１１に到達するだけであ
るかは、数字「Ｂ」の後にダイヤルされるもの（もしあ
れば）の問題である。これについては後でさらに詳細に
説明する。

【００５７】また、同一のストリングが複数のネットワ
ークツリー３２０で定義されることもある。さらに、同
一のストリングが複数のツリー３２０で同一の定義また
は異なる定義を有することもある。

【００５８】ネットワーク構文ツリー３２０によって、
番号方式の構文が定義される。番号方式の構文を定義す
るため、システム管理者は単にネットワークツリー３２
０を作成し、そのリーフエントリ３３０〜３３９を入力
する。存在する番号方式を変更または拡張するために
は、システム管理者は単にブランチノード３１１および
リーフ３１２をネットワークツリー３２０に加えるか、
または、ネットワークツリー３２０内の特定のパス３１
３に対応するダイヤル数字を変更するか、または、単に
リーフ３１２のエントリ３３０〜３３９に格納された情
報を変更するかである。

【００５９】この構造体は完全な柔軟性を有するため、
管理者は、必要な任意数のレコードを提供することがで
きる。ブランチ定義用およびリーフ定義用メモリ資源が
必要になると、それらは、ブランチおよびリーフを表現
するデータベースレコードの共通プールから取り出され
るため、各ネットワークダイヤル方式は、メモリ資源を
最も効率的に使用しながら必要に応じて複雑または単純
になることが可能である。

【００６０】ツリー構造体はダイヤル数字の分析を非常
に単純化する。ダイヤル数字は、ルート３１０からツリ
ー３２０を下方へ、１以上のリーフ３１２に到達するま
で１つずつインデックス付けるために使用されるだけで
ある。リーフ３１２に到達することは、ダイヤル番号中
のストリングがおそらく識別されたことを意味する。到
達したリーフ３１２によって定義されるストリングは
「候補」と呼ばれる。

【００６１】候補は、その適合性を判定するために図７
のデータ構造体によって定義される文法規則に対してチ
ェックされる。後続のダイヤル数字が、複数の到達リー
フ３１２の間での選択のために使用される。１つの候補
リーフ３１２が選択されると、後続のダイヤル数字は、
次の別のストリングの一部とみなされ、インデックス付
けプロセスが反復される。しかし、数字分析にはソート
や検索は要求されない。

【００６２】むしろ、レコード読み出しの所定の最大数
（最大ストリング識別子長に対応する）が、分析端点に
到達するために要求され、それによって、任意の記号ス
トリングの構文解析が既知の最大時間で実行されること
が保証される。番号方式が、多くのダイヤル番号の先頭
ダイヤル数字が反復されやすいような場合（例えば、区
域コードおよび局コードがいずれも同じ３桁の同一のシ
ーケンスである場合）、記憶領域は重複せず、従って非
常にコンパクトになる。また、ストリング識別子は、明
示的に格納される必要がないため、メモリ空間が保存さ
れる。むしろ、ダイヤル数字は単にデータベースレコー
ドのシーケンスへのポインタとして作用する。

【００６３】対応するネットワーク構文ツリー３２０を
有することに加えて、各ネットワーク番号は、図６に示
すような対応する例外フォレスト３５０を有する。例外
フォレストは、ネットワーク構文ツリー３２０のリーフ
３１２に存在するストリング定義の例外を識別するよう
に作用する。各例外フォレスト３５０は、１以上の例外
構文ツリー３６０を含む。各例外構文ツリー３６０は、
ネットワークツリー３２０（図４）と同一に構成され
る。

【００６４】ネットワークツリー３２０の場合と同様
に、ネットワーク番号は、対応する例外フォレスト３５
０を識別するように作用する。効率的アクセスのため
に、所望の例外ツリー３６０は、ストリング型およびス
トリング長によって識別される。例外フォレスト３５０
内にインデックス付けするために使用されるストリング
型およびストリング長は、分析されているストリングに
対応してネットワークツリー３２０内に発見された候補
リーフ３１２のエントリ３３１および３３２の内容であ
る。

【００６５】ここで、本明細書の課題を解決するための
手段で与えた例に戻れば、本発明は、以下の表１で指定
される特性を有するネットワークツリー３２０内のリー
フ３１２によって定義されるネットワーク番号方式によ
って実現される。例示を完全にするため、表１の内容
は、この例の環境が、シカゴに加えて、デンバー、ニュ
ーヨーク、およびワシントンの各都市を含むネットワー
クであると仮定する。

【００６６】店舗は、これらの都市において、シリウス
・サイバネティクス社に加えて、メガドド出版（Ｍｅｇ
ａｄｏｄｏ Ｐｕｂｌｉｃａｔｉｏｎｓ）およびビーブ
ルブロックス・サルベージ（Ｂｅｅｂｌｅｂｒｏｘ Ｓ
ａｌｖａｇｅ）などを含むと仮定する。店舗は、マーケ
ティング部に加えて、販売、流通、および人事部を含む
と仮定する。

【００６７】そして、個人加入者は、アーサー・Ａ．デ
ント（ＶＮＩ＝３０３）およびフォード・プレフェクト
（ＶＮＩ＝４５５）に加えて、ザフォド・ビーブルブロ
ックス（Ｚａｐｈｏｄ Ｂｅｅｂｌｅｂｒｏｘ）（ＶＮ
Ｉ＝２０１）、トリリアン・マクミラン（Ｔｒｉｌｌｉ
ａｎ ＭｃＭｉｌｌａｎ）（ＶＮＩ＝２１２）、および
ウーロン・コルフィド（Ｏｏｌｏｎ Ｃｏｌｕｐｈｉ
ｄ）（ＶＮＩ＝４６６）を含むと仮定する。明らかに、
表１の内容は、当業者に対して発明を説明することのみ
を意図したものであり、一般的に完全なネットワークの
小部分のみを指定したものである。

【００６８】

【表１】

【００６９】また、個人名は、要素名とは別々のネット
ワークに入ることも可能であり、さらに、姓および名
は、例えば「Ｊｏｈｎ Ｄｅｎｖｅｒ」という個人と
「Ｄｅｎｖｅｒ，Ｃｏｌｏｒａｄｏ」という場所の間
で、また、「Ｊｏｈｎ Ｄａｖｉｄ」と「Ｄａｖｉｄ
Ｊｏｈｎ」という名前の２人の間での衝突を避けるため
に、別々のネットワークに入ることも可能である。後者
の場合、姓名を、別種の型の単一のストリングとして定
義することによっても混乱は回避される。

【００７０】従来のように、ネットワーク番号方式の定
義の制約を満たすが妥当でないシーケンス（例えば、妥
当でない名前）がダイヤルされる可能性があり、そのル
ーティングが試みられることに注意すべきである。これ
が実際には妥当でないシーケンスであるという事実をシ
ステムに警告するのは、そのシーケンスに対する経路が
存在しないことである。

【００７１】上述のように、ネットワーク数字分析２１
０はさらに、ネットワーク番号方式の文法を定義する別
のデータ構造体を含む。これを図７および８に示す。各
ネットワーク番号は固有の図７のシーケンス文法マトリ
クス４００および図８の結合文法マトリクス４１０を有
する。各マトリクス４００（４１０）は、複数の行４０
１（４１１）および列４０２（４１２）からなる。

【００７２】各行４０１（４１１）は、ネットワークダ
イヤル方式に対して定義された相異なるストリング型
（図５の３３１）に対応し、各列４０２（４１２）も同
様である。従って、行４０１（４１１）および列４０２
（４１２）の数は、定義されたストリング型の数に依存
する。与えられた行４０１（４１１）と列４０２（４１
２）の交点は、エントリ４０５（エントリ４１５および
４１６）を形成する。その内容は、対応するストリング
型間の許容文脈すなわち関係を定義する。

【００７３】一方では、交差する行４０１および列４０
２によって形成されるシーケンス文法マトリクス４００
の第１エントリ４０５は、列４０２に対応するストリン
グ型（受信ストリング型４０４と呼ぶ）が、ダイヤル番
号において、行４０１に対応するストリング型（保持ス
トリング型４０３と呼ぶ）に後続することが許容される
かどうかが定義される。第１エントリ４０５と同一の行
４０１および列４０２によって形成される第２エントリ
４０６は、ダイヤル番号のシーケンス内で、付加ストリ
ングが受信ストリングに後続するか否かを指定する。こ
うして、マトリクス４００はダイヤル番号内のストリン
グ型の許容される順列を定義する。図７に示すシーケン
ス文法マトリクス４００は、前に説明したネットワーク
番号方式の例に適用される情報が例として記入されてい
る。この例では、ネットワークツリー３２０には、スト
リング型４〜７および１０に対応するリーフ３１２が存
在しないため、これらのストリング型をユーザがダイヤ
ルすることはできない。むしろ、これらのストリング型
は、他のストリング型の結合から生じた結果ストリング
型であるのみである。

【００７４】他方では、交差する行４１１および列４１
２によって形成される結合文法マトリクス４１０の第１
エントリ４１５は、列に対応するストリング型（受信ス
トリング型４１４と呼ぶ）のＶＮＩ３３４（図５）が、
行に対応するストリング型（保持ストリング型４１３と
呼ぶ）のＶＮＩ３３４と結合されることが許容されるか
どうかが定義される。また、第１エントリ４１５と同一
の行４１１および列４１２によって形成される第２エン
トリ４１６は、保持され、結合されたＶＮＩに対応する
ストリング型を定義する。

【００７５】第２エントリ４１６によって定義されるス
トリング型は、次の保持ストリング型４０３および４１
３となる。こうして、マトリクス４１０は、呼機能また
は呼経路を定義する際に共有可能なストリング型の結合
を定義する。図８に示す最上段の結合文法マトリクス４
１０には、上で説明したネットワーク番号方式の例に適
用する情報が例として記入されている。

【００７６】図８の他の実現は、各ネットワーク番号に
対して複数の結合文法マトリクス４１０を有し、それぞ
れ、そのネットワーク番号に対するネットワーク構文ツ
リー３２０のリーフ３１２の結合ＶＮＩオプション３３
９によって指定可能な各結合機能に対応する。

【００７７】ネットワーク数字分析２１０の機能を、図
４〜８のデータ構造体の使用法も含めて、図９〜１２に
例示する。ネットワーク数字分析２１０は２つの機能を
含む。１つは、図９〜１２に図示されるストリング識別
機能３４０であり、もう１つは、図１３に図示されるス
トリング作用機能３４１である。

【００７８】ストリング識別機能３４０は、ダイヤル数
字、ストリング長、およびストリング文脈（先行するス
トリングの識別情報、ストリング型）に基づいてストリ
ングを識別する。この機能は、ダイヤルされた呼制御記
号シーケンスの全ストリングを認識（例えば、識別およ
び確認）するために使用される。この機能は、最初に、
ステップ５００で、プログラム２０１からの収集数字の
受信に応答して、呼に対して起動される。ステップ５０
２で、機能３４０は、その呼に関する格納情報を取得す
るために、その呼の呼レコード２７１（図３）にアクセ
スする。呼に対する機能３４０の初期起動の際に、その
呼レコード２７１は空である。その呼に対し、以前にダ
イヤル数字の受信や格納はないため、ステップ５０４は
空ステップであり、機能３４０はステップ５０６に進
む。

【００７９】上述のように、ダイヤル数字には、ダイヤ
ルアクセスコードまたはネットワーク番号が対応し、ス
テップ５０６で、機能３４０は、最初に、受信した情報
から現在使用されているネットワーク番号を決定し、そ
れを呼レコード２７１のネットワーク番号エントリ２５
２に格納する。次に、ステップ５０８で、機能３４０
は、ステップ５０４で取得したダイヤル数字のセット
を、決定したネットワーク番号に対応するネットワーク
ツリー３２０に送る。

【００８０】機能３４０は、ネットワークツリー３２０
のパス３１３を選択して進むために、１個ずつダイヤル
数字を使用する。ステップ５１０で、機能３４０は、ツ
リー３２０のパス３１３を進みながら、現在の呼に対す
る呼レコード２７１（図３）のスタック２５１に、スト
リングの識別情報に対する候補を、辞書式一致の順序で
入れる。換言すれば、機能３４０は、ダイヤル数字に基
づいて、リーフ３１２を探索しつつ、ツリー３２０のパ
ス３１３を進む。

【００８１】機能３４０は、進行中に遭遇するリーフ３
１２を遭遇した順にスタック２５１に入れる。スタック
２５１は、呼ごとに作成される通常の後入れ先出しデー
タ構造体である。最も一般的なリーフ３１２は、最もゆ
るく適合する定義を有し、最初にネットワークツリー３
２０で遭遇するため、これはスタック２５１の最下部に
位置するが、より特定されたリーフ３１２は、より精密
な定義を有し、ネットワークツリー３２０内の後のほう
で遭遇するため、スタック２５１の最上部に近いほうに
位置する。

【００８２】機能３４０は、あらゆる可能なパスの終端
のリーフ３１２に到達するか、または、ダイヤル数字が
なくなるかのいずれか早いほうのときまで、ネットワー
クツリー３２０を進み続ける。例えば、図４を参照する
と、現在使用しているネットワーク番号が「ａ」であ
り、受信したダイヤル数字が「ＡＢＣ」である場合、ス
テップ５１０に従って、スタック２５１の内容は、スタ
ック２５１の最下部から上方へ、数字「ＡＢ」によって
到達される２個のリーフ３１２、および、数字「ＡＢ
Ｃ」によって到達される中間ノード３１１からなる。

【００８３】他方、受信したダイヤル数字が「ＡＢＣＤ
Ｅ」である場合、スタック２５１の内容は、数字「Ａ
Ｂ」によって到達される２個のリーフ、および、数字
「ＡＢＣＤ」によって到達されるリーフ３１２である。
数字「ＡＢ」によって到達される２つのリーフ３１２の
うちのいずれがスタック２５１上で最下部にあるかは、
各ストリング長エントリ３３２の内容によって決定され
る。ストリング長が短いほど、定義は一般的となる。従
って、短いほうのストリング長を指定するリーフ３１２
がスタック２５１上で低いほうに位置する。機能３４０
は、受信したダイヤル数字がなくなると、到達したブラ
ンチノード３１１をもスタック２５１に入れる。

【００８４】図９に戻って、ステップ５１０の後、機能
３４０は、ステップ５１４で、呼レコード２７１の必要
桁数エントリ２５８をある大きい数（例えば無限大）に
初期化する。続いて、ステップ５１６以降で、機能３４
０は候補選択動作に進む。ステップ５１６で、機能３４
０はスタック２５１にアクセスし、そこから最上位スタ
ックエントリを取り出す。スタック２５１が空のため利
用可能なスタックエントリがないとステップ５１８で判
定された場合、ステップ５２０で、機能３４０は呼レコ
ード２７１の候補残留フラグ２５９をチェックする。

【００８５】このフラグは、受信したダイヤル数字に対
するストリング定義がさらに発見される可能性があるか
どうかを示す。フラグ２５９は、呼に対して最初はクリ
アされるため、ステップ５２０は否定応答となる。従っ
て、機能３４０は、ステップ５２２で、発呼者に再注文
トーンを返すというようなデフォルト処理を呼に与え
る。ステップ５２４で、呼に対する呼処理機能は完了
し、機能３４０は終了する。

【００８６】ステップ５１８に戻って、スタック２５１
が空でない場合、機能３４０は、ステップ５２６で、取
り出した最上位スタックエントリをチェックし、それが
リーフ３１２であるか、または、ブランチノード３１１
であるかを判定する。取り出したスタックエントリがブ
ランチノード３１１である場合、ステップ５２８で、機
能３４０は、ネットワークツリー３２０から、ブランチ
ノード３１１から最も近いリーフ３１２に到達するため
に必要な桁数を決定する。

【００８７】次に、ステップ５３０で、機能３４０は、
この桁数を、呼レコード２７１の必要桁数エントリ２５
８の内容と比較する。決定した桁数がエントリ２５８の
内容より小さい場合、機能３４０は、ステップ５３２
で、エントリ２５８の内容を決定桁数にセットする。ス
テップ５３２の後、または、ステップ５３０でのチェッ
クが、決定桁数がエントリ２５８の内容よりも小さくな
いことを示した場合、機能３４０は、ステップ５３６
で、取り出したスタックエントリを廃棄し、次のスタッ
ク２５１エントリを取り出すためにステップ５１６に復
帰する。

【００８８】ステップ５２６に戻って、取り出したスタ
ックエントリがリーフ３１２である場合、ステップ５３
４で、機能３４０は、取り出したリーフ３１２のストリ
ング型３３１がシーケンス文法の条件を満たすかどうか
チェックする。機能３４０は、呼レコード２７１のネッ
トワーク番号エントリ２５２に保持されたネットワーク
番号のシーケンス文法マトリクス４００にアクセスする
ことによってこのチェックを実行する。

【００８９】次に機能３４０は、取り出したリーフ３１
２のストリング型３３１の内容を、受信ストリング型４
０４としてそのマトリクス４００に適用し、呼レコード
２７１の保持ストリング型エントリ２５６の内容を保持
ストリング型４０３としてそのマトリクス４００に適用
する。次に機能３４０は、マトリクス４００の対応する
エントリ４０５を調べ、それが肯定応答を含むか、また
は、否定応答を含むかを判定する。

【００９０】保持ストリング型エントリ２５６が空であ
る場合、このストリングはその呼に対して受信される最
初のストリングであるため、シーケンス文法の条件はそ
れによって満たされなければならない。従って、加入者
番号に対応する候補ストリングは、北米番号方式の場
合、廃棄されることになる。ステップ５３４でエントリ
４０５から取得した応答が否定である場合、機能３４０
は、ステップ５３６で、取り出したリーフ３１２を廃棄
し、次のスタックエントリを取り出すためにステップ５
１６へ進む。しかし、ステップ５３４でエントリ４０５
から取得した応答が肯定の場合、機能３４０は、ステッ
プ５３８で、対応するエントリ４０６の内容を呼レコー
ド２７１の継続収集エントリ２５５に格納してから図１
１のステップへ進む。

【００９１】図９のステップ５２０に戻って、機能３４
０が、呼レコード２７１の候補残留フラグ２４９を発見
した場合、図１０のステップに進む。機能３４０は、ス
テップ５８０で、呼レコード２７１の必要桁数エントリ
２５８の内容が０であるかどうかをチェックする。０で
ある場合、機能３４０は、ステップ５８２で、パルス出
力信号収集モジュール２０１（図３）に付随する短い
（例えば３秒間の）桁間タイマ２６１をセットし、ステ
ップ５８４で、１桁収集するようモジュール２０１に指
示する。ステップ５８０でエントリ２５８の内容が０で
なかった場合、機能３４０は、ステップ５８６で、パル
ス出力信号収集モジュール２０１（図３）に付随する長
い（例えば１０秒間の）桁間タイマ２６０をセットし、
ステップ５８８で、エントリ２５８の内容によって示さ
れる桁数を収集するようモジュール２０１に指示する。

【００９２】タイマ２６０および２６１は、ユーザによ
る各桁のダイヤリング間に経過することが許される時間
の最大値をプログラム２０１に指示する。長時間桁間タ
イマ２６０は、ユーザが次の桁をダイヤルするのに失敗
したことが論理的エラーを生じるため呼にデフォルト処
理を与える場合にセットされる。逆に、短時間桁間タイ
マ２６１は、ユーザがダイヤリングを完了したとするこ
とが許容されるため、ユーザの入力に応答する前に長時
間待機することが所望されない場合にセットされる。

【００９３】ステップ５８４および５８８の後、機能３
４０は、ステップ５９０で、必要な桁数が収集されモジ
ュール２０１によって返された後、将来の使用のため、
以前に受信したダイヤル数字を呼レコード２７１のダイ
ヤル数字エントリ２５３に格納する。続いて機能３４０
はステップ５９２に復帰する。

【００９４】モジュール２０１は、必要な桁数の収集を
試みることによって数字収集要求に応答する。長時間桁
間タイマ２６０がセットされ、複数桁の収集が要求され
ている場合、各桁の受信に応答して、モジュール２０１
は長時間桁間タイマ２６０をリセットする。プログラム
２０１が、桁間タイマ２６０および２６１のうちのセッ
トされたほうの満了前に必要桁数を収集した場合、プロ
グラム２０１は、図９のステップ５００で機能３４０を
再起動し、追加の収集数字を渡す。

【００９５】長時間桁間タイマ２６０が、プログラム２
０１が必要桁数を収集する前に満了した場合、プログラ
ム２０１は、ステップ５００で機能３４０を再起動し、
長時間タイマ２６０が満了したという通知とともに、収
集した数字を渡す。短時間桁間タイマ２６１がセットさ
れ、モジュール２０１が、要求されたダイヤル数字のう
ちの１つを収集する前に満了した場合、モジュール２０
１は機能３４０を再起動し、短時間タイマ２６１が満了
したという通知を返す。

【００９６】図９に戻って、ステップ５００での再起動
後、機能３４０は、ステップ５０２で呼レコード２７１
を取り出し、図１０のステップ５９０でエントリ２５３
に格納した、以前に受信したその呼の収集数字と、直前
に受信した収集数字を連結する。続いて機能３４０はス
テップ５０６以降に進み、スタック２５１をストリング
定義の候補で再充填し、そこから候補の選択を試みる。

【００９７】ステップ５３４に戻って、そこでのチェッ
クによって、スタック２５１から取り出されたリーフ３
１２のストリング型３３１が図７のシーケンス文法マト
リクス４００に示された条件を満たさないことが分かっ
た場合、機能３４０は図１１のステップに進む。機能３
４０はまず、ステップ５５０で、ダイヤル数字が、その
リーフ３１２のストリング長３３２によって指定される
ような、取り出されたリーフの長さ条件を満たすことが
可能かどうかをチェックする。

【００９８】この判定は、受信したダイヤル数字の桁数
が、ストリング長３３２によって指定される範囲内に入
るかもしくはそれを超過するか、または、受信したダイ
ヤル数字の桁数がストリング長３３２によって指定され
る範囲内に入るがパルス出力された数字の収集が終了し
たという指示（例えば、発呼者が「ダイヤル終了」信号
（例えば「＃」）をダイヤルした場合）がないかどうか
をチェックすることによって実行される。ダイヤル数字
がリーフの長さ条件を満たすことがありえないと判定さ
れた場合、機能３４０は図９のステップ５３６に戻って
取り出したリーフ３１２を廃棄し、続いてステップ５１
６に進んで次のスタックエントリを取り出す。

【００９９】ステップ５５０で、ダイヤル数字が、取り
出したリーフの長さ条件を満たす可能性があると判定さ
れた場合、機能３４０は、ステップ５５２で、ダイヤル
数字が実際にその条件を満たすかどうかをチェックす
る。この判定は、受信したダイヤル数字の桁数が取り出
したリーフ３１２のストリング長３３２によって指定さ
れる範囲内に入るかまたはそれを超過するかをチェック
することによって実行される。

【０１００】超過する場合、機能３４０は、ステップ５
５４で、リーフのストリング長条件を満たすために必要
な追加桁数を決定し、ステップ５５６で、この桁数を、
呼レコード２７１の必要桁数エントリ２５８の内容と比
較する。リーフの長さ条件を満たすのに必要な追加桁数
のほうが小さい場合、機能３４０は、ステップ５５８
で、必要桁数エントリ２５８の内容をその桁数にセット
する。ステップ５５８の後、または、リーフの長さ条件
を満たすのに必要な追加桁数がエントリ２５８の内容以
上である場合、機能３４０は、ステップ５６０で、呼レ
コード２７１の候補残留フラグ２５９をセットし、続い
て図９のステップ５３６に戻って他のスタック２５１エ
ントリを検査する。

【０１０１】ステップ５５２に戻って、ダイヤル数字が
リーフの長さ条件を実際に満たすと判定された場合、機
能３４０は、ステップ５６２で、起動時に長時間桁間タ
イマ２６０の満了の通知を受信していたかどうかをチェ
ックする。受信していた場合、機能３４０は図１２に進
む。ステップ５６２のチェックの応答が「いいえ」であ
る場合、機能３４０は、ステップ５６４で、起動時に短
時間桁間タイマ２６１の満了の通知を受信していたかど
うかをチェックする。

【０１０２】受信していた場合、機能３４０は、ステッ
プ５６６で、ダイヤル数字の桁数が取り出したリーフ３
１２の長さ条件に正確に等しいかどうかをチェックす
る。ダイヤル数字の桁数がこの長さ条件と正確に等しい
唯一の場合は、取り出したリーフ３１２のストリング長
３３２によって指定されるストリング長範囲が１であ
り、かつ、その範囲境界がダイヤル数字の桁数に等しい
場合である。ステップ５６６の応答が「はい」である場
合、機能３４０は図１２に進む。その応答がいいえであ
る場合、機能３４０は図９のステップ５３６に戻る。

【０１０３】ステップ５６４に戻って、そこで、機能３
４０が短時間桁間タイマ２６１の満了に応答して起動さ
れたのではないと判定された場合、機能３４０は、ステ
ップ５６８で、呼レコード２７１の候補残留フラグ２５
９がセットされているかどうかをチェックする。セット
されていない場合、機能３４０は図１２に進む。セット
されている場合、機能３４０は、ステップ５７０で、呼
レコード２７１の必要桁数エントリ２５８の内容に０を
セットして、図９のステップ５３６に戻る。

【０１０４】図１２は、例外ツリー３６０候補リーフが
ネットワークツリー３２０から選択された候補リーフ３
１２と置換されるべきかどうかを判定するために、スト
リング識別機能３４０が実行する動作を示す。機能３４
０は、ステップ８００で、例外フォレスト３５０（図
６）を選択するために、呼レコード２７１のネットワー
ク番号エントリ２５２に格納されたネットワーク番号を
使用する。

【０１０５】機能３４０は続いて、ステップ８０２で、
選択された例外フォレスト３５０から例外ツリー３６０
を選択するために、選択された候補リーフ３１２のスト
リング型３３１およびストリング長３３２エントリを使
用する。最後に、機能３４０は、ステップ８０４で、図
９のステップ５０８に関して説明したのと同様にして、
選択された例外ツリー３６０に、受信したダイヤル数字
のストリングを適用し、ステップ８０６で、ツリー３６
０が、このストリングに対応する例外リーフ３１２を含
むかどうかを判定する。

【０１０６】このストリングに対応する例外リーフ３１
２が存在する場合、機能３４０は、ステップ８０８で、
図９〜１１で選択されたリーフ３１２の代わりに、その
例外リーフ３１２をそのストリングに対する候補として
選択する。ステップ８０６またはステップ８０８の後、
機能３４０は、ステップ８１２で、図１３のストリング
作用機能３４１を起動し、ステップ８１４で、現在使用
中のネットワーク番号、ストリング、および選択したリ
ーフ３１２を渡し、復帰する。

【０１０７】図１３のステップ９００で起動されると、
ストリング作用機能３４１は、ステップ９０２で、何を
なすべきかを決定するために、受信したリーフ３１２の
エントリ３３０〜３３９を検査する。ステップ９０４
で、フィードバック信号（本実施例ではトーン）がユー
ザに与えられるようにトーンエントリ３３６によって指
定された場合、機能３４１は、ステップ９０６で、トー
ン生成２６２サービス回路（図３）によって、指定され
たトーンをユーザに与える。

【０１０８】ステップ９０８で、リーフ３１２の分析再
開エントリ３３３が数字修正インデックス（ＤＭＩ）を
含む場合、これは、数字修正が指定されたことを示し、
機能３４１は、ステップ９１０で、数字修正２３０を起
動する。起動の一部として、機能３４１は、受信したス
トリング、および受信したリーフ３１２のエントリ３３
３からのＤＭＩを数字修正に渡す。続いて機能３４１
は、ステップ９１２で、数字修正結果の受信を待機す
る。

【０１０９】数字修正２３０は、図１４に示すデータ構
造体および図１５に示す機能からなる。データ構造体
は、受信したＤＭＩ１０２０によってアクセスされるエ
ントリ１００１のテーブル１０００である。各エントリ
は、３個のフィールド１０１０〜１０１２からなる。削
除桁範囲フィールド１０１０は、もしあれば、受信スト
リング中、ストリングから削除されるべき桁位置によっ
て、桁範囲を指定する。挿入桁範囲フィールド１０１１
は、もしあれば、受信ストリング中、挿入されるべき桁
位置によって、桁範囲を指定し、挿入数字フィールド１
００１は、実際に挿入される数字を指定する。

【０１１０】図１５のステップ１１００で起動される
と、数字修正機能３４２は、ステップ１１０２で、テー
ブル１０００の特定のエントリ１００１を発見しアクセ
スするために起動の一部として受信したＤＭＩ１０２０
を使用する。続いて機能３４２は、ステップ１１０４お
よび１１０６で、起動の一部として受信したストリング
に対し、アクセスしたエントリ１００１によって指定さ
れる修正を実行する。続いて機能３４２はステップ１１
０８で、修正した受信ストリングを、修正要求者へ返
し、ステップ１１１０で終了する。

【０１１１】図１３に戻って、機能３４１は、ステップ
９４１で、修正したストリングを受信し、ステップ９１
６で、ステップ９００で受信したストリングの代わりに
呼レコード２７１のダイヤル数字エントリ２５３にそれ
を格納する。

【０１１２】候補リーフ３１２の分析再開エントリ３３
３が、ステップ９０８で決定されたＤＭＩを含まない場
合、または、ステップ９１６での修正ストリングの格納
後、ストリング作用機能３４１は、呼に対するＶＮＩを
計算するために、ステップ９１８以降に進む。機能３４
１は、ステップ９１８で、呼の呼レコード２７１の「凍
結」指示子２５７（図３）がセットされているかどうか
チェックする。

【０１１３】セットされている場合、呼に対するＶＮＩ
の計算は凍結され、ＶＮＩの計算はなされない。従っ
て、機能３４１は、ステップ９４７で、呼レコード２７
１の保持ストリング型フィールド２５５に、リーフ３１
２のストリング型エントリの内容を格納してから、ステ
ップ９５０以降に進む。呼レコードの「凍結」指示子２
５７がセットされていない場合、機能３４１は、ステッ
プ９３０で、受信リーフ３１２の結合ＶＮＩエントリ３
３９がセットされているかどうかを判定するためにこれ
をチェックする。

【０１１４】これもセットされていない場合、機能３４
１は、ステップ９３４で、呼レコード２７１の呼ＶＮＩ
フィールド２５４にリーフ３１２のＶＮＩエントリ３３
４の内容を格納し、その過程で、ＶＮＩフィールド２５
４に以前に格納されたＶＮＩを廃棄する。機能３４１は
また、ステップ９４６で、呼レコード２７１の保持スト
リング型フィールド２５６に、リーフ３１２のストリン
グ型エントリ３３１の内容を格納する。続いて機能３４
１はステップ９４８へ進む。

【０１１５】ステップ９３０に戻って、候補リーフ３１
２の結合ＶＮＩエントリ３３９がセットされている場
合、機能３４１は、ステップ９３２で、結合文法が、な
される結合を許容するかどうかをチェックする。機能３
４１は、呼レコード２７１のネットワーク番号エントリ
２５２に保持されるネットワーク番号の結合文法マトリ
クス４１０（図８）にアクセスすることによってこのス
テップを実行する。

【０１１６】続いて、機能３４１は、受信リーフ３１２
のストリング型３３１の内容を受信ストリング型４１４
としてそのマトリクス４１０に適用し、呼レコード２７
１の保持ストリング型エントリ２５６の内容を保持スト
リング型４１３としてそのマトリクス４１０に適用す
る。次に機能３４１は、マトリクス４１１の対応するエ
ントリ４１５を検査して、それが肯定または否定のいず
れの応答を含むかを判定する。

【０１１７】呼レコード２７１の保持ストリング型エン
トリ２５６が空である場合、このストリングは呼に対し
て受信された最初のストリングであるため、結合する相
手が存在しないため結合は常に許容されない。ステップ
９３２で取得される応答が否定である場合、機能３４１
はステップ９３４に進む。ステップ９３２で取得される
応答が肯定である場合、機能３４１は、ステップ９４０
で、呼レコード２７１のＶＮＩフィールド２５４に格納
されたＶＮＩを、結合ＶＮＩエントリ３３９によって指
定されるように受信リーフ３１２のＶＮＩエントリ３３
４の内容と結合する。

【０１１８】続いて、機能３４１は、ステップ９４２
で、呼レコード２７１のＶＮＩフィールド２５４に、結
果のＶＮＩを格納し、その過程でＶＮＩフィールド２５
４の以前の内容を廃棄する。機能３４１はまた、ステッ
プ９４４で、保持され、ステップ９４０で作成されたＶ
ＮＩに付随することになる新しいストリング型を取り出
す。機能３４１は、ステップ９３２の場合のように進行
することによってこのステップを実行する。ただし、エ
ントリ４１５を検査する代わりに、対応するエントリ４
１６にアクセスして、そこから保持ストリング型を取得
する。次に機能３４１は、ステップ９４５で、保持スト
リング型エントリ２５６に取り出した保持ストリング型
４１６を格納して、ステップ９４８に進む。

【０１１９】ステップ９４８で、機能３４１は、受信リ
ーフ３１２の凍結ＶＮＩエントリ３３８をチェックし
て、その指示子がセットされているかどうかを判定す
る。セットされている場合、以後受信されるストリング
のＶＮＩがその呼のＶＮＩに影響を与えないことを意味
する。従って、機能３４１は、ステップ９４９で、呼レ
コード２７１の「凍結」指示子２５７をセットし、呼Ｖ
ＮＩエントリ２５４の内容が変更されないようにする。
次に機能３４１はステップ９５０に進む。受信リーフ３
１２の凍結ＶＮＩエントリ３３８がセットされていない
場合、機能３４１は直接ステップ９５０に進む。

【０１２０】ステップ９５０で、機能３４１は、受信リ
ーフ３１２の分析再開エントリ３３３が、ステップ９１
２〜９１４で取得された修正が再分析されるべきことを
示しているかどうかをチェックする。示している場合、
機能３４１は、ステップ９５２で、分析再開エントリ３
３３が新しいネットワーク番号を指定しているかどうか
をチェックする。指定している場合、機能３４１は、ス
テップ９５４で、この新しいネットワーク番号を、呼レ
コード２７１のネットワーク番号フィールド２５２に格
納する。ステップ９５４の後、または、ステップ９５２
で新しいネットワーク番号が指定されていない場合、機
能３４１は、ステップ９５８で、ストリング識別機能３
４０を再起動し、修正ストリング、新しいネットワーク
番号、および、ダイヤリングが完了していることの指示
を再び渡す。続いて機能３４１は、ステップ９６０で、
その起動ポイントに復帰する。

【０１２１】ステップ９５０に戻って、そこで再分析を
実行すべきでないとされた場合、機能３４１は、ステッ
プ９７０で、数字収集を継続すべきかどうかチェックす
る。機能３４１は、受信リーフ３１２の継続収集エント
リ３３５および呼レコード２７１の継続収集エントリ２
５５が両方とも、直前に受信したストリングにダイヤル
番号の他のストリングが後続する可能性があることを示
しているかどうかをチェックする。示している場合、ネ
ットワーク数字分析の作業はまだ完了していないため、
機能３４１は、ステップ９７４で、パルス出力信号収集
モジュール２０１を再起動して、さらに数字を収集する
ように促す。

【０１２２】しかし、エントリ３３５またはエントリ２
５５が、直前に受信したストリングにはダイヤル番号の
他のストリングが後続しないことを示している場合、ネ
ットワーク数字分析２１０の作業は完了しており、機能
３４１は、ステップ９７２で、一般化経路選択２２０を
起動し、ダイヤル数字エントリ２５３に格納されている
修正ダイヤル数字および呼レコード２７１の呼ＶＮＩエ
ントリ２５４を渡す。ステップ９７４または９７２の
後、機能３４１は、ステップ９７６で、終了する。

【０１２３】一般化経路選択（ＧＲＳ）２２０を図１６
〜１９に示す。ＧＲＳ２２０のデータ構造体を図１６〜
１８に示す。ＧＲＳ２２０は、図１６の多次元（本実施
例では４次元）マトリクス１２００および１２０２の対
からなる。経路マトリクス１２００は、ルーティングパ
ターン番号１２０１からなり、機能マトリクス１２０２
は、機能番号１２０３からなる。マトリクス１２００お
よび１２０２へのインデックスは、各マトリクス次元に
対し１要素を有する多要素インデックスである。

【０１２４】図１６の４次元マトリクスの例では、マト
リクスインデックスは例えば、呼ＶＮＩ２５４、時刻ル
ーティング方式１２３０、条件ルーティングカウント１
２３１、およびテナント分割１２３２からなる。呼ＶＮ
Ｉ２５４は、ＮＤＡ２１０からＧＲＳ２２０によって取
得される。時刻ルーティング方式１２３０は従来のもの
であり、従来の時刻プログラム２０３（図３）からＧＲ
Ｓ２００によって取得される。

【０１２５】条件ルーティングカウント１２３１もまた
従来のものであり、ダイヤル数字への前置桁として着信
トランク１６から、または、着信トランク１６もしくは
端末回線１５のトランク群に付随する翻訳２０４（図
３）から、ＧＲＳ２２０によって取得される。テナント
分割１２３２も同様に従来のものであり、発呼局１７ま
たは着信トランク１６に付随する翻訳２０４からＧＲＳ
２２０によって取得される。呼ＶＮＩ２５４は、２つの
マトリクス１２００および１２０２のうちのいずれがイ
ンデックスによってアクセスされるかを決定する。任意
の所望の文脈パラメータが、多次元マトリクスの要素と
して使用可能である。

【０１２６】呼に対して機能マトリクス１２０２から取
得される機能番号１２０３は、起動されるべき機能モジ
ュール２０５（図３）のうちの１つを識別する。また
は、マトリクス１２０２から取得される機能番号１２０
３は、下記のように、ルーティングパターン番号１２０
１が使用される方法と同様に、機能パターンテーブルへ
のインデックスの要素としても使用可能である。

【０１２７】呼に対してマトリクス１２００から取得さ
れるルーティングパターン番号１２０１は、図１７の複
数のルーティングパターンテーブルのうちの１つへのポ
インタとして作用する。各ルーティングパターンテーブ
ル１３００は、それぞれルーティング優先度を定義する
複数のエントリ１３０１を有する。ルーティング優先度
は、相対的優先度順に逐次各テーブル１３００に列挙さ
れる。

【０１２８】以下の呼特性は例えば特定のルーティング
優先度（すなわちテーブル１３００のエントリ１３０
１）を選択するための基準として作用する：設備制限レ
ベル（ＦＲＬ）１３３０、テナント分割１２３２、ベア
ラ能力１３３１、市外許可１３３２、ＩＳＤＮ要求／希
望１３３３、およびＤＣＳ要求／希望１３３４。これら
の基準を満たし、呼を伝送するのに空いていて利用可能
な回路を有するという付加条件１３３５をも満たす、最
も高い優先度が、呼に対して選択される。

【０１２９】ＦＲＬ１３３０は従来のものであり、ダイ
ヤル数字への前置桁として着信トランク１６から、また
は、発信局１７もしくは着信トランク１６のトランク群
に付随する翻訳２０４（図３）から、ＧＲＳ２２０によ
って取得される。テナント分割１２３２は、図１６とと
もに説明したものと同一である。ベアラ能力１３３１も
また従来のものであり、トランク１６の着信に伴うＩＳ
ＤＮメッセージングから、または、着信トランク１６も
しくは発信局１７の翻訳２０４からのデフォルト値とし
て、ＧＲＳ２２０によって取得される。

【０１３０】市外許可１３３２もまた従来のものであ
り、発信局１７または着信トランク１６の翻訳２０４か
らＧＲＳ２２０によって取得される。ＩＳＤＮ設備上の
ルーティングが要求されるかまたは希望されるか１３３
３もまた従来の情報項目であり、発信局１７の翻訳２０
４からＧＲＳ２２０によって取得されるか、または、着
信トランク１６上の呼に伴うメッセージングから導出さ
れる。

【０１３１】ＤＣＳ要求／希望１３３４は、要求される
機能が、ネットワーク内の交換機間の機能透過性を備え
た設備上のルーティングを要求する分散通信機能（ＤＣ
Ｓ）であるかどうかを指定する（機能透過性の説明につ
いては、米国特許第４，４８８，００４号参照）。その
情報は、局間発呼機能モジュールからＧＲＳによって取
得される。最後に、回路利用可能性１３３５は、翻訳お
よび状態２０４の回線１５およびトランク１６状態レコ
ードから決定される。

【０１３２】前記の基準に基づいて呼に対して選択され
るルーティング優先度１３０１は、呼に対する優先経路
を定義し、呼をルーティングするためにＧＲＳ２２０に
よって使用される。ルーティング優先度１３０１の例を
図１８に示す。ルーティング優先度１３０１は、複数の
情報フィールド１４０１〜１４０６からなる。トランク
群番号１４０１は、呼がルーティングされるトランク１
６の群を指定する。

【０１３３】送信条件１４０２は、呼に伴う被呼番号情
報が送信される方法（例えば、数字送信の前にポーズが
必要か、システムは数字送信の前にダイヤルトーンを聴
かなければならないか、数字はポーズによってグループ
化される必要があるか、および、各数字群はダイヤルパ
ルスによって送信されるかまたはタッチトーンパルスに
よって送信されるか）を指定する。

【０１３４】料金情報１４０３は、このトランク群に対
する無料電話番号を指定する例外のテーブルである。Ｉ
ＳＤＮ送信フォーマット１４０４は、ＩＳＤＮメッセー
ジのいずれの情報要素（ＩＥ）が相互交換呼のために使
用されるか、および、ＩＥで送信される（ＣＣＩＴＴ仕
様に基づいた）番号の種類を指定する。または、料金情
報１４０３およびＩＳＤＮ送信情報１４０４は、付随す
るテーブルへのインデックスとして実現することも可能
である。

【０１３５】数字修正インデックス（ＤＭＩ）１４０５
は、受信されるダイヤル番号が、送信される前に修正さ
れる方法を指定する。これは、図５のリーフ３１２の分
析再開エントリ３３３とともに説明したＤＭＩと同等で
ある。そして、数字送信インデックス（ＤＳＩ）は、呼
に対する付加数字送信基準を定義する際に数字送信２４
０によって使用されるためのインデックスである。これ
は、数字送信２４０とともに後でさらに説明する。

【０１３６】一般化経路選択機能３４３を図１９に示
す。ステップ１５００で起動されると、機能３４３は、
ステップ１５０２に進み、時刻ルーティング方式１２３
０、条件ルーティングカウント１２３１、およびテナン
ト分割１２３２を取得する。次に、ステップ１５０４
で、機能３４３は、多次元マトリクス１２００および１
２０２への４成分インデックスとして、呼ＶＮＩ２５４
とともに、取得した情報を使用し、ステップ１５０６
で、マトリクス１２００および１２０２のうちのアドレ
スされたほうからインデックスされたエントリ１２０１
または１２０３を取り出す。

【０１３７】続いて機能３４３は、取り出したマトリク
スエントリを検査して、それがルーティングパターン番
号１２０１であるかまたは機能番号１２０３であるかを
判定する。取り出したエントリが機能番号１２０３であ
る場合、機能３４３はステップ１５４０で、対応する機
能モジュール２０５を起動し、それへ、ステップ１５０
０で受信された修正ダイヤル番号を渡す。次にステップ
１５４２で機能３４３は終了する。

【０１３８】ステップ１５０７に戻って、取り出したマ
トリクスエントリがルーティングパターン番号１２０１
である場合、機能３４３は、ステップ１５０８に進み、
ＦＲＬ１３３０、ベアラ能力１３３１、市外許可１３３
２、ＩＳＤＮ要求／希望１３３３、およびＤＣＳ要求／
許可１３３４を取得する。続いて機能３４３は、ステッ
プ１５１０で、取り出したルーティングパターン番号１
２０１によって指される１つのルーティングパターンテ
ーブル１３００にアクセスし、ステップ１５１２で、ア
クセスしたパターンテーブル１３００内で適合する優先
度１３０１を検索するために、以前に取得したテナント
分割１２３２とともに、取得した情報を使用する。

【０１３９】ステップ１５１４における判定で、適合優
先度１３０１が発見された場合、機能３４３は、ステッ
プ１５１６で、その優先度１３０１の回路が呼にとって
利用可能であるかどうかを判定するために、翻訳および
状態２０４をチェックする。利用可能な回路がない場
合、機能３４３は、他の適合する優先度１３０１を検索
するために、ステップ１５１２に戻る。回路が利用可能
な場合、機能３４３は、ステップ１５１８で、優先度１
３０１情報を取り出す。

【０１４０】ステップ１５１４に戻って、適合優先度１
３０１が発見されない場合、機能３４３は、ステップ１
５２０で、デフォルト優先度１３０１を定義する情報を
取り出す。ステップ１５１８または１５２０の後、機能
３４３は、ステップ１５２２で、取り出した優先度１３
０１のＤＭＩ１４０５をチェックして、それによって数
字修正が指定されているかどうか判定する。

【０１４１】ＤＭＩ１４０５が空である場合、数字修正
は要求されておらず、機能３４３はステップ１５３０へ
進む。ＤＭＩ１４０５が空でない場合、数字修正が要求
されているため、機能３４３は、ステップ１５２４で、
図１５の数字修正機能３４２を起動する。起動の一部と
して、機能３４３は、ステップ１５００で受信した修正
ダイヤル番号およびＤＭＩ１４０５の内容を数字修正機
能３４２に渡す。次に機能３４３は、ステップ１５２６
で、数字修正結果の受信を待機する。

【０１４２】数字修正機能３４２は、図１５とともに説
明したように応答する。ステップ１５２８で、結果のダ
イヤル番号が機能３４３に返されると、機能３４３はス
テップ１５３０に進む。

【０１４３】ステップ１５３０で、機能３４３は数字送
信２４０を起動し、結果のダイヤル番号（ステップ１５
２２で付加的数字修正が指定されなかった場合はステッ
プ１５００で受信した修正ダイヤル数字）および取り出
した優先度１３０１をパラメータとして渡す。次に機能
３４３はステップ１５３２で終了する。

【０１４４】数字送信２４０を図２０〜２２に示す。こ
れは、図２０の送信テーブル１７００および図２２の数
字送信機能３４４からなる。送信テーブル１７００は、
複数の送信エントリ１７０１を有し、各エントリは数字
送信情報のセットである。送信エントリ１７０１は、Ｄ
ＳＩ１４０６によってインデックスされる。送信エント
リ１７０１の例を図２１に示す。これは、複数のフィー
ルド１８０１〜１８０８からなる。

【０１４５】送信番号１８０１は、受信した結果のダイ
ヤル番号の代わりに送信すべき番号を指定する。送信番
号１８０１が空の場合、受信した結果のダイヤル番号が
送信される。市外プレフィクス１８０２は、番号ととも
に送信すべき市外指示（例えば「１」）があれば、それ
を指定する。これはまた、市外プレフィクスが市外呼と
ともにのみ送信されるべきか、または、すべての呼とと
もに送信されるべきかをも指定する。

【０１４６】交換局間キャリアコード（ＩＸＣ）１８０
３は、呼に対して、「１０ＸＸＸ」キャリアＩＤコード
があれば送信されるべきかどうかを指定する。ダイヤル
アクセスコード（ＤＡＣ）１８０４は、ＤＡＣがあれば
この呼に対して送信されるべきかどうかを指定する。Ｄ
ＡＣはＮＤＡ２１０とともに前に説明した。ダイヤル終
了文字１８０５は、ダイヤル終了文字（例えば「＃」）
が、送信番号の最後に送信されるべきかどうかを指定す
る。

【０１４７】各フィールド１８０２〜１８０５は、その
フィールドの情報型に対する以下のオプションをも指定
する。 ・発呼者によってダイヤルされてもその情報型を送信し
ない。 ・その情報型が発呼者によってダイヤルされなくても常
にそのフィールドの内容を送信する。 ・発呼者がその情報型をダイヤルした場合には発呼者に
よってダイヤルされた情報を送信し、そうでない場合は
そのフィールドの内容を送信する。

【０１４８】グループ数字１８０６は、送信数字のグル
ープを分離するためにポーズを使用すべきか、使用する
場合にはその長さはどの程度か、およびそのグループに
対する数字送信モード（例えばロータリまたはパルス）
を指定する。ＩＳＤＮメッセージ型１８０７は、番号を
送信するために使用されるＩＳＤＮメッセージの型を指
定する。そして、巡回クラスマーク（ＴＣＭ）１８０８
は、呼のＦＲＬおよび条件ルーティングカウントを反映
し、番号とともに送信される０個以上のＴＣＭを指定す
る。

【０１４９】図２２は、数字送信機能３４４の動作を示
す。ステップ１９００で起動されると、機能３４４は、
ステップ１９０２で、送信テーブル１７００へのインデ
ックスとして、受信した優先度１３０１のＤＳＩ１４０
６を使用し、ステップ１９０４で、テーブル１７００か
ら、インデックスされた送信エントリ１７０１を取り出
す。次に機能３４４は、ステップ１９０６で、受信した
優先度１３０１のフィールド１４０１によって指定され
るトランク群に付随する翻訳および状態２０４を使用し
て、そのトランク群がＩＳＤＮトランク群であるかどう
かを判定する。

【０１５０】ＩＳＤＮトランク群である場合、機能３４
４は、ステップ１９０８で、従来の方法で、優先度１３
０１に含まれる情報に従って呼パスを設定するために必
要なＩＳＤＮメッセージを作成し、その情報フィールド
に、送信エントリ１７０１によって指定される情報を入
れる。次に機能３４４は、ステップ１９１０で、再び従
来の方法で、接続設定モジュール２０２を使用して、優
先度１３０１のフィールド１４０１によって指定される
トランク群のトランク１６を通してＩＳＤＮメッセージ
を送信することによって所望の呼パスを設定する。必要
な呼パスが設定されると、ワールドクラスルーティング
２００の作業は完了し、機能３４４はステップ１９３０
で終了する。

【０１５１】ステップ１９０６に戻って、指定されたト
ランク群がＩＳＤＮトランク群でない場合、機能３４４
は、ステップ１９２０で、数字がグループ化されている
かどうかを判定するために、取り出した送信エントリ１
７０１のフィールド１８０６をチェックする。グループ
化されている場合、機能３４４は、ステップ１９２２
で、接続設定モジュール２０２によって、従来の方法
で、優先度１３０１および送信エントリ１７０１に含ま
れる情報を使用することによって、第１数字グループお
よび取り出した送信エントリ１７０１のフィールド１８
０６によって指定される数字送信モードを使用して、呼
パスを設定する。次に、機能３４４は、ステップ１９２
３で、接続設定モジュール２０２によって、指定された
数字送信モードを使用して、取り出した送信エントリ１
７０１のフィールド１８０６によって指定される長さの
ポーズで分離される残りの数字グループを送信する。続
いて機能３４４は、ステップ１９３０で終了する。

【０１５２】ステップ１９２０に戻って、数字がグルー
プ化されていない場合、機能３４４は、ステップ１９２
４で、再び従来の方法で、優先度１３０１および送信エ
ントリ１７０１に含まれる情報を使用することによっ
て、接続設定モジュール２０２によって、受信した送信
エントリ１７０１のフィールド１８０６によって指定さ
れる数字送信モードを使用して呼パスを設定する。続い
て機能３４４は、ステップ１９３０で終了する。

【０１５３】もちろん、ここまで説明した実施例に対す
るさまざまな変更および修正が当業者には明らかであ
る。例えば、ＶＮＩをルーティングパターン番号に変換
する付加パラメータをＧＲＳマトリクスに含めることが
できる。または、最終優先度選択を補助するために、付
加パラメータをＧＲＳルーティングパターンテーブルに
含め、優先度に付随させることもできる。また、付加ス
トリング型およびストリング型関係に対する文法規則を
定義することができる。さらに、与えられたストリング
型に対して、複数の許容ストリング長を定義し、数字の
他に英数字およびその他の文字をストリング内で許容す
ることができる。さらに、例外ツリーの内容は主ネット
ワーク構文ツリーに組み込むことができる。

【０１５４】

【発明の効果】以上述べたごとく、本発明によれば、ネ
ットワークにおける発呼は非常に簡単化される。ダイヤ
ルされる論理識別子自体がネットワークアドレスとして
使用されるため、これは、発呼者、発呼者の端末、発信
交換システム、または、同一のネットワーク番号方式に
従うネットワークを通る経路の設定に関係するその他の
要素によって、ネットワーク内で翻訳される必要がな
い。従って、従来技術で周知のネットワーク翻訳機構お
よびアドレス電話帳の必要姓は、オンラインでもオフラ
インでも、消失する。

【図面の簡単な説明】

【図１】本発明の実施例を実現する電話システムのブロ
ック図である。

【図２】図１の電話システムのネットワーク番号方式の
規約を例示するブロック図である。

【図３】図１の電話システムの交換システムのメモリの
選択された内容のブロック図である。

【図４】図３のネットワーク数字分析の構文定義データ
構造体のブロック図である。

【図５】図３のネットワーク数字分析の構文定義データ
構造体のブロック図である。

【図６】図３のネットワーク数字分析の構文定義データ
構造体のブロック図である。

【図７】図３のネットワーク数字分析の文法定義データ
構造体のブロック図である。

【図８】図３のネットワーク数字分析の文法定義データ
構造体のブロック図である。

【図９】図３のネットワーク数字分析のストリング識別
機能の流れ図である。

【図１０】図３のネットワーク数字分析のストリング識
別機能の流れ図である。

【図１１】図３のネットワーク数字分析のストリング識
別機能の流れ図である。

【図１２】図３のネットワーク数字分析のストリング識
別機能の流れ図である。

【図１３】図３のネットワーク数字分析のストリング作
用機能の流れ図である。

【図１４】図３の数字修正のデータ構造体のブロック図
である。

【図１５】図３の数字修正の機能の流れ図である。

【図１６】図３の一般化経路選択のデータ構造体のブロ
ック図である。

【図１７】図３の一般化経路選択のデータ構造体のブロ
ック図である。

【図１８】図３の一般化経路選択のデータ構造体のブロ
ック図である。

【図１９】図３の一般化経路選択の機能の流れ図であ
る。

【図２０】図３の数字送信のデータ構造体のブロック図
である。

【図２１】図３の数字送信のデータ構造体のブロック図
である。

【図２２】図３の数字送信の機能の流れ図である。

【符号の説明】

１０ 交換システム １１ プロセッサ １２ メモリ １３ 交換組織 １４ サービス回路 １５ 電話回線 １６ 電話トランク １７ ユーザ端末 １８ ネットワーク １００ ネットワーク番号方式 ２００ ワールドクラスルーティング（ＷＣＲ） ２０１ パルス出力信号収集プログラムモジュール ２０２ 接続設定プログラムモジュール ２０３ 時刻プログラム ２０４ 翻訳および状態 ２０５ 機能プログラムモジュール ２１０ ネットワーク数字分析モジュール（ＮＤＡ） ２２０ 一般化経路選択モジュール（ＧＲＳ） ２３０ 数字修正モジュール（ＤＭ） ２４０ 数字送信モジュール（ＤＳ） ２５０ 作業用メモリ部分 ２５２ ネットワーク番号 ２５３ ダイヤル数字 ２５４ 呼ＶＮＩ ２５５ 前受信ストリング型 ２５６ 保持ストリング型 ２５７ 凍結指示子 ２５８ 必要桁数 ２５９ 候補残留フラグ ２６０ 長時間桁間タイマ ２６１ 短時間桁間タイマ ２６２ トーン発生設備 ２７１ 呼レコード ３１０ ネットワークルート ３１１ ブランチノード ３１２ リーフ ３２０ ネットワーク構文ツリー ３３０ レゾリューション ３３１ ストリング型 ３３２ ストリング長 ３３３ 分析再開 ３３４ 仮想節点インデックス（ＶＮＩ） ３３５ 継続収集オプション ３３６ トーンオプション ３３７ 無許可呼制御設備制限レベル（ＵＣＣＦＲＬ） ３３８ ＶＮＩ凍結オプション ３３９ ＶＮＩ結合オプション ３４０ ストリング識別機能 ３４１ ストリング作用機能 ３４２ 数字修正機能 ３４３ 一般化経路選択機能 ３４４ 数字送信機能 ３５０ 例外フォレスト ３６０ 例外構文ツリー ４００ シーケンス文法マトリクス ４０１ 行 ４０２ 列 ４０３ 受信ストリング型 ４０４ 保持ストリング型 ４１０ 結合文法マトリクス ４１１ 行 ４１２ 列 ４１３ 保持ストリング型 ４１４ 受信ストリング型 １０００ テーブル １０２０ 受信ＤＭＩ １００１ 挿入数字フィールド １０１０ 削除桁範囲フィールド １０１１ 挿入桁範囲フィールド １２００ 経路マトリクス １２０１ ルーティングパターン番号 １２０２ 機能マトリクス １２０３ 機能番号 １２３０ 時刻ルーティング方式 １２３１ 条件ルーティングカウント １２３２ テナント分割 １３００ ルーティングパターンテーブル １３０１ 優先度 １３３０ 設備制限レベル（ＦＲＬ） １３３１ ベアラ能力 １３３２ 市外許可 １３３３ ＩＳＤＮ要求／希望 １３３４ ＤＣＳ要求／希望 １４０１ トランク群番号 １４０２ 送信条件 １４０３ 料金情報 １４０４ ＩＳＤＮ送信フォーマット １４０５ 数字修正インデックス（ＤＭＩ） １４０６ 数字送信インデックス（ＤＳＩ） １７００ 送信テーブル １７０１ 送信エントリ １８０１ 送信番号 １８０２ 市外プレフィクス １８０３ 交換局間キャリアコード（ＩＸＣ） １８０４ ダイヤルアクセスコード（ＤＡＣ） １８０５ ダイヤル終了文字 １８０６ グループ数字 １８０７ ＩＳＤＮメッセージ型 １８０８ 巡回クラスマーク（ＴＣＭ）

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ブルース ダグラス バターフィールド アメリカ合衆国 80249 コロラド デン ヴァー、47アヴェニュー イースト 19155 (72)発明者 デヴィッド リー シャヴェツ ジュニア アメリカ合衆国 80241 コロラド ノー スグレン、イー304 レースストリート 12150 (72)発明者 ヘンリー チャールス ディトマー アメリカ合衆国 80030 コロラド ウエ ストミンスター、ホビットレーン 10549 (72)発明者 フレデリック ロバート フィックス アメリカ合衆国 80004 コロラド アル ヴァーダ、66アヴェニュー ウエスト 8210 (72)発明者 ラリー ジョセフ ハーデュイン アメリカ合衆国 80020 コロラド ウエ ストミンスター、113プレース ウエスト 6447 (72)発明者 ナンシー キャスリン シュミット アメリカ合衆国 80020 コロラド ブル ームフィールド、11アヴェニュー ドライ ヴ ウエスト 3173 (72)発明者 リンダ ロレーン トムソン アメリカ合衆国 80030 コロラド ウエ ストミンスター、アーヴィングコート 10655

Claims (20)

【特許請求の範囲】
1. 【請求項１】 複数の端点と、 各端点にアクセスする手段と、 選択された端点が、ユーザがその選択された端点に付随
   する記号のシーケンスを提供するのに応答してアクセス
   されるようなネットワーク番号方式とを有する通信シス
   テムにおいて、 番号方式が、少なくともいくつかの端点に、任意順序に
   配列された複数の記号ストリングを含む少なくとも１つ
   の所定の記号のシーケンスを割り当てることを特徴とす
   る呼処理配置。
2. 【請求項２】 アクセス手段が、通信システム内の付随
   する端点をアドレスするために、所定の記号シーケンス
   自体を使用することを特徴とする請求項１の配置。
3. 【請求項３】 前記配置が、端点をアドレスするための
   ネットワーク番号方式をさらに有する通信システムで使
   用され、発呼者は呼に与えられる処理を指定するために
   記号のシーケンスを供給し、各シーケンスはネットワー
   ク番号方式に対して定義される少なくとも１つの記号ス
   トリングからなり、 前記配置が、ネットワーク番号方式を定義する定義手段
   を有し、この方式は複数の型の記号ストリングからな
   り、ネットワーク番号方式内のシステムのうちの少なく
   ともいくつかの端点のアドレスはそれぞれ複数の型の複
   数の記号ストリングからなり、含まれる記号ストリング
   は記号シーケンス内に任意の順序で出現し、 前記配置がさらに、 定義手段と協働し、複数の型の複数の記号ストリングを
   含む記号シーケンスの受信に応答して、受信記号シーケ
   ンス内の順序に関わらず、含まれる記号ストリングを識
   別するために、ネットワーク番号方式の定義手段の定義
   を使用する識別手段と、 前記識別に応答して、受信記号シーケンス内の識別され
   た含まれる記号ストリングの順序に関わらず、識別され
   た含まれる記号ストリングによって形成されるネットワ
   ーク番号方式内のアドレスを有するシステムの端点への
   接続の設定を実行する接続手段とからなることを特徴と
   する請求項１の配置。
4. 【請求項４】 定義手段が、ネットワーク番号方式の各
   記号ストリングの定義を格納する手段からなり、各定義
   が、定義されたストリングのストリング型の識別情報を
   含むことを特徴とする請求項３の配置。
5. 【請求項５】 定義手段がさらに、各型の記号ストリン
   グが、各型の各記号ストリングを構成する記号の数につ
   いて可変長であるようにネットワーク番号方式を定義す
   ることを特徴とする請求項３の配置。
6. 【請求項６】 定義手段がさらに、各記号ストリングが
   ネットワーク番号方式外の論理的意味を有するようにネ
   ットワーク番号方式を定義することを特徴とする請求項
   ５の配置。
7. 【請求項７】 定義手段が、ネットワーク番号方式の各
   記号ストリングの定義を格納する手段からなり、各定義
   が、定義されたストリングのストリング型の識別情報を
   含むことを特徴とする請求項５の配置。
8. 【請求項８】 各記号ストリングの定義が、定義された
   記号ストリングの長さの指示子を含むことを特徴とする
   請求項７の配置。
9. 【請求項９】 長さ指示子が、定義された長さの許容範
   囲の指示子からなることを特徴とする請求項８の配置。
10. 【請求項１０】 前記配置が、複数の機能モジュールを
    さらに有し、さらに機能モジュールにアクセスするため
    のネットワーク番号方式を有する通信システムで使用さ
    れ、 定義手段によって定義されるネットワーク番号方式内の
    システムの機能モジュールの機能アクセスコードがそれ
    ぞれ複数の型の複数の記号ストリングからなり、 接続の設定を実行する手段が、受信記号シーケンス内の
    識別された含まれる記号ストリングの順序に関わらず、
    識別された含まれる記号ストリングによって形成される
    ネットワーク番号方式内の機能アクセスコードを有する
    システムの機能モジュールの実行を起動する手段を有す
    ることを特徴とする請求項３の配置。
11. 【請求項１１】 前記配置が、端点をアドレスするため
    のネットワーク番号方式をさらに有する通信システムで
    使用され、 前記配置が、ネットワーク番号方式の構文および文法を
    定義する内容を格納するデータ記憶手段を有し、この方
    式は複数の型の定義された記号ストリングからなり、構
    文を定義する内容は、ネットワーク番号方式の各記号ス
    トリングの定義からなり、各定義は定義された記号スト
    リングのストリング型の識別情報を含み、ネットワーク
    番号方式内のシステムの端点のうちの少なくともいくつ
    かのアドレスが複数の型の複数の記号ストリングからな
    り、 前記配置がさらに、 データ記憶手段に接続され、呼に付随する記号のシーケ
    ンスの発呼者からの受信に応答して、受信記号シーケン
    ス内の複数の記号ストリングの順序に関わらずネットワ
    ーク番号方式の複数の記号ストリングを受信記号シーケ
    ンス内で識別するため、および、識別された各記号スト
    リングのネットワーク番号方式内での意味を決定するた
    めに、データ記憶手段の構文定義および文法定義内容を
    使用して、受信記号シーケンスを構文解析する手段と、 データ記憶手段および構文解析手段に接続され、複数の
    識別された記号ストリングの決定された意味に応答し
    て、複数の識別された記号ストリングの決定された意味
    ならびにデータ記憶手段の構文定義および文法定義内容
    を使用して、呼に与えられる処理を指定する手段とから
    なり、 接続設定実行手段が、受信記号シーケンス内の識別され
    た含まれる記号ストリングの順序に関わらず、識別され
    た含まれる記号ストリングによって形成されるネットワ
    ーク番号方式内のアドレスを有するシステムの端点への
    接続の設定を実行する手段を含むことを特徴とする請求
    項１の配置。
12. 【請求項１２】 複数の端点を有し、その端点をアドレ
    スするためのネットワーク番号方式を有する通信システ
    ムにおける呼処理方法において、発呼者が、呼に与えら
    れる処理を指定するために記号のシーケンスを供給し、
    各シーケンスはネットワーク番号方式に対して定義され
    る少なくとも１つの記号ストリングからなり、 前記方法が、システムに対して、複数の型の記号ストリ
    ングからなるネットワーク番号方式を定義するステップ
    を有し、ネットワーク番号方式内のシステムの端点のう
    ちの少なくともいくつかのアドレスは複数の型の複数の
    記号ストリングからなり、含まれる記号ストリングは任
    意の順序で記号シーケンス内に出現し、 前記方法がさらに、 複数の型の複数の記号ストリングを含む記号シーケンス
    の受信に応答して、受信記号シーケンス内の順序に関わ
    らず、含まれるストリングを識別するために、ネットワ
    ーク番号方式の定義を使用するステップと、 前記識別に応答して、受信記号シーケンス内の識別され
    た含まれる記号ストリングの順序に関わらず、識別され
    た含まれる記号ストリングによって形成されるネットワ
    ーク番号方式内のアドレスを有するシステムの端点への
    接続の設定を実行するステップとからなることを特徴と
    する呼処理方法。
13. 【請求項１３】 定義ステップが、ネットワーク番号方
    式の各記号ストリングの定義を格納するステップからな
    り、各定義が、定義されたストリングのストリング型の
    識別情報を含むことを特徴とする請求項１２の方法。
14. 【請求項１４】 定義ステップが、各型の記号ストリン
    グが、各型の各記号ストリングを構成する記号の数につ
    いて可変長であるようにネットワーク番号方式を定義す
    るステップからなることを特徴とする請求項１２の方
    法。
15. 【請求項１５】 各記号ストリングがネットワーク番号
    方式外の論理的意味を有するようにネットワーク番号方
    式を定義するステップからなることを特徴とする請求項
    １４の方法。
16. 【請求項１６】 定義ステップが、ネットワーク番号方
    式の各記号ストリングの定義を格納するステップからな
    り、各定義が定義されたストリングのストリング型の識
    別情報を含むことを特徴とする請求項１４の方法。
17. 【請求項１７】 格納ステップが、定義された記号スト
    リングの長さの指示子を各記号ストリングの定義内に包
    含するステップからなることを特徴とする請求項１６の
    方法。
18. 【請求項１８】 包含ステップが、定義された記号スト
    リングの長さの許容範囲の指示子を記号ストリングの定
    義内に包含するステップからなることを特徴とする請求
    項１７の方法。
19. 【請求項１９】 前記方法がさらに、複数の機能モジュ
    ールを有し、その機能モジュールにアクセスするための
    ネットワーク番号方式を有し、 定義ステップが、システムの機能モジュールの機能アク
    セスコードを含むネットワーク番号方式を定義するステ
    ップからなり、各機能アクセスコードは複数の型の複数
    の記号ストリングからなり、 接続設定実行ステップが、受信記号シーケンス内の識別
    された含まれる記号ストリングの順序に関わらず、識別
    された含まれる記号ストリングによって形成されるネッ
    トワーク番号方式内の機能アクセスコードを有するシス
    テムの機能モジュールの実行を起動するステップからな
    ることを特徴とする請求項１２の方法。
20. 【請求項２０】 定義ステップが、ネットワーク番号方
    式の構文および文法を定義する情報を格納するステップ
    からなり、この方式は複数の型の定義された記号ストリ
    ングからなり、構文を定義する情報はネットワーク番号
    方式の各記号ストリングの定義からなり、各定義は定義
    された記号ストリングのストリング型の識別情報を含
    み、ネットワーク番号方式内のシステムの端点のうちの
    少なくともいくつかのアドレスはそれぞれ複数の型の複
    数の記号ストリングからなり、 使用ステップが、呼に付随する記号のストリングの発呼
    者からの受信に応答して、受信記号シーケンス内の複数
    の記号ストリングの順序に関わらず、ネットワーク番号
    方式の複数の記号ストリングを受信記号シーケンス内で
    識別するため、および、識別された各記号ストリングの
    ネットワーク番号方式内での意味を決定するために、格
    納された構文定義および文法定義情報を使用して受信記
    号シーケンスを構文解析するステップからなり、 実行ステップが、 複数の識別された記号ストリングの決定された意味に応
    答して、複数の識別された記号ストリングの決定された
    意味ならびに格納された構文定義および文法定義情報を
    使用して呼に与えられる処理を指定するステップからな
    り、 受信記号シーケンス内の識別された含まれる記号ストリ
    ングの順序に関わらず、識別された記号ストリングによ
    って形成されるネットワーク番号方式内のアドレスを有
    するシステムの端点への接続の設定を実行するステップ
    を有することを特徴とする請求項１２の方法。