RFC957 日本語訳

0957 Experiments in network clock synchronization. D.L. Mills. September 1985. (Format: TXT=68952 bytes) (Status: UNKNOWN)
プログラムでの自動翻訳です。
RFC一覧
英語原文

Network Working Group                                         D.L. Mills
Request for Comments: 957                               M/A-COM Linkabit
                                                          September 1985

L.工場がコメントのために要求するワーキンググループD.をネットワークでつないでください: 1985年9月の1COM Linkabitの957M/

              Experiments in Network Clock Synchronization

ネットワーク時計同期における実験

Status of this Memo

このMemoの状態

   This RFC discusses some experiments in clock synchronization in the
   ARPA-Internet community, and requests discussion and suggestions for
   improvements.  Distribution of this memo is unlimited.

このRFCは改良のためにARPA-インターネットコミュニティ、要求議論、および提案における時計同期におけるいくつかの実験について議論します。 このメモの分配は無制限です。

Table of Contents

目次

   1.      Introduction
   2.      Design of the Synchronization Algorithm
   2.1.    The Logical Clock
   2.2.    Linear Phase Adjustments
   2.3.    Nonlinear Phase Adjustments
   3.      Synchronizing Network Clocks
   3.1.    Reference Clocks and Reference Hosts
   3.2.    Distribution of Timing Information
   4.      Experimental Validation of the Design
   4.1.    Experiment Design
   4.2.    Experiment Execution
   4.3.    Discussion of Results
   4.3.1.  On Power-Grid Clocks
   4.3.2.  On Clocks Synchronized via Network Links
   4.3.3.  On the Accuracy of Radio Clocks
   4.3.3.1. The Spectracom 8170 WWVB Radio Clock
   4.3.3.2. The True Time 468-DC GOES Radio Clock
   4.3.3.3. The Heath GC-1000 WWV Radio Clock
   4.3.4.  On Handling Disruptions
   4.4.    Additional Experiments
   5.      Summary and Conclusions
   6.      References

1. 序論2。 同期アルゴリズム2.1のデザイン。 論理的な時計2.2。 直線的な相調整2.3。 非線形の相調整3。 ネットワーク時計3.1を連動させます。 参照は時間を計ります、そして、参照は3.2を接待します。 タイミング情報4の分配。 実験的な設計の検認4.1。 デザイン4.2を実験してください。 実行4.3を実験してください。 結果4.3.1の議論。 送電網では、.2に4.3の時間を計ります。 Networkリンクス4.3.3を通したClocks Synchronizedに関して。 ラジオの精度では、4.3に.1に.3の時間を計ります。 Spectracom8170WWVBラジオ時計4.3.3.2。 468DCが行く真時に、ラジオは4.3に.3に.3の時間を計ります。 ヒースGC-1000 WWVラジオ時計4.3.4。 取り扱い分裂4.4に関して。 追加実験5。 概要と結論6。 参照

List of Figures

数字のリスト

   Figure 1. Clock Registers
   Figure 2. Network Configuration

図1。 時計は図2を登録します。 ネットワーク・コンフィギュレーション

Mills                                                           [Page 1]

