1 © 2004, Cisco Systems, Inc. All rights reserved. CCNA 2 v3.1 Module 7 Distance Vector Routing Protocols

222 © 2004, Cisco Systems, Inc. All rights reserved. Objectives

333 © 2004, Cisco Systems, Inc. All rights reserved. Distance Vector Updates Periodicky nebo na základě změny konfigurace jsou rozesílány informace o změnách: Každý router rozešle celou svoji směrovací tabulku (routing table) všem svým sousedům. Ti podle toho změní svoji tabulku a rozešlou zase svým sousedům.

444 © 2004, Cisco Systems, Inc. All rights reserved. Problem: Routing Loops Routing loops can occur when inconsistent routing tables are not updated due to slow convergence in a changing network. Když některé routery už změnu vzaly na vědomí a některé ještě ne (stále mají starou neplatnou informaci), mohou vzniknout směrovací smyčky, ve kterých by pakety mohly kolovat donekonečna (než jim dojde TTL).

555 © 2004, Cisco Systems, Inc. All rights reserved. Problem: Routing Loops Problém může být řešen takto (viz další obrázky): Defining a maximum count Split-horizon Route poisoning Triggered updates Holddown timers

666 © 2004, Cisco Systems, Inc. All rights reserved. Problem: Counting to Infinity Když síť 1 spadne, router E o tom informuje A, ten informuje B a D. Ale než tito stačí informovat C, tak C jim pošle starou informaci o tom, že síť 1 je dostupná. B, D, A se tím nechají zblbnout a nepravdivá informace začne kolovat.

777 © 2004, Cisco Systems, Inc. All rights reserved. Problem: Counting to Infinity Řešení – definujme nekonečno: Při tomto kolování se s každým oběhem údaj o vzdálenosti sítě 1 zvětšuje...

888 © 2004, Cisco Systems, Inc. All rights reserved. Solution: Defining a Maximum for Infinity... až přesáhne číslo 15, což je maximálně povolený počet skoků. V tu chvíli si router D řekne, že síť 1 je nekonečně vzdálená a paket s informací o ní zahodí.

999 © 2004, Cisco Systems, Inc. All rights reserved. Solution: Split Horizon = přerušení obzoru Řešení – Split Horizon: Falešnou informaci, kterou mají od C, nesmějí D a B poslat A, protože od něj se poprvé dozvěděly o změně dostupnosti sítě 1. Na tuto stranu je tedy jejich obzor přerušený.

10 © 2004, Cisco Systems, Inc. All rights reserved. Solution: Route Poisoning = otrávení cesty Síť 5 spadla. Mezi A, B, D by mohla vzniknout smyčka, ve které by obíhala falešná informace, a muselo by se čekat, až údaj o vzdálenosti sítě 5 vzroste nad 15 a příslušný paket se zahodí. Proto to router E udělá jinak:

11 © 2004, Cisco Systems, Inc. All rights reserved. Solution: Route Poisoning = otrávení cesty Router E ve své zprávě pro C udá vzdálenost do sítě 5 jako 16, tj. nekonečnou. C to pošle dál na B, a zároveň to pošle i zpátky na E jako potvrzení, že tato informace byla přijata (poison reverse = zpětné otrávení).

12 © 2004, Cisco Systems, Inc. All rights reserved. = spouštěné aktualizace Solution: Triggered Updates RIP posílá aktualizace každých 30 sekund. Když ale nastane změna (síť spadla), router C pošle B aktualizaci ihned, nečeká až dojde 30 s. Stejně tak i B ihned pošle A atd. Tak se informace o změně rozšíří dřív, než může začít rotovat falešná stará informace.

13 © 2004, Cisco Systems, Inc. All rights reserved. = vyčkávací časovače Solution: Holddown Timers E Když uvěří, zruší timer. Když neuvěří, nechá ho tikat. Router A se od E dozví, že síť 1 spadla. Označí síť 1 jako nedostupnou, pošle tuto zprávu dál, a spustí holddown timer. Když před vypršením timeru dostane informaci od B nebo D, že síť 1 žije, neuvěří odněkud o lepší cestě do sítě 1, než byla předtím, uvěří od E, že síť 1 žije, uvěří „Zbytečně se neplaš a vyčkej, až se zpráva potvrdí.“

14 © 2004, Cisco Systems, Inc. All rights reserved. Key Characteristics of RIP Je druhu „distance vector“ Pro posouzení a výběr cest se používá hop count = počet routerů, přes které by se muselo skočit Hop count > 15 => nekonečno, paket se zahodí Aktualizace se posílají broadcastem každých 30s

15 © 2004, Cisco Systems, Inc. All rights reserved. RIP Commands router rip, network: Enabling RIP show ip protocol: Monitoring IP packet flow show ip route: Display current state of routing table

16 © 2004, Cisco Systems, Inc. All rights reserved. Configuring RIP Pro směrování použijeme RIP K routeru jsou přímo připojeny tyto sítě

