ideality

@linux c 编程@

日志

关于我

cooliron

喜欢开源,愿意结识青岛使用开源的朋友,一起学习,工作。

文章分类

ip协议栈【转】

2013-03-09 13:41:32| 分类： netfilter | 标签： |举报 |字号大中小订阅

下载LOFTER 我的照片书 |

Author:zfive5(zhaozidong)

Email :zfive5@yahoo.com.cn

最近一段时间，对网络又开始追根溯源，最好的办法就是打开开源协议栈看一个究竟，不求写一个完整的ip协议栈，但求通达解惑！

众所周知，IP头定义如下：

struct IPHeader

{

unsigned char ver_hlen;

unsigned char tos;

unsigned short len;

unsigned short id;

unsigned short offset;

unsigned char ttl;

unsigned char type;

unsigned short cksum_header;

unsigned long ipsrc;

unsigned long ipdest;

/*

后面可能存在option数据

*/

}；

IP头中的大多字段都好理解,只要一本TCP/IP入门的书就可以明明白白了，对cksum字段理解，如果只是看书，到头来很可能还不清楚怎么算它！

关于cksum_header的描述在《tcp/ip卷一》中是这样描述的：

“

首部检验和字段是根据I P 首部计算的检验和码。它不对首部后面的数据进行计算。I C M P 、I G M P 、U D P 和T C P 在它们各自的首部中均含有同时覆盖首部和数据检验和码。

为了计算一份数据报的I P 检验和，首先把检验和字段置为0 。然后，对首部中每个16 bit进行二进制反码求和（整个首部看成是由一串16 bit 的字组成），结果存在检验和字段中。当收到一份I P数据报后，同样对首部中每个16 bit 进行二进制反码的求和。由于接收方在计算过，程中包含了发送方存在首部中的检验和，因此，如果首部在传输过程中没有发生任何差错，那么接收方计算的结果应该为全1 。如果结果不是全1 （即检验和错误），那么I P 就丢弃收到的数据报。但是不生成差错报文，由上层去发现丢失的数据报并进行重传。

”

不知道有多少能人看完此描述后，写出算法或函数来！

正确的函数如下：

unsigned short CheckSum(unsigned short *szBUF,int iSize)

{

unsigned long ckSum=0;

for(;iSize>1;iSize-=sizeof(unsigned short))

ckSum+=*szBUF++;

if(iSize==1)

ckSum+=*(unsigned char *)szBUF;

ckSum=(ckSum>>16)+(ckSum&0xffff);

ckSum+=(ckSum>>16);

return(unsigned short )(~ckSum);

}

让我们假设一个IP头数据，来解cksum的惑！

IP头数据：

０１０００１０１ / ＊ver_hlen; ＊/

００００００００ /＊tos＊／

００００００００　００００００１０／＊len＊／

００００００００　００００００００／＊id＊／

００００００００　００００００００／＊offset＊／

０００００００１／＊ttl＊／

０００１０００１／＊type＊／

００００００００　００００００００／＊cksum（0）＊／

０１１１１１１１　００００００００　００００００００　００００００１／＊sip＊／

０１１１１１１１　００００００００　００００００００　００００００１／＊dip＊／

运算过程（注意是大端格式加）：

０１０００１０１　００００００００（ver_hlen+tos）

０１０００１０１　００００００００ ( 和)

００００００００　００００００１０（len）

０１０００１０１　００００００１０（上次和+len）

００００００００　００００００００（id）

０１０００１０１　００００００１０（上次和+id）

００００００００　００００００００（offset）

０１０００１０１　００００００１０

０００００１００　０００１０００１

０１００１００１　０００１００１１

００００００００　００００００００

０１００１００１　０００１００１１

０１１１１１１１　００００００００

１１００１０００　０００１００１１

００００００００　０００００００１

１１００１０００　０００１０１００

０１１１１１１１　００００００００

１０１０００１１１　０００１０１００

００００００００　０００００００１

和：　１０１０００１１１　０００１０１０１

ckSum=(ckSum>>16)+(ckSum&0xffff)后：

　　　００００００００　０００００００１　　　　　　　　　　　　　　　　１

　０１０００１１１　０００１０１０１

和：　０１０００１１１　０００１０１１０

ckSum+=(ckSum>>16)后：

　　　０１０００１１１　０００１０１１０

　　　００００００００　００００００００

和：　０１０００１１１　０００１０１１０

～：　１０１１１０００　１１１０１０００（效检和）

运算过程（注意用小端格式加）：

００００００００　０１０００１０１

００００００１０　００００００００

００００００１０　０１０００１０１

００００００００　００００００００

００００００１０　０１０００１０１

００００００００　００００００００

００００００１０　０１０００１０１

０００１０００１　０００００１００

０００１００１１　０１００１００１

００００００００　００００００００　　

０００１００１１　０１００１００１

００００００００　０１１１１１１１　　

０００１００１１１１００１０００

０００００００１　００００００００　　

０００１０１００　１１００１０００

００００００００　０１１１１１１１　　

０００１０１０１　０１０００１１１

０００００００１　００００００００　　

和：　０００１０１１０　０１０００１１１

ckSum=(ckSum>>16)+(ckSum&0xffff)后：

　　　００００００００　００００００００　　　　　　　　　　　　　　　　１

　０００１０１１０　０１０００１１１

和：　０００１０１１０　０１０００１１１

ckSum+=(ckSum>>16)后：

　　　０００１０１１０　０１０００１１１

　　　００００００００　００００００００

和：　０００１０１１０　０１０００１１１

～：　１１１０１００１　１０１１１０００（效检和）

checksum2：１１１０１０００　１０１１１０００（小端）

checksum1：１０１１１０００　１１１０１０００（大端）

算法一样，说白了就是循环加，加到没有进位为止，然后在取反!

在现在《TCP／IP卷二》中的cksum实现有以下语句：

while(sum>>16)

sum=(sum&0xffff)+(sum>>16);

通过它更能说明就是在作循环加操作，现在又有一个疑问：

ckSum=(ckSum>>16)+(ckSum&0xffff);

ckSum+=(ckSum>>16);　　　　　　　　　

和

while(sum>>16)

　　sum=(sum&0xffff)+(sum>>16);

等价吗？

等价，在一定条件下等价，大家都知道ip理论上最长是0xffff

那么

checksum最大不会超过：0xffff0000

这样>>16后为0xffff

0xffff+checksum最大0x1fffe，

0x1fffe >>16+0x1fffe=0xffff

注意了没有了进位

所以得到等价的结论！

以前每读到cksum注解时，书上只是草草曰１６位反码和之云云，没有强调进位也要参加运算一点征兆，直到最近写了不少程序才看清楚这个细节！

源码之下必解惑！

评论这张

转发至微博

阅读(751)| 评论(0)

历史上的今天

this.p={  m:2,
              b:2,
              loftPermalink:'',
              id:'fks_087065081084082066083083084067072087083071083086085066087094',
              blogTitle:'ip协议栈【转】',
              blogAbstract:'<p style=\"margin-top: 0px; margin-bottom: 5px; border: 0px; list-style: none; word-wrap: normal; word-break: normal; line-height: 21px; color: rgb(70, 70, 70); font-family: simsun; font-size: 14px; background-color: rgb(220, 220, 220);\"   \>Author:zfive5(zhaozidong)</p\><p style=\"margin-top: 0px; margin-bottom: 5px; border: 0px; list-style: none; word-wrap: normal; word-break: normal; line-height: 21px; color: rgb(70, 70, 70); font-family: simsun; font-size: 14px; background-color: rgb(220, 220, 220);\"   \>Email :zfive5@yahoo.com.cn</p\><p style=\"margin-top: 0px; margin-bottom: 5px; border: 0px; list-style: none; word-wrap: normal; word-break: normal; line-height: 21px; color: rgb(70, 70, 70); font-family: simsun; font-size: 14px; background-color: rgb(220, 220, 220);\"   \> <wbr\></p\>',
              blogTag:'',
              blogUrl:'blog/static/12470313820132914132957',
              isPublished:1,
              istop:false,
              type:0,
              modifyTime:0,
              publishTime:1362807692957,
              permalink:'blog/static/12470313820132914132957',
              commentCount:0,
              mainCommentCount:0,
              recommendCount:0,
              bsrk:-100,
              publisherId:0,
              recomBlogHome:false,
              currentRecomBlog:false,
              attachmentsFileIds:[],
              vote:{},
              groupInfo:{},
              friendstatus:'none',
              followstatus:'unFollow',
              pubSucc:'',
              visitorProvince:'',
              visitorCity:'',
              visitorNewUser:false,
              postAddInfo:{},
              mset:'000',
              mcon:'',
              srk:-100,
              remindgoodnightblog:false,
              isBlackVisitor:false,
              isShowYodaoAd:false,
              hostIntro:'  喜欢开源,愿意结识青岛使用开源的朋友,一起学习,工作。',
              hmcon:'1',
              selfRecomBlogCount:'0',
              lofter_single:'<iframe width="140" height="560" style="overflow:hidden;" src="http://www.lofter.com/mailEntry.do?blogad=1&blog" frameBorder="0"></iframe>'
            }

