100 % Kaisu Keskinen Diat 98-103 4-1
Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram 4.3 what s inside a router 4.4 IP: Internet Protocol datagram format IPv4 addressing ICMP IPv6 4.5 routing algorithms link state distance vector hierarchical routing 4.6 routing in the Internet RIP OSPF BGP 4.7 broadcast and multicast routing Network Layer 4-2
Kappale 4: sisällys 4.1 esittely 4.2 virtuaaliset piirit ja datagrammiverkot 4.3 mitä on reitittimen sisällä 4.4 IP: Internet Protokolla datagram-muoto IPv4 osoitus ICMP IPv6 4.5 reititys algoritmit linkin vaihe etäisyys vektori hierarkkinen reititys 4.6 Reititys Internetissä RIP OSPF BGP 4.7 lähetyksen ja monilähetyksen reititys Network Layer 4-3
Hierarchical routing our routing study thus far - idealization all routers identical network flat not true in practice scale: with 600 million destinations: can t store all dest s in routing tables! routing table exchange would swamp links! administrative autonomy internet = network of each network admin may want to control routing in its own network Network Layer 4-4
Hierarkkinen reititys opiskeltu reititys tähän asti - ideaalitilanne kaikki reitittimet ovat identtisiä verkko on litteä ei totta käytännössä mittakaava: 600 miljoonaa kohdetta: ei voi säilöä kaikkia kohteita reititystauluihin! reititystaulujen vaihto lamauttaisi linkkejä hallinnon autonomia internet = verkkojen verkko joka verkon admin saattaa haluta kontrolloida reititystä verkossaan Network Layer 4-5
Hierarchical routing aggregate routers into regions, autonomous systems (AS) routers in same AS run same routing protocol intra-as routing protocol routers in different AS can run different intra-as routing protocol gateway router: at edge of its own AS has link to router in an AS Network Layer 4-6
Hierarkkinen reititys reitittimet kerätty ryhmiin seuduittain, itsehallinnolliset järjestelmä (AS) reitittimet samassa AS:ssa käyttävät samaa reititysprotokollaa sisäinen-as reititys protokolla reitittimet eri AS:ssa voivat käyttää eri sisäistä-as reititysprotokollaa reitittimen yhdyskäytävä: oman AS:n reunalla linkki reitittimeen toisessa AS:ssä Network Layer 4-7
Interconnected ASes 3c 3a 3b AS3 1a 1c 1d 1b Intra-AS Routing algorithm AS1 Forwarding table Inter-AS Routing algorithm 2a 2c AS2 2b forwarding table configured by both intraand inter-as routing algorithm intra-as sets entries for internal dests inter-as & intra-as sets entries for external dests Network Layer 4-8
Yhdistetyt AS:t 3c 3a 3b AS3 1a 1c 1d 1b Intra-AS Routing algorithm AS1 Forwarding table Inter-AS Routing algorithm 2a 2c AS2 2b edelleenlähetystaulu määrittävät molemmat, sisäinen ja välinen ASreititysalgoritmi sis-as asettaa sisäiset kohteet välinen-as & sis-as asettavat ulkoiset kohteet Network Layer 4-9
Inter-AS tasks suppose router in AS1 receives datagram destined outside of AS1: router should forward packet to gateway router, but which one? AS1 must: 1. learn which dests are reachable through AS2, which through AS3 2. propagate this reachability info to all routers in AS1 job of inter-as routing! 3c 3b 3a AS3 1a AS1 1c 1d 1b 2a AS2 2c 2b Network Layer 4-10
Sis.-AS:n tehtävät reititin AS1 vastaanottaa datagrammin osoitettu AS1:n ulkopuolelle: reitittimen pitää edelleenlähettää paketti portin reitittimelle, mutta mille? AS1:n täytyy: 1. oppia mitkä kohteet ovat tavoitettavia AS2:n 2. levittää tätä tavoitettavuustietoa kaikille reitittimille AS1: ssä Sisäinen AS reitityksen työ 3c 3b 3a AS3 1a AS1 1c 1d 1b 2a AS2 2c 2b Network Layer 4-11
Example: setting forwarding table in router 1d suppose AS1 learns (via inter-as protocol) that subnet x reachable via AS3 (gateway 1c), but not via AS2 inter-as protocol propagates reachability info to all internal routers router 1d determines from intra-as routing info that its interface I is on the least cost path to 1c installs forwarding table entry (x,i) 3c x 3b 3a AS3 1a AS1 1c 1d 1b 2a AS2 2c 2b Network Layer 4-12
Esim: edelleenlähetystaulun asettaminen reitittimelle 1d oletetaan, että AS1 oppii (sis-as protokollan kautta) että aliverkko x on tavoitettavissa AS3 kautta (portti 1c), mutta ei AS2:n kautta sis-as protokolla edistä saavutettavuutta kaikkiin sisäisiin reitittimiin reititin 1d määrittää sis-as reitityksen tiedon, että sen käyttöliittymä I on vähintään polku 1c asettaa edelleenlähetystauluun merkinnän (x,i) 3c x 3b 3a AS3 1a AS1 1c 1d 1b 2a AS2 2c 2b Network Layer 4-13
Example: choosing among multiple ASes now suppose AS1 learns from inter-as protocol that subnet x is reachable from AS3 and from AS2. to configure forwarding table, router 1d must determine which gateway it should forward packets towards for dest x this is also job of inter-as routing protocol! 3c x 3b 3a AS3 1a AS1 1c 1d? 1b 2a AS2 2c 2b Network Layer 4-14
Esim: valinta useiden AS:ien parista oletetaan, että AS1 oppii sisäiseltä AS-protokollalta, että aliverkko x:n voi tavoittaa AS3:sta ja AS2:sta edelleenlähetystaulukon määrittämiseen reititin 1d:n täytyy päättää, mihin porttiin sen tulisi to lähettää saadakseen ne kohteeseen x tämä on myös sis.as-reititysprotokollan työ 3c x 3b 3a AS3 1a AS1 1c 1d? 1b 2a AS2 2c 2b Network Layer 4-15
Example: choosing among multiple ASes now suppose AS1 learns from inter-as protocol that subnet x is reachable from AS3 and from AS2. to configure forwarding table, router 1d must determine towards which gateway it should forward packets for dest x this is also job of inter-as routing protocol! hot potato routing: send packet towards closest of two routers. learn from inter-as protocol that subnet x is reachable via multiple gateways use routing info from intra-as protocol to determine costs of least-cost paths to each of the gateways hot potato routing: choose the gateway that has the smallest least cost determine from forwarding table the interface I that leads to least-cost gateway. Enter (x,i) in forwarding table Network Layer 4-16
Esim: valinta useiden AS:ien parista oletetaan, että AS1 oppii sis-as protokollan, jonka aliverkko x on tavoitettavissa AS3:sta ja AS2:sta. edelleenvälitustaulukon asettamiseksi, reititin 1d:n pitää päättää, mihin porttiin se lähettää paketin x tämä on myös sis.as-reititysprotokollan avulla! kuuma peruna reititys: lähetä paketti kohti kahta lähimpää reititintä learn from inter-as protocol that subnet x is reachable via multiple gateways use routing info from intra-as protocol to determine costs of least-cost paths to each of the gateways hot potato routing: choose the gateway that has the smallest least cost determine from forwarding table the interface I that leads to least-cost gateway. Enter (x,i) in forwarding table Network Layer 4-17