ES2300288T3

ES2300288T3 - Procedimiento para el control del flujo en varios emisores con una potencia de emision desconocida y/o diferente.

Info

Publication number: ES2300288T3
Application number: ES01110856T
Authority: ES
Inventors: Erasmus Muller; Christopher Dr. Ross; Michael Dr. Tuexen
Original assignee: Nokia Siemens Networks GmbH and Co KG
Current assignee: Nokia Solutions and Networks GmbH and Co KG
Priority date: 2001-05-04
Filing date: 2001-05-04
Publication date: 2008-06-16
Anticipated expiration: 2021-05-04
Also published as: US7245590B2; DE50113534D1; EP1255379B1; EP1255379A1; US20020181467A1

Abstract

Procedimiento para el control del flujo en varios emisores con potencia de emisión desconocida y/o diferente, que corre en el equipo receptor de un sistema de comunicaciones, según el cual se utiliza un mecanismo de ventana para influir sobre la cantidad de mensajes que puede enviar una fuente de mensajes sin acuse de recibo, en el que - en el equipo receptor se averigua la cantidad de mensajes recibidos por cada canal de mensajes, - se determina un tamaño de ventana por cada canal de mensajes tan pronto como la cantidad de mensajes recibidos por cada canal de mensajes sobrepasa un determinado valor, caracterizado porque para cada canal de mensajes - se memoriza al comienzo de un ciclo de regulación el número de secuencia del siguiente mensaje, - se vigilan los números de secuencia de los siguientes mensajes, - se compara la diferencia entre el número de secuencia actual y el número de secuencia memorizado al comienzo del ciclo de regulación con el tamaño de ventana, y - se coloca un nuevo tamaño de ventana en el caso de que la diferencia entre el número de secuencia actual y el número de secuencia memorizado al comienzo del ciclo de regulación alcance o sobrepase el tamaño de ventana actual multiplicado por un parámetro.

Description

Procedimiento para el control del flujo en varios emisores con una potencia de emisión desconocida y/o diferente.

Consideremos un nodo en una red de comunicaciones a la que están conectados canales de mensajes bidireccionales para enviar y recibir mensajes. Por otro lado, estos canales de mensajes llevan conectadas fuentes del tráfico y sumideros de tráfico. La potencia de emisión de las fuentes de tráfico es desconocida, no siendo activas en todo momento todas las fuentes del tráfico. A un nodo pueden estar conectados varios canales de mensajes. Para una transmisión de mensajes asegurada, se utiliza un protocolo que presenta un mecanismo de ventana para regular la cantidad de mensajes que puede enviar una fuente de mensajes sin acuse de recibo.

En un nodo como el indicado puede presentarse una sobrecarga de recepción cuando la oferta de mensajes de los canales de mensajes sobrepasa la capacidad del equipo receptor del nodo. En este caso se rechazan mensajes.

Existe el problema de encontrar un procedimiento adecuado para el control del flujo mediante el que el nodo se vea protegido frente a sobrecarga. Este control del flujo ha de dominar de manera fiable los siguientes problemas parciales:

-: Unos pocos canales de mensajes tienen una elevada afluencia de mensajes, de lo que resulta una situación de sobrecarga.

-: Muchos canales de mensajes tienen una baja afluencia de mensajes, generándose en el conjunto una situación de sobrecarga.

-: Para el control del flujo no ha de utilizarse ninguna prestación de cálculo cuando un canal de mensajes está inactivo; debe utilizarse una reducida prestación de cálculo cuando un canal de mensajes presenta una baja afluencia de mensajes.

Una solución conocida para este problema consiste en fijar directrices de conexión que limiten la cantidad de canales de mensajes a conectar a un nodo. Esto da lugar a que se ofrezca mucha capacidad para tratar los ocasionales casos de sobrecarga que se presenten.

Otro procedimiento conocido resuelve el problema en dos etapas. En una primera etapa se reduce el tamaño de la ventana a una carga estimada que puede dominarse y en una segunda etapa se realiza en función de la indicación de sobrecarga una regulación fina. Esto sólo puede utilizarse de manera razonable cuando hay unos pocos canales de mensajes con una potencia de emisión constante elevada y conocida; esta solución no está en particular en condiciones de tratar sin una prestación de cálculo canales de mensajes inactivos.

En el documento de patente US 5,751,969 se presentan un dispositivo y un procedimiento para predecir y para tratar la sobrecarga en una red. Al respecto, cuando se presenta una amenaza o una situación real de sobrecarga, se activa un bit de sobrecarga. En función de que este bit de sobrecarga esté activado, se adapta el tamaño de la
ventana.

