摘要
提出了网络平均距离参数概念,用以度量网络的整体传输性能。与平均距离μ不同,网络平均距离μ′具有较强的网络应用背景。针对叉立方体网络的结构特性,给出了在交叉立方体网络中确定任意两个顶点之间最短路的长度和最短路条数的算法。从最短路、直径、平均距离、网络平均距离方面综合分析比较了超立方体网络和交叉立方体网络的信息传输延迟性能。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2010年第18期86-88,共3页
Computer Engineering and Applications
基金
广西自然科学基金No.2008AM1002桂科技字[2008]32号~~
