一种基于弹性光网络的保护路径确定方法及装置的制造方法
【技术领域】
[0001] 本申请涉及弹性光网络技术领域，更具体地说，涉及一种基于弹性光网络的保护 路径确定方法及装置。
【背景技术】
[0002] 近年来，弹性光网络已经成为获得更好的光纤频谱利用率的新技术。在这种网络 下，光通道可以提供很大的带宽。
[0003] 网络保护对弹性光网络来说也是举足轻重的，它通过在节点对之间同时建立一对 工作和保护路径来对抗网络故障。在很多已经提出的网络保护技术中，共享保护路径被认 为是最有效的一个，因为它结合了简便，速度和有效的优势。
[0004] 但是现有技术中，针对每一个待路由的业务均在光层确定其工作路径和保护路 径，每次创建的保护路径无法与已创建的其余业务的保护路径进行共享，造成资源的浪费。
【发明内容】
[0005] 有鉴于此，本申请提供了一种基于弹性光网络的保护路径确定方法及装置，用于 解决现有技术针对不同业务在光层创建的保护路径无法共享的问题。
[0006] 为了实现上述目的，现提出的方案如下：
[0007] -种基于弹性光网络的保护路径确定方法，包括：
[0008] 步骤S100、接收目标业务的路由请求，所述路由请求包含目标业务发送和接收的 一对节点的位置，以及目标业务的带宽需求；
[0009] 步骤S110、在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求 以及所述带宽需求的工作虚拟链路，所述工作虚拟拓扑Gw中包含与弹性光网络中的各节点 一一对应的虚拟节点，以及与弹性光网络中已有的节点间工作链路一一对应的工作虚拟链 路；
[0010]步骤S120、若未查找到所述工作虚拟链路，则在所述弹性光网络中为所述一对节 点创建一条工作链路，并在所述工作虚拟拓扑Gw中建立与该创建的工作链路对应的工作虚 拟链路，进而执行步骤S140;
[0011] 步骤S130、若查找到所述工作虚拟链路，则利用与所述带宽需求对应的带宽容量 对所述工作虚拟链路的剩余带宽容量进行更新，进而执行步骤S140;
[0012] 步骤S140、在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所 述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，所述保护虚拟拓扑Gp中包含 与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间保护链 路一一对应的保护虚拟链路；
[0013] 步骤S150、若查找到所述保护虚拟链路，则利用与所述带宽需求对应的带宽容量 对所述保护虚拟链路的剩余带宽容量进行更新；
[0014] 步骤S160、若未查找到所述保护虚拟链路，则按照共享路径保护机制在所述弹性 光网络中为所述一对节点创建一条保护链路，并在所述保护虚拟拓扑Gp中建立与该创建的 保护链路--对应的保护虚拟链路。
[0015] 优选地，所述在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要 求以及所述带宽需求的工作虚拟链路，包括：
[0016] 在所述工作虚拟拓扑Gw中排除剩余容量低于所述带宽需求的工作虚拟链路，得到 调整后的工作虚拟拓扑Gw;
[0017]利用迪杰斯特拉算法Di jkstra' s，在调整后的工作虚拟拓扑Gw中查找以所述一对 节点的位置作为起始位置且路径最短的工作虚拟链路。
[0018] 优选地，所述在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足 所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，包括：
[0019] 按照共享路径保护机制，在所述保护虚拟拓扑Gp中排除满足第一条件的保护虚拟 链路，得到调整后的保护虚拟拓扑Gp;
[0020] 其中，满足第一条件的保护虚拟链路包括：
[0021 ]总容量低于所述带宽需求的保护虚拟链路；除所述目标业务外的其它业务中，与 所述目标业务的工作链路有链路相交的业务，在所述保护虚拟拓扑Gp中的保护虚拟链路； 在弹性光网络中对应的保护链路与弹性光网络中的工作链路有交叠的保护虚拟链路；
[0022]利用迪杰斯特拉算法Di jkstra' S，在调整后的保护虚拟拓扑Gp中查找以所述一对 节点的位置作为起始位置且路径最短的保护虚拟链路。
[0023 ]优选地，所述在所述弹性光网络中为所述一对节点创建一条工作链路，包括：
[0024] 利用公式
计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F 表示频谱时隙个数，Br表示所述带宽需求，i表示调制格式的编号,B1表示编号为i的调制格 式的频隙容量；
[0025] 根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列 表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调 制格式；
[0026] 删除各所述频谱平面中不可用的链路；
[0027] 依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点 相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
[0028] 将首个查找到的目标路径确定为工作链路。
[0029] 优选地，所述按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一 条保护链路，包括：
[0030] 利用公另
计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F 表示频谱时隙个数，Br表示所述带宽需求，i表示调制格式的编号,B1表示编号为i的调制格 式的频隙容量；
[0031] 根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列 表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调 制格式；
[0032] 删除各所述频谱平面中不可用的链路，删除步骤SllO中查找到的工作虚拟链路在 弹性光网络中对应的工作链路，以及步骤Sl 20中在弹性光网络中创建的工作链路；
[0033] 依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点 相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
[0034] 将首个查找到的目标路径确定为保护链路。
[0035] -种基于弹性光网络的保护路径确定装置，包括：
[0036] 路由请求接收单元，用于接收目标业务的路由请求，所述路由请求包含目标业务 发送和接收的一对节点的位置，以及目标业务的带宽需求；
[0037] 工作虚拟链路查找单元，用于在预先创建的工作虚拟拓扑Gw中查找满足所述一对 节点的位置的要求以及所述带宽需求的工作虚拟链路，所述工作虚拟拓扑Gw中包含与弹性 光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间工作链路一一 对应的工作虚拟链路；
[0038] 工作链路创建单元，用于在确定未查找到所述工作虚拟链路时，在所述弹性光网 络中为所述一对节点创建一条工作链路，并在所述工作虚拟拓扑Gw中建立与该创建的工作 链路对应的工作虚拟链路；
[0039] 工作虚拟链路更新单元，用于在确定查找到所述工作虚拟链路时，利用与所述带 宽需求对应的带宽容量对所述工作虚拟链路的剩余带宽容量进行更新；
[0040] 保护虚拟链路查找单元，用于在预先创建的保护虚拟拓扑Gp中，按照共享路径保 护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，所述保护 虚拟拓扑Gp中包含与弹性光网络中的各节点--对应的虚拟节点，以及与弹性光网络中已 有的节点间保护链路一一对应的保护虚拟链路；
[0041]保护虚拟链路更新单元，用于在确定查找到所述保护虚拟链路时，利用与所述带 宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；
[0042] 保护链路创建单元，用于在确定未查找到所述保护虚拟链路时，按照共享路径保 护机制在所述弹性光网络中为所述一对节点创建一条保护链路，并在所述保护虚拟拓扑Gp 中建立与该创建的保护链路一一对应的保护虚拟链路。
[0043] 优选地，所述工作虚拟链路查找单元包括：
[0044] 工作虚拟拓扑调整单元，用于在所述工作虚拟拓扑Gw中排除剩余容量低于所述