基于InfiniBand的多链路mesh/torus大规模并行系统互连网络

在大规模并行系统中,系统级互连网络的设计至关重要.InfiniBand作为一种高性能交换式网络被广泛应用于大规模并行处理系统中.mesh/torus拓扑结构相较于目前普遍应用于InfiniBand网络的胖树拓扑结构拥有更好的性能与可扩展性.尽管如此,研究发现,用传统的mesh/torus拓扑结构构建InfiniBand互连网络存在诸多问题.分析了传统网络拓扑结构的缺陷,并提出了一种基于InfiniBand的多链路mesh/torus互连网络.这种改进型的拓扑结构通过充分利用交换机间的多链路可以获得比传统mesh/torus网络更高的带宽.另外,同时给出了与该网络拓扑结构相配套的高效路由算法.最后,通过网络仿真技术对提出的算法进行了评估,实验结果显示提出的路由算法相较于其他路由算法拥有更好的性能与可扩展性.     

基于遗传算法的双向搜索Chord算法

针对传统Chord物理拓扑和逻辑拓扑不匹配以及空间复杂度导致搜索效率低的问题,结合遗传算法和双向搜索改进算法的优点,提出了一种基于遗传算法的双向搜索Chord算法,。该算法结合遗传算法,将拓扑匹配问题看成一个旅行商问题(TSP问题),利用遗传算法寻找此问题的最优解,然后用得出的最优解构建Chord环,解决物理拓扑和逻辑拓扑不匹配的问题,在此基础上,使用双向查找算法,进一步加快查找速度。实验结果表明,该算法在查询路径长度和查找跳数上比传统的Chord算法具有更高的性能。     

基于Doubletree的分布式拓扑发现改进算法

网络拓扑发现是通过收集网络传输信息来研究网络连通结构的一项技术,在网络管理和网络安全评估方面具有重要作用。文章通过对比单点式拓扑发现和分布式拓扑发现方法的优劣,提出了一种基于Doubletree分布式拓扑发现改进算法,针对链路的复杂程度合理地选取初探点,使监控站能够同时进行双向探测,并通过分析证明它可以有效地降低链路冗余、提高发现速度和准确性。     

骨干网拓扑发现中目标地址优化方法研究

由于网络的动态性和复杂性,使得拓扑发现面临着巨大的困难.本文针对当前尚没有一个较好的方法来解决拓扑发现过程中目标地址筛选的现状,提出了面向下次探测的目的地址优化算法,实验表明该方法可以显著提高拓扑发现的速度,在结果的完整性和准确性方面也得到了较大提高.     

异构无线传感器网络中基于CDS树的拓扑控制方法

拓扑控制是无线传感器网络中节约能量、延长网络生命的关键技术。针对现有拓扑控制方法主要集中在同构网络中作为拓扑构建或拓扑维护单独研究的问题,提出了包含两个过程的异构网络分布式拓扑控制算法A3M。拓扑构建基于最小连通支配集构建虚拟骨干树,在保证连通性的同时关闭网络冗余节点以降低能耗;拓扑维护对网络性能进行评估,当现有网络性能严重下降时,改变拓扑以保障网络的稳定运行。理论分析和仿真实验证实算法能够以较小的时间和消息代价减少拓扑构建能耗并延长网络时间。     

基于双向多路径的工业无线传感器网络路由维护机制

工业无线传感器网络需要快速可靠的路由维护机制来保证网络运行的稳定性并延长网络生存周期.传统的单路径路由维护机制由于受到单路径路由方式的限制,在维护速度和维护的准确性等方面存在问题.提出一种基于双向多路径的快速路由维护机制,通过网关节点双向检测,主辅路径相互维护的方式,提升了路由维护速度,保证了路径检测的可靠性.实验结果表明双向多路径快速路由维护机制能够在少量增加网络能耗的前提下,有效地改善路由维护时间和路由维护准确率等网络性能.     

基于STP协议的物理网络拓扑发现算法

