公开/公告号CN105591939A
专利类型发明专利
公开/公告日2016-05-18
原文格式PDF
申请/专利权人 苏州大学;
申请/专利号CN201610037074.1
申请日2016-01-20
分类号H04L12/751(20130101);H04L12/911(20130101);H04L12/24(20060101);H04L12/46(20060101);H04B10/25(20130101);
代理机构11227 北京集佳知识产权代理有限公司;
代理人常亮
地址 215123 江苏省苏州市工业园区仁爱路199号
入库时间 2023-12-18 15:07:56
法律状态公告日
法律状态信息
法律状态
2018-11-02
授权
授权
2016-06-15
实质审查的生效 IPC(主分类):H04L12/751 申请日:20160120
实质审查的生效
2016-05-18
公开
公开
技术领域
本申请涉及弹性光网络技术领域,更具体地说,涉及一种基于弹性光网 络的保护路径确定方法及装置。
背景技术
近年来,弹性光网络已经成为获得更好的光纤频谱利用率的新技术。在这 种网络下,光通道可以提供很大的带宽。
网络保护对弹性光网络来说也是举足轻重的,它通过在节点对之间同时 建立一对工作和保护路径来对抗网络故障。在很多已经提出的网络保护技术 中,共享保护路径被认为是最有效的一个,因为它结合了简便,速度和有效 的优势。
但是现有技术中,针对每一个待路由的业务均在光层确定其工作路径和 保护路径,每次创建的保护路径无法与已创建的其余业务的保护路径进行共 享,造成资源的浪费。
发明内容
有鉴于此,本申请提供了一种基于弹性光网络的保护路径确定方法及装 置,用于解决现有技术针对不同业务在光层创建的保护路径无法共享的问题。
为了实现上述目的,现提出的方案如下:
一种基于弹性光网络的保护路径确定方法,包括:
步骤S100、接收目标业务的路由请求,所述路由请求包含目标业务发送 和接收的一对节点的位置,以及目标业务的带宽需求;
步骤S110、在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的 位置的要求以及所述带宽需求的工作虚拟链路,所述工作虚拟拓扑Gw中包 含与弹性光网络中的各节点一一对应的虚拟节点,以及与弹性光网络中已有 的节点间工作链路一一对应的工作虚拟链路;
步骤S120、若未查找到所述工作虚拟链路,则在所述弹性光网络中为所 述一对节点创建一条工作链路,并在所述工作虚拟拓扑Gw中建立与该创建 的工作链路对应的工作虚拟链路,进而执行步骤S140;
步骤S130、若查找到所述工作虚拟链路,则利用与所述带宽需求对应的 带宽容量对所述工作虚拟链路的剩余带宽容量进行更新,进而执行步骤S140;
步骤S140、在预先创建的保护虚拟拓扑Gp中,按照共享路径保护机制 查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路,所 述保护虚拟拓扑Gp中包含与弹性光网络中的各节点一一对应的虚拟节点,以 及与弹性光网络中已有的节点间保护链路一一对应的保护虚拟链路;
步骤S150、若查找到所述保护虚拟链路,则利用与所述带宽需求对应的 带宽容量对所述保护虚拟链路的剩余带宽容量进行更新;
步骤S160、若未查找到所述保护虚拟链路,则按照共享路径保护机制在 所述弹性光网络中为所述一对节点创建一条保护链路,并在所述保护虚拟拓 扑Gp中建立与该创建的保护链路一一对应的保护虚拟链路。
优选地,所述在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点 的位置的要求以及所述带宽需求的工作虚拟链路,包括:
在所述工作虚拟拓扑Gw中排除剩余容量低于所述带宽需求的工作虚拟 链路,得到调整后的工作虚拟拓扑Gw;
利用迪杰斯特拉算法Dijkstra’s,在调整后的工作虚拟拓扑Gw中查找以 所述一对节点的位置作为起始位置且路径最短的工作虚拟链路。
优选地,所述在预先创建的保护虚拟拓扑Gp中,按照共享路径保护机制 查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路,包 括:
按照共享路径保护机制,在所述保护虚拟拓扑Gp中排除满足第一条件的 保护虚拟链路,得到调整后的保护虚拟拓扑Gp;
其中,满足第一条件的保护虚拟链路包括:
总容量低于所述带宽需求的保护虚拟链路;除所述目标业务外的其它业 务中,与所述目标业务的工作链路有链路相交的业务,在所述保护虚拟拓扑 Gp中的保护虚拟链路;在弹性光网络中对应的保护链路与弹性光网络中的工 作链路有交叠的保护虚拟链路;
利用迪杰斯特拉算法Dijkstra’s,在调整后的保护虚拟拓扑Gp中查找以 所述一对节点的位置作为起始位置且路径最短的保护虚拟链路。
优选地,所述在所述弹性光网络中为所述一对节点创建一条工作链路, 包括:
利用公式计算出不同调制格式下频谱平面所需要的频谱时隙个数, 其中,F表示频谱时隙个数,BR表示所述带宽需求,i表示调制格式的编号, Bi表示编号为i的调制格式的频隙容量;
根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数,创建频 谱平面列表,所述频谱平面列表中的每个频谱平面都含义F个频谱时隙,且 频谱平面标记有对应的调制格式;
删除各所述频谱平面中不可用的链路;
依序在每个频谱平面中查找目标路径,所述目标路径的起止节点与所述 一对节点相同,且目标路径的距离小于该频谱平面对应的调制格式的传输距 离;
将首个查找到的目标路径确定为工作链路。
优选地,所述按照共享路径保护机制在所述弹性光网络中为所述一对节 点创建一条保护链路,包括:
利用公式计算出不同调制格式下频谱平面所需要的频谱时隙个数, 其中,F表示频谱时隙个数,BR表示所述带宽需求,i表示调制格式的编号, Bi表示编号为i的调制格式的频隙容量;
根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数,创建频 谱平面列表,所述频谱平面列表中的每个频谱平面都含义F个频谱时隙,且 频谱平面标记有对应的调制格式;
删除各所述频谱平面中不可用的链路,删除步骤S110中查找到的工作虚 拟链路在弹性光网络中对应的工作链路,以及步骤S120中在弹性光网络中创 建的工作链路;
依序在每个频谱平面中查找目标路径,所述目标路径的起止节点与所述 一对节点相同,且目标路径的距离小于该频谱平面对应的调制格式的传输距 离;
将首个查找到的目标路径确定为保护链路。
一种基于弹性光网络的保护路径确定装置,包括:
路由请求接收单元,用于接收目标业务的路由请求,所述路由请求包含 目标业务发送和接收的一对节点的位置,以及目标业务的带宽需求;
工作虚拟链路查找单元,用于在预先创建的工作虚拟拓扑Gw中查找满 足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路,所述工作 虚拟拓扑Gw中包含与弹性光网络中的各节点一一对应的虚拟节点,以及与 弹性光网络中已有的节点间工作链路一一对应的工作虚拟链路;
工作链路创建单元,用于在确定未查找到所述工作虚拟链路时,在所述 弹性光网络中为所述一对节点创建一条工作链路,并在所述工作虚拟拓扑Gw 中建立与该创建的工作链路对应的工作虚拟链路;
工作虚拟链路更新单元,用于在确定查找到所述工作虚拟链路时,利用 与所述带宽需求对应的带宽容量对所述工作虚拟链路的剩余带宽容量进行更 新;
保护虚拟链路查找单元,用于在预先创建的保护虚拟拓扑Gp中,按照共 享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保 护虚拟链路,所述保护虚拟拓扑Gp中包含与弹性光网络中的各节点一一对应 的虚拟节点,以及与弹性光网络中已有的节点间保护链路一一对应的保护虚 拟链路;
保护虚拟链路更新单元,用于在确定查找到所述保护虚拟链路时,利用 与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更 新;
保护链路创建单元,用于在确定未查找到所述保护虚拟链路时,按照共 享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路,并 在所述保护虚拟拓扑Gp中建立与该创建的保护链路一一对应的保护虚拟链 路。
优选地,所述工作虚拟链路查找单元包括:
工作虚拟拓扑调整单元,用于在所述工作虚拟拓扑Gw中排除剩余容量 低于所述带宽需求的工作虚拟链路,得到调整后的工作虚拟拓扑Gw;
工作虚拟链路计算单元,用于利用迪杰斯特拉算法Dijkstra’s,在调整后 的工作虚拟拓扑Gw中查找以所述一对节点的位置作为起始位置且路径最短 的工作虚拟链路。
优选地,所述保护虚拟链路查找单元包括:
保护虚拟拓扑调整单元,用于按照共享路径保护机制,在所述保护虚拟 拓扑Gp中排除满足第一条件的保护虚拟链路,得到调整后的保护虚拟拓扑 Gp;
其中,满足第一条件的保护虚拟链路包括:
总容量低于所述带宽需求的保护虚拟链路;除所述目标业务外的其它业 务中,与所述目标业务的工作链路有链路相交的业务,在所述保护虚拟拓扑 Gp中的保护虚拟链路;在弹性光网络中对应的保护链路与弹性光网络中的工 作链路有交叠的保护虚拟链路;
保护虚拟链路计算单元,用于利用迪杰斯特拉算法Dijkstra’s,在调整后 的保护虚拟拓扑Gp中查找以所述一对节点的位置作为起始位置且路径最短 的保护虚拟链路。
优选地,所述工作链路创建单元包括:
第一工作链路创建子单元,用于利用公式计算出不同调制格式下频 谱平面所需要的频谱时隙个数,其中,F表示频谱时隙个数,BR表示所述带 宽需求,i表示调制格式的编号,Bi表示编号为i的调制格式的频隙容量;
第二工作链路创建子单元,用于根据计算得到的各调制格式下频谱平面 所需要的频谱时隙个数,创建频谱平面列表,所述频谱平面列表中的每个频 谱平面都含义F个频谱时隙,且频谱平面标记有对应的调制格式;
第三工作链路创建子单元,用于删除各所述频谱平面中不可用的链路;
第四工作链路创建子单元,用于依序在每个频谱平面中查找目标路径, 所述目标路径的起止节点与所述一对节点相同,且目标路径的距离小于该频 谱平面对应的调制格式的传输距离;
第五工作链路创建子单元,用于将首个查找到的目标路径确定为工作链 路。
优选地,所述保护链路创建单元包括:
第一保护链路创建子单元,用于利用公式计算出不同调制格式下频 谱平面所需要的频谱时隙个数,其中,F表示频谱时隙个数,BR表示所述带 宽需求,i表示调制格式的编号,Bi表示编号为i的调制格式的频隙容量;
第二保护链路创建子单元,用于根据计算得到的各调制格式下频谱平面 所需要的频谱时隙个数,创建频谱平面列表,所述频谱平面列表中的每个频 谱平面都含义F个频谱时隙,且频谱平面标记有对应的调制格式;
第三保护链路创建子单元,用于删除各所述频谱平面中不可用的链路, 删除所述工作虚拟链路查找单元查找到的工作虚拟链路在弹性光网络中对应 的工作链路,以及所述工作链路创建单元在弹性光网络中创建的工作链路;
第四保护链路创建子单元,用于依序在每个频谱平面中查找目标路径, 所述目标路径的起止节点与所述一对节点相同,且目标路径的距离小于该频 谱平面对应的调制格式的传输距离;
第五保护链路创建子单元,用于将首个查找到的目标路径确定为保护链 路。
从上述的技术方案可以看出,本申请实施例提供的基于弹性光网络的保 护路径确定方法引入了工作虚拟拓扑Gw和保护虚拟拓扑Gp,在收到目标业 务的路由请求时,首先在工作虚拟拓扑Gw中查找满足条件的工作虚拟链路, 若查找到,则利用与所述带宽需求对应的带宽容量对工作虚拟链路的剩余带 宽容量进行更新,也即将与带宽需求对应的带宽容量加入已用容量中;若未 找到,则在弹性光网络中为其创建工作链路,并在工作虚拟拓扑Gw中建立 对应的工作虚拟链路;进一步,按照共享路径保护机制在保护虚拟拓扑Gp中 查找满足条件的保护虚拟链路,若查找到,则利用与所述带宽需求对应的带 宽容量对所述保护虚拟链路的剩余带宽容量进行更新;若未找到,则按照共 享路径保护机制在弹性光网络中为其创建保护链路,并在保护虚拟拓扑Gp中 建立对应的保护虚拟链路。由上可知,本申请在收到目标业务的路由请求时 并非直接在弹性光网络中创建工作路径和保护路径,而是先查找是否存在满 足目标业务需求的已创建的工作路径和保护路径,若查找到则将目标业务流 赛到查找到的工作路径中,无需重新创建,节省了网络资源,且在查找保护 路径过程中,对于被其他保护业务占用的资源,只要其对应的工作链路无链 路相交,则可以共享保护资源。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实 施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面 描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不 付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本申请实施例公开的一种基于弹性光网络的保护路径确定方法流 程图;
图2为本申请实施例公开的一种基于弹性光网络的保护路径确定装置结 构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行 清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而 不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做 出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
参见图1,图1为本申请实施例公开的一种基于弹性光网络的保护路径确 定方法流程图。
如图1所示,该方法包括:
步骤S100、接收目标业务的路由请求;
其中,所述路由请求包含目标业务发送和接收的一对节点的位置,以及 目标业务的带宽需求。
具体地,路由请求中指明了目标业务的发送节点,以及目标业务的接收 节点,由这两个节点组成节点对。同时,路由请求中还指明了目标业务的带 宽需求。
步骤S110、在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的 位置的要求以及所述带宽需求的工作虚拟链路;
其中,所述工作虚拟拓扑Gw中包含与弹性光网络中的各节点一一对应 的虚拟节点,以及与弹性光网络中已有的节点间工作链路一一对应的工作虚 拟链路。
若未查找到所述工作虚拟链路,则执行步骤S120、在所述弹性光网络中 为所述一对节点创建一条工作链路,并在所述工作虚拟拓扑Gw中建立与该 创建的工作链路对应的工作虚拟链路,进而执行步骤S140;
若查找到所述工作虚拟链路,则执行步骤S130、利用与所述带宽需求对 应的带宽容量对所述工作虚拟链路的剩余带宽容量进行更新,进而执行步骤 S140;
具体地,目标业务的路由请求中规定了带宽需求,也即规定了目标业务 所需的带宽容量,进而在查找到工作虚拟链路后,将目标业务塞到该工作虚 拟链路在弹性光网络中对应的工作链路中,同时对工作虚拟链路的剩余带宽 容量进行更新,也即将带宽容量加入工作虚拟链路的已用容量中。
步骤S140、在预先创建的保护虚拟拓扑Gp中,按照共享路径保护机制 查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路;
其中,所述保护虚拟拓扑Gp中包含与弹性光网络中的各节点一一对应的 虚拟节点,以及与弹性光网络中已有的节点间保护链路一一对应的保护虚拟 链路。
在保护虚拟链路的查找过程中,对于已有的保护虚拟链路在弹性光网络 中对应的保护链路,采用共享路径保护机制共享保护链路的资源。
其中,在弹性光网络层,共享路径保护机制允许被多条保护链路经过的 同一条链路上的保护资源可以共享,只要它们相对应的工作链路没有链路相 交。
若查找到所述保护虚拟链路,则执行步骤S150、利用与所述带宽需求对 应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新;
具体地,对保护虚拟链路的剩余带宽容量更新的过程与上述对工作虚拟 链路的剩余带宽容量更新过程类似,可相互参照。
若未查找到所述保护虚拟链路,则执行步骤S160、按照共享路径保护机 制在所述弹性光网络中为所述一对节点创建一条保护链路,并在所述保护虚 拟拓扑Gp中建立与该创建的保护链路一一对应的保护虚拟链路。
具体地,在保护链路的建立过程,对于已用的频隙资源,采用共享保护 路径技术实现资源共享。
本申请实施例提供的基于弹性光网络的保护路径确定方法引入了工作虚 拟拓扑Gw和保护虚拟拓扑Gp,在收到目标业务的路由请求时,首先在工作 虚拟拓扑Gw中查找满足条件的工作虚拟链路,若查找到,则利用与所述带 宽需求对应的带宽容量对工作虚拟链路的剩余带宽容量进行更新,也即将与 带宽需求对应的带宽容量加入已用容量中;若未找到,则在弹性光网络中为 其创建工作链路,并在工作虚拟拓扑Gw中建立对应的工作虚拟链路;进一 步,按照共享路径保护机制在保护虚拟拓扑Gp中查找满足条件的保护虚拟链 路,若查找到,则利用与所述带宽需求对应的带宽容量对所述保护虚拟链路 的剩余带宽容量进行更新;若未找到,则按照共享路径保护机制在弹性光网 络中为其创建保护链路,并在保护虚拟拓扑Gp中建立对应的保护虚拟链路。 由上可知,本申请在收到目标业务的路由请求时并非直接在弹性光网络中创 建工作路径和保护路径,而是先查找是否存在满足目标业务需求的已创建的 工作路径和保护路径,若查找到则将目标业务流赛到查找到的工作路径中, 无需重新创建,节省了网络资源,且在查找保护路径过程中,对于被其他保 护业务占用的资源,只要其对应的工作链路无链路相交,则可以共享保护资 源。
可选的,前述步骤S110中,在预先创建的工作虚拟拓扑Gw中查找满足所 述一对节点的位置的要求以及所述带宽需求的工作虚拟链路,具体实施方式 可以是:
首先,在所述工作虚拟拓扑Gw中排除剩余容量低于所述带宽需求的工 作虚拟链路,得到调整后的工作虚拟拓扑Gw;
其次,利用迪杰斯特拉算法Dijkstra’s,在调整后的工作虚拟拓扑Gw中 查找以所述一对节点的位置作为起始位置且路径最短的工作虚拟链路。
具体地,目标业务的路由请求规定了目标业务的发送节点和接收节点, 因此在调整后的工作虚拟拓扑Gw中查找的路径也是以发送节点为起始节点, 以接收节点为终止节点,并且,路径最短。
进一步可选的,前述步骤S140中,在预先创建的保护虚拟拓扑Gp中,按 照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求 的保护虚拟链路,具体实施方式可以是:
首先,按照共享路径保护机制在所述保护虚拟拓扑Gp中排除满足第一条 件的保护虚拟链路,得到调整后的保护虚拟拓扑Gp;
其中,满足第一条件的保护虚拟链路包括:
1、总容量低于所述带宽需求的保护虚拟链路;2、除所述目标业务外的 其它业务中,与所述目标业务的工作链路有链路相交的业务,在所述保护虚 拟拓扑Gp中的保护虚拟链路;3、在弹性光网络中对应的保护链路与弹性光 网络中的工作链路有交叠的保护虚拟链路。
其次,利用迪杰斯特拉算法Dijkstra’s,在调整后的保护虚拟拓扑Gp中 查找以所述一对节点的位置作为起始位置且路径最短的保护虚拟链路。
可选的,前述步骤S120中,在所述弹性光网络中为所述一对节点创建一 条工作链路,具体实施方式可以是:
第一,利用公式计算出不同调制格式下频谱平面所需要的频谱时隙 个数,其中,F表示频谱时隙个数,BR表示所述带宽需求,i表示调制格式的 编号,Bi表示编号为i的调制格式的频隙容量;
其中,调制格式可以有多种,本申请示例了以下三种调制格式,如下表1 所示:
不同调制格式的频隙容量和传输距离
表1
其中,包含BPSK调制格式,QPSK调制格式和8QAM调制格式。三种 调制格式的频隙容量和传输距离如上表1所示。
第二,根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数, 创建频谱平面列表;
其中,所述频谱平面列表中的每个频谱平面都含义F个频谱时隙,且频 谱平面标记有对应的调制格式。
第三,删除各所述频谱平面中不可用的链路;
其中,所谓的不可用的链路如,没有F个连续的空闲频谱时隙。
第四,依序在每个频谱平面中查找目标路径,所述目标路径的起止节点 与所述一对节点相同,且目标路径的距离小于该频谱平面对应的调制格式的 传输距离;
第五,将首个查找到的目标路径确定为工作链路。
与上述实施例相类似的,前述步骤S160中,按照共享路径保护机制在所 述弹性光网络中为所述一对节点创建一条保护链路,具体实施方式可以是:
第一,利用公式计算出不同调制格式下频谱平面所需要的频谱时隙 个数,其中,F表示频谱时隙个数,BR表示所述带宽需求,i表示调制格式的 编号,Bi表示编号为i的调制格式的频隙容量;
第二,根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数, 创建频谱平面列表;
其中,所述频谱平面列表中的每个频谱平面都含义F个频谱时隙,且频 谱平面标记有对应的调制格式。
第三,删除各所述频谱平面中不可用的链路,删除步骤S110中查找到的 工作虚拟链路在弹性光网络中对应的工作链路,以及步骤S120中在弹性光网 络中创建的工作链路;
其中,所谓的不可用的链路如,没有F个连续的空闲频谱时隙。
第四,依序在每个频谱平面中查找目标路径,所述目标路径的起止节点 与所述一对节点相同,且目标路径的距离小于该频谱平面对应的调制格式的 传输距离;
第五,将首个查找到的目标路径确定为保护链路。
下面对本申请实施例提供的基于弹性光网络的保护路径确定装置进行描 述,下文描述的基于弹性光网络的保护路径确定装置与上文描述的基于弹性 光网络的保护路径确定方法可相互对应参照。
参照图2,图2为本申请实施例公开的一种基于弹性光网络的保护路径确 定装置结构示意图。
如图2所示,该装置包括:
路由请求接收单元21,用于接收目标业务的路由请求,所述路由请求包 含目标业务发送和接收的一对节点的位置,以及目标业务的带宽需求;
工作虚拟链路查找单元22,用于在预先创建的工作虚拟拓扑Gw中查找 满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路,所述工 作虚拟拓扑Gw中包含与弹性光网络中的各节点一一对应的虚拟节点,以及 与弹性光网络中已有的节点间工作链路一一对应的工作虚拟链路;
工作链路创建单元23,用于在确定未查找到所述工作虚拟链路时,在所 述弹性光网络中为所述一对节点创建一条工作链路,并在所述工作虚拟拓扑 Gw中建立与该创建的工作链路对应的工作虚拟链路;
工作虚拟链路更新单元24,用于在确定查找到所述工作虚拟链路时,利 用与所述带宽需求对应的带宽容量对所述工作虚拟链路的剩余带宽容量进行 更新;
保护虚拟链路查找单元25,用于在预先创建的保护虚拟拓扑Gp中,按 照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求 的保护虚拟链路,所述保护虚拟拓扑Gp中包含与弹性光网络中的各节点一一 对应的虚拟节点,以及与弹性光网络中已有的节点间保护链路一一对应的保 护虚拟链路;
保护虚拟链路更新单元26,用于在确定查找到所述保护虚拟链路时,利 用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行 更新;
保护链路创建单元27,用于在确定未查找到所述保护虚拟链路时,按照 共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路, 并在所述保护虚拟拓扑Gp中建立与该创建的保护链路一一对应的保护虚拟 链路。
本申请实施例提供的基于弹性光网络的保护路径确定装置,引入了工作 虚拟拓扑Gw和保护虚拟拓扑Gp,在收到目标业务的路由请求时,首先在工 作虚拟拓扑Gw中查找满足条件的工作虚拟链路,若查找到,则利用与所述 带宽需求对应的带宽容量对工作虚拟链路的剩余带宽容量进行更新,也即将 与带宽需求对应的带宽容量加入已用容量中;若未找到,则在弹性光网络中 为其创建工作链路,并在工作虚拟拓扑Gw中建立对应的工作虚拟链路;进 一步,按照共享路径保护机制在保护虚拟拓扑Gp中查找满足条件的保护虚拟 链路,若查找到,则利用与所述带宽需求对应的带宽容量对所述保护虚拟链 路的剩余带宽容量进行更新;若未找到,则按照共享路径保护机制在弹性光 网络中为其创建保护链路,并在保护虚拟拓扑Gp中建立对应的保护虚拟链 路。由上可知,本申请在收到目标业务的路由请求时并非直接在弹性光网络 中创建工作路径和保护路径,而是先查找是否存在满足目标业务需求的已创 建的工作路径和保护路径,若查找到则将目标业务流赛到查找到的工作路径 中,无需重新创建,节省了网络资源,且在查找保护路径过程中,对于被其 他保护业务占用的资源,只要其对应的工作链路无链路相交,则可以共享保 护资源。
可选的,所述工作虚拟链路查找单元可以包括:
工作虚拟拓扑调整单元,用于在所述工作虚拟拓扑Gw中排除剩余容量 低于所述带宽需求的工作虚拟链路,得到调整后的工作虚拟拓扑Gw;
工作虚拟链路计算单元,用于利用迪杰斯特拉算法Dijkstra’s,在调整后 的工作虚拟拓扑Gw中查找以所述一对节点的位置作为起始位置且路径最短 的工作虚拟链路。
可选的,所述保护虚拟链路查找单元可以包括:
保护虚拟拓扑调整单元,用于按照共享路径保护机制,在所述保护虚拟 拓扑Gp中排除满足第一条件的保护虚拟链路,得到调整后的保护虚拟拓扑 Gp;
其中,满足第一条件的保护虚拟链路包括:
总容量低于所述带宽需求的保护虚拟链路;除所述目标业务外的其它业 务中,与所述目标业务的工作链路有链路相交的业务,在所述保护虚拟拓扑 Gp中的保护虚拟链路;在弹性光网络中对应的保护链路与弹性光网络中的工 作链路有交叠的保护虚拟链路;
保护虚拟链路计算单元,用于利用迪杰斯特拉算法Dijkstra’s,在调整后 的保护虚拟拓扑Gp中查找以所述一对节点的位置作为起始位置且路径最短 的保护虚拟链路。
可选的,所述工作链路创建单元可以包括:
第一工作链路创建子单元,用于利用公式计算出不同调制格式下频 谱平面所需要的频谱时隙个数,其中,F表示频谱时隙个数,BR表示所述带 宽需求,i表示调制格式的编号,Bi表示编号为i的调制格式的频隙容量;
第二工作链路创建子单元,用于根据计算得到的各调制格式下频谱平面 所需要的频谱时隙个数,创建频谱平面列表,所述频谱平面列表中的每个频 谱平面都含义F个频谱时隙,且频谱平面标记有对应的调制格式;
第三工作链路创建子单元,用于删除各所述频谱平面中不可用的链路;
第四工作链路创建子单元,用于依序在每个频谱平面中查找目标路径, 所述目标路径的起止节点与所述一对节点相同,且目标路径的距离小于该频 谱平面对应的调制格式的传输距离;
第五工作链路创建子单元,用于将首个查找到的目标路径确定为工作链 路。
可选的,所述保护链路创建单元可以包括:
第一保护链路创建子单元,用于利用公式计算出不同调制格式下频 谱平面所需要的频谱时隙个数,其中,F表示频谱时隙个数,BR表示所述带 宽需求,i表示调制格式的编号,Bi表示编号为i的调制格式的频隙容量;
第二保护链路创建子单元,用于根据计算得到的各调制格式下频谱平面 所需要的频谱时隙个数,创建频谱平面列表,所述频谱平面列表中的每个频 谱平面都含义F个频谱时隙,且频谱平面标记有对应的调制格式;
第三保护链路创建子单元,用于删除各所述频谱平面中不可用的链路, 删除所述工作虚拟链路查找单元查找到的工作虚拟链路在弹性光网络中对应 的工作链路,以及所述工作链路创建单元在弹性光网络中创建的工作链路;
第四保护链路创建子单元,用于依序在每个频谱平面中查找目标路径, 所述目标路径的起止节点与所述一对节点相同,且目标路径的距离小于该频 谱平面对应的调制格式的传输距离;
第五保护链路创建子单元,用于将首个查找到的目标路径确定为保护链 路。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语 仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求 或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术 语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而 使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且 还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或 者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……” 限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存 在另外的相同要素。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都 是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用 本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易 见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下, 在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例, 而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
机译: 基于弹性光网络的保护路径确定方法及装置
机译: 基于弹性光网络的保护路径确定方法及装置
机译: 基于弹性光网络的保护路径确定方法及装置