第11章_链路状态路由协议和混合型

2 B 2 A
E的SPF树 的 树 1 D 2 B 2 A
E
（4）修改各自的路由表 ）
A 的路由表 Net Y Net Y a2 a1 1 4
路 由 表 路 由 表
B A a0 2 a1 2 a2 Net X
路 由 表
C
…
根据各自计算的 SPF树刷新路由表 树
F
1
路 由 表
D
Net Y
E
路 由 表
L-S
全网获得共同的全局性 网络拓扑知识： 网络拓扑知识：L-S图 图 全局） （全局） 计算到达其他站点的最 短路径（SPF准则） 短路径（ 准则） 准则 触发刷新： 触发刷新：收敛快 向其他站点发送链路状 态的动态变化
D-V和L-S算法的比较 和 算法的比较
11.1 链路状态路由协议概述
2、链路状态路由协议的优点： 快速收敛 路由更新的操作更加有效率
11.1 链路状态路由协议概述
3、OSPF的缺点： SPF算法计算和拓扑 算法计算和拓扑 数据库需要更多的 CPU和内存资源 CPU和内存资源 A 网络启动时的扩散路 由信息（ 由信息（flood）需要 ） 占用很多带宽资源 占用很多带宽资源
B
C
F
D
E
11.2 单区域的OSPF基础
1、OSPF路由概述：（开放式最短路径优先路由
数据库描述 链路状态请求 链路状态更新 链路状态确认
11.2 单区域的OSPF基础
2．OSPF数据包头部结构
11.2 单区域的OSPF基础
3、 Hello数据包
Hello数据包是编号为1的OSPF数据包。 运行OSPF协议的路由器每隔一定的时间发送 一次Hello数据包，用以发现、保持邻居 （Neighbors）关系并可以选举DR/BDR。
0 1 2 3 4
2 A B
1 D 1 1 E 2 C F
SPF树 树
11.1 链路状态路由协议概述
三、链路状态路由的优点与不足： 1、链路状态路由协议与距离矢量路由路由协 议的比较：
11.1 链路状态路由协议概述
D-V
通过与邻居的信息交换 获得网络拓扑知识（ 获得网络拓扑知识（局 部） 路由计算是增加路由器 之间的站点数（hops） 之间的站点数（ ） 定期刷新路由： 定期刷新路由：收敛慢 向相邻站点传送路由表 的副本
11.1 链路状态路由协议概述
计算 B 2 ,A 2 ,A 2 ,A C 5 ,A 4 ,D 4 ,D 3 ,E D 1 ,A E ∞ ,2 ,D F ∞ ,∞ ,4 ,E 4 ,E 4 ,E
源点A到所有结点的最短路径 源点 到所有结点的最短路径 L-S图 图 5 B 2 A 1 D 1 E 2 3 1 2 3 C 5 F
11.2 单区域的OSPF基础
4、 OSPF邻接建立过程
OSPF邻接建立过程主要会经过以下一些阶段或状 态： 关闭（Down）状态：没有发送hello数据包， 也没有收到hello数据包。 尝试（Attempt）状态：不停地向对方发送 hello数据包。 初始（Init）状态：收到了对方的hello数据包。 但对方没有收到自己的hello报文。
第11章
链路状态路由协议和混 合型路由协议
主讲：田桂丰
11.1 链路状态路由协议概述
一、链路状态路由协议原理： 链路状态路由算法又称最短路径优先算法， 主要使用链路状态公告LSA（Link — State Advertisement）、网络拓扑数 据库、最短路径SPF算法、最短路径SPF 树和路由表5种技术手段
（1）发现拓扑变化 ）
Net X Down LSP •发现网络 不可达 发现网络 发现网络X不可达 •构造 构造LSP 构造 A •向全网广播 向全网广播
B
C
F
Net X
•发现网络X不可达 发现网络 不可达 发现网络 •构造 构造LSP 构造 •向全网广播 向全网广播
D Net X Down
LSP
11.1 链路状态路由协议概述
A B 30.0.0.0 LSP c0 C 40.0.0.0 c1
端口 c0 c1 代价 0 0
C发现直连网络 发现直连网络30.0.0.0和40.0.0.0 发现直连网络 和 构造包含发现信息的L-S报文 报文(LSP)向全网广播 构造包含发现信息的 报文 向全网广播 接收全网的其他路由器发来的L-S报文 接收全网的其他路由器发来的 报文 根据收集的信息建立拓扑数据库 启动SPF算法以 为源点计算 算法以C为源点计算 启动 算法以 为源点计算SPF树 树 建立到达所有信宿的路由表（端口和代价） 建立到达所有信宿的路由表（端口和代价）
11.1 链路状态路由协议概述
OSPF路由变化时收敛速度快，可适应大规模网 络。 OSPF并不周期性地广播路由表，因此节省了宝 贵的带宽资源。 OSPF被直接封装于IP协议之上（使用协议号 89），它靠自身的传输机制保证可靠性。 OSPF数据包的TTL值被设为1，即OSPF数据包 只能被传送到一跳范围之内的邻居路由器。 OSPF以组播地址发送协议报文（对所有 DR/BDR路由器的组播地址：224.0.0.6；对所有 的SPF路由器的组播地址：224.0.0.5）。
11.1 链路状态路由协议概述
3、邻居关系形成： 由于链路状态路由协议不必周期性地传递 路由更新包，所以它不能像距离矢量路由 协议一样用路由更新包来维持邻居关系， 它使用专门的Hello包来维持邻居关系。
11.1 链路状态路由协议概述
二、链路状态路由协议的算法：
最短路径算法，计算加权无向图（即L-S图）中 两个结点之间的最短路径,对每结点赋以标注 {D(v),NP(v)}其中 自变量v：无向图中的结点 函数D(v)：到目前为止，从源点到结点v的最短路 径（边长之和） 函数NP(v)：沿从源点到结点v且与其相邻的前一 结点
EBiblioteka Baidu
（2）修改拓扑数据库 ）
B A
C
F
Net X 全网具有相同 逻辑图。 的L-S逻辑图。 逻辑图 D E
（3）各自重新计算 ）各自重新计算SPF树 树
A 5 C 2 B A的SPF树 的 树 （新 ） 2 D 1 E 2 F
5
B 2 A 3 C 2 D
B的SPF树 的 树 （旧 =新） 新 A 1 E 2 F
信宿 3 0 .0 .0 .0 4 0 .0 .0 .0
11.1 链路状态路由协议概述
2、链路状态变化和路由更新： 无论何时链路状态拓扑结构发生改变，路由器 向其他路由器发送链路状态变化的消息，其他路 由器则根据链路状态的变化更新网络拓扑数据库； 或者发现链路状态变化的路由器向一个指定的路 由器发送链路状态变化的消息，所有其他路由器 根据这个指定的路由器来更新网络拓扑数据库； LSA数据包每次引起网络拓扑数据库的改变， SPF算法则重新计算最短路径并更新路由表。
11.2 单区域的OSPF基础
非广播多路访问网络NBMA （帧中继、X.25） 对于NBMA网络，需要手工指定DR/BDR。之后， OSPF 其运行模式将同广播网络一样。OSPF路由器之 间的hello数据包每30秒钟发送一次，邻居的死亡 间隔时间为120秒。
11.2 单区域的OSPF基础
三、DR与BDR的选举 选举方法：路由器的优先级＋路由器的标识 最大的为DR 次大的为BDR
11.1 链路状态路由协议概述
D A B L-S包 包 C
_______________ _______________ _______________ _______________ _______________ _______________
SPF 算法 SPF树 树
路 由 表
拓扑数据库 （L-S图） 图
网络搜索过程
11.1 链路状态路由协议概述
10.0.0.0 a0 A a1 20.0.0.0 b0 B b1
B 的路由表 20.0.0.0 b0 0 30.0.0.0 b1 0
30.0.0.0 c0
C
40.0.0.0 c1
A 的路由表 10.0.0.0 20.0.0.0 a0 0 a1 0
C 的路由表 30.0.0.0 40.0.0.0 c0 c1 0 0
11.3 单区域的OSPF配置
一、配置OSPF的命令 1、单区域OSPF配置
单区域OSPF的配置分为两个步骤： 启动OSPF路由器协议进程。 Router(config)#router ospf Process-ID Process-ID为进程号，可以随意设置，只标识ospf为本 路由器内的一个进程。 声明运行OSPF协议的路由器接口IP地址或子网地址。 Router(config-router)#network address wildcardmask area area-id
11.2 单区域的OSPF基础
二、OSPF路由协议适用的网络类型：
广播多路访问网络（以太网、令牌环网、FDDI）（要 求进行DR和BDR的选举） hello数据包每10秒钟发
送一次，邻居的死亡间隔时间为40秒。
11.2 单区域的OSPF基础
点对点网络（专线） OSPF数据包以多播地址发
送，不选举DR、BDR，OSPF路由器之间的 hello数据包每10秒钟发送一次，邻居的死亡间 隔时间为40秒
11.2 单区域的OSPF基础
四、Hello包结构及OSPF路由器形成邻居的 过程
11.2 单区域的OSPF基础
1、 OSPF数据包类型
编号 1 2 3 4 5 Hello
类型
用途 发现邻居、维持邻居关系、选举 DR/BDR 交换链路状态数据库 LSA 头 请求一个指定的 LSA 数据细节 发送被请求的 LSA 数据包 对链路状态更新包的确认
11.2 单区域的OSPF基础
6、拓扑表：每台路由器通过LSA信息建立一 个关于网络的拓扑数据库。 7、路由表 8、路由器标识：在没有配置环回接口时，路 由器上配置的最大IP地址就是这台路由器 的标识；如果配置了环回接口，则该接口 上的IP地址为路由器的标识。 9.LSA和LSU 10、DR（指定路由器）、BDR（备份的DR）
协议） 利用Hello包建立邻居关系，构造邻居表 相互传递LSA，构造拓扑表（拓扑数据库） 运行SPF算法，构建SPF树，构建路由表
11.1 链路状态路由协议概述
2、链路状态路由协议的特点：
OSPF无路由自环问题。 OSPF支持变长子网掩码VLSM。 OSPF支持区域划分、适应大规模网络。 OSPF支持等值路径负载分担（Cisco定义最大6 条）。 OSPF支持验证，防止对路由器、路由协议的攻 击行为
11.1 链路状态路由协议概述
1、网络搜索过程： 路由器之间互相交换LSA。每个路由器都从交 换直接连接的链路状态开始，并转发其他路由器 送来的LSA； 每个路由器并行地建立一个网络拓扑数据库， 数据库有来自于网上所有的LSA组成； 每个路由器中的最短路径SPF算法计算网络的 可达性，确定从本路由器至网络中其他各点的最 短路径，并建立一棵以自己为根的SPF树； 路由器根据SPF树生成路由表。
11.2 单区域的OSPF基础
双向（Two-Way）状态：双方均收到了对方的 hello数据包。 启动（ExStart）状态：发送DBD报文，选举主/ 从设备、设定初始序列号。 交换（Exchange）状态：互相交换LSA报头信息。 装入（Loading）状态：向对方请求自己没有的 或过时的LSA信息，并在收到对方的更新LSA后 添加到自己的链路状态数据库中。 完成（Full）状态：双方的链路状态数据库完全 相同。
11.2 单区域的OSPF基础
二、 OSPF的基本术语 1、链路 2、链路状态：链路状态是指路由器接口的状态，如UP， DOWN，IP及网络类型等。链路状态信息通过链路状态 公告(LSA)发布到网上的每台路由器 (LSA) 3、区域：在OSPF中使用区域来为自治系统分段，OSPF是 一种层次化的路由选择协议，区域0是一个OSPF网络中 必须具有的区域，也称为主干区域，其他所有区域要求通 过区域0互连到一起。 4、邻居（Neighbors）、邻居表 5、链路开销：链路带宽的一个度量量
5
C 3 B
C的SPF树 的 树 1 E 1 D 2 F
B
2 3 2 3 1
D的SPF树 的 树 1 E 1 C 2 F
C
5 1 2
F
F 1 C F的SPF树 的 树 2 E 1 D
A
A 2 B 1 D 1 E 1 C 2 F
2 A D 2 B
A的SPF树 的 树 （旧 ）
Net X D
F 2 E 1 C