IEEE三种生成树技术的分析与比较

简要介绍了IEEE的生成树、快速生成树和多生成树协议的工作原理。分别从收敛时间、拓扑变化方式、带宽利用率和资源占用量等几个方面对这三种生成树协议进行了分析与比较。探讨了每种生成树协议的适用环境,为工程应用中生成树技术的选择提供了参考。     

多生成树协议在组网中的应用

校园网已经成为教育信息化的基础,网络中有时不可避免地可能产生环路,影响网络的正常运行,传统的生成树协议能解决环路问题,阻塞某些链路,但无法实现流量负载均衡.合理地采用多生成树协议,实现链路的负载分担,不仅能有效地提高网络性能,也能有效地增强网络的健壮性,保证校园网更加可靠稳定地运行.     

快速生成树协议分析与实现

本文阐述了快速生成树算法和协议的内容，并给出了具体的实现过程。通过仿真试验证明，使用快速生成树协议对于网络故障条件下流量的快速恢复效果良好。     

浅析在Intranet网上生成动态的报表模板库

本文利用树的概念分析了报表结构,介绍了通过报表树的广度遍历,在 ＥＸＣＥＬ环境下生成报表模板数据,以及利用ＡＳＰ读取报表模板数据在浏览器上形成动态报表的方法。     

目的驱动最短路径树的快速算法

通过分析目的驱动最短路径生成树算法DDSP(Destination-drivenShortestPath)的节点搜索过程,提出一种以较小的存储空间为代价,减少DDSP算法在搜索当前节点、父节点和待处理节点时搜索空间的快速算法FDDSP(Fastdestination-driv-enshortestpath)。随机网络模型的仿真结果表明,FDDSP算法生成的多播树与DDSP算法相同,但FDDSP算法的效率更高。     

生成树协议的研究和实现

生成树协议因为能在局域网中构建无环路的逻辑拓扑结构和提供较强的网络容错功能,而在局域网的可靠性设计中得到广泛应用。论文简要介绍了局域网可靠性设计的思想和生成树协议的工作原理,重点描述了STP在交换机中的实现。     

最小生成树的高效异步并行算法

在ＭＩＭＤ－ＳＭ并行计算模型上，本文给出了时间复杂性为Ｏ（ｎ（ｎ／ｐ＋ｌｏｇｐ））的最小生成树的异步并行算法，其中ｎ，ｐ（１≤ｐ≤ｎ）分别表示图的顶点数和处理机的个数。     

最小生成树的算法

本文提出了一个利用集合运算生成最小生成树的算法。研究了实现集合运算的数据结构及施加在这个结构上的算法。该算法利用公式分组排序。利用路径压缩的方法进行查找，并运算。该算法将有Ｎ个顶点Ｅ条边的无向连通网络生成最小生成树的期望时间是Ｏ。     

一种有效的最小生成树并行算法

本文基于三维网孔处理机阵列，运用分而治之策略和数据归约技术在加权无向图上给出了一种新的有效的最小生成树算法。     

最小比率生成树的竞争决策算法

最小比率生成树是找出目标函数形式为两个线性函数比值最小的生成树,例如总代价与总收益比值最小的生成树。当不限制分母的符号时,这是一个NP-hard问题。在分析最小比率生成树数学性质的基础上,提出了最小比率生成树的竞争决策算法。为了防止算法陷入局部最优,采用edge_exchange操作来增加算法的搜索范围。为了验证算法的有效性,采用无关和相关两种策略产生测试数据,并使用Delphi 7.0实现了算法的具体步骤。     

分布式超级节点选举算法

基于超级节点的分布式系统中,若超级节点失效或临时离开,希望系统能够自组织地选举出能力最强的节点作为新的超级节点。提出分布式超级节点选举算法,通过洪泛过程构造底层的生成树,叶子节点沿此树进行消息的传递,消息中包含着关于节点和边的信息,根节点根据这些信息构造最小生成树。根节点选出能力最强的节点作为超级节点,并沿着最小生成树广播选举结果。对算法性能从通信复杂度和时间复杂度两方面进行了分析和比较。     

逼近最优的更新最小生成树的并行算法

给定连通无向赋值图G=(V,E),|V|=n,|E|=m,当G的某边的赋值改变时,必引起其最小生成树的改变。本文给出了一个快速有效地求新的最小生成树的并行算法,时间为O(log m),处理器个数为O(m~(1/2)),计算模型为EREW-PRAM。预处理也仅需O(log~2m)时间O(m)个处理器,与求初始最小生成树的耗费一样。我们的算法的并行时间与处理四个数的乘积为O(m~(1/2) log m)(此问题已知最快的串行算法时间为O(m~(1/2)))。     

基于生成树协议的VLAN管理

随着网络技术的发展，虚拟局域网（VLAN）在网络中的应用越来越广。为了更加有效的对VLAN进行管理，本文提出了一种基于、VLAN的网络拓扑发现算法，该算法基于生成树协议，通过获取每VLAN中的生成树信息．来推导出每VLAN的网络拓扑结构，从而达到管理的目的。     

求解度约束最小生成树问题的新算法

针对网络设计和组合优化中的度约束最小生成树问题,基于第k最小生成树的求解算法,提出了一种求解网络G关于指定节点的最小k度生成树的新算法。该算法通过对网络G的最小生成树作最优可行变换,逐步构造出指定节点的度数越来越接近度约束k的最小i度生成树,最终得到了网络G关于指定节点的最小k度生成树。给出了算法实施的具体步骤,并证明了算法的正确性。最后通过仿真结果和一个运输实例,表明了该算法在解决度约束最小生成树问题中的有效性。     

限制树宽的图的最小标记生成数算法

本文研究了图的最小标记生成树问题。首先介绍在一般图上基于搜索树的最小标记生成树的算法;然后考虑了限制树宽的图,得到了效率更高的算法。该算法在树宽为常数的情况下,时间复杂度关于图的顶点个数为多项式,从而也证明了最小标记生成树在限制树宽的图上属于确定参数可解问题。     

低代价最短路径树的快速算法

低代价最短路径树是一种广泛使用的多播树.它能够在保证传送时延最小的同时尽量降低带宽消耗.在DDSP(destination-driven shortest path)算法的基础上,通过改进节点的搜索过程,提出了快速低代价最短路径树算法FLSPT(fast loW-coSt shortest path tree).该算法构造的最短路径树与DDSP算法构造的树具有相同的性能,但其时间复杂度低于DDSP算法.随机网络模型的仿真结果表明,FLSPT算法效率更高.     

网页树形结构自动生成研究

网页树形结构是网页语言的一种特定描述。根据网页语言这种规整特性,可结合文法理论形式化建模。通过扩展终结符、规则概念,提出非终结符函数、终结符变量函数的构造方法,给出了自动生成特定类型的语言的一种生成模型。最后,给出模型在仪表装配树形中的实例应用。     

生成树协议安全

本文对局域网中生成树协议STP的产生背景和技术原理进行了阐述,用网络工具对局域网中生成树进行了攻击实验,并对如何在局域网防范生成树攻击进行了介绍。     

最小生成树是否唯一

最小生成树是图论的经典问题,求最小生成树以及求最小生成树的权值和得到了足够关注,而很少人去研究最小生成树是否唯一.对于给定的图而言,因为最小生成树的权值和是确定的,所以最小生成树不唯一当且仅当最小生成树的形状不唯一.本文提出判断最小生成树是否唯一的三种方法并且对它们给予分析和评价.