两类重要网络的传输延迟分析  

Transmission delay analysis for hypercube network and crossed cube network

作　　者：王彦辉[1] 张德全[1] 

机构地区：[1]桂林航天工业高等专科学校计算机系,广西桂林541004

出　　处：《计算机工程与应用》2010年第18期86-88,共3页Computer Engineering and Applications

基　　金：广西自然科学基金No.2008AM1002桂科技字[2008]32号~~

摘　　要：提出了网络平均距离参数概念,用以度量网络的整体传输性能。与平均距离μ不同,网络平均距离μ′具有较强的网络应用背景。针对叉立方体网络的结构特性,给出了在交叉立方体网络中确定任意两个顶点之间最短路的长度和最短路条数的算法。从最短路、直径、平均距离、网络平均距离方面综合分析比较了超立方体网络和交叉立方体网络的信息传输延迟性能。A measurement called the network average distance for the transmission delay of the network is proposed.Compared with the average distance μ,the network average distance μ＇ possesses strongly network property.Based on the structural properties,a procedure to find the distance and the number of the shortest paths between any two vertices in the crossed cube is given.Some measurements such as the shortest path,diameter,average distance and network average distance are analyzed to evaluate the transmission delay of the hypercube network and crossed cube network.

关 键 词：传输延迟 超立方体 交叉立方体 

分 类 号：TN915[电子电信—通信与信息系统]