MÉTODO Y SISTEMA DE TRANSMISIÓN Y RECEPCIÓN DE PAQUETES.

Método y sistema de transmisión y recepción de paquetes.Método de transmisión de paquetes entre una aplicación de un equipo emisor y una de un equipo receptor a través de una red de paquetes,

donde la velocidad de transmisión de dichos paquetes es superior a la capacidad de transmisión del canal de transporte de una conexión de dicha red de paquetes, que comprende la etapa de: almacenar en una cola de entrada de una determinada capa de protocolo, una pluralidad de paquetes (pi) procedentes de una capa de protocolo de orden superior. El método comprende también: controlar, mediante una pluralidad de procesos implementados en dicha determinada capa de protocolo, la inserción de los paquetes en unas colas de salida de una capa de protocolo de orden inferior, donde cada cola de salida está asociada de forma biunívoca a uno de dichos procesos y está a su vez asociada a un determinado interfaz físico, estando dichos procesos configurados para controlar la inserción de paquetes en dichas colas de salida en función del flujo de salida de paquetes de dichos interfaces físicos; y transmitir los paquetes insertados en dichas colas de salida a través de sendos canales de transporte de dicha red de paquetes

Tipo: Patente de Invención. Resumen de patente/invención. Número de Solicitud: P200930197.

Solicitante: TELEFONICA, S.A..

Nacionalidad solicitante: España.

Provincia: MADRID.

Inventor/es: RODRIGUEZ RODRIGUEZ,PABLO, CARPI ESQUINA,MARIA DOLORES, GONZALEZ CALABOZO,JOSE MARIA, GONZALEZ BLANCO,RUBEN, ABILLA NAVARRO,XAVIER IGNASI, FERRAN BENNSTROM,CHRISTIAN, CUMPLIDO GARCIA,RAUL, KIRNECH NEBOT,XAVIER, PERALES FERRERA,DAVID.

Fecha de Solicitud: 22 de Mayo de 2009.

Fecha de Publicación: .

Fecha de Concesión: 23 de Septiembre de 2011.

Clasificación Internacional de Patentes:

  • H04L12/56Q
  • H04L29/06H
  • H04L29/08A

Clasificación PCT:

  • H04L12/56

Fragmento de la descripción:

Método y sistema de transmisión y recepción de paquetes.

Campo de la invención

La presente invención se aplica al campo de las redes digitales de paquetes y, más concretamente, a la multiplexación inversa de canales heterogéneos en dichas redes.

Antecedentes de la invención

Las redes actuales tienen una arquitectura basada en capas: cada capa usa los servicios de la capa inmediatamente inferior y ofrece servicios a las capas superiores. El funcionamiento de capa es transparente para las capas superiores. En los sistemas operativos actuales, la implementación de esta arquitectura de capas cada interfaz de red físico tiene asociado en la capa de enlace una cola de transmisión, en la que se almacenan los paquetes de las capas superiores para su envió a través del canal de comunicaciones. Esta cola de transmisión se vacía a la velocidad a la que el interfaz físico puede enviar información por el canal de comunicaciones. En las implementaciones actuales de la arquitectura de capas de red, cada capa genera tráfico para las capas inferiores y se desentiende de lo que ocurre en la capa inferior. En el caso de que las capas superiores generen tráfico más rápidamente del que el dispositivo físico puede transmitir, la cola de transmisión asociada al dispositivo se llena y el sistema operativo tira los paquetes, produciéndose pérdidas de paquetes locales al sistema que realiza la transmisión, tal como se ilustra en la figura 1. Es decir, en la situación actual de la arquitectura de capas de red, la independencia entre capas y el exceso de velocidad en las capas superiores provocan pérdidas de paquetes locales al sistema que realiza la transmisión (sin salir al medio físico). En estos casos, tal como está diseñada la arquitectura de capas de red actual, los protocolos de las capas superiores son los responsables de tratar extremo a extremo de la comunicación la pérdida de paquetes, bien sea local al sistema que transmite o en cualquier otro un punto intermedio de la comunicación entre capas.

Por otra parte, agregar ancho de banda de varios canales de comunicaciones de bajo coste para crear un único canal con un ancho de banda superior al de un único canal es una técnica común en el mundo de las redes que se conoce como multiplexación inversa. Si se realiza a nivel físico o de enlace se conoce como "bonding". Cuando los diferentes medios que se desea agregar son homogéneos, la agregación de ancho de banda es simple y efectiva, ya que se puede hacer a partir de reglas predefinidas (en función del ancho de banda nominal de cada canal).

Sin embargo, cuando los diferentes medios que se desea agregar son de naturaleza heterogénea y con características cambiantes dinámicamente, la agregación del ancho de banda se vuelve un problema complejo. En estos casos, la distribución del flujo de información generado por las capas superiores (en el extremo la aplicación) por los diferentes medios, se ha de realizar teniendo en cuenta las características de latencia y ancho de banda de cada medio en el momento de enviar tráfico por el mismo.

Esto es especialmente complejo en el caso de las redes de comunicaciones móviles para aplicaciones que requieran alto ancho de banda y comunicaciones en tiempo real en el enlace de subida, ya que el ancho de banda del canal de comunicaciones móvil varia dinámicamente y la adaptación a la condiciones del canal para aplicaciones en tiempo real ha de ser quasi-instantánea.

La agregación de canales o conexiones paralelas para la transferencia de datos estáticos (páginas web, ficheros), donde el orden de llegada de la información en el destino no es importante, es ampliamente conocida en Internet y existen diversos algoritmos que a día de hoy lo implementan: uso de conexiones tcp paralelas para la transferencia de ficheros mediante ftp y descarga de paginas web, etc. Además, la mayoría de estas implementaciones usan los enlaces de bajada, donde el ancho de banda es normalmente superior al de subida.

La patente europea EP 1653706 B1 trata de resolver este problema mediante mecanismos de multiplexación inversa del flujo de datos (en concreto, vídeo) de alta velocidad de transmisión, para dividir ese flujo en una pluralidad de flujos de menor velocidad de transmisión. De esta forma, se consigue doblar el ancho de banda en sentido ascendente. En concreto, la distribución del flujo en el sistema descrito en EP 1653706 B1 se basa en la paridad de cada paquete entrante, distribuyéndose cada paquete de forma alternativa en cada una de las diversas conexiones destinadas a tal efecto. El algoritmo clasifica los paquetes entrantes por su número de secuencia. Además, con el fin de regular el flujo de paquetes que llegan de manera aleatoria al servidor de multiplexación, se utiliza un algoritmo de cubo goteante (leaky bucket).

Sin embargo, el mecanismo de multiplexación inversa de EP 1653706 B1 carece de adaptación en tiempo real, debido a que se basa en algoritmos que distribuyen la carga de una forma predefinida (en este caso, por la paridad). Por esta razón, la división del flujo es estática. Es decir, en esta solución, el algoritmo de multiplexación inversa se configura y se pone en marcha, pero luego no se adapta (pues está pensado para situaciones en las que se conoce el ancho de banda de antemano).

Además, en otros algoritmos de multiplexación inversa, la distribución del tráfico se realiza en un solo proceso algorítmico y a partir de reglas predeterminadas, en las que a partir del flujo de entrada se decide cómo se distribuye el flujo entre los interfaces de salida.

Resumen de la invención

La presente invención trata de resolver los problemas mencionados anteriormente mediante un método de transmisión de paquetes entre una aplicación de un equipo emisor y una aplicación de un equipo receptor a través de una red de paquetes.

Concretamente, en un primer aspecto de la presente invención, se proporciona un método de transmisión de paquetes entre una aplicación de un equipo emisor y una aplicación de un equipo receptor a través de una red de paquetes, donde la velocidad de transmisión de dichos paquetes es superior a la capacidad de transmisión del canal de transporte de una conexión de dicha red de paquetes. El método comprende la etapa de, en un equipo emisor, almacenar en una cola de entrada de una determinada capa de protocolo, una pluralidad de paquetes procedentes de una capa de protocolo de orden superior. El método comprende además las etapas de: en dicho equipo emisor, controlar, mediante una pluralidad de procesos implementados en dicha determinada capa de protocolo, la inserción de cada uno de dichos paquetes en una cola de salida de una pluralidad de colas de salida de una capa de protocolo de orden inferior, donde cada una de dichas colas de salida está asociada de forma biunívoca a uno de dichos procesos y cada una de dichas colas de salida está a su vez asociada a un determinado interfaz físico, estando dichos procesos configurados para controlar la inserción de paquetes en dichas colas de salida en función del flujo de salida de paquetes de dichos interfaces físicos para evitar la pérdida de paquetes en dichas colas de salida; y transmitir los paquetes insertados en dichas colas de salida asociadas a dichos interfaces físicos a través de sendos canales de transporte de dicha red de paquetes.

