Abstract-Vi undersöker problemet med att dra slutsatsen paketförlust egenskaper Internet-länkar med hjälp av server-baserade mätningar. Till skillnad från mycket av det befintliga arbetet med nätverkstomografi som bygger på aktiv undersökning, gör vi slutsatser baserade på passiv observation av end-to-end klient-server trafik. Vårt arbete med passiv nätverkstomografi fokuserar på att identifiera förlorade länkar (dvs. problempunkterna i nätverket). Vi har utvecklat tre tekniker för detta ändamål baserat på slumpmässig provtagning, linjär optimering, och Bayesian Inference med Gibbs provtagning, respektive. Vi utvärderar exaktheten av dessa tekniker med hjälp av både simuleringar och Internet paket spår. Vi finner att dessa tekniker kan identifiera de flesta av de förlorade länkarna i nätverket med en hanterbar falsk positiv hastighet. Till exempel visar simuleringsresultaten att Gibbs provtagningsteknik har över 80 % täckning med en falsk positiv frekvens under 5 %. Dessutom ger denna teknik en konfidensindikator på dess slutledning. Vi utför också slutledning baserad på Internet spår samlas på upptagen microsoft.com webbplats. Att bekräfta dessa slutsatser är emellertid ett svårt problem. Vi presenterar en metod för indirekt validering som tyder på att den falska positiva frekvensen är hanterbar.
Padmanabhan m.fl. REF använde Bayesian Inference och Gibbs Provtagning för att identifiera förlorade länkar från passiv end-to-end klient-server trafik.
Server-based inference of Internet link lossiness
{'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']}