JP7334392B2 - ビットエラーを通知する方法および関連するデバイス - Google Patents

Description

本願は、ネットワーク通信技術分野に関し、特に、ビットエラーを通知する方法および関連するデバイスに関する。

ビットエラー（ｂｉｔ ｅｒｒｏｒ）は、信号の送信から信号の受信までの伝送中にビットエラーが信号に発生していることを意味する。概して、通信デバイスは、巡回冗長検査（ｃｙｃｌｉｃ ｒｅｄｕｎｄａｎｃｙ ｃｈｅｃｋ、ＣＲＣ）アルゴリズムに従って、データパケットにエラーが発生していることを検出する。光ファイバにより引き起こされるビットエラー障害は、障害を是正することにより除去され得るが、光路ジッタおよび光ファイバ経年劣化などの要因により引き起こされる偶発的なビットエラーは、除去するのが難しい。これらの要因により引き起こされる偶発的なパケット損失によって、基地局がサービスを提供しなくなる（つまり、基地局がオフラインになるか、管理をしなくなる）ことがあり、データトラフィックが失われることがある。

双方向転送検出（ｂｉｄｉｒｅｃｔｉｏｎａｌ ｆｏｒｗａｒｄｉｎｇ ｄｅｔｅｃｔｉｏｎ、ＢＦＤ）は、エンドツーエンドリンク検出のために用いられるプロトコルである。ＢＦＤプロトコルは、ルーティングプロトコルとは無関係のプロトコルであり、ミリ秒レベルでの迅速な検出を実装できる。検出中、２つの端部は、ネゴシエーションを通じてセッションをまず生成し、セッションを生成（ＵＰ）した後にＢＦＤパケットを互いに定期的に送信し、ＢＦＤパケットが交換されるリンクを検出し、一方の端部がピアエンドからのＢＦＤパケットをある期間内に受信しなかった場合、セッションのステータスは、ＢＦＤパケットが通過するリンクに障害があることを示すダウン（Ｄｏｗｎ）に変化する。本明細書におけるＢＦＤパケットは、ＢＦＤプロトコルに関連するコンテンツを保持する様々な伝送プロトコルパケットである。言い換えると、これらのプロトコルパケットのペイロード部分は、ＢＦＤプロトコルに関連するコンテンツを保持する。２つの端部は各々、ＢＦＤパケットを互いに送信するための周波数をネゴシエートし得る。より高い周波数は、障害がより迅速に検出され得ることを示す。ＩＰｖ４ネットワークまたはＩＰｖ６ネットワークでは、ユーザデータグラムプロトコル（ｕｓｅｒ ｄａｔａｇｒａｍ ｐｒｏｔｏｃｏｌ、ＵＤＰ）カプセル化形式またはインターネットプロトコル（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ、ＩＰ）カプセル化形式が、ＢＦＤパケットのために用いられる必要がある。

現在、ＢＦＤパケットまたは中間システム間（ｉｎｔｅｒｍｅｄｉａｔｅ ｓｙｓｔｅｍ－ｔｏ－ｉｎｔｅｒｍｅｄｉａｔｅ ｓｙｓｔｅｍ、ＩＳ－ＩＳ）パケットは概して、ビットエラー情報を転送するために用いられている。現在、ビットエラー情報を転送するためにＢＦＤパケットが用いられる場合、ＢＦＤパケットの長さは、ＢＦＤパケットの末尾にタイプ長さ値（ｔｙｐｅ ｌｅｎｇｔｈ ｖａｌｕｅ、ＴＬＶ）フィールドを追加することにより拡張される必要がある。この方式が用いられる場合にはＢＦＤパケットの形式が修正され、転送されたＢＦＤパケットは標準形式ＢＦＤパケットではないので、互いに相互作用することは、実装が難しい。例えば、ピアエンドデバイスは、形式が修正されているＢＦＤパケットを解析できないことがあり、さらに、ＢＦＤパケットにおいて保持されるビットエラー情報を取得できない。しかしながら、ビットエラー情報を転送するためにＩＳ－ＩＳパケットが用いられる場合、ビットエラー情報は、レイヤ２ネットワーク内のみで転送され得る。端部間にレイヤ３デバイスまたは複数の中間デバイスが存在する場合、ＩＳ－ＩＳパケットを用いてビットエラー情報を転送する方式は、適用不能である。言い換えると、この方式は、直接接続されたデバイス間でビットエラー情報が転送されるシナリオにのみ適用可能である。

本願は、ビットエラー情報を転送するために、さらに、サービスのエンドツーエンドの関連する保護スイッチングを実装するために、ビットエラー情報を転送する方法および関連するデバイスを提供する。

第１の態様によれば、ビットエラーを通知する方法が提供される。方法は、第１のトンネルを通じて送信されるパケットのビットエラー率が閾値を超えていることを第１のトンネル上の中間ノードが検出する段階と、中間ノードが、第１のトンネルを通じて、第１のパケットを第１のトンネル上の出口ノードへ送信する段階とを含む。第１のパケットは、第１のトンネルにビットエラーが発生していることを示すために用いられ、第１のパケットはさらに、第２のパケットを第１のトンネル上の入口ノードへ送信するよう出口ノードに指示するために用いられ、第２のパケットは、第１のトンネルにビットエラーが発生していることを示すために用いられる。

本願において提供される解決手段では、第１のトンネル上の中間ノードは、第１のトンネルを通じて送信されるパケットのビットエラー率を検出する。ビットエラー率が閾値を超えている場合、中間ノードは、第１のトンネルにビットエラーが発生していることを示す第１のパケットを第１のトンネル上の出口ノードへ送信する。第１のパケットを受信した後に、出口ノードは、第１のトンネルにビットエラーが発生していることを示すために用いられる第２のパケットを第１のトンネル上の入口ノードへ送信する。このようにして、ビットエラー情報は、転送されてよく、さらに、サービスのエンドツーエンドの関連する保護スイッチングが実装される。

第１の態様に関連して、第１の態様の可能な実装において、第１のパケットは、ラベルおよびビットエラーフラグを含み、ラベルは、出口ノードにより、第１のトンネルを決定するために用いられ、ビットエラーフラグは、第１のパケットが送信されるトンネルにビットエラーが発生していることを示すために用いられる。

本願において提供される解決手段では、中間ノードは、第１のパケットにラベルおよびビットエラーフラグを追加し、第１のパケットを出口ノードへ送信する。第１のパケットを受信した後に、出口ノードは、第１のパケットにおいて保持されるラベルに基づいて第１のトンネルを決定でき、ビットエラーが発生している、とビットエラーフラグに基づいて判断できる。出口ノードは、第１のトンネルにビットエラーが発生している、とラベルおよびビットエラーフラグに基づいて判断でき、その結果、出口ノードは、第１のトンネルにビットエラーが発生している、と正確に判断できる。

第１の態様に関連して、第１の態様の可能な実装において、第１のパケットは、第２のトンネルを通じて第２のパケットを第１のトンネル上の入口ノードへ送信するよう出口ノードに指示するために用いられる。第２のトンネルは、第１のトンネルのリバーストンネルである。

本願において提供される解決手段では、第１のトンネルおよび第２のトンネルは、互いにリバーストンネルである。第１のトンネル上の出口ノードは、中間ノードにより送信される第１のパケットを受信した後に、第１のトンネルのリバーストンネル、すなわち、第２のトンネルを通じて第２のパケットを第１のトンネル上の入口ノードへ送信して、第１のトンネルにビットエラーが発生していることを入口ノードに通知する必要がある。

第１の態様に関連して、第１の態様の可能な実装において、ラベルはさらに、出口ノードにより、第２のトンネルを決定するために用いられる。

本願において提供される解決手段では、パケットを転送するための経路は、ラベルに基づいて決定される。第１のトンネル上の出口ノードが第１のパケットを受信した後、第１のパケットがラベルを保持しているので、出口ノードは、ラベルに基づいて第１のトンネル上の入口ノードを決定でき、さらに、第２のトンネルを決定できる。この方式はＩＰアドレスに依存しないので、パケットの伝送がより効率的かつ簡便である。

第１の態様に関連して、第１の態様の可能な実装において、中間ノードは、第１のトンネルの複数の経路を通じて転送されるパケットのビットエラー率の和を計算し、ビットエラー率の和が閾値を超えていることを検出する。

本願において提供される解決手段では、ビットエラー率の伝送を実装するために、中間ノードは、複数の経路を通じて転送されるパケットのビットエラー率の和を計算し、次に、判断のために和を閾値と比較する。このことにより、各経路のビットエラー率が閾値に達しないが、ビットエラー率の和が閾値を超える場合を回避できる。その結果、中間ノードは、第１のトンネルにビットエラーが発生していることを示す第１のパケットを出口ノードへ正確に送信でき、さらに、出口ノードは、対応する測定値を取得してデータトラフィック損失を回避する。

第１の態様に関連して、第１の態様の可能な実装において、第１のパケットは、双方向転送検出ＢＦＤパケットであり、ＢＦＤパケットは、診断フィールドを含み、診断フィールドは、ビットエラーフラグを保持するために用いられ、ビットエラーフラグの値は、３０である。

任意選択的に、ビットエラーフラグの値は、別の値、例えば、１０または１５であってよい。ただし、この値の範囲が９から３１までであることを条件とする。

本願において提供される解決手段では、ＢＦＤパケット内の診断フィールドの特別な値が、ビットエラーフラグを表すために用いられる。したがって、別のフィールドが追加されなくてもよく、ビットエラーフラグを保持するために他の情報が送信されなくてもよく、ＢＦＤパケットの形式は、修正される必要がない。このことにより、送信されるパケットが依然として標準形式ＢＦＤパケットであることが保証される。これにより、相互作用の困難が回避され、ビットエラーステータスが効率的に転送される。この実装は単純であり、伝送効率が向上する。

第１の態様に関連して、第１の態様の可能な実装において、第１のパケットは、ＢＦＤパケットであり、第１のＢＦＤパケットは、必要な最小エコーｒｘ間隔フィールドを含み、必要な最小エコーｒｘ間隔フィールドは、ビットエラー率を保持するために用いられ、必要な最小エコーｒｘ間隔フィールドの最初のｍビットは、ビットエラー率の係数を表し、必要な最小エコーｒｘ間隔フィールドの中央のｎビットは、ビットエラー率の指数を表す。ｍは、１よりも大きいかそれに等しい正の整数であり、ｎは、１よりも大きいかそれに等しい正の整数であり、ｍとｎとの和は、必要な最小エコーｒｘ間隔フィールドの長さ値よりも小さい。

本願において提供される解決手段では、ＢＦＤパケット内の必要な最小エコーｒｘ間隔フィールドは、ビットエラー率を転送するために再使用され、その結果、第１のトンネル上の出口ノードは、ビットエラー率を追加的に転送することなく、中間ノードにより送信される第１のパケットからビットエラー率をより直感的に取得できる。これにより、伝送リソースのオーバーヘッドが低減し、伝送効率が向上する。

第２の態様によれば、ビットエラーを通知する方法が提供される。この方法は、第１のトンネル上の第１の中間ノードにより第１のトンネルを通じて送信される第１のパケットを第１のトンネル上の出口ノードが受信する段階であって、第１のパケットは、第１のトンネルを通じて送信されるパケットのビットエラー率が閾値を超えていることを第１の中間ノードが検出した場合に出口ノードへ送信されるパケットであり、第１のパケットは、第１のトンネルにビットエラーが発生していることを示すために用いられる、受信する段階と、出口ノードが、第１のパケットに基づいて、第２のパケットを第１のトンネル上の入口ノードへ送信する段階であって、第２のパケットは、第１のトンネルにビットエラーが発生していることを示すために用いられる、送信する段階とを含む。

本願において提供される解決手段では、第１のトンネル上の出口ノードは、第１のトンネルにビットエラーが発生していることを示す第１のパケットを受信し、第１のパケットは、第１のトンネルを通じて送信されるパケットのビットエラー率が閾値を超えていることを中間ノードが検出した場合に第１のトンネル上の中間ノードにより出口ノードへ送信されるパケットである。第１のパケットを受信した後に、出口ノードは、第１のトンネルにビットエラーが発生していることを示すために用いられる第２のパケットを第１のトンネル上の入口ノードへ送信する。このようにして、ビットエラー情報は、転送されてよく、さらに、サービスのエンドツーエンドの関連する保護スイッチングが実装される。

第２の態様に関連して、第２の態様の可能な実装において、第１のパケットは、第１のラベルおよび第１のビットエラーフラグを含み、第１のラベルは、第１のトンネルに対応し、第１のビットエラーフラグは、第１のパケットが送信されるトンネルにビットエラーが発生していることを示すために用いられる。出口ノードは、第１のトンネルにビットエラーが発生している、と第１のラベルおよび第１のビットエラーフラグに基づいて判断する。

第２の態様に関連して、第２の態様の可能な実装において、出口ノードは、第１のラベルに基づいて第２のトンネルを決定し、出口ノードは、第２のトンネルを通じて、第２のパケットを第１のトンネル上の入口ノードへ送信する。第２のトンネルは、第１のトンネルのリバーストンネルである。

第２の態様に関連して、第２の態様の可能な実装において、第２のパケットは、第２のラベルおよび第２のビットエラーフラグを含む。第２のラベルは、入口ノードにより、第１のトンネルを決定するために用いられる。第２のビットエラーフラグは、第２のパケットが送信されるトンネルのリバーストンネルにビットエラーが発生していることを示すために用いられる。

本願において提供される解決手段では、出口ノードは、第２のパケットに第２のラベルおよび第２のビットエラーフラグを追加し、第２のパケットを入口ノードへ送信する。第２のパケットを受信した後に、入口ノードは、第２のパケット内の第２のラベルに基づいて第１のトンネルを決定でき、ビットエラーが発生している、と第２のビットエラーフラグに基づいて判断できる。入口ノードは、第１のトンネルにビットエラーが発生している、と第２のラベルに基づいて判断でき、その結果、入口ノードは、第１のトンネルにビットエラーが発生している、と正確に判断でき、さらに、後続のサービスのスイッチングが実行され得る。

第２の態様に関連して、第２の態様の可能な実装において、出口ノードは、第１のラベルに基づいて第２のトンネルを決定し、出口ノードは、第２のトンネルを通じて、第２のパケットを第１のトンネル上の入口ノードへ送信する。第２のトンネルは、第１のトンネルのリバーストンネルである。

第２の態様に関連して、第２の態様の可能な実装において、第２のパケットは、第２のラベルおよび第２のビットエラーフラグを含む。第２のラベルは、入口ノードにより、第１のトンネルを決定するために用いられる。第２のビットエラーフラグは、第２のパケットが送信されるトンネルのリバーストンネルにビットエラーが発生していることを示すために用いられる。

第２の態様に関連して、第２の態様の可能な実装において、第１のパケットは、双方向転送検出ＢＦＤパケットであり、ＢＦＤパケットは、診断フィールドを含み、診断フィールドは、第１のビットエラーフラグを保持するために用いられ、第１のビットエラーフラグの値は、３０であり、第２のパケットは、ＢＦＤパケットであり、ＢＦＤパケットは、診断フィールドを含み、診断フィールドは、第２のビットエラーフラグを保持するために用いられ、第２のビットエラーフラグの値は、３１である。

第２の態様に関連して、第２の態様の可能な実装において、第１のパケットおよび第２のパケットは各々、ＢＦＤパケットであり、第１のＢＦＤパケットは、必要な最小エコーｒｘ間隔フィールドを含み、必要な最小エコーｒｘ間隔フィールドは、ビットエラー率を保持するために用いられ、必要な最小エコーｒｘ間隔フィールドの最初のｍビットは、ビットエラー率の係数を表し、必要な最小エコーｒｘ間隔フィールドの中央のｎビットは、ビットエラー率の指数を表す。ｍは、１よりも大きいかそれに等しい正の整数であり、ｎは、１よりも大きいかそれに等しい正の整数であり、ｍとｎとの和は、必要な最小エコーｒｘ間隔フィールドの長さ値よりも小さい。

第２の態様に関連して、第２の態様の可能な実装において、第１のトンネルを通じて第１のトンネル上の第２の中間ノードにより送信される第３のパケットを出口ノードが受信し、第３のパケットは、第１のトンネルを通じて送信されるパケットのビットエラー率が閾値を超えていることを第２の中間ノードが検出した場合に出口ノードへ送信されるパケットパケットであり、第１のパケットは、第１のビットエラー率を含み、第３のパケットは、第２のビットエラー率を含み、出口ノードは、第１のビットエラー率と第２のビットエラー率との和を計算し、第１のビットエラー率と第２のビットエラー率との和は、出口ノードのスイッチング閾値を超える。

本願において提供される解決手段では、出口ノードは、複数の中間ノードにより送信されるパケットのビットエラー率の和を計算し、次に、判断のためにビットエラー率の和をスイッチング閾値と比較し得る。これにより、ビットエラー率の転送を実装でき、複数のリンクにビットエラーが発生しているが、各経路のビットエラー率がスイッチング閾値に達しない場合を回避できる。その結果、出口ノードは、第１のトンネルの伝送ステータスを正確に認識でき、第１のトンネルの伝送ステータスを入口ノードへタイムリーにフィードバックでき、さらに、入口ノードは、対応する測定値を取得して（例えば、サービスのスイッチングを実行して）、データトラフィック損失を回避する。

第３の態様によれば、ビットエラーを通知する方法が提供される。方法は、第１のトンネル上の出口ノードにより送信される第２のパケットを第１のトンネル上の入口ノードが受信する段階であって、第２のパケットは、第１のトンネルにビットエラーが発生していることを示す、受信する段階と、第１のトンネルにビットエラーが発生している、と入口ノードが第２のパケットに基づいて判断する段階とを含む。

