Resumen

Se considera el encaminamiento óptimo global junto con el encaminamiento óptimo individual para redes con nodos interconectados de forma general y con múltiples clases de usuarios. Se formulan los dos problemas y se discute la equivalencia mutua entre los problemas, la existencia y unicidad de las soluciones y la relación entre las formulaciones con los patrones de flujo de rutas y enlaces. Demostramos que dentro de cada clase se mantiene una propiedad libre de bucles de tráfico de enlaces tanto para el enrutamiento óptimo individual como global para una amplia gama de redes, y mostramos la condición que caracteriza la categoría de redes para las que se mantiene la propiedad.

• Materias:Algoritmos (Computadores) Lenguajes de programación (Computadores electrónicos) Algoritmos (Matemáticas) Matemáticas Redes multiclase
• Subjects:Computer algorithms Programming languages (Computer electronics) Agorithms (Math) mathematics Multiclass Networks
• Palabras claves:enrutamiento óptimo global, unicidad de las soluciones, patrón de flujo de enlaces, gama de la red, clase de usuario, categorías de la red, amplia gama, problema, enrutamiento óptimo, bucle de tráfico
• Keywords:overall optimal routing, uniqueness of solutions, links flow pattern, range of network, class of user, categories of network, wide range, problem, optimal routing, traffic loop