第7章ospf讲解.ppt
合集下载
OSPF基本概念及单区域配置ppt课件

192.168.10.1/24
S0/1
f0/0
B
S0/1 A f0/0
C
192.168.20.2/24
192.168.10.2/24
Loopback 0:20.1.1.1
.
29
OSPF单区域配置实例10-2
RA#config terminal RA(config)#interface loopback 0 RA(config-if)#ip address 20.1.1.1 255.0.0.0 RA(config-if)#exit
Router(config-if)#ip ospf hello-interval 5
Router(config-if)#ip ospf dead-interval 20
.
27
OSPF单区域的配置命令4-4
•查看邻居列表
Router#show ip ospf neighbor
•查看链路状态数据库
Router#show ip ospf database
• 当路由器上启动OSPF进程时,每台路由器都会间隔一定 的时间发送Hello包
• Hello包通过组播地址224.0.0.5发送(建立邻居) • OSPF路由器使用Hello包发起建立邻接关系并监视这种
关系的存在和消失 • 在广播网或者点对点网上,Hello的发送间隔是10秒;在
NBMA网络上,Hello的发送间隔是30秒
20
30
10
RA 70 RC
60
30
.
6
OSPF协议概述-链路状态路由协议2-2
• 链路状态路由协议中,直连的路由器之间建立邻接关系, 互相“交流”链路信息,来“画”出完整的网络结构
OSPF协议详解详解PPT课件

BJFU Info Department, QiJd
LSA的头部
BJFU Info Department, QiJd
LSA的分类
Type
1 2 3 4 5 6 7 8 9 –11
LSA
Router Network Summary Link to Network Summary Link to ASBR External Link Group Membership NSSA External Attributes Opaque
BJFU Info Department, QiJd
议程
• OSPF协议基础 • 通过LSA描述网络拓扑结构 • 用SPF算法计算路由 • 邻居状态机 • DR和BDR • 划分区域 • 骨干区域和虚联接 • 与自治系统外部通信 • 总结 • OSPF组网及配置
BJFU Info Department, QiJd
对Ethernet等广播的链路状态描述
• Link id:30.0.0.3 /*网段中DR的接口地址*/
• Data :30.0.0.1 /*本接口的地址*/
• Type :TransNet(2) /*类型*/
• Metric: 50
/*花费*/
• /*DR(6.6.6.6)生成的LSA:*/ • Net mask:255.255.255.0 • Attached:30.0.0.1 router • Attached:30.0.0.2 router • Attached:30.0.0.3 router
Full 完成
邻居(Neighbor)的形成
小王
小一 小二
你好啊
小王
小一
(2)你好,小一,我叫小王
你好啊
LSA的头部
BJFU Info Department, QiJd
LSA的分类
Type
1 2 3 4 5 6 7 8 9 –11
LSA
Router Network Summary Link to Network Summary Link to ASBR External Link Group Membership NSSA External Attributes Opaque
BJFU Info Department, QiJd
议程
• OSPF协议基础 • 通过LSA描述网络拓扑结构 • 用SPF算法计算路由 • 邻居状态机 • DR和BDR • 划分区域 • 骨干区域和虚联接 • 与自治系统外部通信 • 总结 • OSPF组网及配置
BJFU Info Department, QiJd
对Ethernet等广播的链路状态描述
• Link id:30.0.0.3 /*网段中DR的接口地址*/
• Data :30.0.0.1 /*本接口的地址*/
• Type :TransNet(2) /*类型*/
• Metric: 50
/*花费*/
• /*DR(6.6.6.6)生成的LSA:*/ • Net mask:255.255.255.0 • Attached:30.0.0.1 router • Attached:30.0.0.2 router • Attached:30.0.0.3 router
Full 完成
邻居(Neighbor)的形成
小王
小一 小二
你好啊
小王
小一
(2)你好,小一,我叫小王
你好啊
OSPF路由协议分析PPT课件

