三种路由协议比较

合集下载

路由优先级对比

路由优先级对比

路由优先级对⽐路由协议的优先级对于相同的⽬的地,不同的路由协议(包括静态路由)可能会发现不同的路由,但这些路由并不都是最优的。

事实上,在某⼀时刻,到某⼀⽬的地的当前路由仅能由唯⼀的路由协议来决定。

为了判断最优路由,各路由协议(包括静态路由)都被赋予了⼀个优先级,当存在多个路由信息源时,具有较⾼优先级(取值较⼩)的路由协议发现的路由将成为最优路由,并将最优路由放⼊本地路由表中。

路由器分别定义了外部优先级和内部优先级。

外部优先级是指⽤户可以⼿⼯为各路由协议配置的优先级,缺省情况下如表1所⽰。

表1 路由协议缺省时的外部优先级路由协议的外部优先级路由协议的类型Direct0OSPF10IS-IS15Static60RIP100OSPF ASE150OSPF NSSA150IBGP255EBGP255说明:其中,0表⽰直接连接的路由,255表⽰任何来⾃不可信源端的路由;数值越⼩表明优先级越⾼。

除直连路由(DIRECT)外,各种路由协议的优先级都可由⽤户⼿⼯进⾏配置。

另外,每条静态路由的优先级都可以不相同。

路由协议的内部优先级则不能被⽤户⼿⼯修改,如表2所⽰。

表2 路由协议内部优先级路由协议的类路由协议的内部优先级型Direct0OSPF10IS-IS Level-115IS-IS Level-218Static60RIP100OSPF ASE150OSPF NSSA150IBGP200EBGP20选择路由时先⽐较路由的外部优先级,当不同的路由协议配置了相同的优先级后,系统会通过内部优先级决定哪个路由协议发现的路由将成为最优路由。

例如,到达同⼀⽬的地10.1.1.0/24有两条路由可供选择,⼀条静态路由,另⼀条是OSPF路由,且这两条路由的外部优先级都被配置成5。

这时路由器系统将根据表2所⽰的内部优先级进⾏判断。

因为OSPF协议的内部优先级是10,⾼于静态路由的内部优先级60。

所以系统选择OSPF协议发现的路由作为最优路由。

各种路由协议的比较

各种路由协议的比较

各种路由协议的比较首先解释一下什么是有类路由协议什么是无类路由协议:有类路由协议:在发送时不发送子网掩码,所以它不支持VLSM,比如RIPV1,IGRP无类路由协议:在发送是发送子网掩码,所以它支持VLSM,比如RIPV2 OSPF EGIRP IS-IS BGP 在从多路由协议中RIPV2 RIPV1 IGRP 属于距离失量路由协议,OSPF IS-IS 属于链路状态路由协议,至于EIGRP是高级距离失量路由协议,含有一些链路状态路由协议的特征,是混合的路由协议。

以下是一些协议的比较:1、RIPV1,RIPV2所支持的网络规模为中型,IGRP EIGRP为大型网络,而OSPF IS-IS支持极大型网络。

2、度量值(metric)RIPV1,RIPV2为跳数IGRP,EIGRP 为复合(带宽,延时,负载,可靠性,以及MTU)OSPF,IS-IS为开销(cost cost =10的八次方/带宽)3、最大跳数的限制RIPV1,RIPV2为15 跳IGRP,EIGRP为255IS-IS为1024OSPF 没有跳数限制4、只有ciso的两个私有协议IGRP和EIGRP不但支持在等价的链路上做负载均衡,还支持在不等价的链路上做负载均衡,其它的只支持在等价的链路上做负载均衡。

5、RIP依靠UDP进行传输,使用端口号520。

但IGRP,EGIRP,OSPF直接与internet层相连并分别使用IP协议号9,88,89路由分为静态路由和动态路由,其相应的路由表称为静态路由表和动态路由表。

静态路由表由网络管理员在系统安装时根据网络的配置情况预先设定,网络结构发生变化后由网络管理员手工修改路由表。

