目录:
- OSPF协议概述
- OSPF协议工作原理
背景:
由于静态路由由网络管理员手工配置,因此当网络发生变化时,静态路由需要手动调整,这制约了静态路由在现网大规模的应用。 动态路由协议因其灵活性高、可靠性好、易于扩展等特点被广泛应用于现网。
在动态路由协议之中,OSPF(Open Shortest Path First,开放式最短路径优先)协议是使用场景非常广泛的动态路由协议之一。 OSPF在RFC2328中定义,是一种基于链路状态算法的路由协议。
本章节将初步介绍OSPF基本概念、工作原理。
对比:
静态 | 无法适应大规模网络 无法动态响应网络变化 |
动态 | 灵活性高、可靠性好、易于扩展等特点 |
动态路由协议及分类
RIP——路由信息协议
RIP(Routing Information Protocol,路由信息协议)是使用最久的协议之一。RIP是一种分布式的基于距离向量的路由选择协议,RIP协议是施乐公司20世纪80年代推出的,主要适用于小规模的网络环境。RIP协议主要用于一个AS(自治系统)内的路由信息的传递,每30s发送一次路由信息更新。
RIP应用于OSI网络七层模型的应用层。各厂家定义的管理距离(AD,即优先级)如下:华为定义的优先级是100,思科定义的优先级是120。
来自 <RIP协议_百度百科>
OSPF——开放式最短路径优先
OSPF(Open Shortest Path First开放式最短路径优先)是一个内部网关协议(Interior Gateway Protocol,简称IGP),用于在单一自治系统(autonomous system,AS)内决策路由。是对链路状态路由协议的一种实现,隶属内部网关协议(IGP),故运作于自治系统内部。著名的迪克斯彻(Dijkstra)算法被用来计算最短路径树。OSPF支持负载均衡和基于服务类型的选路,也支持多种路由形式,如特定主机路由和子网路由等。
来自 <组播扩展OSPF_百度百科>
IS-IS——中间系统到中间系统
IS-IS(Intermediate System-to-Intermediate System,中间系统到中间系统)路由协议最初是ISO(the International Organization for Standardization,国际标准化组织)为CLNP(Connection Less Network Protocol,无连接网络协议)设计的一种动态路由协议。
来自 <is-is_百度百科>
BGP——边界网关协议
边界网关协议(BGP)是运行于TCP 上的一种自治系统的路由协议。 BGP 是唯一一个用来处理像因特网大小的网络的协议,也是唯一能够妥善处理好不相关路由域间的多路连接的协议。 BGP 构建在 EGP 的经验之上。 BGP 系统的主要功能是和其他的 BGP 系统交换网络可达信息。网络可达信息包括列出的自治系统(AS)的信息。这些信息有效地构造了 AS 互联的拓扑图并由此清除了路由环路,同时在 AS 级别上可实施策略决策。
来自 <边界网关协议_百度百科>
距离矢量型路由协议
周期性泛洪路由表
问题——选择的路径不一定最优,也有可能产生环路(全是邻居告诉的——对端路由器)
链路状态路由协议
第一步建立邻居关系(运行同种协议的路由器)
第二步建立LSDB
LSA泛洪
LSA信息——描述了路由器接口的状态信息,例如接口的开销、连接的对象等
结果:每个路由器形成一个LSDB链路状态的数据库
LSDB数据库
汇总了网络中路由器对于自己接口的描述
包含了全网拓扑的描述
第三步进行SPF计算
SPF计算
每台路由器以自己为‘根’计算出到其他网段(除了自己的直连路由以外)的最优路径(无环的路径)
以开销做计算,开销与带宽成反比
目的:完善路由表
第四步生成路由表项
RIB路由信息表
补:RIB——路由表,FIB——转发表
RIB表和FIB表共享数据但是不是同一个表
FIB表是为了更快速的进行路由查表,而生成的一张简化路由表,查RIB表是由CPU完成,但是FIB是由硬件芯片完成,目的:简化了查表-递归的过程
OSPF协议概述
OSPF简介
OSPF基本术语:
Area(区域)——标识一个OSPF的区域
逻辑上将设备划分为不同组,每个组用区域号(Area ID)来标识
Router-ID(路由标识符)——唯一的表示一台路由器
度量值:默认情况下100M和1G的开销值都为1(因为1G为0.1但是cost最小为1)
OSPF协议报文的五种类型
OSPF三大表项
邻居表 | |
LSDB表 | |
OSPF路由表 | |
注:OSPF路由表与IP路由表不是同一个表项,OSPF路由表到IP路由表要经过最优路径选择
OSPF工作原理:
建立邻居关系、邻接关系
注:建立了邻居关系后林局表中的状态切换到2-Way(最初或是第一次知道时状态为Init)
邻接关系的建立
DD报文(协调主从关系——Router ID大的为主)
注:路由器状态
Exchange Start(Ex-start)——>Loading(表明正在做数据库同步)——>Full(同步完成之后)
OSPF路由表建立
OSPF网络类型(四种)
Broadcast——广播类型
NBMA——非广播的多点接入类型
P2MP——点到多点类型
P2P——点到点类型
MA网络(多路访问网络):
(1)BMA(支持广播的多路访问网络)----LAN
(2)NBMA(不支持广播的多路访问网络)----帧中继
MA网络中路由器接口的角色:
DR——Designated Router(指定路由器)
BDR——Backup Designated Router(备用指定路由器)
DRother路由器——即不是DR又不是BDR的所有其他路由器接口
选举DR的目的:减少邻接关系数量
OSPF域与单区域、多区域
注意点:
1、OPSF域是指使用OPSF协议的路由器所在的同一个区域
2、在OPSF多区域中区域边界的路由器可能会属于多个域
3、多区域划分可以大致看作是同一个国家的不同城市划分
目的:提高网络扩展性,减少了LSA泛洪范围,可以在边界路由汇总以达到优化网络
OPSF路由器类型
区域内路由器 IR
区域边界路由器 ABR
骨干路由器 BR ——(骨干区:Area 0)
自治系统边界路由器 ASBR —— 连接了不同协议的路由器,需要做路由引入
OSPF单区域、多区域的典型组网