虚拟网络映射算法研究的中期报告.docx

虚拟网络映射算法研究的中期报告
1.研究背景及意义
随着云计算技术和虚拟化技术的广泛应用，虚拟网络映射问题成为了一个重要的研究课题。虚拟网络映射即将虚拟网络中的虚拟节点和虚拟链路映射到底层物理网络中的物理节点和物理链路上。这个问题的解决对于提高网络资源的利用率、降低网络运营成本具有重要意义。
2.研究现状及问题
目前，虚拟网络映射算法已经有了不少的研究。其中一些算法基于贪心策略，如最小链路利用率优先算法、最小路径带宽消耗算法等。还有一些算法基于回溯法，如模拟退火算法、遗传算法等。这些算法都取得了一定的效果，但是还存在一些问题，如算法复杂度高、映射效果不理想等。
3.研究思路及方法
本次研究拟采用基于社交网络的虚拟网络映射算法。具体来说，我们将虚拟网络映射问题看成是一个社交网络中的好友推荐问题。我们将虚拟节点看成是社交网络中的用户，虚拟链路看成是社交网络中的好友关系。我们将利用社交网络分析中常用的度中心性、介数中心性等概念来评估节点的重要性，并结合虚拟节点的资源需求特征来进行合适的节点选择。而映射结果的评估则将采用社交网络中的连通图或社团结构的评估方法，综合考虑虚拟链路带宽、时延、可靠性等要素来衡量映射效果。
4.预期结果及意义
本次研究拟通过对虚拟网络映射问题的独特视角以及新的算法思路，探索出一种全新的虚拟网络映射算法。该算法能够在考虑网络资源利用率、映射质量等多个要素的情况下，为虚拟网络提供最佳的映射方案。该算法的应用将有助于提高网络资源利用率，降低网络运营成本，并促进云计算及虚拟化技术的广泛应用。