專利名稱：無線通訊系統(tǒng)中防止數(shù)據(jù)傳輸死鎖的加強查詢方法
技術(shù)領(lǐng)域：
本發(fā)明是相關(guān)于無線通訊系統(tǒng)，尤指一種用于第三代移動通訊系統(tǒng)(3GPP) 中用來加強查詢機制，以避免數(shù)據(jù)傳輸死鎖的裝置與方法。
背景技術(shù)：
隨著信息時代的來臨，各種移動通訊的需求日益增加，迫使企業(yè)發(fā)展出 愈來愈精密復(fù)雜的通訊標(biāo)準(zhǔn)。第三代移動通訊聯(lián)盟(3GPP)即為一應(yīng)運而生的 國際標(biāo)準(zhǔn)通訊協(xié)議制定組織。該組識所制定的一整套第三代移動通訊規(guī)范中， 與本發(fā)明密切相關(guān)的規(guī)范為25.322 V6. 1. 0 (2004-06)無線鏈接控制(RLC) 協(xié)議規(guī)格，提供全球移動電信系統(tǒng)(UMTS)有關(guān)數(shù)據(jù)傳輸控制協(xié)議的技術(shù)性說 明書。(請參考文獻(xiàn)3GPP TS 25.322)這些標(biāo)準(zhǔn)利用三層子層方式來達(dá)成通訊。請參考第1圖。第1圖為三層 式通訊協(xié)議的方塊圖。在典型的無線環(huán)境中，有第一站臺IO以及一個或是多 個第二站臺20。于第一站臺10中有應(yīng)用程序(application) 13,其包含消息 (message) 11并經(jīng)由第三層接口 12將消息11傳遞至第二站臺20。第三層接 口 12可產(chǎn)生一些第三層信令消息(signaling message) 14用來控制第三層的 運作。第三層接口 12通過第二層伺服數(shù)據(jù)單元(Layer 2 SDU)15將消息11 或者第三層信令消息14傳遞至第二層接口 16。第二層伺服數(shù)據(jù)單元15可為 任何長度。第二層接口 16將第二層伺服數(shù)據(jù)單元15轉(zhuǎn)換成一個或多個第二 層協(xié)議數(shù)據(jù)單元(Layer 2 PDU)17。每一第二層協(xié)議數(shù)據(jù)單元17為固定長度，中傳輸站臺的無線鏈接控制層所指定的。第一層接口 18是物理層，將數(shù)據(jù)傳遞至第二站臺20。被傳送的數(shù)據(jù)通過第二站臺20中的第一層接口 28接收， 并重組成一個或者多個協(xié)議數(shù)據(jù)單元27而后上傳至第二層接口 26。第二層 接口 26接收協(xié)議數(shù)據(jù)位27并產(chǎn)生一個或者多個第二層伺服數(shù)據(jù)單元25。第 二層伺服數(shù)據(jù)單元25被上傳至第三層接口 (Layer 3) 22。第三層接口 22依序 將第二層伺服數(shù)據(jù)單元25轉(zhuǎn)換回消息21或者第三層信令消息24,并交由第 三層接口22處理。其中，消息21應(yīng)與第一站臺10中由應(yīng)用程序13所產(chǎn)生 的原始消息11完全相同，且第三層信令消息24應(yīng)與由第三層接口 12所產(chǎn)生 的原始信令消息14完全相同。將已接收的消息21上傳至應(yīng)用程序23。(特 別注意到本發(fā)明所用的專業(yè)術(shù)語，協(xié)議通訊單元PDU是指某一子層與較低子 層間相互傳遞的數(shù)據(jù)單元，而伺服數(shù)據(jù)單元SDU是指某一子層與較高子層間 相互傳遞的數(shù)據(jù)單元。)上面所提到的協(xié)議規(guī)范包含三種數(shù)據(jù)傳輸模式透傳模式(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)模式是由于接收站臺需回報數(shù)據(jù)接收狀況給該傳送站臺，以 確認(rèn)消息或部分消息是否已被成功地接收到。藉由該接收站臺所回報的數(shù)據(jù)， 該傳送站臺得以繼續(xù)傳送更多的數(shù)據(jù)或者重傳先前已傳輸過但尚未成功收訖 的數(shù)據(jù)。此一功能的需求使得此種傳輸模式需要花費更多的傳送時間以及成 本。利用傳送站臺中的無線鏈接控制層需要設(shè)法減少上述花費的沖擊。可以 藉由小心控制發(fā)送給該接收站臺要求傳回確認(rèn)消息(像是接收狀態(tài)報告)的要 求數(shù)目來完成目的。當(dāng)該傳送站臺送出協(xié)議數(shù)據(jù)單元并將該協(xié)議數(shù)據(jù)單元的 查詢位(polling bit)設(shè)為1時，代表要求(request)該接收站臺回報接收狀 態(tài)報告(status report),此操作稱為「查詢」。請參考第2圖。第2圖為確 認(rèn)模式協(xié)議數(shù)據(jù)單元30的構(gòu)造方塊圖。確認(rèn)模式協(xié)議數(shù)據(jù)單元30包含預(yù)定 數(shù)目的八字節(jié)，亦即如上所述，特定通訊系統(tǒng)中每個確認(rèn)模式協(xié)議數(shù)據(jù)單元 有其固定的長度。確認(rèn)模式協(xié)議數(shù)據(jù)單元30的第一個八字節(jié)31包含數(shù)據(jù)/ 控制(D/C)位310用來標(biāo)示該協(xié)議數(shù)據(jù)單元的種類是「數(shù)據(jù)」或者「控制」， 又包含該協(xié)議數(shù)據(jù)單元序號(SN)311的前七位。第二字節(jié)32包含該序號剩下 的五個位320、查詢位321、以及二位的標(biāo)頭延伸字段(header extension field) 322。該十二位的序號是接收站臺用來重建原始消息，而該標(biāo)頭延伸字段(HE)是用來指示接下來的八字節(jié)，即第三字節(jié)33是數(shù)據(jù)字節(jié)還是長度指針 字段(LI)加上延伸位。如確認(rèn)模式協(xié)議數(shù)據(jù)單元30所示，第三個字節(jié)33為 長度指標(biāo)字段330及延伸位331;長度指針字段330是用來標(biāo)示出數(shù)據(jù)區(qū)塊 35的最后一個字節(jié)在協(xié)議數(shù)據(jù)單元30中的位置。 一個確認(rèn)模式協(xié)議數(shù)據(jù)單 元可能包含不只一個的長度指針字段，因此延伸位331是用來標(biāo)示接下來的 八字節(jié)是數(shù)據(jù)字節(jié)還是另一長度指針字段加上延伸位。因此第一長度指標(biāo)字 段330與最后一長度指標(biāo)字段340之間可能包含有數(shù)個長度指標(biāo)字段。由于 每個協(xié)議數(shù)據(jù)單元必須符合預(yù)定的長度，縱使數(shù)據(jù)35不足以填滿全部的字 節(jié)，協(xié)議數(shù)據(jù)單元30仍無法縮短，可將填充字段(padding) 36填入剩余的字節(jié)特別要注意的是查詢位321。其功能是促使該接收站臺在收到任何協(xié)議 數(shù)據(jù)單元后，如果其查詢位的值為1，則需回報接收狀態(tài)報告。請參考第3 圖，該圖描述于傳送站臺41與接收站臺42間傳輸確認(rèn)模式協(xié)議數(shù)據(jù)單元的 消息順序圖。 一連串的協(xié)議數(shù)據(jù)單元400-405依序從傳送站臺41送到接收站 臺42,當(dāng)傳送最后一個協(xié)議數(shù)據(jù)單元405時，將其查詢位設(shè)為1。根據(jù)所接 收的協(xié)議數(shù)據(jù)單元405,接收站臺42送出接收狀態(tài)報告406回傳送站臺41 當(dāng)4乍回應(yīng)。將該協(xié)議數(shù)據(jù)單元的查詢位設(shè)為1的觸發(fā)功能是由先前提到的無線鏈接 控制的上層所決定的。文中所討論的通訊系統(tǒng)，可決定在以下的任一種事件 發(fā)生時，觸發(fā)查詢(1) 在首次傳輸緩沖存儲器中的最后一個協(xié)議數(shù)據(jù)單元被傳輸時。(2) 在重傳緩沖存儲器中的最后一個協(xié)議數(shù)據(jù)單元被傳輸時。(3) 于「定時催詢定時器」期滿時。(此稱為「定時催詢」功能，也就是 當(dāng)一查詢被送出一段預(yù)定時間后，如仍未收到接收狀況回報，即觸發(fā)另一查 詢，進(jìn)行催詢。)(4) 一定量的協(xié)議數(shù)據(jù)單元被送出時。(此稱為「定量PDU查詢」功能， 每當(dāng)預(yù)定數(shù)目的協(xié)議數(shù)據(jù)單元被排定傳輸或重傳時，觸發(fā)查詢。)(5) —定量的伺服數(shù)據(jù)單元被送出時。(此稱為「定量SDU查詢」功能， 每當(dāng)預(yù)定數(shù)目的伺服數(shù)據(jù)單元被排定傳輸時，觸發(fā)查詢。)(6) 達(dá)到傳送窗的特定百分比進(jìn)度時。(此稱為「傳送窗進(jìn)度查詢」功能， 當(dāng)傳送到傳送窗的特定百分比進(jìn)度時，觸發(fā)查詢(7)—段預(yù)定時間已逾時時。(此稱為「周期式定時查詢」功能，換言之, 定期地觸發(fā)查詢。)此外，該上層可能決定啟用一個暫禁查詢功能。在查詢被送出時，啟動 定時器，稱為「查詢暫禁定時器」。于此定時器計時期間，暫時禁止送出查詢。 于計時期間，如有查詢被觸發(fā)，該查詢會被延遲至該定時器期滿后才送出。于r查詢暫禁定時器」計時期間，如有多個查詢被觸發(fā)，當(dāng)該定時器期滿后，只送出一個查詢。先前技術(shù)中由3GPP TS 25.322所揭露的查詢流程圖，可以概括于第4 圖所示的流程圖步驟1G00:流程開始。步驟1001:系統(tǒng)檢查是否有新的協(xié)議數(shù)據(jù)單元等候傳輸。假如有，程序 繼續(xù)進(jìn)行到步驟1010。否則，程序進(jìn)行到步驟1002。步驟1002:系統(tǒng)檢查是否有回報欠收的協(xié)議數(shù)據(jù)單元等候重傳。假如 有，程序繼續(xù)進(jìn)行到步驟1011。否則，程序進(jìn)行到步驟1003。步驟1 003:系統(tǒng)檢查是否有查詢功能已被觸發(fā)。假如有，程序繼續(xù)進(jìn)行 到步驟1004。否則，程序中止于步驟1017。步驟1004:系統(tǒng)4全查查詢是否被暫時禁止。假如查詢未被暫時禁止，程 序繼續(xù)進(jìn)行到步驟1005。否則，程序中止于步驟1017。步驟1005:啟動查詢功能，將下一個送出的協(xié)議數(shù)據(jù)單元的查詢位設(shè)為1。步驟1006:系統(tǒng)檢查是否沒有安排傳輸或重傳任何的協(xié)議數(shù)據(jù)單元，而 且有已傳送過但尚未被確認(rèn)收訖的協(xié)議數(shù)據(jù)單元。假如檢查結(jié)果是肯定的話， 程序繼續(xù)進(jìn)行到步驟1007。否則，程序中止于步驟1017。步驟1007:系統(tǒng)檢查在步驟1003中的查詢功能是否由「定時催詢」或 者「周期性定時查詢」功能之一所觸發(fā)。假如是，程序繼續(xù)進(jìn)行到步驟1008。 否則，程序中止于步驟1017。步驟1008:系統(tǒng)選擇合適的協(xié)議數(shù)據(jù)單元來重傳，以傳遞查詢位。步驟1009:系統(tǒng)安排重傳該選定的協(xié)議數(shù)據(jù)單元。程序繼續(xù)進(jìn)行到步驟 1016。步驟1010: 系統(tǒng)安排傳輸新的協(xié)議數(shù)據(jù)單元。程序繼續(xù)進(jìn)行到步驟 1012。步驟1011:系統(tǒng)安排重傳回報欠收(NACKed)的協(xié)議數(shù)據(jù)單元。步驟1012:系統(tǒng);險查是否已觸發(fā)查詢功能。假如有，程序繼續(xù)進(jìn)行到步 驟1013。否則，程序進(jìn)行到步驟1015。步驟1013:系統(tǒng)檢查查詢功能是否被暫時禁止。假如查詢被暫時禁止， 程序繼續(xù)進(jìn)行到步驟1015。否則，程序進(jìn)行到步驟1014。步驟1014:啟動查詢功能，將下一個送出的協(xié)議數(shù)據(jù)單元的查詢位設(shè)為1。步驟1015:不啟動查詢功能，將下一個送出的協(xié)議數(shù)據(jù)單元的查詢位設(shè)為0。步驟1016:系統(tǒng)將該協(xié)議數(shù)據(jù)單元送至較低子層以供傳輸。 步驟1017:程序中止。請參考第5圖，說明與第3圖類似的消息順序圖的特征，且保留同樣的 指標(biāo)號碼。假設(shè)無線鏈接控制層的上層決定傳送站臺應(yīng)啟動下列五種查詢觸 發(fā)功能(1) 首傳緩沖存儲器中的最后一個協(xié)議數(shù)據(jù)單元；(2) 重傳緩沖存儲器中的最后一個協(xié)議數(shù)據(jù)單元；(3) 定時催詢(定時催詢定時器的長度Timer —Poll = 200 ms);(4) 定量協(xié)議數(shù)據(jù)單元(定量值Poll—PDU = 4);以及(5) 定量伺服數(shù)據(jù)單元(定量值Pol 1 —SDU = 4)。假設(shè)上層未啟動「傳送窗進(jìn)度查詢」功能跟「周期式定時查詢」功能； 假設(shè)該查詢暫禁功能的定時器長度Timer_Poll-Prohibit = "0 ms;另外， 假設(shè)上層要求送出伺服數(shù)據(jù)單元，且要求于傳送成功后，需回報上層傳送成 功的消息；并假設(shè)該伺服數(shù)據(jù)單元被分段成六個協(xié)議數(shù)據(jù)單元。傳送站臺41會依序?qū)⒘鶄€協(xié)議數(shù)據(jù)單元400 - 405送出(其序號SN依序 為0、 1、 2、 3、 4、 5)。當(dāng)?shù)谒膫€協(xié)議數(shù)據(jù)單元403 (SN= 3)被安排傳輸時， 每Poll—PDU ( = 4)個PDU的「定量PDU查詢」功能被觸發(fā)，因此，將第四 個協(xié)議數(shù)據(jù)單元403的查詢位設(shè)為1。當(dāng)協(xié)議數(shù)據(jù)單元403 (SN = 3)經(jīng)由較低 子層傳送之后，同時啟動定時催詢定時器(Timer—Poll, 200 ms) 45與查詢暫 禁定時器(Timer-Poll-Prohibit， 250 ms) 43。該傳送端繼續(xù)安排傳輸?shù)谖鍌€ (SN:4)及第六個(SN-5)協(xié)議數(shù)據(jù)單元(即PDU 4(H、 405)。當(dāng)協(xié)議數(shù)據(jù)單元 405 (SN-5)被送出后，因為沒有別的協(xié)議數(shù)據(jù)單元需要被傳送，該「首傳緩沖存儲器中的最后一個協(xié)議數(shù)據(jù)單元」觸發(fā)會被啟動；由于該查詢暫禁定時器仍未期滿，查詢的操:作延遲48,因此第六個協(xié)議數(shù)據(jù)單元405被傳送出， 但將其查詢位設(shè)為0,而不設(shè)為1。假定第三個協(xié)議數(shù)據(jù)單元402 (SN-2)在 無線傳輸期間遺失了 。當(dāng)該接收站臺收到第四個協(xié)議數(shù)據(jù)單元403 (其查詢位 設(shè)為1),該接收站臺送出接收狀態(tài)報告406回報成功接收并確認(rèn)收訖PDU 400、 401、 403 (SN = 0、 1、 3),但PDU 402 (SN = 2)回報欠收。假設(shè)接收狀態(tài) 報告406在無線傳輸期間遺失了 。在一時間點46,定時催詢定時器45期滿(逾時)，然而因為查詢暫禁定 時器43仍未期滿，被定時催詢定時器45所啟動的查詢觸發(fā)49也會被延遲。 在一時間點44當(dāng)查詢暫禁定時器43期滿后，縱使存在有兩個被延遲的查詢 觸發(fā)48、 49，只會啟動一次查詢，且通過PDU 402a送出。協(xié)議數(shù)據(jù)單元PDU 402a系為重傳已傳送但尚未被確認(rèn)收訖的協(xié)議數(shù)據(jù)單元PDU 400 (因接收狀態(tài) 報告406遺失，傳送站臺41并不知道接收站臺42已收到該協(xié)議數(shù)據(jù)單元PDU 400)。當(dāng)收到協(xié)議數(shù)據(jù)單元PDU 402a后，接收站臺42送出接收狀態(tài)報告407 回報給傳送站臺41,確認(rèn)收訖協(xié)議數(shù)據(jù)單元PDU 400、 401、 403、 404、 405 (SN =0、 1、 3、 4、 5)并回報欠收協(xié)議數(shù)據(jù)單元PDU 402 (SN = 2)。于是，通過習(xí) 知的方法即可知道讓傳送站臺41重傳PDU 402,并將其查詢位設(shè)為1 (未顯 示于第5圖中)。在第5圖中，于時間點46,該查詢暫禁定時器43期滿后，沒有回報欠 收的協(xié)議數(shù)據(jù)單元或是其它新的伺服數(shù)據(jù)單元要安排傳輸且6個協(xié)議數(shù)據(jù)單 元400 - 405都是已傳送過但尚未被確認(rèn)收訖的協(xié)議數(shù)據(jù)單元(步驟1006檢查 通過)，有一個被延遲的查詢是由「定時催詢」所觸發(fā)(步驟1007檢查通過)， 因此，可利用第4圖中步驟1008、 1009、 1016所提到的，選擇合適的協(xié)議數(shù) 據(jù)單元送出查詢。該合適的協(xié)議數(shù)據(jù)單元可以是序號SN = VT(S)-1,亦即連 續(xù)送出的最后一個協(xié)議數(shù)據(jù)單元(如第5圖中的PDU 405)。 VT(S)系為一由該 傳送站臺所維持的「傳送狀態(tài)」變量；每當(dāng)協(xié)議數(shù)據(jù)單元第一次被傳輸時將 該變數(shù)加1，然而當(dāng)協(xié)議數(shù)據(jù)單元被重傳時VT(S)不變。除了該序號為SN = VT(S) -1的協(xié)議數(shù)據(jù)單元外，當(dāng)所設(shè)定的傳送窗大小 小于2048時，任何未被確認(rèn)收訖的協(xié)議數(shù)據(jù)單元(如第5圖中的PDU 400 -404)都可以被選為該合適的協(xié)議數(shù)據(jù)單元，并安排其重傳以進(jìn)行查詢?！競魉?窗大小」系傳送站臺收到接收站臺的接收狀態(tài)回報之前，所能傳送協(xié)議數(shù)據(jù)單元的最大數(shù)目。同樣的，該參數(shù)的實際數(shù)值亦由上層所決定。很遺憾地，在先前技術(shù)中有幾種情況可能造成數(shù)據(jù)傳輸「死鎖」(deadlock) 的狀況。請考慮以下的例子，假設(shè)與上述第5圖的例子完全相同，即該傳送 站臺通過上層的設(shè)定，允許下列五種查詢觸發(fā)(1) 首傳緩沖存儲器中的最后一個協(xié)議數(shù)據(jù)單元；(2) 重傳緩沖存儲器中的最后一個協(xié)議數(shù)據(jù)單元；(3) 定時催詢(定時催詢定時器的長度Timer—Poll = 200ms);(4) 定量協(xié)議數(shù)據(jù)單元(定量值Pol 1-PDU = 4);以及(5) 定量伺服數(shù)據(jù)單元(定量值Pol 1_SDU = 4)。假設(shè)上層未啟動「傳送窗進(jìn)度查詢」功能跟「周期式定時查詢」功能； 假設(shè)該查詢暫禁功能的定時器長度Timer—Poll-Prohibit = 250 ms;另外， 假設(shè)上層要求送出伺服數(shù)據(jù)單元，且要求于傳送成功后，需回報上層傳送成 功的消息；并假設(shè)該伺服數(shù)據(jù)單元被分段成六個協(xié)議數(shù)據(jù)單元。請參考第6圖，其描述目前的例子?？紤]傳輸協(xié)議數(shù)據(jù)單元PDU 400 -405,除了本例中PDU 402傳輸成功且接收狀態(tài)報告406確認(rèn)收i乞PDU 400 -403 (SN = 0 - 3)亦傳輸成功外，在傳送站臺41與接收站臺42之間的傳輸與第 5圖的例子完全相同。根據(jù)先前技術(shù)，在時間點47,會取消定時催詢定時器 45的計時。盡管「首傳緩沖存儲器中的最后一個協(xié)議數(shù)據(jù)單元」查詢觸發(fā)被 延遲至?xí)r間點44,傳送站臺不會安排傳輸或重傳任何協(xié)議數(shù)據(jù)位。這是因為 雖然步驟1006檢查過關(guān)(沒有安排傳輸或重傳任何協(xié)議數(shù)據(jù)位，而且有兩個 協(xié)議數(shù)據(jù)單元PDU 404、 405已傳送過但尚未被確認(rèn)收訖)，但是步驟1007要 求查詢必需是由「定時催詢」或「周期性定時查詢」兩個功能之一所啟動這 一關(guān)的檢查未通過所至。以本例而言，定時催詢定時器45于時間點47被取 消，而且由于上層沒有啟動r周期性定時查詢」功能，根據(jù)上述3GPP TS 25. 322 或第4圖所提及的先前技術(shù)，傳送站臺41在接收到接收狀態(tài)報告406之后會 持續(xù)閑置，不會安排定傳輸或重傳任何的協(xié)議數(shù)據(jù)單元以進(jìn)行查詢。于是， 在無法收到確認(rèn)收訖第五個及第六個協(xié)議數(shù)據(jù)單元404、 405的接收狀態(tài)報告 情況下，傳送站臺41無法將該服務(wù)數(shù)據(jù)單元的傳輸確認(rèn)回報給上層。因此， 在傳輸站臺及接收站臺的無線鏈接控制層無法繼續(xù)運作，形成所謂的「數(shù)據(jù) 傳輸死鎖」的狀況。因此，當(dāng)運用3GPP無線通訊系統(tǒng)時，需要一個方法來防止上述無線鏈接控制層死鎖的狀態(tài)發(fā)生。 發(fā)明內(nèi)容本發(fā)明提供了 一種無線通訊系統(tǒng)中進(jìn)行查詢的方法，該方法包含在預(yù)定 時間內(nèi)暫禁查詢，以及于暫禁查詢期間觸發(fā)查詢功能，其中當(dāng)用于重傳的緩 沖器中的最后的協(xié)議數(shù)據(jù)單元被安排重傳時，由用于觸發(fā)所述查詢功能的"重 傳緩沖器中的最后的協(xié)議數(shù)據(jù)單元"觸發(fā)器觸發(fā)所述查詢功能。該方法還包 含在該預(yù)定時間期滿后，確認(rèn)不存在有安排傳輸或重傳的協(xié)議數(shù)據(jù)單元(PDU),選擇協(xié)議數(shù)據(jù)單元，安排重傳，以執(zhí)行所觸發(fā)的查詢功能。在閱讀了各種附圖中說明的優(yōu)選實施例的下列詳細(xì)描述之后，本發(fā)明的 這些和其它目標(biāo)對于本領(lǐng)域技術(shù)人員來說將毫無疑問地變成顯而易見。
第1圖為已知第三代移動通訊聯(lián)盟(3GPP)所訂三層式通訊協(xié)議的方塊圖。第2圖為先前技術(shù)中確認(rèn)模式協(xié)議數(shù)據(jù)單元(AMD PDU)的構(gòu)造方塊圖。 第3圖為先前技術(shù)中描述于傳送站臺與接收站臺間傳輸確認(rèn)模式協(xié)議數(shù) 據(jù)單元的消息順序圖。第4圖為先前技術(shù)的查詢流程圖。第5圖為先前技術(shù)中另一于傳送站臺與接收站臺間傳輸確認(rèn)模式協(xié)議數(shù)據(jù)單元的消息順序圖。第6圖為先前技術(shù)中無線通訊系統(tǒng)數(shù)據(jù)傳輸死鎖狀況的消息順序圖。 第7圖為本發(fā)明中較佳的實施例，描述確認(rèn)模式協(xié)議數(shù)據(jù)單元傳輸?shù)南㈨樞驁D。第8圖為本發(fā)明中較佳的實施例，描述控制查詢遺失情況的消息順序圖。第9圖為本發(fā)明中較佳的實施例的流程圖。第10圖為根據(jù)本發(fā)明所發(fā)展出的無線電裝置的方塊圖。[主要元件標(biāo)號說明]10 第一站臺 11 消息12 第三層接口 13 應(yīng)用程序14 信令消息 15 第二層伺服數(shù)據(jù)單16第二層接口17第二層協(xié)議數(shù)據(jù)單元18第 一層接口20第二站臺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序號321查詢位322標(biāo)頭延伸字段330、 340長度指標(biāo)字段331、341延伸位360填充字段40無線通訊系統(tǒng)41傳送站臺42接收站臺43查詢暫禁定時器45定時催詢定時器44、 46、47 時間點48、49查詢觸發(fā)400、401、402、 403、 404、 405、402a協(xié)議數(shù)據(jù)單元406、407接收狀態(tài)報告1000-1017步驟70無線通訊系統(tǒng)71傳送站臺72接收站臺73、73a、73b 查詢暫禁定時哭 6口75、75a、75b 定時催詢定時哭 "&口74、76、 77 時間點78、79延遲查詢700、701、702、 703、 704、 705、705a、705b 協(xié)議數(shù)據(jù)單元706、707、707a 接收狀態(tài)報告100無線電裝置106控制電路11106c 中央處理器 106m 存儲器107 程序代碼 108 無線電收發(fā)器具體實施方式
為了克服上述先前技術(shù)的問題，以下面的例子描述本發(fā)明中 一較佳的實 施例。假設(shè)該傳送站臺與該接收站臺的架構(gòu)與上述第5圖與第6圖的例子相同， 該傳送端上層決定啟動下列五種查詢觸發(fā)功能(1) 首傳緩沖存儲器中的最后一個協(xié)議數(shù)據(jù)單元；(2) 重傳緩沖存儲器中的最后一個協(xié)議數(shù)據(jù)單元；(3) 定時催詢(定時催詢定時器的長度Timer-Po1 1 = 200ms);(4) 定量協(xié)議數(shù)據(jù)單元(定量值Pol 1—PDU = 4);以及(5) 定量伺服數(shù)據(jù)單元(定量值Pol 1 —SDU = 4)。再者，假設(shè)上層未啟動「傳送窗進(jìn)度查詢」功能跟「周期式定時查詢」 功能；假設(shè)該查詢暫禁功能的定時器長度Timer—Poll-Prohibit = 250 ms; 另外，假設(shè)上層要求送出伺服數(shù)據(jù)單元，且要求于傳送成功后，需回報上層 傳送成功的消息；并假設(shè)該伺服數(shù)據(jù)單元被分段成六個協(xié)議數(shù)據(jù)單元(SN=0、 1、 2、 3、 4、 5)。比照先前技術(shù)的例子，如第7圖所描述的例子中，接收站臺72成功接收 到全部的協(xié)議數(shù)據(jù)單元700 - 705 (SN = 0-5)。其中當(dāng)?shù)谒膫€協(xié)議數(shù)據(jù)單元 703偕同查詢一起被接收后，接收站臺72送出接收狀態(tài)報告706,確認(rèn)收訖 協(xié)議數(shù)據(jù)單元PDU 700-703 (SN = 0-3)。在時間點77,當(dāng)定時催詢定時器 75尚未期滿前，傳送站臺71成功收到接收狀態(tài)報告706,因此傳送站臺71 取消定時催詢定時器75,于是在時間點76當(dāng)定時催詢定時器75原定的期滿 時間點時，并無任何的查詢會被啟動。于時間點74，查詢暫禁定時器73期 滿時，傳送站臺71有一個延遲傳輸?shù)牟樵?8。目前為止，傳送站臺71沒有 安排傳輸或重傳任何協(xié)議數(shù)據(jù)單元。值得注意的是，當(dāng)傳送站臺71收到接收 報告706后，會取消定時催詢定時器75,因此不會有定時催詢的查詢觸發(fā)發(fā) 生。依據(jù)本發(fā)明，當(dāng)查詢暫禁定時器73期滿后，會檢查是否有已被傳輸過但 尚未被確認(rèn)收訖的協(xié)議數(shù)據(jù)單元。本例中，因為已被傳送過的協(xié)議數(shù)據(jù)單元 704、 705尚未被確認(rèn)收i乞，傳送站臺71會重傳協(xié)議數(shù)據(jù)單元705a且將其查詢位設(shè)為1。當(dāng)接收站臺72收到協(xié)議數(shù)據(jù)單元705a,會回傳接收報告707確 認(rèn)收訖該等協(xié)議數(shù)據(jù)單元PDU 700-705 (SN = Q - 5)。傳送站臺71即可將該服 務(wù)數(shù)據(jù)單元的傳輸確認(rèn)送至上層，因此該上層可以繼續(xù)運作，避免發(fā)生死鎖 的情況。此外，假使所有被傳送過的協(xié)議數(shù)據(jù)單元都已被確認(rèn)收i乞，就不需要送 出其它的協(xié)議數(shù)據(jù)單元以進(jìn)行查詢。因此，本發(fā)明可以同時避免傳送不必要 的查詢。假設(shè)接收站臺72沒有收到第8圖中重傳的協(xié)議數(shù)據(jù)單元PDU 705a (SN = 5),或者第7圖中該收狀態(tài)報告707于無線傳送中遺失了 (第8圖未顯示此種 狀況)，在目前的定時催詢定時器75a期滿后，該定時催詢機制會重傳協(xié)議數(shù) 據(jù)單元PDU 705b來進(jìn)行查詢。如第8圖的例子中，重傳協(xié)議數(shù)據(jù)單元PDU 705 并將其查詢位設(shè)為1,促使接收站臺72回報接收狀態(tài)報告707a。本發(fā)明的方 法可以避免數(shù)據(jù)傳輸死鎖的情況發(fā)生，且同時可避免進(jìn)行不必要的查詢。本發(fā)明可以軟件或固件的方式實行于無線通訊系統(tǒng)上，或者其它類似的 架構(gòu)中。本發(fā)明的方法可以概括成以下的步驟(請參考第9圖)在第9圖中，沒有第4圖的步驟1007。當(dāng)步驟1006的檢查結(jié)果是肯定 的話，流程從步驟1006繼續(xù)進(jìn)行到步驟1008。換言之，假設(shè)在步驟1003中 被「定時催詢」跟「周期性定時查詢」以外查詢功能所觸發(fā)，仍會重傳合適 的協(xié)議數(shù)據(jù)單元?，F(xiàn)只將步驟1006描述于下，因為其它的步驟跟第4圖的完 全相同。步驟1 006:系統(tǒng)檢查是否沒有安排傳輸或重傳任何的協(xié)議數(shù)據(jù)單元，而 且有已傳送過但尚未被確認(rèn)收訖的協(xié)議數(shù)據(jù)單元。假如檢查結(jié)果是肯定的， 程序繼續(xù)進(jìn)行到步驟1008。否則，程序中止于步驟1017。請參考第10圖。第10圖為根據(jù)本發(fā)明所發(fā)展出的無線電裝置的方塊圖。 該無線電裝置100包含控制電路106以及無線電收發(fā)器108。其中，無線電 收發(fā)器108,耦接該控制電路106,系用來傳送及接收無線電信號?？刂齐娐?106包含中央處理器106c用來執(zhí)行命令，以及存儲器106tn，耦接該中央處理 器106c,用來儲存程序代碼107。其中，存儲器106ra所儲存的程序代碼107, 系用來執(zhí)行上面所述的防止數(shù)據(jù)傳輸死鎖的方法。無線電裝置IOO通過無線 電收發(fā)器108接收無線電信號，并將該無線電信號交由中央處理器106c處理， 中央處理器106c會依序執(zhí)行存儲器106m中所儲存的程序代碼107。以上所述的實施例僅用來說明本發(fā)明，并不局限本發(fā)明的范疇。本發(fā)明 中的無線電裝置，可以是移動電話、個人數(shù)字助理(PDA)、手提式無線電收發(fā) 機、移動電話網(wǎng)絡(luò)端的基站、移動電話網(wǎng)絡(luò)端管控基站的控制臺或其它使用 無線傳輸?shù)难b置。綜上所述，本發(fā)明提供一種具有防止數(shù)據(jù)傳輸死鎖功能的方法及裝置， 用來解決無線通訊數(shù)據(jù)傳輸所遇到的問題。以上所述僅為本發(fā)明的較佳實施例，凡依本發(fā)明權(quán)利要求范圍所做的均 等變化與修飾，皆應(yīng)屬本發(fā)明的涵蓋范圍。
權(quán)利要求
1.一種在使用協(xié)議數(shù)據(jù)單元和業(yè)務(wù)數(shù)據(jù)單元的無線通訊系統(tǒng)中進(jìn)行查詢的方法，該方法包含在預(yù)定時間內(nèi)暫禁查詢；于查詢被暫禁期間，觸發(fā)查詢功能，其中當(dāng)用于重傳的緩沖器中的最后的協(xié)議數(shù)據(jù)單元被安排重傳時，由用于觸發(fā)所述查詢功能的“重傳緩沖器中的最后的協(xié)議數(shù)據(jù)單元”觸發(fā)器觸發(fā)所述查詢功能；在該預(yù)定時間期滿后，確認(rèn)不存在有安排傳輸或重傳的協(xié)議數(shù)據(jù)單元；以及選擇協(xié)議數(shù)據(jù)單元，安排重傳，以執(zhí)行該查詢。
2. 根據(jù)權(quán)利要求1所述的方法，其中，所選擇的協(xié)議數(shù)據(jù)單元為最后一 個至少被傳輸過一次的協(xié)議數(shù)據(jù)單元。
3. 根據(jù)權(quán)利要求1所述的方法，其中，當(dāng)傳送窗的大小小于該無線通訊 系統(tǒng)中協(xié)議數(shù)據(jù)單元的序號空間的值的一半時，所選擇的協(xié)議數(shù)據(jù)單元為已 傳輸過但尚未確認(rèn)收訖的協(xié)議數(shù)據(jù)單元。
全文摘要
本發(fā)明提供了一種無線通訊系統(tǒng)中防止數(shù)據(jù)傳輸死鎖的加強查詢方法，該加強查詢方法包含在預(yù)定時間內(nèi)暫禁查詢，以及于暫禁查詢期間觸發(fā)查詢功能。該方法還包含在該預(yù)定時間期滿后，確認(rèn)不存在有安排傳輸或重傳的協(xié)議數(shù)據(jù)單元(PDU)，和由“重傳緩沖器中的最后的協(xié)議數(shù)據(jù)單元”觸發(fā)器觸發(fā)所述查詢功能，以及選擇協(xié)議數(shù)據(jù)單元，安排重傳，以執(zhí)行該查詢功能。
文檔編號H04L1/16GK101330520SQ200810134329
公開日2008年12月24日 申請日期2005年9月15日 優(yōu)先權(quán)日2004年9月15日
發(fā)明者江孝祥 申請人:創(chuàng)新音速有限公司