[发明专利]一种基于量子密钥分发光网络的虚拟业务映射方法及装置

权利要求书

1.一种量子密钥分发光网络的虚拟业务映射方法，其特征在于，包括：

基于接收到的针对虚拟业务的虚拟业务请求信息，对所述虚拟业务包含的虚拟链路进行排序，得到所述虚拟链路的映射序列；

确定所述映射序列中的第i条虚拟链路两端的虚拟节点可以映射的物理节点的映射组合，1≦i≦I，I为所述虚拟链路的数量；

基于k条最短路径算法对所述映射组合进行计算，确定备选路径，基于所述备选路径确定所述第i条虚拟链路的密钥中继路径；

基于波长分配原则从所述备选路径中确定所述第i条虚拟链路的数据传输路径；

令i＝i+1，执行所述确定所述映射序列中的第i条虚拟链路两端的虚拟节点可以映射的物理节点的映射组合；

所述基于接收到的针对虚拟业务的虚拟业务请求信息，对所述虚拟业务包含的虚拟链路进行排序，得到虚拟链路的映射序列，包括：

接收到虚拟业务请求信息，所述虚拟业务请求信息中携带有虚拟业务对应的源虚拟节点、宿虚拟节点、虚拟链路、带宽需求量、密钥需求量以及每个虚拟节点可以映射的物理节点的映射集合；

根据所述带宽需求量和所述密钥需求量确定各所述虚拟链路的序列评估值；

基于所述序列评估值从大到小的顺序对所述虚拟链路进行排序，得到所述虚拟链路的映射序列。

2.根据权利要求1所述的方法，其特征在于，所述确定所述映射序列中的第i条虚拟链路两端的虚拟节点可以映射的物理节点的映射组合，包括：

判断所述第i条虚拟链路两端的虚拟节点是否已完成映射；

如果判断为否，基于所述虚拟业务请求信息，确定未映射的虚拟节点的映射集合；

基于所述映射集合确定所述第i条虚拟链路的映射组合；

如果判断为是，基于已映射的虚拟节点的映射集合确定所述第i条虚拟链路的映射组合。

3.根据权利要求2所述的方法，其特征在于，所述基于k条最短路径算法对所述映射组合进行计算，确定备选路径，基于所述备选路径确定所述第i条虚拟链路的密钥中继路径，包括：

基于k条最短路径算法对第i条虚拟链路对应的所述映射组合进行计算，得到Nk条备选路径，N为所述映射组合包含的组合数；

统计各所述备选路径上余量最小的密钥池的密钥余量，将所述密钥余量与所述密钥需求量进行比对，舍弃所述密钥余量小于所述密钥需求量的备选路径；

计算所述密钥余量大于所述密钥需求量的备选路径的密钥评估值；

基于所述密钥评估值确定所述第i条虚拟链路的密钥中继路径，并将所述虚拟链路两端的虚拟节点映射到所述密钥中继路径两端的物理节点上。

4.根据权利要求3所述的方法，其特征在于，所述基于波长分配原则从所述备选路径中确定数据传输路径，包括：

基于首次命中算法依次为所述第i条虚拟链路对应的所述备选路径分配波长；

判断是否有所述备选路径在满足波长分配条件的情况下分配波长成功，如果判断为是，则将分配波长成功的所述备选路径确定为数据传输路径，所述波长分配条件包括波长一致性和波长连续性。