[发明专利]基于优先级匹配的光网络节点资源虚拟映射方法及装置

权利要求书

1.一种基于优先级匹配的光网络节点资源虚拟映射方法，其特征在于，包括：

计算光电力网络中每一物理节点与每一虚拟节点形成映射关系时的映射增益；

将每一物理节点与每一虚拟节点形成映射关系时的映射增益，作为每一虚拟节点对每一物理节点的偏好值，继而根据每一虚拟节点对每一物理节点的偏好值构建每一虚拟节点的虚拟节点偏好值列表；

将每一虚拟节点的业务优先级，作为每一物理节点对每一虚拟节点的偏好值，继而根据每一物理节点对每一虚拟节点的偏好值构建每一物理节点的物理节点偏好值列表；

迭代执行虚拟节点映射操作，直至各虚拟节点映射完成；在每一次执行虚拟节点映射操作时，控制每一未完成映射的虚拟节点根据所对应的虚拟节点偏好值列表，向虚拟节点偏好值列表中偏好值最高且未完成映射的物理节点发送映射请求，以使物理节点在接收各虚拟节点的映射请求后，迭代执行映射反选操作，直至物理节点的资源剩余量不满足选定虚拟节点的映射；

其中，每一次执行映射反选操作时，物理节点根据自身的物理节点偏好值列表在所有向其发送映射请求的虚拟节点中，选择偏好值最高且未完成映射的虚拟节点作为选定虚拟节点；判断物理节点的资源剩余量是否能够满足选定虚拟节点的映射，若是，则与选定虚拟节点形成映射关系，并更新物理节点的剩余资源；若否，则不与虚拟节点形成映射关系，结束映射反选操作。

2.如权利要求1所述的基于优先级匹配的光网络节点资源虚拟映射方法，其特征在于，计算一物理节点与一虚拟节点形成映射关系时的映射增益，包括：

计算物理节点的节点介数，将节点介数作为物理节点的通信性能；

计算物理节点与虚拟节点形成映射关系后的剩余资源量；

计算物理节点与虚拟节点形成映射关系后的资源利用率；

根据所述通信性能、剩余资源量以及资源利用率计算一物理节点与一虚拟节点形成映射关系时的映射增益。

3.如权利要求2所述的基于优先级匹配的光网络节点资源虚拟映射方法，其特征在于，通过以下公式计算物理节点的节点介数：

其中，为物理节点n_s的节点介数；g_i,j为物理节点i与物理节点j之间的路由路径的总数；物理节点i与物理节点j之间的路由路径中，经过物理节点n_s的路由路径总数。

4.如权利要求3所述的基于优先级匹配的光网络节点资源虚拟映射方法，其特征在于，通过以下公式计算物理节点与虚拟节点形成映射关系后的剩余资源量：C_剩(n_s)＝C(n_s)-C(n_v)；

其中，C_剩(n_s)为物理节点n_s与虚拟节点n_v形成映射关系后的剩余资源量；C(n_s)为物理节点n_s的总CPU资源；C(n_v)是虚拟节点映射n_v映射至物理节点n_s时所需占用的CPU资源。

5.如权利要求4所述的基于优先级匹配的光网络节点资源虚拟映射方法，其特征在于，通过以下公式计算物理节点与虚拟节点形成映射关系后的资源利用率：

其中，P(n_s)为物理节点n_s与虚拟节点n_v形成映射关系后的资源利用率。

6.如权利要求5所述的基于优先级匹配的光网络节点资源虚拟映射方法，通过以下公式计算一物理节点与一虚拟节点形成映射关系时的映射增益：

其中，为物理节点n_s与虚拟节点n_v形成映射关系时的映射增益；ω₁、ω₂以及ω₃均为预设的权重系数。