Senin, 22 Februari 2010

Algoritma circuit switch...

Algoritma dalam circuit switch terdiri dari 2, yaitu:
1. Algoritma Djikstra
2. Algoritma Bellam Ford

Algoritma Djikstra menggunakan metode yaitu mencari jalur terpendek dari yang telah diberikan node sumber untuk kesemua node, dengan menambahkan jalur secara berurut dari panjang jalur yang bertambah.

Sedangkan algoritma Bellman Ford, mengutamakan waktu delay yang telah terestimasi sebagai kriteria performansi yang akan dilihat. Algoritma Bellman-Ford menghitung jarak terpendek (dari satu sumber) pada sebuah diagrag yang berbobot. Artinya dari satu sumber algoritma ini akan menghitung semua jarak terpendek yang berawal dari satu titik node.

Algoritma ini akan mengupdate table routing berdasarkan info yang datang, jadi ketika jika ada route dengan data cost path yang lebih kecil, maka informasi jalur tabel yang ia punya, akan dihapus.

Tidak ada komentar:

Posting Komentar