基于双数组有限状态机的URL访问控制算法

摘要：

业务选择网关(SSG)中的访问控制模块从用户请求数据包中解析出URL,并且根据用户的URL访问权限进行访问控制和路由选择.首先提出了改进的有限状态机模型,然后用双数组表示该有限状态机,并提出了优先处理分支结点较多的结点的优化策略.实验证明该算法不仅提高了查询速度,而且占用的存储空间也较少,进一步减少了数据的稀疏.最后将该算法应用在访问控制模块上,实践证明此算法可行、高效.

关键词：业务选择网关、URL、访问控制、有限状态机、双数组

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2004AA1Z2520;国家部委预研项目

在线出版日期：2008-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：129-131,140