TWI414160B - 利用資料一致性檢查之封包式通訊網路的錯誤校正技術 - Google Patents
利用資料一致性檢查之封包式通訊網路的錯誤校正技術 Download PDFInfo
- Publication number
- TWI414160B TWI414160B TW095133045A TW95133045A TWI414160B TW I414160 B TWI414160 B TW I414160B TW 095133045 A TW095133045 A TW 095133045A TW 95133045 A TW95133045 A TW 95133045A TW I414160 B TWI414160 B TW I414160B
- Authority
- TW
- Taiwan
- Prior art keywords
- data
- parameters
- packet
- data packets
- packets
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
Description
本發明係大致有關資料通訊的技術,且更確切來說,本發明係有關在資料通訊網路中用以校正受損資料之錯誤的設備。
在例如無線網路之網路中傳遞的資料封包往往容易受到多個不同機構的損毀,包括噪音以及干擾通訊而不能同時接收的信號。因此,到達接收器的資料可能不同於離開發送器的對應資料。可使用例如循環冗餘碼的資訊以及該資料一同檢測錯誤。此種類型的資訊通常稱為錯誤檢測碼。可包括各種不同類型的冗餘資訊,其通常稱為錯誤校正碼,來檢測並且校正錯誤。亦可利用多種不同的通訊技術來校正錯誤,包括每當在一封包中檢測到一錯誤時,允許接收器要求重新發送該封包之動作的技術,或者使發送器發送該封包數次並且允許接收器從該等多個封包中取得經校正資料時的技術。
不幸地,用以校正已接收資料中之錯誤的該等已知技術需要額外處理容量來儲存或傳遞所需的冗餘資料。所需要的是一種能校正錯誤而不需要額外附加內容或冗餘資料的方法,例如錯誤校正碼。
本發明的一目的是在封包式通訊網路中提供資料校正的技術,其不需要額外的附加內容或冗餘資料,例如錯誤校正碼。
根據本發明的一方面,將校正已接收資料封包中的錯誤,此動作係藉著檢查代表包括在二或多個封包中之二或多個指定參數之資料的一致性而利用該等二或多個指定參數的相關特徵來進行,且如果該檢查指出該等資料並不一致,便從該等二或多個指定參數中選出一參數,而該等二或多個指定參數係由根據描述資料封包中之資料損毀機率的一錯誤模型而具有最高損毀機率的資料來表示,並且修改代表該選定參數的資料,以使表示該等二或多個指定參數之資料能根據該檢查而呈一致。
可藉著參照以下的發明說明以及圖式來較佳地了解本發明的各種不同特徵以及較佳實施例,在圖式中相同的元件編號表示相同的元件。以下討論的內容以及圖式僅作為實例,且不應該被解釋為表示本發明範圍的限制。
第1圖展示出一種例示通訊網路。
第2圖為一流程圖,其展示出一種利用數組有效參數值來實行錯誤校正技術的方法。
第3圖為一流程圖,其展示出一種利用資料一致性檢查來實行錯誤校正技術的方法。
第4圖為一概要方塊圖,其展示出一種用以實行本發明各種不同方面的裝置。
第1圖展示出一種例示通訊網路,其中包括了本發明的各種不同方面。通訊網路60包括通訊媒體30,例如電性、光學或電磁通訊路徑以及用以透過通訊路徑發送且接收資料的相關聯設備。通訊媒體30實質上符合於任何標準,包括乙太網路(已於IEEE 802.3標準中說明)或WiFi(已於IEEE 802.11標準中說明),利用例如傳輸控制協定/網際網路協定(TCP/IP)的一種通訊協定。然本發明不限於任何特定協定或通訊標準。
請參照第1圖,來源11、12、13提供數位資料給一或多個發送器21、22,其把資料配置為封包並且發送該等封包到通訊媒體30。較佳地,發送器21、22包括該等封包中的某些類型錯誤檢測碼(EDC),例如循環冗餘碼(CRC)或一同位位元。接收器41、42、43接收來自通訊媒體30的封包,並且應用任何所欲的習知錯誤檢測或錯誤校正形式。可把受到習知錯誤校正技術影響而來自該等封包的資料傳遞到另一個裝置,例如設備51,以根據某些應用的需要來處理該封包資料。
例如,來源11可提供經編碼音訊資料給發送器21,其為一無線網路中的一接取點(AP),以供透過電磁通訊媒體30發送到接收器43。可根據任何所欲的習知錯誤檢測與校正技術來處理接收器43接收到的資料封包,並且後續把其傳遞到為一音訊解碼器與音訊播放系統的設備51。例如,本發明的各種不同方面可實行於接收器43或設備51中。
可利用多種不同方式來實行錯誤校正,例如通訊網路60之接收器中的處理電路。根據此實例,該網路中的一接收器,例如接收器43,接收代表多個參數的一資料封包,並且對代表該等多個參數中之一或多個指定參數的資料套用一項錯誤校正程序,以校正可能存在的任何錯誤。以下將討論二種錯誤校正程序。
一種錯誤校正程序,其稱為確認集合程序,可藉著比較受損資料與一組指定參數之一組已知有效數值中的數值來校正代表該組指定參數之資料中的錯誤,並且選出該等已知有效數值中之一以置換該受損資料。
較佳地,只有在資料損毀的某種表示出現時,才對資料進行確認集合程序。實質上,可使用任何技術來檢測資料損毀。實例包括檢查CRC或同位位元的技術。
較佳地,可使用受損資料以及該組有效參數值中之數值之間的差距量度來選出能最小化該差距量度的一置換值。可使用多種不同的量度,例如漢明距離(Hamming distance),其為具有相同長度之二個二進位數字之間不同位元數量的一計數。利用此量度,與受損資料中之數值具有最小漢明距離之該組數值中的有效參數值便被受選為置換值,因為它被視為原始未受損數值的最可能候選。如果該組有效參數值使各對該組有效數值之間有一大差距存在,較不可能的是,一既定數量的位元錯誤把一有效參數值改變為另一個有效數值,藉此改進用以校正錯誤之此程序的可靠性。
此確認集合程序要求該組有效參數值中的數值數量小於代表該指定參數之資料表示的總數值數量。例如,如果代表一指定參數的封包資料具有K個二進位值資料元件或位元,該等資料元件能表示N=2K
個不同數值。該組有效參數值中的數值數量M必須小於N。較佳地,M實質上小於N,例如,M<N。
可利用多種不同方式來取得該組有效數值。然本發明不限於任何特定方式。根據一種方式,可從傳遞初始化資訊的一或多個封包中取得一組完成的有效數值。當電力開啟或經初始化以供進行操作且隨後對通訊網路60中的所有接收器傳播時,可由數位資料來源11、12、13或發送器21、22來產生此初始化資訊,或者當電力開啟或經初始化以供進行操作時,它可受到網路60中之接收器41、42、43的要求。
根據另一種方式,可從進行錯誤校正程序之裝置直接取得的資料中取得該組有效數值中的至少某些數值。例如,可把所有或某些有效數值記錄在永久性儲存體中,例如具有接收器41、42、43的唯讀記憶體(ROM),並且當接收器的電源開啟或經初始化以供進行操作時,由接收器中的處理電路用來建構一組完整或部分的有效參數值。
根據另一種方式,係以遞增方式從接收到時當中資料並未損毀之封包資料取得之資料來建構該組有效數值。如果使用CRC或其他構件來判定一封包是否在接收到時並無損毀,可假設代表一未受損封包中之指定參數的資料係表示一有效數值,且如果該數值尚未存在於該組數值中的話便把它加到入其中。
上述的確認集合程序可用來校正實質上代表任何參數(通訊控制參數與應用參數)之資料中的錯誤。所謂的〝應用參數〞表示由封包資料之特定應用使用的數值,例如音訊或多媒體解碼與播放系統。所謂的〝通訊控制參數〞表示由通訊網路60中之一或多個裝置使用以控制封包之發送與接收動作的數值。將在下面的段落中說明用以校正一符合IEEE 802.11封包之控制頭標中傳遞通訊控制參數之錯誤的程序實例。所欲的話,可從"IEEE 802.11第11篇:無線LAN媒體接取控制(MAC)與實體層(PHY)規格(1999)"一文中取得在此頭標中傳遞資訊的相關額外細節。
IEEE 802.11符合封包的MAC頭標傳遞重要參數,包括該來源的48位元識別符以及用於該封包的接收器。在某些狀況中,它亦可傳遞該封包所屬之網路的一項識別資訊。該等裝置識別符的有效數值為該等裝置在該通訊網路中的網路位址。可校正該等網路位址中的錯誤,例如利用展示於第2圖中的一種方法,如下所述。
請參照第2圖,步驟S11接收一資料封包,並且步驟S12檢查該封包中的CRC以判定該已接收封包中是否有資料損毀。如果並未檢測到損毀,步驟S13便從該封包的MAC頭標摘取出網路位址,並且把各個位址加入到一組有效位址值或一有效位址值的清單中,若該位址尚未存在於其中的話。如果步驟S12判定出有資料損毀,步驟S14便計算出受損資料表示的網路位址以及該組有效位址值之已知有效位址之間的一差距量度(例如漢明距離)。步驟S15判定是否已針對該組有效位址值中的所有數值計算一差距量度。如果尚未針對所有數值計算出該差距量度,步驟S16便前往該組數值中的下一個數值並且返回至步驟S14,其針對該下一個數值計算差距量度。步驟S15亦可檢查所計算的差距是否為零,且若為零,立即跳過步驟S17與步驟S18,因為已知的是並不需要對代表該網路位址的該資料進行校正。步驟S12檢測出的錯誤明顯地與該已接收封包中的其他資料有關。
當步驟S15判定出已針對該組數值中的所有數值計算了該等差距量度,步驟S17便判定在步驟S14中計算之所有差距量度中的最小量度是否小於一臨界值。經驗測試暗示著此臨界值的有效選擇是不超過8位元,其在不超過3位元組的位址資料之間分散。如果最小差距並不小於該臨界值,該網路位址可能屬於一不同網路或資料損毀量超出了可校正的資料量;因此,並不進行校正。如果最小差距小於該臨界值,便藉著從該組有效參數值中選出對應於該最小差距的該數值來校正該損毀狀況,並且使用選定數值來置換來自該封包的受損資料。
此確認集合程序對典型網路來說相當有效,因為該網路中之所有裝置的網路位址在總位址空間內相當稀疏。例如,802.11 MAC網路位址參數為24 8
個獨特位址之總位址空間中的一個48位元數字。典型符合802.11的網路通常具有少於100個裝置;因此,如果各個裝置的位址在不同位元數量方面彼此相當不同,上述的程序應該能夠相當有效地運作。
如果差距量度的計算結果針對該組數值中所有數值來說為持續的或者近乎持續的,此種錯誤校正程序的運算複雜性與該組有效參數中M個數值成比例。
另一種錯誤校正程序,其稱為一致性檢查程序,使用二或多個參數的資料相關特徵,以判定從代表該等二或多個參數之封包資料取得的數值是否彼此相符,且若不相符,便針對一選定參數來改變該資料以使該等數值能一致。可使用描述該等封包中資料損毀機率的一錯誤模型來選出具有高損毀機率之資料表示的該參數以供進行校正。
較佳地,僅在表示出有資料損毀狀況時,才針對資料進行此錯誤校正程序。實質上,可使用任何技術來檢測是否有資料損毀。實例包括檢查CRC或同位位元的技術。
可使用此種一致性檢查程序來校正表示相同封包(封包內校正)中二或多個不同參數資料中的錯誤,或代表不同封包(封包間校正)中相同或不同參數資料中的錯誤。以下將說明幾個實例。
在包括IEEE 802.11符合網路的許多封包式網路中,各個封包具有識別參數,例如既定發送器發送之各個後續獨特封包以數字遞增的序號。如果目前封包的識別參數與先前封包的識別參數相同且該等二個封包均由相同的發送器發送,那麼該目前封包一定為先前封包的重新發送版本,除非該等封包中之任一或二者的識別參數受損。
此外,如果該等封包具有指出該封包是否為一先前封包之重新發送版本的重試參數,在802.11符合封包的狀況中便是如此,那麼目前封包中的重試參數應該要與目前以及先前封包之識別參數之間之一項比較的結果一致。例如,如果下列中的任一項為真的話,便檢測到一項不一致狀況:(1)目前與先前封包的識別參數相同,且目前封包的重試參數指出它並不是重新發送版本;或者(2)目前與先前封包的識別參數並不相同,且目前封包的重試參數指出它是重新發送版本。如果任一種狀況存在的話,目前封包中的重試參數或者目前或先前封包中的識別參數已經受損。應該做出一項校正,以使該等三個參數值相符。
如果針對IEEE 802.11符合封包之封包序號以及重試參數的一致性檢查失敗的話,可能的是先前封包中的序號已受損因而使先前封包應該要具有序號x,但因為它已受損,所以接收到時為x+1,或者目前封包中的序號已受損,因而使目前封包應該要具有序號x,但因為它已受損,所以接收到時為x-1。在任一種狀況下,目前封包可能會被誤譯為先前封包的重新發送版本。可顯示出來的是,該種錯誤發生而使目前封包被誤譯為先前封包之重新發送版本的機率稍稍小於1.0*
BER,其中BER為任何既定位元受損的機率,假設使資料受損的機構係根據隨機位元錯誤模型來運作。可展示出來的是,如果錯誤機構傾向於造成叢訊中的位元錯誤,此機率相當程度地較小。
一位元重試參數的受損機率等於1.0 BER;因此,如果錯誤引發機構傾向於引發隨機的位元錯誤,相較於依賴重試參數來校正該等序號來說,依賴序號來校正重試參數優點相當少甚至沒有優點。然而,如果位元錯誤係發生於叢訊中,損毀一序號的問題較不可能在二個封包的序號之間產生假性均等,且仰賴該等序號的比較以校正重試參數中的任何錯誤便具有一項優點。此項觀察相當有用,因為經驗結果已展示出實際網路中的位元錯誤傾向在叢訊中發生。
如果該等封包包括一錯誤檢測碼,例如CRC,一項錯誤校正程序可判定該目前封包或先前封包是否已受損。如果此額外資訊指出先前封包並未受損,目前封包中之序號損毀的機率便會降低為大約0.5*
BER。因為該一位元重試參數的受損機率仍為1.0*
BER,仰賴該等序號的一項比較以校正重試參數中的任何錯誤將是具有優點的,即使該錯誤引發機構傾向引發隨機的位元錯誤。
對許多網路中的封包來說,可能可針對重新發送進行另一種一致性檢查,包括具有例如CRC之一錯誤檢測碼之IEEE 802.11符合網路中的封包,其為封包資料的一種雜湊類型。二個封包的一項相同雜湊暗示著該等二個封包的資料為相同的機率相當高。當該雜湊變得較長時,此機率接近1.0。當二個封包的錯誤檢測碼相同且該碼指出第一封包中有資料損毀但第二封包中並沒有資料損毀時,可使用第二封包中的資料來置換第一封包中的對應資料。
在例如用於IEEE 802.11符合網路中之協定的許多通訊協定中,一封包中有一或多個控制參數,該封包的數值指定如何解譯該封包中其他參數的意義。一實例是IEEE 802.11協定中的引導旗標,其指定如何解譯MAC頭標中的網路位址參數。MAC頭標傳達三個參數,其代表數位資料來源、預期目的地、以及接取點(AP)的網路位址。因著MAC頭標的建構方式,該來源、目的地以及AP位址參數並非位於一封包頭標的固定位置上。反之,MAC頭標具有4個位址欄位,稱為位址1、位址2、位址3與位址4,其整體地傳達來源、目的地與AP位址,作為展示於表格I中引導旗標數值的一項函數。IEEE 802.11符合網路中的接收器使用引導旗標的數值來判定既定封包之MAC頭標中之來源、目的地與AP位址的適當位元位置。
引導旗標具有二個位元,其指出裝置網路位址對展示出之4個位址欄位的映射。表格中的第一列表示並未用於基礎建設網路中的一種特別模式,其為IEEE 802.11符合網路的一種典型組態,其中所有封包必須通過一AP。第二列表示正由AP發送以在預期目的地上接收到之一封包的控制參數。第三列表示正傳送到AP之一封包的控制參數。該表格中的最後一列表示一種中繼模式,而RA與TA表示鮮少使用的中間中繼AP。
如果一封包受損,可能的是此種損毀會使錯誤傳入到引導旗標中或到任何位址參數中。為了校正該等類型的錯誤,一項一致性檢查程序可使用確認集合程序來校正位址參數中的任何錯誤,且隨後藉著判定出AP網路位址出現在哪個位址欄位中來衍生出引導旗標的校正值。如果引導旗標具有任何其他數值,可藉著以衍生出的數值來進行置換來校正它。
請參照表格I,可看到的是,AP位址出現在位址欄位之各種不同組合中係暗示著引導旗標的一數值,如表格II所示。例如,如果僅在位址2欄位中找到已知AP位址,可從表格I發現的是,01係暗示著引導旗標的校正值。如果在代表引導旗標參數之封包中的資料並不具備此數值,可藉著以衍生出的數值01來進行置換它。在此狀況中,所衍生出的校正值係由表格II的第三列來表示。相似地,如果分別地僅在位址3欄位或僅在位址1欄位中找到已知AP位址,便把引導旗標參數值校正為00或10,如表格II中第二列與第五列中所示。
如果在位址2與位址3欄位中找到已知AP位址,二種狀況中之一可存在著,如表格I的第一與第二列所示,如果該來源為AP。因為可在二種狀況中的任一種中產生位址的此種型樣,除非可解決模稜兩可狀況,否則不會推斷出引導旗標的數值。可藉著假設該網路為基礎建設網路來達成一種解決方案,其中並不使用特別模式;因此,可推論01為引導旗標的校正值,如表格I的第二列所示。此狀況可由表格II中的第四列來表示。
如果在位址1與位址3欄位中找到已知AP位址,若果該來源為AP,二種狀況中之一可以存在著,如表格I的第一與第三列所示。可藉著假設該網路為基礎建設網路來解決此種模稜兩可狀況,其中並不使用特別模式;因此,可推論10為引導旗標的校正值,如表格I的第三列所示。此狀況可由表格II中的第六列來表示。
如果在位址1與位址2欄位中找到已知AP位址,三種狀況中之一可存在著,如表格I的第二、第三與第四列所示。無法解決此種模稜兩可狀況;因此,無法針對引導旗標推論出校正值。此狀況可由表格II中的第七列來表示。
如果無法在該等3個位址欄位中的任一個中找到已知AP位址,那麼便未界定引導旗標的校正值。可能的是,該封包屬於另一個網路且該網路的裝置網路位址為未知的。此狀況由表格II的第一列來表示。
可把此校正程序的基礎原則延伸到其他狀況中,其中特定數值或數值型樣暗示著一指定參數的校正值。
可利用一種方法中的步驟來進行封包間與封包內校正,如展示於第3圖中的步驟。請參照第3圖,步驟S21接收一或多個資料封包,且步驟S22檢查一或多個已接收封包中的CRC以判定是否有資料損毀。如果並未檢測到損毀,便跳過步驟S23至S26。如果步驟S22判定出有資料損毀,步驟S23便進行代表二或多個參數之資料的一致性檢查。可針對代表一單一封包或者二或多個封包中之參數的資料來檢查此種一致性。如果步驟S24判定出經檢查的資料一致的話,便跳過步驟S25與S26。如果代表選定參數的資料並不一致,那麼步驟S25便使用一錯誤模型來選出具有較高受損機率的參數,且步驟S26修改代表選定參數的資料,以使該資料現在成為相符的。
可利用多種不同方式來實行結合本發明各種不同方面的裝置,包括由一電腦執行的軟體,或包括較專門部件的其他裝置,例如耦合至與一般用途電腦中之部件相似之部件的數位信號處理器(DSP)電路。第4圖為一概要方塊圖,其展示出一種用以實行本發明各種不同方面的裝置70。處理器72提供運算資源。RAM 73為處理器72用來進行處理動作的系統隨機存取記憶體(RAM)。ROM 74代表某種形式的永久性儲存體,例如用以儲存運作裝置70所需之程式以及可能用以執行本發明各種不同方面的唯讀記憶體(ROM)。I/O控制75代表用以利用通訊通道76、77來接收且發送信號的介面電路。在所展示的實施例中,所有的主要系統部件均連接至匯流排71,其表示不只一種實體或邏輯匯流排;然而,並不需要匯流排架構來實行本發明。
在由一般用途電腦系統實行的實施例中,可包括額外部件來接合於例如鍵盤或滑鼠的裝置、顯示器,以及用以控制具有儲存媒體的儲存裝置78,例如磁帶或磁碟或光學媒體。可使用該儲存媒體來記錄用以運作系統、公用程式與應用程式的指令程式,且包括實行本發明各種不同方面的程式。
可由以多種不同方式實行的部件來進行實現本發明各種不同方面的功能,包括離散邏輯部件、積體電路、一或多個ASIC及/或程式控制處理器。實行該等部件的方式對本發明來說並不重要。
可由多種不同的機器可讀媒體來傳達本發明的軟體實行方案,例如從超音波到紫外線頻率之頻譜的基帶或經調變通訊路徑,或利用任何記錄技術來傳遞資訊的儲存媒體,包括磁帶、磁片、或磁碟、光學卡或光碟片、以及包括紙張之媒體上的可檢測標記。
11...來源
12...來源
13...來源
21...發送器
22...發送器
30...通訊媒體
41...接收器
42...接收器
43...接收器
51...設備
60...通訊網路
70...裝置
71...匯流排
72...處理器
73...隨機存取記憶體(RAM)
74...唯讀記憶體(ROM)
75...I/O控制
76...通訊通道
77...通訊通道
78...儲存裝置
S11~S16...步驟
S21~S26...步驟
第1圖展示出一種例示通訊網路。
第2圖為一流程圖,其展示出一種利用數組有效參數值來實行錯誤校正技術的方法。
第3圖為一流程圖,其展示出一種利用資料一致性檢查來實行錯誤校正技術的方法。
第4圖為一概要方塊圖,其展示出一種用以實行本發明各種不同方面的裝置。
S21...接收一或多個封包
S22...是否有錯誤?
S23...檢查參數的一致性
S24...是否一致?
S25...選出參數以供校正
S26...校正選定參數
Claims (12)
- 一種用以校正由包含一或多個發送器以及一或多個接收器的一通訊網路所傳播之資料中之錯誤的方法,其中該方法包含下列步驟:接收一或多個資料封包,其各包括代表多個參數的資料;檢查代表包括在該等一或多個資料封包中之二或多個特定參數之資料的一致性,此步驟係利用該等二或多個特定參數的相互關係特性來進行,其中該一致性係使用一獨立於錯誤校正碼之程序來檢查,以及其中該等特定參數為通訊控制參數或應用參數;如果該檢查步驟指出該等資料並不一致,便根據描述在該等封包發送期間資料封包中之資料損毀機率的一錯誤模型而從該等二或多個特定參數中選出由具有最高損毀機率的資料所表示的一參數;以及修改代表該選定參數的該資料,以使表示該等二或多個特定參數的該等資料能根據該檢查步驟而成一致。
- 如申請專利範圍第1項之方法,其中該等相互關係特性係反映於多個該等特定參數的一組特殊數值型樣以及該選定參數的一組對應數值中。
- 如申請專利範圍第2項之方法,其中各個發送器與各個接收器具有一網路位址;該等二或多個特定參數包括該等一或多個資料封包之一來源的網路位址、該等一或多個資料封包之一指 定發送器的網路位址、該等一或多個資料封包之一指定接收器的網路位址、以及指示該等一或多個資料封包是否係預定用於該指定接收器或該指定發送器的一引導旗標;並且該引導旗標為該選定參數。
- 如申請專利範圍第1項之方法,其中:該等一或多個資料封包各包括錯誤檢測資訊;該方法包含利用該錯誤檢測資訊來判定一個別資料封包是否具有錯誤的步驟;以及如果該個別資料封包受損,便進行施行一致性檢查、選出參數、以及修改資料該等步驟。
- 一種記錄可由一裝置執行之一指令程式以進行一方法的儲存媒體,該方法用以校正由包含一或多個發送器以及一或多個接收器的一通訊網路所傳播之資料中的錯誤,其中該方法包含下列步驟:接收一或多個資料封包,其各包括代表多個參數的資料;檢查代表包括在該等一或多個資料封包中之二或多個特定參數之資料的一致性,此步驟係利用該等二或多個特定參數的相互關係特性來進行,其中該一致性係使用一獨立於錯誤校正碼之程序來檢查,以及其中該等特定參數為通訊控制參數或應用參數;如果該檢查步驟指出該等資料並不一致,便根據描述在該等封包發送期間資料封包中之資料損毀機率的 一錯誤模型而從該等二或多個指定參數中選出具有最高損毀機率的資料所表示的一參數;以及修改代表該選定參數的該資料,以使表示該等二或多個特定參數的該等資料能根據該檢查步驟而成一致。
- 如申請專利範圍第5項之媒體,其中該等相互關係特性係反映於多個該等特定參數的一組特殊數值型樣以及該選定參數的一組對應數值中。
- 如申請專利範圍第6項之媒體,其中:各個發送器與各個接收器具有一網路位址;該等二或多個特定參數包括該等一或多個資料封包之一來源的網路位址、該等一或多個資料封包之一指定發送器的網路位址、該等一或多個資料封包之一指定接收器的網路位址、以及指示該等一或多個資料封包是否係預定用於該指定接收器或該指定發送器的一引導旗標;並且該引導旗標為該選定參數。
- 如申請專利範圍第5項之媒體,其中:該等一或多個資料封包各包括錯誤檢測資訊;該方法包含利用該錯誤檢測資訊來判定一個別資料封包是否具有錯誤的步驟;以及如果該個別資料封包受損,便進行施行一致性檢查、選出參數、以及修改資料該等步驟。
- 一種用以校正由包含一或多個發送器以及一或多個接收器的一通訊網路所傳播之資料中之錯誤的裝置,其中 該裝置包含:用以接收一或多個資料封包的構件,各個資料封包包括代表多個參數的資料;用以利用二或多個指定參數的相互關係特性來檢查代表包括在該等一或多個資料封包中之該等二或多個指定參數之資料之一致性的構件,其中該一致性係使用一獨立於錯誤校正碼之程序來檢查,以及其中該等特定參數為通訊控制參數或應用參數;用以選出參數之構件,其根據描述該等封包發送期間資料封包中之資料損毀機率的一錯誤模型而從該等二或多個指定參數中選出具有最高損毀機率的資料所表示之一參數,其中如果該檢查步驟指出該等資料並不一致,則該選出構件執行其功能;以及用以修改代表該選定參數的該資料以使表示該等二或多個特定參數的該等資料能根據該檢查而成一致的構件。
- 如申請專利範圍第9項之裝置,其中該等相互關係特性係反映於多個該等特定參數的一組特殊數值型樣以及該選定參數的一組對應數值中。
- 如申請專利範圍第10項之裝置,其中:各個發送器與各個接收器具有一網路位址;該等二或多個特定參數包括該等一或多個資料封包之一來源的網路位址、該等一或多個資料封包之一指定發送器的網路位址、該等一或多個資料封包之一指定 接收器的網路位址、以及指示該等一或多個資料封包是否係預定用於該指定接收器或該指定發送器的一引導旗標;並且該引導旗標為該選定參數。
- 如申請專利範圍第9項之裝置,其中:該等一或多個資料封包各包括錯誤檢測資訊;該裝置包含用以利用該錯誤檢測資訊來判定一個別資料封包是否具有錯誤的構件;以及如果該個別資料封包受損,便令用以施行一致性檢查、選出參數、以及修改資料的該等構件執行其功能。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/242,435 US7805656B2 (en) | 2005-09-29 | 2005-09-29 | Error correction in packet-based communication networks using data consistency checks |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200723751A TW200723751A (en) | 2007-06-16 |
TWI414160B true TWI414160B (zh) | 2013-11-01 |
Family
ID=37495888
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW095133045A TWI414160B (zh) | 2005-09-29 | 2006-09-07 | 利用資料一致性檢查之封包式通訊網路的錯誤校正技術 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7805656B2 (zh) |
EP (1) | EP1938494A1 (zh) |
JP (1) | JP2009510923A (zh) |
CN (1) | CN101278512B (zh) |
TW (1) | TWI414160B (zh) |
WO (1) | WO2007041110A1 (zh) |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007120710A2 (en) * | 2006-04-13 | 2007-10-25 | Dolby Laboratories Licensing Corporation | Estimating wireless processing device queue length and estimating signal reception quality in a wireless network |
US8365037B2 (en) * | 2007-01-03 | 2013-01-29 | GM Global Technology Operations LLC | Vehicle parameter infrastructure security strategy |
JP4957419B2 (ja) * | 2007-07-10 | 2012-06-20 | ソニー株式会社 | 無線通信装置、無線通信システム、無線通信方法及びプログラム |
EP2191601B1 (en) | 2007-10-26 | 2015-08-19 | Agere Systems Inc. | Extraction of values from partially-corrupted data packets |
JP2009164699A (ja) * | 2007-12-28 | 2009-07-23 | Fujitsu Ltd | 無線通信のデータ再送処理方法およびその方法を用いる無線通信装置 |
US8000411B2 (en) * | 2008-01-04 | 2011-08-16 | Qualcomm Incorporated | Decoding scheme using multiple hypotheses about transmitted messages |
US8406342B2 (en) * | 2008-06-19 | 2013-03-26 | Qualcomm Incorporated | Methods and systems for improving frame decoding performance using known information |
JP4661938B2 (ja) * | 2008-10-28 | 2011-03-30 | ソニー株式会社 | 無線通信装置及び無線通信方法、並びにコンピューター・プログラム |
CN101841405A (zh) * | 2009-03-16 | 2010-09-22 | 日电(中国)有限公司 | 无线通信系统、无线通信方法、发送器和接收器 |
US9408251B2 (en) * | 2012-07-24 | 2016-08-02 | Mueller International, Llc | Transmitting data within a mesh network |
US8938661B2 (en) | 2012-08-01 | 2015-01-20 | Nvidia Corporation | System and method for detecting errors in audio data |
US9009561B2 (en) * | 2012-08-01 | 2015-04-14 | Nvidia Corporation | System and method for detecting errors in audio data |
US9613070B2 (en) * | 2013-03-15 | 2017-04-04 | Bmc Software, Inc. | Multi-entity normalization |
CN103761282A (zh) * | 2014-01-10 | 2014-04-30 | 中国联合网络通信集团有限公司 | 一种检验数据一致性的方法、装置 |
US9686221B2 (en) | 2014-07-25 | 2017-06-20 | Microsoft Technology Licensing, Llc | Error correction for interactive message exchanges using summaries |
JP6519325B2 (ja) * | 2015-06-08 | 2019-05-29 | 株式会社デンソー | 通信装置 |
RU2633614C1 (ru) * | 2016-12-09 | 2017-10-16 | Акционерное общество "Акустический институт имени академика Н.Н. Андреева" | Способ передачи информации в системах связи с шумоподобными сигналами |
CN110912766B (zh) * | 2019-10-18 | 2021-04-20 | 国家计算机网络与信息安全管理中心 | 一种通讯网络多平面数据一致性校验方法 |
RU2758637C1 (ru) * | 2021-02-08 | 2021-11-01 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет телекоммуникаций и информатики" (СибГУТИ) | Способ передачи дискретных сообщений между подводными объектами |
US11398876B2 (en) | 2021-02-19 | 2022-07-26 | Ultralogic 6G, Llc | Error detection and correction in 5G/6G pulse-amplitude modulation |
US11387935B2 (en) | 2021-02-19 | 2022-07-12 | Ultralogic 6G, Llc | Error detection and correction by modulation quality in 5G/6G |
US11425744B2 (en) | 2021-04-05 | 2022-08-23 | Ultralogic 6G, Llc | Cascaded scheduling requests for resource-efficient 5G and 6G |
US11627592B2 (en) | 2021-04-05 | 2023-04-11 | Ultralogic 6G, Llc | Resource-efficient polling and scheduling of 5G/6G uplink messages |
US11784764B2 (en) | 2022-09-06 | 2023-10-10 | Ultralogic 6G, Llc | Artificial intelligence for fault localization and mitigation in 5G/6G |
US11824667B2 (en) | 2022-09-06 | 2023-11-21 | Ultralogic 6G Llc | Waveform indicators for fault localization in 5G and 6G messages |
US11770209B2 (en) | 2022-09-06 | 2023-09-26 | Ultralogic 6G, Llc | Signal quality input for error-detection codes in 5G and 6G |
US11799585B2 (en) | 2022-09-06 | 2023-10-24 | David E. Newman | Error correction in 5G and 6G using AI-based analog-digital correlations |
CN117076212B (zh) * | 2023-10-17 | 2024-02-23 | 北京卡普拉科技有限公司 | Mpi通信数据内容的一致性检查方法、装置、介质及设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6873627B1 (en) * | 1995-01-19 | 2005-03-29 | The Fantastic Corporation | System and method for sending packets over a computer network |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2508471B2 (ja) * | 1986-12-23 | 1996-06-19 | ソニー株式会社 | アドレスデ−タの処理装置 |
JP2862064B2 (ja) * | 1993-10-29 | 1999-02-24 | 三菱電機株式会社 | データ復号装置及びデータ受信装置及びデータ受信方法 |
JP3181159B2 (ja) * | 1993-11-16 | 2001-07-03 | 三洋電機株式会社 | 誤り訂正制御方法 |
US6334219B1 (en) * | 1994-09-26 | 2001-12-25 | Adc Telecommunications Inc. | Channel selection for a hybrid fiber coax network |
US5784387A (en) * | 1994-10-31 | 1998-07-21 | International Business Machines Corporation | Method for detecting start-of-frame, end of frame and idle words in a data stream |
US5796944A (en) | 1995-07-12 | 1998-08-18 | 3Com Corporation | Apparatus and method for processing data frames in an internetworking device |
JP3801879B2 (ja) * | 2001-06-13 | 2006-07-26 | 日本電信電話株式会社 | 再送制御動作抑制方法および再送制御動作抑制装置 |
JP3665628B2 (ja) * | 2001-08-07 | 2005-06-29 | 株式会社東芝 | 無線通信システム及び無線端末装置 |
JP4434551B2 (ja) | 2001-09-27 | 2010-03-17 | 株式会社東芝 | サーバー計算機保護装置、サーバー計算機保護方法、サーバー計算機保護プログラム及びサーバー計算機 |
US7496825B2 (en) | 2002-05-24 | 2009-02-24 | Nokia Corporation | CRC-based error correction |
US7284184B2 (en) | 2003-01-30 | 2007-10-16 | International Business Machines Corporation | Forward error correction scheme compatible with the bit error spreading of a scrambler |
-
2005
- 2005-09-29 US US11/242,435 patent/US7805656B2/en not_active Expired - Fee Related
-
2006
- 2006-09-07 TW TW095133045A patent/TWI414160B/zh not_active IP Right Cessation
- 2006-09-25 JP JP2008533530A patent/JP2009510923A/ja active Pending
- 2006-09-25 CN CN2006800362773A patent/CN101278512B/zh not_active Expired - Fee Related
- 2006-09-25 EP EP06815487A patent/EP1938494A1/en not_active Withdrawn
- 2006-09-25 WO PCT/US2006/037529 patent/WO2007041110A1/en active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6873627B1 (en) * | 1995-01-19 | 2005-03-29 | The Fantastic Corporation | System and method for sending packets over a computer network |
Also Published As
Publication number | Publication date |
---|---|
CN101278512A (zh) | 2008-10-01 |
US7805656B2 (en) | 2010-09-28 |
TW200723751A (en) | 2007-06-16 |
CN101278512B (zh) | 2012-05-23 |
US20070089037A1 (en) | 2007-04-19 |
WO2007041110A1 (en) | 2007-04-12 |
JP2009510923A (ja) | 2009-03-12 |
EP1938494A1 (en) | 2008-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI414160B (zh) | 利用資料一致性檢查之封包式通訊網路的錯誤校正技術 | |
US7707478B2 (en) | Error correction in packet-based communication networks using validation sets | |
RU2219671C2 (ru) | Способ и устройство для передачи и приема мультимедийных данных | |
US7697535B2 (en) | Error resilient protocol data unit boundary detection | |
EP2166687B1 (en) | A method and apparatus for transmiting and receiving data packets | |
US9094163B2 (en) | Assessment and correction of transmitted data | |
CN101465715A (zh) | 发送设备和方法、接收设备和方法,以及程序 | |
CN105230025A (zh) | 用于在基于ip的数字广播系统中处理层之间的信令数据的方法及装置 | |
US20090154361A1 (en) | Method and system for using protocol checksums to convey data | |
US7516393B2 (en) | System and method of error detection for unordered data delivery | |
US8397137B2 (en) | Method of decoding content data blocks, corresponding computer program product and decoding device | |
US20060251176A1 (en) | Media-encoded data transmission method, apparatus and program | |
US11146352B2 (en) | Message correction and dynamic correction adjustment for communication systems | |
US20040068689A1 (en) | Method and apparatus for CRC size reduction | |
JP5895238B2 (ja) | 通信装置、通信方法、及び通信プログラム | |
US11876620B1 (en) | Error correction for decoding frames | |
KR101120593B1 (ko) | 데이터 보정 장치, 데이터 보정 방법 및 이의 기록 매체 | |
Owunwanne | Analysis Of The Effectiveness Of Error Detection In Data Transmission Using Polynomial Code Method | |
JPH05260021A (ja) | 通信制御方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |