zoukankan      html  css  js  c++  java
  • 网络层——路由信息协议RIP

     
     
    RIP要求自治系统内的每一个路由器都要维护从它自己到AS内其他每一个网络的距离记录。这是一组距离,称为距离向量
     
    RIP使用跳数作为度量,来衡量到达目的网络的距离。
    • 路由器到直连网络的距离定义为1。
    • 路由器到非直连网络的距离定义为所经过的路由器数加1。
    • 允许一条路径最多包含15个路由器。“距离”等于16时相当于不可达。因此RIP只适用于小型互联网。
     
    RIP认为好的路由就是“距离短”的路由,也就是所通过路由器最少的路由。
     
    当到达同一目标的网络有多条“距离相等”的路由时,RIP可以进行等价负载均衡,也就是将通信量均衡地分布到多条等价的路由上。
     
    RIP包含以下3个要点:
    • 和谁交换信息?仅和相邻的路由器交换信息。
    • 交换什么信息?路由器自己的路由表。
    • 何时交换信息?周期性交换(例如每30秒)。
     
    RIP的基本工作过程:
    1. 路由器刚开始工作时,只知道自己到直连网络的距离为1。
    2. 每个路由器仅和相邻的路由器交换并更新路由信息,周期性的。
    3. 若干次交换和更新后,每个路由器都知道到达AS内各网络的最短距离和下一跳地址,称为收敛。
     
    RIP的路由条目更新规则:
    • 发现了新的网络,添加
    • 到达目的网络,相同下一跳,最新消息,更新
    • 到达目的网络,不同下一跳,新路由优势,更新
    • 到达目的网络,不同下一跳,新路由劣势,不更新
    • 到达目的网络,不同下一跳,等价负载均衡
     
    RIP存在“坏消息传得慢”的问题
    “坏消息传得慢”又称为路由环路或距离无穷计数问题,这是距离向量算法存在的固有问题。可以采取多种措施减少该问题出现的几率或减小该问题造成的危害。
     
    解决方法:
    • 限制最大路径距离为15(16表示不可达)
    • 触发更新:当路由表发生变化时就立即发送更新报文,而不是周期性发送
    • 水平分割:让路由器记录收到某特定路由信息的接口,不让同一路由信息再通过此接口反向发送。
  • 相关阅读:
    仰视源代码,实现strcmp
    Wicket实战(一)概述
    在弱网传输的情况下,是怎么做到节约流量的(面试小问题,Android篇)
    nRF52832之硬件I2C
    Android开源项目SlidingMenu的学习笔记(一)
    MVC设计模式
    报表应用结构优化之数据分库存储
    extern "C" 的含义:实现C++与C及其他语言的混合编程
    phpstorm改变文件编码由utf变为gbk
    mysql database 格式的查看和改变
  • 原文地址:https://www.cnblogs.com/zhaogw/p/15459341.html
Copyright © 2011-2022 走看看