TWI414160B - Error correction in packet-based communication networks using data consistency checks - Google Patents

Error correction in packet-based communication networks using data consistency checks Download PDF

Info

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
Application number
TW095133045A
Other languages
Chinese (zh)
Other versions
TW200723751A (en
Inventor
Wenyu Jiang
Original Assignee
Dolby Lab Licensing Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Dolby Lab Licensing Corp filed Critical Dolby Lab Licensing Corp
Publication of TW200723751A publication Critical patent/TW200723751A/en
Application granted granted Critical
Publication of TWI414160B publication Critical patent/TWI414160B/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Bit errors in packets of data that are communicated in a network such as a wireless network can be corrected by processes that do not require any overhead in the data such as conventional error-detection codes or redundant information such as conventional error-correction codes. A validation-set process compares corrupted data against values in a set of known valid values and selects one of the known valid values to replace the corrupted data. A consistency-check process uses data correlation characteristics of two or more parameters to determine if values obtained from a packet are consistent with one another. If not, values are changed to make them consistent.

Description

利用資料一致性檢查之封包式通訊網路的錯誤校正技術Error Correction Technology for Packetized Communication Network Using Data Consistency Check 發明的技術領域Technical field of invention

本發明係大致有關資料通訊的技術,且更確切來說,本發明係有關在資料通訊網路中用以校正受損資料之錯誤的設備。The present invention is generally related to data communication techniques and, more specifically, to devices for correcting errors in damaged data in a data communication network.

發明的技術背景Technical background of the invention

在例如無線網路之網路中傳遞的資料封包往往容易受到多個不同機構的損毀,包括噪音以及干擾通訊而不能同時接收的信號。因此,到達接收器的資料可能不同於離開發送器的對應資料。可使用例如循環冗餘碼的資訊以及該資料一同檢測錯誤。此種類型的資訊通常稱為錯誤檢測碼。可包括各種不同類型的冗餘資訊,其通常稱為錯誤校正碼,來檢測並且校正錯誤。亦可利用多種不同的通訊技術來校正錯誤,包括每當在一封包中檢測到一錯誤時,允許接收器要求重新發送該封包之動作的技術,或者使發送器發送該封包數次並且允許接收器從該等多個封包中取得經校正資料時的技術。Data packets transmitted over a network such as a wireless network are often susceptible to damage by multiple different organizations, including noise and signals that interfere with communication but cannot be received simultaneously. Therefore, the data arriving at the receiver may be different from the corresponding data leaving the transmitter. Information such as cyclic redundancy codes can be used and the data can be detected together. This type of information is often referred to as an error detection code. A variety of different types of redundant information, commonly referred to as error correction codes, can be included to detect and correct errors. A variety of different communication techniques can also be used to correct errors, including techniques that allow the receiver to request retransmission of the packet whenever an error is detected in a packet, or cause the sender to send the packet several times and allow reception. The technique used to obtain corrected data from the plurality of packets.

不幸地,用以校正已接收資料中之錯誤的該等已知技術需要額外處理容量來儲存或傳遞所需的冗餘資料。所需要的是一種能校正錯誤而不需要額外附加內容或冗餘資料的方法,例如錯誤校正碼。Unfortunately, such known techniques for correcting errors in received data require additional processing capacity to store or deliver the required redundant data. What is needed is a method that corrects errors without the need for additional additional content or redundant material, such as error correction codes.

發明的概要說明Summary of the invention

本發明的一目的是在封包式通訊網路中提供資料校正的技術,其不需要額外的附加內容或冗餘資料,例如錯誤校正碼。It is an object of the present invention to provide data correction techniques in a packet-type communication network that does not require additional additional content or redundant material, such as error correction codes.

根據本發明的一方面,將校正已接收資料封包中的錯誤,此動作係藉著檢查代表包括在二或多個封包中之二或多個指定參數之資料的一致性而利用該等二或多個指定參數的相關特徵來進行,且如果該檢查指出該等資料並不一致,便從該等二或多個指定參數中選出一參數,而該等二或多個指定參數係由根據描述資料封包中之資料損毀機率的一錯誤模型而具有最高損毀機率的資料來表示,並且修改代表該選定參數的資料,以使表示該等二或多個指定參數之資料能根據該檢查而呈一致。According to an aspect of the invention, an error in a received data packet will be corrected by utilizing the consistency of the data representing the two or more specified parameters included in the two or more packets. Corresponding features of a plurality of specified parameters are performed, and if the check indicates that the data is inconsistent, a parameter is selected from the two or more specified parameters, and the two or more specified parameters are based on the description data An error model of the data corruption probability in the packet is represented by the data having the highest probability of damage, and the data representing the selected parameter is modified such that the data representing the two or more specified parameters can be consistent according to the inspection.

可藉著參照以下的發明說明以及圖式來較佳地了解本發明的各種不同特徵以及較佳實施例,在圖式中相同的元件編號表示相同的元件。以下討論的內容以及圖式僅作為實例,且不應該被解釋為表示本發明範圍的限制。The various features and preferred embodiments of the present invention are understood by the description of the invention, The following discussion and the drawings are intended to be illustrative only, and should not be construed as limiting the scope of the invention.

圖式的簡要說明Brief description of the schema

第1圖展示出一種例示通訊網路。Figure 1 shows an exemplary communication network.

第2圖為一流程圖,其展示出一種利用數組有效參數值來實行錯誤校正技術的方法。Figure 2 is a flow chart showing a method for implementing error correction techniques using array valid parameter values.

第3圖為一流程圖,其展示出一種利用資料一致性檢查來實行錯誤校正技術的方法。Figure 3 is a flow chart showing a method of implementing error correction techniques using data consistency checks.

第4圖為一概要方塊圖,其展示出一種用以實行本發明各種不同方面的裝置。Figure 4 is a schematic block diagram showing an apparatus for practicing various aspects of the present invention.

較佳實施例的詳細說明Detailed description of the preferred embodiment A.序言A. Preface 1.例示通訊網路1. Example communication network

第1圖展示出一種例示通訊網路,其中包括了本發明的各種不同方面。通訊網路60包括通訊媒體30,例如電性、光學或電磁通訊路徑以及用以透過通訊路徑發送且接收資料的相關聯設備。通訊媒體30實質上符合於任何標準,包括乙太網路(已於IEEE 802.3標準中說明)或WiFi(已於IEEE 802.11標準中說明),利用例如傳輸控制協定/網際網路協定(TCP/IP)的一種通訊協定。然本發明不限於任何特定協定或通訊標準。Figure 1 shows an exemplary communication network incorporating various aspects of the present invention. Communication network 60 includes communication medium 30, such as an electrical, optical or electromagnetic communication path, and associated devices for transmitting and receiving data over a communication path. The communication medium 30 is substantially compliant with any standard, including Ethernet (described in the IEEE 802.3 standard) or WiFi (described in the IEEE 802.11 standard), utilizing, for example, Transmission Control Protocol/Internet Protocol (TCP/IP) a communication protocol. However, the invention is not limited to any particular agreement or communication standard.

請參照第1圖,來源11、12、13提供數位資料給一或多個發送器21、22,其把資料配置為封包並且發送該等封包到通訊媒體30。較佳地,發送器21、22包括該等封包中的某些類型錯誤檢測碼(EDC),例如循環冗餘碼(CRC)或一同位位元。接收器41、42、43接收來自通訊媒體30的封包,並且應用任何所欲的習知錯誤檢測或錯誤校正形式。可把受到習知錯誤校正技術影響而來自該等封包的資料傳遞到另一個裝置,例如設備51,以根據某些應用的需要來處理該封包資料。Referring to Figure 1, the sources 11, 12, 13 provide digital data to one or more transmitters 21, 22 that configure the data as packets and send the packets to the communication medium 30. Preferably, the transmitters 21, 22 include some type of error detection code (EDC) in the packets, such as a cyclic redundancy code (CRC) or a co-located bit. The receivers 41, 42, 43 receive the packets from the communication medium 30 and apply any desired form of conventional error detection or error correction. The data from the packets that are affected by conventional error correction techniques can be passed to another device, such as device 51, to process the packet data as needed for certain applications.

例如,來源11可提供經編碼音訊資料給發送器21,其為一無線網路中的一接取點(AP),以供透過電磁通訊媒體30發送到接收器43。可根據任何所欲的習知錯誤檢測與校正技術來處理接收器43接收到的資料封包,並且後續把其傳遞到為一音訊解碼器與音訊播放系統的設備51。例如,本發明的各種不同方面可實行於接收器43或設備51中。For example, source 11 may provide encoded audio material to transmitter 21, which is an access point (AP) in a wireless network for transmission to receiver 43 via electromagnetic communication medium 30. The data packets received by the receiver 43 can be processed according to any desired conventional error detection and correction techniques and subsequently passed to the device 51 which is an audio decoder and audio playback system. For example, various aspects of the invention may be implemented in receiver 43 or device 51.

B.錯誤校正技術B. Error correction technology

可利用多種不同方式來實行錯誤校正,例如通訊網路60之接收器中的處理電路。根據此實例,該網路中的一接收器,例如接收器43,接收代表多個參數的一資料封包,並且對代表該等多個參數中之一或多個指定參數的資料套用一項錯誤校正程序,以校正可能存在的任何錯誤。以下將討論二種錯誤校正程序。Error correction can be implemented in a number of different ways, such as processing circuitry in the receiver of communication network 60. According to this example, a receiver in the network, such as receiver 43, receives a data packet representing a plurality of parameters and applies an error to data representing one or more of the plurality of parameters. Correct the program to correct for any errors that may exist. Two error correction procedures are discussed below.

1.一組有效參數值1. A set of valid parameter values a)程序的基本說明a) Basic instructions for the procedure

一種錯誤校正程序,其稱為確認集合程序,可藉著比較受損資料與一組指定參數之一組已知有效數值中的數值來校正代表該組指定參數之資料中的錯誤,並且選出該等已知有效數值中之一以置換該受損資料。An error correction program, which is called a confirmation set program, can correct an error in a material representing a specified parameter of the group by comparing the damage data with a value in a set of known valid values of a set of specified parameters, and selecting the error One of the known effective values is substituted for the damaged data.

較佳地,只有在資料損毀的某種表示出現時,才對資料進行確認集合程序。實質上,可使用任何技術來檢測資料損毀。實例包括檢查CRC或同位位元的技術。Preferably, the data collection process is performed only when a representation of the data corruption occurs. In essence, any technique can be used to detect data corruption. Examples include techniques for checking CRC or parity bits.

較佳地,可使用受損資料以及該組有效參數值中之數值之間的差距量度來選出能最小化該差距量度的一置換值。可使用多種不同的量度,例如漢明距離(Hamming distance),其為具有相同長度之二個二進位數字之間不同位元數量的一計數。利用此量度,與受損資料中之數值具有最小漢明距離之該組數值中的有效參數值便被受選為置換值,因為它被視為原始未受損數值的最可能候選。如果該組有效參數值使各對該組有效數值之間有一大差距存在,較不可能的是,一既定數量的位元錯誤把一有效參數值改變為另一個有效數值,藉此改進用以校正錯誤之此程序的可靠性。Preferably, the gap between the damaged data and the values of the set of valid parameter values can be used to select a permutation value that minimizes the measure of the gap. A variety of different metrics can be used, such as Hamming distance, which is a count of the number of different bits between two binary digits of the same length. Using this measure, the effective parameter value in the set of values with the minimum Hamming distance from the value in the damaged data is selected as the permutation value because it is considered the most likely candidate for the original undamaged value. If the set of valid parameter values causes a large gap between the effective values of the set, it is less likely that a predetermined number of bit errors incorrectly change one valid parameter value to another effective value, thereby improving Correct the reliability of this procedure for errors.

此確認集合程序要求該組有效參數值中的數值數量小於代表該指定參數之資料表示的總數值數量。例如,如果代表一指定參數的封包資料具有K個二進位值資料元件或位元,該等資料元件能表示N=2K 個不同數值。該組有效參數值中的數值數量M必須小於N。較佳地,M實質上小於N,例如,M<N。This validation set procedure requires that the number of values in the set of valid parameter values be less than the total number of values represented by the data representing the specified parameter. For example, if a packet material representing a specified parameter has K binary value data elements or bits, the data elements can represent N = 2 K different values. The number of values M in the set of valid parameter values must be less than N. Preferably, M is substantially smaller than N, for example, M< N.

b)取得該組數值b) Obtain the value of the group

可利用多種不同方式來取得該組有效數值。然本發明不限於任何特定方式。根據一種方式,可從傳遞初始化資訊的一或多個封包中取得一組完成的有效數值。當電力開啟或經初始化以供進行操作且隨後對通訊網路60中的所有接收器傳播時,可由數位資料來源11、12、13或發送器21、22來產生此初始化資訊,或者當電力開啟或經初始化以供進行操作時,它可受到網路60中之接收器41、42、43的要求。The set of valid values can be obtained in a number of different ways. However, the invention is not limited to any particular manner. According to one approach, a set of completed valid values can be retrieved from one or more packets that convey initialization information. This initialization information may be generated by the digital data source 11, 12, 13 or the transmitters 21, 22 when the power is turned on or initialized for operation and then propagated to all of the receivers in the communication network 60, or when the power is turned on or Upon initialization for operation, it may be subject to the requirements of the receivers 41, 42, 43 in the network 60.

根據另一種方式,可從進行錯誤校正程序之裝置直接取得的資料中取得該組有效數值中的至少某些數值。例如,可把所有或某些有效數值記錄在永久性儲存體中,例如具有接收器41、42、43的唯讀記憶體(ROM),並且當接收器的電源開啟或經初始化以供進行操作時,由接收器中的處理電路用來建構一組完整或部分的有效參數值。According to another aspect, at least some of the set of valid values can be obtained from data obtained directly by the device performing the error correction procedure. For example, all or some of the valid values can be recorded in a permanent storage, such as a read-only memory (ROM) with receivers 41, 42, 43 and when the receiver's power is turned on or initialized for operation. The processing circuitry in the receiver is used to construct a set of full or partial valid parameter values.

根據另一種方式,係以遞增方式從接收到時當中資料並未損毀之封包資料取得之資料來建構該組有效數值。如果使用CRC或其他構件來判定一封包是否在接收到時並無損毀,可假設代表一未受損封包中之指定參數的資料係表示一有效數值,且如果該數值尚未存在於該組數值中的話便把它加到入其中。According to another method, the set of valid values is constructed incrementally from the information obtained from the packet data in which the data was not corrupted. If a CRC or other component is used to determine if a packet is received without loss of damage, it can be assumed that the data representing the specified parameter in an undamaged packet represents a valid value, and if the value does not yet exist in the set of values Then add it to it.

c)實例c) instance

