一种路由选择中的处理方法及装置制造方法及图纸

本发明专利技术公开了一种路由选择中的处理方法及装置。本发明专利技术方案中，上层网络进行路由选择时，上层网络根据虚拟ＴＥ链路的共享风险属性值确定所选择的虚拟ＴＥ链路是否会在下层物理路由上形成环路；和／或，上层网络通过下层网络确定该上层网络所选择的虚拟ＴＥ链路是否会在下层物理路由上形成环路；会在下层物理路由上形成环路时，上层网络重新进行路由选择；确定不会在下层物理路由上形成环路时，则结束当前路由选择流程。根据本发明专利技术提供的方案避免了上层网络所选择的虚拟ＴＥ链路可能在下层物理路由上形成环路的问题，节约了网络资源，避免一些节点和链路重复地被使用，同时也避免一些不必要的故障。

【技术实现步骤摘要】

本专利技术涉及自动交换光网络领域，特别是指一种路由选择中的处理方法及装置。
技术介绍
通用多协议标签交换(GMPLS，GeneralizedMulti-protocol Label Switching) 通过扩展多协议标签交换(MPLS，Multi-Protocol Label Switching)来支持多种交换技 术包交换 CPacket Switching)、层 2 (Layer-2)交换、时分复用(TDM，Time Division Multiplex)交换、波长交换和光纤交换。GMPLS为这些交换技术引入了接口交换能力 (ISC, hiterface Switching Capability)的概念，ISC 可以为包交换能力(PSC，Packet Switch Capable)、层 2 交换能力(L2SC，Layer-2Switch Capable)、TDM 交换能力 Switch Capable)、波长交换能力(LSC，Lambda Switch Capable)或光纤交换能力(FSC，Fiber Switch Capable)。在GMPLS控制平面中，采用一个区域(region)表示一个交换技术域。一种交 换技术类型描述了一个节点在转发平面上转发数据的能力，并且唯一地确定一个网络的 区域。一个网络层描述了一个转发平面交换粒度的层次，如虚容器(VC)4、VC12。一个转发平面与GMPLS控制平面中的一个区域关联，如VC4与TDM交换关 联，MPLS与包交换关联；而且，可以多个转发平面与GMPLS控制平面中的相同区域关 联，如VC4和VC12均与TDM交换关联。因此，GMPLS控制平面的一个区域通过交换 技术类型来标识；同时，转发平面能够被进一步细分为更小粒度的分支网络，即一个转 发平面可以只包含一个网络层，也可以包含多个网络层。目前，将多层网络(MLN，Muti-Layer Network)定义为由多个ISC相同或者不同的转发平面所构成的一个流量工程域，并被GMPLS控制平面一个单一的实例控制。将 多区域网络(MRN，Multi-Region Network)定义为一个支持至少两个ISC不同的数据平 面交换层(如PSC和TDM)所构成的一个流量工程域，并被GMPLS控制平面一个单一 的实例控制。不同ISC对应的交换技术类型可以同时存在于同一节点或者不同节点中。一旦一条穿过一个网络层到另外一个网络层的边界节点的标签交换路径(LSP， Label Switching Path)被创建起来，则该LSP可以在上层网络被当作一条数据链路来使 用，而且该LSP能够被当作一条流量工程(TE，Traffic Engineering)链路来洪泛，允许其 他节点将该LSP当作一条TE链路来进行路径计算、即路由选择。由GMPLS控制平面的 一个实例通过静态或者动态创建的一条LSP，并且被当作一条TE链路广播到GMPLS控 制平面的相同实例，将该TE链路称为转发相邻(FA，Forwarding Adjacency) -LSP。一条 FA-LSP拥有很特殊的特征在FA-LSP的端点之间，不存在路由邻接关系，但仍然保证 端点所属的GMPLS控制平面之间的连通性，也就是说存在信令相邻关系。但穿过下层 网络或者下层网络范围内的FA-LSP仍然可被用于上层网络的路由选择。所述上层网络 和下层网络是指客户与服务之间的相对关系，处于服务地位的网络层为下层网络，处于5客户地位的网络层为上层网络。由于上层网络和下层网络是指客户与服务之间的相对关 系，因此，一个网络层既可以是下层网络，也可以是上层网络。如果一个下层网络的LSP、即下层LSP没有被当作一条TE链路来广播，则该 LSP仍然能够被用来承载上层网络的LSP、即上层LSP。例如，如果采用动态的方式来 创建LSP，则该LSP将被用来承载触发该LSP创建的上层LSP。而且，上层LSP到达边 界节点时，采用动态方式创建的下层LSP仍然可用。一些单个网络层或者多个网络层的下层LSP为多层网络的上层网络的有效路 由选择提供了信息，也就是说，下层LSP为上层网络提供了一个虚拟网络拓扑(VNT， Viratal Network Topology)。例如，PSC区域与LSC区域连接，一些经LSC区域的LSP 为PSC区域的上层网络提供了一个VNT。值得注意的是，一条单一的下层LSP就是一 个特殊的VNT。系统可以通过建立或拆除下层LSP来配置VNT。通过GMPLS的信令 和路由协议，VNT可以与流量工程需求相适配。一条下层LSP可以在VNT中作为一条TE链路出现。无论下层LSP是否使用 多样性路由，下层LSP的路由都将在VNT中被隐藏起来，这样，通过隐藏下层LSP的路 由，VNT能够将上层路由与流量工程的决策简单化。例如，IP/MPLS层的路由和流量工程通常并不关心经过光纤层的光通道路径如 何形成IP/MPLSTE链路。下层网络的两个光通道路径可以共享同一条光纤，如果共享的 光纤被切断时，这两条光通道路径都将出现故障。在上层网络的路由选择过程中，需要 知道VNT中TE链路的共享风险节点组6RNG，Share Risk Node Group) /共享风险链路(SRLG, ShareRiskLinkGroup)属性值。可通过虚拟网络拓扑管理器(VNTM，Virutal Network Topology Manager)来统一管理这些虚拟网络拓扑。然而，隐藏下层LSP的路由可能失去一些能够让上层LSP变得可靠的重要信 息。在MLN或MRN中，由于FA-LSP展现为上层网络的TE链路而被过滤掉了构成 FA-LSP的具体路由信息，因此，上层网络进行路由选择时，选定的FA-LSP可能在下层 网络的物理路由上能够形成环路。以下将下层网络的物理路由称为下层物理路由。下层物理路由形成环路的情况下，一条LSP所经过的实际物理路由中，一些 节点和链路重复地被使用，也就是说该LSP可能多次经过某些链路或者节点，如图 1 A、IB所示，同步数字系列6DH，Synchronous Digital Hierarchy)承载在光传送网 (OTN, OpticalT^ransport Network)场景下，两条同步传输模式 6TM-N，Synchronous Transmission Module level N)的 FA-LSP、艮口 1#STM-NFA_LSP 和 2#STM_N FA-LSP 经过 了同一节点、如图IA中的节点C或者同一链路、如图IB中节点C与D之间的链路，即 1#STM-N FA-LSP和2#STM_NFA_LSP在下层物理路由上能够形成环路。由于LSP重复地经过相同的节点或链路，必然造成对网络资源的浪费。并且， 由于选择的多条LSP会重复地经过相同的节点和链路，也增强了对业务生存性的影响， 即如果这些节点或链路失效时，就将导致多条下层LSP失效，必然对所选定的路由产生 更大的影响。如图2A所示，进行一条SDH层VC4的LSP路由选择时选定两条TE链路、即 FA-LSP,这两条FA-LSP在下层物理路由上经过相同的节点或者链路，从而在下层物理 路由上形成环路。由于两条FA-LSP都经过本文档来自技高网...

