MX2014006020A - Cálculo de costos de enlace en banda no instrusivo en redes de multisalto. - Google Patents

Abstract

En una red de multisalto inalámbrica, el paquete que enruta los caminos se determina para un primer dispositivo de nodo basado en la medición pasiva de mensajes de daros sobre un enlace inalámbrica formado entre el primer dispositivo de nodo y un segundo dispositivo de de nodo contiguo. El primer dispositivo de nodo transmite un primer mensaje de datos al segundo dispositivo de nodo a través del enlace inalámbrico. Al menos uno del primer dispositivo de nodo y el segundo dispositivo de nodo monitoriza al menos un parámetro de rendimiento de transmisión correspondiente a sólo un subconjunto seleccionado de tramas del primer mensaje de datos. El subconjunto seleccionado de tramas tiene una estructura similar a los subconjuntos seleccionados de tramas de otros mensajes de datos comunicados y monitoreados por otros dispositivos de nodo de la red. Un coste de enlace asociado con el enlace inalámbrico se determina basándose en al menos un valor de parámetro de rendimiento de transmisión que se produce como resultado de la monitorización, que se puede realizar para actualizar las rutas de enrutamiento de paquetes.

Description

CÁLCULO DE COSTOS DE ENLACE EN BANDA NO INSTRUSIVO EN REDES DE MUL ISALTO Campo de la Invención La invención se refiere en general a comunicaciones de datos a través de redes multisalto y, más particularmente, a estimar de manera eficiente el costo asociado con los enlaces entre nodos de la red para el enrutamiento de mensajes eficaz.

Antecedentes de la invención Una red de comunicaciones multisalto inalámbrica, tal como una red de malla, incluye un conjunto de nodos capaces de intercambiar mensajes con uno otro a través de un medio inalámbrico, usando típicamente de frecuencia de radio (RF) ondas. Cada uno de los nodos pueden ser principalmente un dispositivo de comunicaciones o, alternativamente, la funcionalidad de comunicaciones puede ser secundaria a su función principal. Por ejemplo, en un nodo dado, la circuítería de comunicaciones puede ser una parte de un dispositivo tal como un sistema de ordenador, un aparato inteligente, un vehículo, un dispositivo de medios, una pieza de equipo industrial (por ejemplo, un instrumento, máquina, sensor, actuador) , y similares.

En una arquitectura de malla de los nodos son únicamente direccionable, y capaz de enrutar los mensajes desde un nodo de origen hacia el nodo de destino previsto. En general, cada uno de los nodos puede ser una mercancía originaria y el nodo de destino también. Aunque enrutamiento se puede controlar de forma centralizada, este enfoque requiere que el controlador central para tener un conocimiento íntimo de la topología de la red. Esto a menudo presenta dificultades en situaciones donde la topología es dinámica tal que los nodos pueden unirse o abandonar la red, o tener diversos grados de conectividad debido a las circunstancias cambiantes. En consecuencia, una variedad de técnicas se han desarrollado para el enrutamiento distribuido en el que los nodos individuales toman decisiones de enrutamiento basadas en la información que tienen sobre el estado actual (o casi actual) de la red.

En un tipo de algoritmo de encaminamiento, conocido como un enrutamiento de estado de enlace, cada uno de los nodos construye un mapa de toda la red y determina una ruta completa o parcial para un mensaje que origina ese nodo basado en uno o más criterios de optimización de ruta. En otro enfoque, conocido como enrutamiento de vector de distancia (DV) , cada nodo calcula la distancia de conectividad local a sus contiguos inmediatos y utiliza la información obtenida de estos contiguos para construir la distancia total del camino a otros nodos de la red, sin tener que realizar un seguimiento de las vias reales. En el enrutamiento DV, un nodo originario o de reenvió indica cual de sus contiguos debería ser el siguiente salto para la transmisión del mensaje. Cada salto hacia un nodo de destino particular, se asocia con un costo. La decisión qué contiguo especifique según el siguiente salto se basa en una comparación de los costos totales predeterminados al destino a través de cada uno de sus contiguos, con contiguo de menor costo que prevalece. Varios mecanismos de enrutamiento y métricas para la estimación de costos se describen y comparan Baumann, Heimlicher, Strasser, y Weibel, "Un Estudio sobre enrutamiento Metrics," Ingeniería en Computación y Redes de Laboratorio, ETH-Zentrum, Suiza (2007), que se incorpora por referencia en el presente documento .

Independientemente del algoritmo de enrutamiento se utiliza, se necesitan métricas de enrutamiento para determinar una mejor ruta. Una métrica de distancia simple es el número de saltos, lo que representa el número de saltos necesarios para llegar al destino. Otras métricas conocidas se basan en estadísticas de tiempo de retardo, las estadísticas de éxito de transmisión de radio, calidad del enlace, y la capacidad de ancho de banda. Una métrica de enrutamiento comúnmente empleado en las redes de malla inalámbrica es una métrica llamada por el tráfico "Transmisiones esperados Count" (ETX) . ETX representa el número previsto (o promedio) de las transmisiones requeridas en un enlace específico entregar un mensaje con éxito a ese contiguo. Este tipo de métrica asigna un alto costo para retransmisiones de tramas fallidos, que producen consecuencias de rendimiento reducido, utilizar el canal ineficiencias, retardos de tiempo, y similares, que pueden ser más gravosas a la eficiencia general de la red que otras medidas tales como la cuenta de saltos más altos, por ejemplo. Los valores ETX también, en cierta medida, reflejan el rendimiento de enlace de radio y la incidencia de la posible interferencia u obstrucción, la presencia de los cuales tiende a resultar en retransmisiones, lo que aumenta el valor ETX para un enlace particular.

En una red multisalto inalámbrica dada, la métrica de enrutamiento se determina típicamente mediante el envío de mensajes de sondeo especial entre nodos, y medir el rendimiento del enlace en la entrega de los mensajes de sondeo. Mensajes de sondeo han determinado tamaño y la información de formato y contenido, que establece una condición uniforme de rendimiento de enlace de prueba de una instancia a otra. En un enfoque, los mensajes de sondeo especializados se envían periódicamente entre los nodos con prioridad más alta de lo normal en las colas de enrutamiento . Un inconveniente de estos llamados-fuera-debanda de sondeo mensajes es que puede no representar las condiciones de la red que las experiencias normales del tráfico. En otro enfoque, los paquetes de sondeo se entrelazan con el tráfico regular. Estos llamados mediciones en banda contribuyen a la cantidad de tráfico y la sobrecarga de recursos de red, reduciendo así la eficiencia de la red.

Los mensajes de sondeo se destinan preferentemente alrededor con cierta regularidad o periodicidad. Véase, por ejemplo, Raisanen, Grotefeld, y Morton, "Medición del desempeño de la red con corrientes periódicas," IETF RFC 3432, (2002), incorporado por referencia en el presente documento. Idealmente, los intervalos más pequeños pueden dar una idea de rendimiento del enlace en varias ocasiones y en diversas condiciones de proporcionar una representación estadísticamente fiable de la verdadera calidad del enlace. Sin embargo, los intervalos pequeños requieren grandes cantidades de cabezas. Por el contrario, aumentar el intervalo entre los mensajes de sondeo aumenta el riesgo de perder información importante. Existen retos adicionales de la recogida de estadísticas equilibradas desde un nodo al siguiente en topologías de red donde ciertos nodos son mucho más activos que otros.

Como alternativa a la utilización de mensajes de sondeo, se han propuesto métodos pasivos de la supervisión del rendimiento de un dispositivo de enrutamiento, generalmente en el contexto de los enrutadores de tráfico de Internet. Vigilancia pasiva generalmente examina el rendimiento de un enrutador que opera a nivel de paquete. Los parámetros medidos incluyen medidas tales como cola de paquetes de longitudes, las pérdidas y los tiempos de espera. Las aplicaciones más avanzadas de monitoreo pasivas utilizan la detección de paquetes, tcpdump, y el sondeo de la base de información de gestión (MIB, por sus siglas en inglés) . Aunque este enfoque pasivo es no intrusivo en que el tráfico extra no se introduce como es el caso con los paquetes de sondeo, adolece de no tener una medida objetiva que los paquetes de sondeo proporcionan. Dado que las medidas pasivas miran el tráfico existente, los datos de rendimiento se basan en paquetes que pueden variar considerablemente en tamaño y contenido. Para una red inalámbrica, los paquetes que son más grandes tendrán naturalmente más dificultades para ser comunicada con éxito de paquetes más pequeños. Los enfoques pasivos son también uso intensivo de recursos en términos de procesamiento y memoria que requiere una sobrecarga considerable. Este problema no es tan grave en el contexto del enrutador de Internet, donde los dispositivos son alimentados linea, y tienen una considerable capacidad de procesamiento. Sin embargo, en una red o redes inalámbricas en la que los nodos están conectados a dispositivos de baja potencia o de bajo costo, tales gastos generales de computación no es factible desde el punto de vista de restricciones técnicas o restricción de costos.

