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

多级多平面交换结构的交换机制研究

作 者: 权良玉
导 师: 胡明
学 校: 电子科技大学
专 业: 通信与信息系统
关键词: 多级多平面 clos 交换机制 变长分组 定长信元 交换结构
分类号: TN915.05
类 型: 硕士论文
年 份: 2010年
下 载: 26次
引 用: 0次
阅 读: 论文下载
 

内容摘要


随着互联网及其数据业务不断飞速发展,互联网中交换和路由系统的要求越来越高。而作为交换和路由系统核心的交换结构,也呈现越来越复杂的趋势。单级交换结构如crossbar和简单的多级交换结构如benes, clos等都已经无法单独满足大容量的交换需求。于是更大规模的多级多平面交换结构得到了更多的应用。多级多平面交换系统整合多个交换结构和输入输出线卡,形成巨大的信息处理能力,可以满足Tbps级别的交换需求。本文主要研究了多级多平面交换结构中的交换机制。所谓交换机制,指的是分组在交换结构中转发时采用的基本数据单元格式,主要有定长信元和变长分组两类,而定长分组交换机制又可分为逻辑切割分组交换和直接分组交换两种。不同的交换机制需要由不同的调度算法实现,首先总结了单级交换结构中不同交换机制的实现算法,并进行选择和改进,应用到多级多平面交换结构中。对应用于逻辑切割分组交换机制的匹配算法PB-iSLIP进行改进,形成CPB-iSLIP算法,以满足crossbar结构中集中式匹配的需要。对应用于直接交换分组机制的轮询算法RR进行改进,形成PRR算法,以避免RR算法服务各VOQ队列时的不公平性,并对两种算法进行了仿真比较,验证PRR算法时延特性有所改善。以DUNE公司的SAND芯片交换架构为参考模型,搭建一个PPS结构的多级多平面交换结构仿真模型,中间各交换平面为三级clos交换结构,而clos结构的每个交换单元是crossbar结构。在此模型中,根据分布式调度思想,在各级应用不同的算法来实现三种不同的交换机制,主要包括输入和输出级的流量控制算法,输入级的负载均衡算法,中间级的路由匹配算法,以及信元切割和重组算法等。同时,在实现直接交换分组机制时,还需要进行中间级硬件模型的改变,采用带VOQ的CICQ crossbar结构。对三种交换机制的仿真发现,逻辑切割分组的交换机制因为规避了定长信元交换机制时的信元乱序问题,所以具有较好的时延特性,同时实现的硬件和算法复杂度较低,所以我们认为逻辑切割分组的交换机制具有最优的性能表现。

全文目录


摘要  4-5
ABSTRACT  5-11
第一章 绪论  11-14
  1.1 背景说明  11-13
  1.2 主要研究内容  13
  1.3 章节安排  13-14
第二章 多级交换结构简介  14-27
  2.1 交换结构简介  14-15
  2.2 单级交换结构  15-18
  2.3 多级交换结构  18-25
    2.3.1 banyan交换结构及其变形  19-21
    2.3.2 clos交换结构  21-24
    2.3.3 多级多平面交换结构  24-25
  2.4 多级交换网络中的pull调度机制  25-26
  2.5 本章小结  26-27
第三章 不同交换机制的调度算法研究  27-47
  3.1 单级交换结构中基于信元的交换机制  27-33
    3.1.1 基于VOQ的输入排队策略  28-30
    3.1.2 迭代轮询(iSLIP)调度策略  30-33
  3.2 单级交换结构中基于分组的交换机制  33-38
    3.2.1 逻辑切割交换分组算法  34-36
    3.2.2 直接交换分组算法  36-38
  3.3 三种交换机制在多级多平面交换结构中的实现  38-46
    3.3.1 多级多平面交换结构模型  38-40
    3.3.2 定长信元机制的实现  40-43
    3.3.3 逻辑切割分组机制的实现  43
    3.3.4 直接交换分组机制的实现  43-46
  3.4 本章小结  46-47
第四章 仿真设计及结果分析  47-68
  4.1 总体框架设计  47-48
  4.2 节点模型设计  48-61
    4.2.1 Src节点模型  48-49
    4.2.2 Fip节点模型  49-54
    4.2.3 FE1节点模型  54-56
    4.2.4 FE2&FE3节点模型  56-59
    4.2.5 Fop节点模型  59-61
    4.2.6 Sink节点模型  61
  4.3 仿真结果分析  61-67
  4.4 本章小结  67-68
第五章 结束语  68-69
  5.1 本文的贡献  68
  5.2 进一步研究工作展望  68-69
致谢  69-70
参考文献  70-73
攻读硕士期间的研究成果  73

相似论文

  1. 面向数据中心网络的新型交换机制研究,TP393.08
  2. 基于集群路由技术的IP网的设计与实现,TN915.02
  3. 片上网络服务质量机制研究,TN47
  4. 基于多下一跳的负载均衡交换结构研究,TN915.05
  5. 基于多下一跳路由的交换结构研究,TN915.02
  6. 中美家庭夫妻间冲突会话的交换结构对比研究,H13
  7. 空间信息网络星上交换调度机制和无线带宽分配机制研究,TN927.2
  8. 基于TS201和VXS的雷达信号处理通用平台设计,TN957.51
  9. 抗辐照千兆以太网交换技术研究,TP393.11
  10. 大容量ATM交换机控制策略及其性能仿真研究,TN915.05
  11. 交换网仿真系统流量模块的设计与实现,TP393.06
  12. 基于Clos多级交换结构及其调度算法的研究与仿真,TN915.05
  13. HyLABS混合光交换网络的优化设计,TN929.1
  14. 片上网络交换结构研究,TN47
  15. 基于网络编码交换系统仿真平台的设计与实现,TP393.09
  16. 高温高压处理对ZnO基半导体材料电磁特性的影响,O472
  17. 链路故障情况下多级交换结构的流量分配方法,TN915.05
  18. IEEE 1588时间同步协议在同步数字传送网中的应用研究,TN915
  19. 多级多平面大容量交换系统构架分析及自测试方案设计,TN915.02
  20. 基于令牌的交换结构调度算法研究,TN915.01

中图分类: > 工业技术 > 无线电电子学、电信技术 > 通信 > 通信网 > 一般性问题 > 通信网设备
© 2012 www.xueweilunwen.com