g S tin u g A o ett tin u r R m llan o o e to R ec in m g? ain g S tin m tin ce-v u o u r ro r-d r ro istan ö te ö är ett A d a D - F In - F V

Transkript

1 IP-routing: Att transportera ett IP-paket från ett nät till ett annat. Men mellan vilka nät? Mellan bly.cs.umu.se och Eller mellan bly.cs.umu.se och

2 Packet-switched routing: Distance-Vector Routing Inter-Domain Routing Link-State Routing AppleTalk Routing

3 Distance-Vector Routing - För routing inom ett Inter-Domain Routing - För routing mellan AS Vad är ett AS?

4 Varje autonomt system: - administreras av en enhet - väljer vilket routingprotokoll som skall användas AS:et (IGP). - har ett unikt 16-bitars nummer /16 har AS2833. AS kan inte överlappa varandra! Vi börjar med att titta på routing inom ett AS.

5 Att skilja på: och : Host: Genererar och tar emot (sinks) IP-paket Router: Vidareförmedlar (forwards) IP-paket. En enhet kan vara båda delarna. Om en host inte är en router, skall den inte vidareförmedla IP-paket. Dessutom skall den inte generera paket innehållande routing-information. (Den kan dock lyssna på routing-information.)

6 Vad innebär distance-vector routing? Jo, att paketen innehållande routinginformationen är en vektor innehållande antal hopp. RIP, IGRP

7 Bellmans ekvation: = 0, för alla = min ( + ), för Kan implenteras asynkront och distribuerat: ( ) = 0, för alla ( ) = min ( + ( )), för

8 Låt ett nät vara utan ändringar efter en tidpunkt t 0. Då garanterar Bellman-Fordalgoritmen att den kommer att hitta korrekt minsta-kostnad-vägar inom : Noderna fortsätter att beräkna kostnadsuppskattningar och tar emot uppskattningar. Kostnaderna är icke-negativa. Gamla kostnader får inte ligga kvar hur länge som helt.

9 Varje router håller en routingtabell: Dest. Nästa Avst. Ålder A B 3 15 B B 1 0 C D 2 4 Observera följande: - Antal hopp används som mått på avstånd, inte alltid det bästa måttet - I RIP-1 är oändligheten 16, RIP-1 klarar alltså inte nät som har större diameter än 15.

10 Problemet med Bellman-Ford: Konvergensen sker inom ändlig tid. Split Horizon:

11 Split Horizon med Poison Reverse: Klarar av att lösa loopar av storlek 2 snabbt. (Liten) nackdel: Större meddelanden med poison reverse

12 Triggered Updates Holddowns nåja, nästan

13 Varje router håller en routingtabell: Dest. Nästa Avst. Ålder A B 3 15 B B 1 0 C D 2 4 Kommunikationen sker med UDP-paket: Kommando ( eller ) och versionnr. Upp till 25 av: - Adressfamilj (IP=2) - IP adress - Metric (antal hopp)

14 cisco-protokoll med målen: stabil, optimal routing för stora nätverk - utan loopar snabb respons för ändringar i nättopologin liten overhead i både bandbredd och processoranvändande load splitting

15 För vägval AS. Varför ha det uppdelat? Annars skulle det bli ohanterbart. En har tillräcklig väginformation så att den kan vidareförmedla datagram till hosts och inre routrar på samma nät. En har tillräcklig väginformation så att den kan vidareförmedla datagram till hosts och andra inre routrar på samma AS. En har tillräcklig väginformation så att den kan vidareförmedla datagram till en inre router inom samma AS, eller till en yttre router på ett annat AS.

16 EGP är ett EGP Utvecklat för det ursprungliga ARPANET, som var en strikt två-lagers hierarki. EGP är ett distance-vectorprotokoll med tre funktioner: hitta grannar nåbarhet mellan grannar utbytande av routinginformation CORE

17 EGP struntar dock i avståndet. Det kan generera loopar, men det spelar ingen roll, för det är inte gjort för sådana topologier. Ett problem med EGP är att den skickar hela routingtabellen vid varje periodisk uppdatering.

18 Nuvarande version - BGP-4. BGP fungerar på godtyckliga topologier, varje router får dock endast tillhöra ett autonomt system. Är ett protokoll (path-vector) som opererar på ett säkert transport-protokoll.

19 BGP-funktionalitet: hitta grannar - kopplar upp sig med TCP nåbarhet mellan grannar - keep-alive-meddelanden utbytande av routinginformation - inkrementell uppdatering

20 Routing Information Base: Adj-RIB-In: Inkommande routinginformation från alla grannar (inre och yttre) Loc-RIB: databas skapad av alla Adj-RIB-In Adj-RIB-Out: Utgående routing-information till alla grannar. Loc-RIB skapas med hjälp av (policy routing).

21 Förmåga att slå ihop nätadresser. Exempel: En router (t.ex. i Umeå) upptäcker att det är samma väg till /16 som till /16. Den kan då slå ihop adresserna till /15. Kan sedan utföras rekursivt för att slå samman många adresser. (non-strict hierarchy)

22 Utvecklat för att komma till rätta med BGPs brister: BGP är endast för IP, IDRP är utvecklat för att hantera flera protokoll. BGP använder ett 16-bitars tal för AS, IDRP använder ett 160-bitars tal. BGP använder TCP, IDRP använder ett eget säkert protokoll. + mera...