JP7469885B2 - １つ以上の判定要素を用いてデータコピーのクロスチェックを実行するための装置及び方法 - Google Patents

Description

本開示は、概して、１つ以上の判定要素を用いたデータコピーのクロスチェックに関する。

ネットワークは、スイッチや他の装置を使用して、送信元装置と宛先装置との間でデータ（例えば、データパケット）をルーティングする。例えば、特定のネットワークは、スイッチを含み、当該スイッチが、送信元装置からデータを受信し、当該データを処理してから、当該データのパケット交換ルーティング（packet switched routing）を使用して宛先装置に当該データを送信する。

信頼性の高いアプリケーションにおいて、ネットワーク要素は、データの破損を検出するための機構を含みうる。例えば、いくつかのスイッチは、特定の処理を並列に実行するための複数の並列処理経路を含みうる。一例を挙げると、スイッチは、当該スイッチで受信した特定データに対して同じ機能を並列に実行するために、複数の並列処理経路を使用しうる。

場合によっては、複数の並列処理経路を使用すると、ハードウェアのコスト、及びスイッチの動作の複雑性が増す場合がある。さらに、状況によっては、複数の並列処理経路によるデータ処理が「整合しない」（ある処理経路が、他の処理経路よりも速く動作する）場合があり、結果的に時間のずれが生じる場合がある。時間のずれにより、並列処理経路の出力に差異が生じる場合があるが、これは、スイッチにデータ破損が生じていることを示している。

ある特定の例において、ネットワークスイッチ装置は、データを受信するように構成された受信ポートと、当該受信ポートに接続された複数の並列第１経路とを含む。前記第１経路の各々は、前記受信ポートから前記データの第１コピーを受信し、前記データの前記第１コピーに対してチェックを実行し、前記データの前記第１コピーの保護データを生成するように構成されている。前記ネットワークスイッチ装置は、１つ以上の第１判定要素をさらに含み、当該第１判定要素は、前記第１経路から前記データの第２コピーを受信して、前記データの前記第２コピーのクロスチェックを実行するように構成されている。前記ネットワークスイッチ装置は、処理部をさらに含み、当該処理部は、前記１つ以上の第１判定要素に応答して、前記データの前記第２コピーのうちの１つ以上を処理するように構成されている。前記ネットワークスイッチ装置は、複数の並列第２経路をさらに含み、当該第２経路の各々は、前記処理部から前記データの第３コピーを受信し、前記データの前記第３コピーに対して、複数のチェックを実行するように構成されている。前記複数のチェックは、前記保護データに基づくチェックを含む。前記ネットワークスイッチ装置は、１つ以上の第２判定要素をさらに含み、当該第２判定要素は、前記第２経路から前記データの第４コピーを受信して、前記データの前記第４コピーのクロスチェックを実行するように構成されている。前記ネットワークスイッチ装置は、送信ポートをさらに含み、当該送信ポートは、前記１つ以上の第２判定要素に応答して、後続ネットワーク要素に前記データの前記第４コピーのうちの１つ以上を送信するように構成されている。

他の特定の例において、ネットワークスイッチを操作する方法は、受信ポートを介してデータを受信して、複数の並列第１経路に対して前記データの第１コピーを供給することを含む。前記方法は、前記第１経路の各々において、前記データの第１コピーのチェックを実行して、前記データの前記第１コピーの保護データを生成することを、さらに含む。前記方法は、前記第１経路から受信した前記データの第２コピーのクロスチェックを実行することを、さらに含む。前記方法は、前記データの前記第２コピーのクロスチェックにより、前記第２コピーのうちの少なくともいくつかが互いに一致し、且つ有効であることが示された場合、これに応答して、処理部において、互いに一致し、且つ有効である前記データの前記第２コピーのうちの少なくとも１つにおける有効データを処理することを、さらに含む。前記方法は、複数の並列第２経路に対して前記データの第３コピーを供給して、前記複数の並列第２経路の各々の第２経路において、前記データの第３コピーに対して、複数のチェックを実行することを、さらに含む。前記複数のチェックは、前記保護データに基づくチェックを含む。前記方法は、前記第２経路から受信した前記データの第４コピーのクロスチェックを実行し、前記データの前記第４コピーのクロスチェックに応答して、送信ポートを介して、後続ネットワーク要素に前記データの前記第４コピーのうちの１つ以上を選択的に送信することを、さらに含む。

他の特定の例において、コンピュータ読取可能媒体は、工程を開始、実行、又は制御するために、プロセッサによって実行可能な命令を保存する。前記工程は、受信ポートを介してデータを受信して、複数の並列第１経路に対して前記データの第１コピーを供給することを含む。前記工程は、前記第１経路の各々において、前記データの第１コピーのチェックを実行して、前記データの前記第１コピーの保護データを生成することを、さらに含む。前記工程は、前記第１経路から受信した前記データの第２コピーのクロスチェックを実行することを、さらに含む。前記工程は、前記データの前記第２コピーのクロスチェックにより、前記第２コピーのうちの少なくともいくつかが互いに一致し、且つ有効であることが示された場合、これに応答して、処理部において、互いに一致し、且つ有効である前記データの前記第２コピーのうちの少なくとも１つにおける有効データを処理することを、さらに含む。前記工程は、複数の並列第２経路に対して前記データの第３コピーを供給して、前記複数の並列第２経路の各々の第２経路において、前記データの第３コピーに対して、複数のチェックを実行することを、さらに含む。前記複数のチェックは、前記保護データに基づくチェックを含む。前記工程は、前記第２経路から受信した前記データの第４コピーのクロスチェックを実行し、前記データの前記第４コピーのクロスチェックに応答して、送信ポートを介して、後続ネットワーク要素に前記データの前記第４コピーのうちの１つ以上を選択的に送信することを、さらに含む。

システムの実施例のいくつかの態様を示す図であり、当該システムは、１つ以上の判定要素を用いて、データのコピーをクロスチェックするように構成されている。 図１に示すネットワークスイッチ装置等のネットワークスイッチ装置の特定の例の態様を示す図である。 図１に示すネットワークスイッチ装置等のネットワークスイッチを操作する方法の一例を示す図である。 図１のシステムを含むビークルのライフサイクルの一例を示すフローチャートである。 図３に示す方法の工程を開始、実行、又は制御するための命令を実行するように構成されたコンピューティングシステムの実施例の態様を示すブロック図である。 図１に示すシステムを含むビークルの例示的な実施形態の態様を示すブロック図である。

ある特定の実施形態において、ネットワークスイッチ装置は、当該ネットワークスイッチ装置の中間段階において単一経路（例えば、単一の経路に「統合」された複数の経路）を含む。一例において、単一の経路は、（データの完全性を検証することによって）複数の並列第１経路からのデータをクロスチェックするように構成された１つ以上の第１判定要素（first voter element）を含む。結果として、「早い段階」（例えば、ネットワークスイッチ装置の中間段階であって、且つ当該ネットワークスイッチ装置でデータ処理を完了する前）にデータのクロスチェックを実行することにより、（「遅い段階」でデータのクロスチェックを実行する場合と比較して）特定のデータエラーをより迅速に検出することができる。特定の例で説明すると、１つ以上の第１判定要素は、データのタイムスタンプ、データのサイズ、又はデータに関連するタイミング（例えば、遅延）等をチェックすることにより、検出が「容易」なデータエラーをチェックするように構成されている。

いくつかの実施形態において、単一経路は、エラーが生じにくい動作、複数の並列処理経路における同期が複雑な動作、又は複数の並列処理経路に複製するのが高価である動作等の、いくつかの特定の動作を単一処理部に「まとめる（compress）」処理部（例えば、スイッチファブリック(switch fabric)）を、さらに含む。このように、単一処理部を用いることにより、信号経路全体の複製に伴うデータの不一致及び時間のずれ、並びに、費用及び複雑性を低減又は回避することができる。

