文档视界 最新最全的文档下载
当前位置:文档视界 › 常见动态路由协议的比较

常见动态路由协议的比较

RIP(Routing Information Protocols)路由信息协议

OSPF(Open Shortest Path First)开放式路径优先

EIGRP:(Enhanced Interior Gateway Routing Protocol)―――――――――――――――加强型内部网关路由协议

静态路由:静态路由只适用于小型网络或小型转中型网络中只有较小范围的扩充中。需要手工输入,手工管理,管理开销对于动态路由来说是一个大大的负担。

优点:带宽优良,安全性好。

动态路由协议:网络中的路由器之间相互通信,传递路由信息,利用收到的路由信息更新和维护路由表的过程,是基于某种路由协议实现的。

种类:距离向量路由协议和链路状态路由协议。

特点:减少管理任务,占用网络宽带

RIP:RIP是使用最广泛的距离向量路由协议。RIP是为小型网络环境设计的,因为这类协议的路由学习及路由更新将产生较大的流量,占用过多的带宽。为了避免路由环路,RIP 采用水平分割、毒性逆转、定义最大跳数、闪式更新、抑制计时5 个机制来避免路由环路。水平分割是一个规则,用来防止路由环路的产生,这里的规则指的是从一个接口上学习到的路由信息,不再从这个接口发送出去。

RIP 协议分为版本1 和版本2。不论是版本1 或版本2,都具备下面的特征:

1. 是距离向量路由协议;

2. 使用跳数(Hop Count)作为度量值;

3.默认路由更新周期为30 秒;

4. 管理距离(AD)为120;

5. 支持触发更新;

6. 最大跳数为15 跳;

7. 支持等价路径,默认4 条,最大6 条;

8. 使用UDP520 端口进行路由更新。

RIPv1 和RIPv2 的区别如表:

RIPv1 和RIPv2 的区别

RIPv1 RIPv2

在路由更新的过程中不携带子网信息在路由更新的过程中携带子网信息

不提供认证提供明文和MD5 认证

不支持VLSM 和CIDR 支持VLSM 和CIDR

采用广播(255.255.255.255)更新采用组播(224.0.0.9)更新

有类别(Classful)路由协议无类别(Classless)路由协议

经过一系列路由更新,网络中的每个路由器都具有一张完整的路由表的过程,称为收敛。OSPF作为一种内部网关协议(Interior Gateway Protocol,IGP),用于在同一个自治域(AS)中的路由器之间发布路由信息。区别于距离矢量协议(RIP),OSPF具有支持大型网络、路由收敛快、占用网络资源少等优点,在目前应用的路由协议中占有相当重要的地位。现广为使用的是OSPF第二版,最新标准为RFC2328

根据路由器所连接的物理网络不同,OSPF将网络划分为四种类型:广播多路访问型(Broadcast MultiAccess)、非广播多路访问型(None Broadcast MultiAccess,NBMA)、点到点型(Point-to-Point)、点到多点型(Point-to-MultiPoint)。

广播多路访问型网络如:Ethernet、Token Ring、FDDI。NBMA型网络如:Frame Relay、X.25、SMDS。Point-to-Point型网络如:PPP、HDLC。具体结构如后图所示。

OSPF与RIP的比较

RIPv1的局限性在大型网络中使用所产生的问题:

1、RIP的15跳限制,超过15跳的路由被认为不可达

2、RIP不能支持可变长子网掩码(VLSM),导致IP地址分配的低效率

3、周期性广播整个路由表,在低速链路及广域网云中应用将产生很大问题

4、收敛速度慢于OSPF,在大型网络中收敛时间需要几分钟

5、RIP没有网络延迟和链路开销的概念,路由选路基于跳数。拥有较少跳数的路由总是被选为最佳路由即使较长的路径有低的延迟和开销

6、RIP没有区域的概念,不能在任意比特位进行路由汇总

一些增强的功能被引入RIP的新版本RIPv2中,RIPv2支持VLSM,认证以及组播更新。但RIPv2的跳数限制以及慢收敛使它仍然不适用于大型网络

相比RIP而言,OSPF更适合用于大型网络:

1、没有跳数的限制

2、支持可变长子网掩码(VLSM)

3、使用组播发送链路状态更新,在链路状态变化时使用触发更新,提高了带宽的利用率

4、收敛速度快

5、具有认证功能

EIGRP是Cisco私有路由协议,综合了距离矢量和链路状态2者的优点,包括::

快速收敛、减少带宽占用、MD5认证、路由聚合、实现负载分担、配置简单

缺点

没有区域概念。EIGRP没有区域的概念,而OSPF在大规模网络的情况下,可以通过划分区域来规划和限制网络规模。所以EIGRP适用于网络规模相对较小的网络,这也是矢量-距离路由算法(RIP协议就是使用这种算法)的局限所在。

定时发送HELLO报文。运行EIGRP的路由器之间必须通过定时发送HELLO报文来维持邻居关系,这种邻居关系即使在拨号网络上,也需要定时发送HELLO报文,这样在按需拨号的网络上,无法定位这是有用的业务报文还是EIGRP发送的定时探询报文,从而可能误触发按需拨号网络发起连接,尤其在备份网络上,引起不必要的麻烦。所以,一般运行EIGRP 的路由器,在拨号备份端口还需配置Dialer list和Dialer group,以便过滤不必要的报文,或者运行TRIP协议,这样做增加路由器运行的开销。而OSPF可以提供对拨号网络按需拨号的支持,只用一种路由协议就可以满足各种专线或拨号网络应用的需求。

