中心辐射层次式拓扑极坐标算法-计算机系统应用.PDF

2013 年 第 22 卷 第 6 期 计 算 机 系 统 应 用 ① 中心辐射层次式拓扑极坐标算法 李怀江, 康义民, 王 俊, 雷 蕾 (总后勤部指挥自动化工作站, 北京 100842) 摘 要: 针对网状、树状网络拓扑反映网络层次、通断状态和单屏展现不足的问题, 研究提出了一种基于极坐标 算法绘制中心辐射层次式拓扑图形的实现方式, 实现了拓扑图形的自动分层显示和动态更新, 能够高效清晰地 呈现网络设备连接关系, 研究成果已在多个单位得到了实践检验, 为强化网络管理与维护提供了重要手段. 关键词: 极坐标算法; 网络设备; 拓扑结构; 节点圆; 模型 Polar Coordinate Algorithm About the Center of Radiation Hierarchical Topology Graph LI Huai-Jiang, KANG Yi-Min, WANG Jun, LEI Lei (Command Automation Workstation, General Logistic Department, PLA, Beijing 100842, China) Abstract: This article aimed at the problem of insufficient in mesh and tree-like network topology reflects the level of the network, the on-off state of a single screen display, research based on polar coordinate algorithm for the center of radiation hierarchical topology graph realization method, realizes the automatic hierarchical topological graphics display and dynamic update, can achieve to describe a relation of the network equipment efficiently and clearly, the research results have been in multiple unit is a practice test, which provides important means for enhanced network management and maintenance. Key words: polar coordinate algorithm; network equipment; topology structure; pitch circle; model 随着网络规模不断扩大, 复杂性不断增加, 了解 找到与网管所在子网直接相连接的子网以及和路由器 掌握网络的拓扑结构对于发现网络瓶颈问题、优化网 直连的若干子网; 然后, 利用基于 ICMP 协议的网络设 络资源、强化网络管理与维护起着极其关键的作用[1,2]. 备发现原理, 采用 Ping 和 Trace Route 相结合的方法, 当前, 市场网管产品拓扑多以网状、树状和星形结构 发现包含在这些子网中的主机; 如此反复, 即可获取一 出现, 这些展现方式能够反映网络联接关系, 但在层 个网络关键设备信息[6-8]. 最后, 基于获取的这些信息, 次关系、通断情况和单屏展现上不够直观、明显. 例 利用极坐标算法绘制网络拓扑图. 如: 网状结构不能反映网络层次关系, 网系较大时, 整屏不能完整显示拓扑结构. 基于此, 结合工作简明、 1 拓扑模型 直观的实际需要, 提出一种基于