【技术保护点】
一种路由选择中的处理方法，其特征在于，该方法包括：　　上层网络进行路由选择时，上层网络根据虚拟ＴＥ链路的共享风险属性值确定所选择的虚拟ＴＥ链路是否会在下层物理路由上形成环路；和／或，上层网络通过下层网络确定该上层网络所选择的虚拟ＴＥ链路是否会在下层物理路由上形成环路；会在下层物理路由上形成环路时，上层网络重新进行路由选择。

【技术特征摘要】
1.一种路由选择中的处理方法，其特征在于，该方法包括上层网络进行路由选择时，上层网络根据虚拟TE链路的共享风险属性值确定所选择 的虚拟TE链路是否会在下层物理路由上形成环路；和/或，上层网络通过下层网络确定 该上层网络所选择的虚拟TE链路是否会在下层物理路由上形成环路；会在下层物理路由 上形成环路时，上层网络重新进行路由选择。2.根据权利要求1所述的方法，其特征在于，所述上层网络根据虚拟TE链路的共享 风险属性值确定所选择的虚拟TE链路是否会在下层物理路由上形成环路，具体包括路由选择所需经过的所有节点之间均存在已建立的虚拟TE链路，并且下层网络 FA-LSP建立完毕后所形成上层网络虚拟TE链路的共享风险属性值均已被设置，上层网 络自身根据虚拟TE链路的共享风险属性值确定所选择的虚拟TE链路是否会在下层物理 路由上形成环路。3.根据权利1所述的方法，其特征在于，所述上层网络通过下层网络确定该上层网络 所选择的虚拟TE链路是否会在下层物理路由上形成环路，具体包括路由选择所需经过的所有节点之间均存在虚拟TE链路，上层网络请求下层网络检 测所选择的虚拟TE链路是否会在下层物理路由上形成环路，下层网络检测所选择的虚拟 TE链路是否会在下层物理路由上形成环路后，向上层网络返回检测结果。4.根据权利1所述的方法，其特征在于，所述上层网络通过下层网络确定该上层网络 所选择的虚拟TE链路是否会在下层物理路由上形成环路，具体包括路由选择所需经过的部分节点之间不存在虚拟TE链路，而另外一些节点之间存在虚 拟TE链路，但下层网络FA-LSP建立完毕后所形成上层网络虚拟TE链路的共享风险属 性值未被设置，上层网络请求下层网络创建所需的FA-LSP、并检测创建的FA-LSP与上 层网络所选择的虚拟TE链路是否会在下层物理路由上形成环路；下层网络创建所需的FA-LSP后，检测创建的FA-LSP与上层网络所选择的虚拟TE 链路是否会在下层物理路由上形成环路，如果检测结果为会在下层物理路由上形成环 路，则下层网络重新创建所需的其他FA-LSP，直至下层网络创建的FA-LSP与上层网络 所选择的虚拟TE链路不会在下层物理路由上形成环路；如果无法避免新创建的FA-LSP 与上层网络所选择的虚拟TE链路在下层物理路由上形成环路，则下层网络向上层网络返 回失败信息。5.根据权利1所述的方法，其特征在于，该方法具体包括路由选择所需经过的部分节点之间不存在虚拟TE链路，而另外一些节点之间存在虚 拟TE链路，并且下层网络FA-LSP建立完毕后所形成上层网络虚拟TE链路的共享风险属 性值已被设置，上层网络自身根据虚拟TE链路的共享风险属性值确定所选择的这些虚拟 TE链路是否会在下层物理路由上形成环路，如果会在下层物理路由上形成环路，则上层 网络重新进行路由选择，然后继续根据虚拟TE链路的共享风险属性值确定所选择的虚拟 TE链路是否会在下层物理路由上形成环路，直至确定不会在下层物理路由上形成环路；所选择的虚拟TE链路确定不会在下层物理路由上形成环路时，上层网络请求下层 网络创建所需的FA-LSP，下层网络创建所需的FA-LSP后，检测创建的FA-LSP与上层 网络所选择的虚拟TE链路是否会在下层物理路由上形成环路，如果检测结果为会在下 层物理路由上形成环路，则下层网络重新创建所需的其他FA-LSP，直至下层网络创建的FA-LSP与上层网络所选择的虚拟TE链路不会在下层物理路由上形成环路；如果无法避 免新创建的FA-LSP与上层网络所选择的虚拟TE链路在下层物理路由上形成环路，则向 上层网络返回失败信息。6.根据权利要求2或5所述的方法，...

【专利技术属性】
技术研发人员：付锡华，柯明，张新灵，谢刚，林雪峰，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[中国|深圳]