專利名稱：報文調(diào)度方法、裝置和網(wǎng)絡(luò)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)，尤其涉及一種報文調(diào)度方法、裝置和網(wǎng)絡(luò)設(shè)備。
背景技術(shù)：
隨著筆記本電腦的逐漸普及，使得消費者可以隨時隨地享受上網(wǎng)的自由。無線網(wǎng)絡(luò)由于沒有線纜的限制，其具有可移動性，能使我們在不同的地方實時地訪問網(wǎng)絡(luò)。另外， 無線網(wǎng)絡(luò)無需布線而相比優(yōu)先網(wǎng)絡(luò)具有成本優(yōu)勢。802. 11是IEEE最初制定的一個無線局域網(wǎng)標(biāo)準(zhǔn)，主要用于解決辦公室局域網(wǎng)和校園網(wǎng)中，用戶與用戶終端的無線接入，主要限于數(shù)據(jù)存取業(yè)務(wù)，最高速率只能達(dá)到2Mbps。常見的802. 11標(biāo)準(zhǔn)包括802. lla、802. lib、 802. Ilg和802. Iln0不同協(xié)議的無線速度、功耗和距離各不相同，且價格迥異，對于大部分的網(wǎng)絡(luò)產(chǎn)品來說，均可以向下兼容多個無線接入標(biāo)準(zhǔn)。其中，802. Ilb可以滿足無線上網(wǎng)的基本要求，但當(dāng)速率較低且報文頭較長時，容易導(dǎo)致較高的功耗消耗；802. Ila的可用信道的優(yōu)勢很高，但有些國家對5GHz頻段進(jìn)行管制，其對于普通民用的意義不大；802. Ilg的網(wǎng)絡(luò)質(zhì)量和速率較高，可以兼容802. Ilb產(chǎn)品，但其速度較低；802. Iln可以滿足高質(zhì)量的語音、視頻流媒體需求，傳輸范圍廣，但其價格較高。在現(xiàn)有技術(shù)中，在支持802. lib,802. Ilg和802. Ila標(biāo)準(zhǔn)的客戶端共存的無線網(wǎng)絡(luò)中，無線接入點(Access Point ；以下簡稱=AP)上需要轉(zhuǎn)發(fā)802. lib,802. Ilg和802. Ila 用戶的報文，但無線AP的轉(zhuǎn)發(fā)能力是有限的?，F(xiàn)有技術(shù)中通常在無線AP的有線接口上對每個用戶進(jìn)行限速，使得每個用戶通過獲得的同樣的有線接入帶寬來對報文進(jìn)行調(diào)度；或者不對用戶進(jìn)行限速，直到隊列滿后將后續(xù)到達(dá)的報文進(jìn)行丟棄。然而，現(xiàn)有技術(shù)中的方案由于未考慮報文的無線發(fā)送速率，無法充分利用無線信道資源，導(dǎo)致整體無線網(wǎng)絡(luò)的性能降低。

發(fā)明內(nèi)容
本發(fā)明的第一個方面是提供一種報文調(diào)度方法，包括根據(jù)待發(fā)送報文的報文長度和發(fā)送速率計算所述待發(fā)送報文的發(fā)送耗時；根據(jù)所述待發(fā)送報文的發(fā)送耗時，更新所述待發(fā)送報文對應(yīng)的用戶類型的用戶的總報文耗時；根據(jù)所述用戶類型的用戶的總報文耗時對所述待發(fā)送報文進(jìn)行調(diào)度處理。本發(fā)明的另一個方面是提供一種報文調(diào)度裝置，包括計算模塊，用于根據(jù)待發(fā)送報文的報文長度和發(fā)送速率計算所述待發(fā)送報文的發(fā)送耗時；第一更新模塊，用于根據(jù)所述待發(fā)送報文的發(fā)送耗時，更新所述待發(fā)送報文對應(yīng)的用戶類型的用戶的總報文耗時；調(diào)度模塊，用于根據(jù)所述用戶類型的用戶的總報文耗時對所述待發(fā)送報文進(jìn)行調(diào)度處理。
本發(fā)明的又一個方面是提供一種網(wǎng)絡(luò)設(shè)備，包括上述報文調(diào)度裝置。本發(fā)明的技術(shù)效果是通過根據(jù)待發(fā)送報文的報文長度和發(fā)送速率計算待發(fā)送報文的發(fā)送耗時，根據(jù)該發(fā)送耗時更新該待發(fā)送報文對應(yīng)的用戶類型的用戶的總報文耗時， 并根據(jù)該用戶類型的用戶的總報文耗時對該待發(fā)送報文進(jìn)行調(diào)度處理；本實施例通過報文的發(fā)送耗時來發(fā)送或丟棄該報文，可以減少低速報文的比例，從而充分利用了無線信道資源，提高了整體無線網(wǎng)絡(luò)的性能。


