242 results about "Virtual network mapping" patented technology

A network management system is for a network having network devices. The network management system includes a display, a memory, and a processor coupled to the display and memory and configured to send queries to the network devices, obtain responses from the network devices based upon the queries, and determine a physical network map for the network devices based upon the responses. The processor is also configured to establish connections with some of the network devices, determine a virtual network map for the network devices based upon the responses and the established connections, store mapping data related to the determined physical network map and virtual network map in the memory, and display an image on the display related to the stored mapping data.

The invention discloses a method and a device for mapping a virtual network. The method comprises the steps of receiving a virtual network request message of a user for mapping the virtual network to an actual network, wherein virtual node demands and virtual link demands are carried in the virtual network request message; selecting physical nodes from the actual network according to the resource needed by the virtual nodes in the virtual node demands; mapping the virtual nodes to the selected physical nodes; calculating the link expenditure of a physical link between the two physical nodes corresponding to the virtual nodes at the two ends of the virtual link according to the corresponding relation between the network criticality and the link expenditure; selecting the physical link meeting the virtual link demands of the virtual link and having the lowest link expenditure; and mapping the virtual link to the selected physical link. According to the technical scheme provided by the invention, the problem that the existing method for building the virtual network is low in robustness is solved.

The embodiment of the invention discloses a virtual network mapping processing method and system. The method comprises the following steps: according to perimeter network status information of each region sent by management entity equipment in each region, dividing the request topology of a received virtual network topology request into a plurality of virtual subnets, and decomposing each virtualsubnet into a virtual element request sequence respectively; distributing each virtual element request sequence to the management entity equipment in each region, and carrying out mapping matching onthe logical topology and physical topology of each virtual subnet by the management entity equipment in each region in accordance with each virtual element request sequence; and merging virtual subnet mapping information sent by the management entity equipment in each region, and feeding back generated final mapping information after merging to virtual network users. The system comprises central management entity equipment and a plurality of regional management entity equipment. By utilizing the method and system provided by the invention, the processing bottleneck problem caused by overhigh computing resource consumption in the prior art is solved.

The invention provides a virtual network mapping method based on a principle of proximity. In the method, when a substrate network node is selected in node mapping, not only is available resource taken into account, but also whether the principle of proximity is satisfied is taken into account, namely whether link connection exists between the substrate network node and the substrate network node which is successful in mapping; and in addition, a mechanism that a node is lined up according to the remaining resource in the virtual network node mapping and a mechanism that a link is lined up according to the bandwidth before the virtual network link mapping are introduced into the method. The virtual network mapping method based on the principle of proximity provided by the invention is suitable for the networks which are already used or are going to use a network virtualization technology to perform network segregation, resource management scheduling or customized service providing, such as an experiment network, an operator network. The virtual network mapping method based on the principle of proximity has the characteristics of low complexity of link mapping, high utilization ratio of the substrate network resource, high success ratio of the virtual request mapping, and the like.

The invention provides a particle-swarm-optimization-based virtual network mapping method and a particle-swarm-optimization-based virtual network mapping system. The method comprises the following steps of: initializing position and speed parameters of particles; performing feasibility checking on the particles to obtain feasible particles, and determining an initial global optimal position and individual optimal positions of each particle; performing speed and position updating on the feasible particles, performing the feasibility checking on the updated particles to obtain feasible particles again, determining a global optimal position and individual optimal positions again, adding 1 to a current number of iterations, and repeating the operations of the step when the number of iterations is less than a maximum number of iterations; and when the number of iterations is equal to the maximum number of iterations, outputting the finally determined global optimal position as a mapping scheme. By the method and the system, the position and speed parameters of a particle swarm are initialized under the condition that a bottom-layer network does not support path splitting, and the particles are iterated to select an optimal virtual network mapping scheme, so the resource utilization efficiency of the bottom-layer network is improved.

The invention provides a virtual network remapping method based on topology awareness, relating to the technical field of communication. The method comprises the steps of initializing a candidate physical node set of each physical node and a candidate physical path set between any two physical nodes in a bottom-layer physical network; when a physical node has a fault, remapping an affected virtual node set into the candidate physical node set of the physical node; finding a virtual link set affected by the faulted physical node, and remapping the affected virtual link set into the candidate physical path set between two corresponding physical nodes. When the method is used for mapping a virtual network, no corresponding backup physical nodes are needed to be distributed to virtual nodes; when the physical node has a fault, only the virtual network is needed to be remapped by using the preliminarily calculated candidate physical node set and candidate physical path set according to corresponding algorithms.

