CN103004148A - 用于建立多层路径的方法及其装置和系统 - Google Patents

Abstract

本发明实施例提供了用于建立多层路径的方法、路径计算客户端、路径计算单元及其系统。该方法包括：向路径计算单元发送路径计算请求消息，路径计算请求消息用于请求计算源节点到目标节点的路径，源节点和目标节点位于客户层网络中；接收路径计算单元返回的路径计算响应消息，路径计算响应消息携带源节点到目标节点的经由客户层网络和服务层网络的路径信息、以及位于服务层网络的服务层路径支持的传输类型；根据所述传输类型，建立包含服务层路径的所述源节点到目标节点的路径。

Description

用于建立多层路径的方法及其装置和系统 技术领域

本发明涉及通信领域， 并且更具体地， 涉及通信领域中用于建立多层路 径的方法及其装置和系统。 背景技术

传送网络一般由节点和链路组成，一个传送网络可能由不同层次的网络 类型组成。 例如， 上层网络可以是多协议标签交换（Multi-Protocol Label Switching, MPLS ) 节点及链路组成的分组传送网， 下层网络可以是同步数 字系列 （ Synchronous Digital Hierarchy, SDH )节点及链路组成的时分复用 ( Time Division Multiplex, TDM )传送网。 此时， 下层 SDH网络中的 TDM 连接为上层 MPLS网络提供链路， 即， 下层 SDH网络中的 TDM连接将上 层 MPLS 网络中的两个节点连接起来。 类似地， SDH网络和波分网络也可 以存在上下层网络关系， 例如 SDH网络可以是上层网络， 波分网络可以是 下层网络， 波分网络可以为 SDH网络的两个节点提供链路， 使得 SDH网络 上传输的数据可以承载在波分网络上传输。

通常， 可以将这种具有上下层网络关系的网络称为多层网络， 上层网络 称为客户层网络， 下层网络称为服务层网络。 在客户层网络的两个节点之间 建立的多层路径可以包括在客户层网络中提供的链路和在服务层网络中提 供的链路， 也就是说， 多层路径包括位于客户层网络的客户层路径和位于服 务层网络的服务层路径。

多层网络由于涉及多个层次的网络， 路径计算复杂， 一般可以在网络中 部署一个集中式的路径计算单元来专门负责网络中的路径计算。

多层网络中的路径计算客户端 （ Path Computation Client, PCC )可以通 过路径计算单元通信协议 ( Path Computation Element Communication

Protocol, PCEP )从路径计算单元（Path Computation Element, PCE )获取 多层路径。 在获取多层路径的过程中， PCC向 PCE发送路径计算请求消息， 并从 PCE接收路径计算响应消息。

当 PCC从路径计算响应消息中提取出 PCE计算得到的多层路径时， 由 于路径计算响应消息没有指定服务层路径支持的传输类型， 例如服务层路径 支持的交换类型、 信号类型等， 因此 PCC在服务层路径的建立过程中不能 知晓需要采用或者适合采用哪种交换类型或信号类型， 使得 PCC在建立网 络连接时，从它所知晓的服务层路径的入口节点所支持的多种交换类型或信 号类型中任意选择一种交换类型或信号类型，根据任意选择的交换类型或信 号类型来建立网络连接。

但是， PCC任意选择的交换类型或信号类型可能与 PCE得到该多层路 径所基于的交换类型或信号类型不同。 因此， PCC在根据任意选择的交换类 型或信号类型实际建立网络连接时，可能由于与多层路径中的服务层路径支 持的交换类型或信号类型不同， 而不能建立起连接； 也有可能虽然不同但仍 可以建立连接， 但在该情况下， 会降低网络资源利用率， 不能有效利用 PCE 计算得到的优化路径结果。 发明内容

本发明实施例提供了用于建立多层路径的方法、 路径计算客户端、 路径 计算单元及系统， 能够解决 PCC盲目选择传输类型来建立多层路径而造成 的建立失败或资源利用率下降的问题， 从而可以提高多层路径建立的有效 性。

一方面， 本发明实施例提供了一种用于建立多层路径的方法， 包括： 向 路径计算单元发送路径计算请求消息， 所述路径计算请求消息用于请求计算 源节点到目标节点的路径， 所述源节点和所述目标节点位于客户层网络中； 接收所述路径计算单元返回的路径计算响应消息， 所述路径计算响应消息携 带所述源节点到所述目标节点的经由所述客户层网络和服务层网络的路径 信息、 以及位于所述服务层网络的服务层路径支持的传输类型； 根据所述传 输类型， 建立包含所述服务层路径的所述源节点到目标节点的路径。

另一方面， 本发明实施例提供了一种用于建立多层路径的方法， 包括： 接收路径计算客户端发送的路径计算请求消息， 所述路径计算请求消息用于 请求计算源节点到目标节点的路径，所述源节点和所述目标节点位于客户层 网络中； 确定所述源节点到所述目标节点的经由所述客户层网络和服务层网 络的路径信息、 以及位于所述服务层网络的服务层路径支持的传输类型； 生 成携带所述路径信息和所述传输类型的路径计算响应消息； 向所述路径计算 客户端发送所述路径计算响应消息， 以使所述路径计算客户端根据所述传输 类型建立包含所述服务层路径的所述源节点到目标节点的路径。

再一方面，本发明实施例提供了一种路径计算客户端， 包括：发送模块， 用于向路径计算单元发送路径计算请求消息，所述路径计算请求消息用于请 求计算源节点到目标节点的路径， 所述源节点和所述目标节点位于客户层网 络中； 接收模块， 用于接收所述路径计算单元返回的路径计算响应消息， 所 述路径计算响应消息携带所述源节点到所述目标节点的经由所述客户层网 络和服务层网络的路径信息、 以及位于所述服务层网络的服务层路径支持的 传输类型； 建立模块， 用于根据所述传输类型， 建立包含所述服务层路径的 所述源节点到目标节点的路径。

又一方面， 本发明实施例提供了一种路径计算单元， 包括： 接收模块， 用于接收路径计算客户端发送的路径计算请求消息， 所述路径计算请求消息 用于请求计算源节点到目标节点的路径， 所述源节点和所述目标节点位于客 户层网络中； 确定模块， 用于确定所述源节点到所述目标节点的经由所述客 户层网络和服务层网络的路径信息、 以及位于所述服务层网络的服务层路径 支持的传输类型； 生成模块， 用于生成携带所述路径信息和所述传输类型的 路径计算响应消息； 发送模块， 用于向所述路径计算客户端发送所述路径计 算响应消息， 以使所述路径计算客户端根据所述传输类型建立包含所述服务 层路径的所述源节点到目标节点的路径。

又一方面， 本发明实施例提供了一种用于建立多层路径的系统， 该系统 包括路径计算客户端和路径计算单元。 所述路径计算客户端， 用于向所述路 径计算单元发送路径计算请求消息，所述路径计算请求消息用于请求计算源 节点到目标节点的路径， 所述源节点和所述目标节点位于客户层网络中； 接 收所述路径计算单元返回的路径计算响应消息， 所述路径计算响应消息携带 所述源节点到所述目标节点的经由所述客户层网络和服务层网络的路径信 息、 以及位于所述服务层网络的服务层路径支持的传输类型； 根据所述传输 类型， 建立包含所述服务层路径的所述源节点到目标节点的路径。 所述路径 计算单元， 用于接收所述路径计算客户端发送的所述路径计算请求消息； 确 定所述路径信息和所述传输类型； 生成携带所述路径信息和所述传输类型的 路径计算响应消息； 向所述路径计算客户端发送所述路径计算响应消息。

