隨著互聯(lián)網(wǎng)的發(fā)展,出現(xiàn)了面向下一代網(wǎng)絡的新的通信模式,即選播。由于目前對于選播的研究存在一系列問題,使選播服務不能大范圍的部署和應用。本文結合應用層和網(wǎng)絡層選播實現(xiàn)的優(yōu)勢,將Overlay Network的思想引入到選播中,提出了基于Overlay Network協(xié)同選播的概念,并研究了部分關鍵問題：(1)提出了基于Overlay Network協(xié)同選播網(wǎng)絡的體系結構模型OCAN(Overlay Cooperation Anycast Network,OCAN),解決了覆蓋層構造中選播服務域的劃分、代理節(jié)點的部署、虛擬鏈路的選取、域頭節(jié)點的選舉和匯聚層的拓撲優(yōu)化等問題；(2)提出了基于OCAN的協(xié)同選播相關機制,并利用Petri網(wǎng)理論驗證了機制的正確性和完備性：(3)研究了基于OCAN的協(xié)同選播路由問題,提出了域內(nèi)和域間的協(xié)同選播最優(yōu)路徑選擇模型和路徑的動態(tài)調(diào)整模型,并給出了求解方法；(4)研究了選播中的交錯服務問題,提出了解決交錯服務問題的方法,并給出了相應的優(yōu)化算法。

【文章頁數(shù)】：141 頁

【學位級別】：博士

【文章目錄】：
摘要
Abstract
詳細摘要
Detailed Abstract
1 緒論
    1.1 研究背景及意義
        1.1.1 選播通信的背景
        1.1.2 選播服務的特點及面臨的問題
    1.2 選播通信的研究現(xiàn)狀
        1.2.1 網(wǎng)絡層選播的研究現(xiàn)狀
        1.2.2 應用層選播的研究現(xiàn)狀
    1.3 基于OVERLAY NETWORK協(xié)同選播的提出及意義
    1.4 本文研究的出發(fā)點及核心思想
    1.5 本文主要工作和貢獻
    1.6 本文的組織結構
2 基于OVERLAY NETWORK協(xié)同選播網(wǎng)絡體系結構
    2.1 當前網(wǎng)絡體系結構實現(xiàn)選播所面臨的問題
    2.2 基于OVERLAY NETWORK的協(xié)同選播網(wǎng)絡體系結構
        2.2.1 基于Overlay Network協(xié)同選播體系結構的理論模型
        2.2.2 基于Overlay Network協(xié)同選播覆蓋層的構造
    2.3 協(xié)同選播服務域的劃分問題
        2.3.1 協(xié)同選播服務域劃分問題DSD的模型
        2.3.2 求解DSD問題的遺傳算法DSD_GA
        2.3.3 仿真模擬及分析
    2.4 協(xié)同選播代理節(jié)點的部署問題
        2.4.1 協(xié)同選播代理節(jié)點部署問題AAPP描述
        2.4.2 求解AAPP問題的免疫遺傳算法AAPP_IGA
        2.4.3 模擬仿真及分析
    2.5 協(xié)同選播覆蓋層中虛擬鏈路的選取問題
        2.5.1 協(xié)同選播Overlay Network虛擬鏈路選取問題OA-LSP描述
        2.5.2 求解OA-LSP的量子免疫克隆算法LSP_QICA
        2.5.3 仿真模擬及分析
    2.6 協(xié)同選播服務域中域頭節(jié)點的選舉問題
        2.6.1 域頭節(jié)點選舉問題DHE的模型
        2.6.2 求解DHE問題的模擬退火算法
        2.6.3 仿真模擬及分析
    2.7 協(xié)同選播匯聚層拓撲優(yōu)化問題
        2.7.1 協(xié)同選播匯聚層拓撲優(yōu)化模型
        2.7.2 CLT問題的求解算法
    2.8 本章小結
3 基于OVERLAY NETWORK協(xié)同選播機制及其形式化描述驗證
    3.1 基于OVERLAY NETWORK協(xié)同選播機制
        3.1.1 基于Overlay Network協(xié)同選播機制的提出
        3.1.2 基于Overlay Network協(xié)同選播機制的描述
    3.2 基于OVERLAY NETWORK協(xié)同選播機制的管理
        3.2.1 選播服務節(jié)點的管理
        3.2.2 選播代理節(jié)點的管理
        3.2.3 選播路由表的管理
    3.3 協(xié)同選播機制的形式化描述與驗證
        3.3.1 Petri網(wǎng)的主要原理
        3.3.2 協(xié)同選播機制的Petri網(wǎng)描述
        3.3.3 協(xié)同選播機制的Petri網(wǎng)驗證
    3.4 本章小結
4 基于OVERLAY NETWORK協(xié)同選播的路由問題
    4.1 引言
    4.2 域內(nèi)協(xié)同選播最優(yōu)路徑選取問題
        4.2.1 域內(nèi)協(xié)同選播最優(yōu)路徑選取問題CARP描述
        4.2.2 求解CARP問題的隨機粒子群算法CARP_SPSO
        4.2.3 仿真模擬及分析
    4.3 域內(nèi)協(xié)同選播路徑動態(tài)調(diào)整問題
        4.3.1 域內(nèi)協(xié)同選播路徑動態(tài)調(diào)整問題CAPA描述
        4.3.2 求解CAPA問題的蟻群算法CAPA_ACO
        4.3.3 仿真模擬及分析
    4.4 域間協(xié)同選播最優(yōu)路徑選取問題
        4.4.1 域間協(xié)同選播最優(yōu)路徑選取問題CAEP描述
        4.4.2 域間協(xié)同選播最優(yōu)路徑選取的路由算法CAEP_DE
        4.4.3 仿真模擬及分析
    4.5 域間協(xié)同選播路徑動態(tài)調(diào)整問題
        4.5.1 域間協(xié)同選播路徑動態(tài)調(diào)整問題CAEA描述
        4.5.2 域間協(xié)同選播路徑動態(tài)調(diào)整的路由算法CAEA_TSGA
        4.5.3 仿真模擬及分析
    4.6 本章小結
5 基于OVERLAY_NETWORK協(xié)同選播交錯服務問題的研究
    5.1 引言
    5.2 交錯服務問題的產(chǎn)生及原因
        5.2.1 交錯服務產(chǎn)生背景
        5.2.2 交錯服務現(xiàn)象的原因
    5.3 求解基于OVERLAY NETWORK協(xié)同選播交錯服務問題
        5.3.1 求解CS問題的主要思想
        5.3.2 交錯服務問題的數(shù)學描述
        5.3.3 求解交錯服務問題的小生境克隆選擇算法
        5.3.4 仿真模擬及分析
    5.5 本章小結
6 結論與展望
    6.1 研究內(nèi)容及創(chuàng)新工作總結
    6.2 設想與展望
參考文獻
致謝
作者簡介
在學期間發(fā)表的學術論文



本文編號：3736686