一种基于启发式搜索的跨域认证路径构建算法

摘要：

针对跨域认证中存在域间与域内路径反复交替查找的特点,提出一种基于启发式搜索的AD*跨域认证路轻构建算法.结合A*和D*2种搜索方法,即在静态的域内查找认证路径时使用A*算法,在动态的域间使用D*算法.实验结果表明,该算法能在一定程度上避免路径查找的不确定性,有效提高跨域认证路径构造的速度.

关键词：跨域认证、认证路径、启发式搜索、AD*算法、A*算法、D*算法

所属期刊栏目：38

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

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

页数：共3页

页码：283-285