JP2001274832A - ルーチング検証装置及び方法 - Google Patents

Abstract

(57)【要約】 【課題】 複数のノードから構成されるネットワークに
おいて例えばルーチングデータの新設或いはルーチング
データの変更が行われた場合に、短時間且つ非常に少な
い作業量でルーチング検証を実現し、且つ、検証のため
の費用も大幅に低減する。 【解決手段】 データベース部１５には、ネットワーク
上のノードが実際の運用で使用する所データとネットワ
ーク上の複数のノードの接続対応表とを蓄積する。番号
翻訳部１２、ルート翻訳部１３、次ノード探索部１４で
は、その所データと接続対応表とに基づいて各ノード間
の接続方路を決定し、そして、これら接続方路により構
成されるルートを検証する。これにより、オフラインで
全てのルート及び各指定ルートの検証ができ、また、迂
回ルートの検証もできる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば公衆回線網
や専用回線網のように複数のノード（交換機等）から構
成される大規模なネットワークの網構成の変更やルーチ
ング情報の変更による影響調査のためのルート検証を行
うルーチング検証装置及び方法に関し、特に、オフライ
ンでのルート検証を可能とするルーチング検証装置及び
方法に関する。

【０００２】

【従来の技術】従来より、例えば公衆回線網や専用回線
網のように複数のノード（例えば交換機）から構成され
る大規模なネットワークにおいて、網構成の変更やルー
チング情報の変更を行う場合、それら変更に伴う影響調
査が必要である。

【０００３】図９には、例えばルーチングデータの新設
或いはルーチングデータの変更が行われた場合に、通信
サービスが開始（再開）されるまでの処理の流れの概略
を示す。

【０００４】先ず、ステップＳ１０１において、ルーチ
ングデータの新設内容或いはルーチングデータの変更内
容が決定されると、次のステップＳ１０２にてその新設
或いは変更内容に従ってルーチングデータを含む所デー
タ（ネットワーク上でオンライン時に使用される各ノー
ドに関するデータ）が作成され、さらに次のステップＳ
１０３において、上記作成されたデータが机上でチェッ
クされる。この机上でのチェックが終了すると、サービ
スを開始する前に、実際のネットワークを使用して、そ
の作成されたデータに従ったオンラインによるルーチン
グ検証試験が行われることになる。

【０００５】このルーチング検証試験では、先ずステッ
プＳ１０４として、試験用端末を試験対象となる発信ノ
ードと着信ノードへ設置すると共に各種の設定（ハード
及びソフト的な設定）を行い、次にステップＳ１０５と
して、オンラインシステムへ先に作成されたデータを投
入する。なお、この時点で一般ユーザーの通信は旧ルー
トの設定のままである。

【０００６】次に、ステップＳ１０６において、ステッ
プＳ１０４で設置した試験端末により発呼を行い、新ル
ートの設定を使用した通信が正常に行われるか否かの実
験を実施する。その後、ステップＳ１０７において、ス
テップＳ１０６でのルート試験の結果から、新ルートの
設定が正常であるか否か判定し、修正のための対処が必
要か否か判断する。

【０００７】ここでステップＳ１０６でのルート試験の
結果、異常が発見され、ステップＳ１０７において新ル
ートの設定に修正を行う必要があると判断された場合
は、ステップＳ１０２の工程に戻り、データの修正が行
われる。

【０００８】一方、ステップＳ１０６でのルート試験の
結果、異常が発見されず、ステップＳ１０７において新
ルートの設定に対して修正を行う必要が無いと判断され
た場合は、ステップＳ１０８にて当該新ルートの設定に
よるオンラインサービスが開始されることになる。

【０００９】図１０を用いて、図９のステップＳ１０６
における従来のオンラインルーチング検証試験の詳細な
流れを、具体例を挙げて説明する。

【００１０】オンラインルーチング検証試験時におい
て、例えば一般端末（ユーザ端末）Ｔ１０４とＴ１０５
との間で行われる通信は、ノードａ→ノードｂ→ノード
ｃの接続ルートＲ１０２を通り、全て旧ルーチングデー
タを参照して行われる。なお、当該旧ルーチングデータ
は、ノードａにおける第１選択としてノードｂへの方路
が設定され、ノードｂにおける第１選択としてノードｃ
への方路が設定され、ノードｄにおける第１選択として
ノードｅへの方路が設定されるものであるとする。した
がって、一般端末Ｔ１０４から一般端末Ｔ１０５への通
信が行われる場合、ノードａでは、旧ルーチングデータ
を参照し、第１選択としてノードｂへの方路が選択さ
れ、ノードｂでは、旧ルーチングデータを参照し、第１
選択としてノードｃへの方路が選択され、最終ノードで
あるノードｃでは、旧ルーチングデータを参照し、一般
端末Ｔ１０５が選択される。これにより、一般端末Ｔ４
と一般端末Ｔ１０５との間の接続ルートが決定される。

【００１１】ここで、例えばノードａ，ｂ，ｃにおいて
ルーチングデータの変更を実施し、新ルーチングデータ
が作成されたとする。なお、当該新ルーチングデータ
は、ノードａにおける第１選択としてノードｄへの方路
が設定され、第２選択としてノードｃへの方路が設定さ
れ、ノードｄにおける第１選択としてノードｅへの方路
が設定され、第２選択としてノードｃへの方路が設定さ
れ、ノードｄにおける第１選択としてノードｃへの方路
が設定され、第２選択としてノードｅへの方路が設定さ
れるものであるとする。また、ノードａには試験端末Ｔ
１０１が接続され、ノードｃには試験端末Ｔ１０２が接
続され、ノードｂには試験端末Ｔ１０３が接続されてい
るとする。

【００１２】当該新ルーチングデータを参照するオンラ
インルーチング検証試験として、例えばノードａ→ノー
ドｄ→ノードｃの接続ルートＲ１０１について検証試験
を行う場合、ノードａでは、試験端末Ｔ１０１により、
新ルーチングデータを参照し、第１選択としてノードｄ
への方路が選択され、ノードｄでは、新ルーチングデー
タを参照し、第１選択としてノードｃへの方路が選択さ
れ、最終ノードであるノードｃでは、旧ルーチングデー
タを参照する。これにより、試験端末Ｔ１０１とＴ１０
２との間でルートＲ１０１の正常／異常が判断される。

【００１３】また、新ルーチングデータを参照するオン
ラインルーチング検証試験として、例えばノードａ→ノ
ードｂ→ノードｅの接続ルートＲ１０３について検証試
験を行う場合、ノードａでは、試験端末Ｔ１０１によ
り、旧ルーチングデータを参照し、第１選択としてノー
ドｂへの方路が選択され、ノードｂでは、新ルーチング
データを参照し、第１選択としてノードｅへの方路が選
択され、最終ノードであるノードｅでは、旧ルーチング
データを参照する。これにより、試験端末Ｔ１０１とＴ
１０３との間でルートＲ１０３の正常／異常が判断され
る。

【００１４】さらに、新ルーチングデータを参照するオ
ンラインルーチング検証試験として、例えばノードａ→
ノードｃの接続ルートＲ１０４について検証試験を行う
場合、ノードａでは、試験端末Ｔ１０１により、新ルー
チングデータを参照し、第２選択としてノードｃへの方
路が選択され、最終ノードであるノードｃでは、旧ルー
チングデータを参照する。これにより、試験端末Ｔ１０
１とＴ１０２との間でルートＲ１０４の正常／異常が判
断される。

【００１５】

【発明が解決しようとする課題】ところで、ルーチング
検証試験においては、あるノードから別のノードへのル
ートに例えば故障が発生した場合を想定し、その故障し
たルートとは別のルート（迂回ルート）を使用して通信
が正常に行われるか否かを検証する、迂回ルート設定が
行われる。

【００１６】しかしながら、例えば図１０のノードｂや
ノードｄのような途中のノード（中継ノード）では、デ
フォルトとして設定される方路が第１選択となされてお
り、試験端末ではそれら中継ノードにおける方路を指定
すること、つまり中継ノードにおいて迂回ルートを設定
することが出来ない。

【００１７】すなわち、図１０の例においては、新ルー
チングデータを参照するオンラインルーチング検証試験
として、例えばノードａ→ノードｂ→ノードｃの接続ル
ートや、ノードａ→ノードｄ→ノードｅの接続ルートの
検証試験を行うことが出来ない。

【００１８】より具体的に説明すると、ノードａ→ノー
ドｂ→ノードｃの接続ルートの場合、ノードａについて
は、試験端末Ｔ１０１により、ノードａの旧ルーチング
データを参照し、第１選択としてノードｂへの方路を選
択できるが、中継ノードであるノードｂでは、デフォル
トの第１選択であるノードｅへの方路が選択されてしま
い、第２選択のノードｃへの方路であるルートＲ１０５
を指定することが出来ない。このため、ノードａ→ノー
ドｂ→ノードｃの接続ルートについて検証試験を行うこ
とが出来ない。

【００１９】同様に、ノードａ→ノードｄ→ノードｅの
接続ルートの場合、ノードａについては、試験端末Ｔ１
０１により、ノードａの新ルーチングデータを参照し、
第１選択としてノードｄへの方路を選択できるが、中継
ノードであるノードｄでは、デフォルトの第１選択であ
るノードｃへの方路が選択されてしまい、第２選択のノ
ードｅへの方路を指定することが出来ない。このため、
ノードａ→ノードｄ→ノードｅの接続ルートについて検
証試験を行うことが出来ない。

【００２０】このように、従来のルーチング検証方法で
は、試験端末が設置されている試験対象発信ノードにつ
いてしか迂回ルートを設定することができず、途中（中
継）ノードにおける迂回ルート設定は不可能となってい
るため、複数ノードにまたがったネットワークの場合、
中継ノード以降の迂回ルートの検証試験ができない。

【００２１】したがって、ネットワーク上の全ての中継
ノードの迂回ルートの正常性を確認するためには、それ
ら全ての中継ノードについて個々に試験端末の設置及び
設定を行ってそれぞれ迂回ルートの検証を行わなければ
ならず、膨大で且つ長期間に渡る検証作業が必要となっ
ている。

【００２２】また、従来のルーチング検証の際には、試
験端末の設置及び設定が必須となっており、各ノードに
ついて試験端末を設置及び設定することは非常に大変な
作業であり、且つ、費用もかかる。

