摘要
为避免Pub/Sub系统遍历路由带来的广播风暴,在基于无标度网络的Pub/Sub系统遍历路由过程中,引入病毒传播动力学的免疫思想,提出基于度的免疫遍历路由。通过设置节点度阈值δ,选择免疫节点控制消息的流向,避免全网遍历,降低广播开销。仿真实验结果表明,与洪泛法和Epidemic算法相比,该算法能更好地降低网络的遍历负载,增强网络的可扩展性。
In order to avoid the broadcasting storm caused by traverse routing in Pub/Sub system, this paper introduces the concept of immunity of epidemic dynamics model to traverse routing and proposes a degree-based immunity traverse routing strategy based on scale-free networks for Pub/Sub system. In particular, the paper uses immunity nodes to control the direction of message flow, avoids traversing the agents and reduces load, and the selection of immunity nodes is based on the degree threshold δ Simulation shows that the immunity routing can reduce the network load and increase the system's scalability compared with Flooding and Epidemic.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第3期102-104,107,共4页
Computer Engineering
基金
国家自然科学基金资助项目(60972036)
国家科技部科技人员服务企业行动基金资助项目(2009GJC00043)