邻居表
拓扑表 路由表
各个状态 邻居条件 报文类型
OSPF 数据包类型
OSPF数据包类型
➢ Hello报文 发现及维持邻居关系,选举DR,BDR
➢ DD报文 本地LSDB的摘要
➢ LSR报文 向对端请求本端没有或对端的更新的LSA
➢ LSU报文 向对方发送其需要的LSA
➢ LSAck报文 收到LSU之后,进行确认
AS 1
外内部部用网网来关关连路路接由由不协协同议议的((AEIGSGPP))
AS 2
例如:RIP 例O如S:PFB等GP
OSPF概述-Area
➢ 区域号是一个32bit的整数 ➢ 区域0保留为骨干区 ➢ 非骨干区一定要连接到骨干区
骨干区域 边界路由器了解
AS
Area 0
Area 0和Area 2的 链路信息
OSPF 协议
OSPF
系统概述 工作原理 邻接过程 网络类型 基本配置
OSPF内容结构
IGP/RouterID/Area/COST/邻居/邻 接
邻居表
拓扑表 路由表
各个状态 邻接条件 报文类型
网络类型/DR/BDR 基本配置举例
OSPF概述-基本特点
OSPF(Open Shortest Path First开放式最短路径优先) ➢是一个内部网关协议,用于在单一自治系统内决策路由 ➢协议号为89,管理距离为110(rip使用UDP 协议的520端口) ➢支持区域划分(area),能够适合大规模的网络 ➢是链路状态路由协议,路由变化收敛速度快 ➢组播发送报文(224.0.0.5/224.0.0.6)
89 - OSPF
Frame Header
IP Header
Frame Payload
OSPF协议原理-PPT课件

DBD
我将发起链路信息的交互,我是主发送方(MS=1)
afadjfjorqpoeru 39547439070713
不, 我是主发送方, 因为我拥有更高的router ID.
DBD
Exchange State
afadjfjorqpoeru 39547439070713
这是我的链路状态数据库的汇总信息。
DR
BDR
M= n(n-1)/2 = 28
中兴通讯学院
<本文中的所有信息归中兴通讯股份有限公司所有,未经允许,不得外传>
M= (n-2)×2+1 = 13
本章内容提要 • • • • • • • OSPF概述 OSPF的一些概念 OSPF的协议报文
邻接关系的建立
区域内路由的计算 区域的划分 多区域路由的维护
本章内容提要 • • • • • • • OSPF概述 OSPF的一些概念 OSPF的协议报文 邻接关系的建立 区域内路由的计算 区域的划分 多区域路由的维护
中兴通讯学院
<本文中的所有信息归中兴通讯股份有限公司所有,未经允许,不得外传>
封装在 IP 包中的OSPF
Full State
中兴通讯学院
<本文中的所有信息归中兴通讯股份有限公司所有,未经允许,不得外传>
Flooding(洪泛)过程(2)
广播类型链路状态发生变化
LSU
2
DR
4 更新路由表。
x
1 LSU
A B
3
LSU
• 路由器A用224.0.0.6通告给DR • DR用224.0.0.5通告给其他路由器
协议号: 89 - OSPF 6 - TCP 17 - UDP
超详细OSPF路由协议基础课件

05
CATALOGUE
OSPF协议的安全性和可靠性
OSPF协议的安全性保证措施
认证机制
OSPF协议支持明文和加密的认 证方式,通过在OSPF报文中包 含认证信息,确保只有合法的路 由器才能参与OSPF路由过程。
区域划分
OSPF协议可以将大型网络划分 为多个区域,每个区域运行一个 OSPF实例,降低了路由器的资
递给其他路由器。
在传递过程中,LSA报文会不 断更新,最终形成一张完整的
链路状态数据库。
OSPF协议的路由计算过程
路由器根据接收Байду номын сангаас的LSA报文, 构建出一张链路状态数据库,记 录了网络中所有路由器的链路状
态信息。
路由器根据链路状态数据库,使 用最短路径优先算法(SPF算法 )计算出到达各个目的网络的最
First)是一种内部网关协议(IGP
),用于在同一个自治系统(AS
)内的路由器之间传递路由信息
。
02
OSPF协议基于最短路径优先( SPF)算法,用于计算路由最短路 径,并建立路由表。
OSPF协议工作原理
OSPF路由器之间通过交换链路 状态信息来建立和维护路由表。
路由器之间通过周期性地发送 Hello报文来发现邻居路由器,
链路状态数据库同步
OSPF协议通过周期性的数据库同步, 确保所有参与OSPF的路由器拥有相同 的链路状态数据库,保证了路由的可 靠性。
OSPF协议的故障处理和恢复机制
01
02
03
故障检测
OSPF协议通过定期发送 Hello报文和数据库同步 报文来检测网络中的故障 。
故障隔离
当检测到故障时,OSPF 协议能够快速隔离故障区 域,防止故障扩散。
OSPF协议原理与配置详解ppt课件