【００２３】さらに、従来のルーチング検証試験は、必
ずオンラインでの検証試験という形態でしか、データの
作成ミスを発見するすることができず、一方で、データ
作成ミスが発見された場合、そのデータを修正した後、
再度検証試験を行うという、いわゆる手戻り作業が発生
するため、完全なデータを完成させるまでには、長期間
且つ多大な作業が必要となっている。

【００２４】以上のことから、従来のルーチング検証試
験では、ルーチングデータの新設或いはルーチングデー
タの変更が行われた後、実際のオンラインサービスが開
始されるまでにかなりの稼働を要し、且つ、そのための
費用も多く必要となっている。

【００２５】本発明は、上述の課題に鑑みてなされたも
のであり、複数のノードから構成されるネットワークに
おいて、ルーチングデータの新設或いはルーチングデー
タの変更が行われた場合に、そのルーチングデータの検
証を非常に短時間且つ非常に少ない作業量で実現し、且
つ、検証のための費用も大幅に低減することが可能なル
ーチング検証装置及び方法の提供を目的とする。

【００２６】

【課題を解決するための手段】本発明に係るルーチング
検証装置は、上述の課題を解決するための手段として、
ネットワーク上の複数のノードについてオンライン通信
時に使用される所定の情報と、当該ネットワーク上の複
数のノードの接続対応関係を表す情報とを蓄積する蓄積
手段と、前記蓄積手段に蓄積された、前記オンライン通
信時に使用される所定の情報と前記接続対応関係を表す
情報とに基づいて、各ノード間の接続方路を決定する方
路決定手段と、前記決定された接続方路により構成され
るルートをオフラインで検証する検証手段とを有する。

【００２７】また、本発明に係るルーチング検証装置
は、前記蓄積手段が、複数の異なる種類の接続対応関係
を表す情報を蓄積し、前記方路決定手段が、前記方路決
定の際に、前記蓄積手段に蓄積されている複数の異なる
種類の接続対応関係を表す情報を、任意或いは適応的に
切り替えて使用することで上述の課題を解決する。

【００２８】また、本発明に係るルーチング検証装置
は、上述の課題を解決するための手段として、前記各手
段に加え、前記方路決定手段で決定された接続方路のう
ち、所望の接続方路に対して、その方路の使用を禁止す
る禁止設定を行う禁止設定手段を有する。そして、前記
方路決定手段は、決定した接続方路に対して前記禁止設
定手段により禁止設定がされた場合、他の接続方路を検
索して決定する。

【００２９】また、本発明に係るルーチング検証装置
は、前記検証手段が、前記ルート上で正常な検証結果が
得られた経過ノード、及び／又は、ルート上で正常な検
証結果が得られなかった経過ノードを通知することで上
述の課題を解決する。

【００３０】また、本発明に係るルーチング検証方法
は、ネットワーク上の複数のノードについてオンライン
通信時に使用される所定の情報と、当該ネットワーク上
の複数のノードの接続対応関係を表す情報とを蓄積し、
前記蓄積された、前記オンライン通信時に使用される所
定の情報と前記接続対応関係を表す情報とに基づいて、
各ノード間の接続方路を決定し、前記決定された接続方
路により構成されるルートをオフラインで検証すること
で上述の課題を解決する。

【００３１】このような本発明に係るルーチング検証装
置及び方法は、オンライン通信時に使用される所定の情
報と接続対応関係を表す情報とに基づいて、各ノード間
の接続方路を決定し、その決定された接続方路により構
成されるルートをオフラインで検証することにより、ル
ーチングデータの新設或いはルーチングデータの変更が
行われた場合でも、そのルーチングデータの検証を非常
に短時間且つ非常に少ない作業量で実現し、且つ、検証
のための費用も大幅に低減することができる。

【００３２】

【発明の実施の形態】以下、本発明に係るルーチング検
証装置及び方法の好ましい実施の形態について図面を参
照しながら詳細に説明する。なお、本発明に係るルーチ
ング検証装置及び方法は、複数のノードが接続されたネ
ットワーク構成を有するものであれば、公衆回線網や専
用回線網のような通信回線網だけでなく、どのようなも
のにも適用可能であり、また、ノードは回線網の交換機
に限定されない。したがって、本発明は、例えばある一
つの装置内の複数の回路基板間におけるルーチング検証
などにも適用できるが、以下の実施の形態では、一例と
して通信回線網を例に挙げて説明している。

【００３３】図１には、本発明のルーチング検証装置及
び方法を、例えばスタンドアロン形式のワークステーシ
ョン端末１を用いて実現する場合の構成例を示す。な
お、図１中の点線で囲まれた部分には、例えばスタンド
アロン形式のワークステーション端末１内に用意された
本発明のルーチング検証装置及び方法を実現するための
ルーチング検証ツール１０の各機能を機能ブロックとし
て表している。

【００３４】すなわち、ルーチング検証ツール１０は、
ノード番号チェック部１１、番号翻訳部１２、ルート翻
訳部１３、次ノード探索部１４、及びデータベース部１
５を主要機能ブロックとして有している。

【００３５】［本発明のルーチング検証方法の概要］こ
こで、図１のルーチング検証ツール１０の各機能ブロッ
クの具体的説明を行う前に、スタンドアロン形式のワー
クステーション端末により行われる本発明実施の形態の
ルーチング検証方法の概要について、図２〜図７を用い
て説明する。

【００３６】図２には、本実施の形態のルーチング検証
ツールが適用される、ネットワークの一構成例を示して
いる。この図２の例では、図中Ａ〜Ｌの複数ノードが図
に示すように接続されてネットワークが構成されてい
る。

【００３７】また、図３には、図２のネットワーク構成
の各ノードについての接続対応表（発着ルーチングテー
ブル）の一例を示している。この図３に示す発着ルーチ
ングテーブルにおいて、左端縦列に記載した「Ａ」〜
「Ｌ」は発信ノードを、上端横列に記載した「Ａ」〜
「Ｌ」は最終的な指定着信ノードを表している。また、
これら左端縦列と上端横列を除く部分に記載された
「Ａ」〜「Ｌ」は、方路を選択する際の接続先のノード
を表している。さらに、図中「／」は、当該「／」で分
けられた２つのノードの何れかのノードを接続先のノー
ドとした第１選択方路と第２選択方路の２つの方路を選
択可能であることを表している。

【００３８】具体例を挙げて説明すると、例えば、発信
ノードをノードＡとし、最終的な指定着信ノードをノー
ドＤとした場合、この図３の発着ルーチングテーブルを
参照して、最初に、左端縦列の発信ノードＡと上端横列
の指定着信ノードＤとの交点に記載された「Ｂ」によ
り、先ずノードＡからノードＢへの接続方路が選択され
る。

【００３９】次に、当該ノードＢを発信ノードとし、図
３の発着ルーチングテーブルを参照して、左端縦列の発
信ノードＢと上端横列の最終的な指定着信ノードＤとの
交点に記載された「Ｃ」より、ノードＢからノードＣへ
の接続方路が選択される。

【００４０】次に、当該ノードＣを発信ノードとし、図
３の発着ルーチングテーブルを参照して、左端縦列の発
信ノードＣと上端横列の最終的な指定着信ノードＤとの
交点に記載された「Ｄ」より、ノードＣからノードＤへ
の接続方路が選択される。

【００４１】以上により、発信ノードＡから指定着信ノ
ードＤまでのルートが設定される。

【００４２】この図３に示す発着ルーチングテーブルを
用いて、例えば発信ノードＡから着信ノードＬまでの指
定ルートにおけるルーチング検証の手順を、図４を用い
て説明する。

【００４３】発信ノードＡから最終的な着信ノードＬま
での指定ルートの検証を行う場合、先ず、発信ノードＡ
のルーチングデータ（図３の発着ルーチングテーブル）
を参照し、着信ノードＬ向けの接続方路を抽出する。図
３のテーブルでは、左端縦列の発信ノードＡと上端横列
の指定着信ノードＬとの交点に記載された「Ｂ／Ｅ」に
より、ノードＢへの第１の選択方路とノードＥへの第２
の選択方路を選択し得るが、図４の例ではノードＢへの
第１の選択方路を選択したとする。

【００４４】上記ノードＢへの第１の選択方路が選択さ
れると、次に、ノードＢを発信ノードとした場合の図３
の発着ルーチングテーブルを参照し、指定着信ノードＬ
向けの接続方路を抽出する。図３のテーブルでは、左端
縦列の発信ノードＢと上端横列の指定着信ノードＬとの
交点に記載された「Ｃ／Ｆ」により、ノードＣへの第１
の選択方路とノードＦへの第２の選択方路を選択し得る
が、図４の例ではノードＣへの第１の選択方路を選択し
たとする。

【００４５】上記ノードＣへの第１の選択方路が選択さ
れると、次に、ノードＣを発信ノードとした場合の図３
の発着ルーチングテーブルを参照し、指定着信ノードＬ
向けの接続方路を抽出する。図３のテーブルでは、左端
縦列の発信ノードＣと上端横列の指定着信ノードＬとの
交点に記載された「Ｄ／Ｇ」により、ノードＤへの第１
の選択方路とノードＧへの第２の選択方路を選択し得る
が、図４の例ではノードＤへの第１の選択方路を選択し
たとする。

【００４６】上記ノードＣへの第１の選択方路が選択さ
れると、次に、ノードＣを発信ノードとした場合の図３
の発着ルーチングテーブルを参照し、指定着信ノードＬ
向けの接続方路を抽出する。図３のテーブルでは、左端
縦列の発信ノードＣと上端横列の指定着信ノードＬとの
交点に記載された「Ｄ／Ｇ」により、ノードＤへの第１
の選択方路とノードＧへの第２の選択方路を選択し得る
が、図４の例ではノードＤへの第１の選択方路を選択し
たとする。

【００４７】上記ノードＤへの第１の選択方路が選択さ
れると、次に、ノードＤを発信ノードとした場合の図３
の発着ルーチングテーブルを参照し、指定着信ノードＬ
向けの接続方路を抽出する。図３のテーブルでは、左端
縦列の発信ノードＤと上端横列の指定着信ノードＬとの
交点に記載された「Ｈ」により、ノードＨへの接続方路
が抽出される。

