摘要： 针对跨域认证中存在域间与域内路径反复交替查找的特点，提出一种基于启发式搜索的AD*跨域认证路径构建算法。结合A*和D* 2种搜索方法，即在静态的域内查找认证路径时使用A*算法，在动态的域间使用D*算法。实验结果表明，该算法能在一定程度上避免路径查找的不确定性，有效提高跨域认证路径构造的速度。
关键词:
跨域认证,
认证路径,
启发式搜索,
AD*算法,
A*算法,
D*算法
Abstract: Aiming at the problems that in the domain and between the domain, there is the path researched repeatedly, a path construction method of AD* based on heuristic searching is proposed, which combines A* algorithm and D* algorithm, AD* algorithm uses A* algorithm in the domain and D* algorithm between the domain. Experimental result shows that, to some extent, this solution avoids the uncertainty of the certification path, and successfully accelerates the cross-domain certification path construction.
Key words:
cross-domain certification,
certification path,
heuristic searching,
AD* algorithm,
A* algorithm,
D* algorithm
中图分类号:
崔阿军, 张华峰, 范迪龙, 张小东, 苗丰满. 一种基于启发式搜索的跨域认证路径构建算法[J]. 计算机工程, 2012, 38(13): 283-285.
CUI A-Jun, ZHANG Hua-Feng, FAN Di-Long, ZHANG Xiao-Dong, MIAO Feng-Man. Cross-domain Certification Path Construction Algorithm Based on Heuristic Searching[J]. Computer Engineering, 2012, 38(13): 283-285.