Abstract-Ett antal problem i nätverksdrift och teknik kräver nya metoder för trafikanalys. De flesta befintliga trafikanalysmetoder är i grunden tidsbundna, men det finns ett tydligt behov av att analysera trafiken över flera nätverkslänkar - det vill säga för rumslig trafikanalys. I detta dokument ger vi exempel på problem som kan lösas genom rumslig trafikanalys. Vi föreslår sedan en formell strategi för rumslig trafikanalys baserad på våget transform. Vårt tillvägagångssätt (graph wavelets) generaliserar den traditionella wavelet transform så att det kan tillämpas på dataelement som är anslutna via en godtycklig graf topologi. Vi utforskar de nödvändiga och önskvärda egenskaperna hos detta tillvägagångssätt och överväger några av dess möjliga förverkliganden. Vi tillämpar sedan grafvågor på mätningar från ett operativsystem. Våra resultat visar att grafvågor är mycket användbara för våra motiverande problem; till exempel kan de användas för att bilda högt sammanfattade vyer av ett helt näts trafikbelastning, för att få insikt i ett näts globala trafikrespons på ett länkfel, och för att lokalisera omfattningen av en felhändelse inom nätverket.
Crovella och Kolaczyk REF introducerade wavelets på grafer för analys av nätverkstrafik.
Graph wavelets for spatial traffic analysis
{'venue': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'journal': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'mag_field_of_study': ['Computer Science']}