En una realización particular, al menos dos de dichos interfaces físicos son diferentes entre sí.

En una realización particular, al menos dos de dichos interfaces físicos tienen velocidades máximas diferentes, transmitiéndose los paquetes a través de cada interfaz físico a la velocidad del canal de transporte de dicho interfaz físico.

Preferentemente, dicha determinada capa de protocolo es una capa de demultiplexado o multiplexación inversa.

Preferentemente, dicha etapa de controlar, mediante dicha pluralidad de procesos, la inserción de paquetes en dichas colas de salida, comprende las etapas de: cada uno de dichos procesos monitoriza el estado de su correspondiente cola de salida; y dichos procesos compiten entre sí para enviar paquetes desde dicha cola de entrada hacia su cola de salida correspondiente.

Preferentemente, dicha etapa de controlar, mediante dicha pluralidad de procesos, la inserción de paquetes en dichas colas de salida, comprende las etapas de: analizar, por parte de cada proceso, la carga de paquetes acumulados en su cola de salida asociada en la capa inferior; y si un proceso tiene su cola de salida llena por encima de...

 


Reivindicaciones:

1. Un método de transmisión de paquetes entre una aplicación de un equipo emisor y una aplicación de un equipo receptor a través de una red de paquetes (40, 50), donde la velocidad de transmisión de dichos paquetes es superior a la capacidad de transmisión del canal de transporte de una conexión de dicha red de paquetes (40, 50), que comprende la etapa de:

- en un equipo emisor, almacenar en una cola de entrada (InputQueue) de una determinada capa de protocolo (Capa Demux, L+1), una pluralidad de paquetes (p1) procedentes de una capa de protocolo de orden superior (IP, L);

estando el método caracterizado por las etapas de:

- en dicho equipo emisor, controlar, mediante una pluralidad de procesos (SenderQ_1, SenderQ_2 ... SenderQ_n) implementados en dicha determinada capa de protocolo (Capa Demux, L+1), la inserción de cada uno de dichos paquetes (pi) en una cola de salida de una pluralidad de colas de salida (Output_1, Output_2 ... Output_n) de una capa de protocolo de orden inferior (Enlace, L-l), donde cada una de dichas colas de salida (Output_1, Output_2 ... Output_n) está asociada de forma biunívoca a uno de dichos procesos (SenderQ_1, SenderQ_2 ... SenderQ_n) y cada una de dichas colas de salida (Output_1, Output_2 ... Output_n) está a su vez asociada a un determinado interfaz físico (NIC1, NIC2, ... NICn), estando dichos procesos (SenderQ_1, SenderQ_2 ... SenderQ_n) configurados para controlar la inserción de paquetes en dichas colas de salida (Output_1, Output_2 ... Output_n) en función del flujo de salida de paquetes de dichos interfaces físicos (NIC1, NIC2, ... NICn);

- transmitir los paquetes insertados en dichas colas de salida (Output_1, Output_2 ... Output_n) asociadas a dichos interfaces físicos (NIC1, NIC2, ... NICn) a través de sendos canales de transporte de dicha red de paquetes (40, 50).

2. El método de la reivindicación 1, donde al menos dos de dichos interfaces físicos (NIC1, NIC2, ... NICn) son diferentes entre sí.

3. El método de la reivindicación 1 ó 2, donde al menos dos de dichos interfaces físicos (NIC1, NIC2, ... NICn) tienen velocidades máximas diferentes, transmitiéndose los paquetes a través de cada interfaz físico (NIC1, NIC2, ... NICn) a la velocidad del canal de transporte de dicho interfaz físico.

4. El método de cualquiera de las reivindicaciones anteriores, donde dicha determinada capa de protocolo (Capa Demux, L+1) es una capa de demultiplexado o multiplexación inversa.

5. El método de cualquiera de las reivindicaciones anteriores, donde dicha etapa de controlar, mediante dicha pluralidad de procesos (SenderQ_1, SenderQ_2 ... SenderQ_n), la inserción de paquetes (pi) en dichas colas de salida (Output_1, Output_2 ... Output_n) comprende las etapas de:

- cada uno de dichos procesos (SenderQ_1 SenderQ_2 SenderQ_n) monitoriza el estado de su correspondiente cola de salida (Output_1, Output_2 ... Output_n) ; y

