Jaringan Dasar

Jaringan Dasar
tetangganya. Pada saat ini ainasilkan salinan sebanyak 22 (lihat Gambar
5.11).
ini, yaitu:
Gambar 5.11 Hop Ketiga
Terdapat dua catatan penting dengan penggunaan teknik flooding
1. Semua rute yang dimungkinkan akan dicoba. Karena itu teknik ini
memiliki keandalan yang tinggi dan cenderung memberi rioritas
untuk pengiriman-pengiriman paket tertentu.
2. Karena keseluruhan rute dicoba, maka akan muncul paling tidak
satu buah salinan paket dititik tujuan dengan waktu paling minimum.
Tetapi hal ini akan menyebabkan naiknya beban lalu lintas yang
pada akhirnya menambah delay bagi rute-rute secara keseluruhan.
2.2.3 Random Routing
Prinip utama dari teknik ini adalah sebuah node memiliki hanya satu
jalur keluaran untuk menyalurkan paket yang datang kepadanya. Pemilihan
terhadap sebuah jalur keluaran bersifat acak. Apabila link yang akan dipilih
memiliki bobot yang sama, maka bisa dilakukan dengan pendekatan
seperti teknik round robin.
Routing ini adalah untuk mencari probabilitas untuk tiap-tiap
outgoing link dan memilih link berdasarkan nilai probabilitasnya.
Probabilitas bisa dicari berasarkan data rate, dalam kasus ini didefinisikan
sebagai berikut:
R i
P i =
∑ i
R i
J a r i n g a n D a s a r | 115