Distributed call admission and load balancing method and apparatus for packet networks

   
   

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.

 
Web www.patentalert.com

< UV radiation treatment apparatus

< Tunable field of view liquid microlens

> Multicast routing with service-level guarantees between ingress egress-points in a packet network

> Method and apparatus for TDM/TDMA communications

~ 00126