專利名稱：無(wú)線通訊系統(tǒng)中防止數(shù)據(jù)傳輸死鎖的方法及無(wú)線電裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是相關(guān)于無(wú)線通訊系統(tǒng)，尤指一種用于第三代移動(dòng)通訊系統(tǒng)(3GPP)中用來(lái)加強(qiáng)查詢機(jī)制，以避免數(shù)據(jù)傳輸死鎖的裝置與方法。
背景技術(shù)：
隨著信息時(shí)代的來(lái)臨，各種移動(dòng)通訊的需求日益增加，迫使企業(yè)發(fā)展出愈來(lái)愈精密復(fù)雜的通訊標(biāo)準(zhǔn)。第三代移動(dòng)通訊聯(lián)盟(3GPP)即為一應(yīng)運(yùn)而生的國(guó)際標(biāo)準(zhǔn)通訊協(xié)議制定組織。該組識(shí)所制定的一整套第三代移動(dòng)通訊規(guī)范中，與本發(fā)明密切相關(guān)的規(guī)范為25.322 V6.1.0(2004-06)無(wú)線鏈接控制(RLC)協(xié)議規(guī)格，提供全球移動(dòng)電信系統(tǒng)(UMTS)有關(guān)數(shù)據(jù)傳輸控制協(xié)議的技術(shù)性說(shuō)明書(shū)。(請(qǐng)參考文獻(xiàn)3GPP TS 25.322)這些標(biāo)準(zhǔn)利用三層子層方式來(lái)達(dá)成通訊。請(qǐng)參考第1圖。第1圖為三層式通訊協(xié)議的方塊圖。在典型的無(wú)線環(huán)境中，有第一站臺(tái)10以及一個(gè)或是多個(gè)第二站臺(tái)20。于第一站臺(tái)10中有應(yīng)用程序(application)13，其包含消息(message)11并經(jīng)由第三層接口12將消息11傳遞至第二站臺(tái)20。第三層接口12可產(chǎn)生一些第三層信令消息(signaling message)14用來(lái)控制第三層的運(yùn)作。第三層接口12通過(guò)第二層伺服數(shù)據(jù)單元(Layer 2 SDU)15將消息11或者第三層信令消息14傳遞至第二層接口16。第二層伺服數(shù)據(jù)單元15可為任何長(zhǎng)度。第二層接口16將第二層伺服數(shù)據(jù)單元15轉(zhuǎn)換成一個(gè)或多個(gè)第二層協(xié)議數(shù)據(jù)單元(Layer 2 PDU)17。每一第二層協(xié)議數(shù)據(jù)單元17為固定長(zhǎng)度，且被傳遞到第一層接口18。該協(xié)議數(shù)據(jù)單元的特定長(zhǎng)度是依照上述參考文獻(xiàn)中傳輸站臺(tái)的無(wú)線鏈接控制層所指定的。第一層接口18是物理層，將數(shù)據(jù)傳遞至第二站臺(tái)20。被傳送的數(shù)據(jù)通過(guò)第二站臺(tái)20中的第一層接口28接收，并重組成一個(gè)或者多個(gè)協(xié)議數(shù)據(jù)單元27而后上傳至第二層接口26。第二層接口26接收協(xié)議數(shù)據(jù)位27并產(chǎn)生一個(gè)或者多個(gè)第二層伺服數(shù)據(jù)單元25。第二層伺服數(shù)據(jù)單元25被上傳至第三層接口(Layer 3)22。第三層接口22依序?qū)⒌诙铀欧?shù)據(jù)單元25轉(zhuǎn)換回消息21或者第三層信令消息24，并交由第三層接口22處理。其中，消息21應(yīng)與第一站臺(tái)10中由應(yīng)用程序13所產(chǎn)生的原始消息11完全相同，且第三層信令消息24應(yīng)與由第三層接口12所產(chǎn)生的原始信令消息14完全相同。將已接收的消息21上傳至應(yīng)用程序23。(特別注意到本發(fā)明所用的專業(yè)術(shù)語(yǔ)，協(xié)議通訊單元PDU是指某一子層與較低子層間相互傳遞的數(shù)據(jù)單元，而伺服數(shù)據(jù)單元SDU是指某一子層與較高子層間相互傳遞的數(shù)據(jù)單元。)上面所提到的協(xié)議規(guī)范包含三種數(shù)據(jù)傳輸模式透?jìng)髂Ｊ?transparentmode，TM)、確認(rèn)模式(acknowledged mode，AM)、以及非確認(rèn)模式(unacknowledged mode，UM)。由于本發(fā)明只與確認(rèn)模式(AM)有關(guān)，先前技術(shù)的討論范圍只局限在與確認(rèn)模式相關(guān)的數(shù)據(jù)。
所謂的確認(rèn)模式是由于接收站臺(tái)需回報(bào)數(shù)據(jù)接收狀況給該傳送站臺(tái)，以確認(rèn)消息或部分消息是否已被成功地接收到。藉由該接收站臺(tái)所回報(bào)的數(shù)據(jù)，該傳送站臺(tái)得以繼續(xù)傳送更多的數(shù)據(jù)或者重傳先前已傳輸過(guò)但尚未成功收訖的數(shù)據(jù)。此一功能的需求使得此種傳輸模式需要花費(fèi)更多的傳送時(shí)間以及成本。利用傳送站臺(tái)中的無(wú)線鏈接控制層需要設(shè)法減少上述花費(fèi)的沖擊?？梢越逵尚⌒目刂瓢l(fā)送給該接收站臺(tái)要求傳回確認(rèn)消息(像是接收狀態(tài)報(bào)告)的要求數(shù)目來(lái)完成目的。當(dāng)該傳送站臺(tái)送出協(xié)議數(shù)據(jù)單元并將該協(xié)議數(shù)據(jù)單元的查詢位(polling bit)設(shè)為1時(shí)，代表要求(request)該接收站臺(tái)回報(bào)接收狀態(tài)報(bào)告(status report)，此操作稱為「查詢」。請(qǐng)參考第2圖。第2圖為確認(rèn)模式協(xié)議數(shù)據(jù)單元30的構(gòu)造方塊圖。確認(rèn)模式協(xié)議數(shù)據(jù)單元30包含預(yù)定數(shù)目的八字節(jié)，亦即如上所述，特定通訊系統(tǒng)中每個(gè)確認(rèn)模式協(xié)議數(shù)據(jù)單元有其固定的長(zhǎng)度。確認(rèn)模式協(xié)議數(shù)據(jù)單元30的第一個(gè)八字節(jié)31包含數(shù)據(jù)/控制(D/C)位310用來(lái)標(biāo)示該協(xié)議數(shù)據(jù)單元的種類是「數(shù)據(jù)」或者「控制」，又包含該協(xié)議數(shù)據(jù)單元序號(hào)(SN)311的前七位。第二字節(jié)32包含該序號(hào)剩下的五個(gè)位320、查詢位321、以及二位的標(biāo)頭延伸字段(header extensionfield)322。該十二位的序號(hào)是接收站臺(tái)用來(lái)重建原始消息，而該標(biāo)頭延伸字段(HE)是用來(lái)指示接下來(lái)的八字節(jié)，即第三字節(jié)33是數(shù)據(jù)字節(jié)還是長(zhǎng)度指針字段(LI)加上延伸位。如確認(rèn)模式協(xié)議數(shù)據(jù)單元30所示，第三個(gè)字節(jié)33為長(zhǎng)度指標(biāo)字段330及延伸位331；長(zhǎng)度指針字段330是用來(lái)標(biāo)示出數(shù)據(jù)區(qū)塊35的最后一個(gè)字節(jié)在協(xié)議數(shù)據(jù)單元30中的位置。一個(gè)確認(rèn)模式協(xié)議數(shù)據(jù)單元可能包含不只一個(gè)的長(zhǎng)度指針字段，因此延伸位331是用來(lái)標(biāo)示接下來(lái)的八字節(jié)是數(shù)據(jù)字節(jié)還是另一長(zhǎng)度指針字段加上延伸位。因此第一長(zhǎng)度指標(biāo)字段330與最后一長(zhǎng)度指標(biāo)字段340之間可能包含有數(shù)個(gè)長(zhǎng)度指標(biāo)字段。由于每個(gè)協(xié)議數(shù)據(jù)單元必須符合預(yù)定的長(zhǎng)度，縱使數(shù)據(jù)35不足以填滿全部的字節(jié)，協(xié)議數(shù)據(jù)單元30仍無(wú)法縮短，可將填充字段(padding)36填入剩余的字節(jié)。
特別要注意的是查詢位321。其功能是促使該接收站臺(tái)在收到任何協(xié)議數(shù)據(jù)單元后，如果其查詢位的值為1，則需回報(bào)接收狀態(tài)報(bào)告。請(qǐng)參考第3圖，該圖描述于傳送站臺(tái)41與接收站臺(tái)42間傳輸確認(rèn)模式協(xié)議數(shù)據(jù)單元的消息順序圖。一連串的協(xié)議數(shù)據(jù)單元400-405依序從傳送站臺(tái)41送到接收站臺(tái)42，當(dāng)傳送最后一個(gè)協(xié)議數(shù)據(jù)單元405時(shí)，將其查詢位設(shè)為1。根據(jù)所接收的協(xié)議數(shù)據(jù)單元405，接收站臺(tái)42送出接收狀態(tài)報(bào)告406回傳送站臺(tái)41當(dāng)作回應(yīng)。
將該協(xié)議數(shù)據(jù)單元的查詢位設(shè)為1的觸發(fā)功能是由先前提到的無(wú)線鏈接控制的上層所決定的。文中所討論的通訊系統(tǒng)，可決定在以下的任一種事件發(fā)生時(shí)，觸發(fā)查詢(1)在首次傳輸緩沖存儲(chǔ)器中的最后一個(gè)協(xié)議數(shù)據(jù)單元被傳輸時(shí)。
(2)在重傳緩沖存儲(chǔ)器中的最后一個(gè)協(xié)議數(shù)據(jù)單元被傳輸時(shí)。
(3)于「定時(shí)催詢定時(shí)器」期滿時(shí)。(此稱為「定時(shí)催詢」功能，也就是當(dāng)一查詢被送出一段預(yù)定時(shí)間后，如仍未收到接收狀況回報(bào)，即觸發(fā)另一查詢，進(jìn)行催詢。)(4)一定量的協(xié)議數(shù)據(jù)單元被送出時(shí)。(此稱為「定量PDU查詢」功能，每當(dāng)預(yù)定數(shù)目的協(xié)議數(shù)據(jù)單元被排定傳輸或重傳時(shí)，觸發(fā)查詢。)(5)一定量的伺服數(shù)據(jù)單元被送出時(shí)。(此稱為「定量SDU查詢」功能，每當(dāng)預(yù)定數(shù)目的伺服數(shù)據(jù)單元被排定傳輸時(shí)，觸發(fā)查詢。)(6)達(dá)到傳送窗的特定百分比進(jìn)度時(shí)。(此稱為「?jìng)魉痛斑M(jìn)度查詢」功能，當(dāng)傳送到傳送窗的特定百分比進(jìn)度時(shí)，觸發(fā)查詢。)(7)一段預(yù)定時(shí)間已逾時(shí)時(shí)。(此稱為「周期式定時(shí)查詢」功能，換言之，定期地觸發(fā)查詢。)此外，該上層可能決定啟用一個(gè)暫禁查詢功能。在查詢被送出時(shí)，啟動(dòng)定時(shí)器，稱為「查詢暫禁定時(shí)器」。于此定時(shí)器計(jì)時(shí)期間，暫時(shí)禁止送出查詢。于計(jì)時(shí)期間，如有查詢被觸發(fā)，該查詢會(huì)被延遲至該定時(shí)器期滿后才送出。于「查詢暫禁定時(shí)器」計(jì)時(shí)期間，如有多個(gè)查詢被觸發(fā)，當(dāng)該定時(shí)器期滿后，只送出一個(gè)查詢。
先前技術(shù)中由3GPP TS 25.322所揭露的查詢流程圖，可以概括于第4圖所示的流程圖步驟1000流程開(kāi)始。
步驟1001系統(tǒng)檢查是否有新的協(xié)議數(shù)據(jù)單元等候傳輸。假如有，程序繼續(xù)進(jìn)行到步驟1010。否則，程序進(jìn)行到步驟1002。
步驟1002系統(tǒng)檢查是否有回報(bào)欠收的協(xié)議數(shù)據(jù)單元等候重傳。假如有，程序繼續(xù)進(jìn)行到步驟1011。否則，程序進(jìn)行到步驟1003。
步驟1003系統(tǒng)檢查是否有查詢功能已被觸發(fā)。假如有，程序繼續(xù)進(jìn)行到步驟1004。否則，程序中止于步驟1017。
步驟1004系統(tǒng)檢查查詢是否被暫時(shí)禁止。假如查詢未被暫時(shí)禁止，程序繼續(xù)進(jìn)行到步驟1005。否則，程序中止于步驟1017。
步驟1005啟動(dòng)查詢功能，將下一個(gè)送出的協(xié)議數(shù)據(jù)單元的查詢位設(shè)為1。
步驟1006系統(tǒng)檢查是否沒(méi)有安排傳輸或重傳任何的協(xié)議數(shù)據(jù)單元，而且有已傳送過(guò)但尚未被確認(rèn)收訖的協(xié)議數(shù)據(jù)單元。假如檢查結(jié)果是肯定的話，程序繼續(xù)進(jìn)行到步驟1007。否則，程序中止于步驟1017。
步驟1007系統(tǒng)檢查在步驟1003中的查詢功能是否由「定時(shí)催詢」或者「周期性定時(shí)查詢」功能之一所觸發(fā)。假如是，程序繼續(xù)進(jìn)行到步驟1008。否則，程序中止于步驟1017。
步驟1008系統(tǒng)選擇合適的協(xié)議數(shù)據(jù)單元來(lái)重傳，以傳遞查詢位。
步驟1009系統(tǒng)安排重傳該選定的協(xié)議數(shù)據(jù)單元。程序繼續(xù)進(jìn)行到步驟1016。
步驟1010系統(tǒng)安排傳輸新的協(xié)議數(shù)據(jù)單元。程序繼續(xù)進(jìn)行到步驟1012。
步驟1011系統(tǒng)安排重傳回報(bào)欠收(NACKed)的協(xié)議數(shù)據(jù)單元。
步驟1012系統(tǒng)檢查是否已觸發(fā)查詢功能。假如有，程序繼續(xù)進(jìn)行到步驟1013。否則，程序進(jìn)行到步驟1015。
步驟1013系統(tǒng)檢查查詢功能是否被暫時(shí)禁止。假如查詢被暫時(shí)禁止，程序繼續(xù)進(jìn)行到步驟1015。否則，程序進(jìn)行到步驟1014。
步驟1014啟動(dòng)查詢功能，將下一個(gè)送出的協(xié)議數(shù)據(jù)單元的查詢位設(shè)為1。
步驟1015不啟動(dòng)查詢功能，將下一個(gè)送出的協(xié)議數(shù)據(jù)單元的查詢位設(shè)為0。
步驟1016系統(tǒng)將該協(xié)議數(shù)據(jù)單元送至較低子層以供傳輸。
步驟1017程序中止。
請(qǐng)參考第5圖，說(shuō)明與第3圖類似的消息順序圖的特征，且保留同樣的指標(biāo)號(hào)碼。假設(shè)無(wú)線鏈接控制層的上層決定傳送站臺(tái)應(yīng)啟動(dòng)下列五種查詢觸發(fā)功能(1)首傳緩沖存儲(chǔ)器中的最后一個(gè)協(xié)議數(shù)據(jù)單元；(2)重傳緩沖存儲(chǔ)器中的最后一個(gè)協(xié)議數(shù)據(jù)單元；(3)定時(shí)催詢(定時(shí)催詢定時(shí)器的長(zhǎng)度Timer_Poll＝200ms)；(4)定量協(xié)議數(shù)據(jù)單元(定量值Poll_PDU＝4)；以及(5)定量伺服數(shù)據(jù)單元(定量值Poll_SDU＝4)。
假設(shè)上層未啟動(dòng)「?jìng)魉痛斑M(jìn)度查詢」功能跟「周期式定時(shí)查詢」功能；假設(shè)該查詢暫禁功能的定時(shí)器長(zhǎng)度Timer_Poll_Prohibit＝250ms；另外，假設(shè)上層要求送出伺服數(shù)據(jù)單元，且要求于傳送成功后，需回報(bào)上層傳送成功的消息；并假設(shè)該伺服數(shù)據(jù)單元被分段成六個(gè)協(xié)議數(shù)據(jù)單元。
傳送站臺(tái)41會(huì)依序?qū)⒘鶄€(gè)協(xié)議數(shù)據(jù)單元400-405送出(其序號(hào)SN依序?yàn)?、1、2、3、4、5)。當(dāng)?shù)谒膫€(gè)協(xié)議數(shù)據(jù)單元403(SN＝3)被安排傳輸時(shí)，每Poll_PDU(＝4)個(gè)PDU的「定量PDU查詢」功能被觸發(fā)，因此，將第四個(gè)協(xié)議數(shù)據(jù)單元403的查詢位設(shè)為1。當(dāng)協(xié)議數(shù)據(jù)單元403(SN＝3)經(jīng)由較低子層傳送之后，同時(shí)啟動(dòng)定時(shí)催詢定時(shí)器(Timer_Poll，200ms)45與查詢暫禁定時(shí)器(Timer_Poll_Prohibit，250ms)43。該傳送端繼續(xù)安排傳輸?shù)谖鍌€(gè)(SN＝4)及第六個(gè)(SN＝5)協(xié)議數(shù)據(jù)單元(即PDU 404、405)。當(dāng)協(xié)議數(shù)據(jù)單元405(SN＝5)被送出后，因?yàn)闆](méi)有別的協(xié)議數(shù)據(jù)單元需要被傳送，該「首傳緩沖存儲(chǔ)器中的最后一個(gè)協(xié)議數(shù)據(jù)單元」觸發(fā)會(huì)被啟動(dòng)；由于該查詢暫禁定時(shí)器仍未期滿，查詢的操作延遲48，因此第六個(gè)協(xié)議數(shù)據(jù)單元405被傳送出，但將其查詢位設(shè)為0，而不設(shè)為1。假定第三個(gè)協(xié)議數(shù)據(jù)單元402(SN＝2)在無(wú)線傳輸期間遺失了。當(dāng)該接收站臺(tái)收到第四個(gè)協(xié)議數(shù)據(jù)單元403(其查詢位設(shè)為1)，該接收站臺(tái)送出接收狀態(tài)報(bào)告406回報(bào)成功接收并確認(rèn)收訖PDU400、401、403(SN＝0、1、3)，但PDU 402(SN＝2)回報(bào)欠收。假設(shè)接收狀態(tài)報(bào)告406在無(wú)線傳輸期間遺失了。
在一時(shí)間點(diǎn)46，定時(shí)催詢定時(shí)器45期滿(逾時(shí))，然而因?yàn)椴樵儠航〞r(shí)器43仍未期滿，被定時(shí)催詢定時(shí)器45所啟動(dòng)的查詢觸發(fā)49也會(huì)被延遲。在一時(shí)間點(diǎn)44當(dāng)查詢暫禁定時(shí)器43期滿后，縱使存在有兩個(gè)被延遲的查詢觸發(fā)48、49，只會(huì)啟動(dòng)一次查詢，且通過(guò)PDU 402a送出。協(xié)議數(shù)據(jù)單元PDU402a系為重傳已傳送但尚未被確認(rèn)收訖的協(xié)議數(shù)據(jù)單元PDU 400(因接收狀態(tài)報(bào)告406遺失，傳送站臺(tái)41并不知道接收站臺(tái)42已收到該協(xié)議數(shù)據(jù)單元PDU400)。當(dāng)收到協(xié)議數(shù)據(jù)單元PDU 402a后，接收站臺(tái)42送出接收狀態(tài)報(bào)告407回報(bào)給傳送站臺(tái)41，確認(rèn)收訖協(xié)議數(shù)據(jù)單元PDU 400、401、403、404、405(SN＝0、1、3、4、5)并回報(bào)欠收協(xié)議數(shù)據(jù)單元PDU 402(SN＝2)。于是，通過(guò)習(xí)知的方法即可知道讓傳送站臺(tái)41重傳PDU 402，并將其查詢位設(shè)為1(未顯示于第5圖中)。
在第5圖中，于時(shí)間點(diǎn)46，該查詢暫禁定時(shí)器43期滿后，沒(méi)有回報(bào)欠收的協(xié)議數(shù)據(jù)單元或是其它新的伺服數(shù)據(jù)單元要安排傳輸且6個(gè)協(xié)議數(shù)據(jù)單元400-405都是已傳送過(guò)但尚未被確認(rèn)收訖的協(xié)議數(shù)據(jù)單元(步驟1006檢查通過(guò))，有一個(gè)被延遲的查詢是由「定時(shí)催詢」所觸發(fā)(步驟1007檢查通過(guò))，因此，可利用第4圖中步驟1008、1009、1016所提到的，選擇合適的協(xié)議數(shù)據(jù)單元送出查詢。該合適的協(xié)議數(shù)據(jù)單元可以是序號(hào)SN＝VT(S)-1，亦即連續(xù)送出的最后一個(gè)協(xié)議數(shù)據(jù)單元(如第5圖中的PDU 405)。VT(S)系為一由該傳送站臺(tái)所維持的「?jìng)魉蜖顟B(tài)」變量；每當(dāng)協(xié)議數(shù)據(jù)單元第一次被傳輸時(shí)將該變數(shù)加1，然而當(dāng)協(xié)議數(shù)據(jù)單元被重傳時(shí)VT(S)不變。
除了該序號(hào)為SN＝VT(S)-1的協(xié)議數(shù)據(jù)單元外，當(dāng)所設(shè)定的傳送窗大小小于2048時(shí)，任何未被確認(rèn)收訖的協(xié)議數(shù)據(jù)單元(如第5圖中的PDU 400-404)都可以被選為該合適的協(xié)議數(shù)據(jù)單元，并安排其重傳以進(jìn)行查詢?！?jìng)魉痛按笮　瓜祩魉驼九_(tái)收到接收站臺(tái)的接收狀態(tài)回報(bào)之前，所能傳送協(xié)議數(shù)據(jù)單元的最大數(shù)目。同樣的，該參數(shù)的實(shí)際數(shù)值亦由上層所決定。
很遺憾地，在先前技術(shù)中有幾種情況可能造成數(shù)據(jù)傳輸「死鎖」(deadlock)的狀況。請(qǐng)考慮以下的例子，假設(shè)與上述第5圖的例子完全相同，即該傳送站臺(tái)通過(guò)上層的設(shè)定，允許下列五種查詢觸發(fā)(1)首傳緩沖存儲(chǔ)器中的最后一個(gè)協(xié)議數(shù)據(jù)單元；
(2)重傳緩沖存儲(chǔ)器中的最后一個(gè)協(xié)議數(shù)據(jù)單元；(3)定時(shí)催詢(定時(shí)催詢定時(shí)器的長(zhǎng)度Timer_Poll＝200ms)；(4)定量協(xié)議數(shù)據(jù)單元(定量值Poll_PDU＝4)；以及(5)定量伺服數(shù)據(jù)單元(定量值Poll_SDU＝4)。
假設(shè)上層未啟動(dòng)「?jìng)魉痛斑M(jìn)度查詢」功能跟「周期式定時(shí)查詢」功能；假設(shè)該查詢暫禁功能的定時(shí)器長(zhǎng)度Timer_Poll_Prohibit＝250ms；另外，假設(shè)上層要求送出伺服數(shù)據(jù)單元，且要求于傳送成功后，需回報(bào)上層傳送成功的消息；并假設(shè)該伺服數(shù)據(jù)單元被分段成六個(gè)協(xié)議數(shù)據(jù)單元。
請(qǐng)參考第6圖，其描述目前的例子。考慮傳輸協(xié)議數(shù)據(jù)單元PDU 400-405，除了本例中PDU 402傳輸成功且接收狀態(tài)報(bào)告406確認(rèn)收訖PDU 400-403(SN＝0-3)亦傳輸成功外，在傳送站臺(tái)41與接收站臺(tái)42之間的傳輸與第5圖的例子完全相同。根據(jù)先前技術(shù)，在時(shí)間點(diǎn)47，會(huì)取消定時(shí)催詢定時(shí)器45的計(jì)時(shí)。盡管「首傳緩沖存儲(chǔ)器中的最后一個(gè)協(xié)議數(shù)據(jù)單元」查詢觸發(fā)被延遲至?xí)r間點(diǎn)44，傳送站臺(tái)不會(huì)安排傳輸或重傳任何協(xié)議數(shù)據(jù)位。這是因?yàn)殡m然步驟1006檢查過(guò)關(guān)(沒(méi)有安排傳輸或重傳任何協(xié)議數(shù)據(jù)位，而且有兩個(gè)協(xié)議數(shù)據(jù)單元PDU 404、405已傳送過(guò)但尚未被確認(rèn)收訖)，但是步驟1007要求查詢必需是由「定時(shí)催詢」或「周期性定時(shí)查詢」兩個(gè)功能之一所啟動(dòng)這一關(guān)的檢查未通過(guò)所至。以本例而言，定時(shí)催詢定時(shí)器45于時(shí)間點(diǎn)47被取消，而且由于上層沒(méi)有啟動(dòng)「周期性定時(shí)查詢」功能，根據(jù)上述3GPP TS 25.322或第4圖所提及的先前技術(shù)，傳送站臺(tái)41在接收到接收狀態(tài)報(bào)告406之后會(huì)持續(xù)閑置，不會(huì)安排定傳輸或重傳任何的協(xié)議數(shù)據(jù)單元以進(jìn)行查詢。于是，在無(wú)法收到確認(rèn)收訖第五個(gè)及第六個(gè)協(xié)議數(shù)據(jù)單元404、405的接收狀態(tài)報(bào)告情況下，傳送站臺(tái)41無(wú)法將該服務(wù)數(shù)據(jù)單元的傳輸確認(rèn)回報(bào)給上層。因此，在傳輸站臺(tái)及接收站臺(tái)的無(wú)線鏈接控制層無(wú)法繼續(xù)運(yùn)作，形成所謂的「數(shù)據(jù)傳輸死鎖」的狀況。
因此，當(dāng)運(yùn)用3GPP無(wú)線通訊系統(tǒng)時(shí)，需要一個(gè)方法來(lái)防止上述無(wú)線鏈接控制層死鎖的狀態(tài)發(fā)生。

