收藏本站
《西安电子科技大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

直连网络关键技术的研究

顾华玺  
【摘要】:直接互连网络(Direct Interconnection Network),简称直连网络,是互连网络的一个重要分支,其应用涉及图论、算法设计与分析、计算机体系结构、并行与分布式计算、计算机网络与通信以及大规模集成电路设计等诸多领域。本文从拓扑结构、交换机制以及路由算法等方面对直连网络的若干关键技术进行了研究,重点研究直连网络应用于太比特路由器交换网络系统的技术与理论,并设计一种新的实现方案。 首先,第2章对直连网络中几种常见的交换机制的特点进行对比分析,按照太比特路由器的要求,对几种交换机制在不同业务环境下的性能进行了仿真。结果表明相比其他交换机制,虚切通具有更高的吞吐率和更低的时延,是太比特路由器的首选方案。在虚切通交换机制下,针对不同网络参数进行了仿真,结论有益于系统设计。 其次,研究了直连网络中的路由算法设计问题,重点解决路由算法设计中的流量均衡和容错问题。第3章提出一种新的分布式流量均衡路由算法。该算法基于有限全局信息,根据当前结点r跳内的链路状态选择路由,在全局信息和局部信息之间求得折中。与以往基于死锁避免的流量均衡算法相比,新算法采用死锁检测与恢复机制来解决死锁问题,实现真正意义上的完全自适应路由。仿真结果表明,在不同流量模式下,新算法都取得了比现有算法更好的网络性能。 第4章提出“均衡环”和“洞”的概念来提高现有容错路由算法的性能。均衡环的提出是为了解决现有容错路由算法中故障环成为热点环导致网络过早饱和的缺陷。均衡环是与故障环相邻的同心环,具有相同的形状。根据两环上的拥塞状况,合理分配流量,可以充分利用网络资源,提高网络性能。引入均衡环不需要增加虚信道,不改变原有算法的虚信道分配规则及绕行规则,修改成本低,易于实现。仿真结果表明引入均衡环后,现有容错路由算法的时延吞吐性能都得到明显改善。 “洞”的提出是为了弥补现有容错路由算法无法容忍凹型故障区域的不足。利用“洞”,通过设计合理的规则引导分组在洞内外路由,可以使现有的凸型故障容错路由算法能够容忍凹型故障区域,不需要将正常结点标记为故障。引入“洞”不需要增加虚信道,不改变绕行规则,修改过程简单,易于实现。 在对上述关键技术研究的基础上,第5章提出了一种基于XD网络的太比特路由器交换网络的设计方案。首先研究了XD网络的一些基本网络特性,并与当前流行的太比特路由器交换网络结构进行比较。然后结合XD网络的网络特性,
【学位授予单位】:西安电子科技大学
【学位级别】:博士
【学位授予年份】:2005
【分类号】:TN915.03