上述的確認集合程序可用來校正實質上代表任何參數(通訊控制參數與應用參數)之資料中的錯誤。所謂的〝應用參數〞表示由封包資料之特定應用使用的數值,例如音訊或多媒體解碼與播放系統。所謂的〝通訊控制參數〞表示由通訊網路60中之一或多個裝置使用以控制封包之發送與接收動作的數值。將在下面的段落中說明用以校正一符合IEEE 802.11封包之控制頭標中傳遞通訊控制參數之錯誤的程序實例。所欲的話,可從"IEEE 802.11第11篇:無線LAN媒體接取控制(MAC)與實體層(PHY)規格(1999)"一文中取得在此頭標中傳遞資訊的相關額外細節。The above confirmation set procedure can be used to correct errors in the data that essentially represent any of the parameters (communication control parameters and application parameters). The so-called 〝 application parameter 〞 represents a value used by a particular application of the packet data, such as an audio or multimedia decoding and playback system. The so-called 〝 communication control parameter 〞 indicates the value used by one or more devices in the communication network 60 to control the transmission and reception of packets. An example of a procedure for correcting an error in passing a communication control parameter in a control header conforming to an IEEE 802.11 packet will be described in the following paragraphs. Additional details regarding the transfer of information in this header can be obtained from the article "IEEE 802.11, Part 11: Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specification (1999)".

IEEE 802.11符合封包的MAC頭標傳遞重要參數,包括該來源的48位元識別符以及用於該封包的接收器。在某些狀況中,它亦可傳遞該封包所屬之網路的一項識別資訊。該等裝置識別符的有效數值為該等裝置在該通訊網路中的網路位址。可校正該等網路位址中的錯誤,例如利用展示於第2圖中的一種方法,如下所述。IEEE 802.11 conforms to the MAC header of the packet to convey important parameters, including the 48-bit identifier of the source and the receiver for the packet. In some cases, it can also convey an identification of the network to which the packet belongs. The valid values of the device identifiers are the network addresses of the devices in the communication network. Errors in such network addresses can be corrected, such as by using one of the methods shown in Figure 2, as described below.

請參照第2圖,步驟S11接收一資料封包,並且步驟S12檢查該封包中的CRC以判定該已接收封包中是否有資料損毀。如果並未檢測到損毀,步驟S13便從該封包的MAC頭標摘取出網路位址,並且把各個位址加入到一組有效位址值或一有效位址值的清單中,若該位址尚未存在於其中的話。如果步驟S12判定出有資料損毀,步驟S14便計算出受損資料表示的網路位址以及該組有效位址值之已知有效位址之間的一差距量度(例如漢明距離)。步驟S15判定是否已針對該組有效位址值中的所有數值計算一差距量度。如果尚未針對所有數值計算出該差距量度,步驟S16便前往該組數值中的下一個數值並且返回至步驟S14,其針對該下一個數值計算差距量度。步驟S15亦可檢查所計算的差距是否為零,且若為零,立即跳過步驟S17與步驟S18,因為已知的是並不需要對代表該網路位址的該資料進行校正。步驟S12檢測出的錯誤明顯地與該已接收封包中的其他資料有關。Referring to FIG. 2, step S11 receives a data packet, and step S12 checks the CRC in the packet to determine whether data has been corrupted in the received packet. If no damage is detected, step S13 extracts the network address from the MAC header of the packet, and adds each address to a list of valid address values or a valid address value, if The address does not exist in it. If it is determined in step S12 that there is data corruption, step S14 calculates a gap metric (e.g., Hamming distance) between the network address indicated by the damaged data and the known effective address of the set of valid address values. Step S15 determines whether a gap metric has been calculated for all values in the set of valid address values. If the gap measure has not been calculated for all values, step S16 proceeds to the next value in the set of values and returns to step S14, which calculates the gap measure for the next value. Step S15 can also check if the calculated difference is zero, and if it is zero, immediately skip steps S17 and S18 because it is known that there is no need to correct the data representing the network address. The error detected in step S12 is clearly related to other information in the received packet.

當步驟S15判定出已針對該組數值中的所有數值計算了該等差距量度,步驟S17便判定在步驟S14中計算之所有差距量度中的最小量度是否小於一臨界值。經驗測試暗示著此臨界值的有效選擇是不超過8位元,其在不超過3位元組的位址資料之間分散。如果最小差距並不小於該臨界值,該網路位址可能屬於一不同網路或資料損毀量超出了可校正的資料量;因此,並不進行校正。如果最小差距小於該臨界值,便藉著從該組有效參數值中選出對應於該最小差距的該數值來校正該損毀狀況,並且使用選定數值來置換來自該封包的受損資料。When it is determined in step S15 that the gap metrics have been calculated for all of the values in the set of values, step S17 determines whether the smallest metric in all of the gap metrics calculated in step S14 is less than a threshold. Empirical testing suggests that the effective choice for this threshold is no more than 8 bits, which is spread between address data of no more than 3 bytes. If the minimum difference is not less than the threshold, the network address may belong to a different network or the data corruption exceeds the correctable amount of data; therefore, no correction is made. If the minimum gap is less than the threshold, the damage condition is corrected by selecting the value corresponding to the minimum gap from the set of valid parameter values, and the selected value is used to replace the corrupted data from the packet.

此確認集合程序對典型網路來說相當有效,因為該網路中之所有裝置的網路位址在總位址空間內相當稀疏。例如,802.11 MAC網路位址參數為24 8 個獨特位址之總位址空間中的一個48位元數字。典型符合802.11的網路通常具有少於100個裝置;因此,如果各個裝置的位址在不同位元數量方面彼此相當不同,上述的程序應該能夠相當有效地運作。This acknowledgment set procedure is quite effective for a typical network because the network addresses of all devices in the network are quite sparse in the total address space. For example, 802.11 MAC network address parameter is a total address space 248 of the unique addresses in a 48 yuan number. A typical 802.11 compliant network typically has fewer than 100 devices; therefore, if the addresses of the various devices are quite different from each other in terms of the number of different bits, the above described program should be able to operate quite efficiently.

如果差距量度的計算結果針對該組數值中所有數值來說為持續的或者近乎持續的,此種錯誤校正程序的運算複雜性與該組有效參數中M個數值成比例。If the calculation of the gap measure is continuous or nearly continuous for all values in the set of values, the operational complexity of such an error correction procedure is proportional to the M values of the set of valid parameters.

2.一致性檢查2. Consistency check a)程序的基本說明a) Basic instructions for the procedure

另一種錯誤校正程序,其稱為一致性檢查程序,使用二或多個參數的資料相關特徵,以判定從代表該等二或多個參數之封包資料取得的數值是否彼此相符,且若不相符,便針對一選定參數來改變該資料以使該等數值能一致。可使用描述該等封包中資料損毀機率的一錯誤模型來選出具有高損毀機率之資料表示的該參數以供進行校正。Another error correction procedure, referred to as a consistency check procedure, uses data-related features of two or more parameters to determine whether values obtained from packet data representing the two or more parameters match each other and if they do not match The data is changed for a selected parameter to make the values consistent. An error model describing the probability of data corruption in the packets can be used to select the parameter represented by the data with a high probability of corruption for correction.

較佳地,僅在表示出有資料損毀狀況時,才針對資料進行此錯誤校正程序。實質上,可使用任何技術來檢測是否有資料損毀。實例包括檢查CRC或同位位元的技術。Preferably, this error correction procedure is performed on the data only when a data corruption condition is indicated. In essence, any technique can be used to detect if there is data corruption. Examples include techniques for checking CRC or parity bits.

b)實例b) instance