本願において提供される解決手段では、第１のトンネル上の出口ノードにより送信され、かつ、第１のトンネルにビットエラーが発生していることを示す第２のパケットを受信した後に、第１のトンネル上の入口ノードは、第１のトンネルにビットエラーが発生している、と判断できる。このようにして、ビットエラー情報は、転送されてよく、さらに、サービスのエンドツーエンドの関連する保護スイッチングが実装される。

第３の態様に関連して、第３の態様の可能な実装において、第１のトンネル上の入口ノードは、第１のトンネル上の出口ノードにより第２のトンネルを通じて送信される第２のパケットを受信する。第２のトンネルは、第１のトンネルのリバーストンネルである。

第３の態様に関連して、第３の態様の可能な実装において、第２のパケットは、ラベルおよびビットエラーフラグを含み、ビットエラーフラグは、第２のパケットが送信されるトンネルのリバーストンネルにビットエラーが発生していることを示すために用いられる。入口ノードは、第２のパケットが送信されるトンネルが第２のトンネルである、とラベルに基づいて判断し、第１のトンネルが第２のトンネルのリバーストンネルである、と判断する。入口ノードは、第１のトンネルにビットエラーが発生している、とビットエラーフラグに基づいて判断する。

第３の態様に関連して、第３の態様の可能な実装において、第２のパケットは、ＢＦＤパケットであり、ＢＦＤパケットは、診断フィールドを含み、診断フィールドは、ビットエラーフラグを保持するために用いられ、ビットエラーフラグの値は、３１である。

第３の態様に関連して、第３の態様の可能な実装において、第２のパケットは、ＢＦＤパケットであり、ＢＦＤパケットは、必要な最小エコーｒｘ間隔フィールドを含み、必要な最小エコーｒｘ間隔フィールドは、ビットエラー率を保持するために用いられ、必要な最小エコーｒｘ間隔フィールドの最初のｍビットは、ビットエラー率の係数を表し、必要な最小エコーｒｘ間隔フィールドの中央のｎビットは、ビットエラー率の指数を表す。ｍは、１よりも大きいかそれに等しい正の整数であり、ｎは、１よりも大きいかそれに等しい正の整数であり、ｍとｎとの和は、必要な最小エコーｒｘ間隔フィールドの長さ値よりも小さい。

第４の態様によれば、ビットエラーを通知する方法が提供される。方法は、第２のノードから受信したパケットのビットエラー率を第１のノードが検出する段階と、ビットエラー率が閾値に達していることを検出した場合、第１のノードが第１のノードと第２のノードとの間の双方向転送検出ＢＦＤセッションを生成する段階と、第１のノードが、ＢＦＤセッションを通じて、ＢＦＤパケットを第２のノードへ送信する段階であって、ＢＦＤパケットは、第２のノードにより第１のノードへ送信されるパケットにビットエラーが発生していることを示すために用いられる、送信する段階とを含む。

本願において提供される解決手段では、ビットエラー率が閾値に達していることを検出した場合、第１のノードは、ＢＦＤセッションを生成し、ＢＦＤパケットを第２のノードへ送信して、第２のノードにより送信されるパケットにビットエラーが発生していることを第２のノードに通知する。このようにして、ビットエラー情報が、第２のノードへより迅速かつ正確に転送され得る。

第４の態様に関連して、第４の態様の可能な実装において、ＢＦＤパケットのインターネットプロトコルＩＰアドレスは、マルチキャストＩＰアドレスであり、または、ＢＦＤパケットのＭＡＣアドレスは、マルチキャストＭＡＣアドレスである。

本願において提供される解決手段では、第１のノードは、マルチキャストＩＰアドレスまたはマルチキャストＭＡＣアドレスが用いられるＢＦＤパケットを用いることによりビットエラー情報を転送し、ビットエラー情報を第２のノードへ直接転送できる。この方式は、ＩＰアドレスの構成に依存せず、レイヤ３ネットワークおよびレイヤ２ネットワークの両方に適用でき、その結果、ビットエラー情報は、より広範囲に転送され得る。

第４の態様に関連して、第４の態様の可能な実装において、ＢＦＤパケットの診断Ｄｉａｇフィールドは、第２のノードにより第１のノードへ送信されるパケットにビットエラーが発生していることを特定するために用いられる。

本願において提供される解決手段では、ＢＦＤパケット内の診断Ｄｉａｇフィールドの特別な値が、ビットエラーフラグを表すために用いられる。したがって、別のフィールドが追加されなくてもよく、ビットエラーフラグを保持するために他の情報が送信されなくてもよく、ＢＦＤパケットの形式は、修正される必要がない。このことにより、送信されるパケットが依然として標準形式ＢＦＤパケットであることが保証される。これにより、相互作用の困難が回避され、ビットエラーステータスが効率的に転送される。この実装は単純であり、伝送効率が向上する。

第４の態様に関連して、第４の態様の可能な実装において、ビットエラー率が閾値よりも小さいことを検出した場合、第１のノードは、ＢＦＤセッションを削除し、第２のノードへのＢＦＤパケットの送信を停止する。

本願において提供される解決手段では、ビットエラー率が閾値よりも小さいことを検出した場合、第１のノードは、ＢＦＤセッションを削除し、第２のノードへのＢＦＤパケットの送信を停止する。これにより、伝送リソースの浪費を回避でき、処理性能が向上し、電力消費が低減する。

第５の態様によれば、ビットエラーを通知する方法が提供される。方法は、第２のノードが、第１のトンネルを通じて、パケットを第１のノードへ送信する段階と、第２のノードが、第１のノードにより送信される双方向転送検出ＢＦＤパケットを受信する段階であって、ＢＦＤパケットは、第２のノードにより第１のノードへ送信されるパケットにビットエラーが発生していることを示すために用いられる、受信する段階と、第２のノードが、第２のトンネルを通じて、パケットを第１のノードへ送信する段階であって、第２のトンネルは、第１のトンネルとは異なる、送信する段階とを含む。

本願において提供される解決手段では、第２のノードは、第１のトンネルを通じてパケットを第１のノードへ送信し、第１のノードにより送信されるＢＦＤパケットを受信し、第１のノードへ送信されるパケットにビットエラーが発生している、と判断し、第１のトンネルとは異なる第２のトンネルを通じて、パケットを第１のノードへ送信する。このようにして、第２のノードは、第１のノードにより送信されるビットエラー情報をより迅速かつ正確に受信できる。その結果、第２のノードは、第２のトンネルを通じてパケットをタイムリーに送信でき、これにより、データトラフィック損失が回避される。

第５の態様に関連して、第５の態様の可能な実装において、ＢＦＤパケットの診断Ｄｉａｇフィールドは、第２のノードにより第１のノードへ送信されるパケットにビットエラーが発生していることを特定するために用いられる。

第６の態様によれば、中間ノードが提供される。中間ノードは、ルータまたはスイッチであってもよく、ルータまたはスイッチ内のチップであってもよい。中間ノードは、第１の態様における中間ノードにより実行される方法を実装する機能を有する。機能は、ハードウェアにより実装されてもよく、対応するソフトウェアを実行するハードウェアにより実装されてもよい。ハードウェアまたはソフトウェアは、前述の機能に対応する１つまたは複数のユニットを含む。

可能な設計において、中間ノードは、処理モジュールおよびトランシーバモジュールを含む。処理モジュールは、例えば、プロセッサであってよく、トランシーバモジュールは、例えば、トランシーバであってよい。トランシーバモジュールは、第１のトンネル上の中間ノードと出口ノードとの間の通信および第１のトンネル上の中間ノードと入口ノードとの間の通信をサポートするように構成される。一例において、トランシーバモジュールは、送信モジュールおよび受信モジュールをさらに含んでよく、中間ノードをサポートしてアップリンク通信およびダウンリンク通信を実行するように構成されてよい。例えば、送信モジュールは、第１のパケットを第１のトンネル上の出口ノードへ送信するように構成されてよく、受信モジュールは、第１のトンネルを通じて送信されるパケットを受信するように構成されてよく、処理モジュールは、受信したパケットのビットエラー率を検出するように構成されてよい。任意選択的に、中間ノードは、メモリをさらに含み得る。メモリは、プロセッサに結合されるように構成され、中間ノードのために必要であるプログラム命令およびデータを格納する。

別の可能な設計において、中間ノードは、プロセッサおよびトランシーバを含む。プロセッサは、各コンポーネントの機能を制御するように構成され、トランシーバは、第１のトンネル上の中間ノードと出口ノードとの間の通信および第１のトンネル上の中間ノードと入口ノードとの間の通信をサポートするように構成される。例えば、ダウンリンク通信では、中間ノードのトランシーバは、第１のトンネル上の入口ノードにより送信されるパケットを受信し、ＣＲＣ検出を実行してビットエラー率を取得し得る。任意選択的に、中間ノードは、メモリをさらに含み、メモリは、中間ノードのために必要であるプログラム命令およびデータを格納する。例えば、アップリンク通信では、中間ノードのトランシーバは、ラベルおよびビットエラーフラグを保持する第１のパケットを出口ノードへ送信し得る。

さらに別の可能な設計において、中間ノードがルータまたはスイッチ内のチップである場合、チップは、処理モジュールおよびトランシーバモジュールを含む。処理モジュールは、例えば、プロセッサであってよく、プロセッサは、トランシーバモジュールにより受信されるデータパケットのビットエラー率を検出するように構成されてよい。トランシーバモジュールは、例えば、チップ上の入力／出力インタフェースであってよい。処理モジュールは、中間ノードをサポートして第１の態様における対応する機能を実行するために、ストレージユニットに格納されたコンピュータ実行可能命令を実行し得る。任意選択的に、ストレージユニットは、チップ内のストレージユニット、例えば、レジスタまたはバッファであってよい。あるいは、ストレージユニットは、中間ノードの内部にあるが、チップの外部にあるストレージユニット、例えば、リードオンリメモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ、ＲＯＭ）、静的な情報および命令を格納できる別のタイプの静的記憶デバイス、またはランダムアクセスメモリ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＲＡＭ）であってよい。

さらに別の可能な実装において、中間ノードは、プロセッサを含み、プロセッサは、メモリに結合されるように構成され、メモリから命令を読み取るように構成され、かつ、命令に従って、第１の態様における中間ノードの機能を実行するように構成される。メモリは、プロセッサの内部またはプロセッサの外部に配置され得る。

第７の態様によれば、出口ノードが提供される。出口ノードは、ルータまたはスイッチであってもよく、ルータまたはスイッチ内のチップであってもよい。出口ノードは、第２の態様における出口ノードにより実行される方法を実装する機能を有する。機能は、ハードウェアにより実装されてもよく、対応するソフトウェアを実行するハードウェアにより実装されてもよい。ハードウェアまたはソフトウェアは、前述の機能に対応する１つまたは複数のユニットを含む。

可能な設計において、出口ノードは、処理モジュールおよびトランシーバモジュールを含む。処理モジュールは、例えば、プロセッサであってよい。トランシーバモジュールは、例えば、トランシーバであってよい。トランシーバモジュールは、第１のトンネル上の出口ノードと中間ノードとの間の通信および第１のトンネル上の出口ノードと入口ノードとの間の通信をサポートするように構成される。一例において、トランシーバモジュールは、送信モジュールおよび受信モジュールをさらに含んでよく、出口ノードをサポートしてアップリンク通信およびダウンリンク通信を実行するように構成されてよい。例えば、受信モジュールは、中間ノードにより第１のトンネルを通じて送信される第１のパケットを受信するように構成されてよく、送信モジュールは、第２のパケットを第１のトンネル上の入口ノードへ送信するように構成されてよく、処理モジュールは、第１のトンネルにビットエラーが発生している、と第１のラベルおよび第１のビットエラーフラグに基づいて判断するように構成されてよい。任意選択的に、出口ノードは、メモリをさらに含み得る。メモリは、プロセッサに結合されるように構成され、出口ノードのために必要であるプログラム命令およびデータを格納する。

別の可能な設計において、出口ノードは、プロセッサおよびトランシーバを含む。プロセッサは、各コンポーネントの機能を制御するように構成され、トランシーバは、第１のトンネル上の出口ノードと中間ノードとの間の通信および第１のトンネル上の出口ノードと入口ノードとの間の通信をサポートするように構成される。例えば、ダウンリンク通信では、出口ノードのトランシーバは、第１のトンネル上の中間ノードにより送信される第１のパケットを受信し得る。任意選択的に、出口ノードは、メモリをさらに含んでよく、メモリは、出口ノードのために必要であるプログラム命令およびデータを格納する。例えば、アップリンク通信では、出口ノードのトランシーバは、第２のラベルおよび第２のビットエラーフラグを保持する第２のパケットを入口ノードへ送信し得る。

さらに別の可能な設計において、出口ノードがルータまたはスイッチ内のチップである場合、チップは、処理モジュールおよびトランシーバモジュールを含む。処理モジュールは、例えば、プロセッサであってよく、プロセッサは、トランシーバモジュールにより受信されるデータパケットのビットエラー率の和を計算するように構成されてよい。トランシーバモジュールは、例えば、チップ上の入力／出力インタフェースであってよい。処理モジュールは、出口ノードをサポートして第２の態様における対応する機能を実行するために、ストレージユニットに格納されたコンピュータ実行可能命令を実行し得る。任意選択的に、ストレージユニットは、チップ内のストレージユニット、例えば、レジスタまたはバッファであってよい。あるいは、ストレージユニットは、出口ノードの内部にあるが、チップの外部にあるストレージユニット、例えば、リードオンリメモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ、ＲＯＭ）、静的な情報および命令を格納できる別のタイプの静的記憶デバイス、またはランダムアクセスメモリ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＲＡＭ）であってよい。

さらに別の可能な実装において、出口ノードは、プロセッサを含み、プロセッサは、メモリに結合されるように構成され、メモリから命令を読み取るように構成され、かつ、命令に従って、第２の態様における出口ノードの機能を実行するように構成される。メモリは、プロセッサの内部またはプロセッサの外部に配置され得る。

第８の態様によれば、入口ノードが提供される。入口ノードは、ルータまたはスイッチであってもよく、ルータまたはスイッチ内のチップであってもよい。入口ノードは、第３の態様における入口ノードにより実行される方法を実装する機能を有する。機能は、ハードウェアにより実装されてもよく、対応するソフトウェアを実行するハードウェアにより実装されてもよい。ハードウェアまたはソフトウェアは、前述の機能に対応する１つまたは複数のユニットを含む。

可能な設計において、入口ノードは、処理モジュールおよびトランシーバモジュールを含む。処理モジュールは、例えば、プロセッサであってよい。トランシーバモジュールは、例えば、トランシーバであってよい。トランシーバモジュールは、第１のトンネル上の入口ノードと出口ノードとの間の通信および第１のトンネル上の入口ノードと中間ノードとの間の通信をサポートするように構成される。一例において、トランシーバモジュールは、送信モジュールおよび受信モジュールをさらに含んでよく、入口ノードをサポートしてアップリンク通信およびダウンリンク通信を実行するように構成されてよい。例えば、送信モジュールは、パケットを第１のトンネル上の中間ノードへ送信するように構成されてよく、受信モジュールは、出口ノードにより第２のトンネルを通じて送信される第２のパケットを受信するように構成されてよい。処理モジュールは、第１のトンネルにビットエラーが発生している、と第２のパケットに基づいて判断するように構成され得る。任意選択的に、入口ノードは、メモリをさらに含み得る。メモリは、プロセッサに結合されるように構成され、入口ノードのために必要であるプログラム命令およびデータを格納する。

別の可能な設計において、入口ノードは、プロセッサおよびトランシーバを含む。プロセッサは、各コンポーネントの機能を制御するように構成され、トランシーバは、第１のトンネル上の入口ノードと出口ノードとの間の通信および第１のトンネル上の入口ノードと中間ノードとの間の通信をサポートするように構成される。例えば、ダウンリンク通信では、入口ノードのトランシーバは、出口ノードにより第２のトンネルを通じて送信される第２のパケットを受信してよく、第１のトンネルにビットエラーが発生している、と第２のパケットに基づいて判断してよい。任意選択的に、入口ノードは、メモリをさらに含み、メモリは、入口ノードのために必要であるプログラム命令およびデータを格納する。例えば、アップリンク通信では、入口ノードのトランシーバは、パケットを中間ノードへ送信し得る。

さらに別の可能な設計において、入口ノードがルータまたはスイッチ内のチップである場合、チップは、処理モジュールおよびトランシーバモジュールを含む。処理モジュールは、例えば、プロセッサであってよく、プロセッサは、トランシーバモジュールにより受信されるデータパケットを解析するように構成されてよく、第１のトンネルにビットエラーが発生している、と判断するように構成されてよい。トランシーバモジュールは、例えば、チップ上の入力／出力インタフェースであってよい。処理モジュールは、入口ノードをサポートして第３の態様における対応する機能を実行するために、ストレージユニットに格納されたコンピュータ実行可能命令を実行し得る。任意選択的に、ストレージユニットは、チップ内のストレージユニット、例えば、レジスタまたはバッファであってよい。あるいは、ストレージユニットは、入口ノードの内部にあるが、チップの外部にあるストレージユニット、例えば、リードオンリメモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ、ＲＯＭ）、静的な情報および命令を格納できる別のタイプの静的記憶デバイス、またはランダムアクセスメモリ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＲＡＭ）であってよい。

さらに別の可能な実装において、入口ノードは、プロセッサを含み、プロセッサは、メモリに結合されるように構成され、メモリから命令を読み取るように構成され、かつ、命令に従って、第３の態様における入口ノードの機能を実行するように構成される。メモリは、プロセッサの内部またはプロセッサの外部に配置され得る。

