一種時隙分配方法及網絡通信設備的製作方法
2023-05-01 12:09:21
專利名稱：一種時隙分配方法及網絡通信設備的製作方法
技術領域：
本發明涉及網絡通信技術領域，特別在涉及一種時隙分配方法；本 發明還涉及用於實現時隙分配的網絡通信設備。
背景技術：
隨著網絡互聯技術和通信需求迅猛發展，出現了自動交換光網絡 (Automatically Switched Optical Network, ASON)4支術，ASON是在 選路和信令控制之下完成自動交換功能的新一代的智能光網絡，也可 以看作是一種具備標準化智能的光傳送網。智能光網絡是上世紀出現、 本世紀才被運營商開始廣泛應用的光纖通訊技術,，相對於傳統的SDH 網絡，智能光網絡更能夠充分利用現有網絡的資源，提供更高效的網 絡管理和保護技術，從而降低運營成本，為運營商提供新的利潤增長ASON使用針對流量工程擴展的資源預留協議(resource reservation setup protocol with traffic-engineering extensions, RSVP-TE ) 完成標籤交換路徑(Label Switched Path, LSP )的建立或刪除。RSVP-TE 建立LSP的過程採用下遊按需分發標籤機制，具體地，入口節點發起 Path消息，攜帶為當前LSP綁定標籤的請求，入口節點通過中間節點 向出口節點逐跳發送Path消息，標籤由下遊節點進行逐一分發，然後 出口節點通過中間節點向入口節點逐跳發送Resv消息，該Resv消息 通過下遊節點進行逐一分發。當節點的交叉管理器(Switch Controller ， SC )接收到RSVP-TE的標籤分配請求後，需要進行時隙資源的分配，然後再請求本節點建
立交叉連接。由於業務存在不同級聯屬性，為了減少對於不同方向的 業務在分配時隙時發生同搶的情況，時隙的分配採用了不同方向的分 配策略。那麼，在多次業務建立、刪除、重路由等分配、回收時隙之 後，鏈路上可用於新建業務分配的時隙很容易變得不連續。當建立標 準級聯業務時，很容易出現鏈路空閒帶寬足夠，但卻不能分配相應的 級聯業務時隙的問題。在這裡，所謂標準級聯指的是標準規定級聯的時隙數，即1、 4、 16、 64、 256......是標準級聯，標準級聯的起始時隙是^ (x的值為不小於零的自然數)。對於標準級聯業務而言，必須分 配連續的時隙；例如，當x-0時，即標準級聯為1，也可以稱作無級 聯；當x-l時，即標準級聯為4,也可以稱作4級聯，以此類推。另 外，還有連續級聯或叫任意級聯，指的是僅要求使用連續時隙，級聯 的數目和起始時隙都沒有限制。因此，對於要求較大數值的標準級聯 業務，例如，64標準級聯業務，必須相應地分配64個連續時隙，如果 鏈路帶寬足夠，但此時的"足夠"通常表現為存在很多零碎的、不足 6 4個連續時隙的情況，從而影響了級聯業務的時隙資源正常分配。為了解決上述問題，現有的技術方案採用後期碎片時隙整理的方 法，即當出現大量不連續時隙的時候，用戶或者網管發起碎片時隙的 整理，以手動的方式或者通過使用優化命令，根據業務所佔用時隙的 情況，對已經出現的碎片時隙進行調整，重新整理出連續的時隙，供 級聯業務進行分配。顯然，該技術方案是一種事後補救的方法，其實質還是不能避免 碎片時隙的產生，其缺點在於網管需要頻繁的進行碎片時隙的整理， 而且還要重新對原有的業務進行優化調整，不但佔用了大量的系統資 源，而且整個實施4喿作非常複雜、不方便。另外，該技術方案也會面 臨一些限制因素，比如在碎片時隙整理期間出現鏈路或節點故障，這 都有可能影響業務。 發明內容鑑於上述技術方案所存在的問題，本發明實施例的目的在於提供 一種時隙分配方法，本發明實施例的另一目的在於提供一種用於實現 時隙分配的網絡通信設備，從而實現對時隙的合理分配，及可用時隙的有效利用。為了達到上述目的，本發明實施例的技術方案是這樣實現的本發明實施例提供一種時隙分配方法，該方法包括當節點接收到業務的時隙分配請求消息時，根據所述請求消息發 起可用時隙的查找，以^時隙單元分組作為查找對象，遍歷所述4"時隙 單元分組中的每個時隙，若查找到可用時隙，則將所述可用時隙分配 給所述請求消息對應的業務；所述n為大於零的整數，所述^時隙單元 分組的容量不小於所述業務所需的時隙容量。本發明實施例還提供一種網絡通信設備，包括消息接收模塊、時 隙查找模塊和時隙分配模塊所述消息接收模塊，用於接收業務的時隙分配請求消息，確定所 需分配時隙的業務，並觸發所述時隙查找模塊發起可用時隙的查找；所述時隙查找模塊，用於根據所述消息接收模塊接收到的所述時 隙分配請求消息，以壙時隙單元分組作為查找對象，遍歷所述4'時隙單 元分組中的每個時隙，查找出可用時隙；所述n為大於零的整數，所 述4"時隙單元分組的容量不小於所述業務所需的時隙容量；所述時隙分配模塊，用於將查找到的所述可用時隙分配給所述消 息接收模塊接收到的時隙分配請求消息對應的業務。由此可見，本發明實施例是當節點接收到時隙分配請求消息時就 查找可用時隙提供給業務進行分配，而現有技術方案是當出現大量不 連續時隙時，對碎片時隙進4亍調整，重新整理出連續時隙^是供給業務 進行分配；並且本發明實施例是根據時隙分配請求，靈活以^(n為大
於零的整數)時隙單元分組作為查找對象，使得4S時隙單元分組的容量始終滿足所述業務所需的時隙容量；因此，利用本發明方案可以實現 對時隙的合理分配，及可用時隙的有效利用，減少了碎片時隙的產生， 儘可能避免了後期的碎片時隙整理工作，從而降低了因整理碎片時隙 所帶來的對系統額外開銷的使用率。
此處所說明的附圖用來提供對本發明的進一 步理解，構成本申請的一部分，並不構成對本發明的限定。在附圖中 圖1本發明實施例一的時隙分配方法流程圖； 圖2為本發明實施例一的構造時隙單元分組示意圖； 圖3為本發明實施例二的基於新建業務或者優化業務的時隙分配方法流程圖；圖4為本發明實施例三的基於業務重路由的時隙分配方法流程圖； 圖5為本發明實施例四的實現時隙分配的網絡通信設備結構圖； 圖6為本發明實施例四中時隙查找模塊的結構圖。
具體實施方式
為使本發明實施例的目的、技術方案和優點更加清楚明白，下面 結合實施例和附圖，對本發明實施例做進一步詳細說明。在此.本發 明的示意性實施例及其說明用於解釋本發明，但並不作為對本發明的限定。本發明實施例的技術方案是通過建立時隙單元分組，時隙分配 算法對於當前業務時隙的分配請求，可考慮從碎片時隙單元分組或者 全空閒時隙單元分組中查找到可用時隙，然後將所述可用時隙分配給 當前請求對應的業務。此方法寸以實現對時隙的合理分配，有效利用
了時隙碎片，也抑制了新時隙碎片的產生，儘可能避免了後期的碎片 時隙整理工作，從而降低了因整理碎片時隙所帶來的對系統額外開銷 的使用率。對於SDH設備來說，由於鏈路可能配置不同的復用段保護，所以 時隙可分為各種屬性的時隙分段，包括工作時隙分段，保護時隙分段， 無保護時隙分段。業務所佔用的時隙只能是在其中 一種時隙分段上。 在某一時隙分段上分配時隙時都使用相同的時隙分配策略。用於指定 的時隙分配，其不受時隙分配機制的約束。所謂時隙分配算法，即通 過劃分時隙單元分組，在時隙分配時儘量分配已使用的單元分組，留 出未使用的、完整的單元分組供級聯數目較大的業務使用，從而可以 提高級聯業務建立和重路由時的資源利用率和成功率。實施例一如圖l所示，圖1為本發明實施例一的時隙分配方法流程圖，具 體步驟如下5101、 由SC才莫塊生成時隙比特圖。當節點接收到信令模塊下發的標籤分配請求消息，則該消息需要 SC模塊分配時隙，SC模塊首先查找指定分段中的各個時隙的分配狀 態，並生成時隙比特圖。若查找到的時隙處於空閒狀態，可以進行時 隙分配，時隙比特圖對應值為1，若查找到的時隙已經分配，則時隙比 特圖對應值為0。5102、 當前節點向SC模塊發起時隙分配請求，即為當前業務請求 分配可用時隙。5103、 SC模塊接收到時隙分配請求後，根據步驟S101中計算生 成的時隙比特圖及步驟S102中的請求分配時隙的業務，構造時隙單元 分組。時隙單元分組即時隙比特圖中級聯的時隙，其中，時隙單元分
組中的時隙數為4*, n為大於零的整數，所述4"時隙單元分組的容量不 小於所述業務所需的時隙容量。本發明實施例中定義4"為時隙分組容量。如圖2所示，圖2為本發 明實施例一的構造時隙單元分組示意圖。時隙比特圖中帶寬容量的時 隙總數為64,那麼時隙單元分組中的時隙數目可以是4，也可以是16、 32或64。如果當前時隙單元分組中的時隙數目是4時，則基於整個時 隙數量，時隙單元分組的數目是16,時隙單元分組容量為4個時隙，每個時隙單元分組將被依次標號為1, 2, 3, 4, ...... 14, 15、 16;如果當前時隙單元分組中的時隙數目是16時，則基於整個時隙數量， 時隙單元分組的數目是4，時隙單元分組容量為16個時隙，每個時隙 單元分組將^皮依次標號為1, 2， 3, 4;如果當前時隙單元分組中的 時隙數目是64,而帶寬容量的時隙總數就是64,則時隙單元分組的數 目是l,時隙單元分組容量為64個時隙，該時隙單元分組將被標號為 1。對於帶寬容量的時隙總數是256、 1024等的情況，則以此類推可獲 取相應的時隙單元分組容量及時隙單元分組的數目。時隙單元分組又根據當前分組內時隙的佔用狀況，分為碎片時隙 單元分組，全空閒時隙單元分組，無可用時隙單元分組三種類型。如 果當前分組內的所有時隙比特值為全1,即所有時隙均處於空閒狀態， 則當前分組為全空閒時隙單元分組；如果當前分組內的所有時隙為全 0,即所有時隙均被業務佔用，則當前時隙分組為無可用時隙單元分組； 如果當前分組內的部分時隙的比特值為0,部分時隙的比特值為1,即 部分時隙被業務佔用，部分時隙處於空閒狀態，則當前時隙分組為碎 片時隙單元分組。顯然，只有在碎片時隙單元分組和全空閒時隙單元 分組中，才能查找到比特值為1的時隙，即能獲取到分配給業務的可 用時隙。5104、 以步驟S103生成的礦時隙單元分組作為查找對象，逐一遍 歷^時隙單元分組中的每一個時隙，判斷是否查找到可用時隙。如果在 遍歷時隙單元分組的過程，查找到可用時隙，換言之查找到可用時隙 所在的單元分組，則保存當前可用時隙所在時隙單元分組的標號，接 下來至步驟S105;如果遍歷完畢該時隙單元分組，未查找到可用時隙， 接下來至步驟S106。為了減少不同方向的業務建立時發生時隙同搶的概率，在時隙分 配的時候，SC模塊將根據本節點的NodeID和下遊節點的NodelD進行 比較來決定哪一個時隙單元分組作為初始查找對象。若本節點的 NodeID比下遊節點的NodeID大,則對於本節點的時隙分配順序，採 用從小到大的序號順序選取時隙單元分組作為初始查找對象，再分配 時隙；若本節點的NodeID比下遊節點的NodeID小，則對於本節點的 時隙分配順序，相反地，採用從大到小的序號順序選取時隙單元分組 作為初始查找對象，再分配時隙。例如，節點A和節點B的時隙單元 分組容量取最小值4個時隙，同時，對該節點的每個時隙單元分組標 上序號，即l, 2, 3， ...... 14， 15, 16。若節點A的NodeID大於節點B的NodelD,則節點A採取從1至16的序號順序方式，以序號為1 的時隙單元分組作為初始查找對象；而節點B採取從16至1的序號順 序方式，以序號為16的時隙單元分組作為初始查找對象。5105、 SC模塊向節點返回可用時隙查找結果，該節點將所述可用 時隙分配給所述請求消息對應的業務，至此時隙分配成功。5106、 根據生成的時隙比特圖及請求分配時隙的業務，判斷是否 能構造新的時隙單元分組。如果能構造，則返回至步驟S103,設定另 一時隙lt目構造新的時隙單元分組，並將該新的時隙單元分組作為新 的查找對象，重新查找可用時隙。在這裡，根據實際情況，可以將時 隙數目為4"+'的時隙單元分組作為下一個查找對象，直至在4"+"'時隙單 元分組中查找到可用時隙，所述m為大於零的整數，所述n+l不大於 所述n + m，所述4"+'時隙單元分組的容量和所述4"+m時隙單元分組的容 量都大於所述業務所需的時隙容量；或者可以將時隙數目為4'"的時隙 單元分組作為下一個查找對象，直至在4"—"'時隙單元分組中查找到可用 時隙，所述m為大於零的整數，所述n-1和所述n-m都為大於零的 整數，且所述n-1不小於所述n-m,所述4"—1時隙單元分組的容量和 所述4"—"時隙單元分組的容量都不小於所述業務所需的時隙容量。如果 不能構造新的時隙單元分組，即在整個帶寬容量中未找到適合業務的 可用時隙，則接下來至步驟S107。S107、未查找到業務所需的可用時隙，則時隙分配失敗。 本發明實施例一可以優先使用碎片時隙單元分組中的可用時隙作 為時隙分配的資源，從而避免產生新的時隙碎片，並且提高了資源的 利用效率；這種方法一般應用於新建或優化業務時。也可以優先使用 全空閒時隙單元分組中的可用時隙作為時隙分配的資源，該方法一般 應用於業務重路由時，可以使業務得到迅速的重路由，且減少新的時 隙碎片的產生。對於這兩種可用時隙的查找方式，下述將從實施例二、 三做詳細的"i兌明。實施例二先以較小時隙數目的時隙單元分組作為查找對象，再以較大時隙 數目的時隙單元分組作為查找對象，查找可分配給業務的碎片時隙。 如圖3所示，圖3為本發明實施例二的基於新建業務或者優化業務的 時隙分配方法流禾呈圖。S201與前述的步驟S101內容相類似，此處不再贅述。 S202、當前節點向SC模塊發起新建業務或者優化業務的時隙分配 請求。
5203、 SC模塊接收到新建業務或者優化業務的時隙分配請求後， 根據步驟S201中計算生成的時隙比特圖及步驟S202中的請求分配時 隙的業務，從較小時隙數目的時隙單元分組開始構造時隙單元分組。 本實施例中，以時隙數目為^構造時隙單元分組，n為大於零的整數， 所述4"時隙單元分組的容量不小於所述業務所需的時隙容量。5204、 以步驟S203生成的^時隙單元分組作為查找對象，逐一遍 歷該時隙單元分組中的每一個時隙，判斷是否查找到碎片時隙。如果 在遍歷時隙單元分組的過程中，查找到碎片時隙，換言之查找到碎片 時隙所在的單元分組，則保存該時隙單元分組的標號，接下來至步驟S205;如果遍歷完畢^時隙單元分組，未查找到碎片時隙，接下來至 步驟S206。5205、 SC模塊向節點返回時隙查找結果，該節點將碎片時隙分配 給請求消息對應的業務，至此整個時隙分配過程結束。5206、 根據生成的時隙比特圖及請求分配時隙的業務，判斷是否 能構造新的時隙單元分組。如果能構造，則返回至步驟S203,以時隙 數目4"" (n+ 1為大於零的整數)構造新的時隙單元分組，並將該4"+'時 隙單元分組作為新的查找對象，重新查找碎片時隙；若仍然查找不到 碎片時隙，則以n遞增l的方式，確定下一個查找對象，直至在4自時 隙單元分組中查找到碎片時隙。如果在整個帶寬容量中未找到適合業 務的可用時隙，則接下來至步驟S207。5207、 查找不到業務所需的可用時隙，則時隙分配失敗。 根據步驟S201至步驟S207的內容，舉例說明帶寬容量的時隙總數為64個時隙(即時隙比特圖表示為64比特)，由於請求分配時 隙的業務為無級聯的業務，則按最小時隙數目為4構造時隙單元分組， 即將比特圖中每4比特劃分為一個時隙單元分組，那麼就有16個時隙
單元分組。以4比特分組作為查找對象，逐一遍歷該時隙單元分組中 的每一個時隙，判斷是否查找到碎片時隙。若查找到碎片時隙，則在該碎片時隙所在的4比特分組中，按順序分配1個時隙，時隙分配成 功 若查找的每個4比特分組為全空閒時隙單元分組或者為無可用時 隙單元分組，則以4比特分組作為查找對象查找失敗；然後以42比特 分組(即16比特分組)作為下一個查找對象，和前述相類似，若查找 到碎片時隙，則在當前16比特分組中按順序分配1個時隙，時隙分配 成功。若查找的每個16比特分組為全空閒時隙單元分組或者為無可用 時隙單元分組，則16比特分組作為查找對象查找失敗。由於本例子中， 帶寬容量的時隙總數為64個時隙，所以64比特分組為構造的最大的 時隙單元分組，其查找過程和前述的相類似，此處不再贅述。在此，需要說明的是，若業務為標準級聯業務4級聯，則首先構 造4時隙單元分組或者42時隙單元分組(即16比特分組)作為查找對 象，若業務為標準級耳關16級:^關，則首先構造42時隙單元分組或者43時 隙單元分組(即64比特分組)作為查找對象，64級聯、256級聯或者 1024級聯等業務依此類推。確定時隙單元分組的容量必須結合帶寬容 量大小和業務所需帶寬確定。例如，帶寬容量的時隙總數為64 (即64 比特)，而業務為64標準級聯業務，此時，構造64時隙單元分組作 為查找對象，判斷該單元分組是否為全空閒時隙單元分組，若是，則 直接分配時隙，否則時隙分配失敗。
實施例三
先以較大時隙數目的時隙單元分組作為查找對象，再以較小時隙 數目的時隙單元分組作為查找對象，查找全空閒時隙單元分組中的時 隙作為分配給業務的可用時隙。如圖4所示，圖4為本發明實施例三 的基於業務重路由的時隙分配方法流程圖。S301與前述的步驟S101內容相類似，此處不再贅述,，5302、 當前節點向SC模塊發起業務重路由的時隙分配請求。5303、 SC模塊接收到業務重路由的時隙分配請求後，根據步驟 S301中計算生成的時隙比特圖及步驟S302中的請求分配時隙的業務， 從較大時隙數目的時隙單元分組開始構造時隙單元分組。本實施例中， 以時隙數目4"構造時隙單元分組，n為大於零的整數，所述4"時隙單 元分組的容量不小於所述業務所需的時隙容量。5304、 以步驟S303構造的4"時隙單元分組作為最初的查找對象， 先判斷該單元分組是否為全空閒時隙單元分組，如果是，則該全空閒 時隙單元分組中的時隙作為待分配時隙，接下來至步驟S305;如果不 是，接下來至步驟S306。5305、 SC模塊向節點返回時隙查找結果，該節點將全空閒時隙單 元分組中的可用時隙分配給請求消息對應的業務，至此整個時隙分配 過程結束。5306、 判斷4"單元分組是否全為無可用時隙單元分組，若是，則 接下來至步驟S307;否則，該單元分組為碎片時隙單元分組，轉至步 驟S303,以時隙數目4"—i構造新的時隙單元分組，並將該4"—'時隙單元 分組作為新的查找對象，重新查找可用時隙；若該4"—'時隙單元分組仍 然屬於碎片時隙單元分組，則以n遞減1的方式確定下一個查找對象，直至確定4"—'"時隙單元分組為全空閒時隙單元分組，或者4"—"'時隙單元 分組為最後的查找對象，在該單元分組中查找到可分配的碎片時隙。 如果在遍歷每個時隙單元分組的過程中，未找到適合業務的可用時隙， 則才妄下來至步驟S307,時隙分配失敗。5307、 查找不到業務所需的可用時隙，則時隙分配失敗。
根據步驟S301至步驟S307的內容，舉例說明假設帶寬容量的 時隙總數為64個時隙(即時隙比特圖表示為64比特)，請求分配時 隙的業務為無級聯業務，由於是業務重路由，則以時隙數目為43構造 時隙單元分組(64比特)。以64時隙單元分組作為查找對象，直接判 斷該單元分組是否為全空閒時隙單元分組，如果是，則按照選擇的順 序取第1個時隙或者第64個時隙作為待分配的時隙，給業務分配時隙。 如果不是，再判斷是否為無可用時隙單元分組，若是，則時隙分配失 敗。否則，以16比特分組作為下一個查找對象，此時有4個16比特 分組，遍歷每個單元分組查找可用時隙。由於本例中的業務為無級聯 業務，所以4比特分組為構造的最小的時隙單元分組，構造16、 4時 隙單元分組作為查找對象的具體查找過程和前述的相類似，此處不再 贅述。如杲16個4比特分組中仍然沒有一個屬於全空閒時隙單元分組， 則按順序給業務分配1個時隙。實施例四除了上述描述方法的實施例之外，本發明實施例還提供了 一種網 絡通信設備，該設備包括消息接收模塊、時隙查找模塊和時隙分配模 塊。如圖5所示，圖5為本發明實施例四的實現時隙分配的網絡通信 設備結構圖。所述消息接收模塊，用於接收業務的時隙分配請求消息，確定所 需分配時隙的業務，並觸發所述時隙查找模塊發起可用時隙的查找。所述時隙查找模塊,用於根據所述消息接收模塊接收到的所述時 隙分配請求消息，以4"時隙單元分組作為查找對象，遍歷所述4"時隙 單元分組中的每個時隙，查找出可用時隙；所述n為大於零的整數， 所述4"時隙單元分組的容量不小於所述業務所需的時隙容量；
所述時隙分配模塊，用於將查找到的所述可用時隙分配給所述消 息接收模塊接收到的時隙分配請求消息對應的業務。如圖6所示，圖6為本發明實施例四中時隙查找模塊的結構圖。時隙查找模塊又包括時隙狀態模塊、時隙比特圖生成模塊、時隙單元分組構造模塊和可用時隙確定模塊所述時隙狀態模塊，用於記載所述4"時隙單元分組中每個時隙的 當前使用狀態；所述時隙比特圖生成模塊，用於根據所述時隙狀態模塊中記載的 所述4"時隙單元分組的時隙使用狀態，生成相應的時隙比特圖；所述時隙單元分組構造模塊，用於根據所述時隙比特圖生成模塊 生成的比特圖及所述消息接收模塊確定的所需分配時隙的業務，構造 所述4"時隙單元分組；所述可用時隙確定模塊，用於根據所述時隙單元分組構造模塊構 造的所述4"時隙單元分組查找並確定可用時隙。由於時隙分配請求消息包括新建業務、優化業務、業務重路由等 類型；所以，網絡通信設備根據不同的時隙分配請求消息，結合業務所需帶寬量及帶寬總容量，做相應的時隙分配。其具體的分配實現方 法在前述的實施例中已做詳細的描述，此處不再贅述。綜上所述，本發明實施例適用於標準級聯業務，也適用於任意級 聯業務；根據時隙分配請求，靈活以4* (n為大於零的整數)時隙單元 分組作為查找對象，使得4"時隙單元分組的容量始終滿足所述業務所需 的時隙容量；因此，利用本發明方案可以實現對時隙的合理分配，及 可用時隙的有效利用，減少了碎片時隙的產生，儘可能避免了後期的 碎片時隙整理工作，從而降低了因整理碎片時隙所帶來的對系統額外 開銷的使用率。
以上所述的具體實施例，對本發明的目的、技術方案和有益效果 進行了進一步詳細說明，所應理解的是，以上所述僅為本發明的具體 實施例而已，並不用於限定本發明的保護範圍，凡在本發明的精神和 原則之內，所做的任何修改、等同替換、改進等，均應包含在本發明的保護範圍之內。
權利要求
1. 一種時隙分配方法，其特徵在於，該方法包括當節點接收到業務的時隙分配請求消息時，根據所述請求消息發起可用時隙的查找，以4n時隙單元分組作為查找對象，遍歷所述4n時隙單元分組中的每個時隙，若查找到可用時隙，則將所述可用時隙分配給所述請求消息對應的業務；所述n為大於零的整數，所述4n時隙單元分組的容量不小於所述業務所需的時隙容量。
2、 根據權利要求1所述的時隙分配方法，其特徵在於，所述請求 消息包括用於新建業務的時隙分配請求消息、用於優化業務的時隙分 配請求消息及用於重路由的時隙分配請求消息。
3、 根據權利要求2所述的時隙分配方法，其特徵在於，當節點接 收到所述用於新建業務或者優化業務的時隙分配請求消息時，查找所 述可用時隙具體包括以所述4'時隙單元分組作為當前查找對象，遍歷所述4"時隙單元分 組中的每個時隙，判斷所述4"時隙單元分組是否存在碎片時隙，若查找 到碎片時隙，則將所述4*時隙單元分組中的碎片時隙進行分配；若未查 找到所述碎片時隙，則以4"+'時隙單元分組作為下一個的查找對象，遍歷所述4"+1時隙單元分組中的每個時隙，直至在4"錫時隙單元分組中查找到碎片時隙，則將所述4"+m時隙單元分組中的碎片時隙進行分配；所 述m為大於零的整數，所述11+1不大於所述n + m，所述4"+1時隙單元 分組的容量和所述4自時隙單元分組的容量都大於所述業務所需的時 隙容量。
4、 根據權利要求2所述的時隙分配方法，其特徵在於，當節點接 收到所述用於重路由的時隙分配請求消息時，查找所述可用時隙具體 包括以所述4 '時隙單元分組作為當前查找對象，遍歷所述4 s時隙單元分 組中的每個時隙，並判斷該時隙的當前狀態，若所述f時隙單元分組中 的每個時隙未被佔用，則將所述4"時隙單元分組中未被佔用的時隙進行 分配；若所述f時隙單元分組中存在碎片時隙，則以4"-'時隙單元分組 作為下一個的查找對象，遍歷所述4"-'時隙單元分組中的每個時隙，直 至在4"-m時隙單元分組中查找到每個時隙未被佔用，則將所述4"-"'時隙單元分組中未被佔用的時隙進行分配；所述m為大於零的整數，所述 n - 1和所述n-m都為大於零的整數，且所述n- 1不小於所述n-m, 所述4"-'時隙單元分組的容量和所述4"-"時隙單元分組的容量都不小於 所述業務所需的時隙容量。
5、 根椐權利要求3或4所述的時隙分配方法，其特徵在於，判斷 時隙單元分組中是否存在碎片時隙具體為若時隙單元分組中的一部分時隙已被佔用，則確定該時隙單元分組中 剩餘的未被佔用的時隙為碎片時隙；若時隙單元分組中的每個時隙已 被佔用或者未被佔用，則確定該時隙單元分組不存在碎片時隙。
6、 根據權利要求5所述的時隙分配方法，其特徵在於，該方法具 體包括根據時隙單元分組中每個時隙的當前狀態生成時隙比特圖， 若l表示時隙當前狀態，則確定該時隙未被佔用；若0表示時隙當前 狀態，則確定該時隙已被佔用。
7、 根據權利要求1所述的時隙分配方法，其特徵在於，當在時隙 單元分組中查找到可用時隙時，分配所述可用時隙具體包括將當前節點的ID與下遊節點的ID進行比較，若當前節點的ID大 於下遊節點的iD時，則按時隙序號以由小到大的順序選擇可用時隙分配給當前請求對應的業務；若當前節點的ID小於下遊節點的ID時，則按時隙序號以由大到小的順序選擇可用時隙分配給當前請求對應的 業務。
8、 一種網絡通信設備，其特徵在於，包括消息接收模塊、時隙查找模塊和時隙分配模塊所述消息接收模塊，用於接收業務的時隙分配請求消息，確定所 需分配時隙的業務，並觸發所述時隙查找模塊發起可用時隙的查找；所述時隙查找模塊，用於根據所述消息接收模塊接收到的所述時隙分配請求消息，以4S時隙單元分組作為查找對象，遍歷所述4a時隙單元分組中的每個時隙，查找出可用時隙；所述n為大於零的整數，所 述4*時隙單元分組的容量不小於所述業務所需的時隙容量；所述時隙分配模塊，用於將查找到的所述可用時隙分配給所述消 息接收模塊接收到的時隙分配請求消息對應的業務。
9、 根據權利要求8所述的網絡通信設備，其特徵在於，所述時隙 查找模塊包括時隙狀態模塊、時隙比特圖生成模塊、時隙單元分組構 造模塊和可用時隙確定模塊所述時隙狀態4莫塊，用於記載所述4"時隙單元分組中每個時隙的 當前使用狀態；所述時隙比特圖生成模塊，用於根據所述時隙狀態模塊中記載的 所述4"時隙單元分組的時隙使用狀態，生成相應的時隙比特圖；所述時隙單元分組構造模塊，用於根據所述時隙比特圖生成模塊 生成的比特圖及所述消息接收模塊確定的所需分配時隙的業務，構造 所述4"時隙單元分組；所述可用時隙確定模塊，用於根據所述時隙單元分組構造模塊構 造的所述4"時隙單元分組查找並確定可用時隙。
全文摘要
本發明實施例涉及網絡通信技術領域，特別公開了一種時隙分配方法，該方法包括當節點接收到業務的時隙分配請求消息時，根據所述請求消息發起可用時隙的查找，以4n時隙單元分組作為查找對象，遍歷所述4n時隙單元分組中的每個時隙，若查找到可用時隙，則將所述可用時隙分配給所述請求消息對應的業務；所述n為大於零的整數，所述4n時隙單元分組的容量不小於所述業務所需的時隙容量。本發明實施例還公開了一種用於實現時隙分配的網絡通信設備。利用本發明方案可以實現對時隙的合理分配，有效地減少碎片時隙的產生，儘可能避免了後期的碎片時隙整理工作，從而降低了因整理碎片時隙所帶來的對系統額外開銷的使用率。
文檔編號H04L5/22GK101212289SQ20061006466
公開日2008年7月2日 申請日期2006年12月30日 優先權日2006年12月30日
發明者周寧兆, 範明惠, 邢軒銘, 陳海雙 申請人:華為技術有限公司