ES2244638T3 - Procedimiento de compresion de encabezamiento para protocolos de red. - Google Patents
Procedimiento de compresion de encabezamiento para protocolos de red.Info
- Publication number
- ES2244638T3 ES2244638T3 ES01955264T ES01955264T ES2244638T3 ES 2244638 T3 ES2244638 T3 ES 2244638T3 ES 01955264 T ES01955264 T ES 01955264T ES 01955264 T ES01955264 T ES 01955264T ES 2244638 T3 ES2244638 T3 ES 2244638T3
- Authority
- ES
- Spain
- Prior art keywords
- header
- modified
- procedure
- compression
- network protocols
- 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
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/04—Protocols for data compression, e.g. ROHC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Communication Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Procedimiento para la compresión de informaciones de cabecera en protocolos e red con las siguientes etapas: - transmisión de una cabecera completa (FH) al establecerse el enlace, así como utilización por el lado emisor y receptor de esta cabecera como referencia, - codificación mediante segmentación por el lado emisor de cada cabecera adicional en campos modificados (c-F; c1, c2) y campos no modificados (u-F; u1, u2) respecto a la cabecera precedente en cada caso, clasificándose una zona interrelacionada, que presenta símbolos e intervalos modificados de como máximo m símbolos no modificados, como campo modificado (c-F) y clasificándose una zona interrelacionada de al menos m + 1 símbolos no modificados como campo no modificado (u-F), - predeterminación de las posiciones de estos campos (u-F, c- F) por los campos de la cabecera precedente, - transmisión diferencial de la cabecera actual, transmitiéndose para cada posición predeterminada un indicador (M) que señaliza si una posición se ha modificado.
Description
Procedimiento de compresión de encabezamiento
para protocolos de red.
La invención se refiere a un procedimiento para
la compresión de informaciones de cabecera (Header) en protocolos de
red, un procedimiento para la descompresión de informaciones de
cabecera correspondientemente comprimidas, así como los
correspondientes codificadores/decodificadores y unidades
emisoras/receptoras.
Ya desde hace bastante tiempo existe el problema
de que la extensa información de cabecera de protocolos IP
sobrecarga en grado especial los costosos canales de telefonía
móvil. Una compresión de estas cabeceras es por lo tanto deseable
sobre todo para una transmisión a través de enlaces sin hilos.
La abreviatura IP significa al respecto Internet
Protocol, un protocolo de la familia TCP/IP sobre el nivel 3 del
modelo de referencia OSI. IP es responsable del transporte sin hilos
de datos desde el emisor a través de varias redes hasta el receptor,
no realizándose ninguna detección o corrección de errores, es decir,
IP no se ocupa de paquetes dañados o perdidos. IP es utilizado por
varios protocolos que se encuentran más arriba, principalmente de
TCP, pero también de UDP.
Como unidad central portadora de datos, se define
en el IP el datagrama, que puede tener una longitud de hasta 65535
bytes. Los datos a transmitir son aceptados por protocolos por
encima de IP (por ejemplo TCP o UDP) y fragmentados por el emisor,
es decir, fragmentados en datagramas. Por el lado receptor, los
mismos son integrados de nuevo, hablándose entonces de
desfragmentar. IP es independiente del medio utilizado e igualmente
adecuado para LANs (Local Area Networks) y para WANs (Wide Area
Networks).
Como cabecera se designa aquí a una parte del
paquete de datos en la que no está contenido ningún dato útil, sino
diversos datos de gestión, por ejemplo dirección, número de paquete,
distintivo de emisor, estado del paquete, etc. Los datos para la
detección del error o bien para la corrección del error (por ejemplo
sumas de comprobación CRC) se cuentan por lo general entre los datos
útiles.
TCP es un protocolo de transporte orientado al
enlace que permite un enlace lógico totalmente duplex punto a punto.
El mismo asegura entonces que los datos se trasmitan libres de
errores y en la secuencia deseada a través de una red IP que se
encuentra debajo. El mismo amplía el IP que se encuentra debajo en
funciones para el aseguramiento de datos y el control del
enlace.
UDP es la abreviatura de User Datagram Protocol y
designa a un protocolo de aplicación sin enlaces para el transporte
de datagramas de la familia IP. Se instala, como TCP, sobre IP. En
comparación con el TCP utilizado con bastante más frecuencia, UDP
renuncia a la detección y corrección de errores, pero trabaja por lo
tanto más rápidamente y dispone de una cabecera más pequeña, con lo
que la parte general es inferior y la relación entre la cantidad de
datos útiles y la longitud del paquete es mejor. UDP es más adecuada
en aplicaciones que envían breves mensajes y que pueden caso
necesario repetir por completo los mismos o en aplicaciones que
deben ser realizadas en tiempo real (transmisión de voz o de
video).
La aplicación puede ser apoyada, en aplicaciones
especiales, por ejemplo en la zona de tiempo real, en la detección
de errores y corrección de errores, por otros protocolos especiales
de niveles más elevados, por ejemplo el RTP
(Real-time Protocol). El principio básico del RTP es
el aprovechamiento del Forward Error Control. Esto es posible
mediante una cabecera (Header) ampliada, en la que se encuentran
informaciones adicionales. Estas son por ejemplo el tipo de datos
útiles transmitidos (voz, datos de imagen, etc.) o bien el instante
de la generación de los datos, con lo que los datos pueden ser
llevados de manera más sencilla en una secuencia correcta
determinada o ser rechazados una vez transcurrido un tiempo
determinado.
Un proceso de compresión de cabecera de protocolo
conocido se encuentra por ejemplo en S. Casner y V. Jacobson,
"Compressing IP/UDP/RTP Headers for Low-Speed
Serial Links" (compresión de cabeceras IP/UDP/RTP para enlaces
serie de baja velocidad), Network Working Group, Request for
Comments: 2508, Febrero 1999, (puede verse en internet bajo
http.//www.ietf.org/rfc/rfc2508.txt?number=2508).
Al respecto se proponen diversas codificaciones
para distintos protocolos. Así, tiene lugar una compresión separada
para cabeceras RTP de enlaces terminal a terminal, mientras en el
caso de un enlace link-to-link
(tramo a tramo) es posible una compresión común de cabeceras
RTP/UDP/IP.
Se prevé al respecto una codificación con tres
etapas distintas de codificación:
- -
- una cabecera completa (full header FH)
- -
- una codificación diferencial de primer orden (first order difference FC), precisamente la descripción de dos cabeceras sucesivas mediante un código de longitud variable y
- -
- una codificación diferencial de segundo orden (second order difference SO), es decir, la transmisión de las diferencias de dos cabeceras FO.
Para una compresión de cabeceras TCP se
describen, tras el envío por una sola vez de una cabecera no
comprimida, campos que varían mediante una codificación diferencial,
para reducir su tamaño. Además, se eliminan por completo campos que
varían, mediante el cálculo de las variaciones en base a la longitud
de un paquete. Esto se basa en el conocimiento de que en cabeceras
IP y TCP aproximadamente la mitad de los bytes permanece invariable
durante todo un enlace.
Una compresión de cabeceras RTP se realiza de
manera similar, reconstruyendo un decodificador la cabecera completa
en base a la información FO y a la información SO. Además se
aprovecha el descubrimiento según el cual, pese a la variación de
algunos campos por cada paquete de datos, la diferencia de paquete a
paquete a menudo es constante y por lo tanto la diferencia de
segundo orden (second order difference) SO es cero. En tales casos
se memorizan solamente una cabecera no comprimida y las
correspondientes diferencias de primer orden (first order
differences) FO y se transmite una indicación de que la second
order difference SO es cero.
Por el estado de la técnica se conocen múltiples
procedimientos para la compresión de informaciones de cabecera en
distintos protocolos de red, con lo que en estos procedimientos se
transmite una cabecera completa al establecerse el enlace como
referencia y se realiza una codificación de la correspondiente
cabecera actual mediante segmentación en campos que han variado y
que no han variado, transmitiéndose la cabecera actual a
continuación de forma diferencial. Tales procedimientos son
conocidos en particular por los siguientes folletos:
Ferber D.J. y otros: "A Thinwire Protocol for
connecting personal computers to the Internet" ("Un protocolo
de hilo fino para conectar ordenadores personales a internet"),
IETF REQUEST FOR COMMENTS, Sep. 1984 (1984-09) págs.
1-22;
"SESSION HEADER COMPRESSION SCHEME USING
DIFFERENTIAL RUNLENGTH ENCODING" (Curso sobre esquemas de
compresión de cabecera utilizando codificación Run length, o de
sustitución de caracteres por símbolo), IBM TECHNICAL DISCLOSURE
BULLETIN; IBM Corp., New York, US, Vol. 40, núm. 12, 1. Diciembre
1997 (1997-12-01), págs.
125-126, ISSN: 0018-8689;
Jacobsen V: "Compressing TCP/IP Headers for Low
Speed Serial links" (Compresión de cabeceras TCP/IP para enlaces
serie de baja velocidad), IETF REQUEST FOR COMMENTS, Feb. 1990
(1990-02).
Un inconveniente al respecto es entre otras cosas
que estos procedimientos de compresión conocidos están
especializados en tales protocolos determinados y sólo funcionan
para los mismos. Para las distintas variantes de la codificación de
los distintos protocolos o de varios conjuntamente, debe disponerse
en cada caso de diversos codificadores, lo cual incrementa el coste
y repercute sobre la rentabilidad.
La tarea de la presente invención consiste por lo
tanto en lograr una posibilidad para la compresión de informaciones
de cabecera (header) que, independientemente del correspondiente
tipo de protocolo, pueda utilizarse igualmente de manera eficiente y
debido a ello más económica.
Según la presente invención, esta tarea se
resuelve mediante un procedimiento para la compresión de
informaciones de cabecera en protocolos de red con las siguientes
etapas:
- -
- transmisión de una cabecera completa al establecer el enlace así como utilización por el lado emisor y el receptor como referencia,
- -
- codificador mediante la segmentación por el lado emisor de cada cabecera adicional en campos modificados y no modificados respecto a la cabecera precedente en cada caso, clasificándose una zona interrelacionada, que presenta símbolos modificados e intervalos de como máximo m símbolos no modificados, como campo modificado y siendo clasificada una zona interrelacionada de al menos m + 1 símbolos no modificados como campo no modificado,
- -
- predeterminación de las posiciones de estos campos por los campos de la cabecera precedente,
- -
- transmisión diferencial de la cabecera actual, transmitiéndose para cada posición predeterminada un indicador que señaliza si la posición ha variado.
Al respecto ha resultado favorable que para
intervalos de cómo máximo m símbolos no modificados para la
clasificación se elija como campo modificado un valor m = 2.
Un perfeccionamiento se caracteriza porque, caso
necesario, a distancias que pueden predeterminarse durante una
transmisión, se transmite de nuevo una cabecera completa, que sirve
por el lado emisor y por el lado receptor como nueva referencia.
Según otro perfeccionamiento más ventajoso, se
transmite junto a cada indicador transmitido para una posición
predeterminada
\newpage
- -
- cuando no ha variado la posición en el caso de un campo modificado, el contenido de la parte modificada de este campo y
- -
- cuando ha variado la posición en el caso de un campo modificado o de un campo no modificado, en cada caso un código de longitud para describir la longitud de una parte no modificada y/o un código de longitud para describir una parte modificada, así como el contenido de la parte modificada.
Al respecto se ha comprobado que es ventajoso que
cada indicador transmitido para una posición predeterminada sea un
bit y cada código de longitud indique la longitud de la
correspondiente zona de un campo en una cantidad de bits que está
dimensionada según
[log_{2}
(Zona -
m)]
Como alternativa, puede servir también un byte
como la unidad codificadora más pequeña, siendo cada indicador
transmitido para una posición predeterminada un byte y
determinándose las longitudes de los campos en unidades de bytes.
Esto da lugar en muchos casos a zonas de valores demasiado pequeñas
y con ello a una zona de codificación más efectiva.
Cuando en el caso de una posición modificada se
completan campos modificados con un símbolo contiguo, en el caso que
una codificación de este campo modificado sea menos costosa que una
codificación de la posición modificada, entonces puede seguir
aumentándose la eficiencia.
Esto se realiza sobre todo ventajosamente cuando
es [log_{2} (cantidad de números necesarios para la descripción de
la longitud del campo - m)] >= 2.
Según otro perfeccionamiento ventajoso del
procedimiento de la presente invención, se comprimen a la vez los
códigos de detección de errores y/o de corrección de errores
contenidos en un flujo de cabecera asegurado a transmitir, en
particular sumas de comprobación.
Cuando el flujo de datos comprimido se amplía
caso necesario en mecanismos de protección de detección y/o
corrección de errores, entonces puede seguirse aumentando la
seguridad de la transmisión.
Apoyándose en ello, tiene lugar una descompresión
de informaciones de cabecera comprimidas según la invención en
protocolos de red, reconstruyéndose la correspondiente cabecera en
el lado receptor en base a la cabecera de referencia y de las
informaciones transmitidas diferencialmente de las siguientes
cabeceras, incluyendo para cada posición predeterminada de los
campos de la cabecera precedente un indicador que señaliza si la
posición se ha modificado.
El procedimiento antes descrito según la
invención puede utilizarse de manera especialmente ventajosa en los
correspondientes codificadores y decodificadores, que por otra parte
se utilizan preferentemente como parte integrante de unidades
emisoras o receptoras, por ejemplo en aparatos terminales móviles de
comunicaciones.
El procedimiento aprovecha entre otros el hecho
de que en cabeceras de protocolo permanecen invariables largas zonas
interdependientes y a menudo la posición de las zonas que se
modifican permanece invariable. En estos casos no necesitan
transmitirse las posiciones.
Este principio correspondiente a la invención
permite tanto la compresión de protocolos individuales (p.e.: RTP en
enlaces punto a punto) como también de varios protocolos imbricados
(IP/UDP/RTP, en enlace
link-to-link). Igualmente puede
utilizarse sobre protocolos tunelados (es decir, la imbricación de
varias cabeceras IP) directamente y sin modificación del
procedimiento de decodificación.
Otras ventajas y detalles de la invención
resultan en base a la siguiente descripción extensa y en relación
con las figuras. Se muestra en detalle:
Fig. 1 un extracto de datos en forma de un
listado hexadecimal de cabeceras RTP/UDP/IP para la representación
de variaciones estadísticas,
Fig. 2 una representación básica de una
secuencia de cabeceras para clarificar la codificación de campos
modificados y no modificados y
Fig. 3 una representación básica del código para
la longitud del campo.
El procedimiento de codificación propuesto según
la invención aprovecha propiedades estadísticas de cualesquiera
protocolos de red sin precisar especial conocimiento relativo al
significado de los distintos campos del protocolo. Los protocolos de
red poseen en general largas zonas interdependientes que permanecen
invariables. También contienen muchos campos el valor cero. Los
campos modificados están agrupados a menudo en intervalos, que
presentan una larga distancia entre sí. La representación de la
figura 1 muestra esto en base a un listado a modo de ejemplo con
datos hexadecimales de varias cabeceras sucesivas RTP/UDP/IP, que
están relacionadas por líneas. Los valores numéricos en negrita
representan informaciones modificadas, mientras los demás permanecen
invariables.
Tales zonas no modificadas están por lo tanto
predeterminadas en base a las cabeceras precedentes y no necesitan
ser transmitidas. Adicionalmente se predetermina la posición de los
campos modificados y no modificados, con lo que en la mayoría de los
casos puede ahorrarse la transmisión de las coordenadas de posición.
Este principio provoca una elevada compresión de datos, ya que sólo
deben enviarse los datos que se modifican y una parte general
(overhead) reducida.
El procedimiento transcurre en detalle como
sigue:
Para la inicialización al establecer el enlace y
cuando es necesario a determinados intervalos, se transmite por
completo una cabecera (header) completa.
A continuación tiene lugar una codificación
diferencial, transmitiéndose diferencialmente las siguientes
cabeceras. Codificador y decodificador conservan las cabeceras
precedentes completas como magnitudes de referencia en una memoria
de referencia.
Para ello se segmenta la cabecera actual
primeramente en campos modificados y no modificados como sigue:
Una zona interrelacionada de bits que se han
modificado respecto a la cabecera precedente y que tienen intervalos
de como máximo m bits no modificados, se clasifican como campo
modificado o campo c (c-F). Cortos intervalos no
modificados de la longitud m se incluyen en los campos c, ya que una
codificación separada es inefectiva (ver al respecto el siguiente
párrafo). Un valor adecuado es entonces m = 2.
Un campo no modificado o un campo u
(u-F) se define como zona interrelacionada de al
menos m + 1 bits no modificados. La fig. 2 visualiza este proceder
en base a una secuencia de cabeceras, mostrándose primeramente la
cabecera completa FH en la primera línea. En las otras líneas se
muestran las siguientes cabeceras, estando representados los bits
modificados en oscuro. De esta manera tiene lugar un reparto entre
los siguientes campos u-F y c-F,
modificándose sus posiciones y longitudes. Las posiciones de los
campos modificados y no modificados son predeterminadas, lo cual se
indica mediante flechas. Al respecto, se muestran en cada caso dos
campos modificados c1, c2 y dos campos no modificados u1, u2.
Para la codificación propiamente dicha se
predeterminan las posiciones de los campos a partir de las
posiciones de los campos de la cabecera precedente. Para cada
posición predeterminada se transmite un indicador m (p.e. un bit),
que señaliza si la posición se ha modificado.
El código para un campo puede para ello tener por
ejemplo el siguiente aspecto:
Para posición no modificada:
| Campo u | valor M = 0 | (1 Bit) |
| Campo c | valor M = 0 | (1 Bit) |
y contenido de la parte modificada (no
codificado)
Para posición modificada:
Para campo u o campo c
| Valor M = 1 | (1 Bit) |
| Longitud de la parte no modificada | (código de longitud) |
| Longitud de la parte modificada | (código de longitud) |
| Contenido de la parte modificada | (no codificada) |
| Resto de los campos de la misma manera |
El código de longitud se define entonces de la
siguiente manera: El código de longitud indica la longitud del campo
en bits. La cantidad de bits necesarios para la codificación de la
longitud del campo resulta de la zona de valores correspondiente a
la siguiente prescripción de cálculo mediante el logaritmo de base
2:
Cantidad de los
bits = [(log_{2} (zona de valor -
m)]
Los corchetes simbolizan aquí que el valor
calculado se redondea al siguiente valor entero más elevado.
La gama de valores es la cantidad de números
necesarios para la descripción de la longitud. Esta depende del
tamaño del campo. La figura 3 muestra al respecto igualmente, para
su visualización, una representación básica del código para la
longitud del campo. Una zona 1 caracteriza un campo predeterminado
como no modificado u-F. La zona 2 indica la gama de
valores, es decir, la cantidad indicada de números necesarios para
la descripción de la longitud. La zona 3 finalmente señaliza una
cantidad efectiva de bits no modificados en la zona 1.
Ejemplo
Cuando debe transmitirse dentro de un campo de la
longitud 20 una nueva posición, se necesitan para ello cinco
bits.
La eficiencia de la codificación puede seguirse
aumentando mediante la siguiente variante, cuando se parte de que
para una probabilidad uniformemente distribuida de los valores de
los campos c la probabilidad de variación de un bit es del 50%. Con
ello varían las posiciones de los campos c (los límites de los
campos) con la misma frecuencia y deberían ser codificados de nuevo
en el segundo caso.
Para evitar esto, deben ampliarse los campos c en
un bit contiguo, en el caso de que la codificación de este bit sea
menos costosa que la codificación de la posición modificada. Este es
el caso cuando
[log_{2}
(gama de valores - m) \geq
2
En la mayoría de los protocolos la información se
encuentra segmentada en bits. El procedimiento presentado puede
igualmente utilizarse sobre bytes en lugar de bits como unidad
mínima de codificación. La longitud de los campos se calcula para
ello en unidades de byte, lo cual da lugar a gamas de valores más
pequeñas y una codificación más efectiva. En este caso se renuncia a
la ampliación de los campos c en un elemento contiguo. No obstante,
entonces es un inconveniente que para el caso de que sólo se
modifique un bit, debe renovarse todo el byte.
El algoritmo puede utilizarse igualmente sin
modificaciones sobre una codificación diferencial de segundo orden,
como la que es conocida por el estado de la técnica descrito al
principio.
El procedimiento descrito según la invención
puede además implantarse también sobre un flujo asegurado de
cabecera. Por ejemplo se codifican a la vez sumas de comprobación y
pueden evaluarse tras la decodificación. Además, puede combinarse la
corriente de datos comprimida, según necesidades, con mecanismos de
protección frente a errores.
El procedimiento tiene así el potencial para un
nuevo estándar para la compresión de cabeceras de protocolo de red.
Puede utilizarse universalmente sobre cabeceras individuales,
cabeceras combinadas o tuneladas.
Claims (15)
1. Procedimiento para la compresión de
informaciones de cabecera en protocolos e red con las siguientes
etapas:
- transmisión de una cabecera completa (FH) al
establecerse el enlace, así como utilización por el lado emisor y
receptor de esta cabecera como referencia,
- codificación mediante segmentación por el lado
emisor de cada cabecera adicional en campos modificados
(c-F; c1, c2) y campos no modificados
(u-F; u1, u2) respecto a la cabecera precedente en
cada caso, clasificándose una zona interrelacionada, que presenta
símbolos e intervalos modificados de como máximo m símbolos no
modificados, como campo modificado (c-F) y
clasificándose una zona interrelacionada de al menos m + 1 símbolos
no modificados como campo no modificado (u-F),
- predeterminación de las posiciones de estos
campos (u-F, c-F) por los campos de
la cabecera precedente,
- transmisión diferencial de la cabecera actual,
transmitiéndose para cada posición predeterminada un indicador (M)
que señaliza si una posición se ha modificado.
2. Procedimiento para la compresión de
informaciones de cabecera en protocolos de red según la
reivindicación 1,
eligiéndose para intervalos de como máximo m
símbolos no modificados para la clasificación como campos
modificados (c-F) un valor m = 2.
3. Procedimiento para la compresión de
informaciones de cabecera en protocolos de red según la
reivindicación 1, o 2, transmitiéndose en caso necesario, a
intervalos predeterminables durante una transmisión, de nuevo una
cabecera (FH) completa, que sirve por el lado emisor y el lado
receptor como nueva referencia.
4. Procedimiento para la compresión de
informaciones de cabecera en protocolos de red según una de las
reivindicaciones precedentes, transmitiéndose junto a cada indicador
(M) transmitido para una posición predeterminada
- cuando no ha variado la posición en el caso de
un campo modificado (c-F), el contenido de la parte
modificada de este campo y
- cuando ha variado la posición en el caso de un
campo modificado (c-F) o de un campo no modificado
(u-F), en cada caso un código de longitud para la
descripción de la longitud de una parte no modificada y/o un código
de longitud para la descripción una parte modificada, así como el
contenido de la parte modificada.
5. Procedimiento para la compresión de
informaciones de cabecera en protocolos de red según la
reivindicación 4, siendo cada indicador (M) transmitido para una
posición predeterminada un bit, e indicando cada código de longitud
la longitud de la correspondiente zona de un campo en una cantidad
de bits que está dimensionada según
[log_{2}
(Zona -
m)]
siendo [x] una operación de
redondeo, en la que la cantidad x se redondea al siguiente
valor entero más
elevado.
6. Procedimiento para la compresión de
informaciones de cabecera en protocolos de red según la
reivindicación 4, siendo un byte la unidad codificadora más pequeña,
siendo cada indicador (M) transmitido para una posición
predeterminada un byte y determinándose las longitudes de campo en
unidades de bytes.
7. Procedimiento para la compresión de
informaciones de cabecera en protocolos de red según una de las
reivindicaciones 1 a 5, complementándose en el caso de una posición
que ha variado los campos modificados (c-F) en un
símbolo contiguo, en el caso de que una codificación de este campo
complementado sea menos costosa que una codificación de la posición
que ha variado.
8. Procedimiento para la compresión de
informaciones de cabecera en protocolos de red según la
reivindicación 7, realizándose siempre un complemento mediante un
símbolo contiguo cuando
[log_{2} (cantidad de números necesarios para
la descripción de la longitud del campo - m)] >= 2,
siendo [x] una operación de redondeo en la que la
cantidad x se redondea hasta el siguiente valor entero más
elevado.
9. Procedimiento para la compresión de
informaciones de cabecera en protocolos de red según una de las
reivindicaciones precedentes, comprimiéndose a la vez los códigos de
detección y/o corrección de error contenidos en una corriente de
cabecera asegurada a transmitir, en particular sumas de
comprobación.
10. Procedimiento para la compresión de
informaciones de cabecera en protocolos de red según una de las
reivindicaciones precedentes, ampliándose el flujo de datos
comprimido, en caso necesario, en mecanismos de protección de
detección de errores y/o corrección de errores.
11. Procedimiento para la descompresión de
informaciones de cabecera comprimidas según una de las
reivindicaciones precedentes en protocolos de red, en la que una
cabecera correspondiente comprimida según una de las
reivindicaciones precedentes, se reconstruye en el lado receptor en
base a la cabecera (FH) completa y de las informaciones transmitidas
diferencialmente de las siguientes cabeceras, incluyendo para cada
posición predeterminada por los campos de la cabecera precedente un
indicador que señaliza si la posición ha variado.
12. Codificador para la compresión de
informaciones de cabecera en protocolos de red, estando configurado
el codificador de tal manera que puede ejecutarse un procedimiento
según una de las reivindicaciones precedentes 1 a 10.
13. Decodificador para la descompresión de
informaciones de cabecera comprimidas según una de las
reivindicaciones precedentes 1 a 10 en protocolos de red, pudiendo
reconstruirse una cabecera correspondiente comprimida según una de
las reivindicaciones 1 a 10 en base a la cabecera (FH) completa
recibida y de las informaciones diferenciales transmitidas de las
siguientes cabeceras, incluyendo para cada posición predeterminada
por los campos de la cabecera precedente un indicador que señaliza
si la posición se ha modificado.
14. Unidad emisora con un codificador según la
reivindicación 12.
15. Unidad receptora con un decodificador según
la reivindicación 13.
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE10036149 | 2000-07-25 | ||
| DE10036149 | 2000-07-25 | ||
| DE10101089 | 2001-01-11 | ||
| DE10101089 | 2001-01-11 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2244638T3 true ES2244638T3 (es) | 2005-12-16 |
Family
ID=26006510
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES01955264T Expired - Lifetime ES2244638T3 (es) | 2000-07-25 | 2001-07-20 | Procedimiento de compresion de encabezamiento para protocolos de red. |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US20030182454A1 (es) |
| EP (1) | EP1303966B1 (es) |
| JP (1) | JP2004505508A (es) |
| CN (1) | CN100471195C (es) |
| AT (1) | ATE305199T1 (es) |
| AU (2) | AU7748301A (es) |
| DE (1) | DE50107510D1 (es) |
| ES (1) | ES2244638T3 (es) |
| WO (1) | WO2002009386A1 (es) |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2386805B (en) * | 2002-03-22 | 2004-05-26 | Roke Manor Research | Apparatus and method for compression of a signalling portion of a communications packet |
| US7398325B2 (en) * | 2003-09-04 | 2008-07-08 | International Business Machines Corporation | Header compression in messages |
| DE102004003551A1 (de) | 2004-01-23 | 2005-08-18 | Siemens Ag | Kompressionsverfahren für einen Bytestrom in Netzwerkprotokollen |
| CN100393064C (zh) * | 2004-06-21 | 2008-06-04 | 信息产业部电信研究院 | Ip电信网系统中对分组进行报头压缩的方法 |
| US8411662B1 (en) | 2005-10-04 | 2013-04-02 | Pico Mobile Networks, Inc. | Beacon based proximity services |
| US8257177B1 (en) | 2005-10-04 | 2012-09-04 | PICO Mobile Networks, Inc | Proximity based games for mobile communication devices |
| US8619623B2 (en) | 2006-08-08 | 2013-12-31 | Marvell World Trade Ltd. | Ad-hoc simple configuration |
| US8233456B1 (en) | 2006-10-16 | 2012-07-31 | Marvell International Ltd. | Power save mechanisms for dynamic ad-hoc networks |
| US8732315B2 (en) | 2006-10-16 | 2014-05-20 | Marvell International Ltd. | Automatic ad-hoc network creation and coalescing using WiFi protected setup |
| US9308455B1 (en) | 2006-10-25 | 2016-04-12 | Marvell International Ltd. | System and method for gaming in an ad-hoc network |
| US8279884B1 (en) | 2006-11-21 | 2012-10-02 | Pico Mobile Networks, Inc. | Integrated adaptive jitter buffer |
| US7961756B1 (en) | 2006-11-21 | 2011-06-14 | Picomobile Networks, Inc. | Integrated multimedia system |
| US7889686B1 (en) | 2006-11-21 | 2011-02-15 | Picomobile Networks, Inc. | Seamless switching of media streams between different networks |
| US7978699B1 (en) * | 2006-11-21 | 2011-07-12 | Picomobile Networks, Inc. | Protocol compression with synchronized sequence numbers |
| US7970384B1 (en) | 2006-11-21 | 2011-06-28 | Picomobile Networks, Inc. | Active phone book enhancements |
| US8918051B1 (en) | 2007-06-18 | 2014-12-23 | Marvell International Ltd. | Method and apparatus for performing a handoff of a data communication session from one network to another network |
| US8628420B2 (en) | 2007-07-03 | 2014-01-14 | Marvell World Trade Ltd. | Location aware ad-hoc gaming |
| WO2010082916A1 (en) * | 2008-04-28 | 2010-07-22 | Xg Technology, Inc. | Header compression mechanism for transmitting rtp packets over wireless links |
| US7899056B2 (en) * | 2009-01-13 | 2011-03-01 | Fujitsu Limited | Device and method for reducing overhead in a wireless network |
| US9380401B1 (en) | 2010-02-03 | 2016-06-28 | Marvell International Ltd. | Signaling schemes allowing discovery of network devices capable of operating in multiple network modes |
| GB2510198B (en) * | 2013-01-29 | 2015-04-08 | Canon Kk | Method and device for encoding a header in a message using an indexing table |
| GB2515826A (en) * | 2013-07-05 | 2015-01-07 | Canon Kk | Method and device for encoding headers of a message using reference header sets |
| US20150055526A1 (en) * | 2013-08-26 | 2015-02-26 | Samsung Electronics Co., Ltd. | Media access control (mac) protocol for wireless networks |
| CN108282301A (zh) * | 2017-01-06 | 2018-07-13 | 电信科学技术研究院 | 一种数据传输方法、装置及系统 |
| CN115334169B (zh) * | 2022-04-28 | 2023-06-06 | 深圳证券通信有限公司 | 一种节省网络带宽的通信协议编码方法 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4571285A (en) * | 1984-05-29 | 1986-02-18 | Fujikura Ltd. | Oxygen sensor for and method of determining concentration of oxygen |
| JPH0827247B2 (ja) * | 1987-11-04 | 1996-03-21 | 株式会社豊田中央研究所 | 広帯域空燃比センサおよび検出装置 |
| US5302274A (en) * | 1990-04-16 | 1994-04-12 | Minitech Co. | Electrochemical gas sensor cells using three dimensional sensing electrodes |
| US5535199A (en) * | 1994-09-06 | 1996-07-09 | Sun Microsystems, Inc. | TCP/IP header compression X.25 networks |
| GB9422334D0 (en) * | 1994-11-04 | 1994-12-21 | Central Research Lab Ltd | Gas sensor |
| US6680976B1 (en) * | 1997-07-28 | 2004-01-20 | The Board Of Trustees Of The University Of Illinois | Robust, reliable compression and packetization scheme for transmitting video |
| US6032197A (en) * | 1997-09-25 | 2000-02-29 | Microsoft Corporation | Data packet header compression for unidirectional transmission |
| CA2278904A1 (en) * | 1998-09-02 | 2000-03-02 | Lucent Technologies Inc. | Mobile terminal and base station in a packet radio services network |
| US6357028B1 (en) * | 1999-03-19 | 2002-03-12 | Picturetel Corporation | Error correction and concealment during data transmission |
| US6542504B1 (en) * | 1999-05-28 | 2003-04-01 | 3Com Corporation | Profile based method for packet header compression in a point to point link |
| US6791982B2 (en) * | 1999-09-29 | 2004-09-14 | Telefonaktiebolaget Lm Ericsson | Segmentation protocol that supports compressed segmentation headers |
| US6882637B1 (en) * | 1999-10-14 | 2005-04-19 | Nokia Networks Oy | Method and system for transmitting and receiving packets |
| US6782047B1 (en) * | 1999-11-09 | 2004-08-24 | Nokia Networks Oy | Variable length encoding of compressed data |
| US6608841B1 (en) * | 1999-12-30 | 2003-08-19 | Nokia Networks Oy | System and method for achieving robust IP/UDP/RTP header compression in the presence of unreliable networks |
-
2001
- 2001-07-20 ES ES01955264T patent/ES2244638T3/es not_active Expired - Lifetime
- 2001-07-20 DE DE50107510T patent/DE50107510D1/de not_active Expired - Lifetime
- 2001-07-20 JP JP2002514979A patent/JP2004505508A/ja active Pending
- 2001-07-20 AU AU7748301A patent/AU7748301A/xx active Pending
- 2001-07-20 WO PCT/DE2001/002740 patent/WO2002009386A1/de not_active Ceased
- 2001-07-20 AU AU2001277483A patent/AU2001277483B2/en not_active Ceased
- 2001-07-20 CN CN01815885.4A patent/CN100471195C/zh not_active Expired - Fee Related
- 2001-07-20 AT AT01955264T patent/ATE305199T1/de not_active IP Right Cessation
- 2001-07-20 US US10/333,773 patent/US20030182454A1/en not_active Abandoned
- 2001-07-20 EP EP01955264A patent/EP1303966B1/de not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP1303966B1 (de) | 2005-09-21 |
| US20030182454A1 (en) | 2003-09-25 |
| ATE305199T1 (de) | 2005-10-15 |
| CN1459179A (zh) | 2003-11-26 |
| EP1303966A1 (de) | 2003-04-23 |
| WO2002009386A1 (de) | 2002-01-31 |
| AU7748301A (en) | 2002-02-05 |
| AU2001277483B2 (en) | 2006-03-30 |
| CN100471195C (zh) | 2009-03-18 |
| DE50107510D1 (de) | 2005-10-27 |
| JP2004505508A (ja) | 2004-02-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2244638T3 (es) | Procedimiento de compresion de encabezamiento para protocolos de red. | |
| JP5863200B2 (ja) | フレキシブルなソースブロックのマッピングを伴う伸縮性符号を使用した符号化および復号 | |
| ES2389388T3 (es) | Método y dispositivo para transmitir y recibir paquetes de datos | |
| US20090323722A1 (en) | Link and lane level packetization scheme of encoding in serial links | |
| ES2719534T3 (es) | Procedimiento para determinar el tamaño de bloque de transporte y procedimiento de transmisión de la señal que usa el mismo | |
| ES2495141T3 (es) | Procedimiento y dispositivo para compresión y descompresión de paquetes con protocolo Datagram de usuario | |
| CN101702640B (zh) | 一种在单向网络中传输数据的方法及装置 | |
| JP2000032088A (ja) | 階層構造のシ―ケンス番号アプロ―チを用いた可変サイズデ―タ伝送環境におけるａｒｑプロトコルサポ―ト | |
| WO2021209037A1 (zh) | 数据恢复方法及装置 | |
| CN105743616A (zh) | 基于北斗短报文通信的长报文分割和可靠通信方法 | |
| CA2457230A1 (en) | Method and apparatus implementing retransmission in a communication system providing h-arq | |
| CN1372735A (zh) | 灵活的通信差错保护方法 | |
| FI20002453A7 (fi) | Adaptiivinen sanoman autentikointikoodi | |
| CN104426629A (zh) | 一种物理层编解码方法及其装置 | |
| CN101800757A (zh) | 一种基于单光纤结构的无反馈单向数据传输方法 | |
| CN101595702A (zh) | 用于在移动通信系统中进行码块分段的方法和装置 | |
| KR20020073263A (ko) | 에러로부터의 데이터 패킷 보호 방법 | |
| US6724327B1 (en) | Lower latency coding/decoding | |
| CN106464432A (zh) | 低延迟包纠删编码 | |
| US20070165673A1 (en) | Method for reconstructing lost packets using a binary parity check | |
| US6714147B2 (en) | Method for compressing data | |
| ES2205076T3 (es) | Procedimiento para el tratamiento de datos, especialmente para la transmision con velocidad binaria de canal variable. | |
| CN114244476B (zh) | 一种基于倍率码的数据编码传输方法 | |
| CN102938682A (zh) | 用于提供线性擦除码的方法和装置 | |
| CN100586121C (zh) | 压缩数据包的方法及装置 |