首页 | 本学科首页   官方微博 | 高级检索  
     

基于无标度网络的Pub/Sub免疫路由
引用本文:闵妍妮,薛小平,王泽洪,谭韵天.基于无标度网络的Pub/Sub免疫路由[J].计算机工程,2011,37(3):102-104,107.
作者姓名:闵妍妮  薛小平  王泽洪  谭韵天
作者单位:同济大学电子与信息工程学院,上海,200092
基金项目:国家自然科学基金,国家科技部科技人员服务企业行动基金
摘    要:为避免Pub/Sub系统遍历路由带来的广播风暴,在基于无标度网络的Pub/Sub系统遍历路由过程中,引入病毒传播动力学的免疫思想,提出基于度的免疫遍历路由。通过设置节点度阈值δ,选择免疫节点控制消息的流向,避免全网遍历,降低广播开销。仿真实验结果表明,与洪泛法和Epidemic算法相比,该算法能更好地降低网络的遍历负载,增强网络的可扩展性。

关 键 词:发布/订阅系统  无标度网络  路由策略  免疫  病毒传播动力学

Pub/Sub Immunity Routing Based on Scale-free Network
MIN Yan-ni,XUE Xiao-ping,WANG Ze-hong,TAN Yun-tian.Pub/Sub Immunity Routing Based on Scale-free Network[J].Computer Engineering,2011,37(3):102-104,107.
Authors:MIN Yan-ni  XUE Xiao-ping  WANG Ze-hong  TAN Yun-tian
Affiliation:(School of Electronics and Information Engineering,Tongji University,Shanghai 200092,China)
Abstract: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.
Keywords:Pub/Sub system  scale-free network  routing strategy  immunity  epidemic dynamics
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号