工場[1ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

List of Tables

テーブルのリスト

   Table 1. Experiment Hosts
   Table 2. Link Measurements
   Table 3. First Derivative of Delay
   Table 4. GOES Radio Clock Offsets
   Table 5. WWV Radio Clock Offsets
   Table 6. ISI-MCON-GW Clock Statistics
   Table 7. LL-GW Clock Statistics
   Table 8. LL-GW Clock Statistics

1を見送ってください。 実験はテーブル2を接待します。 リンク測定値は3を見送ります。 ディレイ・テーブル4の一次導関数。 ゴエスラジオ時計はテーブル5を相殺します。 WWVラジオ時計はテーブル6を相殺します。 ISI-MCON-GW時計統計は7を見送ります。 LL-GW時計統計は8を見送ります。 LL-GW時計統計

1.  Introduction

1. 序論

   One of the services frequently neglected in computer network design
   is a high-quality, time-of-day clock capable of generating accurate
   timestamps with small residual errors compared to intrinsic one-way
   network delays.  Such a service would be useful for tracing the
   progress of complex transactions, synchronizing cached data bases,
   monitoring network performance and isolating problems.

コンピュータネットワークデザインで頻繁に無視されたサービスの1つは小さい見逃し誤りが本質的な片道ネットワーク遅延にたとえられている状態で正確なタイムスタンプを発生させることができる高品質な時刻時計です。 そのようなサービスは複雑な取引の進歩をたどることの役に立つでしょう、キャッシュされたデータベースを同期させて、ネットワーク性能をモニターして、問題を隔離して。

   Several mechanisms have been specified in the Internet protocol suite
   to record and transmit the time at which an event takes place,
   including the ICMP Timestamp message [6], Time Protocol [7], Daytime
   protocol [8] and IP Timestamp option [9].  A new Network Time
   Protocol [12] has been proposed as well.  Additional information on
   network time synchronization can be found in the References at the
   end of this document.  Synchronization protocols are described in [3]
   and [12] and synchronization algorithms in [2], [5], [10] and [11].
   Experimental results on measured roundtrip delays in the Internet are
   discussed in [4].  A comprehensive mathematical treatment of clock
   synchronization can be found in [1].

数個のメカニズムが出来事が起こる時を記録して、伝えるためにインターネット・プロトコル群で指定されました、ICMP Timestampメッセージ[6]、Timeプロトコル[7]、Daytimeプロトコル[8]、およびIP Timestampオプション[9]を含んでいて。 また、新しいNetwork Timeプロトコル[12]は提案されました。 このドキュメントの端のReferencesでネットワーク時間同期化に関する追加情報を見つけることができます。 同期プロトコルは[2]、[5]、[10]、および[11]で[3]、[12]、および同期アルゴリズムで説明されます。 [4]でインターネットの測定往復の遅れの実験結果について議論します。 [1]で時計同期の包括的な数学の処理を見つけることができます。

   Several mechanisms have been specified in the Internet protocol suite
   to record and transmit the time at which an event takes place,
   including the ICMP Timestamp message [6], Time protocol [7], Daytime
   protocol [8] and IP Timestamp option [9].  Issues on time
   synchronization are discussed in [4] and synchronization algorithms
   in [2] and [5].  Experimental results on measured roundtrip delays in
   the Internet are discussed in [2].  A comprehensive mathematical
   treatment of the subject can be found in [1], while an interesting
   discussion on mutual-synchonization techniques can be found in [10].

数個のメカニズムが出来事が起こる時を記録して、伝えるためにインターネット・プロトコル群で指定されました、ICMP Timestampメッセージ[6]、Timeプロトコル[7]、Daytimeプロトコル[8]、およびIP Timestampオプション[9]を含んでいて。 [2]と[5]で[4]と同期アルゴリズムで時間同期化に関する問題について議論します。 [2]でインターネットの測定往復の遅れの実験結果について議論します。 [1]で対象の包括的な数学の処理を見つけることができます、[10]で互いのsynchonizationのテクニックについての興味深い議論を見つけることができますが。

   There are several ways accurate timestamps can be generated.  One is
   to provide at every service point an accurate, machine-readable clock
   synchronized to a central reference, such as the National Bureau of
   Standards (NBS).  Such clocks are readily available in several models
   ranging in accuracies of a few hundred milliseconds to less than a

正確なタイムスタンプが発生できるいくつかの方法があります。 1つはあらゆるサービスポイントで主要な参照に連動する正確で、機械可読な時計を提供することになっています、規格基準局(NBS)などのように。 そのような時計は数100ミリセカンド対1ミリセカンド未満の精度のねらいを定める数個のモデルで容易に利用可能です。

Mills                                                           [Page 2]

工場[2ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

   millisecond and are typically synchronized to special ground-based or
   satellite-based radio broadcasts.  While the expense of the clocks
   themselves, currently in the range $300 to $3000, can often be
   justified, all require carefully sited antennas well away from
   computer-generated electromagnetic noise, as well as shielded
   connections to the clocks.  In addition, these clocks can require a
   lengthy synchonization period upon power-up, so that a battery-backup
   power supply is required for reliable service in the event of power
   interruptions.

ミリセカンド、通常連動している特別番組への地面ベースの、または、衛星ベースの無線放送はそうです。 しばしば現在、3000ドルへの範囲300ドルの時計自体の費用を正当化できる間、すべてがコンピュータで発生している電磁雑音から遠くで慎重に位置しているアンテナをよく必要とします、時計との保護された接続と同様に。 さらに、これらの時計はパワーアップすることのときに長いsynchonizationの期間を必要とすることができます、バッテリーバックアップ電源が停電の場合、信頼できるサービスに必要であるように。

   If the propagation delays in the network are stable or can be
   predicted accurately, timestamps can be generated by a central
   server, equipped with a clock such as described above, in response to
   requests from remote service points.  However, there are many
   instances where the trans-network delay to obtain a timestamp would
   be intolerable, such as when timestamping a message before
   transmission.  In addition, propagation delays are usually not
   predictable with precisions in the order required, due to
   probabilistic queuing and channel-contention delays.

ネットワークの伝播遅延を安定しているか、または正確に予測できるなら、タイムスタンプは上で説明されるように時計を備えていたセントラルサーバーで遠く離れたサービスポイントからの要求に対応して発生できます。 しかしながら、タイムスタンプを得る移-ネットワーク遅延がいつのように堪え難いトランスミッションの前にメッセージをtimestampingする多くの例があります。 さらに、通常、伝播遅延は確率的な列を作りとチャンネル主張遅れのため必要であるオーダーにおける確度で予測できません。

   In principle, a clock of sufficient accuracy can be provided at each
   service point using a stable, crystal-controlled clock which is
   corrected from time to time by messages from a central server.
   Suitable inexpensive, crystal-controlled clock interfaces are
   available for virtually any computer.  The interesting problem
   remaining is the design of the synchronization algorithm and protocol
   used to transmit the corrections.  In this document one such design
   will be described and its performance assessed.  This design has been
   incorprated as an integral part of the network routing and control
   protocols of the Distributed Computer Network (DCnet) architecture
   [5], clones of which have been established at several sites in the US
   and Europe.  These protocols have been in use since 1979 and been
   continuously tested and refined since then.

原則として、各サービスポイントで時々セントラルサーバーからのメッセージによって修正される安定して、水晶で制御された時計を使用することで十分な精度の時計を提供できます。適当な安価で、水晶で制御された時計インタフェースは実際にはどんなコンピュータにも利用可能です。 残ることにおけるおもしろい問題は修正を伝えるのに使用される同期アルゴリズムとプロトコルのデザインです。 本書ではそのようなデザインの1つは、説明されていてその性能に評価されたなるでしょう。 このデザインはネットワークルーティングの不可欠の部分とDistributedコンピュータNetwork(DCnet)構造[5]の制御プロトコルとしてincorpratedされました。そのクローンは米国とヨーロッパのいくつかのサイトに設立されました。 これらのプロトコルは、それ以来、1979年以来使用中であり、絶え間なくテストされて、洗練されています。

2.  Design of the Synchronization Algorithm

2. 同期アルゴリズムのデザイン

   The synchronization algorithm is distributed in nature, with protocol
   peers maintained in every host on the network.  Peers communicate
   with each other on a pairwise basis using special control messages,
   called Hello messages, exchanged periodically over the ordinary data
   links between them.  The Hello messages contain information necessary
   for each host to calculate the delay and offset between the local
   clock of the host and the clock of every other host on the network
   and are also used to drive the routing algorithm.

プロトコル同輩がすべてのホストで維持されている状態で、同期アルゴリズムはネットワークで現実に分配されます。 同輩は、対状ベースでHelloメッセージと呼ばれるメッセージがそれらの間の普通のデータ・リンクの上で定期的に交換した特別なコントロールを使用することで互いにコミュニケートします。 Helloメッセージは、ネットワークに各ホストが遅れについて計算して、ホストの地方の時計とすべての他のホストの時計の間で相殺するのに必要な情報を含んでいて、また、ルーティング・アルゴリズムを追い立てるのに使用されます。

   The synchronization algorithm includes several features to improve
   the accuracy and stability of the local clock in the case of host or

または同期アルゴリズムがホストの場合における、地方の時計の精度と安定性を改良するいくつかの特徴を含んでいる。

Mills                                                           [Page 3]

工場[3ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

   link failures.  In following sections the design of the algorithm is
   summarized.  Full design details are given in [5] along with a formal
   description of the Hello protocol.

失敗をリンクしてください。 以下の章で、アルゴリズムのデザインはまとめられます。 完全なデザイン詳細はHelloプロトコルの形式的記述と共に[5]に述べられます。

2.1.  The Logical Clock

2.1. 論理的な時計

   In the DCnet model each service point, or host, is equipped with a
   hardware clock, usually in the form of an off-the-shelf interface.
   Using this and software registers, a logical clock is constructed
   including a 48-bit Clock Register, which increments at a 1000 Hz
   rate, a 32-bit Clock-Adjust Register, which is used to slew the Clock
   Register in response to raw corrections received over the net, and a
   Counter Register, which is used in some interface designs as an
   auxilliary counter.  The configuration and decimal point of these
   registers are shown in Figure 1.

DCnetモデルでは、各サービスポイント、またはホストはハードウェア時計を備えています、通常すぐ入手できるインタフェースの形で。 これとソフトウェアレジスタを使用して、48ビットのClock Register(1000Hzのレート、どっさりまで使用される32ビットのClock適応しているRegisterでネットの上に受けられた生の修正に対応してClock Registerを増加して、auxilliaryカウンタとしていくつかのインタフェースデザインに使用されるCounter Registerを増加する)を含んでいて、論理的な時計は組み立てられます。 これらのレジスタの構成と小数点は図1に示されます。

           Clock Register

時計レジスタ

           0               16               32              
           +---------------+---------------+---------------+
           |               |               |               |
           +---------------+---------------+---------------+
                                           A                
                                     decimal point

0 16 32 +---------------+---------------+---------------+ | | | | +---------------+---------------+---------------+ 小数点

           Clock-Adjust Register

レジスタを時計で調整してください。

                           0               16               
                           +---------------+---------------+
                           |               |               |
                           +---------------+---------------+
                                           A                
                                     decimal point

0 16 +---------------+---------------+ | | | +---------------+---------------+ 小数点

           Counter Register

カウンタレジスタ

                           0              16                
                           +---------------+                
                           |               |                
                           +---------------+                
                                           A                
                                     decimal point

0 16 +---------------+ | | +---------------+ 小数点

                       Figure 1. Clock Registers

図1。 時計レジスタ

   The Clock Register and Clock-Adjust Register are implemented in
   memory.  In typical clock interface designs such as the DEC KMV11-A

Clock RegisterとClock適応しているRegisterはメモリで実行されます。 DEC KMV11-Aなどの典型的な時計インタフェースデザインで

Mills                                                           [Page 4]

工場[4ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

   the Counter Register is implemented in the interface as a buffered
   counter driven by a crystal oscillator.  A counter overflow is
   signalled by an interrupt, which results in an increment of the Clock
   Register at bit 15 and the propagation of carries as required.  The
   time of day is determined by reading the Counter Register, which does
   not disturb its counting process, and adding its value to that of the
   Clock Register with decimal points aligned.

Counter Registerは水晶発振器によって運転されたバッファリングされたカウンタとしてインタフェースで実行されます。 中断でカウンタオーバーフローは合図されます。(それは、必要に応じてビット15のClock Registerの増分と桁上げの伝播をもたらします)。 時刻は、計数過程を擾乱しないCounter Registerを読むことによって断固としていて小数点が並べられている状態で、Clock Registerのものに価値を高めます。

   In other interface designs such as the simple LSI-11 event-line
   mechanism, each tick of the clock is signalled by an interrupt at
   intervals of 10, 16-2/3 or 20 ms, depending on interface and clock
   source.  When this occurs the appropriate number of milliseconds,
   expressed to 32 bits in precision, is added to the Clock Register
   with decimal points aligned.

簡単なLSI-11イベント線メカニズムなどの他のインタフェースデザインでは、10、16-2/3または20msごとに中断で時計の各カチカチする音に合図します、インタフェースと時計ソースに頼っていて。 これが起こるとき、小数点が並べられている状態で、精度における32ビットに言い表されたミリセカンドの適切な数はClock Registerに加えられます。

   It should be noted at this point that great care in operating system
   design is necessary in order to preserve the full accuracy of
   timestamps with respect to the application program, which must be
   protected from pre-emption, excessive device latencies and so forth.
   In addition, the execution times of all sequences operating with the
   interrupt system disabled must be strictly limited.  Since the PDP11
   operating system most often used in the DCnet (the "Fuzzball"
   operating system) has been constructed with these considerations
   foremost in mind, it has been especially useful for detailed network
   performance testing and evaluation.  Other systems, in particular the
   various Unix systems, have not been found sufficiently accurate for
   this purpose.

ここにアプリケーション・プログラム(先取り、過度の装置潜在などから保護しなければならない)に関してタイムスタンプの完全な精度を保存するためにオペレーティングシステムデザインにおける高度の注意が必要であることに注意されるべきです。 さらに、厳密に割り込みシステム身体障害者と共に作動するすべての系列の実行時間を制限しなければなりません。 これらの問題が最前でDCnet("Fuzzball"オペレーティングシステム)でたいてい使用されるPDP11オペレーティングシステムが念頭で構成されて以来、それは特に詳細なネットワーク性能テストと評価の役に立っています。 他のシステム(特に様々なUnixシステム)が十分正確であることがこのためにわかっていません。

   Left uncorrected, the host logical clock runs at the rate of its
   intrinsic oscillator, whether derived from a crystal or the power
   frequency.  The correction mechanism uses the Clock-Adjust Register,
   which is updated from time to time as raw corrections are received.
   The corrections are computed using roundtrip delays and offsets
   derived from the routing algorithm, described later in this document,
   which are relatively noisy compared to the precision of the logical
   clock.  A carefully designed smoothing mechansim insures stability,
   as well as isolation from large transients that occur due to link
   retransmissions, host reboots and similar disruptions.

非修正のままにされました、論理的な時計が本質的な振動子のレートで車で送るホスト、水晶か電力周波数から派生するか否かに関係なく。 修正メカニズムはClock適応しているRegisterを使用します。(生の修正が受け取られているとき、Registerは時々アップデートされます)。 修正は、後で本書では説明されたルーティング・アルゴリズムから得られた論理的な時計の精度と比べて、比較的騒がしい往復の遅れとオフセットを使用することで計算されます。 入念に設計されたスムージングmechansimはリンク「再-トランスミッション」、ホストリブート、および同様の分裂のため生じる安定性、および大きい過渡現象からの孤立を保障します。

Mills                                                           [Page 5]

工場[5ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

2.2.  Linear Phase Adjustments

2.2. 直線的な相調整

   The correction is introduced as a signed 32-bit integer in
   milliseconds.  If the magnitude of the correction is less than 128
   ms, the low-order 16 bits replaces bits 0-15 in the Clock-Adjust
   register. At suitable intervals, depending on the jitter of the
   intrinsic oscillator, the value of this register is divided by a
   fixed value, forming a quotient which is first added to the Clock
   Register, then subtracted from the Clock-Adjust Register.  This
   technique has several advantages:

サインされた32ビットの整数としてミリセカンドで修正を導入します。 修正の大きさが128未満msであるなら、下位の16ビットはClock適応しているレジスタでビット0-15を置き換えます。 本質的な振動子のジターによって、適当な間隔で、一定の価値はこのレジスタの値に割られます、最初に、Clock Registerに加えられて、次にClock適応しているRegisterから引き算される商を形成して。 このテクニックには、いくつかの利点があります:

      1.  The clock never runs backwards;  that is, successive
          timestamps always increase monotonically.

1. 時計は後方に決して動きません。 すなわち、連続したタイムスタンプは単調にいつも増加します。

      2.  In the event of loss of correction information, the clock
          slews to the last correction received.

2. 修正情報の損失の場合、最後の修正への時計どっさりは受信されました。

      3.  The rate of slew is proportional to the magnitude of the last
          correction.  This allows rapid settling in case of large
          corrections, but provides high stability in case of small
          corrections.

3. どっさりのレートは最後の修正の大きさに比例しています。 これは、大きい修正の場合の急速な決定を許容しますが、小さい修正の場合に高い安定性を提供します。

      4.  The sequence of computations preserves the highest precision
          and minimizes the propagation of round-off errors.

4. 計算の系列は、最も高い精度を保存して、ロンダード誤りの伝播を最小にします。

   Experience has indicated the choice of 256 as appropriate for the
   dividend above, which yields a maximum slew-rate magnitude less than
   0.5 ms per adjustment interval and a granularity of about 2.0
   microseconds, which is of the same order as the intrinsic tolerance
   of the crystal oscillators used in typical clock interfaces.  In the
   case of crystal-derived clocks, an adjustment interval of four
   seconds has worked well, which yields a maximum slew-rate magnitude
   of 125 microseconds per second.  In the case of power-frequency
   clocks or especially noisy links, the greatly increased jitter
   requires shorter adjustment intervals in the range of 0.5 second,
   which yields a maximum slew-rate magnitude of 1.0 ms per second.

(マイクロセカンドは典型的な時計インタフェースで使用される水晶発振器の本質的な寛容として同次のものです)。経験は上の配当のために適宜256の選択を示しました。(それは、最大のスルー・レートの大きさに調整間隔あたりの0.5未満msとおよそ2.0マイクロセカンドの粒状をもたらします)。 水晶で誘導された時計の場合では、4秒の調整間隔(最大1秒あたり125マイクロセカンドのスルー・レートの大きさをもたらす)はうまくいきました。 電力周波数時計か特に騒がしいリンクの場合では、大いに増加するジターは0.5秒の範囲で、より短い調整間隔を必要とします。(秒は1秒あたりの1.0msの最大のスルー・レートの大きさをもたらします)。

   In most cases, independent corrections are generated over each link
   at intervals of 30 seconds or less.  Using the above choices a single
   sample error of 128 ms causes an error at the next sample interval no
   greater than about 7.5 ms with the longer adjustment interval and 30
   ms with the shorter.  The number of adjustment intervals to reduce
   the residual error by half is about 177, or about 12 minutes with the
   longer interval and about 1.5 minutes with the shorter.  This
   completely characterizes the linear dynamics of the mechanism.

多くの場合、独立している修正は30秒以下ごとに各リンクの上に発生します。 上の選択を使用して、128msのただ一つのサンプル誤りは、より長い調整間隔がある次のサンプル間隔およそより7.5msと、より短いのがある30msで誤りを引き起こします。 見逃し誤りを半分減少させる調整間隔の数は、およそ177か、より長い間隔があるおよそ12分と、より短いのがあるおよそ1.5分です。 これはメカニズムの直線的な力学を完全に特徴付けます。

Mills                                                           [Page 6]

工場[6ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

2.3.  Nonlinear Phase Adjustments

2.3. 非線形の相調整

   When the magnitude of the correction exceeds 128 ms, the possiblity
   exists that the clock is so far out of synchronization with the
   reference host that the best action is an immediate and wholesale
   replacement of Clock Register contents, rather than a graduated
   slewing as described above.  In practice the necessity to do this is
   rare and occurs when the local host or reference host is rebooted,
   for example. This is fortunate, since step changes in the clock can
   result in the clock apparently running backward, as well as incorrect
   delay and offset measurements of the synchronization mechanism
   itself.

修正の大きさが128msを超えているとき、最も良い動作が参照ホストですが、時計が今までのところ同期から脱しているpossiblityは存在しています。上で説明される目盛りの付いた旋回よりむしろClock Registerコンテンツの即座の、そして、大量の交換。 実際には、例えば、ローカル・ホストか参照ホストがリブートされるとき、これをする必要性は、まれであり、起こります。 これは幸いです、時計における階段状変化が不正確な遅れと同様に明らかに背走する時計をもたらして、同期メカニズム自体の測定値を相殺できるので。

   However, it sometimes happens that, due to link retransmissions or
   occasional host glitches, a single correction sample will be computed
   with magnitude exceeding 128 ms.  In practice this happens often
   enough that a special procedure has been incorporated into the
   design.  If a sample exceeding the limit is received, its value is
   saved temporarily and does not affect the Clock-Adjust Register.  In
   addition, a timer is initialized, if not already running, to count
   down to zero in a specified time, currently 30 seconds.

しかしながら、「再-トランスミッション」か時々のホスト不調をリンクするのにおいて当然です、ただ一つの修正のサンプルが大きさが128原稿In習慣を超えていて計算されて、これが十分しばしば起こるので特別な手順をデザインに組み入れてあるということであることは時々起こります。 度を超すサンプルが受信されているなら、値は、一時取っておかれて、Clock適応しているRegisterに影響しません。 さらに、指定された時間でゼロまで数えるために既に走らないなら、タイマは初期化されます、現在の30秒。

   If the timer is already running when a new correction sample with
   magnitude exceeeding 128 ms arrives, its value and the saved sample
   value are averaged with equal weights to form a new saved sample
   value. If a new correction sample arrives with magnitude less than
   128 ms, the timer is stopped and the saved sample value discarded.
   If the timer counts down to zero, the saved sample value replaces the
   contents of the Clock Register and the Clock-Adjust Register is set
   to zero.  This procedure has the effect that occasional spikes in
   correction values are discarded, but legitimate step changes are
   prefiltered and then used to reset the clock after no more than a
   30-second delay.

大きさが128msをexceeedingしている新しい修正のサンプルが届くとき、タイマが既に動いているなら、値と救われた標本値は同量で平均されていて、新しい救われた標本値を形成します。 新しい修正のサンプルが128未満の大きさmsと共に届くなら、タイマは止められました、そして、救われた標本値は捨てられました。 タイマがゼロまで数えられるなら、救われた標本値はClock Registerのコンテンツを取り替えます、そして、Clock適応しているRegisterはゼロに用意ができています。 この手順に、補正における時々のスパイクが捨てられますが、30秒の遅れほど多くでなかった後に、正統の階段状変化が時計をリセットするのに「前-フィルターにかけ」られて、次に、使用されるという効果があります。

3.  Synchronizing Network Clocks

3. ネットワーク時計を連動させます。

   The algorithms described in the previous section are designed to
   achieve a high degree of accuracy and stability of the logical clocks
   in each participating host.  In this section algorithms will be
   described which synchronize these logical clocks to each other and to
   standard time derived from NBS broadcasts.  These algorithms are
   designed to minimize the cumulative errors using linear synchronizing
   techniques. See [10] for a discussion of algorithms using nonlinear
   techniques.

前項で説明されたアルゴリズムは、それぞれの参加しているホストの論理的な時計の高精度と安定性を達成するように設計されています。 このセクションで、アルゴリズムは説明されるでしょう(これらの論理的な時計を互いとNBS放送から得られた標準時まで連動させます)。 これらのアルゴリズムは、直線的な連動のテクニックを使用することで累積誤差を最小にするように設計されています。 非線形のテクニックを使用して、アルゴリズムの議論のための[10]を見てください。

Mills                                                           [Page 7]

工場[7ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

3.1.  Reference Clocks and Reference Hosts

3.1. 基準クロックと参照ホスト

   The accuracy of the entire network of logical clocks depends on the
   accuracy of the device used as the reference clock.  In the DCnet
   clones the reference clock takes the form of a precision crystal
   oscillator which is synchronized via radio or satellite with the NBS
   standard clocks in Boulder, CO.  The date and time derived from the
   oscillator can be sent continuously or read upon command via a serial
   asynchronous line.  Stand-alone units containing the oscillator,
   synchronizing receiver and controlling microprocessor are available
   from a number of manufacturers.

論理的な時計の全体のネットワークの精度は基準クロックとして使用される装置の精度に依存します。 DCnetクローンでは、基準クロックがラジオを通して連動する精度水晶発振器の形を取るか、またはCO振動子から引き出されたボウルダーのNBSの標準の時計、日付、および時間がある衛星は、連続の非同期な線を通して絶え間なく送るか、コマンドのときに読むことができます。 振動子、連動している受信機、および制御マイクロプロセッサを含むスタンドアロンのユニットは多くのメーカーから利用可能です。

   The device driver responsible for the reference clock uses its
   serial-line protocol to derive both an "on-time" timestamp relative
   to the logical clock of the reference host and an absolute time
   encoded in messages sent by the clock.  About once every 30 seconds
   the difference between these two quantities is calculated and used to
   correct the logical clock according to the mechanisms described
   previously.  The corrected logical clock is then used to correct all
   other logical clocks in the network.  Note the different
   nomenclature:  The term "reference clock" applies to the physical
   clock itself, while the term "reference host" applies to the logical
   clock of the host to which it is connected. Each has an individual
   address, delay and offset in synchronizing messages.

基準クロックに原因となるデバイスドライバは、参照ホストの論理的な時計に比例した「定刻」のタイムスタンプと時計によって送られたメッセージでコード化された絶対時間の両方を引き出すのにシリアル・ラインプロトコルを使用します。 これらの2つの量の違いは、以前に説明されたメカニズムによると、論理的な時計を修正するのに30秒におよそ一度、計算されて、使用されます。 そして、直っている論理的な時計は、ネットワークにおける他のすべての論理的な時計を修正するのに使用されます。 異なった用語体系に注意してください: 「基準クロック」が物理的な時計自体に適用する用語、期間である、「参照ホスト」はそれが接続されているホストの論理的な時計に適用します。 それぞれがメッセージを同期させる際に個々のアドレス、遅れ、およびオフセットを持っています。

   There are three different commercial units used as reference clocks
   in DCnet clones.  One of these uses the LF radio broadcasts on 60 KHz
   from NBS radio WWVB, another the HF radio broadcasts on 5, 10 and 15
   MHz from NBS radio WWV or WWVH and the third the UHF broadcasts from
   a GOES satellite.  The WWVB and GOES clocks claim accuracies in the
   one-millisecond range.  The WWV clock claims accuracies in the 100-ms
   range, although actual accuracies have been measured somewhat better
   than that.

参照がDCnetクローンの仕事を始めるので使用される異なった市販の3個のユニットがあります。 これらの1つはNBSラジオWWVB、HFラジオが5、10で放送する別のものからの60KHzにおけるLF無線放送とNBSラジオWWVかWWVHと3日から15MHzでゴエス衛星からUHF放送を使用します。 WWVBとゴエス時計は1ミリセカンドの範囲で精度を要求します。 実際の精度はそれより上手にいくらか測定されましたが、WWV時計は100-ms範囲で精度を要求します。

   All three clocks include some kind of quality indication in their
   messages, although of widely varying detail.  At present this
   indication is used only to establish whether the clock is
   synchronized to the NBS clocks and convey this information to the
   network routing algorithm as described later.  All clocks include
   some provision to set the local-time offset and propagation delay,
   although for DCnet use all clocks are set at zero offset relative to
   Universal Time (UT).  Due to various uncertaincies in propagation
   delay, serial-line speed and interrupt latencies, the absolute
   accuracy of timestamps derived from a reference host equipped with a
   WWVB or GOES reference clock is probably no better than a couple of
   milliseconds.

広く詳細を変えるのについて含んでいますが、すべての3個の時計がそれらのメッセージにある種の上質の指示を含んでいます。 現在のところ、この指示は使用されますが、時計がNBS時計に連動するかどうかを確立して、この情報をネットワークルーティング・アルゴリズムに後述のように伝えます。 すべての時計が現地時間が相殺したセットと伝播遅延に何らかの支給を含めます、すべての時計が世界標準時(ユタ)に比例したゼロオフセットでDCnet使用において設定されますが。 伝播遅延、シリアル・ライン速度、および中断潜在における様々なuncertainciesのために、WWVBかゴエス基準クロックを備えていた参照ホストから得られたタイムスタンプの絶対精度はたぶん2、3のミリセカンドより良いというわけではありません。

Mills                                                           [Page 8]

工場[8ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

3.2.  Distribution of Timing Information

3.2. タイミング情報の分配

   The timekeeping accuracy at the various hosts in the network depends
   critically on the precision whith which corrections can be
   distributed throughout the network.  In the DCnet design a
   distributed routing algorithm is used to determine minimum-delay
   routes between any two hosts in the net.  The algorithms used, which
   are described in detail in [5] and only in outline form here, provide
   reachability and delay information, as well as clock offsets, between
   neighboring hosts by means of periodic exchanges of routing packets
   called Hello messages. This information is then incorporated into a
   set of routing tables maintained by each host and spread throughout
   the network by means of the Hello messages.

ネットワークの様々なホストにおける時間保持精度は批判的にネットワーク中にそれの修正を広げることができる精度whithに依存します。 DCnetデザインでは、分配されたルーティング・アルゴリズムは、ネットでどんな2人のホストの間の最小の遅れルートを決定するのに使用されます。 使用されるアルゴリズム(ここで[5]と窩洞外形だけで詳細に説明される)は可到達性と遅れ情報を提供します、時計オフセットと同様に、Helloメッセージと呼ばれるルーティングパケットの周期的な交換による隣接しているホストの間で。 そして、この情報はHelloメッセージによって各ホストによって維持されて、ネットワーク中で広げられた1セットの経路指定テーブルに組み入れられます。

   The detailed mechanisms to accomplish these functions have been
   carefully designed to minimize timing uncertaincies.  For instance,
   all timestamping is done in the drivers themselves, which are given
   the highest priority for resource access.  The mechanism to measure
   roundtrip delays on the individual links is insensitive to the delays
   inherent in the processing of the Hello message itself, as well as
   the intervals between transmissions.  Finally, care is taken to
   isolate and discard transient timing errors that occur when a host is
   rebooted or a link is restarted.

これらの機能を達成する詳細なメカニズムは、タイミングuncertainciesを最小にするように入念に設計されています。 例えば、ドライバー自身ですべてのtimestampingをします(最優先はリソースアクセサリーのために与えられています)。 個々のリンクの上に往復の遅れを測定するメカニズムはHelloメッセージ自体の処理に固有の遅れに神経が鈍いです、トランスミッションの間隔と同様に。 最終的に、ホストがリブートされるか、またはリンクが再開されるとき発生する一時的なタイミング誤りを隔離して、捨てるために、注意します。

   The routing algorithm uses a table called the Host Table, which
   contains for each host in the network the computed roundtrip delay
   and clock offset, in milliseconds.  In order to separately identify
   each reference clock, if there is more than one in the network, a
   separate entry is used for each clock, as well as each host.  The
   delay and offset fields of the host itself are set to zero, as is the
   delay field of each attached reference clock.  The offset field of
   each attached reference clock is recomputed periodically as described
   above.

ルーティング・アルゴリズムはHost Tableと呼ばれるテーブルを使用します。Host Tableは各ホストのためにネットワークにミリセカンドで相殺された計算された往復の遅れと時計を含みます。 ネットワークにおいて1以上があれば別々に各基準クロックを特定して、別々のエントリーは各時計に使用されます、各ホストと同様に。 ホスト自身の遅れとオフセット分野はゼロに設定されます、それぞれの付属基準クロックの遅れ分野のように。 それぞれの付属基準クロックのオフセット分野は上で説明されるように定期的に再計算されます。

   Hello messages containing a copy of the Host Table are sent
   periodically to each neighbor host via the individual links
   connecting them.  In the case of broadcast networks the Hello message
   is broadcast to all hosts sharing the same cable.  The Hello message
   also contains a timestamp inserted at the time of transmission, as
   well as information used to accurately compute the roundtrip delay on
   point-to-point links.

こんにちは、コピーのHost Tableを含むメッセージはそうです。それらを接続しながら、個々のリンクを通して定期的にそれぞれの隣人ホストに送ります。 放送網の場合では、Helloメッセージは同じケーブルを共有しているすべてのホストに放送されます。 また、Helloメッセージはトランスミッション時点で挿入されたタイムスタンプを含んでいます、ポイントツーポイント接続の上で正確に往復の遅れを計算するのに使用される情報と同様に。

   A host receiving a Hello message processes the message for each host
   in turn, including those corresponding to the reference clocks.  It
   adds the delay field in the message to the previously determined
   roundtrip link delay and compares this with the entry already in its
   Host Table.  If the sum is greater than the delay field in the Host

Helloメッセージを受け取るホストは順番に各ホストへのメッセージを処理します、基準クロックに対応するそれらを含んでいて。 それは、メッセージで以前に決定している往復のリンク遅れに遅れ分野を加えて、既にHost Tableでエントリーとこれを比べます。 合計がHostの遅れ分野より大きいなら

Mills                                                           [Page 9]

工場[9ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

   Table, nothing further is done.  If the sum is less, an update
   procedure is executed.  The update procedure, described in detail in
   [5], causes the new delay to replace the old and the routing to be
   amended accordingly.

テーブル、より遠いものは何も完了していません。 合計が、より少ないなら、アップデート手順は実行されます。 [5]で詳細に説明されたアップデート手順で、新しい遅れが老人を取り替えるのを改正して、それに従って、ルーティングを改正します。

   The update procedure also causes a new correction sample to be
   computed as the difference between the timestamp in the Hello message
   and the local clock, which is used to correct the local clock as
   described above.  In addition, the sum of this correction sample plus
   the offset field in the Hello message replaces the offset field in
   the Hello Table.  The effect of these procedures is that the local
   clock is corrected relative to the neighbor clock only if the
   neighbor is on the path of least delay relative to the selected
   reference clock.  If there is no route to the reference clock, as
   determined by the routing algorithm, no corrections are computable
   and the local clock free-runs relative to the last received
   correction.

また、アップデート手順で、Helloメッセージのタイムスタンプと地方の時計の違いとして新しい修正のサンプルを計算します。(それは、上で説明されるように地方の時計を修正するのに使用されます)。 さらに、Helloメッセージのこの修正のサンプルとオフセット分野の合計はHello Tableのオフセット野原を取り替えます。 これらの手順の効果は隣人が最少の遅れの経路に選択された基準クロックに比例している場合にだけ地方の時計が隣人時計に比例して修正されるということです。 基準クロックへのルートが全くなければ、どんな修正もルーティング・アルゴリズムで決定するように計算できないで、地方の時計は最後の容認された修正に比例して走行します無料の。

   As the result of the operation of the routing algorithm, all local
   clocks in the network will eventually stabilize at a constant offset
   relative to the reference clock, depending upon the drift rates of
   the individual oscillators.  For most applications the offset is
   small and can be neglected.  For the most precise measurements the
   computed offset in the Host Table entry associated with any host,
   including the reference clock, can be used to adjust the apparent
   time relative to the local clock of that host.  However, since the
   computed offsets are relatively noisy, it is necessary to smooth them
   using some algorithm depending upon application.  For this reason,
   the computed offsets are provided separately from the local time.

ルーティング・アルゴリズムの操作の結果として、ネットワークにおけるすべての地方の時計が一定のオフセットのときに結局基準クロックに比例して安定するでしょう、個々の振動子のドリフト項によって。 ほとんどのアプリケーションにおいて、オフセットは、小さく、無視できます。 最も正確な測定値に関しては、そのホストの地方の時計に比例して見かけの時間を調整するのに基準クロックを含むどんなホストにも関連しているHost Tableエントリーにおける計算されたオフセットを使用できます。 しかしながら、計算されたオフセットが比較的騒がしいので、それらを整えるのがアプリケーションによる何らかのアルゴリズムを使用することで必要です。 この理由で、別々に現地時間から計算されたオフセットを提供します。

4.  Experimental Validation of the Design

4. 実験的な設計の検認

   The original DCnet was established as a "port expander" net connected
   to an ARPAnet IMP in 1978.  It was and is intended as an experimental
   testbed for the development of protocols and measurement of network
   performance.  Since then the DCnet network-layer protocols have
   evolved to include multi-level routing, logical addressing,
   multicasting and time synchronization.  Several DCnet clones have
   been established in the US and Europe and connected to the DARPA
   Internet system.  The experiments described below were performed
   using the DCnet clone at Linkabit East, near Washington, DC, and
   another at Ford Motor Division, near Detroit, MI.  Other clones at
   Ford Aerospace and the Universities of Maryland and Michigan were
   used for calibration and test, while clones at various sites in
   Norway and Germany were used for occasional tests.  Additional

「ポートエキスパンダ」ネットが1978年にARPAnet IMPに接続したとき、オリジナルのDCnetは設立されました。 それは、あって、プロトコルの開発とネットワーク性能の測定のための実験的なテストベッドとして意図します。 それ以来、DCnetネットワーク層プロトコルは、マルチレベルルーティング、論理的なアドレシング、マルチキャスティング、および時間同期化を含むように発展しています。 いくつかのDCnetクローンが、米国とヨーロッパに設立されて、DARPAインターネット・システムに接続されました。 以下で説明された実験がフォードMotor事業部で東の、そして、近いLinkabitワシントン(DC)、および別のものでDCnetクローンを使用することで行われました、デトロイト(MI)の近くで。 フォードAerospaceの他のクローンとメリーランドとミシガンの大学は較正とテストに使用されました、ノルウェーとドイツの様々なサイトのクローンは時々のテストに使用されましたが。 追加

Mills                                                          [Page 10]

工場[10ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

   ARPANET gateways of the WIDEBAND/EISN satellite system were also
   included in the experiments in order to determine the feasability of
   synchronizing clocks across the ARPANET.

また、WIDEBAND/EISNサテライト・システムのアルパネットゲートウェイは、連動のfeasabilityがアルパネットの向こう側に時間を計ることを決定するために実験に含まれていました。

   There were four principal issues of interest in the experiments:

実験には興味深い主要な4冊がありました:

      1.  What are the factors affecting accuracy of a network of clocks
          using the power grid as the basic timing source, together with
          corrections broadcast from a central point?

1. 主要なポイントから放送された修正と共に基本的なタイミングソースとして送電網を使用することで時計のネットワークの精度に影響する要素は何ですか?

      2.  What are the factors affecting accuracy of a network of clocks
          synchronized via links used also to carry ordinary data.

2. また、何がリンクを通して連動する時計のネットワークの精度に影響する要素であるかは以前はよく普通のデータを運びました。

      3.  How does the accuracy of the various radio clocks - WWVB, GOES
          and WWV compare?

3. どのようにが様々なラジオ時計の精度をするか(WWVB、ゴエス、およびWWVは比較します)。

      4.  What is the best way to handle disruptions, such as a leap
          second?

4. 閏秒などの分裂を扱う最も良い方法は何ですか?

   These issues will be discussed in turn after presentation of the
   experiment design and execution.

実験デザインと実行のプレゼンテーションの後に順番にこれらの問題について議論するでしょう。

4.1.  Experiment Design

4.1. 実験デザイン

   Figure 2 shows the configuration used in a series of tests conducted
   during late June and early July of 1985.  The tests involved six
   hosts, three reference clocks and several types of communication
   links.  The tests were designed to coincide with the insertion of a
   leap second in the standard time broadcast by NBS, providing an
   interesting test of system stability in the face of such disruptions.
   The test was also designed to test the feasability of using the power
   grid as a reference clock, with corrections broadcast as described
   above, but not used to adjust the local clock.

構成が一連のテストで使用した図2ショーは6月の下旬と1985年7月前半に伝導しました。 テストは6人のホスト、3個の基準クロック、およびいくつかのタイプの通信リンクにかかわりました。 テストはNBSによる標準時の放送への閏秒の挿入と同時に起こるように設計されました、そのような分裂に直面してシステムの安定性のおもしろいテストを提供して。 また、テストは基準クロックとして送電網を使用するfeasabilityをテストするように設計されました、以前はよく地方の時計を調整していなくて上で説明されるように放送された修正で。

Mills                                                          [Page 11]

工場[11ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

      ARPAnet                              |                      
      - - - - - - - - - - - - - - - - - -  |  - - - - - - - - - - 
                                       56K |                      
      +---------+     +---------+     +----+----+ 1.2 +---------+ 
      |   WWV   | 1.2 |         | 4.8 |         +-----+  WWVB   | 
      |  radio  +-----+  DCN6   +-----+  DCN1   |async|  radio  | 
      |  clock  |async|         |DDCMP|         +--+  |  clock  | 
      +---------+     +---------+     +----+----+  |  +---------+ 
                       Ethernet            |       |              
      DCnet     ===o===============o=======o===    | 1822/DH      
                   |               |               |              
              +----+----+     +----+----+     +----+----+         
      power   |         |     |         |     |         |    power
      freq <--+  DCN3   |     |  DCN5   |     |  DCN7   +--> freq 
      60 Hz   |         |     |         |     |         |    60 Hz
              +---------+     +----+----+     +---------+         
                               9.6 |                              
      - - - - - - - - - - - - - -  |  - - - - - - - - - - - - - - 
                                   | DDCMP                        
                              +----+----+     +---------+         
                              |         | 1.2 |  GOES   |         
      FORDnet                 |  FORD1  +-----+satellite|         
                              |         |async|  clock  |         
                              +---------+     +---------+

ARPAnet| - - - - - - - - - - - - - - - - - - | - - - - - - - - - - 56 K| +---------+ +---------+ +----+----+ 1.2 +---------+ | WWV| 1.2 | | 4.8 | +-----+ WWVB| | ラジオ+-----+ DCN6+-----+ DCN1|async| ラジオ| | 時計|async| |DDCMP| +--+ | 時計| +---------+ +---------+ +----+----+ | +---------+ イーサネット| | DCnet===o===============o=======o== | 1822/DH| | | +----+----+ +----+----+ +----+----+ パワー| | | | | | パワーfreq<--+ DCN3| | DCN5| | DCN7+-->freq60Hz| | | | | | 60Hz+---------+ +----+----+ +---------+ 9.6 | - - - - - - - - - - - - - - | - - - - - - - - - - - - - - | DDCMP+----+----+ +---------+ | | 1.2 | 行きます。| FORDnet| FORD1+-----+ 衛星| | |async| 時計| +---------+ +---------+

                    Figure 2. Network Configuration

図2。 ネットワーク・コンフィギュレーション

   Only those hosts and links directly participating in the tests are
   shown in Figure 2.  All hosts shown operate using the DCnet protocols
   and timekeeping algorithms summarized in this document and detailed
   in [5].  The DCnet hosts operate as one self-contained net of the
   Internet systems, while the FORDnet hosts operate as another with
   distinct net numbers.  The gateway functions connecting the two nets
   are distributed in the DCN5 and FORD1 hosts and the link connecting
   them.  This means that, although the clock offsets of individual
   DCnet hosts are visible to other DCnet hosts and the clock offsets of
   individual FORDnet hosts are visible to other FORDnet hosts, only the
   clock offset of the gateway host on one net is visible to hosts on
   the other net.

直接テストに参加するそれらのホストとリンクだけが図2で見せられます。 見せられたすべてのホストが、本書ではまとめられて、[5]で詳しく述べられたDCnetプロトコルと時間保持アルゴリズムを使用することで働いています。 DCnetホストはインターネット・システムの1つの自己充足的な放送網として働いています、FORDnetホストが別のものとして異なったネットの数で働いていますが。 2つのネットを接続するゲートウェイ機能は、彼らを接続しながら、DCN5、FORD1ホスト、およびリンクで分配されます。 これは、他のDCnetホストにとって、個々のDCnetホストの時計オフセットが目に見えて、他のFORDnetホストにとって、個々のFORDnetホストの時計オフセットが目に見えますが、ホストにとって、1つのネットにおけるゲートウェイホストの時計オフセットだけがもう片方のネットで目に見えることを意味します。

   In Figure 2 the links are labelled with both the intrinsic speed, in
   kilobits per second, as well as the link protocol type.  The DDCMP
   links use microprocessor-based DMA interfaces that retransmit in case
   of message failure.  The 1822/DH link connecting DCN1 and DCN7
   operates at DMA speeds over a short cable.  The Ethernet link uses

図2では、リンクは1秒あたりのキロビットにおける本質的な速度とリンク・プロトコルタイプの両方でラベルされます。 DDCMPリンクはメッセージ失敗の場合に再送されるマイクロプロセッサベースのDMAインタフェースを使用します。 1822/DHはDCN1を接続しながら、リンクします、そして、DCN7は短いケーブルの上でDMA速度で作動します。 イーサネットリンク用途

Mills                                                          [Page 12]

工場[12ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

   DMA interfaces that retransmit only in case of collisions.  The
   asynchronous links are used only to connect the reference clocks to
   the hosts over a short cable.

単に衝突の場合に再送されるDMAインタフェース。 非同期なリンクは使用されますが、短いケーブルの上のホストに基準クロックを接続します。

   While all hosts and links were carrying normal traffic throughout the
   test period, the incidence of retransmissions was very low, perhaps
   no more than a few times per day on any link.  However, the DDCMP
   link protocol includes the use of short control messages exhanged
   between the microprocessors about once per second in the absence of
   link traffic. These messages, together with retransmissions when they
   occur, cause small uncertaincies in Hello message delays that
   contribute to the total measurement error.  An additional uncertaincy
   (less than 0.5 per-cent on average) in Hello message length can be
   introduced when the link protocol makes use of character-stuffing or
   bit-stuffing techniques to achieve code transparency, such as with
   the LAPB link-level protocol of X.25.  However, the particular links
   used in the tests use a count field in the header, so that no
   stuffing is required.

すべてのホストとリンクがテストの期間の間中通常の交通を運んだ間、「再-トランスミッション」の発生は非常に低かったです、恐らくどんなリンクの上の日あたりの数回だけ。 しかしながら、DDCMPリンク・プロトコルはリンク交通がないとき1秒単位でマイクロプロセッサの間で「外-首を吊」る短いコントロールメッセージの使用をおよそ一度含んでいます。 これらのメッセージはそれらが起こる「再-トランスミッション」と共に総測定誤差に貢献するHelloメッセージ遅延で小さいuncertainciesを引き起こします。 リンク・プロトコルがコード透明を達成するのにキャラクタを詰めているか、またはビットを詰めるテクニックを利用すると、Helloメッセージ長における追加uncertaincy(平均での0.5パーセント未満)を導入できます、X.25のLAPBリンク・レベルプロトコルなどのように。 しかしながら、テストで使用される特定のリンクはヘッダーのカウント分野を使用します、物質でないのが必要であるように。

   Although the timekeeping algorithms have been carefully designed to
   be insensitive to traffic levels, it sometimes happens that an
   intense burst of traffic results in a shortage of memory buffers in
   the various hosts.  In the case of the Ethernet interfaces, which
   have internal buffers, this can result in additional delays while the
   message is held in the interface pending delivery to the host.
   Conditions where these delays become significant occur perhaps once
   or twice a day in the present system and were observed occasionally
   during the tests.  As described above, the correction-sample
   processing incorporates a filtering procedure that discards the vast
   majority of glitches due to this and other causes.

時間保持アルゴリズムは交通レベルに神経が鈍くなるように入念に設計されていますが、交通の激しい炸裂が様々なホストのメモリ・バッファの不足をもたらすのは時々起こります。 イーサネットインタフェースの場合では、メッセージがホストへの配送までインタフェースに保持されている間、これは追加遅れをもたらすことができます。(インタフェースには、内部のバッファがあります)。 これらの遅れが重要になる状態は、現行制度に恐らく一度か1日に二度起こって、テストの間、時折観測されました。 上で説明されるように、修正サンプル処理はこれによる不調と他の原因のかなりの大部分を捨てるフィルタリング手順を取り入れます。

4.2.  Experiment Execution

4.2. 実験実行

   The series of experiments conducted in late June and early July of
   1985 involved collecting data on the delays and offsets of the six
   hosts and three reference clocks shown in Figure 2.  In order to
   accomplish this, a special program was installed in a Unix 4.2bsd
   system connected to the Ethernet link but not shown in Figure 2.  The
   program collected each 128-octet Hello message broadcast from DCN1
   every 16 seconds and appended it bit-for-bit to the data base.  The
   total volume of raw data collected amounted to almost 0.7 megabyte
   per day.

実験のシリーズは6月の下旬に伝導しました、そして、1985年7月前半は図2で見せられた6人のホストと3個の基準クロックの遅れとオフセットのときにデータを集めることを伴いました。 これを達成するために、特別なプログラムはイーサネットリンクに接続されますが、図2で見せられなかったUnix 4.2bsdシステムにインストールされました。 プログラムは、16秒毎にDCN1からそれぞれの128八重奏のHelloメッセージ放送を集めて、それをデータベースにビットのために噛み付かれた状態で追加しました。 集められた生データの全容積は1日あたりおよそ0.7メガバイトに達しました。

   The raw Hello-message data were processed to extract only the
   timestamp and measured clock offsets for the hosts shown in Table 1
   and then reformatted as an ASCII file, one line per Hello message.

生のHello-メッセージデータは、タイムスタンプだけを抜粋するために処理されて、Table1に示されて、次にASCIIファイル(Helloメッセージあたり1つの線)として再フォーマットされたホストのために時計オフセットを測定しました。

Mills                                                          [Page 13]

工場[13ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

        Host    Clock   Drift   Experiment Use                 
        Name    ID      (ppm)                                  
        ------------------------------------------------------ 
        DCN1    WWVB    -2.5    WWVB reference host            
        DCN3    -       60-Hz   power-grid (unlocked)          
        DCN5    DCN1    6.8     Ethernet host                  
        DCN6    DCN1    -1.7    DDCMP host, WWV reference host 
        DCN7    DCN1    60-Hz   power-grid (locked)            
        FORD1   GOES    17.9    GOES reference host            
        WWV     -       -       WWV reference clock            
        WWVB    -       -       WWVB reference clock

ホスト時計ドリフト実験はName ID(ppm)を使用します。------------------------------------------------------ 60Hzの送電網(アンロックされる)DCN5 DCN1 6.8に、-1.7DDCMPが接待するイーサネットホストDCN6 DCN1、WWV参照ホストDCN7 DCN1の60Hzの送電網(ロックされる)FORD1 GOES17.9ゴエスの参照がWWVを接待するというDCN1 WWVB-2.5WWVB参照ホストDCN3(WWV基準クロックWWVB)--WWVB基準クロック

                       Table 1. Experiment Hosts

1を見送ってください。 実験ホスト

   In Table 1 the Clock ID column shows the reference host selected as
   the master clock for each host shown.  In this particular
   configuration host DCN1 was locked to host WWVB, while hosts DCN5,
   DCN6 and DCN7 were locked to DCN1.  Although the offset of GOES can
   not be directly determined from the Hello messages exchanged between
   DCnet and FORDnet hosts, the offset of FORD1 relative to GOES was
   determined by observation to be in the order of a millisecond, so for
   all practical purposes the offset of FORD1 represents the offset of
   GOES.  In addition, since the WWVB clock was considered by experience
   the most accurate and reliable and the offset of DCN1 relative to
   WWVB was negligible, DCN1 was considered the reference clock with
   offset zero relative to the NBS clocks.

Table1では、Clock IDコラムは見せられた各ホストのためのマスタークロックとして選定される参照ホストを示しています。 この特定の構成では、ホストDCN1はホストWWVBにロックされました、ホストのDCN5、DCN6、およびDCN7はDCN1にロックされましたが。 ゴエスのオフセットがDCnetとFORDnetホストの間で交換されたHelloメッセージから直接決定できませんでしたが、ゴエスに比例したFORD1のオフセットが1ミリセカンドの注文にあることを観測で決定したので、実際上はFORD1のオフセットはゴエスのオフセットを表します。 さらに、WWVB時計が最も正確で信頼できる経験で考えられて、WWVBに比例したDCN1のオフセットが取るにたらなかったので、DCN1はNBS時計に比例したオフセットゼロがある基準クロックであると考えられました。

   During the setup phase of the experiments the intrinsic drift rates
   of the crystal oscillators in the four hosts DCN1, DCN5, DCN6 and
   FORD1 equipped with them was measured as shown in the "Drift" column
   in Table 1.  The two hosts DCN3 and DCN7 are equipped with
   line-frequency clocks. For experimental purposes DCN3 was unlocked
   and allowed to free-run at the line-frequency rate, while DCN7
   remained locked.

本質的なドリフトが評定する4人のホストの水晶発振器の実験のセットアップ段階の間、彼らを備えていたDCN1、DCN5、DCN6、およびFORD1はTable1の「ドリフト」コラムに示されるように測定されました。 2はDCN3を接待します、そして、DCN7は回線周波数時計を備えています。 実験目的のために、DCN3は回線周波数レートでのフリーランにアンロックされて、許容されましたが、DCN7はロックされたままで残っていました。

   An ASCII file consisting of about 0.2 megabyte of reformatted data,
   was collected for each Universal-Time (UT) day of observation
   beginning on 28 June and continuing through 8 July.  Each file was
   processed by a program that produces an eight-color display of
   measured offsets as a function of time of observation.  Since the
   display technique uses a bit-map display and each observation
   overwrites the bit-map in an inclusive-OR fashion, the sample
   dispersion is immediately apparent. Over eight samples per pixel on
   the time axis are available in a 24-hour collection period.  On the
   other hand, the fine granularity of almost four samples per minute
   allows zooming the display to focus on interesting short-term
   fluctuations, such as in the case of the WWV clock.

6月28日に始まる世界標準時(ユタ)の毎日の観測のために集められて、7月8日まで続いて、およそ0.2メガバイトの再フォーマットされたデータから成るASCIIファイル。 各ファイルは観測の時間の関数として測定オフセットの8カラーディスプレイを生産するプログラムで処理されました。 表示テクニック用途が表示を少し写像して、各観測が包括的なORファッションでビットマップを上書きするので、サンプル分散はすぐに、明らかです。 時間軸の画素あたり8個以上のサンプルが24時間の収集時代に利用可能です。 他方では、おもしろい一時的な変動に焦点を合わせるために1分あたりおよそ4個のサンプルのすばらしい粒状で表示をズームさせます、WWV時計に関するケースなどのように。

Mills                                                          [Page 14]

工場[14ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

4.3.  Discussion of Results

4.3. 結果の議論

   Each of the four previously mentioned issues of interest will be
   discussed in following subsections.

それぞれ4つは、以前に、小区分に続く際に興味深い問題について議論すると言及しました。

4.3.1.  On Power-Grid Clocks

4.3.1. 送電網時計に関して

   Telephone interviews with operators and supervisors of the Potomac
   Electric Power Company (PEPCO), the electric utility serving the
   Washington, DC, area, indicate that there are three major operating
   regions or grids, one east of the Rockies, a second west of the
   Rockies and a third in parts of Texas.  The member electric utilities
   in each grid operate on a synchronous basis, so that clocks anywhere
   within the grid should keep identical time.  However, in the rare
   case when a utility drops off the grid, no attempt is made to
   re-establish correct time upon rejoining the grrd.  In the much more
   common case when areas within the grid are isolated due to local
   thunderstorms, for example, clock synchronization is also disrupted.

ポトマックElectric Power社(PEPCO)のオペレータと監督との電話取材(ワシントン(DC)地域に役立つ電気事業)は、テキサスには1つ東に領域か格子を操作するロッキー山脈の3少佐、2番目がロッキー山脈と部品の3分の1の西にあるのを示します。 各格子のメンバー電気事業は同期ベースを運用します、格子の中にどこでも時計が同じ時間を保つはずであるように。 しかしながら、ユーティリティが格子を降ろすときのまれなケースでは、grrdに再び加わるとき正しい時間を復職させるのを試みを全くしません。 例えば、また、格子の中の領域が地方の雷雨のため隔離されるときのずっと多くのよくある例では、時計同期は中断します。

   The experiments provided an opportunity to measure with exquisite
   precision the offset between a clock connected to the eastern grid
   (DCN3) and the NBS clocks.  The results, confirmed by the telephone
   interviews, show a gradual gain in time of between four and six
   seconds during the interval from about 1700 local time to 0800 the
   next morning, followed by a more rapid loss in time between 0800 and
   1700.  If the time was slewed uniformly throughout these extremes,
   the rate would be about 100 ppm.

実験はきわめて正確に東格子(DCN3)に接続された時計とNBS時計の間のオフセットを測定する機会を提供しました。 電話取材によって確認された結果は現地時間の1700年頃から、より急速な損失が0800年と1700年の間に時間内にあとに続いた0800年の翌朝までの間隔の間の4〜6秒について時間内に、ゆるやかな利得を示しています。 時間がこれらの極端中で一様に酔っているなら、レートはおよそ100ppmでしょうに。

   The actual slewing rates depend on the demand, which itself is a
   function of weather, day of the week and season of the year.  Similar
   effects occur in the western and Texas grids, with more extreme
   variations in the Texas grid due to the smaller inertia of the
   system, and less extreme variations in the western grid, due to
   smaller extremes in temperature, less total industrial demand and a
   larger fraction of hydro-electric generation.

実際のスルーレートは要求に依存します。要求は、それ自体で1年の天気の機能と、曜日と季節です。 同様の効果は温度の、より小さい極端、それほど総でない工業製品需要、および、より大きい断片によるシステムの、より小さい慣性、および西格子のそれほど極端でない変化のため西部劇とテキサス格子にテキサス格子の、より極端な変化で水力電気の世代を生じます。

   The uilities consider timekeeping a non-tariffed service provided as
   a convenience to the customer.  In the eastern grid a control station
   in Ohio manually establishes the baseline system output, which
   indirectly affects the clock offset and slewing rate.  The local time
   is determined at the control station with respect to a WWVB radio
   clock. The maximum slewing rate is specified as .025 Hz (about 400
   ppm), which is consistent with the maximum rates observed.  In the
   western grid the baseline system output is adjusted automatically
   using a servomechanism driven by measured offsets from the NBS
   clocks.

uilitiesは、時間保持が便利として顧客に提供された非tariffedされたサービスであると考えます。 東格子に、オハイオの制御局は手動で基線システム出力を確立します。(間接的に、それは、時計オフセットとスルーレートに影響します)。 現地時間は制御局でWWVBラジオ時計に関して断固としています。 最大のスルーレートは.025Hz(およそ400ppm)として指定されます。(それは、観測される最高率と一致しています)。 西格子では、基線システム出力は、自動的にNBS時計からの測定オフセットで追い立てられたサーボ機構を使用することで調整されます。

Mills                                                          [Page 15]

工場[15ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

   Given the considerations above, it would seem feasable for hosts to
   synchronize logical clocks to a particular power grid, but only if
   corrections were transmitted often enough to maintain the required
   accuracy and these corrections were delivered to the hosts
   essentially at the same time.  Assuming a worst-case 400-ppm slewing
   rate and one minute between correction broadcasts, for example, it
   would in principle be possible to achieve accuracies in the 20-ms
   range.  There are a number of prediction and smoothing techniques
   that could be used to inhance accuracy and reduce the overhead of the
   broadcasts.

問題を考えて、必要な精度を維持できるくらいのしばしば修正を伝えて、同時に本質的にはこれらの修正をホストに提供する場合にだけ、上では、それがホストが特定遺産指定権格子に論理的な時計を連動させるようにfeasableに見えるでしょうに。 400ppmのスルーレートと1分間の修正放送の間の最悪の場合を仮定する場合、例えば、20-ms範囲で精度を達成するのは原則として可能でしょう。 多くの予測とinhance精度に使用されて、放送のオーバーヘッドを下げることができたテクニックを整えるのがあります。

   Host DCN3, which uses a line-frequency clock interface, was unlocked
   during the experiment period so that the offset between the PEPCO
   clock, which is locked to the eastern power grid, could be measured
   with respect to the reference host DCN1.  Host DCN7, which uses the
   same interface, remained locked to DCN1.  In spite of the previously
   noted instability of the power grid, DCN7 remained typically within
   30 ms of DCN1 and only infrequently exceeded 100 ms in the vicinity
   of large changes in system load that occured near 0800 and 1700 local
   time. Over the seven-day period from 2 July through 8 July the mean
   offset was less than a millisecond with standard deviation about 24
   ms, while the maximum was 79 ms and minimum -116 ms.

ホストDCN3(回線周波数時計インタフェースを使用する)の錠は、参照ホストDCN1に関して東送電網にロックされるPEPCO時計の間のオフセットを測定できるように実験の期間、開いていました。 ホストDCN7(同じインタフェースを使用する)はDCN1にロックされたままで残っていました。 送電網の上述の不安定性にもかかわらず、DCN7は現地時間の近い0800と1700をoccuredしたシステム・ロードにおける大規模な変更の近くに通常、DCN1の30ms以内とまれにだけ超えられている100msのままで残っていました。 7日間の7月2日から7月8日までの期間、意地悪なオフセットはおよそ24の標準の逸脱msをもっている1ミリセカンド未満でした、最大が79msであり、最小の-116が原稿でしたが

   Experiments were also carried out using ICMP Timestamp messages with
   hosts known to use line-frequency clock interfaces in California,
   Norway and Germany.  The results indicated that the western power
   grid is rather more stable than the eastern grid and that the
   overseas grids are rather less stable.  In the Oslo, Munich and
   Stuttgart areas, for example, the diurnal variation was observed to
   exceed ten seconds.

また、実験が、カリフォルニア、ノルウェー、およびドイツで回線周波数時計インタフェースを使用する知られているホストと共にICMP Timestampメッセージを使用することで行われました。 結果は西送電網が東格子よりかなり安定していて、海外の格子がかなり安定していないのを示しました。 オスロ、ミュンヘンとシュツットガルトの地域では、例えば、昼間の変化が10秒を超えていると認められました。

4.3.2.  On Clocks Synchronized via Network Links

4.3.2. Networkリンクスを通したClocks Synchronizedに関して

   As mentioned previously, all network links used to synchronize the
   clocks were carrying normal data traffic throughout the experiment
   period.  It would therefore be of interest to investigate how this
   affects the accuracy of the individual clocks.

既述のとおり、時計を連動させるのに使用されるすべてのネットワークリンクが実験の期間の間中通常のデータ通信量を運びました。 したがって、これがどう個々の時計の精度に影響するかを調査するのは興味があるでしょう。

   Table 2 summarizes the mean and standard deviation of the measured
   offsets between the WWVB radio clock and various hosts as shown in
   Figure 2.  Measurements were made over the 24-hour period for each of
   several days during the experimental period.  Each entry shown in
   Table 2 includes the mean of the statistic over these days, together
   with the maximum variation.

テーブル2は図2に示されるようにWWVBラジオ時計と様々なホストの間の測定オフセットの平均と標準偏差をまとめます。 それぞれ実験期間の数日間の24時間の期間であることを測定を変更されました。 Table2に示された各エントリーは最近統計値の平均を最大の変化と共に含んでいます。

Mills                                                          [Page 16]

工場[16ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

      Host  Mean          Deviation    Link Type and Speed        
      ----------------------------------------------------------- 
      DCN1  .08/.02       0.53/.02     WWVB radio clock (1200 bps)
      DCN5  -13.61/.04    1.1/0.4      Ethernet (10 Mbps)         
      DCN6  0.27/.18      5.8/1.0      DDCMP (4800 bps)           
      FORD1 38.5/1.6      2.5/0.5      DDCMP (9600 bps)

ホスト平均偏差リンク型と速度----------------------------------------------------------- DCN1.08/.02 0.53/.02WWVBラジオ時計(1200年のビーピーエス)DCN5-13.61/.04 1.1/0.4のイーサネット(10Mbps)のDCN6 0.27/.18 5.8/1.0DDCMP(4800年のビーピーエス)FORD1 38.5/1.6 2.5/0.5DDCMP(9600年のビーピーエス)

                       Table 2. Link Measurements

2を見送ってください。 リンク測定値

   The departure of the mean shown in Table 2 from zero is related to
   the drift of the crystal oscillator used in the hardware interface
   (see Table 1).  As described previously, FORD1 was synchonized to the
   GOES radio clock with neglible offset, so that the mean and standard
   deviation shown can be accurately interpreted to apply to the GOES
   radio clock as well.

Table2にゼロから示された平均出発はハードウェア・インタフェースで使用される水晶発振器のドリフトに関連します(Table1を見てください)。 FORD1は以前に説明されるように正確に示された平均と標準偏差は解釈できるように相殺されたneglibleでゴエスラジオ時計にsynchonizedされて、また、ゴエスラジオ時計に適用しました。

   The results show that the uncertaincies inherent in the
   synchronization algorithm and protocols is in the same order as that
   of the reference clocks and is related to the speed of the links
   connected the reference hosts to the other hosts in the network.
   Further discussion on the FORD1/GOES statistics can be found in the
   next section.

参照のものが時間を計って、リンクの速度に関連するように同次には同期アルゴリズムとプロトコルに固有のuncertainciesをある結果ショーはネットワークで他のホストの参照ホストに接しました。 次のセクションでFORD1/ゴエス統計のさらなる議論を見つけることができます。

   Further insight into the error process can be seen in Table 3, which
   shows the first derivative of delay.

誤りの過程に関するTable3のさらなる洞察を見られることができます。(Tableは遅れの一次導関数を見せています)。

                 Host    Dev     Max     Min     Error 
                 ------------------------------------- 
                 DCN3    2.3     12      -17     10    
                 DCN5    1.5     45      -45     5     
                 DCN6    9       94      -54     40    
                 DCN7    1.4     6       -7      5     
                 FORD1   3.4     68      -51     15

ホストデーウ・マックスの分、誤り------------------------------------- DCN3 2.3 12 -17 10DCN5 1.5 45 -45 5DCN6 9 94 -54 40DCN7 1.4 6 -7 5FORD1 3.4 68 -51 15

                   Table 3. First Derivative of Delay

3を見送ってください。 遅れの一次導関数

   The mean and standard deviation of delay were computed for all hosts
   on a typical day during the experimental period.  In all cases the
   magnitude of the mean was less than one.  The standard deviation,
   maximum and minimum for each link is summarized by host in Table 3.
   A common characteristic of the distribution in most cases was that
   only a handful of samples approached the maximum or minimum extrema,
   while the vast majority of samples were much less than this.  The
   "Error" colum in Table 3 indicates the magnitude of the estimated
   error when these extrema are discarded.

遅れの平均と標準偏差は実験期間の典型的な日のすべてのホストのために計算されました。 すべての場合では、平均大きさは1未満でした。 各リンクへの標準偏差、最大、および最小限はTable3にホストによってまとめられます。 多くの場合、分配の共通する特徴は一握りだけのサンプルが最大の、または、最小の極値にアプローチしたということでした、かなりの大多数のサンプルがこれよりはるかに少なかったのですが。 これらの極値が捨てられるとき、Table3の「誤り」コラムはおよそ誤りの大きさを示します。

Mills                                                          [Page 17]

工場[17ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

   A very interesting feature of the observations was the unexpectedly
   low standard deviation of DCN3, which was locked to the power grid
   and thus would be expected to show wide variations.  Upon analysis,
   this turned out to be a natural consequence of the fact that the
   Hello messages are generated as the result of interrupts based on the
   line frequency when the local clock had just been incremented by
   1/60th of a second.

観測の非常におもしろい特徴はDCN3の不意に低い標準偏差でした。(DCN3は送電網にロックされて、その結果、幅広い変化を示すと予想されるでしょう)。 分析のときに、これは中断の結果が、地方の時計がいつちょうど1秒の1/60番目に増加されたところだったのを回線周波数に基礎づけたときHelloメッセージが発生するという事実の自然な結果であると判明しました。

   The synchronizing protocol and implementation were carefully
   constructed to minimize the loss of accuracy due to sharing of the
   network links between data and control traffic, as long as sufficient
   resources (in particular, packet buffers) are available.  Since the
   various network links shown in Figure 2 operate over a wide range of
   rates, it is possible that undisciplined bursts of traffic can swamp
   a host or gateway and precipitate a condition of buffer starvation.

連動プロトコルと実現はデータとコントロール交通とのネットワークリンクを共有するため精度の損失を最小にするために慎重に構成されました、十分なリソース(特にパケットバッファ)が利用可能である限り。 図2で見せられた様々なネットワークリンクがさまざまなレートの上作動するので、交通の未熟な炸裂がホストかゲートウェイに殺到して、バッファ飢餓の状態を沈殿させることができるのは、可能です。

   While most hosts using paths through the experimental configuration
   were relatively well-disciplined in their packetization and
   retransmission policies, some Unix 4.2bsd systems were notorious
   exceptions.  On occasion these hosts were observed sending floods of
   packets, with only a small amount of data per packet, together with
   excessive retransmissions.  As expected, this caused massive
   congestion, unpredictable link delays and occasional clock
   synchronizing errors.

実験構成を通して経路を使用していたほとんどのホストがそれらのpacketizationと「再-トランスミッション」で比較的よく規律がある方針でしたが、いくつかのUnix 4.2bsdシステムが悪名高い例外でした。 時々、これらのホストはパケットの洪水を送るのが観察されました、少量の1パケットあたりのデータだけで、過度の「再-トランスミッション」と共に。 予想されるように、これは大規模な混雑、予測できないリンク遅れ、および時々の時計連動に誤りを引き起こしました。

   The synchronizing algorithms described above successfully cope with
   almost all instances of congestion as described, since delay-induced
   errors tend to be isolated, while inherent anti-spike and smoothing
   properties of the synchronizing algorithm help to preserve accuracies
   in any case.  Only one case was found during the ten-day experiment
   period where a host was mistakenly synchronized outside the
   linear-tracking window due to congestion.  Even in this case the host
   was quickly resynchronized to the correct time when the congestion
   was cleared.

上で首尾よく説明された連動アルゴリズムは説明されるように混雑のほとんどすべての例を切り抜けます、遅れで誘発された誤りが、隔離される傾向があるので、連動アルゴリズムの固有の反スパイクとスムージングの特性は、どのような場合でも、精度を保存するのを助けますが。 ホストが混雑のため直線的な追跡の窓の外で誤って連動したところで1つのケースだけが10日間の実験の期間、見つけられました。 この場合さえ、ホストは混雑がクリアされた正しい時まですぐに再連動しました。

4.3.3.  On the Accuracy of Radio Clocks

4.3.3. ラジオ時計の精度に関して

   One of the more potent motivations for the experiments was to assess
   the accuracy of the various radio clocks and to determine whether the
   WWV radio clock was an appropriate replacement for the expensive WWVB
   or GOES clocks.  A secondary consideration, discussed further in the
   next section, was how the various clocks handled disruptions due to
   power interruptions, leap seconds and so forth.

実験に関する、より強力な動機の1つは、様々なラジオ時計の精度を評価して、WWVラジオ時計が高価なWWVBかゴエス時計への適切な交換品であるかどうか決定することでした。 停電、飛躍秒などのために次のセクションで、より詳しく議論した二次考慮は様々な時計がどのように分裂を扱ったかということでした。

Mills                                                          [Page 18]

工場[18ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

4.3.3.1.  The Spectracom 8170 WWVB Radio Clock

4.3.3.1. Spectracom8170WWVBラジオ時計

   As the result of several years of experience with the WWVB radio
   clock, which is manufactured by Spectracom Corporation as Model 8170,
   it was chosen as the reference for comparison for the GOES and WWV
   radio clocks.  Washington, DC, is near the 100-microvolt/meter
   countour of the WWVB transmitter at Boulder, CO, well in excess of
   the 25-microvolt/meter sensitivity of the receiver.  The antenna is
   located in a favorable location on the roof of a four-storey building
   in an urban area.

Model8170としてSpectracom社によって製造されているWWVBラジオ時計の数年の経験の結果として、ゴエスとWWVラジオのための比較の参照が時間を計るとき、それは選ばれました。 ワシントン(DC)はボウルダー、COにWWVB送信機の100マイクロボルトの/メーターcountourの近くにいます、かなり受信機の25マイクロボルトの/メーター感度を超えて。アンテナは好ましい位置に都市部の4階建てのビルの屋根に位置しています。

   Using the data from the instruction manual, the propagation delay for
   the path from Boulder to Washington is about 8 ms, while the
   intrinsic receiver delay is about 17 ms.  The clock is read via a
   1200-bps asynchronous line, which introduces an additional delay of
   about 7 ms between the on-time transition of the first character and
   the interrupt at the middle of the first stop bit.  Thus, the WWVB
   radio clock indications should be late by 8 + 17 + 7 = 32 ms relative
   to NBS standard time.  While it is possible to include this delay
   directly in the clock indication, this was not done in the
   experiments.  In order to account for this, 32 ms should be
   subtracted from all indications derived from this clock.  The
   uncertaincy in the indication due to all causes is estimated to be a
   couple of milliseconds.

マニュアルからのデータを使用して、ボウルダーからワシントンまでの経路への伝播遅延はおよそ8msです、本質的な受信機遅れが時計が最初のストップビットの中央で最初のキャラクタの定刻の変遷と中断におよそ7msの追加遅れを取り入れる非同期な1200ビーピーエスの線を通して読み込まれるおよそ17原稿ですが。 したがって、WWVBラジオ時計指摘はNBS標準時に比例して8+17+7 = 32msで遅れるべきです。 直接時計指示のこの遅れを含んでいるのが可能である間、実験でこれをしませんでした。 これを説明するために、32msはこの時計から得られたすべての指摘から引き算されるべきです。 すべての原因による指示におけるuncertaincyは2、3のミリセカンドであると見積もられています。

4.3.3.2.  The True Time 468-DC GOES Radio Clock

4.3.3.2. 468DCが行く真時に、ラジオは時間を計ります。

   The GOES radio clock is manufactured by True Time Division of
   Kinemetrics, Incorporated, as Model 468-DC.  It uses the
   Geosynchronous Orbiting Environmental Satellite (GOES), which
   includes an NBS-derived clock channel.  Early in the experiment
   period there was some ambiguity as to the exact longitude of the
   satellite and also whether the antenna was correctly positioned.
   This was reflected in the rather low quality-of-signal indications
   and occasional signal loss reported by the clock and also its
   apparent offset compared with the other radio clocks.

ゴエスラジオ時計はModelとして468DCである状態でKinemetricsのTrue Time事業部、Incorporatedによって製造されています。 それはGeosynchronous Orbiting環境観測衛星(ゴエス)を使用します。(それは、NBSによって派生させられた時計チャンネルを含んでいます)。 実験時代早々、衛星とまた、アンテナが正しく置かれたかどうかに関する正確な経度に関して何らかのあいまいさがありました。 これは他のラジオ時計と比べてかなり低い信号の品質指摘、時計によって報告された時々の信号損失、およびその見かけのオフセットにも反映されました。

   Table 4 shows a summary of offset statistics for the GOES radio clock
   by day (all day numbers refer to July, 1985).

テーブル4は日中(数が1985年7月に言及するすべての日)にゴエスラジオ時計のためにオフセット統計の概要を示しています。

Mills                                                          [Page 19]

工場[19ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

                 Day     Mean    Dev     Max     Min   
                 ------------------------------------ 
                 2       31.6    9.4     53      -76  
                 3       19.8    22.1    53      -64  
                 4       42.8    17.1    >150    19   
                 5       39.3    2.2     54      -45  
                 6       37.8    2.7     53      19   
                 7       62.2    13.0    89      22   
                 8       38.2    2.8     90      -7

日の平均であるデーウマックス分------------------------------------ 2 31.6 9.4 53 -76 3 19.8 22.1 53 -64 4 42.8 17.1>150 19 5 39.3 2.2 54 -45 6 37.8、2.7、53 19、7、62.2 13.0 89 22、8、38.2、2.8 90 -7

                   Table 4. GOES Radio Clock Offsets

4を見送ってください。 ゴエスラジオ時計オフセット

    On all days except days 5, 6 and 8 long periods of poor-quality
   signal reception were evident.  Since the antenna and satellite
   configuration are known to be marginal, these conditions are not
   considered representative of the capabilities of the clock.  When the
   data from these days are discarded, the mean offset is 38.4 ms with
   standard deviation in the range 2.2 to 2.8.  The maximum offset is 90
   ms and the minimum is -45 ms;  however, only a very small number of
   samples are this large - most excursions are limited to 10 ms of the
   mean.

5、6、および8日目を除いたすべての日に、劣った品質信号レセプションの長期は明白でした。 アンテナと衛星構成がマージンであることが知られているので、これらの状態は時計の能力を代表すると考えられません。 最近からのデータが捨てられるとき、意地悪なオフセットは2.2〜2.8に標準偏差が範囲にある38.4msです。 最大のオフセットは90msです、そして、最小限は-45msです。 しかしながら、非常に少ない数の唯一のサンプルがこの多大です--ほとんどの遠足が平均10msに制限されます。

   In order to compute the discrepancy between the GOES and WWVB clocks,
   it is necessary to subtract the WWVB clock delay from the mean
   offsets computed above.  Thus, the GOES clock indications are 38.4 -
   32 = 6.4 ms late with respect to the WWVB clock indications.  which
   is probably within the bounds of experiment error.

ゴエスとWWVB時計の間の食い違いを計算するために、上で計算された意地悪なオフセットからWWVB時計遅れを引き算するのが必要です。 その結果、ゴエスの時計指摘は38.4です。--32 = 6.4 WWVBに関して遅く、時計指摘たぶん実験誤りの領域の中にあるものをmsします。

4.3.3.3.  The Heath GC-1000 WWV Radio Clock

4.3.3.3. ヒースGC-1000 WWVラジオ時計

   The WWV radio clock is manufactured by Heath Company as Model
   GC-1000.  It uses a three-channel scanning WWV/WWVH receiver on 5, 10
   and 15 MHz together with a microprocessor-based controller.  The
   receiver is connected to an 80-meter dipole up about 15 meters and
   located in a quiet suburban location.  Signal reception from the Fort
   Collins transmitters was average to poor during the experiment period
   due to low sunspot activity together with a moderate level of
   geomagnetic disturbances, but was best during periods of darkness
   over the path.  The clock locked at one of the frequencies for
   varying periods up to an hour from two to several times a day.

WWVラジオ時計はModel GC-1000としてHeath社によって製造されています。 それはマイクロプロセッサベースのコントローラと共に5、10、および15MHzの3チャンネルのスキャンWWV/WWVH受信機を使用します。 受信機は、およそ15メーター上がっている80メーターの双極子に接続されて、静かな郊外の位置に位置しています。 フォートコリンズ送信機からの信号レセプションは、低い太陽黒点活動のために実験の期間貧乏人にとって適度のレベルの地磁気的な騒動と共に平均していましたが、暗黒の期間経路の上で最も良かったです。 1日あたり2〜何度かまでの1時間までの異なった期間、時計は頻度の1つでロックされました。

   The propagation delay on the path between Fort Collins and Washington
   is estimated at about 10 ms and can vary up to a couple of
   milliseconds over the day and night.  While it is possible to include
   this delay in the clock indications, which are already corrected for

フォートコリンズとワシントンの間の経路での伝播遅延は、およそ10msと見積もられていて、昼夜の上で2、3のミリセカンドまで異なることができます。 直った状態で時計指摘のこの遅れを含んでいるのは可能ですが。指摘は既にそうです。

Mills                                                          [Page 20]

工場[20ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

   the intrinsic receiver delay, this was not done in the experiments.
   During periods of lock, the clock indications are claimed to be
   accurate to within 100 ms.

本質的な受信機遅れであり、実験でこれをしませんでした。 錠の期間、時計指摘は正直なところ100原稿に要求されます。

   Table 5 shows a summary of offset statistics for the WWV radio clock
   by day (all day numbers refer to July, 1985).

テーブル5は日中(数が1985年7月に言及するすべての日)にWWVラジオ時計のためにオフセット統計の概要を示しています。

                 Day     Mean    Dev     Max     Min   
                 ------------------------------------  
                 2       -31     36      110     -119  
                 3       -42     38      184     -141  
                 4       -21     38      61      -133  
                 5       -31     37      114     -136  
                 6       -48     42      53      -160  
                 7       -100    80      86      -315  
                 8       -71     70      115     -339

日の平均であるデーウマックス分------------------------------------ 2 -31 36 110 -119 3 -42 38 184 -141 4 -21 38 61 -133 5 -31 37 114 -136 6 -48 42 53 -160 7 -100 80 86 -315 8 -71 70 115 -339

                    Table 5. WWV Radio Clock Offsets

5を見送ってください。 WWVラジオ時計オフセット

   On inspection of the detailed plots of offsets versus time the data
   reveal an interesting sawtooth variation with period about 25 cycles
   per hour and amplitude about 90 ms.  Once the clock has locked for
   some time the variation decreases in frequency and sometimes
   disappears.  This behavior is precisely what would be expected of a
   phase-locked oscillator and accounts for the rather large standard
   deviations in Table 5.

オフセット対データが時間と振幅およそ90原稿Onceあたりおよそ25サイクルの間の期間でおもしろいのこぎり歯変化を明らかにする時の詳細な陰謀の点検のときに、時計は、しばらく頻度の変化減少をロックしていて、時々見えなくなります。 この振舞いは正確にTable5のかなり大きい標準偏差のために位相同期発振器とアカウントに予想されることです。

   On inspection of the plots of offsets versus time, it is apparent
   that by far the best accuracies are obtained at or in the periods of
   lock, which is most frequent during periods of darkness over the
   propagation path, which occured roughly between 0800 UT and 1100 UT
   during the experiment period.  Excluding all data except that
   collected during this period, the mean offset is -21.3 ms with
   standard deviation in the range 29-31.  The maximum offset is 59 ms
   and the minimum is -118 ms.

オフセット対時間の陰謀の点検のときに、時代か暗黒の期間、実験の期間の世界時0800と世界時1100の間でおよそoccuredされた伝播経路の上で最も頻繁な錠の時代に抜群にすぐれている精度を得るのは明らかです。 この期間、集められるのを除いて、すべてのデータを除いて、意地悪なオフセットは標準偏差が範囲29-31にある-21.3msです。 最大のオフセットは59msです、そして、最小限は-118原稿です。

   In order to compute the discrepancy between the WWV and WWVB clocks,
   it is necessary to subtract the total of the propagation delay plus
   WWVB clock delay from the mean offsets computed above.  Thus, the WWV
   clock indications are -21.3 - 10 - 32 = -72.3 ms late (72.3 ms early)
   with respect to the WWVB clock indications.  Considering the large
   standard deviations noted above, it is probably not worthwhile to
   include this correction in the WWV clock indications.

WWVとWWVB時計の間の食い違いを計算するために、上で計算された意地悪なオフセットから伝播遅延とWWVB時計遅れの合計を引き算するのが必要です。 したがって、WWV時計指摘は-21.3--10です--32 = -72.3は遅さに(72.3は早くmsされる)、WWVB時計指摘に関してmsされます。 大きい標準偏差が上で注意した考慮、WWV時計指摘におけるこの修正を含むたぶん価値がありません。

   On exceptional occasions excursions in offset over 300 ms relative to
   the WWVB clock were observed.  Close inspection of the data showed
   that this was due to an extended period (a day or more) in which lock

オフセットにおける例外的な時の遠足のときに、WWVB時計に比例した300以上msは観測されました。 データの厳重な検査は、長期間のこれが(1日以上)の間のどの錠のためであるかを示しました。

Mills                                                          [Page 21]

工場[21ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

   was not achieved on any frequency.  The master oscillator uses a
   3.6-MHz crystal oscillator trimmed by a digital/analog converter and
   register which is loaded by the microprocessor.  The occasional
   excursions in offset were apparently due to incorrect register values
   as the result of noisy reception conditions and excessive intervals
   between lock.  On occasion the oscillator frequency was observed in
   error over 4 ppm due to this cause, which could result in a
   cumulative error of almost 400 ms per day if uncorrected.

どんな頻度でも、達成されませんでした。 マスター振動子はディジタル/アナログ変換器によって整えられた3.6MHzの水晶発振器とマイクロプロセッサによってロードされるレジスタを使用します。 オフセットにおける時々の遠足は明らかな錠の騒がしいレセプション状態と過度の間隔の結果としての不正確なレジスタ値のためでした。 時々、振動子頻度はこの原因による4ppm以上の誤りで観測されました。(非修正であるなら、原因は1日あたりのおよそ400msの累積誤差をもたらすかもしれません)。

4.3.4.  On Handling Disruptions

4.3.4. 取り扱い分裂に関して

   The experiment period was intentionally selected to coincide with the
   insertion of a leap second in the worldwide time broadcasts.  The
   intent was to examine the resulting behavior of the various radio
   clocks and the synchronization algorithm when an additional second
   was introduced at 2400 UT on 30 June.

実験の期間が世界的な時間放送への閏秒の挿入と同時に起こるのが故意に選択されました。 意図は6月30日世界時2400に追加2番目を導入したとき、様々なラジオ時計と同期アルゴリズムの結果として起こる振舞いを調べることでした。

   As it turned out, radio reception conditions at the time of insertion
   were quite poor on all WWV frequencies, the WWVB frequency and the
   GOES frequency.  Thus, all three clocks took varying periods up to
   several hours to resynchonize and correct the indicated time.  In
   fact, the only time signals heard around the time of interest were
   those from Canadian radio CHU, but the time code of the Canadian
   broadcasts is incompatible with the of the US broadcasts.

判明したように、挿入時点のラジオの聴取状態はすべてのWWV頻度、WWVB頻度、およびゴエス頻度でかなり不十分でした。 したがって、すべての3個の時計が、示された時間をresynchonizeして、修正するには数時間までの異なった期間でかかりました。 事実上、興味があるおよそ時間聞かれた唯一の時報がしかし、カナダのラジオCHU、カナダの放送のコードが両立しない時間からのそれらであった、米国の放送について。

   As mentioned above, the WWVB clock was used as the master during the
   experiment period.  About two hours after insertion of the leap
   second the clock resynchronized and all hosts in the experimental
   network were corrected shortly afterwards.  Since the magnitude of
   the correction exceeded 128 ms, the correction was of a step nature,
   but was not performed simultaneously in all hosts due to the
   individual timing of the Hello messages.  Thus, if timing-critical
   network operations happened to take place during the correction
   process, inconsistent timestamps could result.

以上のように、WWVB時計は実験の期間、マスターとして使用されました。 時計が実験的なネットワークで再連動して、すべて接待する閏秒の挿入のおよそ2時間後はその後、まもなく、修正されました。 修正の大きさが128msを超えていたとき、修正は、ステップ自然がありましたが、同時に、Helloメッセージの個々のタイミングのためすべてのホストで実行されませんでした。 したがって、タイミング批判的なネットワーク操作が修正の過程の間、たまたま行われるなら、矛盾したタイムスタンプは結果として生じることができるでしょうに。

   The lesson drawn from this experience is quite clear.  Accurate time
   synchronization requires by its very nature long integration times,
   so that epochal events which disrupt the process must be predicted in
   advance and applied in all hosts independently.  In principle, this
   would not be hard to do and could even be integrated into the
   operation of the step-correction procedure described earlier, perhaps
   in the form of bits included in Hello messages which trigger a
   one-second correction at the next rollover from 2400 to 0000 hours.

この経験から得られたレッスンはかなり明確です。 正確な時間同期化はまさにその本質から長い統合時間を必要とします、独自に過程を混乱させる新紀元を画する出来事をあらかじめ、予測されて、すべてのホストで適用しなければならないように。 原則として、これは、しにくくなくて、より早く説明されたステップ修正手順の操作と統合さえできました、恐らく次のロールオーバーで2分の1の修正の2400年から0000時間まで引き金となるHelloメッセージにビットを含む形で。

   In order for such an out-of-band correction to be effective, advance
   notice of the leap second must be available.  At present, this
   information is not available in the broadcast format and must be

そのようなバンドで出ている修正が有効であるように、閏秒の事前通知は利用可能でなければなりません。 現在のところ、この情報は、放送形式で利用可能でなく、あるに違いありません。

Mills                                                          [Page 22]

工場[22ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

   obtained via the news media.  In fact, there are spare bits in the
   broadcast format that could be adapted for this purpose, but this
   would require reprogramming both the transmitting and receiving
   equipment. Nevertheless, this feature should be considered for future
   systems.

ニュースメディアで、得ます。 事実上、このために適合させることができた放送形式には予備ビットがありますが、これは、伝えるのと受信設備の両方のプログラムを変えるのを必要とするでしょう。 それにもかかわらず、この特徴は将来のシステムのために考えられるべきです。

4.4.  Additional Experiments

4.4. 追加実験

   A set of experiments was performed using two WIDEBAND/EISN gateways
   equipped with WWVB radio clocks and connected to the ARPANET.  These
   experiments were designed to determine the limits of accuracy when
   comparing these clocks via ARPANET paths.  One of the gateways
   (ISI-MCON-GW) is located at the Information Sciences Institute near
   Los Angeles, while the other (LL-GW) is located at Lincoln
   Laboratories near Boston.  Both gateways consist of PDP11/44
   computers running the EPOS operating system and clock-interface
   boards with oscillators phase-locked to the WWVB clock.

1セットの実験が、WWVBラジオ時計を備えて、アルパネットに接続された2WIDEBAND/EISN門を使用することで行われました。 これらの実験は、アルパネット経路を通してこれらの時計を比較するとき、精度の限界を決定するように設計されました。 ゲートウェイ(ISI-MCON-GW)の1つはロサンゼルスの近くの情報Sciences Instituteに位置しています、もう片方(LL-GW)がボストンの近くのリンカーン研究所に位置していますが。 両方のゲートウェイはEPOSオペレーティングシステムと振動子がある時計インターフェースボードのWWVBにフェーズで固定された時計を動かすPDP11/44コンピュータから成ります。

   The clock indications of the WIDEBAND/EISN gateways were compared
   with the DCNet WWVB reference clock using ICMP Timestamp messages
   [6], which record the individual timestamps with a precision of a
   millisecond.  This technique is not as accurate as the one described
   in Section 3, since the protocol implementation involves the
   user-process level, which can be subject to minor delays due to
   process scheduling and interprocess-message queueing.  However,
   calibration measurements made over several of the links shown in
   Figure 2 indicate that the measurement errors are dominated by the
   individual link variations and not by the characteristics of the
   measurement technique itself.

WIDEBAND/EISNゲートウェイの時計しるしは1ミリセカンドの精度で個々のタイムスタンプを記録するICMP Timestampメッセージ[6]を使用するDCNet WWVB基準クロックと比較されました。 このテクニックはセクション3で説明されたものほど正確ではありません、プロトコル実現がユーザ・プロセスレベル(過程スケジューリングとインタプロセスメッセージキューイングのために小さい方の遅れを受けることがある場合がある)にかかわるので。 しかしながら、図2で見せられたリンクの数個であることを変更された較正測定は、測定誤差が測定技術自体の特性で支配されるのではなく、個々のリンク変化で支配されるのを示します。

   Measurements were made separately with each gateway by sending an
   ICMP Timestamp Request message from the ARPANET address of DCN1 to
   the ARPANET address of the gateway and computing the round-trip delay
   and clock offset from the ICMP Timestamp Reply message.  This process
   was continued for 1000 message exchanges, which took about seven
   minutes. Table 6 shows the statistics obtained with ISI-MCON-GW and
   Table 7 those with LL-GW (all numbers are milliseconds).

別々に各ゲートウェイでDCN1のアルパネットアドレスからゲートウェイのアルパネットアドレスにICMP Timestamp Requestメッセージを送って、ICMP Timestamp Replyメッセージから相殺された往復の遅れと時計を計算することによって、測定をしました。 この過程は1000の交換処理のために持続しました。(交換処理はおよそ7分かかりました)。 テーブル6はISI-MCON-GWと共に入手された統計とTable7にLL-GWがあるそれらを示しています(すべての数がミリセカンドです)。

Mills                                                          [Page 23]

工場[23ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

            ISI-MCON-GW     Mean    Dev     Max     Min    
             --------------------------------------------  
             Offset          -16     40      126     -908  
             Delay           347     59      902     264

ISI-MCON-GWはデーウマックスMinを意味します。-------------------------------------------- -16 40 126 -908遅れ347 59 902 264を相殺してください。

                 Table 6. ISI-MCON-GW Clock Statistics

6を見送ってください。 ISI-MCON-GW時計統計

             LL-GW (a)       Mean    Dev     Max     Min   
             --------------------------------------------  
             Offset          -23     15      32      -143  
             Delay           310     25      536     252

LL-GW(a)はデーウマックスMinを意味します。-------------------------------------------- -23 15 32 -143遅れ310 25 536 252を相殺してください。

                    Table 7. LL-GW Clock Statistics

7を見送ってください。 LL-GW時計統計

   The smaller values of standard deviation and extreme for LL-GW are
   probably due to the shorter ARPANET path involved.  The confidence in
   the mean offset can be estimated by dividing the standard deviation
   by the square root of the number of samples (1000), which suggests
   that the mean offsets are accurate to within a couple of miliseconds.
   The mean offsets of the WIDEBAND/EISN clocks as a group relative to
   the DCN1 clock may thus indicate a minor discrepancy in the setting
   of the delay-compensation switches.

LL-GWのための標準偏差と極端の、より小さい値はたぶんかかわったより短いアルパネット経路のためです。 意地悪なオフセットが2、3のmilisecondsに正確であると示唆するサンプル(1000)の数の平方根に標準偏差を割ることによって、意地悪なオフセットにおける信用を見積もることができます。 その結果、DCN1に比例したグループが時間を計るとき、WIDEBAND/EISN時計の意地悪なオフセットは遅れ補償スイッチの設定で小さい方の食い違いを示すかもしれません。

   It is well known that ARPANET paths exhibit wide variations in
   delays, with occasional delays reaching surprising values up to many
   seconds.  In order to improve the estimates a few samples were
   removed from both the offset and delay data, including all those with
   magnitude greater than one second.

アルパネット経路が遅れの広い変化を示すのは、よく知られています、時々の遅れが驚異的な値に何秒も達していて。 見積りを改良するために、いくつかのサンプルがオフセットと遅れデータの両方から取り除かれました、1秒以上の大きさがあるすべてのそれらを含んでいて。

   The above experiments involve a burst of activity over a relatively
   short time during which the ratio of the measurement traffic to other
   network traffic may be nontrivial.  Another experiment with LL-GW was
   designed with intervals of ten seconds between ICMP messages and
   operated over a period of about three hours.  The results are shown
   in Table 8.

上の実験は測定交通対他のネットワークトラフィックの比率が重要であるかもしれない比較的短い間にわたって一気の集中的活動にかかわります。 LL-GWとの別の実験は、ICMPメッセージの間の10秒の間隔で設計されて、およそ3時間の期間にわたって操作されました。 結果はTable8に示されます。

             LL-GW (b)       Mean    Dev     Max     Min  
             -------------------------------------------- 
             Offset          -16     93      990     -874 
             Delay           371     108     977     240

LL-GW(b)はデーウマックスMinを意味します。-------------------------------------------- -16 93 990 -874遅れ371 108 977 240を相殺してください。

                    Table 8. LL-GW Clock Statistics

8を見送ってください。 LL-GW時計統計

Mills                                                          [Page 24]

工場[24ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

   Note that the standard deviations and extrema are higher than in the
   previous experiments, but the mean offset is about the same.

標準偏差と極値が前の実験より高いのですが、意地悪なオフセットがほぼ同じくらいであることに注意してください。

   The results of these experiments suggest that time synchronization
   via ARPANET paths can yield accuracies to the order of a few
   milliseconds, but only if relatively large numbers of samples are
   available.  The number of samples can be reduced and the accuracy
   improved by using the techniques of Section 3 modified for ICMP
   Timestamp messages and the longer, more noisy paths involved.

比較的多くのサンプルが利用可能である場合にだけ、これらの実験の結果は、アルパネット経路を通した時間同期化が数ミリセカンドの注文に精度を譲ることができるのを示します。 サンプルの数は減少できました、そして、精度は、ICMP Timestampメッセージのために変更されたセクション3のテクニック、およびかかわったより長くて、より騒がしい経路を使用することによって、向上しました。

5.  Summary and Conclusions

5. 概要と結論

   The experiments described above were designed to verify the correct
   operation of the DCnet time-synchronization algorithms and protocols
   under a variety of scenarios, including the use of line-frequency
   clocks, three types of radio clocks and various types of
   interprocessor links.  They involved the collection and processing of
   many megabytes of data collected over a ten-day period that included
   the insertion of a leap second in the standard NBS time scale.  Among
   the lessons learned were the following:

上で説明された実験はさまざまなシナリオの下でDCnet時間同期化アルゴリズムとプロトコルの正しい操作について確かめるように設計されました、回線周波数時計(3つのタイプのラジオ時計と様々なタイプのinterprocessorリンク)の使用を含んでいて 彼らは収集にかかわりました、そして、多くのメガバイトのデータの処理は標準のNBSタイムスケールへの閏秒の挿入を含んでいた10日間の期間、集まりました。 レッスンの中で学習されているのは、以下でした:

      1.  The algorithms and protocols operate as designed, yielding
          accuracies throughout the experimental net in the order of a
          few milliseconds to a few tens of milliseconds, depending on
          the topology and link type.

1. アルゴリズムとプロトコルは設計されているように作動します、数ミリセカンドの注文における実験ネット中で精度をいくつかに何十ミリセカンドもと同じくらいもたらして、トポロジーとリンク型に頼っていて。

      2.  Glitches due to congestion, rebooted hosts and link failures
          are acceptably low, even in the face of massive congestion
          resulting from inappropriate host implementations elsewhere in
          the Internet.

2. 混雑による不調、リブートされたホスト、およびリンクの故障は許容できて低いです、インターネットのほかの場所に不適当なホスト導入から生じる大規模な混雑に直面してさえ。

      3.  A synchronization scenario where the clocks in all hosts are
          locked to the line frequency and corrections are broadcast
          from a central time standard will work only if all hosts are
          on the same power grid, which is unlikely in the present
          Internet configuration, but may be appropriate for some
          applications.

3. すべてのホストの時計が回線周波数にロックされて、修正が中央の時間規格から放送される同期シナリオは、すべてのホストが現在のインターネット構成でありそうもないのと同じ送電網にいる場合にだけ働きますが、いくつかのアプリケーションに、適切であるかもしれません。

      4.  In spite of the eastern power grid wandering over as much as
          six seconds in a day, it is possible to achieve accuracies in
          the 30-ms range using line-frequency interface clocks and
          corrections broadcast on the local net.

4. 1日で最大6秒上放浪している東送電網にもかかわらず、回線周波数インタフェース時計とローカルのネットで放送された修正を使用する30-ms範囲で精度を達成するのは可能です。

      5.  Radio clocks can vary widely in accuracy depending on signal
          reception conditions.  Absolute time can be determined to
          within a couple of milliseconds using WWVB and GOES radio
          clocks, but only if they are calibrated using an independent

5. ラジオ時計は精度のよっているオン信号レセプション状態でばらつきが大きいことができます。 それらが独立者を使用することで較正される場合にだけ、絶対時間は、WWVBとゴエスラジオ時計を使用することで2、3のミリセカンドまで決定できます。

Mills                                                          [Page 25]

工場[25ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

          standard such as a portable clock.  The inexpensive WWV clocks
          perform surprisingly well most of the time, but can be in
          error up to a significant fraction of a second under some
          conditions.

携帯用の時計のように、標準です。 安価なWWV時計は、驚いたことにたいていよく振る舞いますが、いくつかの状態の下で1秒の重要な何分の一まで間違っている場合があります。

      6.  Adjustments in the time scale due to leap seconds must be
          anticipated before they occur.  The synchronization protocol
          must include a mechanism to broadcast an adjustment in advance
          of its occurance, so that it can be incorporated in each host
          simultaneously.  There is a need to incorporate advance notice
          of leap seconds in the broadcast time code.

6. 起こる前に飛躍秒によるタイムスケールにおける調整を予期しなければなりません。 同期プロトコルはoccuranceの前で調整を放送するためにメカニズムを含まなければなりません、同時に各ホストにそれを取り入れることができるように。 放送時間コードにおける、飛躍秒の事前通知を取り入れる必要があります。

      7.  Time synchronization via ARPANET paths can yield accuracies in
          the order of a few milliseconds, but only if relatively large
          numbers of samples are available.  Further work is needed to
          develop efficient protocols capable of similar accuracies but
          using smaller numbers of samples.

7. 比較的多くのサンプルが利用可能である場合にだけ、アルパネット経路を通した時間同期化は数ミリセカンドの注文における精度をもたらすことができます。 さらなる仕事は、同様の精度ができる効率的なプロトコルを開発するのが必要ですが、より少ない数のサンプルを使用することです。

6.  References

6. 参照

   1.  Lindsay, W.C., and A.V.  Kantak.  Network Synchronization of
       Random Signals.  IEEE Trans.  Comm.  COM-28, 8 (August 1980),
       1260-1266.

1. リンゼー、W.C.、およびA.V.Kantak。 不規則信号の同期をネットワークでつないでください。 IEEE、移- Comm。 COM-28、8(1980年8月)、1260-1266。

   2.  Mills, D.L.  Time Synchronization in DCNET Hosts.  DARPA Internet
       Project Report IEN-173, COMSAT Laboratories, February 1981.

2. 工場、DCNETホストのD.L.時間同期化。 1981年2月のDARPAインターネットプロジェクト報告IEN-173、コムサット研究所。

   3.  Mills, D.L.  DCNET Internet Clock Service.  DARPA Network Working
       Group Report RFC-778, COMSAT Laboratories, April 1981.

3. 工場、D.L.DCNETインターネットクロック・サービス。 DARPAはワーキンググループレポートRFC-778、コムサット研究所、1981年4月をネットワークでつなぎます。

   4.  Mills, D.L.  Internet Delay Experiments.  DARPA Network Working
       Group Report RFC-889, M/A-COM Linkabit, December 1983.

4. 工場、D.L.インターネット遅れ実験。 DARPAは1983年12月に1COM Linkabitである状態でワーキンググループレポートRFC-889、M/をネットワークでつなぎます。

   5.  Mills, D.L.  DCN Local-Network Protocols.  DARPA Network Working
       Group Report RFC-891, M/A-COM Linkabit, December 1983.

5. 工場、D.L.DCN企業内情報通信網プロトコル。 DARPAは1983年12月に1COM Linkabitである状態でワーキンググループレポートRFC-891、M/をネットワークでつなぎます。

   6.  Postel, J.  Internet Control Message Protocol.  DARPA Network
       Working Group Report RFC-792, USC Information Sciences Institute,
       September 1981.

6. ポステル、J.インターネット・コントロール・メッセージ・プロトコル。 DARPAはワーキンググループレポートRFC-792、科学が1981年9月に設けるUSC情報をネットワークでつなぎます。

   7.  Postel, J.  Time Protocol.  DARPA Network Working Group Report
       RFC-868, USC Information Sciences Institute, May 1983.

7. ポステル、J.時間プロトコル。 DARPAネットワークワーキンググループレポートRFC-868(科学が設けるUSC情報)は1983がそうするかもしれません。

   8.  Postel, J.  Daytime Protocol.  DARPA Network Working Group Report
       RFC-867, USC Information Sciences Institute, May 1983.

8. ポステル、J.昼間のプロトコル。 DARPAネットワークワーキンググループレポートRFC-867(科学が設けるUSC情報)は1983がそうするかもしれません。

Mills                                                          [Page 26]

工場[26ページ]

RFC 957                                                   September 1985
Experiments in Network Clock Synchronization

ネットワーク時計同期におけるRFC957 1985年9月実験

   9.  Su, Z.  A Specification of the Internet Protocol (IP) Timestamp
       Option.  DARPA Network Working Group Report RFC-781.  SRI
       International, May 1981.

9. Z. Su、インターネットプロトコル(IP)タイムスタンプオプションの仕様。 DARPAはワーキンググループレポートRFC-781をネットワークでつなぎます。 1981年5月のSRIインターナショナル。

   10. Marzullo, K., and S.  Owicki.  Maintaining the Time in a
       Distributed System.  ACM Operating Systems Review 19, 3 (July
       1985), 44-54.

10. Marzullo、K.、およびS.Owicki。 分散システムで時間を維持します。 ACMオペレーティングシステムレビュー19、3(1985年7月)、44-54。

   11. Mills, D.L.  Algorithms for Synchronizing Network Clocks.  DARPA
       Network Working Group Report RFC-956, M/A-COM Linkabit, September
       1985.

11. 工場、ネットワーク時計を連動させるためのD.L.アルゴリズム。 DARPAは1985年9月に1COM Linkabitである状態でワーキンググループレポートRFC-956、M/をネットワークでつなぎます。

   12. Mills, D.L.  Network Time Protocol (NTP).  DARPA Network Working
       Group Report RFC-958, M/A-COM Linkabit, September 1985.

12. 工場、D.L.は時間プロトコル(NTP)をネットワークでつなぎます。 DARPAは1985年9月に1COM Linkabitである状態でワーキンググループレポートRFC-958、M/をネットワークでつなぎます。

Mills                                                          [Page 27]

工場[27ページ]

一覧

 RFC 1〜100  RFC 1401〜1500  RFC 2801〜2900  RFC 4201〜4300 
 RFC 101〜200  RFC 1501〜1600  RFC 2901〜3000  RFC 4301〜4400 
 RFC 201〜300  RFC 1601〜1700  RFC 3001〜3100  RFC 4401〜4500 
 RFC 301〜400  RFC 1701〜1800  RFC 3101〜3200  RFC 4501〜4600 
 RFC 401〜500  RFC 1801〜1900  RFC 3201〜3300  RFC 4601〜4700 
 RFC 501〜600  RFC 1901〜2000  RFC 3301〜3400  RFC 4701〜4800 
 RFC 601〜700  RFC 2001〜2100  RFC 3401〜3500  RFC 4801〜4900 
 RFC 701〜800  RFC 2101〜2200  RFC 3501〜3600  RFC 4901〜5000 
 RFC 801〜900  RFC 2201〜2300  RFC 3601〜3700  RFC 5001〜5100 
 RFC 901〜1000  RFC 2301〜2400  RFC 3701〜3800  RFC 5101〜5200 
 RFC 1001〜1100  RFC 2401〜2500  RFC 3801〜3900  RFC 5201〜5300 
 RFC 1101〜1200  RFC 2501〜2600  RFC 3901〜4000  RFC 5301〜5400 
 RFC 1201〜1300  RFC 2601〜2700  RFC 4001〜4100  RFC 5401〜5500 
 RFC 1301〜1400  RFC 2701〜2800  RFC 4101〜4200 

スポンサーリンク

指定したHTTPヘッダーが送信済みあるいは送信予定に含まれているか

ホームページ製作・web系アプリ系の製作案件募集中です。

上に戻る