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

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


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