针对回弹双层网络的双故障的保护制造技术

一种方法包括：根据网络的逻辑层中的逻辑环识别所述网络的物理层中的物理环，其中所述逻辑环由通过多个逻辑链路互联的多个节点构成，所述物理环由通过第一多个物理链路互联的至少所述多个节点构成；计算跨物理环的多个跨线路径；以及，通过为所述多个跨线路径和所述物理环上的所述多个逻辑链路确定主用路径和备用路径，将所述逻辑环映射到物理层上，使得所述多个逻辑链路中的第一逻辑链路的备用路径与所述多个逻辑链路中的第二逻辑链路的主用路径不重合，从而提供双物理链路故障生存性。

【技术实现步骤摘要】
【国外来华专利技术】针对回弹双层网络的双故障的保护相关申请案交叉申请本申请要求2015年12月18日递交的专利技术名称为“针对回弹双层网络的双故障的保护(ProtectionAgainstDualFailuresForResilientTwoLayerNetworks)”的第14/974,409号美国非临时专利申请案的在先申请优先权，该在先申请又要求2014年12月19日递交的专利技术名称为“基于单故障回弹双层网络的双故障协同保护(ProtectionSynergyforDualFailureonSingleFailureResilientTwoLayerNetworks)”的第62/094,630号美国临时专利申请案的在先申请优先权，这两个在先申请的全部内容以引入的方式并入本文本中。
技术介绍
现代通信网络的分层架构利用互联网协议(Internetprotocol，IP)和多协议标记交换(multiprotocollabelswitching，MPLS)等上层或逻辑层技术的灵活性以及光传送网(opticaltransportnetwork，OTN)和自动交换光网络(automaticallyswitchedopticalnetwork，ASON)等下层或物理层技术的高数据速率。光网络可通过单根光纤提供高达每秒数太比特的传输。因此，即使短时间的物理网络故障也可能导致大量数据丢失。然而，网络故障是在所难免的。因此，针对网络故障的保护和恢复方案对设计高速数据网络很重要。
技术实现思路
在一项实施例中，本专利技术包括一种方法，所述方法包括：根据网络的逻辑层中的逻辑环通过网元(networkelement，NE)的处理器识别所述网络的物理层中的物理环，其中所述逻辑环由通过多个逻辑链路互联的多个节点构成，所述物理环由通过第一多个物理链路互联的至少所述多个节点构成；通过所述处理器计算跨所述逻辑环上非相邻节点之间的所述物理环的多个跨线路径(crosscordpath)，其中所述多个跨线路径遍历第二多个物理链路；以及通过为所述多个跨线路径和所述物理环上的所述多个逻辑链路确定主用路径和备用路径，经由所述处理器将所述逻辑环映射到所述物理层上，使得所述多个逻辑链路中的第一逻辑链路的备用路径与所述多个逻辑链路中的第二逻辑链路的主用路径不重合，从而提供双物理链路故障生存性。在一些实施例中，本专利技术还包括：通过为所述逻辑环和所述物理环选择旋转方向映射所述逻辑环；根据所述旋转方向对所述多个逻辑链路进行排序；以及确定所述第一逻辑链路沿所述逻辑环按所述旋转方向将所述多个节点的头节点连接至所述多个节点的尾节点；和/或通过第一环链路为所述第一逻辑链路确定所述主用路径，所述第一环链路来自沿所述物理环按所述旋转方向将所述头节点连接至所述尾节点的所述第一多个物理链路；和/或通过从在所述多个节点的所述尾节点与末端节点之间延伸的所述多个跨线路径中选择第一跨线路径，为所述第一逻辑链路确定所述备用路径；以及从沿所述物理环按所述旋转方向将所述末端节点连接至所述头节点的所述第一多个物理链路中选择第二环链路；和/或通过排除与所述第一节点相邻的所述第一多个物理链路的第一环链路来计算在所述多个节点中的第一节点处开始的所述多个跨线路径中的第一跨线路径，从而确定所述多个跨线路径，其中所述第一跨线路径在所述多个节点中的所述第一节点与第二节点之间延伸；选择位于所述物理环上的所述第一节点与所述第二节点之间的所述多个节点中的第三节点；以及通过排除沿所述物理环的所述第三节点与所述第一节点之间的所述第一多个物理链路的第二环链路以及排除沿所述物理环的所述第三节点与所述第二节点之间的所述第一多个物理链路的第三环链路，计算在所述第三节点处开始的所述多个跨线路径中的第二跨线路径，其中所述第二环链路不同于所述第三环链路，和/或所述多个跨线路径中的第一跨线路径与所述多个跨线路径中的至少第二跨线路径交叉，和/或所述多个跨线路径中的第一跨线路径在所述多个节点中的第一节点与所述多个节点中的第二节点之间延伸，其中所述多个跨线路径中的第二跨线路径在所述第二节点与第三多个节点之间延伸，所述第一节点不同于所述第三节点，和/或所述物理层包括光网络，和/或所述逻辑层包括互联网协议(Internetprotocol，IP)网络，和/或所述逻辑层包括虚拟网络。在另一项实施例中，本专利技术包括非瞬时性介质，用于存储包括计算机可执行指令的计算机程序产品，所述计算机可执行指令在由处理器执行时使所述处理器执行以下操作：根据网络的逻辑层中的逻辑环识别所述网络的物理层中的物理环，其中所述逻辑环由通过多个逻辑链路互联的一组有序节点构成，所述物理环由通过第一多个物理链路互联的至少所述一组有序节点构成；计算跨所述逻辑环上非相邻节点之间的所述物理层中的物理环的多个跨线路径，其中所述多个跨线路径遍历第二多个物理链路；以及根据所述物理环和所述多个跨线路径为所述多个逻辑链路中的每一个确定主用路径和备用路径，使得所述多个逻辑链路中的第一逻辑链路的备用路径与所述多个逻辑链路中的第二逻辑链路的主用路径不重合。在一些实施例中，本专利技术还包括：还使所述处理器为所述物理环和所述逻辑环选择旋转方向来为所述多个逻辑链路中的每一个确定所述主用路径和所述备用路径的指令；和/或还使所述处理器通过以下方式为每个逻辑链路确定所述主用路径的指令：确定每个逻辑链路沿所述逻辑环按所述旋转方向将所述一组有序节点的头节点连接至所述一组有序节点的尾节点，以及从所述第一多个物理链路中选择第一环链路，所述第一环链路沿所述物理环按所述旋转方向将所述头节点连接至所述尾节点；和/或所述指令还使所述处理器通过以下方式为每个逻辑链路确定所述备用路径：从所述多个跨线路径中选择第一跨线路径，所述第一跨线路径在所述一组有序节点的所述尾节点与末端节点之间延伸，以及从所述第一多个物理链路中选择第二环链路，所述第二环链路沿所述物理环按所述旋转方向将所述末端节点连接至所述头节点；和/或所述指令还使所述处理器通过以下方式确定所述多个跨线路径：通过排除与所述第一节点相邻的所述第一多个物理链路的第一环链路，计算在所述一组有序节点中的第一节点处开始的所述多个跨线路径中的第一跨线路径，其中所述第一跨线路径在所述一组有序节点的所述第一节点与第二节点之间延伸，选择位于所述物理环上的所述第一节点与所述第二节点之间的所述一组有序节点中的第三节点，以及通过排除沿所述物理环的所述第三节点与所述第一节点之间的所述第一多个物理链路的第二环链路以及排除沿所述物理环的所述第三节点与所述第二节点之间的所述第一多个物理链路的第三环链路，计算在所述第三节点处开始的所述多个跨线路径中的第二跨线路径，其中所述第二环链路不同于所述第三环链路。在又一项实施例中，本专利技术包括网络控制器，所述网络控制器包括：处理器，用于根据网络的逻辑层中的逻辑环识别所述网络的物理层中的物理环，其中，所述逻辑环由通过多个逻辑链路互联的一组有序节点构成；所述物理环由通过所述第一多个物理链路互联的至少所述一组有序节点构成；计算跨所述逻辑环上非相邻节点之间的所述物理层中的所述物理环的多个跨线路径，其中所述多个跨线路径遍历第二多个物理链路；根据所述物理环为所述多个链路确定主用路径；以及根据所述物理环和所述多个跨本文档来自技高网...