發(fā)明內(nèi)容
一種用于無(wú)線通訊系統(tǒng)中的查詢方法，其包含在第一預(yù)定時(shí)間內(nèi)暫禁查詢，以及于暫禁查詢期間觸發(fā)查詢功能。該方法還包含在該第一預(yù)定時(shí)間期滿后，確定沒(méi)有安排傳輸或重傳協(xié)議數(shù)據(jù)單元，且至少有一已傳輸過(guò)的協(xié)議數(shù)據(jù)單元尚未被確認(rèn)收訖，選擇協(xié)議數(shù)據(jù)單元，安排重傳，以執(zhí)行查詢。觸發(fā)查詢的觸發(fā)功能包含當(dāng)在首傳緩沖存儲(chǔ)器中的最后一個(gè)協(xié)議數(shù)據(jù)單元被安排第一次傳輸時(shí)，觸發(fā)查詢；當(dāng)在重傳緩沖存儲(chǔ)器中的最后一個(gè)協(xié)議數(shù)據(jù)單元被安排重傳時(shí)，觸發(fā)查詢；當(dāng)?shù)谝活A(yù)定數(shù)目的定量協(xié)議數(shù)據(jù)單元被安排傳輸或重傳時(shí)，觸發(fā)查詢；當(dāng)?shù)诙A(yù)定數(shù)目的定量伺服數(shù)據(jù)單元被安排傳輸時(shí)，觸發(fā)查詢；以及當(dāng)達(dá)到預(yù)定比例的傳送窗進(jìn)度時(shí)，觸發(fā)查詢。
本發(fā)明還提供了一種具有防止數(shù)據(jù)傳輸死鎖功能的無(wú)線電裝置，包含控制電路，其包含中央處理器(CPU)，用來(lái)執(zhí)行命令；及存儲(chǔ)器，耦接該中央處理器，用來(lái)儲(chǔ)存程序代碼；以及無(wú)線電收發(fā)器，耦接該控制電路，用來(lái)傳送及接收無(wú)線電信號(hào)；其中該存儲(chǔ)器所儲(chǔ)存的程序代碼是用以執(zhí)行在第一預(yù)定時(shí)間內(nèi)暫禁查詢；于查詢被暫禁期間，觸發(fā)查詢；在該第一預(yù)定時(shí)間期滿后，確認(rèn)沒(méi)有安排傳輸或重傳任何協(xié)議數(shù)據(jù)單元，且至少有一已傳送過(guò)的協(xié)議數(shù)據(jù)單元尚未被確認(rèn)收訖；以及選擇協(xié)議數(shù)據(jù)單元，安排重傳，以執(zhí)行該查詢。


