一种基于启发式搜索的跨域认证路径构建算法 |
| |
作者姓名: | 崔阿军 张华峰 范迪龙 张小东 苗丰满 |
| |
作者单位: | 1. 甘肃电力科学研究院信息中心,兰州,730050 2. 甘肃省电力公司科技信息部,兰州,730050 3. 兰州理工大学计算机与通信学院,兰州,730050 |
| |
摘 要: | 针对跨域认证中存在域间与域内路径反复交替查找的特点,提出一种基于启发式搜索的AD*跨域认证路径构建算法。结合A*和D* 2种搜索方法,即在静态的域内查找认证路径时使用A*算法,在动态的域间使用D*算法。实验结果表明,该算法能在一定程度上避免路径查找的不确定性,有效提高跨域认证路径构造的速度。
|
关 键 词: | 跨域认证 认证路径 启发式搜索 AD*算法 A*算法 D*算法 |
收稿时间: | 2011-12-21 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|