首页 | 本学科首页   官方微博 | 高级检索  
     

基于信任的P2P真实性查询及副本管理算法s
引用本文:李治军,廖明宏.基于信任的P2P真实性查询及副本管理算法s[J].软件学报,2006,17(4):939-948.
作者姓名:李治军  廖明宏
作者单位:哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001
基金项目:哈尔滨工业大学校科研和教改项目
摘    要:文档安全性对于信息共享Peer-to-Peer(或P2P)系统而言是一项重要的性能指标,以P2P系统的文档安全性优化为目标.P2P系统的文档安全性主要取决于两方面的因素:其载体的安全性和文档相关机制的构造,如副本管理等.对于P2P这样高度自主的分布式系统而言,文档安全性的提高无法依赖于结点安全性的提高,而应依靠对文档相关机制的控制来实现.首先设计了一个对文档安全性敏感的查询协议,以该查询协议为基础,与文档相关的机制就可以形式化地表述为函数,而系统文档安全性的提高就转化为函数空间上的数学分析.基于函数分析的结果,设计了一套旨在提高文档真实性的副本管理算法集合.理论分析的结果表明:在理想情况下,该算法集合可达到文档真实性的优化.对于实际系统,经过大量的模拟实验结果验证,该算法集可以获得良好的效果,接近优化水平.

关 键 词:P2P网络  文档真实性  查询协议  副本管理  信任
收稿时间:2004-10-10
修稿时间:2005-08-24

P2P Authenticity Query and Replica Management Algorithm Based on Trust
LI Zhi-Jun and LIAO Ming-Hong.P2P Authenticity Query and Replica Management Algorithm Based on Trust[J].Journal of Software,2006,17(4):939-948.
Authors:LI Zhi-Jun and LIAO Ming-Hong
Affiliation:School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
Abstract:The characteristic that nodes can enlist into the network topology freely and independently makes mobile Ad hoc networks (MANET) widely used in various environments such as disaster rescue, battlefield and so on. In MANET, the routing mechanism should adapt rapidly to the frequently changed network topology and in the mean time economize valuable network resources with its best. The Optimized Link State Routing Protocol (OLSR) is an important MANET routing protocol in which the key technique is MultiPoint Relays (MPR). After introducing the OLSR protocol and its MPR technique, the shortcoming of presently used heuristic algorithm in finding the minimum MPR sets is revealed. Then the new algorithm based on genetic algorithm (GA) is presented, and the convergence of the algorithm is proved. A series of 4 genetic algorithms are further developed by adopting different GA strategies and simulated in many topologies that are created randomly. Analysis on simulating results shows that the genetic algorithms are feasible and applicable and the choice of heuristic strategies is advisable and appropriate.
Keywords:OLSR (optimized link state routing protocol)  MPR (multipoint relays)  heuristic algorithm  genetic algorithm  mobile ad hoc network
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号