(57)【要約】  メッセージを相互間で交換している多くのステーションを含む通信ネットワークにおける、分散された同期方法であって、それは少なくとも次のステップ、−発信者から伝送された各メッセージの中へ、該発信者のクロック参照基準の同期パターン特性を挿入するステップと、−各ステーションのクロック参照基準を、該ネットワークの別のステーションから受信したクロック参照基準が前者のクロック参照基準よりも進んでいる場合にのみ、後者により更新するステップであって、該更新が  −ステーションＡにより受信されたメッセージの発信時刻Ｔ’ａと、ステーションＢにより同じメッセージが受信された時刻Ｔａの差ΔＸ＝Ｔ’ａ−Ｔａを計算すること、および  −発信分の受信時刻が少なくともτ（ΔＸ＞τ＞０）の大きさだけ進んでいる場合に、０＜ΔＹ≦ΔＸの補正を適用すること、によってなされる更新ステップとを含む。【選択図】図１
2008501262.tif 000002
【特許請求の範囲】
【請求項１】
メッセージを相互間で交換している多くのステーションを含む通信ネットワークにおける、分散された同期方法であって、
それが少なくとも次のステップ、
−発信者から伝送された各メッセージの中へ、該発信者のクロック参照基準の同期パターン特性を挿入するステップと、
−各ステーションのクロック参照基準を、該ネットワークの別のステーションから受信したクロック参照基準が前者のクロック参照基準よりも進んでいる場合にのみ、後者により更新するステップであって、該更新が
−ステーションＡにより受信されたメッセージの発信時刻Ｔ’ａと、ステーションＢにより同じメッセージが受信された時刻Ｔａの差ΔＸ＝Ｔ’ａ−Ｔａを計算すること、および
−発信分の受信時刻が少なくともτ（ΔＸ＞τ＞０）の大きさだけ進んでいる場合に、０＜ΔＹ≦ΔＸの補正を適用すること、によってなされる更新ステップと
を含むことを特徴とする方法。
【請求項２】
二つのステーション間の偏差補正が次の、
−ネットワークの様々なステーションの間に確立された同期リンクにおいて、
Ｔ１＝Ｔ’°ａ−Ｔ°ａが計算され、それがステーションＢからの発信時刻と、ＡによりＴ°ａにおいて受信されＢによりＴ°’ａにおいて発信されたメッセージの受信時刻との差である手順と、
−ΔＴ°’＝Ｔ１−補正を得るために、Ｔ°ａ以後及びＡによる発信時刻Ｔ’ａ以後に新たなメッセージについてなされた中間補正からＡがＴ１を補正し、Ａがメッセージの中でＴ’ａ、Ｔ’°ａ及びΔＴ°’をＢに関する遠隔ステーションに伝送する手順と、
−ΔＴ３を得るためにＴ’°ａとＴａの間になされたクロック補正からＢがΔＴ°’を補正する手順と、
−ＢがΔＴ２＝Ｔ’ａ−Ｔａを決定する手順と、
−ΔＴ２−ΔＴ３＞０の場合、伝播時間から補正された遠隔ステーションＡの進み時間の２倍が測定されるΔＴ２−ΔＴ３に対して、Ｂが該ステーションのクロックを補正する手順とのように行なわれることを特徴とする請求項１に記載の方法。
【請求項３】
内部クロックを備えたステーションが±Ａのドリフトを有し、ドライバを有するネットワークがパルスを送ることにより、このクロックをメンテナンスし、該パルスの発信が該内部クロックのドリフトを所定の間隔範囲〔−Ｂ；−Ｂ−２Ａ〕内に維持するため適応させられることを特徴とする、請求項１あるいは２に記載の方法。
【請求項４】
該間隔範囲が〔０；２Ａ〕であることを特徴とする請求項３に記載の方法。
【請求項５】
該ネットワークが無線通信ネットワークであることを特徴とする請求項１〜４のいずれか一項に記載の方法。
【請求項６】
無線封止モードにおける一つ以上のステーションを備えたネットワークに対する、請求項１〜４のいずれか一項に記載の方法の適用。
【請求項７】
ＧＰＳクロック・メッセージが受信時間のメッセージとして扱われるＧＰＳを一つ以上のステーションに有するネットワークに対する、請求項１〜４のいずれか一項に記載の方法の適用。
【請求項８】
メッセージを相互間で交換している多くのステーションを含むネットワークにおける、分散された同期システムであって、
ステーションが少なくとも次の要素、
−時間のドリフトが常にマイナスであるように、それの時間がドライバ及びオプションの遅れ制御装置により制御される内部クロックＨと、
−メッセージを受信し、その主要な機能が受信時刻の測定及び該メッセージの発信時刻のチェックである装置Ｃ＿Ｅ／Ｒと、
−時間Ｈを補正し、メッセージにより搬送されたクロック情報（Ｔ、ΔＴ）を受信し、搬送されるべき同期データを計算する装置Ｃｏであって、この装置Ｃｏが、
−ステーションＡにより受信されたメッセージの発信時刻Ｔ’ａと、ステーションＢにより同じメッセージが受信された時刻Ｔａの差ΔＸ＝Ｔ’ａ−Ｔａを計算し、
−発信分の受信時刻が少なくともτ（ΔＸ＞τ＞０）の大きさだけ進んでいる場合に、０＜ΔＹ≦ΔＸの補正を適用するように設計される装置と
を備えることを特徴とする分散された同期システム。
【請求項９】
外部クロック参照基準を含むことを特徴とする請求項１に記載の分散された同期システム。
【請求項１０】
該ネットワークが無線通信ネットワークであることを特徴とする請求項８及び９のいずれか一項に記載の分散された同期システム。 
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は分散された同期方法及びシステムに関する。
【０００２】
それは例えばアドホックネットワークに適用される。それはまたグローバル同期を要するアクセス又は伝送を伴う、大規模無線ネットワーク・タイプの無線ネットワークにも又用いられる。
【０００３】
それは無線通信ネットワークに当てはまる。
【背景技術】
【０００４】
無線通信ネットワーク内の多数の同期手順は、該ネットワークの各ノードにおいて共通で正確な時間参照基準を要する。本明細書においてノード又は「ステーション」という用語は、ステーション間の情報交換又は伝達の入力ポイントあるいは出力ポイント（末端）であり得る、ハードウェア又はソフトウェアの形で実装されるネットワークのあらゆる主体を意味するために用いられる。
【０００５】
保証された伝達時間、隠れた端末の存在下での多重チャンネル・ネットワークの放送サービスの可能性は、幾つかのステーションのアクセスを連携調整し、そして時間と周波数のブロックの形における資源の事前割り当ての方針を有することにつながる。とりわけ、非専用の方法で、これは一例がＩＥＥＥ８０２．１６Ａ規格のメッシュモードである、ダイナミックＴＤＭＡにおけるアクセス（ＴＤＭＡ又は英語で時分割多重アクセス（Ｔｉｍｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ））法に適用される。
【０００６】
同じラインに沿って、アドホックネットワークにおける指向性のアンテナの使用は、しばしば伝送の連携調整をもたらし、それゆえ共通の時間参照基準の使用に導く。
【０００７】
更に、該ネットワークは時間に依存するトランセック（ｔｒａｎｓｅｃ）法則（擬似ランダム周波数の変化を生み出し、そして伝送の保護を確実にする法則）を有する周波数ホッピング・タイプの伝送技術を用いることが可能である。ここで、やはり共通の時間参照基準が必要とされる。
【０００８】
この共通の時間参照基準は、システムに応じてほぼ正確である。どのような精度の不足も、伝送遅延又は伝送容量に関するネットワーク性能に対して、すぐに許容出来なくなる保護時間又は同期時間の追加を意味する。
【０００９】
「アドホックネットワークにおける分散された同期」のための様々な手順は、従来技術から現在知られている。
【００１０】
ＧＰＳ（全地球測位システム又は英語でグローバル・ポジショニング・システム（Ｇｌｏｖａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ））のような共通の外部参照基準を用いた、しかしＧＰＳの利用可能性に依存する解決策とは別に、最も頻繁に使用される方法は同期ツリー法である。一つのステーションは、例えばクロック参照基準又は同期マスターとして選ばれる。その他のステーションは分散化された方法で同期ツリーを構築することにより、その参照基準ステーションとの関連で徐々に同期される。参照基準ステーションの近傍にあるステーションは参照基準ステーションに同期され、次に１ホップ先のステーションを親局として選ぶことにより同期された、２ホップ先に位置するステーションに同期される等々。
【００１１】
この方法はモバイルネットワークの場合には多くの欠点を現わす。実際に、ネットワークが寸断された場合、該参照基準ステーションを含まない集団から別の参照基準ステーションを選ぶ必要がある。ネットワークが改めて統合した場合、二つの参照基準ステーションは保持出来ない。更に、該ネットワークが接続されたままであったとしても、ステーションの位置が変わるため、該同期ツリーは局所ループを作らずに補正されなければならない。参照基準ステーションが破壊された場合、この状態は検知される必要があり（それゆえ無限カウントタイプの、ループに感知しないステーションの存在を維持するための手順がなければならない）、そしてこれに新たなステーションの分散化された選定が続かなければならない。これは相当にデリケートで、かなり反応の少ない手順を必要とする。
【００１２】
従来技術において学んだ別の方法は近隣ステーションの時間の重み付けに基づく。重み付けマトリクスから選択された一定の条件において、該システムは収束する。しかしながら、この収束は遅くモバイルネットワークには余り適合しない。
【発明の開示】
【発明が解決しようとする課題】
【００１３】
本同期方法及びシステムは主として無線通信リンクにより接続されるステーション間の伝送（交換）を用いる。本方法は通常の動作条件では参照基準ステーションも外部の参照基準も使用せず、（マスターなしで）同期がいつでも可能である。
【課題を解決するための手段】
【００１４】
本発明は、特にメッセージを相互間で交換している多くのステーションを含む通信ネットワークにおける、分散された同期方法に関する。それは少なくとも次のステップ、
−発信者から伝送された各メッセージの中へ、該発信者のクロック参照基準の同期パターン特性を挿入するか、又は明確に発信時刻を表示するステップと、
−各ステーションのクロック参照基準を、該ネットワークの別のステーションから受信したクロック参照基準が前者のクロック参照基準よりも進んでいる場合にのみ、後者により更新するステップであって、更新が
−ステーションＡにより受信されたメッセージの発信時刻Ｔ’ａと、ステーションＢにより同じメッセージが受信された時刻Ｔａの差ΔＸ＝Ｔ’ａ−Ｔａを計算すること、および
−発信分の受信時刻が少なくともτ（ΔＸ＞τ＞０）の大きさだけ進んでいる場合に、０＜ΔＹ≦ΔＸの補正を適用すること、によってなされる更新ステップと
を含むことを特徴とする。
【００１５】
本発明は特に次の利点を提供する。
−本方法は一つ以上の参照基準ステーションを明確に指定する必要がなく、そして完全に分散された、すなわち局所情報に基づいており、
−それはモバイルネットワーク、及びリンクの作成又は破壊を自動的にサポートし、それゆえこの観点から極めて頑丈であり、
−それは伝搬時間の補正を考慮又は無視することを可能にし、
−それはＧＰＳ受信機のような外部の参照基準時間を備えたステーションの如き、正確な外部参照基準を有するステーションを含むことを可能にし、そしてこの場合、該ネットワークをこの時間に合わせることを可能にし、
−それはステーション間の接続性の不足によって生じ得るサブネットワークの分割及び合併をサポートし、そして容量に関して好都合なこの場合は、外部の参照基準時間を有するステーションが存在する部分をサポートする。
【００１６】
本発明のその他の特徴及び利点は、説明のために与えられた例示的実施形態の記述を読むことにより、そして全く制限のない添付図から更に明らかになるであろう。
【発明を実施するための最良の形態】
【００１７】
本方法により実施される原理をより良く理解するため、以下の記述はモバイル或いはさもなければ無線通信伝送手段により相互接続された、ノード又はステーションの集団を含むネットワークの一環として与えられる。ノードの集団は一般的に接続されたネットワークを形成する。各々のノードは内部クロックを有し、該クロックは初めには必ずしも同期されず、時間と共にドリフトすると想定される。
【００１８】
図１は本発明による同期システムを図式的に表わす。本システムはステーション又はノードＮｉ上に位置する。それは例えば以下の要素を含む。
−時間のドリフトが常にマイナスであるように、それの時間がドライバ及びオプションの遅延制御装置（例えば削除ドライバ・パルス）により制御される内部クロックＨ。
−メッセージを受信し、受信時刻の測定及び該メッセージの発信時刻のチェックという特定の機能を有する装置Ｃ＿Ｅ／Ｒ。この装置は又内部クロックからの情報を受信する。
−メッセージの着信時刻及び発信時刻の測定に依存する時間Ｈを補正するための装置Ｃｏ。この装置はメッセージにより搬送されたクロック情報（Ｔ、ΔＴ）を受信し、搬送されるべき同期データを計算する。
−オプションの外部参照基準クロック。
【００１９】
本システムが動作する方法は、それが適用されるネットワークの組織に応じて異なり、その例示的適用は以下に与えられる。
【００２０】
その説明は以下の表記法を用いる：
Ｚ’と添え字された値は、原則としてリモート・ステーションにおいて行なわれた測定及び計算を示し、Ｚはローカル・ステーションについて示す。
【００２１】
図２は例示的なアドホックネットワークを図式的に表わす。それは、それぞれが図中で実線又は点線で指し示されている、一様な或いは一様でない通信リンクによって相互接続された多数のノード又はステーションを含む。該ノードはモバイルか又はそうでなくても良く、各々が内部クロックを有する。該クロックは初めには必ずしも同期されず、時間と共にドリフトすると想定される。通信リンクは、例えば無線通信リンクである。これらの接続の集団は一般的に接続されたネットワークを形成する。
【００２２】
本方法はステーション（ノード）間及び接続された近隣ステーション間の交換を通じて、全てのノードのクロックを同期させる。
【００２３】
本方法はステーション間のメッセージ交換が以下のように行なわれることを前提とする：
ステーションＢから通信を受信するステーションＡはＢからの（クロックＢで測定された）発信時刻、及びそのクロック（クロックＡ）における該メッセージの受信時刻を決定する。これは、例えばＢにより発信されたメッセージがその発信時刻又は別の指標を含むとき、明示的に実行される。これはメッセージが或るフレーム又は取り決められた時間に関して同期した方法で発信されるときに、暗黙であり得る。ステーションＡにおけるメッセージの到着時刻は（Ａ）自身により測定されることができる。発信時刻と受信時刻の間の差は、特に通信の瞬間のクロック時刻の間の差、通信の間のドリフト、及び伝播時間に起因する。図２の例において、伝播時間を除いてクロックの同期のみが考慮される。これは一般的に「大まかな同期」（ｒｏｕｇｈ  ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ）の表現で示される。システムが初めに同期されていたとしても、再調整がなければ各ステーションの時刻はドリフトし、該ネットワークは同期されないであろう。
【００２４】
第一の方針は受信した各々のメッセージにおいて再調整されることにある。交換が多くある場合、ネットワークは同期されたままであることが可能だが、しかしシステムは不安定である。伝播時間が伝送を遅らせるため、このネットワークの時間は相当に、そして制御されない方法で遅くなる。この手順の第二の効果は、二つのステーションがローカルに多くのメッセージを交換する場合、ここでまた、速い、無制御の局所的なドリフトが生じ、該ステーションの集団は他のステーションに対して同期されないであろう。複数のクロックが同期しておりドリフトしない場合、該手順はクロックが伝播時間のために修正されることを生じるであろう。
【００２５】
この問題を解決するため、ネットワークの各ステーションは例えば、受信された伝送が進んでいる場合にのみ、ステーションＢからの発信に対して同期され、言い換えれば、ステーションＢにおいてメッセージがＴ０の時点（クロックＢ）に発信された場合、それはＡのクロックにおいてＴ０−Ｘ（但しＸ≧０）の時点に受信される。これは伝播時間がメッセージを遅らせることのみが可能な事実から、クロックＢが進んでいることを意味する。同期は例えば、その進み時間が測定誤差を考慮に入れるために与えられた値よりも大きい場合にのみ達成されるであろう。
【００２６】
この同期を得るために、該方法は例えば次のステップ、
−装置Ｃｏが受信されたメッセージの発信時刻Ｔ’ａと同メッセージの受信時刻Ｔａの差ΔＸ＝Ｔ’ａ−Ｔａを計算するステップと、
−発信分の受信時間が、ΔＸ＞τ＞０、例えばΔＹ＝ΔＸ−τの場合に、有効な大きさτだけ進んでいる場合、該方法が補正０＜ΔＹ≦ΔＸを適用するステップとを実行する。
【００２７】
ステーションＡ及びＢは対をなす役割を有する。
【００２８】
各ステーションが定期的にその近隣ステーションへメッセージを発信しさえすれば、該ネットワークは伝播時間を除いて同期されたまま留まり、その精度は各ステーションからの発信のテンポ（伝送間のクロックのドリフト）だけに依存する。特に、ネットワークは（該ネットワークが全体的に接続されたままである限り）、リンクの安定性又はメッセージが交換される順序に殆ど依存しないか、或いは全く依存しない。
【００２９】
この方法によれば、ネットワークのステーションの時刻は該ネットワークの最も早いクロックよりも早く、そして最も遅いクロックよりも遅くまでドリフトすることは出来ない。言い換えれば、クロックが分離されている時に＋Ｄと−Ｄの間のドリフトを有する場合、該ネットワーク・ステーションの時刻のドリフトは±Ｄに留まるであろう。前の例に戻ると、クロックが同期されてドリフトしない場合、提案された時間設定手順はそれらをドリフトさせないであろう。提案された方法のこの特性は、分離されたステーション間、又はネットワークの分離された部分間の最大ドリフトを算定出来るようにすることが、それらを出来る限り速く再同期可能にするために必要であるという理由のため重要である。従って、通信を続けている二つのステーションがＸ分間未満の間分離されたままの場合に、該システムが一つのステーションに関して同期なしでＸ分のドリフトを許容したとき、該ステーションは勿論特別な手続き無しに該ネットワークに戻るであろう。
【００３０】
本発明の枠組みから逸脱することなく、上述のステーション・レベルにおけるステップはステーションの集団レベルに当てはまる。ネットワークの一集団がある場合、このネットワークの同期は、ネットワークＢが進んでいる場合、ネットワークＡをネットワークＢに合わせることにより得られる。
【００３１】
本原理を毎日の生活の中での例示的適用により説明するため、各々の出席者が彼の時刻を持ち、そしてあなたは各出席者が同じ時刻を持つことを望んでいる場合の会議を想像しよう。各自は移動して彼の時刻を比較し、そして進んでいる時刻に合わせる。明らかに各自は最終的に同じ時刻を有するであろう。例えば遅れた時刻を採用することは、複数のクロックがドリフトしない場合であっても、伝播時間が無視出来る程小さくなければ収束を許さないであろう。
【００３２】
細かい同期
本方法はまた伝播時間を補正するための設備を提供する。
図３に表わされる「細かい同期」と名付けられたこの変形は、二つのステーション間の伝播時間を補正するために、主として往復測定を用いる。細かい同期のリンクは図中に点線で表わされている。
【００３３】
このために、本方法は一般的に以下の従来的ステップを含む：
ステーションＡは前述のように、Ｂとのメッセージの到着時間差Ｔ１を測定し、そしてＢはＡからのメッセージとの到着時間差Ｔ２の測定により、同じことを行なう。両ステーションはこれらの差
Ｔ１＝ΔＨ＋δ
Ｔ２＝−ΔＨ＋δ
を交換する。ここで、ΔＨはステーションにおけるクロックの誤差に相当し、δは二つのステーション間の伝播時間に相当する。
【００３４】
本提案方法は特に次の二つの特徴を提供する。
−それは（要求されるドリフト及び精度に充分適合するテンポを除き）ステーション間の交換において何ら同期に対する要求を示さない。
−それは単純にネットワークの関連性を維持しなければならない、この同期チャートの厳格なパターンを何ら課すことなく、一つのステーションが共に細かく同期される必要のある近隣ステーションの数を制限することを可能にする。
【００３５】
このために、各ステーションは該ステーションの中に作られた、同期の変遷の記憶を可能にするテーブル（補正テーブル）を含む。
【００３６】
細かい同期モードにおいて、ステーションＡの装置Ｃｏは差Ｔ１＝Ｔ’°ａ−Ｔ°ａ、すなわちＢによる発信時刻と、ＡによりＴ°ａにおいて受信されＢによりＴ°’ａにおいて発信された第一のメッセージの受信時刻との差を計算する。Ｔ１はΔＴ°’＝Ｔ１−補正を得るために、ＡからＢへの新たなメッセージの受信時刻Ｔ°ａ及び発信時刻Ｔ’ａから、ステーションＡにおいてなされたクロックの補正により（補正テーブルを用いて）補正される。新たなメッセージの発信時刻Ｔ’ａ及び差ΔＴ°’は（Ｔ’°ａと共に）関連するリモート・ステーションに伝送される。
【００３７】
時刻Ｔａ（新たなメッセージの受信時刻）にリモート・ステーションから数値ΔＴ°’、Ｔ’°ａ及びＴａを受信するステーションＢの装置Ｃｏは、ΔＴ３を得るためにＴ’°ａとＴａの間でなされた補正からΔＴ°’を補正し、Ｔ’ａとＴａの間の差であるΔＴ２＝Ｔ’ａ−Ｔａを測定する。ΔＴ２−ΔＴ３が例えばゼロに向かう傾向がある値τ’よりも大きい場合、装置Ｃｏは伝播時間によって補正されたリモート・ステーションの進み時間の２倍が測定されるΔＴ２−ΔＴ３に対して補正をかける。
【００３８】
用いられる原理は従ってこの意味で前述の大まかな同期と類似しており、各ステーションはそれ自身とその近隣との間で最も進んだ時刻を採用する。ここで、しかしながら近隣ステーションの時刻に対する認識は、伝播時間の補正のためにより正確である。
【００３９】
提案された細かい同期方法は従って、大まかな同期モードにあるステーションが細かい同期モードにあるステーションを妨害しないであろうという意味で、大まかな同期と両立し得る。実際、大まかな同期はそのクロックが進んでおり、それゆえ細かい同期と同じ方向に作用する場合にのみ変更を引き起こすことができる。
【００４０】
同期がステーション間で確立されているため、本手順を全てのリンク間に適用する必要も、又は同期ツリーのような固定された構造を用いる必要もない。細かい同期で保持された全てのリンクにとっては、図３に与えられている例示的構造におけるような接続された方法にて、ネットワークの全てのノードを通過することで十分である。
【００４１】
図４は階層的に組織された構成に適用される、細かい同期の例を図式的に表している。該細かい同期（図中に点線で示されているリンク）はクラスタリーダーＣＣｉとクラスタメンバーのステーションＳＭｉの間、及びダブルゲートウェイＧＤｉをそのうえ含むクラスタリーダー間に適用可能である。
【００４２】
初めに相互接続されておらず、示されているように細かい同期を適用する二つのネットワーク部分は、現状の同期チャートを変更する必要なしに、それらの間に単一の同期リンクを確立することにより、自動的に同期チャートを再構築する。
【００４３】
ネットワークのドリフトはクロックのドリフトにのみ依存するため、通常はネットワークのクロック間の差に依存する再構成時間は、これらのドリフトに拘束される。接続性の破壊の局面は如何なる制御なしのドリフトも生じず、それゆえ危険性は少ない。
【００４４】
無線封止モードにおけるステーションの認識
本方法は無線封止モードにあるステーション、すなわち受信は可能であるが伝送が出来ないステーションを含むネットワークにも適用される。
【００４５】
無線封止モードにあるステーションは隣接したステーションから受信した時間を、該ステーションが進んでいるか又は遅れているかの事実を考慮せずに採用する。
【００４６】
ネットワークの細分化が存在し、それゆえ該ネットワークの接続された部分の相対的なドリフトがある時、本方法は受信時間がローカル時刻よりもはるかに遅れていない場合にのみ同期を制限する。これはステーションが最も進んでいるネットワークに同期されたまま留まることを可能にする。しきい値は、例えばクロックのドリフト及びシステムの伝播時間に応じて選択される。
【００４７】
基準の外部参照基準クロックを備えたステーションの認識
その中の幾つかが基準の外部参照基準、例えばＧＰＳに同期されたステーションを有する相互接続されたステーションが、この参照基準時間に同期されたまま留まり、そして全体のステーションもまたこの時間に同期されることが望ましい。一定のステーションにある参照基準時間とは別に、全てのステーションは例えば、定期的な間隔でパルスを送るドライバによって維持されるクロック・カウンター（内部時間）を備える。
【００４８】
本方法は次に以下のステップを含む。
ステーションは前のように内部時間を有する。ドライバはこのクロックを±Ａの一定精度に維持する。このクロックは前に細かい又は大まかな同期に対して示されたように、伝播時間を補正するため、進んでいるメッセージ又は時々は往復測定により、メッセージが受信される都度、再調整される。ステーションの外部参照基準時間は特定の再調整メッセージとして現れ、そして近隣ステーションからのメッセージと同じ基準に従う。
【００４９】
この外部時間に再調整を強いるために、内部ドライバは内部クロックの自然な遅れをもたらすように設計される。これらの条件において、参照基準時間を有するステーションは必然的にそれを持たないステーションよりも進み、そして該参照基準時間は何らの信号も必要とせず、自然にネットワーク内に伝播するであろう。
【００５０】
内部時間が内部ドライバからのパルスに維持されることを想像した場合、本方法はドリフトが例えば＋Ａ／−Ａの代わりに０／−２Ａになるように、例えば１パルスを時々削除する。パルスの発信が変更される方法は、例えばドライバの構造に依存する。
【００５１】
この方法は細かい同期及び大まかな同期の双方に等しく適用される。
【００５２】
ネットワークの合併
実施形態の変形によれば、本発明による方法はネットワークの部分における同期の問題を解決するために用いられることが可能である。
【００５３】
それはネットワークの接続形態の変化にもかかわらず、自動的に共通時間を維持することを可能にする。外部参照基準時間、例えばＧＰＳ時間を有するネットワークの複数部分が、如何にしてこの時間へ自然に同期されるかが前記に示されている。
【００５４】
本発明による方法は、ステーションをリンクする通信手段の性質について何ら仮定をしない。それらは或る周波数範囲内で一様なリンクであることができ、又は様々な手段であることができ、そして該方法は正確な共通時間を得ることを可能にする。
【００５５】
唯一の仮定はステーションが相互通信できるということである。しかしながら、この時間設定は度々該ステーションが所定の通信手段を通じて通信を可能にするために用いられる。例えば、該通信手段は周波数の回避又はＥＶＦを伴うＴＤＭＡ（時間分割多重アクセス（ｔｉｍｅ  ｄｉｖｉｓｉｏｎ  ｍｕｌｔｉｐｌｅ  ａｃｃｅｓｓ））であり得る。
【００５６】
事実、これらの通信システムは十分な精度で同期されないであろうステーションを検出するための内部手順を有し、従って指示された方法の適用が開始されることを可能にする。しかしながら、このように同期されない隣接した部分を探すステーションは、有用な交流のために使用出来ないその資源の一部をそこへ割り当てなければならない。本発明の部分ではないこれらの手順は、流れる通信量を犠牲にして、システムの容量の消費をもたらす。そのような検出に用いられる容量が少ない程、再同期の時間は長くなる。
【００５７】
各部分が外部の参照基準時間を有する場合は、明らかに、ネットワークの分離した部分は例え全ての交流がこれらの部分の間で止んだとしても、互いに同期したまま留まるであろう。しかしながら、ネットワークの接続された部分がこの外部時間を有するステーションを持たない場合、この部分のネットワーク時間は他の部分に比べてドリフトするであろう。
【００５８】
本発明による方法は外部の参照基準時間を有するネットワークにおいて容量の損失を制限することができ、それを有さないネットワークに集中させることが可能である。
【００５９】
実際に、進みに対する同期及び提案された方法の原理によれば、外部の参照基準時間を有するネットワークは決して互いに同期する必要がない。従って近隣のネットワークに対する探索を、この参照基準を持たないネットワークに制限することができる。この機能のための資源の消費は、減損したと考えられる状態又は初期化の局面において制限されるであろう。しかしながら、この機能を実施するために、ネットワークのステーションはそれらが該ネットワークにおいて外部の参照基準を持たないことを知る必要がある。これは最低限の信号伝達を必要とし、無視できない遅れを生じうるが、しかしこれは提案された方法により他方では確保される同期に関連しないため、この信号伝達の伝播時間は重大ではない。その状況は、同期の損失のペナルティーを受ける条件で迅速に損失を検知する必要のある、マスター・ステーションとは非常に異なる。
【００６０】
別の見地は、本方法が必然的に同期の再生に対する一定の免除を備えることである。本来、再生は遅れており、従って本方法を考慮すると、それは再伝送されるネットワークを妨げることは出来ない。近隣のネットワークにおいて、後者が進んでいる場合にはそれは影響を持たない。それが遅れている場合に再生は進みを生じさせ、しかし本方法は進んでいるネットワークを探索するため、実際にまたシステムの同期にも貢献するであろう。
【００６１】
本発明の枠組みから逸脱することなしに、本方法は主要なネットワークを同期させるために役立つであろう付属のネットワークにも実施可能である。それは複数のステーションが同様の役割を果たすネットワークに主として適用され得るが、勿論一様でないネットワーク又は、ネットワークの集団にも拡張されることができる。
【００６２】
該伝送手段は交流を行なうために同期されるステーションを必要としても良く、必要としなくても良い。この場合、本発明による方法はこの同期を維持することを可能にする。
【００６３】
本方法はまた最初の同期の取得局面、使用される伝送手段に固有の手順にも適用される。
【図面の簡単な説明】
【００６４】
【図１】本発明によるシステムの例示的構成である。
【図２】アドホックネットワークの大まかな同期の例である。
【図３】アドホックネットワークにおける細かい同期の例である。
【図４】クラスタ内で組織されたシステムの例である。
【図１】
2008501262.tif 000003
【図２】
2008501262.tif 000004
【図３】
2008501262.tif 000005
【図４】
2008501262.tif 000006
【国際調査報告】
2008501262.tif 000007
2008501262.tif 000008
2008501262.tif 000009
2008501262.tif 000010