一种改进的基于SNMP的网络拓扑发现算法

时间:2019-05-13 03:00:41下载本文作者:会员上传
简介:写写帮文库小编为你整理了多篇相关的《一种改进的基于SNMP的网络拓扑发现算法》,但愿对你工作学习有帮助,当然你在写写帮文库还可以找到更多《一种改进的基于SNMP的网络拓扑发现算法》。

第一篇:一种改进的基于SNMP的网络拓扑发现算法

龙源期刊网 http://.cn

一种改进的基于SNMP的网络拓扑发现算法

作者:王淅娜 喻建鹏

来源:《软件》2013年第03期

摘要:通过对网络拓扑发现算法的研究,提出了改进的SNMP的网络拓扑发现算法,并对改进算法的流程进行了描述。该算法具有交换机的发现完备性,并且能对哑设备进行处理。关键词:网络拓扑;拓扑发现;哑设备;SNMP

中图分类号:文献标识码:A DOI:10.3969/j.issn.1003-6970.2013.03.020

第二篇:一种改进的SUSAN兴趣点检测算法

龙源期刊网 http://.cn

一种改进的SUSAN興趣点检测算法作者:郭峰 韩溟 王道平

来源:《现代电子技术》2011年第10期

第三篇:SNMP协议全称为简单网络管理协议

SNMP协议全称为简单网络管理协议(Simple Network Management Protocol),该协议能够被广泛使用,不受协议的限制,如IP、IPX、AppleTalk、OSI及其它传输协议均能使用。互联网络开始规模很小,网络结构简单,因此谈不上网络监控和管理问题。仅使用ICMP 的Ping 程序就能解决问题。但随着互联网络规模不断扩大,使用Ping 已无法掌握网络运行情况。此时,SNMP协议就产生了,它可通过提供有限的信息类型、简单的请求/响应机制来实现对被管理对象的操作。同时可将管理信息模型和被管理对象分成两个模块,两个模块间通过信令交互协同工作。目前SNMP协议已在TCP/IP 网络中广泛使用,并已成为网络管理领域事实标准。下面简单介绍下SNMP协议的基本概念、管理模型及版本号:

一 SNMP协议基本概念NMS

NMS(Network Management System),是运行在网管端工作站上的网络管理软件。网络管理员通过操作NMS,向被管理设备发出请求,从而监控和配置网络设备。Agent

运行在被管理设备上的代理进程。被管理设备在接收到网管设备侧NMS 发出的请求后,由Agent 作出响应操作。主要功能包括:收集设备状态信息、实现NMS 对设备的远程操作、向网管端发出告警消息。MIB

MIB 是一个虚拟的数据库,是在被管理设备端维护的设备状态信息集。Agent 通过查找MIB 来收集设备状态信息。MIB 按照层次式树形结构组织被管理对象,使用ASN.1格式进行描述。ASN.1抽象语法表示,使用独立于物理传输的方法定义协议标准中的数据类型。ASN.1 描述传输过程的中的语法,但不涉及具体数据含义的表示。BER

基本编码规则,按照ASN.1 的语法结构,描述了在传送过程中数据内容是如何表示的。SMI

SMI(Structor of Management Information)为命名和定义管理对象指定了一套规则。所有管理对象都是按一种层次式树形结构排列。一个对象在这个树形结构中的位置,标识了如何访问这个对象。Trap

告警信息。设备中的模块在达到告警的条件后触发告警,之后将告警消息通过SNMP发往网管端。实体

可以被管理的软件或硬件。

二 SNMP 协议管理模型

SNMP 的管理体系,在NMS 和Agent 两侧进行信令交互。网管端工作站上的 NMS 作为管理者,向Agent 发送SNMP 请求报文。Agent 通过查询设备端的MIB 得到所要查询的信息,向NMS 发送SNMP 响应报文。设备端的模块由于达到模块定义的告警触发条件,通过 Agent 向网管端工作站的NMS 发送Trap 消息,告知设备侧的出现的情况,这样便于网络管理人员及时的对网络中出现的情况进行处理。

三 SNMP协议版本号SNMPv1

1990 年5 月,RFC 1157 定义了SNMP 的第一个版本SNMPv1。RFC 1157 提供了一种监控和管理计算机网络的系统方法。SNMPv1 基于团体名认证,安全性较差,且返回报文的错误码也较少。SNMPv2p

