局部扭立方体网络及其变种网络性质的研究

发布时间：2018-06-15 05:44

本文选题：互连网络 + 局部扭立方体　；参考：《广西大学》2014年硕士论文

【摘要】：优化网络的拓扑结构可使互连网络具有良好的对称性、通用性、可扩展性、递归性及容错性等特性,而网络的通用性一般由网络的可嵌入性进行衡量。局部扭立方体网络是超立方体网络重要的变种网络结构,本文首先通过研究挖掘出了局部扭立方体网络所具有的强大的通用性,然后分析了局部扭立方体网络结构的不足之处,构建出了两种优化的新型互连网络结构,并深入研究了其性质。论文具体内容如下： 1.本文根据局部扭立方体网络结构特点及嵌入的理论,对二项树、超立方体网络和交换超立方体网络嵌入到局部扭立方体网络中的问题进行了分析证明,且提出的几种嵌入方案的参数指标都是最优的。 2.本文考虑到局部扭立方体网络在升级方面的缺陷,再结合环网拓扑结构简单、路由方便的优良特性,构造出了一个局部扭立方体环互连网络,通过探讨其基本的网络性质,证明了局部扭立方体环互连网络是一个既易于升级又继承了局部扭立方体网络优良特性的网络。 3.为了提高互连网络的通信效率,减小互连网络应用的成本代价,通过吸取已有层次化结构网络的构造理论,首先构造出了一种新的层次化的容错性好的互连网络——扩展的局部扭立方体网络。其次研究了其基本的网络性质,并将其与其他类似网络结构的性能进行比较,证明了其拓扑结构的优越性。
[Abstract]:Optimizing the topology of the network can make the interconnection network have good symmetry, universality, extensibility, recursion and fault-tolerance, etc. The universality of the network is generally measured by the embeddedness of the network. The local twisted cube network is an important variant of the hypercube network structure. This paper first excavates the strong generality of the local twisted cube network through the research, and then analyzes the deficiency of the local twisted cube network structure. Two new optimized interconnection networks are constructed and their properties are studied. The specific contents of the paper are as follows: 1. According to the characteristics of local torsional cube network structure and the theory of embedding, this paper analyzes and proves the embedding problem of binomial tree, hypercube network and switched hypercube network into local twisted cube network. The parameters of several embedding schemes are all optimal. 2. 2. In this paper, considering the defects of the local torsional cube network in upgrading, and combining the excellent characteristics of the ring network with simple topology and convenient routing, a local torsional cube ring interconnection network is constructed, and its basic network properties are discussed. It is proved that the local torsional cube ring interconnection network is a network which is easy to upgrade and inherits the excellent characteristics of the local torsional cube network. In order to improve the communication efficiency of interconnection network and reduce the cost of interconnection network application, the construction theory of existing hierarchical network is absorbed. In this paper, a new hierarchical fault tolerant interconnection network, the extended local twisted cube network, is constructed. Secondly, the basic network properties are studied, and compared with other similar network structures, the advantages of its topological structure are proved.
【学位授予单位】：广西大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.02

【参考文献】