可使用此種一致性檢查程序來校正表示相同封包(封包內校正)中二或多個不同參數資料中的錯誤,或代表不同封包(封包間校正)中相同或不同參數資料中的錯誤。以下將說明幾個實例。This consistency check procedure can be used to correct errors in two or more different parameter data in the same packet (in-packet correction) or in the same or different parameter data in different packets (inter-packet correction). Several examples will be explained below.

(1)封包間校正(1) Inter-packet correction

在包括IEEE 802.11符合網路的許多封包式網路中,各個封包具有識別參數,例如既定發送器發送之各個後續獨特封包以數字遞增的序號。如果目前封包的識別參數與先前封包的識別參數相同且該等二個封包均由相同的發送器發送,那麼該目前封包一定為先前封包的重新發送版本,除非該等封包中之任一或二者的識別參數受損。In many packetized networks including IEEE 802.11 compliant networks, each packet has an identification parameter, such as a serial number that is incremented by each subsequent unique packet sent by the intended transmitter. If the identification parameter of the current packet is the same as the identification parameter of the previous packet and the two packets are sent by the same sender, then the current packet must be a resent version of the previous packet, unless any one or two of the packets The identification parameters of the person are impaired.

此外,如果該等封包具有指出該封包是否為一先前封包之重新發送版本的重試參數,在802.11符合封包的狀況中便是如此,那麼目前封包中的重試參數應該要與目前以及先前封包之識別參數之間之一項比較的結果一致。例如,如果下列中的任一項為真的話,便檢測到一項不一致狀況:(1)目前與先前封包的識別參數相同,且目前封包的重試參數指出它並不是重新發送版本;或者(2)目前與先前封包的識別參數並不相同,且目前封包的重試參數指出它是重新發送版本。如果任一種狀況存在的話,目前封包中的重試參數或者目前或先前封包中的識別參數已經受損。應該做出一項校正,以使該等三個參數值相符。In addition, if the packets have retry parameters indicating whether the packet is a resent version of a previous packet, as in the case of 802.11 compliant packets, the retry parameters in the current packet should be the same as the current and previous packets. The result of a comparison between the identification parameters is consistent. For example, if any of the following is true, an inconsistency condition is detected: (1) the identification parameter of the current packet is the same, and the retry parameter of the current packet indicates that it is not a resend version; or 2) The identification parameters of the current packet are not the same, and the retry parameter of the current packet indicates that it is a resend version. If either condition exists, the retry parameter in the current packet or the identification parameter in the current or previous packet has been compromised. A correction should be made to match the three parameter values.

如果針對IEEE 802.11符合封包之封包序號以及重試參數的一致性檢查失敗的話,可能的是先前封包中的序號已受損因而使先前封包應該要具有序號x,但因為它已受損,所以接收到時為x+1,或者目前封包中的序號已受損,因而使目前封包應該要具有序號x,但因為它已受損,所以接收到時為x-1。在任一種狀況下,目前封包可能會被誤譯為先前封包的重新發送版本。可顯示出來的是,該種錯誤發生而使目前封包被誤譯為先前封包之重新發送版本的機率稍稍小於1.0 BER,其中BER為任何既定位元受損的機率,假設使資料受損的機構係根據隨機位元錯誤模型來運作。可展示出來的是,如果錯誤機構傾向於造成叢訊中的位元錯誤,此機率相當程度地較小。If the consistency check for the IEEE 802.11-compliant packet sequence number and the retry parameter fails, it is possible that the sequence number in the previous packet has been corrupted so that the previous packet should have the sequence number x, but since it is corrupted, it is received. The time is x+1, or the serial number in the current packet has been damaged, so the current packet should have the sequence number x, but since it is damaged, it is x-1 when received. In either case, the current packet may be misinterpreted as a resent version of the previous packet. It can be shown that the probability of this type of error causing the current packet to be misinterpreted as a resent version of the previous packet is slightly less than 1.0 * BER, where BER is the probability of any damage to the location element, assuming that the data is corrupted. The organization operates according to a random bit error model. It can be shown that if the wrong organization tends to cause bit errors in the video, this probability is quite small.

一位元重試參數的受損機率等於1.0 BER;因此,如果錯誤引發機構傾向於引發隨機的位元錯誤,相較於依賴重試參數來校正該等序號來說,依賴序號來校正重試參數優點相當少甚至沒有優點。然而,如果位元錯誤係發生於叢訊中,損毀一序號的問題較不可能在二個封包的序號之間產生假性均等,且仰賴該等序號的比較以校正重試參數中的任何錯誤便具有一項優點。此項觀察相當有用,因為經驗結果已展示出實際網路中的位元錯誤傾向在叢訊中發生。The probability of a one-bit retry parameter is equal to 1.0 BER; therefore, if the error-inducing mechanism tends to cause random bit errors, relying on the sequence number to correct the retry compared to relying on the retry parameter to correct the sequence number The parameters have few or no advantages. However, if the bit error occurs in the cluster, the problem of destroying the serial number is less likely to produce a pseudo-equalization between the serial numbers of the two packets, and relying on the comparison of the serial numbers to correct any errors in the retry parameters. There is an advantage. This observation is quite useful because the empirical results have shown that the bit error in the actual network tends to occur in the news.

如果該等封包包括一錯誤檢測碼,例如CRC,一項錯誤校正程序可判定該目前封包或先前封包是否已受損。如果此額外資訊指出先前封包並未受損,目前封包中之序號損毀的機率便會降低為大約0.5 BER。因為該一位元重試參數的受損機率仍為1.0 BER,仰賴該等序號的一項比較以校正重試參數中的任何錯誤將是具有優點的,即使該錯誤引發機構傾向引發隨機的位元錯誤。If the packets include an error detection code, such as a CRC, an error correction procedure can determine if the current or previous packet has been corrupted. If this additional information indicates that the previous packet was not compromised, the chance of serial number corruption in the current packet is reduced to approximately 0.5 * BER. Since the probability of damage to the one-bit retry parameter is still 1.0 * BER, it would be advantageous to rely on a comparison of the sequence numbers to correct any errors in the retry parameters, even if the error causes the mechanism to tend to cause random Bit error.

對許多網路中的封包來說,可能可針對重新發送進行另一種一致性檢查,包括具有例如CRC之一錯誤檢測碼之IEEE 802.11符合網路中的封包,其為封包資料的一種雜湊類型。二個封包的一項相同雜湊暗示著該等二個封包的資料為相同的機率相當高。當該雜湊變得較長時,此機率接近1.0。當二個封包的錯誤檢測碼相同且該碼指出第一封包中有資料損毀但第二封包中並沒有資料損毀時,可使用第二封包中的資料來置換第一封包中的對應資料。For many packets in the network, another consistency check may be performed for retransmission, including an IEEE 802.11 compliant network packet with an error detection code such as CRC, which is a hash type of packet material. An identical hash of the two packets implies that the data for the two packets is of the same probability. When the hash becomes longer, the probability is close to 1.0. When the error detection codes of the two packets are the same and the code indicates that the data in the first packet is damaged but no data is destroyed in the second packet, the data in the second packet may be used to replace the corresponding data in the first packet.

(2)封包內校正(2) Correction within the packet

