基于Hilbert曲线的许可证存储策略及查找算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the National Natural Science Foundation of China under Grant Nos.60473069, 604963205 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2005AA4Z3010 (国家高技术研究发展计划(863))


Certificates Storage Strategy and Search Algorithm Based on Hilbert Curve
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在分布式环境下,利用信任管理机制来实现存取控制已得到人们的一致认同.但是,许可证的存储策略一直是这个领域中一个尚未完全解决的重要问题,而且它直接影响到许可证链的查找等问题.提出了利用许可证的发布者和主体两维信息,采用分布哈希表和Hilbert曲线对许可证进行分布定位的新的许可证存储策略.这种存储策略不仅具有很好的负载平衡的特性,而且为许可证的查找提供了充分的灵活性.同时,利用Hilbert曲线生成时的递归特性及其所具有的局部保持性,实现了在分布式环境中基于部分关键字的许可证查找.在此基础上,提出一种许可证链查找算法,实现了在查询过程中构造最小的许可证图,从而大幅度减少网络中的信息传输量.

    Abstract:

    It is effective to use trust-management (TM) systems addressing authorization in decentralized environments. However, how to store certificates is an important and unresolved problem in this research area, which determines certificate chain discovery algorithm. In this paper, a new strategy to store certificates is put forward by using two-dimensional certificate information and Hilbert space filling curve. This strategy has not only the characteristic of load balance but also enough flexibility to search for certificates. An optimized certificates search algorithm is put forward, based on the query consisting of partial keyword. In addition to this, an algorithm to discover certificate chain is brought forward for creating the minimum certificates graph reducing the network traffic greatly.

    参考文献
    相似文献
    引证文献
引用本文

高迎,程涛远,王珊.基于Hilbert曲线的许可证存储策略及查找算法.软件学报,2006,17(2):305-314

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2004-08-13
  • 最后修改日期:2005-05-08
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号