RIP路由选择协议

《RIP路由选择协议》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、RIP路由选择协议一、背景RIP（Routing　Information　Protocols，路由信息协议）是使用最广泛的距离向量协议，它是由施乐（Xerox）在70年代开发的。当时，RIP是XNS（Xerox　Network　Service，施乐网络服务）协议簇的一部分。TCP/IP版本的RIP是施乐协议的改进版。RIP最大的特点是，无论实现原理还是配置方法，都非常简单。二、工作原理RIP是一种简单的分布式的基于距离向量的路由选择协议。1.度量值――距离“距离”的定义n从一路由器到直接连接的网络的距离定义为1。n从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加

2、1。nRIP协议中的“距离”也称为“跳数”(hopcount)，因为每经过一个路由器，跳数就加1。nRIP认为一个好的路由就是它通过的路由器的数目少，即“距离短”。nRIP允许一条路径最多只能包含15个路由器。n“距离”的最大值为16时即相当于不可达，跳数为16的网络被认为不可达。可见RIP只适用于小型互联网。nRIP不能在两个网络之间同时使用多条路由。RIP选择一个具有最少路由器的路由（即最短路由），哪怕还存在另一条高速(低时延)但路由器较多的路由。2.交换的信息――RIP报文(1)交换的内容是到本自治系统(AS)中所有往来的(最短)距离，以及到每个网络要经过的下一跳路由

3、器。路由表中与这些内容相关的字段会被封装在RIP报文中，在邻居路由器之间传送。(2)路由表的字段目的网络：任何路由表中所包含的最重要信息就是到所知目的地的IP地址的网络号。一旦一台RIP路由器收到一个数据报文，就会查找路由表中的目的IP地址(的网络号)与收到报文的目的IP地址(的网络号)进行匹配，以决定从哪里转发那个报文。　　距离：路由表中的度量域指出报文从起始点到特定目的地的总耗费。路由表中的度量是从路由器到特定目的地之间网络链路的耗费总和。RIP协议以“跳数”作为度量。　下一跳：下一跳IP地址域包括到目的网络的路径上，下一个路由器接口的IP地址。如果目的IP地址所在的网

4、络与路由器不直接相连时，路由器表中此项为空，用“－”来表示。　　路由变化标志域：路由变化标志域用于指出至目的IP地址的路由是否在最近发生了变化。这个域是重要的，因为RIP为每一个目的IP地址只记录一条路由。路由计时器域：有两个计时器与每条路由相联系，一个是超时计时器，一个是路由刷新计时器。这些计时器一同工作来维护路由表中存储的每条路由的有效性。…1.路由表的建立n路由器在刚刚开始工作时，只知道到直接连接的网络的距离（此距离定义为1）。n以后，每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。n经过若干次更新后，所有的路由器最终都会知道到达本自治系统中任何一个网络

5、的最短距离和下一跳路由器的地址。nRIP协议的收敛(convergence)过程较快，即在自治系统中所有的结点都得到正确的路由选择信息的过程。2.路由的更新Ø更新的算法――距离向量算法收到相邻路由器（其地址为X）的一个RIP报文：(1)先修改此RIP报文中的所有项目：将“下一跳”字段中的地址都改为X，并将所有的“距离”字段的值加1。(2)对修改后的RIP报文中的每一个项目，重复以下步骤：若项目中的目的网络不在路由表中，则将该项目加到路由表中。否则若下一跳字段给出的路由器地址是同样的，则将收到的项目替换原路由表中的项目。否则若收到项目中的距离小于路由表中的距离，则进行更新，否

6、则，什么也不做。(3)若3分钟还没有收到相邻路由器的更新路由表，则将此相邻路由器记为不可达的路由器，即将距离置为16（距离为16表示不可达）。(4)返回。看下面的例子：图中的路由表字段为(目的网络，距离，下一跳路由)Ø路由表的维护(更新定时器)(关于这个知识点，我在上课的时候讲得不够准确，请以这个版本为准！)　RIP为每个目的地只记录一条路由的事实要求RIP积极地维护路由表的完整性。通过要求所有活跃的RIP路由器在固定时间间隔广播其路由表内容至相邻的RIP路由器来做到这一点，所有收到的更新自动代替已经存储在路由表中的信息。　　RIP依赖4个计时器来维护路由表：　　·更新计时

7、器(UpdateTimer)　　·路由超时计时器(InvalidTimer)·路由刷新计时器(FlushTimer)·路由保持计时器(HolddownTimer)(1)更新计时器用于在节点一级初始化路由表更新。每个RIP节点只使用一个更新计时器，相反，路由超时计时器和路由刷新计时器为每一个路由维护一个。。RIP路由器每隔30秒触发一次表更新。更新计时器用于记录时间量。一旦时间到，RIP节点就会产生一系列包含自身全部路由表的报文。这些报文广播到每一个相邻节点。因此，每一个RIP路由器大约每隔30秒钟应收到从每个相邻R