JPH02501019A - パケット交換ネットワークをテストする装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 パケット交換ネットワークをテストする装置皮皿云１ 本発明はパケット交換ネットワーク、特にこのようなネットワークの故障を検出 し、故障点を識別する技術に関する。

１旦弦ｌ ネットワークが正しく動作していることを確認するために、ループ−巡テストを 実行することがよくある。テスト信号源からテスト信号が発生され、テストされ る特定のネットワーク経路を経由して宛先に送られ、次に宛先からテスト源にル ープを作って戻される。戻された信号と送られた信号を信号源で比較すればネッ トワークの経路が確認できる。アナログあるいはディジタル交換機を使用した回 線交換ネットワークではループ−巡手法は最も広く使用されているが、このよう な手法はまた例えば１９８４年１２月のＪ、Ｓ、ターナ−の米国特許４，４８６ ，８７７のパケット交換ネットワークのようなパケット通信の確認のためにも有 利に使用される。テストパケットはターナ−のネットワークに関連した中央プロ セッサから送出され、次に中央プロセッサに対してループバックされる。ループ −巡の手法によってネットワーク中の故障の有無は能率良く検出されるが、それ が検出されたあとで故障の位置を決定するために追加の手段が必要となる。

パケットネットワークにおいては、故障した装置の修理や取替のために故障位置 判定が重要であるばかりでなく、ネットワーク内でパケットのルーティングを迅 速に調整するのにも使うことができる。故障点決定の手段は特に大規模な地域的 および全国的パケットネットワークでは高価で時間がかかる。特に分散パケット ネットワークでは交換ノードはネットワークの中央プロセッサなしに動作し、個 々のノードは多くの場合全体のネットワークのトポロジーを知らないから、この ことが顕著になる。

以上のことから、この分野で認識される問題は故障が検出されたあと、パケット 交換ネットワークで故障点を識別するための追加のテストを実行する方法である 。

良豆五ｌ力 本発明の原理に従えば上述の問題はテストパケットがテスト信号源からテスト宛 先に対してパケットネットワークの連続したノードを通して送信され、次のノー ドに対してテストパケットを送信してから予め定められた時間以内に確認パケッ トを受信できなかったノードは失敗に関して関連したノードを示す情報をテスト 信号源に対して送信するように各ノードを構成するようなパケットネットワーク のテスト装置によって解決され、技術的進歩が達成される。これによって、単一 のテストで故障を検出し、二つのネットワークノードの間にこのような故障が存 在することを知ることができる。このテスト装置によってまたテスト宛先で受信 されたテストパケットをループバックすることができ、これによってテスト信号 源がパケット通信の成功を確認することができる。

本発明のテスト装置は複数のパケット交換ノードを含むパケット交換ネットワー クをテストするのに使用される。テスト信号源からテストパケットを受信すると 、第１のノードは第２のノードに対してテストパケットを送信する。予め定めら れた時間内に第２のノードから確認を受信するのに失敗すると、第１のノードは 失敗に関する情報をテスト信号源に送信する。失敗情報は第２のノードによって テストパケットが受信されなかったとき、第２のは第１のノードが返送された確 認の受信に失敗したときに送られることになる。

ここで述べたテスト装置の例では、テスト信号源によって送信されるテストパケ ットは、宛先に達するまでにたどる経路を形成する中間ノードをオプションとし て指定してもよい、この場合には、中間ノードの識別情報はネットワークを通し てテストパケットを送信するときに追加される。いずれの場合でも、失敗情報を 含むテスト結果パケットはネットワークの逆の経路を通してテスト信号源に返送 される。これによって失敗情報をネットワークのノードに迅速に分配することが できる。

区■１」ＩＥ螢腹摺 第１図は本発明のテスト装置を実現したパケット交換ネットワークの一部の図： 第２図および第３図は第１図のネットワークの中のテストパケットとテスト結果 パケットに使用されるパケットフォーマットの図： 第４図は第１図のネットワークのパケット交換ノードによって使用されるパケッ ト処理プログラムのフローチャート：第５図は第１図のネットワークのパケット 交換ノードのルーティング表の例である。

