CN111490937B - 一种建立跨域转发路径的方法、装置及系统 - Google Patents

Abstract

本申请实施例公开一种建立跨域转发路径的方法、装置及系统，涉及通信技术领域，能够在大量跨区域互访场景中，降低节点计算压力。该方法具体包括：第一节点接收第一区域中的第二节点扩散的路由信息，该路由信息包括第一标签序列；若第一节点为第一区域与第三区域的边界节点，第一节点根据第一标签序列得到第二标签序列，第二标签序列包括第一节点的SID以及第一节点到第二节点的入标签，第一节点到第二节点的入标签为第一节点的SRGB起始值加第二节点的SID；第一节点向第二区域发布第二标签序列，以使得入节点生成到目的节点的转发路径。

Description

一种建立跨域转发路径的方法、装置及系统

技术领域

本申请涉及通信技术领域，尤其涉及一种建立跨域转发路径的方法、装置及系统。

背景技术

随着技术发展，通过网络转发数据包的方式应用到众多领域。段路由(segmentrouting，SR)是基于源路由理念而设计的在网络上转发数据包的一种方法。

SR中，将网络路径分成一个个段，为每个段和转发节点分配段标识(segmentidentity，SID)，若干个有序排列的SID构成的段序列(也称之为SID序列，SID LIST)，就是一条转发路径。段路由尽力而为服务(segment routing best effort，SR-BE)即SR标签交换路径(LabelSwitching Path，LSP)，SR LSP是内部网关协议(Interior GatewayProtocol，IGP)使用最短路径算法计算得到，并使用SR技术建立的最优路径，SR LSP按标签(lable)进行转发，标签在中间设备执行交换动作。

在进行SR配置时，用户为每个SR节点配置SR全局块(SR global block，SRGB)以及前缀SID(Prefix-SID)值。SRGB为预留的多协议标签交换(multi-protocol labelswitching，MPLS)标签范围，Prefix-SID值为节点的SID值。一个节点的Prefix-SID值为其所在的SR域范围唯一的标识。SR域范围中每个节点通过泛洪发布各自的Prefix-SID，其他节点可以根据该Prefix-SID计算到该节点的标签。一个节点计算到目的节点的标签时，该节点到目的节点的本地标签(也称之为该节点到目的节点的入标签)的计算方法是该节点的SRGB起始值+目的节点Prefix-SID，该节点到目的节点的出标签计算方法是该节点到目的节点的下一跳节点的SRGB起始值+目的节点Prefix-SID，生成转发表项，报文按照转发表项在网络中转发。

在数据包转发过程中，通过会出现跨区域互访的需求，需建立跨域的转发路径。如图1所示的数据中心网络，该数据中心网络使用IGP协议中的中间系统到中间系统(intermediate system to intermediate system，ISIS)协议，节点RTA属于L1区域，节点RTC属于L2区域，如果节点RTA有到节点RTC互访的需求，需建立跨域的SR-BE。但是由于跨区域，当前现网部署不同区域之间路由是隔离的，需要在L1/L2的区域边界路由器(areaborder router，ABR)节点RTB设备上配置路由引入，把L2区域的节点RTC的3.3.3.3的路由以及节点RTC的Prefix-SID引入到L1区域，节点RTA收到节点RTC路由和Prefix-SID，计算到节点RTC的标签，生成转发表项以建立转发SR LSP。

但是，如果有大量的跨区域互访需求，就需要跨区域大量引入路由，区域内节点需要为每个外部引入的路由前缀重新计算转发路径，并下发转发表；一旦引入的其他区域的节点Prefix-SID值变动，则需重新计算转发路径；因此，节点计算以及转发表项下发压力巨大。

发明内容

本申请提供一种建立跨域转发路径的方法、装置及系统，在大量跨区域互访场景中，降低节点计算压力。

为达到上述目的，本申请采用如下技术方案：

第一方面，提供一种建立跨域转发路径的方法，应用于第一节点，第一节点为数据中心网络中任一非目的节点，该数据中心网络包括多个节点，与源网络连接的节点称之为入节点，与目的网络连接的节点称之为目的节点。该数据中心网络用于将源网络的报文通过转发路径发送至目的网络。该数据中心网络包括的多个节点，被划分为两个以上区域，第一节点归属于第一区域。该方法可以包括：

第一节点接收第一区域中的第二节点扩散的第一路由信息，该第一路由信息包括第一标签序列；其中，第一标签序列包括第二节点的SID；第一标签序列与目的节点关联；若第一节点为第一区域与第三区域的边界节点，第一节点根据第一标签序列得到第二标签序列，第二标签序列包括第一节点的SID以及第一节点到第二节点的入标签；第一节点到第二节点的入标签为第一节点的SRGB起始值加第二节点的SID；第一节点向第三区域发布第二标签序列，以使得入节点生成到目的节点的转发路径，入节点为第二区域中的节点或为第一区域和第二区域之外区域的节点。

通过本申请提供的建立跨域转发路径的方法，作为第一区域与第二区域的边界节点的第一节点，在进行路由引入时，将第一区域中的第二节点扩散的标签序列中第二节点的SID替换为第一节点到第二节点的入标签，并与自身的SID扩散至第二区域，使得第二区域中的节点在建立到目的节点的路径过程中，无需计算到目的节点的入标签，仅需使用(复用)区域内已经计算好的到第一节点的转发路径及转发表项。这样一来，跨区域的转发路径建立在各个区域中相互独立，即使某个区域中节点架构发生变化，建立路径的过程仅影响该区域内部的转发路径及转发表项，其他区域由于直接复用无需再计算，降低了节点的计算量和减少标签转发表项的重复下发次数。即使大量引入外部路由，由于复用区域内的转发路径及转发表项，转发路径的建立并不会增加节点的计算，也无需再下发转发表项。因此，本申请提供的建立跨域转发路径的方法，大大降低了节点的计算压力。

其中，第二节点可以为目的节点，或者，第二节点也可以为第一区域与第二区域的边界节点，边界节点可以称之为基于ABR节点。边界节点是位于至少两个区域中的节点，属于其位于的每一个区域。第一节点到第二节点的入标签用于指导报文从第一节点发送到第二节点。

本申请所称的区域，是指数据中心中部署的路由相互隔离的节点集合，不同区域中的节点如需互访需进行路由引入。当区域采用SR技术时，可以称之为SR域。在数据路由转发领域，对于区域不同的路由协议中的称呼不同，均可以理解为本文中描述的区域。

例如，ISIS路由协议中区分的level1和level2，开放的最短路径优先协议(openshortest pathfirst，OSPF)中多个Area的概念，均可以理解为本文所称区域。

结合第一方面，在一种可能的实现方式中，第一路由信息还可以包括目的节点的地址信息。该地址信息用于指示根据第一路由信息建立的路径是到目的节点的转发路径，用于数据报文通过地址信息与路径关联。

可选的，目的节点的地址信息可以为目的节点的路由。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，若第一节点为第一区域与第二区域的边界节点，第一节点根据第一标签序列得到第二标签序列，具体可以实现为：第一节点将第一标签序列中第二节点的SID替换为第一节点到第二节点的入标签，并加入第一节点的SID，其他部分保持不变。

结合第一方面，在一种可能的实现方式中，第二节点为第一区域与第三区域的边界节点，第一标签序列还包括：边界节点到目的节点的逐跳入标签，该边界节点到目的节点的逐跳入标签为包括第二节点在内，从第二节点到目的节点间最短路径跨越的每个边界节点到其在该最短路径的下一跳节点的入标签，或者，根据边界节点到目的节点的逐跳入标签获得的第一绑定段标识(binding SID，BSID)。第二标签序列还包括：边界节点到目的节点的逐跳入标签或者第一BSID。在该实现方式中，第二节点为非目的节点，目的节点的路由由第二节点引入第一区域。

