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

文档序号:7755595阅读:171来源:国知局
专利名称:一种基于边界网关协议的标签块申请方法、系统及装置的制作方法
技术领域
本发明涉及计算机网络通信技术领域,尤其涉及一种基于边界网关协议的标签块 申请方法、系统及装置。
背景技术
多协议标签交换(Multiprotocol Label Switching, MPLS)为采用标签来进行高 速、高效数据转发的技术。二层虚拟专用网(L2vpn)技术为基于MPLS的技术。基于MPLS的 L2vpn技术中,传送的数据中携带定长字段的标签,通过该标签进行源地址和目的地址的选路。在L2vpn技术中包括采用标签分发协议(LDP)作为信令的Martini方案和采用边 界网关协议(BGP)作为信令的Kompella方案。采用LDP时,每次只需申请或释放一个标签。 而采用BGP时,BGP模块需要根据实际需求向标签管理模块申请一个连续的标签集合,即标 签块。标签块用来到达指定运营商边缘设备(PE)的、连续的标签集合,其中,PE包括VPLS 边缘设备(VE)和客户边缘设备(CE)。在采用BGP时,由于标签块的多次申请和释放,可能会形成标签块碎片,即在标签 池中存在断断续续的被申请了的标签或标签块。当进行标签块的申请时,可能总的标签数 量是足够的,但是每个标签池中都不存在一个连续的、满足尺寸值(SIZE)要求的标签块, 从而导致标签块申请的失败。例如,在IM的标签空间中依次排列标签管理模块申请的每个尺寸值为512的标签 池。如果每个标签池中的10个标签均被BGP模块申请了,此时如果BGP模块需要申请一个 尺寸值为510的标签块时,由于标签管理模块管理的每个标签池中,不存在连续的尺寸值 为510的标签块,从而导致标签块的申请失败。但此时在标签管理模块中尚有1028096个 标签可用。针对BGP模块申请标签块的过程中,当标签空间中存在足够的标签,但标签块申 请失败的问题,目前,可以通过中断BGP模块与邻居BGP模块的会话,然后BGP模块重新申 请标签块与邻居BGP模块重连,但是该实现方式对BGP模块的正常会话造成了影响,导致了 正常会话的中断。

