Chapter 7 Enhanced Interior Gateway Routing Protocol EIGRP

Chapter 7: Enhanced Interior Gateway Routing Protocol (EIGRP) Scaling Networks

EIGRP Design Features Rychle se dostává do žádoucího stavu, kdy všichni už vědí všechno. Dobře využívá propustnost, neplýtvá. Umí masky podsítí s proměnnou délkou a sdružování podsítí a sítí do supersítí. Umí pracovat s více protokoly síťové vrstvy. Nezávislý na směrovaných protokolech, např. na TCP/IP

EIGRP Features Umožňuje proměnnou délku masky a sdružování cest (místo mnoha sítí a podsítí se nabízí jejich nadřízená supersíť). Spojuje výhody distance vector a link-state protokolů. Vymyslelo jej Cisco.

Metrics EIGRP Composite Metric Z pěti možných kritérií využívá jen dvě. Ostatní mají koeficienty 0, proto se neuplatňují. Čím lepší propustnost a zpoždění, tím menší čísla vycházejí. Proto je možno počítat kvalitu cesty sčítáním úseků.

Metrics Interface Values • BW – Bandwidth of the interface (in Kilobits per second). • DLY – Delay of the interface (microseconds). • Reliability – Reliability of interface; by default, the value is not included in the computing metric. • Txload, Rxload – By default, the value is not included in the computing metric. Z pěti možných kritérií využívá jen dvě. Ostatní mají koeficienty 0, proto se neuplatňují.

Metrics Bandwidth Metric • Use the show interfaces command to verify bandwidth. • Most serial bandwidths are set to 1, 544 kb/s (default). • A correct value for bandwidth is very important in order to calculate the correct metric (both sides of link must have same bandwidth).

Metrics Delay Metric

EIGRP Concepts • Three tables are maintained by EIGRP: Neighbor table Tabulka sousedů Topology table Tabulka topologie Routing table Směrovací tabulka

The EIGRP Neighbor Table Hold time: Když vyprší, protože nepřišel včas hello paket, soused se odepíše a musí se přepočítat změněná topologie. Adresa souseda Rozhraní, přes které se na něj dostaneme

The EIGRP Topology Table Obsahuje všechny naučené cesty, které směrovač zjistil ze směrovacích tabulek, které mu poslali všichni sousedi.

The EIGRP Topology Table Každý EIGRP směrovač udržuje tabulku topologie pro každý konfigurovaný síťový protokol. • Every EIGRP router maintains a topology table for each configured network protocol. • All learned routes to a destination are maintained in the topology table. V tabulce topologie jsou udržovány všechny naučené cesty do každého známého cíle. Tedy i ty cesty, které nejsou nejlepší.

Pasivní – ustálená, připravená k použití, Aktivní – právě se na ní pracuje The EIGRP Topology Table Přes které rozhraní se do té sítě dostat Stav cesty Síť, do které cesta vede Route Source – od koho jsme se o té síti dozvěděli feasible = přijatelný Feasible Distance – nejmenší vypočtená vzdálenost do té sítě Reported Distance – vzdálenost do té sítě, kterou nám nahlásil soused

The EIGRP Routing Table Obsahuje nejlepší cesty do známých sítí. Adresa sítě Původ: C – přímo připojená, D – hlášená od EIGRP, D EX – hlášená od jiného protokolu feasible = přijatelný, uskutečnitelný Feasible Distance Administrative Distance – vyjadřuje důvěryhodnost protokolu, od kterého jsme se o síti dozvěděli. Kudy se do té sítě dostat

Successor The neighboring router that is the least-cost route to the destination network. The IP address of a successor is in a routing table after the word „via“. Feasible distance = metric for the route. The metric to the (FD) destination network. FD is listed in the routing table entry as the second number inside the brackets. Feasible successor The neighbor who has a loop-free backup path to (FS) the same network as the successor by satisfying the feasibility condition. Feasibility condition is met when a neighbor's reported distance (RD) (FC) to a network is less than the local router's feasible distance to the same destination network Reported distance or advertised distance is an EIGRP neighbor's (RD) feasible distance to the same destination network Feasible Distance Sousední router, přes nějž mi vede nejlevnější cesta do cílové sítě. Jeho adresa je za slůvkem „via“. Moje vzdálenost do cílové sítě. Je to číslo za lomítkem v závorce. Můj soused, jehož cesta do cílové sítě je kratší než moje. Podmínka splněna, když sousedova cesta do cílové sítě je kratší než moje. Sousedova vzdálenost do cílové sítě, kterou mi on hlásí. Successor D 192. 168. 1. 0/24 [90/3014400] via 192. 168. 10, 00: 31, Serial 0/0/1

