OSPF协议LSDB分析和路由计算.docVIP

OSPF协议的LSDB分析和路由计算 目 录 1 OSPF协议的LSDB分析和路由计算 7 1.1 OSPF的路由形成概述 7 1.2 组网图 7 1.3 OSPF的启动 8 1.3.1 启动OSPF 8 1.3.2 接口使能OSPF 9 1.4 LSDB详解 10 1.5 Router LSA 11 1.6 Network LSA 13 1.7 由一、二类LSA计算域内路由 14 1.7.1 域内路由计算1：计算最短路径树 14 1.7.2 域内路由计算2：把存根网络作为叶子加入最短路径树 24 1.8 Summary LSA 25 1.8.1 Summary Network LSA 25 1.8.2 Summary ASBR LSA 27 1.9 AS-external-LSA 27 1.10 计算区域外部路由 28 1.10.1 根据Summary LSA计算区域外部路由 28 1.10.2 根据AS-external-LSA计算区域外部路由 29 2 FAQ 31 2.1 初学OSPF，看哪些文章好？ 31 2.2 什么是接口状态，什么是邻居状态，它们之间有什么关系？ 31 2.3 建立邻居关系需要多少时间？ 34 2.4 当存在连续的两个非骨干区域时，最边缘的区域怎样建立虚连接？ 34 2.5 在NSSA区域中的ABR，没有引入路由的情况下，为什么其声称自己是ASBR？ 34 2.6 当NSSA区域有多个ABR时，谁进行type7类LSA到type5类LSA的转换？ 34 2.7 LSA和报文的关系 34 2.8 报文的作用 35 2.9 DD报文中的I/M/MS位解释 35 2.10 有关路由COST的问题 35 图目录 图1 OSPF组网图 8 图2 的area 0上的最短路径树1 15 图3 的area 0上的最短路径树2 17 图4 的area 0上的最短路径树3 18 图5 的area 0上的最短路径树4 20 图6 的area 0上的最短路径树5 21 图7 的area 0上的最短路径树6 23 图8 的area 0上的最短路径树7 24 图9 邻居状态机转换图 31 图10 OSPF的邻居状态截图 32 图11 接口状态机转换图 33 图12 OSPF的接口状态截图 33 图目录 表1 五种LSA类型 10 表2 交换机接口的四种连接类型 12 表3 最短路径树计算所需的节点数据结构 15 OSPF协议的LSDB分析和路由计算 关键词：， 摘 要： 本文的 缩略语： 缩略语 英文全名 中文解释 开放最短路径优先 LSDB Link State Database 连接状态数据库 LSA Link State Advertisement 连接状态宣告 AS Autonomy system 自治系统 ABR Area border routers 区域边界路由器 ASBR AS boundary routers 自治系统边界路由器 DR Designated Router 指定路由器 BDR Backup Designated Router 备份指定路由器 DROther Designated Router Other 非DR和BDR的路由器 OSPF作为优秀的IGP路由协议之一，本身特别复杂，概念太多，好在我司已有不少优秀的OSPF方面的文章，内容丰富详细，颇具参考价值。正也因为如此，这里只是结合自己的学习过程，把作为OSPF路由测试新手测试时遇到的一些问题和心得，拿出来和大家分享一下，请指正。OSPF的路由形成概述 首先从介绍一下OSPF协议的路由计算过程： 交换机间互发hello报文建立邻接； 邻接路由器发送update报文，传播第一、二类LSA到全区域； 路由器根据第一、二类LSA获得网络拓扑计算得到区域的内部路由（每个区域单独计算）； ABR根据步骤3计算得到的域内路由为骨干区域生成第三、四类LSA，通过update报文向骨干区域传播； ASBR发送update报文，向整个AS发布第五类LSA； 各路由器根据第三、四、五类LSA继续计算路由。 组网图 本文以图1的组网图来详细描述OSPF的的形成和OSPF路由过程。 图1 OSPF组网图 组网说明： 网络由五台路由器8505-1、8505-2、8505-3、8508和8512组成，区域划分、路由器的router id和各网段IP地址都已经在图上标注清楚。为了便于记忆识别，各路由器的接口IP地址的最后一位与自己的router id保持一致。 例如： 8505-2的router id为，那么它在网段/24上的接口的IP就是/24，同理85