Na drugoj slici je prikazana udaljenost svih rutera od rutera B, i to uz primenjen Dijkstra algoritam, tako da su prikazane samo najbolje putanje. Zbog toga i nema tih podataka za ruter B (ako bi baš insistirao da bude onda bi to bilo (0,B) :). Podaci u zagradama ti govore respektivno udaljenost od rutera B, i sledeći ruter (hop) na jednoj (u ovom primeru - najboljoj) putanji.

Sam postupak dobijanja tih vrednosti nije težak za shvatanje. Krećeš od rutera do kog računaš "udaljenost" i ideš do prvog (prvih) sledećeg. U zagradi zapisuješ prethodni ruter i ukupnu udaljenost. Tako ideš redom, dok ne prodješ sve rutere. Naravno, za neke rutere ćeš imati više putanja, ali ćeš čuvati samo najbolju putanju. Npr. za ruter F imaš (5,E) i (8,G). Naravno, (5,E) je kraća putanja, pa je zato ona i sačuvana, odnosno prikazana na slici kao najbolja. Za svaki sledeći putanju koja prolazi kroz ruter F ćeš koristiti tu najbolju putanju (5,E), a ne ovu drugu lošiju.

Milane, sada je sve jasno, hvala :)

Najvecu konfuziju mi je pravilo sto sam sve vreme tripovao da treba da gledam D, a ocigledno je B ruter u pitanju.

Jel mozemo samo jos da prokomentarisemo ukidanje veze izmedju C i D?

_{[Ovu poruku je menjao Vanja Petreski dana 06.03.2007. u 09:43 GMT+1]}

Hmmm, da... ne znam sta im to predstavlja. Mozda su hteli da istaknu kako se nece koristiti taj link, nego ovaj preko E, mada mi je to malo cudno. I ne znam o kakvom se loop-u radi, Dijkstra svakako ne podrazumeva obaranje interfejsa ili tako nesto, vec samo racunanje najboljih ruta. Jel ima neki propratni tekst uz taj scenario?

Nope :)

Ali to je manje bitno, hvala.

Druga slika je izračunata, a ne fizička topologija. OSPF računa samo najbolje putanje i ne poznaje koncept rezervnih ruta[*], kao ni unequal load sharing. Pošto link C-D ima cost 4, za razliku od putanje C-E-D koja ima 3, link C-D se neće koristiti u izračunatoj topologiji.

[*] Postoji nešto što se zove Constraint-based SPF, što je koncept u kojem se pored costa kao primarne jedinice za izračunavanje putanje koriste i drugi parametri, npr. slobodan bandwidth, itd. Ovo je osnova sa MPLS TE, ali to nije tema ovde :-)

Marko.

P.S. Ono (2,F), (3,B), itd vidim prvi put u životu. Odakle vam ta notacija?

Kod mene je sa kursa racunarskih mreza na etfu..

Ja sam vidjao takvu notaciju na više mesta...

Čisto informativno, ko vam drži taj predmet? Ja se uopšte ne sećam ovakve notacije kada smo radili OSPF


Kakav je ovaj markom štreber, uvek uči unapred

Profesor dr. Zoran Jovanovic (RCUB), inace jedan od meni gotivnijih likova. Ove godine je asistent bio Dragan Novakovic, mladi jedan tip isto iz RCUB-a, skroz ok.

_{[Ovu poruku je menjao Vanja Petreski dana 09.03.2007. u 00:05 GMT+1]}

Heh, on je i nama držao taj predmet. Jeste, skroz je cool lik.

Doduše, OSPF je nama držao asistent (Pavle Vuletić) tako da je možda tu razlika u predavanjima

da, koristili smo istu notaciju.