基于优先级匹配的光网络节点资源虚拟映射方法及装置制造方法及图纸

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

【技术实现步骤摘要】
基于优先级匹配的光网络节点资源虚拟映射方法及装置


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

技术介绍

[0002]随着新型电力系统的发展，电力通信网规模不断扩大，电力光通信网络作为电力通信网最重要的组成部分，需要根据不同传输需求提供差异化通信服务，为电网的可靠稳定运行提供数据支撑，实现电力业务的I P化和网络资源调度的信息化。为满足电力光网络内不同电力业务的差异化服务质量需求，需对电力通信网内各业务进行合理资源编排。
[0003]电力业务大多具有较高要求的时延约束，而现有节点映射方法在节点排序时采用辅助递归策略，即通过在网络节点映射的排序阶段多使用矩阵进行迭代计算，其排序时间较长，增大了映射时延开销，难以满足电力光网络节点资源映射编排时效性。其次，现有映射方案没有考虑不同电力业务的差异化传输需求，无法针对不同业务给出不同的节点虚拟映射方案，难以在满足差异化业务的节点资源映射需求。

技术实现思路

[0004]本专利技术实施例提供一种基于优先级匹配的光网络节点资源虚拟映射方法及装置，能提高虚拟节点的映射效率并满足差异化业务的虚拟节点资源映射需求。
[0005]本专利技术一实施例提供了一种基于优先级匹配的光网络节点资源虚拟映射方法，包括：
[0006]计算光电力网络中每一物理节点与每一虚拟节点形成映射关系时的映射增益；
[0007]将每一物理节点与每一虚拟节点形成映射关系时的映射增益，作为每一虚拟节点对每一物理节点的偏好值，继而根据每一虚拟节点对每一物理节点的偏好值构建每一虚拟节点的虚拟节点偏好值列表；
[0008]将每一虚拟节点的业务优先级，作为每一物理节点对每一虚拟节点的偏好值，继而根据每一物理节点对每一虚拟节点的偏好值构建每一物理节点的物理节点偏好值列表；
[0009]迭代执行虚拟节点映射操作，直至各虚拟节点映射完成；在每一次执行虚拟节点映射操作时，控制每一未完成映射的虚拟节点根据所对应的虚拟节点偏好值列表，向虚拟节点偏好值列表中偏好值最高且未完成映射的物理节点发送映射请求，以使物理节点在接收各虚拟节点的映射请求后，迭代执行映射反选操作，直至物理节点的资源剩余量不满足选定虚拟节点的映射；
[0010]其中，每一次执行映射反选操作时，物理节点根据自身的物理节点偏好值列表在所有向其发送映射请求的虚拟节点中，选择偏好值最高且未完成映射的虚拟节点作为选定虚拟节点；判断物理节点的资源剩余量是否能够满足选定虚拟节点的映射，若是，则与选定虚拟节点形成映射关系，并更新物理节点的剩余资源；若否，则不与虚拟节点形成映射关系，结束映射反选操作。
[0011]进一步的，计算一物理节点与一虚拟节点形成映射关系时的映射增益，包括：
[0012]计算物理节点的节点介数，将节点介数作为物理节点的通信性能；
[0013]计算物理节点与虚拟节点形成映射关系后的剩余资源量；
[0014]计算物理节点与虚拟节点形成映射关系后的资源利用率；
[0015]根据所述通信性能、剩余资源量以及资源利用率计算一物理节点与一虚拟节点形成映射关系时的映射增益。
[0016]进一步的，通过以下公式计算物理节点的节点介数：
[0017][0018]其中，为物理节点n
s
的节点介数；g
i,j
为物理节点i与物理节点j之间的路由路径的总数；物理节点i与物理节点j之间的路由路径中，经过物理节点n
s
的路由路径总数。
[0019]进一步的，通过以下公式计算物理节点与虚拟节点形成映射关系后的剩余资源量：C
剩
(n
s
)＝C(n
s
)
‑
C(n
v
)；
[0020]其中，C
剩
(n
s
)为物理节点n
s
与虚拟节点n
v
形成映射关系后的剩余资源量；C(n
s
)为物理节点n
s
的总CPU资源；C(n
v
)是虚拟节点映射n
v
映射至物理节点n
s
时所需占用的CPU资源。
[0021]进一步的，通过以下公式计算物理节点与虚拟节点形成映射关系后的资源利用率：其中，P(n
s
)为物理节点n
s
与虚拟节点n
v
形成映射关系后的资源利用率。
[0022]进一步的，通过以下公式计算一物理节点与一虚拟节点形成映射关系时的映射增益：其中，为物理节点n
s
与虚拟节点n
v
形成映射关系时的映射增益；ω1、ω2以及ω3均为预设的权重系数。
[0023]进一步的，构建一虚拟节点的虚拟节点偏好值列表，包括：根据虚拟节点对每一物理节点的偏好值，按由高到低的顺序对各物理节点进行排序，生成虚拟节点偏好值列表。
[0024]进一步的，构建一物理节点的物理节点偏好值列表，包括：根据物理节点对每一虚拟节点的偏好值，按由高到低的顺序对各虚拟节点进行排序，生成物理节点偏好值列表。
[0025]在上述方法项实施例的基础上，本专利技术对应提供了装置项实施例；
[0026]本专利技术一实施例提供了一种基于优先级匹配的光网络节点资源虚拟映射装置，包括：
[0027]映射增益计算模块、虚拟节点偏好值列表构建模块、物理节点偏好值列表构建模块以及映射模块；
[0028]所述映射增益计算模块，用于计算光电力网络中每一物理节点与每一虚拟节点形成映射关系时的映射增益；
[0029]所述虚拟节点偏好值列表构建模块，用于将每一物理节点与每一虚拟节点形成映射关系时的映射增益，作为每一虚拟节点对每一物理节点的偏好值，继而根据每一虚拟节点对每一物理节点的偏好值构建每一虚拟节点的虚拟节点偏好值列表；
[0030]所述物理节点偏好值列表构建模块，用于将每一虚拟节点的业务优先级，作为每一物理节点对每一虚拟节点的偏好值，继而根据每一物理节点对每一虚拟节点的偏好值构
建每一物理节点的物理节点偏好值列表；
[0031]所述映射模块，用于迭代执行虚拟节点映射操作，直至各虚拟节点映射完成；在每一次执行虚拟节点映射操作时，控制每一未完成映射的虚拟节点根据所对应的虚拟节点偏好值列表，向虚拟节点偏好值列表中偏好值最高且未完成映射的物理节点发送映射请求，以使物理节点在接收各虚拟节点的映射请求后，迭代执行映射反选操作，直至物理节点的资源剩余量不满足选定虚拟节点的映射；
[0032]其中，每一次执行映射反选操作时，物理节点根据自身的物理节点偏好值列表在所有向其发送映射请求的虚拟节点中，选择偏好值最高且未完成映射的虚拟节点作为选定虚拟节点；判断物理节点的资源剩余量是否能够满足选定虚拟节点的映射，若是，则与选定虚拟节点形成映射关系，并更新物理节点的剩余资本文档来自技高网...

【技术保护点】

【技术特征摘要】
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

【专利技术属性】
技术研发人员：张正峰，李溢杰，梁宇图，刘智聪，周延熙，许世纳，卢建刚，
申请(专利权)人：广东电网有限责任公司电力调度控制中心，
类型：发明
国别省市：