JP2002505064A - 順次ホップ・ループバック - Google Patents

Abstract

(57)【要約】 電気通信ネットワークにおいて、順次ホップ・ループバック技法によって、故障した接続部の検出および位置の特定ができる。順次ホップ・ループバック技法は、電気通信ネットワークをノード毎に通過するべく意図された、特定化されたデータ・パケットの生成、送信、および解析を含む。リンクを正しく通過するデータ・パケットの故障が、接続が故障しているかどうかの判断に使用されて、ネットワーク管理システムに、故障した接続部の位置および適切な対処が補償されているかどうかについて通知する。この結果、ネットワーク・オペレータはネットワークの故障箇所を回避してデータを再送信することができる。更に、順次ホップ・ループバック技法は、周期的基準ではなく、エンド・ユーザの「必要に応じた」基準で起動することができるので、ネットワーク時間およびリソースを節約することができる。

Description

【発明の詳細な説明】 順次ホップ・ループバック 背景 本発明は、電気通信ネットワークにおけるデータの伝送に関する。より詳細に は、本発明は、電気通信ネットワークにおける故障箇所の識別および位置の特定 に関する。 非同期転送モード（ＡＴＭ）は、電気通信ネットーワークを介して電気通信デ ータを伝送する標準プロトコルである。これはＡＴＭセルとして知られる固定サ イズのデータパケットのデータの伝送に基づいており、各ＡＴＭセルは、４８バ イトの負荷部分と５バイトのヘッダ部分とを有する。ＡＴＭはこの分野では周知 である。 ＡＴＭは、電気通信ネットワークにおいて、例えば低いビットレートの音声デ ータなどの低いビットレートのデータを運ぶのに頻繁に使用される。しかしなが ら、標準的ＡＴＭは、低いビットレートのデータを効率的に運べない。より詳細 には、標準的ＡＴＭは、低いビットレートのデータの伝送にかなりの遅延を付け 加える傾向がある。残念ながら、低いビットレートの音声データのような低いビ ットレートのデータは、これらデータ伝送タイミングの遅延に非常に敏感である 。この結果、この分野では周知のように、いくつかの異なったＡＴＭ適応層(Ａ ＡＬｓ)が開発されて、ＡＴＭで低いビットレートのデータをより効率的に運ぶ ことができるようになった。 低いビットレートのデータに関して、ＡＴＭをより効率的にするために開発さ れたＡＡＬｓの１つは、ＡＡＬ２である。ＡＡＬ２もこの分野では周知であり、 ＩＴＵ勧告Ｉ．３６３．２，Ｂ−ＩＳＤＮ ＡＴＭ適応層タイプ２の仕様書（こ こでは「ＡＡＬ２仕様書」と称する）に、より詳細に記載されている。ＡＡＬ２ は、任意の数の異なったソースからの低いビットレートのデータをＡＡＬ２のデ ータパケットに挿入し、これらＡＡＬ２パケットを単一のＡＴＭ接続に多重化す ることによって、ＡＴＭを低いビットレートのデータを運ぶのに効率的な伝送手 段とする。 ＡＡＬ２仕様書によれば、ＡＡＬ２データパケットの標準的形式は、標準的Ａ ＴＭセルの形式に類似している。例えば、ＡＡＬ２データパケットもまたヘッダ 部分と負荷部分とを有している。しかしながら、ＡＡＬ２データパケットのヘッ ダ部分は長さが３バイトであり、ＡＡＬ２データパケットの負荷は１から６４バ イトまで変化する。 ＡＡＬ２データパケットのヘッダ部分は、より詳細には、８ビットの接続識別 （ＣＩＤ）フィールド、６ビットの長さ指示（ＬＩ）フィールド、５ビットのユ ーザ−ユーザ情報（ＵＵＩ）フィールド、および５ビットのヘッダエラー制御（ ＨＥＣ）フィールドを含んでいる。ＣＩＤフィールドは、ＡＡＬ２パケットが属 するＡＡＬ２チャネルを定義する。ＡＡＬ２仕様書によれば、ＡＡＬ２パケット は２４８個の異なったＡＡＬ２チャネルの１つと通信可能である。従って、２４ ８個ほどの多数の異なったＡＡＬ２ソースからのＡＡＬ２データパケットは、単 一のＡＴＭ接続に多重化され得る。ＬＩフィールドは、その名前が示すように、 ＡＡＬ２データパケットの負荷部分の長さ（例えば、負荷部分のバイト数）を定 義する。ＨＥＣコードは、特にＡＡＬ２データパケットのヘッダ部分のエラー検 出に使用される。 ＵＵＩフィールドの目的は、対応するＡＡＬ２パケットに関する情報を、ソー スノード(すなわち、ＡＡＬ２パケットを生成したネットワークノード)、宛先ノ ード(すなわち、ＡＡＬ２データパケットが送信されるネットワークノード)、お よび可能性のあるいくつかの中間ノードの間で運ぶことである。従って、３２の 異なった２値の組合わせ（すなわち、コードポイント）が可能である。ＡＡＬ２ 仕様書によれば、これらのコードポイントは、対応するＡＡＬ２パケットを操作 およびメンテナンス（ＯＡＭ）データパケットとして識別するために特別に確保 される。 標準的ＡＴＭセルヘッダは、負荷タイプ指示（ＰＴＩ）フィールドと呼ばれる ３ビットのフィールドを含んでいる。ＡＴＭセルヘッダにおけるＰＴＩフィール ドの機能は、ＡＡＬ２パケットヘッダにおけるＵＵＩフィールドの機能と類似し ている。例えば、ＰＴＩフィールドにありえる８つのうち２つのコードポイント は、対応するＡＴＭセルをＯＡＭセル、特に、ループバックテストを実行する のに使用されるＯＡＭセルとして識別するのに使用される。ループバックテスト は、ネットワーク内の故障した接続部を検出するのに使用されるＯＡＭ機能であ る。これら２つのコードポイントの１つは、特に端から端への（end-to-end）ル ープバック・パケットとしてのＡＴＭセルを識別する。もう１つのコードポイン トは、部分的（segment）ループバック・パケットとしてのＡＴＭセルを識別す る。端から端へのループバック・パケットは、１つ以上の中間ノードが存在する ソースノードおよび宛先ノードの間のどこかに、故障した接続部が存在するか否 かを決定するのに使用される。しかしながら、故障の正確な位置は特定できない 。部分的ループバック・パケットは、ソースノードから隣接する宛先ノードへ常 に送られ、そのソースノードと隣接する宛先ノード間に故障した接続部がある否 かを決定するためだけに使用される。 実際には、ＡＴＭループバックの処理は非常に複雑である。例えば、端から端 へのループバック・パケットの処理では、ソースノードと隣接していない宛先ノ ードとの間の故障した接続部の位置を正確には特定できない。更に、部分的ルー プバック処理では、ソースノードとその部分的ループバック・パケットによって 特定される隣接宛先ノードとの間で故障が発生しない限り、故障した接続部の検 出ならびに正確な位置の特定ができない。ＡＴＭを使用して故障した接続部の位 置を正確に特定するためには、ネットワークオペレータが、ネットワークのリン クおよび／または接続毎に個別に周期的テストを行う必要がある。一般的には、 これはバックグランド・タスクで実施される。この結果、かなりの量のネットワ ーク時間およびネットワーク・リソース（例えば、バンド幅）が、無駄に消費さ れる。従って、ネットワーク内の故障した接続部を検出し位置を特定するための より簡単で効率的な方法、およびこの方法を周期的な基準でなく「必要に応じた 」基準で行うことが必要とされている。 発明の要旨 本発明の目的は、電気通信ネットワークにおいて故障した接続部を検出する簡 単な方法を提供することである。 本発明の別の目的は、ネットワークオペレータが周期的基準で行うのではな く、エンドユーザの「必要に応じた」基準で起動される、電気通信ネットワーク において故障した接続部を検出する簡単な方法を提供することである。 本発明はまた、電気通信ネットワークにおいて故障した接続部の位置を特定す る効率的な方法を提供して、ネットワークが故障した接続部を回避して適切に再 送信することができるようにすることも目的とする。 本発明の更に別の目的は、故障した接続部を検出し位置を特定する簡単で効率 的な方法を提供して、重要なネットワーク・リソースを節約することである。 本発明の１つの態様によれば、第１のノードから通信経路に沿った第１の方向 に該第１のノードに隣接する第２のノードへ第１の通信パケットを送ること；第 ２のノードから通信経路に沿った第１の方向に該第２のノードに隣接する第３の ノードへ第１の通信パケットを送ること；および第２のノードから第１のノード へ第２の通信パケットを送ることを含む、電気通信ネットワークにおいて故障を 検出する方法および／または装置によって、上記および他の目的は達成される。 この方法および／または装置は、第２の通信パケットが所定の時間間隔以内に第 １のノードに受信されなかった場合に、第１のノードと第２のノードとの間の故 障を示す故障信号を生成することも含む。 本発明の別の態様によれば、第１のノードから宛先ノードの方向に該第１のノ ードに隣接し、第１のノードと宛先ノードの間の通信経路に沿って位置する第２ のノードへ第１の通信パケットを送ること；第１のノードが第１の通信パケット を第２のノードに送った時に、第１のノード内のタイミングカウンタをセットす ること；第２のノードから該第２のノードに隣接した次のノードへ通信経路に沿 った宛先ノードの方向に第１の通信パケットを送ること；および第２のノードか ら第１のノードへ第２の通信パケットを送ることを含む、電気通信ネットワーク において故障を検出する方法および／または装置によって、上記および他の目的 は達成される。この方法および／または装置は、第２の通信パケットがタイミン グカウンタによって測定される所定の時間間隔以内に第１のノードに受信されな かった場合に、故障メッセージを生成することも含む。 本発明の更に別の態様によれば、ソースノード、宛先ノード、およびソースノ ードと宛先ノードとの間の通信経路に沿って位置する少なくとも１つの中間ノ ードを備え、ソースノードにおいて前進ループバックパケットを生成すること； 前進ループバックパケットを、ソースノードから宛先ノードへ通信経路に沿って ノードからノードへ送ること；および少なくとも１つの中間ノードおよび宛先ノ ードが前進ループバックパケットを受信した場合に、該１つの中間ノードおよび 宛先ノードにおいて戻りループバックパケットを送信することを含む、電気通信 ネットワークにおいて故障を検出する方法および／または装置によって、上記お よび他の目的は達成される。この方法および／または装置は、戻りループババッ クパケットが所定の時間間隔内に受信されなかった場合に、ソースノードおよび 少なくとも１つの中間ノードのそれぞれにおいて故障メッセージを生成すること も含む。 図面の簡単な説明 本発明の上記目的および利点は、添付図面と共に以下の詳細な説明を読むこと で理解されよう。 図１は、従来技術によるＡＡＬ２接続を示しており、 図２は、従来技術による端から端へのループバック・テストを示しており、 図３は、本発明による順次ホップ・ループバック・テストを示しており、 図４は、ＯＡＭ ＡＡＬ２ループバック・パケットに対する代表的プロトコル を示しており、 図５は、ソースノードに対する代表的ハードウェアの実施形態を示しており、 図６は、中間ノードに対する代表的ハードウェアの実施形態を示しており、 図７は、中間ノードに対する別の代表的ハードウェアの実施形態を示しており 、 図８は、宛先ノードに対する代表的ハードウェアの実施形態を示している。 詳細な説明 本発明は、電気通信ネットワークにおいて、切り替えノードおよびその間にあ る故障した接続部を識別し、位置を特定する。以下において本発明は、非同期転 送モードの第２適応層（ＡＡＬ２）を使用した実施形態に絞って記載されてい るが、当業者には本発明がこの分野において周知の非同期転送モード（ＡＴＭ） の層、またはＡＴＭ適応層（ＡＡＬｓ）を用いたものに適用できることも理解さ れよう。 図１は、ソースノード１０５と宛先ノード１１０との間のＡＡＬ２接続１００ を表わしている。ＡＡＬ２接続１００は、ソースノード１０５と宛先ノード１１ ０との間に３つの中間ノード１１５を含んでいる。中間ノード１１５の目的は、 ソースノード１０５から宛先ノード１１０へのＡＡＬ２接続１００に沿って、Ａ ＡＬ２データパケット（不図示）を送るのに必要な切り替え機能を実施すること である。更に、ＡＡＬ２接続１００は、いくつかの連結されたＡＡＬ２チャネル １２０を含んでおり、各ＡＡＬ２チャネル１２０は、隣接するノード間のＡＡＬ ２リンク部分をまさに形成している。図１に視覚的に表すのは困難であるが、各 ＡＡＬ２チャネル１２０は他のＡＡＬ２チャネル（不図示）と多重化され、各隣 接ノード対間の結合を完全なものとしている。各ノードにおいて、ＡＡＬ２チャ ネル１２０は、異なったＡＡＬ２チャネルが多重化されたものである。上述のよ うに、ＡＡＬ２を使用した電気通信ネットワークを介して送られるデータはこの 分野では周知である。 ２つの隣接ノード間の接続は、時折故障する。図２は、端から端へのループバ ック手法を用いて故障した接続部２０５を検出する代表的な手順を示している。 この手法によれば、ソースノード２１０および宛先ノード２１５はネットワーク オペレータによって末端と定義される。次にソースノード２１０は、負荷タイプ 指示（ＰＴＩ）フィールドによって端から端へのループバック・パケットである と識別されるＡＴＭセルを周期的に生成する。そしてパケットは、パケットが宛 先ノード２１５に到着するまで、ソースノード２１０から、例えば中間ノード２ ２０などの各中間ノードを通過させられる。中間ノードでは何も処理を行わない 。宛先ノード２１５はパケットをソースノード２１０へ再送信し、該パケットは 故障した接続部２０５に遭遇する。パケットがソースノード２１０へ戻れずにい る所定の時間間隔の経過後、ソースノード２１０はソースノード２１０と宛先ノ ード２１５との間のどこかに故障した接続部が存在する指示をもたらす。この手 法は現在ＡＴＭを使用して実現されており、この分野では周知である。 本発明の好適な実施形態では、図２に示した端から端へのループバック・テス トの間に、ソースノード３５５による故障した接続部の検出に応答して、図３に 示したようなＡＡＬ２接続を使用した「順次ホップ・ループバック・テスト」が 実施される。順次ホップ・ループバック・テストは、ネットワークオペレータが 故障した接続部を回避してネットワークデータを再送信することにより、故障に 効率的に対処できるような、着実で系統的な形での故障した接続部の正確な位置 の特定を可能とする。 図３に示されているように、ソースノード３５５は部分的前進ループバック・ パケット３０５を生成する。部分的前進ループバック・パケット３０５は、例え ば中間ノード３６５などの各中間ノードによって宛先ノード３６０に送られる。 部分的前進ループバック・パケット３０５の受信に応じて各中間ノードは、負荷 部分のループバック・インジケータが該パケットが戻りループバック・パケット であることを示している以外は、部分的前進ループバック・パケット３０５をコ ピーして、例えば戻りループバック・パケット３１０のような戻りループバック ・パケットを生成する。各中間ノードは、元の部分的前進ループバック・パケッ ト３０５を次のノードへ送る間に、戻りループバック・パケットを直前のノード へ送る。そのうち部分的前進ループバック・パケット３０５は、宛先ノード３６ ０に到着する。宛先ノード３６０は同様に、直前の中間ノード３６５へ送られる 戻りループバック・パケットを生成する。 次に戻りループバック・パケットは、故障した接続部３５０の位置を正確に特 定するのに使用される。ソースノード３５５および各中間ノードは、部分的前進 ループバック・パケット３０５を送るとすぐに時間の測定を開始する。所定の時 間間隔の後で、ソースノード３５５および／または中間ノードのいずれかが、次 のノードからの戻りループバック・パケットの受信に失敗した場合に、例えば故 障メッセージ３３０のような１つ以上の故障メッセージが、戻りループバッタ・ パケットの受信に失敗したノードによってネットワーク管理システム３２０に送 信される。図３では、故障した接続部は中間ノード３６５と中間ノード３２５の 間に位置している。上述の順次ホップ・ループバック手法によれば、中間ノード ３２５だけが戻りループバック・パケットを受信できない。従って、中間ノ ード３２５は故障メッセージ３３０をネットワーク管理システム３２０へ送信し 、これにより故障した接続部が検出され中間ノード３６５と３２５との間に位置 することをネットワークに通知する。 本発明の好適な実施形態によれば、中間ノード３２５は、故障メッセージ３３ ０を送信するのに加え、中間ノード３６５からの戻りループバック・パケットを 受信できなかった後で、確認ループバック・パケット３３５もソースノード３５ ５へ送信する。確認ループバック・パケット３３５は、このパケットが部分的パ ケットではなく端から端へのパケットであることを識別するＵＵＩフィールドを 、ＡＡＬ２パケットヘッダに含んでいる。確認ループバック・パケット３３５は 、ソースノード３５５が、故障した接続部が検出されたこと、および故障メッセ ージ３３０がネットワーク管理システム３２０に送信されたことを確認するため のものである。 本発明の別の態様によれば、順次ホップ・ループバック・テストは反対方向に 繰り返される。換言すれば、ノード３６０がソースノードとなりノード３５５が 宛先ノードとなる。ノード３６０は、ノード３５５へ向かう部分的前進ループバ ック・パケットを生成する。故障した接続部が中間ノード３６５と中間ノード３ ２５の間に位置しているので、ノード３６０は戻りループバック・パケットを中 間ノード３６５から受信するが、中間ノード３６５は中間ノード３２５からの戻 りループバック・パケットを受信しない。この結果、中間ノード３６５は、ネッ トワーク管理システム３２０が中間ノード３６５と３２５との間の故障した接続 部を確認するための故障メッセージを生成する。 図４は、本発明の好適な実施形態による、ＯＡＭ ＡＡＬ２パケット４００の 代表的フォーマットを示している。ＯＡＭ ＡＡＬ２パケット４００は、ＡＡＬ ２仕様書で定義されており、上述のように、ＡＡＬ２パケット・ヘッダ部分４０ ５と、ＯＡＭ負荷４１０とを含んでいる。ＡＡＬ２パケット・ヘッダ部分４０５ は、上述のように、５ビットのＵＵＩフィールドを含んでおり、その内２つのＵ ＵＩ２値符号の組合わせが、ＯＡＭ ＡＡＬ２パケット４００をＯＡＭ ＡＡＬ ２パケットとして特別に識別する。更に、これら２つのうち第１のＵＵＩ２値符 号の組合わせ、例えば２値符号の組合わせ１１１１０（すなわち１０進数で３ ０）は、部分的ＯＡＭ ＡＡＬ２パケットを示している。戻りループバック・パ ケットおよび部分的前進ループバック・パケットは、部分的ＯＡＭ ＡＡＬ２パ ケットである。２つのうち第２のＵＵＩ２値符号の組合わせ、例えば２値符号の 組合わせ１１１１１（すなわち１０進数で３１）は、端から端へのＯＡＭ ＡＡ Ｌ２パケットを示している。確認ループバック・パケットは、端から端へのＯＡ Ｍ ＡＡＬ２パケットである。 図４はまた、本発明の好適な実施形態によれば、ＯＡＭ負荷部分４１０が１バ イトのＯＡＭヘッダ４１５、１バイトのループバック・フィールド４２０、およ び１バイトの巡回冗長符号（ＣＲＣ）を含んでいることも示している。更に、ル ープバック・フィールド４２０は、２ビットのループバック指示（ＬＢＩ）フィ ールド４３０、ループバック相関フィールド４３５、およびループバック・メッ セージ・フィールド４４０を含んでいる。当業者には、本発明の意図する範囲か ら逸脱することなしに、ＯＡＭ負荷４１０における各フィールドの位置および長 さを変更可能であることがわかるであろう。 ＯＡＭヘッダ４１５の特定のフォーマットは、ＩＴＵ勧告Ｉ．３６３．２，Ｂ −ＩＳＤＮ 操作およびメンテナンス原則並びに機能，セクション４．２，６お よび７に定義されたＡＴＭに関して使用されるＯＡＭヘッダ・フォーマットと類 似している。より詳細には、ＯＡＭヘッダ４１５は、ＯＡＭ ＡＡＬ２パケット ４００に対応するＯＡＭ機能のタイプを定義する、いくつかの２値符号のありえ る組合わせの１つを反映している。これら２値符号の組合わせの少なくとも１つ は、ループバック用に割り当てられている。 ＬＢＩ４３０は２ビットのフィールドである。これはループバック・パケット のタイプを定義する。例えば、ＬＢＩ２値符号の組合わせ００はＯＡＭ ＡＡＬ ２パケットが前進ループバック・パケットであることを示し、２値符号０１はＯ ＡＭ ＡＡＬ２パケットが戻りループバック・パケットであることを示し、符号 １０はパケットが確認ループバック・パケットであることを示し、符号１１はＯ ＡＭ ＡＡＬ２パケットが中間ループバック・パケットであることを示すように してもよい。ＬＢＩフィールドはまた、ＯＡＭ ＡＡＬ２パケットが実際にルー プバックしたかどうかを識別する。例えば、戻りおよび確認ループバック・パ ケットはループバックするパケットであり、前進ループバック・パケットはルー プバックしない。ループバックするパケットは、それらの意図された宛先に一旦 到着すると廃棄され、ループバックしないパケットは次のノードへ送られる。 ループバック相関フィールド４３５は、所与のノードが所与の時間に１組以上 の係属中のループバック・パケットにかかわっている場合に、互いに対応するル ープバック・パケットを関連付けるのに使用される、３ビットの符号である。本 発明の好適な実施形態では、ループバック相関フィールド４３５は、３ビットの ワードラップ型カウンタ（wrap around counter）である。カウンタの値は、専 らソースノードによって制御される。通常ソースノードは１つより多くの前進ル ープバック・パケットを同時には生成しないが、ノードは同時に２つより多くの ＡＡＬ２接続の部分となっている場合がある。従って、ノードはループバック・ パケットの異なった組を識別できる能力を持っている必要がある。 ループバック・メッセージ・フィールド４４０も、３ビットの符号である。名 前が示すように、ループバック・メッセージ・フィールド４４０は、異なったメ ッセージやモードを運ぶのに使用される。ループバック・メッセージ・フィール ドは、８つまでの異なった符号を生成できるが、所与の符号によって反映される 実際のメッセージまたはモードは、ＬＢＩフィールド４３０によって定義される ループバック・パケットのタイプに依存する。いくつかの代表的ループバック・ メッセージのリストを表１に示す。しかしながら当業者には、考えられるループ バック・メッセージを示したこのリストは表１に示したものに限定されないこと が理解されよう。 ＣＲＣフィールド４２５は、ＯＡＭ負荷４１０の他のフィールドを保護するの に使用される。上述のように、ＣＲＣの使用はこの分野では周知である。 図５は、ソースノード５００の代表的ハードウェア構成を示しており、ソース ノード５００は隣接したノード（不図示）にＡＡＬ２リンク５０５で接続されて いる。ソースノード５００は、ＡＡＬ２リンク・マルチプレクサ５１０、ループ バック・マルチプレクサ５１５、ループバック論理５２０、ＡＡＬ２リンク・デ マルチプレクサ５２５、およびループバック・デマルチプレクサ５３０を含んで いる。 上述のように、各ＡＡＬ２チャネル、例えばＡＡＬ２チャネル５３５は、まと められてＡＡＬ２リンク部分となる。ＡＡＬ２リンクは実際には、一緒に多重化 されたいくつかのＡＡＬ２チャネルからなる。本発明の好適な実施形態では、様 々なＡＡＬ２チャネルはＡＡＬ２リンク・マルチプレクサ５１０によって多重化 される。様々なＡＡＬ２チャネルを多重化することにより、ＡＡＬ２データパケ ット、ＯＡＭおよびＯＡＭでないパケットの両方がＡＡＬ２リンク５０５を介し て送られるが、ここで隣接するノードは、いくつかのＡＡＬ２チャネルに対して は宛先ノードであり、他のＡＡＬ２チャネルに対しては中間ノードである。 ループバック・マルチプレクサ５１５は、例えば前進ループバック・パケット ５４０などの前進ループバック・パケットを、同じＡＡＬ２チャネルに関連する 他のＡＡＬ２パケット５４５と多重化する。他のＡＡＬ２パケットは、ＯＡＭ ＡＡＬ２パケットであってもそうでなくてもよい。 ループバック論理５２０は、ソースノード５００に対するループバック・パケ ットの受信および生成を受け持つ。当業者には理解できるように、ループバック 論理５２０は、ハードウェアで実現しても、標準的プログラム技法に従ってソフ トウェアで実現してもよい。一旦ＡＡＬ２接続が確立されると、ループバック論 理５２０は、図１に示した端から端へのループバック技法に従って、端から端へ の前進ループバック・パケットを周期的に生成することによって接続の品質を検 査する。所定の時間間隔内にループバック論理５２０が端から端への戻りループ バック・パケットを１つも受信しなかった場合に、ループバック論理５２０は、 図３に示した順次ホップ・ループバック技法に従って、部分的前進ループバック ・パケットを生成する。通常の状況において、部分的前進ループバック・パケッ トのループバック・メッセージ・フィールド４４０は、順次ホップ・ループバッ ク の基本モード００１（表１参照）を示している。そのため、ループバック論理５ ２０は、接続故障がある場合にはその存在と位置、できれば故障を回避および／ または解消する対処方法を示す、例えば確認ループバック・パケット５５５など の１つ以上の確認ループバック・パケットの受信を予想できる。 ＡＡＬ２デマルチプレクサ５２５は、例えばＡＡＬ２チャネル５６０などのソ ースノード５００によって受信された別々のＡＡＬ２チャネルを分離する。ソー スノード５００が末端となるＡＡＬ２接続について、ループバック・デマルチプ レクサ５３０は、ループバックＯＡＭ ＡＡＬ２パケットを他のＡＡＬ２パケッ ト５６５（すなわちループバックでないＯＡＭ ＡＡＬ２パケット）から分離す る。そしてＯＡＭ負荷が開かれ、ＣＲＣ４２５がエラーチェックのために使用さ れる。次に、ＬＢＩフィールド４３０が、そのパケットが例えば確認ループバッ ク・パケット５５５のような確認ループバック・パケットであるか、または戻り ループバック・パケット５５０のような戻りループバック・パケットであるかを 判定するために使用される。パケットが確認ループバック・パケットおよび戻り ループバック・パケットのいずれかであれば、図５に示されたようにループバッ ク論理５２０へ渡される。 図６は中間ノード６００の代表的ハードウェア構成を示しており、ここで中間 ノード６００は、ソースノードまたはソースノードに向かって隣接する中間ノー ドにＡＡＬ２リンク６０５によって接続されている。中間ノード６００はまた、 宛先ノードまたは宛先ノードに向かって隣接する中間ノードにＡＡＬ２リンク６ １０によって接続されている。 図６に示されているように、中間ノード６００は、第１のＡＡＬ２リンク・デ マルチプレクサ６１５および第１のループバック・デマルチプレクサ６２０を含 んでいる。中間ノード６００はまた、第２のＡＡＬ２リンク・デマルチプレクサ ６４５および第２のループバック・デマルチプレクサ６５０も含んでいる。第１ および第２のリンク・デマルチプレクサ６１５および６４５は、ＡＡＬ２チャネ ルを分離するのに使用され、第１および第２のループバック・デマルチプレクサ ６２０および６５０は、ＡＡＬ２パケットを分離するのに使用される。中間ノー ド６００はまた、第１のＡＡＬ２リンク・マルチプレクサ６２５および第１の ループバック・マルチプレクサ６３０を含んでいる。更に、中間ノード６００は 、第２のＡＡＬ２リンク・マルチプレクサ６３５および第２のループバック・マ ルチプレクサ６４０を含んでいる。第１および第２のループバック・マルチプレ クサ６３０および６４０は、複数のＡＡＬ２パケットを単一のＡＡＬ２パケット に多重化するのに使用され、第１および第２のリンク・マルチプレクサ６２５お よび６３５は、複数のＡＡＬ２チャネルをＡＡＬ２リンク６０５またはＡＡＬ２ リンク６１０に多重化するのに使用される。 中間ノード６００は、異なったＡＡＬ２チャネルに関連するＡＡＬ２パケット を、次のノードへ中継する役割を担う。ＡＡＬ２リンク・マルチプレクサ６２５ および６３５、並びにＡＡＬ２リンク・デマルチプレクサ６１５および６４５は 、上述のソースノード５００のＡＡＬ２リンク・マルチプレクサ５１０およびＡ ＡＬ２リンク・デマルチプレクサ５２５と同様に動作する。これらのリンク・マ ルチプレクサおよびリンク・デマルチプレクサは、ＡＡＬ２パケットを中間ノー ド６００から次のノードへの中継を処理する。当業者には理解できるように、例 えばＡＡＬ２チャネル６５５などのＡＡＬ２チャネルは、中間ノード６００にＡ ＡＬ２リンク６０５から入り、ＡＡＬ２リンク・マルチプレクサ６３５等を通過 してＡＡＬ２リンク６１０を介して送信され、あるいはＡＡＬ２チャネル６５５ は、リンク・マルチプレクサ６３５以外のリンク・マルチプレクサ（不図示）を 通り、ＡＡＬ２リンク６１０以外のＡＡＬ２リンク（不図示）を介して別の経路 へ送られてもよい。 図６に示した中間ノード６００は、前進ループバック・パケット６６０のよう な前進ループバック・パケットをソースノードの方向から（すなわち、ＡＡＬ２ リンク６０５から）受信し、戻りループバック・パケット６６５のような戻りル ープバック・パケットを宛先ノードの方向から（すなわち、ＡＡＬ２リンク６１ ０から）受信する。更に、図６には、確認ループバック・パケットが生成されて ソースノードの方向へ送られるのが示されている。しかしながら、上述のように 、順次ホップ・ループバック・テストは、一般的には、２つの終端ノード間の対 応するＡＡＬ２接続に沿った各方向に、２回実施され得る。従って、中間ノード ６００は、実際には前進ループバック・パケットをＡＡＬ２リンク６１０並び にＡＡＬ２リンク６０５から受信可能である。中間ノード６００はまた、戻りル ープバック・パケットをＡＡＬ２リンク６０５並びにＡＡＬ２リンク６１０から 受信可能である。そしてまた、中間ノード６００は、確認ループバック・パケッ トの生成および送達を、ＡＡＬ２リンク６０５およびＡＡＬ２リンク６１０の両 方を介して行うことができる。 上記のように、中間ノード６００は、第１および第２のループバック・マルチ プレクサ６３０および６４０並びに第１および第２のループバック・デマルチプ レクサ６２０および６５０を含んでいる。ループバック・マルチプレクサおよび デマルチプレクサの機能は、図５のソースノード５００に示したループバック・ マルチプレクサおよびデマルチプレクサ５１５および５３０とそれぞれ同様であ る。 中間ノード６００は更に、ループバック論理６７０も含んでいる。ループバッ ク論理６７０は、隣接ノードから受信した前進および戻りのループバック・パケ ットの解析を受け持ち、対応するメッセージ・フィールドに応じて適切な処置を 行う(表１参照)。例えば、前進ループバック・パケット６６０のメッセージ・フ ィールドが順次ホップ・ループバックの基本モードを示していたら、ループバッ ク論理６７０は、前進ループバック・パケット６６０が宛先ノードの方向の次の ノードへ送られるようにする。ループバック論理６７０はまた、相関フィールド のコードが前進ループバック・パケット６６０と同じ戻りループバック・パケッ ト（不図示）が、ソースノードの方向の直前のノードへ送られるようにする。加 えて、ループバック論理６７０は、宛先ノードの方向の次のノードからの戻りル ープバック・パケット６６５を受信してから経過した時間の長さを測定するタイ ミング・カウンタ（不図示）を設定する。タイミング・カウンタが一定の所定時 間の経過を示す前に、ループバック論理によって戻りループバック・パケット６ ６５が受信されたら、ループバック論理６７０は、単に戻りループバック・パケ ット６６５を廃棄する。しかしながら、所定時間経過の前にループバック論理６ ７０が戻りループバック・パケットを受信しなかったら、ループバック論理６７ ０は、故障した接続部の可能性およびもしあれば取るべき処置を示す確認ループ バック・パケットを生成する。 既に述べたように、順次ホップ・ループバック・テストに関して基本ループバ ック・パケットのタイプは４つある：前進ループバック・パケット、戻りループ バック・パケット、確認ループバック・パケットおよび中間ループバック・パケ ットである。中間ループバック・パケットは特に、中間ノードの内部ＡＡＬ２接 続が完全な状態であるかを判定するのに使用される。 図７は、本発明の代替的ハードウェア構成による、中間ノード７００の部分を 示しており、中間ノード７００の内部のＡＡＬ２接続は、中間ループバック・パ ケットにより保護されている。中間ノード７００の構成は、各ＡＡＬ２リンク・ マルチプレクサ（不図示）と各ループバック・マルチプレクサ（例えば、ループ バック・マルチプレクサ７１０）との間に、中間ループバック・マルチプレクサ （例えば、中間ループバック・マルチプレクサ７０５）を更に含んでいる以外は 、図６に示した中間ノード６００と同様である。中間ノード７００はまた、各Ａ ＡＬ２リンク・デマルチプレクサ（不図示）と各ループバック・デマルチプレク サ（例えば、ループバック・デマルチプレクサ７２０）との間に、中間ループバ ック・デマルチプレクサ（例えば、ループバック・デマルチプレクサ７１５）を 含んでいる。図７にはまた、ＡＡＬ２接続に沿った１つの方向（例えば、宛先ノ ードへの方向）に、中間ループバック・パケット７３０を生成し伝搬させるルー プバック論理７２５が示されている。しかしながら、ループバック論理７２５が 、ＡＡＬ２接続に沿った反対方向にも中間ループバック・パケットを生成し伝搬 させることが可能であることがわかるであろう。 図７に示した代替的実施形態によれば、ループバック論理７２５は、前進ルー プバック・パケット７３５を受信すると常に、中間ループバック・パケット７３ ０のような中間ループバック・パケットを生成する。この代わりに、ループバッ ク論理７２５は、周期に基づいて中間ループバック・パケットを生成することが できる。中間ループバック・パケット７３０を生成したときに、ループバック論 理７２５はタイミング・カウンタ（不図示）を初期化する。そしてループバック ・パケット７３０は、対応するＡＡＬ２チャネルに該チャネルに関連する他のＡ ＡＬ２パケットと共に、中間ループバック・マルチプレクサ７０５によって多重 化される。中間ループバック・マルチプレクサ７０５と中間ループバック・デ マルチプレクサ７１５の間のＡＡＬ２接続に故障がないと仮定すると、中間ルー プバック・パケット７３０はＡＡＬ２チャネルから中間ループバック・デマルチ プレクサによって取り出され、ループバック・ロジック７２５に戻される。しか しながら、タイミング・カウンタによって所定の時間間隔が経過したことが測定 されたら、ループバック論理７２５は、ネットワーク管理システムに対して故障 メッセージ（不図示）を生成し、ソースノードに対して適切な確認ループバック ・パケット（不図示）を生成する。 図８は、本発明による宛先ノード８００の代表的なハードウェア構成を表わし ている。宛先ノード８００は、ＡＡＬ２リンク・デマルチプレクサ８０５、ＡＡ Ｌ２リンク・マルチプレクサ８１０、ループバック・デマルチプレクサ８１５、 およびループバック・マルチプレクサ８２０を含んでいる。これらのリンクおよ びループバックのマルチプレクサおよびデマルチプレクサは、ソースノード５０ ０および中間ノード６００と７００に関して既に述べたリンクおよびループバッ クのマルチプレクサおよびデマルチプレクサと同様に動作する。 宛先ノード８００はまた、ループバック論理８２５を含んでいる。ループバッ ク論理８２５は、到着した前進ループバック・パケット（例えば、前進ループバ ック・パケット８３０）を解析する。前進ループバック・パケットが端から端へ の前進ループバック・パケットであれば、ループバック論理８２５はソースノー ドに対する端から端への戻りループバック・パケットを生成する。前進ループバ ック・パケットが部分的前進ループバック・パケットであれば、ループバック論 理８２５は直前の中間ノード（不図示）に対する部分的戻りループバック・パケ ット８３５を生成する。ループバック論理８２５はまた、ソースノードに対して 、部分的ループバック・パケット８３０が全ての中間ノードを正しく通過したこ とをソースノードに知らせる確認ループバック・パケット８４０を生成する。 上記の順次ホップ・ループバックテストに関する技法およびハードウェアは、 電気通信ネットワークにおける故障した接続部の位置を特定する、簡単で効率的 かつ正確な方法を提供する。この結果、本発明は従来の方法と比べて、貴重なネ ットワーク時間およびネットワーク・リソースを節約する。 いくつかの代表的な実施形態を参照して本発明を説明した。しかしながら、 上記で説明した実施形態以外の特定の形態で本発明を実施できることは当業者に は明らかであろう。このような変更や修正が本発明の要旨から逸脱しない範囲で 可能である。上記の代表的実施形態は単に説明のためであり、本発明を限定する ものではない。本発明の範囲は上記の記載ではなく添付の請求の範囲によって規 定され、請求の範囲内に入る全ての変形や等価物は本発明に包含される。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ， ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，Ｌ Ｓ，ＭＷ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ， ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，Ｅ Ｅ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＧＨ，ＧＭ，ＧＷ，ＨＵ ，ＩＤ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ， ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，Ｍ Ｄ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ， ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，Ｖ Ｎ，ＹＵ，ＺＷ

Claims (1)

1. 【特許請求の範囲】 １． 電気通信ネットワークにおいて故障を検出する方法であって、 第１の通信パケットを、第１のノードから、通信経路に沿った第１の方向にお いて第１のノードと隣接する第２のノードへ送る工程と、 第１の通信パケットを、第２のノードから、通信経路に沿った第１の方向にお いて第２のノードと隣接する第３のノードへ送る工程と、 第２の通信パケットを、第２のノードから第１のノードへ送信する工程と、 第２の通信パケットが所定の時間間隔以内に第１のノードに受信されなかった 場合に、第１のノードと第２のノードとの間の故障を示す故障信号を生成する工 程とを備えることを特徴とする方法。 ２． 第２の通信パケットが第１のノードに受信されなかった場合に、ソースノ ードに故障が検出されたことを通知する第３の通信パケットを、第１のノードか らソースノードへ送信する工程を更に備えることを特徴とする請求の範囲第１項 に記載の方法。 ３． 第３の通信パケットが、第１の方向と反対の第２の方向に通信経路に沿っ て送信されることを特徴とする請求の範囲第２項に記載の方法。 ４． 所定の時間間隔が、第１の通信パケットが第１のノードから第２のノード へ送られたときから計測されることを特徴とする請求の範囲第１項に記載の方法 。 ５． 第１の通信パケットが第１のノードから第２のノードへ送られたときに、 タイミング・カウンタを設定する工程を更に備えることを特徴とする請求の範囲 第４項に記載の方法。 ６． 電気通信ネットワークにおいて故障を検出する方法であって、 第１の通信パケットを、宛先ノードの方向に、第１のノードから、第１のノ ードに隣接しており、通信経路に沿って第１のノードと宛先ノードとの間に位置 する第２のノードへ送る工程と、 第１のノードが第１の通信パケットを第２のノードへ送ったときに、第１のノ ードのタイミング・カウンタを設定する工程と、 第１の通信パケットを、宛先ノードの方向へ、通信経路に沿って第２のノード から第２のノードに隣接する次のノードへ送る工程と、 第２のノードから第１のノードへ第２の通信パケットを送信する工程と、 第２の通信パケットがタイミング・カウンタによって計測される所定の時間間 隔以内に第１のノードに受信されなかった場合に、故障メッセージを生成する工 程とを備えることを特徴とする方法。 ７． 第２の通信パケットが所定の時間間隔以内に第１のノードに受信されなか った場合に、ソースノードに第１および第２のノード間に故障が検出されたこと を通知する第３の通信パケットを、第１のノードからソースノードへ送信する工 程を更に備えることを特徴とする請求の範囲第６項に記載の方法。 ８． 第１のノードがソースノードであることを特徴とする請求の範囲第６項に 記載の方法。 ９． 第１のノードからネットワーク・マネジャーに故障メッセージを送る工程 を更に備えることを特徴とする請求の範囲第６項に記載の方法。 １０． 第１の通信パケットを通信経路に沿って、次のノードから宛先ノードま でノード毎に送る工程と、 次のノード、宛先ノード、および次のノードと宛先ノードとの間にノードがあ ればその各ノードにおいて、第１の通信パケットの受信に応じて、第２の通信パ ケットを、ソースノードの方向に通信経路に沿って隣接して位置するノードへ送 信する工程と、 第２のノード、次のノード、および次のノードと宛先ノードとの間にノード があればその各ノードにおいて、第２の通信パケットが所定の時間間隔以内に受 信されなかった場合に、故障メッセージを生成する工程とを更に備えることを特 徴とする請求の範囲第６項に記載の方法。 １１． 第２のノード、次のノード、および次のノードと宛先ノードとの間にノ ードがあればその各ノードにおいて、第２の通信パケットが所定の時間間隔以内 に受信されなかった場合に、第３の通信パケットをソースノードに送信する工程 を更に備え、該第３の通信パケットは、故障が検出されたことをソースノードに 通知することを特徴とする請求の範囲第１０項に記載の方法。 １２． 第１のノードがソースノードであることを特徴とする請求の範囲第１１ 項に記載の方法。 １３． 第２のノード、次のノード、および次のノードと宛先ノードとの間にノ ードがあればその各ノードにおいて、故障メッセージが生成された場合に、故障 メッセージをネットワーク・マネジャーに送信する工程を更に備えることを特徴 とする請求の範囲第１０項に記載の方法。 １４． ソースノード、宛先ノード、およびソースノードと宛先ノードとの間の 通信経路に沿って位置する少なくとも１つの中間ノードを含む電気通信ネットワ ークにおける故障した接続部を検出して位置を特定する方法であって、 ソースノードにおいて前進ループバック・パケットを生成する工程と、 ソースノードから宛先ノードへ通信経路に沿って、ノード毎に前進ループバッ ク・パケットを送る工程と、 少なくとも１つの中間ノードのそれぞれにおいて、少なくとも１つの中間ノー ドが前進ループバック・パケットを受信した場合に、通信経路に沿って隣接して 位置するノードへ、ソースノード方向への戻りループバック・パケットを送信す る工程と、 宛先ノードにおいて、宛先ノードが前進ループバック・パケットを受信した 場合に、通信経路に沿って隣接して位置するノードへ、ソースノード方向への戻 りループバック・パケットを送信する工程と、 ソースノードおよび少なくとも１つの中間ノードのそれぞれにおいて、戻りル ープバック・パケットが所定の時間間隔以内に受信されなかった場合に、故障メ ッセージを生成する工程とを更に備えることを特徴とする方法。 １５． ソースノードおよび少なくとも１つの中間ノードのそれぞれにおいて、 宛先ノード方向への前進ループバック・パケットを、通信経路に沿った次のノー ドに送信したときに、タイミング・カウンタを設定する工程を更に備えることを 特徴とする請求の範囲第１４項に記載の方法。 １６． 所定の時間間隔がタイミング・カウンタによって測定されることを特徴 とする請求の範囲第１５項に記載の方法。 １７． 少なくとも１つの中間ノードのそれぞれにおいて、戻りループバック・ パケットが所定の時間間隔以内に受信されなかった場合に、確認ループバック・ パケットを生成する工程と、 確認ループバック・パケットをソースノードに送信する工程工程とを更に備え 、該確認ループバック・パケットは、故障した接続部が検出されたことをソース ノードに通知することを特徴とする請求の範囲第１４項に記載の方法。 １８． 確認ループバック・パケットが端から端へのパケットであることを特徴 とする請求の範囲第１７項に記載の方法。 １９． 宛先ノードにおいて、確認ループバック・パケットを生成する工程と、 確認ループバック・パケットをソースノードに送信する工程工程とを更に備え 、該確認ループバック・パケットは、宛先ノードが前進ループバック・パケット を受信したことをソースノードに通知することを特徴とする請求の範囲第１４項 に記載の方法。 ２０． 中間ノードの入力部において、前進ループバック・パケットを受信した ときに中間ループバック・パケットを生成する工程と、 中間ループバック・パケットを、受信した前進ループバック・パケットが使用 している通信チャネルに多重化する工程と、 中間ループバックパケットを、通信チャネルで中間ノードの出力部へ向けて送 る工程と、 中間ループバック・パケットが中間ノードの出力部に達した場合に、通信チャ ネルから該ループバック・パケットを分離する工程と、 中間ループバック・パケットが第２の所定の時間間隔以内に中間ノードの出力 部に達しなかった場合に、確認ループバック・パケットを生成する工程とを更に 備えることを特徴とする請求の範囲第１４項に記載の方法。 ２１． 中間ループバック・パケットが生成されたときに、少なくとも１つの中 間ノードの第２のタイミング・カウンタを初期化する工程と、 第２のタイミング・カウンタに応じて、中間ループバック・パケットが第２の 所定の時間間隔以内に中間ノードの出力部に達したかどうかを判定する工程とを 更に備えることを特徴とする請求の範囲第１４項に記載の方法。 ２２． 確認ループバック・パケットを送信する工程を更に備え、該確認ループ バック・パケットは、少なくとも１つの中間ノードの内部に故障した接続部が検 出されたことをソースノードに通知することを特徴とする請求の範囲第２０項に 記載の方法。 ２３． 電気通信ネットワークが非同期転送モードを使用することを特徴とする 請求の範囲第１４項に記載の方法。 ２４． ループバック・パケットが、非同期転送モードの第２適応層の、操作お よびメンテナンス用パケットであることを特徴とする請求の範囲第２３項に記載 の方法。 ２５． 前進ループバック・パケットが部分的ループバック・パケットであるこ とを特徴とする請求の範囲第１４項に記載の方法。 ２６． 戻りループバック・パケットが部分的ループバック・パケットであるこ とを特徴とする請求の範囲第１４項に記載の方法。 ２７． 電気通信ネットワークにおいて故障を検出する装置であって、 第１の通信パケットを、第１のノードから、通信経路に沿った第１の方向にお いて第１のノードと隣接する第２のノードへ送る手段と、 第１の通信パケットを、第２のノードから、通信経路に沿った第１の方向にお いて第２のノードと隣接する第３のノードへ送る手段と、 第２の通信パケットを、第２のノードから第１のノードへ送信する手段と、 第２の通信パケットが所定の時間間隔以内に第１のノードに受信されなかった 場合に、第１のノードと第２のノードとの間の故障を示す故障信号を生成する第 １の論理手段とを備えることを特徴とする装置。 ２８． 第２の通信パケットが第１のノードに受信されなかった場合に、ソース ノードに故障が検出されたことを通知する第３の通信パケットを、第１のノード からソースノードへ送信する手段を更に備えることを特徴とする請求の範囲第２ ７項に記載の装置。 ２９． 第３の通信パケットが、第１の方向と反対の第２の方向に通信経路に沿 って送信されることを特徴とする請求の範囲第２８項に記載の装置。 ３０． 所定の時間間隔が、第１の通信パケットが第１のノードから第２のノー ドへ送られたときから計測されることを特徴とする請求の範囲第２７項に記載の 装置。 ３１． 第１の通信パケットが第１のノードから第２のノードへ送られたときに 、タイミング・カウンタを設定する第２の論理手段を更に備えることを特徴とす る請求の範囲第３０項に記載の装置。 ３２． 電気通信ネットワークにおいて故障を検出する装置であって、 第１の通信パケットを、宛先ノードの方向に、第１のノードから、第１のノー ドに隣接しており、通信経路に沿って第１のノードと宛先ノードとの間に位置す る第２のノードへ送る手段と、 第１のノードが第１の通信パケットを第２のノードへ送ったときに、第１のノ ードのタイミング・カウンタを設定する第１の論理手段と、 第１の通信パケットを、宛先ノードの方向へ、通信経路に沿って第２のノード から第２のノードに隣接する次のノードへ送る手段と、 第２のノードから第１のノードへ第２の通信パケットを送信する手段と、 第２の通信パケットがタイミング・カウンタによって計測される所定の時間間 隔以内に第１のノードに受信されなかった場合に、故障メッセージを生成する第 ２の論理手段とを備えることを特徴とする装置。 ３３． 第２の通信パケットが所定の時間間隔以内に第１のノードに受信されな かった場合に、ソースノードに第１および第２のノード間に故障が検出されたこ とを通知する第３の通信パケットを、第１のノードからソースノードへ送信する 手段を更に備えることを特徴とする請求の範囲第３２項に記載の装置。 ３４． 第１のノードがソースノードであることを特徴とする請求の範囲第３２ 項に記載の装置。 ３５． 第１のノードからネットワーク・マネジャーに故障メッセージを送る手 段を更に備えることを特徴とする請求の範囲第３２項に記載の装置。 ３６． 第１の通信パケットを通信経路に沿って、次のノードから宛先ノードま でノード毎に送る手段と、 次のノード、宛先ノード、および次のノードと宛先ノードとの間にノードがあ ればその各ノードにおいて、第１の通信パケットの受信に応じて、第２の通信パ ケットを、ソースノードの方向に通信経路に沿って隣接して位置するノードへ送 信する手段と、 第２のノード、次のノード、および次のノードと宛先ノードとの間にノードが あればその各ノードにおいて、第２の通信パケットが所定の時間間隔以内に受信 されなかった場合に、故障メッセージを生成する第３の論理手段とを更に備える ことを特徴とする請求の範囲第３２項に記載の装置。 ３７． 第２のノード、次のノード、および次のノードと宛先ノードとの間にノ ードがあればその各ノードにおいて、第２の通信パケットが所定の時間間隔以内 に受信されなかった場合に、第３の通信パケットをソースノードに送信する手段 を更に備え、該第３の通信パケットは、故障が検出されたことをソースノードに 通知することを特徴とする請求の範囲第３６項に記載の装置。 ３８． 第１のノードがソースノードであることを特徴とする請求の範囲第３７ 項に記載の装置。 ３９． 第２のノード、次のノード、および次のノードと宛先ノードとの間にノ ードがあればその各ノードにおいて、故障メッセージが生成された場合に、故障 メッセージをネットワーク・マネジャーに送信する手段を更に備えることを特徴 とする請求の範囲第３６項に記載の装置。 ４０． ソースノード、宛先ノード、およびソースノードと宛先ノードとの間の 通信経路に沿って位置する少なくとも１つの中間ノードを含む電気通信ネットワ ークにおける故障した接続部を検出して位置を特定する装置であって、 ソースノードにおいて前進ループバック・パケットを生成する第１の論理手 段と、 ソースノードから宛先ノードへ通信経路に沿って、ノード毎に前進ループバッ ク・パケットを送る手段と、 少なくとも１つの中間ノードのそれぞれにおいて、少なくとも１つの中間ノー ドが前進ループバック・パケットを受信した場合に、通信経路に沿って隣接して 位置するノードへ、ソースノード方向への戻りループバック・パケットを送信す る手段と、 宛先ノードにおいて、宛先ノードが前進ループバック・パケットを受信した場 合に、通信経路に沿って隣接して位置するノードへ、ソースノード方向への戻り ループバック・パケットを送信する手段と、 ソースノードおよび少なくとも１つの中間ノードのそれぞれにおいて、戻りル ープバック・パケットが所定の時間間隔以内に受信されなかった場合に、故障メ ッセージを生成する第２の論理手段とを更に備えることを特徴とする装置。 ４１． ソースノードおよび少なくとも１つの中間ノードのそれぞれにおいて、 宛先ノード方向への前進ループバック・パケットを、通信経路に沿った次のノー ドに送信したときに、タイミング・カウンタを設定する第３の論理手段を更に備 えることを特徴とする請求の範囲第４０項に記載の装置。 ４２． 所定の時間間隔がタイミング・カウンタによって測定されることを特徴 とする請求の範囲第４１項に記載の装置。 ４３． 少なくとも１つの中間ノードのそれぞれにおいて、戻りループバック・ パケットが所定の時間間隔以内に受信されなかった場合に、確認ループバック・ パケットを生成する第３の論理手段と、 確認ループバック・パケットをソースノードに送信する手段手段とを更に備え 、該確認ループバック・パケットは、故障した接続部が検出されたことをソース ノードに通知することを特徴とする請求の範囲第４０項に記載の装置。 ４４． 確認ループバック・パケットが端から端へのパケットであることを特徴 とする請求の範囲第４３項に記載の装置。 ４５． 宛先ノードにおいて、確認ループバック・パケットを生成する第３の論 理手段と、 確認ループバック・パケットをソースノードに送信する手段手段とを更に備え 、該確認ループバック・パケットは、宛先ノードが前進ループバック・パケット を受信したことをソースノードに通知することを特徴とする請求の範囲第４０項 に記載の装置。 ４６． 中間ノードの入力部において、前進ループバック・パケットを受信した ときに中間ループバック・パケットを生成する第３の論理手段と、 中間ループバック・パケットを、受信した前進ループバック・パケットが使用 している通信チャネルに多重化する中間ループバック・マルチプレクサと、 中間ループバックパケットを、通信チャネルで中間ノードの出力部へ向けて送 る手段と、 中間ループバック・パケットが中間ノードの出力部に達した場合に、通信チャ ネルから該ループバック・パケットを分離する中間ループバック・デマルチプレ クサと、 中間ループバック・パケットが第２の所定の時間間隔以内に中間ノードの出力 部に達しなかった場合に、確認ループバック・パケットを生成する第４の論理手 段とを更に備えることを特徴とする請求の範囲第４０項に記載の装置。 ４７． 中間ループバック・パケットが生成されたときに、少なくとも１つの中 間ノードの第２のタイミング・カウンタを初期化する第５の論理手段と、 第２のタイミング・カウンタに応じて、中間ループバック・パケットが第２の 所定の時間間隔以内に中間ノードの出力部に達したかどうかを判定する第６の論 理手段とを更に備えることを特徴とする請求の範囲第４６項に記載の装置。 ４８． 確認ループバック・パケットを送信する手段を更に備え、該確認ループ バック・パケットは、少なくとも１つの中間ノードの内部に故障した接続部が検 出されたことをソースノードに通知することを特徴とする請求の範囲第４６項に 記載の装置。 ４９． 電気通信ネットワークが非同期転送モードを使用することを特徴とする 請求の範囲第４０項に記載の装置。 ５０． ループバック・パケットが、非同期転送モードの第２適応層の、操作お よびメンテナンス用パケットであることを特徴とする請求の範囲第４９項に記載 の装置。 ５１． 前進ループバック・パケットが部分的ループバック・パケットであるこ とを特徴とする請求の範囲第４０項に記載の装置。 ５２． 戻りループバック・パケットが部分的ループバック・パケットであるこ とを特徴とする請求の範囲第４０項に記載の装置。