Abstract:

In order to construct a large-scale containerized network， and achieve the purpose of building a high-fidelity， easy-to-program virtual network environment， a virtual network embedding algorithm based on time-varying resources was proposed to divide the OVS （Open vSwitch） and Docker based containerized network into segments and map them to several computing， network and storage resources constrained physical hosts. In the algorithm， firstly， the virtual network elements with close link relationships were aggregated hierarchically based on the topology of the virtual network to reduce the problem scale. Secondly， the importance scores of the aggregated virtual network nodes were obtained， the virtual network was segmented by the breadth first search algorithm and greedy strategy， and mapped into the physical hosts with suitable resources. Finally， the resource evaluation model in the algorithm was dynamically adjusted at runtime through the feedback at the fixed time of the resource consumption of the virtual network elements， so that the physical resources were effectively utilized. Experimental results show that the proposed algorithm can accommodate the virtual network with more than 1 300 network elements on multiple X86 hosts with low-level configuration， and can make the network jitter maintained at 0.1 ms or less.

Key words: containerized network, time-varying resource, virtual network embedding, Docker, aggregation

摘要：

为了构建大规模容器化虚拟网络，达到搭建高保真、易编程的虚拟网络环境的目的，提出一种基于时变资源的容器化虚拟网络映射算法，将OVS和Docker容器化的虚拟网络切块，并分布式地映射到若干计算、网络、存储资源受限的物理宿主机。首先，根据虚拟网络的拓扑结构，将具有密切链路关系的虚拟网元进行层次化聚合，以减小问题规模；其次，对聚合后的虚拟网络节点进行重要性评分，采用广度优先搜索算法与贪心策略对虚拟网络切块，并映射到资源匹配的物理宿主机；最后，通过虚拟网元消耗资源的定时反馈对算法中的资源评价模型作运行时动态调整，从而使物理资源得到有效利用。实验结果表明，该算法可在多台低配X86宿主机上容纳超过1 300网元的虚拟网络，且把网络抖动维持在0.1 ms以下。

关键词: 容器化虚拟网络, 时变资源, 虚拟网络映射, Docker, 聚合