JP2792797B2 - 呼処理装置および呼処理方法 - Google Patents

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 (56)参考文献 特開 昭63−191451（ＪＰ，Ａ) 特開 昭57−104355（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04M 3/00 H04M 3/16 - 3/20 H04M 3/38 - 3/40 H04M 3/42 - 3/58 H04M 7/00 - 7/16 H04Q 3/54 - 3/56

Claims (12)

(57)【特許請求の範囲】
1. 【請求項１】 ネットワーク番号方式を有する通信ネッ
   トワークの交換システムで使用される呼処理装置におい
   て、 該通信ネットワークにおいて発呼者は呼に対してなされ
   るべき呼処理を指定する記号シーケンスを供給し、各記
   号シーケンスは前記ネットワーク番号方式に従って定義
   される少なくとも１つの記号ストリングからなり、記号
   シーケンスに含まれる各記号ストリングは、該記号シー
   ケンスに含まれる他の記号ストリングによって形成され
   る文脈を有し、前記装置は、 定義された各記号ストリングごとに、該記号ストリング
   の有無が、呼に対してなされるべき呼処理を指定するた
   めに使用されるか否か、使用されるとすればどの程度か
   （以下、呼処理に対する記号ストリングの「影響」とい
   う。）を指定する情報を記憶するプログラム可能記憶手
   段と、 記号シーケンスを受信したことに応答して、該記号シー
   ケンスに含まれる記号ストリングおよび該記号ストリン
   グの文脈を識別する識別手段と、 前記プログラム可能記憶手段に現在記憶されている情報
   に、記号ストリングの識別および文脈を適用して、呼処
   理に対する該記号ストリングの影響を決定する適用手段
   と、 記号ストリングの影響を選択的に結合して、呼に対して
   なされるべき呼処理を定義する結合手段とからなり、 前記プログラム可能記憶手段は、再プログラム可能であ
   り、各記号ストリングごとに、 （ａ）呼処理に対する該記号ストリングの影響のうち該
   記号ストリングの文脈に依存しない影響（以下「文脈独
   立影響」という。）と、 （ｂ）該記号ストリングの文脈独立影響が、記号シーケ
   ンス内で該記号ストリングに先行する記号ストリングの
   影響と結合されるべきか否かと、 （ｃ）該記号ストリングの文脈独立影響が、記号シーケ
   ンス内で該記号ストリングに後続する記号ストリングの
   影響と結合されるべきか否かとを定義する情報を記憶す
   ることを特徴とする呼処理装置。
2. 【請求項２】 前記プログラム可能記憶手段は、各記号
   ストリングごとに複数のエントリを保持し、該複数のエ
   ントリは、 呼処理識別子を有する第１エントリと、 前記第１エントリの呼処理識別子が、記号シーケンス内
   で前記記号ストリングに先行する記号ストリングの呼処
   理識別子と結合されるべきか否かを示す第２エントリ
   と、 前記第１エントリの呼処理識別子が、記号シーケンス内
   で前記記号ストリングに後続する記号ストリングの呼処
   理識別子と結合されるべきか否かを示す第３エントリと
   を含み、 前記適用手段は、前記プログラム可能記憶手段から、記
   号ストリングに対するエントリを取得する手段を有し、 前記結合手段は、取得した第２エントリおよび第３エン
   トリに基づいて、取得した第１エントリに含まれる呼処
   理識別子を結合して、呼に対してなされるべき呼処理を
   指定する結果呼処理識別子を形成する手段を有すること
   を特徴とする請求項１の装置。
