專利名稱：重發(fā)基于輪詢的無線局域網(wǎng)(wlan)的分組的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及重發(fā)基于輪詢的無線局域網(wǎng)(WALN)的分組，更具體地，涉及接入點和站之間的重發(fā)分組，以便減少在使用基于輪詢的QoS(服務質(zhì)量)保證算法的LAN系統(tǒng)中的分組丟失率。
背景技術(shù)：
WLAN是能夠無需任何電纜或線路來發(fā)送和接收數(shù)據(jù)的通信網(wǎng)絡，由于例如移動性、安裝簡易性等的各種優(yōu)點而用戶數(shù)量逐年增加。文本信息、使用因特網(wǎng)的信息等包括能夠由WLAN發(fā)送和接收的信息。
然而，當前，為了適應各種服務嚴格的實時特性，例如語音通信服務、多邊視頻會議服務、實時圖像傳輸服務等，正在積極地進行研究。當前已經(jīng)使WLAN電話商業(yè)化，這使得訪問WLAN的任何人都能夠撥打并接聽電話。
LAN必須能夠保證使用這種服務的站或用戶的QoS，以便順利地提供需要實時特性的各種應用服務。因為與WLAN相連的每一個站請求不同等級的服務，無線LAN必須還能夠向各個站提供最佳服務。
當前廣泛使用的WLAN標準具有用于保證QoS或服務等級(CoS)的功能或具有用于補償相關(guān)功能的過程。廣泛應用于北美和韓國的電氣和電子工程師協(xié)會(IEEE)的WLAN標準支持點協(xié)調(diào)功能(PCF)，以便使其能夠傳輸實時信息，其中PCF表示根據(jù)輪詢機制的媒體訪問控制功能。
WLAN IEEE的標準遵循“信息技術(shù)—體系之間的通訊和城市區(qū)域網(wǎng)—標準專門要求第11部分無線LAN媒體訪問控制(MAC)和物理層(PHY)規(guī)范”，1999版本。
下文中，IEEE WLAN標準簡化表示為IEEE802.11標準。該標準定義了WLAN的媒體訪問控制(MAC)和物理(PHY)層。
MAC層定義了使用共享媒體的站或設備在使用/訪問共享媒體中必須遵守的規(guī)則和條例，從而能夠有效地使用媒體容量。
IEEE802.11定義了兩種類型的訪問控制機制分布式協(xié)調(diào)功能(DCF)和點協(xié)調(diào)功能(PCF)。
DCF是一種訪問控制機制，在IEEE802.11標準中被定義為基本規(guī)范，其使用公知為帶有沖突檢測的載波偵聽多路訪問(CSMA/CA)的、基于競爭的算法。
在基于CSMA/CA的WLAN系統(tǒng)中，站確定媒體是否忙。如果是，該站等待預定時間。在預定時間之后，如果媒體不忙，即，空閑，該站減少后退(backoff)時間。同樣地，將每一個STA為了啟動業(yè)務等待的預定時間稱為幀間間隔(IFS)。對于MAC協(xié)議業(yè)務存在三個IFS。其中，DIFS指DCF幀間間隔，PIFS指PCF幀間間隔，以及SIFS指短幀間間隔。
在傳輸幀之前，使用DCF機制的站確定媒體是否忙。如果媒體空閑時間長于或等于DIFS，該站傳輸幀。
相反地，如果媒體忙，該站啟動后退過程。直到后退計時器等于零(0)值時，站才占用媒體來傳輸幀。
在后退過程中，將隨機后退時間分配給后退計時器。隨機后退時間取決于下面的關(guān)系。
后退時間＝random()*時隙其中，random()＝在區(qū)間
中具有均勻概率分布的隨機整數(shù)，以及CW＝競爭窗口，CWmin#CW#CWmax。
只要媒體在時隙時間期間保持空閑狀態(tài)，就將后退計時器減小時隙時間，但是當媒體改變到忙狀態(tài)時不再減少。
在DIFS期間，當媒體改變到空閑狀態(tài)之后，可以再次將后退計時器減少時隙時間。后退時間被設置為在預設范圍內(nèi)隨機選定的值而不是產(chǎn)生的值。
此外，在媒體處于空閑狀態(tài)時，將對于任意站設置的后退時間減少時隙。當由于傳輸競爭中的失敗而應當執(zhí)行重發(fā)競爭時，使后退時間從在前一次傳輸競爭中減少的值減少時隙。同樣地，該站不啟動傳輸，直到后退計時器為零(0)。
當多個站同時嘗試傳輸而導致沖突時，指數(shù)地增加CW。同時，后退計時器具有新的后退時間。
在成功傳輸之后，CW返回Cwmin(CW的最小值)。這種指數(shù)增加用于降低再次發(fā)生沖突的概率，因此提高了網(wǎng)絡的安全。
IEEE802.11的DCF是一種當這些站訪問媒體時能夠賦與所有站平等機會的媒體訪問機制，但是對于建立支持QoS的WLAN系統(tǒng)是無用的。
存在兩種設計用于在WLAN中保證QoS的訪問控制機制免競爭方法和基于競爭的方法?；谳喸兊臋C制是典型的免競爭方法。PCF使用該方法。
PCF是集中的、基于輪詢的訪問控制算法，需要在AP具有稱為點協(xié)調(diào)器(PC)的設備。PC通過傳輸稱為免競爭輪詢(CF-Poll)的幀來向特定站提供傳輸機會。當使用PCF時，交替地重復其中只有接收到輪詢的站無競爭地具有傳輸機會的免競爭周期(CFP)以及在其中任意站能夠通過競爭訪問媒體的競爭周期(CP)。
為了使用PCF，PC需要例如調(diào)度器的功能。這是因為PC預測關(guān)于要傳輸實時數(shù)據(jù)的所有站的傳輸時間周期、幀的大小等信息，并且每一周期適當?shù)貓?zhí)行調(diào)度(scheduling)以便向站提供傳輸機會。如果不執(zhí)行適當?shù)恼{(diào)度，會產(chǎn)生具有超過時間限制的訪問延遲的站，并且會使媒體的傳輸效率劣化。
在基于競爭的WLAN系統(tǒng)中當站進入傳輸競爭時向每一個站賦與優(yōu)先級的方法中，一種方法是，根據(jù)使用CSMA/CA算法中的優(yōu)先級來不同地使用確定DIFS的CW和后退時間。
隨著DIFS變小并且CW的值變小，每一個數(shù)據(jù)業(yè)務或站具有較高的優(yōu)先級。
同時，在韓國專利注冊公開No.10-0442821(在2004年7月23日申請的名稱為“基于數(shù)據(jù)通信方法的后退數(shù)目控制”)中公開了使用DCF的基本功能來克服PCF缺點的多輪詢DCF機制的技術(shù)。
對于在現(xiàn)有專利中公開的多輪詢DCF機制，當從AP傳輸了多個輪詢消息且輪詢消息包括關(guān)于要輪詢的站的標識符以及關(guān)于分配給各個站的任意后退數(shù)目的信息時，相應的站接收多輪詢消息，以便在其后退計時器中設置分配給其的后退數(shù)目，并隨后執(zhí)行后退過程來嘗試訪問媒體。
按照這種方式，多輪詢DCF機制將一個輪詢消息傳輸?shù)揭驫oS的多個站(下文中稱為“MP-DCF站”)，其中由使用多輪詢或信標的相應站的后退數(shù)目來定義所述輪詢消息，從而可以平等地使每一個MP-DCF站具有傳輸機會。
然而，如上所述，對于PCF或MP-DCF、基于輪詢的MAC機制、用于保證QoS，存在需要解決的關(guān)于分組處理的問題。
換句話說，基于輪詢的調(diào)度機制，例如PCF或MP-DCF，其目標在于對于例如語音服務的要求保證QoS的服務，平等地賦與每一個站傳輸機會，使每一個站獲得訪問的次數(shù)最大化。因此，只參考使AP和站之間的MAC資源的使用最大化的方法。然而，沒有新的措施來處理對于語音服務質(zhì)量有影響的無線數(shù)據(jù)的丟失率。
通常用于802.11WLAN MAC中的用于減少DCF中的數(shù)據(jù)丟失率的重發(fā)算法使用ACK和二進制后退機制。然而，根據(jù)后退時隙來操作基于輪詢的調(diào)度機制。因此，在DCF中使用重發(fā)機制會導致基于輪詢的調(diào)度失效，因此不能正常操作基于輪詢的調(diào)度機制。

發(fā)明內(nèi)容
因此，本發(fā)明的目的是提供一種重發(fā)基于輪詢的WLAN系統(tǒng)分組的方法，能夠減少使用基于輪詢的保證QoS算法的LAN系統(tǒng)中的分組丟失率。
為了實現(xiàn)該目的，根據(jù)本發(fā)明的一個方案，提供一種方法，包括調(diào)度超幀(super frame)以形成第一周期，所述第一周期用于在接入點(AP)處向任意站提供輪詢消息并只允許接收到輪詢消息的站無競爭地獲得對媒體的訪問，并且形成第二周期，用于允許站通過競爭獲得對媒體的訪問；在超幀的第一周期期間，將存儲在第一傳輸隊列中的分組傳輸?shù)较鄳恼?；并且在第二傳輸隊列的第一部分期間，將傳輸失敗的分組排入隊列，以便在確定要傳輸至少一個傳輸?shù)秸臼〉姆纸M時，在第二周期期間重發(fā)傳輸失敗的分組。
優(yōu)選地，該方法還包括在超幀的第二周期開始時，將為了重發(fā)而存儲在第二重發(fā)隊列的第一部分中的分組重發(fā)到站。
優(yōu)選地，該方法還包括確定在超幀的第二周期開始時為了重發(fā)而存儲在第二重發(fā)隊列的第一部分中的分組是否處于可傳輸?shù)臅r間限制內(nèi)；以及在確定了分組處于可傳輸?shù)臅r間限制內(nèi)時，將為了重發(fā)而存儲在第二傳輸隊列中的分組重發(fā)到相應站。
優(yōu)選地，該方法還包括在確定了分組超出可傳輸?shù)臅r間限制時，丟棄為了重發(fā)而存儲在第二傳輸隊列中的分組。
優(yōu)選地，確定要傳輸至少一個傳輸?shù)秸臼〉姆纸M包括確定沒有從相應站接收到已傳輸分組的確認信號。
為了實現(xiàn)該目的，根據(jù)本發(fā)明的另一個方案，提供一種方法，包括調(diào)度超幀以形成第一周期，所述第一周期用于在接入點(AP)向任意站提供輪詢消息并且只允許接收到輪詢消息的站無競爭地獲得對媒體的訪問，并且形成第二周期，用于允許站通過競爭獲得對媒體的訪問；在超幀的第一周期期間，將存儲在第一傳輸隊列中的分組傳輸?shù)紸P；并且在第二傳輸隊列的第一部分期間，將傳輸失敗的分組排入隊列，以便在確定要傳輸至少一個傳輸?shù)紸P失敗的分組時在第二周期期間重發(fā)傳輸失敗的分組。
優(yōu)選地，該方法還包括在超幀的第二周期開始時，將為了重發(fā)而存儲在第二重發(fā)隊列的第一部分中的分組重發(fā)到AP。
優(yōu)選地，該方法還包括確定在超幀的第二周期開始時為了重發(fā)而存儲在第二重發(fā)隊列的第一部分中的分組是否處于可傳輸?shù)臅r間限制內(nèi)；并且在確定了分組處于可傳輸?shù)臅r間限制內(nèi)時，將為了重發(fā)而存儲在第二傳輸隊列中的分組重發(fā)到AP。
優(yōu)選地，該方法還包括在確定了分組超出可傳輸?shù)臅r間限制時，丟棄為了重發(fā)而存儲在第二傳輸隊列中的分組。
優(yōu)選地，確定要傳輸至少一個傳輸?shù)紸P失敗的分組包括確定沒有從AP接收到已傳輸分組的確認信號。


通過下面的詳細說明，并且參考附圖，可以更好地獲得本發(fā)明的完整理解及其伴隨的優(yōu)點，附圖中類似的參考數(shù)字表示相同或類似的組件，其中圖1是根據(jù)本發(fā)明實施例、用于解釋基于輪詢的WLAN中的重發(fā)的超幀的配置圖；圖2是根據(jù)本發(fā)明實施例在站中的重發(fā)過程的超幀的視圖；圖3是根據(jù)本發(fā)明實施例在每一個站中的重發(fā)過程的流程圖；圖4是根據(jù)本發(fā)明實施例在AP中的重發(fā)過程的超幀的視圖；以及圖5是根據(jù)本發(fā)明實施例在AP中的重發(fā)過程的流程圖。
具體實施例方式
下面將結(jié)合示出了本發(fā)明典型實施例的附圖來完整地說明本發(fā)明。然而，本發(fā)明實現(xiàn)為不同的形式并且不應該被認為局限于示出的實施例。當然，提供這些實施例使得本公開全面且完善，并且完整地向本領(lǐng)域的技術(shù)人員表達了本發(fā)明的范圍。全文中類似的數(shù)字表示類似的組件。
圖1是根據(jù)本發(fā)明實施例、用于解釋基于輪詢的WLAN中的重發(fā)概念的超幀的配置圖。
參考圖1，根據(jù)本發(fā)明的一個實施例用于執(zhí)行重發(fā)的超幀包括第一周期，用于在AP處向任意站提供輪詢消息、輪詢并且只允許接收到輪詢的站無競爭地獲得對媒體的訪問；以及第二周期，允許站通過競爭獲得對媒體的訪問。
在超幀的第一周期內(nèi)，執(zhí)行調(diào)度以允許站執(zhí)行將存儲在自身隊列中的分組傳輸?shù)紸P的模式，并且允許AP執(zhí)行將存儲在自身隊列中的分組傳輸?shù)饺我庹镜哪Ｊ健３瑤谀硞€周期的信標和下一個周期的信標之間設置幀周期。
下文中，為了方便，站執(zhí)行將存儲在自身隊列中的分組傳輸?shù)紸P的模式的周期被稱為“VoUp周期”，并且AP執(zhí)行將存儲在自身隊列中的分組傳輸?shù)饺我庹镜哪Ｊ降谋恢芷诜Q為“VoDn周期”。
此外，第一周期是免競爭周期(CFP)，而第二周期是競爭周期(CP)。
因此，CFP是在產(chǎn)生信標信號的時間點和產(chǎn)生免競爭結(jié)束信號的時間點之間的周期，而CP是在產(chǎn)生免競爭(CF)結(jié)束信號的時間點和產(chǎn)生下一個信標信號的時間點之間的周期。
CFP包含VoUp周期和VoDn周期，其中VoUp周期表示從AP接收到輪詢消息的站將存儲在自身隊列中的分組無競爭地傳輸?shù)紸P的周期，而VoDn周期表示AP無競爭地將存儲在自身隊列中的分組傳輸?shù)较鄳镜闹芷凇?br> 對于CFP的VoUp周期，從AP接收到輪詢消息的每一個站將存儲在自身隊列中的分組傳輸?shù)紸P，并且當從站接收到分組時，AP將分組的確認信號傳輸?shù)较鄳尽?br> 對于CFP的VoDn周期，AP將存儲在自身隊列中的分組傳輸?shù)饺我庹?，并且當從AP接收到分組時，站將分組的確認信號傳輸?shù)紸P。
對于CFP的VoUp周期，當從站接收到分組時，AP將確認信號傳輸?shù)较鄳?。為此，站占用媒體以便將相應的分組傳輸?shù)矫襟w，并且在結(jié)束傳輸分組之后歸還占用媒體的權(quán)利。
每一個站占用媒體以將從站接收的分組的確認信號傳輸?shù)紸P。為此，每一個站使用幀間間隔(IFS)的短幀間間隔(SIFS)來占用相應的媒體，以便將確認信號傳輸?shù)紸P。
因此，對于CFP的VoUp周期，每一個站將分組傳輸?shù)紸P，并隨后，當經(jīng)過SIFS之后的時間沒有從AP接收到確認信號時，認為AP沒有接收到傳輸?shù)姆纸M。
因此，在CFP已經(jīng)終止之后，對于傳輸失敗的分組，站在CP內(nèi)將相應分組傳輸?shù)紸P。
為此，站具有用于在CFP中通過輪詢將分組傳輸?shù)紸P的隊列(下文中稱為“CF傳輸隊列”)以及用于在CP中在通過競爭占用媒體之后將分組傳輸?shù)紸P的隊列(下文中稱為“CP傳輸隊列”)。
因此，站在CFP中將存儲在CF傳輸隊列中的分組傳輸?shù)紸P，并且在CP中將存儲在CP傳輸隊列中的分組傳輸?shù)紸P。
站對已經(jīng)向AP傳輸并且沒有從AP接收到確認信號的分組執(zhí)行重發(fā)過程。
為了傳輸站在CFP中嘗試傳輸并且還沒有傳輸?shù)紸P的分組，站傳輸分組并且確定相應分組的傳輸是否失敗。然后，當傳輸失敗時，站拾取傳輸失敗的分組并且在CFP之后的CP中將所拾取的分組傳輸?shù)紸P。
當在已經(jīng)終止CFP之后CP開始以及當站占用媒體時，站利用第一優(yōu)先級將在CFP中傳輸失敗的分組重發(fā)到AP。
為了利用第一優(yōu)先級來傳輸在CFP中傳輸失敗的分組，站將分組排入CP傳輸隊列的第一部分中，以便在已經(jīng)向AP傳輸任意分組之后，當經(jīng)過設置的SIFS之后在CFP中沒有從AP接收到確認信號時，在CP中傳輸相應的分組。
當在結(jié)束CFP之后CP開始時，站將存儲在CP傳輸隊列的第一部分中的相應分組傳輸?shù)紸P，從而對站嘗試傳輸?shù)莻鬏斒〉姆纸M進行重發(fā)。
當已經(jīng)將在CFP中傳輸失敗的分組排入CP傳輸隊列的第一部分中時，當結(jié)束CFP之后CP開始時在CP中可以利用第一優(yōu)先級將分組傳輸?shù)紸P。
類似地，對于CFP的VoDn周期，當已經(jīng)從AP接收到分組時，站將分組的確認信號傳輸?shù)紸P。為此，AP占用媒體，以便將相應的分組傳輸?shù)秸?，并且在完成分組傳輸之后歸還占用媒體的權(quán)利。
AP占用媒體以便將從站接收到的分組的確認信號傳輸?shù)较鄳?。為此，AP使用IFS的SIFS來占用相應媒體，以便將確認信號傳輸?shù)较鄳尽?br> 因此，對于CFP的VoDn周期，AP將分組傳輸?shù)矫恳粋€站，隨后，當經(jīng)過SIFS之后沒有從相應站接收到確認信號時，認為相應站沒有接收到AP已經(jīng)向相應站傳輸?shù)姆纸M。
因此，在CFP已經(jīng)終止之后，對于傳輸失敗的分組，AP在CP內(nèi)將相應分組傳輸?shù)较鄳尽?br> 為此，AP具有用于在CFP中通過輪詢將分組傳輸?shù)秸镜年犃?下文中稱為“CF傳輸隊列”)以及用于在CP中在通過競爭占用媒體之后將分組傳輸?shù)较鄳镜年犃?下文中稱為“CP傳輸隊列”)。
因此，AP執(zhí)行在CFP內(nèi)將存儲在CF傳輸隊列中的分組傳輸?shù)较鄳?、以及在CP中將存儲在CP傳輸隊列中的分組傳輸?shù)较鄳镜牟僮鳌?br> 同時，AP對已經(jīng)向相應站傳輸并且沒有從相應站接收到確認信號的分組執(zhí)行重發(fā)過程。
為了傳輸AP在CFP中嘗試傳輸并且還沒有傳輸?shù)较鄳镜姆纸M，AP傳輸分組并且確定相應分組的傳輸是否失敗。然后，當傳輸失敗時，AP拾取傳輸失敗的分組并且在CFP之后的CP中將拾取的分組傳輸?shù)较鄳尽?br> 當在終止CFP之后CP開始時并且當AP占用媒體時，AP利用第一優(yōu)先級執(zhí)行將在CFP中傳輸失敗的分組重發(fā)到相應站的操作。
為了利用第一優(yōu)先級來傳輸在CFP中傳輸失敗的分組，AP將分組排入CP傳輸隊列的第一部分中，以便當已經(jīng)向相應站傳輸任意分組之后，當經(jīng)過設置的SIFS之后在CFP中沒有從相應站接收到確認信號時，在CP中傳輸相應的分組。
當在結(jié)束CFP之后CP開始時，AP將存儲在CP傳輸隊列的第一部分中的相應分組傳輸?shù)较鄳?，從而對AP嘗試傳輸?shù)莻鬏斒〉姆纸M進行重發(fā)。
當已經(jīng)將在CFP中傳輸失敗的分組排入CP傳輸隊列的第一部分中時，當結(jié)束CFP之后CP開始時，在CP中可以利用第一優(yōu)先級將分組傳輸?shù)秸尽?br> 圖2是根據(jù)本發(fā)明實施例在站中執(zhí)行重發(fā)過程的超幀的視圖。
如圖2所示，一個超幀包括CFP，具有從產(chǎn)生信標信號的時間點到產(chǎn)生CF結(jié)束信號的時間點的周期；以及CF，具有從產(chǎn)生CF結(jié)束信號的時間點到產(chǎn)生下一個信標信號的時間點的周期。CFP包含VoUp周期和VoDn周期。
對于CFP的VoUp周期，從AP接收到輪詢消息的站無競爭地將存儲在自身CF傳輸隊列中的分組VoUp1、VoUp2和VoUp3傳輸?shù)紸P，并且AP將每一個分組的確認(ACK)信號傳輸?shù)较鄳尽?br> 此外，對于CFP的VoDn周期，AP無競爭地占用媒體，以便將存儲在自身CF傳輸隊列中的分組VoDn1和VoDn2傳輸?shù)较鄳?，并且相應站將每一個分組的確認(ACK)信號傳輸?shù)紸P。
在這種正常情況下，對于CFP的VoUp周期，當任意站傳輸存儲在自身CF傳輸隊列中的至少一個分組時，AP接收到相應的分組，并且當接收到相應分組時，將該分組的確認信號傳輸?shù)较鄳尽?br> 此外，在正常情況下，對于CFP的VoDn周期，當AP傳輸存儲在自身CF傳輸隊列中的分組時，每一個站接收至少一個相應的分組并且當從AP接收到相應的分組時，將分組的確認信號傳輸?shù)紸P。
對于CFP的VoUp周期，當從站接收到分組時，AP將分組的確認信號傳輸?shù)较鄳尽榇?，站占用媒體，以便將相應分組傳輸?shù)秸静⒃谕瓿蓚鬏敺纸M之后歸還占用媒體的權(quán)利。
AP必須占用媒體來將從站接收到的分組的確認信號傳輸?shù)较鄳?。為此，AP使用IFS的SIFS來占用相應媒體，以便將確認信號傳輸?shù)较鄳尽?br> 然而，如圖所示，可以看出，對于CFP的VoUp周期，從AP接收到輪詢消息的每一個站無競爭地占用媒體，以便將存儲在相應站隊列中的分組VoUp1、VoUp2和VoUp3傳輸?shù)紸P，而AP不會對于所有分組傳輸確認信號。
換句話說，可以看出，AP正常地接收任意站從其自身CF傳輸隊列中傳輸?shù)腣oUp1和VoUp3分組并且將每一個接收確認信號傳輸?shù)较鄳?，然而，AP沒有正常地接收任意站從其自身CF傳輸隊列中傳輸?shù)腣oUp2分組并且不將接收確認信號傳輸?shù)较鄳尽P不會傳輸確認信號意味著AP沒有從相應站(或多個站)接收到相應分組(多個分組)。
對于CFP的VoUp，如果每一個站將分組傳輸?shù)紸P并且在經(jīng)過SIFS之后沒有從AP接收到任意確認信號，相應的站確定AP沒有接收到向AP傳輸?shù)姆纸M。
因此，因為向AP傳輸VoUp2分組的站沒有從AP接收到確認信號，站確定AP沒有接收到傳輸?shù)姆纸M。因此，在終止CFP之后的CP中，站將傳輸失敗的VoUp分組傳輸?shù)紸P。
換句話說，如圖1所示，每一個站包括用于在CFP中通過輪詢將分組傳輸?shù)紸P的CP傳輸隊列和用于在CP中在通過競爭占用媒體之后將分組傳輸?shù)紸P的傳輸隊列。
因此，向AP傳輸VoUp2分組的站已經(jīng)在CFP中傳輸了存儲在CF傳輸隊列中的VoUp2分組，但是傳輸失敗，同樣地，為了利用第一優(yōu)先級來傳輸相應的分組，站將相應分組排入CP傳輸隊列的第一部分，以便在CP中傳輸相應的分組。
當終止CFP之后CP開始時，站將存儲在CP傳輸隊列的第一部分中的相應分組傳輸?shù)紸P，從而對站嘗試傳輸?shù)莻鬏斒〉腣oUp2分組進行重發(fā)。
因為在CFP中傳輸失敗的VoUp2分組被排入相應站的CP傳輸隊列的第一部分中，當終止CFP之后CP開始時，在CP中利用第一優(yōu)先級將分組重發(fā)到AP。AP將表示從相應站正常接收到VoUp2分組的確認(ACK)信號傳輸?shù)较鄳尽?br> 圖3是根據(jù)本發(fā)明實施例在每一個站中的重發(fā)操作的流程圖。
參考圖3，當CFP開始時，每一個站執(zhí)行后退過程，以便從AP接收多輪詢消息、給自身設置從輪詢消息中分配的后退時間、并且占用媒體(S1)。當執(zhí)行后退過程占用媒體時，站確定要傳輸?shù)紸P的分組是否被存儲在自身CF傳輸隊列中(S2)。作為確定的結(jié)果，當要傳輸?shù)紸P的分組被存儲在CF傳輸隊列中時，向AP傳輸相應分組(S3)。向AP傳輸相應分組之后，站確定是否從AP接收到相應分組的確認(ACK)信號(S4)。作為確定的結(jié)果，當傳輸分組之后經(jīng)過SIFS沒有從AP接收到任何確認信號時，站確定分組傳輸失敗。因此，將相應分組排入CP傳輸隊列的第一部分，以便在CP中傳輸(S5)。
當在CFP中站已經(jīng)傳輸了存儲在CF傳輸隊列中的分組而獲得確認信號時，確定是否接收到表示CFP結(jié)束的CF結(jié)束信號，并等待經(jīng)過CFP并等待CP開始(S6)。
此外，在CFP中站將傳輸失敗的分組排入CP傳輸隊列中之后，確定接收到表示CFP結(jié)束的CF結(jié)束信號，并等待經(jīng)過CFP并等待CP開始。
作為確定的結(jié)果，當已經(jīng)接收到CF結(jié)束幀時，站計算接收到CF結(jié)束幀的時間點和下一個信標幀(接收下一個信標幀的時間點)之間的時間，以便避免由于重發(fā)而侵占下一個超幀的CFP，并從而確定重發(fā)的時間是否處于可允許的限制中(S7)。
作為確定的結(jié)果，當在接收到CF結(jié)束幀之后時間足夠長而不會侵占下一個超幀的CFP時，站傳輸為了重發(fā)而存儲在CF傳輸隊列的第一部分的分組(S8)，并且通過競爭占用媒體來傳輸存儲在CF傳輸隊列中的其它分組(S9)。
作為確定的結(jié)果，當在接收到CF結(jié)束幀之后時間不夠長而會侵占下一個超幀的CFP時，站丟棄為了重發(fā)而存儲在CF傳輸隊列的第一部分的分組(S10)，并且通過競爭占用媒體來傳輸存儲在CF傳輸隊列中的其它分組(S9)。
圖4是根據(jù)本發(fā)明實施例用于在AP中執(zhí)行重發(fā)過程的超幀的視圖。
如圖4所示，一個超幀包括CFP，具有從產(chǎn)生一個信標的時間點到產(chǎn)生CF結(jié)束信號的時間點的周期；以及CP，具有從產(chǎn)生CF結(jié)束信號的時間點到產(chǎn)生下一個信標信號的時間點的周期。CFP包括VoUp周期和VoDn周期。
對于CFP的VoUp周期，從AP接收到輪詢消息的站無競爭地將存儲在其自身CF傳輸隊列中的VoUp1和VoUp2分組傳輸?shù)紸P，并且AP將每一個分組的確認(ACK)信號傳輸?shù)较鄳尽?br> 此外，對于CFP的VoDn周期，AP無競爭地占用媒體，以便將存儲在自身CF傳輸隊列中的分組VoDn1、VoDn2和VoDn3傳輸?shù)较鄳荆⑶蚁鄳緦⒚恳粋€分組的確認(ACK)信號傳輸?shù)紸P。
在這種正常情況下，對于CFP的VoUp周期，當任意站傳輸存儲在自身CF傳輸隊列中的至少一個分組時，AP接收到相應的分組并且當接收到相應分組時，將該分組的確認信號傳輸?shù)较鄳尽?br> 此外，在正常情況下，對于CFP的VoDn周期，當AP傳輸存儲在自身CF傳輸隊列中的分組時，每一個站接收至少一個相應的分組并且當從AP接收到相應的分組時將分組的確認信號傳輸?shù)紸P。
對于CFP的VoDn周期，AP占用媒體，以便將相應分組傳輸?shù)较鄳静⒃谕瓿蓚鬏敺纸M之后歸還占用媒體的權(quán)利。站必須占用媒體以便將從AP接收到的分組的確認信號傳輸?shù)紸P。為此，站使用IFS的SIFS來占用媒體，以便將確認信號傳輸?shù)紸P。
然而，對于CFP的VoDn周期，AP無競爭地占用媒體以便將存儲在自身CF傳輸隊列中的分組VoDn1、VoDn2和VoDn3傳輸?shù)较鄳?，而每一個站不對所有分組傳輸確認信號。
換句話說，相應站正常地接收從AP自身CF傳輸隊列中傳輸?shù)腣oDn1和VoDn3分組并且由AP接收每一個分組的確認信號，然而，相應站沒有正常地接收向任意站傳輸?shù)腣oDn2分組并且沒有從相應站接收到相應分組的確認信號。
對于CFP的VoDn，如果AP將分組傳輸?shù)秸静⑶以诮?jīng)過SIFS之后沒有從相應站接收到任意確認信號，AP確定已經(jīng)由AP向相應站傳輸?shù)姆纸M沒有正常傳輸?shù)较鄳尽?br> 因此，因為AP向任意站傳輸了VoDn2分組并隨后沒有從相應站接收到確認信號，AP確定已經(jīng)由AP向相應站傳輸?shù)姆纸M沒有正常傳輸?shù)较鄳?。因此，在終止CFP之后的CP中AP將傳輸失敗的VoDn2分組傳輸?shù)较鄳尽?br> 換句話說，如參考圖1所述，每一個站包括用于在CFP中通過輪詢將分組傳輸?shù)紸P的CF傳輸隊列和用于在CP中在占用媒體之后通過競爭將分組傳輸?shù)紸P的CP傳輸隊列。
因此，向任意分組傳輸VoDn2分組的AP在CFP中傳輸了存儲在CF傳輸隊列中的VoDn2分組，但是傳輸失敗，同樣地，為了利用第一優(yōu)先級來傳輸相應的分組，AP將相應分組排入CP傳輸隊列的第一部分，以便在CP中傳輸相應的分組。
當終止CFP之后CP開始時，AP將存儲在CP傳輸隊列的第一部分的相應分組傳輸?shù)较鄳?，從而對AP嘗試傳輸?shù)珎鬏斒〉腣oDn2分組進行了重發(fā)。
因為在CFP中傳輸失敗的VoDn2分組被排入AP的CP傳輸隊列的第一部分中，當終止CFP之后CP時利用第一優(yōu)先級將該分組傳輸?shù)较鄳?。相應站將表示從AP正常接收到VoDn2分組的確認(ACK)信號傳輸?shù)紸P。
圖5是根據(jù)本發(fā)明實施例在AP中的重發(fā)操作的流程圖。
參考圖5，當CFP開始時，AP執(zhí)行用于從任意站接收多輪詢消息、向自身設置從輪詢消息中分配的后退時間、并且占用媒體的后退過程(S11)。當執(zhí)行后退過程來占用媒體時，AP確定要傳輸?shù)矫恳粋€站的分組是否被存儲在其自身CF傳輸隊列中(S12)。作為確定的結(jié)果，當要傳輸?shù)矫恳粋€站的分組被存儲在CF傳輸隊列中時，將相應的分組傳輸?shù)较鄳恼?S13)。在將分組傳輸?shù)较鄳局?，AP確定是否從相應站接收到相應分組的確認(ACK)信號(S14)。作為確定的結(jié)果，當已經(jīng)傳輸分組之后經(jīng)過SIFS之后沒有從相應站接收到確認信號時，AP確定分組傳輸失敗。因此，將相應的分組排入分配到相應站的CP傳輸隊列的第一部分，以便在CP中傳輸，并且將存儲在CF傳輸隊列中的分組傳輸?shù)较乱粋€站(S15)。
作為將存儲在CF傳輸隊列中的分組傳輸?shù)矫恳粋€站從而確定在CFP中在CF傳輸隊列中是否存在要傳輸?shù)矫恳粋€站的分組的結(jié)果，當在CF傳輸隊列中不存在要傳輸?shù)姆纸M時，AP確定是否產(chǎn)生了表示CFP結(jié)束的CF結(jié)束信號并將其傳輸?shù)矫恳粋€站，并且等待經(jīng)過CFP并從而等待CP開始(S16)。
作為確定的結(jié)果，當傳輸了CF結(jié)束幀時，AP計算傳輸CF結(jié)束幀的時間點和傳輸下一個信標幀的時間點之間的時間，以便避免由于重發(fā)而侵占下一個超幀的CFP，并從而確定重發(fā)的時間是否處于可允許的限制中(S17)。
作為確定的結(jié)果，當在傳輸CF結(jié)束幀之后時間足夠長而不會侵占下一個超幀的CFP時，AP傳輸為了重發(fā)而存儲在CF傳輸隊列的第一部分的分組(S18)，并且通過競爭占用媒體來傳輸存儲在CF傳輸隊列中的其它分組(S19)。
作為確定的結(jié)果，當在傳輸CF結(jié)束幀之后時間不夠長而會侵占下一個超幀的CFP時，AP丟棄為了重發(fā)而存儲在CF傳輸隊列的第一部分的分組(S20)，并且通過競爭占用媒體來傳輸存儲在CF傳輸隊列中的其它分組(S19)。
根據(jù)本發(fā)明，當在使用基于輪詢保證QoS算法的WLAN系統(tǒng)中執(zhí)行用于減少分組丟失率的AP和站之間的重發(fā)時，在CFP之后開始的CP而不是CFP中執(zhí)行重發(fā)。因此，可以有效地執(zhí)行重發(fā)操作而不對在基于輪詢來操作的CFP中的分組傳輸產(chǎn)生影響。
盡管為了演示的目的已經(jīng)說明了本發(fā)明的優(yōu)選實施例，本領(lǐng)域的技術(shù)人員可以認識到，在不脫離本發(fā)明所附權(quán)利要求書所定義的精神和范圍內(nèi)可以作出各種修改、添加和代替。
權(quán)利要求
1.一種方法，包括調(diào)度超幀以形成第一周期，所述第一周期用于在接入點(AP)處向任意站提供輪詢消息并且只允許接收到輪詢消息的站無競爭地獲得對媒體的訪問，并且形成第二周期，用于允許站通過競爭獲得對媒體的訪問；在超幀的第一周期期間，將存儲在第一傳輸隊列中的分組傳輸?shù)较鄳恼荆灰约霸诘诙鬏旉犃械牡谝徊糠制陂g，將傳輸失敗的分組排入隊列，以便在確定要傳輸至少一個傳輸?shù)秸臼〉姆纸M時，在第二周期期間重發(fā)傳輸失敗的分組。
2.根據(jù)權(quán)利要求1所述的方法，還包括在超幀的第二周期開始時，將為了重發(fā)而存儲在第二傳輸隊列的第一部分中的分組重發(fā)到站。
3.根據(jù)權(quán)利要求1所述的方法，還包括在超幀的第二周期開始時，確定為了重發(fā)而存儲在第二傳輸隊列的第一部分中的分組是否處于可傳輸?shù)臅r間限制內(nèi)；以及在確定分組處于可傳輸?shù)臅r間限制內(nèi)時，將為了重發(fā)而存儲在第二傳輸隊列中的分組重發(fā)到相應站。
4.根據(jù)權(quán)利要求3所述的方法，還包括在確定分組超出可傳輸?shù)臅r間限制時，丟棄為了重發(fā)而存儲在第二傳輸隊列中的分組。
5.根據(jù)權(quán)利要求1所述的方法，其中，確定要傳輸至少一個傳輸?shù)秸臼〉姆纸M包括確定沒有從相應站接收到已傳輸分組的確認信號。
6.一種方法，包括調(diào)度超幀以形成第一周期，所述第一周期用于在接入點(AP)向任意站提供輪詢消息并且只允許接收到輪詢消息的站無競爭地獲得對媒體的訪問，并且形成第二周期，用于允許站通過競爭獲得對媒體的訪問；在超幀的第一周期期間，將存儲在第一傳輸隊列中的分組傳輸?shù)紸P；以及在第二傳輸隊列的第一部分期間，將傳輸失敗的分組排入隊列，以便在確定要傳輸至少一個傳輸?shù)紸P失敗的分組時，在第二周期期間重發(fā)傳輸失敗的分組。
7.根據(jù)權(quán)利要求6所述的方法，還包括在超幀的第二周期開始時，將為了重發(fā)而存儲在第二重發(fā)隊列的第一部分中的分組重發(fā)到AP。
8.根據(jù)權(quán)利要求6所述的方法，還包括確定在超幀的第二周期開始時為了重發(fā)而存儲在第二重發(fā)隊列的第一部分中的分組是否處于可傳輸?shù)臅r間限制內(nèi)；以及在確定了分組處于可傳輸?shù)臅r間限制內(nèi)時將為了重發(fā)而存儲在第二傳輸隊列中的分組重發(fā)到AP。
9.根據(jù)權(quán)利要求6所述的方法，還包括在確定了分組超出可傳輸?shù)臅r間限制時丟棄為了重發(fā)而存儲在第二傳輸隊列中的分組。
10.根據(jù)權(quán)利要求1所述的方法，其中，確定要傳輸至少一個傳輸?shù)紸P失敗的分組包括確定沒有從AP接收到已傳輸分組的確認信號。
全文摘要
一種在基于輪詢的無線局域網(wǎng)(WALN)中重發(fā)接入點(AP)的分組的方法，包括調(diào)度超幀以形成第一周期，所述第一周期用于在AP處向任意站提供輪詢消息并只允許接收到輪詢消息的站無競爭地獲得對媒體的訪問，并且形成第二周期，用于允許站通過競爭獲得對媒體的訪問；在超幀的第一周期期間，將存儲在第一傳輸隊列中的分組傳輸?shù)较鄳恼?；以及在第二傳輸隊列的第一部分期間，將傳輸失敗的分組排入隊列，以便在確定要傳輸至少一個傳輸?shù)秸镜姆纸M失敗時，在第二周期期間重發(fā)傳輸失敗的分組。
文檔編號H04L12/403GK1783768SQ20051012539
公開日2006年6月7日 申請日期2005年11月16日 優(yōu)先權(quán)日2004年11月23日
發(fā)明者羅星國, 漁來鎮(zhèn), 趙鎮(zhèn)淪, 崔美蘿 申請人:三星電子株式會社