码迷,mamicode.com
首页 > 其他好文 > 详细

RIP协议总结

时间:2014-07-22 23:05:12      阅读:671      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   os   strong   

说明:本文仅供学习交流,转载请标明出处,欢迎转载!

本文是如下参考文献相关内容的总结:

[1] 《TCP/IP详解 卷1:协议》

[2] 《TCP/IP协议族》

[3] 《计算机网络 第5版》

        RIP全称Routing Information Protocal(路由信息协议),它是一种基于距离向量的路由选择协议(而OSPF是基于链路状态的路由选择协议),目前被广泛应用于小型网络中。既然RIP是基于距离向量的路由选择协议,所以我们好奇的是究竟什么是距离向量算法?不过在总结距离向量算法之前,我们先介绍点预备知识。

        预备知识:

        1.RIP中的距离以“跳"为单位,表示经过的路由器的个数。RIP规定,一个路由器到其直接向量的网络的距离为1,距离为16表示目的不可达,16被定义为无穷大,也就是说RIP规定,一跳路径最多包含15个路由器。

       2.RIP中每个路由表的表项包含三个内容:目的网络,跳数(度量单位),下一跳路由器。

       3.RIP协议仅和相邻路由器按照固定的时间间隔交换路由信息。

       距离向量算法:

       假设路由器R0向路由器R1发送了一个RIP报文(显然R0与R1是相邻的路由器,根据预备知识1),则路由器R1收到R0发来的RIP报文后会根据自己的路由表和收到的路由信息中的每一条路由,来生成新的路由表。对于收到的路由信息中的每一条路由,都做如下处理:(R1收到R0发来的路由信息

           加入该路由项对应的信息为:(N1,K,Rx)

        A.目的地址N1在R1中不存在(N1,K+1,R0)新增加到R1的路由表中。

        B.目的地址N1在R1中存在,且该表项下一跳的地址为R0,此时不管三七二十一将(N1,K+1,R0)覆盖掉R0中的该表项

        C.目的地址N1在R1存在,但是该表项的下一跳地址不是R0,假设为(N1,M,Rt),此时比较K+1与M的大小。若K+1较小,则将(N1,K+1,R0)覆盖掉该表项,否则忽略该路由信息。

        D.若在180s的时间内未收到任何某相邻路由更新信息,则将该将此相邻路由器的距离置为16,表示不可达。

        RIP协议报文

mamicode.com,码迷

       通过上图我们可以从宏观上观察RIP数据报,可以得出:RIP报文被封装在UDP数据报中。下面我们从微观上来分析RIP报文。

         mamicode.com,码迷

            RIP的报文格式如上图所示。下面分析各个字段的含义:

        命令:8位,1表示请求,2表示应答,3和4舍弃不用,5和6表示非正式的轮询命令;

        版本:8位,包括RIP和RIP2,1表示RIP,2表示RIP2;

        地址系列:16位,对于TCP/IP这个值固定为2;

        IP地址,距离:这两个前面已经提过,很熟悉了应该。

       Notice:一个RIP报文中,最多可包含25个路由,这是为了保证RIP报文的总长度小于512B。可以计算下,一个RIP报文最多占用4B+25*20B=504B。所以每个RIP报文最多只能携带25个路由(路由只的是路由项,不是路由器),所以,为了发送整个路由表,通常需要发送多个RIP报文。

       每过30s所有或部分路由器会将其完整路由表发送给相邻路由器 ;每当一条路由的距离发生变化时,就对它进行更新,不需要发送完整路由表,而只需要发送哪些变化的表项。

       RIP协议是基于路由向量选择的非常简单的协议,从上面的RIP报文中,我们可以很明显地看出,RIP没有子网地址的概念,若某个IP地址的主机号不为0,RIP无法区分非0部分是否包含子网号,RIP2则克服了这一缺陷。

       RIP2协议报文

      mamicode.com,码迷

         RIP2对RIP的改进在于,充分利用了很多全0的字段。

        选路域:指明了该数据报的所有者,该域是一个选路守护程序的标识符PID;

        选路标记:为了支持EGP,携带着一个EGP和BGP的自治系统号;

        子网掩码:使得RIP2支持无分类编制和CIDR。

         下一站IP地址:表示下一跳地址。若两个自治系统共享一个网络(如主干网),则这个字段特别有用。这个报文可以定义分组发往的路由器,不管这个路由器是在同样的自治系统或在另一个自治系统。该字段为0时,表示发往目的地址的报文应该发给发送RIP报文的系统。

          RIP-2支持广播和多播。

       点点滴滴

       1.RIP是基于距离向量的协议。

       2.RIP中仅将路由信息发送给相邻的路由器。

       3.当网络出现故障时,RIP通常表现为慢收敛,即“慢消息传得快,坏消息传的慢”!“收敛”指的是在自治系统中所有结点都得到路由信息的过程,即很长时间才能稳定下来。

       4.RIP2是对RIP的改进,使其支持无分类编址CIDR、广播、多播。

RIP协议总结,码迷,mamicode.com

RIP协议总结

标签:style   blog   http   color   os   strong   

原文地址:http://blog.csdn.net/jxh_123/article/details/24735789

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!