[发明专利]一种虚拟网络映射方法及装置

摘要

本发明实施例公开了一种虚拟网络映射方法及装置，所述方法包括：当一个虚拟网络请求到达时，根据每个虚拟节点n^V所对应的候选物理节点范围，聚合每个虚拟节点所对应的所有候选物理节点集合n^V*；将底层物理网络的候选集合节点n^V*按照与底层物理网络相同的连接方式进行连接；确定所述重构后的底层物理网络中的可用物理链路，将每条虚拟链路l^ij所对应的可用物理链路组成可用物理链路集合计算每一条物理链路的链路可用度以及每一条虚拟链路的链路可用度，并将其按照链路可用度进行降序排序；根据排序后的可用物理链路集合和虚拟链路，对所述虚拟网络进行映射。应用本发明实施例，能够实现SDN环境中的虚拟网络映射，降低映射开销。

主权项

1.一种虚拟网络映射方法，其特征在于，所述方法包括步骤：当一个虚拟网络请求到达时，根据所述虚拟网络中每个虚拟节点n^V所对应的候选物理节点范围，聚合每个虚拟节点所对应的所有候选物理节点集合n^V*；根据聚合后的每个虚拟节点所对应的所有候选物理节点集合n^V*，将n^V*作为底层物理网络的候选集合节点，按照与底层物理网络相同的连接方式进行连接，重构底层物理网络；确定所述重构后的底层物理网络中的可用物理链路，将每条虚拟链路l^ij所对应的可用物理链路组成可用物理链路集合计算所述每个可用物理链路集合中每一条物理链路的链路可用度以及所述虚拟网络中每一条虚拟链路的链路可用度，并分别将其按照链路可用度进行降序排序；根据每个排序后的虚拟链路，以及对物理链路排序后的每个可用物理链路集合对所述虚拟网络进行映射。