遇到的问题真不少，但大多都是旧知识忘记了，现在重新拾起来。
1.关于原码，反码和补码(转)
原码表示法
原码表示法是机器数的一种简单的表示法。其符号位用0表示正号，用：表示负号，数值一般用二进制形式表示。设有一数为x，则原码表示可记作［x］原。
例如，X1= ＋1010110
X2= 一1001010
其原码记作：
［X1］原=[＋1010110]原=01010110
［X2］原=[－1001010]原=11001010
原码表示数的范围与二进制位数有关。当用8位二进制来表示小数原码时，其表示范围：
最大值为0.1111111，其真值约为（0.99）10
最小值为1.1111111，其真值约为（一0.99）10
当用8位二进制来表示整数原码时，其表示范围：
最大值为01111111，其真值为（127）10
最小值为11111111，其真值为（－127）10
在原码表示法中，对0有两种表示形式：
［+0］原=00000000
[－0] 原=10000000
补码表示法
机器数的补码可由原码得到。如果机器数是正数，则该机器数的补码与原码一样；如果机器数是负数，则该机器数的补码是对它的原码（除符号位外）各位取反，并在未位加1而得到的。设有一数X，则X的补码表示记作［X］补。
例如，[X1]=＋1010110
[X2]= 一1001010
[X1]原=01010110
[X1]补=01010110
即 [X1]原=[X1]补=01010110
[X2]原= 11001010
[X2]补=10110101＋1＝10110110
补码表示数的范围与二进制位数有关。当采用8位二进制表示时，小数补码的表示范围：
最大为0.1111111，其真值为（0.99）10
最小为1.0000000，其真值为（一1）10
采用8位二进制表示时，整数补码的表示范围：
最大为01111111，其真值为（127）10
最小为10000000，其真值为（一128）10
在补码表示法中，0只有一种表示形式：
[＋0]补=00000000
[＋0]补=11111111＋1=00000000（由于受设备字长的限制，最后的进位丢失）
所以有[＋0]补=[＋0]补=00000000
反码表示法
机器数的反码可由原码得到。如果机器数是正数，则该机器数的反码与原码一样；如果机器数是负数，则该机器数的反码是对它的原码（符号位除外）各位取反而得到的。设有一数X，则X的反码表示记作［X］反。
例如：X1= ＋1010110
X2= 一1001010
［X1］原=01010110
[X1]反=［X1］原=01010110
[X2]原=11001010
[X2]反=10110101
反码通常作为求补过程的中间形式，即在一个负数的反码的未位上加1，就得到了该负数的补码。
例1. 已知[X]原=10011010，求[X]补。
分析如下：
由[X]原求[X]补的原则是：若机器数为正数，则[X]原=[X]补；若机器数为负数，则该机器数的补码可对它的原码（符号位除外）所有位求反，再在未位加1而得到。现给定的机器数为负数，故有[X]补=[X]原十1，即
[X]原=10011010
[X]反=11100101
十） 1
[X]补=11100110
例2. 已知[X]补=11100110，求［X］原。
分析如下：
对于机器数为正数，则［X］原=［X］补
对于机器数为负数，则有［X］原=［［X］补］补
现给定的为负数，故有：
［X］补=11100110
［［X］补］反=10011001
十） 1
［［X］补］补=10011010=［X］原
2. 求校验和(转)
IP/ICMP/IGMP/TCP/UDP 等协议的校验和算法都是相同的
以下以IP包为例
在IP 数据包发送端,首先将校验和字段置为0,然后将IP 数据包头按16比特分成多个单元，如果包头长度不是16 比特的倍数，则用0 比特填充到16 比特的倍数,其次对各个单元采用反码加法运算(即高位溢出位会加到低位,通常的补码运算是直接丢掉溢出的高位),将得到的和的反码填入校验和字段,最后发送数据。
在IP 数据包接收端, 首先将IP 包头按16 比特分成多个单元，如果包头长度不是16 比特的倍数，则用0 比特填充到16 比特的倍数,其次对各个单元采用反码加法运算，检查得到的和是否符合全是1(有的实现可能对得到的和取反码，然后判断最终的值是否为0),如果符合全是1(取反码后是0),则进行数据包的下一步处理,如果不符合,则丢弃该数据包。
在这里大家要注意,反码和是采用高位溢出加到低位上。接下来以一张从网上找的一张IP 数据包头图片来加以说明以上的算法。大家应该记得一个公式,即两数据的反码和等于两数据和的反码,把它推广到n 个数据同样适用,公式:~[X]+~[Y]=~[X+Y]
例如：
ip首部如下(16进制)：
45 00 00 29 44 F1 40 00 80 06 61 8D C0 A8 01 AE 4A 7D 47 7D
奇校验和为0X618D
发送端：
步骤如下：
首先,将checksum 字段设为0,那么将得到IP 数据包头的分段信息
如下
1. 0x4500
2. 0x0029
3. 0x44F1
4. 0x4000
5. 0x8006
6. 0x0000 ------->这个为Header Checksum 的值，我们前面将其重置为0 了
7. 0xC0A8
8. 0x01AE
9. 0x4A7D
+10. 0x477D
结果为：0x29E70
注意要将溢出位加到低位,即0x29E70 的溢出位为高位2,将它加到低位上,即0x9E70+0x2=0x9E72
0x9E72 二进制为：1001 1110 0111 0010
反码为：0110 0001 1000 1101
0110 0001 1000 1101 的16 进制为：0x618D(这就是我们的校验和)
接收端：
当我们收到该数据包时,它的分段信息将是如下信息：
1. 0x4500
2. 0x0029
3. 0x44F1
4. 0x4000
5. 0x8006
6. 0x618D ------->这个为Header Checksum 的值
7. 0xC0A8
8. 0x01AE
9. 0x4A7D
+10. 0x477D
结果为：0x2FFFD
该数值的溢出位为高位2,把它加到底位D 上,即0xFFFD+0x2=0xFFFF
0xFFFF 二进制为：1111 1111 1111 1111
1111 1111 1111 1111 反码为：0
3.那么怎么来写这个checksum算法呢
在接收端：
bool getchecksum(char *pBuffer){
int i;
int checksum;
for(i=0;i<20;i=i+2){
int num1;
if(pBuffer[i]>=0)num1=(unsigned int)pBuffer[i];
else num1=256+(unsigned int)pBuffer[i];
int num2;
if(pBuffer[i+1]>=0) num2=(unsigned int)pBuffer[i+1];
else num2=256+(unsigned int)pBuffer[i+1];
checksum+=(num1<<8)+num2;
}
checksum = (checksum>>16)+(checksum&0x0000ffff);
cout<<checksum<<endl;
//if(checksum!=0xffff)checksum>>32
if(checksum==0xffff) return true;
else return false;
}其中pBuffer指向ip首部。若校验和正确返回true，否则返回false
在发送端
int getchecksum1(char *pBuffer){
int i;
int checksum=0;
for(i=0;i<20;i=i+2){
int num1;
if(pBuffer[i]>=0)num1=(unsigned int)pBuffer[i];
else num1=256+pBuffer[i];
int num2;
if(pBuffer[i+1]>=0) num2=(unsigned int)pBuffer[i+1];
else num2=256+pBuffer[i+1];
checksum+=(num1<<8)+num2;
printf("%x %x =%x, ",num1,num2,checksum);
}
printf("\n");
checksum = (checksum>>16)+(checksum&0x0000ffff);
checksum = ((~((short int)checksum))&0xffff);
printf("%x",checksum);
return checksum;
}pBuffer为指向校验和置为0的其他首部选项已设置完成的首部的指针
返回值为主机字节序的int型checksum，将其转化为网络字节序，然后添加到首部checksum中即可。
4. 网络字节序，主机字节序(转)
不同的CPU有不同的字节序类型 这些字节序是指整数在内存中保存的顺序 这个叫做主机序
最常见的有两种
1． Little endian：将低序字节存储在起始地址
2． Big endian：将高序字节存储在起始地址
LE little-endian
最符合人的思维的字节序
地址低位存储值的低位
地址高位存储值的高位
怎么讲是最符合人的思维的字节序，是因为从人的第一观感来说
低位值小，就应该放在内存地址小的地方，也即内存地址低位
反之，高位值就应该放在内存地址大的地方，也即内存地址高位
BE big-endian
最直观的字节序
地址低位存储值的高位
地址高位存储值的低位
为什么说直观，不要考虑对应关系
只需要把内存地址从左到右按照由低到高的顺序写出
把值按照通常的高位到低位的顺序写出
两者对照，一个字节一个字节的填充进去
例子：在内存中双字0x01020304(DWORD)的存储方式
内存地址
4000 4001 4002 4003
LE 04 03 02 01
BE 01 02 03 04
例子：如果我们将0x1234abcd写入到以0x0000开始的内存中，则结果为
big-endian little-endian
0x0000 0x12 0xcd
0x0001 0x23 0xab
0x0002 0xab 0x34
0x0003 0xcd 0x12
x86系列CPU都是little-endian的字节序.
网络字节顺序是TCP/IP中规定好的一种数据表示格式，它与具体的CPU类型、操作系统等无关，从而可以保证数据在不同主机之间传输时能够被正确解释。网络字节顺序采用big endian排序方式。
为了进行转换 bsd socket提供了转换的函数 有下面四个
htons 把unsigned short类型从主机序转换到网络序
htonl 把unsigned long类型从主机序转换到网络序
ntohs 把unsigned short类型从网络序转换到主机序
ntohl 把unsigned long类型从网络序转换到主机序
在使用little endian的系统中 这些函数会把字节序进行转换
在使用big endian类型的系统中 这些函数会定义成空宏
同样 在网络程序开发时 或是跨平台开发时 也应该注意保证只用一种字节序 不然两方的解释不一样就会产生bug.
注：
1、网络与主机字节转换函数:htons ntohs htonl ntohl (s 就是short l是long h是host n是network)
2、不同的CPU上运行不同的操作系统，字节序也是不同的，参见下表。
处理器 操作系统 字节排序
Alpha 全部 Little endian
HP-PA NT Little endian
HP-PA UNIX Big endian
Intelx86 全部 Little endian <-----x86系统是小端字节序系统
Motorola680x() 全部 Big endian
MIPS NT Little endian
MIPS UNIX Big endian
PowerPC NT Little endian
PowerPC 非NT Big endian <-----PPC系统是大端字节序系统
RS/6000 UNIX Big endian
SPARC UNIX Big endian
IXP1200 ARM核心 全部 Little endian
5. 将ip地址用点分十进制输出
struct in_addr addr;
addr.s_addr = htonl(srcAddr);
printf("%s\n", inet_ntoa(addr));其中srcAddr为网络字节序的ip地址。
6. 最后一点
做事细心一点，一个变量没初始化，找了一下午。
扫一扫
809
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
