技術領域

本發明涉及一種信息技術領域的方法，具體說是一種同步數字體系網絡標記交換的標記處理方法。

背景技術

隨著Internet和光纖技術的迅猛發展，IP和光網絡技術的相互融合必將成為未來網絡發展的重要趨勢。多協議標記交換(MPLS)通過在IP包頭添加32bit的標簽，可使原來面向無連接的IP傳輸具有了面向連接的特性，可極大加快IP包的轉發速度。傳統的多協議標記交換標簽空間很大，而波長和時分信道非常有限；多協議標記交換的標記交換路徑(LSP)能夠被分配連續值的帶寬，而光信道和時分信道只能被分配有限個離散值的帶寬。通用多協議標記交換(GMPLS)則對標簽進行了更大的擴展，將時分多路復用(TDM)時隙、光波長、光纖等也用標簽進行統一標記，使得通用多協議標記交換不但支持IP數據包和ATM信元，而且支持面向話音的時分多路復用網絡和提供大容量傳輸帶寬的波分復用(WDM)光網絡，從而實現IP數據交換、時分多路復用數據交換(主要是同步數字體系(SDH))和波分復用交換的歸一化標記。

經過現有技術的文獻檢索發現，專利公開號為CN1564560A，名稱為《一種多協議標記交換標簽的處理方法》，該技術提出了關于標記庫的建立，標簽分配和回收，表明標簽對應位置與標簽號的關系并降低內存資源開銷。但對同步數字體系網絡不同的標記請求情況下標記分配的方法未進行充分描述。因此，當遇到不同的標記分配請求進行標記分配時浪費標記庫資源。

發明內容

本發明的目的在于克服上述現有技術中的不足，提供一種同步數字體系網絡標記交換的標記處理方法，使其根據標記請求，采用最小可用標記段的方法分配標記，在網絡中實現動態分配和回收，建立連續級聯以及虛級聯通路時要求的標簽，滿足大粒度通路的建立需求，使標記資源中的所有標記達到有效利用。本發明適合于大量多種類型標記請求的需要，靈活應用于采用標記交換協議的網絡。

本發明是通過如下技術方案實現的，本發明包括如下步驟：

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

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

所述的虛級聯標記請求，標記庫根據自身所有可用標記數目與請求標記數目大小關系，若可用標記數目小于請求標記數目，則標記分配失敗，丟棄該請求；若可用標記數目大于或等于請求標記數目，在標記庫中找到最小可用標記段，并分配該標記段的標記，若最小可用標記段標記數目小于請求標記數目，則找到次小空閑標記段，分配該標記段標記，直到分配的標記數目大于或等于請求標記數目；

所述的連續級聯標記請求，標記庫根據自身所有可用標記數目與請求標記數目大小關系，若可用標記數目小于請求標記數目，則標記分配失敗，丟棄該請求；若可用標記數目大于或等于請求標記數目，在標記庫中找到最小可用標記段并分配該標記段的段首標記。

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

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

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

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

所述的標記請求隊列，一次排列出標記分配和標記回收的請求，并向標記庫提出請求。

所述標記庫，用于管理所有的標記資源，標記庫由至少一個鏈組成，鏈由塊組成，塊為一定比特數量的內存空間，每個比特都對應一個標記，一個標記對應一個虛級聯4(VC4)時隙；比特標志為0表明該標記對應的位置被分配出去，比特標志為1表明該標記對應的位置未被分配出去；一條鏈不夠用時，加入新的鏈深，每個標記都由一個標記ID號進行唯一定位。

所述標記，其分配后的使用期從標記綁定開始到相應轉發等價類(FEC)并成功建立連接到鏈路拆除標記庫回收標記結束。