El documento de patente estadounidense US 6,141,324, propone un sistema y un procedimiento para una comunicación con poco retardo. El procedimiento allí descrito incluye una vigilancia de la diferencia entre números de secuencia de mensajes consecutivos. No obstante, no se realiza una adaptación del tamaño de la ventana en la solución presentada en el documento US 6,141,324.

La tarea básica de la presente invención consiste en evitar los inconvenientes de los procedimientos conocidos hasta ahora para el control del flujo en varios emisores con una potencia de emisión desconocida y/o distinta.

La tarea se resuelve partiendo de los procedimientos para el control del flujo con varios emisores con potencia de emisión desconocida y/o distinta según las particularidades del preámbulo de la reivindicación 1, mediante sus particularidades caracterizadoras.

Un aspecto esencial del procedimiento correspondiente a la invención es el hecho de que la regulación se introduce tras una cierta cantidad de mensajes recibidos y no a intervalos fijos de tiempo. Esto tiene la ventaja de que para canales de mensajes inactivos, es decir, canales de mensajes sobre los que no se recibe ningún mensaje, no se realiza ninguna medición y con ello no se liga ninguna capacidad de cálculo para canales de mensajes inactivos. Además, se realiza una regulación para canales de mensajes que continuamente explotan por completo su ventana con más frecuencia que para canales de mensajes cuya potencia de emisión es inferior a la ventana asignada a los mismos. De esta manera sigue aumentando constantemente por un lado en el servicio sin sobrecarga el tamaño de ventana de los canales de mensajes que explotan por completo continuamente su ventana, para tener en cuenta su potencia de emisión. Por otro lado, se regulan estos canales de mensajes en caso de sobrecarga igualmente con más frecuencia, con lo que se protege el nodo de manera más efectiva frente a sobrecarga.

Según un perfeccionamiento ventajoso, se acopla el procedimiento antes presentado con un procedimiento para la adecuación en cuanto a capacidad del tamaño de la ventana cuando hay sobrecarga en la entrada/salida. Esto provoca que en caso de sobrecarga pueda realizarse un ajuste del tamaño de la ventana a un valor óptimo en una etapa y que en servicio sin sobrecarga por el contrario pueda aumentar el tamaño de ventana para canales de mensajes cuya ventana está completamente explotada.

Otros perfeccionamientos ventajosos de la invención pueden tomarse de las reivindicaciones subordinadas.

A continuación se describirá más en detalle el procedimiento correspondiente a la invención en base a un dibujo.

La figura muestra un esquema secuencial de un procedimiento correspondiente a la invención. Como ejemplo de ejecución se considera un nodo en una red de comunicaciones al que están conectados canales de mensajes, sobre los que se utiliza SSCOP (Service Specific Connection Oriented Protocol, protocolo orientado a la conexión específica de un servicio) con SSCF UNI (Service Specific Coordination Function for the User-Network Interface, función de coordinación específica de servicio para la interfaz usuario-red) como protocolo de transmisión asegurado. La ventana adjudicada por el receptor a la fuente de tráfico se transmite en un mensaje STAT (status message, mensaje de estado) o en un mensaje USTAT (unsolicited status message, mensaje de estado no solicitado) juntamente con otras informaciones de estado a la fuente de tráfico. Por cada canal de mensajes se conducen en el proceso variables de estado. En una versión alternativa se utiliza la variable VR(H), a la que se asigna el número de secuencia más elevado de los mensajes recibidos (no en la secuencia). La magnitud \DeltaVR(H) se introduce como la modificación de VR(H) desde la última medición.

Si alcanza \DeltaVR(H) durante una situación de sobrecarga el tamaño actual de ventana, se coloca la ventana en un valor reducido. El nuevo tamaño de ventana se corresponde con la cantidad de mensajes efectivamente recibidos durante la medición. El nuevo tamaño de ventana es inferior al utilizado hasta ahora, ya que en una situación de sobrecarga se rechazan mensajes, es decir, \DeltaVR(H) es mayor que la cantidad de mensajes recibidos desde el comienzo de la medición.

Si no hay sobrecarga alguna, aumenta la ventana en pasos de un 10% en cada caso.

Forzosamente resulta que para canales de mensajes inactivos no se realiza ninguna medición.

Claims

1. Procedimiento para el control del flujo en varios emisores con potencia de emisión desconocida y/o diferente, que corre en el equipo receptor de un sistema de comunicaciones, según el cual se utiliza un mecanismo de ventana para influir sobre la cantidad de mensajes que puede enviar una fuente de mensajes sin acuse de recibo, en el que

-: en el equipo receptor se averigua la cantidad de mensajes recibidos por cada canal de mensajes,

-: se determina un tamaño de ventana por cada canal de mensajes tan pronto como la cantidad de mensajes recibidos por cada canal de mensajes sobrepasa un determinado valor,

caracterizado porque para cada canal de mensajes

-: se memoriza al comienzo de un ciclo de regulación el número de secuencia del siguiente mensaje,

-: se vigilan los números de secuencia de los siguientes mensajes,

-: se compara la diferencia entre el número de secuencia actual y el número de secuencia memorizado al comienzo del ciclo de regulación con el tamaño de ventana, y

-: se coloca un nuevo tamaño de ventana en el caso de que la diferencia entre el número de secuencia actual y el número de secuencia memorizado al comienzo del ciclo de regulación alcance o sobrepase el tamaño de ventana actual multiplicado por un parámetro.

2. Procedimiento según la reivindicación 1,

caracterizado porque el parámetro se elige en base a influencias externas que no tienen interdependencia directa con el tamaño de ventana actual.

3. Procedimiento según reivindicación 1,

caracterizado porque para cada canal de mensajes

-: se realiza una detección de la sobrecarga,

-: cuando hay una sobrecarga, se elige el nuevo tamaño de ventana con un procedimiento adecuado inferior al tamaño de ventana actual,

-: en el caso de que no haya sobrecarga alguna, se elige el nuevo tamaño de ventana con un procedimiento adecuado mayor que el tamaño de ventana actual.

4. Procedimiento según reivindicación 3,

caracterizado porque para cada canal de mensajes

-: para reducir la ventana se determina el nuevo tamaño de ventana a partir de la cantidad de mensajes retransmitidos en el caso de sobrecarga desde un componente receptor a un componente de procesamiento previo,

-: el aumento de la ventana se realiza mediante aumento de la ventana actual en un determinado porcentaje.

5. Procedimiento según una de las reivindicaciones 1 a 4, caracterizado porque los ciclos de regulación se inician en instantes elegidos aleatoriamente.

6. Sistema para el control del flujo en varios emisores con potencia de emisión desconocida y/o distinta, que es parte del equipo receptor de un sistema de comunicaciones, que utiliza un mecanismo de ventana para influir sobre la cantidad de mensajes que puede enviar una fuente de mensajes sin acuse de recibo, en el que el equipo receptor está preparado para

-: averiguar la cantidad de mensajes recibidos por cada canal de mensajes,

-: determinan para cada canal de mensajes un tamaño de ventana, tan pronto como la cantidad de mensajes recibidos por cada canal de mensajes sobrepasa un determinado valor,

caracterizado porque el sistema está preparado para por cada canal de mensajes

-: memorizar al comienzo de un ciclo de regulación el número de secuencia del mensaje siguiente,

-: vigilar los números de secuencia de los siguientes mensajes,

-: comparar la diferencia entre el número de secuencia actual y el número de secuencia memorizado al comienzo del ciclo de regulación con el tamaño de ventana, y

-: colocar un nuevo tamaño de ventana en el caso de que la diferencia entre el número de secuencia actual y el número de secuencia memorizado al principio del ciclo de regulación alcance o sobrepase el tamaño actual de la ventana multiplicado por un parámetro.

7. Sistema según la reivindicación 6,

caracterizado porque el sistema está preparado para elegir los parámetros en base a influencias exteriores que no tienen interrelación con el tamaño de ventana actual.

8. Sistema según la reivindicación 6,

caracterizado porque el sistema está preparado para por para cada canal de mensajes,

-: realizar una detección de la sobrecarga,

-: cuando hay sobrecarga, elegir el nuevo tamaño de ventana con un procedimiento adecuado menor que el tamaño actual de ventana,

-: en el caso de que no haya ninguna sobrecarga, elegir el nuevo tamaño de ventana con un procedimiento adecuado mayor que el tamaño de ventana actual.

9. Sistema según la reivindicación 8,

-: para reducir la ventana determinar el nuevo tamaño de ventana a partir de la cantidad de mensajes retransmitidos en caso de sobrecarga por uno de los componentes de recepción a un componente de procesamiento previo,

-: realizar el aumento de tamaño de la ventana mediante aumento de tamaño de la ventana actual en un determinado porcentaje.

10. Sistema según una de las reivindicaciones 6 a 9, caracterizado porque el sistema está preparado para arrancar los ciclos de regulación en instantes elegidos aleatoriamente.