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

Graph embedding methods with applications to network virtualization

作　　者：肖文俊[1] 林龙新[2] 

机构地区：[1]华南理工大学软件工程学院,广州510006 [2]暨南大学信息科学技术学院,广州510632

出　　处：《中国科技论文》2014年第4期460-464,共5页China Sciencepaper

基　　金：高等学校博士学科点专项科研基金资助项目(20110172110028)

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

关 键 词：图嵌入 网络虚拟化 CAYLEY 图 覆盖网络 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]