SISTEM LAN

ASSALAMUALAIKUM WR.WB
PENDAHULUAN
- Skema sebelumnya dari mana CSMA / CD berevolusi
• ALOHANET
- Jaringan radio paket pertama yang dikembangkan di Amerika
Serikat untuk menghubungkan terminal yang tersebar di
beberapa pulau untuk berkomunikasi dengan komputer
universitas.
- Dua saluran independen digunakan:
• terminal masuk → simpul tengah; saluran pada 407,35 MHz
• terminal pusat keluar → terminal; pada 413,48 MHz
• Kecepatan data 9600 bps
- Repeater digunakan untuk meningkatkan jangkauan
- Routing tetap digunakan dengan repeater
- Saluran masuk menggunakan mekanisme pertengkaran ALOAH
untuk akses saluran
• Setiap terminal / repeater dengan paket segera
mentransmisikannya.
• Sumber paket menunggu periode batas waktu ACK untuk paket
dari simpul pusat (0,2 detik).
• Jika tidak ada ACK yang diterima, paket dianggap telah
“bertabrakan” dengan yang lain; ditransmisikan ulang setelah
interval acak
(distribusi seragam: 0,2 ~ 1,5 detik.)

- Saluran keluar tidak diperdebatkan karena hanya centralnode yang

memulai transmisi.
 ALOHA
Click icon to add picture

• - Teknik akses acak (atau pertengkaran)

yang digunakan untuk akses saluran
bersama
• - Dikembangkan untuk digunakan dengan
jaringan radio paket, tetapi membentuk
dasar untuk sebagian besar teknik akses
media bersama berbasis pertikaian.
• - Setiap node dengan paket yang baru
dibuat:
• 1. Segera mentransmisikan paket
• 2. Menunggu interval pulang pergi
untuk ACK untuk paket
• 3. Jika ACK tidak diterima, tunggu
batas waktu acak interval dan coba lagi (langkah 1.)
- Disebut juga pure-ALOHA
 Analisis
t
Paket menarik • S: throughput jaringan (tingkat paket yang berhasil
diterima; dinormalisasi dengan kapasitas jaringan)
(beban yang diangkut)
• • G: beban yang ditawarkan (laju data yang disajikan
t1 t2
Tabrakan terjadi ke jaringan untuk transmisi; jika terjadi tabrakan,
hitung keduanya)
yang berasal dari jika ada lagi paket • • I: Beban input (kecepatan saat data baru
interval waktu ini dihasilkan oleh semua stasiun digabungkan)
• • D: penundaan paket rata-rata (waktu dari generasi
hingga penerimaan yang berhasil di tempat tujuan)
• - Asumsi
• • Semua paket memiliki panjang konstan
(dinormalisasi dengan waktu transmisi paket: “t” = 1)
• • Saluran bebas noise
• • Throughput = beban input (S = I): paket tidak
menumpuk stasiun
• • G terdistribusi Poisson: k -G G e
• Pr [k paket dalam waktu "t"] =
⇒ Periode rentan = 2t • k!
• - Agar transmisi berhasil:
 Slotted ALOHA
Paket dibuat
• Peningkatan dalam
throughput mungkin Transmisi paket dimulai
dengan membagi waktu Tabrakan
dapat terjadi
menjadi slot tetap
• Transmisi hanya
diperbolehkan di awal slot;
ifpacket dihasilkan di
antaranya, node
hanya dengan paket yang dibuat dalam
menunggu hingga slot interval ini
berikutnya
CSMA (Carrier Sense Multiple Access) - Ketika
<< 1 (waktu propagasi << Waktu transmisi), peningkatan dimungkinkan
dengan disiplin “Listen Before Talk”
- Sekarang tabrakan hanya dapat terjadi jika dua node memutuskan
untuk mengirimkan dalam waktu "a" satu sama lain, daripada 2 (1 +
a) dengan ALOHA murni (1 + a dengan S-ALOHA).
- Tiga skema CSMA •
- 1. CSMA Nonpersistent •
- 2. CSMA p-persisten •
- 3. CSMA 1 persisten
- CSMA nonpersistent
1. Jika media tidak digunakan, kirim.
2. Jika media sedang sibuk, tunggu sejumlah waktu yang diambil
dari distribusi probabilitas dan ulangi langkah 1.
CSMA 1 persisten
1. Jika media tidak digunakan, kirim.
2. Jika media sedang sibuk, terus dengarkan sampai saluran
merasa siaga, kemudian kirimkan segera.
3. Jika ada tabrakan (ditentukan oleh kurangnya ACK), tunggu
jumlah waktu acak dan ulangi langkah 1.
- CSMA p-persisten •
1. Jika medium tidak digunakan, kirimkan dengan probabilitas p,
dan hilangkan dengan probabilitas (1-p). (Unit waktu biasanya
sama dengan penundaan propagasi maksimum.) •
2. Jika media sedang sibuk, terus dengarkan sampai saluran
tidak digunakan dan ulangi langkah 1. •
3. Jika transmisi ditunda satu unit waktu, ulangi langkah 1.
 CSMA

