1楼:匿名用户
根据路由算法对网络变化的适应能力,主要分为两种类型:
静态路由选择策略——即非自适应路由选择,其特点是简单和开销较小,但不能及时适应网络状态的变化。
动态路由选择策略——即自适应路由选择,其特点是能较好地适应网络状态的变化,但实现起来较为复杂,开销也比较大。
因特网的路由选择协议
有关路由选择算法的几个基本概念
分层次的路由选择协议
内部网关协议和外部网关协议
距离向量算法,链路状态算法
路由信息协议rip(routing information protocol)
开放最短路径优先ospf(open shortest path first)
外部网关协议egp,bgp
路由选择算法的几个基本概念
理想的路由算法
算法必须是正确的和完整的。
算法在计算上应简单。
算法应能适应通信量和网络拓扑的变化,这就是说,要有自适应性。
算法应具有稳定性。
算法应是公平的。
算法应是最佳的。
费用或代价
在研究路由选择时,需要给每一条链路指明一定的费用或代价。
这里“代价”并不一定是仅指 “钱”,而是由一个或几个因素综合决定的一种度量(metric),如链路长度、数据率、链路容量、是否要保密、传播时延等,甚至还可以是一天中某一个小时内的通信量、结点的缓存被占用的程度、链路差错率等。
不同的要求下,各种因素的权值可能不同。
因特网采用分层次的路由选择协议。
因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达,则这种路由表将非常大,处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。
许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议(这属于本部门内部的事情),但同时还希望连接到因特网上。
2楼:冀雪冰天圣
静态路由是指需要由网络管理员手工配置路由信息。当网络的拓扑结构或链路的状态发生变化时,网络管理员需要手工去修改路由表中相关的静态路由信息。静态路由一般适用于比较简单的网络环境,在这样的环境中,网络管理员易于清楚地了解网络的拓扑结构,便于设置正确的路由信息。
使用静态
路由的另一个好处是网络安全保密性高。动态路由因为需要路由器之间频繁地交换各自的路由表,而对路由表的分析可以揭示网络的拓扑结构和网络地址等信息。大型和复杂的网络环境通常不宜采用静态路由。
一方面,网络管理员难以全面地了解整个网络的拓扑结构;另一方面,当网络的拓扑结构和链路状态发生变化时,路由器中的静态路由信息需要大范围地调整,这一工作的难度和
复杂程度非常高。
路由信息协议rip的优点与缺点
3楼:匿名用户
rip是一种分布式的基于距离向量的路由选择协议。这是它的定义。它的基本原理就是认为最好的路由就是主机发送的分组通过的路由器数目最少。
也就是说在一个自治系统内,各个路由器要定期交换路由信息。不过这个路由信息只有到这个自治系统某个网络的最短距离,也就是最少跳数。以及下一跳路由地址。
举个例子,局域网a的主机想要和局域网b的主机通信,a的主机的分组首先到达它的默认网关,然后由这个路由器决定怎么到达b的主机。这个路由器会根据目的地址查到到达局域网b的最短路径和下一跳路由器的地址。然后**给它。
而这个分组到达下一个路由器后,这个路由器又会根据目的地址查到到达b的最短路径和下一跳路由器的地址。而这个路由器所查到的最短路径跳数已经比上一个路由器的最短路径跳数少一了。但如此下去,所经过的路径肯定是最少的跳数。
前提是这些路由器已经交换过路由信息了。但是rip只适用于小的互联网,其中的最大路由器数为15.
这是我自己根据自己的理解回答的,我建议你还是找一本专门介绍这个协议的书看一下,很好理解的。希望对你有用
rip和ospf比较有哪些优缺点
4楼:呆若木鷄
优缺点是比较得出的,ospf和rip比较:
rip协议是距离矢量路由选择协议,它选择路由的度量标准(metric)是跳数,最大跳数是15跳,如果大于15跳,它就会丢弃数据包。
ospf协议是链路状态路由选择协议,它选择路由的度量标准是带宽,延迟。
rip的局限性在大型网络中使用所产生的问题:
rip的15跳限制,超过15跳的路由被认为不可达
rip不能支持可变长子网掩码(vl**),导致ip地址分配的低效率
周期性广播整个路由表,在低速链路及广域网云中应用将产生很大问题
收敛速度慢于ospf,在大型网络中收敛时间需要几分钟
rip没有网络延迟和链路开销的概念,路由选路基于跳数。拥有较少跳数的路由总是被选为最佳路由即使较长的路径有低的延迟和开销
rip没有区域的概念,不能在任意比特位进行路由汇总
一些增强的功能被引入rip的新版本ripv2中,ripv2支持vl**,认证以及组播更新。但ripv2的跳数限制以及慢收敛使它仍然不适用于大型网络
相比rip而言,ospf更适合用于大型网络:
没有跳数的限制
支持可变长子网掩码(vl**)
使用组播发送链路状态更新,在链路状态变化时使用触发更新,提高了带宽的利用率
收敛速度快
具有认证功能
ospf协议主要优点:
1、ospf是真正的loop- free(无路由自环)路由协议。源自其算法本身的优点。(链路状态及最短路径树算法)
2、ospf收敛速度快:能够在最短的时间内将路由变化传递到整个自治系统。
3、提出区域(area)划分的概念,将自治系统划分为不同区域后,通过区域之间的对路由信息的摘要,大大减少了需传递的路由信息数量。也使得路由信息不会随网络规模的扩大而急剧膨胀。
4、将协议自身的开销控制到最小。见下:
1)用于发现和维护邻居关系的是定期发送的是不含路由信息的hello报文,非常短小。包含路由信息的报文时是触发更新的机制。(有路由变化时才会发送)。
但为了增强协议的健壮性,每1800秒全部重发一次。
2)在广播网络中,使用组播地址(而非广播)发送报文,减少对其它不运行ospf 的网络设备的干扰。
3)在各类可以多址访问的网络中(广播,nbma),通过选举dr,使同网段的路由器之间的路由交换(同步)次数由 o(n*n)次减少为 o (n)次。
4)提出stub区域的概念,使得stub区域内不再传播引入的ase路由。
5)在abr(区域边界路由器)上支持路由聚合,进一步减少区域间的路由信息传递。
6)在点到点接口类型中,通过配置按需播号属性(ospf over on demand circuits),使得ospf不再定时发送hello报文及定期更新路由信息。只在网络拓扑真正变化时才发送更新信息。
5、通过严格划分路由的级别(共分四极),提供更可信的路由选择。
6、良好的安全性,ospf支持基于接口的明文及md5 验证。
7、ospf适应各种规模的网络,最多可达数千台。
ospf的缺点
1、配置相对复杂。由于网络区域划分和网络属性的复杂性,需要网络分析员有较高的网络知识水平才能配置和管理ospf网络。
2、路由负载均衡能力较弱。ospf虽然能根据接口的速率、连接可靠性等信息,自动生成接口路由优先级,但通往同一目的的不同优先级路由,ospf只选择优先级较高的**,不同优先级的路由,不能实现负载分担。只有相同优先级的,才能达到负载均衡的目的,不象eigrp那样可以根据优先级不同,自动匹配流量。
ospf和isis比较
它们有很多共同之处,都是链路状态路由协议,都使用spf算法,vslm 快速会聚。从使用的目的来说没有什么区别。从协议实现来说ospf其于tcp/ ip协议簇,运行在ip层上,端口号89;isis基于iso clns,设计初是为了实现iso clnp路由,在后来加上了对ip路由的支持。
从具体细节来说:
1:区域设计不同,ospf采用一个骨干area0与非骨干区域,非骨干区域必须与areao连接。isis由l1 l2 l12路由器组成的层次结构,它使用的lsp要少很多,在同一个区域的扩展性要比ospf好。
2 ospf有很多种lsa,比较复杂并占用资源,而isis的lsp要少很多,所以在cpu占用和处理路由更新方面,isis要好一些。
3 isis 的定时器允许比ospf更细的调节,可以提高收敛速度。
4 ospf数据格式不容易增加新的东西,要加,就需要新的lsa,而isis可以很容易的通过增加tlv进行扩展,包括对ipv6等的支持。
5 从选择来说,isis更适合运营商级的网络,而ospf非常适合企业级网络。
5楼:芋头酱啊
1.rip协议作为最早的动态路由协议,为后续路由协议的开发提供了方向,但是当前网络环境很不适合rip的生存,例如度量值计算以及最大跳数的限制,导致该协议只能在一些小型的网络环境、带宽均等的环境来使用。
2.ospf协议则是当前最主流的igp协议,无论是园区网络、大型企业乃至于运营商底层,都很喜欢用ospf,不单单是因为它的算法更优秀,而是它的可管理性要更强,并且它还有一个其它无法企及的功能:就是区域概念以及多种合理的优化方式。
简述RIP协议如何维护路由表,RIP协议,怎样根据邻居路由信息,更新自己的路由表
1楼 匿名用户 通过手动配置来实现rip协议 其有自主学习功能 会不断通过学习更新来更新路由表 更新时间为30秒 rip协议有两个版本,rip1和rip2,rip2是rip1的增强版,通过增加子网来管理路由,而rip1无此功能,rip1的管理距离最大只有15跳 望对你有用! 2楼 匿名用户 rip ...
ospf是基于什么路由选择协议,ospf协议是基于什么状态的动态路由选择协议
1楼 匿名用户 ospf open shortest path first开放式最短路径优先 是一个内部网关协议 interior gateway protocol,简称igp , 通俗点说,就是到达目的地所需要的开销值最小,那么此路径就是最优路径 路由选择协议 2楼 匿名用户 路由信息协议 rip...
在ospf协议计算出的路由中,哪一种路由的优先级最高
1楼 匿名用户 ospf路由有以下几种。 按优先级从高到低排列。 区域内路由》区域间路由》外部路由。 在ospf协议计算出的路由中 哪一种路由的优先级最低 2楼 笑掉假牙 ospf路由有以下几种,按优先级从高到低排列 区域内路由》区域间路由》外部路由 希望能帮到你! 3楼 稻香锅巴 在华三里才叫优先...