一种１２８位因特网地址并行高速路由寻址方法技术

本发明专利技术设计了一种１２８位因特网地址（ＩＰｖ６）的四路并行寻址方法，其中三路是由占了路由前缀数量９０％以上的长度为３２，３５，４８的前缀组成，第四路处理除长度为３２，３５，４８外的其他前缀，采用硬件实现方法，其查询速度很快，不会影响并行框架的整体性能。对于３２，３５，４８三路，本文设计了段表加偏移量表的数据结构，并设计了相应的ｈａｓｈ函数。由于该三路只要考虑确定长度的路由前缀，避免了最长前缀匹配问题。该三路的路由查找只需要最多两次的存储器访问操作，并且可以在常量时间内实现路由更新，存储器的需求不到１Ｍ　ｂｙｔｅｓ，且该需求受路由前缀数量的增加影响较小，该算法对未来路由寻址方法的发展具有良好的适应性。

【技术实现步骤摘要】

【技术保护点】
一种１２８位因特网地址并行高速路由寻址方法，其特征在于对路由寻址采用四路并行匹配方法，具体步骤为：　ｃ）采用四路并行路由地址寻找框架，　其中三路是由占了路由前缀长度为３２，３５，４８的前缀组成，第四路处理其他长度的前缀寻址，路由寻址查找时，对并行框架中的４路同时进行查找，然后由前缀长度比较器选出前缀最长的一路对应的下一跳；　ｄ）对每一路采用的寻址方法为；　１）取目标ＩＰ地址的１７到３２比特做为索引，记为ｈ１７＿３２（ＩＰ），访问段表的对应的表项；２）查看该表项的最高位即第１比特，若为０，则取出段表表项中存储的信息，并取目标ＩＰ的前１６比特，记为ｈ１＿１６（ＩＰ），进行比较，若相等，则读取段表表项中存储的下一跳信息做为查询结果，送前缀长度比较器；若不相等，则将０作为结果送前缀长度比较器；　３）若段表表项的第１比特为１，则读取段表表项中存储的信息，记为ｏｆｆ＿ｉｎｄｅｘ，并取目标ＩＰ的前１６比特，按以下公式计算散列值，记为ｈａｓｈ：　ｈａｓｈ＝ｏｆｆ＿ｉｎｄｅｘ＊１６＋ｆ（ｈ１＿１６（ＩＰ））　然后以此ｈａｓｈ为索引去访问偏移量表，若偏移量表对应的表项不为空，则取出该表项中存储的信息，记为ｈ１＿１６（ｐｒｅｆｉｘ３２），并与ｈ１＿１６（ＩＰ）进行比较，若相等，则读取该表项中存储的下一跳信息做为查询结果，送前缀长度比较器；若不相等，则将０作为结果送前缀长度比较器；　４）前缀长度比较器从并行的各个分路获得前缀长度和对应的下一跳的路由信息，除去下一跳为零的分路后，选择前缀长度最长的分路对应的下一跳做为查询结果，路由寻址结束。...

【技术特征摘要】

【专利技术属性】
技术研发人员：杨庚，陈燕俐，李大伟，祁正华，陈珊珊，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：84[中国|南京]