zoukankan      html  css  js  c++  java
  • RIP协议

    1.概念:RIP协议是一种内部网关协议(IGP),是一种动态路由选择协议,用于自治系统(AS)内的路由信息的传递。

    •        RIP协议基于距离矢量算法(DistanceVectorAlgorithms),使用“跳数”(即metric)来衡量到达目标地址的路由距离。
    •  
    •       这种协议的路由器只关心自己周围的世界,只与自己相邻的路由器交换信息,范围限制在15跳(15度)之内,再远,它就不关心了。
    • 2.工作原理:RIP通过广播UDP报文来交换路由信息,每30秒发送一次路由信息更新。
    •           RIP提供跳跃计数(hopcount)作为尺度来衡量路由距离,跳跃计数是一个包到达目标所必须经过的路由器的数目。
    •           如果到相同目标有二个不等速或不同带宽的路由器,但跳跃计数相同,则RIP认为两个路由是等距离的。
    •           RIP最多支持的跳数为15,即在源和目的网间所要经过的最多路由器的数目为15,跳数16表示不可达。

    3.关于理想路由选择协议的特点:

    • 正确性和完整性:沿路由表所指引的路由一定能达到目的网络和目的主机
    • 算法简单:不应使网络通信量增加太多额外开销
    • 适应通信量和网络拓扑的变化:自适应的改变路由均衡各链路的负载,发生故障或者修理好重运营时能及时的改变路由
    • 稳定性:在通信量和网络拓普相对稳定情况下,算法收敛于一个可接受的解
    • 公平性:除对少数优先级高的用户都是平等的
    • 最佳:某一特定要求下得出的较为合理的选择
    • 我们将能否根据网络拓扑自适应调整分为静态路由选择策略和动态路由选择策略。
    • 因特网采用的是动态,分布式路由选择协议,将互联网分为许多较小的自治系统,记为AS。
    AS:单一技术管理下的一组路由器,而这些路由器使用AS内部的路由选择协议和共同度量确定分组在该AS内的路由,
       同时还使用一种AS之间的路由选择协议用以确定分组在AS之间的路由,一个AS对其他AS表现出的是一个单一的和一致的路由选择策略。
       因此路由选择协议可以分为两大类,内部网关协议IGP和部网关协议EGP。

    4. 算法

    对每一个相邻路由器发送过来的RIP报文,进行以下步骤:

    (1)对地址为X的相邻路由器发来的RIP报文,先修改此报文中的所有项目:把“下一跳”字段中的地址都改为X,并把所有的"距离"字段的值加1.

        每个项目都有三个关键数据,即:目的网络N,距离是d,下一跳路由器是X。

    (2)对修改后的RIP报文中的每一个项目,进行如下步骤:

        若原来的路由表中没有目的网络N,则把该项目添加到路由表中;

        若下一跳路由器地址是X,则把收到的项目替换原路由表中的项目;

        若收到的项目中距离d小于路由表中的距离,则进行更新;


    (3)若3分钟还没有收到相邻路由器的更新路由表,则把此相邻路由器记为不可到达的路由器,即把距离设置为16;

    (4)返回;

    注意:

    rip是被当作一个应用层进程(虽然它是一个能操作UNIX内核中的转发表的特殊进程)来实现的,所以它能在一个标准套接字上发送和接收报文,并且使用一个标准的运输层协议。

    RIP是一个运行在UDP上的应用层协议!

  • 相关阅读:
    CentOS 安装Python3, pip3
    Pyinstaller打包python程序,以及遇到的问题:Cannot find existing PyQt5 plugin directories
    [Python] fetchone()和fetchall()
    在Linux命令行下,如何登录mysql server
    管理MySQL的客户端软件-MySQL Workbench
    在win10修改jupyter notebook(Anaconda安装)工作路径
    安装spark过程中出现Exception in thread "main" java.lang.UnsupportedClassVersionError错误的解决办法
    如何在win10本地主机操作系统和virtualBox 的Ubuntu之间设置共享文件夹
    支持向量机(SVM)
    特征工程(python)
  • 原文地址:https://www.cnblogs.com/Allen-rg/p/7189809.html
Copyright © 2011-2022 走看看