專利名稱：利用分組交換通信系統(tǒng)可選自動(dòng)重復(fù)請(qǐng)求提供糾錯(cuò)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及分組交換通信系統(tǒng)中的數(shù)據(jù)傳輸，特別涉及分組交換通信系統(tǒng)中的糾錯(cuò)。
在時(shí)分多址(TDMA)分組交換通信系統(tǒng)中，來(lái)自許多不同用戶單元的數(shù)據(jù)被分成叫做分組的單元，并經(jīng)公共信道發(fā)送。每個(gè)分組可再細(xì)分，以形成多個(gè)段。每段占據(jù)一幀內(nèi)T秒的離散時(shí)隙。一幀由n個(gè)這樣的時(shí)隙構(gòu)成。因此，用戶單元能夠以非重疊傳輸定時(shí)脈沖串為基礎(chǔ)彼此通信。由于沒(méi)有重疊，相同的載頻可被分配給使用同一基站的所有用戶單元。
TDMA技術(shù)的特征在于所述幀內(nèi)的時(shí)間幀和時(shí)隙的持續(xù)時(shí)間。每個(gè)時(shí)隙典型地由一個(gè)保護(hù)時(shí)間、一個(gè)前置碼和要發(fā)送的信息組成。典型地，該前置碼包含諸如同步，控制和路由選擇信息的系統(tǒng)信息。該保護(hù)時(shí)間和前置碼通常取決于系統(tǒng)的組成。要發(fā)送的信息占據(jù)一個(gè)預(yù)定數(shù)量的比特。一般地，在傳輸，期間一些分組可能被丟失或被篡改。當(dāng)后面跟著所選分組的重發(fā)的差錯(cuò)檢測(cè)被用于糾錯(cuò)時(shí)，存在著除整個(gè)分組延遲外的時(shí)間延遲。
據(jù)此，現(xiàn)在需要一種用以在分組交換數(shù)據(jù)通信系統(tǒng)中有效的差錯(cuò)檢測(cè)/糾錯(cuò)方法。


