一种智能路由器选路方法和装置的制造方法
【技术领域】
[0001]本发明属于数据通信领域，尤其涉及一种智能路由器选路方法和装置。
【背景技术】
[0002]传统的互联网路由器是根据数据包目的地址进行路由转发的，这种路由器的一般只利用目的地址对数据包进行分类。然而，越来越多互联网应用对路由器提出了更高的要求，例如策略路由、路由路径的安全性、流量工程、服务质量等。由于传统路由器架构的缺陷，使得路由器提供更高级别的服务上很难有所创新和发展。
[0003]出于对网络性能和可靠性的考虑，网络中两个节点之间存在多条路径是非常普遍的。但是，对于拥有两条或两条以上路径的路由器，如何既保证使用最佳路径选择，同时又保证多条链路带宽被充分利用，提高网络利用效率，传统路由器实现困难。
[0004]互联网已经进入应用为王的时代，运营商如何为客户提供高质量的网络服务？如何按应用指定线路资源，做到随需应变?对于运营商的优质线路，如果运行P2P应用就是浪费，目前各运营商采用人工方式将认为需要通向优质线路的IP，或者IP网段在路由器上设置静态路由，进行流量牵引。这种采用人工方式将不同IP网段的报文通过静态路由的方式发送到对应的线路上，人工工作量大，每天手工修改路由；主动性少，只有被投诉，才知道IP。而且不够智能，遗漏多，关键应用IP未进入优质线路;同时浪费多，非关键应用IP进入优质线路。因此基于应用进行智能选路是有必要的。
[0005]在出口网关路由设备上，让P2P，迅雷等占带宽的业务走带宽较大，但质量不高的链路，让网页及其他关键的业务流量走高质量链路，即根据数据流所属的应用类别(如P2P、视频、网页)来选择路由，在传统路由器中实现困难。
[0006]在多路径的路由设备上，经常出现访问某一网络的资源，即使存在直接路由的情况下，由于为了实现负载均衡，跨过多个不同网络到达目的。如访问一台路由器有两条链路，一条电信，一条联通，由于实现负载均衡，经常出现访问联通资源的数据从电信出口出去，造成跨运营商访问。造成时延大，用户感知也很差。
【发明内容】
[0007]本发明实施例的目的在于提供一种智能路由器选路方法和装置，以解决现有技术在尽量保证最快链路的前提下，合理利用链路多路径，使得网络路由将变得更有效率的问题。
[0008]本发明实施例是这样实现的，一方面，本发明实施例提供了一种智能路由器选路方法，智能路由系统中存储有基本路由表、智能选路表、二维索引表和接口映射表，所述方法包括以下步骤:
[0009]根据待路由转发的数据报文中所携带的目的地址，查找所述基本路由表，获得在所述二维索引表中的行号；其中，基本路由表中存储有各目的地址和相应的目的地址在所述二维索引表中的行号；
[0010]根据选路策略到所述智能选路表中对应类型的子表中查找相应的二维索引表中的列号；
[0011]根据获取的二维索引表中的行号和列号，查找所述二维索引表获得映射值；
[0012]根据所述映射值在接口映射表中查找下一跳的网络地址。
[0013]优选的，所述智能选路表中对应类型的子表包括:应用选路子表和源地址子表，其中，应用选路子表中存储不同传输协议所对应的二维索引表中的列号;源地址子表中存储数据报文中不同源地址所对应的二维索引表中的列号。
[0014]优选的，所述二维索引表的不同列对应不同的传输要求，所述传输要求包括时延最低、剩余带宽最大、剩余带宽次之和/或剩余带宽小;其中，所述传输要求对应所述应用选路子表中不同传输协议和/或所述传输要求对应所述源地址子表中不同的源地址。
[0015]优选的，所述选路策略具体包括:
[0016]按照应用选路子表和源地址子表优先级从高到低进行查找，若查找到复核条件的结果，即结束二维索引表中的列号的查找;或者，
[0017]按照源地址子表和应用选路子表优先级从高到低进行查找，若查找到复核条件的结果，即结束二维索引表中的列号的查找。
[0018]优选的，所述基本路由表和智能路由表存储在三重内容寻址存储器TCAM中；所述二维索引表和接口映射表存储在静态随机存取存储器SRAM中。
[0019]优选的，根据查找出的多个下一跳的网络地址生成到达目的地址的路径，指定探测报文测试所述路径;并在探测报文反馈路径存在链路故障时，自动进行切换，并将流量分配到合适的路径上。
[0020]另一方面，本发明实施例还提供了一种智能路由器选路装置，其特征在于，所述智能路由器选路装置包括基本路由表查询模块、智能选路表查询模块、二维索引表查询模块、接口映射表查询模块和存储模块，具体的:
[0021 ]所述存储模块，用于存储有基本路由表、智能选路表、二维索引表和接口映射表；
[0022]所述基本路由表查询模块，用于根据待路由转发的数据报文中所携带的目的地址，查找所述基本路由表，获得在所述二维索引表中的行号；其中，基本路由表中存储有各目的地址和相应的目的地址在所述二维索引表中的行号；
[0023]所述智能选路表查询模块，用于根据选路策略到所述智能选路表中对应类型的子表中查找相应的二维索引表中的列号；
[0024]所述二维索引表查询模块，用于根据获取的二维索引表中的行号和列号，查找所述二维索引表获得映射值；
[0025]所述接口映射表查询模块，用于根据所述映射值在接口映射表中查找下一跳的网络地址。
[0026]优选的，所述存储模块具体包括三重内容寻址存储器TCAM和静态随机存取存储器SRAM,Μ:
[0027]所述基本路由表和智能路由表存储在TCAM中；所述二维索引表和接口映射表存储在SRAM中。
[0028]优选的，所述智能路由器选路装置还包括探测模块，具体的:
[0029]所述探测模块用于探测故障路径，并在出现链路故障时，自动进行切换，并将流量分配到合适的路径上。
[0030]本发明实施例提供的一种智能路由器选路方法和装置的有益效果包括:智能选路改变传统路由表只能基于目的地址进行转发的方式，扩展智能规则，通过二者的结合，实现智能转发。使得不同类型的应用走不同的路径进行转发，也可实现依据实时更新的地址库进行转发，另外还可实现基于源地址进行安全检查和转发。智能选路系统可根据需要进一步扩充选路规则，扩充时只需增加相应的智能规则表。
【附图说明】
[0031]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0032]图1是本发明实施例提供的一种智能路由器选路方法系统交互图；
[0033]图2是本发明实施例提供的一种智能路由器选路方法的流程示意图；
[0034]图3是本发明实施例提供的一种智能路由器选路装置的流程示意图；
[0035]图4是本发明实施例提供的一种智能路由系统转发面路由结构示意图；
[0036]图5是本发明实施例提供的一种智能路由系统控制面路由结构示意图；
[0037]图6是本发明实施例提供的一种智能路由方法路由查找流程示意图。
【具体实施方式】
[0038]为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
[0039]为了说明本发明所述的技术方案，下面通过具体实施例来进行说明。
[0040]如图1所示，常规的路由器包括控制平面以及转发平面。控制平面主要集中在控制平面软件的运行、相关资源产生以及使用等;转发平面包含转发行为，比如查表，转发表报文等。链路失效、节点故障等都能引起网络拓扑的变化，网络中的流量也在时时变化，到达同一个目的地的最佳路径都会因为这些情况的改变而变得不再是最佳