导读:本文包含了多维交换结构论文开题报告文献综述及选题提纲参考文献，主要关键词:互连网络,超立方结构,路由算法
多维交换结构论文文献综述
张一[1]（2012）在《嵌套式多维超立方交换结构研究》一文中研究指出随着计算机科学技术与网络通信技术的迅速发展,当前许多热门的技术与应用,如核心路由器、并行计算机处理系统等,都需要互连网络技术的支撑。然而,目前核心路由器技术的发展仍未能完全满足整个互联网络发展的需要,从而成为整个互联网络发展的瓶颈。互连交换网络存在于路由器的核心部位,对路由器的性能表现具有决定性的作用。因此,如何设计一种扩展性强,实现难度低的大容量交换结构仍然是一项充满挑战的、有待深入研究的课题。超立方体网络是互连网络中常见的一种直接网络结构,这种网络拓扑结构由于具有直径短、可扩展性强、结构对称、网络寻路算法简单等优点而得到了广泛的关注与研究。虽然超立方网络的拓扑结构有不少优势,但由于其拓扑构成方式所限,在大规模的网络中通常难以实现。论文基于对现今受关注的多维交换结构性能的研究与分析,提出了一种新型的嵌套式多维超立方交换结构。该结构基于对一般多维超立方结构进行嵌套式设计,将多维超立方结构转化为多层的五维超立方结构而得到。论文首先对互连交换网络的相关技术作了简单介绍,之后对所提出的嵌套式多维超立方交换结构进行了详细说明,并分析了其各项基本网络参数。在此基础上,论文继续提出了嵌套式多维超立方结构中节点的编址方法,该编址方法基于对超立方网络的节点编址进行了扩展,采用了分层式编址方式。论文利用该编址方法对嵌套式多维超立方交换结构的基本路由算法着重进行了研究。对于嵌套式多维超立方结构的路由算法,本文首先提出了一套扩展的维序路由算法。通过仿真发现,该算法在嵌套式超立方结构具有可行性与不错的性能,并且高效易实现。同时,在研究过程中发现,该算法在对以某些节点为目的地址的分组进行选路时,会有走冗余路径的问题。针对该缺点,本文还提出了对其进行改进的基于最短路径的路由算法。通过仿真证实了改进后的算法相较于之前的扩展维序路由算法对于网络的通信性能有较大改善。论文最后还对基于该嵌套式超立方交换结构的仿真平台的设计和实现进行了简要的介绍。该平台支持几种常见直接互连网络的拓扑结构以及基于嵌套式超立方交换结构的多种不同的路由算法。论文中所有的仿真都在该仿真平台上进行。(本文来源于《电子科技大学》期刊2012-04-01）
许都,宋雷,王宏[2]（2008）在《死锁恢复的多维交换结构容错路由算法》一文中研究指出在高性能路由器中采用多维交换结构是解决可扩展性的一种方法。在实现这种交换结构时,随着节点数目的增多,交换结构出现故障的概率也随之增加。该文在mesh/torus结构上提出了一种基于死锁恢复策略的容错路由算法MMAR。基于各非故障节点周围链路的状态,MMAR能容错任意形状的故障模型且所需虚拟通道数少。通过在凹形区域表面节点中设置该凹形区域内节点位置信息表,该算法能避免消息进入与其目的节点无关的凹形区域以使绕道路径最短。该文给出了在256个节点的二维torus中的仿真结果,验证了算法的有效性。(本文来源于《电子科技大学学报》期刊2008年06期）
宋雷[3]（2008）在《多维交换结构容错技术研究》一文中研究指出由于光传输网络技术的不断发展,使得Internet的传输网络的容量迅速增加,而且光传输网络中的各种设备成本也在不断降低。而路由器技术的发展尚未能完全满足整个Internet网络发展的需要,成为整个网络发展的瓶颈。多维交换结构由于其灵活的扩展性,已经成为构建大容量、可扩展路由器的常用选择之一,其中Mesh/Torus是多维交换网络中两种典型的互连网络结构。本文所研究的交换结构就是基于Mesh/Torus的交换网络。另一方面,随着高性能路由器中多维交换结构规模的扩大、节点数目的增多,多维交换结构中部件发生故障的可能性也随之增加,在交换结构上实现容错已经成为当前国内外研究的持续热点。多维交换结构中的容错技术是指部分部件失效的情况下交换网络运作的能力,然而容错技术的实现往往是以巨大的性能降低为代价,所以设计具有容错能力的高性能内部交换网技术是一个极具挑战性且极具意义的问题,其中容错路由是解决网络故障问题的一种有效方式。容错路由是在故障网络中将消息分组从正常源节点发送到正常目的节点的一种通信过程。为了保证多维交换结构的高性能和高可靠性,必须设计具有良好容错能力的路由算法。首先,本文从Mesh/Torus网络的拓扑结构、虫孔交换技术的基本理论、虚通道流控制和多维网络死锁几个角度出发,介绍本文研究的背景知识。其次,本文介绍了多维交换结构中容错路由研究的主要内容和相关的基础知识。在介绍基于Mesh/Torus新的容错路由算法之前,我们介绍了多维交换结构容错路由研究领域里一些着名的算法,并总结出良好的容错路由算法需具备的特征与性能参数。我们设计了两个新型的基于Mesh/Torus网络结构的容错路由算法。第一个算法是基于死锁恢复策略的自适应容错路由算法MMAR(Minimal Misrouted AdaptiveRouting)。MMAR算法基于各非故障节点周围链路的状态容错网路各部件故障,且通过在故障模型凹形区域表面节点中设置该凹形区域内节点的位置信息表以避免消息进入与其目的节点无关的凹形区域,以使消息绕道路径最短。同时,该算法采用死锁恢复策略解决网络死锁问题。第二个算法是基于故障均衡环的自适应容错路由算法EFAM。该算法解决了现有容错路由算法由于基于故障环绕行,容易使其成为热环而导致交换网络过早饱和的问题。同时,EFAM采用孔表面节点的代理机制有效解决多维交换网络出现宽孔凹型故障模型的情况,使凹型区域内的节点能正常发挥源节点、目的节点以及路由转发能力,提高网络性能。仿真结果表明,基于故障均衡环的容错路由算法性能比原有容错路由算法性能有很好的改善,有效地提高了交换网络的吞吐率,降低系统的平均延迟。最后,本文给出了为考察MMAR算法和EFAM算法的性能而基于OPNET搭建的仿真平台,算法的实现采用面向策略的设计模式。此外,本文还结合对仿真结果的讨论,提出了展开下一步研究的参考性建议。(本文来源于《电子科技大学》期刊2008-04-01）
朱旭东,李乐民,许都[4]（2006）在《多维分组交换结构中的一种缓存设置方法》一文中研究指出分析了在多维分组交换结构(MPSF,multi-dimensional packet switching fabric)中,采用传统的缓存设置方法时存在的缺陷。为此,提出了一种新的缓存设置方法。该方法可简化交换节点调度策略的实现,提升交换结构的吞吐量。分析和仿真结果验证,相比与传统的在MPP(massively parallel processor)中采用的缓存设置方法,采用新方法可获得更好的吞吐量性能,且降低实际开销。(本文来源于《通信学报》期刊2006年05期）
朱旭东,李乐民,许都[5]（2005）在《一种在多维分组交换结构中使用的基于死锁恢复策略的自适应路由算法》一文中研究指出在高性能路由器中采用多维分组交换结构是解决可扩展性的一种方法。在实现这种交换结构时,内部路由算法是决定其性能的一项重要技术。该文提出了一种分布式死锁检测机制,它在检测死锁时与交换结构的内部节点队列长度结合,仅考虑本地节点的信息就可实现死锁检测。基于这种检测策略提出了一种新的自适应路由算法QDAR(Queue length based Deadlock recovery Adaptive Routing)。文中分析了这种内部路由算法在叁维torus 多维分组交换结构中的应用性能。通过改变节点中的缓存器容量,节点间互连物理通道上的虚拟通道个数对算法进行了性能仿真。与现有几种路由算法进行了性能比较。(本文来源于《电子与信息学报》期刊2005年11期）
多维交换结构论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在高性能路由器中采用多维交换结构是解决可扩展性的一种方法。在实现这种交换结构时,随着节点数目的增多,交换结构出现故障的概率也随之增加。该文在mesh/torus结构上提出了一种基于死锁恢复策略的容错路由算法MMAR。基于各非故障节点周围链路的状态,MMAR能容错任意形状的故障模型且所需虚拟通道数少。通过在凹形区域表面节点中设置该凹形区域内节点位置信息表,该算法能避免消息进入与其目的节点无关的凹形区域以使绕道路径最短。该文给出了在256个节点的二维torus中的仿真结果,验证了算法的有效性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多维交换结构论文参考文献
[1].张一.嵌套式多维超立方交换结构研究[D].电子科技大学.2012
[2].许都,宋雷,王宏.死锁恢复的多维交换结构容错路由算法[J].电子科技大学学报.2008
[3].宋雷.多维交换结构容错技术研究[D].电子科技大学.2008
[4].朱旭东,李乐民,许都.多维分组交换结构中的一种缓存设置方法[J].通信学报.2006
[5].朱旭东,李乐民,许都.一种在多维分组交换结构中使用的基于死锁恢复策略的自适应路由算法[J].电子与信息学报.2005