ospf 算法 java_【每天三分钟】三层技术之动态路由OSPF协议

【每天三分钟】三层技术之动态路由OSPF协议

OSPF协议全称opend shortest path first开放式最短路径优先协议，它根据SPF算法自动选择最优的路经动态选择路由。

OSPF协议的优势：适用于大规模网络，路由变化收敛速度快，无环路由，支持子网划分LVSM，支持区域划分，支持组播发送报文，支持触发性更新路由条目。

OSPF协议是链路状态路由协议，它的管理距离为110。它的协议号为89。

SPF计算路径成本的公式：10的8次方除以BW(带宽)。单位：Bit/S。

AS叫自治系统：我们将共同管理下的一组路由运行的网络称之为自治系统。

OSPF的工作过程:建立邻接关系，链路状态数据库，最短路径树，形成路由表。

OSPF有三个表：邻居表，链路状态数据库，路由表。

OSPF形成邻接状态的过程：Down失效状态，Init初始化状态，2-Way邻居状态，Exstart开始状态，Exchange交换状态，Loading等待状态，Full邻接状态。

释义：从Down到2-Way这个阶段是路由与路由确认是邻居了，然后从Exstart到Full这个阶段完成邻接。邻接的意思就是邻居之间建立连接。

OSPF包类型：

v