在例如用於IEEE 802.11符合網路中之協定的許多通訊協定中,一封包中有一或多個控制參數,該封包的數值指定如何解譯該封包中其他參數的意義。一實例是IEEE 802.11協定中的引導旗標,其指定如何解譯MAC頭標中的網路位址參數。MAC頭標傳達三個參數,其代表數位資料來源、預期目的地、以及接取點(AP)的網路位址。因著MAC頭標的建構方式,該來源、目的地以及AP位址參數並非位於一封包頭標的固定位置上。反之,MAC頭標具有4個位址欄位,稱為位址1、位址2、位址3與位址4,其整體地傳達來源、目的地與AP位址,作為展示於表格I中引導旗標數值的一項函數。IEEE 802.11符合網路中的接收器使用引導旗標的數值來判定既定封包之MAC頭標中之來源、目的地與AP位址的適當位元位置。In many communication protocols, such as those used in IEEE 802.11 compliant networks, a packet has one or more control parameters whose value specifies how the other parameters in the packet are interpreted. An example is a bootstrap flag in the IEEE 802.11 protocol that specifies how network address parameters in the MAC header are interpreted. The MAC header conveys three parameters that represent the source of the digital data, the intended destination, and the network address of the access point (AP). Due to the construction of the MAC header, the source, destination, and AP address parameters are not located at a fixed location on the header. Conversely, the MAC header has four address fields, called address 1, address 2, address 3, and address 4, which collectively convey the source, destination, and AP address as shown in Table I. A function that guides the value of a flag. The IEEE 802.11 compliant receiver in the network uses the value of the pilot flag to determine the appropriate bit location of the source, destination, and AP address in the MAC header of the given packet.

引導旗標具有二個位元,其指出裝置網路位址對展示出之4個位址欄位的映射。表格中的第一列表示並未用於基礎建設網路中的一種特別模式,其為IEEE 802.11符合網路的一種典型組態,其中所有封包必須通過一AP。第二列表示正由AP發送以在預期目的地上接收到之一封包的控制參數。第三列表示正傳送到AP之一封包的控制參數。該表格中的最後一列表示一種中繼模式,而RA與TA表示鮮少使用的中間中繼AP。The bootstrap flag has two bits that indicate the mapping of the device network address to the four address fields that are displayed. The first column in the table indicates a special mode that is not used in the infrastructure network. It is a typical configuration of IEEE 802.11 compliant networks where all packets must pass through an AP. The second column represents the control parameters being sent by the AP to receive a packet on the intended destination. The third column indicates the control parameters of a packet being transmitted to the AP. The last column in the table represents a relay mode, while RA and TA represent intermediate relay APs that are rarely used.

如果一封包受損,可能的是此種損毀會使錯誤傳入到引導旗標中或到任何位址參數中。為了校正該等類型的錯誤,一項一致性檢查程序可使用確認集合程序來校正位址參數中的任何錯誤,且隨後藉著判定出AP網路位址出現在哪個位址欄位中來衍生出引導旗標的校正值。如果引導旗標具有任何其他數值,可藉著以衍生出的數值來進行置換來校正它。If a packet is damaged, it is likely that such damage will cause the error to be passed into the boot flag or to any address parameter. In order to correct for these types of errors, a consistency check procedure can use the validation set procedure to correct any errors in the address parameters and then derive from which address field the AP network address appears in. The correction value of the leading flag. If the pilot flag has any other value, it can be corrected by replacing it with the derived value.

請參照表格I,可看到的是,AP位址出現在位址欄位之各種不同組合中係暗示著引導旗標的一數值,如表格II所示。例如,如果僅在位址2欄位中找到已知AP位址,可從表格I發現的是,01係暗示著引導旗標的校正值。如果在代表引導旗標參數之封包中的資料並不具備此數值,可藉著以衍生出的數值01來進行置換它。在此狀況中,所衍生出的校正值係由表格II的第三列來表示。相似地,如果分別地僅在位址3欄位或僅在位址1欄位中找到已知AP位址,便把引導旗標參數值校正為00或10,如表格II中第二列與第五列中所示。Referring to Table I, it can be seen that the appearance of the AP address in various combinations of the address field implies a value of the leading flag, as shown in Table II. For example, if a known AP address is found only in the Address 2 field, it can be found from Table I that the 01 system implies a correction value for the leading flag. If the data in the packet representing the leading flag parameter does not have this value, it can be replaced by the derived value 01. In this case, the derived correction values are represented by the third column of Table II. Similarly, if the known AP address is found only in the address 3 field or only in the address 1 field, the leading flag parameter value is corrected to 00 or 10, as in the second column of Table II. Shown in the fifth column.

如果在位址2與位址3欄位中找到已知AP位址,二種狀況中之一可存在著,如表格I的第一與第二列所示,如果該來源為AP。因為可在二種狀況中的任一種中產生位址的此種型樣,除非可解決模稜兩可狀況,否則不會推斷出引導旗標的數值。可藉著假設該網路為基礎建設網路來達成一種解決方案,其中並不使用特別模式;因此,可推論01為引導旗標的校正值,如表格I的第二列所示。此狀況可由表格II中的第四列來表示。If a known AP address is found in the Address 2 and Address 3 fields, one of the two conditions may exist, as shown in the first and second columns of Table I, if the source is an AP. Since this type of address can be generated in either of the two conditions, the value of the leading flag is not inferred unless the ambiguous condition can be resolved. A solution can be achieved by assuming that the network is the underlying network, in which no special mode is used; therefore, 01 can be inferred to be the correction value of the leading flag, as shown in the second column of Table I. This condition can be represented by the fourth column in Table II.

如果在位址1與位址3欄位中找到已知AP位址,若果該來源為AP,二種狀況中之一可以存在著,如表格I的第一與第三列所示。可藉著假設該網路為基礎建設網路來解決此種模稜兩可狀況,其中並不使用特別模式;因此,可推論10為引導旗標的校正值,如表格I的第三列所示。此狀況可由表格II中的第六列來表示。If a known AP address is found in the Address 1 and Address 3 fields, if the source is an AP, one of the two conditions may exist, as shown in the first and third columns of Table I. This ambiguity can be resolved by assuming that the network is the underlying network, where no special mode is used; therefore, it can be inferred that 10 is the correction value of the pilot flag, as shown in the third column of Table I. This condition can be represented by the sixth column in Table II.

如果在位址1與位址2欄位中找到已知AP位址,三種狀況中之一可存在著,如表格I的第二、第三與第四列所示。無法解決此種模稜兩可狀況;因此,無法針對引導旗標推論出校正值。此狀況可由表格II中的第七列來表示。If a known AP address is found in the Address 1 and Address 2 fields, one of three conditions may exist, as shown in the second, third, and fourth columns of Table 1. This ambiguity cannot be resolved; therefore, the correction value cannot be inferred for the pilot flag. This condition can be represented by the seventh column in Table II.

如果無法在該等3個位址欄位中的任一個中找到已知AP位址,那麼便未界定引導旗標的校正值。可能的是,該封包屬於另一個網路且該網路的裝置網路位址為未知的。此狀況由表格II的第一列來表示。If the known AP address cannot be found in any of the three address fields, the correction value of the leading flag is not defined. It is possible that the packet belongs to another network and the device network address of the network is unknown. This condition is indicated by the first column of Table II.

表格II Form II

可把此校正程序的基礎原則延伸到其他狀況中,其中特定數值或數值型樣暗示著一指定參數的校正值。The basic principles of this calibration procedure can be extended to other conditions where a particular numerical or numerical pattern implies a correction value for a given parameter.

(3)方法(3) Method

