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:Dimana: Pi = probabilitas pemilihan i Rj = data rate pada link j
Penjumlahan dilakukan untuk keseluruhan link outgoing. Skema seperti ini memungkinkan distribusi lalu lintas yang baik. Seperti teknik flooding, random routing tidak memerlukan informasi jaringan, karena route akan dipilih dengan cara random.
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:Dimana: Pi = probabilitas pemilihan i Rj = data rate pada link j
Penjumlahan dilakukan untuk keseluruhan link outgoing. Skema seperti ini memungkinkan distribusi lalu lintas yang baik. Seperti teknik flooding, random routing tidak memerlukan informasi jaringan, karena route akan dipilih dengan cara random.
0 Comments