Page 1 of 1
[Netwerken] Oef. 2 routing
Posted: Wed Jan 30, 2008 12:56 pm
by Heatryn
Zou me nog eens iemand deze vraag kunnen uitleggen?
Want ondanks extra uitleg van Bart zie ik toch nog niet welke stap nu exact voor de andere komt.
En waarom dit algoritme nog verbeterd kan worden?
Re: [Netwerken] Oef. 2 routing
Posted: Wed Jan 30, 2008 5:32 pm
by Sebastiaan
Heatryn wrote:Zou me nog eens iemand deze vraag kunnen uitleggen?
Want ondanks extra uitleg van Bart zie ik toch nog niet welke stap nu exact voor de andere komt.
En waarom dit algoritme nog verbeterd kan worden?
het is elke keer er een nieuw minimum gevonden wordt wordt de andere tabel upgedate met dat nieuwe minimum in gedachte
Re: [Netwerken] Oef. 2 routing
Posted: Thu Jan 31, 2008 5:07 pm
by Heatryn
Sebastiaan wrote:Heatryn wrote:Zou me nog eens iemand deze vraag kunnen uitleggen?
Want ondanks extra uitleg van Bart zie ik toch nog niet welke stap nu exact voor de andere komt.
En waarom dit algoritme nog verbeterd kan worden?
het is elke keer er een nieuw minimum gevonden wordt wordt de andere tabel upgedate met dat nieuwe minimum in gedachte
Dus stel dat de tabel voor node Y wordt upgedate, maar dat de linkcost stijgt in plaats van daalt, gaat Y dit dan ook doorsturen naar zijn buren of enkel als de cost minder wordt?
Dus wordt er altijd de info doorgestuurd naar de geburen van node Y als er ook maar iets veranderd,en de buren passen dan hun tabellen aan, want ik had daar iets bij geschreven van poissed reverse, maar kan er niet meer aan uit!
Posted: Thu Jan 31, 2008 5:30 pm
by Fristi
poisoned reverse, das de oplossing voor een probleem genaamd "counting to infinity"
Moet da maar is door wikipedia rammen, kweet wel ongeveer wattet is maar kant ni goe uitleggen :p
Re: [Netwerken] Oef. 2 routing
Posted: Thu Jan 31, 2008 5:32 pm
by PieterK
Heatryn wrote:Sebastiaan wrote:Heatryn wrote:Zou me nog eens iemand deze vraag kunnen uitleggen?
Want ondanks extra uitleg van Bart zie ik toch nog niet welke stap nu exact voor de andere komt.
En waarom dit algoritme nog verbeterd kan worden?
het is elke keer er een nieuw minimum gevonden wordt wordt de andere tabel upgedate met dat nieuwe minimum in gedachte
Dus stel dat de tabel voor node Y wordt upgedate, maar dat de linkcost stijgt in plaats van daalt, gaat Y dit dan ook doorsturen naar zijn buren of enkel als de cost minder wordt?
Dus wordt er altijd de info doorgestuurd naar de geburen van node Y als er ook maar iets veranderd,en de buren passen dan hun tabellen aan, want ik had daar iets bij geschreven van poissed reverse, maar kan er niet meer aan uit!
Routinginfo word enkel maar geupdate als er een nieuw minimum is. Anders wordt da niet doorgestuurd. Soms kan het voorkomen (zoals in een oefening) dat ge in een loop terechtkomt.
Posted: Thu Jan 31, 2008 5:34 pm
by Yannick
De tabellen worden alleen maar gestuurd naar de buren als na aanpassing een nieuw minimum is gevonden. Ik denk dat dat slaat op een wijziging aan het huidige minimum of het huidige minimum wordt aangepast en er wordt een nieuw minimum gevonden in de tabel. Dus als er een aanpassing gebeurd aan een waarde in te tabel dat géén minimum is, dan wordt er niks doorgestuurd.