[發明專利]一種在衰落信道中重傳丟失分組的方法

有效

• 申請號: 00130335.X
• 申請日: 2000-10-27
• 公開（公告）號: CN1351450A
• 公開（公告）日: 2002-05-29
• 發明（設計）人: 牛志升;朱京
• 申請（專利權）人: 清華大學;富士通株式會社
• 主分類號: H04Q7/20
• 分類號: H04Q7/20
• 代理公司: 北京三友知識產權代理有限公司
• 代理人: 韓飄揚,宋志強

本發明涉及一種有效可靠的傳輸技術，更確切地說是涉及一種在相關衰落信道(correlated?fading?channels)中重傳丟失分組的方法。

目前，國際互聯網(因特網)與移動通信網技術都取得了長足的發展，且呈相互交融(convergence)的趨勢，要求原本僅提供話音傳輸服務的移動通信業務還要同時提供數據傳輸服務。但由于無線信道的相關衰落特性，會造成數據分組丟失，產生不可靠傳輸問題。可靠的鏈路層傳輸協議，如自動請求重傳(ARQ)，就是一種用于解決在不可靠傳輸系統中進行可靠傳輸的方法。

ARQ方案可粗分為：停止與等待(SW)、返回丟失分組處重傳(GN)和選擇重傳(SR)。其中的SR-ARQ方案是最有效的，并已被廣泛應用于實際的移動通信系統中，如IS-99(TIA/EIA/IS-99，“Data?services?option?standard?forwideband?spread?spectrum?digital?cellular?system”，1995.)

圖1示出一種選擇性自動請求重傳(SR-ARQ)的工作過程。發送端通過接收端反饋的確認(ACK)或否定確認(NACK)信號來判斷特定的數據分組(如#1)是否發生丟失并進一步進行選擇重傳。在發送端接收到ACK信號時，表示該#1分組已被接收端成功接收，無需再重傳；若發送端接收到NACK信號時，表示該#1分組未被接收端成功接收，屬于發送失敗，判斷為丟失分組，需對其進行重傳。重傳時，每次只重傳該丟失#1分組的一個副本(copy)，圖中所示的#1分組副本重傳了兩次才成功。即，在傳統的SR-ARQ方案中，當發生數據分組丟失時，每次只重傳丟失分組的一個副本。顯然，傳輸環境越惡劣，需要重傳的次數就越多，則數據分組在發送端緩存單元中駐留(persistence)的時間就越長，將嚴重影響數據業務的服務質量。

當然，也可在發生數據分組丟失時，每次重傳丟失分組的多個副本，但在移動通信系統中，由于相關衰落信道固有的突發丟失特性，一方面會導致數據分組的連續丟失，另一方面仍會發生每次重傳的多個副本同時遭遇到信道的衰落期，而使重傳失敗，即重傳的效率不高。因此，如何在相關衰落信道中，減少重傳次數和提高重傳效率就成了重傳丟失分組時需要同時兼顧的兩大問題。

本發明的目的是設計一種在衰落信道中重傳丟失分組的方法，在相關衰落信道中，在減少重傳次數的同時，提高每次重傳的效率。

本發明的目的是這樣實現的：一種在衰落信道中重傳丟失分組的方法，其特征在于：是在發送端接收到來自接收端的針對某一特定數據分組的否定確認(NACK)信號后，對該特定的數據分組進行多個副本并在相鄰的兩個副本間插入延時地重傳。

所述的多個副本，其副本數是根據當前的該特定數據分組的重傳次數進行計算得到，并隨重傳次數的增加而增長。

本發明的一種在衰落信道中重傳丟失分組的方法，其特征在于包括以下步驟：

A.在發送端建立至少二個隊列，包括發送隊列和重傳隊列；

B.將新發送數據分組存放在發送隊列中，根據當前重傳數據分組的次數確定副本數并將其存放在重傳隊列中；

C.判斷當前重傳隊列為空或不空的狀態，在當前的重傳隊列為空時，按先進先出的原則發送發送隊列中的數據分組，在當前的重傳隊列為不空時，對重傳隊列中的數據分組副本進行交織發送；

D.由定時器設置一個交織重傳區間的時間長度最小值，從重傳隊列中選出每個重傳數據分組的一個副本，按先進先出的原則在每一個交織重傳區間的時間長度內發送；若在不足最小值的交織重傳區間的時間長度內，已發送完重傳隊列中每個重傳數據分組的一個副本，則按先進先出的原則發送發送隊列中的數據分組，直至定時器設置的最小值交織重傳區間的時間長度到時結束該交織重傳區間，并開始下一個交織重傳區間；若在不足最小值的交織重傳區間的時間長度內，已發送完重傳隊列中每個重傳數據分組的一個副本，且發送隊列為空時，則停止發送，直至定時器設置的最小值交織重傳區間的時間長度到時結束該交織重傳區間，并開始下一個交織重傳區間；在一個交織重傳區間結束，且重傳隊列為空時，按先進先出的原則發送發送隊列中的數據分組。

本發明的一種在衰落信道中重傳丟失分組的方法，其特征在于包括以下步驟：

A.在發送端建立至少二個隊列，包括發送隊列和重傳隊列；

B.將新發送數據分組存放在發送隊列中，根據當前重傳數據分組的次數確定副本數并將其存放在重傳隊列中；