CN101984618B - 一种基于边界网关协议的标签块申请方法、系统及装置 - Google Patents

Abstract

本发明公开了一种基于BGP的标签块申请方法、系统及装置，用以解决现有技术中标签空间中存在足够的标签，但标签申请失败的问题。该方法BGP模块向标签管理模块发送携带目标尺寸值的申请请求，确定返回的信息中携带的申请到的标签块的寸值，将所述目标尺寸值与所述申请到的标签块的尺寸值的差值作为下一次向所述标签管理模块发送的申请请求中携带的目标尺寸值，直至申请到的标签块的尺寸值为目标尺寸值，由于在本发明实施例中BGP模块每次在进行标签块的申请时，可以通过至少两次申请，实现申请到目标尺寸值的标签块，从而可以在不影响BGP模块正常会话的同时，提高标签块申请的成功率。

Description

一种基于边界网关协议的标签块申请方法、系统及装置

技术领域

本发明涉及计算机网络通信技术领域，尤其涉及一种基于边界网关协议的标签块申请方法、系统及装置。

背景技术

多协议标签交换（Multiprotocol Label Switching，MPLS）为采用标签来进行高速、高效数据转发的技术。二层虚拟专用网（L2vpn）技术为基于MPLS的技术。基于MPLS的L2vpn技术中，传送的数据中携带定长字段的标签，通过该标签进行源地址和目的地址的选路。

在L2vpn技术中包括采用标签分发协议（LDP）作为信令的Martini方案和采用边界网关协议（BGP）作为信令的Kompella方案。采用LDP时，每次只需申请或释放一个标签。而采用BGP时，BGP模块需要根据实际需求向标签管理模块申请一个连续的标签集合，即标签块。标签块用来到达指定运营商边缘设备（PE）的、连续的标签集合，其中，PE包括VPLS边缘设备（VE）和客户边缘设备（CE）。

在采用BGP时，由于标签块的多次申请和释放，可能会形成标签块碎片，即在标签池中存在断断续续的被申请了的标签或标签块。当进行标签块的申请时，可能总的标签数量是足够的，但是每个标签池中都不存在一个连续的、满足尺寸值（SIZE）要求的标签块，从而导致标签块申请的失败。

例如，在1M的标签空间中依次排列标签管理模块申请的每个尺寸值为512的标签池。如果每个标签池中的10个标签均被BGP模块申请了，此时如果BGP模块需要申请一个尺寸值为510的标签块时，由于标签管理模块管理的每个标签池中，不存在连续的尺寸值为510的标签块，从而导致标签块的申请失败。但此时在标签管理模块中尚有1028096个标签可用。

针对BGP模块申请标签块的过程中，当标签空间中存在足够的标签，但标签块申请失败的问题，目前，可以通过中断BGP模块与邻居BGP模块的会话，然后BGP模块重新申请标签块与邻居BGP模块重连，但是该实现方式对BGP模块的正常会话造成了影响，导致了正常会话的中断。

发明内容

有鉴于此，本发明实施例提供一种基于BGP的标签块申请方法、系统及装置，用以解决现有技术中标签空间中存在足够的标签，但标签申请失败的问题。

本发明实施例提供的一种基于BGP的标签块申请方法，边界网关协议BGP模块循环执行下述步骤，直至申请到的标签块的尺寸值为目标尺寸值：

BGP模块向标签管理模块发送申请请求，所述申请请求中携带待申请的标签块的目标尺寸值；以及

确定所述标签管理模块根据所述申请请求返回的信息中携带的申请到的标签块的尺寸值；

当BGP模块判断所述申请到的标签块的尺寸值小于所述目标尺寸值时，将所述目标尺寸值与所述申请到的标签块的尺寸值的差值作为下一次向所述标签管理模块发送的申请请求中携带的目标尺寸值。

本发明实施例提供的一种基于BGP的标签块申请方法，标签管理模块循环执行下述步骤，直至申请到的标签块的尺寸值为目标尺寸值：

标签管理模块接收边界网关协议BGP模块发送的申请请求，所述申请请求中携带待申请的标签块的目标尺寸值；

根据自身保存的已申请的每个标签池的信息，判断是否存在可用的标签池，在可用的标签池中选定标签池；

当标签管理模块判断该选定的标签池中未被占用的标签块的尺寸值小于目标尺寸值时，在该选定的标签池中申请第一尺寸值的标签块，并向BGP模块返回携带申请到的标签块的第一尺寸值的信息，

当标签管理模块判断该选定的标签池中未被占用的标签块的尺寸值不小于目标尺寸值时，在该选定的标签池中申请目标尺寸值的标签块，并向BGP模块返回携带申请到的标签块的目标尺寸值的信息。

本发明实施例提供的一种基于BGP的标签块申请装置，包括：

发送模块，用于向标签管理模块发送申请请求，所述申请请求中携带待申请的标签块的目标尺寸值；

第一判断模块，用于确定所述标签管理模块根据所述申请请求返回的信息中携带的申请到的标签块的尺寸值，判断所述申请到的标签块的尺寸值是否小于目标尺寸值；

确定模块，用于判断所述尺寸值小于所述目标尺寸值时，将所述目标尺寸值与所述申请到的标签块的尺寸值的差值作为下一次向所述标签管理模块发送的申请请求中携带的目标尺寸值。

本发明实施例提供的一种基于BGP的标签块申请装置，包括：

接收模块，用于接收边界网关协议BGP模块发送的申请请求，所述申请请求中携带待申请的标签块的目标尺寸值；

第二判断模块，用于根据自身保存的已申请的每个标签池的信息，判断标签空间中是否存在可用的标签池，在可用的标签池中选定标签池，判断该选定的标签池中未被占用的标签块的尺寸值是否小于目标尺寸值；

第一申请模块，用于当判断该选定的标签池中未被占用的标签块的尺寸值小于目标尺寸值时，在该选定的标签池中申请第一尺寸值的标签块，并向BGP模块返回携带申请到的标签块的第一尺寸值的信息，当判断该选定的标签池中未被占用的标签块的尺寸值不小于目标尺寸值时，在该选定的标签池中申请目标尺寸值的标签块，并向BGP模块返回携带申请到的标签块的目标尺寸值的信息。

本发明实施例提供的一种基于BGP的标签块申请系统，包括上述两个标签块申请装置。

