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

说明书

本发明公开了一种基于优先级匹配的光网络节点资源虚拟映射方法及装置，方法包括：构建每一虚拟节点的虚拟节点偏好值列表以及每一物理节点的物理节点偏好值列表；迭代执行虚拟节点映射操作，直至各虚拟节点映射完成；在每一次执行虚拟节点映射操作时，控制每一未完成映射的虚拟节点根据虚拟节点偏好值列表，选取偏好值最高且未完成映射的物理节点发送映射请求，以使物理节点在接收各虚拟节点的映射请求后，根据自身的物理节点偏好值列表选择偏好值最高且未完成映射的虚拟节点作为选定虚拟节点，与选定虚拟节点形成映射关系。通过实施本发明能提高虚拟节点的映射效率并满足差异化业务的虚拟节点资源映射需求。

技术领域

本发明涉及通信技术领域，尤其涉及一种基于优先级匹配的光网络节点资源虚拟映射方法及装置。

背景技术

随着新型电力系统的发展，电力通信网规模不断扩大，电力光通信网络作为电力通信网最重要的组成部分，需要根据不同传输需求提供差异化通信服务，为电网的可靠稳定运行提供数据支撑，实现电力业务的I P化和网络资源调度的信息化。为满足电力光网络内不同电力业务的差异化服务质量需求，需对电力通信网内各业务进行合理资源编排。

电力业务大多具有较高要求的时延约束，而现有节点映射方法在节点排序时采用辅助递归策略，即通过在网络节点映射的排序阶段多使用矩阵进行迭代计算，其排序时间较长，增大了映射时延开销，难以满足电力光网络节点资源映射编排时效性。其次，现有映射方案没有考虑不同电力业务的差异化传输需求，无法针对不同业务给出不同的节点虚拟映射方案，难以在满足差异化业务的节点资源映射需求。

发明内容

本发明实施例提供一种基于优先级匹配的光网络节点资源虚拟映射方法及装置，能提高虚拟节点的映射效率并满足差异化业务的虚拟节点资源映射需求。

本发明一实施例提供了一种基于优先级匹配的光网络节点资源虚拟映射方法，包括：

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

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

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

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

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

进一步的，计算一物理节点与一虚拟节点形成映射关系时的映射增益，包括：

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

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

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

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

进一步的，通过以下公式计算物理节点的节点介数：