Upload
others
View
1
Download
0
Embed Size (px)
Citation preview
Opera&ngSystemsandNetworksNetworksPart2:PhysicalLayer
AdrianPerrigNetworkSecurityGroupETHZürich
2
Overview• Importantconceptsfromlastlecture
– Sta&s&calmul&plexing,sta&s&calmul&plexinggain– OSI7layermodel,interfaces,protocols– Encapsula&on,demul&plexing
• Thislecture– Socketprogrammingoverview– Physicallayer
• Onlinelecturevideos:hJp://computernetworks5e.org
3
Network-Applica&onInterface• Defineshowappsusethenetwork
– Letsappstalktoeachotherviahosts;hidesthedetailsofthenetwork
host
appapp
host
4
Mo&va&ngApplica&on• Simpleclient-serverconnec&onsetup
request
reply
5
Mo&va&ngApplica&on(2)• Simpleclient-serverconnec&onsetup
– Clientappsendsarequesttoserverapp– Serverappreturnsa(longer)reply
• Thisisthebasisformanyapps!– Filetransfer:sendname,getfile(§6.1.4)– Webbrowsing:sendURL,getpage– Echo:sendmessage,getitback
• Let’sseehowtowritethisapp…
6
SocketAPI• Simpleabstrac&ontousethenetwork
– ThenetworkserviceAPIusedtowriteallInternetapplica&ons– PartofallmajorOSesandlanguages;originallyBerkeley(Unix)~1983
• Supportstwokindsofnetworkservices– Streams:reliablysendastreamofbytes– Datagrams:unreliablysendseparatemessages.(Ignorefornow.)
7
SocketAPI(2)• Socketsletapplica&onsaJachtothelocalnetworkat
differentports
Socket,Port#1
Socket,Port#2
SocketAPI(3)
8
Primi%ve MeaningSOCKET Createanewcommunica&onendpointBIND AssociatealocaladdresswithasocketLISTEN Announcewillingnesstoacceptconnec&ons;givequeuesizeACCEPT Passivelywaitforanincomingconnec&onCONNECT Ac&velyaJempttoestablishaconnec&onSEND Sendsomedataovertheconnec&onRECEIVE Receivesomedatafromtheconnec&onCLOSE Releasetheconnec&on
9
UsingSocketsClient(host1) Server(host2)Time
10
UsingSockets(2)Client(host1) Server(host2)Time
request
reply
disconnect
1 1
2
3
44
connect
11
UsingSockets(3)Client(host1) Server(host2)Time
5:connect*
1:socket 2:bind1:socket
3:listen
9:send
6:recv*
4:accept*
7:send8:recv*
10:close 10:close
request
reply
disconnect
connect
*=callblocks
12
ClientProgram(outline)socket() //makesocketgetaddrinfo() //serverandportname
//www.example.com:80connect() //connecttoserver[block]…send() //sendrequestrecv() //awaitreply[block]… //dosomethingwithdata!close() //done,disconnect
13
ServerProgram(outline)socket() //makesocketgetaddrinfo() //forportonthishostbind() //associateportwithsocketlisten() //preparetoacceptconnec&onsaccept() //waitforaconnec&on[block] …recv() //waitforrequest…send() //sendthereplyclose() //eventuallydisconnect
14
WhereweareintheCourse• Beginningtoworkourwayupstar&ngwiththePhysicallayer
PhysicalLink
NetworkTransportApplica&on
15
ScopeofthePhysicalLayer• Concernshowsignalsareusedtotransfermessagebitsoveralink– Wiresetc.carryanalogsignals– Wewanttosenddigitalbits
…1011010110…
Signal
16
Topics1. Proper&esofmedia
– Wires,fiberop&cs,wireless2. Simplesignalpropaga&on
– Bandwidth,aJenua&on,noise3. Modula&onschemes
– Represen&ngbits,noise4. Fundamentallimits
– Nyquist,Shannon
SimpleLinkModel• We’llendwithanabstrac&onofaphysicalchannel
– Rate(orbandwidth,capacity,speed)inbits/second– DelayorLatencyinseconds,relatedtolength
• Otherimportantproper&es:– Whetherthechannelisbroadcast,anditserrorrate
17
DelayD,RateR
Message
MessageLatency• LatencyL:delaytosendamessageoveralink
– Transmissiondelay:&metoputM-bitmessage“onthewire”
T-delay=M(bits)/Rate(bits/sec)=M/Rseconds
– Propaga&ondelay:&meforbitstopropagateacrossthewire
P-delay=Length/speedofsignals=Length/⅔c=Dseconds
– Combiningthetwotermswehave:L=M/R+D
18
19
MetricUnits• Themainprefixesweuse:
• Usepowersof10forrates,2forstorageordatasize– 1Mbps=1,000,000bps,1KB=210bytes
• “B”isforbytes,“b”isforbits
Prefix Exp. prefix exp. K(ilo) 103 m(illi) 10-3
M(ega) 106 µ(micro) 10-6
G(iga) 109 n(ano) 10-9
20
LatencyExamples• “Dialup”withatelephonemodem:
– D=5ms,R=56kbps,M=1250bytes
• Broadbandcross-countrylink:– D=50ms,R=10Mbps,M=1250bytes
21
LatencyExamples(2)• “Dialup”withatelephonemodem:
D=5ms,R=56kbps,M=1250bytes
L=5ms+(1250x8)/(56x103)sec=184ms!
• Broadbandcross-countrylink:D=50ms,R=10Mbps,M=1250bytes
L=50ms+(1250x8)/(10x106)sec=51ms
• Alonglinkoraslowratemeanshighlatency– Owen,onedelaycomponentdominates
22
Bandwidth-DelayProduct• Messagestakespaceonthewire!
• Theamountofdatainflightisthebandwidth-delay(BD)product
BD=RxD– Measureinbits,orinmessages– SmallforLANs,bigfor“longfat”pipes
23
Bandwidth-DelayExample• Fiberathome,cross-country
R=40Mbps,D=50msBD=40x106x50x10-3bits
=2000Kbit=250KB
• That’squitealotofdata“inthenetwork”!
110101000010111010101001011
24
How“Long”isaBit?• Interes&ngtrivia:how“long”istherepresenta&onofabitonawire?
• Consideringafiberop&ccable– Signalpropaga&onspeed:200’000’000m/s– Sendingrate:1Gbpsàdura&onofsendingonebit:1ns– Bit“length”:1ns*200’000’000m/s=0.2m– “Length”ofa1Kbpacket:0.2m*8*210=1.6km
25
TypesofMedia(§2.2,2.3)• Mediapropagatesignalsthatcarrybitsofinforma&on• We’lllookatsomecommontypes:
– Wires– Fiber(fiberop&ccables)– Wireless
26
Wires–TwistedPair• Verycommon;usedinLANsandtelephonelines
– Twistscanreduceradiatedsignalorreduceeffectofexternalinterferencesignal
Category5UTPcablewithfourtwistedpairs
Wires–CoaxialCable• Alsocommon.BeJershieldingforbeJerperformance
• Otherkindsofwirestoo:e.g.,electricalpower(§2.2.4)
27
28
Fiber• Long,thin,purestrandsofglass
– Enormousbandwidth(highspeed)overlongdistances
Lightsource(LED,laser)
Photo-detector
Lighttrappedbytotalinternalreflec&on
Op&calfiber
Fiber(2)• Twovarie&es:mul&-mode(shorterlinks,cheaper)andsingle-mode(upto~100km)
29
FiberbundleinacableOnefiber
30
Wireless• Senderradiatessignaloveraregion
– Inmanydirec&ons,unlikeawire,topoten&allymanyreceivers
– Nearbysignals(samefreq.)interfereatareceiver;needtocoordinateuse
31
WiFi
WiFi
32
Wireless(2)• Microwave,e.g.,3G,andunlicensed(ISM:IndustryScienceMedicine)frequencies,e.g.,WiFi,arewidelyusedforcomputernetworking
33
802.11b/g/n
802.11a/g/n
34
Signals(§2.2,2.3)• Analogsignalsencodedigitalbits.Wewanttoknowwhathappensassignalspropagateovermedia
…1011010110…
Signal
weightsofharmonicfrequenciesSignalover&me
=
FrequencyRepresenta&on• Asignalover&mecanberepresentedbyitsfrequencycomponents(calledFourieranalysis)
35
amplitu
de
Lost!
EffectofLessBandwidth• Fewerfrequencies(=lessbandwidth)degradessignal
36
Lost!
36
Lost!Bandwidth
SignalsoveraWire• Whathappenstoasignalasitpassesoverawire?
1. Thesignalisdelayed(propagatesat⅔c)2. ThesignalisaJenuated3. FrequenciesaboveacutoffarehighlyaJenuated4. Noiseisaddedtothesignal(later,causeserrors)
37
EE:Bandwidth=widthoffrequencyband,measuredinHzCS:Bandwidth=informa&oncarryingcapacity,inbits/sec
38
SignalsoverFiber• Lightpropagateswithverylowlossinthreeverywidefrequencybands– Useacarriertosendinforma&on
Wavelength(μm)
AJenua&on(dB/km
1,5um=0,2dB/km
BySVG:SassospiccoRaster:Alexwind,CC-BY-SA-3.0,viaWikimediaCommons
39
SignalsoverWireless• Travelatspeedoflight,spreadoutandaJenuatefasterthan1/dist2
Signalstrength
DistanceA B
40
SignalsoverWireless(2)• Mul&plesignalsonthesamefrequencyinterfereatareceiver
Signalstrength
DistanceA BC
41
SignalsoverWireless(3)• Interferenceleadstono&onofspa&alreuse(ofsamefreq.)
Signalstrength
DistanceA BC
42
SignalsoverWireless(4)• Variousothereffectstoo!
– Wirelesspropaga&oniscomplex,dependsonenvironment
• Somekeyeffectsarehighlyfrequencydependent– E.g.,mul&pathatmicrowavefrequencies
WirelessMul&path• Signalsbounceoffobjectsandtakemul&plepaths
– SomefrequenciesaJenuatedatreceiver,varieswithloca&on– Messesupsignal;handledwithsophis&catedmethods(§2.5.3)
43
44
Modula&on(§2.5)• We’vetalkedaboutsignalsrepresen&ngbits.How,exactly?– Thisisthetopicofmodula&on
…1011010110…
Signal
ASimpleModula&on• Letahighvoltage(+V)representa1,andlowvoltage(-V)representa0– ThisiscalledNRZ(Non-ReturntoZero)
45
Bits
NRZ
0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0
+V
-V
46
ManyOtherSchemes• Canusemoresignallevels,e.g.,4levelsis2bitspersymbol
• Prac&calschemesaredrivenbyengineeringconsidera&ons– E.g.,clockrecovery
47
ClockRecovery• Um,howmanyzeroswasthat?
– Receiverneedsfrequentsignaltransi&onstodecodebits
• Severalpossibledesigns– E.g.,Manchestercodingandscrambling(§2.5.1)
1000000000…0
48
ClockRecovery–4B/5B• Mapevery4databitsinto5codebitswithoutlongrunsofzeros– 0000à11110,0001à01001,1110à11100,…1111à11101
– Hasatmost3zerosinarow– Alsoinvertsignallevelona1tobreakuplongrunsof1s(calledNRZI,§2.5.1)
ClockRecovery–4B/5B(2)• 4B/5Bcodeforreference:
– 0000à11110,0001à01001,1110à11100,…1111à11101
• Messagebits:111100000001
49
CodedBits:
Signal:
111011111001001
50
PassbandModula&on• Whatwehaveseensofarisbasebandmodula&onforwires– Signalissentdirectlyonawire
• Thesesignalsdonotpropagatewellonfiber/wireless– Needtosendathigherfrequencies
• Passbandmodula&oncarriesasignalbymodula&ngacarrier
51
PassbandModula&on(2)• Carrierissimplyasignaloscilla&ngatadesiredfrequency:
• Wecanmodulateitbychanging:– Amplitude,frequency,orphase
PassbandModula&on(3)
52
NRZsignalofbits
Amplitudeshiwkeying
Frequencyshiwkeying
Phaseshiwkeying
53
FundamentalLimits(§2.1)• Howrapidlycanwesendinforma&onoveralink?
– Nyquistlimit(~1924)– Shannoncapacity(1948)
• Prac&calsystemsaredevisedtoapproachtheselimits
54
KeyChannelProper&es• Thebandwidth(B),signalstrength(S),andnoisestrength(N)– Blimitstherateoftransi&ons– SandNlimithowmanysignallevelswecandis&nguish
BandwidthB SignalS,NoiseN
55
NyquistLimit• Themaximumsymbolrateis2B
• ThusifthereareVsignallevels,ignoringnoise,themaximumbitrateis:
R=2Blog2Vbits/sec
1010101010101010101
56
ClaudeShannon(1916-2001)• Fatherofinforma&ontheory
– “AMathema&calTheoryofCommunica&on”,1948
• Fundamentalcontribu&onstodigitalcomputers,security,andcommunica&ons
Credit:CourtesyMITMuseum
Electromechanicalmousethat“solves”mazes!
ShannonCapacity• Howmanylevelswecandis&nguishdependsonS/N
– OrSNR,theSignal-to-NoiseRa&o– Notenoiseisrandom,hencesomeerrors
• SNRgivenonalog-scaleindeciBels:– SNRdB=10log10(S/N)
57
0
1
2
3
N
S+N
58
ShannonCapacity(2)• Shannonlimitisforcapacity(C),themaximuminforma&oncarryingrateofthechannel:
C=Blog2(1+S/N)bits/sec
Wired/WirelessPerspec&ve• WiresandFiber
– EngineerlinktohaverequisiteSNRandB→ Canfixdatarate
• Wireless– GivenB,butSNRvariesgreatly,e.g.,upto60dB!→ Can’tdesignforworstcase,mustadaptdatarate
59
EngineerSNRfordatarate
AdaptdataratetoSNR
Pu~ngitalltogether–DSL• DSL(DigitalSubscriberLine,see§2.6.3)iswidelyusedforbroadband;manyvariantsoffer10sofMbps– Reusestwistedpairtelephonelinetothehome;ithasupto~2MHzofbandwidthbutusesonlythelowest~4kHz
60
DSL(2)• DSLusespassbandmodula&on(calledOFDM§2.5.1)
– Separatebandsforupstreamanddownstream(larger)– Modula&onvariesbothamplitudeandphase(calledQAM)– HighSNR,upto15bits/symbol,lowSNRonly1bit/symbol
61
Upstream Downstream
26–138kHz
0-4kHz 143kHzto1.1MHz
Telephone
Freq.
Voice Upto1Mbps Upto12Mbps
ADSL2: