|
OSPF路由协议仿真系统的研究与开发 摘 要 copyright paper51.com 本文主要从分析OSPF协议的基本工作原理出发，介绍了OSPF协议操作过程，研究了OSPF协议的核心算法实现。O S P F由I E T F在2 0世纪8 0年代末期开发，O S P F是S P F类路由协议中的开放式版本。最初的O S P F规范体现在RFC 11 3 1中。这个第1版( O S P F版本1 )很快被进行了重大改进的版本所代替，这个新版本体现在RFC 1247文档中。RFC 1247 OSPF称为O S P F版本2是为了明确指出其在稳定性和功能性方面的实质性改进。这个O S P F版本有许多更新文档，每一个更新都是对开放标准的精心改进。接下来的一些规范出现在RFC 1583、2 1 7 8和2 32 8中。 copyright paper51.com
OSPF路由协议是一种典型的链路状态（Link-state）的路由协议，一般用于同一个路由域内。在这里，路由域是指一个自治系统（Autonomous System），即AS，它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。在这个AS中，所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库，该数据库中存放的是路由域中相应链路的状态信息，OSPF路由器正是通过这个数据库计算出其OSPF路由表的。 内容来自www.paper51.com 作为一种链路状态的路由协议，OSPF将链路状态广播数据包LSA（Link State Advertisement）传送给在某一区域内的所有路由器，这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器并采用VC++编程的方式对OSPF路由协议进行了仿真： copyright paper51.com 通过数据库以邻接矩阵存储网络的拓扑结构图，图中的结点即表示WAN中的路由器； copyright paper51.com 可以随意选择某一个结点作为初始结点，随机变化网络状态（更改，删除结点，改变度量等等），根据OSPF协议的工作原理，显示每个结点的路由表。 copyright paper51.com 关键字：OSPF协议、仿真、路由表 内容来自www.paper51.com
Abstract 内容来自www.paper51.com Thispaper is mainly from the analysis of the basic agreement OSPF principle, theagreement on the process of OSPF, OSPF agreement of the core algorithm. VisualC + + programming and using the OSPF routing protocol to the simulation: http://www.paper51.com Throughdatabases to the adjacency matrix storage network topology map, the map of thenodes means that the WAN router; copyright paper51.com Itis free to choose a particular node as the initial nodes, random changes in thenetwork state (change, delete nodes, Measurement changes, etc.), according tothe agreement OSPF principle, each and every node in the routing table. copyright paper51.com Keywords: OSPF, simulation, routing table目录 http://www.paper51.com 摘 要... i 内容来自www.paper51.com
Abstract ii copyright paper51.com 第一章 前言... - 1 - copyright paper51.com
第二章OSPF协议的基本工作原理... - 2 - 内容来自论文无忧网 www.paper51.com 2．1OSPF协议简介... - 2 - copyright paper51.com 2.1.1 OSPF协议介绍... - 2 - 内容来自论文无忧网 www.paper51.com
2.1.2 OSPF协议的几个重要概念... - 2 - paper51.com 2．2OSPF工作原理分析... - 8 - 内容来自论文无忧网 www.paper51.com 2.2.1 OSPF工作原理... - 8 - copyright paper51.com 2.2.2 协议操作过程... - 10 - copyright paper51.com 2.2.3 Dijkstra算法... - 11 - paper51.com 2.2.4 OSPF路由表的计算与实现... - 13 - copyright paper51.com 2. 3 OSPF协议的优点与RIP比较……………………………………………………..._14 http://www.paper51.com
2.3.1 OSPF协议与传统路由协议RIP协议的比较…………………………………15 http://www.paper51.com 2.3.2 OSPF协议的优点……………………………………………………………….16 copyright paper51.com
第三章 OSPF协议仿真系统的分析与设计…………………………………………………….. http://www.paper51.com 3. 1 OSPF协议仿真系统的功能分析………………………………………………………. 内容来自论文无忧网 www.paper51.com 3.1.1 OSPF仿真系统设计思想和思路………………………………………………... 内容来自www.paper51.com 3.1.2. OSPF仿真系统的系统结构…………………………………………………….. copyright paper51.com
3.1.3 OSPF仿真系统的模块和功能图………………………………………………… http://www.paper51.com 第四章OSPF路由协议仿真系统... - 13 - 内容来自www.paper51.com 4.1 仿真系统简介... - 13 - 内容来自论文无忧网 www.paper51.com 4.1.1 功能简介... - 13 - 内容来自论文无忧网 www.paper51.com
4.1.2 界面及操作简介... - 14 - 内容来自www.paper51.com 4.2 系统的实现方法及关键代码... - 15 - 内容来自论文无忧网 www.paper51.com 4.2.1拓扑结构的存储... - 15 - paper51.com
4.2.2 OSPF路由算法的实现... - 15 - 内容来自论文无忧网 www.paper51.com 4.3系统测试... - 29 - copyright paper51.com 4.3.1 测试数据：... - 29 - paper51.com 4.3.2测试结果：... - 29 - 内容来自论文无忧网 www.paper51.com 结束语…………………………………………………………………………………………….. paper51.com 致谢……………………………………………………………………………………………….. paper51.com 参考文献………………………………………………………………………………………….. 内容来自www.paper51.com
copyright paper51.com OSPF路由协议仿真系统的研究与开发 内容来自论文无忧网 www.paper51.com 第一章 前言 内容来自www.paper51.com 随着Internet技术在全球范围内的飞速发展，IP网络作为一种最有前景的网络技术，受到了人们的普遍关注。而作为IP网络生存、运作、组织的核心——IP路由技术提供了解决IP网络动态可变性、实时性、QoS等关键技术的一种可能。 paper51.com 目前应用较多的路由协议有RIP和OSPF，它们同属于内部网关协议，但RIP基于距离矢量算法，而OSPF基于链路状态的最短路径优先算法。它们在网络中利用的传输技术也不同： paper51.com RIP是利用UDP的520号端口进行传输，实现中利用套接口编程，而OSPF则直接在IP上进行传输，它的协议号为89。在RIP当中，所有的路由都由跳数来描述，到达目的地的路由最大不超过16跳，且只保留唯一的一条路由，这就限制了RIP的服务半径，即其只适用于小型的简单网络。同时，运行RIP的路由器需要定期地（一般30s）将自己的路由表广播到网络当中，达到对网络拓扑的聚合，这样不但聚合的速度慢而且极容易引起广播风暴、累加到无穷、路由环致命等问题。 内容来自论文无忧网 www.paper51.com
OSPF是基于链路状态的路由协议，它克服了RIP的许多缺陷。在众多的路由技术中，OSPF协议已成为目前Internet广域网和Intranet企业网采用最多、应用最广泛的路由技术之一。本文在分析OSPF动态路由协议基本工作原理的基础上，使用VC++编程仿真OSPF路由协议的工作原理，并用软件实现OSPF协议的Dijkstra算法和OSPF路由表计算。 http://www.paper51.com 第二章 OSPF协议的基本工作原理 内容来自www.paper51.com 2．1 OSPF协议简介 http://www.paper51.com
2.1.1 OSPF协议介绍 内容来自www.paper51.com
OSPF（Open Shortest Path First）路由协议是Internet 网络TCP/IP协议族中一种内部网关路由协议，是由IETF（Internet Engineering Task Force）IGP工作小组提出的，是一种基于SPF算法的路由协议OSPF（Open Shortest Path First）路由协议，是一种被广泛应用于Internet路由器路由协议、ATM交换机选路上的一种功能很强的通用性非常高的路由协议。目前使用的OSPF协议是其第二版，定义于RFC1247和RFC1583。 paper51.com OSPF路由协议是为TCP/IP网络制定的，是基于网络链路状态变化而动态进行路由选择的一种内部网关路由协议。在IP网络内，每一个路由器维护着一个描述网络结构的数据库，路由器根据数据库，通过计算建立最短路径树而建立起路由表。OSPF在网络路由协议中引入了新的概念： http://www.paper51.com 为提高网络安全而在路由广播时采用授权机制； 内容来自www.paper51.com
为提高Internet系统 IP地址的利用率而引入子网掩码技术； http://www.paper51.com
为减轻路由器的负担而进行路由归约。 内容来自论文无忧网 www.paper51.com
OSPF路由协议是一种典型的链路状态（Link-state）的路由协议，一般用于同一个路由域内。在这里，路由域是指一个自治系统（Autonomous System），即AS，它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。在这个AS中，所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库，该数据库中存放的是路由域中相应链路的状态信息，OSPF路由器正是通过这个数据库计算出其OSPF路由表的。 内容来自论文无忧网 www.paper51.com 2.1.2 OSPF协议的几个重要概念 copyright paper51.com 1．链路状态 copyright paper51.com OSPF是一个链路状态（Link-State）规程。链路就是互联的两个路由器之间的中继电路，链路状态包括路由器此链路的端口地址、掩码、此链路互联的网络及网络类型等，它构成了路由器的链路状态数据库，是路由器进行路由决策的主要依据。 内容来自论文无忧网 www.paper51.com |