路径矢量的动态路由协议包括

阅读:0 来源: 发表时间:2023-03-08 18:44作者:刘家升

本篇文章给大家谈谈路径矢量的动态路由协议,以及路径矢量的动态路由协议包括对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。

本文目录一览:

1、动态路由协议有哪些分类

2、动态路由协议分几类

3、四种 动态路由协议

4、动态路由——距离矢量路由协议

5、哪种路由的优先级是不能修改的

6、“RIP、OSPF、BGP”这三个动态路由协议在工作原理上的区别是什么?

动态路由协议有哪些分类

动态路由协议分类如下:

1、动态路由协议分为内部网关协议(IGP)

1.1 连路状态link state;链路状态路由选择协议又称为最短路径优先协议,它基于Edsger Dijkstra的最短路径优先(SPF)算法。它比距离矢量路由协议复杂得多,但基本功能和配置却很简单,甚至算法也容易理解。路由器的链路状态的信息称为链路状态,包括:接口的IP地址和子网掩码、网络类型(如以太网链路或串行点对点链路)、该链路的开销、该链路上的所有的相邻路由器。

1.2 距离适量distance vector;距离矢量名称的由来是因为路由是以矢量(距离,方向)的方式被通告出去的,这里的距离是根据度量来决定的。通俗点就是:往某个方向上的距离。

1.3混合hybrid

2、和外部网关协议(EGP)外部网关协议是一个现已过时的互联网路由协议,最初于1982年由BBN技术公司的EricC.Rosen及DavidL.Mills提出。其最早在RFC827中描述,并于1984年在RFC904中被正式规范。EGP是一种简单的(网络)可达性协议,其与现代的距离-矢量协议和路径-矢量协议不同,它仅限适用于树状拓扑的网络。

2.1典型的BGP

动态路由协议分几类

分为如下几类:

RIP路由协议

RIP协议最初是为Xerox网络系统的Xerox parc通用协议而设计的,是Internet中常用的路由协议。RIP采用距离向量算法,即路由器根据距离选择路由,所以也称为距离向量协议。路由器收集所有可到达目的地的不同路径,并且保存有关到达每个目的地的最少站点数的路径信息,除到达目的地的最佳路径外,任何其它信息均予以丢弃。同时路由器也把所收集的路由信息用RIP协议通知相邻的其它路由器。这样,正确的路由信息逐渐扩散到了全网。

RIP使用非常广泛,它简单、可靠,便于配置。但是RIP只适用于小型的同构网络,因为它允许的最大站点数为15,任何超过15个站点的目的地均被标记为不可达。而且RIP每隔30s一次的路由信息广播也是造成网络的广播风暴的重要原因之一。

OSPF路由协议

80年代中期,RIP已不能适应大规模异构网络的互连,OSPF随之产生。它是网间工程任务组织(IETF)的内部网关协议工作组为IP网络而开发的一种路由协议。

OSPF是一种基于链路状态的路由协议,需要每个路由器向其同一管理域的所有其它路由器发送链路状态广播信息。在OSPF的链路状态广播中包括所有接口信息、所有的量度和其它一些变量。利用OSPF的路由器首先必须收集有关的链路状态信息,并根据一定的算法计算出到每个节点的最短路径。而基于距离向量的路由协议仅向其邻接路由器发送有关路由更新信息。

与RIP不同,OSPF将一个自治域再划分为区,相应地即有两种类型的路由选择方式:当源和目的地在同一区时,采用区内路由选择;当源和目的地在不同区时,则采用区间路由选择。这就大大减少了网络开销,并增加了网络的稳定性。当一个区内的路由器出了故障时并不影响自治域内其它区路由器的正常工作,这也给网络的管理、维护带来方便。

BGP和BGP-4路由协议

BGP是为TCP/IP互联网设计的外部网关协议,用于多个自治域之间。它既不是基于纯粹的链路状态算法,也不是基于纯粹的距离向量算法。它的主要功能是与其它自治域的BGP交换网络可达信息。各个自治域可以运行不同的内部网关协议。BGP更新信息包括网络号/自治域路径的成对信息。自治域路径包括到达某个特定网络须经过的自治域串,这些更新信息通过TCP传送出去,以保证传输的可靠性。

为了满足Internet日益扩大的需要,BGP还在不断地发展。在最新的BGp4中,还可以将相似路由合并为一条路由。

路由表项的优先问题

在一个路由器中,可同时配置静态路由和一种或多种动态路由。它们各自维护的路由表都提供给转发程序,但这些路由表的表项间可能会发生冲突。这种冲突可通过配置各路由表的优先级来解决。通常静态路由具有默认的最高优先级,当其它路由表表项与它矛盾时,均按静态路由转发。

路由共享。

四种 动态路由协议

IS-IS:中间系统到中间系统路由协议,是一种链路状态路由协议。

BGP:边界网关协议,是一种路径矢量(类似但不同于距离矢量)协议。

除此之外,还有Cisco私有的EIGRP,是一种高级的距离矢量协议。

路径矢量的动态路由协议包括

动态路由——距离矢量路由协议

矢量就是方向加距离 ,在网络中,从哪个接口出去,就是方向。

使用距离矢量路由协议的路由器并不了解到达目的网络的整条路径。该路由器只知道: 自身与目的网络之间的距离以及该从哪个端口出去

用来衡量距离的又是另外一个故事: 度量

度量的本质就是距离,是指路由协议用来分配到达远程网络的路由开销的值

每种协议使用的度量不一样:

这个数值用于指定路由协议的优先级

没有防环机制的路由协议是很可能产生环路的,导致数据包在路由器之间来回发送