- dichos procesos (SenderQ_1 SenderQ_2 ... SenderQ_n) compiten entre sí para enviar paquetes (pi) desde dicha cola de entrada (InputQueue) hacia su cola de salida correspondiente (Output_1, Output_2 ... Output_n).

6. El método de cualquiera de las reivindicaciones anteriores, donde dicha etapa de controlar, mediante dicha pluralidad de procesos (SenderQ_1, SenderQ_2 ... SenderQ_n), la inserción de paquetes (p_{i}) en dichas colas de salida (Output_1, Output_2 ... Output_n) comprende las etapas de:

- analizar, por parte de cada proceso (SenderQ_1, SenderQ_2 ... SenderQ_n), la carga de de paquetes acumulados en su cola de salida asociada (Output_1, Output_2 ... Output_n); y

- si un proceso (SenderQ_1) tiene su cola de salida (Output_1) llena por encima de un cierto umbral (OutQMax), dicho proceso (SenderQ_1) no trata de desencolar un determinado paquete (pi) de la cola de entrada (InputQueue), mientras que

- si el número de paquetes de una cola de salida (Output_n) es inferior (OutQ) o igual a un cierto umbral (OutQMax), el proceso (SenderQ_n) que controla dicha cola de salida (Output_n) trata de desencolar un determinado paquete (pi) de la cola de entrada (InputQueue) para insertarlo en su cola de salida asociada (Output_n), consiguiéndolo el proceso que invoque a la cola de entrada (InputQueue) antes.

7. El método de cualquiera de las reivindicaciones anteriores, donde cada cola de salida (Output_1 ... Output_n) se vacía según la velocidad del interfaz físico asociado a la misma (NIC1, NIC2, ... NICn).

8. El método de cualquiera de las reivindicaciones anteriores, donde antes de dicha etapa de almacenar en dicha cola de entrada (InputQueue) dicha pluralidad de paquetes (pi) procedentes de una capa de protocolo de orden superior (IP, L), se produce la etapa de:

- re-encapsular dichos paquetes (pi) y asignarles un número de secuencia respectivo para facilitar su posterior ordenación en el extremo receptor.

9. El método de cualquiera de las reivindicaciones anteriores, donde dicha determinada capa de protocolo (Capa Demux, L+1) se implementa en la capa de aplicación y, más concretamente, a nivel del Protocolo de Transporte en Tiempo real (RTP).

10. Un método de recepción de paquetes por parte de una aplicación de un equipo receptor, donde dichos paquetes han sido enviados a través de una red de paquetes (40, 50), y donde la velocidad de transmisión de dichos paquetes es superior a la capacidad de transmisión del canal de transporte de una conexión de dicha red de paquetes (40, 50), caracterizado por que dichos paquetes han sido enviados según un método de transmisión de paquetes de acuerdo con cualquiera de las reivindicaciones 1 a 9.

11. El método de la reivindicación 10, que comprende la etapa de:

- reordenar dichos paquetes recibidos en una capa de protocolo (Mux) antes de entregarlos a una capa de protocolo de orden superior.

12. El método de cualquiera de las reivindicaciones anteriores, que comprende la etapa de ordenación y recuperación de paquetes mediante la implementación de un mecanismo basado en uno de los siguientes aspectos: en la duplicación de paquetes para minimizar la probabilidad de pérdida, en una ventana de tiempo, en una ventana de secuencia, en una diferencia de marca de tiempo, en la dispersión dentro de una ventana de ordenación.

13. El método de cualquiera de las reivindicaciones anteriores, que comprende la etapa de recuperación de paquetes por reconocimiento negativo.

14. El método de cualquiera de las reivindicaciones anteriores, donde dichos paquetes se transmiten a través de una red de telefonía móvil que se conecta a dicha red de paquetes (40, 50) y dichos interfaces físicos (NIC1, NIC2, ... NICn) se eligen del siguiente grupo: GPRS, EDGE, 3G, HSUPA y Ethernet.

15. El método de cualquiera de las reivindicaciones anteriores, utilizado para la transmisión de vídeo-conferencia de alta calidad y bajo retardo.

16. El método de cualquiera de las reivindicaciones 1-14, utilizado para la transmisión de imágenes de vídeo-vigilancia.

17. Un sistema de transmisión de paquetes que comprende:

