OSPF路由信息详解

合集下载

OSPF的路由类型

OSPF的路由类型

OSPF的路由类型:1 、O 域内路由2 、OIA 域间路由3 、OE1 域外路由,会累加METRIC值(默认20)4 、OE2 域外路由,不累加METRIC值(默认20),由外部重分布进来默认使用OE2。

5 、ON1和ON2类似OE1和OE2,由NSSA的ASBR重发布而来,NSSA区域中的路由器没有LSA5,用LSA7算出的external路由,就标记为ON1/2OE1和OE2的区别:它们代表的是外部路由1和外部路由2,它们的区别就在于是否加内部路由(度量花销)。

默认是OE2就是不加内部路由,假设我的网络只有一个出口,那么使用OE1和OE2都一样;A、如果有多个ASBR宣告一条到达同一外部AS的外部路由时候用只需要比较域外部开销,只需考虑外部开销更小就可以了,不需要考虑内部开销。

所以优先选择OE2。

B、单出口(ASBR),计不计算域内开销已经没有意义,所以默认OE2。

C、如果我们只有一个出口那么OE2就能帮我们解决所有问题,如果我们有多个出口这时我们可以使用OE1,它能够让我们在做路由决策的时候变得更加精确。

因此多出口,建议用OE1。

下面来篇转载文章以加深印象:如果在一个ospf域里面如果只有一个ASBR可以到达某个特定的外部路由(俗称:单点单向重分布),无论是做E1还是E2的重定向都会是带来同样的路径选择,在这种环境下两种类型的外部路由的区别只是在路由表上看到的Metric不同,其他就没有区别。

不过如果在一个ospf域中有多个ASBR可以通往同一个外部路由(俗称:单点多向重分布),这种说法就不同了。

今天要补充的就是这一问题。

先看个拓扑。

这个拓扑是在一个ospf域中有两个ASBR通往同一个EIGRP AS,也就是二者都可以到达同一个外部路由。

而对于OSPF域内部的路径来看,上面一条路径由于都是100M的链路,因此cost要远远低于下面的10M链路,这对于E1类型的外部路由来说,很明显在R6上会选择上面的路径来通向EIGRP AS,这个大家都明白。

OSPF路由协议基础科普

OSPF路由协议基础科普

OSPF路由协议基础(一)OSPF(O p en Short Path First)最优路径算法路山协议。

OSPF路山协议的Dis tance值为11 0 ,它拥有一个Met r i c值,此值是OSPF路由协议用来衡量链路好坏的,当一条链路的Metric值越小,则证明此条链路越好,反之此条链路越差。

路由协议按数据传输方式分,分为有类(Clas sfull)和无类(C I assle s s)两种,有类路山协议是指传输可达性路山信息(NLRI)时不带子网掩码;无类路山协议是指传输可达性路山信息(NLRI)时带子网掩码。

路山协议按数据传输类型分,分为距离向量(Distance Ve c t or)和链路状态(Link S t ate)两种,距离向量(DV)路由协议没有路由器ID(Router-ID),并且只传递可达性路由信息(NLRI);链路状态(LS)路ill协议限制每一台路山器必须要有一个未被使用过的路山器ID(Router-ID),而且它无条件转发任何从邻居传来的可达性路山信息(N LR I )。

OSPF路由协议基础(二)距离向量路由协议:此时,假如Route r A后面有一个1.0网段,RouterB后面有一个2.0网段,Rout e rA告诉RouterB通过我(Router A )可以到达1.0网段,Rout erB告诉R ou t e rC通过我(RouterB)可以到达1 .0网段,此时,Ro u t erA到达1.0 网段的路断了,那么,他会查找它的邻居Route rB,而此时RouterC也要到I . 0网段,他也会去查找它的邻居Rou t erB,这时Rout e rB的路由表里有 1.0网段的路ill,Route r A和Route「C都会将数据发到RouterB,可是,Ro uter B到不了1.0网段,这样就形成了路山环路。

各种距离向量路山协议都有它自己解决路由环路的方法,在此暂不讨论。

OSPFLSA分析详解

OSPFLSA分析详解

OSPFLSA分析详解OSPF(Open Shortest Path First)是一种内部网关协议(IGP),用于路由选择和计算最短路径。

LSA(Link State Advertisement)是OSPF协议中的一种消息,用于传输网络拓扑信息。

在本文中,我们将详细介绍OSPF LSA的结构、类型和分析。

