L i m, a n d R a n d y H. K a t z C h r i s O v e r t o n, U n i v e r i t y av C a l i f o r n i a, B e r k e e y K e y n o t e S y s t e m s, Inc. Systemet för övervakning och estimering av nätavstånd kan gynna många nya tillämpningar och tjänster, t.ex. Det saknas dock ett sådant skalbart system med små omkostnader, god användbarhet och god avståndsprecision och stabilitet. Därför föreslår vi ett skalbart system för övervakning av överliggande avstånd, Internet Iso-bar, som samlar värdar baserat på likheten mellan deras upplevda nätverksavstånd, utan något antagande om den underliggande nätverkstopologin. Centrerna i varje kluster väljs sedan som monitorer för att representera deras kluster för undersökning och avståndsberäkning. Vi jämför den med andra nätavståndsberäkningssystem, såsom Global Network Positioning (GNP) [1]. Internet Iso-bar är lätt att implementera och använda, och har god skalbarhet och små kommunikations- och beräkningskostnader för onlineövervakning. Preliminär utvärdering av verkliga mätdata på Internet visar också att Internet Iso-bar har hög förutsägelsenoggrannhet och stabilitet. Slutligen, genom att justera antalet kluster, kan vi smidigt byta bort kostnaderna för mätning och hantering för bättre noggrannhet och stabilitet i avståndsuppskattningen. Med tanke på Internets snabba tillväxt har en ny klass av storskaliga globalt distribuerade nättjänster och -tillämpningar dykt upp. Exempel är distribuerade innehåll hosting tjänster, overlay routing och lokaliseringssystem, program-nivå multicast, och peer-to-peer fildelning såsom Napster och Gnutella. Eftersom dessa system har stor flexibilitet när det gäller att välja sina kommunikationsvägar och mål, kan de dra stor nytta av dynamiska avståndsprognoser när det gäller mätvärden som latens och bandbredd. Detta dokument syftar till att lösa följande problem: Med tanke på N end värdar som kan tillhöra flera olika administrativa domäner, hur väljer vi en delmängd av dem som övervakningsplatser och bygga en overlay avstånd uppskattning / övervakning tjänst utan att känna till den underliggande topologi? Nend-värdarna kan tillhöra en VPN av ett globalt företag eller ett peer-to-peer fildelningssystem som Napster [2] och Gnutella [3]. För att ta itu med skalbarhetsproblemet föreslår vi ett klustersystem: Internet Iso-bar, där slutvärdarna grupperas baserat på likheten mellan avståndsuppfattning. Vi väljer sedan en lämplig värd som en övervakningsplats för aktiv och kontinuerlig undersökning. Vi provar flera korrelationsmått för klusterering, och jämför vårt system med andra system för avståndsberäkning, såsom Global Network Positioning (GNP) [1]. Internet Iso-bar är lätt att implementera och använda, och har god skalbarhet och små kommunikations- och beräkningskostnader för realtidsövervakning. Vi utvärderar vidare dess skattningsnoggrannhet och stabilitet med två uppsättningar riktiga internetmätningar. En samlas in av det nationella laboratoriet för tillämpad nätverksforskning (NLANR) Active Measurement Project (AMP) [4]. Den andra mäts av Keynote Inc., världsledande inom Internettjänster [5]. Dessa mätningar gör att vi kan mäta skattningsstabiliteten på olika tidsskalor: dagligen, veckovis, månadsvis och halvårsvis. Resultaten visar att Internet Iso-bar har relativt hög förutsägelsenoggrannhet och stabilitet, och vi förväntar oss att förbättra den ytterligare med bättre klustermetoder. Såvitt vi vet är Internet Iso-bar det första skalbara systemet för övervakning av distanser och vårt arbete är det första försöket att utvärdera stabiliteten i olika avståndsberäkningssystem med verkliga internetmätningsdata. Resten av tidningen är organiserad enligt följande. I Avsnitt 2 listar vi våra designmål och enkäter tidigare arbete. Vi presenterar kluster- och avståndsberäkningstekniker för Internet Iso-bar i Avsnitt 3. Simuleringsmetoden anges i avsnitt 4 och stabilitets- och noggrannhetsbedömningen i avsnitt 5. Slutligen avslutar vi i avsnitt 6. 2.1 I n t e r n e t I s o -b a r G o a l s skalbarhet Det finns miljontals användare av peer-to-peer-system, såsom Napster och Gnutella. Så vi kan inte ha någon centraliserad punkt i systemet för att kontinuerligt mäta avståndet till alla värdar. S m a l l o v e r h e d a n d i m e l i n f o r m a t i o n Ett sådant övervakningssystem bör tillhandahålla realtidsrapportering för nätverksavstånd mellan två värdar. Det kräver små kommunikations- och beräkningskostnader för beräkning.
Internet Iso-bar REF kräver också att varje nod mäter avstånd till landmärken.
On the stability of network distance estimation
{'venue': 'PERV', 'journal': None, 'mag_field_of_study': ['Computer Science']}