The Open Shortest Path First 开放式最短路径优先
1.RIP是依靠距离向量的内部路由协议、OSPF 是链路状态路由协议;
2.利用最短路径算法、Dijkstra算法(序号、顶点集合、顶点、距离向量dist[]、路径向量path[]);
3.层次化网络;支持无类路由、VLSM、CIDR;支持认证。
4.本协议不依赖传输层协议(如TCP、UDP)提供数据传输、错误检测与恢复服务,数据包直接封装在网际协议IP(协议号89)内传输。
实验配置:
ospf 1 router-id 1.1.1.1
area 0
network 13.0.0.0 255.0.0.0
network 23.0.0.0 255.0.0.0
1、区域:
主干网络:area 0 连接各个区域的中心,所有的非主干区域都必须与该区域相连;
其他区域:存根区域stub area 、思科的完全存根区域、不完全存根区域;2、路由器:
边界路由器BR:连接多个区域、作为某个区域的出口、为每个连接的区域建立LSDB 将连接区域的路由发送到主干区域,主干区域的ABR会将这些信息发送到各个区域。
自治域边界路由器ASBR:
内部路由器:所有端口在同一个区域。
主干路由器:端口连接主干区域;3、选举:
邻居关系建立原则:
1,DR与BDR之间要建立full关系状态
2.DRother和所有的DR/BDR之间建立full状态邻接关系
3.DRother与DRother之间是two-way的邻居关系
选举过程:
1.路由器之间建立邻居two-way关系——查看hello包的优先级、DR、BDR字段——列举出所有具有选举资格【优先级大于0】的路由器列表
2.所有路由器都宣称自己是DR和BDR——优先级和RID高的为BDR
3.由于没有DR,选举出的BDR为DR,重新选举BDR;其他为DRother。
选举结果:
1.指定路由器DR:减少邻接关系数量以节省开销;自动选举原则~接口优先级大、router-id大。
2.BackupDR:BDR会监控DR 的状态,并在当前DR发生故障时接替其角色。
3.DRother:接口优先级为0的只能是DRother,不能参加选举。4、链路状态数据库LSDB:
链路状态公告Link-state-announce
1.Router LSA:每一台运行ospf 路由器都会产生
2.Network LSA:仅在MA网络中产生
3.Summary LSA:泛洪到整个ospf域
4.Summary ASBR LSA:告诉其他区域ASBR所在的位置
5.External LSA:传播至整个ospf域,不属于任何一个区域
6.。。。
数据库描述数据包DBD
SPF算法:算出到达任意目的地的理由
开销值5、网络类型:
1.广播多路访问网络 BMA
2.非广播多路访问网络 NBMA
3.点到点网络 P2P
4.点到多点网络 P2MP
来源:51CTO
作者:空白闲纸
链接:https://blog.51cto.com/13288808/2410528