XDP as a Building Block of the Advanced L4 Load Balancers

2019/11/27に開催されたInternet Week 2019での登壇資料です

1. 9%1
   BT
   B
   #VJMEJOH
   #MPDL
   PG
   UIF
   "EWBODFE -
   -PBE
   #BMBODFST :VUBSP )BZBLBXB -*/&
   $PSQPSBUJPO ZVUBSPIBZBLBXB BU
   MJOFDPSQDPN *OUFSOFU
   8FFL
   
   4PGUXBSF
   3PVUFS
   BOE
   4XJUDI
   #P'  
2. :VUBSP )BZBLBXB • 5XJUUFS
   !:VUBSP)BZBLBXB • +PJOFE
   UP
   UIF
   -*/&
   BT
   B
   OFX
   HSBEVBUF
   JO
   UIJT
   ZFBS • "T
   B
   -*/&
   EFWFMPQFS • /FUXPSL
   EFWFMPQNFOU
   UFBN • %FWFMPQFS0QFSBUPS
   PG
   UIF
   JOUFSOBM
   -#BB4 • "T
   BO
   JOEJWJEVBM
   EFWFMPQFS • F#1' FOUIVTJBTU
   -PWF
   -JOVY
   LFSOFM
   OFUXPSLJOH • 1PSU
   UIF
   F#1' UP
   UIF
   'SFF#4%
   LFSOFM
   (4P$  9%1
   BT
   B
   #VJMEJOH
   #MPDL
   PG
   UIF
   "EWBODFE
   -
   -PBE
   #BMBODFST
   c
   :VUBSP )BZBLBXB
   
3. "HFOEB • 9%1
   
   -PBE
   #BMBODFS
   
   
   
    • 0WFSWJFX
   PG
   9%1
   BOE
   -*/&
   MPBE
   CBMBODFS • 3FDFOU
   VQEBUFT
   GPS
   -*/&
   MPBE
   CBMBODFS • /FX
   HFOFSBUJPO
   MPBE
   CBMBODFST
   BOE
   9%1 9%1
   BT
   B
   #VJMEJOH
   #MPDL
   PG
   UIF
   "EWBODFE
   -
   -PBE
   #BMBODFST
   c
   :VUBSP )BZBLBXB
   
4. 9%1
   JO
   -*/& 9%1
   BT
   B
   #VJMEJOH
   #MPDL
   PG
   UIF
   "EWBODFE
   -
   -PBE
   #BMBODFST
   c
   :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 !
5. 9%1
   F9QSFTT %BUB
   1BUI
   - 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%1
   BT
   B
   #VJMEJOH
   #MPDL
   PG
   UIF
   "EWBODFE
   -
   -PBE
   #BMBODFST
   c
   :VUBSP )BZBLBXB