3. 【請求項３】 前記プログラム可能記憶手段は、複数の
   定義された記号ストリングからなるネットワーク番号方
   式の構文および文法を定義する内容を格納するデータ記
   憶手段からなり、 前記構文を定義する内容は、ネットワーク番号方式の記
   号ストリングの定義からなり、各定義は、 複数の記号ストリング型のうちの１つの記号ストリング
   型として記号ストリングを識別する識別子と、 呼に対してなされるべき呼処理の選択への影響を指定す
   る仮想節点インデックス（以下「ＶＮＩ」という。）
   と、 記号ストリングのＶＮＩが記号シーケンス内で該記号ス
   トリングに先行する記号ストリングのＶＮＩと結合され
   るべきか否かの指示と、 記号ストリングのＶＮＩが記号シーケンス内で該記号ス
   トリングに後続する記号ストリングのＶＮＩと結合され
   るべきか否かの指示を有し、 前記文法を定義する内容は、複数の交差する行および列
   を有する結合文法マトリクスからなり、各行は相異なる
   記号ストリング型に対応し、各列は相異なる記号ストリ
   ング型に対応し、行および列は、各交差点で、交差する
   行および列に対応する記号ストリング型のＶＮＩが、呼
   に対してなされるべき呼処理の選択にいずれも影響を与
   えるように組み合わされることが許容されるか否かを示
   し、 前記識別手段は、 前記データ記憶手段に接続され、呼に対応する記号シー
   ケンスを受信したことに応答して、該記号シーケンス内
   でネットワーク番号方式の少なくとも１つの記号ストリ
   ングを識別するために、前記データ記憶手段の内容を使
   用して該記号シーケンスを構文解析する構文解析手段か
   らなり、 前記結合手段は、 前記データ記憶手段および前記構文解析手段に接続さ
   れ、識別された少なくとも１つの記号ストリングの識別
   に応答して、前記データ記憶手段の内容を使用して呼に
   対してなされるべき呼処理を指定する呼処理指定手段か
   らなり、 該呼処理指定手段は、 記号シーケンス内で現在の記号ストリングに先行する記
   号ストリングのＶＮＩが凍結されているか否かを示す表
   示を出力する第１手段と、 先行する記号ストリングのＶＮＩが凍結されていること
   を前記第１手段が示した場合に、呼に対してなされるべ
   き呼処理を指定するために該ＶＮＩを使用し、先行する
   記号ストリングのＶＮＩが凍結されていないことを前記
   第１手段が示した場合に、現在の記号ストリングの定義
   から、現在の記号ストリングのＶＮＩを先行する記号ス
   トリングのＶＮＩと結合すべきか否かを判定する第２手
   段と、 先行する記号ストリングのＶＮＩと現在の記号ストリン
   グのＶＮＩを結合すべきであると前記第２手段が判定し
   た場合に、結合文法マトリクスの行および列に、先行す
   る記号ストリングのストリング型および現在の記号スト
   リングのストリング型を適用して、先行する記号ストリ
   ングのＶＮＩと現在の記号ストリングのＶＮＩを結合す
   ることが許容されるか否かを判定する第３手段と、 先行する記号ストリングのＶＮＩと現在の記号ストリン
   グのＶＮＩを結合することが許容されると前記第３手段
   が判定した場合に、先行する記号ストリングのＶＮＩと
   現在の記号ストリングのＶＮＩを結合し、結合したＶＮ
   Ｉを現在の記号ストリングの新しいＶＮＩとする第４手
   段と、 先行する記号ストリングのＶＮＩが凍結されていないこ
   とを前記第１手段が示した場合に、現在の記号ストリン
   グの定義から、現在の記号ストリングのＶＮＩを、現在
   の記号ストリングに後続する記号ストリングのＶＮＩと
   結合すべきか否かを判定する第５手段と、 現在の記号ストリングのＶＮＩと後続する記号ストリン
   グのＶＮＩを結合すべきでないと前記第５手段が判定し
   た場合に、前記第１手段に前記表示を変更させる第６手
   段とを有することを特徴とする請求項１の装置。
4. 【請求項４】 前記呼処理指定手段は、 記号シーケンス内の最後の記号ストリングを識別したこ
   とに応答して、該記号ストリングのＶＮＩを使用して、
   呼に対してなされるべき呼処理を指定する第７手段をさ
   らに有することを特徴とする請求項３の装置。
5. 【請求項５】 前記結合文法マトリクスの行および列は
   さらに、少なくとも、交差する行および列に対応する記
   号ストリング型のＶＮＩはいずれも結合されることが許
   容されることを示す各交差点において、交差する行およ
   び列に対応する記号ストリング型のＶＮＩの結合後に保
   持される記号ストリング型を示し、 前記第３手段は、 先行する記号ストリングの保持される記号ストリング型
   を示す第７手段と、 前記第７手段によって示される保持される記号ストリン
   グ型および現在の記号ストリングの記号ストリング型を
   前記結合文法マトリクスの行および列に適用して、先行
   する記号ストリングのＶＮＩと現在の記号ストリングの
   ＶＮＩが結合されることが許容されるか否かを判定する
   とともに、現在の記号ストリングの保持される記号スト
   リング型を決定する第８手段とを有し、 前記第４手段は、前記第８手段によって決定された保持
   される記号ストリング型を示すよう前記第７手段に命じ
   る第９手段を有することを特徴とする請求項３の装置。
