專利名稱：等級(jí)式arq方案的關(guān)聯(lián)式檢錯(cuò)編碼與包的編號(hào)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在級(jí)聯(lián)通路的一個(gè)鏈路上發(fā)送打包數(shù)據(jù)，該通路采用包重發(fā)方法糾錯(cuò)，具體地，本發(fā)明涉及在級(jí)聯(lián)通路上發(fā)送打包數(shù)據(jù)，該通路在每個(gè)包的發(fā)送成本，傳送質(zhì)量，傳輸速率，和/或通信密度方面具有不同的特性，這樣的級(jí)聯(lián)傳輸通路的例子是便攜式計(jì)算設(shè)備(膝上型，組織者，PDA)，它們是無(wú)線聯(lián)接(即，通過(guò)無(wú)線電聯(lián)接)到移動(dòng)式或便攜式電話上，然后再進(jìn)一步通過(guò)無(wú)線電通路聯(lián)到蜂窩網(wǎng)絡(luò)。另一個(gè)例子是無(wú)繩或無(wú)線局域網(wǎng)LAN，其中，計(jì)算設(shè)備是無(wú)線聯(lián)接到一個(gè)固定的中樞或衛(wèi)星站，然后再聯(lián)到有線LAN結(jié)構(gòu)(以太網(wǎng))。
高容量的數(shù)據(jù)傳輸采用包交換網(wǎng)絡(luò)，在其中數(shù)據(jù)是以數(shù)據(jù)包的形式傳遞的，除了信息以外，還攜帶有源與目的地的地址，當(dāng)一個(gè)包，例如由于和另一個(gè)包沖突或干擾水平的增加而受到干擾時(shí)，該包就不得不由源重發(fā)。源必須重發(fā)相同的包直到成功的傳送得以實(shí)現(xiàn)，來(lái)自目的地的確認(rèn)表明該包已被正確接收，為了使目的地能夠確定是否一個(gè)包已被正確接收，檢錯(cuò)編碼被加到包上，或者是前向糾錯(cuò)(FEC)編碼的形式，或者是循環(huán)冗余檢驗(yàn)(CRC)的形式。
已有幾種方案，當(dāng)目的地未確認(rèn)接收到包時(shí)可提供自動(dòng)重發(fā)，如所謂的ARQ(自動(dòng)重復(fù)詢問(wèn))方法，如果包在一定的時(shí)間內(nèi)未被確認(rèn)，源就自動(dòng)地重復(fù)發(fā)送，在這種最簡(jiǎn)單的形式中，源在每次包發(fā)送后就等待來(lái)自目的地的確認(rèn)，并且周期性地重發(fā)同樣的包直到收到確認(rèn)為止，只有當(dāng)確認(rèn)收到以后，才發(fā)送下一個(gè)包，這種方法稱為停止-等待ARQ方法。
即使前面的包尚未被確認(rèn)，更有效的方法將繼續(xù)發(fā)送包，未被確認(rèn)的包存貯起來(lái)以便重發(fā)，只有當(dāng)它們被確認(rèn)后才從存貯器中消除，在這些方法中，包還被提供包號(hào)，以便目的地能確認(rèn)正確的包號(hào)，使用包號(hào)并在發(fā)送下一個(gè)包前不等待確認(rèn)的ARQ方法的例子是選擇性ARQ及(累積式)返回N ARQ。這些方法提供了較高的吞吐能力，尤其是聯(lián)結(jié)點(diǎn)上包含一定時(shí)延的情況下更如此。
大多數(shù)的數(shù)據(jù)通信并不在單一的聯(lián)接上進(jìn)行，而是在由中繼站聯(lián)接的級(jí)聯(lián)通路的一個(gè)鏈路上傳送的，很通常的情況是，各個(gè)通路具有不同的特性，一個(gè)通路在成本(公用有線網(wǎng)，蜂窩網(wǎng)相對(duì)于局部的，專用網(wǎng)絡(luò))，數(shù)據(jù)速率，或傳輸質(zhì)量(也可涉及到通信密度)方面可能比其它的通路更敏感些，這樣的級(jí)聯(lián)的一個(gè)例子是蜂窩式基站與便攜式計(jì)算設(shè)備之間的聯(lián)接，它們利用短距離的無(wú)線聯(lián)接連到蜂窩電話以便進(jìn)出蜂窩基站。在此，蜂窩通路是最敏感的通路，另一個(gè)例子是無(wú)線聯(lián)到局域網(wǎng)(LAN)，進(jìn)而聯(lián)到服務(wù)器的便攜式計(jì)算設(shè)備。在這個(gè)例子中，敏感的通路是在計(jì)算機(jī)與有線LAN之間的無(wú)線通路。在這些級(jí)聯(lián)式的聯(lián)結(jié)上，末端對(duì)末端的ARQ協(xié)議(僅在源與目的地之間有ARQ；中繼站僅中繼信息，不檢驗(yàn)該信息是否正確)是沒(méi)有吸引力的，因?yàn)?，如果誤差發(fā)生，要求在整個(gè)鏈路上重發(fā)，不管差錯(cuò)發(fā)生在什么地方，為了使敏感通路上的重發(fā)降至最低，人們寧愿只重發(fā)在敏感通路上的包，這種包是真正在敏感通路受到干擾，這就需要分布式的ARQ方案，也就是在每個(gè)通路上有分開(kāi)的ARQ方案，為了使吞吐能力最佳，要求在中繼站中擴(kuò)展存貯容量以支持有效的ARQ方法。
按照本發(fā)明的一種實(shí)施方案，公開(kāi)了一種方案，它使敏感通路上的重發(fā)降至最少，而同時(shí)在中繼站中能以低的存貯要求取得高的吞吐能力。這就是一種末端對(duì)末端和分布式ARQ協(xié)議的組合。
本發(fā)明公開(kāi)了一種方法，其中在敏感聯(lián)接通路上的重發(fā)僅僅包括實(shí)實(shí)在在在該敏感通路上受到干擾的包。同時(shí)，聯(lián)接敏感通路與非敏感通路的中繼站中所需要的存貯容量下降了。在聯(lián)結(jié)的敏感部分產(chǎn)生的差錯(cuò)將引起在聯(lián)結(jié)的非敏感通路上的重發(fā)，然而這認(rèn)為是不那么重要的，因?yàn)榉敲舾型肪哂懈叩耐掏履芰?或低的成本。
按照本發(fā)明的一種實(shí)施方案，采用關(guān)聯(lián)式檢錯(cuò)編碼及包編號(hào)方法，一種末端對(duì)末端的ARQ協(xié)議應(yīng)用于兩個(gè)末端站之間，這兩個(gè)末端是通過(guò)敏感通路及至少一個(gè)非敏感通路聯(lián)接起來(lái)的。末端站具有足夠的處理能力及存貯容量來(lái)實(shí)現(xiàn)末端對(duì)末端的協(xié)議。在末端站之間的非敏感通路應(yīng)用它們自己的“局部”ARQ，并把帶有末端對(duì)末端編碼及號(hào)碼的包看作為一個(gè)新的信息包，它們自己的局部糾錯(cuò)編碼及號(hào)碼就疊加在這個(gè)包上。因此，局部ARQ將末端對(duì)末端的ARQ密封起來(lái)，將糾錯(cuò)編碼及編號(hào)結(jié)果串聯(lián)或一體。在敏感通路上傳送的包只包含末端對(duì)末端的編碼與編號(hào)。然而，在非敏感通路上傳送的包另外包含局部的編碼與編號(hào)，一個(gè)在非敏感與敏感通路之間的中繼站，接收到來(lái)自非敏感通路的包，然后用局部的檢錯(cuò)編碼檢驗(yàn)接收到的包的正確性。當(dāng)該中繼站確定包已被正確地接收到，中繼站就確認(rèn)局部號(hào)碼，然后中繼站將局部編碼及號(hào)碼拆下，將此包中繼至敏感通路。如果該包沒(méi)有在中繼站被正確地接收，它就既不被確認(rèn)，也不中繼到敏感通路上，當(dāng)中繼站從敏感通路接收一個(gè)包，則中繼站不檢驗(yàn)接收到的包的正確性。而直接加上局部編碼及號(hào)碼，然后將包中繼到非敏感通路。在作為目的地的末端站中，首先檢驗(yàn)局部檢錯(cuò)編碼，如果正確，則局部號(hào)碼為中繼站確認(rèn)。然后實(shí)施末端對(duì)末端的協(xié)議，看看該包是否也無(wú)差錯(cuò)地通過(guò)敏感通路，如果該包未被正確地接收，包的接收未被確認(rèn)，則作為源的其它末端站就將該包重發(fā)。一旦包被正確地接收，目的地將通過(guò)對(duì)源確認(rèn)末端對(duì)末端的包的編號(hào)來(lái)證實(shí)包已正確接收。
通過(guò)以下結(jié)合附圖的描述將會(huì)使本領(lǐng)域的技術(shù)人員更容易理解本發(fā)明的這些和其它特征與優(yōu)點(diǎn)，其中