又一方面， 本发明提供了一种显式路径对象 ERO的数据结构， 包括多 个 ERO子对象； 沿着路径计算客户端对 ERO子对象的解析顺序， 所述多个 ERO子对象依次携带源节点到目标节点的路径所包含的节点信息，所述源节 点和所述目标节点都位于客户层网络中， 所述路径经由所述客户层网络和服 务层网络； 其中： 第一 ERO子对象携带位于所述服务层网络的服务层路径 的入口节点的节点信息， 第二 ERO子对象携带所述服务层路径支持的传输 类型， 所述第二 ERO子对象被置于所述第一 ERO子对象之后的相邻处； 第 三 ERO子对象携带所述服务层路径的出口节点的节点信息， 第四 ERO子对 象携带所述服务层路径支持的传输类型， 所述第四 ERO子对象被置于所述 第三 ERO子对象之后的相邻处。

基于上述技术方案，通过在路径计算响应消息中携带服务层路径支持的 传输类型， 可以向路径计算客户端指示建立路径所需的传输类型， 从而避免 路径计算客户端盲目选择传输类型来建立多层路径而造成的建立失败或资 源利用率下降，使得路径计算客户端可以有效利用路径计算单元计算出的优 化结果， 进而可以提高多层路径建立的有效性。 附图说明

为了更清楚地说明本发明实施例的技术方案， 下面将对实施例中所需要 使用的附图作筒单地介绍， 显而易见地， 下面描述中的附图仅仅是本发明的 一些实施例， 对于本领域技术人员来讲， 在不付出创造性劳动的前提下， 还 可以根据这些附图获得其它的附图。

图 1是根据本发明实施例的用于建立多层路径的方法的流程图； 图 2是根据本发明实施例的多层网络拓朴的例子的结构示意图； 图 3是根据本发明实施例的携带传输类型的 ERO子对象的封装格式的 例子；

图 4是根据本发明实施例的携带多层路径信息和传输类型的多个 ERO 子对象的封装格式的例子；

图 5是根据本发明实施例的用于建立多层路径的另一方法的流程图； 图 6是根据本发明实施例的用于建立多层路径的再一方法的流程图； 图 7是根据本发明实施例的路径建立客户端的结构框图；

图 8是根据本发明实施例的另一路径建立客户端的结构框图； 图 9是根据本发明实施例的路径计算单元的结构框图；

图 10是根据本发明实施例的用于建立多层路径的系统的结构框图。 具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例的技术方案进行清 楚、 完整地描述， 显然， 所描述的实施例是本发明的一部分实施例， 而不是 全部实施例。 基于本发明中的所述实施例， 本领域技术人员在没有做出创造 性劳动的前提下所获得的所有其它实施例， 都应属于本发明保护的范围。

首先，结合图 1描述根据本发明实施例的用于建立多层路径的方法 100。 如图 1所示， 方法 100包括： 在 S110中， 向路径计算单元发送路径计 算请求消息， 路径计算请求消息用于请求计算源节点到目标节点的路径， 源 节点和目标节点都位于客户层网络中； 在 S120中， 接收路径计算单元返回 的路径计算响应消息，路径计算响应消息携带源节点到目标节点的经由客户 层网络和服务层网络的路径信息、 以及位于服务层网络的服务层路径支持的 传输类型； 在 S130中， 根据所述传输类型， 建立包含所述服务层路径的所 述源节点到目标节点的路径。

例如， 方法 100可以由 PCC执行。 PCC通过从路径计算单元获取传输 类型， 可以根据该传输类型来建立路径。 这相比于盲目选取传输类型建立路 径而言， 可以确定 PCE计算得到的路径使用的传输类型， 从而可以更有效 利用 PCE计算出的优化结果， 提高多层路径建立的有效性。 下面， 详细描 述根据本发明实施例的 S110至 S130。

在 S110中， PCC通过向 PCE发送路径计算请求消息， 以请求获得源节 点到目标节点的路径信息。 PCC可以是源节点， 也可以是用于建立路径的网 管设备。 若 PCC是网管设备， 则网管设备在收到路径信息之后， 可以向源 节点到目标节点的路径上的节点发送信令来控制路径的建立。 源节点和目标 节点是位于客户层网络的节点， 它们之间的路径可能直接在客户层网络中建 立，也可能需要在客户层网络和服务层网络中建立包括客户层路径和服务层 路径的多层路径。

在 S120中， PCE收到路径计算请求消息之后， 按照诸如约束式最短路 径优先（ Constraint Shortest Path First, CSPF )算法之类的已有的路径计算方 式为 PCC计算源节点到目标节点的路径， 并将计算出的路径信息携带在路 径计算响应消息中返回给 PCC。

当 PCE计算出的路径是包含客户层路径和服务层路径的多层路径时， 路径计算响应消息携带源节点到目标节点的经由客户层网络和服务层网络 的路径信息。 与现有的路径计算响应消息不同的是， 路径计算响应消息还携 带服务层路径支持的传输类型。

传输类型是指服务层路径中包含的节点和链路能够处理并承载的数据 所属于的类型， 符合传输类型的数据可以在服务层路径上顺利传输。

例如， 传输类型可以包括交换类型。 交换类型包含但不限于分组交换类 型、 时分复用交换类型、 波分复用交换类型等。 在分组交换类型中， 采用分 组的格式（例如互联网协议（Internet Protocol, IP )分组、 MPLS分组等） 传送客户数据， 两节点之间的链路（例如以太网链路）可以用于传送分组数 据， 而节点 （例如路由器节点、 MPLS交换机节点）可以处理分组数据的转 发。 在时分复用交换类型中， 采用时分复用的方式传送客户数据， 两节点间 的链路（例如光纤链路）的带宽资源被划分为不同的时隙， 不同的时隙可以 传送不同的客户数据， 而节点 （例如 SDH设备）可以处理时隙的交换。 在 波分复用交换类型中， 采用波分复用的方式传送客户数据， 两节点间的链路 (例如光纤链路）可以承载多个波长，不同的波长可以传送不同的客户数据， 而节点可以处理波长的交换（例如波分设备）。

再例如， 传输类型可以包括信号类型。 信号类型可以表征链路上可承载 的具体信号所具有的信号格式， 包括但不限于光通道数据单元 （Optical Channel Data Unit, ODU ) 1信号、 ODU2信号、 ODU3信号等。 在一个交换 类型下， 可以具有多个信号类型， 例如 0DU1、 ODU2、 ODU3信号属于时 分复用交换类型。

又例如， 传输类型可以同时包括交换类型和信号类型。

这样， 在路径计算响应消息中， 可以携带交换类型， 也可以携带信号类 型， 还可以同时携带交换类型和信号类型。 通过携带诸如交换类型、 信号类 型之类的传输类型， 可以向 PCC通知建立路径所需的传输类型。

根据本发明的一个实施例，传输类型可以携带在路径计算响应消息包含 的显式路径对象（ Explicit Route Object , ERO ) 的子对象中。

