首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于启发式搜索的跨域认证路径构建算法
作者姓名:崔阿军  张华峰  范迪龙  张小东  苗丰满
作者单位:1. 甘肃电力科学研究院信息中心,兰州,730050
2. 甘肃省电力公司科技信息部,兰州,730050
3. 兰州理工大学计算机与通信学院,兰州,730050
摘    要:针对跨域认证中存在域间与域内路径反复交替查找的特点,提出一种基于启发式搜索的AD*跨域认证路径构建算法。结合A*和D* 2种搜索方法,即在静态的域内查找认证路径时使用A*算法,在动态的域间使用D*算法。实验结果表明,该算法能在一定程度上避免路径查找的不确定性,有效提高跨域认证路径构造的速度。

关 键 词:跨域认证  认证路径  启发式搜索  AD*算法  A*算法  D*算法
收稿时间:2011-12-21
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号