对XML防火墙过滤算法——YFILTEr的一种改进

摘要：

该算法通过直接计算状态转移函数来代替YFilter的运行时栈结构,提高了运行速度.把路径共享树的同一层上的节点组成一个有限自动机,通过自动机上的开始标签记录了到下一个自动机的连接,结束标签完成两个功能:一是输出从根节点到该节点的查询路径；二是完成向它的父节点的转移.每个自动机的匹配采用的是顺序扫描匹配的思想.这样省去了利用栈结构来记录状态转移,节省存储空间,并且对不能匹配的后继状态不进行保存记录,提高了匹配效率.

关键词： 可扩展标记语言防火墙 文本过滤 YFILTEr算法 匹配效率 存储空间

作者: 王凤华 营春晓 薛建生

作者单位: 辽宁大学信息科学与技术学院 110036

会议类型: 国内会议

会议名称: 辽宁省通信学会2007年通信网络与信息技术年会

会议地点: 沈阳

会议语种:中文

页码: 250-255

在线出版日期: 2007-05-01（万方平台首次上网日期，不代表论文的发表时间）