Packet Switching and Data Transmission

Foundations of Packet Switching and Packet Architecture

Packet switching is a fundamental networking method where data is decomposed into discrete units called packets. Rather than being sent as a single continuous stream along a dedicated circuit, each individual packet travels independently across the network. Because they are independent, packets may take entirely different geographical or logical routes to reach their goal. Upon reaching the destination, these packets are reassembled in their original order. Packet switching is utilized primarily because it allows network bandwidth to be shared more efficiently among many users. Furthermore, if a single packet is lost or corrupted during transit, only that specific packet must be resent, rather than requiring the transmission of the entire file. The ability to use different routes also allows the network to dynamically avoid areas of high congestion.

A packet is composed of three distinct parts: the Header, the Payload, and the Trailer. The Header contains critical routing and identification information, specifically the source IP address, the destination IP address, the packet number for reassembly, and the specific protocol being used. The Payload contains the actual data being transmitted between the two nodes. The Trailer houses error checking data, such as a checksum, and an end-of-packet marker to signify the completion of the packet structure.

Methodologies of Serial and Parallel Data Transmission

Data can be transmitted physically in two primary ways: serial and parallel. Serial transmission involves bits being sent one at a time along a single wire or communication channel. While this approach is slower in terms of simultaneous bit movement, it is significantly more reliable over long distances. In contrast, parallel transmission involves sending multiple bits simultaneously along multiple wires. This allows for significantly higher speeds over short distances. However, parallel transmission suffers from a phenomenon known as skew, which is interference or timing synchronization issues that occur when bits do not arrive at exactly the same time, making it unsuitable for long-distance communication.

Data Flow Directionality: Half-duplex and Full-duplex

Transmission types are also classified by the direction and timing of the data flow. Half-duplex transmission allows data to travel in both directions, but communication is restricted to only one direction at any given time. A common example of a half-duplex system is a walkie-talkie, where one party must finish speaking before the other can transmit. Full-duplex transmission allows for data to travel in both directions simultaneously. A standard telephone call is a prime example of full-duplex communication, as both parties can speak and be heard at the same time without interrupting the flow of data.

Integrity Verification: Error Detection and Correction Protocols

To ensure data arrives accurately, several error detection methods are employed. A Parity Check using an even parity scheme adds a parity bit to a byte so that the total number of $1$s in that byte is an even number. When the data reaches the receiver, the receiver counts the number of $1$s; if the count is found to be odd, an error is detected in the transmission. A Checksum is another method where a specific value is calculated from the data content before it is transmitted. The receiver recalculates this value upon arrival; if the receiver’s value differs from the original checksum sent, a transmission error occurred.

The Automatic Repeat reQuest ($\text{ARQ}$) protocol is a logic-based error correction system. If the receiver detects an error in the incoming data, it sends a negative acknowledgement ($\text{NACK}$) signal to the sender, which acts as a formal request to retransmit the corrupted data. If the data block is received correctly without errors, the receiver sends an acknowledgement ($\text{ACK}$) to the sender. Finally, a Check Digit is a specific digit added to a sequence of data, such as a barcode. This digit is calculated based on the other digits in the sequence and is used to identify errors that occur during manual data entry or the automated scanning process.