Professional Documents
Culture Documents
ISSN 1990-9233
© IDOSI Publications, 2013
DOI: 10.5829/idosi.mejsr.2013.18.8.11835
1
School of Computer Science, Faculty of Information Science and Technology,
University Kebangsaan Malaysia, Bangi, 43600, Selangor, Malaysia
2
Faculty of Computer Science & Information System,
Thamar University, Thamar, Republic of Yemen
3
LAB, FCT-DEEI, Universidade Algarve Portugal, Faro, Portugal
4
Kulliah of Information and Communication Technology,
International Islamic University Malaysia
5
Asia Pacific University of Technology and Innovation, Kuala Lumpur, Malaysia
Abstract: Error control describes how the network handles and detects errors especially in the data link layer.
In this paper, we present on an overview of error control regarding error detection and error correction.
Error control happens in data link layer. We mainly discuss the type of error detection mechanisms that is used
to detect the errors and how the errors will be corrected so the receiver can extractthe real data. At the end of
this paper, the conclusion and the future work are presented.
Key words: Data Link Layer Error Control Parity Check Checksum Cyclic Redundancy Check
Corresponding Author: AfiqahAzahari, School of Computer Science, Faculty of Information Science and Technology,
University Kebangsaan Malaysia, Bangi, 43600, Selangor, Malaysia.
1105
Middle-East J. Sci. Res., 18 (8): 1105-1110, 2013
1106
Middle-East J. Sci. Res., 18 (8): 1105-1110, 2013
Table 1: Parity bits that are compute for bits string conditions: It must have exactly one less bit than the
3 bits string Odd parity Even parity divisor and appending it to the end of the data string must
000 1 0
make the resulting bit sequence exactly divisible by the
001 0 1
010 0 1
divisor.
100 0 1 In Figure 3, shows the outline basic operation
111 0 1 of the CRC. First, the string of n bits is added
110 1 0 to the data unit. Second, the newly binary data unit
is divided by the divisor p, combination of n + 1
Performance of Parity Check: Parity check mechanism bits, called binary division. The remainders result
can detect all single-bit errors. It can also detect from this division is the CRC (n bits). Third, the
burst errors only if the total number of errors in CRC value resulting from the second step is
each data unit is odd/even (based on parity replaced with the value of n string. Note that the
check used). For example, even parity check CRC may consist of all 0’s. The binary data unit
mechanism cannot detect errors where the total number arrives to the receiver followed by the CRC.
of hits changed is even. If any two bits change in The receiver treats the incoming binary data as
transmission, the changes cancel each other and the data one data block and divides it with the same
unit will pass a parity check even though the data unit is divisor that is used to get the CRC value. If the
damaged. The same holds true for any further even data was arrived without an error, the CRC checks return
number of errors. all the value which is zero and the binary data unit is
passed [7].
Cyclic Redundancy Check (CRC): The second method in Figure 4 shows the calculation for the CRC in the
error detection in data link layer is cyclic redundant check. sender, as shown the added of the data plus extra zero
Unlike parity check which is based on the submission of that is added to the data string and divided with the
the binary, CRC is based on the binary division. In CRC, divisor. The remainder of the division will be the value of
instead of adding bits to achieve a desired parity, a CRC that will replace the data plus extra zeros at the
sequence of redundant bits, called the CRC or the CRC receiver side. Figure 5 shows the calculation for the CRC
remainder, is appended to the end of a data unit so that in the receiver side. At the receiver side, the data string
the resulting data unit becomes exactly divisible by a and the CRC value is divided by the same value of divisor
second. On the destination side, the incoming data the in the sender part. Then the remainder of this division
binary data is divided by the same number to be compared determines either the received data bit string that to be
on the source side. Means that, if the remainder of the accepted or not. If the remainder is zero, then the data will
division is same as the value on the added CRC when the be accepted or else it will be rejected.
data was transmit, the data will be accepted, otherwise the
unmatched reminderproduced on the destination after the Performance of CRC: CRC has a very good performance
CRC is indicates the data unit has been damage during the in detecting single-bit errors, double errors, an odd
transmission of data. number of errors and burst errors. They can easily be
The redundancy bits used by CRC are derived by implemented in hardware and software. They are
dividing the data unit by a predetermined divisor; the especially fast when implemented in hardware. This has
remainder is the CRC. To be valid, a CRC must satisfy two made CRC a good candidate for many networks.
1107
Middle-East J. Sci. Res., 18 (8): 1105-1110, 2013
CHECKSUM: A third approach to determine the error The checksum detects all errors involving an odd
detection. The checksum method which is a very simple number of bits as well as most errors involving an even
method based on adding up all the words that are number of bits.
transmitted and then transmit them including the Suppose the following block of 16 bits is to be sent
complement result of that sum. Like the parity check and using a checksum of 8 bits.
CRC, the checksum is based on the concept of
redundancy. As shown in Figure 6, in the sender, the 10101001 00111001
checksum generator subdivides the data unit into equal
segments of n bits (usually 16). These segments are The numbers are added using one’s complement
added using ones complement arithmetic in such a way
that the total is also n bits long. That total (sum) is then 10101001
complemented and appended to the end of the original 00111001
data unit as redundancy bits, called the checksum field. ------------
The extended data unit is transmitted across the network.
So if the sum of the data segments is T, the checksum will Sum: 11100010
be –T. The receiver performs the same calculation on the Checksum: 00011101
received data and compares the result with the received
checksum. If the result is 0, the receiver keeps the The pattern sent is:
transmitted data; otherwise, the receiver knows that an
error occurred discards the transmitted data [5]. 10101001 00111001 00011101
1108
Middle-East J. Sci. Res., 18 (8): 1105-1110, 2013
Now suppose the receiver receives the pattern: as the CRC in error detection when the two words are
10101001, 00111001, 00011101and there is no error. When incremented with the same amount, the two errors cannot
the receiver adds the three sections, it will get all 1s, be detected because the sum and checksum remain the
which, after complementing, is all 0s and shows that there same.
is no error.
REFERENCE
10101001
1. Jasin, A., R. Alsaqour, M. Abdelhaq, O. Alsukour
00111001 and R. Saeed, 2012. Review on Current Transport
Layer Protocols for TCP/IP Model, International
00011101 Journal of Digital Content Technology and its
Applications, 6: 495-503.
Sum: 11111111 2. Chellis, J., C. Perkins and M. Strebe, 1999. MCSE:
Networking Essentials Study Guide with CDROM, 2nd
Complement: 00000000 means that the pattern ed.: New Riders Publishing.
is OK. 3. Karris, S., 2009. Networks: Design and Management,
2nd ed.: Orchard Publications.
Performance of Checksum: The traditional checksum 4. Wu, K., H. Tan, Y. Liu, J. Zhang, Q. Zhang and
uses a small number of bits (16) to detect errors in a L.M. Ni, 2012. Side channel: bits over
message of any size (sometimes thousands of bits). interference, Mobile Computing, IEEE Transactions
However, it is not as strong as the CRC in error-checking on, 11: 1317-1330.
capability. For example, if the value of one word is 5. Peterson, L.L. and B.S. Davie, 2007. Computer
incremented and the value of another word is networks: a systems approach, 3 rd ed.: Elsevier.
decremented by the same amount, the two errors cannot 6. Kaise, T. and M. Kitakami, 2002 Single-bit error
be detected because the sum and checksum remain the correcting and burst error locating codes, in
same. Also if the values of several words are incremented Information Theory, 2002. Proceedings. 2002 IEEE
but the total change is a multiple of 65535, the sum and International Symposium on, pp: 117.
the checksum does not change, which means the errors 7. Behrouz, F. and M. Firouz, 2012. Computer Networks:
are not detected. Fletcher and Adler [10, 11] have A Top Down Approach, 1st International ed.:
proposed some weighted checksums, in which each word McGraw-Hill.
is multiplied by a number (its weight) that is related to its 8. Halsall, F., 2006. Computer Networking and the
position in the text. This will eliminate the first problem we Internet, 5/e: Pearson Education India.
mentioned. However, the tendency in the Internet, 9. Bonaventure, O., 2011. Computer Networking:
particularly in designing new protocols, is to replace the Principles, Protocols and Practice: The Saylor
checksum with a CRC [12-14]. The Fletcher checksum and Foundation.
the later Adler checksum are both designed to give error 10. Fletcher, J., 1982. An arithmetic checksum for
detection properties almost as good as CRCs with serial transmissions," Communications, IEEE
significantly reduced computational cost. Transactions on, 30: 247-252.
11. Gailly, J. and P. Deutsch, 1996. Zlib
CONCLUSION compressed data format specification version 3.3,
Network Working Group Request for Comments
There are different ways to detect error in the data (RFC), http://tools.ietf.org/html/rfc1950.
link layer. But not all the methods of error detection can 12. Hossein Berenjeian Tabrizi, Ali Abbasi and
detect error accurately and effectively. Every method has Hajar Jahadian Sarvestani, 2013. Comparing the
its own specialty, advantage and theirownmechanism to Static and Dynamic Balances and Their
detect error. Parity check is simple and can detect all Relationship with the Anthropometrical
single-bit error. CRC has a very good performance in Characteristics in the Athletes of Selected
detecting single-bit errors, double errors, an odd number Sports, Middle-East Journal of Scientific Research,
of errors and burst errors while checksum is not efficient 15(2): 216-221.
1109
Middle-East J. Sci. Res., 18 (8): 1105-1110, 2013
13. Anatoliy Viktorovich Molodchik, 2013. Leadership 14. Meruert Kylyshbaevna Bissenova and Ermek
Development: A Case of a Russian Business Talantuly Nurmaganbet, 2013. The Notion of Guilt
School, Middle-East Journal of Scientific Research, and Problems of Legislative Regulations of its
15(2): 222-228. Forms:The Notion of Guilt in the Criminal Law of
Kazakstan, Middle-East Journal of Scientific
Research, 15(2): 229-236.
1110