学位论文 > 优秀研究生学位论文题录展示

嵌套式多维超立方交换结构研究

作　者: 张一
导　师: 许都
学　校: 电子科技大学
专　业: 通信与信息系统
关键词: 互连网络 超立方结构 路由算法
分类号: TP393.02
类　型: 硕士论文
年　份: 2012年
下　载: 5次
引　用: 0次
阅　读: 论文下载
 

内容摘要


随着计算机科学技术与网络通信技术的迅速发展,当前许多热门的技术与应用,如核心路由器、并行计算机处理系统等,都需要互连网络技术的支撑。然而,目前核心路由器技术的发展仍未能完全满足整个互联网络发展的需要,从而成为整个互联网络发展的瓶颈。互连交换网络存在于路由器的核心部位,对路由器的性能表现具有决定性的作用。因此,如何设计一种扩展性强,实现难度低的大容量交换结构仍然是一项充满挑战的、有待深入研究的课题。超立方体网络是互连网络中常见的一种直接网络结构,这种网络拓扑结构由于具有直径短、可扩展性强、结构对称、网络寻路算法简单等优点而得到了广泛的关注与研究。虽然超立方网络的拓扑结构有不少优势,但由于其拓扑构成方式所限,在大规模的网络中通常难以实现。论文基于对现今受关注的多维交换结构性能的研究与分析,提出了一种新型的嵌套式多维超立方交换结构。该结构基于对一般多维超立方结构进行嵌套式设计,将多维超立方结构转化为多层的五维超立方结构而得到。论文首先对互连交换网络的相关技术作了简单介绍,之后对所提出的嵌套式多维超立方交换结构进行了详细说明,并分析了其各项基本网络参数。在此基础上,论文继续提出了嵌套式多维超立方结构中节点的编址方法,该编址方法基于对超立方网络的节点编址进行了扩展,采用了分层式编址方式。论文利用该编址方法对嵌套式多维超立方交换结构的基本路由算法着重进行了研究。对于嵌套式多维超立方结构的路由算法,本文首先提出了一套扩展的维序路由算法。通过仿真发现,该算法在嵌套式超立方结构具有可行性与不错的性能,并且高效易实现。同时,在研究过程中发现,该算法在对以某些节点为目的地址的分组进行选路时,会有走冗余路径的问题。针对该缺点,本文还提出了对其进行改进的基于最短路径的路由算法。通过仿真证实了改进后的算法相较于之前的扩展维序路由算法对于网络的通信性能有较大改善。论文最后还对基于该嵌套式超立方交换结构的仿真平台的设计和实现进行了简要的介绍。该平台支持几种常见直接互连网络的拓扑结构以及基于嵌套式超立方交换结构的多种不同的路由算法。论文中所有的仿真都在该仿真平台上进行。

全文目录


摘要  4-5
ABSTRACT  5-9
第一章 绪论  9-23
  1.1 互连网络技术概要  9-13
    1.1.1 互连网络的分类  10-11
    1.1.2 直接网络概要  11-13
  1.2 直接网络中常见拓扑结构概述  13-17
    1.2.1 网格网络  14
    1.2.2 环网网络  14-15
    1.2.3 超立方网络  15-16
    1.2.4 常见直接网络拓扑特性比较  16-17
  1.3 互连网络中路由算法概述  17-21
    1.3.1 死锁问题概述  18-19
    1.3.2 路由算法的分类  19-21
  1.4 论文的主要内容与安排  21-23
第二章 嵌套式超立方结构概述  23-31
  2.1 研究背景  23-24
  2.2 嵌套式多维超立方结构  24-28
    2.2.1 嵌套式多维超立方结构的提出  24
    2.2.2 嵌套式多维超立方结构的构建  24-27
    2.2.3 嵌套式多维超立方结构的说明  27-28
  2.3 嵌套式多维超立方结构参数分析  28-29
  2.4 本章小结  29-31
第三章 嵌套式超立方结构的路由算法  31-43
  3.1 维序路由算法简述  31-32
  3.2 嵌套式多维超立方结构的节点编址  32-34
    3.2.1 超立方结构的节点编址  33-34
    3.2.2 嵌套式多维超立方结构的编址方式  34
  3.3 扩展维序路由算法  34-37
  3.4 路径优化路由算法  37-38
  3.5 仿真结果与分析  38-41
  3.6 本章小结  41-43
第四章 仿真平台的设计与实现  43-60
  4.1 仿真平台概述  43
  4.2 仿真方案说明  43-47
    4.2.1 虫孔交换技术  44-45
    4.2.2 虚通道流量控制技术  45-46
    4.2.3 队列调度算法  46-47
  4.3 仿真模型设计  47-55
    4.3.1 网络拓扑建模  47-49
    4.3.2 交换节点建模  49-51
    4.3.3 模块功能建模  51-54
    4.3.4 数据包格式定义  54-55
  4.4 仿真环境与结果分析  55-58
  4.5 本章小结  58-60
第五章 全文总结  60-62
致谢  62-63
参考文献  63-66
个人简历  66-67
攻读硕士学位期间参与的科研项目  67

相似论文

  1. BC互连网络通信性能的研究,TP338.6
  2. 基于人工免疫方法的系统级故障诊断研究,TP338.6
  3. 矿压监测系统中无线传感技术的研究,TP212.9
  4. 无线传感器网络节能路由算法的研究,TP212.9
  5. 交叉立方体的容错泛圈性研究,O157.5
  6. 工艺偏差下的电源地网络快速仿真分析方法,TN402
  7. 几种常用的互连网络的超边连通容错度,O157.5
  8. 济南职业学院校园网改造与实现,TP393.18
  9. 新型互连网络结构PGLH上的组播算法研究,TP393.02
  10. 多核处理器中二维总线结构NUCA技术研究,TP332
  11. 面向密码算法的粗粒度可重构结构研究与设计,TN918.1
  12. 交换立方体网络的相关性质研究,O157.5
  13. 一类无向Kautz图的k限制边连通性,O157.5
  14. 芯片光互连技术研究,TN405.97
  15. 容迟网络中低资源消耗的传染路由研究,TP393.02
  16. 无线传感器网络的可靠性计算及路由研究,TN929.5
  17. 分簇无线传感器网络的能量有效性研究,TN929.5
  18. 容迟网络路由技术研究,TN929.5
  19. 基于Tor网络的随机均匀分布路由算法,TP393.08
  20. 一种基于ZigBee的无线传感器网络抗干扰认知路由算法,TP212.9
  21. 基于蚁群优化的Ad Hoc网络路由,TN929.5

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络结构与设计
© 2012 www.xueweilunwen.com