[ ctpaba @ 26.11.2004. 21:47 ] @
Dobio sam zadatak da analiziram algoritam nekog vec postojeceg programa pa trazim, zna li neko gde mogu naci (open) source nekog programa za racunanje najboljeg ili najkraceg puta (za routing table) ?

10x
[ Gojko Vujovic @ 26.11.2004. 22:02 ] @
Naravno.

OSPF: ftp://ospf.org/ospfd2_x_tar.gz

Zebra (ima u sebi podršku za set routing protokola): http://www.zebra.org/
Naslednik Zebre: http://www.quagga.net/

Neka perl implementacija bgp-a: http://sourceforge.net/projects/bgpd/

Možeš da tražiš i starije verzije sveg navedenog softvera pošto ti je samo algoritam bitan, verovatno ćeš se lakše snaći u manjoj verziji.
[ markom @ 27.11.2004. 10:37 ] @
Najbolje bi ti bilo da pronađeš originalne radove Edsgera Dijkstre, pošto se svi link state protokoli zasnivaju na njegovom SPF algoritmu.

Ostali algoritmi i nisu nešto zanimljivi za bilo kakvu analizu, ako ćemo pravo...

Marko.