流标签的协商方法、相关装置以及系统的制作方法

专利名称：流标签的协商方法、相关装置以及系统的制作方法
技术领域：
本发明涉及通信领域，尤其涉及一种流标签的协商方法、相关装置以及系统。
背景技术：
资源预留协议(RSVP, Resource Reservation Protocol)是一种网络上的控制协议，用于在一条路径的各节点上进行资源预留。RSVP工作在传输层，但不参与应用数据的传送。RSVP经扩展后支持多协议标签交换(MPLS，Multi-Protocol Label Switching)标签 的分发，并在传送标签绑定消息的同时携带资源预留信息，这种扩展后的RSVP称为资源预留协议流量工程(RSVP-TE, Resource Reservation Protocol-Traffic Engineering)。采用RSVP-TE建立的标签交换路径(LSP，Label Switched Path)具有资源预留功能，沿途的标签交换路由器(LSR, Label Switching Router)可以为该LSP分配一定的资源，使在此LSP上传送的业务得到保证。RSVP-TE建立LSP时主要依靠两个消息类型，路径(Path)消息和预留(Resv)消息。RSVP-TE的扩展主要是在其Path消息和Resv消息中增加新的对象，新增对象除了可以携带标签绑定信息外，还可以携带对沿途LSR寻径时的限制信息，如带宽等，从而支持LSP约束路由的功能。采用RSVP-TE建立的LSP具有资源预留功能，沿途的LSR(后文中简称为节点)可以为该LSP分配一定的资源，使在此LSP上传送的业务得到保证。对于RSVP消息的处理，将遵循标准的RSVP处理过程LSR的入口(Ingress)节点为会话产生一个Path消息，沿LSP上的节点转发，一直转发到出口(Egress)节点；当出口节点收到Path消息后,产生Resv消息返回入口节点，在返回的过程中，Resv消息会在LSP沿途的节点上进行标签的分发以及资源预留。目前，在报文数据流量逐渐增大的背景下，出现了一些多路径技术，如等值多路径路由(ECMP, Equal-Cost Multi-Path Routing)技术以及链路汇聚组(LAG, LinkAggregation Group)技术。目前MPLS网络支持ECMP以及LAG等多路径技术，并被广泛部署。ECMP、LAG等多路径的部署，一方面可以提供高带宽及路径保护，另一方面多路径的存在也引入一定的负面影响造成经过不同路径转发的报文乱序。随着业务(特别是一些实时业务)对服务质量要求的日益提高，如何能充分利用ECMP以及LAG等多路径技术的优势，并且规避多路径技术带来的问题是目前互联网工程任务组(IETF, Internet Engineering Task Force)标准关心和希望解决的问题。在现有技术中，为了解决上述问题，引入流标签的应用在LSP的入口节点上为不同的业务流分配和封装流标签，其中业务流的区分可以通过数据报文头的相关信息进行划分。流标签位于标签栈的最底层，在路径转发中标签不可见，在路径的ECMP或者LAG等多路径的负载分配节点(进行分路前的一个节点)上，将流标签的信息作为路径运算(一般使用哈希算法)的参数，为不同的业务流寻找合适的等值路径链路进行负载分担。流标签的引用可以更精细地将属于同一流的报文选择相同的路径转发，从而避免属于同一流的数据报文产生乱序。
由于基于标签的负载分担在数据报文中携带流标签，改变了传统的MPLS标签栈，网络的出口路由器需要能够识别和处理这种流标签。这要求基于MPLS的LSP业务的入口节点和出口节点之间对这种特殊的流分类和负载分担机制进行协商。在没有协商机制的情况下，可能出现由于节点不识别流标签而造成的不必要协议开销以及错误处理，因此在未协商的情况下无法使用基于标签的负载分担机制。

发明内容
本发明实施例提供了一种流标签的协商方法、相关装置以及系统，用于解决在使用多路径LSP转发技术时，因流标签机制不能被正常使用而造成的不必要协议开销以及错误处理的问题。本发明提供的流标签的协商方法，包括构造资源预留协议流量工程RSVP-TE路径消息，所述路径消息包括第一流标签FL能力标志位；在所述第一 FL能力标志位中标记本地的FL收发能力；通过负载分配节点向出口节点发送所述路径消息；接收所述出口节点通过所述负载分配节点发送的RSVP-TE预留消息，所述预留消息包括第二 FL能力标志位；从所述第二 FL能力标志位中获取所述出口节点的FL收发能力，完成FL的协商。本发明提供的流标签的协商方法，包括接收入口节点发送的资源预留协议流量工程RSVP-TE路径消息，所述路径消息包括第一流标签FL能力标志位；从所述第一 FL能力标志位中获取所述入口节点的FL收发能力；向出口节点转发所述路径消息；接收所述出口节点发送的RSVP-TE预留消息，所述预留消息包括第二 FL能力标志位；从所述第二 FL能力标志位中获取所述出口节点的FL收发能力；根据所述入口节点和所述出口节点的FL收发能力判断是否将本地的路径计算设置为基于标签的路径计算；向所述入口节点转发所述预留消息。本发明提供的流标签的协商方法，包括接收入口节点通过负载分配节点发送的资源预留协议流量工程RSVP-TE路径消息，所述路径消息包括第一 FL能力标志位；从所述第一 FL能力标志位中获取所述入口节点的FL收发能力；根据所述路径消息构造RSVP-TE预留消息，所述预留消息包括第二 FL能力标志位；在所述第二 FL能力标志位中标记本地的FL收发能力；通过所述负载分配节点向所述入口节点发送所述预留消息。从以上技术方案可以看出，本发明实施例具有以下优点本发明在建立LSP时，通过在路径消息中扩展了记录有入口节点流标签收发能力的标志位，使得路径消息在通过负载分配节点向出口节点发送的过程中，通过将入口节点的FL收发能力通知给负载分配节点和出口节点，以激活负载分配节点和出口节点的FL协商流程，使得FL在多路径LSP转发的过程中能够正常的使用。本发明提供的节点，包括路径消息构造单元，用于构造资源预留协议流量工程RSVP-TE路径消息，所述路径消息包括第一 FL能力标志位；入口能力标记单元，用于在所述第一FL能力标志位中标记本地的FL收发能力；路径消息发送单元，用于通过负载分配节点向出口节点发送所述路径消息；预留消息接收单元，用于接收所述出口节点通过所述负载分配节点发送的预留消息，所述预留消息包括第二 FL能力标志位；出口能力获取单元，用于从所述预留消息中获取所述出口节点的FL收发能力，完成FL的协商。
本发明提供的节点，包括第一接收单元，用于接收入口节点发送的资源预留协议流量工程RSVP-TE路径消息，所述路径消息包括第一 FL能力标志位；第一获取单元，用于从所述第一FL能力标志位中获取所述入口节点的FL收发能力；第一转发单元，用于向出口节点转发所述路径消息；第二接收单元，用于接收所述出口节点发送的RSVP-TE预留消息，所述预留消息包括第二 FL能力标志位；第二获取单元，用于从所述第二 FL能力标志位中获取所述出口节点的FL收发能力；设置单元，用于根据所述入口节点的FL收发能力和所述出口节点的FL收发能力判断是否将本地的路径计算设置为基于标签的路径计算；第二转发单元，用于向所述入口节点转发所述预留消息。
本发明提供的节点，包括路径消息接收单元，用于接收入口节点通过负载分配节点发送的资源预留协议流量工程RSVP-TE路径消息，所述路径消息包括第一 FL能力标志位；入口能力获取单元，用于从所述第一 FL能力标志位中获取所述入口节点的FL收发能力；预留消息构造单元，用于根据所述路径消息构造RSVP-TE预留消息，所述预留消息包括第二 FL能力标志位；出口能力标记单元,用于在所述第二 FL能力标志位中标记本地的FL收发能力；预留消息发送单元，用于通过所述负载分配节点向所述入口节点发送所述预留消息。本发明提供的流标签的协商系统，包括入口节点，负载分配节点和出口节点；所述入口节点，用于构造资源预留协议流量工程RSVP-TE路径消息，所述路径消息包括第一 FL能力标志位；在所述第一 FL能力标志位中标记所述入口节点的FL收发能力；通过所述负载分配节点向所述出口节点发送所述路径消息；接收所述出口节点通过所述负载分配节点发送的RSVP-TE预留消息，所述预留消息包括第二 FL能力标志位；从所述第二 FL能力标志位中获取出口节点的FL收发能力，完成FL的协商；所述负载分配节点，用于接收所述入口节点发送的RSVP-TE路径消息；从所述第一FL能力标志位中获取所述入口节点的FL收发能力；向所述出口节点转发所述路径消息；接收所述出口节点转发的RSVP-TE预留消息；从所述第二 FL能力标志位中获取所述出口节点的FL收发能力；根据所述入口节点的FL收发能力和所述出口节点的FL收发能力判断是否将本地的路径计算设置为基于标签的路径计算；向所述入口节点转发所述预留消息；所述出口节点，用于接收所述入口节点通过所述负载分配节点发送的RSVP-TE路径消息；从所述第一 FL能力标志位中获取所述入口节点的FL收发能力；根据所述路径消息构造所述RSVP-TE预留消息，在所述第二 FL能力标志位中标记所述出口节点的FL收发能力；通过所述负载分配节点向所述入口节点发送所述预留消息。


