專利名稱：用在網狀網絡中的輪流調度方法
技術領域：
本發(fā)明總地涉及通信。更具體地講，本發(fā)明涉及網狀網絡中的通信。
背景技術：
各種通信網絡是已知的。多跳無線網狀網絡是為用戶提供普遍存 在的、高速無線訪問的有前途的候選者。關于這種網狀網絡的示例使
用包括寬帶家庭聯(lián)網、社區(qū)和鄰居網絡或企業(yè)聯(lián)網。最初的IEEE 802.16標準是針對使用點對多點(PMP )模式的頻率范圍為從10GHz 至66GHz的授權頻帶中的應用的。隨后的修改擴展了 802.16空中接 口標準，以覆蓋范圍低于11GHz的授權和免授權頻段中的非視距應 用。對802.16標準的修改還添加了網狀模式。
與使用PMP模式相比，網狀模式具有幾個區(qū)別特征。在網狀模 式下，流量可直接在用戶站之間發(fā)生。在網狀模式下，可通過內節(jié)點 (在上行鏈路和下行鏈路方向上)轉發(fā)流量，從而帶寬分配可覆蓋多 于一幀的時隙。與MPM模式下的拓樸結構相比，網狀網絡的拓樸結 構可更動態(tài)地改變。
一些搜索結果顯示，可通過部署中繼節(jié)點來提高吞吐量性能。然 而，構建無線網狀網絡的最大挑戰(zhàn)之一是如何處理調度方案以實現(xiàn)保 證的性能。例如，調度方案必須處理吞吐量和延遲。雖然在IEEE 802.16-2004標準中提及了使用協(xié)同和非協(xié)同的分布式調度的集中式 調度，但是沒有提供詳細的定義。
不可能在網狀網絡中簡單地采用PMP調度技術。由于在PMP 模式下使用的算法都是在一跳范圍中處理集中式調度，所以這些算法 不適合網狀模式。將在自組織網絡中使用的算法應用在分布式網絡
中，這些算法缺少集中式調度控制。
存在對用在網狀網絡中的調度技術的需求。本發(fā)明針對該需求。

發(fā)明內容
示例性的通信方法在包括下述樹的網狀網絡中是有用的，所述樹 在根節(jié)點和子節(jié)點之間具有至少一個分支。至少一個鏈路在節(jié)點之間 的多個層中的每層處。每個鏈路有助于節(jié)點和沿著該分支的至少一個 下一節(jié)點之間的通信。示例性方法包括調度選擇的節(jié)點之間的傳輸， 以使同時傳輸僅沿著該分支在非相鄰層上發(fā)生。
一個示例包括輪流(alternate)層上的調度，以4吏得在一個調度 窗口期間發(fā)生傳輸?shù)膶硬话ㄔ谙乱浑S后的調度窗口期間的傳輸，以 及在所述一個調度窗口期間沒有傳輸?shù)膶訉ㄔ谙乱浑S后的調度 窗口期間的傳輸。重復輪流那些包括傳輸?shù)膶佑兄跒檫x擇的流量服 務，同時避免干擾和減小為流量服務所需的時間。
示例性的網狀網絡組件包括下述樹，所述樹在根節(jié)點和子節(jié)點之 間具有至少 一 個分支。至少 一 個鏈路在節(jié)點之間的多個層中的每層 處。每個鏈路有助于節(jié)點和沿著該分支的至少下一節(jié)點之間的通信。 將調度器構造為調度節(jié)點中的選擇的節(jié)點之間的傳輸以使同時傳輸 僅沿著該分支在非相鄰層上發(fā)生。
從下面詳細的描述中，本發(fā)明的各種特征和優(yōu)點將對本領域的技
術人員變得清楚?？扇缦旅婺菢雍喴孛枋霭殡S該詳細描述的附圖。


