[发明专利]一种基于弹性光网络的保护路径确定方法及装置

权利要求书

1.一种基于弹性光网络的保护路径确定方法，其特征在于，包括：

步骤S100、接收目标业务的路由请求，所述路由请求包含目标业务发送和接收的一对节点的位置，以及目标业务的带宽需求；

步骤S110、在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，所述工作虚拟拓扑Gw中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间工作链路一一对应的工作虚拟链路；

步骤S120、若未查找到所述工作虚拟链路，则在所述弹性光网络中为所述一对节点创建一条工作链路，并在所述工作虚拟拓扑Gw中建立与该创建的工作链路对应的工作虚拟链路，进而执行步骤S140；

步骤S130、若查找到所述工作虚拟链路，则利用与所述带宽需求对应的带宽容量对所述工作虚拟链路的剩余带宽容量进行更新，进而执行步骤S140；

步骤S140、在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，所述保护虚拟拓扑Gp中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间保护链路一一对应的保护虚拟链路；

步骤S150、若查找到所述保护虚拟链路，则利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；

步骤S160、若未查找到所述保护虚拟链路，则按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，并在所述保护虚拟拓扑Gp中建立与该创建的保护链路一一对应的保护虚拟链路。

2.根据权利要求1所述的方法，其特征在于，所述在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，包括：

在所述工作虚拟拓扑Gw中排除剩余容量低于所述带宽需求的工作虚拟链路，得到调整后的工作虚拟拓扑Gw；

利用迪杰斯特拉算法Dijkstra’s，在调整后的工作虚拟拓扑Gw中查找以所述一对节点的位置作为起始位置且路径最短的工作虚拟链路。

3.根据权利要求1所述的方法，其特征在于，所述在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，包括：

按照共享路径保护机制，在所述保护虚拟拓扑Gp中排除满足第一条件的保护虚拟链路，得到调整后的保护虚拟拓扑Gp；

其中，满足第一条件的保护虚拟链路包括：

总容量低于所述带宽需求的保护虚拟链路；除所述目标业务外的其它业务中，与所述目标业务的工作链路有链路相交的业务，在所述保护虚拟拓扑Gp中的保护虚拟链路；在弹性光网络中对应的保护链路与弹性光网络中的工作链路有交叠的保护虚拟链路；

利用迪杰斯特拉算法Dijkstra’s，在调整后的保护虚拟拓扑Gp中查找以所述一对节点的位置作为起始位置且路径最短的保护虚拟链路。

4.根据权利要求1所述的方法，其特征在于，所述在所述弹性光网络中为所述一对节点创建一条工作链路，包括：

利用公式计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，B_R表示所述带宽需求，i表示调制格式的编号，B_i表示编号为i的调制格式的频隙容量；

根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含有F个频谱时隙，且频谱平面标记有对应的调制格式；

删除各所述频谱平面中不可用的链路；

依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；

将首个查找到的目标路径确定为工作链路。