專利名稱：一種解決標簽碎片的時隙分配方法及裝置的制作方法
技術領域：
本發明涉及光通信領域，特別涉及一種在自動交換光網絡(Automatic Switched Optical Network, ASON)中，解決標簽碎片的時隙分配方法及裝置。
背景技術：
ASON是能夠智能化地自動完成光網絡交換連接功能的新一代光傳送網。同步數字 傳輸體制(Synchronous Digital Hierarchy, SDH)，是一種傳輸體制。ASON 是基于 SDH 的 一種自動化的應用。SDH體制有一套標準的信息結構等級，即有一套標準的速率等級。基本的信號傳 輸結構等級是同步傳輸模塊——STM-1，相應的速率是155Mbit/s，其凈荷為一個VC4單元。 高等級的數字信號系列，例如622Mbit/s(STM-4)、2. 5Gbit/s (STM-16)等，可通過將低速率 等級的信息模塊(例如STM-1)通過字節間插同步復接而成，復接的個數是4的倍數，例如 STM-4 = 4 X STM-I，STM-16 = 4XSTM-4。目前ASON系統中只支持標準級聯，所以帶寬顆粒度分為VC4、VC4-4C、VC4-16C、 VC4-64C帶寬。以STM-64鏈路為例，要想建立帶寬為VC4-4C的級聯業務，其起始時隙只能 為1、5、9、13、17. ..，61#VC4，要想建立帶寬為VC4-16C的級聯業務，其起始時隙只能為1、 17、33、49#VC4。如圖1所示，是目前資源分配處理方式，申請標簽有三種方式強制、建議和任意 分配，并且按照節點的不同位置和上下游方向的不同，申請標簽的方式也不同。其中，強制分配是指業務模塊指定哪個時隙，就必須分配哪個時隙；建議分配是指 如果業務模塊指定的時隙不可用，那么任意分配一個時隙；任意分配是指順序遍歷時隙資 源列表，有可用的就直接分配，即優先分配時隙號較低的資源。這種任意分配方式就可能造 成時隙資源劃分的不合理，只考慮到當時資源分配的方便，沒有考慮到資源的有效使用。如圖2所示，如果需要分配一個VC4的資源，那么按照現有的處理方式，在首節點 采用任意分配方式，直接分配了 1號時隙的資源給該業務，雖然此時可用的空閑資源有5個 時隙，但是卻無法滿足分配一個VC4-4C的資源。