毘凰久虚ｊ 第１図は本発明のテスト装置を実装するパケット交換ネットワーク５０の一例の 部分を示す図である。パケット交換ネットワークの例としてはアメリカ国防省の ＡＲＰＡＮＥＴネットワークおよび１９８４年１２月４日のＪ、Ｓ、ターナの米 国特許４，４８６．８７７がある。この発明は単一の交換システムの一部である ネットワークにも、多数の交換ノードを含む大規模なネットワーりにも、特にサ ービス総合ディジタル網（ＩＳＤＮ）にも適用できる。ｌ５ＤＮはそれに対して ユーザが一定の標準化された多目的顧客インタフェースを通してアクセスするよ うな音声および非音声サービスを含む広汎なサービスをサポートするためにエン ド・エンドのディジタル接続を行なう電話の総合ディジタル網から進展してくる ものであると定義される。第１図に示すネットワーク５０の部分は複数のパケッ ト交換ノードｌＯ乃至３１とノード２０から出るリンク４１乃至４６のような双 方向の相互接続リンクから成る。第１図のノードとリンクはすべてノードｌＯと ３１の間のパケット通信に使用できる潜在的可能性を持っている。

各ノードはプロセッサと、メモリと、パケットを処理するために隣接のノードと 通信するためのインタフェース装置を含んでいる０例えば、ノード１１はプロセ ッサ８１、メモリ８２およびインタフェース装置８３．８４を含んでいる。

本発明のテスト法を説明するために、交換ノード１ｏあるいはそれによって取扱 われる顧客がノード３１との間でのパケット通信を確認したいと思ったとしよう 、これには障害の申告による場合も定期的なネットワークのテストを行なう場合 もある。テストパケットのフォーマットには宛先と信号源のフィールドがあり、 これは今の例ではノード３１とノード１０をそれぞれ示している。このフォーマ ットにはパケットがテストパケットであることを示すパケットタイプフィールド と、送信するべきテストパケットの各々を一義的に区別するためのノード番号フ ィールドが含まれている。テストパラメータフィールドではノードが次に続くノ ーードから確認を受信するまで′の最大時間Ｔ、ノードの間で許容される再送の 最大回数Ｎのようなテストの性質を規定する。多数の中間ノードＩＤをパケット によってオプションとして指定してもよい、もしノード１０がそのノードとノー ド３１の間のすべてのリンクを知っていれば、これは特定のテストパケットが特 定の経路を通って送られることを指定することができる０例えばノードｌＯはテ ストパケットｌがノード１２．１９．２４．２８を通ってノード３１に行くが、 テストパケット２はノード１４．１６゜２１．２９を通って送られるというよう に指定できる。ノード３１に到るすべての可能な経路を指定することによって、 ノードｌＯは完全なテストを実行するようにテストパケットを送信できる。しか しノードｌＯはテストパケットで中間のノードを指定しなくてもよく、この場合 にはルーティングの決定は個々゛のノードのプロセッサによって実行されるルー ティングプロセスに任されることになる。他の方法としてノード１０はノード３ １に到る経路の一部だけ１例えばノード１４．１７．２２だけは指定するが、経 路の残りは個々のノードの決定に任せる方法もある。第２図のテストパケットの フォーマットはまたビットパターンのフィールドを持ち、これには既知の種から 誘導される擬似乱数を入れリンクレベルプロトコルはネットワーク５０の隣接し て相互接続されたノードの対の間で動作する。リンクレベルプロトコルに従えば 、与えられたノードから送出されるパケットの各々は巡回冗長符号（ＣＲＣ）を 含むリンクレベルフレームとして送られる。受信ノードはＣＲＣを再生し、もし 誤りが検出されれば再送を要求する。

テストパケットを受信した各々の中間ノードｌＯまずテストパケットの受信を確 認する。このような確認は先のノードに確認パケットを送信するか、あるいは先 のノードに送信されている情報パケットに確認情報を含ませることによって行な われる。このような情報パケットは音声、データあるいは画像情報を表わすもの でよい、前のノードに対して受信の確認を送ってから、中間のノードは受信され たテストパケットをひとつあるいはそれ以上の後続のノードに送出する６例えば 、ノード２０がノード１６からテストパケットを受信したときには、これはまず テストパケットの受信確認をノード１６に送り、次にテストパケットを例えばノ ード２８のような次のノードに送出する。しかしノード２０はテストパケットの コピーを保持している。ノード２０はテストパケットをノード２８に送出したあ とタイマをスタートし、またＣＲＣ誤りの検出の結果として、ノード２０と２８ の間で行なわれる再送を監視する。もしノード２０がテストパケットのテストパ ラメータのフィールドで指定された時間Ｔ以内にノード２０からの確認を受信し なければ、あるいはテストパラメータフィールドで指定された再送の最大回数Ｎ を越える再送を検出したときには、ノード２０はテスト結果パケットを形成する ためにテストパケットのそのコピーを使用する。テスト結果のパケットのフォー マットを第３図に示す、この場合にも、フォーマットは宛先フィールドと信号源 フィールドを含んでいる。この例では、宛先フィールドはノード１０を宛先とし て指定し、ノード２０を信号源としてテスト結果のパケットを送る。パケットタ イプフィールドはそのパケットがテスト結果であることを示し、パケット番号フ ィールドはテストパケットのパケット番号と一致している。テスト結果フィール ドはテストパケット伝送の結果を示す０例えば、テスト結果フィールドは、ノー ド３１を宛先としたテストパケットがノード２０からノード２８に送信されたが 、指定された時間Ｔ以内にノード２８からは確認が得られなかったか、あるいは ノード２０とノード２８の間でＮ個以上の再送が行なわれたというようなことを 指定する。テスト結果パケットのフォーマットはまた中間ノードのＩＤを示すフ ィールドを持つ、この中間ノードのＩＤはテスト結果パケットを逆の経路を通し てノードｌＯに送るためにテストパケットのコピーから得られる。テスト結果パ ケットはまたテストパケットからコピーされたビットパターンのフィールドを持 つ。

