检验和计算：
首先,把检验和字段置为0。
45 00 00 2e
be 55 00 00
7a 11 00 00<----检验和置为0
de b7 7e e3
c0 a8 12 7a
其次，对整个首部中的每个16 bit进行二进制反码求和，求和值为3ae50，然后3+ae50=ae53（这是根据源代码中算法 cksum = (cksum
>> 16) + (cksum & 0xffff) 进行的 ）
最后，ae53+51ac=ffff。因此判断ip首部在传输过程中没有发生任何差错。
共同点：用到的算法都是一样的。
区别：IP计算的时候没有将数据包括在内。
ICMP，IGMP，TCP，UDP同时覆盖首部和数据检验码。
？问题六：IP什么时候会发送差错报文，什么时候不会发送？
校验和错误不发送差错报文。
ICMP中提到的问题都发送差错报文。
问题七：主机和路由器本质区别是？
主机从不把数据报从一个接口转发到另一个接口，而路由器则要转发数据报。
问题八：路由表中必须包含哪些信息？
目的IP地址：
下一跳路由器的IP地址或者直连网络的IP地址。
标志：指定是网络地址还是主机地址，还有一个标志指明是真正下一跳路由器还是直连接口。
指定一个网络接口：
问题九：IP路由选择的过程是怎么样的？
根据最长匹配原则，找到条目，发送到指定的路由器。如果不能找到，返回一个“主机不可达”或“网络不可达”的错误。
问题十：IP路由选择的特性有什么？
（１） IP路由选择是逐跳进行的。
IP并不知道到达任何目的的完整路径，只提供下一跳地址。
（２） 为一个网络指定一个路由器，而不是为每个主机指定一个路由器。
这样可以缩小路由表规模。
本文转自wzhj132 51CTO博客，原文链接:http://blog.51cto.com/wzhj132/358115
![查找算法之二分查找查找算法之二分查找[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)