龙空技术网

动态路由OSPF网络及路由类型,DR BDR选举,一分钟了解下

ICT认证培训考试中心 225

前言:

今天各位老铁们对“常见的动态路由算法可以分为哪两大类”大体比较关注,咱们都需要学习一些“常见的动态路由算法可以分为哪两大类”的相关文章。那么小编同时在网摘上搜集了一些有关“常见的动态路由算法可以分为哪两大类””的相关资讯,希望朋友们能喜欢,看官们快快来学习一下吧!

一、OSPF路由器类型

OSPF 路由器根据在 AS 中的不同位置,可以分为以下四类:

1. 区域内路由器(Internal Router)

该类路由器的所有接口都属于同一个 OSPF 区域。

2. 区域边界路由器ABR

该类路由器可以同时属于两个以上的区域,但其中一个必须是骨干区域。ABR 用来连接骨干区域和

非骨干区域,它与骨干区域之间既可以是物理连接,也可以是逻辑上的连接。

3. 骨干路由器(Backbone Router)

该类路由器至少有一个接口属于骨干区域。因此,所有的 ABR 和位于 Area0 的内部路由器都是骨

干路由器。

4. 自治系统边界路由器ASBR

与其他 AS 交换路由信息的路由器称为 ASBR。ASBR 并不一定位于 AS 的边界,它有可能是区域

内路由器,也有可能是 ABR。只要一台 OSPF 路由器引入了外部路由的信息,它就成为 ASBR。

二、路由类型

OSPF 将路由分为四类,按照优先级从高到低的顺序依次为:

1、区域内路由(Intra Area)

2、区域间路由(Inter Area)

3、第一类外部路由(Type1 External):这类路由的可信程度较高,并且和 OSPF 自身路由的开

销具有可比性,所以到第一类外部路由的开销等于本路由器到相应的 ASBR 的开销与 ASBR

到该路由目的地址的开销之和。

4、 第二类外部路由(Type2 External):这类路由的可信度比较低,所以 OSPF 协议认为从 ASBR

到自治系统之外的开销远远大于在自治系统之内到达 ASBR 的开销。所以计算路由开销时将

主要考虑前者,即到第二类外部路由的开销等于 ASBR 到该路由目的地址的开销。如果计算

出开销值相等的两条路由,再考虑本路由器到相应的 ASBR 的开销。

区域内和区域间路由描述的是 AS 内部的网络结构,外部路由则描述了应该如何选择到 AS 以外目

的地址的路由。

三、OSPF路由的计算过程

同一个区域内,OSPF 路由的计算过程可简单描述如下:

1、每台 OSPF 路由器根据自己周围的网络拓扑结构生成 LSA,并通过更新报文将 LSA 发送给网

络中的其它 OSPF 路由器。

2、 每台 OSPF 路由器都会收集其它路由器通告的 LSA,所有的 LSA 放在一起便组成了 LSDB。

LSA 是对路由器周围网络拓扑结构的描述,LSDB 则是对整个自治系统的网络拓扑结构的描述。

3、 OSPF 路由器将 LSDB 转换成一张带权的有向图,这张图便是对整个网络拓扑结构的真实反

映。各个路由器得到的有向图是完全相同的。

4、每台路由器根据有向图,使用 SPF 算法计算出一棵以自己为根的最短路径树,这棵树给出了

到自治系统中各节点的路由。

四、OSPF的网络类型

OSPF 根据链路层协议类型将网络分为下列四种类型:

1、广播(Broadcast)类型:当链路层协议是 Ethernet、FDDI 时,缺省情况下,OSPF 认为网

络类型是 Broadcast。在该类型的网络中,通常以组播形式(OSPF 路由器的预留 IP 组播地

址是 224.0.0.5;OSPF DR/BDR 的预留 IP 组播地址是 224.0.0.6)发送 Hello 报文、LSU 报

文和 LSAck 报文;以单播形式发送 DD 报文和 LSR 报文。