【００４８】上記ノードＨへの接続方路が設定される
と、次に、ノードＨを発信ノードとした場合の図３の発
着ルーチングテーブルを参照し、指定着信ノードＬ向け
の接続方路を抽出する。図３のテーブルでは、左端縦列
の発信ノードＨと上端横列の指定着信ノードＬとの交点
に記載された「Ｌ」により、ノードＬへの接続方路が抽
出される。

【００４９】これにより、発信ノードＡから最終的な着
信ノードＬまでの指定ルートの検証を行う場合には、発
信ノードＡ→ノードＢ→ノードＣ→ノードＤ→ノードＨ
→着信ノードＬまでの指定ルートが設定され、そのルー
トの正常性、すなわちルーチングデータの正常性の確認
ができることになる。

【００５０】次に、図３に示す発着ルーチングテーブル
を用いて、例えば発信ノードＡから着信ノードＢ乃至着
信ノードＬまでのルート、発信ノードＢから着信ノード
Ａ乃至着信ノードＬまでのルート、発信ノードＣから着
信ノードＡ乃至着信ノードＬまでのルート、発信ノード
Ｄから着信ノードＡ乃至着信ノードＬまでのルート、以
下同様に、発信ノードＬから着信ノードＡ乃至着信ノー
ドＫまでのルートの全ルートについて、ルーチング検証
を行う場合の手順を、図５を用いて説明する。

【００５１】全ルート検証を行う場合、発信ノードから
着信ノード間の各ルートにおける検証手順は、図４で説
明した指定ルート検証時と同じである。すなわち、全ル
ート検証を行う場合は、図５に示すように、発信ノード
Ａから着信ノードＢ乃至着信ノードＬまでのルート、発
信ノードＢから着信ノードＡ乃至着信ノードＬまでのル
ート、発信ノードＣから着信ノードＡ乃至着信ノードＬ
までのルート、発信ノードＤから着信ノードＡ乃至着信
ノードＬまでのルート、以下同様に発信ノードＬから着
信ノードＡ乃至着信ノードＫまでの各ルートについて、
図４で説明した指定ルート検証と同様にそれぞれルート
検証を行うことにより、全ルートの正常性、すなわちル
ーチングデータの正常性の確認ができることになる。

【００５２】次に、図３に示す発着ルーチングテーブル
を用いて迂回ルートの検証を行う場合の検証手順を、図
６を用いて説明する。なお、この図６の例では、発信ノ
ードＡから着信ノードＬまでのルートにおいて、ノード
Ｃ〜Ｄ間が故障している場合の迂回ルートについての検
証手順を説明する。

【００５３】この図６の例において、発信ノードＡから
最終的な着信ノードＬまでの指定ルート上で、発信ノー
ドＡ→ノードＢ→ノードＣまでのルートの検証手順につ
いては、前記図４で説明した手順と場合と同様である。

【００５４】ここで、ノードＣを発信ノードとし、図３
の発着ルーチングテーブルを参照して、指定着信ノード
Ｌ向けの接続方路を抽出する場合、図３のテーブルで
は、左端縦列の発信ノードＣと上端横列の指定着信ノー
ドＬとの交点に記載された「Ｄ／Ｇ」により、ノードＤ
への第１の選択方路とノードＧへの第２の選択方路を選
択し得るが、ノードＣ〜Ｄ間が故障しているため、ノー
ドＧへの第２の選択方路が選択されることになる。

【００５５】上記ノードＧへの第２の選択方路が選択さ
れると、次に、ノードＧを発信ノードとした場合の発着
ルーチングテーブルが参照され、指定着信ノードＬ向け
の接続方路を抽出する。このとき、図６に示すように、
左端縦列の発信ノードＧと上端横列の指定着信ノードＬ
との交点に記載された「Ｈ」により、ノードＨへの接続
方路が抽出される。

【００５６】上記ノードＨへの接続方路が設定される
と、次にノードＨを発信ノードとした場合の発着ルーチ
ングテーブルが参照され、指定着信ノードＬ向けの接続
方路として、図６に示すようにノードＬへの接続方路が
抽出される。

【００５７】これにより、発信ノードＡから着信ノード
Ｌまでのルートにおいて、ノードＣ〜Ｄ間が故障してい
る場合の迂回ルートが設定され、そのルートの正常性、
すなわちルーチングデータの正常性の確認ができること
になる。

【００５８】［ルーチング検証ツールの機能］ ［ルーチング検証ツールの処理フローチャート］以下、
上述した本発明実施の形態のルーチング検証時のルート
設定方法を踏まえ、図７を参照しつつ、図１の構成の処
理動作を説明する。なお、図７には、ワークステーショ
ン端末１における入出力処理動作と、ルーチング検証ツ
ール１０の主要なプログラム処理動作と、データベース
部１５から読み出されるデータとの対応関係を示してい
る。

【００５９】先ず、ルーチング検証ツール１０のデータ
ベース部１５には、ネットワーク上のデータベース２か
ら、予め、ネットワーク全体の各ノード対応の所データ
が読み出されて登録され、また、ノード間の接続対応表
（接続ノード対応表）が登録されている。なお、所デー
タとは、ネットワークにおいてオンラインで使用する各
ノードに関するデータであり、本実施の形態のルーチン
グ検証ツールでは、当該所ノードの中の番号翻訳、ルー
ト翻訳、中継回線番号変換データをルーチング検証用と
して使用する。また、接続ノード対応表とは、ネットワ
ークの網構成上、ハード接続対応をデータベース化させ
たものであり、前記発着ルーチングテーブルの機能と、
接続ノードの識別や故障表示（迂回ルート試験）機能と
を有するものである。

