《互連網路構造與算法及其在覆蓋網路中的套用研究》是依託東莞理工學院，由魏文紅擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：互連網路構造與算法及其在覆蓋網路中的套用研究
- 項目類別：青年科學基金項目
- 項目負責人：魏文紅
- 依託單位：東莞理工學院
項目摘要,結題摘要,
項目摘要
互連網路是當代計算機科學技術的主要研究領域之一，網路設計者和圖論學者利用各種技巧提出並研究了一系列互連網路模型，但是研究者們一般側重於針對某種具體的網路結構進行研究，並且大多數是採用直觀的方法。由於互連網路表示符號的不同，經常會出現相同的網路結構被重複地提出的問題，因此就有必要採用一種研究方法來統一處理互連網路拓撲結構問題。本項目的研究重點在於首先利用代數圖論的方法分析一些現行網路拓撲結構的構造共性及本質，總結出代數圖論方法對於互連網路模型研究的優勢；然後使用該方法中的Cayley圖和群半直積構造方法，提出了兩類互連網路模型，並進一步研究新型網路拓撲性質、通信算法以及一些典型的並行算法等；最後把這種研究方法套用於複雜網路和P2P（Peer to Peer）網路，構出了一種具有小世界特性的P2P覆蓋網路模型，並進一步研究新型互連拓撲在網路虛擬化中套用問題。
結題摘要
互連網路是當代計算機科學技術的主要研究領域之一，網路設計者和圖論學者利用各種技巧提出並研究了一系列互連網路模型，但是研究者們一般側重於針對某種具體的網路結構進行研究，並且大多數是採用直觀的方法。由於互連網路表示符號的不同，經常會出現相同的網路結構被重複地提出的問題，因此就有必要採用一種研究方法來統一處理互連網路拓撲結構問題。本項目首先利用代數圖論的方法分析了一些現行網路拓撲結構的構造共性及本質，總結出了代數圖論方法對於互連網路模型研究的優勢；然後使用該方法中的Cayley圖和群半直積構造方法，提出了兩類互連網路模型，並研究了該新型網路拓撲性質、通信算法以及一些典型的並行算法等；最後把這種研究方法套用於複雜網路和P2P（Peer to Peer）網路，構造出了一種具有小世界特性的P2P覆蓋網路模型，並研究了新型互連拓撲在網路虛擬化中套用問題。
