[发明专利]同步数字体系网络标记交换的标记处理方法

权利要求书

1.一种同步数字体系网络标记交换的标记处理方法，其特征是在于，包括如下步骤：

步骤一、标记请求队列向标记库提出标记分配申请，申请中应包括标记请求链路的类型以及请求标记的数目；

步骤二、标记库根据其中所有可用标记数目与请求标记数目大小关系对虚级联标记请求和连续级联标记请求两种类型分别进行标记分配；

步骤三、标记分配完毕后，标记库改变标记的状态，即标记是否已被使用并生成新的可用标记段，并统计可用标记段中的标记个数以服务于下一个标记请求；

步骤四、标记使用完毕以后，标记请求队列向标记库提出标记回收申请，申请中包括链路中已有的标记以及链路的类型；

步骤五、标记库根据标记请求队列中的标记将标记回收到标记库中；

步骤六、标记回收完毕以后，标记库更改标记状态并生成新的可用标记段，并统计可用标记段中的标记个数以服务于下一个标记请求。

2.根据权利要求1所述的一种同步数字体系网络标记交换的标记处理方法，其特征是，所述标记分配，如果是一个虚级联标记请求，标记库根据其中所有可用标记数目与请求标记数目大小关系，若可用标记数目小于请求标记数目，则标记分配失败，丢弃该请求；若可用标记数目大于或等于请求标记数目，在标记库中找到最小可用标记段，并分配该标记段的标记，若最小可用标记段标记数目小于请求标记数目，则找到次小空闲标记段，分配该标记段标记，直到分配的标记数目大于或等于请求标记数目。

3.根据权利要求1所述的一种同步数字体系网络标记交换的标记处理方法，其特征是，所述标记分配，如果是一个连续级联标记请求，标记库根据其中所有可用标记数目与请求标记数目大小关系，若可用标记数目小于请求标记数目，则标记分配失败，丢弃该请求；若可用标记数目大于或等于请求标记数目，在标记库中找到最小可用标记段并分配该标记段的段首标记。

4.根据权利要求1或2或3所述的一种同步数字体系网络标记交换的标记处理方法，其特征是，所述标记，其分配后的使用期从标记绑定开始到相应转发等价类并成功建立连接到链路拆除标记库回收标记结束。

5.根据权利要求1或2或3所述的一种同步数字体系网络标记交换的标记处理方法，其特征是，所述标记库，其分配标记时选择满足请求标记数目的最小标记段开始分配标记。

6、根据权利要求1所述的一种同步数字体系网络标记交换的标记处理方法，其特征是，所述标记库，用于管理所有的标记资源，标记库由至少一个链组成，链由块组成，块为一定比特数量的内存空间，每个比特都对应一个标记，一个标记对应一个虚级联4时隙，一条链不够用时，加入新的链深，每个标记都由一个标记ID号进行唯一定位。

7、根据权利要求6所述的一种同步数字体系网络标记交换的标记处理方法，其特征是，所述比特，其比特标志为0表明标记对应的位置被分配出去，比特标志为1表明标记对应的位置未被分配出去。