[发明专利]路由器转发平面的等价路由管理方法和装置

摘要

本发明公开了一种路由器转发平面的等价路由管理方法和装置，涉及路由管理技术领域。该方法包括以下步骤：创建一个用于存储普通路由查找信息和ECMP路由查找信息的快表；当报文进入后，提取报文的目的地址和VPN值，并在创建的快表中进行匹配查找，若未查找到，进行快表表项的添加；若查找到，进行报文的转发，转发时判断是普通路由还是ECMP路由，若是普通路由，将报文按照普通路由查找信息进行普通路由的转发；若是ECMP路由，则将报文按照ECMP路由查找信息进行ECMP路由的转发。本发明不但能满足处理器平台大容量ECMP路由的快速查找要求，而且能实现ECMP路由与普通路由的平滑转换。

主权项

1.一种路由器转发平面的等价路由管理方法，其特征在于，该方法包括以下步骤：步骤S1、快表创建：在路由器转发平面内创建一个用于存储普通路由查找信息和ECMP路由查找信息的快表，转入步骤S2；步骤S2、快表查找：当报文进入路由器转发平面后，提取报文中IP头部的目的地址和VPN值，在创建的快表中进行匹配查找，若未查找到相匹配的路由查找信息，表明表项尚未创建，转入步骤S3；若查找到相匹配的路由查找信息，表明表项已存在，转入步骤S4；步骤S3、快表表项的添加：利用报文中的目的地址和VPN值，通过在已有的树型路由表中进行路由表项查找的方式，判断是普通路由还是ECMP路由，若是普通路由，则将目的地址解析所获得的路由信息作为普通路由查找信息添加到快表中，返回步骤S2；若是ECMP路由，则将目的地址解析所获得的路由信息作为ECMP路由查找信息添加到快表中，返回步骤S2；步骤S4、报文的转发：根据查找到的相匹配的路由查找信息，判断是普通路由还是ECMP路由，若是普通路由，则在确认树型路由表中叶子节点未发生变更的情况下，将报文按照查找到的普通路由查找信息进行普通路由的转发；若是ECMP路由，则在确认树型路由表中叶子节点未发生变更的情况下，将报文按照查找到的ECMP路由查找信息进行ECMP路由的转发。