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