home *** CD-ROM | disk | FTP | other *** search
/ Internet Info 1997 December / Internet_Info_CD-ROM_Walnut_Creek_December_1997.iso / rfc / rfc1141 < prev    next >
Text File  |  1991-04-21  |  3KB  |  115 lines
  1.  
  2.  
  3.  
  4.  
  5.  
  6.  
  7. Network Working Group                                         T. Mallory
  8. Request for Comments: 1141                                   A. Kullberg
  9. Obsoletes: RFC 1071                                   BBN Communications
  10.                                                             January 1990
  11.  
  12.  
  13.              Incremental Updating of the Internet Checksum
  14.  
  15. Status of this Memo
  16.  
  17.    This memo correctly describes the incremental update procedure for
  18.    use with the standard Internet checksum.  It is intended to replace
  19.    the description of Incremental Update in RFC 1071.  This is not a
  20.    standard but rather, an implementation technique.  Distribution of
  21.    this memo is unlimited.
  22.  
  23. Description
  24.  
  25.    In RFC 1071 on pages 4 and 5, there is a description of a method to
  26.    update the IP checksum in the IP header without having to completely
  27.    recompute the checksum.  In particular, the RFC recommends the
  28.    following equation for computing the update checksum C' from the
  29.    original checksum C, and the old and new values of byte m:
  30.  
  31.          C' = C + (-m) + m' = C + (m' - m)
  32.  
  33.    While the equation above is correct, it is not very useful for
  34.    incremental updates since the equation above updates the checksum C,
  35.    rather than the 1's complement of the checksum, ~C, which is the
  36.    value stored in the checksum field.  In addition, it suffers because
  37.    the notation does not clearly specify that all arithmetic, including
  38.    the unary negation, must be performed one's complement, and so is
  39.    difficult to use to build working code.  The useful calculation for
  40.    2's complement machines is:
  41.  
  42.          ~C' = ~(C + (-m) + m') = ~C + (m - m') = ~C + m + ~m'
  43.  
  44.    In the oft-mentioned case of updating the IP TTL field, subtracting
  45.    one from the TTL means ADDING 1 or 256 as appropriate to the checksum
  46.    field in the packet, using one's complement addition.  One big-endian
  47.    non-portable implementation in C looks like:
  48.  
  49.       unsigned long sum;
  50.       ipptr->ttl--;                  /* decrement ttl */
  51.       sum = ipptr->Checksum + 0x100;  /* increment checksum high byte*/
  52.       ipptr->Checksum = (sum + (sum>>16)) /* add carry */
  53.  
  54.    This special case can be optimized in many ways: for instance, you
  55.  
  56.  
  57.  
  58. Mallory & Kullberg                                              [Page 1]
  59.  
  60. RFC 1141                  Incremental Updating              January 1990
  61.  
  62.  
  63.    can bundle updating and checking the ttl.  Compiler mileage may vary.
  64.    Here is a more general and possibly more helpful example which
  65.    updates the ttl by n seconds:
  66.  
  67.       UpdateTTL(iph,n)
  68.       struct ip_hdr *ipptr;
  69.       unsigned char n;
  70.       {
  71.           unsigned long sum;
  72.           unsigned short old;
  73.  
  74.           old = ntohs(*(unsigned short *)&ipptr->ttl);
  75.           ipptr->ttl -= n;
  76.           sum = old + (~ntohs(*(unsigned short *)&ipptr->ttl) & 0xffff);
  77.           sum += ntohs(ipptr->Checksum);
  78.           sum = (sum & 0xffff) + (sum>>16);
  79.           ipptr->Checksum = htons(sum + (sum>>16));
  80.       }
  81.  
  82. Security Considerations
  83.  
  84.    Security issues are not addressed in this memo.
  85.  
  86. Authors' Addresses
  87.  
  88.    Tracy Mallory
  89.    BBN Communications Corporation
  90.    50 Moulton Street
  91.    Cambridge, MA 02238
  92.  
  93.    Phone: (617) 873-3193
  94.  
  95.    EMail: tmallory@CCV.BBN.COM
  96.  
  97.  
  98.    A. Kullberg
  99.    BBN Communications Corporation
  100.    50 Moulton Street
  101.    Cambridge, MA 02238
  102.  
  103.    Phone: (617) 873-4000
  104.  
  105.    EMail:  akullberg@BBN.COM
  106.  
  107.  
  108.  
  109.  
  110.  
  111.  
  112.  
  113.  
  114. Mallory & Kullberg                                              [Page 2]
  115.