发明内容
有鉴于此,本发明实施例提供一种基于BGP的标签块申请方法、系统及装置,用以 解决现有技术中标签空间中存在足够的标签,但标签申请失败的问题。本发明实施例提供的一种基于BGP的标签块申请方法,边界网关协议BGP模块循 环执行下述步骤,直至申请到的标签块的尺寸值为目标尺寸值BGP模块向标签管理模块发送申请请求,所述申请请求中携带待申请的标签块的 目标尺寸值;以及确定所述标签管理模块根据所述申请请求返回的信息中携带的申请到的标签块
6的尺寸值;当BGP模块判断所述申请到的标签块的尺寸值小于所述目标尺寸值时,将所述目 标尺寸值与所述申请到的标签块的尺寸值的差值作为下一次向所述标签管理模块发送的 申请请求中携带的目标尺寸值。本发明实施例提供的一种基于BGP的标签块申请方法,标签管理模块循环执行下 述步骤,直至申请到的标签块的尺寸值为目标尺寸值标签管理模块接收边界网关协议BGP模块发送的申请请求,所述申请请求中携带 待申请的标签块的目标尺寸值;根据自身保存的已申请的每个标签池的信息,判断是否存在可用的标签池,在可 用的标签池中选定标签池;当标签管理模块判断该选定的标签池中未被占用的标签块的尺寸值小于目标尺 寸值时,在该选定的标签池中申请第一尺寸值的标签块,并向BGP模块返回携带申请到的 标签块的第一尺寸值的信息,当标签管理模块判断该选定的标签池中未被占用的标签块的尺寸值不小于目标 尺寸值时,在该选定的标签池中申请目标尺寸值的标签块,并向BGP模块返回携带申请到 的标签块的目标尺寸值的信息。本发明实施例提供的一种基于BGP的标签块申请装置,包括发送模块,用于向标签管理模块发送申请请求,所述申请请求中携带待申请的标 签块的目标尺寸值;第一判断模块,用于确定所述标签管理模块根据所述申请请求返回的信息中携带 的申请到的标签块的尺寸值,判断所述申请到的标签块的尺寸值是否小于目标尺寸值;确定模块,用于判断所述尺寸值小于所述目标尺寸值时,将所述目标尺寸值与所 述申请到的标签块的尺寸值的差值作为下一次向所述标签管理模块发送的申请请求中携 带的目标尺寸值。本发明实施例提供的一种基于BGP的标签块申请装置,包括接收模块,用于接收边界网关协议BGP模块发送的申请请求,所述申请请求中携 带待申请的标签块的目标尺寸值;第二判断模块,用于根据自身保存的已申请的每个标签池的信息,判断是否存在 可用的标签池,在可用的标签池中选定标签池,判断该选定的标签池中未被占用的标签块 的尺寸值是否小于目标尺寸值;第一申请模块,用于当判断该选定的标签池中未被占用的标签块的尺寸值小于目 标尺寸值时,在该选定的标签池中申请第一尺寸值的标签块,并向BGP模块返回携带申请 到的标签块的第一尺寸值的信息,当判断该选定的标签池中未被占用的标签块的尺寸值不 小于目标尺寸值时,在该选定的标签池中申请目标尺寸值的标签块,并向BGP模块返回携 带申请到的标签块的目标尺寸值的信息。本发明实施例提供的一种基于BGP的标签块申请系统,包括上述两个标签块申请装置。本发明实施例提供的一种基于BGP的标签块申请方法、系统及装置,该方法中BGP 模块向标签管理模块发送携带目标尺寸值的申请请求,确定所述标签管理模块返回的信息中携带的申请到的标签块的尺寸值,将所述目标尺寸值与所述申请到的标签块的尺寸值的 差值作为下一次向所述标签管理模块发送的申请请求中携带的目标尺寸值,直至申请到的 标签块的尺寸值为目标尺寸值。由于在本发明实施例中BGP模块每次在进行标签块的申请 时,可以通过至少两次申请,实现申请到目标尺寸值的标签块,从而可以在不影响BGP模块 正常会话的同时,提高标签块申请的成功率。


图1为本发明实施例图2为本发明实施例图3为本发明实施例图4为本发明实施例图5为本发明实施例图6为本发明实施例图7为本发明实施例图8为本发明实施例图9为本发明实施例
提供的基于BGP的标签块申请过程;
提供的基于BGP的标签块申请的详细过程;
提供的基于BGP的标签管理模块的标签块申请过程;
提供的标签管理模块在标签块的申请中的处理过程;
提供的标签管理模块在标签块申请过程中的详细处理过程
提供的标签管理模块在标签块申请过程中的处理过程;
提供的基于BGP的标签块申请的过程;
提供的基于边界网关协议的标签块申请装置结构示意提供的基于边界网关协议的标签块申请装置结构示意图。
具体实施例方式本发明实施例为了在标签空间中存在足够的标签,提高标签块申请的成功率,不 影响BGP模块的正常会话,提供了一种基于BGP的标签块申请方法,该方法,当BGP模块进 行通过标签管理模块进行标签块的申请时,BGP模块向标签管理模块发送至少两次申请请 求,直至申请到目标尺寸值的标签块,在本发明实施例中由于BGP模块在申请目标尺寸值 的标签块时,可以通过至少两次申请,实现申请到目标尺寸值的标签块,从而可以在不影响 BGP模块正常会话的同时,提高标签块申请的成功率。下面结合说明书附图,对本发明实施例进行详细说明。图1为本发明实施例提供的基于BGP的标签块申请过程,该过程包括以下步骤SlOl :BGP 模块(BGPd)向标签管理模块(Label Management Module, LMM)发送标 签块的申请请求,其中,该申请请求中携带待申请的标签块的目标尺寸值。标签管理模块中存在标签空间。具体的标签管理模块根据BGP模块的申请请求申 请了标签池,每个标签池包括512个标签,即每个标签池的尺寸值为512。标签管理模块实 现对标签池的申请和管理,在标签管理模块中保存有对标签池进行管理的哈希表,在哈希 表中记录有已申请的每个标签池的信息。S102:确定所述标签管理模块根据该申请请求返回的信息中携带的申请到的标签 块的第一尺寸值。具体地根据自身保存的每个标签池的信息,判断是否存在可用标签池,其未被占 用的标签块的尺寸值不大于目标尺寸值,当判断存在时,在该标签池中申请第一尺寸值的 标签块,并向BGP模块返回携带申请到的标签块的第一尺寸值的信息。S103:判断所述第一尺寸值是否小于目标尺寸值,当判断所述第一尺寸值小于目 标尺寸值时,进行步骤S104,否则,进行步骤S105。
8
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,其中,第二尺寸值
9为目标标尺寸值与第一尺寸值的差。S206:BGP模块根据申请到的所述标签块的第一尺寸值,将所述第一尺寸值封装 为网络层可达信息,将所述网络层可达信息携带在更新信息中发送到BGP对等体。S207 =BGP模块申请到的第一尺寸值等于目标尺寸值,BGP模块根据申请到的所述 标签块的第一尺寸值,将所述第一尺寸值封装为网络层可达信息,将所述网络层可达信息 携带在更新信息中发送到BGP对等体。S208 标签块申请失败,标签块申请过程结束。上述步骤S205和S206的步骤可以互换,不受上述实施方式的限制。下面以一个具体的实施例进行说明,例如BGP模块需要为VE标识信息为X的VE 申请标签块,并且申请的标签块的目标尺寸值为M。具体地,BGP模块根据申请的标签块的 目标尺寸值,向标签管理模块发送携带待申请的标签块的目标尺寸值为M的申请请求,并 且将第一 VBO初始化,即此时第一 VBO为1。BGP模块根据接收到的标签管理模块返回的携带申请到的标签块的第一尺寸值η 的信息,根据该第一尺寸值η是否为零,判断该标签块申请过程是否失败,当确定该第一尺 寸值为零时,确定该标签块申请过程失败。当该第一尺寸值η非零时,判断该第一尺寸值η是否小于目标尺寸值Μ,当确定该 第一尺寸值η小于目标尺寸值M时,BGP模块根据VE的标识信息,以及申请到的标签块的 第一尺寸值η,第一 VBO的信息,向BGP对等体发送UPDATE信息。并且确定向标签管理模块发送的下一个申请请求中携带的目标尺寸值为第二尺 寸值,该第二尺寸值为目标尺寸值M与第一尺寸值η的差,并且该第二 VBO的信息作为第一 VBO的信息,第二 VBO的信息为第一 VBO的值与第一尺寸值η的和。继续进行上述各步骤。因为,BGP模块向标签管理模块申请标签块时,如果申请成功,该申请到的标签块 的第一尺寸值或者较该目标尺寸值小,或者与该目标尺寸值相等。因此当该第一尺寸值η 不小于目标尺寸值M时,即该第一尺寸值η等于目标尺寸值M时,BGP模块根据VE的标识 信息,以及申请到的标签块的第一尺寸值η,第一 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 时,在该申请的标签池中申请目标尺寸值的标签块,将携带该已申请的标签块的目标尺寸
12值的信息返回BGP模块。或者,标签管理模块在接收到BGP模块发送的标签块申请请求后,根据自身保存 的已申请的标签池的占用信息,判断已申请的标签池中存在可用的标签池时,在可用标签 池中选定标签池,根据该选定的标签池中未被占用的标签块的尺寸值,向BGP模块返回申 请到的标签块的尺寸值。具体的,针对某一已申请的可用标签池并且该标签池被选定,当该选定的标签池 中未被占用的标签块的尺寸值小于目标尺寸值时,将所述选定的标签池中未被占用的标签 块作为申请到的标签块,将所述选定的标签池中未被占用的标签块的尺寸值作为第一尺寸 值,将携带第一尺寸值的信息返回BGP模块。当该选定的标签池中未被占用的标签块的尺 寸值不小于目标尺寸值时,在该选定的标签池中申请目标尺寸值的标签块,并将携带该申 请到的标签块的目标尺寸值的信息返回BGP模块。并且,在本发明实施例中为了进一步提高标签块申请的成功率,标签管理模块针 对自身已申请的标签块的信息,所述在该选定的标签池中申请第一尺寸值的标签块的过程 具体可以包括标签管理模块根据保存的标签块的尺寸值的阈值信息,判断所述选定的标 签池中未被占用的标签块的尺寸值是否不小于所述标签块尺寸值的阈值信息,当所述选定 的标签池中未被占用的标签块的尺寸值不小于所述标签块尺寸值的阈值信息时,在所述选 定的标签池中申请所述标签块尺寸值的阈值信息对应标签块尺寸值的标签块,并将所述对 应尺寸值的标签块作为第一尺寸值的标签块。在本发明实施例中该标签块尺寸值的阈值信息可以根据要求进行设定,具体的该 标签块尺寸值的阈值信息可以为标签块尺寸值的比例数信息,当该标签块尺寸值的阈值信 息设置的比较小时,例如为0,此时只要该标签管理模块中已申请的标签池中存在未被占用 的标签,即可申请该标签块尺寸值的阈值信息对应尺寸值的标签块,并将该标签块的尺寸 值返回BGP模块,因此当该阈值信息设置的较小时,可以保证标签池中未被占用的标签块 的充分利用。当该标签块尺寸值的阈值信息设置的较大时,例如为100时,此时只有该标签 池中为占用的标签块的标签块尺寸值为目标尺寸值时,才可以申请该标签块,否则,只能判 断下一个可用标签池中未被占用的标签是否大于该设定的阈值信息,因此当该标签块尺寸 值的阈值信息设置的较大时,可以减小BGP模块进行NLRI信息封装的次数,减少与BGP对 等实体的交互次数。标签管理模块可以根据自身哈希表中保存的各已申请的标签池的信息,即根据已 申请的标签池中每个标签是否被占用的信息,判断不存在可用标签池,并且该标签空间中 还存在剩余空间时,标签管理模块可以重新申请标签池。标签管理模块判断重新申请的标 签池包含的未被占用的标签块的尺寸值是否不小于所述目标尺寸值,当所述重新申请的标 签池包含的未被占用的标签块的尺寸值不小于所述目标尺寸值时,在该重新申请的标签池 中申请目标尺寸值的标签块,并将携带该申请到的标签块的目标尺寸值的信息返回BGP模 块,当所述重新申请的标签池包含的未被占用的标签块的尺寸值小于所述目标尺寸值时, 将该重新申请的标签池中包含的标签块的尺寸值作为申请到的标签块的第三尺寸值,返回 BGP模块,并重新创建标签池,直至申请到的标签块的尺寸值为所述目标尺寸值。标签管理模块中存在可用标签池,但选定的每个标签池中未被占用的标签块的尺 寸值都小于所述标签块的尺寸值的阈值时,所述标签管理模块重新申请一个标签池,标签
13管理模块判断重新申请的标签池包含的未被占用的标签块的尺寸值是否不小于所述目标 尺寸值,当所述重新申请的标签池包含的未被占用的标签块的尺寸值不小于所述目标尺寸 值时,在该重新申请的标签池中申请目标尺寸值的标签块,并将携带该申请到的标签块的 目标尺寸值的信息返回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模块的每个标签块的申请请求,都会进行上述步 骤。标签管理模块接收到标签块的申请请求时,针对自身保存的每个已申请标签池的信息, 依次判断每个标签池是否可用,当确定标签池可用并进行了标签池的选定时,且该选定的
14标签池中未被占用的标签块的尺寸值小于目标尺寸值时,标签管理模块根据保存的标签块 的尺寸值的阈值信息,判断所述选定的标签池中未被占用的标签块的尺寸值是否不小于所 述标签块尺寸值的阈值信息,当所述选定的标签池中未被占用的标签块的尺寸值不小于所 述标签块尺寸值的阈值信息时,在所述选定的标签池中申请所述标签块尺寸值的阈值信息 对应尺寸值的标签块,并将所述对应尺寸值的标签块作为第一尺寸值的标签块。图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模块,其中该第一尺寸值为零,该标签块 申请过程失败。在本发明实施例中当每个可用标签池中未被占用标签块的尺寸值都小于标签块 的阈值信息时,并且在该标签池中不存在剩余标签空间时,即不能重新申请标签池时,该标
15签块的申请过程失败。标签管理模块向该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,用于向标签管理模块发送申请请求,所述申请请求中携带待申请的
16标签块的目标尺寸值;第一判断模块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模块正常会话的同时,提高标签 块申请的成功率。显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精 神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围 之内,则本发明也意图包含这些改动和变型在内。
权利要求
一种基于边界网关协议的标签块申请方法,其特征在于,边界网关协议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.如权利要求16所述的装置,其特征在于,所述第二申请模块还用于,当选定的每个 标签池中未被占用的标签块的尺寸值都小于所述标签块的尺寸值的阈值时,重新申请一个 标签池,判断重新申请的标签池包含的未被占用的标签块的尺寸值是否不小于所述目标尺 寸值,当所述重新申请的标签池包含的未被占用的标签块的尺寸值不小于所述目标尺寸值 时,在该重新申请的标签池中申请目标尺寸值的标签块,并将携带该申请到的标签块的目 标尺寸值的信息返回BGP模块,当所述重新申请的标签池包含的未被占用的标签块的尺寸 值小于所述目标尺寸值时,将该重新申请的标签池中包含的未被占用的标签块的尺寸值作为申请到的标签块的第三尺寸值,并向所述BGP模块返回包含所述第三尺寸值的信息。
18.如权利要求14所述的装置,其特征在于,所述第二申请模块还用于,当重新申请一 个标签池,该标签空间不存在剩余空间,向BGP模块返回携带第一尺寸值的信息,其中,所 述第一尺寸值为零。
19.一种基于边界网关协议的标签块申请系统,其特征在于,所述系统包括权利要求 10 12任一所述的标签块申请装置和权利要求13 18任一所述的标签块申请装置。
全文摘要
本发明公开了一种基于BGP的标签块申请方法、系统及装置,用以解决现有技术中标签空间中存在足够的标签,但标签申请失败的问题。该方法BGP模块向标签管理模块发送携带目标尺寸值的申请请求,确定返回的信息中携带的申请到的标签块的寸值,将所述目标尺寸值与所述申请到的标签块的尺寸值的差值作为下一次向所述标签管理模块发送的申请请求中携带的目标尺寸值,直至申请到的标签块的尺寸值为目标尺寸值,由于在本发明实施例中BGP模块每次在进行标签块的申请时,可以通过至少两次申请,实现申请到目标尺寸值的标签块,从而可以在不影响BGP模块正常会话的同时,提高标签块申请的成功率。
文档编号H04L12/24GK101984618SQ201010241008
公开日2011年3月9日 申请日期2010年7月29日 优先权日2010年7月29日
发明者曹玉群 申请人:北京星网锐捷网络技术有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1