Computer Network Tutorial

Introduction of Computer Network Types of Computer Network Network Topology Computer Networking Architecture Transmission Modes (Data Flow) Basic Networking Devices Integrate Services Digital Network (ISDN)

Model

OSI Model TCP/IP Model

Physical Layer

Digital Transmission Analog Transmission Transmission Media Switching

Data Link Layer

Error detection and Error correction Data Link Control Multiple Access Aloha

Network Layer

Network Layer - Logical Address Address Mapping Unicast Routing Protocol

Transport Layer

Process to Process Delivery User Datagram Protocol Transmission Control Protocol Stream Control Transmission Protocol Session Layer and Presentation Layer

Application Layer

Domain Name System Application Protocol E-mail Cryptography

Misc

Classes of Routing Protocols Classification of Routing Algorithms Controlled Access Protocols in Computer Networks Differences between IPv4 and IPv6 Fixed and Flooding Routing Algorithms Advantages and Disadvantages of Fibre Optics Cable APIPA Difference between Active and Passive FTP Fiber Optics and its Types Method of Joining and Fusion of Fiber Optic Cable Define Framing in Computer Network Disadvantages of Computer Network Mesh Topology Diagram in Computer Network Ring Topology in Computer Network Star Topology in Computer Networks 4G Mobile Communication Technology Advantages and Disadvantages of LAN Advantages and Disadvantages of MAN Advantages and Disadvantages of WAN Application Layer in OSI Model Cyclic Redundancy Check Example Data link layer in OSI model Difference between Transport and Network Layer Hamming Code Example Network Layer in OSI Model Session Layer in OSI Model Transport Layer in OSI Model Two Port Network in Computer Networks Uses of Computer Networks What is Computer Network What is Framing in a Computer Network Advantages and Disadvantages of Bus Topology Difference between Star Topology and Bus Topology Subnetting in Computer Network Subnetting Questions and Answers What is Bus Topology What is Network Topology and Types in Computer Networks Access Control in Networking Basic Characteristics of Computer Network Benefits of SOCKS5 Proxy in Computer Networks Computer Network viva Questions Difference between BOOTP and RARP Difference Between Network Topologies and Network Protocols Difference between NFC and RFID Difference Between Point-to-Point Link and star Topology Network Differences Between MSS and MTU Differences Between Trunk Port and Access Port Different Modes of Communication in Computer Networks MIME Protocol in Computer Networks Modes of Communication in Computer Networks Network Attack in Computer Network Port Address in Networking Simplest Protocol in Computer Network Sliding Window Protocol in Computer Network Stop And Wait Protocol in Computer Networks TCP 3-Way Handshake Process in Computer Networks What is a Proxy Server What is APPN What is ICMP Protocol What is Point-to-Point Protocol What is Port Address in Networking What is the HDLC Protocol What is VRRP Protocol Difference Between Analog and Digital Signals Difference Between Hub and Repeater Difference between Repeater and Switch Difference Between Transparent Bridge and Source Routing Bridge Source Routing Bridge in Computer Networks Transparent Bridge in Computer Networks Transport Protocol in Computer Networks Types of CSMA in Computer Networks What is Wired and Wireless Networking Network Security in Computer Network Disadvantages of Extranet Difference Between TELNET and FTP Define Protocol in Computer Networks Guided Transmission Media in Computer Network What is a Gateway in a Computer Network IGMP in Computer Networks LAN Protocols in Computer Networks MAN Meaning in Computer Modulation Techniques in Computer Networks Switching in DCN TCP/IP Applications What is IGMP? What is Modem in Networking What is Non-Persistent CSMA Difference between Cell Splitting and Cell Sectoring Forouzen Computer Network Open Loop and Closed Loop Congestion Control Types of Cluster Computing WAP-Wireless Access Point What are the elements of the Transport Protocol Difference between Gateway and Switch Flow Control in Data Link Layer Body Area Network Flooding in Computer Network Token Ring in Computer Networks VoIP in Computer Networks What is Infrared Transmission Congestion Control Techniques Forward Error Correction (FEC) Switching Techniques What is Telnet in Computer Network What are the Types of IPv4 Addresses IEEE 802.6 (DQDB) IEEE 802.15.4 Technology What is HDLC (High-level Data Link Control)? What is SMS Hubbing in Telecom? Circuit Switching in Computer Networks Communication Satellites in Computer Networks Features of HTTP Protocol IMAP4 (Internet Message Access Protocol) Internet Services How to Set up a Wireless Router Internetwork Routing in Computer Networks Distributed Computing System Features of GSM The 802.11 MAC Sublayer Protocol What is IEEE 802.3? What are Hubs and Switches in Computer Networks? What is Modem in a Computer Network? What is multicasting in Computer Networks? GSM -The Mobile Station What is Network Server? Slotted Aloha in Computer Network What is Ethernet in Computer Networks What is Arpanet? Radio Access Network (RAN) TCP 3-Way Handshake Process PING SWEEP (ICMP SWEEP) Print Server Private IP Address Security Services in Computer Networks Protocol Data Unit (PDU) CSMA with Collision Avoidance (CSMA/CA) What is Gateway in Computer Network? Advantages of Networking Data Link Layer Design Issues DHCP in Computer Networks Internet Security Association and Key Management Protocol (ISAKMP) What is Switch Hub? Telnet Full form in Networking Multimedia Systems Quality of Service in Computer Networks What is Carrier Sense Multiple Access (CSMA)? What is Circuit Switching What is Duplex Network? What is Web Protocol Network LAN Technologies Classes in Computer Network Low-Density Parity Check (LDPC) Wireless Internet Service Providers(Wisps) What is Handshaking? Cache Server What Is WSN Network? Check Sum Error Detection Linear Bus Topology Functions of the Transport Layer Infrared Transmission in Computer Networks Digital Signal in Computer Network Digital Data Transmission in Computer Networks Define Checksum with Example Computer Network Security Requirements Brust Errors in Computer Network Back Side Bus (BSB) 2-Dimension Parity Check in Computer Network Router and Brouter Microwave Transmission in Computer Networks Magnetic Media in Computer Network A One-Bit Sliding Window Protocol CDMA-Near-Far Problem Reference Models in Computer Networks Uni-cast, Broadcast, and Multicast in Computer Networks Uses Of Bridges in Computer Networks What are Gateways in Computer Network? How to Set Up a Home Network – A 7-Step Guide GSM in Computer Networks Multicast Routing Protocols in Computer Networks Network Components Types of Ethernet in Computer Networks BGP vs.EIGRP-What's the difference? Green Cloud Computing and its Strategies Packet Switching Router in Computer Network Advantages and Disadvantages of Routers ATM Network Automatic Repeat ReQuest (ARQ) Static Routing Algorithms in Computer Network TDMA – Technology Data Link Layer services provided to the Network Layer Transmission Impairments in Computer Networks Types of Modems What are Elementary Data Link Layer Protocols What is an Ad-hoc Network? What is the IEEE 802.11 Wireless LAN Standards? What Is Tunneling in Computer Networks? What is Twisted Pair Cable Advantages of Unguided Media Ethernet Topology in Computer Network Optical Fiber Modes and Configurations Optical Sources in Optical Fiber Communication 4 Layers of TCP/IP Hierarchical Routing Algorithm in Computer Networks Meaning of Data Communication Metropolitan Area Network Responsibilities of Transport Layer The Functions of Hub in Networking Tree Topology in Computer Network Types of Connections in Computer Network Authentication in Computer Network Buffering in Computer Networks MAC Protocol and its Classification Difference between Circuit Switching and Packet Switching Difference between Session and Cookies Broadcasting in Computer Networks CDMA in Computer Networks CDMA-Technology Components of Computer Network CRC in Data Communication CSMA-CA Protocol in Computer Network Difference between LAN and VLAN DIFFERENCE BETWEEN PHYSICAL AND LOGICAL TOPOLOGY Difference between TDM and FDM Differences Between URL and IP Address Differentiate between Synchronous TDM and Asynchronous TDM in Computer Network Diffеrеntiate Bеtwееn Datagram Approach and Virtual Circuit in Computer Network FDDI in Computer Network Functions of Bridge IEEE 802.11 in Computer Networks Internetworking in Computer Networks MAC in Data Link Layer Mac Sub Layer in Computer Networks MAN Meaning in Computer Radio Wave Transmission Single Sign-On (SSO) Token Passing in Computer Network Types of Data Transmission Types of Transmission Media in Computer Networks Advantagеs and Disadvantagеs of Li-Fi Benefits of Client Server Computing Bus and its Types Characteristics of Analog Signals Characteristics of NOS Choke Packet in Congestion Control Congestion Control Policy CSMA/CA in Computer Network Data Communication and Transmission Techniques Data Compression in Computer Networks Diffеrеncе bеtwееn SSH and Tеlnеt Diffеrеncе bеtwееn Static IP Addrеss and Dynamic IP Addrеssa Fiber Distributed Data Interface Network Time Protocol(NTP) Routing in Adhoc Networks Working of DNS Time Division Multiplexing (TDM) Types of Packet Switching Types of Protocols Types of Transmission Technology Use of Bluetooth in Computer Networks What is BBS? What is Code Correction? IEEE 802.11 Wireless LAN What is Stateless Protocol? Advantages of Networking in Computers DHCP Protocol in Computer Networks Difference between UTP and STP Cable Explain FTP in Computer Network Explain Hierarchical Model Explain HTTP in Computer Network Explain Nested Structure with Example Open Systems Interconnection Model Parallel Database System SMTP in Computer Network Space Division Switching Transmission Control Protocol (TCP) Types of IP Address Types of Routing in Computer Networks What is Duplex Transmission Data Link Layer Protocols Network Layer Protocols Session Layer Protocols

Check Sum Error Detection
2024-07-08 07:03:35

Check Sum Error Detection

Check Sum Error Detection

Introduction

Data communication and storage systems employ the checksum error detection approach to find faults that occur during data transmission or storage. It entails incorporating a checksum an extra value into the data being delivered or stored. The checksum is determined using the data, and the receiver uses it to confirm the accuracy of the data it has received.

The main objective of checksum error detection is to locate flaws that might be brought on by noise, interference, or other transmission or storage issues. It offers a quick and straightforward approach to checking whether the incoming data corresponds to the original data.

Knowing how to detect checksum errors

A checksum value is calculated based on the data being communicated or stored as part of the checksum error detection process. By applying precise mathematical processes to the data bits, the checksum value yields a numerical representation of the data. The data is then transmitted with this value attached to it.

The receiver updates the checksum using the received data as the data is being transmitted or stored. The data was received error-free if the recalculated checksum agreed with the received checksum. The difference between the calculated and received checksums, however, indicates a transmission or storage mistake.

The Process to Check Errors

The following steps are commonly involved in the checksum error detection process:

  • Data Division: Make equal-sized blocks or packets of the data. Depending on the particular application or protocol being utilized, the block sizes may change.
  • Check Sum Calculation: Determine each data block's checksum value. Applying a mathematical algorithm, such as the ones based on the ones' complement, the two's complement, or bitwise XOR, is required for this calculation.
  • Check Sum Appending: To the end of each data block, append the determined checksum value. The entire data packet for transmission or storage is created by this.
  • Transmission Storage: Send the data packets and their related checksum values over the air or keep them.
  • Data Retrieval: Obtain the data packets or recover them, then extract the data from the checksums that were attached.
  • Check Sum Recalculation: For each data packet that is received or retrieved, the checksum value should be updated using the same algorithm as in the checksum computation phase.
  • Error Detection: Compared to the received or retrieved checksum value, compare the recalculated checksum value. If they line up, it means that neither a transmission nor a storage error took place. There will be a mistake if they don't line up.
  • Error handling: Depending on the particular application or protocol, appropriate action can be done if an error is found. This can entail asking for the faulty data packet to be retransmitted or making the necessary corrections.

