ip4和ipv6的路由匹配

网络实验涉及到ipv4和ipv6的路由匹配问题，当时上网络理论课，只知道路由表要匹配，却没去深究到底是怎么匹配的。

不去追寻过去路由器如何匹配，只说现在的最长匹配规则。

最长掩码匹配规则的一个例子：

1.2.3.0/24

1.2.0.0/16

1.2.3.4/30

当一个目的地址为1.2.3.5的ipv4分组到达时，将会选择1.2.3.4/30的路由转发出去。即选择最长掩码的匹配项。

我要说的重点不是如何选择匹配项，而是如何判断一个路由表项是否匹配。

若已知子网掩码长度masklen(子网掩码中=1的bit数)

int mask = 0x1;//mask 子网掩码for(i=0;i<masklen;i++)//masklen 子网掩码长度       mask = 0x1 + mask<<1;mask = mask<<(32-masklen);//dest为分组目的地址，temp为路由表的表项if(dest&mask == temp&mask)//匹配成功       route = temp；//然后进入下一个路由表项的匹配       

 

上面方法，只是匹配方法，没有加入最长匹配的规则。并且masklen为主机字节序，dest和temp要保证字节序的一致。

 

对于ipv6要麻烦一点，因为ipv6地址有128位，若ipv6地址使用int型数组表示，那么就要根据masklen的大小，来计算mask，同样的使用int型数组来存放mask。

bool destEQdesip(char *pBuffer,route_table *temp){//pbuffer指向ipv6的头部，判断目的地址是否与路由表项temp的目的地址相同int i=0;int j=0;UINT32 mask = temp->rmsg->masklen;int zero = 128 - mask;int mask1[4];if(mask>=96){mask1[0] = 0x1;for(i=0;i<32-zero;i++)mask1[0] =0x1+mask1[0]<<1;mask1[0] = mask1[0] <<zero;}else if(mask>=64){mask1[0] = 0xFFFFFFFF;mask1[1]=0x1;for(i=0;i<64-zero;i++)mask1[1] =0x1+mask1[1]<<1;mask1[1] = mask1[1] <<(zero-32);}else if(mask>=32){mask1[0] = 0xFFFFFFFF;mask1[1]=0xFFFFFFFF;mask1[2]= 0x1;for(i=0;i<96-zero;i++)mask1[2] =0x1+mask1[2]<<1;mask1[2] = mask1[2] <<(zero-64);}else{mask1[0] = 0xFFFFFFFF;mask1[1]=0xFFFFFFFF;mask1[2]= 0xFFFFFFFF;mask1[3]=0x1;for(i=0;i<128-zero;i++)mask1[3] =0x1+mask1[3]<<1;mask1[3] = mask1[3] <<(zero-96);}for(i=0;i<4;i++){unsigned int *desip = (unsigned int*)(pBuffer+24+j);if( (ntohl(temp->rmsg->dest.dwAddr[i])&mask1[0]) != (ntohl(*desip)&mask1[0]))break;j=j+4;}if(i==4) return true; else return false;}