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

doi:10.3778/j.issn.1002-8331.2010.18.028

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

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

王彦辉，张德全

桂林航天工业高等专科学校计算机系，广西桂林 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

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

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

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

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

中图分类号:

TN915

王彦辉，张德全. 两类重要网络的传输延迟分析[J]. 计算机工程与应用, 2010, 46(18): 86-88.

WANG Yan-hui，ZHANG De-quan. Transmission delay analysis for hypercube network and crossed cube network[J]. Computer Engineering and Applications, 2010, 46(18): 86-88.

[1]	袁甜甜1，徐敬东2，李凯1. 权衡能耗与延迟的数据融合算法研究[J]. 计算机工程与应用, 2014, 50(17): 1-6.
[2]	王新阳，梁家荣. 扭立方体连接网络结构的研究与分析[J]. 计算机工程与应用, 2013, 49(13): 93-99.
[3]	许富龙，刘明，李建平. 延迟评估的车载自组织网络数据传输协议[J]. 计算机工程与应用, 2011, 47(3): 23-26.
[4]	赵炜，唐振民，陆伟，杨余旺. 基于网络编码的移动传感网传染路由性能分析[J]. 计算机工程与应用, 2011, 47(23): 17-20.
[5]	梁锦叶¹，梁家荣². 交换超立方体网络容错路由研究[J]. 计算机工程与应用, 2010, 46(32): 24-28.
[6]	李银,梁家荣. 故障超立方体网络中的路由算法[J]. 计算机工程与应用, 2009, 45(18): 120-122.
[7]	闫宇琦¹,高太平^1,2. 交叉立方体互联网络的容错性研究[J]. 计算机工程与应用, 2009, 45(11): 95-96.
[8]	王敏¹,高太平^1,2,刘宏英^1,3,闫宇琦¹. 互联网络RCP（n）的最短路算法[J]. 计算机工程与应用, 2009, 45(10): 108-109.
[9]	刘宏英^1,2,高太平^1,3 . 互联网络RCP（n）的路由算法[J]. 计算机工程与应用, 2008, 44(3): 154-156.
[10]	黄靓¹,易伟建¹,汪优². 最优实验设计的改进随机进化算法[J]. 计算机工程与应用, 2008, 44(27): 12-15.
[11]	王敏¹,高太平^1,2,刘桂枝^1,3,刘宏英^1,4. 交叉立方体网络上的一种双向搜索路由算法[J]. 计算机工程与应用, 2007, 43(35): 123-125.
[12]	陶少华,刘玉华,许凯华,谈德茂. 无尺度网络中集散节点的抗脆弱性策略[J]. 计算机工程与应用, 2007, 43(2期): 151-151.
[13]	张玫. Hypercube中LIP长度的上下界估计[J]. 计算机工程与应用, 2007, 43(12): 34-35.
[14]	喻昕,吴敏,王国军. 交叉立方体环的Hamilton连通性和Pancyclicity性 [J]. 计算机工程与应用, 2006, 42(24期): 24-.

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

Transmission delay analysis for hypercube network and crossed cube network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics