OSPF，BGP和ICMP

最新推荐文章于 2023-03-29 14:40:39 发布

haohuaijin

最新推荐文章于 2023-03-29 14:40:39 发布

阅读量696

点赞数 1

分类专栏：计算机网络文章标签：路由器网络

本文链接：https://blog.csdn.net/weixin_44720323/article/details/106364392

版权

本文介绍了路由器的路由选择算法，重点讲解了开放最短路径优先OSFP和边界网关协议BGP。OSFP是一种链路状态协议，使用Dijkstra算法，而BGP在AS之间运行，通过AS-PATH和NEXT-HOP属性选择路由。此外，还提及了ICMP——因特网控制报文协议，用于错误报告和查询。

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

在控制平面我们关注的是，路由器转发报文的路径是怎么样的。也就是如何在路由器中配置转发表。配置转发表有一下两种方式：

每台路由器控制：也是是传统的路由选择方式，每台路由器自己计算转发表。
逻辑集中式控制：就是通过 $S D N$ 的方式进行路由选择，由 $S D N$ 计算并配置转发表。

这里我们只涉及传统的路由控制方法，不涉及 $S D N$ 。下面我们先讲两种传统的路由选择算法，然后再讲在因特网路由选择协议** $O S P F$ 和 $B G P$ **。

文章目录

1. 路由选择算法

根据执行算法需不需要路由器所在网络中的所有的链路信息，可以将算法分为集中式和分散式两类：

集中式路由选择算法：其中一个常用算法是链路状态算法。也是就在数据结构中的 $D i j k s t r a$ 算法。
分散式路由选择算法：常用的算法是距离向量算法。从数据结构中 $B e l l m a n - F o r d$ 算法变形而来。

这两个算法在数据结构哪里学过，比较容易理解。

2. 因特网路由选择协议 $O S F P$ 和 $B G P$

因为在全球有很多路由器，不可能把全部的路由器一起的运行路由选择算法，这样很浪费时间。同时每一个 $I S P$ 通常希望按照自己的想法配置路由器，如选择 $I S P$ 内部的路由选择算法，或对外部隐藏内部的路由器组成。

所以通过 $I S P$ 我们可以把全球的网络划分为多个自治系统(AS)，每一个AS内部统一运行自己的路由选择协议。通常一个 $I S P$ 内部的路由器和链路构成一个AS。不过有些比较大的 $I S P$ 将它的内部分成多个互联AS。每一个AS有一个唯一的AS号(ASN)，ASN由 $I C A N N$ 区域注册机构所分配。

在一个AS的内部，路由器彼此拥有对方的信息，运行自治系统内部路由选择协议。而在AS之间，运行自治系统间路由选择协议。下面分别介绍这两种协议。

2.1 开放最短路优先( $O S F P$ )

$O S F P$ 是一种链路状态协议，使用链路状态和 $D i j k s t r a$ 最低开销路径算法。在使用 $O S F P$ 的时候，路由器使用 $O S F P$ 报文向AS内部的广播路由选择信息。每当链路发生变化，路由器就会广播链路状态信息。即使链路状态不发生变化，路由器也要周期性的广播链路状态信息，这样可以使链路状态算法具有更好的健壮性。 $O S F P$ 报文直接由