Point-to-Multipoint:点对多点网络。没有一种 链路层协议会被缺省的认为是Point-to-Multipoint 类型,通常由NBMA的类型手工修改而来。如果 NBMA 类型的网络不是全连通的,则可以手工更 改为点到多点网络。 在这种类型网络中,以组播 地址(224.0.0.5)发送协议报文,不用手工配置 邻居。
2
链路状态路由选择协议--OSPF
基本思想
每个路由器有责任和邻机会话,并获悉它们的名字。 每个路由器构建一个称为“链路状态广播(LSA)”的
包,该包列出了邻机的名字和到达这些邻机的费用。 LSA被传送到所有的别的路由器,每个路由器存储了来
自其他路由器的最新的LSA。 每个路由器现在有了完整的拓扑图,计算出到每个目的
12
DR/BDR的选举
P=3
P=2
DR
BBDDRR
Hello
P=1
DRother
P=1
DRother
P=0
DRother
优先级携带在Hello 包中进行传递的
其余每个DRother都会和DR,BDR建立邻接 关系, DRother之间建立邻居关系
13
DR 的选举过程如下: 登记选民――本网段内的运行OSPF 的路由器; 登记候选人――本网段内的Priority>0 的OSPF
指共享同一路由选择策略的一组路由器的集合 在互联网中,一个自治系统是一个有权自主地决定在本系统中应采用何种路由协 议的小型单位。这个网络单位可以是一个简单的网络也可以是一个由一个或多个 普通的网络管理员来控制的网络群体,它是一个单独的可管理的网络单元(如一所 大学,一个企业或者一个公司个体)。
路由器标识 (Router ID)
2
链路状态路由选择协议--OSPF
基本思想
每个路由器有责任和邻机会话,并获悉它们的名字。 每个路由器构建一个称为“链路状态广播(LSA)”的
包,该包列出了邻机的名字和到达这些邻机的费用。 LSA被传送到所有的别的路由器,每个路由器存储了来
自其他路由器的最新的LSA。 每个路由器现在有了完整的拓扑图,计算出到每个目的
12
DR/BDR的选举
P=3
P=2
DR
BBDDRR
Hello
P=1
DRother
P=1
DRother
P=0
DRother
优先级携带在Hello 包中进行传递的
其余每个DRother都会和DR,BDR建立邻接 关系, DRother之间建立邻居关系
13
DR 的选举过程如下: 登记选民――本网段内的运行OSPF 的路由器; 登记候选人――本网段内的Priority>0 的OSPF
指共享同一路由选择策略的一组路由器的集合 在互联网中,一个自治系统是一个有权自主地决定在本系统中应采用何种路由协 议的小型单位。这个网络单位可以是一个简单的网络也可以是一个由一个或多个 普通的网络管理员来控制的网络群体,它是一个单独的可管理的网络单元(如一所 大学,一个企业或者一个公司个体)。
路由器标识 (Router ID)
OSPF基本原理课件(精)

——通信类专业教学资源库数据通信与计算机网O NhomakorabeaPF基本原理
电信工程系
目 录
01
02
基本概念
OSPF路由协议特性
03
OSPF协议报文
1.OSPF的基本概念
OSPF协议路由的计算过程可简单描述如下: (1)每台OSPF路由器根据自己周围的网络拓扑结构生成链路状 态通告LSA,并通过更新报文将LSA发送给网络中的其它OSPF 路 由器。 (2)每台OSPF 路由器都会收集其它路由器发来的LSA,所有的 LSA放在一起便组成了链路状态数据库LSDB。 (3)OSPF路由器将LSDB转换成一张有向图,这张图便是对整个 网络拓扑结构的真实反映。各个路由器得到的有向图是完全相同的 。 (4)每台路由器根据有向图,计算一个以自己为根,以网络中其 它节点为叶的最短路径树。每台路由器计算的最短路径树给出了到 网络中其它节点的路由表。
邻居的概念
链路:链路是被指定给任一给定网络的一个网络或路由器。当一个 接口被加入到该OSPF的处理中时,它就被OSPF认为是一个链路。 这个链路或接口,将有一个指定给它的状态信息(up或down即激 活或失效),以及一个或多个IP 地址。 邻居:邻居可以是两个或更多的路由器,这些路由器都有某个接口 连接到一个公共的网络上,如两个连接在一个点到点串行链路上的 路由器。
OSPF分层结构模型
OSPF在同一个自治系统AS内划分地区(area)。在若干地区中,必须有一个 地区0(主干地区)。 其它地区必须连接到主干地区。连接主干地区与其它地区的路由器称之为地区 边界路由器(ABR)。 多个自治系统之间也可以连接。连接多个自治系统的路由器称之为自治系统边 界路由器(ASBR)。
OSPF区域划分
电信工程系
目 录
01
02
基本概念
OSPF路由协议特性
03
OSPF协议报文
1.OSPF的基本概念
OSPF协议路由的计算过程可简单描述如下: (1)每台OSPF路由器根据自己周围的网络拓扑结构生成链路状 态通告LSA,并通过更新报文将LSA发送给网络中的其它OSPF 路 由器。 (2)每台OSPF 路由器都会收集其它路由器发来的LSA,所有的 LSA放在一起便组成了链路状态数据库LSDB。 (3)OSPF路由器将LSDB转换成一张有向图,这张图便是对整个 网络拓扑结构的真实反映。各个路由器得到的有向图是完全相同的 。 (4)每台路由器根据有向图,计算一个以自己为根,以网络中其 它节点为叶的最短路径树。每台路由器计算的最短路径树给出了到 网络中其它节点的路由表。
邻居的概念
链路:链路是被指定给任一给定网络的一个网络或路由器。当一个 接口被加入到该OSPF的处理中时,它就被OSPF认为是一个链路。 这个链路或接口,将有一个指定给它的状态信息(up或down即激 活或失效),以及一个或多个IP 地址。 邻居:邻居可以是两个或更多的路由器,这些路由器都有某个接口 连接到一个公共的网络上,如两个连接在一个点到点串行链路上的 路由器。
OSPF分层结构模型
OSPF在同一个自治系统AS内划分地区(area)。在若干地区中,必须有一个 地区0(主干地区)。 其它地区必须连接到主干地区。连接主干地区与其它地区的路由器称之为地区 边界路由器(ABR)。 多个自治系统之间也可以连接。连接多个自治系统的路由器称之为自治系统边 界路由器(ASBR)。
OSPF区域划分
OSPF协议原理ppt课件

