内部网关协议OSPF
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
•向所有端口发送 •相邻的路由器继续转发。
■
萨触D
*01909SPF的其他特点
OSPF还规定每隔一段时间，如30分钟，要刷新一次数据库 中的 链路状态。
由于一个路由器的链路状态只涉及到与相邻路由器的连通状态, 因 而与整个互联网的规模并无直接关系。因此当互联网规模很大时, OSPF协议要比距离向量协议RIP好得多。 .一 L OSPF没有"坏消息传播得慢”的问题，据统计，其响应网络 -变化的时间小于100 ms。
. 在一个区域内部的路由器只知道本区域的完整网络拓扑，而不知 住道其他区域的网络拓扑的情况。
1909
位0
OSPF分组
-
8
16
'
版本 丨 类型 丨
分组长度
■
路由器标识符_______________
区域标识符_______________
检验和
丨
鉴别类型_______
鉴 别_________________
2
5
C
3
D
（二）每台路由器的链 路状态数据库
（三）由链路状态数据库得 至。的带权有向图
1
1
A
A
2
(c J
、3
(4
D
2
2 X.
3
C
3
3
3
D QC)
D
Βιβλιοθήκη Baidu
（四）每台路由器分别以自己为根节点计算最小生成树 ________
萨触D
—OSPF 1909 的区域（area ）
为了使OSPF能够用于规模很大的网络，OSPF将一个自治系统
鉴别
OSPF分组首部
类型1至类型5的OSPF分组
IP数据报首部
OSPF分组
IP数据报 OSPF分组用IP数据报传送
"煦7>
1909 发送链路状态更新分组的方法
-考虑到 -OSPF分组封装在IP数据报中传送。 IP协议是不可靠的，OSPF要提供可靠机制 -OSPF:向本AS中所有路由器发送路由信息
-方法：使用扩散法发送链路状态更新分组 （扩散二flooding二洪泛）
每个路由器以自己为根，可以用Dijkstra提出的最短路径 (SPF)等算法，从LSDN构造最短路径树。
由最短路径树构造路由表 OSPF的更新过程收敛得快是其重要优点。
链路状态路由协议算法
LSDB 二
■ A
1
B
（一）网络的拓扑结构
1
A
A
7SA 的 RU LSA的RTg^ LSA 的RTC
---LSA 的 RTD
含到所有相邻节点的链路状态： 相邻路由器地址：A、B、C 去往该节点的链路代价：5、2、3
X （本节点的网络地址） SEG （链路状态的序号）
AGE （生存期）
A（相邻节点） 5（链路状态）
B
2
C
3
序号（SEQ）:每次发送新的状态时加1。 序号越大，状态越新
"煦7>
从链路状态数据库构造路由表
每个路由器的链路状态数据库LSDN实际上描述了整个AS的拓 扑结构。
"煦7>
9三个要点 1909
路由器之间交换路由信息的三要点 ①交换什么：相邻的所有路由器的链路状态 a.本路由器和哪些路由器相邻
b.与相邻路由器的链路的“度量” (metric) ② 与谁交换：向本AS(区域)中所有路由器发送信 息 ③ 何时交换：只有当链路状态发生变化时
"煦7>
路由器的链路状态
"煦7>
内部网关协议OSPF
W"煦内19097> 部网关协议OSPF
开放最短路径优先 OSPF (Open Shortest Path First) 开 放'’表明OSPF协议不是受某一家厂商控制，而是公 开发表的。
最短路径优先”是因为使用了 Dijkstra提出的最短路径算 法
采用分布式的链路状态协议(link state protocol)。
再划分为若干个更小的范围，叫作区域。
每一个区域都有一个32位的区域标识符（用点分十进制表示）。
区域也不能太大，在 个区域内的路由器最好不超过200个。
OSPF划分为两种不同的区域
至其他自治系统
区域 0.0.0.1
区域 0.0.0.2
区域 0.0.0.3
"煦7>
划分区域 1909
心y
划分区域的好处就是将利用洪泛法交换链路状态信息的范围局限 于每一个区域而不是整个的自治系统，这就减少了整个网络上的通信 量。
■
萨触D
*01909SPF的其他特点
OSPF还规定每隔一段时间，如30分钟，要刷新一次数据库 中的 链路状态。
由于一个路由器的链路状态只涉及到与相邻路由器的连通状态, 因 而与整个互联网的规模并无直接关系。因此当互联网规模很大时, OSPF协议要比距离向量协议RIP好得多。 .一 L OSPF没有"坏消息传播得慢”的问题，据统计，其响应网络 -变化的时间小于100 ms。
. 在一个区域内部的路由器只知道本区域的完整网络拓扑，而不知 住道其他区域的网络拓扑的情况。
1909
位0
OSPF分组
-
8
16
'
版本 丨 类型 丨
分组长度
■
路由器标识符_______________
区域标识符_______________
检验和
丨
鉴别类型_______
鉴 别_________________
2
5
C
3
D
（二）每台路由器的链 路状态数据库
（三）由链路状态数据库得 至。的带权有向图
1
1
A
A
2
(c J
、3
(4
D
2
2 X.
3
C
3
3
3
D QC)
D
Βιβλιοθήκη Baidu
（四）每台路由器分别以自己为根节点计算最小生成树 ________
萨触D
—OSPF 1909 的区域（area ）
为了使OSPF能够用于规模很大的网络，OSPF将一个自治系统
鉴别
OSPF分组首部
类型1至类型5的OSPF分组
IP数据报首部
OSPF分组
IP数据报 OSPF分组用IP数据报传送
"煦7>
1909 发送链路状态更新分组的方法
-考虑到 -OSPF分组封装在IP数据报中传送。 IP协议是不可靠的，OSPF要提供可靠机制 -OSPF:向本AS中所有路由器发送路由信息
-方法：使用扩散法发送链路状态更新分组 （扩散二flooding二洪泛）
每个路由器以自己为根，可以用Dijkstra提出的最短路径 (SPF)等算法，从LSDN构造最短路径树。
由最短路径树构造路由表 OSPF的更新过程收敛得快是其重要优点。
链路状态路由协议算法
LSDB 二
■ A
1
B
（一）网络的拓扑结构
1
A
A
7SA 的 RU LSA的RTg^ LSA 的RTC
---LSA 的 RTD
含到所有相邻节点的链路状态： 相邻路由器地址：A、B、C 去往该节点的链路代价：5、2、3
X （本节点的网络地址） SEG （链路状态的序号）
AGE （生存期）
A（相邻节点） 5（链路状态）
B
2
C
3
序号（SEQ）:每次发送新的状态时加1。 序号越大，状态越新
"煦7>
从链路状态数据库构造路由表
每个路由器的链路状态数据库LSDN实际上描述了整个AS的拓 扑结构。
"煦7>
9三个要点 1909
路由器之间交换路由信息的三要点 ①交换什么：相邻的所有路由器的链路状态 a.本路由器和哪些路由器相邻
b.与相邻路由器的链路的“度量” (metric) ② 与谁交换：向本AS(区域)中所有路由器发送信 息 ③ 何时交换：只有当链路状态发生变化时
"煦7>
路由器的链路状态
"煦7>
内部网关协议OSPF
W"煦内19097> 部网关协议OSPF
开放最短路径优先 OSPF (Open Shortest Path First) 开 放'’表明OSPF协议不是受某一家厂商控制，而是公 开发表的。
最短路径优先”是因为使用了 Dijkstra提出的最短路径算 法
采用分布式的链路状态协议(link state protocol)。
再划分为若干个更小的范围，叫作区域。
每一个区域都有一个32位的区域标识符（用点分十进制表示）。
区域也不能太大，在 个区域内的路由器最好不超过200个。
OSPF划分为两种不同的区域
至其他自治系统
区域 0.0.0.1
区域 0.0.0.2
区域 0.0.0.3
"煦7>
划分区域 1909
心y
划分区域的好处就是将利用洪泛法交换链路状态信息的范围局限 于每一个区域而不是整个的自治系统，这就减少了整个网络上的通信 量。