[发明专利]虚拟网络请求映射方法、装置及实现装置

说明书

本发明提供了一种虚拟网络请求映射方法、装置及实现装置；其中，该方法包括：接收虚拟网络的映射请求；该映射请求包括虚拟节点、虚拟节点约束条件、虚拟链路及虚拟链路约束条件中的一种或多种；根据映射请求及预先建立的物理网络分配模型，为虚拟网络分配物理节点及物理链路；该物理网络分配模型通过神经网络建立。本发明降低虚拟网络映射过程的时间复杂度，提高了物理网络资源的分配效率及利用率。

技术领域

本发明涉及虚拟网络技术领域，尤其是涉及一种虚拟网络请求映射方法、装置及实现装置。

背景技术

网络虚拟化技术被视为构建新一代网络体系架构的重要技术。利用网络虚拟化技术，网络服务提供商可以在同一个底层物理网络上创建多个虚拟网络，从而为用户提供多样化的可定制端到端的服务。在虚拟网络建立的过程中，需要使用虚拟网络映射技术，将虚拟网络请求映射到底层物理网络实体中特定节点和链路。目前国内外使用的虚拟网络映射方式都是采用启发式的算法，需要手工制定一系列的规则和假设，忽视了底层物理网络和虚拟网络请求两者之间的关系，导致时间复杂度较高，效率较低。

发明内容

有鉴于此，本发明的目的在于提供一种虚拟网络请求映射方法、装置及实现装置，以降低虚拟网络映射过程的时间复杂度，提高物理网络资源的分配效率及利用率。

第一方面，本发明实施例提供了一种虚拟网络请求映射方法，包括：接收虚拟网络的映射请求；该映射请求包括虚拟节点、虚拟节点约束条件、虚拟链路及虚拟链路约束条件中的一种或多种；根据映射请求及预先建立的物理网络分配模型，为虚拟网络分配物理节点及物理链路；该物理网络分配模型通过神经网络建立。

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，上述物理网络分配模型通过以下方式建立：建立待分配的物理网络的数学模型；根据预设的模型架构、数学模型及预设的效果指标，建立神经网络的网络结构；获取训练样本；该训练样本中包含多个虚拟网络的映射请求；将训练样本输入至网络结构中进行训练，得到物理网络分配模型。

结合第一方面的第一种可能的实施方式，本发明实施例提供了第一方面的第二种可能的实施方式，其中，上述建立待分配的物理网络的数学模型的步骤，包括：将物理网络的节点信息转换为对应的属性矩阵，将物理网络的链路信息转换为对应的邻接矩阵；利用谱方法消除属性矩阵及邻接矩阵的噪声，得到属性矩阵的嵌入矩阵及邻接矩阵的嵌入矩阵；根据属性矩阵的嵌入矩阵及邻接矩阵的嵌入矩阵，确定物理网络的嵌入矩阵；根据矩阵摄动理论，对物理网络的嵌入矩阵进行求解，得到物理网络的数学模型；该数学模型包括静态更新模型。

结合第一方面的第一种可能的实施方式，本发明实施例提供了第一方面的第三种可能的实施方式，其中，上述预设的效果指标包括运营商的长期平均收益、收益消耗比和长期接受率中的一种或多种。

结合第一方面第二种可能的实施方式，本发明实施例提供了第一方面的第四种可能的实施方式，其中，上述根据属性矩阵的嵌入矩阵及邻接矩阵的嵌入矩阵，确定物理网络的嵌入矩阵的步骤，包括：通过下述公式获取当属性矩阵的嵌入矩阵及邻接矩阵的嵌入矩阵的相关性最大时，属性矩阵的嵌入矩阵对应的投影向量及邻接矩阵的嵌入矩阵对应的投影向量：