网络拓扑论述snmp版本.docx
《网络拓扑论述snmp版本.docx》由会员分享，可在线阅读，更多相关《网络拓扑论述snmp版本.docx（13页珍藏版）》请在冰豆网上搜索。
网络拓扑论述snmp版本
网络拓扑论述（snmp版本）
网络拓扑发现snmp
摘要
随着计算机网络技术的发展和lnternet在全世界范围内的普及，计算机网络作为信息社会的基础设施已应用到政府部门、商业、军事、教育等社会各领域。
当前计算机网络的发展特点是：
网络规模不断扩大，复杂性不断增加，网络的异构性也越来越高。
在现有的技术条件下，人们希望有一个更加稳定可靠的网络环境，计算机网络管理系统就是应这样的需求而产生的。
它对网络上的各种设备进行管理，通过监视和控制这些设备，及时地向管理人员报告网络状态，并且简化网络故障的处理，减少故障造成的损失，提高网络的服务质量和效率[1]。
一个好的网络管理系统首先需要掌握整个被管网络的拓扑结构。
网络的配置管理是发现和配置网络中对网络管理有意义的设备的过程，而网络的自动拓扑发现规则是配置管理的核心，是故障和性能管理的基础，同时它也是衡量一个商业网管系统成败的重要尺度。
因此，拓扑发现算法的设计在整个网管系统的开发中有着举足轻重的地位。
网络拓扑发现技术是利用网管协议或网络提供的可用工具，通过拓扑算法，发现网络中路由器、交换机及主机之间的连接关系，并且以图形的方式直观地显示出来，同时还要尽量减小发现网络设备和显示设备拓扑图的运行代价[2]。
为了发现更加详细的网络拓扑结构，网络的多层自动拓扑发现是必不可少的，业界通常把网络自动拓扑发现分为两部分，即IP管理域内网络层拓扑发现和数据链路层拓扑发现，本文将详细地介绍网络拓扑自动发现算法。
1.拓扑发现算法的相关协议简介
1.1SNMP（SimpleNetworkManagementProtocol，简单网络管理协议）
由于SNMP的简单和易于实现的特点，该管理协议已经成为目前应用最为广泛和最为流行的网络管理协议，也成为了事实上的标准[3]。
它的设计目的是使网络管理站能够有效而简单地监视和控制网络设备，它由管理者、管理信息库（MIB）、代理（Agent）以及被管对象4部分组成，SNMP的体系结构见图1。
图1SNMP协议工作原理
1.管理者——是一段执行用户管理功能的程序代码，通过SNMP相关原语，向代理发送命令请求获取被管设备上的各种状态信息。
2.管理信息库（MIB）——位于被管设备上，是一个守护线程，负责收集、整理和维护被管设备的各种状态信息，这些信息存放在管理信息库中。
此外，它还负责收到管理者发送的请求并向管理者发送对应的响应报文。
3.代理（Agent）——驻留在各种被管对象中的软件，维护本地的MIB信息，接受由管理站发来的MIB变量存取请求报文，经过身份检验后向管理站回送响应报文，这种响应报文包括管理站要求存取的MIB变量值或者是相应错误信息。
4.被管对象——就是被管理的各种物理设备的属性特征。
SNMP规定了5种协议数据单元PDU[4]，用来在管理进程和代理之间的交换。
a．get—request操作：
从代理进程处提取一个或多个参数值。
b．get-next—request操作：
从代理进程处提取紧跟当前参数值的下一个参数值。
c．set—request操作：
设置代理进程的一个或多个参数值。
d．get—response操作：
返回的一个或多个参数值。
这个操作是由代理进程发出的，它是前面三种操作的响应操作。
e．trap操作：
代理进程主动发出的报文，通知管理进程有某些事情发生。
1．2ICMP（InternetControlMessageProtocol，网际控制报文协议）
基于TCP/IP协议的网络设备几乎都支持所有的ICMP协议，该协议允许主机或路由器报告差错情况和提供有关异常情况的报告。
ICMP报文的类型很多，本算法中仅用到2种报文——回应请求报文或回应应答报文，如果对一个网段内所有可能的IP地址依次执行“Ping”操作，根据应答就可以发现该网段内所有当前活动的设备，然后对“Ping”通过的IP地址逐一执行“Tracert”操作，就可发现子网内的活动主机信息，从而得到子网内部的拓扑情况。
2.算法描述
本算法采用网络主干和子网的层次发现策略，将网络拓扑发现分成两个层次并采用不同的拓扑发现方法。
第一层次用于发现主干网内的路由器以及它们的接口和子网的连接关系，采用基于SNMP协议的网络拓扑发现方法，通过遍历路由表来实现主干拓扑的自动发现；
第二层次用于发现子网内存活主机的相关信息，采用基于ICMP协议的网络拓扑发现方法，通过ICMP协议的“Ping”操作来发现子网中的主机。
2．1主干网拓扑的获取算法
通过使用SNMP来访问被管设备中的MIB，以此来发现设备信息以及它们之间的联系。
凡是支持SNMP的设备可认为是一级网络设备，其余的则是主机设备。
设计路由发现算法时，采用了类似于广度优先搜索的算法。
这里主要用到了三条链表：
待检路由设备网关链表、已检路由设备网关信息链表、子网信息链表。
这需要从路由设备返回的应答数据包解析出每条记录中的路由相关信息，如表l所示。
表1需解析出的路由相关信息
MIB对象
功能描述
对应的OID
ipRouteIfIndex
网关的接口号
1.3.6.1.2.1.4.21.1.2
ipRouteNextHop
下一跳网关的IP地址
1.3.6.1.2.1.4.21.1.8
ipRouteType
路由类型Direct（3）:
路由到直连子网
Indirect（4）:
路由到一非本地主机、网络或子网
1.3.6.1.2.1.4.21.1.8
ipRouteMask
网段的子网掩码
1.3.6.1.2.1.4.21.1.11
ipAdEntAddr
网关的IP地址
1.3.6.1.2.1.4.20.1.1
ifDescr
接口的描述（指定了VLAN号）
1.3.6.1.2.1.2.2.1.2
用SNMP读取人口设备的IP路由表，并存入数据库，然后再从数据库中读取下一路由地址字段，通过循环且不重复地从数据库中读取下一路由地址字段便可实现对树的层次遍历。
具体算法描述如下：
初始化待访问路由器队列，初始化已访问路由器队列；把缺省路由器的标志IP放人待访问路由器的队列中；
while（待访问的路由器队列不为空时）
{
从待访问的路由器队列中取出一个路由器，为CurrentRouter；
if（CurrentRouter加入到已访问路由器队列成功）
{
初始化与本地相连的路由器队列和本地相连的子网队列；
访问CurrentRouter路由表；
（
if（ipRouteType（1．3．6．1．2．1．4．21．1．8）==indirect（4））
把路由表中的各ipRouteNextHop不重复地放到与本地相连的路由器队列中；
if（ipRouteType（1．3．6．1．2．1．4．21．1．8）==direct（3））
把ipRouteDest和ipRouteMask不重复地放到与本地相连的子网队列中；然后访问CurrentRouter中的ipAdEntAddr和
ipAdEntNetMask，并把它们不重复地放到与本地相连的子网队列中；
}
遍历与本地相连的路由器队列中的每个路由器，将其标志IP放到待访问的路由器队列；
）
elseif（CurrentR0uter属于已访问路由器队列）
break；
}
2．2子网拓扑发现算法
子网拓扑发现主要利用的是ICMP协议来实现嘲．由于很多主机为了安全性会考虑关闭Ping响应功能，有些主机甚至为了防止一些其他类型的ICMP攻击而拒绝处理所有来自外部的ICMP数据包（许多防火墙在默认情况下都启用了ICMP过滤的能），但它们一般不会关闭本机对其他机器的Ping探测，也不会阻止自身对外发出ICMP错误汇报。
因此，如果对一台活动主机发送UDP信包，指定与该主机的一未开启端口进行通信，无论此目的主机是否设置了ICMP过滤，它都会返回一条目的端口不可达的ICMP错误消息（Type=3，Code=3），通知源主机通信不成功，源主机收到该ICMP响应后就可以知道目的主机是活动的，只有目的主机处于关闭状态，才不会有任何ICMP错误消息返回。
主要采用以下几步实现：
①确定该子网的网关、子网地址和子网掩码，子网地址通过对IP和Mask进行“与”操作获得；
②通过网关的地址获得子网的类型；
⑧通过子网地址和子网掩码获得该子网的机器数和可能存在的IP地址的范围；
④向该子网内所有可能存在的IP地址对应的主机发送UDP信包，并指定一个冷僻的端口号（如4320），将所有返回了Type一3，Code一3的ICMP消息的主机IP地址键入子网信息链表中当前节点的主机链表。
⑤在给定的子网中，对这个区间的IP地址进行多线程Ping操作，将检测到的IP地址记录到IP地址表中。
3.总结和将来的工作
拓扑结构的自动发现一直是网络管理中重要的手段和工具，设计和开发一个有效且实用的网络拓扑发现工具也是网络管理系统开发中一个重要且难度比较大的部分，它涉及到很多网络通信协议的细节和具体实现。
本文详细讨论了怎样利用SNMP来实现网络拓扑结构的自动发现，介绍了该拓扑发现算法的主要流程，同时还对实现过程中需要实现的一些关键技术进行了详细分析。
作为一个完整的网络拓扑发现算法，还应该要考虑网络中存在多子网[6]和VLAN的情形，这些因素的介人使网络拓扑发现变为一个越来越复杂的问题，这些问题都是后续工作的主要内容。
4.参考文献
[1]Vaughan-NicholsSJ.MobileIPv6andtheFutureofWirelessInternetAccess[J].Computer,2003,36
（2）:
18-20
[2].J.D.Case,M.Fedor,M.Schoffstall,J.Davin,RFC1157,“ASimpleNetworkManagementProtocol（SNMP）,”1990.5
[3].K.McCloghrie,M.Rose,RFC1213,“ManagementInformationBaseforNetworkManagementofTCP/IP-basedinternets:
MIB-II,”1991.3
[4].GlennMansfield,M.Ouchi,K.Jayanthi.el.“TechniquesforautomatedNetworkMapGenerationusingSNMP”IEEEINFOCOM,1996.pp.473-480
[5].Hwa-ChunLin,Hsin_LiangLai,Shou-ChuanLai,“AutomaticLinklayerTopologyDiscoveryofIPNetworks”IEEE,1999
[6].E.Decker,RFC1493:
DefinitionsofManagedObjectsforBridgeshttp:
//www.faqs.org/rfcs/rfc1493.html,1993.7
原文
Theresearchofnetworktopologydiscoveryalgorithm
Deng-GuoFengScienceandTechnologyPress,September2009
ABSTRACT
Alongwiththedevelopmentofthecomputernetworktechnologyandlnternetworldwide,computernetworkasthepopularityofinformationsocietyinfrastructurehasappliedtothegovernment,business,military,educationandothersocialfields.Thecurrentdevelopmentofcomputernetworksfeaturesare:
networkscaleunceasinglyexpands,thecomplexityincreases,heterogeneousnetworkisalsohigherandhigher.ontheexistingtechnologyconditions,peoplewanttohaveamorestableandreliablenetworkenvironment,thecomputernetworkmanagementsystemistheresultofdemand.Ithasallsortsofequipmentfornetworkmanagement,throughmonitoringandcontrollingthesedevices,timelyreporttomanagementpersonnelthenetworkstateandsimplifyhandlingofnetworkfault,reducingthelosscausedbyfault,increasingthenetworkservicequalityandefficiency[1].
Agoodnetworkmanagementsystemfirstneedstomasterthewholetopologyofthenetwork.Networkconfigurationmanagementisfoundandconfigurationnetworktonetworkmanagementmeaningfulequipmentprocess,andthenetworktopologydiscoveryrulesistheautomaticcoreconfigurationmanagement,isthebasisoffaultandperformancemanagement,alsoitisthemeasureofacommercialnetworkmanagementsystemoftheimportantmeasuresuccessorfailure.Therefore,thedesignoftopologydiscoveryalgorithminthewholedevelopmentofnetworkmanagementsystemplaysavitalrole.NetworktopologydiscoverytechnologyUSESnetagreementornetworksofferusabletool,throughthetopologicalalgorithm,foundnetworkrouters,switchesandhostandconnectionsbetweenthewaybygraphicaldisplayintuitively,whilealsominimizefoundnetworkequipmentanddisplaydevicesrunningcosts[2].
Inordertofindmoredetailednetworktopologystructure,networktopologydiscoveryofmulti-layerautomaticisnecessary,theindustryusuallyputtopologydiscoverynetworkautomaticallyintotwoparts,namelyIPmanagementdomaintopologydiscoveryandnetworklayerdatalinklayertopologydiscovery,thisarticlewilldetailnetworktopologyautomaticallyfindalgorithm.
1.Theagreement,topologydiscoveryalgorithmprofile
1.1SNMP（SimpleManagementProtocol,aSimpleNetworkmanagementprotocol）
BecauseofthesimplicityandeasyrealizationofSNMP,themanagementagreementhasbecomethemostwidelyusedandmostpopularnetworkmanagementprotocols,italsobecometheDEfactostandard[3].Itspurposeistomakethedesignofthedatawhichcanbeeffectiveandsimplenetworktomonitorandcontrolnetworkequipment,itconsistsofmanagers,managementinformationbase（MIB）,agents（Agent）andtheobjectcomposedoffour,SNMParchitecture（seefigure1.
Figure1SNMPprotocolworkingprinciple
1.Managers-isasectionofexecutingusermanagementfunctionstheprogramcode,throughtheoriginallanguage,torelatedSNMPagentbysendingcommandrequestaccessonthevariousequipmentofstateinformation.
2.Thedatabaseofmanagementinformation（MIB）-locatedinthe（pipefacilities,isadaemonthreadresponsibleforcollecting,sortingandmaintenanceofequipmentbytubeofstateinformation,theinformationstoredindatabasemanagement.Inaddition,itisalsoresponsibleforreceivingandsendingrequeststomanagerssentthecorrespondingresponsemessagemanagers.
3.Agency（Agent）-livesinvariousofsoftware,maintenancetubeobjectlocalMIBinformation,acceptMIBvariablesbythedataaccessrequestsfromthemessage,afteridentitytosenddatabackinspectionmessage,thisresponseresponseofthedatamessageincludingMIBvariablevaluerequiresaccessorcorrespondingerrormessages.
4.Theobjectofmanagement-isvariousphysicalequipmentattributes.FivekindsofprovisionsSNMPprotocoldataunitunits=PDU[4],usedinmanagementprocessandagentofexchangebetween.
A．theoperationofget-request:
fromactingprocessplaceextractiononeormoreparametervalues.
B.theoperationofget–next-request:
inthecurrentparametersextractedfollowsaparametervalues.
C.theoperationofget-request:
setagentprocessoneormoreparametervalues.
D.theoperationofget-response:
returntooneormoreoftheparametervalues.Theoperationisissuedbytheagency,itistheprocessofthreeoperatingresponseoperation.
E.theoperationoftrap:
agencyprocessamessage,notifyvoluntarilyadministrationprocessthere'ssomethinghappening.
1.2ICMPProtocol,macroControl（InternetInternetControlMessageProtocol）
BasedonTCP/IPprotocolnetworkequipmentalmostsupportalltheICMPprotocol,thisagreementallowhostorrouterreportthesituationsandproviderelevantmistaketheabnormalsituationreport.ICMPmessagestypemany,thisalgorithmisusedonlyinresponsetorequesttwomessage--amessageorrespondtoamessage,ifresponsenetworksegmentofallpossibleIPaddresswithinexecutinginsequence"thePing"operation,accordingtoresponsecanfindthissegmentofthecurrentactivitywithinallo
升级会员 