后来IETF 颁布了SNMPv2p。SNMPv2p 为了解决安全问题,引入参与者的概念。但由于实际应用中出现的问题,没有得到推广。之后颁布的SNMPv2c 取代了SNMPv2p,去掉了参与者的概念,但仍然沿用SNMPv1 中的团体名进行安全认证。SNMPv2c 中引入了getbulk 操作,提供更多的错误码信息。SNMPv

3鉴于 SNMPv2c 在安全性方面没有得到改善,IETF 颁布了SNMPv3 的版本,提供了基于USM(User Security Module)的认证加密和基于VACM(View-based Access ControlModel)的访问控制。

目前各个生产厂家的数通设备基本都支持以上三个版本号的SNMP协议。

SNMP规定了5种协议数据单元PDU(也就是SNMP报文),用来在管理进程和代理之间的交换。get-request操作:从代理进程处提取一个或多个参数值。get-next-request操作:从代理进程处提取紧跟当前参数值的下一个参数值。set-request操作:设置代理进程的一个或多个参数值。

get-response操作:返回的一个或多个参数值。这个操作是由代理进程发出的,它是前面三种操作的响应操作。trap操作:代理进程主动发出的报文,通知管理进程有某些事情发生。

前面的3种操作是由管理进程向代理进程发出的,后面的2个操作是代理进程发给管理进程的,为了简化起见,前面3个操作今后叫做get、get-next和set操作。图4描述了SNMP的这5种报文操作。请注意,在代理进程端是用熟知端口161来接收get或set报文,而在管理进程端是用熟知端口162来接收trap报文。

一台拥有IP地址的主机可以提供许多服务,比如Web服务、FTP服务、SMTP服务等,这些服务完全可以通过1个IP地址来实现。那么,主机是怎样区分不同的网络服务呢?显然不能只靠IP地址,因为IP 地址与网络服务的关系是一对多的关系。实际上是通过“IP地址+端口号”来区分不同的服务的。

需要注意的是,端口并不是一一对应的。比如你的电脑作为客户机访 问一台WWW服务器时,WWW服务器使用“80”端口与你的电脑通信,但你的电脑则可能使用“3457”这样的端口。

TCP端口和UDP端口。由于TCP和UDP 两个协议是独立的,因此各自的端口号也相互独立,比如TCP有235端口,UDP也 可以有235端口,两者并不冲突。

1.周知端口(Well Known Port)

周知端口是众所周知的端口号,范围从0到1023,其中80端口分配给W WW服务,21端口分配给FTP服务等。我们在IE的地址栏里输入一个网址的时候是不必指定端口号的,因为在默认情况下WWW服务的端口 号是“80”。

网络服务是可以使用其他端口号的,如果不是默认的端口号则应该在 地址栏上指定端口号,方法是在地址后面加上冒号“:”(半角),再加上端口 号。比如使用“8080”作为WWW服务的端口,则需要在地址栏里输入“网址:8080”。

但是有些系统协议使用固定的端口号,它是不能被改变的,比如139 端口专门用于NetBIOS与TCP/IP之间的通信,不能手动改变。

2.动态端口(Dynamic Ports)

动态端口的范围是从1024到65535。之所以称为动态端口,是因为它 一般不固定分配某种服务,而是动态分配。动态分配是指当一个系统进程或应用 程序进程需要网络通信时,它向主机申请一个端口,主机从可用的端口号中分配 一个供它使用。当这个进程关闭时,同时也就释放了所

占用的端口号

怎样查看端口

一台服务器有大量的端口在使用,怎么来查看端口呢?有两种方式: 一种是利用系统内置的命令,一种是利用第三方端口扫描软件。

1.用“netstat /an”查看端口状态

在Windows 2000/XP中,可以在命令提示符下使用“netstat /na”查 看系统端口状态,可以列出系统正在开放的端口号及其状态.

2.用第三方端口扫描软件

第三方端口扫描软件有许多,界面虽然千差万别,但是功能却是类似 的。这里以“Fport” 为例讲解。“Fport”在命令提示符下使用,运行结果 与“netstat-an”相似,但是它不仅能够列出正在使用的端口号及类型,还可 以列出端口被哪个应用程序使用.

第四篇:基于SNMP的网络管理软件的配置与使用

华北电力大学

实 验 报 告

实验名称基于SNMP的网络管理软件的配置与使用

课程名称网络管理

专业班级:学生姓名: 学 号: 成 绩:

指导教师:实验日期:

(一)基于SNMP的网络管理软件的配置与使用

一、实验目的

1.熟悉路由器和交换机并掌握路由器和交换机的基本配置方法和配置命令。2.练习构建一个由四个路由器和四台主机构成的网络。

3.操作SiteView NNM管理系统,掌握如何添加网元,构建管理系统,并每一个可被管理的设备进行操作。

4.掌握网络管理软件的使用方法,实现对网络的拓扑发现实时监控,告警设置: 1).应用Siteview软件进行拓扑发现。通过自动和手动两种方式实现。2).基于SNMP的实时监控。对设备,链路,端口等进行相应的监控。3).进行告警设置(告警方式)。通过对不同设备,条件等进行告警设置。

二、实验环境

计算机4台、路由器4台、交换机4台、SiteView NNM网络管理软件系统。

三、实验原理

网络设备只有配置了SNMP协议以后,才能够通过SNMP进行监控和管理,因此,使用网络管理软件之前,需要对所有设备进行配置。主要包括: 1)主机SNMP配置; 2)路由器SNMP配置; 3)交换机SNMP配置。

四、实验步骤:

1、局域网的实现与配置:

网络拓扑图:

路由配置: 1)IP分配:

四台PC的本地连接2的IP分别为:

PC1:222.1.3.5 PC2:222.1.2.5 PC3:222.1.1.5 PC4:222.1.4.5 本地连接1 IP: PC51:192.168.1.21 PC52:192.168.1.22 PC53:192.168.1.23 PC54:192.168.1.24

2)地址分配:

路由器R1 S2端地址:222.1.6.1 路由器R1 S3端地址:222.1.7.1 路由器R1与路由器R2间的地址:222.1.6.0 路由器R1与两层交换机1间接口G1 地址:222.1.3.1 路由器R2 S2端地址:222.1.6.2 路由器R2 S3端地址:222.1.5.1 路由器R2与路由器R3间的地址:222.1.5.0 路由器R2与两层交换机2间的地址:222.1.2.1 路由器R3 S2端地址:222.1.5.2 路由器R3 S3端地址:222.1.8.1 路由器R3与路由器R4间的地址:222.1.8.0 路由器R3与两层交换机2间的地址:222.1.1.1 路由器R4 S2端地址:222.1.8.2 路由器R4 S3端地址:222.1.7.2 路由器R4与路由器R1间的地址:222.1.7.0 路由器R4与交换机间的地址:222.1.4.1

PC1地址:222.1.3.5 网关:222.1.3.2 PC2地址:222.1.2.5 网关:222.1.2.2 PC3地址:222.1.1.5 网关:222.1.1.2 PC4地址:222.1.4.5 网关:222.1.4.2

3)路由器的配置

路由器R1的配置(代码): R1(config)# interface S 2/0 R1(config-if)# ip address 222.1.6.1 255.255.255.0 R1(config-if)#exit R1(config)# interface S 3/0 R1(config-if)# ip address 222.1.7.1 255.255.255.0 R1(config-if)#exit R1(config)# interface gi 0/1 R1(config-if)# ip address 222.1.3.1 255.255.255.0 R1(config-if)#exit R1(config)# router rip R1(config-router)#network 222.1.6.0 R1(config-router)#network 222.1.7.0 R1(config-router)#network 222.1.3.0 R1(config-router)#end

路由器R2的配置(代码): R2(config)# interface S 2/0 R2(config-if)# ip address 222.1.6.2 255.255.255.0 R2(config-if)#exit R2(config)# interface S 3/0 R2(config-if)# ip address 222.1.5.1 255.255.255.0 R2(config-if)#exit R2(config)# interface gi 0/1 R2(config-if)# ip address 222.1.2.1 255.255.255.0 R2(config-if)#exit R2(config)# router rip R2(config-router)#network 222.1.6.0 R2(config-router)#network 222.1.5.0 R2(config-router)#network 222.1.2.0 R2(config-router)#end 路由器R3的配置(代码): R3(config)# interface S 2/0 R3(config-if)# ip address 222.1.5.2 255.255.255.0 R3(config-if)#exit R3(config)# interface S 3/0 R3(config-if)# ip address 222.1.8.1 255.255.255.0 R3(config-if)#exit R3(config)# interface gi 0/1 R3(config-if)# ip address 222.1.1.1 255.255.255.0 R3(config-if)#exit R3(config)# router rip R3(config-router)#network 222.1.5.0 R3(config-router)#network 222.1.8.0 R3(config-router)#network 222.1.1.0 R3(config-router)#end

路由器R4的配置(代码): R4(config)# interface S 2/0 R4(config-if)# ip address 222.1.8.2 255.255.255.0 R4(config-if)#exit R4(config)# interface S 3/0 R4(config-if)# ip address 222.1.7.2 255.255.255.0 R4(config-if)#exit R4(config)# interface gi 0/1 R4(config-if)# ip address 222.1.4.1 255.255.255.0 R4(config-if)#exit R4(config)# router rip R4(config-router)#network 222.1.8.0 R4(config-router)#network 222.1.7.0 R4(config-router)#network 222.1.4.0 R4(config-router)#end

交换机配置:

R1交换机的配置(代码):

Ruijie#interface vlan1 Ruijie#ip address 222.1.3.2 255.255.255.0 Ruijie#exit

R2交换机的配置(代码):

Ruijie#interface vlan1 Ruijie#ip address 222.1.2.2 255.255.255.0 Ruijie#exit

R3交换机的配置(代码):

Ruijie#interface vlan1 Ruijie#ip address 222.1.1.2 255.255.255.0 Ruijie#exit

R4交换机的配置(代码):

Ruijie#interface vlan1 Ruijie#ip address 222.1.4.2 255.255.255.0 Ruijie#exit

在网络配置好之后,通过ping命令来查看网络是否连通,测试网络的连通性。测试结果:

由图可知:本机到其他机子的网络已全部连通,局域网构建完成。

2、主机SNMP配置

设置管理者(Manager)和代理者(Agent)的动态分布式处SNMP服务控制面板-管理工具-服务,实时性好。它所具有的图形化界面,各种生动形象而又简单的图形操作。(如图所示)

控制面板-管理工具

3、路由器交换机SNMP配置

Router>enable Router# configure terminal Router(config)# snmp-server community public ro Router(config)# snmp-server community private rw Router(config)# snmp-server enable trap Router(config)# snmp-server host 222.1.3.5 rw

4、SiteView NNM的安装与使用:(1)拓扑图管理,扫描网络。

(2)IP资源管理,端口连接设备,IP网段分配统计。

(3)设备管理,添加连线,全网设备统计。(4)监测报表,端口分析,多端口对比分析,(5)告警设置。扫描网络:

设置扫描参数,搜索深度为2,并行线程数为100,重试次数为1,超时时间为200毫秒。

设置扫描范围,添加允许的地址范围为222.1.0.0~222.1.9.0。

结果如下图所示:

设备端口状态实时分析:

端口分析:

多端口对比分析:

端口月报表:

告警设置:

五、实验总结:

本次实验比较复杂,先要设计好网络拓扑图,配置好路由交换机器,然后编写代码分配地址,构成局域网,在网络连通的情况下配置SNMP。整个过程耗时较长,在实验过程中也遇到了一些困难,但在同学与老师的帮助下,最终实现了网络的合理分配。

通过本次实验,让我对网管软件有了一个新的认识,能让在课堂上学到的东西在实际生活中体现出来,使课本知识得到了实际化,同时在实验过程中也学到了许多课本上没有的东西,使我感触颇深。

第五篇:无线传感器网络GEAR协议的一种改进方案

[摘要]:无线传感器网络(WSNs)被认为是未来改变世界的十大技术之首,但有限的计算、存储和通信能力,尤其是严重受限的能量使其应用前景面临巨大挑战,WSNs在应用之前需要解决许多关键问题,能量问题即是其中之一。能量对于WSNs的生命周期具有决定意义,设计WSNs路由协议需要重点考虑能耗问题;针对WSNs的GEAR路由协议,提出一种能耗上的改进方案并进行仿真,仿真结果显示:该方案能明显降低能耗。关键词:无线传感器网络;GEAR协议;能耗 0 引 言

