Método de reserva de recursos para flujos de datos en una red de comunicaciones,

que comprende:

detectar una solicitud (151) de reserva de recursos para un flujo de datos nuevo que incluye una pluralidad de descriptores que especifican recursos solicitados;

calcular un recuento de comprobación de admisión basándose en la pluralidad de descriptores del flujo de datos nuevo y recuentos de reserva que especifican los recursos acumulados de todos los flujos de datos admitidos, en los que cada recuento de reservas representa una función suma o una función producto, estando constituida la función suma por una suma de funciones que tienen como variables los descriptores de los flujos de datos admitidos y estando constituida la función producto por un producto de funciones que tienen como variables los descriptores de los flujos de datos admitidos;

admitir el flujo de datos nuevo, si el recuento de comprobación de admisión es menor que un recuento de admisión máximo para la pluralidad de descriptores; y

actualizar los recuentos de reservas basándose en los descriptores del flujo de datos nuevo, si se admite el flujo de datos nuevo

Reserva de recursos acumulados para flujos de datos.

Campo de la invención

La presente invención se refiere a la reserva de recursos para flujos de datos en una red de comunicaciones.

Antecedentes de la invención

Las aplicaciones de comunicaciones en los entornos actuales de negocios y privados están omnipresentes y ofrecen una amplia gama de servicios diferentes, tales como servicios de correo electrónico, navegación web, telefonía y videoconferencia. Con las diferentes aplicaciones de comunicaciones, surgen diferentes requisitos para los recursos. Por ejemplo, una aplicación de correo electrónico requiere una transmisión de datos desde un emisor a un destinatario, pero sobre la transmisión de datos no se imponen en general restricciones de tiempo estrictas. No obstante, una aplicación de comunicaciones de voz o vídeo requiere un cierto caudal mínimo de datos y es sensible al tiempo, es decir, retardos en la transmisión de información conducen, por ejemplo, a pérdidas de información de voz o vídeo y a los correspondientes inconvenientes.

Además, mientras que las redes tradicionales por conmutación de circuitos en general proporcionan una conexión dedicada para una cierta aplicación, tal como una conversación telefónica o una videoconferencia, las redes por conmutación de paquetes o sin conexión no proporcionan dicha línea de comunicaciones dedicada, aunque, por ejemplo, pueden encaminar una secuencia de paquetes de datos desde una fuente a un destino, posiblemente a través de trayectos distintos. Un retardo de uno o más de estos paquetes durante la transmisión provocará problemas en el destino, ya que la aplicación ha de esperar al paquete de datos retardado antes de continuar con el servicio.

Obviamente, dichas características de las redes no son deseables, aumentando la demanda de mecanismos que garanticen ciertas calidades mínimas de una comunicación en tales redes. La calidad de servicio (QoS) es una expresión que se refiere a características requeridas de una aplicación de comunicaciones. Por ejemplo, una calidad de servicio característica de una videoconferencia podría estar constituida por un cierto caudal mínimo de datos y un cierto retardo máximo de transmisiones de datos. Para cumplir los requisitos de la calidad de servicio, una aplicación de comunicaciones puede señalizar la información correspondiente antes de establecer un enlace de comunicaciones entre las entidades comunicantes. En respuesta a esto, la red establece, si es posible, un enlace de comunicaciones correspondiente que mantiene los requisitos especificados.

Se pueden reservar recursos de comunicaciones para una aplicación de comunicaciones al inicializar la comunicación o un flujo de datos asociado a la aplicación. Esta reserva puede responder a los requisitos de calidad de servicio establecidos por la aplicación de comunicaciones. Los recursos pueden ser reservados una vez por una autoridad central que asigne los recursos requeridos al enlace de comunicaciones o flujo de datos, o los recursos de comunicaciones se pueden asignar a la comunicación dinámicamente de forma distribuida en cada nodo de red de la red de comunicaciones que transmita o retransmita el enlace de comunicaciones o flujo de datos. Un flujo de datos nuevo solamente puede ser admitido si hay disponibles recursos de comunicaciones suficientes.

Por lo tanto, se requiere, en este caso, que cada nodo de la red mantenga información sobre recursos de comunicaciones asignados previamente.

No obstante, con un número potencialmente elevado de flujos de datos diferentes, cada nodo debe almacenar una cantidad correspondientemente elevada de datos de los requisitos para cada flujo.