第1圖為已知第三代移動(dòng)通訊聯(lián)盟(3GPP)所訂三層式通訊協(xié)議的方塊圖。
第2圖為先前技術(shù)中確認(rèn)模式協(xié)議數(shù)據(jù)單元(AMD PDU)的構(gòu)造方塊圖。
第3圖為先前技術(shù)中描述于傳送站臺(tái)與接收站臺(tái)間傳輸確認(rèn)模式協(xié)議數(shù)據(jù)單元的消息順序圖。
第4圖為先前技術(shù)的查詢流程圖。
第5圖為先前技術(shù)中另一于傳送站臺(tái)與接收站臺(tái)間傳輸確認(rèn)模式協(xié)議數(shù)據(jù)單元的消息順序圖。
第6圖為先前技術(shù)中無(wú)線通訊系統(tǒng)數(shù)據(jù)傳輸死鎖狀況的消息順序圖。
第7圖為本發(fā)明中較佳的實(shí)施例，描述確認(rèn)模式協(xié)議數(shù)據(jù)單元傳輸?shù)南㈨樞驁D。
第8圖為本發(fā)明中較佳的實(shí)施例，描述控制查詢遺失情況的消息順序圖。
第9圖為本發(fā)明中較佳的實(shí)施例的流程圖。
第10圖為根據(jù)本發(fā)明所發(fā)展出的無(wú)線電裝置的方塊圖。
10第一站臺(tái) 11 消息12第三層接口13 應(yīng)用程序14信令消息 15 第二層伺服數(shù)據(jù)單元16第二層接口17 第二層協(xié)議數(shù)據(jù)單元18第一層接口20第二站臺(tái) 21 消息22第三層接口23 應(yīng)用程序24信令消息 25 第二層伺服數(shù)據(jù)單元26第二層接口27 第二層協(xié)議數(shù)據(jù)單元28第一層接口30 確認(rèn)模式協(xié)議數(shù)據(jù)單元31第一字節(jié)32第二字節(jié) 33 第三字節(jié)34第四字節(jié) 35 數(shù)據(jù)36最末字節(jié) 310 數(shù)據(jù)/控制位311、320 序號(hào) 321 查詢位322 標(biāo)頭延伸字段 330、340 長(zhǎng)度指標(biāo)字段331、341 延伸位360 填充字段40無(wú)線通訊系統(tǒng) 41 傳送站臺(tái)42接收站臺(tái) 43 查詢暫禁定時(shí)器45定時(shí)催詢定時(shí)器44、46、47 時(shí)間點(diǎn)48、49查詢觸發(fā)400、401、402、403、404、405、402a 協(xié)議數(shù)據(jù)單元406、407 接收狀態(tài)報(bào)告1000-1017 步驟70無(wú)線通訊系統(tǒng)71傳送站臺(tái)72接收站臺(tái)73、73a、73b 查詢暫禁定時(shí)器75、75a、75b 定時(shí)催詢定時(shí)器74、76、77時(shí)間點(diǎn)
78、79 延遲查詢700、701、702、703、704、705、705a、705b 協(xié)議數(shù)據(jù)單元706、707、707a 接收狀態(tài)報(bào)告100 無(wú)線電裝置 106 控制電路106c中央處理器 106m 存儲(chǔ)器107 程序代碼108 無(wú)線電收發(fā)器具體實(shí)施方式
為了克服上述先前技術(shù)的問(wèn)題，以下面的例子描述本發(fā)明中一較佳的實(shí)施例。
假設(shè)該傳送站臺(tái)與該接收站臺(tái)的架構(gòu)與上述第5圖與第6圖的例子相同，該傳送端上層決定啟動(dòng)下列五種查詢觸發(fā)功能(1)首傳緩沖存儲(chǔ)器中的最后一個(gè)協(xié)議數(shù)據(jù)單元；(2)重傳緩沖存儲(chǔ)器中的最后一個(gè)協(xié)議數(shù)據(jù)單元；(3)定時(shí)催詢(定時(shí)催詢定時(shí)器的長(zhǎng)度Timer_Poll＝200ms)；(4)定量協(xié)議數(shù)據(jù)單元(定量值Poll_PDU＝4)；以及(5)定量伺服數(shù)據(jù)單元(定量值Poll_SDU＝4)。
再者，假設(shè)上層未啟動(dòng)「?jìng)魉痛斑M(jìn)度查詢」功能跟「周期式定時(shí)查詢」功能；假設(shè)該查詢暫禁功能的定時(shí)器長(zhǎng)度Timer_Poll_Prohibit＝250ms；另外，假設(shè)上層要求送出伺服數(shù)據(jù)單元，且要求于傳送成功后，需回報(bào)上層傳送成功的消息；并假設(shè)該伺服數(shù)據(jù)單元被分段成六個(gè)協(xié)議數(shù)據(jù)單元(SN＝0、1、2、3、4、5)。
比照先前技術(shù)的例子，如第7圖所描述的例子中，接收站臺(tái)72成功接收到全部的協(xié)議數(shù)據(jù)單元700-705(SN＝0-5)。其中當(dāng)?shù)谒膫€(gè)協(xié)議數(shù)據(jù)單元703偕同查詢一起被接收后，接收站臺(tái)72送出接收狀態(tài)報(bào)告706，確認(rèn)收訖協(xié)議數(shù)據(jù)單元PDU 700-703(SN＝0-3)。在時(shí)間點(diǎn)77，當(dāng)定時(shí)催詢定時(shí)器75尚未期滿前，傳送站臺(tái)71成功收到接收狀態(tài)報(bào)告706，因此傳送站臺(tái)71取消定時(shí)催詢定時(shí)器75，于是在時(shí)間點(diǎn)76當(dāng)定時(shí)催詢定時(shí)器75原定的期滿時(shí)間點(diǎn)時(shí)，并無(wú)任何的查詢會(huì)被啟動(dòng)。于時(shí)間點(diǎn)74，查詢暫禁定時(shí)器73期滿時(shí)，傳送站臺(tái)71有一個(gè)延遲傳輸?shù)牟樵?8。目前為止，傳送站臺(tái)71沒(méi)有安排傳輸或重傳任何協(xié)議數(shù)據(jù)單元。值得注意的是，當(dāng)傳送站臺(tái)71收到接收?qǐng)?bào)告706后，會(huì)取消定時(shí)催詢定時(shí)器75，因此不會(huì)有定時(shí)催詢的查詢觸發(fā)發(fā)生。依據(jù)本發(fā)明，當(dāng)查詢暫禁定時(shí)器73期滿后，會(huì)檢查是否有已被傳輸過(guò)但尚未被確認(rèn)收訖的協(xié)議數(shù)據(jù)單元。本例中，因?yàn)橐驯粋魉瓦^(guò)的協(xié)議數(shù)據(jù)單元704、705尚未被確認(rèn)收訖，傳送站臺(tái)71會(huì)重傳協(xié)議數(shù)據(jù)單元705a且將其查詢位設(shè)為1。當(dāng)接收站臺(tái)72收到協(xié)議數(shù)據(jù)單元705a，會(huì)回傳接收?qǐng)?bào)告707確認(rèn)收訖該等協(xié)議數(shù)據(jù)單元PDU 700-705(SN＝0-5)。傳送站臺(tái)71即可將該服務(wù)數(shù)據(jù)單元的傳輸確認(rèn)送至上層，因此該上層可以繼續(xù)運(yùn)作，避免發(fā)生死鎖的情況。
此外，假使所有被傳送過(guò)的協(xié)議數(shù)據(jù)單元都已被確認(rèn)收訖，就不需要送出其它的協(xié)議數(shù)據(jù)單元以進(jìn)行查詢。因此，本發(fā)明可以同時(shí)避免傳送不必要的查詢。
假設(shè)接收站臺(tái)72沒(méi)有收到第8圖中重傳的協(xié)議數(shù)據(jù)單元PDU 705a(SN＝5)，或者第7圖中該收狀態(tài)報(bào)告707于無(wú)線傳送中遺失了(第8圖未顯示此種狀況)，在目前的定時(shí)催詢定時(shí)器75a期滿后，該定時(shí)催詢機(jī)制會(huì)重傳協(xié)議數(shù)據(jù)單元PDU 705b來(lái)進(jìn)行查詢。如第8圖的例子中，重傳協(xié)議數(shù)據(jù)單元PDU 705并將其查詢位設(shè)為1，促使接收站臺(tái)72回報(bào)接收狀態(tài)報(bào)告707a。本發(fā)明的方法可以避免數(shù)據(jù)傳輸死鎖的情況發(fā)生，且同時(shí)可避免進(jìn)行不必要的查詢。
本發(fā)明可以軟件或固件的方式實(shí)行于無(wú)線通訊系統(tǒng)上，或者其它類似的架構(gòu)中。本發(fā)明的方法可以概括成以下的步驟(請(qǐng)參考第9圖)在第9圖中，沒(méi)有第4圖的步驟1007。當(dāng)步驟1006的檢查結(jié)果是肯定的話，流程從步驟1006繼續(xù)進(jìn)行到步驟1008。換言之，假設(shè)在步驟1003中被「定時(shí)催詢」跟「周期性定時(shí)查詢」以外查詢功能所觸發(fā)，仍會(huì)重傳合適的協(xié)議數(shù)據(jù)單元?，F(xiàn)只將步驟1006描述于下，因?yàn)槠渌牟襟E跟第4圖的完全相同。
步驟1006系統(tǒng)檢查是否沒(méi)有安排傳輸或重傳任何的協(xié)議數(shù)據(jù)單元，而且有已傳送過(guò)但尚未被確認(rèn)收訖的協(xié)議數(shù)據(jù)單元。假如檢查結(jié)果是肯定的，程序繼續(xù)進(jìn)行到步驟1008。否則，程序中止于步驟1017。
請(qǐng)參考第10圖。第10圖為根據(jù)本發(fā)明所發(fā)展出的無(wú)線電裝置的方塊圖。該無(wú)線電裝置100包含控制電路106以及無(wú)線電收發(fā)器108。其中，無(wú)線電收發(fā)器108，耦接該控制電路106，系用來(lái)傳送及接收無(wú)線電信號(hào)?？刂齐娐?06包含中央處理器106c用來(lái)執(zhí)行命令，以及存儲(chǔ)器106m，耦接該中央處理器106c，用來(lái)儲(chǔ)存程序代碼107。其中，存儲(chǔ)器106m所儲(chǔ)存的程序代碼107，系用來(lái)執(zhí)行上面所述的防止數(shù)據(jù)傳輸死鎖的方法。無(wú)線電裝置100通過(guò)無(wú)線電收發(fā)器108接收無(wú)線電信號(hào)，并將該無(wú)線電信號(hào)交由中央處理器106c處理，中央處理器106c會(huì)依序執(zhí)行存儲(chǔ)器106m中所儲(chǔ)存的程序代碼107。
以上所述的實(shí)施例僅用來(lái)說(shuō)明本發(fā)明，并不局限本發(fā)明的范疇。本發(fā)明中的無(wú)線電裝置，可以是移動(dòng)電話、個(gè)人數(shù)字助理(PDA)、手提式無(wú)線電收發(fā)機(jī)、移動(dòng)電話網(wǎng)絡(luò)端的基站、移動(dòng)電話網(wǎng)絡(luò)端管控基站的控制臺(tái)或其它使用無(wú)線傳輸?shù)难b置。
綜上所述，本發(fā)明提供一種具有防止數(shù)據(jù)傳輸死鎖功能的方法及裝置，用來(lái)解決無(wú)線通訊數(shù)據(jù)傳輸所遇到的問(wèn)題。
以上所述僅為本發(fā)明的較佳實(shí)施例，凡依本發(fā)明權(quán)利要求范圍所做的均等變化與修飾，皆應(yīng)屬本發(fā)明的涵蓋范圍。
權(quán)利要求
1.一種在無(wú)線通訊系統(tǒng)中具有防止數(shù)據(jù)傳輸死鎖的方法，其中在數(shù)據(jù)傳輸時(shí)進(jìn)行查詢，該方法包含在第一預(yù)定時(shí)間內(nèi)暫禁查詢；于查詢被暫禁期間，觸發(fā)查詢；在該第一預(yù)定時(shí)間期滿后，確認(rèn)沒(méi)有安排傳輸或重傳任何協(xié)議數(shù)據(jù)單元，且至少有一已傳送過(guò)的協(xié)議數(shù)據(jù)單元尚未被確認(rèn)收訖；以及選擇協(xié)議數(shù)據(jù)單元，安排重傳，以執(zhí)行該查詢。
2.根據(jù)權(quán)利要求1所述的方法，其中該查詢被觸發(fā)的機(jī)制包含「首傳緩沖存儲(chǔ)器中最后一個(gè)協(xié)議數(shù)據(jù)單元」機(jī)制，當(dāng)在首傳緩沖存儲(chǔ)器中用來(lái)第一次傳輸?shù)淖詈笠粋€(gè)協(xié)議數(shù)據(jù)單元被安排傳輸時(shí)，觸發(fā)該查詢；「重傳緩沖存儲(chǔ)器中的最后一個(gè)協(xié)議數(shù)據(jù)單元」機(jī)制，當(dāng)在重傳緩沖存儲(chǔ)器中的最后一個(gè)協(xié)議數(shù)據(jù)單元被安排重傳時(shí)，觸發(fā)該查詢；「定量協(xié)議數(shù)據(jù)單元」機(jī)制，每當(dāng)?shù)谝活A(yù)定數(shù)目的協(xié)議數(shù)據(jù)單元被安排傳輸或重傳時(shí)，觸發(fā)該查詢；「定量伺服數(shù)據(jù)單元」機(jī)制，每當(dāng)?shù)诙A(yù)定數(shù)目的伺服數(shù)據(jù)單元被安排傳輸時(shí)，觸發(fā)該查詢；以及「?jìng)魉痛斑M(jìn)度查詢」機(jī)制，當(dāng)達(dá)到預(yù)定比例的傳送窗進(jìn)度時(shí)，觸發(fā)該查詢。
3.根據(jù)權(quán)利要求2所述的方法，其中該查詢被觸發(fā)的情況還包含「定時(shí)催詢」機(jī)制，在送出查詢經(jīng)過(guò)一段第二預(yù)定時(shí)間后，其接收狀態(tài)報(bào)告未被接收到，觸發(fā)該查詢；以及「周期性定時(shí)查詢」機(jī)制，經(jīng)過(guò)每第三預(yù)定時(shí)間后，觸發(fā)該查詢。
4.根據(jù)權(quán)利要求1所述的方法，其中該被選定的協(xié)議數(shù)據(jù)單元為最后一個(gè)至少被傳輸過(guò)一次的協(xié)議數(shù)據(jù)單元。
5.根據(jù)權(quán)利要求1所述的方法，當(dāng)傳送窗的大小小于該無(wú)線通訊系統(tǒng)中協(xié)議數(shù)據(jù)單元的序號(hào)空間的一半時(shí)，其中該被選定的協(xié)議數(shù)據(jù)單元為任何一已傳輸過(guò)但尚未確認(rèn)收訖的協(xié)議數(shù)據(jù)單元。
6.一種具有防止數(shù)據(jù)傳輸死鎖功能的無(wú)線電裝置，包含控制電路，其包含中央處理器(CPU)，用來(lái)執(zhí)行命令；及存儲(chǔ)器，耦接該中央處理器，用來(lái)儲(chǔ)存程序代碼；以及無(wú)線電收發(fā)器，耦接該控制電路，用來(lái)傳送及接收無(wú)線電信號(hào)；其中該存儲(chǔ)器所儲(chǔ)存的程序代碼是用以執(zhí)行在第一預(yù)定時(shí)間內(nèi)暫禁查詢；于查詢被暫禁期間，觸發(fā)查詢；在該第一預(yù)定時(shí)間期滿后，確認(rèn)沒(méi)有安排傳輸或重傳任何協(xié)議數(shù)據(jù)單元，且至少有一已傳送過(guò)的協(xié)議數(shù)據(jù)單元尚未被確認(rèn)收訖；以及選擇協(xié)議數(shù)據(jù)單元，安排重傳，以執(zhí)行該查詢。
7.根據(jù)權(quán)利要求6所述的無(wú)線電裝置，其中該查詢被觸發(fā)的機(jī)制包含「首傳緩沖存儲(chǔ)器中最后一個(gè)協(xié)議數(shù)據(jù)單元」機(jī)制，當(dāng)在首傳緩沖存儲(chǔ)器中用來(lái)第一次傳輸?shù)淖詈笠粋€(gè)協(xié)議數(shù)據(jù)單元被安排傳輸時(shí)，觸發(fā)該查詢；「重傳緩沖存儲(chǔ)器中的最后一個(gè)協(xié)議數(shù)據(jù)單元」機(jī)制，當(dāng)在重傳緩沖存儲(chǔ)器中的最后一個(gè)協(xié)議數(shù)據(jù)單元被安排重傳時(shí)，觸發(fā)該查詢；「定量協(xié)議數(shù)據(jù)單元」機(jī)制，每當(dāng)?shù)谝活A(yù)定數(shù)目的協(xié)議數(shù)據(jù)單元被安排傳輸或重傳時(shí)，觸發(fā)該查詢；「定量伺服數(shù)據(jù)單元」機(jī)制，每當(dāng)?shù)诙A(yù)定數(shù)目的伺服數(shù)據(jù)單元被安排傳輸時(shí)，觸發(fā)該查詢；以及「?jìng)魉痛斑M(jìn)度查詢」機(jī)制，當(dāng)達(dá)到預(yù)定比例的傳送窗進(jìn)度時(shí)，觸發(fā)該查詢。
8.根據(jù)權(quán)利要求7所述的無(wú)線電裝置，其中該查詢被觸發(fā)的情況還包含「定時(shí)催詢」機(jī)制，在送出查詢經(jīng)過(guò)一段第二預(yù)定時(shí)間后，其接收狀態(tài)報(bào)告未被接收到，觸發(fā)該查詢；以及「周期性定時(shí)查詢」機(jī)制，經(jīng)過(guò)每第三預(yù)定時(shí)間后，觸發(fā)該查詢。
9.根據(jù)權(quán)利要求6所述的無(wú)線電裝置，其中該被選定的協(xié)議數(shù)據(jù)單元為最后一個(gè)至少被傳輸過(guò)一次的協(xié)議數(shù)據(jù)單元。
10.根據(jù)權(quán)利要求6所述的無(wú)線電裝置，其中當(dāng)傳送窗的大小小于該無(wú)線通訊系統(tǒng)中協(xié)議數(shù)據(jù)單元的序號(hào)空間的一半時(shí)，該被選定的協(xié)議數(shù)據(jù)單元為任何已傳輸過(guò)但尚未確認(rèn)收訖的協(xié)議數(shù)據(jù)單元。
11.根據(jù)權(quán)利要求6所述的無(wú)線電裝置，該無(wú)線電裝置為移動(dòng)電話、個(gè)人數(shù)字助理、手提式無(wú)線電收發(fā)機(jī)、基站或管控基站的控制臺(tái)。
全文摘要
無(wú)線通訊系統(tǒng)的查詢方法包含在第一預(yù)定時(shí)間內(nèi)暫禁查詢，以及于暫禁查詢期間觸發(fā)查詢功能。該方法還包含在該第一預(yù)定時(shí)間期滿后，確認(rèn)沒(méi)有安排傳輸或重傳協(xié)議數(shù)據(jù)單元，且至少有一已傳輸過(guò)的協(xié)議數(shù)據(jù)單元尚未被確認(rèn)收訖，選擇協(xié)議數(shù)據(jù)單元，安排重傳，以執(zhí)行查詢。
文檔編號(hào)H04L1/08GK1761260SQ20051010392
公開(kāi)日2006年4月19日 申請(qǐng)日期2005年9月15日 優(yōu)先權(quán)日2004年9月15日
發(fā)明者江孝祥 申請(qǐng)人:華碩電腦股份有限公司