意图驱动网络中的策略自动化验证技术制造技术

本发明专利技术涉及一种意图驱动网络中的策略自动化验证技术，针对策略在实现时出现的各种问题提出对应的解决方案，首先，针对用户意图中的意图指标、性能参数可能在转译后与用户意图相违背的情况，设计了基于形式化验证的方法来验证意图转译带来的策略不一致性问题。其次针对策略在下发时与网络中现有的策略发生冲突的情况，设计了基于流规则的策略冲突验证的方法。最后针对底层网络资源不够无法满足用户需求，从而导致策略的实现与用户意图违背的情况，设计了基于实时数据库的资源可用性验证的方法。本发明专利技术通过对意图转译的策略进行验证，能够有效保证策略实现的正确性。

【技术实现步骤摘要】
意图驱动网络中的策略自动化验证技术
本专利技术属于网络通信
，本专利技术基于形式化验证的策略一致性验证的设计，基于流规则的策略冲突验证的设计，以及基于实时数据库的资源可用性验证的设计，提出了一种在意图驱动网络中对下发的策略自动化验证技术。
技术介绍
意图驱动网络是一种新型的网络架构，旨在解决网络配置复杂、易错的特点，促进网络自动化的快速发展。在意图驱动网络中，用户只需要声明想要网络达到的状态，而不用描述如何实现这个状态，那么整个网络将会自动实现这个状态。其中意图驱动网络的实现为一个闭环，包括意图获取、意图转译、策略验证、意图下发与执行、实时反馈及优化。关于形式化验证，其定义是通过构建复杂系统的数学模型，设计人员不仅可以更彻底地验证系统的属性(而不是通过经验测试)，还可以使用数学证明作为系统测试的补充，以确保系统行为的正确。形式化方法曾被广泛应用于硬件和软件的验证工作，近些年被引入到网络验证领域并成为研究热点。目前的形式化验证的方法主要有模型检查、定理证明、符号执行以及SAT/SMT求解器这4种。可以把策略通过形式化建模语言(如da本文档来自技高网...

【技术保护点】
1.一种意图驱动网络中的策略自动化验证技术，其特征在于，该技术包括基于形式化验证的策略一致性验证方法，基于流规则的策略冲突检测及策略冲突方法，以及基于实时数据库的策略资源可用性验证方法；/n主要步骤包括：/n步骤1：首先对策略一致性进行验证，对策略需求以及参数进行解析并对底层网络约束进行形式化建模，并使用z3求解器并验证求解；/n步骤2：其次对策略冲突检测和策略冲突消解，对策略的匹配域以及动作进行分析，判断策略是否与网络中已有的策略发生冲突，对于发生冲突的策略需要进行进一步的消解；/n步骤3：最后对实时数据库资源可用性验证，构建网络实时数据库，存储网络信息，供策略查询网络资源使用情况。/n

【技术特征摘要】
1.一种意图驱动网络中的策略自动化验证技术，其特征在于，该技术包括基于形式化验证的策略一致性验证方法，基于流规则的策略冲突检测及策略冲突方法，以及基于实时数据库的策略资源可用性验证方法；
主要步骤包括：
步骤1：首先对策略一致性进行验证，对策略需求以及参数进行解析并对底层网络约束进行形式化建模，并使用z3求解器并验证求解；
步骤2：其次对策略冲突检测和策略冲突消解，对策略的匹配域以及动作进行分析，判断策略是否与网络中已有的策略发生冲突，对于发生冲突的策略需要进行进一步的消解；
步骤3：最后对实时数据库资源可用性验证，构建网络实时数据库，存储网络信息，供策略查询网络资源使用情况。


2.根据权利要求1所述的意图驱动网络中的策略自动化验证技术，其特征在于，所述步骤1基于形式化验证的策略一致性验证方法的具体步骤包括：
步骤1.1对策略的可达性进行约束建模，如下所示，其中r表示某个策略，paths表示同一策略下，同源同目的所有简单路径集合，p表示同源同目的某一条路径，LinkReach表示链路可达，PolicyReach表示策略可达，此处策略表示网络配置的转发规则，如ACL规则控制流量转发与丢弃。意图转译得到的策略的可达性CanReach为真等价于存在某条路径p使LinkReach和PolicyReach同时为真。



步骤1.2对策略的带宽可满足性进行约束建模，如下所示，p和paths含义同上，意图转译得到的策略带宽可达性BWReach为真等价于存在某条路径p使可达性CanReach和带宽约束编码BandWidth同时为真。



步骤1.3对策略的时延可满足性进行约束建模，如下所示，p和paths含义同上，意图转译得到的策略延迟可达性DelayReac...

【专利技术属性】
技术研发人员：李福亮，张启栋，范广宇，梁博成，
申请(专利权)人：东北大学，
类型：发明
国别省市：辽宁;21