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

说明书

本发明适用于数据通信领域，提供了一种智能路由器选路方法和装置，所述方法包括：根据待路由转发的数据报文中所携带的目的地址，查找所述基本路由表，获得在所述二维索引表中的行号；其中，基本路由表中存储有各目的地址和相应的目的地址在所述二维索引表中的行号；根据选路策略到所述智能选路表中对应类型的子表中查找相应的二维索引表中的列号；根据获取的二维索引表中的行号和列号，查找所述二维索引表获得映射值；根据所述映射值在接口映射表中查找下一跳的网络地址。智能选路改变传统路由表只能基于目的地址进行转发的方式，扩展智能规则，通过二者的结合，实现智能转发。

技术领域

本发明属于数据通信领域，尤其涉及一种智能路由器选路方法和装置。

背景技术

传统的互联网路由器是根据数据包目的地址进行路由转发的，这种路由器的一般只利用目的地址对数据包进行分类。然而，越来越多互联网应用对路由器提出了更高的要求，例如策略路由、路由路径的安全性、流量工程、服务质量等。由于传统路由器架构的缺陷，使得路由器提供更高级别的服务上很难有所创新和发展。

出于对网络性能和可靠性的考虑，网络中两个节点之间存在多条路径是非常普遍的。但是，对于拥有两条或两条以上路径的路由器，如何既保证使用最佳路径选择，同时又保证多条链路带宽被充分利用，提高网络利用效率，传统路由器实现困难。

互联网已经进入应用为王的时代，运营商如何为客户提供高质量的网络服务？如何按应用指定线路资源，做到随需应变？对于运营商的优质线路，如果运行P2P应用就是浪费，目前各运营商采用人工方式将认为需要通向优质线路的IP，或者IP网段在路由器上设置静态路由，进行流量牵引。这种采用人工方式将不同IP网段的报文通过静态路由的方式发送到对应的线路上，人工工作量大，每天手工修改路由；主动性少，只有被投诉，才知道IP。而且不够智能，遗漏多，关键应用IP未进入优质线路；同时浪费多，非关键应用IP进入优质线路。因此基于应用进行智能选路是有必要的。

在出口网关路由设备上，让P2P，迅雷等占带宽的业务走带宽较大，但质量不高的链路，让网页及其他关键的业务流量走高质量链路，即根据数据流所属的应用类别(如P2P、视频、网页)来选择路由，在传统路由器中实现困难。

在多路径的路由设备上，经常出现访问某一网络的资源，即使存在直接路由的情况下，由于为了实现负载均衡，跨过多个不同网络到达目的。如访问一台路由器有两条链路，一条电信，一条联通，由于实现负载均衡，经常出现访问联通资源的数据从电信出口出去，造成跨运营商访问。造成时延大，用户感知也很差。

发明内容

本发明实施例的目的在于提供一种智能路由器选路方法和装置，以解决现有技术在尽量保证最快链路的前提下，合理利用链路多路径，使得网络路由将变得更有效率的问题。

本发明实施例是这样实现的，一方面，本发明实施例提供了一种智能路由器选路方法，智能路由系统中存储有基本路由表、智能选路表、二维索引表和接口映射表，所述方法包括以下步骤：

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

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

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

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

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