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 www.ub.umu.se? Eller mellan bly.cs.umu.se och www.microsoft.se?
Packet-switched routing: Distance-Vector Routing Inter-Domain Routing Link-State Routing AppleTalk Routing
Distance-Vector Routing - För routing inom ett Inter-Domain Routing - För routing mellan AS Vad är ett AS?
Varje autonomt system: - administreras av en enhet - väljer vilket routingprotokoll som skall användas AS:et (IGP). - har ett unikt 16-bitars nummer. 130.239/16 har AS2833. AS kan inte överlappa varandra! Vi börjar med att titta på routing inom ett AS.
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.)
Vad innebär distance-vector routing? Jo, att paketen innehållande routinginformationen är en vektor innehållande antal hopp. RIP, IGRP
Bellmans ekvation: = 0, för alla = min ( + ), för Kan implenteras asynkront och distribuerat: ( ) = 0, för alla ( ) = min ( + ( )), för
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.
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.
Problemet med Bellman-Ford: Konvergensen sker inom ändlig tid. Split Horizon:
Split Horizon med Poison Reverse: Klarar av att lösa loopar av storlek 2 snabbt. (Liten) nackdel: Större meddelanden med poison reverse
Triggered Updates Holddowns nåja, nästan
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)
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
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.
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
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.
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.
BGP-funktionalitet: hitta grannar - kopplar upp sig med TCP nåbarhet mellan grannar - keep-alive-meddelanden utbytande av routinginformation - inkrementell uppdatering
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).
Förmåga att slå ihop nätadresser. Exempel: En router (t.ex. i Umeå) upptäcker att det är samma väg till 234.232/16 som till 234.233/16. Den kan då slå ihop adresserna till 234.232/15. Kan sedan utföras rekursivt för att slå samman många adresser. (non-strict hierarchy)
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...