基于匹配路径和概率平衡树的P2P语义路由模型

• 作者: 于坤 吴国新 许立波
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 语义路由 P2P 匹配 概率 平衡树
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 数据库技术
• 页码范围: 2106-2117
• 页数: 12页
• 分类号: TP311
• 字数: 9493字
• 语种: 中文

摘要

语义路由是P2P路由技术的关键研究内容之一.智能化路由策略语义表达灵活,但可扩展性和查全率较低;语义覆盖网络可扩展性好,但要么难以组织,要么维护开销很大.提出一种新的基于匹配路径和概率平衡树的P2P语义路由模型(match path and probability balance tree,简称MPPBTree),通过层次化和匹配路径组织资源存储结构和节点排布方式,达到一种近似平衡的分布特征,使节点能够根据查询内容本身进行路由决策,并同时保持较低的维护开销.模型支持灵活的语义搜索,拥有良好的可扩展性,保证任意节点的路由都能覆盖全网络.模型不要求任何中心服务的存在,所有的节点只需维护少量局部信息,且都会同时承担索引、存储、中继的功能,以均摊系统运行的负荷.