路由(route):
指两节点之间的连通路径 。
路由表(routing table):
到每个目的地有路由,这样的表叫路由表 。
基本概念:
OSPF把整个网络(Internet上的子网或其他类型的网)看成一个自治系统(AS)
每一个AS内若干个物理上相邻的路由器(Router),网络(Network)组成Area,这些Area内部一般是不相交的,它们划分了整个AS 。
如图是一个典型的自治系统划分的例子:
点击查看大图
图 2 OSPF 系统网络拓扑结构图例
Rxx 代表路由器,N* 代表网络,
1. R1,R2,R3,R4,N1组成区域1,R3,R4是区域边界路由器(ABR)
2. R7,R8,R10,N2,N3组成区域2,R7,R10,R11是区域边界路由器(ABR)
3. R9.R11,R12,N4组成区域3,R11是区域边界路由器(ABR)
4. 所有区域边节点(R3,R4,R7,R10,R11)及R5,R6共同组成了骨干区域,(backbone area)
5. Area1,Area2,Area3以及backbone area共同组成了一个自治系统(Autonomous System),R5是系统的边节点(ASBR)
OSPF的数据储存结构如下图所示:
图3 OSPF的数据储存结构
SPF 协议的中心思想是在每一个区域上运行一个 OSPF 的副本,让我们以区域为基础进行阐述 。
通过路由器间的路由信息交换,自治系统内部可以达到信息同步,即 LSDB ( 连接状态数据库 )描述的网络拓扑同步 。
LSDB 由 LSA (连接状态传送报文)得到,由于 LSA 的种类不同,可以把 LSDB 分成五类:
1. rtr_LSA 由区域内路由传送来的LSA.
2. net_LSA 由区域内子网络传送的LSA.
3. netsum_LSA 区域间传送描述网络的LSA.
4. asbrsum_LSA 区域间传送描述AS边节点的LSA.
5. ASE_LSA AS外部的LSA
LSA所描述的信息一般包括:
1. 接口信息:接口ID,类型(LS_TYPE),状态(STATE)等
2. 网络节点信息:目的地(destination),掩码(mask),所属区域,位置等
3. 路由信息:下一跳(next hop,即路由下一步该去的顶点),权(metric),类型(route type)等
4. 其他信息:时控,该节点收到的连接状态传送报文信息等
所有的 LSA 组成 ROOT 的 LSDB ,通过 LSDB ,每个节点可以用 Dijkstra 算法,求出最小树 (Shortest Path Tree) 通过最小树并改进系统路由表 (routing table) ,路由表包含目的地 (destination) ,下一跳 (next hop) ,花费 (metric) 等 。
出于安全性考虑,OSPF 协议中还包含认证过程,路由器之间必须通过某个过程来认证它们之间的通信,即在 OSPF 报文中加入认证字。.
推荐阅读
- OSPFF协议分析--背景介绍
- 铜绿受热分解的现象 铜绿受热分解的现象分析
- OSPF协议分析--计算路由表
- OSPF协议与其它路由协议的比较--协议的运行有差异
- OSPF疑难解析--OSPF有什么特点
- OSPF协议与其它路由协议的比较
- IS-IS与OSPF的比较
- OSPF协议简介
- 离婚协议有没有法律效力
- 一 OSPF路由协议概念及工作原理
