Ensiklopedia

Constrained Shortest Path First (CSPF)
CSPF merupakan perpanjangan dari algoritma shortest path. Jalur yang dihitung dengan CSPF adalah jalur terpendek yang memenuhi suatu set of contrain. Constrain dapat berupa bandwidth minimum yang diperlukan per link, end-to-end delay, jumlah maksimal link yang dilewati, dan beban administratif. CSPF lebih dalam digunakan pada MPLS Traffic Engineering. Inti dari penentuan rute dengan algoritma CSPF adalah mencari beban administratif ataupun cost link yang terendah kemudian disesuaikan dengan kebutuhan bandwidth diinginkan atau delay yang diperbolehkan. Oleh karena ada beberapa pertimbangan dalam penentuan routing CSPF sehingga tidak menutup kemungkinan rute yang ditetapkan OSPF akan berbeda dengan CSPF.

Langkah untuk menentukan rute pada CSPF adalah sebagai berikut:
- Inisialisasi : tentukan node awal
- Step 1 : dapatkan node tetangga dengan beban administratif rendah dan bandwidth yang sesuai dengan kebutuhan.
- Step 2 : dari node yang telah didapat dari step 1, dapatkan rute ke node berikutnya dengan beban administratif rendah dan bandwidth yang sesuai. Bila tidak didapat bandwidth yang sesuai maka kembali ke step 1 dengan node yang berbeda. Jika didapatkan node yang sesuai maka proses berlanjut hingga sampai node yang dituju.

3.26 Copyright (C) 2008 Compojoom.com / Copyright (C) 2007 Alain Georgette / Copyright (C) 2006 Frantisek Hliva. All rights reserved."