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

这篇具有很好参考价值的文章主要介绍了路由算法区分管理距离和最大跳数。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

管理距离就是人为指定的一个数字,由这个数字来代表路由协议的优先度,数字越小越优先采用这个路由协议通告的路由。比如静态路由的默认的管理距离是0,rip是120,如果到达某个网段的路由通告由这两个同时通告,则会采用静态路由通告的路径。

最大跳数主要是针对的距离矢量的路由协议来说的,是说的这样的路由协议能把一个路由通告传送过最多多少个路由器。比如说rip的最大跳数是15,则有rip协议传输通告的某个路由只可以通过15次路由器(重复通过也算做一次) ,如果第16次到达某个路由器,则这个路由器会认为这个传送过来的路由是不可到达的。

路由分为静态路由和动态路由,其相应的路由表称为静态路由表和动态路由表。静态路由表由网络管理员在系统安装时根据网络的配置情况预先设定,网络结构发生变化后由网络管理员手工修改路由表。动态路由随网络运行情况的变化而变化,路由器根据路由协议提供的功能自动计算数据传输的最佳路径,由此得到动态路由表。

根据路由算法,动态路由协议可分为距离向量路由协议(Distance Vector Routing Protocol)和链路状态路由协议(Link State Routing Protocol)。距离向量路由协议基于Bellman-Ford算法,主要有RIP、IGRP(IGRP为Cisco公司的私有协议);链路状态路由协议基于图论中非常著名的Dijkstra算法,即最短优先路径(Shortest Path First,SPF)算法,如OSPF。在距离向量路由协议中,路由器将部分或全部的路由表传递给与其相邻的路由器;而在链路状态路由协议中,路由器将链路状态信息传递给在同一区域内的所有路由器。根据路由器在自治系统(AS)中的位置,可将路由协议分为内部网关协议(Interior Gateway Protocol,IGP)和外部网关协议(External Gateway Protocol,EGP,也叫域间路由协议)。域间路由协议有两种:外部网关协议(EGP)和边界网关协议(BGP)。EGP是为一个简单的树型拓扑结构而设计的,在处理选路循环和设置选路策略时,具有明显的缺点,目前已被BGP代替。

EIGRP是Cisco公司的私有协议,是一种混合协议,它既有距离向量路由协议的特点,同时又继承了链路状态路由协议的优点。各种路由协议各有特点,适合不同类型的网络。下面分别加以阐述。

一、静态路由

静态路由表在开始选择路由之前就被网络管理员建立,并且只能由网络管理员更改,所以只适于网络传输状态比较简单的环境。静态路由具有以下特点:

· 静态路由无需进行路由交换,因此节省网络的带宽、CPU的利用率和路由器的内存。

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

· 有的情况下必须使用静态路由,如DDR、使用NAT技术的网络环境。

静态路由具有以下缺点:

· 管理者必须真正理解网络的拓扑并正确配置路由。

· 网络的扩展性能差。如果要在网络上增加一个网络,管理者必须在所有路由器上加一条路由。

· 配置烦琐,特别是当需要跨越几台路由器通信时,其路由配置更为复杂。

二、动态路由

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

1. 距离向量(DV)协议

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

距离向量路由协议不使用正常的邻居关系,用两种方法获知拓扑的改变和路由的超时:

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

· 当路由器从邻居收到一个更新,通知它网络的某个地方拓扑发生了变化。

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

距离向量路由协议的这种特性不仅造成了网络收敛的延时,而且消耗了带宽。随着路由表的增大,需要消耗更多的CPU资源,并消耗了内存。

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

链路状态路由协议没有跳数的限制,使用“图形理论”算法或最短路径优先算法。

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

链路状态路由协议在直接相连的路由之间维护正常的邻居关系。这允许路由更快收敛。链路状态路由协议在会话期间通过交换Hello包(也叫链路状态信息)创建对等关系,这种关系加速了路由的收敛。

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

3.常用动态路由协议的分析

RIP

RIP(路由信息协议)是路由器生产商之间使用的第一个开放标准,是最广泛的路由协议,在所有IP路由平台上都可以得到。当使用RIP时,一台Cisco路由器可以与其他厂商的路由器连接。RIP有两个版本:RIPv1和RIPv2,它们均基于经典的距离向量路由算法,最大跳数为15跳。

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

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

RIP具有以下特点:

· 不同厂商的路由器可以通过RIP互联;

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

· RIPv1不支持VLSM;

· 需消耗广域网带宽;

· 需消耗CPU、内存资源。

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

IGRP

内部网关路由协议(Interior Gateway Routing Protocol,IGRP)是Cisco公司20世纪80年代开发的,是一种动态的、长跨度(最大可支持255跳)的路由协议,使用度量(向量)来确定到达一个网络的最佳路由,由延时、带宽、可靠性和负载等来计算最优路由,它在同个自治系统内具有高跨度,适合复杂的网络。Cisco IOS允许路由器管理员对IGRP的网络带宽、延时、可靠性和负载进行权重设置,以影响度量的计算。

