JPH0678059A - 交換システムおよび呼処理方法 - 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. 【請求項２０】 前記方法が、複数の相互接続された交
    換システムのネットワークで使用され、 受信ステップが、呼に付随し、複数の定義された記号ス
    トリングからなるネットワークの番号方式の少なくとも
    １つの記号ストリングを含む記号のシーケンスを、発呼
    者から、ネットワークの各交換システムで受信するステ
    ップからなり、 認識ステップが、 前記受信に応答して、含まれていた全記号ストリングを
    シーケンス内で認識するため、および、認識した各記号
    ストリングのネットワーク番号方式内での意味を決定す
    るために、ネットワーク番号方式の各記号ストリングの
    定義からなるネットワーク番号方式の構文の格納定義お
    よびネットワーク番号方式の文法の格納定義を使用し
    て、受信シーケンスを各交換システムで構文解析するス
    テップと、 少なくとも１つの認識した記号ストリングの決定された
    意味に応答して、少なくとも１つの認識した記号ストリ
    ングの決定された意味およびネットワーク番号方式の構
    文および文法の格納定義を使用して、呼に与えられる処
    理を指定するステップとからなり、 設定ステップが、指定された処理を呼に提供するステッ
    プからなり、 提供ステップが、含まれていた全記号ストリングのシー
    ケンス内での認識後にはじめて、交換システムの外部の
    必要な設備を呼のために拘束するステップを有すること
    を特徴とする請求項１１の方法。