文档库 最新最全的文档下载
当前位置:文档库 › 路由协议选择OSPFvsEIGRP-V3.1

路由协议选择OSPFvsEIGRP-V3.1

目录Table of Contents

1路由协议规划选择原则 (4)

2OSPF vs. EIGRP路由协议特性比较 (5)

2.1OSPF协议 (5)

2.1.1OSPF协议简介 (5)

2.1.2OSPF协议特点 (6)

2.2EIGRP协议 (8)

2.2.1EIGRP协议简介 (8)

2.2.2EIGRP协议特点 (8)

2.3OSPF和EIGRP的比较 (9)

2.3.1OSPF的缺点 (10)

2.3.2EIGRP的缺点 (10)

2.3.3OSPF与EIGRP的比较总结 (11)

2.4从EIGRP网络到OSPF网络的迁移 (12)

表目录List of Tables

表1 OSPF和EIGRP比较总结 (12)

路由协议选择:从EIGRP到OSPF

关键词Key words:

OSPF,EIGRP,SPF,DUAL

摘要Abstract:

本文首先介绍了在部署网络时,选择路由协议需要注意的地方,然后分别介绍了两种常用的路由协议EIGRP和OSPF,并对其特点和优缺点进行了技术上的比较,最后给出了一个已经部署了EIGRP协议的网络平滑迁移到OSPF的步骤。

缩略语清单List of abbreviations:

1 路由协议规划选择原则

在互联网飞速发展的今天,TCP/IP协议已经成为数据网络互联的主流协议。各种网络上运行的大大小小各种型号路由器,承担着控制本世纪或许最重要信息的流量,而这成百上千台路由器间的协同工作,离不开路由协议。因此在大型网络的规划构建中,选择适当的路由协议是非常重要的。目前常用的单播路由协议有多种,如RIP、OSPF、IS-IS、BGP,以及Cisco私有的IGRP/EIGRP协议等。不同的路由协议有各自的特点,分别适用于不同的条件之下。

互连是网络构建最基础和最本质的要求,选择适当的路由协议需要以此为目标,并综合考虑以下因素:

1)路由协议的开放性:开放性的路由协议保证了不同厂商都能对本路由协议进行支持,这不

仅保证了目前网络的互通性,而且保证了将来网络发展的扩充能力和用户构建网络时的设备选择空间,这点在很多情况下是需要重点考虑的。

2)网络的拓扑结构:网络拓扑结构直接影响协议的选择。例如RIP这样比较简单的路由协议

不支持分层次的路由信息计算,对复杂网络的适应能力较弱。对于比较复杂的网络,需要使用处理能力更强的协议,如OSPF、EIGRP等。

3)网络节点数量:不同的协议对于网络规模的支持能力有所不同,需要按需求适当选择,有

时还需要采用一些特殊技术解决适应网络规模方面的扩展性问题。农发展银行全国网络节点较多,路由信息也非常多,而且网络状况会千变万化,将导致路由刷新相对频繁,所以对路由协议的性能提出很高的要求。如能支持的节点数、路由选径是否最佳、路由算法必须具有鲁棒性、快速收敛性、灵活性等。

4)网络间的互通及关联要求:通过划分成相对独立管理的网络区域,可以减少网络间的相关

性,有利于网络的管理和扩展。可通过划分区域等形式,路由协议要能支持减少网络间的相关性。必要时还要考虑路由信息安全因素和对路由交换的限制策略管理。

5)管理和安全上的要求:通常要求在可以满足功能需求的情况下尽可能简化管理。但有时为

了实现比较完善的管理功能或为了满足安全的需要,例如对路由的传播和选用提出一些人为的要求,就需要路由协议对策略的支持。

根据以上原则,现在各种大型网络构建中,为节省投资、保证网络的持续扩展性,都在使

用开放、标准而又健壮的协议。如整个金融系统网络都在由IBM专有的SNA体系向开放标准的TCP/IP 体系过渡,由于竞争的作用,这将会大大降低银行网络的构建及维护费用;又如建行网络在改造构建中,全网使用开放标准的OSPF+BGP路由协议,将使得网络在以后的扩展中具有更多的选择空间,不会受到使用某一封闭标准而带来的扩展限制。

2 OSPF vs. EIGRP路由协议特性比较

OSPF和EIGRP都是近年来出现的比较好的动态路由协议,OSPF以协议标准化强,支持厂家多,受到广泛应用,是IETF推荐使用的内部网关路由协议(IGP);而EIGRP协议由厂商Cisco公司发明,并靠其在业界的影响力和市场份额,也受到部分用户的认同。然而这两种协议究竟哪种更好,谁更适合网络未来发展的需要?这部分就用户普遍关心的问题,我们从技术角度客观分析这两种协议各自的优缺点,以便网络集成商和企业用户在网络设计规划时能作为参考。

2.1 OSPF协议

2.1.1 OSPF协议简介

OSPF是Open Shortest Path First(即“开放最短路由优先协议”)的缩写。它是IETF组织开发的一个基于链路状态算法应用在自治系统内部的路由协议。在IP网络上,它通过收集和传递自治系统内部设备的链路状态信息来动态地发现并传播路由。

每一台运行OSPF协议的路由器总是将本地网络的连接状态,(如可用接口信息、可达邻居信息等)用LSA(链路状态广播)描述,并扩散到整个自治系统中去。这样,每台路由器都收到了自治系统中所有路由器生成的LSA,这些LSA的集合组成了LSDB(链路状态数据库)。由于每一条LSA 是对一台路由器周边网络拓扑的描述,则整个LSDB就是对该自治系统网络拓扑的真实反映。

根据LSDB,各路由器运行SPF(最短路径优先)算法。构建一棵以自己为根的最短路径树,这棵树给出了到自治系统中各节点的路由。在图论中,“树”是一种无环路的连接图。所以OSPF计算出的路由也是一种无环路的路由。

OSPF协议为了减少自身的开销,提出了以下概念:

1)DR(Designated Router):

在各类可以多址访问的网络中,如果存在两台或两台以上的路由器,该网络上要选举出一个“指定路由器”(DR)。“指定路由器”负责与本网段内所有路由器进行LSDB的同步。这样,两台非DR 路由器之间就不再进行LSDB的同步。大大节省了同一网段内由于协议报文造成的带宽开销。

2)区域(Area):

OSPF可以根据自治系统的拓扑结构和层次管理需求划分成不同的区域(Area),这样区域边界路由器(ABR)向其它区域发送路由信息时,以网段为单位生成摘要LSA。这样可以减少自治系统中的LSA的数量,以及路由计算的复杂度。

OSPF使用4类不同的路由,按优先顺序来说分别是:

●区域内路由

●区域间路由

●第一类外部路由

●第二类外部路由

