生成树协议分析及其实验的设计与实现

介绍了生成树协议产生的背景、技术原理以及实现过程,通过具体实验验证了生成树协议在交换以太网中的巨大用途。在交换机上使用debugging STP命令调试生成树协议相关信息以及通过端口镜像,利用协议分析软件捕获BPDU数据帧,详细展现了生成树协议工作的全过程。     

生成树协议在园区网络设计中的应用

在园区网络中,常在交换机之间设计冗余链路以达到网络高可用性的目的。而冗余链路的使用会使网络中形成环路从而又对可用性产生负面影响。本文讨论的生成树协议通过有选择地阻塞冗余链路来达到消除因区网络环路的目的,并且在此基础上简单分析了两种改进的生成树协议。     

快速生成树协议端口角色选择算法的研究

介绍了快速生成树协议优于生成树协议之所在，提出了一个数学模型，在此模型的基础上对端口角色选择算法进行了全面的阐述，并且给出了一个计算实例，详细描述了其端口角色的选择过程．     

树扩图的生成树数

连通图的生成树是指该图的极小连通生成子图,本文在Cayley公式的基础上,给出每一树扩图类Pn（t）、K1,n-1（t）、Tn（a1,a2,…,ak;t）、Tn,k（t）中的图的生成树数相同．     

基于生成树的回路核

针对图的相似性问题,提出了基于生成树的回路核,其中包括基于最小生成树的回路核、基于最大生成树的回路核、基于最小生成树或最大生成树的回路核、基于最小生成树与最大生成树的回路核、基于混合生成树的回路核、基于赋权混合生成树的回路核.结果表明,所定义的基于生成树的回路核是可计算的、正定的;在实验中,回路核的识别率高于通路核的识别率,最高可达100%.     

最小生成树与次小生成树上的算法分析与设计

探讨了最小生成树的实现问题，分析了基于各种优先队列机制下算法的实现性能，讨论了次小生成树的性质，提出了时间复杂性为O(n^2)的次小生成树算法。     

基于谓词逻辑推理与生成树的优化链路层网络拓扑发现方法

 物理拓扑结构发现的目标是确定网络中的各种设备以及这些设备物理端口之间的链路连接关系,这对于网络性能监测与评估、故障发现与定位、资源分配与管理等一系列维护工作具有重要意义。本文所提供的基于谓词逻辑推理和基于生成树协议的优化拓扑发现算法,在AFT数据不完全的情况下,能够有效计算出网络节点信息,从而克服了现有链路层网络拓扑发现方法的不足,提高了获得网络物理拓扑的可能性。     

Fuzzy网络中生成树的优化问题

生成树的优化问题在网络理论中，是一个具有广泛应用的重要课题，本文将Ｆｕｚｚｙ网络中有关生成树的优化问题推广到Ｆｕｚｚｙ网络中，建立了三个Ｆｕｚｚｙ网络生成树的优化问题模型；α－ＭＣ模型、ＭＦＣ模型和ＭＦＥＣ模型，并给出了相应问题模型的救解算法以及算法复杂性分析。     

用母函数求解图的生成树问题

如何精确求解出图的全部生成树,是图论研究的重要课题之一.引入组合数学的母函数原理,结合图论相关理论,提出了一种求图的全部生成树的新方法,该方法易于在计算机上实现,能精确求解连通图的生成树数目及其全部生成树,快速找出带权图的最小生成树,并给出了严密证明.     

关于最小生成树问题的注记

在这篇文章中我们得到在图G=(V,E)的生成子图     

通讯网络中的生成树

本文给出了一类比较重要的通讯网络中生成树的计数递推公式和其它几种通讯网络生成树的计算方法。     

可分拟满Steiner树的结构与生成算法

本文给出可分拟满Ｓｔｅｉｎｅｒ树的结构性质及生成算法，利用此算法可直接构造出具有这类结构的Ｓｔｅｉｎｅｒ最小树。     

一类平面图的生成树数目

利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目,求这类平面图的生成树数目比直接利用Cayley公式要简单,且该方法对于同一类的平面图可以进一步推广.     

切比雪夫多项式与循环图中生成树的个数

生成树的个数是评估图(网络)可靠性的一个重要且被广泛研究的量.利用切比雪夫多项式的性质推出了循环图中计算生成树个数的在线性时间内即可实现的方法,并讨论了渐进特性.     

基于NS2的STP协议故障恢复性能的仿真研究

针对以太网在MAN/WAN应用中的故障恢复性能研究,以NS2为基础,设计并开发桥接局域网STP(生成树协议)模块,以环网为例对网络性能进行仿真研究.经测试得出的故障恢复时间和STP协议的30-50s经验值吻合.     

用遗传算法求最小生成树

以图论和遗传算法为基础,给出了一个改进的求最小生成树的算法,提出了＂无性生殖＂的方式,舍弃了逆转算子,改进了换位算子,调整了选择算子,更简单,因而编程更容易,效率更高.使用该算法可以在较短的时间内以较高的概率获得一组最小或次小生成树,而传统算法一般只能得到一个最小生成树.     

自由和绑定生成森林中树的数目对

令N表示满足如下条件的数对(k,l)∈(N U{∞})2全体:存在一个无穷电网络,其上的绑定生成森林几乎处处有l棵树,而其上的自由生成森林以正概率有k棵树.证明了N={(k,l)∈N2|k≤l}U{(∞,∞)}U{(k,∞)|k∈N}.     

合成图的生成树计数公式

图的生成树的计数在图论及其应用的许多领域都有重要意义,本文给出了合成图Knm[G]的生成树计数公式.     

组合图中生成树的计数

经典理论矩阵树定理用于图中生成树的计数并不实用,但利用Chebyshev多项式的性质作为工具,结合Kel,malls和Chelnokov的结果,可以给出较简单的方法对很多图中的生成树进行精确计数．通过给出一些组合图中生成树的计数进一步体现了该技术在其中所起的作用．