MX2008013916A

MX2008013916A - Metodo de descubrimiento de una ruta vectorial adecuada, a distancia, proporcionada a solicitud, que tiene al menos un conjunto minimo de recursos disponibles en una red de comunicaciones inalambricas distribuidas.

Info

Publication number: MX2008013916A
Application number: MX2008013916A
Authority: MX
Inventors: Chun-Ting Chou
Original assignee: Koninkl Philips Electronics Nv
Priority date: 2006-05-01
Filing date: 2007-04-30
Publication date: 2008-11-14
Also published as: DE602007012682D1; KR20090008298A; ATE499780T1; ES2361057T3; TWI462530B; US20090073924A1; UA95948C2; BRPI0711089A8; AR060726A1; AU2007245313B2; EP2016723B1; BRPI0711089A2; CN101438543B; ZA200810154B; JP2009535961A; RU2008147091A; RU2449483C2; KR101345348B1; BRPI0711089B1; US8537744B2

Abstract

En una red de comunicaciones inalámbricas (300) que comprende una pluralidad de dispositivos (100), un método de descubrimiento de una ruta para transmitir los datos desde un dispositivo fuente (110A) hasta un dispositivo de destino (110D), por medio de la retransmisión de trayectorias múltiples, que incluye la radiodifusión desde el dispositivo fuente (110A) de una solicitud de descubrimiento de la ruta para transmitir los datos hasta el dispositivo de destino (HOD). La solicitud de descubrimiento de la ruta incluye: un primer campo que indica un límite de conteo de las trayectorias, un segundo campo que indica un número de ranuras, X, requerido para la transmisión de los datos, un tercer campo que indica una ID para el dispositivo fuente (110A), y un cuarto campo que indica una ID para el dispositivo de destino (HOD). El dispositivo fuente (110A) recibe entonces una respuesta de descubrimiento de la ruta que indica una ruta desde el dispositivo fuente (110A) hasta el dispositivo de destino (HOD). La respuesta de descubrimiento de la ruta incluye un primer campo que indica un número de trayectorias entre el dispositivo fuente (110A) y el dispositivo de destino (HOD).

Description