精选版课件ppt
34
Network LSA (Type 2)
Network LSA 报文格式:
Network Mask Attached Router
Network LSA(不包括LSA头部)
生成且只在Broadcast 和 NBMA 网络中生成 包含所有连接到该网络上的Router 只有DR(designated router)生成Network LSA 和Router LSA一样,只在区域内传播,不再向外
区域
Cost
花费值
ABR、ASBR 区域边界路由器、自治系统边界路由器
LSA
链路状态通告
Link Type
链路类型,包括广播,非广播,点
到点,点到多点
DR和BDR
指定路由器和备份指定路由器
区域类型
骨干区域,STUB区域,TRANSIT区域
Virtual-Link 虚连接
精选版课件ppt
精选版课件ppt
OSPF报文头
OSPF报文头格式:
Version #
Type
Packet length
Router ID
Area ID
Checksum
AuType
Authentication
Authentication
精选版课件ppt
21
OSPF的五种协议报文
Hello报文
发现及维持邻居关系,选举DR,BDR
RT6
RT8
70.1.1.0/24 ASBR
80.1.1.0/24
RT RIPv2 9
AS200
AS100
精选版课件ppt
32
Router LSA (Type 1)
超详细OSPF路由协议基础课件

03
OSPF协议工作过程
OSPF协议邻居关系建立
OSPF协议通过Hello和Dead机制来 建立和维护邻居关系。
OSPF协议使用Hello报文来发现邻居 路由器,并使用Dead报文来确认邻居 的存活状态。在建立了邻居关系后, 路由器之间会互相交换链路状态信息 。
OSPF协议路由信息交换
OSPF协议使用链路状态数据库来交换路由信息。
04
OSPF协议的配置与调试
OSPF协议的基本配置
1 2 3
OSPF进程ID和路由器ID
每个OSPF路由器都需要一个唯一的OSPF进程ID 和路由器ID,用于在区域内唯一标识该路由器。
区域划分
将网络划分为不同的区域,每个区域运行一个 OSPF实例,维护一个区域内路由的链路状态数 据库。
网络类型
根据网络类型(广播、非广播、点到多点、点到 点)配置OSPF接口,并设置网络掩码。
支持多区域划分,减小了路由器的资源消耗。
OSPF协议与EIGRP的比较
• 使用区域内路由和区域间路由的分层结构,增强 了网络的扩展性。
OSPF协议与EIGRP的比较
EIGRP协议 支持多种路径度量标准,如带宽、延迟、可靠性等。
使用分布式路由表记录路由信息,能够更快速地收敛。
使用协议相关和协议无关的更新方式,增强了网络的稳 定性。
。
06
OSPF协议与其他路由协 议的比较
OSPF协议与RIP的比较
OSPF协议
支持多区域划分,路由信息只在本区域内传递,减小了路由器的资源消耗。
使用链路状态数据库记录所有直连和间接连接的路由信息,能够更精确地计算最短 路径。
OSPF协议与RIP的比较
• 使用区域地址来确定路由器的区域归属,增强了网络的扩 展性。
《OSPF路由协议》课件

