[发明专利]一种双向排序的虚拟网络映射方法

权利要求书

1.一种双向排序的虚拟网络映射方法，在一个时间窗内进行虚拟网络映射的步骤包括：

A.释放前一个时间窗内离开的虚网请求占用的底层物理网资源，离开的虚网请求包括完成服务的请求和被主动拒绝的请求；虚网请求包含虚网节点请求和虚网链路请求两部分；

B.统计本时间窗内到达的虚网请求，到达的虚网请求包括新到达的请求和重新排队的请求，所述到达的虚网请求集合为R_ct；

C.依据公式(1)判断当前映射系统的状态：若公式(1)为真，则系统状态为等规模，因此选择当前收入最小的虚网请求，并调用映射算法进行映射；若公式(1)为假，则系统状态为小规模，因此选择当前收入最大的虚网请求，并调用映射算法进行映射。

D.若步骤C中当前的虚网请求映射成功，即虚网节点和虚网链路同时映射成功，则更新底层物理网络的状态；若映射失败，则将该虚网请求送至等待队列等待下个时间窗，或该虚网请求累计映射失败次数大于预先设置的阀值DELAY后，直接拒绝该请求。更新R_ct状态。

E.重复进行步骤C至D，直至R_ct中的当前时间窗虚网请求数目减至0。

上述公式(1)为γscale(CPU(nunmappedV)‾+BW(lunmappedV)‾)>CPU(nresidualS)‾+BW(lresidualS)‾]]>

2.如权利要求1所述的方法，其中，和表示当前时间窗内还未进行映射的所有虚拟网络的节点和链路，和表示下个虚网映射进行前，底层物理网络的节点和链路剩余资源。γ_scale是用于调节等规模情况范围的参数，一般取0.8-1.2之间的实数。若上式为真，则系统处于等规模情况，双向排序的虚网映射方法将选择剩余虚网请求中收入最小的请求；若上式为假，则系统处于小规模情况，即虚网请求的收入小于物理网剩余资源规模，双向排序的虚网映射方法将选择剩余虚网请求中收入最大的请求，最后该映射方法将使用网映射算法进行虚网映射。

3.如权利要求1所述的方法，其中

收入是指虚网映射成功获得的利润，根据映射成功的虚网带宽(BW)和CPU定义：

Revenue＝α_R∑BW_R+β_R∑CPU_R

其中，BW_R是映射成功的虚网带宽，CPU_R是映射成功的虚网节点CPU资源，α_R和β_R是用于调节带宽和CPU的权重系数，下标R指Revenue(收入)。

4.如权利要求2所述的方法，所述映射方法使用的虚网映射算法是可以完成单个虚网映射的映射算法。