实现MPLS标签高效管理的方法

摘要

本发明公开了一种实现MPLS标签高效管理的方法，包括以下步骤：分配内存块，用于保存标签使用状态的标签位图数据结构，标签位图的每个数据位与一个MPLS标签值相对应，MPLS标签值LABEL_VALUE在标签位图中的映射关系为：LABEL_VALUE=INT_OFFSET×B＋BIT_OFFSET；初始化标签位图，将每一个数据位设为空闲状态；分配MPLS标签时，查找到标签位图的空闲数据位，并将该空闲数据位设置为已分配状态；释放MPLS标签时，根据MPLS标签值LABEL_VALUE计算出INT_OFFSET和BIT_OFFSET，然后根据INT_OFFSET和BIT_OFFSET定位到标签位图的指定数据位，将指定数据位设置为空闲状态。本发明，使用位图数据结构来存储MPLS标签的状态，极大地节省了存储空间，并且实现了MPLS标签的高效分配和释放。

主权项

实现MPLS标签高效管理的方法，其特征在于，包括以下步骤：分配内存块，用于保存标签使用状态的标签位图数据结构，标签位图由多个整型元素构成，每个整型元素具有多个数据位，每个数据位与一个MPLS标签值相对应，MPLS标签值LABEL_VALUE在标签位图中的映射关系为：LABEL_VALUE=INT_OFFSET×B＋BIT_OFFSET，其中：B为系统的整型长度，INT_OFFSET为整型元素的偏移值，BIT_OFFSET为整型元素中的数据位偏移值；初始化标签位图，将每一个数据位设为空闲状态；分配MPLS标签时，查找到标签位图的空闲数据位，并将该空闲数据位设置为已分配状态；释放MPLS标签时，根据MPLS标签值LABEL_VALUE计算出INT_OFFSET和BIT_OFFSET，然后根据INT_OFFSET和BIT_OFFSET定位到标签位图的指定数据位，将指定数据位设置为空闲状态。