计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2012年
2期
6-9
,共4页
王泽洪%闵妍妮%刘名扬%谭韵天
王澤洪%閔妍妮%劉名颺%譚韻天
왕택홍%민연니%류명양%담운천
复杂网络%BA模型%免疫%路由
複雜網絡%BA模型%免疫%路由
복잡망락%BA모형%면역%로유
为减少Pub/Sub系统中因遍历节点而产生的广播负载,在无标度网络的Pub/Sub系统遍历路由的基础上,提出了基于免疫思想的新型路由算法.第一阶段,通过设置阈值δ,选择初始免疫节点；第二阶段,通过投票机制进一步甄选核心代理节点和免疫节点.仿真实验表明所提出的方法与Pub/Sub系统中传统的Gossip算法及洪泛算法相比较,能够限制消息在确定的范围内传播并且降低消息遍历的时间和广播开销的负载.基于免疫的新型路由算法可加快消息的传播速度、降低网络开销.
為減少Pub/Sub繫統中因遍歷節點而產生的廣播負載,在無標度網絡的Pub/Sub繫統遍歷路由的基礎上,提齣瞭基于免疫思想的新型路由算法.第一階段,通過設置閾值δ,選擇初始免疫節點；第二階段,通過投票機製進一步甄選覈心代理節點和免疫節點.倣真實驗錶明所提齣的方法與Pub/Sub繫統中傳統的Gossip算法及洪汎算法相比較,能夠限製消息在確定的範圍內傳播併且降低消息遍歷的時間和廣播開銷的負載.基于免疫的新型路由算法可加快消息的傳播速度、降低網絡開銷.
위감소Pub/Sub계통중인편력절점이산생적엄파부재,재무표도망락적Pub/Sub계통편력로유적기출상,제출료기우면역사상적신형로유산법.제일계단,통과설치역치δ,선택초시면역절점；제이계단,통과투표궤제진일보견선핵심대리절점화면역절점.방진실험표명소제출적방법여Pub/Sub계통중전통적Gossip산법급홍범산법상비교,능구한제소식재학정적범위내전파병차강저소식편력적시간화엄파개소적부재.기우면역적신형로유산법가가쾌소식적전파속도、강저망락개소.