下面介绍几种防环机制:

比如在 RIP 协议中,度量的是跳数。

一跳代表源地址到目的地址只有一个路由器或者其他设备

所以在 RIP 协议中,防环机制就是限制最大跳数。

假设最左边的 10.1.0.0 断了,R1 没有这个路由了。但是 R2 还有这个路由,他会把度量 +1 发送给 R1,R1 一看我没有这个路由,就会增加这条路由并度量为 2。

然后度量 +1,发给 R2。R2 发现度量值不对,又更新。如此反复。

但是到最大度量值的时候,路由器会删掉这条路由

水平分割的思想史:在路由信息传送过程中,不再把由该接口学习到的路由再从该接口发出

在上述的例子中,就是因为 R2 给 R1,发送了从 R1 学习到的路由信息,造成的环路。

正常情况下,路由器会基于计时器每 30s 将路由表发送给邻居路由器, 而触发更新就是立刻发送路由更新信息 。

也就是说检测到网络故障的路由器会直接发送一个更新信息给邻居路由器,并依次产生触发更新通知它们的邻居路由器,此过程就叫触发更新。

触发更新这种方式使整个网络上的路由器在最短的时间内收到更新信息,从而快速了解(学习收敛)整个网络的路由变化

如果一条路由更新的跳数大于路由表已记录的该路由的跳数,那么将会引起该路由进入长达 180 秒(即 6 个路由更新周期)的抑制状态阶段。在抑制计时器超时前,路由器不再接收关于这条路由的更新信息。

如果在抑制计时器超时后还接受到该消息,那么这时路由器就认为该消息时真的 。

路由中毒 :是指在路由信息在路由表中失效时,先将度量值变为无穷大,而不是马上从路由表中删掉这条路由信息。(这句话要理解,如 RIP 协议中,其度量值变为 16,意味着路由不可达)再将其信息发布出去,这样相邻的路由器就得知这条路由己无效了…..

毒性反转: 与路由中毒概念是不一样的,它是指收到路由中毒消息的路由器,不遵守水平分割原则将中毒消息转发给所有的相邻路由器,也包括发送中毒信息的源路由器,也就是通告相邻路由器这条路由信息己失效了。。主要目的是达到快速收敛的目的。

哪种路由的优先级是不能修改的

动态路由的优先级是不能修改的。

什么是动态路由?动态路由是指路由器能够自动地建立自己的路由表,并且能够根据实际情况的变化适时地进行调整。动态路由分类根据作用的范围,动态路由协议可分为:

1)内部网关协议(InteriorGatewayProtocol,简称IGP)。在一个自治系统内部运行。

2)外部网关协议(ExteriorGatewayProtocol,简称EGP):运行于不同自治系统之间。BGP路由协议几乎是目前业界唯一在使用的EGP。根据使用的算法,

路由协议可分为:

1)距离矢量协议(Distance-Vector):典型的有RIP和BGP。其中,BGP也被称为路径矢量协议(Path-Vector)。

2)链路状态协议(Link-State):典型的有OSPF和IS-IS。

因此,我们迫切需要一种动态的机制,来帮助路由器更加灵活地维护路由信息。这时候你应该知道为什么要有动态路由协议了吧。

“RIP、OSPF、BGP”这三个动态路由协议在工作原理上的区别是什么?

“RIP、OSPF、BGP”这三个动态路由协议在工作原理上的区别:BGP是自治系统间相互访问所使用的,它涉及到ISP运营商;RIP是距离矢量路由协议,它通过交换明确的路由来达到全网互通,即是说他所获得的路由都是通过邻居发送过来的;OSPF是链路状态路由协议,他不发送路由信息

RIP、OSPF、BGP”这三个动态路由协议在工作原理上的区别对比:

1、RIP协议 

RIP( Routing Information Protocol )路由信息协议:是在一个AS系统中使用地内部路由选择协议,是基于距离向量路由选择的协议。RIP有两个版本:RIPv1和RIPv2,它们均基于经典的距离向量路由算法,最大跳数为15跳。

RIP的算法简单,但在路径较多时收敛速度慢,广播路由信息时占用的带宽资源较多,它适用于网络拓扑结构相对简单且数据链路故障率极低的小型网络中,在大型网络中,一般不使用RIP。

RIP使用UDP数据包更新路由信息。路由器每隔30s更新一次路由信息,如果在180s内没有收到相邻路由器的回应,则认为去往该路由器的路由不可用,该路由器不可到达。如果在240s后仍未收到该路由器的应答,则把有关该路由器的路由信息从路由表中删除。

2.OSPF协议

OSPF( Open Shortest Path First,开放最短路径优先)协议:采用链路状态路由选择技术,开放最短路径优先算法。路由器互相发送直接相连的链路信息和它拥有的到其它路由器的链路信息。每个 OSPF 路由器维护相同自治系统拓扑结构的数据库。从这个数据库里,构造出最短路径树来计算出路由表。当拓扑结构发生变化时, OSPF 能迅速重新计算出路径,而只产生少量的路由协议流量。

3、BGP协议 

BGP (边界网关协议,Border Gateway Protocol )是自治系统之间的路由选择协议。BGP用于连接Internet。作为最新的外部网关协议,现有四个版本。

BGP 是唯一一个用来处理像因特网大小的网络协议,也是唯一能够妥善处理好不相关路由域间的多路连接协议。BGPv4是一种外部的路由协议。可认为是一种高级的距离向量路由协议。

关于路径矢量的动态路由协议和路径矢量的动态路由协议包括的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。

    声明

    删帖请联系zhiyihome@qq.com;