例如， 可以利用传输控制协议（Transmission Control Protocol, TCP )将 路径计算响应消息封装在 TCP 包的净荷中。 路径计算响应消息由消息头和 多个对象组成。 当对象的对象类 （Object-Class )字段为 7、 对象类型 （OT, Object Type )字段为 1时， 该对象为 ERO, 通过 ERO携带路径信息。 ERO由 ERO的对象头和 ERO的对象体组成， ERO的对象体又可进一 步由至少一个 ER0的子对象（在下文表述中将 ER0的子对象称为 ERO子 对象）组成。 通过 ERO子对象来携带路径上的节点信息， 每个 ERO子对象 携带关于一个节点的节点信息， 因此当一条路径包含 N ( N为自然数）个节 点时， 需要 N个 ERO子对象来分别携带路径上的各个节点信息。 通过节点 信息可以找到该节点， 例如节点信息可以是节点的 IP地址或节点编号等。 在本发明的实施例中， 还可以通过 ERO子对象来携带传输类型。

在本发明的一个实施例中， 沿着 PCC对 ERO子对象的解析顺序， 携带 传输类型的 ERO子对象被置于携带边界节点信息的 ERO子对象之后的相邻 处。 本实施例中的边界节点位于客户层网络与服务层网络之间。 结合图 2至 图 4来具体描述携带传输类型的 ERO子对象。

在 S130中， 当 PCC从 PCE收到传输类型时， PCC基于该传输类型控 制服务层路径的建立，从而可以进一步建立起包含服务层路径的源节点到目 标节点的路径。 在此需要说明的是， PCC建立路径的方式属于现有技术， 具 体内容不再赘述。 本发明实施例与现有技术相比， 不同之处在于， 服务层路 径的建立所需的传输类型不再是盲目、 任意选取的传输类型， 而是 PCE返 回的服务层路径所支持的传输类型。

例如， 当 PCC是网管设备时， 网管设备根据 PCE计算得到的服务层路 径和服务层路径支持的传输类型， 分别向服务层路径包含的节点发送控制信 令， 以按照传输类型对各节点进行配置， 即服务层路径的各节点根据接收到 的控制信令， 按照传输类型配置转发规则， 从而建立起服务层路径。 举例来 说， 对于分组交换类型， 网管设备在服务层路径包含的各节点配置分组交换 (例如 MPLS协议下的标签交换）的转发规则；对于特定 ODU的信号类型， 网管设备在各光传送网络（Optical Transmission Network, OTN )节点配置 该特定 ODU的交叉连接。

再例如， 当 PCC是源节点时， 源节点根据 PCE计算得到的服务层路径 和服务层路径支持的传输类型， 向服务层路径的入口节点发送携带服务层路 径信息和传输类型的 Path消息。 入口节点发现入口节点自身是 Path消息指 定的服务层路径的首节点， 根据传输类型触发服务层路径中各节点的配置， 从而可以建立起服务层路径。 此时， 服务层路径的建立是基于 PCC发送的 Path消息而控制建立起的。 根据本发明实施例提供的用于建立多层路径的方法，通过在路径计算响 应消息中携带服务层路径支持的传输类型， 可以向 PCC指示建立路径所需 的传输类型， 从而避免 PCC盲目选择传输类型来建立多层路径而造成的建 立失败或资源利用率下降，使得 PCC可以有效利用 PCE计算出的优化结果， 进而提高多层路径建立的有效性。

具体而言， 在现有技术中由于 PCC盲目选择传输类型建立多层路径， 有可能服务层路径不能支持 PCC所选择的传输类型， 从而造成路径建立的 失败， 而利用本发明实施例的用于建立多层路径的方法， 由于 PCC 可以从 PCE获取服务层路径支持的传输类型， 因此 PCC使用的传输类型可被服务 层路径支持， 从而路径建立成功。 另外， 在现有技术中由于 PCC盲目选择 传输类型建立多层路径， 有可能服务层路径可以支持 PCC所选择的传输类 型， 但是 PCC所选择的传输类型并不是 PCE计算得到的服务层路径可支持 的最优传输类型， 从而使服务层路径的资源利用率降低， 而利用本发明实施 例的用于建立多层路径的方法， 由于 PCC可以从 PCE获取服务层路径支持 的传输类型， 而 PCE得到的传输类型对于多层路径而言是最优的传输类型， 因此当利用该传输类型建立服务层路径时， 可以提高服务层路径的资源利用 率。

下面， 结合图 2示出的多层网络拓朴的例子来描述用于建立路径的方法 的两个例子。 在图 2中， 虚线之上的部分是客户层网络， 即上层网络； 虚线 之下的部分是服务层网络， 即下层网络。

首先描述第一例子。在第一例子中，假设客户层网络是 MPLS分组网络， 包括节点八、 B、 C、 D、 E; 服务层网络是 SDH网络， 包括节点 Nl、 N2、 N3、 N4, 在该 SDH网络中各节点和链路支持 TDM和分组两个交换类型。 在客户层网络中， 各链路的剩余带宽如图所示。 在初始状态中， 客户层网络 的 D节点和 E节点之间没有链路。

当节点 A希望建立节点 A和节点 C之间 1G带宽的路径时， 可以执行 如下步骤（1 )至（4 ) ：

( 1 )节点 A通过 PCEP协议向 PCE发送路径计算请求消息， 请求获得 节点 A至节点 C之间 1G带宽的路径信息。

( 2 ) PCE 根据预先获取的网络拓朴信息， 计算得到多层路径

A-D-N1-N4-N3-E-C, 并确定服务层路径 D-N1-N4-N3-E需要采用 TDM交换 类型提供连接。

( 3 ) PCE将上述路径计算的结果利用路径计算响应消息返回给节点 A, 在路径计算响应消息中携带多层路径信息， 并携带服务层路径支持的 TDM 交换类型。

可以将服务层路径支持的传输类型携带在 ERO子对象， 携带传输类型 的 ERO子对象的封装格式可以如图 3所示。 虽然在图 3中通过 ERO子对象 来携带传输类型，但是本领域技术人员可以想到通过其它数据结构来携带传 输类型也是可行的。 在第一例子中， 由于传输类型具体为交换类型， 因此可 以将第一例子中的 TDM交换类型携带在图 3所示的封装格式中的传输类型 字段中。

在图 3中， L字段、 类型（Type )字段和长度（Length )字段是 ERO子 对象中的标准头部。 当在 ERO子对象中携带传输类型时， 作为 ^散标识符 的 L字段不是必要的， 也就是说， 在携带传输类型的 ERO子对象的头部中， 可以只包含类型字段和长度字段。 此外， 在携带传输类型的 ERO子对象的 数据部分中， 需要包含传输类型字段。

其中， 类型字段可用于标识数据结构携带有传输类型信息； 长度字段可 用于指示数据结构所占用的字节数；传输类型字段可用于携带服务层路径支 持的传输类型。

在 ERO子对象中， 不同的 Type值代表不同的子对象。 因此， 可以为携 带传输类型的 ERO子对象分配唯一的 Type标号， 例如用 Type=100表示该 ERO子对象是携带传输类型的子对象。