6. 【請求項６】 前記第２手段は、 前記データ記憶手段内の、複数の呼処理を列挙する内容
   と、 前記データ記憶手段に接続され、先行する記号ストリン
   グのＶＮＩを前記複数の呼処理を列挙する内容に適用し
   て、呼に対してなされるべき呼処理を選択する手段とか
   らなることを特徴とする請求項３の装置。
7. 【請求項７】 ネットワーク番号方式を有する通信ネッ
   トワークの交換システムで使用される呼処理方法におい
   て、 該通信ネットワークにおいて発呼者は呼に対してなされ
   るべき呼処理を指定する記号シーケンスを供給し、各記
   号シーケンスは前記ネットワーク番号方式に従って定義
   される少なくとも１つの記号ストリングからなり、記号
   シーケンスに含まれる各記号ストリングは、該記号シー
   ケンスに含まれる他の記号ストリングによって形成され
   る文脈を有し、前記方法は、 記号シーケンスを受信するステップと、 前記記号シーケンスに含まれる記号ストリングおよび該
   記号ストリングの文脈を識別する識別ステップと、 定義された各記号ストリングごとに、該記号ストリング
   の有無が、呼に対してなされるべき呼処理を指定するた
   めに使用されるか否か、使用されるとすればどの程度か
   （以下、呼処理に対する記号ストリングの「影響」とい
   う。）を指定する情報を記憶するプログラム可能記憶手
   段に現在記憶されている情報に、記号ストリングの識別
   および文脈を適用して、呼処理に対する該記号ストリン
   グの影響を決定する適用ステップと、 記号ストリングの影響を選択的に結合して、呼に対して
   なされるべき呼処理を定義する結合ステップとからな
   り、 前記プログラム可能記憶手段は、再プログラム可能であ
   り、各記号ストリングごとに、 （ａ）呼処理に対する該記号ストリングの影響のうち該
   記号ストリングの文脈に依存しない影響（以下「文脈独
   立影響」という。）と、 （ｂ）該記号ストリングの文脈独立影響が、記号シーケ
   ンス内で該記号ストリングに先行する記号ストリングの
   影響と結合されるべきか否かと、 （ｃ）該記号ストリングの文脈独立影響が、記号シーケ
   ンス内で該記号ストリングに後続する記号ストリングの
   影響と結合されるべきか否かとを定義する情報を記憶す
   ることを特徴とする呼処理方法。
8. 【請求項８】 前記プログラム可能記憶手段は、各記号
   ストリングごとに複数のエントリを保持し、該複数のエ
   ントリは、 呼処理識別子を有する第１エントリと、 前記第１エントリの呼処理識別子が、記号シーケンス内
   で前記記号ストリングに先行する記号ストリングの呼処
   理識別子と結合されるべきか否かを示す第２エントリ
   と、 前記第１エントリの呼処理識別子が、記号シーケンス内
   で前記記号ストリングに後続する記号ストリングの呼処
   理識別子と結合されるべきか否かを示す第３エントリと
   を含み、 前記適用ステップは、前記プログラム可能記憶手段か
   ら、記号ストリングに対するエントリを取得するステッ
   プを有し、 前記結合ステップは、取得した第２エントリおよび第３
   エントリに基づいて、取得した第１エントリに含まれる
   呼処理識別子を結合して、呼に対してなされるべき呼処
   理を指定する結果呼処理識別子を形成するステップを有
   することを特徴とする請求項７の方法。
