基于链路状态的网络路由技术研究

基于链路状态的网络路由技术研究
目    录
摘要 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步的研究。

关键词：链路状态路由；网络路由技术；算法模拟。

  （科教作文网http://zw.ΝsΕAc.Com编辑整理）
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 Access2000.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个部分是总结与展望。 （科教范文网http://fw.nseac.com）
由于网络路由技术发展非常迅速，涉及的知识面广，加之作者水平有限，虽然艰苦努力，但文中难免有错漏之处，希望各位老师能给予批评和指正。