{list a as x}
    {if !!x}
    <div class="iblock nbw-fce nbw-f40">
      <a class="fc03 noul" target="_blank" hidefocus="true" href="http://blog.163.com/${x.visitorName}/">
      {if x.visitorName==visitor.userName}
      <img alt="${x.visitorNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.visitorName)}&r=${visitor.imageUpdateTime}"/>
      {else}
      <img alt="${x.visitorNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.visitorName)}"/>
      {/if}
      </a>
      <div class="cwd vname thide">
        {if x.moveFrom=='wap'}
          <a class="noul pnt" target="_blank" href="http://blog.163.com/services/wapblog.html?frompersonalbloghome"><span title="来自网易手机博客" class="iblock wapIcon"> </span></a>
        {elseif x.moveFrom=='iphone'}
          <a class="noul pnt" target="_blank"><span title="来自iPhone客户端" class="iblock iphoneIcon"> </span></a>
        {elseif x.moveFrom=='android'}
          <a class="noul pnt" target="_blank"><span title="来自Android客户端" class="iblock androidIcon"> </span></a>
        {elseif x.moveFrom=='mobile'}
          <a class="noul pnt" target="_blank" href="http://blog.163.com/services/emsblog.html?frompersonalbloghome"><span title="来自网易短信写博" class="iblock wapIcon"> </span></a>
        {/if}
        <a class="fc03 m2a"  target="_blank" hidefocus="true" href="http://blog.163.com/${x.visitorName}/">
          ${fn(x.visitorNickname,8)|escape}
        </a>
      </div>
    </div>
    {/if}
    {/list}

<#--最新日志，群博日志--> <#--推荐日志-->

<p class="fc06">推荐过这篇日志的人：</p>
    <div>
      {list a as x}
      {if !!x}
      <div class="iblock nbw-fce nbw-f40">
        <a class="fc03 noul" target="_blank" hidefocus="true" href="http://blog.163.com/${x.recommenderName}/">
        <img alt="${x.recommenderNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.recommenderName)}"/>
        </a>
        <div class="cwd thide">
          <a class="fc03 m2a" target="_blank" hidefocus="true" href="http://blog.163.com/${x.recommenderName}/">
            ${fn(x.recommenderNickname,6)|escape}
          </a>
        </div>
      </div>
      {/if}
      {/list}
    </div>
    {if !!b&&b.length>0}
    <p  class="fc06">他们还推荐了：</p>
    <ul>
    {list b as y}
      {if !!y}
        <li class="rrb"><span class="iblock">·</span><a class="fc03 m2a" target="_blank" href="http://blog.163.com/${y.recommendBlogPermalink}/?from=blog/static/12470313820132914132957">${y.recommendBlogTitle|escape}</a></li>
      {/if}
    {/list}
    </ul>
    {/if}

<#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇，下一篇--> <#-- 热度 -->

{list a as x}
    {if !!x}
    <div class="hotItem iblock nbw-fce nbw-f40">
      <a class="fc03 noul" target="_blank" hidefocus="true" href="http://blog.163.com/${x.publisherUsername}/">
      {if x.publisherUsername==visitor.userName}
      <img alt="${x.publisherNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.publisherUsername)}&r=${visitor.imageUpdateTime}"/>
      {else}
      <img alt="${x.publisherNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.publisherUsername)}"/>
      {/if}
      </a>
      <div class="cwd vname thide">
        <a class="fc03 m2a"  target="_blank" hidefocus="true" href="http://blog.163.com/${x.publisherUsername}/">
          ${fn(x.publisherNickname,8)|escape}
        </a>
      </div>
      <a class="f-myLikeIcons hottype {if x.type==1} js-liketype{elseif x.type==2} js-reblogtype{elseif x.type==3} js-sharetype{else}{/if}" target="_blank" hidefocus="true" href="http://blog.163.com/${x.publisherUsername}/"> </a>
    </div>
    {/if}
    {/list}

<#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->

页脚

我的照片书 - 手机博客 - 下载LOFTER APP - 订阅此博客

ideality

导航

日志

ip协议栈【转】

历史上的今天

最近读者

热度

评论

页脚