Virtual network mapping algorithm based on time delay optimization

• Main Authors: ZHU BIN, YANG CHAO, WU LUOCHENG, LU YIN, LI CEN, PAN ZHIQIANG, TIAN ZHIJING
• Format: Patent
• Language: Chinese; English
• Published: 29.07.2022
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

The invention discloses a virtual network mapping algorithm based on time delay optimization. The virtual network mapping algorithm comprises the following steps: step 1, establishing a virtual network mapping model; step 2, performing importance ranking on the virtual nodes and the physical nodes; step 3, virtual network node mapping is carried out; and step 4, virtual link mapping is carried out. Considering node position constraints to reflect the importance of nodes in network topology, the algorithm provided by the invention adds link time delay and node processing time delay into a node sorting value in a node sorting algorithm, and adopts a method for processing virtual network requests in batches in a time window; compared with a traditional algorithm, the network average propagation time delay is optimized, and the importance of the nodes in the local topology is emphasized. Simulation results show that the algorithm provided by the invention is superior to a traditional virtual network mapping algor