Bài giảng Truyền dẫn số liệu mạng - Chương 3: các nghi thức lớp liên kết dữ liệu (ĐH Bách khoa TP. HCM) (tt)

Bài giảng Truyền dẫn số liệu mạng - Chương 3: các nghi thức lớp liên kết dữ liệu (ĐH Bách khoa TP. HCM) cung cấp cho người học các kiến thức: Kiểm soát lỗi, kiểm soát luồng, quản lý kết nối, nghi thức lớp liên kết dữ liệu. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Truyền dẫn số liệu mạng - Chương 3: các nghi thức lớp liên kết dữ liệu (ĐH Bách khoa TP. HCM) (tt) Chöông 3 :Caùc Nghi Thöùc Lôùp Lieân Keát Dö Lieäu Khoa Điện – Điện tử - ĐHBK TP.HCM 3-1 NOÄI DUNG CHÍNHn Kieåm soùat loãi (Errror Control).n Kieåm soaùt luoàng ( Flow Control)øn Quaûn lyù keát noái ( Connection management).n Nghi thöùc Lôùp lieân keát dö lieäu ( DATA LINK PROTOCOL) Khoa Điện – Điện tử - ĐHBK TP.HCM 3-2 Moät soá kyù hieäu I -frame P S ACK frame or NAK framen P : Primary (phía sô caáp) laø phía göûi ñi caùc frame döõ lieäu.n S : Primary (phía thöù caáp) laø phía thu caùc frame döõ lieäu töø P.n I : frame (infromation frame): khung thoâng tin chöùa döõ lieäu phía phaùt truyeàn cho phía thu.n I(N) : Soá tuaàn töï cuûa khung thoâng tin ñoùn ACK frame (Acknowledge frame) : S truyeàn tôùi P ñeå baùo laø ñaõ nhaän döõ lieäu toát (khoâng bò loãi).n NAK frame (Negative Acknowledge frame: S truyeàn tôùi P ñeå baùo laø ñaõ nhaän döõ lieäu sai (bò loãi). Khoa Điện – Điện tử - ĐHBK TP.HCM 3-3 Kieåm soùat loãi (Errror Control).n Phía nhaän khi nhaän ñöôïc frame seõ kieåm tra coù loãi hay khoâng, sau ñoù coù 2 khaû naêng n Gôûi laïi phía phaùt baûn tin ñieàu khieån ñeå xaùc nhaän laø khung tin khoâng loãi. n Gôûi laïi phía phaùt baûn tin ñieàu khieån ñeå yeâu caàu phaùt laïi khung tin neáu khung tin loãi. Ø Quaù trình naøy dieãn ra töï ñoäng neân goïi laø Automatic Repeat Request (ARQ) Khoa Điện – Điện tử - ĐHBK TP.HCM 3-4 Kieåm soùat loãin Caùc phöông phaùp kieåm soaùt loãi: n Idle RQ ( Stop and Wait ) n Implicit ( Hieåu ngaàm ) n Explicit ( Töøông minh ) n Continuous RQ n Selective Repeat n Implicit ( Hieåu ngaàm ) n Explicit ( Töøông minh ) n Go back N Khoa Điện – Điện tử - ĐHBK TP.HCM 3-5 Idle RQ ( Stop and Wait )n ÖÙng duïng: n Söû duïng trong kieåu truyeàn soá lieäu ñònh höôùng kyù töï (character-oriented). n Hoaït ñoäng theo cheá ñoä baùn song coâng.n Ñònh daïng cuûa caùc frame trong Idle RQ nhö sau: n Coù 3 loaïl frame : I-frame, ACK-frame, NAK-frame. n Caùc frame naøy goïi laø PDU (Protocol Data Unit) trong Idle RQ Khoa Điện – Điện tử - ĐHBK TP.HCM 3-6 Idle RQ ( Stop and Wait )PDUs – Protocol Data Units SOH NAK ACK N(S) N(R) N(R) STX BCC BCC …. NAK- frame format ACK- frame format ETX N(S) – Send Sequence Number N(R) – Receive Sequence Number BCC SOH – Start of Header STX – Start of Text ETX – End of Text BCC – Block (sum) Check Character ACK – Acknowledge NAK – Negative Acknowledge Khoa Điện – Điện tử - ĐHBK TP.HCM 3-7 Idle RQ ( Stop and Wait )n Ñaëc ñieåm : n P chæ coù moät I – frame ñang chôø ACK taïi moät thôøi ñieåm n Khi nhaän moät I – frame khoâng bò loãi, S truyeàn laïi P moät ACK frame, khi P nhaän ñöïôc ACK cuûa frame N, P seõ tieáp tuïc truyeàn I – frame keá tieáp (N+1). n Khi P baét ñaàu truyeàn I – frame, noù seõ khôûi ñoäng boä ñònh thôøi (Timer start), neáu quaù khoaûng thôøi gian giôùi haïn (time expires/restarts ) maø khoâng nhaän ñöôïc frame traû lôøi töø S thì P seõ truyeàn laïi frame ñoù. n Neáu S nhaän ñöôïc cuøng 1 frame 2 laàn thì seõ loaïi boû baûn copy. Ñieàu naøy thöïc hieän ñöôïc do trong moãi I-frame P ñeàu truyeàn keøm theo soá tuaàn töï cuûa frame. Ø Khoâng toán nhieàu boä nhôù ñeäm Ø Hieäu suaát söû duïng ñöôøng truyeàn thaáp Khoa Điện – Điện tử - ĐHBK TP.HCM 3-8 Idle RQ ( Stop and Wait )n Idle RQ - Implicit ( Hieåu ngaàm ) n Ví duï: Khi 1 khung I(N) bò loãi vaø khi ACK (N) bò loãi Khoa Điện – Điện tử - ĐHBK TP.HCM 3-9 Idle RQ ...