第 36 卷 Vol.36
第 15 期 No.15
计 算 机 工 程 Computer Engineering
文章编号:1000—3428(2010)15—0100—03 文献标识码:A
2010 年 8 月 August 2010
中图分类号:TP393
网络与通信
基于发布/订阅系统的路由算法及其改进
章 韵,汪传东
(南京邮电大学计算机学院,南京 210003) 摘 要:介绍一种应用于 Ad Hoc 社会网络并支持发布/订阅系统的路由算法——社会投递算法(SocialCast),并针对该算法的一些不足提出 改进.改进后的算法在计算效用值上更能充分利用社会网络的特性,改善路由性能,在消息投递上减少多余传输,提高传输效率,在消息 发布上减轻发布者的负担,方便消息在网络中快速扩散. 关键词:发布/订阅;移动 Ad Hoc 网络;社会网络;路由算法
Routing Algorithm Based on Publish/Subscribe System and Its Improvement
ZHANG Yun, WANG Chuan-dong
(College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003) 【Abstract】The paper introduces a routing algorithm, which supports publish/subscribe system in Ad Hoc social networks—SocialCast, and proposes some improvements which aims at some shortcoming of SocialCast. Improved algorithm can take full advantage of the characteristics of social networks to improve the routing performance for the calculation of utilities, reduce the redundant transmission, improve transmission efficiency for the message delivery, and reduce the burden on publishers to facilitate the transmission of information for the message release. 【Key words】publish/subscribe; mobile Ad Hoc networks; social networks; routing algorithm
1
目前计算机通信仍是一个研究的热门领域,而最近出现 的发布/订阅系统是这个领域里的一个研究热点. 发布/订阅系 统 [1] 包含一组异步交换通知的客户端和位于客户端之间解耦 其通信的通知服务,客户端可以分为生产者和消费者,消费 者向通知服务提交它们的兴趣信息,当生产者产生了匹配其 兴趣信息的事件时,消费者将得到通知,在这个过程中,消 费者和生产者的关系是十分松散的,在时间,空间和控制流 三个方面提供了完全解耦能力,同时还具有匿名通信和一对 多通信等特性.由于发布/订阅系统有这种独特的解耦特性, 所以非常适合移动通信环境.这种环境里通信各方随时间改 变位置,并可以在消息发布之初就处于不连接的状态 [2, 6].显 然,移动 Ad Hoc 网络就属于这种环境.由于网络高度动态, 网络拓扑经常变化所以在这种网络是实现发布/订阅系统是 困难的,已经面世的方法也不多 [3] ,并且这些方法也没有从 社会的角度去考虑. 很多情况下,信息需求最终是由用户决定,而不是结点; 移动环境里结点的运动特性是由携带通信设备的用户的社 会行为所决定.由这样结点组成的网络为社会网络.在间歇 性连接的社会网络中,连接性可以依靠用户的社会关系来 确保. 本文中消息的生产者即发布者仅把一个消息发布到网 络.路由协议不再围绕结点的标识,因为消息中并没有给出, 而是基于消息的某些特性,如它的主题或内容.消息的消费 者也叫订阅者被动地接收消息,当消息的兴趣信息符合订阅 者的订阅条件就接收它们.转发者就是消息从发布者到达订 阅者途径的中间结点. —100—
概述
2
2.1

下一页