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