図１を参照すると、システムの具体例が示されており、このシステムは、概括的に１００で示されている。システム１００は、ネットワークスイッチ装置１０２を含む。システム１００は、さらに、送信ネットワーク要素１０４と、後続ネットワーク要素１０６とを含み、これらの要素は、ネットワークスイッチ装置１０２に接続されている。

ネットワークスイッチ装置１０２は、受信ポート１１０（例えば、物理的な受信ポート）を含む。いくつかの例において、受信ポート１１０は、送信ネットワーク要素１０４からデータ１３０を受信するように構成されている。いくつかの例において、送信ネットワーク要素１０４は、スイッチ、又は送信元システム（originator system）を含むか、これに対応している。

ネットワークスイッチ装置１０２は、受信ポート１１０に接続された複数の並列第１経路（例えば、第１経路１１２及び第１経路１１４）を含む。いくつかの例において、第１経路１１２、１１４は、重複経路（duplicate paths）である。例えば、いくつかの実施形態において、第１経路１１２は、第１経路１１４と同期しており、第１経路１１２、１１４にエラーが発生していない場合、第１経路１１４の出力に一致する出力を生成するように構成されている。

ネットワークスイッチ装置１０２は、１つ以上の第１判定要素１１６をさらに含む。図１の例において、１つ以上の第１判定要素１１６は、第１経路１１２、１１４に接続されている。ネットワークスイッチ装置１０２は、処理部１１８（例えば、スイッチファブリック）と、当該処理部１１８に接続された複数の並列第２経路（例えば、第２経路１２２及び第２経路１２４）とをさらに含む。いくつかの例において、処理部１１８は１つの処理経路を含む。この例において、処理部１１８は、単一経路処理部を含む。いくつかの例において、処理部１１８は、１つ以上の第１判定要素１１６によって供給されるデータ１３０の特定のコピーを第２経路１２２、１２４にルーティングして、データ１３０の特定のコピーを保存する。

いくつかの例において、第２経路１２２、１２４は、重複経路である。例えば、いくつかの実施形態において、第２経路１２２は、第２経路１２４と同期しており、第２経路１２２、１２４にエラーが発生していない場合、第２経路１２４の出力に一致する出力を生成するように構成されている。

ネットワークスイッチ装置１０２は、１つ以上の第２判定要素１２６と、送信ポート１２８（例えば、物理的な送信ポート）とをさらに含む。図１の例において、送信ポート１２８は、１つ以上の第２判定要素１２６に接続されている。いくつかの例において、送信ポート１２８は、データ１３０を後続ネットワーク要素１０６に転送するように構成されている。いくつかの例において、後続ネットワーク要素１０６は、１つ以上のスイッチ１８８又はエンドシステム１９０を含む。

受信ポート１１０は、動作中、１つ以上のネットワーク要素からデータを受信する。例えば、図１の例において、受信ポート１１０は、送信ネットワーク要素１０４からデータ１３０を受信するように構成されている。

第１経路１１２は、データ１３０の第１コピー１３２を受信するように構成されており、第１経路１１４は、データ１３０の第１コピー１３４を受信するように構成されている。第１経路１１２は、データ１３０の第１コピー１３２のチェック１３６を実行するように構成されており、第１経路１１４は、データ１３０の第１コピー１３４のチェック１３８を実行するように構成されている。第１経路１１２は、第１コピー１３２のための保護データ１４０を生成するように構成されており、第１経路１１４は、第１コピー１３４のための保護データ１４２を生成するように構成されている。具体的な例において、第１経路１１２は、第１コピー１３２に対して保護データ１４０を付加してデータ１３０の第２コピー１５２を生成し、第１経路１１４は、第１コピー１３４に対して保護データ１４２を付加してデータ１３０の第２コピー１５４を生成するように構成されている。

１つ以上の第１判定要素１１６は、第１経路１１２からデータ１３０の第２コピー１５２を受信して、第１経路１１４からデータ１３０の第２コピー１５４を受信するように構成されている。１つ以上の第１判定要素１１６は、データの第２コピー１５２、１５４のクロスチェック１５６を実行するように構成されている。いくつかの実施形態において、第２コピー１５２は、保護データ１４０を含み、第２コピー１５４は、保護データ１４２を含む。いくつかの実施形態において、クロスチェック１５６の実行は、第２コピー１５２、１５４の各々に含まれるタイムスタンプのチェック、第２コピー１５２、１５４の各々のデータサイズのチェック、第２コピー１５２、１５４の各々に関連するタイミング（例えば、遅延）のチェック、１つ以上の他のパラメータのチェック、又はこれらの組み合わせを含む。

いくつかの実施形態において、１つ以上の第１判定要素１１６は、クロスチェック１５６を実行して、第２コピー１５２、１５４が互いに一致し、且つ有効であるか否かに基づいて、合否判定を行うように構成されている。特定の例において、チェック１３６、１３８をクリアした場合、第２コピー１５２、１５４は有効であり、また、第２コピー１５２が第２コピー１５４と同じである場合、第２コピー１５２、１５４は互いに一致する。

さらに説明すると、いくつかの実施形態において、１つ以上の第１判定要素１１６は、第２コピー１５２、１５４が有効であり、且つ互いに一致する場合、クロスチェック１５６にて合格の判定をする。この場合、いくつかの例において、１つ以上の第１判定要素１１６は、合格判定すると、これに応答して、第２コピー１５２、１５４に対応する有効データを処理部１１８に送信する。他の例として、いくつかの実施形態において、１つ以上の第１判定要素１１６は、（例えば、異なるタイムスタンプ、異なるデータサイズやデータ内容、異なる遅延時間、１つ以上の他のパラメータ、又はこれらの組み合わせに基づいて）、第２コピー１５２、１５４が互いに異なる場合、又は第２コピー１５２、１５４が無効である場合、又はこれら両方の場合、クロスチェック１５６にて不合格の判定をする。この場合、いくつかの実施形態において、１つ以上の第１判定要素１１６は、不合格判定に応答して、データ１３０を「廃棄（drop）」するように構成されている。ある特定の例として、いくつかの実施形態において、ネットワークスイッチ装置１０２は、送信ネットワーク要素１０４に対して除外又はエラーメッセージ（例えば、否定応答（ＮＡＣＫ）メッセージ）を送信するように構成されている。いくつかの例において、送信ネットワーク要素１０４は、除外又はエラーメッセージを受信すると、データ１３０を再送するように構成されている。

いくつかの実施形態において、１つ以上の第１判定要素１１６は、データ１３０の３つ以上の第２コピーに基づいて、多数決処理を実行するように構成されている。例えば、いくつかの実施形態において、ネットワークスイッチ装置１０２は、Ｎ個の第１経路を含み、当該第１経路は、受信ポート１１０及び１つ以上の第１判定要素１１６に接続されるとともに、データ１３０のＮ個（Ｎは、２よりも大きい正の整数）の第２コピーを生成するように構成されている。この場合、いくつかの実施形態において、１つ以上の第１判定要素１１６は、Ｎ個の第１経路から、Ｎ個の第２コピーのうちＮ／２よりも多い数の有効な第２コピーを受信すると、当該有効な第２コピーのうちの特定のコピーを有効データとして選択して処理部１１８に転送するように構成されている。

処理部１１８は、１つ以上の第１判定要素１１６に応答して、データ１３０の第２コピー１５２、１５４のうちの１つ以上を処理するように構成されている。ある特定の例において、処理部１１８は、スイッチファブリックを含み、当該スイッチファブリックは、（例えば、受信ポート１１０から、又は図１に示していない他のソースから、又はこの組み合わせから）データ１３０の複数の入力パケットを受信して、出力パケットを出力キュー（例えば、送信ポート１２８、又は図１に示していない他のコンポーネント、又はこの組み合わせに含まれる出力キュー）にルーティングするように構成されている。いくつかの例において、処理部１１８は、出力キューを特定するために、（例えば、データ１３０に含まれるパケットヘッダから）データ１３０のルーティング情報又は宛先情報を読み取るように構成されている。

