路由算法区分管理距离和最大跳数

路由器密码 2017-08-24 路由算法区分管理距离和最大跳数已关闭评论 4695字
- N +

数字管理距离是由人的数量来指定的,代表路由协议的优先级,越小的数量越偏爱路由协议路由通知。例如,静态路由默认管理距离为0,RIP为120,如果网络路由通知同时到达,则使用静态路由路径。

最大跳数主要用于距离矢量路由协议。也就是说,这样的路由协议可以将路由通知发送到路由器的最大数量。例如RIP的最大跳数是15,有一个路由RIP协议传输通知只能通过15路由器(重复通行是A),如果第十六到达路由器,路由器会认为传输的路由是不可到达的。

路由分为静态路由和动态路由,相应的路由表称为静态路由表和动态路由表。当系统安装时,网络管理员根据网络的配置预设静态路由表。网络结构发生变化后,网络管理员手动修改路由表。动态路由随着网络操作而变化,路由器根据路由协议提供的功能自动计算最佳的数据传输路径,从而获得动态路由表。

根据路由算法,动态路由协议可分为距离向量路由协议(距离向量路由协议)和链路状态路由协议(链路状态路由协议)。距离矢量路由基于Bellman-Ford算法,协议包括RIP、IGRP(内部网关路由协议的Cisco公司的私有协议)协议;链路状态路由基于Dijkstra算法的最短路径图理论是非常著名的(最短路径优先)算法,如OSPF。在距离向量路由协议中,路由器将路由表的全部或部分传输到相邻路由器;在链路状态路由协议中,路由器将链路状态信息发送给同一区域内的所有路由器。根据路由器在自治系统(AS)中的路由协议分为内部网关协议的位置(内部网关协议,IGP)和外部网关协议(外部网关,网关协议,也被称为域间路由协议)。有两种类型的域间路由协议:外部网关协议(EGP)和边界网关协议(BGP)。EGP是设计的一个简单的树型拓扑结构,具有明显的缺点,在处理循环路由和路由策略,现在已被取代的BGP。

EIGRP是Cisco公司的私有协议。它是一种混合协议。它具有距离向量路由协议的特点,继承了链路状态路由协议的优点。每个路由协议都有自己的特点,适用于不同类型的网络。以下分别叙述。

静态路由

静态路由表是由网络管理员在路由选择前建立的,只能由网络管理员修改,因此只适用于网络传输状态相对简单的环境。静态路由具有以下特点:

静态路由不需要路由交换,从而节省网络带宽、CPU利用率和路由器内存。

静态路由具有更高的安全性。在使用静态路由的网络中,连接到网络的所有路由器都需要在相邻路由器上设置路由。因此,在一定程度上提高了网络的安全性。

在某些情况下,必须使用诸如DDR和使用NAT技术的网络环境等静态路由。

静态路由有以下缺点:

管理人员必须真正理解网络的拓扑结构并正确配置路由。

网络扩展性能差。如果要向网络添加网络,管理员必须向所有路由器添加路由。

配置很麻烦,尤其是当需要跨越多个路由器时,路由配置更为复杂。

二、动态路由

动态路由协议分为距离向量路由协议和链路状态路由协议。这两种协议有各自的特点,描述如下。

1。距离矢量(DV)协议

距离向量指的是使用跳数或向量来确定从一个设备到另一个设备的距离的协议。每个跳链路的速率没有考虑在内。

距离矢量路由协议不使用正常的邻里关系,并采用两种方式来学习拓扑结构的变化和路线的超时:

当路由器不能直接从连接路由器接收路由更新时;

当路由器接收来自邻居的更新并告诉它在网络的某个地方时,拓扑结构发生了变化。

在一个小网络(小于100个路由器,或者需要更少的路由更新和计算环境),距离向量路由协议运行得相当好。当一个小网络扩展到一个大网络时,算法收敛速度很慢,但在计算过程中,网络处于一个过渡状态,可能发生循环,造成暂时性的拥塞。此外,当底层链路技术多样化,带宽变化时,距离矢量算法对此视而不见。

