论文研究-局部扭立方体环互连网络及其性质.pdf

【文件属性】：
文件名称：论文研究-局部扭立方体环互连网络及其性质.pdf
文件大小：1.32MB
文件格式：PDF
更新时间：2022-08-11 17:04:51
局部扭立方体,超立方体,汉密尔顿连通性,泛圈性,路由 优化网络的拓扑结构是互连网络研究的重要研究方向。局部扭立方体（locally twisted cube，LTQn）是对超立方体（hypercube，Qn）互连网络的优化变种，然而当对LTQn升级时，需要成倍地增加网络的节点，这不利于LTQn的应用和发展。为了克服LTQn这一缺陷，提出了一种新的互连网络拓扑结构：局部扭立方体环互连网络（locally twisted cube-connected ring interconnect network，LRN），给出了LRN的定义及其拓扑结构，并研究了LRN的网络直径、连接度、汉密尔顿连通性、泛圈性、路由等问题，证明了LRN是一种易于升级又具有LTQn许多优良性质的层次环互连网络（hierarchical ring interconnection networks，HRN）。