摘要: 提出一种基于Skip图 P2P覆盖网模型的分布式信任证存储和发现机制。为保证索引和发现效率,采用 语言作为信任证描述语言,其语义属性作为Skip图中的索引关键字,构造了基于关键字前缀相似和支持范围查询的P2P覆盖网。通过试验评测和分析,该机制具有较高的查询效率和负载均衡机制。
关键词:
Skip图,
信任证,
信任证链,
点对点
Abstract: This paper proposes a peer-to-peer framework, which adopts Skip graph named CredentialIndex as the overlay network for credential storage and credential chain discovery. To guarantee discovery efficiency, CredentialIndex schemes policy language and extracts its semantic attributes as indexing keys in Skip graph. The P2P overlay network is constructed to aggregate prefix similar keys to support range query and keep load balance on peer nodes. Evaluation shows that the CredentialIndex system performs considerable credential chain discovery efficiency and reasonable load balance.
Key words:
Skip graph,
credential,
credential chain,
peer-to-peer
中图分类号:
徐 浩;阎保平. 基于Skip Graph的P2P覆盖网信任证链发现[J]. 计算机工程, 2009, 35(1): 1-3.
XU Hao; YAN Bao-ping. Skip Graph-based Credential Chain Discovery on P2P Overlay Network[J]. Computer Engineering, 2009, 35(1): 1-3.