路由更新方法、系统、存储介质及电子设备技术方案

本申请涉及一种路由更新方法、系统、存储介质及电子设备，其中方法包括：在检测到满足路由变更条件后，获取当前设备所在隔离域对应的虚拟拓扑结构的成员集合；遍历成员集合中的每一相关设备成员的接入侧路由，对每一相关设备成员的接入侧路由通过加工以及筛选计算出overlay路由前缀从而得到第一结果集；将虚拟拓扑结构的路由下一跳合成得到第二结果集；根据第一结果集以及所述第二结果集进行路由更新，从而能够做到及时路由更新，路由路径的灵活调整能力较强，从而可以避免在路径不可达或者最短路径已经拥塞时及时做出调整。者最短路径已经拥塞时及时做出调整。者最短路径已经拥塞时及时做出调整。

【技术实现步骤摘要】
路由更新方法、系统、存储介质及电子设备


[0001]本专利技术涉及通信
，尤其涉及一种路由更新方法、系统、存储介质及电子设备。

技术介绍

[0002]分布式控制系统中路由的灵活调整能力是个难题。尤其是对于SD
‑
WAN（Software Defined Wide Area Network，即软件定义广域网）这样的大规模多网络平面隔离的广域网系统，问题更加突出。
[0003]传统领先厂商的SD
‑
WAN系统为了能够大规模组网，通常需要和CPE（Customer Premise Equipment，用户前置设备）通告动态路由协议，同时还必须将每个站点的动态路由通告到同隔离域下的其它站点。在专线组网的情况下，采用了部署BGP（Border Gateway Protocol，边界网关协议）/EVPN（Ethernet Virtual Private Network，以太网虚拟专用网）RR(Route Reflector，路由反射器)的方式，即对网络进行了区域划分，系统内部运行IGP（Interior Gateway Protocol，内部网关协议）来完成路由计算，然后将Access路由通告给RR，接着RR通过BGP协议，反射给所有路由邻居。通过BGP，把不在同一个域内的路由前缀进行扩散，以便所有的网络都能学习到这条路由。
[0004]这种方式的缺陷非常明显：（1）BGP协议不支持穿越NAT（Network Address Translation，网络转换地址），如果客户站点不是专线，也没有公网IP地址，则此方案不可行。
[0005]（2）流量路径的灵活调整能力不足，BGP/IGP采用全分布式方式运行在CPE设备上，这种控制算法采用最短路径进行路由计算，而有时候最短路径已经拥塞，系统却没有办法进行自动调节，只能看着最短路径拥塞，而实际有其他路径却空闲着。
[0006]（3）RR方案支持的网络规模非常有限，一般就在几百的节点，并且对于CPE这样的低端设备，RR的路由通告不区分隔离域进行全反射，在不稳定的广域网下是否能够正常运行都是问题。

技术实现思路

