互连网络构造与算法及其在覆盖网络中的应用研究

互连网络是当代计算机科学技术的主要研究领域之一，网络设计者和图论学者利用各种技巧提出并研究了一系列互连网络模型，但是研究者们一般侧重于针对某种具体的网络结构进行研究，并且大多数是采用直观的方法。由于互连网络表示符号的不同，经常会出现相同的网络结构被重复地提出的问题，因此就有必要采用一种研究方法来统一处理互连网络拓扑结构问题。本项目的研究重点在于首先利用代数图论的方法分析一些现行网络拓扑结构的构造共性及本质，总结出代数图论方法对于互连网络模型研究的优势；然后使用该方法中的Cayley图和群半直积构造方法，提出了两类互连网络模型，并进一步研究新型网络拓扑性质、通信算法以及一些典型的并行算法等；最后把这种研究方法应用于复杂网络和P2P（Peer to Peer）网络，构出了一种具有小世界特性的P2P覆盖网络模型，并进一步研究新型互连拓扑在网络虚拟化中应用问题。

互连网络是当代计算机科学技术的主要研究领域之一，网络设计者和图论学者利用各种技巧提出并研究了一系列互连网络模型，但是研究者们一般侧重于针对某种具体的网络结构进行研究，并且大多数是采用直观的方法。由于互连网络表示符号的不同，经常会出现相同的网络结构被重复地提出的问题，因此就有必要采用一种研究方法来统一处理互连网络拓扑结构问题。本项目首先利用代数图论的方法分析了一些现行网络拓扑结构的构造共性及本质，总结出了代数图论方法对于互连网络模型研究的优势；然后使用该方法中的Cayley图和群半直积构造方法，提出了两类互连网络模型，并研究了该新型网络拓扑性质、通信算法以及一些典型的并行算法等；最后把这种研究方法应用于复杂网络和P2P（Peer to Peer）网络，构造出了一种具有小世界特性的P2P覆盖网络模型，并研究了新型互连拓扑在网络虚拟化中应用问题。