CSMA Packet
ready? No

Yes
A
Carrier
sense C
strategy
B

Transmit
Delay k
packet
Wait round-trip
transmission
propagation
times
delay

Compute
random
Positive
Yes ACK? No backoff
integer(k)

Nonpersistent CSMA p-persistent CSMA

A
A

Channel
Channel C busy? Yes
busy?
Yes No

No Select random
number r from [0,1]
B
C
Delay
one time r ≤ p? No
unit connection

B
 1 . ETHERNET AND FAST EATHERNET
( CSMA/CD) IEEE 802.3

CSMA / CD: CSMA dengan Deteksi Tabrakan - Skema "Listen While Talk":
• Dengarkan sebelum transmisi sampai saluran gratis.
• Selain itu, terus memantau saluran selama transmisi.
• Jika tabrakan terdeteksi, segera batalkan transmisi.
- Mengurangi “pemborosan bandwidth” saat terjadi tabrakan.
- Untuk CSMA pita dasar / CD, "waktu terbuang" terburuk karena tabrakan = 2 •
T  Panjang paket minimum  Panjang paket harus setidaknya dua kali
keterlambatan propagasi
- Untuk CSMA / CD broadband, waktu maksimum untuk mendeteksi tabrakan adalah empat kali
penundaan propagasi dari ujung kabel ke headend. - CSMA 1 persisten yang digunakan; delay
rendah pada beban rendah - Untuk meningkatkan pemanfaatan pada beban tinggi, "backoff
eksponensial biner" digunakan: ganda berarti penundaan pada setiap tabrakan

Broadband collision detection timing

CSMA/CD

Packet No
ready?
Yes

A
Carrier
sense C
Delay k
strategy packet
transmission
B
times
Transmit

Compute
Collision Yes random
detected backoff
? integer(k)
No
Abort Transmit
transmission jamming
signal
2. TOKEN RING AND FDDI

• IEEE 802.5 Token Ring Medium Access Control

– MAC Protocol

Wait

Token No
received?
Yes

Message Ignore
ready? token
Yes
Capture
token;
Change it
to start-of-
frame

Begin packet Insert a new

transmission token

Last bit Yes Leading Yes

of packet edge has
transmitted returned
? ?
No No
Token ring operation
- Format Frame MAC Oktet 1 1 1 2 atau 6 2 atau 6 ≥ 0 4 1 1 SD AC FC DA SA Data FCS ED FS
SD = Mulai pembatas DA = Dest. address FS = Status bingkai AC = Kontrol akses SA = Alamat
sumber FC = Kontrol bingkai ED = Mengakhiri pembatas (a) Format bingkai umum SD AC ED J K
1 J K 1 I E (B) Format frame Token J, K = Nondata bit I = Bit frame menengah P P P T M R R R E
= Bit yang terdeteksi kesalahan (d) Mengakhiri bidang pembatas PPP = Bit prioritas M = Monitor
bit T = Token bit RRR = Reservasi. bit A C x x A C x x (c) Bidang kontrol akses A = Ditujukan
dikenali bit C = Sedikit disalin (e) Kolom status bingkai
• Starting delimiter (SD): Menunjukkan awal bingkai. JK0JK000, J dan K adalah simbol nondata.
• Kontrol Akses (AC): PPPTMRRR, PPP dan RRR adalah variabel prioritas dan reservasi 3-bit, T
adalah untuk menunjukkan apakah frame adalah token, M adalah untuk stasiun monitor. Jika T
adalah 0, maka frame adalah token, dan satu-satunya bidang yang tersisa adalah ED.
• Kontrol bingkai (FC): FFZZZZZZZ, F: bit jenis bingkai dan Z: bit kontrol
• Ending delimiter (ED): JK1JK1IE, J dan K adalah simbol bukan data, saya adalah bit bingkai
menengah. Komunikasi antara dua stasiun dapat terdiri dari banyak frame, dan bit I adalah 0 pada
frame terakhir dan 1 sebaliknya. E adalah bit kesalahan, yang diatur ke 1 setiap kali kesalahan
(seperti FCS) terdeteksi.
• Status bingkai (FS): ACXXACXX, A: alamat yang dikenali bit, C: Bingkai yang disalin bit, dan X: bit
yang tidak ditentukan. - Operasi Umum:
• Jika tidak ada yang dikirim, maka lanjutkan regenerasi dan forwarding bit di atas ring saat
dilewatkan melalui pengulang.
• Jika ada sesuatu untuk dikirim, tunggu Token untuk menemukan. Memutakhirkan bit T dalam AC
sebagai 0, ubah ke 1, dan kirim datanya.
• Stasiun antara pengirim dan tujuan akan melewati bit melalui pengulang mereka. Tujuan akan
mendeteksi DA-nya sendiri dan menyalin frame. Juga mengubah bit A dan C dari status Frame menjadi
1.
• Selama atau setelah transmisi, bingkai akan dilingkarkan ke belakang. Pengirim dapat memeriksa bit
A dan C untuk bentuk ACK. AC: 00 Tujuan tidak ada AC: 10 Tujuan ada, tetapi terlalu sibuk untuk
menyalin AC: 11 Frame disalin
• Pengirim menghapus bingkai yang dikirimnya dari ring. Secara umum, setiap bit yang diterimanya
selama transmisi harus menjadi miliknya sendiri.
• Setelah stasiun selesai mengirim, dan setelah mulai menerima bit dari transmisinya sendiri, ia
menempatkan token baru di atas ring.
• Bit P dan R digunakan untuk skema prioritas.
– Performance analysis of simple Token Ring
• N: # of stations on ring
• Assumption: Every station is always ready to transmit a
packet
Average time to transmit a packet (T 1)
•S =
Elapsed time between " starts of transmissi on" ( T 2)
• Case1: a<1 1
T1 = 1, T2 = a/N + 1,  
S=
1 + a/N
a>1 a<1 • Case2: a>1
T1 = 1, T2 = a + a/N
1
 
