ES2311145T3 - Metodo para supervisar la comunicacion en una red. - Google Patents
Metodo para supervisar la comunicacion en una red. Download PDFInfo
- Publication number
- ES2311145T3 ES2311145T3 ES04707988T ES04707988T ES2311145T3 ES 2311145 T3 ES2311145 T3 ES 2311145T3 ES 04707988 T ES04707988 T ES 04707988T ES 04707988 T ES04707988 T ES 04707988T ES 2311145 T3 ES2311145 T3 ES 2311145T3
- Authority
- ES
- Spain
- Prior art keywords
- data processing
- units
- data
- processing unit
- signal
- 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
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000004891 communication Methods 0.000 title claims abstract description 20
- 238000012545 processing Methods 0.000 claims abstract description 151
- 238000012790 confirmation Methods 0.000 claims abstract description 34
- 239000013598 vector Substances 0.000 claims description 53
- 238000012544 monitoring process Methods 0.000 abstract description 2
- 230000005540 biological transmission Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 4
- 230000010354 integration Effects 0.000 description 2
- 230000002950 deficient Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/22—Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Communication Control (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Monitoring And Testing Of Transmission In General (AREA)
- Small-Scale Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
Un método para supervisar la comunicación en un grupo de unidades de procesamiento o tratamiento de datos, en el que una unidad de tratamiento de datos transmite señales de datos a otras unidades de tratamiento de datos con el fin de llevar a cabo ciertas operaciones, y, al recibir una señal de datos desde la unidad de tratamiento de datos transmisora, todas las otras unidades de tratamiento de datos responden tanto a la unidad de tratamiento de datos transmisora como a las otras unidades de tratamiento de datos por medio de una confirmación adecuada, caracterizado porque las unidades de tratamiento de datos respondedoras responden en una secuencia cronológicamente definida, como resultado de lo cual al menos una primera unidad de tratamiento de datos y, subsiguientemente, una segunda unidad de tratamiento de datos siguiente, y, en caso de ser aplicable, unidades de tratamiento de datos adicionales, responden de tal manera que la primera unidad de tratamiento de datos respondedora transmite una señal de estado que contiene sólo su propia confirmación, la segunda unidad de tratamiento de datos respondedora transmite una señal de estado que contiene su propia confirmación y la confirmación de la primera unidad de tratamiento de datos y, en caso de ser aplicable, cada unidad de tratamiento de datos adicional que responde a continuación, transmite una señal de estado que contiene su propia confirmación y las confirmaciones de todas las unidades de tratamiento de datos que han respondido previamente.
Description
Método para supervisar la comunicación en una
red.
La invención se refiere a un método para
supervisar la comunicación de un grupo de unidades de procesamiento
o tratamiento de datos, en el que una unidad de tratamiento de datos
transmite señales de datos a otras unidades de tratamiento de datos
con el fin de llevar a cabo ciertas operaciones.
En muchas aplicaciones, se interconectan varias
unidades de tratamiento de datos a través de una red de
comunicación. Para este propósito, se proporciona por lo común una
unidad central de nivel superior (servidor), la cual transmite
señales de datos a las unidades de tratamiento de datos de nivel
inferior (clientes), de manera que es también posible, por supuesto,
el intercambio de datos entre las unidades de tratamiento de
datos.
Por lo que respecta a los datos que son
transmitidos entre las unidades, ha de garantizarse a menudo que el
destinatario ha recibido correctamente y tratado adicionalmente los
datos. Esto es importante, en particular, en el caso de aplicaciones
relevantes por lo que respecta a la seguridad o que, en casos
individuales, son incluso de vital importancia. A modo de
ilustración, se dan los siguientes ejemplos: se supone que en el
caso de un vehículo de motor que tiene un sistema de freno que
comprende componentes mecánicos así como unidades de tratamiento de
datos para controlar los frenos individuales en cada una de las
cuatro ruedas, y una unidad central, las cuales están enlazadas
formando una red (por ejemplo, un sistema de freno antibloqueo),
durante una operación de frenado desencadenada por una orden
apropiada procedente de la unidad central, únicamente las unidades
de tratamiento de datos de los frenos izquierdos comprenden y llevan
a cabo la orden, como resultado de lo cual se produciría un
funcionamiento fatalmente defectuoso, si no incluso peligroso para
la vida, del vehículo de motor.
El documento US 5.459.725 A, que define la
técnica anterior más cercana de la que es continuación la presente
invención, describe una red de comunicaciones de paquetes en la que
se confiere fiabilidad a las transmisiones de emisión múltiple
mediante la transmisión de confirmaciones a todos los nodos vecinos
de cada uno de los nodos receptores, incluyendo el nodo de
transmisión.
Como estado de la técnica, se hace referencia al
documento US 6.032.218 A, así como a los artículos "Un modelo de
comunicación universal para una plataforma de integración de un
sistema de automoción" ("A Universal Communication Model for
an Automotive System Integration Platform"), por Thilo
Demmeler y Paolo Giusto, publicado en "Proceedings of the DATE
2001 on design, automation and test in Europe"
("Procedimientos de la DATE 2001 sobre diseño, automatización y
ensayo en Europa") (véanse las páginas 47 a 54 de dicho
documento), y "Nuevos servicios de comunicación eficientes para
las redes según ISO 11898" ("New efficient communication
services for ISO 11898 networks"), por Gianluca Cena y
Adriano Valenzano, publicado en "Computer Standard &
Interfaces 22 (2000)" (véanse las páginas 61 a 74 de dicho
documento).
Es un propósito de la presente invención
proporcionar un método fiable para supervisar la comunicación en una
red.
Este propósito se consigue al proponer, de
acuerdo con la invención, un método para supervisar la comunicación
en un grupo de unidades de procesamiento o tratamiento de datos, en
el que una unidad de tratamiento de datos transmite señales de datos
a otras unidades de tratamiento de datos con el fin de llevar a cabo
ciertas operaciones, y, al recibir una señal de datos desde la
unidad de tratamiento de datos transmisora, todas las otras unidades
de tratamiento de datos responden tanto a la unidad de tratamiento
de datos transmisora como a las otras unidades de tratamiento de
datos por medio de una confirmación adecuada, caracterizado porque
las unidades de tratamiento de datos respondedoras responden en una
secuencia cronológicamente definida, como resultado de lo cual al
menos una primera unidad de tratamiento de datos y,
subsiguientemente, una segunda unidad de tratamiento de datos
siguiente, etc., responden de tal manera que la primera unidad de
tratamiento de datos respondedora transmite una señal de estado que
contiene sólo su propia confirmación, la segunda unidad de
tratamiento de datos respondedora transmite una señal de estado que
contiene su propia confirmación y, además, también la confirmación
de la primera unidad de tratamiento de datos y, en caso de ser
aplicable, cada unidad de tratamiento de datos adicional que
responde a continuación, transmite una señal de estado que contiene
su propia confirmación y, además, también las confirmaciones de
todas las unidades de tratamiento de datos que han respondido
previamente.
En virtud del método de acuerdo con la
invención, se forma un tipo de cascada en el que las unidades de
tratamiento de datos subsiguientes transmiten las confirmaciones de
las unidades de tratamiento de datos precedentes, junto con su
propia confirmación, a las otras unidades de tratamiento de datos.
Así pues, cada unidad de tratamiento de datos sabe ahora si las
otras unidades de tratamiento de datos han recibido o no las señales
de datos. Por medio de la invención, el transmisor y el receptor
obtienen una apreciación uniforme sobre si los receptores, y cuáles
de ellos, han recibido correctamente los datos transmitidos. La
invención tiene en cuenta que la transmisión de los datos puede
verse perturbada en cualquier momento. No sólo las propias señales
de datos pueden verse perturbadas, sino también las confirmaciones
de recepción enviadas de vuelta.
Una ventaja adicional del método de acuerdo con
la invención reside en que las confirmaciones tienen lugar en el
nivel de aplicación en lugar de en el nivel de protocolo. A este
respecto, es por lo común suficiente que estas confirmaciones sean
enviadas de vuelta únicamente por las unidades de tratamiento de
datos para las que las señales de datos transmitidas son
relevantes.
La unidad de tratamiento de datos transmisora
puede ser una unidad central de nivel superior (servidor), y las
otras unidades de tratamiento de datos, que reciben y convierten la
señal de datos transmitida, pueden ser unidades de tratamiento de
datos de nivel inferior (clientes). Sin embargo, una configuración
que es también concebible es una en la que todas las unidades de
tratamiento de datos disfruten de iguales derechos.
Preferiblemente, la señal de estado de cada
unidad de tratamiento de datos se complementa, de una manera
apropiada, con las señales de estado recibidas desde las otras
unidades de tratamiento de datos, lo que se produce, en particular,
por medio de una operación de combinación. Todas las unidades de
tratamiento de datos envían, de esta forma, gradualmente su señal de
estado en curso en ese momento, de manera que las unidades
receptoras actualizan adecuadamente su propia señal de estado
teniendo en cuenta la señal de estado recibida desde cada una de las
otras unidades de tratamiento de datos.
Una vez que la unidad de tratamiento de datos
que, de acuerdo con la secuencia cronológicamente definida, es la
última en responder, ha enviado la señal de estado que contiene su
propia confirmación y, además, las confirmaciones de todas las
unidades de tratamiento de datos que han respondido previamente,
todas las unidades de tratamiento de datos deberán, pertinentemente,
enviar sus señales de estado de esta forma actualizadas una segunda
vez. Gracias a este segundo ciclo, se ve ya incrementada la certeza
sobre la identificación por el mero hecho de que las unidades de
tratamiento de datos responden una segunda vez. La diferencia con
respecto al primer ciclo, sin embargo, es que, en el caso de una
recepción correcta en todas las unidades de tratamiento de datos,
al final del primer ciclo las señales de estado de todas las
unidades de tratamiento de datos tienen un valor idéntico y, por
tanto, en el segundo ciclo todas las unidades de tratamiento de
datos deben enviar la misma señal de estado. En consecuencia, la
determinación en el segundo ciclo acerca de si todas las señales de
estado tienen o no el mismo valor, constituye un criterio adicional
para juzgar si ha sido correcta o no la recepción de todas las
unidades de tratamiento de datos.
Cada unidad de tratamiento de datos puede
entonces determinar si otra unidad de tratamiento de datos sabe que
ha recibido la señal de datos desde la unidad central. De esta
forma, una unidad de tratamiento de datos que ha recibido
correctamente y que, sin embargo, sabe que todas las demás unidades
de tratamiento de datos creen que no ha recibido correctamente,
puede también comportarse como si no hubiera recibido correctamente.
Se garantiza, por tanto, que todas las unidades de tratamiento de
datos se comportan de la manera esperada por cada una de las demás
unidades de tratamiento de datos.
En una realización preferida adicional, las
señales de estado generadas por todas las unidades de tratamiento de
datos tienen el mismo número de elementos de señal en
correspondencia con el número de unidades de tratamiento de datos
respondedoras, de tal modo que cada elemento de señal está asociado
con una unidad de tratamiento de datos respondedora específica e
indica la confirmación de la misma. En este contexto, por ejemplo,
el elemento de señal que va en primer lugar en la señal de estado
designa la unidad de tratamiento de datos que responde primero de la
secuencia definida cronológicamente, el segundo elemento de señal
designa la segunda unidad de tratamiento de datos que responde a
continuación, etc. Por lo que se refiere a la unidad de tratamiento
de datos transmisora, sin embargo, no debe existir un elemento de
señal adicional, debido a que esta unidad es la transmisora de las
señales de datos, para la cual debe existir una visión uniforme.
Cada elemento de señal debe adoptar, por lo
común, al menos una primera situación o estado y un segundo estado,
de los cuales, por ejemplo, el primer estado indica una recepción
correcta y el segundo estado indica la ausencia de recepción o una
perturbación en la recepción. Las señales de estado generadas por
todas las unidades de tratamiento de datos exhiben, pertinentemente,
una señal vectorial que está compuesta de elementos de vector que
conforman los elementos de señal, de tal modo que la señal vectorial
es, por lo común, un vector de bits y, en consecuencia, los
elementos de vector consisten en bits, de los cuales, por ejemplo,
un "1" indica una recepción correcta y un "0" indica que
no ha habido recepción o una perturbación en la recepción.
Si la señal de estado está compuesta de un
vector de bits, entonces la combinación debe llevarse a cabo,
preferiblemente, como una combinación O ("OR").
Con el fin de asegurarse de que cada unidad de
tratamiento de datos conoce a priori el momento de la
transmisión por parte de cualquiera de las otras unidades de
tratamiento de datos, la comunicación entre las unidades de
tratamiento de datos deberá ser, preferiblemente, controlada en el
tiempo, en particular, en un impulso de tiempo definido.
La comunicación anteriormente descrita puede
tener lugar en un grupo de unidades de tratamiento de datos que
constituye una parte de una red o una red completa.
La invención se describirá con mayor detalle en
lo que sigue, a modo de ejemplos no limitativos, con referencia a
las realizaciones que se muestran en los dibujos.
La Figura 1 muestra de forma diagramática o
esquemática un diagrama de señales para una red de comunicación que
comprende una unidad central y cuatro unidades de tratamiento de
datos, en el caso de una recepción correcta;
la Figura 2 muestra esquemáticamente un diagrama
de señales para una red de comunicación que comprende una unidad
central y cuatro unidades de tratamiento de datos, en el caso de que
la recepción en una de las unidades de tratamiento de datos se vea
brevemente perturbada; y
la Figura 3 muestra esquemáticamente un diagrama
de señales para una red de comunicación que comprende una unidad
central y cuatro unidades de tratamiento de datos, para una primera
situación (a) en la que la transmisión de una señal de estado desde
una unidad de tratamiento de datos a todas las demás unidades se ve
perturbada durante un corto periodo de tiempo, y para una segunda
situación (b) en la que la transmisión de la señal de estado desde
la unidad de tratamiento de datos a las demás unidades se ve
perturbada durante un periodo de tiempo más largo.
Las Figuras 1 a 3 muestran esquemáticamente
ejemplos de diagramas de señales para una red de comunicación, que
no se muestra en detalle y que comprende una unidad central de nivel
superior y cuatro unidades de procesamiento o tratamiento de datos
de nivel inferior, de tal modo que las unidades de tratamiento de
datos se han designado como "nodo 1", "nodo 2", "nodo
3" y "nodo 4", y la unidad central se ha designado como
"nodo 5". Las unidades individuales están interconectadas a
través de un bus de datos, que no se muestra. Semejante estructura
de red se utiliza, entre otras cosas, para aplicaciones de control o
de regulación, tal como, por ejemplo, en el sistema de freno de
vehículos de motor; en dicha aplicación, la unidad central
constituye un dispositivo de control y transmite señales de control
en forma de señales de datos a las unidades de tratamiento de datos,
las cuales, dependiendo de estas señales de datos, accionan
adecuadamente, por ejemplo, los frenos de cada una de las ruedas de
un vehículo de motor.
Por lo que se refiere a los datos que son
transmitidos entre las unidades, ha de garantizarse, particularmente
en las aplicaciones críticas tales como un sistema de freno de un
vehículo de motor, que el destinatario ha recibido correctamente y
tratado adicionalmente dichos datos. Para conseguir esto, el
transmisor y el receptor deben obtener una apreciación uniforme con
respecto a si los datos transmitidos se han recibido correctamente y
a cuáles de los receptores han recibido dichos datos correctamente.
Con este fin, las unidades de tratamiento de datos deben responder
transmitiendo una confirmación de la recepción. A este respecto,
debe tenerse en cuenta, no obstante, que la transmisión de los datos
puede verse perturbada en cualquier instante en el tiempo. No sólo
los datos en sí pueden verse perturbados, sino también las
confirmaciones de recepción que se envíen de vuelta. Así pues, si,
por ejemplo, en el caso de una acción de frenado, únicamente los
frenos de la izquierda del vehículo de motor hubieran comprendido la
orden de frenado, se produciría un comportamiento del vehículo de
motor fatalmente defectuoso o incluso, posiblemente, peligroso para
la vida. Por lo tanto, es muy importante que cada unidad sepa si las
otras unidades han recibido o no la orden.
Además, resulta ventajosa una comunicación
controlada en el tiempo, debido a que cada unidad sabe entonces a
priori el momento de la transmisión de cualquier otra de las
unidades.
Cada unidad recuerda una señal de estado que, de
acuerdo con el ejemplo que se muestra en las Figuras, está compuesta
de un vector de bits de cuatro dígitos, \Gamma, que contiene una
cadena de cuatro unos o ceros. En el ejemplo mostrado, el primer bit
del vector de bits \Gamma designa la primera unidad de tratamiento
de datos, "nodo 1", el segundo bit designa la segunda unidad de
tratamiento de datos, "nodo 2", el tercer bit designa la
tercera unidad de tratamiento de datos, "nodo 3", y el cuarto
bit designa la cuarta unidad de tratamiento de datos, "nodo 4".
En el ejemplo que se muestra, un bit "1" indica una recepción
correcta en la unidad de tratamiento de datos asociada; un "0",
sin embargo, indica que no se ha recibido nada o que la recepción se
vio perturbada. A la unidad central "nodo 5", por otra parte,
no se le ha asignado ningún bit porque esta unidad es la
transmisora de las señales de datos, para la cual debe haber una
visión uniforme. Sin embargo, la unidad central también recibe y
recuerda también dicho vector de bits.
Una vez que la unidad central "nodo 5" ha
transmitido una señal de datos (por ejemplo, una orden de frenado),
cada unidad de tratamiento de datos receptora coloca el bit a ella
asignado en el vector de bits disponible localmente, dependiendo de
si se ha recibido un valor correcto ("1") o no ("0"). Como
muestras las Figuras, todas las unidades de tratamiento de datos
envían ahora gradualmente su vector de bits en curso en este
momento, y la unidades de tratamiento de datos receptoras actualizan
su propio vector de bits por una combinación O con el vector de bits
que se recibe, cada vez, de alguna de las demás unidades de
tratamiento de datos.
La Figura 1 muestra una situación en la que
todas las unidades de tratamiento de datos "nodo 1" a "nodo
4" reciben correctamente. En el estado de partida, los bits son
ajustados a cero en los vectores de bits de todas las unidades. Si
la unidad central "nodo 5" envía subsiguientemente una señal de
datos a las cuatro unidades de tratamiento de datos "nodo 1" a
"nodo 4", tal y como se muestra en la etapa 0a de la Figura 1,
en cada unidad de tratamiento de datos, el bit asociado del vector
de bits se ajusta en "1", de tal manera que el vector de bits
\Gamma de la primera unidad de tratamiento de datos "nodo 1"
adopta el valor 1000, el de la segunda unidad de tratamiento de
datos "nodo 2" adopta el valor 0100, etc. En la siguiente
etapa, Ia, la primera unidad de tratamiento de datos "nodo 1"
envía a modo de confirmación su vector de bits r = (1000) a las
otras unidades, y en las otras unidades de tratamiento de datos
"nodo 2", "nodo 3" y "nodo 4", los vectores de bits
asociados son, cada uno de ellos, adecuadamente combinados mediante
una combinación O con el vector de bits recibido de la primera
unidad de tratamiento de datos, como resultado de lo cual el valor
del vector de bits de la segunda unidad de tratamiento de datos
"nodo 2" cambia de (0100) a (1100), el de la tercera unidad de
tratamiento de datos "nodo 3" de (0010) a (1010), el de la
cuarta unidad de tratamiento de datos "nodo 4" de (0001) a
(1001), y el de la unidad central "nodo 5" de (0000) a (1000).
Subsiguientemente, la segunda unidad de tratamiento de datos "nodo
2" transmite su vector de bits así actualizado \Gamma = (1100)
a las otras tres unidades de tratamiento de datos, en las que tiene
lugar una combinación O (adicional) con los vectores de bits
asociados, de la misma manera que se ha descrito en lo anterior;
esto se muestra esquemáticamente en la siguiente etapa IIa de la
Figura 1. En las dos siguientes y últimas etapas IIIa y IVa, que no
se muestran en la Figura 1 en aras de la claridad de la
disposición, también las otras dos unidades de tratamiento de datos
"nodo 3" y "nodo 4" envían, cada una de ellas, sus
vectores de bits correspondientemente actualizados, como resultado
de lo cual los vectores de bits de todas las unidades tienen,
finalmente, el valor (1111).
Se aprecia, de manera adicional, que también en
la unidad central "nodo 5" tiene lugar una combinación O del
vector de bits asociado con los vectores de bits recibidos, de
resultas de lo cual los bits son sucesivamente cambiados de "0"
a "1".
Tras este primer ciclo de interrogación, se
lleva a cabo un segundo ciclo en el que, en el ejemplo que se
muestra en la Figura 1 (recepción correcta), todas las unidades
transmiten únicamente vectores de bits que tienen el mismo valor
"(1111)", tal y como se muestra esquemáticamente en la etapa
Ib, que corresponde a la etapa Ia, aunque con esta diferencia de
que, en la etapa Ib, la primera unidad de tratamiento de datos
"nodo 1" envía un vector de bits que tiene un valor \Gamma =
(1111).
Una vez finalizado este segundo ciclo de
interrogación, los vectores de bits de todas las unidades permanecen
ajustados en el valor (1111), como se muestra esquemáticamente en la
etapa final V de la Figura 1.
Si no se produce ninguna perturbación, como es
el caso en la situación que se muestra en la Figura 1, ya después
del primer ciclo cada unidad sabe acerca de todas las demás unidades
si se ha recibido la señal de datos.
La Figura 2 muestra una situación en la que se
produce una breve perturbación de la recepción en la cuarta unidad
de tratamiento de datos "nodo 4", y las etapas 0a, Ia y IIa en
ella mostradas se corresponden con las etapas idénticas de la Figura
1. En la etapa Ia de la Figura 2 puede observarse que la cuarta
unidad de tratamiento de datos "nodo 4" no recibe la
confirmación de la primera unidad de tratamiento de datos "nodo
1", de tal manera que, en el vector de bits de la cuarta unidad
de tratamiento de datos "nodo 4", el primer bit, asociado con
la primera unidad de tratamiento de datos, no está ajustado en
"1" sino que permanece ajustado en "0". Como, sin embargo,
en el ejemplo de la Figura 2, la cuarta unidad de tratamiento de
datos "nodo 4" no pudo recibir el vector de bits desde la
primera unidad de tratamiento de datos "nodo 1" debido a una
breve perturbación, el vector de bits de la cuarta unidad de
tratamiento de datos "nodo 4" se corrige apropiadamente en la
etapa subsiguiente IIa, es decir, cuando la segunda unidad de
tratamiento de datos "nodo 2" envía su vector de bits, el cual
es recibido sin perturbaciones, entre otros, también por la cuarta
unidad de tratamiento de datos "nodo 4". El resto del
procedimiento se corresponde con el descrito con referencia a la
Figura 1.
La Figura 3a muestra una situación en la que, a
diferencia de la mostrada en la Figura 2, en la que existe una
perturbación selectiva entre dos unidades de tratamiento de datos,
el vector de bits enviado por la primera unidad de tratamiento de
datos "nodo 1" resulta completamente destruido, de manera que
todas las demás unidades no reciben este vector. En este caso, las
etapas 0a, Ia, IIa y Ib se corresponden con las etapas idénticas de
la Figura 1, y se muestra, adicionalmente, la etapa 0b (comienzo del
segundo ciclo). La etapa Ia muestra claramente que los vectores de
bits de las segunda a cuarta unidades de tratamiento de datos,
"nodo 2" a "nodo 4", y de la unidad central "nodo 5"
permanecen sin cambios, ya que en todos estos casos el primer bit
asociado con la primera unidad de tratamiento de datos no se ha
ajustado en "1" sino que permanece ajustado en "0". Este
error continúa en las etapas subsiguientes IIIa y IVa (no
mostradas), de tal modo que, al final del primer ciclo, el vector
de bits de la primera unidad de tratamiento de datos "nodo 1"
está correctamente ajustado en (1111) y, sin embargo, el vector de
bits de cada una de las otras unidades está ajustado únicamente en
(0111). Este último valor de ajuste se aplica también a la unidad
central "nodo 5". Al comienzo del segundo ciclo, la unidad
central "nodo 5" envía, por tanto, el vector \Gamma = (0111),
tal como se muestra en la etapa 0b. Puesto que en el ejemplo
mostrado en la Figura 3a la perturbación ha sido suprimida
entretanto, la respuesta procedente de la primera unidad de
tratamiento de datos "nodo 1" es el vector de bits r = (1111),
que es ahora correctamente recibido por las otras unidades, como
resultado de lo cual los vectores de bits de las otras unidades se
ajustan también en (1111). En las etapas subsiguientes IIb a IVb (no
mostradas) del segundo ciclo de interrogación, las otras unidades de
tratamiento de datos envían gradualmente sus vectores de bits en
curso en ese momento; sin embargo, como éstos ya han sido ajustados
en (1111) en todos los casos, no se produce ningún cambio adicional.
Al final del segundo ciclo, los vectores de bits de todas las
unidades están, por tanto, correctamente ajustados en (1111), de tal
modo que todas las unidades han constatado que la transmisión de
datos ha tenido lugar correctamente.
En el caso que se muestra en la Figura 3b, sin
embargo, la perturbación por la que el vector de bits enviado por la
primera unidad de tratamiento de datos "nodo 1" resulta
completamente destruido y, por tanto, no es recibido por las otras
unidades, no se suprime durante el segundo ciclo, de tal modo que
también al final del segundo ciclo los vectores de bits siguen sin
cambios en comparación con el resultado del primer ciclo. Como las
segunda a cuarta unidades de tratamiento de datos "nodo 2" a
"nodo 4", así como la unidad central "nodo 5", envían,
cada una de ellas, un vector de bits que tiene el valor (0111), la
primera unidad de tratamiento de datos "nodo 1" es informada de
que todas las demás unidades creen que "nodo 1" no ha recibido
los datos (aunque esto no es cierto, puesto que "nodo 1" fue
capaz de enviar su vector de bits, si bien este vector fue
totalmente destruido en el curso del procedimiento de transmisión).
En consecuencia, la primera unidad de tratamiento de datos "nodo
1" puede ahora comportarse en concordancia.
En aras de ser exhaustivos, se hace notar
adicionalmente que, en el ejemplo aquí descrito, en lo anterior, se
ha proporcionado el "nodo 5" como la unidad central de nivel
superior. Sin embargo, puede concebirse, alternativamente, que el
"nodo 1" al "nodo 5" se proporcionen como unidades de
tratamiento de datos que disfrutan de iguales derechos en el ejemplo
aquí descrito.
El método descrito permite, por tanto, que cada
unidad de tratamiento de datos determine si otra unidad de
tratamiento de datos sabe que ha recibido la orden. De esta forma,
una unidad de tratamiento de datos que ha recibido correctamente y
que sabe, no obstante, que todas las demás unidades de tratamiento
de datos creen que no ha recibido correctamente, puede comportarse
como si no hubiese recibido correctamente. Se garantiza, por tanto,
que todas las unidades de tratamiento de datos se comportan de una
manera conforme a lo esperado por cada una de las demás unidades de
tratamiento de datos.
Claims (11)
1. Un método para supervisar la comunicación en
un grupo de unidades de procesamiento o tratamiento de datos, en el
que una unidad de tratamiento de datos transmite señales de datos a
otras unidades de tratamiento de datos con el fin de llevar a cabo
ciertas operaciones, y, al recibir una señal de datos desde la
unidad de tratamiento de datos transmisora, todas las otras unidades
de tratamiento de datos responden tanto a la unidad de tratamiento
de datos transmisora como a las otras unidades de tratamiento de
datos por medio de una confirmación adecuada,
caracterizado porque
las unidades de tratamiento de datos
respondedoras responden en una secuencia cronológicamente definida,
como resultado de lo cual al menos una primera unidad de tratamiento
de datos y, subsiguientemente, una segunda unidad de tratamiento de
datos siguiente, y, en caso de ser aplicable, unidades de
tratamiento de datos adicionales, responden de tal manera que la
primera unidad de tratamiento de datos respondedora transmite una
señal de estado que contiene sólo su propia confirmación, la segunda
unidad de tratamiento de datos respondedora transmite una señal de
estado que contiene su propia confirmación y la confirmación de la
primera unidad de tratamiento de datos y, en caso de ser aplicable,
cada unidad de tratamiento de datos adicional que responde a
continuación, transmite una señal de estado que contiene su propia
confirmación y las confirmaciones de todas las unidades de
tratamiento de datos que han respondido previamente.
2. Un método de acuerdo con la reivindicación 1,
en el cual la señal de estado de cada unidad de tratamiento de datos
es complementada de una manera apropiada con las señales de estado
recibidas de las otras unidades de tratamiento de datos.
3. Un método de acuerdo con la reivindicación 2,
en el cual la señal de estado de cada unidad de tratamiento de datos
es combinada con las señales de estado recibidas de otras unidades
de tratamiento de datos.
4. Un método de acuerdo con la reivindicación 2
ó la reivindicación 3, en el cual, una vez que la unidad de
tratamiento de datos que es la última de la secuencia en responder,
ha enviado la señal de estado que contiene su propia confirmación y,
además, las confirmaciones de todas las unidades de tratamiento de
datos que han respondido previamente, todas las unidades de
tratamiento de datos envían su señal de estado así actualizada una
segunda vez.
5. Un método de acuerdo con al menos una
cualquiera de las reivindicaciones precedentes, en el cual las
señales de estado generadas por todas las unidades de tratamiento de
datos tienen el mismo número de elementos de señal, en
correspondencia con el número de unidades de tratamiento de datos
respondedoras, de manera que cada elemento de señal está asociado
con una unidad de tratamiento de datos respondedora específica e
indica la confirmación de la misma.
6. Un método de acuerdo con la reivindicación 5,
en el cual cada elemento de señal puede adoptar al menos una primera
situación o estado y un segundo estado, de los que el primer estado
indica una recepción correcta y el segundo estado indica la ausencia
de recepción o una perturbación en la recepción.
7. Un método de acuerdo con la reivindicación 5
ó la reivindicación 6, en el cual las señales de estado generadas
por todas las unidades de tratamiento de datos exhiben una señal
vectorial que está compuesta por elementos de vector que conforman
los elementos de señal.
8. Un método de acuerdo con la reivindicación 7,
en el cual la señal vectorial es un vector de bits y los elementos
de vector están compuestos de bits.
9. Un método de acuerdo con la reivindicación 8,
en el cual un "1" en los bits indica una recepción correcta y
un "0" indica la ausencia de recepción o una perturbación en la
recepción.
10. Un método de acuerdo con la reivindicación 3
y de conformidad con la reivindicación 8 ó la reivindicación 9, en
el cual la combinación es una combinación O.
11. El método de acuerdo con al menos una
cualquiera de las reivindicaciones precedentes, en el cual la
comunicación entre las unidades de tratamiento de datos tiene lugar
de una manera controlada en el tiempo, particularmente en un impulso
de tiempo definido.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP03100318 | 2003-02-13 | ||
| EP03100318 | 2003-02-13 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2311145T3 true ES2311145T3 (es) | 2009-02-01 |
Family
ID=32865037
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES04707988T Expired - Lifetime ES2311145T3 (es) | 2003-02-13 | 2004-02-04 | Metodo para supervisar la comunicacion en una red. |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US7620728B2 (es) |
| EP (1) | EP1597679B1 (es) |
| JP (1) | JP4468354B2 (es) |
| KR (1) | KR20050094483A (es) |
| CN (1) | CN100414527C (es) |
| AT (1) | ATE404920T1 (es) |
| DE (1) | DE602004015736D1 (es) |
| ES (1) | ES2311145T3 (es) |
| WO (1) | WO2004073317A2 (es) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2994001B1 (fr) * | 2012-07-30 | 2015-05-29 | Airbus Operations Sas | Procede de surveillance de l'execution coordonnee de taches sequencees par une carte electronique comportant au moins deux processeurs synchronises sur deux horloges differentes |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0092895B1 (en) * | 1982-04-28 | 1988-05-11 | International Computers Limited | Data processing system |
| JPH0234059A (ja) * | 1988-07-25 | 1990-02-05 | Mitsubishi Electric Corp | ノード装置の処理方式 |
| US5245616A (en) * | 1989-02-24 | 1993-09-14 | Rosemount Inc. | Technique for acknowledging packets |
| US5005014A (en) * | 1989-05-22 | 1991-04-02 | Motorola, Inc. | System and method for optimally transmitting acknowledge back responses |
| US5388216A (en) * | 1989-08-17 | 1995-02-07 | Samsung Electronics Co., Ltd. | Circuit for controlling generation of an acknowledge signal and a busy signal in a centronics compatible parallel interface |
| EP0428770B1 (de) * | 1989-11-21 | 1995-02-01 | Deutsche ITT Industries GmbH | Datengesteuerter Arrayprozessor |
| US5297143A (en) * | 1990-12-03 | 1994-03-22 | Echelon Systems, Corp. | Network communication protocol including a reliable multicasting technique |
| JP3182235B2 (ja) * | 1991-11-18 | 2001-07-03 | 古河電気工業株式会社 | 多重伝送システム |
| US5742842A (en) * | 1992-01-28 | 1998-04-21 | Fujitsu Limited | Data processing apparatus for executing a vector operation under control of a master processor |
| US5459725A (en) * | 1994-03-22 | 1995-10-17 | International Business Machines Corporation | Reliable multicasting over spanning trees in packet communications networks |
| US5506838A (en) * | 1994-12-29 | 1996-04-09 | Emc Corporation | Packet propagation and dynamic route discovery apparatus and techniques |
| US6067567A (en) * | 1997-02-20 | 2000-05-23 | International Business Machines Corporation | Message distribution capability which uses distribution nodes to collect acknowledgements for a primary node |
| US6092220A (en) * | 1997-11-17 | 2000-07-18 | International Business Machines Corporation | Method and apparatus for ordered reliable multicast with asymmetric safety in a multiprocessing system |
| EP0949567A2 (de) * | 1998-04-09 | 1999-10-13 | Siemens Aktiengesellschaft | Multiprozessorsystem sowie Verfahren zum Abarbeiten anfallender Aufträge in einem Multiprozessorsystem |
| US6032218A (en) * | 1998-05-28 | 2000-02-29 | 3Com Corporation | Configurable weighted round robin arbiter |
| US6338092B1 (en) * | 1998-09-24 | 2002-01-08 | International Business Machines Corporation | Method, system and computer program for replicating data in a distributed computed environment |
| US7095739B2 (en) * | 2003-11-25 | 2006-08-22 | Cisco Technology, Inc. | Reliable multicast communication |
-
2004
- 2004-02-04 AT AT04707988T patent/ATE404920T1/de not_active IP Right Cessation
- 2004-02-04 ES ES04707988T patent/ES2311145T3/es not_active Expired - Lifetime
- 2004-02-04 US US10/545,051 patent/US7620728B2/en active Active
- 2004-02-04 JP JP2006502396A patent/JP4468354B2/ja not_active Expired - Fee Related
- 2004-02-04 DE DE602004015736T patent/DE602004015736D1/de not_active Expired - Lifetime
- 2004-02-04 KR KR1020057014797A patent/KR20050094483A/ko not_active Application Discontinuation
- 2004-02-04 EP EP04707988A patent/EP1597679B1/en not_active Expired - Lifetime
- 2004-02-04 CN CNB2004800041133A patent/CN100414527C/zh not_active Expired - Fee Related
- 2004-02-04 WO PCT/IB2004/000275 patent/WO2004073317A2/en active IP Right Grant
Also Published As
| Publication number | Publication date |
|---|---|
| EP1597679B1 (en) | 2008-08-13 |
| CN100414527C (zh) | 2008-08-27 |
| WO2004073317A2 (en) | 2004-08-26 |
| US7620728B2 (en) | 2009-11-17 |
| DE602004015736D1 (de) | 2008-09-25 |
| CN1751301A (zh) | 2006-03-22 |
| US20060136580A1 (en) | 2006-06-22 |
| WO2004073317A3 (en) | 2004-12-16 |
| EP1597679A2 (en) | 2005-11-23 |
| ATE404920T1 (de) | 2008-08-15 |
| KR20050094483A (ko) | 2005-09-27 |
| JP4468354B2 (ja) | 2010-05-26 |
| JP2006518506A (ja) | 2006-08-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107846395B (zh) | 确保车载总线上的通信安全的方法、系统、介质和车辆 | |
| US9331854B2 (en) | Message authentication method in communication system and communication system | |
| US7991351B2 (en) | Extension of wired controller area networks to wireless personal area networks | |
| EP2863588B1 (en) | Controller Area Network Communications Using Ethernet | |
| CN108028855B (zh) | 车载通信系统 | |
| ES2335788T3 (es) | Procedimiento para la transmision de datos y sistema de automatizacion para el empleo de un procedimiento de transmision de datos de este tipo. | |
| ES2341051T3 (es) | Procedimiento y sistema de control remoto inalambrico de locomotora utilizando numeracion de secuencia implicita de mensajes. | |
| CN105897669A (zh) | 数据发送、接收方法、发送端、接收端和can总线网络 | |
| US20170264458A1 (en) | User station for a bus system and method for the wideband can communication | |
| JP2010525626A (ja) | 巡回伝送すべき処理データの安全な伝送のための方法およびシステム | |
| US10282332B2 (en) | Subscriber station for a bus system and method for time-optimized data transmission in a bus system | |
| ES2546385T3 (es) | Procedimiento y equipo para transmitir datos a través de una red de bus mediante difusión general | |
| US20100036920A1 (en) | Method and device for the creation of a communication system based on can communication controllers featuring an increased data throughput | |
| ES2311145T3 (es) | Metodo para supervisar la comunicacion en una red. | |
| ES2727674T3 (es) | Dispositivo de comunicación y método de comunicación | |
| ES2348419T3 (es) | Procedimiento y sistema para la transmision de datos ciclicos y aciclicos por un canal de transmision comun. | |
| US20210099469A1 (en) | Alert system for controller area networks | |
| ES2739892T3 (es) | Procedimiento y dispositivo para la comunicación segura entre un primer y un segundo abonado | |
| ES2292865T3 (es) | Procedimiento y dispositivo para la supervision de una transmision segura de paquetes de datos. | |
| WO2020145086A1 (ja) | 車載通信システム、車載通信制御装置、車載通信装置、通信制御方法及び通信方法 | |
| WO2005008970A3 (fr) | Procede et dispositif de transmission de donnees | |
| Shin | A framework for fragmenting/reconstituting data frame in Controller Area Network (CAN) | |
| Shweta et al. | Implementation of controller area network (CAN) bus (Building automation) | |
| WO2018056054A1 (ja) | 通信システム、中継装置、通信装置及び通信方法 | |
| JP2013121071A (ja) | 中継システム及び、当該中継システムを構成する中継装置、外部装置 |