距离矢量路由协议的这种特性不仅会导致网络收敛的延迟,而且会消耗带宽。随着路由表的增长,消耗了更多的CPU资源并消耗了内存。

2。链路状态路由协议(LS)

链路状态路由协议对跳数没有限制,并使用图论算法或最短路径优先算法。

链路状态路由协议更短的收敛时间,支持VLSM(可变长度的子网掩码)和CIDR。

链路状态路由协议维持直连路由之间的正常邻居关系。这使得路由收敛速度。链路状态路由协议通过在会话中交换hello包(也称为链路状态信息)来创建对等关系,从而加快路由的收敛性。

与距离向量路由协议不同,当更新时,发送整个路由表。链路状态路由协议只广播更新或改变的网络拓扑,使更新信息更小,节省带宽和CPU利用率。另外,如果网络不发生变化,更新包的发布只有在特定的时间(通常从30min到2h)。

三.常用动态路由协议分析

安息

路由信息协议是路由器制造商使用的第一个开放标准。它是应用最广泛的路由协议,可以在所有的IP路由平台上获得。当使用RIP时,Cisco路由器可以连接到其他厂商的路由器。将有两个版本:RIPv1和RIPv2,这主要是基于传统的距离向量路由算法,以15跳一跳的最大数量。

RIPv1是路由协议(类),不包括在路由掩码信息,所以网络上的所有设备必须使用相同的子网掩码,不支持VLSM。RIPv2可以发送子网掩码信息,这是非路由(无类路由协议,支持VLSM)。

RIP使用UDP封包更新路由资讯。路由器更新路由信息的每一秒。如果一个相邻路由器的响应是不接收在180s,路由器被认为是无效的,路由器不能达到。如果路由器的响应后没有240S接收路由信息的路由从路由表中删除。

RIP具有以下特点:

来自不同厂商的路由器可以通过RIP互连;

简单配置;适合小型网络(小于15跳);

RIPv1不支持VLSM;

广泛的广域网带宽的要求;

消耗的CPU和内存资源。

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

IGRP

内部网关路由协议(内部网关路由协议IGRP思科)是该公司开发的年代,是一个动态的、长跨度(最大支持255跳)的路由协议,使用指标(向亮)来确定一个网络延迟、带宽、可靠性和负载的最佳路线,计算等的最优路由,它在同一个自治系统具有高寿命,适合复杂的网络。Cisco IOS允许路由器管理员对于IGRP的网络带宽、延迟、可靠性和负载设置权重,影响测量的计算。

如RIP、IGRP使用UDP协议发送路由表。每个路由器的路由信息更新一次每90s,如果你不在270s路由器收到一个响应,路由器不可到达;如果了630仍未收到回应,IGRP进程将从路由表中删除路径。

与RIP、IGRP具有较长的收敛时间,但降低了传输路由信息所需的带宽。此外,在IGRP报文格式没有空白字节,从而提高IGRP消息效率。但IGRP是专有的,是有限的思科产品思科。

EIGRP

随着网络规模的扩大和用户需求的增长,原有的IGRP变得不足,所以公司已经开发了一个增强的,就是EIGRP。使用相同的路由算法,IGRP,但它结合了链路状态和距离向量路由协议路由协议的优点,并增加了传播更新算法(双)。

EIGRP具有以下特点:

快速收敛。由于使用的快速收敛的路由备份路由表更新算法实现传播,它是以最低的成本和最小的时间开销的网络(也被称为一个合适的继承者,可行后继路由)是存储在路由表中,当最小成本路由不可用时,快速切换到最小时间的路由开销,从而达到快速收敛的目的。

减少带宽消耗。EIGRP像RIP和IGRP,每次交换路由信息,只有当一个路由度量网络的路由状态的变化或改变,只有EIGRP路由器路由邻接的更新,因此,该路由所需的带宽比RIP和EIGRP较小的更新,这种方式被触发(触发)。

增加网络的规模。对于RIP协议,其网络只能15跳(跳),而EIGRP可以支持255跳(跳)。

减少路由器CPU的使用。路由更新只发送给相邻的路由器,必须知道的状态变化,并使用更少的CPU比IGRP由于增量更新。

