eitf25 -20151116-04 internet protocols -1- network layer · 2015-11-16 · network layer •...

InternetProtocols-1-

NetworkLayer

2015,Lecture04Kaan Bür

EITF25– Internet:TechnologyandApplications

PreviouslyonEITF25

• Accessmethods– SlottedALOHA,CSMA/CD

• Ethernet– Evolutionoflocalareanetworks

• WirelessLAN– Hiddenterminalproblem– CSMA/CA

2015-11-16 EITF25– Internet:TechnologyandApplications

MediumAccessControlSublayer

2

Network layer

• Principlesofdigitalcommunications– Fromelectricalsignalstobitstopackets

• Usingthephysicalinfrastructure– Networkaccess

• Findingyourway– Addressing,routing

• Makinguseofitall– Applications

2015-11-16 EITF25– Internet:TechnologyandApplications 3

Today:InternetProtocols (1)

• Internetworking,routing[S1.5,S19.1][F18.1-2]

• InternetProtocol,v4&v6[S14.1-4][F18.4-5,F19.1,F22.1-2]

*[Kihl&Andersson:6.1-3,7.1-5,7.8,8.2]2015-11-16 EITF25– Internet:TechnologyandApplications

NetworkLayer

4

Internetadministration

Source:http://www.hill2dot0.com2015-11-16 EITF25– Internet:TechnologyandApplications 5

Internethierarchy

2015-11-16 EITF25– Internet:TechnologyandApplications 6

Networkarchitecture

• TwotypesofnetworksinInternet– Backbonenetworks– Accessnetworks

• InternetServiceProviders(ISP)– Today,theaccessnetworksandsomeofthebackbonenetworksareownedbyprivateISP.

• NetworkAccessPoints(NAP)– Switchingstationsprovidingconnectionbetweenbackbonenetworks

2015-11-16 EITF25– Internet:TechnologyandApplications 7

OrganisationofInternet

2015-11-16 EITF25– Internet:TechnologyandApplications 8

Host-to-hostdelivery

• Multipleapplicationsevenonthesamehost

2015-11-16 EITF25– Internet:TechnologyandApplications 9

Networklayer

• L3– end-to-end

• L2– hop-by-hop

2015-11-16 EITF25– Internet:TechnologyandApplications 10

Networklayer:Routing

• L3isend-to-end

Twofunctions:❶ Addressing❷ Feedback2015-11-16 EITF25– Internet:TechnologyandApplications 11

Routing

• Choosingtheoptimalpath– Usingacostmetric

• Sharinginformation– Central– Distributed

• Algorithms– Rulesandprocedures– Updates

2015-11-16 EITF25– Internet:TechnologyandApplications 12

• Choosingtheoptimalpath– Usingacostmetric

Packet-switchedrouting

2015-11-16 EITF25– Internet:TechnologyandApplications 13

SA DA Data SA DA Data

Router

• Internetworkingdevice– Passesdatapacketsbetweennetworks– ChecksNetworkLayeraddresses– UsesRouting/forwardingtables

Twofunctions:❶ Routing❷ Forwarding

2015-11-16 EITF25– Internet:TechnologyandApplications 14

Routingalgorithm

• Findroutewithleastcostbetweensourceanddestination.

• Updateroutingtables

2015-11-16 EITF25– Internet:TechnologyandApplications 15

Networklayerprotocols

• Weneedauniversaladdresssystem.Thisiscalledthenetworkaddress.

• Weneedrulesfordataforwarding.Thisiscalledrouting.

• Weneedentitiesconnectingseveralnetworkstogetherandforwardingdatabetweenthem.Thesearecalledrouters.

2015-11-16 EITF25– Internet:TechnologyandApplications 16

InternetProtocol

IPv4• Addressingscheme

– Hierarchy– Configuration– Lookup

• Datagramformat

IPv6• Largeraddressspace• Betterheaderformat

– Extendible– Moresecure

• Support forQoS

2015-11-16 EITF25– Internet:TechnologyandApplications 17

Internet

• AllnetworksthatarepartofInternethaveonethingincommon:Theyallusethesamenetworkprotocol,InternetProtocol(IP)!

• Theydonotneedtousethesamelinkprotocols,whichmeansthatallkindsofnetworkscanbepartofInternet.

• TheprotocolframeworkforInternetiscalledtheTCP/IPmodel.

2015-11-16 EITF25– Internet:TechnologyandApplications 18

TCP/IPmodel

• Sometimesillustratedwithahourglass.

• IPcanbeusedonalltypesofnetworks

• ThishasmadeInternetwhatitistoday.

2015-11-16 EITF25– Internet:TechnologyandApplications 19

IPv4addresses

• 32bits=4bytes• 232 =(28)4 =2564 =4294967296• Classfulvs.classlesshierarchy

• Notations– Dotteddecimal– Slash(CIDR)

2015-11-16 EITF25– Internet:TechnologyandApplications 20

Classfuladdressing

• Fiveaddressclassesdefined:A,B,C,(DandE)

2015-11-16 EITF25– Internet:TechnologyandApplications 21

Classfuladdressing

• Organizationscanonlygetaddressesinoneofthepredefinedblocks.

2015-11-16 EITF25– Internet:TechnologyandApplications 22

Addressdepletion

• ClassfuladdressingdefinedastherewereveryfewnetworksconnectedtotheInternet.

• WiththegrowthofInternet,theaddressclassesdidn’tmatchthereality.

• Subnettingandsupernettingwasintroduced.– ClassAandBaddressblocksdividedintosubnets.– SeveralClassCaddressblockscombinedintolargerblockscalledsupernets.

2015-11-16 EITF25– Internet:TechnologyandApplications 23

Classlessaddressing

• Addressesinblocks– Blocksizepowerof2– N =232-n

– FirstaddressdivisiblebyN

2015-11-16 EITF25– Internet:TechnologyandApplications

NETID HOSTID

24

Exercise: Classlessaddressing

• CIDR=slashnotationwithmask/n• 205.16.37.39/28

2015-11-16 EITF25– Internet:TechnologyandApplications 25

Seeyouin15’:)

• Afterthebreak– IPv6– Fragmentation– Forwarding,ARP

2015-11-16 EITF25– Internet:TechnologyandApplications 26

ProblemswithIPv4

• Addressspacetoosmall• Notdesignedforreal-timeapplications• Nosupportforencryptionandauthentication

2015-11-16 EITF25– Internet:TechnologyandApplications

IPv627

SomeadvantageswithIPv6

• Largeraddressspace:128bit-longaddresses.• Betterheaderformat:baseheaderhasconstantlength(40bytes).Optionscanbeinsertedwhenneeded.

• Supportformoresecurity:Encryptionandauthenticationoptions.

• Supportforreal-timeapplications:Specialhandlingofdatagramcanberequested.

2015-11-16 EITF25– Internet:TechnologyandApplications 28

IPv6addresses

• 128bits=16bytes• 2128 =232 ·296 >3·1035

• Notations

2015-11-16 EITF25– Internet:TechnologyandApplications 29

Globalunicastaddresses

• Identifyindividualcomputers

2015-11-16 EITF25– Internet:TechnologyandApplications

TYPEAREA

ISPORGANISATION

30

IPv4datagram

2015-11-16 EITF25– Internet:TechnologyandApplications 31

• Simplerbaseheader,flexibleforextensions

IPv6datagram

2015-11-16 EITF25– Internet:TechnologyandApplications 32

IPv6extensionheaders

2015-11-16 EITF25– Internet:TechnologyandApplications 33

TrafficClassesà Packetpriorities

• 0..7– Congestioncontrolled

• 8..15– Non-congestioncontrolled

2015-11-16 EITF25– Internet:TechnologyandApplications 34

IPv6andQoS

Flowlabel• Identificationofastream

– TCPsessions– Virtualconnections

• Processing– Flowlabeltable– Forwardingtable

• Routing– Algorithmsstillnecessary– Butnotrunforeverypacket!

Trafficclass• Classificationofpackets

– Queueingschemes– Relationtodelay

• TCPvs.UDP– Congestion-controlled– Non-congestion-controlled

• Otherprotocols– RTP– RSVP

2015-11-16 EITF25– Internet:TechnologyandApplications

CROSS-LAYER?

35

Transition:IPv4à IPv6

• Cannothappenovernight– Toomanyindependentsystems– Economiccost– IPv4addressspacelastedlongerthanexpected

• Coexisenceneeded

2015-11-16 EITF25– Internet:TechnologyandApplications 36

Maximumdatagramsize

2015-11-16 EITF25– Internet:TechnologyandApplications 37

Fragmentation

• NeededwhenIPdatagramsize>MTU• IPv4– Performedbytheroutermeetingtheproblem

• IPv6– Performedbythesourcerouteronly

• Defragmentationbydestinationhost

2015-11-16 EITF25– Internet:TechnologyandApplications 38

Fragmentationfield

2015-11-16 EITF25– Internet:TechnologyandApplications 39

Fragmentationoffset

• Relativelocationoffragments• 13bits<16bitsà /8

2015-11-16 EITF25– Internet:TechnologyandApplications 40

Fragmentationexample

2015-11-16 EITF25– Internet:TechnologyandApplications 41

Forwarding:Addressaggregation

2015-11-16 EITF25– Internet:TechnologyandApplications 42

Forwarding:Longestmaskmatching

2015-11-16 EITF25– Internet:TechnologyandApplications 43

Forwarding:Hierarchicalrouting

2015-11-16

ISP

EITF25– Internet:TechnologyandApplications 44

Summary: InternetProtocols (1)

• Internetarchitecture,internetworking– End-to-endprinciple,routing

• InternetProtocol– Addressing,datagramformat– IPv4vsIPv6– Fragmentation– Forwarding

2015-11-16 EITF25– Internet:TechnologyandApplications 45