EIGRP Concepts A zjistil novou cestu od sebe napravo. Pošle po ní Hello. B dostal Hello, pošle informaci o sobě. A potvrdí příjem a zařadí cestu do své topologické tabulky. A pošle informaci o sobě. B potvrdí příjem. Je konvergováno, všichni vědí všechno, může se směrovat.

EIGRP Technologies Objevování sousedů, znovuobjevování dříve mrtvých • Neighbor discovery and recovery Vlastní protokol pro spolehlivé doručení • Reliable Transport Protocol • DUAL finite-state machine algorithm Fikaný algoritmus pro výpočet a porovnání cest • Protocol-dependent modules • By forming adjacencies, EIGRP routers: Zvláštní modul pro každý obsluhovaný protokol Dynamically learn of new routes that join their network Identify routers that become either unreachable or inoperable Rediscover routers that had previously been unreachable

EIGRP Technologies • Neighbor discovery and recovery Budováním sousedských vztahů EIGRP směrovače: • Reliable Transport Protocol • DUAL finite-state machine algorithm • Protocol-dependent modules Dynamicky se učí nové cesty, které se v jejich síti objeví. • By forming adjacencies, EIGRP routers: Dynamically learn of new routes that join their network Identify routers that become either unreachable or inoperable Rediscover routers that had previously been unreachable Znovuobjeví směrovače, které Poznají směrovače, které se předtím byly nedostupné. staly nedostupné nebo nefunkční.

EIGRP Technologies 1) Router A si dá dohromady tabulku sousedů a topologickou tabulku. Successor = pokračovatel DUAL = Diffusing Update Algorithm 2) Na posbírané informace pošle DUAL finite-state machine algorithm 3). . . a ten z toho vybere nejlepší cestu (Successor) a zařadí ji do směrovací tabulky. Její kopii dá také do topologické tabulky.

EIGRP Technologies Feasible Successor = přijatelný pokračovatel Pro cestu do sítě A má router C možnosti: • přes B za 3 => nejlepší => Successor • přes D za 4 => druhý nejlepší => Feasible Successor • přes E za 5 Feasible Distance = vzdálenost, která vyšla mně Reported Distance = vzdálenost, kterou hlásí soused hlavní cesta záložní cesta feasible = přijatelný

EIGRP Technologies Reliable Transport Protocol (RTP) is a transport layer protocol that guarantees ordered delivery of EIGRP packets to all neighbors. On an IP network, hosts use TCP to sequence packets and ensure their timely delivery. However, EIGRP is protocol-independent. This means it does not rely on TCP/IP to exchange routing information the way that RIP, IGRP, and OSPF do. To stay independent of IP, EIGRP uses RTP as its own proprietary transport layer protocol to guarantee delivery of routing information. V sítích IP se k zajištění správného doručení používá protokol TCP (Transmission Control Protocol). Spoléhají na něj i RIP, IGRP a OSPF. EIGRP ale chce zůstat nezávislý na IP, proto používá svůj vlastní (proprietary) protokol na transportní (čtvrté) vrstvě, a to RTP (Reliable Transport Protocol ).

EIGRP Technologies Diffusing Update Algorithm The DUAL is the EIGRP route-calculation engine. The full name of this technology is DUAL finite-state machine (FSM). An FSM is an algorithm machine, not a mechanical device with parts that move. FSMs define a set of possible states that something can go through, the events that cause those states, and the events that result from those states. FSMs describe how a device, computer program, or routing algorithm will react to a set of input events. The DUAL FSM contains all the logic used to calculate and compare routes in an EIGRP network. FSM definuje • množinu možných stavů, kterými může systém procházet • události, kterými mohou tyto stavy být vyvolány • události, které z těchto stavů mohou vyplývat FSM popisuje, jak zařízení, program nebo algoritmus budou reagovat na vstupní podněty. DUAL FSM obsahuje veškerou logiku potřebnou pro výpočet a porovnání cest v síti EIGRP.

Feasible Successor Route Selection Rules

EIGRP Data Structures Objevují, ověřují, znovu objevují ztracené sousedy. Posílají se bez ověřování: Je jich hodně, jsou maličké. Potvrzují, že něco došlo. Nesou informaci o změnách v síti. Types of EIGRP packets: • Hello • Acknowledgment • Update • Query Pomocí nich se směrovač dotazuje, když potřebuje od jiného směrovače zjistit určitou informaci. Odpovědi na dotazy • Reply

M 4 16/1/17

Default Hello Intervals and Hold Times for EIGRP neighbor routers needn‘t have the same Hello and Hold Time Intervals. Neighbor routers learn about each of the other respective timers through the exchange of hello packets. OSPF potřebuje mít nastavené sousedské časovače stejně, EIGRP nikoliv. Sousední směrovače EIGRP se vzájemně informují o hodnotách časovačů a vzájemně si respektují rozdílné hodnoty.