可利用一種方法中的步驟來進行封包間與封包內校正,如展示於第3圖中的步驟。請參照第3圖,步驟S21接收一或多個資料封包,且步驟S22檢查一或多個已接收封包中的CRC以判定是否有資料損毀。如果並未檢測到損毀,便跳過步驟S23至S26。如果步驟S22判定出有資料損毀,步驟S23便進行代表二或多個參數之資料的一致性檢查。可針對代表一單一封包或者二或多個封包中之參數的資料來檢查此種一致性。如果步驟S24判定出經檢查的資料一致的話,便跳過步驟S25與S26。如果代表選定參數的資料並不一致,那麼步驟S25便使用一錯誤模型來選出具有較高受損機率的參數,且步驟S26修改代表選定參數的資料,以使該資料現在成為相符的。The steps in one method can be used for inter-packet and intra-packet correction, as shown in the steps in Figure 3. Referring to FIG. 3, step S21 receives one or more data packets, and step S22 checks the CRC in one or more received packets to determine whether data is corrupted. If no damage is detected, steps S23 to S26 are skipped. If it is determined in step S22 that the data is corrupted, step S23 performs a consistency check of the data representing the two or more parameters. This consistency can be checked for data representing parameters in a single packet or in two or more packets. If it is determined in step S24 that the checked data is identical, steps S25 and S26 are skipped. If the data representing the selected parameters are not consistent, then step S25 uses an error model to select parameters with a higher probability of damage, and step S26 modifies the data representing the selected parameters so that the data now becomes compliant.

c.實行方案c. Implementation plan

可利用多種不同方式來實行結合本發明各種不同方面的裝置,包括由一電腦執行的軟體,或包括較專門部件的其他裝置,例如耦合至與一般用途電腦中之部件相似之部件的數位信號處理器(DSP)電路。第4圖為一概要方塊圖,其展示出一種用以實行本發明各種不同方面的裝置70。處理器72提供運算資源。RAM 73為處理器72用來進行處理動作的系統隨機存取記憶體(RAM)。ROM 74代表某種形式的永久性儲存體,例如用以儲存運作裝置70所需之程式以及可能用以執行本發明各種不同方面的唯讀記憶體(ROM)。I/O控制75代表用以利用通訊通道76、77來接收且發送信號的介面電路。在所展示的實施例中,所有的主要系統部件均連接至匯流排71,其表示不只一種實體或邏輯匯流排;然而,並不需要匯流排架構來實行本發明。A device incorporating various aspects of the present invention can be implemented in a number of different ways, including software executed by a computer, or other devices including more specialized components, such as digital signal processing coupled to components similar to those used in general purpose computers. (DSP) circuit. Figure 4 is a schematic block diagram showing an apparatus 70 for practicing various aspects of the present invention. Processor 72 provides computing resources. The RAM 73 is a system random access memory (RAM) used by the processor 72 for processing operations. ROM 74 represents some form of permanent storage, such as a program for storing operating device 70 and a read only memory (ROM) that may be used to perform various aspects of the present invention. I/O control 75 represents an interface circuit for receiving and transmitting signals using communication channels 76, 77. In the illustrated embodiment, all of the major system components are coupled to busbar 71, which represents more than one physical or logical busbar; however, a busbar architecture is not required to practice the present invention.

在由一般用途電腦系統實行的實施例中,可包括額外部件來接合於例如鍵盤或滑鼠的裝置、顯示器,以及用以控制具有儲存媒體的儲存裝置78,例如磁帶或磁碟或光學媒體。可使用該儲存媒體來記錄用以運作系統、公用程式與應用程式的指令程式,且包括實行本發明各種不同方面的程式。In embodiments implemented by general purpose computer systems, additional components may be included to interface with devices such as a keyboard or mouse, displays, and to control storage devices 78, such as magnetic tapes or magnetic disks or optical media, having storage media. The storage medium can be used to record instruction programs for operating systems, utilities, and applications, and includes programs for implementing various aspects of the present invention.

可由以多種不同方式實行的部件來進行實現本發明各種不同方面的功能,包括離散邏輯部件、積體電路、一或多個ASIC及/或程式控制處理器。實行該等部件的方式對本發明來說並不重要。The functions of implementing various aspects of the present invention can be performed by components implemented in a variety of different ways, including discrete logic components, integrated circuits, one or more ASICs, and/or program control processors. The manner in which such components are implemented is not critical to the invention.

可由多種不同的機器可讀媒體來傳達本發明的軟體實行方案,例如從超音波到紫外線頻率之頻譜的基帶或經調變通訊路徑,或利用任何記錄技術來傳遞資訊的儲存媒體,包括磁帶、磁片、或磁碟、光學卡或光碟片、以及包括紙張之媒體上的可檢測標記。The software implementation of the present invention can be conveyed by a variety of different machine readable media, such as baseband or modulated communication paths from ultrasound to ultraviolet frequency spectrum, or storage media that utilize any recording technique to convey information, including tape, Magnetic sheets, or magnetic discs, optical or optical discs, and detectable marks on media including paper.

11...來源11. . . source

12...來源12. . . source

13...來源13. . . source

21...發送器twenty one. . . Transmitter

22...發送器twenty two. . . Transmitter

30...通訊媒體30. . . Communication media

41...接收器41. . . receiver

42...接收器42. . . receiver

43...接收器43. . . receiver

51...設備51. . . device

60...通訊網路60. . . Communication network

70...裝置70. . . Device

71...匯流排71. . . Busbar

72...處理器72. . . processor

73...隨機存取記憶體(RAM)73. . . Random access memory (RAM)

74...唯讀記憶體(ROM)74. . . Read only memory (ROM)

75...I/O控制75. . . I/O control

76...通訊通道76. . . Communication channel

77...通訊通道77. . . Communication channel

78...儲存裝置78. . . Storage device

S11~S16...步驟S11~S16. . . step

S21~S26...步驟S21~S26. . . step

第1圖展示出一種例示通訊網路。Figure 1 shows an exemplary communication network.

第2圖為一流程圖,其展示出一種利用數組有效參數值來實行錯誤校正技術的方法。Figure 2 is a flow chart showing a method for implementing error correction techniques using array valid parameter values.

第3圖為一流程圖,其展示出一種利用資料一致性檢查來實行錯誤校正技術的方法。Figure 3 is a flow chart showing a method of implementing error correction techniques using data consistency checks.

第4圖為一概要方塊圖,其展示出一種用以實行本發明各種不同方面的裝置。Figure 4 is a schematic block diagram showing an apparatus for practicing various aspects of the present invention.

S21...接收一或多個封包S21. . . Receive one or more packets

S22...是否有錯誤?S22. . . Is there an error?

S23...檢查參數的一致性S23. . . Check parameter consistency

S24...是否一致?S24. . . Is it consistent?

S25...選出參數以供校正S25. . . Select parameters for correction

S26...校正選定參數S26. . . Correct selected parameters

Claims (12)

