论文部分内容阅读
结构化P2P(Peer-to-Peer)技术相对于传统的非结构化P2P具有较高的路由效率,能够满足大规模P2P网络内用户对资源搜索速度的要求,但其所采用的DHT(DistributedHash Table)协议在设计路由算法时为了保证快速的路由查找,缺少了一些必要的安全检验措施,由此引发的路由安全问题成为了结构化P2P技术进一步发展的瓶颈。当前国内外针对结构化P2P路由安全问题所提出的研究方案大都以牺牲路由效率或增加路由开销为代价,而且在适用于多种DHT协议的一般性以及针对新型P2P应用的可扩展性方面也存在着一定的局限。
为了改善DHT协议路由安全性能并克服现有安全机制中存在的缺点,本文提出了一种多维空间映射机制以及一套基于该机制的结构化P2P路由安全方案。多维空间映射机制通过将路由操作逐步转换至相对较小且与原节点空间遵循相同拓扑结构的节点区域内进行,使路由操作得以简化,同时降低了所述安全机制与DHT协议拓扑结构的耦合度,为其适用于多种DHT协议奠定了良好的基础。在此基础上针对整个路由过程中每个环节给出一系列路由安全检验及纠正措施,节点根据所查询资源标识符与路由表中所存储节点标识符的对应关系对错误路由进行纠正,并在空间转换条件满足时启动空间转换机制。除了初始安全路由检验机制,新节点空间所采用的等效路由更新机制以及最终维度空间内所引入的一步路由机制和最终路由安全检验机制等安全措施均使结构化P2P路由安全性能得到有效保障。文章同时给出了安全机制对应的API(Application Programming Interface)及其实现算法,可直接供DHT路由算法调用,这进一步确保了本文基于多维DHT的结构化P2P路由安全机制良好的一般性和可扩展性。
文章最后列举了在结构化P2P模拟平台Overlay Weaver上进行的一系列对比实验,实验结果表明,本文所述安全机制能够明显改善传统DHT协议路由安全性能,而且相对于冗余路由机制、信誉度机制等典型的现有研究方案,更能有效控制路由安全保障措施对路由效率带来的影响。