OSPF协议的LSDB分析和路由计算

OSPF协议的lsdb分析和路由计算

OSPF协议的LSDB分析和路由计算

拟制: 日期：

审核: 日期：

审核: 日期：

批准: 日期：

华为三康技术有限公司

Huawei-3Com Technologies Co., Ltd.

版权所有侵权必究

All rights reserve

目录

1OSPF协议的LSDB分析和路由计算 (6)

1.1OSPF的路由形成概述 (6)

1.2组网图 (6)

1.3OSPF的启动 (7)

1.3.1启动OSPF (7)

1.3.2接口使能OSPF (8)

1.4LSDB详解 (9)

1.5Router LSA (10)

1.6Network LSA (12)

1.7由一、二类LSA计算域内路由 (13)

1.7.1域内路由计算1：计算最短路径树 (13)

1.7.2域内路由计算2：把存根网络作为叶子加入最短路径树 (23)

1.8Summary LSA (24)

1.8.1Summary Network LSA (24)

1.8.2Summary ASBR LSA (26)

1.9AS-external-LSA (26)

1.10计算区域外部路由 (27)

1.10.1根据Summary LSA计算区域外部路由 (27)

1.10.2根据AS-external-LSA计算区域外部路由 (28)

2FAQ (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.7LSA和报文的关系 (33)

2.8报文的作用 (34)

2.9DD报文中的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作为优秀的IGP路由协议之一，本身特别复杂，概念太多，好在我司已有不少优秀的OSPF方面的文章，内容丰富详细，颇具参考价值。正也因为如此，这里只是结合自己的学习过程，把作为OSPF路由测试新手测试时遇到的一些问题和心得，拿出来和大家分享一下，请指正。

1 OSPF协议的LSDB分析和路由计算

1.1 OSPF的路由形成概述

首先从简要介绍一下OSPF协议的路由计算过程：

1、交换机间互发hello报文建立邻接；

2、邻接路由器间发送update报文，传播第一、二类LSA到全区域；

3、各路由器根据第一、二类LSA获得网络拓扑、计算得到区域的内部路由（每个区域

单独计算）；

4、 ABR根据步骤3计算得到的各域内路由为骨干区域生成第三、四类LSA，通过update

报文向骨干区域传播；

5、 ASBR发送update报文，向整个AS发布第五类LSA；

6、各路由器根据第三、四、五类LSA继续计算域间路由。

1.2 组网图

本文将以图1的组网图来详细描述OSPF的LSDB的形成和OSPF路由计算过程。

图1 OSPF组网图

组网说明：

网络由五台路由器8505-1、8505-2、8505-3、8508和8512组成，区域划分、路由器的router id和各网段IP地址都已经在图上标注清楚。为了便于记忆识别，各路由器的接口IP地址的最后一位与自己的router id的最后一位保持一致。

例如：

8505-2的router id为0.1.1.1，那么它在网段192.168.100.0/24上的接口的IP就是192.168.100.1/24，同理8508（router id为0.2.2.2）在该网段上的接口的IP为

192.168.100.2/24。

另外，area 2为nssa区域，area 3通过area 1和area 0建立虚连接。

1.3 OSPF的启动

1.3.1 启动OSPF

使交换机运行OSPF用下面这条命令：

ospf [ process-id [ router id router id | vpn-instance vpn-instance-name] ]

process-id：OSPF进程号，取值范围为1～65535。如果不指定进程号，将使用缺省进程号