Abstract-Monitoring trafiken i höghastighetsnät är ett dataintensivt problem. Enhetlig paketprovtagning är den mest populära tekniken för att minska mängden data som nätverksövervakning hårdvara/programvara måste bearbeta. En enhetlig provtagning fångar dock mycket mindre information än vad som potentiellt kan erhållas med samma totala provtagningshastighet. Detta beror på att en enhetlig provtagning (onödigtvis) drar det stora flertalet prover från stora flöden och mycket få från små och medelstora flöden. Denna informationsförlust på små och medelstora flöden påverkar i hög grad riktigheten i skattningen av olika nätstatistiker. I detta arbete utvecklar vi en ny metod för provtagning av förpackningar som kallas "sketch-guided sampling" (SGS), som erbjuder bättre statistik än vad som kan erhållas genom enhetlig provtagning, med tanke på samma antal obehandlade prover som samlats in. Dess huvudidé är att göra sannolikheten med vilken ett inkommande paket provtas en minskande provtagningsfunktion f av storleken på flödet paketet tillhör. På så sätt kan vårt system avsevärt öka provtagningsfrekvensen för små och medelstora flöden på mindre bekostnad av de stora flödena, vilket resulterar i mycket mer exakta uppskattningar av olika nätstatistik. De exakta storlekarna på alla flöden är dock endast tillgängliga om vi behåller information per flöde för varje flöde, vilket är oöverkomligt dyrt för höghastighetslänkar. Vårt SGS-system löser detta problem genom att använda en liten (lossig) synopsis datastruktur som kallas att räkna skiss för att koda de ungefärliga storlekarna på alla flöden. Vår utvärdering av verkliga Internet trafik spår visar att vår provtagning teori baserade ungefärliga flödesstorlek uppskattningar från räkning skiss fungerar nästan lika bra som om vi vet den exakta storleken på flödena.
I REF har man föreslagit att provtagningen enligt Sketch-guiden (SGS) skall vara ett alternativ till en enhetlig provtagning.
Sketch Guided Sampling - Using On-Line Estimates of Flow Size for Adaptive Data Collection
{'venue': 'Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications', 'journal': 'Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}