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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (36): 129-131.

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

丁振国,赵大勇

西安电子科技大学计算机学院，西安 710071

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-21 发布日期:2007-12-21
通讯作者: 丁振国

URL access control algorithm based on double-array finite state machine

DING Zhen-guo,ZHAO Da-yong

College of Computer Science，Xidian University，Xi’an 710071，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-21 Published:2007-12-21
Contact: DING Zhen-guo

摘要/Abstract

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

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

Abstract: The Access Control Module in the Service Selection Gateway（SSG） is a scheme in which URL can be parsed from user request data packet，and access control and route selection can be finished according to the user access privilege.A model of improved Finite State Machine is first presented，and then described with Double-Array.Also an improved strategy that the node with most child nodes is processed firstly is presented.This algorithm not only improves search speed，but also needs a smaller space for data store than others and reduces the data sparseness.The proposed algorithm is applied to the Access Control Module.Experimental results show that this algorithm is of good efficiency.

Key words: Service Selection Gateway（SSC）, URL, access control, Finite State Machine（FSM）, double-array

丁振国,赵大勇. 基于双数组有限状态机的URL访问控制算法[J]. 计算机工程与应用, 2007, 43(36): 129-131.

DING Zhen-guo,ZHAO Da-yong. URL access control algorithm based on double-array finite state machine[J]. Computer Engineering and Applications, 2007, 43(36): 129-131.

[1]	王迪，李彩虹，郭娜，刘国名，高腾腾. 基于模糊势场法的移动机器人局部路径规划[J]. 计算机工程与应用, 2021, 57(6): 212-218.
[2]	伍旭东，唐麒，张伟，张健，魏急波，王一军. 基于扩展有限状态机的SCA符合性测试方法研究[J]. 计算机工程与应用, 2021, 57(16): 263-268.
[3]	余波，台宪青，马治杰. 云计算环境下基于属性和信任的RBAC模型研究[J]. 计算机工程与应用, 2020, 56(9): 84-92.
[4]	郭娜，李彩虹，王迪，张宁，刘国名. 结合预测和模糊控制的移动机器人路径规划[J]. 计算机工程与应用, 2020, 56(8): 104-109.
[5]	吴波，柳毅. 基于RCE的云存储动态所有权管理数据去重方案[J]. 计算机工程与应用, 2020, 56(5): 101-108.
[6]	古丽米热·尔肯，努尔买买提·黑力力. 基于CP-ABE重加密的敏感数据访问控制限制方案[J]. 计算机工程与应用, 2020, 56(18): 69-76.
[7]	尹龙潇，伍忠东. 密文策略属性加密中的撤销控制方案[J]. 计算机工程与应用, 2020, 56(13): 100-105.
[8]	黄思猛1，程良伦2，王涛2. 基于双数组trie树的多模式复杂事件检测方法[J]. 计算机工程与应用, 2019, 55(4): 91-95.
[9]	王雨琪，刘博文，林果园. 基于URL语言特征的钓鱼网站检测算法[J]. 计算机工程与应用, 2019, 55(24): 84-90.
[10]	王静宇，栾俊清，谭跃生. 基于数据敏感性的大数据访问控制模型研究[J]. 计算机工程与应用, 2019, 55(23): 70-77.
[11]	陈露，王赜. 基于ATP-ABE的访问控制方案[J]. 计算机工程与应用, 2019, 55(2): 79-85.
[12]	谭跃生，鲁黎明，王静宇. 基于同态加密的密文策略属性加密方案[J]. 计算机工程与应用, 2019, 55(19): 115-120.
[13]	王思雨，何泾沙，滕达. 支持隐私信息量化与保护的访问控制系统[J]. 计算机工程与应用, 2019, 55(16): 77-87.
[14]	徐国愚，苗许娜，张俊峰，姜涛，马小飞. 面向移动终端的隐式身份认证机制综述[J]. 计算机工程与应用, 2018, 54(6): 19-25.
[15]	王烈，罗文，陈俊鸿，秦伟萌. 自适应PCNN与信息提取的红外与可见光图像融合[J]. 计算机工程与应用, 2018, 54(4): 192-198.