階層独立性の高いプロトコルスタックの設計と実装

2019年3月22日に行われた「第8期サイボウズ・ラボユース成果発表会」にて使用したスライド（一部変更あり）

Transcript

1. ֊૚ಠཱੑͷߴ͍
   ϓϩτίϧελοΫͷ
   ઃܭͱ࣮૷ ୈظαΠϘ΢ζɾϥϘϢʔε੒Ռൃදձ
   !
   $ZCP[V
   ౦ژΦϑΟε
   
   .BS
   
   )JSPLJ
   8"5"/"#& ެ։൛
2. • OFMJP
   - 5XJUUFS
   !@@OFMJP@@
   - )1
   https://negli0.github.io - ݱࡏ
   ܚጯٛक़େֶ
   %
   - ϝϯλʔ
   ޫ੒͞Μ
   • ݚڀ෼໺
   /FUXPSL
   4ZTUFN
   - &EHF
   $PNQVUJOH
   4FSWJDF
   $IBJOJOH
   - "EWBODFE
   3PVUJOHɼ1SPUPDPM
   4UBDL
   झຯ 2 )JSPLJ
   8BUBOBCF
3. • ೥͘Β͍ເ૝ͯͨ͠ϞϊΛ࡞Δ
   - ֊૚ಠཱੑͷߴ͍ϓϩτίϧελοΫ
   lFYMBZz
   • ΧʔωϧϓϩάϥϛϯάΛ͍ͨ͠
   - ΄ͱΜͲ΍ͬͨ͜ͱ͕ͳ͔ͬͨͷͰ
   • ϥϘϢʔεલ൒͸Χʔωϧ͹͔ͬ৮ͬͯͨ
   • ޙ൒͸Ϣʔβۭؒʢ1P$ʣ࣮૷
   - ͋ͱ͸ݚڀͷࢹ໺Λ޿͛ΔͨΊ
   • ࣮૷υϦϒϯͳݚڀͱͯ͠Ґஔ͚ͮΔ
   - ීஈ͸ݚڀυϦϒϯͳ࣮૷
   • ࣮૷υϦϒϯͰ͖Δͱָͦ͠͏
   Ͱ͖ͨ΄͏͕ྑ͍ 3 ϥϘϢʔεʹ͓͚Δୡ੒໨ඪ
4. • ݱࡏͷϓϩτίϧελοΫ
   ҎԼ୯ʹελοΫ
   - ϓϩτίϧͷػೳͱ֊૚͕ີ݁߹ ϞϊϦγοΫ
   • FH
   &UIFSOFU
   ͸ୈ֊ɼ*1
   ͸ୈ֊ɼʜ
   - طʹఆٛ͞Εͨ֊૚ߏ଄Λར༻͢ΔϞσϧ
   • ֤ϓϩτίϧͷػೳͱ֊૚಺ҐஔΛ෼཭
   - ֊૚ಠཱੑ͕ߴ͘ͳΔ
   • ϓϩτίϧػೳͱ֊૚಺Ґஔͷؔ܎͕رബʹ
   - ϓϩτίϧͷ֓೦Λ͋Δఔ౓·ͰҰൠԽͰ͖Δ
   • ػೳ͕ҟͳΔ͚ͩͰஔ͖׵͑Մೳ 4 ͸͡Ίʹ
5. 5 Πϝʔδ Prot. W Prot. X Prot. Z App. App. App. Prot. Y Prot. X Prot. W Prot. Y Prot. Z App. App. App. Prot. Y Prot. Z Prot. X Prot. W Prot. Y Prot. W Prot. Z Prot. W Prot. X ϞϊϦγοΫͳελοΫ ֊૚ಠཱੑ͕ߴ͍ελοΫ ֤ϓϩτίϧΛͲ͜ʹҐஔ͚ͮΔ͔
   
   "QQ
   ͝ͱʹҧͬͯ΋ྑ͍
