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

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:24

Thêm vào BST

Báo xấu

27
lượt xem 8
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Truyền dữ liệu: Chương 4.1 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ủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

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

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
1.1. 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
1.1. 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
1.1. Stop-and-Wait ARQ (lost frame) Treã khöù hoài + Xöû lyù taïi ñaàu thu 5
1.1. Stop-and-Wait ARQ, lost ACK frame Taàm quan troïng cuûa vieäc ñaùnh soá 6
1.1. Stop-and-Wait ARQ, delayed ACK Đánh số ACK là cần thiết 7
1.1. 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
1.2. Duplex Stop-and-Wait ARQ Keát hôïp data với ACK (giaûm overhead & tieát kieäm BW) 9
1.3. 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 moät soá khung, goïi laø Continuous ARQ. Hai loaïi Continuous ARQ (Sliding Window protocols): Go-back-N ARQ Selective Repeat ARQ . 12
2. Sliding Window Protocols Soá tuaàn töï: duøng m bít soá thöù töï frame 0 - 2^m-1 Cöûa soå tröôït: beân phaùt, beân thu frame 13
Receiver sliding window 14
Control variables S- chæ soá tuaàn töï cuûa khung ñang ñöôïc phaùt SF – chæ soá tuaàn töï cuûa khung ñaàu tieân trong cöûa soå SL – chæ soá tuaàn töï cuûa khung cuoái cuøng trong cöûa soå R – chæ soá tuaàn töï cuûa khung ñang chôø thu 15
2.1. Go-Back-N ARQ, normal operation Coù bao nhieâu khung co theå phaùt maø khoâng chôø ACK? ACK1 – khoâng caàn thieát neáu ACK2 ñöôïc phaùt ñi. 16
2.1. Go-Back-N ARQ, lost frame 17
2.1. Go-Back-N ARQ: sender window size sequence number 18
Go-back-N Khoâng hieäu quaû Taát caû caùc frame khoâng ñuùng thöù töï ñeàu phaûi phaùt laïi, toán bandwidth Selective Repeat ARQ khoâng phaûi phaùt laïi nhöõng frame ñaõ truyeàn toát 19
2.2. Selective Repeat ARQ Xöû lyù taïi ñaàu thu phöùc taïp hôn Kích thöôùc cöûa soå giaûm xuoáng