De hecho, la creación de redes multisalto inalámbrica se está convirtiendo cada vez más omnipresente, y está encontrando su camino en las aplicaciones en las que los nodos son de bajo ancho de banda, de bajo costo, o dispositivos de baja potencia. Muy a menudo, los nodos tienen los tres de estas limitaciones. Estas presiones son a menudo junto con las crecientes demandas de rendimiento de datos como fuentes de datos son cada vez más sofisticadas. Como resultado de estos, y otros, la evolución, se necesita una solución práctica y eficiente para la recolección de métricas de enrutamiento fiables, sin dificultar innecesariamente la capacidad de la red.

Breve Descripción de la Invención Los aspectos de la invención se dirigen a una red de multisalto inalámbrica en la que dispositivos de nodo se comunican una pluralidad de mensajes de datos entre si. Los mensajes de datos son formateados como una serie de al menos un paquete que tiene el formato más como una serie de al menos una trama. En un aspecto, se proporciona un método para la determinación de rutas de enrutamiento de paquetes para un primer dispositivo de nodo basado en la medición pasiva de mensajes de datos sobre un enlace inalámbrico formado entre el primer dispositivo de nodo y un segundo dispositivo de de nodo contiguo. El método incluye la transmisión, por el primer dispositivo de nodo, un primer mensaje de datos de la pluralidad de mensajes de datos para el segundo dispositivo de nodo a través del enlace inalámbrico. Además, el método incluye la monitorización, por al menos uno del primer dispositivo de nodo y el segundo dispositivo de nodo, al menos un parámetro de rendimiento de transmisión (por ejemplo, retransmisiones, duración de tiempo, etc.) correspondiente a sólo un subconjunto seleccionado de tramas de la serie de al menos una trama del primer mensaje de datos. El subconjunto seleccionado de tramas tiene similitud estructural (por ejemplo, distribución de tamaño dentro de un mensaje de datos) a los subconjuntos seleccionados de las tramas de otros mensajes de datos comunicados y monitoreados por otros dispositivos de nodo de la red. Un coste de enlace (por ejemplo, ETX) asociado con el enlace inalámbrico se determina basándose en al menos un valor de parámetro de rendimiento de transmisión se produce como resultado de la monitorización del parámetro al menos en la transmisión de rendimiento. El primer dispositivo de nodo a continuación, almacena una ruta de enrutamiento de paquetes característica (por ejemplo, la tabla de enrutamiento actualizada, actualizado velocidad de datos) aplicable a los paquetes a transmitir a través del primer dispositivo de nodo, la ruta de enrutamiento de paquetes característica de haber sido determinado en base al costo de enlace asociado con el enlace inalámbrico.

Este enfoque proporciona métricas de coste vínculo de calidad sin necesidad de la sobrecarga adicional de envío de paquetes de sondeo especializados.

Un número de otras ventajas se harán evidentes de la siguiente detallada Descripción de las Modalidades Preferidas.

Breve Descripción de los Dibujos La invención puede ser más completamente entendida en consideración de la siguiente descripción detallada de diversas modalidades de la invención en relación con los dibujos adjuntos, en los cuales: La Figura 1 es un diagrama que ilustra una topología de red de la red multisalto inalámbrica ejemplar en el que pueden aplicarse modalidades de la invención.

La Figura 2 es un diagrama de bloques que ilustra porciones de un dispositivo de nodo de ejemplo de acuerdo con una modalidad de la invención.

La Figura 3 es un diagrama simplificado que ilustra generalmente una relación ejemplar entre las diversas unidades de datos, tales como paquetes, segmentos y marcos.

La Figura 4 es un diagrama de flujo simplificado que ilustra un orden ejemplar de operaciones de formateo para crear marcos para la transmisión, y para obtener la carga útil de datos de las tramas recibidas, de acuerdo con una modalidad .

La Figura 5 es un diagrama simplificado que ilustra el intercambio de datos de la transmisión fiable de las tramas subsiguientes, a partir de un dispositivo de nodo a un nodo contiguo dispositivo de acuerdo con una modalidad. Figura 6 es un diagrama de bloques que ilustra diversos módulos funcionales de un dispositivo de nodo de ejemplo de acuerdo con una modalidad.

La Figura 7 es un diagrama de bloques que ilustra módulos funcionales de un módulo de control de acuerdo a un tipo de modalidad.

La Figura 8 es un diagrama de flujo que ilustra un proceso de supervisión del tráfico de acuerdo con una modalidad .

La Figura 9 es un diagrama que ilustra un algoritmo de filtrado cubo para determinar un coste de funcionamiento de enlace media ponderada de acuerdo con una modalidad.

La figura 10 ilustra el funcionamiento de un protocolo basado en vector distancia ejemplar implementado por un dispositivo de nodo de acuerdo con una modalidad.

Las figuras 11 y 12 ilustran modalidades en las que un dispositivo contiguo maneja porciones de determinación coste de enlace para un dispositivo de nodo sujetos a diversos grados de acuerdo con modalidades de la invención.

Aunque la invención es susceptible de modificaciones y formas alternativas, detalles de la misma se han mostrado a modo de ejemplo en los dibujos y se describirán en detalle. Se debe entender, sin embargo, que la intención no es limitar la invención a las modalidades particulares descritas. Por el contrario, la intención es cubrir todas las modificaciones, equivalentes y alternativas que caigan dentro del espíritu y alcance de la invención como se define por las reivindicaciones adjuntas.

Descripción detallada Aspectos de la invención están generalmente dirigidos al encaminamiento de paquetes en una red multisalto inalámbrica. Una red de salto múltiple es uno donde los dispositivos de nodos transmiten mensajes de datos entre si, incluso a través de dispositivos de nodo intermedios que pueden actuar como dispositivos de enrutamiento a los efectos de la transmisión de mensajes de datos hacia su destino final, que puede ser un dispositivo de nodo de punto final de la red local, o un dispositivo de nodo de puerta de enlace que proporciona una conexión entre la red local y otra red. Un ejemplo bien conocido de una red multisalto es la topología de red de malla. Las modalidades de la invención se pueden usar en una variedad de aplicaciones que incluyen comunicaciones de datos. Una de tales aplicaciones es en la medición de energía, tales como una frecuencia de radio (RF) de malla infraestructura de medición avanzada de red (IAM) que puede proporcionar servicios públicos con una sola red de malla integrado para comunicaciones de datos eléctricos, agua y gas con la capacidad de soportar múltiples metro proveedores. Estos sistemas se pueden implementar utilizando una banda de RF con licencia o sin licencia. Sin embargo, debe entenderse que los principios de la invención son aplicables en una variedad de diferentes aplicaciones, además de la medición de energía. Figura 1 es un diagrama que ilustra una red multisalto inalámbrica ejemplar. Punto final dispositivos de nodo N i N4 actúan como fuentes y destinos de datos para ser comunicada, así como relés de datos que se remitirá a su destino. Dispositivo de nodo de pasarela GW proporciona una conexión entre la red local y otra red. Las áreas que se muestran en líneas discontinuas representan los rangos de radio para los distintos dispositivos de nodos. Esos dispositivos de nodo que están dentro del alcance de radio se denominan aquí como dispositivos contiguos o, simplemente, contiguos. Por lo tanto, los dispositivos de Ni y N 2 , dentro del alcance de comunicaciones de la otra, se indican respectivamente por los números de referencia 100 y 150.

La Figura 2 es un diagrama de bloques que ilustra porciones de dispositivo de nodo 100. El nodo de dispositivo 100 incluye un circuito de radio 202 que tiene porciones de transmisor y receptor. En un ejemplo de modalidad, el circuito de radio es una frecuencia de 50-salto de canal de radio de espectro ensanchado. Fuente 204 de datos es la porción del dispositivo de nodo 100 que es servido por circuito de radio 202, y proporciona uno cualquiera o más de una variedad de funciones primarias de dispositivo de nodo 100 además de la función de comunicación. Por ejemplo, en una aplicación IAM, la fuente 204 de datos puede ser un contador de servicios; en una aplicación de control industrial, la fuente 204 de datos puede ser un instrumento, sensor, o actuador; en una aplicación de tecnología de la información, los datos de origen 204 puede ser un sistema informático.

El controlador 206 supervisa y coordina las funciones de circuito de radio 202 y, en algunas arquitecturas que se integran las porciones de las porciones de comunicación y fuente de datos de dispositivo de nodo 100, el controlador 206 controla el funcionamiento de la fuente de datos 204 En otras modalidades, la fuente 204 de datos pueden tener su propio controlador. En una modalidad, el controlador 206 incluye hardware de procesamiento, núcleos tales como uno o más procesadores, unidades de memoria (volátil, no volátil, o ambos), de entrada/salida de las instalaciones, y otros componentes relacionados con el procesamiento. Controlador 206 también incluye instrucciones 208, que pueden incluir el firmware básico, un sistema operativo, controladores de dispositivos, y otros códigos del sistema. Además, las instrucciones 208 incluyen código de nivel de aplicación que define la mayor funcionalidad del dispositivo de nodo 100, incluyendo el funcionamiento de los módulos de comunicación que se detallan a continuación. El circuito de interfaz 210 facilita la entrada y salida de la aplicación y control de datos entre el circuito de radio 202 y la fuente de datos 204 de acuerdo con la modalidad representada en la figura 2. En una modalidad, circuito de interfaz 210 incluye una de digital a analógico (D/A) o analógica al circuito digital (A/D) , o ambos. En modalidades relacionadas, circuito de interfaz 210 puede incluir uno o más de: un circuito de bus, un puerto serie, un puerto paralelo, o cualquier combinación de los mismos.

El circuito de alimentación 212 proporciona la energía eléctrica para su uso por el otro sistema de circuitos de nodo de dispositivo 100. Varios circuitos pueden tener diferentes requisitos de potencia, tales como diferentes tensiones de alimentación, la fuente o el aislamiento del suelo, o similares. En consecuencia, la fuente de alimentación 212 proporciona los requerimientos de potencia necesarios. En una modalidad, el circuito de fuente de alimentación 212 incluye la fuente de energía, tal como una batería, por ejemplo. En otras modalidades, la fuente de alimentación 212 incluye un circuito de captura de energía tal como una célula fotovoltaica, por ejemplo, o un circuito generador eléctrico. En aún otras modalidades, el circuito de fuente de alimentación 212 se basa en la energía suministrada externamente, tal como de una fuente de alimentación de CA, y convierte y condiciones que potencia a los diversos grifos de suministro para las otras partes del dispositivo de nodo 100.

Con referencia específicamente a la funcionalidad de comunicaciones implementado por el controlador 206, Tabla 1 a continuación enumera un conjunto de capas de abstracción que implementan las partes principales de la funcionalidad de comunicaciones de acuerdo con una modalidad. Aunque las capas de abstracción describen una arquitectura de software, hay que señalar que la arquitectura de software configura el hardware del controlador en una pluralidad de módulos funcionales.

El módulo tal como se usa en este documento significa un dispositivo del mundo real, componente o disposición de los componentes implementarse usando hardware, como por un circuito integrado de aplicación específica (ASIC) o matriz de puertas programables de campo (FPGA), por ejemplo, o como un combinación de hardware y software, tal como por un sistema de microprocesador y un conjunto de instrucciones para implementar la funcionalidad del módulo, que (mientras se está ejecutando) transformar el sistema de microprocesador en un dispositivo de propósito especial. Un módulo también puede implementarse como una combinación de los dos, con ciertas funciones facilitadas por hardware solo, y otras funciones facilitadas por una combinación de hardware y software. En ciertas implementaciones , al menos una parte, y en algunos casos, todos, de un módulo se puede ejecutar en el núcleo del procesador (s) en el regulador 206 de acuerdo con ello, cada módulo se puede realizar en una variedad de configuraciones adecuadas, y no debe limitarse a ninguna implementación particular ejemplifica en este documento.

Tabla 1: Capas de Abstracción ejemplares La capa de aplicación proporciona la interfaz de sistema de comunicación para la fuente de datos 204 En consecuencia, los procesos de capa de aplicación se transmiten datos desde la fuente 204 de datos a transmitir a través del circuito de radio 202, y proporcionan datos recibidos a la fuente 204 de datos en el formato apropiado. La capa de red sirve a la capa de aplicación principalmente por paquetes de datos para la transmisión. Los paquetes contienen generalmente porciones de los datos como una carga útil, y además incluyen información de control para encaminar el paquete y volver a montar los datos que contiene. En esta implementación ejemplar, el enrutamiento se lleva a cabo en la capa de red. La interfaz de la abstracción de radio (RAI) traduce las llamadas a funciones estandarizadas por la capa de red para instrucciones de radio especifico o específicos del protocolo para las capas inferiores, y vice-versa. Esto permite que los códigos de aplicación y la capa de red sean universales para todas las radios y los protocolos que soportan la RAI.

La segmentación y reensamblado (SAR, por sus siglas en inglés) capa se aplica aún más la codificación de paquetes y, en implementaciones de cúpula, divide aún más los paquetes. La capa de control de acceso al medio (MAC, por sus siglas en inglés) coordina el estado del enlace entre dos dispositivos, incluyendo cuando se puede y no se puede producir de acceso al enlace. En una modalidad, la capa MAC mantiene una máquina de estado de conexión de enlace y asegura la entrega fiable del tráfico de datos a través de procedimientos de ACK/retransmisión . En una modalidad relacionada, la capa MAC proporciona el mecanismo para asegurar que el vinculo se ha autenticado correctamente y sienta las bases para establecer comunicaciones cifradas antes de permitir el tráfico de datos para atravesar el enlace .

La capa de enlace proporciona servicios de capa inferior a la capa MAC. En una de tales modalidades, la capa de enlace se encarga de los detalles del protocolo de capa de enlace, incluyendo el análisis sintáctico y el embalaje de los mensajes de datos en tramas. Además, la capa de enlace implementa la conexión/sincronización y los procedimientos de entrega de datos fiables.

La figura 3 es un diagrama simplificado que ilustra generalmente una relación ejemplar entre las diversas unidades de datos. Un mensaje de datos 302 se ensambla en uno o más paquetes 304. Por lo tanto, dependiendo del tamaño del mensaje de datos, o bien todo el mensaje de datos, o porciones de los mismos, se colocan en la carga útil de cada paquete se añade 304. La información de red relacionada a cada paquete. En modalidades que utilizan la capa SAR los paquetes se formatean más como segmentos 306 con información de control adicional necesaria para reconstruir los paquetes después de la transmisión y la recepción. Cada uno de los paquetes (o segmentos) son entonces formateados adicionalmente como una o más tramas 308. En diversas modalidades, monturas 308 incluyen codificación adicional de la carga útil de datos para facilitar la transmisión, seguridad, o ambas, asi como la codificación para soportar la entrega fiable servicio y error de detección/corrección. Además, en diversas modalidades, las tramas incluyen información de encuadre. El encuadre es el proceso de alinear el paquete en el flujo de bits con codificación especifica para la correlación, la sincronización del reloj, y similares. En diversas modalidades, los protocolos respectivos pueden especificar longitudes fijas para las tramas, o permitir marcos de longitud variable. En este último, la formulación incluye información de control que es indicativa del inicio y el final de tramas. Dicha información puede estar en la forma de una secuencia de partida que es parte del preámbulo y una indicación de longitud de trama, o una secuencia de terminación adjunta a la parte posterior de las tramas.

La figura 4 es un diagrama de flujo simplificado que ilustra un orden ejemplar de operaciones de formateo para crear marcos para la transmisión, y para obtener la carga útil de datos de las tramas recibidas, de acuerdo con una modalidad. Para la transmisión, una comprobación de redundancia cíclica (CRC) porción se calcula y se añade a los datos. A continuación, se añade la corrección de errores hacia delante (FEC) . Posteriormente, se aplica un proceso de blanqueamiento para que los datos uniformes espectralmente . Por último, se añaden los campos enmarcar para ayudar en la sincronización, y similares.

La figura 5 es un diagrama simplificado que ilustra el intercambio de datos de la transmisión fiable de las tramas siguientes, trama (X) y trama (Y) , desde el dispositivo de nodo 100 de dispositivo de nodo contiguo 150. La capa de enlace coordina la transmisión de cada trama de transmisión y el uso de ranuras receptoras indicadas como TX y RX en la figura 5. La transmisión exitosa de cada trama se sigue en la posterior ranura por la recepción de un acuse de recibo de trama (ACK, por sus siglas en inglés) . La no recepción de un ACK solicita la capa de enlace para volver a enviar al marco. En la modalidad mostrada en la figura 5, el éxito de una transmisión de trama (es decir, el hecho de que un ACK se recibió) se informa a las capas superiores como Indicación de Proceso de Transmisión (TPI, por sus siglas en inglés) . En una modalidad relacionada, fallas de transmisión (es decir, la ausencia de un ACK en la ranura de recepción esperada) son reportados a las capas superiores como el TPI . Esta medida de rendimiento se puede utilizar en algunas modalidades para calcular un valor de rendimiento de transmisión basada en múltiples muestras de la TPI como el parámetro en que se basa el valor de rendimiento de transmisión determinado estadísticamente.

Cabe señalar que, en estas modalidades, el TPI y el valor de rendimiento de transmisión se basan en la actividad en la capa de enlace, en lugar de sobre la actividad en las capas superiores.

Haciendo referencia ahora a la figura 6, módulos funcionales de un dispositivo de nodo 100 ejemplares se ilustran. En la modalidad mostrada, el dispositivo de nodo 100 incluye 206 bis controlador con qué módulos 602-614 se realizan. Módulo de interfaz de la fuente de datos 602, que puede ser considerado como que operan principalmente en la capa de aplicación, intercambia datos en bruto con la parte de la fuente de datos. Redes módulo 604, que opera principalmente en la capa de red, realiza los paquetes de datos y funcionalidad de enrutamiento .

El enlace del módulo de la capa 606 interfaces con el circuito de radio y opera principalmente en la capa de enlace, llevar a cabo las operaciones de la capa de enlace descritos anteriormente. Módulo Monitoreo 608 monitores de uno o más parámetros de rendimiento de transmisión, como las retransmisiones, ACK envió, las fallas para recibir ACK, velocidad de datos alcanzado, u otro parámetro observable .

La figura 7 es un diagrama de bloques que ilustra módulos funcionales de módulo de monitoreo 608 de acuerdo con un tipo de modalidad. Los criterios de muestreo 702 representan cuándo es apropiado para tomar una muestra. En diversas modalidades, los criterios de toma de muestras 702 incluyen criterios para que los mensajes de datos sean objeto de muestreo de los valores de los parámetros de rendimiento de transmisión. En un enfoque, todos los mensajes de datos están sujetos a la medición. En un enfoque alternativo, se seleccionan sólo ciertos mensajes de datos.

La selección de los mensajes de datos puede basarse en cualquiera de una variedad de circunstancias, tales como la hora del día, la prioridad del mensaje de datos, velocidad de datos especificada para el mensaje de datos, las tendencias de tráfico a través del enlace (es decir, la cantidad de mensajes de datos por unidad de tiempo), el tiempo transcurrido desde el mensaje de datos anterior transmitida sobre el enlace, etc. Los mensajes de datos se pueden seleccionar con el fin de gestionar la energía u otros recursos que se gastan para calcular coste de enlace. Para los dispositivos de nodos que reciben grandes cantidades de tráfico en relación con otros dispositivos de nodo de la red local, como los dispositivos a lo largo de rutas de uso frecuente en un dispositivo de puerta de enlace, por ejemplo, el seguimiento de cada mensaje de datos solo puede ser un desperdicio cuando las estadísticas similares pueden ser recogidos por el seguimiento de todos los n mensaje de datos, por ejemplo.

Por consiguiente, en esta modalidad, la decisión de muestreo lógica 704 lee los criterios de muestreo 702, y obtiene información de mensaje circunstancia 703, que se compara con los criterios de muestreo 702. Si el criterio es satisfecho, el mensaje de datos se considera sujeto a muestreo .

Los criterios de selección de la trama 706 representa que encierra dentro los mensajes de datos a ser muestreado que se van a seleccionar para el muestreo. En un enfoque, sólo un subconjunto de las tramas de cada mensaje de datos se muestrean. En una modalidad relacionada, los cuadros seleccionados se seleccionan a propósito, de manera que existe una similitud estructural entre el subconjunto seleccionado de tramas de un mensaje de datos a la siguiente, teniendo en cuenta todos los datos de los mensajes intercambiados en la red local. Un ejemplo de un parámetro de similitud estructural es la longitud de trama. Las tramas más largas tienen una mayor probabilidad de tener que ser re-transmitidas, mientras que las tramas más cortas por el contrario tienen una mayor probabilidad de éxito. Otro ejemplo de parámetro de similitud estructural es la ubicación de la marco dentro de un mensaje de datos. Un ejemplo adicional de parámetro de similitud estructural es la distribución de potencia espectral de la marco. Teniendo en cuenta la similitud estructural de las tramas dentro del subconjunto seleccionado de subconjuntos seleccionados de otros mensajes de datos asegura medidas uniformes de los parámetros de rendimiento de transmisión de un enlace a otro.

Según un enfoque, el grado de similitud estructural que los subconjuntos seleccionados de las tramas a través de la muestra deben tener los mensajes de datos es una medida de similitud tal que el éxito la transmisión del subconjunto seleccionado de imágenes es sustancialmente afectado por las variaciones en la estructura de trama de las tramas de subconjuntos seleccionados entre los diferentes mensajes de datos.

Cabe señalar que este enfoque para las tramas seleccionadas dentro de un subconjunto seleccionado dadas no necesita ser estructuralmente similares entre si, aunque ciertamente pueden ser similares. Más bien, la similitud estructural compara las tramas seleccionados de cada mensaje de datos a los de otros mensajes de datos. De esta manera, los cuadros seleccionados de un mensaje de datos en particular pueden ser de varias longitudes. Mientras la distribución de la longitud de trama subconjunto seleccionado de las tramas de cada mensaje de datos es similar, el requisito de similitud estructural de esta modalidad puede cumplirse.

En un enfoque simple, la selección de tramas tiene en cuenta las características de un protocolo particular para asegurar la similitud estructural. Por ejemplo, en una de tales modalidades, el protocolo define que los primeros m marcos de cada mensaje de datos se dedican a la autenticación de mensajes de datos y otros intercambios de información consistentes. Estos marcos definidos tienen similitud estructural de un mensaje de datos a otra. Por lo tanto, en esta modalidad, los criterios de selección de trama simplemente identifica el primer m marcos de cada mensaje de datos como los que son objeto de muestreo.

La selección de monturas lógica 708 aplica criterios de selección de tramas 706 a las tramas de entrada 707, y selecciona sólo aquellas tramas que cumplan los criterios. La selección de monturas lógica 708 reenvía bien los identificadores de los cuadros seleccionados, los intervalos de tiempo asociados con los cuadros seleccionados (o sus ACK, por sus siglas en inglés), o de las propias tramas, para parámetro de rendimiento del colector 712. El colector de parámetro de rendimiento 712 obtiene el valor del parámetro de rendimiento de transmisión para cada uno de las tramas de la muestra basado en la definición de parámetro rendimiento de transmisión 710 de un ejemplo de modalidad de parámetro de definición rendimiento de transmisión 710 es el recuento de retransmisión de la marco (es decir, la presencia o ausencia de una trama de confirmación en la ranura de tiempo de recepción posterior siguiente a la marco o retransmitido marco en cuestión) . En diversas modalidades, otros parámetros se recogen por separado, o además de, el recuento de retransmisión, tales como velocidad de datos más alta alcanzada, la duración del tiempo para la transmisión exitosa, etc.

En una modalidad particular, el parámetro de rendimiento de transmisión es un parámetro compuesto basado en más de un parámetro base. Por ejemplo, el recuento de retransmisión y velocidad de datos real se recogen juntos por el parámetro rendimiento del colector 712. En una modalidad relacionada, se realiza una determinación ETX de múltiples variables, con valores ETX se asociaron con una tasa de datos correspondiente. Figura 8 es un diagrama de flujo que ilustra un proceso de supervisión del tráfico de acuerdo con una modalidad. En 801, se inicia la transmisión de un mensaje de datos. El bloque de decisión 802 determina el punto de salida de este algoritmo. Si no ha terminado el mensaje, el proceso pasa al bloque de decisión 804, que determina si es el momento de probar. En diversas modalidades, el bloque de decisión implementa la funcionalidad de la decisión lógica de muestreo 704.

Si es hora de probar, la siguiente marco se examina en el bloque de decisión 806 808 determina si la marco cumple los criterios de selección de tramas 706. Si es asi, el proceso pasa a recoger el valor del parámetro de rendimiento de transmisión a 810 En 812, el valor se registra. En 814, el cálculo coste del vinculo se actualiza basándose en los valores recogidos.

Haciendo referencia de nuevo a la figura 6, módulo de estadísticas 610 recoge múltiples muestras de los valores de los parámetros de rendimiento de transmisión obtenida mediante el control de módulo 608, y realiza un resumen estadístico de los múltiples valores. En una modalidad, el resumen estadístico representa un resumen estadístico, como un valor promedio, valor mediano, o valor más frecuente. En una modalidad relacionada, la estadística de resumen se pondera, por ejemplo, un promedio móvil con mayor peso atribuido a los valores más recientes. En un enfoque, como se ilustra en la figura 9, un algoritmo de filtrado de balde se implementa. Los valores de los parámetros de calidad de transmisión son recogidos para cada trama controlada en gran cubo 902. El gran cubo 902 tiene un tamaño predefinido, tal como una capacidad de muestra 50, por ejemplo. Este valor se puede ajustar, ya sea manualmente, o dinámicamente, para sintonizar la ponderación. Cuando gran cubo 902 se llena de muestras, un resumen, como una media, mediana, moda, o similares, se calcula como Valor A del Resumen, y se coloca en un primer pequeño cubo 904. Cubo grande 902 se borra, después de lo cual punto frescos muestras se recogen en gran cubo 902. Cuando un nuevo Valor A del Resumen se calcula sobre el posterior llenado de gran cubo 902, ese nuevo valor se coloca en la primera cubeta pequeña 904, y el valor previamente en la primera pequeño cubo se desplaza en la siguiente cubeta pequeña 904 como se indica. Cuando todos los pequeños cubos de 904 se llenan, y en respuesta al llenado de cubo grande 902, La corriente Valor A del Resumen se resume estadísticamente con cada uno de los valores en cubos pequeños 904 para producir un Valor B del Resumen. Valor B del Resumen es un promedio ponderado de funcionamiento del parámetro de rendimiento de transmisión de seguimiento, y se puede utilizar en algunas modalidades como una medida del coste de enlace.

En una modalidad relacionada, como se representa en la figura 9 Valor B del Resumen se asigna a uno de los bins 906. Cada bin 906 se asocia con una serie de valores predefinidos, y representa una clase de rendimiento de transmisión supervisados por el enlace. Los rangos pueden ser de diferentes tamaños y tienen límites ajustables de acuerdo con un ejemplo de modalidad. Por ejemplo, cuando se espera que el parámetro de rendimiento de transmisión de conteo de transmisión (ETX) , bins de 906 pueden tener la siguiente ETX rangos: bin 1: 1-1,5; bin 2: 1,6-3; bin 3: 3.1-6; bin 4: 6.1- AX. Lógica de enrutamiento se puede volver a configurar para tomar decisiones basadas en la asignación de números bin, en lugar de en los valores establecidos .

El módulo de evaluación de coste de enlace 612 realiza el cálculo de coste de enlace en base a los datos estadísticos. El coste de enlace métrica en una modalidad puede ser ETX. En otras modalidades, otras métricas, o combinaciones de las métricas, pueden ser utilizadas.

El valor de coste de enlace se pasa al módulo de gestión de la tabla de encaminamiento 614, que actualiza la información de encaminamiento de acuerdo con el algoritmo basado en coste de enlace predeterminada para el enrutamiento. Módulo de red 604 hace referencia al módulo de gestión de la tabla de enrutamiento 614, y realiza las actualizaciones de las tablas de enrutamiento, según sea necesario .

En la entrega de mensajes de datos, la red inalámbrica de la figura 1 realiza un esquema de enrutamiento dinámico. Cualquiera de una variedad de enrutamiento enfoques adecuados pueden ser utilizados por las modalidades de la invención. La figura 10 ilustra el funcionamiento de un protocolo basado en vector distancia ejemplar implementado por dispositivo de nodo NI. El ejemplo muestra el desarrollo de una tabla de enrutamiento basado en una métrica costo enlace. En este ejemplo, el dispositivo de nodo Ni se une a la red, pero no ha recibido ningún marco todavía. En este punto, se indica en 1002, la tabla de enrutamiento de Ni, que consiste en el destino campos (Z), siguiente salto (N) , el número de saltos hasta el destino (H) , y el coste de enlace al siguiente salto (C) , indica sólo a si mismo, Ni. En 1004, tras la comunicación con N2 dispositivo de nodo, dispositivo de nodo Ni lo reconoce como un contiguo, con un número de saltos de 1, y con un coste de enlace ETX de 2 En 1006, dispositivo de nodo Ni ha descubierto dispositivo de nodo N 4, que no contiguo, pero es accesible a través de dispositivos de nodo N2. En 1008, nodo contiguo N 3 se descubre, tener un buen recuento de ETX de 1 nodo de intercambio dispositivo información de la ruta de enrutamiento entre sí. En 1010, dispositivo de nodo Ni se entera de que el nodo N3 es contiguo de la N4 y tiene un buen costo enlace a N4. Esta información permite a los nodos de dispositivo Ni para actualizar la entrada de la tabla de enrutamiento para el destino N4 para especificar el nodo N3 como su siguiente salto.

La actualización de la ruta de enrutamie to es un ejemplo de la utilización de coste de enlace para actualizar una característica de camino de enrutamiento . En una modalidad relacionada, la característica de ruta de enrutamiento incluye una tasa de datos que se puede utilizar a través del enlace a la vecina de un dispositivo de nodo. Por ejemplo, una determinación coste de enlace favorable sugiere que el enlace puede ser utilizable con una tasa rápida de datos. En este caso, un dispositivo de nodo puede aumentar su tasa de datos para las comunicaciones sobre el enlace.

Este enfoque complementa modalidades en las que la velocidad de datos se incluye como un parámetro de rendimiento de transmisión. Por ejemplo, el rendimiento de transmisión se controla para cada velocidad de datos utilizada para el bus, y el dispositivo de nodo puede descubrir que hay un límite de velocidad de datos prácticos momento en el que se deqrada la calidad de transmisión. De esta manera, un rendimiento de velocidad de transmisión de datos compensación óptima se puede lograr. En otro aspecto de la invención, cada par de dispositivos de nodo contiguo cada monitoriza un parámetro de rendimiento de transmisión, y acumula los datos de rendimiento de transmisión. Un conjunto preferido de los datos de rendimiento de transmisión se selecciona de entre los datos de rendimiento de transmisión que se acumula en ya sea un dispositivo de nodo o el otro dispositivo de nodo, de la que para determinar una ruta de encaminamiento de paquetes característica aplicable a paquetes a transmitir a través de uno (o la otra) de los dispositivos de nodo.

En un tipo de modalidad, los nodos contiguos estadísticas de enlace de intercambio de costos (o la información de rendimiento de transmisión a partir del cual el coste de enlace se puede determinar por medio de dispositivos de nodo independientes). Por ejemplo, los dispositivos de nodos pueden intercambiar sus filtros de cubo. En otro ejemplo, el nodo de cambio de dispositivo a sus valores de costo enlace autodeterminadas , junto con algún indicador de la fuerza (es decir, la cantidad) de los datos estadísticos en los que se basa su valor de costo enlace. En un enfoque, cuando dos dispositivos de nodo se conectan, el maestro envía siempre el filtro de cubo y enlace de costo del enlace compartido entre ellos a su contiguo como el cuerpo de un mensaje. El filtro de cubeta recibido siempre es aceptado por el esclavo, incluso si el esclavo tiene más muestras.

El esclavo envía su filtro en dos escenarios: i) El maestro no tiene muestras, lo que significa que ha salido de reinicio ii) El esclavo tiene x (por ejemplo 100) muestras de más de master.

En una modalidad relacionada, cuando dos nodos se conectan, el maestro envía siempre la cantidad de datos y el coste enlace a su contiguo. Si la cantidad de datos indica que el maestro tiene más muestras que, filtro local del esclavo; esclavo solicita filtro de cubo del maestro para tomar el lugar de su propio. El esclavo envía su filtro de cubo para el maestro en dos escenarios: i) El maestro no tiene muestras, lo cual significa que ha salido de reinicio. ii) El esclavo tiene muestras x (por ejemplo 100) más que el master.

En cualquier enfoque, los dispositivos contiguos son capaces de reconciliar diferentes valores de coste de enlace, con la fuerza de los datos en los que las variaciones en los costos de enlace se basan siendo el árbitro .

En otro tipo de modalidad, las porciones de la estimación de costes para un dispositivo de enlace de nodo dado se distribuyen a otro dispositivo. Haciendo referencia ahora a la FIGURA 11, los módulos funcionales de un dispositivo de nodo ejemplar 100b se ilustran. En la modalidad mostrada en la figura 11, 100b 206b incluye dispositivo de nodo controlador, el cual es similar al controlador 206a de las modalidades descritas anteriormente con referencia a la figura 6 porque los módulos 602 ' , 604', 606 'y 614' son similares a contraparte módulos 602, 604, 606, y 614, respectivamente, de 100 A dispositivo de nodo. Sin embargo, el seguimiento del módulo 1108, módulo de estadísticas 1110, y el módulo de evaluación de coste de enlace 1112, aunque similar en función a los respectivos módulos de contrapartida 608, 610, y 612, los módulos de 1108 a 1112 se realizan en el dispositivo de nodo contiguo 150b en lugar de en el dispositivo de nodo 100b. En este enfoque, los módulos 1108-1112 de la vecina 150b dispositivo de nodo pueden funcionar como módulos 608-612 cuando están trabajando en nombre de 150b dispositivo de nodo; sin embargo, el resultado de su funcionamiento en la medida en que se refiere a 100b dispositivo de nodo, produce un coste de enlace por sólo el enlace compartido. En una modalidad relacionada, 100b dispositivo de nodo obtiene asimismo información sobre los costos de enlace de todos sus demás contiguos. Por consiguiente, este tipo de modalidad puede omitir el filtro de cubeta de almacenamiento totalmente de 100b dispositivo de nodo.

La figura 12 ilustra otra variación, en donde la determinación coste de enlace se distribuye sólo parcialmente entre los contiguos. En el presente, 100c dispositivo de nodo (con controlador 206c) incluye módulos 602", 604", 606", 608", y 614". Estos módulos funcionan de manera similar a los módulos de contrapartida 602, 604, 606, 608, y 614, respectivamente, excepto que módulo de monitoreo 608 "transmite su salida a módulo de estadísticas 1210 de la vecina 150c dispositivo de nodo, que también incluye un módulo de evaluación coste de enlace 1212 que devuelve su salida al módulo de gestión de tabla de enrutamiento 612" como se muestra. En este enfoque, 100c dispositivo de nodo lleva a cabo su propio monitoreo , pero se basa en la vecina 150c dispositivo de nodo para llevar a cabo el análisis estadístico y el almacenamiento de datos muestreados, así como la funcionalidad de análisis de los datos estadísticos para producir el valor de coste de enlace .

Los enfoques de las modalidades de las figuras. 11 y 12 (y variaciones de las mismas que son evidentes para los expertos en las técnicas relevantes) son útiles en los casos en los dispositivos de nodo 100b o 100c tienen disponibilidad de potencia limitada (es decir, son dispositivos que funcionan con baterías de baja potencia) , o han limitado el procesamiento capacidad para llevar a cabo los análisis estadísticos y de elaboración conexa costo-otro enlace.

En otra modalidad relacionada, dispositivos de nodo están configurados para comunicar sus preferencias de participación de redes especificas Nodo-. Según un enfoque, dispositivos de nodo mantener una medida de su funcionamiento (es decir, la computación o comunicaciones) de capacidad. Los dispositivos de nodo que tienen una medida relativamente bajo de la capacidad operativa informar a sus contiguos de una preferencia relativamente reducida para evitar ser utilizado como un salto intermedio si es posible. Por el contrario, los dispositivos de nodos que tienen una alta capacidad de operación pueden de manera similar indicar una relativamente mayor preferencia para promover su uso como un punto intermedio. En una de tales modalidades, la preferencia se comunica a través de un mensaje de control especializado. En un enfoque relacionado, los dispositivos contiguos representan indirectamente preferencia el tema del dispositivo de nodo polarizando su medida coste de enlace existente por una cantidad positiva o negativa (por ejemplo, como una corrección al valor ETX, por ejemplo, ETX + 1,5). Alternativamente, los nodos contiguos mantienen una estructura de datos por separado (por ejemplo, la tabla de enrutamiento) parámetro para la preferencia del contiguo, y cada nodo se pueden comunicar los cambios de su preferencia participación en la red directamente a sus contiguos como tal. En una modalidad de este tipo, en una red de multisalto inalámbrica en la que dispositivos de nodo se comunican una pluralidad de mensajes de datos a la otra, un método para determinar el enrutamiento de paquetes incluye: • almacenar, por un primer dispositivo de nodo, una medida de la capacidad de funcionamiento; ¦ Indicando, por el primer dispositivo de nodo a sus dispositivos de nodo contiguo, una preferencia participación de una red que se basa en la capacidad de funcionamiento, • En respuesta a una indicación de una preferencia participación relativamente aumentado la creación de redes, la recepción por el primer dispositivo de nodo, una relativamente mayor cantidad de mensajes que se remitirá a la vecina dispositivos de nodo; y · en respuesta a una indicación de una preferencia de redes participación relativamente reducida, la recepción, el primer dispositivo de nodo, una cantidad relativamente menor de los mensajes que se remitirá a los dispositivos contiguos.

Opcionalmente, en donde indica la preferencia de la participación en red, un mensaje de control se envía a la vecina dispositivos de nodo que contiene la participación en red de preferencia el primer dispositivo de nodo. En una modalidad relacionada, el primer dispositivo de nodo proporciona a sus dispositivos de nodo contiguo una medida de coste de enlace, y en el que indica la preferencia- de la participación en red, un valor de sesgo se añade a la medida del coste de enlace. En otra variación, el primer dispositivo de nodo mantiene una estructura de datos que representa la creación de redes preferencias de participación para dispositivos de nodo contiguo. Las modalidades anteriores pretenden ser ilustrativos y no limitantes. Las modalidades adicionales están dentro de las reivindicaciones. Además, aunque aspectos de la presente invención se han descrito con referencia a modalidades particulares, los expertos en la técnica reconocerán que se pueden realizar cambios en forma y detalle sin apartarse del alcance de la invención, como se define por las reivindicaciones .

Las personas de experiencia ordinaria en las técnicas relevantes reconocerán que la invención puede comprender menos características que se ilustra en cualquier modalidad individual que se describe anteriormente. Las modalidades descritas en este documento no están destinadas a ser una presentación exhaustiva de las formas en que las diversas características de la invención se pueden combinar. Por consiguiente, las modalidades no son mutuamente excluyentes combinaciones de características; más bien, la invención puede comprender una combinación de diferentes características individuales seleccionadas a partir de diferentes modalidades individuales, como será entendido por personas con conocimientos ordinarios en la técnica. Cualquier incorporación por referencia de los documentos antes mencionados está limitada de manera que ninguna materia se incorpora que es contrario a la divulgación explícita en este documento. Cualquier incorporación por referencia de los documentos anteriores se limita aún más de tal manera que no hay reclamaciones que se incluyen en los documentos se incorporan por referencia en las reivindicaciones de la presente solicitud. Las reclamaciones de cualquiera de los documentos están, sin embargo, incorporar como parte de la descripción de este documento, a menos que específicamente excluidos. Cualquier incorporación por referencia de los documentos anteriores se limita aún más de tal manera que las definiciones que figuran en los documentos no se incorporan por referencia en este documento salvo que se incluyan expresamente en este documento.

Para los propósitos de interpretar las reivindicaciones para la presente invención, se pretende expresamente que lo dispuesto en el artículo 112, párrafo sexto, 35 USC no deben ser invocadas menos que los términos específicos "significa para" o "paso para" se describen en una reivindicación.

Claims (42)

REIVINDICACIONES

1. En una red de multisalto inalámbrica en la que los dispositivos de nodo comunican una pluralidad de mensajes de datos entre si que están formateados como una serie de al menos un paquete que además está formateado como una serie de al menos una trama, un método para determinar el enrutamiento de paquetes para un primer dispositivo de nodo basado en la medición pasiva de mensajes de datos sobre un enlace inalámbrico formado entre el primer dispositivo de nodo y un segundo dispositivo de nodo continuo, comprendiendo el método: transmitir, por el primer dispositivo de nodo, un primer mensaje de datos de la pluralidad de mensajes de datos al segundo dispositivo de nodo a través del enlace inalámbrico; monitorear, por al menos uno del primer dispositivo de nodo y el segundo dispositivo de nodo, al menos un parámetro de rendimiento de transmisión correspondiente sólo a un subconjunto seleccionado de tramas de la serie de al menos una trama del primer mensaje de datos, en donde el subconjunto seleccionado de tramas tienen similitud estructural con subconjuntos seleccionados de tramas de otros mensajes de datos comunicados y monitoreados por otros dispositivos de nodos de la red; determinar un coste de enlace asociado con el enlace inalámbrico basado en al menos un valor de parámetro de rendimiento de transmisión producido como resultado de la monitorización de al menos en el parámetro de rendimiento de transmisión; y almacenar, por el primer dispositivo de nodo, un paquete que enruta la característica del camino aplicable a los paquetes a transmitir a través del primer dispositivo de nodo, el paquete que enruta la característica del camino que ha sido determinado en base al coste de enlace asociado con el enlace inalámbrico.

2. El método de conformidad con la reivindicación 1, en donde la transmisión del primer mensaje de datos, el primer mensaje de datos contiene datos oriqinados por un dispositivo de nodo de fuente y destinados a ser recibidos y actuar sobre un dispositivo de nodo de destino.

3. El método de conformidad con la reivindicación 1, en donde la monitorización de al menos un parámetro de rendimiento de transmisión incluye el almacenamiento de valores pasados de al menos un parámetro, y en donde la determinación del coste de enlace incluye calcular un resumen estadístico basado en los valores pasados.

4. El método de conformidad con la reivindicación 3, en donde en el monitoreo de al menos un parámetro de rendimiento de transmisión, el resumen estadístico representa un promedio de funcionamiento con mayor peso atribuido a los valores más recientes.

5. El método de conformidad con la reivindicación 3, en donde en el monitoreo de al menos un parámetro de rendimiento de transmisión, el resumen estadístico representa un valor asignado a uno de una pluralidad de bins, en donde los límites que definen cada uno de la pluralidad de bins son dinámicamente ajustables.

6. El método de conformidad con la reivindicación 1, en donde en el monitoreo de al menos un parámetro de rendimiento de transmisión, el subconjunto seleccionado de las tramas consiste esencialmente de tramas predefinidas que están presentes en todos los mensajes de datos.

7. El método de conformidad con la reivindicación 1, en donde en el monitoreo de al menos un parámetro de rendimiento de transmisión, el subconjunto seleccionado de tramas incluye marcos asociados con una porción de autenticación del primer mensaje de datos.

8. El método de conformidad con la reivindicación 1, en donde en el monitoreo de al menos un parámetro de rendimiento de transmisión, el subconjunto seleccionado de tramas incluye las primeras tramas n del primer mensaje de datos, donde n es una cantidad predefinida.

9. El método de conformidad con la reivindicación 1, en donde la monitorización de al menos un parámetro de rendimiento de transmisión incluye retransmisiones de recuento de cada trama del subconjunto seleccionado de las tramas y en donde el coste de enlace representa un conteo de transmisión esperado (ETX) .

10. El método de conformidad con la reivindicación 1, en donde el monitoreo de al menos un parámetro de rendimiento de transmisión incluye la obtención de un valor de al menos un parámetro de rendimiento de transmisión seleccionado de al menos el grupo que consiste en: una duración de tiempo para la transmisión exitosa, velocidad de datos, la cantidad de retransmisiones.

11. El método de conformidad con la reivindicación 1, en donde en el monitoreo de al menos un parámetro de rendimiento de transmisión, la semejanza estructural del subconjunto seleccionado de tramas incluye similitud de un grado tal que el éxito de transmisión del subconjunto seleccionado de tramas no es sustancialmente afectado por ninguna variación en la estructura de trama de las tramas de subconjuntos seleccionados entre el primer mensaje de datos y los demás mensajes de datos.

12. El método de conformidad con la reivindicación 1, en donde en el monitoreo de al menos un parámetro de rendimiento de transmisión, una similitud estructural del subconjunto seleccionado de tramas incluye similitud de una distribución de tamaños de las tramas de los subconjuntos seleccionados de entre el primer mensaje de datos y los demás mensajes de datos.

13. El método de conformidad con la reivindicación 1, en donde en el monitoreo de al menos un parámetro de rendimiento de transmisión, una similitud estructural del subconjunto seleccionado de tramas incluye similitud de una configuración relativa, dentro de un mensaje correspondiente, de las tramas de los subconjuntos seleccionados entre el primer mensaje de datos y los demás mensajes de datos.

14. El método de conformidad con la reivindicación 1, que comprende además: transmitir, por el primer dispositivo de nodo, una pluralidad de mensajes de datos para el segundo dispositivo de nodo a través de la red inalámbrica; y monitorear por al menos uno del primer dispositivo de nodo y el segundo dispositivo de nodo, al menos un parámetro de rendimiento de transmisión correspondiente a un subconjunto seleccionado de las tramas de la serie de por lo menos una trama de todos los mensajes de datos de la pluralidad de mensajes de datos comunicados por el primer dispositivo de nodo al segundo dispositivo de nodo.

15. El método de conformidad con la reivindicación 1, en donde el almacenamiento del paquete que enruta la característica del camino incluye almacenar una determinación de si el enlace inalámbrico debe ser incluido en una ruta de enrutamiento a un dispositivo de nodo de destino particular.

16. El método de conformidad con la reivindicación 1, en donde el almacenamiento del paquete que enruta la característica de la ruta incluye el almacenamiento de criterios para el ajuste de una velocidad de datos para ser utilizado en la transmisión de mensajes a través del enlace inalámbrico .

17. El método de conformidad con la reivindicación 1, en donde en el monitoreo de al menos un parámetro de rendimiento de transmisión, el segundo dispositivo de nodo realiza el monitoreo y reporta los valores del parámetro de rendimiento de transmisión al primer dispositivo de nodo.

18. El método de conformidad con la reivindicación 1, en donde en el monitoreo de al menos un parámetro de rendimiento de transmisión, el primer dispositivo de nodo lleva a cabo el monitoreo;

19. El método de conformidad con la reivindicación 1, en donde en el monitoreo de al menos un parámetro de rendimiento de transmisión, el segundo dispositivo de nodo realiza el monitoreo; y en donde en la determinación del coste de enlace asociado con el enlace inalámbrico, el segundo dispositivo de nodo determina el coste de enlace e informa del coste de enlace para el primer dispositivo de nodo.

20. El método de conformidad con la reivindicación 1, en donde la red de multisalto inalámbrica incluye un tercer dispositivo de nodo; y en donde el tercer dispositivo de nodo recibe el valor del parámetro de rendimiento de transmisión; y en donde en la determinación del coste de enlace asociado con el enlace inalámbrico, el tercer dispositivo de nodo determina el coste de enlace e informa del coste de enlace para el primer dispositivo de nodo.

21. El método de conformidad con la reivindicación 1, en donde la red de multisalto inalámbrica incluye un tercer dispositivo de nodo; y en donde el tercer dispositivo de nodo obtiene el coste de enlace y determina el paquete que enruta la característica del camino; y en donde el método comprende además: recibir, por el primer dispositivo de nodo, el paquete que enruta la característica del camino del tercer dispositivo de nodo.

22. El método de conformidad con la reivindicación 1, que comprende además: transmitir, por el primer dispositivo de nodo, un segundo mensaje de datos de la pluralidad de mensajes de datos para el segundo dispositivo de nodo a través del enlace inalámbrico; y en donde en el monitoreo de al menos un parámetro de rendimiento de transmisión, una determinación de muestreo se hace en cuanto a monitorear al menos un parámetro de rendimiento de transmisión correspondiente a un subconjunto seleccionado de tramas del segunda mensaje de datos, en donde la determinación de muestreo se basa en la comparación de una duración de tiempo entre el primer mensaje de datos y el segundo mensaje de datos en contra de un criterio de periodicidad.