基于分布式的DUAL算法。EIGRP的无环路计算和收敛速度是基于分布式的DUAL算法的,这种算法实际上是将不确定的路由信息散播(向邻居发query报文),得到所有邻居的确认后(reply报文)再收敛的过程,邻居在不确定该路由信息可靠性的情况下又会重复这种散播,因此某些情况下可能会出现该路由信息一直处于活动状态(这种路由被称为活动路由栈),并且,如果在活动路由的这次DUAL计算过程中,出现到该路由的后继(successor)

的测量发生变化的情况,就会进入多重计算,这些都会影响DUAL算法的收敛速度。而OSPF 算法则没有这种问题,所以从收敛速度上看,虽然整体相近,但在某种特殊情况下,EIGRP 还有不理想的情况

详细分析动态路由协议原理和特点

随着路由的发展,路由协议的种类也有很多,于是我研究了一下动态路由协议的实际应用和详细的介绍,在这里拿出来和大家分享一下,希望对大家有用。顾名思义,动态路由协议是一些动态生成(或学习到)路由信息的协议。在计算机网络互联技术领域,我们可以把路由定义如下,路由是指导IP报文发送的一些路径信息。动态路由协议是网络设备如路由器(Router)学习网络中路由信息的方法之一,这些动态路由协议使路由器能动态地随着网络拓扑中产生(如某些路径的失效或新路由的产生等)的变化,更新其保存的路由表,使网络中的路由器在较短的时间内,无需网络管理员介入自动地维持一致的路由信息,使整个网络达到路由收敛状态,从而保持网络的快速收敛和高可用性。 路由器学习路由信息、生成并维护路由表的方法包括直连路由(Direct)、静态路由(Static)和动态路由(Dynamic)。直连路由是由链路层动态路由协议发现的,一般指去往路由器的接口地址所在网段的路径,该路径信息不需要网络管理员维护,也不需要路由器通过某种算法进行计算获得,只要该接口处于活动状态(Active),路由器就会把通向该网段的路由信息填写到路由表中去,直连路由无法使路由器获取与其不直接相连的路由信息。静态路由是由网络规划者根据网络拓扑,使用命令在路由器上配置的路由信息,这些静态路由信息指导报文发送,静态路由方式也不需要路由器进行计算,但是它完全依赖于网络规划者,当网络规模较大或网络拓扑经常发生改变时,网络管理员需要做的工作将会非常复杂并且容易产生错误。而动态路由的方式使路由器能够按照特定的算法自动计算新的路由信息,适应网络拓扑结构的变化。 动态路由协议的分类 按照区域(指自治系统),动态路由协议可分为内部网关协议IGP(InteriorGatewayProtocol)和外部网关协议EGP(ExteriorGatewayProtocol),按照所执行的算法,动态路由协议可分为距离向量动态路由协议(DistanceVector)、链路状态动态路由协议(LinkState),以及思科公司开发的混合型动态路由协议。 OSPF动态路由协议的特点 OSPF全称为开放最短路径优先。“开放”表明它是一个公开的协议,由标准协议组织制定,各厂商都可以得到动态路由协议的细节。“最短路径优先”是该动态路由协议在进行路由计算时执行的算法。OSPF是目前内部网关协议中使用最为广泛、性能最优的一个动态路由。 采用OSPF动态路由协议的自治系统,经过合理的规划可支持超过1000台路由器,这一性能是距离向量动态路由如RIP等无法比拟的。距离向量动态路由协议采用周期性地发送整张路由表来使网络中路由器的路由信息保持一致,这个机制浪费了网络带宽并引发了一系列的问题,下面对此将作简单的介绍。 路由变化收敛速度是衡量一个动态路由协议好坏的一个关键因素。在网络拓扑发生变化时,网络中的路由器能否在很短的时间内相互通告所产生的变化并进行路由的重新计算,是网络可用性的一个重要的表现方

OSPF路由协议各种类型详解

OSPF各种类型详解 一、OSPF数据包类型 1.Hello包:用于建立和维护相邻的两个OSPF路由器的邻接关系,该数据包是周期性地发送的。 2.Database Description(数据库描述包DBD):用于描述整个数据库,该数据包仅在OSPF初始化时发送。 3.Link state request(链路状态请求包LSQ):用于向相邻的OSPF路由器请求部分或全部的数据,这种数据包是在当路由器发现其数据已经过期时才发送的。 4.Link state update(链路状态更新包LSU):这是对link state请求数据包的响应,即通常所说的LSA数据包。 5.Link state acknowledgment(链路状态确认包LSAck):是对LSA数据包的确认,以确保可靠地传输和信息交换。 二、OSPF网络类型 OSPF链路类型有3种:点到点,广播型,NBMA。在3种链路类型上扩展出5种网络类型:点到点,广播,NBMA,点到多点,虚链路。其中虚链路较为特殊,不针对具体链路,而NBMA链路对应NBMA和点到多点两种网络类型。 以上是RFC的定义,在Cisco路由器的实现上,我们应记为3种链路类型扩展出8种网络类型,其中NBMA链路就对应5种,即在RFC的定义基础上又增加了3种类型。首先分析一下3种链路类型的特点: 1. 点到点:一个网络里仅有2个接口,使用HDLC或PPP封装,不需寻址,地址字段固定为FF; 2. 广播型:广播型多路访问,目前而言指的就是以太网链路,涉及IP 和Mac,用ARP 实现二层和三层映射; 3. NBMA:网络中允许存在多台Router,物理上链路共享,通过二层虚链路(VC)建立逻辑上的连接。

