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

来源 :广西大学 | 被引量 : 0次 | 上传用户:yizhutingyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化网络的拓扑结构可使互连网络具有良好的对称性、通用性、可扩展性、递归性及容错性等特性,而网络的通用性一般由网络的可嵌入性进行衡量。局部扭立方体网络是超立方体网络重要的变种网络结构,本文首先通过研究挖掘出了局部扭立方体网络所具有的强大的通用性,然后分析了局部扭立方体网络结构的不足之处,构建出了两种优化的新型互连网络结构,并深入研究了其性质。论文具体内容如下:1.本文根据局部扭立方体网络结构特点及嵌入的理论,对二项树、超立方体网络和交换超立方体网络嵌入到局部扭立方体网络中的问题进行了分析证明,且提出的几种嵌入方案的参数指标都是最优的。2.本文考虑到局部扭立方体网络在升级方面的缺陷,再结合环网拓扑结构简单、路由方便的优良特性,构造出了一个局部扭立方体环互连网络,通过探讨其基本的网络性质,证明了局部扭立方体环互连网络是一个既易于升级又继承了局部扭立方体网络优良特性的网络。3.为了提高互连网络的通信效率,减小互连网络应用的成本代价,通过吸取已有层次化结构网络的构造理论,首先构造出了一种新的层次化的容错性好的互连网络——扩展的局部扭立方体网络。其次研究了其基本的网络性质,并将其与其他类似网络结构的性能进行比较,证明了其拓扑结构的优越性。
其他文献
计算机和信息技术的快速发展,使得图像识别技术的应用也愈来愈普遍。而图像表示作为图像处理的基础,在计算机视觉和图像识别中发挥着越来越重要的作用。近年来,复杂网络理论
自从基因组研究重点开始转向功能研究,全局基因调控网络的构建与分析也就成了生物计算领域的一个重要课题。由于全局基因调控网络构建与分析的时间复杂度过大,因此如何利用如
在我国的农业生产生活中,由于信息缺乏及农民之间缺乏合作,抵御自然灾害和市场风险的能力较差。将信息技术应用到农业生产中,能够有效的解决以上问题。信息技术的应用促进农
由于无线传感器网络中的节点能量有限,ZigBee无线网络通信技术作为一类新生的低成本、低功耗无线通信技术,将逐步成为无线传感器网络中的主力军。ZigBee无线网络通过节点自组
作为医学图像融合和手术导航技术的基础,医学图像配准在医学图像处理中占据着重要的作用,对于医疗水平的整体提高有着重要意义。近年来,医学图像配准是人们研究的热点,而且有
随着多媒体技术的发展,高清数码相机和图像编辑软件的大量应用,越来越多的人可以很容易的获得图像内容、编辑图像内容和篡改图像内容。这种现象使得我们获得到的图像内容不再真
随着社会经济的进步,现代城市逐渐向智慧化方向发展。智慧城市离不开快速、准确的身份识别技术。人脸识别技术凭借其方便、高效和准确等优势正在逐步取代传统的身份识别方法
随着网络信息技术的发展,在科学计算、商业数据存储等众多行业领域中产生了海量的数据。这些大规模的数据给存储系统的可用性和可靠性提出了严峻的挑战。分布式存储系统通过
仿人机器人学是结合了多门学科的一个综合性研究方向,是机器人学中对更智能机器人的探索。人工智能领域里的多智能体系统(Multi Agent System)一直是学者们的研究焦点。作为
智能家居(Smart Home)(或者广泛称为智慧家居Intelligent Home)是一个很大的新领域,包含人机交互,人工智能和网络交互等,目的是通过网路互联起家居并且使设备自动化从而实现交互