扭立方体连接网络中超立方体的同胚嵌入

扭立方体连接网络是超立方体的一个变种,它具有良好的递归结构及网络参数·根据扭立方体连接网络的性质研究了超立方体同胚嵌入到其中的问题,得到的嵌入映射是超立方体嵌入到扭立方体连接网络中扩张率、拥塞度及负载等都最小的嵌入映射     

扭立方体连接网络的结构

提出了一种由３维扭立方体生成的新的互连网络－扭立方体连接网络,它是超立方体的一个变种,主要讨论它的递归结构及其子图的邻接关系。     

扭立方体连接网络的可重构性研究

网络的可重构技术是容错计算机技术的一个重要组成部分。首先讨论扭立方体连接网络中子图的领接关系,然后研究冗余重构技术在扭立方体连接网络上的实现问题。     

扭立方体连接网络中超立方体的嵌入

超立方体是网络参数和拓扑性质优良，应用最广泛的互网络之一它可模拟多种结构的互连网络，扭立方体连接网络是超立方体的一个变种，它具有良好的结构递归性和较理想的网络参数，根据其结构的递归性质，研究了扭立方体妆网络中超立方体的嵌入问题。     

常见立方形递归网络及其互连函数

证明文献[1]中提出的立方形递归网络是一类包含超立方体、扭n-立方体、Meobius立体体、交叉立方体、扭立方体连接网络、广义扭立方体等在内的网络模型，并给出它们互连函数的具体表达式。由网络互连函数的具体表达式可更有效地研究这些网络的拓扑性质和网络参数等。     

扭立方体连接网络中二项树嵌入的研究

根据扭立方体连接网络结构的递归性,证明了ｎ维扭立方本连接网络中存在以任意顶点为根结点的ｋ阶二项树子图,也就是说ｋ阶地项树可以最小的扩张、拥塞度和负载嵌入到ｎ维扭立方体连接网络中（０≤ｋ≤ｎ）。     

扭立方体连接网络上的最优广播算法

一般地，网络上的数据通信算法主要指路由算法、广播算法等，根据文献「１」中给出的路由算法，提出了单端口Ｉ／Ｏ与多端口Ｉ／Ｏ两种模型下扭立方体连接网络上的广播算法，并证明了这些算法是广播步数最小的算法。     

基于超立方体与交叉立方体的交叉连接的HC-立方体网络

给出了在超立方体与交叉立方体的顶点之间的一种连接——交叉连接,从而得到一种称为HC-立方体的新型网络,证明了HC-立方体不仅保持了超立方体和交叉立方体的低顶点度数和高连通度的优点,而且其直径至多比交叉立方体大2的性质;它克服了超立方体对圈模拟能力的不足。由于这种网络同时包含了超立方体和交叉立方体作为子网络,因此它既能实现超立方体的功能,又能实现交叉立方体的功能。     

BC网络的子网络最大链路数问题

BC网络是一类网络结构,立方体网络、交叉立方体网络、扭立方体网络、Mobius cube等等是BC网络的一些具体类型.网络的子网络最大链路数问题有着重要的理论和实践意义.得到了BC网络的m-维子网络最大链路数为g(m)=r-1∑i=0(li/2+i)2li,m=r-1∑i=02li,l0＞l1＞…＞lr-1≥0.     

规则互连多处理器系统的容错性分析

多处理器系统中的互连网络为处理器之间相互通信提供了一种有效的机制,是决定系统性能的重要因素之一.互连网络的容错性可以用互连网络中设备出现故障时,网络保持正常工作的概率来刻画.笔者用概率方法对4种规则互连多处理器系统(超立方体,交叉立方体,M(o)bius立方体,局部扭曲立方体)的容错性进行了分析.通过仿真试验,得到结论:基于超立方体或其变体结构的多计算机系统均具有较好的容错性,其中,交叉立方体具有最好的容错性.     

局部扭曲立方体单播容错路由算法

局部扭曲立方体是一种新型的网络拓扑结构．基于此网络拓扑结构,利用安全级概念以及此种网络拓扑结构自身特有的性质设计了一种单播容错路由算法．通过模拟仿真实验对该算法进行了性能评价与分析．当故障节点的数目达到或超过一半时,仍能保持在一个相当高的容错路由成功率上．另外,该算法所选线路在多数情况下是最短距离．     

一种基于局部扭曲立方体多计算机网络的顺序诊断算法

顺序诊断是对多计算机网络进行故障诊断的一种比较实际的方法。局部扭曲立方体是超立方体的一种新变体结构,具有可并行处理的某些性质。在PMC模型下提出了一个基于局部扭曲立方体的顺序诊断算法。该算法表明了n维局部扭曲立方体是Ω(NlloogglNogN)-可诊断的,这里N=2n是总的结点数。     

一种基于局部扭曲立方体的无死锁路由算法

局部扭曲立方体是一种新提出来用于并行计算的互连网络.经研究发现,局部扭曲立方体中已有最小路由算法存在着死锁.针对原有算法的特点,提出了一种新的无死锁路由算法并给出了无死锁证明.利用将物理通道分成2条虚拟通道进而形成2个不相交的虚拟网络,将不同的点对之间的路由限定在某一个虚拟网络中,从而有效地避免了死锁的产生.同时,利用一个局部扭曲立方体可由2个低维子立方体和2-扭曲立方体构成这一性质,在局部的低维子立方体和2-扭曲立方体中均采用自适应路由,从而提高了算法的自适应性.     

局部扭曲立方体在一维阵列光网络中的路由与波长分配

探讨局部扭曲立方体LTQ_n通信模式在一维阵列波分复用光网络中的路由与波长分配问题.首先通过LTQ_n的最大导出子图得到拥塞,即所需要的最少波长数;其次给出一个路由与波长分配策略,从而证明了最优波长数为2~(n+1)/3.     

浅谈局域网组建中的重要角色:双绞线

在信息高度发达的今天,随处可见局域网的存在,然而在局域网布线中使用的网线主要是双绞线.因此,对于计算机工作者来说,了解并正确制作双绞线具有非常重要的意义.     

纽群代数的一个分裂定理和射影提升

讨论了Ｒｅｙｎｏｌｄｓ关于域上纽群代数的一个分裂定理，给出它的几个等价形式，并推广到连通环上的纽群代数。此外，还给出了连通环上射影群表示到有限群常表示的一个提升定理。     

基于铜线的有线接入网技术

通过介绍接入网的基本概念及接入网技术的发展现状，结合目前通信网的实际情况，详细阐述了几种主要基于铜线的有线接入网技术。     

基于交叉立方体环连接的Petersen图互联网络研究

利用环的简单扩展性以及Petersen图的短直径与交叉立方体节点的高可连接性,提出了一种新型互联网络RCP(n),并对其性质进行了一些研究,证明了RCP(n)网络不但具有正则性以及良好的可扩展性,同时还具有比Qn,HP(n),RHP(n)网络更短的直径和更小的构造开销。