[發(fā)明專利]同步數(shù)字體系網(wǎng)絡(luò)標(biāo)記交換的標(biāo)記處理方法

無效

• 申請?zhí)枺?/td>: 200710043980.3
• 申請日: 2007-07-19
• 公開（公告）號: CN101094098A
• 公開（公告）日: 2007-12-26
• 發(fā)明（設(shè)計）人: 趙明志;金耀輝
• 申請（專利權(quán)）人: 上海交通大學(xué)
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/06
• 代理公司: 上海交達(dá)專利事務(wù)所
• 代理人: 王錫麟;王桂忠

1.一種同步數(shù)字體系網(wǎng)絡(luò)標(biāo)記交換的標(biāo)記處理方法，其特征是在于，包括如下步驟：

步驟一、標(biāo)記請求隊列向標(biāo)記庫提出標(biāo)記分配申請，申請中應(yīng)包括標(biāo)記請求鏈路的類型以及請求標(biāo)記的數(shù)目；

步驟二、標(biāo)記庫根據(jù)其中所有可用標(biāo)記數(shù)目與請求標(biāo)記數(shù)目大小關(guān)系對虛級聯(lián)標(biāo)記請求和連續(xù)級聯(lián)標(biāo)記請求兩種類型分別進(jìn)行標(biāo)記分配；

步驟三、標(biāo)記分配完畢后，標(biāo)記庫改變標(biāo)記的狀態(tài)，即標(biāo)記是否已被使用并生成新的可用標(biāo)記段，并統(tǒng)計可用標(biāo)記段中的標(biāo)記個數(shù)以服務(wù)于下一個標(biāo)記請求；

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

步驟五、標(biāo)記庫根據(jù)標(biāo)記請求隊列中的標(biāo)記將標(biāo)記回收到標(biāo)記庫中；

步驟六、標(biāo)記回收完畢以后，標(biāo)記庫更改標(biāo)記狀態(tài)并生成新的可用標(biāo)記段，并統(tǒng)計可用標(biāo)記段中的標(biāo)記個數(shù)以服務(wù)于下一個標(biāo)記請求。

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

3.根據(jù)權(quán)利要求1所述的一種同步數(shù)字體系網(wǎng)絡(luò)標(biāo)記交換的標(biāo)記處理方法，其特征是，所述標(biāo)記分配，如果是一個連續(xù)級聯(lián)標(biāo)記請求，標(biāo)記庫根據(jù)其中所有可用標(biāo)記數(shù)目與請求標(biāo)記數(shù)目大小關(guān)系，若可用標(biāo)記數(shù)目小于請求標(biāo)記數(shù)目，則標(biāo)記分配失敗，丟棄該請求；若可用標(biāo)記數(shù)目大于或等于請求標(biāo)記數(shù)目，在標(biāo)記庫中找到最小可用標(biāo)記段并分配該標(biāo)記段的段首標(biāo)記。

4.根據(jù)權(quán)利要求1或2或3所述的一種同步數(shù)字體系網(wǎng)絡(luò)標(biāo)記交換的標(biāo)記處理方法，其特征是，所述標(biāo)記，其分配后的使用期從標(biāo)記綁定開始到相應(yīng)轉(zhuǎn)發(fā)等價類并成功建立連接到鏈路拆除標(biāo)記庫回收標(biāo)記結(jié)束。

5.根據(jù)權(quán)利要求1或2或3所述的一種同步數(shù)字體系網(wǎng)絡(luò)標(biāo)記交換的標(biāo)記處理方法，其特征是，所述標(biāo)記庫，其分配標(biāo)記時選擇滿足請求標(biāo)記數(shù)目的最小標(biāo)記段開始分配標(biāo)記。

6、根據(jù)權(quán)利要求1所述的一種同步數(shù)字體系網(wǎng)絡(luò)標(biāo)記交換的標(biāo)記處理方法，其特征是，所述標(biāo)記庫，用于管理所有的標(biāo)記資源，標(biāo)記庫由至少一個鏈組成，鏈由塊組成，塊為一定比特數(shù)量的內(nèi)存空間，每個比特都對應(yīng)一個標(biāo)記，一個標(biāo)記對應(yīng)一個虛級聯(lián)4時隙，一條鏈不夠用時，加入新的鏈深，每個標(biāo)記都由一個標(biāo)記ID號進(jìn)行唯一定位。

7、根據(jù)權(quán)利要求6所述的一種同步數(shù)字體系網(wǎng)絡(luò)標(biāo)記交換的標(biāo)記處理方法，其特征是，所述比特，其比特標(biāo)志為0表明標(biāo)記對應(yīng)的位置被分配出去，比特標(biāo)志為1表明標(biāo)記對應(yīng)的位置未被分配出去。