Protokol RIP

Z MiS

(Rozdíly mezi verzemi)

Přejít na: navigace, hledání

Aktuální verze z 17. 3. 2015, 08:01

Slouží k automatickému vytváření směrovacích tabulek na základě výměny informací mezi routery.
Je jednoduchý, ale vhodnější pouze pro menší sítě.

V každém kroku směrovač pošle svoji směrovací tabulku všem sousedům.
Předpokládáme, že pokud:
- RB je přímý soused směrovače RA,
- RB umí datagram do nějaké sítě S doručit na N přeskoků (vzdálenost RB od sítě S je N),
- pak RA umí datagram doručit do sítě S na N+1 přeskoků (vzdálenost RA od sítě S je N+1),
- RA má jako next hop uveden RB.
Pokud má směrovač na výběr více cest, vybere si některou z nejkratších cest (stejně dlouhých cest může být také více).

V každém městě bydlí pošťák.
Pošťák v Uherském Hradišti má zapsáno, že jeho vzdálenost do Kunovic je 1 krok (je to sousední město).
Rozešle směrovací tabulku svým sousedům v Bílovicích, Starém Městě a Kunovicích.
Pošťák v Bílovicích si zapíše, že jeho vzdálenost od Kunovic je 2 a že dopisy do Kunovic má dovézt sousedovi v Uherském Hradišti, který je umí doručit na vzdálenost 1. ;)

@@ Řádka 6: / Řádka 6: @@
 == Postup vytvoření tabulky ==
+; Princip:
+* V každém kroku směrovač pošle svoji směrovací tabulku všem sousedům.
+* Předpokládáme, že pokud:
+** <tt>RB</tt> je přímý soused směrovače <tt>RA</tt>,
+** <tt>RB</tt> umí datagram do nějaké sítě <tt>S</tt> doručit na <tt>N</tt> přeskoků (vzdálenost <tt>RB</tt> od sítě <tt>S</tt> je <tt>N</tt>),
+** pak <tt>RA</tt> umí datagram doručit do sítě <tt>S</tt> na <tt>N+1</tt> přeskoků (vzdálenost <tt>RA</tt> od sítě <tt>S</tt> je <tt>N+1</tt>),
+** <tt>RA</tt> má jako <em>next hop</em> uveden <tt>RB</tt>.
+* Pokud má směrovač na výběr více cest, vybere si některou z nejkratších cest (stejně dlouhých cest může být také více).
+<div class="Poznamka">
+; Analogie „ze života“:
+* V každém městě bydlí pošťák.
+* Pošťák v Uherském Hradišti má zapsáno, že jeho vzdálenost do Kunovic je 1 krok (je to sousední město).
+* Rozešle směrovací tabulku svým sousedům v Bílovicích, Starém Městě a Kunovicích.
+* Pošťák v Bílovicích si zapíše, že jeho vzdálenost od Kunovic je 2 a že dopisy do Kunovic má dovézt sousedovi v Uherském Hradišti, který je umí doručit na vzdálenost 1. ;)
+</div>
+; Příklad:
 [[Image:rip.png]]