ROUTING

- Membuat banyak koneksi  membutuhkan jalur menuju lebih dari satu switch
- Perlu untuk menemukan sebuah rute (route)
      - Efficiency
      - Resilience
- Switch telepon umum mempunya struktur pohon
- Roting static menggunakan pendekatan yang sama pada semua waktu
- Dynamic routing mengizinkan perubahan dalam routing,tergantung pada lalu lintas
- Menggunakan sebuah peer structure untuk node

Alternate Routing
Rute yang memungkinkan antara end offices yang ditentukan
Membantu switch dalam memilih rute yang cocok
Menghubungkan n dengan predecessor node j yang menghasilkan minimum
Mengeliminasi koneksi yang lain pada n dengan predecessor node yang berbeda yang terbentuk pada iterasi sebelumnya
Jalur dari s ke n berakhir dengan link dari j ke n


Catatan Algoritma
- Pada masing-masing iterasi dari step 2 dengan h=K dan untuk masing-masing tujuan node n, -  algoritma mengkompare jalur dari s ke n dengan panjang K=1 dengan jalur dari iteresi sebelumnya
- Jika jalur sebelumnya terpendek maka ditahan
- Sebaliknya jalur baru ditetapkan

Comparison
Penyeleseian dari dua persetujuan algoritma
Information gathered
n    Bellman-Ford
n    Perhitungan untuk node n involves knowledge of link cost ke semua neighboring nodes plus total cost ke masing-masing neighbor dari s
n    Masing-masing node dapat dirawat set of costs dan jalur untuk setiap node yang lain
n    Dapat mengubah informasi dengan direct neighbors
n    dapatan update costs dan pathsberdasar pada informasi dari neighbors dan knowledge of link costs
n    Dijkstra
n    Masing-masing node memerlukan topologi yang lengkap
n    Perlu diketahui link costs dari semua links dalam jaringan
n    Harus merubah informasi dengan semua node yang lain

Evaluasi
Tergantung pada processing time dari algoritma
Tergantung pada jumlah dari informasi yang dibutuhkan dari node yang lain
Implementation specific
Keduanya bertemu dibawah topologi static dan costs
Bertmu pada solusi yang sama
Jika link costs berubah, algoritma akan mencoba untuk mengecek kembali
Jika link costs tergantung pada lalu lintas, dimana tergantung pada rute yang dipilih, kemudian diumpan balikkan
n    Mungkin hasilnya tidak stabil

Kesimpulan  :
n    Routing amat diperlukan dalam pembuatan banyak koneksi yang membutuhkan jalur lebih dari satu switch. Rute yang dibuat haruslah efektif dan juga efisien. Karakteristik yang harus dimiliki dalam pembuatan routing yang baik antara lain adalah ketepatan, kesederhanaan, stabilitas,fairness, optimalisasi dan efisiensi.