Bab 10 Packet Switching Prinsipprinsip z Dirancang untuk

Bab 10 Packet Switching

Prinsip-prinsip z Dirancang untuk mengendalikan lalu lintas suara y. Sumberdaya ditujukan untuk panggilan tertentu y. Sebagian besar waktu koneksi data tidak terpakai y. Rate data konstan x. Dua perangkat yang dihubungkan saling mentransmisi dan menerima pada rate data yang sama

Operasi Dasar z Data ditransmisi dalam bentuk paket pendek y. Panjang paket 1000 octet (byte) y. Pesan yang panjang dipecah menjadi beberapa paket y. Setiap paket berisi data pemakai dan beberapa informasi kontrol z Informasi Kontrol y. Informasi alamat z Paket diterima, disimpan diteruskan ke simpul berikutnya y. Simpan diteruskan

Penggunaan Paket

Kelebihan z Jalur efisiensi yang lebih besar y. Jalur simpul ke simpul dibagi secara dinamik beberapa paket sepanjang waktu y. Paket diantrikan ditransmisi secepat mungkin z Konversi rate data y. Setiap stasiun terhubung ke simpul lokal pada rate data yang sesuai y. Simpul penyangga data dibutuhkan untuk menyamakan rate z Paket dapat diterima meskipun jaringan sibuk y. Pengiriman dapat saja terlambat z Skala propritas dapat digunakan

Tehnik Switching z Stasiun memecah pesan yang panjang dalam bentuk paket z Paket dikirim segera ke jaringan z Paket dikemas dalam 2 cara y. Datagram y. Sirkuit Virtual

Datagram z Setiap paket diperlakukan terpisah z Paket dapat menggunakan jalur yang praktis z Paket dapat saja terlambat z Paket dapat hilang z Penerima dapat meminta ulang paket

Sirkuit Virtual z Rute sudah direncanakan dahulu, sebelum paket -paket dikirim z Koneksi dibangun antara permintaan dan penerimaan z Setiap paket mempunyai identifikasi sirkuit virtual sebagai alamat tujuan z Setiap paket dapat mencari jalurnya sendiri

Sirkuit Virtual v Datagram z Sirkuit Virtual y. Jaringan dapat melakukan deretan dan kontrol kesalahan y. Paket diteruskan lebih cepat x. Tidak perlu jalur khusus y. Kurang handal xsimpul mengalami kegagalan seluruh sirkuit virtual yang melintasi simpul bisa hilang z Datagram y. Panggilan untuk set up fase dapat dihindari x. Lebih baik pada paket-paket yang sedikit y. Lebih fleksibel x. Jika sebuah simpul gagal paket berikutnya dapat

Ukuran Paket

Perbandingan Circuit dan Packet Switching z Kinerja y. Penundaan perambatan y. Waktu Transmisi y. Penundaan simpul

Event Timing

Operasi Eksternal dan Internal z Packet switchingdatagrams atau virtual circuits z Interface antara stasiun dan simpul y. Orientasi koneksi x. Statiun meminta koneksi logik (virtual circuit) x. Semua paket diidentifikasikan sebagasi milik koneksi logik tertentu dan diberi nomor berurutan x. Jaringan mengirim paket sesuai nomor urutan x. Sebagai layanan External virtual circuit xcontoh. X. 25 x. Beda dari operasi internal virtual circuit y. Tanpa koneksi x. Paket ditangani terpisah x. Sebagai layanan External datagram x. Beda dari operasi internal datagram

Kombinasi (1) z External virtual circuit, internal virtual circuit y. Seluruh paket mengikuti rute yang sama z External virtual circuit, internal datagram y. Jaringan menangani setiap paket terpisah y. Paket yang berbeda dari external virtual circuit yang sama memungkinkan memiliki rute internal yang berbeda y. Jaringan penyangga pada simpul tujuan

Kombinasi (2) z External datagram, internal datagram y. Paket diperlakukan secara terpisah, baik secara jaringan dan pengguna z External datagram, internal virtual circuit y. Pengguna luar tidak melihat koneksi apapun y. Pengguna luar mengirim paket begitu saja y. Jaringan menyusun koneksi logik diantara stasiun yang di maksud

External Virtual Circuit and Datagram Operation

Internal Virtual Circuit and Datagram Operation

Routing z Kompleks, Aspek penting dari jaringan packet switching z Karakteristik y. Pembetulan y. Kesederhanaan y. Kekokohan y. Stabilitas y. Kejelasan y. Optimal y. Efisien

Kinerja Kriteria z Menggunakan rute tertentu z Minimum hop z Biaya rendah

Costing of Routes

Keputusan Waktu dan Tempat z Waktu y. Berdasar Packet atau virtual circuit z Tempat y. Distribusi x. Dibuat oleh tiap simpul y. Sentralisasi y. Sumber

Sumber Informasi Jaringna dan Pewaktuan Perbaruan z Strategi routing umumnya didasari oleh pengetahuan topologi jaringan z Routing distribusi y. Simpul menggunakan informasi lokal y. Mengumulkan informasi dari simpul yang berdekatan y. Mengumpulkan informasi dari seluruh simpul pada rute yang berkepentingan z Routing sentral y. Mengumpulkan informasi dari seluruh node z Pewaktuan Pembaruan y. Jika tidak ada informasi yang digunakan, tidak ada pembaruan informasi

Strategi Routing z (Fixed) Tetap z Flooding (Kebanjiran) z Random z Adaptive

Fixed Routing z Rute tunggal untuk setiap pasangan sumber dan tujuan z Rute tetap, sampai ada perubahan pada topologi jaringan

Tabel Fixed Routing

Flooding z Tidak memerlukan informasi apapun z Paket dikirim dari sebuah simpul ke simpul yang berdekatan z Paket yang datang ditransmisi ke setiap jalur kecuali jalur datangnya paket tersebut z Setiap paket mempunyai nomor yang unik sehingga duplikasinya dapat dibuang z Setiap simpul harus mengingat indentitas paket yang ditransmisikan

Contoh Flooding

Random Routing z Simpul memilih satu jalur untuk keluar untuk mentransmisikan kembali paket yang datang z Pemilihan secara random atau round robin z Dapat memilih jalur keluar berdasarkan perhitungan probabilitas z Tidak memerlukan informasi jaringan z Biasanya rute yang dipilih bukan rute minimum atau rute dengan lompatan minimum

Adaptive Routing z Digunakan hampir pada semua jaringan paket switching z Keputusan routing berubah bila kondisi jaringan berubah z Membutuhkan informasi jaringan z Keputusan lebih kompleks z Beban pengolahan pada simpul meningkat z Bereaksi terlalu cepat sehingga dapat menimbulkan kemacetan , ketidakstabilan

Adaptive Routing Terisolasi

Strategi Routing ARPANET (1) z Generasi pertama y 1969 y. Distribsi adaptive y. Estimasi penundaan sebagai kriteria kinerja y. Algoritma Bellman-Ford y. Simpul menukar vektor penundaan dengan vektor terdekat y. Pembaruan routing berdasarkan informasi yang datang y. Tidak mempertimbangkan kecepatan jalur, hanya panjang antrian

Strategi Routing ARPANET (2) z Generation Kedua 1979 y. Menggunakan penundaan sebagai kriteria kinerja y. Penundaan diukur langsung y. Menggunakan algoritma Dijkstra’s y. Baik pada muatan kecil atau sedang

Strategi Routing ARPANET (3) z Generasi ketiga 1987 y. Perubahan perhitungan biaya jalur y. Perhitungan penundaan tiap 10 detik y. Normalisasi berdasarkan nilai saat itu dan hasil sebelumnya