ospf

OSPF路由协议是用于网际协议（IP）网络的链路状态路由协议。该协议使用链路状态路由算法的内部网关协议（IGP），在单一自治系统（AS）内部工作。适用于IPv4的OSPFv2协议定义于RFC 2328，RFC 5340定义了适用于IPv6的OSPFv3。

ospf

• ospf工作原理
  • 状态机
    • down
      • 未收到hello报文
    • init
      • 收到的hello报文中没有自己的router-id
    • 2way
      • 收到的hello报文中包含自己的router-id
      • 建立了neighbor关系
        • dr和bdr还有所有的dr-other都是adjacency邻接关系
        • bdr和dr还有所有的dr-other都是adjacency邻接关系
        • dr-other之间是邻居关系
      • 选取出来dr（designated router）、bdr（backup designated router）、dr-other
        • 选取规则
          • 1.比较优先级
            • 默认1
            • 范围0-255
            • 设置为0不参与dr的竞选
          • 2.比较router-id，大的优先
            • 1.手动指定
            • 2.继承全局router-id
              • 第一个配置的接口ip
          • 3.dr不可被抢占
          • 4.解决了同广播域内lsa大量泛洪的问题
            • full mesh
            • hub-spoke
    • exstart
      • 交互空的dd报文
        • 竞选处master、slave
    • exchange
      • 从会向主发送dd报文
        • 携带自己lsdb的摘要信息
          • link state database
          • 存放多条lsa
    • loading
      • 主向从发送lsr
      • 从向主发送lsu
      • 主向从发送lsack
    • full
      • adjacency邻接关系
  • 报文
    • hello报文
      • 发现、建立邻居关系、保活
      • 字段：
        • 头部
          • packet type
            • 包类型
          • packet length
            • 包长度
          • router id
            • 路由器标识符
          • area id
            • 区域标识符
          • checksum
            • 校验和
          • version
            • 版本
          • authentication type
            • 认证类型
          • authentication data
            • 认证数据
        • 消息体
          • hello interval
            • broadcast--10s
            • nbma--30s
          • network mask
            • 网络掩码
          • option
            • 选项
          • designated router
            • 指定路由器
          • bdr
            • 备份指定路由器
            • 子主题 2
          • dead interval
            • broadcast--40s
            • nbma--120s
            • 抑制间隔
          • active neighbor
            • 当前邻居
    • database description
      • I位，M位，M/S位
        • i位--初始位
        • m位--表示后续还有报文
        • m/s位--主从位
      • sequence no.
        • 序列号
      • interface mtu
        • 接口最大传输单元
      • lsa信息摘要
    • link state request
      • lsa信息摘要
    • link state update
      • 里面包含了完整的lsa信息
    • link state acknowledgement
      • lsa信息摘要
  • 网络类型
    • broadcast
    • p2p(point to point)
    • p2mp(point to multi point)
    • nbma(non broadcast multi access)
      • attempt（特有的状态机）
      • 非广播多接入网络
• lsa类型
  • type 1（router lsa）
    • 用来描述本地路由器链路状态
      • 每台路由器都会产生
        • 只在同一广播域内传播
  • type 2（network lsa）
    • 用来描述本广播域内的所有的router（id）
      • DR产生
        • 在同一广播域内传播
  • type 3（network summary lsa）
    • 用来描述本区域（area)内的链路状态
      • ABR产生
        • 向骨干区域泛洪
        • area boundary router
          • 1.有一个或多个接口属于骨干区域
          • 2.有一个或多个接口属于非骨干区域
          • 3.作用：将1类、2类lsa转换为3类lsa
  • type 4（asbr summary lsa）
    • 用来描述本区域的asbr
      • ABR产生
        • 向骨干区域泛洪
  • type 5（as external lsa）
    • 用来描述自治系统外路由链路状态
      • ASBR
        • 在本区域传播
        • as
          • autonomous system
            • 1.由统一组织管理
            • 2.运行同一种igp协议
            • 3.一组路由器
        • asbr
          • as boundary router
            • 将外部路由引入本as内的路由器
  • type 7（nssa lsa）
    • 用来描述自治系统外路由链路状态
      • ASBR
        • nssa区域
        • 向骨干区域泛洪是，需要abr做7转5
• 特殊区域
  • 1.stub区域
    • 1.不允许区域外的4类5类lsa进入本区域
    • 2.abr向本区域内下放一条默认的3类lsa，指向abr
    • 3.只有一个abr，没有asbr（不能引入外部路由）
  • 2.totally stub
    • 1.不允许区域外的3类4类5类lsa进入本区域
    • 2.abr向本区域内下放一条默认的3类lsa，指向abr
    • 3.只有一个abr，没有asbr（不能引入外部路由）
  • 3.nssa（not so stub area）
    • 1.不允许区域外的4类5类lsa进入本区域
    • 2.abr向本区域内下放一条默认的3类/7类lsa，指向abr
    • 3.有一个或多个abr，有一个或多个asbr（可以引入外部路由---》产生7类lsa）
  • 4.totally nssa
    • 1.不允许区域外的3类4类5类lsa进入本区域
    • 2.abr向本区域内下放一条默认的3类/7类lsa，指向abr
    • 3.有一个或多个abr，有一个或多个asbr（可以引入外部路由--》产生7类lsa）
• 汇总及认证
  • 汇总
    • 1.network
      • abr-summary
        • 对三类lsa做汇总
    • 2.import-route
      • asbr-summary
        • 对5类lsa做汇总
        • 子主题 2
    • 优势
      • 1.减少lsa的泛洪与存储
      • 2.减少网络震荡对cpu重新计算所产生影响
  • authentication
    • 1.区域认证
    • 2.接口认证