基于订阅合并覆盖的Pub/Sub系统路由研究

摘要

Pub/Sub系统是目前应用较广的Internet计算模式,具有异步、松散耦合、多对多通信等优点。匹配和路由技术是Pub/Sub系统的核心,在路由技术方面,基于订阅覆盖的路由方法(Subscription Cover Based Routing,SCBR)成为众多实用Pub/Sub系统采用的方式。本文针对基于内容的路由机制中节点路由表进行改进,提出了基于订阅合并覆盖的路由机制(Subscription Union-cover Based Routing,SUCBR),给出了适用于无环图拓扑的Pub/Sub系统的具体路由算法。并仿真比较了SUCBR和SCBR两种机制的性能,结果显示一般情况下,SUCBR机制能提供更好的系统性能。