基于SNMP的以太网拓扑发现

基于SNMP的物理拓扑发现为通用网管平台提供了物理拓扑发现功能。分析比较基于网桥转发表和基于网桥生成树的拓扑发现算法，结合两种算法的优点，提出一种新的以太网拓扑发现算法，该算法简单高效而且适用范围广；最后给出算法的实现与测试结果。     

新颖的多区域多子网以太网物理拓扑发现算法

在分析了网络三层拓扑和二层拓扑发现相关协议的基础上，提出了一种仅依赖SNMP协议，实现跨多子网的混合以太网物理拓扑发现算法，给出了算法的实现步骤。该算法不仅可以发现网络上的路由器、交换机等可网管设备，而且具有发现主机、集线器和非网管交换机等哑设备的特点。实验显示，算法运行正确，可以发现各种网络设备，准确识别链路连接类型，是解决该问题的一种有效方法。     

基于IP网络的物理拓扑自动发现算法

网络管理已成为网络系统运行好坏的关键，而网络拓扑构造的自动发现是进行网络管理、性能分析、故障定位的前提条件．随着网络规模的不断扩大，网络层拓扑结构已经不能准确反映网络设备之间的连接关系．因此，本文依据标准的SNMP和ICMP等协议和相关的MIB信息，提出并证明了以太网设备连接判定定理，并以此为基础提出了一种物理拓扑自动发现算法．与已有的物理拓扑发现算法相比，该算法不要求所有网络设备都支持SNMP协议，具有高效、实用的优点．试验结果显示，该算法能快速、准确地生成IP网络的物理拓扑图．     

交换式以太网物理拓扑发现的进展与研究*

着重介绍了交换式以太网的物理拓扑发现算法,包括基于交换机生成树信息的方法、基于地址转发表的方法和基于探测包的方法;最后指出关于物理拓扑发现的一些研究重点。     

异构多子网的以太网物理拓扑发现算法研究

针对异构网络的特点,在分析了网络拓扑发现相关协议的基础上,本文提出了一种依赖SNMP协议、基于异构多子网的以太网物理拓扑发现算法。实验显示,该算法可以准确、高效地进行物理拓扑发现,准确识别链路连接类型,是解决该问题的一种有效方法。     

异构交换网的物理拓扑搜索算法

局域网交换技术提高了网络带宽的利用率和安全性，但也增加了局域网内网络设备互连的复杂性，使得交换机之间的连接关系发现成为了拓扑发现重点。在对原有基于地址转发表的物理拓扑发现算法的分析和补充的基础上，提出了一种新的基于生成树协议的自动拓扑搜索算法，实现了在异构交换式以太网中对网络设备的准确的自动物理拓扑发现。     

万兆以太网10GBASE-WX PHY研究

对万兆以太网１０ＧＢＡＳＥ－ＷＸ物理层技术进行了介绍,包括了物理编码子层,物理附件子层功能描述,并对关键的ＰＣＳ子层技术的实现进行详细的讨论,对有关的算法进行了分析。     

以太网数据链路层网络拓扑发现算法研究

通过对目前网络拓扑发现算法的研究,该文提出了改进的以太网设备连接判定定理。并在此基础上提出了改进算法。改进后的算法能够发现原来网络中无法发现的设备,算法的应用范围更广,适应性更强,更贴近实际环境。能够简单,完整、高效地进行物理拓扑发现。     

以太网数据链路层网络拓扑发现算法研究

通过对目前网络拓扑发现算法的研究,该文提出了改进的以太网设备连接判定定理。并在此基础上提出了改进算法。改进后的算法能够发现原来网络中无法发现的设备,算法的应用范围更广,适应性更强,更贴近实际环境。能够简单,完整、高效地进行物理拓扑发现．     

千兆位以太网物理编码子层编码算法与实现

为满足千兆位以太网1000Base—T在5类线上传输IGbps数据的要求,介绍了千兆以太网收发器物理编码子层的编码算法,并给出了ASIC实现方案。使用递归式系统卷积码和网格编码,可以达到约6dB的编码增益。用Verilog语言完成发送幔块设计,仿真结果表明该设计完全符合802．3ab协议规范,能够满足千兆位以太网的传输要求。     

异构IP网络物理拓扑发现算法研究

