I 2 NC: Intr- nd Inter-en Netwr Cdng fr Unct Flw n Wrele Netwr üly eferğlu tn Mrpulu Unverty f Clfrn Irvne Rmrnn T&T L-Reerc
Netwr cdng cr unct en ver multp wrele netwr Cntructve ne-p ceme re ued n prctce COPE: tt et l "XOR In Te r: Prctcl Wrele Netwr Cdng [gcmm 06 TN 08] Internet Gtewy Intermedte Nde
Cntructve ne-p ceme lce-nd-b tplgy I B I B +
Cntructve ne-p ceme X tplgy B I B + 2 2
Cntructve ne-p ceme Cr tplgy B I 2 B 2
Unct flw ge trug multple p 2 B I 2 R B 2 + R 2 w t del wt l?
w l ffect nter-en NC L n vererng ln ( -B 2 ) r n drect ln (I-B 2 ) mtter Infrmtn ut negr tte: crrupted delyed L Rte (%) 0 333 30 26 50 66 00 0 Trugput Imprvement (%) B I B 2 2
Ple pprce fr delng wt l n nter-en cded ytem COPE: turn ff netwr cdng n g l rte (eg >20%) De nt fully eplt netwr cdng pprtunte Ryncu et l L-wre netwr cdng fr unct wrele en: degn mplementtn nd perfrmnce gmetrc 2008 Buldng n COPE Optmze lcl retrnmn ung nwledge f decdng uffer Rn et l Rellty-ed rte llctn n wrele nter-en netwr cdng ytem Glecm 2009 E2E FEC fr prwe netwr cdng NUM frmultn Lee et l wrele netwr cdng ceme wt frwrd errr crrectn n wrele me netwr Glecm 2009 Ue ger trnmn rte fr cded pcet (nted f mnmum) Ue FEC (R) fr rellty cnderng l nly n drect ln undrrjn et l TCP meet netwr cdng INFOCOM 2008 Intr-en netwr cdng ver TCP ldng wndw
Prped ceme: I 2 NC Overvew I 2 NC: Intr- nd Inter-en Netwr Cdng Intr-en cdng: dd (genertn-ed) redundncy wtn te me flw t crrect l n te drect nd vererng ln Inter-en cdng: ten cmne pcet frm dfferent flw t ncree trugput trengt: Relence t l - etter eplt netwr cdng pprtunte N need t nw te ect tte f te negr Degn grunded n netwr utlty mmztn (NUM) frmultn + prctcl mplementtn wt mnml cnge
Prped ceme: I 2 NC Overvew I 2 NC: Intr- nd Inter-en Netwr Cdng Intr-en cdng: dd (genertn-ed) redundncy wtn te me flw t crrect l n te drect nd vererng ln Inter-en cdng: ten cmne pcet frm dfferent flw t ncree trugput B 2 I w muc redundncy t dd nd n wc flw? Wt percentge f flw uld e cded tgeter? Wt nfrmtn uld e ecnged t me tee decn? R 2 B + 2 2 R I 2 NC-tte: vererd pcet I 2 NC-ttele: l rte (n drect nd vererng ln)
Netwr utlty mmztn wtut l: NCQM [NetCd 0] R t U ) ( m B 2 Optmze ttl utlty C P C J ) ( γ I B 2 2 + R 2 R Flw cnervtn Cpcty cntrnt Interference NCQM: NC-wre ueue-mngement t crete NC pprtunte depte urtne f TCP flw (I { 2 B 2 })
Netwr utlty mmztn I 2 NC-tte: Frmultn R t U + ) ( m } { B 2 Optmze ttl utlty C P C J ) ( γ I B 2 2 + R 2 R Flw cnervtn Cpcty cntrnt Interference I 2 NC-tte: Prtectn frm l n te drect nd vererng ln
Netwr utlty mmztn I 2 NC-ttele: Frmultn R t U + ) ( m } { Optmze ttl utlty B 2 C P C J ) ( γ Cpcty cntrnt I B 2 2 + R 2 R Nde I de nt need t nw vererd pcet jut ln l rte Flw cnervtn Interference
Netwr utlty mmztn I 2 NC-tte: lutn P Q U ) ( Rte Cntrl: Queue Updte: J Q Q ) ( + } { Q were nd + + + + t R c t t } { ) ( ) ( Trffc plttng: J J P t Q ) ( ) ( mn cedulng: C t R C m
Netwr utlty mmztn I 2 NC-ttele: lutn P Q U ) ( Rte Cntrl: Queue Updte: J Q Q ) ( + } { Q were nd + + + + t R c t t } { ) ( ) ( Trffc plttng: J J P t Q ) ( ) ( mn cedulng: C t R C m
I 2 NC: Intr- nd Inter-en NC Implementtn ummry Nde Intermedte nde End-pnt (TCP / UDP) I 2 NC functnlty Prty genertn wt ntr-en netwr cdng [ ] Trffc plttng [ ] Pcet frm te lrget flw ent Queue mngement (NCQM) Reprt vererd pcet (n I 2 NC-tte) Reprt l rte (n I 2 NC-ttele) Elmnte C (n I 2 NC-ttele) Determne genertn ze Tn dpttn lyer fr TCP C
Integrtn n te prtcl tc pplctn pplctn Trnprt Trnprt dpttn Intr-en I 2 NC Intr-en dpttn Intr-en IP Inter-en IP Inter-en IP Inter-en MC urce MC Intermedte Nde MC Recever
Perfrmnce evlutn multr: Implemented n tp f GlMm Functnlty: NC + NCQM + I 2 NC + dpttn lyer Tplge: X Cr Mult-p Wrele Cnnel: Ryleg fdng cnnel: verge l rte up t 50% Cnnel cpcty: Mp TCP&UDP trffc: trt t rndm wtn te frt 5ec UDP lc ze: 5 pcet Pcet ze: 500B Buffer ze: 00 pcet
Perfrmnce evlutn Mult-p tplgy TCP trffc UDP trffc
ummry I 2 NC: Intr-en redundncy nd Inter-en netwr cdng Frmulted NUM nd prped dtruted lutn Implementtn mmc te ptml lutn trengt Relent t l etter eplt NC pprtunte N need t nw ectly te tte f te negr n C Perfrmnce: ncree trugput gnfcntly
Quetn? eferg@ucedu ttp://newprteecucedu/~eferg/