容错路由.docVIP

网络自适应容错路由技术研究 组员：周斌、文碧望、丁祖巍、侯婷婷 摘 要 近十年来，随着计算机网络规模的不断扩大，大型互连网络的迅猛发展，路由技术在网络技术中已逐渐成为关键部分，路由器也随之成为最重要的网络设备。用户的需求推动着路由技术的发展和路由器的普及，人们对更高性能计算能力的追求越来越迫切，并行计算机和多计算机系统为实现高性能计算提供了解决方案（比如运算速度、更高的网络带宽和输入/输出带宽以及更大的存储容量等）。 而大规模多处理器系统互连网络设计面临的两个主要问题就是性能和容错。 容错是指在部件失效情况下网络运作的能力。故障的存在使得已有的无死锁和无活锁的路由解决方法变的无效，所以在部件故障的情况下，必须重新考虑这些基本问题的解决技术。 本文将介绍几种现有容错路由机制，包括MANET中的容错路由机制、Mesh网络下的容错路由机制、有线网络容错路由机制。MANET中的容错路由机制主要介绍的是动态源路由协议和蚁群算法，Mesh网络下的容错路由机制主要介绍的是基于虚拟通道的容错路由机制，有线网络容错路由机制主要介绍的是MSPA算法。 第一章 研究背景 随着计算机科学不断发展，人们对于更高性能计算能力的追求越来越迫切。尽管近年来，处理器的性能以非常快的速度提高，但是软件复杂度、应用问题的 规模和解决方案的质量仍然不断推动着处理器向更快的速度发展。在国防、太空、汽车制造业和科学领