![Page 1: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/1.jpg)
Bab 10Packet Switching
![Page 2: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/2.jpg)
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
![Page 3: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/3.jpg)
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
![Page 4: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/4.jpg)
Penggunaan Paket
![Page 5: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/5.jpg)
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
![Page 6: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/6.jpg)
Tehnik Switching
Stasiun memecah pesan yang panjang dalambentuk paketPaket dikirim segera ke jaringanPaket dikemas dalam 2 cara
DatagramSirkuit Virtual
![Page 7: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/7.jpg)
Datagram
Setiap paket diperlakukan terpisahPaket dapat menggunakan jalur yang praktisPaket dapat saja terlambatPaket dapat hilangPenerima dapat meminta ulang paket
![Page 8: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/8.jpg)
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
![Page 9: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/9.jpg)
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
![Page 10: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/10.jpg)
UkuranPaket
![Page 11: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/11.jpg)
Perbandingan Circuit danPacket Switching
KinerjaPenundaan perambatanWaktu TransmisiPenundaan simpul
![Page 12: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/12.jpg)
Event Timing
![Page 13: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/13.jpg)
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
![Page 14: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/14.jpg)
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
![Page 15: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/15.jpg)
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
![Page 16: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/16.jpg)
ExternalVirtualCircuit andDatagramOperation
![Page 17: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/17.jpg)
InternalVirtualCircuit andDatagramOperation
![Page 18: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/18.jpg)
RoutingKompleks, Aspek penting dari jaringan packetswitchingKarakteristik
PembetulanKesederhanaanKekokohanStabilitasKejelasanOptimalEfisien
![Page 19: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/19.jpg)
Kinerja KriteriaMenggunakan rute tertentuMinimum hopBiaya rendah
![Page 20: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/20.jpg)
Costing of Routes
![Page 21: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/21.jpg)
Keputusan Waktu dan TempatWaktu
Berdasar Packet atau virtual circuit
TempatDistribusi
Dibuat oleh tiap simpul
SentralisasiSumber
![Page 22: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/22.jpg)
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
![Page 23: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/23.jpg)
Strategi Routing(Fixed) TetapFlooding (Kebanjiran)RandomAdaptive
![Page 24: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/24.jpg)
Fixed RoutingRute tunggal untuk setiap pasangan sumberdan tujuanRute tetap, sampai ada perubahan padatopologi jaringan
![Page 25: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/25.jpg)
Tabel FixedRouting
![Page 26: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/26.jpg)
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
![Page 27: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/27.jpg)
ContohFlooding
![Page 28: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/28.jpg)
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
![Page 29: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/29.jpg)
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
![Page 30: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/30.jpg)
Adaptive Routing Terisolasi
![Page 31: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/31.jpg)
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
![Page 32: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/32.jpg)
Strategi Routing ARPANET (2)Generation Kedua 1979
Menggunakan penundaan sebagai kriteria kinerjaPenundaan diukur langsungMenggunakan algoritma Dijkstra’sBaik pada muatan kecil atau sedang
![Page 33: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/33.jpg)
Strategi Routing ARPANET (3)Generasi ketiga 1987
Perubahan perhitungan biaya jalurPerhitungan penundaan tiap 10 detikNormalisasi berdasarkan nilai saat itu dan hasilsebelumnya
![Page 34: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/34.jpg)
Penggunaan Virtual Circuits
![Page 35: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/35.jpg)
Layanan Virtual CircuitPanggilan Virtual
Dibuat dinamis
Virtual circuit permanensirkuit virtual yang ditetapkan jaringan
![Page 36: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/36.jpg)
Virtual Call
![Page 37: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/37.jpg)
Packet Format
![Page 38: 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](https://reader031.vdocuments.mx/reader031/viewer/2022013121/5c844d9d09d3f2a3488cf796/html5/thumbnails/38.jpg)
Penetapan jumlahVirtual Circuit