多维交换结构容错技术研究.pdfVIP

摘要 摘要 由于光传输网络技术的不断发展，使得Internet的传输网络的容量迅速增加， 而且光传输网络中的各种设备成本也在不断降低。而路由器技术的发展尚未能完 全满足整个Internet网络发展的需要，成为整个网络发展的瓶颈。多维交换结构由 于其灵活的扩展性，已经成为构建大容量、可扩展路由器的常用选择之一，其中 Mesh／Toms是多维交换网络中两种典型的互连网络结构。本文所研究的交换结构 就是基于Mesh／Torus的交换网络。另一方面，随着高性能路由器中多维交换结构 规模的扩大、节点数目的增多，多维交换结构中部件发生故障的可能性也随之增 加，在交换结构上实现容错已经成为当前国内外研究的持续热点。 多维交换结构中的容错技术是指部分部件失效的情况下交换网络运作的能 力，然而容错技术的实现往往是以巨大的性能降低为代价，所以设计具有容错能 力的高性能内部交换网技术是一个极具挑战性且极具意义的问题，其中容错路由 是解决网络故障问题的一种有效方式。容错路由是在故障网络中将消息分组从正 常源节点发送到正常目的节点的一种通信过程。为了保证多维交换结构的高性能 和高可靠性，必须设计具有良好容错能力的路由算法。