用于确认接收到的链路状态更 新信息。
OSPF报文发送与接收
01
OSPF报文封装在IP数据报中,使 用IP协议号89进行传输。
02
OSPF路由器通过操作系统的网络 层协议栈发送和接收OSPF报文。
OSPF路由器使用组播地址 224.0.0.5发送HELLO报文,以发 现邻居路由器。
03
OSPF路由器使用组播地址 224.0.0.6接收HELLO报文,以建
OSPF优点
01
高效路由
OSPF是一种链路状态路由协议,能 够快速收敛,适应网络变化。
资源消耗少
OSPF的路由信息交换仅限于区域内 ,降低了网络资源消耗。
03
02
无路由循环
OSPF通过区域划分和路由验证机制 ,有效避免了路由循环问题。
支持多种网络类型
OSPF适用于多种网络拓扑结构,如 星型、树型、网状和环型等。
核心区域
负责与其他区域进行通信,传送路由信息。
完全末梢区域
不接收外部路由信息,只接收区域内路由信 息。
存根区域
不接收外部路由信息,只接收核心区域路由 信息。
NSSA区域
允许向外部区域发布汇总路由信息。
OSPF路由器类型
Area 0路由器
位于OSPF区域的核心,负责与其他区域通信。
ABR路由器
位于不同区域的边界,负责区域间路由信息的 传递。
可靠
OSPF使用区域(Area)划分技术,将大型网络划分为若 干个较小的区域,每个区域运行一个OSPF实例,降低了 路由器的资源消耗,提高了可靠性。
安全性
OSPF支持验证,通过验证可以防止非法路由器接入网络 ,提高了安全性。
OSPF工作原理
OSPF路由器之间通过交换 Hello报文来发现邻居路由器 ,并建立邻接关系。
OSPF报文发送与接收
01
OSPF报文封装在IP数据报中,使 用IP协议号89进行传输。
02
OSPF路由器通过操作系统的网络 层协议栈发送和接收OSPF报文。
OSPF路由器使用组播地址 224.0.0.5发送HELLO报文,以发 现邻居路由器。
03
OSPF路由器使用组播地址 224.0.0.6接收HELLO报文,以建
OSPF优点
01
高效路由
OSPF是一种链路状态路由协议,能 够快速收敛,适应网络变化。
资源消耗少
OSPF的路由信息交换仅限于区域内 ,降低了网络资源消耗。
03
02
无路由循环
OSPF通过区域划分和路由验证机制 ,有效避免了路由循环问题。
支持多种网络类型
OSPF适用于多种网络拓扑结构,如 星型、树型、网状和环型等。
核心区域
负责与其他区域进行通信,传送路由信息。
完全末梢区域
不接收外部路由信息,只接收区域内路由信 息。
存根区域
不接收外部路由信息,只接收核心区域路由 信息。
NSSA区域
允许向外部区域发布汇总路由信息。
OSPF路由器类型
Area 0路由器
位于OSPF区域的核心,负责与其他区域通信。
ABR路由器
位于不同区域的边界,负责区域间路由信息的 传递。
可靠
OSPF使用区域(Area)划分技术,将大型网络划分为若 干个较小的区域,每个区域运行一个OSPF实例,降低了 路由器的资源消耗,提高了可靠性。
安全性
OSPF支持验证,通过验证可以防止非法路由器接入网络 ,提高了安全性。
OSPF工作原理
OSPF路由器之间通过交换 Hello报文来发现邻居路由器 ,并建立邻接关系。
OSPF协议原理与配置详解ppt课件