动态路由随网络运行情况的变化而变化,路由器根据路由协议提供的功能自动计算数据传输的最佳路径,由此得到动态路由表。

根据路由算法,动态路由协议可分为距离向量路由协议(Distance Vector Routing Protocol)和链路状态路由协议(Link State Routing Protocol)。

常见的路由协议及工作原理

常见的路由协议及工作原理

常见的路由协议及工作原理如下:
1. RIP路由协议:RIP协议最初是为Xerox网络系统的Xeroxparc通用协议而设计的,是Internet中常用的路由协议。

RIP采用距离向量算法,即路由器根据距离选择路由,所以也称为距离向量协议。

路由器收集所有可到达目的地的不同路径,并且保存有关到达每个目的地的最少站点数的路径信息,除到达目的地的最佳路径外,任何其它信息均予以丢弃。

2. OSPF路由协议:OSPF协议是一种链路状态路由协议,主要应用于较大规模的网络环境中。

与RIP不同,OSPF协议通过路由设备间的链路状态交换,生成网络中所有设备的链路状态数据库。

OSPF协议使用Dijkstra的最短路径算法计算最短路径树,以得到到达目标地址的最短路径。

3. BGP路由协议:BGP协议是一种外部网关协议,主要用于不同自治系统之间的路由交换。

BGP协议通过建立和维护相邻节点间的连接关系,并交换路由信息来更新和维护路由表。

BGP协议具有支持大规模网络、路由收敛速度快、防止路由循环等特点。

以上是常见的路由协议及工作原理,不同的路由协议适用于不同的网络环境,需要根据实际情况选择合适的路由协议。

路由协议的优先级,以及管理距离AD和metric的区别

路由协议的优先级,以及管理距离AD和metric的区别

路由协议的优先级,以及管理距离AD和metric的区别发布时间:2013-07-20 09:02:06 浏览次数:737路由协议的优先级(Preference,即管理距离Administrative Distance)一般为一个0到255之间的数字,数字越大则优先级越低。

∙直连路由具有最高优先级。

∙人工设置的路由条目优先级高于动态学习到的路由条目。

∙度量值算法复杂的路由协议优先级高于度量值算法简单的路由协议路由的优先级的概念是优先级高的新路由协议可替代优先级低的同信宿路由,反之,则不然。

需要区别的是路由开销(metric)和路由优先级(preference)这两个概念。

metr ic是针对同一种路由协议而言,对不同的路由协议,由于代表的含义不同,比较不同协议的metric是无意义的,所以要在两条不同协议的同信宿路由中作出选择,只能比较路由协议的优先级。

相反,preference是针对不同路由协议而言,同协议的路由的preference 优先级是一般情况下一样的,这时metric是在两条同信宿路由中作出选择的标准。

总结:路由优先级在不同协议时候,比较preference的大小,而在路由协议相同时候由于preference相同,则再比较metric的大小,进而确定最终选择的路由。

一般在ip route命令中静态路由中的参数“Distance metric for this route“都是指metric参数,而Administrative Distance在使用不同路由协议间比较时候,都使用默认值,。

一般Administrative Distance值不单独写出来,除非要更改其默认值。

PS:对于小规模的网络,使用静态路由方式很合适,以下为cisco的静态路由配置命令:Static Routing静态路由:手动填加路由线路到路由表中,优点是:1.没有额外的router的CPU负担2.节约带宽3.增加安全性缺点是:1.网络管理员必须了解网络的整个拓扑结构2.如果网络拓扑发生变化,管理员要在所有的routers上手动修改路由表3.不适合在大型网络中静态路由的配置命令:ip route [dest-network] [mask] [next-hop address或exit interface][administrative distance] [permanent]ip route:创建静态路由dest-network:决定放入路由表的路由表mask:掩码next-hop address:下1跳的router地址exit interface:如果你愿意的话可以拿这个来替换next-hop address,但是这<p> [NextPage][/NextPage]</p>个是用于点对点(point-to-point)连接上,比如广域网(W AN)连接,这个命令不会工作在LAN上administrative distance:默认情况下,静态路由的管理距离是1,如果你用exit int erface代替next-hop address,那么管理距离是0(不同协议是AD,但是对于相同路由协议时候,是指metric)permanent:如果接口被shutdown了或者router不能和下1跳router通信,这条路由线路将自动从路由表中被删除.使用这个参数保证即使出现上述情况,这条路线仍然保持在路由表中。