圖1描述在局域網(wǎng)中級(jí)聯(lián)連結(jié)上包的發(fā)送；圖2描述在膝上型與蜂窩系統(tǒng)之間級(jí)聯(lián)連結(jié)上包的發(fā)送，通過(guò)短距離的RF聯(lián)接連到一臺(tái)蜂窩電話上；圖3描述一種末端對(duì)末端的ARQ協(xié)議；圖4描述一種分布式ARQ協(xié)議；和圖5描述一種按照本發(fā)明的實(shí)施方案的關(guān)聯(lián)式ARQ協(xié)議。
傳輸聯(lián)結(jié)很少由單一通路組成，通常，傳輸聯(lián)結(jié)由級(jí)聯(lián)通路的一個(gè)鏈路組成，其中，每個(gè)通路在吞吐能力(數(shù)據(jù)速率及通路質(zhì)量)，以及傳輸成本方面各有自己的特性。
數(shù)據(jù)通信通常應(yīng)用打包技術(shù)傳遞數(shù)據(jù)，數(shù)據(jù)被收集起來(lái)形成一個(gè)包，其中可以有一些普遍的信息，如源及目的地地址，發(fā)送優(yōu)先權(quán)，以及序號(hào)，另外，一些檢錯(cuò)編碼形式，即循環(huán)冗余校驗(yàn)CRC或前向糾錯(cuò)FEC，被加上使目的地能夠辯認(rèn)是否該包已被正確地接收。然后該包可以同步或異步方式發(fā)送到通路上，目的地檢驗(yàn)包的正確性，然后分別包被正確接收或不正確接收的情況，或者發(fā)送帶有包的編號(hào)的確認(rèn)信號(hào)(ACK)，或者發(fā)送不確認(rèn)信號(hào)(NAK)。當(dāng)不確認(rèn)信號(hào)產(chǎn)生后，源可用重發(fā)不正確包的方法作出響應(yīng)，然而，在許多系統(tǒng)中，不確認(rèn)信號(hào)未被采用，而是讓源等待一個(gè)暫停周期，如果在暫停周期內(nèi)未接收到確認(rèn)信號(hào)，源自動(dòng)地將該包重發(fā)，這種所謂的自動(dòng)重復(fù)詢問(wèn)(ARQ)或自動(dòng)重復(fù)請(qǐng)求要比采用不確認(rèn)信號(hào)更可靠，因?yàn)?，如果確認(rèn)信號(hào)受干擾，源可將此包重發(fā)，可是，當(dāng)不確認(rèn)信號(hào)受干擾時(shí)，某些信號(hào)決不可能正確地到達(dá)目的地，應(yīng)該注意的是確認(rèn)消息并非必須分開(kāi)返回，而是可以包含在回程數(shù)據(jù)流中，即所謂的騎背方式。
有幾種ARQ方案的形式，在最簡(jiǎn)單的方法中，源只發(fā)送一個(gè)包，然后等待對(duì)該包的確認(rèn)。同樣的包被周期性地重發(fā)，直到它被確認(rèn)為止，這種停止-等待ARQ方法并不是很有效的，尤其是當(dāng)聯(lián)結(jié)中或在目的地的處理中有很大的延時(shí)時(shí)。一種具有較高吞吐率的ARQ方法連續(xù)發(fā)送包，但是存貯所發(fā)送的包直到它們被確認(rèn)為止，在一個(gè)包被確認(rèn)后，該包就從包的存貯目錄中清除，如果該包在一個(gè)暫停周期內(nèi)未被確認(rèn)，它們就被重發(fā)。
本發(fā)明涉及這些ARQ協(xié)議如何被用在級(jí)聯(lián)通路或聯(lián)結(jié)的鏈路上，這些聯(lián)結(jié)的兩個(gè)例子示于圖1和圖2中。在圖1中，示出了一個(gè)無(wú)線局域網(wǎng)LAN，一個(gè)服務(wù)器被聯(lián)至有線的LAN，其中一臺(tái)便攜式計(jì)算機(jī)通過(guò)無(wú)線電通路聯(lián)到同樣的有線LAN上，在本例中，無(wú)線電通路是敏感通路，因?yàn)樗哂休^低的吞吐能力(低的數(shù)據(jù)速率，低的質(zhì)量因而需要多次重發(fā))。服務(wù)器及便攜式計(jì)算機(jī)在本例中是末端站，中樞在無(wú)線通路及有線LAN間作為一個(gè)中繼站，可以為幾臺(tái)便攜式計(jì)算機(jī)服務(wù)。在圖2中，便攜式數(shù)據(jù)設(shè)備，如膝上型，PDA，組織者等，通過(guò)短距離的RF聯(lián)結(jié)連到一臺(tái)蜂窩電話上，再通過(guò)無(wú)線電通路聯(lián)到蜂窩網(wǎng)絡(luò)，在本例中，蜂窩通路在吞吐能力(數(shù)據(jù)速率及信號(hào)質(zhì)量)及空中時(shí)間成本方面是敏感通路。蜂窩基站(或聯(lián)到基站的中間工作單元)及數(shù)據(jù)設(shè)備起著末端站的作用，其中蜂窩電話起著中繼站的作用。因?yàn)闇p少了吞吐量和/或成本，在有線LAN(a)或短距離RF通路(b)中發(fā)生的差錯(cuò)不應(yīng)該在敏感通路上引起重發(fā)。
在上面描述過(guò)的通信系統(tǒng)中ARQ協(xié)議是用重發(fā)來(lái)糾錯(cuò)的。一種直接的前向ARQ方法采用末端對(duì)末端協(xié)議，正如圖3所示，僅在末端站檢驗(yàn)包，在圖3中，虛線代表敏感通路，為末端對(duì)末端ARQ協(xié)議所需要的存貯容量?jī)H在末端站中碰到，中繼站只需中繼從一個(gè)通路到另一個(gè)通路的信息，不需要對(duì)包做任何事，這種ARQ協(xié)議在上述的應(yīng)用中是沒(méi)有吸引力的，因?yàn)樵诜敲舾型分械牟铄e(cuò)將引起末端對(duì)末端的重發(fā)也包含敏感通路。這種缺點(diǎn)可采用圖4所示的分布式ARQ協(xié)議來(lái)避免。在分布式協(xié)議中，敏感的與非敏感的通路各有自己的ARQ協(xié)議，重發(fā)只發(fā)生在實(shí)際產(chǎn)生誤差的通路中，然而，正如圖4中所指出的，現(xiàn)在中繼站必須能夠?qū)嵤﹥煞N局部ARQ協(xié)議，包括重發(fā)幀的存貯，對(duì)于非敏感通路，這并不是問(wèn)題，因?yàn)樗耐掏铝扛?，回路延時(shí)小，緩存器要求也是有限的，因?yàn)檩^高的吞吐能力及確認(rèn)前較短的延時(shí)需要很少的緩存。然而，對(duì)于敏感通路，需要有仔細(xì)推敲的存貯容量，可是，在一個(gè)有線LAN系統(tǒng)，需要同時(shí)服務(wù)許多便攜式用戶，在一個(gè)便攜式電話中，額外的存貯要求及末端協(xié)議處理都不是有吸引力的。在圖4中，兩種ARQ方法存貯容量的差別用存貯器大小的差別來(lái)表明，在圖3-5中，包的特性用大寫(xiě)字母I，D和N來(lái)表示，其中I是信息包，D是檢錯(cuò)加上的數(shù)據(jù)，N是包的編號(hào)。在圖3中只有一個(gè)包的類型，它包括末端對(duì)末端差錯(cuò)編碼D_E和編碼N_E，其中_E標(biāo)明差錯(cuò)編碼D及編號(hào)N是末端對(duì)末端協(xié)議的一部分。在圖4中，有二種局部協(xié)議，對(duì)兩種局部ARQ產(chǎn)生D_L1,N_L1，和D_12,N_L2，其中_L標(biāo)明檢錯(cuò)編碼D及編號(hào)N是局部協(xié)議的一部分。在圖4中，假定包的長(zhǎng)度在兩種通路上是一樣的，這不是一種先決條件，例如，如果通路2的包為通路1分解成幾個(gè)包，通路1可很好地傳送D_L1(11)N_L1,D_L1(I2)N_L1,……,D_L1(In)N_L1。
按照本發(fā)明的一種實(shí)施方案，中繼站的復(fù)雜性可通過(guò)對(duì)非敏感通路上應(yīng)用一種局部ARQ方法來(lái)降低，在這種方法中，只需要很小數(shù)量的存貯。這可通過(guò)末端對(duì)末端ARQ協(xié)議包圍局部ARQ協(xié)議來(lái)達(dá)到，如圖5所示，除了在兩個(gè)末端站之間的末端對(duì)末端協(xié)議外，一個(gè)局部ARQ協(xié)議用于非敏感通路上，末端對(duì)末端協(xié)議的包對(duì)于局部ARQ協(xié)議來(lái)說(shuō)被認(rèn)為是正常數(shù)據(jù)，給出了額外的糾錯(cuò)編碼和編號(hào)。如果末端站A想發(fā)送一個(gè)信息包I，加上末端對(duì)末端協(xié)議的檢錯(cuò)編碼D_E和編號(hào)N_E，結(jié)果形成一個(gè)包D_E(I)N_E?，F(xiàn)在，局部ARQ協(xié)議加上第二層檢錯(cuò)編碼D_L及編號(hào)N_L，產(chǎn)生一個(gè)包D_L(D_E(I)N_E)N_L，當(dāng)中繼站接收到這個(gè)包，首先檢錯(cuò)編碼D_L被檢驗(yàn)，看看局部通路是否產(chǎn)生任何差錯(cuò)，如果該包被正確地接收，對(duì)站A局部編號(hào)N_L被確認(rèn)，然后，中繼站從包上拆下局部ARQ的通用部分(即D_L和N_L)該包被中繼到敏感通路。如果該包未被正確接收，局部編號(hào)N_L未被確認(rèn)，該包未被中繼到敏感通路，然后該包由站A在非敏感通路上局部地重發(fā)，直到該包被正確接收及由中繼站確認(rèn)為止。
當(dāng)被中繼的包被末端站B收到時(shí)，用檢錯(cuò)編碼D_E來(lái)檢驗(yàn)包的正確性，只有敏感通路上的差錯(cuò)可以影響此包，否則該包不可能被中繼。然后其包被正確接收，則末端對(duì)末端協(xié)議包的編號(hào)N_E被確認(rèn)于站A。如包未被正確接收，則必須在整個(gè)聯(lián)結(jié)上重發(fā)。可是，因?yàn)榫植客肥蔷哂懈咄掏履芰Φ姆敲舾型?，這種額外的通信量對(duì)非敏感通路并不是一個(gè)問(wèn)題。
現(xiàn)在將描述包在相反方向的傳送。末端站B取得信息包I，加上末端對(duì)末端協(xié)議檢錯(cuò)編碼D_E以及編號(hào)N_E，產(chǎn)生D_E(I)N_E，然后，編好碼的包通過(guò)敏感通路送到中繼站，中繼站并不檢驗(yàn)是否該包已被正確接收，該包就像原來(lái)的樣子，然后在包的周圍加上第二層檢錯(cuò)編碼D_L及編號(hào)N_L，產(chǎn)生D_L(D_E(I)N_E)N_L，接收到包以后，末端站A首先通過(guò)檢驗(yàn)檢錯(cuò)編碼D_L檢查該包是否正確地通過(guò)最后的局部通路，如果檢錯(cuò)編碼是正確的，末端站A通過(guò)確認(rèn)N_L對(duì)中繼站確認(rèn)(局部的)包的接收。
如果包的編號(hào)N_L未被確認(rèn)，包僅由中繼站重發(fā)，如果檢錯(cuò)編碼D_L是正確的，末端站A取得下一個(gè)ARQ層，檢驗(yàn)?zāi)┒藢?duì)末端協(xié)議檢錯(cuò)編碼D_E，如果檢錯(cuò)編碼D_E是正確的，這就很清楚，該包正確地通過(guò)了整個(gè)的聯(lián)結(jié)，可以對(duì)末端站B確認(rèn)編號(hào)N_E的方式來(lái)確認(rèn)包的接收。如果檢錯(cuò)編碼D_E不正確，很明顯，在敏感通路中產(chǎn)生了一個(gè)差錯(cuò)，末端的包的編號(hào)N_E未被確認(rèn)。結(jié)果，末端站B將該包重發(fā)，直到該包被末端站A確認(rèn)為止。
在本發(fā)明的另一種實(shí)施方案中，中繼站在從末端站B接收到的包中檢驗(yàn)檢錯(cuò)編碼D_E，如果檢出差錯(cuò)，就將該包丟掉，這樣降低了在非敏感通路上的通信量，然而，在高吞吐量通路上發(fā)送不正確的包中的額外通用信息并不是一個(gè)問(wèn)題。因而，在中繼站中末端協(xié)議差錯(cuò)檢驗(yàn)可能不需要給中繼站增加負(fù)擔(dān)。
這一點(diǎn)是確實(shí)的，即中繼站仍需存貯與處理能力來(lái)實(shí)施局部ARQ方案，然而，由于局部通路上有較高的吞吐能力。對(duì)于局部ARQ的緩存器與處理的要求遠(yuǎn)少于對(duì)于末端對(duì)末端的ARQ。另外，由于局部ARQ是包含在末端對(duì)末端ARQ內(nèi)，任何在局部處理過(guò)程中未檢測(cè)到的差錯(cuò)將由末端對(duì)末端的處理過(guò)程加以解決。這點(diǎn)是明白的，即這種額外的安全措施應(yīng)盡量少用，以便最大限度地減少在敏感通路上的額外的重發(fā)?？墒牵敲舾型凡⒎潜仨毻耆珶o(wú)差錯(cuò)，這將大大簡(jiǎn)化局部ARQ的實(shí)施，在這種基本方法基礎(chǔ)上的一種可能的擴(kuò)展是一種這樣的系統(tǒng)，在其中末端對(duì)末端的包分為若干較小的子包，它們每個(gè)都局部地編碼和編號(hào)，然后以高的速率通過(guò)局部通路發(fā)送，在中繼站中，這些子包被收集及組裝成一個(gè)單獨(dú)的包，然后再在敏感通路上發(fā)送出去，還有另外一種在基本方法上的擴(kuò)展是這樣一種系統(tǒng)，其中幾個(gè)末端對(duì)末端的包被收集與組裝成一個(gè)大包，然后再局部地編碼與編號(hào)，這個(gè)大包然后通過(guò)局部(非敏感)通路發(fā)送出去。在中繼站中，正確接收到的組裝包被分裝成原來(lái)的末端對(duì)末端的包，然后在敏感通路上單獨(dú)地中繼及發(fā)送。
如果有較多的級(jí)聯(lián)與敏感通路，這種包裝處理過(guò)程可以繼續(xù)。每次，在以前的包的周圍建立一個(gè)新的ARQ信息的外殼，對(duì)于一個(gè)新的包裝，整個(gè)包(信息+編碼+號(hào)碼)被認(rèn)為是一個(gè)新的信息包，用這種方法，建立了一個(gè)ARQ方案的等級(jí)體系，每個(gè)ARQ方案的通用信息作為包的周圍的層或外殼。一個(gè)一個(gè)地剝?nèi)RQ的通用信息，處理站能確定差錯(cuò)發(fā)生在何處及對(duì)哪個(gè)站(中繼站)可以確認(rèn)此包。
本領(lǐng)域的技術(shù)人員將會(huì)理解，本發(fā)明可以其它的特定的形式實(shí)施而不偏離其精神或基本特性，目前公開(kāi)的實(shí)施方案無(wú)論從哪方面看都是為了說(shuō)明問(wèn)題而并非是限制，由附后面的權(quán)利要求書(shū)而不是以前面的描述來(lái)表明本發(fā)明的范圍，而且來(lái)自等同意義與范圍的所有改變都被認(rèn)為是包含在其中。
權(quán)利要求
1．一種最大限度地減少在兩個(gè)末端站之間包的重發(fā)的方法，包括的步驟有將信息劃分成編號(hào)的包；在第一末端站用第一種碼對(duì)所說(shuō)的包進(jìn)行檢錯(cuò)編碼；利用敏感通路將所說(shuō)的包發(fā)送到中繼站；將所述的已編碼的包存入所述的中繼站中的存貯器中；對(duì)所述的接收到的包進(jìn)行局部檢錯(cuò)編碼和編號(hào)；利用非敏感通路將所述的包發(fā)送到第二末端站；對(duì)所述的包的局部檢錯(cuò)碼進(jìn)行解碼，如果局部編碼被正確地解碼，就確認(rèn)接收；和對(duì)所述的第一檢錯(cuò)碼進(jìn)行解碼，當(dāng)?shù)谝粰z錯(cuò)碼被正確地解碼，則對(duì)所述的第一末端站發(fā)出確認(rèn)信號(hào)。
2．按照權(quán)利要求1的最大限度地減少兩個(gè)末端站之間包的重發(fā)的方法，還包括以下步驟當(dāng)所述的中繼站在發(fā)出所述的包以后的預(yù)定時(shí)間內(nèi)并未收到確認(rèn)信號(hào)，則從所述的中繼站將所述的包重發(fā)到所述的第二末端站。
3．按照權(quán)利要求1的最大限度減少在兩個(gè)末端站之間包的重發(fā)的方法，還包括以下步驟在發(fā)出所述的包以后預(yù)定的時(shí)間內(nèi)，若所述的第一末端站并未接收到確認(rèn)信號(hào)，則從所述的第一末端站將所述的包重發(fā)。
4．按照權(quán)利要求1的最大限度減少在兩個(gè)末端站之間包的重發(fā)的方法，還包括以下步驟將第一檢錯(cuò)碼在所述的中繼站解碼，當(dāng)?shù)谝粰z錯(cuò)碼被正確地解碼則確認(rèn)包的接收。
5．按照權(quán)利要求1的最大限度減少在兩個(gè)末端站之間包的重發(fā)的方法，其中所述的確認(rèn)采用所述的編號(hào)。
6．一種最大限度減少在兩個(gè)末端站之間包的重發(fā)的方法，包括以下步驟將信息至少劃分成一個(gè)編號(hào)的包；在第一末端站采用第一種碼對(duì)所述的包進(jìn)行檢錯(cuò)編碼；采用一種局部碼對(duì)所述的包進(jìn)行檢錯(cuò)編碼和采用一種局部號(hào)碼對(duì)所述的包進(jìn)行編號(hào)；在非敏感通路上將所述的已編碼的包發(fā)送到中繼站；對(duì)所述的接收到的包的所述的局部檢錯(cuò)編碼進(jìn)行解碼，如果局部檢錯(cuò)編碼被正確解碼，則確認(rèn)對(duì)所述的包的接收；從所述的已解碼的包拆下所述的局部檢錯(cuò)編碼及所述的局部號(hào)碼；在敏感通路上將已拆過(guò)的包發(fā)往第二末端站；將所述的第一檢錯(cuò)碼解碼，如果第一檢錯(cuò)碼被正確地解碼，則確認(rèn)對(duì)所述的包的接收。
7．按照權(quán)利要求6的最大限度減少在兩個(gè)末端站之間包的重發(fā)的方法，還包括以下步驟在發(fā)出所述的包以后的預(yù)定時(shí)間內(nèi)，所述的第一末端站并未接收到確認(rèn)信號(hào)，則將所述的包從所述的第一末端站重發(fā)到所述的中繼站。
8．按照權(quán)利要求6的最大限度減少兩個(gè)末端站之間包的重發(fā)的方法，其中所述的確認(rèn)采用編號(hào)。
9．一種最大限度減少在一組通路與一組中間中繼站上的兩個(gè)末端站之間包的重發(fā)的方法，包括以下步驟將信息劃分成編號(hào)的包；在第一末端站采用第一種碼對(duì)所述的包進(jìn)行檢錯(cuò)編碼；在有許多中間中繼站聯(lián)接的許多通路上將所述的包發(fā)往第二末端站，其中每個(gè)中繼站對(duì)接收到的包加上不同的局部檢錯(cuò)編碼與編號(hào)，每個(gè)中繼站對(duì)局部檢錯(cuò)碼解碼，從接收到的包中拆下已解碼的檢錯(cuò)碼。對(duì)于只在非敏感通路上接收到的包，如果局部檢錯(cuò)碼被正確解碼，則發(fā)出確認(rèn)信號(hào)到最后發(fā)送包的中繼站；對(duì)所述的包的局部檢錯(cuò)碼解碼，如果局部檢錯(cuò)碼被正確地解碼，對(duì)相應(yīng)的中繼站確認(rèn)接收；和對(duì)所述的第一檢錯(cuò)碼進(jìn)行解碼，當(dāng)?shù)谝粰z錯(cuò)碼被正確解碼時(shí)，發(fā)出確認(rèn)信號(hào)到所述的第一末端站。
10．按照權(quán)利要求9的最大限度減少兩個(gè)末端站之間包的重發(fā)的方法，還包括以下步驟在發(fā)出所述的包以后的預(yù)定時(shí)間內(nèi)，若所述的中繼站并未接收到確認(rèn)信號(hào)，則從所述的中繼站之一將所述的包重發(fā)到所述的第二末端站。
11．按照權(quán)利要求9的最大限度減少兩個(gè)末端站之間包的重發(fā)的方法，還包括以下步驟在發(fā)出所述的包以后的預(yù)定時(shí)間內(nèi)，如所述的第一末端站并未接收到確認(rèn)信號(hào)，則從所述的第一末端站將所述的包重發(fā)。
全文摘要
公開(kāi)了一種重發(fā)方法,其中在聯(lián)結(jié)的敏感通路上的重發(fā)僅僅包括在該敏感通路上實(shí)際受干擾的包。同時(shí),聯(lián)接敏感通路與非敏感通路的中繼站中所需要的存貯容量下降了,在聯(lián)結(jié)的敏感部分產(chǎn)生的差錯(cuò)將引起聯(lián)結(jié)的非敏感通路上的重發(fā),但這認(rèn)為是不重要的,因?yàn)榉敲舾型肪哂懈叩耐掏履芰?或低的成本。
文檔編號(hào)H04L29/08GK1212098SQ9618007
公開(kāi)日1999年3月24日 申請(qǐng)日期1996年12月19日 優(yōu)先權(quán)日1995年12月29日
發(fā)明者J·哈爾特森 申請(qǐng)人:艾利森電話股份有限公司