计算机应用

作者：邓伟健, 陈曦

单位：1.西南民族大学 计算机科学与工程学院，成都 610041；2.电子科技大学 信息与通信工程学院，成都 611731

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

基金：中国博士后科学基金资助项目(2018M643448);西南民族大学中央高校基本科研业务费专项资金资助项目(2020NQN18)

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

来源：2022年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2022年第2期