Data Link Layer: มีหน้าที่ในการส่งข้อมูลจาก node-to-node และควบคุมเส้นทางของข้อมูล
- Media Access Control > การควบคุมคอมพิวเตอร์ว่าจะส่งอะไรและเมื่อไหร่
- Controlled Access > การควบคุมข้อมูลตามลำดับว่าเข้าก่อนหรือเข้าหลัง
- Polling > กระบวนการในการส่งข้อมูลไปยังผู้รับ เมื่อผู้รับต้องการหรืออนุญาติเท่านั้น
- Roll Call Polling > กระบวนการในการตรวจสอบผู้รับว่าต้องการข้อมูลนั้นหรือไม่
- Hub Polling > การใช้ Token ในการส่งข้อมูล
- Contention > การใช้งานคอมพิวเตอร์มากกว่า 1 เครื่อง และไม่สามารถรู้ว่าเครื่องไหนใช้งานอยู่ ทำให้มีการส่งข้อมูลพร้อมกัน จึงเกิดปัญหาขึ้น ทำให้ต้องแก้ปัญหาโดยการ random number และเครื่องไหนที่ได้ number น้อยที่สุดจะได้ส่งก่อน
“CHAPTER 10”
Error Detection and Correction:
- Error Control > การควบคุมข้อผิดพลาด ซึ่งอาจเกิดได้จาก network error กับ human error
Type of error:
- Single-bit error > ข้อผิดพลาดที่เกิดเพียง 1 bit
- Bust error > ข้อผิดพลาดที่เกิด 2 bits หรือมากกว่านั้น
Major functions:
- Preventing errors > การหลีกเลี่ยงข้อผิดพลาด
- Detecting errors > การตรวจสอบข้อผิดพลาด
- Correcting errors > การรวบรวมข้อผิดพลาด
- Error Detection > เทคนิคการตรวจข้อผิดพลาด
- Parity checks > เทคนิคที่เพิ่มเลข 0 เข้าไปต่อท้าย bit เมื่อจำนวนเลข 1 ใน bit ของข้อมูลเป็นเลขคี่ และจะเพิ่มเลข 1 เข้าไป เมื่อจำนวนเลข 1 ใน bit ของข้อมูลเป็นเลขคู่
- Longitudinal Redundancy Checking > การเพิ่ม block check character เข้าไปใน bit ข้อมูล
- Polynomial checking > มี 2 แบบคือ
- Check Sum > การนำผลลัพธ์จากการคำนวน bit มาสลับจากเลข 1 เป็น 0 และ 0 เป็น 1 และเมื่อสลับเรียบร้อยแล้ว ผลลัพธ์สุดท้ายได้ออกมาเป็น 0 ทั้งหมด ก็คือไม่ error
- Cyclic Redundancy Check > ถ้า remainder of bit = 0 หมายถึงข้อมูลถูกต้อง ถ้า remainder of bit = 1 หมายถึงข้อมูลผิด
CRC: n bits = number of zero
Divisor: n + 1 bits
- Error Correction > เทคนิคการรวบรวมข้อผิดพลาด
- Retransmission > ผู้รับจะตรวจสอบข้อผิดพลาด และถามผู้ส่งเพื่อส่งข้อมูลซ้ำอีกครั้ง
- Forward Error Correction > เทคนิคการตรวจสอบและรวบรวม burst error ซึ่งตัวรับข้อมูลสามารถรวบรวมข้อมูลที่กำลังส่งมา ได้ด้วยตัวของมันเอง (ออกจากการส่งข้อมูลซ้ำ)
Number of redundancy bits: 2 power r >= m + r + 1 ; m = number of data bits
ไม่มีความคิดเห็น:
แสดงความคิดเห็น