XDP as a Building Block of the Advanced L4 Load Balancers

9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE --PBE#BMBODFST :VUBSP )BZBLBXB -*/&$PSQPSBUJPO ZVUBSPIBZBLBXB BUMJOFDPSQDPN *OUFSOFU8FFL4PGUXBSF3PVUFSBOE4XJUDI#P'

:VUBSP )BZBLBXB • 5XJUUFS!:VUBSP)BZBLBXB • +PJOFEUPUIF-*/&BTBOFXHSBEVBUFJOUIJTZFBS • "TB-*/&EFWFMPQFS • /FUXPSLEFWFMPQNFOUUFBN
• %FWFMPQFS0QFSBUPSPGUIFJOUFSOBM-#BB4 • "TBOJOEJWJEVBMEFWFMPQFS • F#1' FOUIVTJBTU -PWF-JOVYLFSOFMOFUXPSLJOH • 1PSUUIFF#1' UPUIF'SFF#4%LFSOFM (4P$ 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

"HFOEB • 9%1-PBE#BMBODFS • 0WFSWJFXPG9%1BOE-*/&MPBECBMBODFS • 3FDFOUVQEBUFTGPS-*/&MPBECBMBODFS • /FXHFOFSBUJPOMPBECBMBODFSTBOE9%1 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP
)BZBLBXB

9%1JO-*/& 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB - - - - - - -
./ - ./ - - - - - - - - .7B 7B .7B 7B .7B 7B .7B 7B .7B 7B .7B 7B 0 1 : 73 7B67 7267 63 8 3B7 7 9 77B 9 :3 B 7 B 9 3 433 0 1 : 67 :3B7 7 7 B !

9%1 F9QSFTT %BUB1BUI - D /D C AAC -
DD : - - - int xdp_program(struct xdp_md *ctx) { uint8_t *head = (uint8_t *)(long)(ctx->data); uint8_t *tail = (uint8_t *)(long)(ctx->data_end); struct eth *eth = (struct eth *)head; if (eth->type != htons(ETH_P_IP)) { return XDP_DROP; } return XDP_PASS; } A D - D 4 6 C D 6 D , DA D D CD D: A D A - CC D D: A D CD / 6 4 D D: CC 6 . 6 D D D: C CA C -: C 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

.BQT)FMQFSGVODUJPOT • .BQ,74UIBUDBOCFTIBSFECFUXFFOVTFS F#1' PSF#1'F#1' • "SSBZ.BQ )BTI.BQ 5SJF .BQ
FUD • 6TFSTEPO`UIBWFUPDBSFBCPVUUIFMPDL • 7FSZMPXPWFSIFBE XIFOUIFZBSFVTFEGSPNF#1' • )FMQFSGVODUJPOT,FSOFMGVODUJPOTXIJDIDBOCF DBMMFEGSPNF#1' QSPHSBN • .BOJQVMBUFUIFNBQ • (FUUJNFTUBNQ • FUD FUD FUD ) ( ( )2 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

0VS--#%BUB1MBOF ) 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB .AI E: " EA . "
1 L I E A : I M E M B : E 4.2 6P 4ND IA D E 2 M B 4NI DI IA E E D D E A E 24 P ) ) 0(0, 4 L 4 L 4 L 3 , B E , B E , , B E 2 , B E 6 3 3 3 3 ) (

4UBUFMFTTJT/PU(SBDFGVM • $BOOPUEPHSBDFGVMTIVUEPXO • %JGGJDVMUUPGBJMPWFS 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

4FTTJPO$BDIJOH 4UBUFGVMBQQSPBDI 1 3 1 3 1 3 1 3
1 3 ( ( ) ) ) ) 20 34 1 3 20 34 1 3 20 34 1 3 20 34 1 3 20 34 1 3 ( 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

5IF1SPCMFNPG4FTTJPO$BDIJOH • &BTZUP%%P4 5$14:/'MPPEJOH • %JGGJDVMUUPEFUFSNJOFUIFUJNJOHUP EFMFUFUIFTFTTJPOJOGPSNBUJPO • &TQFDJBMMZGPS%43 0
1 1 0 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

0VS4PMVUJPO • )FBWJMZJOTQJSFECZ,BUSBO <> • 5$14:/'MPPEJOHNJUJHBUJPO • .FBTVSFUIFSBUFPGUIF4:/QBDLFUT • 3BUFSFBDIFTUPUIFUISFTIPMEGBMMCBDL
UPUIFTUBUFMFTTIBTIJOH • 4FTTJPODBDIFHBSCBHFDPSSFDUJPOXJUI -36)BTI.BQ ! / / 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB 4 1/ 11. 1 .

F#1' -36.BQ • .BQTXJUIBVUPNBUJD($CZ-36 -FBTU3FDFOUMZ6TFE BMHPSJUINT • "VUPNBUJDBMMZEFMFUFUIFNBQFOUSZ XIFOUIFNFNPSZFYIBVTUFE
• 6TFSTEPO`UIBWFUPDBSFBCPVU NFNPSZVTBHF ( ) ( ) ( ) 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

