(57)【要約】パケット・ネットワークにおける送信ノードの第１のクロックと受信ノードの第２のクロックとを同期させるための方法および装置が提供される。送信ノードから受信ノードに転送されたタイム・スタンプ付きパケットの連続する区間が選択される。連続する区間は、定義された許容時間枠内の遅延ノイズの差を有する。前記連続する区間の境界となる転送されたタイム・スタンプ付きパケットの送信タイム・スタンプおよび受信タイム・スタンプに従って、前記第２のクロックについての補正率が決定される。前記受信ノードの前記第２のクロックを前記送信ノードの前記第１のクロックと同期させるために、補正率が前記第２のクロックに適用される。
2010505362.tif 000002
【特許請求の範囲】
【請求項１】
パケット・ネットワークにおける送信ノードの第１のクロックと受信ノードの第２のクロックとを同期させる方法であって、
定義された許容時間枠内の遅延ノイズの差を有する、前記送信ノードから前記受信ノードに転送されたタイム・スタンプ付きパケットの連続する区間を選択するステップと、
前記連続する区間の境界となる転送されたタイム・スタンプ付きパケットの送信タイム・スタンプおよび受信タイム・スタンプに従って、前記第２のクロックについての補正率を決定するステップと、
前記受信ノードの前記第２のクロックを前記送信ノードの前記第１のクロックと同期させるために、前記補正率を前記第２のクロックに適用するステップと
を含む方法。
【請求項２】
連続する区間を選択する前記ステップにおいて、遅延ノイズの差についての前記定義された許容時間枠がほぼゼロである請求項１に記載の方法。
【請求項３】
転送されたタイム・スタンプ付きパケットの追加の連続する区間について、前記選択するステップ、前記決定するステップ、および前記適用するステップを繰り返すステップをさらに含む請求項１に記載の方法。
【請求項４】
補正率が前記第２のクロックに適用されるとき、１つの連続する区間として選択するために必要な１つの区間における転送されたタイム・スタンプ付きパケットの数を増やすステップをさらに含む請求項３に記載の方法。
【請求項５】
補正率が前記第２のクロックに適用されるとき、遅延ノイズの差についての前記定義された許容時間枠を減らすステップをさらに含む請求項３に記載の方法。
【請求項６】
定義された期間内で連続する区間が選択されないとき、遅延ノイズの差についての前記定義された許容時間枠を増やすステップをさらに含む請求項３に記載の方法。
【請求項７】
前記補正率を前記第２のクロックに適用する前記ステップが、前記第２のクロックの周波数を補正するステップを含む請求項１に記載の方法。
【請求項８】
連続する区間を選択する前記ステップが、
前記第１のクロックに従って前記送信ノードで複数のパケットのそれぞれに送信タイム・スタンプを提供するステップと、
前記第２のクロックに従って前記受信ノードで前記複数のパケットのそれぞれに受信タイム・スタンプを提供するステップと
を含む請求項１に記載の方法。
【請求項９】
連続する区間を選択する前記ステップにおいて、遅延ノイズの前記差が、前記連続する区間のそれぞれの送信区間と受信区間との間の変化率の差を含む請求項１に記載の方法。
【請求項１０】
前記補正率が定義された補正率許容時間枠内にないとき、前記補正率をフィルタ処理するステップをさらに含む請求項１に記載の方法。
【請求項１１】
送信ノードの第１のクロックと受信ノードの第２のクロックとを同期させる前記受信ノードにおける集積回路装置であって、定義された許容時間枠内の遅延ノイズの差を有する、前記送信ノードから前記受信ノードに転送されたタイム・スタンプ付きパケットの連続する区間を選択し、前記連続する区間の境界となる転送されたタイム・スタンプ付きパケットの送信タイム・スタンプおよび受信タイム・スタンプに従って、前記第２のクロックについての補正率を決定し、前記受信ノードの前記第２のクロックを前記送信ノードの前記第１のクロックと同期させるために、前記補正率を前記第２のクロックに適用するよう構成されている集積回路装置。
【請求項１２】
前記集積回路が、転送されたタイム・スタンプ付きパケットの追加の連続する区間について、前記選択するステップ、前記決定するステップ、および前記適用するステップを繰り返すようさらに構成されている請求項１１に記載の集積回路装置。
【請求項１３】
前記集積回路が、補正率が前記第２のクロックに適用されるとき、１つの連続する区間として選択するために必要な１つの区間における転送されたタイム・スタンプ付きパケットの数を増やすようさらに構成されている請求項１２に記載の集積回路装置。
【請求項１４】
前記集積回路が、補正率が前記第２のクロックに適用されるとき、遅延ノイズの差についての前記定義された許容時間枠を減らすようさらに構成されている請求項１２に記載の集積回路装置。
【請求項１５】
前記集積回路が、定義された期間内で連続する区間が選択されないとき、遅延ノイズの差についての前記定義された許容時間枠を増やすようさらに構成されている請求項１２に記載の集積回路装置。
【請求項１６】
遅延ノイズの前記差が、前記連続する区間のそれぞれの送信区間と受信区間との間の変化率の差を含む請求項１１に記載の集積回路装置。
【請求項１７】
前記集積回路が、前記補正率が定義された補正率許容時間枠内にないとき、前記補正率をフィルタ処理するようさらに構成されている請求項１１に記載の集積回路装置。
【請求項１８】
第１のクロックを生成するためのクロック生成器と、
定義された許容時間枠内の遅延ノイズの差を有する、送信ノードから受信ノードに転送されたタイム・スタンプ付きパケットの連続する区間を選択し、前記連続する区間の境界となる転送されたタイム・スタンプ付きパケットの送信タイム・スタンプおよび受信タイム・スタンプに従って、前記第１のクロックについての補正率を決定し、前記受信ノードの前記第１のクロックを前記送信ノードの第２のクロックと同期させるために、前記補正率を前記第１のクロックに適用するよう構成されているプロセッサと
を含む受信ノード。
【請求項１９】
第１のクロックを生成するためのクロック生成器と、
複数のパケットのそれぞれに送信タイム・スタンプを提供し、タイム・スタンプ付きパケットの連続する区間の１つまたは複数の組が、定義された許容時間枠内の遅延ノイズの差を有する状態で、前記複数のタイム・スタンプ付きパケットのそれぞれを受信ノードに転送するよう構成されており、前記連続する区間が、前記連続する区間の境界となる転送されたタイム・スタンプ付きパケットの送信タイム・スタンプおよび受信タイム・スタンプに従って、前記受信ノードの第２のクロックについての補正率を決定するために選択され、前記受信ノードの前記第２のクロックを前記送信ノードの前記第１のクロックに同期させるために、前記補正率が前記第２のクロックに適用されるプロセッサと
を含む送信ノード。
【請求項２０】
実行されると、
定義された許容時間枠内の遅延ノイズの差を有する、送信ノードから受信ノードに転送されたタイム・スタンプ付きパケットの連続する区間を選択するステップと、
前記連続する区間の境界となる転送されたタイム・スタンプ付きパケットの送信タイム・スタンプおよび受信タイム・スタンプに従って、前記第２のクロックについての補正率を決定するステップと、
前記受信ノードの前記第２のクロックを前記送信ノードの前記第１のクロックと同期させるために、前記補正率を前記第２のクロックに適用するステップと
を実施する１つまたは複数のプログラムを含む機械可読媒体を含む、パケット・ネットワークにおける前記送信ノードの第１のクロックと前記受信ノードの第２のクロックとを同期させるための製品。
【請求項２１】
第１のクロックを生成するための第１のクロック生成器を含む送信ノードと、
第２のクロックを生成するための第２のクロック生成器と、定義された許容時間枠内の遅延ノイズの差を有する、前記送信ノードから前記受信ノードに転送されたタイム・スタンプ付きパケットの連続する区間を選択し、前記連続する区間の境界となる転送されたタイム・スタンプ付きパケットの前記送信タイム・スタンプおよび受信タイム・スタンプに従って、前記第２のクロックについての補正率を決定し、前記受信ノードの前記第２のクロックを前記送信ノードの前記第１のクロックと同期させるために、前記補正率を前記第２のクロックに適用するよう構成されているプロセッサとを含む受信ノードと
を含むパケット転送システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般にパケット転送ネットワークに関し、より詳細には、パケット・ネットワークを介したタイミング情報の伝送に関する。
【背景技術】
【０００２】
パケット転送ネットワークの両端上のクロック・ソースを同期させるために、送信ノードのクロック・ソースと受信ノードのクロック・ソースとの間でタイミング情報が送信される。しかし、標準の時刻同期プロトコルは、正確ではなく、一般に、同期時間が長くかかり得る。さらに、こうしたプロトコルは、パケット遅延変動（ＰＤＶ）として一般に知られている、パケット転送ネットワークの送信ノードから受信ノードへの同期信号の不確実で変化する遅延に対する許容度が非常に弱い。
【０００３】
既存の時刻同期プロトコルのこうした一例には、標準高精度時刻同期プロトコル（Standard Precision Time Protocol）（ＰＴＰ）ＩＥＥＥ  １５８８がある。ＩＥＥＥ１５８８は、同期プロセスにおいて２つの段階を使用する。第１の段階は、クロック・ソース間の時間差の補正を行い、オフセット測定として知られている。この段階は、同期メッセージが送信ノードから受信ノードに送信される状態で行われる。第２の段階は、遅延要求が受信ノードから送信ノードに送信され、遅延応答が送信ノードから受信ノードに送信される状態で、クロック・ソース間の遅延または待ち時間を能動的に測定する。したがって、ＩＥＥＥ１５８８は、クロック・ソースの同期におけるパケットの両方向伝送を教示している。しかし、ＩＥＥＥ１５８８は、桁違いのＰＤＶを許容することができない。さらに、両方向メッセージ伝送は、同期時間を決定するのが遅く、精度が低い。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
したがって、送信ノードおよび受信ノードのクロック・ソースの同期時間がより速いと同時に、同期の精度がより高い時刻同期プロトコルが必要である。また、こうした時刻同期プロトコルが桁違いのＰＤＶを許容することが望ましい。
【課題を解決するための手段】
【０００５】
本発明は、伝搬遅延の変化の大きいパケット・ネットワークを介した送信ノードのクロック・ソースから受信ノードのクロック・ソースへの正確なタイミング情報の伝送を提供する。
【０００６】
本発明の一態様によれば、パケット・ネットワークにおける送信ノードの第１のクロックと受信ノードの第２のクロックとを同期させる方法が提供される。送信ノードから受信ノードに転送されたタイム・スタンプ付きパケットの連続する区間が選択される。連続する区間は、定義された許容時間枠（acceptance window）内の遅延ノイズの差を有する。連続する区間の境界となる転送されたタイム・スタンプ付きパケットの送信タイム・スタンプおよび受信タイム・スタンプに従って、第２のクロックについての補正率が決定される。受信ノードの第２のクロックを送信ノードの第１のクロックと同期させるために、補正率が第２のクロックに適用される。
【０００７】
一実施形態例では、連続する区間を選択するステップ、補正率を決定するステップ、および補正率を適用するステップが、追加の連続する区間について繰り返され得る。補正率が第２のクロックに適用されるとき、１つの連続する区間として選択するために必要な１つの区間における転送されたタイム・スタンプ付きパケットの数が増やされ得る。別の実施形態例では、補正率が第２のクロックに適用されるとき、遅延ノイズの差についての定義された許容時間枠が減らされ得る。定義された期間内で複数の連続する区間が選択されないとき、遅延ノイズの差についての定義された許容時間枠が増やされ得る。
【０００８】
さらに別の実施形態において、遅延ノイズの差は、連続する区間のそれぞれの送信区間および受信区間の間の変化率の差である。さらに、補正率が補正率許容時間枠内にないとき、補正率は、フィルタ処理され得る。
【０００９】
有利には、本発明は、実施形態例において、桁違いのＰＤＶを許容する高速単方向時刻同期方法を提供する。本発明は、さらに、桁違いのよりよい周波数同期を提供する。
【００１０】
本発明のこれらおよび他の特徴および利点は、その実施形態例の以下の詳細な説明を添付の図面と併せ読めば、明らかになる。
【図面の簡単な説明】
【００１１】
【図１】本発明の一実施形態によるパケット転送システムを示す図である。
【図２】本発明の一実施形態による、ＰＤＶはなく、異なるクロック・ソース周波数がある連続するタイム・スタンプ付きパケットの伝送を示す図である。
【図３】本発明の一実施形態による、ＰＤＶおよび同じクロック・ソース周波数がある連続するタイム・スタンプ付きパケットの伝送を示す図である。
【図４】本発明の一実施形態による、パケット・ネットワークにおけるクロック同期方法を示すフロー図である。
【発明を実施するための形態】
【００１２】
以下に詳しく示されるように、本発明は、実施形態例において、一般にパケット転送ネットワークの分野に関し、より詳細には、伝搬遅延を有するパケット・ネットワークを介した第１のクロック・ソースから第２のクロック・ソースへの正確なタイミング情報の伝送のための改良された技術に関する。実施形態例は、定義された許容時間枠内の遅延ノイズの差を有するタイム・スタンプ付きパケットの連続する区間から補正率を抽出する。
【００１３】
最初に図１を参照すると、図は、本発明の一実施形態によるパケット転送システムを示す。送信ノード１０２は、送信ノード・プロセッサ１０６と通信する送信クロック１０４またはマスタ・クロックを含む。データおよびタイミング情報を含むパケットは、ネットワーク１０８を介して受信ノード１１０に転送される。受信ノード１１０は、受信ノード・プロセッサ１１４と通信する受信クロック１１２またはスレーブ・クロックを含む。
【００１４】
本発明の実施形態例は、タイム・スタンプ付きパケットの到着後、指定された条件が満たされると、受信ノード１１０で合成された現在の周波数への適用のためのローカル周波数補正率（local frequency correction factor）を計算する。タイミング・パケットは、送信クロック１０４によるパケットの発信時の送信ノード１０２におけるカウンタによってＳｎのタイム・スタンプが付けられ、この場合、ｎは、Ｓ０とマークされる任意の瞬間からの発信のシーケンス番号である。受信時に、パケットは、送信クロック１０４と同期されるべきローカル受信クロック１１２によって駆動されているローカル・カウンタによってＲｎのタイム・スタンプが付けられる。
【００１５】
本発明の一実施形態例は、さらに、ＲｎおよびＳｎのみを使用して、ＰＤＶがヌルの連続的に転送されるタイム・スタンプ付きパケット、または線形に増加する伝搬遅延変動（ＬＰＤＶ）に起因し得る、パケット転送の状態の検出を識別する。ヌルのＰＤＶが起こる確率がより高いため、正しい補正率を提供する見込みが高くなる。ＬＰＤＶが生じている状況で、正しくない周波数補正係数が生成され得る。したがって、ＬＰＤＶがフィルタ処理されてもよい。ＬＰＤＶのフィルタ処理後のプロセスの複雑度は、パケット・ネットワークにおけるＬＰＤＶの発生の可能性に依存する。
【００１６】
次に図２を参照すると、図は、本発明の一実施形態による、ＰＤＶはなく、異なるクロック・ソース周波数がある連続するタイム・スタンプ付きパケットの伝送を示す。最初のパケットは、第１の送信ノード２０２で、第１のクロック・ソースにおいて、Ｓ０のタイム・スタンプが付けられる。受信ノード２０４に到着すると、最初のパケットは、第２のクロック・ソースによってＲ０のタイム・スタンプが付けられる。転送キューにおける次のパケットは、送信ノード２０２でＳ１のタイム・スタンプが付けられ、受信ノード２０４に到着すると、Ｒ１のタイム・スタンプが付けられる。第１の送信時間差ｄＳ１は、第２の送信タイム・スタンプＳ１から第１の送信タイム・スタンプＳ０を差し引くことによって計算される。第１の受信時間差ｄＲ１は、第２の受信タイム・スタンプＲ１から第１の受信タイム・スタンプＲ０を差し引くことによって計算される。Ｓ２、Ｒ２など、転送キューにおける追加のパケットについて、それぞれ同様の区間計算が行われて、次の送信時間差および受信時間差ｄＳ２、ｄＲ２をそれぞれ決定する。
【００１７】
図２の実施形態例では、ＰＤＶがないとき、差間の比率ｄＲｎ／ｄＳｎは、測定されたすべての区間について同じである（ｄＲ１／ｄＳ１＝ｄＲ２／ｄＳ２）。この比率は、送信ノードのクロック・ソースと受信ノードのクロック・ソースとの間の周波数の差ｆＲ０／ｆＳ０を示す。クロック・ソースの周波数が同じである場合、ｄＲｎ／ｄＳｎの比率は、１に等しい。したがって、ＰＤＶがない場合、差間の比率ｄＲｎ／ｄＳｎは、周波数の相対的な差に比例する定数である。
【００１８】
次に図３を参照すると、図は、本発明の一実施形態による、ＰＤＶおよび同じクロック・ソース周波数がある連続するタイム・スタンプ付きパケットの伝送を示す。図３は、図２のものと同じ例を提供するが、ＬＰＤＶが示されている。最初のパケットは、送信ノード３０２で、第１のクロック・ソースからＳ０のタイム・スタンプが付けられ、受信ノード３０４における第２のクロック・ソースからＲ０のタイム・スタンプが付けられる。図示されているように、その後のパケットは、それぞれＳ１、Ｒ１、およびＳ２、Ｒ２とタイム・スタンプが付けられる。図３は、送信ノード３０２から受信ノード３０４へのパケット転送角度（packet transfer angle）の変化に示されている、増加する伝搬遅延があるという点で、図２と異なる。比率ｄＲｎ／ｄＳｎがランダムに変動するＰＤＶが示され得るか、図３に示されるように、比率は、連続する区間の間同じままであり得るが、定数は、周波数の相対的な差に比例しない。図３の実施形態例において、周波数が等しいため、周波数の相対的な差は１であるが、ＬＰＤＶの結果、比率は１より大きい。こうした状態は、誤った補正の導入により、周波数同期を低下させ得る。
【００１９】
次に図４を参照すると、フロー図は、本発明の一実施形態による、パケット・ネットワークにおけるクロック同期方法を示す。この方法は、ブロック４０２で開始し、転送キューにおける複数のパケットについて、送信タイム・スタンプおよび受信タイム・スタンプが連続的に提供される。送信クロックに従って、送信ノードで送信タイム・スタンプが提供され、受信クロックに従って、受信ノードで受信タイム・スタンプが提供される。ブロック４０４で、定義された許容時間枠内の遅延ノイズの差を有する転送されたタイム・スタンプ付きパケットの連続する区間を見つけることができるかどうかが決定される。より詳細には、この差は、連続する区間のそれぞれの送信区間と受信区間との間の変化率の差として定義され、図２および図３に示されている連続する区間を参照すると、｜（（ｄＲ２−ｄＳ２）／ｄＳ２）−（（ｄＲ１−ｄＳｌ）／ｄＳ１）｜である。許容時間枠は、数値計算において、完全にランダムであり、ヌルまで低減することはできないＰＤＶの何らかの最低限度による許容誤差を許容する。また、送信ノードおよび受信ノードにおけるタイム・スタンプの誤り、およびネットワークにおいて遭遇するランダムな他の遅延ノイズも許容する。この許容時間枠パラメータは、各ネットワークおよび使用されている機器に固有であり、実験に基づく統計的測定を介して決定することができる。
【００２０】
理想的には、統計的区間は、同じ伝搬遅延があり、したがってＰＤＶはないパケットによって境界が付けられる。対の統計的区間の間での伝搬遅延の蓄積を避けることができるようにするには、区間が連続している必要がある。これは、ネットワーク内への位相蓄積に同等であり、測定が損なわれる。ブロック４０６で、指定された期間内に転送されたタイム・スタンプ付きパケットの連続する区間を見つけることができないことが決定されると、許容時間枠は、増やされる。これは、遅延ノイズの差が、許容時間枠値によって許容されるレベルより高かったことを示す。次いで方法は、ブロック４０２に戻って、転送されたタイム・スタンプ付きパケットの追加の区間についての決定を行う。
【００２１】
転送されたタイム・スタンプ付きパケットの連続する区間を見つけることができると決定された場合、ブロック４０８で、定義された許容時間枠内の遅延ノイズの差を有する連続する区間が選択される。ブロック４１０で、連続する区間が追加のフィルタ処理基準を通過するかどうかが決定される。連続する区間が追加のフィルタ処理基準を通過しない場合、方法はブロック４０２に戻る。ブロック４１２で、受信ノードのクロック・ソースについての補正率Ｃｎが、連続する区間の境界となる転送されたタイム・スタンプ付きパケットの送信タイム・スタンプおよび受信タイム・スタンプに基づいて決定される。ブロック４１４で、送信ノードのクロック・ソースとの同期のために、補正率が受信ノードのクロック・ソースに適用される。ブロック４１６で、１つの区間の選択に必要な転送されたタイム・スタンプ付きパケットの数を増やす、遅延ノイズの差についての許容時間枠を減らす、またはその両方を行った後、方法は、ブロック４０２に戻って、タイミング同期を繰り返し、維持する。各ヒット後に、その区間について考慮される転送されたタイム・スタンプ付きパケットの数を増加させることによって、ヒットの取得により長い時間がかかるが、精度が向上し、より厳しいロックがもたらされる。許容時間枠を減らすことによって、連続する区間の間の遅延ノイズの差について、より低い許容誤差が考慮される。
【００２２】
本発明の一実施形態で直面する１つの問題は、連続する区間において一定の比率ｄＲｎ／ｄＳｎを有することの結果が、図３に示されるように、ＬＰＤＶによるものであるか、図２に示されるように、ＰＤＶはなく、送信ノードおよび受信ノードのクロック・ソースの周波数の差によるものであるかがわからない場合があることである。例えば、周波数の差、および高いＬＰＤＶのために、２単位の増加が観察され得る。周波数の差は、カウンタでの２単位の低減を必要とし得るが、観察される増加によって、結果的に、カウンタでの２単位の増加の補正が行われることになる。したがって、ＬＰＤＶの存在は、周波数の差を４単位まで悪化させることになる。実際、周波数の差を倍にするために、誤差は、増加した。統計的に、ＰＤＶ＝０を有しているよりＬＰＤＶを有している可能性が低いため、誤った周波数補正誤差は珍しいと想定される。あるいは、ロー・パス・フィルタまたは周波数合成器によって、誤った補正は、適切な補正の大部分によって緩和することができる。
【００２３】
連続する区間が選択され、補正率が適用されると、補正の量を制限する必要もある。こうした補正は、周波数を互いに近づけるため、周波数への追加の補正は、より小さいことが予想される。したがって、Ｃｎが指定された補正許容時間枠区間外にある場合、これは、ＬＰＤＶ状況に遭遇しており、補正が破棄され得ることを指し示す。このフィルタ処理状態において、周波数最大予測シフト（maximum expected shift in frequencies）より大きい初期値が提供されるべきである。
【００２４】
次に、以下の変数記号が使用される統計的アルゴリズムについて説明する。
Ｓｎ＝パケットｎについてのソース・タイム・スタンプ
Ｒｎ＝パケットｎについての到着タイム・スタンプ
ｄＳｎ＝Ｓｎ  −  Ｓｎ−ｍ＝統計的区間ｎについてのマスタ・カウンタ・インクリメント（最初のＳｎ差）
ｄＲｎ＝Ｒｎ  −  Ｒｎ−ｍ＝統計的区間ｎについてのスレーブ・カウンタ・インクリメント
ｆＲｎ＝書かれるべき周波数値
ｍ＝統計的時間枠（動的に調整できる）について考慮された結果として生じたサンプルの数。初期値＝１。
Ｃｎ＝ｆＣｎ＝ｄＳｎ／ｄＲｎ＝サンプルｎから差し引かれた周波数補正係数
Ｐｎ＝ローカル変更率＝（ｄＲｎ−ｄＳｎ）／ｄＳｎ
ＲＰｎ＝（反比例）＝（ｄＲｎ−ｄＳｎ）／ｄＲｎ
ＨＳＦ＝ヒット後の許容時間枠縮小率（周波数補正）。初期値＝１００ｐｐｍ＝１０ｅｘｐ−４。プログラムを開始するときの初期パラメータであることが必要である。
ＲＦ＝回復率＝ヒット間での時間に伴う許容時間枠サイズの増加。
初期値＝１０ｅｘｐ−１０。プログラムを開始するときの初期パラメータであることが必要である。
Ｈｉｔ＝このアルゴリズムに基づく周波数補正イベント。
ＦＣＡＷ＝Ｃｎが、ヒットが見つけられ、周波数補正がトリガされる区間内にある場合の許容時間枠（これは適合性があり、１００ｐｐｍと４ｐｐＢとの間のどこかとすることができる）
ＮＴＡＷ＝ネットワーク・ノイズ許容時間枠。
Ｈｉｔ＝周波数補正が行われたかどうかを示す（「１」）。１ビット・アレイ。
Ｖ＝予知の変動＝比例係数＝ある時にヒットがない場合のデクリメント精度に対する割合。初期値＝Ｄ。
ＶＣ＝変動カウンタ。初期値＝０。
Ｄ＝循環キュー（circular queue）の深さ。初期値＝１２８（ラン・タイム・パラメータとしても配置）。
【００２５】
アルゴリズムは、例えば１秒、または１６サンプルなど、Ｆサンプルごとに背後で処理され得る。Ｆは、単にＣＰＵがいつ計算を行うことができるかの関数であるので、変動し得る。これは、基本的に、Ｌとマークされる、キューにおいて最後に処理されたサンプルとＬ＋Ｆの実際のサンプルとの間の差である。位置が約１２８個ある循環キューを設ける（Ｄ＝１２８）。ＩＳＲは、新しく受信されたサンプルごとに新しいＳｎおよびＲｎをキューに入れ、そのポインタを更新する。次いで、ＣＰＵが使用可能であるとき、背後でＦ−Ｌサンプルを処理する。ＩＳＲは、Ｌ＋Ｆ書き込みポインタを増分させ、メイン・プログラムは、ベース読み取りポインタＬを増分させる。これらは、Ｄ＝１２８で折り返す。
１．開始
ａ．すべてのパラメータを初期化する
ｂ．ｆＲｎ＝ＤＦ；
２．ｎ＝Ｌ＋１からＬ＋Ｆの場合
ａ．ｄＳｎ＝Ｓｎ  −  Ｓｎ−ｍおよびｄＲｎ＝Ｒｎ  −  Ｒｎ−ｍを計算する
ｂ．Ｃｎ＝ｄＳｎ／ｄＲｎおよびＰｎ＝（ｄＲｎ−ｄＳｎ）／ｄＳｎ；ＲＰｎ＝（ｄＲｎ−ｄＳｎ）／ｄＲｎを計算する
３．ｎ＝Ｌ＋１からＬ＋Ｆの場合、テストは、Ａｂｓ（Ｐｎ  −  Ｐｎ−ｍ）＊１０００００００００＜ＡＷ
ａ．ｙｅｓ：
・  Ａｂｓ  Ｃｎ＜ＦＣＡＷの場合
・  ｈｉｔ（ｎ）＝１を設定する
・  ＦＣＡＷ＝ＦＣＡＷ／ＨＦＣ
・  ＮＴＡＷ＝ＮＴＡＷ／ＨＳＦ（ＡＷ＞７で飽和しなければならない）
・  ｆＲｎ＝ｆＲｎ−ｍ＊（Ｃｎ  ＋  Ｃｎ−ｍ）／２−（Ｃｎ  ＋  Ｃｎ−ｍ）／２による正しいローカル周波数、ｆＲｎが変数として格納される見込み
・  ｍ＝ｍ＋１；（ｍ＝６４で飽和される）
・  ＶＣ＝０
・  ｎ＝Ｌ＋Ｆで４に続く（すべてのＦ値が確実にチェックされるようにする）。
そうでない場合、ＦＣＡＷ＝ＦＣＡＷ＋ＦＣＲＦ
ｂに続く
ｂ．Ｎｏ
・  ｈｉｔ（ｎ）＝０
・  ＮＴＡＷ＝ＮＴＡＷ＋ＲＦ
・  ＶＣ−Ｖ＝０またはＶＣ−Ｖ＞０の場合
１．Ｍ＝Ｍ−１。ｍは、１未満になり得ない（飽和される）
２．ＶＣ＝０
・  ＶＣ＝ＶＣ＋＋
・  ｎ＝Ｌ＋Ｆで４に続く。
４．Ｌ＝Ｌ＋Ｆ
５．処理されたサンプルｎごとに、すべてのＳｎ、Ｒｎ、ｄＳｎ、ｄＲｎ、Ｃｎ、Ｈｉｔ、ＶＣをメイン・ファイルに格納する（またはそれを別の格納場所に送信する）。それらを後で見直す必要がある。
【００２６】
本発明は、１つまたは複数の集積回路またはコンピュータ・プログラムの形で実装され得る。例えば、本発明による所与のシステム・ノードは、少なくとも１つのプロセッサおよび少なくとも１つのメモリを含む１つまたは複数の集積回路として実装され得る。他の多数の構成が可能である。
【００２７】
こうした集積回路の実装において、一般に、複数の同じダイが、半導体ウエハーの表面に繰り返しパターンで形成される。各ダイは、本明細書に記載された装置を含み、他の構造または回路を含んでいてもよい。個々のダイは、ウエハーからカットまたはダイスカットされ、次いで、集積回路としてひとまとめにされる。当業者であれば、ウエハーをどのようにダイスカットし、ダイをひとまとめにして集積回路を生成するかを知っている。そのように生成される集積回路は、本発明の一部として見なされる。
【００２８】
本発明の実施形態例は、添付の図面を参照して本明細書に記載されているが、本発明は、これらの正確な実施形態に限定されないこと、本発明の範囲または意図から逸脱することなく、当業者によって様々な変更および変形を加えることができることを理解されたい。また、本発明の実施形態例は、情報を処理するためのソフトウェア・プログラムまたは他の任意の論理的方法として実装することもできる。
【図１】
2010505362.tif 000003
【図２】
2010505362.tif 000004
【図３】
2010505362.tif 000005
【図４】
2010505362.tif 000006
【国際調査報告】
2010505362.tif 000007
2010505362.tif 000008
2010505362.tif 000009