区域内和区域间路由描述的是自治系统内部的网络结构,而外部路由则描述了应该如何选择到自治系统以外目的地的路由。一般来说,第一类外部路由对应于OSPF从其它内部路由协议所引入的信息,这些路由的花费和OSPF自身路由的花费具有可比性;第二类外部路由对应于OSPF从外部路由协议所引入的信息,它们的花费远大于OSPF自身的路由花费,因而在计算时,将只考虑外部的花费。

2.1.2 OSPF协议特点

总的来说,由于OSPF发展成熟,厂商支持广泛,已经成为世界上使用最广泛的IGP,尤其在企业级网络,也是IETF推荐的唯一的IGP。其他路由协议所能适应的网络和具备的主要优点,OSPF都能适应。

1.OSPF是真正的loop-free(无路由自环)路由协议:源自其采用算法本身(链路状态及最短

路径树算法)的优点;

2.OSPF收敛速度快:能够在最短的时间内将路由变化传递到整个自治系统并完成路由重新计

算;

3.支持等价路由负载分担,能更有效地利用链路资源;

4.提出区域(area)划分的概念,将自治系统划分为不同区域后,通过区域之间的对路由信

息的摘要,大大减少了整个自治系统所需传递的路由信息数量,减轻了对路由器的性能需求和管理难度,也使得路由信息不会随网络规模的扩大而急剧膨胀;

5.协议设计精巧,将协议自身的报文开销控制到最小。主要采用的技术如下:

●用于发现和维护邻居关系的是定期发送的是不含路由信息的hello报文,非常短小。包含路由信息的报文时是触发更新的机制(有路由变化时才会发送)。但为了增强协议的健壮性,每1800秒全部更新一次。

●在广播网络中,使用组播地址(而非广播)发送报文,减少对其它不运行OSPF的网络设备的干扰。

●在各类可以多址访问的网络中(广播,NBMA),通过选举DR,使同网段的路由器之间的路由交换(同步)次数由O(N*N)次减少为O(N)次。

●提出STUB区域的概念,使得STUB区域内不再传播引入的AS外部路由,并可以控制其它区域LSA的传入。

●在ABR(区域边界路由器)上支持路由聚合,进一步减少区域间的路由信息传递。

●在点到点接口类型中,通过配置按需拨号属性(OSPF over On Demand Circuits),使得OSPF不再定时发送hello报文及定期更新路由信息,保证低速链路上能节约网络带宽的消耗。只在网络拓扑真正变化时才发送更新信息。

6.通过严格划分路由的级别(共分四级),提供更可信的路由选择。

7.良好的安全性,OSPF支持基于接口的明文及MD5协议报文验证,可以很好地防止恶意攻

击和错误的配置;

8.OSPF适应各种规模的网络,经过适当的规划可以支持多达数千台。

9.具备链路状态路由协议能感知全局网络拓扑相关信息的特点,可以扩展支持流量工程,最

大程度地提高骨干网络资源的使用效率。

2.2 EIGRP协议

2.2.1 EIGRP协议简介

EIGRP和早期的IGRP协议都是由Cisco发明,是基于距离向量算法的动态路由协议。EIGRP(Enhanced Interior Gateway Routing Protocol)是增强版的IGRP协议。它属于动态内部网关路由协议,仍然使用矢量-距离算法,但它也具有一些链路状态路由协议的特点,因此有些文献也称其为“混合型算法路由协议”。但它的实现比IGRP已经有本质上的改进,其收敛特性和操作效率比IGRP 有显著的提高。

EIGRP的收敛特性是基于DUAL ( Distributed Update Algorithm ) 算法的。DUAL 算法的特性使得路径在路由计算中根本不可能形成环路。它的收敛速度可以与已存在的其它任何路由协议相匹敌。

2.2.2 EIGRP协议特点

EIGRP协议主要具有如下特点:

1. 精确的路由开销计算和多网络协议的支持

EIGRP协议继承了IGRP协议的最大的优点:混合矢量路由权。EIGRP协议在路由计算中要对网络带宽,网络时延,信道占用率,信道可信度等因素作全面的综合考虑,所以EIGRP的路由计算更为准确,更能反映网络的实际情况。同时EIGRP协议支持多种网络协议,如IPX,CLNP。

2. 较少的带宽占用

使用EIGRP协议的路由器之间周期性的发送很小的hello报文,以此来保证从前发送报文的有效性及邻居的可达性。路由更新的发送使用增量发送方法,即每次只发送发生变化的路由。发送的路由更新报文采用可靠传输,如果没有收到确认信息则重新发送,直至确认。EIGRP还可以对发送的EIGRP报文进行控制,减少EIGRP报文对接口带宽的占用率,从而避免连续大量发送路由报文而影响正常数据业务的事情发生。

3. 无环路由和较快的收敛速度

路由计算的无环路和路由的收敛速度是路由计算的重要指标。EIGRP协议由于使用了DUAL算法,使得EIGRP协议在路由计算中不可能有环路路由产生,同时路由计算的收敛时间也有很好的保证。因为,DUAL算法使得EIGRP在路由计算时,只会对发生变化的路由进行重新计算;对一条路由,也只有此路由影响的路由器才会介入路由的重新计算。

4. 协议安全支持协议报文MD5认证

为确保路由获得的正确性,运行EIGRP协议进程的路由器之间可以配置MD5认证,对不符合认证的报文丢弃不理,从而确保路由获得的安全。

5. 任意掩码长度的路由聚合

EIGRP协议可以通过配置,对相关的EIGRP路由进行任意掩码长度的路由聚合,从而减少路由信息传输,节省带宽。

6. 支持等价和非等价路由负载分担

EIGRP一大特点就是不但可以支持等价路由负载分担,而且可以支持非等价路由负载分担,在几条不同开销的链路上按比例发送流量,能更有效地利用链路资源,这点是OSPF所做不到的。

但由于支持非等价路由负载分担对路由器造成一定的压力,并且可能会有路由环路,因此即使是Cisco公司,也不推荐使用此特性。

7. 协议配置简单

使用EIGRP协议组建网络,路由器配置非常简单,它没有复杂的区域设置,也无需针对不同网络接口类型实施不同的配置方法。使用EIGRP协议只需在路由器上启动EIGRP 路由进程,然后再使用network 命令使能网络范围内的接口即可。

2.3 OSPF和EIGRP的比较

OSPF和EIGRP都是收敛速度较快并且不会形成环路的算法,网络带宽占用较小,使用灵活,安全性较好的路由协议。但是从以上分析可以看出,各自还是有优缺点。

2.3.1 OSPF的缺点

1、配置相对复杂:由于网络区域划分和网络属性的复杂性,需要网络分析员有较高的网络知识水平才能配置和管理OSPF网络,但由于OSPF使用的广泛性,绝大部分管理员都熟悉OSPF,问题并不大。

