medium access sublayer -...

Medium Access Sublayer

Prolog

• Ketika kedua computer meletakkan sinyal di atas media transmisi secarabersamaan

• Terjadinya “Collison”

• Data yang Ditransmisikan akan hilang / rusak

• Solusinya adalah menyediakan metode akses media sebagai “lampu lalulintas”

Ilustrasi MAC

Definisi

Metode untuk mentransmisikan sinyal yang dimiliki

oleh setiap node yang terhubung ke jaringan

Control agar Tidak Terjadi Benturan / Collison antara

data yang dikirimkan oleh beberapa node.

Kategori Jaringan

BroadcastPoint to Point

Masalah Alokasi Kanal / Channel Allocation

Static Channel

Allocation

Dynamic Channel

Allocation

LAN

MAN

Frequency Division Multiplexing

Pembagian Bandwidth N Bagian

Sederhana & Efisien, tapi masing-masing punyatrafik tinggi

Utilisasi Kanal Rendah

LAN

MAN

Static Channel Allocation

FREQUENCY DIVISION MULTIPLEXING

Model Stasiun

Asumsi Saluran Tunggal

Asumsi Tabrakan / Collison

Jenis Waktu

Carrier Type

LAN

MAN

Dynamic Channel Allocation Assumption

Asumsi Model Stasiun

Model terdiri dari N buah stasiun yang independent

(Komputer, telepon, dsb)

Masing-masing memiliki program atau pengguna yang

menghasilkan frame untuk transmisi.

Asumsi Saluran Tunggal

Tersedia bagi semua jenis komunikasi.

Semua stasiun dapat mentransmisikan dan menerima melalui saluran tersebut.

Asumsi Tabrakan / Collision

Bila 2 frame ditransmisikan bersamaan, keduanya bertumpang

tindih waktunya dan akan menyebabkan signal rusak (collision).

Semua stasiun dapat mendeteksinya dan meminta transmisi ulang.

Tipe Waktu

Waktu Kontinu

• Transmisi frame dapat dilakukan

setiap saat.

• Tidak terdapat master clock yang

membagi waktu menjadi interval-

interval diskrit

Waktu Slot / Slotted Time

• Waktu dibagi menjadi interval-interval

diskrit (slot).

• Transmisi frame selalu dimulai pada awal

sebuah slot.

• Sebuah slot dapat berisi 0, 1 atau lebih

frame

• Masing-masing berhubungan dengan slot

yang idle, transmisi yang berhasil dan

tabrakan.

Tipe Carrier

Carrier Sense

• Stasiun dapat mengetahui

bahwa saluran sedang dipakai

sebelum memakainya

• Bila saluran sedang sibuk, maka

tidak ada stasiun yang akan

mencobamemakainya

No Carrier Sense

• Stasiun tidak dapat merasakan

keadaan suatu saluran sebelum

memakainya.

• Stasiun mencoba menggunakan

saluran danmelakukan transmisi.

• Setelah beberapa saat kemudian

stasiun akan mengetahui bahwa apakah

transmisi tersebut berhasil atau gagal.

Multiple Access Protocol

ALOHACarrier Sense

Multiple Access Protocols

Collision-Free Protocols

Limited-Contention Protocols

Wavelength Division Multiple

Access Protocols

Wireless LAN Protocols

Bagaimana Dengan LAN ??

Protokol yang dipakai ?

Tipe Algoritma dari ProtokolTersebut ?

Jawabanya Adalah……………….

Carrier Sense Multiple Access Protocols / CSMA

Pada LAN, sebuah stasiun dapat mendeteksi apa yang dikerjakan stasiun lainnya, dan

menyesuaikan tingkah lakunya.

Stasiun mendengarkan sebuah carrier (yaitu, sebuah transmisi)

Stasiun melakukan reaksi

Disebut carrier sense protocol.

Jenis CSMA

CSMA

Persistent CSMA

1-Persistent

P-persistent

Non persistent

CSMACSMACD

1-Persistent CSMA

“Sense the Channel”

1. Jika busy, tetap mendengarkan channel

2. Jika idle, langsung mentransmisikan paket

3. Jika ada collision,menunggu beberapa waktu dan ulangi langkah 1.

“Greedy”

1-Persistent CSMA

Station A

Station B Station C

1-Persistent CSMA

Station A

Station B Station CF

Wait Wait

Busy

1-Persistent CSMA – Collision Simulation

Station A

Station B Station C

Wait Wait

Idle

1-Persistent CSMA – Collision Simulation

Station A

Station B Station C

Busy Busy

Wait

F

1-Persistent CSMA – Collision Simulation

Station A

Station B Station C

Busy Busy

Wait

F

Non-Persistent CSMA

“Sense the Channel”

1. Jika busy, menuggu beberapa waktu dan mendengarkan channel kembali

2. Jika idle, langsung mentransmisikan paket

3. Jika ada collision,menunggu beberapa waktu dan ulangi langkah 1.

Non-Persistent CSMA

Station A

Station B Station C

Non-Persistent CSMA

Station A

Station B Station CF

Wait for 270Ms

Wait for 300Ms

Busy

Non-Persistent CSMA – Collision Simulation

Station A

Station B Station C

Wait for 0Ms Wait for

30Ms

Idle

Non-Persistent CSMA – Collision Simulation

Station A

Station B Station C

Busy Wait for 29Ms

Wait for 315Ms

F

Non-Persistent CSMA – Collision Simulation

Station A

Station B Station C

Busy Wait for 386Ms

Wait for 286Ms

F

P-Persistent CSMA

1. Sense the Channel

Jika channel dalam keadaan idle, transmisi paket dengan probabilitas p

• Jika paket telah ditransmisikan , pergi ke langkah 2.

• Jika paket gagal ditransmisikan, tunggu satu slot dan ulangi langkah 1.

2. Deteksi tabrakan / Collisions

Jika collision / Tabrakan terjadi, menunggu beberapa waktu dan ulangi

langkah 1.