專利名稱:一種動態(tài)分配多速率重傳次數(shù)的方法和設備的制作方法
技術領域:
本發(fā)明涉及無線局域網(wǎng)(WLAN)技術領域,尤其涉及一種動態(tài)分配多速率重傳次 數(shù)的方法和設備。
背景技術:
WLAN的無線環(huán)境變化多端,為了提高系統(tǒng)的性能,802. 11協(xié)議規(guī)定物理層有多 種可選的速率。在環(huán)境較好時,可以選用高的速率發(fā)包,以達到一個高的吞吐量;當環(huán)境 變差時,高的速率會導致較高的丟包率,使整體吞吐量降低,因此需要使用低的速率發(fā)包。 802. 11協(xié)議并未規(guī)定該如何選擇速率,只是提出一般原則,實際上各廠商享有相當大的自 由。當前,許多廠商采用多速率重傳的方式來保持整體的吞吐量,即給一個數(shù)據(jù)包選定多個 發(fā)送速率及每個發(fā)送速率對應一個重傳次數(shù),當高速率的重傳次數(shù)用完并且仍然丟包時, 立即逐次地使用選定的低檔速率重傳。目前,無線設備廠商實現(xiàn)的多速率重傳一般是通過把總重傳次數(shù)在多檔速率之間 進行靜態(tài)的分配,例如,當具有4檔速率、總重傳次數(shù)為8時,每檔速率各分配2次重傳次 數(shù)。這種方式至少存在以下缺點1)不能適應不同的環(huán)境,可靠性較差;幻性能難以達到極 限要求,當環(huán)境較好時,高速率得不到更多的發(fā)包機會,而環(huán)境較差時,高速率又浪費了較 多的空口時間;3)需要手動分配各檔速率的重傳次數(shù)。
發(fā)明內容
本發(fā)明提出了一種動態(tài)分配多速率重傳次數(shù)的方法,能夠根據(jù)當前環(huán)境在多檔速 率之間動態(tài)分配總的重傳次數(shù),從而適應不同環(huán)境,并提高不同環(huán)境下系統(tǒng)的整體性能。本發(fā)明還提出一種動態(tài)分配多速率重傳次數(shù)的設備,能夠根據(jù)當前環(huán)境在多檔速 率之間動態(tài)分配總的重傳次數(shù),適應不同環(huán)境,并提高不同環(huán)境下系統(tǒng)的整體性能。本發(fā)明的技術方案是這樣實現(xiàn)的一種動態(tài)分配多速率重傳次數(shù)的方法,包括統(tǒng)計各檔可用速率及其對應的原丟包率和實際吞吐量,從各檔可用速率中選擇實 際吞吐量最大的N檔速率作為待分配的速率,所述N為預先設定的自然數(shù);根據(jù)以下步驟按照實際吞吐量由高到低的順序依次對(N-I)檔待分配速率分配 重傳次數(shù),當完成對第(N-I)檔待分配速率分配后仍有重傳次數(shù)剩余時,將剩余的重傳次 數(shù)分配給第N檔待分配速率A、以所述原丟包率作為自變量、采用預先設置的條件丟包率函數(shù)計算條件丟包 率,采用所述條件丟包率計算條件吞吐量,當所述條件丟包率小于預先設定的閾值并且所 述條件吞吐量大于所述速率的下一檔速率對應的實際吞吐量時,執(zhí)行步驟B ;否則,對下一 檔速率分配重傳次數(shù);B、為所述速率再分配一個重傳次數(shù),將原丟包率的值設置為所述條件丟包率,繼 續(xù)執(zhí)行步驟A。
一種動態(tài)分配多速率重傳次數(shù)的設備,包括速率選取模塊,用于統(tǒng)計各檔可用速率及其對應的原丟包率和實際吞吐量,從各 檔可用速率中選擇實際吞吐量最大的N檔速率作為待分配的速率,所述N為預先設定的自 然數(shù);循環(huán)分配模塊,用于根據(jù)以下步驟按照實際吞吐量由高到低的順序依次對(N-I) 檔待分配速率分配重傳次數(shù),當完成對第(N-I)檔待分配速率分配后仍有重傳次數(shù)剩余 時,將剩余的重傳次數(shù)分配給第N檔待分配速率:A、以所述原丟包率作為自變量、采用預先 設置的條件丟包率函數(shù)計算條件丟包率,采用所述條件丟包率計算條件吞吐量,當所述條 件丟包率小于預先設定的閾值并且所述條件吞吐量大于所述速率的下一檔速率對應的實 際吞吐量時,執(zhí)行步驟B ;否則,對下一檔速率分配重傳次數(shù);B、為所述速率再分配一個重 傳次數(shù),將原丟包率的值設置為所述條件丟包率,繼續(xù)執(zhí)行步驟A??梢?,本發(fā)明提出的動態(tài)分配多速率重傳次數(shù)的方法和設備,充分利用丟包率信 息在各檔速率之間動態(tài)分配重傳次數(shù),而不需要根據(jù)環(huán)境變化手動調整重傳次數(shù)的分配, 從而提高了系統(tǒng)的穩(wěn)定性,并且在各種環(huán)境下都能達到較高的吞吐量。
圖1為本發(fā)明實施例的實現(xiàn)流程圖;圖2為本發(fā)明提出的動態(tài)分配多速率重傳次數(shù)的設備結構示意圖。
具體實施例方式本發(fā)明提出一種動態(tài)分配多速率重傳次數(shù)的方法,包括統(tǒng)計各檔可用速率及其對應的原丟包率和實際吞吐量,從各檔可用速率中選擇實 際吞吐量最大的N檔速率作為待分配的速率,所述N為預先設定的自然數(shù);根據(jù)以下步驟按照實際吞吐量由高到低的順序依次對(N-I)檔待分配速率分配 重傳次數(shù),當完成對第(N-I)檔待分配速率分配后仍有重傳次數(shù)剩余時,將剩余的重傳次 數(shù)分配給第N檔待分配速率A、以所述原丟包率作為自變量、采用預先設置的條件丟包率函數(shù)計算條件丟包 率,采用所述條件丟包率計算條件吞吐量,當所述條件丟包率小于預先設定的閾值并且所 述條件吞吐量大于所述速率的下一檔速率對應的實際吞吐量時,執(zhí)行步驟B ;否則,對下一 檔速率分配重傳次數(shù);B、為所述速率再分配一個重傳次數(shù),將原丟包率的值設置為所述條件丟包率,繼 續(xù)執(zhí)行步驟A。上述原丟包率的初始值為實際丟包率。上述的條件丟包率是在假定使用本檔速率發(fā)送該包失敗后計算出來的丟包率,這 是一種在假設某些事件發(fā)生的條件下得到的值,因此稱為條件丟包率。條件丟包率函數(shù)可以按照一定的規(guī)律進行設置,條件丟包率可與原丟包率(記為 old_per)和新丟包率(記為new_per)有關,則條件丟包率函數(shù)可以記為f (old_per,neW_ per),該函數(shù)內容可以是條件去包率
權利要求
1.一種動態(tài)分配多速率重傳次數(shù)的方法,其特征在于,所述方法包括統(tǒng)計各檔可用速率及其對應的原丟包率和實際吞吐量,從各檔可用速率中選擇實際吞 吐量最大的N檔速率作為待分配的速率,所述N為預先設定的自然數(shù);根據(jù)以下步驟按照實際吞吐量由高到低的順序依次對(N-I)檔待分配速率分配重傳 次數(shù),當完成對第(N-I)檔待分配速率分配后仍有重傳次數(shù)剩余時,將剩余的重傳次數(shù)分 配給第N檔待分配速率A、以所述原丟包率作為自變量、采用預先設置的條件丟包率函數(shù)計算條件丟包率,采 用所述條件丟包率計算條件吞吐量,當所述條件丟包率小于預先設定的閾值并且所述條件 吞吐量大于所述速率的下一檔速率對應的實際吞吐量時,執(zhí)行步驟B ;否則,對下一檔速率 分配重傳次數(shù);B、為所述速率再分配一個重傳次數(shù),將原丟包率的值設置為所述條件丟包率,繼續(xù)執(zhí) 行步驟A。
2.根據(jù)權利要求1所述的方法,其特征在于,所述原丟包率的初始值為實際丟包率。
3.根據(jù)權利要求1所述的方法,其特征在于,所述條件丟包率函數(shù)為條件去包率=L原丟包率+ Ix新去包率,其中新去包率的取值為1。 8 8
4.根據(jù)權利要求1、2或3所述的方法,其特征在于,在所述按照實際吞吐量由高到低的 順序依次對待分配的速率分配重傳次數(shù)之前,為各檔待分配的速率分別分配至少一個重傳 次數(shù)。
5.根據(jù)權利要求1、2或3所述的方法,其特征在于,所述分配重傳次數(shù)之后進一步包括重傳數(shù)據(jù)包時,按照所述N檔待分配的速率和為其分配的重傳次數(shù)進行重傳。
6.一種動態(tài)分配多速率重傳次數(shù)的設備,其特征在于,所述設備包括速率選取模塊,用于統(tǒng)計各檔可用速率及其對應的原丟包率和實際吞吐量,從各檔可 用速率中選擇實際吞吐量最大的N檔速率作為待分配的速率,所述N為預先設定的自然 數(shù);循環(huán)分配模塊,用于根據(jù)以下步驟按照實際吞吐量由高到低的順序依次對(N-I)檔待 分配速率分配重傳次數(shù),當完成對第(N-I)檔待分配速率分配后仍有重傳次數(shù)剩余時,將 剩余的重傳次數(shù)分配給第N檔待分配速率:A、以所述原丟包率作為自變量、采用預先設置 的條件丟包率函數(shù)計算條件丟包率,采用所述條件丟包率計算條件吞吐量,當所述條件丟 包率小于預先設定的閾值并且所述條件吞吐量大于所述速率的下一檔速率對應的實際吞 吐量時,執(zhí)行步驟B ;否則,對下一檔速率分配重傳次數(shù);B、為所述速率再分配一個重傳次 數(shù),將原丟包率的值設置為所述條件丟包率,繼續(xù)執(zhí)行步驟A。
7.根據(jù)權利要求6所述的設備,其特征在于,所述原丟包率的初始值為實際丟包率。
8.根據(jù)權利要求6所述的設備,其特征在于,所述條件丟包率函數(shù)為條件去包率=Zx原去包率+ ix新去包率,其中新去包率的取值為1。 8 8
9.根據(jù)權利要求6、7或8所述的設備,其特征在于,所述設備進一步包括初次分配模 塊,用于在所述循環(huán)分配模塊分配重傳次數(shù)之前,為各檔待分配的速率分別分配至少一個重傳次數(shù)。
10.根據(jù)權利要求6、7或8所述的設備,其特征在于,所述設備進一步包括重傳模塊,用 于在重傳數(shù)據(jù)包時,按照所述N檔待分配的速率和為其分配的重傳次數(shù)進行重傳。
全文摘要
本發(fā)明提出一種動態(tài)分配多速率重傳次數(shù)的方法和設備,其中方法為選擇待分配的速率,按照實際吞吐量由高到低的順序依次為待分配的速率分配重傳次數(shù)。假定為本檔速率分配一個重傳次數(shù),計算分配之后的條件吞吐量,如果條件吞吐量大于下一檔速率的實際吞吐量,則為本檔速率分配該重傳次數(shù),并繼續(xù)判斷是否可以分配下一個重傳次數(shù);如果條件吞吐量小于下一檔速率的實際吞吐量,則開始為下一檔速率分配重傳次數(shù)。本發(fā)明能夠根據(jù)當前環(huán)境在多檔速率之間動態(tài)分配總的重傳次數(shù),從而適應不同環(huán)境,并提高不同環(huán)境下系統(tǒng)的整體性能。
文檔編號H04L1/18GK102065489SQ20101061531
公開日2011年5月18日 申請日期2010年12月21日 優(yōu)先權日2010年12月21日
發(fā)明者張巍巍 申請人:杭州華三通信技術有限公司