在传输类型字段中可以携带交换类型， 也可以携带信号类型， 还可以同 时携带交换类型和信号类型。 在第一例子中， 在传输类型字段中携带交换类 型，例如可以用 101表示 TDM交换类型，用 102表示分组交换类型，用 103 表示 WDM ( Wave Division Multiplex, 波分复用 ) 交换类型。

预留（Reserved )字段是可选字段，暂时未定义。在携带传输类型的 ERO 子对象中也可以不包括预留字段， 其定义具有任意性。

沿着 PCC对 ERO子对象的解析顺序， PCE可以将一个携带 TDM交换 类型的 ERO子对象置于携带边界节点 D信息的 ERO子对象之后的相邻处， 并同时将另一个携带有 TDM交换类型的 ERO子对象置于携带有边界节点 E 信息的 ERO子对象之后的相邻处。 借助上述方式， 可以在路径计算响应消 息中表示出节点 D和节点 E被指定为边界节点。通过解析 ERO子对象， PCC 在解析出携带 TDM交换类型的 ERO子对象时，可以确定前一个解析出的节 点信息所对应的节点是客户层网络和服务层网络之间的边界节点， 即 PCC 可以确定节点 D和节点 E是位于 MPLS分组网络与 SDH网络之间的边界节 点。

针对 PCE计算得到的 A-D-N1-N4-N3-E-C多层路径，可以通过图 4所示 的封装格式在路径计算响应消息中携带多层路径信息。

在图 4中， 路径计算响应消息的 ERO子对象可以依次携带如下路径信 息： 节点 A的信息、 节点 D的信息 （例如接口 1 ) 、 TDM交换类型、 节点 N1入口的信息 （例如接口 2 ) 、 节点 N1出口的信息 （例如接口 3 ) 、 节点 N4入口的信息 （例如接口 4 ) 、 节点 N4出口的信息 （例如接口 5 ) 、 节点 N3入口的信息 （例如接口 6 ) 、 节点 N3出口的信息 （例如接口 7 ) 、 节点 E的信息 （例如接口 8 ) 、 TDM交换类型和节点 C的信息。

虽然在图 4所示的实施例中携带了服务层路径中间节点 Nl、 N4、 N3的 信息， 在关于中间节点的信息中具体包含该中间节点的入口和出口的信息。 但是在其它实施例中， 也可以不携带服务层路径的中间节点 Nl、 N4、 N3的 信息， 或者在携带中间节点的信息的情况下， 只携带中间节点 Nl、 N4、 N3 入口和出口之一的信息。

携带节点信息的 ERO子对象的格式可以与现有技术中的格式相同。 以 携带节点 N3入口的信息的 ERO子对象的格式为例进行描述。 T字段、 类型 ( Type )字段、 长度（Length )字段为 ERO子对象的头部， 例如， Type字 段为 4、Length字段为 12用于表征该 ERO子对象为无编号接口标识子对象。 预留 （Reserved )字段都为 0。 节点标识字段可以携带节点标识， 用于指向 相应的节点， 例如节点标识可以是节点的 IP地址或节点的编号， 节点可以 是路由器也可以是其它网络设备。 接口标识字段可以携带接口标识， 用于指 向相应的接口， 例如接口标识可以是接口的 IP地址或接口的编号。 对于携 带 N3信息的 ERO子对象而言， 节点标识可以是节点 N3的 IP地址或节点 N3的编号， 接口标识可以是接口 6的 IP地址或接口 6的编号。

( 4 )节点 A收到 PCE返回的路径计算响应消息之后， 由于可以获知服 务层路径 D-N1-N4-N3-E支持的 TDM交换类型， 于是节点 A基于 TDM交 换类型控制在 D-N1-N4-N3-E之间建立 TDM连接。 这样， 节点 A可以使用 恰当的交换类型来控制服务层路径的建立， 而不是盲目地选择交换类型， 因 此节点 A可以更好地利用 PCE计算得到的优化路径结果。

返回图 2的网络拓朴的例子来描述第二例子。第二例子与第一例子的区 别主要在于服务层路径支持的传输类型是信号类型而不是交换类型。

在第二例子中， 在图 2的网络拓朴中， 假设客户层网络是 MPLS分组网 络，服务层网络是 OTN网络， OTN网络中各链路支持 ODUl、 ODU2、 ODU3 等多种信号类型。客户层网络中各链路的剩余带宽仍如图 2所示， 节点 D和 节点 E分别通过 10G以太网链路接入到作为服务层网络的 OTN网络， 节点 D和节点 E之间的 10G以太网链路没有相连。

当节点 A希望建立节点 A和节点 C之间 1G带宽的路径时， 可以执行 如下步骤（1 )至（4 ) ：

( 1 )节点 A通过 PCEP协议向 PCE发送路径计算请求消息， 请求获得 节点 A至节点 C之间 1G带宽的路径信息。

( 2 ) PCE 根据预先获取的网络拓朴信息， 计算得到多层路径 A-D-N1-N4-N3-E-C, 并确定服务层路径 D-N1-N4-N3-E需要采用 ODU2信 号类型提供连接。

( 3 ) PCE将上述路径计算的结果利用路径计算响应消息返回给节点 A, 在路径计算响应消息中携带多层路径信息， 并携带服务层路径支持的 ODU2 信号类型。

可以借助于图 3所示的封装格式来携带信号类型， 此时需要在图 3所示 的传输类型字段中携带信号类型。 例如， 可以为不同的信号类型定义不同的 取值来进行区分。 举例来说， 可以定义值 1表示 ODU1 , 2表示 ODU2, 3 表示 ODU3。

沿着 PCC对 ERO子对象的解析顺序， PCE可以将一个携带 ODU2信号 类型的 ERO子对象置于携带边界节点 D信息的 ERO子对象之后的相邻处， 并同时将另一个携带 ODU2信号类型的 ERO子对象置于携带边界节点 E信 息的 ERO子对象之后的相邻处。 借助上述方式， 可以在路径计算响应消息 中表示出节点 D和节点 E被指定为边界节点。 通过解析 ERO子对象， PCC 在解析出携带 ODU2信号类型的 ERO子对象时， 可以确定前一个解析出的 节点信息所对应的节点是客户层网络和服务层网络之间的边界节点，即 PCC 可以确定节点 D和节点 E是位于 MPLS分组网络与 OTN网络之间的边界节 点。

例如，可以借助于图 4所示的封装格式来携带多层路径信息和信号类型。 此时， 需要将当前图 4所示的 TDM交换类型信息替换为 ODU2信号类型信 息， 以反应在第二例子中路径计算响应消息携带的多个 ERO子对象。 在第 二例子中， 路径计算响应消息的 ERO子对象依次携带如下信息： 节点 A的 信息、 节点 D的信息 （例如接口 1 ) 、 ODU2信号类型、 节点 N1入口的信 息（例如接口 2 ) 、 节点 N1出口的信息（例如接口 3 ) 、 节点 N4入口的信 息 (例如接口 4 ) 、 节点 N4出口的信息（例如接口 5 ) 、 节点 N3入口的信 息 (例如接口 6 )、 节点 N3出口的信息（例如接口 7 )、 节点 E的信息（例 如接口 8 ) 、 ODU2信号类型和节点 C的信息。

