[发明专利]一种多出口路由选择方法

说明书

本发明公开了一种多出口路由选择方法，依据每个网络出口服务器进行路径探测模块实现目的地址实时探测，并上传到路径管理中心，由路径管理中心进行路由策略判定，确定多网络出口中同一目的地址的最优路径。netfilter的自定义模块采用区间树(intervaltree)检索算法，实现快速对所有数据包的目的地址进行分类标记(指定网络出口)，同时根据数据包的源地址动态匹配用户权限等级，基于用户权限等级与网络出口服务器的标识码，指定对应可用的网络出口。再由策略路由依据fwmarkb包标识实现路由出口选择，该方法可以适应网络多出口的动态调整，实现多出口路由的高精度动态自动选择。

技术领域

本发明涉及IP技术领域，具体涉及一种多出口路由选择方法。

背景技术

随着网络的高速发展，全球化网络的网络部署成为越来越多企业的选择，那么面临的网络节点的互联，与运营商不同的是，如何利用有限的网络出口节点，实现更高精度的路由选择，成为了一个关键问题。传统的IP技术是针对策略路由和明细路由实现路由选路方式，如果路由目的存在多出口情况，只能通过海量的明细路由去实现更小颗粒度的路由选路。很难做到精准控制以及动态管理路由。

传统的路由方式基本上都是基于目的地的匹配规则来进行，网络转发服务器只通过接受的IP报文中的目的地址来进行匹配明细路由，很难按照用户指定的特定信息进行路由转发，无法根据不同的链路费用，不同的链路上的负载，进行有效的管理。

为有限的网络出口为目的地址选择最快的出口路径，现有技术相对来比较灵活一点的是iptables+geoip模块匹配国家区域，但是这个匹配仅仅依赖于固定网络出口的环境，如果网络出口新增，或者减少，需要做很大的工作去支持这个变动，这使得整个环境变得不稳定。

总之，现有的技术在面对多出口时，很难达到高精度动态调整的路由选择。

发明内容

本发明提供了一种多出口路由选择方法，当网络转发服务器接收到新的数据包时，就可以匹配到当前时刻最新的用户的权限等级对应的网络出口服务器的标识码，适应多出口动态调整，实现多出口自动选择。

本发明中，网络转发服务器基于netfilter捕获数据报文(即数据包)目的地址，根据路径管理中心统计的所有网络出口服务器上报的实时数据，找到最优路径的网络出口服务器，接口标识数据报文，由策略路由找到对应标识的隧道链路，将报文转发至对应的网络出口服务器，由网络出口服务器通过本地运营商链路发送至目的地址；

网络转发服务器是一个网络边缘设备的节点服务器，其基于网络层进行数据转发,用户的流量通过网络转发服务器流入到不同的网络出口，而网络出口的数据将对应的数据流入到本地服务提供商的骨干网中。网络转发服务器类似于服务提供商骨干网的边缘路由器，相当于MPLS网络中的PE设备(ProviderEdge)，PE设备连接CE路由器(用户边缘设备)和P路由器(Provider核心层设备)，是最重要的网络节点。用户的流量通过PE设备流入用户网络，或者通过PE设备流到MPLS骨干网。

一种多出口路由选择方法，包括以下步骤：

1)、根据部署环境设置多个网络出口服务器，每个网络出口服务器都与网络转发服务器构建隧道链路，每个网络出口服务器周期性探测指定区域内所有IP网段的目的地址的路由跳数(ttl)以及延时值，网络出口服务器将探测到目的地址的路由跳数(ttl)以及延时值上传到路径管理中心；

2)路径管理中心将对所有网络出口服务器上报的目的地址的路由跳数和延时值进行筛选，筛选出最快达到对应目的地址的网络出口服务器，路径管理中心将获取每个网络出口服务器上报的唯一的标识码(ID_code)，该唯一标识码由网络出口服务器预置参数，用于区分不同的网络出口服务器，将最快达到对应目的地址的网络出口服务器以及该网络出口服务器上的唯一的标识码存储到数据库；