基于最小传输延迟的单向Hamming网设计

作     者：柴国荣 文艳艳 宗胜亮 苑春 CHAI Guo-rong WEN Yan-yan ZONG Sheng-liang YUAN Chun

作者机构：兰州大学管理学院甘肃兰州730000 

基　　金：国家自然科学基金资助项目(71072070 71472079) 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2016年第25卷第5期

页      码：132-136页

摘      要：Hamming网H(m,n)作为超立方网的推广,优良的性质使其成为并行处理和计算系统的首选拓扑结构。本文利用分层方法,对单向Hamming网进行最小直径(定向直径)设计,以保证低干扰的同时,降低其传输延迟,方法如下:当n=3时,首先根据d→(H(2,3))=3得到3d→(H(3,3))4,进而得到4d→(H(4,3))5,最后将H(m,3)按照H(4,3)分层,每一层H(m,3)按照H(4,3)方式进行定向设计;当n4时,每一层按照H(2,n)的方式进行定向。最后验证,按照这种方式设计的Hamming网,可有效降低信息传输延迟。

主 题 词：网络理论 Hamming网 定向直径 传输延迟 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.12005/orms.2016.0172

馆 藏 号：203207126...