From 01971aff485beff7cb5b1a8becdd93de1f12cea9 Mon Sep 17 00:00:00 2001
From: Jet Hughes <jethughes0@gmail.com>
Date: Tue, 18 Oct 2022 13:39:16 +1300
Subject: [PATCH] vault backup: 2022-10-18 13:39:16

---
 content/notes/21-data-link-layer-LAN.md | 34 ++++++++++++++++++++++++-
 1 file changed, 33 insertions(+), 1 deletion(-)

diff --git a/content/notes/21-data-link-layer-LAN.md b/content/notes/21-data-link-layer-LAN.md
index d17d2002c..9a66063f4 100644
--- a/content/notes/21-data-link-layer-LAN.md
+++ b/content/notes/21-data-link-layer-LAN.md
@@ -39,6 +39,38 @@ each NIC has a unique ID - MAC (medium access control)
 - also called physical address, ethernet hardware address
 - manufacturer buys portion of MAC adress space (to assure uniqueness)
 
-# parity checking and CRC
+![interface communication diagram](https://i.imgur.com/No4evP9.png)
+
+## 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)
+
+![slide](https://i.imgur.com/UdmWtad.png)
+- widely used
 
 # MAC protocols
\ No newline at end of file