OSPF动态路由协议

目录：

• 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单区域、多区域的典型组网