The invention provides a virtual network mapping method of an elastic optical network facing an SDN, and mainly solves the problem in the elastic optical network facing the SDN that a network virtualization mode is utilized to realize flexible distribution and scheduling of network resources. The method specifically comprises the steps of: 1, obtaining underlying networking information; 2, receiving virtual network request information; 3, obtaining an alternative programmable physical node set; 4, mapping virtual network nodes; 5, judging whether all virtual node of the current virtual network have been mapped into a physical network; and 6, carrying out virtual network link mapping. According to the invention, the virtual node mapping method based on distance and comprehensive resource sensing, a breadth-first search method and an improved shortest path algorithm based on available space closest matching are utilized, the blocking probability of virtual network mapping is lowered, the bandwidth resource consumption of the physical network is reduced, and the future virtual network business bearing capability of the network is improved.

The invention discloses a method for mapping a mobile virtual network based on clustering. The method for mapping the mobile virtual network based on the clustering aims to improve the mapping success rate from a virtual network to a mobile physical network and virtual network revenue and to reduce mapping overhead. The method for mapping the mobile virtual network based on the clustering takes the physical network clustering as a basis and solves the problems that nodes and links in the process of virtual network mapping and in the process of resource allocation are poor in coordination, and algorithm performance is poor when virtual network topology is sparse in a mobile network environment. The method for mapping the mobile virtual network based on the clustering comprises the following steps: according to the displacement law of the nodes, predicting stability of the links among the nodes, clustering the physical network accordingly, and dividing the virtual network mapping into an inter-cluster mapping mode and an inside-cluster mapping mode. According to the method for mapping the mobile virtual network based on the clustering, due to the fact that a clustering method based on node prediction and the inter-cluster and the inside-cluster mapping modes based on the clustering are introduced, the virtual network mapping can achieve efficient and high success rate of request for the virtual network in the mobile network environment as well.

The invention relates to an Openflow-based network highly-fault-tolerant virtual network mapping algorithm comprising: a SDN control layer acquires low-layer network equipment load information supporting an Openflow protocol in real time and dynamically updating the network equipment load information; acquiring the data of a request for establishing a virtual network by analysis of the demands of different application services in an application layer, and computing a virtual network satisfying a mapping requirement according to an ant colony algorithm; and deploying the virtual network in low-layer network equipment by using the control layer in order to satisfy an individual requirement. The mapping algorithm improves the fault-tolerant capability and the failure recovery capability of the virtual network, guarantees QoS, and improves network robustness.

The invention discloses a mapping algorithm adopted in a wireless network virtualization environment. The mapping algorithm aims to solve the problem of existing wireless network virtualization mapping algorithms that public resources including bandwidth and frequency spectrum which can be shared between different basic facilities within a certain range and private resources including power and computing capacity which only belong to fixed hardware equipment and can not be shared are not well defined and distinguished. The mapping algorithm is capable of realizing joint optimization of power resources and frequency spectrum resources, interaction between power resources and frequency spectrum resources is comprehensively considered, the cost function of virtual network mapping is established by defining unit resource cost for reflecting the physical network loading level, mapping cost minimization is taken as the optimization object, physical network load balancing is achieved, path separation is adopted during virtual network mapping, and the utilization efficiency of physical resources is improved and the success rate of virtual network mapping is increased.

The invention discloses a construction method of virtual network mapping based on dynamic resource requirements and topology awareness. The method comprises the following steps: S1, establishing a virtual network mapping system model; S2, sorting the virtual network requests according to the priority of the virtual network requests, and sorting the virtual network requests in the same priority according to their long-term benefits; S3, labeling the pretag value of the topology information of the virtual network, selecting and following the sub-algorithm of the topology information according tothe pretag value, and performing mapping; S4, executing the corresponding operation according to the mapping result. The method solves the problem of the virtual network request of the dynamic resource request, and also formulates a unique one-stage sub-algorithm for virtual network mapping, so that each topology structure has a calculation method for aiming at the node importance of the virtualnetwork mapping, and remarkably improves the performance of the virtual network mapping such as the acceptance rate.

A method for realizing virtual network mapping comprises the steps as follows: (1) executing the priority queuing of virtual networks requiring network mapping according to the service cycles thereof, namely a virtual network with a longer service cycle has higher priority, and is queued in a front position of the queueing, and preferentially executes the network mapping; (2) sequentially extracting virtual networks with higher priority from the queueing to complete the network mapping according to a set mapping cycle; if one virtual network fails in the network mapping in own mapping cycle, the virtual network returns to the queueing and waits for a next mapping cycle to complete the network mapping; and if one virtual network fails in the network mapping in the set mapping time, and the virtual network is abandoned. The method provided by the invention achieves the efficient mapping of the virtual networks and the effective utilization of network physical resources.

The invention relates to a method for implementing cross-domain virtual network mapping, and belongs to the technical field of communications. According to the invention, after a user generates a business request, a service provider initiates construction of a multi-domain virtual network request, and an appropriate node and path are selected from an underlying cross-domain fusion network to bearresource demands of the multi-domain virtual network request. According to the invention, the virtual network request and the local and global topological attribute of a node in an underlying physicalnetwork are analyzed, the network local resource attribute is combined, a node multi-attribute evaluation model is established by means of an improved principal component analysis method, the priority of the node in the mapping process is measured based on the evaluation model and by means of the technique for order of preference by similarity to ideal solution, pressure distribution of an underlying link load is analyzed at the same time, a well-resourced bearing path is selected for a virtual link, an underlying multi-domain network resource can be better utilized, the construction successrate of the multi-domain virtual network request is increased, the ratio of network income to cost is increased, the resource distribution equilibrium is effectively improved, and network mapping timedelay can be reduced.

The invention discloses a virtual network mapping method based on link interference. The virtual network mapping method is characterized in that in virtual network mapping, link interference is introduced to measure topological information of the time dimension of an infrastructure network; according to available bandwidth resources and interference of links of the infrastructure network, a webpage sorting algorithm is used for calculating sorting values of nodes of the infrastructure network; according to the nodes requested by a virtual network, bandwidth requirements of the resources and the links are calculated, and the sorting values of the virtual nodes are calculated; node mapping is carried out by using a greedy matching algorithm; the available bandwidth and interference values of the links of the infrastructure network are weighted, and a shortest path algorithm is used for carrying out link mapping. By the adoption of the virtual network mapping method based on link interference, the average yield of infrastructure providers and the average acceptance rate of virtual network requirements can be increased substantially.

The invention provides a reliable SDN virtual network mapping algorithm, introducing a virtual network mapping model with fault-tolerant capability and solving by virtue of a mixed integer linear programming way. Specific to the problem that nodes and links are invalid after virtual network mapping is completed, a strategy combining active protection with passive restoration is provided. In the aspect of active protection, backup resources are reserved for virtual nodes and virtual links with high importance in a virtual network request. Specific to topology with high node and link importance,if a fault occurs, fault restoration success rate is relatively low, so that backup sub-networks need to be reserved in advance to protect sub-networks which are likely to be in fault; and specific to topology with relatively low node and link importance, if the fault occurs, fault restoration can be succeeded easily, so that the backup resources do not need to be reserved, and only a remapping way needs to be adopted for performing the fault restoration. Importance measurement criteria in the algorithm provided by the invention are based on a ratio of resources in feasible regions of nodes in the virtual network and restorability of links.

The invention provides a virtual network mapping method and system based on a cut set. A breadth-first search tree is firstly built based on the network topology of a virtual network, the cut set of the virtual network is calculated, virtual nodes in the virtual network are mapped based on the breadth-first search tree, and after each virtual node is mapped, virtual links connected with the virtual nodes are mapped; when the virtual links are mapped, whether a cut set including the virtual links exits or not is firstly judged, the virtual links are mapped to the physical link with the minimum load if the cut set does not exist, whether other virtual links in the cut set except for the virtual links are mapped to physical links connected with the same physical node or not is judged if the cut set exists, and the virtual links are mapped to the physical link with the minimum load except for the physical links directly connected with the same physical node if the other virtual links in the cut set except for the virtual links are mapped to the physical links directly connected with the same physical node. The light reliable need of the virtual network is met, and the long-term even operating benefit of a physical network is improved.

The invention provides a virtual network mapping method capable of realizing adaptive equalization of weight of node link pressure. By adopting the method, the optimization objective mapped by a virtual network node is real-timely adjusted according to the pressure state of a current physical network node link, so that adaptive equalization between the pressure of the node in the optimization objective and the weight of the link pressure is realized, and a detecting mechanism is used to guarantee that the adaptive equalization of the weight is not diverged, therefore, the virtual network mapping result has the characteristic of comprehensive optimization of node link pressure. The method can enhance the virtual network operation stability, and has great significance in practical application of the network virtualization technology in network operation.

The invention provides a multi-topology mapping method of a virtual network. The method comprises four subalgorithms which carry out optimization on random-type (default), star-type, ring-type and tree-type topologies respectively. When a virtual network request arrives, a system can recognize the topology of the request by a value of a variable TOPO (Topoisomerase) and calls corresponding subalgorithms. According to the mapping method, since the subalgorithms fully utilize the characteristics of the corresponding topology structures, the use efficiency of bottom-layer physical network resources is greatly improved, and the income and expenditure ratio of mapping is increased. Simultaneously, a new topology subalgorithm also can be added into the multi-topology mapping method according to a similar mode. The method provided by the invention is applicable to networks such as experimental networks and provider networks and the like which have used or are going to use a network virtualization technology to carry out network separation, resource management and scheduling or customized service provision. The method has the characteristics of low link mapping complexity, high success rate of virtual-network mapping request and strong extendibility and the like.

The embodiment of the invention discloses a virtual network mapping method and a device, and the method comprises the steps: when a virtual network requirement arrives, according to candidate physical node range corresponding to each virtual node nV, all candidate physical node sets nV<*> corresponding to virtual nodes are aggregated; the candidate physical nodes nV<*> of bottom physical network are connected in the same way of bottom physical network; available physical links in the reconstituted bottom physical network are determined, the available physical links corresponding to virtual links lij form an available physical link set and calculate link availability of each physical link and link availability of each virtual link, and the links are sorted in descending according to the link availability; mapping is performed on the virtual network according to the sorted available physical link set and the virtual links. According to the invention, the embodiment of the invention is applied to realize virtual network mapping in SDN environment and reduce the mapping cost.

The invention discloses a rapid restoring method for a virtual network based on a multi-commodity flow problem model, which comprises a communication protocol between a bottom network provider and a service provider, a restoring process for failed virtual network mapping, a coping strategy for unsuccessfully-restored virtual net mapping, and a method for recording failure times of each node link in a physical network. The rapid restoring method for the virtual network based on the multi-commodity flow problem model better adapts to the current internet environment, has effective and rapid running process, and has very high recovery success rate; moreover, the running result of the rapid restoring method for the virtual network based on the multi-commodity flow problem model better improves the loading balance of the network.

The invention discloses an SDN multistage virtual network mapping method and device based on reinforcement learning. The SDN multistage virtual network mapping method comprises the steps: establishingand training a reinforcement learning mapping model; for an underlying virtual network request, obtaining current resource state information of a physical network and inputting the current resource state information into the reinforcement learning mapping model to perform underlying virtual node mapping; then, carrying out bottom layer virtual link mapping solving; for an upper-layer virtual network request, obtaining current resource state information of a bottom-layer virtual network, inputting the current resource state information into the reinforcement learning mapping model, and performing upper-layer virtual node mapping; then, carrying out upper-layer virtual link mapping solution; and if the mapping fails in any stage, dynamically adjusting the underlying virtual network until all nodes and links are successfully mapped. The SDN multistage virtual network mapping device comprises a reinforcement learning module, a bottom-layer mapping module, an upper-layer mapping module anda dynamic adjustment module. The SDN multistage virtual network mapping method and device are suitable for multistage virtual network mapping, and can improve the overall request acceptance rate.

The invention discloses a dynamic wireless resource distribution algorithm based on load balancing. The algorithm comprises a bottom layer network resource updating mechanism, virtual network requestranking rules and a resource distributing mechanism. The algorithm is characterized in that according to the bottom layer network resource updating mechanism, in a time window, priority processing isperformed on departure of a virtual network request, bottom layer network resources occupied by the request are released, and then the corresponding bottom layer network resources are occupied when the virtual network mapping is successful; the algorithm has the advantages of being high in service isomerism and large in QoS request difference, by considering multiple service quality factors, a reasonable QoS mechanism and a service priority mechanism are built, a disturbance problem of a wireless network and the load balance strategy of dynamic resource distribution are considered, dynamic distribution for matched electric communication network wireless virtual resource can be achieved, bottom layer physical network resources can be distributed to multiple isolated virtual networks bearingdifferent services according to the real-time service requirement, and the network operation benefit is improved.

The invention discloses a virtual network mapping method and device. The method comprises the steps of: obtaining a plurality of virtual network requests corresponding to first virtual networks to be mapped to a physical network in a current time window; according to the at least one first virtual network request in the virtual network requests, mapping all virtual nodes of at least one first virtual network to corresponding physical nodes of the physical network; according to at least one virtual network request whose virtual node mapping is completed in the first virtual network requests, mapping all virtual links corresponding to the first virtual network whose virtual node are mapped to the corresponding physical links in the physical network; and after the mapping of each virtual link of the at least one first virtual network is completed, obtaining the corresponding physical links and unengaged virtual network identifiers VLAN IDs, and distributing the VLAN IDs to each virtual link. According to the invention, the VLAN ID multiplex mapping method based on an SDN environment is realized.

The invention discloses a virtual network mapping method based on a function block. The method includes the steps that virtual nodes in a virtual network request are arranged according to CPU demand values in an ascending mode; the unmapped virtual node with the minimum CPU demand value is selected, and alternative physical node sets meeting CPU demands of the virtual nodes and position demands of the virtual nodes are sought for in a bottom-layer physical network; if the situation that the logic function block required by the virtual node is rented by the alternative physical nodes exists, the physical node, with the largest shared benefits, of the logic function block is selected to be used as a mapping node; otherwise, the physical node with the most abundant CPUs is selected from the alternative physical nodes to be used for mapping. According to the method, the logic function block concept is introduced in the virtual network mapping process, and distribution of virtual processing resources is considered. According to the method, a logic function block resource sharing scheme is provided, and mapping overhead is saved in the mapping process.

The invention provides a control system and a control method for a virtual network with multiple reliability levels, and aims to meet the reliability requirement that multi-node service is diversified in an existing optical transport network. The control system for the virtual network with multiple reliability levels, provided by the invention comprises a resource abstraction module, a virtual optical network agent, a reliability management module, a path calculation module and a resource database. The control method for the virtual network with multiple reliability levels, disclosed by the invention comprises the following steps: step one, abstract management of resources; step two, judgment of user permission; step three, deployment of a service calculated path. A network node degree requirement in a user request is used as a user reliability level requirement, and whether the user request is received or not is judged according to the user reliability level requirement and the maximum reliability threshold value of the network. According to a virtual network mapping method of the reliability requirement of each user, the access success rate of the virtual network can be increased.

The invention discloses a network topology pre-optimization-based virtual network mapping method capable of improving availability. The invention comprises the steps as follows: (1) setting a failure rate threshold value by considering a key factor of a high available virtual network; (2) comparing the set failure rate threshold value with failure rate values of a bottom network node and a link; (3) ordering virtual network requests in a unit time window according to earnings thereof in a node mapping period; (4) selecting the virtual network request whose earning is the largest, and ordering the virtual nodes in the request according to the size of the applied CPU; mapping all virtual nodes; (5) judging whether there are requests left, skipping to the step (4) if there are requests left; skipping to the step (6) if there is no request left; (6) performing link mapping to the virtual network requests whose node mappings are successfully executed by using self link mapping algorithm. The network topology pre-optimization-based virtual network mapping method capable of improving availability of the invention could effectively prevent failure in the mapping process, thereby improving high availability of the network.

The invention relates to a mapping method of a wireless virtual network, and belongs to the technical field of the communication. The method comprises the following steps: selecting an appropriate node and path in a underlying physical network to satisfy a resource demand of a request under the situation that a service provider sends a virtual network mapping request; analyzing the virtual network request and the local or overall topology attribute of the node in the underlying physical network, ordering the priorities of the nodes in the mapping process by combining with the network local available resource, and selecting a bearing path with small interference and sufficient source for a virtual machine by simultaneously considering the interference time-varying behavior of the wireless link and the link load pressure distribution; therefore, the underlying network resource can be better utilized, the balance of the mapping resource distribution is improved, the construction success rate of the entire virtual network request can be improved, and the network benefit-to-cost ratio is increased.

The invention discloses a method and device for virtual network mapping. The method comprises the steps of obtaining a network load change history curve that network load changes along with time; fitting the network load change history curve by utilizing a cosine trend function; obtaining an energy saving control factor according to a fitting curve and a network load critical value; when a network is in a high-load stage, adopting load balance virtual network mapping, and when the network enters a low-load stage, if a trigger condition of energy saving virtual network mapping is met, adopting the energy saving virtual network mapping, otherwise adopting the load balance virtual network mapping. According to the method and device for the virtual network mapping, self-adaptive energy saving virtual network mapping is achieved, a set of energy saving mapping scheme can be made according to a rule of history network service flow and the resource situation of a bottom layer network topology, and the mapping scheme can be adjusted in a self-adaptive mode with the combination of the situation of the current network service flow so that under the condition of ensuring service quality, the total network energy consumption can be reduced.

The invention discloses an energy consumption perceptive virtual network mapping transportation model and algorithm. The two main steps of setting a virtual network mapping efficient energy-saving transportation model and setting a virtual network mapping minimum energy consumption algorithm are included. According to the features of the bottom layer network energy consumption, request quantity features of CPU resources and virtual network CPU resources are utilized, the energy-saving transportation unit price parameter, the bottom layer node CPU resource production quantity and the virtual node CPU resource consumption quantity are set, node and chain mapping constraint is added, the virtual network mapping efficient energy-saving transportation model is set, the virtual network mapping minimum energy consumption algorithm is designed, and the system energy consumption is lowered.