像RIP一样,IGRP使用UDP发送路由表项。每个路由器每隔90s更新一次路由信息,如果270s内没有收到某路由器的回应,则认为该路由器不可到达;如果630s内仍未收到应答,则IGRP进程将从路由表中删除该路由。

与RIP相比,IGRP的收敛时间更长,但传输路由信息所需的带宽减少,此外,IGRP的分组格式中无空白字节,从而提高了IGRP的报文效率。但IGRP为Cisco公司专有,仅限于Cisco产品。

EIGRP

随着网络规模的扩大和用户需求的增长,原来的IGRP已显得力不从心,于是,Cisco公司又开发了增强的IGRP,即EIGRP。EIGRP使用与IGRP相同的路由算法,但它集成了链路状态路由协议和距离向量路由协议的长处,同时加入散播更新算法(DUAL)。

EIGRP具有如下特点:

· 快速收敛。快速收敛是因为使用了散播更新算法,通过在路由表中备份路由而实现,也就是到达目的网络的最小开销和次最小开销(也叫适宜后继,feasible successor)路由都被保存在路由表中,当最小开销的路由不可用时,快速切换到次最小开销路由上,从而达到快速收敛的目的。

· 减少了带宽的消耗。EIGRP不像RIP和IGRP那样,每隔一段时间就交换一次路由信息,它仅当某个目的网络的路由状态改变或路由的度量发生变化时,才向邻接的EIGRP路由器发送路由更新,因此,其更新路由所需的带宽比RIP和EIGRP小得多——这种方式叫触发式(triggered)。

· 增大网络规模。对于RIP,其网络最大只能是15跳(hop),而EIGRP最大可支持255跳(hop)。

· 减少路由器CPU的利用。路由更新仅被发送到需要知道状态改变的邻接路由器,由于使用了增量更新,EIGRP比IGRP使用更少的CPU。

· 支持可变长子网掩码。

· IGRP和EIGRP可自动移植。IGRP路由可自动重新分发到EIGRP中,EIGRP也可将路由自动重新分发到IGRP中。如果愿意,也可以关掉路由的重分发。

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

· 支持非等值路径的负载均衡。

· 因EIGIP是Cisco公司开发的专用协议,因此,当Cisco设备和其他厂商的设备互联时,不能使用EIGRP

OSPF

开放式最短路径优先(Open Shortest Path First,OSPF)协议是一种为IP网络开发的内部网关路由选择协议,由IETF开发并推荐使用。OSPF协议由三个子协议组成:Hello协议、交换协议和扩散协议。其中Hello协议负责检查链路是否可用,并完成指定路由器及备份指定路由器;交换协议完成“主”、“从”路由器的指定并交换各自的路由数据库信息;扩散协议完成各路由器中路由数据库的同步维护。

OSPF协议具有以下优点:

· OSPF能够在自己的链路状态数据库内表示整个网络,这极大地减少了收敛时间,并且支持大型异构网络的互联,提供了一个异构网络间通过同一种协议交换网络信息的途径,并且不容易出现错误的路由信息。 · OSPF支持通往相同目的的多重路径。

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

· OSPF支持路由验证,只有互相通过路由验证的路由器之间才能交换路由信息;并且可以对不同的区域定义不同的验证方式,从而提高了网络的安全性。

· OSPF支持费用相同的多条链路上的负载均衡。

· OSPF是一个非族类路由协议,路由信息不受跳数的限制,减少了因分级路由带来的子网分离问题。

· OSPF支持VLSM和非族类路由查表,有利于网络地址的有效管理。

· OSPF使用AREA对网络进行分层,减少了协议对CPU处理时间和内存的需求。

 BGP

BGP用于连接Internet。BGPv4是一种外部的路由协议。可认为是一种高级的距离向量路由协议。

在BGP网络中,可以将一个网络分成多个自治系统。自治系统间使用eBGP广播路由,自治系统内使用iBGP在自己的网络内广播路由。

Internet由多个互相连接的商业网络组成。每个企业网络或ISP必须定义一个自治系统号(ASN)。这些自治系统号由IANA(Internet Assigned Numbers Authority)分配。共有65535个可用的自治系统号,其中65512~65535为私用保留。当共享路由信息时,这个号码也允许以层的方式进行维护。

BGP使用可靠的会话管理,TCP中的179端口用于触发Update和Keepalive信息到它的邻居,以传播和更新BGP路由表。

在BGP网络中,自治系统有:

1. Stub AS

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

2. 转接AS(Transit AS)

当数据从一个AS到另一个AS时,必须经过Transit AS。

如果企业网络有多个AS,则在企业网络中可设置Transit AS。

IGP和BGP最大的不同之处在于运行协议的设备之间通过的附加信息的总数不同。IGP使用的路由更新包比BGP使用的路由更新包更小(因此BGP承载更多的路由属性)。BGP可在给定的路由上附上很多属性。

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

