OSPF简介

最新推荐文章于 2024-08-04 19:02:33 发布

七层楼BB

最新推荐文章于 2024-08-04 19:02:33 发布

阅读量551

点赞数

分类专栏：计算机网络课程实验文章标签：算法

本文链接：https://blog.csdn.net/super_cui/article/details/70768576

版权

OSPF（Open Shortest Path First）是内部网关协议，基于链路状态算法，采用Dijkstra算法计算最短路径树。分为OSPFv2和OSPFv3，适用于IPv4和IPv6网络。相较于RIP，OSPF是链路状态协议。在Cisco路由器中，OSPF的协议管理距离是110。OSPF网络类型包括点到点、广播、NBMA（非广播多路访问）及衍生的5种网络类型，选举DR和BDR，不同网络类型在Hello间隔、DR选举等方面有所不同。点到点不需要选举DR，NBMA则需要，手动配置邻居可避免过多Hello开销。

摘要由CSDN通过智能技术生成

OSPF(Open Shortest Path First开放式最短路径优先）是一个内部网关协议(Interior Gateway Protocol，简称IGP），用于在单一自治系统（autonomous system,AS）内决策路由。是对链路状态路由协议的一种实现，隶属内部网关协议（IGP），故运作于自治系统内部。著名的迪克斯加算法(Dijkstra)被用来计算最短路径树。OSPF分为OSPFv2和OSPFv3两个版本,其中OSPFv2用在IPv4网络，OSPFv3用在IPv6网络。OSPFv2是由RFC 2328定义的，OSPFv3是由RFC 5340定义的。与RIP相比，OSPF是链路状态协议，而RIP是距离矢量协议。
思科OSPF的协议管理距离（AD）是110

OSPF的五种网络类型
OSPF链路类型有3种：点到点，广播型，NBMA。

在3种链路类型上扩展出5种网络类型：点到点，广播，NBMA，点到多点，虚链路。其中虚链路较为特殊，不针对具体链路，而NBMA链路对应NBMA和点到多点两种网络类型。

以上是RFC的定义，在Cisco路由器的实现上，我们应记为3种链路类型扩展出8种网络类型，其中NBMA链路就对应5种，即在RFC的定义基础上又增加了3种类型。
首先分析一下3种链路类型的特点：
1. 点到点：一个网络里仅有2个接口，使用HDLC或PPP封装，不需寻址，地址字段固定为FF
2. 广播型：广播型多路访问，目前而言指的就是以太网链路，涉及IP 和Mac，用ARP实现二层和三层映射。