一種用以校正由包含一或多個發送器以及一或多個接收器的一通訊網路所傳播之資料中之錯誤的方法,其中該方法包含下列步驟:接收一或多個資料封包,其各包括代表多個參數的資料;檢查代表包括在該等一或多個資料封包中之二或多個特定參數之資料的一致性,此步驟係利用該等二或多個特定參數的相互關係特性來進行,其中該一致性係使用一獨立於錯誤校正碼之程序來檢查,以及其中該等特定參數為通訊控制參數或應用參數;如果該檢查步驟指出該等資料並不一致,便根據描述在該等封包發送期間資料封包中之資料損毀機率的一錯誤模型而從該等二或多個特定參數中選出由具有最高損毀機率的資料所表示的一參數;以及修改代表該選定參數的該資料,以使表示該等二或多個特定參數的該等資料能根據該檢查步驟而成一致。 A method for correcting errors in data transmitted by a communication network comprising one or more transmitters and one or more receivers, wherein the method comprises the steps of: receiving one or more data packets, each of which Include data representing a plurality of parameters; checking for consistency of data representing two or more specific parameters included in the one or more data packets, the step utilizing correlation characteristics of the two or more specific parameters Performing, wherein the consistency is checked using a program independent of the error correction code, and wherein the specific parameters are communication control parameters or application parameters; if the checking step indicates that the data is inconsistent, then And selecting, by an error model of the probability of data corruption in the data packet during the transmission of the packet, selecting a parameter represented by the data having the highest probability of damage from the two or more specific parameters; and modifying the data representing the selected parameter, The data representing the two or more specific parameters can be made consistent according to the inspection step. 如申請專利範圍第1項之方法,其中該等相互關係特性係反映於多個該等特定參數的一組特殊數值型樣以及該選定參數的一組對應數值中。 The method of claim 1, wherein the interrelationship characteristics are reflected in a set of special numerical patterns of the plurality of the particular parameters and a set of corresponding values of the selected parameters. 如申請專利範圍第2項之方法,其中各個發送器與各個接收器具有一網路位址;該等二或多個特定參數包括該等一或多個資料封包之一來源的網路位址、該等一或多個資料封包之一指 定發送器的網路位址、該等一或多個資料封包之一指定接收器的網路位址、以及指示該等一或多個資料封包是否係預定用於該指定接收器或該指定發送器的一引導旗標;並且該引導旗標為該選定參數。 The method of claim 2, wherein each of the transmitters and each of the receivers has a network address; the two or more specific parameters include a network address from which one of the one or more data packets is sourced, One of the one or more data packets Determining a transmitter's network address, one of the one or more data packets specifying a receiver's network address, and indicating whether the one or more data packets are intended for the designated receiver or the designation a boot flag of the transmitter; and the lead flag is the selected parameter. 如申請專利範圍第1項之方法,其中:該等一或多個資料封包各包括錯誤檢測資訊;該方法包含利用該錯誤檢測資訊來判定一個別資料封包是否具有錯誤的步驟;以及如果該個別資料封包受損,便進行施行一致性檢查、選出參數、以及修改資料該等步驟。 The method of claim 1, wherein: the one or more data packets each include error detection information; the method includes the step of using the error detection information to determine whether a different data packet has an error; and if the individual If the data packet is damaged, the steps of performing consistency check, selecting parameters, and modifying the data are performed. 一種記錄可由一裝置執行之一指令程式以進行一方法的儲存媒體,該方法用以校正由包含一或多個發送器以及一或多個接收器的一通訊網路所傳播之資料中的錯誤,其中該方法包含下列步驟:接收一或多個資料封包,其各包括代表多個參數的資料;檢查代表包括在該等一或多個資料封包中之二或多個特定參數之資料的一致性,此步驟係利用該等二或多個特定參數的相互關係特性來進行,其中該一致性係使用一獨立於錯誤校正碼之程序來檢查,以及其中該等特定參數為通訊控制參數或應用參數;如果該檢查步驟指出該等資料並不一致,便根據描述在該等封包發送期間資料封包中之資料損毀機率的 一錯誤模型而從該等二或多個指定參數中選出具有最高損毀機率的資料所表示的一參數;以及修改代表該選定參數的該資料,以使表示該等二或多個特定參數的該等資料能根據該檢查步驟而成一致。 A storage medium recording a program executable by a device for performing a method for correcting errors in data transmitted by a communication network including one or more transmitters and one or more receivers, Wherein the method comprises the steps of: receiving one or more data packets, each of which includes data representing a plurality of parameters; and checking consistency of data representative of two or more specific parameters included in the one or more data packets The step is performed by utilizing the interrelationship characteristics of the two or more specific parameters, wherein the consistency is checked using a program independent of the error correction code, and wherein the specific parameters are communication control parameters or application parameters If the inspection step indicates that the information is inconsistent, the probability of data loss in the data packet during the transmission of the packets is described. An error model selecting a parameter represented by the data having the highest probability of damage from the two or more specified parameters; and modifying the data representative of the selected parameter to cause the two or more specific parameters to be represented The data can be consistent according to the inspection steps. 如申請專利範圍第5項之媒體,其中該等相互關係特性係反映於多個該等特定參數的一組特殊數值型樣以及該選定參數的一組對應數值中。 The medium of claim 5, wherein the interrelationship characteristics are reflected in a set of special numerical patterns of the plurality of the specific parameters and a set of corresponding values of the selected parameters. 如申請專利範圍第6項之媒體,其中:各個發送器與各個接收器具有一網路位址;該等二或多個特定參數包括該等一或多個資料封包之一來源的網路位址、該等一或多個資料封包之一指定發送器的網路位址、該等一或多個資料封包之一指定接收器的網路位址、以及指示該等一或多個資料封包是否係預定用於該指定接收器或該指定發送器的一引導旗標;並且該引導旗標為該選定參數。 The medium of claim 6, wherein each of the transmitters and each of the receivers has a network address; the two or more specific parameters include a network address of one of the one or more data packets. And one of the one or more data packets specifying a network address of the transmitter, one of the one or more data packets specifying a network address of the receiver, and indicating whether the one or more data packets are A lead flag intended for the designated receiver or the designated transmitter; and the leading flag is the selected parameter. 如申請專利範圍第5項之媒體,其中:該等一或多個資料封包各包括錯誤檢測資訊;該方法包含利用該錯誤檢測資訊來判定一個別資料封包是否具有錯誤的步驟;以及如果該個別資料封包受損,便進行施行一致性檢查、選出參數、以及修改資料該等步驟。 The medium of claim 5, wherein: the one or more data packets each include error detection information; the method includes the step of using the error detection information to determine whether an additional data packet has an error; and if the individual If the data packet is damaged, the steps of performing consistency check, selecting parameters, and modifying the data are performed. 一種用以校正由包含一或多個發送器以及一或多個接收器的一通訊網路所傳播之資料中之錯誤的裝置,其中 該裝置包含:用以接收一或多個資料封包的構件,各個資料封包包括代表多個參數的資料;用以利用二或多個指定參數的相互關係特性來檢查代表包括在該等一或多個資料封包中之該等二或多個指定參數之資料之一致性的構件,其中該一致性係使用一獨立於錯誤校正碼之程序來檢查,以及其中該等特定參數為通訊控制參數或應用參數;用以選出參數之構件,其根據描述該等封包發送期間資料封包中之資料損毀機率的一錯誤模型而從該等二或多個指定參數中選出具有最高損毀機率的資料所表示之一參數,其中如果該檢查步驟指出該等資料並不一致,則該選出構件執行其功能;以及用以修改代表該選定參數的該資料以使表示該等二或多個特定參數的該等資料能根據該檢查而成一致的構件。 A device for correcting errors in data transmitted by a communication network including one or more transmitters and one or more receivers, wherein The apparatus includes: means for receiving one or more data packets, each data packet including data representing a plurality of parameters; and utilizing a correlation characteristic of the two or more specified parameters to check that the representative is included in the one or more A component of the consistency of the data of the two or more specified parameters in the data packet, wherein the consistency is checked using a program independent of the error correction code, and wherein the specific parameters are communication control parameters or applications a parameter; a component for selecting a parameter, wherein one of the two or more specified parameters is selected from the two or more specified parameters according to an error model describing a probability of data corruption in the data packet during the transmission of the packets a parameter, wherein if the checking step indicates that the data is inconsistent, the selecting component performs its function; and the data representing the selected parameter is modified to enable the data representing the two or more specific parameters to be based on This check becomes a consistent component. 如申請專利範圍第9項之裝置,其中該等相互關係特性係反映於多個該等特定參數的一組特殊數值型樣以及該選定參數的一組對應數值中。 The apparatus of claim 9, wherein the interrelationship characteristics are reflected in a set of special numerical patterns of the plurality of the specific parameters and a set of corresponding values of the selected parameters. 如申請專利範圍第10項之裝置,其中:各個發送器與各個接收器具有一網路位址;該等二或多個特定參數包括該等一或多個資料封包之一來源的網路位址、該等一或多個資料封包之一指定發送器的網路位址、該等一或多個資料封包之一指定 接收器的網路位址、以及指示該等一或多個資料封包是否係預定用於該指定接收器或該指定發送器的一引導旗標;並且該引導旗標為該選定參數。 The device of claim 10, wherein each of the transmitters and each of the receivers has a network address; the two or more specific parameters include a network address of one of the one or more data packets. And one of the one or more data packets specifying a network address of the transmitter, one of the one or more data packets specified a network address of the receiver and a guidance flag indicating whether the one or more data packets are intended for the designated receiver or the designated transmitter; and the leading flag is the selected parameter. 如申請專利範圍第9項之裝置,其中:該等一或多個資料封包各包括錯誤檢測資訊;該裝置包含用以利用該錯誤檢測資訊來判定一個別資料封包是否具有錯誤的構件;以及如果該個別資料封包受損,便令用以施行一致性檢查、選出參數、以及修改資料的該等構件執行其功能。 The device of claim 9, wherein: the one or more data packets each comprise error detection information; the device includes means for using the error detection information to determine whether an other data packet has an error; The individual data packets are damaged, and the components for performing consistency checks, selecting parameters, and modifying the data perform their functions.
TW095133045A 2005-09-29 2006-09-07 Error correction in packet-based communication networks using data consistency checks TWI414160B (en)

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 (en) 2013-11-01

