專利名稱：：在基于分組的通信網(wǎng)中利用數(shù)據(jù)一致性檢驗(yàn)進(jìn)行糾錯(cuò)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明總體上涉及數(shù)據(jù)通信，更具體地說(shuō)，涉及可在數(shù)據(jù)通信網(wǎng)中實(shí)現(xiàn)以糾正出錯(cuò)的數(shù)據(jù)中的錯(cuò)誤的設(shè)施。
背景技術(shù)：
：在諸如無(wú)線網(wǎng)的網(wǎng)絡(luò)中傳送的數(shù)據(jù)分組常常易于受到包括噪聲和可能干擾通信的竟?fàn)幮盘?hào)的多種機(jī)制的破壞。結(jié)果，到達(dá)接收器的數(shù)據(jù)可能不同于離開發(fā)送器的相應(yīng)數(shù)據(jù)。諸如循環(huán)冗余碼那樣的信息可被包括在數(shù)據(jù)中，以實(shí)現(xiàn)錯(cuò)誤檢測(cè)，這類信息常常稱為檢錯(cuò)碼?？梢园ǔ３７Q為糾錯(cuò)碼的各種類型的冗余信息，以實(shí)現(xiàn)錯(cuò)誤檢測(cè)和糾正。錯(cuò)誤也可以通過(guò)多種通信技術(shù)被糾正，包括允許接收器一旦在分組中檢測(cè)到錯(cuò)誤時(shí)就請(qǐng)求重發(fā)該分組，或者強(qiáng)制發(fā)送器多次發(fā)送分組，以及允許接收器具有從多個(gè)分組得出校正后的數(shù)據(jù)的能力。不幸的是，用于糾正接收數(shù)據(jù)中的錯(cuò)誤的這些已知的技術(shù)需要存儲(chǔ)或輸送所需要的冗余數(shù)據(jù)的附加容量。所需要的是一種不需要附加開銷或諸如糾錯(cuò)碼那樣的冗余數(shù)據(jù)的糾錯(cuò)的方法。
發(fā)明內(nèi)容本發(fā)明的目的是提供在基于分組的通信網(wǎng)中不需要附加開銷或諸如糾錯(cuò)碼那樣的冗余數(shù)據(jù)的糾錯(cuò)。根據(jù)本發(fā)明的一個(gè)方面，在接收的數(shù)據(jù)分組中的錯(cuò)誤通過(guò)使用兩個(gè)或更多個(gè)指定參數(shù)的相關(guān)特性，檢驗(yàn)代表被包括在兩個(gè)或更多個(gè)分組中的兩個(gè)或更多個(gè)指定參數(shù)的數(shù)據(jù)的一致性而被糾正，如果檢驗(yàn)表明數(shù)據(jù)是不一致的，則從由具有最高出錯(cuò)概率的數(shù)據(jù)所代表的兩個(gè)或更多個(gè)指定參數(shù)中，根據(jù)描述在數(shù)據(jù)分組中數(shù)據(jù)出錯(cuò)概率的錯(cuò)誤模型選擇一個(gè)參數(shù)，并修改代表所選擇的參數(shù)的數(shù)據(jù)，以使得代表兩個(gè)或更多個(gè)指定參數(shù)的數(shù)據(jù)根據(jù)檢驗(yàn)是一致的。通過(guò)參考以下的討論和附圖，可以更好地理解本發(fā)明的各種特性和它的優(yōu)選實(shí)施例，相同的附圖標(biāo)記表現(xiàn)在幾個(gè)附圖中相同的單元。以下的討論和附圖的內(nèi)容僅僅作為例子被闡述，不應(yīng)當(dāng)理解為對(duì)于本發(fā)明的保護(hù)范圍的限制。圖1是示例性通信網(wǎng)的示意圖。圖2是一種可被用來(lái)通過(guò)利用有效參數(shù)值組實(shí)現(xiàn)糾錯(cuò)技術(shù)的方法的流程圖。圖3是一種可被用來(lái)通過(guò)利用數(shù)據(jù)一致性檢驗(yàn)實(shí)現(xiàn)糾錯(cuò)技術(shù)的方法的流程圖。圖4是一種可被用來(lái)實(shí)施本發(fā)明的各個(gè)方面的設(shè)備的示意性框圖。具體實(shí)施方式A.引言1.示例性通信網(wǎng)圖1是其中可以結(jié)合本發(fā)明的各個(gè)方面的通信網(wǎng)的一個(gè)例子的示意圖。通信網(wǎng)60包括通信介質(zhì)30，諸如電的、光的或電磁的通信路徑，以及相關(guān)的設(shè)備，用于經(jīng)由通信路徑發(fā)送和接收數(shù)據(jù)。通信介質(zhì)30可以基本上遵循任何標(biāo)準(zhǔn)，包括在IEEE802.3標(biāo)準(zhǔn)中描述的以太網(wǎng)，或在IEEE802.11標(biāo)準(zhǔn)中描述的使用諸如傳輸控制協(xié)議/互聯(lián)網(wǎng)協(xié)議(TCP/IP)那樣的通信協(xié)議的WiFi。為了實(shí)現(xiàn)本發(fā)明，具體的協(xié)議或通信標(biāo)準(zhǔn)并不是關(guān)鍵的。參照?qǐng)Dl，源11，12，13將數(shù)字?jǐn)?shù)據(jù)提供給一個(gè)或多個(gè)發(fā)送器21，22，所述發(fā)送器把數(shù)據(jù)安排成分組，并把這些分組發(fā)送到通信介質(zhì)30中。優(yōu)選地，發(fā)送器21，22把某些類型的檢錯(cuò)碼(EDC)包括在分組中，諸如循環(huán)冗余碼(CRC)或奇偶校驗(yàn)位。接收器41，42，43接收來(lái)自通信介質(zhì)30的分組，并可利用可能想要的任何形式的常規(guī)檢錯(cuò)或糾錯(cuò)。可受到常規(guī)的糾錯(cuò)技術(shù)處理的來(lái)自分組的數(shù)據(jù)可被傳送到另一個(gè)設(shè)備，諸如用來(lái)根據(jù)某些應(yīng)用的需要處理分組數(shù)據(jù)的電器設(shè)備51。例如，源11可以將編碼后的音頻數(shù)據(jù)提供給作為無(wú)線網(wǎng)的接入點(diǎn)(AP)的發(fā)送器21，以便經(jīng)由電磁通信介質(zhì)30發(fā)送到接收器43。由接收器43接收的數(shù)據(jù)分組可以根據(jù)可能想要的任何常規(guī)檢錯(cuò)和糾錯(cuò)技術(shù)被處理，隨后被傳送到電器設(shè)備51，它是音頻解碼器和音頻播放系統(tǒng)。本發(fā)明的各個(gè)方面例如可以在接收器43或在電器設(shè)備51中實(shí)現(xiàn)。B.糾錯(cuò)技術(shù)糾錯(cuò)可以以例如包括在通信網(wǎng)60內(nèi)的接收器中的處理電路的各種方式被實(shí)現(xiàn)。根據(jù)本例，網(wǎng)絡(luò)中的接收器，諸如接收器43，接收代表多個(gè)參數(shù)的數(shù)據(jù)分組，并把糾錯(cuò)處理過(guò)程應(yīng)用到代表在多個(gè)參數(shù)內(nèi)的一個(gè)或多個(gè)指定參數(shù)的數(shù)據(jù)，以糾正可能存在的任何錯(cuò)誤。下面討論兩種糾錯(cuò)處理過(guò)程。1.有效的參數(shù)值組a)處理過(guò)程的基本說(shuō)明一種糾錯(cuò)處理過(guò)程，被稱為有效性-組處理過(guò)程，通過(guò)將出錯(cuò)的數(shù)據(jù)與在針對(duì)指定參數(shù)的已知的有效數(shù)值組中的數(shù)值進(jìn)行比較并選擇一個(gè)已知的有效數(shù)值來(lái)代替出錯(cuò)的數(shù)據(jù)，從而糾正在代表指定參數(shù)的數(shù)據(jù)中的錯(cuò)誤。優(yōu)選地，僅僅在有數(shù)據(jù)出錯(cuò)的某些指示時(shí)才對(duì)于數(shù)據(jù)執(zhí)行有效性-組處理過(guò)程?；旧峡梢允褂萌魏渭夹g(shù)來(lái)檢測(cè)數(shù)據(jù)出錯(cuò)。例子包括檢驗(yàn)CRC或奇偶檢驗(yàn)位的技術(shù)。優(yōu)選地，在出錯(cuò)的數(shù)據(jù)與在有效參數(shù)值組中的數(shù)值之間的差值的某些量度被用來(lái)選擇4吏得差值的量度值最小的替代值?？梢允褂酶鞣N各樣的量度值，諸如漢明距(Hammingdistance)，它是在相同長(zhǎng)度的兩個(gè)二進(jìn)制數(shù)之間的不同比特?cái)?shù)目的計(jì)數(shù)值。通過(guò)使用這個(gè)量度值，在組中距離出錯(cuò)數(shù)據(jù)中的數(shù)值的漢明距最小的有效參數(shù)值被選擇為替代值，因?yàn)樗徽J(rèn)為是對(duì)于原先的未出錯(cuò)的數(shù)值的最可能的候選者。如果有效參數(shù)值組使得在每對(duì)有效的數(shù)值之間存在很大的距離，則給定數(shù)目的比特誤碼不太可能把一個(gè)有效參數(shù)值改變?yōu)榱硪粋€(gè)有效的數(shù)值，從而提高了這個(gè)處理過(guò)程糾錯(cuò)的可靠性。這個(gè)有效性-組處理過(guò)程要求在有效參數(shù)值組中數(shù)值的數(shù)目小于可以由代表指定參數(shù)的數(shù)據(jù)所表示的數(shù)值的總數(shù)。例如，如果代表指定參數(shù)的分組數(shù)據(jù)具有K個(gè)二進(jìn)制值數(shù)據(jù)單元或比特，則這些數(shù)據(jù)單元能夠表示N-2K個(gè)不同的數(shù)值。在有效參數(shù)值組中的數(shù)值的數(shù)目M必須小于N。優(yōu)選地，M遠(yuǎn)遠(yuǎn)小于N，例如1VK1/2N。b)得到所述組有效數(shù)值組可以以各種方式得出。特定的方式并不是關(guān)鍵的。根據(jù)一種方式，有效數(shù)值的整個(gè)組是從輸送用于該組的初始化信息的一個(gè)或多個(gè)分組得到的。這個(gè)初始化信息可以由數(shù)字?jǐn)?shù)據(jù)源U，12，13產(chǎn)生，或者當(dāng)發(fā)送器21,22被上電或被初始化用于操作時(shí)由所述發(fā)送器生成，然后被廣播到無(wú)線網(wǎng)60內(nèi)所有接收器，或者它可以當(dāng)網(wǎng)絡(luò)60內(nèi)的接收器41，42，43被上電或被初始化用于操作時(shí)由所述接收器來(lái)請(qǐng)求。根據(jù)另一種方式，在有效數(shù)值組中所有的或至少某些數(shù)值是從對(duì)于執(zhí)衧糾錯(cuò)過(guò)程的設(shè)備直接可用的數(shù)據(jù)得到的。例如，所有的或某些有效數(shù)值可以被記錄在永久存儲(chǔ)裝置、諸如在接收器41，42，43內(nèi)的只讀存儲(chǔ)器(ROM)中，并當(dāng)接收器被上電或被初始化用于操作時(shí)被接收器內(nèi)的處理電路用來(lái)構(gòu)建整個(gè)或部分有效參數(shù)值組。根據(jù)另外一種方式，從所接收的沒有數(shù)據(jù)出錯(cuò)的分組中的數(shù)據(jù)得到的信息遞增地構(gòu)建有效數(shù)值組。如果CRC或其它手段被用來(lái)確定是否接收到?jīng)]有出錯(cuò)的分組，則代表在未出錯(cuò)的分組中的指定參數(shù)的數(shù)據(jù)可以被假設(shè)為表示有效數(shù)值，如果該數(shù)值還沒有在該組中，則可以把該數(shù)值加到該組中。c)例子上述的有效性-組處理過(guò)程可以被用來(lái)糾正在基本上代表包括通信控制參數(shù)和應(yīng)用參數(shù)的任何參數(shù)的數(shù)據(jù)中的錯(cuò)誤。術(shù)語(yǔ)"應(yīng)用參數(shù)"是指由分組數(shù)據(jù)的特定應(yīng)用、諸如音頻或多介質(zhì)解碼和回放系統(tǒng)所使用的數(shù)值。術(shù)語(yǔ)"通信控制參數(shù)"是指由在無(wú)線網(wǎng)60中一個(gè)或多個(gè)設(shè)備用來(lái)控制分組的發(fā)送和接收的數(shù)值?？杀挥脕?lái)糾正在符合IEEE802.11在以下的段落中^述。如果希^的話，有關(guān)在這個(gè)包頭中被傳送的信息的其它細(xì)節(jié)可以從以下技術(shù)規(guī)范得到IEEE802.11-Part11:WirelessLANMediumAccessControl(MAC)andPhysicalLayer(PHY)Specifications(1999)。符合IEEE802.11的分組的MAC包頭傳送包括對(duì)于該分組的源和所希望的接收器的48比特識(shí)別符的重要參數(shù)。在某些情況下，它也傳送該分組所屬的網(wǎng)絡(luò)的標(biāo)識(shí)。用于這些設(shè)備識(shí)別符的有效數(shù)值是在通信網(wǎng)中設(shè)備的網(wǎng)絡(luò)地址。網(wǎng)絡(luò)地址中的錯(cuò)誤可以通過(guò)使用諸如在下面描述的、圖2所示的方法來(lái)糾正。參照?qǐng)D2,步驟S11接收數(shù)據(jù)分組，以及步驟S12檢驗(yàn)分組中的CRC，以確定在接收到的分組中是否有數(shù)據(jù)出錯(cuò)。如果沒有檢測(cè)到出錯(cuò)，則步驟S13從該分組的MAC包頭中提取網(wǎng)絡(luò)地址，并且如果在該組中還沒有該地址的話，把每個(gè)地址加到有效的地址數(shù)值的表或組中.如果步驟S12確定有數(shù)據(jù)出錯(cuò)，則步驟S14計(jì)算距離量度，諸如地址之間的漢明距。步驟S15確定是否對(duì)于在有效地址值組中的所有數(shù)值均已計(jì)算了差值的量度。如果還沒有對(duì)于所有的數(shù)值計(jì)算差值量度，則步驟S16進(jìn)行到該組中的下一個(gè)數(shù)值，并返回到步驟S14，它計(jì)算對(duì)于下一個(gè)數(shù)值的差值的量度。步驟S15還可以檢驗(yàn)所計(jì)算的距離是否為0，如果它是零，則立即跳過(guò)步驟S17和S18，因?yàn)橐呀?jīng)知道對(duì)于代表該網(wǎng)絡(luò)地址的數(shù)據(jù)不需要糾正。由步驟S12檢測(cè)到的錯(cuò)誤顯然屬于在所接收的分組中的其它數(shù)據(jù)。當(dāng)步驟S15確定已對(duì)于該組中的所有數(shù)值計(jì)算了差值量度時(shí)，步驟S17確定在步驟S14所計(jì)算的所有差值量度中的最小差值量度是否小于一個(gè)閾值。實(shí)驗(yàn)測(cè)試表明，這個(gè)閾值的優(yōu)選選擇不大于8比特，它們分布在地址數(shù)據(jù)的不大于三個(gè)字節(jié)內(nèi)。如果最小值差值不小于這個(gè)閾值，則網(wǎng)絡(luò)地址可能屬于不同的網(wǎng)絡(luò)或者數(shù)據(jù)出錯(cuò)量超過(guò)可以糾正的出錯(cuò)量；所以，不進(jìn)行糾正。如果最小差值小于這個(gè)閾值，則通過(guò)從有效參數(shù)值組選擇對(duì)應(yīng)于該最小差值的數(shù)值并使用所選擇的數(shù)值代替來(lái)自該分組的出錯(cuò)數(shù)據(jù)而對(duì)錯(cuò)誤進(jìn)行糾正。有效性-組處理過(guò)程對(duì)于典型的網(wǎng)絡(luò)是很有效的，因?yàn)樵诰W(wǎng)絡(luò)中所有設(shè)備的網(wǎng)絡(luò)地址在總的地址空間內(nèi)是稀疏的。例如，802.11MAC網(wǎng)絡(luò)地址參數(shù)是在包括248個(gè)唯一地址的總的地址空間中的48比特的數(shù)。典型的符合802.11的網(wǎng)絡(luò)通常具有小于100個(gè)設(shè)備；所以，如果每個(gè)設(shè)備的地址在不同比特的數(shù)目方面互相之間非常不同，則上述的過(guò)程應(yīng)當(dāng)有很好的效果。如果差值量度的計(jì)算對(duì)于組中的所有數(shù)值是恒定的或幾乎恒定的話，這個(gè)糾錯(cuò)過(guò)程的計(jì)算復(fù)雜性可能正比于在有效參數(shù)組中的數(shù)值的數(shù)目M。2.—致性檢驗(yàn)a)處理過(guò)程的基本說(shuō)明另一種糾錯(cuò)處理過(guò)程，被稱為一致性檢驗(yàn)處理過(guò)程，使用兩個(gè)或更多個(gè)參數(shù)的數(shù)據(jù)相關(guān)特性來(lái)確定從代表兩個(gè)或更多個(gè)參數(shù)的分組數(shù)據(jù)得到的數(shù)值是否互相一致，如果不一致的話，則改變對(duì)于所選擇的參數(shù)的數(shù)據(jù)，以使得數(shù)值一致。描述分組中數(shù)據(jù)出錯(cuò)的概率的錯(cuò)誤模型被用于選擇，以校正由具有高出錯(cuò)概率的數(shù)據(jù)代表的參數(shù)。優(yōu)選地，這個(gè)糾錯(cuò)處理過(guò)程僅僅在有數(shù)據(jù)出錯(cuò)的某些指示時(shí)才對(duì)于數(shù)據(jù)執(zhí)行?；旧先魏渭夹g(shù)都可被使用來(lái)檢測(cè)是否有數(shù)據(jù)出錯(cuò)。例子包括檢驗(yàn)CRC或奇偶檢驗(yàn)位的技術(shù)。b)例子一致性檢驗(yàn)處理過(guò)程可以被用來(lái)糾正在同一個(gè)分組內(nèi)代表兩個(gè)或更多個(gè)不同參數(shù)的數(shù)據(jù)中的錯(cuò)誤(分組內(nèi)糾錯(cuò))，或者糾正在不同的分組內(nèi)代表相同的或不同的參數(shù)的數(shù)據(jù)中的錯(cuò)誤(分組間糾錯(cuò))。下面描述幾個(gè)例子。(1)分組內(nèi)糾錯(cuò)在包括符合IEEE802.11的網(wǎng)絡(luò)的許多基于分組的網(wǎng)絡(luò)中，每個(gè)分組具有一個(gè)標(biāo)識(shí)參數(shù)，諸如序列號(hào)，它對(duì)于由給定的發(fā)送器所發(fā)送的每個(gè)后續(xù)的獨(dú)特的分組遞增1。如果標(biāo)識(shí)參數(shù)對(duì)于當(dāng)前分組以及前一個(gè)分組是相同的，并且這兩個(gè)分組都是由同一個(gè)發(fā)送器發(fā)送的，則當(dāng)前分組肯定是前一個(gè)分組的重發(fā)，除非對(duì)于任一個(gè)分組或兩個(gè)分組標(biāo)識(shí)參數(shù)被弄錯(cuò)。另外，如果分組具有表示分組是否為前一個(gè)分組的重發(fā)的重試參數(shù)，這是針對(duì)符合IEEE802.11網(wǎng)絡(luò)的情況，則在當(dāng)前分組中的重試參數(shù)應(yīng)當(dāng)與在當(dāng)前分組和前一個(gè)分組的標(biāo)識(shí)參數(shù)之間的比較結(jié)果一致。例如，如果以下兩項(xiàng)中的任一項(xiàng)是正確的，則檢測(cè)到不一致性(l)對(duì)于當(dāng)前分組和前一個(gè)分組標(biāo)識(shí)參數(shù)是相同的，而當(dāng)前分組的重試參數(shù)表示它不是重發(fā)，或(2)對(duì)于當(dāng)前分組和前一個(gè)分組標(biāo)識(shí)參數(shù)是不同的，而當(dāng)前分組的重試參數(shù)表示它是重發(fā)。如果存在任一個(gè)條件，則在當(dāng)前分組中的重試參數(shù)或者在當(dāng)前分組或前一個(gè)分組中的標(biāo)識(shí)參數(shù)已出錯(cuò)。應(yīng)當(dāng)進(jìn)行糾正，使得這三個(gè)參數(shù)值一致。如果針對(duì)分組序列號(hào)和重試參數(shù)進(jìn)行的一致性檢驗(yàn)對(duì)于符合IEEE802.11的分組失敗，則有可能是在前一個(gè)分組中的序列號(hào)被弄錯(cuò)，假設(shè)前一個(gè)分組的序列號(hào)是x，但它被弄錯(cuò)，作為x+l而被接收，或者在當(dāng)前分組中的序列號(hào)被弄錯(cuò)，假設(shè)當(dāng)前分組的序列號(hào)是x，但它被弄錯(cuò)，作為x-l而被接收。在任一種情況下，當(dāng)前分組可能被誤認(rèn)為是前一個(gè)分組的重發(fā)?？梢钥吹?，使得當(dāng)前分組被誤認(rèn)為是前一個(gè)分組的重發(fā)的這樣的錯(cuò)誤的出現(xiàn)概率略小于1.(^BER，其中BER是任何給定比特被弄錯(cuò)的概率，假設(shè)弄錯(cuò)數(shù)據(jù)的機(jī)制根據(jù)隨機(jī)比特錯(cuò)誤模型而運(yùn)行?？梢钥吹?，如果錯(cuò)誤機(jī)制趨于使得比特錯(cuò)誤是突發(fā)的，則這個(gè)概率大大減小。1比特重試參數(shù)被弄錯(cuò)的概率等于1.0BER;所以，如果造成錯(cuò)誤的機(jī)制趨于造成隨機(jī)比特錯(cuò)誤，則依賴序列號(hào)來(lái)校正重試參數(shù)比起依賴重試參數(shù)來(lái)校正序列號(hào)幾乎沒有優(yōu)點(diǎn)或完全沒有優(yōu)點(diǎn)。然而，如果比特錯(cuò)誤以突發(fā)形式出現(xiàn)，序列號(hào)的出錯(cuò)不太可能產(chǎn)生在兩個(gè)分組的序列號(hào)之間的虛假相等，依賴序列號(hào)的比較結(jié)果來(lái)糾正在重試參數(shù)中的任何錯(cuò)誤是有利的。這個(gè)觀點(diǎn)是有用的，因?yàn)閷?shí)驗(yàn)結(jié)果表明在實(shí)際網(wǎng)絡(luò)中的比特錯(cuò)誤往往是以突發(fā)形式出現(xiàn)的。如果分組包括檢錯(cuò)碼，諸如CRC，則糾錯(cuò)處理過(guò)程可以確定當(dāng)前分組或前一個(gè)分組是否出錯(cuò)。如果這個(gè)附加信息表示前一個(gè)分組沒有出錯(cuò)，則在當(dāng)前分組中序列號(hào)出錯(cuò)的概率被減小到約0.5*BER。假定一比特重試參數(shù)的概率仍然是1.0*BER，依賴序列號(hào)的比較結(jié)果來(lái)糾正在重試參數(shù)中的任何錯(cuò)誤是有利的，即使在造成錯(cuò)誤的機(jī)制傾向于造成隨機(jī)比特錯(cuò)誤的情況下。另一種用于重發(fā)的一致性檢驗(yàn)對(duì)于許多網(wǎng)絡(luò)中的分組，包括在具有作為用于分組數(shù)據(jù)的散列型的、諸如CRC的檢錯(cuò)碼的符合IEEE802.11網(wǎng)絡(luò)中的數(shù)據(jù)的分組，是可行的。用于兩個(gè)分組的相同的散列表明兩個(gè)分組的數(shù)據(jù)相同的概率非常高。這個(gè)概率接近于l.O，因?yàn)樯⒘凶兊酶L(zhǎng)。當(dāng)用于兩個(gè)分組的檢錯(cuò)碼相同，并且這些碼表示第一個(gè)分組中有數(shù)據(jù)出錯(cuò)而第二個(gè)分組中沒有數(shù)據(jù)出錯(cuò)時(shí)，第二個(gè)分組中的數(shù)據(jù)可被用來(lái)代替第一個(gè)分組中的相應(yīng)數(shù)據(jù)。(2)分組間糾錯(cuò)在許多通信協(xié)議中，諸如在符合IEEE802.11的網(wǎng)絡(luò)中使用的協(xié)議中，在分組中有一個(gè)或多個(gè)控制參數(shù)，其數(shù)值規(guī)定了如何解譯分組中其它參數(shù)的意義。一個(gè)例子是在IEEE802.11協(xié)議中的引導(dǎo)標(biāo)志，規(guī)定如何解譯MAC包頭中的網(wǎng)絡(luò)地址參數(shù)。MAC包頭傳送代表數(shù)字?jǐn)?shù)據(jù)源、所希望的目的地和接入點(diǎn)(AP)的網(wǎng)絡(luò)地址的三個(gè)參數(shù)。由于MAC包頭被構(gòu)建的方式，源、目的地和AP地址參數(shù)并不是位于分組包頭內(nèi)的固定位置。而是MAC包頭具有四個(gè)地址字段，被稱為Addressl，Address2，Address3和Address4，它們將源、目的地和AP地址作為如表I所示的引導(dǎo)標(biāo)志值的函數(shù)一起傳送。在符合IEEE802.11的網(wǎng)絡(luò)中的接收器使用引導(dǎo)標(biāo)志的數(shù)值來(lái)確定源、目的地和AP地址在給定的分組的MAC包頭內(nèi)的適當(dāng)比特位置。表I<table>tableseeoriginaldocumentpage13</column></row><table>引導(dǎo)標(biāo)志具有兩個(gè)比特，表示設(shè)備網(wǎng)絡(luò)地址到四個(gè)地址字段的映射，如該表所示。在表中的第一行代表專用(ad-hoc)模式，專用模式在作為符合IEEE802.11的網(wǎng)絡(luò)的典型結(jié)構(gòu)的基礎(chǔ)網(wǎng)絡(luò)中沒有使用，其中所有的分組必須傳送通過(guò)AP。第二行代表用于由AP發(fā)送以便在所希望的目的地接收的分組的控制參數(shù)。第三行代表用于發(fā)送到AP的分組的控制參數(shù)。表中的最后一行代表中繼模式，RA和TA代表#>少使用的中間的中繼AP。如果分組出錯(cuò)，這種出錯(cuò)有可能會(huì)把錯(cuò)誤引入到引導(dǎo)標(biāo)志或任何地址參數(shù)中。為了糾正這些類型的錯(cuò)誤，一致性檢驗(yàn)處理過(guò)程可以使用有效性-組處理過(guò)程來(lái)糾正地址參數(shù)中的任何錯(cuò)誤，然后通過(guò)確定AP網(wǎng)絡(luò)地址出現(xiàn)在哪個(gè)地址字段得到引導(dǎo)標(biāo)志的正確數(shù)值。如果引導(dǎo)標(biāo)志具有任何其它數(shù)值，則可以通過(guò)用得到的數(shù)值代替它而進(jìn)行糾正。參照表I，可以看到，AP地址以地址字段的各種組合出現(xiàn)暗示了用于引導(dǎo)標(biāo)志的數(shù)值，如表II所示。如果僅僅在例如Address2字段中發(fā)現(xiàn)一個(gè)已知的AP地址，則從表I可以看到，Ol可被推斷為用于引導(dǎo)標(biāo)志的正確數(shù)值。如果在分組中代表引導(dǎo)標(biāo)志參數(shù)的數(shù)據(jù)不具有這個(gè)數(shù)值，則可以通過(guò)用得到的數(shù)值01代替它而對(duì)其進(jìn)行糾正。對(duì)于這種情況得到的校正數(shù)值由表II中第三行表示。類似地，如果分別僅僅在Address3字段或僅僅在Addressl字段中發(fā)現(xiàn)已知的AP地址，如在表II中第二和第五行所示的，則引導(dǎo)標(biāo)志參數(shù)值被更正為00或10。如果在Address2和Address3字段中發(fā)現(xiàn)已知的AP地址，則可能存在如表I中第一和第二行表示的兩種情況中的任一種，如果源是AP的話。因?yàn)閷?duì)于兩種情況中的任一種情況可能出現(xiàn)這種地址模式，不能推斷引導(dǎo)標(biāo)志的數(shù)值，除非可以解決模糊性問(wèn)題。通過(guò)假設(shè)網(wǎng)絡(luò)是不使用專用模式的基礎(chǔ)網(wǎng)絡(luò)，可以得到解決；所以，Ol可被推斷為引導(dǎo)標(biāo)志的正確數(shù)值，如在表I中第二行表示的。這種情況由表II中的第四行表示。如果在Addressl和Address3字段中發(fā)現(xiàn)已知的AP地址，則可能存在如表I中第一和第三行表示的兩種情況中的任一種，如果目的地是AP的話。這種模糊性問(wèn)題可以通過(guò)假設(shè)網(wǎng)絡(luò)是不使用專用模式的基礎(chǔ)網(wǎng)絡(luò)而得到解決；所以，IO可被推斷為引導(dǎo)標(biāo)志的正確數(shù)值，如在表I中第三行表示的。這種情況由表II中的第六行表示。如果在Addressl和Address2字段中發(fā)現(xiàn)已知的AP地址，則可能存在如表I中第二、第三和第四行表示的三種情況中的任一種。這種模糊性問(wèn)題不能解決；所以，不能推斷引導(dǎo)標(biāo)志的正確數(shù)值。這種情況由表II中的第七行表示。如果在三個(gè)地址字段中的任一個(gè)字段都沒有發(fā)現(xiàn)已知的AP地址，則不能定義引導(dǎo)標(biāo)志的正確數(shù)值。有可能該分組屬于另一個(gè)網(wǎng)絡(luò)，而該網(wǎng)絡(luò)中的設(shè)備的網(wǎng)絡(luò)地址是未知的。這在表II的第一行中表示。表II<table>tableseeoriginaldocumentpage15</column></row><table>作為這種糾正過(guò)程的基礎(chǔ)的原理可以擴(kuò)展到其它情況，其中特定的數(shù)值或數(shù)值的模式暗示了指定參數(shù)的正確數(shù)值。(3)方法分組內(nèi)和分組間糾錯(cuò)可以通過(guò)使用在諸如圖3所示的方法中的步驟而執(zhí)行。參照?qǐng)D3，步驟S21接收一個(gè)或多個(gè)數(shù)據(jù)分組，步驟S22檢驗(yàn)在該一個(gè)或多個(gè)接收的分組中的CRC，以確定是否有數(shù)據(jù)出錯(cuò)。如果沒有檢測(cè)到出錯(cuò)，則步驟S23到S26可以跳過(guò)。如果步驟S22確定有數(shù)據(jù)出錯(cuò)，則步驟S23針對(duì)代表兩個(gè)或更多個(gè)參數(shù)的數(shù)據(jù)執(zhí)行一致性檢驗(yàn)?？梢葬槍?duì)代表在單個(gè)分組或兩個(gè)或更多個(gè)分組中的參數(shù)的數(shù)據(jù)檢驗(yàn)一致性。如果步驟S24確定所檢驗(yàn)的數(shù)據(jù)是一致的，則步驟S25和S26可以跳過(guò)。如果代表所選擇的參數(shù)的數(shù)據(jù)不一致，則步驟S25使用錯(cuò)誤模型來(lái)選擇具有較高的出錯(cuò)概率的參數(shù)，步驟S26修改代表所選擇的參數(shù)的數(shù)據(jù)，以使得數(shù)據(jù)現(xiàn)在是一致的。C.實(shí)施方式結(jié)合了本發(fā)明的各個(gè)方面的設(shè)備可以以包括由計(jì)算機(jī)或某些其它設(shè)備執(zhí)行的軟件的各種方式來(lái)實(shí)現(xiàn)，這些其它設(shè)備包括更專門化的部件，諸如耦合到類似于在通用計(jì)算機(jī)中類似的那樣的數(shù)字信號(hào)處理器(DSP)電路。圖4是可被用來(lái)實(shí)現(xiàn)本發(fā)明的各方面的設(shè)備70的示意性框圖。處理器72提供計(jì)算資源。RAM73是由處理器72用于處理所使用的系統(tǒng)隨機(jī)存取存儲(chǔ)器(RAM)。ROM74代表諸如只讀存儲(chǔ)器(ROM)那樣的永久存儲(chǔ)設(shè)備的某種形式，用于存儲(chǔ)對(duì)于操作設(shè)備70所需要的程序，以及可用于實(shí)現(xiàn)本發(fā)明的各個(gè)方面。1/0控制75代表接口電路，用來(lái)通過(guò)通信信道76，77接收和發(fā)送信號(hào)。在所示的實(shí)施例中，所有的主要系統(tǒng)部件連接到總線71，它可以代表一個(gè)以上的物理或邏輯總線；然而，對(duì)于實(shí)現(xiàn)本發(fā)明并不需要總線結(jié)構(gòu)。在由通用計(jì)算機(jī)實(shí)現(xiàn)的實(shí)施例中，可以包括附加部件，用于接口到諸如鍵盤或鼠標(biāo)那樣的設(shè)備和顯示器，以及用于控制具有諸如磁帶或磁盤或者光學(xué)介質(zhì)那樣的存儲(chǔ)介質(zhì)的存儲(chǔ)設(shè)備78。存儲(chǔ)介質(zhì)可被用來(lái)記錄用于操作系統(tǒng)、資源和應(yīng)用程序的指令的程序，并可包括實(shí)現(xiàn)本發(fā)明的各個(gè)方面的程序。對(duì)于實(shí)現(xiàn)本發(fā)明的各個(gè)方面所需要的功能可以由以各種各樣的方式實(shí)現(xiàn)的部件來(lái)執(zhí)行，這些部件包括分立邏輯元件、集成電路、一個(gè)或多個(gè)ASIC和/或程序控制的處理器。這些部件的實(shí)施方式對(duì)于本發(fā)明并不重要。用于本發(fā)明的軟件實(shí)施方式可以通過(guò)各種各樣的機(jī)器可讀介質(zhì)來(lái)提供，諸如基帶或調(diào)制的通信路徑，通過(guò)包括從超聲到紫外線頻率的頻諉或使用基本上任何記錄技術(shù)輸送信息的存儲(chǔ)介質(zhì)，包括磁帶、磁卡或磁盤、光卡或光盤，以及在包括紙的介質(zhì)上的可檢測(cè)的標(biāo)記。權(quán)利要求1.一種用于糾正由包括一個(gè)或多個(gè)發(fā)送器和一個(gè)或多個(gè)接收器的通信網(wǎng)輸送的數(shù)據(jù)中的錯(cuò)誤的方法，其中該方法包括接收一個(gè)或多個(gè)數(shù)據(jù)分組，每個(gè)分組包括代表多個(gè)參數(shù)的數(shù)據(jù)；通過(guò)使用兩個(gè)或更多個(gè)指定參數(shù)的相關(guān)特性，檢驗(yàn)代表被包括在一個(gè)或多個(gè)數(shù)據(jù)分組中的兩個(gè)或更多個(gè)指定參數(shù)的數(shù)據(jù)的一致性；如果檢驗(yàn)表明數(shù)據(jù)不一致，則從由具有最高出錯(cuò)概率的數(shù)據(jù)所代表的兩個(gè)或更多個(gè)指定參數(shù)中，根據(jù)描述在數(shù)據(jù)分組中數(shù)據(jù)出錯(cuò)概率的錯(cuò)誤模型選擇一個(gè)參數(shù)；以及修改代表所選擇的參數(shù)的數(shù)據(jù)，以使得代表兩個(gè)或更多個(gè)指定參數(shù)的數(shù)據(jù)根據(jù)檢驗(yàn)是一致的。2.權(quán)利要求l的方法，其中所述相關(guān)特性反映在用于多個(gè)指定參數(shù)的不同數(shù)值模式組和對(duì)于所選擇的參數(shù)的相應(yīng)的數(shù)值組中。3.權(quán)利要求2的方法，其中每個(gè)發(fā)送器和每個(gè)接收器具有一個(gè)網(wǎng)絡(luò)地址；兩個(gè)或更多個(gè)指定參數(shù)包括該一個(gè)或多個(gè)數(shù)據(jù)分組的源的網(wǎng)絡(luò)地址、用于該一個(gè)或多個(gè)數(shù)據(jù)分組的指定發(fā)送器的網(wǎng)絡(luò)地址、用于該一個(gè)或多個(gè)數(shù)據(jù)分組的指定接收器的網(wǎng)絡(luò)地址、和表示該一個(gè)或多個(gè)數(shù)據(jù)分組目的地是指定的接收器還是指定的發(fā)送器的引導(dǎo)標(biāo)志；以及所述引導(dǎo)標(biāo)志是所選擇的參數(shù)。4.權(quán)利要求l的方法，其中該一個(gè)或多個(gè)數(shù)據(jù)分組中的每個(gè)包括檢錯(cuò)信息；該方法包括使用檢錯(cuò)信息來(lái)確定相應(yīng)的數(shù)據(jù)分組是否具有錯(cuò)誤；以及如果相應(yīng)的數(shù)據(jù)分組出錯(cuò)，則執(zhí)行應(yīng)用一致性檢驗(yàn)、選擇參數(shù)和修改數(shù)據(jù)的步驟。5.—種用于糾正由包括一個(gè)或多個(gè)發(fā)送器和一個(gè)或多個(gè)接收器的通信網(wǎng)輸送的數(shù)據(jù)中的錯(cuò)誤的設(shè)備，其中該設(shè)備包括用于接收一個(gè)或多個(gè)數(shù)據(jù)分組的裝置，每個(gè)分組包括代表多個(gè)參數(shù)的數(shù)據(jù)；用于通過(guò)使用兩個(gè)或更多個(gè)指定參數(shù)的相關(guān)特性，檢驗(yàn)代表被包括在一個(gè)或多個(gè)數(shù)據(jù)分組中的兩個(gè)或更多個(gè)指定參數(shù)的數(shù)據(jù)的一致性的裝置；用于從由具有最高出錯(cuò)概率的數(shù)據(jù)所代表的兩個(gè)或更多個(gè)指定參數(shù)中，根據(jù)描述在數(shù)據(jù)分組中數(shù)據(jù)出錯(cuò)概率的錯(cuò)誤模型選擇一個(gè)參數(shù)的裝置，其中如果檢驗(yàn)表明數(shù)據(jù)不一致，則用于選擇的裝置執(zhí)行它的功能；以及用于修改代表所選擇的參數(shù)的數(shù)據(jù)，以使得代表兩個(gè)或更多個(gè)指定參數(shù)的數(shù)據(jù)根據(jù)檢驗(yàn)是一致的裝置。6.權(quán)利要求5的設(shè)備，其中所述相關(guān)特性反映在用于多個(gè)指定參數(shù)的不同數(shù)值模式組和對(duì)于所選擇的參數(shù)的相應(yīng)數(shù)值組中。7.權(quán)利要求6的設(shè)備，其中每個(gè)發(fā)送器和每個(gè)接收器具有一個(gè)網(wǎng)絡(luò)地址；兩個(gè)或更多個(gè)指定參數(shù)包括該一個(gè)或多個(gè)數(shù)據(jù)分組的源的網(wǎng)絡(luò)地址、用于該一個(gè)或多個(gè)數(shù)據(jù)分組的指定發(fā)送器的網(wǎng)絡(luò)地址、用于該一個(gè)或多個(gè)數(shù)據(jù)分組的指定接收器的網(wǎng)絡(luò)地址、和表示該一個(gè)或多個(gè)數(shù)據(jù)分組目的地是指定的接收器還是指定的發(fā)送器的引導(dǎo)標(biāo)志；以及所述引導(dǎo)標(biāo)志是所選擇的參數(shù)。8.權(quán)利要求5的設(shè)備，其中該一個(gè)或多個(gè)數(shù)據(jù)分組中的每個(gè)包括檢錯(cuò)信息；所述設(shè)備包括用于使用檢錯(cuò)信息來(lái)確定相應(yīng)的數(shù)據(jù)分組是否具有錯(cuò)誤的裝置；以及如果相應(yīng)的數(shù)據(jù)分組出錯(cuò)，則用于應(yīng)用一致性檢驗(yàn)、選擇參數(shù)和修改數(shù)據(jù)的裝置執(zhí)行它的功能。9.一種輸送由設(shè)備可執(zhí)行的指令的程序的介質(zhì)，所述程序用來(lái)執(zhí)行用于糾正由包括一個(gè)或多個(gè)發(fā)送器和一個(gè)或多個(gè)接收器的通信網(wǎng)輸送的數(shù)據(jù)中的錯(cuò)誤的方法，其中該方法包括接收一個(gè)或多個(gè)數(shù)據(jù)分組，每個(gè)分組包括代表多個(gè)參數(shù)的數(shù)據(jù)；通過(guò)使用兩個(gè)或更多個(gè)指定參數(shù)的相關(guān)特性，檢驗(yàn)代表被包括在一個(gè)或多個(gè)數(shù)據(jù)分組中的兩個(gè)或更多個(gè)指定參數(shù)的數(shù)據(jù)的一致性；如果檢驗(yàn)表明數(shù)據(jù)不一致，則從由具有最高出錯(cuò)概率的數(shù)據(jù)所代表的兩個(gè)或更多個(gè)指定參數(shù)中，根據(jù)描述在數(shù)據(jù)分組中數(shù)據(jù)出錯(cuò)概率的錯(cuò)誤模型選擇一個(gè)參數(shù)；以及修改代表所選擇的參數(shù)的數(shù)據(jù)，以使得代表兩個(gè)或更多個(gè)指定參數(shù)的數(shù)據(jù)根據(jù)檢驗(yàn)是一致的。10.權(quán)利要求9的介質(zhì)，其中所述相關(guān)特性反映在用于多個(gè)指定參數(shù)的不同數(shù)值模式組和對(duì)于所選擇的參數(shù)的相應(yīng)的數(shù)值組中。11.權(quán)利要求10的介質(zhì)，其中每個(gè)發(fā)送器和每個(gè)接收器具有一個(gè)網(wǎng)絡(luò)地址；兩個(gè)或更多個(gè)指定參數(shù)包括該一個(gè)或多個(gè)數(shù)據(jù)分組的源的網(wǎng)絡(luò)地址、用于該一個(gè)或多個(gè)數(shù)據(jù)分組的指定發(fā)送器的網(wǎng)絡(luò)地址、用于該一個(gè)或多個(gè)數(shù)據(jù)分組的指定接收器的網(wǎng)絡(luò)地址、和表示該一個(gè)或多個(gè)數(shù)據(jù)分組目的地是指定的接收器還是指定的發(fā)送器的引導(dǎo)標(biāo)志；以及所述引導(dǎo)標(biāo)志是所選擇的參數(shù)。12.權(quán)利要求9的介質(zhì)，其中該一個(gè)或多個(gè)數(shù)據(jù)分組中的每個(gè)包括檢錯(cuò)信息；該方法包括使用檢錯(cuò)信息來(lái)確定相應(yīng)的數(shù)據(jù)分組是否具有錯(cuò)誤；以及如果相應(yīng)的數(shù)據(jù)分組被弄錯(cuò)，則執(zhí)行應(yīng)用一致性檢驗(yàn)、選擇參數(shù)和修改數(shù)據(jù)的步驟。全文摘要在諸如無(wú)線網(wǎng)那樣的網(wǎng)絡(luò)中被傳送的數(shù)據(jù)分組中的比特錯(cuò)誤可以通過(guò)不需要諸如常規(guī)的檢錯(cuò)碼那樣的數(shù)據(jù)中的任何附加開銷或諸如常規(guī)的糾錯(cuò)碼那樣的冗余信息的處理過(guò)程而被糾正。有效性組處理過(guò)程對(duì)出錯(cuò)的數(shù)據(jù)和在已知的有效數(shù)值組中的數(shù)值進(jìn)行比較，并選擇一個(gè)已知的有效數(shù)值來(lái)代替出錯(cuò)的數(shù)據(jù)。一致性檢驗(yàn)處理過(guò)程使用兩個(gè)或更多個(gè)參數(shù)的相關(guān)特性來(lái)確定從分組得出的數(shù)值是否互相一致。如果不一致的話，則改變數(shù)值，使它們一致。文檔編號(hào)H04L1/00GK101278512SQ200680036277公開日2008年10月1日申請(qǐng)日期2006年9月25日優(yōu)先權(quán)日2005年9月29日發(fā)明者蔣文宇申請(qǐng)人:杜比實(shí)驗(yàn)室特許公司