[发明专利]一种路由转发方法及设备

权利要求书

1.一种路由转发方法，其特征在于，所述方法包括：

对核心路由表中的路由表项数以及每条路由表项的目的IP地址进行特征分析，确定当前的路由查找策略，并根据当前的路由查找策略生成对应的路由转发信息表；

接收到待转发的数据报文后，依据所述路由转发信息表执行路由匹配后进行报文转发；

其中,所述对核心路由表中的路由表项数以及每条路由表项的目的IP地址进行特征分析并确定当前的路由查找策略，具体包括：

若所述目的IP地址表现为离散特征时，确定当前的路由查找策略为基于HASH算法的流转发查找策略；

若所述目的IP地址表现为连续特征，且路由表项数小于第一阈值时，确定当前的路由查找策略为多叉树路由转发查找策略；

若所述目的IP地址表现为连续特征，且路由表项数大于第二阈值时，确定当前的路由查找策略为基于HASH算法的流转发查找策略；

若所述目的IP地址表现为连续特征，且路由表项数大于第一阈值并小于第二阈值时，确定当前的路由查找策略为基于HASH算法的流转发查找策略或多叉树路由转发查找策略。

2.根据权利要求1所述的方法，其特征在于，所述根据当前的路由查找策略生成对应的路由转发信息表，具体包括：

若当前的路由查找策略为基于HASH算法的流转发查找策略，则生成基于流转发的路由转发信息表；

若当前的路由查找策略为多叉树路由查找策略，则生成基于多叉树的路由转发信息表。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：当所述核心路由表发生变化时，重新启动对所述核心路由表中的路由表项数以及每条路由表项的目的IP地址进行特征分析并确定当前的路由查找策略。

4.根据权利要求3所述的方法，其特征在于，所述核心路由表发生变化包括：所述核心路由表中的路由表项数改变以及路由表项中的目的IP地址改变。

5.一种路由转发设备，其特征在于，所述设备包括：

核心路由表模块，用于存储学习到的路由表项；

表项分析模块,用于对所述核心路由表模块中的路由表项数以及每条路由表项的目的IP地址进行特征分析并确定当前的路由查找策略，并根据当前的路由查找策略生成对应的路由转发信息表；

报文转发模块，用于接收到待转发的数据报文后，依据所述路由转发信息表执行路由匹配后进行报文转发；

其中,所述表项分析模块,具体用于：

若所述目的IP地址表现为离散特征时，确定当前的路由查找策略为基于HASH算法的流转发查找策略；

若所述目的IP地址表现为连续特征，且路由表项数小于第一阈值时，确定当前的路由查找策略为多叉树路由转发查找策略；

若所述目的IP地址表现为连续特征，且路由表项数大于第二阈值时，确定当前的路由查找策略为基于HASH算法的流转发查找策略；

若所述目的IP地址表现为连续特征，且路由表项数大于第一阈值并小于第二阈值时，确认当前的路由查找策略为基于HASH算法的流转发查找策略或多叉树路由转发查找策略。

6.根据权利要求5所述的设备，其特征在于，所述表项分析模块,具体还用于：

若当前的路由查找策略为基于HASH算法的流转发查找策略，则生成基于流转发的路由转发信息表；

若当前的路由查找策略为多叉树路由转发查找策略，则生成基于多叉树的路由转发信息表。

7.根据权利要求5或6所述的设备，其特征在于，

所述核心路由表模块，还用于当所述核心路由表发生变化时，通知所述表项分析模块重新启动对所述核心路由表模块中的路由表项数以及每条路由表项的目的IP地址进行特征分析并确定当前的路由查找策略。

8.根据权利要求7所述的设备，其特征在于，所述核心路由表发生变化包括：所述核心路由表中的路由表项数改变以及路由表项中的目的IP地址改变。