适用于点至多点域间多协议标签交换流量工程路径计算的系统和方法

摘要

一种系统包含多个路径计算元件(PCE)，经配置后该等元件可与入口节点进行通信，联合计算多个网络域之间域间点至多点(P2MP)树的Core Tree，以及单独计算一些网络域中的多个子树，这种情况下Core Tree连接入口节点和每一个具有目的节点的网络域中的边界节点(BN)，而每一个子树连接BN和其中一个具有目的节点的网络域中的多个目的节点。

说明书

对相关申请的交叉引用

本申请要求申请序列号为61/153,769的美国临时专利申请的优先权，该专利由 Qianglin Quintin Zhao等人于2009年2月19日提交申请，专利命名为“点至多点域间MPLS 流量工程路径计算”，本申请还要求申请序列号为12/708,048的美国临时专利申请的优先 权，该专利由Qianglin Quintin Zhao等人于2010年2月18日提交申请，专利命名为“点至 多点域间MPLS流量工程路径计算”，该两专利以全文引用的方式纳入本发明。

发明背景

在诸如多协议标签交换(MPLS)网络和扩展MPLS(GMPLS)网络等一些网络中， 流量工程(TE)标签交换路径(LSP)可通过MPLS(或者GMPLS)及由路径计算客户端(PCC) 和路径计算元件(PCE)提供的路径共同予以创建。具体而言，PCC向PCE请求一条路径或 路由，PCE计算路径并将经计算的路径信息转发至PCC。上述路径可包含多个节点和/或 标签交换路由器(LSR)，并可自源节点或LSR扩展至一个目的节点或LSR。在一些情况下， 路径可以是点至点(P2P)的路径，其计算范围覆盖单个或多个区域或自治系统(AS)域。在另 外的情况下，路径可以是点至多点(P2MP)的路径，覆盖范围始于一个源节点而止于多个目 的节点，其可称为树。然而，适用于在使用PCC和PCE的多个区域或AS域中请求及计 算P2MP树的机制仍在开发之中。

发明内容

在一种实施例中，披露内容包括一种包含有多个PCE的系统，PCE配置后可与 入口节点通信，联合运算多个网络域之间的域间P2MP树的Core Tree，独立计算具有一个 目的节点的一些网络域中的多个子树，其中Core Tree将入口节点连接至具有一个目的节点 的每一个网络域中的边界节点(BN)，以及每一个子树将BN连接至具有一个目的节点的网 络域之一的多个目的节点。

在另一个实施例中，披露内容包括一种网络元件，其至少包含一个处理器，经 配置后，该处理器可实施一种方法，该方法包含获取域间P2MP树(自源节点至多个网络 域之间的多个叶节点)的计算请求，计算包含有多条路径(自源节点至每一个至少包含有 一些叶节点的网络域内的BN)的Core Tree，计算每一个至少包含有一些叶节点的网络域 (自Core Tree内的BN至叶节点)的子树，以及将域间P2MP树的计算结果发送至源节点。

在另一个实施例中，披露内容包括一种方法，该方法包含计算一个Core Tree(自 一个源节点至每一个包含有叶节点的多个域中的BN)，计算一个子树(自每一个域中的 BN至同一个域中的叶节点)，以及组合Core Tree和每一个域中的字数以创建域间P2MP 树。

下面详细的描述和附图及权利要求以供您更加清晰地理解这些特点及其他特 点。

附图简述

为更加完整地理解本专利披露内容，现请结合附图及详述内容参阅下面的简述， 其中相应的参阅编号代表相应的部分。

图1是标签交换系统之实施例的原理图。

图2是域间P2MP树之实施例的原理图。

图3是与多个字数耦合的Core Tree之实施例的原理图。

图4是多域间多条路径的实施例之一的原理图。

图5是多域间经计算的子路径的实施例之一的原理图。

图6是多域间多条路径的另一实施例的原理图。

图7是多域间经计算的子路径的另一实施例的原理图。

图8是多域间合并的子路径的实施例之一的原理图。

图9是合并的子路径的另一实施例的原理图。

图10是经计算的Core Tree实施例之一的原理图。

图11是经计算的子树实施例之一的原理图。

图12是域间树计算方法之实施例的流程图。

图13是请求/回复对象的实施例之一的图示。

图14是PCE序列对象的实施例之一的图示。

图15是终端对象的实施例之一的图示。

图16是通用计算机系统之实施例的原理图。

发明详述

首先您应理解，即使下面提供了一个或多个实施例的执行说明，但是披露的系 统和/或方法可通过使用任何数量当前已知或实际存在的技术予以执行。本次披露绝不仅限 于下面描述的执行说明、附图和技术，包括本文中说明和描述的示范设计及具体执行操作， 而可在附加的权利要求的范围内及同等物的完整范围内修改披露内容。

本部分披露的内容是适用于计算域间P2MP路径或多域之间的树的系统与方法。 可通过使用PCC和多个PCE来计算域间P2MP树，其中每一个PCE可与相关域之一相关 联。域间P2MP树可通过计算多域间的Core Tree及每一个目的域中的多个子树而得以创建， 其中每一个目的域都包含目的节点。Core Tree可至少包含每一个域中的一个BN，而且可 基于后向递归计算路径(BRPC)程序，例如，至少有一些PCE与域相关联，从而对Core Tree 进行计算。可在每一个目的域内通过使用与域相关联的PCE计算子树。子树可包含每一个 目的域内的目的节点，可与Core Tree的BN耦合，以及基于“约束最短路径优先”(CSPF) 程序得以计算。同样地，单独计算域间P2MP的Core Tree和子树，这样有利于优化LSP 计算，而且对诸如从可扩展性方面进行的实施具有实用意义。

图1显示了标签交换系统100的一个实施例，其中P2P TE LSP和P2MP TE LSP 可创建于多个元件之间。标签交换系统100可包含一个标签交换网络110、一个控制面板 控制器120以及至少一个PCE 130。标签交换网络110、控制面板控制器120和PCE 130 之间可通过光学、电学或无线装置进行通信。

[0029]在一种实施例中，标签交换网络110可以是一个包交换网络，其中可通过 使用网络路径或路由沿线的包或帧传送数据流量。基于经由PCE计算和/或经由节点112 扩展的路径，可沿着由信令协议如MPLS或GMPLS创建的TE LSP路由或交换包。标签 交换网络110可包含多个节点112，这些节点之间可通过使用光学、电学或无线链路互相 耦合。标签交换网络110还可包含多个域，例如，AS域或内部网关协议(IGP)区域，这些 域中的每一个都可包含一组与同一地址管理和/或路径计算任务对应的网络元件。域可通过 物理方式(例如：位置、连接等等)或逻辑方式(例如：网络拓扑、协议、通信层等等) 予以组构。不同的域之间可互相耦合，而且每一个域都可包含一些节点112。