S=
a(1 + 1/N )
 • IEEE 802.5 Physical Layer Specification

Token ring priority scheme

SD = Start-frame delimiter ED = Ending delimiter FC = Frame control FS = Frame status
• Kontrol Akses Medium FDDI (Fiber Distributed Data Interface) - MAC Frame Bit 64 8 8 16 atau 48 16
atau 48 ≥ 0 32 4 12 SD FC DA SA Info FCS ED FS Pembukaan (a) Format bingkai umum SD FC ED
Pembukaan (a) Format bingkai token SD = Pembatas bingkai awal ED = Pembatas akhir FC = Kontrol
bingkai FS = Status bingkai • Pembukaan: Untuk sinkronisasi. • Starting delimiter (SD): Menunjukkan
awal bingkai. JK, di mana J dan K adalah simbol nondata (4 bit). • Kontrol bingkai (FC): Memiliki format
bit CLFFZZZZ, di mana C menunjukkan apakah ini adalah frame yang sinkron atau asinkron; L
menunjukkan penggunaan alamat 16- atau 48-bit; FF menunjukkan apakah ini adalah LLC, kontrol MAC,
atau frame yang dicadangkan. Untuk bingkai kontrol, 4 bit yang tersisa menunjukkan jenis bingkai
kontrol. Untuk bingkai token, FC memiliki format bit 10000000 atau 11000000 untuk menunjukkan ini
adalah token. • Ending delimiter (ED): Berisi simbol nondata (T), dan sepasang simbol nondata (T) untuk
bingkai token. • Status bingkai (FS): Berisi indikator kesalahan terdeteksi (E), alamat dikenali (A), dan
frame disalin (F). Setiap indikator diwakili oleh simbol, yaitu R untuk "Reset" atau "false" dan S untuk
"set" atau "true." - Protokol MAC FDDI • Secara fundamental mirip dengan IEEE 802.5 • Karena
kecepatan data yang tinggi (100 Mbps) dan segmen jarak yang lebih panjang dari 802.5, bingkai pada
cincin FDDI mungkin jauh lebih pendek daripada panjang bit cincin tersebut. • Pada dering token normal,
stasiun tidak menyerah token sampai yang berikut: - Selesai mentransmisikan semua bingkainya - Mulai
menerima tepi terdepan dari frame terakhir yang dikirim • Menunggu tepi bingkai untuk kembali kapasitas
pinggang • Dalam FDDI, token dikirim segera setelah frame terakhir dikirim: “Rilis token Cepat (Awal)” •
Pada 802.5, stasiun mengambil token dengan membalik T bit dari frame token yang sesuai dari 0 ke 1,
dan kemudian menambahkan frame sendiri ke token. • Dalam FDDI, bit bergerak terlalu cepat untuk
dimodifikasi. Kejang token dilakukan dengan membatalkan sisa bingkai segera setelah diakui sebagai
token. Sisa token dibaca. Stasiun berikutnya akan mengenali bingkai yang dibatalkan dan
membuangnya.
- Alokasi Kapasitas • Skema prioritas yang digunakan dalam 802.5 tidak
berfungsi di FDDI, karena stasiun menerbitkan token sebelum frame yang
ditransmisikan kembali. • FDDI menggunakan skema alokasi kapasitas yang
berupaya mengakomodasi campuran arus dan lalu lintas yang bergelombang. •
FDDI mendefinisikan dua jenis lalu lintas: sinkron dan sinkron. • Asumsikan
ukuran bingkai panjang tetap. • Daripada mendefinisikan "kapasitas" sebagai
bps, definisikan sebagai jumlah frame yang dapat ditransmisikan dalam periode
waktu tertentu. • Tetapkan jumlah total frame dalam periode waktu tertentu saat
“lalu lintas sinkron”. • Setiap stasiun dialokasikan persentase tertentu dari lalu
lintas sinkron. “Alokasi Sinkron” atau “SA”. • Juga tentukan tingkat di mana
token perlu diedarkan di sekitar cincin sebagai TTRT - “Waktu Rotasi Token
Target”. • Dengan demikian, setiap stasiun i dialokasikan nilai SAi tertentu
sehingga SAi TTRT      • Namun, kita harus memperhitungkan waktu untuk
benar-benar mengirimkan token, waktu propagasi, dan waktu untuk
mendapatkan setidaknya satu bingkai di sekitar ring: Total Alokasi Sinkronisasi =
Σ SAi + Waktu untuk mengirim satu token + Waktu propagasi di sekitar cincin +
Waktu untuk mengirimkan bingkai Total Alokasi Sinkron ≤ TTRT
• Jika penjumlahan ini kurang dari TTRT, maka waktu yang tersisa dianggap sebagai “alokasi
tidak sinkron”. Alokasi Asinkron = TTRT - Alokasi Sinkronisasi Total • Operasi: - Setiap stasiun
memegang variabel berikut dalam mesin negara. TTRT: Tetap konstan, sama untuk semua
stasiun SAi: jumlah alokasi yang ditentukan sebelumnya TRT: Timer Rotasi Token - Jumlah waktu
sebelum waktu TTRT berakhir THT: Token Holding Time - Jumlah sisa waktu tambahan LC: Late
Counter - Entah 0,1, atau 2, jumlah siklus TTRT yang telah berlalu sejak token terakhir diterima. -
TRT adalah penghitung. Ini terus menurun, kecuali dikeluarkan, atau diatur ulang. - Inisialisasi:
TRT TTRT; LC 0 - Sambil menunggu tanda, TRT terus menurun. Jika itu 0, maka akan
meningkatkan LC dari 0 ke 1, me-reset TRT, kemudian terus menunggu token. Jika LC mendapat
peningkatan ke 2, maka token dianggap hilang - Jika menerima token, dan LC adalah nol, maka
TRT mewakili "waktu tambahan". THT TRT, TRT TTRT, aktifkan TRT. Kemudian, stasiun
mengirimkan frame sinkron untuk SAi waktu. Setelah mentransmisikan frame sinkron, atau jika
tidak ada frame sinkron untuk mengirimkan, THT diaktifkan. Stasiun dapat mentransmisikan
frame asinkron selama THT> 0. - Jika menerima token dan LC adalah 1, maka LC 0, TRT terus
menurun. Stasiun hanya dapat mengirimkan frame sinkron untuk SAi waktu. • Contoh situasi: - 4
stasiun. TTRT = 100 kali bingkai. SAi = 20 kali frame untuk setiap stasiun. Setiap stasiun selalu
siap untuk mengirim alokasi sinkron penuh dan sebanyak mungkin frame sinkron. Total overhead
selama satu sirkulasi token lengkap adalah 4 kali frame (satu frame waktu per stasiun).
Operation of FDDI capacity allocation scheme
 – FDDI Physical Layer Specification

