计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2012年
12期
2501-2514
,共14页
杨振国%黄刘生%肖明军%黄河%张银东%朱友文
楊振國%黃劉生%肖明軍%黃河%張銀東%硃友文
양진국%황류생%초명군%황하%장은동%주우문
容迟网络%路由%蚁群优化算法%正反馈%分布式计算%智能优化
容遲網絡%路由%蟻群優化算法%正反饋%分佈式計算%智能優化
용지망락%로유%의군우화산법%정반궤%분포식계산%지능우화
延迟容忍网络(容迟网络)涵盖了星际网络、移动Ad Hoc网络以及偏远地区网络等许多除因特网以外的通信网络.网络的频繁断裂和间歇连接使容迟网络路由问题成为最具挑战的问题之一.蚁群优化算法作为一种在图中寻找优化路径的机率型技术,已广泛应用于许多领域,它具有正反馈、分布式计算和智能型优化等特点.为提高路由算法对网络拓扑变化的适应能力,研究基于蚁群算法的路由策略,并通过其智能自适应优化减少容迟网络传输延迟.首先模型化容迟网络的数据传输问题;其次设计基于蚁群算法的路由策略(ant-colony-based routing,ACR),包括转发和复制两种数据分配方式;最终基于容迟网络公共数据集Infocom Trace和RollerNet Trace进行仿真验证,并与MED,SimBet,Spray和Wait以及EBR等经典算法比较.仿真结果表明:基于转发方式的ACR算法比其他同类型算法至少缩短25.8%的传输延迟,基于复制方式的ACR算法至少降低22.5%的传输延迟.
延遲容忍網絡(容遲網絡)涵蓋瞭星際網絡、移動Ad Hoc網絡以及偏遠地區網絡等許多除因特網以外的通信網絡.網絡的頻繁斷裂和間歇連接使容遲網絡路由問題成為最具挑戰的問題之一.蟻群優化算法作為一種在圖中尋找優化路徑的機率型技術,已廣汎應用于許多領域,它具有正反饋、分佈式計算和智能型優化等特點.為提高路由算法對網絡拓撲變化的適應能力,研究基于蟻群算法的路由策略,併通過其智能自適應優化減少容遲網絡傳輸延遲.首先模型化容遲網絡的數據傳輸問題;其次設計基于蟻群算法的路由策略(ant-colony-based routing,ACR),包括轉髮和複製兩種數據分配方式;最終基于容遲網絡公共數據集Infocom Trace和RollerNet Trace進行倣真驗證,併與MED,SimBet,Spray和Wait以及EBR等經典算法比較.倣真結果錶明:基于轉髮方式的ACR算法比其他同類型算法至少縮短25.8%的傳輸延遲,基于複製方式的ACR算法至少降低22.5%的傳輸延遲.
연지용인망락(용지망락)함개료성제망락、이동Ad Hoc망락이급편원지구망락등허다제인특망이외적통신망락.망락적빈번단렬화간헐련접사용지망락로유문제성위최구도전적문제지일.의군우화산법작위일충재도중심조우화로경적궤솔형기술,이엄범응용우허다영역,타구유정반궤、분포식계산화지능형우화등특점.위제고로유산법대망락탁복변화적괄응능력,연구기우의군산법적로유책략,병통과기지능자괄응우화감소용지망락전수연지.수선모형화용지망락적수거전수문제;기차설계기우의군산법적로유책략(ant-colony-based routing,ACR),포괄전발화복제량충수거분배방식;최종기우용지망락공공수거집Infocom Trace화RollerNet Trace진행방진험증,병여MED,SimBet,Spray화Wait이급EBR등경전산법비교.방진결과표명:기우전발방식적ACR산법비기타동류형산법지소축단25.8%적전수연지,기우복제방식적ACR산법지소강저22.5%적전수연지.