散列节点网络成图方法分析的研究.pdfVIP

散列节点网络成图方法分析研究 刘 强 南京邮电大学通信与信息工程学院，南京，2100033 摘要网络管理就是维护一个网络系统的正常运行，其中给人最直观的呈现就是网络拓扑图。 网络拓扑图的绘制方法有很多种，目前广泛采用的方法有基于ICMP、ARP和SNMP协议的拓扑算 法，其中以基于SNMP协议的拓扑算法最为主流。 对于任意网络中的散列节点如何不依赖于特定协议而自发的进行拓}卜图绘制，这在各种小型 网络建设中是非常重要的。本文将根据一个实例，对散列节点网络成图方法迸行研究与分析。除 了研究得到拓扑图的方法外还将对最终成图结果如何与实际相符合做出讨论。 关键词散列节点，SNMP，拓扑图，网管系统 1 系统与算法设计 本文将根据一个实例进行仿真研究，通过数据库设计完成对散列节点坐标的入库存储操 作，以数据库文字形式反应当前网络拓扑结构。在这一过程中通过建立一个路由表，为后面的 拓扑算法做铺垫达到对数据访问与读取，之后进行拓扑图绘制。 1．1 系统设计 图1给出了一种6个散列节点的分布情况，本文将根据这个实例，进行进一步的研究分 析。 R4 lU l晒 图1假设的一个散列节点分布 按照一个网管系统的搭建方法，对于一个呈现拓扑图的系统来说，系统模块主要分为读取 IP地址方法模块，数据库模块和成图系统模块(图略)。 181 1．2实例录入与数据库设计 在搭建Access数据库时，数据库表项设计就是路由表的设计，按照实例要求设计出的Ac— ce88数据库如表1所示。 表1数据库表项 设备号(ID) IP地址 下一跳(1{E)cr) R1 192．168．1．1R2，R4，R5。R6 R2 192．168．1．2Rl。R3，R5 R3 192．168．1．3R2。R6 R4 192．168．1．4R1。R5 R5 192．168．1-5R1。R2 R6 192．168．1．6R1。Ic3 完成上述数据库搭建后，将进行数据库设计。数据库界面信息应当包括：IP地址，设备 ID号以及下一跳地址。对于网络通信，如何自动读取设备的网络信息，本文采用的是套接字 IP地址以及与其相连的设备信息。Socket编程不作为本文讨论重点，具体实现算法不在这里 阐述。 ODBC数据库编程。对于ODBC数据库编程最关键的一点是变量的命名与赋值，对于每一个 属性框，都要一一对应为其命名，这也是对后面的拓扑算法分析做铺垫。系统设计的数据库结 构图略。 可以看出4个属性框体和4个数据库功能。数据库功能模块编程设计不在这里讨论，对 其中前三个属性框体的命名与赋值将直接关系到后面的拓扑算法分析。 按照ODBC命名规则与要求，三个属性框体在数据库各项功能中的命名规则与赋值如表 2所示。 表2属性框体控件变量表 控件ID号 在数据库界面 在添加信息界面 在获取信息界面 iD IDC．EDIT-IDt,_DSet一mm_strID m．S．．e．。r。、．v．。。e，．r．，l—D， IDC lP mstrip EDIT-IP m色￡§!一m