METODO DE DESCUBRIMIENTO DE UNA RUTA VECTORIAL ADECUADA, A DISTANCIA, PROPORCIONADA A SOLICITUD, QUE TIENE AL MENOS UN CONJUNTO MINIMO DE RECURSOS DISPONIBLES EN UNA RED DE COMUNICACIONES INALAMBRICAS DISTRIBUIDAS CAMPO DE LA INVENCIÓN Esta invención se refiere al campo de las redes de comunicaciones inalámbricas, y más particularmente a un método para el descubrimiento de una ruta para una transmisión de trayectorias múltiples entre un dispositivo fuente y un dispositivo de destino en una red de comunicaciones inalámbricas de acceso distribuido que tiene al menos un conjunto mínimo de recursos disponibles (por ejemplo, ranuras) . ANTECEDENTES DE LA INVENCIÓN Actualmente existe una proliferación continua de redes de comunicaciones inalámbricas. Por ejemplo, el FCC ha propuesto permitir que los transmisores de radio sin licencia operen dentro del espectro de televisión de radiodifusión en localizaciones en donde uno o más de los canales de televisión terrestre distribuidos no están siendo utilizados, siempre que tales transmisores sin licencia incluyan mecanismos de protección que aseguren que no exista ninguna interferencia con la recepción de las señales de televisión terrestres con licencia. Varias organizaciones desarrollaron tecnologías de comunicación inalámbrica de banda ultra-ancha Ref .196571 (UWB, por sus siglas en inglés) para aprovechar la ventaja de las operaciones de dispositivos inalámbricos sin licencia en las bandas de frecuencia con licencia. En particular, WIMEDIA® Alliance ha desarrollado especificaciones para redes inalámbricas basadas en la tecnología de UWB. Por ejemplo, la especificación de WIMEDIA® MAC proporciona un protocolo de control de acceso al medio, distribuido totalmente (MAC, por sus siglas en inglés) para soportar la transmisión de una sola trayectoria, de alta velocidad, entre los dispositivos que están localizados en la proximidad uno del otro, por ejemplo, las así llamadas redes de área personales (PAN, por sus siglas en inglés) . Mientras tanto, en diciembre del 2005, la Europen Computer Manufacturer ' s Association (ECMA, por sus siglas en inglés) publicada en ECMA-368: "High Rate Ultra Wideband PHY and MAC Standard" que específica una capa física de banda ultra ancha (PHY, por sus siglas en inglés) y una subcapa de MAC distribuida para una red inalámbrica de acceso distribuido, de intervalo corto, de alta velocidad, que puede incluir dispositivos fijos y portátiles. Cuando se utilice aquí, un dispositivo en una red inalámbrica también puede ser referido como una terminal o un nodo. También cuando se utilice aquí, una red inalámbrica se dice que tiene un "acceso distribuido" cuando no existe un controlador central, una estación base, una estación maestra, etc., que gobierna o controla el acceso a los recursos de comunicaciones (por ejemplo, los intervalos de tiempo en un protocolo de acceso múltiple con división del tiempo (TDMA, por sus siglas en inglés)) de la red inalámbrica por los otros dispositivos en la red. Sin embargo, debido a la restricción reguladora sobre la potencia de transmisión, el intervalo de transmisión de los dispositivos que utilizan el WIMEDIA® MAC actual, es limitado, y se reduce con cualquier incremento de la velocidad de transmisión física. En consecuencia, debido a limitaciones en el intervalo de transmisión, en algunos casos no es posible para un dispositivo en una red de área personal inalámbrica (PAN, por sus siglas en inglés) transmitir datos a otro dispositivo de la misma red si los dos dispositivos están separados físicamente por una distancia muy grande. En otros casos, en donde los dos dispositivos pueden estar estrechamente juntos, la transmisión puede ser posible, pero solo a velocidades de transmisión reducida de los datos. Sin embargo, existen un número de aplicaciones en donde podría ser altamente deseable para los dispositivos que están localizados remotamente entre sí por una distancia significativa para que sean capaces de enviar y recibir datos hacia y desde uno de cada uno de los otros, a velocidades de transmisión más elevadas de los datos que los que están soportados por las limitaciones de la potencia de transmisión sobre los dispositivos. En consecuencia, podría ser deseable proporcionar un método de descubrimiento de una ruta para una forma de transmisión de datos de una ruta de trayectorias múltiples desde un dispositivo fuente hasta un dispositivo de destino en una red inalámbrica distribuida aún si los dos dispositivos están separados físicamente por una distancia demasiado grande para una transmisión inalámbrica directa. También podría ser deseable proporcionar tal método que soporta las velocidades elevadas de transmisión de datos y la eficiencia del espectro. BREVE DESCRIPCIÓN DE LA INVENCIÓN En un aspecto de la invención, en una red de comunicaciones inalámbricas que comprende una pluralidad de dispositivos, se proporcionan métodos de descubrimiento de una ruta para transmitir datos desde un dispositivo fuente hasta un dispositivo de destino por una retransmisión de trayectorias múltiples. El método incluye la radiodifusión desde el dispositivo fuente de una solicitud de descubrimiento de una ruta para transmitir los datos al dispositivo de destino. La solicitud de descubrimiento de una ruta incluye al menos un primer campo que indica un límite de conteo de las trayectorias, un segundo campo que indica un número de ranuras, X, requerido para transmitir los datos, un tercer campo que indica una ID para el dispositivo fuente, y un cuarto campo que indica una ID para el dispositivo de destino. El método también incluye la recepción en el dispositivo fuente de una respuesta de descubrimiento de la ruta que indica una ruta desde el dispositivo fuente hasta el dispositivo de destino. La respuesta de descubrimiento de la ruta incluye al menos un primer campo que indica un número de trayectorias entre el dispositivo fuente y el dispositivo de destino . En otro aspecto de la invención, en una red de comunicaciones inalámbricas que comprende una pluralidad de dispositivos, se proporciona un método de descubrimiento de una ruta para la transmisión de los datos desde un dispositivo fuente hasta un dispositivo de destino por medio de una retransmisión de trayectorias múltiples. El método incluye la recepción en un dispositivo ]^s:Lm° de una solicitud de descubrimiento de una ruta para la transmisión de los datos desde el dispositivo fuente hasta el dispositivo de destino. La solicitud de descubrimiento de la ruta incluye al menos: un primer campo que indica un limite de conteo de las trayectorias, un segundo campo que indica un número de ranuras, X, requeridas para la transmisión de los datos, un tercer campo que indica un número de trayectorias entre el dispositivo fuente y el dispositivo A sirao, un cuarto campo que incluye una ID de la solicitud que identifica de manera única la solicitud del descubrimiento de la ruta, un quinto campo que indica una ID para el dispositivo fuente, y un sexto campo que indica una ID para el dispositivo de destino. El método incluye además la actualización de una tabla de información de la ruta en el dispositivo ffsimo para ajusfar un valor de conteo de las trayectorias para alcanzar el dispositivo fuente desde el dispositivo de ffs:Lm0 para que sea igual al número de trayectorias entre el dispositivo fuente y el dispositivo ]^s mo que fue recibido en la solicitud de descubrimiento de la ruta, para fijar una ID para que el siguiente dispositivo alcance el dispositivo fuente desde el dispositivo A simo para que se iguale con una ID para un dispositivo (N-l) sim° desde el cual el dispositivo A^simo recibió la solicitud de descubrimiento de la ruta, y determinar si el dispositivo de fs:Lm° tiene al menos 2X ranuras disponibles. Cuando el dispositivo ^simo tiene al menos 2X ranuras disponibles, el método incluye incrementar el número de trayectorias en el cuarto campo de la solicitud de descubrimiento de la ruta en uno, para actualizar la solicitud de descubrimiento de la ruta, y radiodifundir la solicitud de descubrimiento de la ruta actualizada desde el dispositivo A simo. Cuando el dispositivo de A simo no tiene al menos 2X ranuras disponibles, entonces la solicitud de descubrimiento de la ruta es desechada. En un aspecto adicional de la invención, en una red de comunicaciones inalámbricas que comprenden una pluralidad de dispositivos, se proporciona un método de descubrimiento de una ruta para la transmisión de los datos desde un dispositivo fuente hasta un dispositivo de destino por medio de un relevador de trayectorias múltiples. El método incluye la recepción en el dispositivo de destino de una solicitud de descubrimiento de una ruta para la transmisión de los datos desde el dispositivo fuente hasta el dispositivo de destino. La solicitud de descubrimiento de la ruta incluye al menos un primer campo que indica un limite de conteo de las trayectorias, un segundo campo que indica un número de ranuras, X, requerido para la transmisión de los datos, un tercer campo que indica un número de trayectorias desde el dispositivo fuente hasta el dispositivo de destino, un cuarto campo que incluye una ID de la solicitud que identifica de manera única la solicitud de descubrimiento de la ruta, un quinto campo que indica el dispositivo fuente, y un sexto campo que indica el dispositivo de destino. El método incluye además la actualización de una tabla de información de la ruta en el dispositivo de destino para ajusfar un valor de conteo de las trayectorias para alcanzar el dispositivo fuente desde el dispositivo de destino para que sea igual al número de trayectorias desde el dispositivo fuente hasta el dispositivo de destino que fue recibido en la solicitud de descubrimiento de la ruta, y para ajusfar una ID para que el siguiente dispositivo alcance el dispositivo fuente desde el dispositivo de destino para igualar una ID para un dispositivo iv simo desde el cual el dispositivo de destino recibió la solicitud de descubrimiento de la ruta, y determinar si el dispositivo de destino tiene al menos X ranuras disponibles. Cuando el dispositivo de destino tiene al menos X ranuras disponibles, el método incluye adelantar una respuesta de descubrimiento de la ruta desde el dispositivo de destino hasta el dispositivo jv simo desde el cual el dispositivo de destino recibió la solicitud de descubrimiento de la ruta, la respuesta de descubrimiento de la ruta incluye al menos: un primer campo que incluye la ID de la solicitud que identifica de manera única la solicitud de descubrimiento de la ruta, un segundo campo que indica el dispositivo fuente, un tercer campo que indica el dispositivo de destino, y un campo de conteo de las trayectorias que tiene un conteo de las trayectorias iniciado. Cuando el dispositivo de destino no tiene al menos X ranuras disponibles, la solicitud de descubrimiento de la ruta es desechada . BREVE DESCRIPCIÓN DE LAS FIGURAS La figura 1 ilustra gráficamente una red de comunicaciones inalámbricas; La figura 2a, la figura 2b, la figura 2c y la figura 2d ilustran un método de descubrimiento de la ruta en una red de comunicaciones inalámbricas de acceso distribuido que utiliza un protocolo vectorial a distancia, adecuado, que se proporciona a solicitud; La figura 3a-3e ilustran otro método de descubrimiento de la ruta en una red de comunicaciones inalámbricas de acceso distribuido que tiene un protocolo vectorial a distancia, adecuado, proporcionado a solicitud, que busca las rutas que tienen al menos un conjunto mínimo de recursos disponibles (por ejemplo, ranuras) . DESCRIPCIÓN DETALLADA DE LA INVENCIÓN Aunque varios principios y características de los métodos y sistemas descritos posteriormente pueden ser aplicados a una variedad de sistemas de comunicación, para propósitos de ilustración las modalidades ejemplares posteriores serán descritas en el contexto de las redes de comunicaciones inalámbricas sin licencia que operan con los protocolos de acceso distribuido a base de una reserva (por ejemplo, TDMA) . Más particularmente, las modalidades ejemplares descritas posteriormente pertenecen a una red de área personal WIMEDIA®. Sin embargo, los métodos y técnicas descritos posteriormente también podrían ser aplicados en el caso de otras redes de acceso distribuido que utilizan los protocolos a base de una reserva, y aún a través de un soporte alámbrico. Por supuesto, el alcance de la invención está definido por las reivindicaciones anexas al presente, y no está limitado por las modalidades particulares descritas posteriormente . Además, en la descripción que sigue se mencionan varias transmisiones que incluyen las solicitudes de reserva y las respuestas de reserva. En las modalidades descritas posteriormente, estas solicitudes y respuestas pueden ser elementos de información (IEs) incluidos en ciclos de impulsos recurrentes (paquetes) transmitidos por un dispositivo dentro de una ranura de acceso del medio (MAS, por sus siglas en inglés). Además, estas solicitudes y respuestas son descritas teniendo varios campos, tales como un primer campo, un segundo campo, un tercer campo, etc. En estas descripciones, se debe entender que las referencias numéricas "primero", "segundo", etc., sirven simplemente como nomenclatura para distinguir e identificar los campos y que no hacen referencia a ningún orden lógico o cronológico o a otro arreglo de los campos dentro de los IEs o ciclos de impulso recurrentes. Teniendo esto en mente, ahora se describen métodos por los cuales un dispositivo fuente que está localizado remotamente desde un dispositivo de destino en una red de área personal inalámbrica, de acceso distribuido (PAN) es capaz de descubrir una ruta de retransmisión a través de varios dispositivos intermedios de la red para transmitir los datos al dispositivo de destino a una velocidad de transmisión deseada de los datos (anchura de la banda) .