计算机网络实验六rip路由协议配置

太原理工大学现代科技学院计算机通信网络课程实验报告专业班级 学号 姓名 指导教师

实验名称 同组人 专业班级 学号 姓名 成绩 一、实验目的 《计算机通信网络》实验指导书 掌握RIP 动态路由协议的配置、诊断方法。 二、实验任务 1、配置RIP 动态路由协议,使得3 台Cisco 路由器模拟远程网络互联。 2、对运行中的RIP 动态路由协议进行诊断。 三、实验设备 Cisco 路由器3 台,带有网卡的工作站PC2 台,控制台电缆一条,交叉线、V35 线若干。 四、实验环境 五、实验步骤 1、运行Cisco Packet Tracer 软件,在逻辑工作区放入3 台路由器、两台工作站PC ,分别点击各路由器,打开其配置窗口,关闭电源,分别加入一个2 口同异步串口网络模块(WIC-2T ),重新打开电源。然后,用交叉线(Copper Cross-Over )按图6-1(其中静态路由区域)所示分别连接路由器和各工作站PC ,用DTE 或DCE 串口线缆连接各路由器(router0 router1),注意按图中所示接口连接(S0/0 为DCE ,S0/1 为DTE )。 2、分别点击工作站PC1、PC3,进入其配置窗口,选择桌面(Desktop )项,选择运行IP 设置(IP Configuration ),设置IP 地址、子网掩码和网关分别为 PC1 PC3 3、点击路由器R1,进入其配置窗口,点击命令行窗口(CLI )项,输入命令对路由器配置如下: 点击路由器R2,进入其配置窗口,点击命令行窗口(CLI )项,输入命令对路由器配………… ……… …… ………… …装… …… ……… … …… … …… … …… 订 …… … …… … …… … …… … …… … …

路由协议的分类

路由协议的分类。什么是自治域系统、IGP、EGP。 自治域(自治系统),在同一种路由协议上使用不同的自治域,可以有效的分割 路由信息,即自治域A中的路由器不会与自治域B中的路由器交换路由 信息。一个AS是一组共享相似的路由策略并在单一管理域中运行的路由器的集合。一个AS可以是一些运行单个IGP(内部网关协议)协议的路由器集合。也可以是一些运行不同路由选择协议但都属于同一个组织机构的路由器集合。不管是哪种情况,外部世界都将整个AS看作是一个实体。按照工作区域,路由协议可以分为IGP和EGP: IGP(InteriorGateway Protocols)内部网关协议 在同一个自治系统内交换路由信息,RIP、OSPF和IS—lS 都属于IGP。IGP的主要目的是发现和计算自治域内的路由信息。 EGP(Exterior Gateway Protocols)外部网关协议 用于连接不同的自治系统,在不同的自治系统之间交换路由信息,主要使用路由策略和路由过滤等控制路由信息在自治域间的传播 什么是管理距离,有什么作用。 管理距离是指一种路由协议的路由可信度。每一种路由协议按可靠性从高到低,依次分配一个信任等级,这个信任等级就叫管理距离。对于两种不同的路由协议到一个目的地的路由信息,路由器首先根据管理距离决定相信哪一个协议。 防止环路的方法有哪些? RIP:有六种防止环路的措施:设定无穷大的值(16)路由毒化水平分割毒化反转触发更新抑制计时器 OSPF有哪些状态,在每种状态下进行哪些操作?OSPF有哪三个表?为什么需要DR、BDR,如何选择。 OSPF路由器在完全邻接之前,所经过的几个状态: 1.Down:此状态还没有与其他路由器交换信息。首先从其ospf接口向外发送hello分组,还并不知道DR(若为广播网络)和任何其他路由器。发送hello分组使用组播地址224.0.0.5。 2.Attempt: 只适于NBMA网络,在NBMA网络中邻居是手动指定的,在该状态下,路由器将使用HelloInterval取代PollInterval 来发送Hello包. 3.Init: 表明在DeadInterval里收到了Hello包,但是2-Way通信仍然没有建立起来. 4.two-way: 双向会话建立,而RID彼此出现在对方的邻居列表中。(若为广播网络:例如:以太网。在这个时候应该选举DR,BDR。) 5.ExStart: 信息交换初始状态,在这个状态下,本地路由器和邻居将建立Master/Slave关系,并确定DD Sequence Number,路由器ID大的的成为Master. 6.Exchange: 信息交换状态,本地路由器和邻居交换一个或多个DBD分组(也叫DDP) 。DBD包含有关LSDB中LSA条目的摘要信息)。 7.Loading: 信息加载状态:收到DBD后,将收到的信息同LSDB中的信息进行比较。如果DBD中有更新的链路状态条目,则向对方发送一个LSR,用于请求新的LSA 。 8.Full: 完全邻接状态,邻接间的链路状态数据库同步完成,通过邻居链路状态请求列表为空且邻居状态为Loading判断。

OSPF路由协议综述及其配置常见路由相关知识全解