6. .BQT
   
   )FMQFS
   GVODUJPOT • .BQ
   ,74
   UIBU
   DBO
   CF
   TIBSFE
   CFUXFFO
   VTFS F#1' PS
   F#1'F#1' • "SSBZ
   .BQ
   )BTI
   .BQ
   5SJF .BQ
   FUD • 6TFST
   EPO`U
   IBWF
   UP
   DBSF
   BCPVU
   UIF
   MPDL • 7FSZ
   MPX
   PWFS
   IFBE
   XIFO
   UIFZ
   BSF
   VTFE
   GSPN
   F#1' • )FMQFS
   GVODUJPOT
   ,FSOFM
   GVODUJPOT
   XIJDI
   DBO
   CF
   DBMMFE
   GSPN
   F#1' QSPHSBN • .BOJQVMBUF
   UIF
   NBQ • (FU
   UJNFTUBNQ • FUD
   FUD
   FUD ) ( ( )2 9%1
   BT
   B
   #VJMEJOH
   #MPDL
   PG
   UIF
   "EWBODFE
   -
   -PBE
   #BMBODFST
   c
   :VUBSP )BZBLBXB
7. 0VS
   --#
   %BUB
   1MBOF ) 9%1
   BT
   B
   #VJMEJOH
   #MPDL
   PG
   UIF
   "EWBODFE
   -
   -PBE
   #BMBODFST
   c
   :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 ) (
9. 4UBUFMFTT
   JT
   /PU
   (SBDFGVM
   • $BOOPU
   EP
   HSBDFGVM
   TIVUEPXO • %JGGJDVMU
   UP
   GBJMPWFS 9%1
   BT
   B
   #VJMEJOH
   #MPDL
   PG
   UIF
   "EWBODFE
   -
   -PBE
   #BMBODFST
   c
   :VUBSP )BZBLBXB
10. 4FTTJPO
    $BDIJOH
    4UBUFGVM
    BQQSPBDI 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%1
    BT
    B
    #VJMEJOH
    #MPDL
    PG
    UIF
    "EWBODFE
    -
    -PBE
    #BMBODFST
    c
    :VUBSP )BZBLBXB
11. 5IF
    1SPCMFN
    PG
    4FTTJPO
    $BDIJOH • &BTZ
    UP
    %%P4
    5$1
    4:/
    'MPPEJOH • %JGGJDVMU
    UP
    EFUFSNJOF
    UIF
    UJNJOH
    UP
    EFMFUF
    UIF
    TFTTJPO
    JOGPSNBUJPO • &TQFDJBMMZ
    GPS
    %43 0 1 1 0 9%1
    BT
    B
    #VJMEJOH
    #MPDL
    PG
    UIF
    "EWBODFE
    -
    -PBE
    #BMBODFST
    c
    :VUBSP )BZBLBXB
12. 0VS
    4PMVUJPO • )FBWJMZ
    JOTQJSFE
    CZ
    ,BUSBO <> • 5$1
    4:/
    'MPPEJOH
    NJUJHBUJPO • .FBTVSF
    UIF
    SBUF
    PG
    UIF
    4:/
    QBDLFUT • 3BUF
    SFBDIFT
    UP
    UIF
    UISFTIPME
    
    GBMM
    CBDL
    UP
    UIF
    TUBUFMFTT
    IBTIJOH • 4FTTJPO
    DBDIF
    HBSCBHF
    DPSSFDUJPO
    XJUI
    -36
    )BTI
    .BQ ! / / 9%1
    BT
    B
    #VJMEJOH
    #MPDL
    PG
    UIF
    "EWBODFE
    -
    -PBE
    #BMBODFST
    c
    :VUBSP )BZBLBXB 4 1/ 11. 1 .
13. F#1' -36
    .BQ
     • .BQT
    XJUI
    BVUPNBUJD
    ($
    CZ
    -36
    -FBTU
    3FDFOUMZ
    6TFE
    BMHPSJUINT • "VUPNBUJDBMMZ
    EFMFUF
    UIF
    NBQ
    FOUSZ
    XIFO
    UIF
    NFNPSZ
    FYIBVTUFE • 6TFST
    EPO`U
    IBWF
    UP
    DBSF
    BCPVU
    NFNPSZ
    VTBHF ( ) ( ) ( ) 9%1
    BT
    B
    #VJMEJOH
    #MPDL
    PG
    UIF
    "EWBODFE
    -
    -PBE
    #BMBODFST
    c
    :VUBSP )BZBLBXB
14. -36
    .BQ
    JT
    1BJOGVMʜ
     • 5IF
    CFIBWJPS
    PG
    UIF
    ($
    JT
    DPNQMJDBUFE • 'VMM
    BMHPSJUIN
    EFTDSJQUJPO • IUUQTHJUIVCDPNUPSWBMETMJOVYDPNNJUBDGEB EEFEGFGCEJGG FFFBGCGGBF • ($
    NBZ
    SVO
    PO
    QBDLFU
    QSPDFTTJOH
    QBUI • -BSHF
    QFSGPSNBODF
    QFOBMUZ • $BOOPU
    EP
    EZOBNJD
    USBDJOH • -PPLVQ
    GSPN
    VTFS
    TQBDF
    NBZ
    BGGFDU
    UP
    UIF
    ($
    CFIBWJPS • %FQFOET
    PO
    UIF
    LFSOFM
    WFSTJPO
    'JYFE
    JO
     9%1
    BT
    B
    #VJMEJOH
    #MPDL
    PG
    UIF
    "EWBODFE
    -
    -PBE
    #BMBODFST
    c
    :VUBSP )BZBLBXB
16. :FU
    "OPUIFS
    "QQSPBDI
    GPS
    'BJMPWFS 4 4 1 1 1 1 1 1 1 1 235 3 1 0 4 1 4 4 4 4 4 9%1
    BT
    B
    #VJMEJOH
    #MPDL
    PG
    UIF
    "EWBODFE
    -
    -PBE
    #BMBODFST
    c
    :VUBSP )BZBLBXB
17. :FU
    "OPUIFS
    "QQSPBDI
    GPS
    'BJMPWFS 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 34 4 2 1 0 2 06 4 9%1
    BT
    B
    #VJMEJOH
    #MPDL
    PG
    UIF
    "EWBODFE
    -
    -PBE
    #BMBODFST
    c
    :VUBSP )BZBLBXB
18. :FU
    "OPUIFS
    "QQSPBDI
    GPS
    'BJMPWFS 4 4 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 347 4 2 1 4 0 2 4 0 9%1
    BT
    B
    #VJMEJOH
    #MPDL
    PG
    UIF
    "EWBODFE
    -
    -PBE
    #BMBODFST
    c
    :VUBSP )BZBLBXB
19. :FU
    "OPUIFS
    "QQSPBDI
    GPS
    'BJMPWFS 4 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 34 4 2 1 4 4 0 2 4 4 ! ! 0 4 4 4 4 9%1
    BT
    B
    #VJMEJOH
    #MPDL
    PG
    UIF
    "EWBODFE
    -
    -PBE
    #BMBODFST
    c
    :VUBSP )BZBLBXB
20. :FU
    "OPUIFS
    "QQSPBDI
    GPS
    'BJMPWFS 4 4 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 34 4 2 1 4 0 2 4 0 9%1
    BT
    B
    #VJMEJOH
    #MPDL
    PG
    UIF
    "EWBODFE
    -
    -PBE
    #BMBODFST
    c
    :VUBSP )BZBLBXB
21. :FU
    "OPUIFS
    "QQSPBDI
    GPS
    'BJMPWFS 4 1 1 1 1 1 1 1 1 23 3 1 0 1 4 4 ! 4 4 ! 4 4 4 9%1
    BT
    B
    #VJMEJOH
    #MPDL
    PG
    UIF
    "EWBODFE
    -
    -PBE
    #BMBODFST
    c
    :VUBSP )BZBLBXB
22. :FU
    "OPUIFS
    "QQSPBDI
    GPS
    'BJMPWFS 4 1 1 1 1 1 1 1 1 23 3 1 0 1 4 4 4 4 4 4 9%1
    BT
    B
    #VJMEJOH
    #MPDL
    PG
    UIF
    "EWBODFE
    -
    -PBE
    #BMBODFST
    c
    :VUBSP )BZBLBXB
23. 'BJME
    'BTUMZ • 6TF
    DPNNPEJUZ
    -
    TXJUDI
    XJUI
    &$.1 • &ODPEF
    UIF
    IBTI
    IJTUPSZ
    PO
    ."$
    BEESFTT • $POUSPMMFS
    PO
    UIF
    SPVUFS
    NBOJQVMBUFT
    UIF
    "31
    UBCMF • 0OMZ
    XPSLT
    PO
    TJOHMF
    TFHNFOU
    -
    OFUXPSL 2 8 1 / . 1 -1 2 9%1
    BT
    B
    #VJMEJOH
    #MPDL
    PG
    UIF
    "EWBODFE
    -
    -PBE
    #BMBODFST
    c
    :VUBSP )BZBLBXB
24. (-#
    %JSFDUPS
    (JUIVC • %1%,
    CBTFE
    EBUB
    QMBOF
    (-#
    %JSFDUPS • &ODPEF
    UIF
    IBTI
    IJTUPSZ
    PO
    TQFDJBM
    IFBEFS
    PWFS
    (6&
    (FOFSJD
    6%1
    &ODBQTVMBUJPO
    
    4QFDJBM
    IFBEFS • JQUBCMFT
    CBTFE
    IPTU
    BHFOU
    (-#
    3FEJSFDU • $BO
    CF
    VTFE
    XJUI
    NVMUJQMF
    OFUXPSL
    TFHNFOUT . 2 - 2 / -/ 9%1
    BT
    B
    #VJMEJOH
    #MPDL
    PG
    UIF
    "EWBODFE
    -
    -PBE
    #BMBODFST
    c
    :VUBSP )BZBLBXB
25. 3FDFOU
    &GGPSU
    UP
    .BLF
    (-#MJLF
    )PTU
    4JEF
    .PEVMF
    CZ
    9%1
    PS
    5$
     • CQG@TLD@MPPLVQ@UDQ
    -PPLVQ
    5$1
    TPDLFUT • CQG@UDQ@HFO@TZODPPLJF
    (FOFSBUF
    TZODPPLJF • CQG@UDQ@DIFDL@TZODPPLJF
    $IFDL
    TZODPPLJF WBMJEJUZ • $BO
    CF
    VTFE
    GSPN
    9%1
    PS
    5$
    DMBTTJGJFS 9%1
    BT
    B
    #VJMEJOH
    #MPDL
    PG
    UIF
    "EWBODFE
    -
    -PBE
    #BMBODFST
    c
    :VUBSP )BZBLBXB
26. 4VNNBSZ
     • 9%1
    JT
    B
    HSFBU
    GSBNFXPSL
    UP
    NBLF
    B
    MPBE
    CBMBODFS
    EBUB
    QMBOFT • -PBE
    CBMBODFST
    XJUI
    BO
    BEWBODFE
    GBJMPWFS
    GFBUVSFT MJLF
    (-#
    PS
    'BJME BSF
    DPNJOH • 3FDFOU
    -JOVY
    DPNNVOJUZ
    JT
    XPSLJOH
    GPS
    NBLJOH
    9%15$
    BT
    B
    QBSU
    PG
    TVDI
    -#T 9%1
    BT
    B
    #VJMEJOH
    #MPDL
    PG
    UIF
    "EWBODFE
    -
    -PBE
    #BMBODFST
    c
    :VUBSP )BZBLBXB