OSPF LSU for SR

OSPF LSU For Segment Routing报文思维导图，SR使用IGP协议进行拓扑信息、前缀信息、SRGB和标签信息的通告。IGP协议为了完成上述功能，对于协议报文的TLV进行了一些扩展。

OSPF LSU for SR

• SR使用IGP协议进行拓扑信息、前缀信息、SRGB和标签信息的通告。 IGP协议为了完成上述功能，对于协议报文的TLV进行了一些扩展。 OSPF协议主要定义了针对SID和网元SR能力的TLV和子TLV（Sub-TLV）， 这些TLV携带在OSPF的Type 10 Opaque-LSA中。
• OSPFv2 Extended Prefix TLV
  • Type(16b)
    • TLV类型，Type=1
  • Length(16b)
  • RouteType(8b)
    • 1:Intra-Area
    • 3:Inter-Area
    • 5:AS External
    • 7:NSSA External
  • PrefixLength(8b) 前缀长度
  • AF(8b) 地址族
  • Address Prefix(Nb) 地址前缀
  • Sub-TLVs(Nb) 子TLV类型
    • Prefix SID Sub-TLV
    • SID/Label Sub-TLV
• OSPFv2 Extended Link TLV
  • Type(16b)
    • TLV类型，Type=1
  • Length(16b)
  • LinkType(8b)
    • 链路类型
  • LinkID(32b)
    • 链路ID
  • LinkData(32b)
    • 链路数据
  • Sub-TLVs(Nb) 子TLV类型
    • SID/Label Sub-TLV
    • LAN Adj-SID Sub-TLV
    • Adj-SID Sub-TLV、
• OSPF报文
  • Version=2
  • Type
  • PacketLength
  • RouterID
  • AreaID
  • Checksum
  • AuthType
  • Authentication
• SRMS Preference TLV
  • SRMS Preference TLV用来通告本节点作为SR Mapping Server的优先级，用于SR Mapping Server的竞选。
  • Type(16b)
  • Length(4B)
  • Preference(8b)
    • SR Mapping Server的优先级
  • Reserved(8b)
• LSU 报文格式
  • NumberofLSAs(32b)
  • LSAs
    • LSA头部格式
      • LS age(16b)
        • LSA产生后所经过的时间，以秒为单位。 无论LSA是在链路上传送，还是保存在LSDB中，其值都会在不停的增长。
      • Options(8b)
        • 可选项： DN：DN位标记； L：LLS数据块； MC：转发IP组播报文； E：外部路由； MT：多拓扑路由。
      • LStype=10(8b)
        • Segment Routing信息在Type 10 Opaque-LSA中携带
      • LinkStateID(32b)
      • AdvertisingRouter(32b)
        • 产生此LSA的路由器的Router ID
      • LS_SequenceNumber(32b)
        • LSA的序列号。其他路由器根据这个值可以判断哪个LSA是最新的
      • LS_Checksum(16b)
        • 除了LS age外其它各域的校验和
      • Length(16b)
        • LSA的总长度，包括LSA Header，以字节为单位
    • TLVs
• SID/Label Sub-TLV
  • Type(16b)
  • Length([3|4]B)
  • SID/Index/Label(Nb)
    • Length=3，则此字段最右边的20位用于标记MPLS标签值。
    • Length=4，则此字段代表32位的SID。
  • SID/Label Sub-TLV
• Prefix SID Sub-TLV
  • Prefix-SID sub-TLV携带IGP-Prefix-SID信息
  • Type(16b)
  • Length([7|8]B)
  • Flags(8b)
    • NP：No-PHP (Penultimate Hop Popping) 倒数第二跳弹出
      • NP=1，不启用倒数第二跳弹出特性， 倒数第二跳在转发报文给Egress节点时 不能弹出Egress节点标签。
    • M：Mapping Server标记
      • M=1，表示SID是由一个Mapping Server发布
    • E：显式空标签（Explicit-Null）标志
      • E=1，则启用显式空标签特性，上游邻居在转发报文时，必须把标签替换为显式空标签。
    • V：Value标志
      • V=1，则Prefix-SID携带Value，代替索引（Index）
      • V=Defualut=0
    • L：Local标志
      • L=1，表示Prefix-SID携带的Value/Index具有本地意义
      • L=Default=0
  • Reserved(8b)
  • MT-ID(8b)
    • 多拓扑ID
  • Algorithm(8b)
    • 0：Shortest Path First，最短路径算法
    • 1：Strict Shortest Path First，严格最短路径算法。
  • SID/Index/Label(Nb)
    • L=V=1,3B本地标签，最右边的20位用于标记标签值
    • L=V=0,4B的标签偏移值。
