[发明专利]无线网络虚拟化中节点与链路的延迟映射方法

权利要求书

1.无线网络虚拟化中节点与链路的延迟映射方法，其特征在于，包括：

S1、在虚拟节点的映射范围中找到节点映射能力最强的虚拟节点，称为最强虚拟节点，为最强虚拟节点选择最优的虚拟链路，即根据链路剩余资源和链路干扰得到物理链路的链路权值ζ，用迪杰斯特拉算法最短路径算法选取两个节点之间链路权值最小的链路，链路权值表示为：

其中，d_I(l^S)表示对链路l^S的干扰，C_L(l^S)表示链路l^S的可用资源；

S2、计算最强虚拟节点的最优的虚拟链路的链路承载能力Q_L，若Q_L大于链路承载阈值Q，则进行节点映射和链路映射，否则进行步骤S3；

S3、计算最强虚拟节点在直接映射路径上的成本和延迟映射路径上的成本，若直接映射路径上的成本小于延迟映射路径上的成本，则进行节点映射和链路映射，否则等待时延结束后再进行节点映射和链路映射，其中直接映射路径上的成本包括映射成本，延迟映射路径上的成本包括映射成本和等待成本。

2.根据权利要求1所述的无线网络虚拟化中节点与链路的延迟映射方法，其特征在于，所述对链路l^S的干扰d_I(l^S)表示为：

其中，d_I(l^S)表示与链路l^S直接相连的链路以及与链路l^S本生的干扰，σ为常数，d_l表示与链路l^S直接相连的链路条数，C_L(l^S)表示物理链路l^S的可用资源。

3.根据权利要求1所述的无线网络虚拟化中节点与链路的延迟映射方法，其特征在于，所述节点映射能力包括：

其中，M(n^S)表示物理节点n^S的映射能力，C_L(l^S)表示物理链路l^S的可用资源，C_N(n^S)表示物理节点n^S的可用资源，L^S表示物理链路l^S的集合，m表示与节点n^S直接相连的链路条数，表示在物理链路的集合L^S中与物理节点n^S直接相连的链路。

4.根据权利要求2所述的无线网络虚拟化中节点与链路的延迟映射方法，其特征在于，物理链路的可用资源C_L(l^S)表示为：

其中，bandwidth(l^S)表示物理链路l^S的带宽，bandwidth(l^V)表示虚拟链路l^V的带宽。

5.根据权利要求1所述的无线网络虚拟化中节点与链路的延迟映射方法，其特征在于，所述映射成本表示为：

其中，λ表示平衡节点成本的系数，γ表示链路成本的系数；为节点单位计算能力的价格，为单位链路带宽的价格，bandwidth(l^V)表示虚拟链路l^V的带宽，cpu(n^V)表示虚拟节点n^V的计算能力，p^S表示物理路径。