拓扑发现是网络管理的重要基础。该文提出一种基于网桥生成树协议STP的算法,利用简单网络管理协议(SNMP)获得各个交换机MIB库中的生成树状态信息,根据生成树协议推导出网络的物理拓扑。和已有方法相比,该算法不要求各个网桥FDB表的信息是完备的,同时也能很好地发现备份链路和集线器、哑交换机等不支持SNMP的设备。实验表明该算法是一个准确、全面的拓扑发现算法。     

4元N树InfiniBand网络的拓扑探查及管理

业界越来越认可InfiniBand协议在网络互联技术上的优势.根据其网络特点,将K元N树引入IBA,构造规则拓扑的网络结构,以满足性能和路由的需求.但InfiniBand协议并没有给出针对规则拓扑结构有效的管理方法,该文提出一种管理策略,以实现对这种规则拓扑的探查、错误检查及其验证.该方法同时支持基于4元N树的多种规模网络的节点定位和管理.     

基于生成树协议的交换域拓扑发现算法

交换域拓扑结构的自动发现是局域网管理的重要组成部分.提出了基于生成树协议的交换域拓扑自动发现算法,用以获取并收集交换域内每台交换机的生成树信息,根据生成树协议的规则将收集齐全的整个交换域的生成树信息转换为交换域的拓扑结构.与基于地址转发表的拓扑发现算法相比,本算法更简单、更准确,而且不会增加网络负担.目前该算法已在实际的网络管理中实现成功试用.     

基于LSA流的拓扑监测算法

基于SNMP协议的网络管理系统已经不能满足现代IP网络动态监测的需求.网络拓扑的动态监测是IP网络动态监测的一个重要组成部分.提出了一种基于LSA流的拓扑监测算法,讨论了网络链路的新增、中断判断算法和链路的双向有效性验证算法,还特别考虑了MaxAge LSA对拓扑监测的影响.实验结果表明,该算法具有拓扑发现准确性高、系统反应时间短和软件实现结构简单有效的特点.     

冗余最小化的IPv6拓扑发现方法

随着网络技术的高速发展,网络管理的重要性越来越突出,正确的网络拓扑是进行网络管理的基础.IPv6是公认的下一代互联网协议,其庞大的地址空间和独特的特征为拓扑发现带来了新的挑战.目前,基于ICMP的拓扑发现分为分布式和集中式两种,其主动探测的特征不可避免地产生探测冗余.分布式拓扑发现方法布署困难并且成本高.更重要的是在冗余减少上存在由探测点间冗余引起的诸多限制,因此它不能以网络友好的方式发现拓扑.由于IPv6路由器对源路由的支持,集中式的拓扑发现方法能够发现交叉链路以保证覆盖率.测量了IPv6环境下单个探测源产生的冗余,提出了冗余最小化的集中式拓扑发现方法.在引入减少冗余的后退算法基础上提出了实际网络环境下的改进算法,说明了集中式拓扑发现在IPv6环境下的可行性.实验结果表明对靠近探测点的节点减少了高达两个数量级的冗余,并能够保证令人满意的覆盖率.     

基于SNMP协议的网络拓朴发现算法分析

当前,互联网安全管理模块中采用了大量基于SNMP协议的工具,研究该协议网络拓扑发现的步骤和方法,对于保障互联网信息传输的安全性有重要意义。文章通过对SNMP协议、网络拓扑发现技术和算法的研究,设计了一个网络拓扑发现系统,该系统能够对网络结构进行准确、高效的自动发现,从而简化网管部署,提高效率。文章还对网络层拓扑发现、链路层拓扑发现以及相关算法进行了分析。     

一种基于ICMP的逻辑层网络拓扑发现与分析方法

分析了基于简单网络管理协议（SNMP）的网络拓扑发现方法存在的不足,提出一种基于因特网控制消息协议（ICMP）的逻辑层网络拓扑发现和分析方法,该方法包括路由器拓扑发现与分析、子网拓扑分析两个步骤。其中路由器拓扑发现采用路径探子和别名探子两种技术;子网拓扑分析依据路由器别名IP地址和别名不在同一个子网的关系,最后对子网重叠问题进行了分析并给出了解决方案。     

通常网络环境下的可扩展的拓扑发现系统

网络拓扑发现技术的研究对于网络管理、模拟仿真以及服务器安置的选点均有很重要意义。网络拓扑发现的难处就在于网络本身没有为拓扑发现设置专门的机制。从网络基础设施工作原理及网络协议实现机理本身挖掘拓扑发现的功能支持的努力,大多分散在诸多的网络监察与探测工具中。该文在分析了诸如ping、traceroute、ripwatch等常用的网络工具用于网络拓扑发现的原理基础上,详细描述了一个将这些工具集成起来的分布式的可扩展的拓扑发现系统,并分析了综合运用所述各种技术于网络拓扑发现的一些规律。最后,概述了不断变化的现代网络给拓扑结构的发现所带来的新的挑战及今后的研究方向。     

网络拓扑发现综述

网络拓扑发现是网络管理中一项非常重要的技术。文中从概述、主要的网络拓扑信息采集方法、网络拓扑发现算法三个方面对网络拓扑发现进行综述,在此基础上,设计出了一种针对Internet网络的拓扑发现算法和基于园区网的典型拓扑发现算法,对网络管理开发软件人员和网络管理人员具有较好的参考价值。     

网络拓扑发现综述

网络拓扑发现是网络管理中一项非常重要的技术。文中从概述、主要的网络拓扑信息采集方法、网络拓扑发现算法三个方面对网络拓扑发现进行综述，在此基础上，设计出了一种针对Internet网络的拓扑发现算法和基于园区网的典型拓扑发现算法，对网络管理开发软件人员和网络管理人员具有较好的参考价值。     

Internet拓扑抽样探测的偏向性研究

利用traceroute探测网络拓扑结构是研究Internet拓扑属性的主要方法,然而由于这种方法的局限性,使得该方法对正确分析Internet拓扑属性产生很大影响。采用几种网络模型来分析traceroute探测得到的抽样网络属性的偏向性问题,包括节点发现率、边发现率和度分布等。同时针对网络探测参数设置的局限性,还定性分析了在总体抽样粒度不变的情况下,如何设定探测源和目标节点的密度才能达到优化探测网络特征属性的目的。     

基于Web Services的IPv6拓扑发现系统

介绍了一种IPv6拓扑发现系统.如今有相当数量针对1Pv4网络的拓扑发现技术,其中基于ICMP的探测方式对路由器级公共网络拓扑发现最为有效.由于IP和ICMP协议的改变,这些技术都无法直接应用到下一代网络中.针对以上问题,实现了IPv6网络环境下一系列拓扑发现方法和技术.利用Web Services提高了拓扑发现系统部署、配置和管理的灵活性,特别是探测性能的提升.在此基础上对获取的IPv6拓扑数据进行了分析和总结.     

下一代互联网网络管理系统的设计与实现

随着网络规模的迅速增长和IPv6协议的发展,互联网网络管理工具变得越来越重要。该文设计了IPv4/IPv6兼容的简单网络管理协议底层通信机制和一种基于简单网络管理协议的拓扑发现方法,实现了下一代互联网网络管理系统。该系统由拓扑发现、网络性能分析以及故障管理3大功能模块组成,目前已成功应用在实际的网络环境中。     

大规模IPv6骨干网拓扑发现研究与实现*

针对目前在大规模IPv6骨干网拓扑发现中普遍存在效率低、无法保证覆盖率的问题,提出一种基于ICMPv6(Internet control messages protocol version 6) 的自学习选取探测目标点的网络拓扑发现方案,并采用IPv6 Source Routing机制解决网络拓扑发现中存在的cross-link问题和路由器多址问题,最后通过对全球IPv6骨干网和国内CERNET2骨干网拓扑发现证明,该方案在保证高覆盖率的前提下,大大提高了拓扑发现效率。