基于蟻群智能的多約束QoS單播路由算法研究.pdf

1、隨著Internet的發(fā)展，各種實時業(yè)務(wù)應(yīng)運而生，這對服務(wù)質(zhì)量(Quality of Service，QoS)提出了更高要求。傳統(tǒng)的QoS 路由算法在實現(xiàn)路由技術(shù)上暴露出缺陷，主要體現(xiàn)在路由信息不能及時更新，網(wǎng)絡(luò)狀態(tài)信息計算量大、不能適應(yīng)網(wǎng)絡(luò)的動態(tài)變化等方面。在這樣的背景下，QoS 路由迫切需要新的技術(shù)來滿足其進(jìn)一步發(fā)展。 蟻群智能是一種全局優(yōu)化的智能技術(shù)。利用蟻群并行搜索、群體優(yōu)化的特點，將蟻群智能用于QoS 路由計算，是解決

2、QoS 路由問題的一個新途徑。本文首先分析了目前國內(nèi)外QoS 路由算法的研究現(xiàn)狀，指出了該領(lǐng)域存在的計算量大、多業(yè)務(wù)并存、信息不準(zhǔn)確性等方面的問題。針對以上問題，提出了基于蟻群智能的多約束QoS 單播路由模型，并設(shè)計了基于該模型的路由算法。最后分析了算法的性能，通過仿真實驗驗證了該算法的可行性。本文主要研究工作與創(chuàng)新如下： 1.分析了QoS 路由問題目前存在的問題及研究難點，在分析蟻群智能特點的基礎(chǔ)上，將其應(yīng)用于基于約束的QoS

3、 路由模型中，提出了基于蟻群智能的多約束QoS 單播路由模型。 2.針對基于蟻群智能的多約束QoS 單播路由模型，采用基于概率路由算法設(shè)計方案，設(shè)計了基于蟻群智能的路由算法，通過對算法中的隨機(jī)狀態(tài)轉(zhuǎn)移規(guī)則、路由更新規(guī)則及適應(yīng)度函數(shù)的設(shè)計，有效地實現(xiàn)了高質(zhì)量的路由搜索，并在一定程度上保證了路由的安全性。 3.設(shè)計了算法的主要數(shù)據(jù)結(jié)構(gòu)。通過仿真實驗，在網(wǎng)絡(luò)路由實例中運行路由算法。通過對實驗結(jié)果的分析，證明該算法可以根據(jù)服務(wù)請