摘要:
分析发布/订阅系统的特性,提出一种机会网络中基于生存期的有限消息拷贝发布/订阅算法——CMCPSS,根据节点之间的通信频繁程度,自适应地调整订阅请求和响应事件拷贝数。仿真结果表明,在保证较高消息传输成功率的同时,CMCPSS算法比Epidemic算法平均减少约51%的消息转发次数,比Direct Transmission算法降低约45%的消息传输延迟,能提高消息转发效率并降低网络资源消耗。
关键词:
发布/订阅,
机会网络,
消息路由,
多副本转发
Abstract:
This paper analyzes the characteristics of the Publish/Subscribe(Pub/Sub) system, proposes a novel Constrained number of Message Copy Pub/Sub Scheme(CMCPSS) algorithm for opportunistic networks, which can calculate the copy number of subscribe request and the response event according to the communication frequency between different nodes adaptively. Simulation results show that CMCPSS can balance well the tradeoff between the delivery ratio and network resource consumption in intermittently connected networks. CMCPSS can reduce 51% transmission times when compares with Epidemic algorithm and can reduce 45% message transmission delay when compares with Direct Transmission algorithm.
Key words:
Publish/Subscribe(Pub/Sub),
opportunistic network,
message routing,
multi-copy forwarding
中图分类号:
蔡青松, 牛建伟, 刘畅. 一种机会网络中的消息发布/订阅算法[J]. 计算机工程, 2011, 37(12): 19-22.
CA Jing-Song, NIU Jian-Wei, LIU Chang. Message Publish/Subscribe Algorithm for Opportunistic Network[J]. Computer Engineering, 2011, 37(12): 19-22.