开发最短路径优先OSPF的基本工作原理
“最短路径优先”是使用了Dijkstra提出的最短路径算法SPF
OSPF是基于链路状态的,而不是基于距离向量。
OSPF采用SPF算法计算路由,所以不会产生路由环路
OSPF不限制网络规模,更新效率高,收敛速度快
链路状态是指本路由器和哪些路由器相邻,以及相应链路的代价。
OSPF相邻路由器之间通过交互问候分组,建立和维护邻居关系
路由器如果很多,如果每相邻两个都要建立关系的话,那么会建立很多个关系。
所以我们就选出一个DR和一个BDR(备用),让其它路由器之间不能相互通信,只能通过DR或BDR通信。
自治系统AS
为了使OSPF能够用于规模很大的网络,OSPF把一个自治系统再划分为若干个更小的范围,叫做区域。
将自治区域划分为更小的区域,每个区域都有唯一的标识符。
主干区域只能为0,也可以记成0.0.0.0
划分区域的好处在于,把利用洪泛法交换链路状态信息的范围局限于每个区域,而不是整个系统。
为了本区域的路由器能和其它区域的路由器连通,每个区域都有一个区域边界路由器
OSPF能用于大规模的区域中