1、邻居Neighbor & 邻接关系Adjacency
2、每台路由器会在形成Adjacency 的所有Neighbor 之间发送LSA(Link State Advertisement) ,每一个收到Neighbor 发送的LSA 之后除了将LSA 保存在自己的链路状态数据库当中,还会发送一份该LSA 的拷贝给自己的其他所有邻居。这个过程叫做泛洪(Flooding)。
3、当所有路由器的数据库都完全相同的时候,就会以自身为根,使用SPF算法计算出一个无环路的拓扑图——SPF算法树。并从SPF算法树中构建自己的路由选择表。
4、Hello报文
(1)作用:发现并建立Neighbor所需要通告的参数;保证Neighbor之间的Keepalive;在Broadcast或NBMA网络当中选取DR(Designated Router)和BDR(Backup Designated Router);
(2)每个Hello报文都包含:始发路由器的RouterID;始发路由器接口的AreaID、接口地址掩码;始发路由器接口的认证类型&认证信息;接口的HelloInterval、RouterDeadInterval;Router Priority;DR&BDR;Option;始发路由器所有有效Neighbor。
5、网络类型(5+2):
(1)Point-to-Point、Broadcast、NBMA(Non-Broadcast Mutilple Access)、Point-to-Multipoint)、Virtual Links;Transit Network & Stub Network;
(2)AllSPFRouters:224.0.0.5 & AllDRouters:224.0.0.6 ;
(3)Broadcast 和 NBMA需要进行DR 和BDR 的选取。