路由交换技术——OSPF

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