风险评估中的拓扑实现

本文针对信息安全风险评估提出了基于SNMP并结合多种技术进行拓扑发现的算法,给出了如何在此基础上进行自动绘制拓扑的方法。     

基于AFT满足下行约束的物理拓扑发现方法

物理拓扑发现对于网络管理和应用具有重要意义,基于地址转发表的物理拓扑发现是目前学术界研究的热点问题.但由于实际网络的地址转发表通常不完整,导致了物理拓扑发现的难度,本文基于降低在实际拓扑发现时对AFT完整性的要求,定义了地址转发表的三类约束,并提出了地址转发表满足下行约束的树型剪裁算法,用于发现子网的物理拓扑结构.算法极大地降低了拓扑发现对地址转发表完整性的要求,是对仅通过下行端口地址转发表进行拓扑发现的最松约束.模拟仿真实验验证了算法的正确性和高效性,算法在实际网管系统中的部署进一步验证了算法在真实网络环境中的实用性.     

基于ARP和SNMP的并行拓扑发现算法

根据数据灾备中心特定网络环境的工作特点——网络必须具有高可靠性,并能及时发现设备故障,因此对拓扑算法就有高准确性和高效率的要求,针对现有拓扑算法在发现完整性和发现效率上的不足,提出了结合ARP与SNMP各自的优点,并采用多线程并行技术提高拓扑效率,给出了算法的设计与实现。实践证明,该算法在拓扑效率上提高了近一倍。     

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

研究并提出了一种基于SNMP的拓扑自动发现的改进算法。与一般拓扑发现算法相比．改进算法可发现指定深度网络内所有路由设备及指定子网内所有活动主机，解决了包含三层交换机的网络中拓扑发现不完整的问题，并对改进算法中网络设备相关MIB对象解析以及指定子网中活动主机发现等关键技术进行了分析。     

基于链路层的拓扑发现算法研究

链路层拓扑发现是网络测量技术的一个重要难点,国内外有关拓扑发现的研究基本都是在贝尔实验室Yuri Breitbar等人提出的交换机连接关系判断算法基础上进行的工作.本文提出了一种新的链路层拓扑发现算法,在连接判断准确性、算法发现效率和算法有效性等方面均有了很大程度的改进和提高,且解决了由于VLAN划分造成的设备端口与MAC地址无法对应的问题.     

一种IP网络拓扑发现方法

随着运营商的业务逐渐IP化,对IP网络的管理也越来越重视,IP网络的拓扑发现是IP网络管理的基础。为了完整、准确地进行IP网络的拓扑发现,采用了以SNMP作为节点和三层拓扑发现的技术、以SNMP和ICMP的结合作为二层拓扑发现的技术,经过在运营商现网网络的实验验证,能100%发现所有节点及链路,证明了该方法能完整、准确地发现IP网络的拓扑。     

交换式局域网物理拓扑发现系统的研究与设计

物理拓扑发现对于网络管理及性能分析具有重要的作用。给出生成树协议与地址转发表相结合的到主机的物理拓扑发现算法。并针对大部分网络设备是CISCO产品的网络,提出运用CDP协议和子网内ping技术相结合的开发方法。此方法既提高开发效率又增强了拓扑发现的完整性,为进一步的网络管理提供详细的可视化物理拓扑结构。     

数据链路层拓扑发现算法的研究

随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层.链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况.通过对数据链路层现状和存在的不足的研究,提出了一种基于STP树的数据链路层拓扑发现算法,该算法不要求各个网桥FDB表的信息是完备的,就能快速准确地计算出网络第二层的拓扑结构.     

一种城域网物理拓扑快速自动发现实现方法

根据城域网网管软件开发过程中的设计经验,本文阐述了一种基于路由接口地址空间和SNMP异步扫描的网络物理拓扑快速发现的方法,并在具体项目中予以实现和应用,解决了拓扑发现过程中面临的设备搜索的完整性、拓扑发现的速度和拓扑判定的准确性三个主要问题,并取得了良好的效果。     

基于移动终端的网络设备管理关键技术研究

目前为止,大多数网络设备管理系统都是基于PC的,随着移动智能终端的普及化,智能终端应用的开发成为当前的研究热点,文章研究了基于移动终端的网络设备管理关键技术,主要针对网络管理中的拓扑发现及终端可视化显示技术进行分析研究,分析了基于SNMP和ICMP的网络拓扑发现算法,对拓扑布局算法进行分析和设计,最后在移动终端进行可视话显示。     

Topology discovery in heterogeneous IP networks: the NetInventory system

Knowledge of the up-to-date physical topology of an IP network is crucial to a number of critical network management tasks, including reactive and proactive resource management, event correlation, and root-cause analysis. Given the dynamic nature of today's IP networks, keeping track of topology information manually is a daunting (if not impossible) task. Thus, effective algorithms for automatically discovering physical network topology are necessary. Earlier work has typically concentrated on either 1) discovering logical (i.e., layer-3) topology, which implies that the connectivity of all layer-2 elements (e.g., switches and bridges) is ignored, or 2) proprietary solutions targeting specific product families. In this paper, we present novel algorithms for discovering physical topology in heterogeneous (i.e., multi-vendor) IP networks. Our algorithms rely on standard SNMP MIB information that is widely supported by modern IP network elements and require no modifications to the operating system software running on elements or hosts. We have implemented the algorithms presented in this paper in the context of the NetInventory topology-discovery tool that has been tested on Lucent's own research network. The experimental results clearly validate our approach, demonstrating that our tool can consistently discover the accurate physical network topology with reasonably small running-time requirements even for fairly large network configurations.     

