bab 10 packet switching - official site of missa lamsani...
TRANSCRIPT
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