圖1示意性地顯示本發(fā)明實施例可用于的網狀網絡的選擇部分。 圖2是概括一種示例方法的流程圖。
具體實施例方式
下面的示例說明本發(fā)明的實施例如何應用輪流調度技術來調度 網狀網絡中的非相鄰層上的通信。所公開的示例的一個優(yōu)點在于它們 最小化特定流量達到其預期的目的地所需的時間量。
圖1示意性地顯示了示例網狀網絡10。在圖示中，已通過消息
交換建立了樹結構。采用樹結構來幫助使用本發(fā)明實施例的集中式調
度。該示例包括根節(jié)點20,例如，在一個示例中，根節(jié)點20是用于 移動站和無線網絡之間的無線通信的基站。多個子節(jié)點21-30取決于 根節(jié)點20或者與根節(jié)點20相關。在一個示例中，子節(jié)點21-30包括 能根據(jù)已知的網狀網絡技術相互通信的用戶站。
圖1的示例樹結構包括在根節(jié)點20開始并沿著各級別擴展的分 層結構，每個級別包括至少一個節(jié)點。例如，節(jié)點21和22在取決于 根節(jié)點20的第一級別。節(jié)點23、 24、 25和26在取決于節(jié)點21和22 的下一級別。節(jié)點27、 28、 29和30在取決于節(jié)點23-26的下一級別。
示例樹結構包括從根節(jié)點20開始的兩個分支。第一分支包括根 節(jié)點20和子節(jié)點21之間的鏈路31、子節(jié)點21和子節(jié)點23之間的鏈 路33以及子節(jié)點23和子節(jié)點27之間的鏈路37。在示出的示例中沿 著第一分支的另一部分包括子節(jié)點21和子節(jié)點24之間的鏈路34以 及子節(jié)點24和子節(jié)點28之間的鏈路38。
第二分支從根節(jié)點20開始，包括根節(jié)點20和子節(jié)點22之間的 鏈路32。第二分支的另一部分包括子節(jié)點22和子節(jié)點25之間的鏈路 35以及子節(jié)點25和子節(jié)點29之間的鏈路39。在示出的示例中，第 二分支的另一部分包括子節(jié)點22和子節(jié)點26之間的鏈路36以及子 節(jié)點26和子節(jié)點30之間的鏈路40。
在示出的示例中，例如，可根據(jù)與從根節(jié)點20開始的節(jié)點的級 別的編號相應的層對網狀網絡10內的不同級別上的節(jié)點之間的鏈路 進行分組。示出的示例包括第一層41、第二層42和第三層43，第一 層41包括鏈路31和32，第二層42包括鏈路33、 34、 35和36，第 三層43包括鏈路37、 38、 39和40。在該示例中，由于層41和層42 共享至少一個共同節(jié)點，即子節(jié)點21和22，所以層41與層42相鄰。 為了討論的目的，當來自每個這樣的層的鏈路與共同的節(jié)點級別連接 時，認為層是相鄰的。例如，在鏈路31和33之間僅存在一個子節(jié)點
21，因此i人為層41和42是相鄰層。
調度器48通過在某些調度窗口期間僅選擇某些層用于傳輸來調 度節(jié)點之間的通信。圖2的流程圖50概括了一種示例方法。在52， 使用已知的消息技術創(chuàng)建圖1中示意性顯示的樹結構。
在使用IEEE 802.16-204標準的網狀網絡示例中，對于這樣的網 狀網絡，僅支持時分(TDD)模式。另外，在這樣的示例中，假設 MAC層通過單個栽波信道(例如，使用時分多址)將數(shù)據(jù)調度到多 個接入地址。在這樣的示例中， 一旦確定了帶寬分配結果，就可構建 每個鏈路中的幀。
為了討論，我們考慮具有幾個管理原理或規(guī)則的示例。這些規(guī)則 的第 一規(guī)則為網狀網絡內的任何節(jié)點不能同時發(fā)送和接收。第二規(guī)則 為不能在同一幀時隙中將由一個用戶站接收的中繼數(shù)據(jù)流量立即傳 送到其鄰域。這是因為用戶站通常具有性能約束，諸如緩沖器寫入和 讀取。第三規(guī)則為阻止激活節(jié)點的傳輸范圍內的節(jié)點以避免干擾。第 四規(guī)則為沒有相互干擾的任何兩個節(jié)點可能能夠同時通過物理信道 傳輸數(shù)據(jù)分組。
可以相信，來自鄰近節(jié)點的并發(fā)傳輸之間的干擾是限制無線多跳 網絡的系統(tǒng)吞吐量和可量測性的最重要的因素之一。在提高網狀網絡 的吞吐量的一些示例中，發(fā)送器和接收器上的定向天線可最小化節(jié)點 的傳輸范圍，并且應用前面段落中提及的第四規(guī)則是有用的。
在所有節(jié)點共享無線信道和在該信道上通信的示例中，假設每個 節(jié)點配備有多個定向天線。如已知的，定向天線可分別在以接收器或 發(fā)送器為中心的小角度(比如，45。)上發(fā)送或接收。此外，可一起 使用幾個定向天線以覆蓋所有方向。為了討論，我們假設在超過定向 天線的規(guī)定波束寬度的角度或者在超過發(fā)送器與接收器鏈路長度的 10%的距離上沒有千擾。
如果接入點位于其它鏈路的波束內，則兩個不同鏈路上的定向傳 輸將在兩個接收接入點發(fā)生干擾。即使在同一接收節(jié)點的不同定向天 線接收這些傳輸，通過兩個或更多個鏈路的傳輸也將在該節(jié)點發(fā)生干
擾。例如，在將通過所有天線接收的信號發(fā)送到接收電路之前組合這 些信號的情況下，證明該假設是有道理的。將樹結構布置為避免這樣 的干擾。當兩個節(jié)點同時向共同的接收節(jié)點傳輸時，另一類型的干擾 將發(fā)生。為了討論，我們還假設不允許同一節(jié)點在不同方向上的同時 傳輸。
為了討論目的，以下注釋是有用的?？紤]，例如，接入樹T=(V，E)， 其中，節(jié)點V為接入點，鏈路E為鄰近的接入點對之間的雙向無線鏈 路，并且IV卜N。用整數(shù)i標識V中的所有節(jié)點，用0標識根節(jié)點。 在一個示例中，根節(jié)點0為基站，其它節(jié)點,'e卜w為用戶站。
可考慮路由樹具有L個層和B個分支。Mask(b)， b=l，...B，表 示在第b分支中的候選激活鏈路的集合，所述候選激活鏈路具有在特 定調度窗口期間發(fā)送或接收數(shù)據(jù)的機會。
可用/表示鏈路，其中，,。表示在第b分支中連接根節(jié)點20的 鏈路。對于所有其它節(jié)點，/ 表示節(jié)點i及其鄰近的子節(jié)點之間的鏈 路。例如，在圖1 所示的樹結構中，可使用
/1。 ={31}，/20 ={32};尸21 = {33,34} ，/c22 ={35,36}，.." /'3。 =0來描述每個節(jié)點的 鏈路集合。
根據(jù)圖2的示例，將樹中的層分組到第一集合和第二集合中，第 一集合中的層之間具有至少一個其它層，第二集合包括在第一集合中 的層之間的層中的至少一些層。這顯示在54。在一個示例中，第一集 合包括每隔一層的層，而第二集合包括所述層中的其余層，這些其余 層彼此每隔一層。在圖l的示例中，層41和43包括在第一集合中， 而層42包括在第二集合中。
在圖1的情況下，可指定層41和43為奇數(shù)層，層42為偶數(shù)層。 在該示例中，第一集合和第二集合分別包括奇數(shù)層和偶數(shù)層。該示例 中的每個集合包括每隔一層的層，并且每個集合內的層與另一集合相 互排斥。換句話說，第一集合內的層不包括在第二集合中。
在其中兩個分支從根節(jié)點20開始的、如圖l所示的示例中，使 用兩個集合是有用的。使用兩個集合允許調度窗口 (比如，幀)內的
用于調度傳輸?shù)膶拥募现g的輪流。
在圖2中，在56選擇流量用于調度，調度過程根據(jù)路由樹的拓 樸結構開始，所述路由樹的拓樸結構與內節(jié)點的寬帶請求沒有關系。 一個示例包括使用鄰接矩陣來計算可能的候選激活鏈路集合。 一個示 例包括考慮從左至右的樹結構。
在圖1的示例的每個分支中，可將奇數(shù)層41和43中的所有鏈路 聚集為同一調度窗口內的激活候選者。同時，偶數(shù)層42內的所有鏈 路都不是激活候選者。類似地，當認為偶數(shù)層42中的所有鏈路是特 定調度窗口的激活候選者時，認為奇數(shù)層41和43中的鏈路不是激活 候選者。 一個示例包括產生候選鏈路集合表，該表描述在不同調度窗 口期間不同層之間的關系。
圖2的示例包括在58，調度沿著一個分支在第一層集合(比 如，偶數(shù)層)上的傳輸，同時防止沿著該分支在第二層集合(比如， 奇數(shù)層)上的傳輸。同時，在60,調度沿著另一分支在笫二層集合上 的傳輸，同時防止該分支的第一層集合上的傳輸。
在圖1的示出示例中，存在兩個分支，可以以這樣的方式同時調 度它們，即，允許沿著包括鏈路31的第一分支的奇數(shù)層41和43中 的鏈路在調度窗口期間傳輸，并且沿著包括鏈路32和36的第二分支 的偶數(shù)層42中的鏈路在該相同調度窗口期間傳輸。這是可行的，這 是因為由于即使相鄰層中的鏈路可能同時傳輸，但是沿著兩個分支的
傳輸不是指向相同節(jié)點的，所以沿著兩個分支的傳輸將不會引起相互 千擾。例如，在單個調度窗口內，沿著鏈路37、 31和36的傳輸可全 部同時發(fā)生，而不會引起任何干擾。
因此，在該示例中，對于特定調度窗口在每層內的候選鏈路將根 據(jù)這些鏈路所屬的分支而改變。換句話說，在調度窗口期間，沿著第 一分支的奇數(shù)層中的任何鏈路可以是激活的，而在該相同調度窗口期 間沿著第一分支的任何偶數(shù)層中的任何鏈路將是失活的。同時，在該 調度窗口期間沿著第二分支的任何奇數(shù)層中的任何鏈路將是失活的， 而在該相同調度窗口期間沿著第二分支的任何偶數(shù)層中的任何鏈路將是激活的。
在一個示例中，將調度器48構造為在每個隨后的調度窗口期間 輪流使得層為激活的。在圖2中，這顯示在62。例如，在通過輪叫 (round-robin)為/、， b=l，""B服務并且從根節(jié)點開始僅有兩個分 支的情況下，從每個分支看來，按順序輪流地激活奇數(shù)層和偶數(shù)層。 因此，可將該示例技術稱為奇偶輪流調度算法。
再次參考圖1，當為/'。服務時，沿著該分支的所有奇數(shù)層是激活
的，同時沿著另一分支的所有偶數(shù)層是激活的。當為/、服務時，沿著
包括鏈路32的分支的所有奇數(shù)層是激活的，同時沿著另一分支的任 何偶數(shù)層是激活的。例如， 一個調度窗口將包括沿著包括鏈路31的 第一分支的、激活的層41和43,從而鏈路31、 37和38是激活候選 者，而鏈路33和34是失活的，并且由于后兩個鏈路在偶數(shù)層42中， 所以不允許沿著后兩個鏈路傳輸。同時，由于偶數(shù)層42內的鏈路35 和36是包括鏈路32的第二分支的一部分，所以它們是激活候選者。 此時，由于鏈路32、 39和40在第二分支的奇數(shù)層41和43中，所以 它們不是激活候選者。然后在下一隨后的調度窗口 (比如，幀)內切 換或輪流這些激活和失活候選者。通過重復輪流那些作為激活候選者 的鏈路，該示例調度技術有助于有效地為節(jié)點20-30中的選擇數(shù)量的 流量服務。
一個示例包括建立管理這兩種情況的掩模值。使用掩模值
/'。={31}、 MaW。(l) = {37,38}和似"#(2) = {35,36}描述第一種情況。可通過掩 才莫值/20 = {32} 、 MwF(l) = {33,34}和MwF(2) = {39,40}表示上述第二情況。
在一個示例中， 一旦建立了掩模，這些基本策略就管理帶寬請求。 首先，只有掩模集中列出的鏈路有機會在特定調度窗口期間傳輸。阻 止所有其它鏈路以防止在該調度窗口期間這些鏈路上的任何傳輸。笫 二，如果在掩模集中的/',中列出了多于一個的候選鏈路，則服務次序 遵循這些鏈路的帶寬請求的順序。 一般而言，與葉節(jié)點連接的鏈路排 在內鏈路的前面。對于同一層中的任何鏈路，沿著特定方向(比如， 在附圖中從左至右)選擇服務次序。第三，對于得到傳輸機會的每個
鏈路，無論該鏈路是否在A或尸,中列出，首先從高優(yōu)先級至低優(yōu)先級 為下行鏈路流量服務，如果存在剩余帶寬，則之后跟著為所分配的上 行鏈路流量服務，上行鏈路流量服務也遵循從高優(yōu)先級至低優(yōu)先級的 順序。
一個示例包括根據(jù)IEEE 802.16標準的集中式方案。在IEEE 802.16-204的集中式調度中，例如，作為用戶站的每個網狀節(jié)點將資 源請求發(fā)送到網狀根節(jié)點。根節(jié)點確定為每個鏈路給予的資源量。請 求和給予過程使用網狀集中式調度(MSH-CSCH)消息。根據(jù)該標準 中的定義，在調度有效期間，在每幀中資源分配是相同的。本發(fā)明的 一個示例實施例包括將MSH-CSCH消息修改為與該示例輪流調度4支 術一起工作，在該示例輪流調度技術中，調度有效內的每幀的突發(fā)脈 沖輪廓可改變。在一個示例中，添加8比特的調度有效字段以指示在 一個調度期間的總共的幀時隙。在一個示例中，第i幀中的下行鏈路 突發(fā)脈沖輪廓占據(jù)4個比特，而第i幀中的上行鏈路突發(fā)脈沖輪廓占 據(jù)調度有效字段的4個比特。這允許使用IEEE 802.16標準的已知部 分。
所公開的示例允許網狀網絡中的充分頻譜利用和高的吞吐量。感 知干擾的集中式調度技術具有高的并發(fā)率。在一個示例中，定義了高 優(yōu)先級服務、中間優(yōu)先級服務和低優(yōu)先級服務。以首先從高優(yōu)先級開 始并以低優(yōu)先級服務結束的方式為下行鏈路流量服務。同時，又以在 低優(yōu)先級之前為高優(yōu)先級服務的方式調度盡可能多的不受干擾的上 行鏈路傳輸機會。由于根節(jié)點典型地管理樹結構中的所有內部數(shù)據(jù)和 外部數(shù)據(jù)交換，所以首先對下行鏈路流量服務是有利的。因此，根節(jié)
點應當盡可能快地中繼下行鏈路分組，以避免緩沖器溢出和確保等待 時間要求。對于上行鏈路服務，可沿著傳輸路徑將流量臨時存儲和緩 沖在內部的用戶站節(jié)點中，在傳輸路徑上，該流量可等待適當?shù)臋C會 而被中繼到網狀網絡的根節(jié)點。
在一個示例中，根據(jù)按已知方式操作的輪叫順序首先沿著每個分 支為下行鏈路流量服務。由于將逐跳地傳輸下行鏈路流量直到到達目
的地節(jié)點，所以在下行鏈路的每個節(jié)點中只需要一個分組緩沖器，這 意味著在下一調度窗口 (比如，幀)中將立即傳輸中繼的下行鏈路分 組。同時，輪流地激活非相鄰層中的鏈路。
對于上行鏈路服務，可將分組緩沖在每個子節(jié)點(比如，用戶站) 內的不同優(yōu)先級隊列中。每個隊列中的服務次序遵循從葉至根的請求
次序。在圖l的示例中，可認為節(jié)點27、 28、 29和30是葉節(jié)點。如 上所述的掩模提供用于使用在優(yōu)先級隊列中可獲得的分組來構造上 行鏈路子幀的指令。重復這樣的過程，直到所有的上行鏈路流量和下 行鏈路流量基于被選擇用于調度的流量的量而被服務。
流進行調度的方式，減小為選擇數(shù)量的流i服務所花費的時間量，并 減小與為這樣的流量服務相關的等待時間。該示例技術提供了在集中 式調度下的高并發(fā)傳輸，并通過消除用于握手的消息交換來增強分布 式調度。例如，與基本的先進先出服務模式相比，該示例技術可節(jié)省 不同的流量負栽下的集中式調度有效時間的一半，并減小用于具有不 同優(yōu)先級的服務的平均等待時間的一半。另外，相信所公開的示例與 各種流量分配較好地兼容，并且即使當上行鏈路和下行鏈路流量比例 改變時，所公開的示例也保持穩(wěn)定的調度有效性。所公開的技術的另 一優(yōu)點在于其復雜度相對較低，并且相對容易在網狀網絡中實現(xiàn)。
前面的描述基本上是示例性的，而不是限制性的。對所公開的示 例的改變和修改可對本領域的技術人員變得清楚，而不必背離本發(fā)明 的精髓?？蓛H通過研究下面的權利要求來確定給予本發(fā)明的合法的保 護范圍。
權利要求
1、一種在包括下述樹的網狀網絡中通信的方法，所述樹在根節(jié)點和子節(jié)點之間具有至少一個分支，以及所述節(jié)點之間的多個層中的每層上有至少一個鏈路，每個鏈路有助于節(jié)點和沿著所述分支的至少一個下一節(jié)點之間的通信，所述方法包括調度選擇的節(jié)點之間的傳輸，以使得同時傳輸僅沿著所述分支在非相鄰層上發(fā)生。
2、 如權利要求l所述的方法，包括調度傳輸，以使得同時傳 輸僅沿著所述分支每隔一層發(fā)生。
3、 如權利要求l所述的方法，包括 指定所述層中的至少一層為偶數(shù)層；指定與所述至少 一層偶數(shù)層相鄰的至少 一層為奇數(shù)層； 調度傳輸，以使得所述分支的任何偶數(shù)層上的至少一個傳輸在調 度窗口內發(fā)生；和防止在所述調度窗口期間所述分支的任何奇數(shù)層上的任何傳輸。
4、 如權利要求3所述的方法，包括調度傳輸，以使得所述分支的任何奇數(shù)層上的至少一個傳輸在下一調度窗口內發(fā)生；和防止在所述下一調度窗口期間所述分支的任何偶數(shù)層上的任何傳輸。
5、 如權利要求4所述的方法，包括調度傳輸，以使得至少一個其它傳輸在下一隨后的調度窗口內， 在所述分支中的在前一調度窗口期間不包括任何傳輸?shù)娜魏螌由习l(fā) 生；和防止在所述分支中的在前一調度窗口期間包括傳輸?shù)娜魏螌由?的、在所述下一隨后的調度窗口內的任何其它傳輸。
6、 如^L利要求5所述的方法，包括重復執(zhí)行在任何以后的下 一 隨后的調度窗口期間調度和防止其它傳輸?shù)牟襟E，直到沿著所述分支完成選擇數(shù)量的傳輸。
7、 如權利要求l所述的方法，其中，所述網狀網絡至少包括從基本節(jié)點至第二子節(jié)點的笫二分支，以及所述方法包括調度傳輸，以使得同時傳輸僅在第二分支的非相鄰層上發(fā)生，所 述非相鄰層不同于其上沿著所述分支發(fā)生傳輸?shù)膶印?br> 8、 如權利要求7所述的方法，包括指定所述層中的至少一層為偶數(shù)層； 指定與所述至少一層偶數(shù)層相鄰的至少一層為奇數(shù)層；調度傳輸，以使得所述分支的偶數(shù)層中的至少一個偶數(shù)層上的至 少一個傳輸在調度窗口內發(fā)生；防止在所述調度窗口期間所述分支的奇數(shù)層中的任何奇數(shù)層上的任何傳輸；調度傳輸，以使得所述第二分支的奇數(shù)層中的至少一個奇數(shù)層上的至少一個傳輸在所述調度窗口內發(fā)生；和防止在所述調度窗口期間所述笫二分支的偶數(shù)層中的任何偶數(shù)層上的任何傳輸。
9、 如權利要求8所述的方法，包括調度傳輸，以使得所述分支的奇數(shù)層中的至少一個奇數(shù)層上的至 少一個傳輸在下一調度窗口內發(fā)生；防止在所述下一調度窗口期間所述分支的偶數(shù)層中的任何偶數(shù) 層上的任何傳輸；調度傳輸，以使得所述第二分支的偶數(shù)層中的至少一個偶數(shù)層上 的至少一個傳輸在下一調度窗口內發(fā)生；和防止在所述下一調度窗口期間所述第二分支的奇數(shù)層中的任何 奇數(shù)層上的任何傳輸。
10、 如4又利要求9所述的方法，包括調度傳輸，以使得至少一個其它傳輸在下一隨后的調度窗口期間，在前一調度窗口期間不包括傳輸?shù)膶又械娜魏螌由习l(fā)生；防止在所述前一調度窗口期間包括傳輸?shù)娜魏螌由?、在所述下一隨后的調度窗口內的任何其它傳輸；和重復執(zhí)行在任何以后的下一隨后的調度窗口期間調度和防止其它傳輸?shù)牟襟E，直到沿著所述分支完成選擇數(shù)量的傳輸。
全文摘要
一種輪流調度算法在網狀網絡中是有用的。沿著樹結構中的分支調度傳輸，以使得同時傳輸僅沿著該分支在非相鄰層中發(fā)生。在所公開的示例中，將每隔一層的層分組到層集合中，以使得所述集合互相排斥，并且所述集合僅包括非相鄰層。一個示例包括指定一個層集合為偶數(shù)層，另一集合為奇數(shù)層。調度器調度層上的傳輸，以使得沿著分支的同時傳輸僅在所述集合之一內的層上發(fā)生，而防止沿著同一分支的另一集合上的傳輸。在每一隨后的調度窗口或每一幀期間，輪流被選擇用于傳輸?shù)膶蛹稀?br> 文檔編號H04L12/44GK101193033SQ20061016256
公開日2008年6月4日 申請日期2006年11月28日 優(yōu)先權日2006年11月28日
發(fā)明者遲彩霞, 陳劍峰 申請人:朗迅科技公司