专利名称：一种确定转发邻接标签交换路径上首尾节点的方法及系统的制作方法
技术领域：
本发明涉及传送网多层网络技术，更具体的说，涉及多层网络中层边界首节点确 定转发邻接标签交换路径上首尾节点的方法及系统。
背景技术：
随着传送网络的不断发展，网络拓扑越来越复杂，业务量越来越多。为满足不同 业务调度粒度的要求，自动交换光网络(ASON)网络支持多种交换能力及每种交换能力下 不同速率的业务调度。对多种交换能力及每种交换能力下不同速率的支持，构成了多层 网络，如多协议标签交换(MPLS :MultiProtocolLabelSwitching)和通用多协议标签交换 (GMPLS :GeneralizedMultiprotocol Label Switching)在层的边界节点建立一条LSP(标签交换路径)，如果将该LSP作为上层的 TE (流量工程)链路进行泛洪，那么该LSP称为FA LSP，而该TE链路称为转发邻接(FA Forwarding Adjacency) 0 FA的端点之间不存在路由邻接关系，但存在信令相邻关系。FA LSP可以自动建立，也可以手动建立。FA LSP的手动建立方式，是指通过事先规划并配置好。这种方式的最大缺点是不 够灵活，全网的资源使用效率不能达到最优。FA自动建立，可以使用路径计算单元-虚拟网络拓扑管理(PCE-VNTM =Path Compute Element-Virtul Network Manager)协作模型、网络管理-虚拟网络拓扑管理 (匪S-VNTM =Network Manager System)协作模型或上层信令触发模型三种方式。前两种方 式都引入了 VNTM。但是VNTM的引入会带来布局的困难、需要协调交互的内容增加、LSP建 立时间的增加及不稳定性。使用上层信令触发模型时，层边界首节点如何知道FA LSP的首、尾节点，来向FA LSP的尾节点发起LSP的建立，是一个难点。目前还没有相关解决方案。
发明内容
本发明要解决的技术问题是提供一种确定转发邻接标签交换路径上首尾节点的 方法及系统，使得层边界首节点能够确定FA LSP上的首、尾节点。为了解决上述问题，本发明提供了一种确定转发邻接标签交换路径(FALSP)上首 尾节点的方法，应用于使用上层信令触发模型建立FA LSP的多层网络中，该方法包括路径计算单元在计算出的业务路径包含一层或多层FA LSP时，将每层FA LSP的 路径信息分别封装在一个次要显式路由对象(SERO)中，和业务路径信息一起通过查询应 答消息返回给发起查询的第一层首节点；所述业务路径上的节点收到所述查询应答消息或上游节点发来的路径(path)消 息后，根据消息中所述SERO包含的FA LSP的路径信息确定本节点是否某层FA LSP的首节 点，如是，则获知该FA LSP为下一层FA LSP,再根据该下一层FA LSP的路径信息确定下一 层FA LSP的尾节点。
进一步地，上述方法还可具有以下特点所述业务路径上的节点确定本节点为下一层FA LSP的首节点并确定下一层FA LSP的尾节点后，通过标准的标签交换路径(LSP)创建信令流程，在下一层FA LSP的首、尾 节点之间创建下一层LSP，且该节点将收到的所述查询应答消息或path消息中除封装有下 一层FA LSP路径信息的SERO外的其他封装有FA LSP路径信息SER0，保留在发送到下一层 FA LSP下游节点的path消息中。进一步地，上述方法还可具有以下特点所述业务路径上的节点如确定本节点不是任何一个FA LSP的首节点，则将收到的 所述查询应答消息或路径(path)消息中所有的SERO保留在发送到下游节点的path消息中。进一步地，上述方法还可具有以下特点所述每层FA LSP的路径信息是封装在具有新的类型(C-Type)值的SERO中，所述 具有新的类型值的SERO中的各节点子对象为FA LSP路径上的各节点。进一步地，上述方法还可具有以下特点所述每层FA LSP的路径信息包括从首节点开始按序排列的该层FALSP包含的各 个节点的标识信息。进一步地，上述方法还可具有以下特点所述业务路径上的节点收到所述查询应答消息或path消息后，如判断消息中包 含具有新的类型值的SER0，则解析所有具有新的类型值的SER0，获取其中包含的FA LSP 的路径信息，并将本节点的所述标识信息与各层FALSP的路径信息中首节点的标识信息比 较，如与某层FA LSP的首节点的所述标识信息相同，则确定本节点是该层FA LSP的首节 点，如与各层FA LSP的首节点的所述标识信息均不相同，则确定本节点不是任何一个FA LSP的首节点。相应地，本发明提供的可确定转发邻接标签交换路径(FA LSP)上首尾节点的多层 网络，包括路径计算单元和各层节点，其中所述路径计算单元用于在计算出的业务路径包含一层或多层FA LSP时，将每层FA LSP的路径信息分别封装在一个次要显式路由对象(SERO)中，和业务路径信息一起通过查 询应答消息返回给发起查询的第一层首节点；所述业务路径上的节点用于收到所述查询应答消息或上游节点发来的路径 (path)消息后，根据消息中所述SERO包含的FA LSP的路径信息确定本节点是否某层FA LSP的首节点，如是，则获知该FA LSP为下一层FA LSP,再根据该下一层FA LSP的路径信 息确定下一层FA LSP的尾节点。进一步地，上述多层网络还可具有以下特点所述业务路径上的节点还用于在确定本节点为下一层FA LSP的首节点并确定下 一层FA LSP的尾节点后，通过标准的标签交换路径(LSP)创建信令流程，在下一层FA LSP 的首、尾节点之间创建下一层LSP，且该节点将收到的所述查询应答消息或path消息中除 封装有下一层FA LSP路径信息的SERO外的其他封装有FA LSP路径信息SER0，保留在发送 到下一层FA LSP下游节点的path消息中；所述业务路径上的节点还用于在确定本节点不是任何一个FA LSP的首节点后，将收到的所述查询应答消息或路径(path)消息中所有的SERO保留在发送到下游节点的path 消息中。进一步地，上述多层网络还可具有以下特点所述每层FA LSP的路径信息是封装在具有新的类型(C-Type)值的SERO中，所述 具有新的类型值的SERO中的各节点子对象为FA LSP路径上的各节点。进一步地，上述多层网络还可具有以下特点所述路径计算单元封装在SERO中的每层FA LSP的路径信息包括从首节点开始按 序排列的该层FA LSP包含的各个节点的标识信息；所述业务路径上的节点收到所述查询应答消息或path消息后，如判断消息中包 含具有新的类型值的SER0，则解析所有具有新的类型值的SER0，获取其中包含的FA LSP的 路径信息，并将本节点的所述标识信息与各层FALSP的路径信息中首节点的所述标识信息 比较，如与某层FA LSP的首节点的所述标识信息相同，则确定本节点是该层FA LSP的首节 点，如与各层FALSP的首节点的所述标识信息均不相同，则确定本节点不是任何一个FALSP 的首节点。上述实施方案用于上层信令触发模型中FA LSP的自动建立，通过对资源预留协 议(RSVP :Resource reSerVation Protocol)中的次要显式路由对象(SER0 Secondary Explicit Route Object)增加新的类型，并把SERO引入到路径计算单元通讯协议(PCEP Path Computation Element communicationProtocol) ^lUJ ^ SERO MMM^if FA LSP的自动建立流程。使得层边界首节点能够确定FA LSP上的首、尾节点。
图1是本发明实施例扩展的SERO对象类型的示意图；图2是本发明实施例的FA LSP自动建立流程图。
具体实施例方式下面结合附图对本发明进行说明。如图1所示，本实施例对次要显式路由对象(SER0 Secondary ExplicitRoute Object)进行扩展，增加一种新的类型，用于表示SERO中的各节点子对象为FA LSP路径上 的各节点。Class-Num = 200，用于指示SERO对象，C-Type = TBD,即该SERO对象具有新的 类型(C-Type)值，具体的类型值的编号待标准组织IANA分配，TBD是To Be Defined的简 写，表示待定。该具有新的类型值的SERO中的各节点子对象为FA LSP路径上的各节点。图2示出了本实施例所基于的多层(三层)网络并示出了节点间信令的发送流 程，本发明所基于的多层网络包括但不局限于三层网络，请参照该图，本实施例FA LSP的建 立流程包括步骤1，上层首节点Hl建立业务时，向路径计算单元(PCE)发出路径查询请求；步骤2，PCE收到请求后，计算出路径并将该路径的信息返回给上层首节点H1，该 路径包含一层或多层FA LSP时，还需将每一层FA LSP的首、尾节点的角色信息分别封装在 具有新的类型值的SERO对象中，返回给上层首节点Hl ；本实施例计算出的该业务的路径为H1-H2-M3-L4-L5-M6-H7-H8，其中包含了节点
6H2-M3-L4-L5-M6-H7组成的FA LSPl，下文也称为中层FA LSP，H2，H7为上层边界节点。及 M3-L4-L5-M6组成的FA LSP2，下文也称为下层FA LSP, M3、M6为中层边界节点。PCE向Hl发送的查询应答消息中，ERO对象为{H2，H7}，SERO对象一为{H2，M3， M6, H7}，SERO 对象二为{M3, L4, L5, M6}。步骤3，首节点Hl向上层边界节点H2发送Path消息，消息中携带ERO对象为{H2， H7}，SERO 对象一为{H2, M3, M6, H7}，SERO 对象二为{M3, L4, L5, M6}。步骤3. 1，边界节点H2收到Path消息后，通过解析Path消息中的ERO，SERO对象， 发现SERO对象一中第一个节点H2地址与本节点地址相同，确定本节点是中层FA LSP的首 节点，SERO对象一中最后一个节点是H7，确定H7是上层FA LSP的尾节点，H2先保持上层 的Path消息，通过标准的LSP创建信令流程，在H2与H7之间创建一条中层LSP。在该过程 中，H2先向中层LSP的下游节点L3发送Path消息，消息中将SERO对象一转换为ERO对象， 此时消息中携带ERO对象为{M3，M6}，SERO对象二不变，为{M3，L4，L5，M6}，中层LSP尾节 点H7的信息封装在path消息的会话(session)对象中。各FA LSP首节点对SERO对象的 转换处理，也是协议中规定的对SERO对象的标准处理流程。步骤3. 1. 1，中层边界节点M3收到中层的Path消息后，通过解析Path消息中的 ERO、SERO对象二，SERO对象二中第一个节点M3地址与本节点地址相同，确定本节点是下 层FA LSP的首节点，SERO对象二中最后一个节点是M6，确定M6是下层FA LSP的尾节点， M3先保持中层的Path消息，通过标准的LSP创建信令流程，在M3与M6之间创建一条下层 LSP,在该过程中，M3先向下层下游节点L4发送Path消息，消息中将SERO对象二转换为ERO 对象。消息中携带ERO对象为{L4，L5}，中层LSP尾节点M6的信息封装在path消息的会 话(session)对象中。步骤3. 1. 2-步骤3. 1. 7继续下层标准的LSP建立流程。步骤3. 2，边界节点M3收到下层节点L4返回的下层Resv消息后，下层LSP建立完 毕，中层LSP的建立被唤醒，继续中层LSP的建立过程；步骤3. 3-步骤3. 6，继续中层标准的LSP建立流程。步骤4.上层边界节点H2收到中层节点M3返回的中层Resv消息后，中层LSP建 立完毕，上层LSP的建立被唤醒，继续上层LSP的建立过程；步骤5-8.继续上层LSP建立的标准信令流程，这里不再详细叙述。以上实施例是以三层为例，在其他实施例中，也可以包括二层或者层数大于三层
的场景，在这些场景下，可以将最上层称为第一层，向下依次称为第二层、第三层......等
等。第二层及以下的各层都属于FA LSP，每层的边界首节点确定本层FA LSP上的首、尾节 点的方法和上述实施例是相同的。
权利要求
1.一种确定转发邻接标签交换路径(FA LSP)上首尾节点的方法，应用于使用上层信 令触发模型建立FA LSP的多层网络中，该方法包括路径计算单元在计算出的业务路径包含一层或多层FA LSP时，将每层FA LSP的路径 信息分别封装在一个次要显式路由对象(SERO)中，和业务路径信息一起通过查询应答消 息返回给发起查询的第一层首节点；所述业务路径上的节点收到所述查询应答消息或上游节点发来的路径(path)消息 后，根据消息中所述SERO包含的FA LSP的路径信息确定本节点是否某层FA LSP的首节 点，如是，则获知该FA LSP为下一层FA LSP,再根据该下一层FA LSP的路径信息确定下一 层FA LSP的尾节点。
2.如权利要求1所述的方法，其特征在于所述业务路径上的节点确定本节点为下一层FA LSP的首节点并确定下一层FA LSP的 尾节点后，通过标准的标签交换路径(LSP)创建信令流程，在下一层FA LSP的首、尾节点之 间创建下一层LSP，且该节点将收到的所述查询应答消息或path消息中除封装有下一层FA LSP路径信息的SERO外的其他封装有FA LSP路径信息SER0，保留在发送到下一层FA LSP 下游节点的path消息中。
3.如权利要求1或2所述的方法，其特征在于所述业务路径上的节点如确定本节点不是任何一个FA LSP的首节点，则将收到的所述 查询应答消息或路径(path)消息中所有的SERO保留在发送到下游节点的path消息中。
4.如权利要求1或2所述的方法，其特征在于所述每层FA LSP的路径信息是封装在具有新的类型(C-Type)值的SERO中，所述具有 新的类型值的SERO中的各节点子对象为FA LSP路径上的各节点。
5.如权利要求4所述的方法，其特征在于所述每层FA LSP的路径信息包括从首节点开始按序排列的该层FALSP包含的各个节 点的标识信息。
6.如权利要求5所述的方法，其特征在于所述业务路径上的节点收到所述查询应答消息或path消息后，如判断消息中包含具 有新的类型值的SER0，则解析所有具有新的类型值的SER0，获取其中包含的FA LSP的路径 信息，并将本节点的所述标识信息与各层FALSP的路径信息中首节点的标识信息比较，如 与某层FA LSP的首节点的所述标识信息相同，则确定本节点是该层FA LSP的首节点，如与 各层FA LSP的首节点的所述标识信息均不相同，则确定本节点不是任何一个FA LSP的首 节点。
7.一种可确定转发邻接标签交换路径(FA LSP)上首尾节点的多层网络，包括路径计 算单元和各层节点，其特征在于所述路径计算单元用于在计算出的业务路径包含一层或多层FA LSP时，将每层FA LSP 的路径信息分别封装在一个次要显式路由对象(SERO)中，和业务路径信息一起通过查询 应答消息返回给发起查询的第一层首节点；所述业务路径上的节点用于收到所述查询应答消息或上游节点发来的路径(path)消 息后，根据消息中所述SERO包含的FA LSP的路径信息确定本节点是否某层FA LSP的首节 点，如是，则获知该FA LSP为下一层FA LSP，再根据该下一层FA LSP的路径信息确定下一层FA LSP的尾节点。
8.如权利要求7所述的多层网络，其特征在于所述业务路径上的节点还用于在确定本节点为下一层FA LSP的首节点并确定下一层 FA LSP的尾节点后，通过标准的标签交换路径(LSP)创建信令流程，在下一层FA LSP的首、 尾节点之间创建下一层LSP，且该节点将收到的所述查询应答消息或path消息中除封装有 下一层FA LSP路径信息的SERO外的其他封装有FA LSP路径信息SER0，保留在发送到下一 层FA LSP下游节点的path消息中；所述业务路径上的节点还用于在确定本节点不是任何一个FA LSP的首节点后，将收到 的所述查询应答消息或路径(path)消息中所有的SERO保留在发送到下游节点的path消 息中。
9.如权利要求7或8所述的多层网络，其特征在于所述每层FA LSP的路径信息是封装在具有新的类型(C-Type)值的SERO中，所述具有 新的类型值的SERO中的各节点子对象为FA LSP路径上的各节点。
10.如权利要求9所述的多层网络，其特征在于所述路径计算单元封装在SERO中的每层FA LSP的路径信息包括从首节点开始按序排 列的该层FA LSP包含的各个节点的标识信息；所述业务路径上的节点收到所述查询应答消息或path消息后，如判断消息中包含具 有新的类型值的SER0，则解析所有具有新的类型值的SER0，获取其中包含的FA LSP的路 径信息，并将本节点的所述标识信息与各层FALSP的路径信息中首节点的所述标识信息比 较，如与某层FA LSP的首节点的所述标识信息相同，则确定本节点是该层FA LSP的首节 点，如与各层FALSP的首节点的所述标识信息均不相同，则确定本节点不是任何一个FALSP 的首节点。
全文摘要
一种确定转发邻接标签交换路径上首尾节点的方法及系统，应用于使用上层信令触发模型建立FA LSP的多层网络中，PCE在计算出的业务路径包含一层或多层FA LSP时，将每层FA LSP的路径信息分别封装在一个SERO中，和业务路径信息一起通过查询应答消息返回给发起查询的第一层首节点；业务路径上的节点收到查询应答消息或path消息后，根据消息中所述SERO包含的FA LSP的路径信息确定本节点是否某层FA LSP的首节点，如是，再根据该层FA LSP的路径信息确定下一层FA LSP的尾节点。本发明使得层边界首节点能够确定FA LSP上的首、尾节点。
文档编号H04L12/56GK101997760SQ20091016529
公开日2011年3月30日 申请日期2009年8月14日 优先权日2009年8月14日
发明者林雪峰 申请人:中兴通讯股份有限公司