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

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

高生存性RPR网络自动拓扑发现算法研究

对高生存性RPR网络(由多个小型RPR子网多环互连而成)自动拓扑发现算法进行了分析研究,提出了一种利用相邻子网信息交换完成自动拓扑发现过程的改进算法,对该改进算法进行了仿真验证,仿真结果表明改进后的算法具有更高的发现速度.     

基于分布式的多级网络拓扑发现研究

文章提出了一种分布式的多级网络拓扑发现方案．将拓扑发现从网络管理角度划分为路由器级和子网级两个层次，分析了两个层次之间的衔接方式；并将路由器级、子网级拓扑发现方法相结合．找出了网络层与链路层之间的拓扑关系，实现单级网络拓扑发现。上级管理中心对本级网络拓扑信息以及所有获取的下级网络拓扑信息进行处理，实现多级网络的拓扑发现，从而以拓扑地域的角度将拓扑发现过程分布化。同时利用XML数据对象作为分布式算法中的数据对象对网络拓扑进行了分布式的计算。     

网络拓扑发现综述与展望

随着网络技术的迅速发展，网络规模不断扩大，网络结构越来越复杂，网络功能越来越强大，因而网络管理成了网络系统正常运行的关键，而网络拓扑发现恰是网络管理的基础。同时，要对网络性能及流量进行分析，首先也必须得到正确的拓扑结构和相关信息。网络拓扑发现正是利用网管协议或网络提供的可用工具开发出的一种拓扑算法或拓扑工具，用此算法或工具，可发现网络中所有主机、路由器、节点及其连接关系，从而得到完整的拓扑图。在实际中，准确高效地完成网络拓扑发现并非易事。国外大公司均有成熟的拓扑工具，且大多是基于网络管理协议（S…     

分集接收、路由选择、路由器

0623281基于NAT异常自动检测和防范SYN攻击的边界路由器设计及实现[刊,中]/吴勇//电讯技术．—2006,46 (3)．—173-176(G)在黑客攻击事件中,SYN攻击是常见又最容易利用的一种攻击手法。针对常见的SYN攻击在边界路由器NAT转换中的表现出的异常特征,提出了一种实用价值很高的SYN攻击自动检测和防范策略,并在一款边界路由器中实现。当路由器上检测到SYN攻击时,传递告警信号给网管主机,向网管员及时报警。参5 0623282子网物理拓扑发现算法[刊,中]/晏弼成//长沙电力学院学报(自然科学版)．—2006,21(2)．—44-47(L)子网物理拓扑发现对现代网络管理具有实际应用价值。首先介绍了子网物理拓扑发现算法的相关定义和系统模型。然后在分析直接相连和简单连接判断定理的基础上,采用删除不可能连接端口的方法,提出了子网物理拓扑发现算法。从而较好地解决了子网的物     

基于移动代理的无线自组网络拓扑发现算法研究

随着当代无线网络的迅猛发展,无线自组网络应运而生,而网络拓扑发现技术作为网络管理的核心,在网络运行中起着至关重要的作用,因而对无线自组网络拓扑发现的研究也逐渐成为了热点。在深入研究传统的基于移动代理的拓扑发现算法之后,给出一种改进的新思想,采用划分子网的方法,该方法可以在提高拓扑发现的基础上有效地减少网络负载,并且能够降低网络带宽,在一定程度上改善了网络拓扑收敛速度过慢的缺点。     

基于多播扫描机制的双栈蠕虫研究

IPv4网络到IPv6网络的过渡过程中将出现两种网络协议将共同存在。研究了一种具有分层扫描策略的蠕虫——双栈蠕虫,该蠕虫利用多播扫描策略实现本地IPv6子网内主机的检测,利用IPv4随机地址扫描发现子网外的目标主机。通过在真实网络中进行传播测试和利用仿真程序模拟双栈蠕虫在大规模网络中的传播行为,发现双栈蠕虫可以在IPv4-IPv6双栈网络中快速传播。     

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

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

多域光网络中的动态RWA算法研究

随着光网络规模的不断增大,下一代智能光网络将被划分为多个路由域进行分布式管理.由于在这种具有分布式特点的多域光网络中,每个路由域只了解本地子网内的拓扑和资源信息,因此以往光网络中已有的基于全网信息的动态RWA算法将不在有效.文章首先分析了多域光网络中的动态RWA问题,然后针对多域网的特点对已有的RWA算法进行了修改,并在给定的多域光网络模型中对该算法进行了仿真研究.结果表明:在多域网络环境下,以往的动态RWA算法急需改进.     

一种混合WDM网络的实时传输策略

