CN102026044B - 一种路由选择中的处理方法及装置 - Google Patents

一种路由选择中的处理方法及装置 Download PDF

Info

Publication number
CN102026044B
CN102026044B CN200910092076.0A CN200910092076A CN102026044B CN 102026044 B CN102026044 B CN 102026044B CN 200910092076 A CN200910092076 A CN 200910092076A CN 102026044 B CN102026044 B CN 102026044B
Authority
CN
China
Prior art keywords
link
lower floor
lsp
network
virtual
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN200910092076.0A
Other languages
English (en)
Other versions
CN102026044A (zh
Inventor
付锡华
柯明
张新灵
谢刚
林雪峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Suzhou Medical Device Industry Development Group Co ltd
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN200910092076.0A priority Critical patent/CN102026044B/zh
Publication of CN102026044A publication Critical patent/CN102026044A/zh
Application granted granted Critical
Publication of CN102026044B publication Critical patent/CN102026044B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

一种路由选择中的处理方法及装置
技术领域
本发明涉及自动交换光网络领域，特别是指一种路由选择中的处理方法及装置。
背景技术
通用多协议标签交换（GMPLS，Generalized Multi-protocol Label Switching）通过扩展多协议标签交换（MPLS，Multi-Protocol Label Switching）来支持多种交换技术：包交换（Packet Switching）、层2（Layer-2）交换、时分复用（TDM，Time Division Multiplex）交换、波长交换和光纤交换。GMPLS为这些交换技术引入了接口交换能力（ISC，Interface Switching Capability）的概念，ISC可以为：包交换能力（PSC，Packet Switch Capable）、层2交换能力（L2SC，Layer-2Switch Capable）、TDM交换能力（Switch Capable）、波长交换能力（LSC，LambdaSwitch Capable）或光纤交换能力（FSC，Fiber Switch Capable）。
在GMPLS控制平面中，采用一个区域（region）表示一个交换技术域。一种交换技术类型描述了一个节点在转发平面上转发数据的能力，并且唯一地确定一个网络的区域。一个网络层描述了一个转发平面交换粒度的层次，如虚容器（VC）4、VC12。
一个转发平面与GMPLS控制平面中的一个区域关联，如VC4与TDM交换关联，MPLS与包交换关联；而且，可以多个转发平面与GMPLS控制平面中的相同区域关联，如VC4和VC12均与TDM交换关联。因此，GMPLS控制平面的一个区域通过交换技术类型来标识；同时，转发平面能够被进一步细分为更小粒度的分支网络，即一个转发平面可以只包含一个网络层，也可以包含多个网络层。
目前，将多层网络（MLN，Multi-Layer Network）定义为由多个ISC相同或者不同的转发平面所构成的一个流量工程域，并被GMPLS控制平面一个单一的实例控制。将多区域网络（MRN，Multi-Region Network）定义为一个支持至少两个ISC不同的数据平面交换层（如PSC和TDM）所构成的一个流量工程域，并被GMPLS控制平面一个单一的实例控制。不同ISC对应的交换技术类型可以同时存在于同一节点或者不同节点中。
一旦一条穿过一个网络层到另外一个网络层的边界节点的标签交换路径（LSP，Label Switching Path）被创建起来，则该LSP可以在上层网络被当作一条数据链路来使用，而且该LSP能够被当作一条流量工程（TE，TrafficEngineering）链路来洪泛，允许其他节点将该LSP当作一条TE链路来进行路径计算、即路由选择。由GMPLS控制平面的一个实例通过静态或者动态创建的一条LSP，并且被当作一条TE链路广播到GMPLS控制平面的相同实例，将该TE链路称为转发相邻（FA，Forwarding Adjacency）-LSP。一条FA-LSP拥有很特殊的特征：在FA-LSP的端点之间，不存在路由邻接关系，但仍然保证端点所属的GMPLS控制平面之间的连通性，也就是说存在信令相邻关系。但穿过下层网络或者下层网络范围内的FA-LSP仍然可被用于上层网络的路由选择。所述上层网络和下层网络是指客户与服务之间的相对关系，处于服务地位的网络层为下层网络，处于客户地位的网络层为上层网络。由于上层网络和下层网络是指客户与服务之间的相对关系，因此，一个网络层既可以是下层网络，也可以是上层网络。
如果一个下层网络的LSP、即下层LSP没有被当作一条TE链路来广播，则该LSP仍然能够被用来承载上层网络的LSP、即上层LSP。例如，如果采用动态的方式来创建LSP，则该LSP将被用来承载触发该LSP创建的上层LSP。而且，上层LSP到达边界节点时，采用动态方式创建的下层LSP仍然可用。
一些单个网络层或者多个网络层的下层LSP为多层网络的上层网络的有效路由选择提供了信息，也就是说，下层LSP为上层网络提供了一个虚拟网络拓扑（VNT，Virutal 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/MPLS TE链路。下层网络的两个光通道路径可以共享同一条光纤，如果共享的光纤被切断时，这两条光通道路径都将出现故障。在上层网络的路由选择过程中，需要知道VNT中TE链路的共享风险节点组（SRNG，ShareRisk Node Group）/共享风险链路组（SRLG，Share Risk Link Group）属性值。可通过虚拟网络拓扑管理器（VNTM，Virutal Network Topology Manager）来统一管理这些虚拟网络拓扑。
然而，隐藏下层LSP的路由可能失去一些能够让上层LSP变得可靠的重要信息。在MLN或MRN中，由于FA-LSP展现为上层网络的TE链路而被过滤掉了构成FA-LSP的具体路由信息，因此，上层网络进行路由选择时，选定的FA-LSP可能在下层网络的物理路由上能够形成环路。以下将下层网络的物理路由称为下层物理路由。
下层物理路由形成环路的情况下，一条LSP所经过的实际物理路由中，一些节点和链路重复地被使用，也就是说该LSP可能多次经过某些链路或者节点，如图1A、1B所示，同步数字系列（SDH，Synchronous Digital Hierarchy）承载在光传送网（OTN，Optical Transport Network）场景下，两条同步传输模式（STM-N，Synchronous Transmission Module level N）的FA-LSP、即1#STM-NFA-LSP和2#STM-N FA-LSP经过了同一节点、如图1A中的节点C或者同一链路、如图1B中节点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都经过相同的节点或者链路，这些节点或链路对于其中一条FA-LSP而言是经过了必要的节点或者链路，当这些节点或者链路失效后，将导致该LSP失效。例如，节点C或者节点C与D之间的链路失效，将导致上层VC4的LSP出现故障，如图2B所示。
因此，在路由选择时必须避免下层物理路由形成环路的情况出现，但是目前还没有有效的实现方案。
发明内容
有鉴于此，本发明的主要目的在于提供一种路由选择中的处理方法及装置，有效避免所选择的LSP在下层物理路由上形成环路。
为达到上述目的，本发明的技术方案是这样实现的：
一种路由选择中的处理方法，该方法包括：上层网络进行路由选择时，上层网络根据虚拟TE链路的共享风险属性值确定所选择的虚拟TE链路是否会在下层物理路由上形成环路；和/或，上层网络通过下层网络确定该上层网络所选择的虚拟TE链路是否会在下层物理路由上形成环路；会在下层物理路由上形成环路时，上层网络重新进行路由选择。
所述上层网络根据虚拟TE链路的共享风险属性值确定所选择的虚拟TE链路是否会在下层物理路由上形成环路，具体包括：路由选择所需经过的所有节点之间均存在已建立的虚拟TE链路，并且下层网络FA-LSP建立完毕后所形成上层网络虚拟TE链路的共享风险属性值均已被设置，上层网络自身根据虚拟TE链路的共享风险属性值确定所选择的虚拟TE链路是否会在下层物理路由上形成环路。
所述上层网络通过下层网络确定该上层网络所选择的虚拟TE链路是否会在下层物理路由上形成环路，具体包括：路由选择所需经过的所有节点之间均存在虚拟TE链路，上层网络请求下层网络检测所选择的虚拟TE链路是否会在下层物理路由上形成环路，下层网络检测所选择的虚拟TE链路是否会在下层物理路由上形成环路后，向上层网络返回检测结果。
所述上层网络通过下层网络确定该上层网络所选择的虚拟TE链路是否会在下层物理路由上形成环路，具体包括：
路由选择所需经过的部分节点之间不存在虚拟TE链路，而另外一些节点之间存在虚拟TE链路，但下层网络FA-LSP建立完毕后所形成上层网络虚拟TE链路的共享风险属性值未被设置，上层网络请求下层网络创建所需的FA-LSP、并检测创建的FA-LSP与上层网络所选择的虚拟TE链路是否会在下层物理路由上形成环路；
下层网络创建所需的FA-LSP后，检测创建的FA-LSP与上层网络所选择的虚拟TE链路是否会在下层物理路由上形成环路，如果检测结果为会在下层物理路由上形成环路，则下层网络重新创建所需的其他FA-LSP，直至下层网络创建的FA-LSP与上层网络所选择的虚拟TE链路不会在下层物理路由上形成环路；如果无法避免新创建的FA-LSP与上层网络所选择的虚拟TE链路在下层物理路由上形成环路，则下层网络向上层网络返回失败信息。
路由选择所需经过的部分节点之间不存在虚拟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链路在下层物理路由上形成环路，则向上层网络返回失败信息。
所述下层网络FA-LSP建立完毕后所形成上层网络虚拟TE链路的共享风险属性值被设置，包括：
在下层网络拓扑上，针对每个节点、每条链路都设置不同的共享风险属性值；
创建一条FA-LSP，
该FA-LSP在物理路由上经过的节点或者链路与已建立的任何FA-LSP在物理路由上经过的节点或者链路均不相同，该FA-LSP作为上层网络的虚拟TE链路被洪泛时，该FA-LSP继承下层网络拓扑中对应节点或者链路的共享风险属性值；
该FA-LSP与已建立的FA-LSP在物理路由上经过相同的节点和/或链路，该FA-LSP作为上层网络的虚拟TE链路被洪泛时，该虚拟TE链路的共享风险属性值被设置为与该虚拟TE链路所对应下层网络FA-LSP经过相同节点和/或链路的其他FA-LSP的共享风险属性值。
所述根据虚拟TE链路的共享风险属性值确定所选择的虚拟TE链路是否会在下层物理路由上形成环路，具体为：判断所选择的各虚拟TE链路的共享风险属性值是否完全不同，如果完全不同，则表明不会在下层物理路由上形成环路；否则，表明会在下层物理路由上形成环路。
所述下层网络检测是否会在下层物理路由上形成环路，具体为：根据上层网络提供的虚拟TE链路信息确定下层网络的FA-LSP，判断是否存在经过相同节点和/或链路的多条FA-LSP，如果存在，则表明会在下层物理路由上形成环路；如果不存在，则表明不会在下层物理路由上形成环路。
所述虚拟TE链路为：下层网络FA-LSP建立完毕后，所述FA-LSP在上层网络所形成的TE链路。
一种路由选择中的处理装置，包括：成环判断单元，位于上层网络，或者位于下层网络，或者同时位于上层网络和下层网络，位于上层网络的成环判断单元，用于根据虚拟TE链路的共享风险属性值确定所选择的虚拟TE链路是否会在下层物理路由上形成环路；位于下层网络的成环判断单元，用于确定上层网络所选择的虚拟TE链路对应的下层网络FA-LSP是否会在下层物理路由上形成环路，并向上层网络返回检测结果；路由选择单元位于上层网络，用于会在下层物理路由上形成环路时，重新进行路由选择。
路由选择所需经过的部分节点之间不存在虚拟TE链路时，位于下层网络的所述成环判断单元，还用于创建所需的FA-LSP。
所述装置进一步包括：属性设置单元，用于为已建立的FA-LSP作为上层网络的虚拟TE链路进行洪泛时，设置该虚拟TE链路的共享风险属性值，具体为：
在下层网络拓扑上，针对每个节点、每条链路都设置不同的共享风险属性值；
创建一条FA-LSP，该FA-LSP在物理路由上经过的节点或者链路与已建立的任何FA-LSP在物理路由上经过的节点或者链路均不相同，该FA-LSP作为上层网络的虚拟TE链路被洪泛时，该FA-LSP继承下层网络拓扑中对应节点或者链路的共享风险属性值；
创建一条FA-LSP，该FA-LSP与已建立的FA-LSP在物理路由上经过相同的节点和/或链路，该FA-LSP作为上层网络的虚拟TE链路被洪泛时，该虚拟TE链路的共享风险属性值被设置为与该虚拟TE链路所对应的下层网络FA-LSP经过相同节点和/或链路的其他FA-LSP的共享风险属性值。
所述虚拟TE链路为：下层网络FA-LSP建立完毕后，所述FA-LSP在上层网络所形成的TE链路。
自动交换光网络中，在多层多域网络（MRN/MLN）环境下，由于下层网络的FA-LSP在上层网络展现为虚拟TE链路而被过滤掉了构成FA-LSP的下层网络具体路由信息的情况，根据本发明提供的方案能够避免上层网络所选择的虚拟TE链路可能在下层物理路由上形成环路的问题，节约了网络资源，避免一些节点和链路重复地被使用，同时也避免一些不必要的故障。
附图说明
图1A为SDH承载在OTN场景下两条FA-LSP经过同一节点示意图；
图1B为SDH承载在OTN场景下两条FA-LSP经过同一链路示意图；
图2A为路由选择得到的两条虚拟TE链路在下层网络的物理路由上经过相同节点或者链路的示意图；
图2B为图2A中的两条虚拟TE链路经过的相同链路故障时导致LSP故障的示意图；
图3A为对等模型情况下GMPLS控制平面一个单一的实例控制MLN的网络结构示意图；
图3B为对等模型情况下GMPLS控制平面一个单一的实例控制MLN的模型结构示意图；
图4A为重叠模型情况下GMPLS控制平面不同实例控制不同网络层的网络结构示意图；
图4B为重叠模型情况下GMPLS控制平面不同实例控制不同网络层的模型结构示意图；
图5A为下层物理路由形成环路示意图；
图5B为上层网络的路由示意图；
图6为包含VNTM的网络结构示意图；
图7为请求下层PCE检测是否会在下层物理路由上形成环路的网络结构示意图；
图8为请求下层PCE创建FA-LSP并检测是否会在下层物理路由上形成环路的网络结构示意图。
具体实施方式
本发明中，上层网络进行路由选择时，上层网络根据虚拟TE链路的共享风险属性值确定所选择的虚拟TE链路是否会在下层物理路由上形成环路；和/或，上层网络通过下层网络确定该上层网络所选择的虚拟TE链路是否会在下层物理路由上形成环路，会在下层物理路由上形成环路时，上层网络重新进行路由选择；确定不会在下层物理路由上形成环路时，则结束当前路由选择流程。本发明方案中将由下层网络的FA-LSP在上层网络所展现的TE链路称为虚拟TE链路，即虚拟TE链路是指由下层网络FA-LSP建立完毕后在上层网络所形成的TE链路。所述共享风险属性值为一个或多个SRNG属性值、或一个或多个SRLG属性值、或SRNG属性值和SRLG属性值的并集，所述并集包括一个或多个SRNG属性值和一个或多个SRLG属性值。
具体地，上层网络进行路由选择时，如果所需经过的所有节点之间均存在已建立的虚拟TE链路，并且下层网络FA-LSP建立完毕后所形成上层网络的虚拟TE链路的共享风险属性值均已被设置，则上层网络自身根据虚拟TE链路的共享风险属性值确定所选择的虚拟TE链路是否会在下层物理路由上形成环路。另外，如果上层网络与下层网络之间能够进行交互，所需经过的所有节点之间均存在已建立的虚拟TE链路，则上层网络也可以请求下层网络检测所选择的虚拟TE链路是否会在下层物理路由上形成环路，由下层网络检测所选择的虚拟TE链路是否会在下层物理路由上形成环路，然后下层网络向上层网络返回检测结果。
上层网络进行路由选择时，如果所需经过的部分节点之间不存在已建立的虚拟TE链路，而另外一些节点之间存在虚拟TE链路，此时，可以分别进行以下处理：
如果下层网络FA-LSP建立完毕后所形成上层网络的虚拟TE链路的共享风险属性值均已被设置，则上层网络自身根据虚拟TE链路的共享风险属性值确定所选择的虚拟TE链路是否会在下层物理路由上形成环路，如果会在下层物理路由上形成环路，则上层网络重新进行路由选择，然后继续根据虚拟TE链路的共享风险属性值确定所选择的虚拟TE链路是否会在下层物理路由上形成环路，直至确定不会在下层物理路由上形成环路；确定不会在下层物理路由上形成环路时，则请求下层网络创建所需的FA-LSP，下层网络创建所需的FA-LSP后，还需检测创建的FA-LSP与上层网络所选择的虚拟TE链路是否会在下层物理路由上形成环路，如果检测结果为会在下层物理路由上形成环路，则下层网络重新创建所需的其他FA-LSP，直至下层网络创建的FA-LSP与上层网络所选择的虚拟TE链路不会在下层物理路由上形成环路；如果无法避免新创建的FA-LSP与上层网络所选择的虚拟TE链路在下层物理路由上形成环路，则向上层网络返回失败信息。
如果下层网络FA-LSP建立完成后所形成上层网络的虚拟TE链路的共享风险属性值未被设置，则上层网络请求下层网络创建所需的FA-LSP、并检测创建的FA-LSP与上层网络所选择的虚拟TE链路是否会在下层物理路由上形成环路，下层网络创建所需的FA-LSP后，还需检测创建的FA-LSP与上层网络所选择的虚拟TE链路是否会在下层物理路由上形成环路，即上层网络所选择的虚拟TE链路是否会在下层物理路由上形成环路，以及创建的FA-LSP与上层网络所选择的虚拟TE链路是否会在下层物理路由上形成环路，如果检测结果为会在下层物理路由上形成环路，则下层网络重新创建所需的其他FA-LSP，直至下层网络创建的FA-LSP与上层网络所选择的虚拟TE链路不会在下层物理路由上形成环路；如果无法避免新创建的FA-LSP与上层网络所选择的虚拟TE链路在下层物理路由上形成环路，则向上层网络返回失败信息。
以上所述已建立的FA-LSP已作为上层网络的虚拟TE链路被设置了共享风险属性值的具体实现为：
在下层网络拓扑上，针对每个节点、每条链路都设置不同的共享风险属性值，具体地，针对每个节点设置不同的SRNG，针对每条链路设置不同的SRLG，即节点的共享风险属性值为SRNG，链路的共享风险属性值为SRLG；
创建一条FA-LSP，
如果该FA-LSP在物理路由上经过的节点或者链路与已建立的任何FA-LSP在物理路由上经过的节点或者链路均不相同，则该FA-LSP作为上层网络的虚拟TE链路被洪泛时，该FA-LSP自动继承下层网络拓扑中对应节点或者链路的共享风险属性值，即虚拟TE链路的共享风险属性值是所对应的下层网络FA-LSP所经过的对应节点和/或链路的共享风险信息的并集；
如果该FA-LSP与已建立的FA-LSP在物理路由上经过相同的节点和/或链路，则该FA-LSP作为上层网络的虚拟TE链路被洪泛时，该虚拟TE链路的共享风险属性值被设置为与该虚拟TE链路所对应下层网络FA-LSP经过相同节点和/或链路的其他FA-LSP的共享风险属性值。具体地，如果新创建的FA-LSP只与一条已建立的FA-LSP在物理路由上经过相同的节点，则该FA-LSP作为上层网络的虚拟TE链路被洪泛时，该FA-LSP的SRNG属性值被设置为那条已建立的FA-LSP的SRNG属性值；如果新创建的FA-LSP与多条已建立的FA-LSP在物理路由上经过相同的节点，则该FA-LSP作为上层网络的虚拟TE链路被洪泛时，该FA-LSP的SRNG属性值被设置为那些已建立的FA-LSP的SRNG属性值的并集；如果新创建的FA-LSP只与一条已建立的FA-LSP在物理路由上经过相同的链路，则该FA-LSP作为上层网络的虚拟TE链路被洪泛时，该FA-LSP的SRLG属性值被设置为那条已建立的FA-LSP的SRLG属性值；如果新创建的FA-LSP与多条已建立的FA-LSP在物理路由上经过相同的链路，则该FA-LSP作为上层网络的虚拟TE链路被洪泛时，该FA-LSP的SRLG属性值被设置为那些已建立的FA-LSP的SRLG属性值的并集；如果新创建的FA-LSP既与一些已建立的FA-LSP在物理路由上经过相同的节点，也与一些已建立的FA-LSP在物理路由上经过相同的链路，则该FA-LSP作为上层网络的虚拟TE链路被洪泛时，该FA-LSP的SRNG属性值和SRLG属性值被设置为这些已建立的FA-LSP的SRNG属性值的并集和SRLG属性值的并集。
基于以上描述所设置的共享风险属性值，可以看出只有各虚拟TE链路的共享风险属性值完全不同时，才表明这些虚拟TE链路没有经过相同节点和/或链路，因此，所述上层网络根据虚拟TE链路的共享风险属性值确定所选择的虚拟TE链路是否会在下层物理路由上形成环路的具体实现为：上层网络判断所选择的各虚拟TE链路的共享风险属性值是否完全不同，如果完全不同，则表明不会在下层物理路由上形成环路；否则，即完全相同或部分相同，则表明会在下层物理路由上形成环路。
由于将下层网络FA-LSP作为上层网络的虚拟TE链路被洪泛时包含共享风险属性值，该共享风险属性值将用于路由选择。图1A和图1B所示的场景中，1#STM-N FA-LSP和2#STM-N FA-LSP的下层物理路由经过相同的节点或者链路，因此，这两条FA-LSP作为上层网络的虚拟TE链路被洪泛时，各自的共享风险属性值相同。通过本发明描述的实现方案，上层网络进行路由选择时，这两条虚拟TE链路不会被同时选中，或者均不会被选中，从而避免了下层物理路由形成环路。
以上所述下层网络检测上层网络所选择的虚拟TE链路是否会在下层物理路由上形成环路的具体实现为：下层网络根据上层网络提供的虚拟TE链路信息确定对应的下层网络FA-LSP，然后判断是否存在经过相同节点和/或链路的多条下层FA-LSP，如果存在，则表明会在下层物理路由上形成环路；如果不存在，则表明不会在下层物理路由上形成环路。
下面通过一些附图对本发明的具体实现进行更为详细的说明。
通过GMPLS控制平面一个单一的实例控制MLN，例如，在对等模型情况下，一个流量工程数据库（TED）、即路由域中不但拥有上层网络同步光纤网（SONET，Synchronous Optical Network）/SDH的拓扑信息，还拥有光通道数据单元（ODUk，Optical Data Unit k）的拓扑信息，如图3A所示。在图3B所示的体系架构中，路由控制器（RC）为路由选择实体，能够根据TED得到上层网络的虚拟TE链路在下层网络中的详细拓扑信息（如图1中的1#STM-NFA-LSP和2#STM-N FA-LSP）。这样，RC根据本发明提供的方案能够选择一条虚拟TE链路，该虚拟TE链路不会在下层物理路由上形成环路。
通过GMPLS控制平面不同的实例来分别控制不同的网络层，例如，在重叠模型情况下，不同网络层的TE链路被分别发布到不同的TED中，如图4A所示。在图4B所示的体系架构中，不同网络层的TED、即GMPLS控制平面的实例只拥有自身所在网络层的拓扑信息。因此，上层网络进行路由选择时，如果虚拟TE链路不具有共享风险属性值，则只通过RC自身的处理是无法避免下层物理路由形成环路的，上层RC必须通过下层RC才能确定所选择的虚拟TE链路是否在下层物理路由形成环路。
具体实施例一
图1A、1B所示的虚拟TE链路，在本发明方案中，下层网络的1#STM-NFA-LSP和2#STM-N FA-LSP创建完毕，需要作为虚拟TE链路在上层网络洪泛时，这两条虚拟TE链路的共享风险属性值相同。上层网络的路由选择实体进行路由选择时，即使同时选择了这两条虚拟TE链路，也会因为这两条虚拟TE链路的共享风险属性值相同，而重新进行路由选择，最终只选择其中一条虚拟TE链路或者这两条虚拟TE链路都不选择，从而有效避免了下层物理路由形成环路。
具体实施例二
图5A中，由于节点N3波长的约束，导致无法在节点N1与节点N5之间直接建立N1-N3-N5的FA-LSP，因此，建立上层网络（如SDH层或者ODUk层）的虚拟TE链路时，如果必需要经过N1、N5两个节点，而节点N1和节点N5的低层网络（如OCh），如果经过FA=1和FA=2的虚拟TE链路，则这种情况下，下层网络中节点N3、N4之间的链路经过了两次，下层物理路由就将成环。
根据本发明提供的方案，为了避免下层物理路由形成环路，下层网络的1#Lambda FA-LSP和2#Lambda FA-LSP创建完毕，作为虚拟TE链路在上层网络洪泛时，这两条虚拟TE链路的共享风险属性值相同。上层网络的路由选择实体进行路由选择时，即使同时选择了这两条虚拟TE链路，也会因为这两条虚拟TE链路的共享风险属性值相同，而重新进行路由选择，最终只选择其中一条虚拟TE链路或者这两条虚拟TE链路都不选择，如图5B所示，从而有效避免了下层物理路由形成环路。
由于VNTM的功能包括建立下层网络的FA-LSP，并在高层网络形成相应的虚拟TE链路，因此，本发明方案中可以利用VNTM的协调功能来解决下层物理路由形成环路问题，如图6所示，在位于上层网络的路径计算单元（PCE）、即上层PCE与位于下层网络的PCE、下层PCE之间引入VNTM，用来完成网络层之间的协调。
具体实施例三
图7中，上层PCE进行路由选择时，由于需要下层网络的拓扑信息才能确定所选择的虚拟TE链路是否会在下层物理路由上形成环路，因此，上层PCE通过VNTM请求下层PCE检测所选择的虚拟TE链路是否会在下层物理路由上形成环路，下层PCE应VNTM转发的请求检测所选择的虚拟TE链路是否会在下层物理路由上形成环路，即检测构成虚拟TE链路的FA-LSP是否在下层物理路由上经过相同的节点或链路，然后通过VNTM向上层PCE返回检测结果。如果检测结果为会在下层物理路由上形成环路，则上层PCE还需重新进行路由选择，直至下层PCE返回的检测结果为不会在下层物理路由上形成环路。
具体实施例四
图8中，上层PCE已经通过VNTM请求下层PCE建立了节点A与D之间的一条下层网络的FA-LSP，并在路由计算过程中，选择本层网络节点A与D之间的一条虚拟TE链路，其物理路由为A-B-C-D。上层PCE进行路由选择时，还需通过VNTM请求下层PCE创建一条下层网络节点D与E之间的FA-LSP，并且，上层PCE还需通过VNTM请求下层PCE检测所选择的虚拟TE链路与创建成功的FA-LSP是否会在下层物理路由上形成环路。下层PCE创建所需的FA-LSP后，还需检测创建的FA-LSP与上层PCE所选择的虚拟TE链路是否会在下层物理路由上形成环路，如果检测结果为会在下层物理路由上形成环路，则下层网络重新创建所需的其他FA-LSP，直至下层PCE创建的FA-LSP与上层PCE所选择的虚拟TE链路不会在下层物理路由上形成环路；如果无法避免新创建的FA-LSP与上层PCE所选择的虚拟TE链路在下层物理路由上形成环路，则向上层PCE返回失败信息。
基于以上方法，本发明方案中还提供一种路由选择中的处理装置，该装置包括：成环判断单元和路由选择单元，其中，
所述成环判断单元，位于上层网络，或者位于下层网络，或者同时位于上层网络和下层网络，位于上层网络的成环判断单元，用于根据虚拟TE链路的共享风险属性值确定所选择的虚拟TE链路是否会在下层物理路由上形成环路；位于下层网络的成环判断单元，用于确定上层网络所选择的虚拟TE链路是否会在下层物理路由上形成环路，并向上层网络返回检测结果；
路由选择单元位于上层网络，用于会在下层物理路由上形成环路时，重新进行路由选择。
路由选择所需经过的部分节点之间不存在已建立的虚拟TE链路时，位于下层网络的成环判断单元，还用于创建所需的FA-LSP。
所述装置进一步包括：属性设置单元，用于为已建立的FA-LSP作为上层网络的虚拟TE链路进行洪泛时设置该虚拟TE链路的共享风险属性值，具体为：
在下层网络拓扑上，针对每个节点、每条链路都设置不同的共享风险属性值；
创建一条FA-LSP，
如果该FA-LSP在物理路由上经过的节点或者链路与已建立的任何FA-LSP在物理路由上经过的节点或者链路均不相同，则该FA-LSP作为上层网络的虚拟TE链路被洪泛时，该FA-LSP自动继承下层网络拓扑中对应节点或者链路的共享风险属性值；
如果该FA-LSP与已建立的FA-LSP在物理路由上经过相同的节点和/或链路，则该FA-LSP作为上层网络的虚拟TE链路被洪泛时，该虚拟TE链路的共享风险属性值被设置为与该虚拟TE链路所对应的下层网络FA-LSP经过相同节点和/或链路的其他FA-LSP的共享风险属性值。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (13)

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所述的方法，其特征在于，所述下层网络FA-LSP建立完毕后所形成上层网络虚拟TE链路的共享风险属性值被设置，包括：
在下层网络拓扑上，针对每个节点、每条链路都设置不同的共享风险属性值；
创建一条FA-LSP，
如果该FA-LSP在物理路由上经过的节点或者链路与已建立的任何FA-LSP在物理路由上经过的节点或者链路均不相同，该FA-LSP作为上层网络的虚拟TE链路被洪泛时，该FA-LSP继承下层网络拓扑中对应节点或者链路的共享风险属性值；
如果该FA-LSP与已建立的FA-LSP在物理路由上经过相同的节点和/或链路，该FA-LSP作为上层网络的虚拟TE链路被洪泛时，该虚拟TE链路的共享风险属性值被设置为与该虚拟TE链路所对应下层网络FA-LSP经过相同节点和/或链路的其他FA-LSP的共享风险属性值。
7.根据权利要求6所述的方法，其特征在于，所述根据虚拟TE链路的共享风险属性值确定所选择的虚拟TE链路是否会在下层物理路由上形成环路，具体为：判断所选择的各虚拟TE链路的共享风险属性值是否完全不同，如果完全不同，则表明不会在下层物理路由上形成环路；否则，表明会在下层物理路由上形成环路。
8.根据权利要求3至5任一所述的方法，其特征在于，所述下层网络检测是否会在下层物理路由上形成环路，具体为：根据上层网络提供的虚拟TE链路信息确定下层网络的FA-LSP，判断是否存在经过相同节点和/或链路的多条FA-LSP，如果存在，则表明会在下层物理路由上形成环路；如果不存在，则表明不会在下层物理路由上形成环路。
9.根据权利要求1至5任一所述的方法，其特征在于，所述虚拟TE链路为：下层网络FA-LSP建立完毕后，所述FA-LSP在上层网络所形成的TE链路。
10.一种路由选择中的处理装置，其特征在于，包括：
成环判断单元，位于上层网络，或者位于下层网络，或者同时位于上层网络和下层网络，位于上层网络的成环判断单元，用于根据虚拟TE链路的共享风险属性值确定所选择的虚拟TE链路是否会在下层物理路由上形成环路；位于下层网络的成环判断单元，用于确定上层网络所选择的虚拟TE链路对应的下层网络FA-LSP是否会在下层物理路由上形成环路，并向上层网络返回检测结果；
路由选择单元位于上层网络，用于会在下层物理路由上形成环路时，重新进行路由选择。
11.根据权利要求10所述的装置，其特征在于，路由选择所需经过的部分节点之间不存在虚拟TE链路时，位于下层网络的所述成环判断单元，还用于创建所需的FA-LSP。
12.根据权利要求10或11所述的装置，其特征在于，所述装置进一步包括：属性设置单元，用于为已建立的FA-LSP作为上层网络的虚拟TE链路进行洪泛时，设置该虚拟TE链路的共享风险属性值，具体为：
在下层网络拓扑上，针对每个节点、每条链路都设置不同的共享风险属性值；
创建一条FA-LSP，如果该FA-LSP在物理路由上经过的节点或者链路与已建立的任何FA-LSP在物理路由上经过的节点或者链路均不相同，该FA-LSP作为上层网络的虚拟TE链路被洪泛时，该FA-LSP继承下层网络拓扑中对应节点或者链路的共享风险属性值；
创建一条FA-LSP，如果该FA-LSP与已建立的FA-LSP在物理路由上经过相同的节点和/或链路，该FA-LSP作为上层网络的虚拟TE链路被洪泛时，该虚拟TE链路的共享风险属性值被设置为与该虚拟TE链路所对应的下层网络FA-LSP经过相同节点和/或链路的其他FA-LSP的共享风险属性值。
13.根据权利要求10或11所述的装置，其特征在于，所述虚拟TE链路为：下层网络FA-LSP建立完毕后，所述FA-LSP在上层网络所形成的TE链路。
CN200910092076.0A 2009-09-14 2009-09-14 一种路由选择中的处理方法及装置 Active CN102026044B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910092076.0A CN102026044B (zh) 2009-09-14 2009-09-14 一种路由选择中的处理方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910092076.0A CN102026044B (zh) 2009-09-14 2009-09-14 一种路由选择中的处理方法及装置

Publications (2)

Publication Number Publication Date
CN102026044A CN102026044A (zh) 2011-04-20
CN102026044B true CN102026044B (zh) 2014-02-05

Family

ID=43866803

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910092076.0A Active CN102026044B (zh) 2009-09-14 2009-09-14 一种路由选择中的处理方法及装置

Country Status (1)

Country Link
CN (1) CN102026044B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012149795A1 (zh) * 2011-09-30 2012-11-08 华为技术有限公司 一种确定多层网络中连接路由的方法和装置
CN103401720B (zh) * 2013-08-14 2016-05-25 武汉邮电科学研究院 一种自动交换光网络中业务分层的方法
CN111342889B (zh) * 2020-03-06 2022-01-07 中国电力科学研究院有限公司 一种面向安稳控制类业务的风险分离保护寻路方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1531278A (zh) * 2003-03-12 2004-09-22 华为技术有限公司 一种具有流量工程属性链路自动绑定的方法
CN1689279A (zh) * 2002-01-30 2005-10-26 艾利森公司 获取有关端接于节点的路径的信息的方法和设备
CN1901503A (zh) * 2005-07-22 2007-01-24 中兴通讯股份有限公司 一种获得智能光网络约束路由的方法
US7411964B2 (en) * 2001-03-14 2008-08-12 Nec Corporation Communication network, path setting method and recording medium having path setting program recorded thereon

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7428213B2 (en) * 2003-11-21 2008-09-23 Cisco Technology, Inc. Method and apparatus for determining network routing information based on shared risk link group information

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7411964B2 (en) * 2001-03-14 2008-08-12 Nec Corporation Communication network, path setting method and recording medium having path setting program recorded thereon
CN1689279A (zh) * 2002-01-30 2005-10-26 艾利森公司 获取有关端接于节点的路径的信息的方法和设备
CN1531278A (zh) * 2003-03-12 2004-09-22 华为技术有限公司 一种具有流量工程属性链路自动绑定的方法
CN1901503A (zh) * 2005-07-22 2007-01-24 中兴通讯股份有限公司 一种获得智能光网络约束路由的方法

Also Published As

Publication number Publication date
CN102026044A (zh) 2011-04-20

Similar Documents

Publication Publication Date Title
US7471625B2 (en) Fault recovery system and method for a communications network
US7372806B2 (en) Fault recovery system and method for a communications network
EP1829256B1 (en) Synchronisation in a communications network
US8098576B2 (en) Method and apparatus for providing a multicast service with multiple types of protection and recovery
US8711863B2 (en) Virtual links in a routed ethernet mesh network
EP2464036B1 (en) Route selection apparatus and route selection method for multi-service recovery
CN1333554C (zh) 一种复用段保护和格状网恢复结合的方法
EP2658149B1 (en) Method and device for restoring network
Kiaei et al. A survey on the p-cycle protection method
EP1887733B2 (en) A method for processing network resource, a network unit in an intelligent optical network thereof
KR101430544B1 (ko) 멀티레이어 네트워크 중 포워딩 인접의 속성 상속 방법 및 상응한 멀티레이어 네트워크
US8589588B2 (en) Method of identifying domain-to-domain link based on automatically switched optical network
Lai et al. Network hierarchy and multilayer survivability
EP2866394A1 (en) Method and device for sending inter-domain fault information
WO2018095095A1 (zh) 建立分离路径的方法和装置
Le Roux et al. Evaluation of existing GMPLS protocols against multi-layer and multi-region networks (MLN/MRN)
CN102026044B (zh) 一种路由选择中的处理方法及装置
US20140040476A1 (en) Method and system for network restructuring in multilayer network
Asthana et al. Protection and restoration in optical networks
EP2028824B1 (en) The process method for traffic engineering link information
US20160057010A1 (en) Method and system for mapping different layouts
Xu et al. Generalized MPLS-based distributed control architecture for automatically switched transport networks
CN101176280A (zh) 一种自动交换光网络控制实体拓扑的自动发现方法
CN105610713B (zh) 一种电力控制业务的ason路由方法
Sharma et al. Leveraging IP signaling and routing to manage UPSR-based transport networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20201223

Address after: 215163 8 Jinfeng Road, science and Technology City, Suzhou high tech Zone, Jiangsu

Patentee after: Suzhou Medical Device Industry Development Co.,Ltd.

Address before: 518057 Ministry of justice, Zhongxing building, South Science and technology road, Nanshan District hi tech Industrial Park, Shenzhen, Guangdong

Patentee before: ZTE Corp.

CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 215163 8 Jinfeng Road, science and Technology City, Suzhou high tech Zone, Jiangsu

Patentee after: Suzhou Medical Device Industry Development Group Co.,Ltd.

Address before: 215163 8 Jinfeng Road, science and Technology City, Suzhou high tech Zone, Jiangsu

Patentee before: Suzhou Medical Device Industry Development Co.,Ltd.