- Header:包含LSA类型、LSA长度和Router ID等信息。

- LS Age:用于计算LSA的年龄,即自从它被创建以来经过的时间。

- Options:指示了LSA的所支持的特性和功能。

- Link State ID:表示LSA的唯一标识符,用于在OSPF域内唯一识别LSA。

- Advertising Router:广告该LSA的路由器ID。

- LS Sequence Number:表示LSA的当前版本号,用于判断LSA的新旧。

- LS Checksum:用于校验LSA是否被修改或损坏。

- Length:指明整个LSA的长度。

根据功能和使用情况,OSPF定义了各种类型的LSA。

下面是常见的LSA类型及其功能:1. Router LSA:用于描述其中一个OSPF路由器的连接信息和链路状态。

当一个路由器启动OSPF进程时,它会生成一个Router LSA,并向相邻路由器广播。

Router LSA包含了该路由器直接连接的链路信息,如链路类型、连接的接口和邻居路由器ID等。

2. Network LSA:用于描述OSPF所管理的广播网络的连接关系。

Network LSA包含了该网络的ID、连接到该网络的所有路由器的ID和该网络的状态。

这样,邻居路由器可以通过Network LSA了解到所连接的网络以及网络的状态信息。

3. Summary LSA:用于描述OSPF域内的路由信息,包括网络的汇总和组织结构。

Summary LSA主要用于区域间路由和外部路由的计算,从而实现OSPF域内的最短路径选择。

OSPF_协议的解析及详解

OSPF_协议的解析及详解

OSPF_协议的解析及详解OSPF协议的解析及详解OSPF(Open Shortest Path First)是一种内部网关协议(IGP),用于在IP网络中实现动态路由。

本文将对OSPF协议进行解析和详解,包括其基本概念、工作原理、路由计算算法、协议报文格式以及配置和故障排除等方面的内容。

一、基本概念1.1 OSPF协议OSPF是一种链路状态路由协议,通过交换链路状态信息来计算最短路径,并维护路由表。

它基于Dijkstra算法,具有快速收敛、可扩展性强等特点。

1.2 OSPF区域OSPF将网络划分为不同的区域,每个区域由一个区域边界路由器(Area Border Router,ABR)连接。

区域之间通过区域边界路由器进行路由信息的交换。

1.3 OSPF邻居关系OSPF通过建立邻居关系来交换路由信息。

邻居关系的建立是通过Hello报文来实现的,Hello报文中包含了路由器的标识、优先级、网络类型等信息。

二、工作原理2.1 OSPF路由计算OSPF使用Dijkstra算法来计算最短路径。

每个路由器维护一个链路状态数据库(Link State Database,LSDB),其中保存了所有邻居路由器发送的链路状态信息。

根据LSDB中的信息,路由器计算出最短路径树,并更新路由表。

2.2 OSPF的路由选择OSPF使用最短路径优先(Shortest Path First,SPF)算法来选择最优路径。

SPF算法考虑了路径的成本(Cost),成本越低的路径被认为是最优路径。

2.3 OSPF的路由更新OSPF使用链路状态通告(Link State Advertisement,LSA)来更新路由信息。

当网络拓扑发生变化时,路由器会生成LSA,并向邻居路由器发送更新信息。

邻居路由器收到LSA后,更新自己的链路状态数据库,并重新计算最短路径。

三、协议报文格式3.1 Hello报文Hello报文用于建立邻居关系。

它包含了路由器的标识、优先级、Hello间隔等信息。

OSPF到底是什么一文了解OSPF基本概念和工作原理

OSPF到底是什么一文了解OSPF基本概念和工作原理

OSPF到底是什么一文了解OSPF基本概念和工作原理##一、OSPF简介
OSPF(Open Shortest Path First)开放式最短路径优先协议是一种路由协议,是由IETF(Internet EngineeringTask Force)提出和定义的路由协议,它使用路由表和Dijkstra算法来为数据包选择最优的路径以进行路由转发。

OSPF是一个功能强大且高效的路由算法,它可以在复杂的网络环境中提供高可用性路由服务,因此在基于IP的大型网络中被广泛使用,如在ISP(Internet Service Provider)中用于提供路由服务,同时也是用于连接企业内部的内部网络。

##二、OSPF工作原理
OSPF协议的工作原理是使用基于链路状态的内部网关协议(IGP),它使用链接状态和负载平衡技术来维护路由表,并提高路径可用性。

它使用路径变化协议(PFD)来动态地响应网络变化,即跟踪新链接的更改,更新路由表以反映链路状态的变化,在此过程中,OSPF使用Dijkstra算法来从源节点到目的节点之间找到最优的路径。

为了实现这一目标,OSPF 使用四类报文来协记路由表,这四类报文包括:Hello报文、数据库描述(DD)报文、路由请求(LSR)报文和路由回复(LSU)报文。

OSPF一类二类LSA详细解说

OSPF一类二类LSA详细解说

LSA 链路状态通告LSA共六类(常用到的)1、一类LSA:1Router LSA :1.传播范围:只能在本区域传播,不能传播ABR。

2.通告者是谁(那个路由器发出的):所有运行OSPF的路由器,都会产生1类LSA(OSPF区域中的每台路由器通告)(ADV Router 通告路由器)3.通告的内容:1类中包含了我的直连链路信息(拓扑信息);还包含了路由如下图:Router Link States (Areas 0)区域0 中的一类LSA这个是:也是Router ID Router ID 为1.1.1.1也为R1,2.2.2.2 也为R2的Router ID。

这个是:ADV Router 通告路由器,Router ID 为1.1.1.1也为R1,2.2.2.2 也为R2通告的。

为路由器的Router ID一类LSA的详细信息:上面的图是,R1发出的一类LSA,这条LSA包括了,三个小部分第一部分和第三部分为路由信息:第一条是:网络地址;第二条是:子网掩码;第三条是:度量值metrics 为1 ,的得出为lookback口。

下图如是:第二部分:为拓扑信息:如下图:第一条:连得的另一个路由器网络类型为点对点。

第二条:邻居路由器的RouterID 为92.2.2.2第三条:我自己是用那个借口地址和邻居路由器连的,地址为12.1.1.1 第四条:metrics 的值为64 应该为串口,2、二类LSA:网络LSA ,Network lsa 【只有在MA网络才会出现(MA:为多路访问网络)】1. 传播范围:只能在本区域内传,不能传给ABR2. 通告者是谁(那个路由器发出的):DR去通告network LSA3. 通告的内容:一,描述出这个MA网络中有多少个路由器即为拓扑信息,二,这个MA网络的掩码,(是24,还25 还是其他)二类如下图:二类LSA通告者为DR。

意思为DR的IP地址。

二类LSA详细信息:第一点:DR的IP地址,通告这个RouterID这个网段的子网掩码,和这个网络的所有路由器(包括自己:)。

OSPF_协议的解析及详解

OSPF_协议的解析及详解OSPF协议的解析及详解一、引言OSPF(开放式最短路径优先)是一种用于计算机网络中的链路状态路由协议。

它是一个开放的标准协议,用于在大型IP网络中进行路由选择。

本协议旨在提供高效、稳定和可扩展的路由选择机制。

本文将对OSPF协议进行解析和详解。

二、OSPF协议的基本原理1. 链路状态路由协议OSPF是一种链路状态路由协议,它通过交换链路状态信息来构建网络拓扑图,并计算最短路径。

每个路由器都维护一个链路状态数据库(LSDB),其中包含了整个网络的拓扑信息。

2. 路由器之间的邻居关系OSPF协议通过建立邻居关系来交换链路状态信息。

路由器之间通过Hello消息进行邻居发现,并通过交换数据库描述(DBD)消息来同步链路状态数据库。

一旦邻居关系建立,路由器之间将周期性地交换链路状态更新(LSU)消息。

3. SPF算法OSPF使用SPF(最短路径优先)算法来计算最短路径。

SPF算法基于Dijkstra算法,通过遍历链路状态数据库来确定最短路径。

每个路由器根据自己的链路状态数据库计算出最短路径树,并将其作为路由表的基础。

4. 区域划分为了提高OSPF协议的可扩展性,网络可以被划分为多个区域。

每个区域内部的路由器只维护自己区域的链路状态信息,而不需要了解整个网络的拓扑。

区域之间的边界路由器负责将区域内的路由信息与其他区域交换。

三、OSPF协议的消息格式OSPF协议定义了多种消息类型,用于在路由器之间交换信息。

以下是OSPF 协议中常用的消息类型及其格式:1. Hello消息Hello消息用于邻居发现和建立邻居关系。

它包含了发送Hello消息的路由器的ID、邻居路由器的ID等信息。

2. 数据库描述(DBD)消息DBD消息用于同步链路状态数据库。