Physical Topology Discovery for Metro Ethernet Networks

Automatic discovery of physical topology plays a crucial role in enhancing the manageability of modern metro Ethernet networks. Despite the importance of the problem, earlier research and commercial network management tools have typically concentrated on either discovering logical topology, or proprietary solutions targeting specific product families. Recent works have demonstrated that network topology can be determined using the standard simple network management protocol (SNMP) management information base (MIB), but these algorithms depend on address forwarding table (AFT) entries and can find only spanning tree paths in an Ethernet mesh network. A previous work by Breibart et al. requires that AFT entries be complete; however, that can be a risky assumption in a realistic Ethernet mesh network. In this paper, we have proposed a new physical topology discovery algorithm which works without complete knowledge of AFT entries. Our algorithm can discover a complete physical topology including inactive interfaces eliminated by the spanning tree protocol in metro Ethernet networks. The effectiveness of the algorithm is demonstrated by implementation.     

SNMP‐based enterprise IP network topology discovery

Precise network topology information is required to perform management activities such as fault detection, root cause analysis, performance monitoring, and load balancing in enterprise networks. To accomplish these management tasks, both network discovery and connectivity information are essential. This paper examines various problems with the existing topology discovery mechanisms and proposes an SNMP‐based approach to discover physical as well as logical topology. We present algorithms for identifying network device types and discovering connectivity among them. The connectivity of end host and management information base (MIB)‐enabled devices with switches and routers is discussed and evaluated. We also present an algorithm for discovering logical topology, such as VLAN and subnet connectivity. Finally, we present a combination of graph and tree layouts, to visualize connectivity information. Copyright © 2010 John Wiley & Sons, Ltd.     

网络拓扑发现新算法及其实现

 本文首先提出一种面向IP主干网的启发式网络拓扑发现算法.该算法基于启发式、贪心法的思想,具有IP地址的自动推理和查找范围的自我调整,因而具备较强的自适应性.进而提出了一个数据链路层拓扑发现算法.该算法与已有的算法相比重点解决了无生成树协议工作下数据链路层拓扑发现、主机的拓扑构造以及集线器或无IP地址的交换机等所谓的哑设备发现问题.同时阐述了一种新的数据结构类型并给出其数学定义、专有操作及该数据结构在算法中的应用.算法已经实现并应用到我们自己开发的软件中,同时在清华大学网络研究中心实验网络环境中进行了实际测试和验证,达到了很好的效果.     

基于ATM虚拟局域网的网络拓扑搜索

动态显示网络系统的拓扑图是网络管理系统的基本功能,目前常见的拓扑搜索算法大部分都是基于网络层的,不能对链路层的动态网络拓扑进行搜索且不能发现和管理虚拟网。提出一种利用SNMP协议、ICMP 协议和ARP协议三种协议相结合的网络拓扑搜索算法,发现ATM网络的链路层网络拓扑和提取ATM虚拟网的配置信息。最后,以哈工大通信所的某一子网（ATM虚拟局域网）为例,对此算法进行了验证。     

利用MIB库实现校园网拓扑自动发现和绘制

阐述了SNMP协议和MIB库的组织结构,利用图的广度优先搜索算法,通过分析MIB库中相关组中的数据,获取网络中活动的设备信息和互连信息,并用邻接表存储这些数据,然后利用VC．NET的绘图函数,绘制了网络拓扑图,该算法简单实用,在实际应用中收到良好效果。     

利用SNMP获取网络资源信息

介绍了SNMP协议的概念，讨论了利用SNMP协议获取网络资源信息的思路，分析了利用SNMP协议获取网络资源信息后，建立一个基于IP的网络管理系统的实现方案．     

考虑链路负载均衡和容量限制的WDM光传送网保护设计

网络的生存性是WDM光传送网设计时必须考虑的问题.在叠加(Overlay)模式的网络构架中,由于光路之间存在的依赖性,物理网络的单链路失效可能会造成虚拓扑不连通而使上层网络(SDH、ATM或IP)无法使用自身的恢复机制来恢复受影响的业务,因此虚拓扑在嵌入物理拓扑时必须避免发生这种情况.本文提出的VTMPD算法就是针对这一问题的保护设计算法.此算法同时考虑了物理链路的负载均衡和容量限制.我们还给出了VTMPD算法和已有的DAP算法的性能对比,测试数据表明VTMPD算法优于已有的DAP算法.     

Network management of TCP/IP networks: present and future

Recent network management activities in the TCP/IP community have focused on standardizing two network management protocols-Simple Network Management Protocol (SNMP) and Common Management Information Services and Protocol Over TCP/IP (CMOT)-that provide for the exchange of management information. The current SNMP and CMOT approaches to TCP/IP network management are compared from several different perspectives; comparisons are based on both theory and knowledge gained from actual implementation experiences. The current level of user and vendor acceptance for these two protocols is examined and explained, and ongoing standardization efforts are summarized. Relevant ongoing work is summarized, and trends over the next few years are discussed