数据中心网络的点泛圈性
发布时间：2019-11-09 17:41
【摘要】：互连网络的拓扑结构是一个图,由含圈拓扑结构的图设计出来的网络通讯成本低,应用范围广,所以圈嵌入一直是图论和计算机领域研究的热点.圈嵌入处理的是在一个给定的图中找到给定长度的圈.而泛圈性是圈嵌入的延伸,对泛圈性的研究就是讨论从围长到顶点个数之间任意长度的圈的存在性.近年来,随着云计算技术的广泛应用,数据中心承载的服务器越来越多,网络规模不断扩大.为此,研究人员提出了多种新型网络结构用来支持更大规模的网络.数据中心网络就是其中之一.本文结合数学归纳法和分类讨论的方法对k-维n-元数据中心网络Dk,n进行结构分析和泛圈性的研究.论文结构如下:第一章是绪论,主要介绍了论文中用到的基本概念,以及图的泛圈性的相关背景知识.第二章中详细介绍了论文中k-维 n-元数据中心网络Dk,n的定义以及与本论文相关的已有性质和结论.第三章中分析了 k-维 n-元数据中心网络Dk,n的圈嵌入性质.给出了关于k-维n-元数据中心网络Dk,n结构的刻画,证明了在n ≥ 5时,对于Dk,n的完全子图Kn中的任意一条边(u,v),都存在长度从3到｜V丨(Dk,n)｜包含边(m,v)的圈.进一步得到了k-维n-元数据中心网络Dk,n(n≥ 5)的泛圈性和点泛圈性.第四章给出在比较模型下一些对称图的条件诊断.
【图文】：
Ｍ逦７＝１逡逑图２．１是几个具有小参数ｎ和的数据中心网络ＤＣｅｌｌ．逡逑下面的定义２．２１％与定义２．１是等价的．逡逑定义２．２邋［１（）］邋表示一个ｙｔ－维ｎ－元的数据中心网络，其中Ａ：邋２邋０和ｎ邋＞邋２．逡逑当＞邋０时，是由＋邋１个不交的的拷贝组成，我们用来表逡逑示的第／个拷贝．根据下面的连通性规则，，／Ｖｉ，，的任意的一对（ｚ＾＿ｌｎ，ｚ＾＿ｌｒｔ）逡逑是由一条}谋撸ǎ眨┝ǖ模绻ǎ┦且惶跷撸虺疲唬牵奈ㄒ灰诲义细觯晌诘悖义希跺义
本文编号：2558588
【图文】：
Ｍ逦７＝１逡逑图２．１是几个具有小参数ｎ和的数据中心网络ＤＣｅｌｌ．逡逑下面的定义２．２１％与定义２．１是等价的．逡逑定义２．２邋［１（）］邋表示一个ｙｔ－维ｎ－元的数据中心网络，其中Ａ：邋２邋０和ｎ邋＞邋２．逡逑当＞邋０时，是由＋邋１个不交的的拷贝组成，我们用来表逡逑示的第／个拷贝．根据下面的连通性规则，，／Ｖｉ，，的任意的一对（ｚ＾＿ｌｎ，ｚ＾＿ｌｒｔ）逡逑是由一条}谋撸ǎ眨┝ǖ模绻ǎ┦且惶跷撸虺疲唬牵奈ㄒ灰诲义细觯晌诘悖义希跺义
本文编号：2558588
本文链接：https://www.wllwen.com/kejilunwen/yysx/2558588.html