9. 【請求項９】 前記識別ステップは、 呼に対応する記号シーケンスを受信したことに応答し
   て、該記号シーケンス内でネットワーク番号方式の少な
   くとも１つの記号ストリングを識別するために、複数の
   定義された記号ストリングからなるネットワーク番号方
   式の構文および文法を定義する内容を使用して該記号シ
   ーケンスを構文解析するステップからなり、 前記構文を定義する内容は、ネットワーク番号方式の記
   号ストリングの定義からなり、各定義は、 複数の記号ストリング型のうちの１つの記号ストリング
   型として記号ストリングを識別する識別子と、 呼に対してなされるべき呼処理の選択への影響を指定す
   る仮想節点インデックス（以下「ＶＮＩ」という。）
   と、 記号ストリングのＶＮＩが記号シーケンス内で該記号ス
   トリングに先行する記号ストリングのＶＮＩと結合され
   るべきか否かの指示と、 記号ストリングのＶＮＩが記号シーケンス内で該記号ス
   トリングに後続する記号ストリングのＶＮＩと結合され
   るべきか否かの指示を有し、 前記文法を定義する内容は、複数の交差する行および列
   を有する結合文法マトリクスからなり、各行は相異なる
   記号ストリング型に対応し、各列は相異なる記号ストリ
   ング型に対応し、行および列は、各交差点で、交差する
   行および列に対応する記号ストリング型のＶＮＩが、呼
   に対してなされるべき呼処理の選択にいずれも影響を与
   えるように組み合わされることが許容されるか否かを示
   し、前記結合ステップは、 識別された少なくとも１つの記号ストリングの識別に応
   答して、前記構文および文法を定義する内容を使用して
   呼に対してなされるべき呼処理を指定する呼処理指定ス
   テップからなり、 該呼処理指定ステップは、 ａ．記号シーケンス内で現在の記号ストリングに先行す
   る記号ストリングのＶＮＩが凍結されているか否かを示
   す表示を提供するステップと、 ｂ．先行する記号ストリングのＶＮＩが凍結されている
   ことが示された場合に、呼に対してなされるべき呼処理
   を指定するために該ＶＮＩを使用するステップと、 ｃ．先行する記号ストリングのＶＮＩが凍結されていな
   いことが示された場合に、現在の記号ストリングの定義
   から、現在の記号ストリングのＶＮＩを先行する記号ス
   トリングのＶＮＩと結合すべきか否かを判定するステッ
   プと、 ｄ．先行する記号ストリングのＶＮＩと現在の記号スト
   リングのＶＮＩを結合すべきであると判定された場合
   に、結合文法マトリクスの行および列に、先行する記号
   ストリングのストリング型および現在の記号ストリング
   のストリング型を適用して、先行する記号ストリングの
   ＶＮＩと現在の記号ストリングのＶＮＩを結合すること
   が許容されるか否かを判定するステップと、 ｅ．先行する記号ストリングのＶＮＩと現在の記号スト
   リングのＶＮＩを結合することが許容されると判定され
   た場合に、先行する記号ストリングのＶＮＩと現在の記
   号ストリングのＶＮＩを結合し、結合したＶＮＩを現在
   の記号ストリングの新しいＶＮＩとするステップと、 ｆ．先行する記号ストリングのＶＮＩが凍結されていな
   いことが示された場合に、現在の記号ストリングの定義
   から、現在の記号ストリングのＶＮＩを、現在の記号ス
   トリングに後続する記号ストリングのＶＮＩと結合すべ
   きか否かを判定するステップと、 ｇ．現在の記号ストリングのＶＮＩと後続する記号スト
   リングのＶＮＩを結合すべきでないと判定された場合
   に、現在の記号ストリングのＶＮＩが凍結されているか
   否かを示す表示を変更するステップとを有することを特
   徴とする請求項７の方法。
10. 【請求項１０】 前記呼処理指定ステップは、 記号シーケンス内の最後の記号ストリングを識別したこ
    とに応答して、該記号ストリングのＶＮＩを使用して、
    呼に対してなされるべき呼処理を指定するステップをさ
    らに有することを特徴とする請求項９の方法。
11. 【請求項１１】 前記結合文法マトリクスの行および列
    はさらに、少なくとも、交差する行および列に対応する
    記号ストリング型のＶＮＩはいずれも結合されることが
    許容されることを示す各交差点において、交差する行お
    よび列に対応する記号ストリング型のＶＮＩの結合後に
    保持される記号ストリング型を示し、 前記ステップｄは、 ｄ１．先行する記号ストリングの保持される記号ストリ
    ング型を示すステップと、 ｄ２．示された保持される記号ストリング型および現在
    の記号ストリングの記号ストリング型を前記結合文法マ
    トリクスの行および列に適用して、先行する記号ストリ
    ングのＶＮＩと現在の記号ストリングのＶＮＩが結合さ
    れることが許容されるか否かを判定するとともに、現在
    の記号ストリングの保持される記号ストリング型を決定
    するステップとを有し、 先行する記号ストリングのＶＮＩと現在の記号ストリン
    グのＶＮＩを結合することが許容されないと判定された
    場合に、前記ステップｄ１で示される保持される記号ス
    トリング型を、前記ステップｄ２で決定された保持され
    る記号ストリング型に変更するステップを有することを
    特徴とする請求項９の方法。
12. 【請求項１２】 前記ステップｂは、 先行する記号ストリングのＶＮＩを複数の呼処理を列挙
    する内容に適用して、呼に対してなされるべき呼処理を
    選択するステップからなることを特徴とする請求項９の
    方法。