OSPF协议原理及配置
精品课件
概念
OSPF :Open Shortest Path First,开放最短路径优先 由IETF(Internet Engineering Task Force)组织开发 OSPF是链路状态协议,采用SPF算法 OSPF是IGP(Interior Gateway Protocol)协议,用于在自治系统 (Autonomous System,AS)内发现和计算路由 在IP网络上,它通过收集和传递自治系统的链路状态来动态地发现并传 播路由 相关RFC文档 : RFC2328, RFC1583,RFC2178
精品课件
区域划分:OSPF协议允许自治系统的网络 被划分成区域来管理,区域间传送的路由 信息被进一步抽象,从而减少了占用网络 的带宽。
等值路由:OSPF支持到同一目的地址的多 条等值路由。在RIP中也有。
精品课件
OSPF协议概述(3)
路由分级:OSPF使用4类不同的路由,按优 先顺序分别是:区域内路由、区域间路由、 第一类外部路由、第二类外部路由。
指共享同一路由选择策略的一组路由器的集合 在互联网中,一个自治系统是一个有权自主地决定在本系统中应采用何 种路由协议的小型单位。这个网络单位可以是一个简单的网络也可以是 一个由一个或多个普通的网络管理员来控制的网络群体,它是一个单独 的可管理的网络单元(如一所大学,一个企业或者一个公司个体)。
路由器标识 (Router ID)
精品课件
链路状态路由选择协议--OSPF
基本思想
每个路由器有责任和邻机会话,并获悉它们的名字。 每个路由器构建一个称为“链路状态广播(LSA)”的包
,该包列出了邻机的名字和到达这些邻机的费用。 LSA被传送到所有的别的路由器,每个路由器存储了来自
精品课件
概念
OSPF :Open Shortest Path First,开放最短路径优先 由IETF(Internet Engineering Task Force)组织开发 OSPF是链路状态协议,采用SPF算法 OSPF是IGP(Interior Gateway Protocol)协议,用于在自治系统 (Autonomous System,AS)内发现和计算路由 在IP网络上,它通过收集和传递自治系统的链路状态来动态地发现并传 播路由 相关RFC文档 : RFC2328, RFC1583,RFC2178
精品课件
区域划分:OSPF协议允许自治系统的网络 被划分成区域来管理,区域间传送的路由 信息被进一步抽象,从而减少了占用网络 的带宽。
等值路由:OSPF支持到同一目的地址的多 条等值路由。在RIP中也有。
精品课件
OSPF协议概述(3)
路由分级:OSPF使用4类不同的路由,按优 先顺序分别是:区域内路由、区域间路由、 第一类外部路由、第二类外部路由。
指共享同一路由选择策略的一组路由器的集合 在互联网中,一个自治系统是一个有权自主地决定在本系统中应采用何 种路由协议的小型单位。这个网络单位可以是一个简单的网络也可以是 一个由一个或多个普通的网络管理员来控制的网络群体,它是一个单独 的可管理的网络单元(如一所大学,一个企业或者一个公司个体)。
路由器标识 (Router ID)
精品课件
链路状态路由选择协议--OSPF
基本思想
每个路由器有责任和邻机会话,并获悉它们的名字。 每个路由器构建一个称为“链路状态广播(LSA)”的包
,该包列出了邻机的名字和到达这些邻机的费用。 LSA被传送到所有的别的路由器,每个路由器存储了来自
NP_07 OSPF协议

