| ATN中信任证链查找算法的研究 |
| |
| 引用本文： | 李健利,高勇,霍光磊,赵风姬.ATN中信任证链查找算法的研究[J].小型微型计算机系统,2011,32(9). |
| |
| 作者姓名： | 李健利 高勇 霍光磊 赵风姬 |
| |
| 作者单位： | 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金项目(61073042)资助 |
| |
| 摘 要： | 针对自动信任协商中分布式存储的信任证查找算法效率低下的问题,本文提出一种贪婪算法和双向查找算法相结合的信任证链查找算法,并通过控制信任证图生成的方向和限制信任证链查找时生成信任证图的大小来进一步提高查找的效率.仿真结果表明该算法生成的信任证图比其它算法生成的信任证图平均要小3％左右,在查找相同的信任证的情况下,改进算法的效率和其它算法相比提高了5％左右.
|
| 关 键 词： | 自动信任协商 信任证 查找算法 |
Research of Credential Chain Search Algorithm in Automated Trust Negotiation |
| |
| LI Jian-li
,
GAO Yong
,
HUO Guang-lei
,
ZHAO Feng-ji.Research of Credential Chain Search Algorithm in Automated Trust Negotiation[J].Mini-micro Systems,2011,32(9). |
| |
| Authors: | LI Jian-li GAO Yong HUO Guang-lei ZHAO Feng-ji |
| |
| Affiliation: | LI Jian-li,GAO Yong,HUO Guang-lei,ZHAO Feng-ji(College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China) |
| |
| Abstract: | In order to solve the problem of low efficiency of search algorithm for distributed stored strategies in automated trust negotiation,the efficiency of search has been further improved by controlling the generate direction of credential diagram and limiting the size of credential diagram when credential chains was searched.The simulation results showed that the algorithm generates the credential diagram average 3% smaller than others,in the case of finding the same credential,improved efficiency of the algor... |
| |
| Keywords: | automated trust negotiation credentials search algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
