[发明专利]一种协同虚拟网络映射方法

摘要

一种协同虚拟网络映射方法，包括下列操作步骤：(1)当一个虚拟网络请求到达后，进入中心控制器等待进行映射；(2)中心控制器选取队列中最优先的虚拟网络请求进行映射；(3)对于虚拟网络请求，如果其虚拟节点数量少于设定的阈值并且拓扑结构简单且无需分区域映射时，则按照简单网络映射方法完成映射；否则中心控制器首先对其进行拓扑预处理，将其分解为多个虚拟子网，然后对每一个虚拟子网，中心控制器按照简单网络映射方法完成映射；本发明方法将集中式算法和分布式算法的相对优势充分结合，达到了更好的映射性能。

主权项

一种协同虚拟网络映射方法，其特征在于：所述方法包括下列操作步骤：(1)当一个虚拟网络请求到达后，进入中心控制器负责维护的虚拟网络请求队列中，与先前已到达但仍未得到映射的虚拟网络请求一同等待进行映射；(2)中心控制器采取设定的排队机制依次选取队列中最优先的虚拟网络请求进行虚拟网络映射；(3)对于当前进行映射的虚拟网络请求，如果其虚拟节点数量少于设定的阈值并且拓扑结构简单且无需分区域映射时，则中心控制器按照设定的简单网络映射方法完成映射；如果所述的当前进行映射的虚拟网络的虚拟节点数量不少于设定的阈值并且拓扑结构复杂或者有不同地理区域限制而需要分区域映射，则中心控制器需要首先对所述的虚拟网络进行拓扑预处理，将其分解为多个虚拟子网，然后对于每一个虚拟子网，中心控制器按照所述的简单网络映射方法完成映射；所述的简单网络映射方法的内容是：首先，中心控制器按照设定方法选取一个底层物理网络节点作为需要进行映射的虚拟网络请求的中心映射节点；然后，由该中心映射节点计算出所述的虚拟网络请求的映射方案，并把映射方案上报给中心控制器；最后，由中心控制器对所述的映射方案进行确认或调整，完成资源分配。