内容发布订阅中支持订阅覆盖的路由算法研究

摘要：

一方面根据应用订阅覆盖的不同程度,提出了严格的基于订阅覆盖的路由(SSCBR)和放松的基于订阅覆盖的路由(RSCBR),前者的目标是维护最少的被覆盖订阅,而后者通过维护较多的被覆盖订阅来权衡内存、时间和网络通信.另一方面,提出了使用SSCBR时保证路由表正确的充要条件,通过它可以容易地验证路由表的正确性.实验评估了两种算法在减少路由表大小、网络通信开销和时间开销方面的行为.

关键词：发布/订阅、订阅覆盖、内容路由、数据分发、普适计算

所属期刊栏目：29

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

资助基金：国家高技术研究发展计划863计划2003AA115410;国家重点基础研究发展计划973计划2005CB321804

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

页数：共9页

页码：1804-1812