2、路由负载均衡能力较弱:OSPF虽然能根据接口的带宽等信息,自动生成接口路由开销,但通往同一目的的不同开销路由,OSPF只选择最优路径转发(当然,可以支持等价路由负载分担),不同开销的路径,不能实现负载分担,不象EIGRP那样可以配置一个范围,根据链路开销不同,按比例发送流量。

2.3.2 EIGRP的缺点

EIGRP没有区域(Area)的概念,不适合层次性较强的网络部署。而OSPF在大规模网络的情况下,可以通过划分区域来规划和限制网络规模。所以EIGRP适用于网络规模相对较小的网络,这也是矢量-距离路由算法(RIP协议就是使用这种算法)的局限所在。EIGRP虽然也可以划分自治系统并互相引用,但是这样的组网方案在实际中很少使用,效果不及OSPF的划分区域理想,也不如OSPF+BGP的实现方案。

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

3. EIGRP的无环路计算和收敛速度是基于分布式的DUAL算法的,这种算法实际上是将不确定的路由信息(active route)散播(向邻居发query报文),得到所有邻居的确认后(reply报文)再收敛的过程,邻居在不确定该路由信息可靠性的情况下又会重复这种散播,因此某些情况下可能会出现该路由信息一直处于active状态(这种路由被称为stuck in active route),并且,如果在active route 的这次DUAL计算过程中,出现到该路由的后继(successor)的metric发生变化的情况,就会进入多重计算,这些都会影响DUAL算法的收敛速度。而OSPF算法则没有这种问题,所以从收敛速度上看,

虽然整体相近,但在某种特殊情况下,EIGRP还有不理想的情况。比如说对于狭长形的网络拓扑结构,如果一端路由器的网络路由丢失,丢失路由的路由器将向所有邻居发起查询,每个邻居又会向各自的所有邻居发起查询。在狭长形的网络拓扑结构中,一端的路由信息变化需要较长时间才能传递到另外一端,然后才能从远端向回收敛,效率不理想。

4.在共享网段上,EIGRP路由器将两两交换路由信息,但是OSPF因为选举DR、BDR,所有路由器将只和DR、BDR交换路由信息。这样EIGRP将会使用更多的带宽来传送协议报文,当一个共享网段上有大量EIGRP路由器时,协议报文对带宽的占用更加严重。

5.EIGRP是Cisco公司的私有协议。Cisco公司是该协议的发明者和唯一具备该协议解释和修改权的厂商,没有受到外界监督与完善。Cisco公司对该协议的修改没有义务通知任何其他厂家和使用该协议的用户,因此会在网络升级扩展中导致运行的安全隐患;从另外一个角度,如果用户使用了这种协议组网,由于担心网络扩展而出现的隐患,从而选择了单一设备,则又将陷入封闭网络的怪圈,步入使用SNA这种私有网络体系的后尘,最终使得网络的构建及维护费用都大大增加。

而OSPF是开放的协议,是IETF组织公布的标准。世界上主要的网络设备厂商都支持该协议,所以它的互操作性和可靠性由于公开而得到保障,并因为竞争的存在也使得网络的构建在合理的价格范围内,而在众多的厂商支持下,该协议也会不断走向更加完善。

2.3.3 OSPF与EIGRP的比较总结

下面是OSPF和EIGRP路由协议简单的比较:

比较点OSPF EIGRP

协议标准IETF标准协议,协议设计完美

成熟,绝大部分厂商支持,组网不受

厂商选择限制

Cisco私有协议,不能与其它厂商联合组网;协议实现在根据使用经验不断优化,比如增加对stub的处理,不如OSPF成熟。

部署范围IETF推荐的IGP,世界上使用最

广泛的路由协议

仅有少数网络使用,而且部署越来越少

核心算法SPF算法收敛快,无环路采用分布式的DUAL算法,中间状态不

可预测,可能陷入SIA状态,查询可能扩散

到全网

网络拓扑支持

支持层次性网络拓扑,具有很好

的可管理性和扩展性

不支持层次性网络

对新技术的支持可以扩展支持OSPF-TE 无TE扩展支持,大型网络中采用EIGRP

作IGP,将限制TE的部署

表1OSPF和EIGRP比较总结

2.4 从EIGRP网络到OSPF网络的迁移

对于一个已经部署EIGRP协议的网络,如何在尽量减少对现有业务和流量的冲击的前提下,整网切换到OSPF协议,是很多已经选择部署EIGRP协议用户在网络路由协议迁移和网络扩容时的疑虑。很容易想到的是删除原来路由器上与EIGRP相关的配置,再在各个路由器上配置OSPF,但这样粗暴的迁移肯定会对正在运行的业务造成中断,无疑是不可取的。

实际上路由协议的平滑迁移远没有想象的困难。按照一定正确的切换操作步骤,可以保证在切换过程中基本上始终保持网络的连通性,对现有业务基本没有什么影响,所有的工作只是简单的配置命令的修改而已。

路由协议的平滑迁移主要是利用路由优先级(Huawei VRP称为preference,Cisco IOS称为distance)的差异,当多个路由协议运行的时候,路由是基于各自协议的优先级来决定谁加入路由表中(通常数值大的优先级反而低)。主要的操作步骤如下:

1)做好OSPF的网络规划,比如区域划分,路由策略等;

2)在已经运行EIGRP的路由器上迭加配置OSPF,首先将OSPF的路由优先级设置比EIGRP的

要低(数值更大),再启动相应接口,加入相应的区域;

3)按第二步完成所有相关路由器的配置,在此过程中,由于EIGRP的路由更优先,即使OSPF

学习到相关路由,也不会加入到路由表中,所有路由器的路由表都是完整,而且路径都是连通的;

4)等待一定时间(视网络规模而定),OSPF路由收敛后再将所有路由器上的EIGRP的优先级

改为比第二步中设置的OSPF优先级更低(或在OSPF配置中将OSPF的优先级改为比迁移前EIGRP的更高),此时由于OSPF已经收敛,OSPF路由马上会替换EIGRP路由到路由表中去来指导报文转发。

5)删除所有路由器上的EIGRP配置,并按需要将OSPF路由优先级改为缺省值(由于只有OSPF

运行,可以不修改),由于在第四步路由已经切换到OSPF,一般来说现有流量并不会中断,至此,整网的路由协议就由EIGRP平滑切换到OSPF。