在无线传感器网络(WSNs)中,节点通常需要获取其位置信息,这样,它采集的数据才有意义。如在森林防火应用中,需要知道火灾的具体位置。地理位置路由假设节点知道自身及目标区域的位置,以这些位置信息作为路由选择的依据,按照一定策略转发数据到目标区域。位置和能量感知的地理路由(geographical and energy aware routing,GEAR)属于这一类路由协议,它是WSNs中的一个能量感知的基于位置的地理路由协议,模拟结果显示:GEAR路由,与传统非能量感知的地理路由相比能极大地延长网络寿命。能量对于WSNs的生命周期具有决定意义,能耗是WSNs路由协议需要重点考虑的问题。本文针对GEAR路由协议,依据GEAR的特点提出了一种改进方案,使其在能耗力方面有所改进。1 GEAR路协议 1.1 核心思想

由于Sink发出的查询消息中经常包含位置属性,GEAR路由协议在向目标区域散布查询消息的同时考虑了地理位置信息的使用。其主要思想是通过利用位置信息使得“兴趣”的传播仅到达目标区域,而不是传播到整个网络,从而避免洪泛方式,减少路由建立的开销。GEAR路由中查询消息的传播包括2个阶段:(1)查询消息转发到目标区域:从Sink节点开始的路径建立过程采用贪婪算法,节点在邻居中选择到目标区域代价最小的节点作为下一跳节点,并将自己的路由代价设为该下一跳节点的路由代价加上到该节点一跳通信的代价。若陷入路由洞,节点则选取邻居中代价最小的节点作为下一跳节点,并修改自己的路由代价;(2)在目标区域内散布查询消息:查询消息到达目标区域后,通过迭代地理(节点密度较大时)或洪泛方式(节点较少时)将查询消息传播到目标区域内的所有节点。这2个阶段完成后,监测数据沿查询消息的反向路径向Sink节点传送。1.2 NS2中GEAR的实现细节

GEAR路由协议在NS2中的实现是一个简化的版本,查询消息在事件区域的转发是采用洪泛方式,没有实现迭代地理方式,下面仅对改进时关心的问题进行说明。首先,GEAR路由假设已知节点的位置和剩余能量信息,通过下面几个变量来表示: double geo_longitude_, geo_latitude_;//节点的位置信息; int nmn_pkt_sent_, num_pkt_recv_;//发送和接收的信息包数量; double initial_energy_;//节点的初始能量;

double unit_energy_for_send_, unit_energy_for_recv_;//发送和接收单位信息包消耗的能量。其次,NS2中实现的CEAR发布查询消息时分为2个阶段,在消息没有到达目标区域时,采用贪婪算法(单播方式)转发消息,消息到达目标区域后,采用洪泛方法(广播方式)转发查询消息。节点根据不同的情况作出相应的处理:

enum geo_actions { BROADCAST = 0, BROADCAST_SUPPRESS, OUTSIDE_REGION } , 其中,BROADCAST=0表示节点在目标区域内部,采用广播方式转发查询消息;BROADCAST_SUPPRESS表示节点的所有邻居都不在目标区域内,节点不转发查询消息; OUTSIDE_REGION表示节点在目标区域外,用单播转发查询消息。与路由相关的函数: int32_ t findNextHop(GeoHeader * geo _ header, bool greedy);// 找到下一跳邻居; int floodlnsideRegion(GeoHeader * geo_header);// 在区域内转发信息包; double retrieveHeuristicValue(GeoLocation dst);// 得到节点的通信代价;

void broadcastHeuristicValue(GeoLocation dst, doublenew_heuristic_value);当出现路由洞时,需要修改节点的通信代价,并将这个修改后的通信代价告知其邻居节点。

NS2中实现的GEAR,查询消息在事件区域内的转发没有采用迭代地理的方式,仅采用了洪泛方式,具体的洪泛代码见NS2代码中~ns/diffusion3/filters/gear. 2 GEAR路由协议的改进方案 2.1 问题描述

