一种状态共享的分布式多出口路由选择方法技术

本发明专利技术公开了一种状态共享的分布式多出口路由选择方法，包括以下步骤：S1、用户侧接入，用户侧接入模块采用分布式的部署架构，由部署在靠近用户侧的数据转发模块和探测模块组成；S2、理由管理，路由管理中心作为一个中心节点，为各个数据转发服务器和不同的路由出口分配特定的ID，本发明专利技术涉及路由技术领域。该状态共享的分布式多出口路由选择方法通过用户侧接入采用分布式的部署架构，每个数据转发服务器都对应有一个默认的路由出口，以及多个可选的其他出口，再通过路由管理和空闲探测共同作用，使得用户上网时可以合理地选择路由线路并正确为用户通过多个出口建立到所有超链接的连接，能够提升整个网络的效率。能够提升整个网络的效率。能够提升整个网络的效率。

【技术实现步骤摘要】
一种状态共享的分布式多出口路由选择方法


[0001]本专利技术涉及计算机网络
，具体为一种状态共享的分布式多出口路由选择方法。

技术介绍

[0002]随着互联网带宽的不断增长以及用户接入方式的不断变化，用户对于互联网的访问需求越来越大，同时用户也希望上网变得尽可能的简单与便捷，减少繁琐的配置，然而，现在的网络环境具有相当的不确定性，访问同一网站会存在多条可用的路由，且同一网页之上会包含多种超链接，这些超链接可用的路由出口也可能各不相同，然而实际使用时用户流量往往只会被引导到一个出口之上，并不能很好地适应多变的网络环境。
[0003]在现有技术中，针对多出口路由的选路方法主要分为两类，静态选路和动态选路，采用静态选路时，由于各出口网段的地址分配并不连续，在大型和复杂的网络环境下整个路由表的规模较为庞大，如果将这些规则全部固化到内核中将过多的占用系统资源，采用动态选路时，在确定了RTT最小的出口之后再把后续请求从该出口转发出去，无论是哪种方式，都需要在请求到来时启动探测过程来确定最优的出口，从而给系统带来比较大的运行时开销，系统也需要较多的调度时间，可能对用户体验造成负面影响，因此，现有的选路方法也很难结合用户对链路质量、费用等指标的定制化需求，很难实现精细化的路由管理。

技术实现思路