虽然采用上述方法切换短暂的路由循环和黑洞路由依然有可能存在,但可能性很小,而且迁移风险小,此外,由于在迁移过程中最后删除EIGRP进程之前保留了原来的路由协议,如果由于某种原因希望改回原来的配置是非常容易的。需要考虑的一点是,由于在迁移过程中要启动两套路由协议,如果网络过大,要注意所涉及的路由器的性能需求是否满足(CPU性能和内存大小)及所需要配置的工作量,可以先做好配置的脚本,通过网管系统来配合采用自动更新配置的手段来操作。

路由协议选择OSPFvsEIGRP-V3.1

目录Table of Contents 1路由协议规划选择原则 (4) 2OSPF vs. EIGRP路由协议特性比较 (5) 2.1OSPF协议 (5) 2.1.1OSPF协议简介 (5) 2.1.2OSPF协议特点 (6) 2.2EIGRP协议 (8) 2.2.1EIGRP协议简介 (8) 2.2.2EIGRP协议特点 (8) 2.3OSPF和EIGRP的比较 (9) 2.3.1OSPF的缺点 (10) 2.3.2EIGRP的缺点 (10) 2.3.3OSPF与EIGRP的比较总结 (11) 2.4从EIGRP网络到OSPF网络的迁移 (12)

表目录List of Tables 表1 OSPF和EIGRP比较总结 (12)

路由协议选择:从EIGRP到OSPF 关键词Key words: OSPF,EIGRP,SPF,DUAL 摘要Abstract: 本文首先介绍了在部署网络时,选择路由协议需要注意的地方,然后分别介绍了两种常用的路由协议EIGRP和OSPF,并对其特点和优缺点进行了技术上的比较,最后给出了一个已经部署了EIGRP协议的网络平滑迁移到OSPF的步骤。 缩略语清单List of abbreviations:

1 路由协议规划选择原则 在互联网飞速发展的今天,TCP/IP协议已经成为数据网络互联的主流协议。各种网络上运行的大大小小各种型号路由器,承担着控制本世纪或许最重要信息的流量,而这成百上千台路由器间的协同工作,离不开路由协议。因此在大型网络的规划构建中,选择适当的路由协议是非常重要的。目前常用的单播路由协议有多种,如RIP、OSPF、IS-IS、BGP,以及Cisco私有的IGRP/EIGRP协议等。不同的路由协议有各自的特点,分别适用于不同的条件之下。 互连是网络构建最基础和最本质的要求,选择适当的路由协议需要以此为目标,并综合考虑以下因素: 1)路由协议的开放性:开放性的路由协议保证了不同厂商都能对本路由协议进行支持,这不 仅保证了目前网络的互通性,而且保证了将来网络发展的扩充能力和用户构建网络时的设备选择空间,这点在很多情况下是需要重点考虑的。 2)网络的拓扑结构:网络拓扑结构直接影响协议的选择。例如RIP这样比较简单的路由协议 不支持分层次的路由信息计算,对复杂网络的适应能力较弱。对于比较复杂的网络,需要使用处理能力更强的协议,如OSPF、EIGRP等。 3)网络节点数量:不同的协议对于网络规模的支持能力有所不同,需要按需求适当选择,有 时还需要采用一些特殊技术解决适应网络规模方面的扩展性问题。农发展银行全国网络节点较多,路由信息也非常多,而且网络状况会千变万化,将导致路由刷新相对频繁,所以对路由协议的性能提出很高的要求。如能支持的节点数、路由选径是否最佳、路由算法必须具有鲁棒性、快速收敛性、灵活性等。 4)网络间的互通及关联要求:通过划分成相对独立管理的网络区域,可以减少网络间的相关 性,有利于网络的管理和扩展。可通过划分区域等形式,路由协议要能支持减少网络间的相关性。必要时还要考虑路由信息安全因素和对路由交换的限制策略管理。 5)管理和安全上的要求:通常要求在可以满足功能需求的情况下尽可能简化管理。但有时为 了实现比较完善的管理功能或为了满足安全的需要,例如对路由的传播和选用提出一些人为的要求,就需要路由协议对策略的支持。 根据以上原则,现在各种大型网络构建中,为节省投资、保证网络的持续扩展性,都在使

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

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

实验7 OSPF路由协议配置 实验报告

浙江万里学院实验报告 课程名称:数据通信与计算机网络及实践 实验名称:OSPF路由协议配置 专业班级:姓名:小组学号:2012014048实验日期:6.6

再测试。要求写出两台路由器上的ospf路由配置命令。

[RTC-rip-1]import ospf [RTC-rip-1]quit [RTC]ospf [RTC-ospf-1]import rip [RTC-ospf-1]quit

结合第五步得到的路由表分析出现表中结果的原因: RouteB 通过RIP学习到C和D 的路由情况,通过OSPF学习到A 的路由信息 实验个人总结 班级通信123班本人学号后三位__048__ 本人姓名_ 徐波_ 日期2014.6.06 本次实验是我们的最后一次实验,再次之前我们已经做了很多的有关于华为的实验,从一开始的一头雾水到现在的有一些思路,不管碰到什么问题,都能够利用自己所学的知识去解决或者有一些办法。这些华为实验都让我受益匪浅。 实验个人总结 班级通信123班本人学号后三位__046__ 本人姓名_ 金振宁_ 日期2014.6.06 这两次实验都可以利用软件在寝室或者去其他的地方去做,并不拘泥于实验室,好好的利用华为的模拟机软件对我们来说都是非常有用的。 实验个人总结 班级通信123班本人学号后三位__044_ 本人姓名_ 陈哲日期2014.6.06

理解OSPF路由协议,OSPF协议具有如下特点: 适应范围:OSPF 支持各种规模的网络,最多可支持几百台路由器。 快速收敛:如果网络的拓扑结构发生变化,OSPF 立即发送更新报文,使这一变化在自治系统中同步。 无自环:由于OSPF 通过收集到的链路状态用最短路径树算法计算路由,故从算法本身保证了不会生成自环路由。 实验个人总结 班级通信123班本人学号后三位__050 本人姓名_ 赵权日期2014.6.06 通过本次实验学会了基本的在路由器上配置OSPF路由协议,组建一个简单的路由网络。想必以后的生活中有可能会用到。

无线Mesh网路由协议的性能分析

