一种基于马尔可夫决策的SDWAN控制器动态路由方法技术

本发明专利技术公开了一种基于马尔可夫决策的SDWAN控制器动态路由方法，包括以下步骤：步骤一：在广域网中搭建SDWAN控制器集群，控制器集群采用主备结构；步骤二：控制器监听网络中的路由节点信息，并形成路由节点IP与其相关信息的信息表；步骤三：将网络中的路由器、网关转发设备注册到控制器中，并时隔t时间向中心控制器发送当前节点信息，信息包括节点的IP地址，节点的处理报文时间Tdeal、与相邻节点通讯时延Td。本发明专利技术提高了网络中间节点之间的关联性，路由节点在报文转发时能够快速作出反应，转发到最佳的路由节点。此外，随着报文数量的不断增加，网络中的参数会越加的准确，网络转发能力就更强，具有处理海量数据转发的能力。

【技术实现步骤摘要】

本专利技术涉及网络通讯的，尤其涉及一种基于马尔可夫决策的sdwan控制器动态路由方法。

技术介绍

1、网络中的数据或者报文在传输过程中往往受多方面的因素影响，包括带宽、往返时延、节点的处理报文的能力、以及链路的复杂性等。不仅如此，网络中的节点都是随时变化的，这些节点形成的网络拓扑会在较短的时间内重新编排。

2、针对这些问题，cn116112422a专利中是通过评估当前网络中的参数，针对目标业务核目标数据制定路由策略，通过中间控制器来发布路由路径，生成路由列表信息。这种方法的优势在于能在极短的时间内生成较为可靠的路由路径，但是缺点在于无法适应长期变化的网络结构。

3、cn112448886b专利提出了一种最短路径计算方法，首先获取报文请求路由的资源信息，请求中包括起始节点、目的节点、约束节点等信息，通过计算网络拓扑中的指数约束权重与必经约束权重，根据这些约束权重规划一条最短的约束路径。这种方式可高效处理那些具有约束条件场景下的路由，降低路由选择的时间，提高执行效率，不足的地方在于无法较好的适应变化的网络结构，当一个网络节点丢失或者宕机本文档来自技高网...

【技术保护点】

1.一种基于马尔可夫决策的SDWAN控制器动态路由方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的基于马尔可夫决策的SDWAN控制器动态路由方法，其特征在于：所述步骤二中路由节点能够选择是路由器、智能网关或者POP节点转发设备。

3.根据权利要求1所述的基于马尔可夫决策的SDWAN控制器动态路由方法，其特征在于：所述步骤二中路由节点的下标表示层级，上标表示层级序号，具体包括以下步骤：

4.根据权利要求1所述的基于马尔可夫决策的SDWAN控制器动态路由方法，其特征在于：所述步骤五中Qloss计算分为当前节点的平均得分Qavg_loss和真实得分...

【技术特征摘要】

1.一种基于马尔可夫决策的sdwan控制器动态路由方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的基于马尔可夫决策的sdwan控制器动态路由方法，其特征在于：所述步骤二中路由节点能够选择是路由器、智能网关或者pop节点转发设备。

3.根据权利要求1所述的基于马尔可夫决策的sdwan控制器动态路由方法，其特征在于：所述步骤二中路由节点的下标表示层级，上标表示层级序号，具体包括以下步骤：

4.根据权利要求1所述的基于马尔可夫决策的sdwan控制器动态路由方法，其特征在于：所述步骤五中qloss计算分为当前节点的平均得分qavg_loss和真实得分qreal_loss，具体计算公式如下：

5.根据权利要求4所述的基于马尔可夫决策的sdwan控制器动态路由方法，其特征在于：给网络第i个中间节点初始化选择概率pi，pi表示选择当前节点作为路由路径的概率，倘若网络是最开始状态，所有的节点的概率初始化为等值的。

6.根据权利要求5所述的基于马尔可夫决策的sdwan控制器动态...

【专利技术属性】
技术研发人员：姜庆涛，赵中国，卯永杰，李建松，
申请(专利权)人：天翼云科技有限公司，
类型：发明
国别省市：