图嵌入方法及其在网络虚拟化中的应用

网络虚拟化是当前计算领域的研究热点,其关键技术之一是图嵌入方法,即将由实际需求抽象所得虚拟逻辑拓扑图如何有效嵌入到基础物理网络结构图中的方法。本文的图嵌入方法是基于Cayley图和陪集图的,研究其在对等网络中用于设计高对称性的虚拟拓扑图并获得高效路由方法等虚拟化问题,也探讨了其如何有助于设计现实复杂网络有效路由方法。这些图嵌入方法充分利用图结构对称性,简化一些网络虚拟化问题,其研究对深化和发展网络中的代数和图论方法,以及网络虚拟化技术深入广泛应用有一定意义。

Graph embedding methods with applications to network virtualization

Network virtualization,an active branch field in computation,has a wide range of applications.One of key technologies of network virtualization is graph embedding methods which allow a virtual logical topological graph representing users＇require-ments to be well embedded into a physical topological graph.This method is based on the Cayley graphs and Coset graphs,which will be used to solve such virtualization problems in P2P overlay networks as designing virtual topological structures with high symmetry and achieving an efficient routing wherein,and will also be attempted to obtain an efficient routing in a real complex network.These methods for graph embedding take advantage of structure properties of symmetric graphs to reduce some network virtualization problems,which is significant in developing new methods based on algebra and graph theory for addressing network problems,and in diverse applications of network virtualization technologies.