Túl kicsi kezdőérték probléma: Ha az optimális út „megsérül” nagyobb költségű (hosszabb) út nem léphet helyébe.
Megoldás: Az optimális út irányából érkező nagyobb költséggel kötelező felülírni a korábbi (kisebb) metrika értéket.
Végtelenig számlálás (counting to infinity) probléma: Az eljárás bizonyos esetekben igen lassan reagál a topológia változására.
Végtelenig számlálás példa:
Tekintsük a D-be irányuló forgalomirányítást a következő hálózati környezetben:
Kiinduló forgalomirányítási táblázat bejegyzések a "D" célra vonatkozóan (Az optimális út irányában a "D" felé vezető szomszédot, s azon keresztül "D" optimális távolságát jegyezzük fel):
| A: B szomszédon keresztül 2 távolságra. |
| B: D szomszédon keresztül 1 távolságra. |
| C: B szomszédon keresztül 2 távolságra. |
Tekintsük a routing táblák alakulását a B-D kapcsolat megsérülése esetén:
| A | B, 2 | C, 3 | C, 4 | C, 5 | ... | C, 10 | C, 11 | C, 11 |
| B | --- | C, 3 | C, 4 | C, 5 | ... | C, 10 | C, 11 | C, 11 |
| C | B, 2 | A, 3 | A, 4 | A, 5 | ... | A, 10 | D, 10 | D, 10 |
A példa jól mutatja, hogy egy ilyen egyszerű hálózati környezetben is a meghibásodás bekövetkezte után 9 ciklus kellett a forgalomirányítás helyreállásához.