-36.BQJT1BJOGVMʜ • 5IFCFIBWJPSPGUIF($JTDPNQMJDBUFE • 'VMMBMHPSJUINEFTDSJQUJPO • IUUQTHJUIVCDPNUPSWBMETMJOVYDPNNJUBDGEB EEFEGFGCEJGG FFFBGCGGBF
• ($NBZSVOPOQBDLFUQSPDFTTJOHQBUI • -BSHFQFSGPSNBODFQFOBMUZ • $BOOPUEPEZOBNJDUSBDJOH • -PPLVQGSPNVTFSTQBDFNBZBGGFDUUPUIF($CFIBWJPS • %FQFOETPOUIFLFSOFMWFSTJPO'JYFEJO 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

:FU"OPUIFS"QQSPBDIGPS'BJMPWFS 4 4 1 1 1 1 1 1 1
1 235 3 1 0 4 1 4 4 4 4 4 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

2 0 2 0 2 0 2 34 4 2 1 0 2 06 4 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

2 0 2 0 2 0 2 0 2 347 4 2 1 4 0 2 4 0 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

0 2 0 2 0 2 0 2 34 4 2 1 4 4 0 2 4 4 ! ! 0 4 4 4 4 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

2 0 2 0 2 0 2 0 2 34 4 2 1 4 0 2 4 0 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

23 3 1 0 1 4 4 ! 4 4 ! 4 4 4 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

23 3 1 0 1 4 4 4 4 4 4 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

'BJME 'BTUMZ • 6TFDPNNPEJUZ-TXJUDIXJUI&$.1 • &ODPEFUIFIBTIIJTUPSZPO."$ BEESFTT • $POUSPMMFSPOUIFSPVUFSNBOJQVMBUFTUIF "31UBCMF
• 0OMZXPSLTPOTJOHMFTFHNFOU- OFUXPSL 2 8 1 / . 1 -1 2 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

(-#%JSFDUPS (JUIVC • %1%,CBTFEEBUBQMBOF (-#%JSFDUPS • &ODPEFUIFIBTIIJTUPSZPOTQFDJBM IFBEFSPWFS(6& (FOFSJD6%1 &ODBQTVMBUJPO
4QFDJBMIFBEFS • JQUBCMFTCBTFEIPTUBHFOU (-#3FEJSFDU • $BOCFVTFEXJUINVMUJQMFOFUXPSL TFHNFOUT . 2 - 2 / -/ 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

3FDFOU&GGPSUUP.BLF(-#MJLF)PTU4JEF.PEVMFCZ9%1PS5$ • CQG@TLD@MPPLVQ@UDQ-PPLVQ5$1TPDLFUT • CQG@UDQ@HFO@TZODPPLJF(FOFSBUFTZODPPLJF • CQG@UDQ@DIFDL@TZODPPLJF$IFDLTZODPPLJF WBMJEJUZ •
$BOCFVTFEGSPN9%1PS5$DMBTTJGJFS 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

4VNNBSZ • 9%1JTBHSFBUGSBNFXPSLUPNBLFBMPBECBMBODFSEBUBQMBOFT • -PBECBMBODFSTXJUIBOBEWBODFEGBJMPWFSGFBUVSFT MJLF(-#PS'BJME BSFDPNJOH • 3FDFOU-JOVYDPNNVOJUZJTXPSLJOHGPSNBLJOH9%15$BTBQBSUPG
TVDI-#T 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

XDP as a Building Block of the Advanced L4 Load...

XDP as a Building Block of the Advanced L4 Load Balancers

LINE Developers

More Decks by LINE Developers

Other Decks in Technology

Featured

Transcript

9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE --PBE#BMBODFST :VUBSP )BZBLBXB -/&$PSQPSBUJPO ZVUBSPIBZBLBXB BUMJOFDPSQDPN OUFSOFU8FFL4PGUXBSF3PVUFSBOE4XJUDI#P'

:VUBSP )BZBLBXB • 5XJUUFS!:VUBSP)BZBLBXB • +PJOFEUPUIF-/&BTBOFXHSBEVBUFJOUIJTZFBS • "TB-/&EFWFMPQFS • /FUXPSLEFWFMPQNFOUUFBN

"HFOEB • 9%1-PBE#BMBODFS • 0WFSWJFXPG9%1BOE-/&MPBECBMBODFS • 3FDFOUVQEBUFTGPS-/&MPBECBMBODFS • /FXHFOFSBUJPOMPBECBMBODFSTBOE9%1 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP

9%1JO-*/& 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB - - - - - - -

9%1 F9QSFTT %BUB1BUI - D /D C AAC -

.BQT)FMQFSGVODUJPOT • .BQ,74UIBUDBOCFTIBSFECFUXFFOVTFS F#1' PSF#1'F#1' • "SSBZ.BQ )BTI.BQ 5SJF .BQ

0VS--#%BUB1MBOF ) 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB .AI E: " EA . "

4UBUFMFTTJT/PU(SBDFGVM • $BOOPUEPHSBDFGVMTIVUEPXO • %JGGJDVMUUPGBJMPWFS 9%1BTB#VJMEJOH#MPDLPGUIF"EWBODFE--PBE#BMBODFSTc:VUBSP )BZBLBXB

4FTTJPO$BDIJOH 4UBUFGVMBQQSPBDI 1 3 1 3 1 3 1 3

5IF1SPCMFNPG4FTTJPO$BDIJOH • &BTZUP%%P4 5$14:/'MPPEJOH • %JGGJDVMUUPEFUFSNJOFUIFUJNJOHUP EFMFUFUIFTFTTJPOJOGPSNBUJPO • &TQFDJBMMZGPS%43 0

0VS4PMVUJPO • )FBWJMZJOTQJSFECZ,BUSBO <> • 5$14:/'MPPEJOHNJUJHBUJPO • .FBTVSFUIFSBUFPGUIF4:/QBDLFUT • 3BUFSFBDIFTUPUIFUISFTIPMEGBMMCBDL

F#1' -36.BQ • .BQTXJUIBVUPNBUJD($CZ-36 -FBTU3FDFOUMZ6TFE BMHPSJUINT • "VUPNBUJDBMMZEFMFUFUIFNBQFOUSZ XIFOUIFNFNPSZFYIBVTUFE

-36.BQJT1BJOGVMʜ • 5IFCFIBWJPSPGUIF($JTDPNQMJDBUFE • 'VMMBMHPSJUINEFTDSJQUJPO • IUUQTHJUIVCDPNUPSWBMETMJOVYDPNNJUBDGEB EEFEGFGCEJGG FFFBGCGGBF

:FU"OPUIFS"QQSPBDIGPS'BJMPWFS 4 4 1 1 1 1 1 1 1

:FU"OPUIFS"QQSPBDIGPS'BJMPWFS 0 2 0 2 0 2 0 2 0

:FU"OPUIFS"QQSPBDIGPS'BJMPWFS 4 4 0 2 0 2 0 2 0

:FU"OPUIFS"QQSPBDIGPS'BJMPWFS 4 0 2 0 2 0 2 0 2

:FU"OPUIFS"QQSPBDIGPS'BJMPWFS 4 4 0 2 0 2 0 2 0

:FU"OPUIFS"QQSPBDIGPS'BJMPWFS 4 1 1 1 1 1 1 1 1

:FU"OPUIFS"QQSPBDIGPS'BJMPWFS 4 1 1 1 1 1 1 1 1

'BJME 'BTUMZ • 6TFDPNNPEJUZ-TXJUDIXJUI&$.1 • &ODPEFUIFIBTIIJTUPSZPO."$ BEESFTT • $POUSPMMFSPOUIFSPVUFSNBOJQVMBUFTUIF "31UBCMF

(-#%JSFDUPS (JUIVC • %1%,CBTFEEBUBQMBOF (-#%JSFDUPS • &ODPEFUIFIBTIIJTUPSZPOTQFDJBM IFBEFSPWFS(6& (FOFSJD6%1 &ODBQTVMBUJPO

3FDFOU&GGPSUUP.BLF(-#MJLF)PTU4JEF.PEVMFCZ9%1PS5$ • CQG@TLD@MPPLVQ@UDQ-PPLVQ5$1TPDLFUT • CQG@UDQ@HFO@TZODPPLJF(FOFSBUFTZODPPLJF • CQG@UDQ@DIFDL@TZODPPLJF$IFDLTZODPPLJF WBMJEJUZ •

4VNNBSZ • 9%1JTBHSFBUGSBNFXPSLUPNBLFBMPBECBMBODFSEBUBQMBOFT • -PBECBMBODFSTXJUIBOBEWBODFEGBJMPWFSGFBUVSFT MJLF(-#PS'BJME BSFDPNJOH • 3FDFOU-JOVYDPNNVOJUZJTXPSLJOHGPSNBLJOH9%15$BTBQBSUPG