第２経路１２２は、処理部１１８からデータ１３０の第３コピー１６２を受信して、データ１３０の第３コピー１６２に対して複数のチェック１６６、１７０を実行するように構成されている。複数のチェック１６６、１７０は、保護データ１４０又は保護データ１４２などの保護データに基づくチェックを含む。第２経路１２４は、処理部１１８からデータ１３０の第３コピー１６４を受信して、データ１３０の第３コピー１６４に対して複数のチェック１６８、１７２を実行するように構成されている。チェック１６８、１７２は、保護データ１４０又は保護データ１４２などの保護データに基づくチェック（例えば、エラーチェック）を含む。

１つ以上の第２判定要素１２６は、第２経路１２２からデータ１３０の第４コピー１８２を受信して、第２経路１２４からデータ１３０の第４コピー１８４を受信するように構成されている。１つ以上の第２判定要素１２６は、データ１３０の第４コピー１８２、１８４のクロスチェック１８６を実行するように構成されている。いくつかの実施形態において、クロスチェック１８６の実行は、第４コピー１８２、１８４の各々に含まれるタイムスタンプのチェック、第４コピー１８２、１８４の各々に関連するルートのチェック、第４コピー１８２、１８４の各々に関連するタイミング（例えば、遅延）のチェック、１つ以上の他のパラメータのチェック、又はこれらの組み合わせを含む。

いくつかの実施形態において、１つ以上の第２判定要素１２６は、クロスチェック１８６を実行して、第４コピー１８２、１８４が互いに一致し、且つ有効であるか否かに基づいて、合否判定を行うように構成されている。特定の例において、チェック１６６、１６８、１７０、及び１７２をクリアした場合、第４コピー１８２、１８４は有効であり、また、第４コピー１８２が第４コピー１８４と同じである場合、第４コピー１８２、１８４は互いに一致する。

さらに説明すると、いくつかの実施形態において、１つ以上の第２判定要素１２６は、第４コピー１８２、１８４が互いに一致し、且つ有効である場合、クロスチェック１８６にて合格の判定をする。この場合、いくつかの例において、１つ以上の第２判定要素１２６は、合格判定すると、これに応答して、第４コピー１８２、１８４に対応する有効データを送信ポート１２８に送信する。他の例として、いくつかの実施形態において、１つ以上の第２判定要素１２６は、第４コピー１８２、１８４が互いに異なる場合、又は第４コピー１８２、１８４が無効である場合、又はこれら両方の場合、クロスチェック１８６にて不合格の判定をする。この場合、いくつかの実施形態において、１つ以上の第２判定要素１２６は、不合格判定に応答して、データ１３０を「廃棄」するように構成されている。ある特定の例として、いくつかの実施形態において、ネットワークスイッチ装置１０２は、送信ネットワーク要素１０４に対して除外又はエラーメッセージ（例えば、ＮＡＣＫメッセージ）を送信するように構成されている。いくつかの例において、送信ネットワーク要素１０４は、除外又はエラーメッセージを受信すると、データ１３０を再送するように構成されている。

いくつかの実施形態において、１つ以上の第２判定要素１２６は、データ１３０の３つ以上の第４コピーに基づいて、多数決処理を実行するように構成されている。例えば、いくつかの実施形態において、ネットワークスイッチ装置１０２は、Ｍ個の第２経路を含み、当該第２経路は、処理部１１８及び１つ以上の第２判定要素１２６に接続されるとともに、データ１３０のＭ個（Ｍは、２よりも大きい正の整数）の第４コピーを生成するように構成されている。この場合、いくつかの実施形態において、１つ以上の第２判定要素１２６は、Ｍ個の第２経路から、Ｍ個の第４コピーのうちＭ／２よりも多い数の有効な第４コピーを受信すると、当該有効な第４コピーのうちの特定のコピーを有効データとして選択して送信ポート１２８に転送するように構成されている。

送信ポート１２８は、１つ以上の第２判定要素１２６に応答して、後続ネットワーク要素１０６にデータ１３０の第４コピー１８２、１８４のうちの１つ以上を送信するように構成されている。例えば、いくつかの実施形態において、送信ポート１２８は、１つ以上の第２判定要素１２６と、後続ネットワーク要素１０６とに接続された物理インターフェースを含む。

図１の例は、２つの第１経路１１２、１１４を示しているが、他の例においては、受信ポート１１０は、３つ以上の第１経路に接続されてもよい。これに代えて、或いはこれに加えて、図１の例は、２つの第２経路１２２、１２４を示しているが、他の例において、処理部１１８は、３つ以上の第２経路に接続されてもよい。さらに説明すると、いくつかの例において、ネットワークスイッチ装置１０２は、異なる数の第１経路と第２経路とを含む。例えば、特定の実施形態において、ネットワークスイッチ装置１０２は、Ｎ個の第１経路とＭ個の第２経路とを含み、この場合において、Ｎ≧２、Ｍ≧２、且つ、Ｎ≠Ｍである。さらに、判定要素１１６、１２６のいくつかの態様を多数決処理に関連させて説明したが、他の実施形態においては、大多数決処理などの他の技術を用いることも可能である。いくつかの例において、ネットワークスイッチ装置１０２は、複数の受信ポート１１０を含む（例えば、複数の受信ポート１１０の各々は、処理部１１８に「集まる」１組の並列経路のうちの対応する経路に接続されている）。これに代えて、或いはこれに加えて、いくつかの実施形態において、ネットワークスイッチ装置１０２は、複数の送信ポート１２８を含む（例えば、複数の送信ポート１２８の各々は、処理部１１８から「分岐する」１組の並列経路のうちの対応する経路に接続されている）。

さらに、図１の例は、２組の並列経路（第１経路１１２、１１４、及び第２経路１２２、１２４）を示しているが、他の実施形態において、ネットワークスイッチ装置１０２は、１組の並列経路、３組の並列経路、又はそれ以外の組数の並列経路などの、異なる組数の並列経路を有しうる。ある特定の例として、ネットワークスイッチ装置１０２は、３組の並列経路と、２組の処理部とを含みうる。

さらに、いくつかの実施形態において、（例えば、単一の処理部１１８へと統合する代わりに）複数の並列経路を「統合」して並列経路の数を減らしてもよい。いくつかの例で説明すると、（例えば、単一の処理部１１８へと統合する代わりに）３つの並列な第１経路を「統合」して２つの並列経路にしてもよい。これに代えて、或いはこれに加えて、２つの並列経路を「拡張」して３つの並列第２経路にしてもよい。いくつかの実施形態において、（単一の処理部へと統合する代わりに）特定の数の並列経路を統合して並列経路の数を減らすことにより、（多くの並列処理を実行する場合と比較して）装置の寸法や複雑性を低減することができ、且つ、単一の処理部を使用する場合と比較して（例えば、より少ない数の並列経路の出力でデータの照合及び検証を実行することにより）、より少ない数の並列経路においてデータの完全性又は冗長性を実現することができる。

図１に示す１つ以上の態様は、ネットワークスイッチ装置の動作を向上させることができる。例えば、「早い段階」（例えば、ネットワークスイッチ装置１０２の中間段階であって、且つ当該ネットワークスイッチ装置１０２でデータ処理を完了する前）にクロスチェック１５６を実行することにより、（「遅い段階」でデータのクロスチェックを実行する場合と比較して）特定のデータエラーをより迅速に検出することができる。ある特定の例にて説明すると、１つ以上の第１判定要素１１６は、上記例で説明したように、第２コピー１５２、１５４のタイムスタンプ、第２コピー１５２、１５４のデータサイズ、又は第２コピー１５２、１５４に関連するタイミング（例えば、遅延）等をチェックすることにより、検出が「容易」なデータエラーをチェックするように構成されている。この結果、（「遅い」段階でデータのクロスチェックを実行する場合と比較して）特定のデータエラーをより迅速に検出することができ、システム１００のデータ処理能力（data throughput）を向上させることができる。

