互连网络及其路由选择的容错性分析

项目名称： 互连网络及其路由选择的容错性分析

项目编号： No.10901001

项目类型： 青年科学基金项目

立项/批准年度： 2010

项目学科： 金属学与金属工艺

项目作者： 潘向峰

作者单位： 安徽大学

项目金额： 16万元

中文摘要： 互连网络及其路由选择的容错性是当今互连网络研究中的一个重要问题和热点问题。由于网络中的路由选择是预先设计的，当网络的某些结点和（或）连线发生故障时，用预先设计的路由选择来传输数据势必导致传输延迟问题。为了度量路由选择的优劣，研究者提出幸存路由图的概念，其直径恰好反映了数据传输延迟时间的长短。当路由选择限定为图的边集时，幸存路由图的直径就是大家熟知的容错直径。 本项目主要针对于当今互连网络设计三种重要方法- - 笛卡儿乘积图、线图、Cayley图以及目前超级计算机普遍采用的超立方体网络的潜在替代者- - 超立方体网络的某些变形网络（如交叉超立方体、折叠超立方体等），研究幸存路由图的直径（包括容错直径）的上界或精确值，考虑基于限制连通度的互连网络及路由选择的容错性，并探讨一般的容错网络的路由选择算法。研究成果将为设计高性能超级并行系统、分析和评估系统性能提供理论依据，具有理论前瞻性和应用价值。

中文关键词： 互连网络；路由选择；幸存路由图；容错直径；路由选择算法

英文摘要：

英文关键词： Interconnection network；routing；Surviving route graph；Fault diameter；Routing algorithm