もし宛先ノード３１でテストパケットの受信に成功すれば、テストパケットは成 功した結果を示すテスト結果パケットなノードｌＯで発生することによってルー プバックされる。

上述したように、ノードｌＯはノード３１に至るノードとリンクを知らずに送信 されるテストパケットの中間ノードのＩＤを何も指定しないでおく可能性がある ０例えば１００個程度の多数のテストパケットを発生することによって、ノード ３１に到る最も良く使われる経路はテストされることになる。もしネットワーク 中に故障が存在しなければ、ノードｌＯはノード３１からネットワークを通して うまく伝わったことを示す１００個のテスト結果スト信号源に対してはそのパケ ットを正しく受信した最後のノードからテスト結果パケットが送られることにな る。ノード１０は受信されたテスト結果パケットのビットパターンフィールドを 既知の種から擬似乱数を再生することによって検査する。

ある種の周知のルーティング法である静的ルーティング、すなわちディレクトリ ルーティング法では、各ノードは各々の可能性のある宛先ノードについて１行を 含むルーティング表を記憶している。ひとつの行ではその宛先に対する第１、第 ２、第３順位の出力リンクとその相対的重み付けを与えるようになっている。

ノード２０に対するルーティング表の例の１部を第５図に示す。

有利なテスト法では与えられたノードからテストパケットをＭ個の可能性が高い 次ノードに送信するようになっている０例えばＭ＝２であると仮定しよう、ノー ド１０はまずルーティング表を参照してノード３１に到る有利な二つの経路では 次ノードはノード１２とノード１３であることを知る。従ってノードｌＯはノー ド１２とノード１３の両方にテストパケットを送信する。ノード１２とノード１ ３はノード３１に向う二つの有利な経路を判定してこのプロセスを繰返す０例え ば、ノード２０はテストパケットを受信すると、ノード３１への二つの有利な経 路はその次のノード２８とノード２９を含むことを判定する。従って、ノード２ ゜はノード２８とノード２９の両方に対してテストパケットを送信する。この手 順によって二つのノードの間の最も可能性の高い経路の大部分がテストされるこ とになる。

第４図はネットワーク５０のパケット交換ノードの各々で使用されるパケット処 理プログラムのフローチャートである。実行はブロック４００で始まり、ここで パケットは与えられたノードで受信される。ブロック４０１では受信されたパケ ットのパケットタイプフィールドが検査されてそのパケットがテストパケットか どうかを判定する。もしパケットがテストパケットであれば、実行はブロック４ ０１からブロック４０２に進み、ここでパケットの受信が確認され、次にブロッ ク４０３に進んで、与えられた受信ノードがテストパケットの宛先かどうかを判 定する。もしそのノードがテストパケットの宛先であれば、実行はブロック４０ ３からブロック４１２に進む、ブロック４１２ではネットワーク５０を通って伝 達に成功したことを示すテスト結果パケットが指定された中間のノードＩＤを経 由してテスト信号源に戻される。