第９の態様によれば、第１のノードが提供される。第１のノードは、ルータまたはスイッチであってもよく、ルータまたはスイッチ内のチップであってもよい。第１のノードは、第４の態様における第１のノードにより実行される方法を実装する機能を有する。機能は、ハードウェアにより実装されてもよく、対応するソフトウェアを実行するハードウェアにより実装されてもよい。ハードウェアまたはソフトウェアは、前述の機能に対応する１つまたは複数のユニットを含む。

第１０の態様によれば、第２のノードが提供される。第２のノードは、ルータまたはスイッチであってもよく、ルータまたはスイッチ内のチップであってもよい。第２のノードは、第５の態様における第２のノードにより実行される方法を実装する機能を有する。機能は、ハードウェアにより実装されてもよく、対応するソフトウェアを実行するハードウェアにより実装されてもよい。ハードウェアまたはソフトウェアは、前述の機能に対応する１つまたは複数のユニットを含む。

第１１の態様によれば、コンピュータ可読非一時的記憶媒体が提供される。コンピュータ可読非一時的記憶媒体は、命令を含む。命令が中間ノード上で実行された場合、中間ノードは、第１の態様のいずれか１つまたは第１の態様の実装による方法を実行することが可能になる。

第１２の態様によれば、コンピュータ可読非一時的記憶媒体が提供される。コンピュータ可読非一時的記憶媒体は、命令を含む。命令が出口ノード上で実行された場合、出口ノードは、第２の態様のいずれか１つまたは第２の態様の実装による方法を実行することが可能になる。

第１３の態様によれば、コンピュータ可読非一時的記憶媒体が提供される。コンピュータ可読非一時的記憶媒体は、命令を含む。命令が入口ノード上で実行された場合、入口ノードは、第３の態様のいずれか１つまたは第３の態様の実装による方法を実行することが可能になる。

第１４の態様によれば、コンピュータ可読非一時的記憶媒体が提供される。コンピュータ可読非一時的記憶媒体は、命令を含む。命令が第１のノード上で実行された場合、第１のノードは、第４の態様のいずれか１つまたは第４の態様の実装による方法を実行することが可能になる。

第１５の態様によれば、コンピュータ可読非一時的記憶媒体が提供される。コンピュータ可読非一時的記憶媒体は、命令を含む。命令が第２のノード上で実行された場合、第２のノードは、第５の態様のいずれか１つまたは第５の態様の実装による方法を実行することが可能になる。

本願の一実施形態による双方向転送検出パケットの有効ペイロードの標準形式の概略図である。

本願の一実施形態による適用シナリオの概略図である。

本願の一実施形態によるビットエラーを通知する方法の概略フローチャートである。

本願の一実施形態による複数の経路のビットエラー率の和を計算するための原理の概略図である。

本願の一実施形態によるビットエラーを通知する別の方法の概略フローチャートである。

本願の一実施形態によるビットエラーを通知するさらに別の方法の概略フローチャートである。

本願の一実施形態による中間ノードの概略構造図である。

本願の一実施形態による出口ノードの概略構造図である。

本願の一実施形態による入口ノードの概略構造図である。

本願の一実施形態による第１のノードの概略構造図である。

本願の一実施形態による第２のノードの概略構造図である。

本願の一実施形態によるネットワークデバイスの概略構造図である。

以下では、添付図面を参照して、本願の実施形態における技術的解決手段を明確かつ完全に説明する。説明される実施形態が、本願の実施形態の全てではなく、いくつかに過ぎないことは、明らかである。

当業者によるより良い理解に役立つよう、本願におけるいくつかの用語および関連する技術をまず、添付図面を参照して説明する。

ビットエラー率（（ｓｙｍｂｏｌ ｅｒｒｏｒ ｒａｔｅ、ＳＥＲ）または（ｂｉｔ ｅｒｒｏｒ ｒａｔｅ、ＢＥＲ））は、指定時間内のデータ伝送精度を測定するためのカウンタである。ビットエラーが発生するのは、信号の伝送中に減衰によって信号の電圧が変化し、信号が伝送中に損傷するからである。ビットエラーは、ノイズ、交流もしくは突発的な電流によって引き起こされるパルス、伝送デバイスの障害、または他の要因によって引き起こされ得る（例えば、転送される信号は１であり、一方で、受信される信号は０である）。ビットエラー率＝伝送中のビットエラーの数／転送されるビットの総数×１００％。したがって、ビットエラーが存在する場合、ビットエラー率が確実に存在する。

巡回冗長検査（ｃｙｃｌｉｃ ｒｅｄｕｎｄａｎｃｙ ｃｈｅｃｋ、ＣＲＣ）は、ネットワークデータパケットまたはコンピュータファイルなどのデータに基づいて生成される一定数のビットを有するチェックコードのハッシュ関数を用いたチェックのための技術であり、データの伝送またはデータの格納の後に発生する可能性があるエラーを剰余付き除法の原理に従って検出またはチェックするために、主に用いられる。例えば、本願において、中間ノードデバイスは、ＣＲＣを通じ、受信したデータに対してビットエラー検出を実行し得る。

双方向転送検出（ｂｉｄｉｒｅｃｔｉｏｎａｌ ｆｏｒｗａｒｄｉｎｇ ｄｅｔｅｃｔｉｏｎ、ＢＦＤ）プロトコルは、２つの転送ノード間の障害を検出するためのネットワークプロトコルである。ＢＦＤは、２つのネットワークノード間のリンクに対して双方向障害検出を実行するために用いられ得る。このリンクは、物理リンクまたは論理リンク（例えば、ラベルスイッチング済み経路（ｌａｂｅｌ ｓｗｉｔｃｈｅｄ ｐａｔｈ、ＬＳＰ）またはトンネル）であってよい。ＢＦＤは、異なる上位レイヤアプリケーション（例えば、マルチプロトコルラベルスイッチング（ｍｕｌｔｉ－ｐｒｏｔｏｃｏｌ ｌａｂｅｌ ｓｗｉｔｃｈｉｎｇ、ＭＰＬＳ）アプリケーション、オープンショーテストパスファースト（ｏｐｅｎ ｓｈｏｒｔｅｓｔ ｐａｔｈ ｆｉｒｓｔ、ＯＳＰＦ）アプリケーション、中間システム間（ｉｎｔｅｒｍｅｄｉａｔｅ ｓｙｓｔｅｍ－ｔｏ－ｉｎｔｅｒｍｅｄｉａｔｅ ｓｙｓｔｅｍ、ＩＳ－ＩＳ）アプリケーション）のための障害検出サービスを提供でき、同じ障害検出時間を提供できる。加えて、ＢＦＤは、高速経路収束を実装するための上位レイヤルーティングプロトコルに関連付けられてよく、サービス連続性を保証し得る。加えて、ＢＦＤパケットは、リンクに対して障害検出を実行するために用いられてよく、ＢＦＤパケットはさらに、他の情報を保持でき、さらに、他の情報は、ピアエンドデバイスへ転送される。例えば、本願において、ＢＦＤパケットは、ビットエラー情報およびラベルを保持し、さらに、ビットエラー情報およびラベルは、ピアエンドデバイスへ転送される。

中間システム間（ｉｎｔｅｒｍｅｄｉａｔｅ ｓｙｓｔｅｍ－ｔｏ－ｉｎｔｅｒｍｅｄｉａｔｅ ｓｙｓｔｅｍ、ＩＳ－ＩＳ）プロトコルは、内部ゲートウェイプロトコルである。ＩＳ－ＩＳプロトコルは、ＨＥＬＬＯプロトコルを用いて隣接ノードを検索し、かつ、伝搬プロトコルを用いてリンク情報を送信する階層レイヤリンク状態ルーティングプロトコルである。また、ＩＳ－ＩＳパケットは、伝送用のビットエラー情報を保持できるが、レイヤ２ネットワークのみへ転送され得る。

ラベルスイッチング済み経路（ｌａｂｅｌ ｓｗｉｔｃｈｅｄ ｐａｔｈ、ＬＳＰ）は、ＭＰＬＳプロトコルに従って確立されるパケット転送経路である。ＬＳＰ上の各ノードは、ラベルスイッチングルータ（ｌａｂｅｌ ｓｗｉｔｃｈｉｎｇ ｒｏｕｔｅｒ、ＬＳＲ）を含み、ラベルが追加されるパケットは、一連のＬＳＲにより構成されるＬＳＰに沿って転送される。入口ラベルエッジルータ（ｌａｂｅｌ ｅｄｇｅ ｒｏｕｔｅｒ、ＬＥＲ）は、入口（Ｉｎｇｒｅｓｓ）ルータと称され、パケットを受信してパケットにラベルを追加するように構成される。出口ＬＥＲは、出口（Ｅｇｒｅｓｓ）ルータと称される。ＬＳＲにより構成されるネットワークにおいて、ＬＳＲは、パケットに追加されたラベルと、ラベル転送テーブル（ｌａｂｅｌ ｆｏｒｗａｒｄｉｎｇ ｉｎｆｏｒｍａｔｉｏｎ ｂａｓｅ、ＬＦＩＢ）とに基づいてパケットを転送する。

サービス品質（ＱｏＳ）を向上させ、偶発的なパケット損失を低減してデータトラフィック損失を回避するために、伝送リンクにビットエラーが発生した場合、ビットエラー情報をエンドポイントデバイスへ転送し、その結果、エンドポイントデバイスが、ビットエラー情報を受信した後に、サービスの関連する保護スイッチングをタイムリーに実行できるようにする必要がある。言い換えると、サービストラフィックが、重大なビットエラーが発生しているリンクを迂回するためにスタンバイ伝送リンクを通じて転送されてよく、これにより、サービス連続性が保証される。

ビットエラー情報は、ＢＦＤパケットの末尾にタイプ長さ値（ｔｙｐｅ ｌｅｎｇｔｈ ｖａｌｕｅ、ＴＬＶ）フィールドを追加することによりＢＦＤパケットを拡張することによって転送され得る。ＴＬＶは、プロトコルパケット用の、非常に効率的であり、かつ、十分に拡張可能な符号化モードである。タイプ（ｔｙｐｅ）フィールドは、ラベルおよび符号化形式についての情報であり、長さ（ｌｅｎｇｔｈ）フィールドは、値の長さを定義し、値（ｖａｌｕｅ）フィールドは、実際の値を示す。図１は、ＢＦＤパケットの有効ペイロードの標準形式の概略図である。このパケットは、３ビットのＢＦＤプロトコルバージョン（ｖｅｒｓｉｏｎ）フィールドと、５ビットの診断（ｄｉａｇｎｏｓｔｉｃ）フィールドと、２ビットのＢＦＤローカル状態（ｓｔａｔｅ）フィールドと、１ビットのポーリング（ｐｏｌｌ）フィールドと、１ビットの最終（ｆｉｎａｌ）フィールドと、１ビットの制御プレーン独立（ｃｏｎｔｒｏｌ ｐｌａｎｅ ｉｎｄｅｐｅｎｄｅｎｔ）フラグフィールドと、１ビットの認証提示（ａｕｔｈｅｎｔｉｃａｔｉｏｎ ｐｒｅｓｅｎｔ）フィールドと、１ビットのデマンド（ｄｅｍａｎｄ）フィールドと、将来のポイントツーマルチポイント（ｍｕｌｔｉｐｏｉｎｔ）拡張をサポートするように設定される１ビットの予約フィールドと、８ビットのｄｅｔｅｃｔ ｍｕｌｔ（ｄｅｔｅｃｔ ｍｕｌｔ）フィールドと、ＢＦＤパケットの８ビットの長さ（ｌｅｎｇｔｈ）フィールドと、３２ビットのマイディスクリミネータ（ｍｙ ｄｉｓｃｒｉｍｉｎａｔｏｒ）フィールドと、３２ビットのユアディスクリミネータ（ｙｏｕｒ ｄｉｓｃｒｉｍｉｎａｔｏｒ）フィールドと、ＢＦＤパケットの３２ビットの所望の最小ｔｘ間隔（ｄｅｓｉｒｅｄ ｍｉｎ ｔｘ ｉｎｔｅｒｖａｌ）フィールドと、ＢＦＤパケットの３２ビットの必要な最小ｒｘ間隔（ｒｅｑｕｉｒｅｄ ｍｉｎ ｒｘ ｉｎｔｅｒｖａｌ）フィールドと、３２ビットの必要な最小エコーｒｘ間隔（ｒｅｑｕｉｒｅｄ ｍｉｎ ｅｃｈｏ ｒｘ ｉｎｔｅｒｖａｌ）フィールドとを含む。

ビットエラー情報を転送するために、ビットエラー率タイプフィールドおよびビットエラー率係数フィールドなどのＴＬＶフィールドが、図１に示される標準形式ＢＦＤパケットの末尾に追加される。しかしながら、この方式が用いられる場合、ＢＦＤパケットの形式は、変更される。転送されたＢＦＤパケットはもはや、標準形式ＢＦＤパケットではない。統一規格が存在しないので、互いに相互作用することは、実装が難しい。ピアエンドデバイスは、形式が修正されているＢＦＤパケットを解析できないことがあり、さらに、ＢＦＤパケットにおいて保持されるビットエラー情報を取得できない。

加えて、ＩＳ－ＩＳパケットは、ビットエラー情報を伝送するために用いられ得る。ＩＳ－ＩＳ ＨＥＬＬＯパケットがまず生成され、ビットエラーの重大度を示すビットエラーレベルおよびビットエラーのタイプを示すビットエラーフラグなどのビットエラー情報が、ＩＳ－ＩＳ ＨＥＬＬＯパケットのＴＬＶフィールドにおいて保持される。しかしながら、ＩＳ－ＩＳパケットを用いる方式は、レイヤ２ネットワーク内のみでビットエラー情報を転送するために用いられ得る。なぜなら、ＩＳ－ＩＳパケットは、レイヤ２ネットワーク内のみで転送され得るからである。言い換えると、ビットエラー情報は、２つの直接接続されたデバイス間のみで転送され得る。２つのエンドポイントデバイス間にレイヤ３デバイスまたは複数の中間デバイスが存在する場合、ＩＳ－ＩＳパケットを用いてビットエラー情報を転送する方式は、適用不能である。具体的には、エンドポイントデバイスがビットエラーを直接認識できず、サービスの関連する保護スイッチングをエンドポイントデバイス間で実行できないので、データトラフィックが失われる。

前述の課題を解決するために、本願は、ビットエラーを通知する方法および関連するデバイスを提供する。その結果、伝送リンクにビットエラーが発生した場合、ビットエラー情報を転送でき、サービスのエンドツーエンドの関連する保護スイッチングが実装され、偶発的なパケット損失が低減され、データトラフィック損失が回避される。

本願の実施形態における技術的解決手段は、ワイドエリアネットワーク（ｗｉｄｅ ａｒｅａ ｎｅｔｗｏｒｋ、ＷＡＮ）、メトロポリタンエリアネットワーク（ｍｅｔｒｏｐｏｌｉｔａｎ ａｒｅａ ｎｅｔｗｏｒｋ、ＭＡＮ）、無線ローカルエリアネットワーク（ｗｉｒｅｌｅｓｓ ｌｏｃａｌ ａｒｅａ ｎｅｔｗｏｒｋ、ＷＬＡＮ）または別のネットワーク内で用いられ得る。前述の通信ネットワークは、同じ特性を有する。つまり、ＢＦＤセッションおよびＬＳＰが、ネットワーク内の任意の２つのデバイス間に確立され得ると共に、ＢＦＤパケットが、ビットエラー情報を転送するために用いられ得る。

特定の実施形態において、図２に示されるように、第１のエンドポイント２１０、第２のエンドポイント２２０および第１のノード２３０が、通信システムを構成する。通信システムには、第１のエンドポイント２１０と第２のエンドポイント２２０との間に確立された第１のトンネル２４０が存在し、第１のトンネル２４０は、具体的には、第１のエンドポイント２１０と第２のエンドポイント２２０との間のラベルスイッチング済み経路（ＬＳＰ）として表され得る。第１のエンドポイント２１０は、第１のトンネル２４０上の出口ノードであり、第２のエンドポイント２２０は、第１のトンネル２４０上の入口ノードであり、第１のノード２３０は、第１のトンネル２４０上の中間ノードである。第１のノード２３０は、第１のトンネル２４０を通じて送信されるパケットに対してビットエラー検出を実行する。第１のノード２３０は、ビットエラー率が閾値を超えていることを検出した場合、第１のパケットを第１のエンドポイント２１０へ送信する。第１のパケットは、第１のトンネル２４０にビットエラーが発生していることを示す。第１のエンドポイント２１０は、第１のパケットを受信した後に、第２のトンネル２５０を通じて、第２のパケットを第２のエンドポイント２２０へ送信する。第２のトンネル２５０は、第１のトンネル２４０のリバーストンネルであり、第２のパケットは、第１のトンネル２４０にビットエラーが発生していることを示すために用いられる。第２のエンドポイント２２０は、第２のパケットを受信した後に、第１のトンネル２４０にビットエラーが発生していると判断する。

本願の実施形態において、出口／入口ノードと中間ノードとは、関連している。出口／入口ノードおよび中間ノードは、信号を受信または伝送するように構成されたエンティティ、例えば、無線ローカルエリアネットワーク（ｗｉｒｅｌｅｓｓ ｌｏｃａｌ ａｒｅａ ｎｅｔｗｏｒｋｓ、ＷＬＡＮ）内のスイッチ、ルータ、分散型クラスタサーバまたはステーション（ｓｔａｔｉｏｎ， ＳＴＡ）およびアクセスポイント（ａｃｃｅｓｓ ｐｏｉｎｔ、ＡＰ）等であってよい。これは、本願において限定されない。