其中，第一BSID与边界节点到目的节点的逐跳入标签关联，记录在第二节点内部，当第二节点接收到外层标签为第一BSID的报文时，即可将第一BSID交换为边界节点到目的节点的逐跳入标签，进行后续的报文转发。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，本申请提供的方法还可以包括：第一节点基于边界节点到目的节点的逐跳入标签和第一节点到第二节点的入标签，生成第二BSID，将第二BSID替换第二标签序列中所有的入标签；其中，第二BSID属于第一节点的SRGB。在该实现方式中，第一节点将第二BSID与第二标签序列中包括的所有入标签关联，记录在第一节点内部，当第一节点接收到外层标签为第二BSID的报文时，即可将第二BSID交换为与其关联的入标签，进行后续的报文转发。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，本申请提供的方法还可以包括：第一节点基于第一BSID和第一节点到第二节点的入标签生成第二BSID，将第二BSID替换第二标签序列中的第一BSID和第一节点到第二节点的入标签。其中，第二BSID属于第一节点的SRGB。在该实现方式中，第一节点将第二BSID与第二标签序列中包括的第一BSID和第一节点到第二节点的入标签关联，记录在第一节点内部，当第一节点接收到外层标签为第二BSID的报文时，即可将第二BSID交换为与其关联的第一BSID和第一节点到第二节点的入标签，进行后续的报文转发。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，若第二标签序列的长度大于或等于预设门限，第一节点将第二BSID替换第二标签序列中所有的入标签，或者，第一节点将第二BSID替换第二标签序列中的第一BSID和第一节点到第二节点的入标签。在该实现方式中，只有在标签序列的长度满足条件时，才使用BSID以减少标签序列的长度。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，第二节点为第一区域与第三区域的边界节点；本申请提供的方法还可以包括：第一节点接收第一区域中的第三节点扩散的第二路由信息，第二路由信息包括第三标签序列；其中，第三标签序列包括第三节点的SID；第三标签序列与目的节点关联；第三节点为第一区域与第三区域的边界节点；第一节点从第一标签序列与第三标签序列中，确定第一标签序列是到第三区域的最短路径。即第一节点在接收到的多个标签序列中，择优选择标签序列建立到目的节点的转发路径。

一种可能的实现中，第一节点可以通过确定到标签序列中第一个标签的路径最短，来确定哪个标签序列是到临近区域的最短路径。

其中，第一节点可以根据标签序列的传输过程中经过的节点数量来确定哪个标签序列是到临近区域的最短路径。或者，第一节点可以根据数据中心中的节点架构，确定第二节点或者第三节点中哪个节点到第三区域距离最近，以确定到目的节点距离近的节点所扩散的标签序列是到第三区域的最短路径。当然，第一节点确定第一标签序列是到第三区域的最短路径还可以采用其他方案，本申请对此不进行具体限定。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，第二路由信息还可以包括目的节点的地址信息。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，第三标签序列还可以包括：第一边界节点到目的节点的逐跳入标签，该第一边界节点到目的节点的逐跳入标签为包括第三节点在内，从第三节点到目的节点间最短路径跨越的每个边界节点到其在该最短路径的下一跳节点的入标签，或者，根据第一边界节点到目的节点的逐跳入标签获得的第三BSID。

其中，第三BSID与第一边界节点到目的节点的逐跳入标签关联，记录在第三节点内部，当第三节点接收到外层标签为第三BSID的报文时，即可将第三BSID交换为第一边界节点到目的节点的逐跳入标签，进行后续的报文转发。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，若第一节点为入节点，本申请提供的方法还可以包括：第一节点根据第一标签序列生成到目的节点的标签栈，作为到目的节点的转发路径。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，第一节点根据第一标签序列生成到目的节点的标签栈，作为到目的节点的转发路径，具体可以包括：第一节点将第一标签序列中第二节点的SID，替换为第一节点到第二节点的入标签，得到标签栈；第一节点将该标签栈与目的节点的地址信息关联，作为到目的节点的转发路径。其中，第一节点到第二节点的入标签为第一节点的SRGB起始值加第二节点的SID。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，若第一节点为入节点，本申请提供的方法还可以包括：第一节点根据第三标签序列生成到目的节点的标签栈，作为到目的节点的备用转发路径。第一节点将根据第一标签序列生成到目的节点的标签栈，作为到目的节点的主转发路径。通过该实现方式，建立了到目的节点的主备转发路径，一旦主转发路径上的节点故障，即可采用备用转发路径向目的节点转发报文，提高了报文转发的可靠性。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，第一节点根据第三标签序列生成到目的节点的标签栈，作为到目的节点的备用转发路径，具体可以包括：第一节点将第三标签序列中第三节点的SID，替换为第一节点到第三节点的入标签，得到标签栈；第一节点将该标签栈与目的节点的地址信息关联，作为到目的节点的备用转发路径。其中，第一节点到第三节点的入标签为第一节点的SRGB起始值加第三节点的SID。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，本申请提供的方法还可以包括：第一节点从第二节点接收第二节点的SRGB；第一节点计算第一节点到第二节点的出标签；其中，第一节点到第二节点的出标签为第二节点的SRGB起始值加第二节点的SID；第一节点将第一节点到第二节点的入标签和第一节点到第二节点的出标签，生成转发表项。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，在数据中心的架构中，第一节点与第二节点间可以部署了至少一个中间节点，第一节点接收第一区域中的第二节点扩散的第一路由信息，可以包括：第一节点通过至少一个中间节点接收第二节点扩散的第一路由信息。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，若第一节点为第一区域中的中间节点，第一节点接收第一区域中的第二节点扩散的第一路由信息后，第一节点按照到入节点的转发表项，将第一路由信息向下一跳透明转发。

第二方面，提供一种数据转发方法，应用于数据中心的入节点。该数据转发方法可以包括：入节点从源网络接收到目的网络的报文；入节点在报文外层封装到目的节点的标签栈；入节点按照标签栈的最外层标签查找转发表项，得到出标签，将标签栈中的最外层标签交换为该出标签，并按照出标签将报文转发至下一跳节点。下一跳节点接收到封装了标签栈的数据包，按照标签交换和弹出规则，继续转发数据包，直至数据包转发至目的节点。

第三方面，提供一种建立跨域转发路径的装置，该装置能够实现第一方面及其任意一种可能的实现方式中的功能。这些功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。硬件或软件包括一个或多个与上述功能相对应的模块。

在本申请的一种可能的方式中，该装置可以包括接收单元和处理单元，该接收单元和处理单元可以执行上述第一方面及其任意一种可能的实现方式的建立跨域转发路径的方法中第一节点的相应功能。例如：接收单元，用于接收第一区域中的第二节点扩散的第一路由信息；处理单元，用于根据第一标签序列得到第二标签序列，第二标签序列包括第一节点的SID以及第一节点到第二节点的入标签；其中，第一节点到第二节点的入标签为第一节点的SRGB起始值加第二节点的SID；处理单元还用于向第二区域发布第二标签序列。

第四方面，提供一种建立跨域转发路径的装置，该装置包括处理器和存储器，所述存储器与所述处理器连接；所述存储器用于存储计算机指令，当所述处理器执行所述计算机指令时，所述通信装置执行上述第一方面及其任意一种可能的实现方式所述的建立跨域转发路径的方法。

可选的，该建立跨域转发路径的装置还包括收发器，该收发器用于在所述建立跨域转发路径的装置的处理器的控制下，执行上述第一方面及其任意一种可能的实现方式所述的建立跨域转发路径的方法中收发数据、信令或信息的步骤。

