tailieunhanh - Bài giảng Truyền dữ liệu: Chương 4.1 - ThS. Cao Văn Lợi

Bài giảng Truyền dữ liệu: Chương Các giao thức điều khiển liên kết số liệu, cung cấp cho người đọc những kiến thức như: Điều khiển lỗi ARQ-Stop-and-Wait ARQ; Duplex Stop-and-Wait ARQ; cấu trúc các loại khung; Sliding Window Protocols; . Mời các bạn cùng tham khảo! | Chöông 4 Các giao thức điều khiển liên kết số liệu 1. Điều khiển lỗi ARQ 2. Các giao thức hướng ký tự BSC 3. Các giao thức hướng bit HDLC Cô sôû kyõ thuaät truyeàn soá lieäu Chöông 4 1 I. Điều khiển lỗi ARQ Caùc phöông phaùp ñieàu khieån loãi baèng phaùt laïi 1. Ñieàu khieån loãi baèng Idle RQ 2. Ñieàu khieån loãi baèng Continuous RQ - Selective repeat - Go back - N Caùc phöông phaùp ñieàu khieån luoàng. 1. X-OFF X-ON 2. Cöûa soå tröôït Hieäu suaát cuûa lieân keát. 2 . Stop and Wait ARQ Heát thôøi gian ñeám Phaùt laïi khung Phaùt 1 khung Baét ñaàu ñeám thôøi gian IDLE Roãi WAIT Ñôïi Thu ñöôïc ACK Döøng ñeám ng Thu ñöôïc ACK or NACK Thu ñöôïc NACK Khoâng giöõ khung Baét ñaàu ñeám laïi Phaùt laïi khung 3 . Stop-and-Wait ARQ S göûi frame tieáp theo neáu frame trướcù ñöôïc nhaän ñuùng. Soá tuaàn töï ñeå kieåm tra frame nhaän ñöôïc laø môùi hay cuõ 4 . Stop-and-Wait ARQ lost frame Treã khöù hoài Xöû lyù taïi ñaàu thu 5 . Stop-and-Wait ARQ lost ACK frame Taàm quan troïng cuûa vieäc ñaùnh soá 6 . Stop-and-Wait ARQ delayed ACK Đánh số ACK là cần thiết 7 . Stop and Wait ARQ NAK F0 F0 ACK1 ACK1 F1 F1 X X Timeout NACK1 expired F1 ACK0 F1 F0 ACK0 ACK1 F0 F1 ACK1 ACK0 Stop and wait without NACK Stop and wait with NACK Söû duïng NACK ñeå caûi tieán hieäu suaát NACK ñöôïc thu tröôùc khi heát timeout. 8 . Duplex Stop-and-Wait ARQ Keát hôïp data với ACK giaûm overhead amp tieát kieäm BW 9 . Caáu truùc caùc loaïi khung SOH ACK NAK N S N R N R STX BCC BCC ACK - Frame NAK - Frame Data ETX BCC I - Frame 10 Hieäu suaát Data Link Protocol Hieäu suaát cuûa giao thöùc Thôøi gian phaùt 1 I-Frame Tix U Toång thôøi gian duøng cho phaùt 1 I-Frame Tt Giaû thieát Thôøi gian xöû lyù I-Frame taïi S laø khoâng ñaùng keå. Thôøi gian phaùt taïi S vaø xöû lyù taïi P caùc ACK NAK Frame laø khoâng ñaùng keå. Haïn cheá cuûa Stop-and-Wait ARQ Sau moãi moät khung göûi ñi Host phaûi chôø 1 ACK Khoâng hieäu quaû söû duïng bandwidth Ñeå caûi thieän hieäu quaû ACK neân ñöôïc göûi sau .