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