專(zhuān)利名稱(chēng)：無(wú)線通訊系統(tǒng)中防止數(shù)據(jù)傳輸死鎖的加強(qiáng)查詢方法
技術(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)IO以及一個(gè)或是多 個(gè)第二站臺(tái)20。于第一站臺(tái)10中有應(yīng)用程序(application) 13,其包含消息 (message) li并經(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依序 將第二層伺服數(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ā)明所用的專(zhuān)業(yè)術(shù)語(yǔ)，協(xié)議通訊單元PDU是指某一子層與較低子 層間相互傳遞的數(shù)據(jù)單元，而伺服數(shù)據(jù)單元SDU是指某一子層與較高子層間 相互傳遞的數(shù)據(jù)單元。)上面所提到的協(xié)議規(guī)范包含三種數(shù)據(jù)傳輸模式透?jìng)髂Ｊ?transparent mode , 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)的沖擊?？梢?藉由小心控制發(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),此操作稱(chēng)為「查詢」。請(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ù)單元的種類(lèi)是「數(shù)據(jù)」或者「控制J, 又包含該協(xié)議數(shù)據(jù)單元序號(hào)(SN)311的前七位。第二字節(jié)32包含該序號(hào)剩下 的五個(gè)位320、查詢位321、以及二位的標(biāo)頭延伸字段(header extension field) 322。該十二位的序號(hào)是接收站臺(tái)用來(lái)重建原始消息，而該標(biāo)頭延伸字段(服)是用來(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í)。(此稱(chēng)為「定時(shí)催詢」功能，也就是 當(dāng)一查詢被送出一段預(yù)定時(shí)間后，如仍未收到接收狀況回報(bào)，即觸發(fā)另一查 詢，進(jìn)^ff崔詢。)(4) 一定量的協(xié)議數(shù)據(jù)單元被送出時(shí)。(此稱(chēng)為「定量PDU查詢」功能， 每當(dāng)預(yù)定數(shù)目的協(xié)議數(shù)據(jù)單元被排定傳輸或重傳時(shí)，觸發(fā)查詢。)(5) —定量的伺服數(shù)據(jù)單元被送出時(shí)。(此稱(chēng)為「定量SDU查詢」功能， 每當(dāng)預(yù)定數(shù)目的伺服數(shù)據(jù)單元被排定傳輸時(shí)，觸發(fā)查詢。)(6) 達(dá)到傳送窗的特定百分比進(jìn)度時(shí)。(此稱(chēng)為「?jìng)魉痛斑M(jìn)度查詢」功能， 當(dāng)傳送到傳送窗的特定百分比進(jìn)度時(shí)，觸發(fā)查詢。)(7)—段預(yù)定時(shí)間已逾時(shí)時(shí)。(此稱(chēng)為「周期式定時(shí)查詢」功能，換言之, 定期地觸發(fā)查詢。)此外，該上層可能決定啟用一個(gè)暫禁查詢功能。在查詢被送出時(shí)，啟動(dòng) 定時(shí)器，稱(chēng)為「查詢暫禁定時(shí)器」。于此定時(shí)器計(jì)時(shí)期間，暫時(shí)禁止送出查詢。 于計(jì)時(shí)期間，如有查詢被觸發(fā)，該查詢會(huì)被延遲至該定時(shí)器期滿后才送出。于r查詢暫禁定時(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。否則，程序中止于步驟ion。步驟1007:系統(tǒng)檢查在步驟1003中的查詢功能是否由「定時(shí)催詢」或 者「周期性定時(shí)查詢」功能之一所觸發(fā)。假如是，程序繼續(xù)進(jìn)行到步驟1008。 否則，程序中止于步驟1017。步驟1008:系統(tǒng)選才奪合適的協(xié)議凄t據(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圖類(lèi)似的消息順序圖的特征，且保留同樣的 指標(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 = 200 ms);(4) 定量協(xié)議數(shù)據(jù)單元(定量值Pol LPDU = 4);以及(5) 定量伺服數(shù)據(jù)單元(定量值Poll —SDU = 4)。假設(shè)上層未啟動(dòng)「?jìng)魉痛斑M(jìn)度查詢」功能跟「周期式定時(shí)查詢」功能； 假設(shè)該查詢暫禁功能的定時(shí)器長(zhǎng)度Timer —Poll—Prohibit = 250 ms;另外， 假設(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依序 為0、 1、 2、 3、 4、 5)。當(dāng)?shù)谒膫€(gè)協(xié)議數(shù)據(jù)單元403 (SN = 3)被安排傳輸時(shí)， 每Po11—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-Po11, 200 ms) 45與查詢暫 禁定時(shí)器(Timer-Poll—ProhibU， 250 ms) 43。該傳送端繼續(xù)安排傳輸?shù)谖鍌€(gè) (SN-4)及第六個(gè)(SN^5)協(xié)議數(shù)據(jù)單元(即PDU 4CH、 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)收訖PDU 400、 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)椴樵儠航?時(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ù)單元P而 402a系為重傳已傳送但尚未被確認(rèn)收訖的協(xié)議數(shù)據(jù)單元PDU 400 (因接收狀態(tài) 報(bào)告406遺失，傳送站臺(tái)41并不知道接收站臺(tái)42已收到該協(xié)議數(shù)據(jù)單元PDU 400)。當(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ù)單元(定量值Pol 1-PDU = 4);以及(5) 定量伺服數(shù)據(jù)單元(定量值Pol 1-SDU = 4)。假設(shè)上層未啟動(dòng)「?jìng)魉痛斑M(jìn)度查詢」功能跟「周期式定時(shí)查詢」功能； 假設(shè)該查詢暫禁功能的定時(shí)器長(zhǎng)度Timer-Poll-Prohibit = 250 ms;另外， 假設(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)?雖然步驟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)容本發(fā)明提供了 一種無(wú)線通訊系統(tǒng)中進(jìn)行查詢的方法，該方法包含在預(yù)定 時(shí)間內(nèi)暫禁查詢，以及于暫禁查詢期間觸發(fā)查詢功能，其中當(dāng)每個(gè)預(yù)定數(shù)量 的業(yè)務(wù)數(shù)據(jù)單元被安排傳輸時(shí)，由用于觸發(fā)所述查詢功能的"每個(gè)預(yù)定數(shù)量 的業(yè)務(wù)數(shù)據(jù)單元"觸發(fā)器觸發(fā)所述查詢功能。該方法還包含在該預(yù)定時(shí)間期 滿后，確認(rèn)不存在有安排傳輸或重傳的協(xié)議數(shù)據(jù)單元(PDU),選擇協(xié)議數(shù)據(jù)單元，安排重傳，以執(zhí)行所觸發(fā)的查詢功能。在閱讀了各種附圖中說(shuō)明的優(yōu)選實(shí)施例的下列詳細(xì)描述之后，本發(fā)明的 這些和其它目標(biāo)對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō)將毫無(wú)疑問(wèn)地變成顯而易見(jiàn)。


