计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2010年
5期
982-985,989
,共5页
延迟受限%动态优化%分布式%组播路由%算法
延遲受限%動態優化%分佈式%組播路由%算法
연지수한%동태우화%분포식%조파로유%산법
delay constrained%dynamically optimized%distributed%multicast routing%algorithm
为了在真实的网络环境中寻找一棵延迟受限、耗费最小的组播转发树,以便更好地支持组播通信,提出了一个可以动态优化的分布式组播路由算法,该算法利用蚁群思想解决上述组播路由问题.由于不同代的蚂蚁之间可以通过信息素来实现间接通信,而信息素又是一种可以反映环境变化的媒介质,因此,该算法能够根据网络环境的变化及时做出调整.结合实际的网络拓扑,进行仿真实验,实验结果表明,通过蚂蚁一代代的进化,算法可以找到一棵满足延迟约束并且耗费尽可能小的组播树.
為瞭在真實的網絡環境中尋找一棵延遲受限、耗費最小的組播轉髮樹,以便更好地支持組播通信,提齣瞭一箇可以動態優化的分佈式組播路由算法,該算法利用蟻群思想解決上述組播路由問題.由于不同代的螞蟻之間可以通過信息素來實現間接通信,而信息素又是一種可以反映環境變化的媒介質,因此,該算法能夠根據網絡環境的變化及時做齣調整.結閤實際的網絡拓撲,進行倣真實驗,實驗結果錶明,通過螞蟻一代代的進化,算法可以找到一棵滿足延遲約束併且耗費儘可能小的組播樹.
위료재진실적망락배경중심조일과연지수한、모비최소적조파전발수,이편경호지지지조파통신,제출료일개가이동태우화적분포식조파로유산법,해산법이용의군사상해결상술조파로유문제.유우불동대적마의지간가이통과신식소래실현간접통신,이신식소우시일충가이반영배경변화적매개질,인차,해산법능구근거망락배경적변화급시주출조정.결합실제적망락탁복,진행방진실험,실험결과표명,통과마의일대대적진화,산법가이조도일과만족연지약속병차모비진가능소적조파수.
A distributed multicast routing algorithm which can be dynamically optimized is proposed to find a delay constrained multicast forwarding tree with minimum cost in real network environment, so as to support multicast communication in a better way. Ant colony theory is utilized in this algorithm to resolve the multicast routing problem above. Because ants of different generations can communicate indirectly using pheromone, which is a medium reflecting the change of environment, the algorithm can adjust in time according to network changes. Simulation results under real network topology demonstrates that this algorithm is able to find a delay constrained tree with minimum cost via evolution of generation of ants.