该建立跨域转发路径的装置可以是数据中心网络中的任一节点，或者，节点中的芯片系统。该芯片系统用于支持其所在的节点实现第一方面及其任意一种可能的实现方式中所涉及的功能。该芯片系统包括芯片，也可以包括其他分立器件或电路结构。

第五方面，提供一种转发节点，该转发节点可以包括上述任一方面或任一种可能的实现方式提供的建立跨域转发路径的装置。

第六方面，提供一种建立跨域转发路径的系统，该转发系统可以包括第一节点及第二节点；第一节点及第二节点归属于第一区域。其中，第二节点用于，在第一区域内扩散第一路由信息，第一路由信息包括第一标签序列；其中，第一标签序列包括第二节点的段标识SID；第一标签序列与目的节点关联；第一节点用于，接收第二节点扩散的第一路由信息；若第一节点为第一区域与第二区域的边界节点，第一节点还用于：根据第一标签序列得到第二标签序列，第二标签序列包括第一节点的SID以及第一节点到第二节点的入标签；其中，第一节点到第二节点的入标签为第一节点的SRGB起始值加第二节点的SID；第一节点还用于，向第二区域发布第二标签序列，以使得入节点生成到目的节点的转发路径，入节点为第二区域中的节点或为第一区域和第二区域之外区域的节点。

需要说明的是，第六方面提供的建立跨域转发路径的系统的具体实现，可以参照上述第一方面或任一种可能的实现方式描述的建立跨域转发路径的方法的具体实现，不再一一赘述。

第七方面，还提供一种计算机可读存储介质，用于储存为上述转发节点所用的计算机软件指令，其包含用于执行上述任一方面所设计的程序。

第八方面，提供了一种包含指令的计算机程序产品，当所述指令在计算机上运行时，使得计算机执行上述任一方面所述建立跨域转发路径的方法。

上述第二方面至第八方面提供的方案，用于实现上述第一方面或第二方面或任一种可能的实现方式提供的方法，因此可以与其达到相同的有益效果，此处不再进行赘述。

在本申请中，上述建立跨域转发路径的装置的名字对设备或功能模块本身不构成限定，在实际实现中，这些设备或功能模块可以以其他名称出现。只要各个设备或功能模块的功能和本申请类似，属于本申请权利要求及其等同技术的范围之内。

本申请的这些方面或其他方面在以下的描述中会更加简明易懂。

附图说明

图1为现有技术提供的一种数据中心网络的架构示意图；

图2为现有技术提供的另一种数据中心网络的架构示意图；

图3为本申请实施例提供的一种数据中心网络的架构示意图；

图4为本申请实施例提供的另一种数据中心网络的架构示意图；

图5为本申请实施例提供的一种建立跨域转发路径的方法的流程示意图；

图6为本申请实施例提供的一种建立跨域转发路径的装置的结构示意图；

图7为本申请实施例提供的另一种建立跨域转发路径的装置的结构示意图；

图8为本申请实施例提供的一种转发节点的结构示意图；

图9为本申请实施例提供的一种建立跨域转发路径的系统的结构示意图；

图10为本申请实施例提供的另一种建立跨域转发路径的系统的结构示意图。

具体实施方式

在本申请实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。

以下，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本申请实施例的描述中，除非另有说明，“多个”的含义是两个或两个以上。

在本申请实施例中描述的A、B、C中的一项或多项，用于表示下述概念：A，或者B，或者C，或者A和B，或者，A和C，或者，B和C，或者，A、B以及C。

下面先对使用SR技术的数据中心网络中的报文转发过程进行简单说明。

在使用SR技术的数据中心网络中，进行SR配置时，用户为每个SR节点配置SRGB以及Prefix-SID值。SRGB为预留的MPLS标签范围，Prefix-SID值为节点的SID值。每个区域中的每个节点通过泛洪形式，向区域内的每个节点扩散自身的SRGB以及SID，其他节点根据SRGB以及SID计算对应的标签。SR-BE，即SR LSP，是IGP使用最短路径算法计算得到，并使用SR技术建立的最优路径，SR LSP按照标签转发报文(也称之为数据包，可以相互替换)的过程。

下面结合图2对数据中心网络中的路径建立过程以及报文转发过程进行描述。

图2示意了一个数据中心网络的架构，该数据中心网络中包括8个节点，分别记录为PE1至PE4，以及P1至P4，为了描述简单，假设这8个节点属于一个区域。假设PE1为入节点，PE2为目的节点。

在图2示意的数据中心网络建立时，用户为每个节点配置的相关的参数如示意表1所示。需要说明的是，为了描述简单，表1中仅示意了与本示例描述过程中相关的配置参数，并不是对配置参数内容的具体限定。

表1

结合图1以及表1，在区域内的节点相互扩散各自的配置参数之后，入节点PE1为目的地址为1.1.1.1计算转发路径的过程为：每个节点计算自身到PE2的入标签为该节点自身的SRGB起始值+PE2的SID，计算到PE2的出标签为该节点到PE2的最短路径的下一跳的SRGB起始值+PE2的SID。每个节点生成自身到PE2的转发表项为到PE2的入标签以及到PE2的出标签。其中，入标签用于命中转发表项，出标签用于指示将报文转发的下一跳节点。例如，节点接收到一个报文时，按照最外层标签在转发表中命中转发表项的入标签，将报文最外层的标签交换为该入标签对应的出标签后转发报文。

因此，PE2计算得到PE2的转发表项为{4100，空}，P3计算得到PE2的转发表项为{3100，4100}，P1计算得到PE2的转发表项为{2100，3100}，PE1计算得到PE2的转发表项为{1100，2100}，其他节点计算的内容不再一一示出，此处只示意与最短路径相关的节点的计算内容。

入节点PE1通过最短路径优先协议(shortest path first，SPF)算法计算到PE2的标签转发路径是PE1->P1->P3->PE2，PE1生成的标签转发表如表2所示。

表2

节点名称	入标签	出标签
			PE1	1100	2100
P1	2100	3100
			P3	3100	4100
PE2	4100	空

按照表2示意的标签转发表，转发行为是报文在PE1节点先打上标签1100，根据表2查找到出标签是2100，把标签交换成2100，按出接口转发给P1。报文到了P1节点，查找表2，查找到出标签是3100，按出接口转发给P3。P3上同理，直至报文转发至PE2。

上述示例描述了区域内建立路径转发报文的过程，当出现图1示意的跨区域互访的需求时，由于跨区域，区域间的SID无法渗透，通过路由引入将一个区域的SID引入另一个区域，按照上述路径建立过程，为引入的SID计算标签。当大量引入路由的情况下，节点的计算以及转发表项下发的压力非常大。

为此，本申请实施例提供一种建立跨域转发路径的方法，通过在跨区域渗透时，作为边界节点的第一节点，在接收到跨区域的标签序列时，仅计算第一节点到发送标签序列的节点的入标签，将该入标签和自身的SID扩散到另一区域，另一区域中的节点仅计算其到第一节点的入标签即可，使得跨区域渗透时节点仅计算本区域内的入标签，无需计算区域外的任何标签，在大量引入路由的情况下，降低节点计算压力和减少标签转发表项的重复下发次数。

此处结合图1对本申请的原理进行简单说明。

在图1示意的数据中心网络中，在节点RTB配置了路由引入，用于将L2区域的路由引入L1区域，假设目的节点为节点RTC。跨区域的路径建立包含下述两部分。

第一部分，区域内路径建立。

在数据中心网络构建时，L1区域与L2区域中每个节点在各区域内扩散自身的SRGB以及SID值。每个节点计算到区域内其他每个节点的入标签以及出标签，生成转发表项，具体过程前述内容已进行详细说明，此处不再进行赘述。

第二部分，跨区域路径建立。

