Abstract-distans uppskattning är viktigt för många Internet-applikationer, särskilt för en WWW-klient som behöver välja en server bland flera potentiella kandidater. Den nuvarande uppskattningen av avstånd (dvs. tidsfördröjning) på Internet bygger på att Tracer-stationer placeras på viktiga platser och att mätningar görs mellan dem. Tracers konstruerar en ungefärlig karta över Internet efter att ha behandlat den information som erhålls från dessa mätningar. Detta arbete presenterar en ny algoritm, baserad på algebraiska verktyg, som beräknar ytterligare avstånd, som inte uttryckligen mäts. Som sådan, algoritmen extraherar mer information från samma mängd mätdata. Vår algoritm har flera praktiska effekter. För det första kan det minska antalet Tracers och mätningar utan att ge avkall på information. För det andra kan vår algoritm beräkna avståndsberäkningar mellan platser där Tracers inte kan placeras. Detta är särskilt viktigt när enkelriktade mätningar utförs, eftersom sådana mätningar kräver specialiserad utrustning som inte kan placeras överallt. För att utvärdera algoritmens prestanda testade vi den både på slumpmässigt genererade topologier och på riktiga internetmätningar. Våra resultat visar att algoritmen beräknar upp till 50-200% ytterligare avstånd utöver de grundläggande Tracer-to-Tracer-mätningarna.
Shavitt m.fl. REF definierade begreppet vägsegment och föreslog en algoritm baserad på algebraiska verktyg för att beräkna ytterligare vägavstånd som inte uttryckligen mäts.
Computing the unmeasured: an algebraic approach to Internet mapping
{'venue': 'Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)', 'journal': 'Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)', 'mag_field_of_study': ['Computer Science']}