距离矢量路由协议和链路状态路由协议

距离矢量路由协议和链路状态路由协议

距离矢量路由协议和链路状态路由协议距离矢量路由协议和链路状态路由协议是计算机网络中常见的两种路由协议。

它们分别通过不同的方式来确定网络中数据包的最佳传输路径。

本文将对这两种路由协议进行深入探讨,从协议原理、工作方式、优缺点等几个方面进行比较分析,以便读者更好地理解两种路由协议的异同之处。

一、距离矢量路由协议距离矢量路由协议(Distance Vector Routing Protocol)是一种基于距离度量的路由选择协议,它根据每条路径的距离(即跳数或者成本)来确定最佳路径。

常见的距离矢量路由协议有RIP(Routing Information Protocol)和IGRP(Interior Gateway Routing Protocol)等。

1.1原理距离矢量路由协议的原理比较简单,每个路由器会周期性地向它的邻居路由器发送路由更新信息,包括自己所知道的所有网络地址及到达这些地址的距离。

邻居路由器收到这些更新信息后,会根据这些信息更新自己的路由表。

如果某个路由器的路由表发生变化,它就会通知它的邻居路由器。

通过这种方式,路由表信息会在整个网络中传播,直到所有路由器的路由表都收敛到最优状态。

1.2工作方式距离矢量路由协议的工作方式是分散式的,每个路由器只知道它直接相连的邻居路由器的路由信息,并且根据这些信息来计算到达其他网络的最佳路径。

因此,距离矢量路由协议的路由表只包含了直接相连的邻居路由器的信息,而不包含整个网络的拓扑结构信息。

1.3优缺点距离矢量路由协议的优点是实现比较简单,对网络带宽和处理器资源的需求较低。

但是它也存在很多缺点,比如收敛速度慢、不适合大型网络、易受环路影响等。

二、链路状态路由协议链路状态路由协议(Link State Routing Protocol)是另一种常见的路由选择协议,它根据网络中每个路由器的链路状态信息来计算最佳路径。

常见的链路状态路由协议有OSPF(Open Shortest PathFirst)和IS-IS(Intermediate System to Intermediate System)等。

最新3-静态路由-RIP-IGP-EGP-BGP几大路由协议总结

最新3-静态路由-RIP-IGP-EGP-BGP几大路由协议总结

1路由选择策略(静态和动态)最典型的路由选择策略有两种:静态路由和动态路由。

所谓的静态是说明路由器不是通过彼此之间动态交换路由信息建立和更新路由表,而是指由网络管理员根据网络拓扑结构图来手动配置。

动态路由是通过网络中路由器之间的相互通信来传递路由信息,利用接收到的路由信息自动更新路由表。

2静态路由静态路由是最简单的路由形式。

它由管理员负责完成发现路由和通过网络传播路由的任务。

在已经配置了静态路由的路由器上把报文直接转发至预定的端口。

静态路由可以使网络更安全,因为在路由器中,它只定义了一条流进和流出网络的路由。

此外,静态路由可以节省网络传输带宽。

无需路由器的CPU来计算路由,并且需要更少的内存。

当然静态路由选择也有些缺点,如网络发生问题或拓扑结构发生变化时,网络管理员就必须手工调整这些改变。

因此,静态路由比较适用于小型网络。

CISCO2500路由器举例说明:先配置路由器名称,各个接口IP及其掩码,然后再手工配置静态路由:配置静态路由的格式为:Router(config)#ip route [destination_network] [mask] [next_hop_hop_address or exitinterface] [administrative_distance] [permanent],在命令格式中,1)destination_network 是指所要到达的目的网络2)mask 为目的网络的子网掩码。