[0004]针对现有技术的不足，本专利技术提供了一种状态共享的分布式多出口路由选择方法，解决了现有的选路方法也很难结合用户对链路质量、费用等指标的定制化需求，很难实现精细化的路由管理的问题。
[0005]为实现以上目的，本专利技术通过以下技术方案予以实现：一种状态共享的分布式多出口路由选择方法包括以下步骤：
[0006]S1、用户侧接入，用户侧接入模块采用分布式的部署架构，由部署在靠近用户侧的数据转发模块(服务器)和探测模块(服务器)组成；
[0007]S2、理由管理，路由管理中心作为一个中心节点，为各个数据转发服务器和不同的路由出口分配特定的ID，负责汇总各个节点上报的路由策略信息，并开放API接口供数据转发服务器获取其他节点的路由策略；
[0008]S3、空闲时探测，空闲时探测模块作为路由策略选择的参考，动态运行在各个探测服务器之上，为了节约带宽成本，不过度占用转发用户数据所需的资源，只有当用户侧接入节点带宽上的流量负载百分比小于阈值K时，才会启动空闲时探测模块。
[0009]进一步地，在所述步骤S1中，一个用户接入服务器节点由多个服务器构成，这些服务器根据功能可以划分为两类：数据转发服务器和路由探测服务器。
[0010]进一步地，在所述步骤S1中，据转发服务器可以按照地理位置来区分各自负责的接入范围，同一个数据转发服务器节点可以连接到多个路由出口之上；这些转发服务器共
同构成一个数据转发服务器集群，路由探测服务器则用来执行空闲时探测程序，将探测结果反馈至转发服务器。
[0011]进一步地，所述步骤S2中，路由管理中心的功能可以分为两类：)面向用户和面向用户侧转发节点。
[0012]进一步地，面向用户，路由管理中心负责用户注册、权限分配以及用户与接入节点的绑定，为用户提供API供其定制符合其权限的链路需求。
[0013]进一步地，面向用户侧转发节点，路由管理中心负责三个方面：(1)下发用户信息至用户侧转发节点；(2)接收用户侧转发节点上传的路由策略，对所有节点的路由策略进行汇总；(3)接收用户侧转发节点的同步请求。
[0014]进一步地，在步骤S1中，用户侧接入服务器在接收到用户的数据后的执行流程可以分为以下5个步骤：
[0015]S11、首先根据用户的标识判定其是否有自定义的路由策略，并根据其自定义策略转发数据至指定的路由出口；
[0016]S12、若用户不存在自定义策略，则根据数据包的目的地址查找已有的路由策略；
[0017]S13、在将用户数据转发出去后，若超过设定时间还未收到响应，也表明当前出口链路存在问题，转向步骤S14，否则结束整个转发流程；
[0018]S14、响应超时后，启动出口探测功能，出口探测通过测量不同出口链路的TTL等性能指标，若有可用的其他出口，则将数据从该出口转发出去，转向步骤S13；同时进行步骤S15，调整已有的路由策略；
[0019]S15、路由策略的更新可以分为两方面：若目的地址在已有的路由策略中，则更新对应的出口；若目的地址不在已有的路由策略中，则将该地址及其对应出口添加到路由策略中。
[0020]进一步地，在所述步骤S14中，除了在转发用户数据之前主动探测链路质量外，还可以将用户请求数据复制后，同时向多个出口转发数据。
[0021]进一步地，在所述步骤S3中，有如下5个步骤：
[0022]S31、获取探测数据；
[0023]S32、执行探测；
[0024]S33、路由策略更新；
[0025]S34、结果上报；
[0026]S35、进入等待状态，等待下一次空闲时启动。
[0027]进一步地，在所述步骤S31中，探测数据来自于两方面：一是数据转发服务器上自身的路由策略，二是从路由管理中心同步来的其他节点的路由策略中。
[0028]该状态共享的分布式多出口路由选择方法，通过用户侧接入采用分布式的部署架构，每个数据转发服务器都对应有一个默认的路由出口，以及多个可选的其他出口，再通过路由管理和空闲探测共同作用，使得用户上网时可以合理地选择路由线路并正确为用户通过多个出口建立到所有超链接的连接，才能够提升整个网络的效率，改进用户体验，实现用户对链路质量、费用等指标的定制化需求和精细化的路由管理。
附图说明
[0029]图1为本本专利技术中多出口网络环境的架构图；
[0030]图2为本本专利技术内中用户侧接入服务器处理用户数据的流程图；
[0031]图3为同时向多个出口转发用户数据过程的示意图；
[0032]图4为空闲时探测模块的流程图。
具体实施方式
[0033]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0034]请参阅图1-4，本专利技术提供一种技术方案：一种状态共享的分布式多出口路由选择方法包括以下步骤：
[0035]S1、用户侧接入，用户侧接入模块采用分布式的部署架构，由部署在靠近用户侧的数据转发模块(服务器)和探测模块(服务器)组成；
[0036]S2、理由管理，路由管理中心作为一个中心节点，为各个数据转发服务器和不同的路由出口分配特定的ID，负责汇总各个节点上报的路由策略信息，并开放API接口供数据转发服务器获取其他节点的路由策略；
[0037]S3、空闲时探测，空闲时探测模块作为路由策略选择的参考，动态运行在各个探测服务器本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种状态共享的分布式多出口路由选择方法，其特征在于：包括以下步骤：S1、用户侧接入，用户侧接入模块采用分布式的部署架构，由部署在靠近用户侧的数据转发模块(服务器)和探测模块(服务器)组成；S2、理由管理，路由管理中心作为一个中心节点，为各个数据转发服务器和不同的路由出口分配特定的ID，负责汇总各个节点上报的路由策略信息，并开放API接口供数据转发服务器获取其他节点的路由策略；S3、空闲时探测，空闲时探测模块作为路由策略选择的参考，动态运行在各个探测服务器之上，为了节约带宽成本，不过度占用转发用户数据所需的资源，只有当用户侧接入节点带宽上的流量负载百分比小于阈值K时，才会启动空闲时探测模块。2.根据权利要求1所述的一种状态共享的分布式多出口路由选择方法，其特征在于：在所述步骤S1中，一个用户接入服务器节点由多个服务器构成，这些服务器根据功能可以划分为两类：数据转发服务器和路由探测服务器。3.根据权利要求2所述的一种状态共享的分布式多出口路由选择方法，其特征在于：在所述步骤S1中，据转发服务器可以按照地理位置来区分各自负责的接入范围，同一个数据转发服务器节点可以连接到多个路由出口之上；这些转发服务器共同构成一个数据转发服务器集群，路由探测服务器则用来执行空闲时探测程序，将探测结果反馈至转发服务器。4.根据权利要求2所述的一种状态共享的分布式多出口路由选择方法，其特征在于：所述步骤S2中，路由管理中心的功能可以分为两类：面向用户和面向用户侧转发节点。5.根据权利要求4所述的一种状态共享的分布式多出口路由选择方法，其特征在于：面向用户，路由管理中心负责用户注册、权限分配以及用户与接入节点的绑定，为用户提供API供其定制符合其权限的链路需求。6.根据权利要求4所述的一种状态共享的分布式多出口路由选择方法，其特征在于：面向用户侧转发节点，路由管理中心负责三个方面：(1)下发...

【专利技术属性】
技术研发人员：张智涵，周舟，李仁杰，陈劲松，
申请(专利权)人：中国科学院信息工程研究所，
类型：发明
国别省市：