mirror of
https://github.com/jackyzha0/quartz.git
synced 2025-12-27 23:04:05 -06:00
76 lines
2.1 KiB
Markdown
76 lines
2.1 KiB
Markdown
---
|
|
title: "21-data-link-layer-LAN"
|
|
aliases:
|
|
tags:
|
|
- cosc203
|
|
- lecture
|
|
---
|
|
|
|
# data link layer services
|
|
- transfer datgram from one node to **physically adjacent** node over a link
|
|
- terminology
|
|
- hosts and routers: node
|
|
- communication channels between adjacent nodes: links
|
|
- wired
|
|
- wireless
|
|
- LANs
|
|
- layer-2 packet: frame, encapsulates datagram
|
|
- 
|
|
|
|
|
|
services
|
|
- framing, link access:
|
|
- encapsulate datgram into frame, add head, trailer
|
|
- do not use IP address
|
|
- use MAC address in frame headers
|
|
- reliable delivery of data between adjacent nodes
|
|
- flow control: pacing between adjacent sending and recieving nodes
|
|
- error detection and correction
|
|
- errors from: signal attenuation, noise
|
|
- receiver detects errors and signals retransmission, or drops frame
|
|
- reciever identifies and correct bit error(s) without retransmission
|
|
|
|
implemented in network interface card: (NIC) or on a chip
|
|
- ethernet, WiFi card or chip
|
|
- implements link and physical layer
|
|
|
|
each NIC has a unique ID - MAC (medium access control)
|
|
- 48 bits: six groups of two hex digits
|
|
- also called physical address, ethernet hardware address
|
|
- manufacturer buys portion of MAC adress space (to assure uniqueness)
|
|
|
|
|
|
|
|
## flow control
|
|
- dont send to much data otherwise it will overflow
|
|
|
|
different from transport layer flow controls
|
|
- single link not end to end
|
|
- frame oriented not byte oriented
|
|
- als use sliding window scheme
|
|
- go back N and selective repeat
|
|
|
|
# Error detection
|
|
- add bit(s) to detect and correct bit errors (i.e., redundancy)
|
|
- bits are added before frame is send over link
|
|
- when recieved if some bits are corrupted frame is dropped
|
|
|
|
## parity checking
|
|
single bit
|
|
- even parity: add parity bit and set so there is an even number of 1s
|
|
- can detect single bit errors
|
|
- cannot detect two bit errors
|
|
|
|
two dimensional bit parity
|
|
- detect and correct single bit errors
|
|
- detect two bit errors
|
|
|
|
## CRC
|
|
- more powerful error-checking coding
|
|
- D: data bits
|
|
- G: bit pattern (generator), of r+1 bits (given)
|
|
|
|
|
|
- widely used
|
|
|
|
# MAC protocols |