本发明实施例提供的一种基于BGP的标签块申请方法、系统及装置，该方法中BGP模块向标签管理模块发送携带目标尺寸值的申请请求，确定所述标签管理模块返回的信息中携带的申请到的标签块的尺寸值，将所述目标尺寸值与所述申请到的标签块的尺寸值的差值作为下一次向所述标签管理模块发送的申请请求中携带的目标尺寸值，直至申请到的标签块的尺寸值为目标尺寸值。由于在本发明实施例中BGP模块每次在进行标签块的申请时，可以通过至少两次申请，实现申请到目标尺寸值的标签块，从而可以在不影响BGP模块正常会话的同时，提高标签块申请的成功率。

附图说明

图1为本发明实施例提供的基于BGP的标签块申请过程；

图2为本发明实施例提供的基于BGP的标签块申请的详细过程；

图3为本发明实施例提供的基于BGP的标签管理模块的标签块申请过程；

图4为本发明实施例提供的标签管理模块在标签块的申请中的处理过程；

图5为本发明实施例提供的标签管理模块在标签块申请过程中的详细处理过程；

图6为本发明实施例提供的标签管理模块在标签块申请过程中的处理过程；

图7为本发明实施例提供的基于BGP的标签块申请的过程；

图8为本发明实施例提供的基于边界网关协议的标签块申请装置结构示意图；

图9为本发明实施例提供的基于边界网关协议的标签块申请装置结构示意图。

具体实施方式

本发明实施例为了在标签空间中存在足够的标签，提高标签块申请的成功率，不影响BGP模块的正常会话，提供了一种基于BGP的标签块申请方法，该方法，当BGP模块进行通过标签管理模块进行标签块的申请时，BGP模块向标签管理模块发送至少两次申请请求，直至申请到目标尺寸值的标签块，在本发明实施例中由于BGP模块在申请目标尺寸值的标签块时，可以通过至少两次申请，实现申请到目标尺寸值的标签块，从而可以在不影响BGP模块正常会话的同时，提高标签块申请的成功率。

下面结合说明书附图，对本发明实施例进行详细说明。

图1为本发明实施例提供的基于BGP的标签块申请过程，该过程包括以下步骤：

