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

申请/专利权人：华为技术有限公司

摘要：本申请实施例提供一种路由方法及相关设备，其中方法包括：接收来自第二路由设备的目标消息，所述第二路由设备为所述第一路由设备的下游路由设备，所述目标消息包括至少一个索引，所述至少一个索引为所述第二路由设备中的至少一个IP地址前缀对应的索引；在接收到第一报文之后，向所述第二路由设备发送第二报文，所述第二报文包括所述第一报文和第一目标索引，所述第一目标索引用于所述第二路由设备确定所述第一报文的出端口，所述至少一个索引包括所述第一目标索引。采用本申请实施例，能够提高路由查表的效率。

主权项：1.一种路由方法，其特征在于，应用于第一路由设备，所述方法包括：接收来自第二路由设备的目标消息，所述第二路由设备为所述第一路由设备的下游路由设备，所述目标消息包括至少一个索引，所述至少一个索引为所述第二路由设备中的至少一个IP地址前缀对应的索引；在接收到第一报文之后，向所述第二路由设备发送第二报文，所述第二报文包括所述第一报文和第一目标索引，所述第一目标索引用于所述第二路由设备确定所述第一报文的出端口，所述至少一个索引包括所述第一目标索引；所述目标消息还包括所述至少一个IP地址前缀；在所述接收到来自第二路由设备的目标消息之后，在所述向所述第二路由设备发送第二报文之前，所述方法还包括：根据所述至少一个IP地址前缀中的任一IP地址前缀，查询第一目标数据表，以在所述第一目标数据表中确定与所述任一IP地址前缀最长前缀匹配的第一目标IP地址前缀；将所述至少一个索引中与所述任一IP地址前缀对应的索引增加在第二目标数据表中第二目标索引对应的表项中，所述第二目标索引在所述第一目标数据表中为所述第一目标IP地址前缀对应的索引；其中，若所述任一IP地址前缀为完整前缀搜索树结构的数据表中的IP地址前缀，所述第一目标数据表为完整前缀搜索树结构的数据表，所述第二目标数据表为路由引擎表；若所述任一IP地址前缀为虚拟前缀搜索树结构的数据表中的IP地址前缀，所述第一目标数据表为虚拟前缀搜索树结构的数据表，所述第二目标数据表为完整前缀搜索树结构的数据表或虚拟前缀搜索树结构的数据表；若所述任一IP地址前缀为三态内容寻址存储器表中的IP地址前缀，所述第一目标数据表为三态内容寻址存储器表，所述第二目标数据表为虚拟前缀搜索树结构的数据表。

全文数据：

权利要求：

百度查询： 华为技术有限公司 路由方法及相关设备