Computer Networks · Unit 3 · 8 hrs
Data Link Layer
Exam-focused notes for Data Link Layer (Computer Networks, CSC263): what the TU syllabus asks and how it has actually been tested, with 14 solved past questions from this unit.
What this unit covers
- Function of Data Link Layer (DLL)
- Overview of Logical Link Control (LLC) and Media Access Control (MAC)
- Framing and Flow Control Mechanisms
- Error Detection and Correction techniques
- Channel Allocation Techniques (ALOHA, Slotted ALOHA)
- Ethernet Standards (802.3 CSMA/CD, 802.4 Token Bus, 802.5 Token Ring)
- Wireless LAN: Spread Spectrum, Bluetooth, Wi-Fi
- Overview Virtual Circuit Switching, Frame Relay& ATM
- DLL Protocol: HDLC, PPP
Error Detection and Correction techniques
A bit stream 1101011011 is transmitted using the standard CRC method. The generator polynomial is 10011. What is the actual bit transmitted?[10]
- Message bit stream (M): $1101011011$ (10 bits) - Generator polynomial (G): $10011$ (5 bits) - Degree r = 5 - 1 = 4, so append 4 zeros --- $$\text{Augmented message} = 11010110110000$$ I will perform the division carefully, XOR at each step where the leadi...
Full solved answer →Differentiate error detection with error correction. Explain CRC (Cyclic Redundancy Check) method for error detection with a suitable example.[10]
The question is conceptual and asks for an illustrative example. No fixed data string is mandated, so a standard textbook example is used. - Chosen message: 1010011 - Chosen generator (divisor): 1011 (degree 3) The CRC below is computed in full, one alignme...
Full solved answer →Overview of Logical Link Control
Illustrate the functionality of Media Access Control. [5]
Media Access Control (MAC) is the lower sublayer of the Data Link Layer (Layer 2) in the OSI reference model. It controls the hardware responsible for interaction with the wired, optical, or wireless transmission medium. --- - MAC directly controls the hard...
Full solved answer →State the functionality of logical link control. Briefly explain HDLC. [5]
--- LLC is the upper sublayer of the Data Link Layer in the OSI reference model. Its key functionalities are: 1. Interface between Layers: It acts as an interface between the Network Layer and the MAC sublayer, hiding the details of the underlying transmiss...
Full solved answer →DLL Protocol
What do you understand by PPP protocol? Explain its link setup process. [5]
PPP (Point-to-Point Protocol) is a data link layer protocol used to establish a direct connection between two nodes over a serial link (such as a dial-up telephone line, leased line, or fiber optic cable). It is one of the most widely used WAN protocols and...
Full solved answer →Highlight on the use of PPP. What are the functions of Media Access Control. [5]
--- PPP (Point-to-Point Protocol) is a data link layer protocol used to establish a direct connection between two nodes over a serial link. It is widely used for transmitting network layer data over point-to-point connections such as dial-up lines, DSL, and...
Full solved answer →Framing and Flow Control Mechanisms
What is flow control? How does stop-and-wait ARQ protocol handle error? Where does this protocol reside in OSI layer?[10]
--- Flow control is a mechanism used in data communication to manage the rate of data transmission between a sender and a receiver so that the receiver is not overwhelmed by data faster than it can process. As one of the functions of the Data Link Layer, th...
Full solved answer →What is flow control? Explain Stop-and-Wait ARQ with suitable example. How is it different from G-Back-N ARQ?[10]
Flow control is a set of procedures that tells the sender how much data or how many frames it can transmit before overwhelming the receiver. It is a technique that allows two stations working and processing at different speeds to communicate with each other...
Full solved answer →Define flow control. Explain Go-Back-N ARQ with suitable example. How is it different from Stop-and-Wait ARQ?[10]
--- Flow control is a set of procedures that tells the sender how much data or how many frames it can transmit before it must wait for an acknowledgement from the receiver. It is a technique that allows two stations working and processing at different speed...
Full solved answer →What is flow control? How does stop-and-wait ARQ protocol handle error? What are its disadvantages.[10]
--- Flow control is a mechanism used at the Data Link Layer (and also at the Transport Layer) to regulate the rate of data transmission between a sender and a receiver so that the receiver is not overwhelmed by data faster than it can process. : "The data r...
Full solved answer →Overview Virtual Circuit Switching, Frame Relay& ATM
What is a virtual circuit network? Explain frame relay as a virtual circuit-wide area network. [5]
A virtual circuit network is a type of connection-oriented packet switching network in which a dedicated logical path (virtual circuit) is established between the source and destination before data transmission begins. Key characteristics: - Data packets ar...
Full solved answer →What is virtual circuit network? Explain ATM as a virtual circuit wide area network. [5]
A virtual circuit network is a type of connection-oriented packet switching in which a dedicated logical path (virtual circuit) is established between the source and destination before data transmission begins. All data packets follow this predefined route ...
Full solved answer →Ethernet Standards
What is CSMA/CD? Why is there no need for CSMA/CD on a full-duplex Ethernet LAN? [5]
CSMA/CD is a Media Access Control (MAC) protocol used in traditional (half-duplex) Ethernet LANs to manage how devices share a common transmission medium and handle collisions. The name describes its three core mechanisms: Component Meaning ------ Carrier S...
Full solved answer →Wireless LAN
Why do we need wireless LAN? Explain the architecture of IEEE 802.11 in detail. [5]
A Wireless Local Area Network (WLAN) uses wireless network technology such as Wi-Fi (Wireless Fidelity) to connect devices without relying on physical cables. The need for Wireless LAN arises due to the following reasons: - Mobility: Users can move freely w...
Full solved answer →Make Unit 3 stick
Practice CSC263 with flashcards & quizzes