圖1為本發(fā)明報文調(diào)度方法實施例一的流程圖；圖2為本發(fā)明報文調(diào)度方法實施例二的流程圖；圖3為本發(fā)明報文調(diào)度方法實施例二中的場景示意圖；圖4為本發(fā)明報文調(diào)度裝置實施例一的結(jié)構(gòu)圖；圖5為本發(fā)明報文調(diào)度裝置實施例二的結(jié)構(gòu)圖。
具體實施例方式圖1為本發(fā)明報文調(diào)度方法實施例一的流程圖，如圖1所示，本實施例提供了一種報文調(diào)度方法，本實施例具體應(yīng)用于多種用戶混合的場景中，此處的多種用戶具體為應(yīng)用不同802. 11標(biāo)準(zhǔn)的用戶，如802. Ila用戶為應(yīng)用802. Ila標(biāo)準(zhǔn)的用戶。本實施例可以具體包括如下步驟步驟101，根據(jù)待發(fā)送報文的報文長度和發(fā)送速率計算所述待發(fā)送報文的發(fā)送耗時。在本實施例中，在對報文進(jìn)行調(diào)度時，將報文的發(fā)送速率作為參數(shù)考慮在內(nèi)，本實施例從一個報文發(fā)送的角度對本發(fā)明的技術(shù)方案進(jìn)行具體說明。當(dāng)在無線AP上有一個待發(fā)送報文需要發(fā)送給某個用戶時，先根據(jù)該待發(fā)送報文的報文長度和發(fā)送速率計算該待發(fā)送報文的發(fā)送耗時，將計算得到的待發(fā)送報文的發(fā)送耗時進(jìn)行記錄，此時該報文尚未被發(fā)送，假設(shè)該報文發(fā)送一次便成功，不需要重傳。此處的發(fā)送速率可以為發(fā)送報文前選好的， 由待發(fā)送報文將要發(fā)送到的用戶所應(yīng)用的標(biāo)準(zhǔn)來決定。步驟102，根據(jù)所述待發(fā)送報文的發(fā)送耗時，更新所述待發(fā)送報文對應(yīng)的用戶類型的用戶的總報文耗時。在計算得到待發(fā)送報文的發(fā)送耗時后，根據(jù)該待發(fā)送報文的發(fā)送耗時。來更新該待發(fā)送報文對應(yīng)的用戶類型的用戶的總報文耗時，此處的待發(fā)送報文對應(yīng)的用戶類型的用戶具體是指該待發(fā)送報文將要發(fā)送給的那一種類型的用戶。在本實施例中，分別為每個用戶維護(hù)一個總報文耗時，該總報文耗時可以為在單位時間內(nèi)統(tǒng)計的發(fā)送到該用戶類型的用戶的報文的發(fā)送耗時的總和。本步驟中的更新該用戶類型的用戶的總報文耗時可以為在該用戶類型的用戶當(dāng)前的總報文耗時的基礎(chǔ)之上，疊加該待發(fā)送報文的發(fā)送耗時。步驟103，根據(jù)所述用戶的總報文耗時對所述待發(fā)送報文進(jìn)行調(diào)度處理。在通過上述步驟獲取到該用戶類型的用戶的總報文耗時后，根據(jù)該總報文耗時對該待發(fā)送報文進(jìn)行調(diào)度處理，此處的調(diào)度處理可以為將該待發(fā)送報文發(fā)送到對應(yīng)的用戶類型的用戶，或者不將該待發(fā)送報文進(jìn)行發(fā)送，而直接丟棄該待發(fā)送報文。本實施例可以通過假設(shè)將待發(fā)送報文發(fā)送到對應(yīng)的用戶類型的用戶之后，得到該用戶類型的用戶的總報文耗時情況，如果該總報文耗時仍能滿足為該用戶類型的用戶分配的耗時條件，則可以對該待發(fā)送報文進(jìn)行發(fā)送處理；如果不能滿足該耗時條件，則可以將該待發(fā)送報文進(jìn)行丟棄處理。 例如當(dāng)一個報文的發(fā)送速率較低，導(dǎo)致該報文的發(fā)送耗時較長時，直接導(dǎo)致該報文將要發(fā)送到的用戶的總報文耗時增大，此時可以將該報文進(jìn)行丟棄處理，避免因其導(dǎo)致整體無線網(wǎng)絡(luò)性能的降低。本實施例可以根據(jù)實際情況為不同類型用戶分配不同的耗時條件，從而能夠在整體上考慮網(wǎng)絡(luò)性能。具體地，本實施例提供的報文調(diào)度方法中的上述步驟103可以具體包括如下步驟當(dāng)所述用戶的總報文耗時大于或等于預(yù)設(shè)的所述用戶對應(yīng)的時間閾值時，對所述待發(fā)送報文進(jìn)行丟棄處理；當(dāng)所述用戶的總報文耗時小于預(yù)設(shè)的所述用戶對應(yīng)的時間閾值時， 將所述待發(fā)送報文發(fā)送到所述用戶。進(jìn)一步地，本實施例提供的報文調(diào)度方法還可以包括如下步驟以設(shè)定的定時時間為單位，對各用戶的總報文耗時進(jìn)行更新。更進(jìn)一步地，本實施例提供的報文調(diào)度方法還可以包括如下步驟當(dāng)所述待發(fā)送報文被發(fā)送完成時，獲取所述待發(fā)送報文的實際重傳次數(shù)；根據(jù)所述實際重傳次數(shù)對所述待發(fā)送報文的發(fā)送耗時進(jìn)行清零。本實施例提供了一種報文調(diào)度方法，通過根據(jù)待發(fā)送報文的報文長度和發(fā)送速率計算待發(fā)送報文的發(fā)送耗時，根據(jù)該發(fā)送耗時更新該待發(fā)送報文對應(yīng)的用戶類型的用戶的總報文耗時，并根據(jù)該用戶類型的用戶的總報文耗時對該待發(fā)送報文進(jìn)行調(diào)度處理；本實施例通過報文的發(fā)送耗時來發(fā)送或丟棄該報文，可以減少低速報文的比例，從而充分利用了無線信道資源，提高了整體無線網(wǎng)絡(luò)的性能。圖2為本發(fā)明報文調(diào)度方法實施例二的流程圖，如圖2所示，本實施例提供了一種報文調(diào)度方法，本實施例具體應(yīng)用于多種用戶混合的場景中，此處以包括802. Ila用戶、 802. Ilg用戶和802. Iln用戶為例進(jìn)行說明。本實施例可以具體包括如下步驟步驟201，根據(jù)待發(fā)送報文的報文長度和發(fā)送速率計算所述待發(fā)送報文的發(fā)送耗時。本步驟為在無線AP向一個用戶發(fā)送一個待發(fā)送報文前，先根據(jù)待發(fā)送報文的報文長度和發(fā)送速率對該待發(fā)送報文的發(fā)送耗時T進(jìn)行計算。對于不同的發(fā)送速率來說，發(fā)送同樣長度的報文所消耗的時間，即發(fā)送耗時是不同的，此處的待發(fā)送報文的發(fā)送耗時可以具體為該待發(fā)送報文的報文長度除以發(fā)送速率的商，與物理層頭部耗時以及競爭信道等其他機(jī)制導(dǎo)致的耗時的總和。此處以發(fā)送一個報文長度為1538字節(jié)為例，不同發(fā)送速率下得到的各參數(shù)值如下表1所示表1同一報文長度的報文在不同發(fā)送速率下的各參數(shù)對比示例
權(quán)利要求
1.一種報文調(diào)度方法，其特征在于，包括根據(jù)待發(fā)送報文的報文長度和發(fā)送速率計算所述待發(fā)送報文的發(fā)送耗時； 根據(jù)所述待發(fā)送報文的發(fā)送耗時，更新所述待發(fā)送報文對應(yīng)的用戶類型的用戶的總報文耗時；根據(jù)所述用戶類型的用戶的總報文耗時對所述待發(fā)送報文進(jìn)行調(diào)度處理。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述用戶類型的用戶的總報文耗時對所述待發(fā)送報文進(jìn)行調(diào)度處理包括當(dāng)所述用戶類型的用戶的總報文耗時大于或等于預(yù)設(shè)的所述用戶類型的用戶對應(yīng)的時間閾值時，對所述待發(fā)送報文進(jìn)行丟棄處理；當(dāng)所述用戶類型的用戶的總報文耗時小于預(yù)設(shè)的所述用戶類型的用戶對應(yīng)的時間閾值時，將所述待發(fā)送報文發(fā)送到所述用戶。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，還包括以設(shè)定的定時時間為單位，對各用戶類型的用戶的總報文耗時進(jìn)行清零。
4.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，還包括當(dāng)所述待發(fā)送報文被發(fā)送完成時，獲取所述待發(fā)送報文的實際重傳次數(shù)；根據(jù)所述實際重傳次數(shù)對所述待發(fā)送報文的發(fā)送耗時進(jìn)行更新。
5.一種報文調(diào)度裝置，其特征在于，包括計算模塊，用于根據(jù)待發(fā)送報文的報文長度和發(fā)送速率計算所述待發(fā)送報文的發(fā)送耗時；第一更新模塊，用于根據(jù)所述待發(fā)送報文的發(fā)送耗時，更新所述待發(fā)送報文對應(yīng)的用戶類型的用戶的總報文耗時；調(diào)度模塊，用于根據(jù)所述用戶類型的用戶的總報文耗時對所述待發(fā)送報文進(jìn)行調(diào)度處理。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述調(diào)度模塊包括丟棄單元，用于當(dāng)所述用戶類型的用戶的總報文耗時大于或等于預(yù)設(shè)的所述用戶類型的用戶對應(yīng)的時間閾值時，對所述待發(fā)送報文進(jìn)行丟棄處理；發(fā)送單元，用于當(dāng)所述用戶類型的用戶的總報文耗時小于預(yù)設(shè)的所述用戶類型的用戶對應(yīng)的時間閾值時，將所述待發(fā)送報文發(fā)送到所述用戶。
7.根據(jù)權(quán)利要求5或6所述的裝置，其特征在于，還包括清零模塊，用于以設(shè)定的定時時間為單位，對各用戶類型的用戶的總報文耗時進(jìn)行清零。
8.根據(jù)權(quán)利要求5或6所述的裝置，其特征在于，還包括獲取模塊，用于當(dāng)所述待發(fā)送報文被發(fā)送完成時，獲取所述待發(fā)送報文的實際重傳次數(shù)；第二更新模塊，用于根據(jù)所述實際重傳次數(shù)對所述待發(fā)送報文的發(fā)送耗時進(jìn)行更新。
9.一種網(wǎng)絡(luò)設(shè)備，其特征在于，包括權(quán)利要求5-8中任一項所述的報文調(diào)度裝置。
全文摘要
本發(fā)明提供一種報文調(diào)度方法、裝置和網(wǎng)絡(luò)設(shè)備，其中方法包括根據(jù)待發(fā)送報文的報文長度和發(fā)送速率計算待發(fā)送報文的發(fā)送耗時；根據(jù)待發(fā)送報文的發(fā)送耗時，更新待發(fā)送報文對應(yīng)的用戶類型的用戶的總報文耗時；根據(jù)用戶類型的用戶的總報文耗時對待發(fā)送報文進(jìn)行調(diào)度處理。裝置包括計算模塊，用于根據(jù)待發(fā)送報文的報文長度和發(fā)送速率計算待發(fā)送報文的發(fā)送耗時；第一更新模塊，用于根據(jù)待發(fā)送報文的發(fā)送耗時，更新待發(fā)送報文對應(yīng)的用戶類型的用戶的總報文耗時；調(diào)度模塊，用于根據(jù)用戶類型的用戶的總報文耗時對待發(fā)送報文進(jìn)行調(diào)度處理。網(wǎng)絡(luò)設(shè)備包括上述報文調(diào)度裝置。本實施例充分利用了無線信道資源。
文檔編號H04W28/16GK102547868SQ20121000215
公開日2012年7月4日 申請日期2012年1月5日 優(yōu)先權(quán)日2012年1月5日
發(fā)明者盧明勇 申請人:福建星網(wǎng)銳捷網(wǎng)絡(luò)有限公司