zoukankan      html  css  js  c++  java
  • 8、OSPF

    OSPF ---最短路径优先
     
    用于在单一自治系统(Autonomous System-AS)内决策路由
    自制系统(AS)
    AS: 执行统一路由策略的一组网络设备的组合
    可适应大规模的网络;
    ·    路由变化收敛速度快;
    ·    无路由自环;
    ·    支持变长子网掩码(VLSM);
    ·    支持等值路由;
    ·    支持区域划分;
    ·    提供路由分级管理;
    ·    支持验证;
    ·    支持以组播地址发送协议报文。
     
    划分区域:
    ·    域(Area 0)周围,即所有非骨干区域都与骨干区域邻接。对于一些无法与骨干区域 邻接的区域,在它们与骨干区域之间建立虚连接。
    ·    减少路由表的条目,交互汇总路由,ABR汇总路由
    ·    一个区域拓扑变化时,不会影响其他区域,减少“动荡”(汇总路由形式)
     
    建立邻接关系的过程
    Down->Init->Two- Way->ExStart->Exchange->Loading->Full Adjacency
    Init : 接收对方的hello报文,转换为初始状态
    Two-way : 在对方发来的HELLO报文中看到自己的Router ID,转换为双向状态
    Exstart : 确定数据库描述报文序列号,转换为信息交换初始状态(DBD类似于一个目录)
    Exchage : 发送数据库描述报文,转换为信息交换状态
    Loading : 发送链路状态信息请求报文,获取未知的链路状态信息
    发送链路状态信息更新报文,同步链路状态数据库
    Full Adjacency : 互相发送对方未知的链路信息;直到两台路由器的链路状态数据库完全 一致,形成邻接关系
     
    ·    两个路由器之间如果不满足下列条件,则他们就不能成为邻居:
        1、Area-id:两个路由器必须在共同的网段上,它们的端口必须属于该网段上的 同一个区,且属于同一个子网
        2、验证(Authentication OSPF):同一区域路由器必须交换相同的验证密码, 才能成为邻居
        3、Hello Interval和Dead Interval: OSPF协议需要两个邻居路由器的这些时间间隔相同,否则就不能成为邻居路由器。
        4、stub区域标记:两个路由器可以在Hello报文中通过协商Stub区域的标记来成为邻居
                                 5、路由器 ID 相同
                                 6、Hello 包被 ACL deny
                                 7、链路上的MTU 不匹配
          8、接口下OSPF网络类型不匹配
     
    Router ID选取规则
        首先,路由器选取它所有loopback接口上数值最高的IP地址
        如果没有loopback接口,就在所有物理端口中选取一个数值最高的IP地址
     
    Designated Router (DR) / Backup Designated Router(BDR)选举过程
    (存在于multiaccess网络,点对点和点对多点网络中无此选举过程)
    选举过程:
    依次比较hello包中的端口优先级(priority),Router-id。选举结束后,只有DR/BDR fail 才会引起新的选举过程;如果发生DR故障,则BDR替补上去;次高优先级router选为 BDR。
    新加入的router只接受现有的DR/BDR,即使拥有更高优先级,亦不会引起新的选举过 程。
    优先级默认值1,范围0到255,应用于 OSPF端口。路由id为loopback接口(或者up起 来的端口)的最高ip地址值。建议使用优先级操纵DR/BDR选举过程。
     
     
    OSPF协议中使用到的五种协议报文
    ◆ Hello报文:通过周期性地发送来发现和维护邻接关系;
    ◆ DBD(链路状态数据库描述) :描述本地路由器保存的LSDB(链路状态数据库);
    ◆ LSR(LS Request)报文:向邻居请求本地没有的LSA;
    ◆ LSU(LS Update)报文:向邻居发送其请求或更新的LSA;
    ◆ LSAck(LS ACK)报文:收到邻居发送的LSA后发送的确认报文
     
     
    OSPF的Hello协议
    当路由器上启动OSPF进程时,每台路由器都会间隔一定的时间发送Hello包
    Hello包通过组播地址224.0.0.5发送
    OSPF路由器使用Hello包发起建立邻接关系并监视这种关系的存在和消失
    在广播网或者点对点网上,Hello的发送间隔是10秒;在NBMA网络上,Hello的发送间 隔是30秒
     
     
     
    router ospf   <1-65535>  Process ID  //每个路由器都不要求一致,只在本地有意义
    network A.B.C.D(前缀) A.B.C.D(反掩码)  area(两端路由器要求一致) //将接口放入哪 个区域
    OSPF默认不会自动自动汇总,因为OSPF是Link State路由选择协议
     
    show ip route 标识为 O





  • 相关阅读:
    线段树模板题 contest 线段树 T5
    Guide AHOI2017 洛谷P3720
    静态RMQ模板题 contest 静态RMQ T2
    树状数组模板题 P1904
    AC自动机模板题 P2017
    高精度排序模板题 P1110
    Trie树模板题 P2016
    树状数组套权值线段树
    爬山 启发式合并 / STL
    [POI2011]ROT-Tree Rotations 线段树合并|主席树 / 逆序对
  • 原文地址:https://www.cnblogs.com/zhongguiyao/p/8007087.html
Copyright © 2011-2022 走看看