It's crucial to remember that only specific faults can be detected using checksum error detection, making it ineffective. For more robust data integrity, it is frequently supplemented with various error detection and correction approaches in addition to being used as a basic error detection tool.

Example1

If we have the following data packets consisting of 4-bit blocks:

Block 1: 1101

Block 2: 1010

Block 3: 0111

Block 4: 0010

We'll utilize the bitwise XOR method to determine the checksum.

Check Sum Calculation

  • Start with a 0000-checksum value.
  • For each data block, XOR the initial checksum.
Checksum = 0000 XOR 1101 = 1101

Checksum = 1101 XOR 1010 = 0111

Checksum = 0111 XOR 0111 = 0000

Checksum = 0000 XOR 0010 = 0010

The Calculated Check Sum Value is 0010.

Let's now imagine that an error happens when the data packet is being transferred or stored, flipping one of the bits in Block 3.

Received data packets:

Block 1: 1101

Block 2: 1010

Block 3: 0101 (Error occurred: changed from 0111 to 0101)

Block 4: 0010

We will compute the checksum for the received data packet to look for mistakes.

Check Sum Recalculation

  • Start with a 0000-checksum value.
  • For each data block, XOR the initial checksum.
Checksum = 0000 XOR 1101 = 1101

Checksum = 1101 XOR 1010 = 0111