支持VLSM。

•IGRP和EIGRP可以自动移植。IGRP路由可以自动分配到EIGRP,EIGRP还可以自动路由和路由到IGRP。如果您愿意,还可以关闭路由的重新分配。

EIGRP支持三种路由协议(IP、IPX、AppleTalk)。

支持非等价路径的负载平衡。

因为eigip是思科公司开发的专有协议,EIGRP时不能使用思科设备与其他厂商的互联

OSPF

开放最短路径优先协议(OSPF)是一种用于IP网络的内部网关路由协议。它是IETF开发和推荐的。OSPF协议由三个子协议组成:Hello协议、交换协议和扩散协议。Hello协议负责检查链路可用,并完成指定路由器和备份指定路由器;交换协议完成“主”、“从”和指定的路由器交换路由信息数据库;扩散协议完成每个路由器的路由数据库维护的步骤。

OSPF协议具有以下优点:

OSPF的链路状态数据库可以代表整个网络,大大减少了收敛时间,互联网和支持大规模异构网络,提供了一种用于交换信息的一种网络协议的异构网络机制,不容易出现虚假路由信息。•OSPF支持通往同一目的的多条路径。

OSPF使用路由标签来区分不同的外部路由。

OSPF支持路由验证,路由信息只能在可以互相路由的路由器之间交换,不同的认证方法可以为不同的区域定义,从而提高网络的安全性。

OSPF支持在相同成本下跨多个链路的负载平衡。

OSPF是一种非竞争路由协议,路由信息不受跳数的限制,因此减少了分层路由引起的子网分离问题。

OSPF和非VLSM支持种族的路由表,有利于网络的有效管理。

OSPF使用面积分层网络,减少了CPU的处理时间和存储协议的需求。

BGP

BGP是用来连接因特网的。bgpv4是外部路由协议。它可以被认为是一种先进的距离向量路由协议。

在BGP网络中,网络可以划分为若干自治系统。自治系统使用EBGP广播路由,自治系统使用IBGP路由在网络广播。

因特网由许多相互连接的业务网络组成。每个企业网络或ISP必须定义一个自治的系统号(天冬酰胺)。这些自治系统编号是由IANA(互联网、分配、数字、权威)。有65535个可用的自治系统号码,其中65512至65535是为私人使用预留的。当共享路由信息时,这个数字也可以在层中维护。

BGP使用可靠会话管理,并在TCP 179端口用于触发更新和实时消息的传播和更新路由表的邻居。

在BGP网络,自治系统:

1。存根

只有一个入口和一个出口网络。

2。转移(交通)

当数据来自一个到另一个,你必须通过交通作为。

如果企业网络有多个AS,则可以在企业网络中建立中转。

IGP和BGP的最大区别是附加信息的总数,是设备运行不同协议之间传递。路由更新包使用IGP小于路由更新包使用BGP(因此BGP路由属性进行比较)。BGP可以将许多属性的一个给定的路线。

当运行BGP的两个路由器开始通信以交换动态路由信息、TCP端口179时,它们依赖于一个面向连接的通信(会话)。

BGP必须依赖面向连接的TCP会话来提供连接状态。因为BGP不能使用实时信息(但有一个信息存储在允许路由器验证会话是活动的一个普通的标题)。标准它是发送从一个路由器到另一个电路不使用TCP会话的信息。路由器在电路上使用这些信号来验证电路没有错误或没有发现电路。在某些情况下,你需要使用BGP:

当你需要从一个到另一个送流量;

当网络中的数据流必须手动维护时;

当连接两个或多个ISP、NAP(网络接入点)和交换点时。

BGP不能用于以下三种情况

•如果路由器不支持BGP所需的大型路由表;

当Internet只有一个连接时,使用默认路由;

当您的网络没有足够的带宽传输所需数据(包括BGP路由表)时。

以上是共享知识点:路由算法分析,管理距离和最大跳数差异,希望大家学习帮助。

分享到您的社交平台:

admin 推荐阅读:

抱歉!评论已关闭.