RFC1982 日本語訳
1982 Serial Number Arithmetic. R. Elz, R. Bush. August 1996. (Format: TXT=14440 bytes) (Updates RFC1034, RFC1035) (Status: PROPOSED STANDARD)
プログラムでの自動翻訳です。
英語原文
Network Working Group R. Elz Request for Comments: 1982 University of Melbourne Updates: 1034, 1035 R. Bush Category: Standards Track RGnet, Inc. August 1996
Elzがコメントのために要求するワーキンググループR.をネットワークでつないでください: 1982のメルボルン大学アップデート: 1034、1035R.ブッシュカテゴリ: 標準化過程RGnet Inc.1996年8月
Serial Number Arithmetic
通し番号演算
Status of this Memo
このMemoの状態
This document specifies an Internet standards track protocol for the Internet community, and requests discussion and suggestions for improvements. Please refer to the current edition of the "Internet Official Protocol Standards" (STD 1) for the standardization state and status of this protocol. Distribution of this memo is unlimited.
このドキュメントは、インターネットコミュニティにインターネット標準化過程プロトコルを指定して、改良のために議論と提案を要求します。 このプロトコルの標準化状態と状態への「インターネット公式プロトコル標準」(STD1)の現行版を参照してください。 このメモの分配は無制限です。
Abstract
要約
This memo defines serial number arithmetic, as used in the Domain Name System. The DNS has long relied upon serial number arithmetic, a concept which has never really been defined, certainly not in an IETF document, though which has been widely understood. This memo supplies the missing definition. It is intended to update RFC1034 and RFC1035.
このメモはドメインネームシステムに使用されるように通し番号演算を定義します。 DNSは長い間、通し番号演算、本当に確かに、IETFドキュメントでないことで一度も定義されたことがない概念を当てにしています、もっとも、どれが広くわかられましたか? このメモはなくなった定義を供給します。 RFC1034とRFC1035をアップデートするのは意図しています。
1. Introduction
1. 序論
The serial number field of the SOA resource record is defined in RFC1035 as
SOAリソース記録の通し番号分野はRFC1035で定義されます。
SERIAL The unsigned 32 bit version number of the original copy of the zone. Zone transfers preserve this value. This value wraps and should be compared using sequence space arithmetic.
オリジナルの32ビットの無記名のバージョン番号がコピーするゾーンのSERIAL。 ゾーン転送はこの価値を守ります。 これは、系列宇宙演算を使用することで機密を評価して、比較されるべきです。
RFC1034 uses the same terminology when defining secondary server zone consistency procedures.
セカンダリサーバゾーン一貫性手順を定義するとき、RFC1034は同じ用語を使用します。
Unfortunately the term "sequence space arithmetic" is not defined in either RFC1034 or RFC1035, nor do any of their references provide further information.
残念ながら、「系列宇宙演算」という用語はRFC1034かRFC1035のどちらかで定義されません、そして、彼らの参照のいずれも詳細を提供しません。
This phrase seems to have been intending to specify arithmetic as used in TCP sequence numbers [RFC793], and defined in [IEN-74].
この句はTCP一連番号[RFC793]に使用されて、[IEN-74]で定義されるように演算を指定するつもりであったように思えます。
Unfortunately, the arithmetic defined in [IEN-74] is not adequate for the purposes of the DNS, as no general comparison operator is
残念ながら、[IEN-74]で定義された演算はDNSの目的のために一般比較オペレータがないことのように適切ではありません。
Elz & Bush Standards Track [Page 1] RFC 1982 Serial Number Arithmetic August 1996
ElzとブッシュStandardsは1996年8月にRFC1982通し番号演算を追跡します[1ページ]。
defined.
定義にされる。
To avoid further problems with this simple field, this document defines the field and the operations available upon it. This definition is intended merely to clarify the intent of RFC1034 and RFC1035, and is believed to generally agree with current implementations. However, older, superseded, implementations are known to have treated the serial number as a simple unsigned integer, with no attempt to implement any kind of "sequence space arithmetic", however that may have been interpreted, and further, ignoring the requirement that the value wraps. Nothing can be done with these implementations, beyond extermination.
この簡単な分野に関するさらなる問題を避けるために、このドキュメントはそれで利用可能な分野と操作を定義します。 この定義は、単にRFC1034とRFC1035の意図をはっきりさせることを意図して、一般に、現在の実現に同意すると信じられています。 しかしながら、どんな種類の「系列宇宙演算」も実行する試みがなければ、しかしながら、より古くて、取って代わられた実現が簡単な符号のない整数として通し番号を扱ったのが知られて、それはさらに解釈されたかもしれません、値が包装する要件を無視して。 これらの実現で撲滅を超えて何もできません。
2. Serial Number Arithmetic
2. 通し番号演算
Serial numbers are formed from non-negative integers from a finite subset of the range of all integer values. The lowest integer in every subset used for this purpose is zero, the maximum is always one less than a power of two.
通し番号は非負の整数からすべての整数値の範囲の有限部分集合から形成されます。 この目的がゼロ、いつも最大が1であるということであるのでパワーより2について使用されるというわけではないあらゆる部分集合で最も低い整数。
When considered as serial numbers however no value has any particular significance, there is no minimum or maximum serial number, every value has a successor and predecessor.
どんな値にも何か特定の意味がどのようになくても通し番号であるとみなされる場合、どんな最小の、または、最大の通し番号もなくて、あらゆる値には後継者と前任者がいます。
To define a serial number to be used in this way, the size of the serial number space must be given. This value, called "SERIAL_BITS", gives the power of two which results in one larger than the largest integer corresponding to a serial number value. This also specifies the number of bits required to hold every possible value of a serial number of the defined type. The operations permitted upon serial numbers are defined in the following section.
このように使用されるために通し番号を定義するために、通し番号スペースのサイズを与えなければなりません。 「シリーズ_ビット」と呼ばれるこの値は通し番号値に対応する最も大きい整数より大きい1つをもたらす2の権限を与えます。 また、これは定義されたタイプの通し番号のあらゆる可能な値を保持しなければならなかったビットの数を指定します。 通し番号で受入れられた操作は以下のセクションで定義されます。
3. Operations upon the serial number
3. 通し番号での操作
Only two operations are defined upon serial numbers, addition of a positive integer of limited range, and comparison with another serial number.
2つの操作だけが通し番号、限られた範囲の正の整数の追加、および別の通し番号との比較のときに定義されます。
3.1. Addition
3.1. 添加
Serial numbers may be incremented by the addition of a positive integer n, where n is taken from the range of integers [0 .. (2^(SERIAL_BITS - 1) - 1)]. For a sequence number s, the result of such an addition, s', is defined as
通し番号は正の整数nの添加で増加されるかもしれません、整数[0(2^(SERIAL_BITS--1)--1)]の範囲からnを取るところで。 's(そのような添加、s'の結果)が定義される一連番号のために
s' = (s + n) modulo (2 ^ SERIAL_BITS)
s=(s+n)の法(2^シリーズ_ビット)
Elz & Bush Standards Track [Page 2] RFC 1982 Serial Number Arithmetic August 1996
ElzとブッシュStandardsは1996年8月にRFC1982通し番号演算を追跡します[2ページ]。
where the addition and modulus operations here act upon values that are non-negative values of unbounded size in the usual ways of integer arithmetic.
ここでの添加と係数操作が整数演算の普通の方法で限りないサイズの非負の数である値に作用するところ。
Addition of a value outside the range [0 .. (2^(SERIAL_BITS - 1) - 1)] is undefined.
範囲[0(2^(SERIAL_BITS--1)--1)]の外の価値の添加は未定義です。
3.2. Comparison
3.2. 比較
Any two serial numbers, s1 and s2, may be compared. The definition of the result of this comparison is as follows.
どんな2つの通し番号(s1とs2)も、比較されるかもしれません。 この比較の結果の定義は以下の通りです。
For the purposes of this definition, consider two integers, i1 and i2, from the unbounded set of non-negative integers, such that i1 and s1 have the same numeric value, as do i2 and s2. Arithmetic and comparisons applied to i1 and i2 use ordinary unbounded integer arithmetic.
この定義の目的には、2つの整数、i1、およびi2を考えてください、限りない非負の整数から、i1とs1に同じ数値があるように、i2とs2のように。 i1とi2に適用された演算と比較は普通の限りない整数演算を使用します。
Then, s1 is said to be equal to s2 if and only if i1 is equal to i2, in all other cases, s1 is not equal to s2.
そして、次に、s1がs2と等しいと言われている、i1がi2と等しい場合にだけ、他のすべての場合では、s1はs2と等しくはありません。
s1 is said to be less than s2 if, and only if, s1 is not equal to s2, and
そしてs1がs2より少ないと言われている、唯一、s1がs2と等しくない。
(i1 < i2 and i2 - i1 < 2^(SERIAL_BITS - 1)) or (i1 > i2 and i1 - i2 > 2^(SERIAL_BITS - 1))
または(i1<i2とi2--、i1<2^(SERIAL_BITS--1)。(i1>i2とi1--、i2>2^(SERIAL_BITS--1)
s1 is said to be greater than s2 if, and only if, s1 is not equal to s2, and
そしてs1がs2よりすばらしいと言われている、唯一、s1がs2と等しくない。
(i1 < i2 and i2 - i1 > 2^(SERIAL_BITS - 1)) or (i1 > i2 and i1 - i2 < 2^(SERIAL_BITS - 1))
または(i1<i2とi2--、i1>2^(SERIAL_BITS--1)。(i1>i2とi1--、i2<2^(SERIAL_BITS--1)
Note that there are some pairs of values s1 and s2 for which s1 is not equal to s2, but for which s1 is neither greater than, nor less than, s2. An attempt to use these ordering operators on such pairs of values produces an undefined result.
s1がs2と等しくないいくつかの組の値のs1とs2があることに注意してくださいが、どちらもどのs1によりすばらしくないか、以下、s2。 そのような組の値でオペレータを注文しながらこれらを使用する試みは未定義の結果を生みます。
The reason for this is that those pairs of values are such that any simple definition that were to define s1 to be less than s2 where (s1, s2) is such a pair, would also usually cause s2 to be less than s1, when the pair is (s2, s1). This would mean that the particular order selected for a test could cause the result to differ, leading to unpredictable implementations.
この理由がそれらの組の値がそれがs1を定義するどんな簡単な定義であったもより少ないようにものであるということである、s2、どこ、(s1、s2) そのようなa組であり、また、通常、s2がs1以下であることを引き起こすでしょう、組が(s2、s1)であるときに。 これは、結果がテストのために選択された特定のオーダーで異なるかもしれないことを意味するでしょう、予測できない実現に通じて。
While it would be possible to define the test in such a way that the inequality would not have this surprising property, while being defined for all pairs of values, such a definition would be
すべての組の値のために定義されている間不平等にはこの驚異的な特性がないような方法でテストを定義するのが可能であるだろうという間、そのような定義は可能でしょう。
Elz & Bush Standards Track [Page 3] RFC 1982 Serial Number Arithmetic August 1996
ElzとブッシュStandardsは1996年8月にRFC1982通し番号演算を追跡します[3ページ]。
unnecessarily burdensome to implement, and difficult to understand, and would still allow cases where
実行するために不必要に重荷になって、分かるのが難しい、まだ、ケースにどこを許容しているだろうか。
s1 < s2 and (s1 + 1) > (s2 + 1)
s1<s2と(s1+1)>。(s2+1)
which is just as non-intuitive.
ちょうど同じくらい非直感的です。
Thus the problem case is left undefined, implementations are free to return either result, or to flag an error, and users must take care not to depend on any particular outcome. Usually this will mean avoiding allowing those particular pairs of numbers to co-exist.
したがって、問題事件は未定義の状態で残されます、そして、結果を返すか、または実現は誤りに無料で旗を揚げさせることができます、そして、ユーザはどんな特定の結果にも依存しないように注意しなければなりません。 通常、これは、それらの特定の組の数が共存するのを許容するのを避けることを意味するでしょう。
The relationships greater than or equal to, and less than or equal to, follow in the natural way from the above definitions.
関係、上の定義からそれほど自然な方法で続かないでください。
4. Corollaries
4. 推論
These definitions give rise to some results of note.
これらの定義は注意のいくつかの結果をもたらします。
4.1. Corollary 1
4.1. 推論1
For any sequence number s and any integer n such that addition of n to s is well defined, (s + n) >= s. Further (s + n) == s only when n == 0, in all other defined cases, (s + n) > s.
どんな一連番号sとどんな整数nのためにも、nからsの添加が良いようなものが定義されて、(s+n)>はsと等しいです。 さらに、n=0だけである、他の(s+n)=sはケース、(s+n)>sを定義しました。
4.2. Corollary 2
4.2. 推論2
If s' is the result of adding the non-zero integer n to the sequence number s, and m is another integer from the range defined as able to be added to a sequence number, and s" is the result of adding m to s', then it is undefined whether s" is greater than, or less than s, though it is known that s" is not equal to s.
'「sであるなら、一連番号s、およびmへの非ゼロ整数nがそうであると言い足すという結果は一連番号、およびsに加えることができると定義された範囲からの別の整数です」はsにmを加えるという結果です'、次に、s」がsよりさらにすばらしいか、または少ないことにかかわらずそれは未定義です、s」がsと等しくないのが知られていますが。
4.3. Corollary 3
4.3. 推論3
If s" from the previous corollary is further incremented, then there is no longer any known relationship between the result and s.
「sです」なら、前の推論から、結果とsとの少しの知られている関係も、さらに増加されて、次に、もう来ていません。
4.4. Corollary 4
4.4. 推論4
If in corollary 2 the value (n + m) is such that addition of the sum to sequence number s would produce a defined result, then corollary 1 applies, and s" is known to be greater than s.
「推論2では、値(n+m)は一連番号sへの合計の添加が定義された結果を生むようにものであるか、そして、次に1が適用する推論とs」がsよりすばらしいのが知られています。
Elz & Bush Standards Track [Page 4] RFC 1982 Serial Number Arithmetic August 1996
ElzとブッシュStandardsは1996年8月にRFC1982通し番号演算を追跡します[4ページ]。
5. Examples
5. 例
5.1. A trivial example
5.1. 些細な例
The simplest meaningful serial number space has SERIAL_BITS == 2. In this space, the integers that make up the serial number space are 0, 1, 2, and 3. That is, 3 == 2^SERIAL_BITS - 1.
最も簡単な重要な通し番号スペースには、SERIAL_BITS=2があります。 このスペースでは、通し番号スペースを作る整数は、0と、1と、2と、3です。 3 == 2^SERIAL_BITS、それはそうです。--1。
In this space, the largest integer that it is meaningful to add to a sequence number is 2^(SERIAL_BITS - 1) - 1, or 1.
このスペースでは、一連番号に加えるのが重要である中で最も大きい整数は2^(SERIAL_BITS--1)です--1、または1。
Then, as defined 0+1 == 1, 1+1 == 2, 2+1 == 3, and 3+1 == 0. Further, 1 > 0, 2 > 1, 3 > 2, and 0 > 3. It is undefined whether 2 > 0 or 0 > 2, and whether 1 > 3 or 3 > 1.
定義された0+1=1、1+1=2、2+1=3、および3+1=0として、当時です。 一層の1>の0、2>1、3>2、および0>3。 それが2>0か0>であることにかかわらず未定義である、2、1>3か3>である、1
5.2. A slightly larger example
5.2. わずかに大きい例
Consider the case where SERIAL_BITS == 8. In this space the integers that make up the serial number space are 0, 1, 2, ... 254, 255. 255 == 2^SERIAL_BITS - 1.
ケースがどこSERIAL_BITS=8であるかと考えてください。 このスペースでは、通し番号スペースを作る整数は0、1、2です… 254, 255. 255 == 2^シリーズ_ビット--1。
In this space, the largest integer that it is meaningful to add to a sequence number is 2^(SERIAL_BITS - 1) - 1, or 127.
このスペースでは、一連番号に加えるのが重要である中で最も大きい整数は2^(SERIAL_BITS--1)です--1、または127。
Addition is as expected in this space, for example: 255+1 == 0, 100+100 == 200, and 200+100 == 44.
添加が例えば、このスペースで予想されるようにあります: 255+1=0、100+100=200、および200+100=44。
Comparison is more interesting, 1 > 0, 44 > 0, 100 > 0, 100 > 44, 200 > 100, 255 > 200, 0 > 255, 100 > 255, 0 > 200, and 44 > 200.
比較は、よりおもしろいです、1>0、44>0、100>0、100>44、200>100、255>200、0>255、100>255、0>200、および44>200。
Note that 100+100 > 100, but that (100+100)+100 < 100. Incrementing a serial number can cause it to become "smaller". Of course, incrementing by a smaller number will allow many more increments to be made before this occurs. However this is always something to be aware of, it can cause surprising errors, or be useful as it is the only defined way to actually cause a serial number to decrease.
しかし、その100+100>100、それに注意してください、(100 +100) +100 <100。 通し番号を増加することによって、それは「より小さく」なることができます。 もちろん、より少ない数に従った増加で、これが起こる前にずっと多くの増分が利かせるでしょう。 しかしながら、それが通し番号が減少することを実際に引き起こす唯一の定義された方法であるので、いつもこれは何か意識しています、驚異的な誤りを引き起こす場合があるということである、または役に立つものです。
The pairs of values 0 and 128, 1 and 129, 2 and 130, etc, to 127 and 255 are not equal, but in each pair, neither number is defined as being greater than, or less than, the other.
127と255への値0、128、1、129、2、および130などの組が等しくはありませんが、各組では、どちらの数も、よりすばらしいと定義されない、以下、もう片方。
It could be defined (arbitrarily) that 128 > 0, 129 > 1, 130 > 2, ..., 255 > 127, by changing the comparison operator definitions, as mentioned above. However note that that would cause 255 > 127, while (255 + 1) < (127 + 1), as 0 < 128. Such a definition, apart from being arbitrary, would also be more costly to implement.
それを定義できた、その(任意に)128>0、129>1、130>2…, 255 上に言及されるように比較オペレータ定義を変えるのによる>127。 しかしながら、それが255>127を引き起こすことに注意してください、0<128としての(255+1)<(127+1)である間。 また、任意であることは別として、そのような定義は実行するのも、より高価でしょう。
Elz & Bush Standards Track [Page 5] RFC 1982 Serial Number Arithmetic August 1996
ElzとブッシュStandardsは1996年8月にRFC1982通し番号演算を追跡します[5ページ]。
6. Citation
6. 引用
As this defined arithmetic may be useful for purposes other than for the DNS serial number, it may be referenced as Serial Number Arithmetic from RFC1982. Any such reference shall be taken as implying that the rules of sections 2 to 5 of this document apply to the stated values.
この定義された演算がDNS通し番号以外の目的の役に立つかもしれないので、それはSerial Number ArithmeticとしてRFC1982から参照をつけられるかもしれません。 このドキュメントのセクション2〜5の規則が額面に適用されるのを含意するとどんなそのような参照もみなされるものとします。
7. The DNS SOA serial number
7. DNS SOA通し番号
The serial number in the DNS SOA Resource Record is a Serial Number as defined above, with SERIAL_BITS being 32. That is, the serial number is a non negative integer with values taken from the range [0 .. 4294967295]. That is, a 32 bit unsigned integer.
DNS SOA Resource Recordの通し番号は上で32歳であるSERIAL_BITSで定義されるようにSerial Numberです。 すなわち、通し番号が範囲から値を取っている非負の整数である、[0、.4294967295、] すなわち、32の噛み付いている符号のない整数。
The maximum defined increment is 2147483647 (2^31 - 1).
最大の定義された増分は2147483647(2^31--1)です。
Care should be taken that the serial number not be incremented, in one or more steps, by more than this maximum within the period given by the value of SOA.expire. Doing so may leave some secondary servers with out of date copies of the zone, but with a serial number "greater" than that of the primary server. Of course, special circumstances may require this rule be set aside, for example, when the serial number needs to be set lower for some reason. If this must be done, then take special care to verify that ALL servers have correctly succeeded in following the primary server's serial number changes, at each step.
注意するべきです。通し番号は1かSOA.expireの値によって与えられた期間中にこの最大より以上によるステップで増加されません。 そうするのはゾーンの時代遅れのコピーにいくつかのセカンダリサーバを預けるかもしれませんが、この規則がかたわらに置かれて、例えば、通し番号が、設定される必要があるときには通し番号が「. もちろん、特殊事情が必要とするかもしれない第一のサーバのものよりすばらしい」状態で、ある理由で下ろしてください。 これが完了していなければならないなら特別に注意を払って、すべてのサーバが、各ステップで第一のサーバの通し番号変化に続くのに正しく成功したことを確かめてください。
Note that each, and every, increment to the serial number must be treated as the start of a new sequence of increments for this purpose, as well as being the continuation of all previous sequences started within the period specified by SOA.expire.
そして、それぞれそれに注意してください、あらゆる、通し番号への増分はこのために増分のa新しい系列の始まりとして扱われて、SOA.expireによって指定された期間中に始められた前のすべての系列の継続であることがそうしなければなりません。
Caution should also be exercised before causing the serial number to be set to the value zero. While this value is not in any way special in serial number arithmetic, or to the DNS SOA serial number, many DNS implementations have incorrectly treated zero as a special case, with special properties, and unusual behaviour may be expected if zero is used as a DNS SOA serial number.
また、警告は通し番号が値ゼロに設定されることを引き起こす前に、運動させられるべきです。 この値がDNS SOA通し番号に通し番号演算、または、特別などんな方法でもない間、多くのDNS実現が特殊なものとして特別な性質で不当にゼロを扱っています、そして、ゼロがDNS SOA通し番号として使用されるなら、珍しいふるまいは予想されるかもしれません。
Elz & Bush Standards Track [Page 6] RFC 1982 Serial Number Arithmetic August 1996
ElzとブッシュStandardsは1996年8月にRFC1982通し番号演算を追跡します[6ページ]。
8. Document Updates
8. ドキュメント最新版
RFC1034 and RFC1035 are to be treated as if the references to "sequence space arithmetic" therein are replaced by references to serial number arithmetic, as defined in this document.
RFC1034とRFC1035はまるでそこに「系列宇宙演算」の参照を通し番号演算の参照に取り替えるかのように扱われることになっています、本書では定義されるように。
9. Security Considerations
9. セキュリティ問題
This document does not consider security.
このドキュメントはセキュリティを考えません。
It is not believed that anything in this document adds to any security issues that may exist with the DNS, nor does it do anything to lessen them.
何も本書ではDNSと共に存在するどんな安全保障問題にも加えると信じられていなくて、またそれは彼らを少なくするようなことを何もしません。
References
参照
[RFC1034] Domain Names - Concepts and Facilities, P. Mockapetris, STD 13, ISI, November 1987.
[RFC1034]ドメイン名--概念と施設、P.Mockapetris、STD13、ISI、1987年11月。
[RFC1035] Domain Names - Implementation and Specification P. Mockapetris, STD 13, ISI, November 1987
[RFC1035]ドメイン名--実現と仕様P.Mockapetris、STD13、ISI、1987年11月
[RFC793] Transmission Control protocol Information Sciences Institute, STD 7, USC, September 1981
[RFC793]トランスミッションControlプロトコル情報Sciences Institute、STD7、USC、1981年9月
[IEN-74] Sequence Number Arithmetic William W. Plummer, BB&N Inc, September 1978
[IEN-74]一連番号演算ウィリアム・W.プラマー、掲示板、およびN Inc、1978年9月
Acknowledgements
承認
Thanks to Rob Austein for suggesting clarification of the undefined comparison operators, and to Michael Patton for attempting to locate another reference for this procedure. Thanks also to members of the IETF DNSIND working group of 1995-6, in particular, Paul Mockapetris.
未定義の比較オペレータの明確化を示すためのロブAusteinと、そして、この手順の別の参照の場所を見つけるのを試みるためのマイケル・パットンをありがとうございます。 また、1995-6のIETF DNSINDワーキンググループ、特にポールMockapetrisのメンバーをありがとうございます。
Authors' Addresses
作者のアドレス
Robert Elz Randy Bush Computer Science RGnet, Inc. University of Melbourne 10361 NE Sasquatch Lane Parkville, Vic, 3052 Bainbridge Island, Washington, 98110 Australia. United States.
ロバートElzランディブッシュコンピュータサイエンスRGnet Inc.メルボルン大学10361NeサスカッチレーンParkville、ヴィク、3052年のベーンブリッジ島、ワシントン、98110オーストラリア。 合衆国。
EMail: kre@munnari.OZ.AU EMail: randy@psg.com
メール: kre@munnari.OZ.AU メール: randy@psg.com
Elz & Bush Standards Track [Page 7]
Elzとブッシュ標準化過程[7ページ]
一覧
スポンサーリンク