發(fā)布時間：2025-04-18 05:48

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

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

【學位級別】：碩士

【文章目錄】：
摘要
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 無類域前路由
        2.2.2 ARP及相關(guān)協(xié)議
        2.2.3 TCP/IPV
    2.3 TCP/IPv6
    2.4 IPv4到IPv6的過渡
第3章 TCP/IP網(wǎng)絡(luò)路由算法分析與研究
    3.1 路由概念與分類
        3.1.1 路由概念與特性
        3.1.2 路由算法原理與特性
    3.2 路由的性能指標
        3.2.1 IP網(wǎng)絡(luò)收斂性能指標
        3.2.2 IP網(wǎng)絡(luò)路由效率指標
    3.3 網(wǎng)關(guān)及網(wǎng)關(guān)協(xié)議簡述
        3.3.1 網(wǎng)關(guān)、網(wǎng)橋、路由器和自治系統(tǒng)的功能：
        3.3.2 網(wǎng)關(guān)協(xié)議
    3.4 最短路徑問題算法與性質(zhì)
        3.4.1 最短路徑問題圖論模型描述
        3.4.2 最短路徑算法與性質(zhì)
    3.5 RIP協(xié)議算法的分析研究
        3.5.1 RIP協(xié)議算法的研究
        3.5.2 RFC 1058 RIP標準
        3.5.3 改進RIP路由算法及應用程序?qū)崿F(xiàn)的特性
        3.5.4 對于RIP缺陷認識
    3.6 OSPF協(xié)議算法分析研究
        3.6.1 OSPF協(xié)議算法研究
        3.6.2 RFC 2328 OSPF標準
        3.6.3 改進OSPF路由算法及應用程序?qū)崿F(xiàn)的特性
第4章 TCP/IP網(wǎng)絡(luò)路由算法軟件的設(shè)計與開發(fā)
    4.1 軟件系統(tǒng)結(jié)構(gòu)
    4.2 改進RIP路由算法設(shè)計與開發(fā)
    4.3 改進OSPF路由算法的設(shè)計與實現(xiàn)
    4.4 作者工作及未來展望
參考文獻
致謝



本文編號：4040631