S101：BGP模块（BGPd）向标签管理模块(Label Management Module，LMM）发送标签块的申请请求，其中，该申请请求中携带待申请的标签块的目标尺寸值。

标签管理模块中存在标签空间。具体的标签管理模块根据BGP模块的申请请求申请了标签池，每个标签池包括512个标签，即每个标签池的尺寸值为512。标签管理模块实现对标签池的申请和管理，在标签管理模块中保存有对标签池进行管理的哈希表，在哈希表中记录有已申请的每个标签池的信息。

S102：确定所述标签管理模块根据该申请请求返回的信息中携带的申请到的标签块的第一尺寸值。

具体地：根据自身保存的每个标签池的信息，判断是否存在可用标签池，其未被占用的标签块的尺寸值不大于目标尺寸值，当判断存在时，在该标签池中申请第一尺寸值的标签块，并向BGP模块返回携带申请到的标签块的第一尺寸值的信息。

S103：判断所述第一尺寸值是否小于目标尺寸值，当判断所述第一尺寸值小于目标尺寸值时，进行步骤S104，否则，进行步骤S105。

S104：BGP模块将该目标尺寸值与所述第一尺寸值的差值作为下一次向所述标签管理模块发送的申请请求中携带的目标尺寸值，返回步骤S101。

由于BGP模块申请到的标签块的第一尺寸值小于目标尺寸值，因此BGP模块再次向标签管理模块发送携带第二尺寸值的标签块的申请请求，当标签管理模块向BGP模块返回的申请到的标签块的标签块尺寸值与第一尺寸值的信息的和小于目标尺寸值时，BGP将当前的第一标签块尺寸值作为目标尺寸值，将返回的标签块的尺寸值作为第一尺寸值，BGP模块再次向标签管理模块发送携带第二尺寸值的标签块的申请请求，直至申请到的标签块的尺寸值为目标尺寸值。

S105：BGP模块标签块的申请过程结束。

在本发明实施例中标签管理模块中存在标签空间，标签管理模块实现对标签的管理。具体地，在标签管理模块中保存有哈希表，并且在哈希表中针对每个已申请的标签池中的标签是否被占用的信息也进行了标识。因此当标签管理模块接收到BGP模块发送的标签块的申请请求时，可以根据自身保存的每个已申请的标签池的信息，进行标签块的申请。

BGP模块接收到标签管理模块返回的第一尺寸值后，由于BGP模块是为BGP对等体（即VE或CE）申请的标签块。因此当BGP模块申请到标签块时，将所述第一尺寸值封装成网络层可达信息（Network Layer Reach Information，NLRI），将该NLRI携带在更新（UPDATE）信息中发送到BGP对等体。

具体的，由于BGP模块在BGP对等体发送UPDATE信息中包括：VE的标识信息，VE块偏移（VBO）信息，VE块大小（VBS）信息以及标签基数（LB）信息。因此当BGP模块在BGP对等体发送UPDATE信息时，由于BGP模块可以根据标签管理模块发送的申请的标签块的第一尺寸值，确定标签基数信息，并且VBS信息也可以根据第一尺寸值确定，该VE块偏移的信息BGP模块可以根据已成功申请到的标签块的信息确定。

在本发明实施例中标签管理模块也会存在申请标签块失败的情况，为了对该情况进行处理，当BGP模块接收到标签管理模块返回的携带申请到的标签块的第一尺寸值，在判断该第一尺寸值是否小于目标尺寸值之前，该BGP模块首先判断该第一尺寸值是否为零，当该第一尺寸值为零时，BGP模块确定标签块的申请失败，该标签块的申请过程结束。当该第一尺寸值非零时，BGP模块判断该第一尺寸值是否小于目标尺寸值，根据判断的结果，进行后续过程。

图2为本发明实施例提供的基于BGP的标签块申请的详细过程，该过程包括以下步骤：

S201：BGP模块向标签管理模块发送标签块的申请请求，其中所述申请请求中携带待申请的标签块的目标尺寸值。

S202：BGP模块接收标签管理模块返回的携带申请到的标签块的第一尺寸值，该BGP模块确定申请到的标签块的第一尺寸值。

S203：BGP模块判断该第一尺寸值是否为零，当判断结果为是时，进行步骤S208，否则，进行步骤S204。

S204：BGP模块判断该第一尺寸值是否小于目标尺寸值，当判断结果为是时，进行步骤S205，否则，进行步骤S207。

S205：BGP模块将第二尺寸值作为目标尺寸值，返回步骤S201，其中，第二尺寸值为目标标尺寸值与第一尺寸值的差。

S206：BGP模块根据申请到的所述标签块的第一尺寸值，将所述第一尺寸值封装为网络层可达信息，将所述网络层可达信息携带在更新信息中发送到BGP对等体。

S207：BGP模块申请到的第一尺寸值等于目标尺寸值，BGP模块根据申请到的所述标签块的第一尺寸值，将所述第一尺寸值封装为网络层可达信息，将所述网络层可达信息携带在更新信息中发送到BGP对等体。

S208：标签块申请失败，标签块申请过程结束。

上述步骤S205和S206的步骤可以互换，不受上述实施方式的限制。

下面以一个具体的实施例进行说明，例如BGP模块需要为VE标识信息为X的VE申请标签块，并且申请的标签块的目标尺寸值为M。具体地，BGP模块根据申请的标签块的目标尺寸值，向标签管理模块发送携带待申请的标签块的目标尺寸值为M的申请请求，并且将第一VBO初始化，即此时第一VBO为1。

BGP模块根据接收到的标签管理模块返回的携带申请到的标签块的第一尺寸值n的信息，根据该第一尺寸值n是否为零，判断该标签块申请过程是否失败，当确定该第一尺寸值为零时，确定该标签块申请过程失败。

当该第一尺寸值n非零时，判断该第一尺寸值n是否小于目标尺寸值M，当确定该第一尺寸值n小于目标尺寸值M时，BGP模块根据VE的标识信息，以及申请到的标签块的第一尺寸值n，第一VBO的信息，向BGP对等体发送UPDATE信息。

并且确定向标签管理模块发送的下一个申请请求中携带的目标尺寸值为第二尺寸值，该第二尺寸值为目标尺寸值M与第一尺寸值n的差，并且该第二VBO的信息作为第一VBO的信息，第二VBO的信息为第一VBO的值与第一尺寸值n的和。继续进行上述各步骤。

因为，BGP模块向标签管理模块申请标签块时，如果申请成功，该申请到的标签块的第一尺寸值或者较该目标尺寸值小，或者与该目标尺寸值相等。因此当该第一尺寸值n不小于目标尺寸值M时，即该第一尺寸值n等于目标尺寸值M时，BGP模块根据VE的标识信息，以及申请到的标签块的第一尺寸值n，第一VBO的信息，向BGP对等体发送UPDATE信息。该标签块的申请过程结束。

在本发明实施例中，当标签管理模块接收到BGP模块发送的标签块的申请请求时，标签管理模块根据该标签块的申请请求，及自身保存的标签池的信息，为所述BGP模块申请第一尺寸值的标签块，并将该已申请的标签块的第一尺寸值携带在返回给BGP模块的信息中。当标签管理模块接收到BGP模块发送的申请请求时，该标签管理模块进行标签块的申请，执行如图3所示的步骤，直至申请到目标尺寸值的标签块。图3为本发明实施例提供的基于BGP的标签管理模块的标签块申请过程，该过程包括以下步骤：

S301：标签管理模块接收边界网关协议BGP模块发送的标签块的申请请求，其中，所述申请请求中携带待申请的标签块的目标尺寸值。

S302：根据自身保存的已申请的每个标签池的信息，判断是否存在可用的标签池，在可用标签池中选定标签池。

在可用的标签池中选定标签池具体包括：在该可用的标签池中任意选择一个标签池，作为选定的标签池；或，根据保存的已申请的每个标签池的信息的顺序，在该可用的标签池中，将信息靠前的标签池作为选定的标签池。

S303：判断该选定的标签池中未被占用的标签块的尺寸值是否小于目标尺寸值，当判断结果为是时，进行步骤S304，否则，进行步骤S305。

S304：在该选定的标签池中申请第一尺寸值的标签块，并向BGP模块返回携带申请到的标签块的第一尺寸值的信息。

S305：在该选定的标签池中申请目标尺寸值的标签块，并向BGP模块返回携带申请到的标签块的目标尺寸值的信息。

在本发明实施例中，当标签管理模块接收到BGP模块发送的标签块的申请请求时，该标签管理模块可以根据该申请请求，在本地申请一个标签池，并将该申请的标签池的信息保存在本地。由于该标签池为新申请的标签池，该标签池可用，并且每个标签都未被占用，当该标签池被选定时，判断标签池中未被占用的标签块的标签块尺寸值是否不大于目标尺寸值，即为判断申请的标签池包含的标签块尺寸值是否不小于所述目标尺寸值，当所述申请的标签池包含的标签块尺寸值小于所述目标尺寸值时，在该申请的标签池中包含的标签块的标签块尺寸值作为申请到标签块的第一尺寸值，将携带该申请的标签池中包含的标签块的第一尺寸值的信息，返回BGP模块。

在本发明实施例中为了充分利用标签管理模块中每个已申请标签池的空间，在标签管理模块接收到BGP模块发送的标签块的申请请求时，也可以根据自身已申请的每个标签池信息，判断每个标签池是否可用，在可用的标签池中选定一个标签池，判断其未被占用的标签块的尺寸值是否小于目标尺寸值，进行标签块的申请。

图4为本发明实施例提供的标签管理模块在标签块的申请中的处理过程，该过程包括以下步骤：

S401：标签管理模块接收BGP模块发送的标签块的申请请求，其中该申请请求中携带申请的标签块的目标尺寸值。

S402：标签管理模块根据所述申请请求，及自身保存的已申请的标签池的占用信息，判断当前标签池信息是否为最后一个标签池的信息，当判断结果为否时，进行步骤S403，否则，进行步骤S407。

S403：根据保存的标签池的信息，判断当前标签池是否可用，当判断标签池可用时，进行步骤S404，否则，该当前标签池的信息的下一标签池信息作为当前标签池信息，进行步骤S402。

S404：判断该标签池中未被占用的标签数是否不小于目标尺寸值，判断结果为否时，进行步骤S405，否则，进行步骤S406。

S405：标签管理模块将该标签池中未被占用的标签块作为申请到的标签块，将所述标签池中未被占用的标签块的尺寸值作为第一尺寸值，将携带所述第一尺寸值的信息返回BGP模块。

S406：标签管理模块在该标签池中申请该目标尺寸值的标签块，并将携带该目标尺寸值的信息返回BGP模块。

S407：标签管理模块确定自身已申请的标签池中，不存在可用标签池，标签块的申请过程结束。

上述过程中依次判断每个已申请的标签池是否可用，当判断标签池可用时，即将该标签池选定，即根据保存的已申请的每个标签池的信息的顺序，将信息靠前的标签池作为选定的标签池，根据该选定的标签池进行标签块的申请。或者在本发明实施例中上述步骤S403中，当判断当前标签池可用时，将当前标签池的下一标签池作为当前标签池进行步骤S402，直到确定了保存的每个已申请标签池中的每个可用标签池，在该每个可用标签池中选定一个标签池进行后续步骤，当在该标签池中是申请的标签块的尺寸值不满足目标尺寸值时，重新选定一个标签池，进行标签块的申请。

标签管理模块接收到BGP模块发送的标签块的申请请求，根据该申请请求，在自身保存的哈希表中，针对每个标签池中每个标签的占用信息，判断每个标签池是否可用，即判断该标签池中是否存在未被占用的标签，当该标签池中存在未被占用的标签时，确定该标签池可用。

标签管理模块在针对已申请的标签池进行标签池是否可用的判断时，是针对自身包含的哈希表中保存的每个标签池的信息进行的，在该哈希表中记录了已申请的每个标签池的信息，每个申请的标签池包含512比特，具体的可以用比特图（bitmap）的方式表示，每个比特代表一个标签。在标签管理模块的哈希表中针对每个标签池中的标签块，记录了该标签块是否被占用的信息，具体的0代表该标签可用，1代表该标签被占用，即不可用。

当标签管理模块根据自身保存的已申请的标签池的占用信息，依次判断每个标签池是否可用，当判断标签池中存在未被占用的标签时，确定该标签池可用。在标签管理模块每次接收到BGP模块发送的申请请求，进行标签块的申请时，针对该确定可以用的标签池，选定标签池，标签管理模块判断该选定的标签池中未被占用的标签块的尺寸值是否不小于目标尺寸值，当该选定的标签池中未被占用的标签块的尺寸值小于目标尺寸值时，将该选定的标签块中该未被占用的标签块作为为BGP模块申请的标签块，将该选定的标签池中未被占用的标签块的尺寸值作为第一尺寸值，将携带第一尺寸值的信息返回BGP模块。

标签管理模块中申请的每个标签池包含的标签块尺寸值固定，都为512，当BGP模块申请的标签块的目标尺寸值大于512时，在现有技术中无法申请。而通过本发明实施例提供的标签块的申请方法，在申请某一大于标签池大小512的目标尺寸值的标签块时，通过向标签管理模块发送至少两次标签块的申请请求，实现目标尺寸值的标签块的申请。即使标签块的目标尺寸值大于标签池包含的标签块的标签块尺寸值，通过本发明实施例提供的实现方案也可以实现该目标尺寸值的标签块的申请。

在本发明实施例中标签管理模块申请标签块的过程采用中央处理单元（CPU）独占方式。当标签管理模块接收到该BGP模块发送的标签块的申请请求后，可以直接申请一个标签池，根据申请的标签池包含的标签块的尺寸值，以及该申请请求中携带的目标尺寸值，为该BGP模块申请标签块。

标签管理模块每次申请的标签池中都包含512个标签，即包含512比特，BGP模块申请的标签块的目标尺寸值可能较512大，也可能较512小。标签管理模块根据接收的标签块的申请请求，申请了标签池时，判断该标签池中包含的标签块尺寸值是否不小于目标尺寸值，当该标签池中包含的标签块尺寸值小于目标尺寸值时，例如目标尺寸值为525时，则将该申请的标签池中包含的标签块的尺寸值作为申请到的第一尺寸值，将携带该已申请的标签块的第一尺寸值的信息返回BGP模块。

当该标签池中包含的标签块尺寸值小于目标尺寸值时，例如目标尺寸值为510时，在该申请的标签池中申请目标尺寸值的标签块，将携带该已申请的标签块的目标尺寸值的信息返回BGP模块。

或者，标签管理模块在接收到BGP模块发送的标签块申请请求后，根据自身保存的已申请的标签池的占用信息，判断已申请的标签池中存在可用的标签池时，在可用标签池中选定标签池，根据该选定的标签池中未被占用的标签块的尺寸值，向BGP模块返回申请到的标签块的尺寸值。

具体的，针对某一已申请的可用标签池并且该标签池被选定，当该选定的标签池中未被占用的标签块的尺寸值小于目标尺寸值时，将所述选定的标签池中未被占用的标签块作为申请到的标签块，将所述选定的标签池中未被占用的标签块的尺寸值作为第一尺寸值，将携带第一尺寸值的信息返回BGP模块。当该选定的标签池中未被占用的标签块的尺寸值不小于目标尺寸值时，在该选定的标签池中申请目标尺寸值的标签块，并将携带该申请到的标签块的目标尺寸值的信息返回BGP模块。

并且，在本发明实施例中为了进一步提高标签块申请的成功率，标签管理模块针对自身已申请的标签块的信息，所述在该选定的标签池中申请第一尺寸值的标签块的过程具体可以包括：标签管理模块根据保存的标签块的尺寸值的阈值信息，判断所述选定的标签池中未被占用的标签块的尺寸值是否不小于所述标签块尺寸值的阈值信息，当所述选定的标签池中未被占用的标签块的尺寸值不小于所述标签块尺寸值的阈值信息时，在所述选定的标签池中申请所述标签块尺寸值的阈值信息对应标签块尺寸值的标签块，并将所述对应尺寸值的标签块作为第一尺寸值的标签块。

在本发明实施例中该标签块尺寸值的阈值信息可以根据要求进行设定，具体的该标签块尺寸值的阈值信息可以为标签块尺寸值的比例数信息，当该标签块尺寸值的阈值信息设置的比较小时，例如为0，此时只要该标签管理模块中已申请的标签池中存在未被占用的标签，即可申请该标签块尺寸值的阈值信息对应尺寸值的标签块，并将该标签块的尺寸值返回BGP模块，因此当该阈值信息设置的较小时，可以保证标签池中未被占用的标签块的充分利用。当该标签块尺寸值的阈值信息设置的较大时，例如为100时，此时只有该标签池中为占用的标签块的标签块尺寸值为目标尺寸值时，才可以申请该标签块，否则，只能判断下一个可用标签池中未被占用的标签是否大于该设定的阈值信息，因此当该标签块尺寸值的阈值信息设置的较大时，可以减小BGP模块进行NLRI信息封装的次数，减少与BGP对等实体的交互次数。

标签管理模块可以根据自身哈希表中保存的各已申请的标签池的信息，即根据已申请的标签池中每个标签是否被占用的信息，判断不存在可用标签池，并且该标签空间中还存在剩余空间时，标签管理模块可以重新申请标签池。标签管理模块判断重新申请的标签池包含的未被占用的标签块的尺寸值是否不小于所述目标尺寸值，当所述重新申请的标签池包含的未被占用的标签块的尺寸值不小于所述目标尺寸值时，在该重新申请的标签池中申请目标尺寸值的标签块，并将携带该申请到的标签块的目标尺寸值的信息返回BGP模块，当所述重新申请的标签池包含的未被占用的标签块的尺寸值小于所述目标尺寸值时，将该重新申请的标签池中包含的标签块的尺寸值作为申请到的标签块的第三尺寸值，返回BGP模块，并重新创建标签池，直至申请到的标签块的尺寸值为所述目标尺寸值。

标签管理模块中存在可用标签池，但选定的每个标签池中未被占用的标签块的尺寸值都小于所述标签块的尺寸值的阈值时，所述标签管理模块重新申请一个标签池，标签管理模块判断重新申请的标签池包含的未被占用的标签块的尺寸值是否不小于所述目标尺寸值，当所述重新申请的标签池包含的未被占用的标签块的尺寸值不小于所述目标尺寸值时，在该重新申请的标签池中申请目标尺寸值的标签块，并将携带该申请到的标签块的目标尺寸值的信息返回BGP模块，当所述重新申请的标签池包含的未被占用的标签块的尺寸值小于所述目标尺寸值时，将该重新申请的标签池中包含的标签块的尺寸值作为申请到的标签块的第三尺寸值，返回BGP模块，并重新创建标签池，直至申请到的标签块的尺寸值为所述目标尺寸值。

图5为本发明实施例提供的标签管理模块在标签块申请过程中的详细处理过程，该过程包括以下步骤：

S501：标签管理模块接收BGP模块发送的标签块的申请请求，其中该申请请求中携带待申请的标签块的目标尺寸值。

S502：标签管理模块根据所述申请请求，及保存的已申请的每个标签池的占用信息，判断当前标签池信息是否为最后一个标签池的信息，当判断结果为否时，进行步骤S503，否则，进行步骤S507。

S503：根据保存的标签池的信息，判断当前标签池是否可用，当判断该标签池可用时，进行步骤S504，否则，该当前标签池的信息的下一标签池信息作为当前标签池信息，进行步骤S502。

S504：判断该当前标签池中未被占用的标签块的尺寸值是否不小于目标尺寸值，当判断结果为是时，进行步骤S505，否则，进行步骤S506。

S505：标签管理模块在所述标签池中申请目标尺寸值的标签块，将携带在所述标签池中申请到的标签块的目标尺寸值的信息返回BGP模块。

S506：标签管理模块将该标签池中未被占用的标签块作为申请到的标签块，将所述标签池中未被占用的标签块尺寸值作为第一尺寸值，将携带所述第一尺寸值的信息返回BGP模块。

S507：所述标签管理模块重新申请一个标签池。

S508：判断重新申请的标签池包含的未被占用的标签块的尺寸值是否不小于所述目标尺寸值，当判断结果为是时，进行步骤S509，否则，进行步骤S510。

S509：在该重新申请的标签池中申请目标尺寸值的标签块，并将携带该申请到的标签块的目标尺寸值的信息返回BGP模块。

S510：将该重新申请的标签池中包含的未被占用的标签块的标签块尺寸值作为申请到的标签块的第三尺寸值，返回BGP模块，并重新再申请标签池，直至申请到的标签块的尺寸值为所述目标尺寸值。

由于在该重新申请的标签池中包含的每个标签块都是未被占用的标签块，因此将该重新申请的标签池中包含的未被占用的标签块的标签块尺寸值作为申请到的标签块的第三尺寸值，即为将该重新申请的标签池中包含的标签块的标签块尺寸值作为申请到的标签块的第三尺寸值。

标签管理模块针对接收到的BGP模块的每个标签块的申请请求，都会进行上述步骤。标签管理模块接收到标签块的申请请求时，针对自身保存的每个已申请标签池的信息，依次判断每个标签池是否可用，当确定标签池可用并进行了标签池的选定时，且该选定的标签池中未被占用的标签块的尺寸值小于目标尺寸值时，标签管理模块根据保存的标签块的尺寸值的阈值信息，判断所述选定的标签池中未被占用的标签块的尺寸值是否不小于所述标签块尺寸值的阈值信息，当所述选定的标签池中未被占用的标签块的尺寸值不小于所述标签块尺寸值的阈值信息时，在所述选定的标签池中申请所述标签块尺寸值的阈值信息对应尺寸值的标签块，并将所述对应尺寸值的标签块作为第一尺寸值的标签块。

图6为本发明实施例提供的标签管理模块在标签块申请过程中的处理过程，该过程包括以下步骤：

S601：标签管理模块接收BGP模块发送的标签块的申请请求，其中该申请请求中携带待申请的标签块的目标尺寸值。

S602：标签管理模块根据所述申请请求，及保存的已申请的每个标签池的占用信息，判断当前标签池信息是否为最后一个标签池的信息，当判断结果为否时，进行步骤S603，否则，进行步骤S608。

S603：根据保存的标签池的信息，判断当前标签池是否可用，当判断该标签池可用时，进行步骤S604，否则，该当前标签池的信息的下一标签池信息作为当前标签池信息，进行步骤S602。

S604：判断当前标签池中未被占用的标签块的尺寸值是否不大于目标尺寸值，当判断结果为是时，进行步骤S605，否则，进行步骤S607。

S605：根据设定的标签块的阈值信息，判断该标签池中未被占用的标签块的尺寸值是否大于该标签块的阈值信息，当判断结果为是时，进行步骤S606，否则，否则，该当前标签池的信息的下一标签池信息作为当前标签池信息，进行步骤S602。

S606：在所述标签池中申请所述标签块尺寸值的阈值信息对应尺寸值的标签块，并将所述对应尺寸值的标签块作为第一尺寸值的标签块，将携带该申请到的该标签块的第一尺寸值的信息返回BGP模块。

S607：标签管理模块在该标签池中申请该目标尺寸值的标签块，并将携带该目标尺寸值的信息返回BGP模块。

S608：标签管理模块判断是否还存在剩余标签空间，当判断结果为是时，进行步骤S609，否则，进行步骤S613。

S609：所述标签管理模块重新申请一个标签池。

S610：判断重新申请的标签池包含的未被占用的标签块的尺寸值是否不小于所述目标尺寸值，当判断结果为是时，进行步骤S611，否则，进行步骤S612。

S611：在该重新申请的标签池中申请目标尺寸值的标签块，并将携带该申请到的标签块的目标尺寸值的信息返回BGP模块。

S612：将该重新申请的标签池中包含的未被占用的标签块的尺寸值作为申请到的第三尺寸值，返回BGP模块，并重新再申请标签池，直至申请到的标签块的标签块尺寸值为所述目标尺寸值。

S613：将包含第一尺寸值的信息返回BGP模块，其中该第一尺寸值为零，该标签块申请过程失败。

在本发明实施例中当每个可用标签池中未被占用标签块的尺寸值都小于标签块的阈值信息时，并且在该标签池中不存在剩余标签空间时，即不能重新申请标签池时，该标签块的申请过程失败。标签管理模块向该BGP模块携带申请的标签块的第一尺寸值的信息，其中该第一尺寸值为零。BGP模块接收到该信息后，确定标签块申请失败。此时可以修改阈值信息，具体的为降低阈值信息，通过降低的阈值信息重新进行标签块的申请。

图7为本发明实施例提供的基于BGP的标签块申请的过程，该过程包括以下步骤：

S701：BGP模块向标签管理模块发送标签块的申请请求，其中该申请请求中携带申请的标签块的目标尺寸值。

S702：标签管理模块根据接收的申请请求，及保存的已申请的每个标签池的占用信息，判断当前标签池信息是否为最后一个标签池的信息，当判断结果为否时，进行步骤S703，否则，进行步骤S710。

S703：根据保存的标签池的信息，判断当前标签池是否可用，当判断该标签池可用时，进行步骤S704，否则，该当前标签池的信息的下一标签池信息作为当前标签池信息，进行步骤S702。

S704：判断当前标签池中未被占用的标签块的尺寸值是否不大于目标尺寸值，当判断结果为是时，进行步骤S705。

S705：根据设定的标签块的阈值信息，判断该标签池中未占被用的标签块的尺寸值是否大于该标签块的阈值信息，当判断结果为是时，进行步骤S706，否则，否则，该当前标签池的信息的下一标签池信息作为当前标签池信息，进行步骤S702。

S706：在所述标签池中申请所述标签块尺寸值的阈值信息对应标签块尺寸值的标签块，并将所述对应尺寸值的标签块作为第一尺寸值的标签块，将携带该申请到的该标签块的第一尺寸值的信息返回BGP模块。

S707：BGP模块确定所述标签管理模块返回的信息中携带的申请到的标签块的第一尺寸值。

S708：判断所述第一尺寸值是否小于目标尺寸值，当判断所述第一尺寸值小于目标尺寸值时，进行步骤S709，否则，进行步骤S710。

S709：BGP模块确定向标签管理模块发送的第二尺寸值的信息，其中，第二尺寸值为所述目标尺寸值与所述第一尺寸值之差，将第二尺寸值作为目标尺寸值，进行步骤S701。

S710：BGP模块标签块的申请过程结束。

上述图5、图6和图7的过程都是以判断标签池可用时，即将该标签池选定进行说明的，其他的选定方法相信本领域技术人员能够根据本发明实施例的描述进行具体的确定。

上述过程只是针对标签块中保存的已申请的每个标签池包含的标签块的尺寸值，进行标签块的申请。当该已申请的每个标签池包含的标签块的尺寸值，都不满足标签块的申请条件时，标签管理模块可以在确定存在剩余标签空间时，重新申请标签池，在该重新申请的标签池中申请标签。当该BGP模块接收到标签管理模块返回的第三尺寸值时，将该第三尺寸值作为第一标签块尺寸值，进行步骤S708及之后的步骤。

图8为本发明实施例提供的基于边界网关协议的标签块申请装置结构示意图，该装置包括：

发送模块81，用于向标签管理模块发送申请请求，所述申请请求中携带待申请的标签块的目标尺寸值；

第一判断模块82，用于确定所述标签管理模块根据所述申请请求返回的信息中携带的申请到的标签块的尺寸值，判断所述申请到的标签块的尺寸值是否小于目标尺寸值；

确定模块83，用于判断所述尺寸值小于所述目标尺寸值时，将所述目标尺寸值与所述申请到的标签块的尺寸值的差值作为下一次向所述标签管理模块发送的申请请求中携带的目标尺寸值。

所述装置还包括：

判断结束模块84，用于判断所述尺寸值是否为零，当确定所述尺寸值为零时，确定标签块申请失败，该标签块申请过程结束。

所述发送模块81还用于，

当判断结束模块84确定所述尺寸值非零时，根据申请到的所述标签块的尺寸值，将所述尺寸值封装为网络层可达信息，将所述网络层可达信息携带在更新信息中发送到BGP对等体。

图9为本发明实施例提供的基于边界网关协议的标签块申请装置结构示意图，该装置包括：

接收模块91，用于接收边界网关协议BGP模块发送的申请请求，所述申请请求中携带待申请的标签块的目标尺寸值；

第二判断模块92，用于根据自身保存的已申请的每个标签池的信息，判断是否存在可用的标签池，在可用的标签池中选定标签池，判断该选定的标签池中未被占用的标签块的尺寸值是否小于目标尺寸值；

第一申请模块93，用于当判断该选定的标签池中未被占用的标签块的尺寸值小于目标尺寸值时，在该选定的标签池中申请第一尺寸值的标签块，并向BGP模块返回携带申请到的标签块的第一尺寸值的信息，当判断该选定的标签池中未被占用的标签块的尺寸值不小于目标尺寸值时，在该选定的标签池中申请目标尺寸值的标签块，并向BGP模块返回携带申请到的标签块的目标尺寸值的信息。

所述装置包括：

第二申请模块94，用于当判断不存在可用的标签池时，重新申请一个标签池，判断重新申请的标签池包含的未被占用的标签块的尺寸值是否不小于所述目标尺寸值，当所述重新申请的标签池包含的未被占用的标签块的尺寸值不小于所述目标尺寸值时，在该重新申请的标签池中申请目标尺寸值的标签块，并将携带该申请到的标签块的目标尺寸值的信息返回BGP模块，当所述重新申请的标签池包含的未被占用的标签块的尺寸值小于所述目标尺寸值时，将该重新申请的标签池中包含的未被占用的标签块的尺寸值作为申请到的标签块的第三尺寸值，并向所述BGP模块返回包含所述第三尺寸值的信息。

所述第二判断块92包括：

第一选定单元921，用于在该可用的标签池中任意选择一个标签池，作为选定的标签池；

第二选定单元922，用于根据保存的已申请的每个标签池的信息的顺序，在该可用的标签池中将信息靠前的标签池作为选定的标签池。

所述第一申请模块93包括：

第一判断单元931，用于根据保存的标签块的尺寸值的阈值信息，判断选定的标签池中未被占用的标签块的尺寸值是否不小于所述标签块的尺寸值的阈值；

第一申请单元932，用于当所述选定的标签池中未被占用的标签块的尺寸值不小于所述标签块的尺寸值的阈值时，在所述选定的标签池中申请所述标签块的尺寸值的阈值对应尺寸值的标签块，并将所述对应尺寸值的标签块作为第一尺寸值的标签块。

所述第二申请模块94还用于，

当选定的每个标签池中未被占用的标签块的尺寸值都小于所述标签块的尺寸值的阈值时，重新申请一个标签池，判断重新申请的标签池包含的未被占用的标签块的尺寸值是否不小于所述目标尺寸值，当所述重新申请的标签池包含的未被占用的标签块的尺寸值不小于所述目标尺寸值时，在该重新申请的标签池中申请目标尺寸值的标签块，并将携带该申请到的标签块的目标尺寸值的信息返回BGP模块，当所述重新申请的标签池包含的未被占用的标签块的尺寸值小于所述目标尺寸值时，将该重新申请的标签池中包含的未被占用的标签块的尺寸值作为申请到的标签块的第三尺寸值，并向所述BGP模块返回包含所述第三尺寸值的信息。

所述第一申请模块93还用于，

当重新申请一个标签池，该标签空间不存在剩余空间，向BGP模块返回携带第一尺寸值的信息，其中，所述第一尺寸值为零。

本发明实施例提供的基于边界网关协议的标签块申请系统包括：如图8所述的标签块申请装置和如图9所述的标签块申请装置。

本发明实施例提供的一种基于BGP的标签块申请方法、系统及装置，该方法中BGP模块向标签管理模块发送携带目标尺寸值的申请请求，确定所述标签管理模块返回的信息中携带的申请到的标签块的尺寸值，将所述目标尺寸值与所述申请到的标签块的尺寸值的差值作为下一次向所述标签管理模块发送的申请请求中携带的目标尺寸值，直至申请到的标签块的尺寸值为所述目标尺寸值，其中所述第二尺寸值为目标尺寸值与第一尺寸值之差。由于在本发明实施例中BGP模块每次在进行标签块的申请时，可以通过至少两次申请，实现申请到目标尺寸值的标签块，从而可以在不影响BGP模块正常会话的同时，提高标签块申请的成功率。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (19)

1.一种基于边界网关协议的标签块申请方法，其特征在于，边界网关协议BGP模块循环执行下述步骤，直至申请到的标签块的尺寸值为目标尺寸值：

BGP模块向标签管理模块发送申请请求，所述申请请求中携带待申请的标签块的目标尺寸值；以及

确定所述标签管理模块根据所述申请请求返回的信息中携带的申请到的标签块的尺寸值；

当BGP模块判断所述申请到的标签块的尺寸值小于所述目标尺寸值时，将所述目标尺寸值与所述申请到的标签块的尺寸值的差值作为下一次向所述标签管理模块发送的申请请求中携带的目标尺寸值。

2.如权利要求1所述的方法，其特征在于，确定所述标签管理模块根据所述申请请求返回的信息中携带的申请到的标签块的尺寸值后，所述方法进一步包括：

判断所述尺寸值是否为零；

当确定所述尺寸值为零时，确定标签块申请失败，该标签块申请过程结束。

3.如权利要求2所述的方法，其特征在于，当BGP模块确定所述尺寸值非零时，所述方法进一步包括：

根据申请到的所述标签块的尺寸值，将所述尺寸值封装为网络层可达信息，将所述网络层可达信息携带在更新信息中发送到BGP对等体。

4.一种基于边界网关协议的标签块申请方法，其特征在于，标签管理模块循环执行下述步骤，直至申请到的标签块的尺寸值为目标尺寸值：

标签管理模块接收边界网关协议BGP模块发送的申请请求，所述申请请求中携带待申请的标签块的目标尺寸值；

根据自身保存的已申请的每个标签池的信息，判断是否存在可用的标签池，在可用的标签池中选定标签池；

当标签管理模块判断该选定的标签池中未被占用的标签块的尺寸值小于目标尺寸值时，在该选定的标签池中申请第一尺寸值的标签块，并向BGP模块返回携带申请到的标签块的第一尺寸值的信息，

当标签管理模块判断该选定的标签池中未被占用的标签块的尺寸值不小于目标尺寸值时，在该选定的标签池中申请目标尺寸值的标签块，并向BGP模块返回携带申请到的标签块的目标尺寸值的信息。

5.如权利要求4所述的方法，其特征在于，当判断不存在可用的标签池时，所述方法进一步包括所述标签管理模块循环执行下述过程，直至申请到的标签块的尺寸值为目标尺寸值：

所述标签管理模块重新申请一个标签池；

判断重新申请的标签池包含的未被占用的标签块的尺寸值是否不小于所述目标尺寸值；

当所述重新申请的标签池包含的未被占用的标签块的尺寸值不小于所述目标尺寸值时，在该重新申请的标签池中申请目标尺寸值的标签块，并将携带该申请到的标签块的目标尺寸值的信息返回BGP模块，

当所述重新申请的标签池包含的未被占用的标签块的尺寸值小于所述目标尺寸值时，将该重新申请的标签池中包含的未被占用的标签块的尺寸值作为申请到的标签块的第三尺寸值，并向所述BGP模块返回包含所述第三尺寸值的信息。

6.如权利要求4所述的方法，其特征在于，所述在可用的标签池中选定标签池包括：

在该可用的标签池中任意选择一个标签池，作为选定的标签池；或，

根据保存的已申请的每个标签池的信息的顺序，在该可用的标签池中，将信息靠前的标签池作为选定的标签池。

7.如权利要求4或6所述的方法，其特征在于，所述在该选定的标签池中申请第一尺寸值的标签块包括：

标签管理模块根据保存的标签块的尺寸值的阈值信息，判断选定的标签池中未被占用的标签块的尺寸值是否不小于所述标签块的尺寸值的阈值；

当所述选定的标签池中未被占用的标签块的尺寸值不小于所述标签块的尺寸值的阈值时，在所述选定的标签池中申请所述标签块的尺寸值的阈值对应尺寸值的标签块，并将所述对应尺寸值的标签块作为第一尺寸值的标签块。

8.如权利要求7所述的方法，其特征在于，当选定的每个标签池中未被占用的标签块的尺寸值都小于所述标签块的尺寸值的阈值时，所述方法进一步包括所述标签管理模块循环执行下述过程，直至申请到的标签块的尺寸值为目标尺寸值：

所述标签管理模块重新申请一个标签池；

判断重新申请的标签池包含的未被占用的标签数的尺寸值是否不小于所述目标尺寸值；

当所述重新申请的标签池包含的未被占用的标签块的尺寸值不小于所述目标尺寸值时，在该重新申请的标签池中申请目标尺寸值的标签块，并将携带该申请到的标签块的目标尺寸值的信息返回BGP模块，

当所述重新申请的标签池包含的未被占用的标签块的尺寸值小于所述目标尺寸值时，将该重新申请的标签池中包含的未被占用的标签块的尺寸值作为申请到的标签块的第三尺寸值，并向所述BGP模块返回包含所述第三尺寸值的信息。

9.如权利要求5或8所述的方法，其特征在于，所述方法进一步包括：

当所述标签管理模块重新申请一个标签池，所述标签管理模块中的标签空间不存在剩余空间时，所述标签管理模块向BGP模块返回携带第一尺寸值的信息，其中，所述第一尺寸值为零。

10.一种基于边界网关协议的标签块申请装置，其特征在于，所述装置包括：

发送模块，用于向标签管理模块发送申请请求，所述申请请求中携带待申请的标签块的目标尺寸值；

第一判断模块，用于确定所述标签管理模块根据所述申请请求返回的信息中携带的申请到的标签块的尺寸值，判断所述申请到的标签块的尺寸值是否小于目标尺寸值；

确定模块，用于判断所述尺寸值小于所述目标尺寸值时，将所述目标尺寸值与所述申请到的标签块的尺寸值的差值作为下一次向所述标签管理模块发送的申请请求中携带的目标尺寸值。

11.如权利要求10所述的装置，其特征在于，所述装置还包括：

判断结束模块，用于判断所述尺寸值是否为零，当确定所述尺寸值为零时，确定标签块申请失败，该标签块申请过程结束。

12.如权利要求11所述的装置，其特征在于，所述发送模块还用于，当确定所述尺寸值非零时，根据申请到的所述标签块的尺寸值，将所述尺寸值封装为网络层可达信息，将所述网络层可达信息携带在更新信息中发送到BGP对等体。

13.一种基于边界网关协议的标签块申请装置，其特征在于，所述装置包括：

接收模块，用于接收边界网关协议BGP模块发送的申请请求，所述申请请求中携带待申请的标签块的目标尺寸值；

第二判断模块，用于根据自身保存的已申请的每个标签池的信息，判断标签空间中是否存在可用的标签池，在可用的标签池中选定标签池，判断该选定的标签池中未被占用的标签块的尺寸值是否小于目标尺寸值；

第一申请模块，用于当判断该选定的标签池中未被占用的标签块的尺寸值小于目标尺寸值时，在该选定的标签池中申请第一尺寸值的标签块，并向BGP模块返回携带申请到的标签块的第一尺寸值的信息，当判断该选定的标签池中未被占用的标签块的尺寸值不小于目标尺寸值时，在该选定的标签池中申请目标尺寸值的标签块，并向BGP模块返回携带申请到的标签块的目标尺寸值的信息。

14.如权利要求13所述的装置，其特征在于，所述装置还包括：

第二申请模块，用于当判断标签空间中不存在可用的标签池时，重新申请一个标签池，判断重新申请的标签池包含的未被占用的标签块的尺寸值是否不小于所述目标尺寸值，当所述重新申请的标签池包含的未被占用的标签块的尺寸值不小于所述目标尺寸值时，在该重新申请的标签池中申请目标尺寸值的标签块，并将携带该申请到的标签块的目标尺寸值的信息返回BGP模块，当所述重新申请的标签池包含的未被占用的标签块的尺寸值小于所述目标尺寸值时，将该重新申请的标签池中包含的未被占用的标签块的尺寸值作为申请到的标签块的第三尺寸值，并向所述BGP模块返回包含所述第三尺寸值的信息。

15.如权利要求13所述的装置，其特征在于，所述第二判断模块包括：

第一选定单元，用于在该可用的标签池中任意选择一个标签池，作为选定的标签池；

第二选定单元，用于根据保存的已申请的每个标签池的信息的顺序，在该可用的标签池中将信息靠前的标签池作为选定的标签池。

16.如权利要求13或15所述的装置，其特征在于，所述第一申请模块包括：

第一判断单元，用于根据保存的标签块的尺寸值的阈值信息，判断选定的标签池中未被占用的标签块的尺寸值是否不小于所述标签块的尺寸值的阈值；

第一申请单元，用于当所述选定的标签池中未被占用的标签块的尺寸值不小于所述标签块的尺寸值的阈值时，在所述选定的标签池中申请所述标签块的尺寸值的阈值对应尺寸值的标签块，并将所述对应尺寸值的标签块作为第一尺寸值的标签块。

17.如权利要求14所述的装置，其特征在于，所述第二申请模块还用于，当选定的每个标签池中未被占用的标签块的尺寸值都小于所述标签块的尺寸值的阈值时，重新申请一个标签池，判断重新申请的标签池包含的未被占用的标签块的尺寸值是否不小于所述目标尺寸值，当所述重新申请的标签池包含的未被占用的标签块的尺寸值不小于所述目标尺寸值时，在该重新申请的标签池中申请目标尺寸值的标签块，并将携带该申请到的标签块的目标尺寸值的信息返回BGP模块，当所述重新申请的标签池包含的未被占用的标签块的尺寸值小于所述目标尺寸值时，将该重新申请的标签池中包含的未被占用的标签块的尺寸值作为申请到的标签块的第三尺寸值，并向所述BGP模块返回包含所述第三尺寸值的信息。

18.如权利要求14所述的装置，其特征在于，所述第二申请模块还用于，当重新申请一个标签池，标签空间不存在剩余空间时，向BGP模块返回携带第一尺寸值的信息，其中，所述第一尺寸值为零。

19.一种基于边界网关协议的标签块申请系统，其特征在于，所述系统包括：权利要求10~12任一所述的标签块申请装置和权利要求13~18任一所述的标签块申请装置。

Images