一种IP网络拓扑发现方法

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

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

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

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

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

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

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

网络拓扑发现综述与展望

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

基于XML的可扩展拓扑发现

现有的各种拓扑发现方法都有一定的局限性，为了满足网络管理系统对IPv4／IPv6混网拓扑发现的需求，提出了一个基于XML的、可扩展的拓扑发现框架。框架包括XML配置文件模块、拓扑发现模块和拓扑数据库三个部分，对该框架添加简单扩展可以支持IPv6网络拓扑发现。通过在一个IPv4／IPv6混合网络上的实验，证实了本方法的有效性和灵活性。     

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

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

一个Internet路由器级拓扑自动发现系统

本文讨化了一个Internet路由器级拓扑自动发现系统的结构、所遇到的问题和若干关键技术，并实现了一个针对CERNET的拓扑发现原型系统。实验结果表明，发现方法可行，发现原理适合于大规模IP网络，可以拓展为一个发现全国Internet路由器级拓扑的系统。     

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

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

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

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

A Genetic Algorithm and Analysis of Designing Large Enterprise Network Topology

1　ＩｎｔｒｏｄｕｃｔｉｏｎＷｉｔｈｔｈｅｒａｐｉｄｄｅｖｅｌｏｐｍｅｎｔｏｆＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ,ｍａｎｙｅｎｔｅｒｐｒｉｓｅｓｈａｖｅｃｏｎｓｔｒｕｃｔｅｄｏｒａｒｅｐｒｅｐａｒｉｎｇｔｏｃｏｎｓｔｒｕｃｔｔｈｅｉｒｏｗｎＩｎｔｒａｎｅｔ.Ｉｎ ｔｒａｎｅｔｈａｓｍａｎｙｃｈａｒａｃｔｅｒｉｓｔｉｃｓ,ａｎｄｉｔｈａｓｍａｎｙｎｏｄｅｓａｎｄｔｈｅｓｅｎｏｄｅｓｅｘｃｈａｎｇｅｍａｎｙｄａｔａｔｙｐｅｓ(ｅ.ｇ .,ｔｅｘｔ,ｓｔａｔｉｃｉｍａｇｅ,ｒｅａｌ ｔｉｍｅａｕｄｉｏ/ｖｉ…     

基于负载均衡和流量优先级的网络拓扑设计

交换式以太网网络的拓扑结构设计是一个带约束的优化问题,需要同时考虑多种约束条件。本文中定义了两个主要的准则：交换机负载均衡和流量最短路径。根据设计目标而衡量每条准则的权重．对拓扑进行评分而进行网络的拓扑结构设计。该方法以终端节点间网络流量需求矩阵和终端设备间流量优先级矩阵为输入,利用遗传算法从所有的拓扑结构中找出最优拓扑,决定交换机生成树拓扑和终端节点的分布位置。通过网络仿真,可以证明此方法的有效性。     

多点测量Internet路由器级拓扑

随着Internet的快速发展,人们越来越关注对Internet拓扑结构的测量.本文分析了采用公共traceroute服务器进行拓扑测量的局限性,给出了一个等价于在ISP内多点测量Internet路由器级拓扑的三层体系结构,并采用一个统一的三层框架结构来部署和维护相应的系统,特别侧重于系统布置实施和维护的灵活性.通过二阶段随机选择确定探测目标来增强探测过程的弱感知性.采用按需发送每跳所需报文数量、集中进行DNS查询等方法,降低了网络负载,提高了探测性能.通过实践从功能角度评估了测量系统.     

图压缩优化光组播最小网络编码路由

将网络编码和光网络相结合可以有效解决光网络的 带宽资源利用率等问题。然而,在光网络中进行编码操作,又将增加光网的光域运算开销、 复杂度和缓存需求。为了减少光网络中网络编码的操作次数,本文提出一种基于图压缩的方 法优化光网络拓扑结构, 结合智能优化遗传算法(GA)实现组播最大速率的光组播最小编码节点,通过对光网络拓扑结 构中的一类特殊潜在编码节点 进行压缩处理,达到缩小算法搜索空间、排除大量非最优解的目的。仿真结果表明,通过本 文图压缩优化后的光网络拓扑结 构,可以使得现有的智能优化GA在求解光组播最小网络编码路由问题时效率更高,寻找到的 解更优。     

一种QoS路由多目标遗传算法

对网络拓扑结构和QoS路由指标进行了形式化分析，基于多目标规划问题，给出了QoS路由数学模型。针对这个模型，提出了一种QoS路由多目标遗传算法。通过仿真实验证明该算法是可行、有效率的。     

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

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

RPR高生存性网络的约束路由算法的研究

在分析RPR高生存性网络的拓扑结构的特性基础上,引进了约束路由算法的概念,并且提出了一种以跨环次数和跳数为约束条件的最短路径的路由选择算法.通过网络仿真工具OPNET仿真验证,结果表明该算法在网络时延方面有一定优越性.     

Transit-Stub网络拓扑可视化研究

随着网络规模的不断增加,网络仿真中所用到的Transit-Stub网络拓扑显示结构变的越来越复杂,使得用户很难理解和掌握。文章在分析Transit-Stub网络拓扑特性的基础上对其进行扩展,提出了一种新的分层可视化Transit-Stub网络拓扑显示方法,并详细阐述了该方法的实现模型以及实现中的关键技术,这个方法有效的解决了大规模网络拓扑结构显示的高效性和直观性问题。     

Multi-fault aware parallel localization protocol for backbone network with many constraints

To solve the issue of tracking down multi-link failures for backbone network fast and accurately, a multi-fault aware localization protocol based on knight??s tour theory is proposed in this paper. First of all, the network model is established according to knight??s tour theory. By using the method of network element abstracting with constraints, the network topology is mapped into the special chessboard with holes logically. Then, the probing messages are sent periodically along pre-computed knight??s tour paths, so that the available light-paths are collected dynamically at the destination. Finally, the failed links could be determined by iteratively matching the links. Through the established general performance analysis model, it is shown that the proposed protocol has lower time complexity than other related classical protocols. Further, the simulation experiment is used to demonstrate that the proposed protocol can achieve unambiguous parallel localization under multiple link failures scenario in the different network topologies.     

基于无线射频定位系统的网络拓扑优化

以遗传算法和免疫算法相结合的算法为研究手段,为无线射频网络的拓扑结构做了优化.这个设计在传统的遗传算法上加以改进,结合了遗传算法和免疫算法的优点,将免疫算法作为遗传算法的一个更新个体的算子,从而提高了遗传算法的搜索能力,使得网络拓扑的结果更加优秀.