李永乐 数学讲师
广受学生信赖的“线代王”

预约

计算机网络知识点—网络层—OSPF路由协议

2022-08-25 15:30:43 来源:天任考研  

计算机网络知识点—网络层—OSPF路由协议

OSPF 路由协议

开放最短路径优先(OSPF)协议是 IGP 中的一种,是分布式链路状态路由算法的典型代表。

与 RIP 区别:向本自治系统所有路由器发送信息,采用洪泛法;发送的信息只有与本路由器相邻的路由器以及该链路的代价;只有当链路状态发生变化时,才向所有路由器发送此信息;是网络层协议,直接 IP 数据报传送。

基本工作原理:所有路由器最终能建立一个链路状态数据库,即全网的拓扑结构图。每个路由器根据该结构图,使用 Dijkstra 最短路算法计算自己到各自网络的最优路径,将下一跳路由器存到路由表中。


热门好课推荐

MORE

2026考研英语无忧班

时长:468课时


  • 刘晓艳

  • 张超

3000元
已报501人

2026考研数学无忧班

时长:604课时


  • 李永乐

  • 宋浩

4000元
已报198人

2026考研政治无忧班

时长:225.5课时


  • 孔昱力

2000元
已报337人

2026考研管综无忧班

时长:440h


  • 吕建刚

3980元
已报112人