Date: 10 March 2011
IT Education & Training
计算机网络互联 技术
计算机系 邹瑞源
Date: 10 March 2011
IT Education & Training
OSPF简介
• OSPF是一种典型的链路状态路由协议。采用 OSPF的路由器彼此交换并保存整个网络的链路 信息，从而掌握全网的拓扑结构，独立计算路 由。 • OSPF作为一种内部网关协议（Interior Gateway Protocol，IGP），用于在同一个自治 域（AS）中的路由器之间发布路由信息。区别 于距离矢量协议(RIP)，OSPF具有支持大型网 络、路由收敛快、占用网络资源少等优点，在 目前应用的路由协议中占有相当重要的地位。
Date: 10 March 2011
IT Education & Training
OSPF简介
• 开放的国际标准 • Shortest path first (SPF最短路径优先 算法 最短路径优先) 最短路径优先 • 链路状态路由协议
Date: 10 March 2011
IT Education & Training
广播型多路访问网络
•进行DR选举 •邻居只与DR和DBR形成邻接关系
Date: 10 March 2011
IT Education & Training
必要时进行DR选举
• DR与BDR的选举取决于路由器的优先级
可通过接口配置模式 ip ospf priority 命令修改该路由器的优先级
• 如果优先级相同，则比较Router ID。
增加链路状态条目
Date: 10 March 2011
IT Education & Training
增加链路状态条目
Date: 10 March 2011
IT Education & Training
增加链路状态条目
Date: 10 March 2011
IT Education & Training
Date: 10 March 2011
IT Education & Training
OSPF术语
Date: 10 March 2011
IT Education & Training
Shortest Path First Algorithm
• 将每台路由器放置在树的根节点，并根据累计开销计算到 将每台路由器放置在树的根节点， 达每个目的地的最短路径 • 开销（Cost） = 参考带宽（108）/接口带宽 (bps) 开销（ ） 参考带宽（ ） 接口带宽
维护路由信息
•路由器用 路由器用224.0.0.6通知 通知DR 路由器用 通知
Date: 10 March 2011
IT Education & Training
维护路由信息
•DR利用组播地址 利用组播地址224.0.0.5通知其它路由器 通知其它路由器 利用组播地址
Date: 10 March 2011
IT Education & Training
建立双向通信
Date: 10 March 2011
IT Education & Training
查找网络路由
Date: 10 March 2011
IT Education & Training
查找网络路由
Date: 10 March 2011
IT Education & Training
OSPF 层级示列
– 区域和自治系统 – 尽量减少路由表条目 – 使拓扑变化仅影响本区域内部
Date: 10 March 2011
IT Education & Training
OSPF数据包类型（OSPF Packet Types）
Date: 10 March 2011
IT Education & Training
Router# show ip protocols 检验是否已配置OSPF 检验是否已配置 Router# show ip route
• •
显示路由器所学习到的所有路由
Router# show ip route Codes: I - IGRP derived, R - RIP derived, O - OSPF derived, C - connected, S - static, E - EGP derived, B - BGP derived, E2 - OSPF external type 2 route, N1 - OSPF NSSA external type 1 route, N2 - OSPF NSSA external type 2 route Gateway of last resort is 10.119.254.240 to network 10.140.0.0 O E2 10.110.0.0 [160/5] via 10.119.254.6, 0:01:00, Ethernet2 E 10.67.10.0 [200/128] via 10.119.254.244, 0:02:22, Ethernet2 O E2 10.68.132.0 [160/5] via 10.119.254.6, 0:00:59, Ethernet2 O E2 10.130.0.0 [160/5] via 10.119.254.6, 0:00:59, Ethernet2 E 10.128.0.0 [200/128] via 10.119.254.244, 0:02:22, Ethernet2
. . .
Date: 10 March 2011
IT Education & Training
验证OSPF 配置
Router# show ip ospf
•
显示OSPF路由器、计时器和统计信息 显示 路由器、 路由器
Router# show ip ospf Routing Process "ospf 1" with ID 172.16.6.1 Start time: 00:38:41.540, Time elapsed: 00:00:25.860 Supports only single TOS(TOS0) routes Supports opaque LSA Supports Link-local Signaling (LLS) Supports area transit capability Router is not originating router-LSAs with maximum metric Initial SPF schedule delay 5000 msecs Area BACKBONE(0) (Inactive) Number of interfaces in this area is 1 Area has no authentication SPF algorithm last executed 00:00:07.368 ago SPF algorithm executed 1 times ……..
Relay） 帧中继（ 帧中继（Frame Relay）
Frame Relay X.25
Yes
点到点Point-to-Point
PPP, HDLC 管理员用子接口配置（ 管理员用子接口配置（ Configured by administrator subinterfaces） with subinterfaces）
OSPF 概述
– 通过交换HELLO数据包来创建邻居关系 – 以传播LSA（ link-state advertisements ）代替路由表更 新. • 链路（Link）：路由器接口 • 状态（State）：描述接口以及它与邻居路由器的关系 – LSAs 泛洪到区域中的所有OSPF路由器，而不仅仅是直 连路由器 – 收集由OSPF路由器生成的所有LSA以创建OSPF链路状态 数据库. – 使用SPF算法计算到每个目的地的最短距离，并将其置于 路由表中.
Date: 10 March 2011
IT Education & Training
OSPF特点详介 特点详介
OSPF——Open shortest path first
使用cost（成本）作为其路由度量值，其默 认成本基于介质的传输带宽来度量
Date: 10 March 2011
IT Education & Training
No
点到多点Point-to-Multipoint
No
Date: 10 March 2011
IT Education & Training
点到点链路（Point-to-Point Links）
•不进行DR选举 •OSPF自动检测这种接口类型
Date: 10 March 2011
IT Education & Training
Date: 10 March 2011
IT Education & Training
OSPF网络类型
Network Type
广播Broadcast Multiaccess
Characteristics
以太网（Ethernet） 以太网（Ethernet）
DR/BDR Elected? Yes
非广播Nonbroadcast Multiaccess
OSPF特点详介 特点详介
三大优越性： 1、收敛时间快 2、支持VLSM和CIDR 3、网络的扩展性强 对跳数基本没有限制，对于跳数过多的网络 可通过层次化的设计，将达的OSPF网络化分成小 的、易管理的OSPF域
Date: 10 March 2011