ES2289990T3 - Interconexion de alta velcodidad para sistemas incrustados dentro de una red informatica. - Google Patents
Interconexion de alta velcodidad para sistemas incrustados dentro de una red informatica. Download PDFInfo
- Publication number
- ES2289990T3 ES2289990T3 ES00123673T ES00123673T ES2289990T3 ES 2289990 T3 ES2289990 T3 ES 2289990T3 ES 00123673 T ES00123673 T ES 00123673T ES 00123673 T ES00123673 T ES 00123673T ES 2289990 T3 ES2289990 T3 ES 2289990T3
- Authority
- ES
- Spain
- Prior art keywords
- calculation
- systems
- result
- data
- selection
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- 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
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/188—Time-out mechanisms
-
- 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
- H04L1/1607—Details of the supervisory signal
- H04L1/1642—Formats specially adapted for sequence numbers
-
- 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
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1809—Selective-repeat protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Multi Processors (AREA)
- Communication Control (AREA)
- Small-Scale Networks (AREA)
Abstract
Aparato de selección para un sistema tolerante a fallos dentro de una red (R) informática en el que - un número de diferentes sistemas (SC_A, SC_B) de cálculo llevan a cabo el mismo cálculo y cada resultado de un cálculo de cada sistema (SC_A, SC_B) de cálculo se transmite a un sistema (SS) selector para su comparación, - comparando dicho sistema SS selector los diferentes resultados y comunicando un resultado de la comparación de vuelta a dichos diferentes sistemas (SC_A, SC_B) de cálculo implicados, y en el que dichos sistemas de cálculo no inician ningún cálculo adicional hasta que han recibido el resultado del proceso (PS) de selección, comprendiendo el aparato una pila (PPR) de protocolo para la comunicación dentro de la red (R) caracterizado porque se implementa una sincronización distribuida en el tiempo de dichos diferentes sistemas (SC_A, SC_B) de cálculo como parte de la pila (PPR) de protocolo.
Description
Interconexión de alta velocidad para sistemas
incrustados dentro de una red informática.
La presente invención se refiere a un proceso
para transmitir datos desde un primer sistema hasta un segundo
sistema dentro de una red informática de área local que utiliza
tecnología de comunicación Ethernet y a un mecanismo de selección
en un sistema tolerante a fallos dentro de una red informática que
hace uso de un proceso de este tipo para transmitir datos, en el
que
- un número de diferentes sistemas de cálculo
llevan a cabo el mismo cálculo y cada resultado de un cálculo de
cada sistema de cálculo se transmite a un sistema selector para su
comparación,
- comparando dicho sistema selector los
diferentes resultados y comunicando un resultado de la comparación
de vuelta a dichos diferentes sistemas de cálculo implicados, en el
que
dichos sistemas de cálculo no inician ningún
cálculo adicional hasta que han recibido el resultado del proceso
de selección.
En el campo de comunicación Ethernet local, las
redes informáticas modernas, en particular en comunicación en
oficinas, utilizan principalmente protocolos de red, en particular
TCP/IP, que no están optimizados para este tipo específico de
comunicación, sino que están diseñados predominantemente para redes
de larga distancia.
La sobrecarga producida en consecuencia
ralentiza el proceso de comunicación global. Además, tienen que
modelarse mecanismos especiales en la capa de aplicación para
conseguir una sincronización de sistemas de comunicaciones.
Esencialmente, esto da como resultado tres problemas (a, b, c) que
se solucionarán mediante esta invención.
a) Comunicación eficaz, lo que se refiere
esencialmente a los tiempos de respuesta y la tasa de tratamiento
de datos, pero también tiene en cuenta otras áreas de elementos de
protocolos requeridos.
En el pasado, se ha conseguido una mejora en la
eficacia de la comunicación utilizando principalmente hardware más
rápido. Otro enfoque es intentar mejorar la eficacia mediante la
reimplementación de pilas de protocolo o partes de pilas de
protocolo existentes. Sin embargo, en ese caso, el problema
fundamental que todavía permanece es que el protocolo en sí no está
optimizado para este fin.
b) Comunicación fiable, cuando se transmiten
datos, o bien llegan correctamente o bien se señaliza un error
correspondiente. Por tanto, en cualquier caso, ha de informarse a la
aplicación del estado de transmisión de datos.
Actualmente, la comunicación fiable se
proporciona o bien mediante la pila de protocolo o bien debe
implementarse por la propia aplicación.
c) Sincronización distribuida de procesos para
mecanismos de selección en sistemas tolerantes a fallos.
La sincronización distribuida se ha conseguido
hasta ahora sólo en la capa de aplicación provocando problemas con
respecto a la implementación y funcionamiento.
La solicitud internacional WO 00/24165 da a
conocer un método para transmitir datos desde un primer hasta un
segundo sistema dentro de una red de área local que utiliza
tecnología Ethernet. Los paquetes de datos se identifican mediante
una dirección existente en el protocolo Ethernet y un número de
secuencia. Se confirma la recepción de los paquetes recibidos al
sistema de envío y se retransmite un paquete de datos dentro del
tiempo límite para que se reciba una confirmación de recepción.
Por tanto, un objetivo de la presente invención
es proporcionar un proceso para transmitir datos dentro de una red
informática de área local que mejore la eficacia y fiabilidad de la
transmisión.
El objetivo mencionado anteriormente se consigue
mediante un aparato de selección según la reivindicación 1.
Según una realización de la presente invención
con un proceso para transmitir datos desde un primer sistema hasta
un segundo sistema dentro de una red informática de área local que
utiliza tecnología de comunicación Ethernet, en el que las pilas de
protocolo existentes dentro de la comunicación Ethernet local se
rediseñan de tal manera que las funciones relativas a la
utilización en redes de larga distancia, en particular la capacidad
de encaminamiento y/o servicios de nombres complejos tales como DNS
para TCP/IP y/o múltiples sumas de control, se eliminan por medio
de
- paquetes de datos que se identifican mediante
un número de identificación único creado a partir de una dirección
existente en protocolo Ethernet, en particular direcciones de
control de acceso al medio, y de un número de secuencia, en el
que
\newpage
- se confirma la recepción de los paquetes
recibidos al sistema de envío mediante los ID de confirmación de
recepción, en el que
- el sistema de envío retransmite un paquete de
datos dentro del tiempo límite para que se reciba un ID de
confirmación de recepción.
Según la presente invención esas funciones
pueden utilizarse más eficazmente y más fácilmente si se implementan
en la propia pila de protocolo según se describe.
En una primera realización ventajosa del proceso
para transmitir datos según la presente invención ha resultado ser
especialmente ventajoso si los números de identificación únicos se
generan aumentando el número de identificación de un paquete real
para obtener un número de identificación único para cada paquete
siguiente.
En otra realización ventajosa del proceso para
transmitir datos según la presente invención dicho sistema de envío
de un paquete de datos libera memoria para este paquete de datos
dentro de una memoria intermedia de datos sólo después de haber
recibido de manera válida el ID de confirmación de recepción
correspondiente.
Bajo estas condiciones ha resultado ser
especialmente ventajoso si dicho sistema de recepción de un paquete
de datos olvida un número de identificación de un paquete de datos
sólo en el caso de que el número de identificación sea menor que el
del último ID de confirmación de recepción confirmado proporcionado
por un sistema de envío.
Además, ha resultado ser especialmente ventajoso
si se calcula un tiempo límite para que se reciba un ID de
confirmación de recepción por medio de un
- tiempo en el que se envió un paquete de datos,
un
- tiempo de recepción del sistema de envío y
un
- tiempo máximo de procesamiento del sistema de
envío para conseguir una planificación e iniciar el envío de un
paquete de datos.
Preferiblemente, el tiempo de recepción se
calcula a partir de
- dos veces un tiempo máximo de desplazamiento
Ethernet para un paquete de datos
- más un tiempo máximo de procesamiento en el
sistema de recepción.
En otra realización ventajosa del proceso para
transmitir datos según la presente invención, se detecta un error
de transmisión mediante un sistema de envío dentro de un número de
retransmisiones de un paquete de datos que supera un número
preestablecido de intentos.
Como alternativa, un error de transmisión se
detecta mediante un sistema de recepción dentro de un tiempo límite
si un número de identificación tiene que mantenerse más tiempo que
un tiempo preestablecido.
Las ventajas conseguidas con la presente
invención son especialmente valiosas si cada sistema dentro de la
red informática de área local es un sistema incrustado.
Con el fin de tratar eficazmente dichos ID de
confirmación de recepción, estos se transmiten siendo parte de un
paquete de datos.
Bajo estas condiciones ha resultado ser
especialmente ventajoso si un paquete de datos enviado por un
sistema de envío también comprende el último ID de confirmación de
recepción confirmado.
Otro objetivo de la invención es implementar un
mecanismo de selección en un sistema tolerante a fallos dentro de
una red informática haciendo uso del proceso mencionado
anteriormente para transmitir datos de una manera sencilla y
eficaz.
En una realización ventajosa del mecanismo de
selección según la presente invención, un resultado de un cálculo
de un sistema de cálculo, que es un sistema de solicitudes dentro de
la red, se transmite a dicho sistema selector utilizando una única
llamada al sistema que no se devuelve hasta que se haya completado
la selección en segundo plano y un resultado se presente y se
retroalimente a dicho sistema de cálculo.
Mediante esta característica se consigue que el
tratamiento de un proceso de selección se simplifique en gran
parte. Una única llamada es suficiente y el proceso de selección se
procesa en segundo plano y es transparente a la aplicación.
En mecanismos de selección conocidos un factor
más crítico es el hecho de que este procedimiento normalmente hace
que la aplicación tenga que esperar de manera activa.
Para evitar este problema, en otra realización
ventajosa del mecanismo de selección según la presente invención,
un proceso que emitió dicha llamada al sistema se coloca en una cola
de procesos no preparados dentro de dicho sistema de cálculo hasta
que vuelva la llamada al sistema, evitando, por tanto, que dicho
sistema de cálculo tenga que esperar de manera activa el resultado
del proceso de selección.
Ha resultado ser especialmente ventajoso si se
garantiza que todos los diferentes sistemas de cálculo implicados
envían el resultado del mismo cálculo al sistema selector.
Con el fin de evitar un punto único de fallo,
dicho sistema selector que compara los diferentes resultados y que
comunica un resultado de la comparación de vuelta a dichos
diferentes sistemas de cálculos implicados es distribuido en la red
informática.
Ventajas adicionales y detalles de la presente
invención se describen en las siguientes realizaciones preferidas
junto con los dibujos. En los dibujos, los elementos similares con
la misma función se designan con los mismos caracteres de
referencia, pero los elementos similares no necesitan necesariamente
ser el mismo.
La figura 1 muestra un bloque esquemático de una
pila de protocolo según esta invención embebida en Windows CE®,
la figura 2 muestra las partes más importantes
de un paquete de datos,
la figura 3 muestra un cronograma de una
transmisión de datos según la invención,
la figura 4 muestra un cronograma de una
transmisión de datos según la invención con un paquete de datos
perdido
la figura 5 muestra un cronograma de una
transmisión de datos según la invención con un ID de confirmación
de recepción perdido y
la figura 6 muestra un bloque esquemático de un
mecanismo de selección con una llamada al sistema según la
invención.
La pila de protocolo dentro de la comunicación
Ethernet en una red informática según la presente invención soporta
sólo la funcionalidad que es absolutamente esencial para la
aplicación. En particular, ignora todas aquellas funciones
relativas a la utilización en redes de larga distancia, por ejemplo,
la capacidad de encaminamiento. La implementación no se adapta sólo
para comunicación local, sino que también se optimiza para la
tecnología de comunicación que está utilizándose, Ethernet. No hay
necesidad de ningún servicio de nombres, tal como DNS para TCP/IP.
En su lugar, se utilizan las direcciones de control de acceso al
medio MAC (Medium Access Control) de Ethernet.
En los protocolos tradicionales, tales como
TCP/IP, a menudo existen mecanismos que se utilizan más de una vez,
pero cuya utilización duplicada no da como resultado una mejora en
su utilidad. Por ejemplo, esto se hace en las sumas de control
TCP/IP. Estas se utilizan para comprobar que los datos recibidos son
correctos. En la capa Ethernet, se implementan en hardware y están
por tanto virtualmente libres de cualquier tiempo de latencia. Con
TCP/IP, las sumas de control se calculan de nuevo repetidamente en
dos capas más, lo que significa complejidad adicional e innecesaria
cuando se utiliza Ethernet como un medio de transporte.
Por tanto, la invención hace uso de una pila de
protocolo extremadamente plana y por tanto altamente eficaz, tal
como se muestra en la figura 1 que utiliza el ejemplo de Windows CE®
para mostrar cómo puede integrarse la pila de protocolo según la
presente invención en un sistema operativo.
Se muestra una aplicación APL que se comunica a
través de una pila de protocolo PPR que comprende el protocolo I de
interconexión de alta velocidad de la presente invención y
tecnología EN de comunicación Ethernet para la conexión con una red
R informática.
La figura 2 muestra un ejemplo de un paquete P
de datos que se utiliza para la interconexión de alta velocidad
según la invención. Diferentes sistemas dentro de la red R
informática transmiten tales paquetes P de datos para conseguir
interconexión de alta velocidad de esos sistemas de una manera que
va a explicarse según las figuras 3 a 5.
Los paquetes P de datos, tal como se muestran en
la figura 2, se identifican mediante un número ID de identificación
único creado a partir de la dirección Ethernet MAC mencionada
anteriormente que ya está en el paquete Ethernet y un número sec#
de secuencia. Utilizando la dirección Ethernet puede realizarse el
direccionamiento haciendo uso de la interfaz de socket
Ethernet.
Normalmente, ambos sistemas A y B de
comunicaciones son sistemas tanto de envío como de recepción. Esto
es por lo que es ventajoso si, tal como se muestra en la figura 2,
cada paquete P de datos, aparte de los datos de aplicación,
comprende un número ID-Conf de identificación de
confirmación de recepción así como el último ID
"último-ID-Conf" de
confirmación de recepción. La información de confirmación de
recepción que es parte de un paquete de datos hace la interconexión
más eficaz. Por supuesto, también es posible enviar al sistema A de
envío una información de confirmación de recepción en un paquete
aparte.
Con fines de explicación, la siguiente
descripción utiliza el sistema A de comunicaciones sólo como sistema
de envío y el sistema B de comunicaciones sólo como sistema de
recepción.
Por tanto, en las figuras 3 a 5 se describe cómo
se transmiten paquetes P de datos desde un primer sistema A, que es
el sistema de envío, hasta un segundo sistema B, que es el sistema
de recepción.
Las siguientes referencias de tiempo se utilizan
para descripción:
- t1
- tiempo en el que se envía un paquete P de datos
- t2
- tiempo de recepción de un sistema de recepción
- tR
- tiempo de recepción de un sistema de envío
- tP1
- tiempo máximo de procesamiento en un sistema de recepción
- tP2
- tiempo máximo de procesamiento en un sistema de envío para conseguir una planificación e inicial el envío
- t3
- tiempo en el que se envía la Conf
- t4
- tiempo en que se recibe la Conf
- tL
- tiempo máximo de desplazamiento Ethernet de un paquete de datos transmitido sobre la red R informática.
La figura 3 muestra una transmisión de un
paquete P de datos que funciona correctamente sin ninguna pérdida
de paquetes. Un sistema A de comunicaciones envía "nv" un
paquete P de datos en el tiempo t1 que un sistema B de
comunicaciones recibe "rcb" en el tiempo t2. El paquete de
datos recibido se procesa entonces por el sistema B de recepción
dentro de un tiempo tP1 de procesamiento antes de que se envíe de
vuelta "nv conf" una información ID-Conf de
confirmación de recepción al sistema A de comunicaciones en el
tiempo t3 en el que esta información de confirmación de recepción
se recibe "rcb conf" en un tiempo t4. La información
ID-Conf de confirmación de recepción puede enviarse
siendo parte de un paquete P de datos tal como se describió en la
figura 2.
Cada sistema A y B de comunicaciones puede
comprender una memoria intermedia para almacenar los datos de
múltiples paquetes de datos que van a transmitirse. Una parte de
esta memoria intermedia utilizada para el paquete P de datos que se
ha enviado se libera "bor P" sólo tras la recepción de la
información ID-Conf de confirmación de recepción
correcta.
La figura 4 muestra la misma manera de
transmitir datos según la invención pero en un caso en el que el
paquete P de datos se pierda durante la transmisión al sistema B de
comunicación. Como el sistema A de envío no recibe una información
de confirmación de recepción para el paquete P de datos que se ha
enviado "nv" durante un tiempo esperado, debe retransmitirse
"rtm" dentro del tiempo límite.
Un tiempo límite para un ID de confirmación de
recepción que va a recibirse se calcula mediante el tiempo t1 en el
que se envió el paquete P de datos, el tiempo tR de recepción del
sistema A de envío y el tiempo tP2 máximo de procesamiento del
sistema A de envío para obtener una planificación y para empezar a
enviar un paquete de datos según la siguiente fórmula:
(1)tiempo
límite = t1 + tR +
tP2
Preferiblemente, el tiempo tR de recepción se
calcula a partir de dos veces un tiempo tL máximo de desplazamiento
Ethernet para un paquete de datos más el tiempo P1 máximo de
procesamiento en el sistema B de recepción según la siguiente
fórmula:
(2)tR = 2 *
tL +
tP1
Por lo tanto, el tiempo límite puede calcularse
como sigue:
(3)tiempo
límite = t1 + 2 * tL + tP1 +
tP2
La figura 5 muestra la misma manera de
transmitir datos tal como en la figura 3 según la invención en un
caso en el que el paquete P de datos se ha transmitido
correctamente pero la información ID-Conf de
confirmación de recepción se ha perdido durante la transmisión de
vuelta al sistema A de comunicación. Como el sistema A de envío no
recibe una información de confirmación de recepción que se ha
enviado "nv conf" durante un tiempo esperado, el paquete P de
datos debe retransmitirse "rtm" de nuevo dentro del tiempo
límite tal como se calcula en las fórmulas (1) a (3).
\newpage
Cuando el sistema B de recepción recibe
"rcb" el paquete P de datos por segunda vez, debe volver a
enviar la información ID-Conf de confirmación de
recepción pero teniendo en cuenta que el paquete P de datos ya se
ha recibido correctamente. Mediante los Id únicos de cada paquete de
datos, el sistema B de recepción puede darse cuenta de que el mismo
paquete P de datos ya se ha recibido con anterioridad.
El tiempo tF en el que un paquete P de datos se
recibe por segunda vez por el sistema B de recepción según la
fórmula (1) se calcula como sigue:
(4)tF = t1 + tR
+ tL +
tP2
Con la fórmula (2) esto puede transformarse
en:
(5)tF = t1 + 3
* tL + tP1 +
tP2
El sistema B de recepción no conoce el tiempo t1
pero puede calcularse en el peor caso como
(6)t1 = t2 -
tL
por lo que tF se convierte
en
(7)tF = t2 + 2
* tL + tP1 +
tP2.
Con
(8)t3 = t2 +
tP1
da como resultado la siguiente
fórmula para calcular el tiempo tF de recepción de un paquete P de
datos por segunda
vez:
(9)tF = t3 + 2
* tL +
tP2.
El sistema B de recepción olvida un número ID de
identificación de un paquete P de datos sólo en el caso de que este
ID sea más pequeño que el último ID-Conf confirmado
proporcionado por el sistema A de envío como parte de un paquete P
de datos según:
(10)ID =<
último-ID-Conf
Por un lado, el sistema A de envío se da cuenta
de un error de la transmisión en demasiadas retransmisiones. Por lo
tanto, se preestablece un número de intentos que no debe superarse
para una transmisión correcta de paquetes P de datos.
Por otro lado, el sistema B de recepción se da
cuenta de un error de transmisión dentro del tiempo límite si un ID
ha de mantenerse mucho tiempo.
Una ventaja de la transmisión de datos según la
invención descrita en el campo de la comunicación fiable, es que,
la comunicación por datagramas está protegida en el propio protocolo
tal como se describió anteriormente en las figuras 3 a 5, en
contraposición, por ejemplo, a TCP/IP. Además, se utilizan
mecanismos de protección que cumplen con los requisitos de la
comunicación local. Bajo las condiciones descritas anteriormente,
tras un error el estado completo del sistema puede reconstruirse en
cualquier caso.
Con la interconexión fiable y de alta velocidad
tal como se describió anteriormente, es posible implementar un
protocolo que soporte sincronización distribuida para mecanismos de
selección. En un mecanismo de selección, tal como se muestra en la
figura 6, un número de diferentes sistemas SC_A, SC_B de cálculo
envían el resultado de un cálculo que está previsto que se compare
en un sistema SS selector, siendo todos los sistemas SC_A, SC_B
elementos asociados de comunicaciones dentro de una red R
informática local que se comunica tal como se describió
anteriormente.
Este sistema SS selector compara los resultados
y comunica el resultado de la comparación de vuelta a los
diferentes sistemas SC_A, SC_B de cálculo implicados. Para esta
comparación, se garantiza que todos los diferentes sistemas SC_A,
SC_B de cálculo implicados envían el resultado del mismo cálculo al
sistema SS selector, y que ellos no inician cualquier cálculo
adicional hasta que hayan recibido el resultado del proceso PS de
selección.
Dicho de otro modo, los diferentes sistemas
SC_A, SC_B de cálculo implicados están sincronizados en el tiempo.
En esta invención, este mecanismo de selección está implementado en
la pila PPR de protocolo de los diferentes sistemas SC_A, SC_B de
cálculo, siendo parte el mismo del modo MK kernel o, dicho de otro
modo, del sistema operativo, por ejemplo Windows CE®.
Las aplicaciones APL1, APL2 de los diferentes
sistemas SC_A, SC_B de cálculo están ubicadas en el modo MU de
usuario y se comunican con la pila PPR de protocolo incluyendo el
mecanismo de selección que utiliza una llamada SIS al sistema del
tipo "enviar de vuelta el resultado de la selección".
Por tanto, para una sincronización en el tiempo
no se devuelve ninguna llamada SIS al sistema hasta que se ha
completado la selección y un resultado esté presente, que se
retroalimenta a los diferentes sistemas SC_A, SC_B de cálculo
implicados.
Fundamentalmente, esto da como resultado dos
ventajas sobre una implementación en la aplicación según el estado
de la técnica. En primer lugar, el tratamiento de un proceso PS de
selección se simplifica enormemente, es suficiente una única
llamada SIS al sistema y todo lo demás se procesa en segundo plano
(modo kernel, MK) y es transparente a la aplicación. Sin embargo,
un factor más crítico es el hecho de que este procedimiento evita
que la aplicación tenga que esperar de manera activa. En lugar de
esto, el proceso de solicitud, tal como es habitual para una
llamada al sistema, se coloca en la cola C de procesos no preparados
mediante un planificador de procesos hasta que vuelva la llamada
SIS al sistema. Por tanto, el proceso se detiene a lo largo de todo
el periodo de espera, lo que ahorra tiempo del procesador y libera
al procesador de llevar a cabo otros procesos. Una vez más, esta
funcionalidad puede utilizarse muy fácilmente, por medio de una
simple llamada SIS a función.
La figura 6 muestra cómo tiene lugar una típica
llamada SIS a función de sistema del tipo función "enviar de
vuelta el resultado de la selección". Con el fin de mantener la
ilustración simple y comprensible, el sistema SS selector se
muestra como un único nodo dentro de la red R aunque, de hecho, es
preferible que esté distribuido con el fin de evitar un punto único
de fallo.
La invención realiza, en primer lugar, el
movimiento de la sincronización distribuida hasta la pila PPR de
protocolo y, en segundo lugar, la integración de esta funcionalidad
en un protocolo I de interconexión fiable, eficaz, y de alta
velocidad tal como requieren los sistemas incrustados y tolerantes a
fallos.
Sin embargo, esto no significa que el protocolo
I pueda utilizarse sólo para sincronización distribuida. Debido a
sus ventajas (eficacia y fiabilidad), es una alternativa valiosa a
otros protocolos, incluso en funcionamiento normal.
La descripción anterior de realizaciones
preferidas de la presente invención se proporciona para el fin de
ilustración pero no es exhaustiva. La presente invención tampoco
está limitada a la forma precisa descrita en el presente documento,
sino que en su lugar también son posibles numerosas modificaciones y
cambios dentro del contexto de la descripción anterior.
Las realizaciones preferidas se han descrito
para ilustrar los detalles básicos de la presente invención y las
aplicaciones prácticas para permitir a los expertos en la técnica
implementar esta invención. Pueden implementarse numerosas
modificaciones adicionales para aplicaciones especiales.
Claims (4)
1. Aparato de selección para un sistema
tolerante a fallos dentro de una red (R) informática en el que
- un número de diferentes sistemas (SC_A, SC_B)
de cálculo llevan a cabo el mismo cálculo y cada resultado de un
cálculo de cada sistema (SC_A, SC_B) de cálculo se transmite a un
sistema (SS) selector para su comparación,
- comparando dicho sistema SS selector los
diferentes resultados y comunicando un resultado de la comparación
de vuelta a dichos diferentes sistemas (SC_A, SC_B) de cálculo
implicados, y en el que dichos sistemas de cálculo no inician
ningún cálculo adicional hasta que han recibido el resultado del
proceso (PS) de selección, comprendiendo el aparato una pila (PPR)
de protocolo para la comunicación dentro de la red (R)
caracterizado porque
se implementa una sincronización distribuida en
el tiempo de dichos diferentes sistemas (SC_A, SC_B) de cálculo
como parte de la pila (PPR) de protocolo.
2. Aparato de selección según la reivindicación
1, que comprende primeros medios de modo que un resultado de un
cálculo desde un sistema (SC_A, SC_B) de cálculo que es un sistema
de solicitudes dentro de la red (R) se transmite a dicho sistema
(SS) selector utilizando una única llamada (SIS) al sistema que no
se devuelve hasta que se haya completado la selección en segundo
plano (MK) y un resultado se presente y se retroalimente a dicho
sistema (SC_A, SC_B) de cálculo.
3. Aparato de selección según la reivindicación
2, que comprende segundos medios de modo que un proceso que emitió
dicha llamada (SIS) al sistema se coloca en una cola (C) de procesos
no preparados dentro de dicho sistema (SC_A, SC_B) de cálculo hasta
que vuelve la llamada (SIS) al sistema, evitando, por tanto, que
dicho sistema (SC_A, SC_B) de cálculo tenga que esperar de manera
activa (MU) el resultado del proceso (PS) de selección.
4. Aparato de selección según la reivindicación
1 ó 2 ó 3, que comprende terceros medios de modo que se garantiza
que todos los diferentes sistemas (SC_A, SC_B) de cálculo implicados
envían el resultado del mismo cálculo al sistema (SS) selector.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP00123673A EP1225741B1 (en) | 2000-10-30 | 2000-10-30 | High speed interconnection for embedded systems within a computer network |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2289990T3 true ES2289990T3 (es) | 2008-02-16 |
Family
ID=8170242
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES00123673T Expired - Lifetime ES2289990T3 (es) | 2000-10-30 | 2000-10-30 | Interconexion de alta velcodidad para sistemas incrustados dentro de una red informatica. |
Country Status (5)
Country | Link |
---|---|
US (1) | US20020057687A1 (es) |
EP (1) | EP1225741B1 (es) |
AT (1) | ATE371328T1 (es) |
DE (1) | DE60036121T2 (es) |
ES (1) | ES2289990T3 (es) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1260642C (zh) * | 2002-11-18 | 2006-06-21 | 深圳市朗科科技有限公司 | 一种向移动存储装置发送命令和数据的方法 |
US8625601B2 (en) * | 2005-10-31 | 2014-01-07 | Qualcomm Incorporated | Method and apparatus for low-overhead packet data transmission and control of reception mode |
US8489128B2 (en) | 2005-10-31 | 2013-07-16 | Qualcomm Incorporated | Efficient transmission on a shared data channel for wireless communication |
US8427951B2 (en) * | 2007-08-30 | 2013-04-23 | International Business Machines Corporation | Method, system, and apparatus for reliable data packet recovery in a link layer of a data center ethernet network |
CN104426641B (zh) * | 2013-09-11 | 2019-01-11 | 松下知识产权经营株式会社 | 通信控制装置及通信控制方法 |
CN104581772B (zh) * | 2013-10-09 | 2018-04-17 | 电信科学技术研究院 | 一种网络节点的报文传输的容错方法及网络节点 |
US10432659B2 (en) | 2015-09-11 | 2019-10-01 | Curtail, Inc. | Implementation comparison-based security system |
CN105721245B (zh) * | 2016-02-02 | 2019-03-15 | 四川长虹电器股份有限公司 | 基于快连协议的网络数据嗅探实现方法 |
EP3414683B1 (en) | 2016-02-10 | 2021-07-28 | Curtail Security, Inc. | Comparison of behavioral populations for security and compliance monitoring |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2280820A (en) * | 1993-07-29 | 1995-02-08 | Ibm | Distributed system for call processing |
EP0986008B1 (en) * | 1993-12-01 | 2008-04-16 | Marathon Technologies Corporation | Computer system comprising controllers and computing elements |
US5678007A (en) * | 1994-11-22 | 1997-10-14 | Microsoft Corporation | Method and apparatus for supporting multiple outstanding network requests on a single connection |
US6215797B1 (en) * | 1998-08-19 | 2001-04-10 | Path 1 Technologies, Inc. | Methods and apparatus for providing quality of service guarantees in computer networks |
US6909717B1 (en) * | 1998-10-21 | 2005-06-21 | Peter Higgins | Real time ethernet protocol |
US6269080B1 (en) * | 1999-04-13 | 2001-07-31 | Glenayre Electronics, Inc. | Method of multicast file distribution and synchronization |
US6335933B1 (en) * | 1999-05-21 | 2002-01-01 | Broadcom Homenetworking, Inc. | Limited automatic repeat request protocol for frame-based communication channels |
US6578068B1 (en) * | 1999-08-31 | 2003-06-10 | Accenture Llp | Load balancer in environment services patterns |
US6907005B1 (en) * | 2000-07-24 | 2005-06-14 | Telefonaktiebolaget L M Ericsson (Publ) | Flexible ARQ for packet data transmission |
-
2000
- 2000-10-30 ES ES00123673T patent/ES2289990T3/es not_active Expired - Lifetime
- 2000-10-30 DE DE60036121T patent/DE60036121T2/de not_active Expired - Lifetime
- 2000-10-30 EP EP00123673A patent/EP1225741B1/en not_active Expired - Lifetime
- 2000-10-30 AT AT00123673T patent/ATE371328T1/de not_active IP Right Cessation
-
2001
- 2001-10-30 US US09/984,360 patent/US20020057687A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
EP1225741B1 (en) | 2007-08-22 |
US20020057687A1 (en) | 2002-05-16 |
EP1225741A1 (en) | 2002-07-24 |
DE60036121D1 (de) | 2007-10-04 |
ATE371328T1 (de) | 2007-09-15 |
DE60036121T2 (de) | 2008-05-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7171484B1 (en) | Reliable datagram transport service | |
JP4017652B2 (ja) | データ伝送方法およびデータ伝送装置 | |
CN109936510A (zh) | 多路径rdma传输 | |
CN103248467B (zh) | 基于片内连接管理的rdma通信方法 | |
CN104025525B (zh) | 用于发送分组的方法和设备以及交换机装置 | |
US7904576B2 (en) | Reliable datagram via independent source destination resources | |
EP1323264B1 (en) | Mechanism for completing messages in memory | |
US6545981B1 (en) | System and method for implementing error detection and recovery in a system area network | |
US6205498B1 (en) | Method and system for message transfer session management | |
ES2310530T3 (es) | Metodo de control de flujo de datos. | |
WO2000072575A2 (en) | Reliable datagram transport service | |
ES2289990T3 (es) | Interconexion de alta velcodidad para sistemas incrustados dentro de una red informatica. | |
JPH11511634A (ja) | 非同期パケット交換 | |
US10592452B1 (en) | Low latency interconnect protocol for coherent multi-chip communication | |
EP1345383A2 (en) | System and method for protecting header information using dedicated CRC | |
CN110324254A (zh) | 利用子网上的网络接口控制器进行消息的传送 | |
JP2005244897A (ja) | 信頼性のある通信方法及びその装置 | |
JP2003288284A (ja) | マルチプロセッサコンピュータアーキテクチャにおいてトランザクションを動的に再送する方法 | |
JPH01105644A (ja) | データ伝送制御方法およびデータ通信装置 | |
TW538615B (en) | Method and system for transmitting data blocking in a wireless communications network | |
JP2002374302A (ja) | Rtt測定方法、及び、rtt測定システム | |
CN106302426A (zh) | 一种基于fpga的带重发机制的udp协议栈实现方法 | |
JP2006191368A (ja) | ネットワーク伝送装置 | |
KR100855347B1 (ko) | 유디피 제어 기반의 메시지 전송 시스템 및 방법 | |
Seligman | Storage Usage of Custody Transfer in Delay Tolerant Networks with Intermittent Connectivity. |