《OSPF的研究与仿真》-毕业学术论文设计.docVIP

1 路由协议介绍 1.1 路由协议的概念 路由器提供了将异构网互联的机制，实现将一个网络的数据包发送到另一个网络。而路由就是指导IP数据包发送的路径信息。路由协议就是在路由指导IP数据包发送过程中事先约定好的规定和标准。 路由协议通过在路由器之间共享路由信息来支持可路由协议。路由信息在相邻路由器之间传递，确保所有路由器知道到其它路由器的路径。总之，路由协议创建了路由表，描述了网络拓扑结构；路由协议与路由协议协同工作，执行路由选择和数据包转发功能。 路由选择协议是用来为各路由协议确定到达路径的，它包括RIP、IGRP、EIGRP、OSPF等，起到一个地图导航，负责找路的作用。它工作在传输层或应用层。 　　路由选择协议主要是运行在路由器上的协议，主要用来进行路径选择。路由协议作为TCP/IP协议族中重要成员之一，其选路过程实现的好坏会影响整个Internet网络的效率。按应用范围的不同，路由协议可分为两类：在一个AS(Autonomous System，自治系统，指一个互连网络，就是把整个Internet划分为许多较小的网络单位，这些小的网络有权自主地决定在本系统中应采用何种路由选择协议)内的路由协议称为内部网关协议(interior gateway protocol)，AS之间的路由协议称为外部网关协议(exterior gateway protocol)。这里网关是路由器的旧称。现在正在使用的内部网关路由协议有以下几种：RIP-1、RIP-2、IGRP、EIGRP、IS-IS和OSPF。其中前4种路由协议采用的是距离向量算法，IS-IS和OSPF采用的是链路状态算法。对于小型网络，采用基于距离向量算法的路由协议易于配置和管理，且应用较为广泛，但在面对大型网络时，不但其固有的环路问题变得更难解决，所占用的带宽也迅速增长，以至于网络无法承受。因此对于大型网络，采用链路状态算法的IS-IS和OSPF较为有效，并且得到了广泛的应用。IS-IS与OSPF在质量和性能上的差别并不大，但OSPF更适用于IP，较IS-IS更具有活力。IETF始终在致力于OSPF的改进工作，其修改节奏要比IS-IS快得多。这使得OSPF正在成为应用广泛的一种路由协议。现在，不论是传统的路由器设计，还是即将成为标准的MPLS(多协议标记交换)，均将OSPF视为必不可少的路由协议。 外部网关协议最初采用的是EGP。EGP是为一个简单的树形拓扑结构设计的，随着越来越多的用户和网络加入Internet，给EGP带来了很多的局限性。为了摆脱EGP的局限性，IETF边界网关协议工作组制定了标准的边界网关协议--BGP。 1.2 路由协议分类 根据数据流的类型，可分成单播路由协议Unicast Routing Protocol 和多播路由协议Multicast Routing Protocol。单播路由协议包括RIP、OSPF、IGRP、BGP、IS-IS等；多播路由协议包括DVMRP、PIM-SM、PIM-DM等。 根据网络规模大小，单播路由协议可分域内路由协议IGP 和域外路由协议EGP，其中IGP有RIP、OSPF、IGRP、EIGRP、IS-IS 、EGP。从IGP和EGP的定义顾名思义EGP适用用与大型网络自治区域与自治区域之间，IGP适用于小型网络自治区域内部。 根据寻径算法，单播路由协议可分成距离矢量协议Distance-Vcetor 和链接状态协议Link-State。距离矢量协议包括RIP、IGRP、EIGRP、BGP。其中BGP是距离矢量协议变种它是一种路径矢量协议，链接状态协议包括OSPF、IS-IS。距离矢量协议和链接状态协议的主要区别在于它们传送的内容距离矢量协议直接传送各自的路由表。各个路由器根据收到的路由表更新自己的路由表。每个路由器对整个网络拓扑不了解，它们只知道邻近的情况，而链接状态协议传送路由器之间的连接状态.这样每个路由器都知道整个网络拓扑结构路由。 1.3 路由选择协议 1.3.1 IP路由选择概述 路由器将分组转发到目标网络，为此，它必须知道远程网络，并确定前往这些网络的路径。路由器知道与其接口直接相连的网络，它根据接口的配置地址和子网掩码确定接口的子网或网络号；然而对于不与其接口直接相连的网络，路由器必须依赖于外部信息。路由器获得远程网络的方式有两种：静态路由和动态路由。静态路由是需要管理员手工配置信息，网络在发生变化时需要管理员手工更新；而动态路由则是路由器从其他路由器获得信息，但是它需要占用网络带宽和路由器资源。本设计研究的OSPF协议属于动态路由协议。使用动态路由协议时，管理员要在每台路由器上配置路由选择协议，这样路由器之间便可以交换有关可达的网络的信息和每个网网络的状态。只有运行同一种路由选择协议的路由器之间才会交换信