《某些新型網路的對稱性與映射方法研究》是依託華南理工大學，由肖文俊擔任項目負責人的面上項目。
基本介紹
- 中文名：某些新型網路的對稱性與映射方法研究
- 項目類別：面上項目
- 項目負責人：肖文俊
- 依託單位：華南理工大學
項目摘要,結題摘要,
項目摘要
網路是當代數學和計算機科學技術的主要研究領域之一。本項目研究網路中的幾個基本問題及其在網路虛擬化的套用,著重用代數圖論來統一處理網路拓撲結構和路由算法以及在網路虛擬化中的套用問題，使之能統一指導網路的設計與建造。我們知道，網路的性能瓶頸主要是互連處理機之間的通訊延遲，因此網路互連結構與通訊算法的研究是極其重要的。另一方面， 一般網路大多數是小世界的，網路的虛擬拓 撲中廣泛採用了並行計算機互連結構與它們的變種，而這些互連結構大都是具有較高的對稱性，並且網路虛擬化實質上是網路之間的某種映射，因此圖對稱性和圖映射的研究也是十分重要的。主要研究內容有：基於小世界圖的新型互連結構與路由算法的一般理論；新型互連拓撲的對稱性和映射方法在網路虛擬化中的套用。這些研究將對網路的發展起促進作用。
結題摘要
本項目研究並行計算和網路中的幾個基本問題及其在網路虛擬化的套用,著重用代數圖論來統一處理網路拓撲結構和路由算法以及在網路虛擬化中的套用問題。主要研究內容有：基於小世界圖的新型互連結構與路由算法的一般理論；新型互連拓撲的對稱性和映射方法在並行處理和網路中的套用；互連拓撲對網路虛擬拓撲設計的套用。這些研究將對網路的發展起促進作用。