文献[2]指出:如果使用Micadot节点,发送一个比特上尽量进行网内处理,减少数据传输量,可以有效地节省能量。理想的融合情况下,中间节点可以把n个长度相等的输人数据分组合并成一个等长的输出分组,只需消耗不进行融合所消耗能量的1/n即可完成数据传输;最差的情况下,融合操作并未减少数据量,但通过减少分组个数,可以减少信道的协商或竞争过程造成的能量开销,所以,在数据传输时要尽量采用数据融合。在GEAR路由中,当查询消息到达目标区域后,事件区域中的节点采集的数据沿查询消息的反向路径向Sink节点传送,由于数据采集时同一区域的众多节点采集的数据往往有相似性,如果能够让这些 节点协同工作,对数据进行必要的融合,就可以减少冗余数据包的传输。如果节点密度比较大,GEAR采用迭代地理转发机制,作为对GEAR路由协议的改进,每一次迭代的中心节点可以作为数据融合节点,将其子区域节点采集的数据进行处理后再沿反向路径传送。这样,目标区域内第一个收到查询消息的节点将融合后的数据沿查询消息的反向路径向Sink节点传送。

如果节点密度比较小,GEAR则采用洪泛转发机制。这时由于没有子区域中心节点可以使用,需要以某种方法产生一个融合节点对数据进行处理。一种简单的方法是选择能量比较大的节点作为融合节点,当然,该节点需要能够与其他节点直接通信。该节点对数据进行处理后沿查询消息的反向路径向Sink节点传送。2.2 解决方案实现

根据2.1节的思路,迭代地理方式采用数据融合具有明显的优势:首先,融合节点不需要选取,以子区域中心节点作为融合节点即可;其次,节点密度较大时,采用融合方式更节省能量。但由于NS2中实现的GEAR是一简化版本,查询消息在事件区域内的转发并没有采用迭代地理方式,为便于比较改进前后的效果,在改进方案的实现中仅针对洪泛方式进行设计。具体的改进方案分为如下几个步骤:

(1)当查询消息转发到事件区域后,区域内的节点先建立簇。由于GEAR中每个节点知道自身及邻居节点的位置和能量信息,因此,可根据节点的位置信息,结合节点的通信范围,在事件区域内部形成簇;

(2)设定算法选择簇首节点,簇首节点需要满足几个条件:①能量足够大,大于设定的能量阈值;②簇首节点能够与簇内其他节点直接通信,在簇形成时保证这一点;③可以对数据进行相应处理。簇首节点选出后通报整个簇内节点;

对于簇首节点选择的具体算法,为便于实现,只要能量大于能量阈值,位置在事件区域的节点就可以担任簇首节点。由于可能有多个符合条件的节点,因此,在代码实现中是选出事件区域内能量最大,且能量大于能量阈值的节点作为簇首节点;

(3)节点开始采集数据,簇内节点将采集的数据首先传送到簇首节点,由簇首节点对数据进行压缩整合,除去冗余数据后再发往区域内第一个接收到查询消息的节点,沿查询消息的相反路径转发到Sink节点。以查询消息要求的时间间隔T为周期,在这个T时间范围内,接收簇内节点发送的数据并进行缓存,在下一个时间间隔对数据进行融合并转发。具体实现时,将在[0,T]时间范围接收到的数据包认为是一个时间产生的数据,如果这些数据的监测对象为同一类型,则判定这些数据互为冗余数据。根据可信度,挑选出可信度最高的数据进行传输,其他数据将丢弃。最大可信度数据意味着高质量的数据,同时,降低了冗余数据的传输。仿真实验设置及结果分析

由于GEAR在NS2中没有集成迭代地理方式,因此,本实验针对区域内的洪泛方式进行比较,并采用平均能耗参数来衡量改进后的协议性能。平均能耗是网络中每个节点在传输一个单位的数据包时所消耗的能量。另外,本文感兴趣的还有平均能耗和网络尺寸的关系,因此,通过改变网络节点数目来研究平均能耗,并与改进前GRAR路由进行比较。3.1 实验场景的参数选用

根据GEAR路由协议以及国际上发表的针对WSNs的相关文献[1,3]的实验场景设置,本文采用了如下实验场景设置:在下面的实验中,默认采用1.6MB/s的802.11MAC 层协议,每个节点的通信范围为100个单位,每个目标区域是一圆形区域,其半径为50个单位。数据包的大小为64字节,查询消息大小为32字节。