LSA类型
1类
2类 3类和4类 5类 6类
描述
路由器LSA
网络LSA 汇总LSA AS外部LSA 组播OSPF LSA
7类
8类 9、10或11类
为次未节区域定义的
BGP的外部属性LSA 不透明LSA
hhy980344@
智 能 与 网 络 化 控 制 技 术 研 究 室
课程议题
7.3OSPF报文类型
• SPF算法将每一个路由器作为根(ROOT)来计算其到每一个目 的地路由器的距离; • 每一个路由器根据一个统一的数据库计算出路由域的拓扑结构图 ,该结构图类似于一棵树,在SPF算法中,被称为最短路径树。
hhy980344@
智 能 与 网 络 化 控 制 技 术 研 究 室
OSPF维护的3张表
3、当每台路由器都有一份完整的链路状态数据库时,路 由器应用Dijkstra算法对所有目标网络计算最短路径树 ,内容包括:目标网络、下一跳地址、开销,从而产生 IP路由表; 4、如果没有网络变化,OSPF将会十分安静,如果网络发 生了任何变化,OSPF通过链路状态进行通告,但只通 告变化的链路状态,变化涉及到的路由器将重新运行 Dijkstra算法,生成新的最短路径树。
hhy980344@
智 能 与 网 络 化 控 制 技 术 研 究 室
LSA工作原理
• 老化时间:1800秒(30分钟) • 删除时间:3600秒(60分钟) • LSA的序列号
hhy980344@
智 能 与 网 络 化 控 制 技 术 研 究 室
• 最大寿命、刷新定时器和链路状态序列号一 起确保数据库中只包含最新的链路状态记录。 为确保数据库的准确性,OSPF每隔30分钟对 每条LSA扩散(刷新)一次,这种间隔被称 为LSA刷新时间每当记录被扩散 ,其序列号 都加 1。收到LSA更新后,LSA记录都重置其 最大寿命。如果在1小时(最大寿命)内未被 刷新,则LSA将从数据库中删除。
1类
2类 3类和4类 5类 6类
描述
路由器LSA
网络LSA 汇总LSA AS外部LSA 组播OSPF LSA
7类
8类 9、10或11类
为次未节区域定义的
BGP的外部属性LSA 不透明LSA
hhy980344@
智 能 与 网 络 化 控 制 技 术 研 究 室
课程议题
7.3OSPF报文类型
• SPF算法将每一个路由器作为根(ROOT)来计算其到每一个目 的地路由器的距离; • 每一个路由器根据一个统一的数据库计算出路由域的拓扑结构图 ,该结构图类似于一棵树,在SPF算法中,被称为最短路径树。
hhy980344@
智 能 与 网 络 化 控 制 技 术 研 究 室
OSPF维护的3张表
3、当每台路由器都有一份完整的链路状态数据库时,路 由器应用Dijkstra算法对所有目标网络计算最短路径树 ,内容包括:目标网络、下一跳地址、开销,从而产生 IP路由表; 4、如果没有网络变化,OSPF将会十分安静,如果网络发 生了任何变化,OSPF通过链路状态进行通告,但只通 告变化的链路状态,变化涉及到的路由器将重新运行 Dijkstra算法,生成新的最短路径树。
hhy980344@
智 能 与 网 络 化 控 制 技 术 研 究 室
LSA工作原理
• 老化时间:1800秒(30分钟) • 删除时间:3600秒(60分钟) • LSA的序列号
hhy980344@
智 能 与 网 络 化 控 制 技 术 研 究 室
• 最大寿命、刷新定时器和链路状态序列号一 起确保数据库中只包含最新的链路状态记录。 为确保数据库的准确性,OSPF每隔30分钟对 每条LSA扩散(刷新)一次,这种间隔被称 为LSA刷新时间每当记录被扩散 ,其序列号 都加 1。收到LSA更新后,LSA记录都重置其 最大寿命。如果在1小时(最大寿命)内未被 刷新,则LSA将从数据库中删除。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
OSPF运行原理
你发现地名表中有你缺少的或比你新的东西,你会问他要一份 更详细的资料,他发现你的地名表中有他需要的东西,他也会向 你索求新资料。(Link State Request连接状态请求报文)。当然 ,你们都会毫不犹豫地将一份详细资料发送给对方。(Link State Update连接状态升级报文)。收到地图后,互相致谢表示收到了 。(Link State Ack连接状态响应报文)。 现在,你已经尽你所能得到一份地图(Link State DataBase 链路状态数据库 ),你去查找地图把到所有地方的路 挑一条最近(shortest path最短路)的,记为一张表格( Routing Table 路由表),当然以后查这份表格就知道到目的地 的一条最近的路了。但是,你的地图也要收好,万一表格上的某 条路不通了可以通过图去找一条新的路。
������
is to connect users and resources. Regular areas are usually
set up along functional or geographical groupings. By default, a regular area does not allow traffic from another area to use its links to reach other areas. All traffic from other areas must cross a transit area such as area 0.
随着网络覆盖范围的增大,需要解决以下问题:
1.SPF算法频繁计算,占用路由器的CPU资源;
2.路由表庞大; 3.链路状态数据库LSDB庞大
14
解决方案: OSPF 分层路由
网络分成若干区域和自治系统网络分成小的区域后,很多内部路由操作只 在各个区域内进行,将利用洪泛法交换链路状态信息的范围局限于每一个 区域而不是整个的自治系统,这就减少了整个网络上的通信量。解决了上 述问题。
划分区域
OSPF 使用两级层次结构的区域划分。 在上层的区域叫作主干区域(backbone area)。主 干区域的标识符规定为0.0.0.0。主干区域的作用是 用来连通其他非主干区域区域, 是必须有的区域。 在下层的区域叫做常规区域(Regular areas)。注 意,所有的常规区域必须和骨干区域相连!
类型4,链路状态更新(Link State Update)分组, 用洪泛法对全网更新链路状态。 类型5,链路状态确认(Link State Acknowledgment) 分组。
25
OSPF Packet Types
确定可达性
问候 问候 数据库描述
达到数据库的同步
数据库描述
链路状态请求
新情况下的同步
OSPF术语
(8)链路状态通告:LSA是包含链路状态信息的更新包。 (9)指定路由器:DR,在广播型网络上负责分发或收集路由信息的 路由器。 (10)备用指定路由器:BDR,在广播型网络负责分发或收集路由信 息的路由器的备份路由器。 (11)OSPF区域:一组相邻的网络和路由器。共用同一个Area ID。 (12)广播(多路访问):以太网。 (13)非广播多路访问:NBMA,FR或ATM。 广播(多路访问)和非广播多路访问网络需要选举DR和BDR (14)点到点:两路由器直接连接的网络拓扑类型。
链路状态更新 链路状态确认
26
建立双向全邻接的步骤(邻居不一定邻接)
建立邻居关系:进入Two-way状态
Discovering the Network Routes
Adding the Link-State Entries
进入Full状态,建立全邻接,两个路由器具有相同的拓扑数据库
debug ip ospf packet
OSPF运行原理
其实跟你有联系的,只是周围一群人,外面的消息要通过首领来知道。因 为你的地图是跟首领的一致。现在我们假设你就是首领,你要去画一份世界 地图。 你命令所有手下向你通报消息,你可以知道你这一群人的任何一点点小动 静(event事件)。你手下还会有同时属于两群人的家伙(同一区域内两网 段),他会告诉你另一群人的地图,当然也会把你们这一群人的地图泄露,( 不过,无所谓啦 )。这样,整个区域的地图你知道了(对于不知道的那也没 办法,我们尽力了)。 通过不停地交换地图,现在,整个区域(Area)的人都有同样的地图了,住 在区边境上的人义不容辞地把这个区的地图(精确到每一群人)发送到别的 区,把别的区信息发送进来。国王会把这些边境的人命名为边界使节( router)。通过边界使节的不懈努力,现在,整个国家的地图(所有area) 你都了解得一清二楚了。 有些人“里通外国”(AS Boundary Router自治系统边界路由器), 他们知道一些“出国”(AS External route自治系统外部路由)的路,当然他 们会把这些秘密公之与众(import 引入),通过信息的传递,现在,你已 经有一张完整的“ 世界地图”了。
4.OSPF使用区域分层网络
为了使 OSPF 能够用于规模很大的网络,OSPF 将 一个自治系统再划分为若干个更小的范围,叫作区 域。 每一个区域都有一个 32 位的区域标识符(用点分十 进制表示)。
区域也不能太大,在一个区域内的路由器最好不超 过 200 个。
13
4.OSPF使用区域分层网络
为什么要利用区域分层?
Area 2
Autonomous System
OSPF运行原理
首先,你得跟你周围的人(同一网段如129.102)建立基本联系。 你大叫一声 “我在这!”(发HELLO报文),于是,周围的人知道你的存 在,他们也会大叫,这样你知道周围大概有哪些人,你与他们之间建 立了邻居(neighbor)关系,当然,他们之间也有邻居关系。 在你们这一群人中,最有威望(Priority优先级)的人会被推荐为首领 ( Designated Router)首领与你之间是上下级关系(adjacency邻接) ,它会与你建立单线联系,而不许你与其它邻居有过多交往,他会说 :“那样做的话,街上太挤了 ”。 你只好通过首领来知道更多的消息了,首先,你们互通消息,他 告诉你他知道的所有地图的地名,你也会告诉他你现知道的地名,当 然也许只有你一个点。 (Database Description数据库描述报文)
Shows fields in OSPF header
ip ospf packet
Field v t l rid Description
Provides the version of OSPF
Area 术语
Routers A and B 是主干 路由器 主干路由器构成区域0 Routers C, D, and E 被 称为区域边界路由器 (ABR). ABR将其他区域于骨干区 域相连
all areas must connect directly to area 0
AS Boundary Router自治系统边界路由器
Debug of a single packet
R1#debug ip ospf packet OSPF packet debugging is on R1# *Feb 16 11:03:51.206: OSPF: rcv. v:2 t:1 l:48 rid:10.0.0.12 aid:0.0.0.1 chk:D882 aut:0 auk: from Serial0/0/0.2
Configuring OSPF
OSPF Packet Types
OSPF Packet Types
OSPF Packet Types
OSPF Packet Types
类型1,问候(Hello)分组。 类型2,数据库描述(Database Description)分组。
类型3,链路状态请求(Link State Request)分组。
2.本区域里的所有路由器
3.到达目标网络的最佳路径 路由器中保存三张表: 邻居表:
– 邻居路由器的信息
Neighborship Database Lists Neighbors Topology Database Lists All Routes Routing Table Lists Best Routes
Configuring OSPF
OSPF 协议介绍
OSPF (Open
Shortest Path First)
1. OSPF 协议的基本特点
“开放”表明 OSPF 协议不是受某一家厂商控制, 而是公开发表的。
“最短路径优先”是因为使用了 Dijkstra 提出的最 短路径算法SPF
OSPF 只是一个协议的名字,它并不表示其他的路 由选择协议不是“最短路径优先”。 是分布式的链路状态协议。
16
区域类型
������
注意,所有的常规区域必须和骨干区域相连
骨干区域(area 0): An OSPF area whose 常规区域: An OSPF area whose primary function
primary function is the fast and efficient movement of IP packets..
链路开销值cost
默认开销Cost=108/带宽 要覆盖默认开销,可以在接口上使用下列命令: ip ospf cost interface-cost // interface-cost 取值从1到65535,取值越小链路越好
RouterA(config-if)#
参考带宽的值可以用下列命令修改,单位为Mbps,合法值从1到4,294,967
RouterA(config-router)#
auto-cost reference-bandwidth ref-bw //则100M链路代价是10