zoukankan      html  css  js  c++  java
  • OSPF 开放最短路径优先协议

    背景:

      1. RIP 由于限制了自治系统的规模(最大跳数16),因此大型自制系统使用 OSPF 而不使用 RIP。

      2. OSPF 最大的特点是收敛快(坏消息传的快),原因是路由器通过洪泛法向系统内的所有路由器发送部分路由信息(而不是 RIP 发送整个路由表)。

      3. 洪泛法是指一个路由器发送的数据由其邻居和邻居的邻居一层一层向外发送,直到该信息被所有路由器收到。

      4. 部分信息是指,该路由器与其邻居路由器的链路状态(通不通)和代价(带宽,时延)。 如:R1 向 R2 发送 R1 的邻居(R3 和 R4)的链路状态信息。

      

    OSPF 开发最短路径优先协议:

      1. 每个路由器根据自己的路由表(实际上这个路由表是相同的)构造网路拓扑图,然后根据迪杰斯特拉算法计算从自己到各个目的网络的最短路径,

          以此来构造自己的路由表。

      2. OSPF 是使用链路状态路由算法的代表,被广泛使用。

      3. OSPF 是网路层协议,使用 IP 数据报发送信息,交换节点是自治系统中所有的路由器,交换的内容是与本路由器相邻的所有路由器的链路状态

       路径选择依据是代价最小

      

  • 相关阅读:
    分页
    uuid算法
    mysql卸载安装
    安装和破解收费版idea
    css样式一开始不显示,点击显示隐藏
    各种技术网址
    vue加载高德地图,加标记点,点出文本框
    Security Traps 玩耍剧透(持续更新)
    最近做的一个小玩意踩的坑
    最近刷题的一个总结
  • 原文地址:https://www.cnblogs.com/yangwu-183/p/12626659.html
Copyright © 2011-2022 走看看