基于定向扩散路由协议的改进
第20卷 第3期2007年3月
传感技术学报
CHIN ES E JOURNAL OF S ENSORS AND ACTUA TORS
Vol.20 No.3Mar.2007
An Improved Routing Protocol B ased on Directed Diff usion 3
S U J un 2y u
3
,Z EN G Zi 2w ei ,S H I J i a 2peng
(College of Com p uter Science and Engineering ,A nshan Universit y of Science and Technology ,A nshan L iaoning 114044,China )
Abstract :Energy for nodes is limited in wireless sensor network ,so it is necessary to make use of energy effectively by routing protocol.Based on directed diff usion ,t he paper p resent s an imp roved routing proto 2col which is named as DD_O H.By cont rolling t he diff usion of exploratory message wit h optimal hop s in f ree space model ,t he energy consumption can be more efficient.Theoretical analysis and simulation re 2sult s show t hat DD_O H achieves average energy saving.
K ey w ords :wireless sensor networks ;directed diff usion ;exploratory message ;energy consumption EEACC :7230
基于定向扩散路由协议的改进
3
苏均宇3,曾子维,石嘉鹏
(鞍山科技大学计算机科学与工程学院,辽宁鞍山114044)
基金项目:辽宁省教育厅科学技术基金资助“无线传感器网络中并发事件处理的研究”
(05L002)收稿日期:2006204230 修改日期:2006208223
摘 要:在无线传感器网络中,节点能量有限决定了路由协议需要高效利用能量.基于定向扩散协议在能量方面的不足提出一
种改进协议DD 2O H.采用自由空间模型,通过最佳跳数值控制探测数据的扩散范围,增强能量的高效利用.理论分析和仿真结果表明,与传统的定向扩散协议相比,改进的协议有效地减少了网络中节点的平均耗能,有利于延长节点和网络的工作寿命.
关键词:无线传感器网络;定向扩散;探测数据;能量消耗;中图分类号:TP393;TP212 文献标识码:A 文章编号:100421699(2007)0320673204 无线传感器网络中节点分布密集,数量庞大以及能量有限等特点,使传统网络和Ad Hoc 网络的路由协议都不适用于无线传感器网络.传统无线网络的首要设计目标是提高服务质量和高效带宽利用,其次考虑节约能量;而传感器网络的首要设计目标是能量的高效使用.因此,在传感器网络的研究过程中,许多新的路由协议得到了提出和发展.其中,Directed Diff usion (DD )[1,2]即定向扩散法就是一种经典的以数据为中心的路由协议[3].它的提出为以数据为中心的传感器网络路由设计指出了发展的主流方向,奠定了传感器网络路由设计的重要基础[4].但是,定向扩散协议仍存在一些不足.例如,周期性地进行兴趣扩散、探测数据转发导致能量开销较大.本文针对定向扩散在能耗方面的不足提出改进方案(directed diff usion based optimal hop ,DD 2O H ).利用节点到汇聚节点的最佳跳数值,控制参与转发探
测数据的邻节点的数量,理论分析和仿真结果都表明,改进算法有效地缩小了探测数据的转发范围,具有较好的路由性能.
1 定向扩散
定向扩散法是一种基于查询的路由机制[5].定向扩散中定义了兴趣和梯度两个概念.兴趣是对监测区域内感兴趣的信息的描述,用来表示查询任务.梯度一般定义为属性值和方向.属性值可以依据数据速率、功率或者地理信息确定.方向由接收节点指向发送兴趣的邻节点,引导数据扩散.
定向扩散路由机制可以分为兴趣扩散、梯度建立以及路径加强三个阶段.首先,汇聚节点(sink )根据不同应用需求定义不同的“兴趣”消息,采用洪泛的方法将兴趣广播到整个区域或部分区域内的所有传感器节点.同时,完成从数据源(source )到汇聚节
点的梯度建立.如果数据源节点发现了感兴趣的目标,就沿梯度方向发送低速率的探测数据.当汇聚节
点收到来自于不同路径的探测数据时,从其中选出一条“高效”的路径加强(高效的标准由汇聚节点决定,例如基于时间上的考虑,选择收到数据包较快的路径作为传输的路径).最后,数据源将沿着加强路径以高速率向汇聚节点传输数据.
传感器节点能量有限且一般没有补充,为了延长节点的工作时间,要求高效利用能量.然而定向扩散协议周期性洪泛兴趣、转发探测数据的操作导致能量开销较大.本文针对此点提出改进方案DD 2O H.
2 改进方案
2.1 无线能量模型
在无线传输中,发射功率的衰减随着传输距离
的增大而呈指数衰减.当发送节点和接收节点之间的距离d 小于某个值d 0时,采用自由空间模型,发射功率呈d 2衰减;否则采用多路径衰减模型,发射功率呈d 4衰减.
本文采用自由空间模型.式(1)为发射k 比特数据耗损的能量,由发射电路耗损和功率放大耗损两部分构成.E T 为发射电路的耗损能量,εf s 为自由空间信道模型下功率放大所需能量.式(2)为接收k 比特数据的能量耗损,E R 为接收电路的耗损能量.式(3)为n 个节点通信消耗能量的总和.
E TX =k ?E T +k ?εf s d 2
(d (1)E RX =k ?E R (2)E =ρn i =1(E T +E R +εf s d i 2 )? k (3) 2.2 最佳跳数 假设n 个节点放置在长为L 的直线上,汇聚节点置于直线一端.当节点等距离放置即节点间距离为 L n 时,无线通信的能量消耗最小[6].因此当d i =L n 时,式(3)中E 值最小.将d i =L n 代入式(3)中得E (n )=kn (E T +E R )+k εf s L 2 n .由于E (n )为最小值,则 9E 9n =0,由此得出,长度为L 的线性网络中耗能最小化的最佳跳数值为: n =L εf s E T +E R (4) 本文选取的参数为εf s =100× 10-12J /bit/m 2,E T =50×10-9 J /bit ,E r =50×10-9 J /bit . 2.3 改进算法 假设传感器网络具有如下性质: (1)网络中每个传感器除了具有特定的传感功能外,还有一个全球定位系统(GPS )模块,用以确定传感器的位置. (2)网络中各节点处于静止状态. (3)网络中各节点收发器工作特性一致,处于f ree space 空间模型中. 具体改进算法如下: (1)在兴趣信息扩散的过程中,汇聚节点的地理信息被告知给每个传感器节点.传感器节点依据公式(4)计算该节点到达汇聚节点的最佳跳数值. (2)当传感器节点采集到与兴趣匹配的数据时,以低速率沿梯度发送探测数据包.同时将此数据源节点的最佳跳数值放入探测数据包中.当邻居节点接收到探测数据包时,将其中携带的最佳跳数值同节点自身维护的最佳跳数值相比较.只有跳数值小于探测数据携带的跳数值的节点才允许继续转发,同时探测数据包中最佳跳数值减1.利用这个方法探测数据将沿着“正确”的方向转发到汇聚节点. 图1为改进方案的详细说明.图1(a )呈现具有一个数据源节点(S )和一个汇聚节点(sink )的拓扑图.假设汇聚节点同数据源节点之间的距离为140m ,由公式(4)可得数据源节点到达汇聚点的最佳跳数值为4.图1(b )中,在S 节点的邻节点(A 、B 和C )中,只有节点B (B 的跳数值为3<4)转发探测数据.节点A 、C 到达汇聚节点的跳数值大于或等于4,说明A 、C 不在到汇聚节点的正确方向上.依据此 方法,图1(c )、 (d )、(e )分别呈现探测数据的转发过程.从图1(e )中可以看出,网络中12个节点只有6个节点(S 、B 、M 、N 、L 、W )参与了探测数据的转发. ( a ) 初始拓扑图 ( b ) 第一步 (c ) 第二步 (d ) 第三步 476传 感 技 术 学 报2007年 (e ) 第四步 图1 改进方案的详细说明 3 分析和仿真 3.1 分 析 定义1 无线传感器网络中节点集V 和链路集 E 构成有向图G =(V ,E ).对于任意v ∈V ,k v 为节点v 的邻接点集,|k v |代表节点v 的邻居节点数. 平均邻节点数设置为k ,则k =1 |V | ∑v ∈V |kv |. 定义2 C S 和C r 分别表示节点转发和接收信息 的单位消耗. 假设数据源节点和汇聚节点总数分别为1,则用于转发探测数据的耗能为f s =C s ∑i ∈V i ≠sin k | k i |, 用于接收探测数据的耗能为f r =C r ∑i ∈V | k i |.由此 得出发布探测数据的总的耗能为f = C s ∑i ∈V i ≠sin k | k i |+C r ∑i ∈V | k i |,节点的平均耗能为f = C s ∑i ∈V i ≠sin k | k i |+C r ∑i ∈V | k i | N . 当节点分布均匀,即|k v |=k (v ∈V )时,假设 C s =C r ,则f =1 N 2C s ∑i ∈V |k i |=2C s k . 从上式可以看出,在探测数据的转发过程中,节点的平均耗能同参于转发的邻居节点数k 成正比.传感器网络的通信特征是多到一的方式[7],即来自于多个数据源节点的数据汇聚到一个节点.在传统的定向扩散协议中,数据源节点越多意味着越多的探测数据被洪泛.因此,适当地限制参与转发探测数据的邻节点的数目有利于节省节点平均耗能.3.2 仿 真 系统利用UC Berkeley 开发的网络仿真器NS2(Network Simulation version2)[8]进行仿真.NS2仿真环境中主要有两种分工不同的开发语言.C ++语言描述网络协议中的细节,O TCL 语言配置仿真活动中的各种参数,建立仿真的整体框架.在NS2中,通过TCL CL 工具包实现C ++和O TCL 之间相互的调用. (1)节点平均能耗 网络规模分别为50,100,150,200,250个节点,其中包括3个数据源节点,1个汇聚节点.节点的位置随机产生,覆盖面积为600m ×600m.节点的初始能量为1000J ,空闲功率损耗为0J ,接收功率损耗0.395J ,发送功率损耗0.660J.场景持续时间为400s. 平均能耗= 1000×节点数- ρ节点数 i =1 节点剩余能量 节点数 图2是不同规模下节点平均能耗的比较,表1则给出试验的具体数据.从表1可以看出改进协议DD 2O H 的平均能耗不同程度地被减少. 图2 平均能耗比较 表1 不同规模下的平均能耗 节点数平均能耗(DD )平均能耗(DD 2O H )节能百分比(%) 5022.70966817.52511522.8310046.65850524.82471146.79150 44.09572518.71818757.5520038.19920121.96361042.50250 61.280475 34.832890 43.16 (2)节点剩余能量 图3(a )、 (b )、(c )、(d )、(e )分别为不同密度场景下(节点数由50至250),采用两种协议的节点剩余能量的比较.其中,横坐标代表节点编号,纵坐标为节点的剩余能量.可以看出,改进协议DD 2O H 有效地提高了各个节点的剩余能量.这是由于利用最佳跳数值使部分不在正确传输方向上的节点不参与转发过程,从而节省了节点的能量消耗.剩余能量的提高保证了节点寿命的延长,有利于延长网络的连通时间. (a ) 剩余能量(N =50) (b ) 剩余能量(N =100) 5 76第3期苏均宇,曾子维:基于定向扩散路由协议的改进 (c ) 剩余能量(N =150) (d ) 剩余能量(N =200 ) (e ) 剩余能量(N =250) 图3 不同密度下剩余能量的比较 4 结束语 本文基于定向扩散路由协议中能量开销较大的 特点进行改进.采用自由空间模型,通过转发节点到汇聚节点的最佳跳数值缩小探测数据的转发范围.理论分析和仿真结果均表明改进协议有效地减少了网络中节点的平均耗能,降低了节点的能量消耗,有 利于延长节点和网络的工作时间.参考文献: [1] Intanagonwiwat C ,G ovindan R ,Est rin D.Directed Diffusion : A Scalable and Robust Communication Paradigm for Sensor Networks [C]//Proceedings of t he Sixt h Annual International Conference on Mobile Computing and Networks (MobiCom’ 2000).Boston :ACM Press ,2000.56267. [2] Intanagonwiwat C ,G ovindan R ,Estrin D ,et al.Directed dif 2 fusion for wireless sensor networking[J ].IEEE/ACM Trans 2action on networking ,2003,11(1):2216. [3] K.Akkaya ,M.Y ounis.A Survey on Routing Protocols for Wireless Sensor Networks [J ].Ad Hoc Networks ,2005,3(3):3252349. [4] 舒镇.定向扩散法的实现和改进[D ].大连:大连理工大学. 2005. [5] 孙利民,李建中,陈渝,等.无线传感器网络[M ].北京:清华大 学出版社,2005.32234. [6] Maleq Khan ,G opal Pandurangan ,Bharat Bhargava.Energy 2E fficient Routing Schemes for W ireless Sensor Networks [J/OL ].http ://www.cwc.oulu.fi/～carlos/WSNPapers/KH03.pdf .2004,1.[7] 刘刚,周兴社,谷建华.自组织、自适应无线传感器网络理论研 究[J ].计算机应用研究.2005,(5):33236. [8] 徐雷鸣,庞博,赵耀.NS 与网络模拟[M ].北京:人民邮电出版 社,2003.572 126. 苏均宇(19802),女,鞍山科技大学,硕士,主要研究方向为无线传感器网络; gaogao661120245@https://www.sodocs.net/doc/d0384821.html, 曾子维(19632),男,辽宁省鞍山市人,硕士,副教授,研究方向为计算机网络 676传 感 技 术 学 报 2007年 浙江万里学院实验报告 课程名称：数据通信与计算机网络及实践 实验名称：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路由协议，组建一个简单的路由网络。想必以后的生活中有可能会用到。 无线传感器网络的关键技术有路由协议、MAC协议、拓扑控制、定位技术等。路由协议: 数据包的传送需要通过多跳通信方式到达目的端,因此路由选择算法就是网络层设计的一个主要任务。路由协议主要负责将数据分组从源节点通过网络转发到目的节点,它主要包括两个方面的功能: 1、寻找源节点与目的节点间的优化路径。 2、将数据分组沿着优化路径正确转发。 无线传感器与传统的无线网络协议不同之处,它受到能量消耗的制约,并且只能获取到局部拓扑结构的信息,由于这两个原因,无线传感器的路由协议要能够在局部网络信息的基础上选择合适路径。传感器由于它很强的应用相关性,不同应用中的路由协议差别很大,没有通用的路由协议。无线路由器的路由协议应具备以下特点: （1）能量优先。需要考虑到节点的能量消耗以及网络能量均衡使用的问题。（2）基于局部拓扑信息。WSN为了节省通信能量,通常采用多跳的通信模式,因此节点如何在只能获取到局部拓扑信息与资源有限的情况下实现简单高效的路由机制,这就是WSN的一个基本问题。 （3）以数据为中心。传统路由协议通常以地址作为节点的标识与路由的依据,而WSN由于节点的随机分布,所关注的就是监测区域的感知数据,而不就是具体哪个节点获取的信息,要形成以数据为中心的消息转发路径。（4）应用相关。设计者需要针对每一个具体应用的需求,设计与之适应的特定路由机制。 现介绍几种常见的路由协议(平面路由协议、网络分层路由协议、地理定位辅助路由协议): 一、平面路由协议 平面路由协议中,逻辑结构时平面结构,节点间地位平等,通过局部操作与反馈信息来生成路由。当汇聚点向某些区域发送查询并等待来自于这些区域内传感器所采集的相关数据,其中的数据不能采用全局统一的ID,而就是要采用基于属性的命名机制进行描述。平面路由的优点就是结构简单、鲁棒性(即路由机制的容错能力)较好,缺点就是缺乏对通信资源的优化管理,对网络动态变化的反应速度较慢。其中典型的平面路由协议有以下几种: 1、1、洪泛式路由(Flooding): 这就是一种传统的网络通信路由协议。这种算法不要求维护网络的拓扑结构与相关路由的计算,仅要求接受到信息的节点以广播形式转发数据包。例如:S节点要传送一段数据给D节点,它需要通过网络将副本传送给它每一个邻居节点,一直到传送到节点D为止或者为该数据所设定的生存期限为零为止。优点在于:实现简单;不需要为保持网络拓扑信息与实现复杂路由发现算法消耗计算资源;适用于鲁棒性较高的场合。但同时也有相应的缺点:一个节点可能得到一个数据的多个副本;存在部分重叠,如果相邻节点同时对某件事作出反应,则两个节点的邻居节点将收到两份数据副本;盲目使用资源,无法作出自适应的路由选择。 为克服Flooding算法这些固有的缺陷,S、Hedetniemi等人提出闲聊式(Gossiping)策略。这种算法采用随机性原则,即节点发送数据时不再采用广播形式,而就是随机选取一个相邻节点转发它接收到的数据副本(避免了消息爆炸的结果)。 路由协议的分类。什么是自治域系统、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判断。 常用动态路由协议安全性分析及应用 【摘要】路由器寻找的最佳路径是路由协议，它能保持各个路由器间的路由表相同，实现各个路由器间的相互连通，且在网络间传递数据包。可见，动态路由协议是借助路由器间的信息传递，计算、更新网络结构。但在此过程中，存在一定弊端影响常用动态路由器安全性。现就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报文不间断大量发送，这样极易导致攻击实体资源枯 ospf协议,实验报告 篇一：实验7 OSPF路由协议配置实验报告 浙江万里学院实验报告 课程名称：数据通信与计算机网络及实践 实验名称： OSPF路由协议配置专业班级：姓名：小组学号：XX014048 实验日期： 再测试。要求写出两台路由器上的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__ 本人姓名_徐波_ 日期 本次实验是我们的最后一次实验，再次之前我们已经做了很多的有关于华为的实验，从一开始的一头雾水到现在的有一些思路，不管碰到什么问题，都能够利用自己所学的知识去解决或者有一些办法。这些华为实验都让我受益匪浅。 实验个人总结 班级通信123班本人学号后三位__046__ 本人姓名_金振宁_ 日期 这两次实验都可以利用软件在寝室或者去其他的地方去做，并不拘泥于实验室，好好的利用华为的模拟机软件对我们来说都是非常有用的。 实验个人总结 班级通信123班本人学号后三位本人姓名_陈哲日期 第页共页 篇二：单区域的OSPF协议配置实验报告 学生实验报告 *********学院 篇三：OSPF实验报告 计算机学院 实验报告 （ XX 年春季学期） 课程名称：局域网设计与管理 主讲教师：李辉 指导教师：学生姓名： 学 年郑思楠号： XX012019 级： XX级 路由基础知识RIP路由协议入门说明（一） 路由器的工作不外乎两个，一是路径选择，二是数据转发。进行数据转发相对容易一些，难的是如何判断到达目的网络的最佳路径。所以，路径选择就成了路由器最重要的工作。 许多路由协议可以完成路径选择的工作，常见的有RIP，OSPF，IGRP和EIGRP协议等等。这些算法中，我们不能简单的说谁好谁坏，因为算法的优劣要依据使用的环境来判断。比如RIP协议，它有时不能准确地选择最优路径，收敛的时间也略显长了一些，但对于小规模的，没有专业人员维护的网络来说，它是首选的路由协议，我们看中的是它的简单性。 如果你手头正有一个小的网络项目，那么，就让我们来安排一个计划，30分钟读完本文（一读），20分钟再细看一遍本文提及的命令和操作方法（二读），用30分钟配置网络上的所有路由器（小网络，没有几台路由器可以配的），最后20分钟，检查一下网络工作是否正常。好了，一百分钟，你的RIP网络运转起来了。就这么简单，不信，请继续往下看。 一、RIP是什么 RIP（Routing Information Protocols，路由信息协议）是使用最广泛的距离向量协议，它是由施乐（Xerox）在70年代开发的。当时，RIP是XNS （Xerox Network Service，施乐网络服务）协议簇的一部分。TCP/IP版本 的RIP是施乐协议的改进版。RIP最大的特点是，无论实现原理还是配置方法，都非常简单。 度量方法 RIP的度量是基于跳数（hops count）的，每经过一台路由器，路径的跳数加一。如此一来，跳数越多，路径就越长，RIP算法会优先选择跳数少的路径。RIP支持的最大跳数是15，跳数为16的网络被认为不可达。 路由更新 RIP中路由的更新是通过定时广播实现的。缺省情况下，路由器每隔30秒向与它相连的网络广播自己的路由表，接到广播的路由器将收到的信息添加至自身的路由表中。每个路由器都如此广播，最终网络上所有的路由器都会得知全部的路由信息。正常情况下，每30秒路由器就可以收到一次路由信息确认，如果经过180秒，即6个更新周期，一个路由项都没有得到确认，路由器就认为它已失效了。如果经过240秒，即8个更新周期，路由项仍没有得到确认，它就被从路由表中删除。上面的30秒，180秒和240秒的延时都是由计时器控制的，它们分别是更新计时器（Update Timer）、无效计时器（Invalid Timer）和刷新计时器（Flush Timer）。 路由循环 关于路由协议试题以及参考答案 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)之间传播路由的协议 A. 主机 B. 子网 C. 区域 (area) D. 自治系统 (AS) 10 、在路由器中，如果去往同一目的地有多条路由，则决定最佳路由的因素有 (AC) A. 路由的优先级 B. 路由的发布者 C. 路由的 metirc 值 D. 路由的生存时间 11、在 RIP 协议中，计算 metric 值的参数是 (D) A. MTU B. 时延 C. 带宽 D. 路由跳数 12、路由协议存在路由自环问题( A) A. RIP B. BGP C. OSPF D. IS-IS 13、下列关于链路状态算法的说法正确的是:(bc ) A. 链路状态是对路由的描述 B. 链路状态是对网络拓扑结构的描述 C. 链路状态算法本身不会产生自环路由 D. OSPF和RIP都使用链路状态算法 14、在OSPF同一区域(区域A)内，下列说法正确的是 (d ) A. 每台路由器生成的 LSA 都是相同的 B. 每台路由器根据该最短路径树计算出的路由都是相同的 C. 每台路由器根据该 LSDB 计算出的最短路径树都是相同的 D. 每台路由器的区域 A 的 LSDB( 链路状态数据库 )都是相同的 15、在一个运行 OSPF的自治系统之内：(ad ) A. 骨干区域自身也必须是连通的 信息与通信学院 MPLS技术 （小论文） 学号：S314080096 专业：信息与通信工程学生姓名：曲艺卓 任课教师：安澄全副教授 2015年4月 MPLS技术 曲艺卓 哈尔滨工程大学 摘要：MPLS 是一种实现标签交换的机制，它兼有基于二层交换的分组转发技术和第三层路由选择技术的优点。而 MPLS VPN 是一种基于 MPLS 技术的 IP VPN，是在网络路由和交换设备上应用 MPLS 技术，简化核心路由器的路由选择方式，利用结合传统路由技术的标记交换实现的护虚拟专用网络(IP VPN)。MPLS VPN 可以充分发挥骨干网的交换和路由选择能力，降低基础建设成本，满足用户网络应用以及提高管理的灵活性。这在构造企业内部网络上提供了巨大便利，同时也能更好的满足用户对信息传输实时性、安全性等方面的需求。 关键词：MPLS技术；标签；IP交换 1.引言 随着网络技术的迅速发展和信息化程度不断的深化，各种网络应用越来越丰富，有越来越多的业务要在网络上运行。应用者需要基于应用的丰富业务，而管理者需要在基础设施上整合各种各样的传统业务和IP 业务，不同的应用和业务类型往往有不同的使用者、安全级别，甚至这些应用中IP 地址段都有重叠。传统的IP 网络在提供比如电子邮件、聊天、WEB 访问等基本业务的时候，可以实现任意点对点的服务，但这只是“尽力而为”的服务。在面对园区甚至城域网范围的VPN 应用、安全内容传输、无线网络融合等应用时，传统IP 网络并不能很好的保证性能和安全性。在这些需求的推动下，基于多协议标签交换（Multiprotocol Label Switching, MPLS）的IP网络正逐渐成为替代传统单一IP 网络的新的应用平台。 2 MPLS原理 2.1MPLS 简介 在上世纪90 年代中期，当时路由器技术的发展远远滞后于网络的发展速度与规模，主要表现在转发效率低下，无法提供QOS 保障。本质原因是所有的路由查找算法均使用最长匹配原则，必须使用软件查找；而IP 的特点就是只关心过程，不注意结果。当时业界有这样一种议论：过于简单的IP 技术无法承载网络的未来，基于IP 技术的因特网必将在几年之后崩溃。 随后ATM 技术出现了，ATM 技术以其完美的QoS 保障与算法，企图完全 网络基础IPv6路由协议及安全 IPV6的概念现在已并不陌生。面对这个新的网络命令者，与前一个主宰者IPV4的不同，具体体现在哪里呢？下面就对IPV6路由协议在安全问题上，从以下三个方面做一个深入的研究。 1．协议安全 在协议安全层面上，IPV6路由协议全面支持认证头（AH）认证和封装安全有效负荷（ESP）信息安全封装扩展头。AH认证支持hmac_md5_96、hmac_sha_1_96认证加密算法，ESP封装支持DES_CBC、3DES_CBC以及Null等三种算法。 2．网络安全 IPv6路由协议的网络安全包括以下４个方面，详细介绍如下： ●端到端的安全保证。在两端主机上对报文进行IPSec封装，中间路由器实现对有IPSec扩展头的 IPV6报文进行透传，从而实现端到端的安全。 ●对内部网络的保密。当内部主机与因特网上其他主机进行通信时，为了保证内部网络的安全，可 以通过配置的IPSec网关实现。因为IPSec作为IPV6路由协议的扩展报头不能被中间路由器而 只能被目的节点解析处理，因此IPSec网关可以通过IPSec隧道的方式实现，也可以通过IPV6 路由协议扩展头中提供的路由头和逐跳选项头结合应用层网关技术来实现。后者的实现方式更加 灵活，有利于提供完善的内部网络安全，但是比较复杂。 ●通过安全隧道构建安全的VPN。此处的VPN是通过IPV6路由协议的IPSec隧道实现的。在路 由器之间建立IPSec的安全隧道，构成安全的VPN是最常用的安全网络组建方式。IPSec网关的 路由器实际上就是IPSec隧道的终点和起点，为了满足转发性能的要求，该路由器需要专用的加 密板卡。 ●通过隧道嵌套实现网络安全。通过隧道嵌套的方式可以获得多重的安全保护。当配置了IPSec的 主机通过安全隧道接入到配置了IPSee网关的路由器，并且该路由器作为外部隧道的终结点将外 部隧道封装剥除时，嵌套的内部安全隧道就构成了对内部网络的安全隔离。 3．其他安全保障 IPV6路由协议的IPSec为网络数据和信息内容的有效性、一致性以及完整性提供了保证，但是数据网络的安全威胁是多层面的，它们分布在物理层、数据链路层、网络层、传输层和应用层等各个部分。 对于物理层的安全隐患，可以通过配置冗余设备、冗余线路、安全供电、保障电磁兼容环境以及加强安全管理来防护。 对于物理层以上层面的安全隐患，可以采用以下防护手段：通过诸如AAA、TACACS+、RADIUS等安全访问控制协议控制用户对网络的访问权限来防止针对应用层的攻击；通过MAC地址和IP地址绑定、限制每端口的MAC地址使用数量、设立每端口广播包流量门限、使用基于端口和VLAN的ACL、建立安全用户隧道等来防范针对二层网络的攻击；通过进行路由过滤、对路由信息的加密和认证、定向组播控制、提高路由收敛速度、减轻路由振荡的影响等措施来加强三层网络的安全性。 路由器和交换机对IPSec的完善支持保证了网络数据和信息内容的有效性、一致性以及完整性，并且为网络安全提供了诸多解决办法。 1. 实验报告如有雷同，雷同各方当次实验成绩均以0分计。 2. 当次小组成员成绩只计学号、姓名登录在下表中的。 3. 在规定时间内未上交实验报告的，不得以其他方式补交，当次成绩按0 分计。 4. 实验报告文件以PDF 格式提交。 【实验题目】RIP 路由协议实验 【实验目的】 1. 掌握在路由器上配置RIPv2和RIPv1路由协议。 2. 了解有类路由和无类路由的区别，是否支持VLSM （可变长子网掩码） 3. 了解路由器广播和组播形式的区别 【实验内容】 1. 在实验设备上完成P145实验4-2并测试实验网连通性。 2. 通过实验观察RIP V1 和 V2的区别（重点在VLSM 上）给出分析过程与结果（实验IP 采用 10.10.x.0网段） 3. 学会使用Debug ip packet 和Debug ip rip 命令，并对debug 信息做分析。 4. 观察试验拓扑中链路状态发生改变时路由表的前后信息对比及debug 信息的变化。 【实验要求】 重要信息信息需给出截图，注意实验步骤的前后对比。 【实验记录】(如有实验拓扑请自行画出) 实验拓扑图： 实验一：RIPv2路由协议 （使用10.10.x.0的IP 地址，变长子网掩码，两个路由器之间的网段是10.10.2.0/30，路由器和PC 之间的网段分别是10.10.3.0/24和10.10.1.0/24。） 步骤0： （1） 配置PC1和PC2的IP 、掩码、网关，测试连通性。 警示 分析：因为PC1和PC2之间还没有配置路由，所以ping不通。（2）在Router1上执行show ip route，记录路由表信息。 分析：PC1和PC2之间还没有配置路由。 （3）在PC上的命令窗口执行命令route print，记录路由表信息。 路由分为静态路由和动态路由，其相应的路由表称为静态路由表和动态路由表。静态路由表由网络管理员在系统安装时根据网络的配置情况预先设定，网络结构发生变化后由网络管理员手工修改路由表。动态路由随网络运行情况的变化而变化，路由器根据路由协议提供的功能自动计算数据传输的最佳路径，由此得到动态路由表。 根据路由算法 动态路由协议可分为距离向量路由协议（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 动态路由 河南工业大学信息学院网络课程组实验指导 实验二：路由协议的配置 一、实验目的： 1. 了解和掌握网络中IP地址、子网掩码、默认网关的配置方法和原则； 2. 了解网络互连时根据设备的不同选用不同的连接线路； 3. 在路由器上配置动态路由协议； 4. 理解路由表的变化及含义。 二、实验环境： 1. 运行Windows 2000 / 2003 Server / XP操作系统的PC一台； 2. 每台PC具有Packet Tracer模拟软件。 三、实验内容与要求： 1. 使用交换机组建简单局域网。 （1）打开Packet Tracer模拟软件，完成如图2-1所示的拓扑结构图。具体过程参考《附件一：使用交换机组建简单局域网》。 （2）将Packet Tracer中的文件，保存文件名为“专业班级+学号+姓名-1”，如“电信1001班201046830508范浩然-1”。 （3）提示：为便于教师检查,请同学们把每个主机和路由器的接口及IP地址在图上标 注出来,如下图所示。 （4）要求：在实验报告中添加两个截屏结果：拓扑结构，和主机间Ping通的结果。 图2-1 交换机组建简单局域网 ] 页1第[ 制2014.10． 河南工业大学信息学院网络课程组实验指导 2.使用路由器组建简单网络。 （1）打开Packet Tracer模拟软件，完成如图2-2所示的拓扑结构图。具体过程参考《附件二：使用路由器组建简单网络》。 （2）将Packet Tracer中的文件，保存文件名为“专业班级+学号+姓名-2”，如“电信1001班201046830508范浩然-2”。 （3）注意：为规范网络的IP地址规划格式，要求IP地址的分配需要满足以下要求： IP地址中的第二个字节以班级命名；第三个字节选取学号后两位；若网络中有多个网络段，其他网络的第三字节依次累加。 举例如下：可以看出下面网络中总共有3个网络，对于电信1106班学号后两位为31的谢川娣同学，每个网络的网络号分别是：192.6.31.0、192.6.32.0、192.6.33.0。 （4）提示：为便于教师检查,请同学们把每个主机和路由器的接口及IP地址在图上标 注出来,如下图所示。 内部网关协议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。所以需要提出一种快速收敛的算法，来消除冗余存储或冗余计算。如下图我们只需要计算第二张图中区域的节点，即只对部分变化的节点重新计算路径，大大减少了计算量。 题目常用动态路由协议安全性分析 声明 本人郑重声明：所呈交的毕业论文，是本人在指导教师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果，也不包含为获得其他教育机构的学位或证书而使用过的材料。我承诺，论文中的所有内容均真实、可信。本论文的成果属于云南警官学院所有。 论文（设计）作者签名：李世悦 2016年6 月15 日 目录 第一章前言 (4) 第二章路由器 (5) 2.1路由器的概念.............................. 错误！未定义书签。 2.2路由器的作用和功能......................... 错误！未定义书签。第三章动态路由概述 ............................ 错误！未定义书签。第四章RIP OSPF BGP-4三个协议的使用情况....... 错误！未定义书签。 4.1路由信息协议RIP........................... 错误！未定义书签。 4.2OSPF协议.................................. 错误！未定义书签。 4.3BGP-4协议................................. 错误！未定义书签。第五章安全性分析.............................. 错误！未定义书签。 5.1RIP协议的安全性分析........................ 错误！未定义书签。 5.2OSPF协议的安全性分析....................... 错误！未定义书签。 5.3BGP-4协议的安全性分析...................... 错误！未定义书签。第六章总结..................................... 错误！未定义书签。小结.......................................... 错误！未定义书签。致谢. (14) 常用动态路由协议安全性分析 计算机科学专业与技术 什么是路由协议？ 路由器提供了异构网互联的机制，实现将一个网络的数据包发送到另一个网络。而路由就是指导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私有路由协议。对于小型网络，采用基于距离向量算法的路由协议易于配置和管理，且应用较为广泛，但在面对大型网络时，不但其固有的环路问题变得更难解决，所占用的带宽也迅速增长，以至于网络无法承受。因此对于大型网络，采用链路 OSPF路由协议基础(一) OSPF(Oｐen Short Path First)最优路径算法路由协议。ＯSＰF路由协议的Dis ｔanｃe值为11０，它拥有一个Ｍetｒｉc值,此值是OSＰF路由协议用来衡量链路好坏的,当一条链路的Metrｉc值越小，则证明此条链路越好，反之此条链路越差。 路由协议按数据传输方式分,分为有类(Claｓｓfｕll)和无类(Ｃｌassleｓs)两种，有类路由协议是指传输可达性路由信息（ＮLRI)时不带子网掩码；无类路由协议是指传输可达性路由信息(NＬＲI)时带子网掩码。路由协议按数据传输类型分, 分为距离向量(Distance Veｃｔor)和链路状态(LinｋSｔａtｅ）两种，距离向量（ＤV)路由协议没有路由器ID(Routeｒ-IＤ),并且只传递可达性路由信息(NLRI);链路状态(LS)路由协议限制每一台路由器必须要有一个未被使用过的路由器ＩＤ(Router-IＤ)，而且它无条件转发任何从邻居传来的可达性路由信息(ＮＬRＩ)。 OSPF路由协议基础（二) 距离向量路由协议： 此时，假如RouteｒA后面有一个1.0网段,RouterB后面有一个2.0网段，Rout ｅrA告诉RouterB通过我（ＲouterＡ）可以到达1.0网段，RｏuｔerＢ告诉ＲｏuｔｅrＣ通过我（RｏuterB）可以到达１.0网段，此时,RｏｕｔerA到达1.0网段的路断了,那么，他会查找它的邻居RｏutｅｒＢ,而此时RouterC也要到１．０网段，他也会去查找它的邻居RouｔerB，这时RoutｅrB的路由表里有1.0网段的路由，RouteｒA和RouteｒC都会将数据发到RouterB,可是,Rｏｕter Ｂ到不了１.０网段，这样就形成了路由环路。各种距离向量路由协议都有它自己解决路由环路的方法,在此暂不讨论。 链路状态路由协议： 在这里，我们用上面的例子继续讨论,因为在之前我曾提到过链路状态路由协议无条件转发任何从邻居传来的可达性路由信息(NLRI)，所以,RoutｅrA告诉RouteｒB我（ＲｏｕterA）可以到达１．0网段后，RoｕteｒＢ将告诉RouterC 从RｏuｔerＡ那里可到达1.0网段，RoｕterC将一个数据包发往１.0网段时,会查找路由表,得知从ＲouteｒA那里可以到达１．0网段，此时RoｕterＣ查找邻居表，得知到RoｕterA那里要经过RoｕｔｅrB，这样,数据包就可以从RouterC发到1.0网段。当RｏｕｔerA到达1.0网段的路断了,那么，因为RouterB和RouterC的路由表中都是知道通过RｏuterA才能到达1.0网段,所以，此时就不会出现路由环路。 OSPＦ路由协议基础(三) 链路状态路由协议有四种网络结构: １、有广播多层访问(Broadcａst Multi Ａcｃess)： 路由协议试题以及参考答案 1、解决路由环问题的方法有() A. 水平分割 B. 路由保持法 C. 路由器重启 D. 定义路由权的最大值 2、下面哪一项正确描述了路由协议() A. 允许数据包在主机间传送的一种协议 B. 定义数据包中域的格式和用法的一种方式 C. 通过执行一个算法来完成路由选择的一种协议 D. 指定MAC地址和IP地址捆绑的方式和时间的一种协议 3、以下哪些内容是路由信息中所不包含的() A. 源地址 B. 下一跳 C. 目标网络 D. 路由权值 5、IGP的作用范围是() A. 区域内 B. 局域网内 C. 自治系统内 D. 自然子网范围内 6、距离矢量协议包括() A. RIP B. BGP C. IS-IS D. OSPF 7、关于矢量距离算法以下那些说法是错误的() A. 矢量距离算法不会产生路由环路问题 B. 矢量距离算法是靠传递路由信息来实现的 C. 路由信息的矢量表示法是(目标网络，metric) D. 使用矢量距离算法的协议只从自己的邻居获得信息 8、如果一个内部网络对外的出口只有一个，那么最好配置() A. 缺省路由 B. 主机路由 C. 动态路由 9、BGP是在()之间传播路由的协议 A. 主机 B. 子网 C. 区域(area) D. 自治系统(AS) 10、在路由器中，如果去往同一目的地有多条路由，则决定最佳路由的因素有() A. 路由的优先级 B. 路由的发布者 C. 路由的metirc值 D. 路由的生存时间 11、在RIP协议中，计算metric值的参数是() A. MTU B. 时延 C. 带宽 D. 路由跳数 12、路由协议存在路由自环问题() A. RIP B. BGP C. OSPF D. IS-IS 13、下列关于链路状态算法的说法正确的是:( ) A. 链路状态是对路由的描述 B. 链路状态是对网络拓扑结构的描述 C. 链路状态算法本身不会产生自环路由 D. OSPF和RIP都使用链路状态算法 14、在OSPF同一区域(区域A)内，下列说法正确的是( ) A. 每台路由器生成的LSA都是相同的 B. 每台路由器根据该最短路径树计算出的路由都是相同的 C. 每台路由器根据该LSDB计算出的最短路径树都是相同的 D. 每台路由器的区域A的LSDB(链路状态数据库)都是相同的 15、在一个运行OSPF的自治系统之内:( ) A. 骨干区域自身也必须是连通的 武汉工程大学计算机科学与工程学院 《计算机网络》实验报告 实验内容 实验目的 1、进一步理解路由器的主要组成部分及其功能，初步掌握IOS的一些基本命令，学习对路由器进行安全设置和基本的日常维护。 2、理解利用路由器IP包进行路由的基本原理及方法，初步掌握相关的一些IOS命令，学习对路由器的路由表进行查看。 实验要求 1、按照上述实验步骤进行正确的配置后，可以观察到运用TFTP服务器进行IOS备份的过程，可以在一台路由器的控制台上对远程登录的路由器进行配置的查看和修改，另外，还可以对各种口令设置的有效性进行考证。 2、按照上述实验步骤进行正确的配置后，可以用“ping”命令进行网络的连通测试，可以看到：无论是采用静态路由方式，还是采用动态路由方式，都可以达到连通网络的目的。 实验内容 1、学习检查路由器的主要参数和进行一些基本的设置； 2、学会对路由器进行各种口令的设置； 3、掌握路由器一些关键文件的备份。 4、静态路由的配置； 5、ＲＩＰ协议的配置； 6、ＩＧＲＰ协议的配置 实验设备 三台Cisco 25XX路由器和一台PC。 实验原理图 图 1-1 实验原理图1 图 1-1 实验原理图2 实验步骤 一、路由器的基本配置 1、将路由器与终端相连，加电启动路由器，进入命令行配置方式； 2、在“用户模式”下输入“Enable”进入“特权模式”，在“特权模式”下输入“conf t”进入“全局配置”模式； 3、用“hostname”命令为路由器命名； 4、用“int e0”、“int s0”、“int to0”命令进入路由器的某个端口的配置状态，这时可为路由器的该端口指定进行一些参数（如：IP地址、速率等）的设置； 5、按“ctrl+z”回到“特权模式”下，用“sh ver”、“sh running”、“sh start”和“show int”命令分别查看路由器的IOS版本、配置和端口状态； 6、练习“ctrl+A”、“ctrl+E”、“ctrl+B”、“ctrl+P”等组合键的使用； 7、学习如何进行“端口配置模式”、“全局配置”、“特权模式”和“用户模式”之间的转换，学习不同状态下帮助的获得； 8、练习进行各种命令的配置，包括：“console password”、“telnet password”、“auxiliary passwod”、“enable password”、“secret password”等； 1、router(config)#enable password cisco 命令解释：开启特权密码保护。 2、router(config)#enable secret class 命令解释：开启特权密匙保护。 这两个密码是用来限制非授权用户进入特权模式。因为特权密码是未加密实验7 OSPF路由协议配置 实验报告
无线传感器网络路由协议
路由协议的分类
推荐-常用动态路由协议安全性分析及应用
ospf协议,实验报告
路由基础知识 RIP路由协议入门说明(一)
关于路由协议试题以及参考答案
LEACH路由协议及改进
网络基础 IPv6路由协议及安全
1_RIP路由协议实验资料
常用路由协议的分析及比较
路由协议的配置实验报告
四种路由协议比较
常用动态路由协议安全性分析
路由协议有哪些
OSPF路由协议基础 科普
(完整版)路由协议试题以及参考答案
路由器及路由协议的配置实验报告