Checksum = 0111 XOR 0101 = 0010 (Recalculated Checksum)

We discover that the received checksum (0010) and the computed checksum (0010) are identical. This shows that no errors were found during storage or transmission.

The presence of an error would be indicated if the received and recalculated checksums did not match. The problem could then be handled appropriately, for as by asking for the corrupted data packet to be retransmitted.

Example2

Sending the message as "HELLO" to someone. You can include a checksum value in the message to confirm its integrity.

1. Each character should be given a number value based on a predetermined mapping. Let's simplify things by using ASCII values:

H -> 72

E -> 69

L -> 76

O -> 79

2. Add together these numbers to get the sum:

72 + 69 + 76 + 76 + 79 = 372

3. Consider the sum's binary representation:

372 in binary: 101110100

4. To make it 8 bits long, add leading zeros:

00101110100

5. One's complement of each bit is inverted:

11010001011

6. Send the original message with the inverted checksum appended:

HELLO11010001011

7. Send the recipient the message "HELLO11010001011".

Applications

Numerous applications for checksum error detection exist in numerous fields. Key applications include the following:

  • Telecommunications and Networking: Checksum error detection is frequently used in telecommunication and network systems to ensure trustworthy data delivery. To detect errors in data packets, protocols like Ethernet, TCP/IP (Transmission Control Protocol/Internet Protocol), and UDP/IP (User Datagram Protocol/Internet Protocol) utilize checksums. As a result, transmission mistakes have less of an influence on data integrity.
  • Storage Systems: In storage systems, checksums are used to preserve data integrity. Checksum error detection algorithms are used by hard drives, solid-state drives (SSDs), and optical media to find and handle potential mistakes in stored data. Checksums assist in ensuring that data remains intact and uncorrupted by confirming the integrity of the data during storage and retrieval.
  • Error Detection in RAM: Modules for Random Access Memory (RAM) occasionally incur problems as a result of numerous things, like electrical noise, thermal effects, or physical flaws. In memory systems, checksum error detection techniques are used to find and fix memory problems, assuring the dependability and integrity of data stored in RAM.
  • Data Archiving and Backup: The identification of checksum errors is frequently employed in data backup and archiving systems. Checksums are computed and stored along with the data when archiving or making backups of the data. To maintain the integrity of the data and find any potential flaws, the stored checksums are compared with the recalculated checksums during restoration or retrieval.

In general, checksum error detection finds use in a wide range of sectors where data reliability and integrity are crucial. Checksums help maintain the quality and consistency of data by spotting flaws early on, enabling effective and secure data communication, storage, and transfer.

Advantages

There are various benefits to checksum error detection. It offers a decent mix between mistake detection capacity and overhead because of its relative simplicity and computational efficiency. It can identify the majority of frequent transmission faults, including single-bit flips and burst errors.

Limitations

There are several restrictions on checksum error detection, though. Errors can only be detected; they cannot be corrected. Furthermore, it might not catch faults if several bit errors happen in a certain pattern and cancel one another out, leaving an undiscovered defect. Furthermore, applications requiring a greater level of error detection and correction, such as mission-critical systems or aerospace applications are not appropriate for checksum error detection.

Conclusion

Checksum error detection is a vital technique for assuring the dependability and integrity of data transfer and storage. Checksum values make it possible to identify errors quickly and prevent the spread of corrupt data. In several areas, including networking, file transfer protocols, storage systems, and telephony, this strategy has shown potential.

Checksum approaches will probably develop over time and be augmented by more advanced methods of mistake detection and correction. However, in our increasingly linked digital world, the value of checksum error detection in preserving data integrity cannot be emphasized.