WorksheetsComputer Networks — Data Link Layer Questions
Total questions: 112
Worksheet time: 56mins
Which OSI layer is responsible for node-to-node communication?
Physical Layer
Network Layer
Data Link Layer
Transport Layer
What is the main purpose of frame synchronization in the Data Link Layer?
To ensure sender and receiver agree on frame boundaries
To assign addresses to nodes
To manage link sharing
To detect errors in transmission
Which responsibility of the Data Link Layer prevents data overflow at the receiver?
Link Management
Flow Control
Addressing
Error Control
Error control in the Data Link Layer is mainly achieved through:
Encryption
Acknowledgements and retransmissions
Routing algorithms
IP addressing
Which Data Link Layer function assigns identifiers to nodes for communication?
Addressing
Flow Control
Error Control
Frame Synchronization
What is the role of link management in the Data Link Layer?
To compress data
To encrypt data during transmission
To assign IP addresses
To establish, maintain, and release links
Which sublayer of the Data Link Layer decides how multiple devices share the same communication medium?
Transport Layer
Media Access Control (MAC)
Data Link Control (DLC)
Session Layer
Which of the following is a common MAC protocol?
IP
UDP
TCP
CSMA/CD
In the Data Link Layer, which responsibility ensures reliable delivery of frames?
Media Access Control
Addressing
Error Control
Flow Control
Which of the following best describes the two main responsibilities of the Data Link Layer?
Data Link Control and Media Access Control
Application support and session management
Encryption and compression
Routing and addressing
Frame synchronization ensures:
Correct error detection
Start and end of each frame
Addressing of nodes
Flow control
Without frame synchronization, the receiver:
Cannot detect errors
Cannot identify frame boundaries
Cannot assign addresses
Cannot manage links
Which technique is often used for frame synchronization?
Bit stuffing
Encryption
Routing
Flow control
Frame synchronization is part of:
Physical Layer
Data Link Layer
Network Layer
Transport Layer
Frame synchronization helps avoid:
Duplicate addresses
Misinterpretation of data
Flow overload
Link termination
Flow control prevents:
Frame loss due to overflow
Address duplication
Synchronization errors
Link mismanagement
Flow control ensures:
Sender transmits at receiver's pace
Receiver sends faster
Errors are corrected
Frames are synchronized
A common flow control technique is:
Stop-and-Wait
Routing
Encryption
Addressing
Flow control is necessary because:
Receivers have limited buffer capacity
Senders are always slower
Errors occur in transmission
Links must be managed
Sliding Window is used for:
Error detection
Flow control
Addressing
Synchronization
Error control deals with:
Detecting and correcting bit errors
Assigning addresses
Synchronizing frames
Managing links
A common error detection method is:
CRC
Routing
Encryption
Addressing
Error control ensures:
Reliable delivery
Faster transmission
Address uniqueness
Link termination
Retransmission is part of:
Error control
Flow control
Addressing
Synchronization
Error control uses:
Acknowledgements
Encryption keys
Routing tables
Address mapping
Addressing is required in:
Multipoint lines
Point-to-point links only
Error detection
Synchronization
Addressing ensures:
Correct sender and receiver identification
Error-free transmission
Flow control
Synchronization
In LANs, addressing specifies:
Source and destination stations
Error codes
Synchronization bits
Flow control windows
Addressing is part of:
Data Link Layer
Network Layer
Transport Layer
Application Layer
Without addressing, frames:
Cannot reach the intended station
Cannot be synchronized
Cannot be error-free
Cannot be managed
Control information must be:
Sent on a separate path
Distinguished from data
Encrypted
Ignored
Control and data sharing the same link avoids:
Extra physical paths
Synchronization errors
Address duplication
Flow overload
Control frames include:
Acknowledgements
User data
Routing tables
Encryption keys
The receiver distinguishes control from data using:
Frame type fields
Encryption
Addressing
Synchronization
Control information is necessary for:
Managing communication
Error correction only
Addressing only
Synchronization only
Link management involves:
Initiation, maintenance, termination
Error detection
Addressing
Synchronization
Link management requires:
Coordination between nodes
Encryption keys
Routing tables
Flow control
Link management ensures:
Proper lifecycle of communication
Error-free transmission only
Synchronization only
Addressing only
Link management procedures are needed for:
Cooperation between nodes
Error detection
Flow control
Addressing
Without link management, communication:
Cannot be properly established or terminated
Cannot detect errors
Cannot synchronize frames
Cannot assign addresses
What does the Physical Layer provide to ensure sender and receiver use the same timing?
Framing
Bit Synchronization
Addressing
Error Control
Why does the Data Link Layer pack bits into frames?
To improve routing efficiency
To make each frame distinguishable
To encrypt data
To compress messages
What additional information is added to a frame in the Data Link Layer?
Error codes only
Sender and destination addresses
Synchronization bits only
Flow control signals
Why is packing a large message into one frame inefficient?
It increases synchronization errors
Flow and error control become inefficient
It prevents addressing
It reduces throughput
What is the advantage of dividing a message into smaller frames?
Faster encryption
A single-bit error affects only one small frame
Reduced addressing overhead
Elimination of synchronization
In fixed-size framing, how are frame boundaries determined?
By special characters
By bit patterns
By the frame size itself
By error codes
Which framing method requires explicit markers to define frame boundaries?
Fixed-size framing
Variable-size framing
Error control
Flow control
The character-oriented approach to variable-size framing uses:
Special characters
Fixed-size delimiters
Bit stuffing
Error codes
The bit-oriented approach to variable-size framing uses:
Character codes
Bit patterns
Frame size delimiters
Error detection codes
Which of the following is an advantage of fixed-size framing?
No need for boundary markers
Easier error detection
Supports variable-length messages
Requires fewer addresses
What problem occurs if the flag pattern appears inside the data?
Flow control failure
Receiver misinterprets it as end of frame
Addressing error
Synchronization loss
What is added to the data section to prevent confusion when a flag pattern appears?
Error code
Escape character (ESC)
Synchronization bit
Address field
What does the escape character (ESC) represent?
A predefined bit pattern
A random sequence
A synchronization signal
A routing identifier
If the escape character itself is part of the text, what happens?
It is ignored
An extra ESC is added
The frame is terminated
The flag is removed
The use of escape characters in framing is an example of:
Error control
Flow control
Data transparency
Addressing
Flow control is primarily a technique for:
Error detection
Speed matching of transmitter and receiver
Addressing nodes
Synchronization
What does flow control prevent?
Frame synchronization errors
Receiver overflow
Address duplication
Bit errors
Flow control refers to procedures that restrict:
The number of nodes on a network
The amount of data the sender can send before acknowledgment
The number of bits per frame
The addressing scheme
Which of the following is NOT a purpose of flow control?
Preventing buffer overflow
Matching transmission speed
Error correction
Regulating sender output
Feedback-based flow control relies on:
Receiver sending control signals
Fixed transmission rate
Error detection codes
Synchronization bits
Rate-based flow control regulates transmission by:
Receiver feedback
Predefined transmission rate
Error detection
Addressing
Which flow control method is more dynamic and adapts to receiver capacity?
Rate-based
Feedback-based
Error-based
Address-based
Which flow control method is simpler but less adaptive?
Feedback-based
Rate-based
Error-based
Address-based
Flow control is essential because:
Receivers have limited buffer capacity
Senders always transmit slower
Errors occur in transmission
Addresses must be unique
Which of the following best describes the two types of flow control?
Error-based and synchronization-based
Feedback-based and rate-based
Address-based and routing-based
Fixed-size and variable-size
Error control in the Data Link Layer involves:
Only error detection
Only error correction
Both error detection and error correction
Addressing
What does error control allow the receiver to do?
Assign addresses
Inform the sender of lost or damaged frames
Synchronize bits
Manage flow
How are lost or damaged frames handled in error control?
Ignored
Retransmitted by the sender
Corrected by the receiver only
Dropped permanently
Error control in the Data Link Layer is based on:
Routing algorithms
Automatic Repeat Request (ARQ)
Encryption
Addressing
What does ARQ stand for?
Automatic Routing Query
Automatic Repeat Request
Address Resolution Queue
Advanced Retransmission Quality
Which of the following is NOT part of error control?
Error detection
Error correction
Flow regulation
Retransmission
What technique is commonly used for error detection?
CRC
Addressing
Bit stuffing
Synchronization
What happens when the receiver detects a damaged frame?
It discards the frame silently
It sends a negative acknowledgment
It retransmits the frame itself
It ignores the error
Which of the following is a key benefit of error control?
Faster transmission
Reliable delivery
Reduced addressing overhead
Simplified synchronization
ARQ ensures reliability by:
Encrypting data
Retransmitting lost or damaged frames
Assigning addresses
Synchronizing bits
Routing in packet-switched networks primarily involves:
Selecting the shortest cable length
Selecting a route across the network between end nodes
Choosing the fastest processor
Assigning IP addresses
Which of the following is NOT a required characteristic of routing?
Correctness
Simplicity
Randomness
Robustness
Fairness in routing means:
Giving priority to one node
Distributing resources evenly among all stations
Always using the shortest path
Ignoring congestion
Efficiency in routing refers to:
Increasing hop count
Reducing processing and transmission overhead
Using maximum bandwidth always
Ignoring delays
Optimality in routing ensures:
Best paths are chosen for highest performance
Random paths are selected
Congestion is ignored
All nodes are visited
The simplest performance criterion for route selection is:
Least delay
Minimum hop
Maximum bandwidth
Random routing
Generalized performance criterion is known as:
Least cost
Maximum throughput
Flooding
Round robin
Least-cost routing aims to:
Minimize delay or maximize throughput
Increase hop count
Randomize traffic
Ignore congestion
Routing decisions can be made on a:
Packet or virtual circuit basis
Only centralized basis
Random basis
Fixed hardware basis
Distributed routing decisions are made by:
A central authority
Each node independently
Only the source node
Routers outside the network
Fixed routing uses:
A single permanent route per source-destination pair
Random paths
Flooding
Adaptive updates
Main disadvantage of fixed routing:
Simplicity
Lack of flexibility
Robustness
Efficiency
Flooding strategy sends packets to:
One neighbor
Every neighbor
Only the source
Central node
Flooding requires packets to be:
Unnumbered
Uniquely numbered
Randomly discarded
Always prioritized
Disadvantage of flooding:
High traffic load
No robustness
No fairness
No numbering
Random routing selects outgoing paths:
Based on least cost
Randomly or round robin
Using Dijkstra's algorithm
Using Bellman-Ford
Adaptive routing is used by:
Almost all packet-switched networks
Only ARPANET
Fixed routing systems
Random routing systems
Main disadvantage of adaptive routing:
Complexity and possible oscillation
Simplicity
Lack of robustness
No updates
Least-cost algorithms include:
Dijkstra and Bellman-Ford
Flooding
Random routing
ARPANET only
Dijkstra's algorithm requires:
Complete topology knowledge
Only local info
Random paths
No link costs
Bellman-Ford algorithm requires:
Link costs to neighbors and their total costs
Complete topology
Random selection
No updates
Dijkstra's algorithm develops paths in order of:
Increasing path length
Random order
Decreasing delay
Round robin
Bellman-Ford updates paths by:
Iteratively increasing allowed links
Flooding
Random routing
Fixed routing
Both Dijkstra and Bellman-Ford algorithms:
Converge to same solution under static topology
Always diverge
Never agree
Ignore link costs
Flooding is considered:
Very robust
Inefficient only
Always least cost
Centralized
Random routing is typically:
Neither least cost nor minimum hop
Always optimal
Always robust
Always fair
Adaptive routing aids in:
Congestion control
Increasing hop count
Ignoring failures
Fixed paths
Evaluation of routing algorithms depends on:
Processing time and information required
Randomness
Hop count only
Flooding
In flooding, duplicates are discarded using:
Unique packet numbers
Random selection
Centralized control
Round robin
Hop count in flooding helps to:
Limit retransmission
Increase traffic
Randomize routing
Ignore congestion
Distributed adaptive routing uses:
Delay/outage info from adjacent nodes
Centralized info only
Random paths
Fixed routes
Centralized routing collects info from:
All nodes
Only neighbors
Random nodes
Source only
Update timing in adaptive routing can be:
Fixed or adaptive
Random only
Never updated
Ignored
Oscillation in adaptive routing occurs when:
Reacting too quickly
Reacting too slowly
Ignoring congestion
Using fixed paths
Dijkstra's algorithm terminates when:
All nodes are processed
One path is found
Random stop
Flooding ends
Bellman-Ford algorithm eliminates:
Connections with different predecessors formed earlier
All paths
Random routes
Fixed costs
Link costs in least-cost routing may differ:
In different directions
Always equal
Randomly ignored
Fixed
