发布订阅系统在移动Ad Hoc网络中的三种路由算法

Three routing algorithms for publish/subscribe system in mobile Ad Hoc networks

介绍了分布式发布/订阅系统的原型,为AdHoc网络中的发布/订阅系统设计了三种基于内容的路由算法,分别说明了它们的运行方式,并进行了仿真与比较。结果表明:基于内容的可靠容错路由算法能够100%保证信息的传输,有容错机制,可靠性较强,但出现了传输延迟;基于内容的路由算法的可靠性不强,适合有线网络中分布式发布订阅系统的信息传输,传输延迟小;基于内容的容错路由算法有容错机制,传输延迟小。

Routing algorithms is a key issue in large-scale publish/subscribe system under Ad Hoc network. The protocol of publish/subscribe system was introduced. Three content-based routing algorithms of publish/subscribe system in mobile Ad Hoc networks were proposed. Their performances were evaluated by network simulations. The results show that RAFT-CBR provides both fault-tolerance and reliability, and it can guarantee 100% information delivery at the expense of transmission delay; CBR, with low delay, is more suitable for distributed publish/subscribe protocol in wired networks at the expense of reliability; FT-CBR, with low delay, extends CBR to provide fault-tolerance.