วันพฤหัสบดีที่ 10 กันยายน พ.ศ. 2552

Week 8: Data Communications

Data Link Layer (2)
“CHAPTER 11”
Data Link Control:


  • ARQ > กระบวนการที่ผู้รับเรียกร้องให้ส่งข้อมูลซ้ำ เมื่อไม่ได้รับข้อมูล
  1. Stop and Wait ARQ (half duplex) > การส่งข้อมูลแบบหนึ่งต่อหนึ่ง โดยผู้ส่งจะส่งข้อมูลไปและรอ acknowledge จากผู้รับ ส่วนผู้รับจะยืนยันข้อมูลและส่ง acknowledge กลับมา
    1.1 Piggybanking > ผู้ส่งและผู้รับสามารถส่งและยืนยันข้อมูลได้ด้วย
  2. Continuous ARQ (full duplex) > การส่งข้อมูลแบบมากกว่าหนึ่ง คือ ผู้ส่งจะส่งข้อมูลแบบต่อเนื่องโดยที่ไม่ต้องรอ acknowledge จากผู้รับ
    2.1 Go-Back-N ARQ > เทคนิคที่ผู้ส่งจะมีของเขตในการส่งที่เรียกว่า window size คือ เมื่อ ผู้ส่งจะส่งข้อมูลไปและมีการยืนยันข้อมูลกลับมา window size จะเลื่อน เพื่อทำให้สามารถส่งข้อมูลถัดไปได้ การส่งข้อมูลจะส่งได้เฉพาะตามขนาดของ window size ของผู้ส่ง และ window size ของผู้รับจะมีได้แค่ 1
    Maximum window size[sender] = (2 power n) – 1 ; n = number of bits

    2.2 Selective-Repeat ARQ > คล้ายกับ Go-Back-N ARQ แต่ window size ของผู้รับจะมีมากกว่า 1 และ window size ของผู้ส่งจะมีค่าได้มากที่สุดคือ 1/2(2 power n)
  • Data Link Protocols > แบ่งเป็น
  1. Asynchronous Transmission > การส่งข้อมูลคราวล่ะ 1 bit โดยมี start bit และ stop bit เป็นตัวกั้นระหว่างข้อมูล
  2. Synchronous Transmission > การส่งข้อมูลคราวล่ะมากๆ โดยรวมข้อมูลเป็น frame หรือ packet แล้วจึงส่ง
    2.1 Bit-oriented protocols > ผู้ส่งและผู้รับใช้ bit ในการส่งข้อมูล
    - SDLC > เป็น protocol ตัวแรก ที่ IBM เป็นผู้พัฒนา และใช้ controlled media access protocol เป็นตัวควบคุมข้อผิดพลาดและเส้นทางของข้อมูล โดยมี flag เป็นจุดเริ่มต้นและจุดสิ้นสุดของข้อมูล แต่ SDLC ยังมีปัญหาที่ว่า บางครั้งข้อมูลที่ส่งไปซ้ำกับ bit ของจุดเริ่มต้นหรือจุดสิ้นสุดของข้อมูล ซึ่งสามารถแก้ไขได้โดยใช้เทคนิค Bit stuffing คือ ผู้ส่งจะเพิ่มเลข 0 เข้าไปด้านหลังข้อมูลที่มีเลข 1 ติดกัน 5 ตัว และผู้รับจะเอาเลข 0 ออกจากด้านหลังข้อมูลที่มีเลข 1 ติดกัน 5 ตัว
    2.2 Byte-count protocols > การส่งที่มี field พิเศษ ใช้ในการเก็บข้อมูล และมีการนับจำนวน byte เมื่อส่งข้อมูลเสร็จ
    2.3 Byte-oriented protocol > การส่งแบบมีตัวอักษรพิเศษมากกว่า 1ตัว และมี code พิเศษที่ทำให้ code บางอย่างไม่สามารถทำงานได้ ใช้ในการเชื่อมต่อระหว่างคอมพิวเตอร์ที่บ้านกับ ISP

ไม่มีความคิดเห็น:

แสดงความคิดเห็น