專利名稱：：一種數據傳輸方法及其傳輸機、接收機裝置的制作方法
技術領域：
：本發明主要適用于一通訊系統中，有關于一種數據傳輸的方法以及系統。
背景技術：
：傳統的通訊系統是使用數據重傳機制來傳輸數據。圖1是顯示使用混合式自動重傳請求(HybridAutomaticR印eatRequest,簡稱HARQ)機制來傳輸數據的一傳統通訊系統100。該通訊系統100包括一傳輸機102和一接收機104，傳輸機102通過多個混合式自動重傳請求通道傳送數據給接收機104(例如N個混合式自動重傳請求通道(HARQchannels))，接收機104包括一存儲裝置106，該存儲裝置106還包括多個緩存器，例如N個緩存器，編號106-1至106-N，其各自支持N個混合式自動重傳請求通道上的數據傳輸。例如，根據混合式自動重傳請求機制，于一混合式自動重傳請求程序中(HARQprocess)，傳輸機102通過第一混合式自動重傳請求通道傳送一第一數據封包(datapacket)至接收機104。該接收機104接收該第一數據封包并且將第一數據封包譯碼以獲得譯碼數據，接收機104更由錯誤偵測檢查，例如循環冗余檢驗(cyclicredundancycheck,簡稱CRC)，來檢驗譯碼數據，當接收機104判斷該譯碼數據通過該檢驗。于是，結束該混合式自動重傳請求程序。當接收機104判斷該譯碼數據沒有通過該檢驗，則接收機104儲存該第一數據封包于一緩存器中，例如緩存器106-1里，并且傳送一不認可信號(Non-Acknowledgment)NACK至傳輸機102以通知傳輸機102該譯碼數據沒有通過檢驗。為了響應，傳輸機102傳送一重傳數據封包(retransmissiondatapacket)至接收機104。上述重傳數據封包可與第一數據封包為相同的數據封包或包括第一數據封包的錯誤更正信息。接收該重傳數據封包之后，接收機104結合重傳數據封包以及原先儲存在緩存器106-1中的第一數據封包以獲得譯碼數據。接收機104再次利用循環冗余檢驗(CRC)來檢驗譯碼數據，當接收機104判斷該譯碼數據沒有通過檢驗，則接收機104—起儲存該重傳數據封包以及第一數據封包于緩存器106-1中，并且傳送一不認可信號(Non-Acknowledgment)NACK至傳輸機102以通知傳輸機102該譯碼數據沒有通過檢驗。因此，傳輸機102傳送一下一重傳數據封包(retransmissiondatapacket)至接收機104。然后重復上述的步驟，直到譯碼數據通過檢驗，則才結束了混合式自動重傳請求程序。通常，于各安排時距(scheduleinterval)中，傳輸機102和接收機104之間會執行多個混合式自動重傳請求程序，例如N個混合式自動重傳請求程序，且在N個混合式自動重傳請求通道之一上執行該N個混合式自動重傳請求程序之一。按照慣例，關于N個混合式自動重傳請求程序的其中每一個，當譯碼數據沒有通過檢驗時，接收機104則需儲存數據封包的一緩存器。因此，為了N個混合式自動重傳請求通道，接收機104需要N個緩存器，例如緩存器106-1、…、106-N。當混合式自動重傳請求通道的數目相對地變大，每一個緩存器的大小則會相對地變小，因為該存儲裝置106通常僅具有固定的大小。因此，在數據傳輸上會具有一緩存器限制(abufferconstraint)，且通訊系統100的吞吐量(throughput)可能會減少。然而，事實上，N個混合式自動重傳請求通道上的譯碼數據皆錯誤或沒有通過檢驗的機率是相當低的。換句話說就是，N個緩存器要同時使用的機率是相當低的。例如，圖2為一表格200，是表示緩存器數目的使用機率。當通訊系統IOO(表示于圖1中)包括六個混合式自動重傳請求通道，則因此接收機104(圖1中表示的)應具有六個緩存器。假設每一個數據封包發生錯誤的機率為0.l，則表格200所表示的即為，在六個緩存器中的兩個或小于兩個緩存器被使用機率是大于97%，意味著，在數據傳輸的大部分時間，最多使用六個緩存器中的兩個緩存器而已。圖3是表示根據混合式自動重傳請求機制(HARQscheme)通訊系統100(表示于圖1中)所執行的傳統的數據傳輸程序300。假設通訊系統IOO包括了四個混合式自動重傳請求通道，并且接收機104(表示于圖1中)包括了各自對應該四個混合式自動重傳請求通道的四個緩存器。參閱圖1以及圖3，傳輸機102所接收來自接收機104的各信號被表示為一具有英文字母"A"或"N"的小方塊，其中"A"或"N"各對應到認可信號(ACK)或不認可信號(NACK)。各數據封包被表示為長方形方塊，其方塊中的第一部分被標示為"01dPayload"或"NewPayload"以及第二部分被標示為"CRC"。長方形方塊的第一部分是表示一數據封包是否為一混合式自動重傳請求程序中的一第一數據封包，因此包括一新數據封包(NewPayload)，或是否為一混合式自動重傳請求程序中的一重傳數據封包，因此包括一舊數據封包(OldPayload)。長方形方塊的第二部分是表示一數據封包包括一循環冗余檢驗碼(CRCcode)，其用于接收機104中執行檢驗。雖然根據圖3的時間，顯示在每一安排時距T1、T2或T3上的數據封包排列為一排，亦可以了解每一安排時距上的數據封包是為傳輸機102不斷傳送至接收機104的數據封包。參閱圖3，于每一個混合式自動重傳請求通道中，在目前的安排時距上傳輸機102接收到來自接收機104的認可信號(ACK)，則在下一個安排時距上，傳輸機102會傳送一新數據封包(NewPayload)至接收機104;而在目前的安排時距上傳輸機102接收到來自接收機104的不認可信號(NACK)，則在下一個安排時距上，傳輸機102會傳送一舊數據封包(OldPayload)至接收機104。
發明內容根據本發明技術提供一種數據傳輸方法，適用于接收來自一傳輸機的數據的一接收機，上述接收機包括多個緩存器以支持傳輸機的數據重新傳輸。上述數據傳輸方法包括接收來自傳輸機的一數據封包；判斷是否具有至少一既定數目的緩存器在使用中；以及當判斷為具有至少一既定數目的緩存器在使用中，則通知傳輸機。根據本發明技術提供一種數據傳輸方法，適用于傳送數據至一接收機的一傳輸機，上述傳輸機用以執行數據重新傳輸。上述數據傳輸方法包括于一第一安排時距上傳送一第一數據封包至上述接收機；接收上述接收機所傳送的一通知信號；以及根據所接收的上述通知信號，判斷是否于上述第一安排時距后的一第二安排時距上傳送一第二數據封包。根據本發明技術提供一種接收機，上述接收機接收來自一傳輸機的數據，其中上述傳輸機用于執行數據重新傳輸，上述接收機包括多個緩存器；以及一處理器，上述處理器包括用以儲存一所接收來自傳輸機的數據封包于上述緩存器之一中；判斷是否具有至少一既定數目的上述緩存器在使用中；以及當判斷為具有至少一既定數目的上述緩存器在使用中，則通知上述傳輸機。根據本發明技術提供一種傳輸機，上述傳輸機傳送數據至一接收機，上述接收機是根據上述接收機中多個緩存器在使用中的數量來傳送一通知信號，上述傳輸機包括一處理器，根據上述接收機所接收的上述通知信號來判斷是否于一安排時距上傳送一數據封包。可了解的是上述傳統的描述以及隨后的詳細敘述，僅為實施例，并未限制本發明的專利范圍。本發明是由申請專利范圍所界定。這些和其它目的，特征，和實施例，會在下列實施方式的章節中搭配附圖被描述，其中圖1是顯示根據混合式自動重傳請求(HybridAutomaticR印eatRequest，簡稱HARQ)機制來執行數據傳輸的一傳統通訊系統100。圖2為一表格，表示緩存器數目的使用機率。圖3是表示通訊系統根據混合式自動重傳請求機制(HARQscheme)所執行的傳統數據傳輸程序。圖4是顯示根據本發明一實施例所述的一通訊系統的方塊圖，其中通訊系統是根據混合式自動重傳請求機制執行數據傳輸。圖5是顯示根據本發明一實施例所述的通訊系統的數據傳輸方法以執行數據傳輸的流程圖。圖6是顯示根據本發明一實施例所述的通訊系統的數據傳輸方法以執行數據傳輸的流程圖。圖7是顯示根據本發明一實施例所述的通訊系統的數據傳輸方法以執行數據傳輸的流程圖。圖8是顯示根據本發明一實施例所述的通訊系統所執行的數據傳輸程序。圖9是顯示根據本發明一實施例所述的一通訊系統的方塊圖，其中通訊系統是根據混合式自動重傳請求機制執行數據傳輸。圖10是顯示根據本發明一實施例所述的通訊系統所執行的數據傳輸程序。-實施例所述的表格，其表格用于提供系統吞吐率的比較。圖ll是顯示根據本發明--實施例所述的一時間序列圖。-實施例所述的一時間序列圖。-實施例所述的一時間序列圖。-實施例所述的通訊系統的數據傳輸方法以執行數據傳圖12是顯示根據本發明-圖13是顯示根據本發明-圖14是顯示根據本發明-圖15是顯示根據本發明-輸的流程圖。圖16是顯示根據本發明一實施例所述的通訊系統的數據傳輸方法以執行數據傳輸的流程圖。圖17是顯示根據本發明一實施例所述的通訊系統的數據傳輸方法以執行數據傳輸的流程圖。圖18是顯示根據本發明一實施例所述的一傳輸機的方塊圖。圖19是顯示根據本發明一實施例所述的一接收機的方塊圖。具體實施例方式本發明的實施例是伴隨著。在可能情況下，圖標中相同的元件編號是代表相同或類似的部分。圖標和說明書中使用的相同的元件編號是表示相同或類似的元件。說明中所描述的實施例并未表示本發明所有的實施例，相反的，所描述的實施例僅與本發明相關方面一致的方法以及系統的范例，而本發明的范圍大小描述于權利要求的申請專利范圍。在多個實施例中，提供是根據混合式自動重傳請求機制的執行數據傳輸的多個方法和系統，這些系統和方法可減少數據傳輸上緩存器的限制且因此改善系統的吞吐率，這些系統可根據不同的標準操作，例如，IEEE802.16家族標準、第三代合作伙伴計劃(3rdGenerationPart證shipProject，3GPP)標準、高速封包存取(High-SpeedPacketAccess,HSPA)標準、長期演進技術(LongTermEvolution)標準、國際行動通訊-2000(thelnternationalMobileTelecommunication-2000，IMT-2000)標準、次世代國際行動通訊(MT-Advance)標準、國際行動通訊家族標準等。圖4是顯示根據本發明一實施例所述的一通訊系統400的方塊圖，其中通訊系統400是根據混合式自動重傳請求機制執行數據傳輸。通訊系統400包括一傳輸機402以及一接收機404，傳輸機402是通過多個混合式自動重傳請求通道傳送數據至接收機404，例如，利用N個混合式自動重傳請求通道。在一實施例中，接收機404包括一存儲裝置406，該存儲裝置406還包括多個個緩存器，例如編號106-1至106-R的緩存器，以支持N個混合式自動重傳請求通道上的數據傳輸。尤其是，存儲裝置406中的緩存器數目小于混合式自動重傳請求通道的數目，例如R<N。通訊系統400用以執行與下面所詳細敘述的數據傳輸方法一致的數據傳輸。圖5是顯示根據本發明一實施例所述的通訊系統400(表示于圖4)的數據傳輸方法500的流程圖。如上所述，傳輸機402通過N個混合式自動重傳請求通道傳送數據至接收機404。為了簡化說明，利用N個混合式自動重傳請求通道的第一者上的一混合式自動重傳請求程序來解釋數據傳輸方法500。參閱圖4和圖5，接收機404于一第一安排時距上接收到來自傳輸機402的第一數據封包(于步驟502)。接收機404將第一數據封包譯碼以獲得譯碼數據(于步驟504)。接收機404再進一步地由錯誤偵測檢查，例如循環冗余檢驗(CRC)，來檢驗譯碼數據(于步驟506)。當傳輸機404判斷該譯碼數據通過該檢驗(于步驟506-pass)，則輸出譯碼數據(于步驟508)。當傳輸機404判斷該譯碼數據沒有通過該檢驗(于步驟506-fail)，則傳輸機404儲存該第一數據封包于存儲裝置406的一有效緩存器中，例如緩存器106-1里，并且傳送一不認可信號NACK至傳輸機402以通知傳輸機402該譯碼數據并未通過檢驗(于步驟510)。因此，傳輸機402于下一個安排時距上傳送一重傳數據封包給接收機404。上述重傳數據封包可與第一數據封包為相同的數據封包或包括第一數據封包的錯誤更正信息。接收機404收到該重傳數據封包(于步驟512)，接收機404進一步地將原先儲存于緩存器406-l的數據封包以及重傳數據封包譯碼(于步驟514)。一般僅將該第一數據封包儲存于緩存器406-l中。因此，接收機404將會譯碼第一數據封包以及重傳數據封包，接收機404即為根據第一數據封包以及重傳數據封包以獲得譯碼數據。再者，接收機404根據例如循環冗余檢驗(CRC)來檢驗譯碼數據(于步驟516)。當傳輸機404判斷該譯碼數據通過該檢驗(于步驟516-pass)，則輸出譯碼數據并且接收機404為了未來緩存器的使用，將會釋放緩存器406-1的儲存空間(于步驟508)。當傳輸機404判斷該譯碼數據沒有通過該檢驗(于步驟516-fail)，則重復步驟510至516，直到接收機404判斷該譯碼數據通過了檢驗。當譯碼數據通過檢驗且輸出(于步驟508)之后，接收機404判斷是否至少有一既定數量的緩存器正在使用當中，例如R-S個緩存器正在使用中。換句話說，也就是接收機404判斷是否最多有S個有效緩存器并且沒有在使用中。當接收機404判斷使用中的緩存器少于一既定數量的情況下(于步驟518-No)，則接收機404傳送一認可信號ACK至傳輸機402中，以通知傳輸機402譯碼數據已通過了檢驗。因此，結束目前的混合式自動重傳請求程序(于步驟520)。當接收機404判斷至少有一既定數量的緩存器在使用中的情況下(于步驟518-Yes)，則接收機404傳送一阻擋信號(detainingsignal)至傳輸機402中，以通知傳輸機402不要在目前的混合式自動重傳請求通道中于下一個安排時距上傳送一數據封包(于步驟522)。換句話說也就是，接收機404通知傳輸機402不要在目前的混合式自動重傳請求通道中于下一個安排時距上開始一個混合式自動重傳請求程序。此外，接收機404傳送一認可信號ACK給傳輸機402以通知傳輸機402譯碼數據已通過檢驗。重復步驟518，直到接收機404判斷使用中的緩存器少于一既定數量時。圖6是顯示根據本發明一實施例所述的執行數據傳輸的通訊系統400(表示于圖4)的數據傳輸方法600的流程圖。如上所述，傳輸機402通過N個混合式自動重傳請求通道傳送數據至接收機404。為了簡化說明，利用N個混合式自動重傳請求通道的第一者上的一混合式自動重傳請求程序來解釋數據傳輸方法600。參閱圖4以及圖6，步驟602-616與步驟502-516(表示于圖5中)大致相同，在此不再次詳細說明。當譯碼數據通過檢驗且輸出(于步驟608)之后，接收機404判斷是否至少有一既定數量的緩存器正在使用當中，例如R-S個緩存器正在使用中。換句話說，也就是接收機404判斷最多是否有S個有效緩存器并且沒有在使用中。當接收機404判斷使用中的緩存器少于一既定數量的情況下(于步驟618-No)，則接收機404傳送一認可信號ACK至傳輸機402中，以通知傳輸機402譯碼數據已通過了檢驗(于步驟620)。因此，結束目前的混合式自動重傳請求程序(于步驟622)。當接收機404判斷至少有一既定數量的緩存器在使用的情況下(于步驟618-Yes)，則接收機404傳送一阻擋信號(detainingsignal)至傳輸機402中，以通知傳輸機402不要在目前的混合式自動重傳請求通道中于下一個安排時距上傳送一數據封包(于步驟624)。換句話說，與數據傳輸方法500(表示于圖5)不同的地方，接收機404通知傳輸9機402僅不要于下一個安排時距上開始一目前混合式自動重傳請求通道上的混合式自動重傳請求程序。此外，接收機404傳送一認可信號ACK給傳輸機402以通知傳輸機402譯碼數據已通過檢驗。因此，結束目前的混合式自動重傳請求程序(于步驟622)。例如，當接收機404判斷至少有一既定數量的緩存器在使用的情況下，則接收機404傳送一阻擋信號至傳輸機402中，以通知傳輸機402接受器404中的緩存器不足夠。如上所述，傳輸機402通過N個混合式自動重傳請求通道傳送數據至接收機404。因此，傳輸機402可終止至少一混合式自動重傳請求通道上的至少一混合式自動重傳請求程序的數據傳輸，更可包括終止未結束的混合式自動重傳請求程序。當接收機404中足夠的緩存器變為有效緩存器時，例如當正在使用的緩存器少于一既定數量時的情況下，傳輸機402增加混合式自動重傳請求程序的數量且增加了相關的吞吐率。在一實施例中，由一控制通道將該阻擋信號傳送至一混合式自動重傳請求認可/不認可信息回饋通道，其中認可信號ACK或不認可信號NACK由混合式自動重傳請求認可/不認可信息回饋通道來傳送。可延遲阻擋信號的傳輸以等待機會來傳送。在另一實施例中，當譯碼數據通過檢驗并且使用中的緩存器的數量小于一既定數量，則接收機404僅傳送一阻擋信號，且并沒有傳送一認可信號ACK。換句話說，該阻擋信號的傳送將會取代混合式自動重傳請求認可信號回饋以攜帶兩者信息，其中一者為接收機404中的緩存器數量不足的信息，另一者為譯碼數據通過檢驗的信息。圖7是顯示根據本發明一實施例所述的執行數據傳輸的通訊系統400(表示于圖4)的數據傳輸方法700的流程圖。如上所述，傳輸機402通過N個混合式自動重傳請求通道傳送數據至接收機404。為了簡化說明，利用N個混合式自動重傳請求通道的第一者上的一混合式自動重傳請求程序來解釋數據傳輸方法700。參閱圖4以及圖7，步驟702-716與步驟502-516(表示于圖5中)大致相同，在此不再次詳細說明。當譯碼數據通過檢驗且輸出(于步驟708)之后，接收機404判斷是否至少有一既定數量的緩存器正在使用當中，例如R-S個緩存器正在使用中。換句話說，也就是接收機404判斷最多是否有S個有效緩存器并且沒有在使用中。當接收機404判斷使用中的緩存器少于一既定數量的情況下(于步驟718-No)，則接收機404傳送一認可信號ACK至傳輸機402中，以通知傳輸機402譯碼數據已通過了檢驗。因此，結束目前的混合式自動重傳請求程序(于步驟720)。當接收機404判斷至少有一既定數量的緩存器在使用的情況下(于步驟718-Yes)，則為了避免傳輸機402于目前的混合式自動重傳請求通道上開始一新的混合式自動重傳請求程序，接收機404傳送一不認可信號NACK至傳輸機402中以蒙騙傳輸機402譯碼數據沒有通過檢驗(于步驟722)。因此，傳輸機402在下一個安排時距上傳送一重傳數據封包給接收機404。然而，事實上，譯碼數據已經通過了檢驗，且接收機404并不需要重傳數據封包。像這樣的情況下，要避免傳輸機402在目前的混合式自動重傳請求通道上開始一個新的混合式自動重傳請求程序。重復步驟718，直到接收機404判斷使用中的緩存器少于一既定數量，則結束目前程序。在一實施例中，可能會發生緩存器損耗(bufferoutage)，即為在數據傳輸過程中緩存器的容量已滿。當緩存器損耗發生在緩存器上，例如緩存器406-1(表示于圖4)，則必10須摒棄已儲存于緩存器406-1中的數據封包之一，因此緩存器406-1可繼續儲存下一個重傳數據封包。例如，必須摒棄緩存器406-1中所儲存的第一個數據封包。亦例如，當接收機404使用遞增冗余混合式自動重傳請求機制(IncrementalRedundancyHARQ)，則必須摒棄緩存器406-1中所儲存的第二個數據封包。圖8是顯示根據本發明一實施例所述的通訊系統400(表示于圖4)使用數據傳輸方法500(表示于圖5)或600(表示于圖6)所執行的數據傳輸程序800。為了簡化說明，假設傳輸機402(表示于圖4中)通過六個混合式自動重傳請求通道(N=6)傳送數據給接收機404(表示于圖4中)，以及存儲裝置406(表示于圖4中)包括了四個緩存器(R=4)。更假設當接收機404判斷四個緩存器中至少有三個緩存器在使用，意味R-S=3，S=1，則接收機傳送一阻擋信號至傳輸機402。參閱圖4以及圖8，傳輸機402所接收來自接收機404的各信號被表示為一具有英文字母"A"、"N"或"P"的小方塊，其中"A"、"N"和"P"各對應到認可信號(ACK)、不認可信號(NACK)和一阻擋信號。各數據封包被表示為長方形方塊，其方塊中的第一部分被標示為"01dPayload"或"NewPayload"以及第二部分被標示為"CRC"。長方形方塊的第一部分是表示一數據封包是否為一混合式自動重傳請求程序中的一第一數據封包，因此包括一新數據封包(NewPayload)，或是否為一混合式自動重傳請求程序中的一重傳數據封包，因此包括一舊數據封包(OldPayload)。長方形方塊的第二部分是表示一數據封包包括一循環冗余檢驗碼(CRCcode)，其用于接收機104中執行檢驗。雖然根據圖8的時間，顯示在每一安排時距T1、T2或T3上的數據封包排列為一排，亦可以了解每一安排時距上的數據封包是為傳輸機402不斷傳送至接收機404的數據封包。在該實施例中，在安排時距Tl的期間，傳輸機402通過六個混合式自動重傳請求通道的每一者傳送數據封包。然而，在第一、第二和第四個混合式自動重傳請求通道上接收機404判斷譯碼數據并未通過檢驗，因此，傳輸機402在第一、第二和第四個混合式自動重傳請求通道上各自收到來自接收機404的不可認信號NACK802、804和806。由于第一、第二和第四個混合式自動重傳請求通道的每一個皆需要一緩存器來儲存已接收的數據封包，則存儲裝置406中的四個緩存器的三者皆為使用中。因此，接收機404傳送一阻擋信號808和810各自到第五和第六個混合式自動重傳請求通道，用以通知傳輸機402在安排時距T2上不可通過第五和第六個混合式自動重傳請求通道來傳送數據封包。因此，于安排時距T2上，傳輸機402停止在第五和第六個混合式自動重傳請求通道上傳送數據。于安排時距T2，接收機404判斷第一、第二和第四個混合式自動重傳請求通道上的譯碼數據通過了檢驗，則如圖所示的認可信號ACK812、814和816由接收機404傳送至傳輸機402，因此，接收機404釋放了用于第一、第二和第四個混合式自動重傳請求通道的第一、第二和第四個緩存器的儲存空間，所有的存儲裝置406中的四個緩存器則皆變為有效緩存器。此外，于安排時距T2，接收機404在第五和第六個混合式自動重傳請求通道上傳送認可信號ACK至傳輸機402。比較于數據傳輸程序300(表示于圖3中)，在數據傳輸程序800中，接收機404判斷更多的譯碼數據通過檢驗，因此，數據傳輸程序800可增加系統的吞吐率。在一實施例中，在每一混合式自動重傳請求通道上可傳送至少一混合式自動重傳請求程序。例如，另外將一混合式自動重傳請求通道上的一混合式自動重傳請求程序所傳11送的數據分割于該混合式自動重傳請求通道上的多個混合式自動重傳請求程序里傳送。接收機404判斷在所有的多個混合式自動重傳請求程序中的譯碼數據沒有通過檢驗的機率可能會如同多個混合式自動重傳請求程序的數量增加而減少。因此，將會減少數據傳輸上的緩存器大小的限制。圖9是顯示根據本發明一實施例所述的一通訊系統900的方塊圖，其中通訊系統900是根據混合式自動重傳請求機制執行數據傳輸。通訊系統900包括一傳輸機902以及一接收機904，傳輸機902是通過多個混合式自動重傳請求通道傳送數據至接收機904，例如，利用N個混合式自動重傳請求通道，以及每混合式自動重傳請求通道包括多個個混合式自動重傳請求程序，例如，M個混合式自動重傳請求程序。在一實施例中，接收機904包括一存儲裝置906，其中存儲裝置906包括多個個緩存器，例如，編號906-1至906-M*N的緩存器，以支持N個混合式自動重傳請求通道上的數據傳輸。在此實施例中，相同數量的混合式自動重傳請求程序，例如M個混合式自動重傳請求程序，將在N個混合式自動重傳請求通道的每一者上傳送。然而，可以了解的，也可通過N個混合式自動重傳請求通道的每一者來傳送不同數量的混合式自動重傳請求程序。在一實施例中，通訊系統900亦用以執行與上述數據傳輸方法500(表示于圖5中)、600(表示于圖6中)或700(表示于圖7中)相同的數據傳輸。當用于通訊系統900，該存儲裝置906可包括L個緩存器(未在圖中表示)，其中L<N*M。圖10是顯示根據本發明一實施例所述的通訊系統900(表示于圖9)使用數據傳輸方法500(表示于圖5)或600(表示于圖6)所執行的數據傳輸程序1000。為了簡化說明，假設傳輸機902(表示于圖9中)通過六個混合式自動重傳請求通道(N=6)傳送數據給接收機904(表示于圖9中)，以及在每個混合式自動重傳請求通道傳送兩個混合式自動重傳請求程序，即M=2。亦假設存儲裝置906(表示于圖9中)包括了八個緩存器(L=8)。更假設當接收機904判斷至少有六個緩存器在使用中，接收機904傳送一阻擋信號至傳輸機402。參閱圖9以及圖10，傳輸機902所接收來自接收機904的各信號被表示為一具有英文字母"A"或"N"的小方塊，其中"A"和"N"各對應到認可信號(ACK)、不認可信號(NACK)。各數據封包被表示為長方形方塊，其方塊中的第一部分被標示為"01dPayload"或"NewPayload"以及第二部分被標示為"CRC"。長方形方塊的第一部分是表示一數據封包是否為一混合式自動重傳請求程序中的一第一數據封包，因此包括一新數據封包(NewPayload)，或是否為一混合式自動重傳請求程序中的一重傳數據封包，因此包括一舊數據封包(OldPayload)。長方形方塊的第二部分是表示一數據封包包括一循環冗余檢驗碼(CRCcode)，其用于接收機904中執行檢驗。在該實施例中，存儲裝置906中的每一個緩存器的大小假設為存儲裝置406(表示于圖4)中的每一個緩存器大小的二分之一。比較于數據傳輸程序800(表示于圖8)，在數據傳輸程序1000中，接收機904判斷有更多的譯碼數據通過檢驗，因此，數據傳輸程序1000更可改善系統的吞吐率。此外，數據傳輸程序1000還可以增加傳輸機902的數據傳輸速率并且節省無線電資源(radioresource)。圖11是顯示根據本發明一實施例所述的一表格IIOO，表格1100是提供傳統數據傳輸程序300(表示于圖3)、(表示于圖IO)三種程序的系統吞吐率的比較。此比較是使12用高速下載封包存取(High-SpeedDownlinkPacketAccess,HSDPA)標準的參數以及IEEE802.16e標準的參數的模擬結果。如表格1100所示，減少了數據傳輸得緩存器限制，并且在數據傳輸程序800和1000中，改善了系統的吞吐率。在一實施例中，通訊系統400(表示于圖4)或900(表示于圖9)可以同步的方式來執行上述的數據傳輸方法，接收機404或904可在固定次數(fixedtimes)中傳送認可信號ACK或不認可信號NACK，或者是阻擋信號給傳輸機402或902。圖12是顯示根據本發明一實施例所述的當通訊系統400(表示于圖4)以同步的方式執行數據傳輸方法500的一時間序列圖1200。參閱圖4和圖12，傳輸機402通過N個混合式自動重傳請求通道傳送數據至接收機404，圖12中的每一個小方塊上的數字代表著通道編號，通道編號亦代表第幾個混合式自動重傳請求通道。在該實施例中，當傳輸機402收到第三個混合式自動重傳請求通道的一阻擋信號1202，其中存儲裝置406里使用中的緩存器超過一既定值，傳輸機402停止第三個混合式自動重傳請求通道上的數據傳輸直到使用中的緩存器數量小于一既定值。換句話說也就是傳輸機402在第三個混合式自動重傳請求通道為閑置的直到使用中的緩存器數量小于一既定值。圖13是顯示根據本發明一實施例所述的當通訊系統400(表示于圖4)以同步的方式執行數據傳輸方法600的一時間序列圖1300。參閱圖4和圖13，傳輸機402通過N個混合式自動重傳請求通道傳送數據至接收機404，圖13中的每一個小方塊上的數字代表著通道編號，通道編號亦代表第幾個混合式自動重傳請求通道。在該實施例中，當傳輸機402收到第三個混合式自動重傳請求通道上的一阻擋信號1302，傳輸機402于一安排時距上停止第三個混合式自動重傳請求通道上的數據傳輸。換句話說也就是傳輸機402于一安排時距上第三個混合式自動重傳請求通道為閑置的。當下一個安排時距時，接著傳輸機402就會在第三個混合式自動重傳請求通道上重新開始數據傳輸。圖14是顯示根據本發明一實施例所述的當通訊系統400(表示于圖4)以同步的方式執行數據傳輸方法700的一時間序列圖1400。參閱圖4和圖14，傳輸機402通過N個混合式自動重傳請求通道傳送數據至接收機404，圖13中的每一個小方塊上的數字代表著通道編號，通道編號亦代表第幾個混合式自動重傳請求通道。在該實施例中，當傳輸機402收到一不認可信號NACK，則傳輸機402傳送目前的混合式自動重傳請求程序的一重傳數據封包。上述意思是為，接收機404傳送一不認可信號NACK，為了避免傳輸機402于目前的混合式自動重傳請求通道上又重新開始一個新的混合式自動重傳請求程序，所以接收機404欺騙傳輸機402譯碼數據已通過了檢驗。當傳輸機402接收到一認可信號ACK，則傳輸機402才開始一個新的混合式自動重傳請求程序。在一實施例中，通訊系統400(表示于圖4)或900(表示于圖9)以異步的方式執行數據傳資方法500(表示于圖5)、600(表示于圖6)和700(表示于圖7)。異步的方式，傳輸機402或902可自由地選擇等待時間以接收認可信號ACK或不認可信號NACK，或一阻擋信號。傳輸機402或902更可以決定何時開始一新的混合式自動重傳請求程序。在一實施例中，當系統吞吐率等于或大于一既定門坎時，可使用數據傳輸方法500(表示于圖5)、600(表示于圖6)以及700(表示于圖7);當系統吞吐率小于一既定門坎時，不使用數據傳輸方法500、600以及700，且因此避免掉了阻擋信號。換句話說也就是，當系統吞吐率相當高的時候，使用傳輸方法500、600以及70Q以減少緩存器的損耗。圖15是顯示根據本發明一實施例所述的執行數據傳輸的通訊系統400(表示于圖4)的數據傳輸方法1500的流程圖。如上所述，傳輸機402通過N個混合式自動重傳請求通道傳送數據至接收機404。為了簡化說明，利用N個混合式自動重傳請求通道的第一者上的一混合式自動重傳請求程序來解釋數據傳輸方法1500。參閱圖4以及圖15，步驟1502-1516與步驟502-516(表示于圖5中)大致相同，在此不再次詳細說明。當譯碼數據通過檢驗且輸出(于步驟1508)之后，接收機404判斷系統吞吐率是否等于或大于一既定門坎(于步驟1518)。當接收機404判斷系統吞吐率小于一既定門坎(于步驟1518-No)，則結束目前的混合式自動重傳請求程序(于步驟1520)。當接收機404判斷系統吞吐率等于或大于一既定門坎(于步驟1518-Yes)，接收機404進一步地判斷是否至少有一既定數量的緩存器正在使用當中，例如R-S個緩存器正在使用中(于步驟1522)。換句話說也就是接收機404判斷最多是否有S個有效緩存器并且沒有在使用中。當接收機404判斷使用中的緩存器少于一既定數量的情況下(于步驟1522-No)，則接收機404傳送一認可信號ACK至傳輸機402中(于步驟1524)，以通知傳輸機402譯碼數據已通過了檢驗。因此，結束目前的混合式自動重傳請求程序(于步驟1520)。當接收機404判斷至少有一既定數量的緩存器在使用的情況下(于步驟1522-Yes)，則接收機404傳送一阻擋信號至傳輸機402中，以通知傳輸機402于下一個安排時距上不要在目前的混合式自動重傳請求通道上傳送數據封包(于步驟1526)。換句話說也就是，接收機404通知傳輸機402于下一個安排時距上不要在目前的混合式自動重傳請求通道上開始一新的混合式自動重傳請求程序，此外，接收機404傳送一認可信號至傳輸機402以通知傳輸機402譯碼數據已通過了檢驗。接著重復步驟1526直到接收機404判斷使用中的緩存器的數量小于一既定數量。在一實施例中，接收機404(表示于圖4)使用丟棄信號(droppingsignaling)以告知傳輸機402(表示于圖4)在接收機404已經將混合式自動重傳請求程序的接收數據封包丟棄掉。因此，為了避免因緩存器損耗所造成的混合式自動重傳請求程序失敗，傳輸機402可能重新開始該混合式自動重傳請求程序或重新傳送該被丟棄的數據封包。例如，是具有接收機404判斷相當對多數的混合式自動重傳請求程序失敗的可能性，當沒有通過檢驗的混合式自動重傳請求程序的數量大于存儲裝置406中的緩存器的數量，則發生緩存器損耗的現象。在這樣的情況下，接收機404使用丟棄信號以要求傳輸機402放棄目前的混合式自動重傳請求程序并且在下一個安排時距上重新開始一新的混合式自動重傳請求程序。圖16是顯示根據本發明一實施例所述的執行數據傳輸的通訊系統400(表示于圖4)的數據傳輸方法1600的流程圖。如上所述，傳輸機402通過N個混合式自動重傳請求通道傳送數據至接收機404。為了簡化說明，利用N個混合式自動重傳請求通道的第一者上的一混合式自動重傳請求程序來解釋數據傳輸方法1600。參閱圖4和圖16，接收機404于一第一安排時距上接收到來自傳輸機402的第一數據封包(于步驟1602)。接收機404將第一數據封包譯碼以獲得譯碼數據(于步驟1604)。接收機404再進一步地由錯誤偵測檢查，例如循環冗余檢驗(CRC)，來檢驗譯碼數據(于步驟1606)。當該譯碼數據通過檢驗(于步驟1606-pass)，則輸出譯碼數據(于步驟1608)。當該譯碼數據沒有通過檢驗(于步驟1606-fail)，則接收機404判斷是否至少有一既定數量的緩存器正在使用當中，例如R-S個緩存器正在使用中(于步驟1610)。當接收機404判斷至少有一既定數量的緩存器在使用中的情況下(于步驟1610-Yes)，則接收機404傳送一丟棄信號至傳輸機402中，以通知傳輸機402舍棄該目前的混合式自動重傳請求程序(于步驟1612)，因此，結束該目前的混合式自動重傳請求程序(于步驟1614)。當接收機404判斷使用中的緩存器少于一既定數量的情況下(于步驟1610-No)，則接收機404儲存該第一數據封包于存儲裝置406的有效緩存器中，例如緩存器406-1，并且傳送一不認可信號NACK給傳輸機402以通知傳輸機402譯碼數據并未通過檢驗。因此，傳輸機402于下一個安排時距上傳送一重傳數據封包給接收機404，上述重傳數據封包可與第一數據封包為相同的或者是包括了第一數據封包的錯誤更正信息。接收機404接收該重傳數據封包(于步驟1618)，接收機404進一步地將該重傳數據封包以及原先儲存在緩存器106-1中的第一數據封包譯碼(于步驟1620)。目前，僅有第一數據封包被儲存于緩存器106-1中。因此，接收機404譯碼該重傳數據封包以及第一數據封包，所以接收機404是根據該第一數據封包以及該重傳數據封包而獲得譯碼數據。接著，接收機104利用例如循環冗余檢驗(CRC)來檢驗譯碼數據(于步驟1622)，當接收機404判斷該譯碼數據通過檢驗(于步驟1622-Pass)，則輸出該譯碼數據并且接收機404釋放緩存器406-1的儲存空間以供未來使用(于步驟1608)。當該譯碼數據并未通過檢驗(于步驟1622-Fail)，則重復步驟1616-1622直到接收機404判斷當該譯碼數據通過檢驗為止。此外，參閱圖16中的虛線(brokenlinepath)，在每次接收機404儲存一重傳數據封包于緩存器106-1中以及傳送一不認可信息NACK給傳輸機402(于步驟1616)之前，接收機404判斷是否最少具有一既定數量的緩存器正在使用當中(于步驟1610)。當輸出譯碼數據之后(于步驟1608)，接收機404會判斷是否至少有一既定數量的緩存器正在使用當中，例如R-S個緩存器正在使用中(于步驟1624)。當接收機404判斷使用中的緩存器的數量小于一既定數量(于步驟1624-No)，則接收機404傳送一認可信號ACK至傳輸機402中，以通知傳輸機402譯碼數據已通過了檢驗(于步驟1626)。因此，結束目前的混合式自動重傳請求程序(于步驟1614)。當接收機404判斷至少有一既定數量的緩存器在使用中的情況下(于步驟1624-Yes)，則接收機404傳送一阻擋信號(detainingsignal)至傳輸機402中，以通知傳輸機402不要在目前的混合式自動重傳請求通道中于下一個安排時距上傳送一數據封包(于步驟1628)。換句話說，接收機404通知傳輸機402不要在目前的混合式自動重傳請求通道中于下一個安排時距上開始一個混合式自動重傳請求程序。此外，接收機404傳送一認可信號ACK給傳輸機402以通知傳輸機402譯碼數據已通過檢驗。重復步驟1624，直到接收機404判斷使用中的緩存器少于一既定數量時為止。在一實施例中，在數據傳輸中也可不需要阻擋信號。圖17是顯示根據本發明一實施例所述的通訊系統400(表示于圖4)的數據傳輸方法1700的流程圖，其中可不需要使用阻擋信號來執行數據傳輸。如上所述，傳輸機402通過N個混合式自動重傳請求通道傳送數據至接收機404。為了簡化說明，利用N個混合式自動重傳請求通道的第一者上的一混合式自動重傳請求程序來解釋數據傳輸方法1700。在一實施例中，傳輸機402可使得接收機404送雙態混合式自動重傳請求回饋(two-stateHARQfeedback)信號，例如，傳送一認可信號ACK或一不認可信號NACK，此外，傳輸機402亦可使得接機404送三態混合式自動重傳請求回饋(three-stateHARQfeedback)信號，例如，傳送一認可信號ACK、一不認可信號NACK或一丟棄信號。傳輸機402評估全部的傳輸速率是否超過一既定門坎，當傳輸機402判斷全部的傳輸速率超過一既定門坎時，傳輸機402則命令接收機404送三狀態混合式自動重傳請求回饋信號；當傳輸機402判斷全部的傳輸速率并未超過一既定門坎時，傳輸機402則命令接收機404送二狀態混合式自動重傳請求回饋信號。參閱圖4以及圖17，各步驟1702-1722與各步驟1602-1622(表示于圖16中)大致相同，在此不再次詳細說明。當譯碼數據通過檢驗且輸出(于步驟1708)之后，接收機404傳送一認可信號ACK至傳輸機402，以通知傳輸機402譯碼數據已通過了檢驗(于步驟1724)，因此，結束目前的混合式自動重傳請求程序(于步驟1714)。數據傳輸方法1500(表示于圖15)、1600(表示于圖16)和1700(表示于圖17)是利用通訊系統400來做描述的，這些數據傳輸方法亦可應用到通訊系統900以達到相同的效果。此外，根據每個混合式自動重傳請求通道的大小，實際分割一存儲裝置來制造緩存器。在所揭露的實施例中，阻擋信號、丟棄信號，以及該既定門坎可適應于一現存的混合式自動重傳請求機制或其修改的機制版本中。圖18是根據本發明一實施例所述的一傳輸機1800的方塊圖。例如，傳輸機1800可解釋為上述實施例圖4-17中的傳輸機，參考圖18，傳輸機1800可包括至少一接下來組成裝置至少一中央處理單元(CPU)1802，用以執行計算機程序指令來處理各樣的程序和方法，隨機存取存儲器(RAM)1804和只讀存儲器(ROM)1806，用以存取和儲存信息以及計算機程序指令，存儲器(storage)1808用以儲存數據和信息，數據庫(database)1810用以儲存表格(tables)、目錄(lists)和其它數據結構，輸入/輸出裝置(I/Odevice)1812，接口(interface)1814、天線(antenna)1816等。上述這些元件為熟悉此技術人士所皆知的，所以不須再進一步地說明。圖19是根據本發明一實施例所述的一接收機1900的方塊圖。例如，接收機1900可解釋為上述實施例圖4-17中的傳輸機。參考圖19，接收機1900可包括至少一個接下來敘述的組成裝置至少一中央處理單元(CPU)1902，用以執行計算機程序指令來處理各樣的程序和方法，隨機存取存儲器(RAM)1904和只讀存儲器(ROM)1906，用以存取和儲存信息以及計算機程序指令，存儲器(storage)1908用以儲存數據和信息，數據庫(database)1910用以儲存表格(tables)、目錄(lists)和其它數據結構，輸入/輸出裝置(I/Odevice)1912，接口(interface)1914、天線(antenna)1916等。上述這些元件為熟悉此技術人士所皆知的，所以不須再進一步地說明。然而本發明的實施例是根據混合式自動重傳請求機制所描述的，但未非限制本發明。本發明也可實現在具有相同效果的其它數據傳輸機制上。熟悉此技術人士可通過說明書中的考量以及本發明的實踐了解本發明的其它實施例。本發明的涵蓋范圍包括本發明的變更、使用或應用，在此本發明遵守常見的規定且包括此領域者目前已知或慣用的應用。說明書中的敘述以及實施例僅是為范例而已，本發明的保護范圍當視權利要求范圍所界定的為準。可了解的是本發明并未切確限制于以上所描述的結構中以及圖標所表示的結構，16任何熟習此項技術者，在不脫離本發明的精神和范圍內，當可做些許的更動與潤飾，因此本發明的保護范圍當視權利要求范圍所界定的為準。權利要求一種數據傳輸方法，適用于接收來自一傳輸機的數據的一接收機，上述接收機包括多個緩存器以支持上述傳輸機的數據重新傳輸，上述數據傳輸方法包括接收上述傳輸機所送的一數據封包；判斷是否具有至少一既定數目的上述緩存器在使用中；以及當判斷為具有至少一上述既定數目的上述緩存器在使用中，則通知上述傳輸機。2.如權利要求1所述的數據傳輸方法，其中接收上述傳輸機所送的上述數據封包的步驟包括根據一混合式自動重傳請求機制接收上述數據封包。3.如權利要求1所述的數據傳輸方法，其中上述數據封包是為一第一數據封包，數據傳輸方法還包括接收來自上述傳輸機的一重傳數據封包，上述重傳數據封包與上述第一數據封包為相同的數據封包或者是包括上述第一數據封包的錯誤更正信息。4.如權利要求1所述的數據傳輸方法，還包括譯碼所接收的上述數據封包以獲得一譯碼數據；以及利用錯誤偵測檢查來檢驗上述譯碼數據。5.如權利要求4所述的數據傳輸方法，其中檢驗上述譯碼數據的步驟還包括利用循環冗余檢驗來檢驗上述譯碼數據。6.如權利要求4所述的數據傳輸方法，其中當上述譯碼數據沒有通過檢驗時，上述數據傳輸方法還包括儲存所接收的上述數據封包于上述緩存器之一；以及傳送一不認可信號至上述傳輸機，以通知上述傳輸機上述譯碼數據并未通過檢驗。7.如權利要求4所述的數據傳輸方法，其中當上述譯碼數據通過檢驗時，通知上述傳輸機的步驟還包括傳送一認可信號至上述傳輸機，以通知上述傳輸機上述譯碼數據通過了檢驗。8.如權利要求4所述的數據傳輸方法，其中當上述譯碼數據通過該檢驗時，通知上述傳輸機的步驟還包括傳送一不認可信號至上述傳輸機，以通知上述傳輸機上述譯碼數據未通過該檢驗。9.如權利要求1所述的數據傳輸方法，其中上述傳輸機于一第一安排時距上傳送上述數據封包，通知上述傳輸機的步驟還包括傳送一阻擋信號至上述傳輸機，以通知上述傳輸機不要在上述第一安排時距后的一第二安排時距上傳送一新的數據傳輸程序的一新數據封包。10.如權利要求1所述的數據傳輸方法，其中上述傳輸機于一第一安排時距上傳送上述數據封包，通知上述傳輸機的步驟還包括傳送一阻擋信號至上述傳輸機，以通知上述傳輸機不要在上述第一安排時距后的一第二安排時距上開始一新的數據傳輸程序。11.如權利要求1所述的數據傳輸方法，其中上述傳輸機傳送一目前數據傳輸程序的上述數據封包，通知上述傳輸機的步驟還包括傳送一丟棄信號至上述傳輸機，以通知上述傳輸機已在上述接收機中丟棄了所接收的上述數據封包。12.如權利要求1所述的數據傳輸方法，其中上述傳輸機傳送一目前數據傳輸程序的上述數據封包，通知上述傳輸機的步驟還包括傳送一丟棄信號至上述傳輸機，以通知上述傳輸機丟棄上述目前數據傳輸程序。13.如權利要求1所述的數據傳輸方法，其中上述傳輸機傳送一目前數據傳輸程序的上述數據封包，通知上述傳輸機的步驟還包括傳送一丟棄信號至上述傳輸機，以通知上述傳輸機重新開始一新數據傳輸程序。14.一種數據傳輸方法，適用于一傳輸機傳送數據至一接收機，上述傳輸機用以執行數據重新傳輸，上述數據傳輸方法包括于一第一安排時距上傳送一第一數據封包至上述接收機；接收上述接收機所傳送的一通知信號；以及根據所接收的上述通知信號，判斷是否于上述第一安排時距后的一第二安排時距上傳送一第二數據封包。15.如權利要求14所述的數據傳輸方法，其中傳送上述第一數據封包至上述接收機的步驟包括根據一混合式自動重傳請求機制傳送上述第一數據封包。16.如權利要求14所述的數據傳輸方法，還包括傳送上述第二數據封包，上述第二數據封包可與上述第一數據封包為相同的數據封包或者是包括上述第一數據封包的錯誤更正信息。17.如權利要求14所述的數據傳輸方法，該判斷是否于上述第一安排時距后的上述第二安排時距上傳送上述第二數據封包的步驟還包括判斷不要于上述第二安排時距上開始一新數據傳輸程序。18.如權利要求14所述的數據傳輸方法，其中上述傳輸機傳送一目前數據傳輸程序的上述第一數據封包，該判斷是否于上述第一安排時距后的上述第二安排時距上傳送上述第二數據封包的步驟還包括判斷放棄上述目前數據傳輸程序。19.如權利要求14所述的數據傳輸方法，其中上述傳輸機傳送一目前數據傳輸程序的上述第一數據封包，該判斷是否于上述第一安排時距后的上述第二安排時距上傳送上述第二數據封包的步驟還包括判斷重新開始上述目前數據傳輸程序。20.—種接收機，上述接收機接收來自一傳輸機的數據，其中上述傳輸機用于執行數據重新傳輸，上述接收機包括多個緩存器；以及一處理器，上述處理器包括用以儲存一所接收來自傳輸機的數據封包于上述緩存器之一中；判斷是否具有至少一既定數目的上述緩存器在使用中；以及當判斷為具有至少一既定數目的上述緩存器在使用中，則通知上述傳輸機。21.如權利要求20所述的接收機，上述接收機是根據一混合式自動重傳請求機制接收數據。22.—種傳輸機，上述傳輸機傳送數據至一接收機，上述接收機是根據上述接收機中多個緩存器在使用中的數量來傳送一通知信號，上述傳輸機包括一處理器，根據上述接收機所接收的上述通知信號來判斷是否于一安排時距上傳送一數據封包。全文摘要一種適用于一接收機與傳輸機的數據傳輸方法，接收機用以接收來自一傳輸機的數據，接收機包括多個緩存器以支持傳輸機的數據重新傳輸。數據傳輸方法包括接收來自傳輸機的一數據封包；判斷是否具有至少一既定數目的緩存器在使用中；以及當判斷為具有至少一既定數目的緩存器在使用中，則通知傳輸機。文檔編號H04L1/00GK101753436SQ20091016601公開日2010年6月23日申請日期2009年8月7日優先權日2008年8月8日發明者鄭延修申請人:財團法人工業技術研究院