OSPF路由协议区域间的环路避免是通过哪种方式实现的?
你好,
OSPF协议不存在路由环路,是因为在一个OSPF自治系统中的路由器之间并不是直接传递路由信息来维护路由表,它们之间交换的是链路状态信息(LSA),然后各个路由器都维护着统一的一个链路状态数据库!
各路由器根据链路状态数据库的信息,同时以自己为根节点,通过计算链路开销(cost),从而得出自己的路由表。
因为链路状态数据库(LSDB)是一致的,所以不存在路由环路的发生。
附注:
Rip协议中有可能导致路由环路的发生,是因为运行rip协议的路由器之间通过直接交换路由表来更新自身的路由表,当网络发生改变时,有可能因为链路问题导致各路由器的路由信息收敛不及时,从而导致路由环路的发生。
针对此问题,Rip协议中定义了最大跳数(HOP)为15,即路由信息最多能传递到第16个路由器,从而避免路由环路的发生。
以上,供参考。
OSPF区域内就是靠链路状态数据库,区域间防环,是靠传递各类LSA使用的逻辑上的水平分割算法,还有针对LSA的校验与判断其新旧的手段其实也是起到防环的目的。
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是距离矢量协议。
理由如下:
1、答案B以及1楼的回答说明了是在OSPF的area内如何产生无环路路由,确实是通过ospf计算出来的,保证了area内部无环路,这是由SPF算法实现的。
2、而OSPF多个area间的路由是通过DV算法计算的,通过LSA的第3类报文来汇总域间路由。而DV算法是有缺陷的,无法保证学到最优路由,因此如RIP之类的协议只适合小型网络。
为了保证DV算法学到最优的OSPF路由,就需要对OSPF进行一定的优化,既然不能从SPF算法上进行改变,那么只能从网络结构上进行修改了。于是,OSPF设立了骨干区域:AREA 0,并规定,所有非骨干区域间通信必须通过区域0进行,形成了hub-spoken结构的OSPF网络。这样,所有非骨干区域没有了直连,不具备形成环路的条件,而骨干区域内SPF保证了没有环路。于是,一个完美的OSPF网络形成了。
综上所述,答案应该是A。
B、基于SPF计算出的无环路径
OSPF协议不存在路由环路,是因为在一个OSPF自治系统中的路由器之间并不是直接传递路由信息来维护路由表,它们之间交换的是链路状态信息(LSA),然后各个路由器都维护着统一的一个链路状态数据库!
各路由器根据链路状态数据库的信息,同时以自己为根节点,通过计算链路开销(cost),从而得出自己的路由表。
OSPF路由协议的概述
0号(或0.0.0.0号)区域分配给该网络的核心,称为骨干区域,其他区域必须与骨干区域通过区域边界路由器(Area Border Router)直接或间接(通过OSPF虚链接)相连。同时,ABR负责维护全网的聚合路由,并为每个区域保留一份单独的链路状态数据库(Link-State Database)。与大多数路由协议不同(参考BGP和...
路由器原理和常用的路由协议及算法的介绍
1.2 路由器互连网络 路由器互连与网络的协议有关,我们讨论限于TCP\/IP网络的情况。 路由器工作在OSI模型中的第三层,即网络层。路由器利用网络层定义的“逻辑...80年代中期,RIP已不能适应大规模异构网络的互连,0SPF随之产生。它是网间工程任务组织(1ETF)的内部网关协议工作组为IP网络而开发的一种路由协议。 0SPF...
详解路由器原理及路由协议
——路由转发协议和路由选择协议是相互配合又相互独立的概念,前者使用后者维护的路由表,同时后者要利用前者提供的功能来发布路由协议资料分组。下文中提到的路由协议,除非特别说明,都是指路由选择协议,这也是普遍的习惯。 3。 路由协议 ——典型的路由选择方式有两种:静态路由和动态路由。 ——静态路由是在路由器...
路由器的协议配置
process-id只在路由器内部起作用,不同路由器的process-id可以不同。2、wildcard-mask 是子网掩码的反码, 网络区域ID area-id在0-4294967295内的十进制数,也可以是带有IP地址格式的x.x.x.x。当网络区域ID为0或0.0.0.0时为主干域。不同网络区域的路由器通过主干域学习路由信息。
OSPF区域与ISIS区域中各支持多少个路由器??
就拿OSPF来讲,分为骨干Area0区域和非骨干Area1~n区域,非骨干区域必须跟骨干区域连接(一般情况下是这样,特殊情况下可以通过虚连接跨一个区域连接到骨干区域),并且骨干区域和非骨干区域为星形连接。通过分区的划分,每个区域内采用SPF算法计算本区域LSDB路由,区域之间通过DV算法传递LSDB路由信息。
路由协议是什么?
在距离向量路由协议中,路由器将部分或全部的路由表传递给与其相邻的路由器;而在链路状态路由协议中,路由器将链路状态资讯传 递给在同一区域内的所有路由器。 根据路由器在自治系统(AS)中的位置,可将路由协议分为内部闸道器协议 (Interior Gateway Protocol,IGP)和外部闸道器协议(External Gateway ...
ospf路由协议
3.当整个网络经过链路状态信息的同步收敛,生成路由表后,OSPF在区域内部,就直接转发数据啊,没有什么特别的。4.一旦设置了多区域,区域间的路由是通过ABR(区域边界路由器)转发的,区域内部的路由器只要知道到ABR的路由就行了,大大减少了内部区域的路由条目。提高了路由器的性能。OSPF的精华就在此。...
OSPF路由协议区域间的环路避免是通过哪种方式实现的?
为了保证DV算法学到最优的OSPF路由,就需要对OSPF进行一定的优化,既然不能从SPF算法上进行改变,那么只能从网络结构上进行修改了。于是,OSPF设立了骨干区域:AREA 0,并规定,所有非骨干区域间通信必须通过区域0进行,形成了hub-spoken结构的OSPF网络。这样,所有非骨干区域没有了直连,不具备形成环路的...
OSPF协议的SPF算法?
SPF算法是OSPF路由协议的基础。SPF算法有时也被称为Dijkstra算法,这是因为最短路径优先算法SPF是Dijkstra发明的。SPF算法将每一个路由器作为根(ROOT)来计算其到每一个目的地路由器的距离,每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图,该结构图类似于一棵树,在SPF算法中,被称为...
ospf划分区域要注意些什么!
选择包离开源区域的正确区域边界路由器和选择通告外部路由的路由器使用相同方法。每一区域边界路由器为本区域汇总到所有处于区域之外的网络代价。在SPF树计算之后,可以通过检查区域边界路由器汇总计算到所有域间目标的路由。 三、 路由器分类 在引入区域之前,唯一具有特殊功能的OSPF路由器就是那些通告外部路由信息的路由...
空崔泰勒: 环路就不用解释了吧,三个相连的平等区域或设备,A发给B,B发给C,C又发给A必定会产生环路. 解决环路有很多方法,最典型的就是这种主次法. 生成树也是用这种方法,由ROOT维持秩序,避免环路. OSPF的区域则是由AREA0维持秩序.
大渡口区17535144789: OSPF如何解决路由环路问题 - ?
空崔泰勒: 采用最短路径优先算法得到路由,形成一自己为根的树形结构路径.
大渡口区17535144789: 为什么OSPF中没有水平分割?(要详细答案) - ?
空崔泰勒: RIP中的水平分割是一种避免环路的技术.路由器可能收到它自己发送的路由信息,这种信息是无用的,水平分割技术不反向通告任何从终端收到的路由更新信息,也就是你告诉我的东西我不会再告诉你.路由器从某个接口接收到的更新路由信息不允许再从这个接口发回去.(要注意RIP更新的是路由表) 而在OSPF中,更新的是LSA然后再去SPF计算得出路由表.OSPF中的精华在于OSPF的区域,为了避免环路,各非骨干区域间是不可以交换LSA信息的,他们只有与骨干区域相连,通过骨干区域相互交换信息.
大渡口区17535144789: OSPF区域名0的作用是什么? - ?
空崔泰勒: OSPF区域间的路由也是距离矢量的,所以为了防止区域间的环路规定OSPF的常规区域必须接在骨干区域上 OSPF区域0即为骨干区域
大渡口区17535144789: OSPF域是什么 - ?
空崔泰勒: OSPF域是是为了OSPF可以支持大规模网络提出的,这个域是把路由组建的网络在自治系统中(AS)人为的划分为若干区域(area),通过area id来区分不同的域 域的化为是非常有好处的,可以有效解决几类大问题1.网络中路由器很多,会产生很多LSA,对应就是大量的LSDB,占用存储空间2.大量LSDB导致对CPU要求很高,路由收敛速度是个极大挑战3.网络过大,网络中的风吹草动都会导致路由重新计算.这在大型网络中是不可想象的.引入area之后有效的解决了这些问题.特别是第三个,支持路由聚合在ABR上,可以有效解决某区域内的路由变化对整个网络的影响
大渡口区17535144789: OSPF区域划分思想及特点 - ?
空崔泰勒: 以下两条是我在实际工作中的心得,说明了OSPF为什么要划分区域,供您参考! 至于划分区域的类型、命令之类的,相信您一定能轻易地找到资料.1、区域之内是链路状态,区域之间是距离向量,跨区域路由算法只是简单相加COST值,分两层而不让多区域间互联是为了防止环路 2、分两层也是为了减少拓扑库大小,拓扑更改只影响本地,可以让LSA1 2只在本区域传递,只有LSA3跨区域.路由变动只对其他区域有有限影响,这样除了能减轻硬件资源的耗用外,更能使大型网络更稳定,不会经常变动.
大渡口区17535144789: OSPF具体工作原理是什么? - ?
空崔泰勒: OSPF协议的基本原理: 首先,当路由器开启OSPF后,路由器之间就会相互发送HELLO报文,HELLO报文中包含一些路由器和链路的相关信息,发送HELLO报文的目的是为了形成邻居表,然后,路由器之间就会发送LSA(LINK STATE ...
大渡口区17535144789: rip,eigrp,ospf保证无环的方法 - ?
空崔泰勒: 没有协议能保证绝对无环,因为起码你有个重发布.还有一个问题,如果协议什么都自己办好了,这么多的网络工程师就得喝西北风去.所以很多事情还是要靠人来做. 可行后继跟无环没有必然联系,eigrp是靠dual算法保证内部无环的.你对ad<fd的理解有点偏差. rip防环5点:16跳,水平分割,路由毒化,计时器,触发更新. ospf:区域内spf算法;区域间abr不接收非骨干区域类型3;外部有domain-id、down-bit等. 重分发是比较容易出环的,因为协议自己没法判断.
大渡口区17535144789: ospf为什么不成生环? - ?
空崔泰勒: (1)SPF算法无环 (2)更新信息中携始发者信息,并且为一手信息 (3)多区域时要求非骨干区域,必须连接骨干区域,才能互通路由,防止了始发者信息的丧失,避免了环路.