Nota: se non capisci questa domanda, non esitare a chiedere chiarimenti nei commenti anziché votare, potrebbe essere che questa domanda abbia bisogno di un po 'più di lavoro al momento. Sono stato indirizzato qui dalla chat room di Stack Excange Root Access perché la mia domanda non si adattava Super User .
In molti aspetti gli algoritmi di individuazione dei percorsi come una stella sono molto simili all'instradamento di Internet. Ad esempio:
A node in an A* path finding system can search for a path though edges between other nodes.
A router that's part of the internet can search for a route though cables between other routers.
Nel caso di A *, gli elenchi aperti e chiusi vengono mantenuti dal sistema nel suo insieme, separatamente da ogni singolo nodo e ogni nodo è in grado di memorizzare temporaneamente uno stato che comprende più numeri.
I router su Internet sembrano avere proprietà notevoli, come ho capito:
They are very performant.
New nodes can be added at any time that use a free address from a finite (not tree like) address space.
It's real routing, like A*, there's never any doubling back for example.
Similar IP addresses don't have to be geographically nearby.
The network reacts quickly to changes to the networks shape, for example if a line is down.
Routers share information and it takes time for new IP's to be registered everywhere, but presumably every router doesn't have to store a list of all the addresses each of it's directions leads most directly to.
Sto cercando una descrizione di base, generale e di alto livello dei meccanismi degli algoritmi dal punto di vista di un singolo router. Qualcuno ne ha uno?
Suppongo che i router pubblici di Internet non utilizzino A * in quanto le spese generali sarebbero troppo grandi e ridotte al minimo. Presumo anche che ci sia un unico metodo in tutto il mondo perché sembra che debba coinvolgere molti dati di trasferimento per aggiornare e comunicare una quantità ragionevole di stato tra router vicini.
Ad esempio, forse la quantità di dati che deve essere memorizzata in ogni router scala logaritmicamente con il numero di router che esistono in tutto il mondo, il dettaglio e l'affidabilità del routing sono ridotti a distanze crescenti, c'è un aumento del backtracking coinvolto nelle parti della rete che sono meno geograficamente uniformi o forse ogni router esegue effettivamente una ricerca in stile A *, mantenendo temporaneamente gli elenchi aperti e chiusi quando arriva un pacchetto.