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

权利要求书

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和T_end分别表示虚拟网络请求的到达时间和离开时间；

步骤二、利用物理网络节点资源剩余量评价函数AR(n^s)来量化各个物理网络节点的资源剩余量AR；

步骤三、利用虚拟网络节点资源请求量评价函数DR(n^v)来量化各个虚拟网络节点的资源请求量DR；

步骤四、将步骤三的资源请求量DR最高的虚拟网络节点n^v1映射到步骤二的资源剩余量AR最高的物理网络节点n^s1上；

步骤五、选择剩余未被映射且能够被映射至n^s1的具有最大融合连接参数的虚拟网络节点n^vλ，将其映射至n^s1；同理，将其他虚拟网络节点映射到n^s1上，直至n^s1不能再接受任何其他虚拟网络节点；

n^vλ节点的融合连接参数NFIV(n^vλ)为：

其中，为物理网络节点n^s1的CPU资源压力，为虚拟网络节点n^vλ的CPU资源请求量，为虚拟网络节点n^vλ被映射到n^s1之后所产生的外部虚拟链路的链路请求，定义如下：

其中，WEL^s(n^vλ→n^s1)为虚拟网络节点n^vλ被映射到n^s1之后所产生外部虚拟链路的链路权重之和，NEL(n^vλ→n^s1)为虚拟网络节点n^vλ被映射到n^s1之后所产生外部虚拟链路的链路数量；

步骤六、选择出第二高资源剩余量的物理网络节点n^s2，利用步骤五的方法映射剩余虚拟网络节点，以此类推，直至将虚拟网络节点全部映射到物理网络节点上。

2.根据权利要求1所述的一种实现大规模虚拟网络节点重复映射的方法，其特征在于，定义被映射至同一个物理节点中的虚拟网络节点之间的链路为内部虚拟链路，两个被映射至不同物理节点的虚拟网络节点之间的链路为外部虚拟链路。

3.根据权利要求2所述的一种实现大规模虚拟网络节点重复映射的方法，其特征在于，所述步骤二中的物理网络节点资源剩余量评价函数为：

其中n^s为物理网络节点，为物理网络节点n^s的CPU资源剩余量，为物理网络节点n^s所连接的链路带宽剩余量之和，L^s(n^s)是与物理网络节点n^s连接的物理链路的集合，l^s是与物理网络节点n^s连接的物理链路集合中的元素，|L^s(n^s)|是与物理网络节点n^s所连接的物理链路数量。