專利名稱：用于信息流專用改進(jìn)的選擇性重復(fù)的arq通信系統(tǒng)的方法和實(shí)現(xiàn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及控制在通過(guò)通信信道或鏈路傳輸信息包時(shí)發(fā)生的傳輸錯(cuò)誤，并且更具體地涉及實(shí)現(xiàn)自動(dòng)重復(fù)請(qǐng)求(ARQ)數(shù)據(jù)傳輸?shù)姆椒ā８鼮榫唧w地說(shuō)，本發(fā)明涉及在對(duì)等通信鏈路中實(shí)現(xiàn)選擇性重復(fù)的ARQ數(shù)據(jù)傳輸。
背景技術(shù)：
自動(dòng)重復(fù)請(qǐng)求(ARQ)是用于控制在通信信道上傳輸信息包時(shí)發(fā)生的傳輸錯(cuò)誤的方法。如在圖1中所示，ARQ傳輸系統(tǒng)100的基本組件是發(fā)送器102、接收器104、包括前向信道106和反饋信道108的通信信道、信息包編碼器110和錯(cuò)誤檢測(cè)112。
有多種方式實(shí)現(xiàn)ARQ傳輸系統(tǒng)，諸如停止并等待ARQ(stop-and-wait ARQ)、返回N ARQ(go-back-N ARQ)和選擇性重復(fù)ARQ(selective-repeat ARQ)。對(duì)所有技術(shù)共同的是應(yīng)答的概念。承載信息的信息包(此后稱為信息包)在信息包編碼器110被接收并用錯(cuò)誤檢測(cè)碼編碼。一旦被編碼，發(fā)送器102在前向信道106上傳輸信息包并在其存儲(chǔ)器中保留信息包的拷貝。當(dāng)編碼的信息包穿過(guò)信道時(shí)，存在信息包因錯(cuò)誤變成而被破壞的可能性。當(dāng)在接收器104接收信息包時(shí)，錯(cuò)誤檢測(cè)112使用給信息包添加的錯(cuò)誤檢測(cè)碼確定是否發(fā)生信道錯(cuò)誤。如果發(fā)生錯(cuò)誤，從接收器104發(fā)送ARQ信息，接收器104使用反饋信道108將否定應(yīng)答(NACK)送回發(fā)送器102。如果接收器104接收到無(wú)錯(cuò)誤的信息包，則接收器104使用反饋信道108將肯定應(yīng)答(ACK)送回發(fā)送器102。NACK表示接收的信息包有錯(cuò)誤并且發(fā)送器102將重新傳輸那個(gè)信息包。ACK表示接收的信息包沒(méi)有錯(cuò)誤，因此發(fā)送器可以從存儲(chǔ)器中刪除該信息包。
接著參考圖2，例示了選擇性重復(fù)ARQ的基本方法。使用選擇性重復(fù)ARQ，在不等待任何應(yīng)答的情況下，即在不等待來(lái)自接收器104的ACK或NACK的情況下，將信息包連續(xù)地從發(fā)送器102發(fā)送到接收器104。因而，將在無(wú)需編號(hào)i的信息包的應(yīng)答的情況下發(fā)送編號(hào)i+1的信息包。一旦一個(gè)信息包是由接收器104肯定應(yīng)答的，即發(fā)送器102從接收器104接收ACK，發(fā)送器102就將從其存儲(chǔ)器中丟棄這個(gè)信息包。例如，一旦在發(fā)送器102接收到信息包2的ACK，就丟棄信息包2。如果一個(gè)信息包是由接收器104否定應(yīng)答(NACK)的，則發(fā)送器102將立即或者在下一個(gè)傳輸時(shí)機(jī)重新傳輸這個(gè)信息包。例如，一旦接收到信息包3的NACK，就重新傳輸信息包3，例如在傳輸信息包7之后重新傳輸。在此例中，一旦接收到信息包3的ACK，那么就從發(fā)送器102上的存儲(chǔ)器中丟棄信息包3。選擇性重復(fù)ARQ是ARQ的最有效形式并且也是最復(fù)雜的。這個(gè)復(fù)雜性是因?yàn)橐蟀l(fā)送器102與接收器104兩者都在存儲(chǔ)器中緩沖存儲(chǔ)信息包。
概述本發(fā)明通過(guò)提供快速、信息流專用改進(jìn)的選擇性重復(fù)的自動(dòng)重復(fù)請(qǐng)求(ARQ)的方法，有益于解決上述需求和其它需求。
在一個(gè)實(shí)施例中，可將本發(fā)明表征為用于要傳輸至接收器的多個(gè)信息包的自動(dòng)重復(fù)請(qǐng)求(ARQ)的方法，以及用于完成該方法的裝置，該方法包括下列步驟對(duì)屬于多個(gè)信息包信息流的各個(gè)信息包信息流的信息包執(zhí)行自動(dòng)重復(fù)請(qǐng)求，且與所述多個(gè)信息包信息流的其它信息包信息流的信息包的傳輸無(wú)關(guān)或者不影響它們，其中，每一個(gè)所述多個(gè)信息包信息流相應(yīng)于指定的服務(wù)類型。
在另一個(gè)實(shí)施例中，可將本發(fā)明表征為用于要被傳輸至接收器的多個(gè)信息包的自動(dòng)重復(fù)請(qǐng)求(ARQ)的方法在傳輸幀的第一部分中傳輸?shù)挠梢粋€(gè)或多個(gè)信息包組成的第一組上執(zhí)行自動(dòng)重復(fù)請(qǐng)求，其中，由一個(gè)或多個(gè)信息包組成的第一組屬于多個(gè)信息包信息流的各個(gè)信息包信息流；以及在傳輸幀的第二部分中傳輸?shù)挠梢粋€(gè)或多個(gè)信息包組成的第二組上執(zhí)行自動(dòng)重復(fù)請(qǐng)求，其中，由一個(gè)或多個(gè)信息包組成的第二組屬于多個(gè)信息包信息流的另外的各個(gè)信息包信息流，其中，在由一個(gè)或多個(gè)信息包的第一組上執(zhí)行的自動(dòng)重復(fù)請(qǐng)求與在傳輸幀的第二部分中的信息包的傳輸無(wú)關(guān)或者不影響它們。
在另一個(gè)實(shí)施例中，可將本發(fā)明表征為自動(dòng)重復(fù)請(qǐng)求(ARQ)的方法，包括下列步驟將生存期值分配給要通過(guò)前向通信信道傳輸至接收器的信息包，所述生存期值表示信息包通過(guò)前向通信信道的傳輸嘗試的最大次數(shù)，包括使用自動(dòng)重復(fù)請(qǐng)求的重新傳輸嘗試，所述生存期值與相應(yīng)于信息包的服務(wù)類型相對(duì)應(yīng)。
通過(guò)結(jié)合下列附圖提供的下列本發(fā)明的特定描述，本發(fā)明的上述和其它方面、特征與優(yōu)點(diǎn)將是更為顯然的，這些附圖是圖1是使用ARQ的常規(guī)通信系統(tǒng)的基本組件的簡(jiǎn)化方框圖；圖2例示常規(guī)選擇性重復(fù)ARQ的基本方法；圖3例示按照本發(fā)明的一個(gè)實(shí)施例被組織成要從發(fā)送器或傳輸器傳輸至接收器的不同信息流的數(shù)據(jù)信息包；圖4是一個(gè)ARQ系統(tǒng)的功能方框圖，該ARQ系統(tǒng)按照本發(fā)明的若干實(shí)施例執(zhí)行選擇性重復(fù)ARQ的信息流專用改進(jìn)的方法；圖5例示由圖3的系統(tǒng)執(zhí)行的選擇性重復(fù)ARQ方法，例如，用于與按照本發(fā)明的若干實(shí)施例用于與其它信息流的選擇性重復(fù)ARQ方法無(wú)關(guān)的給定信息流；圖6是圖4的ARQ系統(tǒng)的一個(gè)實(shí)施例的功能方框圖，例示發(fā)送器的信息包傳輸機(jī)制和接收器的應(yīng)答產(chǎn)生與傳輸；圖7是一個(gè)流程圖，例示按照本發(fā)明的若干實(shí)施例由圖6的系統(tǒng)執(zhí)行的步驟，以完成獨(dú)立的信息流專用選擇性重復(fù)ARQ；圖8是一個(gè)流程圖，例示，按照本發(fā)明的一個(gè)實(shí)施例，例如，在將進(jìn)來(lái)的數(shù)據(jù)信息包流解析成不同的流并且將信息包存儲(chǔ)到存儲(chǔ)器時(shí)，由信息包解析器和圖6的信息包傳輸機(jī)制的信息包存儲(chǔ)器執(zhí)行的步驟；圖9例示按照本發(fā)明的一個(gè)實(shí)施例，在將信息包解析到存儲(chǔ)器中并且從存儲(chǔ)器找到用于傳輸?shù)男畔鼤r(shí)執(zhí)行的搜索功能；圖10是一個(gè)流程圖，例示按照本發(fā)明的一個(gè)實(shí)施例，在選擇哪些信息包要傳輸至接收器時(shí)由圖4或6的信息包傳輸機(jī)制執(zhí)行的步驟；圖11是一個(gè)流程圖，例示按照本發(fā)明的一個(gè)實(shí)施例，例如，在產(chǎn)生要傳輸至接收器的信息包的傳輸信息包陣列時(shí)由圖6的信息包傳輸器執(zhí)行的步驟；圖12是一個(gè)流程圖，例示按照本發(fā)明的一個(gè)實(shí)施例，例如，在從接收器接收應(yīng)答時(shí)，由圖4或圖6的應(yīng)答處理機(jī)制執(zhí)行的步驟；以及圖13是一個(gè)流程圖，例示按照本發(fā)明的一個(gè)實(shí)施例，在作為服務(wù)類型的函數(shù)將生存期值分配給給定的信息包時(shí)執(zhí)行的步驟。
在各附圖中，相對(duì)應(yīng)的標(biāo)號(hào)表示相對(duì)應(yīng)的組件。
詳細(xì)說(shuō)明不是在限制意義上采用下面的描述，而是僅僅為了描述本發(fā)明的一般原理而作出的。應(yīng)該參考權(quán)利要求書(shū)確定本發(fā)明的范圍。
如上所述，圖1是使用自動(dòng)重復(fù)請(qǐng)求(ARQ)的常規(guī)通信系統(tǒng)的基本組件的簡(jiǎn)化的方框圖，圖2則示出常規(guī)選擇性重復(fù)ARQ的基本方法。
接下來(lái)參考圖3，例示了按照本發(fā)明的一個(gè)實(shí)施例被組織成要從傳輸器傳輸至接收器的不同信息流(flow)的數(shù)據(jù)信息包。所示的是傳輸器302、接收器304、前向信道106(也稱為前向通信信道)、反向信道108(也稱為反向通信信道)、出站流緩沖器306和入站流緩沖器308。
本發(fā)明的若干實(shí)施例在將進(jìn)來(lái)的、用于從傳輸器302至接收器304的傳輸?shù)臄?shù)據(jù)信息包流解析或分離成不同的邏輯信息流的環(huán)境中，提供選擇性重復(fù)自動(dòng)重復(fù)請(qǐng)求(ARQ)的改進(jìn)方法。將每個(gè)信息流保存在相應(yīng)的出站流緩沖器306中并傳輸至接收器304，接收器304將入站信息包放在相應(yīng)的一個(gè)入站流緩沖器308中。這些信息流代表具有彼此順序相關(guān)的信息包序列，來(lái)源于同一個(gè)信號(hào)源或者傳送共同信息流(common information stream)。例如，一個(gè)或多個(gè)信息流可包含語(yǔ)音信息包，一個(gè)或多個(gè)信息流可包含視頻信息包，以及一個(gè)或多個(gè)信息流可包含計(jì)算機(jī)數(shù)據(jù)信息包。注意，可能存在同一類型的信息包的不同信息流，例如，包含語(yǔ)音信息包的幾個(gè)不同的信息流，例如代表幾個(gè)不同的語(yǔ)音呼叫。在相應(yīng)的邏輯信息流中的這些不同類型的信息包(語(yǔ)音、視頻和數(shù)據(jù))的每種類型具有獨(dú)立的服務(wù)類型(TOS)要求，例如，對(duì)于語(yǔ)音、視頻和數(shù)據(jù)等待時(shí)間要求和信息包丟失率要求是不同的。例如，語(yǔ)音信息包可能具有20ms的等待時(shí)間要求并且能容忍10-4的信息包丟失率，而視頻信息包可能具有4ms的等待時(shí)間要求并且能容忍10-10的信息包丟失率。也要注意，多于一個(gè)信息流可能具有相同的服務(wù)類型要求。
本發(fā)明的若干實(shí)施例為從傳輸器302傳輸至接收器304的信息包提供ARQ，使得用于各個(gè)信息流的ARQ不受其它各個(gè)信息流的ARQ影響；因而，在此提供信息流無(wú)關(guān)或信息流專用的ARQ的方法。在有些實(shí)施例中，在同一介質(zhì)訪問(wèn)控制(MAC)幀中傳輸來(lái)自不同信息流的信息流。因而，實(shí)際上獨(dú)立地在每個(gè)信息流的信息包上執(zhí)行ARQ。這意味著屬于一個(gè)信息流的信息包的緩沖、傳輸、重新傳輸和傳送不受屬于另一個(gè)信息流的信息包的緩沖、傳輸、重新傳輸和傳送的影響。注意，可與任何已知的ARQ技術(shù)一起使用信息流專用或信息流無(wú)關(guān)的ARQ方法，諸如停止并等待ARQ、返回N ARQ和選擇性重復(fù)ARQ。
此外，在有些實(shí)施例中，按照特定信息包的服務(wù)類型(TOS)限制特定信息包的傳輸嘗試的總數(shù)?？稍诤?jiǎn)單的傳輸器302與接收器304的系統(tǒng)中應(yīng)用這些方法，或者可供替換地，可在具有許多收發(fā)器、每個(gè)傳輸?shù)男畔环殖梢粋€(gè)或多個(gè)邏輯流的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中使用這些方法。
接下來(lái)參考圖4，所示的是按照本發(fā)明的若干實(shí)施例執(zhí)行選擇性重復(fù)ARQ的信息流專用改進(jìn)的方法的功能方框圖。所示的是耦合到收發(fā)器404的發(fā)送器402和耦合到收發(fā)器408的接收器406。發(fā)送器402包括信息包傳輸機(jī)制410、循環(huán)冗余碼校驗(yàn)發(fā)生412(也稱為CRC發(fā)生412)和應(yīng)答處理機(jī)制414，而接收器406包括CRC檢查416。
信息包傳輸機(jī)制410接收信息包并按照它們屬于的信息流來(lái)分類它們。然后這些信息包將被放在發(fā)送器402上的存儲(chǔ)器中，以這樣的方式，即可以檢索它們用于傳輸和潛在的重新傳輸，例如，存儲(chǔ)在圖3的諸出站流緩沖器中相應(yīng)的一個(gè)出站流緩沖器中。管理用于傳輸?shù)男畔拇鎯?chǔ)的方法，與在信道上傳輸和重新傳輸?shù)膶?shí)際時(shí)間安排無(wú)關(guān)。當(dāng)用于傳輸?shù)臅r(shí)間來(lái)臨時(shí)，信息包傳輸機(jī)制410提供一種手段用于順序地檢索屬于正在第一次傳輸?shù)奶囟ㄐ畔⒘鞯男畔?。信息包傳輸機(jī)制410還提供一種手段，用于檢索屬于正在重新傳輸?shù)奶囟ㄐ畔⒘鞯男畔?。這些被重新傳輸?shù)男畔捻樞驅(qū)⑹撬鼈兊竭_(dá)信息包傳輸機(jī)制410的順序。
在傳輸時(shí)，CRC生成412將錯(cuò)誤檢測(cè)特征(例如CRC序列)添加到用于傳輸?shù)男畔?。由收發(fā)器404通過(guò)前向信道106將信息包傳輸至接收器406。由收發(fā)器408接收信息包并且將它們傳送給接收器406的CRC檢查416。在CRC檢查416，執(zhí)行CRC校驗(yàn)。CRC校驗(yàn)的結(jié)果將產(chǎn)生ACK，如果接收的信息包沒(méi)有錯(cuò)誤，或者產(chǎn)生NACK，如果接收到有錯(cuò)誤的信息包。這個(gè)ACK/NACK信息將通過(guò)反饋信道108被傳輸回發(fā)送器402。被傳送出的肯定應(yīng)答的信息包要被放在相應(yīng)的邏輯信息流中，例如放在圖3的入站流緩沖器308中的相應(yīng)的一個(gè)入站流緩沖器中。
應(yīng)答處理機(jī)制414接收由接收器406在反饋信道108上傳輸?shù)膽?yīng)答信息并且與此信息一起，丟棄和/或重新排序先前被傳輸?shù)男畔员阃瓿蛇x擇性重復(fù)ARQ。它還用先前的傳輸嘗試值的數(shù)目作為輸入來(lái)執(zhí)行信息包重新排序，丟棄如果不是因?yàn)樗鼈兤鋫鬏敊C(jī)會(huì)的最大次數(shù)已經(jīng)期滿本已重新被傳輸?shù)男畔Q言之，已經(jīng)超過(guò)傳輸嘗試的最大次數(shù)或生存期值的信息包要被丟棄。
本發(fā)明的若干實(shí)施例的新穎性存在于用于執(zhí)行信息流專用改進(jìn)的選擇性重復(fù)ARQ的方法中，它是在發(fā)送器402的信息包傳輸機(jī)制410和應(yīng)答處理機(jī)制414中實(shí)現(xiàn)的。注意，發(fā)送器402和收發(fā)器404集中在一起構(gòu)成圖3的傳輸器302，并且收發(fā)器408與接收器406集中在一起構(gòu)成圖3的接收器304。傳輸器302和接收器304對(duì)可以是任何通用的傳輸和接收系統(tǒng)。CRC生成412和CRC檢查41 6可以由任何CRC多項(xiàng)式實(shí)現(xiàn)。
接下來(lái)參考圖5，例示本發(fā)明的若干實(shí)施例的選擇性重復(fù)ARQ，例如，按照本發(fā)明的若干實(shí)施例，由圖3的系統(tǒng)執(zhí)行的，對(duì)與用于其它信息流的選擇性重復(fù)ARQ無(wú)關(guān)的給定信息流。
在一個(gè)實(shí)施例中，在同一介質(zhì)訪問(wèn)控制(MAC)幀中傳輸屬于不同信息流的信息包至接收器。按照指定哪些信息包信息流的多少信息包要被傳輸至接收器的傳輸描述符，傳輸這些信息包。例如，如在圖5的幀N(也稱為傳輸幀N)中所示的，傳輸描述符指定信息流I的5個(gè)信息包將被傳輸，信息流J的3個(gè)信息包將被傳輸和信息流K的2個(gè)信息包將被傳輸。因而，MAC幀N包括信息包I1-I5，J1-J3和K1及K2。注意，傳輸描述符實(shí)際地將傳輸幀劃分成不同部分，每個(gè)部分包含屬于特定信息流的信息包。所示的例子是簡(jiǎn)單的傳輸幀；然而，應(yīng)該認(rèn)識(shí)到，特定長(zhǎng)度的幀和來(lái)自不同的信息流的信息包的分配是完全系統(tǒng)相關(guān)的。
作為例子，假設(shè)接收到信息包I3和K1的否定應(yīng)答(NACK)，那么按照選擇性重復(fù)ARQ，發(fā)送器將在下一個(gè)可用的傳輸時(shí)機(jī)重新傳輸I3和K1。因而，在使用傳輸描述符的幀N+1(也稱為傳輸幀N+1)中，幀N+1包括信息包I3、I6-I9和K1及K3。如清楚地看見(jiàn)的，信息包I3的重新傳輸不影響在J或K信息流中的信息包的傳輸。例如，假設(shè)包J1-J3是肯定應(yīng)答的，則在幀N+1中傳輸信息包J4-J6，不考慮在信息流I和K中的信息包的應(yīng)答的結(jié)果。因此，信息流J的ARQ與信息流I和K的ARQ無(wú)關(guān)，且信息流I的ARQ與信息流J和K的ARQ無(wú)關(guān)。因而，如在此簡(jiǎn)單的例子中可以看到的，按照本發(fā)明的若干實(shí)施例，每個(gè)信息包信息流的ARQ與其它信息包信息流的ARQ無(wú)關(guān)。因而，在此提供了信息流專用或信息流無(wú)關(guān)的ARQ方法。這些信息流無(wú)關(guān)的技術(shù)適用于所有已知的ARQ方法，諸如停止并等待ARQ、返回N ARQ和選擇性重復(fù)ARQ。
接下來(lái)參考圖6，所示的是圖4的ARQ系統(tǒng)的一個(gè)實(shí)施例的功能方框圖，例示了發(fā)送器的信息包傳輸機(jī)制和接收器的應(yīng)答生成和傳輸。所示的是發(fā)送器402、接收器304、前向信道106和反向信道108。發(fā)送器402包括應(yīng)答處理機(jī)制414、存儲(chǔ)器610和包括信息包解析器602、信息包存儲(chǔ)器604和信息包傳輸器606的信息包傳輸機(jī)制410。接收器304包括應(yīng)答生成與傳輸模塊608。
在發(fā)送器402，例如，信息包傳輸機(jī)制410和應(yīng)答處理機(jī)制414的功能組件可在硬件中具體化，或者作為由處理器或其它機(jī)器執(zhí)行的一組指令來(lái)具體化。信息包傳輸機(jī)制410和應(yīng)答處理機(jī)制414兩者都耦合至存儲(chǔ)器610。
在參考圖6時(shí)，同時(shí)將參考圖7，它是一個(gè)流程圖，例示由圖6的系統(tǒng)執(zhí)行的步驟，以按照本發(fā)明的若干實(shí)施例，完成獨(dú)立的信息流專用的選擇性重復(fù)ARQ。
按照本發(fā)明的若干實(shí)施例的ARQ方法，在發(fā)送器402的信息包傳輸機(jī)制602接收進(jìn)來(lái)的信息包。這些進(jìn)來(lái)的信息包是從通信系統(tǒng)棧中任何更高的層接收的，并且每個(gè)進(jìn)來(lái)的信息包屬于特定的信息流。進(jìn)來(lái)的或到達(dá)的信息包要被發(fā)送到一個(gè)或多個(gè)接收器，例如接收器304。
在信息包傳輸機(jī)制402中，將每個(gè)信息包解析成多個(gè)信息包信息流中的一個(gè)，每個(gè)信息包信息流相應(yīng)于一個(gè)信息流標(biāo)識(shí)符(圖7的步驟702)。注意，每個(gè)信息包信息流還也具有與之相關(guān)聯(lián)的服務(wù)類型。這一解析在信息包解析器602進(jìn)行。在一個(gè)實(shí)施例中，信息包解析器602讀每個(gè)信息包的首部或控制信息，以便解析信息包。在另外的實(shí)施例中，可在信息包解析器602通過(guò)信令協(xié)議從更高的層接收信息流信息，而不是包括在信息包本身之中。
在一個(gè)實(shí)施例中，此信息流信息包括信息流標(biāo)識(shí)符。因而，對(duì)于每個(gè)信息流，需要一個(gè)信息流標(biāo)識(shí)符(FID)。FID是由兩個(gè)條目構(gòu)成的服務(wù)類型(TOS)指示符和信息流編號(hào)(FN)。信息包解析器602使用FID字段唯一地識(shí)別每個(gè)信息流的信息包。TOS指示符識(shí)別產(chǎn)生構(gòu)成這個(gè)信息流的信息包的應(yīng)用的類型，例如，語(yǔ)音、視頻、數(shù)據(jù)等等，而FN識(shí)別在TOS類別內(nèi)的特定信息流。例如，使用信息流編號(hào)(FN)區(qū)別具有相同TOS指示符的信息流。可在每個(gè)信息包內(nèi)攜帶FID或者可以通過(guò)信令協(xié)議將它傳送至信息包傳輸機(jī)制410。如果有同時(shí)發(fā)生的信息流到達(dá)信息包解析器602時(shí)，信息包解析器602需要FID來(lái)適當(dāng)?shù)亟M織信息包。
而且，在一個(gè)特定的信息流內(nèi)，信息包解析器602將一個(gè)序列號(hào)(SEQ_NO)分配給所有到達(dá)的信息包。使用這個(gè)序列號(hào)來(lái)識(shí)別特定的信息包，為了在信息包傳輸機(jī)制410內(nèi)排序，由接收器304應(yīng)答(或者肯定地或者否定地)，并且由發(fā)送器402重新傳輸。
接著，在發(fā)送器402，將每個(gè)信息流被解析的信息包存儲(chǔ)在存儲(chǔ)器610中(圖7的步驟704)。使用信息流標(biāo)識(shí)符將信息包存儲(chǔ)在存儲(chǔ)器610中。在一個(gè)實(shí)施例中，信息包存儲(chǔ)器604執(zhí)行步驟704并且耦合至在發(fā)送器402上的存儲(chǔ)器610。
為了將信息包存儲(chǔ)在存儲(chǔ)器中(圖7的步驟704)，信息包存儲(chǔ)器604使用搜索算法來(lái)確定存儲(chǔ)器610內(nèi)應(yīng)該放信息包的單元。在有些實(shí)施例中，將由高速緩存表和散列表的組合來(lái)幫助此搜索。如果找到這個(gè)信息流，則信息包存儲(chǔ)器604將到達(dá)的信息包存儲(chǔ)在存儲(chǔ)器610的同一陣列中的下一單元中。如果沒(méi)有找到這個(gè)信息流，則信息包存儲(chǔ)器610分配存儲(chǔ)器610的新陣列，然后將到達(dá)的信息包存儲(chǔ)在那個(gè)新陣列中。在可替換的實(shí)施例中，如果沒(méi)有找到信息流，則丟棄這個(gè)信息包。
存儲(chǔ)器610可以是任意大小且易管理的存儲(chǔ)器緩沖器，用以將進(jìn)來(lái)的信息包存儲(chǔ)到邏輯信息流中，例如存儲(chǔ)器610包括圖6的出站流緩沖器。在較佳的實(shí)施例中，存儲(chǔ)器610包括陣列存儲(chǔ)器的鏈接表(LLOAM)。
注意，在有些實(shí)施例中，可能已經(jīng)將進(jìn)來(lái)的信息包解析成獨(dú)立的信息流，使得不需要信息包解析器602的功能性。因而，信息包存儲(chǔ)器604只根據(jù)信息流將到達(dá)的信息包存儲(chǔ)在存儲(chǔ)器中適當(dāng)?shù)膯卧?。也要注意，可能已?jīng)分配在這些信息流中信息包的順序，或者可供替換地，由信息包存儲(chǔ)器分配信息包序列號(hào)。因而，信息包解析器602的功能性和圖6的信息包存儲(chǔ)器604功能塊可例示為圖6中的一個(gè)功能塊。參考圖8描述圖7的解析(步驟702)與存儲(chǔ)(步驟704)步驟的進(jìn)一步的細(xì)節(jié)。
使用FID的FN子字段識(shí)別TOS類別內(nèi)特定的信息流。FID的TOS子字段給ARQ算法一個(gè)手段，用于在信息流類型專用基礎(chǔ)上剪裁用于執(zhí)行選擇性重復(fù)ARQ的精確方法。有幾種方式可以使ARQ算法成為信息流類型專用。例如，使用FN和TOS的組合識(shí)別每個(gè)單獨(dú)的信息流并且將它們分離。這允許屬于各個(gè)信息流的狀態(tài)信息保存在信息包傳輸機(jī)制410中。在另一個(gè)例子中，允許給定的TOS類別的信息包有一個(gè)傳輸機(jī)會(huì)的最大次數(shù)。這個(gè)值稱為生存期(TTL)。這使由一個(gè)單獨(dú)的信息流使用的總帶寬和跨越通信系統(tǒng)的延遲受到限制。這個(gè)TTL參數(shù)對(duì)于一個(gè)TOS類別的專用的。因此，信息包解析器602(或者可供替換地，信息包存儲(chǔ)器604)基于信息包的服務(wù)類型(TOS)將生存期值分配給每個(gè)信息包(圖7的步驟706)。TTL值等于信息包的傳輸嘗試的最大次數(shù)，包括初始的傳輸嘗試加上使用ARQ的重新傳輸嘗試。
為了說(shuō)明生存期值的概念，采用特定信息流的信息包具有類型j的TOS子字段的實(shí)例。假設(shè)TOS類別j具有為2的TTL值，在信息包的初始傳輸之后，如果這個(gè)信息包是否定應(yīng)答的，則將再只有一次傳輸嘗試。如果在第二次傳輸嘗試之后，這個(gè)信息包仍是否定應(yīng)答的，則它已經(jīng)超過(guò)它的生存期值并且將被信息包傳輸機(jī)制410丟棄。實(shí)際上對(duì)于TOS類別j的所有信息包，將有一次初始傳輸和至多TTL-1次(在此例中只是一)重新傳輸，如果信息包是否定應(yīng)答的。此技術(shù)在信息包可以被傳輸?shù)拇螖?shù)上提供信息流類型專用上限。此機(jī)制本質(zhì)上限制在當(dāng)一個(gè)信息包進(jìn)入發(fā)送器的信息包傳輸機(jī)制410時(shí)與當(dāng)它離開(kāi)接收器時(shí)之間的時(shí)間。在另外的例子中，在有些系統(tǒng)中，視頻信息包的信息包延遲必須小于4毫秒。如果傳輸信息包的MAC幀是1毫秒的長(zhǎng)度，則只有用于1次傳輸嘗試和3次重新傳輸嘗試的時(shí)間。在4毫秒后，信息包對(duì)于接收器不再有用。因此，如果在4毫秒內(nèi)在接收器沒(méi)有無(wú)錯(cuò)誤地接收到它，那么可在傳輸器丟棄它。
這樣一個(gè)生存期值不同于已知系統(tǒng)，已知系統(tǒng)在確定信道條件不好并且重新傳輸?shù)牧繉⒉粫?huì)導(dǎo)致肯定應(yīng)答之后丟棄信息包。生存期自動(dòng)地基于服務(wù)類型(TOS)而不是基于信道的條件，在傳輸嘗試的總數(shù)上設(shè)置一個(gè)限制。
在這樣的使用生存期的實(shí)施例中，在存儲(chǔ)器610中保存一個(gè)查找表。查找表將給定的TOS與相應(yīng)的TTL匹配起來(lái)?？膳c信息包一起將分配給每個(gè)信息包的TTL值存儲(chǔ)在存儲(chǔ)器610中，或者保存在存儲(chǔ)器610中一個(gè)單獨(dú)的單元中。
接著，在已經(jīng)解析和存儲(chǔ)信息包并且已經(jīng)為它們分配了生存期值之后，來(lái)自一個(gè)或多個(gè)信息包信息流的信息包通過(guò)前向信道被傳輸至接收器，每個(gè)信息包包括其信息流標(biāo)識(shí)符(圖7的步驟708)。在一個(gè)實(shí)施例中，由信息包傳輸器606執(zhí)行此步驟，例如，通過(guò)圖4的收發(fā)器404。按照一個(gè)實(shí)施例，信息包傳輸器606形成如由傳輸描述符指定的信息包的傳輸陣列。傳輸描述符表示至少哪些信息流的多少信息包要被包括在傳輸陣列中。當(dāng)生成傳輸陣列時(shí)，信息包傳輸器606首先查看是否存在來(lái)自如由傳輸描述符指定的特定信息流的信息包需要在尋找來(lái)自如由傳輸描述符指定的特定信息流的新的信息包(即，還沒(méi)有被初次傳輸過(guò)的信息包)之前要被傳輸。傳輸陣列指定要將哪個(gè)信息包和以什么順序放在傳輸MAC幀上并且傳輸。在一個(gè)實(shí)施例中，將CRC序列附加在每個(gè)傳輸陣列(例如，通過(guò)圖4的CRC生成412)，來(lái)協(xié)助接收器確定是否錯(cuò)誤地接收了信息包。參考圖11描述有關(guān)通過(guò)前向信道傳輸信息包的步驟的進(jìn)一步細(xì)節(jié)。
一旦已經(jīng)傳輸了信息包，接收器304就接收信息包并且確定是否錯(cuò)誤地接收了傳輸陣列的每個(gè)信息包。在一個(gè)實(shí)施例中，接收器304在應(yīng)答生成與傳輸模塊608執(zhí)行對(duì)每個(gè)信息包的CRC校驗(yàn)。此CRC校驗(yàn)的結(jié)果將是PASS或FAIL(相應(yīng)于ACK或NACK)。接收器產(chǎn)生應(yīng)答并且在反饋信道上以ARQ位映象(bit map)的形式傳輸這些應(yīng)答。術(shù)語(yǔ)位映象(bit map)的使用有是可能的因?yàn)镃RC校驗(yàn)結(jié)果是二進(jìn)制值(PASS或FAIL)。一旦形成特定的ARQ位映象，就封裝它以形成一個(gè)ARQ響應(yīng)。該響應(yīng)包括發(fā)送器402將特定ARQ位映象與它正應(yīng)答的特定的信息包的傳輸陣列匹配的信息。ARQ位映象的順序?qū)凑沼砂l(fā)送器402傳輸?shù)男畔捻樞?并且因此在接收器304接收它們的同一順序)。產(chǎn)生CRC序列并將它附加到ARQ響應(yīng)，以便在反饋信道108本身是不可靠時(shí)，可以在來(lái)自接收器304的應(yīng)答與響應(yīng)時(shí)執(zhí)行ARQ。然后，ARQ響應(yīng)通過(guò)反饋信道108被傳輸回發(fā)送器402。
接下來(lái)，在發(fā)送器402的應(yīng)答處理機(jī)制414，通過(guò)反饋信道接收每個(gè)被傳輸?shù)男畔膽?yīng)答，它表示是否錯(cuò)誤地接收每個(gè)被傳輸?shù)男畔?圖7的步驟710)。因而，接收了每個(gè)被傳輸?shù)男畔腁CK或NACK。在一個(gè)實(shí)施例中，接收作為ARQ位映象的應(yīng)答。因而，應(yīng)答處理機(jī)制414將所接收的ARQ位映象與傳輸陣列中的所有條目比較，以識(shí)別這些信息包是錯(cuò)誤地接收的。
通常，如果接收到用于給定信息流的給定信息包的ACK(圖7的步驟712)，那么無(wú)錯(cuò)誤地成功傳輸了這個(gè)信息包，并且從在發(fā)送器402上的存儲(chǔ)器610中刪除這個(gè)信息包(圖7的步驟714)。
如果接收到用于給定信息流的給定信息包的NACK(圖7的步驟712)，那么錯(cuò)誤地接收了這個(gè)信息包。如果要重新傳輸這個(gè)特定信息包會(huì)超過(guò)這個(gè)特定的信息包的生存期(TTL)(圖7的步驟716)，則從在發(fā)送器402上的存儲(chǔ)器中刪除這個(gè)信息包(圖7的步驟714)。例如，基于信息包的服務(wù)類型，如果TTL值為3并且如果重新傳輸則傳輸嘗試的總數(shù)將超過(guò)3，那么刪除這個(gè)信息包，因?yàn)閷⒊^(guò)這個(gè)特定信息包的信息包延遲(即，在接收器這個(gè)信息包不再有用)。換言之，傳輸這個(gè)信息包的總次數(shù)等于分配給這個(gè)信息包的TTL，那么丟棄這個(gè)信息包而不是再次重新傳輸它。
如果要重新傳輸給定信息流的特定信息包不會(huì)超過(guò)這個(gè)信息包的生存期(TTL)(圖7的步驟716)，那么在不影響來(lái)自其它信息流的信息包的傳輸?shù)那闆r下重新傳輸這個(gè)來(lái)自給定信息流的信息包(圖7的步驟718)，例如，如在圖5中所示。重新傳輸一般發(fā)生在下一個(gè)傳輸時(shí)機(jī)，例如，當(dāng)產(chǎn)生下一個(gè)傳輸陣列時(shí)。參考圖12描述有關(guān)步驟710、712、714和718的進(jìn)一步細(xì)節(jié)。
注意，可由圖6的信息包傳輸機(jī)制410和應(yīng)答處理機(jī)制414的功能結(jié)構(gòu)執(zhí)行圖7的步驟。圖7的步驟一般作為一組指令來(lái)執(zhí)行，在專用的硬件或在軟件中使用處理器或其它機(jī)器來(lái)執(zhí)行這組指令以完成給定的步驟。
接下來(lái)參考圖8，一流程圖示出按照本發(fā)明的一個(gè)實(shí)施例，例如由圖6的信息包傳輸機(jī)制的信息包解析器和信息包存儲(chǔ)器塊在解析和存儲(chǔ)進(jìn)來(lái)的數(shù)據(jù)信息包流到不同的信息流中時(shí)所執(zhí)行的步驟。。
注意，當(dāng)參考圖8和10-12時(shí)，下面列在表1中的定義是有幫助的。
注意，當(dāng)參考圖8時(shí)，同時(shí)參考圖9，圖9例示按照本發(fā)明的一個(gè)實(shí)施例，在將信息包存儲(chǔ)到存儲(chǔ)器中并查找用于從存儲(chǔ)器傳輸?shù)男畔鼤r(shí)所執(zhí)行的搜索功能。圖9例示圖6的存儲(chǔ)器610的一個(gè)實(shí)施例，例如，該存儲(chǔ)器包括陣列存儲(chǔ)器的鏈接的列表(LLOAM)。圖9包括高速緩存表902和散列表904。
表1
如前面提到的，每個(gè)到達(dá)的信息包屬于特定的信息流。信息包解析器解析進(jìn)來(lái)的信息包，而信息包存儲(chǔ)器將它們存儲(chǔ)在存儲(chǔ)器中。按照一個(gè)實(shí)施例，信息包存儲(chǔ)器使用一個(gè)搜索算法來(lái)確定應(yīng)該放信息包的存儲(chǔ)單元。在較佳的實(shí)施例中，此搜索將得到高速緩存表與散列表的組合的幫助。如果找到信息流，信息包存儲(chǔ)器將到達(dá)的信息包存儲(chǔ)在同一存儲(chǔ)器陣列中的下一個(gè)單元中。如果沒(méi)有找到信息流，信息包存儲(chǔ)器為新的信息流分配新的存儲(chǔ)器陣列并且將到達(dá)的信息包存儲(chǔ)在那個(gè)新的陣列中。在可替換的實(shí)施例中，如果沒(méi)有找到信息流，只是丟棄這個(gè)信息包。
在有些實(shí)施例中，希望系統(tǒng)能夠處理不斷增加的不同信息流的數(shù)量。要提供此能力，使用高速緩存表902與散列表904的組合來(lái)加速搜索過(guò)程。當(dāng)一個(gè)信息包到達(dá)時(shí)，解析信息包以產(chǎn)生散列鍵(步驟802)。此散列鍵是信息流標(biāo)識(shí)符(FID)與接收器目的地標(biāo)識(shí)符(DID)的連結(jié)。因而，F(xiàn)ID指示信息包屬于哪個(gè)信息流和信息包指定哪個(gè)接收器，如果存在多于一個(gè)接收器且發(fā)送器與它們通信時(shí)。例如，散列鍵格式為KEY＝<DID，F(xiàn)ID>。散列鍵可以是信息包的首部或控制信息部的一部分，或者可以從信令協(xié)議更高的層傳送至信息包解析器。
一旦獲得特定信息包的散列鍵，就搜索高速緩存表902以查看散列鍵是否存在(步驟804)。如果在高速緩存表902中找到散列鍵(步驟806)，則使用在高速緩存表?xiàng)l目中找到的散列鍵的散列索引作為指向散列表904的指針(步驟808)。因而，如在圖9中所示，特定散列鍵的高速緩存表?xiàng)l目還包含一個(gè)散列索引(hash_index)值。使用此hash_index作為指向散列表904的指針，檢查在散列表904中此索引處的條目并且獲得由散列鍵表示的信息包信息流的狀態(tài)信息(步驟810)。例如，如在圖9中所例示的，在高速緩存表902中散列鍵條目<0，1>的hash_index指向散列表904中的一個(gè)條目，它包含特定信息包信息流的狀態(tài)信息。在一個(gè)實(shí)施例中，狀態(tài)信息包括讀指針、寫(xiě)指針和LLOAM起始地址(也稱為存儲(chǔ)器起始地址)。
接著，將信息包存儲(chǔ)在特定信息流的下一個(gè)存儲(chǔ)單元中，如由狀態(tài)信息表示的，然后更新在散列表904中的狀態(tài)信息(步驟812)。
如果在高速緩存表902中沒(méi)有找到散列鍵(步驟806)，則對(duì)散列表904本身搜索這個(gè)散列鍵(步驟814)。如果在散列表904中沒(méi)有找到鍵(步驟816)，則在散列表904中創(chuàng)建新的條目并建立新的信息流(步驟818)。在散列表904中的此條目將包含指向陣列存儲(chǔ)器的鏈接表(LLOAM)的起始存儲(chǔ)單元的指針，它將為此新信息流保存信息包。該條目還將包含屬于信息流的狀態(tài)信息，諸如讀/寫(xiě)指針，指向最后肯定應(yīng)答的信息包的指針，信息包計(jì)數(shù)，和任何其它管理信息流所需的狀態(tài)變量。然后，將信息包存儲(chǔ)在存儲(chǔ)器中，將新信息流的狀態(tài)信息與散列鍵存儲(chǔ)在散列表904中，并且將散列鍵與hash_index存儲(chǔ)在高速緩存表902中(步驟820)。注意，在可供替換的實(shí)施例中，如果沒(méi)有找到鍵，則簡(jiǎn)單地丟棄信息包。
如果在散列表904找到散列鍵(步驟816)，則執(zhí)行步驟810與812。
參考圖9，注意，這只是使用高速緩存與散列表的搜索算法的一個(gè)例子。在其它實(shí)施例中，可能有用于每個(gè)服務(wù)類型的獨(dú)立的散列表，即有一個(gè)高速緩存表和多個(gè)散列表。例如，高速緩存表將包括散列鍵、散列表選擇和散列索引。散列表選擇指向信息流的服務(wù)類型的特定散列表。
接下來(lái)參考圖10，所示的是流程圖，例示按照本發(fā)明的一個(gè)實(shí)施例，由圖4或6的信息包傳輸機(jī)制在選擇哪些信息包要傳輸至接收器時(shí)執(zhí)行的步驟。在一個(gè)實(shí)施例中，圖10執(zhí)行的步驟是由圖6的信息包傳輸器606執(zhí)行。
該過(guò)程例如由信息包傳輸器606在開(kāi)始?jí)K1002開(kāi)始。注意，信息包傳輸器606耦合至圖6的存儲(chǔ)器610。首先，信息包傳輸器在失敗的信息包陣列中尋找指定信息流n的失敗的信息包。如果在失敗的信息包陣列中存在信息流n的失敗的信息包(步驟1004)，那么信息包傳輸器從信息流n的失敗的信息包陣列中選擇具有最小序列號(hào)的失敗的信息包(步驟1006)。一旦選擇，檢查與這個(gè)失敗的信息包相關(guān)聯(lián)的生存期(TTL)。如果TTL等于零(步驟1008)，那么丟棄這個(gè)失敗的信息包(步驟1010)，而該過(guò)程轉(zhuǎn)到下一個(gè)信息包時(shí)隙，并再次從開(kāi)始?jí)K1002開(kāi)始(步驟1026)。換言之，如果要重新傳輸失敗的信息包將會(huì)超過(guò)傳輸嘗試的總數(shù)(即TTL值)，則失敗的信息包在接收器不再有用并刪除該信息包。
如果TTL值不等于零(步驟1008)，那么在前向信道上重新傳輸信息流n的失敗的信息包的拷貝(步驟1012)，并且將TTL值減一(步驟1014)。在一個(gè)實(shí)施例中，通過(guò)將失敗的信息包的狀態(tài)信息放在傳輸陣列的所希望的單元處來(lái)傳輸失敗的信息包，因此它將被傳輸。然后，該算法轉(zhuǎn)到下一個(gè)信息包時(shí)隙并再次從開(kāi)始?jí)K1002(步驟1026)開(kāi)始。
如果在失敗的信息包陣列中沒(méi)有信息流n的失敗的信息包(步驟1004)，那么檢查信息流n的新信息包陣列。如果在新信息包陣列中有信息流n的新信息包(步驟1016)，那么信息包傳輸器從信息流n的新信息包陣列中選擇具有最小序列號(hào)的新信息包(步驟1018)。
接下來(lái)，在前向信道上傳輸信息流n的新信息包的拷貝(步驟1022)，并且將TTL值減一(步驟1024)。然后，該過(guò)程轉(zhuǎn)到下一個(gè)信息包時(shí)隙并且再次從開(kāi)始?jí)K1002開(kāi)始(步驟1026)。
如果在新信息包陣列中沒(méi)有信息流n的新信息包(步驟1016)，那么信息包傳輸器移到傳輸描述符中的下一個(gè)條目并且從開(kāi)始?jí)K1002開(kāi)始(步驟1020)。
接下來(lái)參考圖11示出一流程圖，例示按照本發(fā)明的一個(gè)實(shí)施例，例如由圖6的信息包傳輸器在產(chǎn)生要被傳輸至接收器的信息包的傳輸信息包陣列時(shí)執(zhí)行步驟。在圖11中的步驟例示由圖6的信息包傳輸器606在執(zhí)行圖7的步驟708時(shí)所執(zhí)行的步驟的一個(gè)實(shí)施例。
當(dāng)一個(gè)傳輸時(shí)機(jī)來(lái)臨時(shí)，信息包傳輸器形成傳輸陣列。傳輸陣列是在發(fā)送器上的存儲(chǔ)器陣列，其中存儲(chǔ)要在信道上發(fā)送的信息包，直到接收應(yīng)答(或者肯定或者否定)為止。傳輸陣列指定哪些信息包和以什么順序?qū)⑿畔旁趥鬏攷?。在有些?shí)施例中，傳輸描述符還指定信息包的目的地。傳輸陣列的大小等于在此傳輸時(shí)機(jī)被授權(quán)傳輸?shù)男畔臄?shù)量。在一個(gè)實(shí)施例中，在表2中說(shuō)明傳輸陣列的格式。
表2
要形成此傳輸陣列，信息包傳輸器接收定義傳輸陣列的條目的傳輸描述符(步驟1102)。因而，傳輸描述符表示什么信息流將被傳輸和要從每個(gè)信息流傳輸多少信息包。傳輸描述符還將表示傳輸?shù)捻樞?。在信息包傳輸器考慮傳輸描述符中下一個(gè)條目之前，使用傳輸描述符中的第一個(gè)條目填充傳輸陣列。在表3中所示的是傳輸描述符的一個(gè)實(shí)施例。
表3
如在表3中可以看到的，傳輸描述符指定信息包的目的地是什么(如果存在多于一個(gè)發(fā)送器與其通信的接收器)，信息包的信息流和每個(gè)信息流要被傳輸?shù)男畔臄?shù)量。參考圖5描述并在幀N和幀N+1中例示簡(jiǎn)單的傳輸描述符的一個(gè)例子，其中傳輸描述符指定將傳輸信息流I的5個(gè)信息包，將傳輸信息流J的3個(gè)信息包，并且將傳輸信息流K的2個(gè)信息包。在圖5的例子中，目的地(DID)對(duì)于每個(gè)信息流是相同的。
當(dāng)信息包傳輸器接收到傳輸描述符時(shí)，它在存儲(chǔ)器中查找每個(gè)信息流要傳輸?shù)男畔Ｊ褂脠D9所示的相似的搜索算法來(lái)在存儲(chǔ)器中找出每個(gè)信息流要傳輸?shù)男畔?。因?yàn)橐粋€(gè)信息流相當(dāng)于一個(gè)散列鍵(即DID和FID)，所以獲得相應(yīng)于由傳輸描述符指定的信息流的散列鍵，用于傳輸陣列中給定的條目(步驟1104)。然后對(duì)失敗的信息包陣列搜索散列鍵(步驟1106)。換言之，當(dāng)尋找要傳輸?shù)男畔鼤r(shí)，信息包傳輸器首先尋找失敗的信息包，即已經(jīng)否定應(yīng)答的信息包。
失敗的信息包陣列是在發(fā)送器上的存儲(chǔ)器陣列，在每FID基礎(chǔ)上設(shè)置，用于存儲(chǔ)已經(jīng)被傳輸并且隨后被否定應(yīng)答的信息包。因而，當(dāng)被傳輸?shù)男畔环穸☉?yīng)答時(shí)，如果它還沒(méi)有期滿其生存期值(TTL)，將它放在失敗的信息包陣列中。在一個(gè)實(shí)施例中，失敗的信息包陣列具有表4所示的形式。
表4
散列鍵(KEY)包括在失敗的信息包陣列中并且與在傳輸陣列中的相同，除了它可以取空(EMPTY)值。hash_index與在傳輸陣列中的一樣。write_time設(shè)置為發(fā)送器的系統(tǒng)時(shí)鐘，在將信息包的狀態(tài)信息從傳輸陣列移動(dòng)到失敗的信息包陣列的時(shí)刻。
如果在失敗的信息包陣列中找到散列鍵(步驟1108)，那么將具有最小序列號(hào)(以及TTL＞0，不超過(guò)TTL)的失敗的信息包的狀態(tài)信息拷貝到由傳輸描述符指定的傳輸陣列的條目中(步驟1110)。在一個(gè)實(shí)施例中，將具有最小序列號(hào)的信息包的狀態(tài)信息從失敗的信息包陣列中刪除并拷貝到傳輸陣列。因而，不是將信息包本身拷貝到傳輸陣列，而是將信息包從存儲(chǔ)器中拉出所需的狀態(tài)信息拷貝到傳輸陣列。
如果在失敗的信息包陣列中沒(méi)有找到散列鍵(步驟1108)，或者一旦所有匹配散列鍵的條目已經(jīng)從失敗的信息包陣列中刪除，那么遍歷陣列存儲(chǔ)器的鏈接表(LLOAM)(存儲(chǔ)器610的一個(gè)實(shí)施例)以尋找要傳輸?shù)男滦畔?。因而，在一個(gè)實(shí)施例中，對(duì)高速緩存表搜索由傳輸描述符指定的散列鍵(步驟1112)。如同存儲(chǔ)到達(dá)的信息包一樣，使用圖9所示的高速緩存/散列表組合來(lái)加速在LLOAM中找到散列鍵的過(guò)程。
如果在高速緩存表902中找到散列鍵(步驟1114)，那么獲得散列索引(hash_index)作為指向散列表904的指針(步驟1116)。使用散列索引作為指向散列表904的指針，將包含在散列表904中在此索引處的、具有最小可用序列號(hào)新信息包的狀態(tài)信息拷貝至由傳輸描述符指定的傳輸陣列的條目中(步驟1118)。因而，用還要被傳輸?shù)男畔臓顟B(tài)信息填充傳輸陣列。
如果在高速緩存表902中沒(méi)有找到散列鍵(步驟1114)，那么直接對(duì)散列表904搜索散列鍵(步驟1120)。如果在散列表中找到散列鍵(步驟1122)，那么將包含在散列表904中具有最小可用序列號(hào)的新信息包的狀態(tài)拷貝至由傳輸描述符指定的傳輸陣列的條目(步驟1118)。如果在散列表904中沒(méi)有找到散列鍵(步驟1122)，則忽略傳輸陣列中的條目，并且信息包傳輸器轉(zhuǎn)到由傳輸描述符指定的下一個(gè)傳輸陣列條目(步驟1124)。
此過(guò)程繼續(xù)于步驟1104用于一特定的信息流，直至已經(jīng)將由傳輸描述符表示的數(shù)量的信息包放在傳輸陣列中為止。然后重復(fù)該過(guò)程用于由傳輸描述符表示的每個(gè)信息流。當(dāng)這些過(guò)程完成時(shí)，形成傳輸陣列。在有些實(shí)施例中，傳輸陣列的順序是重要的，因?yàn)檫@是將在前向信道上傳輸信息包的順序。
接下來(lái)參考圖12，所示的流程圖例示例如，按照本發(fā)明的一個(gè)實(shí)施例，由圖4或圖6的應(yīng)答處理機(jī)制在從接收器接收應(yīng)答時(shí)所執(zhí)行的步驟。應(yīng)答處理機(jī)制從接收器通過(guò)反饋信道接收答復(fù)信息包(步驟1202)。答復(fù)信息包是由接收器通過(guò)反饋信道傳輸給發(fā)送器的信息包，表示在前向信道上信息包的先前傳輸?shù)慕Y(jié)果。注意，先前傳輸?shù)男畔F(xiàn)在在發(fā)送器上給定的傳輸陣列內(nèi)。傳輸陣列是在發(fā)送器上的存儲(chǔ)器陣列，其中存儲(chǔ)在信道發(fā)送的信息包，直到接收到應(yīng)答(或者肯定或者否定)為止。
檢查答復(fù)信息包的內(nèi)容以確定是否在接收器無(wú)錯(cuò)誤地接收了特定的信息包，即答復(fù)信息包包含每個(gè)被傳輸?shù)男畔腁CK或NACK?？梢詿o(wú)錯(cuò)誤地(即通過(guò)CRC校驗(yàn))接收答復(fù)信息包或ARQ響應(yīng)、存在錯(cuò)誤地(即失敗的CRC校驗(yàn))接收答復(fù)信息包或ARQ響應(yīng)，以及根本沒(méi)有(即信道“丟失了”ARQ響應(yīng))接收到答復(fù)信息包或ARQ響應(yīng)。ARQ位映象是被傳輸?shù)男畔诮邮掌魇欠癖豢隙☉?yīng)答(ACK)或者否定應(yīng)答(NACK)的映象。用于將信息包狀態(tài)信息從傳輸陣列移動(dòng)到失敗的信息包陣列的ARQ位映象，是從ARQ響應(yīng)取決于下面三個(gè)條件中哪一個(gè)發(fā)生而產(chǎn)生的(1)如果ARQ響應(yīng)信息包通過(guò)CRC校驗(yàn)，ARQ位映象是ARQ響應(yīng)信息包的有效載荷(arq_bit_map)；(2)如果ARQ響應(yīng)信息包未通過(guò)CRC校驗(yàn)，則ARQ位映象完全由FAIL(失敗)組成；和(3)如果沒(méi)有接收到ARQ響應(yīng)信息包，則ARQ位映象完成由FAIL(失敗)組成。
如果接收到ACK(肯定應(yīng)答)(步驟1204)，則從傳輸陣列丟棄這個(gè)信息包。如果接收到NACK(否定應(yīng)答)(步驟1204)，那么將這個(gè)信息包從給定的傳輸陣列移動(dòng)到失敗的信息包陣列(步驟1208)。失敗的信息包陣列是在發(fā)送器上的一存儲(chǔ)器陣列，在每FID基礎(chǔ)上配置，用于存儲(chǔ)已經(jīng)被傳輸并且隨后被否定應(yīng)答的信息包。
下面的偽代碼詳述在此提供的信息流專用或信息流無(wú)關(guān)的選擇性重復(fù)ARQ技術(shù)的幾個(gè)實(shí)施例。按照一個(gè)實(shí)施例，這些算法實(shí)際上是由信息包傳輸機(jī)制410、應(yīng)答處理機(jī)制414和接收器406的組合具體化和實(shí)現(xiàn)的。此偽代碼能容易地以各種各樣的形式實(shí)現(xiàn)。在下列偽代碼中使用表1的術(shù)語(yǔ)。
下列偽代碼例示在發(fā)送器402上的信息包傳輸機(jī)制410的一個(gè)實(shí)施例的若干功能。
<pre listing-type="program-listing"><![CDATA[ RESULT＝CONTINUE while(TRANSMIT_INSTANT＝＝VALID && RESULT＝＝CONTINUE) { if(exist FAILED_PACKET) { choose FAILED_PACKET within FAILED_PACKET_ARRAY with lowest SEQ_NO if(FAILED_PACKET.TTL＝＝0) discard FAILED_PACKET，RESULT＝CONTINUE else send a copy of FAILED_PACKET on forward channel FAILED_PACKET.TTL＝FAILED_PACKET.TTL-1 place FAILED_PACKET in TRANSMIT_ARRAY RESULT＝STOP } else if(exist NEW_PACKET) { choose NEW_PACKET within NEW_PACKET_ARRAY with lowest SEQ_NO if(NEW_PACKET.TTL＝＝0) discard NEW_PACKET，RESULT＝CONTINUE else send a copy of NEW_PACKET on forward channel NEW_PACKET.TTL＝NEW_PACKET.TTL-1 Place NEW_PACKET in TRANSMIT_ARRAY RESULT＝STOP } else { RESULT＝STOP } }]]></pre>下列偽代碼描述接收器的一個(gè)實(shí)施例的功能，以便遵守信息流專用改進(jìn)的選擇性重復(fù)ARQ。
<pre listing-type="program-listing"><![CDATA[ when PACKET received do if(PACKET.CRC＝＝FAIL) { fid＝PACKET.FID seqno＝PACKET.SEQ_NO result＝NACK } else{ fid＝PACKET.FID seqno＝PACKET.SEQ_NO result＝ACK } REPLY_PACKET＝＜result，fid，seqno＞ send REPLY_PACKET to sender via feedback channel place PACKET in RECEIVED_PACKET_ARRAY in order of SEQ_NOend]]></pre>下列偽代碼描述在發(fā)送器402上的應(yīng)答處理機(jī)制414的一個(gè)實(shí)施例的功能。
<pre listing-type="program-listing"><![CDATA[ when REPLY_PACKET received do if(REPLY_PACKET.result＝＝ACK) { discard packet in TRANSMIT_ARRAY with FID＝＝REPLY_PACKET.fid && SEQ_NO＝＝ REPLY_PACKET.seqno } else { move from TRANSMIT_ARRAY to FAILED_PACKET_ARRAY the packet with FID＝＝REPLY_PACKET.fid && SEQ_NO＝＝ REPLY_PACKET.seqno } end]]></pre>下列偽代碼描述用于按照本發(fā)明的一個(gè)實(shí)施例由應(yīng)答處理機(jī)制414將信息包的狀態(tài)信息從傳輸陣列移動(dòng)到失敗的信息包陣列的過(guò)程。
<pre listing-type="program-listing"><![CDATA[ Pt_index＝1 fori＝1 to size_of(transmit_array)，iincrements by one { pkt_state＝transmit_array[i] pkt＝packet in LLOAM pointed to by Pkt_state.ptr pkt.TTL＝pkt.TTL-1 if(arq_bit_map[i]＝＝FAIL && pkt.TTL>0) { while(failed_packet_array[pt_index].KEY?。紼MPTY && (system_clock- failed_packet_array[pt_index].write_time)<＝MAX_PT_TIME) { pt_index＝pt_index+1 }failed_packet_array[pt_index].KEY＝pkt_state.KEY failed_packet_array[pt_index].hash_index＝pkt_state.hash_index failed_packet_array[pt_index].ptr＝pkt_state.ptr failed_packet_array[pt_index].write_time＝system_clock } else do nothing } clear transmit_array]]></pre>注意，必須特別注意在此偽代碼中MAX_PT_TIME的選擇和失敗的信息包陣列的大小，以確保“while”循環(huán)不會(huì)變成無(wú)限循環(huán)。此算法傳送傳輸陣列中所有使ARQ失敗的信息包的狀態(tài)信息。當(dāng)此狀態(tài)信息被傳送時(shí)，在被移動(dòng)到失敗的信息包陣列中的元素或者是空或者是期滿。根據(jù)偽代碼，很清楚期滿時(shí)間是MAX_PT_TIME。
接下來(lái)參考圖13，所示的流程圖例示按照本發(fā)明的一個(gè)實(shí)施例，在按照服務(wù)類型的函數(shù)將生存期值分配給給定信息包時(shí)執(zhí)行的步驟。在有些實(shí)施例中，在使用在此所述的信息流專用或信息流無(wú)關(guān)的ARQ技術(shù)時(shí)，將生存期(TTL)值分配給相應(yīng)于服務(wù)類型(TOS)的每個(gè)信息包。然而，在有些實(shí)施例中，在不是如上所述的信息流專用或信息流無(wú)關(guān)的普通ARQ系統(tǒng)中使用TTL的分配。因而，可與任何類型的ARQ一起使用為信息包分配的TTL值，例如，具有或者沒(méi)有多個(gè)信息包的信息流的停止并等待ARQ、返回N ARQ和選擇性重復(fù)ARQ。
開(kāi)始時(shí)，將生存期(TTL)值分配給要通過(guò)前向信道傳輸至接收器的每個(gè)信息包(步驟1302)。在有些實(shí)施例中，分配步驟包括保存TTL在存儲(chǔ)器中，或者與信息包一起或者在單獨(dú)的存儲(chǔ)器單元中但相應(yīng)于該信息包。TTL值代表將允許給定的信息包傳輸嘗試的總次數(shù)，包括使用ARQ機(jī)制的初次傳輸嘗試和任何重新傳輸嘗試。例如，如果給定的信息包具有值為3的TTL，那么可將它總共傳輸三次，即初次傳輸嘗試加上2次重新傳輸嘗試。TTL值是信息包的服務(wù)類型的函數(shù)。例如，視頻信息包、音頻信息包和數(shù)據(jù)信息包都具有與其相關(guān)聯(lián)的不同服務(wù)類型。使給定的服務(wù)類型(TOS)與TTL值相匹配的簡(jiǎn)單查找表可存儲(chǔ)在發(fā)送器上的存儲(chǔ)器中。
接下來(lái)，將信息包通過(guò)前向信道傳輸至接收器(步驟1304)。然后，分配給該信息包的TTL減一(步驟1306)，因?yàn)檫M(jìn)行了一次傳輸嘗試。
如果從反向信道接收到信息包的ACK(步驟1308)，則從在發(fā)送器上的存儲(chǔ)器中刪除這個(gè)信息包(步驟1310)。因而，在發(fā)送器處不再需要該信息包，因?yàn)樵诮邮掌魈幊晒Φ亟邮樟诉@個(gè)信息包。
如果從反向信道接收到NACK(步驟1308)，則檢查該信息包的TTL以查看TTL是否大于零。如果TTL大于零(步驟1312)，則按照ARQ技術(shù)重新傳輸這個(gè)信息包(步驟1314)。
如果TTL不大于零(步驟1314)，從存儲(chǔ)器中刪除這個(gè)信息包(步驟1310)。刪除這個(gè)信息包因?yàn)檫@個(gè)信息包已經(jīng)超過(guò)了被分配的TTL值。換言之，這個(gè)信息包對(duì)于接收器不再有用；因而，重新傳輸這個(gè)信息包浪費(fèi)系統(tǒng)的資源。
這與在確定信道條件不好并且重新傳輸?shù)牧繉⒉粫?huì)導(dǎo)致肯定應(yīng)答之后才丟棄信息包的已知的系統(tǒng)大不相同。生存期基于服務(wù)類型(TOS)而不是信道的狀況自動(dòng)地對(duì)傳輸嘗試的總數(shù)設(shè)置限制。
也要注意，可用許多方法來(lái)作出已經(jīng)超過(guò)所分配的TTL的判斷。例如，可為每個(gè)信息包保存單獨(dú)的傳輸計(jì)數(shù)器并在每次傳輸嘗試加1，在計(jì)數(shù)器等于TTL值時(shí)，將丟棄并不再傳輸這一信息包。因而，當(dāng)傳輸嘗試的次數(shù)將超過(guò)TTL值時(shí)，分配給信息包的TTL便被超過(guò)。
也要注意，圖7-8和10-13的步驟是由圖4和6的信息包傳輸機(jī)制410與應(yīng)答處理機(jī)制414的功能組合執(zhí)行的。這些步驟可作為一組指令來(lái)執(zhí)行，在專用的硬件中或在軟件中使用處理器或其它機(jī)器來(lái)執(zhí)行這組指令以完成給定的步驟。
盡管已經(jīng)依靠特定的實(shí)施例和其應(yīng)用描述了在此所揭示的本發(fā)明，可由那些本領(lǐng)域熟練技術(shù)人員在不脫離在權(quán)利要求書(shū)中闡述的本發(fā)明的范圍的情況下，作出許多修改和變體。
權(quán)利要求
1.一種用于要被傳輸至接收器的多個(gè)信息包的自動(dòng)重復(fù)請(qǐng)求(ARQ)的方法，其特征在于，所述方法包括對(duì)屬于多個(gè)信息包信息流的各個(gè)信息包信息流的信息包執(zhí)行自動(dòng)重復(fù)請(qǐng)求，與所述多個(gè)信息包信息流的其它的信息包信息流的信息包的傳輸無(wú)關(guān)或者不影響它們，其中，所述多個(gè)信息包信息流的每一個(gè)相應(yīng)于一指定的服務(wù)類型。
2.如權(quán)利要求1所述的方法，其特征在于，還包括解析要被傳輸至接收器的多個(gè)信息包的每一個(gè)信息包到所述多個(gè)信息包信息流的相應(yīng)的一個(gè)信息包信息流中。
3.如權(quán)利要求2所述的方法，其特征在于，還包括基于信息包信息流將所述多個(gè)信息包的每一個(gè)信息包存儲(chǔ)到存儲(chǔ)器的單元中。
4.如權(quán)利要求1所述的方法，其特征在于，所述執(zhí)行步驟包括按照傳輸描述符由信息包信息流傳輸多個(gè)信息包至接收器，所述傳輸描述符指定多個(gè)信息包信息流的哪一個(gè)的至少多少信息包要傳輸至接收器。
5.如權(quán)利要求1所述的方法，其特征在于，所述執(zhí)行的步驟包括分配生存期值給要被傳輸至接收器的每個(gè)信息包，所述生存期值代表信息包至接收器的傳輸嘗試的總數(shù)，包括在執(zhí)行自動(dòng)重復(fù)請(qǐng)求時(shí)的重新傳輸嘗試。
6.如權(quán)利要求5所述的方法，其特征在于，基于信息包的服務(wù)類型分配所述生存期值。
7.如權(quán)利要求5所述的方法，其特征在于，還包括在每個(gè)傳輸嘗試后對(duì)所述生存期值減1。
8.如權(quán)利要求1所述的方法，其特征在于，所述執(zhí)行步驟包括將來(lái)自所述多個(gè)信息包信息流中的兩個(gè)或多個(gè)信息包信息流的信息包傳輸至接收器；從接收器接收應(yīng)答，所述應(yīng)答表示是否無(wú)錯(cuò)誤地接收到每個(gè)信息包；以及如果所述應(yīng)答表示錯(cuò)誤地接收所述多個(gè)信息包信息流的相應(yīng)一個(gè)信息包信息流的相應(yīng)信息包，則在不影響所述多個(gè)信息包信息流的其它信息包信息流的信息包的后續(xù)傳輸情況下，重新傳輸所述相應(yīng)信息包。
9.如權(quán)利要求8所述的方法，其特征在于，所述傳輸步驟包括在單個(gè)傳輸幀內(nèi)傳輸信息包，并且其中，所述重新傳輸步驟包括，在后續(xù)的單個(gè)傳輸幀內(nèi)重新傳輸所述相應(yīng)的信息包，且不影響在所述后續(xù)單個(gè)傳輸幀內(nèi)所述多個(gè)信息包信息流的其它信息包信息流的信息包的后續(xù)傳輸。
10.如權(quán)利要求1所述的方法，其特征在于，所述執(zhí)行步驟包括對(duì)屬于所述多個(gè)信息包信息流的各個(gè)信息包信息流的信息包執(zhí)行自動(dòng)重復(fù)請(qǐng)求，并在單個(gè)傳輸幀內(nèi)傳輸，且與在所述單個(gè)傳輸幀內(nèi)傳輸?shù)乃龆鄠€(gè)信息包信息流的其它信息包信息流的信息包的傳輸無(wú)關(guān)或者不影響它們。
11.如權(quán)利要求1所述的方法，其特征在于，所述執(zhí)行步驟包括對(duì)屬于所述多個(gè)信息包信息流的各個(gè)信息包信息流的信息包執(zhí)行選擇性重復(fù)的自動(dòng)重復(fù)請(qǐng)求，且與所述多個(gè)信息包信息流的其它信息包信息流的信息包的傳輸無(wú)關(guān)或者不影響它們。
12.一種用于要被傳輸至接收器的多個(gè)信息包的自動(dòng)重復(fù)請(qǐng)求(ARQ)的方法，其特征在于，包括在傳輸幀的第一部分中傳輸?shù)挠梢粋€(gè)或多個(gè)信息包組成的第一組上執(zhí)行自動(dòng)重復(fù)請(qǐng)求，其中，所述由一個(gè)或多個(gè)信息包組成的第一組屬于多個(gè)信息包信息流的各個(gè)信息包信息流；以及在所述傳輸幀的第二部分中傳輸?shù)挠梢粋€(gè)或多個(gè)信息包組成的第二組上執(zhí)行自動(dòng)重復(fù)請(qǐng)求，其中，所述由一個(gè)或多個(gè)信息包組成的第二組屬于所述多個(gè)信息包信息流的另外的各個(gè)信息包信息流之一，其中，在所述一個(gè)或多個(gè)信息包的第一組上執(zhí)行的自動(dòng)重復(fù)請(qǐng)求與在所述傳輸幀的第二部分中的信息包的傳輸無(wú)關(guān)或者不影響它們。
13.如權(quán)利要求12所述的方法，其特征在于，在所述一個(gè)或多個(gè)信息包的第二組上執(zhí)行的自動(dòng)重復(fù)請(qǐng)求與在所述傳輸幀的第一部分中的信息包的傳輸無(wú)關(guān)或者不影響它們。
14.如權(quán)利要求12所述的方法，其特征在于，所述多個(gè)信息包信息流的每一個(gè)信息包信息流包括具有多個(gè)服務(wù)類型之一的信息包。
15.如權(quán)利要求12所述的方法，所述執(zhí)行步驟包括執(zhí)行選擇性重復(fù)的自動(dòng)重復(fù)請(qǐng)求。
16.一個(gè)自動(dòng)重復(fù)請(qǐng)求系統(tǒng)，其特征在于，包括用于執(zhí)行自動(dòng)重復(fù)請(qǐng)求的裝置，所述自動(dòng)重復(fù)請(qǐng)求用于屬于多個(gè)信息包信息流的各個(gè)信息包信息流的信息包，且與所述多個(gè)信息包信息流的其它信息包信息流的信息包的傳輸無(wú)關(guān)或者不影響它們，其中，所述多個(gè)信息包信息流的每一個(gè)相應(yīng)于指定的服務(wù)類型。
17.如權(quán)利要求16所述的系統(tǒng)，其特征在于，所述用于執(zhí)行的裝置包括用于將生存期值分配給要被傳輸至接收器的每個(gè)信息包的裝置，所述生存期值代表信息包至接收器的傳輸嘗試的總次數(shù)，包括在執(zhí)行自動(dòng)重復(fù)請(qǐng)求時(shí)的重新傳輸嘗試。
18.如權(quán)利要求16所述的系統(tǒng)，其特征在于，所述用于執(zhí)行的裝置包括用于執(zhí)行自動(dòng)重復(fù)請(qǐng)求用于屬于所述多個(gè)信息包信息流的各個(gè)信息包信息流的信息包的裝置，并在單個(gè)傳輸幀內(nèi)傳輸，且與在所述單個(gè)傳輸幀內(nèi)傳輸?shù)乃龆鄠€(gè)信息包信息流的其它信息包信息流的信息包的傳輸無(wú)關(guān)或者不影響它們。
19.如權(quán)利要求16所述的系統(tǒng)，其特征在于，所述執(zhí)行的裝置包括信息包傳輸機(jī)制，用于將來(lái)自所述多個(gè)信息包信息流中的兩個(gè)或多個(gè)信息包信息流的信息包傳輸至接收器；應(yīng)答處理機(jī)制，用于從接收器接收應(yīng)答，所述應(yīng)答表示是否無(wú)錯(cuò)誤地接收到每個(gè)信息包；以及所述信息包傳輸機(jī)制，用于如果所述應(yīng)答表示錯(cuò)誤地接收所述多個(gè)信息包信息流的相應(yīng)一個(gè)信息包信息流的相應(yīng)信息包，則在不影響所述多個(gè)信息包信息流的其它信息包信息流的信息包的后續(xù)傳輸情況下，重新傳輸所述相應(yīng)信息包。
20.一種自動(dòng)重復(fù)請(qǐng)求(ARQ)的方法，其特征在于，包括將生存期值分配給要通過(guò)前向通信信道傳輸至接收器的信息包，所述生存期值表示信息包通過(guò)前向通信信道的傳輸嘗試的最大次數(shù)，包括使用自動(dòng)重復(fù)請(qǐng)求的重新傳輸嘗試，所述生存期值與相應(yīng)于信息包的服務(wù)類型相對(duì)應(yīng)。
21.如權(quán)利要求20所述的方法，其特征在于，還包括通過(guò)前向通信信道傳輸信息包至接收器。
22.如權(quán)利要求20所述的方法，其特征在于，還包括通過(guò)反向通信信道從接收器接收否定應(yīng)答，所述否定應(yīng)答表示錯(cuò)誤地接收到所述信息包；如果所述信息包的傳輸嘗試的包括使用自動(dòng)重復(fù)請(qǐng)求的重新傳輸嘗試在內(nèi)的次數(shù)不超過(guò)所述生存期值，則重新傳輸所述信息包至接收器。
23.如權(quán)利要求22所述的方法，其特征在于，還包括所述生存期值減一；以及其中，所述重新傳輸步驟包括如果所述生存期值大于零，則重新傳輸所述信息包至接收器。
24.如權(quán)利要求22所述的方法，其特征在于，還包括如果所述信息包的傳輸嘗試的總次數(shù)超過(guò)所述生存期值，則從存儲(chǔ)器中刪除所述信息包。
25.如權(quán)利要求20所述的方法，其特征在于，所述生存期值表示可用于所述信息包的n個(gè)傳輸嘗試，并且還包括在包括使用自動(dòng)重復(fù)請(qǐng)求的重新傳輸在內(nèi)的n個(gè)傳輸嘗試之后從存儲(chǔ)器中刪除所述信息包。
全文摘要
一種用于要被傳輸至接收器(406)的多個(gè)信息包的自動(dòng)重復(fù)請(qǐng)求(ARQ)的方法，和用于完成該方法的裝置，該方法包括下列步驟對(duì)屬于多個(gè)信息包信息流的各個(gè)信息包信息流的信息包執(zhí)行自動(dòng)重復(fù)請(qǐng)求，且與所述多個(gè)信息包信息流的其它信息包信息流的信息包的傳輸無(wú)關(guān)或者不影響它們，其中，每一個(gè)所述多個(gè)信息包信息流相應(yīng)于一指定的服務(wù)類型。在同一傳輸幀中傳輸屬于不同信息流的信息包。在有些變體中，將該方法實(shí)現(xiàn)為選擇性重復(fù)的ARQ方法，并且可在任何在點(diǎn)對(duì)點(diǎn)的系統(tǒng)或網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)諸如無(wú)線室內(nèi)局域網(wǎng)內(nèi)的通用傳輸器(402)與接收器(406)之間使用它。
文檔編號(hào)H04L12/28GK1613267SQ02826805
公開(kāi)日2005年5月4日 申請(qǐng)日期2002年11月13日 優(yōu)先權(quán)日2001年11月16日
發(fā)明者D·P·克恩那斯, H·T·胡因赫, C·V·埃爾布奎爾奎, N·A·安托尼奧 申請(qǐng)人:M2網(wǎng)絡(luò)股份有限公司