它包含了链路状态数据库的摘要信息,如序列号、LSA类型等。

3. 链路状态更新(LSU)消息LSU消息用于交换链路状态信息。

它包含了链路状态数据库中的LSA(链路状态广告)。

[知识]ospf百科

OSPF(Open Shortest Path First开放式最短路径优先)是一个内部网关协议(Interio r Gateway Protocol,简称IGP),用于在单一自治系统(autonomous system,AS)内决策路由。

与RIP相对,OSPF是链路状态路由协议,而RIP是距离矢量路由协议。

一。

OSPF起源I E T F为了满足建造越来越大基于I P网络的需要,形成了一个工作组,专门用于开发开放式的、链路状态路由协议,以便用在大型、异构的I P网络中。

新的路由协议以已经取得一些成功的一系列私人的、和生产商相关的、最短路径优先( S P F )路由协议为基础,S P F在市场上广泛使用。

包括O S P F在内,所有的S P F路由协议基于一个数学算法—D i j k s t r a算法。

这个算法能使路由选择基于链路-状态,而不是距离向量。

O S P F由I E T F在2 0世纪8 0年代末期开发,O S P F是S P F类路由协议中的开放式版本。

最初的O S P F规范体现在RFC 11 3 1中。

这个第1版( O S P F版本1 )很快被进行了重大改进的版本所代替,这个新版本体现在RFC 1247文档中。

RFC 1247 OSPF称为O S P F版本2是为了明确指出其在稳定性和功能性方面的实质性改进。

这个O S P F版本有许多更新文档,每一个更新都是对开放标准的精心改进。

接下来的一些规范出现在RFC 1583、2 1 7 8和2 3 2 8中。

O S P F版本2的最新版体现在RFC 2328中。

最新版只会和由RFC 2138、1 5 8 3和1 2 4 7所规范的版本进行互操作。

链路是路由器接口的另一种说法,因此OSPF也称为接口状态路由协议。

OSPF 通过路由器之间通告网络接口的状态来建立链路状态数据库,生成最短路径树,每个OSPF路由器使用这些最短路径构造路由表。

OSPF详解

OSPF详解Open Shortest Path First(⼀)OSPF协议是由Internet⼯程任务组(Internet Engineering Task Force)开发的路由选择协议,且来替代存在⼀些问题的RIP协议。

OSPF协议是IETF 组织建议使⽤的内部⽹关协议(IGP)。

OSPF使⽤Dijkstra的最短路径优先(SPF)算法,其的发展经过了⼏个RFC,所有的RFC都是由John Moy撰写。

RFC1131详细说明了OSPF协议版本1,这个版本从来没有在实验平台以外使⽤过,OSPF协议版本2,也就是现在IPv4协议仍然使⽤的版本,最初是在RFC1247中说明的,最新是在RFC2328中说明的。

(⼀)OSPF基本原理与实现OSPF的基本特性:·OSPF属于IGP,是Link-State协议,基于IP Pro 89。

·采⽤SPF算法(Dijkstra算法)计算最佳路径。

·快速响应⽹络变化。

·以较低频率(每隔30分钟)发送定期更新,被称为链路状态刷新。

·⽹络变化时是触发更新。

·⽀持等价的负载均衡。

·OSPF协议将IP头部的TTL值设置为1,并且把优选位设置成互连⽹络控制OSPF的邻居与邻接关系:OSPF中路由器之间的关系分两种:1、邻居2、邻接·OSPF路由器可与它直连的邻居建⽴邻居关系。

·P2P链路上,邻居可以到达FULL状态,形成邻接关系·MA⽹络,所有路由器只和DR/BDR(Backup Designated Router)到达FULL状态。

形成邻接·路由器只和建⽴了邻接关系的邻居才可以到达FULL状态。

·路由更新只在形成FULL状态的路由器间传递。

·OSPF路由器只会与建⽴了邻接关系的路由器互传LSA。

