The invention provides a
virtual network mapping method based on a subgraph. The method comprises the following steps: using an
undirected graph (the formula is as shown in the specification) to express a
physical network according to node and link numbers of a
virtual link request; using a corresponding
undirected graph (the formula is as shown in the specification) to express a
virtual network according to the node and link numbers of the
virtual link request; calculating the degree of a current physical node a CPU
utilization rate and link
utilization rate according to the number of edges associated with each node, the CPU capacity of the physical node and the bandwidth of the physical link; extracting the subgraph corresponding to a
physical network father
graph based on load judgment conditions and
network connection constraint conditions; and performing virtual mapping from the
virtual network to the
physical network, and calculating a corresponding
gain and cost. The
algorithm can reduce the computational complexity of the virtual mapping of a
wireless network and improve the mapping time and efficiency while ensuring the same
gain and relatively lower cost under the given physical resources, and the
algorithm is especially suitable for application in real-time streaming media.