3)next_hop_address是指下一跳的IP地址,所谓下一跳是指数据包向目的地址前进的下一个路由器的端口,当然必须保证这个端口的IP地址可以PING通。

有时候在next_hop_address 这个位置上用 exitinterface,就是数据包离开路由器的接口,但是这种配置方式只可以用于端到端的连接,比如说广域网,在以太网中就不可以使用这种配置方式。

4)Administative_distance 管理距离(可选),静态路由默认的管理距离是1,可以通过这个参数修改这个权值。

有类无类路由协议的区别

有类无类路由协议的区别

有类路由协议与无类路由协议(一)有类路由协议代表:RIPv1、IGRP <=== RIPv1和IGRP都是距离矢量有类别的路由选择协议特点:1、在发送的update包中不携带子网掩码信息2、在主类边界路由器执行自动汇总,并且该自动汇总无法人工关闭3、不支持VLSM,即同一个主网络下的子网若掩码长度不一致则会出现子网丢弃的情况主类边界路由器:如果某台Router上配置了多个网段,其中某些网段的信息必段通过某一个特定的网段向其它Router进行通告,而这个特定的网段与其它网段分属于不同的主类网络,那么这台Router就是主类边界路由器实验:图1-13分析:R1#debug ip rip*Jul 29 20:25:54.239: RIP: sending v1 update to 255.255.255.255 via Serial1/0 (10.0.0.1)*Jul 29 20:25:54.239: RIP: build update entries*Jul 29 20:25:54.239: subnet 10.0.1.0 metric 1*Jul 29 20:25:54.239: network 11.0.0.0 metric 1当RIP把R1的路由表中的条目封装到update包中,并且从S1/0接口发出去时RIP要对路由表中的条目进行筛选汇总,此筛选汇总的规则如下:检查条目是否与发送端口属于同一主网1).若否,则该条目自动被汇总成主类网络,然后封装到update包中(不带掩码)2).若是,继续检查条目是否与发送接口的掩码长度一致a.是,发送该条目(不汇总,不带掩码)b.否,直接忽略R2# debug ip rip*Jul 29 20:27:31.151: RIP: received v1 update from 10.0.0.1 on Serial1/1*Jul 29 20:27:31.151: 10.0.1.0 in 1 hops*Jul 29 20:27:31.155: 11.0.0.0 in 1 hopsR2#sh ip routeGateway of last resort is not set172.16.0.0/24 is subnetted, 1 subnetsC 172.16.0.0 is directly connected, Serial1/010.0.0.0/24 is subnetted, 2 subnetsC 10.0.0.0 is directly connected, Serial1/1R 10.0.1.0 [120/1] via 10.0.0.1, 00:00:08, Serial1/1R 11.0.0.0/8 [120/1] via 10.0.0.1, 00:00:08, Serial1/1可以看到R2己经通过RIPv1从R1哪里学习到了两条路由条目,并且还有掩码,该掩码信息是如何产生的?当R2接受到从R1哪里传来的两条路由更新(这两条路由更新是不携带子网掩码这点已经毋庸置疑)并把它放到路由表中之前要做一些处理,该处理的规则如下:将接收到的路由条目和接收接口的网络地址进行比较,判断是否处于同一主网络1).处于同一主网络,直接将接收接口的掩码赋予该条目2).不处于同一主类网络,首先查看路由表中是否存在该主网络的任一子网a .不存在,赋予该条目一个有类掩码,同时写入路由表b.存在,忽略该路由条目,直接丢弃R2#debug ip rip*Jul 29 21:21:53.771: RIP: sending v1 update to 255.255.255.255 via Serial1/0 (172.16.0.1)*Jul 29 21:21:53.771: RIP: build update entries*Jul 29 21:21:53.771: network 10.0.0.0 metric 1*Jul 29 21:21:53.775: network 11.0.0.0 metric 2R3#sh ip routeGateway of last resort is not set172.16.0.0/24 is subnetted, 1 subnetsC 172.16.0.0 is directly connected, Serial1/1R 10.0.0.0/8 [120/1] via 172.16.0.1, 00:00:25, Serial1/1R 11.0.0.0/8 [120/2] via 172.16.0.1, 00:00:25, Serial1/1R2#ping 10.0.2.1Type escape sequence to abort.Sending 5, 100-byte ICMP Echos to 10.0.2.1, timeout is 2 seconds: .....Success rate is 0 percent (0/5)R3#ping 10.0.2.1Type escape sequence to abort.Sending 5, 100-byte ICMP Echos to 10.0.2.1, timeout is 2 seconds: U.U.U R2给R3返回的目标不可达消息Success rate is 0 percent (0/5)现在我们在R2增加一个LOOPBACK 0:11.11.11.11/24R2#sh ip routeGateway of last resort is not set172.16.0.0/24 is subnetted, 1 subnetsC 172.16.0.0 is directly connected, Serial1/010.0.0.0/24 is subnetted, 2 subnetsC 10.0.0.0 is directly connected, Serial1/1R 10.0.1.0 [120/1] via 10.0.0.1, 00:00:01, Serial1/111.0.0.0/8 is variably subnetted, 2 subnets, 2 masksC 11.11.11.0/24 is directly connected, Loopback0R 11.0.0.0/8 [120/1] via 10.0.0.1, 00:00:44, Serial1/1当R2从R1哪里接受到该路由条目时会直接丢弃,原因关于接受条目更新规则中有阐述当我们等到00:03:05时R 11.0.0.0/8 is possibly down,routing via 10.0.0.1, Serial1/1当我们等到00:04:00时直接从路由表中被删除0-30s:更新计时器31-180s:无效计时器180s-240s:保持失效计时器240s之后:刷新计时器当然我们可以直接用R2#clear ip route * 会让RIP产生触发式的更新重新计算路由表R3#sh ip routeGateway of last resort is not set172.16.0.0/24 is subnetted, 1 subnetsC 172.16.0.0 is directly connected, Serial1/1R 10.0.0.0/8 [120/1] via 172.16.0.1, 00:00:00, Serial1/1R2(config)#router ripR2(config-router)#net 11.0.0.0R3#sh ip routeGateway of last resort is not set172.16.0.0/24 is subnetted, 1 subnetsC 172.16.0.0 is directly connected, Serial1/1R 10.0.0.0/8 [120/1] via 172.16.0.1, 00:00:12, Serial1/1R 11.0.0.0/8 [120/1] via 172.16.0.1, 00:00:03, Serial1/1(二)无类路由协议代表:RIPV2 EIGRP OSPF ISIS BGPV4特点:1、在发送的update包中携带子网掩码信息2、部分无类协议(如:RIPV2 EIGRP)在主类边界路由器执行自动汇总功能是打开的,并且该自动汇总可以人工关闭3、支持VLSM,即同一个主网络下的子网若掩码长度不一致不会出现子网丢弃实验:图 1-14先shut掉R2的lo0,全局配置RIPV1,R2路由表显示如下:R2#sh ip routeGateway of last resort is not setC 192.168.12.0/24 is directly connected, Serial1/1R 172.16.0.0/16 [120/1] via 192.168.23.2, 00:00:26, Serial1/0[120/1] via 192.168.12.1, 00:00:15, Serial1/1 <==此时R2对左右两边“半信半疑”C 192.168.23.0/24 is directly connected, Serial1/0然后,激活R2的lo0,R2路由表如下:R2#sh ip routeGateway of last resort is not setC 192.168.12.0/24 is directly connected, Serial1/1172.16.0.0/24 is subnetted, 1 subnetsC 172.16.20.0 is directly connected, Loopback0 <===此时R2“只信自己”C 192.168.23.0/24 is directly connected, Serial1/0接着,把RIPV1升级到V2R2#sh ip routeGateway of last resort is not setC 192.168.12.0/24 is directly connected, Serial1/1172.16.0.0/16 is variably subnetted, 2 subnets, 2 masksC 172.16.20.0/24 is directly connected, Loopback0R 172.16.0.0/16 [120/1] via 192.168.23.2, 00:00:02, Serial1/0[120/1] via 192.168.12.1, 00:00:02, Serial1/1 <===此时R2“集思广益”C 192.168.23.0/24 is directly connected, Serial1/0最后,no auto-summaryR2#clear ip route *R2#sh ip routeGateway of last resort is not setC 192.168.12.0/24 is directly connected, Serial1/1172.16.0.0/24 is subnetted, 3 subnetsR 172.16.30.0 [120/1] via 192.168.23.2, 00:00:01, Serial1/0 C 172.16.20.0 is directly connected, Loopback0R 172.16.10.0 [120/1] via 192.168.12.1, 00:00:01, Serial1/1 C 192.168.23.0/24 is directly connected, Serial1/0此时R2“拨云见日”。

