摘要
基于策略的网络管理系统中规则冲突检测是策略管理中的关键部分。多维范围查找算法提供了一种解决检测冲突的思路。设计其中几个子问题的实现技术是重点。进行动作序列有效性检测时,采用了图论知识,详细描述了检测过程并给出了代码实现。进行策略库一致性检测时,将策略规则分解成一些简单数据类型,结合实例加以说明,给出了相关类定义的框架。最后,分析了其时间和空间复杂度,并指出了规则冲突检测中一些可能的工作。
Research of conflict detection algorithms is a key part of policy management in policy-based network management system (PBNM). The algorithm using multidimensional range searching (MRS) provides a method to solve this problem. The main content is the explanation of the technology about how to realize several sub-problems among this algorithm. Graph theory is used to validation checking of action sequence. A detailed description of the algorithm and some related code are presented. When consistency checking is done, policy rules will be analyzed into some simple data type. This idea is narrated with an example and a frame of related class is given. The analysis of the time and space complexity of this algorithm and some possible work of conflict detection among rules are given.
出处
《计算机工程与设计》
CSCD
北大核心
2005年第1期79-81,96,共4页
Computer Engineering and Design