Configuring EIGRP configuration commands vary depending on the protocol that is to be routed. Some examples of these protocols are IP, IPX, and Apple. Talk. This page describes EIGRP configuration for the IP protocol. Konfigurační příkazy pro EIGRP jsou různé podle toho, který protokol se bude směrovat (IP, IPX, Apple. Talk). Následují příklady konfigurace protokol IP.

Configuring EIGRP Číslo autonomního systému musí být stejné pro všechny směrovače v tom systému. Sítě, které jsou nadsítěmi pro přímo připojené podsítě

EIGRP Automatically Summarizes Based on Class S automatickým sdružováním se neučí podsítě, které jsou podmnožinou něčeho, co už zná. A to, i když ty podsítě na sebe vzájemně nenavazují (jsou discontiguous). Bez něj se to všechno tupě učí, ukládá do paměti, zatěžuje linky i sebe.

Configuring EIGRP 2. 7. 0. 0 0000 0010. 0000 0111. . . 2. 2. 0. 0 0000 0010. . . Sdružování adres sítí se děje na hranicích tříd. Hranicí třídy A, do které patří adresy 2. x. x. x, je první tečka zleva. Která síť třídy A je společná adresám 2. 7. 0. 0. a 2. 2. 0. 0? Odpověď: 2. 0. 0. 0! A to přesto, že obě adresy mají společné bity až do třináctého zleva.

Manual Summarization with EIGRP RTC(config)# router eigrp 2446 RTC(config-router)# no auto-summary Automatické sdružování můžeme vypnout. . . RTC(config-router)# exit RTC(config)# interface serial 0/0 RTC(config-if)# ip summary-address eigrp 2446 2. 1. 0. 0 255. 0. 0. . . a vnutit protokolu EIGRP sdružování mimo hranice tříd.

Verifying EIGRP Ukáže Sousedy EIGRP informaci pro každé rozhraní Feasible Successors Podle klíčového slova ukáže cesty, které jsou aktivní, dosud nerozhodnuté, nebo bez successors. Všechny cesty v tabulce topologie Počet zaslaných a přijatých paketů EIGRP.

EIGRP debug Commands debug = debugging = odvšivování. Sleduje, zaznamenává a zobrazuje požadované činnosti směrovače. Zatěžuje procesor, zaplňuje paměť, může zpomalovat provoz přes směrovač. Proto nezapomenout debugging vypnout, když už ho nepotřebujeme, nejlépe příkazem no debug all. Sleduje činnost kolem „feasible successors“ a pomáhá zjistit, zda směrovací proces správně instaluje a maže aktualizace. FSM = Finite State Machine Ukazuje přenos a příjem EIGRP paketů: hello, update, request, query, reply. Ukazuje sequence and acknowledgement numbers (viz dále).

EIGRP debug Commands EIGRP používá Reliable Transport Protocol = RTP podobně, jako se v prostředí IP používá protokol TCP. Používá jej, aby zaručil doručení věcí, na kterých mu záleží. Přitom používá sequence number, tj. číslo právě odesílaného updatu, a acknowledgement number, tj. číslo naposled přijatého updatu.

Building Neighbor Tables Seznam sousedů je nejdůležitější podklad pro výrobu směrovací tabulky. Podobá se adjacency database, kterou používá OSPF. Taková tabulka se vytváří pro každý protokol, který je EIGRP podporován.

Opakování: Jak si EIGRP vytváří ponětí o sousedech EIGRP Concepts A zjistil novou cestu od sebe napravo. Pošle po ní Hello. B dostal Hello, pošle informaci o sobě. A potvrdí příjem a zařadí cestu do své topologické tabulky. A pošle informaci o sobě. B potvrdí příjem. Je konvergováno, všichni vědí všechno, může se směrovat.

Opakování: Objevování cest Discover Routes Router A si dá dohromady tabulku sousedů a topologickou tabulku. Na posbírané informace pošle algoritmus DUAL. . . a ten z toho vybere nejlepší cestu (Successor) a zařadí ji do směrovací tabulky. Její kopii dá také do topologické tabulky.

Select Routes Když spadne linka, DUAL se podívá, je-li náhradní cesta = Feasible Successor v tabulce topologie. • If a link goes down, DUAL looks for an alternative route path, or feasible successor, in the topology table. • If a feasible successor is not found, the route is flagged as Active, or unusable at present. • Query packets are sent to neighboring routers requesting topology information. Když není, linka se označí jako Active, neboli v současnosti nepoužitelná. Rozešlou se pakety s dotazy (query) na topologické informace. • DUAL uses this information to recalculate successor and feasible successor routes to the destination. DUAL tyto informace použije k přepočítání cest a náhradních cest (successor and feasible successor routes) do nedostupného cíle.

Troubleshooting Process 1. 2. 3. 4. Analyze the network failure, make a clear problem statement. Gather the facts needed to help isolate possible causes. Consider possible problems based on the facts that have been gathered. Create an action plan based on the remaining potential problems. Analyzuj síťovou poruchu, definuj, jaký máš problém. Shromáždi fakta potřebná k izolování možných příčin. Uvaž, jaké problémy mohou vyplývat ze shromážděných faktů. Vytvoř akční plán založený na potenciálních (= možných) problémech.

Troubleshooting Process Proveď akční plán, po každém kroku testuj, zda projevy poruchy zmizely. 5. Implement the action plan, performing each step carefully while testing to see whether the symptom disappears. 6. Analyze the results to determine Analyzuj výsledky. Rozhodni, zda byl whether the problem has been resolved. problém vyřešen. Jestliže ano, jsi hotov. If it has, the process is complete. 7. If the problem has not been resolved, create an action plan based on the next most likely problem in the list. Return to Step 4, change one variable at a time, and repeat the process until the problem is solved. 8. Jestliže ne, proveď akční plán založený na dalším nejpravděpodobnějším problému na seznamu. Vrať se ke kroku 4, dělej vždy jen Once the actual cause of the problem is jednu změnu, opakuj postup, dokud problém není vyřešen. identified, try to solve it. Jakmile přijdeš na pravou příčinu problému, pokus se ji odstranit.

Use show Commands Monitorování chování směrovače během počáteční instalace Monitorování normálního chování sítě Zjištění, zda jde o problém rozhraní, koncového zařízení, kabelu nebo aplikace Zjišťování, kdy je síť zahlcená Zjištění stavu serverů, klientů nebo jiných sousedů

Use show Commands and TCP/IP Tools Rozšířený ping dává možnosti podrobnější kontroly. ping rychle testuje spojení z jednoho konce na druhý. traceroute se používá ke zjištění úzkých míst nebo možných přerušení spojení. telnet se dá použít k testování správného spojení z jednoho konce na druhý.

Možné problémy s RIPem Troubleshooting RIP Configuration • Layer 1 or Layer 2 connectivity issues exist. Je problém s konektorem, kabelem, rozhraním, zapouzdřením. • VLSM subnetting is Je použito VLSM, které s RIPv 1 nechodí. configured. VLSM subnetting cannot be used with RIPv 1 • Mismatched RIPv 1 and RIPv 2 routing configurations exist. • Network statements are missing or incorrectly assigned. • The outgoing interface is down. • The advertised network interface is down. Jsou použity konfigurace RIPv 1 a RIPv 2, které k sobě nepasují. Příkazy network (pod router rip) chybí nebo jsou špatně přiřazeny. Odchozí rozhraní je nefunkční. Rozhraní, na kterém je nabízená síť, je nefunkční.

Troubleshooting IGRP Configuration Když nechodí IGRP, zkus to obdobně jako u RIPu, a navíc. . . • Layer 1 or Layer 2 connectivity issues exist. • Autonomous system numbers on IGRP routers are mismatched. • Network statements are missing or incorrectly assigned. • The outgoing interface is down. • The advertised network interface is down. Čísla autonomních systémů nebo směrovače IGRP k sobě nepasují.

Troubleshooting EIGRP Configuration Ukáže sousedy tabulku topologie cesty ve směrovací tabulce, naučené pomocí EIGRP aktivní procesy směrovacích protokolů historii sousedů

Troubleshooting EIGRP Configuration Feasible Successor Metrics Pomůže analyzovat pakety, které jsou posílány a přijímány na rozhraní. Příkaz debug ip eigrp dělá něco podobného, ale generuje tuny výstupů a tím zatěžuje směrovač a provoz na síti. Použijte ho jen když je provoz na síti slabý.

Troubleshooting OSPF Configuration Ukáže Parametry časovačů, filtrů, metriky, sítí Časovače Je OSPF povolen na rozhraní? Jsou rozhraní mezi časovači v té samé oblasti (area)? Sousedy dle rozhraní Cesty, které směrovač zná, a odkud je zná. Nejlepší způsob jak ověřit spojení mezi směrovačem a zbytkem sítě.

Summary EIGRP = vylepšená verze IGRP, pocházejí oba od Cisca (proprietary) Proti IGRP lépe konverguje a vůbec je mnohem lepší. Nové techniky Nalezení souseda nového i dříve ztraceného RTP = obdoba TCP – chce být nezávislý Algoritmus = postup výpočtu a výběru nejlepší cesty Zvláštní moduly pro každý obsluhovaný protokol (IP, IPX, Apple Talk)