23. Un dispositivo de nodo de red para uso en una red de multisalto inalámbrica en la que los dispositivos de nodo comunican una pluralidad de mensajes de datos entre si que están formateados como una serie de al menos un paquete que está formateado además como una serie de al menos una trama, el dispositivo de nodo que comprende: un circuito de radio y un controlador acoplado operativamente al circuito de radio, el circuito de radio y el controlador adaptado para establecer un enlace inalámbrico entre el dispositivo de nodo y un segundo dispositivo de nodo contiguo y para hacer que el dispositivo de nodo transmita un primer mensaje de datos de la pluralidad de mensajes de datos al segundo dispositivo de nodo a través del enlace inalámbrico; el controlador adaptado para implementar un módulo de monitoreo para monitorear al menos un parámetro de rendimiento de transmisión correspondiente a únicamente un subconjunto seleccionado de tramas de series de al menos una trama del primer mensaje de datos, en donde el subconjunto seleccionado de tramas tiene similitud estructural con subconjuntos seleccionados de tramas de otros mensajes de datos comunicados y monitoreados por otros dispositivos de nodo de la red; el controlador adaptado además para implementar un módulo de determinación de coste de enlace para determinar un coste de enlace asociado con el enlace inalámbrico basado en al menos un valor de parámetro de rendimiento de transmisión de al menos sobre el parámetro de rendimiento de transmisión obtenido por el módulo de monitoreo; y el controlador adaptado además para implementar un módulo de red para aplicar un paquete que enruta la característica de camino a paquetes para transmitirse a través del dispositivo de nodo, el paquete que enruta la característica del camino habiendo sido determinado en base al costo de enlace asociado con el enlace inalámbrico.

24. El dispositivo de conformidad con la reivindicación 23, en donde el primer mensaje de datos contiene datos originados por un dispositivo de nodo de fuente y con el objetivo de recibirse y actuar sobre un dispositivo de nodo de destino

25. El dispositivo de conformidad con la reivindicación 23, en donde el módulo de monitoreo está adaptado para almacenar valores pasados de al menos un parámetro, y en donde el coste de enlace incluye un resumen estadístico basado en los valores pasados.

26. El dispositivo de conformidad con la reivindicación 25, en donde en el resumen estadístico representa un promedio de funcionamiento con mayor peso atribuido a los valores más recientes.

27. El dispositivo de conformidad con la reivindicación 25, en donde el resumen estadístico representa un valor asignado a uno de una pluralidad de bins, en donde los límites que definen cada uno de la pluralidad de bins son dinámicamente ajustable.

28. El dispositivo de conformidad con la reivindicación 23, en donde el subconjunto seleccionado de las tramas consiste esencialmente de tramas predefinidas que están presentes en todos los mensajes de datos.

29. El dispositivo de conformidad con la reivindicación 23, en donde el subconjunto seleccionado de tramas incluye tramas asociadas con una porción de autenticación del primer mensaje de datos.

30. El dispositivo de conformidad con la reivindicación 23, el subconjunto seleccionado de tramas incluye las primeras tramas n del primer mensaje de datos, en donde n es una cantidad predefinida.

31. El dispositivo de conformidad con la reivindicación 23, en donde el módulo de monitoreo está adaptado para obtener un recuento de retransmisiones de cada cuadro del subconjunto seleccionado de las tramas y en donde el coste de enlace representa un recuento de transmisión esperado (ETX) .

32. El dispositivo de conformidad con la reivindicación 23, en donde el módulo de monitoreo está adaptado para obtener un valor de al menos un parámetro de rendimiento de transmisión seleccionado del grupo que consiste en: una duración de tiempo para la transmisión exitosa, velocidad de datos, la cantidad de retransmisiones .

33. El dispositivo de conformidad con la reivindicación 23, en donde la semejanza estructural del subconjunto seleccionado de tramas incluye similitud de un grado tal que el éxito la transmisión del subconjunto seleccionado de las tramas se ve sustancialmente no afectado por las variaciones en la estructura de trama de las tramas de subconjuntos seleccionados entre el primer mensaje de datos y los demás mensajes de datos.

34. El dispositivo de conformidad con la reivindicación 23, en donde una similitud estructural del subconjunto seleccionado de tramas incluye similitud de una distribución de tamaños de las tramas de los subconjuntos seleccionados entre el primer mensaje de datos y los demás mensajes de datos.

35. El dispositivo de conformidad con la reivindicación 23, en donde una similitud estructural del subconjunto seleccionado de tramas incluye similitud de una configuración relativa, dentro de un mensaje correspondiente, de las tramas de los subconjuntos seleccionados entre el primer mensaje de datos y los demás mensajes de datos.

36. El dispositivo de conformidad con la reivindicación 23, en donde el circuito de radio y el controlador están adaptados para transmitir una pluralidad de mensajes de datos para el segundo dispositivo de nodo a través de la red inalámbrica; y en donde el módulo de monitoreo está adaptado para monitorizar al menos un parámetro de rendimiento de transmisión correspondiente a un subconjunto seleccionado de las tramas de series de por lo menos una trama de todos los mensajes de datos de la pluralidad de mensajes de datos transmitidos por el dispositivo de nodo al segundo dispositivo de nodo.

37. El dispositivo de conformidad con la reivindicación 23, en donde el paquete que enruta la característica de camino se basa en una determinación de si el enlace inalámbrico debe ser incluido en una ruta de enrutamiento a un dispositivo de nodo de destino particular .

38. El dispositivo de conformidad con la reivindicación 23, en donde el paquete que enruta la característica del camino se basa en criterios de ajuste de una velocidad de datos para ser utilizado en la transmisión de mensajes a través del enlace inalámbrico.

39. El dispositivo de conformidad con la reivindicación 23, en donde la red de multisalto inalámbrica incluye un tercer dispositivo de nodo; y en donde el tercer dispositivo de nodo recibe el valor del parámetro de rendimiento de transmisión; y en donde e] tercer dispositivo de nodo determina el coste de enlace e informa del coste de enlace al dispositivo de nodo.

40. El dispositivo de conformidad con la reivindicación 23, en donde la red de multisalto inalámbrica incluye un tercer dispositivo de nodo; y en donde el tercer dispositivo de nodo obtiene el coste de enlace y determina el paquete que enruta la característica del camino; y en donde el dispositivo de nodo está adaptado para recibir el paquete que enruta la característica del camino del tercer dispositivo de nodo.

41. El dispositivo de conformidad con la reivindicación 23, en donde el dispositivo de nodo está adaptado para transmitir un segundo mensaje de datos de la pluralidad de mensajes de datos para el segundo dispositivo de nodo a través del enlace inalámbrico; y en donde el módulo de monitoreo está adaptado para hacer una determinación en cuanto a si se monitorea al menos un parámetro de rendimiento de transmisión correspondiente a un subconjunto seleccionado de tramas del segundo mensaje de datos, en donde la determinación de muestreo se basa en la comparación de una duración de tiempo entre la primer mensaje de datos y el segundo mensaje de datos en contra de un criterio de periodicidad.

42. En una red de multisalto inalámbrica en la que dispositivos de nodo comunican una pluralidad de mensajes entre sí que están formateados como una serie de al menos un paquete que se formatea como una serie de al menos una trama, un método para la determinación de paquetes de encaminamiento para un primer dispositivo de nodo basado en la medición de mensajes a través de un enlace inalámbrico formado entre el primer dispositivo de nodo y un segundo dispositivo de nodo contiguo, comprendiendo el método: transmitir, por el primer dispositivo de nodo, mensajes al segundo dispositivo de nodo a través del enlace inalámbrico; monitorear, por cada uno del primer dispositivo de nodo y el segundo dispositivo de nodo, al menos un parámetro de rendimiento de transmisión correspondiente a un subconjunto de tramas de la serie de al menos una trama de los mensajes, en donde cada uno del primer dispositivo de nodo y el segundo dispositivo de nodo acumula los datos de rendimiento de transmisión; seleccionar un conjunto preferido de los datos de rendimiento de transmisión, de entre los datos de rendimiento de transmisión que se acumulan en ya sea el primer dispositivo de nodo o el segundo dispositivo de nodo, del cual para determinar un paquete que enruta la característica del camino aplicables a los paquetes que se van a transmitir a través del primer dispositivo de nodo.