この文書はRFC1141の日本語訳（和訳）です。 この文書の翻訳内容の正確さは保障できないため、 正確な知識や情報を求める方は原文を参照してください。 翻訳者はこの文書によって読者が被り得る如何なる損害の責任をも負いません。 この翻訳内容に誤りがある場合、訂正版の公開や、 誤りの指摘は適切です。 この文書の配布は元のＲＦＣ同様に無制限です。
Network Working Group T. Mallory
Request for Comments: 1141 A. Kullberg
Obsoletes: RFC 1071 BBN Communications
January 1990
Incremental Updating of the Internet Checksum
インターネットチェクサム逐次更新
Status of this Memo
この文書の状態
This memo correctly describes the incremental update procedure for
use with the standard Internet checksum. It is intended to replace
the description of Incremental Update in RFC 1071. This is not a
standard but rather, an implementation technique. Distribution of
this memo is unlimited.
このメモは標準的なインターネットチェックサムで使用する逐次更新手順を
正確に記述します。ＲＦＣ１０７１での逐次更新の記述の置換えを意図しま
す。これは標準ではなく、どちらかと言うと、実装技術です。このメモの配
布は無制限です。
Description
記述
In RFC 1071 on pages 4 and 5, there is a description of a method to
update the IP checksum in the IP header without having to completely
recompute the checksum. In particular, the RFC recommends the
following equation for computing the update checksum C' from the
original checksum C, and the old and new values of byte m:
ＲＦＣ１０７１の４頁と５頁で、ＩＰヘッダのＩＰチェックサムを完全なチェッ
クサムの再計算なしに更新する方法の記述があります。特に、ＲＦＣは元の
チェックサムCと新旧のバイトmの値から更新されたチェックサムC'を計算す
るための以下の項等式を推薦します：
C' = C + (-m) + m' = C + (m' - m)
While the equation above is correct, it is not very useful for
incremental updates since the equation above updates the checksum C,
rather than the 1's complement of the checksum, ~C, which is the
value stored in the checksum field. In addition, it suffers because
the notation does not clearly specify that all arithmetic, including
the unary negation, must be performed one's complement, and so is
difficult to use to build working code. The useful calculation for
2's complement machines is:
上記の方程式が正が、これがチェックサムCを更新し、チェックサムフィール
ドに記憶されるチェックサムの１の補数~Cを更新するのではないので、逐次
更新に非常に役立ちません。加えて、表記法が１の補数で行う、否定を含む、
演算を明確に示さないので、実行コードの作成に使うことが難しいです。２
の補数の機械で有用な計算は以下です：
~C' = ~(C + (-m) + m') = ~C + (m - m') = ~C + m + ~m'
In the oft-mentioned case of updating the IP TTL field, subtracting
one from the TTL means ADDING 1 or 256 as appropriate to the checksum
field in the packet, using one's complement addition. One big-endian
non-portable implementation in C looks like:
ＩＰのTTL更新でしばしば行われる場合で、ＴＴＬから１を引くことは、１か
２５６のどちらか適切なものをパケットのチェックサムフィールドに１の補
数の加算を行う事を意味します。Ｃでのビッグエンディアンの非移植可能実
装は以下の通りです：
unsigned long sum;
ipptr->ttl--; /* decrement ttl */
sum = ipptr->Checksum + 0x100; /* increment checksum high byte*/
ipptr->Checksum = (sum + (sum>>16)) /* add carry */
This special case can be optimized in many ways: for instance, you
can bundle updating and checking the ttl. Compiler mileage may vary.
Here is a more general and possibly more helpful example which
updates the ttl by n seconds:
この特別な事例はいろいろな意味で最適化ができます：例えば、ＴＴＬの更
新と検査をまとめることができます。コンパイラコストは変るかもしれませ
ん。ここにＴＴＬをn秒更新するより一般的で多分より助けになる例がありま
す：
UpdateTTL(iph,n)
struct ip_hdr *ipptr;
unsigned char n;
{
unsigned long sum;
unsigned short old;
old = ntohs(*(unsigned short *)&ipptr->ttl);
ipptr->ttl -= n;
sum = old + (~ntohs(*(unsigned short *)&ipptr->ttl) & 0xffff);
sum += ntohs(ipptr->Checksum);
sum = (sum & 0xffff) + (sum>>16);
ipptr->Checksum = htons(sum + (sum>>16));
}
Security Considerations
セキュリティの考察
Security issues are not addressed in this memo.
この文書でセキュリティ問題が扱われません。
Authors' Addresses
著者のアドレス
Tracy Mallory
BBN Communications Corporation
50 Moulton Street
Cambridge, MA 02238
Phone: (617) 873-3193
EMail: tmallory@CCV.BBN.COM
A. Kullberg
BBN Communications Corporation
50 Moulton Street
Cambridge, MA 02238
Phone: (617) 873-4000
EMail: akullberg@BBN.COM