3.23上午

OSPF（Open Shortest Path Fitst，ospf）开放最短路径优先协议,是由Internet工程任务组开发的路由选择协议，公用协议，任何厂家的设备。

链路状态路由协议（也可以说OSPF）工作原理：
每台路由器通过使用Hello报文与它的邻居之间建立邻接关系

每台路由器向每个邻居发送链路状态通告(LSA),有时叫链路状态报文(LSP). 每个邻居在收到LSP之后要依次向它的邻居转发这些LSP(泛洪)

每台路由器要在数据库中保存一份它所收到的LSA的备份，所有路由器的数据库应该相同

依照拓扑数据库每台路由器使用Dijkstra算法（SPF算法）计算出到每个网络的最短路径，并将结果输出到路由选择表中

OSPF的简化原理：发Hello报文——建立邻接关系——形成链路状态数据库——SPF算法——形成路由表。
几个概念：

OSPF的特征：
1.快速适应网络变化

2.在网络发生变化时,发送触发更新

3.以较低的频率(每30分钟)发送定期更新,这被称为链路状态刷新

4.支持不连续子网和CIDR

5.支持手动路由汇总

6.收敛时间短

7.采用Cost作为度量值

8.使用区域概念,这可有效的减少协议对路由器的CPU和内存的占用.

9.有路由验证功能,支持等价负载均衡

运行OSPF的路由器需要一个能够唯一标示自己的Router ID
OSPF的网络类型：
广播型网络, 比如以太网,Token Ring和FDDI,这样的网络上会选举一个DR和BDR,DR/BDR的发送的OSPF包的目标地址为224.0.0.5,运载这些OSPF包的帧的目标MAC地址为0100.5E00.0005;而除了DR/BDR以外的OSPF包的目标地址为224.0.0.6,这个地址叫AllDRouters

NBMA网络, 比如X.25,Frame Relay,和ATM,不具备广播的能力,在这样的网络上要选举DR和BDR,因此邻居要人工来指定

点到多点网络， 是NBMA网络的一个特殊配置,可以看成是点到点链路的集合. 在这样的网络上不选举DR和BDR

点到点网络, 比如T1线路,是连接单独的一对路由器的网络,点到点网络上的有效邻居总是可以形成邻接关系的,在这种网络上,OSPF包的目标地址使用的是224.0.0.5,这个组播地址称为AllSPFRouters

虚链接，它被认为是没有编号的点到点网络的一种特殊配置.OSPF报文以单播方式发送

OSPF的DR（指定路由）与BDR（备份路由）：

通过组播发送Hello报文

具有最高OSPF优先级的路由器会被选为DR（255最高）

如果OSPF优先级相同具有最高路由器ID，路由器会被选为DR

DR与BDR的选举过程？

1. 在和邻居建立双向通信之后,检查邻居的Hello包中Priority,DR和BDR字段,列出所有可以参与DR/BDR选举的邻居.所有的路由器声明它们自己就是DR/BDR(Hello包中DR字段的值就是它们自己的接口地址;BDR字段的值就是它们自己的接口地址)

2. 从这个有参与选举DR/BDR权的列表中,创建一组没有声明自己就是DR的路由器的子集(声明自己是DR的路由器将不会被选举为BDR)

3. 如果在这个子集里,不管有没有宣称自己就是BDR,只要在Hello包中BDR字段就等于自己接口的地址,优先级最高的就被选举为BDR;如果优先级都一样,RID最高的选举为BDR

4. 如果在Hello包中DR字段就等于自己接口的地址,优先级最高的就被选举为DR;如果优先级都一样,RID最高的选举为DR;如果没有路由器宣称自己就是DR,那么新选举的BDR就成为DR

5. 要注意的是,当网络中已经选举了DR/BDR后,又出现了1台新的优先级更高的路由器,DR/BDR是不会重新选举的

6. DR/BDR选举完成后,其他Rother只和DR/BDR形成邻接关系.所有的路由器将组播Hello包到224.0.0.5,以便它们能跟踪其他邻居的信息.其他Rother只组播update packet到224.0.0.6,只有DR/BDR监听这个地址 .一旦出问题,反过来,DR将使用224.0.0.5泛洪更新到其他路由器