介绍了异构网络物理拓扑发现算法的相关定义和系统模型。在分析原有基于MAC地址转发表算法的基础上,提出一种新的基于生成树协议的拓扑发现算法。运用算法开发的工具能准确发现异构网络的拓扑。     

IP子网物理拓扑结构发现研究

将IP子网的拓扑结构看做一棵拓扑树,对互连的交换机的地址转发表中的交换机的MAC地址进行了分析,给出一组判定定理用以确定交换机间的连接关系。基于上述定理,提出了一个新的自顶向下的拓扑发现算法,该算法能够利用地址转发表构造出整个网络拓扑结构。与已有的物理拓扑发现算法相比,该算法具有高效、实用的优点。     

异构IP网络的物理拓扑自动发现算法的研究与实现

发现网络拓扑信息是实现许多关键网络管理任务的先决条件，目前大多数的网络管理工具仅提供逻辑(即IP层)的拓扑发现功能，而要发现物理网络拓扑却是个非常困难的任务。本文提出了一个实用的异构网络的物理拓扑发现算法，算法的运行结果显示，该算法能高效、准确地生成异构网络的物理拓扑图。     

一种改进的BFT型片上网络拓扑结构

针对片上网络(NoC)资源节点之间通信的局部性,提出改进的蝴蝶型胖树(BFT)拓扑结构XBFT及相应的路由算法.该结构在BFT结构的基础上改变边的连接关系,减少了路由节点数和物理连接链路数,理论分析表明,在64个IP核的NoC中,XBFT较BFT路由器数目减少了14.3％,物理链路数减少了10.7％,XBFT结构比BF...     

一种多子网物理拓扑结构的发现算法

首先分析物理拓扑发现的主要算法及存在的问题,然后提出一个新的基于临界区理论的物理拓扑发现算法,成功的解决了多子网交换域的拓扑发现问题.算法先利用插入法建立起临界区内交换机的连接关系,再利用叶节点法将拓扑补充完整.该算法还克服了地址转发表完整性的限制,通过引入主机MAC地址,解决了共享网段的问题.     

局域网物理拓扑探测算法研究

本文通过研究已有拓扑推断理论和算法,提出直接相连和通过哑设备直接相连两种交换机互连关系的判定规则,并在此基础上设计和实现了局域网物理拓扑探测算法.算法的主要特点是在交换机地址转发表不完整的情况下,有效地实现正确的拓扑推理.测试表明,算法在效率方面性能显著,能够满足大型局域网拓扑探测的要求.     

一种启发式网络虚拟化资源分配算法

网络虚拟化是克服当前Internet僵化问题的一种重要方法,而资源分配是网络虚拟化技术的核心.为了平衡负载,本文提出了一种启发式资源分配算法HVNE.该算法充分利用虚拟节点和虚拟链路间的关联因素(虚拟网络拓扑),将节点映射和链路映射两个过程合并为一个统一的过程,改善了传统映射算法在拓扑稀疏时,算法性能不理想的问题.此外,HVNE允许同一个虚拟请求中的多个虚拟节点映射到同一个物理节点,节约了物理链路资源.HVNE将无向图的"k-区域划分优化"理论与传统的拓扑分割理论相结合,定义了虚拟拓扑间节点的关联因子,改进了传统的星形分割方法,使之能适用于大规模网络.仿真实验表明,HVNE在保证网络负载的情况下,获得了较好的虚拟请求接受率,较高的资源利用率和网络收益.     

多智能体系统一致性的递阶结构设计

针对多智能体系统的一致性协作,研究了以提高群体一致性收敛速度为目标的多层递阶拓扑结构设计问题.首先讨论了满足物理拓扑约束并具有更优性能的递阶拓扑结构存在的可能性.在此基础上,根据一致性问题的收敛时间性能指标,将递阶结构设计转化为一个与多层递阶系统中所有子图拉普拉斯矩阵特征值相关的优化问题.通过将连通图转换为若干点导出子图和它们之间的关联图,提出一个该优化问题的双层拓扑结构设计算法,并基于该算法发展了满足物理拓扑结构约束的多层递阶结构设计算法.仿真算例表明由此设计的递阶协作过程可有效加快多智能体群体一致性的收敛速度.