さらに、いくつかの例において、（第１経路１１２、１１４及び第２経路１２２、１２４と比較して）処理部１１８において並列処理を減らすことにより、（第１経路１１２及び第１経路１１４に処理部１１８の機能を含める場合と比較して）複雑性及びコストを低減することができる。いくつかの実施形態において、（処理部１１８において冗長性が低下すると、並列処理により与えられる保護データが少なくなるため）保護データ１４０及び保護データ１４２を用いることにより、処理部１１８による処理中に生じるエラーを検出することができる。

図２は、ネットワークスイッチ装置１０２の実施例の特定の態様を示す。図２に示す例において、第１経路１１２は、データ１３０の第１コピー１３２にタイムスタンプ２１２を付与するように構成されたタイムスタンプ要素２０２を含む。図２において、第１経路１１２は、データ１３０の第１コピー１３２にサイズ制限２１４を課すように構成されたフレームフィルタ２０４をさらに含む。図２に示す例において、第１経路１１２は、データ１３０の第１コピー１３２に帯域幅制限２１６を課すように構成されたフレームポリシング要素（frame policing element）２０６と、保護データ１４０を生成するように構成されたエラー検出生成要素２０８とを、さらに含む。特定の例において、保護データ１４０は、処理部１１８における処理後の完全性を検証するために用いられる、データ１３０の第１コピー１３２及びタイムスタンプ２１２に基づく巡回冗長チェック（ＣＲＣ）データ２１８を含む。いくつかの例において、チェック１３６は、フレームフィルタ２０４によって（例えば、第１コピー１３２がサイズ制限２１４を満たしているか否かを確認することにより）実行されるか、フレームポリシング要素２０６によって（例えば、第１コピー１３２が帯域幅制限２１６を満たしているか否かを確認することにより）実行されるか、或いは、この両方によって実行される。

図２に示す例において、第１経路１１４は、データ１３０の第１コピー１３４にタイムスタンプ２３２を付与するように構成されたタイムスタンプ要素２２２を含む。図２において、第１経路１１４は、データ１３０の第１コピー１３４にサイズ制限２３４を課すように構成されたフレームフィルタ２２４をさらに含む。図２に示す例において、第１経路１１４は、データ１３０の第１コピー１３４に帯域幅制限２３６を課すように構成されたフレームポリシング要素２２６と、保護データ１４２を生成するように構成されたエラー検出生成要素２２８とを、さらに含む。特定の例において、保護データ１４２は、処理部１１８における処理後の完全性を検証するために用いられる、データ１３０の第１コピー１３４及びタイムスタンプ２３２に基づく巡回冗長チェック（ＣＲＣ）データ２３８を含む。いくつかの例において、チェック１３８は、フレームフィルタ２２４によって第１コピー１３４がサイズ制限２３４を満たしているか否かを確認すること、フレームポリシング要素２２６によって第１コピー１３４が帯域幅制限２３６を満たしているか否かを確認すること、又はこの両方を含む。

いくつかの例において、１つ以上の第１判定要素１１６は、チェック１３６、１３８の結果２２０、２４０の比較、第１経路１１２、１１４の各々のデータ１３０の第２コピー１５２、１５４の比較、第１経路１１２、１１４の各々のタイムスタンプ２１２、２３２の比較、第１経路１１２、１１４の各々で生成された保護データ１４０、１４２の比較、又はこれらの組み合わせを実行することによって、データ１３０の第２コピー１５２、１５４のうちの１つ以上の有効性を確認するように構成されている。ある特定の例として、いくつかの実施形態において、１つ以上の第１判定要素１１６は、第２コピー１５２と第２コピー１５４とが一致するとの判定に基づいて、またさらに、第２コピー１５２、１５４が、サイズ制限２１４、２３４を満たすとの判定、第２コピー１５２、１５４が、帯域幅制限２１６、２３６を満たすとの判定、或いは、これらの組み合わせに基づいて、第２コピー１５２、１５４の有効性を確認するように構成されている。いくつかの実施形態において、１つ以上の第１判定要素１１６は、（例えば、クロスチェック１５６により）互いに一致し、且つ有効であると判定された第２コピー１５２、１５４のうちの少なくとも１つを、有効データ２４２として、処理部に送信するように構成されている。

具体的な例において、処理部１１８は、有効データ２４２にルーティング情報２４４を埋め込み、ルーティング情報２４４が埋め込まれた有効データ２４２を（例えば、送信ポート１２８に関連する出力キューに）保存するように構成されている。いくつかの例において、有効データ２４２は、データ１３０の第３コピー１６２、１６４に対応している。

図２に示す例において、第２経路１２２は、エラー検出チェック要素２５２を含み、当該要素は、処理部１１８における処理及び保存の後におけるデータ１３０の第３コピー１６２のデータ完全性及びタイムスタンプ完全性を検証するために、保護データ１４０又は保護データ１４２を用いて巡回冗長チェック（ＣＲＣ）２６２を実行するように構成されている。図２はまた、第２経路１２２が、ルートチェック要素２５４を含むことを示しており、当該要素は、データ１３０の第３コピー１６２に関連付けられたルーティング情報２４４をチェックするように構成されている。図２において、第２経路１２２は、出力キューチェック要素２５６を含み、当該要素は、出力キュー（例えば、第２経路１２２の出力キュー２６０）におけるデータ１３０の第３コピー１６２の位置２６６をチェックするように構成されている。図２に示す例において、第２経路１２２は、遅延チェック要素２５８をさらに含み、当該要素は、データ１３０の第３コピー１６２に関連付けられたタイムスタンプ（例えば、タイムスタンプ２１２、タイムスタンプ２３２、又は他のタイムスタンプ）に基づいて、時間遅延２６８をチェックするように構成されている。いくつかの例において、チェック１６６、１７０は、（例えば、ＣＲＣ２６２に基づいて）エラー検出チェック要素２５２によって、又はルートチェック要素２５４によって、又は（例えば、位置２６６に基づいて）出力キューチェック要素２５６によって、又は（時間遅延２６８に基づいて）遅延チェック要素２５８によって、又はこれらの組み合わせによって、実行される。ある特定の例として、いくつかの実施形態において、チェック１６６は、（例えば、ＣＲＣ２６２に基づいて）エラー検出チェック要素２５２によって実行され、チェック１７０は、（時間遅延２６８に基づいて）遅延チェック要素２５８によって実行される。

図２に示す例において、第２経路１２４は、エラー検出チェック要素２７２を含み、当該要素は、処理部１１８における処理及び保存の後におけるデータ１３０の第３コピー１６４のデータ完全性及びタイムスタンプ完全性を検証するために、保護データ１４０を用いて巡回冗長チェック（ＣＲＣ）２８２を実行するように構成されている。図２はまた、第２経路１２４が、ルートチェック要素２７４を含むことを示しており、当該要素は、データ１３０の第３コピー１６４に関連付けられたルーティング情報２４４をチェックするように構成されている。図２において、第２経路１２４は、出力キューチェック要素２７６を含み、当該要素は、出力キュー（例えば、第２経路１２４の出力キュー２８０）におけるデータ１３０の第３コピー１６４の位置２８６をチェックするように構成されている。図２に示す例において、第２経路１２４は、遅延チェック要素２７８をさらに含み、当該要素は、データ１３０の第３コピー１６４に関連付けられたタイムスタンプ（例えば、タイムスタンプ２１２、タイムスタンプ２３２、又は他のタイムスタンプ）に基づいて、時間遅延２８８をチェックするように構成されている。いくつかの例において、チェック１６８、１７２は、（例えば、ＣＲＣ２８２に基づいて）エラー検出チェック要素２７２によって、又はルートチェック要素２７４によって、又は（例えば、位置２８６に基づいて）出力キューチェック要素２７６によって、又は（時間遅延２８８に基づいて）遅延チェック要素２７８によって、又はこれらの組み合わせによって、実行される。ある特定の例として、いくつかの実施形態において、チェック１６８は、（例えば、ＣＲＣ２８２に基づいて）エラー検出チェック要素２７２によって実行され、チェック１７２は、（時間遅延２８８に基づいて）遅延チェック要素２７８によって実行される。