由于节点RTB配置了路由引入，节点RTB将节点RTB到节点RTC的入标签以及自身的SID扩散向L1区域扩散，而该入标签在第一部分中已经计算好，直接使用即可(可以称之为复用)。L1区域中的节点RTA接收到RTB扩散的节点RTB到节点RTC的入标签以及节点RTB的SID，仅需获得节点RTA到节点RTB的入标签(该入标签在第一部分中已经计算好，直接复用)，即可生成到节点RTC的标签栈，

本申请实施例提供的建立跨域转发路径的方法适用于图3示出的数据中心网络30。数据中心网络30可以为通信网络，也可以为计算机网络，本申请对数据中心网络的类型不进行具体限定。如图3所示，该数据中心网络30包括多个节点301(称之为转发节点)。

其中，用户在配置数据中心网络30时，为其中的每个节点301配置参数，该参数可以包括但不限于SRGB、SID以及路由。每个区域中的每个节点泛洪扩散自身的参数，配置了路由引入的边界节点在接收到一个区域中一个节点扩散的参数后，按照本申请提供的建立跨域转发路径的方法，将入标签及自身的SID扩散至另一个区域中每个节点，实现路由引入。

若图3所示的数据中心网络30中划分为两个区域，中间位置的两个节点301既位于左侧区域，也位于右侧区域，称之为两个区域的边界节点。

需要说明的是，数据中心网络30包括的各个设备的数量以及具体架构，可以根据实际需求配置，本申请实施例对于数据中心网络30的规模及具体架构均不进行限定。

需要说明的是，本申请中描述的节点，可以为路由器或者交换机或者其他，本申请对于节点的实际形态不进行具体限定。

下面结合附图，对本申请的实施例进行具体阐述。

本申请提供一种建立跨域转发路径的方法，应用于图4示意的数据中心网络。如图4所示，该数据中心网络中包括多个转发节点，该多个转发节点划分为3个区域，记录为区域1、区域2、区域3。图4示意的数据中心网络与图3示意的数据中心网络工作原理相同，只是规模不同。当然，在实际应用中，本申请提供一种建立跨域转发路径的方法可以应用于各种规模的数据中心网络中，图4仅为示意性描述，并不构成具体限定。

在如图4所示的数据中心网络中，用户为每个节点配置的参数如表3所示。

表3

节点名称	SRGB	SID	路由
				RTA	1000～2000	10	1.1.1.1
RTB	2000～3000	20	2.2.2.2
				RTC	3000～4000	30	3.3.3.3
RTD	4000～5000	40	4.4.4.4
				RTE	5000～6000	50	5.5.5.5
RTF	6000～7000	60	6.6.6.6
				RTG	7000～8000	70	7.7.7.7
RTH	8000～9000	80	8.8.8.8

本申请提供一种建立跨域转发路径的方法，可以应用于第一节点，该第一节点归属于第一区域，第一节点可以为图4示意的数据中心网络中非目的节点的任一节点，第一区域可以为图4示意的数据中心网络中的任一区域。在数据中心网络完成配置，建立转发路径时，若不同区域的边界节点配置了路由引入，则执行本申请提供的建立跨域转发路径的方法，以建立跨域转发路径。对于区域内转发路径的建立，已经在前述内容进行了详细说明，此处不再进行赘述。应理解，本申请下述结合图5描述的建立跨域转发路径的方法，与区域内转发路径建立的过程并行。

如图5所示，本申请提供的建立跨域转发路径的方法可以包括：

S501、第一节点接收第一区域中的第二节点扩散的第一路由信息。

其中，第一路由信息包括第一标签序列，第一标签序列包括第二节点的SID。

需要说明的是，图5所示的实施例中，第一节点可以为数据中心网络中任一非目的节点，第一节点可以为边界节点或者入节点。第二节点可以为目的节点，或者第一区域与第三区域的边界节点。

具体的，第一节点和第二节点均属于第一区域。若第二节点为边界节点，第二节点还属于第三区域。若第一节点为边界节点，第一节点还属于第二区域。

其中，边界节点是指位于至少两个区域的节点。例如，图4中示意的RTB、RTC、RTG、RTF均为边界节点。

例如，第一节点可以为图4中的边界节点RTC，第二节点可以为RTD。或者，第一节点可以为图4中的边界节点RTB，第二节点可以为RTC。

例如，第一节点可以为图4中的入节点RTA，第二节点可以为RTB。

需要说明的是，第一节点与第二节点间可以直接相连，如图4中的架构所示。或者，若图4示意的数据中心网络中每个区域的架构如图2示意的架构，两个边界节点之间的节点称之为中间节点。

在一个具体的实施例中，第一节点与第二节点间直接相连，第一节点接收第一区域中的第二节点扩散的第一路由信息，具体为：第一节点从第二节点接收第一路由信息。

在一个具体的实施例中，第一节点与第二节点间通过至少一个中间节点相连，第一节点接收第一区域中的第二节点扩散的第一标签序列，具体为：第一节点从与之相连的中间节点，接收第二节点扩散的第一标签序列。

在一个具体的实施例中，第一标签序列包括第二节点的SID。例如，第二节点为目的节点，第一节点为第一区域与第二区域的边界节点，第一标签序列则仅包括第二节点的SID。在该实现方式中，属于区域内转发路径的建立，此处不再进行赘述。

在一个具体的实施例中，第二节点为第一区域与第三区域的边界节点，第一标签序列还可以包括：边界节点到目的节点的逐跳入标签，该边界节点到目的节点的逐跳入标签为包括第二节点在内，从第二节点到目的节点间最短路径跨越的每个边界节点到其在最短路径的下一跳节点的入标签，或者，根据该边界节点到目的节点的逐跳入标签获得的第一BSID。

示例1，在图4示意的数据中心网络的架构，假设目的节点为节点RTD，第二节点为节点RTC，第一节点为节点RTB；节点RTB接收到区域2与区域3的边界节点RTC扩散的标签序列中包括RTC的SID以及RTC到RTD的入标签。其中，边界节点RTC扩散的标签序列中包括的RTC到RTD的入标签，称之为边界节点到目的节点RTD的逐跳入标签。该边界节点到目的节点的逐跳入标签包括节点RTC在内，从节点RTC到目的节点RTD间最短路径跨越的一个边界节点RTC到其在最短路径的下一跳节点RTD的入标签。

示例2，结合图4，假设目的节点为节点RTD，第二节点为节点RTB，第一节点为节点RTA；节点RTA接收到区域1与区域2的边界节点RTB扩散的标签序列中包括节点RTB的SID、节点RTB到节点RTC的入标签、节点RTC到节点RTD的入标签。其中，边界节点RTB扩散的标签序列中包括的节点RTB到节点RTC的入标签和节点RTC到节点RTD的入标签，称之为边界节点到目的节点RTD的逐跳入标签。该边界节点到目的节点的逐跳入标签包括节点RTB在内，从节点RTB到目的节点RTD间最短路径跨越的两个边界节点RTB、RTC到其在最短路径的下一跳节点的入标签。

上述示例1和示例2中，第二节点到目的节点间最短路径跨越的每个边界节点均采用本申请提供的建立跨域转发路径的方法建立转发路径。

结合上述示例2，区域1与区域2的边界节点RTB在扩散标签序列时，可以将节点RTB到节点RTC的入标签、节点RTC到节点RTD的入标签替换为BSID X，因此，节点RTA接收到区域1与区域2的边界节点RTB扩散的标签序列中包括节点RTB的SID、BSID X，缩短了标签序列的长度。

在一个具体的实施例中，第一路由信息还包括目的节点的地址信息。

其中，目的节点的地址信息可以为目的节点的路由或者其他，本申请实施例对此也不进行具体限定。

在一个具体的实施例中，在S501之后可以执行S502。

在一个具体的实施例中，若第二节点为第一区域与第三区域的边界节点，如图5所示，本申请实施例提供的建立跨域转发路径的方法还可以包括S501A以及S501B，在S501B之后执行S502。

S501A、第一节点接收第一区域中的第三节点扩散的第二路由信息。

其中，第二路由信息包括第三标签序列，第三标签序列包括第三节点的SID；第三标签序列与目的节点关联。第三节点为第一区域与第三区域的边界节点，第三节点与第二节点在数据中心网络中所处的角色相同。

一种具体的实施例中，第三标签序列还可以包括：第一边界节点到目的节点的逐跳入标签，该第一边界节点到目的节点的逐跳入标签为包括第三节点在内，从第三节点到目的节点间最短路径跨越的每个边界节点到其在该最短路径的下一跳节点的入标签，或者，根据第一边界节点到目的节点的逐跳入标签获得的第三BSID。

其中，第三BSID与第一边界节点到目的节点的逐跳入标签关联，记录在第三节点内部，当第三节点接收到外层标签为第三BSID的报文时，即可将第三BSID交换为第一边界节点到目的节点的逐跳入标签，进行后续的报文转发。

需要说明的是，第三标签序列与上述第一标签序列类似，只是发送者不同，此处不再进行赘述。节点对于第三标签序列的操作，也可以参照上述第一标签序列的操作，例如采用BSID替换入标签等，此处不再一一说明。

示例性的，如图4所示，当第二节点为节点RTC时，第三节点可以为节点RTG。目的节点RTD扩散的SID，节点RTC与节点RTG均可接收到。节点RTC与节点RTG都执行本申请提供的方案，向区域2扩散包括自身SID以及自身到节点RTD的入标签的标签序列，节点RTC与节点RTG扩散的标签序列，节点RTB通过S501和S501A接收到。

S501B、第一节点从第一标签序列与第三标签序列中，确定第一标签序列是到第三区域的最短路径。

可选的，第一节点可以通过确定到标签序列中第一个标签的路径最短，来确定哪个标签序列是到临近区域的最短路径。

其中，第一节点可以根据标签序列的传输过程中经过的节点数量来确定哪个标签序列是到第三区域的最短路径。或者，第一节点可以根据数据中心中的节点布局，确定第二节点或者第三节点中哪个节点到目的节点距离最近，以确定到目的节点距离近的节点所扩展的标签序列是到第三区域的最短路径。当然，第一节点确定第一标签序列是到第三区域的最短路径还可以采用其他方案，本申请对此不进行具体限定。

需要说明的是，若第一节点为第一区域与第二区域的边界节点，在S501之后，执行S502及S503；若第一节点为数据中心网络的入节点，在S501之后，执行S504。

S502、若第一节点为第一区域与第二区域的边界节点，第一节点根据第一标签序列得到第二标签序列。

其中，第二标签序列包括第一节点的SID以及第一节点到第二节点的入标签；第一节点到第二节点的入标签为第一节点的SRGB起始值加第二节点的SID。

在一个具体的实施例中，第二标签序列还可以包括：边界节点到目的节点的逐跳入标签。

在一个具体的实施例中，若第一标签序列包括根据边界节点到目的节点的逐跳入标签获得的第一BSID，第二标签序列还包括第一BSID。

在一个具体的实施例中，S502具体可以实现为：第一节点将第一标签序列中第二节点的SID替换为第一节点到第二节点的入标签，并增加第一节点的SID，得到第二标签序列。

在一个具体的实施例中，第一节点可以采用BSID缩短第二标签序列的长度。如图5示意，在S502之后S503之前，本申请提供的方法还可以包括S502A或者S502B。具体的，若第一标签序列包括的是边界节点到目的节点的逐跳入标签，则在S502之后，执行S502A；若第一标签序列包括第一BSID，则在S502之后，执行S502B。

S502A、第一节点基于边界节点入标签和第一节点到第二节点的入标签，生成第二BSID，将第二BSID替换第二标签序列中所有的入标签。

其中，第二BSID属于第一节点的SRGB。需要说明的是，第二BSID可以在第一节点的SRGB中随机选择，或者，第二BSID可以在第一节点的SRGB中，按照预设规则选择，本申请对于预设规格的内容不限定。

S502B、第一节点基于第一BSID和第一节点到第二节点的入标签生成第二BSID，将第二BSID替换第二标签序列中的第一BSID和第一节点到第二节点的入标签。

在一个具体的实施例中，若第二标签序列的长度大于或等于预设门限，第一节点执行S502A或者S502B。若第二标签序列的长度小于预设门限，第一节点在S502之后直接执行S503。

下面结合图4，通过示例对S501和S502的执行过程进行示例性说明。在ABR节点RTF和RTG也使能了路由引入。在区域3内，RTD节点发布路由4.4.4.4，SID为40，扩散标签序列1，标签序列1的内容为：{40}，该标签序列1包括目的节点的路由4.4.44，用于指示建立到路由为4.4.4.4的节点的路径。标签序列1在区域3内泛洪，区域3中每个节点均可以接收到。

示例A、区域3与区域2的ABR节点RTC作为第一节点执行S501和S502。

区域3与区域2的ABR节点RTC接收标签序列1，RTC将标签序列1中RTD的SID替换为RTC到RTD的入标签3040，将自身的SID加入，得到标签序列2{3040，30}。

示例B、区域2与区域1的ABR节点RTB作为第一节点执行S501和S502。

区域2与区域1的ABR节点RTB接收标签序列2，RTB将标签序列2中RTC的SID替换为RTB到RTC的入标签2030，将自身的SID加入，得到标签序列3{3040，2030，20}。

可选的，RTB为减少标签数量，可将标签序列3中的多个入标签用BSID Y来代替。BSIDY在RTB设备配置的标签范围内自动生成。RTB可以采用BSID Y代替{3040，2030}，生成的标签序列3可以为{BSID Y，20}。当数据转发至RTB时，RTB可以将BSID Y标签交换为标签栈{2030，3040}，然后继续按照正常的标签交换方法转发数据包。

在示例A和示例B的基础上，假设在ABR节点RTF和RTG也使能了路由引入。

示例C、区域3与区域2的ABR节点RTG作为第一节点执行S501和S502。

区域3与区域2的ABR节点RTG接收标签序列1，RTG将标签序列1中RTD的SID替换为RTG到RTD的本地标签7040，将自身的SID加入，得到标签序列4{7040，70}。

此时，示例B中，区域2与区域1的ABR节点RTB不仅接收到标签序列2，还接收到标签序列4。RTB识别标签序列2{3040，30}到达目的节点的最优路径，因此RTB优选标签序列2{3040,30}，后续内容按照示例B中描述，此处不再赘述。

示例D、区域2与区域1的ABR节点RTF作为第一节点执行S501和S502。

在RTF除了接收来自RTG发布的标签序列4{7040，70}，也会收到RTC发布的标签序列2{3040，30}，RTF识别标签序列4{7040，70}到达区域3为最优路径，因此RTF优选标签序列2{7040，70}。RTF将标签序列2中RTG的入标签替换为RTF的入标签6070，将自身的SID加入，得到标签序列5{7040，6070，60}。

进一步的，如图5所示，在S502之后，或者，在S502A之后，或者，在S502B之后，执行S503。

S503、第一节点向第二区域发布第二标签序列。

具体的，第一节点执行S503，使得第二区域与其他区域的边界节点执行上述S501至S503的过程，直至入节点执行本申请提供的建立跨域转发路径的方法，生成到目的节点的转发路径。

示例性的，基于上述示例A，RTC执行S503，向区域2扩散标签序列2，该标签序列2与目的节点的路由4.4.44关联，用于指示建立到路由为4.4.4.4的节点的路径。标签序列2在区域2内泛洪，区域2中每个节点均可以接收到，4.4.4.4路由被引入到区域2。

示例性的，基于上述示例B，RTB执行S503，向区域1扩散标签序列3，该标签序列3与目的节点的路由4.4.44关联，用于指示建立到路由为4.4.4.4的节点的路径。标签序列3在区域1内泛洪，区域1中每个节点均可以接收到，4.4.4.4路由被引入到区域1。

示例性的，基于上述示例C，RTG执行S503，向区域2扩散标签序列4，该标签序列4与目的节点的路由4.4.44关联，用于指示建立到路由为4.4.4.4的节点的路径。标签序列4在区域1内泛洪，区域1中每个节点均可以接收到，4.4.4.4路由被引入到区域5。

示例性的，基于上述示例D，RTF执行S503，向区域1扩散标签序列5，该标签序列5与目的节点的路由4.4.44关联，用于指示建立到路由为4.4.4.4的节点的路径。标签序列5在区域1内泛洪，区域1中每个节点均可以接收到，4.4.4.4路由被引入到区域1。

S504、第一节点根据第一标签序列生成到目的节点的标签栈，作为到目的节点的转发路径。

具体的，在S504中，第一节点将第一标签序列中第二节点的SID替换为第一节点到第二节点的入标签，将第一标签序列中的标签，按照第一节点到目的节点间的最短路径上节点的顺序排列，生成到目的节点的标签栈，并将该标签栈与目的节点的地址信息关联。

示例性的，基于上述示例B，图4示意的数据中心网络的入节点RTA作为第一节点执行S504，具体为：RTA接收RTB扩散的标签序列3{3040，2030，20}，RTA只需要计算到ABR节点RTB的转发路径。由于RTB是本区域内设备，因此直接复用本区域内到达RTB的转发路径和转发表项(本地标签1020，出标签2020)。根据本地SRGB起始值和标签序列生成到目的地址4.4.4.4的标签栈{1020，2030，3040}。该标签栈就是一条从RTA设备到目的节点RTD的跨区域SR-BE隧路径。

对应于上述S501A和S501B，若第一节点为数据中心网络的入节点，在S502之后，第一节点还可以执行S505。

S505、第一节点根据第三标签序列生成到目的节点的标签栈，作为到目的节点的备用转发路径。

具体的，在S505中，第一节点将第三标签序列中第三节点的SID替换为第一节点到第三节点的入标签，将第一标签序列中的标签，按照第一节点到目的节点间的最短路径上节点的顺序排列，生成到目的节点的标签栈，并将该标签栈与目的节点的地址信息关联。第一节点到第三节点的入标签为第一节点的SRGB起始值加第三节点的SID

若执行了S505，第一节点将S504生成的标签栈，作为到目的节点的主转发路径。建立了到目的节点的主备转发路径，一旦主转发路径上的节点故障，即可采用备用转发路径向目的节点转发报文，提高了报文转发的可靠性。

示例性的，基于上述示例D，图4示意的数据中心网络的入节点RTA作为第一节点执行S505，具体为：RTA接收来自RTB发布的标签序列3{3040，2030，20}和RTF发布的标签序列5{7040，6070，60}，识别标签序列3{3040，2030，20}为到达相邻区域的最优路径，因此RTA优选标签序列3{3040，2030，20}作为确定到达目的节点RTD的主路径，标签序列5{7040，6070，60}作为备份路径，并分别生成主备转发标签栈{1020，2030，3040}和{1060，6070，7040}。

需要说明的是，数据中心网络中的每个节点在执行区域内转发路径建立的同时，执行本申请提供的跨域转发路径的建立方法，以支持后续跨域互访转发报文的需求。本申请仅以第一节点执行本申请提供的跨域转发路径的建立方法为例，对本申请的方案进行详细阐述，其他节点执行本申请提供的跨域转发路径的建立方法的过程与之相同，不再一一赘述。

需要说明的是，图5中包括的各个步骤的执行顺序，可以根据实际需求配置，图5仅示意了一种可能的执行顺序，并不构成对各个步骤执行顺序的限定。

通过本申请提供的建立跨域转发路径的方法，作为第一区域与第二区域的边界节点的第一节点，在进行路由引入时，将第一区域中的第二节点扩散的标签序列中第二节点的SID替换为第一节点到第二节点的入标签，并与自身的SID扩散至第二区域，使得第二区域中的节点在建立到目的节点的路径过程中，无需计算到目的节点的入标签，仅需使用(复用)区域内已经计算好的到第一节点的转发路径及转发表项。这样一来，跨区域的转发路径建立在各个区域中相互独立，即使某个区域中节点架构发生变化，建立路径的过程仅影响该区域内部的转发路径及转发表项，其他区域由于直接复用无需再计算，降低了节点的计算量和减少标签转发表项的重复下发次数。即使大量引入外部路由，由于复用区域内的转发路径及转发表项，转发路径的建立并不会增加节点的计算，也无需再下发转发表项。因此，本申请提供的建立跨域转发路径的方法，大大降低了节点的计算压力。

进一步的，第一节点在执行上述步骤的过程中，还计算到第二节点的出标签；其中，出标签为第二节点的SRGB起始值加第二节点的SID。第一节点将到第二节点的入标签和出标签，生成转发表项，用于报文转发。

示例性的，基于上述示例A，RTC计算到RTD的出标签为4040，将入标签3040与出标签4040生成转发表项记录。

示例性的，基于上述示例B，RTB计算到RTC的出标签为3030，将入标签2030与出标签3030生成转发表项记录。

在转发路径建立完成之后，当目的地址为目的节点的报文到达入节点时，入节点在报文外层封装生成的标签栈，采用最外层标签按照交换及转发原则进行报文转发。后续每一个接收到报文的节点，都采用最外层标签按照交换及转发原则进行报文转发，直至报文转发至目的节点。

示例性的，基于上述示例，当目的地址是4.4.4.4的流量到达RTA，RTA在报文外层封装标签栈{1020，2030，3040}。然后按照最外层标签1020，交换为出标签2020，将报文转发至ABR节点RTB。节点RTB接收到报文后，识别到最外层标签2020为自身的入标签，弹掉外层标签，然后根据当前的最外层标签2030转发，按照基本的标签交换和弹出，直至转发数据包至目的节点RTD。

需要说明的是，上述示例仅仅是举例说明，并不是对本申请方案的限定。

上述主要从第一节点工作原理的角度对本申请实施例提供的方案进行了介绍。可以理解的是，上述第一节点为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。将第一节点中实现上述建立跨域转发路径的方法的功能单元，称之为建立跨域转发路径的装置。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

本申请实施例可以根据上述方法示例对建立跨域转发路径的装置进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

在采用对应各个功能划分各个功能模块的情况下，图6示出了上述实施例中所涉及的第一节点中部署的建立跨域转发路径的装置60的一种可能的结构示意图。该建立跨域转发路径的装置60可以为第一节点本身，也可以为第一节点中的功能模块或者芯片。

如图6所示，建立跨域转发路径的装置60可以包括：接收单元601、处理单元602、发布单元603。

接收单元601用于执行图5中的过程S501、S501A；处理单元602用于执行图5中的过程S501B、S502、S504、S505、S506；处理单元602还用于通过发布单元603执行图5中的过程S503。其中，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。

在采用集成的单元的情况下，图7示出了上述实施例中所涉及的建立跨域转发路径的装置70的一种可能的结构示意图。该建立跨域转发路径的装置70可以为图3示意的数据中心网络30中任一个非目的节点的节点301。建立跨域转发路径的装置70可以为节点301，或者节点301中的功能单元或者芯片系统。建立跨域转发路径的装置70属于第一区域。如图7所示，建立跨域转发路径的装置70可以包括处理器701、存储器702以及收发器703。