主动路由协议

主动路由协议

对于目前所提出的众多MANET路由协议,协议性能的分析和比较重点集中在DSDv, AODV, DSR和ToRA等几种路由算法上,通过报文发送率、路由开销、路径最优性、吞吐量、平均端到端时延等参数对路由协议的性能进行评估和比较。

根据国内外公布的MANET路由协议仿真实验结果进行研究,可以得出这样的结论:各种不同情况的比较下,如不同的数据源数根据路由建立时机与数据发送的关系可以把路由协议分为三种:主动路由协议、按需路由协议、混合路由协议。

主动路由协议是事先给定所有路径,并不考虑实际中是否用到具体的路径。

这种方式路由的建立、维护的开销都很大,资源要求高,不适合于传感器网络。

按需路由协议是在传输中需要路径时才按需要去计算合适的路径,这种方式会产生较大的时延。

混合路由协议是综合利用前面两者的一个结合体。

由于无线传感器网络中节点能量有限,且只具有局部网络信息,一般都是采用按需路由或者是混合路由协议。

根据路由过程中节点的通信模式可以把路由协议分为以下几种:单跳协议,传感器节点把采集到的数据直接发送给基站节点。

在这种方式中,如果网络规模较大,则节点的能量会很快耗尽;随着节点数目的增加,网络中的数据冲突也会变得更加严重。