図３は、本願の一実施形態によるビットエラーを通知する方法の概略フローチャートである。図３に示されるように、方法は、限定されるわけではないが、以下の段階を含む。

Ｓ３０１：第１のトンネルを通じて送信されるパケットのビットエラーを中間ノードが検出する。

具体的には、出口ノードと入口ノードとの間に確立された第１のトンネルが存在し、中間ノードは、第１のトンネル上のノードである。第１のトンネル上には複数の中間ノードが存在してよく、各中間ノードが、当該中間ノードにより受信されるパケットに対してビットエラー検出を実行し得ることを理解されたい。

任意選択的に、中間ノードは、ＣＲＣを通じ、第１のトンネルを通じて送信されるパケットに対してビットエラー検出を実行して、パケットのビットエラー率が閾値を超えているかどうかを検出し得る。閾値は、実際の要件に応じて設定され得る。閾値の具体的な値は、本願において限定されない。具体的には、複数の中間ノードが存在する場合、複数の中間ノードの全てにおけるビットエラー率の閾値は、同じか異なるように設定され得る。

特定の実施形態において、中間ノードは、第１のトンネルの複数の経路を通じて転送されるパケットのビットエラー率の和を計算し、ビットエラー率の和が閾値を超えているかどうかを検出する。

具体的には、ビットエラーは、第１のトンネル上の複数の経路に発生することがあり、各経路のビットエラー率は、閾値を超えない。中間ノードは、ビットエラーが発生している複数の経路のビットエラー率の和を計算し、ビットエラー率の和が閾値を超えているかどうかを検出する。

中間ノードは、複数の経路のビットエラー率の和を計算する場合、単純代数的加法を実行しないが、特定のルールおよびアルゴリズムに従ってビットエラー率の和を計算する、例えば、ベクトルの加法を通じてビットエラー率の和を計算することを理解されたい。用いられるべき特定のアルゴリズムは、本願において限定されない。

例えば、ビットエラーは、第１のトンネル上の２つの経路に発生し、閾値は、２％である。第１の経路のビットエラー率は、１．５％であり、第２の経路セグメントのビットエラー率も、１．５％であり、これら２つのビットエラー率は各々、閾値に達していない。中間ノードは、２つの経路のビットエラー率の和を計算すると共に、ビットエラー率の和が２．５％であることを認識する。２．５％は、閾値を超えている。したがって、中間ノードは、第１のパケットを第１のトンネル上の出口ノードへ送信して、ビットエラー情報を転送する必要がある。

第１のトンネル上でのパケットの転送中、複数の経路にビットエラーが発生した場合、計算されるビットエラー率の和は、複数の経路のビットエラー率の最大値よりも大きいはずであり、複数の経路のビットエラー率の代数和よりも小さいことに留意されたい。例えば、前述の例において、ビットエラー率の計算される和は、２．５％である。２．５％は、１．５％よりも大きく、３％よりも小さい。パケットの転送中、複数の経路にビットエラーが累積することがあり、したがって、最終的なビットエラー率が全ての経路のビットエラー率の和よりも小さいこと、つまり、最終的に計算されるビットエラー率が全ての経路のビットエラー率の代数和よりも小さいことを理解するのは容易である。

ビットエラーが発生している複数の経路のビットエラー率の和を中間ノードが計算し得ることが認識され得る。このことにより、各経路のビットエラー率が閾値に達しないが、ビットエラー率の和が閾値を超える場合を回避できる。これにより、第１のトンネル上の出口ノードが、中間ノードにより送信される第１のパケットを時間内に受信でき、ビットエラー情報を取得でき、さらに、対応する測定値を取得してデータトラフィック損失を回避できることが保証される。

Ｓ３０２：中間ノードが第１のパケットを出口ノードへ送信する。

具体的には、中間ノードは、ビットエラー率が閾値を超えていることを検出した場合、第１のパケットを第１のトンネル上の出口ノードへ送信する。第１のパケットは、ビットエラー情報を保持する。

特定の実施形態において、第１のパケットは、第１のラベルおよび第１のビットエラーフラグを含む。第１のラベルは、出口ノードにより、第１のトンネルを決定するために用いられ、第１のビットエラーフラグは、第１のパケットが送信されるトンネルにビットエラーが発生していることを示すために用いられる。

具体的には、パケットは、ラベルに基づき、第１のトンネルを通じて転送される。ビットエラー検出を実行した後に、中間ノードは、中間ノードのＬＦＩＢ内の全てのＬＳＰを検索し、対応するＬＳＰ（つまり、第１のトンネル）を見つけた後に、対応するラベルを第１のパケットに追加し、第１のパケットを第１のトンネル上の出口ノードへ直接送信するか、第１のパケットを次の中間ノードへ送信し、さらに、次の中間ノードを通じて、第１のパケットを第１のトンネル上の出口ノードへ送信する。第１のパケットを受信（直接受信または間接的に受信）した後に、出口ノードは、第１のパケットにおいて保持されるラベルに基づいて、第１のトンネルを決定してよく、さらに、第１のトンネル上の入口ノードを決定してよい。

さらに、中間ノードはまた、送信用の第１のパケットに第１のビットエラーフラグを追加する。第１のパケットを受信した後に、出口ノードは、第１のパケットが送信されるトンネルにビットエラーが発生している、と第１のパケット内の第１のビットエラーフラグに基づいて判断でき、第１のトンネルにビットエラーが発生している、と第１のビットエラーフラグおよび第１のパケット内のラベルに基づいて判断できる。

任意選択的に、中間ノードは、第１のＢＦＤセッションを生成し、第１のラベルおよび第１のビットエラーフラグを第１のＢＦＤパケットに追加し、第１のＢＦＤパケットを出口ノードへ送信する。

特定の実施形態において、第１のＢＦＤパケットは、診断フィールドを含み、診断フィールドは、第１のビットエラーフラグを保持するために用いられ、第１のビットエラーフラグの値は、３０である。

具体的には、中間ノードは、第１のＢＦＤパケットを出口ノードへ送信する。第１のＢＦＤパケットの形式は、標準ＢＦＤパケット形式であり、第１のＢＦＤパケットの特定の形式が、図１に示されている。パケットを解析できないので相互作用が難しいという課題は、標準ＢＦＤパケット形式が用いられるので克服され得ることを理解されたい。

さらに、図１に示されるパケット形式では、５ビットの診断フィールドが含まれる。既存のリクエストフォーコメンツ（ｒｅｑｕｅｓｔ ｆｏｒ ｃｏｍｍｅｎｔｓ、ＲＦＣ）では、０から８という値のみの意味が定義されている。例えば、１は、制御検出時間満了（ｃｏｎｔｒｏｌ ｄｅｔｅｃｔｉｏｎ ｔｉｍｅ ｅｘｐｉｒｅｄ）を示し、２は、エコー機能失敗（ｅｃｈｏ ｆｕｎｃｔｉｏｎ ｆａｉｌｅｄ）を示し、４は、転送プレーンリセット（ｆｏｒｗａｒｄｉｎｇ ｐｌａｎｅ ｒｅｓｅｔ）を示す。９から３１という値の意味は、ＲＦＣにおいて定義されておらず、９から３１という値は、予約値である。本願では、診断フィールドの値（９から３１まで）が追加され、新しく追加された値が定義されており、その結果、ＢＦＤパケットは、第１のビットエラーフラグを転送するために用いられ得る。例えば、診断フィールドの値が３０である場合、これは、転送ビットエラーが発生している（つまり、第１のトンネル上の入口ノードから第１のトンネル上の出口ノードへとパケットが通過する経路にビットエラーが発生している）ことを示す。第１のＢＦＤパケットを受信した後に、出口ノードは、第１のＢＦＤパケット内の診断フィールドの値に基づいて、第１のトンネルを通じて送信されるパケットにビットエラーが存在していることを認識し得る。診断フィールドの別の値が第１のビットエラーフラグ、例えば１０を示すために用いられ得ることを理解されたい。これは、本願において限定されない。

ビットエラーフラグを表すために診断フィールドの特別な値が用いられ、その結果、別のフィールドが追加されなくてもよく、ビットエラーフラグを保持するために他の情報が用いられなくてもよいことが認識され得る。このようにして、ＢＦＤパケットの形式が修正される必要がないので、転送されたパケットは依然として標準形式ＢＦＤパケットであり、これにより、相互作用を実装するのが難しいという課題が回避されることが保証される。加えて、ビットエラーフラグが効率的に転送され得ることにより、伝送効率が向上する。

中間ノードが第１のＢＦＤパケットを出口ノードへ送信する場合において、診断フィールドの値が、本願において定義される値であるときは、中間ノードは、このパケット内のリモートエンドユアディスクリミネータフィールドに含まれる全てのビットを１に設定し得ることに留意されたい。ＢＦＤパケット内のリモートエンドユアディスクリミネータフィールドの値が、セッションのピアエンドとのネゴシエーションを通じてのみ決定され得る（つまり、この値は、セッションのピアエンドから取得される）ことを理解されたい。例えば、中間ノードは、第１のＢＦＤパケットを出口ノードへ送信する必要がある場合、出口ノードとのネゴシエーションを実行した後にのみ、第１のＢＦＤパケット内のリモートエンドユアディスクリミネータフィールドの値を決定できる。しかしながら、本願では、中間ノードは、第１のＢＦＤパケットを出口ノードへ送信する場合、ネゴシエーションを実行しないので、第１のＢＦＤパケット内のリモートエンドユアディスクリミネータフィールドの値を決定できない。したがって、管理を容易にするために、このフィールドは、特別な値に設定される。例えば、このフィールドに含まれる全てのビットが、１に設定される。

特定の実施形態において、第１のＢＦＤパケットは、必要な最小エコーｒｘ間隔フィールドを含み、必要な最小エコーｒｘ間隔フィールドは、ビットエラー率を保持するために用いられ、必要な最小エコーｒｘ間隔フィールドの最初のｍビットは、ビットエラー率の係数を表し、必要な最小エコーｒｘ間隔フィールドの中央のｎビットは、ビットエラー率の指数を表す。ｍは、１よりも大きいかそれに等しい正の整数であり、ｎは、１よりも大きいかそれに等しい正の整数であり、ｍとｎとの和は、必要な最小エコーｒｘ間隔フィールドの長さ値よりも小さい。

具体的には、中間ノードにより出口ノードへ送信される標準形式ＢＦＤパケットは、３２ビットの必要な最小エコーｒｘ間隔フィールドを含む。診断フィールドの値が、本願において定義される値である場合、必要な最小エコーｒｘ間隔フィールドは、ビットエラー率を転送するために用いられ得る。ビットエラー率の係数と指数とはそれぞれ、必要な最小エコーｒｘ間隔フィールド内の最初のｍビットと中央のｎビットとにより表される。

例えば、中間ノードは、ビットエラー率が７×１０^－５であることを検出し、必要な最小エコーｒｘ間隔フィールドの最初の４ビット０１１１は、ビットエラー率の係数を表し、必要な最小エコーｒｘ間隔フィールドの中央の３ビット１０１はｍビットエラー率の指数を表し、残りの２５ビットは、予約ビットである。

中間ノードは、必要な最小エコーｒｘ間隔フィールドを再使用することにより、検出されたビットエラー率を第１のトンネル上の出口ノードへ転送してよく、その結果、出口ノードは、ビットエラー率を追加的に転送することなく、受信した第１のパケットからビットエラー率をより直接的に取得できることが認識され得る。これにより、伝送リソースオーバーヘッドが低減し、伝送効率が向上する。

特定の実施形態において、出口ノードは、第１のトンネル上の第２の中間ノードにより第１のトンネルを通じて送信される第３のパケットを受信する。第３のパケットは、第１のトンネルを通じて送信されるパケットのビットエラー率が閾値を超えていることを第２の中間ノードが検出した場合に出口ノードへ送信されるパケットであり、第１のパケットは、第１のビットエラー率を含み、第３のパケットは、第２のビットエラー率を含む。出口ノードは、第１のビットエラー率と第２のビットエラー率との和を計算する。第１のビットエラー率と第２のビットエラー率との和は、出口ノードのスイッチング閾値を超える。

具体的には、第１のトンネル上には、複数の伝送経路が存在する。具体的には、第１のトンネル上の入口ノードにより送信されるパケットまたはデータは、第１のトンネル上の出口ノードにより受信される前に、第１のトンネル上の複数の中間ノードにより転送される必要がある。各中間ノードは、受信したデータに対してＣＲＣ検出を実行して、経路のビットエラー率を取得し得る。各中間ノードは、ビットエラー率を取得した後に、出口ノードとのＢＦＤセッションを生成し、ＢＦＤパケットを出口ノードへ送信し、対応するラベルと、対応するビットエラーフラグと、対応するビットエラー率とをＢＦＤパケットに追加し得る。出口ノードは、受信した全てのＢＦＤパケットのビットエラー率の和を計算してビットエラー率の和を取得し、次に、ビットエラー率の和をスイッチング閾値と比較し得る。ビットエラー率の和がスイッチング閾値を超えている場合、出口ノードは、第１のトンネル上の入口ノードへ、ビットエラー率の和がスイッチング閾値を超えていることをフィードバックする。

出口ノードは、ビットエラー率の和を計算する場合、単純代数的加法を実行しないが、特定のルールまたはアルゴリズムに従ってビットエラー率の和を計算する、例えば、ベクトルの加法を通じてビットエラー率の和を計算することを理解されたい。用いられるべき特定のルールまたはアルゴリズムは、本願において限定されない。ビットエラー率の和の計算の説明については、Ｓ３０１における関連する説明を参照されたい。簡潔にするために、ここでは詳細について改めて説明しない。

例えば、図４は、本願の一実施形態による複数の経路のビットエラー率の和を計算するための原理の概略図である。図４に示されるように、入口ノード４１０は、第１の中間ノード４２０および第２の中間ノード４３０を通じて出口ノード４４０に接続されている。この経路は、入口ノード４１０と出口ノード４４０との間に確立された第１のトンネルであり、パケットは、ラベルに基づき、第１のトンネルを通じて転送される。第１の中間ノード４２０は、入口ノード４１０により送信されるデータを第１の中間ノード４２０のポートにおいて受信した後に、第１の中間ノード４２０のポートにおいてＣＲＣ検出を実行し、ビットエラーが発生していることを検出した場合、第１のＢＦＤセッションを生成し、第１のＢＦＤパケットを出口ノード４４０へ送信する。第１のＢＦＤパケットは、第１のビットエラー率を保持する。第２の中間ノード４３０は、第１の中間ノード４２０により転送されるデータを第２の中間ノード４３０のポートにおいて受信した後に、やはり、第２の中間ノード４３０のポートにおいてＣＲＣ検出を実行し、ビットエラーが発生していることを検出した場合、第２のＢＦＤセッションを生成し、第２のＢＦＤパケットを出口ノード４４０へ送信する。第２のＢＦＤパケットは、第２のビットエラー率を保持する。出口ノード４４０は、第１のＢＦＤパケットおよび第２のＢＦＤパケットを受信した後に、第１のビットエラー率と第２のビットエラー率との和を計算して総ビットエラー率を取得し、次に、総ビットエラー率をスイッチング閾値と比較する。総ビットエラー率がスイッチング閾値を超えている場合、出口ノード４４０は、第２のトンネルを通じて、総ビットエラー率がスイッチング閾値を超えていることを入口ノード４１０にフィードバックする。第２のトンネルは、第１のトンネルのリバーストンネルであり、第２の中間ノード４３０および第１の中間ノード４２０を通じて出口ノード４４０を入口ノード４１０に接続することにより確立され得るか、別の中間ノードを通じて出口ノード４４０を入口ノード４１０に接続することにより確立され得ることを理解されたい。この場合、第１のトンネル上の入口ノード４１０は、第２のトンネル上の出口ノードになり、第１のトンネル上の出口ノード４４０は、第２のトンネル上の入口ノードになる。

任意選択的に、出口ノードは、ビットエラー率の和がスイッチング閾値を超えていると判断した後に、第１のトンネルビットエラーイベントを生成して、トラフィックエンジニアリング（ｔｒａｆｆｉｃ ｅｎｇｉｎｅｅｒｉｎｇ、ＴＥ）ホットスタンバイ（ｈｏｔ－ｓｔａｎｄｂｙ、ＨＳＢ）または疑似回線（ｐｓｅｕｄｏ ｗｉｒｅ、ＰＷ）スイッチングを実行するよう出口ノード上の上位レイヤアプリケーションをトリガする。

Ｓ３０３：出口ノードが第２のパケットを入口ノードへ送信する。

具体的には、出口ノードは、第１のパケット内のラベルに基づいて入口ノードを決定した後に、第２のトンネルを通じて第２のパケットを入口ノードへ送信して、第１のトンネルにビットエラーが発生していることを入口ノードに通知する。第２のトンネルは、第１のトンネルのリバーストンネルである。

特定の実施形態において、第２のパケットは、第２のラベルおよび第２のビットエラーフラグを含む。第２のビットエラーフラグは、第２のパケットが送信されるトンネルのリバーストンネルにビットエラーが発生していることを示すために用いられる。第２のラベルは、第２のパケットが送信されるトンネルが第２のトンネルであると判断するために、かつ、第１のトンネルが第２のトンネルのリバーストンネルであると判断するために、入口ノードにより用いられる。

具体的には、出口ノードは、第２のパケット内の第２のラベルに基づいて第２のトンネルを決定し、第２のトンネルのリバーストンネルが第１のトンネルであると判断できる。なぜなら、第１のトンネル上の出口ノードは、第２のトンネルの入口ノードであるからである。出口ノードは、第１のトンネルにビットエラーが発生している、と第２のラベルおよび第２のパケット内の第２のビットエラーフラグに基づいて判断できる。

