Procedimiento de transmisión de un mensaje comprimido.

Un procedimiento de transmisión de un mensaje mediante la transmisión de datos comprimidos entre unremitente (2) y un destinatario (3,

3') por medio de una red (1) de datos que comprende las etapas de:

- a) proporcionar una pasarela (4) del lado del remitente asociada con dicho remitente (2) y una pasarela (5)del lado del destinatario asociada con dicho destinatario (3),

- b) el remitente (2) fracciona el mensaje en registros de datos y envía tales registros de datos a la pasarela (4)del lado del remitente con un protocolo orientado a conexiones,

- c) dicha pasarela (4) del lado del remitente, en una compresión orientada a registros, comprimesucesivamente dichos registros de datos en registros de datos comprimidos por medio de unprocedimiento de compresión que reúne y analiza dichos registros de datos y optimiza la compresión deun registro de datos a otro,

- d) dicha pasarela (4) del lado del remitente transforma los registros de datos comprimidos en un protocolo sinconexión,

- e) dicha pasarela (4) del lado del remitente transmite dichos registros de datos comprimidos en paquetes (8)a la pasarela (5) del lado del destinatario por medio de dicha red (1) de datos con el protocolo sinconexión,

- f) dicha pasarela (5) del lado del destinatario vuelve a transformar dichos registros de datos comprimidos alprotocolo orientado a conexiones tras volver a establecer el orden de los paquetes (8),

- g) dicha pasarela (5) del lado del destinatario descomprime dichos registros de datos comprimidos de dichospaquetes (8) en dichos registros de datos, y

- h) dicha pasarela (5) del lado del destinatario envía dichos registros de datos al destinatario (3) con dichoprotocolo orientado a conexiones.

Procedimiento de transmisión de un mensaje comprimido

Campo de la invención

La presente invención versa acerca de un procedimiento de transmisión de un mensaje mediante la transmisión de datos comprimidos entre un remitente y un destinatario por medio de una red de datos.

Antecedentes de la invención

Antes de pasar a la invención, ha de darse una explicación de los antecedentes de la transmisión de datos comprimidos aplicada a diferentes tipos de protocolos de transmisión y a la eficacia de la compresión de datos. Considerando que la porción de los datos no comprimidos que puede usarse por el algoritmo de compresión de datos ejerce una influencia fundamental en la eficacia de un procedimiento de compresión para analizar los datos y su estructura, cuantos más datos pueda analizar el algoritmo de compresión de datos, mayor será la eficacia del procedimiento de compresión mientras los datos tengan una estructura más o menos homogénea. Por ejemplo, si hay que comprimir un documento de texto, el resultado de la compresión será óptimo si el algoritmo de compresión puede analizar cierta cantidad de texto antes de empezar a comprimir. Si el algoritmo tuviera que gestionar pequeñas porciones de texto independientemente entre sí, el resultado sería, desde luego, peor.

Según parece, un algoritmo que no gestione una cantidad de datos en su conjunto, sino que comprima los datos bloque a bloque, cada uno independientemente de los demás, en la parte remitente de una transmisión de datos y que descomprima los datos al revés en el lado destinatario no alcanzará un máximo de eficacia.

Un algoritmo que, por una parte, divida los datos en bloques menores pero que, por otra parte, almacene información sobre cada bloque comprimido y, por ende, sobre las últimas partes del documento ya comprimidas, optimiza la compresión de bloque respectivo siguiente y, por ende, funcionará con un rendimiento mayor. En este caso, aumenta la información sobre los datos con cada bloque comprimido y también aumentará la eficacia de la compresión si los datos tienen una estructura apropiada. Dado que, como se ha mencionado en lo que antecede, la compresión depende de la información que ya se ha reunido sobre el documento, el destinatario también tiene que analizar los datos entrantes y reunir información de la misma forma que lo hace el remitente para poder descomprimir los datos. Como consecuencia del análisis de los datos ya comprimidos o descomprimidos, tanto el remitente como el destinatario tienen exactamente la misma información sobre los datos en cuestión cuando se procesa un dato en particular. Eso quiere decir en particular que las partes individuales del documento tienen que pasar por el algoritmo de compresión exactamente en el mismo orden que pasan por el algoritmo de descompresión.