【００６０】ここで、ステップＳ１として、スタンドア
ロン形式のワークステーション端末１からルーチング検
証のための発信ノード番号と着信ノード番号が入力され
ると、ルーチング検証ツール１０のノード番号チェック
部１１では、ステップＳ２の処理として入力データのチ
ェックを行い、さらにステップＳ３の処理として、それ
ら発信ノード及び着信ノード番号を、データベース部１
５に登録されているノード番号の一覧と照合して、入力
されたノード番号が正しいか否か判断する。

【００６１】ステップＳ３の判断処理において、ワーク
ステーション端末１により入力された発信ノード番号及
び着信ノード番号がノード番号一覧に存在しない場合
は、ステップＳ４の処理として、その旨を示すエラーメ
ッセージを出力し、例えばワークステーション端末１の
モニタ上に表示させる。

【００６２】一方、このステップＳ３での照合におい
て、ワークステーション端末１により入力された発信ノ
ード番号及び着信ノード番号がノード番号一覧に存在す
る場合は、その発信ノード番号及び着信ノード番号を番
号翻訳部１２に送る。

【００６３】番号翻訳部１２では、先ず、ステップＳ５
の処理として、発信ノード番号により、その発信ノード
に対応する所データをデータベース部１５から収集し、
また、着信ノード番号の翻訳を実行し、その着信ノード
番号に対応する方路群番号を索引する。なお、当該方路
群番号とは、あるノードから他の複数のノードへ向かう
複数の方路からなる方路群毎に割り当てられている番号
であり、例えば図８に示すようにノード２０からノード
２５へのルートを考えた場合に、例えばノード２０から
ノード２１への第１方路Ｙとノード２０からノード２２
への第２方路Ｚとからなる方路群について割り当てられ
た番号Ｘのことである。

【００６４】また、番号翻訳部１２では、ステップＳ６
の処理として、上記翻訳結果が正常であるか否か判断
し、正常でないと判断した場合はステップＳ７において
その旨（番号翻訳ＮＧ）を示すエラーメッセージを出力
し、例えばワークステーション端末１のモニタ上に表示
させる。

【００６５】一方、ステップＳ６の判断処理において、
翻訳結果が正常であると判断した場合、番号翻訳部１２
では、ステップＳ８の処理として、発信ノード番号と着
信ノード番号が一致して最終ノードが決定したか否か判
断し、最終ノードが決定したと判断した場合にはステッ
プＳ９の処理として翻訳結果がＯＫである旨を通知し、
例えばワークステーション端末１のモニタ上に表示させ
る。なおこの場合は、翻訳が正常に実施された経過ノー
ドについても合わせて通知する。もちろん、ステップＳ
６の処理において、翻訳結果が正常に実施されなかった
時の経過ノードを通知することも可能である。

【００６６】これに対して、ステップＳ８の判断処理に
おいて、最終ノードが決定していないと判断した場合
は、ルート翻訳部１３の処理に移行する。ルート翻訳部
１３では、ステップＳ１０の処理として、番号翻訳部１
２にて抽出された方路群番号により、データベース部１
５を索引し、その方路群番号で示される方路群内の各方
路の番号（方路番号）を抽出することによるルート翻訳
を実行する。

【００６７】次に、ルート翻訳部１３では、ステップＳ
１１の処理として、当該ルート翻訳の結果は正常である
か否か判断し、正常でないと判断した場合はステップＳ
１２によりその旨（ルート翻訳ＮＧ）を示すエラーメッ
セージを出力し、例えばワークステーション端末１のモ
ニタ上に表示させる。

【００６８】一方、ステップＳ１１の判断処理において
正常であると判断した場合は、次ノード探索部１４の処
理に移行する。

【００６９】次ノード探索部１４では、ステップＳ１３
の処理として、ルート翻訳部１３での翻訳により得られ
た方路番号と発信ノード番号とにより、データベース部
１５を索引し、次ノード番号を抽出する。すなわち図８
の例を挙げて説明すると、ノード２０に対応して選択さ
れた方路群番号Ｘからデータベース（ルート翻訳）を索
引し、例えば第１方路Ｙを選択することで、次ノードと
してノード２１のノード番号が抽出される。

【００７０】次に、次ノード探索部１４は、ステップＳ
１４の処理として、ステップＳ１３での探索結果が正常
であるか否か判断し、正常でないと判断した場合はステ
ップＳ１５としてその旨を示すエラーメッセージを出力
し、例えばワークステーション端末１のモニタ上に表示
させる。

【００７１】一方、ステップＳ１４において正常である
と判断された場合は、ステップＳ１６の処理に移行す
る。

【００７２】ステップＳ１６の処理に進むと、次ノード
探索部１４は、抽出された次ノード番号について、故障
表示（すなわち迂回ルート試験の設定）があるか否かを
判断し、故障表示がない（迂回ルート試験の設定がな
い）と判断した場合は番号翻訳部１２のステップＳ５の
処理に戻り、当該抽出された次ノード番号を元に前述同
様の番号翻訳処理を実行する。

