A method and apparatus to control call admission to a packet-based network
and achieve load balancing over a packet-based network includes at
selected times generating and sending a path status message along a
defined path, such as an MPLS path, through the network. As the message
travels along the path, a cost metric field within the message is updated.
The cost metric may reflect available bandwidth, or percentage utilization
of the aggregate bandwidth, on the most congested (bottleneck) link in the
path that it tracks. The cost metric is determined for each link at a data
measuring point, such as individual routers, along the path. The optimum
path between two gateways is determined, and further packet streams are
routed onto the optimum path. In the event that no paths between a source
and destination gateway meet predetermined utilization criteria, a packet
stream block indicator is set which shows a requesting edge router that no
paths are currently available for a packet stream requesting routing
between particular source and destination gateway. The path utilization
status message may be generated alternately in routers or in a master
gateway. In either case, the messages are sent and the status of the
network is determined in a distributed fashion at selected times, such as
a regular timed interval.
Un método y un aparato para controlar la admisión de la llamada a una red paquete-basada y para alcanzar el excedente que balancea de la carga que una red paquete-basada incluye en las horas seleccionadas que generan y que envían un mensaje del estado de la trayectoria a lo largo de una trayectoria definida, tal como una trayectoria de MPLS, a través de la red. Mientras que el mensaje viaja a lo largo de la trayectoria, un campo métrico del coste dentro del mensaje es actualizado. El coste métrico puede reflejar anchura de banda disponible, o la utilización del porcentaje de la anchura de banda agregada, en el acoplamiento congestionado (del embotellamiento) de la trayectoria que sigue. El coste métrico se determina para cada acoplamiento en un punto que mide de los datos, tal como rebajadoras individuales, a lo largo de la trayectoria. La trayectoria óptima entre dos entradas se determina, y corrientes más futuras del paquete se encaminan sobre la trayectoria óptima. En caso que ningunas trayectorias entre una fuente y una reunión de la entrada de la destinación predeterminaran criterios de la utilización, se fija un indicador del bloque de la corriente del paquete que demuestra a rebajadora de petición del borde que no hay trayectorias actualmente disponibles para una corriente del paquete que solicita la encaminamiento entre la fuente particular y la entrada de la destinación. El mensaje del estado de la utilización de la trayectoria se puede generar alternativamente en rebajadoras o en una entrada principal. En cualquier caso, se envían los mensajes y el estado de la red se determina en una manera distribuida en las horas seleccionadas, tales como un intervalo sincronizado regular.