[发明专利]一种智能路由器选路方法和装置

权利要求书

1.一种智能路由器选路方法，其特征在于，智能路由系统中存储有基本路由表、智能选路表、二维索引表和接口映射表，所述方法包括：

根据待路由转发的数据报文中所携带的目的地址，查找所述基本路由表，获得在所述二维索引表中的行号；其中，基本路由表中存储有各目的地址和相应的目的地址在所述二维索引表中的行号；

根据选路策略到所述智能选路表中对应类型的子表中查找相应的二维索引表中的列号；

根据获取的二维索引表中的行号和列号，查找所述二维索引表获得映射值；

根据所述映射值在接口映射表中查找下一跳的网络地址；

根据查找出的多个下一跳的网络地址生成到达目的地址的路径，指定探测报文测试所述路径；并在探测报文反馈路径存在链路故障时，自动进行切换，并将流量分配到合适的路径上；

所述智能选路表中对应类型的子表包括：应用选路子表和源地址子表，其中，应用选路子表中存储不同传输协议所对应的二维索引表中的列号；源地址子表中存储数据报文中不同源地址所对应的二维索引表中的列号。

2.根据权利要求1所述的智能路由器选路方法，其特征在于，所述二维索引表的不同列对应不同的传输要求，所述传输要求包括时延最低、剩余带宽最大、剩余带宽次之和/或剩余带宽小；其中，所述传输要求对应所述应用选路子表中不同传输协议和/或所述传输要求对应所述源地址子表中不同的源地址。

3.根据权利要求1所述的智能路由器选路方法，其特征在于，所述选路策略具体包括：

按照应用选路子表和源地址子表优先级从高到低进行查找，若查找到符合 条件的结果，即结束二维索引表中的列号的查找；或者，

按照源地址子表和应用选路子表优先级从高到低进行查找，若查找到符合 条件的结果，即结束二维索引表中的列号的查找。

4.根据权利要求1-3任一所述的智能路由器选路方法，其特征在于，所述基本路由表和智能路由表存储在三重内容寻址存储器TCAM中；所述二维索引表和接口映射表存储在静态随机存取存储器SRAM中。

5.一种智能路由器选路装置，其特征在于，所述智能路由器选路装置包括基本路由表查询模块、智能选路表查询模块、二维索引表查询模块、接口映射表查询模块和存储模块，具体的：

所述存储模块，用于存储有基本路由表、智能选路表、二维索引表和接口映射表；

所述基本路由表查询模块，用于根据待路由转发的数据报文中所携带的目的地址，查找所述基本路由表，获得在所述二维索引表中的行号；其中，基本路由表中存储有各目的地址和相应的目的地址在所述二维索引表中的行号；

所述智能选路表查询模块，用于根据选路策略到所述智能选路表中对应类型的子表中查找相应的二维索引表中的列号；

所述二维索引表查询模块，用于根据获取的二维索引表中的行号和列号，查找所述二维索引表获得映射值；

所述接口映射表查询模块，用于根据所述映射值在接口映射表中查找下一跳的网络地址；

所述存储模块具体包括三重内容寻址存储器TCAM和静态随机存取存储器SRAM，则：

所述基本路由表和智能路由表存储在TCAM中；所述二维索引表和接口映射表存储在SRAM中。

6.根据权利要求5所述的智能路由器选路装置，其特征在于，所述智能路由器选路装置还包括探测模块，具体的：

所述探测模块用于探测故障路径，并在出现链路故障时，自动进行切换，并将流量分配到合适的路径上。