第5章OSPF路由协议
本章**介绍OSPF的工作流程,根据不同的网络类型介绍单区域OSPF的配置,根据不同的区域类型介绍多区域OSPF的配置等。
5.1OSPF的基本概念
OSPF(Open Shortest Path First,开放*短路径优先)是一种典型的链路状态路由协议,启用OSPF协议的路由器彼此交换并保存整个网络的链路信息,从而掌握全网的拓扑结构,再通过SPF(*短路径优先)算法计算出到达每一个网络的*佳路由。
OSPF作为一种内部网关协议(Interior Gateway Protocol),其网关和路由器都在同一个自治系统内部,用于在同一个自治域(AS)中的路由器之间发布路由信息。运行OSPF的每一台路由器中都维护一个描述自治系统拓扑结构的统一的数据库(链路状态数据库),该数据库由每一个路由器的链路状态信息(该路由器可用的接口信息、邻居信息等)、路由器相连的网络状态信息(该网络所连接的路由器)、外部状态信息(该自治系统的外部路由信息)等组成。所有的路由器并行运行着同样的算法(SPF),根据该路由器的链路状态数据库(拓扑结构),构造出以它自己为根节点的*短路径树,该*短路径树的叶子节点是自治系统内部的其他路由器。当到达同一目的路由器存在多条相同代价的路由时,OSPF能够在多条路由上分配流量,实现负载均衡。
OSPF不同于距离矢量协议(RIP),有如下特性:
支持大型网络,路由收敛快,占用网络资源少。
无路由环路。
支持VLSM和CIDR。
支持等价路由。
支持区域划分,构成结构化的网络,提供路由分级管理。
1. 路由器ID
(1) 通过routerid命令指定的路由器ID*优先:Router(config-router)# router-id 1.1.1.1(2) 选择具有*高IP地址的环回接口:Router(config)# int loopback 0
Router(config)# ip addr 10.1.1.1 255.255.255.255(3) 再选择具有*高IP地址的已激活的物理接口:Router(config)# int f1/1
Router(config)# ip addr 170.10.1.1 255.255.255.255第5章OSPF路由协议路由协议与交换技术(第2版)〖3〗2. 邻居
启用OSPF的**步是建立毗邻关系。路由器A从自己的端口向外多播发送Hello报文,通告自己的路由器ID等,所有与路由器A物理上直连且同样运行OSPF协议的路由器称为邻居路由器。如果邻居路由器B收到这个Hello报文,就将这个报文内路由器A的ID信息加入到自己的Hello报文内。当路由器A的某端口收到从邻居路由器B发送的含有自身ID信息的Hello报文后,A、B两台路由器就处于Twoway状态,从而建立了邻居关系。
3. 邻接
两台路由器建立了邻居关系后,再根据该端口所在的网络类型来确定这两台路由器是否需要交换链路状态信息,此时两台路由器处于Full状态,需要交换链路状态信息时称建立了邻接(adjacency)关系。
4. 链路状态
与链路的工作状态(是正常工作还是发生故障)相关的信息称为链路状态(LinkState)。
OSPF路由器收集其所在网络区域上各路由器的连接状态信息,即链路状态信息,生成链路状态数据库(LinkState Database,LSDB)。路由器掌握了该区域上所有路由器的链路状态信息,也就等于掌握了该区域的网络拓扑状况。
5. 链路状态公告和链路状态数据库
OSPF路由器之间使用链路状态通告(LinkState Advertisement,LSA)来交换各自的链路状态信息,并把获得的信息存储在链路状态数据库中。
根据路由器的类型不同,定义了7种类型的LSA。LSA中包括的信息有路由器ID、邻居路由器ID、链路的带宽、路由条目、掩码等信息。
路由器LSA(第1类LSA)由区域内所有路由器产生,并且只能在本区域内泛洪。这些*基本的LSA列出了路由器所有的链路和接口、链路状态及代价。
6. 链路开销
OSPF路由协议通过计算链路的带宽来计算*佳路径的选择。每条链路根据带宽不同具有不同的度量值,这个度量值在OSPF路由协议中称为链路开销。其计算公式是108/带宽(单位是b/s)。通常,环回接口的链路开销是1,10Mb/s以太网的链路开销是10,16Mb/s令牌环网的链路开销是6,FDDI或快速以太网的链路开销是1,2Mb/s的串行链路的链路开销是48。
两台路由器之间链路开销之和的*小值为*佳链路。
7. 邻居表、拓扑表和路由表
OSPF路由协议维护3张表: 邻居表、拓扑表和路由表。*基础的就是邻居表。
路由器通过发送Hello包将与其物理直连且同样运行OSPF路由协议的路由器作为邻居放在邻居表中。
当路由器建立了邻居表之后,运行OSPF路由协议的路由器会互相通告自己所了解的网络拓扑,从而建立拓扑表。在一个区域内,一旦收敛,所有的路由器就具有相同的拓扑表。
当完整的拓扑表建立起来后,路由器便会按照链路带宽的不同,使用SPF算法从拓扑表中找出*佳路由,放在路由表中。
8. 指定路由器
在接口所连接的各邻居路由器中具有*高优先级的路由器作为指定路由器(Designative Router,DR)。端口的优先权值为0~255,在优先级相同的情况下,选ID值*高的路由器作为DR。
9. 备份指定路由器
在各邻居路由器中选择具有次高优先级的路由器作为备份指定路由器(Backup Designative Router,BDR)。优先级相同时比较路由器ID。