TUGAS KOMUNIKASI DATA

DATA LINK KONTROL

OLEH : 1. DIKA PRAMANA 2. JULI PRIMANDITA 3. MUFTI AL AZIZ (H1C007005) (H1C007023) (H1C007031)

UNIVERSITAS JENDERAL SOEDIRMAN FAKULTAS SAINS DAN TEKNIK JURUSAN TEKNIK PROGRAM STUDI TEKNIK ELEKTRO PURWOKERTO 2010

I.

PENDAHULUAN Dalam pembahasan ini, kita menggeser penekanan kita kepada pengiriman data melalui

link komunikasi data. Untuk mencapai kontrol yang diperlukan, lapisan logika ditambahkan di atas antarmuka fisik yang dibahas dalam bab sebelumnya (interfacing); logika ini disebut sebagai kontrol data link atau protokol kontrol data link. Bila protokol kontrol data link digunakan, media transmisi antara sistem disebut sebagai link data. Untuk melihat kebutuhan untuk kontrol data link, kita daftar beberapa persyaratan dan tujuan untuk komunikasi data yang efektif antara dua stasiun yang terhubung langsung: y Sinkronisasi Frame. Data dikirim dalam blok yang disebut frame. Awal dan akhir setiap frame harus dikenali. Kita diperkenalkan secara singkat topik ini pada pembahasan sebelumnya tentang frame sinkron. y Arus kontrol. Stasiun pengirim tidak boleh mengirim frame dengan rate yang lebih cepat dari kemampuan stasiun penerima. y Kesalahan kontrol. Setiap kesalahan bit harus dikoreksi. y Addressing. Pada line multipoint, seperti jaringan area lokal (LAN), identitas dari dua stasiun yang terlibat dalam transmisi harus ditentukan. y Kontrol dan data pada link yang sama. Biasanya kita tidak menginginkan adanya jalur komunikasi yang terpisah secara fisik untuk informasi kontrol. Oleh karena itu, penerima harus dapat membedakan informasi kontrol dari data yang ditransmisikan. y Link manajemen. Inisiasi, pemeliharaan, dan pemberhentian dari pertukaran data yang dilakukan memerlukan cukup banyak koordinasi dan kerjasama antara stasiun. Prosedur untuk pengelolaan pertukaran ini adalah diperlukan. yang terjadi pada sistem transmisi

Tak satu pun dari persyaratan ini dipenuhi oleh teknik antarmuka fisik diuraikan dalam bab sebelumnnya. Kita akan lihat dalam bab ini bahwa data link protokol yang memenuhi persyaratan ini adalah hal yang agak rumit. Kita mulai dengan melihat tiga mekanisme kunci yang merupakan bagian dari kontrol data link: flow control, pendeteksian error, dan kontrol error. mengikuti informasi latar belakang ini, kita melihat contoh yang paling penting dari protokol data link control: HDLC (high-level data link control). Protokol ini penting karena dua alasan: Pertama, secara luas digunakan sebagai standar protokol kontrol data link. Dan

kedua, HDLC berfungsi sebagai dasar dari yang hampir semua protokol kontrol data link penting diturunkan darinya. Setelah HDLC diperiksa secara rinci, protokol lain secara singkat disurvei.

II.

TUJUAN 1. Mengetahui tentang flow kontrol dan jenisnya. 2. Mengetahui tentang pendeteksian error dan metodenya. 3. Mengetahui tentang error kontrol. 4. Mengetahui tentang HDLC dan kontrol protokol data link lainya.

III.

PEMBAHASAN 3.1 Flow kontrol Flow kontrol adalah teknik untuk memastikan bahwa suatu entitas kirim tidak

membanjiri entitas terima dengan data. Entitas yang menerima biasanya mengalokasikan buffer data dengan panjang maksimum untuk transfer. Ketika data diterima, receiver harus melakukan sejumlah proses sebelum melewatkan data ke perangkat lunak tingkat yang lebih tinggi. Dengan tidak adanya flow control, buffer penerima mungkin mengisi dan meluap ketika sedang memproses data lama. Untuk memulai, kita mengamati mekanisme untuk mengontrol aliran tanpa adanya kesalahan. Model yang akan kita gunakan digambarkan dalam Gambar 6.la, yang merupakan diagram waktu urutan vertikal. Hal ini memiliki keunggulan menunjukkan ketergantungan waktu dan menggambarkan dengan benar hubungan kirim-terima. Masing-masing panah mewakili sebuah frame tunggal transit data link antara dua stasiun. Data dikirim dalam rangkaian frame dengan masing-masing frame yang berisi sebagian data dan beberapa informasi kontrol. Untuk saat ini, kita berasumsi bahwa semua frame yang dikirim telah berhasil diterima, tidak ada frame yang hilang dan tidak datang dengan kesalahan. Selain itu, frame tiba dalam urutan yang sama dimana mereka dikirim. Namun, setiap frame ditransmisikan mengalami suatu arbitrary dan sejumlah variable tunda sebelum penerimaan.

3.1.1 Stop-and-Wait Flow Control Bentuk paling sederhana dari flow control dikenal sebagai kontrol aliran berhenti-dantunggu (stop-and-wait), bekerja sebagai berikut. Sebuah sumber mengirimkan sebuah entitas frame. Setelah penerimaan, entitas tujuan menunjukkan kesediaan untuk menerima frame lainnya dengan mengirimkan kembali pemberitahuan (acknowledgment) bahwa frame baru saja diterima. Sumber harus menunggu sampai menerima pemberitahuan sebelum mengirim frame berikutnya. Tujuan, dengan demikian dapat menghentikan aliran data dengan hanya menahan pemberitahuan. Prosedur ini bekerja dengan baik dan, memang, tidak bisa diperbaiki ketika pesan dikirim dalam beberapa frame besar. Namun, sering terjadi bahwa sumber akan memecah blok data yang besar ke dalam blok yang lebih kecil dan mengirimkan data dalam frame banyak. Ini dilakukan dengan alasan sebagai berikut :

bahkan untuk a < 1. Dalam kedua kasus. Dengan kata lain. empat snapshot pertama menunjukkan proses transmisi suatu frame yang berisi data. pengirim menyelesaikan pengiriman seluruh frame sebelum bit yang paling depan dari frame tiba pada penerima. dan sejumlah kecil data yang perlu dipancarkan ulang. ini diilustrasikan pada Gambar 6. Dengan penggunaan frame multiple untuk sebuah pesan tunggal. yang memerlukan transmisi ulang seluruh frame. ketika a kurang dari 1. . Inti dari masalahnya adalah bahwa hanya satu frame di suatu waktu bisa di transit. Dalam kasus ini. dan snapshot terakhir menunjukkan kembalinya frame pemberitahuan kecil. semakin besar kemungkinan bahwa akan ada kesalahan. hasil serius yang inefisiensi. waktu propagasi kurang dari waktu transmisi. untuk kecepatan data sangat tinggi. salurannya selalu kurang dimanfaatkan. Perhatikan bahwa untuk a > 1. Kedua bagian dari gambar (a dan b) terdiri dari urutan snapshot dari proses transmisi dari waktu ke waktu. dan. kesalahan terdeteksi lebih cepat. Dengan kata lain. Ketika a lebih besar dari 1. waktu propagasi lebih besar dari waktu transmisi. Dalam gambar. karena ini dapat menyebabkan delay yang panjang di stasiun pengiriman lainnya. dan delay propagasi (waktu yang diperlukan bit untuk bepergian dari pengirim ke penerima) dinyatakan sebagai variabel a.2. prosedur berhenti dan menunggu mungkin tidak memadai. Dalam hal ini. waktu transmisi (waktu yang diperlukan untuk stasiun untuk mengirimkan sebuah frame) adalah dinormalkan ke satu. y Pada media bersama. seperti LAN. frame cukup panjang dimana bit pertama dari frame telah tiba di tujuan sebelum sumber telah menyelesaikan transmisi frame. nilai-nilai yang lebih besar dari a konsisten dengan tingkat data yang lebih tinggi dan / atau lebih jauh jarak antara stasiun. saluran tersebut digunakan secara tidak efisien. Dengan frame yang lebih kecil. Pada dasarnya. biasanya tidak diizinkan satu stasiun untuk menduduki media untuk waktu yang diperpanjang. Dalam situasi dimana panjang bit dari link adalah lebih besar dari panjang frame.y y Ukuran buffer penerima terbatas Semakin lama transmisi. atau untuk jarak yang sangat jauh antara pengirim dan penerima metode stop-and-wait ini memberikan penggunaan saluran yang tidak efisien.

Skema ini juga dapat digunakan untuk memberitahu beberapa frame. Dalam situasi dimana panjang bit dari link adalah lebih besar dari panjang frame (a > 1). dan 4.2 Sliding-Window Flow Control Inti dari masalah yang diuraikan sejauh ini adalah bahwa hanya satu frame pada suatu waktu dapat dalam perjalanan. Efisiensi dapat sangat ditingkatkan dengan memungkinkan beberapa frame berada dalam transit pada waktu yang sama. setiap frame dilabeli dengan nomor urutan. Misalnya.3. dan A diperbolehkan untuk mengirim n frame tanpa menunggu pemberitahuan. Mari kita lihat bagaimana ini mungkin bekerja untuk dua stasiun. A dan B.3. B dapat menerima n frame. hasil serius yang inefisiensi. B dapat menerima frame 2. Stasiun B mengalokasikan ruang buffer untuk n frame. yang dihubungkan melalui link fullduplex. A . B mengetahui bahwa frame 2. dan 4 pada satu waktu. tapi menahan pemberitahuan sampai frame 4 tiba: lalu kemudian mengambalikan pemberitahuan dengan urutan nomor 5. pemberitahuan ini juga secara implisit memberitahu bahwa B siap untuk menerima n frame berikutnya. B mengetahui suatu frame dengan mengirimkan sebuah pemberitahuan yang termasuk nomor urutan frame berikutnya yang diharapkan.1. awal dengan nomor yang telah ditetapkan.3. Untuk melacak frame yang telah diketahui. Jadi.

dan B menyimpan daftar nomor urut yang siap untuk menerima. Persegi panjang yang diarsir menunjukkan bahwa pengirim dapat mengirim 7 frame. dan kemudian nomor yang sama tersebut digunakan kembali untuk frame berikutnya. frame diberi modulo nomor 8. Pada umumnya. yaitu setelah-urutan nomor 7. dan frame dinomori modulo 2k. Hal ini mengasumsikan penggunaan nomor urut 3-bit. . Operasi ini disebut sebagai kontrol aliran jendela geser (sliding-window). dengan pemikiran ini. untuk field k-bit kisaran nomor urutan 0 hingga 2k . Setiap kali frame dikirim. Karena nomor urut untuk digunakan menempati tempat di frame.mempertahankan daftar nomor urutan yang diperbolehkan untuk mengirim. Gambar 6. nomor urutan dapat berkisar antara 0 sampai 7. sehingga frame diberi nomor berurutan dari 0 sampai 7. dimulai dengan frame 6. jelas ukuran dibatasi. Beberapa komentar tambahan perlu dibuat. setiap kali peemberitahuan diterima. jendela yang diarsir mengembang. Sebagai contoh untuk field 3-bit.3 adalah cara yang berguna menggambarkan proses sliding-window. Oleh karena itu. Setiap daftar ini dapat dianggap sebagai frame window. jendela yang diarsir menyusut. nomor berikutnya adalah 0.1.

A dan B memiliki jendela menunjukkan bahwa A dapat mengirimkan tujuh frame. Mekanisme yang sejauh ini dijelaskan memang memberikan bentuk kontrol aliran: penerima hanya harus mampu mengakomodasi 7 frame diluar satu yang telah diketahui terakhir." Dengan pengakuan ini. saya siap untuk menerima tujuh frame. dan 6. Pada awalnya. F2) tanpa pemberitahuan. bahkan. A menyusutkan jendelanya untuk empat frame. yang mengetahui mantan frame tapi melarang transfer frame tersebut. . A kembali ke izin untuk mengirimkan tujuh frame.. stasiun harus mengirim pemberitahuan normal untuk membuka kembali jendela. sebagian besar protokol juga memungkinkan stasiun untuk sepenuhnya memotong aliran frame dari sisi lain dengan mengirimkan pesan tidak-siap-terima (RNR). F1. Jadi. yang berarti: "Saya telah menerima semua frame melalui frame nomor 2 dan siap untuk menerima nomor frame 3. Sebuah hasil untuk mengirimkan frame 3. untuk melengkapi ini. dengan nomor frame awal 3. Misalnya. Contoh ditunjukkan pada Gambar 6. dimulai dengan frame 0 (F0). dimulai dengan frame nomor 3. 5. Contoh tersebut mengasumsikan urutan 3-bit nomor lapangan dan ukuran jendela maksimum tujuh frame. menggunakan nomor urut 3-bit. B kemudian mengirimkan sebuah RR (siap-terima) 3. 4. jendela ukuran 4 dapat dikonfigurasi untuk stasiun menggunakan protokol kontrol aliran geser-jendela. Jendela menunjukkan bahwa A dapat mengirimkan empat frame. masih dimulai dengan frame 3. RNR 5 berarti: "Saya telah menerima semua frame sampai melalui nomor 4 tetapi saya tidak dapat menerima lagi "Pada beberapa titik berikutnya.4. yang memungkinkan A untuk mengirim hingga dan termasuk frame F2. B mengembalikan sebuah RR 4. Setelah transmisi tiga frame (F0.Ukuran jendela yang sebenarnya tidak perlu ukuran maksimum yang mungkin untuk diberikan urutan nomor panjang.

Jadi. dan setiap sisi butuh mengirim data dan pemberitahuan kepada yang lain. Tentu saja. . Bila stasiun menerima pemberitahuan duplikat. jika suatu stasiun memiliki data untuk mengirimkan dan pemberitahuan untuk mengirim. Jika stasiun memiliki data untuk mengirim tetapi tidak ada pemberitahuan baru untuk mengirim. ini karena data frame memuat sebuah tempat untuk nomor pemberitahuan. harus mengulang pemberitahuan terakhir yang dikirim. dan beberapa nilai harus dimasukkan ke tempat tersebut. sehingga menghemat kapasitas komunikasi. jika suatu stasiun memiliki sebuah pemberitahuan tapi tidak ada data untuk mengirim. sebuah fitur yang dikenal sebagai piggybacking biasanya disediakan. satu untuk mengirim dan satu untuk menerima. masing-masing perlu memelihara dua jendela. Jika dua stasiun pertukaran data. ia mengirimkannya bersamaan dalam satu frame. diabaikan saja. ia mengirimkan sebuah frame pemberitahuan yang terpisah.Sejauh ini. kita telah membahas transmisi dalam satu arah saja. Setiap frame data termasuk field yang memegang nomor urut frame itu ditambah tempat yang memegang nomor urut yang digunakan untuk pemeberitahuan. Untuk memberikan dukungan yang efisien untuk kebutuhan ini.

semakin banyak bit-bitnya dan semakin tinggi kemungkinan bahwa salah satu ini adalah dalam error. Untuk mengungkapkan probabilitas yang tersisa. P3: Probabilitas bahwa sebuah frame tiba dengan satu atau lebih bit error terdeteksi tetapi tidak ada bit kesalahan yang tidak terdeteksi. juga dikenal sebagai laju kesalahan bit. Selain itu. dengan kontrol aliran sliding-window. adalah nol. dengan stop-dan-tunggu kontrol aliran. akan ada kesalahan. seperti yang diharapkan. . Terlepas dari desain transmisi sistem. sehingga terjadi perubahan satu atau lebih bit dalam frame yang ditransmisikan. Pertama. hanya satu frame mungkin dalam pipa pada suatu waktu. Alasannya adalah bahwa. kemudian. Dengan kata lain. semakin panjang frame. probabilitas bahwa sebuah frame datang tanpa bit error menurun dengan meningkatnya panjang frame. kita berbicara tentang gangguan transmisi dan efek dari data rate dan rasio sinyal-to-noise pada laju kesalahan bit. pertimbangkan kasus bila tidak ada diambil untuk mendeteksi kesalahan. mengasumsikan bahwa probabilitas bahwa setiap bit yang dalam error (Pb) adalah konstan dan independen untuk setiap bit. P2: Probabilitas bahwa sebuah frame tiba dengan satu atau lebih bit error tidak terdeteksi. probabilitas kesalahan terdeteksi (P3). Sebaliknya. 3.2 Error Detection Pada bab-bab sebelumnya. probabilitas bahwa frame datang dengan tanpa bit error menurun ketika probabilitas kesalahan bit tunggal meningkat. link transmisi diperlakukan sebagai pipa yang bisa diisi dengan frame dalam perjalanan. Mari kita mendefinisikan probabilitas ini sehubungan dengan kesalahan dalam frame yang ditransmisikan: Pb: Probabilitas dari error bit tunggal. P1: Probabilitas bahwa sebuah frame tiba tanpa bit error. Kemudian kita memiliki dimana F adalah jumlah bit per frame.Sudah jelas dari diskusi diatas bahwa kontrol aliran sliding-window berpotensi jauh lebih efisien dari pada kontrol aliran stop-and-wait.

kemudian P1 = (0. yang menghasilkan laju kesalahan frame yang diinginkan P2 = l/(5. Untuk sebuah bit frame yang diberikan. P2 dikenal sebagai residu tingkat kesalahan. bit tambahan yang merupakan kode error-deteksi ditambahkan oleh transmitter. Jadi. dan mari kita mengasumsikan panjang frame 1000 bit. jika kita asumsikan nilai Pb adalah 10-6.529 x l06) = 0.5). dan merupakan probabilitas bahwa sebuah kesalahan akan tak terdeteksi meskipun digunakan skema deteksi kesalahan.18 x l0-6. P2 =10-3 yang adalah sekitar tiga orde magnitud terlalu besar untuk memenuhi kebutuhan kita. P3 adalah probabilitas yang mana jika frame berisi kesalahan.Mari kita mengambil contoh sederhana untuk menggambarkan hubungan ini.999 dan. 999999)1000 = 0. skema deteksi kesalahan akan mendeteksi fakta tersebut. Ini adalah jenis hasil yang memotivasi penggunaan teknik-teknik deteksi kesalahan. Penerima melakukan perhitungan yang sama dan membandingkan dua hasil. Kode ini dihitung sebagai fungsi dari bit lainnya yang dikirimkan. . Jumlah frame yang dapat ditransmisikan dalam satu hari adalah 5. Misalkan sekarang kita memiliki kebutuhan pengguna yang agak sederhana yang paling banyak satu frame dengan sedikit terdeteksi kesalahan harus terjadi per hari di terus-menerus digunakan saluran 64-kbps. Tetapi.529 x l06. Sebuah obyek didefinisikan untuk koneksi ISDN adalah bahwa error bit rate pada saluran 64-kbps harus kurang dari l0-6 pada setidaknya 90% dari 1 menit interval pengamatan. Semua teknik ini beroperasi pada prinsip berikut (Gambar 6. karenanya. Sebuah kesalahan terdeteksi terjadi jika dan hanya jika ada ketidakcocokan.

jika jumlah 1 ganjil.1 Cek Paritas Skema deteksi kesalahan yang paling sederhana adalah menambahkan sebuah bit paritas ke ujung blok data. dan salah satu yang paling kuat. terutama pada tingkat data yang tinggi.2. kode dalam mendeteksi kesalahan adalah cek redundansi siklik (CRC). atau pesan. Penggunaan bit paritas yang tidak aman. perlu diketahui bahwa jika dua (atau jumlah genap) bit 1 terbalik. dianggap tidak ada kesalahan. untuk contohnya.1 Aritmatika modulo 2 Modulo 2 aritmatika penjumlahan biner tanpa carrier. kita menyajikan prosedur ini di tiga cara: aritmatika modulo 2. Namun. yang dapat digambarkan sebagai berikut. Sebuah contoh yang khusus adalah transmisi ASCII. paritas genap digunakan untuk transmisi sinkron dan paritas ganjil untuk transmisi asinkron. Biasanya. maka penerima akan mendeteksi kesalahan. yang hanya merupakan operasi XOR. Sebagai contoh: . dapat dibagi oleh beberapa jumlah yang telah ditetapkan. Penerima memeriksa karakter yang diterima dan.2.3.2 Cyclic redundancy check (CRC) Salah satu yang paling umum. Nilai bit ini dipilih sehingga karakter memiliki jumlah 1 yang genap (paritas genap) atau ganjil (paritas ganjil). Diberikan sebuah k-bit blok bit. di mana bit paritas terpasang untuk tiap karakter ASCII 7-bit. sehingga frame yang dihasilkan. mengasumsikan bahwa tidak ada kesalahan terjadi. akan menambahkan 1 dan mengirimkan 11100011. 11000011). terdiri dari k + n bit. kesalahan menjadi tidak terdeteksi. jika tidak ada sisa. seperti impuls kebisingan sering cukup panjang untuk menghancurkan lebih dari satu bit.2. Penerima kemudian membagi frame yang masuk dengan nomor tersebut dan. dan logika digital. 3. 3. polinomial. dikenal sebagai urutan cek frame (FCS).2. transmitter menghasilkan suatu urutan n-bit. Jika satu bit (atau jumlah ganjil lain dari bit) adalah terbalik selama transmisi (Misalnya. jika pemancar transmisi sebuah ASCII G (1110001) dan menggunakan paritas ganjil. Untuk memperjelas hal ini. Jadi.

karenanya. menggesernya ke kiri dengan bit n dan mendapat hasilnya dengan nol. pada dasarnya. Karena divisi ini modulo 2. yaitu T. Dengan demikian. ini adalah pembagi yang telah ditetapkan Kami ingin T / P tidak memiliki sisa. dengan k < n M = k-bit pesan. Misalkan kita dibagi 2nM dengan P: Ada sebuah hasil bagi dan sisanya. n bit terakhir T P = pola n + 1 bit.1). dengan mengalikan M dengan 2n. Kita akan menggunakan sisanya sebagai FCS. Kemudian T = 2nM + R Pertanyaan: Apakah R memenuhi kondisi kita bahwa T / P tidak memiliki sisa? Untuk melihat bahwa seperti itu.Sekarang definisikan: T = (k + n)-bit frame untuk ditransmisikan. . Dengan demikian. Kita ingin T dapat habis dibagi oleh P. Pada penerimaan. pertimbangkan Mensubstitusikan Persamaan (6. setiap bilangan biner ditambahkan dengan dirinya sendiri (modulo 2) hasil nol. penerima akan membagi T dengan P dan tidak akan mendapatkan sisanya jika sudah tidak ada kesalahan. Harus jelas bahwa: T = 2nM + F Artinya. T adalah tepat habis dibagi oleh P. Menambahkan F menghasilkan konkatenasi M dan F. Tidak ada sisa. k bit pertama dari T F = n bit FCS. sisanya selalu setidaknya satu bit kurang dari pembagi. FCS adalah mudah dihasilkan: Cukup membagi 2nM dengan P dan menggunakan sisanya sebagai FCS. kita memiliki Namun. yang telah. dan.

Mari kita pertimbangkan contoh sederhana. Jika tidak ada kesalahan. Pesan M dikalikan dengan 25. Sisanya (R = 01110) ditambahkan ke 2nM untuk memberikan T = 101000110101110. 3. menghasilkan 101000110100000. 1. 5. receiver menerima T secara utuh. Frame yang diterima dibagi dengan P: . Diberikan Pesan M = 1010001101 (10 bit) Pola P = 110101 (6 bit) FCS R = untuk dihitung (5 bit) 2. yang ditransmisikan. Produk ini dibagi dengan P: 4.

Hal ini setara dengan mengambil XOR dari bit dan 1 (penambahan modulo 2 dari 1 ke bit): 0 + 1 = 1. untuk P = 11001. Pada nilai minimum. kesalahan dalam sebuah (n + k)-bit frame dapat diwakili oleh (n + k)-bit tempat dengan 1 di tiap posisi kesalahan. yang setara dengan E dibagi oleh P. operasi aritmatika adalah modulo 2 lagi. dengan koefisien biner. Pola P dipilih menjadi salah satu bit lebih panjang dari FCS yang diinginkan. Hasilnya Tr frame. dan pola bit yang tepat yang dipilih tergantung pada jenis kesalahan yang diharapkan. kita memiliki M(X) = X5 + X4 + X + 1. Terjadinya kesalahan mudah diungkapkan. Semua kesalahan double-bit. kita memiliki P(X) = X4 + X3 + 1. sepanjang P (X) memiliki setidaknya tiga 1. Jadi. ini tampaknya tidak mungkin kejadian. Secara intuitif. Proses CRC sekarang dapat digambarkan sebagai kesalahan E(X) hanya tak akan terdeteksi jika dibagi oleh P (X). . 3.2. Tr = frame yang diterima Penerima akan gagal untuk mendeteksi kesalahan jika dan hanya jika Tr habis dibagi oleh P. 1 + 1 = 0. dapat dinyatakan sebagai Tr = E + T Dimana T = frame yang ditransmisikan E = pola kesalahan dengan 1 dalam posisi di mana kesalahan terjadi. karenanya. untuk M = 110011.2. Hal ini dapat ditunjukkan bahwa semua kesalahan berikut ini tidak dibagi sesuai yang dipilih oleh P (X) dan.2 Polinomial Cara kedua melihat proses CRC adalah untuk mengekspresikan semua nilai sebagai polinomial dalam sebuah dummy variabel X. adalah terdeteksi: y y Semua single-bit error. dan. Sebuah hasil kesalahan dalam pembalikan dari bit. baik orde tinggi dan rendah bit dari P harus 1. Dengan demikian. diasumsikan bahwa tidak ada kesalahan. Koefisien sesuai dengan bit dalam bilangan biner.Karena tidak ada sisa.

Pada instants waktu diskrit. 2) Ada n gerbang eksklusif-OR. dan memang diimplementasikan sebagai. yang nilai dalam perangkat penyimpanan diganti dengan nilai yang ditunjukkan oleh baris input.2. maka untuk burst error dengan panjang r + 1. probabilitasnya adalah 1/2r di mana r adalah panjang dari FCS. Dalam contoh ini. Arsitektur rangkaian ini paling baik dijelaskan dengan terlebih dahulu CRC-CCITT = X16 + X12 + X5 + 1 CRC-32 mempertimbangkan contoh. Setiap perangkat memiliki line output. yang diilustrasikan dalam Gambar 6. y Burst error yang lebih besar. sepanjang P (X) berisi faktor (X + 1).6. Selain itu. yaitu kurang dari atau sama dengan panjang FCS.2. Setiap kesalahan burst yang panjang burst kurang dari panjang pembagi polinomial. dan garis masukan. 3) Adanya sebuah gerbang sesuai dengan kehadiran atau tidak adanya hubungan dalam polinomial pembagi P (X). Sirkuit diterapkan sebagai berikut: 1) Register ini berisi bit n. sebuah sirkuit yang terdiri dari gerbang eksklusif-OR dan sebuah register geser. yang menunjukkan nilai sekarang disimpan.y y Setiap kesalahan ganjil. kita menggunakan : . dan untuk brust yang lebih panjang. Seluruh register clock secara bersamaan. yang dikenal sebagai clock time.3 Digital Logic Proses CRC dapat diwakili oleh. Register geser adalah string perangkat penyimpanan bit-1. yang sama dengan panjang FCS. dapat ditunjukkan bahwa jika semua pola kesalahan dianggap sama mungkin. menyebabkan bit bergeser 1 sepanjang seluruh register. probabilitas bahwa E (X) habis dibagi P (X) adalah 1/2r-1. Tiga versi P(X) banyak digunakan: CRC-16 = X16 + X15 + X2 + 1 = X32 + X26 + X23 + X22 + X16 + X12 + X11 + X10 + X8 + X7 + X5 + X4 + X2 + X + 1 3.

Dan terakhir. kemudian masuk.yang digunakan sebelumnya dalam diskusi. dimulai dengan bit yang paling signifikan. baris menunjukkan nilai-nilai yang muncul di bagian keluaran dari tiga sirkuit eksklusif-or. . yang tersedia untuk pengoperasian langkah berikutnya. Selain itu. Bagian (b) adalah tabel yang menunjukkan langkah demi langkah sebagai masukan operasi diterapkan satu bit pada suatu waktu. Proses dimulai dengan register geser dibersihkan (semua nol). Bagian (a) dari gambar menunjukkan implementasi register geser. Pesan. baris yang menunjukkan nilai bit input berikutnya. atau dividen. satu bit pada suatu waktu. Masing-masing baris tabel menunjukkan nilai-nilai saat ini disimpan dalam lima elemen shift register.

Proses berlanjut melalui semua bit pesan. diilustrasikan dalam 6. Hal ini identik dengan proses panjang pembagian biner yang diilustrasikan sebelumnya. Jika tidak ada kesalahan. ditambah lima nol bit. Setiap kali 1bit sampai di ujung kiri register (c4) a 1 dikurangi (ekslusif-or) dari kedua (c3). Bit-bit terakhir untuk memindahkan account M ke kiri lima posisi untuk mengakomodasi FCS. Gambar 6.lb. dan masing-masing frame yang ditransmisikan mengandung arbitrary dan jumlah variabel yang ditunda sebelum penerimaan. pada akhir penerimaan. keempat (c1).Karena tidak ada umpan balik terjadi sampai-dividen bit 1 tiba di paling signifikan akhir register.3 Error Kontrol (Kontrol Kesalahan) Kontrol kesalahan mengacu pada mekanisme untuk mendeteksi dan memperbaiki kesalahan yang terjadi pada transmisi frame. Bit yang ditransmisikan R sekarang mulai tiba. register geser harus berisi pola bit untuk R pada akhir M. dan keenam (input) bit di shift berikutnya. data yang dikirim sebagai frame yang berurutan. register geser berisi sisa (FCS). Setelah bit terakhir diproses. logika yang sama digunakan. register berisi semua 0s. Ada dua jenis kesalahan: . frame tiba dalam urutan yang sama dimana mereka akan dikirim. 3. lima dari operasi pertama pergeseran sederhana. dan efeknya adalah nol-out register sehingga. Karena setiap bit M itu dimasukkan ke dalam register geser. Pada penerima. Gambar yang seperti sebelumnya. yang meliputi kasus yang khas.7 menunjukkan arsitektur umum implementasi register geser n CRC untuk polinomial P (X) = ƒ  dimana a0 = a1 = dan semua ai sama dengan 0 atau 1. Model yang akan kita gunakan. yang kemudian dapat ditransmisikan.

y Lost frame (frame yang hilang) : frame gagal tiba di sisi penerima. Positive acknowledgment (pemberitahuan Positif) : tujuan mengembalikan sebuah pemberitahuan positif bahwa data berhasil diterima dan bebas dari kesalahan frame.3. Contohnya: noise burst dapat merusak frame sejauh penerima tidak menyadari bahwa frame telah dikirimkan. 3. tetapi beberapa bit pada frame ada yang rusak (telah diubah selama transmisi). semua mekanisme ini disebut sebagai automatic repeat request (ARQ)/ permintaan mengulang otomatis. frame yang dikenali sampai pada tujuan. Sumber mentransmisikan kembali frame yang belum diakui setelah jumlah waktu yang telah ditentukan. Tiga versi ARQ yang telah distandarkan: 1) Stop-and-wait ARQ 2) Go-back-N ARQ 3) Selective-reject ARQ Semua bentuk ini didasarkan pada penggunaan teknik kontrol aliran yang dibahas dalam Bagian 6.1 Stop-and-Wait ARQ Stop-and-wait ARQ didasarkan pada teknik kontrol Stop-and-wait data yang digariskan sebelumnya yang digambarkan pada Gambar 6. Secara keseluruhan. Pengaruh ARQ adalah untuk mengubah data link yang tidak dapat dipercaya menjadi data yang handal/dapat di percaya. y Negative acknowledgment and retransmission : tujuan mengembalikan negatif acknowledgment untuk frame ketika kesalahan terdeteksi.1. y Retransmission after timeout / pengiriman ulang setelah timeout. Pada umumnya teknik yang digunakan untuk kontrol kesalahan yang didasarkan pada beberapa hal berikut: y y Error detection / Kesalahan deteksi : Seperti dijelaskan dalam bagian sebelumnya. Tidak ada frame data yang dapat dikirimkan sampai stasiun tujuan menjawabnya.8. y Damaged frame / frame rusak. Sumber mentransmisikan frame kembali. Sumber mengirimkan sebuah frame tunggal dan kemudian harus menunggu pemberitahuan (ACK). .

Dengan mempertimbangkan situasi berikut ini. Jika tidak ada pemberitahuan yang diterima oleh penerima hingga waktu habis. ACK ini rusak dalam perjalanan sehingga tidak dikenali oleh A. Untuk menghindari masalah ini. secara bergantian diberi label dengan 0 atau 1. Sesuai dengan konvensi sliding window. dalam konteks ini. Aliran kontrol teknik sliding window dapat diadaptasi untuk memberikan lebih efisien menggunakan line.Dua macam kesalahan dapat terjadi. tetapi seolah-olah mereka terpisah. kadang-kadang disebut sebagai continous ARQ. Pertama frame yang tiba di tempat tujuan dapat rusak. Untuk account peluang ini.1. maka frame yang sama akan dikirim lagi. stasiun sumber menunggu acknowledgment. Pada metode ini. Prinsip pokok yang merugikan. sehingga B menerima dua salinan frame yang sama. pemancar memerlukan salinan frame yang dikirim sampai pemberitahuan diterima oleh pemancar / sumber. Setelah sebuah frame ditransmisikan. Jenis kedua adalah pemberitahuan yang rusak. penerima mendeteksi ini dengan menggunakan teknik deteksi kesalahan yang disebut sebelumnya dan hanya membuang frame. bahwa stop-and-wait ARQ adalah mekanisme yang tidak efisien. dan akan menyebabkan time out. Setelah itu. A akan mengirim ulang frame yang sama. sebuah ACK0 mengakui penerimaan frame nomor 1 dan menunjukkan bahwa penerima siap dengan frame nomor 0. dan pemberitahuan yang positif dari bentuk dan ACK1 ACK0. seperti dibahas dalam Bagian 6. Stasiun A mengirim frame. Sumber dilengkapi dengan timer. Keuntungan utama stop-and-wait ARQ adalah kesederhanaannya. frame diterima dengan benar oleh stasiun B yang merespon dengan pemberitahuan (ACK). Duplikat frame ini tiba dan diterima oleh B. .

Dalam go-back-N ARQ.2 Go-back-N ARQ Bentuk kontrol kesalahan berdasarkan pada kontrol sliding-window flow yang paling sering digunakan disebut go-back-N ARQ. tujuan tersebut akan mengakui (RR = receiveready) . stasiun sumber mengirimkan serangkaian frame dengan nomor berurutan modulo terhadap suatu nilai maksimum.3. Meskipun tidak ada kesalahan yang terjadi. Jumlah frame yang tidak diakui akan beredar dan ditentukan oleh ukuran window dengan menggunakan teknik kontrol sliding-window flow.3.

Ketika timer berakhir. Jika stasiun tujuan mendeteksi kesalahan dalam frame. maka A harus mengirim ulang frame i dan semua frame berikutnya. stasiun sumber ketika menerima REJ. B tidak menerima apa-apa dan juga tidak mengirimkan pemberitahuan kembali ke A. . dan A tidak segera mengirim additional frames. A kemudian mengirim frame (i + 1). Damaged frame. Ketika A menerima RR. harus mengirim ulang frame yang tidak terkirim ditambah semua frame berikutnya yang ditransmisikan untuk sementara. ia mengirimkan sebuah pemberitahuan negatif (REJ = menolak) untuk frame. B mengirimkan REJ i. Ketika A menerima REJ.frame yang masuk seperti biasa. Ada tiga subcases: a) mengirimkan Frame i. Maka. sumber mengirimkan sebuah frame RR yang dikenal sebagai P bit. B menafsirkan frame RR dengan P bit 1 sebagai perintah frame yang harus diberitahukan dengan mengirim RR yang menunjukkan bahwa mereka mengharapkan frame berikutnya. Dengan demikian. menunjukkan bahwa frame i ditolak. Ketika stasiun A mengirimkan frame ke stasiun B. Tujuan stasiun akan membuang frame tersebut dan semua frame sampai masuk frame yang salah dapat diterima dengan benar. B mendeteksi kesalahan dan telah berhasil sebelumnya menerima frame (i-1) mengirimkan. Sebuah set timer pemberitahuan untuk frame juga dikirimkan. Damaged RR Ada dua subcases: a) B menerima frame i dan mengirim RR (i + 1). c) Frame i hilang ketika transmisi. Teknik go-back-N memperhitungkan kontinjensi berikut: 1. yang di set ke 1. RR 6 berarti bahwa semua frame sampai 5). B menerima frame (i + 1) rusak dan mengirimkan REJ i. baik RR maupun REJ. Karena pemberitahuan bersifat kumulatif (misalnya. b) Frame i hilang ketika transmisi. yang hilang dalam perjalanan. maka A mentransmisikan kembali frame i. 2. maka harus mengirim ulang frame i dan frame berikutnya yang telah dikirim sejak transmisi asli dari frame i.

ini setara dengan kasus lc. pemancar harus menyimpan salinan dari semua frame yang tidak diakui. maka P-bit timer pada A akan berakhir. 3. Dengan mempertimbangkan bahwa jika data sedang dipertukarkan pada kedua arah. Pada titik.mungkin bahwa A akan menerima berikutnya dan akan tiba sebelum timer terkait dengan frame i berakhir. kita menyebutkan bahwa untuk nomor urutan medan bit-k. Sebagai contoh. Prosedur ini mencoba untuk sejumlah iterasi. atau jika respon yang rusak.9 adalah contoh dari aliran frame untuk go-back-N ARQ. Jadi. harus dipancarkan kembali. tetapi frame 6 dan 7.1. asumsikan sedikit urut-3 (urutan nomor space = 8). hal itu sudah dikirim dua frame tambahan dari luar yang telah diakui. Pada Bagian 6. ukuran jendela maksimum terbatas 2k . A akan mencoba lagi dengan menerbitkan perintah RR baru dan merestart P-bit timer. yang disebut-bit timer P gagal untuk merespon perintah RR. Jika A gagal memperoleh pemberitahuan setelah beberapa upaya maksimal. tidak hanya frame 5. Karena propagasi delay on line.1. Hal ini berkaitan dengan interaksi antara kontrol kesalahan dan pemberitahuan. stasiun B harus mengirimkan pernyataan terima kasih piggybacked ke frame A stasiun dalam frame data yang dikirimkan oleh B. maka A memulai prosedur reset. Damaged REJ Jika REJ hilang. b) Jika timer A berakhir. yang menyediakan berbagai nomor urutan 2k. bahkan jika pemberitahuan telah dikirimkan. A akan mengirimkan perintah RR seperti dalam Kasus lc. . seperti yang telah kita sebutkan. dengan pewaktu ketika pemberitahuan (positif atau negatif) frames tiba kembali di stasiun pengirim. Gambar 6. Jadi ketika REJ diterima di frame 5. hal ini dikarenakan B harus menempatkan beberapa nomor di field pemberitahuan. timer lain.

Hal ini bisa berarti bahwa delapan frame 1. 2. atau time-out. 5. 5. 4. 6. Di sisi lain.1). Masalah ini dihindari jika maksimum ukuran jendela terbatas sampai 7 (23 . 7. 3. 3. dan kemudian mengirimkan frames 1. karena meminimalkan jumlah pengiriman ulang. Hal itu juga bisa berarti bahwa semua (delapan) frame rusak atau hilang dalam perjalanan.3 Selective-reject ARQ Dengan selektif-reject ARQ.3. 2. 6. dan stasiun mengulangi yang sebelumnya. 7. 3. penerima . 0 dan mendapat RR 1 yang lain. 4. frame-frame hanya ditransmisikan ulang oleh penerima pemberitahuan negatif. dalam hal ini disebut post-SREJ. Hal ini akan lebih efisien dibandingkan go-back-N. 0 yang diterima dengan benar dan 1 RR adalah pemberitahuan kumulatif.Misalkan stasiun mengirim frame 0 dan mendapatkan kembali sebuah RR 1.

yang diterima. B sudah canggih dalam hal menerima frame window untuk menerima 7. dan mempertimbangkan skenario berikut : 1. Keluar frame A dan mentransmisikan kembali 0. 2. RR 7 hilang. Karena ledakan kebisingan. dalam bagian ini kita menyediakan diskusi rinci Bagian 6. 3. Untuk mengatasi masalah tersebut. .4 High Level Data Link Control (HDLC) Data link kontrol protocol yang paling penting adalah HDLC (IS0 33009. Oleh karena itu. 3. dan 5 Dengan demikian. ukuran jendela maksimum terbatas 2k-1.0. Transmitter membutuhkan logika yang lebih kompleks untuk dapat mengirimkan sebuah frame dari urutan.harus menjaga buffer yang besar agar cukup untuk menyimpan posting-SREJ frame sampai frame kesalahan ditransmisikan ulang. jendela maksimum ukuran tidak boleh lebih dari setengah kisaran nomor urut. dengan mengamati kasus ukuran bit nomor urutan 3 untuk selektif-reject. Tidak hanya HDLC banyak digunakan. jika hanya empat frame mungkin tidak diakui beredar. IS0 4335). tapi juga merupakan dasar bagi banyak data penting lainnya pada link protokol. Biarkan ukuran jendela tujuh.2. Masalah dengan skenario di atas adalah bahwa ada tumpang tindih antara pengirim dan penerima jendela. 5. tidak ada kebingungan terhadap hasil.5 survei protokol terkait. Dalam skenario di atas. Secara umum. diasumsikan bahwa frame 7 telah hilang dan bahwa ini adalah frame baru 0.3.4. untuk nomor urutan medan bit-k. Selective-reject ARQ jauh lebih kecil digunakan dari go-back-N ARQ. Stasiun B menerima ketujuh frame dan secara kumulatif mengakui dengan RR 7. yang menggunakan format yang sama atau serupa dan mekanisme DNS yang sama seperti yang digunakan dalam HDLC. Pembatasan ukuran jendela lebih selektif-terbatas untuk menolak daripada goback-N. dan harus berisi logika untuk Memasukkan kembali bahwa frame berada pada urutan yang tepat. yang memberikan suatu urutan berbagai jumlah 2k. 4. Stasiun mengirim frame 0 sampai 6 ke stasiun B.1. Karena komplikasi tersebut.

Salah satu stasiun gabungan dapat memulai transmisi tanpa menerima izin dari stasiun gabungan lainnya. Sebuah stasiun gabungan dapat mengeluarkan baik perintah maupun tanggapan. y Asynchronous response mode (ARM) : Digunakan dengan konfigurasi tidak seimbang. komputer mempoling setiap terminal input.3. Ada tiga mode transfer data: y Normal response mode (NRM) Digunakan dengan konfigurasi tidak seimbang. Primar masih tetap bertanggungjawab kepada saluran. Terdiri dari gabungan dua stasiun mendukung transmisi full-duplex dan half-duplex. di mana beberapa terminal terhubung ke komputer host.1 Karakteristik Dasar Untuk memenuhi berbagai aplikasi. dan tiga data transfer mode operasi. HDLC mendefinisikan tiga tipe stasiun. Frame dikeluarkan oleh bagian sekunder ini disebut tanggapan. y Balanced configuration / Konfigurasi seimbang. Primer dapat melakukan transfer data ke sekunder. primer akan menyimpan logical link yang terpisah dengan setiap stasiun sekunder di saluran. terutama jika link menghubungkan terminal atau perangkat lain ke . dan pemutusan logis. Terdiri dari satu dasar dan satu atau lebih stasiun sekunder dan mendukung transmisi full-duplex dan half-duplex. Ketiga stasiun jenis tersebut adalah : y Primary station / stasiun primer bertanggung jawab untuk mengendalikan pengoperasian link. pemulihan kesalahan. dua link konfigurasi.4. tapi sekunder mungkin hanya mengirimkan data sebagai tanggapan atas perintah dari primer. y Asynchronous balanced mode (ABM) Digunakan dengan konfigurasi yang seimbang. y Combined station : Menggabungkan fitur primer dan sekunder. Bagian sekunder dapat memulai transmisi tanpa izin eksplisit dari primer. NRM juga kadang-kadang digunakan pada link poin-to-point. Frame yang dikeluarkan oleh disebut perintah utama. termasuk inisialisasi. y Secondary station / Stasiun sekunder Beroperasi di bawah kendali utama. NRM digunakan pada saluran mulitdrop. konfigurasi dua linknya adalah : y Unbalanced configuration / Konfigurasi tidak seimbang.

3. berlaku untuk beberapa situasi khusus di mana suatu sekunder mungkin perlu untuk memulai transmisi. dan control field yang mendahului field informasi yang dikenal sebagai header. FCS dan flag field setelah data field disebut sebagai trailer. hal ini membuat lebih efisien dari link full duplex point-to point karena tidak ada polling overhead. ARM jarang digunakan.10a menggambarkan struktur dari frame HDLC.4.10 struktur frame HDLC .komputer. dan format frame tunggal cukup untuk semua jenis data dan kontrol pertukaran. Gambar 6. alamat.2 Struktur Frame HDLC menggunakan transmisi sinkron. ABM yang paling banyak digunakan ada tiga mode. Semua transmisi adalah dalam bentuk frame. Gambar 6. flag.

4. pengirim menunjukkan kondisi pembatalan.1 Flag Fields Flag field membatasi frame di kedua ujungnya dengan pola unik 01111110. Dengan menggunakan bit stuffing. penerima terus mencari urutan bendera untuk menyinkronkan pada awal frame. bit keenam diperiksa. stasiun terus mencari urutan akhir dari frame. Setelah mendeteksi flag memulai. Pada kedua sisi-jaringan antarmuka pengguna. kombinasi diterima sebagai flag. sehingga menghancurkan level frame sinkronisasi. Namun.11a menunjukkan contoh bit stuffing. Jika bit ini adalah 0. sebaliknya. penerima memonitor bit streamnya. Jika bit keenam adalah 1 dan bit ketujuh adalah 0. Jika bit keenam dan ketujuh samasama 1. pemancar akan selalu menyisipkan ekstra 0 bit setelah setiap kejadian lima kali 1 dalam frame. tapi sangat penting untuk operasi algoritma. maka akan dihapus. Single flag dapat digunakan sebagai bendera penutup untuk satu frame dan flag pembuka untuk berikutnya. Perhatikan bahwa dalam dua kasus pertama. Ketika flag digunakan baik sebagai akhir dan flag mulai. ada kemungkinan bahwa pola 01111110 akan muncul di suatu tempat di dalam frame. Ketika sebuah pola lima 1 muncul. pola bit yang arbitrary (berubah-ubah) dapat disisipkan ke dalam data field dari frame. Untuk menghindari hal ini. Meskipun menerima frame. Antara transmisi awal dan akhir flag. kesalahan 1-bit menggabungkan dua frame menjadi satu. Sifat ini dikenal sebagai transparansi data. sebuah prosedur dikenal sebagai bit stuffing digunakan.2.3. . Perangkap bit stuffing juga diilustrasikan dalam angka. ekstra 0 tidak benar-benar diperlukan untuk menghindari pola flag. Gambar 6. kesalahan 1-bit di dalam frame bisa terbelah menjadi dua.

2. Alamat field biasanya delapan bit panjangnya tetapi. dengan persetujuan sebelumnya.4. format yang extended/diperpanjang dapat digunakan di mana panjang alamat sebenarnya adalah multiple dari tujuh bit (Gambar 6. bit yang paling tidak signifikan dari setiap oktet adalah 1 atau 0.2 Addressing Field Alamat field mengidentifikasi stasiun sekunder yang ditransmisikan atau menerima frame.Gambar 6. Alamat oktet tunggal dari 11111111 ditafsirkan sebagai alamat semua stasiun baik di format dasar dan format yang .11 Bit Stuffing 3. field ini tidak diperlukan untuk link point-to-point.10b). tapi selalu disertakan demi keseragaman. tergantung apakah itu akhir oktet atau bukan dari address field. Sisa tujuh bit lainya dari setiap oktet membentuk bagian dari alamat tersebut.

Frame informasi (frame I) membawa data yang akan dikirimkan untuk pengguna (logika di atas HDLC yang menggunakan HDLC).10c dan d.diperpanjang. Posisi bit yang tersisa tersebut akan disusun dalam sub seperti yang ditunjukkan dalam Gambar 6.2. Field dapat berisi urutan bit tetapi harus terdiri dari sebuah angka integral oktet.4. Frame tak terbilang (frame U) memberikan fungsi kontrol link tambahan. field kontrol yang diperpanjang dapat digunakan untuk frame S dan I yang menggunakan nomor urutan 7-bit.2.3 Field Kontrol HDLC mendefinisikan tiga jenis frame. masing-masing dengan format field kontrol yang berbeda.2.4 Field Informasi Field informasi hanya terdapat dalam frame I dan beberapa frame U. 3. Hal ini digunakan untuk memungkinkan bagian primer untuk membroadcast frame untuk penerimaan oleh semua bagian sekunder. 3. U-frame selalu mengandung 8 bit fileld kontrol. menggunakan mekanisme ARQ. aliran dan kontrol kesalahan data. Penggunaannya dijelaskan di bawah ini dalam pembahasan operasi HDLC. eksklusif dari flag. Panjang field informasi adalah variabel sampai dengan beberapa sistem yang ditentukan maksimum. Satu bit pertama atau dua bit dari field kontrol berfungsi untuk mengidentifikasi tipe frame. Kode normal adalah 16-bit CRCCCITT dijelaskan dalam bagian sebelumnya. yang bersifat piggybacked pada frame informasi.5 Frame Check Sequence Field Urutan cek frame (FCS) adalah kode pendeteksi error dihitung dari sisa bit dari frame. Perlu diketahui bahwa field kontrol dasar untuk frame S dan I menggunakan nomor urutan 3-bit.4.4. Selain itu. . 3. Dengan perintah set-mode yang tepat. Frame supervisor (frame S) menyediakan mekanisme ARQ ketika piggybacked tidak digunakan.

3. 3.4. Dalam menggambarkan operasi HDLC. frame S. maka modul HDLC pada ujungnya mengirimkan sebuah frame tak bernomor yang diketahui (UA) kembali ke sisi awal. mungkin bekerja jika panjang frame atau keandalan saluran menentukan pilihan ini. ARM) yang diminta.4 Inisialisasi Inisialisasi dapat diminta oleh kedua sisinya dengan mengeluarkan salah satu dari enam perintah set-mode.3 Operasi Operasi HDLC terdiri dari pertukaran frame I. pilihan yang akan digunakan telah disepakati. maka frame mode terputus (DM) dikirim. Jika permintaan ditolak. dan frame U antara dua stasiun. 2. Memberikan sinyal pada sisi lain yang dimintai inisialisasi. Jika sisi lain menerima permintaan ini. 3. Menentukan apakah nomor urut 3 atau 7-bit yang akan digunakan. Berbagai perintah dan tanggapan yang ditetapkan untuk frame jenis ini tercantum dalam Tabel 6. Operasi dari HDLC melibatkan tiga fase.Sebuah FCS 32-bit tambahan. Pertama. Perintah ini memiliki tiga tujuan: 1. .4. Menentukan yang mana dari ketiga mode (NRM. salah satu dari dua sisi sinyal merupakan penghentian dari operasi. Akhirnya. Setelah inisialisasi. satu sisi atau lainnya menginisialisasi link data sehingga frame dapat ditukar secara teratur. menggunakan CRC-32. Selama tahap ini.1. ABM. kedua sisi pengguna menukar data dan informasi kontrol untuk melatih aliran dan kesalahan kontrol. kita akan membahas tiga jenis frame ini.

Kedua belah sisi mungkin mulai mengirim data pengguna di frame I.1 HDLC Commands and responses.TABEL 6. dimulai dengan nomor urutan 0. maka sambungan logika dibuat. Field N(S) dan N(R) dari frame I adalah nomor urut yang mendukung kontrol aliran dan kontrol kesalahan. Sebuah modul HDLC mengirimkan urutan dari frame I akan menomori mereka secara .5 Transfer Data Ketika inisialisasi telah diminta dan diterima.4. 3.

Di sisi lain harus menerima pemutusan dengan membalas dengan UA. Selektif menolak (SREJ) digunakan untuk meminta pengiriman ulang hanya satu frame. HDLC mengeluarkan pemutusan dengan mengirimkan frame pemutusan (DISC). RR ini digunakan ketika tidak ada lalu lintas data pengguna balik (frame I) untuk membawa pemberitahuan. Dalam diagram contoh.7 Contoh Operasi Untuk lebih memahami operasi HDLC. memungkinkan modul HDLC menunjukkan nomor frame I mana yang akan diinginkan ditererima berikutnya. tergantung pada apakah nomor urutan 3 atau 7-bit yang digunakan. baik atas inisiatif sendiri jika ada semacam kesalahan. tapi juga meminta entitas peer untuk menghentikan transmisi frame I. .12. Ketika entitas yang mengeluarkan RNR siap kembali.4. N(R) adalah pemberitahuan untuk frame I yang diterima. Frame Ready Receive (RR) digunakan untuk memberitahu frame I terakhir diterima dengan mengindikasikan frame I berikutnya yang diharapkan.berurutan. setiap arrow termasuk legenda yang menentukan nama frame. 3. seperti halnya RR. Hal ini mengindikasikan bahwa frame I terakhir diterima sudah ditolak dan transmisi kembali semua frame I yang dimulai dengan nomor N(R) diperlukan.6 Disconnect Baik modul HDLC dapat memulai memutuskan. 3. modul 8 atau 128. beberapa contoh dihadirkan dalam Gambar 6. REJ menginisialisasi go-back-N ARQ. ia mengirimkan sebuah RR. setting bit P/F. Frame S juga digunakan untuk kontrol aliran dan kontrol kesalahan.4. dan tempat nomor urutan di N(S). atau atas permintaan pengguna layer yang lebih tinggi. Receive Not Ready (RNR) menyatakan sebuah frame I.

I.12b menggambarkan pertukaran full-duplex dari frame I.12a menunjukkan frame yang terlibat dalam link setup dan pemutusan. Entitas protokol HDLC untuk satu sisi mengeluarkan perintah SABM sisi ke sisi lain dan memulai timer. Sebaiknya timer berakhir tanpa tanggapan. mengeset variabel dan counter. Gambar 6.12a) menunjukkan prosedur disconnect. Entitas yang memulai menerima respon UA. entitas berusaha memberikan inisiasi dan laporan kegagalan sebuah manajemen entitas. Ketika suatu entitas menerima nomor frame I berturut-turut tanpa frame keluar. nilai-nilai merupakan nilai N(R) dan N (S). Perhatikan bahwa. . ketika sesuai. intervensi layer yang lebih tinggi diperlukan. dan kedua belah sisi dapat memulai transmisi frame. setelah diberi nomor dari percobaan. Gambar 6. Gambar yang sama (Gambar 6. selain frame I. Dalam kasus seperti itu. pertukaran data mungkin melibatkan frame supervisor. maka menerima nomor urut diulang dengan sederhana (misalnya. I. 1 di arah A ke B). 1. Ketika suatu entitas mengirimkan nomor frame I berturut-turut tanpa data yang masuk.dan. 1. seperti yang diilustrasikan. maka nomor urut yang diterima dalam frame keluar berikutnya harus mencerminkan aktivitas kumulatif (misalnya. originator akan mengulang SABM. Disisi lain. Sekarang koneksi logika aktif. Hal ini akan diulang sampai UA atau DM diterima atau sampai. I. 1. dan menghentikan timer. 3 di arah B ke A). mengembalikan respon UA dan set variabel lokal dan counter ke nilai awal mereka. Satu sisi mengeluarkan perintah DISC. Pengaturan bit P atau F adalah 1 jika penunjukan hadir dan 0 jika absen. 2. setelah menerima SABM. dan yang lainnya merespon dengan respon UA.

Stasiun yang menerima RNR biasanya akan menyelidiki stasiun sibuk pada beberapa interval periodik dengan mengirimkan sebuah RR . dengan menggunakan perintah RNR. Dalam kedua kasus. Kondisi mungkin timbul karena suatu entitas HDLC tidak mampu memproses frame I secepat mereka tiba. buffer penerima dari entitas terisi dan harus menghentikan masukan aliran frame I. Persoalan A pada RNR. atau pengguna yang dimaksud tidak mampu menerima data secepat mereka tiba dalam frame I. Dalam contoh ini.Gambar 6.12 Contoh operasi HDLC Gambar 6. yang mengharuskan B untuk menghentikan transmisi frame I.12c menunjukan operasi yang melibatkan kondisi sibuk.

Ketika timer berakhir. untuk menentukan status sisi lain. A.12e. membuang frame ini karena rusak dan mengirimkan REJ dengan sebuah N(R) 4. B mendeteksi error dan membuang itu.12d. Ketika B menerima frame I nomor 5. Nomor 4 mengalami kesalahan dan hilang. Dalam contoh ini. Ketika kondisi sibuk telah dibersihkan. Frame mengalami kesalahan. A mengirimkan frame I nomor 3.dengan set bit P. Jika kesalahan adalah terdeteksi dalam frame. Dalam hal ini. ini biasanya dilakukan dengan menyelidiki sisi lain dengan perintah RR dengan set bit P. dimulai dengan frame 4. A mengirimkan frame I nomor 3 sebagai yang terakhir dalam urutan dari frame I. Contoh pemulihan kesalahan menggunakan perintah REJ ditunjukkan pada Gambar 6. akan memulai timer seperti frame yang ditransmisikan. B tidak dapat mengirim sebuah REJ. Timer ini memiliki durasi cukup lama untuk rentang waktu respon yang diharapkan. . dan penerima tidak memiliki cara untuk bertindak atasnya.4. bagaimanapun. pemulihan A dilakukan. dan transmisi frame I dari B dapat dilanjutkan. Contoh pemulihan kesalahan menggunakan timeout ditunjukkan pada Gambar 6. Karena penyelidikan menuntut respon. Dalam hal ini Misalnya. ini karena tidak ada cara untuk mengetahui apakah ini adalah frame I. dimana A mentransmisikannya kembali. Hal ini menyebabkan A memulai transmisi ulang dari semua frame I yang dikirim. ini memerlukan sisi lainnya untuk merespon keduanya baik dengan RR atau sebuah RNR. A kembali RR. semua bit dari frame yang dicurigai. Namun. Hal ini mungkin terus mengirim frame tambahan setelah frame ditransmisikan ulang. entitas akan menerima frame yang mengandung N(R) field dan dapat dilanjutkan. dan 5. respon menunjukkan bahwa frame 3 hilang.

Gambar 6. Ini adalah subset dari HDLC yang .5.25 nya paket switching standar antarmuka jaringan. dan bagian ini menyediakan singkat ikhtisarnya.5 Kontrol Protokol Data Link Lainya Selain HDLC. Gambar 6. Balanced) telah dikeluarkan oleh ITU-T sebagai bagian dari X.3.1 LAPB LAPB (Link Access Prosedur.13 mengilustrasikan format frame. ada beberapa data link kontrol protokol lainnya yang penting.13 format frame data link kontrol 3.

5. Akhirnya.5. Seperti LAPB. Perbedaan paling jelas antara LLC dan HDLC adalah perbedaan frame format. yang beroperasi di atas lapisan MAC. bagian yang tidak diarsir adalah bagian . Ada beberapa perbedaan utama antara LAPD dan HDLC.2 LAPD LAPD (Link Access Prosedur. field alamat untuk LAPD adalah field 16-bit yang benar-benar berisi dua sub alamat: satu digunakan untuk mengidentifikasi salah satu dari kemungkinan beberapa perangkat di sisi pengguna antarmuka. fungsi kontrol Link dalam kasus LLC sebenarnya dibagi antara dua lapisan: lapisan kontrol akses medium (MAC). 3. dan yang lain digunakan untuk mengidentifikasi salah satu dari beberapa kemungkinan logika LAPD pada pengguna sisi antarmuka. LAPD menyediakan data link kontrol atas saluran D. dan lapisan LLC.menyediakan hanya modus seimbang asynchronous (ABM).3 Logical Link Control (LLC) LLC merupakan bagian dari keluarga standar IEEE 802 untuk operasi pengendalian atas lokal area network (LAN). bagian yang diarsir sesuai dengan field yang dihasilkan pada lapisan LLC. LAPD dibatasi untuk ABM. LAPD selalu menggunakan nomor urut 7-bit. Gambar 6. D-Channel) dikeluarkan oleh ITU-T sebagai bagian dari set rekomendasi pada ISDN (Integrated Services Digital Network). yang merupakan saluran logika pada pengguna ISDN interface. dirancang untuk hubungan point-topoint antara system pengguna dan node jaringan paket switching. LLC tidak beberapa fitur yang ditemukan di HDLC dan juga memiliki beberapa fitur tidak ditemukan dalam HDLC. FCS untuk LAPD selalu CRC 16-bit. nomor urut 3-bit tidak diperbolehkan. 3.13c menunjukan struktur gabungan frame MAC/LLC. Format framenya sama dengan HDLC.

5. Data link control protokol yang ditetapkan untuk frame relay LAPF (Link Access Prosedur untuk Layanan Pembawa Frame-Mode). Dua layanan lainnya. 3. Seperti LAPB. LAPF kontrol dibatasi untuk ABM. Dua alamat diperlukan karena tidak ada konsep primer dan sekunder dalam lingkungan LAN. Hal ini digunakan sebagai pengganti X. ada empat field. Ada beberapa perbedaan utama antara protokol kontrol LAPF dan HDLC.4 Frame Relay Frame relay adalah fasilitas data link control yang dirancang untuk memberikan kemampuan yang efisien untuk digunakan pada network packet-switched dengan kecepatan yang lebih tinggi. Layanan mode sambungan adalah sama dengan ABM dari HDLC.25).awal dan gabungan frame MAC. Akhirnya. menggunakan CRC 32-bit. terbatas pada nomor urutan 7-bit. Tujuan dan sumber layanan akses poin (DSAP dan SSAP). nomor . yang merupakan subset dari protokol kontrol. Kesalahan deteksi dilakukan pada tingkat MAC. Lapisan MAC mencakup alamat sumber dan tujuan untuk perangkat yang melekat pada LAN. LLC menyediakan tiga bentuk pelayanan. dan protokol inti.25. Kontrol LAPF selalu menggunakan nomor urut 7-bit. connectionless tak diakui dan connectionless diakui. Field kontrol LLC memiliki format yang sama dengan HDLC. ada beberapa pengendalian fungsi khusus untuk menengah akses kontrol yang mungkin termasuk dalam MAC kontrol field. Secara operasional. Sebenarnya ada dua protokol: DNS protokol. sehingga keduanya baik pengirim dan penerima harus diidentifikasi. yang memiliki fitur mirip dengan HDLC. Pada lapisan LLC. yang terdiri dari protokol data link kontrol (LAPB) dan protokol network-layer (disebut lapisan paket X. mengidentifikasi pengguna logika dari LLC pada sumber dan tujuan sistem.

field alamat untuk pengendalian LAPF adalah dua. . Selain itu. Akhirnya. informasi. dan field FCS sebagai kontrol LAPF. yang menghasilkan operasi lebih efisien. Jadi. yang dikenal sebagai sel. atau empat oktet panjangnya. ATM didasarkan pada format frame yang baru. Tidak seperti frame relay.5.5 Asynchronous Transfer Mode (ATM) Seperti frame relay. ATM dirancang untuk memberikan kemampuan transfer datastreamline di seluruh jaringan berkecepatan tinggi. Sel memiliki panjang tetap sebesar 53 oktet. atau 424 bit. 3. ATM tidak didasarkan pada HDLC. atau 23-bit DLCI (data link identifier connection). tiga. 16-bit.urut 3-bit tidak diperbolehkan. berisi 10-bit. alamat. Inti LAPF terdiri dari flag yang sama. tidak ada cara melakukan aliran dan kontrol kesalahan. field alamat berisi bit kontrol yang berguna dalam kontrol aliran. DLCI mengidentifikasi hubungan logika antara sistem sumber dan tujuan. FCS untuk kontrol LAPF selalu CRC 16-bit. Sebaliknya. Perbedaannya adalah bahwa tidak ada field kontrol untuk inti LAPF. yang menyediakan pengolahan minimum overhead.

Stallings. Yogyakarta : Penerbit ANDI Stallings. 2008. William. Dony dan Rum Andri K. Christian Flores. Scanned by:Ing. . 2003. Jakarta : Salemba Teknika. Komunikasi Data. Ing.R. Data and Computer Communications . Raza Communiciones.DAFTAR PUSTAKA Ariyus. William. Daniel Ochoa. Oscar Strempler. & Ing. Dasar-dasar Komunikasi Data. 2001.Fifth Edition. Komunikasi Data dan Komputer.

Sign up to vote on this title
UsefulNot useful