Tabella tal-fluss waħda - hija struttura tad-dejta użata ħafna fin-netwerking tal-kompjuter, ħażna tad-dejta, u sistemi distribwiti. Il-kunċett ewlieni tad-disinn tiegħu huwa li jimmaniġġja ċentralment tipi speċifiċi ta 'flussi ta' dejta f'tabella loġika jew fiżika waħda, li tippermetti proċessar u mistoqsija effiċjenti tad-dejta. Meta mqabbel mat-tabelli tal-fluss multi - jew multi - strutturi ta 'indiċi ta' livell, tabelli tal-fluss singoli - itejbu b'mod sinifikanti l-effiċjenza operattiva u l-użu tar-riżorsi tas-sistema f'xenarji speċifiċi billi jissimplifikaw l-organizzazzjoni tad-dejta. Dan l-artikolu jiddiskuti l-prinċipji bażiċi, il-karatteristiċi tekniċi, l-applikazzjonijiet tipiċi, u d-direzzjonijiet ta 'ottimizzazzjoni.
Prinċipji bażiċi u karatteristiċi strutturali
Tabella waħda tal-fluss waħda - hija essenzjalment unità ta 'ħażna standardizzata ddisinjata għal fluss ta' dejta wieħed. L-istruttura loġika tagħha tipikament tikkonsisti minn immappjar bejn pari ta 'valur - jew identifikatur tal-fluss u sett ta' attribut. Fil-ġestjoni tat-traffiku tan-netwerk, tabella tal-fluss waħda - tista 'tuża ħames - tuple (sors IP, IP ta' destinazzjoni, port tas-sors, port tad-destinazzjoni, u protokoll tas-saff tat-trasport) bħala identifikatur tal-fluss uniku, li jgħaqqad l-istatistiċi tat-traffiku (bħalma huma l-għadd tal-byte, l-għadd tal-pakketti, u t-tul tas-sessjoni). F'sistema ta 'database, jista' jkun irrappreżentat bħala tabella unika ta 'kolonna - magħżula minn ċavetta primarja, li mmappjar direttament l-identifikatur uniku ta' rekord għall-post tal-ħażna tiegħu.
Fiżikament, tabella waħda tal-fluss waħda - tista 'tkun in - Memorja tal-hash tabella jew siġra tal-prefiss (trie), indiċi ta' ħażna persistenti b + siġar indiċi, jew fajl kolonna. Id-disinn tiegħu jenfasizza "Unity" - Id-dejta kollha li tappartjeni għall-istess fluss loġiku hija maħżuna ċentralment fl-istess tabella, billi tevita t-telf tal-prestazzjoni assoċjat ma 'Cross - Tabella li tingħaqad mal-mistoqsijiet. Pereżempju, f'arkitettura ta 'netwerking definita ({7}} definita, il-kontrollur jiġġenera dħul ta' fluss uniku għal kull fluss ta 'dejta u jżomm ċentralment ir-regoli ta' tqabbil u l-istruzzjonijiet ta 'azzjoni għal dawn l-iskrizzjonijiet f'tabella ta' fluss wieħed, li jiżgura deċiżjonijiet reali ta '- ħin li jibgħat il-pakkett.
Vantaġġi Tekniċi u Karatteristiċi Ewlenin
Il-vantaġġi tal-qalba ta 'tabella waħda tal-fluss - jinsabu fl-effiċjenza u s-sempliċità tagħha. Minħabba li d-dejta hija maħżuna ċentralment skont id-dimensjoni tal-fluss, il-kumplessità tal-ħin tal-operazzjonijiet tal-mistoqsija tista 'ġeneralment tiġi kkontrollata bejn O (1) (bħall-implimentazzjoni tal-hash tat-tabella) u O (log n) (bħall-implimentazzjoni tas-siġar B +), li hija ferm aħjar mill-kumplessità O (n) meħtieġa biex tgħaddi indiċi multipli f'xenarji ta' tabella tal-fluss multi-. Pereżempju, f'tagħmir ta 'netwerk ta' veloċità għolja -, tabella tal-fluss waħda - tista 'tikseb mikrosekonda - klassifikazzjoni ta' pakketti ta 'livell permezz ta' aċċellerazzjoni ta 'ħardwer (bħal ċipep TCAM), li tissodisfa r-rekwiżiti ta' proċessar ta 'miljuni ta' flussi kull sekonda.
It-tieni nett, l-istruttura simplifikata ta 'tabella waħda tal-fluss - tnaqqas l-ispejjeż tal-manutenzjoni tas-sistema. F'xenarju ta 'tabella tal-fluss multi -, konsistenza tad-dejta bejn tabelli differenti (bħal cross - aġġornamenti ta' assoċjazzjoni tat-tabella) teħtieġ mekkaniżmi kumplessi ta 'transazzjoni biex tiżgura, filwaqt li tabella waħda ta' fluss ta '- tevita dawn il-problemi permezz ta' "{- Stop". Barra minn hekk, għandu użu ogħla ta 'spazju għall-ħażna - Ħażna ċentralizzata tnaqqas l-użu ta' indiċi żejda, li hija partikolarment adattata għar-riżorsi - nodi tal-komputazzjoni tat-tarf limitati jew apparati tal-portal IoT.
Il-flessibilità hija karatteristika ewlenija oħra. Tabella waħda tal-fluss waħda - tista 'tadatta għall-bżonnijiet varji billi tespandi b'mod dinamiku l-oqsma (bħal żieda ta' prijorità QoS u tikketti ta 'politika ta' sigurtà) mingħajr ma jkollok bżonn tirristruttura l-arkitettura tad-dejta ġenerali. Pereżempju, fil-funzjoni tal-pjan tal-utent (UPF) tan-netwerk tal-qalba 5G, it-tabelli tal-fluss singoli - jistgħu jaġġustaw b'mod flessibbli l-azzjonijiet tad-dominju u l-eżekuzzjoni ta 'l-iskrizzjonijiet tat-tabella tal-fluss ibbażati fuq tipi ta' servizz (EMBB, URLLC), li jippermettu l-iskedar tat-traffiku differenzjat.
Xenarji tipiċi ta 'applikazzjoni
It-tabelli tal-fluss single {}}} għandhom rwol ewlieni f'oqsma tekniċi multipli. Fil-ġestjoni tat-traffiku tan-netwerk, l-iswiċċijiet SDN jiddependu fuq tabelli tal-fluss singoli - biex jimplimentaw kontroll preċiż ta 'trasmissjoni ta' pakketti: Meta jasal pakkett, il-kontrollur juża t-tabella tal-fluss biex jaqbel mal-fluss loġiku li għalih jappartjeni u joħroġ struzzjonijiet ta 'azzjoni bħal tibgħat, twaqqa', jew timmodifika l-header tal-pakkett. Ir-riċerka wriet li l-protokoll OpenFlow ibbażat fuq tabelli tal-fluss singoli - jistgħu jnaqqsu l-ħin tal-konfigurazzjoni tan-netwerk minn minuti fir-routers tradizzjonali għal millisekondi.
Fl-ipproċessar tad-dejta l-kbira, tabelli tal-fluss singoli - jintużaw għall-immaniġġjar tal-istat fl-oqfsa tal-kompjuters reali- ħin tal-kompjuters bħal Apache Flink. Kull fluss ta 'dejta (bħal nixxiegħa tal-avveniment tal-ikklikkja tal-utent) jikkorrispondi għal tabella waħda tal-fluss -, li taħżen ir-riżultati intermedji (bħal valuri aggregati u għadd ta' deduplikazzjoni) fi żmien tieqa, li jappoġġja l-inqas {{4} latenza tal-istat u l-aġġornamenti. Dan id-disinn jippermetti li l-impjiegi tal-ipproċessar tan-nixxiegħa jirrispondu malajr għat-traffiku tal-fqigħ filwaqt li jiżguraw l-eżattezza ta 'eżattament - ladarba semantika.
Sistemi ta 'ħażna distribwiti jibbenefikaw ukoll minn tabelli tal-fluss singoli -. Pereżempju, il-ħażna tal-oġġett Ceph tuża tabella waħda tal-fluss - biex iżżomm l-immappjar bejn PGs (gruppi ta 'tqegħid) u OSDs (apparat ta' ħażna ta 'oġġett), li jiżgura mistoqsijiet effiċjenti ta' politiki ta 'tqegħid ta' data. Key - Stores Value bħal redis ingranaġġ single - tabelli tal-fluss biex issib malajr id-dejta tal-hotspot, iżżomm il-latenza tal-qari u tikteb għal sub - millisekondi.
Sfidi u direzzjonijiet ta 'ottimizzazzjoni
Minkejja l-vantaġġi sinifikanti tagħhom, it-tabelli tal-fluss single - għadhom jiffaċċjaw sfidi fix-xenarji tal-iskala kbar -. L-ewwel, hemm il-kapaċità ta 'konġestjoni: Meta n-numru ta' flussi jaqbeż il-miljuni, il-ħażna ta 'l-għoli ta' - memorja waħda - tabelli tal-fluss (bħal tabelli tal-hash) tiżdied b'mod drammatiku, filwaqt li persistenti single - tabelli tal-fluss (bħal b + siġar) jista 'jsofri minn siġar tad-DISK I / O, liema tista' taffettwa l-prestazzjoni. It-tieni, hemm il-kumplessità ta 'aġġornamenti dinamiċi: żidiet ta' frekwenza għolja - u tħassir ta 'entrati ta' tabella tal-fluss (bħal traffiku qasir - Terminu ta 'konnessjoni li jvarja fis-sub - it-tieni livell) jista' jwassal għal kunflitti miżjuda tal-hash jew stabbiltà ta 'siġar ta' spiss, stabbiltà tas-sistema ta 'tnaqqis.
Biex jindirizzaw dawn il-kwistjonijiet, ir-riċerkaturi pproponew diversi soluzzjonijiet ta 'ottimizzazzjoni. Fir-rigward tal-espansjoni tal-kapaċità, disinn tabella tal-fluss single - (eż., Fil - caching tal-memorja ta 'flussi sħan u ħażna tad-disk ta' flussi ta 'denb twal -) flimkien ma' LRU (l-inqas reċentement użata) strateġija ta 'żgumbrament bilanċjati b'mod effettiv l-ispiża u l-prestazzjoni. F'xenarji ta 'aġġornament dinamiku, algoritmi ta' hashing inkrementali (eż, hashing cuckoo) jew siġar LSM (log - siġar ta 'għaqda strutturati) jintużaw biex itaffu l-amplifikazzjoni tal-kitba. Barra minn hekk, teknoloġiji ta 'aċċellerazzjoni tal-ħardwer (eż., Magni li jaqblu ma' tabella tal-fluss implimentati fl-FPGAs) itejbu aktar il-fluss tal-ipproċessar ta 'tabelli tal-fluss singoli - permezz ta' komputazzjoni parallela.
Konklużjoni
Bħala għodda ta 'ġestjoni effiċjenti ffokata fuq fluss ta' dejta wieħed, it-tabella tal-fluss waħda - turi valur insostitwibbli fil-komunikazzjonijiet tan-netwerk, proċessar tad-dejta, u ħażna distribwita. Permezz ta 'ħażna ċentralizzata u disinn strutturali simplifikat, jikseb bilanċ ottimali bejn il-prestazzjoni tal-ħin reali -, użu tar-riżorsi, u spejjeż ta' manutenzjoni. Bl-evoluzzjoni tal-cloud computing, l-Internet tal-Oġġetti, u t-teknoloġiji 5G, it-tabella tal-fluss waħda - se tkompli tiżviluppa lejn skala akbar, latenza aktar baxxa, u flessibilità akbar, issir teknoloġija ewlenija li tappoġġja li jmiss - Ġenerazzjoni tal-Infrastruttura Diġitali. Fil-futur, il-kombinazzjoni ta 'ai - tbassir tat-tabella tal-fluss intelliġenti li jaħdem (bħal tagħlim tal-magni - disinn tat-traffiku bbażat minn qabel) u l-applikazzjoni ta' midja ta 'ħażna ġdida (bħalma huma l-memorja volatili mhux -}}}}} Memorja volatili (NVM)) se tkompli tespandi x-xenarji tal-applikazzjoni ta' l-uniċi.