• OSPF路由器建立全毗邻关系的状态转换过程


    1)Down状态:路由器不与其他任何路由器交换任何OSPF消息;
    2)Init状态:接收方路由器已经接收到对端路由器的hello包,但是没有从对端路由器的hello包中发现自己的router-id.。此时通信是单向的;
    3)Two-Way状态:在收到的hello包中发现自己的router-id,说明此时已经是彼此发送hello包了;
    4)一旦路由器进入Two-Way状态,他们就被认为是邻居。此时就要进行选举过程了,选出指定路由器(DR),备份指定路由器(BDR);
    5)具有最高优先级的ospf路由器成为网段中的DR。如果优先级相同,具有最高路由器ID的路由器会成为DR;默认所有路由器的优先级都为1,优先级范围是从(0—255);使用ip ospf priority命令在接口子配置模式下配置;选举出DR和BDR后,其他路由器就与DR和BDR形成邻接关系,但是其他路由器之间还是处于邻居关系,就是说还是处于TWO—WAY状态;
    6)选举出DR和BDR后,路由器继续生成hello包以保持通信。这被认为是exstart状态,该状态下ospf路由器准备共享链路状态信息。
    7)Exstart状态:DR和BDR与网段上的其他ospf路由器形成邻接关系,随后在每一个邻接关系中,具有最高路由器ID的路由器成为主路由器。注意,DR不必是交换过程中的主路由器。邻接关系中的剩下的路由器成为从路由器;
    8)Exchang状态:主路由器首先开始和从路由器共享链路状态信息。就是说主路由器发送DBD包,如果说链路状态数据库比喻成一本书,那么DBD相当于这本书的目录,通过DBD包,可以发现自己所没有的信息。DBD包中包含链路状态类型,通告路由器的ID,通告链路的成本以及链路的序列号。
    9)Loading状态:通过DBD包从路由器发现了自己所没有的信息后,从路由器会发送链路状态请求包给主路由器(LSR包),随后主路由器会向从路由器发送带有链路详细信息的链路状态更新包(LSU包,Link State Update)。从路由器将该信息合并到它的本地链路状态数据库中。从路由器会回应一个LSACK包给主路由器。
    10)Full状态:此时LSDB已经一致了。此时每台ospf路由器可以独立计算初路由表了。
    11)路由表计算:根据LSDB,以自己为根,用LSDB为原材料,采用spf算法独立计算出最有而且没有环路的树放入路由表中。

    本文出自 “风行天下” 博客 转自:http://haoteng.blog.51cto.com/3141849/614979

  • 相关阅读:
    mmap文件修改内容的写回
    信号处理之物理信号和软件信号
    从printXX看tty设备(5)串口终端
    从printXX看tty设备(3)键盘输入处理
    LeetCode——Hamming Distance
    LeetCode——Add Strings
    计算树的高度和节点的个数
    LeetCode——Diameter of Binary Tree
    LeetCode——Number of Boomerangs
    九大排序算法总结
  • 原文地址:https://www.cnblogs.com/java20130722/p/3207193.html
Copyright © 2020-2023  润新知