无线Mesh网路由协议的性能分析 摘要随着信息技术的发展,无线Mesh网络技术的优越性逐渐的展现出来,无 线Mesh网络的发展能更好的满足人们对于信息需求的膨胀,本文介绍了无线Mesh网络的发展,现有的研究成果以及其网路由协议的性能分析。 关键词无线Mesh 概况性能分析 随着无线网络技术发展的日新月异,由于Wlan等技术的局限性,新的网络 构建和技术不断被提出与发展,其中无线Mesh网络表现出其特质。无线Mesh 网络是一种具有多跳性能以及具有自组织自愈合特点的高容量高速率的网络结构,并具有快速部署易于安装、非视距传输、健壮性、结构灵活、高带宽的特点。核 心是使每个节点都可发射和接受信号。 1. 无线Mesh网络 我们传统使用的Wlan网络,用户都是通过一条固定的线路,当用户需要使 用网络的时候,必须先接入一个固定的AP点,这样容易因为连入AP点的用户过 多导致网络堵塞,而无线Mesh网络的出现则有效的解决这个问题。无线Mesh 网络是由mesh routers(路由器)与mesh clients(客户端)组成,而其中mesh routers构成骨干网络,并和有线的internet网相连接,负责为mesh clients提供 多跳的无线internet连接。 无线Mesh路由器的WR与用户终端间的无线传输、WR之间的无线传输和WR与WGW间的无线传输等技术共同组成了无线Mesh的物理层面的技术。由于无论采用何种传输技术都与用户端没有什么直接的关系,因此可以多样性的采用 各种技术,例如智能定向天线技术、高效可控调制编码技术、低临界发射功率控 制技术等。多跳的无线Mesh网络的最重要技术是用户终端通过WR接到无线IP 接入点的路由技术和相关协议,其需要注意的准则的包括尽量少的多跳数、尽量 小的时延、尽量大的数据速率、尽量低的差错率、尽量大的路由稳定等等。 2.几种典型的路由协议 目前无线Mesh网络典型的路由协议有动态源路由协议(DSR)、目的序列距离 矢量路由协议(DSDV)、临时按序路由算法(TORA)以及Ad Hoc按需距离矢量路由 协议(AODV)等。 2.1动态源路由协议 由于无线Mesh网络具有多跳性,其系统内的每个节点都可接收发射信号, 因此路由选择成为无线Mesh网络里重要的问题。无线网络协议的动态源路由协 议借鉴Ad Hoc的3种协议:先验式路由协议中,无论它们是否有通信需求,每个节点都采用周期性的路由分组广播,维护一张包含到达其他节点的路由信息的路 由表,当网络拓扑结构有所改变时,节点就发出更新消息,节点更新路由表;反 应式路由协议,也称为源驱动按需路由协议(如 AODV、DSR、TCRA);混合式路由协议(如ZRP),混合式路由协议是前两种协议的综合。 动态源路由协议是一种按需路由协议,支持单向链路,并且能够发现多条路由,由于对路由需求反应慢,就有可能造成延时,网络堵塞等故障,会对整个系 统的服务质量有所影响。 2.2目的序列距离矢量路由协议 目的序列距离矢量路由协议是一种路由选择机制的表驱动算法,普遍用于Ad Hoc的移动网络中。目的序列距离矢量路由协议网络中,每个节点都包含一个含 有所有可能的目的节点以及到它们的距离信息的路由表。

推荐-常用动态路由协议安全性分析及应用

常用动态路由协议安全性分析及应用 【摘要】路由器寻找的最佳路径是路由协议,它能保持各个路由器间的路由表相同,实现各个路由器间的相互连通,且在网络间传递数据包。可见,动态路由协议是借助路由器间的信息传递,计算、更新网络结构。但在此过程中,存在一定弊端影响常用动态路由器安全性。现就BGP、OSFP 和RIP V2三种常用的动态路由协议安全性进行分析,并总结其应用。 【关键词】动态路由安全性应用 连接网络的重要硬件设备,是路由器,它可以实现数据包的传递。而动态路由协议指的是路由器表的更新过程,它能够满足网络结构变化的需求。常用的动态路由分为三种,分别为BGP协议、OSPF协议和RIP V2协议。如果在数据包传递过程中,协议出现漏洞,那么容易被人利用,给网络安全造成严重影响。所以,分析常用动态路由协议安全性显得尤为重要。 一、常用动态路由协议安全性分析 1.1 BGP协议安全性 多个相互连接的商业网络共同组成了Internet。各个ISP或企业网络,需要定义一个自治系统号,即ASN,它们

的分配由IANA完成[1]。自治系统号共有65535个,其中私用保留的为65512―65535。路由信息在共享状态下,此号码的维护方式可以采取层的方式。BGP采用会话管理,其中TCP 的179端口可起到触发作用,使Keepalive和update信息被触发,且累及其邻居,从而更新和传播BGP路由表。 然而,因BGP的传输方式以TCP为主,那么容易导致BGP 出现关于TCP的诸多问题,例如拒绝服务攻击,预测序列号,SYN Flood攻击等。BGP主要是利用TCP的序列号,未使用自身的序列号。所以,一旦设备应用可预测序列号,就容易受到该类型攻击。在Internet中运行的大部分路由器都采用了Cisco设备,没有采用预测序列号方案,这就降低了受到攻击的风险。一些BGP在默认状态下,未采用相关的认证机制,有些BGP继续沿用明文密码,这样,大大增加了受到攻击的可能性。 实际应用BGP协议时,还会受到伪造报文攻击等其他攻击。但通常情况下,BGP主要在核心网的出口应用,且配置密码认证,因此,BGP协议的安全性相对较高。 1.2 OSPF协议安全性 复杂是OSPF运行机制的主要特征,运行中的诸多环节都有可能受到攻击者的攻击,给OSPF带来不同程度伤害。攻击方式分为以下几种。一是资源消耗攻击。将不同类型的OSPF报文不间断大量发送,这样极易导致攻击实体资源枯

(合同范本)路由协议与配置过程

编号:_______________本资料为word版本,可以直接编辑和打印,感谢您的下载 (合同范本)路由协议与配置过程 甲方:___________________ 乙方:___________________ 日期:___________________

路由选择协议是路由器之间进行信息交流的语言,通过信息的交流建立网络的完整拓扑 结构,从而选择最优路径,并将该路径记录到路由表中。一旦路由表建立,路由器便可以通 过其输入接口接收数据包,确定其目的地址,然后根据路由表中的信息,将该数据包转送到相应的输出接口。 8.1 IP路由 。动态路由 由路由器通过运行路由协议而生成的到达目标网络的路径。 。静态路由 如果到达目标网络只有一条路径或我们只希望发送的数据包以同一路径传输时,就直接设置路由器的相应接口来指定一条到达目的地址的特定路径。这就是静态路由。静态路由的计量值为0或1,计量值越小则可靠性越高。可以通过提高计量值的方法将静态路由作为备份路由或浮动静态路由。 。缺省路由 当数据包到达路由器时,路由器根据数据包的目标地址到路由表中查找最佳路由。如果没有该路由信息,则使用缺省路由转发,当无缺省路由时则丢弃该数据包。所以,缺省路由就是用户设置的当不知道数据包该往何处发送时,一律发送到一个特定接口的路由。 8. 1. 1实验静态路由和缺省路由