【００７３】一方、ステップＳ１６において、故障表示
が有る（迂回ルート試験の設定有り）と判断した場合
は、ルート翻訳部１３でのステップＳ１０の処理に戻
り、再度データベース部１５を索引し、迂回ルート（他
の接続方路）を選択するようにルート翻訳を実行する。
すなわち、図８を例に挙げて説明すると、ノード２０に
対応して選択された方路群番号Ｘからデータベースを索
引し、例えば第１方路Ｙを決定後に、その第１方路に対
して故障表示があると認識した場合、ルート翻訳部１３
において再度データベース部１５を探索し、第２方路Ｚ
を索引し、次ノードとしてノード２２のノード番号を抽
出する。これにより、迂回ルートの試験が可能となる。

【００７４】［本実施の形態のルーチング検証ツールの
特徴及び効果］本実施の形態のルーチング検証ツールに
おいては、ある特定の発信ノードから着信ノードへの指
定ルートだけでなく、全ノードについての発着ルートに
ついてのルーチング検証機能を備えることにより、一部
のルート追加や変更が行われた場合でも全ルートのルー
チング検証が可能となっている。すなわち、従来のルー
チング検証試験の場合は、１ルート単位毎に検証を実施
していたが、本実施の形態のルーチング検証ツールで
は、全ルートにおける全ノードの発着検証を短時間で実
施可能となっている。したがって、本実施の形態によれ
ば、新たな網構築時のルーチングデータ作成時、ループ
等の不適格なデータ作成を防止するとともに、作成稼働
削減が期待できる。

【００７５】また、本実施の形態のルーチング検証ツー
ルによれば、データベース部１５に登録する各ノードの
所データとして、ネットワーク上のノードが実際の運用
で使用する所データを加工することなくそのまま活用し
ているため、ルーチング検証結果後のデータ修正が容易
である。

【００７６】また、本実施の形態のルーチング検証ツー
ルにおいては、ルーチング検証ツール１０は、スタンド
アロン形式の端末で実現でき、実際のノード（例えば交
換機）を用いずにルーチングデータの検証を行うことが
可能となっている。これにより、本実施の形態によれ
ば、例えば従来のオンラインによるルーチング試験のよ
うに運用中のシステムへの影響を防止でき、既存通信サ
ービスに影響を与えることなく、ルーチングデータ新
設、変更等にかかわる新サービス導入を可能となると共
に、そのルートの新設、増設等の工事にかかる作業の効
率を高めることができる。

【００７７】さらに、従来のルーチング検証試験方法で
は、前述の図９や図１０で説明したように、試験端末の
設置及び設定が必須であり、また、オンラインへ投入し
ないとデータ作成ミスが発見できないことによる後戻り
作業等の多大な検証作業が必要となっているのに対し、
本実施の形態においてはオフラインでの検証が可能であ
り、試験端末の設置及び設定が不要となり、大幅なコス
ト削減と稼働削減とが可能である。

【００７８】すなわち、従来のルーチング検証試験で
は、オンライン上で事前に予備ルートを設定し、発信ノ
ードより試験端末にて着信ノードへ発呼し、ルーチング
データ正常性をチェックし、ルーチングデータ誤りが発
見された場合はそのデータを修正した後試験を行うと言
ったいわゆる手戻り作業が必要となっており、最終的に
ルーチングデータ正常性を確認した後に、はじめてオン
ラインサービスを開始することができ、サービス開始ま
でにかなりの稼働を要していたが、本実施の形態の場合
は、各種試験稼働（試験実施、試験端末設置）削減でき
るだけでなく、オフラインでのデータ正常性を事前確認
でき、手戻り作業を防止でき、その結果としてサービス
開始までの期間を短縮できる。

【００７９】さらに、従来のルーチング検証方法では、
中継ノードでの迂回ルートの設定が不可能であったのに
対し、本実施の形態のルーチング検証ツールにおいて
は、次ノード探索部１４での探索時に、データベース部
１５の接続ノード対応表に設けた故障表示を認識するこ
とで、迂回ルートの試験が可能となっている。これによ
り、本実施の形態によれば、ルート中のどの区間でも任
意に迂回設定（故障設定）が可能で、且つネットワーク
上の全てのルートパターンについてルーチング検証が可
能となり、ルーチングデータ誤りによる故障発生を未然
に防止できる。

【００８０】その他、本実施の形態のルーチング検証ツ
ールによれば、ルート翻訳部１３でのルート翻訳処理の
ための接続ノード対応表を、例えば相手選択サービス
（ＳＶＣ）や固定接続サービス（ＰＶＣ）のようなサー
ビス種別単位に作成し、それらを任意に切り替え、或い
は、適応的に切り替えて使用することにより、各種のサ
ービスに対して追加対応が可能となる。

【００８１】また、本実施の形態のルーチング検証ツー
ルによれば、新たな網構築時、ルーチングデータの検証
を一元化でき、最適ルートの設定も可能でとなる。

【００８２】なお、本実施の形態のルーチング検証ツー
ルによるルーチング検証試験は、例えば前述した図９の
ステップＳ１０３による机上のデータチェックに適用可
能である。

