OSPF理论基础篇-01

OSPF(Open Shortest Path First，开放式最短路径优先）:

采用迪克斯彻（Dijkstra）算法（也称为SPF算法）来计算最短路径树，是一种内部网关协议(Interior Gateway Protocol，IGP），用于在单一自治系统（autonomous system,AS）内决策路由。

OSPF基于IP层，协议号89。OSPF是个可靠的协议，协议内部包含确认机制。

OSPF两个组播地址：

①、224.0.0.5：所有OSPF路由器向其他路由器发送链路状态信息。

②、224.0.0.6：表示所有的指定路由器（例如DR/BDR）

OSPF网络类型

1、点到点P2P类型（Point-to-Point networks）

当链路层协议是PPP、HDLC 和 帧中继（仅 P2P类型子接口）时，缺省情况下，OSPF认为网络类型是P2P。

在该类型的网络中，以组播形式（224.0.0.5）发送协议报文（Hello、DD、LSR、LSU、LSAck)。

P2P特点：需要工作在只有两个节点的环境中，彼此之间不需要选择 DR，建立邻居关系后，直接开始数据库同步，收敛较快。

2、广播类型（Broadcast networks）

当链路层协议是Ethernet时，缺省情况下，OSPF认为网络类型是 Broadcast。

广播类型中通常以组播形式发送Hello报文、LSU报文和 LSAck报文。以单播形式发送DD报文和LSR报文

广播类型特点：接在网络上的所有节点直接建立全互联的邻居，并自动选举DR，完成和 DR的同步。选举DR需要引入Wait 时间，所以 Broadcast网络上的邻居震荡时网络收敛时间较长。

3、NBMA（非广播多路访问）类型（NonBroadcast Multi-Access networks）

当链路层协议是帧中继、ATM时，缺省情况下，OSPF 认为网络类型是NBMA。

在该类型的网络中，以单播形式发送协议报文（Hello、DD、LSR、LSU、LSAck)。

NBMA特点：需要使用手工方式来指定邻居，不能使用组播自动发现邻居。

4、点到多点P2MP类型（Point-to-Multispoint networks）

所有链路层协议不会被缺省地认为是Point-to-Multipoint类型。点到多点必须是由其他的网络类型强制更改的，常用做法是将非全连通的NBMA改为点到多点的网络。

在该类型的网络中:
以组播形式（224.0.0.5)发送 Hello报文。
以单播形式发送其他协议报文（DD、LSR、LSU、LSAck)

最大特点：适用于任何不规则的网络。

DR/BDR选举

选举过程：

1、当一台OSPF router是活跃的，并去发现它的邻居路由器时，它将去检查有效的DR和BDR路由器。

2、如果DR和BDR路由器存在的话，这台路由器将接受己经存在的DR和BDR路由器。如果BDR路由器不存在，将执行一个选取过程，选出具有最高优先级的路由器作为BDR路由器。

3、如果存在多台路由器具有相同的优先级，那么在数值上具有最高路由器ID的路由器将被选中。

4、如果没有有效的DR路由器存在，那么BDR路由器将被选举为DR路由器，然后再执行一个选取过程选取BDR路由器。

PS：每台路由器的每一个多点访问接口都有一个路由器的优先级0-255 默认1。若设置为0则视为放弃参与DR/BDR的选举。

规则总结：

1、如果在一个多路访问网络上只有惟一的一台具有选取资格的路由器相连，那么这台路由器将成为DR路由器，而且在这个网络上没有BDR路由器。其他所有的路由器都将只和这台DR路由器建立邻按关系；如果没有具有选取资格的路由器和一个多路访问网络相连，那么这个网络上将没有DR或者BDR路由器，而且也不建立任何邻接关系。

2、DR、BDR非抢占（仅当地位已确定后）。当DR失效，BDR成为DR，同时再产生BDR。

3、DR与BDR、DR与Drother、BDR 与Drother之间都是FULL状态，Drother之间是2way状态。所有的Drother都只和DR以及BDR建立全领接关系。

4、若R1，R2接口优先级相等，但R2 Route ID大，若R1先配置则R1成为DR，因为wait timer等待计时器，计时器在开始选取DR/BDR之前，路由器等待邻居路由器的HELLO 数据包通告DR 和BDR的时长，等待计时器的时间长度就是RouterDeadIntervd的时间。因此只要R2在40s之后才配置，那么在这40s内，R1就抢占了DR的身份。

Route ID

OSPF Route ID选定时，若有回环口，则选最大的回环口地址；若无则选活动的物理接口中IP地址最大的作为Route ID。

注意点：若Route ID已确定，想要修改的话，在修改后需要重启OSPF进程才行。

PS：因OSPF协议信息量巨大，故分为多篇来描写。下一篇篇幅为五种类型协议，七个状态机转换