网络容错性能及其相关算法的研究

项目名称： 网络容错性能及其相关算法的研究

项目编号： No.61472465

项目类型： 面上项目

立项/批准年度： 2015

项目学科： 自动化技术、计算机技术

项目作者： 徐喜荣

作者单位： 大连理工大学

项目金额： 60万元

中文摘要： 一个大型网络在日常运营时，某些结点或连边难免发生故障，故考虑网络的容错能力具有重要意义。本研究项目是研究互连网络拓扑结构图的容错能力，包括容错点边泛圈性和容错泛连通性等。它是计算机科学与组合数学和图论交叉的研究课题，主要用计算机算法设计和分析的思想和组合数学的方法探究互连网络拓扑结构图的容错性质。本项目的研究目标是研制出判断网络拓扑结构容错性质的算法，以此构建具有容错性能的三大类互连网络拓扑结构的知识库，并研制出从该知识库中挖掘出影响网络容错性能的主要拓扑特性的各种挖掘算法，进而构建具有容错性能的网络拓扑特性的数据挖掘平台，以挖掘出对网络容错性能影响较大的拓扑特性。本项目的研究结果对互连网络的设计、网络性能的定量分析和评估有重要的理论指导作用，将为高效稳定节能的新型数据中心的网络拓扑结构设计和下一代超大规模超级计算机系统的互连网络的设计提供进一步的理论基础和依据。

中文关键词： 网络拓扑结构；算法设计；网络容错性能；容错泛圈性；容错泛连通性

英文摘要： While a large-scaled network is operating, it is inevitable to happen failure of some vertices or edges, so it has vital significance to consider failure network. This research project is focus on fault tolerance performance of interconnection network topological structure, including such as fault-tolerant vertex(edge) pancyclicity and fault-tolerant panconnectivity, which is a cross subject of computer science and graph theory. By combining computer algorithm with combinatorial mathematics, the project will explore the fault tolerance performance of interconnection network topological structure. The project research goal is to develop an alogrithm of determining fault tolerance performance of interconnection network topological structure in order to construct the knowledge base with fault tolerance performance of three categories interconnection network topological structure. In addition,the research goal is also to develop various data mining algorithms used to mine major topological characteristics of influence on a network fault tolerance performance, and furthermore, to construct data mining management information system of network topological characteristics with fault tolerance performance in order to mine topological characteristics of greater influences on network fault tolerance performance. The research results related to fault tolerance of network topological structure will play an important role in guiding interconnection network structure design 、network properties analysis and network evaluation. In the meantime, the research results not only provide more solid theory foundation for the interconnection network design of ultra-large scale super computer system in the next generation but also for the network topological structure design of high-performance,stable,energy-efficient data centers.

英文关键词： Network Topological Structure;Design of Algorithm;Network Fault Tolerance Performance;Fault-tolerant Pancyclicity;Fault-tolerant Panconnectivity