operang systems and networks networks part 2: physical layer · 2 overview • important concepts...
TRANSCRIPT
![Page 1: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/1.jpg)
Opera&ngSystemsandNetworksNetworksPart2:PhysicalLayer
AdrianPerrigNetworkSecurityGroupETHZürich
![Page 2: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/2.jpg)
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
![Page 3: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/3.jpg)
3
Network-Applica&onInterface• Defineshowappsusethenetwork
– Letsappstalktoeachotherviahosts;hidesthedetailsofthenetwork
host
appapp
host
![Page 4: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/4.jpg)
4
Mo&va&ngApplica&on• Simpleclient-serverconnec&onsetup
request
reply
![Page 5: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/5.jpg)
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…
![Page 6: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/6.jpg)
6
SocketAPI• Simpleabstrac&ontousethenetwork
– ThenetworkserviceAPIusedtowriteallInternetapplica&ons– PartofallmajorOSesandlanguages;originallyBerkeley(Unix)~1983
• Supportstwokindsofnetworkservices– Streams:reliablysendastreamofbytes– Datagrams:unreliablysendseparatemessages.(Ignorefornow.)
![Page 7: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/7.jpg)
7
SocketAPI(2)• Socketsletapplica&onsaJachtothelocalnetworkat
differentports
Socket,Port#1
Socket,Port#2
![Page 8: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/8.jpg)
SocketAPI(3)
8
Primi%ve MeaningSOCKET Createanewcommunica&onendpointBIND AssociatealocaladdresswithasocketLISTEN Announcewillingnesstoacceptconnec&ons;givequeuesizeACCEPT Passivelywaitforanincomingconnec&onCONNECT Ac&velyaJempttoestablishaconnec&onSEND Sendsomedataovertheconnec&onRECEIVE Receivesomedatafromtheconnec&onCLOSE Releasetheconnec&on
![Page 9: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/9.jpg)
9
UsingSocketsClient(host1) Server(host2)Time
![Page 10: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/10.jpg)
10
UsingSockets(2)Client(host1) Server(host2)Time
request
reply
disconnect
1 1
2
3
44
connect
![Page 11: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/11.jpg)
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
![Page 12: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/12.jpg)
12
ClientProgram(outline)socket() //makesocketgetaddrinfo() //serverandportname
//www.example.com:80connect() //connecttoserver[block]…send() //sendrequestrecv() //awaitreply[block]… //dosomethingwithdata!close() //done,disconnect
![Page 13: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/13.jpg)
13
ServerProgram(outline)socket() //makesocketgetaddrinfo() //forportonthishostbind() //associateportwithsocketlisten() //preparetoacceptconnec&onsaccept() //waitforaconnec&on[block] …recv() //waitforrequest…send() //sendthereplyclose() //eventuallydisconnect
![Page 14: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/14.jpg)
14
WhereweareintheCourse• Beginningtoworkourwayupstar&ngwiththePhysicallayer
PhysicalLink
NetworkTransportApplica&on
![Page 15: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/15.jpg)
15
ScopeofthePhysicalLayer• Concernshowsignalsareusedtotransfermessagebitsoveralink– Wiresetc.carryanalogsignals– Wewanttosenddigitalbits
…1011010110…
Signal
![Page 16: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/16.jpg)
16
Topics1. Proper&esofmedia
– Wires,fiberop&cs,wireless2. Simplesignalpropaga&on
– Bandwidth,aJenua&on,noise3. Modula&onschemes
– Represen&ngbits,noise4. Fundamentallimits
– Nyquist,Shannon
![Page 17: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/17.jpg)
SimpleLinkModel• We’llendwithanabstrac&onofaphysicalchannel
– Rate(orbandwidth,capacity,speed)inbits/second– DelayorLatencyinseconds,relatedtolength
• Otherimportantproper&es:– Whetherthechannelisbroadcast,anditserrorrate
17
DelayD,RateR
Message
![Page 18: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/18.jpg)
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
![Page 19: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/19.jpg)
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
![Page 20: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/20.jpg)
20
LatencyExamples• “Dialup”withatelephonemodem:
– D=5ms,R=56kbps,M=1250bytes
• Broadbandcross-countrylink:– D=50ms,R=10Mbps,M=1250bytes
![Page 21: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/21.jpg)
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
![Page 22: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/22.jpg)
22
Bandwidth-DelayProduct• Messagestakespaceonthewire!
• Theamountofdatainflightisthebandwidth-delay(BD)product
BD=RxD– Measureinbits,orinmessages– SmallforLANs,bigfor“longfat”pipes
![Page 23: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/23.jpg)
23
Bandwidth-DelayExample• Fiberathome,cross-country
R=40Mbps,D=50msBD=40x106x50x10-3bits
=2000Kbit=250KB
• That’squitealotofdata“inthenetwork”!
110101000010111010101001011
![Page 24: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/24.jpg)
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
![Page 25: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/25.jpg)
25
TypesofMedia(§2.2,2.3)• Mediapropagatesignalsthatcarrybitsofinforma&on• We’lllookatsomecommontypes:
– Wires– Fiber(fiberop&ccables)– Wireless
![Page 26: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/26.jpg)
26
Wires–TwistedPair• Verycommon;usedinLANsandtelephonelines
– Twistscanreduceradiatedsignalorreduceeffectofexternalinterferencesignal
Category5UTPcablewithfourtwistedpairs
![Page 27: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/27.jpg)
Wires–CoaxialCable• Alsocommon.BeJershieldingforbeJerperformance
• Otherkindsofwirestoo:e.g.,electricalpower(§2.2.4)
27
![Page 28: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/28.jpg)
28
Fiber• Long,thin,purestrandsofglass
– Enormousbandwidth(highspeed)overlongdistances
Lightsource(LED,laser)
Photo-detector
Lighttrappedbytotalinternalreflec&on
Op&calfiber
![Page 29: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/29.jpg)
Fiber(2)• Twovarie&es:mul&-mode(shorterlinks,cheaper)andsingle-mode(upto~100km)
29
FiberbundleinacableOnefiber
![Page 30: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/30.jpg)
30
Wireless• Senderradiatessignaloveraregion
– Inmanydirec&ons,unlikeawire,topoten&allymanyreceivers
– Nearbysignals(samefreq.)interfereatareceiver;needtocoordinateuse
![Page 31: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/31.jpg)
31
WiFi
WiFi
![Page 32: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/32.jpg)
32
![Page 33: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/33.jpg)
Wireless(2)• Microwave,e.g.,3G,andunlicensed(ISM:IndustryScienceMedicine)frequencies,e.g.,WiFi,arewidelyusedforcomputernetworking
33
802.11b/g/n
802.11a/g/n
![Page 34: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/34.jpg)
34
Signals(§2.2,2.3)• Analogsignalsencodedigitalbits.Wewanttoknowwhathappensassignalspropagateovermedia
…1011010110…
Signal
![Page 35: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/35.jpg)
weightsofharmonicfrequenciesSignalover&me
=
FrequencyRepresenta&on• Asignalover&mecanberepresentedbyitsfrequencycomponents(calledFourieranalysis)
35
amplitu
de
![Page 36: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/36.jpg)
Lost!
EffectofLessBandwidth• Fewerfrequencies(=lessbandwidth)degradessignal
36
Lost!
36
Lost!Bandwidth
![Page 37: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/37.jpg)
SignalsoveraWire• Whathappenstoasignalasitpassesoverawire?
1. Thesignalisdelayed(propagatesat⅔c)2. ThesignalisaJenuated3. FrequenciesaboveacutoffarehighlyaJenuated4. Noiseisaddedtothesignal(later,causeserrors)
37
EE:Bandwidth=widthoffrequencyband,measuredinHzCS:Bandwidth=informa&oncarryingcapacity,inbits/sec
![Page 38: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/38.jpg)
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
![Page 39: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/39.jpg)
39
SignalsoverWireless• Travelatspeedoflight,spreadoutandaJenuatefasterthan1/dist2
Signalstrength
DistanceA B
![Page 40: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/40.jpg)
40
SignalsoverWireless(2)• Mul&plesignalsonthesamefrequencyinterfereatareceiver
Signalstrength
DistanceA BC
![Page 41: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/41.jpg)
41
SignalsoverWireless(3)• Interferenceleadstono&onofspa&alreuse(ofsamefreq.)
Signalstrength
DistanceA BC
![Page 42: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/42.jpg)
42
SignalsoverWireless(4)• Variousothereffectstoo!
– Wirelesspropaga&oniscomplex,dependsonenvironment
• Somekeyeffectsarehighlyfrequencydependent– E.g.,mul&pathatmicrowavefrequencies
![Page 43: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/43.jpg)
WirelessMul&path• Signalsbounceoffobjectsandtakemul&plepaths
– SomefrequenciesaJenuatedatreceiver,varieswithloca&on– Messesupsignal;handledwithsophis&catedmethods(§2.5.3)
43
![Page 44: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/44.jpg)
44
Modula&on(§2.5)• We’vetalkedaboutsignalsrepresen&ngbits.How,exactly?– Thisisthetopicofmodula&on
…1011010110…
Signal
![Page 45: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/45.jpg)
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
![Page 46: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/46.jpg)
46
ManyOtherSchemes• Canusemoresignallevels,e.g.,4levelsis2bitspersymbol
• Prac&calschemesaredrivenbyengineeringconsidera&ons– E.g.,clockrecovery
![Page 47: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/47.jpg)
47
ClockRecovery• Um,howmanyzeroswasthat?
– Receiverneedsfrequentsignaltransi&onstodecodebits
• Severalpossibledesigns– E.g.,Manchestercodingandscrambling(§2.5.1)
1000000000…0
![Page 48: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/48.jpg)
48
ClockRecovery–4B/5B• Mapevery4databitsinto5codebitswithoutlongrunsofzeros– 0000à11110,0001à01001,1110à11100,…1111à11101
– Hasatmost3zerosinarow– Alsoinvertsignallevelona1tobreakuplongrunsof1s(calledNRZI,§2.5.1)
![Page 49: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/49.jpg)
ClockRecovery–4B/5B(2)• 4B/5Bcodeforreference:
– 0000à11110,0001à01001,1110à11100,…1111à11101
• Messagebits:111100000001
49
CodedBits:
Signal:
111011111001001
![Page 50: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/50.jpg)
50
PassbandModula&on• Whatwehaveseensofarisbasebandmodula&onforwires– Signalissentdirectlyonawire
• Thesesignalsdonotpropagatewellonfiber/wireless– Needtosendathigherfrequencies
• Passbandmodula&oncarriesasignalbymodula&ngacarrier
![Page 51: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/51.jpg)
51
PassbandModula&on(2)• Carrierissimplyasignaloscilla&ngatadesiredfrequency:
• Wecanmodulateitbychanging:– Amplitude,frequency,orphase
![Page 52: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/52.jpg)
PassbandModula&on(3)
52
NRZsignalofbits
Amplitudeshiwkeying
Frequencyshiwkeying
Phaseshiwkeying
![Page 53: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/53.jpg)
53
FundamentalLimits(§2.1)• Howrapidlycanwesendinforma&onoveralink?
– Nyquistlimit(~1924)– Shannoncapacity(1948)
• Prac&calsystemsaredevisedtoapproachtheselimits
![Page 54: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/54.jpg)
54
KeyChannelProper&es• Thebandwidth(B),signalstrength(S),andnoisestrength(N)– Blimitstherateoftransi&ons– SandNlimithowmanysignallevelswecandis&nguish
BandwidthB SignalS,NoiseN
![Page 55: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/55.jpg)
55
NyquistLimit• Themaximumsymbolrateis2B
• ThusifthereareVsignallevels,ignoringnoise,themaximumbitrateis:
R=2Blog2Vbits/sec
1010101010101010101
![Page 56: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/56.jpg)
56
ClaudeShannon(1916-2001)• Fatherofinforma&ontheory
– “AMathema&calTheoryofCommunica&on”,1948
• Fundamentalcontribu&onstodigitalcomputers,security,andcommunica&ons
Credit:CourtesyMITMuseum
Electromechanicalmousethat“solves”mazes!
![Page 57: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/57.jpg)
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
![Page 58: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/58.jpg)
58
ShannonCapacity(2)• Shannonlimitisforcapacity(C),themaximuminforma&oncarryingrateofthechannel:
C=Blog2(1+S/N)bits/sec
![Page 59: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/59.jpg)
Wired/WirelessPerspec&ve• WiresandFiber
– EngineerlinktohaverequisiteSNRandB→ Canfixdatarate
• Wireless– GivenB,butSNRvariesgreatly,e.g.,upto60dB!→ Can’tdesignforworstcase,mustadaptdatarate
59
EngineerSNRfordatarate
AdaptdataratetoSNR
![Page 60: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/60.jpg)
Pu~ngitalltogether–DSL• DSL(DigitalSubscriberLine,see§2.6.3)iswidelyusedforbroadband;manyvariantsoffer10sofMbps– Reusestwistedpairtelephonelinetothehome;ithasupto~2MHzofbandwidthbutusesonlythelowest~4kHz
60
![Page 61: Operang Systems and Networks Networks Part 2: Physical Layer · 2 Overview • Important concepts from last lecture – Stas&cal mul&plexing, stas&cal mul&plexing gain – OSI 7 layer](https://reader033.vdocuments.us/reader033/viewer/2022060908/60a2d9ded3c2fd283b7b9cc4/html5/thumbnails/61.jpg)
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: