Computer Networks Lecture 10: Data Link Layer

ExpansiveWoodland avatar
ExpansiveWoodland
·
·
Download

Start Quiz

Study Flashcards

14 Questions

What is the main responsibility of the Data Link layer?

Transferring datagram from one node to the physically adjacent node over a link

How does the Data Link layer transfer data from one node to the adjacent node?

By converting data stream to signals bit by bit and sending them over the hardware

Which hardware can implement the Data Link layer?

Ethernet card and 802.11 card

What is the function of the Data Link layer in terms of framing?

Encapsulating packets into frames

Which layer takes packets from the network layer and encapsulates them into frames?

Data-link layer

What are the datagrams transferred by different link protocols over different links?

Ethernet on one link, 802.11 on another link

What is the responsibility of the Logical Link Control (LLC) sublayer in the data link layer?

Dealing with framing, flow of data, and error detection/correction

What is the main responsibility of the Media Access Control (MAC) sublayer in the data link layer?

Controlling physical media access

What type of error involves two or more bits in the data unit changing from 0 to 1 or vice-versa, regardless of whether they occur in consecutive bits?

Burst Error

Which error detection mechanism organizes the block of bits in the form of a table and calculates parity check bits for each row and column?

Two-dimensions Parity Check

What is the purpose of using Cyclic Redundancy Check (CRC) for error detection?

Detecting errors by generating a checksum

What is the basic concept behind simple parity checking or one-dimension parity check for error detection?

Appending a redundant bit to ensure an even number of 1s in the data unit

What problem does error control in the data link layer aim to address?

Correcting bit errors without retransmission

In the context of the data link layer, what does flow control ensure?

Exchange of data at different speeds between machines

Study Notes

  • The main responsibility of the Data Link layer is to transfer data from one node to an adjacent node.

Data Transfer Process

  • The Data Link layer transfers data by encapsulating packets from the Network layer into frames.
  • Frames are then transmitted over a single link to the adjacent node.

Hardware Implementation

  • The Data Link layer can be implemented using network interface cards (NICs) and Ethernet switches.

Framing Function

  • The Data Link layer is responsible for framing, which involves breaking data into frames and adding headers and trailers.

Sublayers

  • The Logical Link Control (LLC) sublayer is responsible for managing and controlling the flow of data between devices.
  • The Media Access Control (MAC) sublayer is responsible for controlling access to the shared network medium.

Error Detection

  • A multi-bit error involves two or more bits in the data unit changing from 0 to 1 or vice-versa, regardless of whether they occur in consecutive bits.
  • Two-dimensional parity checking calculates parity check bits for each row and column to detect errors.
  • Cyclic Redundancy Check (CRC) is used for error detection to ensure that the received data is accurate and error-free.
  • Simple parity checking, or one-dimension parity check, adds a single bit to the data to detect errors.

Error Control and Flow Control

  • Error control in the Data Link layer aims to address errors in data transmission.
  • Flow control ensures that the sender does not send more data than the receiver can handle, preventing data loss.

This quiz covers the content from Lecture 10 of Computer Networks by Dr. Dina Fawzy, focusing on the introduction to the Data Link layer, its functions, protocols, error detection and correction, and the terminology related to hosts, routers, and communication channels.

Make Your Own Quizzes and Flashcards

Convert your notes into interactive study material.

Get started for free

More Quizzes Like This

Use Quizgecko on...
Browser
Browser