分享到:

由邻接L矩阵生成树集的表达式

由邻接L矩阵生成树集的表达式关亚东,张彦军(自动化系)摘要本文提出的是由图列举全部树的算法。该算法能产生全部树集因式乘积表达式,将表达式展开,其每一乘积项都是树。从而实现了由图直接、无重复、成批生成树的目的。关键词树,图,矩阵中图分类号O157.50前言复杂电网络的拓扑分析,最终是将问题化简为求树的问题。为此,有效的求树算法,则是人们瞩目的课题。Chen在他的系列论文(1~3)中,对求树的算法做了较全面的总结。Chen和其他学者认为,常用的、有效的算法是:Minty(4),Mayeda(5),Char(6),Gabow(7)等人的算法,但这些算法都只能单个的生成树。为提高求树的速度,Chen又提出了分解与拼装(8,9)的算法,该算法能无重复,成批生成图的全部树,但必须在求树之前有一张基本互补划分表,本文给出的算法是对文献[10]的修正和补充,并对算法的正确性给出了证明。本算法不需任何准备工作,由图直接生成树集的因式乘积表达式,当...  (本文共5页) 阅读全文>>

《数学的实践与认识》1996年02期
数学的实践与认识

关于生成树数目公式的概率求法

Cayley在1897年给出了kn生成树数目公式’“:,(k。)一n”-’1958年,Clarke又给出了生成树按某一顶点V。度数进行分类的计数公式最近文[Zj在引入收缩团的概念后,很简便地得到了上述计数公式;文[3j是通过导出一组优美的组合公式的基础上得到了同样的结论。本文通过建立数学模型给出了上述公式的初等证明。一、概率空间今fi一{k。的生成树全体}S。一{顶点V。的度为k的生成树的全体}显然Sk两两不交,且这里卜J表示集合中元素的个数。则(fi,。,【P)即为一概率空间。二、数学模型及结论我们假定kn的生成树是按下述要求“生长”而成的。今向kn的n个顶点里随机投点(可将点看成“种子”),每次投一个点,共投n—l次;点落在每个顶点里是等可能的,每投一点(即做一次试验)。“种子”就落进某一顶点中,这里会“长出”一条边,而且只长出一条边;如果下一次试验,“种子”又落进同...  (本文共2页) 阅读全文>>

《电脑迷》2017年11期
电脑迷

生成树协议工作原理及应用

1.引言在企业网络中,为提高网络的稳定性和可靠性,往往会增加一些备份连接,也叫做备份链路或冗余链路。在主链路发生故障时,这些备份链路可以使网络保持连通。但备份链路的存在,也会使网络产生环路,网络中的环路会导致广播风暴及MAC地址表不稳定等问题。2.生成树协议介绍为解决环路问题,IEEE802委员会制定了IEEE802.1d协议,即生成树协议(简称STP)。该协议在交换机上运行一套复杂的算法,将冗余链路置于“阻塞状态”,使得网络中的计算机在正常通信时,只有一条主链路生效,并不存在环路,而当主链路出现故障时,该协议将会重新计算网络的最优链路,将处于“阻塞状态”的端口重新打开,使网络保持畅通。3.生成树协议的工作过程生成树协议的工作过程主要有两个步骤:3.1选举出网络中的根桥,即根交换机;根交换机的选举是靠比较交换机的Bridge ID(桥ID),Bridge ID值越小的优先级越高,最后其值最小的被选举为根交换机。交换机之间会定期交...  (本文共2页) 阅读全文>>

《信息通信》2016年01期
信息通信

关于多实例生成树协议的实用问题分析

0引言在大型数据网络中,生成树STP(Spanning Tree Protocol)是经常使用到的一个极为有效的网络技术,它可以确保在复杂的二层网络环境中不出现网络环路,避免广播风暴的发生,使得网络高效有序地转发数据。随着技术的发展,多实例生成树协议MSTP(MultipleSpanning Tree Protocol)也被提出,以便在多VLAN的网络环境下实现生成树技术的应用,但在交复杂的网络环境下,多示例生成树协议也会带来一些意想不到的网络故障问题,本文依据一个电力系统数据网络的故障实例对此进行分析,以抛砖引玉,提高大家对MSTP技术的故障分析排除和应用技术水平。1生成树技术概述生成树算法协议STP(Spanning Tree Protocol)是通过生成树保证一个已知的网桥在网络拓扑中沿一个环动态工作,网桥与其他网桥交换BPDU消息来监测环路,然后关闭选择的网桥接口取消环路。但是由于其收敛速度较慢,所以衍生出了快速生成树(...  (本文共2页) 阅读全文>>

《软件》2016年04期
软件

基于独立生成树的网络多路径传输方法研究

0引言随着两化融合的深入,信息化与工业化的融合程度越来越高,信息化带动工业化的发展。随着互联网络的普及,工业信息网络逐渐覆盖了各个领域。近年来国防、电网、城市轨交、天气预报等领域均出现庞大计算量的应用问题,这些问题对互连网络中的各节点性能提出了更高要求。而现实生活中的计算机网络、移动互联网络及通讯网络等,常常会由于链路或节点故障而影响网络功能降低甚至失效。目前常用的树型结构[1,2]和多路径结构[3,4]都是平面结构,以独立生成树[5-9]为基础的网络性能研究是高性能并行计算研究的热点,这一研究通常应用在立方体、超立方体、扭立方体等方面,以处理复杂计算问题,在高性能并行计算方面表现良好。多路径[10-15]传输在网络性能优化方面被广泛使用。此本文提出一种基于独立生成树的工业企业网络多路径传输机制。1互连网络与独立生成树1.1互连网络并行计算机的内部处理器或处理机,按照一定方式连接起来,形成的网络称为多处理器互连网络,即互连网络[...  (本文共4页) 阅读全文>>

权威出处: 《软件》2016年04期
《科技创新与应用》2014年33期
科技创新与应用

多生成树协议详解

网上配置多生成树协议的例子是非常多的,但它们有个共同特点:只讲配置步骤,不讲原理。这好比教人武术只讲招式不讲心法一样,搞不好将人引入歧途。厂家为何这么做,肯定有其目的,我们就不揣测了。还是自己动手,丰衣足食吧。引入生成树协议的目的是为了防止交换式以太网因为网络中存在环路,诱发广播风暴。最初的标准是STP(Spanning Tree Protocol),因为它的收敛速度太慢,于是又引入了RSTP(Rapid STP)。RSTP大大提高了生成树协议的收敛速度,并废除了和取代了STP。交换式网络的核心设备是交换机,和路由器不同,它会转发广播。因此,交换机无法隔离广播,多个交换机连接起来将构成一个大的广播域。但是VLAN的出现改变了这种状况。通过VLAN技术我们可以把一个大的LAN划分为若干个逻辑上的VLAN,VLAN之间的数据是相互隔离的,除非通过路由器,它们之间无法通信。这也意味着支持VLAN的交换机可以像路由器一样隔离广播。VLA...  (本文共1页) 阅读全文>>