在一种实施例中，节点112可以是任何可支持在标签交换网络110中传输包的设 备或元件。例如，节点112可包括桥接器、交换器、路由器或上述设备的不同组合。节点 112可包含多个用于接收其他节点112的包的入站端口、一个可决定具体面向哪个节点112 发送帧的逻辑回路、多个用于面向其他节点112发射帧的出站端口。在一些实施例中，至 少有一些节点112可以是LSR，经配置后，其可修改或更新标签切换网络110中传输的包 的标签。另外，节点112可以是边缘标签交换路由器(LER)。例如，标签交换网络110边 缘上的节点112经配置后可插入或删除交换网络110和外部网络之间所传输包的标签。路 径沿线的第一个节点112和最后一个节点112有时分别称为源节点和目的节点。虽然四个 节点112显示在标签交换网络110之中，但是标签交换网络110可包含任何数量的节点112。 另外，节点112可布设在标签交换网络110的不同域之中，而且经配置其可在多域之间进 行通信。例如，对应着不同域的节点112可沿着可创建于多域之间的路径交换包。

在一种实施例中，控制面板控制器120可以是任何经配置后可协调标签交换网 络110，例如，网络管理系统(NMS)或运营支持系统(OSS)，中的活动。具体而言，控制面 板控制器120可接收标签交换网络110的路由请求，并返回相应的路径信息。另外，控制 面板控制器120可使用PCE协议(PCEP)与PCE进行通信，向PCE130提供可用于路径计 算的信息，接收PCE130的计算出的路径，以及将计算出的路径发送至至少一个节点112。 控制面板控制器120可布设在标签交换网络之外的元件之中(例如，一个外部服务器)， 或可布设于标签交换网络110的一个元件之中(例如，节点112)。

在一种实施例中，PCE130可以是任何经配置后可基于路径计算请求而执行标签 交换网络110之全部或部分路径计算的设备。具体而言，PCE130可接收用于计算控制面 板控制器120或节点112或二者路径的信息。PCE 130处理接收的信息以获取路径。例如， PCE130可计算路径、确定路径沿线包含LSR在内的节点112。PCE 130将经计算路径的全 部或部分信息发送至控制面板控制器120或直接发送至至少一个以上的节点112。另外， PCE 130可与流量工程数据库(TED)、P2MP路径数据库(PDB)、P2P路径数据库、光学特 性监控器(OPM)、物理层约束(PLC)信息数据库或上述数据库的组合，它们可用于计算路径， 进行耦合或包含它们。PCE 130可布设于标签交换网络110之外的元件之中，例如，外部 服务器，或可布设于标签交换网络110内的元件之中，例如，节点112。在一种实施例中， 多个PCE 130可与标签交换网络110中的多域相关联，其可基于域间P2MP树的路径计算 请求在多域之间执行分布式路径计算，具有可见如下详述的内容。

在一种实施例中，路径计算请求可由PCC发送至PCE 130。PCC可以是任何请 求由PCE 130执行路径计算的客户端程序。PCC还可以是任何作出上述请求的网络元件， 例如，控制面板控制器120，或任何节点112(例如，LSR)。例如，PCC可向

PCE请求标签交换网络110中单域内或多域间的P2MP路径或P2P路径。另外， PCC至少可向PCE 130发送部分的所需路径信息。

在一种实施例中，网络节点之间(例如，节点112)传输的包称为标签交换包， 其可包含用于沿着经计算所得的路径中的节点交换包的标签。由MPLS计算、指定或发送 以用于传输或路由标签交换包的路径可称为LSP。例如，LSP可以是通过使用基于流量工 程扩展的资源预留协议(RSVP-TE)而创建的TE LSP。LSP可以是自源节点扩展至目的节点 的P2PTELSP，并且可能是单向的，其中包可沿着路径朝一个方向进行传输，例如，自源 节点至标签交换网络110中的目的节点。另外，LSP可以是自源或根节点扩展至多个目的 或叶节点的P2MP TE LSP。P2MP TE LSP可视为由多个共享同一源节点的P2P TE LSP组 合而成。在一些实施例中，P2MP TE LSP称为P2MP树，它的P2P TE LSP称为“源至叶”(S2L) 子LSP。P2MP树可用于提供组播服务，例如，组播虚拟专用网络(VPN)、互联网协议电视 (IPTV)、富媒体分布、其他高容量应用或以上的组合。另外，P2MP树可以是域间P2MP 树，其中源节点和叶子节点可分布在多个域之中，例如，分布在标签交换网络110。

特别的是，可通过在多个域之中使用分布式的PCE结构计算域间P2MP树。例 如，多个PCE可计算多个域中的多条分支路径，计算始于域中路径的源节点。分支路径可 扩展至包含有叶子节点的不同域。从而PM2P路径计算可导致每一个域中存在多条路径选 项，这会增加在多个域之间高效协调的难度。例如，难于确定不同的域中用于连接多个域 之间路径的具体边界节点。

一种用于计算域间P2MP树的方法是计算自源节点至每一个目的或叶子节点的 最短域间P2P路径，再将这些路径组合成域间P2MP树，例如，Steiner P2MP树。然而Steiner P2MP树计算会要求将接收包复制到入口或源节点上的每一条P2P路径之上，以保证多点 通信。此类要求可增加入口节点上的处理负担，而可能在可扩展性方面不具有实用意义。 另外，Steiner P2MP树计算可能无法在多条P2P路径共享路径沿线的一个链路(其可浪费 带宽资源、内存、MPLS标签空间或以上的组合)时利用带宽共享。另外，上述树可能要 求更改或重新进行新增和/或删除树的单个目的或叶子节点的相关配置。因此Steiner P2MP 树计算的频率，例如，对链路和/或节点更新的响应，可能出现计算密集的情况，而且相应 的重新配置可能导致系统不稳定。

图2显示了域间P2MP树200的一种实施例，该树可创建于网络，例如，标签 交换网络110，中的多个域之间。域间P2MP树可包含多个域之间的多个节点，这些域可 由多条路径和链路(显示为箭头实线)进行连接。可对上述节点与节点112采用极为相似 的配置，而且上述节点可包含入口或源节点202、多个分支节点204、多个传输节点206、 多个BN 208以及多个叶子节点210。源节点202可定义为P2MP树的起点。分支节点204 可定义为可在P2MP树内创建分支的非BN。传输节点206可定义为不会在P2MP树内创 建分支的非BN。BN 208可定义为至少与另一个域相连的域边界节点或入口节点。叶子节 点210可定义为P2MP树的末端。花苞节点211可定义为既属于P2MP树的分支或传输节 点，又属于P2MP树的出口节点的节点。在一些实例中，域间P2MP树200还可至少包含 一个花苞节点211。上述节点可位于与PCE相关的多个域中，而PCE可包含与PCE 214 (PCE1)相关联第一个域212、与PCE 222(PCE2)相关联的第二个域220、与PCE 232(PCE3) 相关联的第三个域230以及与PCE 242(PCE4)相关联的第四个域240。入口或出口节点202、 叶子节点210和花苞节点211可以是与多个网络站点290相耦合的域边界节点。