同步LSDBR2#sh ip os neiNeighbor ID Pri State Dead Time Address Interface1.1.1.1 0 FULL/ - 00:00:35 12.1.1.1 Serial1/03.3.3.3 0 FULL/ - 00:00:38 23.1.1.3 Serial1/1⼀台OSPF路由器对其他OSPF路由器的跟踪需要每台路由器都提供⼀个路由器ID,路由器ID在OSPF区域内惟⼀标识⼀台路由器的IP地址,Cisco路由器通过下⾯的⽅法得到它的路由器ID:1)⼿⼯指定Route-ID x.x.x.x(可任意,但区域内不能重复) 2)⾃动选择最⼤的Loopback IP作route-id 3)⾃动选择最⼤的物理接⼝IP(接⼝必须是激活状态)推荐⼿⼯指定的router-id这⾥,使⽤Loopback接⼝作为路由器ID有两个好处:(1):Loopback接⼝⽐任何其他物理接⼝更稳定,只有整个路由器失效进它才会失效(2):⽹络管理只在预先分配和识别作为路由器ID的地址时有更多的回旋余地其实,Loopback接⼝的⼀个主要好处在于它具有更好控制路由器ID能⼒.OSPF开销值计算:·OSPF Cost = 10^8/BW (bps)⼏种常⽤接⼝的COST值:1、环回⼝的COST值是12、serial⼝的COST值是643、标准以太接⼝是104、快速以太接⼝是1SPF算法:最短路径优先算法1、在⼀个区域内的所有路由器有同样的LSDB2、每⼀个路由器在计算时都将⾃已做为树根3、具有去往⽬标的最低cost值的路由是最好的路径4、最好的路由被放⼊转发表·OSPF的报⽂:1:数据包头部:所有OSPF数据包都是由⼀个24个⼋位组字节的头部开始的,如下图所⽰:这⾥,如果认证类型=2。

OSPF知识点总结(华为)

不同的 OSPF 接口网络类型,OSPF 在该接口上的操作将有所不同。 接口的 OSPF 网络类型是可以通过命令修改的。 MA 包括 Broadcast 和 NBMA。 NBMA 的网络类型需要静态指定邻居,其余网络类型邻居自动发现。 Broadcast、NBMA 类型的接口上,需要进行 DR/BDR 的选举。 在 P2P、P2MP 类型的接口上,不进行 DR/BDR 选举。 在 P2P 和 Broadcast 网络上,Hello 报文以组播地址(224.0.0.5)进行发送,在 NBMA VL
OSPF 与 IS-IS 的区域可扩展性的对比:
两种协议的算法都是基于 SPF 算法 OSPF:以 Area0 为 BackBone(比较好) IS-IS:以 Level2 的链路为 BackBone,以链路为区域分界(很好)
采用层次设计的好处:
减少了路由表的条目 LSA 的 flood 在网络边界停止,加速会聚 缩小网络的不稳定性,一个区域的问题不会影响其它区域
Router-ID
Router-ID 用于在 OSPF 区域中唯一地表示一台 OSPF 路由器,全 OSPF 域内禁止出现两 台路由器拥有相同的 Router-ID。
Router-ID 的设定可以通过手工配置,也可通过协议自动选取。实际网络部署中考虑到 协议的稳定,建议手工配置。
在路由器运行了 OSPF 并由系统自动选定 Router-ID 之后,如果该 Router-ID 对应的接 口 down 掉,或出现一个更大的 IP,OSPF 仍然保持原 Router-ID(即 Router-ID 值是非 抢占的,稳定第一),即使此时 reset ospf process 重启 OSPF 进程,Router-ID 也不会发 生改变;除非重新手工配置 Router-ID(OSPF 进程下手工敲 router-id xxx),并且重启 OSPF 进程方可。另外,如果该 Router-ID 对应的接口 IP 地址消失,例如 undo ip address, 则 reset ospf process 后,RouterID 也会发生改变。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

OSPF协议OSPF(Open Shortest Path First开放式最短路径优先)[1]是一个内部网关协议(Interior Gateway Protocol,简称IGP),用于在单一自治系统(autonomous system,AS)内决策路由。

与RIP相比,OSPF是链路状态路由协议,而RIP是距离矢量路由协议。

OSPF的协议管理距离(AD)是110。

一。

OSPF起源IETF为了满足建造越来越大基于IP网络的需要,形成了一个工作组,专门用于开发开放式的、链路状态路由协议,以便用在大型、异构的I P网络中。

新的路由协议以已经取得一些成功的一系列私人的、和生产商相关的、最短路径优先(SPF )路由协议为基础,在市场上广泛使用。

包括OSPF在内,所有的S P F路由协议基于一个数学算法—Dijkstra算法。

这个算法能使路由选择基于链路-状态,而不是距离向量。

OSPF由IETF在20世纪80年代末期开发,OSPF是SPF类路由协议中的开放式版本。

最初的OSPF规范体现在RFC1131中。

这个第1版( OSPF版本1 )很快被进行了重大改进的版本所代替,这个新版本体现在RFC1247文档中。

RFC 1247 OSPF称为OSPF版本2是为了明确指出其在稳定性和功能性方面的实质性改进。

这个OSPF版本有许多更新文档,每一个更新都是对开放标准的精心改进。

接下来的一些规范出现在RFC 1583、2178和2328中。

OSPF版本2的最新版体现在RFC 2328中。

最新版只会和由RFC 2138、1583和1247所规范的版本进行互操作。

链路是路由器接口的另一种说法,因此OSPF也称为接口状态路由协议。

OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库,生成最短路径树,每个OSPF路由器使用这些最短路径构造路由表。

OSPF路由协议是一种典型的链路状态(Link-state)的路由协议,一般用于同一个路由域内。

在这里,路由域是指一个自治系统(Autonomous System),即AS,它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。

在这个AS中,所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库,该数据库中存放的是路由域中相应链路的状态信息,OSPF 路由器正是通过这个数据库计算出其OSPF路由表的。

作为一种链路状态的路由协议,OSPF将链路状态广播数据LSA(Link State Advertisement)传送给在某一区域内的所有路由器,这一点与距离矢量路由协议不同。

运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。

二.OSPF的hello协议1.Hello协议的目的:1.用于发现邻居2.在成为邻居之前,必须对Hello包里的一些参数进行协商3.Hello包在邻居之间扮演着keepalive的角色4.允许邻居之间的双向通信5.用于在NBMA(Nonbroadcast Multi-access)网络上选举DR和BDR2.Hello Packet包含以下信息:1.源路由器的RID2.源路由器的Area ID3.源路由器接口的掩码4.源路由器接口的认证类型和认证信息5.源路由器接口的Hello包发送的时间间隔6.源路由器接口的无效时间间隔7.优先级8.DR/BDR接口IP地址9.五个标记位(flag bit)10.源路由器的所有邻居的RID三.OSPF的网络类型OSPF定义的5种网络类型:1.点到点网络 (point-to-point)2.广播型网络 (broadcast)3.非广播型(NBMA)网络 (non-broadcast)4.点到多点网络 (point-to-multipoint)5.虚链接(virtual link)1.1.点到点网络, 比如T1线路,是连接单独的一对路由器的网络,点到点网络上的有效邻居总是可以形成邻接关系的,在这种网络上,OSPF包的目标地址使用的是224.0.0.5,这个组播地址称为AllSPFRouters.2.1.广播型网络,比如以太网,Token Ring和FDDI,这样的网络上会选举一个DR和BDR,DR/BDR的发送的OSPF包的目标地址为224.0.0.5,运载这些OSPF包的帧的目标MAC地址为0100.5E00.0005;而除了DR/BDR以外发送的OSPF包的目标地址为224.0.0.6,这个地址叫AllDRouters.3.1.NBMA网络, 比如X.25,Frame Relay,和ATM,不具备广播的能力,因此邻居要人工来指定,在这样的网络上要选举DR和BDR,OSPF包采用unicast 的方式4.1.点到多点网络是NBMA网络的一个特殊配置,可以看成是点到点链路的集合. 在这样的网络上不选举DR和BDR.5.1.虚链接: OSPF包是以unicast的方式发送所有的网络也可以归纳成2种网络类型:1.传输网络(Transit Network)2.末梢网络(Stub Network )四.OSPF的DR及BDR在DR和BDR出现之前,每一台路由器和他的所有邻居成为完全网状的OSPF邻接关系,这样5台路由器之间将需要形成10个邻接关系,同时将产生25条LSA.而且在多址网络中,还存在自己发出的LSA 从邻居的邻居发回来,导致网络上产生很多LSA的拷贝,所以基于这种考虑,产生了DR和BDR.DR将完成如下工作1. 描述这个多址网络和该网络上剩下的其他相关路由器.2. 管理这个多址网络上的flooding过程.3. 同时为了冗余性,还会选取一个BDR,作为双备份之用.DR BDR选取规则: DR BDR选取是以接口状态机的方式触发的.1. 路由器的每个多路访问(multi-access)接口都有个路由器优先级(Router Priority),8位长的一个整数,范围是0到255,Cisco路由器默认的优先级是1优先级为0的话将不能选举为DR/BDR.优先级可以通过命令ip ospf priority进行修改.2. Hello包里包含了优先级的字段,还包括了可能成为DR/BDR的相关接口的IP地址.3. 当接口在多路访问网络上初次启动的时候,它把DR/BDR地址设置为0.0.0.0,同时设置等待计时器(wait timer)的值等于路由器无效间隔(Router Dead Interval).DR BDR选取过程:1. 路由器X在和邻居建立双向(2-Way)通信之后,检查邻居的Hello包中Priority,DR和BDR字段,列出所有可以参与DR/BDR选举的邻居(priority不为0).2. 如果有一台或多台这样的路由器宣告自己为BDR(也就是说,在其Hello包中将自己列为BDR,而不是DR),选择其中拥有最高路由器优先级的成为BDR;如果相同,选择拥有最大路由器标识的。