BGP必须依靠面向连接的TCP会话以提供连接状态。因为BGP不能使用Keepalive信息(但在普通头上存放有Keepalive信息,以允许路由器校验会话是否Active)。标准的Keepalive是在电路上从一个路由器送往另一个路由器的信息,而不使用TCP会话。路由器使用电路上的这些信号来校验电路没有错误或没有发现电路。某些情况下,需要使用BGP:

· 当你需要从一个AS发送流量到另一个AS时;

· 当流出网络的数据流必须手工维护时;

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

以下三种情况不能使用BGP

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

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

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

以上就是分享的知识点:路由算法分析管理距离和最大跳数的区别,希望对大家的学习有所帮助。文章来源地址https://www.toymoban.com/news/detail-479221.html

到了这里,关于路由算法区分管理距离和最大跳数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 求二叉树中,任意两个节点之间的距离最大值是多少

    提示:本节仍然是重点说二叉树的DP递归套路,非常重要而且容易理解 二叉树的动态规划树形DP递归套路系列文章有这些,可以帮助你快速掌握树形DP的题目解题思想,就一个套路: (1)判断二叉树是否为平衡二叉树?树形DP,树形动态规划的递归套路 请你求一颗二叉树中,

    2023年04月11日
    浏览(54)
  • 2023-08-22 LeetCode每日一题(到最近的人的最大距离)

    点击跳转到题目位置 给你一个数组 seats 表示一排座位,其中 seats[i] = 1 代表有人坐在第 i 个座位上,seats[i] = 0 代表座位 i 上是空的( 下标从 0 开始 )。 至少有一个空座位,且至少有一人已经坐在座位上。 亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大

    2024年02月11日
    浏览(54)
  • 华为OD机试 - 最大社交距离(Java & JS & Python & C & C++)

    哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持 疫情期间需要大家保证一定的社交距离,公司组织开交流会议。 座位一排共 N 个座位,编号分别为 [0, N - 1] 。 要求员工一个接着一个进入会议室,并且可以在任何时候离开会议室。

    2024年04月12日
    浏览(51)
  • Leetcode每日一题:849. 到最近的人的最大距离(2023.8.22 C++)

    目录 849. 到最近的人的最大距离 题目描述: 实现代码与解析: 双指针 原理思路:         给你一个数组  seats  表示一排座位,其中  seats[i] = 1  代表有人坐在第  i  个座位上, seats[i] = 0  代表座位  i  上是空的( 下标从 0 开始 )。 至少有一个空座位,且至少有一

    2024年02月11日
    浏览(44)
  • ENVI实现最小距离法、最大似然法、支持向量机遥感图像监督分类与分类后处理操作

      本文介绍基于 ENVI 软件,实现 最小距离法 、 最大似然法 与 支持向量机 三种遥感图像 监督分类 方法的具体操作,同时进行 分类后处理 操作,并对不同分类方法结果加以对比分析。   我们先来看一下本文需要实现的需求。现有一景北京部分地区高分一号遥感影像数

    2024年02月05日
    浏览(58)
  • 无线路由器有效传输距离是多少

    如果你说的是局域网内的无线上网(无线路由器),在没有阻隔的情况下50米信号都有85%左右,如果是有阻隔,例如房间之间的墙壁,楼层之间的天花板,那么信号衰减就比较厉害,一堵墙估计20%的衰减左右。 根据IEEE802.11标准,一般无线路由器所能覆盖的最大距离通常为300米,

    2024年02月05日
    浏览(48)
  • leetcode刷题(字符串相加、包含每个查询的最小区间、模拟行走机器人、环形子数组的最大和、满足不等式的最大值、四数之和、树中距离之和)

    目录 1、字符串相加 2、包含每个查询的最小区间 3、模拟行走机器人 4、环形子数组的最大和 5、满足不等式的最大值 6、四数之和 7、 树中距离之和

    2024年02月10日
    浏览(47)
  • 如何区分排序算法的稳定性

            排序算法的稳定性是指在排序过程中保持相等元素的相对顺序不变。简单来说,如果一个排序算法能够保证相等元素的顺序不发生改变,那么它就是稳定的。以下是几种常见的排序算法的稳定性判断方法: 1.冒泡排序:         冒泡排序是稳定的,因为在比较相

    2024年02月09日
    浏览(42)
  • 家用无线路由器的无线信号传输距离有多少?

    常见的家用无线路由器的无线信号的传输有线距离是多少?在购买无线路由器的时候,大家都比较关心这个问题,也经常会提出这样的疑问。 现在大多数品牌的家用无线路由器,器产品说明书上标注的无线信号信号传输距离在100-300米左右,这给许多用户造成了误解,认为知

    2024年02月08日
    浏览(54)
  • 远距离无线路由器设置WDS桥接的教程

    现在可以使用无线wifi上网的设备越来越多了,但是wifi信号受到各种因素的影响,使的房间内有的地方wifi信号很弱,或是有的地方直接无法连接wifi信号,这时可以考虑使用一个无线路由器的桥接功能,通过无线桥接,可以使得Wifi信号增强到更大的区域,下面请大家随笔者一

    2024年02月08日
    浏览(47)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包