第一个域212可包含源节点202、一个分支节点204、一个传输节点206、一个 叶子节点210、一个花苞节点211以及两个BN 208。入口或源节点202可与第一个网络站 点290(站点A)和分支节点耦合，而且经配置后其能通过域间P2MP树200的路径将流 量多路广播至叶子节点210。例如，源节点202可将响应服务提供商的站点A的流量传送 至域间P2MP树200中链路沿线的分支节点204。分支节点204可与传输节点206、花苞 节点211以及一个BN 208耦合，而且经配置后其能通过上述树中的多条链路将源节点202 的流量多路广播至传输节点206和BN 208。传输节点206可与另一个BN 208耦合，而且 经配置后其能通过上述树中的链路将分支节点204的流量传送至BN 208。

两个BN 208可分别与第二个域220中的BN 208和第三个域230中的另一个BN 208耦合，而且经配置后其能通过上述树中的相应链路将流量传送至第二个域220和第三 个域230中的BN 208。花苞节点211可与第三个网络站点290(站点B)耦合，而且经配 置后其能将分支节点204的流量传送至站点B。然而，花苞节点211还可与叶子节点210 耦合，并可通过上述树中的链路将流量传送至叶子节点。叶子节点210可与第二个网络站 点290(站点C)耦合，而且经配置后其能将花苞节点211的流量传送至站点C，后者可 响应客户端。

第二个域220可包含一个传输节点220和两个BN 208。该传输节点206可位于 两个BN 208之间，还能通过上述树中的链路在两个BN 208之间传送流量。两个BN 208 可分别单独与第一个域212中的BN 208和第四个域240中的另一个BN 208耦合，并可通 过上述树中的相应链路将第一个域212的组播流量传送至第四个域240。类似的是，第三 个域230可包含一个传输节点206和两个BN 208。该传输节点206可位于两个BN 208之 间，还能通过上述树中的链路在两个BN 208之间传送流量。两个BN 208可分别单独与第 一个域212中的BN 208和第四个域240中的另一个BN 208耦合，并可通过上述树中的相 应链路将第一个域212的组播流量传送至第四个域240。

第四个域240可包含两个BN 208、两个传输节点206、一个分支节点204以及 三个叶子节点210。两个BN 208可分别单独与第二个域220中的BN 208和第三个域230 中的另一个BN 208耦合，并能通过上述树中的相应链路将第二个域220和第三个域230 的组播流量传送至第四个域240。上述的两个传输节点206都可单独与上述的两个BN 208 的其中一个耦合。然而，其中的一个传输节点206可与分支节点耦合，而另一个传输节点 可与其中的一个叶子节点210耦合。因此这两个传输节点206可通过上述树中的相应链路 单独地将两个BN 208的流量传送至分支节点204和叶子节点210。分支节点204还可与其 他两个叶子节点210耦合，并可将其中一个传输节点206的流量多路广播至两个叶子节点 210。第四个域240中的上述三个叶子节点210都可分别与一个不同的网络站点290(站点 D、站点E和站点F)，并可将流量传送至相应的网络站点290。

在一种实施例中，对源节点202和叶子节点210之间的域间P2MP树200路径 进行的计算可分布于第一个PCE 214、第二个PCE 222、第三个PCE 232和/或第四个PCE 242之间。例如，第一个PCE 214可从第一个域212(其可以是入口或源节点202)的PCC 接收一条对域间P2MP树200进行计算的请求消息。该请求消息可表明上述计算与域间 P2MP路径相关。另外，消息可包含路径计算信息，该信息可用于计算多个域之间的路径。 第一个PCE 214、第二个PCE 222、第三个PCE 232和第四个PCE 242互相之间可进行通 信以共享路径计算信息并执行路径混合计算。PCE还可在路径计算过程中共享信息以同步 信息并实现优化的P2MP路径计算。

在一种实施例中，域间P2MP树200计算可包含确定(例如，在第一个PCE 214 之上)具体用于创建源节点202和每一个叶子节点210之间端至端路径的域。域间P2MP 树200计算还可包含选择具体用于连接多个域之间的路径的BN 208，选择具体用于在上述 树中扩展路径的分支节点204以及根据一些量度(例如，最小成本、最短路径、使用次数 最多的链路之上负载的最大减幅、使用次数最少的链路之上负载的最大增幅、多条链路之 上负载的均衡或其他任何量度)计算成本最小的树。在一些实施例中，上述树的计算还可 包含计算备用树，备用树可包含多个不同的节点、路径和/或链路，这些都可与经计算的主 树的元件有所不同。

可通过专门的程序执行P2MP路径计算：一种可由多个PCE联合执行的主树计 算，以及一种可由至少一个PCE单独对子树执行的计算，该计算早于、晚于主树计算，或 与其同时进行。PCE可计算多个域之间的主树，这些域的范围可以始于第一个域212中的 源节点一直扩展至其他各域的BN 208。可通过计算多个域之间的多条域间P2P路径创建 主树。例如，可通过使用BRPC技术计算主树，而不在两个域之间共享域的私密信息。可 由一些与包含有叶子节点210的域相关的PCE(例如，第一个PCE 214和第四个PCE 242) 计算子树。子树可自BN 208一直扩展至相应域(例如，第一个域212和第四个域240)中 的叶子节点210。可基于请求消息计算主树和子树，该消息可包含一个已设定的位元，在 请求对象时可表明主树计算或子树计算请求。

P2MP路径计算经配置后可保存多个域之间的机密信息，当多个域由不同的服务 提供商管理时，则需满足这一点。例如，在每一个域内都包含有叶子节点210的子树可能 不会显示于其他的域之中。另外，例如通过使用专门的程序和/或技术分别计算主树和子树， 这会在效率、可扩展性和/或资源共享方面优化域间P2MP树计算，例如，该计算要优于 Steiner P2MP树的计算方法。

