一种多协议标记交换标签的处理方法.pdf

本发明涉及了一种MPLS标签的处理方法，包括标签库的建立、标签分配和回收，其特征在于：标签库由至少一条链组成，链由块组成，块为一定bit数量的内存空间，每个bit都对应一个标签，bit标志为1/0时，表明该标签对应的位置被/未被分配出去；一条链不够用时，加入一个新的链，若干条链不够用时，加入新的链深，每个标签都由一个标签ID号进行唯一定位；取标签库中下一个可用标签，当获得的标签ID号小于等于允许值时，将标签ID号对应的位置设置为使用，进行分配，由标签ID号得到在标签库中的位置，将标签ID号对应的位置设置为未使用，回收标签。采用这种技术的处理方法，内存资源开销明显降低，并且处理效率很高。

1.一种MPLS标签的处理方法，包括标签库的建立、标签分配和回收，其特征在于：
1)标签库由至少一条链(Chain)组成，每条Chain由若干个相互衔接的块(Block)组成，每
个Block为一定bit数量的内存空间，每个bit都唯一对应一个标签，bit标志为1时，
表明该标签对应的设备上的转发等价项被分配出去；反之，bit标志为0时，表明该标
签对应的设备上的转发等价项未被分配出去，每个标签都由一个标签ID号进行唯一定
位，其ID号的信息域标示为Block序号、bit序号；
2)标签分配：网络设备微处理器取标签库中下一个可用标签，当获得的标签ID号小于等
于允许值时，将标签ID号对应的位置设置为使用，否则重新整理Block；
3)标签回收：网络设备微处理器由标签ID号得到在标签库中的位置，将标签ID号对应
的位置设置为未使用，回收标签。
2.根据权利要求1所述的MPLS标签的处理方法，其特征在于，标签库的建立还包括：标签
库可以由一条或多条Chain组成，当一条Chain已经被申请完，内存将分配一条新的Chain，
标签ID号的信息域标示为Chain序号、Block序号、bit序号。
3.根据权利要求2所述的MPLS标签的处理方法，其特征在于，标签库的建立还包括：标签
库可以由一个链深(Chain Depth)或多个Chain Depth组成，或多条Chain组成，当一定数
量的Chain已经被申请完，内存将分配一个新的空间，每一定数量的Chain为一个Chain
Depth，标签ID号的信息域标示为Chain Depth序号、Chain序号、Block序号、bit序号。
4.根据权利要求1所述的MPLS标签的处理方法，其特征在于，标签的回收和分配还包括：
在Cache中加入一个标签的缓冲区(FreePool)，将回收的标签在FreePool中加以标记；分
配标签时，先检查FreePool中是否有标签，当FreePool中有标签时，直接取FreePool中
的标签，将标签ID号对应的位置直接设置为使用，重新整理Block时，看看有无Free的
标签并加入FreePool中，并返回检查FreePool。
5.如权利要求3所述的MPLS标签的处理方法，其特征在于所述的标签ID号为一个32位
的二进制数码：前12位为Chain Depth序号，接下来5位为Chain序号，接下来的10位
为Block序号，最后5位为bit序号。

一种多协议标记交换标签的处理方法

技术领域

本发明属于计算机网络通信领域，具体涉及到在MPLS网络中的设备管理自身分配的
MPLS标签的一种解决处理办法。