OSPF 最短路径优先选择协议
路径成本 带宽 带宽越高,路径成本越低,为最优
建立邻接关系→链路状态数据库→最短路径数→路由表
学习链路状态信息 Dijkstra算法
OSPF在AS内划分多个区域。
每个OSPF路由器只维护所在区域的完整链路状态信息。
Area0——骨干区域(核心)(默认唯一)
所有其他的Area仅连接Area0
区域ID可以表示成一个十进制的数字
骨干区域Area 0
有且只能有一个,负责区域间路由信息传播
非骨干区域 因为在非骨干区域跑不同的LSA,所以划分下属区域
标准区域
末梢区域(stub)
存末梢区域(Totally stubby)
非存末梢区域(NSSA)
OSPF区域内唯一标识路由器的IP地址
选取路由器lookback接口上数值最高的IP地址
如果没有loopback接口,在物理端口中选取IP地址最高的
也可以使用router-id命令指定Router ID
指定路由器DR(老大):负责更新其他所有OSPF路由器的信息。
备份指定路由器BDR(老二):负责监控备份DR的状态,并在当前DR发生故障时接替其角色。
其他路由器DRothers:只和DR及BDR形成邻接关系
网段上Router ID最大的路由器将选为DR,第二大的为BDR
优先级范围0-255,数值越大,优先级越高,默认为1
若优先级相同,则需要对比Router ID大小
若路由器的优先级被设置为0,它将不参与DR和BDR的选举
DR和BDR的选举过程
路由器的优先级别可以直接影响选举过程,但是不能强制更换已经存在的DR和BDR路由器的身份。
224.0.0.5——分发信息给其他的路由器
224.0.0.6——接收其他路由器反馈信息
COST=108/BW(带宽),带宽越大,成本越低
最短路径是基于接口指定的代价(cost)计算的
OSPF数据包承载在IP数据包内,使用的协议号为89
Hello包:用于发现和维持邻居关系,选举DR和BDR。
数据库描述包(DBD):用于向邻居发送摘要信息以同步链路状态数据库。
链路状态请求包(LSR):在路由器收到包含新信息的DBD后发送,用于请求更详细的信息。
链路状态更新包(LSU):收到LSR后发送链路状态通告(LSA),一个LSU数据包可能包含多个LSA。
链路状态确认包(LSAck):确认已经收到LSU,每个LSA协议被分别确认。
Init状态:收到Hello报文激活启动路由器
2-Way状态:选举两个最大的RouterID,但未确认DR和BDR身份
ExStart状态(准启动状态):确认主从路由器(确认DR和BDR身份)
Exchange状态:路由器间交换报文(DBD报文和LSAck报文)
Loading状态:路由器间除了Hello报文和DBD报文,跑其他的报文(最丰盈状态),如LSR报文、LSU报文
Full状态:路由表生成
(1)点到点网络
(2)广播多路访问网络
(3)非广播多路访问网络
(4)点到多点网络
1、改善网络的可扩展性
2、快速收敛
1、域内通信量
单个区域内的路由器之间交换数据包构成的通讯量
2、域间通信量
不同的区域的路由器之间交换数据包构成的通讯量
3、外部通信量
OSPF域内的路由器与OSPF区域外或另一个自治系统内的路由器之间交换数据包构成的通讯量
1、每个路由器都创建了由每个接口、对应的相邻节点
和接口速度组成的数据库
2、链路状态数据库中每一个条目称为LSA(链路状态通告)
常见的有六种LSA类型
Type 1——路由器LSA:由区域内所有的路由器发出
Type 2——网络LSA:由区域内的DR发出的
Type 3——网络汇总LSA:由ABR发出的,其他区域的汇总链路通告(汇总并交换信息)
Type 4——ASBR汇总LSA:由ABR发出的,用于通ASBR信息,(ASBR相当于外交官)
Type 5——AS外部LSA:由ASBR发出的,用于通告外部路由(4、5是捆绑的,有则全有,无则全无)
Type 7——NSSA外部LSA:由NSSA区域内的ASBR发出的,用于通告本区域连接的外部路由。仅NSSA有Type 7,其他区域都没有Type 7(5、7本质一样,只是存在区域不同)
1、路由器只把最优的路由条目添加到到路由表
2、选择路由条目的依据
(1)管理距离
(2)度量值
满足以下条件的区域
1、只有一个没人路由作为其他区域的出口
2、区域不能作为虚链路的穿越区域
3、Stub区域里无自治系统边界路由器ASBR
4、表示骨干区域Area0
没有LSA4、5、7通告
除了一条LSA3的没人路由通告外,没有LSA3、4、5、7通告
1、一个单IP路由协议是管理网络中IP路由的首选方案
2、CiscoIOS能执行多个路由协议,每一个路由协议和该路由协议所服务的网络属于同一个自治系统
3、CiscoIOS使用路由重发分发特性以交换不同协议创建的路由信息(交换不同协议进程号不同)
类型1的外部路径(Type1 externalpath,E1)
类型2的外部路径(Type2 externalpath,E2)
路径A-B-D的代价是25(20+5)(优先)
路径A-C-D的代价为48(18+30)
路径A-B-D的代价是20
路径A-C-D的代价为18(优先)
定义了特殊的LSA类型7
提供类似stub area 和totally stubby area的特点
可以提供包含ASBR
LSA 7(NSSA External LSA,NSSA外部LSA)
N1、N2
经过NSSA区域ABR后转换为E1、E2
区域内路径:优先级1
区域间路径:优先级2
E1外部路径:优先级3
E2外部路径:优先级4
(1表示最高优先级,4表示最低优先级)
地址汇总也是通过减少泛洪的LSA数量节省资源
可以通过屏蔽一些网络不稳定的细节来节省资源
减少路由表中的条目