【引证文献】
中国博士学位论文全文数据库 前2条
1 杨君刚;高速多级分组交换网络若干关键技术的研究[D];西安电子科技大学;2008年
2 王继胜;小平台剖面声纳的信号处理技术研究[D];哈尔滨工程大学;2008年
中国硕士学位论文全文数据库 前2条
1 佟得源;基于OPNET的片上网络拓扑结构研究[D];西安电子科技大学;2011年
2 宋建明;MPSoCs互连仿真软件设计[D];西安电子科技大学;2010年
【参考文献】
中国期刊全文数据库 前8条
1 顾华玺,刘增基,邱智亮,康国昌;直连网络在太比特路由器中的应用[J];重庆邮电学院学报(自然科学版);2005年01期
2 许都,朱旭东,李乐民;下一代可扩展交换机/路由器[J];电子科技大学学报;2003年03期
3 彭来献,李万林,田畅,郑少仁;太比特路由器关键技术分析[J];电信科学;2002年03期
4 汪斌强,王建东;高性能路由器技术体系、关键问题及发展趋势[J];电信科学;2003年10期
5 郑无疾,陈莘萌,李克清;对角网格中的无死锁自适应路由算法[J];计算机研究与发展;2000年06期
6 江松,郑世荣;一种新的切换技术——分步流水的树状电路切换[J];计算机研究与发展;1996年06期
7 孙志刚,贾蕾,唐玉华;MPP互连网络在T比特路由器设计中的应用[J];计算机工程与科学;2003年03期
8 范力军,徐勇,全成斌,任秀丽,栾贵兴;太比特核心路由器及其关键技术的研究[J];小型微型计算机系统;2003年07期
【共引文献】
中国期刊全文数据库 前10条
1 钱少先;关于并行计算的若干问题[J];安庆师范学院学报(自然科学版);2001年02期
2 刘永峰,刘长河,寿玉亭;广义超立方网络的容错寻径算法研究[J];北京工业大学学报;2001年03期
3 顾华玺,刘增基,邱智亮,康国昌;直连网络在太比特路由器中的应用[J];重庆邮电学院学报(自然科学版);2005年01期
4 顾华玺,邱智亮,刘增基,康国昌,王琨;太比特路由器交换网络容错方案研究[J];吉林大学学报(信息科学版);2005年04期
5 彭来献;路欣;赵文栋;田畅;;一种太比特路由器交换核心的研究与设计[J];电讯技术;2006年06期
6 范力军,张铁军,全成斌,栾贵兴;太比特路由器分组调度中信元失序问题的解决[J];东北大学学报;2004年10期
7 李万林,田畅,郑少仁;一种新的太比特级交换网络及其工程实现[J];电信科学;2003年04期
8 顾华玺,刘增基,邱智亮;太比特路由器交换网络中路由算法的研究[J];电信科学;2004年03期
9 彭来献,田畅,路欣,郑少仁;一种支持多优先级的高速Crossbar调度算法[J];电子学报;2004年08期
10 彭来献;田畅;赵文栋;;一种具有O(logN)信息复杂度的高速crossbar调度算法[J];电子学报;2006年11期
中国重要会议论文全文数据库 前2条
1 曾韵;蒋烈辉;董卫宇;;可重构互连网络的发展与现状[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
2 李晓明;张冠松;方滨兴;;ABC-90jr.互连网络的性能分析[A];中国科学技术协会首届青年学术年会论文集(工科分册·上册)[C];1992年
中国博士学位论文全文数据库 前10条
1 贾凤根;开放架构路由器关键技术研究[D];解放军信息工程大学;2011年
2 王国军;具有大量错误结点的超立方体网络容错模型和容错路由算法研究[D];中南大学;2002年
3 陈春汉;光突发交换体系结构及性能研究[D];华中科技大学;2004年
4 杨晓君;机群通信系统互连接入技术研究[D];哈尔滨工程大学;2005年
5 肖灿文;基于k-ary n-cube网络的高效通信[D];国防科学技术大学;2005年
6 王高才;Mesh网络容错性的概率分析研究[D];中南大学;2004年
7 尹勇生;可重构多流水计算系统研究[D];合肥工业大学;2006年
8 袁江;小卫星组网路由方法研究[D];中国科学院研究生院(空间科学与应用研究中心);2006年
9 刘刚;多计算机互连网络上聚合通信算法的研究[D];中国科学技术大学;2006年
10 孙毓忠;互连网络性能分析及其应用[D];中国科学院研究生院(计算技术研究所);1997年
中国硕士学位论文全文数据库 前10条
1 沈皓;片上网络映射及路径分配问题研究[D];解放军信息工程大学;2009年
2 付志洲;片上网络(NoC)交换结构设计和研究[D];电子科技大学;2011年
3 徐欣;片上网络路由算法和映射算法研究[D];西安电子科技大学;2010年
4 金龙琴;基于GSA算法的NoC映射研究[D];武汉理工大学;2011年
5 柯福;路由算法及网络参数对片上网络性能的影响研究[D];西安电子科技大学;2011年
6 王栋;新型互连网络结构PGLH上的组播算法研究[D];燕山大学;2010年
7 汪小平;几类互连网络上平行路径的寻径算法[D];电子科技大学;2002年
8 贾蕾;T比特路由器高速交换网络中的路由算法研究[D];中国人民解放军国防科学技术大学;2002年
9 葛建芳;不规则拓扑NOWs中路由算法的研究[D];南京理工大学;2003年
10 魏萍萍;OC-192c核心路由器光接口卡设计与实现[D];华北电力大学(河北);2004年
【同被引文献】
中国期刊全文数据库 前10条
1 王宏伟,高梅国,韩月秋;基于VME总线SHARC并行处理系统的设计与实现[J];北京理工大学学报;2000年04期
2 乔保军;石峰;计卫星;;多核处理器核间互连的新型互连网络[J];北京理工大学学报;2007年06期
3 顾华玺,刘增基,邱智亮,康国昌;直连网络在太比特路由器中的应用[J];重庆邮电学院学报(自然科学版);2005年01期
4 刘广臣,张惠安,贾爱宾;数字信号处理中的加窗问题研究[J];长沙大学学报;2003年04期
5 赵永辉,邓樱;VXIplug&play仪器驱动器及其在测试系统软件开发中的应用[J];测试技术学报;1998年01期
6 徐成节,陈祝明,黄巍;宽带LFM信号去斜率数字脉压方法性能分析[J];电子科技大学学报;2004年05期
7 郭磊,杨中海;LFMCW雷达信号多周期模糊函数分析[J];电子科技大学学报;2004年05期
8 李嵬,陈祝明,江朝抒;欠采样对LFM脉冲压缩的影响[J];电子科技大学学报;2005年05期
9 陈勇,刘心松,苏森;大规模并行处理互连结构的分析[J];地质科技管理;1994年06期
10 冯小平,李晨阳;线性调频信号参数快速估计[J];电子对抗技术;2004年06期
中国博士学位论文全文数据库 前8条
1 高昆;基于DSP并行处理系统的虚拟仪器设计方法的研究[D];浙江大学;2002年
2 刘莉;VXI测试平台中动态可重构多DSP系统设计方法的研究[D];浙江大学;2003年
3 陈震;可伸展多级分组交换网络结构的研究[D];西安电子科技大学;2004年
4 周干民;NoC基础研究[D];合肥工业大学;2005年
5 荆元利;基于片上网络的系统芯片研究[D];西北工业大学;2005年
6 李磊;片上网络NoC的通信研究[D];浙江大学;2007年
7 朱晓静;片上网络的结构设计与性能分析[D];中国科学技术大学;2008年
8 武畅;片上网络体系结构和关键通信技术研究[D];电子科技大学;2008年
中国硕士学位论文全文数据库 前3条
1 黎黎;片上网络路由算法研究及路由节点的FPGA设计[D];电子科技大学;2007年
2 谭耀东;NoC中网络节点编码及路由算法的研究[D];西安邮电学院;2008年
3 蒋勇男;片上网络路由算法及应用研究[D];电子科技大学;2008年
【二级引证文献】
中国期刊全文数据库 前3条
1 权良玉;;多级交换结构中基于分组的交换机制研究与仿真[J];信息通信;2010年03期
2 鲍民权;邱智亮;张茂森;刘焕峰;;大容量星上交换网络的设计与实现[J];无线电通信技术;2012年03期
3 鲍民权;邱智亮;姚明旿;卢卫娜;;一种适用于变长分组交换的切片式分组转发方案[J];西安电子科技大学学报;2013年01期
中国博士学位论文全文数据库 前1条
1 范迪;沉渣厚度超声检测信号处理技术研究及应用[D];山东科技大学;2010年
中国硕士学位论文全文数据库 前4条
1 权良玉;多级多平面交换结构的交换机制研究[D];电子科技大学;2010年
2 黄岗;MPSoC互连网络功耗模型及其应用[D];西安电子科技大学;2011年
3 刘聪;高性能计算机片上网络交换结构和性能的研究[D];北京邮电大学;2012年
4 山蕊;PTN存储转发及调度关键技术研究与实现[D];西安邮电学院;2011年
【二级参考文献】
中国期刊全文数据库 前9条
1 程方;WDM网络的物理拓扑设计[J];重庆邮电学院学报(自然科学版);2001年01期
2 李映,王汝传,徐小龙;卫星网络中IP路由技术的研究[J];重庆邮电学院学报(自然科学版);2004年02期
3 许都,朱旭东,李乐民;下一代可扩展交换机/路由器[J];电子科技大学学报;2003年03期
4 韦乐平;向下一代骨干传送网演进[J];电信科学;2001年01期
5 汪斌强,王建东;高性能路由器技术体系、关键问题及发展趋势[J];电信科学;2003年10期
6 冯东雷,张勇,白英彩;线速数据包输入处理技术[J];计算机研究与发展;2002年01期
7 彭元喜,龚正虎;基于LSOT的高速IP路由查找算法[J];计算机学报;2002年01期
8 徐恪,熊勇强,吴建平;宽带IP路由器的体系结构分析[J];软件学报;2000年02期
9 范力军,徐勇,全成斌,任秀丽,栾贵兴;太比特核心路由器及其关键技术的研究[J];小型微型计算机系统;2003年07期
中国博士学位论文全文数据库 前1条
1 邓波;高性能计算机互连系统研究[D];中国人民解放军国防科学技术大学;2000年
【相似文献】
中国期刊全文数据库 前10条
1 朱晓静;;Storus:一个二维片上网络拓扑结构[J];小型微型计算机系统;2008年04期
2 杨晓强;;片上网络关键技术研究[J];微计算机信息;2008年20期
3 王长山;牛继云;顾华玺;柯楚;;一种直连网络智能路由算法[J];西安电子科技大学学报;2007年04期
4 顾华玺,刘增基,邱智亮,康国昌;直连网络在太比特路由器中的应用[J];重庆邮电学院学报(自然科学版);2005年01期
5 王佐;石峰;;基三网络中一种最短路径路由算法[J];北京理工大学学报;2009年05期
6 杜艳;刘方爱;邢长明;;一类层次双环网络的构造及其路由算法[J];计算机工程与应用;2010年34期
7 王辉;王长山;;连接主从IP核的Octagon环形网络拓扑结构[J];中国集成电路;2011年01期
8 刘宝起;王长山;李瑞;;基于保证QoS的片上网络路由算法[J];微电子学与计算机;2009年07期
9 苏新;陈永平;;一种基于3Dmesh的NOC路由算法设计与分析[J];巢湖学院学报;2010年06期
10 龚义;;计算机网络互连的路由算法的设计及仿真研究[J];信息与电脑(理论版);2010年01期
中国重要会议论文全文数据库 前10条
1 王瑜;包战;焦永革;夏靖波;;能源节省路由算法在水声通信网中的应用[A];2006中国控制与决策学术年会论文集[C];2006年
2 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
3 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
4 唐元天;郭建英;;铁路通信网络终端可靠性计算[A];2006年全国机械可靠性学术交流会论文集[C];2006年
5 欧阳一鸣;朱兵;梁华国;;一种用于片上网络的自适应路由算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
6 昌俊;敖发良;;一种高生存性RPR网络的路由研究[A];全国第十三次光纤通信暨第十四届集成光学学术会议论文集[C];2007年
7 王新生;史钗;郭慧;;基于蚂蚁算法的移动Ad Hoc组播路由算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
8 纪守领;李金宝;赵彩虹;;基于场的传感器网络路由选择方法研究[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
9 张蓉茜;陈晓曙;;一种分级多跳自组织无线通信网络的研究[A];江苏省通信学会2004年学术年会论文集[C];2004年
10 熊翱;;基于可用性的传输网链路路由算法[A];2006年全国通信软件学术会议论文集[C];2006年
中国重要报纸全文数据库 前10条
1 实习记者杨冬;中越建立商标领域侵权信息交换机制[N];中国知识产权报;2009年
2 黄橙;网络新行当能否一世风光?[N];科技日报;2009年
3 中科院计算所 罗杰文;P2P网络的拓扑结构[N];计算机世界;2006年
4 胡德荣;中德科学家联手分析蛋白质拓扑结构和功能[N];健康报;2006年
5 邹琦;Windows 2000 Advanced Server中软路由的实现[N];计算机世界;2001年
6 戴志强;企业社会责任问题常议常新[N];中国经济导报;2006年
7 ;蓝牙网络拓扑结构[N];人民邮电;2001年
8 晓伟;赛米控新拓扑结构助IGBT降低损耗[N];中国电子报;2008年
9 智;WiMAX技术有望携手奥运[N];计算机世界;2007年
10 乐天;万兆以太网:铜缆受挫[N];计算机世界;2008年
中国博士学位论文全文数据库 前10条
1 顾华玺;直连网络关键技术的研究[D];西安电子科技大学;2005年
2 佟宁;Ad hoc网络节点移动技术及路由算法的研究[D];大连理工大学;2012年
3 朱晓静;片上网络的结构设计与性能分析[D];中国科学技术大学;2008年
4 罗桂兰;嵌入式互联网宏观拓扑结构及统计时间特征研究[D];东北大学;2009年
5 柯宗武;无线多媒体传感器网络QoS路由算法研究[D];武汉理工大学;2009年
6 张祖平;规则网络容错路由算法及可靠组播的研究[D];中南大学;2005年
7 李元振;城市场景车载Ad Hoc网络单播路由机制的研究[D];北京邮电大学;2010年
8 官健;无线传感器网络路由算法及相关问题研究[D];吉林大学;2012年
9 张剑贤;高性能片上网络关键技术研究[D];西安电子科技大学;2012年
10 郑丽娜;无线Ad Hoc网络中协作MAC协议和路由算法研究[D];山东大学;2011年
中国硕士学位论文全文数据库 前10条
1 康国昌;直连网络中QoS保证技术的研究[D];西安电子科技大学;2006年
2 郭凯;NoC中通信过热点问题及容错路由方法研究[D];合肥工业大学;2010年
3 董少周;NoC路由算法及仿真模型的设计与研究[D];合肥工业大学;2009年
4 杨帅;P4P路由算法的设计与研究[D];河南大学;2010年
5 陈元甲;DTN路由算法的研究与改进[D];中南大学;2010年
6 韩宁;井下人员综合管理系统设计及相关路由算法的研究[D];大连理工大学;2010年
7 孙慧涛;无线AD HOC网络中分簇路由算法的研究[D];吉林大学;2010年
8 黄晓华;基于社会信息的移动社交网络路由算法[D];上海交通大学;2010年
9 罗艳霞;汽车行驶记录仪系统及路由算法研究[D];重庆大学;2010年
10 董鹏飞;路由算法及过滤器部署算法的研究与分析[D];郑州大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026