图3显示了域间P2MP树300中的主树和子树。可在网络(例如，标签交换网 络110)的多个域之间计算主树和子树。主树可包含多个域之间的多个节点，这些域可由 多条路径和链路(显示为箭头实线)进行连接。主树的节点可包含一个源节点302(S)、一 个分支节点308(M)、多个传输节点306和多个BN 308。子树可包含多个分支节点304和 多个叶子节点310，这些节点可由多条路径和链路(显示为箭头实线)进行连接。上述节 点可位于与多个PCE相关的多个域之中，而这些域可包含与第一个PCE 314(PCE1)相关的 第一个域312、与第二个PCE 322(PCE2)相关的第二个域320、与第三个PCE 332(PCE3) 相关的第三个域330以及与第四个PCE 342(PCE4)相关的第四个域340。

在第一个域312中，主树可包含源节点302(S)和一个与源节点302耦合的BN 308 (A)。第一个域312还可包含包含有两个分支节点304和三个叶子节点310的第一个子树。 在第一个子树中，其中一个分支节点304可与源节点302、其中一个叶子节点310和另一 个分支节点304(其可与另外两个叶子节点310耦合)耦合。在第二个域320中，主树可 能包含两个BN 308(E和M)和位于BN 308E和M之间三个传输节点306(P、Q和R)。 第二个域320中的BN 308E还可与第一个312中的BN 308A耦合。另外，主树可包含第 三个域中的两个BN 308(W和T)和第四个域340中的一个BN 308(D1)。第三个域330 中的BN 308W可与第二个域中的BN 308M耦合。第四个域340还可包含第二个子树， 该子树可包含两个分支节点304和四个叶子节点310。在第二个子树中，每一个分支节点 304都可与两个叶子节点310和主树的BN 308 D1耦合，而BN 308 D1还可与第三个域中 的BN 308 T耦合。

在第五个域350中，主树可包含两个BN 308(X和U)和一个可位于BN 308 X 和U之间的分支节点304(Z)。第五个域350还可包含其中含有两个分支节点304和四个 叶子节点310的第三个子树。在第三个字数中，每一个分支节点304都可与主树的两个叶 子节点310和分支节点304 Z耦合。第五个域350中的BN 308 X可与第二个域320中的 BN 308 M耦合。在第六个域360中，主树可包含一个与BN 308 U耦合的BN 308(D2)和 一个含有三个分支节点304和四个叶子节点310的第四个子树。在第四个子树中，其中一 个分支节点304与主树的BN 308 D2和两个其他的分支节点304(其中每一个都可与两个 叶子节点310耦合)耦合。

第一个域312、第二个域320、第三个域330、第四个域340、第五个域350以 及第六个域360中的主树可由第一个PCE 314、第二个PCE 322、第三个PCE 332、第四 个PCE 342、第五个PCE 352、第六个PCE 362或以上的组合进行计算。

在一种特定的实施例中，可由第一个PCE 314计算第一个域312中的第一个子 树，由第四个PCE 342计算第四个域340中的第二个子树，由第五个PCE 342计算第五个 域中的第三个子树，以及由第六个PCE 362计算第六个域中的第四个子树。与域间P2MP 树300的域相关的PCE的拓扑可于一个分布式的PCE拓扑中予以组构。分布式PCE拓扑 可包含一个根PCE、一个传输PCE、一个分支PCE以及一个叶子PCE。根PCE可与包含 有源节点302的域相关，例如，第一个PCE 314。传输PCE可与将流量自源节点302传送 至另一个域的域相关，例如，第三个PCE 332。分支PCE可与将流量自源节点302传送至 其他多个域的域相关，例如，第二个PCE 322。叶子PCE可与包含有一个叶子节点的域相 关，例如，第四个PCE 342、第五个PCE 352和第六个PCE 362。可于两个PCE之间对分 布式的PCE拓扑进行通信，例如，在PCE的发现期内或通过向每一个PCE作出的路径计 算请求。

如图3所示，主树可包含多条可扩展至P2MP树的多个域的路径，并可在每一 个域中包含多个BN(例如，BN 308)。P2MP树的入口或源节点(例如，第一个域312中 的源节点302S)可以是主树的根，而域中含有P2MP树(例如，第四个域340和第六个 域360)的叶子节点的BN(例如，BN 308)可以是主树的叶子节点。P2MP树的传输节点 (例如，传输节点306)和分支节点(例如，分支节点304)可以是主树的分支节点和传 输节点。

在一种实施例中，可通过构建主树BN，例如，选择主树的BN 308，计算主树。 因而可减少或最大程度地减少BN的数量以提升计算效率。可通过使用BRPC程序和虚拟 最短路径树(VSPT)程序构建主树BN。VSPT程序可包含计算一个在主树的根上具有出口及 在主树的叶子上具有入口的树。主PCE(例如，第一个PCE 314)可接收PCC(例如，源 节点302S)的请求，并可通过使用VSPT程序计算多个潜在性的主树，例如，通过采用 与多个域相关的其他PCE进行通信的方式。例如，再可根据成本和/或带宽要求主PCE确 定一个可选的主树。之后可构建多个子树以连接主树的叶子节点与目的节点(例如，叶子 节点310)，而这些叶子节点可以是主树中的BN。

图4显示了多个域之间多条路径400的一种实施例。路径400经计算后可在域 间P2MP树300中获取主树。第一个PCE 314、第二个PCE 322、第三个PCE 332和/或第 四个PCE 342会将路径400视为其连接着第一个域312、第二个域320、第三个域330和 第四个域340。路径400可包含主树中的一些节点，其中可包括源节点302S、BN 308A、 E、M、W、T和D1以及传输节点306P、Q和R。另外，在第一个域312中，路径400可 包含一个与源节点302S耦合的传输节点306(B)，一个与传输节点306B耦合的BN 308 (C)。在第二个域320中，路径400还可包含两个传输节点306(F和J)和三个BN 308(H、 G和K)。传输节点306F可位于BN 308E和BN 308G之间，而且传输节点306J可位于 BN 308H和K之间。路径400在第三个域330中还可包含一个可能与BN 308G耦合的 BN 308(V)。

路径400可包含第一个域312中的源节点302S和第四个域340中的BN 308D1 之间的端至端的路径。BN 308D1可以是第四个域340的进入(入口边缘)节点，该域可 以是包含有域间P2MP树300的目的或叶子节点的多个域之一。源节点302S和BN 308D1 之间的端至端路径可用于计算域间P2MP树300中的主树的分支或一部分，其可通过子树 (如下所述)扩展并连接至第四个域340中的叶子节点310。类似的是，源节点302S还 可通过子树扩展并连接至第一个域312中的叶子节点310。

图5显示了路径400中经计算的多个子树的一种实施例，其可用于计算域间 P2MP树300的主树。例如，可由第一个PCE 314、第二个PCE 322、第三个PCE 332和/ 或第四个PCE 342在第一个域312、第二个域320、第三个域330以及第四个域340之间 创建子路径500。子路径500可至少包含一些位于路径400中的节点。具体而言，子路径 500可包含第一条子路径(D1-1)、第二条子路径(D1-2)、第三条子路径(D1-3)以及第四条子路 径(D1-4)，每一条路径都代表着一条自源节点302S至BN 308D1的端至端的路径。在图5 中，节点之间的直接链路显示为箭头实线，而间接链路显示为箭头虚线以表明节点缺失。

第一条子路径D1-1可包含源节点302S、BN节点308D1以及源节点302S与 BN节点308D1之间的多个边界节点308A、E、G、V和T。第一条子路径D1-1还可包含 BN 308E和G(大体上，其可对应路径中的两跳)之间的传输节点306F(未显示)。第二 条子路径D1-2可包含源节点302S、BN节点308D1以及源节点302S与BN节点308D1 之间的多个边界节点308A、E、M和W。第二条子路径D1-2还可包含BN 308E和M(大 体上，其可对应路径中的四跳)之间的传输节点306P、Q和R(未显示)。第三条子路径 D1-3可包含源节点302S、BN节点308D1、传输节点306B以及源节点302S与BN节点 308D1之间的多个边界节点308C、H、E、G、V和T。第三个子路径D1-3还可包含BN 308 H和E(大体上，其可对应路径中的两跳)之间的传输节点306P(未显示)、BN 308E和 G(大体上，其也可对应两跳)之间的传输节点306(未显示)。第四条子路径D1-4可包含 源节点302S、BN节点308D1、传输节点306B以及源节点302S与BN节点308D1之间 的多个边界节点308C、H、M、W和T。第四条子路径D1-4还可包含BN 308H和M(大 体上，其可对应路径中的四跳)之间的传输节点306P、Q和R(未显示)。

可通过使用VSPT程序计算子路径500。具体而言，第四个PCE 342可首先在第 四个域340中计算或选择BN 308D1，并将此信息发送至第三个PCE 332和/或其他任何 PCE。第三个PCE 332可再利用此信息计算包含有BN 308V、T和D1的第一条路径和包 含有BN 308W、T和D1的第二条路径。第三个PCE 332可将此信息发送至第二个PCE 322 和/或其他任何PCE。第二个PCE 322再可利用此信息更新和/或计算包含有节点E、F、G、 V、T和D1的第一条路径、包含有节点E、P、Q、R、M、W、T和D1的第二条路径、包 含有节点H、P、E、F、G、V、T和D1的第三条路径和包含有节点H、P、Q、R、M、W、 T和D1的第四条路径。第二个PCE 322可将此信息发送至第一个PCE 314和/或其他任何 PCE。第一个PCE 314再可利用此信息计算包含有节点S、A、E、F、G、V、T和D1的第 一条子路径D1-1、包含有节点S、A、E、P、Q、R、M、W、T和D1的第二条子路径D1-2， 包含有节点S、B、C、H、P、E、F、G、V、T和D1的第三条子路径D1-3，以及包含有节 点S、B、C、H、P、Q、R、M、W、T和D1的第四条子路径D1-4。

因此第一条子路径D1-1可在节点S和D1之间大约包含7跳(例如，连接)，第 二条子路径D1-2可在节点S和D1之间大约包含9跳，第三条子路径D1-3可在节点S和 D1之间大约包含10跳，以及第四条子路径D1-4可在节点S和D1之间大约包含10跳。子 路径500可由第一个PCE 314接收，并可用于计算域间P2MP树300的主树，前提是至少 已选择一条子路径500作为主树的分支或一部分，具体如下所述。

图6显示了一种关于其他多条路径600的实施例，也可在计算该等路径之后获 取域间P2MP树300的主树。第一个PCE 314、第二个PCE 322、第五个PCE 352和/或第 六个PCE 362可将路径600视为其连接着第一个域312、第二个域320、第五个域350和 第六个域360。路径600可至少包含路径400中的一些节点。路径600的节点可包含源节 点302S、BN 308A、E、M、X、U和D2、传输节点306P、Q和R、以及分支节点304Z。 另外，路径600可包含第一个域312中的传输节点306B和BN 308C以及第二个域320 中的传输节点306F、J和BN 308H、G和K，具体布设可见图6。

路径600还可包含第五个域350中的BN 308(Y)，后者与BN 308K和U耦合。 路径600可包含第一个域312中的源节点302S和第四个域360中的BN 308D2之间的端 至端的路径。BN 308D2可以是第六个域360的进入(入口边缘)节点，该域可以是包含 有域间P2MP树300的目的或叶子节点的多个域之一。源节点302S和BN 308D2之间的 端至端路径可用于计算域间P2MP树300中的主树的分支或一部分，其可通过子树(如下 所述)扩展并连接至第六个域360中的叶子节点310。类似的是，分支节点304Z还可通 过子树扩展并连接至第五个域350中的叶子节点310。

图7显示了路径600中经计算的多条子路径的一种实施例，其可用于计算域间 P2MP树300的主树。例如，可由第一个PCE 314、第二个PCE 322、第五个PCE 352和/ 或第六个PCE 362在第一个域312、第二个域320、第五个域350以及第六个域360之间 计算子路径700。子路径700与路径600可包含相同的节点。具体而言，子路径700可包 含第一条子路径(D2-1)、第二条子路径(D2-2)、第三条子路径(D2-3)以及第四条子路径 (D2-4)，每一条路径都代表着一条自源节点302S至BN 308D2的端至端的路径。

第一条子路径D2-1可包含源节点302S、BN节点308D2以及源节点302S与 BN节点308D2之间的多个边界节点308A、E、M、X和U。第一条子路径D2-1还可包 含BN 308E和M(大体上，其可对应路径中的四跳)之间的传输节点306P、Q和R(未 显示)。在图7中，节点之间的直接链路显示为箭头实线，而间接链路显示为箭头虚线。 第二条子路径D2-2可包含源节点302S、BN节点308D2以及源节点302S与BN节点308 D2之间的多个边界节点308A、E、H、K、Y和U。第二条子路径D2-2还可包含BN 308 E和H(大体上，其可对应路径中的两跳)之间的传输节点306P(未显示)、BN 308H和 K(大体上，其也可对应两跳)之间的传输节点306(未显示)。第三条子路径D2-3可包 含源节点302S、BN节点308D2、传输节点306B以及源节点302S与BN节点308D2 之间的多个边界节点308C、H、M、X和U。第三条子路径D2-3还可包含BN 308H和M (大体上，其可对应路径中的四跳)之间的传输节点306P、Q和R(未显示)、BN 304X 和U(大体上，其可对应两跳)之间的分支节点304Z(未显示)。第四条子路径D2-4可 包含源节点302S、BN节点308D2、传输节点306B以及源节点302S与BN节点308D2 之间的多个边界节点308C、H、K、Y和U。第四条子路径D2-4还可包含BN 308H和K (大体上，其可对应两跳)之间的传输节点306J(未显示)。

可通过使用VSPT程序计算子路径700。因而，第六个PCE 362可首先在第六个 域360中计算或选择BN 308D2，并将此信息发送至第五个PCE 352和/或其他任何PCE。 第五个PCE 352再可利用此信息计算包含有节点X、Z、U和D2的第一条路径和包含有 BN 308Y、U和D2的第二条路径。第五个PCE 352可将此信息发送至第二个PCE 322和/ 或其他任何PCE。第二个PCE 322再可利用此信息计算包含有节点E、P、Q、R、M、X、 Z、U和D2的第一个子路径、包含有节点E、P、H、J、K、Y、U和D2的第二条子路径、 包含有节点H、P、Q、R、M、X、Z、U和D2的第三条路径，以及包含有节点H、J、K、 Y、U和D2的第四条子路径。第二个PCE 322可将此信息发送至第一个PCE 314和/或其 他任何PCE。第一个PCE 314再可利用此信息计算包含有节点S、A、E、P、Q、R、M、 X、Z、U和D2的第一条子路径D2-1、包含有节点S、A、E、P、H、J、K、Y、U和D2 的第二条子路径D2-2、包含有节点S、B、C、H、P、Q、R、M、X、Z、U和D2的第三 条子路径D2-3，以及包含有节点S、B、C、H、J、K、Y、U和D2的第四条子路径D2-4。

因此第一条子路径D2-1可在节点S和D2之间大约包含10跳，第二条子路径 D2-2可在节点S和D2之间大约包含9跳，第三条子路径D3-3可在节点S和D2之间大约 包含11跳，以及第四条子路径D4-4可在节点S和D2之间大约包含8跳。第一个PCE 314 可将子路径700视为其可用于计算域间P2MP树300的主树，前提是至少已选择一条子路 径700作为主树的分支或一部分，具体如下所述。

例如，任何子路径700中至少有一部分可与任何子路径400中一个以上的部分 合并以获取域间P2MP树300内主树的一个以上的部分。例如，子路径合并后可获取自源 节点302S至叶子节点310的端至端路径，其中具有最少的跳数，因而能最大程度降低成 本。在一种实施例中，可利用一种算法合并通过使用VSPT程序计算的子路径，并从而获 取主树。根据上述算法，每一条经计算的子路径可与另一条经计算的子路径合并，而且可 计算出子路径合并的成本。例如，子路径500的子路径D1-i可与子路径700的子路径D2-j 合并，其中i和j都是整数值，均可予以更改以选择可被合并的所有子路径500和700。可 重复上述过程，直至计算出子路径所有可能性合并的各自成本。最后，具有最小合并成本 的子路径可选择用于创建主树。在一种实施例中，每一条子路径的合并成本可以等同于合 并的子路径的跳数。然而在其他实施例中，有可能使用其他标准评价每一条路径的要求， 例如，带宽和/或服务质量(QoS)要求。

在一种实施例中，合并子路径500和700及获取主树的算法可包含以下指令：

获取VSPT(D1)的子路径(D1-i)和VSPT(D2)的子路径(D2-j)。

将子路径(D1-i)和子路径(D2-j)合并成一个Core Tree(D1-i-D2-j)。

计算Core Tree(D1-i-D2-j)。

对i和j的所有组合重复(1)至(3)以生成所有可能的Core Tree。

在所有Core Tree中依据最小成本评价及确定Core Tree。

图8显示了子路径800的一种合并实施例，合并子路径500和子路径700中一 些部分之后可计算域间P2MP树300内的Core Tree，这样可执行此实施例。可由诸如第一 个PCE 314在第一个域312、第二个域320、第三个域330、第四个域340、第五个域350 和第六个域360之间计算合并的子路径800。该合并的子路径800可包含子路径500和子 路径700中的一些节点。具体而言，该合并的子路径800可包含第一条子路径D1-1和第二 条子路径D2-2的一部分。该合并的子路径800可包含第一条子路径D1-1中的节点S、A、 E、F、G、V、T和D1以及第二条子路径D2-2中的节点P、H、J、K、Y、U和D2，其中 第二条子路径可与第一条子路径D1-1共享节点S、A和E。该合并的子路径800的一些节 点未显示在图8中，例如，节点F、P和J。节点之间的直接链路显示为箭头实线，而间接 链路显示为箭头虚线以表明节点缺失。该合并的子路径800可大约包含源节点302S和BN 308D1及D2之间的14跳。

图9显示了子路径900的一种合并实施例，合并子路径500和子路径700的一 些部分之后可计算域间P2MP树300中的Core Tree，这样可执行实施例。与合并的子路径 800类似的是，可由诸如第一个PCE 314在多个域之间计算合并的子路径900，而且该子 路径可包含子路径500和子路径700的一些节点。具体而言，该合并的子路径900可包含 第二条子路径D1-2和第一条子路径D2-1的一部分。该合并的子路径900可包含第二条子 路径D1-2中的节点S、A、E、P、Q、R、M、W、T和D1以及第一条子路径D2-1中的X、 U和D2，其中第一条子路径D2-1与第二条子路径D1-2共享节点S、A、E、P、Q、R和 M。该合并的子路径900的一些节点未显示在图9中，例如，节点P、Q和R(使用了箭 头虚线进行标明)。节点之间的直接链路显示为箭头实线，而间接链路显示为箭头虚线以 表明节点缺失。该合并的子路径900可大约包含源节点302S和BN 308D1及D2之间的 12跳。因为合并的子路径900可包含较少的跳数，因而其相比合并的子路径800具有较少 的成本，所以可选择合并的子路径900用于在域间P2MP树300中创建Core Tree。

图10显示了计算Core Tree 1000的一种实施例，通过计算和选择子路径500和 700合并的子路径900而可执行此实施例。经计算的Core Tree 1000还可以是域间P2MP 树300的一部分，而且可如图10所示扩展至域间P2MP树的多个域。Core Tree 1000可包 含路径400和600的多个部分，其可在源节点302S和BN 308D1及D2之间实现连接。在 Core Tree计算程序(例如，上述的BRPC和VSPT程序)。

过程中可删除或裁减路径400和600的剩余部分。在一种实施例中，要完成域 间P2MP树计算，可对包含有目的或叶子节点的多个子树进行计算，之后再与Core Tree 合并。在包含有叶子节点的每一个域中可对子树进行计算，例如，与域相对于Core Tree 和/或域间P2MP树的序列无关。可基于一个目标函数(OF)计算并优化子树，该函数可包含 一个以上的用于计算一条路径(例如，路径成本最小化)或同步计算多条路径(例如，带 宽总消耗最小化)的优化标准。例如，优化的子树可以是具有最小成本的树或具有最短路 径的树。另外，一个域内的子树计算可以独立于另一个域内不同的子树计算。

图11显示了计算多个子树的一种实施例，该子树可与Core Tree 1000合并以创 建域间P2MP树300。可在包含有叶子节点310的域中(例如，第一个域312、第四个域 340、第五个域350和第六个域360)计算子树1100。每一个子树1100都可包含多个分支 节点340和一些叶子节点310，二者可如图11所示相互耦合。每一个子树还可与Core Tree 1000的一个节点耦合。具体而言，第一个域312中的子树的一个分支节点304可与源节点 302S耦合，第四个域340中的子树的两个分支节点304可与BN 308D1耦合，第五个域中 的子树的两个分支节点304可与分支节点304Z耦合，以及第六个域360中的子树的分支 节点304可与BN 308D2耦合。在一种实施例中，可通过使用CSPF程序至少在一些域中 对子树1100进行计算以获取优化的路径最短的树。

图12显示了域间树计算方法1200的一种实施例，其可用于在多个域之间计算 P2MP树，例如，域间P2MP树300或域间P2MP树200。本方法1200可于通信块1210 开始执行，在其之上可自源或入口节点至每一个包含有一些叶子或出口节点的域中的BN 计算Core Tree。可通过使用BRPC和VSPT程序计算Core Tree，而且该树可包含多条可自 入口节点扩展至每一个包含有一个叶子节点的域中的一个入口节点或BN的路径。在通信 块1220上，可自每一个包含有一个叶子节点的域至同一域中的叶子节点计算子树。可通 过使用CSPF程序计算子树，而且该树可包含多条可自每一个包含有叶子节点的域中的入 口节点或BN扩展至同一个域中的叶子节点的路径。之后可停止执行上述方法1200。在上 述方法1200中，可独立计算Core Tree和子树，而且二者都可采用任何序列。然而，可在 两个能处理计算的PCE之间对经计算的树的信息进行通信，例如，以保证在多个包含有叶 子节点的域中的BN之间共享信息，从而提升Core Tree和子树之间的路径计算。

在一种实施例中，PCC(例如，源或入口节点)和PCE可交换请求消息和应答 消息，以计算新路径、将分支新增至现有路径、或用于存储、删除或再优化路径。请求和 /或应答消息的交换数量可与树内叶子节点的请求数量不同。PCC和PCE之间交换的消息 可表明计算请求或应答是否与P2MP路径或P2P路径相关。另外，消息可包含路径计算信 息，该信息可用于请求或计算路径。例如，消息可包含一个可表明标准P2MP路径(例如， 在单个域内)或域间P2MP路径相关消息的请求/应答(RP)对象，一个可指明与多个域相 关的分布式PCE拓扑的PCE序列对象，以及/或者一个可指明路径源节点和一个以上的目 标节点的端点对象。上述消息还可包含一个可表明计算故障、请求消息中一个以上的节点 不可用，或者以上两者情况的错误对象。

图13是RP对象1300的一种实施例，其可作为自PCC传输的请求消息或自PCE 传输的应答消息的一部分。上述RP对象1300还可在与不同的域相关的两个PCE之间予 以交换。RP对象1300可包含一个保留字段1310、多个标记1321、一个RP Core Tree位元 (C)标记1322、一个严格/松散位(O)标记1323、一个双向位元(B)标记1324、一个重新优化 位元(R)标记1325、多个优先级(Pri)标记1326以及一个请求ID编号1330。另外，RP对象 1300可包含一个以上的类型-长度-值(TLV)1340，例如用于指明路径计算功能、路径约束 或其他路径信息。标记1321可包含一个碎片位元(F)标记、一个显式路由对象(ERO)-压缩 位元(E)标记以及/或一个组播功能位元(M)标记。标记1321还可包含其他位元，该等位元 可不予以分配或可予以保留。例如，剩下的位元可设置为零并可忽略。在一种实施例中， 每一个C标记1322、O标记1323、B标记1324、R标记1325以及标记1321中的每一个 标记都可拥有相当于1个左右位元的长度，优先级标记1326可拥有3个左右位元合并在 一起的长度、请求-ID-编号1330可拥有相当于32个左右位元的长度，以及保留字段1310 可拥有相当于8个左右位元的长度。

在一种实施例中，C标记经设置后可指明请求或应答消息与域间P2MP路径或树 计算相关。另外，可根据PCEP配置RP对象1300的一些字段。例如，可出于其他目的保 留保留字段1321，以及/或对该字段不予使用。可在请求消息中设置O标记1323以表明可 接受松散路径，或可通过清除该标记表明需要包含有完全严格下一跳的路径。。另一方面， 可在应答消息中设置O标记1323以表明经计算的路径是松散的，或可将其予以清除以表 明经计算的路径包含频繁的跳数。可设置B标记1324以表明路径计算请求与一个以上的 双向TELSP相关，其在每一个方向上都有相同的TE要求，例如命运共享、保护与恢复、 LSR、TE链路、资源要求(例如，延迟与抖动)等等。否则，B标记1324可予以清除以 表明LSP是单向的。可设置R标记1325以表明计算请求与现有路径或分支再优化有关。 优先级标记1326可用于指定一个推荐的请求优先级。例如，优先级标记1326可拥有的值 的范围大约为1至7，可在PCC上本地设置该值。或者，当未指定请求优先级时，可将P 标记1326设置为零。请求-ID-编号1330可与PCC的源IP地址或PCE网络地址结合以确 定路径计算请求上下文。每一次新请求发送至PCE时，都可更改或增加请求-ID-编号。在 一些实施例中，可设置E标记以表明以压缩格式显示路径信息，或者将标记予以清除。可 设置M标记以表明请求消息或应答消息是否与P2MP路径或P2P路径计算相关。

图14是PCE序列或链对象1400的一种实施例，可在与不同的域相关的两个PCE 之间交换该对象，从而指定与P2MP路径计算和多个域相关的分布式PCE拓扑。PCE序列 对象1400可包含一个“对象-类”字段1410、一个对象类型(OT)字段1421、一个保留(Res) 字段1422、一个P标记1423、一个I标记1424、一个对象长度字段1425、第一个PCE地 址字段1430，以及一个以上的第二个PCE地址字段1440。第一个PCE地址字段1430可 指定分布式PCE拓扑中根PCE的网络地址。第二个PCE地址字段1440可指定PCE拓扑 序列或链中的多个后续(例如，下传)PCE的网络地址，该拓扑序列或链可包含一个以上 的叶子PCE，还可包含一个传输PCE和/或分支PCE。PCE地址可以是互联网协议(IP)版本 4(IPv4)或IP版本6(IPv6)地址，二者都可具有大约相当于32位或128位的长度。另外，“对 象-类”字段1410和OT字段1421经配置后可表明PCE序列对象1400包含多个地址(例如， IPv4地址)，都与多个域之间的分布式PCE拓扑中的多个PCE相关。PCE序列对象1400 的剩余字段经依据当前PCEP标准和要求进行配置。

图15是终端对象1500的一种实施例，其可作为自PCC或PCE传输的请求消息 的一部分。终端对象1500可用于指定P2MP路径计算的源节点和多个目的或叶子节点。 终端对象1500可包含一个“叶子类型”字段1510、一个源地址字段1520和多个目的地址字 段1530。该“叶子类型”字段1510可表明对象是否与以下请求有关：请求将新叶子新增至 树、请求从树上删除叶子、请求修改或再计算叶子的路径，或请求维护叶子的路径并保护 其不受更改。源地址字段1520可表明根的地址或树的源节点，而目的地址字段1530可表 明树的目的或叶子节点的地址。在一种实施例中，源地址和目的地址可以是IPv4地址。或 者，根地址和目的地址可以是IPv6地址。

在一种实施例中，域间P2MP路径计算消息经配置可至少满足以下的一些要求：

1-表明P2MP路径计算请求。

2-表明P2MP目标函数。

3-不支持P2MP路径计算。

4-不受后层PCE实施的支持。

5-目的地址的规范。

6-表明P2MP路径。

7-多消息请求和响应。

8-每一个目的路径约束和参数的非规范。

9-路径修改和路径分集。

10-P2MP TE LSP再优化。

11-从现有路径新增和删除目的路径。

12-适用的分支节点的规范。

13-功能交换。

14-多消息请求和响应。

在一种实施例中，PCC和PCE能交换可能具有以下格式的应答消息：

在一种实施例中，PCC和PCE能交换可能具有以下格式的请求消息：

在一种实施例中，互联网工程任务组(IETF)文档草本 -yasukawa-pce-p2mp-req-05和IETF请求注解(RFC)5440中所描述的多种易管理性要求可 用于支持域间P2MP路径或树计算，上述的两个文档一经引用即全文纳入。例如，PCE可 要求网络中节点(例如，LSR)的P2MP信令和分支功能的相关信息。PCEP协议经扩展 后还可满足其他的易管理性要求。例如，可使用和/或交换多个控制参数，例如，旨在实现 功能和/或策略控制。控制参数可包含一种用于启用或禁用P2MP路径计算、启用或禁用 P2MP路径计算功能通知(例如，使用发现协议或功能交换)或者实现以上两种情况的参 数。另外，诸如信息与数据模型的多个管理信息库(MIB)对象可用于支持域间P2MP树计 算，具体描述可见IETF文档草本-yasukawa-pce-p2mp-req-05。

上述的网络元件可布设在任何通用网络元件之上，例如一个计算机或网络元件 在处理功率、内存资源和网络吞吐容量充足的情况下能处理其上的必要性工作负载。图16 显示了一种典型的通用网络元件1600，以供执行本文本所披露之元件的一种或更多实施 例。网络元件1600包括处理器1602(其可称为中央处理器或CPU)，处理器与其中包括辅 助储存器404、只读储存器(ROM)406、随机储存储存器(RAM)408、输入/输出(I/O)设备410 和网络连接设备412的储存设备通信。处理器1602可作为一个或多个CPU芯片或一个或 多个应用程序特定的集成电路(ASIC)的一部分而得以实施。

辅助储存器1604一般包含一个或多个磁盘驱动器，或可擦除可编程 ROM(EPROM)，而且它可用于数据的非易失存储。辅助存储器1604可用于在加载至 RAM1608内的程序选定为执行对象时存储这类程序。ROM1606用于存储程序执行过程中 读取的指令和可能性数据。ROM1606为非易失性存储设备，一般而言，其具有较小的内 存容量，而辅助存储器1604具有较大的内存容量。RAM1608用于存储非易失数据，而且 可能用于存储指令。访问ROM 1606和RAM 1608通常要比访问辅助存储器1604更快。

至少披露了一种实施例，而且由掌握本领域基本技能的人士对实施例作出的变 动、整合和/或修改都符合披露内容范围。因整合、集成和/或省略实施例功能而引出的替 代性实施例都符合披露内容的范围。数值值域或约束已明确说明时，这类明示的值域或约 束应理解为包括重复值域或约束，相似量值处于明确说明的值域或约束内(例如，从1左 右至10左右，包括2、3、4等等；大于0.10时包括0.11、0.12、0.13等等)。例如，无论 何时使用较低限制Ri和较高限制R_u披露数值值域，值域内任何数量的降幅都会特别披露。 特别会披露值域内的下列数字：R＝Ri+k*(R_u-Ri)，其中k是自1％至100％范围内的一 个变量，其增幅为1％，例如，k是1％、2％、3％、4％、5％...50％、51％、52％...95％、 96％、97％、98％、99％或100％。另外，任何按照上述定义方法，由两个R数字定义的任 何数值值域也会特别披露。就权利要求的任何元素而使用词语“选择性”，意味着元素具有 必要性、可替换性，或不需要该元素，以及替换性元素符合权利要求范围。使用诸如“包含”、 “包括”以及“具有”之类较宽泛的用词可理解为它们能支持诸如“仅包含”、“主要包含”和“大 量包含”之类范围较狭窄的用词。因此，保护范围不限于以上作出的描述，而由下面的权利 要求予以界定，该范围包括权利要求的所有等效发明标的。每一项权利要求都纳入本专利 以进一步披露规范，而且权利要求是当前披露的实施例。披露中所讨论的引用，特别是其 发布日期晚于此应用优先日期的任何引用，不意味着承认它是早前的技术。所有专利、专 利应用的披露以及披露中引用的出版物均经引用而纳入本专利，引用范围可保证它们能为 本披露提供典型、过程或其他补充性详情。

虽然本披露中已提供几种实施例，但应理解为可在不偏离本披露精神或范围的 前提下以许多其他特定形式表现披露的系统和方法。当前实例需视为具有解释性，而非限 制性，而且举例用意并不限于本专利中给出的详情。例如，不同元素或成分可在另一个系 统中结合或集成，或者特定功能可以省略，或不予以执行。

另外，只要不偏离本披露的范围，不同实施例中描述及图示的技术、系统、子 系统和方法虽是独立或分离的，但它们可与其他系统、模块、技术或方法结合或集成。所 示或讨论的其他项目都存在耦合关系、或直接耦合关系或彼此间相互通信，它们可通过接 口、设备或中间组件形成间接的电耦合、机械耦合或其他任何耦合关系。变化、替换和变 更相关的其他实例由掌握本领域技能的人士确定，并可在不偏离本专利披露精神和范围的 前提下举例。