Básicamente, ahora la transmisión de datos entre un remitente y un destinatario por medio de una red de datos está organizada por un protocolo que define las reglas de establecimiento de una conexión entre el remitente y el destinatario y para el intercambio de datos entre los mismos. Aquí se hace una distinción en informática entre los que se denominan protocolos sin conexión y orientados a conexiones para el enlace en red. En el caso de un protocolo sin conexión, el remitente y el destinatario no intercambian ninguna información que no sean los datos propiamente dichos. Si se envía más de un paquete, cada paquete es transmitido de forma absolutamente independiente de cualquiera de los demás y el remitente no recibe confirmación de si el paquete ha sido recibido o no. Así, no es seguro si el primer paquete enviado será el primer paquete recibido; es decir, el orden en el que los paquetes son recibidos no es necesariamente igual al orden en el que fueron enviados. Ni siquiera se garantiza que un paquete haya alcanzado su destino en absoluto.

En el caso de un protocolo orientado a conexiones, los paquetes de datos contienen información adicional que permite que los socios de la comunicación averigüen, cuando una conexión se inicia o termina, en qué orden fueron enviados los paquetes individuales y si falta un paquete. Además, normalmente hay una definición en el sentido de que el remitente aguarda una respuesta de confirmación de la recepción por parte del destinatario y de qué hacer si falta un paquete; por ejemplo, volver a enviar el paquete.

Es posible usar un protocolo sin conexión como protocolo base para un protocolo orientado a conexiones. Por ejemplo, con el protocolo TCP/IP, se usa el protocolo sin conexión IP para enviar paquetes TCP orientados a conexiones, es decir, en TCP, se intercambian paquetes IP que contienen información sobre el inicio y el fin de una conexión y sobre el orden de los paquetes.

A partir de lo anterior, resulta evidente que el tráfico de datos con protocolos sin conexión no puede ser comprimido tan eficazmente como los datos enviados con un protocolo orientado a conexiones. La razón es que, según las reglas del protocolo de transmisión usado, los datos se separan en paquetes individuales antes de ser enviados por separado, y uno tras otro, al destinatario. En el caso de un protocolo sin conexiones, solo se puede comprimir cada paquete por sí solo, independiente de cualquier otro, porque no se sabe cuándo comienza ni termina la transmisión de una cantidad conectada de datos ni en qué orden llegan los paquetes al extremo receptor, considerando que la compresión no puede realizarse tan eficazmente como si se usase un protocolo orientado a conexiones, en el que los paquetes son enviados en un orden específico y toda la transmisión puede ser comprimida en contexto.

Al contrario que un protocolo sin conexiones —tal como se ha afirmado en lo que precede—, cuando se usa un protocolo orientado a conexiones sería posible comprimir todo el conjunto de datos enviado durante una conexión como si fuera un documento homogéneo. Sin embargo, el problema está en que no se sabe cuándo acaba una transmisión individual ni cuándo el remitente aguarda que responda el destinatario. En este caso, toda la conexión moriría si no se enviasen los datos, porque el remitente sigue aguardando más datos que comprimir. Así, normalmente solo se comprime aquella parte de los datos que el programa remitente pone en un bloque. Para distinguir estos bloques de los paquetes de datos creados por el protocolo de transmisión se los denomina registros. Sin embargo, en vez de comprimir cada registro por separado de los demás, el algoritmo de compresión podría reunir información sobre cada registro que use para optimizar la compresión para el registro siguiente, tal como se describe en lo que precede, según se describe en el documento US 2005/0086383. Esto se denomina “compresión orientada a registros”. La acción de emplear las memorias tampón usadas por el algoritmo de compresión y de transmitir los datos comprimidos al protocolo de la red es denominada “volcado”. Con una compresión orientada a registros, tal volcado se efectúa después de cada registro.

Aunque la compresión orientada a registros no es problema usando un protocolo orientado a conexiones, no puede ser usada con protocolos sin conexión, dado que ahí, tal como se describe en lo que antecede, los paquetes individuales de datos son transmitidos independientemente sin ocuparse de su orden. Pero ni siquiera con los protocolos orientados a conexiones la compresión orientada a registros es necesariamente la técnica más eficaz que puede usarse, como puede verse en lo siguiente.