2、NBMA(Non-Broadcast Multi-Access,非广播多路访问)类型:当链路层协议是帧中继、ATM

或 X.25 时,缺省情况下,OSPF 认为网络类型是 NBMA。在该类型的网络中,以单播形式发

送协议报文。

3、P2MP(Point-to-MultiPoint,点到多点)类型:没有一种链路层协议会被缺省的认为是 P2MP

类型。P2MP 必须是由其他的网络类型强制更改的,常用做法是将 NBMA 网络改为 P2MP 网

络。在该类型的网络中,缺省情况下,以组播形式(224.0.0.5)发送协议报文。可以根据用

户需要,以单播形式发送协议报文。

4、 P2P(Point-to-Point,点到点)类型:当链路层协议是 PPP、HDLC 时,缺省情况下,OSPF

认为网络类型是 P2P。在该类型的网络中,以组播形式(224.0.0.5)发送协议报文。

NBMA 与 P2MP 网络之间的区别如下:

NBMA 网络是全连通的;P2MP 网络并不需要一定是全连通的。

NBMA 网络中需要选举 DR 与 BDR;P2MP 网络中没有 DR 与 BDR。

NBMA 网络采用单播发送报文,需要手工配置邻居;P2MP 网络采用组播方式发送报文,通

过配置也可以采用单播发送报文

五、DR BDR

1、在广播网和 NBMA 网络中,任意两台路由器之间都要交换路由信息。如果网络中有 n 台路由器,则需要建立 n(n-1)/2 个邻接关系。这使得任何一台路由器的路由变化都会导致多次传递,浪费了带宽资源。为解决这一问题,OSPF 提出了 DR 的概念,所有路由器只将信息发送给 DR,由 DR 将网络链路状态发送出去。

2、另外,OSPF 提出了 BDR 的概念。BDR 是对 DR 的一个备份,在选举 DR 的同时也选举 BDR,BDR也和本网段内的所有路由器建立邻接关系并交换路由信息。当 DR 失效后,BDR 会立即成为新的DR。

3、OSPF 网络中,既不是 DR 也不是 BDR 的路由器为 DR Other。DR Other 仅与 DR 和 BDR 建立邻接关系,DR Other 之间不交换任何路由信息。这样就减少了广播网和 NBMA 网络上各路由器之间邻接关系的数量,同时减少网络流量,节约了带宽资源。

4、DR BDR选举

DR/BDR是由同一网段中所有的路由器根据路由器优先级和Router ID通过Hello报文选举出来的,只有优先级大于 0 的路由器才具有选举资格。

进行 DR/BDR 选举时每台路由器将自己选出的 DR 写入 Hello 报文中,发给网段上每台运行 OSPF

协议的路由器。当处于同一网段的两台路由器同时宣布自己是 DR 时,路由器优先级高者胜出。如

果优先级相等,则 Router ID 大者胜出。

需要注意的是:

1)、只有在广播或 NBMA 网络中才会选举 DR;在 P2P 或 P2MP 网络中不需要选举 DR。

2)、DR 是某个网段中的概念,是针对路由器的接口而言的。某台路由器在一个接口上可能是 DR,

在另一个接口上有可能是 BDR,或者是 DR Other。

3)、DR/BDR 选举完毕后,即使网络中加入一台具有更高优先级的路由器,也不会重新进行选举,

替换该网段中已经存在的 DR/BDR 成为新的 DR/BDR。DR 并不一定就是路由器优先级最高

的路由器接口;同理,BDR 也并不一定就是路由器优先级次高的路由器接口。

欢迎对网络技术感兴趣的小伙伴们关注转发,同时专栏中有华为数通路由交换从零到精通的完整技术分享,欢迎订阅。

华为新版HCIA数通路由交换

华为新版HCIP数通路由交换

华为新版HCIE数通路由交换

标签: #常见的动态路由算法可以分为哪两大类