LSA:链路状态信息 LSDB:链路状态数据库,专门用于存放LSA SPF计算:以自己为根,计算一颗无环最短的树
链路状态路由协议的流程 1,LSA的泛洪(给邻居) 2,LSDB维护(同步) 3,SPF计算 4,生产路由表
router id 相当于给设备起了个名字 可以在自治系统中唯一标识一台运行ospf的路由器 配置: 1,手工配置,推荐 2,自动选用逻辑接口内IP地址最大的 3,自动选用物理接口内IP地址最大的
area 用于标识一个ospf区域,在逻辑上划分的 规定:区域0作为骨干区域
cost 对于ospf开销计算方式为:参考带宽/实际接口带宽 计算方式:目的网络到本地的入接口的累加
三大表项: OSPF邻居表 OSPF路由表 OSPF LSDB表
ospf组播地址:224.0.0.5/224.0.0.6(DR或BDR)
hello报文: 用于建立和维护邻居关系 hello时间:10s(p2mp和NBMA,30s),dead时间:40s Router Priority:DR优先级 op字段 E:是否支持外部路由 MC:是否支持转发组播数据包 N/P:是否为NSSA区域
DD报文 1,载荷为空,用于选举主从,router id大的优先 2,携带LSA信息,用于交互LSDB摘要信息的 I:若为第一个DD报文则置位1 M:若为最后一个DD报文则置位0 MS:用于确定主从关系 mtu:1500
LSR(链路状态请求) 用于请求具体的LSA,本身是摘要LSA LSU(链路状态更新) 用于答复具体的LSA信息,本身是具体的LSA LSACK(链路状态确认报文) 表示确认接受对方发送的LSA信息,本身是摘要LSA
DOWN:未上电 Init:收到hello报文,但是不在对方的邻居列表内 2-way:收到hello报文,自己的router id在对方邻居表内(标志邻居关系建立) exstart:使用DD报文进行主从选举(一开始MS都为1,主设备优先进入下一状态)若开启mtu检查,需要一致 exchange:使用DD报文进行LSDB摘要信息的交换 Loading:使用LSR,LSU,LSACK,交互lsa信息,使LSDB完成同步 FULL:全毗邻,标志着LSDB完成同步,也是邻接关系建立的标志
DR选举规则: 1,非抢占式 2,通过接口的dr优先级,越大越优(0-255,0表示不参与选举) 若优先级一致,根据router id选举 更新时间:1800s,即30min
LS Age(链路状态老化时间):maxage:3600s OP字段: E:是否接受外部路由 V6:是否接受IPV6流量经过此路由器 B:支持跨域传输LSA(ABR) N/P:具备转化nssa lsa能力
LS Type(链路状态类型):指示本LSA的类型 Link State ID(链路状态ID):不同的LSA,对该字段的定义不同
链路状态类型、链路状态ID、通告路由器三元组唯一地标识了一个LSA
链路状态老化时间 、链路状态序列号 、校验和用于判断LSA的新旧 如何判断新旧: 1,看序列号,越大越新 2,看校验和,越大越新 3,看ls age,15min以上,越小越新;15min以内,都一样
Router lsa(一类) 每台设备都会产生,用于描述路由器直连接口的信息 只能在所属区域泛洪
links: 链路类型,链路id,链路数据,度量值 类型: p2p,本路由器到邻居路由器之间的点到点连接,拓扑 transnet:本路由器到transit网段的连接,有转发能力的网段,MA,拓扑 其中link id 表示DR的接口IP地址 stubnet:本路由器到stub网段的连接,只有数据入口的网段,loopbak接口,路由 vritual:虚连接,拓扑
network lsa (二类) 由DR产生,描述本网段的链路状态 只能在所属区域泛洪
Link State ID :DR的接口IP地址 Attached Router:连接到该MA网络的路由器的Router-ID
SPF: 1,构建spf树:由1,2类lsa中的拓扑信息(一类p2p,transnet,二类lsa),依次将cost最小的路由器加入spf树 广播网络中DR连接其他路由器的cost为0 2,计算最优路径:将1,2类lsa中的路由信息,以叶子节点形式加在对应ospf路由器上
域间路由 Network Summary LSA (三类) 由abr产生,用于区域间路由传递 可以跨区域传播
Link State ID:路由的目的网络地址
AS-external LSA (5类) 由asbr产生,描述达到as外部的路由 Link State ID:外部路由的目的网络地址 E:表示外部路由使用度量值的类型 type 1:内外部开销有可比性,可信度较高,去往外部网络的开销为内外开销之和 type 2:外部开销远大于内部,可信度低,去往外部网络的开销为默认开销
Forwarding Address:转发地址,当表示为0.0.0.0,则到达该外部网段的流量会被发往引入这条外部路由的ASBR
ASBR-Summary LSA (4类) 由abr产生,用于描述到达ASBR的路由 通告给出了ASBR所在区域的其他区域
Link State ID :ASBR的Router ID
路由的更新与撤销 1,定时更新 每隔1800s都会更新自己产生的LSA,更新时,序列号加一,校验和重新计算,ls age置0 2,触发更新 当产生此条lsa的路由器发现此条lsa状态变化时,触发更新 更新时,序列号加一,校验和重新计算,ls age置0
1类撤销 删除一条路由后,通过更新的方式撤销
2类撤销 1,更新撤销,序列号+1,校验和不变,age=0 2,la age撤销,序列号不变,校验和不变,age=3600s
路由聚合 ospf不支持自动聚合,需要手动设置 区域内:abr-su 进程下:asbr-su