P2P网络中证书库系统的研究与设计.pdfVIP

3580．4B 计算机科学2008VoL P2P网络中证书库系统的研究与设计 徐向阳吴晓峰 (湖南大学计算机与通信学院 长沙410082) 摘要为了避免传统证书库系统在P2P网络环境下的单点失效和路由瓶颈问题，将P2P资源定位模型引入其底 Certificate 层路由过程，设计了一种新的P2P网络证书库系统HCSS(HybfidStorageSystems)。通过基于DHT技术 的混合查找算法，使证书的发布和查询维护了一种高效发现延时与波动率的平衡。模拟实验显示，该系统具有很好的 健壮性和实用价值。 关键词PKI，P2P，证书库，DHT 间的底层网络延时，t“』)为每一跳选择的两个中间路由节点 1 引言 的底层网络延时，hop为跳数，通常使用hop来描述路由延 随着Napster，Gnutella等P2P应用系统的出现，P2P技时。 术在文件共享和信息搜索等方面的优势受到广泛关注。然 定义网络波动率为，．(1／秒)，表示每秒钟加入或退出网 而，大量欺诈、不可靠的服务和潜在的安全隐患也随之产生。 络的节点数。由于最差网络波动模型为并发加入或退出模 为了更好利用网络，安全问题成为P2P网络所必须解决的一 型，即在事件发生后￡r秒内，关于这些事件的所有路由记录 个核心问题。 都不正确，失败分布函数遵循平均分布。 安全问题的关键是建立信任关系，从而可以认证和授权 E(Q)l=气≯ (1) 等，这些应用主要依靠证书来实现。然而，P2P网络波动情况 』Y 其中：o为路由表维护周期；N为P2P网络的节点总数。 AccessProto- 差别很大，若采用遵循LDAP(LightDirectory cod协议，由目录服务系统构建的证书库，存在单点失效和路 由于研究[10]证明Chord在所有按需发现服务中对网络 由瓶颈等问题。 波动表现出最好的性能，因此，我们选择Chord算法代表结构 为了提高整个P2P网络证书的发布和查找效率，确保证 书的不丢失，本文使用类似于文件共享的应用，把证书分布式 较： 1 N--1‘ 地存储在这个网络中，通过冗余来保证证书的不丢失，一旦证 (2) E(Q)2=专蚤互(1一p)户。一p(n一∥) 书发布到网络中就由整个网络来协同管理。 One-hop算法的跳数为常数，记为：E(hop)·=c(3) 2 网络波动对证书库系统的影晌分析 Chord的相对延时计算公式为： 1Ⅳ_1im 网络的波动(包括节点的加入、退出、失败、迁移、并发加 E(hop)2一音∑∑^(n) (4)