Como se describe posteriormente, para incrementar el intervalo de transmisión mientras que todavía se mantiene la eficacia del espectro (es decir, utilizando una velocidad de transmisión más elevada) , se proporciona una red de área personal WIMEDIA® (PAN) habilitada para una conexión en triángulo. La red de área personal (PAN) de WIMEDIA® habilitada para una conexión en triángulo, es esencialmente una PAN distribuida, de trayectorias múltiples, con algunos dispositivos que retardan/adelantan los ciclos de impulsos recurrentes (paquete) de datos hacia sus entornos. Por ejemplo, la figura 1 ilustra gráficamente una red de comunicaciones inalámbricas 100 que incluye una pluralidad de dispositivos 110. En este caso, los dispositivos 110B y 110C habilitados para la conexión en triángulo pueden retransmitir un ciclo de impulsos recurrentes originados desde el dispositivo fuente 110A hasta su dispositivo de destino 110D, que es inalcanzable por el dispositivo 110A por medio de una transmisión de una sola trayectoria . Dos mecanismos importantes, especialmente el descubrimiento de la ruta/trayectoria y la reserva de tiempo promedio de desplazamientos múltiples, son necesarios para implementar un PAN de la conexión en triángulo. La reserva de tiempo promedio de trayectorias múltiples no es el objeto del alcance de esta descripción, y de principio a fin de la descripción se deduce como una suposición que un mecanismo es provisto para realizar tales reservas de los recursos una vez que una ruta óptima basada en las características métricas deseadas del dispositivo fuente es determinada. Así, la descripción que sigue se enfoca al descubrimiento de una ruta/trayectoria a través de una red de comunicaciones inalámbricas de acceso distribuido. Las figuras 2a-2d ilustran un método de descubrimiento de una ruta en una red de comunicaciones inalámbricas de acceso distribuido 200 utilizando un protocolo vectorial a distancia, apropiado, proporcionado a solicitud (AODV, por sus siglas en inglés) . En la figura 2a el dispositivo fuente 110A radiodifunde una solicitud de descubrimiento de la ruta (RREQ) para localizar una ruta de trayectorias múltiples para alcanzar el dispositivo de destino 110D. La RREQ del dispositivo fuente 110A es recibida por un primer conjunto de tres dispositivos intermedios incluyendo los dispositivos intermedios 110B, 110G, y 110F. En la figura 2b, cada uno de los dispositivos intermedios en el primer grupo que recibió la RREQ original del dispositivo fuente 110A vuelve a retransmitir a su vez la RREQ, adelantando así la RREQ hasta un segundo conjunto de tres dispositivos intermedios adicionales, incluyendo los dispositivos intermedios 110E y 110C. En este tiempo, el dispositivo fuente 110A y algunos o la totalidad del primer conjunto de dispositivos intermedios también reciben la RREQ retransmitida desde los otros elementos del primer conjunto de dispositivos intermedios, pero ellos ignoran (desechan) la RREQ retransmitida como una "repetición". En la figura 2c, cada uno de los dispositivos intermedios en el segundo grupo que recibieron la RREQ original desde el primer conjunto de dispositivos intermedios retransmite a su vez la RREQ, adelantando asi la RREQ al dispositivo de destino 110D. Al mismo tiempo, algunos o la totalidad del primer y segundo conjuntos de dispositivos intermedios también reciben la RREQ retransmitida desde los otros elementos del segundo conjunto de dispositivos intermedios, pero los mismos ignoran (desechan) la RREQ retransmitida como una "repetición". Finalmente, la figura 2d, el dispositivo de destino 110D responde a la RREQ con una respuesta de descubrimiento de la ruta (RREP) que es transmitida al dispositivo intermedio 110E, y adelantada por el dispositivo intermedio 110C a través del dispositivo intermedio 110F de regreso al dispositivo fuente 110A. Asi, la ruta descubierta en las figuras 3a-3d es 110A-110F-110E-110D. Las operaciones del protocolo de asignación de ruta de AODV de las figuras 2a-2d varia con el papel que desempeña un dispositivo 110. Estas operaciones, dependiendo ya sea de que si el dispositivo 110 es (1) un dispositivo fuente 110A que inicia un descubrimiento de la ruta, (2) un dispositivo intermedio, por ejemplo, 110B; 110C) que adelanta los mensajes de asignación de la ruta, o (3) un dispositivo de destino 110D que contesta la solicitud de descubrimiento de la ruta, son resumidas de manera respectiva posteriormente. Cada dispositivo 110 en la red 200 mantiene una Tabla de Información de la Ruta con su información más reciente que se refiere a las IDs de los otros dispositivos 110 en la red de comunicaciones 200, el conteo de las trayectorias (número de trayectorias requeridas) para alcanzar o enviar los datos a cada uno de estos otros dispositivos 110, y el "siguiente dispositivo" al cual los datos deben ser enviados para alcanzar cada uno de los otros dispositivos 110 en la red de comunicaciones 200. En cualquier momento que la ruta para un dispositivo de destino (por ejemplo, el dispositivo de destino 110D) no esté disponible en la Tabla de Información de la Ruta del dispositivo fuente 110A, entonces el dispositivo fuente 110A radiodifunde una solicitud de descubrimiento de la ruta (RREQ) . Una RREQ puede ser iniciada instantáneamente en un IE que tiene una pluralidad de campos. De manera benéfica, una RREQ incluye al menos un primer campo que indica un limite de conteo de las trayectorias, un segundo campo que indica un número de trayectorias entre el dispositivo fuente y el dispositivo actual, un tercer campo que incluye una ID de la solicitud que identifica de manera única la solicitud de descubrimiento de la ruta, un cuarto .campo que indica una ID para el dispositivo fuente, y un quinto campo que indica una ID para el dispositivo de destino. Otros campos pueden ser incluidos, y uno o más de estos campos pueden ser omitidos si las circunstancias lo permiten. La RREQ es radiodifundida por el dispositivo fuente 110A a la totalidad de sus dispositivos circundantes. El dispositivo fuente 110A ajusta el limite de conteo de las trayectorias en el ciclo de impulsos recurrentes de la RREQ (paquete) para definir el "área de búsqueda" que define que tan lejos es adelantada la RREQ. El dispositivo fuente 110A puede reenviar la RREQ si una respuesta de descubrimiento de la ruta (RREP) no es recibida dentro de un cierto periodo de tiempo. Esto puede hacerse asi, en compañía de otros algoritmos de control con el tráfico, debido a que la retransmisión de RREQ es controlada. Mientras tanto, los dispositivos intermedios (por ejemplo, los dispositivos 110E y 110D) reciben los mensajes de asignación de la ruta de RREQ y RREP. De manera benéfica, las solicitudes de descubrimiento de la ruta recibidas y enviadas a todos los dispositivos 110 en la red 100 todas deben tener el mismo número de campos, pero diferentes dispositivos 110 pueden actualizar diferentes campos en la solicitud, dependiendo de su papel particular en el descubrimiento de la ruta. En general, pueden existir M dispositivos intermedios en una ruta de retransmisión de trayectorias múltiples entre el dispositivo fuente 110A y el dispositivo de destino 110D. El comportamiento de los dispositivos intermedios depende de cual mensaje de asignación de la ruta (es decir, RREQ o RREP) es recibido. Cuando un dispositivo intermedio 110 (por ejemplo, un dispositivo intermedio A simo, en donde 1 < N < M) recibe una RREQ desde el dispositivo fuente 110A u otro dispositivo intermedio (por ejemplo, un dispositivo intermedio ( N-l ) esimo) , si el mismo ya tiene la información de la ruta para el dispositivo de destino 110D especificado en la RREQ, entonces el mismo puede contestar con una RREP incluyendo un valor apropiado de conteo de trayectorias apropiado, de parte del dispositivo de destino 110D. De otra manera, el dispositivo intermedio 110 debe radiodifundir entonces la RREQ recibida con un valor de conteo de las trayectorias incrementado. El dispositivo intermedio 110 solamente debe radiodifundir la RREQ recibida cuando la misma recibe la RREQ identificada por la ID del dispositivo fuente y la ID de la solicitud por primera vez. De manera benéfica, el dispositivo intermedio 110 también actualiza la información de asignación de la ruta (invertir la conexión) en su Tabla de Información de la Ruta para el dispositivo fuente 110A y el dispositivo 110 desde el cual la RREQ fue recibida. Mientras tanto, el dispositivo intermedio 110 (por ejemplo, un dispositivo intermedio A simo, en donde 1 < N < M) también puede recibir una RREP (por ejemplo, desde un dispositivo intermedio (N+l)ésimo, en donde 1 < N < M) . Una RREP puede ser incorporada como una IE que tiene una pluralidad de campos. De manera benéfica, una RREP incluye un primer campo que incluye un número de trayectorias entre el dispositivo de destino y el dispositivo intermedio, un segundo campo que incluye una ID de la solicitud que identifica de manera única la solicitud de descubrimiento de la ruta a la cual pertenece esta respuesta, un tercer campo que indica una ID para el dispositivo fuente, y un cuarto campo que indica una ID para el dispositivo de destino. Cuando el dispositivo intermedio 110 recibe una RREP con información más reciente, ya sea una nueva ruta indicada por una ID de una solicitud más grande, o una ruta con un valor de conteo de las trayectorias más pequeño, entonces el dispositivo intermedio 110 debe: (1) actualizar la información de asignación de la ruta local (es decir, invertir la conexión hasta el dispositivo de destino 110D) en su Tabla de Información de la Ruta; y (2) el incremento del valor del conteo de las trayectorias en la RREP recibida; y (3) adelantarla de regreso al dispositivo fuente 110A utilizando su información de asignación de la ruta local obtenida del mensaje de RREQ recibido previamente desde el dispositivo fuente 110A. También, cuando el dispositivo de destino 110D recibe una RREQ, debe: (1) actualizar la información de asignación de la ruta local (es decir, invertir la conexión hasta el dispositivo fuente 110A) en su Tabla de Información de la Ruta; y (2) contestar con una RREP por medio de la radiodifusión única hasta el dispositivo desde el cual se recibió la RREQ. La RREP debe incluir un valor de conteo de las trayectorias iniciali zadas (por ejemplo, fijar a un valor de 0 o fijar a un valor de 1) , y ya sea una ID de la solicitud incrementada o sin cambio, dependiendo de que si una nueva ruta es ofrecida o no por medio de la respuesta. Aunque el método descrito anteriormente puede permitir el descubrimiento de una ruta por el dispositivo fuente 110A de una ruta de retransmisión de rutas múltiples con un conteo mínimo de trayectorias, esto no asegura que la ruta seleccionada (o cualquier otra ruta) tenga recursos suficientes para soportar la anchura de banda o la velocidad de transmisión de los datos deseada. Es decir, el método descrito anteriormente con respecto a las figuras 2a-2d no asegura que existan suficientes ranuras de acceso del medio (no reservadas) disponibles en cada dispositivo de principio a fin de la ruta de retransmisión de rutas múltiples para la transmisión de los datos desde el dispositivo de fuente 110A hasta el dispositivo de destino 110D a una velocidad deseada de transmisión de los datos. Las figuras 3a-3e ilustran otro método de descubrimiento de la ruta en una red de comunicaciones inalámbricas de acceso distribuido 300 que utiliza un protocolo vectorial a distancia, adecuado, que se proporciona a solicitud. El método descrito posteriormente con respecto a las figuras 3a-3e proporciona la capacidad para "desterrar" las rutas desde el dispositivo fuente 110A al dispositivo de destino 110D que son incapaces de soportar una anchura de la banda o la velocidad de transmisión de los datos deseada. En otras palabras, el método ilustrado en las figuras 3a-3e asegura que cada dispositivo 110 en la ruta de retransmisión de trayectorias múltiples, seleccionada, para la transmisión de los datos desde el dispositivo fuente 110A hasta el dispositivo de destino 110D tiene suficientes ranuras de acceso de los medios disponibles (MAS) para adelantar la transmisión de los datos a la velocidad deseada de transmisión de los datos. Como en el caso de la modalidad de las figuras 2a-2d, las operaciones del protocolo de asignación de la ruta de AODV mejorada de las figuras 3a-3e varia con el papel que desempeña un dispositivo 110. Estas operaciones dependen de que si el dispositivo es (1) un dispositivo fuente que inicia un descubrimiento de la ruta, (2) un dispositivo intermedio que adelanta los mensajes de asignación de la ruta, o (3) un dispositivo de destino que retransmite la solicitud de descubrimiento de la ruta. En la red 300, los dispositivos 110 efectúan varias operaciones como se describió anteriormente en la red 200 (que no serán repetidas aquí, por razones de brevedad) , asi como las operaciones adicionales descritas posteriormente. En la figura 3a el dispositivo fuente 110A radiodifunde una solicitud de descubrimiento de la ruta (RREQ) para localizar una ruta de trayectorias múltiples para alcanzar el dispositivo de destino 110D. La RREQ del dispositivo fuente 110A es recibido por un primer grupo de tres dispositivos intermedios que incluyen el dispositivo intermedio 110B. Como será explicado con detalle posteriormente, la RREQ especifica un número mínimo de ranuras (MAS) que son requeridas para una transmisión de los datos desde el dispositivo fuente 110A hasta el dispositivo de destino 110D. La etapa mostrada en la figura 3b procede de manera idéntica a la figura 2b como se describió anteriormente, excepto que el dispositivo intermedio 110F NO adelanta la RREQ que el mismo recibió desde el dispositivo fuente 110A, a causa de que el dispositivo intermedio 110F no tiene un número suficiente de ranuras disponibles (MAS) para soportar la trasmisión deseada de los datos. Puesto que la terminal intermedia 110F desecha la RREQ, la misma no es adelantada a la terminal intermedia 110C en la figura 3b. La etapa mostrada en la figura 3c procede de manera idéntica a la figura 2c como se describió anteriormente, excepto que existe ahora solamente una terminal intermedia (110E) en el segundo "conjunto" y ahora existirá un tercer "conjunto" de dispositivos intermedios que consisten solamente del dispositivo intermedio 110E. En la figura 3d, el dispositivo de destino 110D responde por la transmisión de una RREP al dispositivo intermedio 110E, mientras que el dispositivo intermedio 110C vuelve a radiodifundir la RREQ que es recibida por el dispositivo de destino 110D, y el dispositivo intermedio 110F. Tanto el dispositivo de destino 110D, como el dispositivo intermedio 110F desechan la RREQ puesto que los mismos han recibido la misma solicitud anteriormente. Finalmente, en la figura 3e, la RREP es transmitida desde la terminal intermedia 110E, a través de la terminal intermedia 110G, y es recibida por la terminal 110A de la fuente. Asi, la ruta descubierta en las figuras 3a-3d es 110A-110G-110E-110D, que es diferente que la ruta descubierta en las figuras 2a-2d, PERO que es asegurada para que tenga recursos suficientes (ranuras) para soportar la anchura de la banda o la velocidad de transmisión de los datos deseada. La razón por la cual la ruta es diferente, es a causa de que el dispositivo 110F que forma parte de la ruta en las figuras 2a-2d no tendrá suficientes ranuras para soportar la velocidad de transmisión deseada, y de modo que la misma fuera derivada en las figuras 3a-3e. Comparado con la operación de la red de comunicaciones 200 descrita anteriormente, el dispositivo fuente 110A en la red de comunicaciones 300 incluye al menos un campo adicional en el mensaje de RREQ cuando la misma es radiodifundida. El campo adicional identifica un número de ranuras de acceso del medio (MAS), X, que son necesarias para la transmisión de los datos a la velocidad de transmisión de los datos o anchura de la banda, deseada, desde el dispositivo fuente 110A hasta el dispositivo de destino 110D. Este campo será utilizado, como se explica con detalle posteriormente, para asegurar que solamente estas rutas que tienen una anchura de banda suficiente (número de ranuras disponibles) en cada dispositivo 110 en la ruta, son seleccionadas para la transmisión de los datos. De manera benéfica, el mensaje de RREQ del dispositivo fuente 110A, en la red de comunicaciones 300 incluye además: (1) un segundo campo adicional que identifica un parámetro adicional, llamado "Tiempo Promedio Residual" y (2) una bandera de prioridad de la anchura de banda (B) . El tiempo del medio residual indica un número residual de ranuras disponible en un dispositivo 110 en la ruta actual desde el dispositivo fuente 110A hasta el presente dispositivo 110 que tiene un número residual más pequeño de ranuras disponibles. Es decir, este campo identifica el tiempo promedio residual disponible en el "punto de verificación", en la ruta de retransmisión de trayectorias múltiples presente, desde la terminal de la fuente hasta el dispositivo actual. Como se explicará con mayor detalle posteriormente, cuando el mensaje de RREQ es adelantado desde el dispositivo 110 hasta el dispositivo 110, el tiempo promedio residual es actualizado cuando sea necesario. Sin embargo, cuando la RREQ es radiodifundida inicialmente por el dispositivo fuente 110A, el tiempo del medio es iniciado para reflejar un valor del tiempo promedio inicial. En una modalidad, el tiempo promedio puede ser reajustado hasta el infinito. En otra modalidad, el tiempo promedio residual puede ser fijado a un valor máximo disponible utilizando el número de bitios asignado para el campo. Además, la bandera B puede ser fijada (por ejemplo, en "1" para indicar que una ruta que tiene un tiempo promedio residual más grande debe ser seleccionada o preferida sobre una ruta que tiene un tiempo promedio residual más pequeño, aún si la ruta que tiene el tiempo promedio residual más pequeño tiene un valor de conteo de trayectorias más pequeño. Además, cuando la RREQ incluye el campo que indica el tiempo promedio residual, entonces la RREP también debe incluir un campo que indica el tiempo promedio residual y una bandera B. Mientras tanto, cuando un dispositivo intermedio 110 de la red de comunicaciones 300 recibe una RREQ que indica que X MAS (ranuras) son requeridas para la transmisión de los datos, entonces el dispositivo intermedio 110 solamente adelanta la RREQ (por medio de radiodifusión) cuando el dispositivo intermedio 110 tiene al menos 2X MAS (ranuras) disponibles para si mismo. De otra manera, el dispositivo intermedio 110 desechará de manera silenciosa la RREQ recibida. También, cuando el dispositivo intermedio 110 de la red de comunicaciones 300 recibe una RREP que incluye la bandera B y el campo que indica un tiempo promedio residual disponible en un dispositivo 110 en la ruta que tiene un número residual más pequeño de ranuras disponibles, entonces el dispositivo intermedio 110 debe operar, como sigue. Cuando la bandera B es fijada, indicando que la prioridad debe ser provista a las rutas que tienen un número más grande de ranuras disponibles, entonces el dispositivo intermedio 110 debe actualizar la entrada de la ruta correspondiente en su Tabla de Información de la Ruta cuando la RREP tiene la misma ID de la solicitud que una RREP recibida previamente, pero que indica un tiempo promedio residual más grande que el que fue indicado en la RREP previa. Además, cuando un dispositivo intermedio 110 de la red de comunicaciones 300 recibe una RREQ, si la cantidad de MAS disponible para el dispositivo intermedio 110, Y, es menor que el tiempo promedio residual indicado en la RREQ recibida, entonces el dispositivo intermedio 110 también debe copiar el valor de Y en el campo del tiempo promedio residual de RREQ antes de adelantarlo. Cuando el dispositivo de destino 110D de la red de comunicaciones 300 recibe una RREQ que tiene una ID de la solicitud nueva y que indica que X MAS (ranuras) son requeridas para la transmisión de los datos, el dispositivo de destino 110D solamente retransmite una RREP cuando la misma tiene al menos X MAS disponibles para recibir los datos retransmitidos desde el dispositivo fuente 110A. De otra manera, si el dispositivo de destino 110D de la red de comunicaciones 300 no tiene al menos X MAS disponibles, entonces el mismo desecha la RREQ sin responder. También, cuando el dispositivo de destino 110D de la red de comunicaciones 300 recibe una RREQ que incluye la bandera B y el campo que indica un tiempo promedio residual disponible en un dispositivo 110 en la ruta que tiene un número más pequeño residual de las ranuras, disponible, entonces el dispositivo de destino 110D debe operar como sigue. Cuando la bandera B es fijada, indicando que la prioridad debe ser provista a las rutas que tienen un número más grande de ranuras disponibles, entonces el dispositivo de destino 110D debe actualizar la entrada de la ruta correspondiente en su Tabla de Información de la Ruta cuando la RREQ tiene la misma ID de la solicitud que una RREQ recibida previamente, pero que indica un tiempo promedio residual más grande que el que fue indicado en la RREP previa . Entre los beneficios de utilizar el método mejorado descrito anteriormente con respecto a las figuras 3a-3e está el descubrimiento de una ruta con un conteo mínimo de trayectorias y un tiempo promedio de la ranura de acceso suficiente disponible en todos los dispositivos a lo largo de la ruta, el balance de la carga automática en toda la red de comunicaciones, y que proporciona la flexibilidad para seleccionar una ruta con las ranuras disponibles residuales máximas para proporcionar un margen para los recursos que pueden ser consumidos entre el descubrimiento de la ruta y la reservación del tiempo promedio. Aunque las modalidades preferidas ya han sido descritas aquí, muchas de tales variaciones son posibles, las cuales permanecen dentro del concepto y alcance de la invención. Tales variaciones llegarán a ser más claras para una persona con experiencia en el arte después de la inspección de la especificación, figuras y reivindicaciones de aquí. Por lo tanto la invención no va a estar restringida excepto dentro del alcance y espíritu de las reivindicaciones anexas. Se hace constar que con relación a esta fecha el mejor método conocido por la solicitante para llevar a la práctica la citada invención, es el que resulta claro de la presente descripción de la invención.

Claims

REIVINDICACIONES Habiéndose descrito la invención como antecede se reclama como propiedad lo contenido en las siguientes reivindicaciones : 1. En una red de comunicaciones inalámbricas que comprende una pluralidad de dispositivos, un método de descubrimiento de una ruta para transmitir los datos desde un dispositivo fuente hasta un dispositivo de destino por medio de una retransmisión de trayectorias múltiples, caracterizado porque comprende: radiodifundir desde el dispositivo fuente una solicitud de descubrimiento de una ruta para transmitir los datos hasta el dispositivo de destino, la solicitud de la ruta incluye al menos: un primer campo que indica un limite de conteo de las trayectorias, un segundo campo que indica un número de ranuras, X, requeridas para la transmisión de los datos, un tercer campo que indica una ID para el dispositivo fuente, y un cuarto campo que indica una ID para el dispositivo de destino; y recibir en el dispositivo fuente una respuesta de descubrimiento de la ruta que indica una ruta desde el dispositivo fuente hasta el dispositivo de destino, la respuesta de descubrimiento de la ruta incluye al menos un primer campo que indica un número de trayectorias entre el dispositivo fuente y el dispositivo de destino.
2. El método de conformidad con la reivindicación 1, caracterizado porque además comprende: actualizar una tabla de información de la ruta en el dispositivo fuente para ajusfar un valor de conteo de las trayectorias para que alcance el dispositivo de destino, para que sea igual al número de trayectorias entre el dispositivo fuente y el dispositivo de destino que fue indicado por la respuesta del descubrimiento de la ruta, y para fijar una ID para que el siguiente dispositivo alcance el dispositivo de destino desde el dispositivo fuente, para que se iguale con una ID para un dispositivo desde el cual el dispositivo fuente recibió la respuesta de descubrimiento de la ruta.
3. El método de conformidad con la reivindicación 1, caracterizado porque la solicitud de descubrimiento de la ruta incluye además un tiempo promedio inicial, y en donde la respuesta de descubrimiento de la ruta incluye un segundo campo que indica un tiempo promedio residual disponible en un dispositivo en la ruta que tiene un número residual más pequeño de ranuras disponibles.
4. El método de conformidad con la reivindicación 3, caracterizado porque la respuesta de descubrimiento de la ruta incluye una bandera de prioridad de la anchura de la banda que indica si la prioridad debe ser provista para las rutas que tienen un número más grande de ranuras disponibles.
5. El método de conformidad con la reivindicación 4, caracterizado porque además comprende recibir en el dispositivo fuente una segunda respuesta de descubrimiento de la ruta que indica una segunda ruta desde el dispositivo fuente hasta el dispositivo de destino, la segunda respuesta de descubrimiento de la ruta indica un tiempo promedio residual más grande que la primera respuesta de descubrimiento de la ruta.
6. El método de conformidad con la reivindicación 5, caracterizado porque además comprende: cuando la bandera de prioridad de la anchura de la banda es fijada indicando que la prioridad debe ser provista a las rutas que tienen un número más grande de ranuras disponibles, actualizar una tabla de información de la ruta en el dispositivo fuente para fijar un valor de conteo de las trayectorias para que alcance el dispositivo de destino, que es igual a un número de trayectorias entre el dispositivo fuente y el dispositivo de destino que fue recibido en la segunda respuesta de descubrimiento de la ruta, y fijar una ID para que el siguiente dispositivo alcance el dispositivo de destino para que se iguale con una ID de un dispositivo desde el cual el dispositivo fuente recibió la segunda respuesta de descubrimiento de la ruta.
7. En una red de comunicaciones inalámbricas que comprende una pluralidad de dispositivos, un método de descubrimiento de una ruta para transmitir los datos desde un dispositivo fuente hasta un dispositivo de destino por medio de la retransmisión de trayectorias múltiples, caracterizado porque comprende: recibir en un dispositivo simo una solicitud de descubrimiento de la ruta para transmitir los datos desde el dispositivo fuente hasta el dispositivo de destino, la solicitud de descubrimiento de la ruta incluye al menos: un primer campo que indica un limite de conteo de las trayectorias, un segundo campo que indica un número de ranuras, X, requerido para la transmisión de los datos, un tercer campo que indica un número de trayectorias entre el dispositivo fuente y el dispositivo tfs±m°, un cuarto campo que incluye una ID de la solicitud que identifica de manera única la solicitud de descubrimiento de la ruta, un quinto campo que indica una ID para el dispositivo fuente, y un sexto campo que indica una ID para el dispositivo de destino; actualizar una tabla de información de la ruta en el dispositivo \ im0 para fijar un valor de conteo de la trayectoria para alcanzar el dispositivo fuente desde el dispositivo A simo para que sea igual al número de trayectorias entre el dispositivo fuente y el dispositivo A^simo qUe fue recibida en la solicitud de descubrimiento de la ruta, y para fijar una ID para que el siguiente dispositivo alcance el dispositivo fuente desde el dispositivo ifs mo para igualar una ID para un dispositivo ( N-l) esimo desde el cual el dispositivo pésimo j-gcibió _a solicitud de descubrimiento de la ruta. determinar si el dispositivo ]\ simo tiene al menos 2X ranuras disponibles; cuando el dispositivo ^ s m0 tiene al menos 2X ranuras disponibles, incrementar el número de trayectorias en el cuarto campo de la solicitud del descubrimiento de la ruta en uno para actualizar la solicitud de descubrimiento de la ruta, y radiodifundir la solicitud del descubrimiento de la ruta actualizada desde el dispositivo i\fsimo; y cuando el dispositivo simo no tiene al menos 2X ranuras disponibles, desechar la solicitud de descubrimiento de la ruta.
8. El método de conformidad con la reivindicación 7, caracterizado porque la solicitud de descubrimiento de la ruta también incluye un séptimo campo que indica un tiempo promedio residual disponible en un dispositivo en una ruta desde el dispositivo fuente hasta el dispositivo A/ésimo qUe tiene un número residual más pequeño de ranuras disponibles, y cuando el dispositivo ^simo tiene al menos 2X ranuras disponibles, el método incluye además determinar si un número de ranuras disponibles en el dispositivo tfsxmo, Y, es menor que el tiempo promedio residual de la solicitud de descubrimiento de la ruta, y cuando Y es menor que el tiempo promedio residual, copiar Y en el tercer campo de la solicitud redescubrimiento de la ruta para actualizar el tiempo promedio residual.
9. El método de conformidad con la reivindicación 8, caracterizado porque la solicitud de descubrimiento de la ruta incluye una bandera de prioridad de la anchura de la banda que indica si se debe proporcionar una prioridad a las rutas que tienen un número más grande de ranuras disponibles.
10. El método de conformidad con la reivindicación 7, caracterizado porque además comprende: recibir en el dispositivo A sim° una nueva respuesta de descubrimiento de la ruta para transmitir los datos desde el dispositivo fuente hasta el dispositivo de destino, la nueva respuesta de descubrimiento de la ruta, incluye al menos: un primer campo que indica un número de trayectorias entre el dispositivo de destino y el dispositivo i\ simo, un segundo campo que incluye la ID de la solicitud que identifica de manera única la solicitud de descubrimiento de la ruta a la cual pertenece una nueva respuesta de descubrimiento de la ruta, un tercer campo que indica una ID para el dispositivo fuente, y un cuarto campo que indica una ID para el dispositivo de destino; cuando al menos uno de: (1) la ID de la solicitud de la nueva respuesta de descubrimiento de la ruta es mayor que una ID de la solicitud para una respuesta de descubrimiento de la ruta recibida previamente; y (2) el número de trayectorias entre el dispositivo de destino y el dispositivo ^esimo inciicacj0 en ]_a nueva respuesta de descubrimiento de la ruta es menor que un valor de conteo de las trayectorias para alcanzar el dispositivo de destino que es almacenado actualmente en la tabla de información de la ruta, actualizar la tabla de información de la ruta en el dispositivo simo para fijar un valor de conteo de las trayectorias para que alcance el dispositivo de destino desde el dispositivo ^\ sim° para que sea igual al número de trayectorias entre el dispositivo ]\ simo y el dispositivo de destino que fue recibida en la nueva respuesta de descubrimiento de la ruta, y para fijar una ID para que el siguiente dispositivo alcance el dispositivo de destino desde el dispositivo ]\ simo para igualar una ID para un dispositivo (N + 2)ésimo desde el cual el dispositivo A simo recibió la nueva respuesta de descubrimiento de la ruta, incrementar el número de trayectorias en el primer campo de la respuesta de descubrimiento de la ruta en uno para actualizar la nueva solicitud de descubrimiento de la ruta, y adelantar la nueva respuesta de descubrimiento de la ruta actualizada desde el dispositivo hasta el dispositivo (N-l) esimo el cual fue almacenado previamente en la tabla de información de la ruta para alcanzar el dispositivo fuente.
11. El método de conformidad con la reivindicación 10, caracterizado porque además comprende, cuando: (1) la ID de la solicitud de la nueva respuesta de descubrimiento de la ruta no es mayor que una ID de la solicitud para una respuesta de descubrimiento de la ruta recibida previamente, y (2) el número de trayectorias entre el dispositivo de destino y el dispositivo ff s imo indicado en la respuesta de descubrimiento de la ruta no es menor que un valor de conteo de las trayectorias para alcanzar el dispositivo de destino que es almacenado comúnmente en la tabla de información de la ruta , desechar la nueva respuesta de descubrimiento de la ruta en el dispositivo ifsimo.
12. El método de conformidad con la reivindicación 10, caracterizado porque la nueva respuesta de descubrimiento de la ruta también incluye una bandera de prioridad de la anchura de la banda que indica si se debe proporcionar una prioridad a las rutas que tenga un número más grande de ranuras disponibles.
13. El método de conformidad con la reivindicación 10, caracterizado porque la respuesta de descubrimiento de la ruta también incluye un cuarto campo que indica un tiempo promedio residual disponible en un dispositivo en la ruta que tiene un número residual más pequeño de ranuras disponibles.
14. El método de conformidad con la reivindicación 13, caracterizado porque además comprende cuando: (1) la ID de la solicitud de la nueva respuesta de descubrimiento de la ruta es la misma que una ID de la solicitud para una respuesta de descubrimiento de la ruta recibida previamente, (2) el tiempo promedio residual de la nueva respuesta de descubrimiento de la ruta es menor que un tiempo promedio residual para la respuesta de descubrimiento de la ruta previa que tiene la misma ID de la solicitud que la nueva respuesta de descubrimiento de la ruta, y (3) la bandera de prioridad de la anchura de la banda de la nueva respuesta de descubrimiento de la ruta es fijada indicando que se debe proporcionar una prioridad a las rutas que tienen un número más grande de ranuras disponibles, actualizar la tabla de información de la ruta en el dispositivo j^simo para fijar un valor de conteo de las trayectorias para que alcance el dispositivo de destino desde el dispositivo simo para que sea igual a un número de trayectorias entre el dispositivo fsim° y ei dispositivo de destino que fue recibido en la nueva respuesta de descubrimiento de la ruta, y para fijar una ID para que el siguiente dispositivo alcance el dispositivo de destino desde el dispositivo para igualar una ID para un dispositivo (N+l)ésimo desde el cual el dispositivo rfsimo recibió la nueva respuesta de descubrimiento de la ruta, incrementar el número de trayectorias en el primer campo de la solicitud de descubrimiento de la ruta en uno para actualizar la nueva solicitud de descubrimiento de la ruta, y adelantar la nueva solicitud de descubrimiento de la ruta desde el dispositivo hasta el dispositivo (N-l) simo la cual fue almacenada previamente en la tabla de información de la ruta para alcanzar el dispositivo fuente.
15. El método de conformidad con la reivindicación 7, caracterizado porque además comprende: recibir en el dispositivo de destino en un dispositivo A simo, una segunda solicitud de descubrimiento de la ruta para transmitir los datos desde el dispositivo fuente hasta el dispositivo de destino, la segunda solicitud de descubrimiento de la ruta incluye el quinto campo que incluye una ID de la solicitud que identifica de manera única la segunda solicitud de descubrimiento de la ruta; comparar la ID de la solicitud de la segunda solicitud de descubrimiento de la ruta con la ID de la solicitud de la primera solicitud de descubrimiento de la ruta, y cuando la ID de la solicitud de la segunda solicitud de descubrimiento de la ruta se iguala con la ID de la solicitud de la primera solicitud de descubrimiento de la ruta, desechar la segunda solicitud de descubrimiento de la ruta.
16. En una red de comunicaciones inalámbricas que comprende una pluralidad de dispositivos, un método de descubrimiento de una ruta para transmitir los datos desde un dispositivo fuente hasta un dispositivo de destino por medio de una retransmisión de trayectorias múltiples, caracterizado porque comprende: recibir en el dispositivo de destino una solicitud de descubrimiento de la ruta para transmitir los datos desde el dispositivo fuente hasta el dispositivo de destino, la solicitud de descubrimiento de la ruta incluye al menos: un primer campo que indica un limite de conteo de las trayectorias, un segundo campo que indica un número de ranuras, X, requerido para transmitir los datos, un tercer campo que indica un número de trayectorias desde el dispositivo fuente hasta el dispositivo de destino, un cuarto campo que incluye una ID de la solicitud que identifica de manera única la solicitud de descubrimiento de la ruta, un quinto campo que indica el dispositivo fuente, y un sexto campo que indica el dispositivo de destino; actualizar una tabla de información de la ruta en el dispositivo de destino para fijar un valor de conteo de las trayectorias para que alcance el dispositivo fuente desde el dispositivo de destino que va a ser igual al número de trayectorias desde el dispositivo fuente hasta el dispositivo de destino que fue recibida en la solicitud de descubrimiento de la ruta, y para fijar una ID para que el siguiente dispositivo alcance el dispositivo fuente desde el dispositivo de destino para que iguale una ID para un dispositivo ] simo desde el cual el dispositivo de destino recibió la solicitud de descubrimiento de la ruta; determinar si el dispositivo de destino tiene al menos X ranuras disponibles; cuando el dispositivo de destino tiene al menos X ranuras disponibles, adelantar una respuesta de descubrimiento de la ruta desde el dispositivo de destino hasta el dispositivo j simo desde el cual el dispositivo de destino recibió la solicitud de descubrimiento de la ruta, la respuesta de descubrimiento de la ruta incluye al menos: un primer campo que incluye la ID de la solicitud que identifica de manera única la solicitud de descubrimiento de la ruta, un segundo campo que indica el dispositivo fuente, un tercer campo que indica el dispositivo de destino, y un campo de conteo de las trayectorias que tiene un conteo de las trayectorias iniciado, y cuando el dispositivo de destino no tiene al menos X ranuras disponibles, desecha la solicitud de descubrimiento de la ruta.
17. El método de conformidad con la reivindicación 16, caracterizado porque la solicitud de descubrimiento de la ruta también incluye una bandera de prioridad de la anchura de la banda que indica si una prioridad debe ser provista a las rutas que tienen un número más grande de ranuras disponibles .
18. El método de conformidad con la reivindicación 17, caracterizado porque la solicitud de descubrimiento de la ruta también incluye un séptimo campo que indica un tiempo promedio residual disponible en un dispositivo en la ruta que tiene un número residual más pequeño de ranuras disponibles, y en donde la respuesta de descubrimiento de la ruta también incluye un cuarto campo que indica un tiempo promedio residual disponible en un dispositivo en la ruta que tiene un número residual más pequeño de ranuras disponibles, en donde el tiempo promedio residual de la respuesta de descubrimiento de la ruta es fijado igual al tiempo promedio residual de la solicitud de descubrimiento de la ruta .
19. El método de conformidad con la reivindicación 18, caracterizado porque comprende además: recibir una segunda solicitud de descubrimiento de la ruta en el dispositivo de destino; cuando el dispositivo de destino tiene al menos X ranuras disponibles, cuando: (1) la ID de la solicitud de la segunda solicitud de descubrimiento de la ruta es la misma que una ID de la solicitud para una primera respuesta de descubrimiento de la ruta, (2) el tiempo promedio residual de la segunda solicitud de descubrimiento de la ruta es menor que un tiempo promedio residual para primera la respuesta de descubrimiento de la ruta, y (3) la bandera de prioridad de la anchura de la banda de la segunda solicitud de descubrimiento de la ruta es fijada indicando que se debe proporcionar una prioridad a las rutas que tienen un número más grande de ranuras disponibles, actualizar una tabla de información de la ruta en el dispositivo de destino para fijar un valor de conteo de las trayectorias para que alcance el dispositivo fuente desde el dispositivo de destino que va a ser igual al número de trayectorias desde el dispositivo fuente hasta el dispositivo de destino que fue recibido en la segunda solicitud de descubrimiento de la ruta, y para fijar una ID para que el siguiente dispositivo alcance el dispositivo fuente desde el dispositivo de destino para que iguale una ID para un dispositivo ¡^s:Lmo desde el cual el dispositivo de destino recibió la segunda solicitud de descubrimiento de la ruta; adelantar una segunda respuesta de descubrimiento de la ruta desde el dispositivo de destino hasta el dispositivo de p simo desde el cual el dispositivo de destino recibió la solicitud de descubrimiento de la ruta, la segunda respuesta de descubrimiento de la ruta incluye al menos: un primer campo que indica un tiempo promedio residual disponible en un dispositivo en la ruta que tiene un número residual más pequeño de ranuras disponibles, un segundo campo que incluye la ID de la solicitud que identifica de manera única la solicitud de descubrimiento de la ruta, un tercer campo que indica el dispositivo fuente, un cuarto campo que indica el dispositivo fuente, y un campo de conteo de las trayectorias que tiene un conteo de las trayectorias iniciado, en donde el tiempo promedio residual de la segunda respuesta de descubrimiento de la ruta se fija igual al tiempo promedio residual de la segunda solicitud de descubrimiento de la ruta, y cuando la ID de la solicitud de la segunda solicitud de descubrimiento de la ruta es la misma que una ID de la solicitud para la primera solicitud de descubrimiento de la ruta, y al menos uno de: (1) un tiempo promedio residual de la segunda solicitud de descubrimiento de la ruta no es menor que el tiempo promedio residual para la primera solicitud de descubrimiento de la ruta, y (2) la bandera de prioridad de la anchura de la banda de la segunda solicitud de descubrimiento de la ruta es reajustado indicando que una prioridad no debe ser provista a las rutas que tienen un número más grande de ranuras disponibles, desechar la segunda solicitud de descubrimiento de la ruta, y cuando el dispositivo de destino no tiene al menos X ranuras disponibles, desechar la segunda solicitud de descubrimiento de la ruta.