En una red de comunicación , a veces se desea una equidad máxima-mínima de la red, generalmente opuesta a la política básica de primero en llegar, primero en ser atendido . Con equidad máximo-mínimo, el flujo de datos entre dos nodos se maximiza, pero solo a costa de flujos de datos más o igualmente costosos . Para decirlo de otra manera, en caso de congestión de la red, cualquier flujo de datos solo se ve afectado por flujos más pequeños o iguales.
En tal contexto, un enlace de cuello de botella para un flujo de datos dado es un enlace que se utiliza completamente (está saturado ) y de todos los flujos que comparten este enlace, el flujo de datos dado alcanza la velocidad máxima de datos en toda la red. [1] Tenga en cuenta que esta definición es sustancialmente diferente del significado común de cuello de botella . También tenga en cuenta que esta definición no prohíbe que un solo enlace sea un cuello de botella para múltiples flujos.
Una asignación de velocidad de datos es máxima-mínima justa si y solo si un flujo de datos entre dos nodos tiene al menos un enlace de cuello de botella.