[0007]本申请中的路由更新方法、系统、存储介质及电子设备，从而能够做到及时路由更新，路由路径的灵活调整能力较强，从而可以避免在路径不可达或者最短路径已经拥塞时及时做出调整，具体方案如下：第一方面，提供一种路由更新方法，所述方法包括：在检测到满足路由变更条件后，获取当前设备所在隔离域对应的虚拟拓扑结构的成员集合；遍历所述成员集合中的每一相关设备成员的接入侧路由，对所述每一相关设备成员的接入侧路由通过加工以及筛选计算出overlay路由前缀从而得到第一结果集；将所述虚拟拓扑结构的路由下一跳合成得到第二结果集；
根据所述第一结果集以及所述第二结果集进行路由更新。
[0008]进一步地，所述在检测到满足路由变更条件后，获取当前设备所在隔离域对应的虚拟拓扑结构的成员集合之前还包括：接收来自外部的第一类变更信息，所述第一类变更信息包括链路状态、代价变更、拓扑成员变更中的一种或多种；根据在接收来自外部的第一类变更信息之前的原始虚拟拓扑结构判断当前设备的路由邻居关系，根据所述第一类变更信息计算路由邻居变更消息，并生成包括所述路由邻居变更消息的通告信息。
[0009]进一步地，所述生成包括所述路由邻居变更消息的通告信息之后还包括：根据所述通告信息对所述原始虚拟拓扑结构更新得到当前虚拟拓扑结构，基于所述当前虚拟拓扑结构并确定最优路径；获取所述当前虚拟拓扑结构中的所有成员从而得到成员集合。
[0010]进一步地，所述在检测到满足路由变更条件后，获取当前设备所在隔离域对应的虚拟拓扑结构的成员集合之前还包括：获取本地路由触发的第二类变更信息，所述第二类变更信息包括直连路由变更、主机路由变更、动态学习路由变更中的任一种或多种；将所述第二类变更信息构建为路由反射信息，并基于获取到的本地路由触发的第二类变更信息时的当前虚拟拓扑结构获取对应的成员集合。
[0011]进一步地，所述将所述虚拟拓扑结构的路由下一跳合成得到第二结果集包括：将所述虚拟拓扑结构的路由下一跳合成链路组从而得到所述第二结果集，或者，计算所述虚拟拓扑结构的路由下一跳的优先级从而得到第二结果集。
[0012]进一步地，所述将所述虚拟拓扑结构的路由下一跳合成链路组从而得到所述第二结果集包括：获取每一链路组的类型；根据每一链路组的类型确定每一链路的优先级，根据每一链路的优先级确定第二结果集。
[0013]进一步地，所述链路组的类型包括主备状态、主备阈值以及负载分担；所述根据每一链路组的类型确定每一链路的优先级，根据每一链路的优先级确定第二结果集包括：若所述链路组的类型为主备状态，则所述链路组中的每一所述链路的优先级不同，并按照每一所述链路的优先级生成所述第二结果集；若所述链路组的类型为主备阈值，则设置每一链路的SLA阈值，在链路组中的每一链路为端到端隧道链路状态可达时，所述链路组中的主用链路以及备用链路通过所述SLA阈值进行切换，所述第二结果集包括每一链路组中的每一链路的SLA阈值；若所述链路组的状态为负载分担，则所述链路组中的每一所述链路的优先级相同并且权重不同，每一所述链路的所述权重作为所述路由下一跳的权重从而生成所述第二结果集。
[0014]进一步地，对于所述主备阈值类型的链路组，若所述链路组中的每一所述链路为端到端隧道链路状态不可达时，动态调整所述链路的优先级为0，将所述主备阈值设置为用
户主导配置，当所述链路组的每一条所述链路恢复端到端隧道链路状态可达时，将SLA阈值动态调整为原有配置。
[0015]进一步地，所述计算所述虚拟拓扑结构的路由下一跳的优先级从而得到第二结果集包括：根据所述虚拟拓扑结构确定路由下一跳的原始优先级；根据所述虚拟拓扑结构确定可达路径以及每一所述可达路径的路径代价；根据所述原始优先级、每一所述可达路径的路径代价确定路由下一跳的优先级。
[0016]进一步地，所述根据所述虚拟拓扑结构确定可达路径，以及每一可达的路径代价包括：确定每一所述可达路径的路径优先级；根据以下方法确定所述路径代价：路径代价=（100
‑
路径优先级）*100。
[0017]进一步地，所述根据所述原始优先级、每一可达的路径代价确定路由下一跳的优先级包括：所述路由下一跳的优先级为所述原始优先级加上所述路径代价。
[0018]进一步地，所述根据所述第一结果集以及所述第二结果集进行路由更新包括：根据所述第一结果集以及所述第二结果集生成路由条目，将所述路由条目转发给所述虚拟拓扑结构中的相关设备成员。
[0019]进一步地，所述根据所述第一结果集以及所述第二结果集进行路由更新包括：根据所述第一结果集以及所述第二结果集生成路由条目，将所述路由条目应用到当前设备的路由表中。
[0020]第二方面，提供一种路由更新系统，所述系统包括：路由邻居管理模块，用于在检测到满足路由变更条件本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路由更新方法，其特征在于，所述方法包括：在检测到满足路由变更条件后，获取当前设备所在隔离域对应的虚拟拓扑结构的成员集合；遍历所述成员集合中的每一相关设备成员的接入侧路由，对所述每一相关设备成员的接入侧路由通过加工以及筛选计算出overlay路由前缀从而得到第一结果集；将所述虚拟拓扑结构的路由下一跳合成得到第二结果集；根据所述第一结果集以及所述第二结果集进行路由更新。2.如权利要求1所述的方法，其特征在于，所述在检测到满足路由变更条件后，获取当前设备所在隔离域对应的虚拟拓扑结构的成员集合之前还包括：接收来自外部的第一类变更信息，所述第一类变更信息包括链路状态、代价变更、拓扑成员变更中的一种或多种；根据在接收来自外部的第一类变更信息之前的原始虚拟拓扑结构判断当前设备的路由邻居关系，根据所述第一类变更信息计算路由邻居变更消息，并生成包括所述路由邻居变更消息的通告信息。3.如权利要求2所述的方法，其特征在于，所述生成包括所述路由邻居变更消息的通告信息之后还包括：根据所述通告信息对所述原始虚拟拓扑结构更新得到当前虚拟拓扑结构，基于所述当前虚拟拓扑结构并确定最优路径；获取所述当前虚拟拓扑结构中的所有成员从而得到成员集合。4.如权利要求1所述的方法，其特征在于，所述在检测到满足路由变更条件后，获取当前设备所在隔离域对应的虚拟拓扑结构的成员集合之前还包括：获取本地路由触发的第二类变更信息，所述第二类变更信息包括直连路由变更、主机路由变更、动态学习路由变更中的任一种或多种；将所述第二类变更信息构建为路由反射信息，并基于获取到的本地路由触发的第二类变更信息时的当前虚拟拓扑结构获取对应的成员集合。5.如权利要求1所述的方法，其特征在于，所述将所述虚拟拓扑结构的路由下一跳合成得到第二结果集包括：将所述虚拟拓扑结构的路由下一跳合成链路组从而得到所述第二结果集，或者，计算所述虚拟拓扑结构的路由下一跳的优先级从而得到第二结果集。6.如权利要求5所述的方法，其特征在于，所述将所述虚拟拓扑结构的路由下一跳合成链路组从而得到所述第二结果集包括：获取每一链路组的类型；根据每一链路组的类型确定每一链路的优先级，根据每一链路的优先级确定第二结果集。7.如权利要求6所述的方法，其特征在于，所述链路组的类型包括主备状态、主备阈值以及负载分担；所述根据每一链路组的类型确定每一链路的优先级，根据每一链路的优先级确定第二结果集包括：若所述链路组的类型为主备状态，则所述链路组中的每一所述链路的优先级不同，并
按照每一所述链路的优先级生成所述第二结果集；若所述链路组的类型为主备阈值，则设置每一链路的SLA阈值，在链路组中的每一链路为端到端隧道链路状态可达时，所述链路组中的主用链路以及备用链路通过所述SLA阈值进行切换，所述第二结果集包括每一链路组...

【专利技术属性】
技术研发人员：魏杰，
申请(专利权)人：南京易科腾信息技术有限公司，
类型：发明
国别省市：