数通-OSPF域内路由计算

当一台路由器运行了OSPF进程后，将接口宣告进OSPF后，该接口就会生成链路状态（LS：包括接口的IP地址、掩码、开销、邻居信息等等），将这些链路状态放入LSA中，形成链路状态通告信息。

每一条LSA更新——在它的出生设备做更新；每一台路由器都以自己为根，计算一颗SPF树。

单区域内的每一台路由器都会生成一个1类LSA，用来描述自身直连接口的链路状态信息（多区域情况下：每一台路由器会在直连的每一个区域内生成一个1类LSA，在该区域内进行泛洪，描述本路由器在该区域内的直连接口链路状态信息）

一、1类LSA

路由器将接口宣告进OSPF进程后，形成的链路状态放入1类LSA中，用于描述路由器自身的直连状态（自身连接设备及路由信息等）。

**路由器运行OSPF算法时，以自己为根计算出一个无环的最短路径树；以哪台设备为根，所有信息在这台设备查看（计算之前路由器不清楚其他路由器——非上帝视角）

如图所示，得出7条路由信息，1.1.1.1/32、2.2.2.2/32；12.1.1.0/24（两个设备都有），所以1.1.1.1/32和2.2.2.2/32、3.3.3.3/32、4.4.4.4/32、192.168.1.0/24加入到OSPF路由表中，12.1.1.0/24通过比较加入到OSPF路由表，最后通过比较在加入到全局路由表中（路由加表原则）。

注意：DR、BDR形容接口，每一条链路上必须有且只能存在1个DR；规定：伪节点到达所有节点的开销值都为0；

当Link-Type类型不一样时，表达的意思不同：stubnet（用来描述路由信息）、p-2-p（用来描述p2p或者p2mp的邻居信息）、transnet（用来描述广播或者NBMA的邻居信息）、vlink（用来描述vlink虚链路上的邻居信息）。

当网络类型为广播时，那么会使用2类LSA来描述伪节点信息（2类LSA即表达了邻居信息——树干，同时也描述了路由信息——叶子）

注意：SPF规则：1）在某一个节点有两个相同的路由节点时（将开销值大的删除，保留开销值小的路由节点）。2)如果候选表中有两个开销值相同并列第一，将两个路由节点全部加入最短路径树（全部加入拓扑）。