發明內容
本發明的目的在于，提供一種解決標簽碎片的時隙分配方法，能有效減少任意分 配時時隙碎片的產生，更加合理使用時隙資源。本發明的另一目的在于，提供一種解決標簽碎片的時隙分配裝置，能有效減少任 意分配時時隙碎片的產生，更加合理使用時隙資源。本發明的解決標簽碎片的時隙分配方法，包括下列步驟為鏈路STM-N建立n+1個存儲結構，分別存儲帶寬為4X的起始時隙S，其中， 0彡X彡η ；在分配帶寬為4Χ的時隙資源時，初始化K = X，其中，K為常量，其數值大小為分配帶寬為4X的時隙資源時X的初始值，并查看帶寬為4X的存儲結構中是否有可用節點；在有 可用節點時，取所述存儲結構中的第一個節點，得到起始時隙值S，進行時隙分配，并重新調 整存儲結構；在釋放帶寬為4X的時隙資源時，查看帶寬為4X的存儲結構是否為空，在不為空時， 根據所釋放帶寬時隙資源的起始時隙s的大小，將起始時隙s插入到當前帶寬為4X的存儲 結構中相應位置，并判斷當前帶寬存儲結構中是否有能合并到上一級帶寬存儲結構的時隙 資源，如果有則將該時隙資源合并到上一級帶寬存儲結構中，進而逐級判斷是否能夠合并， 直到不能合并為止。其中，在分配帶寬為4X的時隙資源時，如果當前帶寬的存儲結構為空，且X興n，則 查看上一級帶寬的存儲結構中是否有可用節點，如果直到帶寬為4n的存儲結構仍為空時， 則分配不成功；在釋放帶寬為4X的時隙資源時，如果當前帶寬的存儲結構為空，則直接插入 當前帶寬為4X的存儲結構中。其中，在分配帶寬為4X的時隙資源時，所述重新調整存儲結構為從當前帶寬的 存儲結構中刪除該S結點，如果此時X興K，則令X = x-l，并根據起始時隙S+4X、S+2X4x、 S+3X4x的大小依次插入到帶寬為4X的存儲結構中，直到X = K。另外，在釋放帶寬為4X的時隙資源時，所述根據所釋放帶寬時隙資源的起始時隙s 的大小，將起始時隙s插入到當前帶寬為4X的存儲結構中相應位置為判斷當前帶寬存儲 結構中是否有連續的4個4X的時隙資源，如果有且滿足起始時隙分配要求，則將該4個4X 的時隙資源合并到上一級帶寬4X+1存儲結構中相應位置，直到帶寬為4n的存儲結構。進一步地，可以包括下列步驟步驟Al 計算((s-l)/4x) % 4得到的數值，如果為0，則執行步驟A2 ；如果為1，則 執行步驟A3 ；如果為2，則執行步驟A4 ；如果為3，則執行步驟A5 ；步驟A2 如果所述存儲結構中相應位置之后至少有三個結點，且起始時隙分別為 s+4x、s+2X4x、s+3X4x，那么刪除從起始時隙為s的四個結點，并在帶寬為4X+1的存儲結構 中插入起始時隙為s的結點，另X = X+1，如果X Φ η，則返回步驟31，否則結束；步驟A3 如果所述存儲結構中相應位置之前至少有一個結點，之后至少有兩個結 點，且這三個結點分別為s_4x，s+4x, s+2X4x，那么刪除從起始時隙為s-4x的四個結點，并在 帶寬為4X+1的存儲結構中，插入起始時隙為s_4x的結點，另s = s_4x，X = X+1，如果X興η, 則返回步驟31，否則結束；步驟Α4 如果所述存儲結構中相應位置之前至少有兩個結點，之后至少有一個結 點，且這三個結點分別為s-2X4x，s-4x, s+4x，那么刪除從起始時隙為s-2X4x的四個結點， 并在帶寬為4X+1的存儲結構中，插入起始時隙為s_2X4x的結點，另s = s-2X4x，X = X+1, 如果X興n，則返回步驟31，否則結束；步驟A5 如果所述存儲結構中相應位置之前至少有三個結點，且這三個結點分別 為s-3X4x, s-2X4x, s_4x，那么刪除從起始時隙為s_3X4x的四個結點，并在帶寬為4X+1的 鏈表中，插入起始時隙為s-3X4x的結點，另s = s-3X4x，X = X+1，如果X興n，則返回步驟 31，否則結束。本發明的解決標簽碎片的時隙分配裝置，包括存儲單元、分配帶寬單元、釋放帶寬 單元，其中，所述存儲單元，為鏈路STM-N建立n+1個存儲結構，分別存儲帶寬為4X的起始
5時隙S，其中，0 < X < η ；所述分配帶寬單元，用于在分配帶寬為4Χ的時隙資源時，初始化 K = X，其中，K為常量，其數值大小為分配帶寬為4Χ的時隙資源時X的初始值，并查看所述 存儲單元中帶寬為4Χ的存儲結構中是否有可用節點；在有可用節點時，取所述存儲結構中 的第一個節點，得到起始時隙值S，進行時隙分配，并通知所述存儲單元重新調整存儲結構； 所述釋放帶寬單元，用于在釋放帶寬為4Χ的時隙資源時，查看所述存儲單元中帶寬為4Χ的 存儲結構是否為空，在不為空時，根據所釋放帶寬時隙資源的起始時隙s的大小，通知所述 存儲單元將起始時隙s插入到當前帶寬為4Χ的存儲結構中相應位置，并判斷當前所述存儲 單元的存儲結構中是否有能合并到上一級帶寬存儲結構的時隙資源，如果有則通知所述存 儲單元將所述時隙資源合并到上一級帶寬的存儲結構中，進而逐級判斷是否能夠合并，直 到不能合并為止。其中，在所述分配帶寬單元中，分配帶寬為4Χ的時隙資源時，如果查看所述存儲 單元中當前帶寬的存儲結構為空，且X興η，則查看上一級帶寬的存儲結構中是否有可用節 點，如果直到帶寬為4η的存儲結構仍為空時，則分配不成功；在釋放帶寬為4Χ的時隙資源 時，如果當前帶寬的存儲結構為空，則直接插入當前帶寬為4Χ的存儲結構中。其中，在所述分配帶寬單元中，所述重新調整存儲結構為從當前帶寬的存儲結構 中刪除該S結點，如果此時X興K，則令X = X-I，并根據起始時隙S+4x、S+2X4x、S+3X4x的 大小依次插入到帶寬為4X的存儲結構中，直到X = K。另外，在所述釋放帶寬單元中，所述根據所釋放帶寬時隙資源的起始時隙s的大 小，將起始時隙s插入到當前帶寬為4X的存儲結構中相應位置為判斷當前帶寬存儲結構 中是否有連續的4個4X的時隙資源，如果有且滿足起始時隙分配要求，則將該4個4X的時 隙資源合并到上一級帶寬4X+1存儲結構中相應位置，直到帶寬為4n的存儲結構。本發明的有益效果是依照本發明的解決標簽碎片的時隙分配方法及裝置，通過 為鏈路STM-N建立n+1個存儲結構，在分配帶寬為4X的時隙資源時，以及在釋放帶寬為4X 的時隙資源時，通過本發明的算法能有效減少任意分配時時隙碎片的產生，更加合理使用 時隙資源。


