自适应优化残缺流表方法、装置、电子设备及存储介质与流程

1.本技术属于网络管理技术领域，尤其涉及一种自适应优化残缺流表方法、装置、电子设备及存储介质。


背景技术：

2.ovn是ovs提供的原生虚拟化解决方案。ovn由以下组件组成，北向数据库，ovn-northd集中控制器，南向数据库，ovn-controller。北向数据库用于存储逻辑交换机，路由器，端口等信息，集中控制控制器用于将北向数据库写到南向数据库中，南向数据库保存物理网络和逻辑网络的额绑定关系，ovn-controller负责将逻辑拓扑转换成物理流表。
3.北向数据库保存逻辑拓扑，包括路由器，交换机，虚机的关系，当有虚机创建的时候，会生成逻辑拓扑结构，逻辑拓扑生成之后会通过集中控制器更新到南向数据库中，在通过ovn-controller将逻辑拓扑转换成物理流表。每条流规则由一系列字段组成，分为基本字段、条件字段和动作字段三部分。由于多个虚机频繁的创建删除，需要频繁的更新拓扑，包括南向数据库及北向数据库，同时，物理流表也不断的更新删除，由于一些时序的问题，会导致一些基础流表下发失败，导致流量不通。


技术实现要素：

4.有鉴于此，本技术旨在提出一种自适应优化残缺流表方法、装置、电子设备及存储介质，以解决由于时序问题，容易使一些基础流表下发失败，导致流量不通的问题。
5.为达到上述目的，本技术的技术方案是这样实现的：
6.第一方面，本技术提供了一种自适应优化残缺流表方法，所述方法包括：
7.获取更新逻辑拓扑事件，并将所述逻辑拓扑事件添加至事件队列中，其中，所述事件队列用以记录更新逻辑拓扑动作；
8.响应于所述逻辑拓扑事件进入所述事件队列，触发定时任务；
9.定时时间到期，执行逻辑拓扑到物理流表的同步机制，并更新物理网络设备配置。
10.进一步地，所述更新逻辑拓扑事件包括：
11.添加、删除、更新节点；
12.添加、删除、更新连接点；
13.重新生成逻辑拓扑。
14.进一步地，所述响应于所述逻辑拓扑事件进入所述事件队列，触发定时任务包括：
15.响应于所述逻辑拓扑事件进入所述事件队列，启用计时器定时任务，以监控所述事件队列；
16.判断当前是否存在已运行的定时任务；
17.响应于存在所述定时任务，则重置定时周期；
18.响应于不存在所述定时任务，则创建具备周期t的定时器。
19.进一步地，所述判断当前是否存在已运行的定时任务：
20.通过检测当前定时器和任务状态，并核查当前需要执行的定时时间，以判断是否存在已运行的定时任务。
21.进一步地，所述定时时间到期，执行逻辑拓扑到物理流表的同步机制，并更新物理网络设备配置，包括：
22.响应于计时器定时时间到期，执行同步逻辑拓扑到物理流表的脚本，并验证同步后生成的物理流表是否符合同步结果；
23.根据所述物理流表更新物理网络设备的配置。
24.第二方面，基于同一发明构思，本技术还提供了一种自适应优化残缺流表装置，所述装置包括：
25.获取模块，被配置为获取更新逻辑拓扑事件，并将所述逻辑拓扑事件添加至事件队列中，其中，所述事件队列用以记录更新逻辑拓扑动作；
26.定时任务触发模块，被配置为响应于所述逻辑拓扑事件进入所述事件队列，触发定时任务；
27.同步更新模块，被配置为定时时间到期，执行逻辑拓扑到物理流表的同步机制，并更新物理网络设备配置。
28.第三方面，基于同一发明构思，本技术还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现第一方面所述的自适应优化残缺流表方法。
29.第四方面，基于同一发明构思，本技术还提供了一种非暂态计算机可读存储介质，其中，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行第一方面所述的自适应优化残缺流表方法。
30.相对于现有技术，本技术所述的自适应优化残缺流表方法、装置、电子设备及存储介质具有以下有益效果：
31.本技术所述的自适应优化残缺流表方法、装置、电子设备及存储介质，所述方法基于事件定时器的同步方法，通过设置事件队列，记录更新逻辑拓扑的动作，实现同步流表机制，所述方法规避了选取固定周期大小执行同步机制的问题，更灵活的感知拓扑的变化，变化后进行同步，避免拓扑变化过程中出现执行同步机制的情况，本方案能够有效提升cpu的性能及算力，同时增加稳定性，通过补偿机制来进一步保证网络流量的稳定性。
附图说明
32.构成本技术的一部分的附图用来提供对本技术的进一步理解，本技术的示意性实施例及其说明用于解释本技术，并不构成对本技术的不当限定。在附图中：
33.图1为本技术实施例所述的自适应优化残缺流表方法流程图；
34.图2为本技术实施例所述的自适应优化残缺流表方法示意图；
35.图3为本技术实施例所述的自适应优化残缺流表装置结构示意图；
36.图4为本技术实施例所述的电子设备结构示意图。
具体实施方式
37.为使本技术的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照
附图，对本技术进一步详细说明。
38.需要说明的是，除非另外定义，本技术实施例使用的技术术语或者科学术语应当为本技术所属领域内具有一般技能的人士所理解的通常意义。本技术实施例中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性，而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同，而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电性的连接，不管是直接的还是间接的。“上”、“下”、“左”、“右”等仅用于表示相对位置关系，当被描述对象的绝对位置改变后，则该相对位置关系也可能相应地改变。
39.如背景技术部分所述，相关的逻辑拓扑和物理流表更新方法需要固定周期不断刷新逻辑拓扑和物理流表来实现物理流表的一致，保证物理流表全部正确下发，但如果固定周期刷新逻辑拓扑转换物理流表，会存在以下两个问题：1.如何选取周期时间，太小了会频繁的占用cpu资源，太大了会影响流量连通性。2.如果没有虚机创建或者销毁，逻辑拓扑和物理流表不会变化，频繁的同步逻辑拓扑转换到物理流表，浪费性能的缺陷，难以满足逻辑拓扑到物理流表的同步机制的需求。
40.基于此，本技术中的一个或多个实施例中提供了一种自适应优化残缺流表方法。
41.以下结合附图详细说明本技术的实施例。
42.请参阅图1和图2所示，本技术一个实施例的一种自适应优化残缺流表方法，包括以下步骤：
43.步骤s101、获取更新逻辑拓扑事件，并将逻辑拓扑事件添加至事件队列中，其中，事件队列用以记录更新逻辑拓扑动作。
44.其中，通过监听获取更新逻辑拓扑事件，本实施例可利用本领域熟知的监听器或钩子，利用openflow协议和northbound api来监听识别网络中特定类型的逻辑拓扑事件，以及进行响应操作；除此之外，在sdn控制器中，可以使用python等编程语言提供的定时器插件或库来实现监控事件队列。其原理是：定期执行一个函数或方法，以检查事件队列是否为空，如果有新的事件，则启用一个计时器定时任务。
45.例如：
46.更新逻辑拓扑事件包括：
47.添加、删除、更新节点；
48.添加、删除、更新连接点；
49.重新生成逻辑拓扑。
50.将这些与逻辑拓扑相关的事件添加至事件队列中，以备执行同步机制时使用。
51.步骤s102、响应于逻辑拓扑事件进入事件队列，触发定时任务。
52.其中，对于进入队列的逻辑拓扑事件，启动定时任务，该定时任务在经过固定时间后，将激活网络中的物理流表对应的应用陈虚谷。
53.在一些实施方式中，响应于所述逻辑拓扑事件进入所述事件队列，启用计时器定时任务，以监控所述事件队列；
54.判断当前是否存在已运行的定时任务；
55.响应于存在所述定时任务，则重置定时周期；
56.响应于不存在所述定时任务，则创建具备周期t的定时器。
57.具体地，在执行计时器时，需要首先判断当前是否存在已运行的定时任务，以避免不必要的资源浪费。如果任务存在，则需要调整其设置，以反映新事件的加入并稍微延长完成任务的剩余时间。如果不存在任务，则创建一个新任务，并在预设的时间到期时执行同步机制。
58.在一些实施方式中，通过检测当前定时器和任务状态，并核查当前需要执行的定时时间，以判断是否存在已运行的定时任务。
59.具体地，在检查到新事件时，通过检测当前定时器和任务状态，并且核查当前需要执行的时间，以判断是否存在运行的定时任务。如果当前没有正在运行的任务，则创建一个新的任务，否则调整旧任务状态并增加任务时间。
60.步骤s103、定时时间到期，执行逻辑拓扑到物理流表的同步机制，并更新物理网络设备配置。
61.当定时器任务完成一定时间之后(即到达预设时间)，即将事件中记录的逻辑拓扑转化为物理网络设备所需的物理流表并更新相应交换机、路由器等设备配置。
62.生成物理流表时，需要对各个节点和连通线路进行分析，并检索网络架构的数据库中的相关信息和元数据。此外，还需要确保生成的物理流表与逻辑拓扑一致且网络架构得到充分利用。
63.在一些实施方式中，响应于计时器定时时间到期，执行同步逻辑拓扑到物理流表的脚本，并验证同步后生成的物理流表是否符合同步结果；
64.根据所述物理流表更新物理网络设备的配置。
65.在确保计时器状态无误并确认下一次执行时间之后，即可开始执行同步逻辑拓扑到物理流表的脚本，验证同步后生成的物理流表是否与预期一致，并将其应用于网络的实际物理设备上，可以通过命令行界面、网页浏览器、api调用等方式来实现该任务，这个过程中，应结合系统和流量分析工具对网络状况进行监控，进而确认自动同步机制的有效性和稳定性。
66.本实施例所述的一种自适应优化残缺流表方法规避了选取固定周期大小执行同步机制的问题，更灵活的感知拓扑的变化，变化后进行同步，避免拓扑变化过程中出现执行同步机制的情况，本方案能够有效提升cpu的性能及算力，同时增加稳定性，通过补偿机制来进一步保证网络流量的稳定性。
67.需要说明的是，上述对本技术的一些实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于上述实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。
68.基于同一发明构思，与上述任意实施例方法相对应的，本技术的实施例还提供了一种自适应优化残缺流表装置。
69.如图3所示，所述一种自适应优化残缺流表装置，所述装置包括：
70.获取模块11，被配置为获取更新逻辑拓扑事件，并将所述逻辑拓扑事件添加至事件队列中，其中，所述事件队列用以记录更新逻辑拓扑动作；
71.定时任务触发模块12，被配置为响应于所述逻辑拓扑事件进入所述事件队列，触发定时任务；
72.同步更新模块13，被配置为定时时间到期，执行逻辑拓扑到物理流表的同步机制，并更新物理网络设备配置。
73.为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本技术的实施例时可以把各模块的功能在同一个或多个软件和/或硬件中实现。
74.上述实施例的装置用于实现前述任一实施例中相应的自适应优化残缺流表方法，并且具有相应的方法实施例的有益效果，在此不再蔡述。
75.基于同一发明构思，与上述任意实施例方法相对应的，本技术的实施例还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上任意一实施例所述的自适应优化残缺流表方法。
76.图4示出了本实施例所提供的一种更为具体的电子设备硬件结构示意图，该设备可以包括：处理器1010、存储器1020、输入/输出接口1030、通信接口1040和总线1050。其中处理器1010、存储器1020、输入/输出接口1030和通信接口1040通过总线1050实现彼此之间在设备内部的通信连接。
77.处理器1010可以采用通用的cpu(central processing unit，中央处理器)、微处理器、应用专用集成电路(application specific integrated circuit，asic)、或者一个或多个集成电路等方式实现，用于执行相关程序，以实现本说明书实施例所提供的技术方案。
78.存储器1020可以采用rom(read only memory，只读存储器)、ram(random access memory，随机存取存储器)、静态存储设备，动态存储设备等形式实现。存储器1020可以存储操作系统和其他应用程序，在通过软件或者固件来实现本说明书实施例所提供的技术方案时，相关的程序代码保存在存储器1020中，并由处理器1010来调用执行。
79.输入/输出接口1030用于连接输入/输出模块，以实现信息输入及输出。输入输出/模块可以作为组件配置在设备中(图中未示出)，也可以外接于设备以提供相应功能。其中输入设备可以包括键盘、鼠标、触摸屏、麦克风、各类传感器等，输出设备可以包括显示器、扬声器、振动器、指示灯等。
80.通信接口1040用于连接通信模块(图中未示出)，以实现本设备与其他设备的通信交互。其中通信模块可以通过有线方式(例如usb、网线等)实现通信，也可以通过无线方式(例如移动网络、wifi、蓝牙等)实现通信。
81.总线1050包括一通路，在设备的各个组件(例如处理器1010、存储器1020、输入/输出接口1030和通信接口1040)之间传输信息。
82.需要说明的是，尽管上述设备仅示出了处理器1010、存储器1020、输入/输出接口1030、通信接口1040以及总线1050，但是在具体实施过程中，该设备还可以包括实现正常运行所必需的其他组件。此外，本领域的技术人员可以理解的是，上述设备中也可以仅包含实现本说明书实施例方案所必需的组件，而不必包含图中所示的全部组件。
83.上述实施例的电子设备用于实现前述任一实施例中相应的自适应优化残缺流表方法，并且具有相应的方法实施例的有益效果，在此不再赘述。
84.基于同一发明构思，与上述任意实施例方法相对应的，本技术还提供了一种非暂
态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行如上任一实施例所述的自适应优化残缺流表方法。
85.本实施例的计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。
86.上述实施例的存储介质存储的计算机指令用于使所述计算机执行如上任一实施例所述的自适应优化残缺流表方法，并且具有相应的方法实施例的有益效果，在此不再赘述。
87.所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本技术的范围(包括权利要求)被限于这些例子；在本技术的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，步骤可以以任意顺序实现，并存在如上所述的本技术实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。
88.另外，为简化说明和讨论，并且为了不会使本技术实施例难以理解，在所提供的附图中可以示出或可以不示出与集成电路(ic)芯片和其它部件的公知的电源/接地连接。此外，可以以框图的形式示出装置，以便避免使本技术实施例难以理解，并且这也考虑了以下事实，即关于这些框图装置的实施方式的细节是高度取决于将要实施本技术实施例的平台的(即，这些细节应当完全处于本领域技术人员的理解范围内)。在阐述了具体细节(例如，电路)以描述本技术的示例性实施例的情况下，对本领域技术人员来说显而易见的是，可以在没有这些具体细节的情况下或者这些具体细节有变化的情况下实施本技术实施例。因此，这些描述应被认为是说明性的而不是限制性的。
89.尽管已经结合了本技术的具体实施例对本技术进行了描述，但是根据前面的描述，这些实施例的很多替换、修改和变型对本领域普通技术人员来说将是显而易见的。例如，其它存储器架构(例如，动态ram(dram))可以使用所讨论的实施例。
90.本技术实施例旨在涵盖落入所附权利要求的宽泛范围之内的所有这样的替换、修改和变型。因此，凡在本技术实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本技术的保护范围之内。

技术特征：
1.一种自适应优化残缺流表方法，其特征在于，所述方法包括：获取更新逻辑拓扑事件，并将所述逻辑拓扑事件添加至事件队列中，其中，所述事件队列用以记录更新逻辑拓扑动作；响应于所述逻辑拓扑事件进入所述事件队列，触发定时任务；定时时间到期，执行逻辑拓扑到物理流表的同步机制，并更新物理网络设备配置。2.根据权利要求1所述的自适应优化残缺流表方法，其特征在于，所述更新逻辑拓扑事件包括：添加、删除、更新节点；添加、删除、更新连接点；重新生成逻辑拓扑。3.根据权利要求1所述的自适应优化残缺流表方法，其特征在于，所述响应于所述逻辑拓扑事件进入所述事件队列，触发定时任务包括：响应于所述逻辑拓扑事件进入所述事件队列，启用计时器定时任务，以监控所述事件队列；判断当前是否存在已运行的定时任务；响应于存在所述定时任务，则重置定时周期；响应于不存在所述定时任务，则创建具备周期t的定时器。4.根据权利要求3所述的自适应优化残缺流表方法，其特征在于，所述判断当前是否存在已运行的定时任务：通过检测当前定时器和任务状态，并核查当前需要执行的定时时间，以判断是否存在已运行的定时任务。5.根据权利要求3所述的自适应优化残缺流表方法，其特征在于，所述定时时间到期，执行逻辑拓扑到物理流表的同步机制，并更新物理网络设备配置，包括：响应于计时器定时时间到期，执行同步逻辑拓扑到物理流表的脚本，并验证同步后生成的物理流表是否符合同步结果；根据所述物理流表更新物理网络设备的配置。6.一种自适应优化残缺流表装置，其特征在于，所述装置包括：获取模块，被配置为获取更新逻辑拓扑事件，并将所述逻辑拓扑事件添加至事件队列中，其中，所述事件队列用以记录更新逻辑拓扑动作；定时任务触发模块，被配置为响应于所述逻辑拓扑事件进入所述事件队列，触发定时任务；同步更新模块，被配置为定时时间到期，执行逻辑拓扑到物理流表的同步机制，并更新物理网络设备配置。7.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1-5任一项所述的自适应优化残缺流表方法。8.一种非暂态计算机可读存储介质，其特征在于，其中，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行权利要求1-5任一项所述的自适应优化残缺流表方法。

技术总结
本申请提供了一种自适应优化残缺流表方法、装置、电子设备及存储介质，所述方法包括：获取更新逻辑拓扑事件，并将所述逻辑拓扑事件添加至事件队列中，其中，所述事件队列用以记录更新逻辑拓扑动作；响应于所述逻辑拓扑事件进入所述事件队列，触发定时任务；定时时间到期，执行逻辑拓扑到物理流表的同步机制，并更新物理网络设备配置。本申请所述的自适应优化残缺流表方法、装置、电子设备及存储介质规避了选取固定周期大小执行同步机制的问题，更灵活的感知拓扑的变化，变化后进行同步，避免拓扑变化过程中出现执行同步机制的情况。扑变化过程中出现执行同步机制的情况。扑变化过程中出现执行同步机制的情况。


技术研发人员：张赛
受保护的技术使用者：紫光云技术有限公司
技术研发日：2023.06.30
技术公布日：2023/10/15