《計算機通信網路容錯診斷與可靠性分析研究》是依託北京師範大學，由徐敏擔任項目負責人的面上項目。
基本介紹
- 中文名：計算機通信網路容錯診斷與可靠性分析研究
- 依託單位：北京師範大學
- 項目負責人：徐敏
- 項目類別：面上項目
項目摘要,結題摘要,
項目摘要
計算機通信網路是現代信息社會的基礎,在現代社會中發揮的作用越來越重要.而計算機網路在實際運行過程中,故障的發生是不可避免的.那么我們所涉及的網路要能夠有一定的容錯性,保證其在故障發生的情況下還能具有一定的性質.我們的項目主要就網路的容錯傳輸問題,容錯嵌入問題以及自身的可診斷性進行研究.即考慮網路在發生故障的情況下,網路中的信息如何傳輸,其他網路能否嵌入,網路的故障是否能被診斷..在本項目中,我們擬對網路的(容錯)支撐(扇)連通度,圈(容錯)嵌入問題以及容錯診斷問題在現有工作的基礎上進行進一步的研究. 預期得到一些網路(在容錯情形下)的支撐(扇)連通度, 給出它們與故障數的關係;得到一些網路的容錯圈嵌入的相關結果;在比較模型下一些網路的條件可診斷數的界, 給出合適的診斷算法;得到關於確定圖的虧格和嵌入分布問題上的若干新結果和新方法;得到圖的嵌入理論與代數理論以及與算法理論的更多聯繫.
結題摘要
本項目考慮了網路的故障診斷數問題,得到了比較模型下匹配網路的條件可診斷數、一些網路的g-好鄰條件可診斷數、部分正則網路以及平衡立方體的混合容錯可診斷數,同時也研究了條件診斷數2強連通度之間的關係;考慮了平衡立方體、星圖以及部分匹配網路的強Menger連通性、給定了超邊連通度的點可遷圖的存在性、得到了星圖,分層立方網路,泡泡網路的高階容錯(邊)連通度;得到超立方體和星圖的嵌入(邊)連通度;通過邊數給出有向圖或二部有向圖在最小度給定時是極大連通的或超連通的充分條件;得到強超立方體的寬直徑和容錯直徑;證明了平衡立方體在邊容錯下的圈嵌入可能性;證明了排列圖是超支撐連通的;討論了超立方體的點容錯不交路;得到無向超環面圖的強彩虹連通數的上界,從而給出文獻中問題的反例. 除此之外,還研究了帶根內無葉近-四剖分平面地圖具有三參數計數問題;確定一類特殊的廣義r-部完全超圖的邊色數;考慮圓盤圖中連通r-跳k-控制集的構造,並設計了一個基於極大獨立集的近似算法;提出了一種用於殘差密集生成對抗網路的超解析度方法;研究了兩台恆速機上的MapReduce排序問題.
