ES2942150T3 - Método y nodo de red para comunicarse a través de una red de paso de testigos - Google Patents

Método y nodo de red para comunicarse a través de una red de paso de testigos Download PDF

Info

Publication number
ES2942150T3
ES2942150T3 ES18196658T ES18196658T ES2942150T3 ES 2942150 T3 ES2942150 T3 ES 2942150T3 ES 18196658 T ES18196658 T ES 18196658T ES 18196658 T ES18196658 T ES 18196658T ES 2942150 T3 ES2942150 T3 ES 2942150T3
Authority
ES
Spain
Prior art keywords
token
packets
node
parameter
txb
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.)
Active
Application number
ES18196658T
Other languages
English (en)
Inventor
Michael Bahr
Oskar Camenzind
Albert Weber
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens Schweiz AG
Original Assignee
Siemens Schweiz AG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Siemens Schweiz AG filed Critical Siemens Schweiz AG
Application granted granted Critical
Publication of ES2942150T3 publication Critical patent/ES2942150T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/407Bus networks with decentralised control
    • H04L12/417Bus networks with decentralised control with deterministic access, e.g. token passing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • H04L12/427Loop networks with decentralised control
    • H04L12/433Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L2012/4026Bus for use in automation systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Las realizaciones para comunicarse a través de una red de transferencia de tokens, como se describe en este documento, generalmente amplían la funcionalidad tradicional de un token, que es asignar a un nodo de red un derecho de envío cuando tiene posesión del token, mediante una funcionalidad novedosa de ofrecer y distribuir un "presupuesto". « entre los nodos de la red. De acuerdo con algunas realizaciones, este presupuesto especifica una cantidad de paquetes que el nodo que posee el token puede enviar. El presupuesto lo entrega el token y puede ser utilizado parcial o totalmente por el nodo de la red. Por lo tanto, las realizaciones soportan un intercambio sin trabas de tráfico de tiempo crítico mientras que ocasionalmente otorgan a los nodos de la red que utilicen el presupuesto compartido comúnmente para enviar tráfico en ráfagas. (Traducción automática con Google Translate, sin valor legal)

Description

