为什么需要动态路由协议？

静态路由是由工程师手动配置和维护的路由条目，命令行简单明确，适用于小型或稳定的网络。静态路由有以下问题：

• 无法适应规模较大的网络：随着设备数量增加，配置量急剧增加。无法动态响应网络变化：网络发生变化，无法自动收敛网络，需要工程师手动修改。

动态路由协议的分类

距离矢量路由协议

运行距离矢量路由协议的路由器周期性的泛洪自己的路由表。通过路由的交互，每台路由器都从相邻的路由器学习到路由，并且加载进自己的路由表中。

对于网络中的所有路由器而言，路由器并不清楚网络的拓扑，只是简单的知道要去往某个目的方向在哪里，距离有多远。这即是距离矢量算法的本质。

链路状态路由协议 - LSA泛洪

与距离矢量路由协议不同，链路状态路由协议通告的的是链路状态而不是路由表。运行链路状态路由协议的路由器之间首先会建立一个协议的邻居关系，然后彼此之间开始交互LSA（Link State Advertisement，链路状态通告）。

链路状态路由协议 - LSDB组建

每台路由器都会产生LSAs，路由器将接收到的LSAs放入自己的LSDB（Link State DataBase，链路状态数据库）。路由器通过LSDB，掌握了全网的拓扑。

链路状态路由协议 - SPF计算

每台路由器基于LSDB，使用SPF（Shortest Path First，最短路径优先）算法进行计算。每台路由器都计算出一棵以自己为根的、无环的、拥有最短路径的“树”。有了这棵“树”，路由器就已经知道了到达网络各个角落的优选路径。

链路状态路由协议总结

• 链路状态路由协议有四个步骤：第一步是建立相邻路由器之间的邻居关系。第二步是邻居之间交互链路状态信息和同步LSDB。第三步是进行优选路径计算。第四步是根据最短路径树生成路由表项加载到路由表。

2、OSPF简介

• OSPF是典型的链路状态路由协议，是目前业内使用非常广泛的IGP协议之一。
• 目前针对IPv4协议使用的是OSPF Version 2（RFC2328）；针对IPv6协议使用OSPF Version 3（RFC2740）。如无特殊说明本章后续所指的OSPF均为OSPF Version 2。
• 运行OSPF路由器之间交互的是LS（Link State，链路状态）信息，而不是直接交互路由。LS信息是OSPF能够正常进行拓扑及路由计算的关键信息。
• OSPF路由器将网络中的LS信息收集起来，存储在LSDB中。路由器都清楚区域内的网络拓扑结构，这有助于路由器计算无环路径。
• 每台OSPF路由器都采用SPF算法计算达到目的地的最短路径。路由器依据这些路径形成路由加载到路由表中。
• OSPF支持VLSM（Variable Length Subnet Mask，可变长子网掩码），支持手工路由汇总。
• 多区域的设计使得OSPF能够支持更大规模的网络。

OSPF基础术语

• OSPF Area用于标识一个OSPF的区域。区域是从逻辑上将设备划分为不同的组，每个组用区域号（Area ID）来标识。
• Router-ID（Router Identifier，路由器标识符），用于在一个OSPF域中唯一地标识一台路由器。Router-ID的设定可以通过手工配置的方式，或使用系统自动配置的方式。
• OSPF使用Cost（开销）作为路由的度量值。每一个激活了OSPF的接口都会维护一个接口Cost值，缺省时接口Cost值 = 。其中100 为OSPF指定的缺省参考值，该值是可配置的。笼统地说，一条OSPF路由的Cost值可以理解为是从目的网段到本路由器沿途所有入接口的Cost值累加。

OSPF协议报文类型

OSPF三大表项 - 邻居表

OSPF有三张重要的表项，OSPF邻居表、LSDB表和OSPF路由表。对于OSPF的邻居表，需要了解：

OSPF在传递链路状态信息之前，需先建立OSPF邻居关系。

OSPF的邻居关系通过交互Hello报文建立。

OSPF邻居表显示了OSPF路由器之间的邻居状态，使用display ospf peer查看。

• 对于OSPF的LSDB表，需要了解：LSDB会保存自己产生的及从邻居收到的LSA信息，本例中R1的LSDB包含了三条LSA。Type标识LSA的类型，AdvRouter标识发送LSA的路由器。使用命令行display ospf lsdb查看LSDB表。
• 对于OSPF的路由表，需要了解：OSPF路由表和路由器路由表是两张不同的表项。本例中OSPF路由表有三条路由。OSPF路由表包含Destination、Cost和NextHop等指导转发的信息。使用命令display ospf routing查看OSPF路由表。

3、OSPF协议工作原理

• 关于OSPF路由器之间的关系有两个重要的概念，邻居关系和邻接关系。
• 考虑一种简单的拓扑，两台路由器直连。在双方互联接口上激活OSPF，路由器开始发送及侦听Hello报文。在通过Hello报文发现彼此后，这两台路由器便形成了邻居关系。
• 邻居关系的建立只是一个开始，后续会进行一系列的报文交互，例如前文提到的DD、LSR、LSU和LS ACK等。当两台路由器LSDB同步完成，并开始独立计算路由时，这两台路由器形成了邻接关系。

初识OSPF邻接关系建立过程

• OSPF完成邻接关系的建立有四个步骤，建立邻居关系、协商主/从、交互LSDB信息，同步LSDB。

OSPF网络类型简介

在学习DR和BDR的概念之前，需要首先了解OSPF的网络类型。

OSPF网络类型是一个非常重要的接口变量，这个变量将影响OSPF在接口上的操作，例如采用什么方式发送OSPF协议报文，以及是否需要选举DR、BDR等。

接口默认的OSPF网络类型取决于接口所使用的数据链路层封装。

如图所示，OSPF的有四种网络类型，Broadcast、NBMA、P2MP和P2P。