Data Link Layer Arni Setiyani 201243501120/X3L Teknik Informatika.

Presentasi berjudul: "Data Link Layer Arni Setiyani 201243501120/X3L Teknik Informatika."— Transcript presentasi:

1 Data Link Layer Arni Setiyani /X3L Teknik Informatika

2 Data Link Layer Bertanggung jawab untuk memindahkan pesan (message) dari satu device (komputer) ke device berikutnya Bertanggung jawab utk transmisi yg handal dari paket melalui suatu link Data Link Layer Physical Layer Network Layer

3 Data Link Layer Fungsi-fungsi yang diperlukan pada data link layer
Framing Error control Flow control Asumsi data link  wirelike Saluran komunikasi point-to-point Koneksi pd jaringan dimana message mengikuti lintasan yg sama Utk jaringan broadcast isue utama kontrol access ke kanal, DLL dibagi kedalam 2 sublayer: Media Access Control (MAC) sub-layer Logical Link Control (LLC): IEEE 802.2 Standar data link control ISO: High-level Data Link Control (HDLC)

4 Sub-Layer Data Link Layer
Medium access control (MAC): bertanggung jawab thd akses kontrol ke shared medium. Bbrp protocol MAC yg umum: CSMA/CD, Token Ring dan Token Bus Logical Link Control (LLC): mediasi antara network layer protocol dan macam-macam MAC protocols Physical Signals Bits Frames LLC MAC DLL PDUs

5 Media Access Control (MAC)
Mengendalikan kapan dan komputer mana transmit Penting saat lebih dari satu komputer ingin kirim data (pd waktu bersamaan melalui circuit yg sama); mis., Link half duplex point-to-point Komputer mendapat giliran Konfigurasi Multipoint Menjamin tdk ada dua komputer berusaha utk transmit data pd waktu bersamaan Pendekatan utama Controlled access Contention based access

6 Controlled Access Pengendalian akses ke penggunaan bersama sumberdaya
Bertindak spt lampu lalu lintas Umumnya digunakan pd mainframes Menentukan client mana yg mempunyai akses ke mainframe pd suatu waktu Juga digunakan pd protokol LAN Token ring, FDDI Metoda controlled access utama X-ON/X-OFF dan Polling

7 X-ON / X-OFF A B Protokol controlled access yg lama
Request to Transmit X-ON not busy data transmitting data Pausing (periodically done) X-OFF busy X-ON not busy transmitting data data Masih digunakan antara komputer dan printer Masih digunakan pd bbrp circuit half duplex circuit, mulai langka

8 Polling Client ransmit jika diminta dan/atau diijinkan
Client menyimpan informasi yg akan ditransmisikan Server (secara periodik) tanya (poll) ke client apakah punya data utk dikirimkan Client, jika punya data, kirim data Jika tidak ada data utk dikirim, client merespon secara negative, dan server menanyakan client berikutnya Tipe-tipe polling Roll call polling Hub polling (juga disebut token passing)

9 Roll Call Polling D C E B Server A Clients
Periksa tiap client (secara berurutan dan secara periodik) utk melihat apakah ingin transmit: A, B, C, D, E, A, B, … D C E B Server A Client juga dp mempunyai prioritas shg ditanya (di-poll) lebih sering: A, B, A, C, A, D, A, E, A, B, .. Ada waktu tunggu: Poll and wait utk suatu respon Perlu suatu timer utk mencegah lock-up (oleh client yg tdk menjawab)

10 Hub Polling (Token Passing)
Satu komputer yg ‘memegang’ memulai poll: Kirim data (jika ada) lalu Meneruskan token ke komputer berikutnya E B C D A token Kontinyu secara berurutan sampai token mencapai komputer pertama lagi, mulai mengulang siklus polling dan seterusnya

11 Contention Transmit jika circuit bebas Tabrakan (collisions)
Terjadi jika lebih dari satu komputer transmit pd saat bersamaan Perlu menentukan komputer mana yg dibolehkan utk transmit pertama setelah terjadi tabrakan Umum digunakan pada Ethernet LAN

12 Cross-over point: sekitar 20 komputer
Performansi Relatif Tergantung pd kondisi jaringan Bekerja lebih baik utk jar lebih kecil dg penggunaan rendah Bekerja lebih baik utk jar dg volume tarfik tinggi Jika vol. tinggi, performansi menurun (terlalu banyak collisions) Network lebih efisien digunakan Cross-over point: sekitar 20 komputer

13 Kontrol Error Menangani error jaringan yg disebabkan masalah transmisi
Network errors mis, perubahan nilai suatu bit saat transmisi Dikendalikan oleh network hardware dan software Human errors: mis., kesalahan dlm pengetikan angka Dikendalikan oleh program aplikasi Kategori dari error jaringan Data terkorupsi (perubahan data) Data hilang

14 Sumber-Sumber Error Noise saluran dan distorsi – penyebab utama
Lebih mungkin pd media elektrik Sinyal elektrik yg tdk diinginkan Disebabkan gangguan peralatan dan alam Menurunkan performansi suatu circuit Tanda-tanda Bit-bit extra Bit-bit berubah (“flipped” bits) Bit-bit hilang

15 Deteksi Error Mathematical calculations Mathematical calculations ? =
Pengirim mengkalkulasi Error Detection Value (EDV) dan mentransmisikan bersama data Penerima kalkulasi ulang EDV dan bandingkan dg EDV yg diterima Mathematical calculations Mathematical calculations ? = Data yg akan ditransmisikan EDV Jika sama  tdk ada error saat transmisi Jika berbeda  Terjadi error saat transmisi Makin besar ukuran, makin baik deteksi error (tetapi efisiensi lebih rendah)

16 Teknik Deteksi Error Parity checks
Longitudinal Redundancy Checking (LRC) Polynomial checking Checksum Cyclic Redundancy Check (CRC)

17 Parity Checking Satu yg paling tua dan paling sederhana
Satu bit ditambahkan pd tiap karakter Even parity: penambahan 1 bit parity  jumlah bit 1 genap (even) Odd parity : penambahan 1 bit parity  jumlah bit 1 ganjil (odd) Sisi penerima kalkulasi ulang parity bit Jika satu bit mengalami error transmisi jumlah bit 1 tdk sesuai dg parity yg digunakan Sederhana, tetapi tdk dp mendeteksi semua error Jika dua (atau sejumlah genap) bit mengalami error, parity check tampak benar Mendeteksi sekitar 50% dari error

18 Contoh Penggunaan Parity
Utk dikirimkan: huruf V pd 7-bit ASCII: sender receiver EVEN parity parity Jum semua 1 ditransmisikan EVEN sender receiver ODD parity parity Jum semua 1 ditransmisikan ODD

19 LRC - Longitudinal Redundancy Checking
Tambahkan karakter tambahan (bukan satu bit) Block Check Character (BCC) pd tiap blok data Ditentukan spt parity, tetapi menghitung secara longitudinal pd pesan (dan juga secara vertikal) Kalkulasi berdasarkan pd bit ke-1, ke-2 dst (dari semua karakter) pd blok Bit ke-1 dari BCC  jumlah 1 pada bit ke-1 dari karakter Bit ke-2 dari BCC  jumlah 1 pada bit ke-2 dari karakter Perbaikan signifikan dibandingkan parity checking 98% laju deteksi error utk burst errors ( > 10 bit) Kurang mampu deteksi single bit errors

20 Penggunaan LRC Utk Deteksi Error
Letter D A T Cat. parity bit BCC juga ditentukan dg parity BCC Parity bit 1 Contoh: kirim pesan “DATA” dg ODD parity dan LRC ASCII

21 Polynomial Checking Tambahkan 1 atau lebih karakter pd akhir pesan (berdasarkan algoritma matematik) Dua tipe: Checksum dan CRC Checksum Kalkulasi dg menambahkan nilai desimal dari tiap karakter pd pesan Bagi total dg255 dan Simpan sisanya (nilai 1 byte) dan gunakan ini sbg checksum 95% efektif Cyclic Redundancy Check (CRC) Dihitung dg kalkukasi sisa ke problem pembagian

22 Cyclic Redundancy Check (CRC)
P / G = Q + R / G Message (dianggap sbg bil. biner yg panjang) Sebuah bil tetap (menentukan panjang R) Remainder: Ditambahkan ke message sbg EDV Dp 8 bit, 16 bit, 24 bit, atau 32 bit Quotient (keseluruhan bil.) Contoh: P = 58 G = 8 Q = 7 R = 2 Hanya ilsutrasi aktualnya lebih kompleks krn menggunakan pembagian polynomial bukan pembagian biasa Paling powerful dan paling umum Deteksi 100% error, jika jum error ≤ ukuran R Kalau tdk: CRC-16 (99.998%) dan CRC-32 ( %)

23 Koreksi Error Begitu terdeteksi, error harus dikoreksi
Teknik Koreksi Error Retransmisi (Backward error correction) Sederhana, efektif, murah, umum digunakan Dikoreksi dg retransmisi data Penerima, jika mendeteksi error, meminta pengirim utk retransmit message Sering disebut Automatic Repeat Request (ARQ) Forward Error Correction Peralatan penerima dapat mengkoreksi sendiri messages yg datang

24 Automatic Repeat Request (ARQ)
Proses untuk meminta data transmisi dikirim ulang Protokol utama ARQ Stop and Wait ARQ (teknik half duplex) Sender mengirimkan sebuah message dan menunggu acknowledgment, lalu kjrim message berikutnya Receiver menerima message dan mengirimkan acknowledgement, dan menunggu message berikutnya Continuous ARQ (teknik full duplex) Sender secara kontinyu mengirimkan paket tanpa menunggu acknowledge dari penerima Receiver secara kontinyu menerima messages tanpa harus memberikan acknowledment dg segera

25 Stop and Wait ARQ Sender Receiver
Kirim paket, lalu tunggu kabar dari receiver Kirim acknowledgement Kirim ulang paket Kirim paket berikutnya Sender Receiver Kirim negative acknowledgement

26 Continuous ARQ Sender kirim paket secara kontinyu tanpa menunggu acknowledge dari receiver Perhatikan bhw acknowledgments skrg mengidentifikasi paket yg di- acknowledged Receiver kirim kembali NAK utk spesifik paket utk dikirim ulang

27 Flow Control dengan ARQ
Menjamin sender tdk transmit terlalu cepat utk receiver Stop-and-wait ARQ Receiver kirim ACK atau NAK jika siap (utk menerima paket lebih lanjut) Continuous ARQ Kedua sisi sepakat thd ukuran sliding window Jumlah messages yg dp ditangani oleh receiver tanpa menyebabkan delay yg signifikan

28 Contoh Flow Control window size =4 sender receiver ...3 2 1 0
ACK 0... ...4 ACK 4... … ACK 7.. set window size to 2 ..9 ...9 8 window size =4 (slide window) (timeout)

29 Forward Error Correction (FEC)
Peralatan penerima dp mengkoreksi sendiri message yg datang (tanpa retransmisi) Perlu informasi ekstra utk koreksi Kirim bersama dg data Memungkinkan data utk di-check dan dikoreksi oleh penerima Jumlah informasi extra : biasanya % dari data Berguna utk transmisi satelit Transmisi satu arah (retransmisi tidak dimungkinkan) Waktu transmisi sangat panjang (retransmisi akan memakan waktu lama) Biaya FEC tdk signifikan (dibandingkan biaya total peralatan)

30 Hamming Code – Contoh FEC
Kalkulasi tiga parity bit EVEN dari data Jika satu bit (parity atau data) berubah  perubahan pd bit data dp dideteksi & dikoreksi Only works for one bit errors Hanya bekerja utk satu bit error

31 Protokol Data Link Klasifikasi Berbeda oleh Asynchronous transmission
Message delineation Frame length Frame field structure frame k-1 frame k frame k+1

32 Asynchronous Transmission
Tiap karakter dikirim secara independen Kadang disebut start-stop transmission Kirim antara transmisi (deretan stop bits) Digunakan oleh receiver utk memisahkan karakter dan utk synch. Digunakan pd point-to-point full duplex circuits (digunakan oleh Telnet saat menghubungkan ke komputer Unix/Linux)

33 Asynchronous File Transfer
Digunakan pada Point-to-point asynchronous circuits Biasanya melalui sal telepon via modem Komputer ke komputer utk transfer file data Karakteristik dari file transfer protocols Dirancang utk transmit error-free data Kelompokan data kedlm blocks utk ditransmisikan (tidak dikirimkan character by character) File transfer Protocols yg populer Xmodem, Zmodem, dan Kermit

34 File Transfer Protocols
SOH Packet # Packet # compl. (128 bytes) Checksum Start of Header satu dari async file transfer protocol paling tua menggunakan stop-and-wait ARQ. Xmodem-CRC: menggunakan 1 byte CRC (drpd checksum) Xmodem-1K: Xmodem-CRC + message field 1024 byte Xmodem Zmodem Kermit Menggunakan CRC-32 dg continuous ARQ Pengaturan dinamis dari ukuran paket (tergantung circuit) Sangat fleksibel, powerful dan popular Biasanya menggunakan CRC-24 dan ukuran 1K, tetapi adjustable

35 Synchronous Transmission
Data dikirim dalam satu blok yg besar disebut frame atau paket Biasanya sekitar seribu karakter (bytes) Mencakup informasi addressing Terutama berguna dlm multipoint circuits Mencakup satu serie dari karakter-karakter synchronization (SYN) Digunakan utk membantu receiver mengenali data yg datang Kategori Synchronous transmission protocols Bit-oriented protocols: SDLC, HDLC Byte-count protocols: Ethernet Byte-oriented protocols: PPP

36 Byte-Oriented Protocol
Text (Data) STX ETX 8 STX - start of text ETX - end of text Masalah: bagaimana jika ETX muncul pd bagian data dari frame Solusi: Gunakan karakter khusus DLE (“Data Link Escape”) sebelumnya Jika DLE muncul dalam text, gunakan DLE lainnya sebelumnya Contoh-contoh protocol: Bisync, PPP, DDCMP

37 Byte-Count Protocol Sender: Menyisipkan panjang data (dalam byte) pada awal frame Receiver: mengekstrak panjang ini dan menguranginya setiap satu byte dibaca, jika counter menjadi nol satu frame lengkap diproses Contoh: Ethernet

38 Bit-Oriented Protocol
Text (Data) Start sequence 8 End Digunakan suatu flag: deretan bit tetap (pola tetap) utk indikasi awal dan akhir suatu paket Pola start sequence dan end sequence dapat sama, mis pd HDLC” ‘ ’ Secara prinsip, sembarang deretan dp digunakan, tetapi kemunculan flag harus dicegah di dlm data Protokol standard menggunakan deretan 8-bit sbg satu flag INVENTED ~ 1970 oleh IBM utk SDLC (synchronous data link protocol) Data transparan Krnnya yg tdk boleh muncul di didlm data Untuk mencegah pola start dan end sequence pada data digunakan ‘bit stuffing’

39 Bit Stuffing (Pengirim)
Digunakan utk menghilangkan flag dari data original Satu 0 disisipkan setelah 1 berturutan pd frame original Mengapa perlu menyisipkan 0 pd ? Jika tidak   Bagaimana membedakannya pd penerima?

40 Destuffing (Penerima)
Jika diikuti 0, buang 0

41 SDLC – Synchronous Data Link Control
Address tujuan(8 atau 16 bit) Identifikasi tipe frame: - Informasi (utk transfer data user) - Supervisory (utk error dan flow control) data CRC-32 Akhir ( ) Awal Bit-oriented protocol dikembangkan IBM Menggunakan controlled media access protocol

42 Masalah Transparansi pd SDLC
Problem: Transparansi Data user dp berisi pola bit spt flags ( ) Receiver dp menginterpretasi sbg akhir frame dan mengabaikan yg lainnya Solusi: Bit stuffing (zero insertion) Sender menyisipkan 0 jika mendeteksi (lima deretan 1) Jika receiver melihat lima deretan 1, check bit-bit berikutnya jika 0, hilangkan (stuffed bit) jika10, akhir dari frame marker ( ) jika 11, error (tujuh deretan tdk mungkin dlm data) Bekerja tetapi menambah kompleksitas

43 HDLC – High-Level Data Link Control
Standar formal dikembangkan oleh ISO Sama spt SDLC, kecuali Address dan field control lebih panjang Ukuran sliding window lebih besar Lainnya Dasar bagi banyak Data Link Layer protocol lainnya LAP-B (Link Accedes Protocol – Balanced) Digunakan pada teknologi X.25 LAP-D (Link Accedes Protocol – Balanced) Digunakan pada teknologi ISDN LAP- F (digunakan pd teknologi Frame Relay)

44