任意選択的に、出口ノードは、第２のＢＦＤセッションを生成し、第２のＢＦＤパケットに第２のラベルおよび第２のビットエラーフラグを追加し、第２のトンネルを通じて、第２のＢＦＤパケットを入口ノードへ送信する。

特定の実施形態において、第２のＢＦＤパケットは、診断フィールドを含み、診断フィールドは、第２のビットエラーフラグを保持するために用いられ、第２のビットエラーフラグの値は、３１である。もちろん、第２のビットエラーフラグを表すために、別の値が用いられ得る。これは、本願において限定されない。診断フィールドの説明については、Ｓ３０２における関連する説明を参照されたい。簡潔にするために、ここでは詳細について改めて説明しない。

特定の実施形態において、第２のＢＦＤパケットは、必要な最小エコーｒｘ間隔フィールドを含み、必要な最小エコーｒｘ間隔フィールドは、ビットエラー率を保持するために用いられ、必要な最小エコーｒｘ間隔フィールドの最初のｍビットは、ビットエラー率の係数を表し、必要な最小エコーｒｘ間隔フィールドの中央のｎビットは、ビットエラー率の指数を表す。ｍは、１よりも大きいかそれに等しい正の整数であり、ｎは、１よりも大きいかそれに等しい正の整数であり、ｍとｎとの和は、必要な最小エコーｒｘ間隔フィールドの長さ値よりも小さい。

必要な最小エコーｒｘ間隔フィールドの説明については、Ｓ３０２における関連する説明を参照されたい。簡潔にするために、ここでは詳細について改めて説明しない。

さらに、入口ノードは、第１のトンネルにビットエラーが発生していると判断した後に、第１のトンネルビットエラーイベントを生成することで、ＴＥ ＨＳＢまたはＰＷスイッチングを実行するよう入口ノード上の上位レイヤアプリケーションをトリガする。つまり、入口ノードは、第１のトンネルを通じてではなく、バックアップトンネルを通じてデータを出口ノードへ送信して、データトラフィック損失を回避する。

任意選択的に、出口ノードは、第１のＢＦＤセッションと一致する第３のＢＦＤセッションを生成し、中間ノードにより送信される第１のＢＦＤパケットを受信し、ビットエラーが除去されているかどうかを検出する。中間ノードは、第１のＢＦＤパケットを出口ノードへ定期的に送信する。中間ノードにより送信される第１のＢＦＤパケットを出口ノードが第１の予め設定された期間内に受信しなかった場合、ビットエラーは除去されている、つまり、第１のトンネルにビットエラーは存在しておらず、第１のトンネルは正常に用いられ得る、とみなされる。出口ノードは、第２のＢＦＤセッションおよび第３のＢＦＤセッションを削除する。第１の予め設定された期間は、実際の要件に応じて設定され得る。例えば、第１の予め設定された期間は、ＢＦＤパケットの３．５個の伝送間隔に設定され得る。これは、本願において限定されない。あるいは、中間ノードは、ビットエラー率が閾値を超えていないことを検出し、診断フィールドを用いてビットエラー排除フラグを保持する。例えば、診断フィールドの値が２９である場合、これは、ビットエラーが除去されていることを示す。出口ノードは、ビットエラー排除識別子を保持するＢＦＤパケットを受信した後に、ビットエラーが除去されている、と診断フィールドの値に基づいて判断する。第１のトンネルは、引き続き正常に用いられてよく、第２のＢＦＤセッションおよび第３のＢＦＤセッションを削除する。

さらに、入口ノードは、第２のＢＦＤセッションと一致する第４のＢＦＤセッションを生成し、出口ノードにより送信される第２のＢＦＤパケットを受信して、第１のトンネル上のビットエラーが除去されているかどうかを検出する。出口ノードは、第２のＢＦＤパケットを入口ノードへ定期的に送信する。出口ノードにより送信される第２のＢＦＤパケットを入口ノードが第２の予め設定された期間内に受信しなかった場合、第１のトンネル上のビットエラーは除去されており、第１のトンネルは正常に用いられ得る、とみなされる。この場合、入口ノードは、改めて第１のトンネルを通じてデータを出口ノードへ送信する。つまり、データトラフィックが、スタンバイトンネルから第１のトンネルへ切り替えられ、入口ノードは、第４のＢＦＤセッションを削除する。第２の予め設定された期間は、第１の予め設定された期間、例えば、ＢＦＤパケットの３．５個の伝送間隔と同じであってよい。これは、本願において限定されない。あるいは、第１のトンネル上のビットエラーが除去されていると出口ノードが判断した後に、診断フィールドは、ビットエラー排除フラグを保持するために用いられる。入口ノードは、ビットエラー排除フラグを保持するＢＦＤパケットを受信した後に、第１のトンネル上のビットエラーが除去されている、と診断フィールドの値に基づいて判断し、改めて第１のトンネルを用いてデータを出口ノードへ送信し、第４のＢＦＤセッションを削除できる。

前述の方法の実施形態における段階Ｓ３０１から段階Ｓ３０３は、概略的な説明に過ぎず、いかなる特定の限定も構成すべきではないことを理解されたい。必要に応じて、関連する段階が、追加されてもよく、削除されてもよく、組み合わされてもよい。

図５は、本願の一実施形態によるビットエラーを通知する別の方法の概略フローチャートである。図５に示されるように、方法は、限定されるわけではないが、以下の段階を含む。

Ｓ５０１：第１のノードが、第２のノードにより送信されるパケットを受信する。

具体的には、第１のノードおよび第２のノードは、２つの直接接続されたデバイスであり、第１のノードと第２のノードとの間には、中間デバイスが存在しない。

Ｓ５０２：第１のノードが、受信したパケットのビットエラー率を検出する。

具体的には、第１のノードは、第２のノードにより送信されるパケットを第１のノードのポートにおいて受信した後に、第１のノードのポートにおけるＣＲＣを通じ、パケットに対してビットエラー検出を実行して、パケットのビットエラー率が閾値を超えているかどうかを検出し得る。閾値は、実際の要件に応じて設定され得る。具体的な値は、本願において限定されない。

Ｓ５０３：第１のノードが第１のノードと第２のノードとの間のＢＦＤセッションを生成する。

具体的には、ビットエラー率が閾値を超えていることが第１のノードのポートにおいて検出された後に、ポートのリンクプロトコルステータスがダウン（Ｄｏｗｎ）に変化し、第１のノードは、第１のノードと第２のノードとの間のＢＦＤセッションを生成する。

Ｓ５０４：第１のノードが、ＢＦＤセッションを通じて、ＢＦＤパケットを第２のノードへ送信する。

具体的には、第１のノードは、ＢＦＤセッションを生成した後に、ＢＦＤパケットを第２のノードへ定期的に送信する。

特定の実施形態において、ＢＦＤパケットのインターネットプロトコル（Ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ、ＩＰ）アドレスは、マルチキャストＩＰアドレスであり、または、ＢＦＤパケットの媒体アクセス制御（ｍｅｄｉａ ａｃｃｅｓｓ ｃｏｎｔｒｏｌ、ＭＡＣ）アドレスは、マルチキャストＭＡＣアドレスである。

具体的には、マルチキャストＩＰアドレスまたはマルチキャストＭＡＣアドレスは、第１のノードにより第２のノードへ送信されるＢＦＤパケット用に用いられ得る。言い換えると、第１のノードは、第２のノードのＩＰアドレスをまず取得する代わりに、ＢＦＤパケットを第２のノードへ直接送信し、次に、取得したＩＰアドレスに基づいて、ＢＦＤパケットを第２のノードへ送信し得る。

マルチキャストＩＰアドレスまたはマルチキャストＭＡＣアドレスは、ＢＦＤパケットを送信するために用いられ、この方式は、ノードのポートにおいて構成されるＩＰアドレスに依存しない、つまり、ターゲットノードのポートのＩＰアドレスは、前もって取得される必要がないことが理解され得る。このようにして、ＢＦＤパケットは、レイヤ３ネットワーク内およびレイヤ２ネットワーク内の両方で転送され得る。その結果、ＢＦＤパケットを伝送する方法は、レイヤ３ネットワーク内およびレイヤ２ネットワーク内の両方で用いられ得る。

特定の実施形態において、ＢＦＤパケットの診断フィールドは、第２のノードにより第１のノードへ送信されるパケットにビットエラーが発生していることを特定するために用いられる。

具体的には、第１のノードにより送信されるＢＦＤパケットは、標準形式のＢＦＤパケットであり、このＢＦＤパケットは、０から３１という３２個の値に対応する５ビットの診断フィールドを含む。ＲＦＣは、０から８という値のみの意味を定義する。本願において、定義されない値は、第２のノードにより第１のノードへ送信されるパケットにビットエラーが発生していることを特定するために用いられ得る。例えば、診断フィールドの値が２８である場合、これは、ビットエラーが発生していることを示す。第２のノードは、ＢＦＤパケットを受信した後に、第１のノードへ送信されたパケットにビットエラーが発生している、と診断フィールドの値に基づいて判断できる。診断フィールドの説明、および、診断フィールドの値をどのように取得するかについては、図３の方法の実施形態における関連する説明を参照されたい。簡潔にするために、ここでは詳細について改めて説明しない。

さらに、第２のノードは、第１のノードにより送信されるＢＦＤパケットを受信した後に、保護スイッチングを実行するよう、第１のノードのポートに関連付けられた上位レイヤサービスをトリガする。つまり、第２のノードは、スタンバイリンクを通じてデータを第１のノードへ送信して、データトラフィック損失を回避する。

任意選択的に、第２のノードは、第２のノードと第１のノードとの間のＢＦＤセッションを生成し、第１のノードにより定期的に送信されるＢＦＤパケットを受信し、ビットエラーが除去されているかどうかを検出する。ビットエラー率が閾値よりも小さいことを第１のノードが検出した場合、第１のノードは、第２のノードへのＢＦＤパケットの送信を停止し、ＢＦＤセッションを削除する。第１のノードにより送信されるＢＦＤパケットうぃ第２のノードが予め設定された期間内に受信しなかった場合、ビットエラーは除去されているとみなされ、第２のノードは、ＢＦＤセッションを削除し、改めて、前に用いられたリンクを通じてデータを第１のノードへ送信する。つまり、データトラフィックが、スタンバイリンクから、前に用いられたリンクへ切り替えられる。予め設定された期間は、実際の要件に応じて設定され得る。例えば、予め設定された期間は、ＢＦＤパケットの３．５個の伝送間隔に設定され得る。これは、本願において限定されない。あるいは、第１のノードは、ビットエラー率が閾値よりも小さいことを検出し、診断フィールドを用いてビットエラー排除フラグを保持する。例えば、診断フィールドの値が２９である場合、これは、ビットエラーが除去されていることを示す。第２のノードは、ビットエラー排除フラグを保持するＢＦＤパケットを受信した後に、ビットエラーが除去されている、と診断フィールドの値に基づいて判断でき、ＢＦＤセッションを削除し、改めて、元のリンクを通じてデータを第１のノードへ送信する。加えて、ビットエラーが除去された後に、第１のノードのポートのリンクプロトコルステータスは、アップ（Ｕｐ）へ回復する。

前述の方法の実施形態における段階Ｓ５０１から段階Ｓ５０４は、概略的な説明に過ぎず、いかなる特定の限定も構成すべきではないことを理解されたい。必要に応じて、関連する段階が、追加されてもよく、削除されてもよく、組み合わされてもよい。

図６は、本願の一実施形態によるビットエラーを通知するさらに別の方法の概略フローチャートである。図６に示されるように、方法は、限定されるわけではないが、以下の段階を含む。

Ｓ６０１：第２のノードが、第１のトンネルを通じて、パケットを第１のノードへ送信する。

具体的には、第２のノードおよび第１のノードは、２つの直接接続されたデバイスであってよい。つまり、第１のトンネルが第２のノードと第１のノードとの間の直接リンクであってもよく、第２のノードと第１のノードとの間に１つまたは複数の中間デバイスが存在してもよい。

Ｓ６０２：第２のノードが、第１のノードにより送信されるＢＦＤパケットを受信する。

任意選択的に、第１のノードは、第２のノードにより送信されるパケットを受信した後に、ビットエラー率を検出し、ビットエラー率が閾値を超えている場合、第１のノードと第２のノードとの間のＢＦＤセッションを生成し、ＢＦＤセッションを通じてＢＦＤパケットを第２のノードへ送信して、第２のノードにより送信されるパケットにビットエラーが発生していることを第２のノードに通知する。

さらに、ＢＦＤパケットのＩＰアドレスは、マルチキャストＩＰアドレスであり、または、ＢＦＤパケットのＭＡＣアドレスは、マルチキャストＭＡＣアドレスである。

任意選択的に、ＢＦＤパケットの診断フィールドは、第２のノードにより第１のノードへ送信されるパケットにビットエラーが発生していることを特定するために用いられる。

Ｓ６０３：第２のノードが、第２のトンネルを通じて、パケットを第１のノードへ送信する。

具体的には、第２のノードは、第１のノードにより送信されるＢＦＤパケットを受信した後に、保護スイッチングを実行して、つまり、スタンバイトンネル（つまり、第２のトンネル）を通じてパケットを第１のノードへ送信して、データトラフィック損失を回避する。

任意選択的に、ビットエラーが除去された後に、第２のノードは、改めて、第１のトンネルを通じて、パケットを第１のノードへ送信する。言い換えると、データトラフィックが、第２のトンネルから第１のトンネルへ切り替えられる。

前述の方法の実施形態における段階Ｓ６０１から段階Ｓ６０３は、概略的な説明に過ぎず、いかなる特定の限定も構成すべきではないことを理解されたい。必要に応じて、関連する段階が、追加されてもよく、削除されてもよく、組み合わされてもよい。

図６の方法の実施形態における具体的な詳細については、Ｓ５０１からＳ５０４における関連する説明を参照されたい。簡潔にするために、ここでは詳細について改めて説明しない。

本願の実施形態の前述の解決手段をより良く実装するために、以下ではさらに、それに応じて、前述の解決手段を実装するように構成された関連する装置を提供する。

図７は、本願の一実施形態による中間ノードの概略構造図である。図７に示されるように、中間ノード１００は、処理モジュール１１０およびトランシーバモジュール１２０を含む。

処理モジュール１１０は、第１のトンネルを通じて送信されるパケットのビットエラー率を検出するように構成される。

トランシーバモジュール１２０は、ビットエラー率が閾値を超えていることを処理モジュール１１０が検出した場合に第１のパケットを第１のトンネル上の出口ノードへ送信するように構成される。第１のパケットは、第１のトンネルにビットエラーが発生していることを示すために用いられ、第１のパケットはさらに、第２のパケットを第１のトンネル上の入口ノードへ送信するよう出口ノードに指示するために用いられ、第２のパケットは、第１のトンネルにビットエラーが発生していることを示すために用いられる。

一実施形態において、第１のパケットは、ラベルおよびビットエラーフラグを含み、ラベルは、出口ノードにより、第１のトンネルを決定するために用いられ、ビットエラーフラグは、第１のパケットが送信されるトンネルにビットエラーが発生していることを示すために用いられる。

一実施形態において、第１のパケットは、第２のトンネルを通じて第２のパケットを第１のトンネル上の入口ノードへ送信するよう出口ノードに指示するために用いられる。第２のトンネルは、第１のトンネルのリバーストンネルである。

一実施形態において、ラベルはさらに、出口ノードにより、第２のトンネルを決定するために用いられる。

一実施形態において、処理モジュール１１０は、第１のトンネルの複数の経路を通じて転送されるパケットのビットエラー率の和を計算し、ビットエラー率の和が閾値を超えていることを検出する。

一実施形態において、第１のパケットは、双方向転送検出ＢＦＤパケットであり、ＢＦＤパケットは、診断フィールドを含み、診断フィールドは、ビットエラーフラグを保持するために用いられ、ビットエラーフラグの値は、３０である。

一実施形態において、第１のパケットは、ＢＦＤパケットであり、ＢＦＤパケットは、必要な最小エコーｒｘ間隔フィールドを含み、必要な最小エコーｒｘ間隔フィールドは、ビットエラー率を保持するために用いられ、必要な最小エコーｒｘ間隔フィールドの最初のｍビットは、ビットエラー率の係数を表し、必要な最小エコーｒｘ間隔フィールドの中央のｎビットは、ビットエラー率の指数を表す。ｍは、１よりも大きいかそれに等しい正の整数であり、ｎは、１よりも大きいかそれに等しい正の整数であり、ｍとｎとの和は、必要な最小エコーｒｘ間隔フィールドの長さ値よりも小さい。

本願の本実施形態におけるトランシーバモジュール１２０は、トランシーバ、またはトランシーバに関連する回路コンポーネントにより実装されてよく、処理モジュール１１０は、プロセッサ、またはプロセッサに関連する回路コンポーネントにより実装されてよいことが理解され得る。

図８は、本願の一実施形態による出口ノードの概略構造図である。図８に示されるように、出口ノード２００は、受信モジュール２１０および送信モジュール２２０を含む。

受信モジュール２１０は、第１のトンネル上の第１の中間ノードにより第１のトンネルを通じて送信される第１のパケットを受信するように構成される。第１のパケットは、第１のトンネルを通じて送信されるパケットのビットエラー率が閾値を超えていることを第１の中間ノードが検出した場合に出口ノードへ送信されるパケットであり、第１のパケットは、第１のトンネルにビットエラーが発生していることを示すために用いられる。

送信モジュール２２０は、第２のパケットを第１のトンネル上の入口ノードへ送信するように構成される。第２のパケットは、第１のトンネルにビットエラーが発生していることを示すために用いられる。

一実施形態において、第１のパケットは、第１のラベルおよび第１のビットエラーフラグを含み、第１のラベルは、第１のトンネルに対応し、第１のビットエラーフラグは、第１のパケットが送信されるトンネルにビットエラーが発生していることを示すために用いられる。出口ノード２００は、第１のトンネルにビットエラーが発生している、と第１のラベルおよび第１のビットエラーフラグに基づいて判断するように構成された処理モジュール２３０をさらに含む。

一実施形態において、処理モジュール２３０は、具体的には、第２のトンネルを第１のラベルに基づいて決定するように構成され、かつ、第２のトンネルを通じて第２のパケットを第１のトンネル上の入口ノードへ送信するよう送信モジュールに指示するように構成される。第２のトンネルは、第１のトンネルのリバーストンネルである。

一実施形態において、第２のパケットは、第２のラベルおよび第２のビットエラーフラグを含み、第２のラベルは、入口ノードにより、第１のトンネルを決定するために用いられ、第２のビットエラーフラグは、第２のパケットが送信されるトンネルのリバーストンネルにビットエラーが発生していることを示すために用いられる。

一実施形態において、第１のパケットは、双方向転送検出ＢＦＤパケットであり、ＢＦＤパケットは、診断フィールドを含み、診断フィールドは、第１のビットエラーフラグを保持するために用いられ、第１のビットエラーフラグの値は、３０であり、第２のパケットは、ＢＦＤパケットであり、ＢＦＤパケットは、診断フィールドを含み、診断フィールドは、第２のビットエラーフラグを保持するために用いられ、第２のビットエラーフラグの値は、３１である。

一実施形態において、第１のパケットおよび第２のパケットは各々、ＢＦＤパケットであり、ＢＦＤパケットは、必要な最小エコーｒｘ間隔フィールドを含み、必要な最小エコーｒｘ間隔フィールドは、ビットエラー率を保持するために用いられ、必要な最小エコーｒｘ間隔フィールドの最初のｍビットは、ビットエラー率の係数を表し、必要な最小エコーｒｘ間隔フィールドの中央のｎビットは、ビットエラー率の指数を表す。ｍは、１よりも大きいかそれに等しい正の整数であり、ｎは、１よりも大きいかそれに等しい正の整数であり、ｍとｎとの和は、必要な最小エコーｒｘ間隔フィールドの長さ値よりも小さい。

一実施形態において、受信モジュール２１０はさらに、第１のトンネル上の第２の中間ノードにより第１のトンネルを通じて送信される第３のパケットを受信するように構成される。第３のパケットは、第１のトンネルを通じて送信されるパケットのビットエラー率が閾値を超えていることを第２の中間ノードが検出した場合に出口ノードへ送信されるパケットであり、第１のパケットは、第１のビットエラー率を含み、第３のパケットは、第２のビットエラー率を含む。処理モジュール２３０はさらに、第１のビットエラー率と第２のビットエラー率との和を計算するように構成される。第１のビットエラー率と第２のビットエラー率との和は、出口ノードのスイッチング閾値を超える。

本願の本実施形態における受信モジュール２１０および送信モジュール２２０は、トランシーバ、またはトランシーバに関連する回路コンポーネントにより実装されてよく、処理モジュール２３０は、プロセッサ、またはプロセッサに関連する回路コンポーネントにより実装されてよいことが理解され得る。

図９は、本願の一実施形態による入口ノードの概略構造図である。図９に示されるように、入口ノード３００は、トランシーバモジュール３１０および処理モジュール３２０を含む。

トランシーバモジュール３１０は、第１のトンネル上の出口ノードにより送信される第２のパケットを受信するように構成される。第２のパケットは、第１のトンネルにビットエラーが発生していることを示すために用いられる。

処理モジュール３２０は、第１のトンネルにビットエラーが発生している、と第２のパケットに基づいて判断するように構成される。

一実施形態において、トランシーバモジュール３１０は、具体的には、第１のトンネル上の出口ノードにより第２のトンネルを通じて送信される第２のパケットを受信するように構成され、第２のトンネルは、第１のトンネルのリバーストンネルである。

一実施形態において、第２のパケットは、ラベルおよびビットエラーフラグを含み、ビットエラーフラグは、第２のパケットが送信されるトンネルのリバーストンネルにビットエラーが発生していることを示すために用いられる。処理モジュール３２０は、具体的には、第２のパケットが送信されるトンネルが第２のトンネルである、とラベルに基づいて判断し、第１のトンネルが第２のトンネルのリバーストンネルである、と判断し、かつ、第１のトンネルにビットエラーが発生している、とビットエラーフラグに基づいて判断するように構成される。

一実施形態において、第２のパケットは、ＢＦＤパケットであり、ＢＦＤパケットは、診断フィールドを含み、診断フィールドは、ビットエラーフラグを保持するために用いられ、ビットエラーフラグの値は、３１である。

一実施形態において、第２のパケットは、ＢＦＤパケットであり、ＢＦＤパケットは、必要な最小エコーｒｘ間隔フィールドを含み、必要な最小エコーｒｘ間隔フィールドは、ビットエラー率を保持するために用いられ、必要な最小エコーｒｘ間隔フィールドの最初のｍビットは、ビットエラー率の係数を表し、必要な最小エコーｒｘ間隔フィールドの中央のｎビットは、ビットエラー率の指数を表す。ｍは、１よりも大きいかそれに等しい正の整数であり、ｎは、１よりも大きいかそれに等しい正の整数であり、ｍとｎとの和は、必要な最小エコーｒｘ間隔フィールドの長さ値よりも小さい。

本願の本実施形態におけるトランシーバモジュール３１０は、トランシーバ、またはトランシーバに関連する回路コンポーネントにより実装されてよく、処理モジュール３２０は、プロセッサ、またはプロセッサに関連する回路コンポーネントにより実装されてよいことが理解され得る。

中間ノードの構造、出口ノードの構造または入口ノードの構造、およびビットエラーを通知するプロセスは、例に過ぎず、いかなる特定の限定も構成すべきではないことに留意されたい。必要に応じて、中間ノード、出口ノードまたは入口ノード内のユニットが、追加されてもよく、削除されてもよく、組み合わされてもよい。

図１０は、本願の一実施形態による第１のノードの概略構造図である。図１０に示されるように、第１のノード４００は、処理モジュール４１０およびトランシーバモジュール４２０を含む。

処理モジュール４１０は、ビットエラー率が閾値に達していることを検出した場合、第２のノードから受信するパケットのビットエラー率を検出し、第１のノードと第２のノードとの間の双方向転送検出ＢＦＤセッションを生成するように構成される。

トランシーバモジュール４２０は、ＢＦＤセッションを通じてＢＦＤパケットを第２のノードへ送信するように構成される。ＢＦＤパケットは、第２のノードにより第１のノードへ送信されるパケットにビットエラーが発生していることを示すために用いられる。

一実施形態において、ＢＦＤパケットのインターネットプロトコルＩＰアドレスは、マルチキャストＩＰアドレスであり、または、ＢＦＤパケットのＭＡＣアドレスは、マルチキャストＭＡＣアドレスである。

一実施形態において、ＢＦＤパケットの診断Ｄｉａｇフィールドは、第２のノードにより第１のノードへ送信されるパケットにビットエラーが発生していることを特定するために用いられる。

一実施形態において、処理モジュール４１０はさらに、ビットエラー率が閾値よりも小さいことを検出した場合にＢＦＤセッションを削除するように構成され、かつ、第２のノードへのＢＦＤパケットの送信を停止するようトランシーバモジュール４２０に指示するように構成される。

本願の本実施形態におけるトランシーバモジュール４２０は、トランシーバ、またはトランシーバに関連する回路コンポーネントにより実装されてよく、処理モジュール４１０は、プロセッサ、またはプロセッサに関連する回路コンポーネントにより実装されてよいことが理解され得る。

図１１は、本願の一実施形態による第２のノードの概略構造図である。図１１に示されるように、第２のノード５００は、送信モジュール５１０および受信モジュール５２０を含む。

送信モジュール５１０は、第１のトンネルを通じてパケットを第１のノードへ送信するように構成される。

受信モジュール５２０は、第１のノードにより送信される双方向転送検出ＢＦＤパケットを受信するように構成される。ＢＦＤパケットは、第２のノードにより第１のノードへ送信されるパケットにビットエラーが発生していることを示すために用いられる。

送信モジュール５１０はさらに、第２のトンネルを通じてパケットを第１のノードへ送信するように構成される。第２のトンネルは、第１のトンネルとは異なる。

一実施形態において、ＢＦＤパケットの診断Ｄｉａｇフィールドは、第２のノードにより第１のノードへ送信されるパケットにビットエラーが発生していることを特定するために用いられる。

本願の本実施形態における送信モジュール５１０および受信モジュール５２０は、トランシーバ、またはトランシーバに関連する回路コンポーネントにより実装され得ることが理解され得る。

第１のノードの構造または第２のノードの構造、およびビットエラーを通知するプロセスは、例に過ぎず、いかなる特定の限定も構成すべきではないことに留意されたい。必要に応じて、第１のノードまたは第２のノード内のユニットが、追加されてもよく、削除されてもよく、組み合わされてもよい。

図１２は、本願の一実施形態によるネットワークデバイスの概略構造図である。図１２に示されるように、ネットワークデバイス６００は、プロセッサ６１０、通信インタフェース６２０およびメモリ６３０を含む。プロセッサ６１０、通信インタフェース６２０およびメモリ６３０は、内部バス６４０を通じて互いに接続される。ネットワークデバイスはルータまたはスイッチであってよいことを理解されたい。

プロセッサ６１０は、１つまたは複数の汎用プロセッサ、例えば、中央処理装置（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ、ＣＰＵ）、またはＣＰＵとハードウェアチップとの組み合わせを含み得る。ハードウェアチップは、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ、ＡＳＩＣ）、プログラマブルロジックデバイス（ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ、ＰＬＤ）、またはそれらの組み合わせであってよい。ＰＬＤは、コンプレックスプログラマブルロジックデバイス（ｃｏｍｐｌｅｘ ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ、ＣＰＬＤ）、フィールドプログラマブルゲートアレイ（ｆｉｅｌｄ－ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ、ＦＰＧＡ）、ジェネリックアレイロジック（ｇｅｎｅｒｉｃ ａｒｒａｙ ｌｏｇｉｃ、ＧＡＬ）、またはそれらの任意の組み合わせであってよい。

バス６４０は、ペリフェラルコンポーネントインターコネクト（ｐｅｒｉｐｈｅｒａｌ ｃｏｍｐｏｎｅｎｔ ｉｎｔｅｒｃｏｎｎｅｃｔ、ＰＣＩ）バスまたは拡張型業界標準アーキテクチャ（ｅｘｔｅｎｄｅｄ ｉｎｄｕｓｔｒｙ ｓｔａｎｄａｒｄ ａｒｃｈｉｔｅｃｔｕｒｅ、ＥＩＳＡ）バス等であってよい。バス６４０は、アドレスバス、データバスおよび制御バス等として分類され得る。表現を容易にするために、図１２では、バスを表すのに１本の太線のみが用いられているが、これは、バスが１つしかないこと、またはバスのタイプが１つしかないことを意味しない。

メモリ６３０は、ランダムアクセスメモリ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＲＡＭ）などの揮発性メモリ（ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ）を含んでもよく、リードオンリメモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ、ＲＯＭ）、フラッシュメモリ（ｆｌａｓｈ（登録商標） ｍｅｍｏｒｙ）、ハードディスクドライブ（ｈａｒｄ ｄｉｓｋ ｄｒｉｖｅ、ＨＤＤ）、またはソリッドステートドライブ（ｓｏｌｉｄ－ｓｔａｔｅ ｄｒｉｖｅ、ＳＳＤ）などの不揮発性メモリ（ｎｏｎ－ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ）を含んでもよく、前述のタイプの組み合わせを含んでもよい。前述の処理モジュールの機能を実装するために、メモリ６３０は、プログラムおよびデータを格納するように構成されてよく、その結果、プロセッサ６１０は、メモリ６３０に格納されたプログラムコードおよびデータを呼び出す。プログラムコードは、図７に示される中間ノード、図８に示される出口ノード、図９に示される入口ノード、図１０に示される第１のノードまたは図１１に示される第２のノードを実装するために用いられる機能モジュールであってもよく、図３に示される方法の実施形態における中間ノード、出口ノードまたは入口ノードにより実行される方法の段階、図５に示される方法の実施形態における第１のノードにより実行される方法の段階、および図６に示される方法の実施形態における第２のノードにより実行される方法の段階を実装するように構成される。

本願の一実施形態はさらに、コンピュータ可読記憶媒体を提供する。コンピュータ可読記憶媒体は、コンピュータプログラムを格納する。プログラムがプロセッサにより実行された場合、前述の方法の実施形態のいずれか１つにおける段階の一部または全部が実装されてよく、任意の機能モジュールの機能は、図７、図８、図９、図１０および図１１において説明されている。

本願の一実施形態はさらに、コンピュータプログラム製品を提供する。コンピュータプログラム製品がコンピュータまたはプロセッサ上で実行された場合、コンピュータまたはプロセッサは、ビットエラーを通知する前述の方法のいずれか１つにおける１つまたは複数の段階を実行する。デバイス内の前述のモジュールがソフトウェア機能ユニットの形態で実装され、独立の製品として販売または使用される場合、モジュールは、コンピュータ可読記憶媒体に格納され得る。

前述の実施形態において、実施形態における説明には、それぞれの焦点がある。一実施形態において詳細に説明されていない部分については、他の実施形態における関連する説明を参照されたい。

本明細書における「第１の」、「第２の」、「第３の」、「第４の」および様々な番号は、説明を容易にするための区別のために用いられているに過ぎず、本願の範囲に対するいかなる限定とも解釈されないことをさらに理解されたい。

本明細書における「および／または」という用語は、関連する対象間の対応関係のみを説明し、３つの関係が存在し得ることを表すことを理解されたい。例えば、Ａおよび／またはＢは、Ａのみが存在する、ＡおよびＢの両方が存在する、および、Ｂのみが存在するという３つの場合を表し得る。加えて、本明細書における「／」という文字は通常、関連する対象間の「または」の関係を示す。

前述のプロセスの連続番号は、本願の実施形態における実行順序を意味しないことをさらに理解されたい。プロセスの実行順序は、プロセスの機能および内部ロジックに基づいて決定されるべきであり、本願の実施形態の実装プロセスに対するいかなる限定とも解釈されるべきではない。

当業者であれば、本明細書で開示した実施形態において説明した例との組み合わせで、ユニットおよびアルゴリズム段階が、電子ハードウェア、またはコンピュータソフトウェアと電子ハードウェアとの組み合わせにより実装され得ることを認識し得る。機能がハードウェアにより実行されるか、ソフトウェアにより実行されるのかは、技術的解決手段の特定の用途および設計上の制約によって決まる。当業者であれば、異なる方法を用いて、説明された機能を特定の用途毎に実装し得るが、当該実装が本願の範囲を超えるとみなされるべきではない。

簡便かつ簡単な説明を目的として、前述のシステム、装置およびユニットの詳細な動作プロセスについては、前述の方法の実施形態における対応するプロセスを参照することが、当業者には明確に理解され得る。ここでは詳細について改めて説明しない。

本願において提供されるいくつかの実施形態において、開示されたシステム、装置および方法は、別の方式で実装され得ることを理解されたい。例えば、説明された装置の実施形態は、例に過ぎない。例えば、ユニットへの分割は、論理的機能の分割に過ぎず、実際の実装では他の分割であってよい。例えば、複数のユニットまたはコンポーネントが組み合わされるか、別のシステムへ統合されてもよく、いくつかの機能が無視されるか、実行されなくてもよい。加えて、示されたか説明された相互結合もしくは直接結合または通信接続は、いくつかのインタフェースを通じて実装され得る。装置間またはユニット間の間接結合または通信接続は、電子的形態、機械的形態または他の形態で実装され得る。

別個の部分として説明されているユニットは、物理的に別個のものであってもなくてもよく、ユニットとして表示されている部分は、物理ユニットでなくてもよく、１箇所に配置されてもよく、複数のネットワークユニット上に分散されてもよい。これらのユニットのうちのいくつかまたは全ては、実施形態における解決手段の目的を実現するために、実際の要件に応じて選択され得る。

加えて、本願の実施形態における機能ユニットが１つの処理ユニットへ統合されてもよく、これらのユニットの各々が物理的に単独で存在してもよく、または、２つまたはそれよりも多くのユニットが１つのユニットへ統合される。

当該機能がソフトウェア機能ユニットの形態で実装され、独立製品として販売または使用される場合、当該機能は、コンピュータ可読記憶媒体に格納されてよい。そのような理解に基づいて、本願の技術的解決手段は、本質的または部分的に従来の技術に寄与し、または、技術的解決手段のいくつかは、ソフトウェア製品の形態で実装され得る。コンピュータソフトウェア製品は、記憶媒体に格納され、本願の実施形態において説明された方法の段階の全てまたはいくつかを実行するようコンピュータデバイス（パーソナルコンピュータ、サーバまたはネットワークデバイス等であってよい）に命令するためのいくつかの命令を含む。前述の記憶媒体は、ＵＳＢフラッシュドライブ、リムーバブルハードディスク、リードオンリメモリ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＲＡＭ）、磁気ディスクおよび光ディスクなど、プログラムコードを格納できる様々な媒体を含む。

本願の実施形態における方法の段階の順序は、実際の要件に応じて、調整されてもよく、組み合わされてもよく、削除されてもよい。

本願の実施形態における装置内のモジュールは、実際の要件に応じて、組み合わされてもよく、分割されてもよく、削除されてもよい。

結論として、前述の実施形態は、本願を限定することではなく、本願の技術的解決手段を説明することを意図しているに過ぎない。前述の実施形態を参照して本願が詳細に説明されているが、当業者であれば、前述の実施形態において説明された技術的解決手段がさらに修正され得ること、または、技術的解決手段におけるいくつかの技術的特徴が同等に置き換え得ることを理解するはずである。これらの修正または置き換えによって、対応する技術的解決手段の本質が本願の実施形態の技術的解決手段の範囲外になることはない。
［他の考えられる項目］
（項目１）
ビットエラーを通知する方法であって、
第１のトンネルを通じて送信されるパケットのビットエラー率が閾値を超えていることを上記第１のトンネル上の中間ノードが検出する段階と、
上記中間ノードが、上記第１のトンネルを通じて、第１のパケットを上記第１のトンネル上の出口ノードへ送信する段階であって、上記第１のパケットは、上記第１のトンネルにビットエラーが発生していることを示すために用いられ、上記第１のパケットはさらに、第２のパケットを上記第１のトンネル上の入口ノードへ送信するよう上記出口ノードに指示するために用いられ、上記第２のパケットは、上記第１のトンネルにビットエラーが発生していることを示すために用いられる、送信する段階と
を備える、方法。
（項目２）
上記第１のパケットは、ラベルおよびビットエラーフラグを含み、上記ラベルは、上記出口ノードにより、上記第１のトンネルを決定するために用いられ、上記ビットエラーフラグは、上記第１のパケットが送信されるトンネルにビットエラーが発生していることを示すために用いられる、項目１に記載の方法。
（項目３）
上記第１のパケットが、第２のパケットを上記第１のトンネル上の入口ノードへ送信するよう上記出口ノードに指示するために用いられることは、
上記第１のパケットが、第２のトンネルを通じて上記第２のパケットを上記第１のトンネル上の上記入口ノードへ送信するよう上記出口ノードに指示するために用いられることであって、上記第２のトンネルは、上記第１のトンネルのリバーストンネルである、用いられることを含む、
項目１または２に記載の方法。
（項目４）
上記ラベルはさらに、上記出口ノードにより、上記第２のトンネルを決定するために用いられる、項目３に記載の方法。
（項目５）
上記第１のトンネルを通じて送信されるパケットのビットエラー率が閾値を超えていることを上記第１のトンネル上の上記中間ノードが検出する上記段階は、
上記第１のトンネル上の複数の経路を通じて転送されるパケットのビットエラー率の和を上記中間ノードが計算し、上記ビットエラー率の上記和が上記閾値を超えていることを検出する段階
を有する、
項目１から４のいずれか１つに記載の方法。
（項目６）
上記第１のパケットは、双方向転送検出ＢＦＤパケットであり、上記ＢＦＤパケットは、診断フィールドを含み、上記診断フィールドは、上記ビットエラーフラグを保持するために用いられ、上記ビットエラーフラグの値は、３０である、項目２から５のいずれか１つに記載の方法。
（項目７）
上記第１のパケットは、ＢＦＤパケットであり、上記ＢＦＤパケットは、必要な最小エコーｒｘ間隔フィールドを含み、上記必要な最小エコーｒｘ間隔フィールドは、上記ビットエラー率を保持するために用いられ、上記必要な最小エコーｒｘ間隔フィールドの最初のｍビットは、上記ビットエラー率の係数を表し、上記必要な最小エコーｒｘ間隔フィールドの中央のｎビットは、上記ビットエラー率の指数を表し、ｍは、１よりも大きいかそれに等しい正の整数であり、ｎは、１よりも大きいかそれに等しい正の整数であり、ｍとｎとの和は、上記必要な最小エコーｒｘ間隔フィールドの長さ値よりも小さい、項目１から６のいずれか１つに記載の方法。
（項目８）
ビットエラーを通知する方法であって、
第１のトンネル上の第１の中間ノードにより上記第１のトンネルを通じて送信される第１のパケットを上記第１のトンネル上の出口ノードが受信する段階であって、上記第１のパケットは、上記第１のトンネルを通じて送信されるパケットのビットエラー率が閾値を超えていることを上記第１の中間ノードが検出した場合に上記出口ノードへ送信されるパケットであり、上記第１のパケットは、上記第１のトンネルにビットエラーが発生していることを示すために用いられる、受信する段階と、
上記出口ノードが、上記第１のパケットに基づいて、第２のパケットを上記第１のトンネル上の入口ノードへ送信する段階であって、上記第２のパケットは、上記第１のトンネルにビットエラーが発生していることを示すために用いられる、送信する段階と
を備える、方法。
（項目９）
上記第１のパケットが、第１のラベルおよび第１のビットエラーフラグを含み、上記第１のラベルは、上記第１のトンネルに対応し、上記第１のビットエラーフラグは、上記第１のパケットが送信されるトンネルにビットエラーが発生していることを示すために用いられ、
上記第１のトンネルにビットエラーが発生している、と上記出口ノードが上記第１のラベルおよび上記第１のビットエラーフラグに基づいて判断する段階
をさらに備える、項目８に記載の方法。
（項目１０）
上記出口ノードが、上記第１のパケットに基づいて、第２のパケットを上記第１のトンネル上の入口ノードへ送信する上記段階は、
上記出口ノードが、上記第１のラベルに基づいて第２のトンネルを決定する段階と、
上記出口ノードが、上記第２のトンネルを通じて、上記第２のパケットを上記第１のトンネル上の上記入口ノードへ送信する段階であって、上記第２のトンネルは、上記第１のトンネルのリバーストンネルである、送信する段階と
を有する、
項目９に記載の方法。
（項目１１）
上記第２のパケットは、第２のラベルおよび第２のビットエラーフラグを含み、上記第２のラベルは、上記入口ノードにより、上記第１のトンネルを決定するために用いられ、上記第２のビットエラーフラグは、上記第２のパケットが送信されるトンネルのリバーストンネルにビットエラーが発生していることを示すために用いられる、
項目８から１０のいずれか１つに記載の方法。
（項目１２）
上記第１のパケットは、双方向転送検出ＢＦＤパケットであり、上記ＢＦＤパケットは、診断フィールドを含み、上記診断フィールドは、上記第１のビットエラーフラグを保持するために用いられ、上記第１のビットエラーフラグの値は、３０であり、
上記第２のパケットは、ＢＦＤパケットであり、上記ＢＦＤパケットは、診断フィールドを含み、上記診断フィールドは、上記第２のビットエラーフラグを保持するために用いられ、上記第２のビットエラーフラグの値は、３１である、
項目９から１１のいずれか１つに記載の方法。
（項目１３）
上記第１のパケットおよび上記第２のパケットは各々、ＢＦＤパケットであり、上記ＢＦＤパケットは、必要な最小エコーｒｘ間隔フィールドを含み、上記必要な最小エコーｒｘ間隔フィールドは、上記ビットエラー率を保持するために用いられ、上記必要な最小エコーｒｘ間隔フィールドの最初のｍビットは、上記ビットエラー率の係数を表し、上記必要な最小エコーｒｘ間隔フィールドの中央のｎビットは、上記ビットエラー率の指数を表し、ｍは、１よりも大きいかそれに等しい正の整数であり、ｎは、１よりも大きいかそれに等しい正の整数であり、ｍとｎとの和は、上記必要な最小エコーｒｘ間隔フィールドの長さ値よりも小さい、項目８から１２のいずれか１つに記載の方法。
（項目１４）
上記第１のトンネルを通じて上記第１のトンネル上の第２の中間ノードにより送信される第３のパケットを上記出口ノードが受信する段階であって、上記第３のパケットは、第１のトンネルを通じて送信されるパケットのビットエラー率が閾値を超えていることを第２の中間ノードが検出した場合に出口ノードへ送信されるパケットパケットであり、上記第１のパケットは、第１のビットエラー率を含み、上記第３のパケットは、第２のビットエラー率を含む、受信する段階と、
上記出口ノードが、上記第１のビットエラー率と上記第２のビットエラー率との和を計算する段階であって、上記第１のビットエラー率と上記第２のビットエラー率との上記和は、上記出口ノードのスイッチング閾値を超える、計算する段階と
をさらに備える、項目８から１３のいずれか１つに記載の方法。
（項目１５）
ビットエラーを通知する方法であって、
第１のトンネル上の出口ノードにより送信される第２のパケットを上記第１のトンネル上の入口ノードが受信する段階であって、上記第２のパケットは、上記第１のトンネルにビットエラーが発生していることを示す、受信する段階と、
上記第１のトンネルにビットエラーが発生している、と上記入口ノードが上記第２のパケットに基づいて判断する段階と
を備える、方法。
（項目１６）
第１のトンネル上の出口ノードにより送信される第２のパケットを上記第１のトンネル上の入口ノードが受信する上記段階は、
上記第１のトンネル上の上記出口ノードにより第２のトンネルを通じて送信される上記第２のパケットを上記第１のトンネル上の上記入口ノードが受信する段階であって、上記第２のトンネルは、上記第１のトンネルのリバーストンネルである、受信する段階
を有する、
項目１５に記載の方法。
（項目１７）
上記第２のパケットは、ラベルおよびビットエラーフラグを含み、上記ビットエラーフラグは、上記第２のパケットが送信されるトンネルのリバーストンネルにビットエラーが発生していることを示すために用いられ、上記第１のトンネルにビットエラーが発生している、と上記入口ノードが上記第２のパケットに基づいて判断する上記段階は、
上記入口ノードが、上記第２のパケットが送信されるトンネルが上記第２のトンネルである、と上記ラベルに基づいて判断し、上記第１のトンネルが上記第２のトンネルのリバーストンネルである、と判断する段階と、
上記第１のトンネルにビットエラーが発生している、と上記入口ノードが上記ビットエラーフラグに基づいて判断する段階と
を含む、
項目１６に記載の方法。
（項目１８）
上記第２のパケットは、ＢＦＤパケットであり、上記ＢＦＤパケットは、診断フィールドを含み、上記診断フィールドは、上記ビットエラーフラグを保持するために用いられ、上記ビットエラーフラグの値は、３１である、項目１７に記載の方法。
（項目１９）
上記第２のパケットは、ＢＦＤパケットであり、上記ＢＦＤパケットは、必要な最小エコーｒｘ間隔フィールドを含み、上記必要な最小エコーｒｘ間隔フィールドは、上記ビットエラー率を保持するために用いられ、上記必要な最小エコーｒｘ間隔フィールドの最初のｍビットは、上記ビットエラー率の係数を表し、上記必要な最小エコーｒｘ間隔フィールドの中央のｎビットは、上記ビットエラー率の指数を表し、ｍは、１よりも大きいかそれに等しい正の整数であり、ｎは、１よりも大きいかそれに等しい正の整数であり、ｍとｎとの和は、上記必要な最小エコーｒｘ間隔フィールドの長さ値よりも小さい、項目の１５から１８のいずれか１つに記載の方法。
（項目２０）
ビットエラーを通知する方法であって、
第２のノードから受信したパケットのビットエラー率を第１のノードが検出する段階と、
上記ビットエラー率が閾値に達していることを検出した場合、上記第１のノードと上記第２のノードとの間の双方向転送検出ＢＦＤセッションを生成する段階と、
上記第１のノードが、上記ＢＦＤセッションを通じて、ＢＦＤパケットを上記第２のノードへ送信する段階であって、上記ＢＦＤパケットは、上記第２のノードにより上記第１のノードへ送信される上記パケットにビットエラーが発生していることを示すために用いられる、送信する段階と
を備える、方法。
（項目２１）
上記ＢＦＤパケットのインターネットプロトコルＩＰアドレスは、マルチキャストＩＰアドレスであり、または、ＢＦＤパケットのＭＡＣアドレスは、マルチキャストＭＡＣアドレスである、項目２０に記載の方法。
（項目２２）
上記ＢＦＤパケットの診断Ｄｉａｇフィールドは、上記第２のノードにより上記第１のノードへ送信されるパケットにビットエラーが発生していることを特定するために用いられる、項目２０または２１に記載の方法。
（項目２３）
上記ビットエラー率が上記閾値よりも小さいことを検出した場合、上記ＢＦＤセッションを削除し、上記第２のノードへのＢＦＤパケットの送信を停止する段階
を備える、項目２０から２２のいずれか１つに記載の方法。
（項目２４）
ビットエラーを通知する方法であって、
第２のノードが、第１のトンネルを通じて、パケットを第１のノードへ送信する段階と、
上記第２のノードが、上記第１のノードにより送信される双方向転送検出ＢＦＤパケットを受信する段階であって、上記ＢＦＤパケットは、上記第２のノードにより上記第１のノードへ送信される上記パケットにビットエラーが発生していることを示すために用いられる、受信する段階と、
上記第２のノードが、第２のトンネルを通じて、パケットを上記第１のノードへ送信する段階であって、上記第２のトンネルは、上記第１のトンネルとは異なる、送信する段階と
を備える、方法。
（項目２５）
上記ＢＦＤパケットの診断Ｄｉａｇフィールドは、上記第２のノードにより上記第１のノードへ送信されるパケットにビットエラーが発生していることを特定するために用いられる、項目２４に記載の方法。
（項目２６）
第１のトンネルを通じて送信されるパケットのビットエラー率を検出するように構成された処理モジュールと、
第１のパケットを上記第１のトンネル上の出口ノードへ送信するように構成されたトランシーバモジュールであって、上記ビットエラー率が閾値を超えていることを上記処理モジュールが検出した場合、上記第１のパケットは、上記第１のトンネルにビットエラーが発生していることを示すために用いられ、上記第１のパケットはさらに、第２のパケットを上記第１のトンネル上の入口ノードへ送信するよう上記出口ノードに指示するために用いられ、上記第２のパケットは、上記第１のトンネルにビットエラーが発生していることを示すために用いられる、トランシーバモジュールと
を備える中間ノード。
（項目２７）
上記第１のパケットは、ラベルおよびビットエラーフラグを含み、上記ラベルは、上記出口ノードにより、上記第１のトンネルを決定するために用いられ、上記ビットエラーフラグは、上記第１のパケットが送信されるトンネルにビットエラーが発生していることを示すために用いられる、項目２６に記載の中間ノード。
（項目２８）
上記第１のパケットは、第２のトンネルを通じて上記第２のパケットを上記第１のトンネル上の上記入口ノードへ送信するよう上記出口ノードに指示するために用いられ、上記第２のトンネルは、上記第１のトンネルのリバーストンネルである、項目２６または２７に記載の中間ノード。
（項目２９）
上記ラベルはさらに、上記出口ノードにより、上記第２のトンネルを決定するために用いられる、項目２８に記載の中間ノード。
（項目３０）
上記処理モジュールは、上記第１のトンネルの複数の経路を通じて転送されるパケットのビットエラー率の和を計算し、上記ビットエラー率の上記和が上記閾値を超えていることを検出する、項目２６から２９のいずれか１つに記載の中間ノード。
（項目３１）
上記第１のパケットは、双方向転送検出ＢＦＤパケットであり、上記ＢＦＤパケットは、診断フィールドを含み、上記診断フィールドは、上記ビットエラーフラグを保持するために用いられ、上記ビットエラーフラグの値は、３０である、項目２７から３０のいずれか１つに記載の中間ノード。
（項目３２）
上記第１のパケットは、ＢＦＤパケットであり、上記ＢＦＤパケットは、必要な最小エコーｒｘ間隔フィールドを含み、上記必要な最小エコーｒｘ間隔フィールドは、上記ビットエラー率を保持するために用いられ、上記必要な最小エコーｒｘ間隔フィールドの最初のｍビットは、上記ビットエラー率の係数を表し、上記必要な最小エコーｒｘ間隔フィールドの中央のｎビットは、上記ビットエラー率の指数を表し、ｍは、１よりも大きいかそれに等しい正の整数であり、ｎは、１よりも大きいかそれに等しい正の整数であり、ｍとｎとの和は、上記必要な最小エコーｒｘ間隔フィールドの長さ値よりも小さい、項目２６から３１のいずれか１つに記載の中間ノード。
（項目３３）
出口ノードであって、
第１のトンネル上の第１の中間ノードにより上記第１のトンネルを通じて送信される第１のパケットを受信するように構成された受信モジュールであって、上記第１のパケットは、上記第１のトンネルを通じて送信されるパケットのビットエラー率が閾値を超えていることを上記第１の中間ノードが検出した場合に上記出口ノードへ送信されるパケットであり、上記第１のパケットは、上記第１のトンネルにビットエラーが発生していることを示すために用いられる、受信モジュールと、
第２のパケットを上記第１のトンネル上の入口ノードへ送信するように構成された送信モジュールであって、上記第２のパケットは、上記第１のトンネルにビットエラーが発生していることを示すために用いられる、送信モジュールと
を備える、出口ノード。
（項目３４）
上記第１のパケットは、第１のラベルおよび第１のビットエラーフラグを含み、上記第１のラベルは、上記第１のトンネルに対応し、上記第１のビットエラーフラグは、上記第１のパケットが送信されるトンネルにビットエラーが発生していることを示すために用いられ、
上記出口ノードは、上記第１のトンネルにビットエラーが発生している、と上記第１のラベルおよび上記第１のビットエラーフラグに基づいて判断するように構成された処理モジュールをさらに備える、
項目３３に記載の出口ノード。
（項目３５）
上記処理モジュールは、具体的には、
第２のトンネルを上記第１のラベルに基づいて決定するように構成され、かつ、
上記第２のトンネルを通じて上記第２のパケットを上記第１のトンネル上の上記入口ノードへ送信するよう上記送信モジュールに指示するように構成され、上記第２のトンネルは、上記第１のトンネルのリバーストンネルである、
項目３４に記載の出口ノード。
（項目３６）
上記第２のパケットは、第２のラベルおよび第２のビットエラーフラグを含み、上記第２のラベルは、上記入口ノードにより、上記第１のトンネルを決定するために用いられ、上記第２のビットエラーフラグは、上記第２のパケットが送信されるトンネルのリバーストンネルにビットエラーが発生していることを示すために用いられる、
項目３３から３５のいずれか１つに記載の出口ノード。
（項目３７）
上記第１のパケットは、双方向転送検出ＢＦＤパケットであり、上記ＢＦＤパケットは、診断フィールドを含み、上記診断フィールドは、上記第１のビットエラーフラグを保持するために用いられ、上記第１のビットエラーフラグの値は、３０であり、
上記第２のパケットは、ＢＦＤパケットであり、上記ＢＦＤパケットは、診断フィールドを含み、上記診断フィールドは、上記第２のビットエラーフラグを保持するために用いられ、上記第２のビットエラーフラグの値は、３１である、
項目３４から３６のいずれか１つに記載の出口ノード。
（項目３８）
上記第１のパケットおよび上記第２のパケットは各々、ＢＦＤパケットであり、上記ＢＦＤパケットは、必要な最小エコーｒｘ間隔フィールドを含み、上記必要な最小エコーｒｘ間隔フィールドは、上記ビットエラー率を保持するために用いられ、上記必要な最小エコーｒｘ間隔フィールドの最初のｍビットは、上記ビットエラー率の係数を表し、上記必要な最小エコーｒｘ間隔フィールドの中央のｎビットは、上記ビットエラー率の指数を表し、ｍは、１よりも大きいかそれに等しい正の整数であり、ｎは、１よりも大きいかそれに等しい正の整数であり、ｍとｎとの和は、上記必要な最小エコーｒｘ間隔フィールドの長さ値よりも小さい、項目３３から３７のいずれか１つに記載の出口ノード。
（項目３９）
上記受信モジュールはさらに、上記第１のトンネル上の第２の中間ノードにより上記第１のトンネルを通じて送信される第３のパケットを受信するように構成され、上記第３のパケットは、上記第１のトンネルを通じて送信されるパケットのビットエラー率が閾値を超えていることを上記第２の中間ノードが検出した場合に上記出口ノードへ送信されるパケットであり、上記第１のパケットは、第１のビットエラー率を含み、上記第３のパケットは、第２のビットエラー率を含み、
上記処理モジュールはさらに、上記第１のビットエラー率と上記第２のビットエラー率との和を計算するように構成され、上記第１のビットエラー率と上記第２のビットエラー率との上記和は、上記出口ノードのスイッチング閾値を超える、
項目３３から３８のいずれか１つに記載の出口ノード。
（項目４０）
第１のトンネル上の出口ノードにより送信される第２のパケットを受信するように構成されたトランシーバモジュールであって、上記第２のパケットは、上記第１のトンネルにビットエラーが発生していることを示す、トランシーバモジュールと、
上記第１のトンネルにビットエラーが発生している、と上記第２のパケットに基づいて判断するように構成された処理モジュールと
を備える入口ノード。
（項目４１）
上記トランシーバモジュールは、具体的には、上記第１のトンネル上の上記出口ノードにより第２のトンネルを通じて送信される上記第２のパケットを受信するように構成され、上記第２のトンネルは、上記第１のトンネルのリバーストンネルである、
項目４０に記載の入口ノード。
（項目４２）
上記第２のパケットは、ラベルおよびビットエラーフラグを含み、上記ビットエラーフラグは、上記第２のパケットが送信されるトンネルのリバーストンネルにビットエラーが発生していることを示すために用いられ、
上記処理モジュールは、具体的には、
上記第２のパケットが送信されるトンネルが上記第２のトンネルである、と上記ラベルに基づいて判断し、上記第１のトンネルが上記第２のトンネルのリバーストンネルである、と判断するように構成され、かつ、
上記第１のトンネルにビットエラーが発生している、と上記ビットエラーフラグに基づいて判断するように構成される、
項目４１に記載の入口ノード。
（項目４３）
上記第２のパケットは、ＢＦＤパケットであり、上記ＢＦＤパケットは、診断フィールドを含み、上記診断フィールドは、上記ビットエラーフラグを保持するために用いられ、上記ビットエラーフラグの値は、３１である、項目４２に記載の入口ノード。
（項目４４）
上記第２のパケットは、ＢＦＤパケットであり、上記ＢＦＤパケットは、必要な最小エコーｒｘ間隔フィールドを含み、上記必要な最小エコーｒｘ間隔フィールドは、上記ビットエラー率を保持するために用いられ、上記必要な最小エコーｒｘ間隔フィールドの最初のｍビットは、上記ビットエラー率の係数を表し、上記必要な最小エコーｒｘ間隔フィールドの中央のｎビットは、上記ビットエラー率の指数を表し、ｍは、１よりも大きいかそれに等しい正の整数であり、ｎは、１よりも大きいかそれに等しい正の整数であり、ｍとｎとの和は、上記必要な最小エコーｒｘ間隔フィールドの長さ値よりも小さい、項目４０から４３のいずれか１つに記載の入口ノード。
（項目４５）
第１のノードであって、
第２のノードから受信したパケットのビットエラー率を検出するように構成され、かつ、上記ビットエラー率が閾値に達していることを検出した場合、上記第１のノードと上記第２のノードとの間の双方向転送検出ＢＦＤセッションを生成するように構成された処理モジュールと、
上記ＢＦＤセッションを通じて、ＢＦＤパケットを上記第２のノードへ送信するように構成されたトランシーバモジュールであって、上記ＢＦＤパケットは、上記第２のノードにより上記第１のノードへ送信される上記パケットにビットエラーが発生していることを示すために用いられる、トランシーバモジュールと
を備える、第１のノード。
（項目４６）
上記ＢＦＤパケットのインターネットプロトコルＩＰアドレスは、マルチキャストＩＰアドレスであり、または、ＢＦＤパケットのＭＡＣアドレスは、マルチキャストＭＡＣアドレスである、項目４５に記載の第１のノード。
（項目４７）
上記ＢＦＤパケットの診断Ｄｉａｇフィールドは、上記第２のノードにより上記第１のノードへ送信されるパケットにビットエラーが発生していることを特定するために用いられる、項目４５または４６に記載の第１のノード。
（項目４８）
上記処理モジュールはさらに、上記ビットエラー率が上記閾値よりも小さいことを検出した場合に上記ＢＦＤセッションを削除するように構成され、かつ、上記第２のノードへのＢＦＤパケットの送信を停止するよう上記トランシーバモジュールに指示するように構成される、項目４５から４７のいずれか１つに記載の第１のノード。
（項目４９）
第２のノードであって、
第１のトンネルを通じてパケットを第１のノードへ送信するように構成された送信モジュールと、
上記第１のノードにより送信される双方向転送検出ＢＦＤパケットを受信するように構成された受信モジュールであって、上記ＢＦＤパケットは、上記第２のノードにより上記第１のノードへ送信される上記パケットにビットエラーが発生していることを示すために用いられる、受信モジュールと
を備え、
上記送信モジュールはさらに、第２のトンネルを通じてパケットを上記第１のノードへ送信するように構成され、上記第２のトンネルは、上記第１のトンネルとは異なる、
第２のノード。
（項目５０）
上記ＢＦＤパケットの診断Ｄｉａｇフィールドは、上記第２のノードにより上記第１のノードへ送信されるパケットにビットエラーが発生していることを特定するために用いられる、項目４９に記載の第２のノード。
（項目５１）
プロセッサとトランシーバとを備える中間ノードであって、
上記プロセッサおよび上記トランシーバは、互いに接続され、上記トランシーバは、別のデバイスと通信するように構成され、上記プロセッサは、項目１から７のいずれか１つに記載の方法を実行するように構成される、
中間ノード。
（項目５２）
プロセッサとトランシーバとを備える出口ノードであって、
上記プロセッサおよび上記トランシーバは、互いに接続され、上記トランシーバは、別のデバイスと通信するように構成され、上記プロセッサは、項目８から１４のいずれか１つに記載の方法を実行するように構成される、
出口ノード。
（項目５３）
プロセッサとトランシーバとを備える入口ノードであって、
上記プロセッサおよび上記トランシーバは、互いに接続され、上記トランシーバは、別のデバイスと通信するように構成され、上記プロセッサは、項目１５から１９のいずれか１つに記載の方法を実行するように構成される、
入口ノード。
（項目５４）
プロセッサとトランシーバとを備える第１のノードであって、
上記プロセッサおよび上記トランシーバは、互いに接続され、上記トランシーバは、別のデバイスと通信するように構成され、上記プロセッサは、項目２０から２３のいずれか１つに記載の方法を実行するように構成される、
第１のノード。
（項目５５）
プロセッサとトランシーバとを備える第２のノードであって、
上記プロセッサおよび上記トランシーバは、互いに接続され、上記トランシーバは、別のデバイスと通信するように構成され、上記プロセッサは、項目２４または２５のいずれか１つに記載の方法を実行するように構成される、
第２のノード。
（項目５６）
命令を備えるコンピュータ可読非一時的記憶媒体であって、上記命令が中間ノード上で実行された場合、上記中間ノードは、項目１から７のいずれか１つに記載の方法を実行することが可能になる、コンピュータ可読非一時的記憶媒体。
（項目５７）
命令を備えるコンピュータ可読非一時的記憶媒体であって、上記命令が出口ノード上で実行された場合、上記出口ノードは、項目８から１４のいずれか１つに記載の方法を実行することが可能になる、コンピュータ可読非一時的記憶媒体。
（項目５８）
命令を備えるコンピュータ可読非一時的記憶媒体であって、上記命令が入口ノード上で実行された場合、上記入口ノードは、項目１５から１９のいずれか１つに記載の方法を実行することが可能になる、コンピュータ可読非一時的記憶媒体。
（項目５９）
命令を備えるコンピュータ可読非一時的記憶媒体であって、上記命令が第１のノード上で実行された場合、上記第１のノードは、項目２０から２３のいずれか１つに記載の方法を実行することが可能になる、コンピュータ可読非一時的記憶媒体。
（項目６０）
命令を備えるコンピュータ可読非一時的記憶媒体であって、上記命令が第２のノード上で実行された場合、上記第２のノードは、項目２４または２５に記載の方法を実行することが可能になる、コンピュータ可読非一時的記憶媒体。

Claims (15)

1. ビットエラーを通知する方法であって、
   第１のトンネルを通じて送信されるパケットのビットエラー率が閾値を超えていることを前記第１のトンネル上の中間ノードが検出する段階と、
   前記中間ノードが、前記第１のトンネルを通じて、第１のパケットを前記第１のトンネル上の出口ノードへ送信する段階であって、前記第１のパケットは、前記第１のトンネルにビットエラーが発生していることを示すために用いられ、前記第１のパケットはさらに、第２のパケットを前記第１のトンネル上の入口ノードへ送信するよう前記出口ノードに指示するために用いられ、前記第２のパケットは、前記第１のトンネルにビットエラーが発生していることを示すために用いられる、送信する段階と
   を備え、
   前記第１のパケットは、双方向転送検出パケット（ＢＦＤパケット）であり、前記ＢＦＤパケットは、診断フィールドを含み、前記診断フィールドは、ビットエラーフラグを保持するために用いられ、前記ビットエラーフラグは、前記第１のパケットが送信されるトンネルにビットエラーが発生していることを示すために用いられる、
   方法。
2. 前記第１のトンネルは、ラベルスイッチング済み経路（ＬＳＰ）トンネルであり、前記第１のパケットは、ラベルをさらに含み、前記ラベルは、前記出口ノードにより、前記第１のトンネルを決定するために用いられる、請求項１に記載の方法。
3. 前記第１のパケットが、第２のパケットを前記第１のトンネル上の入口ノードへ送信するよう前記出口ノードに指示するために用いられることは、
   前記第１のパケットが、第２のトンネルを通じて前記第２のパケットを前記第１のトンネル上の前記入口ノードへ送信するよう前記出口ノードに指示するために用いられることであって、前記第２のトンネルは、前記第１のトンネルのリバーストンネルである、用いられることを含む、
   請求項２に記載の方法。
4. 前記ラベルはさらに、前記出口ノードにより、前記第２のトンネルを決定するために用いられる、請求項３に記載の方法。
5. 前記第１のトンネルを通じて送信されるパケットのビットエラー率が閾値を超えていることを前記第１のトンネル上の前記中間ノードが検出する前記段階は、
   前記第１のトンネル上の複数の経路を通じて転送されるパケットのビットエラー率の和を前記中間ノードが計算し、前記ビットエラー率の前記和が前記閾値を超えていることを検出する段階
   を有する、
   請求項２から４のいずれか一項に記載の方法。
6. 前記ビットエラーフラグの値は、３０である、請求項１から５のいずれか一項に記載の方法。
7. 前記ＢＦＤパケットは、必要な最小エコーｒｘ間隔フィールドを含み、前記必要な最小エコーｒｘ間隔フィールドは、前記ビットエラー率を保持するために用いられ、前記必要な最小エコーｒｘ間隔フィールドの最初のｍビットは、前記ビットエラー率の係数を表し、前記必要な最小エコーｒｘ間隔フィールドの中央のｎビットは、前記ビットエラー率の指数を表し、ｍは、１よりも大きいかそれに等しい正の整数であり、ｎは、１よりも大きいかそれに等しい正の整数であり、ｍとｎとの和は、前記必要な最小エコーｒｘ間隔フィールドの長さ値よりも小さい、請求項１から６のいずれか一項に記載の方法。
8. ビットエラーを通知する方法であって、
   第１のトンネル上の第１の中間ノードにより前記第１のトンネルを通じて送信される第１のパケットを前記第１のトンネル上の出口ノードが受信する段階であって、前記第１のパケットは、前記第１のトンネルを通じて送信されるパケットのビットエラー率が閾値を超えていることを前記第１の中間ノードが検出した場合に前記出口ノードへ送信されるパケットであり、前記第１のパケットは、前記第１のトンネルにビットエラーが発生していることを示すために用いられる、受信する段階と、
   前記出口ノードが、前記第１のパケットに基づいて、第２のパケットを前記第１のトンネル上の入口ノードへ送信する段階であって、前記第２のパケットは、前記第１のトンネルにビットエラーが発生していることを示すために用いられる、送信する段階と
   を備え、
   前記第１のパケットは、双方向転送検出パケット（ＢＦＤパケット）であり、前記ＢＦＤパケットは、診断フィールドを含み、前記診断フィールドは、第１のビットエラーフラグを保持するために用いられ、前記第１のビットエラーフラグは、前記第１のパケットが送信されるトンネルにビットエラーが発生していることを示すために用いられる、
   方法。
9. 前記第１のトンネルは、ラベルスイッチング済み経路（ＬＳＰ）トンネルであり、前記第１のパケットが、第１のラベルをさらに含み、前記第１のラベルは、前記第１のトンネルに対応し、
   前記第１のトンネルにビットエラーが発生している、と前記出口ノードが前記第１のラベルおよび前記第１のビットエラーフラグに基づいて判断する段階
   をさらに備える、請求項８に記載の方法。
10. 前記出口ノードが、前記第１のパケットに基づいて、第２のパケットを前記第１のトンネル上の入口ノードへ送信する前記段階は、
    前記出口ノードが、前記第１のラベルに基づいて第２のトンネルを決定する段階と、
    前記出口ノードが、前記第２のトンネルを通じて、前記第２のパケットを前記第１のトンネル上の前記入口ノードへ送信する段階であって、前記第２のトンネルは、前記第１のトンネルのリバーストンネルである、送信する段階と
    を有する、
    請求項９に記載の方法。
11. 前記第２のパケットは、第２のラベルおよび第２のビットエラーフラグを含み、前記第２のラベルは、前記入口ノードにより、前記第１のトンネルを決定するために用いられ、前記第２のビットエラーフラグは、前記第２のパケットが送信される第２のトンネルのリバーストンネルにビットエラーが発生していることを示すために用いられ、前記第２のトンネルは、前記第１のトンネルのリバーストンネルである、
    請求項９または１０に記載の方法。
12. 前記第１のビットエラーフラグの値は、３０であり、
    前記第２のパケットは、ＢＦＤパケットであり、前記ＢＦＤパケットは、診断フィールドを含み、前記診断フィールドは、前記第２のビットエラーフラグを保持するために用いられ、前記第２のビットエラーフラグの値は、３１である、
    請求項１１に記載の方法。
13. 前記第１のパケットおよび前記第２のパケットは各々、ＢＦＤパケットであり、前記ＢＦＤパケットは、必要な最小エコーｒｘ間隔フィールドを含み、前記必要な最小エコーｒｘ間隔フィールドは、前記ビットエラー率を保持するために用いられ、前記必要な最小エコーｒｘ間隔フィールドの最初のｍビットは、前記ビットエラー率の係数を表し、前記必要な最小エコーｒｘ間隔フィールドの中央のｎビットは、前記ビットエラー率の指数を表し、ｍは、１よりも大きいかそれに等しい正の整数であり、ｎは、１よりも大きいかそれに等しい正の整数であり、ｍとｎとの和は、前記必要な最小エコーｒｘ間隔フィールドの長さ値よりも小さい、請求項８から１２のいずれか一項に記載の方法。
14. 請求項１から７のいずれか一項に記載の方法を実装するように構成された中間ノード。
15. 請求項８から１３のいずれか一項に記載の方法を実装するように構成された出口ノード。

Images