(57)【要約】データのブロックの正確さを確認する方法。一実施形態では、隠しデータを備えるチェック機構を含むメッセージ内のデータの正確さを確認する方法が提供される。この方法は、２つ以上の初期メッセージを観察するステップと、観察された初期メッセージのそれぞれの見逃しエラーを比較するステップと、少なくとも２つの初期メッセージの見逃しエラーが互いに一致する場合、その一致する見逃しエラーを格納するステップと、それに後続するメッセージについて、その後続するメッセージの見逃しエラーと格納されている一致する見逃しエラーとを比較するステップとを含む。
2007511982.tif 000002
【特許請求の範囲】
【請求項１】
隠しデータを含むメッセージのデータが正確であることを確認する方法（１００）であって、
２つ以上の初期メッセージを観察するステップ（１０２）、（１０６）と、
観察された前記初期メッセージのそれぞれにおける見逃しエラーを計算するステップ（１０８）と、
前記観察された初期メッセージのそれぞれについての前記見逃しエラーを比較するステップ（１１０）と、
少なくとも２つの前記初期メッセージの前記見逃しエラーが互いに一致する場合、一致する前記見逃しエラーを格納するステップ（１１４）と
を備える方法。
【請求項２】
請求項１に記載の方法であって、
後続するメッセージの見逃しエラーを、格納された前記一致する見逃しエラーと比較するステップ（１２０）
を更に備える方法。
【請求項３】
通信システムにおいてメッセージの確認を行うテスト・ツール（２０８）であって、
通信システム中を移動するデータ・ブロックを選択的に受信するように構成される受信機（２１４）と、
前記データ・ブロックのうちの２つ以上のものを観察し、観察された前記データ・ブロックのそれぞれの中の隠しデータを決定するように構成される制御回路（２１２）であって、前記隠しデータの比較に基づいてデータ・ブロックが正確であることを確認するように更に構成される制御回路（２１２）と
を備えるテスト・ツール。
【請求項４】
請求項３に記載のテスト・ツールであって、
前記観察されたデータ・ブロックからの一致する隠しデータを格納するためのメモリ（２１０）
を更に備えるテスト・ツール。
【請求項５】
通信システムを操作する方法（１００）、（４００）であって、
チェック・プロトコルを第１のデータ・ブロックに適用して、前記第１のデータ・ブロック内の第１の隠しデータを決定するステップ（１０４）、（４０２および４０４）と、
チェック・プロトコルを第２のデータ・ブロックに適用して、前記第２のデータ・ブロック内の第２の隠しデータを決定するステップ（１０８）、（４０６および４０８）と、
前記第１の隠しデータと前記第２の隠しデータとを比較する（１１２）ことによって、前記第１のデータ・ブロックおよび前記第２のデータ・ブロックが正確であることを確認するステップ（４１４）と
を備える方法。
【請求項６】
請求項５に記載の方法であって、前記確認するステップは、
前記第１の隠しデータが前記第２の隠しデータと既知の関係だけ異なるとき（４１２）、前記第１のデータ・ブロックおよび前記第２のデータ・ブロックが正確であることを証明するステップ（４１４）
を更に備える方法。
【請求項７】
請求項５に記載の方法であって、前記確認するステップは、
前記第１の隠しデータが前記第２の隠しデータと一致するとき（１１２）、前記第１のデータ・ブロックおよび前記第２のデータ・ブロックが正確であることを証明するステップ（１１４）
を更に備える方法。
【請求項８】
巡回冗長検査（ＣＲＣ）においてデータを隠す方法（５００）であって、
前記ＣＲＣのサイズより大きくないデータ・ブロックに隠されるデータを選択するステップと、
送信される前記データ・ブロックの前記ＣＲＣを計算するステップと、
前記隠しデータを、前記データ・ブロックのＣＲＣフィールドに対してＸＯＲ演算するステップ（５０４）と
を備える方法。
【請求項９】
マルチノード通信システム（３００）における暫定的統合の方法であって、
第１のチェック機構（３０１）を用いて、送信されるフレームへスケジュール位置を表す隠しデータを配置するステップと、
第２のチェック機構（３０３）を用いて、受信したフレームの前記隠しデータを決定するステップと、
誤ったスケジュール位置データを含むＦ個のフレームを許容するために、受信したフレーム中のＦ＋１個のフレームが一致することを要求することによって、隠しデータが正確であることを確認するステップと
を備える方法。
【請求項１０】
請求項９に記載の方法であって、
非同期の受信機における前記の確認されたスケジュール位置データを使用して、同期されている現在の１組のノードと統合または同期させるステップ
を備える方法。
【請求項１１】
通信システム（３００）であって、
隠しデータを、データ・ブロックに対してＸＯＲ演算するように構成されている第１の巡回冗長検査（ＣＲＣ）回路（３０１）を有する第１のノード（３０２）と、
前記データ・ブロックから前記隠しデータを取り出すように構成されており、２つ以上のデータ・ブロック内の前記隠しデータを比較することによって前記データ・ブロックのインテグリティを確認するように更に構成されている第２のＣＲＣ回路（３０３）を有する第２のノード（３０４）と
を備える通信システム。
【請求項１２】
チェックサムにデータを隠す方法（５００）であって、
前記チェックサムのサイズより大きくない隠されるべきデータを選択するステップと、
送信される前記データ・ブロックの合計を計算するステップと、
前記隠しデータを前記データ・ブロックのチェックサム・フィールドに追加するステップと
を備える方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２００３年１１月１９日出願の米国仮出願第６０／５２３，８６５に関連し、その出願日の利益を主張するものであり、該出願を参照により本明細書に組み込むものとする。
本発明は、一般にデータの通信に関し、より詳細には、データが正確であることを証明する方法に関する。
【背景技術】
【０００２】
データ送信のエラーの検出（および場合によっては訂正）を必要とするデータ通信システムにおいて、データは、典型的に、単位（ユニット）に分割され、そのユニットに対して独立したエラー・チェックが行われるる。こうしたユニットは、フレーム、メッセージ、パケット、ブロックとすることができ、こうした用語はしばしば同義語として使用される。
【０００３】
データ・ブロックのエラーをチェックする方法は、巡回冗長検査プロトコルなどのチェック機構を組み込むことによるものである。こうしたプロトコルはＣＲＣコード（またはＣＲＣ）を使用し、ＣＲＣコードは、送信側デバイスにより送信端でデータの各データ・ブロックから生成される。ＣＲＣコードは、当分野ではよく知られている特性を有する。送信側デバイスは、ＣＲＣコードの値を計算し、それをその関連のデータ・ブロックに追加する。受信端で、受信側デバイスは、データ・ブロックに対して同様の計算を行い、それを、受信されたＣＲＣコードと比較する。受信されたＣＲＣコードと計算されたＣＲＣコードとが一致する場合、データ・ブロックにエラーは無いと考えられる。コードが一致しない場合は、エラーが検出されている。あるいは、同じ効果で、受信機は、受信されたメッセージおよびその追加されたＣＲＣコードに対してＣＲＣ計算を行い、次いで、その結果を定数（典型的には０）と比べることができ、一致しないものはメッセージ・エラーを示す。
【０００４】
データ・ブロックのエラーをチェックする他の一般的な方法は、チェックサムを組み込むことによるものである。これは、チェック・コードの計算に使用される数学的処理が、２つの多項式のガロア体域よるＣＲＣのブロックの分割ではなく、ブロックに対するモジュラー方式の整数の加算であることを除いて、ＣＲＣと同じように作用する。データのブロックに対する幾つかの数学的演算を介して冗長データを作成する追加のエラー・チェック方法が使用されており、また、使用可能である。
【０００５】
一部の通信プロトコルは、データ・ブロックの中身だけではなく、送信されない追加の定数データ（隠しデータ）もカバーするＣＲＣを使用する。つまり、このプロトコルでは、ＣＲＣは、データの各パケット（データのブロック）および隠しデータに基づいて計算される。しかし、この隠しデータは、受信機に隠しデータの知識がないとき、データだけではなく隠しデータにも基づいて計算されるＣＲＣを含むデータのブロックを受信する受信機に、問題を招く可能性がある。これらの受信機は、受信されたメッセージのＣＲＣの正確さを判断したり、エラーがある場合に、送信中のパケットの破損かソース・データの破損かを区別したりすることができない。同様に、隠しデータは、バスにおけるデータのブロックの診断テストの問題を招く可能性もある。つまり、バス内のデータのブロックの監視に使用されるテスト機器は、ＣＲＣにテスト機器の知らない隠しデータが含まれている場合、ＣＲＣの信頼性を正確にテストすることができない。更に、現在の方法を使用して隠しデータが何であるかを決定し、次いで隠しデータを考慮に入れるようテスト機器をプログラムしなければならないことは、難しく、非効率である。データのブロックに対する幾つかの数学的演算を介して冗長データを作成するすべてのエラー・チェック方法は、ＣＲＣ方法に似た方法でデータを隠すことができる。
【０００６】
一部の時間トリガ型通信システム（time-triggered communication system）において、各ノードが他のノードとどのように通信するかがわかるように、各ノードは、時間トリガや同期などの挙動を制御する通信の命令を有する必要がある。典型的に、命令は、テーブルを介してノードに与えられる。テーブルは、時々更新され、各バージョン番号によって識別される。ノード間の適切な通信のために、ノード間で同じバージョンのテーブルが使用されなければならない。従って、各ノードがどのバージョンのテーブルを使用するかを知っていることが重要である。各ノードが同じバージョンのテーブルを使用していることを確実にする１つの方法は、通信中のノードによって読み取られ確認されることができる通信信号を介して明確に送信する（即ちデータのブロック内の１または複数のビットを専用にする）ことによるものである。しかし、これは、１または複数のビットがテーブル識別子として指定されるため、データの送信に可能な帯域幅を低減させる。別の方法は、テーブル・バージョンを隠しデータとしてメッセージに入れることである。しかし、テーブル識別子ビットが誤っている場合、誤ったバージョンのテーブルが識別され、ノード間の通信にエラーが生じる。誤ったテーブル・ビットが誤ったテーブルの使用をもたらす可能性は、当分野で現在実施されている、明確に送信する方法、および隠しデータの方法の両方で生じる。更に、当分野で実施されているような隠しデータの方法は、メッセージ・データ・エラーであることと、互換性のないテーブル・バージョンであることとを区別することができない。
【０００７】
更に、現在の実施では、パワーアップ（起動）中のノードまたは回復中のノードの統合または再統合を容易にするために、通信関連のスケジュール位置データの明確な送信を必要とする。これは、こうしたデータに費やされる専用の帯域幅を必要とし、ネットワーク効率を低下させる。また、このデータが送信毎に送られない場合、こうしたデータを運ぶフレームは、こうしたデータを運ばないフレームと区別される必要がある。区別の必要性によって、フレームは、無効なフレーム・タイプ識別子に関するエラーを受けやすい。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
上述の理由および本明細書を読み、理解すると、当業者には明らかになる以下に述べる他の理由があるので、当分野では、隠しデータがわからない場合や送信機と受信機との間で互換性がない場合でも、隠しデータを使用するメッセージ妥当性チェックを提供する方法が必要であり、また、隠しデータを運ぶための別のパスを使わずにメッセージ・ストリームから隠しデータの値を直接に抽出する必要がある。
【０００９】
上述した問題および他の問題は、本発明によって解決され、次の明細書を読み、研究することによって理解される。
【課題を解決するための手段】
【００１０】
一実施形態では、隠しデータを含むメッセージのデータの正確さを証明する方法が提供される。この方法は、２つ以上の初期メッセージを観察するステップと、観察された初期メッセージのそれぞれの見逃しエラー（residual error）を計算するステップと、観察された初期メッセージのそれぞれにおける見逃しエラーを比較するステップと、少なくとも２つの初期メッセージの見逃しエラーが互いに一致している場合、その一致した見逃しエラーを格納するステップとを含む。
【００１１】
別の実施形態では、通信システムにおいて隠しデータを含むメッセージのインテグリティを確認する方法が提供される。この方法は、第１のメッセージを確認するステップと、第１のメッセージの見逃しエラーを計算するステップと、第２のメッセージを観察するステップと、第２のメッセージの見逃しエラーを計算するステップと、第１のメッセージの見逃しエラーと第２のメッセージの見逃しエラーとを比較するステップと、第１のメッセージの見逃しエラーと第２のメッセージの見逃しエラーとが一致する場合、その一致する見逃しエラーを格納し、後続のメッセージのそれぞれの見逃しエラーが、格納されている見逃しエラーと一致する場合、後続のメッセージをエラー無しとして証明するステップとを含む。
【００１２】
更に別の実施形態では、通信システムにおけるメッセージの妥当性検査のためのテスト・ツールが提供される。テスト・ツールは、受信機および制御回路を含む。受信機は、通信システム中を移動するデータ・ブロックを選択的に受信するように構成されている。制御回路は、２つ以上のデータ・ブロックを観察し、観察されたデータ・ブロックのそれぞれの中の隠しデータを判断するように構成されている。制御回路は、隠しデータの比較に基づいてデータ・ブロックが正確であることを確認するように更に構成されている。
【００１３】
更に別の実施形態では、データ・ブロック内のデータおよび隠しデータに基づく、エラー・チェック用データを含むデータ・ブロック内のデータの正確さを確認するための命令が格納される機械読取可能媒体が提供される。機械読取可能媒体の命令は、２つ以上の初期データ・ブロックを観察するステップと、観察された初期データ・ブロックのそれぞれの見逃しエラーを比較するステップと、少なくとも２つの初期データ・ブロックの見逃しエラーが互いに一致する場合、その一致した見逃しエラーを格納し、その後のデータ・ブロックについて、その後のデータ・ブロックの見逃しエラーと、格納されている一致した見逃しエラーとを比較するステップとを含む。
【００１４】
更に別の実施形態では、通信システムの動作方法が提供される。この方法は、チェック用プロトコルを第１のデータ・ブロックに適用して、第１のデータ・ブロック内の第１の隠しデータを決定するステップと、チェック用プロトコルを第２のデータ・ブロックに適用して、第２のデータ・ブロック内の第２の隠しデータを決定するステップと、第１の隠しデータと第２の隠しデータとを比較することによって第１および第２のデータ・ブロックの正確さを確認するステップとを含む。
【００１５】
別の実施形態では、ＣＲＣにデータを隠す方法が提供される。この方法は、ＣＲＣのサイズより大きくない隠されるべきデータを選択するステップと、送信されるべきデータ・ブロックのＣＲＣを計算するステップと、隠しデータを、データ・ブロックの巡回冗長検査（ＣＲＣ）フィールドにＸＯＲ演算するステップとを含む。
【００１６】
更に別の実施形態では、チェックサムにデータを隠す方法が提供される。この方法は、チェックサムのサイズより大きくない隠されるべきデータを選択するステップと、送信されるべきデータ・ブロックの合計を計算するステップと、隠しデータをデータ・ブロックのチェックサム・フィールドに追加するステップとを含む。
【００１７】
別の実施形態では、マルチノード通信システムでの暫定的統合の方法が提供される。この方法は、第１のチェック機構を用いて、スケジュール位置を表す隠しデータを送信フレームに配置するステップと、第２のチェック機構を用いて、受信したフレームの隠しデータを決定するステップと、次いで、誤ったスケジュール位置データを含むＦ個のフレームを許容するために、受信フレーム中でＦ＋１個のフレームが一致することを要求することにより、隠しデータの正確さを確認するステップと、最後に、非同期の受信機についての確認されたスケジュール位置データを使用して、同期されている現在の１組のノードと統合または同期させるステップとを含む。
【００１８】
更に別の実施形態では、通信システムが提供される。通信システムは、第１のノードおよび第２のノードを含む。第１のノードは、データ隠し回路（data hiding circuit）を有する。第２のノードは、隠しデータをデータ・ブロックから取り出すための回路を有する。更に、第２の回路は、２つ以上のデータ・ブロック内の隠しデータを比較することによって、データ・ブロックのインテグリティを確認するよう構成されている。
【００１９】
最後に、別の実施形態では、データ・ブロック内のデータおよび隠しデータに基づくチェック・フィールドを含むデータ・ブロック内のデータの正確さを確認するための命令が格納される機械読取可能媒体が提供される。機械読取可能媒体の命令は、２つ以上のデータ・ブロックを観察するステップと、２つ以上のデータ・ブロックのそれぞれの中の隠しデータを判断するステップと、観察されたデータ・ブロックのそれぞれの隠しデータを比較し、２つのデータ・ブロックの間の差が予想される量であるとき、データ・ブロックの正確さを証明するステップとを含む。
【００２０】
好ましい実施形態の説明および以下の図面を考慮すれば、本発明は、より容易に理解することができ、更なる利点および使用もより容易に明らかになる。
【００２１】
一般的な慣行によれば、示された様々な構成は、縮尺に基づいて描かれているのではなく、本発明に関する特定の特徴を強調するように描かれている。同様の参照文字は図面および本文を通じて同様の要素を示す。
【発明を実施するための最良の形態】
【００２２】
好ましい実施形態の以下の詳細な説明では添付図面を参照する。添付図面は、本明細書の一部を形成し、例として本発明を実施できる特定の好ましい実施形態が示されている。これらの実施形態は、当業者が本発明を実施することができるように、十分詳しく説明されており、また、理解されるであろうが、他の実施形態が使用されてもよく、また、本発明の精神および範囲から逸脱することなく論理的、機械的、電気的変更を加えることができる。従って、以下の詳細な説明は、限定の意味にとられないものとし、本発明の範囲は、特許請求の範囲およびその均等物によって定義される。
【００２３】
本発明の実施形態は、データ（またはメッセージ）のブロックのインテグリティを確認し、隠しデータの値を決定する方法を提供する。巡回冗長検査（ＣＲＣ）プロトコルなどのチェック用プロトコルからの見逃しエラーは、異なる無エラー・メッセージ間で同じであか又は既知の関係だけ異なる、という事実を本発明の実施形態は使用する。従って、少なくとも１つの無エラー・メッセージ（エラー無しメッセージ）を観察した後、同一の見逃しエラー（または既知の関係）を有する後続のメッセージは、エラー無しメッセージであるものと確認されることができる。本発明の他の実施形態は、隠しデータを回復する方法を含む。更に、本発明の他の実施形態は、回復された隠しデータを使用して、連続するデータ・ストリームにおける位置を決定する方法を含む。
【００２４】
図１は、本発明の一実施形態のフロー・チャート１００を示す。図示されているように、第１のメッセージ（または第１のデータ・ブロック）が観察される（１０２）。一実施形態では、これは、２つのノードと通信しているバスと接しているテスタによって行われる。第１のメッセージの第１の見逃しエラーが計算される（１０４）。第１の見逃しエラーは、一般に、見逃しエラーまたは隠しデータと呼ばれることができる。一実施形態では、これは、まず、メッセージ（またはデータのブロック）に対してＣＲＣ回路を稼働させて、そのデータの実際のＣＲＣ値を決定することによって、第１のメッセージ内のデータのＣＲＣ値を決定し、次いで、その決定されたＣＲＣ値と受信されたＣＲＣ値との間の差を決定することによって、行われる。次いで第２のメッセージが観察される（１０６）。次いで第２のメッセージの見逃しエラーが計算される（１０８）。次いで第１のメッセージの見逃しエラーと第２のメッセージの見逃しエラーとが比較される（１１０）。これらが一致しない場合（１１２）、第１のメッセージの第１の見逃しエラーが第２のメッセージの第２の見逃しエラーと置き換えられ（１０７）、別の第２のメッセージが１０６で観察され、フロー・チャート１００に示されているように処理が続く。第１のメッセージの第１の見逃しエラーと第２のメッセージの第２の見逃しエラーとが一致する場合（１１２）、その一致する見逃しエラーは、メモリに格納される（１１４）。別の実施形態（図示せず）では、２つ以上の初期メッセージの見逃しエラーが観察され、比較される。この実施形態では、少なくとも２つの見逃しエラーが一致するとき、その一致した見逃しエラーはメモリに格納される。別の実施形態では、正しい隠しデータ（または見逃しエラー）を決定するために、第１のＮ個のメッセージのＮ個のうちのＭ個の票決結果が使用される。
【００２５】
図１のフロー・チャート１００に戻る。一致する見逃しエラーが格納される（１１４）と、次のメッセージが観察される（１１６）。次いで、次のメッセージの見逃しエラーが計算される（１１８）。次いで、次のメッセージの見逃しエラーが、メモリ内に格納されている一致する見逃しエラーと比較される（１１８）。１２２で一致がない場合、前記次のメッセージでエラーが検出されたことが決定される（１２４）。１２２で一致がある場合、前記次のメッセージはエラー無しであることが決定される（１２５）。更に、この実施形態では、次いで、これがメッセージの終わりであるかどうかが決定される（１２６）。１２６でメッセージの終わりであることが決定されると、テストが終了する。メッセージの終わりではないと決定されると（１２６）、１１６で次のメッセージが観察され、フロー・チャート１００に示されているようにプロセスが続行する。
【００２６】
図２を参照すると、本発明の一実施形態のテスト・システム２００の例が示されている。図示されているように、テスタ２０８は、ノード２０２および２０４と通信するバス２０６に選択的に結合される。各ノード２０２および２０４は、それぞれ送受信機／受信機２０３および２０５を有しており、バス２０６を介してメッセージ（データのブロックまたはデータ・ブロック）を送受信する。テスタ２０８は、受信機２１４、制御回路２１２、およびメモリ２１０を含む。受信機２１４は、バス２０６上のメッセージを観察するように構成されている。制御回路２１２は、テスタ２０８の機能を制御するために使用される。メモリ２１０は、一致する見逃しエラー・データを格納する。特に、制御回路は、観察された初期メッセージの見逃しエラーを比較し、一致する見逃しエラーをメモリ２１０内に格納するように適用される。更に、制御回路は、後続のメッセージの見逃しエラーを、格納されている一致する見逃しエラーと比較することによって、後続のメッセージにエラーが無いことを確認するように構成されている。一実施形態では、システム２００は、図１に示されているプロセスを使用して、バス２０６を介して送信されたメッセージをテストする。
【００２７】
図３は、本発明の一実施形態の通信システム３００におけるノード３０２と３０４との間の通信を示す。図３の一実施形態では、ノード３０２および３０４は、それぞれ、ＣＲＣ回路３０１および３０３を含む。ＣＲＣ回路３０１および３０３は、ＣＲＣプロトコルを適用し、読み取るように構成されている。ＣＲＣプロトコルを使用することによって、ノードは、互いに通信することができ、連続するデータ・ストリームにおけるテーブル・バージョン・データや位置データなどのような隠しデータを決定することができる。テーブル・バージョンを用いる実施形態では、帯域幅を取ることになるテーブル識別子を明確にブロードキャストする必要ない。テーブル識別子は、図１の実施形態に示されているように、単に、ＣＲＣプロセスにおいて隠しデータとして組み込まれて読み取られる。
【００２８】
上述したように、隠しデータは、データ・ブロックごとに同じである必要はない。隠しデータは、予め定められた量だけ変わる可能性がある。つまり、隠しデータは、その隠しデータ自体に対して一貫性がなければならない。例えば、タイム・スロットを使用して異なるソースから共有媒体へデータを多重化する時分割多元接続（ＴＤＭＡ）方式では、隠しデータは、ＴＤＭＡ送信シーケンスにおけるタイム・スロットの位置を決定するために使用され得る。この実施形態では、隠しデータは、連続するデータ・ストリームにおけるその隠しデータと関連するデータ・ブロックの位置と相関関係がある。この位置は、予想されるシーケンス番号（エラー無しの動作においてこのメッセージが有するシーケンス番号）、時刻、送信側ノードの識別データなどによって識別されることができる。図４は、本発明の一実施形態の変化する隠しデータのフロー・チャート４００を示す。本発明の一実施形態のこの例は、第１のデータ・ブロックに対してＣＲＣ回路を稼働させて（４０２）第１の隠しデータを決定する（４０４）ことによって開始する。次いで、ＣＲＣ回路は、第２のデータ・ブロックに対して稼働されて（４０８）、第２の隠しデータを決定する（４１０）。第１の隠しデータが第２の隠しデータと比較される（４１０）。次いで、第１の隠しデータと第２の隠しデータとの間の差が予想される差であるかどうかが判定される（４１２）。予想される差ではない場合（４１２）、プロセスは、（４０２）からやり直す。第１の隠しデータと第２の隠しデータとの間の差が予想される差である場合（４１２）、結果が証明される（４１４）。その結果は、別の第２のデータ・ブロックに対してＣＲＣ回路を稼働させて（４０６）別の第２の隠しデータを決定する（４０８）ことによって、確認される。次いで、この別の第２の隠しデータが第１の隠しデータと比較される（４１０）。この比較が予想される結果を生じなかった場合（４１２）、プロセスは（４０２）からやり直す。この比較が予想される結果を生じた場合（４１２）、その結果が証明され（４１４）、プロセスが終了する。この予想される差は、通信システムにおける通信パラメータによって決定される。例えば、データ・ブロックが隠しデータを介して順番に番号を付される例において、データ・ストリームにおけるデータ・ブロックの速度レートと、第１のデータ・ブロック内の第１の隠しデータと第２のデータ・ブロック内の第２の隠しデータとの間の連続するデータ・ストリームで経過した時間とを知っている場合には、予想される差を決定できる。
【００２９】
本発明の実施形態は、一連のデータ・ブロック内の１つのデータ・ブロックの位置の決定も可能にする。例えば、データ・ブロック内のＣＲＣに組み込まれた隠しデータが、データ列の中の他のデータ・ブロックに対するそのデータ・ブロックの位置に関する情報を含む場合、その隠しデータの回復は、そのデータ列に関してのそのデータ・ブロックの位置を知らせる。伝統的なＴＤＭアクセス通信システムは、マーカー・メッセージのような帯域幅を消費する情報によって、連続するデータのストリーム内のデータ・ブロックの位置を追跡する。本発明では、順序の情報を提示する方法は、帯域幅を更に消費すること無しに提供される。
【００３０】
図５を参照すると、図５は、本発明の一実施形態のＰフレーム・フォーマットおよびその後の使用の一例を示す。図示されているように、本発明の一実施形態の連続するデータ・ストリーム内のＰフレームにスケジュール位置データを組み込むＣＲＣプロセス５００が示されている。データ・ブロック５０１（またはフレーム５０１）は、データ・フィールドおよびチェック・フィールド５０４（またはこの実施形態ではＣＲＣフィールド５０４）を含む。この実施形態では、データ・ブロック５０２のスケジュール位置は、単に、プロトコルＣＲＣフィールド５０４にＸＯＲ（排他的ＯＲ関数）演算されて、Ｐフレーム・データ・ブロック５０３内にスケジュールされた位置ＣＲＣフィールド５０６を生成する。次いで、受信側ノードは、ＣＲＣ回路によって生成された隠しデータはスケジュールされた位置であるという知識を使用し、一実施形態では、正確さを確認するために、異なるソースからの２つ以上のフレーム内の隠しデータを処理される。ソース内の異常を許容するために、異なるソースが使用される。つまり、スケジュール位置を知らない受信側ノードは、そのノードの分かる第１の隠しデータを暫定的に予想するが、しかし、第１の隠しデータと一致する隠しデータを有する異なるソースからの１または複数の後続のフレームによって確認されるまで、データに作用しない。より一般的には、こうした受信側ノードは、Ｎ個の第１のメッセージ中のＮ個のうちのＭ個の同意を必要とする。一実施形態では、隠しデータの正確さの確認は、誤ったスケジュール位置データを含むＦ個のフレームを許容するために、受信されたメッセージ中のＦ＋１個のフレームでの同意を要求することによって、行われる。非同期の受信機の確認されたスケジュール位置は、通信システムにおいてすでに同期されている現在の１組のノードと統合または同期させるために、使用される。
【００３１】
これは、追加の帯域幅を必要とする明確な状態データを送信することなく暫定的統合を可能にする、簡単だが有効な解決方法である。一実施形態では、スケジュール位置（即ち隠しデータ）には、それ自体のインテグリティ・キー（即ち、専用のチェックサムＣＲＣ）が添付され得る。例えば、３２ビットの隠しデータについては、１６ビットの隠しデータおよび反転した１６ビットの隠しデータとして、また、２４ビットの隠しデータおよび８ビットのエラー検出コード（チェックサム、ＣＲＣ）として、使用され得る。この実施形態では、隠しデータに対する不良インテグリティ・キーを有する任意のメッセージを、比較または投票からはずすことができる。ＣＲＣプロセス５００を使用する実施形態では、隠しデータは、ＣＲＣのサイズよりも長くない。更に、チェックサムの実施形態では、隠しデータは、チェックサムのサイズより大きくない。
【００３２】
上述のように、本明細書に記載された方法および技術は、図２のテスタ２０８、ならびに図３のＣＲＣ回路３０１および３０３によって実施される。テスタ２０８ならびにＣＲＣ回路３０１および３０３の実施形態は、デジタル電子回路で、またはプログラム可能プロセッサ（例えば、コンピュータなどの専用プロセッサまたは汎用プロセッサ）、ファームウェア、ソフトウェア、またはその組み合わせで、実施することができる。これらの技術を組み込む装置は、適切な入力および出力デバイス、プログラム可能プロセッサ、およびプログラム可能プロセッサによって実行するプログラム命令を明確に組み込む記憶媒体を含み得る。これらの技術を実現するプロセスは、入力データに対して作用して適切な出力を生成することによって所望の機能を実行するために命令のプログラムを実行するプログラム可能プロセッサによって実行されることができる。この技術は、データ格納システム、少なくとも１つの入力デバイス、および少なくとも１つの出力デバイスとの間でデータおよび命令を送受信するために結合されている少なくとも１つのプログラム可能プロセッサを含むプログラム可能システムで実行可能な１または複数のプログラムで有利に実施されることができる。一般に、プロセッサは、読み取り専用メモリおよび／またはランダム・アクセス・メモリから命令およびデータを受信する。コンピュータ・プログラム命令およびデータを明確に実現するのに適した記憶デバイスは、一例として、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュ・メモリ・デバイスなどの半導体メモリ・デバイス、内蔵ハード・ディスクや取外式ディスクなどの磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭディスクを含むすべての形の不揮発性メモリを含む。上記のものは何れも、特定用途向け集積回路（ＡＳＩＣ）によって増補することができ、また、ＡＳＩＣに組み込むことができる。
【００３３】
本明細書には特定の実施形態が示され、記述されているが、示された特定の実施形態の代わりに同じ目的を達成するように計算された任意の構成を使用することができることを当業者であれば理解されよう。例えば、ＣＲＣに関連して本明細書に提供された概念は、チェックサムなどのような他のチェック機構にも適用される。この適用は、本発明の任意の改造または変形を網羅するものとする。従って、本発明は明らかに特許請求の範囲およびその均等物によって限定されるものとする。
【図面の簡単な説明】
【００３４】
【図１】図１は、本発明の一実施形態の一方法を示すフロー・チャートである。
【図２】図２は、本発明の一実施形態のテスタのブロック図である。
【図３】図３は、本発明の一実施形態の通信システムのブロック図である。
【図４】図４は、本発明の一実施形態のフロー・チャートである。
【図５】図５は、本発明の一実施形態のＰフレームの図である。
【図１】
2007511982.tif 000003
【図２】
2007511982.tif 000004
【図３】
2007511982.tif 000005
【図４】
2007511982.tif 000006
【図５】
2007511982.tif 000007
【国際調査報告】
2007511982.tif 000008
2007511982.tif 000009
2007511982.tif 000010