At present, the Internet has been a great success all over the world, and is profoundly changing the way people learn, live and work. With the rapid development of the Internet, new applications and business emerge in endlessly. Moreover, the user scale and number of equipments keep increasing. However, the current Internet is designed with the concept "intelligent terminal, fool network", which gradually exposes some problems, such as scalability, security, mobility, controllability, quality of service and energy consumption. In view of the problems, more and more scholars start to pay attention to the research of future Internet.Service-Oriented Future Internet Architecture (SOFIA) is a clean-slate design proposed by Chinese scholars, which changes the traditional characteristic "fool network, intelligent terminal" and aims to be built as a service pool integrated with storage, computing and forwarding functions. This paper mainly does research on the virtual network embedding algorithms for the service-oriented future Internet architecture.To solve the scalable service-oriented routing and efficient transmission problem in SOFIA, network virtualization and virtual network embedding algorithms are applied to realize the routing selection based on service identification, which makes effective use of the underlying physical network resources, so as to ensure the efficiency of the underlying transmission.Network virtualization supports multiple virtual networks to run on the shared infrastructure and guarantees the independence between different virtual networks. Virtual network embedding is mapping virtual networks to the substrate network under certain constrains. Based on the prior research, this paper builds the model of service-oriented network virtualization and achieves the multi-site selection, which completes the embedding from service identification to service site. Besides, this paper proposes a virtual network embedding algorithm based on maximum resource tree, which not only guarantees the acceptance ratio and revenue, but also reduces the processing time of each virtual network request. According to the simulation results, the virtual network embedding algorithm based on maximum resource tree can effectively reduce the processing time of each virtual network request and improve quality of service. |