La publicación "RSVP and Integrated Services in the Internet: A Tutorial", XP 000657115, se refiere a la provisión de servicios con requisitos de QoS en Internet. Una solicitud de comunicación dictamina un nivel de recursos que se deben reservar junto con la rutina de planificación de transmisiones que se debe instalar en un encaminador para proporcionar un compromiso deseado de QoS de extremo-a-extremo para el flujo de datos. Solamente se permiten solicitudes si hay disponibles suficientes recursos locales en un encaminador. Una vez que se ha admitido el flujo, se puede esperar que el flujo de datos reciba un compromiso de QoS de extremo-a-extremo.

El documento EP 1 467 588 A2 se refiere a un control de admisión y una reserva de recursos para una calidad de servicio garantizada. Se proporciona un control de admisión para una interfaz Abis mediante la determinación de los recursos de uso de la interfaz Abis, la determinación de los recursos necesarios para un caudal deseado de una conexión y la aceptación de la conexión, si la cantidad de recursos Abis necesitados es menor que la diferencia entre los recursos disponibles y los recursos Abis usados.

Sumario de la invención

Es un objetivo de la invención prever la reserva de recursos para flujos de datos en una red de comunicaciones con requisitos computacionales reducidos para múltiples requisitos diferentes de servicios.

Este objetivo de la invención se logra con la materia objeto de las reivindicaciones independientes. En las reivindicaciones dependientes se dan a conocer realizaciones ventajosas.

Según un ejemplo, un método de reserva de recursos para flujos de datos en una red de comunicaciones comprende detectar una solicitud de reserva de recursos para un flujo de datos nuevo que incluye una pluralidad de descriptores que especifican recursos solicitados; calcular un recuento de comprobación de admisión basándose en la pluralidad de descriptores del flujo de datos nuevo y los recuentos de reserva, representando los recuentos de reserva funciones de reserva de una pluralidad de descriptores de una pluralidad de flujos de datos admitidos que especifican recursos de flujos de datos admitidos; admitir el flujo de datos nuevo, si el recuento de comprobación de admisión es menor que un recuento de admisión máximo para la pluralidad de descriptores; y actualizar los recuentos de reservas basándose en los descriptores del flujo de datos nuevo, si se admite el flujo de datos nuevo.

Por consiguiente, como los recuentos de reservas representan recursos para una pluralidad de flujos de datos admitidos con respecto a una pluralidad de descriptores tales como requisitos de calidad de servicio, un nodo puede gestionar un número potencialmente elevado de flujos sin almacenar individualmente los descriptores de cada flujo. Si se admite el flujo, solamente es necesario actualizar los recuentos de reservas con el fin de reflejar también los recursos para el flujo nuevo.

Según un ejemplo, la función de reserva está constituida por una función suma o una función producto, estando constituida una función suma por una suma de funciones que tienen como variables los descriptores de los flujos de datos, y estando constituida una función producto por un producto de funciones que tienen como variables los descriptores de los flujos de datos. De este modo, se puede actualizar un recuento de reservas basándose en los descriptores del flujo nuevo mediante una operación de suma o una operación de producto del recuento de reservas existente y la función de los descriptores del flujo nuevo.

Según otro ejemplo, la actualización del recuento de comprobación de admisión incluye adicionar la función suma de los descriptores del flujo de datos nuevo al recuento de reservas o multiplicar el recuento de reservas por la función producto de los descriptores del flujo nuevo. Los recuentos de reservas actualizados correspondientes reflejan entonces, de forma ventajosa, todos los flujos de datos admitidos, incluyendo el flujo nuevo.

Según otro ejemplo, cada recuento de reservas se puede actualizar si se recibe una instrucción de liberación para uno de los flujos admitidos, basándose en los descriptores correspondientes. La liberación de un flujo puede incluir restar de los recuentos de reservas la función suma de los descriptores del flujo liberado o dividir los recuentos de reservas por la función producto de los descriptores del flujo de datos liberado. Por consiguiente, se puede reflejar un flujo liberado en los recuentos de reservas mediante una operación de resta o una operación de división, evitando la necesidad de mantener los descriptores de todos los flujos que potencialmente pueden ser liberados.

Todavía adicionalmente, según otro ejemplo, el cálculo de cada recuento de reservas se basa en flujos admitidos o renovados durante una ventana de renovación que tiene una...

1. Método de reserva de recursos para flujos de datos en una red de comunicaciones, que comprende:

2. Método de la reivindicación 1, en el que la actualización de los recuentos de reservas incluye adicionar una función suma de los descriptores del flujo de datos nuevo al recuento de reservas o multiplicar el recuento de reservas por una función producto de los descriptores del flujo de datos nuevo.

3. Método de por lo menos una de las reivindicaciones anteriores, que incluye actualizar cada recuento de reservas, si se recibe una instrucción de liberación para uno de los flujos de datos admitidos, basándose en los descriptores correspondientes.