第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ú)線電裝置的方塊圖。[主要元件標(biāo)號(hào)說(shuō)明]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、術(shù)a協(xié)議數(shù)據(jù)單元406、術(shù)接收狀態(tài)報(bào)告1000-1017步驟70無(wú)線通訊系統(tǒng)71傳送站臺(tái)72接收站臺(tái)73、73a、7 3b 查詢暫禁定時(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—Pol 1 = 200ms);(4) 定量協(xié)議數(shù)據(jù)單元(定量值Pol 1 -PDU = 4);以及(5) 定量伺服數(shù)據(jù)單元(定量值Pol 1-SDU = 4)。再者，假設(shè)上層未啟動(dòng)「?jìng)魉痛斑M(jìn)度查詢」功能跟「周期式定時(shí)查詢」 功能；假設(shè)該查詢暫禁功能的定時(shí)器長(zhǎng)度Timer—Poll—Prohibit = 250 ms; 另外，假設(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)"，當(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收到接收 報(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ù)單元PDU705 并將其查詢位設(shè)為1，促使接收站臺(tái)72回報(bào)接收狀態(tài)報(bào)告707a。本發(fā)明的方 法可以避免數(shù)據(jù)傳輸死鎖的情況發(fā)生，且同時(shí)可避免進(jìn)行不必要的查詢。本發(fā)明可以軟件或固件的方式實(shí)行于無(wú)線通訊系統(tǒng)上，或者其它類(lèi)似的 架構(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ù)單元。現(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。否則，程序中止于步驟10U。請(qǐng)參考第10圖。第10圖為根據(jù)本發(fā)明所發(fā)展出的無(wú)線電裝置的方塊圖。 該無(wú)線電裝置100包含控制電路106以及無(wú)線電收發(fā)器108。其中，無(wú)線電 收發(fā)器108，耦接該控制電路106,系用來(lái)傳送及接收無(wú)線電信號(hào)。控制電路 106包含中央處理器106c用來(lái)執(zhí)行命令，以及存儲(chǔ)器106m,耦接該中央處理 器106c，用來(lái)儲(chǔ)存程序代碼107。其中，存儲(chǔ)器106m所儲(chǔ)存的程序代碼107, 系用來(lái)執(zhí)行上面所述的防止數(shù)據(jù)傳輸死鎖的方法。無(wú)線電裝置iOO通過(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.一種在使用協(xié)議數(shù)據(jù)單元和業(yè)務(wù)數(shù)據(jù)單元的無(wú)線通訊系統(tǒng)中進(jìn)行查詢的方法，該方法包含在預(yù)定時(shí)間內(nèi)暫禁查詢；于查詢被暫禁期間，觸發(fā)查詢功能，其中當(dāng)每個(gè)預(yù)定數(shù)量的業(yè)務(wù)數(shù)據(jù)單元被安排傳輸時(shí)，由用于觸發(fā)所述查詢功能的“每個(gè)預(yù)定數(shù)量的業(yè)務(wù)數(shù)據(jù)單元”觸發(fā)器觸發(fā)所述查詢功能；在該預(yù)定時(shí)間期滿后，確定不存在有安排傳輸或重傳的協(xié)議數(shù)據(jù)單元；以及選擇協(xié)議數(shù)據(jù)單元，安排重傳，以執(zhí)行所述查詢功能。
2. 根據(jù)權(quán)利要求1所述的方法，其中，所選擇的協(xié)議數(shù)據(jù)單元為最后一 個(gè)至少被傳輸過(guò)一次的協(xié)議數(shù)據(jù)單元。
3. 根據(jù)權(quán)利要求1所述的方法，其中，當(dāng)傳送窗的大小小于該無(wú)線通訊 系統(tǒng)中協(xié)議數(shù)據(jù)單元的序號(hào)空間的值的一半時(shí)，所選擇的協(xié)議數(shù)據(jù)單元為已 傳輸過(guò)但尚未確認(rèn)收訖的協(xié)議數(shù)據(jù)單元。
全文摘要
本發(fā)明提供了一種無(wú)線通訊系統(tǒng)中防止數(shù)據(jù)傳輸死鎖的加強(qiáng)查詢方法，該加強(qiáng)查詢方法包含在預(yù)定時(shí)間內(nèi)暫禁查詢，以及于暫禁查詢期間觸發(fā)查詢功能。該方法還包含在該預(yù)定時(shí)間期滿后，確認(rèn)不存在有安排傳輸或重傳的協(xié)議數(shù)據(jù)單元(PDU)，和由“每個(gè)預(yù)定數(shù)量的業(yè)務(wù)數(shù)據(jù)單元”觸發(fā)器觸發(fā)所述查詢功能，以及選擇協(xié)議數(shù)據(jù)單元，安排重傳，以執(zhí)行該查詢功能。
文檔編號(hào)H04L1/18GK101330365SQ20081013433
公開(kāi)日2008年12月24日 申請(qǐng)日期2005年9月15日 優(yōu)先權(quán)日2004年9月15日
發(fā)明者江孝祥 申請(qǐng)人:創(chuàng)新音速有限公司