中間ノードのＩＤはテストパケットの送信の前にノード１ｏによって初めに定義 されているか、あるいはテストパケットがノードからノードに転送されるときに 入れられたものである。ブロック４０３で与えられたノードがパケットの宛先で はないと判定されると、実行はブロック４０４に進み、中間ノードＩＤのフィー ルドを調べて、これがテストパケットを送信すべき次のノードを指定しているか どうかを調べる。もし次のノードが指定されていれば、実行はブロック４０４か らブロック４０５に進み、テストパケットは指定されたノードに送信される。実 行はブロック４０６に進み、テストパケットの再送回数はＮを越えず、・テスト パケ・ントの確認が時間Ｔ以内に行なわれたかが判定される。ここでＴとＮはテ ストパケットのパラメータフィールドで定義される。再送回数がＮを越えること なく、時間Ｔ以内に確認が受信されると、与えられたノードによるパケットの処 理が完了し、テストパケットの記憶されたコピーはノードのメモリから削除して もよくなる。しかし、１秒以内に確認が受信されなかったり、Ｎ回を越える再送 が行なわれたときには、実行はブロック４０６からブロック４０７に進み、その 故障を示すテスト結果パケットが発生される０次にブロック４１２では、テスト 結果パケットがテスト・信号源に対して返送される。

ブロック４０４の間に、もしテストパケットが次のノードを指定していないと判 定されると、実行はブロック４０４からブロック４０８に行く、ブロック４０６ では、与えられたノードのルータフィールドで指定される追加のパラメータとし て、宛先に向う有利な経路の内の高々Ｍ個の次ノードが判定される０次に実行は ブロック４０９に進み、ここでテストパケットはブロック４０８で決定された次 ノードの各々に送信される。実行はブロック４１０に続けられて、このブロック で、すべての送信されたパケットについて再送がＮ回を越えることがなく、１時 間以内に確認が返送されたことが確認される。もし再送がＮ回を越えることがな く、時間Ｔ以内にすべての送信されたパケットに確認が返送されたときには、与 えられたノードによるパケットの処理は完了したことになり、パケットについて 蓄積されていたコピーはノードのメモリから削除される。しかし、ひとつあるい はそれ以上のパケットについて１秒以内に確認が得られないとき、あるいはパケ ットをＮ回以上再送することになったときには、実行はブロック４１０からブロ ック４０７に進み、ここでテスト結果パケットが発生される。テスト結果パケッ トは検出された故障の各々を規定する。ブロック４１２においては、テスト結果 パケットが信号源に対して返送される。

ブロック４０１の間に受信されたパケットがテストパケットでなかったことが判 定されると、実行はブロック４１１に進み、ここでパケットタイプのフィールド が調べられてパケットがテスト結果パケットかどうかが判定される。もしパケッ トがテスト結果パケットであれば、実行はブロック４１１からブロック４１３に 進み、ここでテスト結果パケットの失敗情報にもとすいてルーティング表が変更 される０例えば、もしノード２０がテスト結果パケットを受信し、これがノード ２９と３１の間でパケット通信に失敗したことを示すと、ノード２０は第５図の ルーティング表を変更して宛先３１に行く次の選択のノードをノード２９からノ ード２４に変更する。確率はノード２８について０．６７、ノード２４について ０．３３に変更され、従ってノード２８とノード２４についての相対確率が同一 に保たれる。実行はブロック４１２に進み、テスト結果パケットは次に指定され たノードに送られる。

上述したようにテスト結果パケットはテストパケットがたどったのとは逆の経路 を通って信号源に戻される６例えば、ノード３１に向けられたテストパケットは ノードｌＯからノード１２．１６．２１８よび２９を通してノード２９に行き、 ノード２９とノード３１の間で故障にぶつかったということがある。ノード２９ は宛先ノードをｌＯ１発信元ノードを２９としてテスト結果パケットを形成し、 テスト結果フィールドにはノード２９とノード３１の間の、ノード３１に向けた テストパケットに関するテスト結果フィールドを持ち、ノード１０に向けた逆経 路としてノード２１．１６．ｉ３よび１２を規定した中間ノードＩＤを含む、中 間ノード２１．１６および１２は隣接したノードがその経路表を適切に変更する ことができるように隣接したノードに対してこの故障に関して伝達する。

特定のノードの間でテストパケットを伝送する代りに、各ノードが隣接ノードの 各々に対して第２図のフォーマットで周期的にテストパケットを放送するように してもよい、このようなテストパケットのテストパラメータフィールドではタイ ムアウト時間。

Ｔ、最速の最大回数Ｎを指定する。さらにテストパラメータフィールドでは与え られたテストパケットが行なうホップの最大数Ｈを指定する０例えばノード２０ はリンク４６．４３．４２．４１．４４および４５を通して、それぞれ隣接した ノード１６゜２９．２８．２４．１９および１１に対してＨ＝３を指定してテス トパケットを送信する６例えばノード１６はＨ＝２になるようにＨを減分して、 それからノード１６がテストパケットを受信したノード２０以外の隣接モード１ ２．１３．１４．２１および１９に対して送信する０時間Ｔ以内にテストパケッ トの確認が受信できなかったり、Ｎ回置上の再送が行なわれたりすることによっ てパケット通信に失敗したときには、テスト結果パケットを逆経路を通して信号 源ノード２０に返送することによって通知される。パラメータＨを使うことによ って、与えられた信号源ノードからのホップの数を指定された回数に限定するこ とができる。