4. Método de por lo menos una de las reivindicaciones anteriores, en el que la liberación de un flujo de datos incluye restar de los recuentos de reservas la función suma de los descriptores del flujo de datos liberado o dividir los recuentos de reservas por la función producto de los descriptores del flujo de datos liberado.

5. Método de por lo menos una de las reivindicaciones anteriores, que incluye calcular cada recuento de reservas basándose en flujos de datos admitidos o renovados durante una ventana de renovación que tiene una duración predeterminada.

6. Método de la reivindicación 5, que incluye liberar un flujo de datos a no ser que, durante la ventana de renovación, se reciba una solicitud (151) de renovación asociada al flujo de datos, o si se recibe una instrucción de liberación explícita.

7. Método de por lo menos una de las reivindicaciones 5 ó 6, en el que cada recuento de reservas comprende una pluralidad de recuentos secundarios, basándose cada recuento secundario en flujos de datos admitidos o renovados durante porciones secundarias adyacentes de la ventana de renovación, correspondiéndose una porción secundaria con una unidad de tiempo para hacer avanzar la ventana de renovación.

8. Método de por lo menos una de las reivindicaciones 5 a 7, en el que, al producirse el avance de la ventana de renovación en una unidad de tiempo, se genera un recuento secundario nuevo y se elimina el más antiguo de los recuentos secundarios.

9. Método de por lo menos una de las reivindicaciones anteriores, que incluye calcular el vector de comprobación de admisión basándose en una suma de un ancho de banda medido, una velocidad de pico del flujo de datos nuevo y la suma de velocidades de pico del flujo de datos nuevo y los flujos de datos admitidos.

10. Programa que tiene instrucciones adaptadas para llevar a cabo el método de una cualquiera de las reivindicaciones 1 a 9.

11. Soporte legible por ordenador, en el cual se ha incorporado un programa, en el que el programa está destinado a conseguir que un sistema informático, que incluye un servidor central y por lo menos un servidor de contenidos, ejecute el método de una cualquiera de las reivindicaciones 1 a 9.

12. Producto de programa de ordenador que comprende el soporte legible por ordenador de la reivindicación 11.

13. Nodo de red para reservar recursos para flujos de datos en una red de comunicaciones, que comprende:

14. Nodo de red de la reivindicación 13, en el que el gestor (110) de recursos está adaptado para actualizar los recuentos de reservas adicionando la función suma de los descriptores del flujo de datos nuevo al recuento de reservas o multiplicando el recuento de reservas por la función producto de los descriptores del flujo de datos nuevo.

15. Nodo de red de por lo menos una de las reivindicaciones 13 y 14, en el que el gestor (110) de recursos está adaptado para actualizar cada recuento de reservas, si se recibe una instrucción de liberación para uno de los flujos de datos admitidos, basándose en los descriptores correspondientes.

16. Nodo de red de por lo menos una de las reivindicaciones 13 a 15, en el que la unidad (102) de control de flujos de datos está adaptada para liberar un flujo de datos restando de los recuentos de reservas la función suma de los descriptores del flujo de datos liberado o dividiendo los recuentos de reservas por la función producto de los descriptores del flujo de datos liberado.

17. Nodo de red de por lo menos una de las reivindicaciones 13 a 16, en el que el gestor (110) de recursos está adaptado para calcular cada recuento de reservas basándose en flujos de datos admitidos o renovados durante una ventana de renovación que tiene una duración predeterminada.

18. Nodo de red de la reivindicación 17, en el que cada recuento de reservas comprende una pluralidad de recuentos secundarios, basándose cada recuento secundario en flujos de datos admitidos o renovados durante porciones secundarias adyacentes de la ventana de renovación, correspondiéndose una porción secundaria con una unidad de tiempo para hacer avanzar la ventana de renovación.

19. Nodo de red de por lo menos una de las reivindicaciones 17 y 18, en el que el gestor (110) de recursos está adaptado para liberar un flujo de datos a no ser que, durante la ventana de renovación, se reciba una solicitud (151) de renovación asociada al flujo de datos, o si se recibe una instrucción de liberación explícita.

20. Nodo de red de por lo menos una de las reivindicaciones 17 a 19, en el que el gestor (110) de recursos está adaptado para generar un recuento secundario nuevo al producirse el avance de la ventana de renovación en una unidad de tiempo y para descartar el más antiguo de los recuentos secundarios.

21. Nodo de red de por lo menos una de las reivindicaciones 13 a 20, en el que el gestor (110) de recursos está adaptado para calcular el vector de comprobación de admisión basándose en una suma de un ancho de banda medido, una velocidad de pico del flujo de datos nuevo y la suma de velocidades de pico del flujo de datos nuevo y los flujos de datos admitidos.