ES2236262T3 - Sistema, metodo y aparato para la gestion de un canal de acceso para el trafico. - Google Patents
Sistema, metodo y aparato para la gestion de un canal de acceso para el trafico.Info
- Publication number
- ES2236262T3 ES2236262T3 ES01948803T ES01948803T ES2236262T3 ES 2236262 T3 ES2236262 T3 ES 2236262T3 ES 01948803 T ES01948803 T ES 01948803T ES 01948803 T ES01948803 T ES 01948803T ES 2236262 T3 ES2236262 T3 ES 2236262T3
- Authority
- ES
- Spain
- Prior art keywords
- parameter
- channel
- message
- access channel
- persistence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
- Small-Scale Networks (AREA)
- Telephonic Communication Services (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Traffic Control Systems (AREA)
Abstract
Un método para un sistema de comunicación, el método comprendiendo: la recepción (P110) de la información de la observación de canal; el cálculo (130, 132) de al menos un parámetro para un control distribuido, dicho cálculo (130, 132) estando basado por lo menos en parte en dichas informaciones de observación de dicho canal; y la transmisión (P140) de al menos dicho parámetro para un control distribuido de un tráfico distribuido, caracterizado porque: dichas informaciones de observación de canal que relacionan la actividad en un canal de acceso básico (252a) durante un intervalo de tiempo predeterminado; y la distribución del trafico entre al menos un canal de acceso básico (252a) y un canal de acceso reservado (252b).
Description
Sistema, método y aparato para la gestión de un
canal de acceso para el tráfico.
La presente invención está relacionada con la
gestión de tráfico en sistema de comunicaciones. Más
específicamente, esta invención está relacionada con la gestión de
un canal de acceso para el tráfico en un sistema de
comunicaciones.
Un sistema de comunicaciones consta de una red de
comunicaciones y un conjunto de nodos que se comunican con la red.
Los enlaces de comunicación entre la red y los nodos pueden ser con
cable o sin cable. La red también puede comunicarse con otras redes,
como así mismo un nodo puede también comunicarse con una entidad
dentro de la red, con otro nodo conectado a la red y/o a un nodo
situado en otra red.
Un ejemplo de red de comunicaciones es una red de
área local (LAN), donde la red puede incluir un conjunto de
servidores y los nodos individuales pueden incluir estaciones de
trabajo, ordenadores personales y/o dispositivos periféricos tales
como unidades de almacenamiento e impresoras. Otro ejemplo de red de
comunicaciones es el de una red sin hilos de comunicaciones
celulares, en donde la red puede incluir un conjunto de estaciones
base y unidades administrativas (tales como controladores de
servicios móviles (MCSs) y registradores de situación) y los nodos
individuales pueden ser unidades móviles que comunican con las
estaciones base mediante radio enlaces. Una unidad móvil puede ser
un teléfono celular, un MODEM sin hilos conectado a un ordenador o a
otro dispositivo generador de datos, o a una estación WLL de bucle
local sin hilos. A través de la estación base, las unidades móviles
pueden comunicarse unas con otras y/o con los dispositivos situados
en otras redes como puede ser Internet y/o la red telefónica
pública de conmutación (PSTN).
Según se muestra en la Figura 1 unos cuantos
nodos 100 pueden transmitir información hacia una red 200 a través
de un canal común 250. En una red de área local, por ejemplo, varias
estaciones de trabajo u ordenadores personales pueden intentar
mandar información hacia la red a través de la misma conexión
Ethernet. En un sistema de comunicación sin cables para móviles,
tal como es un sistema de telefonía celular, varios usuarios pueden
intentar ganar acceso a la red al mismo tiempo mandando peticiones
de acceso sobre un canal de acceso común (por ejemplo de acuerdo a
un sistema ALOHA). Cuando la red recibe transmisiones de dos o más
usuarios sobre el mismo canal y al mismo tiempo, se puede producir
una colisión de datos, qué evita que cualquiera de las transmisiones
se reciba correctamente. Como consecuencia de esto, las
transmisiones con colisión deben ser retransmitidas separadamente
hasta que cada una haya sido recibida correctamente, y por lo tanto
incrementando el tráfico del canal y causando retardos en el
sistema.
A un nodo que transmite a través de un enlace por
hilo le es posible recibir información con respecto a una colisión
de datos cuando esta ocurre. Sin embargo, para un nodo típico que
está transmitiendo a través de un enlace inalámbrico, la
información significativa concerniente al canal en uso sólo puede
ser obtenida indirectamente a través de la red. Es más, tal
información se recibe típicamente sólo de manera negativo, como
puede ser en forma de una interrupción por tiempo excedido (es
decir, el fracaso de recibir el reconocimiento de que la transmisión
ha sido correcta dentro de un período de tiempo especificado).
Debido por lo menos en parte a este retraso en la realimentación,
las colisiones de datos causadas por sobre uso del canal se
vuelven aun más costosas en los sistemas de comunicación sin
hilos.
Sistemas que usan los diseños de ALOHA son
particularmente susceptibles a las colisiones de datos. Esta
susceptibilidad se puede reducir un poco llevando a cabo un sistema
ALOHA a intervalos en vez del sistema ALOHA. Bajo un sistema ALOHA a
intervalos, el tiempo es dividido en una serie de segmentos
adyacentes que no están solapados, y se restringe a los nodos para
que estos comiencen las transmisiones solo en los intervalos de
tiempo limítrofes.
Puede ser deseable poder transmitir mensajes de
longitudes diferentes a través de un el enlace común. Por ejemplo,
en un sistema ALOHA a intervalos, puede ser deseable el poder
transmitir mensajes que ocupan intervalos de tiempos consecutivos.
Sin embargo, una modificación tal como esta incrementa la
complejidad del sistema, y la susceptibilidad a las colisiones
aumenta con la longitud del mensaje.
Una alternativa al canal único, de acceso
propenso a la colisión, es el canal de acceso reservado, el cual
solo puede ser usado por un nodo durante los intervalos de tiempo
que él ha reservado de antemano. En el sistema AMDC
IS-2000, por ejemplo, el canal de acceso ampliado
del enlace de retorno puede diseñarse para o ser un canal de acceso
básico (por ejemplo un ALOHA a intervalos) o un canal de acceso
reservado. La Figura 2 muestra un diagrama de bloques de un ejemplo
de un sistema que tiene un canal de acceso básico 252a y un canal de
acceso reservado 252b en el enlace de retorno.
Aun cuando la implementación de un canal de
acceso en modo reservado elimina la posibilidad de colisiones en ese
canal, la negociación para reservar los intervalos de tiempo, crea
retrasos y el tráfico extra en el canal Adicionalmente, un nodo debe
esperar hasta que llegue el intervalo de tiempo que tiene reservado.
Por consiguiente, es deseable transmitir tantos mensajes como sea
posible usando un canal de acceso básico. Al mismo tiempo, es
deseable manejar el tráfico entre varios canales de acceso (por
ejemplo, entre los cauces 252a y 252b en la Figura 2) de tal manera
que se minimicen los retrasos.
El documento
EP-A-0 765 096 describe un sistema
de comunicación móvil AMDC que realiza el
múltiple-acceso por medio de un canal de retorno
común dividido en un canal de acceso y en un canal de mensaje.
Cuando desde una estación móvil van a ser transmitidos los datos,
la estación móvil transmite una señal de petición de uso del canal
de acceso y desde la estación base es transmitida una señal de
permiso. La señal de permiso designa un tiempo de transmisión y
también el código extendiendo que se ha de utilizar, sobre la base
del estado de utilización del canal sobre el que se retransmite el
mensaje y el estado de ocurrencia de datos. La estación móvil
transmite los datos de acuerdo con el tiempo de transmisión y del
código extendido.
Según un primer aspecto de la invención, aquí se
proporciona un método para un sistema de comunicación 1.
Según un segundo aspecto, aquí se proporciona un
transmisor de interfaz de nodo como se fija adelante en la
reivindicación 4.
Según un tercer aspecto, aquí se proporciona un
sistema de comunicaciones que consta de un transmisor de interfaz de
nodo según el segundo aspecto.
Según un cuarto aspecto, aquí se proporciona un
método para un sistema de comunicación como se fija adelante en la
reivindicación 10.
Según un quinto aspecto, aquí se proporciona un
aparato para un sistema de comunicación como se fija adelante en la
reivindicación 13.
La Figura 1 es un diagrama de bloques de un
sistema de comunicaciones;
La Figura 2 es un diagrama de bloques de un
sistema de comunicaciones que tiene un canal de acceso básico y un
canal de acceso reservado en el enlace de retorno;
La Figura 3 es un diagrama de bloques de un
sistema según una realización de la invención;
La Figura 4 es un diagrama de bloques de un
sistema según una realización de la invención;
La Figura 4B es un diagrama de bloques de un
sistema según una realización de la invención;
La Figura 5 es un diagrama de flujo para un
método según una realización de la invención;
La Figura 6 es un diagrama de flujo para un
método según una realización de la invención;
La Figura 7 es un diagrama de flujo para un
método según una realización de la invención;
La Figura 8 es un diagrama de flujo para un
método según una realización de la invención; y
La Figura 9 muestra un diagrama de bloques para
un aparato según una realización de la invención.
La Figura 3 muestra un sistema 50 según una
realización de la invención en donde el transmisor del interfaz del
nodo 220 de la red 210 transmite los parámetros para el control
distribuido hacia los nodos 110 a través de un canal de enlace
directo 260. En un ejemplo de implementación del sistema 50, los
nodos 110 son las unidades móviles de un sistema de telefonía
celular, y el transmisor del interfaz del nodo 220 es una estación
base del sistema de telefonía central o una parte de él, que
transmite los parámetros para el control distribuido sobre de un
canal de control tal como un canal de radiobúsqueda.
La Figura 4 muestra un sistema 60 según una
realización de la invención dónde los nodos 110 transmiten los
mensajes al receptor del interfaz del nodo 230 de la red 210 a
través del canal de acceso básico 252a o del canal de acceso
reservado 252b. En un ejemplo de implementación, los sistemas 50 y
60 en los nodos 110 y red 210, solapan en la misma estación base las
partes de transmisor del interfaz del nodo 220 y de receptor del
interfaz del nodo 230 en el transceptor 225 (como por ejemplo se
muestra en la Figura 4B). Para cada mensaje que se transmite hacia
la red 210, en esta aplicación un nodo 110 escoge transmitir el
mensaje sobre uno cualquiera de los canales, el canal de acceso
básico 252a o el canal de acceso reservado 252b, dónde esta elección
esta realizada al menos en parte, de acuerdo con los parámetros del
control distribuido.
La Figura 5 muestra un método según una
realización de la invención que puede realizarse por un transmisor
del interfaz del nodo 220 mostrado en la Figura 3. En la tarea P110,
el transmisor del interfaz del nodo 220 recibe la información de
observación del canal del enlace de retorno (es decir la información
que relaciona al estado actual o reciente del canal del enlace de
retorno 252a y/o 252b). Esta información puede ser recibida desde el
receptor del interfaz del nodo 230 o, más generalmente, desde la
parte receptora del transceptor 225 que incluye el transmisor del
interfaz del nodo 220, aunque ni el sistema 50 ni el método de la
Figura 4 están limitados a una configuración como esta. La
información de observación del canal del enlace de retorno puede
indicar, por ejemplo, si durante el período de tiempo más reciente
el canal del enlace de retorno 252a estaba ocioso, estaba en la
colisión, o ha tenido éxito llevando los datos del mensaje para
conectar una red de computadoras 210.
En la tarea P130, los parámetros para el control
distribuido se computan basándose al menos en parte en la
información de la observación del canal. Esta tarea puede ser
realizada por el transmisor del interfaz del nodo 220 o por otra
parte de la red 210. Los parámetros para el control distribuido
puede incluir uno o más parámetros de distribución (relacionados con
decisiones tales como si se transmiten los mensajes a través del
canal del enlace de retorno 252a o 252b) y/o uno o más parámetros
de persistencia (relacionados con decisiones tales como si se
transmite y cuándo se comienza la retransmisión de mensajes cuyas
transmisiones eran infructuosas, por ejemplo debido a una colisión).
En la tarea P140, se transmiten los parámetros para el control
distribuido (por ejemplo el canal de enlace directo 260).
La Figura 6 muestra un método según una
realización alternativa de la invención. En la tarea P120 de este
método, un modelo del canal es actualizado por lo menos en parte
según la información de observación del canal. Este modelo puede
mantenerse dentro del transmisor del interfaz del nodo 220 o dentro
de otra parte de la red 210. En la tarea P132, se computan los
parámetros para el control distribuido basado por lo menos en parte
en el modelo del canal actualizado.
La Figura 7 muestra una implementación particular
del método de la Figura 6. En la tarea P112, se determina un valor
para un estado \varepsilon del canal 252a durante el intervalo de
tiempo más reciente (denotado como intervalo de tiempo i dónde el
primer intervalo de tiempo en una secuencia se denomina como
intervalo de tiempo 0). En esta implementación, el estado
\varepsilon puede tener un valor de +1 (indicando una recepción
exitosa de los datos del mensaje durante el intervalo de tiempo i),
-1 (indicando una colisión de datos durante el intervalo de tiempo
i), o 0 (indicando que ese canal 252a estaba ocioso durante el
intervalo de tiempo i).
En la tarea P122, el valor de \varepsilon se
usa para actualizar el estado de un modelo de canal 252a durante el
intervalo de tiempo próximo (denotado como el intervalo de tiempo (i
+ 1)). En una implementación particular, este modelo incluye un
valor de atascos n_{i+1} y un valor estimado de la actividad del
canal \lambda_{i+1}. El valor de atascos n relaciona a los
mensajes no entregados (por ejemplo, mensajes que han tenido
colisiones y que tienen que ser todavía retransmitidos con éxito).
En un ejemplo de la aplicación, el valor de atascos n_{i+1}
representa el número de nodos que tienen mensajes de este tipo
durante el intervalo de tiempo (i + 1) y se expresa como sigue:
donde \lambda_{i} es una
estimación de actividad del canal (descrito debajo) para el
intervalo de tiempo i y \alpha es un factor usado para ajustar la
probabilidad de retransmisión b (también descrito debajo). Puede
demostrarse que escogiendo un valor de 1 - \lambda_{i} para el
parámetro \alpha se optimizará el valor medio del retraso. En este
caso, la expresión de arriba puede volverse a escribir
como
Generalmente será deseable restringir el valor de
atascos n para que tenga un valor que no sea negativo.
La tarea P122 también incluye el cálculo de un
valor \lambda que proporciona una estimación de la actividad sobre
el canal 252a. En el ejemplo de la implementación, el valor
\lambda_{i+1} se calcula como la suma normalizada de los valores
de atasco n_{i+1}, una historia h_{i}, y un valor inicial
\lambda_{0}:
\lambda_{i+1}=\frac{1}{i+1} \cdot
[n_{i+1}+h_{i}+\lambda_{0}],
donde la historia h_{i} se
mantiene para el paso de todos los intervalos de tiempo (para el
intervalo de tiempo i) en donde la recepción tuvo éxito (es decir en
el que el valor de \varepsilon es igual a +1). Si \alpha es
escogida para tener un valor 1 - \lambda_{i}, entonces el límite
de \lambda cuando i se incrementa estará limitado entre 0 y 1. Por
consiguiente, una opción conveniente para el valor inicial de
\lambda_{0} es 0.5. Sin embargo, la opción del valor inicial no
es tan importante en este caso, como el valor al que tiende
rápidamente a converger \lambda en la operación. Si el método es
reiniciado (es decir el valor de i será restablecido para ponerlo a
cero), puede ser deseable guardar el último valor de \lambda para
usarlo como valor inicial al
reiniciar.
En la tarea P232, los valores de atasco y de
canal n_{i+1} y \lambda_{i+1} se usan para calcular un umbral
de la longitud del mensaje L. La probabilidad de éxito de la
transmisión de un mensaje con una longitud de un intervalo de tiempo
puede denotarse como P(S|1). En la aplicación del ejemplo, se
asume que el receptor del interfaz del nodo 230 contempla cada
intervalo de tiempo individualmente viendo si está ocupado o libre,
independientemente de la observación de otros intervalos de tiempo,
y de que la probabilidad de una transmisión de un mensaje de
longitud de N intervalos de tiempo tenga éxito P(S|N) puede
por consiguiente expresarse como:
P(S|N)
=
P(S|1)^{N}
También se da por supuesto que el número de
usuarios nuevos en un intervalo de tiempo (es decir, usuarios que
están transmitiendo mensajes nuevos y que no tienen mensajes
atascados) siguen una distribución de Poisson con parámetro
\lambda:
P(p usuarios transmitiendo
mensajes
nuevos)=
Además, se asume que el número de usuarios que
están transmitiendo mensajes atascados en un intervalo de tiempo se
pueden distribuir como sigue:
P(q usuarios transmitiendo
mensajes
atascados)=
Donde n es el valor de atasco para el intervalo
de tiempo y b es la probabilidad de retransmisión (discutida
debajo). Por consiguiente, puede verse que P(S|1) se
relacionará con el evento siguiente:
P(0 usuarios transmitiendo
mensajes atascados y 1 usuarios transmitiendo mensajes
nuevos)=
Agregando un factor de calidad de canal Q para
calcular las condiciones de desvanecimiento o ensombrecimiento del
canal (donde Q puede tener un valor fijo como 0.99 o un valor
dinámico =1), nosotros tenemos la expresión siguiente para la
probabilidad de que una transmisión de un mensaje de longitud de 1
intervalo de tiempo tenga éxito:
P(S|1)=e^{-\lambda}(1-b)^{n}Q.
Se escoge un valor mínimo d de la probabilidad de
transmisión con éxito de un mensaje a través del canal del enlace
de retorno 252a como un parámetro del sistema. Un valor umbral L que
indica la longitud máxima que puede tener un mensaje para que la
probabilidad de transmitirse con éxito satisfaga el valor mínimo d
limitado se puede expresar como:
L<\frac{log(d)}{log(P(S|1)},
En la implementación del ejemplo, el valor umbral
L se puede expresar como sigue:
L=ceil\left(\frac{log(d)}{n_{i+1}
\cdot
log(1-b)-\lambda_{i+1}+log(Q)}\right).
La probabilidad de retransmisión b puede ser
expresada en términos de L y en otros parámetros descritos
anteriormente como sigue:
b=min \left(
\frac{2}{L+1} \cdot min \left(\beta, \frac{\alpha}{n_{i+1}}
\right),0,5
\right),
donde al parámetro \beta se le
puede asignar el valor 0.5. Alternativamente, se puede escoger un
valor de (1 - \lambda/2) - \lambda) para el parámetro \beta en
orden a aumentar al máximo la probabilidad de que la transmisión
tenga éxito cuando hay un usuario con mensajes atascados (es decir
cuando n_{i+1}= 1). En esta expresión, el término 2/(L + 1) es un
factor escalado relacionado con L que calcula la longitud media de
los mensajes permitido en el canal (es decir (L +
1)/2).
Las suposiciones, modelos, y estimaciones
descritas anteriormente se han hecho para corresponderse bien con
las condiciones de un entorno dinámico de comunicaciones en el que
los nodos pueden cambiar entre estados activos e inactivos y/o
pueden entrar o pueden salir del sistema. En un entorno más estático
o restringido, no seria necesario estimar cantidades de eventos
tales como atascos o actividad del canal, así como que los valores
disponibles sean más o menos exactos. Adicionalmente, otras
suposiciones pueden proporcionar mejores estimaciones bajo
diferentes condiciones (por ejemplo un entorno en el que la
actividad de más de un nodo se correlaciona con algún evento).
Con respecto al criterio de minimizar la media de
retraso, puede demostrarse que la opción de L y b según se han
descrito anteriormente es la óptima. Para una aplicación particular,
sin embargo, puede ser deseable lograr la optimización con respecto
al máximo caudal de tráfico en vez de lo anterior. En una
realización alternativa, L puede expresarse como sigue:
L=ceil\left(\frac{log(d)}{n_{i+1}
\cdot
log(1-b)-\lambda_{i+1}+log(Q)}+V\right),
donde V es un valor de correlación
expresado como
sigue:
y D es la carga estimada del enlace
de retorno (calculada antes de que L haya sido actualizada) que se
expresa como
sigue:
D=\frac{2\lambda_{i+1}L_{MAX}}{L^{2}+L},
Donde L_{MAX} es la longitud máxima del mensaje
del sistema 60. En esta aplicación, cuanto más alto es el
rendimiento del caudal de tráfico, se tiende también a que se
produzcan retrasos más largos. También son posibles muchas otras
interacciones entre el retraso y el caudal de tráfico.
En la tarea P242, el parámetro de distribución L
y el parámetro de persistencia b se transmiten (por ejemplo a los
nodos 110). Nótese que las tareas P112, P122, P232, y P242 no
necesitan realizarse con la misma frecuencia, aunque normalmente
será deseable que cada tarea se realice con una frecuencia no mayor
que cada tarea subsiguiente. Por ejemplo, puede ser deseable
realizar la tarea P112 en cada intervalo de tiempo para mantener una
historia exacta del canal. Al mismo tiempo, puede ser deseable
frecuentemente realizar la tarea P242 con menos frecuencia (por
ejemplo sólo cada 25 intervalos de tiempo, o sólo en contestación a
un evento predeterminado) para minimizar la sobrecarga del canal.
También puede ser deseable realizar partes diferentes de la tarea
P242 en intervalos diferentes (por ejemplo para actualizar los
parámetros L y b a diferentes frecuencias).
En las aplicaciones descritas arriba, solo un
valor de L y de b se transmite por el transmisor del interfaz del
nodo 230 a todos los nodos 110. En realización alternativa, pueden
cambiarse las expresiones presentadas anteriormente para permitir
que diferentes valores de L y/o b sean transmitidos a diferentes
subconjuntos de los nodos 110. Alternativamente, un nodo 110 puede
aplicar un factor tal que el nodo usa una versión alterada del
valor recibido de L y/o b en su decisión de selección de canal,
dónde tal factor puede ser conocido por una red de computadoras 210
y puede fijarse o dinámico.
La Figura 8 muestra un diagrama de flujo para un
método según una realización de la invención que puede ser realizado
por un nodo 110 dentro del sistema 60. En la tarea P210, se recibe
la longitud en intervalos de tiempo de un mensaje que va ha ser
transmitido. En la tarea P220, esta longitud se compara contra un
umbral de longitud de mensaje L que puede calcularse dentro de la
red 210 y puede transmitirse como se describió anteriormente al nodo
110. Si la comparación falla (es decir la longitud es mayor que el
umbral), entonces el mensaje se transmite sobre de un canal de
acceso de reserva (por ejemplo el canal 252b) en la tarea P230.
En otro caso, el mensaje se transmite sobre el
canal de acceso básico (por ejemplo el canal 252a) en la tarea
P240.
Si no se recibe contestación de reconocimiento de
la transmisión de la tarea P240 (por ejemplo si se excede un tiempo
sin contestación) en la tarea P250, entonces puede realizarse un
proceso de persistencia como sigue. En la tarea P260, se selecciona
un número aleatorio que r con un rango predeterminado. En tarea 270,
el número r se compara con un parámetro de persistencia (por ejemplo
la probabilidad de retransmisión b) que es del mismo rango
predeterminado y que puede calcularse dentro de la red 210 y puede
transmitirse a un nodo 110 como se describió anteriormente. Si la
comparación tiene éxito (por ejemplo r > b), entonces la
retransmisión es realizada en la tarea P220. En el otro caso, en la
tarea P260 se selecciona otro valor de r como número aleatorio, y en
la tarea P270 durante el siguiente intervalo de tiempo se vuelve a
repetir la comparación. Muchos otros procesos de persistencia pueden
ser realizados por métodos acordes a realizaciones alternativas de
la invención.
La Figura 9 muestra un diagrama de bloques para
un nodo 110 según una realización de la invención. El receptor 410
recibe los parámetros para el control distribuido (por ejemplo de la
red 210) qué puede incluir uno o más parámetros de distribución y/o
parámetros de persistencia. En la realización del ejemplo, los
parámetros incluyen el de umbral L y el de probabilidad b como, ha
descrito anteriormente.
El procesador 430 recibe una característica de un
mensaje (por ejemplo la longitud del mensaje en intervalos de
tiempo) y saca una opción para el transmisor 420, dónde dicha opción
depende de una relación entre la característica y un parámetro de
distribución (por ejemplo L). De acuerdo con la opción, transmisor
420 transmite el mensaje a través del canal de acceso básico 252a o
a través del canal de acceso e reserva 252b. Por ejemplo, la opción
puede indicar la transmisión a través del canal de acceso de reserva
252b si la longitud del mensaje es mayor que L, o la transmisión a
través del canal de acceso básico 252a en caso contrario.
Si no se recibe contestación de que la
transmisión sobre el canal de acceso básico se ha realizado
correctamente, el procesador 420 genera un número aleatorio para
compararlo con un parámetro de persistencia recibido vía receptor
410. Dependiendo del resultado de esta comparación, el procesador
420 puede causar la retransmisión del mensaje por el transmisor 430
(por ejemplo si el número aleatorio es más grande que el parámetro
de persistencia). En caso contrario, el procesador 420 genera otro
número aleatorio y repite la comparación después de un tiempo
apropiado (por ejemplo durante el periodo del siguiente intervalo de
tiempo). Como se hizo notar anteriormente, se pueden soportar otros
muchos procesos de persistencia por aparatos acordes a realizaciones
alternativas a la invención.
La presentación anterior de las realizaciones
descritas se proporciona para permitir a cualquier persona
experimentada en la técnica a hacer o usar la presente invención.
Varias modificaciones a estas realizaciones son posibles, y los
principios genéricos presentados aquí dentro pueden aplicarse
también a otras realizaciones. Por ejemplo, la invención puede
llevarse a cabo en parte o completamente como un circuito hardware
cableado o como una configuración de circuito fabricado dentro de
una aplicación específica de circuito integrado o serie de puertas
programables en campo. Igualmente, la invención puede llevarse a
cabo en parte o totalmente como un microprograma cargado o fabricado
en almacenamientos no volátiles (como memorias de solo lectura o
memorias FLASH) como máquinas de código legible, tales como las que
las instrucciones de código son ejecutables por una serie de
elementos lógicos como un microprocesador u otra unidad de
procesamiento de señal digital.
También, la invención puede llevarse a cabo en
parte o completamente como un programa de software cargado en una
máquina capaz de leer el código desde un medio de almacenamiento de
datos como pueden ser magnéticos, ópticos, magnetoópticos, o discos
de cambio de fase o unidades de disco; memoria de semiconductores; o
código de barra impreso. De esta forma, no se piensa que la
invención presente está limitada a las realizaciones mostradas
anteriormente, sino que será otorgado el alcance más amplio
definido por las reivindicaciones.
Claims (15)
1. Un método para un sistema de comunicación, el
método comprendiendo:
la recepción (P110) de la información de la
observación de canal;
el cálculo (130,132) de al menos un parámetro
para un control distribuido, dicho cálculo (130,132) estando basado
por lo menos en parte en dichas informaciones de observación de
dicho canal; y
la transmisión (P140) de al menos dicho parámetro
para un control distribuido de un tráfico distribuido,
caracterizado porque:
dichas informaciones de observación de canal que
relacionan la actividad en un canal de acceso básico (252a) durante
un intervalo de tiempo predeterminado; y
la distribución del trafico entre al menos un
canal de acceso básico (252a) y un canal de acceso reservado
(252b).
2. El método según la reivindicación 1, en donde
dicho al menos un parámetro para un control distribuido consta por
lo menos de un parámetro de distribución,
en donde dicho al menos un parámetro distribución
está relacionado con una restricción en el trafico a través de un
canal de acceso básico (252a), estando basada dicha restricción al
menos en parte en la longitud del mensaje.
3. El método según la reivindicación 1, en donde
dicho al menos un parámetro para un control distribuido consta por
lo menos de un parámetro de persistencia,
en donde dicho parámetro de persistencia está
relacionado con la retransmisión de los mensajes.
4. Un transmisor del interfaz de un nodo (220)
configurado y dispuesto para transmitir al menos un parámetro para
el control distribuido de al menos un nodo de entre una pluralidad
de nodos (100),
en donde dicho al menos un parámetro para un
control distribuido está basado al menos en parte sobre la
información de observación del canal para distribuir el tráfico,
caracterizado porque:
dicho tráfico es operable para ser transmitido
entre al menos un canal de acceso básico (252a) y un canal de acceso
reservado (252b), y
dichas informaciones de observación tratan al
menos en parte de la actividad de dicho canal de acceso básico
(252b) durante un espacio de tiempo predeterminado.
5. El transmisor del interfaz de nodo (220) según
la reivindicación 4, en donde dicho al menos un parámetro para el
control distribuido consta por lo menos de un parámetro de
distribución,
en donde dicho al menos un parámetro para el
control distribuido está relacionado con una restricción en el
tráfico sobre el canal de acceso básico (252a), estando basada dicha
restricción al menos en parte por la longitud del mensaje.
6. El transmisor del interfaz de nodo (220) según
la reivindicación 4, en donde dicho al menos un parámetro para el
control distribuido consta por lo menos de un parámetro de
persistencia,
en donde dicho parámetro de persistencia está
relacionado con la retransmisión de los mensajes.
7. Un sistema de comunicaciones que consta
de:
un transmisor del interfaz de nodo (220) según la
reivindicación 4; y
un receptor del interfaz de nodo (230)
configurado y dispuesto para recibir desde al menos uno de entre la
pluralidad de nodos (100) a través de al menos un canal de acceso
básico (252a),
en donde dichas informaciones de observación de
canal están relacionadas al menos en parte con dicho canal de acceso
básico (252a).
8. El sistema de comunicaciones según la
reivindicación 7, en donde dicho al menos un parámetro para control
distribuido consta por lo menos de un parámetro de distribución,
en donde dicho por lo menos un parámetro
distribución está relacionado con una restricción en el trafico
sobre el canal de acceso básico (252a), estando basada dicha
restricción al menos en parte en la longitud del mensaje.
9. El sistema de comunicaciones según la
reivindicación 7, en donde dicho al menos un parámetro para control
distribuido consta por lo menos de un parámetro de persistencia,
en donde dicho parámetro de persistencia está
relacionado con la retransmisión de los mensajes.
10. Un método para un sistema de comunicaciones,
constando dicho método de:
la recepción (410) de al menos un parámetro de
distribución, y
la recepción (430) de al menos una característica
de un mensaje,
caracterizado porque:
la elección (430) de un canal entre un canal de
acceso básico (252a) y un canal de acceso de reserva (252b), estando
dicha elección al menos en parte en una relación entre dicha al
menos una característica y dicho al menos un parámetro de
distribución, y
la transmisión (420) de dicho mensaje por dicho
canal seleccionado (252a, 252b), en donde dicha al menos una
característica está relacionada con al menos la longitud del
mensaje.
11. El método según la reivindicación 10,
constando dicho método de:
la recepción de al menos un parámetro de
persistencia; y
la retransmisión (420) de dicho mensaje,
en donde dicha retransmisión (420) se produce al
menos en parte de acuerdo con dicho al menos un parámetro de
persistencia.
12. El método según la reivindicación 11,
constando dicho método de la generación de al menos un número
aleatorio,
en donde dicha retransmisión (420) se produce al
menos en parte de acuerdo con una relación entre dicho al menos un
número aleatorio y dicho al menos un parámetro de persistencia.
13. Un aparato para un sistema de comunicación,
constando dicho aparato de:
un transmisor (420) configurado y dispuesto para
transmitir un mensaje,
un receptor (410) configurado y dispuesto para
recibir al menos un parámetro de distribución; y
un procesador (430) configurado y dispuesto para
recibir al menos una característica de un mensaje,
caracterizado porque:
dicho transmisor (420) está configurado y
dispuesto para transmitir dicho mensaje sobre un canal entre un
canal de acceso básico (252a) y un canal de acceso de reserva
(252b); y
dicho procesador (430) está configurado y
dispuesto para elegir un canal entre al menos dicho canal de acceso
básico (252a) y dicho canal de acceso de reserva (252b), dicha
elección basada en parte en la relación entre dicha al menos una
característica y dicho al menos parámetro de distribución,
en donde dicho transmisor (420) está además
configurado y dispuesto para transmitir dicho mensaje al menos en
parte de acuerdo con dicha elección, y
en donde dicha al menos una característica está
relacionada con al menos una longitud de dicho mensaje.
14. El aparato según la reivindicación 13, en
donde dicho receptor (410) está además configurado y dispuesto para
recibir al menos un parámetro de persistencia, y
en donde dicho procesador (430) está además
configurado y dispuesto para provocar que dicho transmisor (420)
retransmita dicho mensaje al menos en parte de acuerdo con dicho al
menos un parámetro de persistencia.
15. El aparato según la reivindicación 14,
estando además dicho procesador (430) configurado y dispuesto para
generar al menos un número aleatorio,
en donde dicho procesador (430) está además
configurado y dispuesto para provocar que dicho transmisor (420)
retransmita dicho mensaje al menos en parte de acuerdo con una
relación entre dicho al menos un número aleatorio y dicho al menos
un parámetro de persistencia.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/606,784 US7079492B1 (en) | 2000-06-28 | 2000-06-28 | System, method, and apparatus for access channel traffic management |
US606784 | 2000-06-28 |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2236262T3 true ES2236262T3 (es) | 2005-07-16 |
Family
ID=24429432
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES01948803T Expired - Lifetime ES2236262T3 (es) | 2000-06-28 | 2001-06-27 | Sistema, metodo y aparato para la gestion de un canal de acceso para el trafico. |
Country Status (17)
Country | Link |
---|---|
US (1) | US7079492B1 (es) |
EP (1) | EP1295438B1 (es) |
JP (2) | JP2004502338A (es) |
KR (1) | KR100899963B1 (es) |
CN (1) | CN100466581C (es) |
AT (1) | ATE282271T1 (es) |
AU (1) | AU2001270234A1 (es) |
BR (1) | BR0111999A (es) |
CA (1) | CA2414103A1 (es) |
DE (1) | DE60107086T2 (es) |
ES (1) | ES2236262T3 (es) |
IL (1) | IL153212A0 (es) |
MX (1) | MXPA02012281A (es) |
NO (1) | NO20026249D0 (es) |
RU (2) | RU2003102388A (es) |
TW (1) | TW552781B (es) |
WO (1) | WO2002001810A2 (es) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080159160A1 (en) * | 2006-12-29 | 2008-07-03 | Deepak Das | Method of dynamic persistance control in wireless communication |
RU2728948C1 (ru) * | 2019-04-15 | 2020-08-03 | Федеральное казенное военное образовательное учреждение высшего образования "Военная академия Ракетных войск стратегического назначения имени Петра Великого" МО РФ | Способ скорейшего обнаружения момента возникновения перегрузки пуассоновского IP телетрафика |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62168435A (ja) * | 1986-01-20 | 1987-07-24 | Nec Corp | 衛星通信方式 |
CA1261080A (en) * | 1985-12-30 | 1989-09-26 | Shunichiro Tejima | Satellite communications system with random multiple access and time slot reservation |
JP2603081B2 (ja) * | 1987-08-27 | 1997-04-23 | 日本電信電話株式会社 | 無線パケット衝突制御方法 |
EP0524675B1 (en) | 1991-07-08 | 2004-01-02 | Koninklijke Philips Electronics N.V. | Method and arrangement for data transmission |
JPH0761072B2 (ja) * | 1993-02-26 | 1995-06-28 | 日本電気株式会社 | 衛星通信システム |
US5481537A (en) * | 1994-03-31 | 1996-01-02 | Crisler; Kenneth J. | Transmission signalling technique for a reservation request |
US5847660A (en) * | 1994-12-21 | 1998-12-08 | Motorola, Inc. | Method for avoiding interference in a cable telephony system |
US5673259A (en) | 1995-05-17 | 1997-09-30 | Qualcomm Incorporated | Random access communications channel for data services |
JP3016718B2 (ja) * | 1995-09-20 | 2000-03-06 | エヌ・ティ・ティ移動通信網株式会社 | 移動体通信システムおよび移動局 |
EP1768439B1 (en) | 1995-09-20 | 2010-08-11 | NTT Mobile Communications Network, Inc. | Access method and mobile station for CDMA mobile communication system |
SE504577C2 (sv) * | 1996-02-16 | 1997-03-10 | Ericsson Telefon Ab L M | Metod och anordning för kanaltilldelning i ett radiokommunikationssystem |
US6122514A (en) * | 1997-01-03 | 2000-09-19 | Cellport Systems, Inc. | Communications channel selection |
US6240083B1 (en) | 1997-02-25 | 2001-05-29 | Telefonaktiebolaget L.M. Ericsson | Multiple access communication network with combined contention and reservation mode access |
US6078568A (en) * | 1997-02-25 | 2000-06-20 | Telefonaktiebolaget Lm Ericsson | Multiple access communication network with dynamic access control |
AR018668A1 (es) * | 1998-06-13 | 2001-11-28 | Samsung Electronics Co Ltd | Metodo para controlar el acceso a canales mediante reserva de ranuras de acceso en un sistema de comunicacion movil |
US6717915B1 (en) | 1998-07-10 | 2004-04-06 | Openwave Systems, Inc. | Method and apparatus for dynamically configuring timing parameters for wireless data devices |
KR20000025560A (ko) * | 1998-10-13 | 2000-05-06 | 윤종용 | 다중 접속 망에서의 전송 우선순위 결정장치 및 방법 |
US6788937B1 (en) * | 1998-10-15 | 2004-09-07 | Qualcomm, Incorporated | Reservation multiple access |
US6256301B1 (en) * | 1998-10-15 | 2001-07-03 | Qualcomm Incorporated | Reservation multiple access |
WO2001033770A2 (en) * | 1999-11-03 | 2001-05-10 | Itt Manufacturing Enterprises, Inc. | Methods and apparatus for coordinating channel access to shared parallel data channels |
-
2000
- 2000-06-28 US US09/606,784 patent/US7079492B1/en not_active Expired - Lifetime
-
2001
- 2001-06-27 IL IL15321201A patent/IL153212A0/xx unknown
- 2001-06-27 AT AT01948803T patent/ATE282271T1/de not_active IP Right Cessation
- 2001-06-27 BR BR0111999-0A patent/BR0111999A/pt not_active IP Right Cessation
- 2001-06-27 KR KR1020027017715A patent/KR100899963B1/ko active IP Right Grant
- 2001-06-27 RU RU2003102388/09A patent/RU2003102388A/ru not_active Application Discontinuation
- 2001-06-27 DE DE60107086T patent/DE60107086T2/de not_active Expired - Lifetime
- 2001-06-27 WO PCT/US2001/020607 patent/WO2002001810A2/en active IP Right Grant
- 2001-06-27 EP EP01948803A patent/EP1295438B1/en not_active Expired - Lifetime
- 2001-06-27 ES ES01948803T patent/ES2236262T3/es not_active Expired - Lifetime
- 2001-06-27 CA CA002414103A patent/CA2414103A1/en not_active Abandoned
- 2001-06-27 JP JP2002505463A patent/JP2004502338A/ja not_active Withdrawn
- 2001-06-27 AU AU2001270234A patent/AU2001270234A1/en not_active Abandoned
- 2001-06-27 MX MXPA02012281A patent/MXPA02012281A/es unknown
- 2001-06-27 CN CNB2006100373712A patent/CN100466581C/zh not_active Expired - Lifetime
- 2001-06-28 TW TW090115757A patent/TW552781B/zh not_active IP Right Cessation
-
2002
- 2002-12-27 NO NO20026249A patent/NO20026249D0/no not_active Application Discontinuation
-
2003
- 2003-07-01 RU RU2003119877/09A patent/RU2003119877A/ru not_active Application Discontinuation
-
2011
- 2011-09-20 JP JP2011204885A patent/JP5425852B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
DE60107086D1 (de) | 2004-12-16 |
WO2002001810A2 (en) | 2002-01-03 |
WO2002001810A3 (en) | 2002-07-25 |
JP2012054943A (ja) | 2012-03-15 |
KR20030058955A (ko) | 2003-07-07 |
CA2414103A1 (en) | 2002-01-03 |
RU2003102388A (ru) | 2004-04-27 |
RU2003119877A (ru) | 2005-01-10 |
BR0111999A (pt) | 2003-07-29 |
JP2004502338A (ja) | 2004-01-22 |
CN100466581C (zh) | 2009-03-04 |
AU2001270234A1 (en) | 2002-01-08 |
JP5425852B2 (ja) | 2014-02-26 |
EP1295438A2 (en) | 2003-03-26 |
NO20026249L (no) | 2002-12-27 |
US7079492B1 (en) | 2006-07-18 |
IL153212A0 (en) | 2003-07-06 |
TW552781B (en) | 2003-09-11 |
EP1295438B1 (en) | 2004-11-10 |
MXPA02012281A (es) | 2005-09-08 |
ATE282271T1 (de) | 2004-11-15 |
CN1442006A (zh) | 2003-09-10 |
KR100899963B1 (ko) | 2009-05-28 |
NO20026249D0 (no) | 2002-12-27 |
DE60107086T2 (de) | 2005-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2254724T3 (es) | Gestion del contacto para dispositivos moviles de comunicacion en redes inalambricas de paquetes conmutados. | |
ES2235348T3 (es) | Sistema y procedimiento para la prestacion de servicios de datos usando recursos celulares inactivos. | |
ES2369779T3 (es) | Procedimiento y aparato para la supervisión de la potencia de transmisión en un sistema de datos a alta velocidad. | |
ES2281869T3 (es) | Actualizacion del estado de compresion de cabecera en comunicaciones por paquetes mediante la tecnica de robo de bits. | |
ES2357349T3 (es) | Procedimiento de gestión de congestión en una red en malla inalámbrica. | |
EP3584978B1 (en) | Technique for storing softbits | |
US7742443B2 (en) | Transmit power management in shared-communications channel networks | |
US20220350659A1 (en) | Method for resource exclusion, terminal device, and storage medium | |
WO2021196143A1 (zh) | 资源排除方法、装置、设备及存储介质 | |
ES2236262T3 (es) | Sistema, metodo y aparato para la gestion de un canal de acceso para el trafico. | |
Shahrasbi et al. | Rateless-coding-based cooperative cognitive radio networks: Design and analysis | |
CN100450052C (zh) | 用于推测地识别传输分组的装置及其方法 | |
CN113783660B (zh) | 传输方法、发送端和接收端 | |
CN101755425A (zh) | 管理无线通信网络内的传输的方法 | |
Kherani et al. | Power and QoS optimization for BLE-based Accessory-Smartphone communications | |
CN107786310B (zh) | 一种数据包传输方法和节点 | |
EP1517484A1 (en) | Method and apparatus for traffic scheduling | |
JP3730104B2 (ja) | 基地局伝送に対してターミナルを管理する方法 | |
KR100240630B1 (ko) | 코드 분할 다중 접속 이동 통신망에서의 패킷 서비스 방법 | |
KR101999828B1 (ko) | 송신 단말 및 방법, 수신 단말, 단말 시스템 및 컴퓨터 프로그램 | |
JP2017034562A (ja) | 通信装置および再接続方法 | |
CN118249964A (zh) | 用于xr上行链路数据传输的备选harq配置 | |
Metzner et al. | Control of communication networks for multiple mobile platforms | |
KR101597379B1 (ko) | 무선 통신 시스템에서 루프백 장치 및 방법 | |
Smavatkul | Range adaptive protocols for wireless multi-hop networks |