上述したテストの各々はパケット交換ネットワークによる情報パケットの正常な 通信を中断することなく行なわれることに注意しておくことは重要である。

づ ノート２０の経路長 宛先　第１選択　第２選択　第３選択 ＦＩＧ、５ 補正書の（翻訳文）提出書 （特許法第１８４条の８） 平成　１年　５月１６日 特許庁長官　吉　１）文　毅　殿 １、特許出願の表示 ＰＣＴ／ＵＳ８７１０１８２６ ２、発明の名称 パケット交換ネットワークをテストする装置３、特許出願人 ４、代理人 〒１００ ５、補正書の提出年月日　１９８８年　９月１９日。

６、添付書類の目録　補　正　内　容　書、ゲヤ （１）　請求の範囲の翻訳文を別紙補正■のように訂正する。

（２）　図面の翻訳文中第１図を別紙補正■のように訂正する。

−補正■− 請求の範囲 １、複数のパケット交換ノードと各々が該ノードのそれぞれの対を相互接続する 複数の双方向リンクとを含むパケット交換ネットワークを経由してテスト信号源 からテスト宛先に対しての通信をテストするテスト方法において。

該テスト信号源からのテストパケットの受信に応動して、該ノードのひとつは該 テストパケットを該ひとつのノードを該他のノードに接続する該リンクのひとつ を経由して該ノードの内の他のものに送信し、 該テストパケットを該ひとつのノードから送信してから予め定められた時間間隔 以内に該他のノードから該ひとつのリンクを経由して確認を受信することに失敗 したことに応動して、該ひとつのノードは該ひとつのノードと該他のノードとの 間で該ひとつのリンクを経由したパケット伝送に関する該失敗を規定する情報を 該テスト信号源に送信する ことを特徴とするテスト方法。

２、　請求の範囲第１項に記載の方法において、該情報は該テストパケットがた どった該複数のノードを含む該ひとつのノードから該テストノードに到る逆経路 を示すテスト結果パケットを含むことを特徴とするテスト方法。

３８　請求の範囲第２項に記載の方法において、該テスト信号源からの該テスト パケットは該予め定められた時間間隔を指定することを特徴とするテスト方法。

４、請求の範囲第１項に記載の方法において、該テスト信号源からの該テストパ ケットは該予め定められた時間間隔を指定することを特徴とするテスト方法。

５、請求の範囲第１項に記載の方法において、該方法はさらに該ひとつのノード は該テストパケットを該他のノードに対して−おの回数以上再送し。

該テストパケットを該他のノードに対して一定の回数以上再送したことに応動し て、該ひとつのノードは該テスト信号源に対して該テストパケットの該再送に関 する情報を送信することを特徴とするテスト方法。

６、請求の範囲第５項の方法において。

該テスト信号源からの該テストパケットは該一定の数を指定することを特徴とす るテスト方法。

７、請求の範囲第１項に記載の方法において、該テスト信号源から送信された該 テストパケットは該テスト宛先を指定し。

該方法はさらに 該テストパケットを受信すると、該テスト宛先は該テストパケットを該テスト信 号源に対して折返すことを特徴とするテスト方法。

８、請求の範囲第７項に記載の方法において。

該情報は該複数個のノードの内の該テストパケットがたどったノードを含む該第 １のノードから該テスト信号源への逆経路を規定するテスト結果パケットを含む ことを特徴とするテスト方法。

９、請求の範囲第８項に記載の方法において、該テスト信号源によって送信され た該テストパケットは該予め定められた時間間隔を指定することを特徴とするテ スト方法、　。

１０、請求の範囲第１項に記載の方法において。

該テスト信号源から送信される該テストパケットは該複数個のノードの内のノー ドを含む該テスト信号源から該テスト宛先への経路を指定することを特徴とする テスト方法。

１１、請求の範囲第１項に記載の方法において、該方法はさらに。

該テストパケットがテスト信号源から該複数個のノードの内のノードな通して送 信されるとき、該ノードの内の通過したノードを規定する情報を該テストパケッ トに追加することを特徴とするテスト方法。

１２、請求の範囲第１項に記載の方法において、該情報は該テストパケットがた どった該複数のノードの内のノードを含む該第１のノードから該テスト信号源へ の逆経路を示すテスト結果パケットを含むことを特徴とするテスト方法。

