[發明專利]同步數字體系網絡標記交換的標記處理方法

無效

• 申請號: 200710043980.3
• 申請日: 2007-07-19
• 公開（公告）號: CN101094098A
• 公開（公告）日: 2007-12-26
• 發明（設計）人: 趙明志;金耀輝
• 申請（專利權）人: 上海交通大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/06
• 代理公司: 上海交達專利事務所
• 代理人: 王錫麟;王桂忠

1.一種同步數字體系網絡標記交換的標記處理方法，其特征是在于，包括如下步驟：

步驟一、標記請求隊列向標記庫提出標記分配申請，申請中應包括標記請求鏈路的類型以及請求標記的數目；

步驟二、標記庫根據其中所有可用標記數目與請求標記數目大小關系對虛級聯標記請求和連續級聯標記請求兩種類型分別進行標記分配；

步驟三、標記分配完畢后，標記庫改變標記的狀態，即標記是否已被使用并生成新的可用標記段，并統計可用標記段中的標記個數以服務于下一個標記請求；

步驟四、標記使用完畢以后，標記請求隊列向標記庫提出標記回收申請，申請中包括鏈路中已有的標記以及鏈路的類型；

步驟五、標記庫根據標記請求隊列中的標記將標記回收到標記庫中；

步驟六、標記回收完畢以后，標記庫更改標記狀態并生成新的可用標記段，并統計可用標記段中的標記個數以服務于下一個標記請求。

2.根據權利要求1所述的一種同步數字體系網絡標記交換的標記處理方法，其特征是，所述標記分配，如果是一個虛級聯標記請求，標記庫根據其中所有可用標記數目與請求標記數目大小關系，若可用標記數目小于請求標記數目，則標記分配失敗，丟棄該請求；若可用標記數目大于或等于請求標記數目，在標記庫中找到最小可用標記段，并分配該標記段的標記，若最小可用標記段標記數目小于請求標記數目，則找到次小空閑標記段，分配該標記段標記，直到分配的標記數目大于或等于請求標記數目。

3.根據權利要求1所述的一種同步數字體系網絡標記交換的標記處理方法，其特征是，所述標記分配，如果是一個連續級聯標記請求，標記庫根據其中所有可用標記數目與請求標記數目大小關系，若可用標記數目小于請求標記數目，則標記分配失敗，丟棄該請求；若可用標記數目大于或等于請求標記數目，在標記庫中找到最小可用標記段并分配該標記段的段首標記。

4.根據權利要求1或2或3所述的一種同步數字體系網絡標記交換的標記處理方法，其特征是，所述標記，其分配后的使用期從標記綁定開始到相應轉發等價類并成功建立連接到鏈路拆除標記庫回收標記結束。

5.根據權利要求1或2或3所述的一種同步數字體系網絡標記交換的標記處理方法，其特征是，所述標記庫，其分配標記時選擇滿足請求標記數目的最小標記段開始分配標記。

6、根據權利要求1所述的一種同步數字體系網絡標記交換的標記處理方法，其特征是，所述標記庫，用于管理所有的標記資源，標記庫由至少一個鏈組成，鏈由塊組成，塊為一定比特數量的內存空間，每個比特都對應一個標記，一個標記對應一個虛級聯4時隙，一條鏈不夠用時，加入新的鏈深，每個標記都由一個標記ID號進行唯一定位。

7、根據權利要求6所述的一種同步數字體系網絡標記交換的標記處理方法，其特征是，所述比特，其比特標志為0表明標記對應的位置被分配出去，比特標志為1表明標記對應的位置未被分配出去。