收藏本站
《战略支援部队信息工程大学》 2018年
收藏 | 手机打开
二维码
手机客户端打开本文

基于NoC架构的高性能网络交换技术研究

殷晓超  
【摘要】:随着互联网融入人们生活的程度越来越深,各种应用与服务层出不穷,使得网络流量呈现爆发式的增长,对网络节点造成巨大压力。交换结构作为互联网节点处交换机的“物理”核心,直接决定着交换机的性能,因此研究高吞吐量、低时延、可扩展性强的交换结构及其调度算法等高性能交换技术对提升交换机的性能、解决网络的瓶颈问题具有十分重要的意义。本文以片上网络(Network on chip,NoC)Mesh型拓扑结构为基础,设计了一种应用于高速率、大容量、可扩展性强、可靠性高的单级交换结构,以实现高性能的网络交换。论文的主要研究内容包括:1.针对现有的单级交换结构可扩展性差、调度算法复杂、实现成本高等问题展开研究,利用NoC良好的扩展性与并行传输通信的特点,提出了一种基于NoC架构的交换结构,称之为环绕式单向NoC交换结构(Wraparound UDN Switch Fabric,WUDN)。WUDN交换结构中的路由器,采用输出队列的排队方式以及轮询调度算法。在WUDN交换结构中,采用简单灵活的模XY算法实现路由路径最短与网络流量均衡,数据包以存储、转发的方式传输。基本工作流程是,输入数据首先储存在输入端口的FIFO队列中,通过网络接口(Network Interface,NI)被封装成固定长度的信元进入交换结构的网络,在模XY路由算法的作用下,定长信元经过多次存储转发传输至输出端口,由输出端口路由器中的NI实现对信元的重新组合。实验仿真证明,在负载注入率大于0.8时,该结构的平均时延较传统单级交换结构有所降低,并且随着负载的增加,平均时延的变化幅度较小;对于非均衡流量的情况,在路由内部加速比设置为2时,可以保证网络中流量的平衡,获得良好负载均衡的能力。2.针对WUDN交换结构中存在链路故障、节点失效的情况,提出了一种应用于WUDN结构的改进式PFNF容错路由算法。该算法属于基于本地信息的路由算法,利用感知相邻节点信息构成凸型故障区域,数据包以最短路径绕过凸型故障区域,从而保证交换结构的性能。可以证明,该算法是无死锁和无活锁的。实验仿真证明,在饱和负载流量下,该算法能够实现数据包的传输,保证交换结构的连通性,增强了WUDN交换结构的健壮性。3.针对现有的多级交换结构存在调度算法复杂且时延高,实际应用受限的难题,利用WUDN结构作为Clos网络中间级的基本模块,提出了多级Clos-WUDN交换结构及其分布式调度算法,有效降低了多级交换结构的时延和调度算法的复杂度。仿真实验证明,多级Clos-WUDN交换结构在时延和算法复杂度上具有良好的性能,并且,在路由器内部采取2倍的加速比可以获得超过4次迭代CRRD调度算法的性能。
【学位授予单位】:战略支援部队信息工程大学
【学位级别】:硕士
【学位授予年份】:2018
【分类号】:TP393.0

