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

摘要：

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

关键词：语义路由、P2P、匹配、概率、平衡树

所属期刊栏目：17

分类号：TP311(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划CNGI-04-16-18

在线出版日期：2006-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：2106-2117