• LAN-Adj-SID Sub-TLV
  • 在SR实现中，每一个网元需要发布到所有邻居的Adj-SID。 在broadcast、NBMA或混合网络中，LAN-Adj-SID Sub-TLV用来向非DR设备发送SID/Label信息。 与Adj-SID Sub-TLV相比，LAN Adj-SID Sub-TLV的报文多了一个Neighbor ID字段，用来表示发布LAN Adj-SID Sub-TLV的的设备的Router ID。
  • Type(16b)
  • Length(16b)
  • Flags(8b)
  • Reserved(8b)
  • MT-ID(8b)
  • Weight(8b)
  • NeighborID(32b)
  • SID/Index/Label(Nb)
    • L=V=1,3B本地标签，最右边的20位用于标记标签值
    • L=V=0,4B的标签偏移值。
• Adj-SID Sub-TLV
  • Adj-SID Sub-TLV是一个可选子TLV，携带了IGP Adjacency SID信息
  • Type(16b)
  • Length([7|8]B)
  • Flags(8b)
    • B:备份标志
      • B=1Adj-SID用于保护其他节点
    • V:Value标志
      • V=1则Adj-SID携带标签值
      • V=0则Adj-SID携带一个相对的索引值
    • L:Local标志
      • L=1表示Adj-SIDL携带的Value/Index具有本地意义
      • L=0，表示Adj-SID携带的Value/Index具有全局意义
    • G：组标志
      • G=1，表示Adj-SID代表一个Adjacency组
    • P:永久标志
      • P=1表示Adj-SID是一个永久分配的SID无论设备重启或接口震荡该SID都不变化
  • Reserved(8b)
  • MT-ID(8b)
    • 多拓扑ID
  • Weight(8b)
    • 权重。代表Adj-SID权重，可以用于负载分担。
  • SID/Index/Label(Nb)
    • L=V=1,3B本地标签，最右边的20位用于标记标签值
    • L=V=0,4B的标签偏移值。
• SR Local Block TLV
  • SR Local Block TLV中包含了网元为本地SID预留的标签范围。 本地SID用于Adjacency SID，也可能是由其他组件分配，比如，其他应用（APP）或控制器可能会指示网元分配一个特殊的本地SID。 因此，为了让APP或控制器知道哪些本地SID在本网元可用，网元有必要对外通告SRLB（SR Local Block）。
  • Type(16b)
  • Length(Nb)
    • 报文长度。长度依赖于Sub-TLV。
  • RangeSize(24b) SRLB范围
  • Reserved(8b)
  • SubTLVs
  • 当前主要是SID/Label Sub-TLV。 包含SID/Label的起始值
• SR-Algorithm TLV
  • 网元可能使用不同的算法来计算到其他节点/前缀的可达信息，比如最短路径优先SPF（Shortest Path First）算法，以及各种SPF的变种算法等。 通过新定义的SR-Algorithm TLV，网元可以对外通告自己使用的算法
  • Type(16b)
  • Length(Nb)
    • 报文长度。取决于发布的算法的数量
  • Algorithm(8b) x N
• SID/Label Range TLV
  • SID/Label Range TLV用于一次发布多个SID/Label，也可以称为是一个SID/Label范围。
  • Type(16b)
  • Length(Nb)
    • 报文长度。长度依赖于Sub-TLV。
  • RangeSize(24b) SRLB范围
  • Reserved(8b)
  • SubTLVs
  • 当前主要是SID/Label Sub-TLV。 包含SID/Label的起始值