Procedimiento de asignación para un soporte de difusión.

Procedimiento de asignación del acceso de un soporte de difusión a una pluralidad de estaciones que secaracteriza porque comprende al menos las etapas siguientes:

a) codificar el identificador I de cada una de las estaciones, en un número n de bits b1, b2, ... bn, utilizando 2símbolos que corresponden respectivamente a un estado de " recepción " y a un estado de" transmisión ";

b) para una estación cualquiera Si, en un intento de transmisión que comienza en una franja temporal deidentificación dada, k;

b.1) para i que varía de 1 a n

b.1.1) si el valor de bi es igual al símbolo que corresponde al estado de " escucha ", la estaciónSI recibe durante la franja temporal k+i-1:

- si esta detecta una señal emitida por otra estación, considera que no se la haelegido;

- si esta no detecta nada, continúa el recorrido de los bits bib.1.2 si el valor de bies igual al símbolo que corresponde al estado de " transmisión ", la estaciónemite durante la franja temporal k+i-1;

c) asignar el soporte de difusión a la estación que ha realizado la etapa b.1) sin recibir el símbolocaracterístico del estado de emisión.

Procedimiento de asignación para un soporte de difusión

La invención se refiere en particular a un procedimiento de asignación de acceso de una pluralidad de estaciones a una red de difusión.

A la expresión « red de difusión » la descripción asocia un medio en el cual una pluralidad de dispositivos o estaciones intercambian datos o mensajes y donde los diferentes puestos pueden recibir. Por ejemplo, el medio de difusión puede ser el canal de radio y las estaciones unos puestos de radio emisores-receptores.

Los mecanismos que se utilizan actualmente para la asignación del acceso de estaciones a un soporte de difusión, por ejemplo el canal de radio, se basan o bien en un planificación preliminar, como el protocolo TDMA (time Division Multiple Access) o incluso en una planificación calculada de forma independiente por cada estación que accede al soporte, con la introducción de componentes aleatorias y de informaciones de retorno de tal modo que se reduzca el efecto de las colisiones (ejemplos: « slotted Aloha » y adaptación de la probabilidad de acceso) .

La planificación preliminar (TDMA) presenta la ventaja de garantizar, para cada estación, un plazo mínimo de acceso a la red y una proporción de utilización mínima del soporte para cada estación. No obstante, presenta el inconveniente de no adaptar esta asignación a las necesidades reales de cada estación, estas necesidades pudiendo ser variables en el tiempo. Puede, por lo tanto, existir una discordancia entre las prestaciones que el soporte de difusión es capaz de ofrecer y las que se obtienen realmente.

Los algoritmos de planificación con adaptación calculados de forma independiente en cada estación presentan la ventaja de adaptarse a la utilización efectiva del soporte por las diferentes estaciones. No obstante, sus especificaciones recurren de forma sistemática a la introducción deliberada de fenómenos aleatorios y a unos mecanismos de información de retorno entre las diferentes estaciones. Las variables de estado del algoritmo en una estación varían en función del comportamiento de las demás estaciones. Por otra parte, estos algoritmos no pretenden eliminar las colisiones. Estos las tienen en cuenta, en su funcionamiento, de tal modo que se reduzca su frecuencia. El conjunto de las estaciones que utilizan este algoritmo constituye, por lo tanto, un sistema complejo cuyo buen funcionamiento es, a priori, prácticamente imposible de demostrar.

La patente US 5 515 035 proporciona un acceso a la red en el marco de una emisión punto a punto (bidireccional) . La ausencia de colisión entre una pluralidad de estaciones en accesos simultáneos a la red está garantizada por el acuse de recibo del receptor: dos transmisores que transmiten de forma simultánea no reciben ningún acuse de recibo, y consideran que el acceso al canal ha sido fallido. Su número de abonado dimensiona el plazo de retransmisión, y la diferencia de los números de abonado garantiza, por lo tanto, que una de las estaciones acabará por re-transmitir su petición de acceso al canal antes que la otra, la cual acusará recibo de la petición y dejará, por lo tanto, el acceso a la primera estación.

El objeto de la presente invención se refiere a un procedimiento que permite, en particular, la asignación del acceso de un soporte de difusión para al menos dos estaciones con visibilidad.

La invención se refiere a un procedimiento de asignación del acceso de un soporte de difusión a una pluralidad de estaciones que se caracteriza porque comprende al menos las etapas siguientes:

a) codificar el identificador I de cada una de las estaciones, en un número n de bits b1, b2, … bn, utilizando 2

símbolos que corresponden respectivamente a un estado de « recepción » y a un estado de

« transmisión »;

b) para una estación cualquiera Si, en un intento de emisión que comienza en una franja temporal de

identificación dada;

b.1) para i que varía de 1 a n

b.1.1) si el valor de bi es igual al símbolo que corresponde al estado de « recepción », la estación Si recibe durante la franja temporal k+i-1:

• si esta detecta una señal emitida por otra estación, considera que no se la ha elegido;

• si esta no detecta nada, continúa el recorrido de los bits bi;

b.1.2) si el valor de bi es igual al símbolo que corresponde al estado de « transmisión », la estación transmite durante la franja temporal k+i-1;

c) asignar el soporte de difusión a la estación que ha realizado la etapa b.1) sin recibir el símbolo que corresponde al estado de transmisión.

Puede comprender una etapa b.0) previa a la etapa b.1) de transmisión del símbolo de « transmisión » por parte de la estación Si y las etapas b.1) , b.1.1) , b.1.2) se pueden realizar en las franjas temporales de identificación que

varían de k+1 a k+n.

El soporte de difusión es, por ejemplo, una red de radio y las estaciones son unos puestos bidireccionales.

La invención también se refiere a un sistema de asignación del acceso de un soporte de difusión a una pluralidad de estaciones Si que se caracteriza porque las estaciones están provistas de un circuito de tratamiento digital adaptado 5 para ejecutar las etapas del procedimiento que presenta una de las características que se han expuesto con anterioridad.

El procedimiento de acuerdo con la invención ofrece, en particular, las ventajas siguientes:

• Permite adjudicar el soporte de difusión de manera equitativa entre todas las estaciones, sin generar colisiones, y garantizando una utilización al 100 % del soporte o lo más próxima al 100 %;

• Su puesta en práctica utiliza únicamente la sincronización del conjunto de las estaciones sobre una base temporal común y la adjudicación previamente a cada estación de una identificación en forma, por ejemplo, de un entero que pertenece a un intervalo predefinido.

Se mostrarán mejor otras ventajas y características de la presente invención con la lectura de la descripción que se da a continuación a la que se adjunta la figura única 1, la cual representa un esquema de estructura de una

pluralidad de estaciones en red.

Para que se pueda entender mejor el procedimiento de acuerdo con la invención, la descripción siguiente que se da a título de ejemplo ilustrativo y en ningún caso excluyente se refiere a un procedimiento de asignación del acceso de estaciones, por ejemplo unos puestos de radio bidireccionales (o estaciones) a una red de radio.

En resumen, el principio de funcionamiento es el siguiente: cuando una pluralidad de estaciones desean acceder a

la red de radio, estas establecen una secuencia de asignación. En esta secuencia, todas las estaciones Si anuncian de forma simultánea sus identificaciones, siguiendo un protocolo preciso, objeto de la invención. Al terminar esta secuencia de asignación, la estación Se que ha anunciado el número más alto, se considera que se le ha asignado la red de radio, es decir que esta la utiliza. Las demás estaciones Sj saben que no se les ha elegido. Una vez que la estación elegida Se ha terminado de utilizar la red de radio, las demás estaciones repiten las etapas del

procedimiento si desean que se les asigne la red de radio, es decir, convertirse en la estación elegida. Con el fin de no favorecer a ninguna estación, las identificaciones se cambian de forma sistemática.

La figura 1 representa una estructura de red de radio que comprende una pluralidad de estaciones Si. La red de radio se encuentra emitiendo, lo que se traduce en el hecho de que cuando una estación Si transmite una señal que contiene unos datos o un mensaje, todas las demás estaciones saben que se ha emitido un mensaje o unos datos.

Las estaciones Si están adaptadas para que:

• si una pluralidad de estaciones emiten de forma simultánea, todas las demás estaciones son capaces de determinar el hecho que de una al menos de las estaciones ha transmitido unos datos, incluso aunque no se pueda extraer el contenido de los datos (por ejemplo en caso de interferencias en los datos transmitidos) . Para ello, las estaciones poseen, por ejemplo,... [Seguir leyendo]

1. Procedimiento de asignación del acceso de un soporte de difusión a una pluralidad de estaciones que se caracteriza porque comprende al menos las etapas siguientes:

a) codificar el identificador I de cada una de las estaciones, en un número n de bits b1, b2, … bn, utilizando 2 5 símbolos que corresponden respectivamente a un estado de « recepción » y a un estado de « transmisión »; b) para una estación cualquiera Si, en un intento de transmisión que comienza en una franja temporal de identificación dada, k;

b.1) para i que varía de 1 a n

b.1.1) si el valor de bi es igual al símbolo que corresponde al estado de « escucha », la estación SI recibe durante la franja temporal k+i-1:

• si esta detecta una señal emitida por otra estación, considera que no se la ha elegido;

• si esta no detecta nada, continúa el recorrido de los bits bib.1.2 si el valor de bi

es igual al símbolo que corresponde al estado de « transmisión », la estación emite durante la franja temporal k+i-1;

c) asignar el soporte de difusión a la estación que ha realizado la etapa b.1) sin recibir el símbolo característico del estado de emisión.

2. Procedimiento de acuerdo con la reivindicación 1 que se caracteriza porque comprende una etapa b.0) previa a

la etapa b.1) de transmisión del símbolo de « transmisión » por parte de la estación Si y porque las etapas b.1) , b.1.1) , b.1.2) se realizan en las franjas temporales de identificación que varían de k+1 a k+n.

3. Procedimiento de acuerdo con una de las reivindicaciones 1 y 2 que se caracteriza porque se utiliza la codificación de base binaria y la operación « recibir », « recibe 1 » cuando una estación detecta una señal que procede de otra estación y « recibe 0 » cuando no recibe ninguna señal y la operación « emitir 1 » cuando la

estación transmite una señal en una franja temporal dada.

4. Procedimiento de acuerdo con una de las reivindicaciones 1 a 3 que se caracteriza porque se utiliza un número de identificador tomado en un intervalo [0, N-1] con N = 2’’.

5. Procedimiento de acuerdo con la reivindicación 4 que se caracteriza porque hace que varíen los números de identificación mediante la aplicación de una permutación del intervalo.

30 6. Procedimiento de acuerdo con una de las reivindicaciones anteriores que se caracteriza porque el soporte de difusión es una red de radio y porque las estaciones son unos puestos emisores-receptores.

7. Sistema de asignación del acceso a un soporte de difusión a una multitud de estaciones Si que se caracteriza porque las estaciones están provistas de un circuito de tratamiento digital adaptado para ejecutar las etapas del procedimiento de acuerdo con una de las reivindicaciones 1 a 6.

35 8. Sistema de acuerdo con la reivindicación 7 que se caracteriza porque comprende un dispositivo de configuración de las estaciones separado de las estaciones.