路由算法中若干優(yōu)化問題的研究.pdf

1、互聯(lián)網(wǎng)已成為現(xiàn)代社會最重要的信息基礎(chǔ)設(shè)施和人們工作、生活的重要組成部分。但目前互聯(lián)網(wǎng)中的傳輸模式“盡力而為”服務(wù)，無法滿足多媒體應(yīng)用和各種用戶對網(wǎng)絡(luò)傳輸質(zhì)量的要求。因此，以提高網(wǎng)絡(luò)資源利用效率、為用戶提供高質(zhì)量服務(wù)作為目標(biāo)的服務(wù)質(zhì)量(quality of service,QoS)研究是當(dāng)前Internet領(lǐng)域的熱點(diǎn)之一。近幾年的研究表明網(wǎng)絡(luò)路由算法對實(shí)現(xiàn)網(wǎng)絡(luò)保證質(zhì)量的服務(wù)起到了非常關(guān)鍵的作用。本文主要研究服務(wù)質(zhì)量單播與組播路由問題，取得

2、的主要結(jié)果概括如下： 1.第三章將禁忌搜索法引入多約束單播QoSR計(jì)算中，首先通過能量函數(shù)把多個(gè)QoS度量轉(zhuǎn)化成單一能量。然后在Dijkstra算法基礎(chǔ)上，構(gòu)造出禁忌搜索法的候選集與評價(jià)函數(shù).通過禁忌搜索法的迭代方法尋找出近似最優(yōu)解。仿真實(shí)驗(yàn)表明本算法性能穩(wěn)定，并具有成功率高、低代價(jià)等特點(diǎn)。 2.第四章首先定義了帶時(shí)延約束最小代價(jià)組播問題，然后給出了分別基于遺傳禁忌混合策略、蟻群算法的組播路由算法。仿真實(shí)驗(yàn)結(jié)果表明算法穩(wěn)

3、定，具有收斂速度快、代價(jià)性能良好等特性。對組播路由問題提供了比較好的解決方法。 3.第五章對帶節(jié)點(diǎn)CPU，緩沖區(qū)與帶寬約束的最小代價(jià)組播路由問題，首先提出了統(tǒng)一模型，然后給出了分別基于模擬退火法、遺傳算法、禁忌搜索法的三種QoS組播路由算法。仿真實(shí)驗(yàn)表明本算收斂較快，具有能夠滿足多QoS要求、低代價(jià)等特點(diǎn)。 4.第六章針對多約束最小代價(jià)Steiner樹問題，提出了一種基于CBT思想的多約束組播算法(CMCMRA)與一種基

4、于SPH思想的多約束組播算法(SMCMRA)。性能分析表明這兩種算法具有易于實(shí)現(xiàn)、復(fù)雜度比較低等特點(diǎn)。最后，仿真試驗(yàn)說明算法具有低代價(jià)性能，且能夠滿足多約束QoS要求。 5.第七章對基于核心節(jié)點(diǎn)的組播路由協(xié)議中帶QoS約束的核心節(jié)點(diǎn)選擇問題，提出了一種核心節(jié)點(diǎn)選擇算法。從核心節(jié)點(diǎn)候選集里選擇最少量的核心節(jié)點(diǎn)，使得組成員都滿足端到端服務(wù)質(zhì)量約束。仿真結(jié)果表明提出的算法具有選出核心節(jié)點(diǎn)少、能夠滿足端到端QoS約束等性能，可行的且有效