Research On Service Function Chain Embedding In Optical/Electronic Hybrid Network

With the development and promotion of Cloud Computing,Software-Defined Networking and Network Virtualization,Network Function Virtualization has become a research hotspot in recent years.As an important branch of Network Virtualization,NFV breaks the binding relationship between the physical device layer and the logical service layer through software and hardware decoupling,and redefines the dedicated device that provides services for the network.Compared with the traditional manual configuration,NFV utilizes virtualization technology to enable the computing and storage resources of the underlying network to be shared by the upper layers,which improves the efficiency and cost of service deployment.NFV forms a service function chain by orchestrating network services to connect a series of specific functional requirements.The mapping problem of SFC in the network is an important research direction of NFV.Through the virtualization platform,flexible configuration of device service functions and traffic forwarding are realized,which is designed to provide users with better network services.The successful evolution of NFV technology requires adaptive adjustment of the underlying network.The existing underlying network is based on packet switching and can provide fine-grained bandwidth connections for services and flexibly respond to the small bandwidth requirements of upper-layer services.When the bandwidth requirement granularity increases or even exceeds the link bandwidth,the existing packet switching network cannot be efficiently carried.If using a pure optical network,there are many advantages such as large capacity,low power consumption,and high security,but there are restrictions on flexibility.Therefore,this thesis proposes to combine the existing packet switching network with the optical switching network to form an Overlapping Optical/Electronic Hybrid Network,which forms the complementary advantages of the packet switching network and the optical network,and provides a transparent and efficient transmission platform for business requirements.Based on the above background,this thesis mainly studies the mapping of service function chain in optical/electronic hybrid network.First,the research background and the business characteristics of SFC under the opto-electric hybrid network are introduced.Next,based on the single-requirement network model of dynamic arrival of user service perception,an integer linear programming model and a heuristic algorithm based on physical resource reconstruction graph are designed,and the delay characteristics of NFV service are introduced,which is compared with the phased local optimization and obtains better performance.Then,it is extended to the multi-requirement batch arrival network model.The linear planning,auxiliary map and path stripping algorithm are used to provide feasible path sets,and the static demand mapping routing solution is further constructed.Approximate analysis of the path selection algorithm based on random rounding is also given in the fourth chapter.Finally,the above algorithm is designed and simulated.