《網路容錯性能及其相關算法的研究》是依託大連理工大學,由徐喜榮擔任項目負責人的面上項目。
基本介紹
- 中文名：網路容錯性能及其相關算法的研究
- 依託單位：大連理工大學
- 項目類別：面上項目
- 項目負責人：徐喜榮
項目摘要,結題摘要,
項目摘要
一個大型網路在日常運營時，某些結點或連邊難免發生故障，故考慮網路的容錯能力具有重要意義。本研究項目是研究互連網路拓撲結構圖的容錯能力，包括容錯點邊泛圈性和容錯泛連通性等。它是計算機科學與組合數學和圖論交叉的研究課題，主要用計算機算法設計和分析的思想和組合數學的方法探究互連網路拓撲結構圖的容錯性質。本項目的研究目標是研製出判斷網路拓撲結構容錯性質的算法，以此構建具有容錯性能的三大類互連網路拓撲結構的知識庫，並研製出從該知識庫中挖掘出影響網路容錯性能的主要拓撲特性的各種挖掘算法，進而構建具有容錯性能的網路拓撲特性的數據挖掘平台，以挖掘出對網路容錯性能影響較大的拓撲特性。本項目的研究結果對互連網路的設計、網路性能的定量分析和評估有重要的理論指導作用，將為高效穩定節能的新型數據中心的網路拓撲結構設計和下一代超大規模超級計算機系統的互連網路的設計提供進一步的理論基礎和依據。
結題摘要
一個大型網路在日常運營時，某些結點或連邊難免發生故障，故考慮網路的容錯能力具有重要意義。本研究項目是研究互連網路拓撲結構圖的容錯能力，包括容錯點邊泛圈性和容錯哈密爾頓性以及容錯泛連通性等。它是計算機科學與組合數學和圖論交叉的研究課題，主要用計算機算法設計和分析的思想和組合數學的方法探究互連網路拓撲結構圖的容錯性質。本項目的研究目標是研製出判斷網路拓撲結構容錯性質的算法，以此構建具有容錯性能的三大類互連網路拓撲結構的知識庫，並研製出從該知識庫中挖掘出影響網路容錯性能的主要拓撲特性的各種挖掘算法，進而構建具有容錯性能的網路拓撲特性的數據挖掘平台，以挖掘出對網路容錯性能影響較大的拓撲特性。 本項目已經研製出了快速高效的算法判斷網路拓撲結構容錯性質；研製出了更好的判斷圖的同構的算法。對與互連網路拓撲結構設計方法密切相關的幾個重要的圖類的容錯點泛圈性、容錯邊泛圈性、容錯哈密爾頓性、容錯泛連通性、條件限制容錯哈密爾頓性等重要的性質進行了研究，得到了如下研究成果： (1)研究了扭類超立方體相似網路THLNs(包括交叉立方體CQn，局部扭立方體LTQn，扭立方體TQn，莫比烏斯立方體MQn等)、增廣立方體網路AQn的容錯哈密爾頓性質； (2)研究了扭類超立方體相似網路THLNs(包括交叉立方體CQn，局部扭立方體LTQn，扭立方體TQn，莫比烏斯立方體MQn等)、增廣立方體網路AQn的容錯泛連通性質； (3)研究了局部扭立方體網路LTQn、 交叉立方體網路CQn的容錯點泛圈性質； (4)研究了局部扭立方體網路LTQn、莫比烏斯立方體網路MQn、交叉立方體網路CQn的容錯邊泛圈性質； (5)研究了局部扭立方體網路LTQn的條件容錯哈密爾頓性質。 在IEEE ACCESS(SCI,IF 3.557)和Journal of Parallel and Distributed Computing(SCI,IF1.815)等重要的國內外期刊上發表和錄用學術論文28篇，其中SCI收錄12篇、EI收錄4篇, 獲得發明專利3項。 本項目的研究結果對互連網路的設計、網路性能的定量分析和評估有重要的理論指導作用，將為高效穩定節能的新型數據中心的網路拓撲結構設計和下一代超大規模超級計算機系統的片上互連網路的設計提供進一步的理論基礎和依據。
