Bab 10 Packet Switching - Official Site of Missa Lamsani ...missa.staff.gunadarma.ac.id/Downloads/files/6789/Bab10.pdf · Strategi routing umumnya didasari oleh ... Fixed Routing

Bab 10Packet Switching

Prinsip-prinsip

Dirancang untuk mengendalikan lalu lintas suaraSumberdaya ditujukan untuk panggilan tertentuSebagian besar waktu koneksi data tidak terpakaiRate data konstan

Dua perangkat yang dihubungkan saling mentransmisi danmenerima pada rate data yang sama

Operasi DasarData ditransmisi dalam bentuk paket pendek

Panjang paket 1000 octet (byte)Pesan yang panjang dipecah menjadi beberapa paketSetiap paket berisi data pemakai dan beberapainformasi kontrol

Informasi KontrolInformasi alamat

Paket diterima, disimpan dan diteruskan kesimpul berikutnya

Simpan dan diteruskan

Penggunaan Paket

KelebihanJalur efisiensi yang lebih besar

Jalur simpul ke simpul dibagi secara dinamikbeberapa paket sepanjang waktuPaket diantrikan dan ditransmisi secepat mungkin

Konversi rate dataSetiap stasiun terhubung ke simpul lokal pada ratedata yang sesuaiSimpul penyangga data dibutuhkan untukmenyamakan rate

Paket dapat diterima meskipun jaringan sibukPengiriman dapat saja terlambat

Skala propritas dapat digunakan

Tehnik Switching

Stasiun memecah pesan yang panjang dalambentuk paketPaket dikirim segera ke jaringanPaket dikemas dalam 2 cara

DatagramSirkuit Virtual

Datagram

Setiap paket diperlakukan terpisahPaket dapat menggunakan jalur yang praktisPaket dapat saja terlambatPaket dapat hilangPenerima dapat meminta ulang paket

Sirkuit Virtual

Rute sudah direncanakan dahulu, sebelumpaket-paket dikirimKoneksi dibangun antara permintaan danpenerimaanSetiap paket mempunyai identifikasi sirkuitvirtual sebagai alamat tujuanSetiap paket dapat mencari jalurnya sendiri

Sirkuit Virtual v DatagramSirkuit Virtual

Jaringan dapat melakukan deretan dan kontrolkesalahanPaket diteruskan lebih cepat

Tidak perlu jalur khusus

Kurang handalsimpul mengalami kegagalan seluruh sirkuit virtual yangmelintasi simpul bisa hilang

DatagramPanggilan untuk set up fase dapat dihindari

Lebih baik pada paket-paket yang sedikit

Lebih fleksibelJika sebuah simpul gagal paket berikutnya dapatmenemukan rute pengganti

UkuranPaket

Perbandingan Circuit danPacket Switching

KinerjaPenundaan perambatanWaktu TransmisiPenundaan simpul

Event Timing

Operasi Eksternal dan InternalPacket switchingdatagrams atau virtual circuitsInterface antara stasiun dan simpul

Orientasi koneksiStatiun meminta koneksi logik (virtual circuit)Semua paket diidentifikasikan sebagasi milik koneksi logiktertentu dan diberi nomor berurutanJaringan mengirim paket sesuai nomor urutanSebagai layanan External virtual circuitcontoh. X.25Beda dari operasi internal virtual circuit

Tanpa koneksiPaket ditangani terpisahSebagai layanan External datagramBeda dari operasi internal datagram

Kombinasi (1)External virtual circuit, internal virtual circuit

Seluruh paket mengikuti rute yang sama

External virtual circuit, internal datagramJaringan menangani setiap paket terpisahPaket yang berbeda dari external virtual circuit yangsama memungkinkan memiliki rute internal yangberbedaJaringan penyangga pada simpul tujuan

Kombinasi (2)External datagram, internal datagram

Paket diperlakukan secara terpisah, baik secarajaringan dan pengguna

External datagram, internal virtual circuitPengguna luar tidak melihat koneksi apapunPengguna luar mengirim paket begitu sajaJaringan menyusun koneksi logik diantara stasiunyang di maksud

ExternalVirtualCircuit andDatagramOperation

InternalVirtualCircuit andDatagramOperation

RoutingKompleks, Aspek penting dari jaringan packetswitchingKarakteristik

PembetulanKesederhanaanKekokohanStabilitasKejelasanOptimalEfisien

Kinerja KriteriaMenggunakan rute tertentuMinimum hopBiaya rendah

Costing of Routes

Keputusan Waktu dan TempatWaktu

Berdasar Packet atau virtual circuit

TempatDistribusi

Dibuat oleh tiap simpul

SentralisasiSumber

Sumber Informasi Jaringna danPewaktuan Perbaruan

Strategi routing umumnya didasari olehpengetahuan topologi jaringanRouting distribusi

Simpul menggunakan informasi lokalMengumulkan informasi dari simpul yang berdekatanMengumpulkan informasi dari seluruh simpul padarute yang berkepentingan

Routing sentralMengumpulkan informasi dari seluruh node

Pewaktuan PembaruanJika tidak ada informasi yang digunakan, tidak adapembaruan informasi

Strategi Routing(Fixed) TetapFlooding (Kebanjiran)RandomAdaptive

Fixed RoutingRute tunggal untuk setiap pasangan sumberdan tujuanRute tetap, sampai ada perubahan padatopologi jaringan

Tabel FixedRouting

FloodingTidak memerlukan informasi apapunPaket dikirim dari sebuah simpul ke simpul yangberdekatanPaket yang datang ditransmisi ke setiap jalurkecuali jalur datangnya paket tersebutSetiap paket mempunyai nomor yang uniksehingga duplikasinya dapat dibuangSetiap simpul harus mengingat indentitas paketyang ditransmisikan

ContohFlooding

Random RoutingSimpul memilih satu jalur untuk keluar untukmentransmisikan kembali paket yang datangPemilihan secara random atau round robinDapat memilih jalur keluar berdasarkanperhitungan probabilitasTidak memerlukan informasi jaringanBiasanya rute yang dipilih bukan rute minimumatau rute dengan lompatan minimum

Adaptive RoutingDigunakan hampir pada semua jaringan paketswitchingKeputusan routing berubah bila kondisi jaringanberubahMembutuhkan informasi jaringanKeputusan lebih kompleksBeban pengolahan pada simpul meningkatBereaksi terlalu cepat sehingga dapatmenimbulkan kemacetan ,ketidakstabilan

Adaptive Routing Terisolasi

Strategi Routing ARPANET (1)Generasi pertama

1969Distribsi adaptiveEstimasi penundaan sebagai kriteria kinerjaAlgoritma Bellman-FordSimpul menukar vektor penundaan dengan vektorterdekatPembaruan routing berdasarkan informasi yangdatangTidak mempertimbangkan kecepatan jalur, hanyapanjang antrian

Strategi Routing ARPANET (2)Generation Kedua 1979

Menggunakan penundaan sebagai kriteria kinerjaPenundaan diukur langsungMenggunakan algoritma Dijkstra’sBaik pada muatan kecil atau sedang

Strategi Routing ARPANET (3)Generasi ketiga 1987

Perubahan perhitungan biaya jalurPerhitungan penundaan tiap 10 detikNormalisasi berdasarkan nilai saat itu dan hasilsebelumnya

Penggunaan Virtual Circuits

Layanan Virtual CircuitPanggilan Virtual

Dibuat dinamis

Virtual circuit permanensirkuit virtual yang ditetapkan jaringan

Virtual Call

Packet Format

Penetapan jumlahVirtual Circuit