三种路由协议比较
- 格式:xls
- 大小:16.50 KB
- 文档页数:2
路由优先级对⽐路由协议的优先级对于相同的⽬的地,不同的路由协议(包括静态路由)可能会发现不同的路由,但这些路由并不都是最优的。
事实上,在某⼀时刻,到某⼀⽬的地的当前路由仅能由唯⼀的路由协议来决定。
为了判断最优路由,各路由协议(包括静态路由)都被赋予了⼀个优先级,当存在多个路由信息源时,具有较⾼优先级(取值较⼩)的路由协议发现的路由将成为最优路由,并将最优路由放⼊本地路由表中。
路由器分别定义了外部优先级和内部优先级。
外部优先级是指⽤户可以⼿⼯为各路由协议配置的优先级,缺省情况下如表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的区别发布时间: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)等。
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路由协议仿真实验结果进行研究,可以得出这样的结论:各种不同情况的比较下,如不同的数据源数根据路由建立时机与数据发送的关系可以把路由协议分为三种:主动路由协议、按需路由协议、混合路由协议。
主动路由协议是事先给定所有路径,并不考虑实际中是否用到具体的路径。
这种方式路由的建立、维护的开销都很大,资源要求高,不适合于传感器网络。
按需路由协议是在传输中需要路径时才按需要去计算合适的路径,这种方式会产生较大的时延。
混合路由协议是综合利用前面两者的一个结合体。
由于无线传感器网络中节点能量有限,且只具有局部网络信息,一般都是采用按需路由或者是混合路由协议。
根据路由过程中节点的通信模式可以把路由协议分为以下几种:单跳协议,传感器节点把采集到的数据直接发送给基站节点。
在这种方式中,如果网络规模较大,则节点的能量会很快耗尽;随着节点数目的增加,网络中的数据冲突也会变得更加严重。
洪泛式路由协议,这是一种简单的协议,它不需要维护网络的拓扑结构和路由计算。
接收到数据的节点以广播的方式转发给所有邻居节点。
虽然这种方式的路由协议实现很直接,但它有严重的缺陷,会带来网络内信息的内爆和交叠。
而且对资源有很大的浪费。
平面型路由协议,网络中所有节点都是地位平等的。
当一个节点需要发送数据给基站节点时,可以通过其它节点作为中间节点进行转发,最后到达基站节点。
也是一种多跳的传输数据的方式。
一般来说,在基站节点附近的节点参于数据中转的概率要大于远离基站节点的传感器节点。
因此,基站节点附件的传感器节点由于频繁的参于数据转发而会很快的耗尽能源。
平面型路由协议实现简单,健壮性好:但建立、维护路由的开销较大,数据传输的跳数多,一般适用于规模小的网络。
直连路由的协议优先级
静态路由通常具有最低的优先级,因为它是管理员手动配置的路由,没有动态更新的能力。
RIP通常具有比静态路由更高的优先级,因为它可以通过路由更新来动态学习网络拓扑信息。
EIGRP通常比RIP具有更高的优先级,因为它提供了更快的收敛和更好的路由选择能力。
OSPF通常具有最高的优先级,因为它是一种开放式的链路状态路由协议,具有更复杂的路由选择算法和更好的扩展性。
在实际配置中,管理员可以通过路由器的路由协议配置界面来设置不同协议的优先级,以确保在有多个直连路由的情况下,路由器能够根据预期的路由选择策略来选择合适的路由。
同时,管理员还可以根据网络的实际情况和需求来灵活调整各个协议的优先级,以满足特定的路由选择需求。
总之,直连路由的协议优先级是在路由器上配置多个直连路由时,根据路由协议的优先级来确定使用哪个路由协议的路由表。
不同的路由协议具有不同的优先级,管理员可以根据实际需求来灵活配置和调整这些优先级,以实现合适的路由选择策略。
距离矢量路由协议距离矢量路由协议采用距离矢量路由选择算法,它确定到网络中任一连路的方向(向量)与距离,如RIP、IGRP等OSPF路由协议是一种链路状态的路由协议,为了更好地说明OSPF路由协议的基本特征,我们将OSPF路由协议与距离矢量路由协议之一的RIP(Routing Information Protocol)作一比较,归纳为如下几点:——RIP路由协议中用于表示目的网络远近的唯一参数为跳(HOP),也即到达目的网络所要经过的路由器个数。
在RIP路由协议中,该参数被限制为最大15,也就是说RIP路由信息最多能传递至第16个路由器;对于OSPF路由协议,路由表中表示目的网络的参数为Cost,该参数为一虚拟值,与网络中链路的带宽等相关,也就是说OSPF路由信息不受物理跳数的限制。
并且,OSPF路由协议还支持TOS(Type of Service)路由,因此,OSPF比较适合应用于大型网络中。
——RIP路由协议不支持变长子网屏蔽码(VLSM),这被认为是RIP 路由协议不适用于大型网络的又一重要原因。
采用变长子网屏蔽码可以在最大限度上节约IP地址。
OSPF路由协议对VLSM有良好的支持性。
——RIP路由协议路由收敛较慢。
RIP路由协议周期性地将整个路由表作为路由信息广播至网络中,该广播周期为30秒。
在一个较为大型的网络中,RIP协议会产生很大的广播信息,占用较多的网络带宽资源;并且由于RIP协议30秒的广播周期,影响了RIP路由协议的收敛,甚至出现不收敛的现象。
而OSPF是一种链路状态的路由协议,当网络比较稳定时,网络中的路由信息是比较少的,并且其广播也不是周期性的,因此OSPF路由协议即使是在大型网络中也能够较快地收敛。
——在RIP协议中,网络是一个平面的概念,并无区域及边界等的定义。
随着无级路由CIDR概念的出现,RIP协议就明显落伍了。
在OSPF 路由协议中,一个网络,或者说是一个路由域可以划分为很多个区域area,每一个区域通过OSPF边界路由器相连,区域间可以通过路由总结(Summary)来减少路由信息,减小路由表,提高路由器的运算速度。
内部网关协议RIP:基于距离向量的路由协议。
(1)仅和相邻路由器交换信息,交换的信息是自己的路由表。
(2)按固定的时间间隔交换信息。
RIP协议用UDP报文进行传送。
RIP实现简单,但它能使用的最大距离为15,16是不可到达,所以RIP只适用于小规模网络。
RIP还有一个特点就是好消息传播的快,坏消息传播的慢。
RIP为了防止成环:可以用水平分割的方法,即从本端口接收到的路由,不再从本接口发送出去。
内部网关协议OSPF:使用分布式的链路状态协议。
(1)向本自治系统内的所有路由器发送信息,用洪泛法。
,路由器向所有相邻的路由器发送信息,这个相邻的路由器再向所有它相邻的路由器发送信息。
(2)发送的信息是与本路由器相邻的所有路由器的链路专题。
(3)只有链路状态变化时,才用洪泛法发送信息,OSPF没有RIP那样坏消息传播的慢的问题。
而不像RIP那样每隔30s交换一次路由信息。
OSPF协议知道全网的拓扑结构图。
OSPF更新收敛的快是重要特点。
OSPF不用UDP而是直接用IP数据报传送。
OSPF的数据包很短,这样可以减少路由信息的通信量。
注:RIP交换的是路由表,即到目的网络的最短距离,RIP就是根据最短距离选路的。
OSPF发送的信息是与本路由器相邻的链路状态,即与本路由器都和哪些路由器相邻以及该链路的度量,如距离,费用带宽。
所以交换完路由信息以后,形成数据库,然后利用SPF算法(如Dijkstra静态路由算法)再算出路径,形成SPF树。
每个路由单元根据SPF树生成自己的路由表。
对OSPF而言,主要的消耗就在SPF的算法处理中,最常用的是Dijkstra静态路由算法。
当一条链路down,每台路由器都会获得变化的信息,在网络拓扑更新之后,每台路由器就会重新计算SPT。
这样计算SPT的计算量特别大,消耗CPU。
在目前的实际应用中,重新计算SPT就是删除当前的SPT,调用最短路径优先算法重新构造SPT。
所以需要提出一种快速收敛的算法,来消除冗余存储或冗余计算。
路由协议的优先级,以及管理距离AD和metric的区别发布时间:2013-07-20 09:02:06 浏览次数:737路由协议的优先级(Preference,即管理距离Administrative Distance)一般为一个0到255之间的数字,数字越大则优先级越低。
∙直连路由具有最高优先级。
∙人工设置的路由条目优先级高于动态学习到的路由条目。
∙度量值算法复杂的路由协议优先级高于度量值算法简单的路由协议路由的优先级的概念是优先级高的新路由协议可替代优先级低的同信宿路由,反之,则不然。
需要区别的是路由开销(metric)和路由优先级(preference)这两个概念。
metr ic是针对同一种路由协议而言,对不同的路由协议,由于代表的含义不同,比较不同协议的metric是无意义的,所以要在两条不同协议的同信宿路由中作出选择,只能比较路由协议的优先级。
相反,preference是针对不同路由协议而言,同协议的路由的preferen ce优先级是一般情况下一样的,这时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)连接上,比如广域网( WAN)连接,这个命令不会工作在LAN上administrative distance:默认情况下,静态路由的管理距离是1,如果你用exit int erface代替next-hop address,那么管理距离是0(不同协议是AD,但是对于相同路由协议时候,是指metric)permanent:如果接口被shutdown了或者router不能和下1跳router通信,这条路由线路将自动从路由表中被删除.使用这个参数保证即使出现上述情况,这条路线仍然保持在路由表中。
路由协议RIPOSPFBGP比较RIP(Routing Information Protocol)、OSPF(Open ShortestPath First)和BGP(Border Gateway Protocol)都是常见的路由协议。
1.RIP:RIP是一种距离矢量路由协议,使用跳数作为决策指标,将网络拓扑信息广播到所有相邻路由器,并定期更新路由表。
RIP使用UDP协议,具有较低的复杂性和易于配置的特点。
然而,RIP在网络规模大、链路质量差或拓扑改变频繁时表现不佳,并且最大路由数限制为15跳。
2.OSPF:OSPF是一种链路状态路由协议,通过交换链路状态数据库来计算最短路径,并支持可变长度子网掩码(VLSM)。
OSPF使用多区域设计,可以适应复杂的网络拓扑,并提供快速收敛和高度可靠的路由选择。
此外,OSPF支持多种类型的路由器,包括内部网关协议(IGP)和边界网关协议(EGP)路由器。
3.BGP:BGP是一种外部网关协议,用于连接不同自治域(AS)之间的路由器。
BGP通过交换路由信息来实现路由选择,并具有灵活的策略控制功能。
BGP通过多个因素,如路径长度、AS路径属性和自治域关系等进行路由决策,可实现路由的灵活控制和策略实施。
由于BGP的设计目标是处理大型网络中的AS互连,因此在大规模网络中具有良好的稳定性和扩展性。
RIP、OSPF和BGP之间的比较如下:1.功能:RIP主要用于小型网络,适用于简单的网络拓扑。
OSPF适用于大规模网络,能够适应复杂的拓扑结构。
BGP用于跨自治域的路由选择。
2.路由计算算法:RIP使用跳数作为决策指标,通过广播方式更新路由表。
OSPF使用Dijkstra算法计算最短路径,并使用链路状态数据库交换路由信息。
BGP 路由选择算法更为复杂,考虑了路径属性、自治域关系等因素。
3.路由收敛速度:RIP的收敛速度相对较慢,可能需要一段时间才能适应网络拓扑的变化。
OSPF具有较快的收敛速度,可以很快地重新计算和更新路由表。
RIPv1和RIPv2协议的区别简介总结RIPv1和RIPv2的区别:1.RIPv1是有类路由协议,RIPv2是无类路由协议2.RIPv1不能支持VLSM,RIPv2可以支持VLSM3.RIPv1没有认证的功能,RIPv2可以支持认证,并且有明文和MD5两种认证4.RIPv1没有手工汇总的功能,RIPv2可以在关闭自动汇总的前提下,进行手工汇总5.RIPv1是广播更新,RIPv2是组播更新,6.RIPv1对路由没有标记的功能,RIPv2可以对路由打标记(tag),用于过滤和做策略7.RIPv1发送的updata最多可以携带25条路由条目,RIPv2在有认证的情况下最多只能携带24条路由8.RIPv1发送的updata包里面没有next-hop属性,RIPv2有next-hop属性,可以用与路由更新的重定路由信息协议(RIP)是一种在网关与主机之间交换路由选择信息的标准。
RIP 是一种内部网关协议。
在国家性网络中如当前的因特网,拥有很多用于整个网络的路由选择协议。
作为形成网络的每一个自治系统,都有属于自己的路由选择技术,不同的AS 系统,路由选择技术也不同。
作为一种内部网关协议或IGP(内部网关协议),路由选择协议应用于AS 系统。
连接AS 系统有专门的协议,其中最早的这样的协议是“EGP”(外部网关协议),目前仍然应用于因特网,这样的协议通常被视为内部AS 路由选择协议。
RIP 主要设计来利用同类技术与大小适度的网络一起工作。
因此通过速度变化不大的接线连接,RIP 比较适用于简单的校园网和区域网,但并不适用于复杂网络的情况。
RIP 2 由RIP 而来,属于RIP 协议的补充协议,主要用于扩大RIP 2 信息装载的有用信息的数量,同时增加其安全性能。
RIP 2 是一种基于UDP 的协议。
在RIP2 下,每台主机通过路由选择进程发送和接受来自UDP 端口520的数据包。
RIP 和RIP 2 主要适用于IPv4 网络,而RIPng 主要适用于IPv6 网络。
四种路由协议比较引言:在计算机网络中,路由协议的选择对网络的性能和可靠性具有重要的影响。
不同的路由协议具有不同的特点和优势,本文将对四种常见的路由协议进行比较,并分析它们之间的差异和适用场景。
这四种协议分别是:距离矢量路由协议(Distance Vector Routing Protocol,简称DVRP)、链路状态路由协议(Link State Routing Protocol,简称LSRP)、路径矢量路由协议(Path Vector Routing Protocol,简称PVRP)和分类广播多播路由选择(Classful Broadcasting Multicast Routing Protocol,简称CBMRP)。
一、距离矢量路由协议(DVRP)距离矢量路由协议是一种基于向量的路由选择协议,其主要特点是每个路由器只知道到达目的地的下一跳以及到达目的地的距离。
距离矢量路由协议通过周期性地向相邻的路由器发送包含路由表信息的更新消息来实现路由表的更新。
典型的距离矢量路由协议有RIP (Routing Information Protocol)和IGRP(Interior Gateway Routing Protocol)。
距离矢量路由协议具有以下优点和缺点:优点:1. 路由选择简单,计算开销较小,适用于规模较小的网络。
2. 吞吐量相对较高,占用的带宽较少。
3. 适应性强,能够适应网络拓扑结构的变化。
缺点:1. 收敛速度慢,容易产生环路。
2. 无法适应大型网络,容易出现计数到无穷大等问题。
3. 不支持对网络负载的动态调整。
二、链路状态路由协议(LSRP)链路状态路由协议是一种基于图的路由选择协议,其主要特点是每个路由器都具有完整的网络拓扑信息,并通过交换链路状态信息来计算最短路径。
典型的链路状态路由协议有OSPF(Open Shortest Path First)和IS-IS(Intermediate System to Intermediate System)。
无线网络的路由协议解析无线网状网络是由Ad Hoc网络发展而来的一种多点对多点的无线网络,目前无线网状网络的路由协议都从很大程度上参考Ad Hocl~络的路由协议,其中经典型路由协议更是直接将Ad Hoc路由协议应用于无线网状网络环境。
对经典型无线网状网路由协议进行介绍,并对其中具有代表性的协议进行重点分析。
一、无线网状网的路由协议传统的路由协议是专为有线网络设计的,并不适用于无线网状网环境。
因为传统的路由协议不能够很好处理无线网状网环境中常见的拓扑结构和链接质的快速变化。
无线网状网络都有一些显著的特性,例如:高动态性,智能性,端对端最佳路径选择,多跳性,通常带宽有限和计算能力不足。
无线网状网络的高动态性的原因有两个:第一,路由器本身可能移动,并造成网络拓扑结构的快速变动。
第二,即使路由器本身不移动,由于干扰、地理和环境等因素,无线电链路的质量仍可能发生快速变化。
从以上这些特性可以知道,完备的无线网状网路由协议必须需要具备以下特点:①分布式操作;②快速收敛(适应更快的移动);③可扩展性:④适用于大量的小型设备;⑤只占用有限的带宽和计算能力主动式操作(减少初始延迟):⑥在选择路由时考虑无线电链路的质量和容量;⑦避免环路:⑧安全性。
由于无线网状网是由Ad Hoc 网络发展而来的无线网络。
Ad Hoc网络和无线网状网络之间具有一定的相似性,因此现有的主流无线网状网路由协议也是从Ad Hoc网络的路由协议发展而来的,主要包括三种类型的路由协--议:一种为先验式路由协议:一种为反应式路由协议;另外一种就是二者的混合,称为混合式路由协议。
二、先验式路由协议(一)简介先验式路由协议是一种基于表格的路由协议。
在这种协议中,每个节点维护一张或多张表格,这些表格包含到达网络中其它所有节点的路由信息。
当检测到网络拓扑结构发生变化时,节点在网络中发送路由更新信息。
收到更新信息的节点更新自己的表格,以维护一致的、及时的、准确的路由信息。
各种路由协议的比较首先解释一下什么是有类路由协议什么是无类路由协议:有类路由协议:在发送时不发送子网掩码,所以它不支持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)。