6. • ϓϩτίϧ֓೦ͷҰൠԽ
   - ஔ͖׵͑Մೳɼػೳ͕֊૚಺ҐஔʹറΒΕͳ͍
   • FH
   *1
   ͚ͩΛผͷ
   -
   ϓϩτίϧʹஔ͖׵͑
   • FH
   ಠࣗͷελοΫΛఆٛՄೳ
   - ੍໿
   ϓϩτίϧಠࣗͷૢ࡞͕೉͘͠ͳΔ
   • ϓϩτίϧ࣮૷ͷ࠶ར༻
   - ϓϩτίϧ͕ΞϓϦʹ౷߹͞Εͳ͍
   ˠ
   ࢖͍ճ͠
   • ٯʹݴ͑͹ΞϓϦ͝ͱʹ࠷దԽ͸Ͱ͖ͳ͍
   - ৽ͨͳಠࣗϓϩτίϧͷ࣮ݧ͕༰қ
   • Ұ౓࡞Ε͹্Ґ૚ԼҐ૚ΛվΊͯ࡞Βͳͯ͘ྑ͍ 6 ֊૚ಠཱੑΛߴΊΔՁ஋
7. • ϓϩτίϧૢ࡞ͷந৅Խ
   - ͲΜͳॱংͰੵΈ্͛ΒΕͯ΋ػೳ͢ΔΑ͏ʹ
   • 1SPUPDPM1SPUPDPM
   *'
   ͷ͋Δఔ౓ͷҰൠԽ
   • ελοΫͱΞϓϦΛ෼཭͢Δ
   - ϓϩτίϧ࣮૷͸ଞͷελοΫͰ࢖͍ճͤΔ
   • $1MBOF
   αϙʔτ
   - ֤ϓϩτίϧʹ͓͚Δ௨৴૬खΛಈతʹܾఆՄ
   • "31ɼ/%1
   ͳͲ 7 ཁٻࣄ߲
8. • 04*
   ࢀরϞσϧΛ࣮૷͠Α͏ͱͨ͠
   - ֤૚಺ͷ
   *'
   ͸ڞ௨
   • ͋ΒΏΔ
   -
   ϓϩτίϧ͸
 ڞ௨
   *'
   Ͱ
   -
   ϓϩτίϧͱ
 ΍ΓऔΓՄೳ
   - ֤૚ؒ
   ͷ
   *'
   ͸ผ෺
   • --
   *'
   ͱ
   --
   *'
   ͸ผ 8 ؔ࿈ٕज़
   4ZTUFN
   7
   453&".4 • Transport Provider Interface Specification ◦ http://www.openss7.org/docs/tpi.pdf • Network Provider Interface Specification ◦ http://www.openss7.org/docs/npi.pdf • Datalink Provider Interface Specification ◦ http://www.openss7.org/docs/dlpi.pdf Layer 1 Layer 2 Layer 3 Layer 4 Layer 7 ... L1-L2 I/F L2-L3 I/F L3-L4 I/F ϓϩτίϧ͕֊૚Ґஔʹଋറ͞Ε͍ͯΔͱ͍͑Δ
9. • ૚ͷந৅Խߏ଄
   छͷ
   *'
   - ߴ౓Ͱ༏Εͨந৅Խ
   - 1SPUPDPM1SPUPDPM
   *'
   ͸ෆఆ
   • 'SFF#4%
   ͸
   protosw Ͱ
 ந৅Խ
   • -JOVY
   ͸ʜʁ
   • Ұൠʹ֊૚ߏ଄͸੩తఆٛ
   - ౰વܾΊଧͪ͢Δ΄͏͕ߴ଎ 9 ؔ࿈ٕज़
   #4%
   4PDLFU Driver Socket App Protocol-Driver I/F Protocol Stack App.-Socket I/F Socket-Protocol I/F Protocol