１３、請求の範囲第１項に記載の方法において、該テスト信号源から送信された 該テストパケットは該予め定められた時間間隔を指定することを特徴とするテス ト方法。

１４、請求の範囲第１項に記載の方法において、さらに該第１のノードは該テス トパケットを該第２のノードに対して一定回数以上再送し。

該テストパケットを該第２のノードに対して該一定回数以上再送すると、該第１ のノードは該テストパケットの該再送に関する情報を該テスト信号源に送信する ことを特徴とするテスト方法。

１５、請求の範囲第１４項に記載の方法において、該テスト信号源から送信され る該テストパケットは該一定の数を指定することを特徴とするテスト方法。

１６、請求の範囲第１項に記載の方法において、該テスト信号源と該テスト宛先 は該ネットワークのパケット交換ノードであることを特徴とするテスト方法。

１７、複数個のパケット交換ノード（例えば、１２．１９）と各々が該ノードの 内の別々の対を相互接続する複数個の両方向リンク（例えば４１．４２）とを含 むパケット交換ネットワーク（５０）を経由してテスト信号源（１ｏ）からテス ト宛先（３１）への通信をテストするテスト装置で使用する個々のパケット交換 ノード（１１）において、 該個々のノードは 該テスト信号源からのテストパケットの受信に応動して。

該リンクのひとつを経由して該テスト宛先に送信する手段（８１，８４，４０５ ，４０９）と、 該ひとつのリンクを経由して送信された該テストパケットの受信の確認を受信す るのに失敗したことに応動して、該個々のパケット交換ノードからのパケットの 該ひとつのリンクを経由した送信に関する該失敗を規定する情報を該テスト信号 源に送信する手段（８１，８３，４１２）と を有することを特徴とするパケット交換ノード。

１８、請求の範囲第１７項に記載の個々のパケット交換ノード（１１）において 。

該情報を送信するための該手段は。

テストパケットを送信ための該手段による該テストパケットの送信からの経過時 間を計測するタイマ手段（８１゜４０６．４１０）と。

該送信されたテストパケットの受信の確認を検出する手段（８１，４０６，４１ Ｏ）と、 該タイマ手段と該検出手段とに応動して、該タイマ手段が該送信されたテストパ ケットの受信の確認を該検出手段によって検出することなく予め定められた時間 を越える経過時間を示したときには、該情報を該テスト信号源に対して送信する 手段　（８１，８３，４１２）と を含むことを特徴とするパケット交換ノード。

１９、請求の範囲第１８項に記載のパケット交換ノード（１１）において、 該パケット交換ノードはさらに 該ノードを該テスト宛先として指定したテストパケットの受信に応動して該ノー ドを該テスト宛先として指定した該テストパケットを該テスト信号源に対して折 返す手段（８１，８３゜４１２）を 有することを特徴とするパケット交換ノード。

２０、請求の範囲第１７項から第１９項に記載のノードにおいて、該リンクのひ とつを経由して該パケットの受信に応動して該リンクを経由しての該パケットの 受信に対して確認をとる手段（４０２）を 有することを特徴とするパケット交換ノード。

２１、請求の範囲第２０項に記載の複数個のノードと、テスト信号源（１０）、 テスト宛先（３１）および各々が該ノードのそれぞれの対を相互接続する複数の 両方向リンク（例えば４１゜４２）を含むパケット交換ネットワーク。

−補正■− 国際調査報告 −Ｎ自−＾−崗ＩＩＩ＠ｌＩＮ＆ＰＣＴ／ＵＳ８７１０１８２６ＡＮＮＥＸ　Ｔ ｏ　ＴＦ、Ｅ　ＩＮＴＥＲＮＡＴ工０ＮＡＬ　５ＥＡＲＣＨＲＥ−ＰＯＲＴ　０ ＮｒＮＴＥＲＮＡτｌ０ＮＡＬ　ＡＰＰＬｒＣＡＴＩＯＮ　Ｎｏ、　？ＣＴ／Ｉ ＪＳ　８７１０ＩＥ１２６　（ＳＡ　１Ｂ１５９）ＤＥ−Ａ−３２１２０３１０ ６／１０／８３　ＮｏｎｅＵＳ−Ａ−４４８６８７７０４／１２／８４　Ｎｏｎ ｅ

Claims (29)

