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

摘要

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