10. • 1SPUPDPM1SPUPDPM
    *'
    ͷந৅Խ
    - "QQY,FSOFMɼ
 Y,FSOFM%SJDFS
    ΋ந৅Խ
    - 453&".4
    ͱ
    #4%
    4PDLFU
 ͷ͍͍ͱ͜औΓΛ໨ࢦͨ͠
    • ֊૚ߏ଄͸΍΍੩తఆٛ
    - ఆٛΛมߋ͢Δʹ͸
 ΧʔωϧίϯύΠϧ͕ඞཁ
    - ଟ༷ͳελοΫΛදݱՄೳ 10 ؔ࿈ٕज़
    x,FSOFM Driver App x-Kernel-Driver I/F App.-x-Kernel I/F Protocol-Protocol I/F x-Kernel /
    $
    )VUDIJOTPO
    BOE
    -
    -
    1FUFSTPO
    5IF
    Y,FSOFM
    BO
    BSDIJUFDUVSF
    GPS
    JNQMFNFOUJOH
    OFUXPSL
    QSPUPDPMT 
    JO
    *&&&
    5SBOTBDUJPOT
    PO
    4PGUXBSF
    &OHJOFFSJOH
    WPM
    
    OP
    
    QQ
    
    +BO
    
    ࿦จ
    63-
    
11. • Y,FSOFM
    Λࠓ෩ʹϦΞϨϯδ
    - $-*
    ͰϓϩτίϧΛ
    FYMBZ
    TUBDL
    ʹϩʔυ
    - ϩʔυ͞ΕͨϓϩτίϧΛ༻͍ͯ
    "QQ
    ͕
 ελοΫΛఆٛ
    • ϓϩτίϧ࣮૷
    - TIBSFE
    MJCSBSZ
    • 1P$
    ͸ͬͪ͜
    - LFSOFM
    NPEVMF
    • ࠓޙ࣮ݱ͍ͨ͠ 11 FYMBZ
    Driver App exlay-Driver I/F App.-exlay I/F Protocol-Protocol I/F exlay stack Protocol List CLI
12. • ϓϩτίϧ։ൃͷͨΊͷ਽ܗ
    - OBNF
    ϓϩτίϧ໊
    - IES@TJ[F
    ϔομαΠζ
    - VQQFS@TJ[F
    ্Ґ૚*%αΠζ
    • JQ
    QSPUPDPM
    • FUIFSOFU
    UZQF
    - E@JOQVUE@PVUQVU
    • ड৴ૹ৴ϋϯυϥ
    - D@QVMMD@QVTI
    • $1MBOF
    ϋϯυϥ 12 ந৅Խϓϩτίϧ
    QSPUPDPM
    PCK name d_input d_output c_pull c_push hdr_size bind_size upper_size dial listen close - EJBMMJTUFODMPTF
    • ελοΫཱ֬ղ์ϋϯυϥ ͕͜͜؊ɼ͔ͭ·ͩෆे෼ͳͷͰߟ͑ଓ͚Δ
13. root ethernet ipv4 arp uplyr mac1 upper1 mac1 upper2 fbind fbind uplyr fp is_top ip1 upper3 ip1 upper4 fbind is_top fbind udp uplyr fbind port1 upper5 is_top • FYMBZ
    ͷΤϯυϙΠϯτΛಛఆ͢Δ໦ 13 CJOEJOH
    USFF GCJOE
    QUS
    UP
    GPSXBSE
    CJOEJOH
    ݱ֊૚಺ͷ౰֘ϓϩτίϧͷ
    
    MPDBM
    CJOEJOH
    ͷϦετΛࢦ͢ GQ
    QUS
    UP
    GPSXBSE
    QSPUP
    ݱ֊૚಺ͷϓϩτίϧͷ
    ϦετΛࢦ͢ VQMZS
    QUS
    UP
    VQQFS
    MBZFS
    ݱ֊૚ʹ͓͍ͯಛఆ͞Εͨ
 MPDBM
    CJOEJOH
    ͷ্Ґ૚
    ϓϩτίϧͷϦετΛࢦ͢
14. 14 FYMBZ
    "1*
    ͱ࣮૷ঢ়گ ؔ਺໊ ಈ࡞ ࣮૷ঢ়گ FY@DSFBUF@TUBDL ελοΫΛએݴॳظԽ ✔ FY@TFU@CJOEJOH MPDBM
    ͷ
    *1
    BEES
    QPSU
    ͳͲͷઃఆ ✔ FY@TFU@SFNPUF SFNPUF
    ͷ
    *1
    BEES
    QPSU
    ͳͲͷઃఆ ✔ FY@CJOE@TUBDL ελοΫΛఆٛ ✔ FY@EJBM@TUBDL $0SJFOUFE
    ͳϓϩτίϧͷ઀ଓཁٻ FY@MJTUFO@TUBDL $0SJFOUFE
    ͳϓϩτίϧͷ઀ଓԠ౴ FY@TFOE@TUBDL ఆٛͨ͠ελοΫʹσʔλΛૹ৴ ✔ FY@SFDW@TUBDL ఆٛͨ͠ελοΫ͔ΒσʔλΛड৴ ✔ FY@DMPTF@TUBDL ఆٛͨ͠ελοΫΛղ์
15. • MJTU
    ௥ՃࡁΈϓϩτίϧऔಘ
    
    • BEE
    ࢖༻Մೳϓϩτίϧͷ௥Ճ
    • EFM
    ϓϩτίϧͷ࡟আ 15 $-*
    ͔Βͷૢ࡞
    Ұ෦ൈਮ
16. 16 "QQ
    ࣮૷Πϝʔδ
17. • UFTU@FUIFSOFU
    ϓϩτίϧΛ௥Ճ
    • ֊૚ UFTU@FUIFSOFU ελοΫΛఆٛ
    - ѼઌΤϯυϙΠϯτෆ໌ͷ৔߹͸υϩοϓ
    - ѼઌΤϯυϙΠϯτ͕߹க͢Δͱදࣔ
    • σʔλͷૹ৴ड৴
    - ϝοηʔδͷදࣔ
    - XJSFTIBSL
    Ͱຊ౰ʹͦͷσʔλ͔Ͳ͏͔֬ೝ 17 σϞ
18. • τϯωϧΤϯυϙΠϯτΛ࡞Δ
    - ݱঢ়
    VOEFSMBZ
    ͔Βࢦఆ͠ͳ͍ͱ͍͚ͳ͍
    • τϯωϦϯάͰ͸ͳ͍ʜ
    • ֤ϓϩτίϧͷॆ࣮ͱ
    $1MBOF
    ରԠ
    - ૊Έ߹ΘͤΔϓϩτίϧ͕ແ͍ͱແҙຯ
    • Χʔωϧ಺ಈ࡞
    - TIBSFE
    MJC
    ˠ
    LFSOFM
    NPEVMF
    - 'SFF#4%
    ಺Ͱಈ͔͍ͨ͠
    • QSPUPTX
    
    NCVG
    Λྲྀ༻͍ͨ͠ 18 ࠓޙͷల๬
19. • ݱࡏͷϓϩτίϧελοΫ
    - ϓϩτίϧͷػೳͱ֊૚͕ີ݁߹
    • FYMBZ
    ϓϩτίϧͷػೳͱ֊૚಺ҐஔΛ෼཭
    - ֊૚ಠཱੑ͕ߴ͘ͳΔ
    • ύζϧͷΑ͏ʹϢʔβ͕ελοΫΛఆٛͰ͖Δ
    - ϓϩτίϧͷ֓೦Λ͋Δఔ౓·ͰҰൠԽͰ͖Δ
    • σϞ
    - ࣗ࡞ϓϩτίϧΛ༻͍ͨಠࣗελοΫΛఆٛ
    - σʔλૹड৴͕Ͱ͖ͨ 19 ·ͱΊ
20. • وॏͳܦݧ͕Ͱ͖·ͨ͠
    - ޷͖ͳ044࡞͓ͬͯ௞ۚ΋͍͚ͨͩͯʜ
    • ྑ͍ҙݟΛ୔ࢁ͍͖ͨͩ·ͨ͠
    - ޫ੒͞Μɼ੕໺͞Μɼ͋Γ͕ͱ͏͍͟͝·ͨ͠
    • େֶͰ͸։ൃʹ͍ͭͯฉ͚Δ૬ख͕΄΅͍ͳ͍
    • ಠྗ΋େࣄ͕ͩ։ൃ্खͳਓʹֶͿͷ΋େࣄ
    • ϥϘϢʔεΛ޿Ί·͢
    - ੍౓Λ஌ͬͨΒߦ͖͍ͨਓ͸݁ߏ͍Δͱࢥ͏ 20 ͓ΘΓʹ