[数学]交叉超立方体的转发指数.doc

 PAGE \* MERGEFORMAT 42 设计题目 交叉超立方体的转发指数 学生姓名 杨正锋 学 号 专业班级 数学与应用数学08-1班 指导教师 孙 琳 院系名称 数学学院 20 年 月 日 交叉超立方体的转发指数 摘 要： 交叉超立方体CQn是超立方体Qn的变形之一，它有许多和Qn一样的优良性质。CQn的直径几乎是Qn直径的一半。当n≥5时，交叉超立方体CQn不具备可迁性。转发指数是衡量网络性能的重要指标之一。本文主要介绍了超立方体Qn的定义与性质和交叉超立方体CQn的定义、性质与点(边)转发指数；借助于SolidWorks软件的绘图功能，画了较低阶数的交叉超立方体（n≤5 QUOTE ）的图形，通过分析得到了一个猜想；通过C++编程语言验证了较低阶数的交叉超立方体Qn（n≤11 QUOTE ）具有此特性，并计算了交叉超立方体的点转发指数。 关键词：超立方体 、交叉超立方体、转发指数、路由选择  Forwarding index of cross-hypercube Abstract: Cross-hypercube (CQn) is one of the deformation of the hypercube (Qn), it has many excellent properties as Qn. The diameter of the CQn is almost half of the diameter of Qn.When n ≥ 5, Cross-hypercube not have transitivity. Forwarding index is an important indicator to measure network performance. In this paper, it mainly introduces the definition and properties of hypercube cube and cross hypercubes definition, the nature, and the point (edge) forward index. By SolidWorks software, to draw a low order number cross-hypercube (n ≤ 5) graphics , a conjecture was obtained by analyzing. Through C + + programming language, verify the lower order cross hypercube Qn (n ≤ 11) has this feature, and calculate the point forwarding index of cross-hypercube. Keywords: ?hypercube, crossed cube,?forward?index,?routing  1 引 言 互连网络是泛指各种组件，如计算机、计算机内部的处理器、存储器、通信设备、其它元件或设备等的集合以及通讯信道的集合按一定的点对点方式相互连接所形成的系统。网络中组件和组件之间的连??方式称为该网络的拓扑结构。在分析网络拓扑结构时，人们通常把网络中组件抽象成一个点，把通信信道抽象成两点之间的连线，那么该网络的拓扑结构就被抽象成一个图。 互连网络理论研究的内容非常多，包括网络的连通度、边连通度、网络的直径、网络的宽直径、网络的转发指数、网络的限制连通度、网络的限制边连通度、如何通过一些较小的网络构造一个较大的网络，在网络中一些节点或者边出现故障的时候幸存网络的性质等等。点转发指数和边转发指数路由选择是互连网络的最主要功能，路由选择是否合适深刻影响网络的性能和率。因此，路由选择是网络设计时要考虑的重要问题。在点对点的互连网络中，每个结点都装有路由选择器。在目前的以TCP/IP为基础的Internet中，也存在着大量的路由器，将信息从一个结点传向另一个结点。一个信息从源结点到目的结点，要经过若干中间结点以形成传输路径，该信息每到一个结点都要经过存储、排队等待，然后经过路由选择器进行路由选择