いくつかの例において、１つ以上の第２判定要素１２６は、さらに、巡回冗長チェック２６２、２８２、位置２６６、２８６、時間遅延２６８、２８８、及び（例えば、クロスチェック１８６を用いて）少なくともデータ１３０の第４コピー１８２、１８４のうちの少なくとも大部分が互いに一致しているか否か、に少なくとも部分的に基づいて、データ１３０の第４コピー１８２、１８４のうちの１つの有効性を確認するように構成されている。

図２に示す１つ以上の態様により、ネットワークスイッチ装置の動作を向上させることができる。例えば、「早い段階」（例えば、ネットワークスイッチ装置１０２の中間段階であって、且つ当該ネットワークスイッチ装置１０２でデータ処理を完了する前）にクロスチェック１５６を実行することにより、（「遅い段階」でデータのクロスチェックを実行する場合と比較して）特定のデータエラーをより迅速に検出することができる。ある特定の例にて説明すると、１つ以上の第１判定要素１１６は、上記例で説明したように、第２コピー１５２、１５４のタイムスタンプ２１２、２３２のチェック、第２コピー１５２、１５４がサイズ制限２１４に従っているか否かのチェック、第２コピー１５２、１５４が帯域幅制限２１６、２３６に従っているか否かのチェック、又は保護データ１４０、１４２のチェック等を実行することにより、検出が「容易」なデータエラーをチェックするように構成されている。この結果、（「遅い」段階でデータのクロスチェックを実行する場合と比較して）特定のデータエラーをより迅速に検出することができ、システム１００のデータ処理能力を向上させることができる。

さらに、いくつかの例において、（第１経路１１２、１１４及び第２経路１２２、１２４と比較して）、処理部１１８において並列処理を減らすことにより、（第１経路１１２及び第１経路１１４に処理部１１８の機能を含める場合と比較して）複雑性及びコストを低減することができる。いくつかの実施形態において、（処理部１１８において冗長性が低下すると、並列処理により与えられる保護データが少なくなるため）保護データ１４０及び保護データ１４２を用いることにより、処理部１１８による処理中に生じるエラーを検出することができる。

図３を参照すると、ネットワークスイッチを操作する方法の具体例が示されており、この方法は、概括的に３００で示されている。いくつかの実施形態において、方法３００は、ネットワークスイッチ装置１０２を操作するために実行される。

方法３００は、３０２において、受信ポートを介してデータを受信することを含む。特定の例において、送信ネットワーク要素からのデータは、受信ポートにおいて受信される。いくつかの例にて説明すると、ネットワークスイッチ装置１０２は、受信ポート１１０を用いてデータ１３０を受信するように構成されている。

方法３００は、３０４において、複数の並列第１経路に対してデータの第１コピーを供給することを、さらに含む。ある特定の例において、受信ポート１１０は、第１経路１１２、１１４に対してデータ１３０の第１コピー１３２、１３４を供給するように構成されている。

方法３００は、３０６において、第１経路の各々において、データの第１コピーのチェックを実行して、当該データの第１コピーの保護データを生成することを、さらに含む。ある特定の例において、チェックの実行は、第１経路１１２によるチェック１３６の実行と、第１経路１１４によるチェック１３８の実行とを含む。ある特定の例において、保護データの生成は、第１経路１１２による保護データ１４０の生成と、第１経路１１４による保護データ１４２の生成とを含む。特定の例において、保護データの生成は、ＣＲＣデータ２１８、ＣＲＣデータ２３８、又はこれらの両方を生成することを含む。これに代えて、或いはこれに加えて、いくつかの例において、チェックの実行は、図２を参照して説明した１つ以上の動作を実行することを含む。

方法３００は、３０８において、第１経路から受信したデータの第２コピーのクロスチェックを実行することを、さらに含む。ある特定の例において、第２コピーのクロスチェックの実行は、１つ以上の第１判定要素１１６によってクロスチェック１５６を実行することを含む。

方法３００は、３１０において、データの第２コピーのクロスチェックにより、第２コピーのうちの少なくともいくつかが互いに一致し、且つ有効であることが示された場合、これに応答して、処理部において、互いに一致し、且つ有効であるデータの第２コピーのうちの少なくとも１つである有効データを処理することを、さらに含む。ある特定の例において、処理部１１８は、第２コピー１５２、１５４のうちの少なくとも１つを有効データ２４２として処理するように構成されている。いくつかの例において、有効データの処理は、ルーティング情報（例えば、ルーティング情報２４４）を生成して、当該情報を有効データに埋め込むことを含む。いくつかの例において、有効データの処理は、ネットワークスイッチの単一の処理部において実行される（例えば、処理部１１８は、ネットワークスイッチ装置１０２の単一の処理部に対応する）。

方法３００は、３１２において、複数の並列第２経路に対してデータの第３コピーを供給することを、さらに含む。ある特定の例において、処理部１１８は、第２経路１２２、１２４に対して、第３コピー１６２、１６４を供給するように構成されている。

方法３００は、３１４において、複数の並列第２経路の各々の第２経路において、データの第３コピーに対して複数のチェックを実行することをさらに含み、当該チェックは、保護データに基づくチェックを含む。ある特定の例において、複数のチェックの実行は、保護データ１４０又は保護データ１４２に基づくチェック（例えば、ＣＲＣチェック又は他のエラー検出チェック）を含むチェック１６６、１６８、１７０、１７２のうちのいずれかを実行することを含む。これに代えて、或いはこれに加えて、いくつかの例において、複数のチェックの実行は、図２を参照して説明した１つ以上の動作を実行することを含む。

方法３００は、３１６において、第２経路から受信したデータの第４コピーのクロスチェックを実行することを、さらに含む。ある特定の例において、データの第４コピーのクロスチェックを実行することは、１つ以上の第２判定要素１２６によってクロスチェック１８６を実行することを含む。

方法３００は、３１８において、データの第４コピーのクロスチェックに応答して、送信ポートを介して、後続ネットワーク要素にデータの第４コピーのうちの１つ以上を選択的に送信することを、さらに含む。ある特定の例において、データ１３０は、送信ポート１２８によって後続ネットワーク要素１０６に送信される。

図３に示す方法３００の１つ以上の態様により、ネットワークスイッチ装置の動作を向上させることができる。例えば、「早い段階」（例えば、ネットワークスイッチ装置１０２の中間段階であって、且つ当該ネットワークスイッチ装置１０２でデータ処理を完了する前）にクロスチェックを実行することにより、（「遅い段階」でデータのクロスチェックを実行する場合と比較して）特定のデータエラーをより迅速に検出することができる。この結果、（「遅い」段階でデータのクロスチェックを実行する場合と比較して）特定のデータエラーをより迅速に検出することができ、システムのデータ処理能力を向上させることができる。

さらに、いくつかの例において、単一の処理部（例えば、処理部１１８）において並列処理を減らすことにより、（並列処理経路を用いた処理部を実施する場合と比較して）複雑性及びコストを低減することができる。いくつかの実施形態において、（処理部において冗長性が低下すると、並列処理により与えられる保護データが少なくなるため）、エラー検出情報（例えば、保護データ１４０及び保護データ１４２）を用いることにより、処理部による処理中に生じるエラーを検出することができる。

