[发明专利]基于量子城域通信网络的路径选择方法及装置

权利要求书

1.一种基于量子城域通信网络的路径选择方法，其特征在于，包括：

确定N个距离区间和每个距离区间对应的资源门限值，其中N为大于1的整数；

针对物理网络拓扑确定N层增强图，其中，所述N层增强图与所述N个距离区间一一对应，每层增强图中具有连接关系的两个节点之间的距离小于或等于对应的距离区间的右端点；

根据所述N层增强图、所述物理网络拓扑以及所述每个距离区间对应的资源门限值确定待处理业务的路径。

2.根据权利要求1所述的方法，其特征在于，所述根据所述N层增强图、所述物理网络拓扑以及所述每个距离区间对应的资源门限值确定所述待处理业务的路径，包括：

步骤S1：在第N层增强图中确定所述待处理业务对应的最短路径，所述最短路径包括至少一个最短子路径，每个最短子路径中不存在中继节点；

步骤S2：确定每个所述最短子路径在所述物理网络拓扑对应的目标路径，其中，所述最短子路径和所述目标路径具有相同的源节点和目的节点；

步骤S3：在所述N个距离区间中确定所述最短子路径的距离所属的距离区间以及所述最短子路径的距离所属的距离区间对应的资源门限值，并确定所述目标路径中包括的所有路径的资源占用率总和；

步骤S4：若所述资源占用率总和小于或等于所述最短子路径的距离所属的距离区间对应的资源门限值，则将所述最短子路径作为所述待处理业务的路径。

3.根据权利要求2所述的方法，其特征在于，还包括：

步骤S5：若所述资源占用率总和大于所述最短子路径的距离所属的距离区间对应的资源门限值，则在第N-1层增强图中确定所述最短子路径对应的最短路径，并针对所述最短子路径对应的最短路径所包括的最短子路径执行步骤S2至步骤S5，直至将所述待处理业务的路径确定完毕。

4.根据权利要求2或3所述的方法，其特征在于，所述确定所述目标路径中包括的所有路径的资源占用率总和，包括：

确定所述目标路径的每条路径占用的资源量，以及，所述待处理业务对应的总资源量；

计算所述每条路径占用的资源量与所述总资源量的比值，并对所有比值求和，得到所述目标路径中包括的所有路径的资源占用率总和。

5.根据权利要求1-3任一项所述的方法，其特征在于，还包括：

向中继节点发送指示消息，所述指示消息用于指示所述待处理业务的路径。

6.一种基于量子城域通信网络的路径选择装置，其特征在于，包括：

第一确定模块，用于确定N个距离区间和每个距离区间对应的资源门限值，其中N为大于1的整数；

第二确定模块，用于针对物理网络拓扑确定N层增强图，其中，所述N层增强图与所述N个距离区间一一对应，每层增强图中具有连接关系的两个节点之间的距离小于或等于对应的距离区间的右端点；

第三确定模块，用于根据所述N层增强图、所述物理网络拓扑以及所述每个距离区间对应的资源门限值确定待处理业务的路径。

7.根据权利要求6所述的装置，其特征在于，所述第三确定模块具体用于：

步骤S1：在第N层增强图中确定所述待处理业务对应的最短路径，所述最短路径包括至少一个最短子路径，每个最短子路径中不存在中继节点；

步骤S2：确定每个所述最短子路径在所述物理网络拓扑对应的目标路径，其中，所述最短子路径和所述目标路径具有相同的源节点和目的节点；

步骤S3：在所述N个距离区间中确定所述最短子路径的距离所属的距离区间以及所述最短子路径的距离所属的距离区间对应的资源门限值，并确定所述目标路径中包括的所有路径的资源占用率总和；

步骤S4：若所述资源占用率总和小于或等于所述最短子路径的距离所属的距离区间对应的资源门限值，则将所述最短子路径作为所述待处理业务的路径。