k WXI UK), 2Q2207. 129. 1/27 .1, ULCI 100, 202.307. 12E.2/27 实验配置如图: cisco2610配置如下: Current configuration: ! version 11.3 hostname 2610 ! enable password cisco ! interface Ethernet。/。 ip address 202.207.126.253 255.255.255.224 ! interface Serial0/0 ip address 202.207.128.2 255.255.255.0 encapsulation frame-relay no ip mroute-cache frame-relay Imi-type ansi ! ip classless !

路由协议试题以及参考答案

关于路由协议试题以及参考答案 1、解决路由环问题的方法有(ABD) A. 水平分割 B. 路由保持法 C. 路由器重启 D. 定义路由权的最大值 2、下面哪一项正确描述了路由协议(C) A. 允许数据包在主机间传送的一种协议 B. 定义数据包中域的格式和用法的一种方式 C. 通过执行一个算法来完成路由选择的一种协议 D. 指定MAC地址和IP地址捆绑的方式和时间的一种协议 3、以下哪些内容是路由信息中所不包含的(A) A. 源地址 B. 下一跳 C. 目标网络 D. 路由权值 4、以下说法那些是正确的(BD) A. 路由优先级与路由权值的计算是一致的 B. 路由权的计算可能基于路径某单一特性计算,也可能基于路径多种属性 C. 如果几个动态路由协议都找到了到达同一目标网络的最佳路由,这几条路由都会被加入路由表中 D. 动态路由协议是按照路由的路由权值来判断路由的好坏,并且每一种路由协议的判断方法都是不一样的 5、IGP的作用范围是(C) A. 区域内 B. 局域网内 C. 自治系统内 D. 自然子网范围内 6、距离矢量协议包括(AB) A. RIP B. BGP C. IS-IS D. OSPF 7、关于矢量距离算法以下那些说法是错误的(A) A. 矢量距离算法不会产生路由环路问题 B. 矢量距离算法是靠传递路由信息来实现的 C. 路由信息的矢量表示法是(目标网络,metric) D. 使用矢量距离算法的协议只从自己的邻居获得信息 8、如果一个内部网络对外的出口只有一个,那么最好配置(A) A. 缺省路由 B. 主机路由 C. 动态路由 9、BGP是在(D)之间传播路由的协议

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

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

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

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

路由选择及路由选择协议

第七章路由选择及路由选择协议 7.1 什么是Routing? 所谓Routing就是一个数据包从一个地方到另一个地方这样一个过程在网络中路由器就是承担route功能的网络设备为了 达到Route目的路由器必须知道以下关键因素 Destination Address Identifying sources of information Discovering routes Selecting routes Maintaining routing information 路由器将路由信息存在路由表中路由器正是依靠路由表达到路由目的的在路由器可以通过show ip route 查看路由表 内容如 7.2 路由分类 路由可以分为二大类 静态路由――静态路由是一个单向路由它由网络管理员手工配置到routing table中的网络管理员配置网络中所有路由一 旦网络发生变化必须手工改变和添加新路由静态路由适合小

型网络和Stub 网络所谓Stub网络就是只有一个进出网络的 节点的网络 Static route configuration: Router(config)#ip route 172.16.1.0 255.255.255.0 172.16.2.1参数说明见9 7 默认路由default route 是的一种特殊的静态路由在Stub 网络中由于只存在唯一一个网络出入节点也就是说所有数据包 都使用一个路由我们可以配置默认路由将所有出入网络的数据 包都从此路由通过 Default route configuration:(见9 9) Router(config)#ip route 0.0.0.0 0.0.0.0 172.16.2.2 动态路由――动态路由是由路由协议动态获取的当网络发生变 化时路由协议自动更新routing table 路由协议运行于网络层 选择路径和维护routing table 一旦一条路径决定下来路由器 就能路由routed protocol所产生的数据包 区别以下两种名词 Routed protocol: IP IPX Routing protocol: RIP IGRP OSPF *Administrative Distance与Metric 在网络中有时会存在多个路由协议和多条静态路由如何给 多种路由协议排定可信度需要一个参数那就是Administrative Distance AD从0到255 其值越小说明这种路由协议的可靠度越高

路由协议的分类

路由协议的分类。什么是自治域系统、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判断。

主动路由协议

对于目前所提出的众多MANET路由协议,协议性能的分析和比较重点集中在DSDv,AODV,DSR和ToRA等几种路由算法上,通过报文发送率、路由开销、路径最优性、吞吐量、平均端到端时延等参数对路由协议的性能进行评估和比较。根据国内外公布的MANET路由协议仿真实验结果进行研究,可以得出这样的结论:各种不同情况的比较下,如不同的数据源数目,不同的节点移动性,不同的自组织网络模型以及不同的网络负载等等,反应式路由协议的性能明显优于先应式路由协议。 根据路由建立时机与数据发送的关系可以把路由协议分为三种:主动路由 协议、按需路由协议、混合路由协议。主动路由协议是事先给定所有路径,并不考虑实际中是否用到具体的路径。这种方式路由的建立、维护的开销都很大,资源要求高,不适合于传感器网络。按需路由协议是在传输中需要路径时才按需要去计算合适的路径,这种方式会产生较大的时延。混合路由协议是综合利用前面两者的一个结合体。由于无线传感器网络中节点能量有限,且只具有局部网络信息,一般都是采用按需路由或者是混合路由协议。 根据路由过程中节点的通信模式可以把路由协议分为以下几种:单跳协议,传感器节点把采集到的数据直接发送给基站节点。在这种方式中,如果网络规模较大,则节点的能量会很快耗尽;随着节点数目的增加,网络中的数据冲突也会变得更加严重。洪泛式路由协议,这是一种简单的协议,它不需要维护网络的拓扑结构和路由计算。接收到数据的节点以广播的方式转发给所有邻居节点。虽然这种方式的路由协议实现很直接,但它有严重的缺陷,会带来网络内信息的内爆和交叠。而且对资源有很大的浪费。 平面型路由协议,网络中所有节点都是地位平等的。当一个节点需要发送数据给基站节点时,可以通过其它节点作为中间节点进行转发,最后到达基站节点。也是一种多跳的传输数据的方式。一般来说,在基站节点附近的节点参于数据中转的概率要大于远离基站节点的传感器节点。因此,基站节点附件的传感器节点由于频繁的参于数据转发而会很快的耗尽能源。平面型路由协议实现简单,健壮性好:但建立、维护路由的开销较大,数据传输的跳数多,一般适用于规模小的网络。 层次型路由协议,基本思想是把传感器节点分成不同的簇,簇内部的通信工作由簇头节点完成,同时簇头节点完成数据聚集和融合;少通信的数据量,最后簇头节点还要负责把处理后的数据发送给基站节点。这种路由协议可以很好的满足传感器网络的可扩展性,适用于大规模的网络。但是簇的维护开销较大,簇头节点是路由的关键节点,其产生和维护都很重要,一旦失效会对路由造成较大影响。 从不同的应用性能角度出发可以将路由协议分为多种类型。 基于查询的路由协议,在环境监测、战场评估等应用中,需要不断查询传感器节点采集的数据;基站节点发出查询任务,传感器节点向查询节点报告采集的数据。在这类应用中,通信流量主要是查询节点和传感器节点之间的命令和数据传输,同时传感器节点的采集信息在传输路径上通常要进行数据融合,通过减少通信流量来节省能量。 地理位置路由协议,它利用节点的地理位置信息,把查询或者数据转发给特定的区域,从而缩小了数据的传输范围。在一些目标跟踪类应用中,往往需要唤醒距离跟踪目标最近的传感器节点,以得到关于目标的更精确位置等相关信息。在这类应用中,通常需要知道目的节点的精确或者大致的地理位置。把节点的位置信息作为路由选择的依据,可以对节点进行域的化分,从而缩小数据发送的范围,还可以帮助完成节点的路由功能,并降低系统专门维护路由协议的能耗。 以数据为中心的路由协议,它提出对传感器网络中的数据用特定的描述方式命名,数据传输

