基於鏈路狀態的網絡路由技術研究
目 錄
摘要 I
ABSTRACT II
前言 1
1 緒論 2
1.1 網絡體系結構 2
1.1.1 應用OSI參考模型的必要性 2
1.1.2 ISO/OSI模型 3
1.1.3 TCP/IP參考模型 4
1.1.4 OSI參考模型和TCP/IP參考模型的比較 5
1.2 路由器 6
1.3 路由器的功能 6
1.3.1 網絡層 7
1.3.2 路由器的功能 8
1.4 路由選擇 9
1.4.1 路由選擇的方法 9
1.4.2 路由選擇策略 10
1.5 小結 11
2 網絡路由技術基礎 12
2.1 網絡路由技術基礎 12
2.1.1 什麼是路由 12
2.1.2 路由技術的構成 12
2.1.3 路由算法的關鍵因素 13
2.2 距離向量路由和鏈路狀態路由 16
2.2.1 距離-向量路由 17
2.2.2 鏈路-狀態路由 17
2.3 小結 18
3 鏈路狀態路由原理 19
3.1 鏈路狀態路由原理 19
3.1.1 發現鄰居結點 19
3.1.2 測量線路開銷 19
3.1.3 構造鏈路—狀態報文 20
3.1.4 廣播鏈路—狀態報文 21
3.1.5 計算新路由 23
3.2 小結 23
4 鏈路狀態路由算法模擬 24
4.1 鏈路狀態路由算法模擬 24
4.1.1 算法模擬的思想 24
4.1.2 算法模擬的方案 24
4.1.3 算法模擬的關鍵問題 25
4.1.4 算法模擬的執行 33
4.2 小結 35
5 總結與展望 36
5.1 總結 36
5.2 展望 36
參考文獻 38
致謝 39
摘 要：本論文在研究網絡體系結構和網絡路由技術基礎的基礎上，論述了鏈路狀態路由原理。同時在這個理論基礎上，使用Delphi語言工具和Access2000數據庫實現了1個鏈路狀態路由算法模擬，模擬了網絡路由過程中路由器發現鄰居節點、計算節點距離、透過廣播報文更新路由表資訊等過程。透過鏈路狀態路由算法模擬可以對基於鏈路狀態的網絡路由技術有更深的'理解，也可以發現鏈路狀態路由過程中的利與弊，有利於對網絡路由技術更進1步的研究。
關鍵詞：鏈路狀態路由；網絡路由技術；算法模擬。
Network-routing Technology Based on Link-State Routing
Abstract：This paper elaborates the Link-State routing in the research of the network architecture and network-routing technology. At the same time, being based on this theory, a simulation for Link-State routing algorithm which simulates the process of Link-State has been completed by Delphi and ,as a process, it includes some processes, for example, the process for finding routers neighbor node, the process for node distance calculation, updating the information of routing tables ,and so on. We can have a deeper understanding of network-routing technology by this simulation, and we can find the advantages and the disadvantages of Link-State routing too. Finally, we can see that it is beneficial for further studying.
Keywords: Link-State routing; the network-routing technolgy; the routing simulation.
前 言
隨着網絡技術和通訊技術的高速發展，不同網絡的大區域的連接是必需的，而路由器是連接不同網絡的重要網絡設備，因此對路由技術的不斷研究尤其重要。路由技術是網絡中的1個重要技術，1個好的路由算法可以減少網絡開銷、提高網絡的可靠性。爲了更好地研究基於鏈路狀態的網絡路由技術，對鏈路狀態路由算法的模擬是1個有效的途徑。
本文主要對基於鏈路狀態的網絡路由技術進行研究，我的主要工作是歸納和整理網絡路由技術相關知識並研作出鏈路狀態路由算法的模擬，這個模擬有助於更好更深層次地理解鏈路狀態路由。
在內容方面，這份論文分5個部分。第1部分緒論，簡單介紹了網絡體系結構的相關基礎知識。第2部分緊接着計算機網絡基礎知識介紹了網絡路由技術基礎，內容還包括了鏈路狀態路由和距離向量路由的優缺點。第3部分重點介紹鏈路狀態路由原理的5個過程。第4部分介紹算法模擬部分，根據路由原理設計了1個鏈路狀態路由算法的模擬。最後1個部分是總結與展望。
由於網絡路由技術發展非常迅速，涉及的知識面廣，加之作者水平有限，雖然艱苦努力，但文中難免有錯漏之處，希望各位老師能給予批評和指正。
