Forelesning nr 4, m andag 9. sept em ber Chapt er 4, Net w ork Layer and Rout ing. Datakom høsten

Transkript

1 Dat ak om m unik asjon høst en 2002 Forelesning nr 4, m andag 9. sept em ber Chapt er 4, Net w ork Layer and Rout ing Datakom høsten

2 Øvingsoppgaver ] Chapter 2, Review questions \ 1, 2, 3, 6, 7, 8, og 13 ] Gjennomgås torsdag 12. september kl 12 Datakom høsten

3 K om m unik asjonslagene (referert t il OSI) RFC871,QWHUQHW7&3,3 26, FTP HTTP SMTP $SSOLFDWLRQ $SSOLFDWLRQ DNS 3UHVHQWDWLRQ 6HVVLRQ TCP UDP 7UDQVSRUW 7UDQVSRUW,&03,3 $53 1HWZRUN 1HWZRUN PPP 'DWD/LQN 'DWD/LQN Ethernet 3K\VLFDO Datakom høsten

4 Innk apsling,3+hdghu 7&3+HDGHU 'DWD 'DWD Datakom høsten

5 Innk apsling,3+hdghu 7&3+HDGHU 'DWD 'DWD Datakom høsten

6 Innk apsling (WKHUQHW+HDGHU,3+HDGHU 7&3+HDGHU 'DWD 'DWD 'DWD (WKHUQHW&KHFNVXP Datakom høsten

7 Innk apsling µ3urwrfroo W\SH LGHQWLILVHUHU QHVWH SURWRNROO VRP,3 µ3urwrfro GHILQHUHU QHVWH SURWRNROO VRP 7&3 µ'hvwlqdwlrqsruw GHILQHUHU DSSOLNDVMRQ IHNV+773 (WKHUQHW+HDGHU,3+HDGHU 7&3+HDGHU 'DWD 'DWD 'DWD Datakom høsten (WKHUQHW&KHFNVXP

8 IP - Int ernet Prot oc ol RFC791 ] Ruting \ IP adresser \ Veivalg ] Fragmentering ] Overføring ( best effort ) \ Upålitelig \ Forbindelsesløs Pakker kan: [ mistes [ dupliseres [ komme i feil rekkefølge IP rydder ikke opp i dette Datakom høsten

9 IP Header RFC791 9HUVLRQ,+/ 7\SHRI6HUYLFH 7RWDOOHQJWK,GHQWLILFDWLRQ ' ) 0 ) )UDJPHQW2IIVHW 7LPHWR/LYH 3URWRFRO +HDGHU&KHFNVXP 6RXUFH$GGUHVV 'HVWLQDWLRQ$GGUHVV 2SWLRQV,GHQWLILFDWLRQ '),+/ 9HUVLRQ 7RWDO/HQJWK 7\SHRI6HUYLFH 0) )UDJPHQW2IIVHW 7LPH7R/LYH 3URWRFRO 1XOO 'RQ W)UDJPHQW 0RUHIODJ,QWHUQHWZRUN $OOWLG +YLONHQ $QJLU VDWW %HQ\WWHV KYLV 0D[YHUGL GHW 3UHFHGHQFHELW'HOD\ORZQRUPDO7KURXJKSXWQRUPDOKLJK 2IIVHWLDQWDOO YHUVRQ WLORYHUOLJJHQGH 7RWDOW VHWWHV +HDGHU/HQJWK IOHUH IRUnLGHQWLILVHUH IRUV NHWV DY IUDJPHQWHUKYLV,3VRP ELWVRUGSODVVHULQJ GHW RNWHWWHU ODJVSURWRNROOIHNV7&3 OHYHWLG$QJLV EHQ\WWHVKHUYLO LNNH KHDGHUHQV QVNHV,3KHDGHUGDWD VDPPHQK UHQGH VLVWH DWSDNNHU OHQJGH LVHNXQGHUPHQEOLU IUDJPHQWHOOHU GHW DY VWn LELWVRUG GHWWH VNDO VLGHQ IUDJPHQWHW IUDJPHQWHUHV KYLV GHWWH HU QnU LNNH LSUDNVLV IRU HU HQ,3Y KHDGHUXWHQ DQWDOO IUDJPHQWHUW 5HOLDELOLW\QRUPDOKLJK&RVWQRUPDOPD[LPL]H RSSULQQHOLJ RSVMRQHU UXWHUKRSSWHOOHV,3SDNNH YDU IRUI UVWH QHG IRUVWRU LKYHUIRUOLQNODJHW UXWHU IUDJPHQWHOOHU GHW SDVVHUHU KYLVLQQWLO LNNHGHW QnU GDIUDJPHQWHUW VHQGHV GHW LNNH YLGHUH Eksempel Datakom høsten

10 IP-adresser RFC791 Klasse A (0-127): 0 Nett Lokal Klasse B ( ): 1 0 Nett Lokal Klasse C ( ): Nett Lokal Datakom høsten

11 IP-adresser ] Hvordan angis en IP-adresse? \ fire desimale nummer, et pr. byte i adressen, separert med punktum \ Kalles for dotted decimal notation \ Eksempel Datakom høsten

12 IP-adresser ] Spesielle adresser \ Broadcast - en til alle Lokaladresse har alle bit satt til 1 \ Loopback (tilgang til tjenester på egen maskin) \ Alle bit 0; ukjent IP-adresse (eller default rute) ] Måter å adressere \ Unicast - en til en \ Broadcast - en til alle \ Multicast - en til mange Datakom høsten

13 Subnet t RFC950 ] Klasseinndelingen er lite fleksibel, og gir mange ubrukte adresser ] Bedre utnyttelse av adresseområdet oppnås ved bruk av subnettmasker. ] En subnettmaske angir hvor stor del av adressen som er nettprefikset (nett+ subnett) og dermed også hvor stor del lokaladressen er Datakom høsten

14 Subnet t, ek sem pel RFC791 2SSULQQHOLJ NODVVH %QHWW PHGORNDODGUHVVHU 1HWW /RNDO 1nVXEQHWWKYHUW PHGORNDODGUHVVHU 1HWW 6XEQHWW /RNDO 6XEQHWWPDVNHHOOHU Datakom høsten

15 Subnet t RFC950 ] Variabel Length Subnet Mask \ Man kan ha subnett av forskjellig størrelse \ Mer effektiv utnyttelse av organisasjonens adresseområde. ] Måter å angi subnettmasker: \ , subnettmaske \ / 24 \ /24 betyr at 24 bit benytttes til å angi nettadressen \ Totalt tilgjengelig 32 bit \ = 8 bit til host adresser Datakom høsten

16 RFC950 Subnet t - variable subnet t m ask er, ek sem pel Opprinnelig klasse C nett, 1 nett med 254 lokaladresser Nett Lokal 1c 4 subnett, hvert med 30 lokaladresser Subnett Nett Lokal 0 x x 3OXVV 4 subnett, hvert med 14 lokaladresser Subnett Nett Lokal 1 0 x x 3OXVV 8 subnett, hvert med 6 lokaladresser Subnett Nett Lokal 1 1 x x x Datakom høsten

17 Adresseoverset t ing RFC2663 ] Bedre kjent som NAT (Network Address Translator) ] IP-adresser innenfor et nettverk \ ikke er gyldige for bruk utenfra \ skal skjules for utenverdenen ] En organisasjon har færre eksterne adresser enn størrelsen på det interne nettverket tilsier ] Noen adresseområder er reservert til privat bruk \ \ \ \ Disse adressene kan fritt benyttes bak en brannmur uten å komme i konflikt med andre sine IP-adresser på Internett. Datakom høsten

18 ICMP - Int ernet Cont rol Message Prot oc ol RFC792 ] Brukes for feilmeldinger, rutinginformasjon og test ] Benytter IP for å sende pakker (på samme måte som TCP og UDP), men er samtidig en nødvendig del av IP ] Eksempler: \ ICMP redirect \ ICMP echo \ ICMP time exceeded Datakom høsten

19 ICMP m essage t ypes 7\SH)LHOG 0HVVDJH7\SH 0 Echo Reply 6YDUSn 3LQJ 3 Destination Unreachable 4 Source Quench )O\WNRQWUROO 5 Redirect 8 Echo Request 3LQJ 11 Time Exceeded for a Datagram 7UDFHRXWH 12 Parameter Problem on a Datagram 13 Timestamp Request 14 Timestamp Reply 15 Information Request 16 Information Reply 17 Address Mask Request 18 Address Mask Reply Datakom høsten

20 ICMP ek sem pel,qwhuqhww :(%VHUYHU 5XWHU 3&,&03UHGLUHFW )HIDXOW*: 5XWHU,QWUDQHWW Datakom høsten

21 Trac ert k om m ando ] Traceroute, lister opp hvilke rutere som passeres på vei til mottaker ] Benytter TTL (Time To Live) feltet i ICMP Echo Request ] Får svar i form av ICMP Time Exceeded melding ] TTL settes til 1 for så og økes med 1 hver gang Datakom høsten

22 Trac ert Datakom høsten

23 PING program ] Benyttes for å finne ut om en maskin er på lufta. ] Sender ICMP Echo Request ] Forventer å få ICMP Echo Reply som svar Datakom høsten

24 PING ping Pinging [ ] with 32 bytes of data: Reply from : bytes=32 time=140ms TTL=126 Reply from : bytes=32 time=10ms TTL=126 Reply from : bytes=32 time=10ms TTL=126 Reply from : bytes=32 time=10ms TTL=126 Ping statistics for : Packets: Sent = 4, Received = 4, Lost = 0 (0% loss), Approximate round trip times in milli-seconds: Minimum = 10ms, Maximum = 140ms, Average = 42ms Datakom høsten

25 ARP - Address Resolut ion Prot oc ol ] Finne fysisk adresse fra IP-adresse ] Benyttes i lokale nett ] ARP request sendes som broadcast ] Svar på denne lagres (og kan benyttes senere) ] En host kan svare på vegne av en annen (proxy ARP) ] Eksempler \ ARP request, ARP reply RFC826 Datakom høsten

26 The Int ernet Net w ork layer Host, router network layer functions: Tr anspor t layer : TCP, UDP Net wor k layer Rout ing pr ot ocols pat h select ion RI P, OSPF, BGP r out ing t able I P pr ot ocol addr essing convent ions dat agr am f or mat packet handling convent ions I CMP pr ot ocol er r or r epor t ing r out er signaling Link layer physical layer Datakom høsten

27 IP Addressing: int roduc t ion ] IP address: 32-bit identifier for host, router interface ] interface: connection between host, router and physical link \ router s typically have multiple interfaces \ host may have multiple interfaces \ IP addresses associated with interface, not host, router = Datakom høsten

28 IP Addressing ] IP address: \ network part (high order bits) \ host part (low order bits) ] What s a network? (from IP address perspective) \ device interfaces with same network part of IP address \ can physically reach each other without intervening router LAN net wor k consist ing of 3 I P net wor ks (f or I P addr esses st ar t ing wit h 223, f ir st 24 bit s ar e net wor k addr ess) Datakom høsten

29 IP Addressing How to find the networks? ] Detach each interface from router, host ] create islands of isolated networks I nt er connect ed syst em consist ing of six net wor ks Datakom høsten

30 IP Addresses given notion of network, let s re-examine IP addresses: class-f ull addr essing: class A B C 0 net wor k host 10 net wor k host 110 net wor k host t o t o t o D 1110 mult icast addr ess 32 bit s t o Datakom høsten

31 IP addressing: CIDR ] classful addressing: \ inefficient use of address space, address space exhaustion \ e.g., class B net allocated enough addresses for 65K hosts, even if only 2K hosts in that network ] CIDR: Classless InterDomain Routing \ network portion of address of arbitrary length \ address format: a.b.c.d/x, where x is # bits in network portion of address net wor k par t / 23 host par t Datakom høsten

32 IP addresses: how t o get one? Hosts (host portion): ] hard-coded by system admin in a file ] DHCP: Dynamic Host Configuration Protocol: dynamically get address: plug-and-play \ host broadcasts DHCP discover msg \ DHCP server responds with DHCP offer msg \ host requests IP address: DHCP request msg \ DHCP server sends address: DHCP ack msg Datakom høsten

33 IP addresses: how t o get one? Network (network portion): ] get allocated portion of ISP s address space: ISP s block /20 Organization /23 Organization /23 Organization / Organization /23 Datakom høsten

34 Hierarc hic al addressing: rout e aggregat ion Hier ar chical addr essing allows ef f icient adver t isement of r out ing inf or mat ion: Or ganizat ion / 23 Or ganizat ion / 23 Or ganizat ion / 23 Or ganizat ion 7 Fly-By-Night -I SP Send me anyt hing wit h addresses beginning / 20 I nt er net / 23 I SPs-R-Us Send me anyt hing wit h addresses beginning / 16 Datakom høsten

35 Hierarc hic al addressing: m ore spec ific rout es I SPs-R-Us has a mor e specif ic r out e t o Or ganizat ion 1 Or ganizat ion / 23 Or ganizat ion / 23 Or ganizat ion 7 Fly-By-Night -I SP Send me anyt hing wit h addresses beginning / 20 I nt er net / 23 Or ganizat ion / 23 I SPs-R-Us Send me anyt hing wit h addresses beginning / 16 or / 23 Datakom høsten

36 IP addressing: t he last w ord... Q: How does an ISP get block of addresses? A: ICANN: Internet Corporation for Assigned Names and Numbers \ allocates addresses \ manages DNS \ assigns domain names, resolves disputes Datakom høsten

37 Get t ing a dat agram from sourc e t o dest. IP datagram: misc f ields sour ce I P addr dest I P addr dat a ] datagram remains unchanged, as it travels source to destination routing table in A ] addr fields of interest here A B Dest. Net. next router Nhops E Datakom høsten

38 Get t ing a dat agram from sourc e t o dest. misc f ields dat a Starting at A, given IP datagram addressed to B: ] look up net. address of B ] find B is on same net. as A ] link layer will send datagram directly to B inside link-layer frame \ B and A are directly connected A B Dest. Net. next router Nhops E Datakom høsten

39 Get t ing a dat agram from sourc e t o dest. misc f ields dat a Starting at A, dest. E: ] look up network address of E ] E on different network \ A, E not directly attached ] routing table: next hop router to E is ] link layer sends datagram to router inside linklayer frame ] datagram arrives at ] continued.. A B Dest. Net. next router Nhops E Datakom høsten

40 Get t ing a dat agram from sourc e t o dest. misc f ields dat a network Arriving at , destined for ] look up network address of E ] E on same network as router s interface \ router, E directly attached ] link layer sends datagram to inside link-layer frame via interface ] datagram arrives at !!! (hooray!) A B Dest. next router Nhops interface Datakom høsten E