面向Web信息检索的随机P2P拓扑模型及语义网重构技术研究-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

面向Web信息检索的随机P2P拓扑模型及语义网重构技术研究

项目名称：面向Web信息检索的随机P2P拓扑模型及语义网重构技术研究
项目类别：面上项目
批准号：60573142
申请代码：F0208
项目来源：国家自然科学基金
研究期限：2006-01-01-2008-12-31

项目负责人：陈世平
负责人职称：教授
依托单位：上海理工大学
批准年度：2005

中文摘要：

本项目研究构造随机P2P网络，为Web信息检索（不限于此）提供有一定应用针对性的覆盖网络结构基础，以提高Web信息查询效率。研究提出了面向结构化P2P覆盖网的随机覆盖网构造及查询路由策略。构建能够以1-c的概率（c为常数）在d跳路由内解决查询请求的语义覆盖网络，使得基于覆盖网的信息查询路由延迟能控制在O(d)跳数内完成。构造策略较好地控制和维护了邻居关系和查询过程中消息传递的复杂性；研究提出了面向非结构化P2P覆盖网的随机覆盖网构造策略，并重点讨论其在覆盖网多播方面的应用。该构造策略能在O(log n)期望跳数内将一个信息从任一源结点发送给覆盖网每一个结点而无须创造并维护显式覆盖多播树（n为多播组成员数）；研究提出了对现存典型Web信息搜索方法进行性能提升的方案。重点研究了在没有分布式索引结构的非结构化P2P网络中如何改进搜索效率。通过随机理论分析找出典型搜索算法中影响性能的4个问题,并针对每个问题提出了解决方法。本项目研究意义还在于，随机技术改善了P2P网络性能，增强了面对恶性攻击的鲁棒性。从应用角度看，随机性提供了很大的灵活性，能将覆盖网的应用拓展到许多不断涌现的分布式应用中。

中文主题词： P2P；非DHT 覆盖网络；Web 信息检索；多播；基于票据搜索算法；

结论摘要：

英文主题词P2P;Non-DHT Overlay Network;Web Information Retrieval;Multicast;Ticket-based search

成果综合统计