【００８３】最後に、上述の各実施の形態は、本発明の
一例である。このため、本発明は、上述の各実施の形態
に限定されることはなく、このような実施の形態以外の
形態であっても、本発明に係る技術的思想を逸脱しない
範囲であれば、設計等に応じて種々の変更が可能である
ことは勿論であることを付け加えておく。

【００８４】

【発明の効果】本発明に係るルーチング検証装置及び方
法は、オンライン通信時に使用される所定の情報と接続
対応関係を表す情報とに基づいて、各ノード間の接続方
路を決定し、その決定された接続方路により構成される
ルートをオフラインで検証することにより、複数のノー
ドから構成されるネットワークにおいて例えばルーチン
グデータの新設或いはルーチングデータの変更が行われ
た場合でも、そのルーチングデータの検証を非常に短時
間且つ非常に少ない作業量で実現することができ、ま
た、検証のための費用も大幅に低減することができる。

【図面の簡単な説明】

【図１】本発明に係るルーチング検証装置及び方法を適
用したルーチング検証ツールの各機能の構成を示すブロ
ック図である。

【図２】本実施の形態のルーチング検証ツールが適用さ
れる、ネットワークの一構成例を示す図である。

【図３】図２のネットワーク構成の各ノードについての
発着ルーチングテーブルの一例を示す図である。

【図４】発信ノードＡから着信ノードＬまでの指定ルー
トを設定した場合のルーチング検証の手順の説明に用い
る図である。

【図５】全ルートについてのルーチング検証の手順の説
明に用いる図である。

【図６】迂回ートを設定した場合のルーチング検証の手
順の説明に用いる図である。

【図７】ワークステーション端末における入出力処理動
作と、ルーチング検証ツールの主要なプログラム処理動
作と、データベース部から読み出されるデータとの対応
関係、及び処理の流れを示す図である。

【図８】方路群番号と、迂回ルート設定の際の次ノード
番号抽出の説明に用いる図である。

【図９】ルーチングデータの新設或いはルーチングデー
タの変更が行われた場合に、通信サービスが開始（再
開）されるまでの処理の流れの概略の説明に用いる図で
ある。

【図１０】従来のオンラインルーチング検証試験の詳細
な流れの説明に用いる図である。

【符号の説明】

１ スタンドアロン形式のワークステーション端末 ２ ネットワーク上のデータベース １０ ルーチング検証ツール １１ ノード番号チェック部 １２ 番号翻訳部、 １３ ルート翻訳部 １４ 次ノード探索部 １５ データベース部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 山中 朝水 東京都港区港南一丁目９番１号 エヌ・テ ィ・ティ・コミュニケーションウェア株式 会社内 Ｆターム(参考） 5B046 AA01 BA01 DA06 JA01 KA05 5K030 GA14 HA08 HC01 HD03 JA10 KA05 LB05 MC03 5K042 AA03 CA15 EA13 JA02 9A001 CC07 DD10 JJ73 LL09

Claims (5)

【特許請求の範囲】
1. 【請求項１】 ネットワーク上の複数のノードについて
   オンライン通信時に使用される所定の情報と、当該ネッ
   トワーク上の複数のノードの接続対応関係を表す情報と
   を少なくとも蓄積する蓄積手段と、 前記蓄積手段に蓄積された、前記オンライン通信時に使
   用される所定の情報と前記接続対応関係を表す情報とに
   基づいて、各ノード間の接続方路を決定する方路決定手
   段と、 前記方路決定手段により決定された各接続方路により構
   成されるルートをオフラインの状態で検証する検証手段
   とを有するルーチング検証装置。
2. 【請求項２】 前記蓄積手段は、複数の異なる種類の接
   続対応関係を表す情報を蓄積し、 前記方路決定手段は、前記方路決定の際に、前記蓄積手
   段に蓄積されている複数の異なる種類の接続対応関係を
   表す情報を、任意或いは適応的に切り替えて使用するこ
   とを特徴とする請求項１記載のルーチング検証装置。
3. 【請求項３】 前記方路決定手段で決定された接続方路
   のうち、所望の接続方路に対して、その方路の使用を禁
   止する禁止設定を行う禁止設定手段を有し、 前記方路決定手段は、決定した接続方路に対して前記禁
   止設定手段により禁止設定がされた場合、他の接続方路
   を検索して決定することを特徴とする請求項２記載のル
   ーチング検証装置。
4. 【請求項４】 前記検証手段は、前記ルート上で正常な
   検証結果が得られた経過ノード、及び／又は、ルート上
   で正常な検証結果が得られなかった経過ノードを通知す
   ることを特徴とする請求項１乃至請求項３のうち何れか
   一項記載のルーチング検証装置。
5. 【請求項５】 ネットワーク上の複数のノードについて
   オンライン通信時に使用される所定の情報と、当該ネッ
   トワーク上の複数のノードの接続対応関係を表す情報と
   を蓄積し、 前記蓄積された、前記オンライン通信時に使用される所
   定の情報と前記接続対応関係を表す情報とに基づいて、
   各ノード間の接続方路を決定し、 前記決定された接続方路により構成されるルートをオフ
   ラインで検証するルーチング検証方法。