图I是本发明一个实施例中流标签协商方法的简化流程示意图；图2是本发明另一个实施例中流标签协商方法的简化流程示意图；图3是本发明另一个实施例中流标签协商方法的简化流程示意图；图4是本发明另一个实施例中流标签协商方法的简化流程示意图；图5是本发明另一个实施例中流标签协商方法的简化流程示意图；图6是本发明另一个实施例中流标签协商方法的简化流程示意图；图7是本发明另一个实施例中流标签协商方法的简化流程示意图8是本发明一个实施例中流标签协商方法的简化信令流程示意图；图9是本发明实施例入口节点、负载分配节点和出口节点的结构示意图；图10是本发明实施例中入口节点的逻辑结构示意图；图11是本发明实施例中负载分配节点的逻辑结构示意图；图12是本发明实施例中出口节点的逻辑结构示意图；图13是本发明实施例中流标签的协商系统的逻辑结构示意图。
具体实施方式

本发明实施例提供了一种流标签的协商方法、相关装置以及系统，用于解决在使用多路径LSP转发技术时，因流标签机制不能被正常使用而造成的不必要协议开销以及错误处理的问题。图I是本发明一个实施例中流标签协商方法的简化流程示意图。请参阅图1，本发明一个实施例中流标签的协商方法包括101、构造路径消息；举例来说，入口节点根据RSVP-TE标准构造路径消息，该路径消息包括流标签(FL, Flow Label)能力标志位。举例来说，第一 FL能力标志位是在原有的路径消息中扩展的字段，用于标记节点的FL收发能力，具体可以分为FL接收能力标签和FL发送能力标签。举例来说，在路径消息中可以设定从入口节点到出口节点的转发路径，该转发路径标记途中需要经过哪些中间节点；在路径消息中也可以只设定出口节点和跳转规则，由路径消息所在的当前节点根据该出口节点和跳转规则计算路径消息下一跳的转发路径。因为本发明实施例针对的是多路径负载分担技术的LSP，所以这些中间节点中会包含有负载分配节点，这种负载分配节点指的是分路前的第一个节点；在负载分配节点上需要进行多路径的负载分配。举例来说，若两个端系统之间进行多协议标签交换的业务传输，需要在一个中间网络的各个节点(路由设备)进行资源预留，以满足该业务传输的服务质量(QoS，Qualityof Service)要求，则作为这个中间网络第一个节点的入口节点会根据RSVP-TE标准建立一条LSP，大致的过程为构造一个路径消息沿LSP上的节点转发，一直转发到出口节点；当出口节点收到路径消息后，产生预留消息返回入口节点，在返回的过程中，预留消息会在LSP沿途的节点上进行标签的分发以及资源预留。若在该LSP上的业务传输使用多路径的负载分担技术,则在该LSP上传输的报文需要应用FL进行路径的分配；因此，在建立LSP的同时，也需要LSP上的各个节点进行FL能力的协商。102、标记第一 FL能力标志位；入口节点根据本地的FL的收发能力对第一 FL能力标志位进行标记，使得在路径消息经过的负载分配节点和出口节点能够获知入口节点的FL收发能力。103、向出口节点发送路径消息；入口节点通过负载分配节点向出口节点发送路径消息，进行FL的协商。
在多路径的负载分担的LSP上，入口节点发送的路径消息必然会经过负载分配节点，而在负载分配节点的协商过程主要是使得负载分配节点获取入口节点和出口节点的FL收发能力；当入口节点支持FL发送，且出口节点支持FL接收时，则负载分配节点将沿入口节点和出口节点之间的路径计算设置为基于标签的路径计算，即激活以FL作为输入参数的多路径分配功能；或，当出口节点支持FL发送，且入口节点支持FL接收时，则负载分配节点将沿出口节点和入口节点之间的路径计算设置为基于标签的路径计算；当负载分配节点根据FL进行多路径分配时，负载分配节点的FL协商结束。
而当路径消息转发到出口节点时，出口节点的协商过程主要是首先，获取入口节点的FL收发能力，确认入口节点能够识别FL ;然后，在本地构造预留信息，在预留信息的第二 FL能力标志位上标记本地的FL收发能力，并让预留信息返回入口节点。因此，路径消息在协商过程中的主要作用是通过将入口节点的FL收发能力通知给负载分配节点和出口节点，以激活负载分配节点和出口节点的FL协商和使用的流程。104、接收出口节点发送的预留消息；入口节点接收出口节点通过负载分配节点向本地发送的预留消息，确认已经完成了负载分配节点基于标签的路径计算功能的激活；该预留消息中包含有出口节点的FL收发能力。105、获取出口节点的FL收发能力。入口节点从预留消息的第二 FL能力标志位中获取出口节点的FL收发能力，确认出口节点可以识别FL，同时完成了 LSP的建立以及FL的协商。当完成了 FL的协商后，入口节点就可以在流进入LSP路径时，针对不同的流，封装不同的FL，从而可以在LSP的负载分配节点上进行基于FL进行多路径选择和报文转发。本发明实施例在建立LSP时，通过在路径消息中扩展记录有入口节点流标签收发能力的标志位，使得路径消息在通过负载分配节点向出口节点发送的过程中，通过将入口节点的FL收发能力通知给负载分配节点和出口节点，以激活负载分配节点和出口节点的FL协商流程，使得FL在多路径LSP转发的过程中能够正常的使用。在进行数据报文转发的过程中，当数据报文的接收端系统无法识别数据报文中的FL时，可能会造成对该数据报文的错误处理，本发明实施例提供了为路径消息添加流标签标识(FLI, Flow label indicator)的机制,请参阅图2,本发明实施例中流标签的协商方法包括201、构造路径消息；举例来说，入口节点根据RSVP-TE标准构造路径消息，该路径消息包括第一 FL能力标志位、FLI添加标志位。举例来说，第一 FL能力标志位用于标记节点的FL收发能力，具体可以分为FL接收能力标签和FL发送能力标签。举例来说，在构造路径消息时，在现有的RSVP-TE标准中，路径消息(或预留消息)中会建立一些对象(object)字段，用以存储该路径消息的具体负载内容，而在这些对象字段中又会预留一些字段，方便以后扩展消息时使用。在本发明实施例中，可以在上述已有的对象字段中扩展类型长度值(TLV，Type ength Value)字段，或定义新的对象字段，以存储第一 FL能力标志位和其他新的FL信息；但，若该路径消息仅用于FL的协商(即路径消息仅存储各个标志位的标识信息)，则可以直接在原有标准的路径消息的预留字段中存储第一 FL能力标志位，不必扩展TLV字段举例来说，在路径消息中可以设定从入口节点到出口节点的转发路径，该转发路径标记途中需要经过哪些中间节点；在路径消息中也可以只设定出口节点和跳转规则，由路径消息所在的当前节点根据该出口节点和跳转规则计算路径消息下一跳的转发路径。因为本发明实施例针对的是多路径负载分担技术的LSP，所以这些中间节点中会包含有负载分配节点，这种负载分配节点指的是分路前的第一个节点；在负载分配节点上需要进行多路径的负载分配。举例来说，FLI添加标志位表示是否在路径信息中添加FLIjn :当在路径信息中添加FLI时，将该标志位置“1”，当在路径信息中没有添加FLI时，将该标志位置“O”。该标志位也可以存储在路径消息扩展的TLV字段中。202、标记第一 FL能力标志位；本实施例中的202的内容与前述图I所示的实施例中102的内容相同，此处不再赘述。203、判断是否需要添加FLI ;入口节点判断是否需要在该路径消息中添加FLI，若需要，则触发204，并触发205，将FLI添加标志位标记为是；若不需要，则触发205，将FLI添加标志位标记为否。举例来说，可以采用下述判断方式入口节点检测数据报文转发的网络中是否存在应用标签，如PW label，若存在，则不需要为该路径消息添加FLI ;若不存在，则需要为该路径消息添加FLI。举例来说，在数据报文转发的网络中，若存在应用标签，则应用标签会指示接收终端系统进行正确的业务操作，故FL的存在不会引起接收终端系统的误操作；不存在应用标签时，接收终端系统有可能会根据FL进行转发处理，导致业务运行错误，因此，当不存在应用标签时，需要为路径消息添加FLI，使得LSP中的节点能够确认FL的类型，从而在FL协商后的数据报文转发中，LSP的端节点能够识别报文中的FL，从而做出正确处理。在数据报文转发的网络中，FL的作用在于在多路径负载分担的LSP中，统一规范多路径的资源划分，更精细地将属于同一数据流的数据报文选择相同的路径转发，避免数据报文转发混乱，因此，仅在本LSP路径上的节点使用；当数据报文经过端节点(指入口节点或出口节点)向LSP以外的网络转发时，需要端节点将FL去掉，避免转发给接收终端系统，导致接收终端系统进行不正确处理，产生错误。204、为路径消息添加FLI ;入口节点为该路径消息添加FLI，使得LSP中的节点能够确认FL的类型，从而在FL协商后的数据报文转发中，LSP的端节点能够识别报文中的FL，从而对携带FL的数据报文做出正确处理。205、标记FLI添加标志位；入口节点根据上述203的判断结果，若不需要为该路径消息添加FLI，则将该FLI添加标志位标记为否；若需要为该路径消息添加FLI,则将该FLI添加标志位标记为是。206、向出口节点发送路径消息；入口节点通过负载分配节点向出口节点发送路径消息，进行FL的协商，使得负载分配节点和出口节点获取该路径消息中入口节点的FL收发能力，以及获取路径消息中的FLI。207、接收出口节点发送的预留消息；举例来说,入口节点接收出口节点通过负载分配节点向本地发送的预留消息，确认已经完成了负载分配节点基于标签的路径计算功能的激活。该预留消息中包含有第二 FL能力标志位，该第二 FL能力标志位标记有出口节点的FL收发能力信息。208、获取出口节点的FL收发能力。
入口节点从预留消息的第二 FL能力标志位中获取出口节点的FL收发能力，确认出口节点可以识别FL，同时完成LSP的建立以及FL的协商。协商的内容可以包括根据该第一 FL能力标志位和第二 FL能力标志位判断从该入口节点到该出口节点的路径是否支持FL转发；若该入口节点或该出口节点中任意一个不具备FL收发能力，则该从入口节点到出口节点的路径不支持FL转发；若入口节点和出口节点都具备FL收发能力，则该从入口节点到出口节点的路径支持FL转发。当完成FL的协商后，入口节点就可以使用流标签在LSP上进行多路径负载分担的数据报文转发。本发明实施例中，提供了为路径添加FLI的机制，使得当业务传输的网络中没有应用标签时，LSP中的端节点能够确认FL的类型，从而在FL协商后的数据报文转发中，当业务报文LSP的端节点转发到LSP以外的网络之前，能够去掉报文中的FL，避免将FL转发给接收端系统。在目前通用的网络设备中，存在有一些网络设备由于硬件条件不足，而不具备FL的相关应用功能，即使入口节点通过路径消息对这些节点的网络设备进行FL识别的使能，也不能够对相关带有FL的转发报文进行处理，因此，本发明实施例还提供了负载分配节点的FL功能信息的收集机制，以此来判断相应的LSP是否支持FL的使用，请参阅图3，本发明实施例中流标签的协商方法包括301、构造路径消息；举例来说，入口节点根据RSVP-TE标准构造路径消息，该路径消息包括第一 FL能力标志位、FLI添加标志位。本发明实施例通过在路径消息中定义新的对象字段(object):流标签对象字段(FL object);这些FL object可以是TLV格式的，携带入口节点的FL能力信息；当LSP上的节点接收到带有FL object的路径消息时,若不能识别出路径消息中的FL object,则不会根据FL object中的内容对本地做出相应的处理，也可以同时判定该节点不支持FL的相关应用功能。302、标记第一 FL能力标志位；入口节点用路径消息中的第一 FL能力标志位来标记本地的FL收发能力，使得路径消息经过的负载分配节点和出口节点能够获知入口节点的FL收发能力。303、判断是否需要添加FLI ;入口节点判断是否需要在该路径消息中添加FLI，若需要，则触发304，并触发305，将FLI添加标志位标记为是；若不需要，则触发305，将FLI添加标志位标记为否。举例来说，可以通过下述方式判断入口节点检测数据报文转发的网络中是否存在应用标签，如PW label，若存在，则不需要为该路径消息添加FLI ;若不存在，则需要为该路径消息添加FLI。 304、为路径消息添加FLI ；入口节点为该路径消息添加FLI，使得LSP中的节点能够确认FL的类型，从而在FL协商后的数据报文转发中，LSP的端节点能够识别报文中的FL，从而对携带FL的数据报文做出正确处理。305、标记FLI添加标志位；入口节点根据上述303的判断结果，若不需要为该路径消息添加FLI，则将该FLI添加标志位标记为否；若需要为该路径消息添加FLI,则将该FLI添加标志位标记为是。306、向出口节点发送路径消息；入口节点通过负载分配节点向出口节点发送路径消息，进行FL的协商。当负载分配节点收到该路径消息之后，在该路径消息中添加负载FL能力标志位，该负载FL能力标志位用于标记负载分配节点的基于标签的路径计算能力，且负载FL能力标志位可以有多个，分别标记不同负载分配节点的基于标签的路径计算能力。举例来说，可以通过扩展的TLV字段记录本地的节点身份标识(ID，Identity)或接口 ID，以区分不同的负载分配节点。然后判断本地是否具有基于标签的路径计算能力，若有，则根据本地的FL能力标记该负载FL能力标志位，然后从该路径消息的第一 FL能力标志位中获取入口节点的FL收发能力，并向出口节点继续转发该路径消息；若没有，则根据本地的FL能力标记该负载FL能力标志位，并直接对标记后的路径消息进行透明转发。当出口节点收到该路径消息之后，从该路径消息的第一 FL能力标志位中获取入口节点的FL收发能力，确认入口节点能够识别FL。然后根据该路径消息构造预留消息，在预留消息的第二 FL能力标志位中标记本地的FL收发能力，在第三FL能力标志位标记负载分配节点基于标签的路径计算能力。其中，第三FL能力标志位可以通过路径消息的负载FL能力标志位的信息来设置，在预留消息转发的过程中，负载分配节点不再对第三FL能力标志位进行处理；或者，也可以由负载分配节点在预留消息中扩展第三FL能力标志位，并由负载分配节点在预留消息的第三FL能力标志位中标记本地的基于标签的路径计算，然后再转发给入口节点。307、接收出口节点发送的预留消息；举例来说,入口节点接收出口节点通过负载分配节点向本地发送的预留消息，确认已经完成负载分配节点基于标签的路径计算功能的激活。该预留消息中包含有第三FL能力标志位。308、获取FL收发能力；入口节点从预留消息的第二 FL能力标志位中获取出口节点的FL收发能力，从预留消息的第三FL能力标志位中获取负载分配节点的基于标签的路径计算能力。309、确认FL协商结果。举例来说，入口节点根据本地以及负载分配节点和出口节点的FL能力判断从入口节点到出口节点的路径是否支持FL转发，若该入口节点或出口节点中任意一个不支持FL收发能力，或负载分配节点不具备基于标签的路径计算能力，则该从入口节点到出口节、点的路径不支持FL转发；若该入口节点和出口节点都支持FL收发能力，且负载分配节点具有基于标签的路径计算能力，则该从入口节点到出口节点的路径支持FL转发。
举例来说，在实际应用中，在一条LSP上可能具有多个负载分配节点，若入口节点和出口节点都支持FL收发能力，当其中只有一个负载分配节点具有基于标签的路径计算能力时，则在该LSP的从入口节点到出口节点的路径上支持FL转发，但具体使用FL进行转发的效果不理想；当所有负载分配节点都具有基于标签的路径计算能力时，则在该LSP的从入口节点到出口节点的路径上支持FL转发，且使用FL进行转发的效果很好。本发明实施例中，提供了负载分配节点的FL功能信息的收集机制，使得入口节点掌握本地、负载分配节点以及出口节点的FL能力，可以以此判断在相应的LSP上是否支持FL的使用，从而可以排除在不具备FL的相关应用功能的节点上使用FL而导致数据报文转发错误的情况，可以更加合理、正确的使用FL。上面是从入口节点的角度对本发明实施例中流标签的协商方法进行了描述，下面从负载分配节点的角度对本发明实施例中流标签的协商方法进行描述，请参阅图4，本发明实施例中流标签的协商方法包括401、接收入口节点发送的路径消息；举例来说，负载分配节点接收入口节点发送的RSVP-TE路径消息，路径消息包括第一 FL能力标志位。该第一 FL能力标志位标记有入口节点的FL收发能力。负载分配节点指的是分路前的第一个节点，在负载分配节点上需要进行多路径的负载分配，该多路径的负载分配可以使用ECMP技术或LAG技术。ECMP技术是指数据包的负载可以均分至多条链路上进行传输，并到达同一目的节点。使用ECMP技术进行多路径分配负载分配节点首先对报文头中决定流向的各个域进行哈希运算(如循环冗余码校验CRC16)，得到一个决策码(key)，将key的可能取值空间划分成N个区域，给每个不同的下一跳分配其中的一个区域。这样，负载分配节点就可以用根据key处在哪个区域中来决定下一跳的节点。LAG技术是指将同一网络中属性相同的几个端口绑定成一个端口使用，可实现两台设备之间链路冗余和负载均衡，以及提供更高的带宽。使用LAG技术进行多路径分配根据预设的端口属性选择需要绑定的端口，该端口属性可以是一个多元组的key值。402、获取入口节点的FL收发能力；负载分配节点从路径消息的第一FL能力标志位中获取入口节点的FL收发能力。在进行协商的过程中，若想激活负载分配节点基于FL进行路径运算的功能，则需要入口节点能发送FL，且出口节点能接收FL ;因此，当路径消息经过负载分配节点时，负载分配节点需要获取入口节点FL收发能力。403、转发路径消息；负载分配节点继续转发该路径消息，一直将该路径消息转发至出口节点，并等待出口节点返回预留消息。举例来说，转发路径消息的具体实现可以为负载分配节点保持原有的协议处理流程不变，根据该路径消息的格式和内容重新封装一条路径消息；该重新封装的路径消息携带原路径消息中需要通告给其他节点的消息，新路径消息的转发地址为该正向转发地址中记录的由本地节点到下一跳节点的地址。当下一个节点收到路径消息后，在转发到下一节点之前也会对收到的路径消息进行重新封装，按上述方式一直转发到出口节点。404、接收出口节点转发的预留消息；负载分配节点接收出口节点转发的RSVP-TE预留消息，该预留消息包括第二 FL能力标志位。该第二 FL能力标志位标记有出口节点的FL收发能力。405、获取出口节点的FL收发能力；负载分配节点从预留消 息的第二 FL能力标志位中获取出口节点的FL收发能力。在进行协商的过程中，若想激活负载分配节点基于FL进行路径运算的功能，则需要入口节点能发送FL,且出口节点能接收FL ;因此，当预留消息经过负载分配节点时，负载分配节点需要获取出口节点FL收发能力。406、设置路径计算方法；负载分配节点根据上述402获取的入口节点的FL收发能力，以及405获取的出口节点的FL收发能力设置路径计算方法当该负载分配节点是沿入口节点到出口节点的方向进行分路时，若入口节点支持FL发送且出口节点支持FL接收，则将本地沿入口节点到出口节点方向的路径的路径计算设置为基于标签的路径计算；当该负载分配节点是沿出口节点到入口节点的方向进行分路时，若出口节点支持FL发送且入口节点支持FL接收，则将本地沿出口节点到入口节点方向的路径计算设置为基于标签的路径计算。上述的路径计算指的是负载分配节点进行多路径负载分配的计算，基于标签的路径计算指的是使用FL的值(或FL的相关信息)作为该路径计算的输入参数进行的运算。举例来说，若该负载分配节点使用的是使用ECMP技术进行多路径分配，则使用FL的值代入本地的哈希函数进行运算，得到一个key值，进行路径分配时，将负载分担到该key值映射的传输路径上；若该负载分配节点使用的是使用LAG技术进行多路径分配，则使用FL的值作为所需要分配端口的属性参数，将相同的端口属性的若干个端口绑定成一个端口进行负载分担。407、转发预留消息。负载分配节点向入口节点继续转发该预留消息，一直将该预留消息转发至入口节点，完成FL的协商。在本发明实施例中，负载分配节点获取了入口节点和出口节点的FL收发能力，根据上述两个节点的FL收发能力将本地沿入口节点到出口节点方向(或出口节点到入口节点方向)的路径计算设置为基于标签的路径计算；使得当带有FL的数据报文经过本地时，可以保证同一数据流的数据报文通过同一路径进行转发，不会导致乱序。在目前通用的网络设备中，负载分配节点有可能不具备FL的相关应用功能，而本发明也提供了相应的处理机制，请参阅图5，本发明实施例中流标签的协商方法包括501、接收入口节点发送的路径消息；负载分配节点接收入口节点发送的路径消息，举例来说，该路径消息包括第一FL能力标志位、FLI添加标志位。该第一 FL能力标志位用于标记入口节点的FL收发能力；502、判断本地是否具有基于标签的路径计算能力；
负载分配节点在该路径消息中添加负载FL能力标志位。该负载FL能力标志位用于标记负载分配节点的基于标签的路径计算能力，且负载FL能力标志位可以有多个，分别标记了不同负载分配节点的基于标签的路径计算，具体可以通过扩展的TLV字段记录本地的节点身份标识ID或接口 ID，以区分不同的负载分配节点。负载分配节点判断本地是否具有基于标签的路径计算能力，若是，则触发503，并触发504根据本地的FL能力标记该负载FL能力标志位；若否，则触发504根据本地的FL能力标记所述负载FL能力标志位。在本发明实施例中，除了在路径消息中标记本地的基于标签的路径计算能力，还可以在接收预留消息时，在预留消息中添加第三FL能力标志位，并在该第三FL能力标志位 中标记本地的基于标签的路径计算能力，然后再通过预留消息把本地的基于标签的路径计算能力通知给入口节点，具体使用哪种方法根据实际情况而定，具体此处不作限定。本发明通过在路径消息中定义新的对象字段(object):流标签对象字段(FLobject);这些FL object可以是TLV格式的,携带了入口节点的FL能力信息；当LSP上的节点接收到带有FL object的路径消息时,若不能识别出路径消息中的FL object,则不会根据FL object中的内容对本地做出相应的处理，也可以同时判定该节点不支持FL的相关应用功能。503、获取入口节点的FL收发能力；负载分配节点从路径消息的第一FL能力标志位中获取入口节点的FL收发能力。504、标记负载FL能力标志位；若本地具有基于标签的路径计算能力，负载分配节点则将该路径消息中相应节点ID的负载FL能力标志位标记为是；若本地不具有基于标签的路径计算能力，负载分配节点则将该路径消息中相应节点ID的负载FL能力标志位标记为否，并触发505，直接透明转发。505、转发路径消息；负载分配节点将标记了负载FL能力标志位的路径消息转发出去，一直将该路径消息转发至出口节点，并等待出口节点返回预留消息。506、接收出口节点转发的预留消息；本实施例中的506的内容与前述图4所示的实施例中404的内容相同，此处不再赘述。507、判断本地是否具有基于标签的路径计算能力；负载分配节点判断本地是否具有基于标签的路径计算能力；若是，则触发508 ;若否，则触发510，直接透明转发。508、获取出口节点的FL收发能力；本实施例中的508的内容与前述图4所示的实施例中405的内容相同，此处不再赘述。509、设置路径计算方法；本实施例中的509的内容与前述图4所示的实施例中406的内容相同，此处不再赘述。510、转发预留消息。
本实施例中的510的内容与前述图4所示的实施例中407的内容相同，此处不再赘述。本发明实施例通过在负载分配节点中增加本地基于标签的路径计算能力的判断机制，若本地不支持FL的相关应用功能，则直接将路径消息(或预留消息)透明转发至下一个节点，同时记录下本地的FL能力信息，使得协商的过程能够顺利地完成，而且入口节点也能够获取负载分配节点的FL能力信息，可以对FL的使用作出正确的判断。上面是从入口节点以及负载分配节点的角度对本发明实施例中流标签的协商方法进行了描述，下面从出口节点的角度对本发明实施例中流标签的协商方法进行描述，请参阅图6，本发明实施例中流标签的协商方法的包括 601、接收入口节点发送的路径消息；出口节点接收入口节点通过负载分配节点发送的RSVP-TE路径消息，该路径消息包括第一 FL能力标志位。602、获取入口节点的FL收发能力；出口节点从路径消息的第一 FL能力标志位中获取入口节点的FL收发能力，确认入口节点可以识别FL。603、构造预留消息；举例来说，出口节点根据该路径消息以RSVP-TE标准构造预留消息，预留消息包括第二 FL能力标志位。604、标记本地的FL收发能力；出口节点用预留消息的第二 FL能力标志位来标记本地的FL收发能力。在LSP的FL协商过程中，负载分配节点需要获知出口节点的FL收发能力，以使能负载分配节点的FL识别功能。605、向入口节点发送预留消息。出口节点通过负载分配节点向入口节点发送该预留消息,本地的FL协商结束。在本发明实施例中，出口节点响应入口节点发起的FL协商，通过负载分配节点向入口节点返回预留消息，使能负载分配节点的FL识别功能，从而保证了 FL在多路径LSP转发的过程中被正确的使用。请参阅图7，本发明实施例中流标签的协商方法包括701、接收入口节点发送的路径消息；出口节点接收入口节点通过负载分配节点发送的路径消息，举例来说，该路径消息包括第一 FL能力标志位、FLI添加标志位和负载FL能力标志位。该负载FL能力标志位用于标记负载分配节点的基于标签的路径计算能力，且负载FL能力标志位可以有多个，分别标记了不同负载分配节点的基于标签的路径计算能力，具体可以通过扩展的TLV字段记录本地的节点身份标识ID或接口 ID，以区分不同的负载分配节点。702、获取入口节点的FL收发能力；出口节点从路径消息的第一 FL能力标志位中获取入口节点的FL收发能力，确认入口节点可以识别FL。703、构造预留消息；
出口节点根据该路径消息以RSVP-TE标准构造预留消息，举例来说，预留消息包括第二 FL能力标志位、FLI添加标志位和第三FL能力标志位。该第二 FL能力标志位用于标记出口节点的FL收发能力；
举例来说，第二 FL能力标志位可以存储在预留消息扩展的TLV字段中，若该预留消息仅用于FL的协商，即预留消息仅存储各个标志位的标识信息，可以在原有预留消息中的预留字段中存储第二 FL能力标志位，不必扩展TVL字段。第二 FL能力标志位用于标记节点的FL收发能力，具体可以分为FL接收能力标签和FL发送能力标签。举例来说，该第三FL能力标志位用于标记负载分配节点的基于标签的路径计算能力，且第三FL能力标志位可以有多个，分别标记了不同负载分配节点的基于标签的路径计算能力。该第三FL能力标志位可以由出口节点根据该负载FL能力标志位中的信息设置；或者，也可以由负载分配节点在预留消息中扩展第三FL能力标志位，并由负载分配节点在预留消息的第三FL能力标志位中标记本地的基于标签的路径计算，具体根据实际情况而定，此处不作限定。704、标记第二 FL能力标志位；入口节点用预留消息中的第二 FL能力标志位来标记本地的FL收发能力，使得在预留消息经过的负载分配节点和入口节点能够获知出口节点的FL收发能力，并在负载分配节点获知出口节点的FL收发能力后，使能负载分配节点的FL识别功能。705、判断是否需要添加FLI ;出口节点判断是否需要在该预留消息中添加FLI，若需要，则触发706，并触发707将FLI添加标志位标记为是；若不需要，则触发707将FLI添加标志位标记为否。举例来说，判断方法可以为入口节点检测数据报文转发的网络中是否存在应用标签(如PW label)，若存在，则不需要为该预留消息添加FLI ;若不存在，则需要为该预留消息添加FLI。706、为预留消息添加FLI ;出口节点为该预留消息添加FLI，使得LSP中的节点能够确认FL的类型，从而在FL协商后的数据报文转发中，LSP的端节点能够识别报文中的FL，从而对携带FL的数据报文做出正确处理。707、标记FLI添加标志位；入口节点根据上705的判断结果，若不需要为该预留消息添加FLI，则将该FLI添加标志位标记为否；若需要为该预留消息添加FLI,则将该FLI添加标志位标记为是。708、向入口节点发送预留消息。出口节点通过负载分配节点向入口节点发送该预留消息,本地的FL协商结束。在本发明实施例中，增加了负载分配节点基于标签的路径计算能力的收集机制，使得入口节点可以根据LSP上各个节点的FL能力正确地使用FL ;此外，还增加了为预留消息添加FLI的机制，使得当业务传输的网络中没有应用标签时，LSP中的端节点能够确认FL的类型，从而在FL协商后的数据报文转发中，当业务报文LSP的端节点转发到LSP以外的网络之前。能够去掉报文中的FL，避免将FL转发给接收端系统。为了便于理解，下面以一具体应用场景对上述的实施例中描述的方法再进行详细描述，请参考图8，具体为
801、入口节点发送path消息；A节点根据RSVP-TE标准建立一条LSP，A节点根据RSVP-TE标准构造路径path消息，该path消息包括FL发送能力标志位T, FL接收能力标志位R, FLI添加标志位I,和path消息的转发路径。请参考图9，在该转发路径中，A节点的目标节点为D节点，在经过两个中间节点(B节点和C节点)时，进行ECMP的负载分担；因此，A节点为LSP上的入口节点，B节点和C节点为LSP上的负载分配节点，D节点为LSP上的出口节点。T T = 0，表明发送端不支持FL发送；T = I表明发送端支持FL发送。R :R = 0，表明接收端不支持FL接收；R= I表明接收端支持FL接收。 I :当在path信息中添加FLI时，将该标志位置“1”，当在path信息中没有添加FLI时，将该标志位置“ 0 ”。T, R, I等标志位是在path信息的LSP Attribute object字段中，以TLV的格式扩展的数据结构。当I标志位置“I”时，则需要在FL object中扩展FLI，使得当业务传输的网络中没有应用标签时，LSP中的端节点(本应用例为A节点或B节点)能够确认FL的类型，从而在FL协商后的数据报文转发中，当业务报文LSP的端节点转发到LSP以外的网络之前，能够去掉报文中的FL，避免将FL转发给接收端系统。在构造完path彳目息后，A节点根据本地的FL能力标记T，R，I等标志位，然后通过B节点和C节点将path信息发送到D节点中，进行FL的协商。802、负载分配节点获取入口节点的FL收发能力；当A节点发送的path信息经过B节点或C节点时,作为负载分配节点的B节点或C节点首先判断本地是否具有基于标签的路径计算能力；若是，则在该path信息的T和R标志位中获取A节点的FL收发能力，将该FL收发能力存储到本地,等待D节点返回resv消息，再根据两个端节点的FL收发能力判断是否激活基于标签的路径计算功能；并在该path消息中记录本地的基于标签的路径计算能力；若否，则在该path消息中记录本地的基于标签的路径计算能力，并触发803对该path消息进行透明转发。803、负载分配节点转发path消息；当B节点或C节点根据本地的FL能力进行了相关处理后，B节点或C节点继续根据该转发路径向D节点转发path消息。804、出口节点获取入口节点的FL发送能力；D节点接收到path消息后，首先,从该path信息的T和R标志位中获取A节点的FL收发能力，确认A节点可以识别FL。然后,根据该path消息以RSVP-TE标准构造resv消息；该resv消息包括FL发送能力标志位T,FL接收能力标志位R,FLI添加标志位I,和resv消息返回的转发路径，目标节点为A节点，在经过两个中间节点(B节点和C节点)时，进行ECMP的负载分担。805、出口节点返回resv消息；在构造完resv信息后，D节点根据本地的FL能力标记T, R, I等标志位,并根据path信息中B节点和C节点的T和R标志位标记resv信息中B节点和C节点的T和R标志位；然后通过B节点和C节点将resv信息发送到A节点中，以激活B节点或C节点基于标签的路径计算功能。
806、负载分配节点获取出口节点的FL收发能力；当D节点发送的resv信息经过B节点或C节点时,B节点或C节点首先判断本地是否具有FL收发能力；若是，则在该resv信息的T和R标志位中获取D节点的FL收发能力，将该FL收发能力存储到本地；若否，则触发808对该resv消息进行透明转发。807、负载分配节点设置路径计算方法；若B节点检测到A节点具有FL的发送能力，且D节点具有FL的接收能力，则将本地沿该转发路径的路径计算设置为基于标签的路径计算。若C节点检测到D节点具有FL的发送能力，且A节点具有FL的接收能力，则将本地沿该返回方向的转发路径的路径计算设置为基于标签的路径计算。 该基于标签的路径计算可以为首先对报文头中决定流向的各个域进行哈希运算(使用FL的值代入本地的哈希函数进行运算)，得到一个决策码key，将key的可能取值空间划分成N个路径，每个key值映射到一条分支节点的路径上，这样，负载分配节点就可以用根据key处在哪个路径中来决定下一跳的节点。808、负载分配节点返回resv消息；当B节点或C节点根据本地的FL能力进行了相关处理后，B节点或C节点继续向A节点转发resv消息。809、入口节点确认FL协商结果。A节点接收resv消息,从resv消息相应的标志位中获取D节点的FL收发能力，并根据本地和D节点的FL收发能力判断该转发路径是否支持FL转发，若本地或D节点中任意一个不支持FL收发能力，则该转发路径不支持FL转发；若本地和D节点都支持FL收发能力，则该转发路径支持FL转发。上面仅以一些例子对本发明实施例中的应用场景进行了说明，可以理解的是，在实际应用中，还可以有更多的应用场景，具体此处不作限定。下面对用于执行上述流标签的协商方法的本发明入口节点的实施例进行说明，其逻辑结构请参考图10，本发明实施例中入口节点包括路径消息构造单元1001，用于构造RSVP-TE路径消息，路径消息包括流标签第一FL能力标志位；入口能力标记单元1002，用于在该第一 FL能力标志位中标记本地的FL收发能力；路径消息发送单元1003，用于通过负载分配节点向出口节点发送该路径消息，进行FL的协商；预留消息接收单元1004，用于接收出口节点通过负载分配节点发送的预留消息，所述预留消息包括第二 FL能力标志位；出口能力获取单元1005，用于从该预留消息中获取出口节点的FL收发能力，完成FL的协商。本发明实施例中的入口节点还可以包括路径FLI判断单元1006，用于判断是否需要为该路径消息添加FLI，若需要，则触发路径FLI添加单元，并触发路径FLI标记单元将FLI添加标志位标记为是；若不需要，则触发路径FLI标记单元将FLI添加标志位标记为否；路径FLI添加单元1007，用于在该路径消息的TLV字段中添加FLI ；路径FLI标记单元1008，用于标记该路径消息是否添加了 FLI。FL转发确认单元1009，用于根据所述第一 FL能力标志位和第二 FL能力标志位判断从所述入口节点到所述出口节点的路径是否支持FL转发；若所述入口节点或所述出口节点中任意一个不具备FL收发能力，则所述从所述入口节点到所述出口节点的路径不支持FL转发；若所述入口节点和所述出口节点都具备FL收发能力，则所述从所述入口节点到所述出口节点的路径支持FL转发 。本发明实施例的入口节点中各个单元具体的交互过程如下路径消息构造单元1001根据RSVP-TE标准构造路径消息，该路径消息包括第一FL能力标志位、FLI添加标志位。在构造完路径消息之后，进行各个相应标志位的标记入口能力标记单元1002标记本地的FL收发能力，使得在路径消息经过的负载分配节点和出口节点能够获知入口节点的FL收发能力。路径FLI判断单元1006判断是否需要在该路径消息中添加FLI，若需要，则触发路径FLI标记单元1008将FLI添加标志位标记为是，并触发路径FLI添加单元1007为该路径消息添加FLI ;若不需要，则触发路径FLI标记单元1008将FLI添加标志位标记为否。在完成标志位的标记后，路径消息发送单元1003通过负载分配节点向出口节点发送路径消息，进行FL的协商。在发送了路径消息后，预留消息接收单元1004接收出口节点通过负载分配节点向本地发送的预留消息，确认已经完成了负载分配节点基于标签的路径计算功能的激活。该预留消息中包含有第二 FL能力标志位和第三FL能力标志位，第三FL能力标志位用于标记负载分配节点是否具备基于标签的路径计算能力；出口能力获取单元1005从预留消息的第二 FL能力标志位中获取出口节点的FL收发能力。FL转发确认单元1009根据第一 FL能力标志位、第二 FL能力标志位和第三FL能力标志位判断该入口节点和出口节点之间的路径是否支持FL转发，举例来说，若该入口节点或出口节点中任意一个不支持FL收发能力，或负载分配节点不具备基于标签的路径计算能力，则该入口节点和出口节点之间的路径不支持FL转发；若入口节点和出口节点都支持FL收发能力，且负载分配节点具有基于标签的路径计算能力，则该入口节点和出口节点之间的路径支持FL转发。下面对用于执行上述流标签的协商方法的本发明负载分配节点的实施例进行说明，其逻辑结构请参考图11，本发明实施例中负载分配节点包括第一接收单元1101，用于接收入口节点发送的RSVP-TE路径消息，该路径消息包括弟一 FL能力标志位；第一获取单元1102，用于从该第一 FL能力标志位中获取入口节点的FL收发能力；第一转发单元1103，用于向出口节点继续转发该路径消息；第二接收单元1104，用于接收出口节点转发的RSVP-TE预留消息，该预留消息包括弟_■ FL能力标志位；
第二获取单元1105，用于从该第二 FL能力标志位中获取出口节点的FL收发能力；设置单元1106，用于根据所述入口节点和出口节点的FL收发能力判断是否将本地的路径计算设置为基于标签的路径计算；第二转发单元1107，用于向入口节点继续转发该预留消息。本发明实施例中的设置单元1106可以包括第一设置模块11061，用于若入口节点支持FL发送且出口节点支持FL接收，则将本地沿入口节点到出口节点方向的路径计算设置为基于标签的路径计算；
第二设置模块11062，用于若出口节点支持FL发送且入口节点支持FL接收，则将本地沿出口节点到入口节点方向的路径计算设置为基于标签的路径计算；本发明实施例中的负载分配节点还可以包括FL能力判断单元1108，用于判断本地是否具有基于标签的路径计算，若是，则触发第一获取单元，并触发FL能力标记单元根据本地的FL能力标记该负载FL能力标志位；若否，则触发FL能力标记单元根据本地的FL能力标记该负载FL能力标志位，并触发第一转发单元；FL能力标记单元1109，用于标记本地是否具有基于标签的路径计算。本发明实施例的负载分配节点中各个单元具体的交互过程如下第一接收单元1101接收入口节点发送的路径消息，该路径消息包括第一 FL能力标志位、FLI添加标志位。在接收到路径消息之后，FL能力判断单元1108判断本地是否具有基于标签的路径计算能力，举例来说，若是，则触发第一获取单元1102从路径消息的第一 FL能力标志位中获取入口节点的FL收发能力，并触发FL能力标记单元1109在路径消息中添加负载FL能力标志位，将该路径消息中相应节点ID的负载FL能力标志位标记为是；若否，则触发FL能力标记单元1109在路径消息中添加负载FL能力标志位，将该路径消息中相应节点ID的负载FL能力标志位标记为否，并直接触发第一转发单元1103将该路径消息透明转发。在标记完本地的基于标签的路径计算后，第一转发单元1103将标记了负载FL能力标志位的路径消息转发出去，一直将该路径消息转发至出口节点，并等待出口节点返回预留消息。第二接收单元1104出口节点转发的预留消息，该预留消息包括第二 FL能力标志位。该第二 FL能力标志位标记有出口节点的FL收发能力。第二获取单元1105从预留消息的第二 FL能力标志位中获取出口节点的FL收发能力，并根据入口节点和出口节点的FL收发能力进行判断，当该负载分配节点是沿入口节点到出口节点的方向进行分路时，若入口节点支持FL发送且出口节点支持FL接收，则触发第一设置模块11061将本地沿该入口节点到出口节点方向的路径计算设置为基于标签的路径计算；当该负载分配节点是沿出口节点到入口节点的方向进行分路时，若出口节点支持FL发送且入口节点支持FL接收，则触发第二设置模块11062将本地沿出口节点到入口节点方向的路径计算设置为基于标签的路径计算。在获取完出口节点的FL收发能力后，或本地不支持FL的收发能力时，第二转发单元1107向入口节点继续转发该预留消息，一直将该预留消息转发至入口节点，完成FL的协商。
下面对用于执行上述流标签的协商方法的本发明出口节点的实施例进行说明，其逻辑结构请参考图12，本发明实施例中出口节点包括路径消息接收单元1201，用于接收入口节点通过负载分配节点发送的RSVP-TE路径消息，该路径消息包括第一 FL能力标志位；入口能力获取单元1202，用于从路径消息的第一 FL能力标志位中获取入口节点的FL收发能力；预留消息构造单元1203，用于根据该路径消息构造RSVP-TE预留消息，该预留消息包括第二 FL能力标志位；出口能力标记单元1204，用于在预留消息的第二 FL能力标志位中标记本地的FL收发能力；预留消息发送单元1205，用于通过负载分配节点向入口节点发送该预留消息。本发明实施例中的出口节点还可以包括预留FLI判断单元1206，用于判断是否需要为该预留消息添加FLI，若需要，则触发预留FLI添加单元，并触发预留FLI标记单元将FLI添加标志位标记为是；若不需要，则触发预留FLI标记单元将FLI添加标志位标记为否；预留FLI添加单元1207，用于在该预留消息的TLV字段中添加FLI ；预留FLI标记单元1208，用于标记该预留消息是否添加了 FLI。本发明实施例的出口节点中各个单元具体的交互过程如下路径消息接收单元1201接收入口节点通过负载分配节点发送的路径消息，该路径消息包括第一 FL能力标志位、FLI添加标志位和负载FL能力标志位。该第一 FL能力标志位用于标记入口节点的FL收发能力；该负载FL能力标志位用于标记负载分配节点的基于标签的路径计算能力，且负载FL能力标志位可以有多个，分别标记了不同负载分配节点的基于标签的路径计算。举例来说，在接收到路径消息后，入口能力获取单元1202从路径消息的第三FL能力标志位中获取入口节点的FL收发能力，确认入口节点可以识别FL，并触发预留消息构造单元1203该路径消息以RSVP-TE标准构造预留消息，预留消息包括第二 FL能力标志位、FLI添加标志位和第三FL能力标志位。其中，第三FL能力标志位是根据负载FL能力标志位设置的；该第二 FL能力标志位用于标记出口节点的FL收发能力。在构造完预留消息后，出口能力标记单元1204用预留消息中的第二 FL能力标志位来标记本地的FL收发能力，使得在预留消息经过的负载分配节点和入口节点能够获知出口节点的FL收发能力，并在负载分配节点获知出口节点的FL收发能力后，使能负载分配节点的FL识别功能。预留FLI判断单元1206判断是否需要在该预留消息中添加FLI，若需要，则触发预留FLI添加单元1207为该预留消息添加FLI，并触发预留FLI标记单元1208将FLI添加标志位标记为是；若不需要，则触发预留FLI标记单元1208将FLI添加标志位标记为否。在完成各个相关标志位的标记后，预留消息发送单元1205通过负载分配节点向入口节点发送该预留消息，本地的FL协商结束。下面对用于执行上述流标签的协商方法的本发明流标签的协商系统的实施例进行说明，其逻辑结构请参考图13，本发明实施例中流标签的协商系统包括、
入口节点1301，用于构造路径消息，该路径消息包括第一FL能力标志位；用该第一 FL能力标志位来标记本地的FL收发能力；通过负载分配节点向出口节点发送该路径消息，进行FL的协商；接收出口节点通过负载分配节点发送的预留消息；从该预留消息中获取出口节点的FL收发能力，完成FL的协商；负载分配节点1302，用于接收入口节点发送的路径消息，该路径消息包括第一FL能力标志位；从该第一 FL能力标志位中获取入口节点的FL收发能力；向出口节点继续转发该路径消息；接收出口节点转发的预留消息，该预留消息包括第二 FL能力标志位；从该第二 FL能力标志位中获取出口节点的FL收发能力；若入口节点支持FL发送且出口节点支持FL接收，则将本地沿该入口节点到出口节点方向的路径计算设置为基于标签的路径计算；或，若出口节点支持FL发送且入口节点支持FL接收，则将本地沿该出口节点到入口节点方向的路径计算设置为基于标签的路径计算；向入口节点继续转发该预留消息。
出口节点1303，用于接收入口节点通过负载分配节点发送的路径消息，该路径消息包括第一 FL能力标志位；从路径消息的第一 FL能力标志位中获取入口节点的FL收发能力；根据该路径消息构造预留消息，该预留消息包括第二 FL能力标志位；用预留消息的第二 FL能力标志位来标记本地的FL收发能力；通过负载分配节点向入口节点发送该预留消息。举例来说，上述流标签的协商系统可以应用于上述图8应用例中所描述的场景。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。以上对本发明所提供的一种流标签的协商方法、相关装置以及系统进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方式
及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
权利要求
1.一种流标签的协商方法，其特征在于，包括 构造资源预留协议流量工程RSVP-TE路径消息，所述路径消息包括第一流标签FL能力标志位； 在所述第一 FL能力标志位中标记本地的FL收发能力； 通过负载分配节点向出口节点发送所述路径消息； 接收所述出口节点通过所述负载分配节点发送的RSVP-TE预留消息，所述预留消息包括弟_■ FL能力标志位； 从所述第二 FL能力标志位中获取所述出口节点的FL收发能力，完成FL的协商。
2.根据权利要求I所述的方法，其特征在于，所述构造路径消息包括 在所述路径消息的对象字段中添加类型长度值TLV字段，在所述TLV字段中存储所述第一 FL能力标志位； 或，在所述路径消息的对象字段中添加预留字段，在所述预留字段中存储所述第一 FL能力标志位。
3.根据权利要求I所述的方法，其特征在于，所述路径消息还包括 流标签标识FLI添加标志位； 所述通过负载分配节点向出口节点发送所述路径消息之前，所述方法还包括 判断是否需要为所述路径消息添加FLI，若需要，则在所述路径消息的TLV字段中添加FLI,并将所述FLI添加标志位标记为是；若不需要，则将所述FLI添加标志位标记为否。
4.根据权利要求I至3中任意一项所述的方法，其特征在于，所述完成FL的协商，包括 根据所述第一 FL能力标志位和所述第二 FL能力标志位判断从所述入口节点到所述出口节点的路径是否支持FL转发； 若所述入口节点或所述出口节点中任意一个不具备FL收发能力，则所述从所述入口节点到所述出口节点的路径不支持FL转发； 若所述入口节点和所述出口节点都具备FL收发能力，则所述从所述入口节点到所述出口节点的路径支持FL转发。
5.根据权利要求3所述的方法，其特征在于， 所述预留消息还包括第三FL能力标志位； 所述第三FL能力标志位用于标记所述负载分配节点是否具备基于标签的路径计算能力。
6.根据权利要求5所述的方法，其特征在于，所述完成FL的协商，包括 根据所述第一 FL能力标志位、所述第二 FL能力标志位和所述第三FL能力标志位判断从所述入口节点到所述出口节点的路径是否支持FL转发； 若所述入口节点或所述出口节点中任意一个不具备FL收发能力，或所述负载分配节点不具备基于标签的路径计算能力，则所述从所述入口节点到所述出口节点的路径不支持FL转发； 若所述入口节点和所述出口节点都具备FL收发能力，且所述负载分配节点具有基于标签的路径计算能力，则所述从所述入口节点到所述出口节点的路径支持FL转发。
7.一种流标签的协商方法，其特征在于，包括接收入口节点发送的资源预留协议流量工程RSVP-TE路径消息，所述路径消息包括第一流标签FL能力标志位； 从所述第一 FL能力标志位中获取所述入口节点的FL收发能力； 向出口节点转发所述路径消息； 接收所述出口节点发送的RSVP-TE预留消息，所述预留消息包括第二 FL能力标志 位； 从所述第二 FL能力标志位中获取所述出口节点的FL收发能力； 根据所述入口节点和所述出口节点的FL收发能力判断是否将本地的路径计算设置为基于标签的路径计算； 向所述入口节点转发所述预留消息。
8.根据权利要求7所述的方法，其特征在于，所述根据所述入口节点和所述出口节点的FL收发能力判断是否将本地的路径计算设置为基于标签的路径计算，包括 若所述入口节点支持FL发送且所述出口节点支持FL接收，则将本地沿所述入口节点到所述出口节点方向的路径计算设置为基于标签的路径计算； 和/或，若所述出口节点支持FL发送且所述入口节点支持FL接收，则将本地沿所述出口节点到所述入口节点方向的路径计算设置为基于标签的路径计算。
9.根据权利要求7所述的方法，其特征在于，所述向出口节点转发所述路径消息之前，所述方法包括 在所述路径消息中添加负载FL能力标志位，所述负载FL能力标志位用于标记所述负载分配节点是否具备基于标签的路径计算能力； 判断本地是否具有基于标签的路径计算能力； 若本地具有基于标签的路径计算能力，则触发所述从所述第一 FL能力标志位中获取入口节点的FL收发能力的步骤，并根据本地的FL能力标记所述负载FL能力标志位； 若本地不具有基于标签的路径计算能力，则根据本地的FL能力标记所述负载FL能力标志位，并直接触发所述向出口节点转发所述路径消息的步骤。
10.根据权利要求7所述的方法，其特征在于，所述向入口节点转发所述预留消息之前，所述方法还包括 在所述预留消息中添加第三FL能力标志位； 在所述第三FL能力标志位中标记所述负载分配节点是否具备基于标签的路径计算能力。
11.根据权利要求7至10任意一项所述的方法，其特征在于，所述基于标签的路径计算包括 将FL作为哈希函数的输入参数进行路径计算，得到决策码，所述哈希函数为预置的路径计算函数； 根据所述决策码与各分支路径的映射关系选择转发路径。
12.一种流标签的协商方法，其特征在于，包括 接收入口节点通过负载分配节点发送的资源预留协议流量工程RSVP-TE路径消息，所述路径消息包括 第一 FL能力标志位； 从所述第一 FL能力标志位中获取所述入口节点的FL收发能力；根据所述路径消息构造RSVP-TE预留消息，所述预留消息包括第二 FL能力标志位； 在所述第二 FL能力标志位中标记本地的FL收发能力； 通过所述负载分配节点向所述入口节点发送所述预留消息。
13.根据权利要求12所述的方法，其特征在于，所述构造RSVP-TE预留消息包括 在所述预留消息的对象字段中添加类型长度值TLV字段，在所述TLV字段中存储所述第二 FL能力标志位； 或，在所述预留消息的对象字段中添加预留字段，在所述预留字段中存储所述第二 FL能力标志位。
14.根据权利要求12所述的方法，其特征在于，所述预留消息还包括 流标签标识FLI添加标志位； 所述方法还包括 判断是否需要为所述预留消息添加FLI，若需要，则在所述预留消息的TLV字段中添加FLI,并将所述FLI添加标志位标记为是；若不需要，则将所述FLI添加标志位标记为否。
15.根据权利要求12至14任意一项所述的方法，其特征在于， 所述路径消息还包括 负载FL能力标志位，所述负载FL能力标志位用于标记负载分配节点是否具备基于标签的路径计算能力； 所述预留消息包括 第三FL能力标志位； 所述根据所述路径消息构造RSVP-TE预留消息包括 根据所述负载FL能力标志位设置所述第三FL能力标志位。
16.一种节点，其特征在于，包括 路径消息构造单元，用于构造资源预留协议流量工程RSVP-TE路径消息，所述路径消息包括第一 FL能力标志位； 入口能力标记单元，用于在所述第一 FL能力标志位中标记本地的FL收发能力； 路径消息发送单元，用于通过负载分配节点向出口节点发送所述路径消息； 预留消息接收单元，用于接收所述出口节点通过所述负载分配节点发送的预留消息，所述预留消息包括第二 FL能力标志位； 出口能力获取单元，用于从所述预留消息中获取所述出口节点的FL收发能力，完成FL的协商。
17.根据权利要求16所述的节点，其特征在于，所述节点还包括路径FLI判断单元、路径FLI添加单元和路径FLI标记单元； 所述路径FLI判断单元，用于判断是否需要为所述路径消息添加FLI，若需要，则触发所述路径FLI添加单元,并触发所述路径FLI标记单元将FLI添加标志位标记为是；若不需要，则触发所述路径FLI标记单元将所述FLI添加标志位标记为否； 所述路径FLI添加单元，用于在所述路径消息的TLV字段中添加FLI ； 所述路径FLI标记单元，用于标记所述路径消息是否添加了 FLI。
18.根据权利要求16或17所述的节点，其特征在于，所述节点还包括 FL转发确认单元，用于根据所述第一 FL能力标志位和所述第二 FL能力标志位判断从所述入口节点到所述出口节点的路径是否支持FL转发；若所述入口节点或所述出口节点中任意一个不具备FL收发能力，则所述从所述入口节点到所述出口节点的路径不支持FL转发；若所述入口节点和所述出口节点都具备FL收发能力，则所述从所述入口节点到所述出口节点的路径支持FL转发。
19.一种节点，其特征在于，包括 第一接收单元，用于接收入口节点发送的资源预留协议流量工程RSVP-TE路径消息，所述路径消息包括第一 FL能力标志位； 第一获取单元，用于从所述第一 FL能力标志位中获取所述入口节点的FL收发能力； 第一转发单元，用于向出口节点转发所述路径消息； 第二接收单元，用于接收所述出口节点发送的RSVP-TE预留消息，所述预留消息包括第二 FL能力标志位； 第二获取单元，用于从所述第二 FL能力标志位中获取所述出口节点的FL收发能力；设置单元，用于根据所述入口节点的FL收发能力和所述出口节点的FL收发能力判断是否将本地的路径计算设置为基于标签的路径计算； 第二转发单元，用于向所述入口节点转发所述预留消息。
20.根据权利要求19所述的节点，其特征在于，所述设置单元包括 第一设置模块，用于若所述入口节点支持FL发送且所述出口节点支持FL接收，则将本地沿所述入口节点到所述出口节点方向的路径计算设置为基于标签的路径计算； 第二设置模块，用于若所述出口节点支持FL发送且所述入口节点支持FL接收，则将本地沿所述出口节点到所述入口节点方向的路径计算设置为基于标签的路径计算。
21.根据权利要求19或20所述的节点，其特征在于，所述节点还包括FL能力判断单元和FL能力标记单元； 所述FL能力判断单元，用于判断本地是否具有基于标签的路径计算能力，若是，则触发所述第一获取单元，并触发所述FL能力标记单元根据本地的FL能力标记负载FL能力标志位；若否，则触发所述FL能力标记单元根据本地的FL能力标记所述负载FL能力标志位，并触发所述第一转发单元； 所述FL能力标记单元，用于标记本地是否具有基于标签的路径计算。
22.—种节点，其特征在于，包括 路径消息接收单元，用于接收入口节点通过负载分配节点发送的资源预留协议流量工程RSVP-TE路径消息，所述路径消息包括第一 FL能力标志位； 入口能力获取单元，用于从所述第一 FL能力标志位中获取所述入口节点的FL收发能力； 预留消息构造单元，用于根据所述路径消息构造RSVP-TE预留消息，所述预留消息包括弟_. FL能力标志位； 出口能力标记单元，用于在所述第二 FL能力标志位中标记本地的FL收发能力； 预留消息发送单元，用于通过所述负载分配节点向所述入口节点发送所述预留消息。
23.根据权利要求22所述的节点，其特征在于，所述节点还包括预留FLI判断单元、预留FLI添加单元和预留FLI标记单元； 所述预留FLI判断单元，用于判断是否需要为所述预留消息添加FLI，若需要，则触发所述预留FLI添加单元,并触发所述预留FLI标记单元将FLI添加标志位标记为是；若不需要，则触发所述预留FLI标记单元将FLI添加标志位标记为否； 所述预留FLI添加单元，用于在所述预留消息的TLV字段中添加FLI ； 所述预留FLI标记单元，用于标记所述预留消息是否添加了 FLI。
24.一种流标 签的协商系统，其特征在于，包括入口节点，负载分配节点和出口节点；所述入口节点，用于构造资源预留协议流量工程RSVP-TE路径消息，所述路径消息包括第一 FL能力标志位；在所述第一 FL能力标志位中标记所述入口节点的FL收发能力；通过所述负载分配节点向所述出口节点发送所述路径消息；接收所述出口节点通过所述负载分配节点发送的RSVP-TE预留消息，所述预留消息包括第二 FL能力标志位；从所述第二 FL能力标志位中获取出口节点的FL收发能力，完成FL的协商； 所述负载分配节点，用于接收所述入口节点发送的RSVP-TE路径消息；从所述第一 FL能力标志位中获取所述入口节点的FL收发能力；向所述出口节点转发所述路径消息；接收所述出口节点转发的RSVP-TE预留消息；从所述第二FL能力标志位中获取所述出口节点的FL收发能力；根据所述入口节点的FL收发能力和所述出口节点的FL收发能力判断是否将本地的路径计算设置为基于标签的路径计算；向所述入口节点转发所述预留消息； 所述出口节点，用于接收所述入口节点通过所述负载分配节点发送的RSVP-TE路径消息；从所述第一 FL能力标志位中获取所述入口节点的FL收发能力；根据所述路径消息构造所述RSVP-TE预留消息，在所述第二 FL能力标志位中标记所述出口节点的FL收发能力；通过所述负载分配节点向所述入口节点发送所述预留消息。
全文摘要
本发明实施例公开了一种流标签的协商方法、相关装置以及系统，用于解决在使用多路径LSP转发技术时，因流标签机制不能被正常使用而造成的不必要协议开销以及错误处理的问题。本发明实施例方法包括构造RSVP-TE路径消息，所述路径消息包括第一流标签FL能力标志位；在所述第一FL能力标志位中标记本地的FL收发能力；通过负载分配节点向出口节点发送所述路径消息；接收所述出口节点通过所述负载分配节点发送的RSVP-TE预留消息，所述预留消息包括第二FL能力标志位；从所述第二FL能力标志位中获取所述出口节点的FL收发能力，完成FL的协商。此外本发明实施例还提供了实现该方法的相关装置和系统。
文档编号H04L29/06GK102638388SQ20111003517
公开日2012年8月15日 申请日期2011年2月9日 优先权日2011年2月9日
发明者国辛纯, 陈国义 申请人:华为技术有限公司