OSPF路由协议综述及其配置(5) Changing theCost Metric 默认情况下,Cisco根据100Mbps/bandwidth来计算metric,比如64Kbps链路的metric约为1562,T1的为64,100Mbps的链路为1.当链路速率大于100Mbps的时候,应该在OSPF进程下使用如下命令: ?RouterA(config-router)#auto-costreference-bandwidth 在接口自定义cost的命令如下: RouterA(config-if)#ipospf cost [value] 这条命令将使得超越默认的cost计算,具有更高的优先权.value范围为1到65535.值越低,就越优先采用该接口 OSPF RouteSummarizationConcepts OSPF路由汇总可以减少路由表条目,减少类型3和类型5的LSA的洪泛,节约带宽资源和减轻路由器CPU负载,还能够对拓扑的变化本地化 OSPF路由汇总的两种类型如下: ?1.inter-area(IA) routesummarization:发生在ABR上?2.external routesummarization:发生在ASBR上 Configuring Route Summarization 因为OSPF是基于无类的路由协议,它不会进行自动汇总.手动在ABR上做IA ro ute summarization的命令如下: Router(config-router)#area [area-id] range [address][mask] 在ASBR上做external route summarization的命令如下: Router(config-router)#summary-address [address] [mask] [not-advertise][tag tag] 如下图就是一个ASBR上的externalroute summarization的例子:

03 动态路由协议简介

03 动态路由协议简介 3.1 协议介绍及其优点 3.1.1 前景和背景知识 1、动态路由协议的发展历程 2、认识动态路由协议: 路由协议是用于路由器之间交换路由信息的协议。通过路由协议,路由器可以动态共享有关远程网络的信息,并自动将信息添加到各自的路由表中。 3.1.2网络发现和路由表的维护 1、路由协议的用途如下: 1)发现远程网络 2)维护最新路由信息 3)选择通往目的网络的最佳路径 4)当前路径无法使用时找出新的最佳路径 2、路由协议由哪些部分组成? 1)数据结构(Data structures)-某些路由协议使用路由表和/或数据库来完成路由过程。 此类信息保存在内存中。 2)算法(Algorithm)-算法是指用于完成某个任务的一定数量的步骤。路由协议使用 算法来路由信息并确定最佳路径。 3)路由协议消息(Routing protocol messages)-路由协议使用各种消息找出邻近的路由 器,交换路由信息,并通过其它一些任务来获取和维护准确的网络信息。 3、动态路由协议的运行过程如下: 1)路由器通过其接口发送和接收路由消息。 2)路由器与使用同一路由协议的其它路由器共享路由消息和路由信息。 3)路由器通过交换路由信息来了解远程网络。 4)如果路由器检测到网络拓扑结构的变化,路由协议可以将这一变化告知其它路由器。 3.1.3动态路由协议的优点 1、静态路由的优点: 1)占用的CPU 处理时间少。 2)便于管理员了解路由。 3)易于配置。 2、静态路由的缺点: 1)配置和维护耗费时间。 2)配置容易出错,尤其对于大型网络。 3)需要管理员维护变化的路由信息。 4)不能随着网络的增长而扩展;维护会越来越麻烦。 5)需要完全了解整个网络的情况才能进行操作。 3、动态路由的优点: 1)增加或删除网络时,管理员维护路由配置的工作量较少。 2)网络拓扑结构发生变化时,协议可以自动做出调整。 3)配置不容易出错。 4)扩展性好,网络增长时不会出现问题。 4、动态路由的缺点:

ENSP 路由协议实验

ENSP 路由协议实验 【实验目的】 1 、了解常见的RIPv 2 ,OSPF 协议的原理与区别。 2 、熟悉静态路由,RIPv2 ,OSPF 协议的基本配置方法。 【实验内容】 1 、使用静态路由实现不同路由器间业务互通。 2 、使用RIPv2 协议实现不同路由器间业务互通。 3 、使用OSPF 协议(单区域)实现不同路由器间业务互通。 4 、使用OSPF 协议(多区域)实现不同路由器间业务互通。 【实验原理】 请参考教材以及网络资源对以下知识点加深记忆: 静态路由、RIP 、OSPF 、BGP 基本原理 RIPv1 的局限性在大型网络中使用所产生的问题: 1 )RIP 的15 跳限制,超过15 跳的路由被认为不可达。 2 )RIP 不能支持可变长子网掩码(VLSM) ,导致IP 地址分配的低效率。 3 )周期性广播整个路由表,在低速链路及广域网云中应用将产生很大问题。 4 )收敛速度慢,在大型网络中收敛时间需要几分钟。 5 )RIP 没有网络延迟和链路开销的概念,路由选路基于跳数。拥有较少跳数的路由总是被选为最佳路由即使较长的路径有低的延迟和开销。 6 )RIP 没有区域的概念,不能在任意比特位进行路由汇总。 一些增强的功能被引入RIP 的新版本RIPv2 中,RIPv2 支持VLSM ,认证以及组播更新。但RIPv2 的跳数限制以及慢收敛使它仍然不适用于大型网络。相比RIP 而言,OSPF 更适合用于大型网络: 1 )没有跳数的限制。 2 )支持可变长子网掩码(VLSM) 。 3 )使用组播发送链路状态更新,在链路状态变化时使用触发更新,提高了带宽的利用率。 4 )收敛速度快。 5 )具有认证功能。 6 )真正的LOOP- FREE (无路由自环)路由协议。 实验一使用静态路由实现不同路由器间业务互通 1 、实验拓扑及描述 · 1.网络中包含三台路由器及两台PC ; · 2.端口连线及设备的IP 编址如图所示; 2 、实验需求 1.完成三台路由器的配置; 2.完成两台PC 的配置;

常用路由协议的分析及比较

