作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (15): 100-102. doi: 10.3969/j.issn.1000-3428.2010.15.035

• 网络与通信 • 上一篇    下一篇

基于发布/订阅系统的路由算法及其改进

章 韵,汪传东   

  1. (南京邮电大学计算机学院,南京 210003)
  • 出版日期:2010-08-05 发布日期:2010-08-25
  • 作者简介:章 韵(1963-),男,副教授,主研方向:无线Ad Hoc网络,延迟容忍网络;汪传东,硕士研究生

Routing Algorithm Based on Publish/Subscribe System and Its Improvement

ZHANG Yun, WANG Chuan-dong   

  1. (College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003)
  • Online:2010-08-05 Published:2010-08-25

摘要: 介绍一种应用于Ad Hoc社会网络并支持发布/订阅系统的路由算法——社会投递算法(SocialCast),并针对该算法的一些不足提出改进。改进后的算法在计算效用值上更能充分利用社会网络的特性、改善路由性能,在消息投递上减少多余传输、提高传输效率,在消息发布上减轻发布者的负担、方便消息在网络中快速扩散。

关键词: 发布/订阅, 移动Ad Hoc网络, 社会网络, 路由算法

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

中图分类号: