ospf计算路由算法
OSPF计算路由主要采用SPF（Shortest Path First）算法，该算法可以达到路由快速收敛的目的。在OSPF网络中，路由计算分为两个阶段：建立邻接关系和路由计算。建立邻接关系包括发送Hello报文、主/从关系协商和DD报文交换，以及更新LSA完成链路数据库LSDB的同步。在路由计算阶段，OSPF会使用自动计算或缺省路由耗费值来计算路由的耗费。自动计算方法以每个接口类型支持的带宽为基础，而缺省路由耗费方法则为所有接口设置相同的耗费值。任何一条路由的耗费可以通过把路由上碰到的每个路由器接口耗费加起来得到。