図４を参照すると、システム１００を含むビークル（例えば、航空機）のライフサイクルの例を示すフローチャートが示されており、このフローチャートは、概括的に４００で示されている。生産前の工程において、方法４００は、４０２において、ビークルの仕様決定及び設計を含む。ある特定の例において、ビークルの仕様決定及び設計は、システム１００の１つ以上の特性を決定することを含む。ビークルの仕様決定及び設計において、方法４００は、システム１００の１つ以上のコンポーネント等の、コンポーネントを指定することを含む。いくつかの例において、システム１００の仕様決定及び設計は、イーサネットに基づく通信プロトコル、航空機データネットワーク（ＡＤＮ）通信プロトコル、１つ以上の他の通信プロトコル、又はこれらの組み合わせ等の通信プロトコルに従って、少なくとも部分的に実行される。

４０４において、方法４００は、材料調達を含む。例えば、方法４００は、（例えば、システム１００の１つ以上のコンポーネントの材料を調達することにより）ビークルの材料を調達することを含みうる。

生産中、方法４００は、４０６において、ビークルの部品及び小組立品の製造を含み、４０８において、ビークルのシステムインテグレーションを含む。いくつかの実施形態において、方法４００のシステムインテグレーションは、ビークルにシステム１００を組み込むことを含み、これは、例えば、当該システム１００をビークルの通信システムに組み込むことによって、或いは、ビークルの制御システムに組み込むことによって、実現することができる。

方法４００は、４１０において、ビークルの認証及び納品を含み、４１２において、ビークルを就航させることを含む。いくつかの実施形態において、ビークルの認証は、システム１００の動作を検査することを含む。

就航期間中、ビークルは、定期的な整備及び保守（これには、改良、再構成、改修等も含まれうる）のスケジュールに組み込まれる。４１４において、方法４００は、ビークルに対して整備及び保守を実行することを含む。説明すると、いくつかの例において、整備及び保守の実行は、システム１００のコンポーネントの検査及び保守を含みうる。

図５は、ネットワークスイッチ装置１０２の特定の例を含む、コンピューティング環境５００を示すブロック図である。図５の例において、ネットワークスイッチ装置１０２は、本開示による、コンピュータで実施される方法の実施形態、及びコンピュータで実行可能なプログラム命令（又はコード）の実施形態をサポートするように構成されている。いくつかの例において、ネットワークスイッチ装置１０２、又はその一部は、図３に示す方法３００の工程等の、本明細書で説明する工程を開始、実行、又は制御するために、命令を実行する。

ネットワークスイッチ装置１０２は、プロセッサ５２０を含む。プロセッサ５２０は、メモリ５３０（例えば、システムメモリ、又は他のメモリ）、１つ以上の記憶装置５４０、１つ以上の入出力インターフェース５５０、通信インターフェース５２６、又はこれらの組み合わせと通信するように構成されている。

特定の実施形態に応じて、メモリ５３０は、揮発性メモリデバイス（例えば、ランダムアクセスメモリ（ＲＡＭ）デバイス）、不揮発性メモリデバイス（例えば、読出専用メモリ（ＲＯＭ）、プログラマブル読出専用メモリ、又はフラッシュメモリ）、１つ以上の他のメモリデバイス、又はこれらの組み合わせを含む。図５において、メモリ５３０は、オペレーティングシステム５３２を記憶しており、このオペレーティングシステムは、ネットワークスイッチ装置１０２を起動するためのベーシックな入出力システムと、ネットワークスイッチ装置１０２がユーザ、他のプログラム、及び他の装置と対話することを可能にするためのフルオペレーティングシステムとを含みうる。図５に示す具体例には、メモリ５３０が、プロセッサ５２０によって実行可能な命令５３４を記憶していることが示されている。いくつかの例において、命令５３４は、例えば、メモリ５３０、１つ以上の記憶装置５４０、１つ以上の入出力インターフェース５５０、通信インターフェース５２６、又はこれらの組み合わせ等の、ネットワークスイッチ装置１０２のコンポーネント間で信号を送信するために、プロセッサ５２０によって実行可能である。

ある特定の例において、命令５３４は、データ送受信命令５３６を含む。いくつかの例において、データ送受信命令５３６は、図３に示す方法３００の１つ以上の工程を開始、制御、又は実行するために、プロセッサ５２０によって実行可能である。ある特定の例として、いくつかの実施形態において、プロセッサ５２０は、後続ネットワーク要素１０６へのデータ１３０の送信を開始するために、データ送受信命令５３６を実行するように構成されている。これに代えて、或いはこれに加えて、いくつかの例において、プロセッサ５２０は、送信ネットワーク要素１０４からのデータ１３０（又は、他のデータ）の受信を制御するために、データ送受信命令５３６を実行するように構成されている。これに代えて、或いはこれに加えて、いくつかの実施形態において、送信ネットワーク要素１０４又は後続ネットワーク要素１０６のうちの一方又は両方は、プロセッサ（例えば、プロセッサ５２０、又は他のプロセッサ）、メモリ（例えば、メモリ５３０、又は他のメモリ）、又はこれらの組み合わせを含む。

さらに説明すると、ある特定の例において、プロセッサ５２０は、受信ポート１１０、第１経路１１２、１１４、１つ以上の第１判定要素１１６、処理部１１８、第２経路１２２、１２４、１つ以上の第２判定要素１２６、送信ポート１２８、又はこれらの組み合わせに関連する１つ以上の動作等の、本明細書で説明する１つ以上の動作を実行するために、データ送受信命令５３６を実行するように構成されている。ある特定の例として、いくつかの実施形態において、ネットワークスイッチ装置１０２は、プロセッサを含み、当該プロセッサは、（例えば、データ１３０のコピーを比較するための１つ以上の比較命令を実行することによって）チェック１３６、１３８、クロスチェック１５６、チェック１６６、１６８、１７０、及び１７２、又はクロスチェック１８６のうちのいずれかを実行するために、データ送受信命令５３６を実行するように構成されている。この例においては、判定要素１１６、１２６のいずれも、データコピーが互いに一致し、且つ有効であるか否かを判定するために、プロセッサによって実行可能な命令（例えば、ファームウェア、又は他の命令）に対応することができる。

これに代えて、或いはこれに加えて、いくつかの例において、本明細書で説明する１つ以上の動作は、１つ以上のハードウェアコンポーネント又は回路を用いて実行される。具体的には、当該動作は、例えば、比較回路を用いて、チェック１３６、１３８、クロスチェック１５６、チェック１６６、１６８、１７０、及び１７２、又はクロスチェック１８６のうちのいずれかを実行することにより（例えば、比較回路を用いて、データ１３０のコピーを比較することにより）実行される。この場合、判定要素１１６、１２６のいずれも、データコピーが互いに一致し、且つ有効であるか否かを判定するように構成された１つ以上のハードウェア回路（例えば、１つ以上の比較回路）を含みうる。

いくつかの実施形態において、１つ以上の記憶装置５４０は、磁気ディスク、光ディスク、又はフラッシュメモリ等の不揮発性記憶デバイスを含む。いくつかの例において、１つ以上の記憶装置５４０は、着脱型メモリデバイス、非着脱型メモリデバイス、又はこれらの両方を含む。場合によっては、１つ以上の記憶装置５４０は、オペレーティングシステム、オペレーティングシステムの画像、アプリケーション、及びプログラムデータを記憶するように構成されている。特定の例において、メモリ５３０、１つ以上の記憶装置５４０、又はこれらの両方は、有形のコンピュータ読取可能媒体を含む。