【技术保护点】
一种方法，其特征在于，包括：根据网络的逻辑层中的逻辑环通过网元(network element，NE)的处理器识别所述网络的物理层中的物理环，其中所述逻辑环由通过多个逻辑链路互联的多个节点构成，所述物理环由通过第一多个物理链路互联的至少所述多个节点构成；通过所述处理器确定跨所述逻辑环上非相邻节点之间的所述物理环的多个跨线路径，其中所述多个跨线路径遍历第二多个物理链路；以及通过为所述多个跨线路径和所述物理环上的所述多个逻辑链路确定主用路径和备用路径，经由所述处理器将所述逻辑环映射到物理层上，使得所述多个逻辑链路中的第一逻辑链路的备用路径与所述多个逻辑链路中的第二逻辑链路的主用路径不重合，从而提供双物理链路故障生存性。

【技术特征摘要】
【国外来华专利技术】2014.12.19 US 62/094,630;2015.12.18 US 14/974,4091.一种方法，其特征在于，包括：根据网络的逻辑层中的逻辑环通过网元(networkelement，NE)的处理器识别所述网络的物理层中的物理环，其中所述逻辑环由通过多个逻辑链路互联的多个节点构成，所述物理环由通过第一多个物理链路互联的至少所述多个节点构成；通过所述处理器确定跨所述逻辑环上非相邻节点之间的所述物理环的多个跨线路径，其中所述多个跨线路径遍历第二多个物理链路；以及通过为所述多个跨线路径和所述物理环上的所述多个逻辑链路确定主用路径和备用路径，经由所述处理器将所述逻辑环映射到物理层上，使得所述多个逻辑链路中的第一逻辑链路的备用路径与所述多个逻辑链路中的第二逻辑链路的主用路径不重合，从而提供双物理链路故障生存性。2.根据权利要求1所述的方法，其特征在于，映射所述逻辑环包括：为所述逻辑环和所述物理环选择旋转方向；根据所述旋转方向对所述多个逻辑链路进行排序；以及确定所述第一逻辑链路沿所述逻辑环按所述旋转方向将所述多个节点的头节点连接至所述多个节点的尾节点。3.根据权利要求2所述的方法，其特征在于，为所述第一逻辑链路确定所述主用路径包括：从所述第一多个物理链路选择第一环链路，其中所述第一环链路沿所述物理环按所述旋转方向将所述头节点连接至所述尾节点。4.根据权利要求3所述的方法，其特征在于，为所述第一逻辑链路确定所述备用路径包括：从所述多个跨线路径中选择第一跨线路径，其中所述第一跨线路径在所述多个节点的所述尾节点与末端节点之间延伸；以及从所述第一多个物理链路中选择第二环链路，其中所述第二环链路沿所述物理环按所述旋转方向将所述末端节点连接至所述头节点。5.根据权利要求1至4中的任一权利要求所述的方法，其特征在于，所述确定所述多个跨线路径包括：通过排除与所述第一节点相邻的所述第一多个物理链路的第一环链路，计算在所述多个节点中的第一节点处开始的所述多个跨线路径中的第一跨线路径，其中所述第一跨线路径在所述多个节点中的所述第一节点与第二节点之间延伸；选择位于所述物理环上的所述第一节点与所述第二节点之间的所述多个节点中的第三节点；以及通过排除沿所述物理环的所述第三节点与所述第一节点之间的所述第一多个物理链路的第二环链路以及排除沿所述物理环的所述第三节点与所述第二节点之间的所述第一多个物理链路的第三环链路，计算在所述第三节点处开始的所述多个跨线路径中的第二跨线路径，其中所述第二环链路不同于所述第三环链路。6.根据权利要求1至4中的任一权利要求所述的方法，其特征在于，所述多个跨线路径中的第一跨线路径与所述多个跨线路径中的至少第二跨线路径交叉。7.根据权利要求1至4中的任一权利要求所述的方法，其特征在于，所述多个跨线路径中的第一跨线路径在所述多个节点中的第一节点与所述多个节点中的第二节点之间延伸，所述多个跨线路径中的第二跨线路径在所述第二节点与第三多个节点之间延伸，所述第一节点不同于所述第三节点。8.根据权利要求1至7中的任一权利要求所述的方法，其特征在于，所述物理层包括光网络。9.根据权利要求1至8中的任一权利要求所述的方法，其特征在于，所述逻辑层包括互联网协议(Internetprotocol，IP)网络。10.根据权利要求1至9中的任一权利要求所述的方法，其特征在于，所述逻辑层包括虚拟网络。11.一种非瞬时性介质，其特征在于，用于存储包括计算机可执行指令的计算机程序产品，所述计算机可执行指令在由处理器执行时，使所述处理器执行以下操作：根据网络的逻辑层中的逻辑环识别所述网络的物理层中的物理环，其中，所述逻辑环由通过多个逻辑链路互联的一组有序节点构成，所述物理环由通过第一多个物理链路互联的至少所述一组有序节点构成；确定跨所述逻辑环上非相邻节点之间的所述物理层中的所述物理环的多个跨线路径，其中所述多个跨线路径遍历第二多个物理链路；以及根据所述物理环和所述多个跨线路径为所述多个逻辑链路中的每一个确定主用路径和备用路径，使得所述多个逻辑链路中的第一逻辑链路的备用路径与所述多个逻辑链路中的第二逻辑链路的主用路径不重合。12.根据权利要求11所述的非瞬时性介质，其特征在于，所述指令还使所述处理器为所述物理环和所述逻辑环选择旋转方向来为所述多个逻辑链路中的每一个确定所述主用路径和所述备用路径。13.根据权利要求12...

【专利技术属性】
技术研发人员：维克多·于·刘，王宇飞，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44