洪泛式路由协议,这是一种简单的协议,它不需要维护网络的拓扑结构和路由计算。

接收到数据的节点以广播的方式转发给所有邻居节点。

虽然这种方式的路由协议实现很直接,但它有严重的缺陷,会带来网络内信息的内爆和交叠。

而且对资源有很大的浪费。

平面型路由协议,网络中所有节点都是地位平等的。

当一个节点需要发送数据给基站节点时,可以通过其它节点作为中间节点进行转发,最后到达基站节点。

也是一种多跳的传输数据的方式。

一般来说,在基站节点附近的节点参于数据中转的概率要大于远离基站节点的传感器节点。

因此,基站节点附件的传感器节点由于频繁的参于数据转发而会很快的耗尽能源。

平面型路由协议实现简单,健壮性好:但建立、维护路由的开销较大,数据传输的跳数多,一般适用于规模小的网络。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
触发更 新,增量 快速 更新,快
中型,大 型
收敛性

更好方法 ripv2
适合的网络
触发更新,快 庞大,可伸缩
由协议比较
EIGRP OSPF
本质为距
离向量 链路
带宽,延
迟,可靠
性,负载
均衡,
MTU
成本
10000000
/路由接
口最低带
宽*256+ 10的8次
出口延迟 方除以接
/10*256 口带宽
90
110
支持 支持
支持 支持 不开放 开放
router router osfp 进 ergrrp 程号 号码 netwo网掩码 网掩码) 区域号
协议
ripv1
协议类型 距离向量
度量
跳数
ripv2 混合
跳数
三种路由协议比较
计算公式 途经路由器个数
途经路由器个数
管理距离
120
120
vlsm
不支持
支持
不连续网络
CIDR
不支持
支持
开放否
开放
开放
router rip version 2 network 网络号 子 配置命令 router rip network 网络号 网掩码
相关文档
最新文档