计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (18): 86-88.DOI: 10.3778/j.issn.1002-8331.2010.18.028

• 网络、通信、安全 • 上一篇    下一篇

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

王彦辉,张德全   

  1. 桂林航天工业高等专科学校 计算机系,广西 桂林 541004
  • 收稿日期:2009-10-19 修回日期:2010-03-10 出版日期:2010-06-21 发布日期:2010-06-21
  • 通讯作者: 王彦辉

Transmission delay analysis for hypercube network and crossed cube network

WANG Yan-hui,ZHANG De-quan   

  1. Department of Computer,Guilin College of Aerospace Technology,Guilin,Guangxi 541004,China
  • Received:2009-10-19 Revised:2010-03-10 Online:2010-06-21 Published:2010-06-21
  • Contact: WANG Yan-hui

摘要: 提出了网络平均距离参数概念,用以度量网络的整体传输性能。与平均距离μ不同,网络平均距离μ′具有较强的网络应用背景。针对叉立方体网络的结构特性,给出了在交叉立方体网络中确定任意两个顶点之间最短路的长度和最短路条数的算法。从最短路、直径、平均距离、网络平均距离方面综合分析比较了超立方体网络和交叉立方体网络的信息传输延迟性能。

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

Abstract: 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.

Key words: transmission delay, hypercube, crossed cube

中图分类号: