隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的發(fā)展和應(yīng)用,現(xiàn)有網(wǎng)絡(luò)負(fù)載的不斷增加,使得網(wǎng)絡(luò)傳輸能力受到極大的挑戰(zhàn)。如何提高現(xiàn)實(shí)網(wǎng)絡(luò)的傳輸性能,實(shí)現(xiàn)信息在網(wǎng)絡(luò)傳遞中具有有效性、實(shí)時(shí)性、高效性等,已被研究人員和網(wǎng)絡(luò)軟硬件服務(wù)商廣泛重視。對(duì)此人們根據(jù)實(shí)際應(yīng)用特點(diǎn),提出大量有針對(duì)性的信息路由算法,利用最短路徑路由算法與技術(shù),實(shí)現(xiàn)減少數(shù)據(jù)分組的轉(zhuǎn)發(fā)次數(shù)和控制分組數(shù)量,降低網(wǎng)絡(luò)開(kāi)銷,縮短分組傳輸時(shí)延,滿足實(shí)際應(yīng)用要求。最短路徑算法一直是代數(shù)學(xué)、信息科學(xué)、計(jì)算機(jī)科學(xué)、控制學(xué)等學(xué)科研究的主要課題。特別是為現(xiàn)代代數(shù)學(xué)中的矩陣?yán)碚�、圖論、拓?fù)淅碚摰绕渌麑W(xué)科的研究提供基礎(chǔ)理論。常見(jiàn)的最短路徑算法包括:Dijkstra算法、Bellman_Ford算法、快速最短路徑算法、啟發(fā)算法、雙端隊(duì)列的標(biāo)識(shí)修正算法、智能算法等。在實(shí)際應(yīng)用中一般可以通過(guò)優(yōu)化網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和設(shè)計(jì)最佳路由策略來(lái)提高網(wǎng)絡(luò)傳輸能力。由于更改已知網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)比較困難且開(kāi)銷較大,基于復(fù)雜網(wǎng)絡(luò)最佳路由策略的研究無(wú)疑具有極大的理論意義與實(shí)用價(jià)值。目前國(guó)內(nèi)對(duì)Bellman_Ford和Dijkstra算法進(jìn)行研究,在對(duì)其算法的改進(jìn)、模型仿真等方...

【文章頁(yè)數(shù)】：66 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
abstract
第1章 引言
    1.1 網(wǎng)絡(luò)路由策略發(fā)展現(xiàn)狀
    1.2 本文的組織結(jié)構(gòu)
第2章 TCP/IP尋址命名規(guī)則與協(xié)議族
    2.1 TCP/IP模型和相關(guān)協(xié)議
        2.1.1 TCP/IP模型
        2.1.2 TCP/IP地址和網(wǎng)絡(luò)分類
    2.2 TCP/IP協(xié)議族特性分析
        2.2.1 無(wú)類域前路由
        2.2.2 ARP及相關(guān)協(xié)議
        2.2.3 TCP/IPV
    2.3 TCP/IPv6
    2.4 IPv4到IPv6的過(guò)渡
第3章 TCP/IP網(wǎng)絡(luò)路由算法分析與研究
    3.1 路由概念與分類
        3.1.1 路由概念與特性
        3.1.2 路由算法原理與特性
    3.2 路由的性能指標(biāo)
        3.2.1 IP網(wǎng)絡(luò)收斂性能指標(biāo)
        3.2.2 IP網(wǎng)絡(luò)路由效率指標(biāo)
    3.3 網(wǎng)關(guān)及網(wǎng)關(guān)協(xié)議簡(jiǎn)述
        3.3.1 網(wǎng)關(guān)、網(wǎng)橋、路由器和自治系統(tǒng)的功能：
        3.3.2 網(wǎng)關(guān)協(xié)議
    3.4 最短路徑問(wèn)題算法與性質(zhì)
        3.4.1 最短路徑問(wèn)題圖論模型描述
        3.4.2 最短路徑算法與性質(zhì)
    3.5 RIP協(xié)議算法的分析研究
        3.5.1 RIP協(xié)議算法的研究
        3.5.2 RFC 1058 RIP標(biāo)準(zhǔn)
        3.5.3 改進(jìn)RIP路由算法及應(yīng)用程序?qū)崿F(xiàn)的特性
        3.5.4 對(duì)于RIP缺陷認(rèn)識(shí)
    3.6 OSPF協(xié)議算法分析研究
        3.6.1 OSPF協(xié)議算法研究
        3.6.2 RFC 2328 OSPF標(biāo)準(zhǔn)
        3.6.3 改進(jìn)OSPF路由算法及應(yīng)用程序?qū)崿F(xiàn)的特性
第4章 TCP/IP網(wǎng)絡(luò)路由算法軟件的設(shè)計(jì)與開(kāi)發(fā)
    4.1 軟件系統(tǒng)結(jié)構(gòu)
    4.2 改進(jìn)RIP路由算法設(shè)計(jì)與開(kāi)發(fā)
    4.3 改進(jìn)OSPF路由算法的設(shè)計(jì)與實(shí)現(xiàn)
    4.4 作者工作及未來(lái)展望
參考文獻(xiàn)
致謝



本文編號(hào)：4040631