掩码，在所述第二级查找表中查找对应的数据节点，从查找到的数据节点中获取MS的隧道地址。
[0116]存储模块502，可以用于生成以实例ID为关键字KEY的HASH表，所述HASH表的每个元素是以EID前缀和掩码为KEY的Radix树的树根，Radix树节点存放的数据包括发布所述路由信息的MS的隧道地址。
[0117]查询报文处理模块503，可以用于根据所述路由查询报文中携带的实例ID，在所述HASH表中查找到对应的Radix树根，以所述路由查询报文中携带的EID前缀和掩码为Key,在该Radix树中查找到对应的Radix树节点，从查找到的Radix树节点中获取到MS的隧道地址。
[0118]图6是本发明实施例提供的路由信息查询装置的第二结构示意图。
[0119]如图6所示，该装置包括配置模块601、接收模块602、路由生成模块603和查询报文处理模块604。
[0120]配置模块601，用于配置多个ALT实例，ALT实例的实例ID与EID前缀的实例ID对应。
[0121]接收模块602，用于接收EID前缀的路由信息，所述路由信息中携带所述EID前缀的实例ID。
[0122]路由生成模块603，用于根据所述路由信息中携带的实例ID，生成相应ALT实例的虚拟路由转发表VRF。
[0123]查询报文处理模块604，用于接收路由查询报文，根据所述路由查询报文请求的EID地址和所述EID地址的实例ID，查询相应ALT实例的虚拟路由转发表VRF，得到转发所述路由查询报文的路由信息，根据查询到的路由信息，发送路由查询报文，使得收到所述路由查询报文的MS根据所述路由查询报文请求的EID地址和实例ID查询路由信息。
[0124]以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
【主权项】
1.一种ALT网络中的路由信息查询方法，其特征在于，该方法包括: 映射解析器MR接收EID前缀的路由信息，所述路由信息中携带所述EID前缀的实例ID和发布所述路由信息的MS的隧道地址； MR根据所述路由信息生成查找表，所述查找表根据EID前缀和该EID前缀的实例ID，存储发布所述路由信息的MS的隧道地址； MR接收路由查询报文，根据所述路由查询报文请求的EID地址和所述EID地址的实例ID，查询所述查找表，得到MS的隧道地址； MR将所述路由查询报文的目的地址替换为查找到的MS的隧道地址，根据所述查找到的MS的隧道地址查找路由表，根据查找到的路由发送替换后的路由查询报文，使得所述查找到的MS根据所述路由查询报文请求的EID前缀和实例ID查询路由信息。
2.根据权利要求1所述的方法，其特征在于，所述接收EID前缀的路由信息包括: 接收BGP路由信息，所述BGP路由的扩展团体属性字段携带EID前缀的实例ID和发布所述路由信息的MS的隧道地址。
3.根据权利要求1所述的方法，其特征在于，所述生成查找表包括: 生成二级查找表，第一级查找表以实例ID为关键字KEY，第一级查找表的元素是以EID前缀和掩码为KEY的第二级查找表，在第二级查找表的数据节点中存储发布所述路由信息的MS的隧道地址； 根据所述路由查询报文请求的EID地址和所述EID地址的实例ID，查询所述查找表，得到MS的隧道地址包括: 根据所述路由查询报文中携带的实例ID，在所述第一级查找表中查找对应的第二级查找表，根据所述请求的EID地址最长匹配的EID前缀和所述EID前缀的掩码，在所述第二级查找表中查找对应的数据节点，从查找到的数据节点中获取MS的隧道地址。
4.根据权利要求3所述的方法，其特征在于， 所述第一级查找表是以实例ID为关键字KEY的HASH表，所述第二级查找表是以EID前缀和掩码为KEY的Radix树的树根，Radix树节点存放的数据包括发布所述路由信息的MS的隧道地址； 根据所述路由查询报文请求的EID地址和所述EID地址的实例ID，查询所述查找表，得到MS的隧道地址包括: 根据所述路由查询报文中携带的实例ID，在所述HASH表中查找到对应的Radix树根，以所述路由查询报文中携带的EID前缀和掩码为Key，在该Radix树中查找到对应的Radix树节点，从查找到的Radix树节点中获取到MS的隧道地址。
5.根据权利要求1所述的方法，其特征在于，使得所述查找到的MS根据所述路由查询报文请求的EID前缀和实例ID查询路由信息包括: 所述查找到的MS根据所述路由查询报文请求的EID和实例ID查询匹配的所述实例ID的EID前缀的路由信息，由所述MS或者向所述MS注册所述实例ID的EID前缀的ETR反馈查询到的路由信息。
6.根据权利要求1-5任一权利要求所述的方法，其特征在于，所述路由查询报文为映射请求Map Request报文，所述Map Request报文包括密封控制消息ECM封装信息，在所述ECM封装信息的位置标识分离协议LISP头中携带EID地址的实例ID ； 将所述路由查询报文的目的地址替换为查找到的MS的隧道地址包括: 将所述Map Request报文的ECM封装信息中的目的地址替换为查找到的MS的隧道地址、并保持所述ECM封装信息中的源地址不变。
7.一种ALT网络中的路由信息查询方法，其特征在于，该方法包括: 映射解析器MR接收EID前缀的路由信息，所述路由信息中携带所述EID前缀的实例ID ； MR根据所述路由信息中携带的实例ID，生成相应ALT实例的虚拟路由转发表VRF，其中，所述MR上配置有多个ALT实例，ALT实例的实例ID与EID前缀的实例ID对应； MR接收路由查询报文，根据所述路由查询报文请求的EID地址和所述EID地址的实例ID，查询相应ALT实例的虚拟路由转发表VRF，得到转发所述路由查询报文的路由信息； MR根据查询到的路由信息，发送路由查询报文，使得收到所述路由查询报文的MS根据所述路由查询报文中请求的EID地址和实例ID查询路由信息。
8.一种ALT网络中的路由信息查询装置，其特征在于，该装置位于映射解析器MR中，包括接收模块、存储模块和查询报文处理模块； 所述接收模块，用于接收EID前缀的路由信息，所述路由信息中携带所述EID前缀的实例ID和发布所述路由信息的MS的隧道地址； 所述存储模块，用于根据所述路由信息生成查找表，所述查找表根据EID前缀和该EID前缀的实例ID，存储发布所述路由信息的MS的隧道地址； 所述查询报文处理模块，用于接收路由查询报文，根据所述路由查询报文请求的EID地址和所述EID地址的实例ID，查询所述查找表，得到MS的隧道地址，将所述路由查询报文的目的地址替换为查找到的MS的隧道地址，根据所述查找到的MS的隧道地址查找路由表，根据查找到的路由发送替换后的路由查询报文，使得所述查找到的MS根据所述路由查询报文请求的EID前缀和实例ID查询路由信息。
9.根据权利要求8所述的装置，其特征在于， 所述接收模块，用于接收BGP路由信息，所述BGP路由的扩展团体属性字段携带EID前缀的实例ID和发布所述路由信息的MS的隧道地址。
10.根据权利要求9所述的装置，其特征在于， 所述存储模块，用于生成二级查找表，第一级查找表以实例ID为关键字KEY，第一级查找表的元素是以EID前缀和掩码为KEY的第二级查找表，在第二级查找表的数据节点中存储发布所述路由信息的MS的隧道地址； 所述查询报文处理模块，用于根据所述路由查询报文中携带的实例ID，在所述第一级查找表中查找对应的第二级查找表，根据所述请求的EID地址最长匹配的EID前缀和所述EID前缀的掩码，在所述第二级查找表中查找对应的数据节点，从查找到的数据节点中获取MS的隧道地址。
11.根据权利要求10所述的装置，其特征在于， 所述存储模块，用于生成以实例ID为关键字KEY的HASH表，所述HASH表的每个元素是以EID前缀和掩码为KEY的Radix树的树根，Radix树节点存放的数据包括发布所述路由信息的MS的隧道地址； 所述查询报文处理模块，用于根据所述路由查询报文中携带的实例ID，在所述HASH表中查找到对应的Radix树根，以所述路由查询报文中携带的EID前缀和掩码为Key，在该Radix树中查找到对应的Radix树节点，从查找到的Radix树节点中获取到MS的隧道地址。
12.—种ALT网络中的路由信息查询装置，其特征在于，该装置位于映射解析器MR中，包括配置模块、接收模块、路由生成模块和查询报文处理模块； 所述配置模块，用于配置多个ALT实例，ALT实例的实例ID与EID前缀的实例ID对应； 所述接收模块，用于接收EID前缀的路由信息，所述路由信息中携带所述EID前缀的实例ID ； 所述路由生成模块，用于根据所述路由信息中携带的实例ID，生成相应ALT实例的虚拟路由转发表VRF ； 所述查询报文处理模块，用于接收路由查询报文，根据所述路由查询报文请求的EID地址和所述EID地址的实例ID，查询相应ALT实例的虚拟路由转发表VRF，得到转发所述路由查询报文的路由信息，根据查询到的路由信息，发送路由查询报文，使得收到所述路由查询报文的MS根据所述路由查询报文请求的EID地址和实例ID查询路由信息。
【专利摘要】本发明公开了一种ALT网络中的路由信息查询方法和装置。该方法包括：MR接收EID前缀的路由信息，其中携带EID前缀的实例ID和发布所述路由的MS的隧道地址；MR根据所述路由信息生成查找表，所述查找表根据EID前缀和实例ID，存储发布所述路由信息的MS的隧道地址；MR接收路由查询报文，根据其中携带的EID前缀和实例ID，查询所述查找表，得到MS的隧道地址；MR将所述路由查询报文的目的地址替换为查找到的MS的隧道地址，通过ALT网络发送替换后的路由查询报文，使得所述MS根据所述路由查询报文中携带的EID前缀和实例ID查询路由信息。应用本发明实施例能够支持EID前缀的多实例。
【IPC分类】H04L12-745, H04L12-46
【公开号】CN104767686
【申请号】CN201510162769
【发明人】廖俊云
【申请人】杭州华三通信技术有限公司
【公开日】2015年7月8日
【申请日】2015年4月8日