Resumen de la invención

Un objeto común de la invención es proporcionar procedimientos de transmisión de un mensaje mediante la transmisión de datos comprimidos entre un remitente y un destinatario, procedimientos de transmisión que están mejorados en lo que se refiere a la eficacia de la compresión de los datos.

El principal aspecto de la invención bajo este objeto es proporcionar un procedimiento de transmisión de un mensaje mediante la transmisión de datos comprimidos entre un remitente y un destinatario que permita una compresión más eficiente orientada a registros con protocolos sin conexión.

Se toma en consideración este aspecto mediante un procedimiento de transmisión de un mensaje mediante la transmisión de datos comprimidos entre un remitente y un destinatario por medio de una red de datos que comprende las etapas de:

– a) proporcionar una pasarela del lado del remitente... [Seguir leyendo]

1. Un procedimiento de transmisión de un mensaje mediante la transmisión de datos comprimidos entre un remitente (2) y un destinatario (3, 3’) por medio de una red (1) de datos que comprende las etapas de:

– a) proporcionar una pasarela (4) del lado del remitente asociada con dicho remitente (2) y una pasarela (5) 5 del lado del destinatario asociada con dicho destinatario (3) ,

– b) el remitente (2) fracciona el mensaje en registros de datos y envía tales registros de datos a la pasarela (4) del lado del remitente con un protocolo orientado a conexiones,

– c) dicha pasarela (4) del lado del remitente, en una compresión orientada a registros, comprime sucesivamente dichos registros de datos en registros de datos comprimidos por medio de un

procedimiento de compresión que reúne y analiza dichos registros de datos y optimiza la compresión de un registro de datos a otro,

– d) dicha pasarela (4) del lado del remitente transforma los registros de datos comprimidos en un protocolo sin conexión,

– e) dicha pasarela (4) del lado del remitente transmite dichos registros de datos comprimidos en paquetes (8)

a la pasarela (5) del lado del destinatario por medio de dicha red (1) de datos con el protocolo sin conexión,

– f) dicha pasarela (5) del lado del destinatario vuelve a transformar dichos registros de datos comprimidos al protocolo orientado a conexiones tras volver a establecer el orden de los paquetes (8) ,

– g) dicha pasarela (5) del lado del destinatario descomprime dichos registros de datos comprimidos de dichos 20 paquetes (8) en dichos registros de datos, y

– h) dicha pasarela (5) del lado del destinatario envía dichos registros de datos al destinatario (3) con dicho protocolo orientado a conexiones.

2. El procedimiento según la reivindicación 1 en el que:

– en dicha etapa c) , el procedimiento de compresión en un ciclo reúne y comprime registros de datos de un 25 tamaño total de datos, que es un tamaño máximo predefinido de datos de una ventana de datos,

– en dicha etapa e) , el remitente (2) en un ciclo de transmisión de datos transmite registros de datos dentro de dicha ventana de datos, después de lo cual el remitente (2) espera el acuse de la recepción de los registros de datos por parte del destinatario (3) ,

– después de dicha etapa h) , dicho destinatario (3) vuelve a transmitir al remitente (2) un acuse de recibo de

los registros de datos a través de la pasarela (5) del lado del destinatario y de la pasarela (4) del lado del remitente, y

– el remitente (2) , tras recibir dicho acuse de recibo, transmite registros de datos en el siguiente ciclo de transmisión de datos a la pasarela (4) del lado del remitente.

3. El procedimiento según la reivindicación 1 en el que el tamaño de datos de la ventana de datos es cambiado 35 entre los ciclos de transmisión de datos.

4. El procedimiento según la reivindicación 1 en el que el protocolo orientado a conexiones es un protocolo TCP, con o sin SSL.

5. El procedimiento según la reivindicación 1 en el que el protocolo sin conexión es uno de entre los protocolos IP e IPSec.

6. El procedimiento según la reivindicación 1 en el que la pasarela (4, 4’) del lado del remitente permite una compresión múltiple analizando datos que han de ser comprimidos en lo que respecta a una sobrecarga eliminable de datos debida a características especificadas de protocolo, a la eliminación de esta sobrecarga de datos y comprimiendo adicionalmente los datos restantes.