波分复用(Wavelength Division Multiplexing,WDM)网络应用于实时性网络环境的关键因素是实时传输策略。在混合式WDM网络结构中,研究了子网内的实时调度和子网间的路由策略。其中子网内为星形耦合式WDM网络,分析了区分丢弃-最早时限优先调度法(DDS-EATS)的不足,针对多消息多次调度的问题提出了改进方案。子网间网络采用洗牌型WDM波长路由网,消息路由采用轻载固定路由,重载流量疏导的方法。最后在OPNET仿真平台上,验证了该传输策略下消息的实时传输性能和多次消息调度中改进算法的网络延迟和网络利用率的网络性能。     

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

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

基于多线程的网络拓扑发现模块的研究与实现

针对当前网络测试设备中网络拓扑发现运行时间长、效率低等问题,设计了一种在WinCE嵌入式操作系统环境下的网络拓扑发现方案,提出了多线程的实现方法,介绍了软件的设计思想、设计流程、多线程网络拓扑算法.经过测试表明,该方案显著提高了运行效率,具有更好的性能和应用价值.     

Low-latency neighbor discovery algorithm based on multi-beacon message in mobile low-duty-cycle sensor network

Neighbor discovery enables nodes in the networks to discover each other through simple information interaction,which was suitable for the new mobile low duty cycle sensor network (MLDC-WSN).However,because the nodes in MLDC-WSN can move randomly and sleep,the network topology was changed frequently,which results in that some nodes need a lot of energy and time to find their neighbors.How to realize fast neighbor discovery for all nodes in the network was a difficult problem in current research.To solve this problem,a new low-latency neighbor discovery algorithm based on multi-beacon messages was proposed.In this algorithm,the nodes were discovered by sending a short beacon message through their neighbor nodes,and by adjusting the time and frequency of beacon message sent,a lower neighbor discovery delay was obtained.Eventually,through quantitative analysis and simulation experiments,it is found that compared with existing algorithms,this algorithm can find all neighbor nodes in MLDC-WSN with less energy consumption,lower latency and greater probability.     

IP城域网网元拓扑发现及比对一致性研究

本文提取IP城域网的网元架构,针对运营商网监维需求,对基于生成树的IPOSS提出定位到端口的由叶子节点发起直至根节点的网元通用拓扑发现(GTD)算法,在以RADIUS拨号清单比对校验过程中,提出改进的网元加权(WA)拓扑发现算法,改善了拓扑一致性指标。由于运营商对拓扑数据的可靠、可信的电信级要求,提出用户拨号清单作为"蚂蚁"节点,自根节点逆向发现业务拓扑路径的用户"蚂蚁"路径特征拓扑发现(APC)算法。可信的网元拓扑数据能有效提高TMN维护水平,并为全面自动业务开通(APO)提供基础数据。     

Reliability Evaluation of a Network with Delay

In a computer or communication network, the reliability and transfer-delay of communication are important measures of performance. This paper describes a method of evaluating the reliability of a network with delay. When network elements fail, delay is defined as the length of the shortest remaining path between two specified nodes. We find the occurrence probability of events that a central node can communicate with a group of terminal nodes so that a specified delay is not exceeded. The desired events are mutually exclusive and contain a tree. Our algorithm efficiently generates all the events by noting network topology. The paper includes the case of several central nodes.     

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.     

通信网络拓扑抗毁性评估算法研究

首先论述了当前主要网络拓扑抗毁性评估技术,然后根据实际工程应用需求,提出了一种新的通信网络拓扑抗毁性评估模型与算法,同时用计算机对模型和算法进行了仿真验证。该算法能求出通信网络拓扑图中各节点抗毁性度量值以及这些度量值的均方差,且把节点抗毁性度量值均方差作为整个网络拓扑的抗毁性量度。计算机仿真结果表明,利用该模型算法可以发现拓扑图中关键节点,同时度量值均方差可以准确评估给定连通网络拓扑图的抗毁性能。     

Energy saving proactive neighbor discovery algorithm in mobile low-duty-cycle wireless sensor network

Mobile low-duty-cycle wireless sensor network is a new kind of wireless multi-hop network,which is self-organized by a large number of nodes that have mobile ability and are able to get into sleep for a long time.Such networks have wide application prospects in national defense,industry,agriculture and other fields that need long term monitoring in severe environments.However,the movement and the sleeping features of nodes lead to constantly change of network topology,which makes the nodes difficult to discover their neighbors quickly.Therefore,the nodes cannot achieve optimal distribution decisions.In order to solve this problem,a new proactive neighbor discovery algorithm was proposed.This algorithm made the nodes in the network take the initiative to find their neighbors when they woke up,and avoided the delay caused by long time waiting in the traditional passive neighbor discovery.In addition,by predicting the movement speed and distance of neighbors,the neighbor set at the next moment can be quickly determined,which can further reduce the delay and obtain more accurate neighbor discovery results.Theoretical analysis and experimental results show that compared with the existing algorithms,the algorithm can find all the neighbors in MLDC-WSN with less energy consumption and lower delay.     

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

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