Prinsip 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 mencari
probabilitas untuk tiap-tiap outgoing
link dan memilih link berdasar nilai probabilitasnya. Probabilitas bisa
dicari berdasarkan data rate, dalam kasus ini didefisinikan sebagai
Keterangan :
Pi =
probabilitas pemilihan i
Rj = data
rate pada link j
Penjumlahan dilakukan
untuk keseluruhan link outgoing.
Skema seperti ini memungkinkan distribusi lalulintas yang baik. Seperti teknik
flooding, Random routing tidak memerlukan informasi jaringan, karena rute akan
dipilih dengan cara random.
0 komentar:
Post a Comment