[发明专利]一种128位因特网地址并行高速路由寻址方法

权利要求书

1.一种128位因特网地址并行高速路由寻址方法，其特征在于对路由寻址采用四路并行匹配方法，具体步骤为：

g)采用四路并行路由地址寻找框架，

其中三路是由占了路由前缀长度为32，35，48的前缀组成，第四路处理其他长度的前缀寻址，路由寻址查找时，对并行框架中的4路同时进行查找，然后由前缀长度比较器选出前缀最长的一路对应的下一跳；

h)对每一路采用的寻址方法为；

1)取目标IP地址的17到32比特做为索引，记为h17_32(IP)，访问段表的对应的表项；

2)查看该表项的最高位即第1比特位，若为0，则取出段表表项中存储的信息，记为h1_16_段表，并取目标IP的前16比特，记为h1_16(IP)，两者进行比较，若相等，则读取段表表项中存储的下一跳信息做为查询结果，送前缀长度比较器；若不相等，则将0作为结果送前缀长度比较器；

3)若段表表项的第1比特为1，则读取段表表项中存储的信息，记为off_index，并取目标IP的前16比特，按以下公式计算散列值，记为hash：

hash＝off_index*16+f(h1_16(IP))

其中，函数f(y)定义如下：

f(y)＝((y&0xF000)＞＞12)^((y&0xF00)＞＞8)^((y&0xF0)＞＞4)^(y&0xF)其中，&表示二进制按位相进行“与”运算，^表示二进制按位相进行“异或”远算；

然后以此hash为索引去访问偏移量表，若偏移量表对应的表项不为空，则取出该表项中存储的信息，记为h1_16(prefix32)，并与h1_16(IP)进行比较，若相等，则读取该表项中存储的下一跳信息做为查询结果，送前缀长度比较器；若不相等，则将0作为结果送前缀长度比较器；

4)前缀长度比较器从并行的各个分路获得前缀长度和对应的下一跳的路由信息，除去下一跳为零的分路后，选择前缀长度最长的分路对应的下一跳做为查询结果，路由寻址结束。