図５に示す例において、プロセッサ５２０は、１つ以上の入出力インターフェース５５０と通信するように構成されており、これによって、ネットワークスイッチ装置１０２は、１つ以上の入出力装置５７０と通信してユーザと容易に対話することができる。いくつかの実施形態において、１つ以上の入出力インターフェース５５０は、シリアルインターフェース（例えば、ユニバーサルシリアルバス（ＵＳＢ）インターフェース、又は電気電子技術者協会（ＩＥＥＥ）１３９４インターフェース）、パラレルインターフェース、ディスプレイアダプタ、オーディオアダプタ、１つ以上の他のインターフェース、又はこれらの組み合わせを含む。いくつかの例において、１つ以上の入出力装置５７０は、キーボード、ポインティングデバイス、ディスプレイ、スピーカ、マイク、タッチスクリーン、１つ以上の他のデバイス、又はこれらの組み合わせを含む。いくつかの例において、プロセッサ５２０は、１つ以上の入出力インターフェース５５０を介して受信するユーザ入力に基づいて、対話イベントを検出するように構成されている。

ある特定の例において、プロセッサ５２０は、通信インターフェース５２６を用いて、１つ以上の装置５８０と通信する（又は、当該装置に対して信号を送信する）ように構成されている。いくつかの実施形態において、通信インターフェース５２６は、１つ以上の有線インターフェース（例えば、イーサネットインターフェース）、ＩＥＥＥ８０２．１１通信プロトコルに準拠する１つ以上の無線インターフェース、１つ以上の他の無線インターフェース、１つ以上の光インターフェース、又は１つ以上の他のネットワークインターフェースを含むか、或いはこれらの組み合わせを含む。いくつかの例において、１つ以上の装置５８０は、ホストコンピュータ、サーバ、ワークステーション、１つ以上の他のコンピューティングデバイス、又はこれらの組み合わせを含む。

いくつかの例において、プロセッサ５２０は、システム１００を用いて、データ（例えば、データ１３０、又は他のデータ）を送信又は受信するように構成されている。例えば、いくつかの実施形態において、システム１００は、通信インターフェース５２６を介してプロセッサ５２０に接続されている。いくつかの実施形態において、プロセッサ５２０は、図３に示す方法３００の工程を開始、実行、又は制御するように構成されている。

本開示の態様は、図６に示すビークル６００の例に関連させて説明することができる。いくつかの例において、ビークル６００は、航空機であるか、或いはこれに対応している。

図６に示すように、ビークル６００は、複数のシステム６２０及び内装６２２を有する機体６１８を含む。複数のシステム６２０の例としては、推進系６２４、環境系６２８、油圧系６３０、及びシステム１００のうちの１つ以上が挙げられる。また、その他のシステムをいくつ含んでもよい。

いくつかの実施形態において、システム１００は、例えば、ビークル６００の通信システムや制御システム等の、システム６２０における特定のシステムに含まれる。いくつかの例において、システム１００は、イーサネット・ネットワーク（例えば、ビークル６００のイーサネット系通信システム）、ビークル６００の航空機データネットワーク（ＡＤＮ）、ビークル６００の１つ以上の他のシステム、又はこれらの組み合わせに含まれる。

本明細書で説明した実施例は、様々な実施形態の構成を概略的に理解させることを目的としている。これらの説明は、本開示の構成又は方法を用いた装置及びシステムの要素及び特徴をすべて網羅することを意図したものではない。当業者が本開示を検討すれば、他にも多くの実施態様が明らかであろう。他の実施態様も本開示において利用及び導出可能であり、本開示の範囲から逸脱することなく、構造的及び論理的な代替及び変更が可能である。例えば、方法における各種工程は、図示した以外の順序で実行することも可能であり、また、１つ以上の方法工程を省くことも可能である。したがって、本開示及び図面は、説明的なものであって、限定を課すものではないと理解すべきである。

さらに、本明細書では具体的な実施例について説明及び記載したが、開示した具体的な実施態様を、同一又は類似の結果を得るよう後から設計された構成に置き換え可能であることは理解されよう。本開示は、様々な実施態様について後からなされたいかなる改変、或いは変形をも全て包含することを意図している。本開示の記載を検討すれば、当業者には、上記実施態様の組み合わせ、及び本明細書に明示されていない他の実施形態が明らかであろう。

本開示の要約書は、請求項の範囲や意味を解釈又は限定するのに用いられるものではないとの理解に基づき提出される。また、上述の詳細な説明において、本開示の簡易化を目的として様々な特徴を１つの実施態様にまとめたり、１つの実施態様において説明したりしている場合がある。記載した実施例は、あくまでも説明を目的としており、本開示を限定するものではない。また、本開示の原理に基づいて、多くの改変及び変形が可能であることは理解されよう。添付の請求の範囲に反映されるように、請求の範囲の要旨は、開示した実施例の全ての特徴のうちの一部に関連する場合もある。したがって、本開示の範囲は、添付の請求の範囲及びその均等物により定義される。

Claims (18)

1. データを受信するように構成された受信ポートと、
   前記受信ポートに接続されるとともに、各々が、前記受信ポートから前記データの第１コピーを受信し、前記データの前記第１コピーに対してチェックを実行し、前記データの前記第１コピーのための保護データを生成するように構成された複数の並列第１経路と、
   前記第１経路から前記データの複数の第２コピーを受信して、前記データの前記複数の第２コピーの相互のクロスチェックを実行するように構成された１つ以上の第１判定要素と、
   前記１つ以上の第１判定要素に応答して、前記データの前記第２コピーのうちの１つ以上を処理するように構成された処理部と、
   前記処理部に接続されるとともに、各々が、前記処理部から前記データの第３コピーを受信し、前記データの前記第３コピーに対して、前記保護データに基づくチェックを含む複数のチェックを実行するように構成された複数の並列第２経路と、
   前記第２経路から前記データの複数の第４コピーを受信して、前記データの前記複数の第４コピーの相互のクロスチェックを実行するように構成された１つ以上の第２判定要素と、
   前記１つ以上の第２判定要素に応答して、後続ネットワーク要素に前記データの前記複数の第４コピーのうちの１つ以上を送信するように構成された送信ポートと、を含み、
   前記第１経路の各々は、前記データの前記第１コピーにタイムスタンプを付与するように構成されたタイムスタンプ要素と、前記保護データを生成するように構成されたエラー検出生成要素と、を含み、
   前記保護データは、前記処理部における処理後の完全性を検証するために用いられる、前記データの前記第１コピー及び前記タイムスタンプに基づく巡回冗長チェック（ＣＲＣ）データを含む、ネットワークスイッチ装置。
2. 前記受信ポートは、送信ネットワーク要素から前記データを受信するように構成されており、前記送信ポートは、前記データを前記後続ネットワーク要素に転送するように構成されている、請求項１に記載のネットワークスイッチ装置。
3. 前記後続ネットワーク要素は、スイッチ又はエンドシステムを含む、請求項１又は２に記載のネットワークスイッチ装置。
4. 前記処理部は、単一経路処理部である、請求項１～３のいずれかに記載のネットワークスイッチ装置。
5. 前記処理部は、さらに、前記第２経路に前記データをルーティングするとともに、前記データを保存するように構成されている、請求項４に記載のネットワークスイッチ装置。
6. 前記第１経路の各々は、
   前記データの前記第１コピーにサイズ制限を課すように構成されたフレームフィルタと、
   前記データの前記第１コピーに帯域幅制限を課すように構成されたフレームポリシング要素と、
   をさらに含む、請求項１～５のいずれかに記載のネットワークスイッチ装置。
7. 前記１つ以上の第１判定要素は、さらに、
   前記第１経路の各々における前記チェックの結果の比較、前記第１経路の各々の前記データの前記第２コピーの比較、前記第１経路の各々のタイムスタンプの比較、前記第１経路の各々で生成された前記保護データの比較、又は、これらの組み合わせを実行することによって、前記データの前記第２コピーのうちの１つ以上の有効性を確認し、
   互いに一致し、且つ有効であると判定された前記第２コピーのうちの少なくとも１つを、有効データとして、前記処理部に送信するように構成されている、請求項１～６のいずれかに記載のネットワークスイッチ装置。