DESCRIPCIÓN
Método y nodo de red para comunicarse a través de una red de paso de testigos
Campo técnico
Las realizaciones divulgadas generalmente se refieren a un método y un nodo de red para comunicarse a través de una red de paso de testigos. Específicamente, las realizaciones divulgadas se refieren a una red de paso de testigos formada por una pluralidad de nodos de red e interconectados por un medio de comunicación en una capa de control de acceso a medios o MAC.
Antecedentes
En un mundo en el que cada vez hay más dispositivos inteligentes y tecnologías más inteligentes, los conceptos de Internet de las cosas (IoT) o Web de las cosas (WoT) proponen que los objetos y dispositivos cotidianos tengan una conexión de red, en la que estos objetos puedan transmitir datos con otros dispositivos, formando así una red de cosas conectadas. En consecuencia, una prevalencia de las comunicaciones entre dispositivos a través de redes de comunicación está aumentando aún más.
Para conectar dispositivos y objetos, se necesitan redes de comunicación de propósito general que puedan transportar una variedad de tipos de tráfico. Los dos extremos son paquetes deterministas pequeños que tienen una latencia permitida limitada con solo unos pocos bytes de información en un lado y ráfagas no deterministas de varios paquetes con un requisito de latencia relajada, pero con un volumen de datos relativamente grande en el otro lado.
En los campos de la automatización industrial y de automatización de edificios, el tráfico de tiempo crítico, tal como las comunicaciones para controlar dispositivos, debe transmitirse con una latencia máxima determinista. Esto significa que los paquetes de datos de control deben llegar en un tiempo determinado. Para algunas tareas de control, el tráfico crítico en el tiempo también es periódico.
Por otro lado, se producen ráfagas de tráfico, tal como comunicaciones de IoT para transmitir valores de sensores o documentos más grandes en formato legible por máquina o la recuperación de páginas web. Este tipo de tráfico se produce de manera bastante esporádica y puede incluir un volumen de datos que incurre en varios paquetes para completarse, lo que se conoce como ráfaga de paquetes.
Un protocolo de MAC (Control de acceso a medios) de paso de testigos conocido es muy adecuado para manejar el tráfico de tiempo crítico de paquetes individuales. Un nodo puede enviar un paquete solo si está en posesión del testigo, eliminando así los accesos a medios que interfieren.
Las redes de paso de testigos actualmente conocidas están diseñadas para soportar tráfico de datos altamente crítico en el tiempo con un volumen de datos bajo, en lugar de soportar tráfico en ráfagas.
El documento US 2011/0255549 A1 divulga un aparato de gestión de comunicaciones que incluye: una unidad de almacenamiento de información de orden de circulación de testigos que almacena la orden de circulación de testigos; una unidad de procesamiento de tramas de testigo que determina si la información de la trama de testigo del aparato de adquisición de derechos de transmisión indica el propio aparato y transmite un marco de testigo, en el que la primera información de determinación de adquisición de derecho de transmisión indica un número de secuencia de un aparato de comunicación que puede adquirir un derecho de transmisión en la orden de circulación del testigo, una segunda información de determinación de la adquisición del derecho de transmisión que indica el número de tramas que se pueden transmitir durante la circulación de una trama de testigo, e información del aparato de adquisición del derecho de transmisión que indica el siguiente destino de transmisión de la trama de testigo después de establecer el orden el propio aparato adquirido a partir de la circulación del testigo; y una unidad de procesamiento de comunicación de tramas de datos que transmite y recibe la trama de datos, para reducir así el tiempo requerido hasta que un nodo de comunicación que adquirió la trama de testigo transmita los datos.
El documento EP 2712227 A1 divulga un método para controlar el tráfico de red basado en un anillo de testigo que incluye: adquirir, mediante un nodo que obtiene un testigo, información sobre la situación de congestión de la red contenida en el testigo, donde la información sobre la situación de congestión de la red incluye el número total de mensajes a retransmitir solicitados por nodos en un período de paso de testigo actual; comparar, mediante el nodo que obtiene el testigo, el número total de mensajes a retransmitir solicitados por los nodos en el período de paso de testigo actual con un umbral de congestión; determinar, mediante el nodo que obtiene el testigo y según un resultado de comparación, el número de mensajes que se pueden transmitir; y transmitir, mediante el nodo que obtiene el testigo, mensajes de acuerdo con el número de mensajes que se pueden transmitir.
El documento WO 2013/143285 A1 divulga un método de control de flujo que comprende las etapas de: recibir un testigo mediante un nodo en el anillo de testigo, comprendiendo el anillo de testigo al menos dos nodos; numerar los mensajes a enviar de acuerdo con la información contenida en el testigo, siendo la información relevante para los mensajes enviados por un nodo en el anillo de testigo; actualizar el testigo de acuerdo con los números de los mensajes a enviar, y transmitir el testigo actualizado al siguiente nodo en el anillo de testigo; y después de enviar el testigo actualizado al siguiente nodo, enviar secuencialmente los mensajes numerados a cada nodo en el anillo de testigo.
El documento US 4.926.418 divulga un método para transmitir datos en un anillo de inserción de memoria intermedia de duplexado completo, en el que el acceso al anillo por parte de cada nodo se regula mediante la circulación de mensajes de control alrededor del anillo. El mensaje indicado a cada nodo comprende el número máximo de paquetes que puede transmitir durante el intervalo desde la recepción de un mensaje de control hasta el envío de un mensaje de control posterior.
La publicación "Flow Control Mechanisms for the Bundle Protocol in IEEE 802.15.4 Low-power Networks" de Wolf-Bastian Pottner y Lars Wolf explora cómo se puede usar el protocolo de paquete (BP) además de IEEE 802.15.4 PHY y capas de MAC, al tiempo que evita la sobrecarga de capas adicionales en el medio.
En consecuencia, existe la necesidad en la técnica de soportar dinámicamente el tráfico de ráfagas en redes de paso de testigos sin comprometer el tráfico crítico en el tiempo, por ejemplo, bloqueando un medio de comunicación durante un periodo de tiempo largo.
Sumario
Las realizaciones para comunicarse a través de una red de transferencia de testigos, como se describe en el presente documento, generalmente amplían la funcionalidad tradicional de un testigo, que es asignar a un nodo de red un derecho de envío cuando tiene posesión del testigo, mediante una funcionalidad novedosa de ofrecer y distribuir un "presupuesto" entre los nodos de la red. De acuerdo con algunas realizaciones, este presupuesto especifica una cantidad de paquetes que el nodo que posee el testigo puede enviar. El presupuesto se entrega mediante el testigo y puede ser utilizado parcial o totalmente por el nodo de la red o no. Por lo tanto, las realizaciones soportan un intercambio sin trabas de tráfico de tiempo crítico, mientras que ocasionalmente otorgan a los nodos de la red que utilicen el presupuesto compartido comúnmente para enviar tráfico en ráfagas.
La presente invención se define en las reivindicaciones independientes adjuntas, a las que se debe hacer referencia. Se exponen características ventajosas en las reivindicaciones dependientes adjuntas. Se propone un método que incluye las etapas de:
a) pasar un testigo a cada uno de la pluralidad de nodos en un orden predeterminado;
b) permitir que cada nodo envíe un número programado de paquetes en la red cuando tiene posesión del testigo;
c) proporcionar al menos un parámetro de testigo dentro del testigo, especificando el al menos un parámetro de testigo al menos un número de paquetes que el nodo que posee el testigo puede enviar;
d) determinar un número máximo de paquetes que el nodo que posee el testigo puede enviar usando dicho al menos un parámetro de testigo;
e) determinar el número programado de paquetes a ser programados para ser enviados por el nodo que posee el testigo, siendo determinado el número programado de paquetes como un subconjunto de un número disponible de paquetes actualmente disponibles para enviar por el nodo que posee el testigo, en el que el número programado de paquetes se determina igual o menor que el número máximo de paquetes determinado para el nodo que posee el testigo;
f) enviar, mediante el nodo que posee el testigo, el número programado de paquetes a la red;
g) reemplazar al menos uno de dicho al menos un parámetro de testigo dentro del testigo por al menos un parámetro de testigo modificado, siendo al menos un parámetro de testigo modificado al menos dependiente del número programado de paquetes enviados por el nodo que posee el testigo y un número de paquetes especificados por un parámetro local que especifica individualmente un número de paquetes que un nodo que posee el testigo siempre puede enviar; y;
h) pasar el testigo a un nodo siguiente en el orden predeterminado de la pluralidad de nodos.
Las realizaciones de acuerdo con la invención proporcionan un método efectivo, aunque simple, para transferir oportunidades de transmisión no utilizadas en redes de paso de testigos a nodos que tienen que enviar múltiples paquetes solo ocasionalmente. Reemplazando al menos uno de dicho al menos un parámetro de testigo dentro del testigo por al menos un parámetro de testigo modificado, las oportunidades de transmisión que quedan sin usar por el nodo que actualmente posee el testigo se entregan como un presupuesto al siguiente nodo. Una multiplicidad ocasional de paquetes para enviar a menudo se denomina "ráfaga". Los nodos dispuestos a enviar una ráfaga reciben oportunidades de transmisión por parte de un nodo anterior en el orden predeterminado. Con la realización, las oportunidades de transmisión no usadas están disponibles para los otros nodos de la red de paso de testigos.
Las realizaciones de acuerdo con la invención proporcionan mejoras significativas en comparación con las redes de paso de testigos conocidas con respecto al tiempo requerido para completar una transmisión por ráfagas o intercambios de solicitud/respuesta en capas superiores tales como HTTP/TCP (Protocolo de transferencia de hipertexto/Protocolo de control de transmisión).
Ventajosamente, las realizaciones de acuerdo con la invención no requieren un tiempo sincronizado entre los nodos. De hecho, las realizaciones se pueden usar sin ninguna temporización explícita o relativa. La independencia de un tiempo global, un tiempo de red sincronizada u otros requisitos de temporización hace que las realizaciones sean especialmente adecuadas para dispositivos de nodo de red de restricción.
De acuerdo con una realización, el número de paquetes especificado por el parámetro de testigo está determinado por un número entero que expresa el número de paquetes. De acuerdo con una realización alternativa, el número de paquetes especificado por el parámetro de testigo está determinado por un valor que expresa un intervalo de tiempo para enviar dicho número de paquetes. En consecuencia, todos los demás parámetros relevantes, tal como el número máximo de paquetes que el nodo que posee el testigo puede enviar, se expresan mediante valores de tiempo en lugar de recuentos de paquetes.
De acuerdo con una realización, una determinación del número disponible de paquetes actualmente disponibles para enviar mediante el nodo que posee el testigo se determina usando un intervalo de tiempo de espera definido después de la recepción del testigo. Dichos intervalos de protección o pequeños tiempos de procesamiento entre paquetes de envío se aplican ventajosamente para permitir el procesamiento de los paquetes de acuerdo con un protocolo que soporte tal temporización.
De acuerdo con una realización preferida, se proporciona un parámetro local almacenado localmente en cada uno de la pluralidad de nodos. Este parámetro local especifica una cantidad de paquetes que un nodo que posee el testigo puede enviar. El parámetro local se ajusta opcionalmente de forma individual para cada nodo. El número máximo de paquetes se determina entonces por el número de paquetes especificado por el parámetro testigo además del número de paquetes especificado por el parámetro local. Esta realización tiene la ventaja de que el "presupuesto" local, cuando no lo usa el nodo actual que posee el testigo, puede transferirse a nodos posteriores.
De acuerdo con una realización, el parámetro de testigo modificado es una suma del valor del parámetro de testigo y el valor del parámetro local deducido por el valor del número programado de paquetes. Este parámetro de testigo modificado es modificado por el nodo actual que posee el testigo y pasa al testigo posterior de la pluralidad de nodos en el orden predeterminado. Sumar el valor del parámetro local deducido por el valor del número programado de paquetes a este parámetro modificado otorga el efecto ventajoso mencionado anteriormente: en los casos en que el nodo tiene menos paquetes programados para enviar o ninguno, el parámetro local servirá como un presupuesto adicional para el envío de paquetes por nodos posteriores.
De acuerdo con una realización, el valor del parámetro local se incluye en el testigo como un segundo parámetro de testigo. Esta realización permite ventajosamente que cualquier nodo obtenga conocimiento del parámetro local de otro nodo. Dado que el medio se comparte entre los nodos, debe tenerse en cuenta que la estructura de anillo es una estructura de anillo lógica dentro de un medio compartido, no una estructura de anillo físico, cualquier nodo puede escuchar el testigo, aunque no sea el destinatario previsto al que se pasa el testigo.
De acuerdo con una realización, una acumulación o suma de valores de los parámetros locales de los nodos que preceden al nodo que posee el testigo se incluye en el testigo como un tercer parámetro. Esta realización es ventajosa para derivar un límite máximo para el parámetro de testigo modificado de acuerdo con una realización descrita a continuación, que incluye particularmente escenarios en los que la red de paso de testigos se ve afectada por cambios debido a nuevos nodos o nodos que abandonan la red de paso de testigos.
Como se mostrará más adelante, el conocimiento del tercer parámetro transportado por el testigo es ventajoso para determinar un número máximo de paquetes que el nodo que posee el testigo puede enviar. Además, el tercer parámetro soporta ventajosamente una adaptación a los miembros cambiantes de la red. La aplicación de esta realización soporta el uso de diferentes parámetros locales para especificar el número de paquetes permitidos para el envío. Los diferentes parámetros locales para diferentes nodos son ventajosos para fines de ingeniería de tráfico, por ejemplo, para soportar flujos de tráfico sensibles al tiempo, periódicos o intensivos en datos.
De acuerdo con una realización, se incluye en el testigo un límite máximo para el parámetro de testigo modificado como un cuarto parámetro. Esta realización es particularmente ventajosa para ajustar el tráfico de la red con el fin de garantizar un umbral más alto para descargas o actualizaciones, cuando los requisitos de latencia son actualmente de menor importancia. Dichos ajustes se organizan ventajosamente mediante una gestión de red.
De acuerdo con una realización, el parámetro de testigo modificado está restringido a un valor superior. Esta medida soporta ventajosamente el objeto de la invención, garantizando el tráfico crítico en el tiempo al mismo tiempo que permite el tráfico de ráfagas temporales. Se pueden considerar varios factores o combinaciones de los mismos, incluyendo el número de nodos en la red, el segundo parámetro de testigo, el tercer parámetro de testigo, el cuarto parámetro de testigo y/o un número de secuencia de testigo asignado al testigo.
Se pueden realizar configuraciones específicas para mezclas de tráfico especiales
• configurando el parámetro local almacenado localmente en cada uno de la pluralidad de nodos, el número de paquetes a enviar por un nodo en cualquier caso. Los nodos con mezclas de tráfico especiales pueden obtener un parámetro local diferente, probablemente más grande.
• configurando el cuarto parámetro, es decir, el límite máximo para el parámetro de testigo modificado, que limita la cantidad de paquetes que se enviarán a un solo nodo en una ronda de pase de testigo.
• tanto el parámetro local como el límite máximo para el parámetro del testigo modificado se pueden configurar dinámicamente. Esto permite la adaptación a mezclas de tráfico y requisitos de comunicación dinámicamente cambiantes.
Descripción de los dibujos
Los objetos, así como otras ventajas de las presentes realizaciones, se harán más evidentes y fácilmente apreciables a partir de la siguiente descripción de las realizaciones preferidas, junto con el dibujo adjunto, en el que:
La figura 1 muestra un formato general de un testigo que incluye un campo de presupuesto de transmisión de testigos de acuerdo con una realización;
La figura 2 muestra un diagrama de flujo que representa una rutina de procesamiento de testigos de acuerdo con una realización;
La figura 3 muestra un formato de trama de testigo que incluye un campo de presupuesto de transmisión de testigos basado en una trama de comando de acuerdo con el estándar IEEE 802.15.4;
La figura 4 muestra un formato general de un testigo que incluye un campo de presupuesto de transmisión de testigos y un campo de presupuesto de transmisión de testigos máximo de acuerdo con una realización;
La figura 5 muestra un formato de trama de testigo que incluye un campo de presupuesto de transmisión de testigos y un campo de presupuesto de transmisión de testigo máximos basado en una trama de comando de acuerdo con el estándar IEEE 802.15.4;
La figura 6 muestra un formato general de un testigo que incluye un campo de presupuesto de transmisión de testigos y un campo de número acumulado de paquetes permitidos de acuerdo con una realización;
La figura 7 muestra un formato de trama de testigo que incluye un campo de presupuesto de transmisión de testigos y un campo de número acumulado de paquetes permitidos basado en una trama de comando de acuerdo con el estándar IEEE 802.15.4;
La figura 8 muestra un diagrama esquemático de una red de paso de testigos de ejemplo;
La figura 9 muestra un primer diagrama de flujo cronológico para una representación esquemática de un intercambio de mensajes de control y paquetes de datos entre nodos de red de acuerdo con una realización;
La figura 10 muestra un segundo diagrama de flujo cronológico para una representación esquemática de un intercambio de mensajes de control y paquetes de datos entre nodos de red de acuerdo con una realización;
La figura 11 muestra un tercer diagrama de flujo cronológico para una representación esquemática de un intercambio de mensajes de control y paquetes de datos entre nodos de red de acuerdo con una realización;
La figura 12 muestra un cuarto diagrama de flujo cronológico para una representación esquemática de un intercambio de mensajes de control y paquetes de datos entre nodos de red de acuerdo con una realización; y
La figura 13 muestra un quinto diagrama de flujo cronológico para una representación esquemática de un intercambio de mensajes de control y paquetes de datos entre nodos de red de acuerdo con una realización.
Signos de referencia similares en el dibujo generalmente representan partes similares de realizaciones de ejemplo de la invención.
Descripción detallada
En la figura 8 se representa un diagrama esquemático de una red de ejemplo de paso de testigos. La red de paso de testigos incluye un medio de comunicación compartido en una capa de control de acceso a medios (MAC). Cinco nodos de red A, B, C, D, E están interconectados entre sí por la red.
Un testigo, que no se muestra, se pasa a cada uno de los cinco nodos de red A, B, C, D, E en un orden predeterminado, lo que permite que cada nodo de red A, B, C, D, E envíe una cantidad predeterminada de paquetes en la red cuando tiene posesión del testigo, eliminando así los accesos de medios que interfieren. La transmisión del testigo en el orden predeterminado se repite cíclicamente, en el que se hace referencia a un período de tiempo dentro de un ciclo, es decir, el período de tiempo que el testigo debe pasar a través de cada nodo de red A, B, C, D, E en la red, se denomina tiempo de recorrido de testigo. El tiempo de retardo para enviar paquetes está ligado al tiempo de recorrido del testigo que incluye un tiempo de transmisión asociado de los paquetes de datos.
En las redes tradicionales de paso de testigos, falta un mecanismo que soporte dinámicamente el tráfico de ráfagas en la red de paso de testigos sin comprometer el tráfico crítico en el tiempo. Esta necesidad es aún mayor en las redes con recursos limitados, caracterizadas por un ancho de banda bastante bajo y un tamaño de paquete pequeño, que se usan con frecuencia en aplicaciones de Internet de las cosas. Un protocolo de comunicación de ejemplo usado para la implementación de dichas redes con recursos limitados se conoce como 6LoWPAN o "IPv6 sobre red de área personal inalámbrica de bajo consumo"
Un solo paquete de TCP (Protocolo de control de transmisión) con un tamaño de 1500 bytes puede fragmentarse en 18 paquetes usando este protocolo de comunicación 6LoWPAN. Entonces, una ráfaga relativamente pequeña de cinco paquetes IPv6 (Protocolo de Internet versión 6) tendría que transmitirse mediante una ráfaga de 90 paquetes 6LoWPAN, lo que requiere una cantidad de 90 testigos de tiempo de recorrido. Las ráfagas con tal cantidad de paquetes de datos están mucho más allá de los límites razonables en una red de tráfico de tiempo crítico.
Un retraso causado por tal cantidad de tiempos de ronda de testigos puede resultar posteriormente en tiempos de espera del mecanismo de reconocimiento de TCP que conducen a una interrupción de la comunicación de HTTP/TCP (Protocolo de transferencia de hipertexto/Protocolo de control de transmisión).
Además, la sincronización de tiempo entre los nodos de la red puede fallar en redes con recursos limitados con dispositivos incorporados y/o con recursos limitados.
Se han hecho intentos en la técnica de soportar tráfico en ráfagas en una red de paso de testigos sin comprometer el tráfico crítico en el tiempo. Un enfoque consiste en configurar un nodo de red de una red de paso de testigos de forma estática para enviar varios paquetes. Tal intento se denomina múltiples oportunidades de transmisión. Sin embargo, existen varios inconvenientes en esta configuración estática:
• Reduce la capacidad de la red: Para limitar el tiempo de recorrido del testigo al mismo valor máximo, un nodo al que se le permite enviar m paquetes reduce el número máximo de nodos en la red en (m-1);
• Extiende el tiempo de recorrido del testigo si el número de nodos en la red es el mismo;
• Dado que el tráfico de ráfagas es predominantemente esporádico, las oportunidades de transmisión asignadas solo se usan en raras ocasiones;
Otro intento conocido en la técnica introduce un concepto de protocolo de testigo temporizado que usa un tiempo de rotación de testigo de destino, o TTRT, que es un intervalo de tiempo durante el cual un nodo puede enviar paquetes, lo que se denomina fecha límite de envío. El tiempo de rotación de testigo real se compara con el tiempo de rotación de testigo de destino, o el tiempo máximo de rotación de testigo, y la diferencia es el intervalo para enviar mensajes por parte del nodo. Además, existe una estricta separación entre tráfico síncrono y asíncrono. El protocolo de testigo temporizado requiere al menos varios temporizadores en los nodos. Sin embargo, los nodos con restricciones de recursos pueden no tener un concepto de tiempo absoluto y la sincronización entre ellos no es posible. Además, los dispositivos integrados pueden tener solo un número muy limitado de temporizadores. Además, la distancia de comunicación entre nodos puede variar entre unos pocos centímetros hasta más de 1 kilómetro, lo que da como resultado un amplio intervalo de tiempos de transmisión.
Estos conceptos conocidos, por lo tanto, no son capaces de soportar dinámicamente el tráfico en ráfagas en las redes de paso de testigos, mientras no comprometen el tráfico crítico en el tiempo de una manera satisfactoria.
A continuación, se describirán algunas realizaciones de acuerdo con la presente invención junto con sus ventajas para mejorar los inconvenientes presentes en la técnica.
Las realizaciones para comunicarse a través de una red de transferencia de testigos, como se describe en el presente documento, generalmente amplían la funcionalidad tradicional de un testigo, de asignar a un nodo de red un derecho de envío cuando tiene posesión del testigo, mediante una funcionalidad novedosa de distribuir un "presupuesto" entre los nodos de la red mediante el testigo. De acuerdo con algunas realizaciones este presupuesto se especifica por una cantidad de paquetes que el nodo que posee el testigo puede enviar. El presupuesto se entrega mediante el testigo y puede ser utilizado parcial o totalmente por el nodo de la red o no. Por lo tanto, las realizaciones soportan un intercambio sin trabas de tráfico de tiempo crítico, mientras que ocasionalmente permiten a los nodos de la red que utilicen el presupuesto compartido comúnmente para enviar tráfico en ráfagas.
Para una representación compacta, se introduce la siguiente terminología que se utilizará a continuación.
Un nodo actual i:
es un nodo de red i actualmente en posesión del testigo.
Paquetes:
deben entenderse como paquetes de datos en la capa de MAC de paso de testigos.
Paquetes disponibles v_i:
un parámetro para especificar una cantidad de paquetes que están disponibles para enviar en el nodo actual mientras está en posesión del testigo.
Paquetes locales permitidos p_i:
un parámetro para especificar un número de paquetes que un nodo actual i siempre puede enviar de acuerdo con un parámetro almacenado localmente en el nodo actual i.
Paquetes permitidos w_i:
un parámetro para especificar una cantidad de paquetes que un nodo actual i puede enviar.
Paquetes enviados s_i:
un parámetro para especificar un número de paquetes enviados por el nodo actual i.
Oportunidad de transmisión TXOP:
El nodo actual puede enviar un paquete de datos. Una oportunidad de transmisión corresponde a que se le permita enviar un paquete de datos.
En una red de ejemplo de paso de testigos, a cada nodo i se le permite enviar un cierto número de paquetes locales permitidos p_i si está en posesión del testigo. El número de paquetes locales permitidos p_i generalmente se ajusta individualmente para cada nodo y se almacena mediante un parámetro en cada nodo. Un valor habitual para este parámetro es 1, lo que significa que cada nodo puede enviar un paquete.
De acuerdo con una realización, el testigo se extiende por al menos un campo para proporcionar al menos un parámetro de testigo dentro del testigo. Al menos un parámetro de testigo especifica una cantidad de paquetes que el nodo que posee el testigo puede enviar. Este parámetro también se conoce como presupuesto de transmisión de testigo o TXB. El campo de presupuesto de transmisión de testigo contiene el número de paquetes que el nodo que recibe o posee el testigo puede enviar además de sus paquetes locales permitidos p_i. La cantidad total de paquetes permitidos w_i es, por lo tanto, la suma de los paquetes locales permitidos y el presupuesto de transmisión del testigo TXB:
w_i = p_i TXB.
La figura 1 muestra un formato general de un testigo que incluye un campo de presupuesto de transmisión de testigo TXB de acuerdo con una realización. Un encabezado de testigo HD contiene información de direccionamiento e información de control para el correcto reconocimiento de la trama de MAC como testigo. La carga útil de testigo PLD contiene información específica del testigo que se distribuye entre los nodos en la red de paso de testigos.
El presupuesto de transmisión de testigos TXB es parte de la carga útil de testigo PLD. La carga útil de testigo PLD puede contener otros campos de testigo OTH con más información. Un formato de testigo específico puede especificar cualquier orden de los campos de testigo en la carga útil de testigo.
El tamaño preferido del campo de presupuesto de transmisión de testigo TXB es de 1 byte o 1 octeto. Son posibles otros tamaños del campo de presupuesto de transmisión de testigo TXB, tanto más pequeños como más grandes. Un tamaño de 1 byte/octeto permite un presupuesto de transmisión de testigo TXB máximo de 255 paquetes, que es suficiente para el tamaño máximo habitual de redes que incluyen alrededor de 50 nodos.
El pie de testigo FT contiene campos que son relevantes después de la recepción de los octetos del testigo. Suele ser, por ejemplo, una secuencia de comprobación de tramas. Alternativamente, el pie de testigo FT puede estar vacío o el pie de testigo FT puede omitirse por completo.
La figura 2 muestra un diagrama de flujo que representa una rutina de procesamiento de testigos de acuerdo con una realización. Mediante una primera etapa S1, un nodo actual interconectado por un medio de comunicación en una capa de control de acceso a medios (MAC) está recibiendo un testigo que incluye un parámetro de testigo almacenado en un campo de presupuesto de transmisión de testigo TXB. Después de recibir el testigo, el nodo actual i puede enviar inmediatamente sus paquetes permitidos:
w_i = (p_i TXB)
que deben estar disponibles a más tardar antes de que el nodo reenvíe el testigo al siguiente nodo en un orden predeterminado o en un orden de paso de testigos. En otras palabras, el número máximo de paquetes que el nodo que posee el testigo puede enviar es la suma del valor del parámetro de testigo TXB y el valor del parámetro local p_i.
El envío inmediato de sus paquetes permitidos, en particular, significa que el nodo actual no debe esperar a que los paquetes estén disponibles. El nodo actual puede enviar paquetes que han estado disponibles al recibir el testigo, o paquetes que están disponibles al enviar paquetes disponibles. Opcionalmente, se aplican intervalos de protección o pequeños tiempos de procesamiento entre el envío de los paquetes para permitir el procesamiento de los paquetes y de acuerdo con un protocolo que soporte tal temporización.
Mediante una segunda etapa S2, el nodo actual i envía paquetes de datos s_i. El número de paquetes de datos enviados realmente por el nodo actual i se determina como paquetes enviados s_i. Estos paquetes enviados s_i también se denominan número programado de paquetes s_i, lo que significa paquetes programados para enviar más abajo. El número de paquetes enviados s_i es menor o igual a (p_i TXB) dependiendo de cuántos paquetes v_i estén realmente disponibles para enviar:
(0 < s_i < p_i TXB))
con (s_i = v_i) para (v_i < (p_i TXB)); y;
(s_i = (p_i TXB)) para (v_i > (p_i TXB)).
En otras palabras, el número programado de paquetes s_i se determina como un subconjunto de un número disponible v_i de paquetes actualmente disponibles para enviar mediante el nodo que posee el testigo. Los números dados de paquetes enviados s_i indicados anteriormente son límites superiores. Es posible enviar menos paquetes de los disponibles, incluso si v_i < (p_i TXB).
Mediante una tercera etapa S3, el nodo actual i establece el nuevo presupuesto de transmisión de testigo TXB en una suma del valor del parámetro de testigo recibido TXB y el valor del parámetro local p_i de los paquetes permitidos localmente, deducidos por los paquetes enviados s_i, o sinónimo: el número programado de paquetes s_i, antes de reenviar el testigo al siguiente nodo en el orden de paso de testigos:
TXB := TXB p_i - s_i (1)
Especialmente en redes con comunicación basada en eventos, los nodos actuales frecuentemente no tienen paquetes de datos disponibles para enviar cuando reciben el testigo. Sin embargo, cada vez que se agreguen los paquetes locales permitidos p_i al presupuesto de transmisión de testigos TXB, de modo que el presupuesto de transmisión de testigos aumente a un valor alto con el tiempo. Un nodo actual podría usar este alto presupuesto en la recepción del testigo para enviar una gran cantidad de paquetes en una ráfaga, bloqueando así el medio de comunicación durante un largo periodo de tiempo. Esto podría ser demasiado largo para el tráfico de tiempo crítico de otros nodos, ya que estos otros nodos no pueden acceder al medio de comunicación mientras el nodo actual esté transmitiendo su ráfaga de paquetes debido al alto presupuesto de transmisión de testigo disponible.
En vista de este bloqueo no deseado del medio de comunicación, el presupuesto de transmisión de testigo TXB está delimitado de acuerdo con una realización. Preferiblemente, el presupuesto de transmisión de testigo TXB está delimitado por TXB < suma_j (p_j) - p_(i 1), la suma de todos los p_j en la red menos el p_j = p_(i 1) del siguiente nodo (i 1). O como fórmula,
TXB_max = suma_j (p_j) - p_(i 1) (2)
El uso de un presupuesto de transmisión de testigo máximo TXB_max basado en la fórmula (2) asegura que el momento de las oportunidades de transmisión de un nodo i no sea posterior al de una red completa, donde cada nodo j envía p_j paquetes cuando está en posesión del testigo.
La fórmula (2) requiere el conocimiento de p_(i 1) en un nodo actual i, especialmente si los nodos tienen diferentes p_j. Si p_(i 1) no se conoce en el nodo actual i, se puede asumir algún valor razonable p' para p_(i 1), por ejemplo, • p' = 1 - muy conservador con respecto al tiempo
• p' = min(p_j) - conservador con respecto al tiempo, menos estricto si min(p_j) > 1
• p' = max(p_j) - relajado con respecto al tiempo, el tiempo de oportunidad de transmisión podría ser más tarde que en una red completa.
En general y para una red no completa con restricción de TXB a TXB_max y con un nodo que envía una ráfaga, • un valor de p' < p_(i 1) es conservador con respecto al tiempo, la próxima oportunidad de transmisión será antes que en una red completa.
• un valor de p' = p_(i 1) es exacto y proporciona algunos beneficios oportunistas: la próxima oportunidad de transmisión no será más tarde que en una red completa, pero podría ser antes.
• un valor de p' > p_(i 1) se relaja con respecto al tiempo, la próxima oportunidad de transmisión será posterior para algún nodo.
Tener el mismo p_j (o p') en todos los nodos en la red de paso de testigos simplifica la fórmula (2) a:
TXB_max = suma_j (p_j) - p_i = (n - 1) * p_i (3)
Si a cada nodo en la red de paso de testigos se le permite enviar un paquete por posesión de testigo (p_j = 1 para todos los j), TXB_max es el número de nodos n en la red de paso de testigos menos 1.
TXB_max = n - 1 (4)
TXB_max es necesario para delimitar el tiempo entre dos oportunidades de transmisión posteriores de cualquier nodo en la red de transmisión de testigos. Asegura que un nodo k en la red de paso de testigos pueda transmitir su siguiente paquete de datos después de 2 * TXB_max transmisiones de datos (y n-1 transmisiones de testigos) como máximo. La fórmula resultante para el cálculo de TXB es entonces:
TXB := min ( (p_i TXB - s_i) , TXB_max ) (5)
En la etapa S3, el testigo se reenvía con un parámetro modificado para el presupuesto de transmisión de testigo TXB como se indicó anteriormente.
Debe tenerse en cuenta que es posible que no haya necesidad de un TXB_max explícito en algunas implementaciones. Por ejemplo, algunas implementaciones de pilas de protocolos en dispositivos restringidos solo pueden proporcionar una cantidad limitada de paquetes de datos para enviar durante la posesión del testigo debido a restricciones de memoria y de flujo de programa. En tal caso, el testigo se enviará a su debido tiempo.
Hay muchas posibilidades para especificar un formato de un testigo con el presupuesto de transmisión de testigos TXB o para extender un formato de trama de testigo existente con el presupuesto de transmisión de testigo TXB de acuerdo con las presentes realizaciones.
La figura 3 muestra un posible formato de trama de testigo con presupuesto de transmisión de testigo TXB basado en el formato de trama y los mecanismos de extensión de una trama de comando de IEEE 802.15.4. El formato de trama de acuerdo con IEEE 802.15.4 se puede usar tanto en redes de comunicación inalámbricas como cableadas. Además, existen muchas variantes posibles para un formato de trama de testigo con presupuesto de transmisión de testigo TXB, incluso sobre la base de los formatos de trama de IEEE 802.15.4.
La trama de IEEE 802.15.4 consiste en un MHD de encabezado de MAC de IEEE 802.15.4, un CFR de trama de comando de IEEE 802.15.4 y un MFT de pie de MAC de IEEE 802.15.4.
El MHD de encabezado de MAC de IEEE 802.15.4 incluye un campo de control de trama FRC que contiene un tipo de trama e información de control sobre la presencia de las direcciones de origen y destino. El tipo de trama en el ejemplo actual se establece en trama de comando.
El MHD del encabezado de MAC de IEEE 802.15.4 incluye además un campo de número de secuencia SN que contiene un número de secuencia sobre todas las tramas de IEEE 802.15.4 generadas por un nodo de fuente. Otros tres campos, un número de identificación de red de área personal de destino o campo de ID de DPI, un campo de dirección de destino DSA y un campo de dirección de origen SCA dentro del encabezado de MAC de IEEE 802.15.4 MHD contienen información de direccionamiento del nodo de destino y del nodo de origen. La presencia del campo de ID de PAN de destino DPI y los campos de dirección DSA, SCA está determinada por la información de control contenida en el campo de control de trama FRC.
El primer campo en la carga útil de una trama de comando de IEEE 802.15.4 CFR es el campo ID de comando CID. El ID de comando identifica el tipo de una trama de comando. El ID de comando para un testigo con presupuesto de transmisión de testigo TXB se puede elegir, por ejemplo, con un valor de 25, que es el primer ID de comando no usado de acuerdo con el estándar IEEE 802.15.4.
El campo de ID de comando CID es seguido por campos de información específicos para el tipo de comando dado que siguen al campo de ID de comando, en este caso, uno o varios campos de testigo. El campo de presupuesto de transmisión TXB es uno de dichos campos de testigo. Se puede especificar en cualquier posición en los campos de testigo seguido, abarcado o precedido por otros campos de testigo OTH. En el ejemplo de la figura 3 el campo de presupuesto de transmisión TXB se posiciona para ser el último campo específico de los campos de testigo dentro de la trama de comando CFR de IEEE 802.15.4.
El campo de presupuesto de transmisión TXB contiene el presupuesto de transmisión de testigo para el nodo que recibe la trama de comando de testigo. El presupuesto de transmisión de testigo es la cantidad de tramas/paquetes que el nodo que posee el testigo puede enviar o que puede enviar además de un parámetro local almacenado localmente en el nodo que posee el testigo, que anteriormente se denomina paquetes locales permitidos p_i.
El tamaño de campo del campo de presupuesto de transmisión TXB es de 1 byte u octeto. Contiene un valor entero positivo. El tamaño de 1 byte/octeto es el tamaño preferido. Son posibles otros tamaños, tanto más pequeños como más grandes. 1 byte/octeto permite un presupuesto de transmisión máximo de 255, que es suficiente para el tamaño máximo habitual de las redes de alrededor de 50 nodos.
A continuación, se describe una realización alternativa en la que el campo del campo de presupuesto de transmisión TXB contiene un presupuesto de transmisión de testigo real en lugar de un presupuesto de transmisión de testigo permitido adicionalmente como se describe anteriormente para la realización preferida.
De acuerdo con esta realización alternativa del campo de presupuesto de transmisión de testigo TXB, se determina el número real de transmisiones de paquetes permitidas TXB.a en el nodo actual. El método descrito anteriormente cambiará de la siguiente manera con esta definición alternativa del contenido del campo de presupuesto de transmisión de testigo TXB. Refiriéndonos de nuevo a la figura 2, en la etapa S1 de acuerdo con la realización alternativa, el nodo actual i, después de recibir el testigo, puede enviar inmediatamente los paquetes disponibles w_i = TXB.a antes de que tenga que reenviar el testigo al siguiente nodo en el orden de paso de los testigos.
En la etapa S2 de acuerdo con esta realización alternativa, el número de paquetes de datos realmente enviados por el nodo actual i es s_i, y s_i es menor o igual que TXB.a dependiendo de cuántos paquetes v_i están realmente disponibles para enviar (0 < s_i < TXB.a)
con (s_i = v_i) para (v_i < TXB.a); y;
(s_i = TXB.a)) para (v_i > TXB.a).
Mediante una tercera etapa S3 de acuerdo con la realización alternativa, el nodo actual i establece el presupuesto de transmisión de testigos en (p_(i 1) TXB.a-s_i) antes de enviar la testigo al siguiente nodo en el orden de paso de testigos.
TXB.a := TXB.a - s_i p_(i 1) (1a)
Preferiblemente, TXB.a está delimitado por TXB.a < suma_j (p_j), la suma de todos los p_j en la red. O como fórmula,
TXB.a_max = suma_j (p_j) (2a)
La fórmula (1a) requiere el conocimiento de p_(i 1) en el nodo actual i, especialmente si los nodos tienen diferentes p_j. Por lo tanto, p_(i 1) debe conocerse en el nodo actual i para proporcionar el número correcto de oportunidades de transmisión al nodo (i 1). Proporcionando un valor p" diferente para p_(i 1), las oportunidades de transmisión disponibles para el nodo (i 1) no son correctas y pueden afectar seriamente la comunicación (en tiempo real) del nodo (i 1). A continuación se enumeran las consecuencias para diferentes p" suponiendo que TXB.a = p", lo que significa que no se proporciona ningún presupuesto de transmisión de testigo adicional.
• p" = 0: El nodo (i 1) no podrá comunicarse, ya que no hay oportunidad de transmisión (problema grave);
• p" < p_(i 1): El nodo (i 1) tiene una desventaja en su cuota de oportunidades de transmisión, ya que tiene menos oportunidades de transmisión de las necesarias (p_(i 1))
• p" > p_(i 1) - el nodo (i 1) tiene una ventaja en su cuota de oportunidades de transmisión, ya que tiene más oportunidades de transmisión que las solicitadas (p_(i 1)). Además, esto aumentará el tiempo de ida y vuelta del testigo en una red completa por encima del valor previsto. Esto podría tener un impacto negativo en el tráfico en tiempo real de otros nodos de la red.
Tener el mismo p_j en todos los nodos de la red de paso de testigos simplifica la fórmula (2a) a:
TXB.a_max = suma_j (p_j) = n * p_i. (3a)
Si a cada nodo de la red de paso de testigos se le permite enviar un paquete por posesión de testigo (p_j = 1 para todos los j), TXB.a_max es el número de nodos n en la red de paso de testigos.
TXB.a_max = n (4a)
TXB.a_max es necesario para delimitar el tiempo entre dos oportunidades de transmisión posteriores de cualquier nodo en la red de transmisión de testigos. La fórmula resultante para el cálculo de TXB.a es entonces:
TXB.a := min ( (TXB.a - s_i p_(i 1) ) , TXB.a_max) (5a) En la etapa S3, el testigo se reenvía con un parámetro modificado para el presupuesto de transmisión de testigo real TXB.a como se indicó anteriormente.
A continuación, se describe una realización alternativa en la que una implementación del presupuesto de transmisión delimitado TXB_max no requiere necesariamente un conocimiento del número de paquetes p_(i 1) permitido localmente, o en otras palabras: oportunidades de transmisión, de un nodo i 1 siguiendo el nodo actual i en el orden de paso de testigos.
De acuerdo con la realización descrita anteriormente, el valor del campo de presupuesto de transmisión de testigo TXB en el testigo a reenviar está delimitado por TXB_max, lo que requiere un conocimiento del número de oportunidades de transmisión p_(i 1) del siguiente nodo. Este conocimiento es difícil de obtener, particularmente en el caso de que los nodos en la red de paso de testigos tengan diferentes oportunidades de transmisión.
La realización alternativa descrita a continuación proporciona una solución para delimitar el presupuesto de transmisión TXB que no requiere un conocimiento de p_(i 1).
El nodo actual i que posee el testigo establece el campo de presupuesto de transmisión de testigo TXB en el número de oportunidades de transmisión en exceso w_i - s_i, y el nodo que recibe el testigo restringe el número de paquetes permitidos para enviar a TXB_max, que en este caso es la suma de todos los p_j. El método de la invención cambiará de la siguiente manera con esta alternativa de delimitar TXB_max.
Con referencia de nuevo a la figura 2, en la etapa S1 de acuerdo con la realización alternativa, el nodo actual i, después de recibir el testigo, puede enviar inmediatamente
w_i = max ( (p_i TXB), TXB_max), con (1 b)
TXB_max = suma_j (p_j) (2 b) paquetes disponibles antes de que tenga que reenviar el testigo al siguiente nodo en el orden de paso de testigos. En la etapa S2 de acuerdo con la realización alternativa, el número de paquetes de datos realmente enviados por el nodo actual i es s_i y s_i es menor o igual que w_i dependiendo de cuántos paquetes v_i están realmente disponibles para enviar (0 < s_i < w_i)
con (s_i = v_i) para (v_i < w_i); y;
(s_i = w_i) para (v_i > w_i).
Los s_i dados anteriormente son los límites superiores. Es posible enviar menos paquetes de los disponibles, incluso si v_i < w_i. Esto podría usarse debido a algunas políticas locales.
Mediante una tercera etapa S3 de acuerdo con la realización alternativa, el nodo actual i establece el presupuesto de transmisión de testigos en (w_i - s_i) antes de enviar el testigo al siguiente nodo en el orden de paso de testigos.
TXB := w_i - s_i = max ( (p_i TXB) , TXB_max - s_i =
max ( (p_i TXB), suma_j (p_j) ) - s_i (3b)
Tener el mismo p_j (o p') en todos los nodos en la red de paso de testigos simplifica la fórmula (2b) a:
TXB_max = suma_j (p_j) = n * p_i. (4b)
Si a cada nodo de la red de paso de testigos se le permite enviar un paquete por posesión de testigo (p_j = 1 para todos los j), TXB_max es el número de nodos n en la red de paso de testigos:
TXB_max = n (5b)
A continuación, se describe una realización alternativa en la que el número de paquetes especificado por parámetros está determinado por un valor que expresa un intervalo de tiempo para enviar los paquetes en lugar de por parámetros que expresan el propio número de paquetes.
En lugar de especificar el número real o el número adicional de transmisiones de paquetes en el campo de presupuesto de transmisión de testigo TXB, esta realización alternativa proporciona una duración o un intervalo de tiempo - valor de tiempo - como un presupuesto de transmisión de testigo TXB. En consecuencia, todos los demás parámetros relevantes, como p_i, son valores de tiempo en lugar de recuentos de paquetes. Las fórmulas proporcionadas anteriormente para el cálculo del presupuesto de transmisión real y TXB_max todavía se aplican, pero ahora con valores de tiempo.
El presupuesto de transmisión de testigo real especifica la duración o el intervalo que el nodo actual puede enviar paquetes de datos disponibles después de recibir el testigo. «Poder enviar paquetes de datos disponibles» puede incluir los siguientes requisitos:
• el comienzo de la transmisión del paquete de datos está dentro del intervalo dado; o;
• la transmisión del paquete de datos debe finalizar dentro del intervalo dado.
El campo de presupuesto de transmisión de testigo TXB cuando se aplica esta realización necesita ser lo suficientemente grande para acomodar los valores de tiempo que se producen. Los nodos de red en la red necesitan poder manejar duraciones de tiempo, intervalos de tiempo y/o tiempos relativos.
A continuación, se describe una realización en la que se proporciona un tiempo de espera para hacer que los paquetes estén disponibles. Puede haber casos de uso en los que los paquetes de datos no estén disponibles hasta que se reciba el testigo. El testigo desencadena la puesta a disposición de los paquetes de datos. En tal caso, es preferible incluir algún intervalo de tiempo de espera después de la recepción del testigo para permitir que el nodo haga disponibles los paquetes de datos que deben enviarse después de la recepción del testigo.
A continuación, se describe una realización en la que se introduce un parámetro de testigo adicional además del campo de presupuesto de transmisión de testigo TXB que contiene el parámetro de testigo que especifica el número de paquetes que el nodo que posee el testigo puede enviar. Este parámetro de testigo adicional también se denomina cuarto parámetro de testigo dentro de la descripción y las reivindicaciones. El cuarto parámetro de testigo especifica un presupuesto de transmisión de testigo máximo y se incluye en el testigo como se muestra en la figura 4.
La figura 4 muestra un formato general de un testigo que incluye un campo de presupuesto de transmisión de testigo TXB y un campo de presupuesto de transmisión de testigo máximo TXB_max para proporcionar el cuarto parámetro de testigo dentro del testigo de acuerdo con esta realización. La estructura de este testigo difiere de la estructura del testigo que se muestra en la figura 1 solo por un campo adicional TXB_max. Los signos de referencia similares en el dibujo representan partes similares de ejemplos de realización.
El campo de presupuesto de transmisión de testigo máximo TXB_max es parte del PLD de carga útil del testigo. La carga útil de testigo PLD puede contener otros campos de testigo OTH con más información. Un formato de testigo específico puede especificar cualquier orden de los campos de testigo en la carga útil de testigo. Un campo de presupuesto de transmisión de testigo máximo TXB_max que sigue al campo de presupuesto de transmisión de testigo TXB es el orden preferido de los dos campos TXB, TXB_max.
El tamaño preferido del campo de presupuesto de transmisión de testigo máximo TXB_max es 1 byte/octeto. Son posibles otros tamaños del campo de presupuesto de transmisión de testigo máximo TXB_max, tanto más pequeños como más grandes. Un tamaño de 1 byte/octeto permite un presupuesto de transmisión de testigo máximo TXB_max de 255, que es suficiente para el tamaño máximo habitual de las redes que incluyen alrededor de 50 nodos de red.
La figura 5 muestra un posible formato de trama de testigo con el presupuesto de transmisión de testigo TXB y el presupuesto de transmisión de testigo máximo TXB_max basado en el formato de trama y los mecanismos de extensión de una trama de comando de IEEE 802.15.4. Excepto por el testigo enmendado como se muestra en la figura 4 dentro de la trama de comando CFR, la estructura detallada de esta trama de comando de IEEE 802.15.4 según la figura 5 está generalmente de acuerdo con la descripción de la figura 3.
El campo de presupuesto de transmisión de testigo máximo TXB_max y el campo de presupuesto de transmisión TXB se pueden ubicar en cualquier posición dentro de los campos de testigo. Ni su orden, ni su posición uno al lado del otro es relevante. Su posición y/u orden puede elegirse arbitrariamente. Para demostrar el diseño arbitrario de orden y posición de dichos campos TXB, TXB_max, la posición del campo de presupuesto de transmisión TXB dentro de la trama de comando CFR mostrada en la figura 5 se ha desplazado a la penúltima posición en contraste con la figura 4. De manera similar, el campo de presupuesto de transmisión de testigo máximo TXB_max dentro de la trama de comando CFR que se muestra en la figura 5 se ha desplazado a la última posición en contraste con el campo de presupuesto de transmisión de testigo máximo TXB_max mostrado en la figura 4. Por supuesto, la posición y las órdenes del campo de presupuesto de transmisión de testigo máximo TXB_max y el campo de presupuesto de transmisión TXB deben ser coherentes con las expectativas operativas de todos los nodos que intercambian el testigo dentro de la red.
A continuación, se describe una realización en la que un parámetro local almacenado localmente en un nodo que sucede a un nodo actual se recibe en el nodo actual.
Para calcular exactamente el TXB del testigo reenviado, se debe conocer p_(i 1) en el nodo actual i. Si los nodos de la red tienen p_i diferentes, esto podría no ser tan fácil de lograr. Esta realización proporciona un método para distribuir p_(i 1) al nodo i. El testigo se extiende por un campo de mis oportunidades de transmisión my_TXOP, que no se muestra en el dibujo. El campo de mis oportunidades de transmisión my_TXOP incluye un parámetro de testigo que especifica el valor del parámetro local de un nodo o, igualmente, sus oportunidades de transmisión. Este parámetro de testigo adicional también se denomina segundo parámetro de testigo dentro de la descripción y las reivindicaciones. El campo mis oportunidades de transmisión my_TXOP contiene el número de paquetes permitidos localmente p_i del nodo actual i, la fuente del testigo. Sin embargo, el testigo con el p_i de la fuente i (nodo actual i) se envía al nodo (i 1), pero la información sobre p_i del nodo actual i debe entregarse al nodo (i - 1). (El nodo i es el nodo (i 1) al nodo (i - 1).) Esto se puede lograr con uno de los siguientes métodos descritos desde el punto de vista de un nodo i que necesita p_(i 1):
• El nodo i escucha los mensajes de control intercambiados en el medio de comunicación compartido después de haber enviado el testigo al nodo (i 1). El nodo i espera el siguiente testigo en el medio de comunicación compartido. Este testigo es del nodo (i 1), y el nodo i puede extraer el valor my_TXOP del testigo y tiene su p_(i 1) para sus cálculos de TXB. Una transmisión de testigo que falta por el nodo (i 1) puede detectarse mediante un tiempo de espera.
• Alternativamente, el nodo i escucha los mensajes de control intercambiados en el medio de comunicación compartido después de haber enviado el testigo al nodo (i 1). El nodo i espera el siguiente testigo en el medio de comunicación compartido. Este testigo contiene una dirección de origen. El nodo i puede determinar si este testigo es del nodo (i 1). Si es del nodo (i 1), el nodo i puede extraer el valor my_TXOP del testigo y tiene su p_(i 1) para sus cálculos de TXB.
A continuación, se describe una realización en la que un presupuesto de transmisión delimitado TXB_max está determinado por un parámetro local acumulado, que se denomina ACC_P_i. TXB_max está estrechamente relacionado con suma_j(p_j) para todos los j que indican un nodo en la red de paso de testigos, la suma de todos los p_j en la red de paso de testigos.
Esta realización proporciona un método, cómo la suma_j(p_j) puede determinarse automáticamente por cada nodo en la red de paso de testigos. De acuerdo con esta realización, el testigo contiene un campo de testigo adicional denominado campo p_i acumulado ACC_P_i.
Al recibir el testigo, el nodo actual agrega su parámetro local de paquetes locales permitidos p_i especificando la cantidad de paquetes que el nodo actual puede enviar al valor recibido de ACC_P_i antes de reenviar el testigo. La suma de p_i es la diferencia entre los valores de ACC_P_i de los testigos actuales y recibidos anteriormente: suma (p_j) = (ACC_P_i @ t_i) - (ACC_P_i @ t_(i - 1) ) (1f)
Se debe tener en cuenta una posible transferencia de enteros. suma(p_j) ahora se puede usar en el cálculo de TXB_max en la mayoría de las realizaciones descritas anteriormente. El uso más directo es una realización descrita anteriormente en relación con las fórmulas (1b) y (2b) en las que TXB_max se establece de forma idéntica a la suma (p_j).
Esta realización de acumular los paquetes p_i permitidos localmente, o, en otras palabras, los parámetros locales que especifican individualmente una cantidad de paquetes que un nodo que posee el testigo puede enviar, es especialmente útil en situaciones en las que suma_j(p_j) y, por lo tanto, el cambio en el presupuesto de transmisión de testigo máximo TXB_max debido a que los nuevos nodos ingresan a la red de paso de testigos o los nodos existentes abandonan la red de paso de testigos.
Además, esta realización admite el uso de diferentes paquetes permitidos localmente p_i en los nodos de la red de paso de testigos. Podría ser necesario diferenciar los paquetes permitidos localmente p_i de diferentes nodos para fines de ingeniería de tráfico, por ejemplo, para soportar flujos de tráfico sensibles al tiempo, periódicos o intensivos en datos.
La figura 6 muestra un formato general de un testigo que incluye un campo de presupuesto de transmisión de testigo TXB y un campo de parámetros locales acumulados ACC_P_i de acuerdo con esta realización. Este parámetro de testigo adicional en el campo de parámetros locales acumulados ACC_P_i también se denomina tercer parámetro de testigo dentro de la descripción y las reivindicaciones. El tercer parámetro especifica, en otras palabras, una acumulación de valores del parámetro local de los nodos que preceden al nodo que posee el testigo en el orden predeterminado.
La estructura de testigo mostrada en la figura 6 difiere de la estructura de testigo mostrada en la figura 1 solo por un campo de parámetros locales acumulados adicional ACC_P_i. De nuevo, los signos de referencia similares en el dibujo representan partes similares de ejemplos de realización. Por supuesto, el testigo puede incluir adicionalmente el presupuesto de transmisión de testigo máximo TXB_max como se muestra en la figura 4.
El campo de parámetros locales acumulados ACC_P_i, que expresa los paquetes permitidos localmente acumulados, es parte de la carga útil de testigo PLD. La carga útil de testigo PLD puede contener otros campos de testigo OTH con más información. Un formato de testigo específico puede especificar cualquier orden de los campos de testigo en la carga útil de testigo. Un campo de parámetros locales acumulados ACC_P_i que precede al campo de presupuesto de transmisión de testigo TXB es el orden preferido de los dos campos TXB, a Cc_P_ í.
El tamaño preferido del campo de parámetros locales acumulados ACC_P_i es de 1 byte/octeto. Son posibles otros tamaños del campo de parámetros locales acumulados ACC_P_i, tanto más pequeños como más grandes. Un tamaño de 1 byte/octeto permite un presupuesto de transmisión de testigo máximo TXB_max de 255, que es suficiente para el tamaño máximo habitual de las redes que incluyen alrededor de 50 nodos de red.
Ambos campos de testigos TXB, ACC_P_i pueden disponerse en cualquier orden y en cualquier posición en el área de campos de testigos del formato de trama de testigos general. No necesariamente tienen que estar dispuestos uno al lado del otro.
La figura 7 muestra un posible formato de trama de testigo que incluye el campo de presupuesto de transmisión TXB y el campo de parámetros locales acumulados ACC_P_i mediante mecanismos de extensión de una trama de comando de IEEE 802.15.4 CFR. Excepto por el testigo enmendado como se muestra en la figura 6 dentro de la trama de comando CFR, la estructura detallada de esta trama de comando de IEEE 802.15.4 según la figura 7 está generalmente de acuerdo con la descripción de la figura 3.
El campo de parámetros locales acumulados ACC_P_i y el campo de presupuesto de transmisión TXB se pueden ubicar en cualquier posición dentro de los campos de testigo. Ni su orden, ni su posición uno al lado del otro es relevante. Opcionalmente, su posición y/u orden puede elegirse arbitrariamente. Para demostrar el diseño arbitrario de orden y posición de dichos campos ACC_P_i, TXB la posición del campo de parámetros locales acumulados ACC_P_i dentro de la trama de comando CFR mostrada en la figura 7 se ha desplazado a la primera posición en sucesión al campo ID de comando CID en contraste con la figura 6. De manera similar, el campo de presupuesto de transmisión TXB dentro de la trama de comando CFR mostrada en la figura 7 se ha desplazado a la segunda posición en contraste con el campo de presupuesto de transmisión TXB mostrado en la figura 6. Por supuesto, las posiciones y los órdenes del campo de parámetros locales acumulados ACC_P_i y el campo de presupuesto de transmisión TXB deben ser coherentes con las expectativas operativas de todos los nodos que intercambian el testigo dentro de la red.
Si todos los paquetes p_i permitidos localmente son iguales y el testigo contiene un número de secuencia de testigo, que no se muestra en las figuras, dicho número de secuencia de testigo o TSN se puede usar para determinar el presupuesto de transmisión de testigo máximo TXB_max, de modo que el campo ACC_P_i es remisible en este caso.
El cálculo de suma(p_j) es en este caso
suma_(p_j) = (TSN@t_i) - (TSN @t_(i 1) ) * p_i si p_i > 1 (2f)
suma_(p_j) = (TSN@t_i) - (TSN @t_(i 1) ) si p_i = 1 (3f)
Las configuraciones específicas de p_i y TXB_max y su adaptación dinámica permiten configuraciones en las que, por ejemplo, todos los fragmentos de la capa de MAC de un paquete de 6LoWPAN (IPv6) con la longitud máxima se pueden enviar en un solo paso de testigos, es decir, en un solo paso después de la recepción del testigo. Esta es la forma más eficiente y rápida de transmitir el paquete de 6LoWPAn (IPv6). Esto es particularmente importante en las redes de paso de testigos basadas en un formato de trama de IEEE 802.15.4, donde un solo paquete de 6LoWPAN (IPv6) puede ser tan grande como una ráfaga de 19 fragmentos.
Por lo tanto, las realizaciones son particularmente adecuadas para mantener los retrasos en la comunicación de capa superior, tal como HTTP/TCP, lo más bajo posible. Esto es aún más importante, ya que los protocolos HTTP/t Cp utilizan tiempos de espera en su comunicación. Los retrasos prolongados en la transmisión de los paquetes HTTP/TCP en la red de paso de testigos desencadenarían estos tiempos de espera y, posteriormente, harían imposibles las comunicaciones HTTP/TCP posteriores.
Las figuras 9 - 13 muestran diagramas de flujo cronológicos para una representación esquemática de un intercambio de mensajes de control y paquetes de datos entre nodos de red. Una línea de tiempo (tiempo) se ilustra en el lado izquierdo de cada figura 9 - 13, en las que los puntos secuenciales en el tiempo van desde un tiempo inicial en la parte superior hasta un tiempo final en la parte inferior, de modo que los puntos posteriores en el tiempo se encuentran más abajo que los puntos anteriores en el tiempo. En consecuencia, los puntos en el tiempo se expresan mediante un número de dos dígitos que se incrementa de arriba a abajo. Para cada uno de los nodos de red A, B, C, D, E, se traza una línea vertical respectiva para mostrar un intercambio de mensajes del nodo respectivo en relación con el punto en el tiempo.
La figura 9 muestra las transferencias de paquetes para un testigo que pasa por una red completa con p_i = 1 para todos los nodos:
TXB_max = (n - 1) * p_i = 4.
En este ejemplo de aplicación, se supone que el nodo B proporciona una mini ráfaga de dos paquetes de datos disponibles. Dado que TXB = 0, el nodo B puede enviar solo un paquete de datos. El segundo paquete de datos disponible debe enviarse en la siguiente ronda de transferencia de testigos, que se describe más adelante en la descripción de la figura 10. Si TXB hubiera sido mayor que cero, el nodo B podría haber enviado su mini ráfaga en la misma ronda de transferencia de testigos.
La siguiente tabla detalla el flujo de mensajes como se muestra en la figura 9 para la red completa de paso de testigos en los puntos particulares en el tiempo:
Figure imgf000015_0001
Figure imgf000016_0001
En un siguiente ejemplo de aplicación según la figura 10, se supone que el nodo de red D envía tráfico de período cada décimo paso de tiempo (paso de tiempo 7, 17, etc.) que debe enviarse dentro de los próximos 9 pasos de tiempo (por paso de tiempo 16, 26, etc.). Los otros nodos A, B, C y E no tienen paquetes de datos para enviar. La figura 10 muestra el flujo de paquetes correspondiente.
En la figura 9 (red completa), el paquete se pone a disposición y se envía en el tiempo 07 (sin demora por esperar una oportunidad de transmisión). En la figura 10 (red casi vacía), el paquete está disponible en el mismo tiempo relativo (tiempo 17), pero solo se envía en un tiempo relativamente posterior (tiempo 20, retraso por esperar una oportunidad de transmisión de 3 pasos de tiempo).
A primera vista, este comportamiento parece desventajoso. Sin embargo, esto es causado simplemente por el momento en que un paquete está disponible. El límite relevante es el retraso para esperar la siguiente oportunidad de transmisión en una red de paso de testigos completa cuando el paquete está disponible justo después de una oportunidad de transmisión. En nuestro ejemplo, un paquete de datos estaría disponible en el nodo D en el tiempo 08 en la figura 9. El método de las realizaciones nunca será peor que este límite.
La siguiente tabla detalla el flujo de mensajes como se muestra en la figura 10.
Figure imgf000016_0002
Figure imgf000017_0001
Figure imgf000018_0001
La figura 11 muestra una situación diferente en la red de paso de testigos de ejemplo. El nodo D está enviando continuamente un paquete de datos regular en tiempos relativos 7. Además, el nodo C quiere enviar una ráfaga de 4 paquetes de datos.
El ejemplo en la figura 11 muestra el flujo de paquetes para una ráfaga de cuatro paquetes en una red de paso de testigos casi vacía. Las ventajas de las presentes realizaciones son aún más evidentes en redes de paso de testigos casi vacías. En la figura 11, el presupuesto de transmisión de testigos es máximo cuando el nodo C recibe el testigo. En este caso, el nodo C puede transmitir los 4 paquetes de datos disponibles en una sola ráfaga. Para valores de TXB inferiores a 3, el nodo C necesitaría pasar más de un testigo para enviar su ráfaga de 4 paquetes de datos. Para TXB > 0, el método de acuerdo con las presentes realizaciones proporciona un beneficio para el nodo C. Para TXB = 0, el método de acuerdo con las presentes realizaciones corresponde al paso de testigos del estado de la técnica.
La siguiente tabla detalla el flujo de mensajes como se muestra en la figura 11.
Figure imgf000019_0001
Figure imgf000020_0001
La figura 12 muestra un ejemplo de flujo de paquetes para una red de paso de testigos que hace uso de una configuración dinámica de TXB_max de acuerdo con una realización descrita anteriormente. Se supone que el nodo A envía una pequeña solicitud de HTTP o CoAP, que comprende, a modo de ejemplo, una cantidad de tres paquetes, para algún documento web, tal como la configuración del dispositivo, al nodo C. El nodo C envía el documento web solicitado como respuesta, que comprende, a modo de ejemplo, una cantidad de siete paquetes. El nodo D continúa enviando su paquete normal en los tiempos relativos 7.
Aplicando un método de acuerdo con las presentes realizaciones, el intercambio de solicitud-respuesta entre los nodos A y C necesita 26 pasos de tiempo, incluidos los testigos recibidos y reenviados, desde el momento 32 hasta el tiempo 57. En cambio, aplicando un método de acuerdo con el estado de la técnica, tal intercambio habría durado 59 pasos de tiempo, desde el tiempo 32 hasta el 90. En este ejemplo, el método de acuerdo con las presentes realizaciones proporciona una mejora de 33 pasos de tiempo, que es una notable mejora del 56 por ciento.
La siguiente tabla detalla el flujo de mensajes como se muestra en la figura 12.
Figure imgf000020_0002
Figure imgf000021_0001
Figure imgf000022_0001
Figure imgf000023_0001
Volviendo ahora a un diagrama de flujo representado por la figura 13, en el que se supone un escenario de una red de paso de testigos que está ubicada en un edificio de oficinas en el que las oficinas no tienen personal por la noche. La administración de un edificio descarga archivos de registro y realiza actualizaciones de software automáticamente cuando es necesario durante las horas de la noche. Las comunicaciones sensibles al tiempo pueden haber relajado los requisitos de latencia mientras las oficinas no tienen personal. Este es el caso de la comunicación sensible al tiempo del nodo D.
Para tener una comunicación de datos eficiente para descargar archivos de registro y realizar actualizaciones de software, la administración del edificio reconfigura el valor TXB_max de la red de paso de testigos de ejemplo para lograr un umbral más alto. En consecuencia, la gestión del edificio permite que los nodos envíen cinco veces más paquetes de datos que en el funcionamiento diario normal después de recibir el testigo. TXB_max se incrementa desde 4 (TXB_max=4 p_i=1 = 5 paquetes a enviar) a 24 (TXB_max=24 p_i=1 = 25 paquetes a enviar).
En el ejemplo, este aumento de TXB_max se logra instruyendo al nodo A para que establezca TXB_max en el nuevo valor de 24 una vez en el testigo que se reenviará.
La figura 13 muestra el flujo de paquetes de ejemplo que hace uso de una configuración dinámica de TXB_max de acuerdo con una realización descrita anteriormente que incluye un TXB_max modificado, o específicamente aumentado de manera sustancial. Nuevamente, el nodo A envía una pequeña solicitud de HTTP o CoAP (tres paquetes en el ejemplo) para algún documento web, tal como un archivo de registro, al nodo C.
El nodo C envía el documento web solicitado como respuesta (19 paquetes en el ejemplo). El nodo D continúa enviando su paquete regular en los tiempos 7, pero con requisitos de latencia relajados (se tolera una latencia 5 veces mayor = 45 pasos de tiempo).
La siguiente tabla detalla el flujo de mensajes como se muestra en la figura 13.
Figure imgf000024_0001
Figure imgf000025_0001
Figure imgf000026_0001
Debe entenderse que los elementos y las características enumeradas en las reivindicaciones adjuntas pueden combinarse de diferentes maneras para producir nuevas reivindicaciones que también se encuentren dentro del alcance de la presente invención. Por lo tanto, aunque las reivindicaciones dependientes adjuntas a continuación dependen de una única reivindicación independiente o dependiente, debe entenderse que estas reivindicaciones dependientes pueden, alternativamente, hacerse depender alternativamente de cualquier reivindicación anterior o posterior, ya sea independiente o dependiente, y que tales nuevas combinaciones deben entenderse como parte de la presente memoria descriptiva.
Si bien la presente invención se ha descrito anteriormente con referencia a varias realizaciones, debe entenderse que se pueden realizar muchos cambios y modificaciones en las realizaciones descritas. Por lo tanto, se pretende que la descripción anterior se considere ilustrativa en lugar de limitativa, y que se entienda que todos los equivalentes y/o combinaciones de realizaciones están destinados a ser incluidos en esta descripción.

Claims (14)

REIVINDICACIONES
1. Un método para comunicarse a través de una red de paso de testigos formada por una pluralidad de nodos de red (A - E) interconectados por un medio de comunicación en una capa de control de acceso a medios (MAC), incluyendo el método las etapas de:
a) pasar un testigo a cada uno de la pluralidad de nodos (A - E) en un orden predeterminado;
b) permitir que cada nodo (A - E) envíe un número programado de paquetes en la red cuando tiene posesión del testigo;
c) proporcionar al menos un parámetro de testigo (TXB) dentro del testigo, especificando el al menos un parámetro de testigo (TXB) al menos un número de paquetes (w_i) que el nodo (A - E) que posee el testigo puede enviar;
d) determinar un número máximo de paquetes (s_i) que el nodo (A - E) que posee el testigo puede enviar usando dicho al menos un parámetro de testigo (TXB);
e) determinar el número programado de paquetes (s_i) a programar para ser enviados por el nodo (A - E) que posee el testigo, determinándose el número programado de paquetes (s_i) como un subconjunto de un número disponible de paquetes (v_i) disponible actualmente para su envío por el nodo (A - E) que posee el testigo, en el que el número programado de paquetes (s_i) se determina igual o menor que el número máximo de paquetes (w_i) determinado para el nodo (A - E) que posee el testigo;
f) enviar, mediante el nodo (A - E) que posee el testigo, el número programado de paquetes (s_i) a la red;
g) reemplazar al menos uno de dicho al menos un parámetro de testigo (TXB) dentro del testigo mediante al menos un parámetro de testigo modificado (TXB), siendo al menos un parámetro de testigo modificado (TXB) dependiente al menos del número programado de paquetes (s_i) enviados por el nodo (A - E) que posee el testigo y un número de paquetes (p_i) especificado por un parámetro local que especifica individualmente un número de paquetes que un nodo (A - E) que posee el testigo siempre puede enviar; y
h) pasar el testigo a un nodo siguiente (A - E) en el orden predeterminado de la pluralidad de nodos (A - E).
2. El método según la reivindicación 1, en el que el número de paquetes especificado por el parámetro de testigo (TXB) está determinado por un número entero que expresa el número de paquetes.
3. El método según la reivindicación 1, en el que el número de paquetes especificado por el parámetro de testigo (TXB) está determinado por un valor que expresa un intervalo de tiempo para enviar dicho número de paquetes.
4. El método según una de las reivindicaciones anteriores, en el que una determinación del número disponible de paquetes (v_i) actualmente disponibles para enviar por el nodo (A - E) que posee el testigo usa un intervalo de tiempo de espera definido después de la recepción del testigo.
5. El método según una de las reivindicaciones mencionadas anteriormente, que incluye la etapa de proporcionar el parámetro local almacenado localmente en cada uno de la pluralidad de nodos (A - E), especificando el parámetro local individualmente un número de paquetes (p_i) qué nodo (A - E) que posee el testigo se le permite el envío, en el que el número máximo de paquetes está determinado por el número de paquetes especificado por el parámetro de testigo (TXB), además del número de paquetes (p_i) especificado por el parámetro local.
6. El método según la reivindicación 5, en el que al menos uno de los parámetros de testigo modificados (TXB) es una suma del valor del parámetro de testigo (TXB) y el valor (p_i) del parámetro local deducido por el valor del número programado de paquetes (s_i).
7. El método según una de las reivindicaciones 5 y 6 mencionadas anteriormente, que proporciona un segundo parámetro de testigo dentro del testigo, especificando el segundo parámetro de testigo el valor (p_i) del parámetro local.
8. El método según una de las reivindicaciones 5-7 mencionadas anteriormente, que proporciona un tercer parámetro de testigo dentro del testigo, especificando el tercer parámetro de testigo una acumulación de valores (ACC_P_i) del parámetro local de los nodos (A - E) que preceden al nodo (A - E) que posee el testigo en el orden predeterminado.
9. El método según una de las reivindicaciones 5-8 mencionadas anteriormente, que proporciona un cuarto parámetro de testigo dentro del testigo, especificando el cuarto parámetro de testigo un límite máximo (TXB_max) para el parámetro de testigo modificado (TXB).
10. El método según la reivindicación 9, en el que el parámetro de testigo modificado (TXB) está restringido a un valor superior dependiendo de
- el número de nodos (A - E) en la red;
- el segundo parámetro de testigo;
- el tercer parámetro de testigo;
- el cuarto parámetro de testigo; y/o
- un número de secuencia de testigo asignado al testigo.
11. El método según una de las reivindicaciones mencionadas anteriormente, en el que el testigo está incrustado en una trama de control de un mensaje de control en la capa de control de acceso al medio, MAC.
12. El método según la reivindicación 11, en el que el testigo tiene un formato según el estándar IEEE 802.15.4.
13. Un nodo de red (A - E) en una red de paso de testigos formada por una pluralidad de tales nodos de red (A -E) interconectados por un medio de comunicación en una capa de control de acceso a medios, MAC, comprendiendo la combinación
- al menos un procesador; y
- un medio de almacenamiento no transitorio legible por ordenador que almacena instrucciones para: a) pasar un testigo a cada uno de la pluralidad de nodos (A - E) en un orden predeterminado;
b) permitir que cada nodo (A - E) envíe un número programado de paquetes en la red cuando tiene posesión del testigo;
c) proporcionar al menos un parámetro de testigo (TXB) dentro del testigo, especificando el al menos un parámetro de testigo (TXB) al menos un número de paquetes (w_i) que el nodo (A - E) que posee el testigo puede enviar;
d) determinar un número máximo de paquetes (s_i) que el nodo (A - E) que posee el testigo puede enviar usando dicho al menos un parámetro de testigo (TXB);
e) determinar el número programado de paquetes (s_i) a programar para ser enviados por el nodo (A - E) que posee el testigo, determinándose el número programado de paquetes (s_i) como un subconjunto de un número disponible de paquetes (v_i) disponible actualmente para su envío por el nodo (A - E) que posee el testigo, en el que el número programado de paquetes (s_i) se determina igual o menor que el número máximo de paquetes (w_i) determinado para el nodo (A - E) que posee el testigo;
f) enviar, mediante el nodo (A - E) que posee el testigo, el número programado de paquetes (s_i) a la red; g) reemplazar al menos uno de dicho al menos un parámetro de testigo (TXB) dentro del testigo mediante al menos un parámetro de testigo modificado (TXB), siendo al menos un parámetro de testigo modificado (TXB) dependiente al menos del número programado de paquetes (s_i) enviados por el nodo (A - E) que posee el testigo y un número de paquetes (p_i) especificado por un parámetro local que especifica individualmente un número de paquetes que un nodo (A - E) que posee el testigo siempre puede enviar; y;
h) pasar el testigo a un nodo siguiente (A - E) en el orden predeterminado de la pluralidad de nodos (A - E).
14. El nodo de red (A - E) según la reivindicación 13, almacenando el medio de almacenamiento legible por ordenador no transitorio instrucciones para ejecutar un método según una de las reivindicaciones 1 - 12 mencionadas anteriormente.
ES18196658T 2018-09-25 2018-09-25 Método y nodo de red para comunicarse a través de una red de paso de testigos Active ES2942150T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP18196658.1A EP3629524B1 (en) 2018-09-25 2018-09-25 Method and network node for communicating over a token passing network

Publications (1)

Publication Number Publication Date
ES2942150T3 true ES2942150T3 (es) 2023-05-30

Family

ID=63861967

Family Applications (1)

Application Number Title Priority Date Filing Date
ES18196658T Active ES2942150T3 (es) 2018-09-25 2018-09-25 Método y nodo de red para comunicarse a través de una red de paso de testigos

Country Status (2)

Country Link
EP (1) EP3629524B1 (es)
ES (1) ES2942150T3 (es)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4926418A (en) * 1989-04-11 1990-05-15 International Business Machines Corporation Fairness algorithm for full-duplex buffer insertion ring
DE112008004203B4 (de) * 2008-12-25 2015-01-08 Mitsubishi Electric Corporation Kommunikationsverwaltungsvorrichtung, Kommnunikationsvorrichtung und Kommunikationsverfahren
CN102291309B (zh) * 2011-08-26 2014-04-16 华为技术有限公司 一种基于令牌环的网络流量控制方法、节点及系统
CN102647323B (zh) * 2012-03-28 2015-01-07 华为技术有限公司 流量控制方法、装置和集群系统

Also Published As

Publication number Publication date
EP3629524A1 (en) 2020-04-01
EP3629524B1 (en) 2023-04-05

Similar Documents

Publication Publication Date Title
JP5588514B2 (ja) Macヘッダータイプ情報を用いたmacpdu送受信方法及び装置
ES2369676T3 (es) Procedimiento y aparato para implementar un coprocesador mac en un sistema de comunicaciones.
US11362957B2 (en) Jitter elimination and latency compensation at DetNet transport egress
JP2008079334A (ja) ノード装置、パケット制御装置、無線通信装置および送信制御方法
EP3100420A2 (en) Buffer sizing for multi-hop networks
US20210359931A1 (en) Packet Scheduling Method, Scheduler, Network Device, and Network System
CN101945341B (zh) 一种无线传感器网络点对点传输协议
Latré et al. Maximum throughput and minimum delay in IEEE 802.15. 4
US7570634B2 (en) Priority queuing of frames in a TDMA network
US10439940B2 (en) Latency correction between transport layer host and deterministic interface circuit
US11115343B2 (en) Transport layer providing deterministic transport across multiple deterministic data links
US10554550B2 (en) Method, apparatus and system for transmitting and receiving data packets
US8855050B2 (en) Soft state framework for mobile WSN routing
Harvan Connecting wireless sensor networks to the internet-a 6lowpan implementation for tinyos 2.0
ES2942150T3 (es) Método y nodo de red para comunicarse a través de una red de paso de testigos
BR112017021717B1 (pt) Sinalização e programação de transmissão de dispositivo de ioe
ES2365724T3 (es) Control en banda de una red de comunicaciones basada en paquetes.
ES2664398T3 (es) Transmisión de datos de volumen variable en una red móvil de comunicación
CN112242966B (zh) 数据转发方法和装置
JP5886770B2 (ja) 通信ノード及びネットワークシステム及び通信方法
Kozłowski et al. Analysing efficiency of IPv6 packet transmission over 6LoWPAN network
Li et al. Achieving maximal VoIP calls in 802.11 wireless networks
Torfs Implementation and evaluation of timeliness in wireless networks: to be or not to be-on time
Fuchs IP-based communication in wireless sensor network
Garcia-Luna-Aceves et al. Context-aware packet switching in ad hoc networks