文档介绍：学校代号 10532 学号 B04101011
分类号密级普通
博士学位论文
超节点对等网络信息检索
关键技术研究
学位申请人姓名谭义红
培养单位信息科学与工程学院
导师姓名及职称林亚平教授
学科专业计算机应用技术
研究方向 P2P信息检索
论文提交日期 2011 年 12 月
学校代号:10532
学号:B04101011
密级:普通
湖南大学博士学位论文
超节点对等网络信息检索
关键技术研究
学位申请人姓名: 谭义红
导师姓名及职称: 林亚平教授
培养单位: 信息科学与工程学院
专业名称: 计算机应用技术
论文提交日期: 2011 年 12 月
论文答辩日期: 2012 年 3 月
答辩委员会主席: 廖波
Research on the Key Technologies of Information Retrieval in
Super-works
by
TAN Yihong
B. E. (Nanjing Agricultural University) 1995
M. S. (Hunan University) 2003
A dissertation submitted in partial satisfaction of the
Requirements for the degree of
Doctor of Engineering
in
Computer Application Technology
in the
Graduate School
of
Hunan University
Supervisor
Professor Lin Yaping
March, 2012
博士学位论文
湖南大学
学位论文原创性声明
本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所
取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任
何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡
献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的
法律后果由本人承担。
作者签名: 日期: 年月日
学位论文版权使用授权书
本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意
学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文
被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编
入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇
编本学位论文。
本学位论文属于
1、保密□,在______年解密后适用本授权书。
2、不保密□。
(请在以上相应方框内打“√”)
作者签名: 日期: 年月日
导师签名: 日期: 年月日
I
超节点对等网络信息检索关键技术研究
摘要
对等网络(Peer-to-Peer,简称 P2P)具有数据分布式存储、节点平等、节点
间直接通信等特点,被广泛应用到信息检索、文件共享等领域。随着网络规模越
来越大,网络极易产生瓶颈现象和节点失效的问题。为了解决这些问题,人们尝
试对超节点对等网络信息检索技术展开研究。但相关研究成果还存在一些不足,
仍有许多关键问题亟待解决。例如:如何按照语义相近的原则构建超节点对等网
络,以进一步提高搜索效率和检索结果质量;如何设计节点常数度数的超节点拓
扑结构,以进一步降低网络维护代价;如何设计失效节点、链路故障的发现和恢
复机制,以提高网络的容错性;如何建立分布式查询机制,以减少超节点的负载、
提高检索结果质量和下载质量等。这些关键问题的解决,将有利于满足用户对信
息检索的需求,为用户提供更加便捷的信息检索平台。因此,对超节点对等网络
的信息检索展开研究,有着重要的理论研究意义和实际应用价值。
本文以提高搜索效率、检索结果质量和下载质量,降低网络维护代价,增强
网络容错性为目标,围绕上述关键问题展开研究。在此基础上利用所得的研究成
果设计和实现了一个原型系统。本文主要研究内容及贡献包括以下几个方面:
(1)在超节点对等网络的构建方面,本文针对早期的超节点对等网络信息检
索中,存在普通节点与超节点连接缺乏语义相关性,搜索效率和检索质量不高,
缺乏超节点负载平衡等问题,提出了一种基于在线聚类的超节点对等网络构建方
法。主要工作包括:①改进了已有在线聚类算法,以适应高动态的对等网络。该
算法保证了普通