- Skema penyandian sinyal digital FDDI • Diferensial Manchester yang digunakan dalam cincin Token tidak
digunakan dalam FDDI, karena 200 juta baud rate akan diperlukan untuk data rate 100 Mbps. • Untuk
menurunkan baud rate dan mempertahankan kemampuan sinkronisasi, FDDI menggunakan kode 4B / 5B
bersamaan dengan teknik NRZI (Nonreturn to zero inverted) • Untuk setiap 4 bit data, enkoder 4B / 5B
membuat kode 5-bit, yang kemudian ditransmisikan menggunakan NRZI. • Menggunakan skema ini,
sinyal akan berubah paling banyak 5 kali untuk setiap 4 bit data. 125 juta baud rate sudah cukup. •
Encoder 4B / 5B tidak pernah mengkodekan lebih dari dua 0 biner berturut-turut untuk data, memastikan
bahwa sinyal tidak pernah konstan untuk jangka waktu lama. • Metode ini mempertahankan kemampuan
sinkronisasi sendiri menggunakan tingkat baud hanya 25% lebih tinggi dari kecepatan data.
4B/5B code groups

Control Encoded
symbols bits
Halt 00100
Idle 11111
non-data-J 11000
non-data-K 10001
Quiet 00000
Reset 00111
Set 11001
Terminate 01101
TERIMAKASIH
WASSALAMU’ALAIKUM WR.WB