Abstract-Vi föreslår en inbäddning och routing system för godtyckliga nätverksanslutning grafer, baserat på girig routing och utnyttja virtuella nod koordinater. I dynamiska multihop paketbrytande kommunikationsnät kan routingelement gå med eller lämna under nätverksdrift eller uppvisa intermittenta fel. Vi presenterar en algoritm för online girig graf inbäddning i det hyperboliska planet som möjliggör inkrementell inbäddning av nätverksnoder när de går med i nätverket, utan att störa den globala inbäddning. Även en enda länk eller nod borttagning kan ogiltigförklara den giriga routing framgångsgarantier i nätverk inbäddningar baserat på en inbäddad spanning träd subgraph. Som ett alternativ till frekventa återinbäddning av temporalt dynamiska nätverksgrafer för att behålla den giriga inbäddning egendom, föreslår vi en enkel men robust generalisering av girig distans routing kallas Gravity-Pressure (GP) routing. Vår routing metod alltid lyckas hitta en rutt till destinationen under förutsättning att en väg finns, även om en betydande del av länkar eller noder tas bort efter inbäddningen. GP routing kräver inte precomputation eller underhåll av speciella spännvidd subgraphs och, vilket visas av vår numeriska utvärdering, är särskilt lämplig för drift tillsammans med vår föreslagna algoritm för online graf inbäddning.
Cvetkovski och Crovella REF utförde hyperboliska inbäddningar och routing för dynamiska nätverk.
Hyperbolic Embedding and Routing for Dynamic Graphs
{'venue': 'IEEE INFOCOM 2009', 'journal': 'IEEE INFOCOM 2009', 'mag_field_of_study': ['Computer Science']}