( 4 )节点 A收到 PCE返回的路径计算响应消息之后， 由于可以获知服 务层路径 D-N1-N4-N3-E支持的 ODU2信号类型， 于是节点 A基于 ODU2 信号类型控制在 D-N1-N4-N3-E之间建立支持 ODU2信号传输的连接。这样， 节点 A可以使用恰当的信号类型来控制服务层路径的建立，而不是盲目地选 择信号类型， 因此节点 A可以更好地利用 PCE计算得到的优化路径结果。

图 5是根据本发明实施例的用于建立多层路径的方法 500的流程图。 方 法 500中的 S510、 S520和 S530与方法 100中的 S110、 S120和 S130相同。

在 S522中， 依次解析路径计算响应消息包含的 ERO子对象。

PCC收到路径计算响应消息之后， 按照顺序来依次解析 ERO子对象， 以从中提取出关于多层路径的信息以及服务层路径支持的传输类型。

以上述图 2至图 4的第一例子为例进行说明。 当节点 A收到 PCE返回 的路径计算响应消息之后， 节点 A按照顺序解析 ERO子对象， 可以依次提 取出图 4所示的各个 ERO子对象。

在 S524中， 确定当前解析的 ERO子对象携带有传输类型的情况下， 确 定与该 ERO子对象相邻的且已被解析的 ERO子对象携带的节点信息对应的 节点是客户层网络和服务层网络之间的边界节点； 所述边界节点包括所述服 务层路径的入口节点和出口节点。

沿着 PCC对 ERO子对象的解析顺序， 对于当前解析的 ERO子对象， 在该 ERO子对象携带传输类型的情况下，如果在解析该 ERO子对象之前还 没有解析出携带传输类型的 ERO子对象， 则确定在与该 ERO子对象相邻的 且已被解析的 ERO子对象中携带有服务层路径的入口节点的信息， 于是可 以确定服务层路径的入口节点， 该服务层路径的入口节点属于客户层网络和 服务层网络之间的边界节点。 如果在解析该 ERO子对象之前已经解析出携 带传输类型的 ERO子对象， 则确定在与该 ERO子对象相邻的且已被解析的 ERO子对象中携带有服务层路径的出口节点的信息，于是可以确定服务层路 径的出口节点，该服务层路径的出口节点属于客户层网络和服务层网络之间 的边界节点。

仍以上述图 2至图 4 的第一例子为例进行说明。 当解析出第一个携带 TDM交换类型的 ERO子对象时， 发现之前没有解析 TDM交换类型， 于是 确定与该第一个携带 TDM交换类型的 ERO子对象相邻的、 且已被解析的 ERO子对象携带的是服务层路径的入口节点的信息， 即确定节点 D是服务 层路径的入口节点。 当解析出第二个携带 TDM交换类型的 ERO子对象时， 发现之前已经解析 TDM交换类型， 于是确定与该第二个携带 TDM交换类 型的 ERO子对象相邻的、且已被解析的 ERO子对象携带的是服务层路径的 出口节点的信息， 即确定节点 E是 务层路径的出口节点。

当确定了服务层路径的入口节点和出口节点，这两个节点是位于客户层 网络与服务层网络的边界节点时，在两者之间的节点即为服务层路径的中间 节点 （例如图 2中的节点 Nl、 N4、 N3 )。 另外， 当确定了服务层路径的入 口节点和出口节点时， 还可以进一步确定某个 ERO子对象携带的节点信息 是否是客户层网络中的节点信息。 例如， 在当前解析的 ERO子对象没有携 带传输类型时， 如果之前从未解析到携带传输类型的 ERO子对象， 则说明 与当前解析的 ERO子对象相邻的、且已被解析的 ERO子对象是客户层网络 中的节点。

通过沿着 PCC对 ERO子对象的解析顺序， 将携带传输类型的 ERO子 对象置于携带边界节点信息的 ERO子对象之后的相邻处， PCC可以容易地 确定出服务层路径的入口节点和出口节点， 相比于现有技术中 PCC需要比 对 PCC所知晓的网络拓朴信息、 才能确定服务层路径的入口节点和出口节 点而言， 可以更加筒便快捷地确定服务层路径， 降低确定服务层路径的入口 节点和出口节点的复杂度， 且实现方便。 因此， 本发明实施例既可以使 PCC 确定服务层路径支持的传输类型， 又可以帮助 PCC确定服务层路径的入口 节点和出口节点， 从而可以加强携带传输类型的 ERO子对象的效用， 通过 有限信息的传递来帮助 PCC获取更多有用信息。 下面，参考图 6描述根据本发明实施例的用于建立多层路径的方法 600。 如图 6所示， 方法 600包括： 在 S610中， 接收路径计算客户端发送的 路径计算请求消息，路径计算请求消息用于请求计算源节点到目标节点的路 径， 源节点和目标节点位于客户层网络中； 在 S620中， 确定源节点到目标 节点的经由客户层网络和服务层网络的路径信息、 以及位于服务层网络的服 务层路径支持的传输类型； 在 S630中， 生成携带所述路径信息和传输类型 的路径计算响应消息； 在 S640中， 向路径计算客户端发送路径计算响应消 息， 以使路径计算客户端根据传输类型建立包含所述服务层路径的所述源节 点到目标节点的路径。

例如， 方法 600可以由路径计算单元执行。 路径计算单元根据诸如源节 点、 网管设备之类的路径计算客户端发送的路径计算请求消息， 可以按照诸 如 CSPF算法之类的路径计算方式来获取源节点到目标节点的路径。 当计算 出的路径是多层路径时，路径计算单元不仅需要在路径计算响应消息中携带 多层路径信息， 更重要的是， 需要在路径计算响应消息中携带传输类型， 从 而使路径计算客户端根据确定的传输类型来建立多层路径。 显然， 路径计算 客户端无需盲目、 任意地选取传输类型来建立多层路径， 因此可以避免路径 建立的失败或者资源利用的不充分，使得路径计算客户端可以根据恰当的传 输类型来有效利用路径计算单元计算得到的优化路径，提高多层路径建立的 有效性。

由于路径计算单元的操作与路径计算客户端的操作相对应， 因此本领域 技术人员通过参考方法 100中的描述， 可以知晓路径计算单元的操作， 为了 避免重复， 此处不再赘述。

在 S620中， PCE根据客户层网络和服务层网络各链路能够支持的带宽 以及 PCC请求建立的路径所需的流量需求， 再结合网络拓朴信息， 可以利 用诸如 CSPF算法之类的路径计算方式确定源节点和目标节点之间的多层路 径需要经由位于服务层网络的服务层路径。 由于 PCE可以收集到关于网络 拓朴的信息， 因此 PCE可以知晓网络中节点和链路所支持的传输类型等， 从而可以知晓服务层路径支持的传输类型。

根据本发明的一个实施例，传输类型可以包括交换类型和信号类型中的 至少一项。 具体内容可以参考上述方法 100中 S120的描述。

在 S630中， PCE不仅将多层路径信息携带在路径计算响应消息中， 更 重要的是将传输类型也携带在路径计算响应消息中以向 PCC指示传输类型。 根据本发明的一个实施例， 在生成路径计算响应消息的过程中， 可以将 传输类型携带在路径计算响应消息包含的 ERO子对象中。 具体内容可以参 考上述方法 100中 S120的描述， 并可以参考结合图 2的网络拓朴例子所描 述的携带传输类型的封装方式（如图 3所示）。

可以有多种方式将传输类型携带在不同位置的 ERO子对象中。 在本发 明的一个实施例中， 沿着 PCC对 ERO子对象的解析顺序， 携带传输类型的 ERO子对象被置于携带边界节点信息的 ERO子对象之后的相邻处。 本实施 例中的边界节点位于客户层网络与服务层网络之间。具体内容可以参考结合 图 2的网络拓朴例子所描述的路径计算响应消息包含的 ERO子对象的封装 方式（如图 4所示）。

通过沿着 PCC对 ERO子对象的解析顺序， 将携带传输类型的 ERO子 对象置于携带边界节点信息的 ERO子对象之后的相邻处， PCC可以容易地 确定出服务层路径的入口节点和出口节点， 相比于现有技术中 PCC需要比 对 PCC所知晓的网络拓朴信息、 才能确定服务层路径的入口节点和出口节 点而言， 可以更加筒便快捷地确定服务层路径， 降低确定服务层路径的入口 节点和出口节点的复杂度， 且实现方便。 因此， 本发明实施例既可以使 PCC 确定服务层路径支持的传输类型， 又可以帮助 PCC确定服务层路径的入口 节点和出口节点， 从而可以加强携带传输类型的 ERO子对象的效用， 通过 有限信息的传递来帮助 PCC获取更多有用信息。

上面描述了根据本发明实施例的用于建立多层路径的方法， 下面结合图 7 至图 9描述根据本发明实施例的用于建立多层路径的相关装置的结构框 图。

图 7是根据本发明实施例的路径计算客户端 700的结构框图。

路径计算客户端 700包括发送模块 710、接收模块 720和建立模块 730。 发送模块 710用于向路径计算单元发送路径计算请求消息，路径计算请求消 息用于请求计算源节点到目标节点的路径， 源节点和目标节点位于客户层网 络中。 接收模块 720用于接收路径计算单元返回的路径计算响应消息， 路径 计算响应消息携带源节点到目标节点的经由客户层网络和服务层网络的路 径信息、 以及位于服务层网络的服务层路径支持的传输类型。 建立模块 730 用于根据所述传输类型， 建立包含所述服务层路径的所述源节点到目标节点 的路径。

发送模块 710、接收模块 720和建立模块 730的上述和其它操作和 /或功 能可以参考上述方法 100的 S110至 S130, 并可以参考上述图 2至图 4描述 的例子来帮助更好地理解， 为了避免重复， 此处不再赘述。

根据本发明实施例提供的路径计算客户端， 通过从 PCE收到的路径计 算响应消息中提取出服务层路径支持的传输类型，可以根据该传输类型来建 立多层路径，从而避免路径计算客户端盲目选择传输类型来建立多层路径而 造成的建立失败或资源利用率下降，使得路径计算客户端可以有效利用 PCE 计算出的优化结果， 提高多层路径建立的有效性。

图 8是根据本发明实施例的路径计算客户端 800的结构框图。

路径计算客户端 800的发送模块 810、 接收模块 820和建立模块 830与 路径计算客户端 700的发送模块 710、接收模块 720和建立模块 730相类似。

根据本发明的一个实施例，传输类型包括交换类型和信号类型中的至少 一项。

根据本发明的实施例， 传输类型可以携带在路径计算响应消息包含的

ERO子对象中。

更进一步地， 沿着路径计算客户端 800对 ERO子对象的解析顺序， 携 带传输类型的 ERO子对象被置于携带边界节点信息的 ERO子对象之后的相 邻处。 本实施例中的边界节点位于客户层网络与服务层网络之间。 在该情况 下， 路径计算客户端 800还可以包括解析模块 840和确定模块 850。 解析模 块 840用于在接收模块 820收到路径计算响应消息之后，依次解析路径计算 响应消息包含的 ERO子对象。确定模块 850用于确定解析的第一 ERO子对 象携带有传输类型， 确定与所述第一 ERO子对象相邻的且已被解析的第二 ERO 子对象携带的节点信息对应的节点是客户层网络和服务层网络之间的 边界节点； 所述边界节点包括所述服务层路径的入口节点和出口节点。

根据本发明的一个实施例，确定模块 850可以包括第一确定单元 852和 第二确定单元 854。第一确定单元 852用于如果在解析所述第一 ERO子对象 之前还没有解析出携带传输类型的 ERO子对象， 则确定在与所述第一 ERO 子对象相邻的已被解析的所述第二 ERO子对象中携带有服务层路径的入口 节点的信息。 第二确定单元 854用于如果在解析所述第一 ERO子对象之前 已经解析出携带传输类型的 ERO子对象， 则确定在与所述第一 ERO子对象 相邻的已被解析的所述第二 ERO子对象中携带有服务层路径的出口节点的 信息。

传输类型的相关描述以及解析模块 840、 确定模块 850、 第一确定单元 852和第二确定单元 854的上述和其它操作和 /或功能可以参考上述方法 100 的 S120以及方法 500的 S522和 S524, 并可以参考结合图 2至图 4描述的 例子来帮助更好地理解， 为了避免重复， 此处不再赘述。

通过沿着路径计算客户端对 ERO子对象的解析顺序， 将携带传输类型 的 ERO子对象置于携带边界节点信息的 ERO子对象之后的相邻处， 本发明 实施例提供的路径计算客户端可以容易地确定出服务层路径的入口节点和 出口节点，相比于现有技术中路径计算客户端需要比对它所知晓的网络拓朴 信息、 才能确定服务层路径的入口节点和出口节点而言， 可以更加筒便快捷 地确定服务层路径， 降低确定服务层路径的入口节点和出口节点的复杂度， 且实现方便。 因此， 本发明实施例既可以使路径计算客户端确定服务层路径 支持的传输类型， 又可以帮助路径计算客户端确定服务层路径的入口节点和 出口节点， 从而可以加强携带传输类型的 ERO子对象的效用， 通过有限信 息的传递来帮助 PCC获取更多有用信息。

图 9是根据本发明实施例的路径计算单元 900的结构框图。

路径计算单元 900包括接收模块 910、 确定模块 920、 生成模块 930和 发送模块 940。 接收模块 910用于接收路径计算客户端发送的路径计算请求 消息， 路径计算请求消息用于请求计算源节点到目标节点的路径， 源节点和 目标节点位于客户层网络中。确定模块 920用于确定源节点到目标节点的经 由客户层网络和服务层网络的路径信息、以及位于服务层网络的服务层路径 支持的传输类型。生成模块 930用于生成携带所述路径信息和所述传输类型 的路径计算响应消息。发送模块 940用于向路径计算客户端发送路径计算响 应消息， 以使路径计算客户端根据所述传输类型建立包含所述服务层路径的 所述源节点到目标节点的路径。

接收模块 910、 确定模块 920、 生成模块 930和发送模块 940的上述和 其它操作和 /或功能可以参考上述方法 600的 S610至 S630, 为了避免重复， 此处不再赘述。

根据本发明实施例提供的路径计算单元，通过将传输类型携带在路径计 算响应消息中， 可以向路径计算客户端通知服务层路径支持的传输类型， 从 而可以使路径计算客户端根据该传输类型来建立多层路径， 这样， 路径计算 客户端无需盲目、 任意地选取传输类型来建立多层路径， 因此可以避免路径 建立的失败或者资源利用的不充分，使得路径计算客户端可以根据恰当的传 输类型来有效利用路径计算单元计算得到的优化路径，提高多层路径建立的 有效性。

根据本发明的一个实施例，传输类型可以包括交换类型和信号类型中的 至少一项。

根据本发明的一个实施例， 生成模块 930用于将传输类型携带在路径计 算响应消息包含的 ERO子对象中。

更进一步地， 生成模块 930用于沿着路径计算客户端对 ERO子对象的 解析顺序，将携带传输类型的 ERO子对象置于携带边界节点信息的 ERO子 对象之后的相邻处， 其中， 边界节点位于客户层网络和服务层网络之间， 包 括位于服务层网络的服务层路径的入口节点和出口节点。

传输类型的相关内容以及生成模块 930 的上述和其它操作和 /或功能可 以参考上述方法 100的 S110和上述方法 600的 S630, 并可以参考结合图 2 至图 4描述的例子来帮助更好地进行理解， 为了避免重复， 此处不再赘述。

本发明实施例提供的路径计算单元通过沿着 PCC对 ERO子对象的解析 顺序，将携带传输类型的 ERO子对象置于携带边界节点信息的 ERO子对象 之后的相邻处， 可以使 PCC容易地确定出服务层路径的入口节点和出口节 点， 相比于现有技术中 PCC需要比对它所知晓的网络拓朴信息、 才能确定 服务层路径的入口节点和出口节点而言， 可以更加简便快捷地确定服务层路 径， 降低确定服务层路径的入口节点和出口节点的复杂度， 且实现方便。 因 此， 本发明实施例既可以使路径计算客户端确定服务层路径支持的传输类 型， 又可以帮助 PCC确定服务层路径的入口节点和出口节点， 从而可以加 强携带传输类型的 ERO子对象的效用， 通过有限信息的传递来帮助 PCC获 取更多有用信息。

图 10是根据本发明实施例的用于建立多层路径的系统 1000 的结构框 图。

系统 1000包括路径计算客户端 1010和路径计算单元 1020。

路径计算客户端 1010用于向路径计算单元 1020发送路径计算请求消 息， 路径计算请求消息用于请求计算源节点到目标节点的路径， 源节点和目 标节点位于客户层网络中； 接收路径计算单元 1020返回的路径计算响应消 息，路径计算响应消息携带源节点到目标节点的经由客户层网络和服务层网 络的路径信息、 以及位于服务层网络的服务层路径支持的传输类型； 根据所 述传输类型， 建立包含所述服务层路径的所述源节点到目标节点的路径。

路径计算单元 1020用于接收路径计算客户端 1010发送的路径计算请求 消息； 确定所述路径信息和所述传输类型； 生成携带所述路径信息和所述传 输类型的路径计算响应消息； 向路径计算客户端 1010发送路径计算响应消 息。

路径计算单元 1010的上述和其它操作和 /或功能可以参考上述方法 100 和 500中的具体描述， 路径计算单元 1020的上述和其它操作和 /或功能可以 参考上述方法 600中的具体描述， 并可以结合参考图 2至图 4描述的例子来 更好地帮助理解， 为了避免重复， 此处不再赘述。

根据本发明实施例提供的用于建立多层路径的系统，路径计算单元通过 向路径计算客户端通知服务层路径支持的传输类型，使得路径计算客户端可 以根据该传输类型来建立多层路径，从而避免路径计算客户端盲目选择传输 类型来建立多层路径而造成的建立失败或资源利用率下降，使得路径计算客 户端可以有效利用路径计算单元计算出的优化路径结果，进而提高多层路径 建立的有效性。

本领域技术人员可以意识到，结合本文中所公开的实施例中描述的各方 法步骤和单元， 能够以电子硬件、 计算机软件或者二者的结合来实现， 为了 清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描 述了各实施例的步骤及组成。 这些功能究竟以硬件还是软件方式来执行， 取 决于技术方案的特定应用和设计约束条件。本领域技术人员可以对每个特定 的应用使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发 明的范围。

结合本文中所公开的实施例描述的方法步骤可以用硬件、处理器执行的 软件程序、 或者二者的结合来实施。 软件程序可以置于随机存取存储器 ( RAM ), 内存、 只读存储器 （ROM )、 电可编程 ROM、 电可擦除可编程 ROM, 寄存器、 硬盘、 可移动磁盘、 CD-ROM 或技术领域内所公知的任意 其它形式的存储介质中。

尽管已示出和描述了本发明的一些实施例， 但本领域技术人员应该理 解， 在不脱离本发明原理的情况下， 可对这些实施例进行各种修改， 这样的 修改应落入本发明的范围内。

Claims (1)

