A novel data structure in a router helps to compute viable next hops for forwarding a data packet from a router to its destination along multiple alternate loop-free paths, which are not necessarily of shortest distance. Each viable next hop may also be specified with a degree of optimality, which enables a route to perform QoS routing and fault-tolerant routing efficiently. The data structure can be implemented as an add-on software to existing routing protocols and may be implemented in existing networks which use shortest path protocols, even where less than all of the routers use the data structure and multiple path scheme described herein.

Una estructura de datos de la novela en una rebajadora ayuda a computar los saltos siguientes viables para la expedición un paquete de los datos de una rebajadora a su destinación a lo largo de las trayectorias lazo-libres alternas múltiples, que no están necesariamente de la distancia más corta. Cada salto siguiente viable puede también ser especificado con un grado del optimality, que permite a una ruta realizar la encaminamiento de QoS y la encaminamiento fault-tolerant eficientemente. La estructura de datos se puede poner en ejecucio'n como software adicionado a los protocolos existentes de la encaminamiento y se puede poner en ejecucio'n en las redes existentes que utilizan los protocolos más cortos de la trayectoria, incluso donde menos que todas las rebajadoras utilizan la estructura de datos y el esquema múltiple de la trayectoria descritos adjunto.