圖1為目前ASON中時隙分配方法的示意圖2為STM-16鏈路的資源使用示意圖3為本發明的解決標簽碎片的時隙分配方法流程示意圖
圖4為本發明的解決標簽碎片的時隙分配方法流程示意圖
圖5為ASON初次啟動時的鏈表示意圖6為本發明實施例--的時隙分配示意圖7為本發明實施例二二的時隙分配示意圖8為本發明實施例三Ξ的時隙分配示意圖。
具體實施例方式以下，參考附圖1 8詳細描述本發明的解決標簽碎片的時隙分配方法及裝置。本發明設計了一種新的時隙分配方法，使得在分配該VC4資源的時候，分配了 9號
6時隙給該業務，那么剩余的資源還可以用來建立一個VC4-4C帶寬的業務。首先，對本發明中需要的參數進行定義與說明。1)鏈路的規格N和η鏈路的規格定義為STM-N，取η = Iog4N,即4η = N，其中η根據實際鏈路規格計算 得到。2)待分配的資源大小Χ待分配資源的大小以VC4為時隙單位。在規格為STM-N的鏈路中，可供分配的資
源規格為4的X次方個VC4，X為整數且在
區間內，即X的取值為0、1.....η-1、η中
的一個。3)起始時隙S和sS是帶寬為4Χ的標準級聯的起始時隙，S為整數且在[1，Ν]區間內；s是所釋放資 源的起始時隙，s為整數且在[1，N]區間內；4)資源分配列表及其頭結點與順序遍歷方式所有的資源都存放在資源分配列表中，其長度等于鏈路的規格，即N ；資源分配列 表有一個頭結點，查詢資源從頭結點開始；資源分配列表順序遍歷從頭結點開始。如圖3所示，本發明的解決標簽碎片的時隙分配方法，包括下列步驟步驟100 預先為鏈路STM-N建立η+1個存儲結構，分別存儲帶寬為4Χ (0 < X < η) 的起始時隙S ；其中，在步驟100中，這η+1個存儲結構是互斥的，即如果一段連續空閑資源存在 于一個帶寬為4Χ的存儲結構中，就不會出現在Ρ—1或者其它帶寬更小的存儲結構中。步驟200 在分配帶寬為4Χ的時隙資源時，根據帶寬4Χ的X數值，初始化K = X，并 根據該X數值，查看帶寬為4Χ的存儲結構中是否有可用節點；如果存儲結構為空，且X興η， 此時另X = Χ+1，并查看上一級別帶寬的存儲結構中是否有可用節點，如果直到帶寬為4η的 存儲結構仍為空時，則分配不成功；否則，取當前帶寬存儲結構中包含的第一個節點，得到 起始時隙值S，分配資源(S，4Κ)，并從當前帶寬的存儲結構中刪除該S結點，如果此時X興K， 則令χ = Χ-1，并根據起始時隙S+4X，S+2X4x，S+3X4x的大小依次插入到帶寬為4X的存儲 結構中，直到X = K。步驟300 當釋放帶寬為4X的時隙資源時，根據X值，查看帶寬為4X的存儲結構是 否為空，如果為空，則直接插入當前帶寬為4X的存儲結構中，否則，根據所釋放帶寬時隙資 源的起始時隙s的大小，將起始時隙s插入到當前帶寬為4X的存儲結構中相應位置，并判 斷當前帶寬存儲結構中是否有能合并到上一級帶寬存儲結構的時隙資源，如果有則將該時 隙資源合并到上一級帶寬存儲結構中，進而逐級判斷是否能夠合并，直到不能合并為止。其中，根據所釋放帶寬時隙資源的起始時隙s的大小，將起始時隙s插入到當前帶 寬為4X的存儲結構中相應位置為判斷當前帶寬存儲結構中是否有連續的4個4X的時隙資 源，如果有且滿足起始時隙分配要求，則將該4個4X的時隙資源合并到上一級帶寬4X+1存儲 結構中相應位置，直到帶寬為4n的存儲結構。具體地，如圖4所示，包括下列步驟步驟31 計算((s-1)/4X) % 4得到的數值，如果((s-1)/4X) % 4 = 0,則執行步驟 32 ；
7
如果((s-1)/4X) % 4 = 1,則執行步驟 33 ；如果((s-1)/4X) % 4 = 2,則執行步驟 34 ；如果((s_l)/4x)%4 = 3，則執行步驟35;其中，計算公式((s_l)/4X) % 4中，% 為求余符號。步驟32 如果其后至少有三個結點，且起始時隙分別為s+4x、s+2X4x、s+3X4x，那 么刪除從起始時隙為s的四個結點，并在帶寬為4X+1的存儲結構中插入起始時隙為s的結 點，另X = X+1，如果X興n，則返回步驟31，否則結束；步驟33 如果其前至少有一個結點，其后至少有兩個結點，且這三個結點分別為 s-4x, s+4x, s+2X4x，那么刪除從起始時隙為s-4x的四個結點，并在帶寬為4X+1的存儲結構 中，插入起始時隙為s-4x的結點，另s = s_4x，X = X+1，如果X興n，則返回步驟31，否則結 束；步驟34:如果其前至少有兩個結點，其后至少有一個結點，且這三個結點分別為 s-2X4x, s-4x, s+4x，那么刪除從起始時隙為s-2X4x的四個結點，并在帶寬為4X+1的存儲結 構中，插入起始時隙為s_2X4x的結點，另s = s-2X4x, X = X+1，如果X興n，則返回步驟 31，否則結束；
步驟35 如果其前至少有三個結點，且這三個結點分別為s_3X4x，s_2X4x，s_4x， 那么刪除從起始時隙為s-3X4x的四個結點，并在帶寬為4X+1的鏈表中，插入起始時隙為 s-3 X 4X的結點，另s = s-3 X 4X，X = X+1，如果X乒η,則返回步驟31，否則結束。本發明的解決標簽碎片的時隙分配裝置，包括存儲單元、分配帶寬單元、釋放帶寬 單元，其中，存儲單元，為鏈路STM-N建立η+1個存儲結構，分別存儲帶寬為4Χ的起始時隙 S，其中，η;分配帶寬單元，用于在分配帶寬為4Χ的時隙資源時，初始化K = X，并查 看所述存儲單元中帶寬為4Χ的存儲結構中是否有可用節點；在有可用節點時，取所述存儲 結構中的第一個節點，得到起始時隙值S，進行時隙分配，并通知所述存儲單元重新調整存 儲結構；釋放帶寬單元，用于在釋放帶寬為4Χ的時隙資源時，查看所述存儲單元中帶寬為4Χ 的存儲結構是否為空，在不為空時，根據所釋放帶寬時隙資源的起始時隙s的大小，通知所 述存儲單元將起始時隙s插入到當前帶寬為4Χ的存儲結構中相應位置，并判斷當前所述存 儲單元的存儲結構中是否有能合并到上一級帶寬存儲結構的時隙資源，如果有則通知所述 存儲單元將所述時隙資源合并到上一級帶寬的存儲結構中，進而逐級判斷是否能夠合并， 直到不能合并為止。下面僅以鏈表的存儲結構為例，對本發明的算法進行說明，但是，本發明的存儲結 構并不局限于此，還可以有多種，例如數組、二叉樹等。實施例一當ASON初次啟動并初始化完畢，鏈路帶寬為STM-64，則η = 3，此時分 配一個帶寬為VC4的時隙，具體描述步驟如下步驟101 由于業務帶寬為VC4，因此X = 0，K = 0 ；步驟102 查看帶寬為4°的鏈表，如圖5所示，該鏈表為空，且X興3，則X = Χ+1， 直至X = 3，此時該鏈表不為空，取出該鏈表的第一個結點，得到起始時隙的值S = 1，分配 資源(1，1)；步驟103 從帶寬為43的鏈表中刪除時隙值為1的結點，因為X興K，所以X = X-I ；步驟104 在帶寬為42的鏈表中，依次將起始時隙為S+42、S+2X42、S+3X42的結點插入到該鏈表中，即17、33、49，因為)(乒0，所以父=父-1 ；步驟105 在帶寬為41的鏈表中，依次將起始時隙為S+41，S+2X41，S+3X41的結 點插入到該鏈表中，即5、9、13，因為X乒0，所以X = X-I ；步驟106 在帶寬為4°的鏈表中，依次將起始時隙為S+4°，S+2X40, S+3X40的結 點插入到該鏈表中，即2、3、4，因為X = 0，執行完畢。執行完后，鏈表結構如圖6所示。實施例二 如圖7所示，如果此時需要分配一個帶寬為VC4-4C的時隙資源，具體描 述步驟如下步驟201 業務帶寬為VC4-4C，因此X = 1，K = 1 ；步驟202 查看帶寬為41的鏈表，該鏈表為空，且X興3，那么X = X+1，重新執行 202，查看帶寬為42的鏈表，該鏈表不為空，取出該鏈表的第一個結點，得到起始時隙的值S =17，分配資源(17，4)；步驟203 從帶寬為42的鏈表中刪除時隙值為17的結點，因為X興K，所以X = X-I ；步驟204 在帶寬為41的鏈表中，依次將起始時隙為S+41，S+2X41，S+3X41的結 點插入到該鏈表中，即21、25、29，因為X = 1，執行完畢；執行完后，鏈表結構如圖7所示。實施例三如圖8所示，如果此時釋放一個帶寬為VC4的時隙，且該時隙的時隙號 為2，具體描述步驟如下步驟301 釋放帶寬為VC4的時隙，此時X = 0，s = 2 ；步驟302 查看帶寬為40的鏈表，該鏈表不為空，將時隙為2的結點插入到該鏈表 中；步驟303 因為((2-1)/40) % 4 = 1，根據算法步驟H，時隙為2的結點前有一個時 隙為1的結點，其后有多于2個的結點，且這三個結點分別為S-4x，s+4x，s+2X4x，即1,3,4, 那么刪除從起始時隙為1的四個結點，并在帶寬為41的鏈表中，插入起始時隙為1的結點， s = s-4x, X = X+1,即 s = 1，X = 1 ；步驟304 因為((1-1)/41) %4 = 0，根據算法步驟G，時隙為1的結點后至少有三 個結點，且這三個結點分別為s+4x, s+2X4x, s+3X4x，即5、9、13，很顯然，不符合要求，不需 要再繼續合并，執行完畢。執行完后，鏈表結構如圖8所示。綜上所述，依照本發明的解決標簽碎片的時隙分配方法及裝置，通過為鏈路STM-N 建立n+1個存儲結構，在分配帶寬為4X的時隙資源時，以及在釋放帶寬為4X的時隙資源時， 利用本發明的算法能有效減少任意分配時時隙碎片的產生，更加合理使用時隙資源。以上是為了使本領域普通技術人員理解本發明，而對本發明所進行的詳細描述， 但可以想到，在不脫離本發明的權利要求所涵蓋的范圍內還可以做出其它的變化和修改， 這些變化和修改均在本發明的保護范圍內。
9
權利要求
一種解決標簽碎片的時隙分配方法，其特征在于，包括下列步驟為鏈路STM N建立n+1個存儲結構，分別存儲帶寬為4X的起始時隙S，其中，0≤X≤n；在分配帶寬為4X的時隙資源時，初始化K＝X，其中，K為常量，其數值大小為分配帶寬為4X的時隙資源時X的初始值，并查看帶寬為4X的存儲結構中是否有可用節點；在有可用節點時，取所述存儲結構中的第一個節點，得到起始時隙值S，進行時隙分配，并重新調整存儲結構；在釋放帶寬為4X的時隙資源時，查看帶寬為4X的存儲結構是否為空，在不為空時，根據所釋放帶寬時隙資源的起始時隙s的大小，將起始時隙s插入到當前帶寬為4X的存儲結構中相應位置，并判斷當前帶寬存儲結構中是否有能合并到上一級帶寬存儲結構的時隙資源，如果有則將該時隙資源合并到上一級帶寬存儲結構中，進而逐級判斷是否能夠合并，直到不能合并為止。
2.如權利要求1所述的解決標簽碎片的時隙分配方法，其特征在于，在分配帶寬為4Χ的時隙資源時，如果當前帶寬的存儲結構為空，且X興η，則查看上一 級帶寬的存儲結構中是否有可用節點，如果直到帶寬為4η的存儲結構仍為空時，則分配不 成功；在釋放帶寬為4Χ的時隙資源時，如果當前帶寬的存儲結構為空，則直接插入當前帶寬 為4Χ的存儲結構中。
3.如權利要求2所述的解決標簽碎片的時隙分配方法，其特征在于，在分配帶寬為4Χ 的時隙資源時，所述重新調整存儲結構為從當前帶寬的存儲結構中刪除該S結點，如果此 時X興K，則令X = X-I，并根據起始時隙S+4X、S+2X4x、S+3X4x的大小依次插入到帶寬為 4X的存儲結構中，直到X = K。
4.如權利要求2所述的解決標簽碎片的時隙分配方法，其特征在于，在釋放帶寬為4X 的時隙資源時，所述根據所釋放帶寬時隙資源的起始時隙s的大小，將起始時隙s插入到當 前帶寬為4X的存儲結構中相應位置為判斷當前帶寬存儲結構中是否有連續的4個4X的時 隙資源，如果有且滿足起始時隙分配要求，則將該4個4X的時隙資源合并到上一級帶寬4X+1 存儲結構中相應位置，直到帶寬為4n的存儲結構。
5.如權利要求4所述的解決標簽碎片的時隙分配方法，其特征在于，包括下列步驟步驟Al 計算((s-1)/4X) % 4得到的數值，如果為0，則執行步驟A2 ；如果為1，則執行步驟A3 ；如果為2，則執行步驟A4 ；如果為3，則執行步驟A5 ；步驟A2 如果所述存儲結構中相應位置之后至少有三個結點，且起始時隙分別為s+4x、 s+2X4x、s+3X4x，那么刪除從起始時隙為s的四個結點，并在帶寬為4X+1的存儲結構中插入 起始時隙為s的結點，另X = X+1，如果X興n，則返回步驟31，否則結束；步驟A3 如果所述存儲結構中相應位置之前至少有一個結點，之后至少有兩個結點， 且這三個結點分別為s_4x，s+4x, s+2X4x，那么刪除從起始時隙為s-4x的四個結點，并在帶 寬為4X+1的存儲結構中，插入起始時隙為s_4x的結點，另s = s_4x，X = X+1，如果X興n，則 返回步驟31，否則結束；步驟A4:如果所述存儲結構中相應位置之前至少有兩個結點，之后至少有一個結點， 且這三個結點分別為s-2 X 4X，s-4x，s+4x，那么刪除從起始時隙為s-2 X 4X的四個結點，并在 帶寬為4X+1的存儲結構中，插入起始時隙為s_2X4x的結點，另s = s-2X4x，X = X+1，如果X興n，則返回步驟31，否則結束；步驟A5 如果所述存儲結構中相應位置之前至少有三個結點，且這三個結點分別為 s-3 X 4X，s-2 X 4X，s-4x，那么刪除從起始時隙為s-3 X 4X的四個結點，并在帶寬為4X+1的鏈表 中，插入起始時隙為s-3X4x的結點，另s = s-3X4x，X = X+1，如果X興n，則返回步驟31， 否則結束。
6.一種解決標簽碎片的時隙分配裝置，其特征在于，包括存儲單元、分配帶寬單元、釋 放帶寬單元，其中，所述存儲單元，為鏈路STM-N建立n+1個存儲結構，分別存儲帶寬為4X的起始時隙S， 其中，0彡X彡η ；所述分配帶寬單元，用于在分配帶寬為4Χ的時隙資源時，初始化K = X，其中，K為常量， 其數值大小為分配帶寬為4Χ的時隙資源時X的初始值，并查看所述存儲單元中帶寬為4Χ的 存儲結構中是否有可用節點；在有可用節點時，取所述存儲結構中的第一個節點，得到起始 時隙值S，進行時隙分配，并通知所述存儲單元重新調整存儲結構；所述釋放帶寬單元，用于在釋放帶寬為4Χ的時隙資源時，查看所述存儲單元中帶寬為 4Χ的存儲結構是否為空，在不為空時，根據所釋放帶寬時隙資源的起始時隙s的大小，通知 所述存儲單元將起始時隙s插入到當前帶寬為4Χ的存儲結構中相應位置，并判斷當前所 述存儲單元的存儲結構中是否有能合并到上一級帶寬存儲結構的時隙資源，如果有則通知 所述存儲單元將所述時隙資源合并到上一級帶寬的存儲結構中，進而逐級判斷是否能夠合 并，直到不能合并為止。
7.如權利要求6所述的解決標簽碎片的時隙分配裝置，其特征在于，在所述分配帶寬單元中，分配帶寬為4Χ的時隙資源時，如果查看所述存儲單元中當前 帶寬的存儲結構為空，且X興η，則查看上一級帶寬的存儲結構中是否有可用節點，如果直 到帶寬為4η的存儲結構仍為空時，則分配不成功；在釋放帶寬為4Χ的時隙資源時，如果當前帶寬的存儲結構為空，則直接插入當前帶寬 為4Χ的存儲結構中。
8.如權利要求6或7所述的解決標簽碎片的時隙分配裝置，其特征在于，在所述分配 帶寬單元中，所述重新調整存儲結構為從當前帶寬的存儲結構中刪除該S結點，如果此時 X Φ K，則令X = X-I，并根據起始時隙S+4X、S+2X4x、S+3X4x的大小依次插入到帶寬為4X 的存儲結構中，直到X = K。
9.如權利要求6所述的解決標簽碎片的時隙分配裝置，其特征在于，在所述釋放帶寬 單元中，所述根據所釋放帶寬時隙資源的起始時隙s的大小，將起始時隙s插入到當前帶寬 為4X的存儲結構中相應位置為判斷當前帶寬存儲結構中是否有連續的4個4X的時隙資 源，如果有且滿足起始時隙分配要求，則將該4個4X的時隙資源合并到上一級帶寬4X+1存儲 結構中相應位置，直到帶寬為4n的存儲結構。
全文摘要
本發明提供一種解決標簽碎片的時隙分配方法及裝置，其中，該方法包括為鏈路STM-N建立n+1個存儲結構，分別存儲帶寬為4X的起始時隙S，其中，0≤X≤n；在分配帶寬為4X的時隙資源時，在帶寬為4X的存儲結構中有可用節點時，取其中第一個節點得到起始時隙值S，進行時隙分配；在釋放帶寬為4X的時隙資源時，在帶寬為4X的存儲結構不為空時，根據釋放帶寬時隙資源的起始時隙s大小，將起始時隙s插入到當前帶寬為4X的存儲結構中相應位置，并判斷當前帶寬存儲結構中是否有能合并到上一級帶寬存儲結構的時隙資源，如果有則進行合并，直到不能合并為止。本發明能有效減少任意分配時時隙碎片的產生，更加合理使用時隙資源。
文檔編號H04J3/16GK101924597SQ20091014831
公開日2010年12月22日 申請日期2009年6月15日 優先權日2009年6月15日
發明者何小平 申請人:中興通訊股份有限公司