[发明专利]一种实现大规模虚拟网络节点重复映射的方法

摘要

一种实现大规模虚拟网络节点重复映射的方法，它属于虚拟网络映射技术领域。本发明解决了传统虚拟网络映射方法存在的只能一对一映射，且映射成功率和收益开销比不高的问题。本发明分别利用资源剩余量评价函数和资源请求量评价函数量化各物理节点的资源剩余量AR和虚拟节点的资源请求量DR，并将最高DR节点映射至最高AR节点，在剩余满足映射条件的虚拟节点中，选择融合连接参数最大的虚拟节点，将其映射至最高AR节点上，同理，直至最高AR节点不能再接受其他虚拟节点；然后利用上述方法，将虚拟节点映射至第二高AR节点，以此类推，直至所有虚拟节点映射完成。本发明保证较高的映射成功率和收益开销比。本发明可以应用于虚拟网络映射技术领域用。

主权项

1.一种实现大规模虚拟网络节点重复映射的方法，其特征在于，该方法的具体步骤为：步骤一、定义物理网络为加权无向图N^s和L^s分别表示物理网络节点和物理链路的集合，每个物理网络节点n^s对应的物理网络节点CPU权重为每两个物理网络节点之间的物理链路对应的链路带宽权重为其中，即第i个物理网络节点和第j个物理网络节点之间的物理链路，n^s∈N^s，定义虚拟网络为加权无向图N^v和L^v分别表示虚拟网络节点和虚拟链路的集合，每个虚拟网络节点n^v对应的虚拟网络节点CPU权重为每两个虚拟网络节点之间的虚拟链路对应的链路带宽权重为其中，即第i个虚拟网络节点和第j个虚拟网络节点之间的虚拟链路，n^v∈N^v，T_start和Tend分别表示虚拟网络请求的到达时间和离开时间；步骤二、利用物理网络节点资源剩余量评价函数AR(ns)来量化各个物理网络节点的资源剩余量AR；步骤三、利用虚拟网络节点资源请求量评价函数DR(nv)来量化各个虚拟网络节点的资源请求量DR；步骤四、将步骤三的资源请求量DR最高的虚拟网络节点nv1映射到步骤二的资源剩余量AR最高的物理网络节点ns1上；步骤五、选择剩余未被映射且能够被映射至ns1的具有最大融合连接参数的虚拟网络节点nvλ，将其映射至ns1；同理，将其他虚拟网络节点映射到ns1上，直至ns1不能再接受任何其他虚拟网络节点；步骤六、选择出第二高资源剩余量的物理网络节点ns2，利用步骤五的方法映射剩余虚拟网络节点，以此类推，直至将虚拟网络节点全部映射到物理网络节点上。