【参考文献】
中国期刊全文数据库 前9条
1 许川佩;刘标;;基于高速数据采集的NoC路由器设计[J];微电子学与计算机;2017年11期
2 刘诗儒;原丽丽;;密集波分复用技术的应用[J];中国新通信;2017年12期
3 苏成龙;金光;江先亮;钮俊;;公平和低时延的主动队列管理算法研究[J];通信学报;2017年05期
4 吴凤阳;刘勤让;;一种新的片上网络拥塞感知容错路由算法[J];重庆邮电大学学报(自然科学版);2017年02期
5 欧阳一鸣;笪健;李建华;梁华国;黄正峰;杜高明;;NoC中基于路径多样性的交叉开关细粒度容错设计[J];计算机辅助设计与图形学学报;2017年01期
6 张英静;何锋;卢广山;熊华钢;;基于TTE的改进加权轮询调度算法[J];北京航空航天大学学报;2017年08期
7 张大坤;宋国治;王莲莲;黄翠;;三维片上网络拓扑结构研究综述[J];计算机科学与探索;2015年02期
8 周志强;徐展琦;张晓磊;杨帆;丁喆;;高性能交换结构综述[J];计算机应用研究;2015年04期
9 段强;ATM信元总线交换技术及其应用的研究[J];现代电信科技;1997年11期
中国硕士学位论文全文数据库 前2条
1 陈晓霞;基于自适应分组长度的调度算法研究[D];暨南大学;2017年
2 陈军;Torus交换结构流量均衡和容错路由算法研究[D];电子科技大学;2010年
【共引文献】
中国期刊全文数据库 前8条
1 殷晓超;韩国栋;王孝龙;;基于输出队列的WUDN交换结构仿真及分析[J];计算机工程;2018年07期
2 刘博群;;关于专用处理器及片上通信架构设计的分析[J];科技展望;2016年19期
3 王勇;张剑贤;周端;;直线引导的片上网络路由算法[J];计算机辅助设计与图形学学报;2016年05期
4 李玉发;王红春;;一种两步迭代匹配算法及其性能分析[J];航空计算技术;2016年01期
5 张大坤;黄翠;宋国治;;三维片上网络研究综述[J];软件学报;2016年01期
6 李晨;马胜;王璐;郭阳;;三维片上网络体系结构研究综述[J];计算机学报;2016年09期
7 段强,张林杰;接入型ATM交换机中局域网仿真系统的研制[J];数字通信;1999年02期
8 段强,张林杰;局域网仿真技术及其在接入型ATM交换机中的实现研究[J];现代电信科技;1998年07期
中国硕士学位论文全文数据库 前1条
1 殷晓超;基于NoC架构的高性能网络交换技术研究[D];战略支援部队信息工程大学;2018年
【二级参考文献】
中国期刊全文数据库 前10条
1 朱建宁;;密集波分复用技术在电力通信网络中的应用研究[J];低碳世界;2015年36期
2 许川佩;邱凭婷;万春霆;;基于FPGA的片上网络路由器并行测试研究[J];微电子学与计算机;2015年12期
3 王荣阳;袁泉;陈栋;王科;;基于FPGA的32位片上网络设计与验证[J];航空电子技术;2015年03期
4 孙利;田进华;;片上网络中基于拥塞感知的自适应路由算法[J];计算机工程;2015年08期
5 王安梅;;路由与波长分配的RWA算法应用于光通信网络[J];激光杂志;2015年04期
6 HE Zhongzheng;MEN Chaoguang;CHEN Yongjun;LI Xiang;;Schedulability of Fault Tolerant Real Time System Based on Local Optimum Checkpoint Under Priority Mixed Strategy[J];Chinese Journal of Electronics;2015年02期
7 徐晓飞;曹晨;郭骏;刘忠伟;;TT-RMS:时间触发网络通信表生成算法[J];北京航空航天大学学报;2015年08期
8 王新玉;向东;虞志刚;;TM:一种新的片上网络拓扑结构[J];计算机学报;2014年11期
9 张颖;吴宁;葛芬;;基于路径的无死锁NoC多播路由器的设计[J];微电子学与计算机;2014年11期
10 陈立;;我国光通信技术应用现状及发展趋势[J];绵阳师范学院学报;2014年08期
中国硕士学位论文全文数据库 前3条
1 戴寒怡;IEEE 802.11n无线网络信道测量和自适应选择算法研究[D];南京航空航天大学;2014年
2 徐铃杰;基于多媒体数字集群的多用户接入研究[D];南京邮电大学;2013年
3 王志;GI/G/1排队系统中等待时间分布的进一步研究[D];哈尔滨工业大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 Warren Webb;;嵌入式技术:设计师从最新交换结构中做出选择[J];电子设计技术;2008年07期
2 杜斌;彭来献;;交叉点缓存交换结构仿真系统的设计与实现[J];军事通信技术;2007年04期
3 Gabriel Bracha,缪旻;下一代交换结构[J];电子产品世界;2003年07期
4 程宇;电交换结构技术的腾飞[J];电子产品世界;2001年09期
5 雷振明;;总线型交换结构的研究[J];高技术通讯;1992年08期
6 周婷;赵有健;肖云妹;;基于交叉节点缓存交换结构的组播性能分析[J];清华大学学报(自然科学版);2012年03期
7 戴艺;苏金树;孙志刚;;高性能新型交换结构综述[J];电子学报;2010年10期
8 武兆雪;董雨果;李项军;王恺;;一种基于输入排队的并行交换结构[J];微计算机信息;2008年18期
9 石霄,余长征,王玉艳,章建雄;基于输入缓冲的交换结构研究[J];计算机工程;2005年20期
10 李职杜;高月红;张欣;桑林;;低加速比下输出端排队交换结构的性能分析[J];现代计算机(专业版);2013年31期
中国重要会议论文全文数据库 前5条
1 曾超;冯权友;张炜;窦文华;;CICQ交换结构及其可变长分组交换技术研究[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年
2 吕锋;涂晓东;;高性能交换结构调度算法的研究[A];四川省通信学会2006年学术年会论文集(二)[C];2006年
3 李挥;林良敏;黄佳庆;陈钦树;;融合网络编码理论的组播交换结构[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
4 朱博;王克非;;基于不饱和交叉开关的高吞吐率路由器设计[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年
5 赵金辉;韩岗;朱耀铠;;FlexRay网络的可扩展性解决方案[A];2013年中国信息通信研究新进展论文集[C];2014年
中国重要报纸全文数据库 前10条
1 ;新交换结构应对未来挑战[N];网络世界;2002年
2 ;新型I/O技术——InfiniBand[N];网络世界;2001年
3 ;茶山网络V1224贴近用户[N];中国计算机报;2002年
4 ;凯创Matrix E5支持分布式交换[N];中国计算机报;2002年
5 ;网络处理论坛推出交换结构和IPv6测试基准[N];计算机世界;2003年
6 ;1G/2G的抉择[N];中国计算机报;2001年
7 晓毅;为啥能跑这么快[N];中国计算机报;2004年
8 月弓;整合资源实现优化应用[N];中国电力报;2004年
9 瞻博网络数据架构和交换技术集团产品市场和业务拓展副总裁 Andy Ingram;集群交换带来更快速度[N];网络世界;2010年
10 中国惠普有限公司网络业务部技术总监 储斌;安全、移动和融合[N];中国电脑教育报;2005年
中国博士学位论文全文数据库 前10条
1 郑燕峰;基于输入排队的可扩展交换结构调度算法的研究[D];中国科学院研究生院(计算技术研究所);2006年
2 伊鹏;基于带缓存交叉开关的交换结构研究[D];解放军信息工程大学;2006年
3 吴俊;重端口交换结构及其调度算法[D];东南大学;2005年
4 曲冠南;新型敏捷交换系统—容争交叉开关交换结构[D];吉林大学;2010年
5 蒋泳波;高速交换结构多播技术研究[D];西安电子科技大学;2013年
6 徐宁;网络高性能交换结构及调度算法研究[D];华中科技大学;2013年
7 夏羽;高性能大容量多级交换结构与调度算法研究[D];西南交通大学;2012年
8 申志军;基于负载均衡结构的高速交换技术研究[D];西南交通大学;2011年
9 张剑飞;大规模数据中心可扩展交换与网络拓扑结构研究[D];吉林大学;2013年
10 刘晓锋;可扩展多级多平面交换网络及调度算法研究[D];电子科技大学;2015年
中国硕士学位论文全文数据库 前10条
1 殷晓超;基于NoC架构的高性能网络交换技术研究[D];战略支援部队信息工程大学;2018年
2 周延鹏;基于交叉点缓存的高速交换结构及调度算法设计与实现[D];解放军信息工程大学;2017年
3 姚青;k元n方的高维交换结构和多播研究[D];电子科技大学;2008年
4 江果;k元n方交换结构的多播研究[D];电子科技大学;2007年
5 于建航;对角化容争交叉开关交换结构的设计与分析[D];吉林大学;2011年
6 谢鑫;一种星上组播交换结构的性能分析[D];哈尔滨工业大学;2007年
7 贺玮娜;基于交叉开关的可扩展交换结构及其调度算法研究[D];西安电子科技大学;2009年
8 宋雷;多维交换结构容错技术研究[D];电子科技大学;2008年
9 华春;链路故障情况下多级交换结构的流量分配方法[D];电子科技大学;2009年
10 李晓霞;一种用于片上网络交换结构的动态优先级算法[D];西安电子科技大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026