策略网管中规则冲突检测算法的研究

Research of conflict detection algorithms for policy-based network management system

介绍了多维范围查找算法思想,设计了其中几个子问题的实现技术。进行动作序列有效性检测时,采用了图论知识,详细描述检测过程并给出代码实现。进行策略库一致性检测时,将策略规则分解成一些简单数据类型,结合实例加以说明,给出相关类定义的框架。最后,分析其时间和空间复杂度,并指出规则冲突检测中一些可能的工作。

The main idea of an algorithm using Multidimensional Range Searching(MRS) was introduced and the technology about how to realize several sub-problems among this algorithm was expatiated on. Graph Theory was adapted to validation checking of action sequence. The algorithm was described in detail and related code was presented. With the consistency being checked,the policy rule was analyzed into some simple data type.This idea was narrated with an example and a frame of related class was given. The time and space complexity of this algorithm was also analyzed and some possible work of conflict detection among rules was pointed out.