无线传感网路由协议的分析比较

无线传感网路由协议的分析比较 无线传感网技术是对当今经济和社会进步发挥重要作用的技术,对于现代军事、信息技术、制造业等多个重要的领域产生着巨大的影响。而无线路由协议则是无线传感网研究中的热点问题。文章对于几个典型的平面路由协议和分层路由协议进行了介绍,分析了它们各自的利弊,并对它们进行了比较。 标签:无线传感网;路由协议;传感器节点 1 无线传感网概述 无线网络即使用无线传输介质的网络。目前有两种无线网络,基础设施网络和对等网络。基础设施网络的无线终端需要配置无线网卡,并通过接入点(AP)连接入网。对等网络即Ad hoc网络,不需要AP的支持,终端设备之间可以直接通信。无线Ad hoc网络又可分为两类,移动Ad hoc网络和无线传感器网络。前者的终端是快速移动的,后者的结点是静止的或者移动很慢。 无线传感网由大量的静止或移动的传感器组成,它们以自组织和多跳的方式构成无线网络,相互协作以探测、处理和传输网络覆盖区域内感知对象的监测信息,并报告给用户。无线传感器网络技术在军事应用、智能家居、环境监测、建筑物质量监控、医疗护理等各个方面都有广泛应用[1]。 无线传感网的系统结构包括监测区域(Sensor Field)、传感器节点(Sensor Node)和汇聚节点(Sink Node)[2]。监测区域中包含了各种需要采集数据的观察对象;传感器节点用于采集观察对象的相关数据,并将处理后数据传给汇聚节点;汇聚节点用于收集由传感器节点传递来数据,并将数据传送到远程中心进行集中处理。 2 无线路由协议 无线路由协议是无线传感网研究中的热点问题。无线传感网的路由协议负责在源节点和目的节点之间可靠地传输数据,包括路由选择和数据转发两个功能。根据网络的拓扑结构是否有层次,可以将路由无线路由协议分为平面路由协议和分层路由协议[3]。 2.1 平面路由协议 平面路由协议适用于具有平面结构的网络,所有节点之间地位平等,协议相对简单。源节点和目的节点之间一般存在多条路径,可共同承担网络负荷,通常不存在瓶颈,网络具有较强的健壮性。然而,节点的组织、路由的建立、控制与维持所产生的开销需要占用较大的带宽,从而影响网络数据的传输速率。另外,当网络规模较大时需要损耗很大的能量,并且网络的可扩展性较差。因此,平面路由协议只适用于规模较小的网络。

路由选择协议和配置的详细步骤

路由选择协议和配置的详细步骤 静态路由的配置: router(config)ip route +非直连网段+子网掩码+下一跳地址 router(config)#exit 动态路由按照是否在一个自治系统内使用又可以分为内部网关协议(igp)和外部网关协议(bgp)常见的内部网关协议有rip、ospf等,外部网关协议有bgp、bgp-4,这里主要说下内部网关路由选择协议:rip(routing information protocol)是一种距离矢量选择路由协议,由于它的简单、可靠、便于配置,所以使用比较广泛,但是由于它最多支持的跳数为15,16为不可达所以只适合小型的网络,而且它每隔30s一次的路由信息广播也是造成网络广播风暴的重要原因之一。 rip的配置: router(config)#router rip router(config-router)#network network-number network_number为路由器的直连网段 由于rip的局限性,一种新的路由选择协议应运而生:igrp,igrp(interoor gateway routing protocol)igrp由于突破了15跳的限制,成为了当时大型cisco网络的首选协议 rip与igrp 的工作机制,均是从所有配置接口上定期发出路由更新。但是,

rip是以跳数为度量单位;igrp以多种因素来建立路由最佳路径;带宽(bandwidth),延迟(delay),可靠性(reliability),负载(load)等因素但是它的缺点就是不支持vlsm和不连续的子网。 igrp的配置: router(config)#router igrp 100(100为自治系统号) router(config-router)#network network-number router(config-router)#exit 注意: 1)编号的有效范围为1-65535,编号用确定一组区域编号相同的路由器和接口; 2)不同的编号的路由器不参与路由更新。 eigrp(enhanced interoor gateway routing protocol)eigrp 是最典型的平衡混合路由选择协议,它融合了距离矢量和链路状态两种路由选择协议的优点,使用散射更新算法,可实现很高的路由性能。eigrp特点是采用不定期更新,即只在路由器改变计量标准或拓扑出现变化时发送部分更新路由。支持可变长子网掩码vslm,具有相同的自治系统号的eigrp和igrp之间,可无缝交换路由信息。eigrp的配置和igrp的大致相同: router(config)#router eigrp(100为自治系统号) router(config-router)#network network-number router(config-router)#exit ospf: ospf是一种链路状态路由选择协议所谓链路状态是指路由器接口的状态,如up,down,ip及网络类型等链路状态信息通过链

路由协议

路由协议DSR_AODV_DSDV [Dynamic Source Routing,动态源路由协议] ●当节点S需要向节点D发送数据的时候,而此时节点S并不知道通往节点D的路径, 此时,节点S便启动路由发现过程 ——DSR协议为反应式(Reactive)路由协议 ●源节点广播Route Request路由请求消息(RREQ消息) ●每个节点均在其向前发送的RREQ消息上附加自己唯一的标识符 [动态源路由协议的路由发现过程] [X,Y]表示附加到RREQ消息上的标识符列表