17 © 2004, Cisco Systems, Inc. All rights reserved. Using the ip classless Command Supernet = Supersíť: Např /24, /24, /24 jsou podsítě, patřící do supersítě /8.

18 © 2004, Cisco Systems, Inc. All rights reserved. Kdybychom neměli ip classless Command: Classful a classless směrování budou ještě probírány později. Cesta do sítě /24 vede po červené doprava. Ale levý router si myslí, že všechny existující podsítě pro supersíť /8 už jsou připojeny k němu (jsou to /24 a /24). Proto si myslí, že /24 neexistuje, a paket zahodí. Kdyby ovšem neměl o v routing table žádnou zmínku, poslal by paket po červené, hlupák.

19 © 2004, Cisco Systems, Inc. All rights reserved. Using the ip classless Command Příklad: Na routeru  je definovaná default route  v routing table není definovaná cesta do té podsítě (subnet), do které směřuje náš paket Žádoucí chování: Poslat po default route. Směrování Příkaz Chování v případě, že v routing table nějaká cesta vedoucí do supersítě našeho paketu jenení Classfulno ip classless Myslí si, že subnet neexistuje (v routing table je supernet, ale není tam náš subnet), proto paket zahodí, i když existuje default route Pošle paket po default route Classlessip classless Pošle paket po default route

20 © 2004, Cisco Systems, Inc. All rights reserved. RIP Configuration Issues To reduce routing loops and counting to infinity, RIP uses the following: Defining infinity Split horizon Route poisoning & poison reverse Triggered updates Holddown timers To jsme podrobně rozebrali už na začátku modulu.

21 © 2004, Cisco Systems, Inc. All rights reserved. The show ip protocols Command Ověří, že RIP byl nakonfigurován Ověří, že přímo připojené sítě jsou inzerovány ven Ověří, že interface si vyměňují informace RIP se sousedními routery

22 © 2004, Cisco Systems, Inc. All rights reserved. The show ip route Command Ověří, že pomocí protokolu RIP (R na začátku řádku) přijímáme od okolních routerů informace o cestách k cizím sítím.

23 © 2004, Cisco Systems, Inc. All rights reserved. Troubleshooting RIP Update Issues debug ip rip show ip rip database show ip protocols {summary} show ip route debug ip rip {events} show ip interface brief

24 © 2004, Cisco Systems, Inc. All rights reserved. debug ip rip BHM odtud dostal toto. Zpracoval to a posílá broadcast: Sem inzeruje jen svoji vlastní síť, neposílá mu to, co se dozvěděl od něj. Sem inzeruje svoji vlastní síť plus to, co se dozvěděl odjinud.

25 © 2004, Cisco Systems, Inc. All rights reserved. Preventing Routing Updates through an Interface „ passive-interface “ command stops the router from sending updates to a particular neighbor, but the router continues to listen and use routing updates from that neighbor. Příkaz „passive-interface“ zabrání tomu, aby se např. z routeru E rozesílaly aktualizace. Router ale stále naslouchá aktualizacím a používá je.

26 © 2004, Cisco Systems, Inc. All rights reserved. = vyrovnávání zátěže Load Balancing with RIP Je-li více rovnocenných cest, router bude střídat jejich použití, aby jejich zatížení bylo rovnoměrné. Cesty na obrázku jsou pro RIP rovnocenné (mají stejný hop count), přestože 155M je mnohem rychlejší než 56k.

27 © 2004, Cisco Systems, Inc. All rights reserved. Administrative Distance Administrative Distance (AD) je číslo, které vyjadřuje důvěryhodnost protokolu. Používá se k rozhodování mezi cestami, které jsou jinak rovnocenné. Jsou-li v routing table pro nějakou vzdálenou síť tři cesty, jinak rovnocenné: I /24 via O /24 via R /24 via pak jako nejlepší je vyhodnocena ta první (I), nejhorší třetí (R), protože „pověst“ protokolu IGRP (100) je lepší než OSPF (110) a toho zase lepší než RIP (120).

28 © 2004, Cisco Systems, Inc. All rights reserved. = vyrovnávání zátěže Load Balancing with RIP Ukaž cesty do sítě ! O síti jsme se dozvěděli pomocí protokolu RIP. Hop count Administrative distance Obě jsou rovnocenné, protože mají Hop count = 1 a obě mají Administrative distance = 120 (dozvěděli jsme se o nich od RIPu).

29 © 2004, Cisco Systems, Inc. All rights reserved. = vyrovnávání zátěže Load Balancing LOAD BALANCING FOR IP PACKETS: Per-packet (process switching) = Každý další paket dá na další cestu, bez ohledu na to, komu je paket určený. Per-destination (fast switching) = Pakety pro určitého příjemce půjdou vždy stejnou cestou.

