專利名稱::一種邏輯鏈路控制中的幀處理方法和裝置的制作方法
技術領域:
:本發(fā)明涉及通信
技術領域:
,特別涉及一種邏輯鏈路控制中的幀處理方法和裝置。
背景技術:
:通用分組無線服務(GeneralPacketRadioService,GPRS)為用戶提供無線數據傳輸服務,邏輯鏈路控制(LogicalLinkControl,LLC)屬于GPRS協(xié)議棧中的鏈路層協(xié)議。LLC支持兩種數據傳輸模式異步非連接模式(AsynchronousDisconnectedMode,ADM)和異步穩(wěn)定模式(AsynchronousBalancedMode,ABM)。其中,在ABM下,LLC層的接收端要對發(fā)送端發(fā)送的數據進行確認,發(fā)送端需要根據接收端的確認信息,對丟失的數據進行重傳。LLCABM中,I幀用于數據發(fā)送,S幀用于數據確認;其中,I幀幀頭中參數NS表示發(fā)送端I幀的序號,S幀幀頭中參數NR表示希望對端下一個發(fā)送的I幀的序號,S幀大致有4種類型,其中發(fā)送確認(Sendack,SACK)幀幀頭中參數NR表示序號為NR-I及其以前的I幀都收到了,但序號為NR的I幀未收到;另外SACK幀頭還帶有位圖,位圖最長為32字節(jié)(一個字節(jié)含8個比特(Byte)),位圖每個比特代表一個I幀的接收情況,R(n)=1表示序號為NR+n的I幀收到了,R(ri)=O表示序號為NR+n的I幀沒有收到。協(xié)議規(guī)定如果位圖長度不為8比特的整數倍,則多余部分的R(ri)填寫為O?,F舉一個實例說明現有技術中邏輯鏈路控制中的幀處理方法,發(fā)送端為移動設備(MobileStation,MS)接收端為服務GPRS支持節(jié)點(ServingGPRSSupportNode,SGSN)001)MS->SGSN發(fā)送I幀,NS=O002)MS->SGSN發(fā)送I幀,NS=1003)MS->SGSN發(fā)送I幀,NS=2004)MS->SGSN發(fā)送I幀,NS=3005)SGSN->MS接收RR幀,NR=1,表示SGSN已收到NS=0的I幀006)MS->SGSN發(fā)送I幀,NS=4007)SGSN->MS接收RR幀,NR=2,表示SGSN已收到NS=1的I中貞008)MS->SGSN發(fā)送I幀,NS=5009)MS->SGSN發(fā)送I幀,NS=6010)MS->SGSN發(fā)送I幀,NS=7011)SGSN->MS:接收SACK幀,NR=2,位圖長度為1個字節(jié),位圖為<table>tableseeoriginaldocumentpage3</column></row><table>,由位圖所示,第2個比特為1由NR+n得知SGSN已收到了NS=4的I幀,位圖中其他位置為0,由NR+n得知SGSN沒有收到NS為3、5、6、7的I幀;另外NS=NR=2的幀也沒有收到;012)MS->SGSN重傳I幀,NS=2013)MS->SGSN重傳I幀,NS=3014)MS->SGSN重傳I幀,NS=5015)MS->SGSN重傳I幀,NS=6016)MS->SGSN重傳I幀,NS=7017)MS->SGSN發(fā)送I幀,NS=8從上述流程看,SGSN收到NS=4的I幀時返回了SACK幀,由于空口數據傳輸有延時,MS收到SACK幀時已經發(fā)送了NS為5、6、7的I幀,而SACK幀中位圖以Byte為單位,當位圖實際bit長度不為8的整數倍時,位圖會有多余的為0的bit。這樣會造成數據發(fā)送端認為在延時期間發(fā)送的I幀(示例中NS為5、6、7的I幀)也丟失了,造成了不必要的I幀的重傳。發(fā)明人在實現本發(fā)明的過程中發(fā)現由于空口數據傳輸有時延,數據接收端對數據發(fā)送端的I幀的確認也有延遲,在延遲期間數據發(fā)送端會有I幀發(fā)送。當位圖實際bit長度不為8的整數倍時,位圖會有多余的為0的bit。會造成數據發(fā)送端誤以為延遲期間發(fā)送的I幀也丟失了,造成延遲期間發(fā)送的I幀重傳,浪費空口資源。
發(fā)明內容本發(fā)明實施例要解決的技術問題是提供一種邏輯鏈路控制中的幀處理方法和裝置,節(jié)約空口資源。為解決上述技術問題,本發(fā)明所提供的邏輯鏈路控制中的幀處理方法實施例可以通過以下技術方案實現接收數據接收端發(fā)送的發(fā)送確認幀;獲取發(fā)送確認幀攜帶的位圖字段中的有效位圖字段,所述有效位圖字段是位圖字段中從為1的最高位的比特開始到最低位的比特的字段;通過所述有效位圖字段計算丟失的幀。一種邏輯鏈路控制中的幀處理裝置,包括發(fā)送確認幀接收單元,用于接收數據接收端發(fā)送的發(fā)送確認幀;位圖確認單元,用于獲取發(fā)送確認幀攜帶的位圖字段中的有效位圖字段,所述有效位圖字段是位圖字段中從為1的最高位的比特開始到最低位的比特的字段;幀計算單元,用于通過所述有效位圖字段計算丟失的幀。上述技術方案具有如下有益效果將發(fā)送確認幀的位圖的為1的最高位的比特,以及上述最高位的比特以下的比特作為有效位圖字段,使用有效位圖計算丟失的幀,避免了使用多余的為0的比特計算丟失幀,致使延遲期間發(fā)送的I幀重傳的問題,從而節(jié)省空口資源。為了更清楚地說明本發(fā)明實施例中的技術方案,下面將對實施例描述中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實施例,對于本領域普通技術人員來講,在不付出創(chuàng)造性勞動性的前提下,還可以根據這些附圖獲得其他的附圖。圖1為本發(fā)明實施例一方法流程示意圖;圖2為本發(fā)明實施例一方法實例流程示意圖;圖3為本發(fā)明實施例二裝置結構示意圖;圖4為本發(fā)明實施例二裝置結構示意圖;圖5為本發(fā)明實施例二裝置結構示意圖;圖6為本發(fā)明實施例二裝置結構示意圖;圖7為本發(fā)明實施例二裝置結構示意圖。具體實施例方式下面將結合本發(fā)明實施例中的附圖,對本發(fā)明實施例中的技術方案進行清楚、完整地描述,顯然,所描述的實施例僅僅是本發(fā)明一部分實施例,而不是全部的實施例?;诒景l(fā)明中的實施例,本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例,都屬于本發(fā)明保護的范圍。實施例一,本發(fā)明實施提供了一種邏輯鏈路控制中的幀處理方法,包括101接收數據接收端發(fā)送的發(fā)送確認幀;102:獲取發(fā)送確認幀攜帶的位圖字段中的有效位圖字段,上述有效位圖字段是位圖字段中從為1的最高位的比特開始到最低位的比特的字段;上述102的實現方法可以為從上述發(fā)送確認幀的位圖的高位至低位依次讀取,當讀取到為1的比特時確定上述為1的比特以及上述為1的比特以下的比特為有效位圖字段。以上對102實現的舉例并不是確認位圖的高位第一個為1的比特的唯一方式,例如還可以是從低位到高位讀取,當讀取到1的時候記錄該位置,然后繼續(xù)向高位讀取,若讀取到1的時候更新上述記錄的位置,直到讀完整個位圖,將位圖的最低位到記錄的1的位置的字段作為有效位圖,也是可以實現的;故以上對102實現的舉例作為一個優(yōu)選的實現方式不應理解為對本發(fā)明實施例的限定。103通過上述有效位圖字段計算丟失的幀。上述102和103的具體實現包括計算上述為1的比特以下的為0的比特位對應的幀,得到上述對應的幀為丟失的幀。上述102和103的具體實現的舉例并不是上述102和103的唯一實現方式,例如還可以從上述有效位圖的低位至高位依次讀取,若為0則計算該為0的比特位對應的幀為丟失的幀。。故以上對102和103實現的舉例作為一個優(yōu)選的實現方式不應理解為對本發(fā)明實施例的限定。實施例一的方案的執(zhí)行主體為數據的發(fā)送端,將發(fā)送確認幀的位圖的為1的最高位的比特,以及上述最高位的比特以下的比特作為有效位圖字段,使用有效位圖計算丟失的幀,避免了使用多余的為0的比特計算丟失幀,致使延遲期間發(fā)送的I幀重傳的問題,從而節(jié)省空口資源。本發(fā)明實施例還提供了一個實例來對本發(fā)明提供的邏輯鏈路控制中的幀處理方法作進一步說明,如圖2所示201)MS->SGSN發(fā)送I幀,NS=0202)MS->SGSN發(fā)送I幀,NS=1203)MS->SGSN發(fā)送I幀,NS=2204)MS->SGSN發(fā)送I幀,NS=3205)SGSN->MS接收RR幀,NR=1,表示SGSN已收至IjNS=0的I幀206)MS->SGSN發(fā)送I幀,NS=4207)SGSN->MS接收RR幀,NR=2,表示SGSN已收到NS=1的I中貞208)MS->SGSN發(fā)送I幀,NS=5209)MS->SGSN發(fā)送I幀,NS=6210)MS->SGSN發(fā)送I幀,NS=7211)SGSN->MS:接收SACK幀,NR=2,位圖長度為1個字節(jié),位圖為<table>tableseeoriginaldocumentpage6</column></row><table>,位圖高位第一個為1的比特為第2個比特,那么有效位圖字段為左起第1和第2個比特,這樣,第2個比特為1由NR+n得知SGSN已收到了NS=4的I幀,第1個比特為0由NR+n得知SGSN沒有收到NS為3的I幀;另外NS=NR=2的幀也沒有收到;212)MS->SGSN重傳I幀,NS=2213)MS->SGSN重傳I幀,NS=3214)MS->SGSN發(fā)送I幀,NS=8以上實例相比于現有的處理方式少重傳了NS為5、6、7的I幀,從而節(jié)省空口資源。實施例二,如圖3所示,本發(fā)明實施例提供了一種邏輯鏈路控制中的幀處理裝置,包括發(fā)送確認幀接收單元301,用于接收數據接收端發(fā)送的發(fā)送確認幀;位圖確認單元302,用于獲取發(fā)送確認幀攜帶的位圖字段中的有效位圖字段,上述有效位圖字段是位圖字段中從為1的最高位的比特開始到最低位的比特的字段;幀計算單元303,用于通過上述有效位圖字段計算丟失的幀??蛇x地,如圖4所示,上述位圖確認單元302包括第一位圖確認子單元401,用于從上述發(fā)送確認幀的位圖的高位至低位依次讀取,當讀取到為1的比特時確定上述為1的比特以及上述為1的比特以下的比特為有效位圖字段??蛇x地,如圖5所示,上述幀計算單元303包括第一幀計算子單元501,用于計算上述為1的比特以下的為0的比特位對應的幀,得到上述對應的幀為丟失的幀??蛇x地,如圖6所示,上述位圖確認單元302包括第二位圖確認子單元601,用于從低位到高位依次讀取位圖,當讀取到1的時候記錄該位置,然后繼續(xù)向高位讀取,若讀取到1的時候更新上述記錄的位置,直到讀完整個位圖,將位圖的最低位到記錄的1的位置的字段作為有效位圖??蛇x地,如圖7所示,上述幀計算單元303包括第二幀計算子單元701,用于從上述有效位圖的低位至高位依次讀取,若為0則計算該為0的比特位對應的幀為丟失的幀。實施例二的方案的裝置為數據的發(fā)送端,將發(fā)送確認幀的位圖的為1的最高位的比特,以及上述最高位的比特以下的比特作為有效位圖字段,使用有效位圖計算丟失的幀,避免了使用多余的為0的比特計算丟失幀,致使延遲期間發(fā)送的I幀重傳的問題,從而節(jié)省空口資源。本領域普通技術人員可以理解實現上述實施例方法中的全部或部分步驟是可以通過程序來指令相關的硬件完成,上述的程序可以存儲于一種計算機可讀存儲介質中,上述提到的存儲介質可以是只讀存儲器,磁盤或光盤等。以上對本發(fā)明實施例所提供的一種邏輯鏈路控制中的幀處理方法和裝置進行了詳細介紹,本文中應用了具體個例對本發(fā)明的原理及實施方式進行了闡述,以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想;同時,對于本領域的一般技術人員,依據本發(fā)明的思想,在具體實施方式及應用范圍上均會有改變之處,綜上,本說明書內容不應理解為對本發(fā)明的限制.權利要求一種邏輯鏈路控制中的幀處理方法,其特征在于,包括接收數據接收端發(fā)送的發(fā)送確認幀;獲取發(fā)送確認幀攜帶的位圖字段中的有效位圖字段,所述有效位圖字段是位圖字段中從為1的最高位的比特開始到最低位的比特的字段;通過所述有效位圖字段計算丟失的幀。2.根據權利要求1所述方法,其特征在于,獲取發(fā)送確認幀攜帶的位圖字段中的有效位圖字段,所述有效位圖字段是位圖字段中從為1的最高位的比特開始到最低位的比特的字段包括從所述發(fā)送確認幀的位圖的高位至低位依次讀取,當讀取到為1的比特時確定所述為1的比特以及所述為1的比特以下的比特為有效位圖字段。3.根據權利要求2所述方法,其特征在于,通過所述有效位圖字段計算丟失的幀包括計算所述為1的比特以下的為O的比特位對應的幀,得到所述對應的幀為丟失的幀。4.根據權利要求1所述方法,其特征在于,所述獲取發(fā)送確認幀攜帶的位圖字段中的有效位圖字段包括從低位到高位依次讀取位圖,當讀取到1的時候記錄該位置,然后繼續(xù)向高位讀取,若讀取到1的時候更新上述記錄的位置,直到讀完整個位圖,將位圖的最低位到記錄的1的位置的字段作為有效位圖。5.根據權利要求4所述方法,其特征在于,通過所述有效位圖字段計算丟失的幀包括從所述有效位圖的低位至高位依次讀取,若為O則計算該為O的比特位對應的幀為丟失的幀。6.一種邏輯鏈路控制中的幀處理裝置,其特征在于,包括發(fā)送確認幀接收單元,用于接收數據接收端發(fā)送的發(fā)送確認幀;位圖確認單元,用于獲取發(fā)送確認幀攜帶的位圖字段中的有效位圖字段,所述有效位圖字段是位圖字段中從為1的最高位的比特開始到最低位的比特的字段;幀計算單元,用于通過所述有效位圖字段計算丟失的幀。7.根據權利要求6所述裝置,其特征在于,所述位圖確認單元包括第一位圖確認子單元,用于從所述發(fā)送確認幀的位圖的高位至低位依次讀取,當讀取到為1的比特時確定所述為1的比特以及所述為1的比特以下的比特為有效位圖字段。8.根據權利要求7所述裝置,其特征在于,所述幀計算單元包括第一幀計算子單元,用于計算所述為1的比特以下的為O的比特位對應的幀,得到所述對應的幀為丟失的幀。9.根據權利要求6所述裝置,其特征在于,所述位圖確認單元包括第二位圖確認子單元,用于從低位到高位依次讀取位圖,當讀取到1的時候記錄該位置,然后繼續(xù)向高位讀取,若讀取到1的時候更新上述記錄的位置,直到讀完整個位圖,將位圖的最低位到記錄的1的位置的字段作為有效位圖。10.根據權利要求9所述裝置,其特征在于,所述位圖確認單元包括第二幀計算子單元,用于從所述有效位圖的低位至高位依次讀取,若為0則計算該為0的比特位對應的幀為丟失的幀。全文摘要本發(fā)明實施例公開了一種邏輯鏈路控制中的幀處理方法和裝置,其中方法的實現包括接收數據接收端發(fā)送的發(fā)送確認幀;獲取發(fā)送確認幀攜帶的位圖字段中的有效位圖字段,所述有效位圖字段是位圖字段中從為1的最高位的比特開始到最低位的比特的字段;通過所述有效位圖字段計算丟失的幀。以上實現方式,將發(fā)送確認幀的位圖的為1的最高位的比特,以及上述最高位的比特以下的比特作為有效位圖字段,使用有效位圖計算丟失的幀,避免了使用多余的為0的比特計算丟失幀,致使延遲期間發(fā)送的I幀重傳的問題,從而節(jié)省空口資源。文檔編號H04L1/16GK101800631SQ20101010420公開日2010年8月11日申請日期2010年1月27日優(yōu)先權日2010年1月27日發(fā)明者張稚彬,王蓉申請人:華為終端有限公司