8. データを受信するように構成された受信ポートと、
   前記受信ポートに接続されるとともに、各々が、前記受信ポートから前記データの第１コピーを受信し、前記データの前記第１コピーに対してチェックを実行し、前記データの前記第１コピーのための保護データを生成するように構成された複数の並列第１経路と、
   前記第１経路から前記データの第２コピーを受信して、前記データの前記第２コピーのクロスチェックを実行するように構成された１つ以上の第１判定要素と、
   前記１つ以上の第１判定要素に応答して、前記データの前記第２コピーのうちの１つ以上を処理するように構成された処理部と、
   前記処理部に接続されるとともに、各々が、前記処理部から前記データの第３コピーを受信し、前記データの前記第３コピーに対して、前記保護データに基づくチェックを含む複数のチェックを実行するように構成された複数の並列第２経路と、
   前記第２経路から前記データの第４コピーを受信して、前記データの前記第４コピーのクロスチェックを実行するように構成された１つ以上の第２判定要素と、
   前記１つ以上の第２判定要素に応答して、後続ネットワーク要素に前記データの前記第４コピーのうちの１つ以上を送信するように構成された送信ポートと、を含み、
   前記１つ以上の第１判定要素は、さらに、
   前記第１経路の各々における前記チェックの結果の比較、前記第１経路の各々の前記データの前記第２コピーの比較、前記第１経路の各々のタイムスタンプの比較、前記第１経路の各々で生成された前記保護データの比較、又は、これらの組み合わせを実行することによって、前記データの前記第２コピーのうちの１つ以上の有効性を確認し、
   互いに一致し、且つ有効であると判定された前記第２コピーのうちの少なくとも１つを、有効データとして、前記処理部に送信するように構成されており、
   前記処理部は、さらに、前記有効データにルーティング情報を埋め込み、前記ルーティング情報が埋め込まれた前記有効データを保存するように構成されている、ネットワークスイッチ装置。
9. データを受信するように構成された受信ポートと、
   前記受信ポートに接続されるとともに、各々が、前記受信ポートから前記データの第１コピーを受信し、前記データの前記第１コピーに対してチェックを実行し、前記データの前記第１コピーのための保護データを生成するように構成された複数の並列第１経路と、
   前記第１経路から前記データの第２コピーを受信して、前記データの前記第２コピーのクロスチェックを実行するように構成された１つ以上の第１判定要素と、
   前記１つ以上の第１判定要素に応答して、前記データの前記第２コピーのうちの１つ以上を処理するように構成された処理部と、
   前記処理部に接続されるとともに、各々が、前記処理部から前記データの第３コピーを受信し、前記データの前記第３コピーに対して、前記保護データに基づくチェックを含む複数のチェックを実行するように構成された複数の並列第２経路と、
   前記第２経路から前記データの第４コピーを受信して、前記データの前記第４コピーのクロスチェックを実行するように構成された１つ以上の第２判定要素と、
   前記１つ以上の第２判定要素に応答して、後続ネットワーク要素に前記データの前記第４コピーのうちの１つ以上を送信するように構成された送信ポートと、を含み、
   前記第２経路の各々は、
   前記処理部における処理及び保存の後における前記データの前記第３コピーのデータ完全性及びタイムスタンプ完全性を検証するために、前記保護データを用いて巡回冗長チェックを実行するように構成されたエラー検出チェック要素と、
   前記データの前記第３コピーに関連付けられたルーティング情報をチェックするように構成されたルートチェック要素と、
   出力キューにおける前記データの前記第３コピーの位置をチェックするように構成された出力キューチェック要素と、
   前記データの前記第３コピーに関連付けられたタイムスタンプに基づいて、時間遅延をチェックするように構成された遅延チェック要素と、を含む、ネットワークスイッチ装置。
10. 前記１つ以上の第２判定要素は、さらに、前記巡回冗長チェック、前記出力キューにおける前記位置、前記第２経路の各々の時間遅延、及び前記データの前記第４コピーのうちの少なくとも大部分が互いに一致しているか否か、に少なくとも部分的に基づいて、前記データの前記第４コピーのうちの１つ以上の有効性を確認するように構成されている、請求項９に記載のネットワークスイッチ装置。
11. ネットワークスイッチを操作する方法であって、
    受信ポートを介してデータを受信することと、
    複数の並列第１経路に対して前記データの第１コピーを供給することと、
    前記第１経路の各々において、前記データの第１コピーのチェックを実行して、前記データの前記第１コピーの保護データを生成することと、
    前記第１経路から受信した前記データの第２コピーのクロスチェックを実行することと、
    前記データの前記第２コピーのクロスチェックにより、前記第２コピーのうちの少なくともいくつかが互いに一致し、且つ有効であることが示された場合、これに応答して、処理部において、互いに一致し、且つ有効である前記データの前記第２コピーのうちの少なくとも１つにおける有効データを処理することと、
    複数の並列第２経路に対して前記データの第３コピーを供給することと、
    前記複数の並列第２経路の各々において、前記データの第３コピーに対して、前記保護データに基づくチェックを含む複数のチェックを実行することと、
    前記第２経路から受信した前記データの第４コピーのクロスチェックを実行することと、
    前記データの前記第４コピーのクロスチェックに応答して、送信ポートを介して、後続ネットワーク要素に前記データの前記第４コピーのうちの１つ以上を選択的に送信することと、を含み、
    前記有効データの処理は、ルーティング情報を生成して、当該情報を前記有効データに埋め込むことを含む、方法。
12. 前記有効データの処理は、前記ネットワークスイッチの単一処理部で実行される、請求項１１に記載の方法。
13. 前記保護データの生成は、巡回冗長チェック（ＣＲＣ）データを生成することを含む、請求項１１又は１２に記載の方法。
14. 前記データは、送信ネットワーク要素から送信され、前記受信ポートにおいて受信される、請求項１１～１３のいずれかに記載の方法。
15. 工程を開始、実行、又は制御するために、プロセッサによって実行可能な命令を保存するコンピュータ読取可能媒体であって、前記工程は、
    受信ポートを介してデータを受信することと、
    複数の並列第１経路に対して前記データの第１コピーを供給することと、
    前記第１経路の各々において、前記データの第１コピーのチェックを実行して、前記データの前記第１コピーの保護データを生成することと、
    前記第１経路から受信した前記データの第２コピーのクロスチェックを実行することと、
    前記データの前記第２コピーのクロスチェックにより、前記第２コピーのうちの少なくともいくつかが互いに一致し、且つ有効であることが示された場合、これに応答して、処理部において、互いに一致し、且つ有効である前記データの前記第２コピーのうちの少なくとも１つにおける有効データを処理することと、
    複数の並列第２経路に対して前記データの第３コピーを供給することと、
    前記複数の並列第２経路の各々の第２経路において、前記データの第３コピーに対して、前記保護データに基づくチェックを含む複数のチェックを実行することと、
    前記第２経路から受信した前記データの第４コピーのクロスチェックを実行することと、
    前記データの前記第４コピーのクロスチェックに応答して、送信ポートを介して、後続ネットワーク要素に前記データの前記第４コピーのうちの１つ以上を選択的に送信することと、をさらに含み、
    前記有効データの処理は、ルーティング情報を生成して、当該情報を前記有効データに埋め込むことを含む、コンピュータ読取可能媒体。
16. 前記有効データの処理は、ネットワークスイッチの単一処理部で実行される、請求項１５に記載のコンピュータ読取可能媒体。
17. 前記保護データの生成は、巡回冗長チェック（ＣＲＣ）データを生成することを含む、請求項１５又は１６に記載のコンピュータ読取可能媒体。
18. 前記データは、送信ネットワーク要素から送信され、前記受信ポートにおいて受信される、請求項１５～１７のいずれかに記載のコンピュータ読取可能媒体。

Images