30 © 2004, Cisco Systems, Inc. All rights reserved. Integrating Static Route with RIP A router can receive a default route via an update from another router. The router can generate the default route itself.

31 © 2004, Cisco Systems, Inc. All rights reserved. Integrating Static Route with RIP The administrator can override a static route with dynamic routing information by adjusting the administrative distance. Administrátor může statickou cestu nechat přerazit dynamickou informací tak, že té statické nastaví horší (větší) administrative distance. To udělá v případě, že statická cesta má být záložní pro případ, že dynamická cesta selže.

32 © 2004, Cisco Systems, Inc. All rights reserved. Integrating Static Route with RIP Horní červená je lepší. RIP to ale nepozná, bude obě považovat za rovnocenné. Dolní tedy nastavíme jako statickou s horší Administrative distance (130 > 120). Do routing table se normálně dostane horní - pokud funguje. Pokud nefunguje, nastoupí místo ní dolní. Nebylo by místo toho lepší použít nějaký chytřejší protokol?

33 © 2004, Cisco Systems, Inc. All rights reserved. IGRP = Interior Gateway Routing Protocol IGRP Features To je on – chytřejší protokol: IGRP – rychlost je hlavním kritériem Bandwidth Delay Load Reliability

34 © 2004, Cisco Systems, Inc. All rights reserved. IGRP Commands router igrp network xx.xx.xx.xx show ip protocol show ip interfaces show ip route debug ip rip igrp

35 © 2004, Cisco Systems, Inc. All rights reserved. IGRP Metrics Bandwidth – The lowest bandwidth value in the path Delay – The cumulative interface delay along the path Reliability – The reliability on the link towards the destination as determined by the exchange of keepalives Load – The load on a link towards the destination based on bits per second

36 © 2004, Cisco Systems, Inc. All rights reserved. IGRP Metrics Bandwidth – The lowest bandwidth value in the path Nejmenší hodnota propustnosti po trase

37 © 2004, Cisco Systems, Inc. All rights reserved. IGRP Metrics Delay – The cumulative interface delay along the path Součet zpoždění na všech rozhraních po trase

38 © 2004, Cisco Systems, Inc. All rights reserved. IGRP Metrics Reliability – The reliability on the link towards the destination as determined by the exchange of keepalives Spolehlivost na lince směrem k cíli, zjištěná vysíláním „udržovacích“ paketů - keepalives

39 © 2004, Cisco Systems, Inc. All rights reserved. IGRP Metrics Load – The load on a link towards the destination based on bits per second Zatížení linky směrem k cíli v bitech za sekundu

40 © 2004, Cisco Systems, Inc. All rights reserved. IGRP Routes: Interior, System, & Exterior Interior – mezi podsítěmi, připojenými k jednomu routeru. System – k sítím uvnitř autonomního systému Exterior – k sítím vně autonomního systému

41 © 2004, Cisco Systems, Inc. All rights reserved. IGRP Stability Features Holddowns, Split horizons, & Poison-reverse updates Tyto pojmy mají obdobný význam jako u RIP.

42 © 2004, Cisco Systems, Inc. All rights reserved. Configuring IGRP Stejné jako u RIP, až na číslo autonomního systému Tak se protokol zruší:

43 © 2004, Cisco Systems, Inc. All rights reserved. Přechod od RIP k IGRP Migrating RIP to IGRP 1.Verify existing routing protocol (RIP) on the routers to be converted. 2.Configure IGRP on RouterA and RouterB 3.Enter show ip protocols on RouterA and RouterB 4.Enter show ip route on RouterA and RouterB

44 © 2004, Cisco Systems, Inc. All rights reserved. Přechod od RIP k IGRP Migrating RIP to IGRP 1.Verify existing routing protocol (RIP) on the routers to be converted. 2.Configure IGRP on RouterA and RouterB 3.Enter show ip protocols on RouterA and RouterB 4.Enter show ip route on RouterA and RouterB Ověř si, že to s RIPem funguje. Nakonfiguruj IGRP. Ověř, že IGRP funguje. Pokud tam RIP necháme, záznamy v routing table budou pocházet od IGRP (I na začátcích řádků), protože je důvěryhodnější než RIP.

45 © 2004, Cisco Systems, Inc. All rights reserved. Přechod od RIP k IGRP Migrating RIP to IGRP

46 © 2004, Cisco Systems, Inc. All rights reserved. Verifying IGRP Configuration Commands for checking IGRP configuration: show interface interface show running-config show running-config interface interface show running-config | begin interface interface show running-config | begin igrp show ip protocols

47 © 2004, Cisco Systems, Inc. All rights reserved. Troubleshooting IGRP The following commands are useful when troubleshooting IGRP: show ip protocols {summary} show ip route debug ip igrp events IGRP protocol events debug ip igrp transactions IGRP protocol transactions ping traceroute

48 © 2004, Cisco Systems, Inc. All rights reserved. Summary