下面结合图7对建立跨域转发路径的装置70的各个构成部件进行具体的介绍：

其中，存储器702可以是易失性存储器(volatile memory)，例如随机存取存储器(random-access memory，RAM)；或者非易失性存储器(non-volatile memory)，例如只读存储器(read-only memory，ROM)，快闪存储器(flash memory)，硬盘(hard disk drive，HDD)或固态硬盘(solid-state drive，SSD)；或者上述种类的存储器的组合，用于存储可实现本申请方法的程序代码、配置文件、标签序列、转发表等。

处理器701是建立跨域转发路径的装置70的控制中心，可以是一个中央处理器(central processing unit，CPU)，也可以是特定集成电路(application specificintegrated circuit，ASIC)，或者是被配置成实施本申请实施例的一个或多个集成电路，例如：一个或多个微处理器(digital singnal processor，DSP)，或，一个或者多个现场可编程门阵列(field programmable gate array，FPGA)。

收发器703用于与其他设备之间通信以及数据传输。

具体的，处理器701通过运行或执行存储在存储器702内的软件程序和/或模块，以及调用存储在存储器702内的数据，执行如下功能：

通过收发器703接收第一区域中的第二节点扩散的第一路由信息，第一路由信息包括第一标签序列；其中，第一标签序列包括第二节点的SID；第一标签序列与目的节点关联；若建立跨域转发路径的装置70为第一区域与第三区域的边界节点，根据第一标签序列得到第二标签序列，第二标签序列包括建立跨域转发路径的装置70的入标签以及建立跨域转发路径的装置70的SID；其中，入标签为建立跨域转发路径的装置70的SRGB起始值加第二节点的SID；向第二区域发布第二标签序列，以使得入节点生成到目的节点的转发路径，入节点为第二区域中的节点或为第一区域和第二区域之外区域的节点。

例如，处理器701用于执行图5中的过程S501B、S502、S504、S505、S506，以及通过收发器703用于执行图5中的过程S501、S501A、S503。

如前述，本申请实施例提供的存储建立跨域转发路径的装置60或存储建立跨域转发路径的装置70可以用于实施上述本申请各实施例实现的方法中第一节点的功能，为了便于说明，仅示出了与本申请实施例相关的部分，具体技术细节未揭示的，请参照本申请各实施例。

如图8所示，本申请实施例还提供一种转发节点80，该转发节点80可以包括上述任一实施例描述的建立跨域转发路径的装置。

如图9所示，本申请实施例还提供一种建立跨域转发路径的系统90，该转发系统90可以包括至少一个转发节点80。

在一个具体的实施例中，如图10所示，建立跨域转发路径的系统90包括至少一个边界节点，所述的边界节点的具体功能请参考如上图6或7所示实施例中描述的建立跨域转发路径的装置(作为边界节点时)的具体功能实现，或者图5所示的实施例中第一节点作为边界节点的各个节点的具体描述，这里不再赘述。

在另一具体实施例中，如图10所示，建立跨域转发路径的系统90包括入节点和边界节点，具体实现中，该入节点的功能请参考图5所示的实施例中在第一节点作为入节点的情况下的具体功能实现。该边界节点的具体功能请参考如上图6或7所示实施例中描述的建立跨域转发路径的装置(作为边界节点时)的具体功能实现，或者图5所示的实施例中第一节点作为边界节点的各个节点的具体描述。可以理解的是，具体实施中，该实施例中的建立跨域转发路径的系统90还可以进一步包括目的节点，该目的节点的功能，请参考上述实施例中关于目的节点的具体描述。

在另一具体实施例中，如图10所示，建立跨域转发路径的系统90包括入节点，一个或一个以上的边界节点和目的节点，具体实现中，该入节点的功能请参考图5所示的实施例中在第一节点作为入节点的情况下的具体功能实现。各个边界节点的具体功能请参考如上图6或7所示实施例中描述的建立跨域转发路径的装置(作为边界节点时)的具体功能实现，或者图5所示的实施例中第一节点作为边界节点的各个节点的具体描述。该目的节点的功能，请参考上述实施例中关于目的节点的具体描述。

作为本实施例的另一种形式，提供一种计算机可读存储介质，其上存储有指令，该指令被执行时执行上述方法实施例中的建立跨域转发路径的方法。

作为本实施例的另一种形式，提供一种包含指令的计算机程序产品，该指令被执行时执行上述方法实施例中的建立跨域转发路径的方法。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本领域技术人员应该可以意识到，在上述一个或多个示例中，本申请所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理包括，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

Claims (21)

1.一种建立跨域转发路径的方法，其特征在于，应用于第一节点，所述第一节点归属于第一区域；所述方法包括：

所述第一节点接收所述第一区域中的第二节点扩散的第一路由信息，所述第一路由信息包括第一标签序列；其中，所述第一标签序列包括所述第二节点的段标识SID；所述第一标签序列与目的节点关联；

若所述第一节点为所述第一区域与第二区域的边界节点，所述第一节点根据所述第一标签序列得到第二标签序列，所述第二标签序列包括所述第一节点的SID以及所述第一节点到所述第二节点的入标签；其中，所述第一节点到所述第二节点的入标签为所述第一节点的段路由全局块SRGB起始值加所述第二节点的SID；

所述第一节点向所述第二区域发布所述第二标签序列，以使得入节点生成到所述目的节点的转发路径，所述入节点为所述第二区域中的节点或为所述第一区域和所述第二区域之外区域的节点；

所述第一标签序列还包括：第二节点到所述目的节点的逐跳入标签，所述第二节点到所述目的节点的逐跳入标签为包括所述第二节点在内，从所述第二节点到所述目的节点间最短路径跨越的每个边界节点到其在所述最短路径的下一跳节点的入标签；或者，根据所述第二节点到所述目的节点的逐跳入标签获得的第三绑定段标识BSID；

所述第二标签序列还包括：所述第二节点到所述目的节点的逐跳入标签或者所述第三BSID。

2.根据权利要求1所述的方法，其特征在于，所述第一路由信息还包括所述目的节点的地址信息。

3.根据权利要求2所述的方法，其特征在于，所述第二节点为所述第一区域与第三区域的边界节点，所述第一标签序列还包括：

边界节点到所述目的节点的逐跳入标签，所述边界节点到所述目的节点的逐跳入标签为包括所述第二节点在内，从所述第二节点到所述目的节点间最短路径跨越的每个边界节点到其在所述最短路径的下一跳节点的入标签；或者，根据所述边界节点到所述目的节点的逐跳入标签获得的第一绑定段标识BSID；

所述第二标签序列还包括：所述边界节点到所述目的节点的逐跳入标签或者所述第一BSID。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

所述第一节点基于所述边界节点到所述目的节点的逐跳入标签和所述第一节点到所述第二节点的入标签，生成第二BSID，将所述第二BSID替换所述第二标签序列中所有的入标签；或者，

所述第一节点基于所述第一BSID和所述第一节点到所述第二节点的入标签生成第二BSID，将所述第二BSID替换所述第二标签序列中的第一BSID和所述第一节点到所述第二节点的入标签。

5.根据权利要求2-4任一项所述的方法，其特征在于，所述第二节点为所述第一区域与第三区域的边界节点；所述方法还包括：

所述第一节点接收所述第一区域中的第三节点扩散的第二路由信息，所述第二路由信息包括第三标签序列；其中，所述第三标签序列包括所述第三节点的SID；所述第三标签序列与所述目的节点关联；所述第三节点为所述第一区域与所述第三区域的边界节点；

