论文部分内容阅读
Network virtualization is recognized as an effective way to overcome the ossification of the Intemet.However,the virtual network mapping problem (VNMP) is a critical challenge,focusing on how to map the virtual networks to the substrate network with efficient utilization of infrastructure resources.The problem can be divided into two phases:node mapping phase and link mapping phase.In the node mapping phase,the existing algorithms usually map those virtual nodes with a complete greedy strategy,without considering the topology among these virtual nodes,resulting in too long substrate paths (with multiple hops).Addressing this problem,we propose a topology awareness mapping algorithm,which considers the topology among these virtual nodes.In the link mapping phase,the new algorithm adopts the k-shortest path algorithm.Simulation results show that the new algorithm greatly increases the long-term average revenue,the acceptance ratio,and the long-term revenue-to-cost ratio (R/C).