北京金桥世纪
OSPF协议的LSDB分析和路由计算
北京金桥世纪
目 录
1 OSPF协议的LSDB分析和路由计算 .............................................................................. 6 1.1 OSPF的路由形成概述 ........................................................................................................ 6 1.2 组网图 ................................................................................................................................. 6 1.3 OSPF的启动 ........................................................................................................................ 7
1.3.1 启动OSPF .............................................................................................................. 7 1.3.2 接口使能OSPF ...................................................................................................... 8 1.4 LSDB详解 ........................................................................................................................... 9 1.5 Router LSA ........................................................................................................................ 10 1.6 Network LSA ..................................................................................................................... 12 1.7 由一、二类LSA计算域内路由 ........................................................................................ 13
1.7.1 域内路由计算1：计算最短路径树 ..................................................................... 13 1.7.2 域内路由计算2：把存根网络作为叶子加入最短路径树 ................................. 23 1.8 Summary LSA ................................................................................................................... 24
1.8.1 Summary Network LSA ..................................................................................... 24 1.8.2 Summary ASBR LSA ......................................................................................... 26 1.9 AS-external-LSA ............................................................................................................... 26 1.10 计算区域外部路由 ........................................................................................................... 27
1.10.1 根据Summary LSA计算区域外部路由 ............................................................. 27 1.10.2 根据AS-external-LSA计算区域外部路由 ......................................................... 28
2 FAQ ............................................................................................................................ 30 2.1 初学OSPF，看哪些文章好？ .......................................................................................... 30 2.2 什么是接口状态，什么是邻居状态，它们之间有什么关系？ .................................... 30 2.3 建立邻居关系需要多少时间？ ....................................................................................... 33 2.4 当存在连续的两个非骨干区域时，最边缘的区域怎样建立虚连接？ ........................ 33 2.5 在NSSA区域中的ABR，没有引入路由的情况下，为什么其声称自己是ASBR？ ... 33 2.6 当NSSA区域有多个ABR时，谁进行type7类LSA到type5类LSA的转换？ ................. 33 2.7 LSA和报文的关系 ............................................................................................................ 33 2.8 报文的作用 ....................................................................................................................... 34 2.9 DD报文中的I/M/MS位解释 ............................................................................................. 34 2.10 有关路由COST的问题 ..................................................................................................... 34
北京金桥世纪
图目录
图1 OSPF组网图 ...................................................................................................................... 7 图2 0.1.1.1的area 0上的最短路径树1................................................................................. 14 图3 0.1.1.1的area 0上的最短路径树2................................................................................. 16 图4 0.1.1.1的area 0上的最短路径树3................................................................................. 17 图5 0.1.1.1的area 0上的最短路径树4................................................................................. 19 图6 0.1.1.1的area 0上的最短路径树5................................................................................. 20 图7 0.1.1.1的area 0上的最短路径树6................................................................................. 22 图8 0.1.1.1的area 0上的最短路径树7................................................................................. 23 图9 邻居状态机转换图 ....................................................................................................... 30 图10 OSPF的邻居状态截图................................................................................................ 31 图11 接口状态机转换图 ..................................................................................................... 32 图12 OSPF的接口状态截图................................................................................................ 32
北京金桥世纪
图目录
表1 五种LSA类型 ................................................................................................................... 9 表2 交换机接口的四种连接类型 ......................................................................................... 11 表3 最短路径树计算所需的节点数据结构 ......................................................................... 14
北京金桥世纪
OSPF协议的LSDB分析和路由计算
关键词：OSPF，LSDB，路由 摘 要：
本文举例说明了OSPF协议中的各种LSA的组成、LSDB形成以及路由计算过程。
缩略语：
缩略语 OSPF LSDB LSA AS ABR ASBR DR BDR DROther 英文全名 Open Shortest Path First Link State Database Link State Advertisement Autonomy system Area border routers AS boundary routers Designated Router Backup Designated Router Designated Router Other 中文解释 开放最短路径优先 连接状态数据库 连接状态宣告 自治系统 区域边界路由器 自治系统边界路由器 指定路由器 备份指定路由器 非DR和BDR的路由器