Recents

Tuesday, December 16, 2014

CSMA/CD

Assalmu'alaikum.wr.wb.
Yoo, kali ini saya share rangkuman mengenai CSMA/CD, apa sih CSMA/CD itu? Yoo mari kita lihat.




A. CSMA/CD

Carrier Sense Multiple Access with Collision Detection atau sering disingkat menjadi CSMA/CD adalah sebuah metode media access control (MAC) yang digunakan oleh teknologi jaringan Ethernet. Dengan metode ini, sebuah node jaringan yang akan mengirim data ke node  tujuan pertama-tama akan memastikan bahwa jaringan sedang tidak dipakai untuk transfer dari dan oleh node lainnya. Jika pada tahap pengecekan ditemukan transmisi data lain dan terjadi tabrakan (collision), maka node tersebut diharuskan mengulang permohonan (request) pengiriman pada selang waktu berikutnya yang dilakukan secara acak (random). Dengan demikian maka jaringan efektif bisa digunakan secara bergantian.

Ethernet adalah protokol klasik CSMA/CD. Setiap interface harus menunggu sampai tidak ada sinyal pada channel, kemudian baru memulai transmisi. Jika beberapa interace men-transmisikan maka akan ada sinyal pada channel (carrier). Semua interface yang lain harus menunggu sampai carrier berhenti sebelum mencoba untuk men-transmisikan(carrier sense). Semua interface ethernet memiliki kemampuan dan hak yang sama untuk mengirim frame ke jaringan (network), demokrasi berlaku di sini (multiple access). Karena sinyal membutuhkan waktu terbatas untuk berjalan dari akhir suatu sistem ethernet ke yang lain, bit-bit pertama dari frame yang ditransmisi tidak mencapai semua bagian dari network secara simultan. Oleh karena itu ada kemungkinan bagi dua interface untuk mendeteksi bahwa network sedang menganggur (idle). Ketika hal ini terjadi, sistem ethernet memiliki cara untuk mendeteksi tabrakan sinyal dan menghentikan transmisi dan mengirim kembali sinyal (collision detection).

CSMA/CA (Carier Sense Multiple Access/Collision Avoidance) merupakan modifikasi dari CSMA. Collision Avoidance digunakan untuk meningkatkan performa dari CSMA dengan mencoba menjadi sedikit lebih serakah dalam menggunakan channel. Jika channel dirasakan sibuk sebelum transmisi kemudian transmisi dihentikan untuk interval random. Hal ini akan mengurangi probabilitas collision pada channel. CSMA/CA(Carier Sense Multiple Access/Collision Avoidance) memiliki esensi yang sama dengan CSMA/CD yaitu setiap stasiun perlu memastikan bahwa channel apakah sedang idle sebelum men-transmisikan sinyal. Jika channel dirasa sedang sibuk makan stasiun tersebut harus menghentikan transmisinya. Akan tetapi CSMA/CA digunakan ketika CSMA/CD tidak dapat diimplementasikan berhubung sifat dasar channel.

CSMA/CA digunakan pada 802.11 berdasarkan WLAN. Salah satu dari problem WLAN adalah tidak memungkinkannya untuk berada dalam mode mendengar(listen) sementara mengirim(sending). Oleh karena itu collision detection tidak mungkin dilakukan. Alasan lain adalah hidden terminal problem, di mana node A, berada dalam range dari receiver R, tidak berada dalam range dari sender S, dan oleh karena itu node A tidak tahu apakah S sedang mentransmisikan ke R.

CSMA/CA dapat secara optional disuplementasikan dengan pergantian sebuah Request to Send (RTS) packet yang dikirim oleh sender S dan sebuah Clear to Send (CTS) packet yang dikirim oleh receiver R yang dimaksud, dengan memberi alert ke semua node yang berada dalam range dari sender, receiver, ataupun keduanya, untuk tetap diam selama durasi transmisi paket utama. Ini dikenal sebagai IEEE 802.11 RTS/CTS exchange.

B. Metode Akses CSMA/CD

Metoda akses yang digunakan ethernet dalam LAN disebut Carrier Sense Multiple Access with Collision Detection atau sering disingkat menjadi CSMA/CD. Maksudnya, sebelum komputer/device mengirim data, komputer tersebut “menyimak/mendengar” dulu media yang akan dilalui sebagai pengecekan apakah komputer lain sedang menggunakannya, jika tidak ada maka komputer/device akan mengirimkan data nya. 

Terkadang akan terjadi dua atau lebih komputer yang mengirimkan data secara bersamaan dan itu akan mengakibatkan collision (tabrakan). Bila collision terjadi maka seluruh komputer yang ada akan mengabaikan data yang hancur tersebut. Namun bagi komputer pengirim data, dalam periode waktu tertentu maka komputer pengirim akan mengerim kembali data yang hancur akibat tabrakan tersebut.


  1. Addressing (Pengalamatan): Setiap komputer, device atau stasion dalam LAN memiliki NIC (Network Interface Card). NIC ini memiliki 6-byte alamat fisik (physical address).
  2. Data Rate (Laju Data): Ethernet LAN dapat mendukung laju data antara 1 sampai 10 Mbps, sedangkan Fast Ethernet mendukung hingga 100 Mbps dan yang terakhir GigaBit Ethernet hingga 1Gbps.
  3. Frame Format (Format Bingkai): pada gambar berikut ini dapat dilihat sebuah Ethernet Frame. Sebagai catatan tambahan, bahwa Ethernet tidak menyediakan suatu mekanisme untuk acknowledge frame yang diterima, sehingga hal ini bisa dikatakan sebagai media yang unreliabel. Namun demikian acknowledgement di implementasikan pada layer di atasnya. Sebagai keterangan isi bingkai ethernet adalah sebagai berikut:


  • Preamble: memuat 7 byte (56 bit) rangkaian bolak-balik bit 0 dan 1.  Kegunaannya untuk sinkronisasi pada komputer penerima.
  • Start Frame Delimiter: berisi 1 byte dengan nilai (10101011). Digunakan sebagai flag dan sinyal mulainya frame.
  • Destination Address: Berisi 6 byte yang memuat physical address untuk komputer yang dituju.
  • Source Address: Berisi 6 byte yang memuat physical address untuk komputer pengirim.
  • Type: berisi informasi yang menentukan jenis data yang dibungkus (encapsulated) pada frame.
  • Data: berisi data dari lapisan di atasnya. Panjang data harus berkisar antara 46 dan 1500 byte. Apabila data yang didapat dari lapisan di atasnya kurang dari 46 byte, maka ditambahkan byte2 yg disebut padding sehingga melengkapi jumlah minimum yakni 46 byte. Namun apablia besar data lebih dari 1500 byte, maka lapisan di atasnya harus mengfargmentasikannya dalam pecahan-pecahan 1500 byte.
  • Cyclic Redudancy Check: berisi 4 byte sebagai error detection. Jenis CRC yang digunakan adalah CRC-32.

Semoga Bermanfaat!
Terima Kasih.




0 komentar:

Post a Comment