圖1示出根據(jù)本發(fā)明的表示在分時(shí)隙(SLOTTED)的通信系統(tǒng)中為發(fā)送預(yù)定類型消息向用戶單元提供無(wú)爭(zhēng)用上行鏈路訪問(wèn)的方法的步驟的流程圖。
圖2示出根據(jù)本發(fā)明的表示確認(rèn)結(jié)構(gòu)的上行鏈路分組/分段的結(jié)構(gòu)的第一實(shí)施例的示意圖。
圖3示出根據(jù)本發(fā)明的表示確認(rèn)結(jié)構(gòu)的上行鏈路分組/分段的結(jié)構(gòu)的第二實(shí)施例的示意圖。
圖4示出根據(jù)本發(fā)明表示在分時(shí)隙的通信系統(tǒng)中在一個(gè)基站利用下行鏈路信道處理為多個(gè)用戶單元的第一用戶單元提供一個(gè)無(wú)爭(zhēng)用上行鏈路訪問(wèn)信道用于預(yù)定類型消息傳輸方法的步驟的流程圖。
圖5示出根據(jù)本發(fā)明表示在分時(shí)隙通信系統(tǒng)中在一個(gè)基站利用上行鏈路信道處理為多個(gè)用戶單元的第一用戶單元提供一個(gè)無(wú)爭(zhēng)用上行鏈路訪問(wèn)信道用于預(yù)定類型消息傳輸方法的步驟的流程圖。
本發(fā)明除了在段有錯(cuò)時(shí)為基站控制單元中斷當(dāng)前正被發(fā)送的分組、以便重發(fā)該分組的各段之外，為用戶單元提供一種用以在分組交換數(shù)據(jù)通信系統(tǒng)中使用無(wú)爭(zhēng)用信道訪問(wèn)方案發(fā)送確認(rèn)信息的方法。
在分組交換系統(tǒng)中，在上行鏈路傳輸上用戶單元必須對(duì)包含固有延遲的信道進(jìn)行爭(zhēng)用或請(qǐng)求訪問(wèn)。通常，許多通信系統(tǒng)使用一種選擇重復(fù)ARQ(自動(dòng)重發(fā)請(qǐng)求)方案，以提供可靠的分組級(jí)通信。為了重發(fā)不是由基站當(dāng)前接收的數(shù)據(jù)，用戶單元也必須對(duì)信道進(jìn)行爭(zhēng)用或請(qǐng)求訪問(wèn)，由此增加了額外的延遲。本發(fā)明提供了一種大大地減少這種延遲的方法。
圖1以標(biāo)號(hào)100示出根據(jù)本發(fā)明的表示在分時(shí)隙(SLOTTED)通信系統(tǒng)中為傳輸預(yù)定類型消息向用戶單元提供無(wú)爭(zhēng)用訪問(wèn)上行鏈路信道的方法的步驟的流程圖。該方法包括以下步驟A)由基站向第一用戶單元發(fā)送多個(gè)下行鏈路分組，其中該分組包含多個(gè)分段(步驟102)；B)由基站利用用戶單元控制信息為來(lái)自所述第一用戶單元的自動(dòng)重發(fā)請(qǐng)求即ARQ信息保留下一個(gè)時(shí)隙(步驟104)；C)由第一用戶單元使用該保留時(shí)隙發(fā)送有關(guān)多個(gè)分組的第一分組的接收的段的成功/失敗的信息(步驟106)；D)由基站暫時(shí)中斷當(dāng)前正被發(fā)送的分組，以重發(fā)具有差錯(cuò)/多個(gè)差錯(cuò)的第一分組的各段(步驟108)；和E)循環(huán)到步驟B直到整個(gè)第一分組成功地發(fā)送(步驟110)。在選擇的情況下，步驟C，即由第一用戶單元使用該保留時(shí)隙發(fā)送有關(guān)多個(gè)分組的第一分組的接收的段的成功/失敗的信息，可包括停止由另一用戶單元進(jìn)行的發(fā)送，以允許由第一用戶單元發(fā)送。
圖2以標(biāo)號(hào)200示出根據(jù)本發(fā)明的表示確認(rèn)結(jié)構(gòu)的上行鏈路分組/段的結(jié)構(gòu)的第一實(shí)施例的示意圖。一個(gè)慢信道典型地是傳送諸如時(shí)隙用途、回聲比特、訪問(wèn)類型的控制信息的時(shí)隙的一小部分。一個(gè)快信道是主要傳送用戶數(shù)據(jù)的時(shí)隙的大部分。專用的帶外信令信道、諸如在個(gè)人通信系統(tǒng)(例如PACS，即個(gè)人訪問(wèn)通信系統(tǒng))中的慢信道可被選擇用來(lái)發(fā)送控制信息。諸如PACS中的快信道的帶內(nèi)信令信道可被用于用戶數(shù)據(jù)的傳。PACS支持每時(shí)隙10比特的慢信道結(jié)構(gòu)。在下行鏈路傳輸中，基站向用戶單元A(SU-A)發(fā)送一個(gè)分組(202)，而用戶單元B(SU-B)正在上行線路信道上發(fā)送另一分組(210)。當(dāng)在下行線路信道上分組已被完全發(fā)送時(shí)，基站控制單元在該慢信道中設(shè)定一個(gè)確認(rèn)比特ACK(204)，以通知所有用戶單元當(dāng)前時(shí)隙被留給SU-A發(fā)送ARQ信息。SU-A發(fā)送關(guān)于接收分組段的成功/失敗的信息(21 2)，和在該SU-A成功/失敗信息的發(fā)送期間，SU-B暫停分組的發(fā)送。當(dāng)SU-A的成功/失敗信息已被成功地發(fā)送到基站時(shí)，該基站立即在下行鏈路信道上重發(fā)以差錯(cuò)/多個(gè)差錯(cuò)接收的SU-A段(208)，同時(shí)中斷當(dāng)前正在下行鏈路信道上發(fā)送的任何分組。
圖3以標(biāo)號(hào)300示出根據(jù)本發(fā)明表示確認(rèn)結(jié)構(gòu)的上行鏈路分組/段的結(jié)構(gòu)的第二實(shí)施例的示意圖?；驹谙滦墟溌沸诺郎舷虻谝挥脩魡卧猄U-A發(fā)送多個(gè)分組或段(302)。在本實(shí)施例中，當(dāng)所述多個(gè)分組的第一分組已被該用戶單元接收時(shí)，基站控制單元向基站發(fā)送用戶單元需要發(fā)送自動(dòng)重發(fā)請(qǐng)求(ARQ)信息的信號(hào)，并且該基站在慢信道中設(shè)定多個(gè)確認(rèn)比特(304)，以通知所有的用戶單元當(dāng)前時(shí)隙被留給SU-A發(fā)送ARQ信息。SU-A根據(jù)至少一個(gè)第一確認(rèn)ACK比特圖發(fā)送關(guān)于接收分組的段的成功/失敗的信息(310、312、314、…)，和在該SU-A成功/失敗信息的傳輸期間，SU-B期間暫停分組的發(fā)送(306)。然后基站分配時(shí)隙以允許該用戶單元直至N次(N為一預(yù)定正整數(shù))嘗試(310、312、314)發(fā)送該ARQ信息。從而，使得通過(guò)ARQ識(shí)別的信息被丟失的可能性最小。當(dāng)基站控制單元發(fā)送請(qǐng)求ARQ信息時(shí)，該基站設(shè)定MODE(方式)等于ACK-MODE，例如具有ACK比特的數(shù)據(jù)的時(shí)隙被設(shè)定為1。當(dāng)在該AC-MODE中，該基站為ARQ信息保留每個(gè)第M時(shí)隙，M為一預(yù)定正整數(shù)。該基站保留在ARQ-MODE，直到或者該ARQ信息被正確地接收，或者已為ARQ信息保留N個(gè)時(shí)隙為止，并且一旦上述任何一種情況發(fā)生，該MODE被設(shè)定為INFO-MODE，在此情況下基站停止為ARQ目的保留時(shí)隙。該ARQ段一旦成功地發(fā)送，該基站控制單元就開(kāi)始重發(fā)各段。
圖4示出根據(jù)本發(fā)明的表示在分時(shí)隙通信系統(tǒng)中在一個(gè)基站利用下行鏈路信道處理為多個(gè)用戶單元的第一用戶單元提供一個(gè)無(wú)爭(zhēng)用上行鏈路訪問(wèn)信道用于預(yù)定類型消息傳輸方法的步驟的流程圖。該方法包括以下步驟A)由基站接收來(lái)自基站控制單元的數(shù)據(jù)的時(shí)隙，其中該數(shù)據(jù)時(shí)隙包括至少第一確認(rèn)比特(步驟402)；B)由該基站確定該至少第一確認(rèn)比特是否指示該信道被保留給第一用戶單元用于發(fā)送(步驟404)；C)在該至少第一確認(rèn)比特指示該信道未被保留給第一用戶單元用于發(fā)送時(shí)，確定是否方式被設(shè)定為信息方式(步驟426)；D)在方式被設(shè)定為信息方式時(shí)，為確認(rèn)設(shè)定一個(gè)確認(rèn)字段(步驟428)，由基站向多個(gè)用戶單元廣播包括該確認(rèn)字段的數(shù)據(jù)的時(shí)隙，并停止處理(步驟420)；E)在方式被設(shè)定為確認(rèn)方式時(shí)，遞增求模計(jì)數(shù)值(步驟408)和確定該求模計(jì)數(shù)值是否等于零(步驟410)；F)在該求模計(jì)數(shù)值不等于零時(shí)，設(shè)定該確認(rèn)字段為確認(rèn)(步驟428)，由基站向多個(gè)用戶單元廣播包括該確認(rèn)字段的數(shù)據(jù)的時(shí)隙，并停止處理(步驟420)；G)在該求模計(jì)數(shù)值等于零時(shí)，設(shè)定該確認(rèn)字段指示該基站控制單元已發(fā)送了一個(gè)自動(dòng)重發(fā)請(qǐng)求(步驟412)和遞增確認(rèn)計(jì)數(shù)值(步驟414)；H)確定該確認(rèn)計(jì)數(shù)值是否大于一個(gè)預(yù)定的整數(shù)N(步驟416)；I)在該確認(rèn)計(jì)數(shù)值小于或等于N時(shí)，由基站向多個(gè)用戶單元廣播包括該確認(rèn)字段的數(shù)據(jù)的時(shí)隙，并停止處理(步驟420)；J)在該確認(rèn)計(jì)數(shù)值大于N時(shí)，設(shè)定方式等于INFO-MODE(步驟418)并由基站向多個(gè)用戶單元廣播包括該確認(rèn)字段的數(shù)據(jù)的時(shí)隙，并停止處理(步驟420)；和K)在該至少第一確認(rèn)比特指示該時(shí)隙保留由第一用戶單元用于發(fā)送時(shí)，設(shè)定方式為確認(rèn)方式(步驟422)，設(shè)定該求模計(jì)數(shù)值等于零(步驟424)，設(shè)定確認(rèn)計(jì)數(shù)值等于零(步驟426)，設(shè)定確認(rèn)字段為確認(rèn)(步驟428)和由基站向多個(gè)用戶單元廣播包括該確認(rèn)字段的數(shù)據(jù)的時(shí)隙，并停止處理(步驟420)。
圖5示出根據(jù)本發(fā)明的表示在分時(shí)隙通信系統(tǒng)中在一個(gè)基站利用上行鏈路信道處理為多個(gè)用戶單元的第一用戶單元提供一個(gè)無(wú)爭(zhēng)用訪問(wèn)上行鏈路信道用于預(yù)定類型消息傳輸方法的步驟的流程圖。該方法包括以下步驟A)由基站接收來(lái)自基站控制單元的數(shù)據(jù)的時(shí)隙，其中該數(shù)據(jù)時(shí)隙包括至少第一確認(rèn)比特(步驟502)；B)由該基站確定該數(shù)據(jù)的時(shí)隙是否包括一個(gè)確認(rèn)字段(步驟504)；C)在該數(shù)據(jù)的時(shí)隙缺少一個(gè)確認(rèn)字段的情況下，由基站向一個(gè)基站控制單元發(fā)送該數(shù)據(jù)的時(shí)隙(步驟508)；和D)在該數(shù)據(jù)的時(shí)隙包括一個(gè)確認(rèn)字段的情況下，設(shè)定方式等于信息方式(步驟506)和由基站向一個(gè)基站控制單元發(fā)送該數(shù)據(jù)的時(shí)隙(步驟508)。
在另一實(shí)施例中，確認(rèn)信息可以包括段級(jí)或分組級(jí)。信息在所有段都被正確接收，但分組作為一個(gè)整體仍有差錯(cuò)的情況下，基站控制單元將重發(fā)整個(gè)分組。
雖然在上面對(duì)典型的實(shí)施例進(jìn)行了描述，但本領(lǐng)域的技術(shù)人員將會(huì)清楚，在不脫離本發(fā)明的情況下可以做出多種改變和改進(jìn)。因此，所有這些改變和改進(jìn)都包含在如所附權(quán)利要求書限定的本發(fā)明的精神和范圍內(nèi)。
權(quán)利要求
1.一種用以在分時(shí)隙通信系統(tǒng)中為發(fā)送預(yù)定類型消息向用戶單元提供無(wú)爭(zhēng)用訪問(wèn)上行鏈路信道的方法，其特征在于，該方法包括以下步驟A)由基站向第一用戶單元發(fā)送多個(gè)下行鏈路分組，其中該分組包含多個(gè)段；B)由基站利用用戶單元控制信息為來(lái)自所述第一用戶單元的自動(dòng)重發(fā)請(qǐng)求即ARQ信息保留下一個(gè)時(shí)隙；C)由第一用戶單元使用被保留時(shí)隙發(fā)送有關(guān)多個(gè)分組的第一分組的被接收段的成功/失敗的信息；D)由基站暫時(shí)中斷當(dāng)前正被發(fā)送的分組，以重發(fā)具有差錯(cuò)/多個(gè)差錯(cuò)的第一分組的各段；和E)循環(huán)到步驟B直到整個(gè)第一分組成功地發(fā)送。
2.根據(jù)權(quán)利要求1的方法，其特征在于，由第一用戶單元使用該保留時(shí)隙發(fā)送有關(guān)多個(gè)分組的第一分組的被接收各段的成功/失敗的信息的步驟進(jìn)一步包括停止由另一用戶單元進(jìn)行的發(fā)送以允許由第一用戶單元進(jìn)行發(fā)送。
3.一種用以在分時(shí)隙通信系統(tǒng)中在基站利用下行鏈路信道處理為多個(gè)用戶單元的第一用戶單元提供一個(gè)無(wú)爭(zhēng)用訪問(wèn)上行鏈路信道用于預(yù)定類型消息傳輸?shù)姆椒?，其特征在于，該方法包括以下步驟A)由基站接收來(lái)自一個(gè)基站控制單元的數(shù)據(jù)的時(shí)隙，其中該數(shù)據(jù)時(shí)隙包括至少第一確認(rèn)比特；B)由該基站確定該至少第一確認(rèn)比特是否指示該信道被保留給第一用戶單元用于發(fā)送；C)在該至少第一確認(rèn)位指示該信未被保留給第一用戶單元用于發(fā)送時(shí)，確定是否方式被設(shè)定為信息方式；D)在方式被設(shè)定為信息方式時(shí)，為確認(rèn)設(shè)定一個(gè)確認(rèn)字段，由基站向多個(gè)用戶單元廣播包括該確認(rèn)字段的數(shù)據(jù)的時(shí)隙，并停止處理；E)在方式被設(shè)定為確認(rèn)方式時(shí)，遞增求模計(jì)數(shù)值和確定該求模計(jì)數(shù)值是否等于零；F)在該求模計(jì)數(shù)值不等于零時(shí)，設(shè)定該確認(rèn)字段為確認(rèn)，由基站向多個(gè)用戶單元廣播包括該確認(rèn)字段的數(shù)據(jù)的時(shí)隙，并停止處理；G)在該求模計(jì)數(shù)值等于零時(shí)，設(shè)定該確認(rèn)字段指示該基站控制單元已發(fā)送了一個(gè)自動(dòng)重發(fā)請(qǐng)求和遞增確認(rèn)計(jì)數(shù)值；H)確定該確認(rèn)計(jì)數(shù)值是否大于一個(gè)預(yù)定整數(shù)NI)在該確認(rèn)計(jì)數(shù)值小于或等于N時(shí)，由基站向多個(gè)用戶單元廣播包括該確認(rèn)字段的數(shù)據(jù)的時(shí)隙，并停止處理；J)在該確認(rèn)計(jì)數(shù)值大于N時(shí)，設(shè)定方式等于INFO-MODE并由基站向多個(gè)用戶單元廣播包括該確認(rèn)字段的數(shù)據(jù)的時(shí)隙，并停止處理；和K)在該至少第一確認(rèn)比特指示該信道被保留給第一用戶單元用于發(fā)送時(shí)，設(shè)定方式為確認(rèn)方式，設(shè)定該求模計(jì)數(shù)值等于零，設(shè)定確認(rèn)計(jì)數(shù)值等于零，設(shè)定確認(rèn)字段為確認(rèn)和由基站向多個(gè)用戶單元廣播包括該確認(rèn)字段的數(shù)據(jù)的時(shí)隙，并停止處理。
4.一種用以在分時(shí)隙通信系統(tǒng)中在一個(gè)基站利用上行鏈路信道處理為多個(gè)用戶單元的第一用戶單元提供一個(gè)無(wú)爭(zhēng)用訪問(wèn)上行鏈路信道用于預(yù)定類型消息傳輸?shù)姆椒?，該方法包括下列步驟A)由基站接收來(lái)自一個(gè)基站控制單元的數(shù)據(jù)的時(shí)隙，其中該數(shù)據(jù)時(shí)隙包括至少第一確認(rèn)比特；B)由該基站確定該數(shù)據(jù)的時(shí)隙是否包括一個(gè)確認(rèn)字段；C)在該數(shù)據(jù)的時(shí)隙缺少一個(gè)確認(rèn)字段的情況下，由基站向一個(gè)基站控制單元發(fā)送該數(shù)據(jù)的時(shí)隙；和D)在該數(shù)據(jù)的時(shí)隙包括一個(gè)確認(rèn)字段的情況下，設(shè)定方式等于一信息方式和由基站向基站控制單元發(fā)送該數(shù)據(jù)的時(shí)隙。
全文摘要
該方法使用在分組交換數(shù)據(jù)通信系統(tǒng)中選擇重發(fā)自動(dòng)重發(fā)請(qǐng)求ARQ差錯(cuò)檢測(cè)方案減小了傳輸延遲。本發(fā)明除當(dāng)段有錯(cuò)時(shí)提供基站控制單元中斷當(dāng)前正被發(fā)送的分組以便重發(fā)該分組的各段外，為用戶單元提供了一種在分組交換數(shù)據(jù)通信系統(tǒng)中使用無(wú)爭(zhēng)用信道問(wèn)方案發(fā)送確認(rèn)信息的方法。
文檔編號(hào)H04L1/16GK1131488SQ95190699
公開(kāi)日1996年9月18日 申請(qǐng)日期1995年5月26日 優(yōu)先權(quán)日1994年7月29日
發(fā)明者賈弗里·C·斯莫林斯克, 菲·莫克·特蘭, 克里斯托弗·L·克蘭頓, 小羅伯特·C·沙伊貝爾 申請(qǐng)人:摩托羅拉公司