| Pub/Sub系统中基于免疫的新型路由算法 |
| |
| 引用本文： | 王泽洪,闵妍妮,刘名扬,谭韵天.Pub/Sub系统中基于免疫的新型路由算法[J].微机发展,2012(2):6-9. |
| |
| 作者姓名： | 王泽洪 闵妍妮 刘名扬 谭韵天 |
| |
| 作者单位： | 同济大学电子与信息工程学院,上海200092 |
| |
| 基金项目： | 国家自然科学基金资助项目（60972036） |
| |
| 摘 要： | 为减少Pub/Sub系统中因遍历节点而产生的广播负载,在无标度网络的Pub/Sub系统遍历路由的基础上,提出了基于免疫思想的新型路由算法。第一阶段,通过设置阈值δ,选择初始免疫节点;第二阶段,通过投票机制进一步甄选核心代理节点和免疫节点。仿真实验表明所提出的方法与Pub/Sub系统中传统的Gossip算法及洪泛算法相比较,能够限制消息在确定的范围内传播并且降低消息遍历的时间和广播开销的负载。基于免疫的新型路由算法可加快消息的传播速度、降低网络开销。
|
| 关 键 词： | 复杂网络 BA模型 免疫 路由 |
A New Immunity-Based Routing Strategy in Pub/Sub System |
| |
| WANG Ze-hong,MIN Yan-ni,LIU Ming-yang,TAN Yun-tian.A New Immunity-Based Routing Strategy in Pub/Sub System[J].Microcomputer Development,2012(2):6-9. |
| |
| Authors: | WANG Ze-hong MIN Yan-ni LIU Ming-yang TAN Yun-tian |
| |
| Affiliation: | (School of Electronics and Information Engineering,Tongji University,Shanghai 200092,China) |
| |
| Abstract: | In order to reduce the overhead on the networks by traverse broadcast in the Pub/Sub systems,introduced a new routing algorithm based on immunity.The first stage,select the initial immunity nodes based on the degree threshold δ.The second stage,select core agent nodes and immunity nodes by voting mechanism further.Simulation shows that the immunity routing can reduce the network load and increase the system＇s scalability compared with flooding and epidemic and enhance network expansibility.The new immunity-based routing strategy can speed up the message transform,and reduce load. |
| |
| Keywords: | complex network BA model immunity routing |
| 本文献已被 维普 等数据库收录！ |
|