如果没有路由器宣告自己为BDR,选择列表中路由器拥有最高优先级的成为BDR,(同样排除宣告自己为DR的路由器),如果相同,再根据路由器标识。

3. 按如下计算网络上的DR。

如果有一台或多台路由器宣告自己为DR(也就是说,在其Hello包中将自己列为DR),选择其中拥有最高路由器优先级的成为DR;如果相同,选择拥有最大路由器标识的。

如果没有路由器宣告自己为DR,将新选举出的BDR设定为DR。

4.如果路由器X新近成为DR或BDR,或者不再成为DR或BDR,重复步骤2和3,然后结束选举。

这样做是为了确保路由器不会同时宣告自己为DR和BDR。

5. 要注意的是,当网络中已经选举了DR/BDR后,又出现了1台新的优先级更高的路由器,DR/BDR是不会重新选举的。

6. DR/BDR选举完成后,DRother只和DR/BDR形成邻接关系.所有的路由器将组播Hello包到AllSPFRouters地址224.0.0.5以便它们能跟踪其他邻居的信息,即DR将泛洪update packet到224.0.0.5;DRother只组播update packet到AllDRouter地址224.0.0.6,只有DR/BDR监听这个地址.简洁的说:DR的筛选过程1.优先级为0的不参与选举;2.优先级高的路由器为DR;3.优先级相同时,以router ID 大为DR;router ID 以回环接口中最大ip为准;若无回环接口,以真实接口最大ip为准。

4.缺省条件下,优先级为1。

五.OSPF邻居关系邻接关系建立的4个阶段:1.邻居发现阶段2.双向通信阶段:Hello报文都列出了对方的RID,则BC完成.3.数据库同步阶段:4.完全邻接阶段: full adjacency邻居关系的建立和维持都是靠Hello包完成的,在一般的网络类型中,Hello包周期性的以HelloInterval秒发送,有1个例外:在NBMA网络中,路由器每经过一个PollInterval周期发送Hello包给状态为down的邻居(其他类型的网络是不会把Hello包发送给状态为down的路由器的).Cisco路由器上PollInterval默认60s Hello Packet以组播的方式发送给224.0.0.5,在NBMA类型,点到多点和虚链路类型网络,以单播发送给邻居路由器。

邻居可以通过手工配置或者Inverse-ARP发现.OSPF路由器在完全邻接之前,所经过的几个状态:1.Down:此状态还没有与其他路由器交换信息。

首先从其ospf接口向外发送hello分组,还并不知道DR(若为广播网络)和任何其他路由器。

发送hello分组使用组播地址224.0.0.5。

2.Attempt: 只适于NBMA网络,在NBMA网络中邻居是手动指定的,在该状态下,路由器将使用HelloInterval取代PollInterval来发送Hello包.3.Init: 表明在DeadInterval里收到了Hello包,但是2-Way通信仍然没有建立起来.4.two-way: 双向会话建立,而RID彼此出现在对方的邻居列表中。

(若为广播网络:例如:以太网。

在这个时候应该选举DR,BDR。

)5.ExStart: 信息交换初始状态,在这个状态下,本地路由器和邻居将建立Master/Slave关系,并确定DD Sequence Number,路由器ID大的的成为Master.6.Exchange: 信息交换状态,本地路由器和邻居交换一个或多个DBD分组(也叫DDP) 。

DBD包含有关LSDB中LSA条目的摘要信息)。

7.Loading: 信息加载状态:收到DBD后,将收到的信息同LSDB中的信息进行比较。

如果DBD中有更新的链路状态条目,则向对方发送一个LSR,用于请求新的LSA 。

相关文档
最新文档