路由分为静态路由和动态路由,其相应的路由表称为静态路由表和动态路由表。静态路由表由网络管理员在系统安装时根据网络的配置情况预先设定,网络结构发生变化后由网络管理员手工修改路由表。动态路由随网络运行情况的变化而变化,路由器根据路由协议提供的功能自动计算数据传输的最佳路径,由此得到动态路由表。 根据路由算法 动态路由协议可分为距离向量路由协议(Distance V ector 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公司的私有协议,是一种混合协议,它既有距离向量路由协议的特点,同时又继承了链路状态路由协议的优点。各种路由协议各有特点,适合不同类型的网络。下面分别加以阐述。 2 静态路由 静态路由表在开始选择路由之前就被网络管理员建立,并且只能由网络管理员更改,所以只适于网络传输状态比较简单的环境。静态路由具有以下特点: ·静态路由无需进行路由交换,因此节省网络的带宽、CPU的利用率和路由器的内存。 ·静态路由具有更高的安全性。在使用静态路由的网络中,所有要连到网络上的路由器都需在邻接路由器上设置其相应的路由。因此,在某种程度上提高了网络的安全性。 ·有的情况下必须使用静态路由,如DDR、使用NA T技术的网络环境。 静态路由具有以下缺点: ·管理者必须真正理解网络的拓扑并正确配置路由。 ·网络的扩展性能差。如果要在网络上增加一个网络,管理者必须在所有路由器上加一条路由。 ·配置烦琐,特别是当需要跨越几台路由器通信时,其路由配置更为复杂。 3 动态路由

四种路由协议比较

内部网关协议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。所以需要提出一种快速收敛的算法,来消除冗余存储或冗余计算。如下图我们只需要计算第二张图中区域的节点,即只对部分变化的节点重新计算路径,大大减少了计算量。

3种动态路由协议

RIP EIGRP和OSPF重分布 Cisco默认的几种路由协议的AD如下: 1.直连接口:0 2.静态路由:1(例外:使用接口来代替下1跳地址的时候它会被认为是直连接口) 3.EIGRP汇总路由:5 4.External(外部) BGP:20 5.EIGRP:90 6.IGRP:100 7.OSPF:110 8.IS-IS:115 9.RIP:120 10.EGP:140 11.External(外部) EIGRP:170 12.Internal(内部) BGP:200 13.未知:255 做重分布时的各路由协议的默认metric值 1、往RIP里做时,metric值默认infinity.所以要人工指定metric值,注意不要超过RIP中最大16跳. 2、往OSPF里做时,metric值默认是20,metric-type 是2默认不发布子网. 3、往EIGRP里做时,metric值默认是infinity,人工指metric值时包括:带宽,延迟,可靠度,负载,MTU.(注:可靠度=255时最大,负载=1时最小,MTU=1500,一般来说这三个值都设成这样.而且在配置metric值时的顺序就是这样的顺序.) 如:Paige(config-router)#redistribute ospf 1 metric 10000 100 255 1 1500 4、往IS-IS里做时,Router的默认类型是level-2的,并且metric值为0,在做重分布时,如果网络中只有一个IS-IS进程时,可以不写IS-IS的tag,而其他的路由协议,如EIGRP后面必须跟上进程号. 注:metric-type类型为由于OSPF的外部路由分为 类型1:--外部路径成本+数据包在OSPF网络所经过各链路成本 类型2:--外部路径成本,即ASBR上的默认设置 问题:在向EIGRP中重分布时,必须指定默认管理距离吗?为何只在OSPF向EIGRP重分布时distance eigrp 90 150?? 答:在默认时EIGRP的内部管理距离是90,外部路由管理距离是170,命令“distance eigrp 90 150”只是修改了外部管理距离 R1(config)#int loo0 R1(config-if)#ip add 1.1.1.1 255.255.255.0 R1(config-if)#int s2/0 R1(config-if)#ip add 192.168.12.1 255.255.255.0 R1(config-if)#no sh

HCDP实验:BFD检测动态路由协议(OSPF BGP)

一、实验拓扑 和上个实验《使用BFD备份静态路由》的拓扑一样,编址一样。 二、基础配置 R1的基础配置 # sysname AR1 # interface Vlanif1 ip address 192.168.10.1 255.255.255.0 # interface GigabitEthernet0/0/0 ip address 12.1.1.1 255.255.255.0 ospf cost 5 # interface GigabitEthernet0/0/1 ip address 102.1.1.1 255.255.255.0 # interface LoopBack0 ip address 1.1.1.1 255.255.255.255 # bgp 100

network 12.1.1.2 0.0.0.0 network 102.1.1.2 0.0.0.0 # 三、观查现况(未使能BFD) 在PC上发50个ping包,并同时中断HUB2 和HUB3之间的链路,观察OSPF和BGP的收敛,及PC的丢包 PC>ping 192.168.20.20 -c 50 Ping 192.168.20.20: 32 data bytes, Press Ctrl_C to break From 192.168.20.20: bytes=32 seq=1 ttl=126 time=16 ms From 192.168.20.20: bytes=32 seq=2 ttl=126 time=16 ms From 192.168.20.20: bytes=32 seq=3 ttl=126 time=16 ms From 192.168.20.20: bytes=32 seq=4 ttl=126 time=31 ms From 192.168.20.20: bytes=32 seq=5 ttl=126 time=16 ms Request timeout! Request timeout! Request timeout! Request timeout! Request timeout! Request timeout! Request timeout! Request timeout! Request timeout! Request timeout! Request timeout! Request timeout! Request timeout! Request timeout! Request timeout! Request timeout! Request timeout! Request timeout! Request timeout! From 192.168.20.20: bytes=32 seq=25 ttl=126 time=15 ms From 192.168.20.20: bytes=32 seq=26 ttl=126 time=15 ms From 192.168.20.20: bytes=32 seq=27 ttl=126 time=31 ms From 192.168.20.20: bytes=32 seq=28 ttl=126 time=16 ms --- 192.168.20.20 ping statistics --- 28 packet(s) transmitted 9 packet(s) received 67.86% packet loss round-trip min/avg/max = 15/19/31 ms

第五章 路由协议

第五章路由协议 路由协议主要负责建立源节点与目的节点之间的一条消息传输路径,即实现路由功能。路由协议包含了两个方面功能:寻找源节点-目的节点间的最优路径,并将数据分组沿该路径正确转发。传统的Ad hoc网络、无线局域网等网络的首要目标是提高服务质量和公平高效地利用网络带宽资源。这些网络路由协议的优化目标通常是网络延时最小化,而能量问题通常不作为一个最主要的优化目标。而在陆地无线传感器网络中,由于节点能量有限,因此路由协议需要高效利用能量,同时,由于传感器网络规模一般较大,节点通常不具有全网拓扑信息,因此传感器网络的路由协议需要在已知局部网络信息的基础上选择合适的路径。但是,当前陆地网络的路由协议由于受到种种方面的限制,均不能有效地直接应用于水下网络中,复杂的水下环境给网络层路由协议的设计带来了全新的挑战。 水下传感器节点通信半径和覆盖面积相对于整个网络的规模较小,同时由于水声链路的高度时空动态特性,事先在源节点和目的节点之间建立一条完整且固定的通信路径是不现实的,因此水下传感器网络一方面主要采用多跳传输的路由机制,另一方面路由表需要以一定的频率更新以适应网络的动态变化。多跳传输方式需要借助中继节点转发信息,该方式要求多个节点共同协作完成消息从源节点到目的节点的传输,这就涉及中间节点选择的问题,如何选择中间节点从而有效降低传输延迟、提高数据传输率是路由协议主要解决的问题。此外,水下後感器显络迪路由协议还要具备以下特性:①可扩展性,由于水下传感器网络中的节点受部署环境的影响造成部分节点或部分链路失效,因此能有效地检测和处理节点失效或移动造成的链路中断,适应不断变化的网络柘朴是水下一隹感器网络路由协议需要解决的一个主要问题;②节能性,在水下传感器网络中,节点大都是以电池供电的,电量十分有限,且电池的更换耗时耗力,同时水声信号发射功率相对较大,因此,提高能量效率是对水下传感器网络设计的另一主要目标;③容错性和鲁棒性,在水下感器网络中,节点的失效是很难避免的,造成节点失效的原因主要包括环境因素,此外,水声信道的通信质量也很难保证,这就要求路由协议具有较好的鲁棒性,能有效避免部分节点的失效或链路的中断给整个网络造成影响;④快速收敛特性,由于水下传感器网络的拓扑结构动态变化,节点能量和水声频谱带宽资源严重受限,因此要求路由算法可以做到快速收敛,以适应网络拓扑结构的动态变化,减小通信协议开销,提高信息传输效率。

路由协议有哪些

什么是路由协议? 路由器提供了异构网互联的机制,实现将一个网络的数据包发送到另一个网络。而路由就是指导IP数据包发送的路径信息。路由协议就是在路由指导IP数据包发送过程中事先约定好的规定和标准。 路由协议有哪些? 路由协议主要运行于路由器上,路由协议是用来确定到达路径的,它包括RIP,IGRP(Cisco私有协议),EIGRP(Cisco私有协议),OSPF,IS-IS,BGP。起到一个地图导航,负责找路的作用。它工作在网络层。 路由选择协议主要是运行在路由器上的协议,主要用来进行路径选择。 路由协议作为TCP/IP协议族中重要成员之一,其选路过程实现的好坏会影响整个Internet网络的效率。按应用范围的不同,路由协议可分为两类:在一个AS(Autonomous System,自治系统,指一个互连网络,就是把整个Internet划分为许多较小的网络单位,这些小的网络有权自主地决定在本系统中应采用何种路由协议)内的路由协议称为内部网关协议(interior gateway protocol),AS之间的路由协议称为外部网关协议(exterior gateway protocol)。这里网关是路由器的旧称。正在使用的内部网关路由协议有以下几种:RIP-1,RIP-2,IGRP,EIGRP,IS-IS和OSPF。其中前3种路由协议采用的是距离向量算法,IS-IS和OSPF采用的是链路状态算法,EIGRP是结合了链路状态和距离矢量型路由选择协议的Cisco私有路由协议。对于小型网络,采用基于距离向量算法的路由协议易于配置和管理,且应用较为广泛,但在面对大型网络时,不但其固有的环路问题变得更难解决,所占用的带宽也迅速增长,以至于网络无法承受。因此对于大型网络,采用链路

基于动态路由协议RIP的网络的分析论文

目录 摘要 (2) Abstract (3) 第一章绪论 (4) 1.1局域网发展 (4) 1.2研究意义 (4) 1.3本章小结 (7) 第二章路由 (7) 2.1路由协议简介 (7) 2.1.1 RIP协议 (9) 2.2 路由环路及解决 (10) 2.3 本章小结 (16) 第三章本设计组网 (17) 3.1 需求分析 (17) 3.2 设备介绍 (17) 3.3 组网实现 (17) 3.4 本章小结 (24) 第四章网络分析 (25) 4.1网络分析总体描述 (25) 4.2 对网络进行流量的监控 (25) 4.2.1 流量监控软件 (25) 4.2.2 流量监控实现 (26)

摘要 随着社会经济的发展,越来越多的公司、工厂、学校的出现,人们对于小型局域网的需求越来越大,越来越多。而局域网的组成路由协议是不可或缺的一部分,在路由协议中RIP协议有着举足轻重的地位。考虑到小型局域网的要求及各种路由协议的优缺点,因此在这里我们将会用RIP协议来进行组网。 本文中主要针对石家庄某大型公司的内部网络进行设计和分析,更会对其中可能会出现的各种问题进行讨论及进行解决。对RIP协议的局限性进行研究、分析,对比其他路由协议查找本协议的缺点和不足之处。对该公司的局域网进行分析、讨论。 关键词:RIP 小型局域网网络分析

Abstract With the development of social economy, more and more companies, factories and schools are becoming more and more.. And the local area network routing protocol is an indispensable part, in the routing protocol RIP protocol has a pivotal position. Considering the requirements of small local area network and the advantages and disadvantages of various routing protocols, we will use RIP protocol to make a network.. This paper mainly for the internal network of a large company in Shijiazhuang of design and analysis, will discuss and solve the problems which may occur. Research and analyze thelimitations of RIP protocol, disadvantages and shortcomings compared to other routing protocols for this agreement.The company's local area network is analyzed and discussed. Keywords: RIP LAN Network analysis

实验六动态路由协议rip初步配置

南昌大学实验报告 学生姓名:学号:专业班级: 实验类型:□验证■综合□设计□创新实验日期: 2017/12/14 实验成绩: 实验六动态路由协议RIP配置实训 一、实验目的 深入了解RIP协议的工作原理 学会配置RIP协议网络 掌握RIP协议配置错误排除 二、实验设备及条件 运行Windows 操作系统计算机一台 Cisco Packet Tracer模拟软件 Cisco 1841路由器两台,普通交换机三台,路由器串口线一根 RJ-45转DB-9反接线一根 超级终端应用程序 三、实验原理 RIP协议简介 路由信息协议(Routing Information Protocol,RIP)是一种内部网关协议(IGP),是一种动态路由选择协议,用于自治系统(AS)内的路由信息的传递。RIP协议基于距离矢量算法(Distance Vector Algorithms),使用“跳数”(即metric)来衡量到达目标地址的路由距离。这种协议的路由器只关心自己周围的世界,只与自己相邻的路由器交换信息,范围限制在15跳(15度)之内,再远,它就不关心了。RIP应用于OSI网络七层模型的网络层。 在默认情况下,RIP使用一种非常简单的度量制度:距离就是通往目的站点所需经过的链路数,取值为1~15,数值16表示无穷大。RIP进程使用UDP的520端口来发送和接收RIP 分组。RIP分组每隔30s以广播的形式发送一次,为了防止出现“广播风暴”,其后续的的

分组将做随机延时后发送。在RIP 中,如果一个路由在180s 内未被刷,则相应的距离就被设定成无穷大,并从路由表中删除该表项。 RIP 协议是最早的路由协议,现在仍然发挥“余热”,对于小型网络,RIP 就所占带宽而言开销小,易于配置、管理和实现。有两个版本。 RIPv1协议—有类路由协议 RIPv2协议—无类路由协议,需手工关闭路由自动汇总。 另外,为了兼容IP V6的应用,RIP 协议也发布了IP V6下的应用协议RIPng(Routing Information Protocol next generation) 有类与无类的区别在于: 有类路由在路由更新时不会将子网掩码一同发送出去,路由器收到更新后会假设子网掩码。子网掩码的假设基于IP 的分类,很明显,有类路由只会机械地支持A 、B 、C 这样的IP 地址。在IPv4地址日益枯竭的情况下,只支持有类路由明显不再适合。而无类路由支持可变长子网掩码(VISM ),在网络IP 的应用上可以缓解IP 利用的问题。 比如:有一个B 类的IP 地址,默认的子网掩码是16位长,如果再进一步划分子网,采用24位长的子网掩码,可划出4个子网来(当然不止4个)。将4个子网分配出去就提高了IP 的利用。如果是有类路由,则不能支持可变的子网掩码,只会机械地发送24位长的掩码,这样也就不能区分出子网。在运行RIP v1这样的网络中,如果划分了子网则路由更新时候会丢失子网,数据就不知道从哪里转发出去。如图 1所示。 A C D E 172.16.1.0/24 B 172.16.2.0/24 172.16.4.0/24 172.16.3.0/24 发发172.16.3.0/24 发发发发发发 C 发发发发发发发发发发发发发发16发发发发发发发 发172.16.0.0/16 图1 路由汇聚造成丢包示意图

路由协议整理

路由协议(RIP、OSPF、EIGRP和BGP) 整理 路由协议(RIP、OSPF、EIGRP和BGP) 整理 对于路由器而言,要找出最优的数据传输路径是一件比较有意义却很复杂的工作。最优路径有可能会有赖于节点间的转发次数、当前的网络运行状态、不可用的连接、数据传输速率和拓扑结构。为了找出最优路径,各个路由器间要通过路由协议来相互通信。需要区别的一点是:路由协议与可路由的协议是不是等同的。如TCP/IP和IPX/SPX,尽管它们可能处于可路由的协议的顶端。 路由协议只用于收集关于网络当前状态的数据并负责寻找最优传输路径。根据这些数据,路由器就可以创建路由表来用于以后的数据包转发。除了寻找最优路径的能力之外,路由协议还可以用收敛时间—路由器在网络发生变化或断线时寻找出最优传输路径所耗费的时间来表征。带宽开销—运行中的网络为支持路由 协议所需要的带宽,也是一个较显著的特征。尽管并不需要精确地知道路由协议的工作原理,你还是应该对最常见的路由协议有所了解:RIP、OSPF、EIGRP和BGP(还有更多的其他路由协议,但它们使用得并不广泛) 此外还IGRP路由选择协议,它是Cisco公司设备专用协议,其它非Cisco设备不能使用这样协议。 对这四种常见的路由协议描述如下。 (1) 为IP和IPX设计的RIP(路由信息协议):RIP是一种最早先的路由协议,但现在仍然被广泛使用,这是由于它在选择两点间的最优路径时只考虑节点间的中继次数这个原因的缘故。例如,它不考虑网络的拥塞状况和连接速率这些因素。使用RIP的路由器每30秒钟向其他路由器广播一次自己的路由表。这种广播会造成极大的数据传输量,特别是网络中存在有大量的路由器时。如果路由表改变了,新的信息要传输到网络中较远的地方,可能就会花费几分钟的时间;所以RIP的收敛时间是非常长的。而且, RIP还限制中继次数不能超过16跳(经过16台路由器设备)。所以,在一个大型网络中,如果数据要被中继16跳以上,它就不能再传输了。而且,与其他类型的路由协议相比, RIP还要慢一些,而安全性却差一些。 (2)为IP设计的OSPF(开放的最短路径优先):这种路由协议弥补了RIP的一些缺陷,并能与RIP在同一网络中共存。OSPF在选择最优路径时使用了一种更灵活的算法。最优路径这个术语是指从一个节点到另一个节点效率最高的路径。在理想的网络环境中,两点间的最优路径就是直接连接两点的路径。如果要传输的数据量过大,或数据在传输过程中损耗过大,数据不能沿最直接的路径传输,路由器就要另外选择出一条还要通过其他路由器但效率最高的路径。这种方案就要求路由器带有更多的内存和功能更强大的中央处理器。这样,用户就不会感觉到占用的带宽降到了最低,而收敛时间却很短。OSPF是继RIP之后第二种使用得最多的协议。 (3)为IP、IPX和Apple Talk而设计的EIGRP (增强内部网关路由协议):此路由协议由Cisco公司在20 世纪80年代中期开发。它具有快速收敛时间和低网络开销。由于它比OSPF. EIGRP容易配置和需要较少的CPU,也支持多协议且限制路由器之间多余的网络流量。 (4)为IP、IPX和Apple Talk而设计的BGP(边界网关协议):BGP是为因特网主干网设计的一种路由协议。因特网的飞速发展对路由器需求的增长推动了对BGP这种最复杂的路由协议的开发工作。BGP的开发人员面对的不仅是它能够连接十万台路由器的美好前景,他们还要面对解决如何才能通过成千上万的因特网主干网合理有效地路由的问题 注:cisco的静态路由、RIP、OSPF、EIGRP、IGRP、IS-IS、BGP的管理距离.. rip(v1、v2):120 igrp:100 eigrp(内部):90 eigrp(外部):170 eigrp(归纳/路由):5 ospf:110 isis:115 bgp(外部):20 bgp(内部):200

计算机网络实验报告(动态路由协议配置)

计算机网络技术实验报告 学生学号: 学生姓名: 专业年级:网络工程级班 开课学期:第5学期 指导教师:梁正友

一、实验名称 动态路由协议配置 二、实验目的 1.了解路由协议工作机制。 2.掌握常用路由协议配置方法。 三、实验任务 1.配置LAN端口。 2.配置WAN端口。 3.完成RIP协议的配置。 4.完成IGRP协议的配置。 5.完成OSPF协议的配置。 四、实验环境及工具 安装Boson NetSim的PC至少一台。 五、实验记录 实验任务一 实验时间实验内容实验地点实验人 LAN端口的配置 实验步骤LAN端口是路由器与局域网的连接点,每个LAN端口与一个子网相连,配置LAN端口就是将LAN端口子网地址范围 内的一个IP地址分配给LAN端口。目前路由器上常用的LAN 端口多为以太网端口,即Ethernet口,在路由器中常被简 写为e,e0即表示Ethernet0,即第0号以太网端口。LAN 端口的配置步骤如下: 1.启动Boson NetSim 从Windows系统中选择“开始”→“程序”→Boson Software→Boson NetSim命令,运行Boson NetSim。 2.查看网络拓扑结构图 单击Boson NetSim主界面工具栏中的NetMap按钮,调 出网络拓扑结构图。双击图中的网络设备图标即可显示 该设备型号及和其他网络设备的连接。右击网络设备图

标,在弹出的快捷菜单中选择Configure命令进入该网络设备的配置状态。 3.进入特权模式 右击路由器Router4图标,在弹出的快捷菜单中选择Configure命令,进入Router4的配置状态。在Router>提示符下输入enable,系统提示符改为Router#,表示进入特权模式。 4.进入配置模式 在Router#提示符下输入configure terminal,系统提示符显示Router(config)#,表示进入配置模式。 5.配置以太网端口 在配置模式下输入“interface e0”,按Enter键,提示符变为Router(config-if)#,进入e0端口配置。 6.在Router(config-if)#下输入“ip address 172.16.10.1 255.255.255.0”,其格式为:ip address <子网掩码>,所设IP地址应该为该端口所连接子网IP地址范围中的一个,子网掩码也应与该子网中其他计算机相同。 7.打开端口 在Router(config-if)#下输入 no shutdown,打开以太网端口e0.默认情况下该端口为关闭。 8.退出配置模式 配置完成后按Ctrl+Z组合键退出配置模式,回到特权模式。 9.显示端口配置参数 在特权模式下输入“show interface e0”查看配置参数,所显示参数应与前面设置一致。

相关文档
相关文档 最新文档