/
Advanced Topics in Computer SystemsEnd-to-End / System RElectrical Eng Advanced Topics in Computer SystemsEnd-to-End / System RElectrical Eng

Advanced Topics in Computer SystemsEnd-to-End / System RElectrical Eng - PDF document

kittie-lecroy
kittie-lecroy . @kittie-lecroy
Follow
389 views
Uploaded On 2017-01-07

Advanced Topics in Computer SystemsEnd-to-End / System RElectrical Eng - PPT Presentation

2cs262aS14 Lecture02Today ID: 507583

2cs262a-S14 Lecture-02Today

Share:

Link:

Embed:

Download Presentation from below link

Download Pdf The PPT/PDF document "Advanced Topics in Computer SystemsEnd-t..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.


Presentation Transcript

Advanced TopLcs Ln Computer S\stemsEnd-to-End / S\stem REOectrLcaO EnJLneerLnJ and Computer ScLencesUnLversLt\ of CaOLfornLa BerNeOe\ cs262a-F1 /ecture-02 Computer Systems,VoO2 No. 4 November 14 pp2-2. DonaOd D. CKamberOLn Morton A. AstraKan MLcKaeO :. BOasJen SeOLnJer MarLo ScKNoOnLcN DonaOd R. SOut] ,rvLnJ /. TraLJer cs262a-F1 /ecture-02 TKe +ourJOass ModeO:aLst 02.11 Transport cs262a-F1 /ecture-02 cs262a-F1 /ecture-02•/a\er N ma\ dupOLcate Oa\er N-1 functLonaOLt\ –E.J. error recover\ to retransmLt Oost data•/a\ers ma\ need same LnformatLon–E.J. tLmestamps ma[Lmum transmLssLon unLt sL]e•/a\erLnJ can Kurt performance–E.J. KLdLnJ detaLOs about ZKat Ls reaOO\ JoLnJ on•Some Oa\ers are not aOZa\s cOeanO\ separated–,nter-Oa\er dependencLes for performance reasons–Some dependencLes Ln standards Keader cKecNsums •+eaders start to Jet reaOO\ bLJ–SometLmes Keader b\tes >> actuaO content cs262a-F1 /ecture-02•+uJeO\ LnfOuentLaO paper End-to-End ArJuments Ln b\ SaOt]er Reed and COarN –EndOess dLsputes about ZKat Lt means–Ever\one cLtes Lt as supportLnJ tKeLr posLtLon cs262a-F1 /ecture-02•Some t\pes of netZorN functLonaOLt\ can onO\ be correctO\ LmpOemented –ReOLabLOLt\ securLt\ etc•Because of tKLs end Kosts–Can satLsf\ tKe requLrement ZLtKout netZorN’s KeOp–:LOO/must do so sLnce can’t •TKerefore don’t Jo out of \our Za\ to LmpOement cs262a-F1 /ecture-02 •SoOutLon 1 maNe eacK step reOLabOe and tKen •SoOutLon 2 end-to-end cKecN and tr\ aJaLn Lf Host AHost B OK cs262a-F1 /ecture-02•SoOutLon 1 Ls –:Kat Kappens Lf memor\ Ls corrupted?–ReceLver Kas to do tKe cKecN an\Za\!•SoOutLon 2 Ls –FuOO functLonaOLt\ can be entLreO\ LmpOemented at appOLcatLon Oa\er ZLtK need for reOLabLOLt\ from OoZer Oa\ersIs there any need to implement reliability at lower layers?–:eOO Lt couOd be cs262a-F1 /ecture-02End-to-End PrLncLpOe,mpOementLnJ tKLs functLonaOLt\ Ln tKe netZorN•Doesn’t reduce Kost LmpOementatLon compOe[Lt\•Does Lncrease netZorN compOe[Lt\•ProbabO\ Lmposes deOa\ and overKead on aOO even Lf tKe\ don’t need functLonaOLt\•+oZever LmpOementLnJ Ln netZorN performance Ln some cases–E.J. ver\ Ooss\OLnNs sucK as ZLreOess•,t ma\ aOso KeOp mLtLJate denLaO of servLce and/or prLvac\ cs262a-F1 /ecture-02•Don’t LmpOement a functLon at tKe OoZer OeveOs of tKe s\stem unOess Lt can be compOeteO\ LmpOemented at tKLs OeveO•UnOess \ou can reOLeve tKe burden from Kosts don’t botKer cs262a-F1 /ecture-02•TKLnN tZLce before LmpOementLnJ functLonaOLt\ Ln tKe •,f Kosts can LmpOement functLonaOLt\ correctO\ LmpOement Lt Ln a OoZer Oa\er •But do so onO\ Lf Lt does not Lmpose burdenappOLcatLons tKat do not requLre tKat functLonaOLt\•TKLs Ls tKe LnterpretatLon , use cs262a-F1 /ecture-02•*oaO FOe[LbOe netZorNLnJ protocoOs Ln support of error resLOLent vLdeo codecs•TarJet domaLn /Lve vLdeo streamLnJ over 2* *SM ceOOuOar netZorN•EnvLronment /oZ-bLt rate vLdeo codecs tKat are KLJKO\ toOerant of errors Ln tKe b\te stream–+.263 MotLon vectors predLctLon error/Ooss conceaOment•:Kat Ls tKe roOe of reOLabLOLt\ Ln tKe netZorN? cs262a-F1 /ecture-02 UnL[ BSDL 3.0 UnL[ BSDL 3.0 RTP +.263 Encoder UDP / UDP/Lte PPP / PPP/Lte RTP +.263 Decoder UDP / UDP/Lte PPP / PPP/Lte RadLo /LnN ProtocoO RadLo /LnN ProtocoO cs262a-F1 /ecture-02•*SM RadLo /LnN ProtocoO reOLabOe data deOLver\ on radLo OLnN–,ssue reOLabLOLt\ versus deOa\ –do \ou need reOLabLOLt\ ZKen •SoOutLon #1 turn off reOLabLOLt\ Ln R/P and PPP–FeZer vLdeo pacNets deOLvered!–UDP cKecNsums caused ³damaJed´ pacNets to be dropped cs262a-F1 /ecture-02Need VarLabOeDeJrees of ReOLabLOLt\•Protect Keaders need for routLnJ/deOLver\  not data!•SoOutLon #2–UDP /Lte /ar]on DeJemarN and PLnN »FOe[LbOe cKecNsum onO\ prot–R/P /Lte / PPP /Lte neZ protocoOs »Same as UDP /Lte but for radLo OLnN / OLnN Oa\er•SLmuOatLon/e[perLments UDP /Lte/R/P /Lte/PPP /Lte–CoOOected 440 mLn of ZLreOess vLdeo traces ~4 mLn per vLdeo–Bad cKanneO condLtLons sLJnaO strenJtK ~2-3  B/ER ~ 1.5%–Used sLmuOatLon to repeat e[perLments•ResuOts–/ess E2E deOa\ constant MLtter KLJKer tKrouJKput OoZer pacN cs262a-F1 /ecture-02 Mean & MLn/Ma[1.260.5110.3UDP R/PUDP R/P /Lte UDP /Lte R/P /Lte End-to-End DeOa\ s cs262a-F1 /ecture-02 Mean & MLn/Ma[1.05%2.0%UDP R/PUDP R/P /Lte UDP /Lte R/P /Lte PacNet /oss % cs262a-F1 /ecture-02 :areKouse/COoud •Smart ManufacturLnJ•Smart Contracts•BLJ Data AnaO\tLcs•MacKLne /earnLnJ•ControO cs262a-F1 /ecture-02AntL End-to-End ArJuments for EdJe Compute?•Trust DomaLns *roups of Resources oZned b\ sLnJOe entLt\–RefOect tKe oZnersKLp trustZortKLness and deJree of maLntena–Carr\ unLque economLc poOLtLcaO or LncentLve structure of tKe oZner–Pa\-for-servLce federated utLOLt\ modeO•Trust for –MessaJe Transport /ocatLon ResoOutLon DataCapsuOeServLce Secure EncOave ServLce SES –,nsuOatLon from denLaO of servLce attacNs–ConversatLons routed accordLnJ to DataCapsuOeoZner’s Trust Pre *OobaO TLer-1 DomaLn Trusted ServLce ProvLder *DP PeerLnJ cs262a-F1 /ecture-02•E2E arJument encouraJes us to Neep ,P sLmpOe•,f KLJKer Oa\er can LmpOement functLonaOLt\ correctO\ LmpOement Lt Ln a OoZer Oa\er –Lt Lmproves tKe performance sLJnLfLcantO\ for appOLcatLon tKat–Lt on appOLcatLons tKat do not requLre tKat •PrLncLpOe Ls broadO\ appOLcabOe to otKer s\stems domaLns–StoraJe arcKLtecture … cs262a-F1 /ecture-02,s tKLs a Jood paper?•:Kat Zere tKe autKors’ JoaOs?•:Kat about tKe evaOuatLon/metrLcs?•DLd tKe\ convLnce \ou tKat tKLs Zas a Jood •:ere tKere an\ red-fOaJs?•:Kat mLstaNes dLd tKe\ maNe?•Does tKe s\stem/approacK meet tKe ³Test of TLme´ •+oZ ZouOd \ou revLeZ tKLs paper toda\? cs262a-F1 /ecture-02DataBaseManaJement S\stems +Lstor\•/ate 60’s netZorN CODAS practLce! –ACM SoftZare S\stems aZard #6 sKared b\ botK –Stated JoaO of botK s\stems Zas to taNe Codd’stKeor\ and turn a ZorNabOe s\stem as fast as CODAS