一种基于能量的MANET路由协议
许重球,李腊元,赵新伟,王博
武汉理工大学计算机学院,湖北武汉(430063)
E-mail: xzqandy@https://www.doczj.com/doc/2613768517.html,
摘要:AODV路由协议是移动自组织网的典型的按需路由协议,其总体性能较比其它的MANET(Mobile Ad hoc Network)典型的路由协议的性能要好。但是,由于AODV协议存在着一些缺点,比如只维护一条路径、定时删除超时路径等。目前,许多学者提出了很多对AODV协议的改进方法。本文着重于能量方面,对AODV协议作些改进,在AODV协议的路由发现过程中把能量考虑进去,提出一种新的路由协议算法PE-AODV(Path based on energy of AODV)。并对新的路由协议PE-AODV进行了仿真试验,实验数据表明PE-AODV协议较比AODV协议的生存时间有所提高。
关键词:按需距离矢量协议,移动自组织网,能量
1. 引言
移动自组网[1]是一组带有无线收发装置的移动节点组成的一个无线移动的通信网络。由于所有的移动节点仅仅依靠能量有限的电池供电,没有能量,任何移动节点都将变成无效的节点,但是电池技术的发展远远跟不上计算机和通信技术的发展,因此制定能量有效的路由算法十分重要。
移动自组网的按需路由协议AODV是一个比较成熟且被广泛接受的路由协议,其具有较低的内存和处理开销,实现起来也比较简单。本文着重考虑节点的剩余能量,利用能量的约束,限制了洪泛的广播,提高网络带宽的利用率,同时可以延长整个网络的生存时间。2. AODV(Ad-hoc On-Demand Distance Vector Algorithm)
AODV[2]路由协议是在表驱动路由协议DSDV的基础上结合类似于DSR按需路由协议的机制进行改进后提出,它采用逐跳转发的分组方式。它使用DSDV协议中的“目的节点序列号”防止缓存的路由信息过期以及环路的产生,它的路由建立是基于DSR协议中所采用的方法,不同点在于AODV协议采用逐跳路由而不是源路由。在AODV协议中定义了三种消息类型:路由请求报文RREQ,路由应答报文RREP,路由错误报文RERR。这些消息使用标准的IP报头,由UDP协议封装,通过654端口进行通信。AODV路由协议主要由两个部分组成:路由发现和路由维护。
AODV路由协议的路由发现过程[3]如下:当源节点有数据要发送给目的节点的时候,源节点首先检查路由表,查看是否有到目的节点的有效路由,如果没有就广播一个路由请求报文RREQ,收到RREQ报文的中间节点,首先查看路由表是否有到目的节点的有效路由,如果没有有效的路由,就建立到源节点的反向路由――在路由表中添加一个路由条目――称为“反向路由”。反向路由的条目的目的节点就是广播RREQ的源节点,下一跳节点将是将RREQ发送给本节点的邻居节点。如果是目的节点收到RREQ数据包时,则向源节点回复路由应答数据包RREP,RREP将沿着刚建立的反向路由向源节点传送,收到RREP数据包的节点建立到目的节点的正向路由――在路由表中增加一个路由条目――“称为正向路由”。正向路由的条目的目的节点是RREP的源节点,下一跳是将RREP发送给本节点的邻居节点。源节点收到RREP就表明已经找到路由了,就可以沿着找到的路由发送数据。
3. PE-AODV
由于AODV 路由协议只考虑发现最短路径即最小跳数的路径,并没有考虑到节点的能量,所以很容易使某些节点成为主要的中间节点,从而使的这些节点过早的死亡,影响整个网络的生存时间。在移动自组网中,要找到一条跳数最少并且总的能量消耗最小的路由问题是属于NP 完全问题.只能着重于某一个方面,择优考虑整体性能.在文献[4]中,作者提出一种节点的能量的计算方法,但是没有考虑节点能量的消耗程度.本文提出PE-AODV 协议着重考虑节点能量的消耗及路径上的总能量消耗,同时尽量使发现的路径跳数最小,通过这种方法提高网络的生存时间.下面分别介绍PE-AODV 协议的能量消耗的计算方法和PE-AODV 协议.
3.1 PE-AODV 协议中能量消耗的计算方法
L.Romdhani 提出了一种计算节点剩余生命时长的方法[5],本文根据L.Romdhani 的方法提出一种新的计算节点能量消耗的计算方法.由于在MANET 中,能量消耗涉及到很多方面,首先假设下面几个条件:
(1)网络中的每个节点的初始能量都相等。
(2)每个节点本身的硬件结构和器件相同,从而认为所消耗的能量是相同的,对网络层的干扰较少。
(3)每个节点在数据链路层工作时,处于两种状态:活动状态(active )
(正常工作状态)和睡眠状态(sleep )。
(4)当节点处于sleep 状态时,继续监听共享的信道,以此来主动地占用信道发送数据包可能会涉及到能量的消耗,从而认为这些能量也是相同的为Q 。
(5)每个节点在物理层发送功率P t
都是相同的。 (6)为了保证节点与节点之间通信传输的效率,相邻两节点之间的距离不得超过
D,如果超过D ,则认为接收节点获取不到发送节点传送的数据包。
3.1.1节点的能量消耗计算方法
本文只考虑网络层的能量消耗,不考虑物理层和数据链路层的能量. 因此,网络层的能量消耗主要集中在节点发送和转发数据包。
因此节点能量消耗采用下面的方法来计算:
F αi (t)=(i)()C P t i (t)E i 其中,F i 为节点i 的初始能量,(t)E i 为节点i 在t 时间内剩余的能量,(i)P t 为节点i 的传输功率,在这里主要针对的是接收功率,α为一个正数的权重因子。
考虑到从源节点到目的节点需要经历很多的节点进行转发和传输数据包,假设从源节点到目的节点需要经过k 个节点,因此可得出该路径上的能量的中消耗C R :
k-1
i=0F αi =(i)(
)C P t R (t)E i ∑ 随着时间的推移,各个节点的能量消耗程度有快有慢,因此,本文根据节点的能量消耗程度Fi
t Ei Fi )(?为定义三个区域,如下: (1)%10)(0 t Ei Fi ,节点i 处于正常区,这个区域内节点都能正常工作。 (1) (2) (2)%20)(%10≤?Fi t Ei Fi ,节点i 处于警告区,这个区域内节点暂时能正常工作,但是不要在主干路径上使用这个区域中的节点。 (3)1)(%20≤?< Fi t Ei Fi ,节点i 处于严重区,这个区域内节点都能量消耗的比较快,应尽量避免使用这些节点。 基于以上区域的定义类型,我们对公式3.1作些修改,得出: i F αi (t)=(i)()C P t i (t)E i k × i k 的取值如下: (1)当节点i 处于正常区内,则i k =1; (2)当节点i 处于警告区或严重区内,则 i k 为在节点i 的邻居节点的总数,同时必须保证邻居节点都在节点i 的传输范围之内。 从网络中的某一个源节点到目的节点之间的最优路径的能量消耗计算方法的改进如下: k-1i i=0F αi =(i)()C P t R (t)E i k ×∑ i k 的取值与前面定义的一样。 3.2 PE-AODV 路由协议的描述 在PE-AODV 协议中,源节点和目的节点之间的节点的剩余能量参与到路径发现过程中,通过在RREQ 分组中增一个字段将路径消耗的总能量传递到RREQ 分组,并传输到网络中.从而使发现的路径上的消耗的总能量最小,同时要尽量使的路径上的节点处于正常区.可以通过这种方法延长整个网络的生命周期. PE-AODV 协议是根据节点剩余能量的级别即前面描述的所属区域的不同采取不同的转发策略,主要引进一种简单的延时方法.其路由发现过程如下:如果节点要发送数据时,首先查看路由表,若有到目的节点的路由,则按照路由表中的下一跳转发数据,否则源节点发送带有能量消耗的路由请求报文RREQ.中间节点收到RREQ 报文时,首先计算自己所在区域,即属于正常区、警告区还是危险区.当该节点属于正常区,则该节点立即转发RREQ,如果属于警告区,则等待TIME_WARNING 长时间后在转发RREQ,如果为危险区,则直接丢弃RREQ.当RREQ 报文到达目的节点时,我们设置一个时间参数TIME_REJECT,在收到第一个RREQ 报文后的TIME_REJECT 时间内的重复的RREQ,统统接受,之后的重复RREQ 直接丢弃.最后目的节点可以有选择地回复路由应答报文RREP.我们采用回复所有的RREQ 报文.我们可以知道采用PE-AODV 协议建立的反向路径上的节点能量都比较充足.由于在AODV 协议中正向路由上的节点跟反向路径上的节点是一样的,所以根据路由发现过程建立的正向路由上节点的能量也比较充足. PE-AODV 路由维护的过程与AODV 协议的路由维护过程一样,都采用源节点路由重建和本地修复的两种维护方式. 4. 仿真结果及分析 (3) (4) 本文采用NS2[6,7] (Network Simulation)仿真软件对PE-AODV协议的性能进行评价,比较对象为AODV协议. 仿真参数设置如下:50个节点随机分布在1500×300m2的区域内;仿真时间300s;节点采用random waypoint模型;节点的最大速度是20m/s;数据流为CBR;信道是Wireless Channel/Wireless Physical;队列模型:Drop-Tail/Priority Queue;传播模型为Two-ray Ground reflection Model; MAC协议:IEEE 802.11;节点的传播半径为250米;节点的初始能量设为10J;节点的发送功率为600mW,接收功率为330mW。 图1比较了AODV和PE-AODV路由协议的总的能量消耗,从图中可以看出,随着节点数的增加,消耗的总能量也增大,因为随着连接数的增加,参与路由的节点数也增加,从而消耗的总能量也增大了.但是PE-AODV协议消耗的能量要小于AODV协议,主要是因为PE-AODV 协议限制了路由发现过程中洪泛的范围,不是每个节点都要参与RREQ报文广播发送,从而降低了总能量的消耗. 图1 总的能量消耗 图2比较了AODV和PE-AODV协议的死亡节点数.起初每个节点的初始能量都为10J,随着仿真时间的延长,PE-AODV和AODV协议的死亡节点数都急剧增加,原因是随着死亡节点的增加,剩下的节点所要传输的分组负荷将更大,从而加速了节点死亡的速度.但是仿真结果还是表明PE-AODV协议的死亡节点数比AODV协议少很多,从而提高了网络的生存时间.这主要是因为在PE-AODV协议中,路由发现的过程中避免使用那些能量极低的节点,通过这种方法减少了能量耗尽的节点数. 图2 随时间耗尽能量的节点数 5. 结束语 本文通过按照节点剩余能量的多少,把节点分成不同的等级,而处于不同等级的节点处理RREQ报文采用延迟转发,从而在路由发现的过程中,发现的路由避免了那些能量将要耗尽的节点,从而提高了网络的生存时间.通过采用上述思想,提出一个路由协议PE-AODV.仿真实验表明,PE-AODV协议比AODV协议的性能有所提高. 参考文献 [1]于宏毅.无线移动自组织网[M].北京:人民邮电出版社,2005. [2] C Perkins E Belding-Royer, S Das. Ad hoc On-Demand Distance Vector (AODV) Routing [J].RFC3561,2003. [3]高圣国,王汉兴,胡细.一个优化的AODV路由协议[J].计算机工程与应用.2007,43(3). [4]Weifa Liang, Yang Yuansheng. Maximizing Battery Life Routing in Wireless Ad Hoc Networks[C]. Proceedings of the 37th Huawaii International Conference on System Sciences.2004. [5] Lamia Romdhani, Christian Bonnet. Energy Comsumption Speed-Based Routing For Mobile ad hoc Network[C]. Proceeding Of the 24th International Conference On Distribute Computing Systems Workshops(ICDCSW’04),Toky.2004,03:729~734. [6]颜昕,李腊元.NS仿真机制及协议扩展.武汉理工大学学报:交通科学与工程版,2004,28(2):182-185 [7]徐雷鸣,庞博等.NS与网络模拟[M].北京:人民邮电出版社,2003 A new mobile ad hoc network route protocol based on energy Xu Zhongqiu, Li Layuan, Zhao Xinwei, Wang Bo School of Computer Science and Technology, Wuhan University of Technology, Wuhan (430063) Abstract AODV route protocol is a On-Demand route protocol of mobile Ad hoc network, and its’ performance is better than others’ protocol. Because AODV has some defaults, for an example, AODV just maintain a route to destination and it will cut some routes in some time. And now many Scholars have proposed some improved methods. This paper focus on energy to improve the performance of AODV, and takes the energy account into route discovery of AODV. At last, this paper proposes a new protocol PE-AODV (Path based on energy of AODV), and through using NS (Network Simulation) simulate, and the simulating result indicate the PE-AODV protocol is better than AODV protocol. Keywords: AODV, MANET, Energy 浙江万里学院实验报告 课程名称:数据通信与计算机网络及实践 实验名称: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路由协议,组建一个简单的路由网络。想必以后的生活中有可能会用到。 毕业设计(论文)题目:认知无线电中频谱感知技术研究专业: 学生姓名: 班级学号: 指导教师: 指导单位: 日期:年月日至年月日 摘要 无线业务的持续增长带来频谱需求的不断增加,无线通信的发展面临着前所未有的挑战。无线电频谱资源一般是由政府统一授权分配使用,这种固定分配频谱的管理方式常常会出现频谱资源分配不均,甚至浪费的情形,这与日益严重的频谱短缺问题相互矛盾。认知无线电技术作为一种智能频谱共享技术有效的缓解了这一矛盾。它通过感知时域、频域和空域等频谱环境,自动搜寻已授权频段的空闲频谱并合理利用,达到提高现有频谱利用率的目的。频谱感知技术是决定认知无线电能否实现的关键技术之一。 本文首先介绍了认知无线电的基本概念,对认知无线电在 WRAN 系统、UWB 系统及 WLAN 系统等领域的应用分别进行了讨论。在此基础上,针对实现认知无线电的关键技术从理论上进行了探索,分析了影响认知网络正常工作的相关因素及认知网络对授权用户正常工作所形成的干扰。从理论上推导了在实现认知无线电系统所必须面对的弱信号低噪声比恶劣环境下,信号检测的相关方法和技术,并进行了数字滤波器的算法分析,指出了窗函数的选择原则。接着详细讨论了频谱检测技术中基于发射机检测的三种方法:匹配滤波器检测法、能量检测法和循环平稳特性检测法。为了检验其正确性,借助 Matlab 工具,在Matlab 平台下对能量检测和循环特性检测法进行了建模仿真,比较分析了这两种方法的检测性能。研究结果表明:在低信噪比的情况下,能量检测法检测正确率较低,检测性能远不如循环特征检测。 其次还详细的分析认知无线电的国内外研究现状及关键技术。详细阐述了频谱感知技术的研究现状和概念,并指出了目前频谱感知研究工作中受到关注的一些主要问题,围绕这些问题进行了深入研究。 关键词:感知无线电;频谱感知;匹配滤波器感知;能量感知;合作式感知; 计算机终端安全管理办法 计算机终端安全管理办法 第一章总则 一、为了保护计算机系统、本地DCN网络的安全,促进本公司各类信息系统、计 算机终端、网络的应用和发展,保证DCN网络上的各个系统的稳定运行,特制定本办法。 二、本办法所称的系统、网络、终端,是指运行在泰安本地DCN网络上的服务 器、网络设备及个人使用的计算机终端。 三、系统管理员、网络管理员、所有系统使用人员及所有计算机终端使用人员都 有义务遵照本办法执行与维护系统、网络安全运行。 第二章硬件安全 四、各种网络设备、接入网络的计算机终端设备所使用电源都必须符合设备安装 使用规范。网络设备所用电源必须有良好的接地,必须有可靠的稳压保护措施,重要的核心网络设备、小型计算机与客服相关计算机终端必须配有UPS。 五、各种系统、网络设备、计算机终端在安装过程中应严格按照安装手册中指定 步骤和要求进行施工;确保各种设备通风散热良好。 六、本地DCN网络系统的安全运行和系统设备管理维护工作由信息 七、 九、 十、化支撑中心负责,未经信息化支撑中心同意,任何单位和个人,不 得擅自安装、拆卸网络设备,不得私自增减和改动网络节点。 除信息化支撑中心网络管理员外,任何人不得修改网络设备的软 硬件配置,不得更换交换机或路由器端口。 如确因工作需要调整网络配置或端口配置,应先征得信息化支撑 中心的同意,调整完毕后将调整情况通报信息化支撑中心网络管理员,以方便网络资料的归档与更新。 任何单位和个人从事施工、建设时,不得危害计算机系统、本地DCN网络与计算机终端的安全。 第三章软件安全 接入DCN网络的计算机终端,应确保安装正版操作系统,并安装相应的系统补丁(windowsXP 操作系统至少安装SP2补丁)。安装公司统一要求的防病毒软件诺顿后方可接入DCN网络。 、个人终端设置开机密码和屏保密码,入域机器自动符合符合 集团的相关要求(密码长度至少为8位,且包含大写、小写、数字、 特殊字符中任意两种字符),屏保时间设置为10分钟以内;未入域 机器通过定期或不定期抽查的方式控制密码设置情况。 十二、严禁在DCN网络运行的服务器、计算机终端上使用未经授 无线传感器网络的关键技术有路由协议、MAC协议、拓扑控制、定位技术等。路由协议: 数据包的传送需要通过多跳通信方式到达目的端,因此路由选择算法就是网络层设计的一个主要任务。路由协议主要负责将数据分组从源节点通过网络转发到目的节点,它主要包括两个方面的功能: 1、寻找源节点与目的节点间的优化路径。 2、将数据分组沿着优化路径正确转发。 无线传感器与传统的无线网络协议不同之处,它受到能量消耗的制约,并且只能获取到局部拓扑结构的信息,由于这两个原因,无线传感器的路由协议要能够在局部网络信息的基础上选择合适路径。传感器由于它很强的应用相关性,不同应用中的路由协议差别很大,没有通用的路由协议。无线路由器的路由协议应具备以下特点: (1)能量优先。需要考虑到节点的能量消耗以及网络能量均衡使用的问题。(2)基于局部拓扑信息。WSN为了节省通信能量,通常采用多跳的通信模式,因此节点如何在只能获取到局部拓扑信息与资源有限的情况下实现简单高效的路由机制,这就是WSN的一个基本问题。 (3)以数据为中心。传统路由协议通常以地址作为节点的标识与路由的依据,而WSN由于节点的随机分布,所关注的就是监测区域的感知数据,而不就是具体哪个节点获取的信息,要形成以数据为中心的消息转发路径。(4)应用相关。设计者需要针对每一个具体应用的需求,设计与之适应的特定路由机制。 现介绍几种常见的路由协议(平面路由协议、网络分层路由协议、地理定位辅助路由协议): 一、平面路由协议 平面路由协议中,逻辑结构时平面结构,节点间地位平等,通过局部操作与反馈信息来生成路由。当汇聚点向某些区域发送查询并等待来自于这些区域内传感器所采集的相关数据,其中的数据不能采用全局统一的ID,而就是要采用基于属性的命名机制进行描述。平面路由的优点就是结构简单、鲁棒性(即路由机制的容错能力)较好,缺点就是缺乏对通信资源的优化管理,对网络动态变化的反应速度较慢。其中典型的平面路由协议有以下几种: 1、1、洪泛式路由(Flooding): 这就是一种传统的网络通信路由协议。这种算法不要求维护网络的拓扑结构与相关路由的计算,仅要求接受到信息的节点以广播形式转发数据包。例如:S节点要传送一段数据给D节点,它需要通过网络将副本传送给它每一个邻居节点,一直到传送到节点D为止或者为该数据所设定的生存期限为零为止。优点在于:实现简单;不需要为保持网络拓扑信息与实现复杂路由发现算法消耗计算资源;适用于鲁棒性较高的场合。但同时也有相应的缺点:一个节点可能得到一个数据的多个副本;存在部分重叠,如果相邻节点同时对某件事作出反应,则两个节点的邻居节点将收到两份数据副本;盲目使用资源,无法作出自适应的路由选择。 为克服Flooding算法这些固有的缺陷,S、Hedetniemi等人提出闲聊式(Gossiping)策略。这种算法采用随机性原则,即节点发送数据时不再采用广播形式,而就是随机选取一个相邻节点转发它接收到的数据副本(避免了消息爆炸的结果)。 随着路由的发展,路由协议的种类也有很多,于是我研究了一下动态路由协议的实际应用和详细的介绍,在这里拿出来和大家分享一下,希望对大家有用。顾名思义,动态路由协议是一些动态生成(或学习到)路由信息的协议。在计算机网络互联技术领域,我们可以把路由定义如下,路由是指导IP报文发送的一些路径信息。动态路由协议是网络设备如路由器(Router)学习网络中路由信息的方法之一,这些动态路由协议使路由器能动态地随着网络拓扑中产生(如某些路径的失效或新路由的产生等)的变化,更新其保存的路由表,使网络中的路由器在较短的时间内,无需网络管理员介入自动地维持一致的路由信息,使整个网络达到路由收敛状态,从而保持网络的快速收敛和高可用性。 路由器学习路由信息、生成并维护路由表的方法包括直连路由(Direct)、静态路由(Static)和动态路由(Dynamic)。直连路由是由链路层动态路由协议发现的,一般指去往路由器的接口地址所在网段的路径,该路径信息不需要网络管理员维护,也不需要路由器通过某种算法进行计算获得,只要该接口处于活动状态(Active),路由器就会把通向该网段的路由信息填写到路由表中去,直连路由无法使路由器获取与其不直接相连的路由信息。静态路由是由网络规划者根据网络拓扑,使用命令在路由器上配置的路由信息,这些静态路由信息指导报文发送,静态路由方式也不需要路由器进行计算,但是它完全依赖于网络规划者,当网络规模较大或网络拓扑经常发生改变时,网络管理员需要做的工作将会非常复杂并且容易产生错误。而动态路由的方式使路由器能够按照特定的算法自动计算新的路由信息,适应网络拓扑结构的变化。 动态路由协议的分类 按照区域(指自治系统),动态路由协议可分为内部网关协议IGP(InteriorGatewayProtocol)和外部网关协议EGP(ExteriorGatewayProtocol),按照所执行的算法,动态路由协议可分为距离向量动态路由协议(DistanceVector)、链路状态动态路由协议(LinkState),以及思科公司开发的混合型动态路由协议。 OSPF动态路由协议的特点 OSPF全称为开放最短路径优先。“开放”表明它是一个公开的协议,由标准协议组织制定,各厂商都可以得到动态路由协议的细节。“最短路径优先”是该动态路由协议在进行路由计算时执行的算法。OSPF是目前内部网关协议中使用最为广泛、性能最优的一个动态路由。 采用OSPF动态路由协议的自治系统,经过合理的规划可支持超过1000台路由器,这一性能是距离向量动态路由如RIP等无法比拟的。距离向量动态路由协议采用周期性地发送整张路由表来使网络中路由器的路由信息保持一致,这个机制浪费了网络带宽并引发了一系列的问题,下面对此将作简单的介绍。 路由变化收敛速度是衡量一个动态路由协议好坏的一个关键因素。在网络拓扑发生变化时,网络中的路由器能否在很短的时间内相互通告所产生的变化并进行路由的重新计算,是网络可用性的一个重要的表现方 EIGRP 路由协议的配置 一.实验目的 掌握路由器EIGRP 路由协议的配置方法。 二.实验要点 通过对路由器A和路由器B启用EIGRP路由协议,使路由器A可Ping通路由器B所连的各个网络, 反之,亦然。 三.实验设备 路由器Cisco 2621两台,交换机Cisco 2950两台,带有网卡的工作站PC 至少两台。 四.实验环境 S0/0:10.0.0.1/24 S0/0:10.0.0.2/24 F0/0:192.168.0.1/24 F0/0:192.168.1.1/24 Host A Host B IP Address:192.168.0.2/24 IP Address:192.168.1.2/24 Default Gateway:192.168.0.1 Default Gateway:192.168.1.1 图13 EIGRP 路由协议的配置 五.实验步骤 1. 如图对路由器A 及路由器B 的各个接口配置好IP地址 l 在路由器A (假设为DCE 端)上 router>en router#conf t router(config)#hostname RouterA RouterA(config)#int s0/0 RouterA(config-if)#ip add 10.0.0.1 255.255.255.0 RouterA(config-if)#cl ra 64000 RouterA(config-if)#no sh RouterA(config)#int f0/0 RouterA(config-if)#ip add 192.168.0.1 255.255.255.0 RouterA(config-if)#no sh RouterA(config-if)#exit l 在路由器B (假设为DTE 端)上 router>en router#conf t router(config)#hostname RouterB RouterB(config)#int s0/0 RouterB(config-if)#ip add 10.0.0.2 255.255.255.0 RouterB(config-if)#no sh RouterB(config)#int f0/0 RouterB(config-if)#ip add 192. 168.1.1 255.255.255.0 RouterB(config-if)#no sh RouterB(config-if)#exit 实验结果: a. 在路由器A 上是否能ping 通路由器B 的串口S0/0 (10.0.0.2) b. 在路由器A 上是否能ping 通路由器B 的以太口F0/0 (192.168.1.1) 2. 在路由器A 和路由器B 上分别配置EIGRP 路由协议 在路由器A 上: RouterA (config)#router eigrp 100 RouterA(config-router)# net 10.0.0.0 RouterA(config-router)# net 192.168.0.0 在路由器B 上: RouterB (config)# router eigrp 100 RouterB(config-router)# net 10.0.0.0 RouterB(config-router)# net 192.168.1.0 实验结果: a. 在路由器A 上是否能ping 通路由器B 的串口S0/0 (10.0.0.2) b. 在路由器A 上是否能ping 通路由器B 的以太口F0/0 北信源内网终端安全管理系统 解决方案 北京北信源软件股份有限公司 目录 1.前言 (4) 1.1. 概述 (4) 1.2. 应对策略 (5) 2.终端安全防护理念 (6) 2.1. 安全理念 (6) 2.2. 安全体系 (7) 3.终端安全管理解决方案 (9) 3.1. 终端安全管理建设目标 (9) 3.2. 终端安全管理方案设计原则 (9) 3.3. 终端安全管理方案设计思路 (10) 3.4. 终端安全管理解决方案实现 (12) 3.4.1. 网络接入管理设计实现 ........................................ 错误!未定义书签。 3.4.1.1. 网络接入管理概述 ........................................ 错误!未定义书签。 3.4.1.2. 网络接入管理方案及思路............................... 错误!未定义书签。 3.4.2. 补丁及软件自动分发管理设计实现 (12) 3.4.2.1. 补丁及软件自动分发管理概述 (12) 3.4.2.2. 补丁及软件自动分发管理方案及思路 (12) 3.4.3. 移动存储介质管理设计实现 (17) 3.4.3.1. 移动存储介质管理概述 (17) 3.4.3.2. 移动存储介质管理方案及思路 (18) 3.4.4. 桌面终端管理设计实现 (21) 3.4.4.1. 桌面终端管理概述 (21) 3.4.4.2. 桌面终端管理方案及思路 (22) 3.4.5. 终端安全审计设计实现 ........................................ 错误!未定义书签。 3.4.5.1. 终端安全审计概述 ........................................ 错误!未定义书签。 3.4.5.2. 终端安全审计方案及思路............................... 错误!未定义书签。 4.方案总结 (41) 5.附录:系统硬件要求 (41) 6.预算 (43) 路由协议的分类。什么是自治域系统、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判断。 能量检测仿真实验代码: clear all;clc; n = 5; ps = 1; SNR1 = -5; SNR2 = -8; SNR3 = -10; % Sim_Times=10000; %Monter-Carlo times % m=5; T=0.001; % 信号带宽W W=5*10^4; % 采样频率 Fs = 2*W; m = T*W; n = 2*T*W; % F0=W; % Fs=2; % Sig=sqrt(2)*sin(2*pi*F0/Fs*t); %single tone samples, Fs=2F0 % 实际信噪比 snr1 = 10.^(SNR1/10); snr2 = 10.^(SNR2/10); snr3 = 10.^(SNR3/10); pn = (1/snr1)*ps; mu0 = n*pn; sigma0 = sqrt(2*n)*pn; mu = n*(pn+ps); sigma = sqrt(2*n*(pn^2+2*pn*ps)); % [noi,x0,mu0,sigma0,m0] = cnoi( n,pn ); % sig = randn(n,1); sig = 1; % 重复次数 count = 5000; % 能量检测判决门限 lambda = [200:20:600]; lambda1 = [500:20:900]; lambda2 = [700:30:1300]; % 置信度判决参数 % tt = [-5:0.4:3]; % cc = 10.^tt; % tt1 = [-1:0.1:1]; % cc1 = 10.^tt; % cc2 = [-0.01:0.001:0.01]; 各种路由协议的比较 首先解释一下什么是有类路由协议什么是无类路由协议: 有类路由协议:在发送时不发送子网掩码,所以它不支持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为255 IS-IS为1024 OSPF 没有跳数限制 4、只有ciso的两个私有协议IGRP和EIGRP不但支持在等价的链路上做负载均衡,还支持在不等价 的链路上做负载均衡,其它的只支持在等价的链路上做负载均衡。 5、 RIP依靠UDP进行传输,使用端口号520。 但IGRP,EGIRP,OSPF直接与internet层相连并分别使用IP协议号9,88,89 路由分为静态路由和动态路由,其相应的路由表称为静态路由表和动态路由表。静态路由表由网络管理员在系统安装时根据网络的配置情况预先设定,网络结构发生变化后由网络管理员手工修改路由表。动态路由随网络运行情况的变化而变化,路由器根据路由协议提供的功能自动计算数据传输的最佳路径,由此得到动态路由表。 根据路由算法,动态路由协议可分为距离向量路由协议(Distance Vector 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、使用NAT技术的网络环境。 静态路由具有以下缺点: ·管理者必须真正理解网络的拓扑并正确配置路由。 ·网络的扩展性能差。如果要在网络上增加一个网络,管理者必须在所有路由器上加一条路由。 ·配置烦琐,特别是当需要跨越几台路由器通信时,其路由配置更为复杂。 3 动态路由 动态路由协议分为距离向量路由协议和链路状态路由协议,两种协议各有特点,分述如下。 计算机网络实验六r i p 路由协议配置 Company number【1089WT-1898YT-1W8CB-9UUT-92108】 太原理工大学现代科技学院计算机通信网络课程实验报告 专业班级 学号 姓名 指导教师 实验名称 同组人 专业班级 学号 姓名 成绩 一、实验目的 《计算机通信网络》实验指导书 掌握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:/24 gw: PC3:/24 gw: 3、点击路由器R1,进入其配置窗口,点击命令行窗口(CLI)项,输入命令对路 由器配置如下: 点击路由器R2,进入其配置窗口,点击命令行窗口(CLI)项,输入命令对路由器配 置如下: 同理对R3 进行相应的配置: 4、测试工作站PC 间的连通性。 从PC1 到PC3:PC>ping (不通) 5、设置RIP 动态路由 接前述实验,继续对路由器R1 配置如下: 同理,在路由器R2、R3 上做相应的配置: 6、在路由器R1 上输入show ip route 命令观察路由信息,可以看到增加的RIP 路 计算机终端安全管理办法 第一章总则 一、为了保护计算机系统、本地DCN网络的安全,促进本公司各类信 息系统、计算机终端、网络的应用和发展,保证DCN网络上的各个系统的稳定运行,特制定本办法。 二、本办法所称的系统、网络、终端,是指运行在泰安本地DCN网络 上的服务器、网络设备及个人使用的计算机终端。 三、系统管理员、网络管理员、所有系统使用人员及所有计算机终端 使用人员都有义务遵照本办法执行与维护系统、网络安全运行。 第二章硬件安全 四、各种网络设备、接入网络的计算机终端设备所使用电源都必须符 合设备安装使用规范。网络设备所用电源必须有良好的接地,必须有可靠的稳压保护措施,重要的核心网络设备、小型计算机与客服相关计算机终端必须配有UPS。 五、各种系统、网络设备、计算机终端在安装过程中应严格按照安装 手册中指定步骤和要求进行施工;确保各种设备通风散热良好。 六、本地DCN网络系统的安全运行和系统设备管理维护工作由信息化 支撑中心负责,未经信息化支撑中心同意,任何单位和个人,不得擅自安装、拆卸网络设备,不得私自增减和改动网络节点。 七、除信息化支撑中心网络管理员外,任何人不得修改网络设备的软 硬件配置,不得更换交换机或路由器端口。 八、如确因工作需要调整网络配置或端口配置,应先征得信息化支撑 中心的同意,调整完毕后将调整情况通报信息化支撑中心网络管理 员,以方便网络资料的归档与更新。 九、任何单位和个人从事施工、建设时,不得危害计算机系统、本地 DCN网络与计算机终端的安全。 第三章软件安全 十、接入DCN网络的计算机终端,应确保安装正版操作系统,并安装 相应的系统补丁(windowsXP操作系统至少安装SP2补丁)。安装公司统一要求的防病毒软件诺顿后方可接入DCN网络。 十一、个人终端设置开机密码和屏保密码,入域机器自动符合符合集团的相关要求(密码长度至少为8位,且包含大写、小写、数字、特殊字符中任意两种字符),屏保时间设置为10分钟以内;未入域机器通过定期或不定期抽查的方式控制密码设置情况。 十二、严禁在DCN网络运行的服务器、计算机终端上使用未经授权、来历不明的应用软件;严禁使用可能携带病毒的软件,对于网络上的系统软件,应及时查阅有关资料,找出其存在的BUG,并及时打补丁。 十三、任何单位和个人不得在系统网络及其联网计算机上传送危害国家安全、通信公司安全的信息及个人隐私(包括多媒体信息),不得录阅传送淫秽、色情资料。 十四、网络的IP地址是网络中的重要的资源。IP地址配置不当将会引起地址冲突,给网络安全带来隐患。IP地址应由网络管理员按计划分配和回收。维护人员在给节点分配IP地址时,应在规定的地址段内按地址由低至高依次分配,并将配置资料交网络管理员。任何IP地址的使用人员不得随意更改IP地址信息。 第四章网络互联 无线传感器网络典型路由协议 摘要:本文主要以节点的传播方式为出发点,分析集中典型的路由协议。 关键字:无线网络路由协议性能 1. 引言 随着微电子技术、计算技术和无线通信技术的进步,多功能传感器快速发展,进而使无线传感器网络(wireless sensor network, WSN)成为目前研究热点。WSN 是由部署在检测区域内的大量廉价微型传感器节点组成,形成一个多跳的自组织网络系统,使其在小体积内集成信息采集、数据处理和无线通信等功能,其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息,并提供给终端用户。本文首先简要说明衡量路由协议的四个标准,然后就WSN 中路由协议的几种路由协议提出新的分类方法。 2. 路由协议的衡量标准 无线传感器网络的路由协议不同于传统网络的协议,它具有能量优先、基于局部的拓扑信息、以数据为中心和应用相关四个特点,因而,根据具体的应用设计路由机制时,从四个方面衡量路由协议的优劣: (1)能量高效 (2)可扩展性 (3)健壮性 (4)快速收敛性 3. 路由协议的分类 针对不同传感器网络的应用,研究人员提出了不同的路由协议,目前已有的分类方式主要有两种:按网络结构可以分为平面路由协议、分级网络路由协议和基于位置路由协议;按协议的应用特征可以分为基于多径路由协议、基于可靠路由协议、基于协商路由协议、基于查询路由协议、基于位置路由协议和基于QoS 路由协议。本文就各个协议的不同侧重点提出一种新的分类方法,把现有的代表性路由协议按节点的传播方式划分为广播式路由协议、坐标式路由协议和分簇式路由协议。下面进行详细的介绍和分析。 4. 广播式路由协议 路由分为静态路由和动态路由,其相应的路由表称为静态路由表和动态路由表。静态路由表由网络管理员在系统安装时根据网络的配置情况预先设定,网络结构发生变化后由网络管理员手工修改路由表。动态路由随网络运行情况的变化而变化,路由器根据路由协议提供的功能自动计算数据传输的最佳路径,由此得到动态路由表。 根据路由算法 动态路由协议可分为距离向量路由协议(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、能量路由 能量路由是最早提出的传感器网络路由机制之一,它根据节点的可用能量或传输路径上的能量需求,选择数据的转发路径,节点的可用能量就是节点的当前剩余能量。能量路由算法示意图如下: 能量路由策略主要有以下几种: (1) 最大PA 路由:从数据源到汇聚节点的所有路径中选取节点PA 之和最大的 路径。在上图中选择路径:源节点-F-E-汇聚节点。 (2) 最小能量消耗路由:从数据源到汇聚节点的所有路径中选取节点耗能之和 最少的路径。 (3) 最少跳数路由:选取冲数据源到汇聚节点的所有路径中跳数最少的路径。 (4) 最大最小PA 节点路由:每条路径上有多个节点,且节点的可用能量(PA ) 不同,从中选取每条路径中可用能量最小的节点表示这条路径的可用能 量。最大最小PA节点路由策略就是选择路径可用能量最大的路径。 上述能量路由算法需要节点知道整个网络的全局信息。由于传感器网络存在资源约束,节点只能获取局部信息,因此能量路由算法只是理想情况下的路由策略。其中的最少跳数路由是比较容易实现的路由策略。 最少跳数路由的优点显而易见,它构建路由的过程迅速,数据传输过程中能量消耗小,然而它的缺陷是数据传送往往走单一路径,容易使路径上的节点能量耗尽,当大部分节点还处在活动状态时,个别关键节点能量耗尽,从而影响网络的连通性,限制了整个网络的生存期。特别是初始状态时,加入各个节点的初始能量随机分布,该算法没有考虑到对初始能量较低节点的保护,从而加大了某些关键位置节点能量耗尽的可能。 2、能量多路径路由 能量多路径路协议包括路径建立,数据传播,路由维护三个过程。路径建立过程是该协议的重点内容。每个节点需要知道到达汇聚节点的所有下一跳节点,并计算选择每个下一跳节点传输数据的概率。概率的选择是根据节点到汇聚节点的通信代价来计算的。因为每个节点到达汇聚节点的路径很多,所以这个代价值是各路径的加权平均值。能量多路径路由的主要过程描述如下: (1)汇聚节点向邻居节点广播路径建立消息,路径建立消息中包含一个代价 域,表示发出该消息的节点到汇聚节点的代价,初始值设为0; (2)当节点收到邻居节点转发的路径建立消息时,相对发送该消息的邻居节 点,只有当距离源节点更近,距离汇聚节点更远才转发该消息,否则丢弃。 (3)如果节点决定转发路径建立消息,需要重新计算代价值来替换原来的代 价值。当路径建立消息从节点Ni发送到节点Nj时,该路径的通信代价为节点Ni的代价加上这两个节点的通信消耗,具体如公式所示: 其中,C N j ,Ni 表示节点N j 到达汇聚节点的代价,其中Metric(Nj,Ni)表示 节点Nj到节点Ni的通信能量消耗,计算公式如下: 这里e ij 表示Nj和节点Ni直接通信的能量消耗,Ri表示节点Nj的剩余能量。 (4)节点要放弃代价太大的路径,节点Nj将节点Ni加入本地路由表FTj中的条件如公式所示: (5)节点将为路由表中的每个下一跳节点计算选择概率,该概率与下一跳节点的代价成反比。计算下一跳节点选择概率公式如下: 无线传感器网络路由协议的研究 摘 要:对无线传感器网络及其特点进行了学习归纳,指出了无线传感网络实验7 OSPF路由协议配置 实验报告
认知无线电中频谱感知技术研究+Matlab仿真
计算机终端安全管理办法
无线传感器网络路由协议
详细分析动态路由协议原理和特点
EIGRP 路由协议的配置
内网终端安全管理系统项目解决方案
路由协议的分类
认知无线电频谱感知之功率检测matlab代码
各种路由协议的比较
计算机网络实验六rip路由协议配置
计算机终端安全管理办法
无线传感器网络典型路由协议分类比较
常用路由协议的分析及比较
能量感知路由协议的改进算法
无线传感器网络路由协议研究报告