互连网络的向量图模型

n-超立方体,环网,k元n超立方体,Star网络,煎饼(pancake)网络,冒泡排序(bubble sort)网络,对换树的Cayley图,De Bruijn图,Kautz图,Consecutive-d有向图,循环图以及有向环图等已被广泛的应用做处理机或通信互连网络.这些网络的性能通常通过它们的度,直径,连通度,hamiltonian性,容错度以及路由选择算法等来度量.在本文中,首先,我们提出了有向向量图和向量图的概念;其次,我们开发了有向向量图模型和向量图模型来更好地设计,分析,改良互连网络;我们进一步证明了上述各类著名互连网络都可表示为有向向量图模型或向量图模型;更重要的是该模型能够使我们设计出了新的互连网络---双星网络和三角形网络.

A Vector Graph Model for Interconnection Networks

n-cube,ring network,k-ary-n-cube,star network,pancake network,bubble sort network,Cayley graph of transposition tree,De Bruijn network,Kautz network, consecutive-d digraph,ILLIAC network,circulant digraph,circulant undirected graph, ring digraph,etc have been widely used as processor or communication networks.The performance of such networks is often measured through an analysis of their degree,diameter, connectivity,fault tolerance,routing algorithm,etc.In this paper,we proposed the concepts-vector digraph...