專利名稱：WiMAX中基于媒體包的下行調度方法及裝置的制作方法
技術領域：
本發(fā)明涉及通訊技術領域，尤其涉及一種WiMAX(Worldwide Interoperability for Microwave Access，微波接入全球互通系統(tǒng))中基于媒體包的下行調度方法及裝置。
背景技術：
WiMAX系統(tǒng)是一個基于IEEE802. 16協議的寬帶無線接入系統(tǒng)，IEEE802. 16協 議定義了面向城域的能夠提供多種業(yè)務的點對多點寬帶無線接入系統(tǒng)的空中接口和媒 體訪問控制(MAC)層。IEEE802. 16協議具有完備的QoS (Quality of Service,服務 質量)機制，可支持實時和非實時業(yè)務，對于下行數據傳輸方式定義了以下五種業(yè)務類 M :UGS(Unsolicited grant service, ± 云力 β f t # )、ERT-VR(Extended real-time variable-rate service, Γ 皿白勺RT-VR (Real-time variable-rate service, ) >NRT-VR(Non-real-time variable-rate service,^jS 率業(yè)務)以及BE (Best Effort service，盡力而為業(yè)務)。但是，在IEEE802. 16協議中只對業(yè)務流連接的業(yè)務類型作了規(guī)定，而沒有明確規(guī) 定下行數據的調度算法?，F有的調度算法均是基于業(yè)務流連接以及終端，其中以基于連接 的調度算法進行調度時，通常是為一條連接分配完帶寬后再考慮為下一條連接分配帶寬。上述調度方法對于QoS的保證以及各連接間的公平性的保證粒度較粗，其只是一 種長期效果上的宏觀保證，并不是一種微觀保證，而對于基站而言，下行最直觀的是媒體包 而不是抽象的業(yè)務流，而且在連接用戶數量很多時，用戶調度等待間隔較長，因此現有技術 的下行調度方法無法保證QoS以及各連接間的公平性與操作精度，不能滿足用戶的需求。
發(fā)明內容
本發(fā)明的主要目的在于提供一種WiMAX中基于媒體包的下行調度方法及裝置，旨 在提高基站下行調度中的QoS以及各連接間的公平性，提高用戶滿意度。本發(fā)明提出一種WiMAX中基于媒體包的下行調度方法，包括接收來自CS的媒體包，放入該媒體包所屬業(yè)務流連接的包緩存隊列隊尾；根據連接優(yōu)先級以及預定組包策略對工作連接隊列中的連接上的媒體包進行調 度與組包，組包成PDU放入發(fā)送隊列；將所述發(fā)送隊列中的PDU組成下行子幀發(fā)送給PHY。優(yōu)選地，所述接收來自CS的媒體包的步驟之前還包括根據業(yè)務流中連接建立的先后順序將所述連接放入空閑連接隊列，并保存所述連 接的QoS參數。優(yōu)選地，所述根據連接優(yōu)先級以及預定組包策略對工作連接隊列中的連接上的媒 體包進行調度與組包的步驟之前還包括若接收的媒體包為該媒體包所屬連接的包緩存隊列中的首個媒體包，則將該連接 從空閑連接隊列移入工作連接隊列；
根據所述連接的QoS參數配置該連接在工作連接隊列中的優(yōu)先級。優(yōu)選地，所述根據連接優(yōu)先級以及預定組包策略對工作連接隊列中的連接上的媒 體包進行調度與組包，組包成PDU放入發(fā)送隊列的步驟包括在預定調度周期內，取出工作連接隊列中當前最高優(yōu)先級連接的包緩存隊列中的 第一個媒體包；根據預定組包策略將取出的媒體包組成PDU放入發(fā)送隊列；更新所述當前最高優(yōu)先級連接在工作連接隊列中的優(yōu)先級；判斷所述預定調度周期是否結束，若是，且工作連接隊列中所有連接上的媒體包 調度完畢或無可用帶寬，則結束調度組包流程；否則，返回步驟取出工作連接隊列中當前最 高優(yōu)先級連接的包緩存隊列中的第一個媒體包。優(yōu)選地，所述更新當前最高優(yōu)先級連接在工作連接隊列的優(yōu)先級的步驟之前還包 括若所述當前最高優(yōu)先級連接上無剩余媒體包，則將該連接移入空閑連接隊列。優(yōu)選地，所述取出工作連接隊列中當前最高優(yōu)先級連接的包緩存隊列中的第一個 媒體包的步驟之后還包括若根據預定組包策略將取出的媒體包組成PDU失敗，則不更新所述當前最高優(yōu)先 級連接在工作連接隊列中的優(yōu)先級。本發(fā)明還提出一種WiMAX中基于媒體包的下行調度裝置，包括媒體包接收模塊，用于接收來自CS的媒體包，放入該媒體包所屬業(yè)務流連接的包 緩存隊列隊尾；調度組包模塊，用于根據連接優(yōu)先級以及預定組包策略對工作連接隊列中的連接 上的媒體包進行調度與組包，組包成PDU放入發(fā)送隊列；PDU發(fā)送模塊，用于將所述發(fā)送隊列中的PDU組成下行子幀發(fā)送給PHY。優(yōu)選地，所述裝置還包括連接建立模塊，用于根據業(yè)務流中連接建立的先后順序 將所述連接放入空閑連接隊列，并保存所述連接的QoS參數。優(yōu)選地，所述裝置還包括優(yōu)先級配置模塊，用于當接收的媒體包為該媒體包所屬 連接的包緩存隊列中的首個媒體包時，將該連接從空閑連接隊列移入工作連接隊列，并根 據所述連接的QoS參數配置該連接在工作連接隊列中的優(yōu)先級。優(yōu)選地，所述調度組包模塊包括取出單元，用于在預定調度周期內，取出工作連接隊列中當前最高優(yōu)先級連接的 包緩存隊列中的第一個媒體包；組包單元，用于根據預定組包策略將取出的媒體包組成PDU放入發(fā)送隊列；更新單元，用于更新所述當前最高優(yōu)先級連接在工作連接隊列中的優(yōu)先級；判斷操作單元，用于判斷所述預定調度周期是否結束，若是，且工作連接隊列中所 有連接上的媒體包調度完畢或無可用帶寬，則結束調度組包流程；否則，由取出單元取出工 作連接隊列中當前最高優(yōu)先級連接的包緩存隊列中的第一個媒體包。優(yōu)選地，所述更新單元還用于當根據預定組包策略將取出的媒體包組成PDU失敗 時，不更新所述當前最高優(yōu)先級在工作連接隊列中的優(yōu)先級，以及當所述當前最高優(yōu)先級 連接上無剩余媒體包時，將該連接移入空閑連接隊列。
本發(fā)明提出一種WiMAX中基于媒體包的下行調度方法及裝置，以下行調度中的最 小單位媒體包進行調度，將來自CS的媒體包放入其所屬連接中的包緩存隊列中，根據連接 在工作連接隊列中的優(yōu)先級對各連接中的媒體包進行調度和組包，每調度完一個媒體包后 更新連接的優(yōu)先級并重新排列所有連接的順序，因此能夠在很小的粒度上對連接的優(yōu)先級 進行精細操作，實現對QoS和公平性的微觀保證，同時在進行連接優(yōu)先級更新時可以融合 不同的調度算法，達到很好的調度擴展性，滿足運營商的不同需求，提高用戶滿意度。
圖1是本發(fā)明WiMAX中基于媒體包的下行調度方法一實施例流程示意圖；圖2是本發(fā)明WiMAX中基于媒體包的下行調度方法一實施例中根據連接優(yōu)先級以 及預定組包策略對工作連接隊列中的連接上的媒體包進行調度與組包，組包成PDU放入發(fā) 送隊列的流程示意圖；圖3是本發(fā)明WiMAX中基于媒體包的下行調度方法另一實施例流程示意圖；圖4是本發(fā)明WiMAX中基于媒體包的下行調度裝置一實施例結構示意圖；圖5是本發(fā)明WiMAX中基于媒體包的下行調度裝置一實施例中調度組包模塊結構 示意圖；圖6是本發(fā)明WiMAX中基于媒體包的下行調度裝置另一實施例結構示意圖。為了使本發(fā)明的技術方案更加清楚、明了，下面將結合附圖作進一步詳述。
具體實施例方式本發(fā)明實施例解決方案主要是將來自CS的媒體包放入其所屬連接中的包緩存隊 列中，根據連接在工作連接隊列中的優(yōu)先級對各連接中的媒體包進行調度和組包，每調度 完一個媒體包后更新連接的優(yōu)先級并重新排列所有連接的順序在很小的粒度上對連接的 優(yōu)先級進行精細操作，實現對QoS和公平性的微觀保證。如圖1所示，本發(fā)明一實施例提出一種WiMAX中基于媒體包的下行調度方法，包 括步驟S101，接收來自CS的媒體包，放入該媒體包所屬業(yè)務流連接的包緩存隊列隊 尾；在WiMAX系統(tǒng)下行數據傳輸過程中，當新業(yè)務流建立成功后，通過新業(yè)務流連接 將來自 CS (convergence sublayer,匯聚子層)的媒體包經 MAC (Medium Access Control, 媒體接入控制)層發(fā)送至PHY (Physical layer物理層)。在本實施例中，為了實現對下行數據的合理調度，在MAC層設置有存放業(yè)務流連 接(以下簡稱連接)的空閑連接隊列和工作連接隊列，當新業(yè)務流建立成功后，根據新業(yè) 務流建立的先后順序將新連接放入空閑連接隊列，并保存該業(yè)務流的QoS參數，QoS參數包 括連接的業(yè)務類型、優(yōu)先級權重、最大維持速率、最小預留速率和/或歷史速率。每一條連 接設置有包緩沖隊列，空閑連接隊列中的連接上無媒體包存在，工作連接隊列中的連接上 有媒體包存在等待發(fā)送，各連接在工作連接隊列中按照優(yōu)先級的順序由高到低排列。當有媒體包從CS到達MAC層時，根據該媒體包的相關信息，將該媒體包放入其對 應的所屬連接上的包緩存隊列的隊尾。如果新到達的媒體包為該連接的第一個媒體包，即該連接的包緩沖隊列在接收新媒體包之前為空，則通過該連接的QoS參數以及預先配置的 調度算法計算該連接的優(yōu)先級，并按優(yōu)先級的大小將此連接從空閑連接隊列中移出，插入 工作連接隊列中。之后MAC層繼續(xù)接收下一個媒體包，直至所有媒體包均接收完?；蛘咭?幀調度開始而中斷媒體包接收過程，此時將等待幀調度完成后繼續(xù)接收過程。步驟S102，根據連接優(yōu)先級以及預定組包策略對工作連接隊列中的連接上的媒體 包進行調度與組包，組包成PDU放入發(fā)送隊列；在本實施例中，在預定周期比如一幀調度時間內對工作連接隊列中的連接上的媒 體包進行調度與組包，具體調度組包過程為在調度時間開始后，從工作連接隊列中選取排在最前面的連接，即優(yōu)先級最高的 連接，從該連接包緩存隊列中找到第一個媒體包取出，根據現有協議對下行數據傳輸規(guī)定 的組包策略，比如把多個媒體包放入同一個PDU(Pr0t0C0l Data Unit，協議數據單元) 中，或者規(guī)定一個PDU中只能放置一個媒體包；或者可根據當前的可用帶寬以及分片組包 策略為此包構造PDU頭以及分片或組包子頭，將此媒體包組成PDU等，當組包成功后，將組 成的PDU放入發(fā)送隊列，進行后續(xù)處理；若組包失敗，比如剩余的帶寬不足以組成一個PDU， 則會因帶寬不足而使組包失敗。根據組包的結果，當組包成功時，將對應的媒體包從包緩存隊列中移除，并更新工 作連接隊列中各連接的優(yōu)先級，具體可以將組包成功的媒體包所屬連接從工作連接隊列中 移出，通過前述優(yōu)先級計算方法，更新該連接的優(yōu)先級，之后將該連接重新插入工作連接隊 列中相應的位置，若該連接上所有的媒體包都調度完畢，則將該連接移入空閑連接隊列中； 若組包失敗，則不更新連接優(yōu)先級，結束調度組包流程。在預定周期比如一幀調度時間結束 后，該周期的調度組包流程結束。若工作連接隊列中的所有連接上的媒體包全部調度完畢， 則同樣結束調度組包流程。步驟S103，將發(fā)送隊列中的PDU組成下行子幀發(fā)送給PHY。在一幀調度時間的調度組包流程結束后，將發(fā)送隊列中的PDU排列成burst，再將 burst排列成完整的下行子幀，發(fā)送給PHY進行后續(xù)處理，調度過程結束。在本實施例中，調度組包過程周期運行，當運行時間到達后，系統(tǒng)遍歷工作連接隊 列中的所有連接，更新連接的優(yōu)先級，重新對工作連接隊列中的連接進行排序，準備開始新 一周期的調度組包過程。針對現有技術中基于連接的調度算法，該調度算法在調度時為一條連接分配完帶 寬后再考慮為下一條連接進行分配，這樣對于QoS的保證以及用戶各連接間的公平性的保 證粒度較粗，本實施例以下行調度中的最小單位媒體包進行調度，將來自CS的媒體包放入 其所屬連接中的包緩存隊列中，根據連接在工作連接隊列中的優(yōu)先級對各連接中的媒體包 進行調度和組包，每調度完一個媒體包后更新連接的優(yōu)先級并重新排列所有連接的順序， 因此能夠在很小的粒度上對連接的優(yōu)先級進行精細操作，實現對QoS和公平性的微觀保 證，同時在進行連接優(yōu)先級更新時可以融合不同的調度算法，達到很好的調度擴展性，滿足 用戶比如運營商的不同需求。如圖2所示，步驟S102包括步驟S1021，在預定調度周期內，取出工作連接隊列中當前最高優(yōu)先級連接的包緩 存隊列中的第一個媒體包；
預定調度周期可以為一幀調度時間。步驟S1022，根據預定組包策略將取出的媒體包組成PDU放入發(fā)送隊列；預定組包策略是指根據現有協議對下行數據傳輸的規(guī)定，比如把多個媒體包放入 同一個PDU中，或者規(guī)定一個PDU中只能放置一個媒體包；或者可根據當前的可用帶寬以及 分片組包策略為此媒體包構造PDU頭以及分片或組包子頭，將此媒體包組成PDU等。步驟S1023，判斷當前最高優(yōu)先級連接上是否有剩余媒體包，若是，則進入步驟 S1024 ；否則，進入步驟S1027 ；步驟S1024，更新當前最高優(yōu)先級連接在工作連接隊列中的優(yōu)先級；若根據預定組包策略將取出的媒體包組成PDU失敗，則不更新當前最高優(yōu)先級在 工作連接隊列中的優(yōu)先級。步驟S1025，判斷預定調度周期是否結束，若是，則進入步驟S1028 ；否則，進入步 驟 S1026 ；步驟S1026，判斷工作連接隊列中所有連接上的媒體包是否調度完畢或是否無可 用帶寬，若是，則進入步驟S1028 ；否則，返回步驟S1021 ；步驟S1027，將該連接移入空閑連接隊列，并返回步驟S1021 ；步驟S1028，結束調度組包流程。如圖3所示，本發(fā)明另一實施例提出一種WiMAX中基于媒體包的下行調度方法，包 括步驟S300，根據業(yè)務流中連接建立的先后順序將連接放入空閑連接隊列，并保存 連接的QoS參數；在本實施例中，當新業(yè)務流建立成功后，根據新業(yè)務流建立的先后順序將新連接 放入空閑連接隊列，并保存該業(yè)務流的QoS參數，以便后續(xù)可通過該連接的QoS參數以及預 先配置的調度算法計算該連接的優(yōu)先級，其中，QoS參數包括連接的業(yè)務類型、優(yōu)先級權 重、最大維持速率、最小預留速率和/或歷史速率等。步驟S301，接收來自CS的媒體包，放入該媒體包所屬業(yè)務流連接的包緩存隊列隊 尾；本步驟與上述實施例中步驟101相同，在此不再贅述。步驟S3011，若接收的媒體包為該媒體包所屬連接的包緩存隊列中的首個媒體包， 則將該連接從空閑連接隊列移入工作連接隊列；步驟S3012，根據連接的QoS參數配置該連接在工作連接隊列中的優(yōu)先級；上述步驟S3011以及步驟S3012中，若來自CS的媒體包所屬連接位于空閑連接隊 列，比如該連接為新業(yè)務流連接或其上的媒體包因前期調度完畢而從工作連接隊列移入空 閑連接隊列，則將接收有新媒體包的該連接從空閑連接隊列移入工作連接隊列。同時，根據 該連接的QoS參數配置該連接在工作連接隊列中的優(yōu)先級，以便后續(xù)過程可根據該連接的 優(yōu)先級對媒體包進行調度。步驟S302，根據連接優(yōu)先級以及預定組包策略對工作連接隊列中的連接上的媒體 包進行調度與組包；步驟S303，將組包成的PDU放入發(fā)送隊列，組成下行子幀發(fā)送給PHY。步驟S302以及步驟S303與上述實施例中步驟102以及步驟S103對應相同，在此不再贅述。如圖4所示，本發(fā)明一實施例提出一種WiMAX中基于媒體包的下行調度裝置，包 括媒體包接收模塊401、調度組包模塊402以及PDU發(fā)送模塊403，其中媒體包接收模塊401，用于接收來自CS的媒體包，放入該媒體包所屬業(yè)務流連接 的包緩存隊列隊尾；在WiMAX系統(tǒng)下行數據傳輸過程中，當新業(yè)務流建立成功后，通過新業(yè)務流連接 將來自 CS (convergence sublayer,匯聚子層)的媒體包經 MAC (Medium Access Control, 媒體接入控制)層發(fā)送至PHY (Physical layer物理層)。在本實施例中，為了實現對下行數據的合理調度，在MAC層設置有存放業(yè)務流連 接(以下簡稱連接)的空閑連接隊列和工作連接隊列，當新業(yè)務流建立成功后，根據新業(yè) 務流建立的先后順序將新連接放入空閑連接隊列，并保存該業(yè)務流的QoS參數，QoS參數包 括連接的業(yè)務類型、優(yōu)先級權重、最大維持速率、最小預留速率和/或歷史速率。每一條連 接設置有包緩沖隊列，空閑連接隊列中的連接上無媒體包存在，工作連接隊列中的連接上 有媒體包存在等待發(fā)送，各連接在工作連接隊列中按照優(yōu)先級的順序由高到低排列。當有媒體包從CS到達MAC層時，媒體包接收模塊401接收來自CS的媒體包，并根 據該媒體包的相關信息，將該媒體包放入其對應的所屬連接上的包緩存隊列的隊尾。如果 新到達的媒體包為該連接的第一個媒體包，即該連接的包緩沖隊列在接收新媒體包之前為 空，則通過該連接的QoS參數以及預先配置的調度算法計算該連接的優(yōu)先級，并按優(yōu)先級 的大小將此連接從空閑連接隊列中移出，插入工作連接隊列中。之后MAC層繼續(xù)接收下一 個媒體包，直至所有媒體包均接收完。或者一幀調度開始而中斷媒體包接收過程，此時將等 待幀調度完成后繼續(xù)接收過程。調度組包模塊402，用于根據連接優(yōu)先級以及預定組包策略對工作連接隊列中的 連接上的媒體包進行調度與組包，組包成PDU放入發(fā)送隊列；在本實施例中，由調度組包模塊402在預定周期比如一幀調度時間內對工作連接 隊列中的連接上的媒體包進行調度與組包，具體調度組包過程為在調度時間開始后，從工作連接隊列中選取排在最前面的連接，即優(yōu)先級最高的 連接，從該連接包緩存隊列中找到第一個媒體包取出，根據現有協議對下行數據傳輸規(guī)定 的組包策略，比如把多個媒體包放入同一個PDU中，或者規(guī)定一個PDU中只能放置一個媒 體包；或者可根據當前的可用帶寬以及分片組包策略為此媒體包構造PDU頭以及分片或組 包子頭，將此媒體包組成PDU，當組包成功后，將組成的PDU放入發(fā)送隊列，進行后續(xù)處理； 若組包失敗，比如剩余的帶寬不足以組成一個PDU，則會因帶寬不足而使組包失敗。根據組包的結果，當組包成功時，將對應的媒體包從包緩存隊列中移除，并更新工 作連接隊列中各連接的優(yōu)先級，具體可以將組包成功的媒體包所屬連接從工作連接隊列中 移出，通過前述優(yōu)先級計算方法，更新該連接的優(yōu)先級，之后將該連接重新插入工作連接隊 列中相應的位置，若該連接上所有的媒體包都調度完畢，則將該連接移入空閑連接隊列中； 若組包失敗，則不更新連接優(yōu)先級，結束調度組包流程。在預定周期比如一幀調度時間結束 后，該周期的調度組包流程結束。若工作連接隊列中的所有連接上的媒體包全部調度完畢， 則同樣結束調度組包流程。PDU發(fā)送模塊403，用于將發(fā)送隊列中的PDU組成下行子幀發(fā)送給PHY。
在一幀調度時間的調度組包流程結束后，由PDU發(fā)送模塊403將發(fā)送隊列中的PDU 排列成burst，再將burst排列成完整的下行子幀，發(fā)送給PHY進行后續(xù)處理，調度過程結
束ο在本實施例中，調度組包過程周期運行，當運行時間到達后，系統(tǒng)遍歷工作連接隊 列中的所有連接，更新連接的優(yōu)先級，重新對工作連接隊列中的連接進行排序，準備開始新 一周期的調度組包過程。如圖5所示，調度組包模塊402包括取出單元4021、組包單元4022、更新單元 4023以及判斷操作單元4024，其中取出單元4021，用于在預定調度周期內，取出工作連接隊列中當前最高優(yōu)先級連 接的包緩存隊列中的第一個媒體包；組包單元4022，用于根據預定組包策略將取出的媒體包組成PDU放入發(fā)送隊列；更新單元4023，用于更新工作連接隊列中各連接的優(yōu)先級；判斷操作單元4024，用于判斷預定調度周期是否結束，若是，且工作連接隊列中所 有連接上的媒體包調度完畢或無可用帶寬，則結束調度組包流程；否則，由取出單元取出工 作連接隊列中當前最高優(yōu)先級連接的包緩存隊列中的第一個媒體包。進一步的，更新單元4023還用于當根據預定組包策略將取出的媒體包組成PDU失 敗時，不更新工作連接隊列中各連接的優(yōu)先級，以及當工作連接隊列中的連接上無剩余媒 體包時，將該連接移入空閑連接隊列。如圖6所示，本發(fā)明另一實施例提出一種WiMAX中基于媒體包的下行調度裝置，包 括連接建立模塊600、媒體包接收模塊601、優(yōu)先級配置模塊6012、調度組包模塊602以及 PDU發(fā)送模塊603，其中媒體包接收模塊601、調度組包模塊602以及PDU發(fā)送模塊603與上述實施例中媒 體包接收模塊401、調度組包模塊402以及PDU發(fā)送模塊403功能結構對應相同，在此不再 贅述。在本實施例中，連接建立模塊600，用于根據業(yè)務流中連接建立的先后順序將所述 連接放入空閑連接隊列，并保存連接的QoS參數。在本實施例中，當新業(yè)務流建立成功后，由連接建立模塊600根據新業(yè)務流建立 的先后順序將新連接放入空閑連接隊列，并保存該業(yè)務流的QoS參數，以便后續(xù)可通過該 連接的QoS參數以及預先配置的調度算法計算該連接的優(yōu)先級，其中，QoS參數包括連接 的業(yè)務類型、優(yōu)先級權重、最大維持速率、最小預留速率和/或歷史速率等。優(yōu)先級配置模塊6012，用于當接收的媒體包為該媒體包所屬連接的包緩存隊列中 的首個媒體包時，將該連接從空閑連接隊列移入工作連接隊列，并根據連接的QoS參數配 置該連接在工作連接隊列中的優(yōu)先級。在本實施例中，若來自CS的媒體包所屬連接位于空閑連接隊列，比如該連接為新 業(yè)務流連接或其上的媒體包因前期調度完畢而從工作連接隊列移入空閑連接隊列，則由優(yōu) 先級配置模塊6012將接收有新媒體包的該連接從空閑連接隊列移入工作連接隊列。同時， 根據該連接的QoS參數配置該連接在工作連接隊列中的優(yōu)先級，以便后續(xù)過程可根據該連 接的優(yōu)先級對媒體包進行調度。本發(fā)明實施例以下行調度中的最小單位媒體包進行調度，將來自CS的媒體包放入其所屬連接中的包緩存隊列中，根據連接在工作連接隊列中的優(yōu)先級對各連接中的媒 體包進行調度和組包，每調度完一個媒體包后更新連接的優(yōu)先級并重新排列所有連接的順 序，因此能夠在很小的粒度上對連接的優(yōu)先級進行精細操作，實現對QoS和公平性的微觀 保證，同時在進行連接優(yōu)先級更新時可以融合不同的調度算法，達到很好的調度擴展性，滿 足運營商的不同需求，提高用戶滿意度。 以上所述僅為本發(fā)明的優(yōu)選實施例，并非因此限制本發(fā)明的專利范圍，凡是利用 本發(fā)明說明書及附圖內容所作的等效結構或流程變換，或直接或間接運用在其它相關的技 術領域，均同理包括在本發(fā)明的專利保護范圍內。
權利要求
一種微波接入全球互通系統(tǒng)WiMAX中基于媒體包的下行調度方法，其特征在于，包括接收來自匯聚子層CS的媒體包，放入該媒體包所屬業(yè)務流連接的包緩存隊列隊尾；根據連接優(yōu)先級以及預定組包策略對工作連接隊列中的連接上的媒體包進行調度與組包，組包成協議數據單元PDU放入發(fā)送隊列；將所述發(fā)送隊列中的PDU組成下行子幀發(fā)送給物理層PHY。
2.根據權利要求1所述的方法，其特征在于，所述接收來自CS的媒體包的步驟之前還 包括根據業(yè)務流中連接建立的先后順序將所述連接放入空閑連接隊列，并保存所述連接的 服務質量QoS參數。
3.根據權利要求2所述的方法，其特征在于，所述根據連接優(yōu)先級以及預定組包策略 對工作連接隊列中的連接上的媒體包進行調度與組包的步驟之前還包括若接收的媒體包為該媒體包所屬連接的包緩存隊列中的首個媒體包，則將該連接從空 閑連接隊列移入工作連接隊列；根據所述連接的QoS參數配置該連接在工作連接隊列中的優(yōu)先級。
4.根據權利要求1、2或3所述的方法，其特征在于，所述根據連接優(yōu)先級以及預定組包 策略對工作連接隊列中的連接上的媒體包進行調度與組包，組包成PDU放入發(fā)送隊列的步 驟包括在預定調度周期內，取出工作連接隊列中當前最高優(yōu)先級連接的包緩存隊列中的第一 個媒體包；根據預定組包策略將取出的媒體包組成PDU放入發(fā)送隊列；更新所述當前最高優(yōu)先級連接在工作連接隊列中的優(yōu)先級；判斷所述預定調度周期是否結束，若是，且工作連接隊列中所有連接上的媒體包調度 完畢或無可用帶寬，則結束調度組包流程；否則，返回步驟取出工作連接隊列中當前最高優(yōu) 先級連接的包緩存隊列中的第一個媒體包。
5.根據權利要求4所述的方法，其特征在于，所述更新當前最高優(yōu)先級連接在工作連 接隊列中的優(yōu)先級的步驟之前還包括若所述當前最高優(yōu)先級連接上無剩余媒體包，則將該連接移入空閑連接隊列。
6.根據權利要求4所述的方法，其特征在于，所述取出工作連接隊列中當前最高優(yōu)先 級連接的包緩存隊列中的第一個媒體包的步驟之后還包括若根據預定組包策略將取出的媒體包組成PDU失敗，則不更新所述當前最高優(yōu)先級連 接在工作連接隊列中的優(yōu)先級。
7.—種WiMAX中基于媒體包的下行調度裝置，其特征在于，包括媒體包接收模塊，用于接收來自CS的媒體包，放入該媒體包所屬業(yè)務流連接的包緩存 隊列隊尾；調度組包模塊，用于根據連接優(yōu)先級以及預定組包策略對工作連接隊列中的連接上的 媒體包進行調度與組包，組包成PDU放入發(fā)送隊列；PDU發(fā)送模塊，用于將所述發(fā)送隊列中的PDU組成下行子幀發(fā)送給PHY。
8.根據權利要求7所述的裝置，其特征在于，所述裝置還包括連接建立模塊，用于根據業(yè)務流中連接建立的先后順序將所述連接放入空閑連接隊列，并保存所述連接的QoS參數。
9.根據權利要求7所述的裝置，其特征在于，所述裝置還包括優(yōu)先級配置模塊，用于 當接收的媒體包為該媒體包所屬連接的包緩存隊列中的首個媒體包時，將該連接從空閑連 接隊列移入工作連接隊列，并根據所述連接的QoS參數配置該連接在工作連接隊列中的優(yōu) 先級。
10.根據權利要求7、8或9所述的裝置，其特征在于，所述調度組包模塊包括取出單元，用于在預定調度周期內，取出工作連接隊列中當前最高優(yōu)先級連接的包緩 存隊列中的第一個媒體包；組包單元，用于根據預定組包策略將取出的媒體包組成PDU放入發(fā)送隊列； 更新單元，用于更新所述當前最高優(yōu)先級連接在工作連接隊列中的優(yōu)先級； 判斷操作單元，用于判斷所述預定調度周期是否結束，若是，且工作連接隊列中所有連 接上的媒體包調度完畢或無可用帶寬，則結束調度組包流程；否則，由取出單元取出工作連 接隊列中當前最高優(yōu)先級連接的包緩存隊列中的第一個媒體包。
11.根據權利要求10所述的裝置，其特征在于，所述更新單元還用于當根據預定組包 策略將取出的媒體包組成PDU失敗時，不更新所述當前最高優(yōu)先級在工作連接隊列中的優(yōu) 先級，以及當所述當前最高優(yōu)先級連接上無剩余媒體包時，將該連接移入空閑連接隊列。
全文摘要
本發(fā)明涉及一種WiMAX中基于媒體包的下行調度方法及裝置，其方法包括接收來自CS的媒體包，放入該媒體包所屬業(yè)務流連接的包緩存隊列隊尾；根據連接優(yōu)先級以及預定組包策略對工作連接隊列中的連接上的媒體包進行調度與組包，組包成PDU放入發(fā)送隊列；將發(fā)送隊列中的PDU組成下行子幀發(fā)送給PHY。本發(fā)明以下行調度中的最小單位媒體包進行調度，將來自CS的媒體包放入其所屬連接中的包緩存隊列中，根據連接在工作連接隊列中的優(yōu)先級對各連接中的媒體包進行調度和組包，能夠在很小粒度上對連接的優(yōu)先級進行精細操作，實現對QoS和公平性的微觀保證，同時可融合不同的調度算法，達到很好的調度擴展性，滿足運營商的不同需求。
文檔編號H04W72/12GK101986749SQ20101052848
公開日2011年3月16日 申請日期2010年11月2日 優(yōu)先權日2010年11月2日
發(fā)明者左江 申請人:中興通訊股份有限公司