[发明专利]基于kubernetes伸缩特性的软件定义广域网路由计算方法、系统

权利要求书

1.基于kubernetes伸缩特性的软件定义广域网路由计算方法，其特征在于，包括：

步骤S01，当SD-WAN控制器中的路由计算调度服务模块监测到客户侧设备路由网段或者客户侧设备组网模式发生变化时，路由计算调度服务模块向SD-WAN控制器中的路由计算模块发起任务，并根据计算负载来伸缩路由计算模块的规模；所述根据计算负载来伸缩路由计算模块的规模具体包括：路由计算模块被配置有一个能进行路由计算任务的并行计算的实例，所述实例在完成计算任务后向路由计算调度服务模块返回路由计算结果和实例负载；当返回负载超过最大负载m*M时，路由计算调度服务模块请求kubernetes扩大路由计算模块的实例数量，增加一个实例，当返回负载小于（m-1）*M时，减少一个实例；其中，m为当前计算模块的实例数量，M为单个实例的最大负载；

步骤S02，路由计算模块接收到任务后，向SD-WAN控制器中的客户侧设备网段缓存服务模块请求客户侧设备路由网段，然后根据客户侧设备组网模式进行路由计算，路由计算结果存储在云端数据库并返回给路由计算调度服务模块；

步骤S03，路由计算调度服务模块将当前接收到的路由计算结果与存储在云端数据库的前一次路由计算结果进行差分计算，将差量结果分发到各个客户侧设备。

2.根据权利要求1所述的基于kubernetes伸缩特性的软件定义广域网路由计算方法，其特征在于，所述步骤S01还包括：当路由计算调度服务模块监测到设备局域网、静态路由被更改时，或者，客户侧设备上下线时，或者，当客户侧设备组网拓扑中发生设备更改组网关系时，所述路由计算调度服务模块向路由计算模块重新发起任务。

3.根据权利要求2所述的基于kubernetes伸缩特性的软件定义广域网路由计算方法，其特征在于，所述路由计算调度服务模块发起的任务包括客户组网关系以及组网关系中各个设备的信息。

4.根据权利要求1所述的基于kubernetes伸缩特性的软件定义广域网路由计算方法，其特征在于，路由计算调度服务模块监测到客户侧设备路由网段或者客户侧设备组网模式是否变化，是通过监测存储在云端数据库上代表客户侧设备路由网段的数据实现。

5.根据权利要求1所述的基于kubernetes伸缩特性的软件定义广域网路由计算方法，其特征在于，所述实例负载的计算通过下述公式实现：L=c1^2+c2^2+...+cn^2；

其中，n为并行计算任务数量，单个任务的设备数量为（c1,c2...cn)，L为实例负载。

6.根据权利要求1所述的基于kubernetes伸缩特性的软件定义广域网路由计算方法，其特征在于，步骤S02具体包括：

步骤S21, 路由计算模块接收到任务后，向SD-WAN控制器中的客户侧设备网段缓存服务模块请求客户侧设备路由网段，获得各个设备的邻居关系，邻居关系的设备需要互相通信，非邻居关系的设备不需要互相通信；

步骤S22，根据获得的各个设备的邻居关系进行路由计算，路由计算结果存储在云端数据库并返回给路由计算调度服务模块。

7.根据权利要求1所述的基于kubernetes伸缩特性的软件定义广域网路由计算方法，其特征在于，步骤S03具体包括：路由计算调度服务模块将当前接收到的路由计算结果与存储在云端数据库的前一次路由计算结果进行差分计算，当当前接收到的路由计算结果与存储在云端数据库的前一次路由计算结果的差量结果大于零时，则需要新增路由，将差量结果中的新增路由集合分发到各个客户侧设备；当当前接收到的路由计算结果与存储在云端数据库的前一次路由计算结果的差量结果小于零时，则需要删除路由，将差量结果中的删除路由集合分发到各个客户侧设备。