一种基于业务迁移的网络配置自动生成与动态冲突校验方法及系统与流程
本发明涉及数字信息传输,尤其涉及一种基于业务迁移的网络配置自动生成与动态冲突校验方法及系统。
背景技术:
1、目前,在数据中心、园区网络及运营商承载网中,业务迁移往往伴随着大量网络设备配置的同步更新,涉及链路带宽预留、端口队列资源分配、vlan/vni标识段划分以及访问控制策略优先级调整等多个资源适配项。当多条业务迁移任务在同一调度窗口内并发执行时,编排系统通常针对每个迁移任务分别生成增量网络配置,并通过串行化校验流程检查各任务内部配置参数的合法性,再将配置逐条下发至目标设备。针对带宽、队列、标识等共享资源的申请,已有处理路径多采用先到先得或按任务提交顺序进行预检查,资源冲突的检测主要集中在单个任务生成阶段和下发前的静态比对阶段。这种以单任务为单位的处理方式缺乏面向并发任务集合的全局资源占用视图,配置生成、冲突校验与资源预留环节之间相互割裂,难以在资源适配的同时感知多任务之间的资源竞争关系。
2、例如,在多业务迁移任务并发执行场景中,不同迁移任务可能同时对同一条核心链路的剩余带宽进行预留,或者对同一vlan/vni标识段发起重叠申请,也可能争用同一端口的有限队列资源或相邻的策略优先级区间。串行校验机制只能发现单任务内部路径参数与配置模板不一致、端口属性不匹配、参数越界等问题,无法感知其他并发任务的资源预留情况,更无法在配置生成阶段发现并发任务之间的资源预留重叠。由于各任务的校验过程相互独立,两个任务在分别检查时均能通过本地条件判断,但在实际提交后会发生资源预留重叠,导致后提交配置覆盖先提交配置、队列资源超限、标识段冲突或策略顺序错乱,进而引发流量中断、业务切换失败或配置不一致。尤其在迁移任务的时间窗存在交叉、依赖路径共享多条网络边且网络资源利用率较高的情况下,并发冲突更容易被放大,静态比对和串行预检查的滞后性进一步加剧了配置相互覆盖和业务中断的风险。
3、因此,亟需一种基于业务迁移的网络配置自动生成与动态冲突校验方法,以在多业务迁移任务并发执行、带宽、队列、vlan/vni和策略优先级等多域资源同时被申请且时间窗交叉的动态条件下,依然能够对并发任务间资源适配项进行统一刻画、冲突关系建模和冲突等级判定,并在资源适配阶段对带宽、队列和标识资源进行原子预留,避免并发申请之间的预留重叠和配置覆盖,从而提高业务迁移过程中的配置一致性、资源利用效率和网络可靠性。
技术实现思路
1、针对上述存在的技术不足,本发明的目的是提出一种基于业务迁移的网络配置自动生成与动态冲突校验方法,旨在解决现有技术中串行校验仅检测单任务内部冲突,尤其是在多业务迁移任务并发申请带宽、队列、vlan/vni及策略优先级时,无法发现任务间预留重叠,导致配置覆盖和业务中断,无法实现并发任务间动态冲突校验的技术问题。
2、为解决上述技术问题,本发明采用如下技术方案:本发明提供一种基于业务迁移的网络配置自动生成与动态冲突校验方法。
3、所述一种基于业务迁移的网络配置自动生成与动态冲突校验方法包括:
4、步骤s10:获取业务迁移资源基础数据,基于所述业务迁移资源基础数据,采用哈希与拉普拉斯特征映射机制执行多维资源申请刻画任务,输出多维资源申请向量;
5、步骤s20:基于所述多维资源申请向量,采用哈希分域索引与图模型机制执行并发冲突关系刻画任务,输出多域资源冲突图;
6、步骤s30:基于所述多域资源冲突图,采用赫斯特指数动态冲突校验机制执行冲突等级判定任务,输出冲突域等级结果;
7、步骤s40:基于所述冲突域等级结果,采用加权独立集消解与两阶段锁原子预留机制执行资源预留任务,输出资源预留结果;
8、步骤s50:基于所述资源预留结果,采用蒙特卡洛影子推演机制执行前置仿真校验与事务化下发任务,输出增量网络配置下发结果。
9、优选地,步骤s10中,获取业务迁移资源基础数据,基于所述业务迁移资源基础数据,采用哈希与拉普拉斯特征映射机制执行多维资源申请刻画任务,输出多维资源申请向量的步骤,具体包括:
10、步骤s101:获取当前调度周期内的并发迁移任务集合和实时网络资源视图,将所述并发迁移任务集合与所述实时网络资源视图封装为所述业务迁移资源基础数据,其中,所述并发迁移任务集合中的每个迁移任务包括任务标识、业务类型、任务优先级、计划执行时间窗、依赖路径和流量参数,所述实时网络资源视图包括链路剩余带宽容量、端口可用队列数量上限、共享缓存可容纳队列深度上限、标识池空闲段和策略优先级取值范围;
11、步骤s102:基于所述业务迁移资源基础数据,按照迁移阶段对所述计划执行时间窗进行离散化处理,并依据各迁移阶段的预设资源占用系数、流量突发系数、基础申请量和业务置信系数构建阶段时间槽矩阵,形成阶段资源描述数据;
12、步骤s103:基于所述阶段资源描述数据,对迁移任务经过的设备接口序列进行哈希处理得到第一级路径指纹,对所述迁移任务在路径耦合图上的子图邻接矩阵进行拉普拉斯特征映射得到第二级路径指纹,并按照任务标识、资源域、资源键、申请量、计划执行时间窗、任务优先级、所述第一级路径指纹、所述第二级路径指纹、流量突发系数、业务置信系数和申请标识组织资源申请数据,将所述资源申请数据与对应资源域的当前已占用量、已通过预校验但尚未提交的资源占用量、可用量和总资源量关联,得到所述多维资源申请向量。
13、优选地,步骤s20中,基于所述多维资源申请向量,采用哈希分域索引与图模型机制执行并发冲突关系刻画任务,输出多域资源冲突图的步骤,具体包括:
14、步骤s201:按照资源域、资源键和时间槽对所述多维资源申请向量进行哈希分域索引,并将各迁移阶段的非零资源申请映射至对应时间槽,形成分域时间槽索引数据;
15、步骤s202:基于所述分域时间槽索引数据,提取任务依赖路径指纹,将两个任务申请项对应时间槽的重合槽数与较少一方的非零槽数之比确定为时间窗重叠率,并在两个任务申请项满足资源键相同、属于同一共享资源组、依赖路径存在共享边或策略匹配域存在包含关系中的至少一项且所述时间窗重叠率大于零时建立冲突边,形成初始资源冲突图;
16、步骤s203:基于所述初始资源冲突图,按照各资源域的预设资源域权重,对资源覆盖重叠度、所述时间窗重叠率和资源稀缺系数的乘积进行加权汇总,并根据当前已占用量、已通过预校验但尚未提交的资源占用量和预测新增占用量相对于资源域总资源量的比例确定所述资源稀缺系数,结合依赖路径联合占用势能更新冲突边,得到所述多域资源冲突图。
17、优选地,步骤s203中,所述依赖路径联合占用势能的计算步骤包括根据所述任务依赖路径指纹确定任务依赖路径共享边集,并按照下式计算所述依赖路径联合占用势能:
18、
19、其中,为依赖路径联合占用势能,为任务依赖路径共享边集,为共享边索引,为带宽域权重,为时间窗重叠率,为任务索引,为任务的依赖路径,为任务的流量突发系数,为任务在共享边上的基础带宽需求,为共享边的容量,为共享边的资源稀缺系数;所述带宽域权重、所述时间窗重叠率、所述资源稀缺系数和所述依赖路径联合占用势能均为无量纲量,所述基础带宽需求与所述共享边的容量采用相同的带宽单位;将所述依赖路径联合占用势能与对应冲突边的多域冲突势能合并,得到更新后的冲突边势能。
20、优选地,步骤s30中,基于所述多域资源冲突图,采用赫斯特指数动态冲突校验机制执行冲突等级判定任务,输出冲突域等级结果的步骤,具体包括:
21、步骤s301:基于所述多域资源冲突图,从所述多维资源申请向量中提取对应链路的剩余带宽容量、端口可用队列数量上限和共享缓存可容纳队列深度上限,按照所述多维资源申请向量中的申请量和计划执行时间窗汇总并发带宽需求,并利用大于0.5且小于1的赫斯特指数和预设自相似惩罚系数对所述并发带宽需求进行修正,得到等效并发带宽;分别计算任务申请队列数量相对于所述端口可用队列数量上限的队列数量压力和任务申请队列深度相对于所述共享缓存可容纳队列深度上限的队列深度压力,将两者中的较大值确定为综合队列压力,结合所述等效并发带宽形成第一冲突校验数据;
22、步骤s302:基于所述第一冲突校验数据,根据两个任务申请标识段的交叠区间确定标识段重叠度,并结合所述时间窗重叠率和所述资源稀缺系数中对应标识域的标识资源稀缺系数确定标识冲突势能;获取预设策略优先级取值范围,根据两个规则匹配空间的交集相对于较小一方匹配空间的比例确定规则匹配域包含度,并根据两个规则优先级值之差相对于所述预设策略优先级取值范围确定优先级距离,结合所述标识冲突势能、所述规则匹配域包含度和所述优先级距离形成第二冲突校验数据;
23、步骤s303:基于所述第二冲突校验数据,在所述等效并发带宽超过所述链路剩余带宽容量与预设链路安全水位的乘积时判定带宽冲突,在所述综合队列压力大于1时判定队列冲突,在所述标识冲突势能大于零且所述标识段重叠度超过预设标识段重叠度阈值并且所述时间窗重叠率超过预设时间窗重叠率阈值时判定强标识冲突,在所述规则匹配域包含度超过预设匹配域包含度阈值、所述优先级距离小于预设优先级距离阈值且满足规则动作不同或者规则位于同一访问控制列表链中的至少一项时判定策略优先级冲突,对各资源域的冲突势能进行汇总,并按照预设冲突等级阈值确定所述冲突域等级结果。
24、优选地,步骤s40中,基于所述冲突域等级结果,采用加权独立集消解与两阶段锁原子预留机制执行资源预留任务,输出资源预留结果的步骤,具体包括:
25、步骤s401:基于所述冲突域等级结果,对无冲突的资源申请项按照标识域、带宽域、队列域和策略优先级域之间的预设偏序关系顺序加锁,对不存在依赖关系的资源域并行加锁,并在任一资源域预留失败时释放已获取的全部锁并回滚预留表,形成初始资源预留数据;
26、步骤s402:基于所述初始资源预留数据,对存在冲突的资源申请项构建加权独立集优化问题,以任务优先级、业务置信系数和任务持续时间确定资源申请项保留权重,以冲突边势能确定同时保留相邻资源申请项的冲突惩罚,并在各资源域的申请量不超过对应可用量的约束下,采用贪心预选和局部搜索确定保留的资源申请项,形成冲突消解数据;
27、步骤s403:基于所述冲突消解数据,对未获得原始资源申请权的任务,从与原始资源申请项属于同一资源域的可用资源中筛选同时满足预设满足度阈值、预设新增冲突势能阈值和预设切换代价阈值的候选替代资源,并按照满足度降序、新增冲突势能升序和切换代价升序确定替代资源;为保留的资源申请项和采用所述替代资源的资源申请项生成预留令牌,在仿真未完成时根据当前资源稀缺系数相对于初始预留时资源稀缺系数的变化比例确定是否续期,形成所述资源预留结果。
28、优选地,步骤s50中,基于所述资源预留结果,采用蒙特卡洛影子推演机制执行前置仿真校验与事务化下发任务,输出增量网络配置下发结果的步骤,具体包括:
29、步骤s501:基于所述资源预留结果,将预留的带宽资源、标识资源、队列资源和策略顺序资源分别写入对应的影子资源表,将所述资源预留结果对应的全部迁移任务的影子增量配置叠加至仿真拓扑以构建转发行为模型,获取与所述资源预留结果对应的待验证业务流集合,从所述待验证业务流集合中选取关键流集合,形成影子推演数据;
30、步骤s502:基于所述影子推演数据,根据所述等效并发带宽与对应链路容量的比值确定链路拥塞叠加利用率,并按照下式计算多维可达性损失:
31、
32、其中,为多维可达性损失,为关键流集合,为业务流索引,为业务流的权重,、和为预设损失权重,为业务流的丢包率变化,为业务流的时延增加量,为业务流的预设时延容忍上限,为业务流的抖动增加量,为业务流的预设抖动容忍上限;所述业务流的权重、所述预设损失权重、所述丢包率变化、所述多维可达性损失、所述时延增加量与所述预设时延容忍上限之比以及所述抖动增加量与所述预设抖动容忍上限之比均为无量纲量;将所述链路拥塞叠加利用率和所述多维可达性损失组成仿真校验指标;
33、步骤s503:基于所述仿真校验指标,在所述多维可达性损失超过预设可达性损失阈值或所述链路拥塞叠加利用率超过预设拥塞利用率阈值时触发二次消解或回滚,否则生成增量配置差异集,按照资源依赖关系确定所述增量配置差异集中各配置操作的下发顺序,为每个配置操作生成补偿操作和配置指纹,并采用两阶段事务协议向目标设备执行预提交和提交,在任一目标设备预提交失败或超时时广播回滚,在提交后发生设备执行失败时根据所述补偿操作和所述配置指纹执行幂等回滚,得到所述增量网络配置下发结果。
34、本发明还提供一种基于业务迁移的网络配置自动生成与动态冲突校验系统,包括:
35、多维资源申请刻画模块,用于获取业务迁移资源基础数据,基于所述业务迁移资源基础数据,采用哈希与拉普拉斯特征映射机制执行多维资源申请刻画任务,输出多维资源申请向量;
36、并发冲突关系刻画模块,用于基于所述多维资源申请向量,采用哈希分域索引与图模型机制执行并发冲突关系刻画任务,输出多域资源冲突图;
37、多域动态冲突校验模块,用于基于所述多域资源冲突图,采用赫斯特指数动态冲突校验机制执行冲突等级判定任务,输出冲突域等级结果;
38、资源预留与冲突消解模块,用于基于所述冲突域等级结果,采用加权独立集消解与两阶段锁原子预留机制执行资源预留任务,输出资源预留结果;
39、前置仿真与事务化下发模块,用于基于所述资源预留结果,采用蒙特卡洛影子推演机制执行前置仿真校验与事务化下发任务,输出增量网络配置下发结果。
40、本发明还提供一种基于业务迁移的网络配置自动生成与动态冲突校验设备,所述基于业务迁移的网络配置自动生成与动态冲突校验设备包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的基于业务迁移的网络配置自动生成与动态冲突校验程序,所述基于业务迁移的网络配置自动生成与动态冲突校验程序被所述处理器执行时实现上述方法。
41、本发明还提供一种计算机程序产品,所述计算机程序产品包括基于业务迁移的网络配置自动生成与动态冲突校验程序,所述基于业务迁移的网络配置自动生成与动态冲突校验程序被处理器执行时实现上述方法。
42、本发明的有益效果在于:
43、通过哈希与拉普拉斯特征映射机制对迁移任务路径和设备接口序列进行两级指纹提取,并将阶段时间槽矩阵与资源申请数据关联,使并发任务的多维资源需求被统一刻画为可索引的申请向量,从而在资源适配阶段即可获得全局资源占用视图,减少因单任务视角导致的资源预留重叠和配置覆盖风险。
44、采用哈希分域索引与图模型机制构建多域资源冲突图,并利用赫斯特指数动态冲突校验机制对带宽、队列、标识和策略优先级进行冲突等级判定,使并发任务间的资源竞争关系在配置生成阶段被显式建模和量化,从而能够在资源预留前识别潜在冲突并区分冲突强度,避免后提交配置覆盖先提交配置或队列资源超限。
45、通过加权独立集消解与两阶段锁原子预留机制对冲突资源申请进行消解和原子预留,并结合蒙特卡洛影子推演机制在仿真环境中验证预留配置对转发行为的影响,使资源预留结果在正式下发前得到前置校验,从而降低因配置冲突导致的流量中断和业务切换失败概率,提高业务迁移过程中的配置一致性和网络可靠性。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com