小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2011年
9期
1913-1916
,共4页
李健利%高勇%霍光磊%赵风姬
李健利%高勇%霍光磊%趙風姬
리건리%고용%곽광뢰%조풍희
自动信任协商%信任证%查找算法
自動信任協商%信任證%查找算法
자동신임협상%신임증%사조산법
针对自动信任协商中分布式存储的信任证查找算法效率低下的问题,本文提出一种贪婪算法和双向查找算法相结合的信任证链查找算法,并通过控制信任证图生成的方向和限制信任证链查找时生成信任证图的大小来进一步提高查找的效率.仿真结果表明该算法生成的信任证图比其它算法生成的信任证图平均要小3%左右,在查找相同的信任证的情况下,改进算法的效率和其它算法相比提高了5%左右.
針對自動信任協商中分佈式存儲的信任證查找算法效率低下的問題,本文提齣一種貪婪算法和雙嚮查找算法相結閤的信任證鏈查找算法,併通過控製信任證圖生成的方嚮和限製信任證鏈查找時生成信任證圖的大小來進一步提高查找的效率.倣真結果錶明該算法生成的信任證圖比其它算法生成的信任證圖平均要小3%左右,在查找相同的信任證的情況下,改進算法的效率和其它算法相比提高瞭5%左右.
침대자동신임협상중분포식존저적신임증사조산법효솔저하적문제,본문제출일충탐람산법화쌍향사조산법상결합적신임증련사조산법,병통과공제신임증도생성적방향화한제신임증련사조시생성신임증도적대소래진일보제고사조적효솔.방진결과표명해산법생성적신임증도비기타산법생성적신임증도평균요소3%좌우,재사조상동적신임증적정황하,개진산법적효솔화기타산법상비제고료5%좌우.