首页> 中文学位 >交叉节点带缓存的Crossbar交换结构及调度算法研究
【6h】

交叉节点带缓存的Crossbar交换结构及调度算法研究

代理获取

目录

文摘

英文文摘

声明

第1章绪论

1.1引言

1.2路由器体系结构

1.2.1通用路由器结构

1.2.2路由器体系结构发展过程

1.3调度算法概述

1.3.1研究调度算法的意义

1.3.2调度算法概述

1.3.3无缓存Crossbar交换网络结构及其调度算法总结

1.4论文的内容及安排

第2章交叉点带缓存的Crossbar交换结构研究

2.1引言

2.2交叉点带缓存Crossbar交换结构

2.2.1 Buffered-Crossbar交换研究背景

2.2.2 CICQ交换结构模型

2.3 CICQ交换结构分析

2.4 CICQ结构性能仿真分析

2.4.1仿真业务源

2.4.2几个关键参数对CICQ结构的影响

2.5本章小结

第3章CICQ交换结构调度算法研究

3.1引言

3.2基于定长信元的调度算法

3.2.1常见调度算法对CICQ结构性能影响仿真分析

3.2.2利用队列状态信息的CICQ结构调度算法

3.2.3一种异步指针轮询调度策略-APRR

3.3变长分组交换调度算法

3.3.1基于CICQ结构的变长分组交换

3.3.2最小分组配额队列优先算法-MQF

3.4集中式调度和Buffered-Crossbar结构相结合的调度算法

3.4.1算法描述

3.4.2仿真性能分析

3.4.3混合调度小结

3.5本章小结

第4章结束语

4.1本文的主要贡献

4.2有待进一步研究的工作

致谢

参考文献

作者在读期间完成工作

展开▼

摘要

伴随着Internet网络迅速发展,特别是多媒体和数据业务的爆炸式增长,互联网的数据流量急剧增加。骨干网需要高速,大容量的T比特级路由交换设备。高性能的交换网络是路由器的核心部件,对路由器的性能有重要影响。而交换网络的调度算法主要实现网络输入端口和输出端口之间的匹配,从而解决分组对网络资源的竞争,达到合理利用网络资源,提高吞吐率,减少时延的目的。调度算法的好坏会直接影响整个交换网络的性能,从而影响路由器的整体性能。所以对交换网络及其调度算法的研究是具有重要意义的。 本文的研究重点集中在一种交叉节点带缓存的Crossbar结构。由于硬件工艺水平的发展,在芯片内部实现大量缓存成为可能,交叉节点带缓存的Crossbar结构因其简单的调度,良好的性能逐渐成为近年来交换网络方面的研究热点。首先,文章分析了采用组合输入交叉节排队的CICQ的结构特性,介绍了CICQ交换结构的研究背景,对现有的研究成果从不同角度进行分类。并在各种输入业务流条件下,采用仿真方法对影响CICQ交换结构性能的交叉点缓存大小,往返时延,加速比和端口数等因素进行了详细的分析。 其次,对CICQ结构调度算法进行研究。对已有算法做了简单的总结和分析。根据IP分组的不同交换方式,分别从定长信元方式交换和变长分组方式交换两个方面进行讨论。提出无权重的静态指针轮询算法一APRR算法。该算法实现简单,执行过程中与轮询算法具有相同的控制信息量,不需要计算大量的状态信息。由于采用静态的仲裁器指针更新策略,完全避免了因指针同步引起的竞争冲突。仿真对比已有算法,APRR具有较优的网络性能。CICQ是一种能够很好地支持变长分组直接交换的结构。针对端口仲裁器在选择服务队列时会出现的VOQ队列吞吐率不公平的问题,提出了最小分组配额队列优先算法(MQF)。仿真证明,MQF算法在不同分组长度的业务到达下均具有良好的网络时延性能。 最后,尝试在CICQ结构调度中引入成熟的传统IQ Crossbar的调度算法,实现混合结构调度,以达到较优的网络性能。这些分析对实际CIOQ交换系统的设计和实施都有重要的参考价值和指导意义。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号