所述第一节点从所述第一标签序列与所述第三标签序列中，确定所述第一标签序列是到所述第三区域的最短路径。

6.根据权利要求3或4所述的方法，其特征在于，若所述第一节点为入节点，所述方法还包括：

所述第一节点根据所述第一标签序列生成到所述目的节点的标签栈，作为到所述目的节点的转发路径。

7.根据权利要求6所述的方法，其特征在于，所述第一节点根据所述第一标签序列生成到所述目的节点的标签栈，作为到所述目的节点的转发路径，包括：

所述第一节点将所述第一标签序列中所述第二节点的SID，替换为所述第一节点到所述第二节点的入标签，得到所述标签栈；其中，所述第一节点到所述第二节点的入标签为所述第一节点的SRGB起始值加所述第二节点的SID；

所述第一节点将所述标签栈与所述目的节点的地址信息关联，作为到所述目的节点的转发路径。

8.根据权利要求5所述的方法，其特征在于，若所述第一节点为入节点，所述方法还包括：

所述第一节点根据所述第三标签序列生成到所述目的节点的标签栈，作为到所述目的节点的备用转发路径；

所述第一节点将根据所述第一标签序列生成的到所述目的节点的标签栈作为到所述目的节点的主转发路径。

9.一种建立跨域转发路径的装置，其特征在于，所述装置作为第一节点，所述第一节点归属于第一区域；所述装置包括接收单元、处理单元以及发布单元；其中，

所述接收单元用于，接收所述第一区域中的第二节点扩散的第一路由信息，所述第一路由信息包括第一标签序列；其中，所述第一标签序列包括所述第二节点的段标识SID；所述第一标签序列与目的节点关联；

所述处理单元用于，若所述第一节点为所述第一区域与第二区域的边界节点，根据所述第一标签序列得到第二标签序列，所述第二标签序列包括所述第一节点的SID以及所述第一节点到所述第二节点的入标签；其中，所述第一节点到所述第二节点的入标签为所述第一节点的段路由全局块SRGB起始值加所述第二节点的SID；

所述处理单元还用于，通过所述发布单元，向所述第二区域发布所述第二标签序列，以使得入节点生成到所述目的节点的转发路径，所述入节点为所述第二区域中的节点或为所述第一区域和所述第二区域之外区域的节点；

所述第一标签序列还包括：第二节点到所述目的节点的逐跳入标签，所述第二节点到所述目的节点的逐跳入标签为包括所述第二节点在内，从所述第二节点到所述目的节点间最短路径跨越的每个边界节点到其在所述最短路径的下一跳节点的入标签，或者，根据所述第二节点到所述目的节点的逐跳入标签获得的第三绑定段标识BSID；

所述第二标签序列还包括：所述第二节点到所述目的节点的逐跳入标签或者所述第三BSID。

10.根据权利要求9所述的装置，其特征在于，所述第一路由信息还包括所述目的节点的地址信息。

11.根据权利要求10所述的装置，其特征在于，所述第二节点为所述第一区域与第三区域的边界节点，所述第一标签序列还包括：

边界节点到所述目的节点的逐跳入标签，所述边界节点到所述目的节点的逐跳入标签为包括所述第二节点在内，从所述第二节点到所述目的节点间最短路径跨越的每个边界节点到其在所述最短路径的下一跳节点的入标签，或者，根据所述边界节点到所述目的节点的逐跳入标签获得的第一绑定段标识BSID；

所述第二标签序列还包括：所述边界节点到所述目的节点的逐跳入标签或者所述第一BSID。

12.根据权利要求11所述的装置，其特征在于，所述处理单元还用于：

基于所述边界节点到所述目的节点的逐跳入标签和所述第一节点到所述第二节点的入标签，生成第二BSID，将所述第二BSID替换所述第二标签序列中所有入标签；或者，

基于所述第一BSID和所述第一节点到所述第二节点的入标签生成第二BSID，将所述第二BSID替换所述第二标签序列中的第一BSID和所述第一节点到所述第二节点的入标签。

13.根据权利要求10-12任一项所述的装置，其特征在于，所述第二节点为所述第一区域与第三区域的边界节点；

所述接收单元还用于，接收所述第一区域中的第三节点扩散的第二路由信息，所述第二路由信息包括第三标签序列；其中，所述第三标签序列包括所述第三节点的SID；所述第三标签序列与所述目的节点关联；所述第三节点为所述第一区域与所述第三区域的边界节点；

所处处理单元还用于，从所述第一标签序列与所述第三标签序列中，确定所述第一标签序列是到所述第三区域的最短路径。

14.根据权利要求11或12所述的装置，其特征在于，若所述第一节点为入节点，所述处理单元还用于：

根据所述第一标签序列生成到所述目的节点的标签栈，作为到所述目的节点的转发路径。

15.根据权利要求14所述的装置，其特征在于，所述处理单元还用于：

将所述第一标签序列中所述第二节点的SID，替换为所述第一节点到所述第二节点的入标签，得到所述标签栈；其中，所述第一节点到所述第二节点的入标签为所述第一节点的SRGB起始值加所述第二节点的SID；

将所述标签栈与所述目的节点的地址信息关联，作为到所述目的节点的转发路径。

16.根据权利要求13所述的装置，其特征在于，若所述第一节点为入节点，所述处理单元还用于：

根据所述第三标签序列生成到所述目的节点的标签栈，作为到所述目的节点的备用转发路径；

将根据所述第一标签序列生成的到所述目的节点的标签栈，作为到所述目的节点的主转发路径。

17.一种建立跨域转发路径的装置，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的程序，其特征在于，所述处理器执行所述程序时实现权利要求1-8中任一项所述的建立跨域转发路径的方法。

18.一种转发节点，其特征在于，包括权利要求9-17任一项所述的建立跨域转发路径的装置。

19.一种建立跨域转发路径的系统，其特征在于，包括第一节点及第二节点；所述第一节点及所述第二节点归属于第一区域；其中，

所述第二节点用于，在所述第一区域内扩散第一路由信息，所述第一路由信息包括第一标签序列；其中，所述第一标签序列包括所述第二节点的段标识SID；所述第一标签序列与目的节点关联；

所述第一节点用于，接收所述第二节点扩散的第一路由信息；

若所述第一节点为所述第一区域与第二区域的边界节点，所述第一节点还用于：根据所述第一标签序列得到第二标签序列，所述第二标签序列包括所述第一节点的SID以及所述第一节点到所述第二节点的入标签；其中，所述第一节点到所述第二节点的入标签为所述第一节点的段路由全局块SRGB起始值加所述第二节点的SID；

所述第一节点还用于，向所述第二区域发布所述第二标签序列，以使得入节点生成到所述目的节点的转发路径，所述入节点为所述第二区域中的节点或为所述第一区域和所述第二区域之外区域的节点；

所述第一标签序列还包括：第二节点到所述目的节点的逐跳入标签，所述第二节点到所述目的节点的逐跳入标签为包括所述第二节点在内，从所述第二节点到所述目的节点间最短路径跨越的每个边界节点到其在所述最短路径的下一跳节点的入标签；或者，根据所述第二节点到所述目的节点的逐跳入标签获得的第三绑定段标识BSID；

所述第二标签序列还包括：所述第二节点到所述目的节点的逐跳入标签或者所述第三BSID。

20.根据权利要求19所述的系统，其特征在于，若所述第一节点为入节点，所述第一节点还用于：

根据所述第一标签序列生成到所述目的节点的标签栈，作为到所述目的节点的转发路径。

21.一种计算机可读存储介质，其特征在于，包括指令，当其在计算机上运行时，使得计算机执行如权利要求1-8中任一项所述的建立跨域转发路径的方法。

Images