●如图,节点H同时接收到来自两个相邻节点的RREQ消息:有潜在消息冲突的可能 ●节点C收到来自G和H两个相邻节点发送来的RREQ消息,但C并不再向前发送该消息, 因为节点C已经向前发送过一次RREQ消息

●节点J与节点K均向节点D发送了RREQ消息 ●由于J和K均不知道对方存在,彼此之间是隐藏的,因此这两个节点所发送的消息存 在冲突的可能 ●节点D不再向前发送RREQ消息,因为节点D便是整个路由发现过程的终点目标 ●当目的节点D接到第一个RREQ消息的时候,便往回发送一个Route Reply路由应答消 息(RREP消息) ●RREP消息经由反向路径回传,(反向路径就是和RREQ消息到达路径相反的路径) ●RREP消息当中包含了由S到D的路径,而这条路径就是源节点S所发送的RREQ消息所 确定的 [动态源路由协议的路由应答过程]

●当源节点S接收到RREP消息的时候,它便将RREP消息中所记录的路径缓存起来 ●当源节点S发送数据到目的节点D时,数据分组的首部将包含整个路径的信息,这也是 该算法命名为“源路由”的缘由 ●中间节点使用数据分组中首部包含的“源路由”信息了来决定抵达该节点的数据应该转 发的方向 [动态源路由协议的数据投递过程] [动态源路由协议优化——路径缓存] ●每个节点将通过任何可能的方式所获得的新路径缓存起来 ●当节点S发现一条可以通往节点D的路径[S,E,F,J,D]时,它同样知道有一条可以到达 节点F的路径[S,E,F] ●当节点K接收到路由请求消息Route Request RREQ[S,C,G]后,节点K则同样知道经过 路径[K,G,C,S]可以到达节点S ●当节点F向前传递路由应答消息Route Reply RREP[S,E,F,J,D]时,节点F则可以知道 经过路径[F,J,D]可以到达节点D ●当节点E经过路径Data [S,E,F,J,D]发送数据分组的时候,它则知道它自身可通过路 径[E,F,J,D]可以到达节点D ●一个节点无意中听到其他节点的通信消息的时候,它则将缓存其中它自己所不知道的路 由 ●存在问题:一些陈旧的路由缓存对于系统的开销是一种负担 [动态源路由协议的优点] ●只维持需要通信节点之间的路径——可以减少路由保持对于系统的开销 ●路由缓存机制可进一步减少路由发现过程的开销 ●一次简单的路由发现过程可能产生许多通往同一节点的路径,由于中间很可能用以前的 缓存记录对路由发现消息进行应答

实验四:ARP分析及路由协议分析解析

??计算机网络实验与学习指导基于Cisco Packet Tracer模拟器 计算机科学与技术学院计算机网络实验报告 年级2013 学号2013434151 姓名汪凡成绩 专业计算机科学与技术实验地点C1-422 指导教师常卓 实验项目实验3.3:ARP分析实验3.5:路由协议分析实验日期2016/5/6 实验3.3:ARP分析 一、实验目的 1.掌握基本的ARP命令。 2.熟悉ARP报文格式和数据封装方式。 3.理解ARP的工作原理。 二、实验原理 (1)ARP简介 1.什么是ARP ARP,即地址解析协议。TCP/IP网络使用ARP实现IP地址到MAC地址的动态解析。网络层使用逻辑地址(IP地址)作为互联网的编址方案,但实际的物理网络(以太网)采用硬件地址(MAC地址)来唯一识别设备。因此在实际网络的链路上传送数据帧时,最终还是必须使用硬件地址(MAC地址)。 ①ARP工作原理 每个主机和路由器的内存中都设有一个ARP高速缓存,用于存放其他设备的IP地址到物理地址的映射表。当主机欲向本局域网上其他主机发送IP包时,先在本地ARP缓存中查看是否有对方的MAC地址信息。如果没有,则ARP会在网络中广播一个ARP请求,拥有该目标IP地址的设备将自动发回一个ARP回应,对应的MAC地址将记录到主机的ARP缓存中。考虑到一个网络可能经常有设备动态加入或者撤出,并且更换设备的网卡或IP地址也都会引起主机地址映射发生变化,因此,ARP缓存定时器将会删除在指定时间段内未使用的ARP条目,具体时间因设备而异。例如,有些Windows操作系统存储ARP缓存条目的时间为2mim但如果该条目在这段时间内被再次使用,其ARP定时器将延长至lOmin。ARP缓存可以提高工作效率。如果没有缓存,每当有数据帧进入网络时,ARP都必须不断请求地址转换,这样会延长通信

路由与路由协议详情详情配置

实用标准文案路由器与路由协议配置实验三 一、实验目的理解和掌握路由器的基本配置,以及设置路由器的静态路由、缺省路由和动态路由等。1. 查看路由器的工作状态、接口状态与配置。2. 掌握静态路由、缺省路由的配置与测试。3. )的工作原理。4.了解路由器动态路由协议(RIP RIP5.掌握的配置与测试。 二、实验理论 三、实验条件网络交换与路由操作系统、Boson NetSim 1.软件环境:windows 2000 professional/xp 模拟器。模拟器。2.硬件环境:计算机、路由器/ E0:192.168.1.1/24E0:11.0.0.1/24E0:11.0.0.2/24S0:10.0.0.1/24 192.168.1.0/24E0:12.0.0.2/24S0:10.0.0.2/24LANE1:12.0.0.1/24四、实验内容 实验内容1:路由器的IOS软件使用 精彩文档. 实用标准文案 实验内容2:为路由器添加静态路由和默认路由 实验内容3:测试路由器接口、静态路由和缺省路由 五、实验步骤 实验内容1:路由器的IOS软件使用 (1)使用计算机串行口连接到路由器的Console端口,通过Windows2000/Professional/XP操作系统的“超级终端”软件连接到路由器。或者通过Telnt的方式远程登录到路由器。 (2)设置路由器R3,熟悉路由器的基本操作命令。

1. 初始化配置(为路由器命名、关闭域名解析、日志同步) router(config)#host r3 R3(config)#no ip domain-lookup R3(config)#line con 0 R3(config-line)#logging synchronous 日志自动同步(自动换行) R3(config-line)#exec-time 0 0 会话永不超时(默认10分钟) 2 设置密码(console口、VTY接口和特权) r1(config)#line con 0 r1(config-line)#password ccna console口配置密码 r1(config-line)#login r1(config)#line vty 0 4 r1(config-line)#pass ccnp 精彩文档. 实用标准文案 r1(config-line)#login r1(config)#enable password cisco r1,r2,r4的配置( 略) 密码配置结束后待实验设备调试通后可以通过任何一个设备telnet其它设备。为了配置方便可以放最后做。 2. 按照网络拓扑图所示的IP地址规划,配置路由器R3的接口。

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