【特許請求の範囲】
1. １．複数のパケット交換ノードを含むパケット交換ネットワークを経由してテス ト信号源からテスト宛先に対しての通信をテストするためのテスト装置において 、テスト方法は該テスト信号源からのテストパケットの受信に応動して、該ノー ドのひとつは該テストバケットを該ノードの他のものに送信し、 該テストパケットを該ひとつのノードから送信してから予め定められた時間の内 に該他のノードから確認を受信することに失敗したことに応動して、該ひとつの ノードは該テスト源に対して該失敗に関する情報を送信することを特徴とするテ スト方法。
2. ２．請求の範囲第１項に記載のテスト方法において、該情報は該ひとつのノード ど該他のノードの間に生じた該失敗を示すものであることを特徴とするテスト方 法。
3. ３．請求の範囲第２項に記載の方法において、該情報は該テストパケットがたど った該複数のノードを含む該ひとつのノードから該テストノードに到る逆経路を 示すテスト結果パケットを含むことを特徴とするテスト方法。
4. ４．請求の範囲第３項に記載の方法において、該テスト源からの該テストパケッ トは該予め定められた時間間隔を指定することを特徴とする方法。
5. ５．請求の範囲第１項に記載の方法において、該故障に関連する該情報は該複数 のノードの内の該テストパケットがたどったノードを含む該ひとつのノードから 該テスト信号源にゆく逆経路を規定するテスト結果パケットを含むことを特徴と するテスト方法。
6. ６．請求の範囲第１項に記載の方法において、該テスト信号源からの該テストパ ケットは該予め指定した時間間隔を指定していることを特徴とするテスト方法。
7. ７．請求の範囲第１項に記載の方法において、さらに該ひとつのノードは該テス トパケットを該他のノードに対して一定の回数以上再送し、 該テストパケットを該他のノードに対して一定の回数以上再送したことに応動し て、該ひとつのノードは該テスト信号源に対して該テストパケットの該再送に関 する情報を送信することを特徴とするテスト方法。
8. ８．請求の範囲第７項に記載の方法において、該テスト信号源からの該テストパ ケットは該一定の数を指定することを特徴とするテスト方法。
9. ９．複数個のパケット交換ノードを含むパケット交換ネットワークをテストする 方法において、該方法はテスト信号源からテスト宛先に対して該ネットワークを 経由してテストパケットを送信し、 該テストパケットを該テスト信号源から受信したことに応動して該ノードの内の 第１のものは該テストパケットを該ノードの内の第２のものに送信し、 該第１のノードから該テストパケットを受信したことに応動して、該第２のノー ドは該第１のノードに対して該テストパケットの受信を確認し、 該第１のノードが該テストパケットを送信してから予め定められた時間以内に該 第２のノードからの確認を受信するのに失敗したことに応動して、該第１のノー ドは該テスト信号源に対して該失敗に関する情報を送信する ことを特徴とするテスト方法。
10. １０．請求の範囲第９項に記載の方法において、該情報は該第１のノードと該第 ２のノードの間で生じた該失敗を示すものであることを特徴とするテスト方法。
11. １１．請求の範囲第１０項に記載の方法において、さらに該テストバケットを受 信すると、該テスト宛先は該テストパケットを該テスト信号源に対して折返すこ とを特徴とするテスト方法。
12. １２．請求の範囲第１１項に記載の方法において、該失敗に関する該情報は該第 １のノードから該テスト信号源に対して、該複数のノードの内の該テストパケッ トがたどったノードを含む逆経路を示すテスト結果パケットを含むことを特徴と するテスト方法。
13. １３．請求の範囲第１２項に記載の方法において、該テスト信号源によって送信 された該テストパケットは該予め定められた時間間隔を指定することを特徴とす るテスト方法。
14. １４．請求の範囲第９項に記載の方法において、さらに該テストパケットを受信 したことに応動して、該テスト宛先は該テストパケットを該テスト信号源に折返 すことを特徴とするテスト方法。
15. １５．請求の範囲第９項に記載の方法において、該テスト信号源から送信される 該テストパケットは該複数個のノードの内のノードを含む該テスト信号源から該 テスト宛先への経路を指定していることを特徴とするテスト方法。
16. １６．請求の範囲第９項に記載の方法において、さらに該テストパケットはテス ト信号源から該複数個のノードの内のノードを通して送信されるとき、該ノード の内の通過したノードを規定する情報を該テストパケットに追加することを特徴 とするテスト方法。
17. １７．請求の範囲第９項に記載の方法において、該故障に関する該情報は該テス トパケットがたどった該複数のノードの内のノードを含む、該第１のノードから 該テストに信号源への逆経路を示すテスト結果パケットを含むことを特徴とする テスト方法。
18. １８．請求の範囲第９項に記載の方法において、該テスト信号源から送信された 該テストパケットは該予め定められた時間間隔を指定することを特徴とするテス ト方法。
19. １９．請求の範囲第９項に記載の方法において、さらに該第１のノードは該テス トパケットを該第２のノードに対して一定回数以上再送し、 該テストパケットを該第２のノードに対して該一定回数以上再送すると、該第１ のノードは該テストパケットの該再送に関する情報を該テスト信号源に送信する ことを特徴とするテスト方法。
20. ２０．請求の範囲第１９項に記載の方法において、該テスト信号源から送信され る該テストパケットは該一定の数を指定することを特徴とするテスト方法。
21. ２１．請求の範囲第９項に記載の方法において、該テスト信号源と該テスト宛先 は該ネットワークのパケット交換ノードであることを特徴とするテスト方法。
22. ２２．複数個のパケット交換ノードを含むパケット交換ネットワークを経由して テスト信号源からテスト宛先への通信をテストするテスト装置において、テスト 方法は 該テスト信号源からのテストパケットの受信に応動して、該ノードのひとつは該 テストバケットを該ノードの内の複数個の他のものに送信し、 該ひとつのノードが該テストパケットを送信してから予め定められた時間の内に 該ノードの以内の他のものの各々から確認を受信するのに失敗したことに応動し て、該ひとつのノードは該テスト信号源に対して該失敗に関する情報を送信する ことを特徴とするテスト方法。
23. ２３．請求の範囲第２２項に記載の方法において、該他のノードの数は高々Ｍ個 であり、Ｍは１より大きい正の整数であることを特徴とするテスト方法。
24. ２４．請求の範囲第２３項に記載の方法において、該テスト信号源からの該テス トパケットは該整数Ｍを指定することを特徴とするテスト方法。
25. ２５．複数個のパケット交換ノードを含むパケット交換ネットワークをテストす る方法において、該方法は該ノードの内の第１のものから該ノードの内の他のも のに対してテストパケットを放送し、 該テストパケットを受信した該ノードの内の任意のノードは該テストパケットを 該ノードの内の他のものに放送し、該テストパケットを受信した該ノードの内の 任意のノードはそれからテストパケットが受信された該ノードの内のひとつに対 して該テストパケットの受信を確認し、該第１のノード以外の該ノードの内の任 意のノードは、それに対して該第１のノード以外の任意のノードが該テストパケ ットを放送した該ノードのひとつからの確認の受信に失敗すると、該第１のノー ドに対して該失敗に関する情報を送信することを特徴とするテスト方法。
26. ２６．パケット交換ネットワークを経由したテスト信号源からテスト宛先への通 信をテストするテスト装置において、該ネットワークのパケット交換ノードは、 該テスト信号源からのテストパケットの受信に応動して、該テストパケットを該 テスト宛先に対して送信する手段と、該送信されたテストパケットの受信の確認 を受信することに失敗したことに応動して、該失敗に関する情報を該テスト信号 源に対して送信する手段と を有することを特徴とするパケット交換ノード。
27. ２７．請求の範囲第２６項に記載のパケット交換ノードにおいて、該情報を送信 する該手段は、 該テストパケットを送信する該手段による該テストパケットの送信からの経過時 間を規定するタイマ手段と、該送信されたテストパケットの受信の確認を検出す る手段と、 該タイマ手段と該検出手段とに応動して該検出手段による該送信されたテストパ ケットの受信の確認を検出することなく予め定められた時間を越える経過時間を 該タイマに手段が指示したときに、該ノードに関する該失敗を示す情報を該テス ト信号源に送信する手段と を含むパケット交換ノード。
28. ２８．請求の範囲第２７項に記載のパケット交換ノードにおいて、さらに 該テスト宛先として該ノードを指示するテストパケットの受信に応動して、該ノ ードを該テスト宛先として指定した該テストパケットを該テスト信号源に対して 折返す手段を含むことを特徴とするパケット交換ノード。
29. ２９．テスト信号源とテスト宛先を相互接続する複数個のパケット交換ノードを 含むパケット交換ネットワークにおいて、該テスト信号源から該テスト宛先ヘの テストパケットの通信をテストするテスト装置であって、該パケット交換ノード の各々は、該テストパケットの受信を、該テストパケットが受信された該ノード の内のひとつに対して確認する手段と、該ひとつのノードから受信された該テス トパケットを該ノードの内の他のものに送信する手段と、 該他のノードからの該テストパケットの受信の確認を受信するのに失敗したこと に応動して該各々のノードと該他のノードの間の該故障を示す情報を該ネットワ ークを経由して該テスト信号源に対して送信する手段と を含むことを特徴とするパケット交換ノード。