RIP和OSPF協议工作原理分析.doc

宽带通信网论文 题 目：RIP和OSPF协议工作原理分析 班 级：4班 学 号：105508 姓 名：郭晋杰 RIP和OSPF协议工作原理分析 郭晋杰 105508 摘要：本文主要分析了内部网关协议中的路由信息协议（RIP）和开放式最短路径优先协议（OSPF）这两种网络协议的工作原理，并从各个方面分析了这两种路由选择协议的区别，总结出了其分别适用的网络。 关键词：路由信息协议； 开放式最短路径优先协议； 自治系统 引言 在如今的计算机网络中，当两台非直接连接的计算机需要经过几个网络通信时，通常就需要路由器。路由器提供一种方法来开辟通过一个网状联结的路径。那么路径是怎么建立的呢？路由选择协议的任务是，为路由器提供他们建立通过网状网络最佳路径所需要的相互共享的路由信息。路由信息协议（RIP）和开放式最短路径优先协议（OSPF）作为基于TCP/IP的计算机网络中广泛应用的内部网关协议，深入理解其工作原理对研究计算机网络有着很好的促进作用。 路由信息协议 路由信息协议简介 路由信息协议（Routing Information Protocol）是内部网关协议IGP中最先得到广泛应用的协议。这个网络协议最初由加利弗尼亚大学的BerKeley所提出，其目的在于通过物理层网络的广播信号实现路由信息的交换，从而提供本地网络的路由信息。RIP是一种分布式的基于距离向量的路由选择协议，是因特网的标准协议，其最大的优点就是简单。 路由信息协议的工作原理 路由信息协议功能的实现是基于距离矢量的运算法则，这种运算法则在早期的网络运算中就被采用。简单来说，距离矢量的运算引入跳数值作为一个路由量度。每当路径中通过一个路由，路径中的跳数值就会加1。这就意味着跳数值越大，路径中经过的路由器就有多，路径也就越长。而路由信息协议就是通过路由间的信息交换，找到两个目的路由之间跳数值最小的路径。 具体来说，在起始阶段，每个路由器只含有相邻路由的信息，相邻的路由器之间会发送路由信息协议请求包以得到路由信息。以此方式，路由器得到了其所知的所有路由器的网络信息。之后，每个路由器都会检查，比较这些信息，并且把到达每一个不同路由器的路由量度———跳数值最小的路径信息储存在路由表中。最终，所有的路由器与其他路由器之间路径的量度值都会是最小的，即路径最短。为了避免在起始路由器和目的路由器之间的路径中出现回路，路由信息协议设定了每条路径中跳数的极限值。在路由信息协议中，每条路经中跳数的最大值设定为15。当跳数的值达到16时，路径将被认定为无限远，同时目的路由器也将被认定为无法达到。跳数极限值的引入避免了路径中出现无限循环的回路，但同时，这也限制了路由信息协议所能支持的网络的大小。一般情况下，路由信息协议中的路由器以30s为一个周期，每经过一个周期或者当网络的拓扑结构发生改变时，路由器会发送路由更新信息。当其他路由器受到了路由更新信息时，路由器会检测信息中的改变，并且更新自身的路由数据库。在路由器更新其路由数据库的工程中，路由器只会保存到达目的路由器的最佳路径，即路径中跳数值最小的路径，以此来完成路由信息的更新。当一个路由器完成了路由信息的更新后，他将会把更新后的路由信息以广播的形式发送给相邻路由器，以此类推以完成整个网络中所有路由器中路由信息的更新。 需要注意的是，RIP不能再两个网络之间同时使用多条路由。RIP选择一条最少路由器的路由器的路由（即最短路由），哪怕还存在另一条高速（低时延）但路由器较多的路由。同时，为了规范路由器的性能，在路由器资讯协议中还定义了路由更新计时器，路由超时计时器，以及路由更新计时器。 RIP协议的特点 由RIP协议的工作原理可以得到，其有如下3个特点： (1)仅和相邻路由器交换信息。如果两个路由器之间的通信不需要经过另一个路由器，那么这两个路由器就是相邻的。RIP协议规定，不相邻的路由器不交换信息。 (2)路由器交换的信息时当前本路由器所知道的全部信息，即自己的路由表。也就是说，交换的信息时：“我到本自治系统中所有网络的最短距离，以及到每个网络应经过的下一跳路由”。 (3)按固定的时间间隔交换路由信息，然后路由器根据收到的路由信息跟新路由表。当网络拓扑发生变化时，路由器也及时向相邻路由器通告拓扑变化后的路由信息。 路由信息协议的局限 虽然路由器资讯协议是具有简单，直接等特点。但是，由于本身的不足，路由器资讯协议在使用中也受到一些限制： (1)由于跳数极限值的限制，路由器资讯协议不适用于大型网络。如果网络过大，跳数值将超过其极限，路径即被认定无效，从而使得网络无法正常工作。 (2) 由于任意一个网络设备都可以发送