- un equipo emisor que comprende una determinada aplicación;

- una red de paquetes (40, 50);

- un equipo receptor que comprende esa misma determinada aplicación,

donde la velocidad de transmisión de dichos paquetes es superior a la capacidad de transmisión del canal de transporte de una conexión de dicha red de paquetes (40, 50);

caracterizado por que dicho equipo emisor comprende medios para llevar a cabo las etapas del método de cualquiera de las reivindicaciones 1-9.

18. El sistema de la reivindicación 17, donde dicho equipo receptor comprende medios para llevar a cabo el método de cualquiera de las reivindicaciones 10-11.


 

Patentes similares o relacionadas:

Imagen de 'PROCEDIMIENTO Y APARATO PARA EL TRASPASO EN UN SISTEMA DE COMUNICACION…'PROCEDIMIENTO Y APARATO PARA EL TRASPASO EN UN SISTEMA DE COMUNICACION QUE SOPORTA MULTIPLES INSTANCIAS DE SERVICIO, del 16 de Diciembre de 2009, de QUALCOMM INCORPORATED: Un procedimiento en un sistema de comunicación que comprende: establecer un primer enlace entre un dispositivo inalámbrico y un primer servidor […]

Imagen de 'TERMINAL DE USUARIO, SISTEMA DE MEDIOS Y PROCEDIMIENTO PARA ENVIAR…'TERMINAL DE USUARIO, SISTEMA DE MEDIOS Y PROCEDIMIENTO PARA ENVIAR OBJETOS RELATIVOS A UN FLUJO DE MEDIOS DE RADIODIFUSION A UN TERMINAL DE USUARIO, del 26 de Noviembre de 2009, de NOKIA CORPORATION: Un procedimiento para enviar un objeto relativo a un flujo de medios de radiodifusión a un terminal de usuario de un sistema de radio , caracterizado […]

SISTEMA Y PROCEDIMIENTO PARA LA ASIGNACIÓN DE MEMORIA EN SISTEMAS DE COMUNICACIONES EMBEBIDOS O INALÁMBRICOS, del 4 de Noviembre de 2011, de QUALCOMM INCORPORATED: Un procedimiento de gestión de memoria, el procedimiento comprende los pasos de: asignar primeros ítems de memoria, comprendiendo cada uno de los primeros ítems de […]

Imagen de 'CONTROL DEL RETARDO DEL FLUJO DE MEDIOS PARA UN NODO DE RED'CONTROL DEL RETARDO DEL FLUJO DE MEDIOS PARA UN NODO DE RED, del 12 de Marzo de 2010, de TELEFONAKTIEBOLAGET L M ERICSSON (PUBL): Un nodo de una red de conmutación de paquetes que comprende medios para manejar un flujo de medios de comunicación de paquetes, comprendiendo […]

Imagen de 'SEÑALIZACIÓN EN UN SISTEMA DE TELECOMUNICACIONES'SEÑALIZACIÓN EN UN SISTEMA DE TELECOMUNICACIONES, del 27 de Mayo de 2011, de TELEFONAKTIEBOLAGET L M ERICSSON (PUBL): Un método de transmitir información de señalización en una red de telecomunicaciones entre una primera parte de aplicación de par y una segunda […]

Dispositivo inalámbrico y procedimiento para visualizar un mensaje, del 25 de Marzo de 2020, de QUALCOMM INCORPORATED: Un dispositivo inalámbrico para visualizar un mensaje, comprendiendo el dispositivo inalámbrico: un visualizador gráfico ; una unidad de comunicaciones inalámbricas […]

Método de indicación de disponibilidad de servicio para terminales de radiofrecuencia de corto alcance, con visualización de icono de servicio, del 26 de Febrero de 2020, de Nokia Technologies OY: Un método que comprende: recibir, en un dispositivo , información de icono de un dispositivo de origen en conexión con descubrimiento de dispositivo […]

Procedimiento y aparato para la transmisión de entramado con integridad en un sistema de comunicación inalámbrica, del 6 de Noviembre de 2019, de QUALCOMM INCORPORATED: Un procedimiento para el entramado de paquetes en un sistema de transmisión inalámbrico que admite transmisiones de radiodifusión, el procedimiento que comprende: […]

Utilizamos cookies para mejorar nuestros servicios y mostrarle publicidad relevante. Si continua navegando, consideramos que acepta su uso. Puede obtener más información aquí. .