Font Size: a A A

An Enhanced Virtual Networke Mbedding Algorithm Based On MAC Value

Posted on:2019-04-17Degree:MasterType:Thesis
Country:ChinaCandidate:H WuFull Text:PDF
GTID:2428330542996915Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
In the computer area,the virtualization technology based on the common instruction set hardware architecture has greatly promoted the development of up-and-coming industries such as cloud computing.Therefore,in the Internet field,in order to overcome the increasingly ossification of network construction,theexplosion of network traffic,and the increasing diversity of network services,a network virtualization(NV)solution was proposed.Network virtualization is a technology that virtualizes devices used in networks such as routers,gateways,and switches and so on.It constructs one or more shared underlying networks and flexibly allocates various network services and resources for users.However,how to efficiently mapping and implement the optimal use of the substrate resources(the rational and effective allocation of the substrate resources)is the VNE(Virtual Network Embedding)problem,which is the important point of our attention.Next,we using a modified Georgia Tech Internetwork Topology Models(GT-ITM)Tool,the process simulation and result analysis of the virtual network mapping algorithm proposed in multiple literature are presented,and the research ideas of the VNE problem with performance metrics are more intuitively displayed.Finally,based on the previous two-phase algorithm of virtual network mapping,an enhanced node mapping algorithm based on MA Capacity is proposed.The algorithm draws on the method of MA-ordering in the network topology and uses the global characteristics of the topology to define a measure that can reflect the abundance of adjacent links in all nodes in the topology.Based on this metric,we design a greedy mapping algorithm in the node mapping phase,so that virtual nodes with greater adequate path abundance are mapped to the same attribute underlying nodes to support the link Mapping stage load balancing and multipath routing better.At the same time,considering the change of the underlying resource after the virtual network request is mapped to the substrate network,we define a threshold using the real-time acceptance rate.When the underlying network acceptance rate does notreach this value,the underlying topology MAC value is triggered to recalculate.Toavoid the overload of the underlying network local nodes occurs.Through the description of the algorithm,experimental simulation and analysis,it shows the contribution of the algorithm in improving the request reception rate and average revenue of the virtual network,compared with the existing G-SP and D-ViNE algorithms,and the acceptance rate and revenue have better performance.
Keywords/Search Tags:Network virtualization, Virtual Network Embedding, MA Capacity, recalculate, threshold
PDF Full Text Request
Related items