Family

ID=37495888

Family Applications (1)

Application Number Title Priority Date Filing Date
TW095133045A TWI414160B (en) 2005-09-29 2006-09-07 Error correction in packet-based communication networks using data consistency checks

Country Status (6)

Country Link
US (1) US7805656B2 (en)
EP (1) EP1938494A1 (en)
JP (1) JP2009510923A (en)
CN (1) CN101278512B (en)
TW (1) TWI414160B (en)
WO (1) WO2007041110A1 (en)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2005671B1 (en) * 2006-04-13 2011-06-08 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 (en) * 2007-07-10 2012-06-20 ソニー株式会社 Wireless communication apparatus, wireless communication system, wireless communication method, and program
US8352830B2 (en) * 2007-10-26 2013-01-08 Agere Systems Llc Extraction of values from partially-corrupted data packets
JP2009164699A (en) * 2007-12-28 2009-07-23 Fujitsu Ltd Data retransmission processing method in wireless communication, and wireless communication apparatus using the method
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 (en) * 2008-10-28 2011-03-30 ソニー株式会社 Wireless communication apparatus, wireless communication method, and computer program
CN101841405A (en) * 2009-03-16 2010-09-22 日电(中国)有限公司 Wireless communication system, wireless communication method, transmitter and receiver
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 (en) * 2014-01-10 2014-04-30 中国联合网络通信集团有限公司 Method and device for testing data consistency
US9686221B2 (en) 2014-07-25 2017-06-20 Microsoft Technology Licensing, Llc Error correction for interactive message exchanges using summaries
JP6519325B2 (en) * 2015-06-08 2019-05-29 株式会社デンソー Communication device
RU2633614C1 (en) * 2016-12-09 2017-10-16 Акционерное общество "Акустический институт имени академика Н.Н. Андреева" Method of transmitting information in communication systems with noise-shaped signals
CN110912766B (en) * 2019-10-18 2021-04-20 国家计算机网络与信息安全管理中心 Communication network multi-plane data consistency checking method
RU2758637C1 (en) * 2021-02-08 2021-11-01 Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет телекоммуникаций и информатики" (СибГУТИ) Method for transmitting discrete messages between underwater objects
US11463296B2 (en) 2021-02-19 2022-10-04 Ultralogic 6G, Llc Error correction by merging copies of PAM-modulated 5G/6G messages
US11469856B2 (en) 2021-02-19 2022-10-11 Ultralogic 6G, Llc Retransmission of selected message portions in 5G/6G
US11627592B2 (en) 2021-04-05 2023-04-11 Ultralogic 6G, Llc Resource-efficient polling and scheduling of 5G/6G uplink messages
US11425744B2 (en) 2021-04-05 2022-08-23 Ultralogic 6G, Llc Cascaded scheduling requests for resource-efficient 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
US11770209B2 (en) 2022-09-06 2023-09-26 Ultralogic 6G, Llc Signal quality input for error-detection codes in 5G and 6G
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
CN117076212B (en) * 2023-10-17 2024-02-23 北京卡普拉科技有限公司 Consistency check method, device, medium and equipment for MPI communication data content

Citations (1)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2508471B2 (en) * 1986-12-23 1996-06-19 ソニー株式会社 Address data processing device
JP2862064B2 (en) * 1993-10-29 1999-02-24 三菱電機株式会社 Data decoding device, data receiving device, and data receiving method
JP3181159B2 (en) * 1993-11-16 2001-07-03 三洋電機株式会社 Error correction control method
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 (en) * 2001-06-13 2006-07-26 日本電信電話株式会社 Retransmission control operation suppression method and retransmission control operation suppression device
JP3665628B2 (en) * 2001-08-07 2005-06-29 株式会社東芝 Wireless communication system and wireless terminal device
JP4434551B2 (en) 2001-09-27 2010-03-17 株式会社東芝 Server computer protection device, server computer protection method, server computer protection program, and server computer
AU2002312937A1 (en) 2002-05-24 2003-12-12 Nokia Corporatoin 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

Patent Citations (1)

* Cited by examiner, † Cited by third party
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
US7805656B2 (en) 2010-09-28
EP1938494A1 (en) 2008-07-02
CN101278512A (en) 2008-10-01
CN101278512B (en) 2012-05-23
WO2007041110A1 (en) 2007-04-12
JP2009510923A (en) 2009-03-12
TW200723751A (en) 2007-06-16
US20070089037A1 (en) 2007-04-19

Similar Documents

Publication Publication Date Title
TWI414160B (en) Error correction in packet-based communication networks using data consistency checks
US7707478B2 (en) Error correction in packet-based communication networks using validation sets
RU2219671C2 (en) Method and device for transmitting and receiving multimedia data
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 (en) Transmission apparatus and method, reception apparatus and method, and program
US10389384B2 (en) Data communication method and apparatus using forward error correction
US20090154361A1 (en) Method and system for using protocol checksums to convey data
AU2024205147A1 (en) Message correction and dynamic correction adjustment for communication systems
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
JP5895238B2 (en) COMMUNICATION DEVICE, COMMUNICATION METHOD, AND COMMUNICATION PROGRAM
US11876620B1 (en) Error correction for decoding frames
KR101120593B1 (en) Data correction apparatus, data correction method and a tangible machine-readable medium thereof
Owunwanne Analysis Of The Effectiveness Of Error Detection In Data Transmission Using Polynomial Code Method
JPH05260021A (en) Communication control system

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees