P. 1
Data Link Control

Data Link Control

4.0

|Views: 475|Likes:
Published by Mufti Al Aziz

More info:

Published by: Mufti Al Aziz on Dec 13, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

12/28/2012

pdf

text

original

Sections

  • 1. DIKA PRAMANA (H1C007005)
  • 2. JULI PRIMANDITA (H1C007023)
  • 3.1.1 Stop-and-Wait Flow Control
  • 3.1.2 Sliding-Window Flow Control
  • 3.2.1 Cek Paritas
  • 3.2.2.1 Aritmatika modulo 2
  • 3.2.2.2 Polinomial
  • 3.2.2.3 Digital Logic
  • 3.3.1 Stop-and-Wait ARQ
  • 3.3.2 Go-back-N ARQ
  • 3.3.3 Selective-reject ARQ
  • 3.4.1 Karakteristik Dasar
  • 3.4.2.1 Flag Fields
  • 3.4.2.2 Addressing Field
  • 3.4.2.3 Field Kontrol
  • 3.4.2.4 Field Informasi
  • 3.4.2.5 Frame Check Sequence Field
  • 3.4.3 Operasi
  • 3.4.4 Inisialisasi
  • 3.4.5 Transfer Data
  • 3.4.6 Disconnect
  • 3.4.7 Contoh Operasi
  • 3.5.1 LAPB
  • 3.5.2 LAPD
  • 3.5.3 Logical Link Control (LLC)
  • 3.5.4 Frame Relay
  • 3.5.5 Asynchronous Transfer Mode (ATM)

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 :

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

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

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

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

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

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

. Penerima melakukan perhitungan yang sama dan membandingkan dua hasil. P2 =10-3 yang adalah sekitar tiga orde magnitud terlalu besar untuk memenuhi kebutuhan kita. dan merupakan probabilitas bahwa sebuah kesalahan akan tak terdeteksi meskipun digunakan skema deteksi kesalahan. yang menghasilkan laju kesalahan frame yang diinginkan P2 = l/(5. 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.5).999 dan. skema deteksi kesalahan akan mendeteksi fakta tersebut.529 x l06. karenanya. Tetapi. bit tambahan yang merupakan kode error-deteksi ditambahkan oleh transmitter. kemudian P1 = (0. P3 adalah probabilitas yang mana jika frame berisi kesalahan. Jumlah frame yang dapat ditransmisikan dalam satu hari adalah 5. P2 dikenal sebagai residu tingkat kesalahan.Mari kita mengambil contoh sederhana untuk menggambarkan hubungan ini. 999999)1000 = 0. dan mari kita mengasumsikan panjang frame 1000 bit. 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. jika kita asumsikan nilai Pb adalah 10-6. Semua teknik ini beroperasi pada prinsip berikut (Gambar 6.529 x l06) = 0. Ini adalah jenis hasil yang memotivasi penggunaan teknik-teknik deteksi kesalahan. Kode ini dihitung sebagai fungsi dari bit lainnya yang dikirimkan.18 x l0-6. Jadi. Sebuah kesalahan terdeteksi terjadi jika dan hanya jika ada ketidakcocokan. Untuk sebuah bit frame yang diberikan.

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

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

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

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

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

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

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

Sumber mentransmisikan kembali frame yang belum diakui setelah jumlah waktu yang telah ditentukan.3.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. Pengaruh ARQ adalah untuk mengubah data link yang tidak dapat dipercaya menjadi data yang handal/dapat di percaya. Tidak ada frame data yang dapat dikirimkan sampai stasiun tujuan menjawabnya.8. Secara keseluruhan. semua mekanisme ini disebut sebagai automatic repeat request (ARQ)/ permintaan mengulang otomatis. y Retransmission after timeout / pengiriman ulang setelah timeout.1. y Negative acknowledgment and retransmission : tujuan mengembalikan negatif acknowledgment untuk frame ketika kesalahan terdeteksi. 3. 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. 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. Sumber mengirimkan sebuah frame tunggal dan kemudian harus menunggu pemberitahuan (ACK). y Damaged frame / frame rusak. frame yang dikenali sampai pada tujuan. Positive acknowledgment (pemberitahuan Positif) : tujuan mengembalikan sebuah pemberitahuan positif bahwa data berhasil diterima dan bebas dari kesalahan frame. tetapi beberapa bit pada frame ada yang rusak (telah diubah selama transmisi). . Sumber mentransmisikan frame kembali. Contohnya: noise burst dapat merusak frame sejauh penerima tidak menyadari bahwa frame telah dikirimkan.y Lost frame (frame yang hilang) : frame gagal tiba di sisi penerima.

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

tujuan tersebut akan mengakui (RR = receiveready) .3. stasiun sumber mengirimkan serangkaian frame dengan nomor berurutan modulo terhadap suatu nilai maksimum.3. 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. 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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->