环网节点标签动态分配方法、节点设备及环网系统的制作方法
【专利摘要】本发明实施例提供一种环网节点标签动态分配方法、节点设备及环网系统。方法包括：环网上的当前节点接收相邻节点发送的通知消息，通知消息包括相邻节点所在环网的环网标识、相邻节点的LSR标识和出口节点的LSR标识，并至少携带指定方向的逆方向上的工作标签和保护标签；相邻节点位于当前节点的指定方向的逆方向上；当前节点接收到相邻节点发送的通知消息后，若根据相邻节点所在环网的环网标识以及当前节点的本地拓扑信息获知与相邻节点属于同一环网，则存储指定方向的逆方向上的工作标签和保护标签。本发明实施例通过比对环网节点接收的通知消息和节点本地拓扑信息，动态配置标签以建立连接，简化了标签配置过程，增强了该过程的准确性和维护性。
【专利说明】环网节点标签动态分配方法、节点设备及环网系统
【技术领域】
[0001]本发明涉及通信【技术领域】，尤其涉及一种环网节点标签动态分配方法、节点设备及环网系统。
【背景技术】
[0002]环网是一种常见的网络形态，环网中所有网络节点首尾相连形成一个环状结构，在很多网络环境中都有应用。环网保护包括互为保护的两个相反方向的环，每个方向都包括工作环通道和保护环通道，提供冗余的带宽和/或冗余的网络设备，在网络失效或劣化后，可以实现高效的保护切换，自动恢复业务。环网保护主要是保护业务的LSP (Labelswitch path,标签交换路径)流量畅通连续。图1A为现有技术的环网正常工作状态示意图，如图1A所示，正常情况下，业务从环网的节点D上环，从节点F下环，业务的LSP为D-E-F,当环网的节点或链路发生故障时，报文转发路径发生变化，切换到保护路径。图1B为现有技术的环网节点故障保护工作状态示意图，如图1B所示，当节点E故障时，业务从环网的节点D上环，从节点F下环，业务的LSP为D — C — B — A — F。图1C为现有技术的环网链路故障保护工作状态示意图，如图1C所示，当节点E和节点F之间的链路故障时，业务从环网的节点D上环节点F下环，业务的LSP为D — E — D — C — B — A — F。
[0003]MPLS (Multiprotocol Label Switching,多协议标签交换)环网保护技术是环网保护技术中的一种，其采用面向连接的工作方式，信息传送包括三个阶段:建立连接:形成LSP的过程；数据传输:数据分组沿LSP进行转发的过程；拆除连接:通信结束或发生故障异常时释放LSP的过程。
[0004]发明人发现，上述形成LSP从而建立连接的过程是以下环节点为单位，一个下环节点对应四条LSP，分别为顺时针工作通道、顺时针保护通道、逆时针工作通道和逆时针保护通道。图1D为现有技术的环网的LSP结构示意图，如图1D所示，例如以节点F为下环节点时，与节点F对应的四条LSP分别为顺时针工作通道cw6、顺时针保护通道cp6、逆时针工作通道aw6和逆时针保护通道ap6。对于其它节点而言，也存在同样对应的四条LSP，如果环网有N个节点，那么共有4N条LSP。
[0005]发明人还发现现有技术静态配置标签映射，是在每个节点上指定业务从该节点至下环节点的出标签。例如:对于顺时针工作通道，业务从节点A上环并从节点F下环，节点A到节点F的出标签例如为tcwl，节点B到节点F的出标签例如为tcw2，节点C到节点F的出标签为例如为tcw3，以此类推，节点F能够识别出自身是出节点。通过在各节点上指定业务传输对应的标签建立业务从节点A至节点F传输的LSP。由于环网存在前述的四个环状通道，对于下环节点F而言，节点A上有四个供选择标签，同理对于其他下环节点而言，节点A上也有对应的四个供选择标签。也就是说，如果环网包括N个节点，总共会有4N个供选择的标签。静态配置标签映射的过程也就是在每个节点上，人工从这4N个标签中选择标签与FEC (Forwarding Equivalence Class,转发等价类)绑定,从而建立LSP的过程。上述过程标签映射关系复杂，配置复杂程度大，配置错误率较高，管理维护性较差。
【发明内容】
[0006]本发明实施例提供一种环网节点标签动态分配方法、节点设备及环网系统。
[0007]在第一方面中，本发明实施例提供的环网节点标签动态分配方法包括:
[0008]环网上的一当前节点接收相邻节点发送的通知消息，通知消息包括相邻节点所在环网的环网标识、相邻节点的路由器标识和环网的出口节点的路由器标识，并至少携带有与出口节点的路由器标识对应的、指定方向的逆方向上的工作标签和保护标签；相邻节点为当前节点指定方向的逆方向上的节点；
[0009]当前节点接收到相邻节点发送的通知消息后，若根据相邻节点所在环网的环网标识以及当前节点的本地拓扑信息中包括的当前节点所在环网的环网标识获知与相邻节点属于同一环网，则存储指定方向的逆方向上的工作标签和保护标签。
[0010]在所述第一方面的第一种可能的实现方式中，当前节点接收相邻节点发送的通知消息之前还包括:相邻节点根据相邻节点的路由器标识和相邻节点的本地拓扑信息中的各节点的路由器标识获知当前节点为指定方向上的节点后，在与出口节点的路由器标识对应的、指定方向的逆方向上的工作标签和保护标签，以及与出口节点的路由器标识对应的、指定方向上的工作标签和保护标签中，仅选择指定方向的逆方向上的工作标签和保护标签携带在通知消息中。
[0011]在所述第一方面的第二种可能的实现方式中，通知消息还携带有与出口节点的路由器标识对应的、指定方向上的工作标签和保护标签；对应地，存储指定方向的逆方向上的工作标签和保护标签包括:当前节点根据当前节点的路由器标识和本地拓扑信息中的各节点的路由器标识，若获知相邻节点为指定方向的逆方向上的节点，则仅存储通知消息中携带的指定方向的逆方向上的工作标签和保护标签。
[0012]在所述第一方面或所述第一方面的前述任意一种可能的实现方式中的第三种可能的实现方式中，通知消息为标签映射消息。
[0013]在所述第一方面的第四种可能的实现方式中，通知消息为路径消息；对应地，方法还包括:当前节点存储路径消息中携带的指定方向的逆方向上的工作标签和保护标签后，向相邻节点返回资源预留消息，资源预留消息包括当前节点所在环网的环网标识、当前节点的路由器标识，以及与出口节点的路由器标识对应的、指定方向上的工作标签和保护标签；以及，当前节点接收到资源预留消息后，存储指定方向上的工作标签和保护标签。
[0014]在所述第一方面的第四种可能的实现方式中的第五种可能的实现方式中，若相邻节点根据出口节点的路由器标识获知本身为出口节点，则停止发送路径消息。
[0015]在所述第一方面的第六种可能的实现方式中，当前节点根据相邻节点发送的通知消息建立环网的标签交换路径的同时，生成对应的转发表进行转发。
[0016]在第二方面中，本发明实施例提供的节点设备设置在一环网上，包括:接收模块，用于接收相邻节点设备发送的通知消息，通知消息包括相邻节点设备所在环网的环网标识、相邻节点设备的路由器标识和环网的出口节点设备的路由器标识，并至少携带有与出口节点设备的路由器标识对应的、指定方向的逆方向上的工作标签和保护标签；相邻节点设备为节点设备指定方向的逆方向上的节点设备；处理模块，用于在接收模块接收到相邻节点设备发送的通知消息后，若根据相邻节点设备所在环网的环网标识以及当前节点设备的本地拓扑信息中包括的当前节点设备所在环网的环网标识获知与相邻节点设备属于同一环网，则存储指定方向的逆方向上的工作标签和保护标签。
[0017]在所述第二方面的第一种可能的实现方式中，通知消息可选地携带有与出口节点设备的路由器标识对应的、指定方向上的工作标签和保护标签；对应地，处理模块还用于:根据节点设备的路由器标识和本地拓扑信息中的各节点设备的路由器标识，若获知相邻节点设备为指定方向的逆方向上的节点设备，则仅存储通知消息中携带的指定方向的逆方向上的工作标签和保护标签。
[0018]在所述第二方面的第二种可能的实现方式中，通知消息为路径消息；对应地，处理模块还用于:存储路径消息中携带的指定方向的逆方向上的工作标签和保护标签后，向相邻节点设备返回资源预留消息，资源预留消息包括节点设备所在环网的环网标识、节点设备的路由器标识，以及与出口节点设备的路由器标识对应的、指定方向上的工作标签和保护标签。
[0019]在第三方面中，本发明实施例提供的环网系统包括:如在所述第二方面中任一所述的节点设备，以及相邻节点设备。
[0020]本发明实施例的环网节点标签动态分配方法、节点设备及环网系统，通过比对环网节点接收的通知消息和节点的本地拓扑信息，动态配置标签以建立连接，简化了标签配置过程，增强了标签配置过程的准确性和维护性。
【专利附图】
【附图说明】
[0021]图1A为现有技术的环网正常工作状态示意图；
[0022]图1B为现有技术的环网节点故障保护工作状态示意图；
[0023]图1C为现有技术的环网链路故障保护工作状态示意图；
[0024]图1D为现有技术的环网的LSP结构示意图；
[0025]图2A为本发明的环网节点标签动态分配方法的一实施例流程图；
[0026]图2B为图2A的环网节点标签动态分配方法的一实施例实施方式示意图；
[0027]图3为通过图2A和图2B中本发明的环网节点标签动态分配方法实施例建立的LSP不意图；
[0028]图4为本发明的环网节点标签动态分配方法的另一实施例流程图；
[0029]图5为图4的环网节点标签动态分配方法的一实施例顺时针路径的示意图；
[0030]图6为通过图4和图5中本发明的环网节点标签动态分配方法实施例建立的顺时针路径的LSP不意图；
[0031]图7为图4的环网节点标签动态分配方法的一实施例逆时针路径的示意图；
[0032]图8为本发明的节点设备的一实施例结构示意图；
[0033]图9为本发明的节点设备的另一实施例结构示意图。
【具体实施方式】
[0034]本发明的环网节点标签动态分配方法的实施例可应用于在RLDP (Ring Labeldistribution protocol,环网标签分发协议)下建立环网连接，也可应用于RSVP(ResourceReservation Protocol,资源预留协议)下从而建立环网连接,首先介绍本发明的环网节点标签动态分配方法可以应用于RLDP下的详细实施方式:
[0035]图2A为本发明的环网节点标签动态分配方法的一实施例流程图，如图2A所示，本实施例包括:
[0036]步骤S210、环网上的一当前节点接收相邻节点发送的通知消息，通知消息包括相邻节点所在环网的环网标识、相邻节点的路由器标识和环网的出口节点的路由器标识，并至少携带有与出口节点的路由器标识对应的、指定方向的逆方向上的工作标签和保护标签；相邻节点为当前节点指定方向的逆方向上的节点；
[0037]步骤S220、当前节点接收到相邻节点发送的通知消息后，若根据相邻节点所在环网的环网标识以及当前节点的本地拓扑信息中包括的当前节点所在环网的环网标识获知与相邻节点属于同一环网，则存储指定方向的逆方向上的工作标签和保护标签。
[0038]下面将结合图2B对上述步骤做详细说明:
[0039]图2B为图2A的环网节点标签动态分配方法的一实施例实施方式示意图，如图2B所示，本实施例中的环网包括节点A至节点F共六个节点和连接六个节点的六条通道。各节点通常为LSR (Label Switched Router,标记交换路由器),简称路由器。
[0040]以节点B为某一 FEC的入口节点，节点F为该FEC的出口节点为例:当一 FEC从节点B进入环网时，当前节点A接收与其相邻的相邻节点B发送通知消息Mb,通知消息Mb可以为标签映射消息，通知消息Mb包括相邻节点B所在环网的环网标识RingID、相邻节点B的路由器标识LSRID和环网的出口节点的路由器标识FEC。其中环网标识RingID为单个环网的标识，同一个环网上的所有节点的环网标识RingID均相同，此处相邻节点B所在环网的环网标识RingID为I ;相邻节点B的路由器标识LSRID为2.2.2.2 ;出口节点的路由器标识FECID用于区别不同的FEC，例如本实施例中FEC的出口节点为节点F，那么就以出口节点F的LSRID即6.6.6.6作为通知消息Mb中的FECID，用于区别以节点F为出口节点的一类 FEC。
[0041]另外相邻节点B的通知消息Mb中至少携带有与出口节点的路由器标识FECID对应的，指定方向的逆方向上的工作标签和保护标签。指定方向为发送通知消息的相邻节点指向接收该通知消息的当前节点的方向，此处的指定方向为由相邻节点B指向当前节点A的方向，指定方向的逆方向即为由当前节点A指向相邻节点B的方向。那么相邻节点B的通知消息Mb应至少携带由当前节点A指向相邻节点B的方向上的，即顺时针方向上的一个工作标签和一个保护标签，可分别定义为顺时针工作标签Cwl6和顺时针保护标签Cpl9。
[0042]相邻节点B的通知消息Mb除了携带有顺时针工作标签Cwl6和顺时针保护标签Cp 19之外，还可以携带与出口节点的路由器标识FECID对应的，指定方向上的工作标签和保护标签。此处为逆时针工作标签Awl7和逆时针保护标签Apl8。
[0043]如果相邻节点B向当前节点A发送的通知消息Mb中只携带顺时针工作标签Cwl6和顺时针保护标签Cpl9，那么相邻节点B在发送该通知消息Mb之前，会根据自身的LSRID和相邻节点B的本地拓扑信息Tb中的各节点的LSRID判断接收通知消息Mb的当前节点A相对于自身的方向，如果相邻节点B获知当前节点A相对于自身处于逆时针方向，那么在与FECID对应的、顺时针工作标签Cwl6、顺时针保护标签Cpl9、逆时针工作标签Awl7和逆时针保护标签Apl8中,仅选择顺时针工作标签Cwl6和顺时针保护标签Cpl9携带在通知消息Mb中，当前节点A接收到该通知消息Mb后,会根据相邻节点B所在环网的环网标识RingID和当前节点A的本地拓扑信息Ta中包括的当前节点A所在环网的环网标识RingID是否一致，对发送通知消息Mb的相邻节点B是否与自身处于同一环网进行判断，如果当前节点A获知发送通知消息Mb的相邻节点B与自身处于同一环网，则存储顺时针工作标签Cwl6和顺时针保护标签Cpl9。
[0044]如果当前节点A接收到的相邻节点B发送的通知消息Mb中携带了顺时针工作标签Cwl6、顺时针保护标签Cpl9、逆时针工作标签Awl7和逆时针保护标签Apl8中的全部，那么当前节点A会在接收到通知消息Mb后根据相邻节点B所在环网的环网标识RingID、当前节点A的LSRID和本地拓扑信息Ta中包括的当前节点A所在环网的环网标识RingID和各节点的LSRID，对发送通知消息Mb的相邻节点B是否与自身处于同一环网和相对于自身的方向进行判断，如果获知发送通知消息Mb的相邻节点B与自身在同一环网且在自身的顺时针方向，则仅存储通知消息Mb中携带的顺时针工作标签Cwl6和顺时针保护标签Cp 19，忽略逆时针工作标签Awl7和逆时针保护标签Apl8。
[0045]上述的节点的本地拓扑信息可以包括节点所在环网的环网标识RingID以及环网上的各节点的路由器标识LSRID。本实施例中的当前节点A的拓扑信息Ta的定义过程可以是:
[0046]H 设置 RingID:
[0047]mpls ring I
[0048]//设置当前节点A本地LSRID:
[0049]node-lsr-1d 1.1.1.1
[0050]//指定顺时针方向:
[0051]clockwise nexthop 10.1.1.2outgoing-1nterface EthernetO/O/1
[0052]//指定逆时针方向:
[0053]counterclockwise nexthop 6 0.1.1.1 outgoing-1nterfaceEthernetO/0/2ring-map
[0054]Η指定环网中各节点的路由器标识LSRID:
[0055]add-node I lsr-1d 1.1.1.1
[0056]add-node 2 lsr-1d 2.2.2.2
[0057]add-node 3 lsr-1d 3.3.3.3
[0058]add-node 4 lsr-1d 4.4.4.4
[0059]add-node 5 lsr-1d 5.5.5.5
[0060]add-node 6 lsr-1d 6.6.6.6
[0061]同样，节点B也可以作为当前节点，对应的，节点A可以作为相邻节点。当前节点B接收相邻节点A发送的通知消息Ma，通知消息Ma包括相邻节点A所在环网的环网标识RingID为I ;相邻节点A的LSRID为1.1.1.1 ；FECID为6.6.6.6。通知消息Ma还携带有与FECID对应的、指定方向的逆方向即为由当前节点B指向相邻节点A的方向，也就是携带逆时针方向上的逆时针工作标签Awl7和逆时针保护标签Apl8 ;或者携带有与FECID对应的、指定方向的逆方向和指定方向上的工作标签和保护标签，也就是携带顺时针工作标签Cwl6、顺时针保护标签Cpl9、逆时针工作标签Awl7和逆时针保护标签Apl8中的全部。
[0062]当前节点B接收到通知消息Ma后,如果通知消息Ma仅携带逆时针工作标签Awl7和逆时针保护标签Apl8，那么当前节点B根据相邻节点A所在环网的环网标识RingID以及当前节点B的本地拓扑信息Tb中包括的当前节点B所在环网的环网标识RingID是否一致，判断自身是否与相邻节点A处于同一环网，如果当前节点B获知自身与相邻节点A处于同一环网，则存储通知消息Ma中包含的逆时针工作标签Awl7和逆时针保护标签Apl8。
[0063]当前节点B接收到通知消息Ma后,如果通知消息Ma携带顺时针工作标签Cwl6、顺时针保护标签Cpl9、逆时针工作标签Awl7和逆时针保护标签Apl8中的全部，那么当前节点B根据相邻节点A所在环网的环网标识RingID以及当前节点B的本地拓扑信息Tb判断自身是否与相邻节点A处于同一环网，如果当前节点B获知自身与相邻节点A处于同一环网，则存储通知消息Ma中包含的指定方向逆方向上的，即逆时针工作标签Awl7和逆时针保护标签Apl8，忽略顺时针工作标签Cwl6和顺时针保护标签Cpl9。
[0064]同时，当一 FEC进入环网时，节点C也可以作为当前节点接收作为相邻节点的节点B发送的通知消息Mb，节点B也可以作为当前节点接收作为相邻节点的节点C发送的通知消息Me。节点C作为当前节点接收到相邻节点B发送的通知消息Mb后，根据相邻节点B所在环网的环网标识RingID、当前节点C的LSRID和本地拓扑信息Tc进行类似的判断并存储通知消息Mb中的逆时针工作标签Awl7和逆时针保护标签Apl8 ;节点B作为当前节点接收至IJ相邻节点C发送的通知消息Mc后，根据相邻节点C所在环网的环网标识RingID、当前节点B的LSRID和本地拓扑信息Tb进行类似的判断并存储通知消息Mc中的顺时针工作标签Cwl6、顺时针保护标签Cpl9。
[0065]以此类推，各节点均可以作为当前节点接收与其相邻的相邻节点发送的通知消息，各节点也均可以作为相邻节点向与其相邻的当前节点发送通知消息，各节点依据上述的方式选择存储合适的工作标签和保护标签，进而建立起环网的LSP连接。图3为通过图2A和图2B中本发明的环网节点标签动态分配方法实施例建立的LSP示意图，如图3所示，节点A至节点F共六个节点之间建立了四个通道，分别为顺时针工作通道cw、顺时针保护通道cp、逆时针工作通道aw和逆时针保护通道ap，环网中各节点的连接建立完成。
[0066]本发明的环网节点标签动态分配方法的上述实施例，通过将环网节点接收的通知消息与节点本地拓扑信息进行比对，为FEC动态配置标签以建立环网连接，可应用于RLDP下建立环网连接。相对于现有技术而言，简化了标签配置过程，增强了标签配置过程的准确性和维护性。
[0067]上述实施例为本发明的环网节点标签动态分配方法应用于RLDP下而建立环网连接的实施方式，本发明实施例也可应用于RSVP下从而建立环网连接，下面介绍本发明的环网节点标签动态分配方法可以应用于RSVP下的详细实施方式:
[0068]图4为本发明的环网节点标签动态分配方法的另一实施例流程图，如图4所示，本实施例包括:
[0069]步骤S410、环网上的一当前节点接收相邻节点发送的通知消息，通知消息为路径消息，路径消息包括相邻节点所在环网的环网标识、相邻节点的路由器标识和环网的出口节点的路由器标识，并至少携带有与出口节点的路由器标识对应的、指定方向的逆方向上的工作标签和保护标签；相邻节点为当前节点指定方向的逆方向上的节点；
[0070]步骤S420、当前节点接收到相邻节点发送的路径消息后，若根据相邻节点所在环网的环网标识以及当前节点的本地拓扑信息中包括的所述当前节点所在环网的环网标识获知与相邻节点属于同一环网，则存储指定方向的逆方向上的工作标签和保护标签；
[0071]步骤S430、当前节点向相邻节点返回资源预留消息，资源预留消息包括当前节点所在环网的环网标识、当前节点的路由器标识，以及与出口节点的路由器标识对应的、指定方向上的工作标签和保护标签；
[0072]步骤S440、相邻节点接收到当前节点返回的资源预留消息后，存储指定方向上的工作标签和保护标签。
[0073]假设本实施例上述步骤中的环网也包括节点A至节点F共六个节点和连接六个节点的六条通道。各节点通常为LSR。
[0074]以节点A为某一 FEC的入口节点Ingress，节点B为该FEC的出口节点Egress为例:当该FEC从节点A进入环网后，可以使能RSPF (Ring shortest path first,环网最短路径优先)协议，RSPF协议根据入口节点Ingress即节点A的本地拓扑信息Ta和出口节点Egress即节点B的本地拓扑信息Tb，计算出环网中所有与该FEC对应的LSP路径，本实施例中分别包括顺时针路径和逆时针路径。本实施例中节点的本地拓扑信息的定义过程可以是:
[0075]节点A的本地拓扑信息Ta的定义过程可以是:
[0076]// 设置 RingID:
[0077]mpls ring I
[0078]//设置节点A本地LSRID:
[0079]node-lsr-1d 1.1.1.1
[0080]//指定顺时针方向:
[0081]clockwise nexthop 10.1.1.2 outgoing-1nterface Ethernet0/0/l
[0082]//指定逆时针方向:
[0083]counterclockwise nexthop 6 0.1.1.1 outgoing-1nterfaceEthernetO/0/2ring-map
[0084]//指定环网中各节点的路由器标识LSRID:
[0085]add-node I lsr-1d 1.1.1.1
[0086]add-node 2 lsr-1d 2.2.2.2
[0087]add-node 3 lsr_id3.3.3.3
[0088]add-node 4 lsr-1d 4.4.4.4
[0089]add-node 5 lsr-1d 5.5.5.5
[0090]add-node 6 lsr-1d 6.6.6.6
[0091 ] 节点B的本地拓扑信息Tb的定义过程可以是:
[0092]// 设置 RingID:
[0093]mpls ring I
[0094]//设置节点A本地LSRID:
[0095]node-lsr-1d 2.2.2.2
[0096]//指定顺时针方向:
[0097]clockwise nexthop 20.1.1.2outgoing-1nterface Ethernet0/0/l
[0098]//指定逆时针方向:[0099]counterclockwise nexthop 10.1.1.1 outgoing-1nterfaceEthernetO/0/2ring-map
[0100]//指定环网中各节点的路由器标识LSRID:
[0101]add-node I lsr-1d 1.1.1.1
[0102]add-node 2 lsr-1d 2.2.2.2
[0103]add-node 3 lsr-1d 3.3.3.3
[0104]add-node 4 lsr-1d 4.4.4.4
[0105]add-node 5 lsr-1d 5.5.5.5
[0106]add-node 6 lsr-1d 6.6.6.6
[0107]对于顺时针路径，图5为图4的环网节点标签动态分配方法的一实施例顺时针路径的示意图，如图5所示，节点A为某一 FEC的入口节点Ingress，节点B为该FEC的出口节点Egress。环网上的当前节点B接收相邻节点A发送的通知消息,此处通知消息可以为路径消息Path，路径消息Path包括相邻节点A所在环网的环网标识RingID、相邻节点A的路由器标识LSRID和出口节点的路由器标识FECID。其中环网标识RingID为单个环网的标识，同一个环网上的所有节点的环网标识RingID均相同，此处相邻节点A所在环网的环网标识RingID为I ;相邻节点A的路由器标识LSRID为1.1.1.1 ;出口节点的路由器标识FECID用于区别不同的FEC，例如本实施例中FEC的出口节点Egress为节点B，那么就以出口节点B的LSRID即2.2.2.2作为路径消息Path中的FECID，用于区别以节点B为出口节点的一类FEC。
[0108]另外相邻节点A的路径消息Path至少携带有与出口节点的路由器标识FECID对应的，指定方向的逆方向上的工作标签和保护标签。指定方向为发送路径消息Path的相邻节点指向接收该路径消息Path的当前节点的方向，此处的指定方向为由相邻节点A指向当前节点B的方向，指定方向的逆方向即为由当前节点B指向相邻节点A的方向。那么相邻节点A的路径消息Path应至少携带由当前节点B指向相邻节点A的方向上的，即逆时针方向上的一个工作标签和一个保护标签，可分别定义为逆时针工作标签Awl7和逆时针保护标签Ap 18。
[0109]当前节点B接收到该路径消息Path后，会根据相邻节点A所在环网的环网标识RingID和当前节点B的本地拓扑信息Tb，对发送路径消息Path的相邻节点A是否与自身处于同一环网进行判断，如果当前节点B获知发送路径消息Path的相邻节点A与自身处于同一环网，则存储路径消息Path中携带的逆时针工作标签Awl7和逆时针保护标签Apl8。
[0110]当前节点B存储路径消息Path中携带的逆时针工作标签Awl7和逆时针保护标签Ap 18后，根据出口节点的路由器标识FECID判断自身是否为出口节点，此处FECID为2.2.2.2，与当前节点B自身的LSRID相同，当前节点B获知自身为出口节点，停止向节点C发送路径消息Path。当前节点B向相邻节点A返回资源预留消息Resv,资源预留消息Resv包括当前节点B所在环网的环网标识RingID、当前节点B的路由器标识LSRID以及与出口节点Egress即当前节点B对应的、指定方向上的工作标签和保护标签，其中指定方向为相邻节点A指向当前节点B的方向。此处当前节点B向相邻节点A返回的资源预留消息Resv中包括的RingID为ULSRID为2.2.2.2，以及指定方向上的工作标签和保护标签分别为顺时针工作标签Cwl6和顺时针保护标签Cpl9。相邻节点A接收到资源预留消息Resv后，存储资源预留消息Resv中包括的顺时针工作标签Cwl6和顺时针保护标签Cpl9。
[0111]至此，以节点A为某一 FEC的入口节点Ingress，节点B为该FEC的出口节点Egress的环网传输的顺时针路径的LSP连接建立完成。图6为通过图4和图5中本发明的环网节点标签动态分配方法实施例建立的顺时针路径的LSP示意图，如图6所示,相邻节点A与当前节点B之间建立了四个通道，分别为顺时针工作通道cw、顺时针保护通道cp、逆时针工作通道aw和逆时针保护通道ap。
[0112]对于逆时针路径，图7为图4的环网节点标签动态分配方法的一实施例逆时针路径的示意图，如图7所示，环网上的当前节点F接收相邻节点A发送的通知消息，此处通知消息可以为路径消息Path，路径消息Path包括相邻节点A所在环网的环网标识RingID为
1、相邻节点A的LSRID为1.1.1.1、FECID为2.2.2.2以及顺时针工作标签Cwl6和顺时针保护标签Cp 19。
[0113]当前节点F接收到该路径消息Path后，会根据相邻节点A所在环网的环网标识RingID和当前节点F的本地拓扑信息Tf，对发送路径消息Path的相邻节点A是否与自身处于同一环网进行判断，如果当前节点F获知发送路径消息Path的相邻节点A与自身处于同一环网，则存储路径消息Path中携带的顺时针工作标签Cwl6和顺时针保护标签Cpl9。
[0114]当前节点F存储路径消息Path中携带的顺时针工作标签Cwl6和顺时针保护标签Cp 19后，根据出口节点的路由器标识FECID判断自身是否为出口节点，此处FECID为
2.2.2.2，当前节点F自身的LSRID为6.6.6.6，所以第当前节点F获知自身不是出口节点。当前节点F继续向节点E发送路径消息Path。以此类推,路径消息Path按照节点A —节点F —节点E —节点D —节点C —节点B的路径传递，节点F至节点B的所有节点均存储了路径消息Path中携带的顺时针工作标签Cwl6和顺时针保护标签Cpl9。节点B获知自身为出口节点后，停止向节点A发送路径消息Path。
[0115]此时，节点B可以作为当前节点向给其发送路径消息Path的相邻节点C返回资源预留消息Resv,预留消息Resv中包括当前节点B所在环网的RingID为1、当前节点B的LSRID为2.2.2.2，以及逆时针工作标签Awl7和逆时针保护标签Apl8。相邻节点C接收到资源预留消息Resv后，存储资源预留消息Resv中包括的逆时针工作标签Awl7和逆时针保护标签Apl8，并向节点D返回资源预留消息Resv。以此类推，资源预留消息Resv按照节点B —节点C —节点D —节点E —节点F —节点A的路径传递，节点C至节点A均存储了路径消息Path中携带的逆时针工作标签Awl7和逆时针保护标签Apl8。
[0116]至此，以节点A为某一 FEC的入口节点Ingress，节点B为该FEC的出口节点Egress的环网传输的逆时针路径的LSP连接也建立完成。通过图4至图7的环网节点标签动态分配方法建立的LSP与图3中的LSP结构相同，连接节点A至节点B的环网中建立起了四个通道，分别为顺时针工作通道cw、顺时针保护通道cp、逆时针工作通道aw和逆时针保护通道ap，环网中各节点的连接建立完成。
[0117]本发明的环网节点标签动态分配方法的上述实施例，可以首先通过RSPF协议计算环中FEC在任意节点之间的传输路径，再通过将环网各节点接收的通知消息即路径消息和资源预留消息，与节点本地拓扑信息进行比对，为FEC动态配置标签以建立环网连接，相对于现有技术而言，简化了标签配置过程，增强了标签配置过程的准确性和维护性。
[0118]上述各实施例中，环网上的各节点根据相邻节点发送的通知消息建立环网的标签交换路径的同时，生成对应的转发表以用于转发。以节点A为例，在节点A的本地环拓扑和环网LSP建立完成后，节点A处生成对应的转发表，转发表中包括环网标识RingID、转发目的节点的LSRID、四个方向LSP对应的通道标识、回切标签等相关信息。转发流程与现有技术基本一致，不再赘述。
[0119]下面对本发明的节点设备的多种实施方式加以说明，环网上的每个节点都可以是节点设备:
[0120]图8为本发明的节点设备的一实施例结构示意图，如图8所示，本发明实施例的环网上的每个节点都可以是节点设备800，节点设备800包括:
[0121]接收模块810，用于接收相邻节点发送的通知消息，通知消息包括相邻节点所在环网的环网标识、相邻节点的路由器标识和环网的出口节点的路由器标识，并至少携带有与出口节点的路由器标识对应的、指定方向的逆方向上的工作标签和保护标签；相邻节点为节点设备800指定方向的逆方向上的节点；
[0122]处理模块820，用于在接收模块810接收到相邻节点发送的通知消息后，若根据相邻节点所在环网的环网标识以及节点设备800的本地拓扑信息中包括的所述当前节点所在环网的环网标识获知与相邻节点属于同一环网，则存储指定方向的逆方向上的工作标签和保护标签。
[0123]详细而言，请参考图2A、图2B和图8，环网上的每个节点都可以是节点设备800，例如某一 FEC以环网上的节点B为入口节点进入环网，并以节点F为出口节点，当该FEC进入环网时，当前节点A中的接收模块810用于接收相邻节点B发送的通知消息Mb，通知消息Mb可以为标签映射消息，通知消息Mb包括相邻节点B所在环网的环网标识RingID、相邻节点B的路由器标识LSRID和环网的出口节点的路由器标识FEC。其中环网标识RingID为单个环网的标识，同一个环网上的所有节点的环网标识RingID均相同，此处相邻节点B的环网标识RingID为I ;相邻节点B的路由器标识LSRID为2.2.2.2 ;出口节点的路由器标识FECID用于区别不同的FEC，例如本实施例中FEC的出口节点为节点F，那么就以出口节点F的LSRID即6.6.6.6作为通知消息Mb中的FECID，用于区别以节点F为出口节点的一类 FEC。
[0124]另外当前节点A中的接收模块810接收到的通知消息Mb至少携带有与出口节点的路由器标识FECID对应的，指定方向的逆方向上的工作标签和保护标签。指定方向为发送通知消息的节点指向接收该通知消息的节点设备800的方向，此处的指定方向为由相邻节点B指向当前节点A的方向，指定方向的逆方向即为由当前节点A指向相邻节点B的方向。那么当前节点A中的接收模块810接收到的通知消息Mb应至少携带由当前节点A指向相邻节点B的方向上的，即顺时针方向上的一个工作标签和一个保护标签，可分别定义为顺时针工作标签Cwl6和顺时针保护标签Cpl9。
[0125]当前节点A中的处理模块820用于在接收模块810接收到相邻节点B发送的通知消息Mb后，根据相邻节点B所在环网的环网标识RingID和当前节点A的本地拓扑信息Ta，对发送通知消息Mb的相邻节点B是否与当前节点A处于同一环网进行判断，如果获知相邻节点B与当前节点A处于同一环网，贝U当前节点A中的处理模块820存储通知消息Mb中携带的顺时针工作标签Cwl6和顺时针保护标签Cpl9。
[0126]上述实施例中节点的本地拓扑信息可以包括节点所在环网的环网标识RingID以及环网上的各节点的路由器标识LSRID。本实施例中当前节点A的本地拓扑信息Ta的定义过程可以是:
[0127]//设置 RingID:
[0128]mpls ring I
[0129]//设置当前节点A本地LSRID:
[0130]node-lsr-1dl.1.1.1
[0131]//指定顺时针方向:
[0132]clockwise nexthop 10.1.1.2outgoing-1nterface Ethernet0/0/l
[0133]//指定逆时针方向:
[0134]counterclockwise nexthop 6 0.1.1.1 outgoing-1nterfaceEthernetO/0/2ring-map
[0135]//指定环网中各节点的路由器标识LSRID:
[0136]add-node I lsr-1d 1.1.1.1
[0137]add-node 2 lsr-1d 2.2.2.2
[0138]add-node 3 lsr-1d 3.3.3.3
[0139]add-node 4 lsr-1d 4.4.4.4
[0140]add-node 5 lsr-1d 5.5.5.5
[0141]add-node 6 lsr-1d 6.6.6.6
[0142]同样，节点B也可以作为当前节点，对应的，节点A可以作为相邻节点。当前节点B中的接收模块810接收相邻节点A发送的通知消息Ma,通知消息Ma包括相邻节点A所在环网的环网标识RingID为I ;相邻节点A的LSRID为1.1.1.1 ；FECID为6.6.6.6。通知消息Ma还至少携带有与FECID对应的、指定方向的逆方向即为由当前节点B指向相邻节点A的方向上的，也就是携带逆时针方向上的逆时针工作标签Awl7和逆时针保护标签Apl8。
[0143]当前节点B中的处理模块820用于在接收模块810接收到相邻节点A发送的通知消息Ma后根据相邻节点A所在环网的环网标识RingID和当前节点B的本地拓扑信息Tb，对发送通知消息Ma的相邻节点A是否与当前节点B处于同一环网进行判断，如果获知相邻节点A与当前节点B处于同一环网，则当前节点B中的处理模块820存储通知消息Ma中携带的逆时针工作标签Awl7和逆时针保护标签Apl8。
[0144]同时，当一 FEC进入环网时，节点C也可以作为当前节点接收作为相邻节点的节点B发送的通知消息Mb，节点B也可以作为当前节点接收作为相邻节点的节点C发送的通知消息Me。节点C作为当前节点时，当前节点C中的接收模块810接收到相邻节点B发送的通知消息Mb后，当前节点C中的处理模块820根据相邻节点B所在环网的环网标识RingID和当前节点C的本地拓扑信息Tc进行类似的判断并存储通知消息Mb中的逆时针工作标签Awl7和逆时针保护标签AplS ;节点B作为当前节点时，当前节点B中的接收模块810接收到相邻节点C发送的通知消息Mc后，当前节点B中的处理模块820根据相邻节点C所在环网的环网标识RingID和当前节点B的本地拓扑信息Tb进行类似的判断并存储通知消息Mc中的顺时针工作标签Cwl6、顺时针保护标签Cpl9。
[0145]以此类推，各节点均可以作为当前节点，当前节点中的接收模块810均会接收相邻节点的节点发送的通知消息，各当前节点中的处理模块820依据上述的方式选择存储合适的工作标签和保护标签，进而建立起环网的LSP连接，建立的LSP与图3中的LSP结构相同。
[0146]本发明的节点设备的上述实施例，通过各功能模块的设置，实现将环网节点接收的通知消息与节点本地拓扑信息进行比对，为FEC动态配置标签以建立环网连接。相对于现有技术而言，简化了标签配置过程，增强了标签配置过程的准确性和维护性。
[0147]当通知消息还携带有与出口节点的路由器标识对应的、指定方向上的工作标签和保护标签时，对应地，处理模块还可以用于根据节点设备的路由器标识和本地拓扑信息中的各节点的路由器标识，若获知相邻节点为指定方向的逆方向上的节点，则仅储存通知消息中携带的指定方向的逆方向上的工作标签和保护标签。
[0148]详细而言，请参照图7和图8，在上述实施例的基础上，当前节点A的接收模块810接收到的相邻节点B发送的通知消息Mb除了携带有顺时针工作标签Cwl6和顺时针保护标签Cpl9之外，还可以携带与出口节点的路由器标识FECID对应的，指定方向上的工作标签和保护标签。此处为逆时针工作标签Awl7和逆时针保护标签Apl8。
[0149]如果当前节点A的接收模块810接收到相邻节点B发送的通知消息Mb中携带了顺时针工作标签Cwl6、顺时针保护标签Cpl9、逆时针工作标签Awl7和逆时针保护标签Apl8中的全部，那么当前节点A中的处理模块820还用于在接收模块810接收到通知消息Mb后根据相邻节点B所在环网的环网标识RingID、当前节点A的LSRID和本地拓扑信息Ta，对发送通知消息Mb的相邻节点B是否与当前节点A处于同一环网和相对于当前节点A的方向进行判断，如果获知相邻节点B与当前节点A处于同一环网且在当前节点A的顺时针方向，则当前节点A中的处理模块820仅储存通知消息Mb中携带的顺时针工作标签Cwl6和顺时针保护标签Cpl9，忽略逆时针工作标签Awl7和逆时针保护标签Apl8。
[0150]上述实施例中节点的本地拓扑信息包括节点所在环网的环网标识RingID以及环网上的各节点的路由器标识LSRID。本实施例中的当前节点A的本地拓扑信息Ta的定义过程可以是:
[0151]//设置 RingID:
[0152]mpls ring I
[0153]//设置当前节点A的本地LSRID:
[0154]node-lsr-1d 1.1.1.1
[0155]//指定顺时针方向:
[0156]clockwise nexthop 10.1.1.2outgoing-1nterface EthernetO/O/1
[0157]//指定逆时针方向:
[0158]counterclockwise nexthop 6 0.1.1.1 outgoing-1nterfaceEthernetO/0/2ring-map
[0159]//指定环网中各节点的路由器标识LSRID:
[0160]add-node I lsr-1d 1.1.1.1
[0161]add-node 2 lsr-1d 2.2.2.2
[0162]add-node 3 lsr-1d 3.3.3.3
[0163]add-node 4 lsr-1d 4.4.4.4
[0164]add-node 5 lsr-1d 5.5.5.5[0165]add-node 6 lsr-1d 6.6.6.6
[0166]同样，节点B也可以作为当前节点，对应的，节点A可以作为相邻节点。当前节点B中的接收模块810用于接收相邻节点A发送的通知消息Ma，通知消息Ma包括相邻节点A所在环网的环网标识RingID为I ;相邻节点A的LSRID为1.1.1.1 ；FECID为6.6.6.6。通知消息Ma还携带有与FECID对应的、指定方向的逆方向即为由当前节点B指向相邻节点A的方向上的，也就是携带逆时针方向上的逆时针工作标签Awl7和逆时针保护标签AplS ;或者携带有与FECID对应的、指定方向的逆方向和指定方向上的工作标签和保护标签，也就是携带顺时针工作标签Cwl6、顺时针保护标签Cpl9、逆时针工作标签Awl7和逆时针保护标签Ap 18中的全部。
[0167]当前节点B中的接收模块810接收到通知消息Ma后，如果通知消息Ma携带顺时针工作标签Cwl6、顺时针保护标签Cpl9、逆时针工作标签Awl7和逆时针保护标签Apl8中的全部，那么当前节点B中的处理模块820根据相邻节点A所在环网的环网标识RingID以及当前节点B的RingID和本地拓扑信息Tb，对发送通知消息Mb的相邻节点B是否与当前节点A处于同一环网和相对于当前节点A的方向进行判断，如果当前节点B中的处理模块820获知其所在的相邻节点A与当前节点B处于同一环网且在当前节点B的逆时针方向，则当前节点B中的处理模块820仅存储通知消息Ma中包含的指定方向逆方向上的，即逆时针工作标签Awl7和逆时针保护标签Apl8，忽略顺时针工作标签Cwl6和顺时针保护标签Cpl9。
[0168]当前节点B中的接收模块810接收到通知消息Ma后，如果通知消息Ma仅携带逆时针工作标签Aw17和逆时针保护标签Apl8，那么当前节点B的处理模块820根据相邻节点A所在环网的环网标识RingID以及当前节点B的本地拓扑信息Tb判断其所在的当前节点B是否与相邻节点A处于同一环网，如果当前节点B中的处理模块820获知其所在的当前节点B与相邻节点A处于同一环网，则存储通知消息Ma中包含的逆时针工作标签Awl7和逆时针保护标签Ap 18。
[0169]同时，当一 FEC进入环网时，节点C也可以作为当前节点接收作为相邻节点的节点B发送的通知消息Mb，节点B也可以作为当前节点接收作为相邻节点的节点C发送的通知消息Me。节点C作为当前节点时，当前节点C中的接收模块810接收到相邻节点B发送的通知消息Mb后，当前节点C中的处理模块820根据相邻节点B所在环网的环网标识RingID、当前节点C的LSRID和本地拓扑信息Tc进行类似的判断并存储通知消息Mb中的逆时针工作标签Awl7和逆时针保护标签AplS ;节点B作为当前节点时，当前节点B中的接收模块810接收到相邻节点C发送的通知消息Mc后，当前节点B中的处理模块820根据相邻节点C所在环网的环网标识RingID、当前节点B的LSRID和本地拓扑信息Tb进行类似的判断并存储通知消息Mc中的顺时针工作标签Cwl6和顺时针保护标签Cpl9。
[0170]以此类推，各节点均可以作为当前节点接收与其相邻的相邻节点发送的通知消息，各节点也均可以作为相邻节点向与其相邻的当前节点的接收模块810发送通知消息，各节点依据上述的方式选择存储合适的工作标签和保护标签，进而建立起环网的LSP连接。建立的LSP与图3中的LSP结构相同。
[0171]本发明的节点设备的上述实施例，通过各功能模块的设置，实现将环网节点接收的通知消息与节点本地拓扑信息进行比对，为FEC动态配置标签以建立环网连接，可应用于RLDP下建立环网连接。相对于现有技术而言，简化了标签配置过程，增强了标签配置过程的准确性和维护性。
[0172]上述实施例为本发明的节点设备应用于RLDP下而建立环网连接的实施方式，本发明实施例也可应用于RSVP下从而建立环网连接，下面介绍本发明的节点设备应用于RSVP下的详细实施方式:
[0173]请参考图8中本发明的节点设备实施例的结构，当接收模块810接收到的通知消息为路径消息时，对应地，处理模块820还用于:
[0174]存储所述路径消息中携带的指定方向的逆方向上的工作标签和保护标签后，向相邻节点返回资源预留消息，资源预留消息包括节点设备所在环网的环网标识、节点设备的路由器标识，以及与出口节点的路由器标识对应的、指定方向上的工作标签和保护标签。
[0175]详细而言，假设本施例中的环网也包括节点A至节点F共六个节点和连接六个节点的六条通道。各节点通常为LSR。
[0176]以节点A为某一 FEC的入口节点Ingress，节点B为该FEC的出口节点Egress为例:当该FEC从节点A进入环网后，可以使能RSPF协议，RSPF协议根据入口节点Ingress即节点A的本地拓扑信息Ta和出口节点Egress即节点B的本地拓扑信息Tb，计算出环网中所有与该FEC对应的LSP路径，本实施例中计算出的路径分别包括顺时针路径和逆时针路径。本实施例中节点的本地拓扑信息的定义过程可以是:
[0177]节点A的本地拓扑信息Ta的定义过程可以是:
[0178]//设置 RingID:
[0179]mpls ring I
[0180]//设置节点A本地LSRID:
[0181]node-lsr-1d 1.1.1.1
[0182]//指定顺时针方向:
[0183]clockwise nexthop 10.1.1.2outgoing-1nterface EthernetO/O/1
[0184]//指定逆时针方向:
[0185]counterclockwise nexthop 6 0.1.1.1 outgoing-1nterfaceEthernetO/0/2ring-map
[0186]//指定环网中各节点的路由器标识LSRID:
[0187]add-node I lsr-1d 1.1.1.1
[0188]add-node 2 lsr-1d 2.2.2.2
[0189]add-node 3 lsr-1d 3.3.3.3
[0190]add-node 4 lsr-1d 4.4.4.4
[0191]add-node 5 lsr-1d 5.5.5.5
[0192]add-node 6 lsr-1d 6.6.6.6
[0193]节点B的本地拓扑信息Tb的定义过程可以是:
[0194]//设置 RingID:
[0195]mpls ring I
[0196]//设置节点A本地LSRID:
[0197]node-lsr-1d 2.2.2.2
[0198]//指定顺时针方向:[0199]clockwise nexthop 20.1.1.2outgoing-1nterface EthernetO/O/1
[0200]//指定逆时针方向:
[0201]counterclockwise nexthop 10.1.1.1 outgoing-1nterfaceEthernetO/0/2ring-map
[0202]Η指定环网中各节点的路由器标识LSRID:
[0203]add-node I lsr-1d 1.1.1.1
[0204]add-node 2 lsr-1d 2.2.2.2
[0205]add-node 3 lsr-1d 3.3.3.3
[0206]add-node 4 lsr-1d 4.4.4.4
[0207]add-node 5 lsr-1d 5.5.5.5
[0208]add-node 6 lsr-1d 6.6.6.6
[0209]对于顺时针路径，请参考图4、图5和图8，环网上的当前节点B的接收模块810用于接收相邻节点A发送的通知消息，此处通知消息可以为路径消息Path，路径消息Path包括相邻节点A所在环网的环网标识RingID、相邻节点A的路由器标识LSRID和环网的出口节点的路由器标识FECID。其中环网标识RingID为单个环网的标识，同一个环网上的所有节点的环网标识RingID均相同，此处相邻节点A所在环网的环网标识RingID为I ;相邻节点A的路由器标识LSRID为1.1.1.1 ;出口节点的路由器标识FECID用于区别不同的FEC，例如本实施例中FEC的出口节点B，那么就以出口节点B的LSRID即2.2.2.2作为路径消息Path中的FECID，用于区别以节点B为出口节点的一类FEC。
[0210]另外当前节点B中的接收模块810接收到的路径消息Path至少携带有与出口节点的路由器标识FECID对应的，指定方向的逆方向上的工作标签和保护标签。指定方向为发送路径消息Path的相邻节点指向接收该路径消息Path的当前节点的方向，此处的指定方向为由相邻节点A指向当前节点B的方向，指定方向的逆方向即为由当前节点B指向相邻节点A的方向。那么当前节点B中的接收模块810接收到的路径消息Path应至少携带由当前节点B指向相邻节点A的方向上的，即逆时针方向上的一个工作标签和一个保护标签，可分别定义为逆时针工作标签Awl7和逆时针保护标签Apl8。
[0211]当前节点B中的接收模块810接收到该路径消息Path后，当前节点B中的处理模块820用于根据相邻节点A所在环网的环网标识RingID和当前节点B的本地拓扑信息Tb，对发送路径消息Path的相邻节点A是否与当前节点B处于同一环网进行判断，如果当前节点B中的处理模块820获知相邻节点A与当前节点B处于同一环网，则存储路径消息Path中携带的逆时针工作标签Awl7和逆时针保护标签Apl8。
[0212]当前节点B的处理模块820存储路径消息Path中携带的逆时针工作标签Awl7和逆时针保护标签Apl8后，根据出口节点的路由器标识FECID判断自身所在节点是否为出口节点，此处FECID为2.2.2.2，与当前节点B自身的LSRID相同，当前节点B中的处理模块820获知自身所在节点B为出口节点，停止向节点C发送路径消息Path。当前节点B中的处理模块820向相邻节点A返回资源预留消息Resv,资源预留消息Resv包括当前节点B所在环网的环网标识RingID、当前节点B的路由器标识LSRID以及与出口节点Egress即当前节点B对应的、指定方向上的工作标签和保护标签，其中指定方向为相邻节点A指向当前节点B的方向。此处当前节点B中的处理模块820向相邻节点A返回的资源预留消息Resv中包括的RingID为ULSRID为2.2.2.2，以及指定方向上的工作标签和保护标签分别为顺时针工作标签Cwl6和顺时针保护标签Cpl9。相邻节点A中的处理模块820接收到资源预留消息Resv后，存储资源预留消息Resv中包括的顺时针工作标签Cwl6和顺时针保护标签Cp 19。
[0213]至此，以节点A为某一 FEC的入口节点Ingress，节点B为该FEC的出口节点Egress的环网传输的顺时针路径的LSP连接建立完成，建立的顺时针LSP与图6中的LSP结构相同。
[0214]对于逆时针路径，请参考图4、图7和图8，环网上的当前节点F中的接收模块810接收相邻节点A发送的通知消息，此处通知消息可以为路径消息Path，路径消息Path包括相邻节点A所在环网的环网标识RingID为1、相邻节点A的LSRID为1.1.1.1、FECID为
2.2.2.2以及顺时针工作标签Cwl6和顺时针保护标签Cpl9。
[0215]当前节点F中的接收模块810接收到该路径消息Path后，当前节点F中的处理模块820会根据相邻节点A所在环网的环网标识RingID和当前节点F的本地拓扑信息Tf，对发送路径消息Path的相邻节点A是否与当前节点F处于同一环网进行判断，如果获知发送路径消息Path的相邻节点A与当前节点F处于同一环网，贝U存储路径消息Path中携带的顺时针工作标签Cwl6和顺时针保护标签Cpl9。
[0216]当前节点F中的处理模块820存储路径消息Path中携带的顺时针工作标签Cwl6和顺时针保护标签Cpl9后，根据出口节点的路由器标识FECID判断自身所在的当前节点F是否为出口节点，此处FECID为2.2.2.2，当前节点F自身的LSRID为6.6.6.6，所以当前节点F中的处理模块820获知自身所在的当前节点F不是出口节点。当前节点F继续向节点E中的接收模块810发送路径消息Path。以此类推,路径消息Path按照节点A —节点F —节点E —节点D —节点C —节点B的路径传递，节点F至节点B中所有节点的处理模块820均存储了路径消息Path中携带的顺时针工作标签Cwl6和顺时针保护标签Cpl9。节点B获知自身为出口节点后，停止向节点A发送路径消息Path。
[0217]此时，节点B可以作为当前节点向给其发送路径消息Path的相邻节点C中的处理模块820返回资源预留消息Resv,资源预留消息Resv中包括当前节点B所在环网的RingID为ULSRID为2.2.2.2，以及逆时针工作标签Awl7和逆时针保护标签Apl8。相邻节点C中的处理模块820接收到资源预留消息Resv后，存储资源预留消息Resv中包括的逆时针工作标签Awl7和逆时针保护标签Apl8，相邻节点C再向节点D中的处理模块820返回资源预留消息Resv。以此类推,资源预留消息Resv按照节点B —节点C —节点D —节点E —节点F —节点A的路径传递，节点C至节点A中所有节点的处理模块820均存储了资源预留消息Resv中携带的逆时针工作标签Awl7和逆时针保护标签Apl8。
[0218]至此，以节点A为某一 FEC的入口节点Ingress，节点B为该FEC的出口节点Egress的环网传输的逆时针路径的LSP连接也建立完成，顺时针路径和逆时针路径的LSP连接都完成了建立，建立的LSP与图3中的LSP结构相同。
[0219]本发明的节点设备的上述实施例，通过各功能模块的设置，实现将环网各节点接收的通知消息即路径消息和资源预留消息，与节点本地拓扑信息进行比对，为FEC动态配置标签以建立环网连接，可应用于RLDP下建立环网连接。相对于现有技术而言，简化了标签配置过程，增强了标签配置过程的准确性和维护性。[0220]图9为本发明的节点设备的另一实施例结构示意图，如图9所示，该节点设备900包括至少一个处理器901，例如CPU，至少一个网络接口 904或者其他用户接口 903，存储器905，和至少一通信总线902。通信总线902用于实现各装置之间的连接通信。该节点设备900可选的包含用户接口 903，包括显示器，键盘或者点击设备。存储器905可能包含高速Ram存储器,也可能还包括非不稳定的存储器(non-volatile memory),例如至少一个磁盘存储器。存储器905可选的可以包含至少一个位于远离前述处理器901的存储装置。在一些实施方式中，存储器905存储了如下的元素，编码，模块或者数据结构，或者他们的子集，或者他们的扩展集:
[0221]操作系统906，包含各种程序，用于实现各种基础业务以及处理基于硬件的任务；
[0222]接收器910，用于接收相邻节点发送的通知消息，所述通知消息包括所述相邻节点所在环网的环网标识、所述相邻节点的路由器标识和所述环网的出口节点的路由器标识，并至少携带有与所述出口节点的路由器标识对应的、指定方向的逆方向上的工作标签和保护标签；所述相邻节点为所述节点设备指定方向的逆方向上的节点；
[0223]处理器920，用于在所述接收模块接收到所述相邻节点发送的所述通知消息后，若根据所述相邻节点所在环网的环网标识以及本地拓扑信息获知与所述相邻节点属于同一环网，则存储所述指定方向的逆方向上的所述工作标签和所述保护标签；所述本地拓扑信息包括所述节点设备所在环网的环网标识以及所述环网上的各节点的路由器标识。
[0224]当通知消息还携带有与所述出口节点的路由器标识对应的、所述指定方向上的工作标签和保护标签；对应地，处理器920还用于:根据所述节点设备的路由器标识和所述本地拓扑信息中的各节点的路由器标识，若获知所述相邻节点为所述指定方向的逆方向上的节点，则仅存储所述通知消息中携带的所述指定方向的逆方向上的工作标签和保护标签。
[0225]当通知消息为路径消息；对应地，处理器920还用于:存储所述路径消息中携带的所述指定方向的逆方向上的工作标签和保护标签后，向所述相邻节点返回资源预留消息，所述资源预留消息包括所述节点设备所在环网的环网标识、所述节点设备的路由器标识，以及与所述出口节点的路由器标识对应的、所述指定方向上的工作标签和保护标签。
[0226]本实施例提供的节点设备900包括用于处理业务的核心部件，由于和实施方式具体目的不相关，在此不赘述。节点设备900中的接收器910和处理器920的工作过程分别与图8中节点设备800中的接收模块810和处理模块820的工作过程近似，不再赘述。
[0227]本发明的节点设备的上述实施例，通过各功能器件的设置，实现将环网各节点接收的通知消息与节点本地拓扑信息进行比对，为FEC动态配置标签以建立环网连接，也可应用于RLDP下建立环网连接。相对于现有技术而言，简化了标签配置过程，增强了标签配置过程的准确性和维护性。
[0228]本发明实施例提供的的环网系统包括:节点设备，以及相邻节点设备；节点设备以及相邻节点设备可以采用图8或图9中节点设备实施例的结构，其对应地，可以执行图2A?图7中任一方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。
[0229]本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括:R0M、RAM、磁碟或者光盘等各种可以存储程序代码的介质。[0230]最后应说明的是:以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
【权利要求】
1.一种环网节点标签动态分配方法，其特征在于，包括: 环网上的一当前节点接收相邻节点发送的通知消息，所述通知消息包括所述相邻节点所在环网的环网标识、所述相邻节点的路由器标识和所述环网的出口节点的路由器标识，并至少携带有与所述出口节点的路由器标识对应的、指定方向的逆方向上的工作标签和保护标签；所述相邻节点为所述当前节点指定方向的逆方向上的节点； 所述当前节点接收到所述相邻节点发送的所述通知消息后，若根据所述相邻节点所在环网的环网标识以及所述当前节点的本地拓扑信息中包括的所述当前节点所在环网的环网标识获知与所述相邻节点属于同一环网，则存储所述指定方向的逆方向上的所述工作标签和所述保护标签。
2.根据权利要求1所述的方法，其特征在于，所述当前节点接收所述相邻节点发送的通知消息之前还包括: 所述相邻节点根据所述相邻节点的路由器标识和所述相邻节点的所述本地拓扑信息中的各节点的路由器标识获知所述当前节点为所述指定方向上的节点后，在与所述出口节点的路由器标识对应的、所述指定方向的逆方向上的工作标签和保护标签，以及与所述出口节点的路由器标识对应的、所述指定方向上的工作标签和保护标签中，仅选择所述指定方向的逆方向上的工作标签和保护标签携带在所述通知消息中。
3.根据权利要求1所述的方法，其特征在于，所述通知消息还携带有与所述出口节点的路由器标识对应的、所述指定方向上的工作标签和保护标签；对应地，所述存储所述指定方向的逆方向上的所述工作标签和所述保护标签包括: 所述当前节点根据所述当前节点的路由器标识和所述本地拓扑信息中的各节点的路由器标识，若获知所述相邻节点为所述指定方向的逆方向上的节点，则仅存储所述通知消息中携带的所述指定方向的逆方向上的工作标签和保护标签。
4.根据权利要求1-3任一所述的方法`，其特征在于，所述通知消息为标签映射消息。
5.根据权利要求1所述的方法，其特征在于，所述通知消息为路径消息；对应地，所述方法还包括: 所述当前节点存储所述路径消息中携带的所述指定方向的逆方向上的工作标签和保护标签后，向所述相邻节点返回资源预留消息，所述资源预留消息包括所述当前节点所在环网的环网标识、所述当前节点的路由器标识，以及与所述出口节点的路由器标识对应的、所述指定方向上的工作标签和保护标签；以及， 所述相邻节点接收到所述资源预留消息后，存储所述指定方向上的工作标签和保护标签。
6.根据权利要求5所述的方法，其特征在于，所述方法还包括: 若所述相邻节点根据所述出口节点的路由器标识获知本身为出口节点，则停止发送所述路径消息。
7.根据权利要求1所述的方法，其特征在于，所述方法还包括: 所述当前节点根据所述相邻节点发送的通知消息建立所述环网的标签交换路径的同时，生成对应的转发表进行转发。
8.一种节点设备，设置在一环网上，其特征在于，包括: 接收模块，用于接收相邻节点设备发送的通知消息，所述通知消息包括所述相邻节点设备所在环网的环网标识、所述相邻节点设备的路由器标识和所述环网的出口节点设备的路由器标识，并至少携带有与所述出口节点设备的路由器标识对应的、指定方向的逆方向上的工作标签和保护标签；所述相邻节点设备为所述节点设备指定方向的逆方向上的节点设备； 处理模块，用于在所述接收模块接收到所述相邻节点设备发送的所述通知消息后，若根据所述相邻节点设备所在环网的环网标识以及所述当前节点设备的本地拓扑信息中包括的所述当前节点设备所在环网的环网标识获知与所述相邻节点设备属于同一环网，则存储所述指定方向的逆方向上的所述工作标签和所述保护标签。
9.根据权利要求8所述的节点设备，其特征在于，所述通知消息还携带有与所述出口节点设备的路由器标识对应的、所述指定方向上的工作标签和保护标签；对应地，处理模块还用于: 根据所述节点设备的路由器标识和所述本地拓扑信息中的各节点设备的路由器标识，若获知所述相邻节点设备为所述指定方向的逆方向上的节点设备，则仅存储所述通知消息中携带的所述指定方向的逆方向上的工作标签和保护标签。
10.根据权利要求8所述的节点设备，其特征在于，所述通知消息为路径消息；对应地，处理模块还用于: 存储所述路径消息中携带的所述指定方向的逆方向上的工作标签和保护标签后，向所述相邻节点设备返回资源预留消息，所述资源预留消息包括所述节点设备所在环网的环网标识、所述节点设备的路由器标识，以及与所述出口节点设备的路由器标识对应的、所述指定方向上的工作标签和保护标签。
11.一种环网系统，其特征在于，包括如权利要求8-10任一所述的节点设备，以及相邻节点设备。
【文档编号】H04L12/723GK103595633SQ201210292219
【公开日】2014年2月19日 申请日期:2012年8月16日 优先权日:2012年8月16日
【发明者】马朋, 林琦, 李星, 张羽, 杨杰 申请人:华为技术有限公司