实验采用不规则拓扑场景,网络大小从50个节点到250个节点,网络的覆盖面积是670×670平方单位,固定节点的通信范围是100个单位,目标区域是半径为50单位的圆形区域。设定节点的初始能量是1J,发送和接收一个数据包消耗0.001J,比例参数a值取0.8。数据源节点设为5个,Sink节点设为2个。3.2 仿真结果及分析

对生成的trace文件的剩余能量进行统计。统计方法为平均能量消耗:消耗能量/(网络尺寸×数据量)。其中,消耗能量是初始总能量减去最后的剩余能量,网络尺寸是节点个数,数据量是数据源节点产生的数据包和Sink节点发出的查询消息总和,即,数据量:运行时间×(单位时间数据包×源节点个数+单位时间查询消息×Sink节点个数);消耗能量=总初始能量-总剩余能量;网络尺寸=节点个数。设定运行时间为30min,30min后停止仿真,整理后的数据见表1。

由表1可见,改进后的能量显著节省。且随着节点个数的增加,能量节省更为显著。这是因为随着节点个数的增加,网络密度增大,洪泛方式能耗更多,而采用数据融合后,节省能量更为明显。4 结 论

由于目前GEAR在NS2中集成版本的限制,实验仅针对区域内的洪泛方式进行了简单仿真,取得了比较理想的实验结果,这种微小的改进,对GEAR降低能耗有比较明显的效果,可以预期,NS2和GEAR协议本身的发展和完善,将为进一步的实验提供更好的条件。

下载一种改进的基于SNMP的网络拓扑发现算法word格式文档
下载一种改进的基于SNMP的网络拓扑发现算法.doc
将本文档下载到自己电脑,方便修改和收藏,请勿使用迅雷等下载。
点此处下载文档

文档为doc格式


声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:645879355@qq.com 进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。

相关范文推荐

    基于DV―Hop定位算法的改进

    基于DV―Hop定位算法的改进 摘要:针对DV-Hop算法采用跳数乘以平均每跳跳距估算节点间的跳距,利用三边测量法或极大似然估计法估算节点坐标信息,算法过程存在缺陷从而造成定位误......

    加强和改进社交网络管理

    如何看待加强和改进社交网络管理问题 在经济和信息全球化深入发展的今天,社交网络已成为世界各国竞相争夺、彼此博弈的新阵地。基于我国的基本国情,我们应对社交网络给予足够......

    加强和改进网络文化建设及管理

    加强和改进网络文化建设及管理 2013-01-24 17:16 重庆日报字号: 党的十八大报告指出:“加强和改进网络内容建设,唱响网上主旋律。加强网络社会管理,推进网络依法规范有序运行......

    基于RSSI测距的改进加权质心定位算法

    基于RSSI测距的改进加权质心定位算法 王振朝1,2,张琦1,张峰1 (1. 河北大学 电子信息工程学院,河北 保定 071002; 2. 河北大学 河北省数字医疗工程重点实验室,河北 保定 071002) 摘......

    机器学习算法优缺点改进总结[共5篇]

    Lecture 1 Introduction to Supervised Learning (1)Expectatin Maximization(EM) Algorithm (期望值最大) (2)Linear Regression Algorithm(线性回归) (3)Local Weighted Regre......

    网络宣传和网络文化改进创新

    网络宣传和网络文化改进创新 摘 要:网络文化是弘扬先进文化的主要阵地,是开展信息交流的重要平台。网络的发展与普及,改变着学习方式、生活方式和交往方式,由此形成的网络文化影......

    走进社区网络,加强和改进网络文化建设

    走进社区网络,加强和改进网络文化建设 当前,我国互联网迅猛发展,对经济、政治、文化和社会建设的影响日益广泛深刻,对人们生产、工作和生活方式影响越来越大。网络文明建设问题......

    实训1 绘制所在学校教学楼的网络布线拓扑结构图范文

    实训一 绘制所在学校教学楼的网络布线拓扑结构图 一、实践目的 掌握用visio 2003绘制网络拓扑结构图的方法,掌握网络拓扑的设计方法 二、实践内容 1. 学会Visio 2003软件的使......