计算机网络——ospf协议及链路状态算法-ag九游会j9官方网站

计算机网络——ospf协议及链路状态算法

2023-05-21

58 浏览

江海入海，知识涌动，这是我参与江海计划的第16篇。

专栏

计算机网络之网络层

第二节：ospf协议及链路状态算法

ospf协议及链路状态算法

开放最短路径优先ospf协议：“开放”标明ospf协议不是受某一家厂商控制，而是公开发表的；“最短路径优先”是因为使用了dijkstra提出的最短路径算法 spf。

ospf最主要的特征就是使用分布式的链路状态协议。

和谁交换？

使用洪泛法向自治系统内所有路由器发送信息，即路由器通过输出端口向所有相邻的路由器发送信息，而每一个相邻路由器又再次将此信息发往其所有的相邻路由器。最终整个区域内所有路由器都得到了这个信息的一个副本。广播

交换什么？

发送的信息就是与本路由器相邻的所有路由器的链路状态（本路由器和哪些路由器相邻，以及该链路的度量/代价——费用、距离、时延、带宽等）。

多久交换？

只有当链路状态发生变化时，路由器才向所有路由器洪泛发送此信息。

最后，所有路由器都能建立一个链路状态数据库，即全网拓扑.

链路状态路由算法

每个路由器发现它的邻居结点【hello问候分组】，并了解邻居节点的网络地址。

设置到它的每个邻居的成本度量metric。

构造【dd数据库描述分组】，向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息。

如果dd分组中的摘要自己都有，则邻站不做处理；如果有没有的或者是更新的，则发送【lsr链路状态请求分组】请求自己没有的和比自己更新的信息。

收到邻站的lsr分组后，发送【lsu链路状态更新分组】进行更新。

更新完毕后，邻站返回一个【lsack链路状态确认分组】进行确认。只要一个路由器的链路状态发生变化：

泛洪发送【lsu链路状态更新分组】进行更新。

更新完毕后，其他站返回一个【lsack链路状态确认分组】进行确认。

使用dijkstra根据自己的链路状态数据库构造到其他节点间的最短路径。

ospf 的区域

ospf 分组

ospf 其他特点

每隔30min，要刷新一次数据库中的链路状态。

由于一个路由器的链路状态只涉及到与相邻路由器的连通状态，因而与整个互联网的规模并无直接关系。因此当互联网规模很大时，ospf 协议要比距离向量协议 rip 好得多。

ospf不存在坏消息传的慢的问题，它的收敛速度很快。

请后发表内容

文章 35 点赞 0