Upload
others
View
1
Download
0
Embed Size (px)
Citation preview
ComputerNetworksShyamGollakota
ComputerNetworks 2
ProtocolsandLayers• Protocolsandlayeringisthemainstructuringmethodusedtodivideupnetworkfunctionality– Eachinstanceofaprotocoltalksvirtuallytoitspeerusingtheprotocol
– Eachinstanceofaprotocolusesonlytheservicesofthelowerlayer
ProtocolsandLayers(3)• Protocolsarehorizontal,layersarevertical
ComputerNetworks 3
X
YY
XInstanceofprotocolX
Peerinstance
Node1 Node2
Lowerlayerinstance(ofprotocolY)
ProtocolX
ServiceprovidedbyProtocolY
ProtocolsandLayers(4)• Setofprotocolsinuseiscalledaprotocolstack
ComputerNetworks 4
ComputerNetworks 5
ProtocolsandLayers(6)• Protocolsyou’veprobablyheardof:
– TCP,IP,802.11,Ethernet,HTTP,SSL,DNS,…andmanymore
• Anexampleprotocolstack– UsedbyawebbrowseronahostthatiswirelesslyconnectedtotheInternet
HTTP
TCP
IP
802.11
Browser
ComputerNetworks 6
Encapsulation• Encapsulationisthemechanismusedtoeffectprotocollayering– Lowerlayerwrapshigherlayercontent,addingitsowninformationtomakeanewmessagefordelivery
– Likesendingaletterinanenvelope;postalservicedoesn’tlookinside
Encapsulation(3)• Message“onthewire”beginstolooklikeanonion
– Lowerlayersareoutermost
ComputerNetworks 7
HTTP
TCP
IP
802.11
HTTP
TCP HTTP
TCP HTTPIP
TCP HTTPIP802.11
Encapsulation(4)
ComputerNetworks 8
HTTP
TCP
IP
802.11
HTTP
TCP HTTP
TCP HTTPIP
TCP HTTPIP802.11
HTTP
TCP
IP
802.11(wire)
HTTP
TCP HTTP
TCP HTTPIP
TCP HTTPIP802.11
TCP HTTPIP802.11
AdvantageofLayering• Informationhidingandreuse
ComputerNetworks 9
HTTP
Browser
HTTP
Server
HTTP
Browser
HTTP
Server
or
AdvantageofLayering(2)• Informationhidingandreuse
ComputerNetworks 10
HTTP
TCP
IP
802.11
Browser
HTTP
TCP
IP
802.11
Server
HTTP
TCP
IP
Ethernet
Browser
HTTP
TCP
IP
Ethernet
Server
or
AdvantageofLayering(3)• Usinginformationhidingtoconnectdifferentsystems
ComputerNetworks 11
HTTP
TCP
IP
802.11
Browser
HTTP
TCP
IPEthernet
Server
AdvantageofLayering(4)• Usinginformationhidingtoconnectdifferentsystems
ComputerNetworks 12
HTTP
TCP
IP
802.11
Browser
IP
802.11
IP
Ethernet
HTTP
TCP
IPEthernet
Server
IP TCP HTTP
802.11 IP TCP HTTP Ethernet IP TCP HTTP
ComputerNetworks 13
DisadvantageofLayering• ??
InternetReferenceModel• Afourlayermodelbasedonexperience;omitssomeOSIlayersandusesIPasthenetworklayer.
ComputerNetworks 14
4Application–Programsthatusenetworkservice3Transport–Providesend-to-enddatadelivery2Internet –Sendpacketsovermultiplenetworks
1Link –Sendframesoveralink
InternetReferenceModel(3)• IPisthe“narrowwaist”oftheInternet
– Supportsmanydifferentlinksbelowandappsabove
ComputerNetworks 15
4Application3Transport
2Internet
1Link Ethernet802.11
IP
TCP UDP
HTTPSMTP RTP DNS
3GDSLCable
ComputerNetworks 16
Layer-basedNames(2)• Fordevicesinthenetwork:
NetworkLink
NetworkLink
Link Link
Physical PhysicalRepeater(orhub)
Switch(orbridge)
Router
ComputerNetworks 17
Layer-basedNames(3)• Fordevicesinthenetwork:
Proxyormiddleboxorgateway
NetworkLink
NetworkLink
AppTransport
AppTransport
Buttheyalllooklikethis!
18
ScopeofthePhysicalLayer• Concernshowsignalsareusedtotransfermessagebitsoveralink– Wiresetc.carryanalogsignals– Wewanttosenddigitalbits
…1011010110…
Signal
SimpleLinkModel• We’llendwithanabstractionofaphysicalchannel
– Rate(orbandwidth,capacity,speed)inbits/second– Delayinseconds,relatedtolength
• Otherimportantproperties:– Whetherthechannelisbroadcast,anditserrorrate
19
DelayD,RateR
Message
MessageLatency• Latencyisthedelaytosendamessageoveralink
– Transmissiondelay:timetoputM-bitmessage“onthewire”
– Propagationdelay:timeforbitstopropagateacrossthewire
– Combiningthetwotermswehave:
20
MessageLatency(2)• Latencyisthedelaytosendamessageoveralink
– Transmissiondelay:timetoputM-bitmessage“onthewire”
T-delay=M(bits)/Rate(bits/sec)=M/Rseconds
– Propagationdelay:timeforbitstopropagateacrossthewire
P-delay=Length/speedofsignals=Length/⅔c=Dseconds
– Combiningthetwotermswehave:L=M/R+D
21
22
MetricUnits• Themainprefixesweuse:
• Usepowersof10forrates,2forstorage– 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
23
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– Often,onedelaycomponentdominates
24
Bandwidth-DelayProduct• Messagestakespaceonthewire!
• Theamountofdatainflightisthebandwidth-delay(BD)product
BD=RxD– Measureinbits,orinmessages– SmallforLANs,bigfor“longfat”pipes
25
Bandwidth-DelayExample(2)• Fiberathome,cross-country
R=40Mbps,D=50msBD=40x106x50x10-3bits
=2000Kbit=250KB
• That’squitealotofdata“inthenetwork”!
110101000010111010101001011
weightsofharmonicfrequenciesSignalovertime
=
FrequencyRepresentation• Asignalovertimecanberepresentedbyitsfrequencycomponents(calledFourieranalysis)
26am
plitu
de
Lost!
EffectofLessBandwidth• Fewerfrequencies(=lessbandwidth)degradessignal
27
Lost!
27
Lost!Bandwidth
SignalsoveraWire(2)• Example:
28
2:Attenuation:
3:Bandwidth:
4:Noise:
Sentsignal
29
SignalsoverWireless• Signalstransmittedonacarrierfrequency,likefiber
• Travelatspeedoflight,spreadoutandattenuatefasterthan1/dist2
• Multiplesignalsonthesamefrequencyinterfereatareceiver
30
SignalsoverWireless(5)• Variousothereffectstoo!
– Wirelesspropagationiscomplex,dependsonenvironment
• Somekeyeffectsarehighlyfrequencydependent,– E.g.,multipathatmicrowavefrequencies
WirelessMultipath• Signalsbounceoffobjectsandtakemultiplepaths
– Somefrequenciesattenuatedatreceiver,varieswithlocation– Messesupsignal;handledwithsophisticatedmethods(§2.5.3)
31
32
Wireless• Senderradiatessignaloveraregion
– Inmanydirections,unlikeawire,topotentiallymanyreceivers
– Nearbysignals(samefreq.)interfereatareceiver;needtocoordinateuse
33
WiFi
WiFi
Wireless(2)• Microwave,e.g.,3G,andunlicensed(ISM)frequencies,e.g.,WiFi,arewidelyusedforcomputernetworking
34
802.11b/g/n
802.11a/g/n
35
Topic• We’vetalkedaboutsignalsrepresentingbits.How,exactly?– Thisisthetopicofmodulation
…1011010110…
Signal
ASimpleModulation• Letahighvoltage(+V)representa1,andlowvoltage(-V)representa0– ThisiscalledNRZ(Non-ReturntoZero)
36
Bits
NRZ
0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0
+V
-V
ASimpleModulation(2)• Letahighvoltage(+V)representa1,andlowvoltage(-V)representa0– ThisiscalledNRZ(Non-ReturntoZero)
37
Bits
NRZ
0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0
+V
-V
Modulation
38
NRZsignalofbits
Amplitudeshiftkeying
Frequencyshiftkeying
Phaseshiftkeying
39
KeyChannelProperties• Thebandwidth(B),signalstrength(S),andnoisestrength(N)– Blimitstherateoftransitions– SandNlimithowmanysignallevelswecandistinguish
BandwidthB SignalS,NoiseN
40
ClaudeShannon(1916-2001)• Fatherofinformationtheory
– “AMathematicalTheoryofCommunication”,1948
• Fundamentalcontributionstodigitalcomputers,security,andcommunications
Credit:CourtesyMITMuseum
Electromechanicalmousethat“solves”mazes!
ShannonCapacity• HowmanylevelswecandistinguishdependsonS/N
– OrSNR,theSignal-to-NoiseRatio– Notenoiseisrandom,hencesomeerrors
• SNRgivenonalog-scaleindeciBels:– SNRdB=10log10(S/N)
41
0
1
2
3
N
S+N
42
ShannonCapacity(2)• Shannonlimitisforcapacity(C),themaximuminformationcarryingrateofthechannel:
C=Blog2(1+S/(BN))bits/sec
Wired/WirelessPerspective• Wires,andFiber
– EngineerlinktohaverequisiteSNRandB→ Canfixdatarate
• Wireless– GivenB,butSNRvariesgreatly,e.g.,upto60dB!→ Can’tdesignforworstcase,mustadaptdatarate
43
Wired/WirelessPerspective(2)• Wires,andFiber
– EngineerlinktohaverequisiteSNRandB→ Canfixdatarate
• Wireless– GivenB,butSNRvariesgreatly,e.g.,upto60dB!→ Can’tdesignforworstcase,mustadaptdatarate
44
EngineerSNRfordatarate
AdaptdataratetoSNR
Puttingitalltogether–DSL• DSL(DigitalSubscriberLine)iswidelyusedforbroadband;manyvariantsoffer10sofMbps– Reusestwistedpairtelephonelinetothehome;ithasupto~2MHzofbandwidthbutusesonlythelowest~4kHz
45
DSL(2)• DSLusespassbandmodulation(calledOFDM)
– Separatebandsforupstreamanddownstream(larger)– Modulationvariesbothamplitudeandphase(calledQAM)– HighSNR,upto15bits/symbol,lowSNRonly1bit/symbol
46
Upstream Downstream
26–138kHz
0-4kHz 143kHzto1.1MHz
Telephone
Freq.
Voice Upto1Mbps Upto12Mbps
ADSL2:
CSE461UniversityofWashington 47
Topic• Somebitswillbereceivedinerrordue
tonoise.Whatcanwedo?– Detecterrorswithcodes»– Correcterrorswithcodes»– Retransmitlostframes
• Reliabilityisaconcernthatcutsacrossthelayers–we’llseeitagain
Later
Problem–Noisemayflipreceivedbits
CSE461UniversityofWashington 48
Signal0 0 0 0
11 10
0 0 0 011 1
0
0 0 0 011 1
0
SlightlyNoisy
Verynoisy
CSE461UniversityofWashington 49
Approach–AddRedundancy• Errordetectioncodes
– Addcheckbitstothemessagebitstoletsomeerrorsbedetected
• Errorcorrectioncodes– Addmorecheckbitstoletsomeerrorsbecorrected
• Keyissueisnowtostructurethecodetodetectmanyerrorswithfewcheckbitsandmodestcomputation
CSE461UniversityofWashington 50
MotivatingExample• Asimplecodetohandleerrors:
– Sendtwocopies!Errorifdifferent.
• Howgoodisthiscode?– Howmanyerrorscanitdetect/correct?– Howmanyerrorswillmakeitfail?
CSE461UniversityofWashington 51
MotivatingExample(2)• Wewanttohandlemoreerrorswithlessoverhead– Willlookatbettercodes;theyareappliedmathematics
– But,theycan’thandleallerrors– Andtheyfocusonaccidentalerrors(willlookatsecurehasheslater)
CSE461UniversityofWashington 52
UsingErrorCodes• CodewordconsistsofDdataplusR
checkbits(=systematicblockcode)
• Sender:– ComputeRcheckbitsbasedontheDdatabits;sendthecodewordofD+Rbits
D R=fn(D)Databits Checkbits
CSE461UniversityofWashington 53
UsingErrorCodes(2)• Receiver:
– ReceiveD+Rbitswithunknownerrors– RecomputeRcheckbitsbasedontheDdatabits;errorifRdoesn’tmatchR’
D R’Databits Checkbits
R=fn(D)=?
CSE461UniversityofWashington 54
IntuitionforErrorCodes• ForDdatabits,Rcheckbits:
• Randomlychosencodewordisunlikelytobecorrect;overheadislow
AllcodewordsCorrect
codewords
CSE461UniversityofWashington 55
R.W.Hamming(1915-1998)• Muchearlyworkoncodes:
– “ErrorDetectingandErrorCorrectingCodes”,BSTJ,1950
• Seealso:– “YouandYourResearch”,1986
Source:IEEEGHN,©2009IEEE
CSE461UniversityofWashington 56
HammingDistance• DistanceisthenumberofbitflipsneededtochangeD1toD2
• Hammingdistanceofacodeistheminimumdistancebetweenanypairofcodewords
CSE461UniversityofWashington 57
HammingDistance(2)• Errordetection:
– Foracodeofdistanced+1,uptoderrorswillalwaysbedetected
CSE461UniversityofWashington 58
HammingDistance(3)• Errorcorrection:
– Foracodeofdistance2d+1,uptoderrorscanalwaysbecorrectedbymappingtotheclosestcodeword
CSE461UniversityofWashington 59
Topic• Somebitsmaybereceivedinerror
duetonoise.Howdowedetectthis?– Parity»– Checksums»– CRCs»
• Detectionwillletusfixtheerror,forexample,byretransmission(later).
CSE461UniversityofWashington 60
SimpleErrorDetection–ParityBit• TakeDdatabits,add1checkbitthatisthesumoftheDbits– Sumismodulo2orXOR
CSE461UniversityofWashington 61
ParityBit(2)• Howwelldoesparitywork?
– Whatisthedistanceofthecode?– Howmanyerrorswillitdetect/correct?
• Whataboutlargererrors?
CSE461UniversityofWashington 62
Checksums• Idea:sumupdatainN-bitwords
– Widelyusedin,e.g.,TCP/IP/UDP
• Strongerprotectionthanparity
1500bytes 16bits
CSE461UniversityofWashington 63
InternetChecksum• Sumisdefinedin1scomplementarithmetic(mustaddbackcarries)– Andit’sthenegativesum
• “Thechecksumfieldisthe16bitone'scomplementoftheone'scomplementsumofall16bitwords…”–RFC791
CSE461UniversityofWashington 64
InternetChecksum(2)Sending:1. Arrangedatain16-bitwords
2. Putzeroinchecksumposition,add
3. Addanycarryoverbacktoget16bits
4. Negate(complement)togetsum
0001 f203 f4f5 f6f7
+(0000) ------ 2ddf0
ddf0
+ 2 ------ ddf2
220d
CSE461UniversityofWashington 65
InternetChecksum(3)Sending:1. Arrangedatain16-bitwords2. Putzeroinchecksumposition,add
3. Addanycarryoverbacktoget16bits
4. Negate(complement)togetsum
0001 f203 f4f5 f6f7
+(0000) ------ 2ddf0
ddf0
+ 2 ------ ddf2
220d
CSE461UniversityofWashington 66
InternetChecksum(4)Receiving:1. Arrangedatain16-bitwords2. Checksumwillbenon-zero,add
3. Addanycarryoverbacktoget16bits
4. Negatetheresultandcheckitis0
0001 f203 f4f5 f6f7
+ 220d ------ 2fffd
fffd
+ 2 ------ ffff
0000
CSE461UniversityofWashington 67
InternetChecksum(5)Receiving:1. Arrangedatain16-bitwords2. Checksumwillbenon-zero,add
3. Addanycarryoverbacktoget16bits
4. Negatetheresultandcheckitis0
0001 f203 f4f5 f6f7
+ 220d ------ 2fffd
fffd
+ 2 ------ ffff
0000
CSE461UniversityofWashington 68
InternetChecksum(6)• Howwelldoesthechecksumwork?
– Whatisthedistanceofthecode?– Howmanyerrorswillitdetect/correct?
• Whataboutlargererrors?
CSE461UniversityofWashington 69
CyclicRedundancyCheck(CRC)• Evenstrongerprotection
– Givenndatabits,generatekcheckbitssuchthatthen+kbitsareevenlydivisiblebyageneratorC
• Examplewithnumbers:– n=302,k=onedigit,C=3
CSE461UniversityofWashington 70
CRCs(2)• Thecatch:
– It’sbasedonmathematicsoffinitefields,inwhich“numbers”representpolynomials
– e.g,10011010isx7+x4+x3+x1
• Whatthismeans:– Weworkwithbinaryvaluesandoperateusingmodulo2arithmetic
CSE461UniversityofWashington 71
CRCs(3)• SendProcedure:1. Extendthendatabitswithkzeros2. DividebythegeneratorvalueC3. Keepremainder,ignorequotient4. Adjustkcheckbitsbyremainder
• ReceiveProcedure:1. Divideandcheckforzeroremainder
CRCs(4)
CSE461UniversityofWashington 72
Databits:1101011111
Checkbits:C(x)=x4+x1+1C=10011
k=4
100111101011111
CRCs(5)
CSE461UniversityofWashington 73
CSE461UniversityofWashington 74
CRCs(6)• Protectiondependongenerator
– StandardCRC-32is100000100110000010001110110110111
• Properties:– HD=4,detectsuptotriplebiterrors– Alsooddnumberoferrors– Andburstsofuptokbitsinerror– Notvulnerabletosystematicerrorslikechecksums
CSE461UniversityofWashington 75
ErrorDetectioninPractice• CRCsarewidelyusedonlinks
– Ethernet,802.11,ADSL,Cable…• ChecksumusedinInternet
– IP,TCP,UDP…butitisweak• Parity
– Islittleused
CSE461UniversityofWashington 76
Topic• Somebitsmaybereceivedinerrorduetonoise.Howdowefixthem?– Hammingcode»– Othercodes»
• Andwhyshouldweusedetectionwhenwecanusecorrection?
CSE461UniversityofWashington 77
WhyErrorCorrectionisHard• Ifwehadreliablecheckbitswecouldusethemtonarrowdownthepositionoftheerror– Thencorrectionwouldbeeasy
• Buterrorcouldbeinthecheckbitsaswellasthedatabits!– Datamightevenbecorrect
CSE461UniversityofWashington 78
IntuitionforErrorCorrectingCode• Supposeweconstructacodewitha
Hammingdistanceofatleast3– Need≥3biterrorstochangeonevalidcodewordintoanother
– Singlebiterrorswillbeclosesttoauniquevalidcodeword
• Ifweassumeerrorsareonly1bit,wecancorrectthembymappinganerrortotheclosestvalidcodeword– WorksforderrorsifHD≥2d+1
CSE461UniversityofWashington 79
Intuition(2)• Visualizationofcode:
A
B
Validcodeword
Errorcodeword
CSE461UniversityofWashington 80
Intuition(3)• Visualizationofcode:
A
B
Validcodeword
Errorcodeword
SinglebiterrorfromA
ThreebiterrorstogettoB
CSE461UniversityofWashington 81
HammingCode• Givesamethodforconstructingacodewithadistanceof3– Usesn=2k–k–1,e.g.,n=4,k=3– Putcheckbitsinpositionspthatarepowersof2,startingwithposition1
– Checkbitinpositionpisparityofpositionswithaptermintheirvalues
• Plusaneasywaytocorrect[soon]
CSE461UniversityofWashington 82
HammingCode(2)• Example:data=0101,3checkbits
– 7bitcode,checkbitpositions1,2,4– Check1coverspositions1,3,5,7– Check2coverspositions2,3,6,7– Check4coverspositions4,5,6,7
_______ 1234567
CSE461UniversityofWashington 83
HammingCode(3)• Example:data=0101,3checkbits
– 7bitcode,checkbitpositions1,2,4– Check1coverspositions1,3,5,7– Check2coverspositions2,3,6,7– Check4coverspositions4,5,6,7
0100101p1=0+1+1=0,p2=0+0+1=1,p4=1+0+1=0
1234567
CSE461UniversityofWashington 84
HammingCode(4)• Todecode:
– Recomputecheckbits(withparitysumincludingthecheckbit)
– Arrangeasabinarynumber– Value(syndrome)tellserrorposition– Valueofzeromeansnoerror– Otherwise,flipbittocorrect
CSE461UniversityofWashington 85
HammingCode(5)• Example,continued
0100101p1=p2=p4=
Syndrome=Data=
1234567
CSE461UniversityofWashington 86
HammingCode(6)• Example,continued
0100101p1=0+0+1+1=0,p2=1+0+0+1=0,p4=0+1+0+1=0
Syndrome=000,noerrorData=0101
1234567
CSE461UniversityofWashington 87
HammingCode(7)• Example,continued
0100111p1=p2=p4=
Syndrome=Data=
1234567
CSE461UniversityofWashington 88
HammingCode(8)• Example,continued
0100111p1=0+0+1+1=0,p2=1+0+1+1=1,p4=0+1+1+1=1
Syndrome=110,flipposition6Data=0101(correctafterflip!)
1234567
CSE461UniversityofWashington 89
OtherErrorCorrectionCodes• CodesusedinpracticearemuchmoreinvolvedthanHamming
• Convolutionalcodes(§3.2.3)– Takeastreamofdataandoutputamixoftherecentinputbits
– Makeseachoutputbitlessfragile– DecodeusingViterbialgorithm(whichcanusebitconfidencevalues)
CSE461UniversityofWashington 90
OtherCodes(2)–LDPC• LowDensityParityCheck(§3.2.3)
– LDPCbasedonsparsematrices– Decodediterativelyusingabeliefpropagationalgorithm
– Stateofthearttoday• InventedbyRobertGallagerin1963aspartofhisPhDthesis– Promptlyforgottenuntil1996…
Source:IEEEGHN,©2009IEEE
CSE461UniversityofWashington 91
Detectionvs.Correction• Whichisbetterwilldependonthepatternoferrors.Forexample:– 1000bitmessageswithabiterrorrate(BER)of1in10000
• Whichhaslessoverhead?
CSE461UniversityofWashington 92
Detectionvs.Correction• Whichisbetterwilldependonthepatternoferrors.Forexample:– 1000bitmessageswithabiterrorrate(BER)of1in10000
• Whichhaslessoverhead?– Itstilldepends!Weneedtoknowmoreabouttheerrors
CSE461UniversityofWashington 93
Detectionvs.Correction(2)1. Assumebiterrorsarerandom
– Messageshave0ormaybe1error
• Errorcorrection:– Need~10checkbitspermessage– Overhead:
• Errordetection:– Need~1checkbitspermessageplus1000bit
retransmission1/10ofthetime– Overhead:
CSE461UniversityofWashington 94
Detectionvs.Correction(3)2. Assumeerrorscomeinburstsof100
– Only1or2messagesin1000haveerrors
• Errorcorrection:– Need>>100checkbitspermessage– Overhead:
• Errordetection:– Need32?checkbitspermessageplus1000
bitresend2/1000ofthetime– Overhead:
CSE461UniversityofWashington 95
Detectionvs.Correction(4)• Errorcorrection:
– Neededwhenerrorsareexpected– Orwhennotimeforretransmission
• Errordetection:– Moreefficientwhenerrorsarenotexpected
– Andwhenerrorsarelargewhentheydooccur
CSE461UniversityofWashington 96
ErrorCorrectioninPractice• Heavilyusedinphysicallayer
– LDPCisthefuture,usedfordemandinglinkslike802.11,DVB,WiMAX,LTE,power-line,…
– Convolutionalcodeswidelyusedinpractice
• Errordetection(w/retransmission)isusedinthelinklayerandaboveforresidualerrors
• Correctionalsousedintheapplicationlayer– CalledForwardErrorCorrection(FEC)– Normallywithanerasureerrormodel– E.g.,Reed-Solomon(CDs,DVDs,etc.)