在介绍 RIP、OSPF、BGP 等协议以前,咱们必须先介绍一下互联网中的两大类路由选择协议。html
而在这以前又必须简单介绍一下自治系统 🉑。web
自治系统 AS
(Autonomous System) :算法
自治系统就是几个路由器组成了一个小团体 👨👩👧👧,小团体内部使用专用的协议进行通讯,而小团体和小团体之间也使用专用的协议进行通讯。数据库
就像这样同样:
网络
值得一提的是,尽管一个 AS 内部使用了路由选择协议,可是一个 AS 对其余 AS 仍是至关于两个普通的路由器在通讯。session
互联网中有两大类路由选择协议,他们分别是:app
内部网关协议
IGP (Interior Gateway Protocol)外部网关协议
EGP (External Gateway Protocol)其中内部网关协议就是咱们以前说的在路由器的小团体之间进行通讯所使用的协议,如 RIP
和 OSPF
等。dom
而外部网关协议则是小团体与小团体之间交流所使用的协议,目前使用的协议就是 BGP
。分布式
到此为止咱们要讲述的猪脚就登场了 !💨
svg
自治系统之间的路由选择也叫做域间路由选择 (interdomain routing),在自治系统内部的路由选择叫做域内路由选择 (intradomain routing) 。
好了,下面咱们进入第一块内容 RIP 协议。
全称是路由信息协议
RIP (Routing Information Protocol) 。
基于距离向量
的路由选择协议。关于距离的定义:
RIP 认为一个好的路由就是它经过的路由器的数目少,即“距离短”。
RIP 容许一条路径最多只能包含 15 个路由器。
❌这意味着 RIP 只会选择一个具备最少路由器的路由(即最短路由),哪怕还存在另外一条高速(低时延)但路由器较多的路由。
RIP 协议的三个特色
❓ 那么在小团体(自治系统)以内的路由器是怎么创建路由表的呢?
收敛
(convergence) 过程较快。“收敛”就是在自治系统中全部的结点都获得正确的路由选择信息的过程。距离向量算法的基础就是 Bellman-Ford 算法(或 Ford-Fulkerson 算法)。这是一种贪心算法。
该算法能够大体描述以下:
设X是结点 到 的最短路径上的一个结点。若把路径 拆成两段路径 和 ,则每一段路径 和 也都分别是结点 到 和结点 到 的最短路径。
❓ 它是用来干什么的呢?
是用来更新路由表的,由于 RIP 自己就是保证每个路由器到每个目的网络的路由都是最短的(即跳数最少)。由于每个路由器的位置不一样,因此他们的路由表也不一样。
下面咱们先来简单的描述一下该算法在 RIP 中的应用,而后举一个栗子理解它。
咱们假设一个路由器收到相邻路由器(其地址为 X)的一个 RIP 报文:
可能你们只记住了什么也不作 💫,下面咱们来看一个栗子 👇 。
总之就是要一直维持距离始终是最小的。
要点:
首部
和路由部分
组成。一个 RIP 报文最多可包括 25 个路由,于是 RIP 报文的最大长度是 字节。如超过,必须再用一个 RIP 报文来传送。
RIP2 具备简单的鉴别功能
对于 RIP 来讲,好消息传播得快,而坏消息传播得慢。即网络出故障的传播时间每每须要较长的时间(例如数分钟)。这是 RIP 的一个主要缺点。
开放最短路径优先
OSPF (Open Shortest Path First) 是为克服 RIP 的缺点在1989
年开发出来的。
OSPF 的原理很简单,但实现起来却较复杂。
OSPF 的区域 (area) :
区域
。0.0.0.0
。主干区域的做用是用来连通其余在下层的区域。OSPF 直接用 IP 数据报传送:
OSPF 的五种分组类型
最后咱们来看一下 BGP 协议。
BGP 是不一样自治系统的路由器之间交换路由信息的协议。
还记得 BGP 协议是用来干什么的吗? 他是用于在小团体和小团体之间进行通讯的。
一个 BGP 发言人与其余自治系统中的 BGP 发言人要交换路由信息,就要先创建 TCP 链接,而后在此链接上交换 BGP 报文以创建 BGP 会话(session),利用 BGP 会话交换路由信息。