1. 权利要求

   1. 一种用于建立多层路径的方法， 其特征在于， 包括：

   向路径计算单元发送路径计算请求消息， 所述路径计算请求消息用于请 求计算源节点到目标节点的路径， 所述源节点和所述目标节点位于客户层网 络中；

   接收所述路径计算单元返回的路径计算响应消息， 所述路径计算响应消 息携带所述源节点到所述目标节点的经由所述客户层网络和服务层网络的 路径信息、 以及位于所述服务层网络的服务层路径支持的传输类型；

   根据所述传输类型， 建立包含所述服务层路径的所述源节点到目标节点 的路径。

   2. 根据权利要求 1所述的方法， 其特征在于， 所述传输类型包括交换 类型和信号类型中的至少一项。

   3. 根据权利要求 1或 2所述的方法， 其特征在于， 所述传输类型被携 带在所述路径计算响应消息包含的显式路径对象 ERO子对象中。

   4. 根据权利要求 3所述的方法， 其特征在于， 沿着路径计算客户端对 ERO子对象的解析顺序，所述传输类型被携带在位于携带有边界节点信息的 ERO子对象之后的相邻的 ERO子对象中； 其中， 所述边界节点位于所述客 户层网络和所述服务层网络之间。

   5. 根据权利要求 4所述的方法， 其特征在于， 所述接收所述路径计算 单元返回的路径计算响应消息之后， 还包括：

   依次解析所述路径计算响应消息包含的 ERO子对象；

   若解析的第一 ERO 子对象携带有所述传输类型， 则确定与所述第一 ERO子对象相邻的且已被解析的第二 ERO子对象携带的节点信息对应的节 点是所述客户层网络和所述服务层网络之间的边界节点； 所述边界节点包括 所述服务层路径的入口节点和出口节点。

   6.根据权利要求 5所述的方法，其特征在于，所述确定与所述第一 ERO 子对象相邻的且已被解析的第二 ERO子对象携带的节点信息对应的节点是 所述客户层网络和所述服务层网络之间的边界节点包括：

   若在解析所述第一 ERO子对象之前还没有解析出携带所述传输类型的

   ERO子对象， 则确定所述第二 ERO子对象携带有服务层路径的入口节点的 信息；

   若在解析所述第一 ERO 子对象之前已经解析出携带所述传输类型的 ERO子对象， 则确定所述第二 ERO子对象携带有服务层路径的出口节点的 信息。

   7. 一种用于建立多层路径的方法， 其特征在于， 包括：

   接收路径计算客户端发送的路径计算请求消息， 所述路径计算请求消息 用于请求计算源节点到目标节点的路径， 所述源节点和所述目标节点位于客 户层网络中；

   确定所述源节点到所述目标节点的经由所述客户层网络和服务层网络 的路径信息、 以及位于所述服务层网络的服务层路径支持的传输类型； 生成携带所述路径信息和所述传输类型的路径计算响应消息； 向所述路径计算客户端发送所述路径计算响应消息， 以使所述路径计算 客户端根据所述传输类型建立包含所述服务层路径的所述源节点到目标节 点的路径。

   8. 根据权利要求 7所述的方法， 其特征在于， 所述传输类型包括交换 类型和信号类型中的至少一项。

   9. 根据权利要求 7或 8所述的方法， 其特征在于， 所述生成携带所述 服务层路径和所述传输类型的路径计算响应消息包括：

   将所述传输类型携带在所述路径计算响应消息包含的显式路径对象 ERO子对象中。

   10. 根据权利要求 9所述的方法， 其特征在于， 所述将所述传输类型携 带在所述路径计算响应消息包含的 ERO子对象中包括：

   沿着路径计算客户端对 ERO子对象的解析顺序， 将所述传输类型携带 在位于携带有边界节点信息的 ERO子对象之后的相邻的 ERO子对象中； 其 中， 所述边界节点位于所述客户层网络和所述服务层网络之间。

   11. 一种路径计算客户端， 其特征在于， 包括：

   发送模块， 用于向路径计算单元发送路径计算请求消息， 所述路径计算 请求消息用于请求计算源节点到目标节点的路径，所述源节点和所述目标节 点位于客户层网络中；

   接收模块， 用于接收所述路径计算单元返回的路径计算响应消息， 所述 路径计算响应消息携带所述源节点到所述目标节点的经由所述客户层网络 和服务层网络的路径信息、 以及位于所述服务层网络的服务层路径支持的传 输类型；

   建立模块， 用于根据所述传输类型， 建立包含所述服务层路径的所述源 节点到目标节点的路径。

   12. 根据权利要求 11所述的路径计算客户端， 其特征在于， 所述传输 类型包括交换类型和信号类型中的至少一项。

   13. 根据权利要求 11或 12所述的路径计算客户端， 其特征在于， 所述 传输类型被携带在所述路径计算响应消息包含的显式路径对象 ERO子对象 中。

   14. 根据权利要求 13所述的路径计算客户端， 其特征在于， 沿着路径 计算客户端对 ERO子对象的解析顺序， 所述传输类型被携带在位于携带有 边界节点信息的 ERO子对象之后的相邻的 ERO子对象中； 其中， 所述边界 节点位于所述客户层网络和所述服务层网络之间。

   15. 根据权利要求 14所述的路径计算客户端， 其特征在于， 还包括： 解析模块， 用于在所述接收模块收到所述路径计算响应消息之后， 依次 解析所述路径计算响应消息包含的 ERO子对象；

   确定模块， 用于确定解析的第一 ERO子对象携带有所述传输类型， 确 定与所述第一 ERO子对象相邻的且已被解析的第二 ERO子对象携带的节点 信息对应的节点是所述客户层网络和所述服务层网络之间的边界节点； 所述 边界节点包括所述服务层路径的入口节点和出口节点。

   16. 根据权利要求 15所述的路径计算客户端， 其特征在于， 所述确定 模块包括：

   第一确定单元， 用于若在解析所述第一 ERO子对象之前还没有解析出 携带所述传输类型的 ERO子对象， 则确定所述第二 ERO子对象携带有服务 层路径的入口节点的信息；

   第二确定单元， 用于若在解析所述第一 ERO子对象之前已经解析出携 带所述传输类型的 ERO子对象， 则确定所述第二 ERO子对象携带有服务层 路径的出口节点的信息。

   17. 一种路径计算单元， 其特征在于， 包括：

   接收模块， 用于接收路径计算客户端发送的路径计算请求消息， 所述路 径计算请求消息用于请求计算源节点到目标节点的路径， 所述源节点和所述 目标节点位于客户层网络中；

   确定模块， 用于确定所述源节点到所述目标节点的经由所述客户层网络 和服务层网络的路径信息、 以及位于所述服务层网络的服务层路径支持的传 输类型；

   生成模块， 用于生成携带所述路径信息和所述传输类型的路径计算响应 消息；

   发送模块， 用于向所述路径计算客户端发送所述路径计算响应消息， 以 使所述路径计算客户端根据所述传输类型建立包含所述服务层路径的所述 源节点到目标节点的路径。

   18. 根据权利要求 17所述的路径计算单元， 其特征在于， 所述传输类 型包括交换类型和信号类型中的至少一项。

   19. 根据权利要求 17或 18所述的路径计算单元， 其特征在于， 所述生 成模块用于将所述传输类型携带在所述路径计算响应消息包含的显式路径 对象 ERO子对象中。

   20. 根据权利要求 19所述的路径计算单元， 其特征在于， 所述生成模 块用于沿着路径计算客户端对 ERO子对象的解析顺序， 将所述传输类型携 带在位于携带有边界节点信息的 ERO子对象之后的相邻的 ERO子对象中； 其中， 所述边界节点位于所述客户层网络和所述服务层网络之间。

   21. 一种用于建立多层路径的系统， 其特征在于， 包括路径计算客户端 和路径计算单元， 其中：

   所述路径计算客户端， 用于向所述路径计算单元发送路径计算请求消 息， 所述路径计算请求消息用于请求计算源节点到目标节点的路径， 所述源 节点和所述目标节点位于客户层网络中；接收所述路径计算单元返回的路径 计算响应消息，所述路径计算响应消息携带所述源节点到所述目标节点的经 由所述客户层网络和服务层网络的路径信息、 以及位于所述服务层网络的服 务层路径支持的传输类型； 根据所述传输类型， 建立包含所述服务层路径的 所述源节点到目标节点的路径；

   所述路径计算单元， 用于接收所述路径计算客户端发送的所述路径计算 请求消息； 确定所述路径信息和所述传输类型； 生成携带所述路径信息和所 述传输类型的路径计算响应消息； 向所述路径计算客户端发送所述路径计算 响应消息。

   22. 一种显式路径对象 ERO的数据结构， 其特征在于， 包括多个 ER0 子对象； 沿着路径计算客户端对 ERO子对象的解析顺序， 所述多个 ERO子 对象依次携带源节点到目标节点的路径所包含的节点信息， 所述源节点和所 述目标节点都位于客户层网络中， 所述路径经由所述客户层网络和服务层网 络； 其中：

   第一 ERO子对象携带位于所述服务层网络的服务层路径的入口节点的 节点信息， 第二 ERO子对象携带所述服务层路径支持的传输类型， 所述第 二 ERO子对象被置于所述第一 ERO子对象之后的相邻处；

   第三 ERO 子对象携带所述服务层路径的出口节点的节点信息， 第四 ERO子对象携带所述服务层路径支持的传输类型， 所述第四 ERO子对象被 置于所述第三 ERO子对象之后的相邻处。

   23. 根据权利要求 22所述的数据结构， 其特征在于， 所述第二 ERO子 对象和所述第四 ERO子对象包括类型字段、 长度字段和传输类型字段， 其 中：

   所述类型字段用于标识所述 ERO子对象携带有传输类型信息； 所述长度字段用于指示所述 ERO子对象所占用的字节数；

   所述传输类型字段用于携带所述服务层路径支持的传输类型。