CN1921453A - Mpls有序方式下lsp中间节点标签分配方法及装置 - Google Patents
Mpls有序方式下lsp中间节点标签分配方法及装置 Download PDFInfo
- Publication number
- CN1921453A CN1921453A CNA2006101393573A CN200610139357A CN1921453A CN 1921453 A CN1921453 A CN 1921453A CN A2006101393573 A CNA2006101393573 A CN A2006101393573A CN 200610139357 A CN200610139357 A CN 200610139357A CN 1921453 A CN1921453 A CN 1921453A
- Authority
- CN
- China
- Prior art keywords
- label
- equivalence class
- forwarding equivalence
- distribution
- intermediary device
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000013507 mapping Methods 0.000 claims description 51
- 238000011144 upstream manufacturing Methods 0.000 claims description 45
- 230000005540 biological transmission Effects 0.000 claims description 5
- 238000011084 recovery Methods 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000007599 discharging Methods 0.000 description 3
- 239000012467 final product Substances 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000009182 swimming Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种MPLS体系中有序方式下LSP中间节点标签分配方法及装置，当中间节点设备收到标签映射消息后，包括如下步骤：中间节点设备根据收到的标签映射消息中携带的标签信息、所收到的标签的生成节点设备的唯一标识信息，确定转发等价类；中间节点设备根据所述确定的转发等价类进行标签分配。按照本发明所述方法及装置，可以降低标签使用量，节约存储空间，提高标签转发效率。
Description
技术领域
本发明涉及MPLS(Multi Protocol Label Switch，多协议标签交换)技术，具体地说，是涉及MPLS体系中有序方式下LSP(Label Switched Path，标签交换路径)中间节点标签分配方法及装置。
背景技术
MPLS(Multi Protocol Label Switch，多协议标签交换)是一种分类转发技术，它用短而定长的标签来封装分组。MPLS将具有相同转发处理方式(如，目的地址相同、使用转发路径相同、具有相同的服务等级等)的分组归为一类，这种类别就称为转发等价类(Forwarding Equivalent Class，FEC)。属于相同转发等价类的分组在MPLS网络中将获得完全相同的处理。MPLS体系中，采用一个唯一标识(标签)来唯一的表示一个分组所属的转发等价类。
在MPLS体系中，沿数据报文传送的方向，相邻的LSR(Label SwitchRouter，标签交换路由器)分别叫上游LSR和下游LSR。将特定标签绑定到特定FEC的决定由下游LSR作出，下游LSR随后通知上游LSR。也就是说，标签是由下游指定，标签绑定按照下游到上游的方向分发。LSR通过使用独立的或有序的LSP(Label Switch Path，标签交换路径)控制方式来决定在LSP初始建立过程中的行为。
在使用有序的LSP控制方式时，只有当LSR收到特定FEC下一跳的标签映射消息或者LSR是LSP的出口节点设备时，LSR才可以向上游LSR发送标签映射消息。如果LSR既不是特定FEC的出口节点设备，也不存在对于特定FEC的标签绑定，那么LSR对特定FEC进行标签绑定并向上游LSR返回特定标签绑定消息之前，必须等待收到下游LSR的特定标签响应消息。
在MPLS系统中，通常采用LDP(Label Distribution Protocol，标签分发协议)/BGP(Border Gateway Protocol，边界网关协议)/RSVP(ResourceReservation Protocol，资源预留协议)等协议发送标签消息。如图1所示，在由LSR作为基本单元所构成的MPLS系统中，包括：入口节点设备(Ingress)A、中间节点设备(Transit)B、C、及出口节点设备(Egress)D。在有序方式下，标签的分配过程如下：首先，先从入口节点设备A(上游LSR)向中间节点设备B(下游LSR)发送标签请求消息(包含FEC的描述信息)，中间节点设备B根据收到的FEC描述信息确认中间节点设备C为其下游LSR，并向中间节点设备C发送包含相同FEC描述信息的标签请求消息，同样，中间节点设备C向出口节点设备D发送包含相同FEC描述信息的标签请求消息，出口节点设备D为该FEC分配标签Label1，假设该FEC包含两个地址前缀：192.167.120.0/24和192.168.100.0/24。然后将标签Label1通过标签映射消息反馈给上游LSR(中间节点设备C)，同时，该标签映射消息中包含上述两个地址前缀信息。
中间节点设备C根据收到消息中的所述两个不同的地址前缀来作为不同的FEC处理，即分配了两个不同的标签Label2和Label3，然后分别创建相应的转发表项，再向其上游LSR(中间节点设备B)发送标签映射消息。
同样，中间节点设备B又根据收到消息中的这两个不同的地址前缀来作为不同的FEC处理，即又分配了两个不同的标签Label4和Label5，然后分别创建相应的转发表项，再继续向其上游LSR(入口节点设备A)发送标签映射消息。
由此可见，对于这种以收到消息中的地址前缀来作为FEC进行处理时，使得中间节点设备上的标签消耗量增大，同时也带来了转发表项数量的增加，不仅占用了有限的系统资源，还会影响到标签的转发效率。
发明内容
本发明所要解决的技术问题是提供一种MPLS体系中有序方式下LSP中间节点标签分配方法及装置，来降低标签的使用量。
为解决上述技术问题，本发明提供方案如下：
MPLS体系中有序方式下LSP中间节点标签分配方法，当中间节点设备收到标签映射消息后，包括如下步骤：
中间节点设备根据收到的标签映射消息中携带的标签信息、所收到的标签的生成节点设备的唯一标识信息，确定转发等价类；
中间节点设备根据所述确定的转发等价类进行标签分配。
本发明所述的方法，其中，中间节点设备进一步根据上游节点设备的唯一标识信息，确定转发等价类。
本发明所述的方法，其中，所述中间节点设备根据所述确定的转发等价类进行标签分配是：
当不存在分配过标签的与上述相同的转发等价类时，为转发等价类分配新的标签；
当已存在分配过标签的与上述相同的转发等价类时，使用所述已分配过的标签为转发等价类进行标签分配。
本发明所述的方法，其中，当中间节点设备收到标签映射消息后，进一步包括如下步骤：
中间节点设备根据收到的标签映射消息，对标签映射消息中的地址前缀进行检查及策略控制。
本发明所述的方法，其中，所述对标签映射消息中的地址前缀进行检查及策略控制，是判断是否可以接收、是否需要向上游节点设备继续转发新的标签。
本发明所述的方法，其中，所述所收到的标签的生成节点设备的唯一标识信息，是标签的生成节点设备的标签空间。
本发明所述的方法，其中，所述所收到的标签的生成节点设备的唯一标识信息，是标签的生成节点设备的标签交换路由器ID。
本发明所述的方法，其中，所述标签的上游节点设备的唯一标识信息，是上游节点设备的地址信息。
本发明所述的方法，其中，所述标签的上游节点设备的唯一标识信息，是上游节点设备的标签交换路由器ID。
本发明所述的方法，其中，进一步包括如下步骤：
中间节点设备将所述新分配的标签与所收到的标签映射消息中携带的地址前缀进行绑定，创建新的标签转发表项，并将携带新标签与地址前缀的标签映射消息向上游节点设备发送。
本发明所述的方法，其中，
所述当不存在分配过标签的与上述相同的转发等价类时，为转发等价类分配新的标签，为新分配的标签创建一个分配计数值，初值设置为1；
当已存在分配过标签的与上述相同的转发等价类时，使用所述已分配过的标签为转发等价类进行标签分配，并将所述标签的分配计数值进行加1操作。
本发明所述的方法，其中，当中间节点设备需要释放标签时，进一步包括如下步骤：
中间节点设备对所要释放的标签的分配计数值作减1操作；
中间节点设备向上游节点设备发送所要释放标签的回收消息；
当所要释放的标签的分配计数值为零时，释放所述标签，同时删除转发表项；
当所要释放的标签的分配计数值不为零时，不动作。
一种标签交换路径中的中间节点设备，用于根据接收到的标签映射消息为转发等价类分配标签，包括：转发等价类确定单元，及与转发等价类确定单元相连的标签分配单元，其中，
所述转发等价类确定单元，用于根据收到的标签映射消息中携带的标签信息、所收到的标签的生成节点设备的唯一标识信息，确定转发等价类；
所述标签分配单元，用于根据所述转发等价类确定单元确定的转发等价类进行标签分配。
本发明所述的设备，其中，所述转发等价类确定单元，进一步用于根据上游节点设备的唯一标识信息，确定转发等价类。
本发明所述的设备，其中，所述标签分配单元，进一步用于根据所述转发等价类确定单元确定的转发等价类，判断是否存在已经分配过标签的与所述确定的转发等价类相同的转发等价类，对于存在已分配过标签的与所述确定的转发等价类相同的转发等价类，为其分配相同的标签，对于不存在分配过标签的与所述确定的转发等价类相同的转发等价类，为其分配新的标签。
本发明所述的设备，其中，所述标签分配单元进一步包括：标签分配计数子单元，用于为所分配的标签进行分配次数的计数。
本发明所述的设备，其中，所述标签分配计数子单元，进一步用于在标签分配时，为标签的分配计数值进行累加计数。
本发明所述的设备，其中，所述标签分配计数子单元，进一步用于在标签释放时，为标签的分配计数值进行减1计数，当标签的分配计数值减到零时，产生释放该标签的信号。
本发明所述的标签分配方法及装置，通过以收到的标签信息、所收到标签的生成节点设备的唯一标识信息，作为确定FEC的参数，进行标签分配，使得中间节点设备的标签使用量大大减小，从而节约存储资源，提高了标签的转发效率；本发明所述方法装置进一步通过对所分配的标签进行分配计数操作，并在需要释放标签时，对所述标签分配计数值进行减1操作并判断这个分配计数值是否为零，当为零时，才真正释放所述标签，使得在减少标签使用量的同时，确保了标签的安全、可靠释放。
本发明所要解决的技术问题、技术方案要点及有益效果，将结合实施例，参照附图作进一步说明。
附图说明
图1为现有技术中标签分配方法的示意图；
图2为本发明实施例所述中间节点设备的结构示意图；
图3为本发明实施例所述标签分配方法的流程图；
图4为本发明实施例所述标签释放方法流程图；
图5为本发明另一实施例所述中间节点设备标签分配方法的示意图；
图6为常见LDP LSP系统结构图；
图7为常见MPLS跨域组网结构示意图。
具体实施方式
在由LSR作为基本网络单元所构成的MPLS系统中，包括：入口节点设备、中间节点设备及出口节点设备。
如图2所示，本发明实施例所述中间节点设备100包括：转发等价类确定单元10、标签分配单元20。其中，所述标签分配单元20还包括：标签分配计数子单元21。
所述转发等价类确定单元10与标签分配单元20相连。
其中，所述转发等价类确定单元10，用于根据收到的标签映射消息中携带的标签信息、所收到的标签的生成节点设备的唯一标识信息，确定转发等价类；其中，所述的所收到的标签的生成节点设备的唯一标识信息，可以是标签的生成节点设备的标签空间，也可以是标签的生成节点设备的LSR ID。这里，所述转发等价类确定单元10，还可以用于根据收到的收到的标签映射消息中携带的标签信息、所收到的标签的生成节点设备的唯一标识信息、及上游节点设备的唯一标识信息，来确定转发等价类。对于标签的上游节点设备的唯一标识信息，可以是上游节点设备的地址信息，也可以是上游节点设备的LSR ID。
所述标签分配单元20，用于根据所述转发等价类确定单元10所确定的转发等价类进行标签分配。例如，用于根据所述转发等价类确定单元确定的转发等价类，判断是否存在已经分配过标签的与所述确定的转发等价类相同的转发等价类，对于存在已分配过标签的与所述确定的转发等价类相同的转发等价类，为其分配相同的标签，对于不存在分配过标签的与所述确定的转发等价类相同的转发等价类，为其分配新的标签。
所述标签分配计数子单元21，用于为所分配的标签进行分配次数的计数。在标签分配时，为标签的分配计数值进行累加计数；在标签释放时，为标签的分配计数值进行减1计数，当标签的分配计数值减到零时，产生释放该标签的信号。
在有序方式下，当所述中间节点设备收到地址和标签绑定的标签映射消息时，中间节点设备100中的转发等价类确定单元10根据收到的标签映射消息中携带的标签信息、所收到的标签的生成节点设备的唯一标识信息、以及标签的上游节点设备的唯一标识信息，确定转发等价类，并将所确定的转发等价类发送至标签分配单元20，标签分配单元20判断是否存在已经分配过标签的与所述确定的转发等价类相同的转发等价类，如果存在，为其分配相同的标签，如果不存在，为其分配新的标签。同时，标签分配计数子单元21对分配的标签进行计数。即，在分配标签时，为新分配的标签创建一个分配计数值，初值设置为1；当为相同的FEC分配标签时，需要对该已存在的标签的分配计数值进行加1操作。在需要对标签释放时，标签分配计数子单元先对标签的分配计数值进行减1操作，并判断所述标签的分配计数值是否为零，如果为零，则产生标签释放信号。
下面以P2P(点对点)情况为例，在有序方式下，中间节点设备收到地址和标签绑定的标签映射消息后，对标签的分配过程如图3所示，包括如下步骤：
步骤101：中间节点设备根据收到的标签映射消息，对消息中的地址前缀进行检查及策略控制，例如，中间节点设备主要判断是否可以接收、是否需要向上游节点设备继续转发新的标签等；
步骤102：中间节点设备将收到的标签映射消息中携带的标签信息、所收到标签的生成节点设备的唯一标识信息、以及标签的上游节点设备的唯一标识信息，作为确定FEC的参数，来进行标签分配；如果已经为上述相同的FEC分配过标签，则使用该已分配的标签，否则，为该FEC分配新的标签；其中，所述的所收到的标签的生成节点设备的唯一标识信息，可以是标签的生成节点设备的标签空间，也可以是标签的生成节点设备的LSR ID；对于标签的上游节点设备的唯一标识信息，可以是上游节点设备的地址信息，也可以是上游节点设备的LSR ID。
步骤103：中间节点设备将所述新生成的标签与所收到的标签映射消息中携带的地址前缀进行绑定，创建新的标签转发表项，并将携带新标签与地址前缀的标签映射消息向上游节点设备发送。
在上述过程中，对于P2MP(点对多点)情况，所述步骤102中，中间节点设备将收到的标签映射消息中携带的标签信息、所收到标签的生成节点设备的唯一标识信息，作为确定FEC的参数，来进行标签分配。
对于图3所示的标签分配过程，中间节点设备所分配的标签可能对应多个地址前缀，因此，为了便于中间节点设备在地址不可达或者进行标签回收的情况下能够安全可靠地释放所述标签，这里，还可以在上述步骤102中，对于新分配的标签进行计数操作，即，为新分配的标签创建一个分配计数值，初值设置为1；当为相同的FEC分配标签时，需要对该已存在的标签的分配计数值进行加1操作。
因此，当中间节点设备在地址不可达或进行标签回收的情况下，需要对所述标签进行释放时，参照图4，具体过程如下：
步骤201：对标签的分配计数值作减1操作；
步骤202：向上游节点设备发送所要释放标签的回收消息；
步骤203：判断所要释放的标签的分配计数值是否为零，如果为零，则执行步骤204；否则，执行步骤205；
步骤204：释放所述标签，同时删除转发表项，结束；
步骤205：不动作，结束。
如图5所示，再以一个P2P的例子来进一步对本发明所述系统及方法作说明。MPLS系统包括：入口节点设备A、中间节点设备B、C、及出口节点设备D。其中，当出口节点设备D已经通过现有的一些规则或标签分配方式确定了FEC的划分时，假设，出口节点设备D的一个FEC包含两个地址前缀192.167.120.0/24和192.168.100.0/24，另一个FEC包含地址前缀192.166.120.0/24。此时，出口节点设备D为不同的FEC分配了不同的标签，即：192.167.120.0/24和192.168.100.0/24分别与Label-1绑定，192.166.120.0/24与Label-4绑定，并通过标签映射消息发送给上游LSR(中间节点设备C)。
对于中间节点设备C收到出口节点设备D发送来的标签映射消息后，对消息中携带的192.166.120.0/24与Label-4绑定关系，标签分配处理过程如下：
C1-1：中间节点设备C根据收到的标签映射消息，对消息中的地址前缀进行检查及策略控制，主要判断是否可以接收、是否需要向上游节点设备继续转发新的标签等，这里判断结果为可以接受，并需要向中间节点设备B转发新标签；
C1-2：中间节点设备C以Label-4、出口节点设备D的标签空间、及中间节点设备C为参数，来确定FEC，分配标签，由于以这些参数为一个FEC没有被分配过标签，因此，为其分配一个新的标签，Label-5，同时，对Label-5创建一个分配计数值，并设置为1；
C1-3：中间节点设备C将192.166.120.0/24与Label-5绑定，同时创建相应的转发表项，并将携带新标签Label-5与192.166.120.0/24地址前缀的标签映射消息向中间节点设备B发送。
对于中间节点设备C对消息中携带的192.167.120.0/24与Label-1绑定关系，标签分配处理过程如下：
C2-1：中间节点设备C根据收到的标签映射消息，对消息中的地址前缀进行检查及策略控制，主要判断是否可以接收、是否需要向上游节点设备继续转发新的标签等，这里判断结果为可以接受，并需要向中间节点设备B转发新标签；
C2-2：中间节点设备C以Label-1、出口节点设备D的标签空间、及中间节点设备C为参数，来确定FEC，分配标签，由于以这些参数为一个FEC没有被分配过标签，因此，为其分配一个新的标签，Label-2，同时，对Label-2创建一个分配计数值，并设置为1；
C2-3：中间节点设备C将192.167.120.0/24与Label-2绑定，同时创建相应的转发表项，并将携带新标签Label-2与192.167.120.0/24地址前缀的标签映射消息向中间节点设备B发送。
对于中间节点设备C对消息中携带的192.168.120.0/24与Label-1绑定关系，标签分配处理过程如下：
C3-1：中间节点设备C根据收到的标签映射消息，对消息中的地址前缀进行检查及策略控制，主要判断是否可以接收、是否需要向上游节点设备继续转发新的标签等，这里判断结果为可以接受，并需要向中间节点设备B转发新标签；
C3-2：中间节点设备C以Label-1、出口节点设备D的标签空间、及中间节点设备C为参数，来确定FEC，分配标签，根据转发表项中记录的与该FEC相同的FEC及其与标签的绑定关系，得知以这些参数所确定的FEC已经被分配过标签Label-2，因此，直接使用标签Label-2，不再为其分配新的标签；同时，对于Label-2的分配计数值增1操作，此时，即为2；
C3-3：中间节点设备C将192.168.120.0/24与Label-2绑定，同时创建相应的转发表项，并将携带新标签Label-2与192.168.120.0/24地址前缀的标签映射消息向中间节点设备B发送。
对于中间节点设备B收到中间节点设备C发送来的标签映射消息后，对消息中携带的192.166.120.0/24与Label-5绑定关系，标签分配处理过程如下：
B1-1：中间节点设备B根据收到的标签映射消息，对消息中的地址前缀进行检查及策略控制，主要判断是否可以接收、是否需要向上游节点设备继续转发新的标签等，这里判断结果为可以接受，并需要向入口节点设备A转发新标签；
B1-2：中间节点设备B以Label-5、中间节点设备C的标签空间、及中间节点设备B为参数，来确定FEC，分配标签，由于以这些参数为一个FEC没有被分配过标签，因此，为其分配一个新的标签，Label-6，同时，对Label-6创建一个分配计数值，并设置为1；
B1-3：中间节点设备B将192.166.120.0/24与Label-6绑定，同时创建相应的转发表项，并将携带新标签Label-6与192.166.120.0/24地址前缀的标签映射消息向入口节点设备A发送。
对于中间节点设备B对消息中携带的192.167.120.0/24与Label-2绑定关系，标签分配处理过程如下：
B2-1：中间节点设备B根据收到的标签映射消息，对消息中的地址前缀进行检查及策略控制，主要判断是否可以接收、是否需要向上游节点设备继续转发新的标签等，这里判断结果为可以接受，并需要向入口节点设备A转发新标签；
B2-2：中间节点设备B以Label-2、中间节点设备C的标签空间、及中间节点设备B为参数，来确定FEC，分配标签，由于以这些参数为一个FEC没有被分配过标签，因此，为其分配一个新的标签，Label-3，同时，对Label-3创建一个分配计数值，并设置为1；
B2-3：中间节点设B将192.167.120.0/24与Label-3绑定，同时创建相应的转发表项，并将携带新标签Label-3与192.167.120.0/24地址前缀的标签映射消息向入口节点设备A发送。
对于中间节点设备B对消息中携带的192.168.120.0/24与Label-2绑定关系，标签分配处理过程如下：
B3-1：中间节点设备B根据收到的标签映射消息，对消息中的地址前缀进行检查及策略控制，主要判断是否可以接收、是否需要向上游节点设备继续转发新的标签等，这里判断结果为可以接受，并需要向入口节点设备A转发新标签；
B3-2：中间节点设备B以Label-2、中间节点设备C的标签空间、及中间节点设备B为参数，来确定FEC，分配标签，根据转发表项中记录的与该FEC相同的FEC及其与标签的绑定关系，得知以这些参数所确定的FEC已经被分配过标签Label-3，因此，直接使用标签Label-3，不再为其分配新的标签；同时，对于Label-3的分配计数值增1操作，此时，即为2；
B3-3：中间节点设备B将192.168.120.0/24与Label-3绑定，同时创建相应的转发表项，并将携带新标签Label-3与192.168.120.0/24地址前缀的标签映射消息向入口节点设备A发送。
当中间节点设备C在地址不可达或者需要回收标签，需要对标签进行释放时，例如，在上述标签分配的过程中，对于标签Label-2的标签计数值已经累加到了2，当中间节点设备C需要对Label-2的标签进行回收时，则具体步骤如下：
步骤301：中间节点设备C将标签Label-2的分配计数值减1；
步骤302：中间节点设备C向中间节点设备B发送标签Label-2标签回收消息；
步骤303：中间节点设备C判断标签Label-2的分配计数值是否为零，如果为零，则释放标签Label-2，并同时删除标签Label-2的转发表项，结束；如果不为零，则不动作，结束。
例如，通常对于常见的LDP LSP(以某条路由作为一个FEC)的分配情况，如图6所示，出口节点设备D在收到来自其他节点设备的路由时，需要为这些路由创建对应的LDP LSP。如果出口节点设备D创建了1万条LDP LSP时，中间节点设备C就会消耗掉1万条标签。利用本发明实施例所述的标签分配方法，中间节点设备C仅仅需要分配同一个标签即可，也就是节约了9999个标签，以及相应的转发表项，这样不仅大大降低了标签的使用量，还能提高标签的转发效率。
再例如，如图7所示，对于MPLS L3VPN(以某条路由作为一个FEC)跨域单跳组网的情况，如果出口节点设备D为L3VPN的PE(Provider’s EdgeRouter，供应商边界路由器)设备，中间节点设备C为BGP的ASBR(autonomous system border router，自治系统边界路由器)设备，入口节点设备B既为L3VPN的PE设备，又为BGP的ASBR设备，且出口节点设备D链接到两个VPN，每个VPN下有1万条私网路由。这样，出口节点设备D为每个VPN分配了一个标签时，通常中间节点设备C会收到2万条私网路由和标签的绑定，则中间节点设备C需要为这2万条路由分配2万个标签，其中，1万个标签对应一个VPN下的1万条私网路由，另1万个标签对应另一个VPN下的1万条私网路由。而利用本发明实施例所述标签分配方法，中间节点设备C只需要为这2万条路由分配2个标签即可。
综上所述，发明实施例所述标签分配方法，降低了标签使用量，节约了存储空间，提高了标签转发效率。
本发明所述的MPLS体系中有序方式下LSP中间节点标签分配方法及装置，并不仅仅限于说明书和实施方式中所列运用，它完全可以被适用于各种适合本发明之领域，对于熟悉本领域的人员而言可容易地实现另外的优点和进行修改，因此在不背离权利要求及等同范围所限定的一般概念的精神和范围的情况下，本发明并不限于特定的细节、代表性的设备和这里示出与描述的图示示例。
Claims (18)
1.MPLS体系中有序方式下LSP中间节点标签分配方法，当中间节点设备收到标签映射消息后，其特征在于，包括如下步骤：
中间节点设备根据收到的标签映射消息中携带的标签信息、所收到的标签的生成节点设备的唯一标识信息，确定转发等价类；
中间节点设备根据所述确定的转发等价类进行标签分配。
2.根据权利要求1所述的方法，其特征在于：中间节点设备进一步根据上游节点设备的唯一标识信息，确定转发等价类。
3.根据权利要求1所述的方法，其特征在于，所述中间节点设备根据所述确定的转发等价类进行标签分配是：
当不存在分配过标签的与上述相同的转发等价类时，为转发等价类分配新的标签；
当已存在分配过标签的与上述相同的转发等价类时，使用所述已分配过的标签为转发等价类进行标签分配。
4.根据权利要求1所述的方法，其特征在于：当中间节点设备收到标签映射消息后，进一步包括如下步骤：
中间节点设备根据收到的标签映射消息，对标签映射消息中的地址前缀进行检查及策略控制。
5.根据权利要求4所述的方法，其特征在于：所述对标签映射消息中的地址前缀进行检查及策略控制，是判断是否可以接收、是否需要向上游节点设备继续转发新的标签。
6.根据权利要求1所述的方法，其特征在于：所述所收到的标签的生成节点设备的唯一标识信息，是标签的生成节点设备的标签空间。
7.根据权利要求1所述的方法，其特征在于：所述所收到的标签的生成节点设备的唯一标识信息，是标签的生成节点设备的标签交换路由器ID。
8.根据权利要求2所述的方法，其特征在于：所述标签的上游节点设备的唯一标识信息，是上游节点设备的地址信息。
9.根据权利要求2所述的方法，其特征在于：所述标签的上游节点设备的唯一标识信息，是上游节点设备的标签交换路由器ID。
10.根据权利要求1所述的方法，其特征在于，进一步包括如下步骤：
中间节点设备将所述新分配的标签与所收到的标签映射消息中携带的地址前缀进行绑定，创建新的标签转发表项，并将携带新标签与地址前缀的标签映射消息向上游节点设备发送。
11.根据权利要求3所述的方法，其特征在于：
所述当不存在分配过标签的与上述相同的转发等价类时，为转发等价类分配新的标签，为新分配的标签创建一个分配计数值，初值设置为1；
当已存在分配过标签的与上述相同的转发等价类时，使用所述已分配过的标签为转发等价类进行标签分配，并将所述标签的分配计数值进行加1操作。
12.根据权利要求11所述的方法，其特征在于，当中间节点设备需要释放标签时，进一步包括如下步骤：
中间节点设备对所要释放的标签的分配计数值作减1操作；
中间节点设备向上游节点设备发送所要释放标签的回收消息；
当所要释放的标签的分配计数值为零时，释放所述标签，同时删除转发表项；
当所要释放的标签的分配计数值不为零时，不动作。
13.一种标签交换路径中的中间节点设备，用于根据接收到的标签映射消息为转发等价类分配标签，其特征在于包括：转发等价类确定单元(10)，及与转发等价类确定单元(10)相连的标签分配单元(20)，其中，
所述转发等价类确定单元(10)，用于根据收到的标签映射消息中携带的标签信息、所收到的标签的生成节点设备的唯一标识信息，确定转发等价类；
所述标签分配单元(20)，用于根据所述转发等价类确定单元(10)确定的转发等价类进行标签分配。
14.根据权利要求13所述的设备，其特征在于：所述转发等价类确定单元(10)，进一步用于根据上游节点设备的唯一标识信息，确定转发等价类。
15.根据权利要求13所述的设备，其特征在于：所述标签分配单元(20)，进一步用于根据所述转发等价类确定单元确定的转发等价类，判断是否存在已经分配过标签的与所述确定的转发等价类相同的转发等价类，对于存在已分配过标签的与所述确定的转发等价类相同的转发等价类，为其分配相同的标签，对于不存在分配过标签的与所述确定的转发等价类相同的转发等价类，为其分配新的标签。
16.根据权利要求13所述的设备，其特征在于：所述标签分配单元(20)进一步包括：标签分配计数子单元(21)，用于为所分配的标签进行分配次数的计数。
17.根据权利要求16所述的设备，其特征在于：所述标签分配计数子单元(21)，进一步用于在标签分配时，为标签的分配计数值进行累加计数。
18.根据权利要求16所述的设备，其特征在于：所述标签分配计数子单元(21)，进一步用于在标签释放时，为标签的分配计数值进行减1计数，当标签的分配计数值减到零时，产生释放该标签的信号。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101393573A CN1921453B (zh) | 2006-09-25 | 2006-09-25 | Mpls有序方式下lsp中间节点标签分配方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101393573A CN1921453B (zh) | 2006-09-25 | 2006-09-25 | Mpls有序方式下lsp中间节点标签分配方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1921453A true CN1921453A (zh) | 2007-02-28 |
| CN1921453B CN1921453B (zh) | 2011-06-01 |
Family
ID=37779029
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2006101393573A Expired - Fee Related CN1921453B (zh) | 2006-09-25 | 2006-09-25 | Mpls有序方式下lsp中间节点标签分配方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1921453B (zh) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009062404A1 (fr) * | 2007-11-12 | 2009-05-22 | Zte Corporation | Procédé de mise en correspondance de tunnels |
| WO2009094917A1 (fr) * | 2008-01-24 | 2009-08-06 | Huawei Technologies Co., Ltd. | Procédé d'obtention d'étiquette de réseau privé virtuel et dispositif de routeur de périphérie de système autonome |
| CN101572669A (zh) * | 2009-05-27 | 2009-11-04 | 中兴通讯股份有限公司 | Vpn报文的转发方法及其路由标签的分配、删除方法 |
| WO2010051699A1 (zh) * | 2008-11-06 | 2010-05-14 | 华为技术有限公司 | 建立标签交换路径的方法、系统及网络节点 |
| CN101325550B (zh) * | 2008-07-09 | 2010-12-15 | 北京星网锐捷网络技术有限公司 | 路由装置与配置转发等价类的标签转发表项的方法 |
| CN102025632A (zh) * | 2010-12-15 | 2011-04-20 | 迈普通信技术股份有限公司 | Mpls网络中数据分组的标签分配方法及系统 |
| CN102035739A (zh) * | 2010-12-14 | 2011-04-27 | 北京星网锐捷网络技术有限公司 | 接口地址的通告方法、装置和路由设备 |
| WO2011147341A1 (zh) * | 2010-11-09 | 2011-12-01 | 华为技术有限公司 | 一种分配mpls标签的方法和网络装置 |
| CN102696045A (zh) * | 2009-07-10 | 2012-09-26 | 塞尔蒂卡姆公司 | 用于执行设备的顺序化的系统和方法 |
| CN102857414A (zh) * | 2012-08-20 | 2013-01-02 | 中兴通讯股份有限公司 | 一种转发表写入、报文转发方法及装置 |
| WO2013107298A1 (zh) * | 2012-01-17 | 2013-07-25 | 华为技术有限公司 | 环网标签交换路径创建方法及相关设备和通信系统 |
| CN104967565A (zh) * | 2015-05-28 | 2015-10-07 | 烽火通信科技股份有限公司 | 一种混合处理上游标签和下游标签的方法及系统 |
| CN105337863A (zh) * | 2014-07-29 | 2016-02-17 | 杭州迪普科技有限公司 | 一种标签分配方法以及装置 |
| WO2016165299A1 (zh) * | 2015-04-16 | 2016-10-20 | 中兴通讯股份有限公司 | 节点设备及其建立标签转发表的方法 |
| CN108011821A (zh) * | 2017-12-26 | 2018-05-08 | 新华三技术有限公司 | 邻居标签的分配方法及装置 |
| CN113746739A (zh) * | 2021-08-20 | 2021-12-03 | 新华三信息安全技术有限公司 | 一种路由表创建方法、pe设备、电子设备及存储介质 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100440858C (zh) * | 2005-03-04 | 2008-12-03 | 中国人民解放军理工大学 | 一种节约标签提高标签利用效率的部分标签交换方法 |
-
2006
- 2006-09-25 CN CN2006101393573A patent/CN1921453B/zh not_active Expired - Fee Related
Cited By (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8676948B2 (en) | 2007-11-12 | 2014-03-18 | Zte Corporation | Method for tunnel mapping |
| WO2009062404A1 (fr) * | 2007-11-12 | 2009-05-22 | Zte Corporation | Procédé de mise en correspondance de tunnels |
| WO2009094917A1 (fr) * | 2008-01-24 | 2009-08-06 | Huawei Technologies Co., Ltd. | Procédé d'obtention d'étiquette de réseau privé virtuel et dispositif de routeur de périphérie de système autonome |
| CN101325550B (zh) * | 2008-07-09 | 2010-12-15 | 北京星网锐捷网络技术有限公司 | 路由装置与配置转发等价类的标签转发表项的方法 |
| WO2010051699A1 (zh) * | 2008-11-06 | 2010-05-14 | 华为技术有限公司 | 建立标签交换路径的方法、系统及网络节点 |
| US8462788B2 (en) | 2008-11-06 | 2013-06-11 | Huawei Technologies Co., Ltd. | Method, system and network node for setting up a label switching path |
| CN101741709B (zh) * | 2008-11-06 | 2012-08-22 | 华为技术有限公司 | 建立标签交换路径的方法、系统及网络节点 |
| CN101572669A (zh) * | 2009-05-27 | 2009-11-04 | 中兴通讯股份有限公司 | Vpn报文的转发方法及其路由标签的分配、删除方法 |
| CN102696045A (zh) * | 2009-07-10 | 2012-09-26 | 塞尔蒂卡姆公司 | 用于执行设备的顺序化的系统和方法 |
| CN102696045B (zh) * | 2009-07-10 | 2015-07-01 | 塞尔蒂卡姆公司 | 用于执行设备的顺序化的系统和方法 |
| CN102469010A (zh) * | 2010-11-09 | 2012-05-23 | 华为技术有限公司 | 一种分配mpls标签的方法和网络设备 |
| US9521072B2 (en) | 2010-11-09 | 2016-12-13 | Huawei Technologies Co., Ltd | Method and network device for distributing multi-protocol label switching labels |
| WO2011147341A1 (zh) * | 2010-11-09 | 2011-12-01 | 华为技术有限公司 | 一种分配mpls标签的方法和网络装置 |
| CN102469010B (zh) * | 2010-11-09 | 2015-10-07 | 华为技术有限公司 | 一种分配mpls标签的方法和网络设备 |
| CN102035739A (zh) * | 2010-12-14 | 2011-04-27 | 北京星网锐捷网络技术有限公司 | 接口地址的通告方法、装置和路由设备 |
| CN102025632A (zh) * | 2010-12-15 | 2011-04-20 | 迈普通信技术股份有限公司 | Mpls网络中数据分组的标签分配方法及系统 |
| CN102025632B (zh) * | 2010-12-15 | 2012-10-17 | 迈普通信技术股份有限公司 | Mpls网络中数据分组的标签分配方法及系统 |
| US9350620B2 (en) | 2012-01-17 | 2016-05-24 | Huawei Technologies Co., Ltd. | Method for creating ring network label switched path, related device, and communications system |
| WO2013107298A1 (zh) * | 2012-01-17 | 2013-07-25 | 华为技术有限公司 | 环网标签交换路径创建方法及相关设备和通信系统 |
| CN102857414A (zh) * | 2012-08-20 | 2013-01-02 | 中兴通讯股份有限公司 | 一种转发表写入、报文转发方法及装置 |
| CN102857414B (zh) * | 2012-08-20 | 2018-05-04 | 中兴通讯股份有限公司 | 一种转发表写入、报文转发方法及装置 |
| WO2014029278A1 (zh) * | 2012-08-20 | 2014-02-27 | 中兴通讯股份有限公司 | 一种转发表写入、报文转发方法及装置 |
| CN105337863B (zh) * | 2014-07-29 | 2018-10-26 | 杭州迪普科技股份有限公司 | 一种标签分配方法以及装置 |
| CN105337863A (zh) * | 2014-07-29 | 2016-02-17 | 杭州迪普科技有限公司 | 一种标签分配方法以及装置 |
| CN106161244A (zh) * | 2015-04-16 | 2016-11-23 | 中兴通讯股份有限公司 | 节点设备及其建立标签转发表的方法 |
| WO2016165299A1 (zh) * | 2015-04-16 | 2016-10-20 | 中兴通讯股份有限公司 | 节点设备及其建立标签转发表的方法 |
| CN106161244B (zh) * | 2015-04-16 | 2020-05-22 | 中兴通讯股份有限公司 | 节点设备及其建立标签转发表的方法 |
| CN104967565B (zh) * | 2015-05-28 | 2018-03-20 | 烽火通信科技股份有限公司 | 一种混合处理上游标签和下游标签的方法及系统 |
| CN104967565A (zh) * | 2015-05-28 | 2015-10-07 | 烽火通信科技股份有限公司 | 一种混合处理上游标签和下游标签的方法及系统 |
| CN108011821A (zh) * | 2017-12-26 | 2018-05-08 | 新华三技术有限公司 | 邻居标签的分配方法及装置 |
| CN108011821B (zh) * | 2017-12-26 | 2020-10-30 | 新华三技术有限公司 | 邻居标签的分配方法及装置 |
| CN113746739A (zh) * | 2021-08-20 | 2021-12-03 | 新华三信息安全技术有限公司 | 一种路由表创建方法、pe设备、电子设备及存储介质 |
| CN113746739B (zh) * | 2021-08-20 | 2022-10-21 | 新华三信息安全技术有限公司 | 一种路由表创建方法、pe设备、电子设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1921453B (zh) | 2011-06-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1921453A (zh) | Mpls有序方式下lsp中间节点标签分配方法及装置 | |
| EP2573976A2 (en) | Method and apparatus for routing multicast data across multiple multicast routing domains connected by a shortest path bridging (SPB) network | |
| CN1921457A (zh) | 一种网络设备和基于多核处理器的报文转发方法 | |
| CN1870570A (zh) | 分布式路径计算中解决资源冲突的方法 | |
| CN1866852A (zh) | 网络域中实现路径计算的方法 | |
| CN101030939A (zh) | 自动交换光网络中建立、恢复标签交换路径的方法及装置 | |
| CN1864142A (zh) | 链路集束内mpls流量工程lsp的透明重路由 | |
| CN1497899A (zh) | 路径控制系统、路径控制装置、传送装置和路径控制方法 | |
| CN1431805A (zh) | 数据包交换系统、方法，路由设备，数据包结构和产生方法 | |
| CN1976313A (zh) | 高性能路由器bgp路由协议分布并行实现方法 | |
| CN1738288A (zh) | 一种多协议标签交换网络中重新路由的方法 | |
| CN1848807A (zh) | 一种组播业务实现方法 | |
| CN1905517A (zh) | 在ngn网络中为媒体流选择转发路径的控制系统及方法 | |
| CN1929444A (zh) | 运营商边界节点、虚拟专用局域网服务通信方法及系统 | |
| CN1705292A (zh) | 一种实现跨域约束路由的选路方法 | |
| CN1946054A (zh) | 一种高速数据流的传输方法、装置及数据交换设备 | |
| CN1716904A (zh) | 一种基于多业务传输平台的组播实现方法 | |
| CN1750504A (zh) | 一种在网络中路由转发的方法 | |
| CN103973568A (zh) | 用于在mpls核心网上转发sdn流的方法和设备 | |
| CN1968178A (zh) | Lsp的建立方法 | |
| CN1917511A (zh) | 一种流量工程的实现方法和装置 | |
| CN1146198C (zh) | 控制标签转发路径建立和删除的方法 | |
| CN1625144A (zh) | 一种在二层虚拟专用网的骨干网中保证业务质量的方法 | |
| CN1314246C (zh) | 通信控制系统，通信控制方法以及路由控制器 | |
| CN102025632B (zh) | Mpls网络中数据分组的标签分配方法及系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20070706 Address after: Hangzhou HUAWEI production base, 310 Liuhe Road, Zhijiang science and Technology Industrial Zone, Hangzhou hi tech Industrial Development Zone, Zhejiang, China Applicant after: HANGZHOU HUAWEI 3COM TECHNOLOGY Co.,Ltd. Address before: Hangzhou science and Technology Industrial Park, Liuhe Road, hi tech Industrial Development Zone, Zhejiang, Donghua Province, is a 3Com company Applicant before: New H3C Technologies Co.,Ltd. |
|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: NEW H3C TECHNOLOGIES Co.,Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: HANGZHOU H3C TECHNOLOGIES Co.,Ltd. |
|
| CP03 | Change of name, title or address | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110601 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |