好忙的一个学期。
在一个半月内我们要完成一个路由软件的实现和SNMP的分析,不过这应该会是个不错的经历
今天思考了两个小问题:
补码:
A与B都是无符号数,那么A-B可以用 A+[B]补 来完成,可以想像成 [B]补 为一个洞,洞的大小即是B的绝对值,那么A+[B]补 即是用A去填这个洞,即起到减法的作用。若填不满则说明差是一个负值,可以再取补得这个差的绝对值。
若把A与B都看成有符号数,那么可以根据课本上的公式:[A]+[B]=[A+B]。
其中[A]=A , (A为正)
符号位为1其余位取补, (A为负)
大头小头:
今天分析IP报头时发现,第一个字节为0x45,即verison 4在高4位,head length 5在低4位,而根据协议,IP报的头4位应该是version。
想了一下应该是由于网络序为big-endian,而我们pc上存储数据是由低位到高位存储的,即是说,如果把本地内存看成bit stream的话,读本地内存是从低字节的低位开始的,而发送到网络时,却是要从低字节的高位开始,即字节低到高(通过htonl等函数将原高字节放入低字节)而每一个字节由高到低发送。头4位version应该在本地内存的第一字节的高4位,实际上看了ping.c的ip head struct定义也是这样写的。
可以这样来说,对多字节数通过字节间次序的转换(如htonl)就行了,而对不足一个字节的field还是要在field之间转换次序的。
终于写完了,发现写blog还是挺费时的,呵呵,睡觉去,明天接着看ipv6