园区网网络管理的拓扑发现算法的研究与设计.pdfVIP

第十一届中国计算机学会网络与数据通信学术会议论文 园区网网络管理的拓扑发现算法的研究与设计 陈代兵谢双一肖德宝 (华中师范大学计算机网络与通信研究所武汉430079) 曲∞dai出面)工63．D吐 摘要：网络结构日益复杂，网络管理也越来越重要．本文介绍了园区网网络管理的拓扑发现概念．详细讨论了 路由器与子网的拓扑、虚拟网的拓扑，提出了一种启发式的拓扑算}去，几种方法的结台使用．可以正确的发现园 区同的拓扑结构． ； 关键词网路管理虚拟网网络拓扑发现启发《vLAN 1．引言 随着同络技术的迅速发展，网络规模不断扩大，结构也越来越复杂，其功能也越来越强．网络管理己成为网 络系统的运行好坏关键，网络的拓扑结构发现是网络管理的基础．隔络拓扑结构的灵活多样及虚拟弼技术的应用， 使得多层网络拓扑发现及虚阿拓扑发现成为必要。同时，在一个园区或企业内进行网络管理非常重要，一个台适 的园区罔同管软件，使网络建设节约大量的人力、物力、财力。本文主要研讨园区网的拓扑发现算法及其实现技 求． 2．路由器与子罔的拓扑一 路由署与子网的拓扑包括主拓扑和子罔内拓扑，下面分别讨论之． 2．1主拓扑‘3’ 主拓扑指的是反映关键设备包括路由器以及它们的接口和子网的连接关系，即路由器一路由器、路由器一子 网、接口的关系．这些信息需要对网络进行搜索而获得．网络信息数据发现的结构如图1所示。 在同络拓扑中，各个子网通过各自的路由器与其他的子网通信，这些子嗣可以是一个局域网，也可以是某个 局域同的一个子网。他们都连接到路由器的一个端口上．路由器的一个端口可以连接一个子网，也可以同其他路 由嚣相连。 在韧始化系统数据的时候。可以得到用来进行拓扑的起始种子节点地址和要进行查询的跳数。因为在园区阿 中，我们不需要发现园区同以外的设备． 258 ———飞7——丽 第十一届中国计算机学会网络与数据通信学术会议论文 r7—一系统盘卜、 ．＆关系统数措 L椭乡j收觚张措 I l获得接。、设缶和同络信应 址地的备设个各的口接备设到得，袁址地的备设络网问访先首。用使的el曲Tfi表口接络网的备设络网 些这．型类口接的备设络网他其与备设该到得以可就，表口接的备设询查，引索口接据根后然，引索口接和 接口类型．可以进而一步对连接的网络设备进行判断。其中，ifDesr和ifType分别命名接口并给出它 记标不是此因．的同不是值的它，器由路的型类的同：坷于对，DItcejbosys是量变统系个一有中器由路 elTrdd^Di衰址地PI器由路对过通。记标的它为作址地P1的小最中表口接器由路将议协FPs0照参．器由路个一 。定器由路一同的址地P【多行进以可．用利的量变中 2．3主拓扑需要用到的算 ；的p№txeNetuoRpi各的中表由路与是关网的表由路询查被：则原的关相个三循遵它，询查历遍的扑拓主 查被；的邻相是tseDetuoRpi与p0HtxeNetuoR