BAB 10 Kawalan Pautan Data
Apa yang perlu di ketahui? Tugas Lapisan pautan data Displin talian & takrif protokol ENQ/ACK Kawalan aliran & takrif protokol henti & tunggu, tetingkap longsor Kawalan ralat & protokol henti & tunggu ARQ, tetingkap longsor ARQ
Lapisan Pautan Dispilin Talian Kawalan Ralat Kawalan Aliran
DISPLIN TALIAN ENQ/ACK TINJAU/PILIH Aturan penghantaran data Siapa yang perlu hantar dulu? ENQ/ACK TINJAU/PILIH Komunikasi rakan ke rakan Komunikasi primer ke sekunder
ENQ/ACK Displin yang digunakan dalam penyambungan titik ke titik. Peranti penerima ENQ/ACK mempunyai 2 perakuan menyambut pelawaan sambungan: 1. ACK :Sedia terima data. 2. NAK :Tidak bersedia terima data. Setelah semua data telah dihantar sistem penghantar menamatkan komunokasi dengan menghantar 1 bingkai EOT.
Displin Talian ENQ/ACK Stesyen A Stesyen B ENQ ACK DATA ACK DATA ACK EOT
Tinjau/Pilih Sesuai untuk topologi yang perantinya dikhususkan kepada primer & sekunder. Peranti primer mulakan komunikasi hantar bingkai tinjau/pilih untuk mengetahui sekunder ada data atau tak Peranti sekunder boleh menyambut dengan bingkai NAK / ACK Setiap peranti sekunder mempunyai alamat yang unik. Data dari peranti primer guna alamat penerima, data dari peranti sekunder guna alamat penghantar
TINJAU Primer S1 S2 S3 Tinjau NAK Tinjau Data ACK
PILIH Primer S1 S2 S3 Tinjau NAK Tinjau Data
KAWALAN ALIRAN Prosedur yang memberitahu penghantar berapa banyak data boleh dihantar sebelum ia menunggu perakuan penerima. 2 isu timbul: 1.Pemprosesan lebih pambat daripada penghantaran,penimbal kena simpan data sblm diproses bila penimbal penuh penerima mestilah boleh memberitahu penghantar untuk hentikan penghantaran 2. Bingkai masauk perlu di perakukan sama ada bingkai demi bingkai/beberapa bingkai pada 1 masa,jika ada ralat pada bingkai yang tiba penrima kena hantar 1 mesej ralat (bingkai NAK).
Kaedah mengawal aliran data Tetingkap Longsor Henti & Tunggu
Tidak berapa berkesan kerana prosesnya sangat perlahan Henti & Tunggu Kaedah penghantar menghantar 1 bingkai dan tunggu perakuan terima dari penerima sebelum hantar bingkai seterusnya. BAIK: Mudah – setiap bingkai disemak & diperaku sblm bingkai seterusnya dihantar BURUK: Tidak berapa berkesan kerana prosesnya sangat perlahan
Henti & Tunggu Stesyen A Stesyen B ENQ ACK DATA ACK DATA ACK Masa tunggu ACK DATA Masa tunggu ACK Masa tunggu DATA ACK Masa Masa
Tetingkap Longsor Merujuk kepada lebihan penimbal yang mesti disediakan pada penghantar & penerima Boleh simpan beberapa bingkai & beri had bilangan maksimum bingkai yang boleh dihantar Bingkai boleh dihantar selagi tetingkap belum penuh Bingkai dinomborkan menigikut modulo n; no 0 ke n-1 Contoh: n=8; saiz tingkap = n-1 = 8-1 = 7
Tetingkap Longsor Penghantar Mengecil dari kiri masuk ke dalam Apabila bingkai data dihantar Mengembang dari kanan ke luar Apabila perakuan ACK diterima
Tetingkap Longsor Penghantar 1 2 3 4 5 6 7 1 2 3 4 5 Arah Arah Dinding ini bergerak ke kanan apabila bingkai ACK diterima Dinding ini bergerak ke kanan bila bingkai dihantar
Tetingkap Longsor Penerima Mengecil dari kiri masuk ke dalam Apabila bingkai data diterima Mengembang dari kanan ke luar Apabila perakuan ACK dihantar
Tetingkap Longsor Penerima 1 2 3 4 5 6 7 1 2 3 4 5 Arah Arah Dinding ini bergerak ke kanan apabila bingkai ACK dihantar Dinding ini bergerak ke kanan bila bingkai diterima
KAWALAN RALAT Merujuk kepada kaedah pengesanan dan penghantaran semula data. Kawalan ralat pada lapisan pautan berdasarkan kepada ARQ. Penghantaran semula data bergantung kepada 3 keadaan : 1.Bingkai telah rosak 2.Bingkai hilang 3.Perakuan hilang
ARQ Minta ulang automatik ARQ ARQ Henti & Tunggu Tetingkap Longsor ARQ-n Balik Undur ARQ penolakan & pilihan
Mekanisme Asas Kawalan Aliran ARQ Henti & Tunggu Satu bentuk kawalan aliran henti & tunggu yg tlh diperlanjutkan utk memasukkan penghantaran semula data sekiranya data bingkai telah rosak Mekanisme Asas Kawalan Aliran Peranti p’hantar simpan 1 salinan data t’akhir Bingkai data : 0 Bingkai ACK : 1, secara selang seli Jika perakuan tdk diterima p’hantar anggap bingkai data t’akhir hilang masa p’hantaran Bingkai NAK bagi tahu p’hantar , hantar semula bingkai akhir
Mekanisme utk kawalan ralat penghantar berterusan ARQ Tetingkap Longsor Mekanisme utk kawalan ralat penghantar berterusan 3 perkara tambahan : P’hantar simpan semua bingkai data tlh dihantar hingga dpt p’akuan penerima Penerima hantar 1 bingkai NAK shj sekiranya ada bingkai yang rosak Dilengkapi pemasa utk tujuan hilang
ARQ-n Balik Undur Jika 1 bingkai hilang atau rosak semua bingkai yang telah dihantar bermula dari bingkai terakhir yg mendapat perakuan perlu dihantar semula
ARQ penolakan & pilihan Hanya bingkai yang rosak atau hilang sahja yang akan dihantar semula oleh penghantar
ARQ n-Balik-Undur Penolakan-Pilihan Bingkai Rosak Bingkai rosak dihantar semula, bingkai lain tdk diterima hingga bingkai rosak diganti Bingkai rosak dihantar semula, bingkai yg lain terus diterima Bingkai Hilang Penerima hantar no bingkai yg dilangkau,tolak penerimaan bingkai lain Penerima tdk hantar apa2,p’hantar anggap kebisuan sbg perakuan hilang Perakuan Hilang Konsep pemasa diguna utk hadkan masa tunggu p’hantar, t’lalu lama p’hantar hantar semula bingkai yg dah dihantar dr bingkai t’akhir yg m’dpt perakuan
ARQ Penolakan-Pilihan Perbandingan ARQ-n-Balik-Undur ARQ Penolakan-Pilihan 1.Mekanisme mudah dilaksanakan. 1.Pengendalian yg lebih kompleks 2.Teknik murah 2.Teknik mahal 3.Tdk bebankan p’hantar & penerima dgn overhed yg tdk perlu 3.Prestasi lebih baik