买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：天翼云科技有限公司

摘要：本发明提出一种IPv6子网路由匹配方法，采用哈希散列表结构，将前缀以8为步长划分为16段，每段实现O1查找；通过链表记录已配置的前缀段的起始掩码，并将掩码按照由大到小排序，查找时顺序遍历，由此进一步减少查表次数，提高转发性能；重新设计表项结构，通过动态分配哈希散列表和前缀位图的设计，解决VPC子网表级扩展带来的内存开销大的问题。

主权项：1.一种IPv6子网路由的匹配方法，其特征在于，所述方法包括以下步骤：S1,在哈希表中匹配掩码128的主机路由，匹配结束后返回索引值，判断索引值是否为0，若是，则执行步骤S2，否则执行步骤S3；所述匹配掩码128的主机路由，包括，用掩码mask和ip进行hash值计算，如果hash值没有匹配到对应的hash桶entry，则将索引值赋值为0，否则将索引值赋值为entry-index；所述哈希表的结构具体参数为：listnode：关联nextnode，用于解决hash冲突；ipv6addr：前缀段内的起始前缀与配置的IP掩码后的ip地址值；起始前缀表项索引：前缀段中起始前缀对应IP的表项索引值，索引表项的实际内存位置；ip_bit结构体指针：根据配置的前缀动态分配此内存，存储上述起始前缀对应的前缀段内所覆盖IP的所有表项索引；前缀段掩码链表：根据配置的前缀动态分配，存储当前IP所在的前缀段内中，配置的所有段内前缀和表项索引；前缀段掩码链表个数：当前IP的前缀段内，段内前缀配置的节点个数；表项索引：表项内使用索引指向路由实体信息的内存；所述前缀段划分方法为：在划分时，以8为步长，将前缀128划分段；ipv6地址被划分为16段，即ipv6[16]；当前缀小于128时，每个段内前缀会分别覆盖ipv6[prefix8]的范围；S2,顺序遍历掩码链表，继续使用更短掩码进行查找，若匹配成功执行步骤S3,否则执行步骤S4；步骤S2中，所述掩码链表中仅存储已配置的掩码，且只记录掩码所在前缀段的起始掩码；路由配置过程中，将掩码在插入链表时进行排序，按掩码由长到短的顺序依次插入；步骤S2包含以下子步骤：S21,用掩码链表的掩码和ip进行hash计算，将计算所得hash值与hash桶entry进行匹配查找，若匹配失败则将索引值赋值为0并进入步骤S23，否则将索引值赋值为entry-index并进入步骤S22；S22,先取起始掩码对应路由的索引，再进一步查找此掩码段中是否配置最长掩码的IP，如果配置了最长掩码的IP，则更新路由索引，返回索引值；S23，判断索引是否为0，若是则执行S4,否则执行S3；S3,结束路由查找，按照路由下一跳信息转发报文；S4,对报文进行丢包处理。

全文数据：

权利要求：

百度查询： 天翼云科技有限公司 一种IPv6子网的路由匹配方法