ES2601581T3

ES2601581T3 - Protocolo de sincronización

Info

Publication number: ES2601581T3
Application number: ES08763258.4T
Authority: ES
Inventors: Theodorus J. J. Denteneer
Original assignee: Koninklijke Philips NV
Current assignee: Koninklijke Philips NV
Priority date: 2007-06-13
Filing date: 2008-06-09
Publication date: 2017-02-15
Anticipated expiration: 2028-06-09
Also published as: TW200922205A; WO2008152567A1; JP2010530168A; TWI459755B; JP5421906B2; US8666008B2; CN101682550A; EP2158730B1; EP2158730A1; US20100172454A1; CN101682550B

Abstract

Un procedimiento para la sincronización de una primera estación y una segunda estación sobre una red inalámbrica de malla, comprendiendo el procedimiento: el establecimiento de un enlace de comunicación entre la primera estación y la segunda estación; el almacenamiento de un perfil de sincronización y la generación de un elemento de sincronización que contiene un elemento de información de capacidad, indicativo de una capacidad de la primera estación para sincronizarse con la segunda estación, y un elemento de información de estado, indicativo de si la primera estación ha establecido o no un enlace de pares sincronizado con otra estación en la red inalámbrica de malla; la transmisión a la segunda estación de una petición de sincronización que incluye el elemento de sincronización; y la determinación de si es necesario o no modificar el elemento de sincronización basándose en una respuesta desde la segunda estación, representativa de la aceptación, por parte de la segunda estación, del perfil de sincronización, aceptando la segunda estación la solicitud de sincronización si el perfil de sincronización no entra en conflicto con otro perfil de sincronización con soporte actualmente por parte de la segunda estación.

Description

5

10

15

20

25

30

35

40

45

50

55

60

65

DESCRIPCION

Protocolo de sincronizacion Campo de la invencion

La invencion se refiere a un procedimiento para la sincronizacion de dos estaciones en una red inalambrica. La invencion es particularmente relevante para las redes inalambricas de malla, en particular, las WLAN (red inalambrica de area local) de malla basadas en el estandar IEEE 802.11s.

Antecedentes de la invencion

El grupo del comite de estandarizacion de IEEE 802.11s esta trabajando actualmente en una extension del estandar 802.l1 para dicho tipo de redes. La especificacion actual del estandar de IEEE 802.11s, version D1.03, define una LAN inalambrica (WLAN) de malla de iEeE 802.11 utilizando las capas MAC/PHY de IEEE 802.11 que dan soporte a una entrega, tanto direccionada individualmente como direccionada grupalmente, sobre topologfas auto- configuradoras de multiples saltos. Las redes de malla de acuerdo al estandar 802.11s, o las denominadas mallas, funcionan como infraestructuras de comunicacion inalambrica cooperativa entre numerosos transceptores inalambricos individuales. Una malla puede ser centralizada o descentralizada. Las estaciones o nodos de malla (MP) en la malla se comunican unicamente con sus nodos adyacentes vecinos y, por lo tanto, actuan como repetidores para transmitir los datos de mensajes desde nodos cercanos a pares que estan demasiado lejos como para alcanzarlos. En los siguientes parrafos se utilizara la terminologfa espedfica del estandar 802.11s para ilustrar la invencion y, siempre que sea aplicable, los terminos empleados debenan entenderse tal como se define en el estandar 802.11s.

Por definicion, en una red basada en el estandar 802.11s, los MP, puntos de malla, se comunican por una malla. Una malla incluye dos o mas puntos de malla. Un punto de malla MP es una entidad de IEEE 802.11 que contiene una interfaz de la capa ffsica y de control de acceso al medio que cumple la norma IEEE 802.11 con el medio inalambrico que da soporte a servicios de malla, tal como se define en el estandar 802.11s.

Los puntos de malla estan sincronizados cuando han establecido una referencia temporal comun, permitiendo por ello la reserva eficaz del medio inalambrico para la transferencia de datos, el balizamiento y las modalidades avanzadas de ahorro de energfa. La especificacion 802.11s actual define un protocolo para la sincronizacion si los puntos de malla desean sincronizarse entre sf. La sincronizacion no es obligatoria sobre una malla; sin embargo, cuando es factible, mejora en gran medida la comunicacion entre los puntos de malla. La norma 802.11s D1.03 define un campo de capacidad de sincronizacion (vease 802.11s D1.03 7.3.2.53.5 Campo de capacidad de sincronizacion) con 3 sub-campos: un sub-campo de soporte de sincronizacion, un sub-campo de sincronizacion con MP a la par y un sub-campo de sincronizacion con MP a la par. El sub-campo de soporte de sincronizacion se fija en 1 si el MP da soporte a la sincronizacion de la temporizacion con los MP a la par, y en 0 en caso contrario. El sub- campo de sincronizacion de solicitudes desde pares se fija en 1 si el MP solicita, a los MP a la par que intentan comunicarse con el, sincronizarse con el, y en 0 en caso contrario. El sub-campo de sincronizacion con MP a la par se fija en 1 si el MP que no es punto de acceso es actualmente un MP de sincronizacion, y en 0 en caso contrario. El campo de capacidad de sincronizacion esta incluido en un elemento de capacidad de malla, tal como se explica en la norma 802.11s 7.3.2.53 para anunciar los servicios de malla. Esta incluido en las tramas de Baliza transmitidas por los MP y tambien esta incluido en los mensajes de peticion/respuesta de sondeo y en los mensajes de peticion/respuesta de (re)asociacion. En el procedimiento de sincronizacion actual, la sincronizacion se trata como una propiedad de toda la malla y el MP que inicia la malla establece los parametros para esta propiedad de toda la malla; vease la seccion 11A10.3.2.

Sin embargo, este procedimiento tiene varias desventajas. En primer lugar, puede ocurrir que el MP que establece la malla no inicie la sincronizacion, y esto entonces podna no cambiar nunca, y la malla no podna convertirse en una malla sincronizada. En segundo lugar, el procedimiento no es claro en cuanto a lo que ocurre cuando dos o mas MP inician una malla al mismo tiempo. En tercer lugar, el procedimiento no es claro en cuanto a lo que ocurre si es necesario combinar dos mallas sincronizadas.

El documento US 2007/050523 A1 divulga otro procedimiento de acuerdo a la tecnica anterior para la sincronizacion de unas estaciones primera y segunda sobre una red inalambrica de malla.

Sumario de la invencion

Un objetivo de la invencion es proponer un procedimiento de sincronizacion sencillo en una malla.

Otro objetivo de la invencion es superar los inconvenientes de una sincronizacion de toda la malla, tal como se define en el procedimiento actual de sincronizacion de la norma 802.11s.

5

10

15

20

25

30

35

40

45

50

55

60

65

Con este fin, la invencion se refiere a un procedimiento de sincronizacion entre una primera y una segunda estacion sobre una red inalambrica de malla. Las dos estaciones establecen en primer lugar un enlace de comunicacion entre ellas. De acuerdo a la invencion, la primera estacion transmite a una segunda estacion un elemento de sincronizacion que contiene un bit de informacion de capacidad, indicativo de una capacidad de la primera estacion para sincronizarse con otra estacion, y un bit de informacion de estado, indicativo de si la primera estacion ha establecido o no un enlace de pares sincronizado con otra estacion en una malla a la que pertenece la segunda estacion. Una de las dos estaciones tambien transmite a la otra estacion una peticion de sincronizacion y recibe una respuesta representativa de la aceptacion, por parte de la segunda estacion, del procedimiento de sincronizacion. La otra estacion esta obligada a aceptar la sincronizacion si no entra en conflicto con otra sincronizacion actual.

Antes de cualquier procedimiento de sincronizacion, se debe establecer un enlace entre las dos estaciones. Durante el establecimiento del enlace de pares, las estaciones pueden anunciar entre sf sus respectivos atributos. El establecimiento del enlace de pares a menudo es espedfico para el estandar de comunicacion en uso sobre la red inalambrica, y no se proporcionaran aqu mas detalles. La sincronizacion y el establecimiento del enlace de pares podnan estar disociados; sin embargo, ambas etapas se pueden combinar y ejecutar facilmente en paralelo en el intercambio del protocolo inicial entre las dos estaciones.

Un procedimiento de sincronizacion de la invencion emplea dos bits para comunicar el estado de la sincronizacion de un punto de malla determinado. El estado de los dos bits es espedfico para un punto de malla determinado y no indica una sincronizacion general de toda la malla, aunque se puede deducir si una malla esta completamente sincronizada, no esta sincronizada o esta parcialmente sincronizada, a partir del estado de los dos bits de todos los puntos de malla presentes en la malla. Una malla puede incluir puntos de malla que no son capaces de sincronizarse en general, y dicha malla, en el mejor de los casos, estara solo parcialmente sincronizada. Ademas, una malla puede tener diferentes perfiles de sincronizacion que coexisten.

El bit de informacion de capacidad es comparable con el bit de soporte de sincronizacion de la norma 802.11s D1.03, en cuanto a que indica si el punto de malla asociado con el da soporte a la sincronizacion de la temporizacion con puntos de malla a la par.

En una realizacion ejemplar, el bit de informacion de estado se puede fijar en 1 si la estacion esta sincronizada y en 0 si la estacion no esta sincronizada con sus estaciones a la par en la malla. El bit de informacion de estado tambien se puede fijar en 0 si la primera estacion esta realizando actualmente un proceso de sincronizacion que no ha finalizado. El estado 1 indica que la primera estacion esta sincronizada con sus estaciones a la par en la malla, o al menos con las que tambien indican un bit de informacion de estado de 1. Sin embargo un bit de informacion de estado fijado en 1 puede no indicar necesariamente que la primera estacion esta sincronizada con la segunda estacion. En realidad, por ejemplo, las estaciones primera y segunda pueden pertenecer a distintas mallas que se sincronizan de forma independiente sin ningun reloj comun. En tal caso, un estado 1 solo indicana que la primera estacion esta sincronizada con puntos de malla a la par en la malla a la que pertenece, pero no con los puntos de malla en la otra malla, que incluye la segunda estacion.

La invencion abarca los siguientes escenarios de casos.

En primer lugar, las estaciones primera y segunda pueden pertenecer a la misma malla y una de las dos estaciones se ha unido recientemente a la malla. La malla estaba sincronizada previamente. La invencion proporciona un procedimiento que la nueva estacion, ya sea la primera o la segunda estacion, seguira para adoptar los parametros de sincronizacion de la malla. En una realizacion ejemplar, la primera estacion se une a la malla existente y solicita la sincronizacion. En otra realizacion ejemplar, la segunda estacion se une a la malla y la primera estacion presente en la malla transmite la peticion a la segunda estacion que se esta uniendo a la red.

A continuacion, en otro escenario, las estaciones primera y segunda pertenecen a dos mallas distintas e intentan sincronizarse entre sf. Esta situacion puede ocurrir cuando se combinan dos mallas. Como se explicara mas adelante, una vez que las estaciones se sincronizan en pareja, el protocolo de sincronizacion se puede propagar a otros puntos de malla a la par, aun no sincronizados en cualquiera de las dos mallas.

La invencion abarca ademas una tercera situacion en la que dos protocolos de sincronizacion coexisten en la malla. Las estaciones primera y segunda, teniendo cada una su propio conjunto de parametros de sincronizacion, intentan sincronizarse con el objetivo de tener finalmente un solo perfil de sincronizacion en la malla.

Los autores de la invencion se han dado cuenta de que la simplificacion del protocolo de sincronizacion existente del estandar 802.11s D1.03 era necesaria en gran medida y, por lo tanto, han ideado un procedimiento de sincronizacion que permite restringir inicialmente la sincronizacion a un numero limitado de puntos de malla, o incluso a un par de puntos de malla MP. Una ventaja adicional de una o mas realizaciones es que la invencion utiliza lo mejor posible la capacidad de propagar organicamente la informacion y los datos de control sobre una malla. De hecho, los puntos de malla MP actuan como repetidores para comunicar los parametros de sincronizacion por toda la malla.

5

10

15

20

25

30

35

40

45

50

55

60

65

Lo que antecede ha esbozado en lmeas algo generales las caractensticas y ventajas tecnicas de la presente invencion, de modo que los expertos en la tecnica puedan entender mejor la descripcion de los dibujos a continuacion. Se debena apreciar que la concepcion y las realizaciones espedficas divulgadas se pueden usar inmediatamente como una base para la modificacion o el diseno de otras estructuras para llevar a cabo los mismos objetivos de la presente invencion.

Breve descripcion de los dibujos

Para una comprension mas completa de la presente invencion, y de las ventajas de la misma, a continuacion se hace referencia a la siguiente descripcion, considerada conjuntamente con los dibujos anexos, en donde los numeros iguales designan objetos iguales, y en los que:

la figura 1 es una malla de acuerdo a la invencion;

la figura 2 muestra un diagrama del protocolo inicial para la sincronizacion entre dos puntos de malla;

la figura 3 muestra una malla para ilustrar la sincronizacion entre dos estaciones en la malla de acuerdo a la invencion; y,

la figura 4 muestra dos mallas en donde la sincronizacion se produce entre puntos de malla de cada malla. Descripcion detallada de las realizaciones

La figura 1 muestra la malla 100 basada en la especificacion 802.11s D1.03. La malla 100 incluye los puntos de malla (MP) 110 a 170. En esta realizacion la malla 100 esta descentralizada, es decir, no hay ningun controlador central y los MP 110 a 170 se comunican utilizando una tecnologfa de multiples saltos, en donde los MP 110 a 170 solo se pueden comunicar con los MP cercanos que hayan establecido un enlace. Dos estaciones han establecido un enlace cuando han realizado con exito un procedimiento de establecimiento de enlace. Por ejemplo, la norma 802.11s D1.03 describe un procedimiento de establecimiento de enlace en la seccion 11A.1. El procedimiento de establecimiento de enlace y el procedimiento de sincronizacion pueden estar disociados en el tiempo o llevarse a cabo simultaneamente, en funcion de la implementacion.

La Figura 1 muestra los enlaces establecidos entre los MP 110 a 170. Por ejemplo, el MP 120 solo puede comunicarse directamente con los MP 130, 140 y 110 y el MP 120 tambien puede comunicarse con el MP 150 indirectamente a traves del MP 110 o del MP 140.

Con el fin de facilitar la transferencia de datos y el control sobre la malla 100, la malla 100 puede sincronizarse. Dos MP han establecido un enlace sincronizado si los MP comparten los valores para un conjunto de parametros temporales y han acordado un procedimiento para el mantenimiento de estos parametros. Estos parametros pueden ser, por ejemplo: la hora de la malla, la hora de inicio de la super-trama de malla, el comienzo de la siguiente super- trama y/o la duracion de la super-trama de malla. En la invencion, a diferencia del estandar 802.11s D1.03 anterior, la sincronizacion se afronta en el nivel de un par de MP, en lugar de ser una propiedad de toda la malla. Una ventaja de este enfoque es que hace que el procedimiento global de sincronizacion sea mas flexible. De este modo, la sincronizacion es espedfica de una comunicacion o del denominado enlace de pares entre dos MP. En consecuencia, la malla 100 puede estar completamente sincronizada, en cuyo caso todos los MP 110 a 170 comparten los mismos parametros de sincronizacion, parcialmente sincronizados, es decir, solo los MP seleccionados 110 a 170 comparten el mismo perfil de sincronizacion, o no sincronizados en absoluto. Sin embargo, un MP determinado no asociara un perfil de sincronizacion con un enlace que entre en conflicto con otros perfiles asociados a otros enlaces que esten abiertos actualmente. El protocolo propuesto tambien define como se puede propagar un perfil de sincronizacion determinado a traves de la malla. La propagacion puede no ser obligatoria y se puede dejar a eleccion de los implementadores.

En una realizacion ejemplar, la malla 100 permite que los MP individuales 110 a 170 mantengan dos conjuntos de perfiles de sincronizacion: un perfil vado, por tanto, no sincronizado, y un perfil de sincronizacion. Tambien se puede idear un protocolo en donde existan mas de dos perfiles en un MP determinado; sin embargo, dicha implementacion no se describira, pero se puede idear facilmente a partir de la siguiente descripcion.

Durante la configuracion, los MP 110 a 170 pueden tomar conciencia de las capacidades de sincronizacion mutuas. En el supuesto de que cada MP solo tenga dos perfiles de sincronizacion, los MP pueden anunciar su capacidad de sincronizacion por medio de un elemento de capacidad de sincronizacion de 1 bit. Este elemento de capacidad de sincronizacion se fija en 1 si el MP respectivo puede dar soporte a la sincronizacion, y en 0 en caso contrario. El elemento de capacidad de sincronizacion se puede incluir en las balizas de malla que transmiten todos los MP o en las tramas de control y/o datos que se intercambian durante el procedimiento de establecimiento del enlace de pares. En el caso de que los MP puedan dar soporte a mas perfiles de sincronizacion, el elemento de sincronizacion puede incluir varios bits que indiquen que perfiles disponen de soporte. En todos los MP puede estar disponible una

5

10

15

20

25

30

35

40

45

50

55

60

65

tabla de consulta en donde se almacenan los perfiles, y los MP se refieren a la entrada en la tabla para indicar el(los) perfil(es) con soporte.

En la invencion, se introduce un segundo elemento adicional, a saber, un elemento de informacion de estado para indicar si el MP que transmite ya ha establecido o no un enlace sincronizado con otro MP.

La figura 2 muestra el protocolo inicial de comunicacion entre MP1 y MP2 para la sincronizacion. Antes de intentar sincronizarse entre sf, MP1 y MP2 han establecido un enlace de pares de acuerdo al procedimiento definido en el estandar 802.11s D1.03. Durante el procedimiento, los perfiles de sincronizacion vados de MP1 y MP2, antes citados, se asocian por omision, indicando que el enlace inicialmente no esta sincronizado. En una realizacion de la invencion, solo puede haber un perfil asociado a cualquier enlace entre dos MP. Mediante el procedimiento propuesto, los MP deben llegar a un acuerdo sobre este perfil. Ademas, el perfil no puede entrar en conflicto con otros perfiles ya existentes. Por lo tanto, inicialmente y por omision, el perfil vado se asocia con el enlace, y MP1 y MP2 estan al tanto de este hecho. Esto no entra en conflicto con cualquier otro perfil que pueda existir, debido a que el perfil vado concuerda con cualquier otro perfil.

En esta realizacion, MP1 intenta modificar el enlace existente no sincronizado entre MP1 y MP2, como un enlace sincronizado. Para hacerlo, MP1 transmite un mensaje de peticion de sincronizacion 210 al par MP2. El mensaje 210 puede incluir el elemento de capacidad de sincronizacion y el elemento de informacion de estado, respectivamente representativos de la capacidad de sincronizacion y del estado de sincronizacion de MP1, es decir, los bits "11".

El mensaje 210 puede incluir ademas un perfil de sincronizacion que propone MP1 para el perfil a asociar al enlace entre MP1 y MP2. MP1 puede dar soporte actualmente al perfil de sincronizacion propuesto en sus comunicaciones con otro MP a la par. Como alternativa, el mensaje 210 puede no contener ningun perfil y MP1 deja que MP2 proponga un perfil.

Hay que senalar que, en principio, MP1 solo intentara sincronizar el enlace de pares entre MP1 y MP2 si MP2 da soporte a la sincronizacion. MP1 puede estar al tanto de las capacidades de MP2, por haber anunciado MP2 previamente su capacidad y estado, utilizando los dos elementos de un bit de la invencion durante el establecimiento del enlace. Sin embargo, los MP que carecen de la capacidad de sincronizarse y que sin embargo reciben de mensajes de peticion de sincronizacion del tipo mencionado anteriormente pueden simplemente desatender o denegar la peticion.

En el ejemplo de la figura 2, MP2 es capaz de sincronizarse con otro MP a la par y, de este modo, reacciona al mensaje 210 por medio del mensaje de respuesta de sincronizacion 220. El mensaje 220 puede contener una aceptacion, un rechazo o un rechazo con un perfil modificado propuesto. El mensaje 220 tambien puede contener parametros para un perfil de sincronizacion si MP1 no hubiera enviado inicialmente una propuesta para el perfil. Si MP2 acepta los parametros de sincronizacion recibidos desde MP1, el enlace de pares entre MP1 y MP2 esta sincronizado a partir de este momento. La sincronizacion tambien se puede establecer una vez que se transmite la confirmacion del mensaje de respuesta 220 o despues de un penodo fijo de tiempo tras el envfo del mensaje 220, en funcion del protocolo de comunicacion emplazado en la malla. A continuacion, MP1 y MP2 actualizan sus respectivos bits de informacion de estado para que reflejen el estado sincronizado actual.

En la situacion en la que el mensaje 220 incluye un rechazo estricto, o si MP2 desatiende la peticion 210 y no transmite el mensaje 220, el enlace de pares entre MP1 y MP2 sigue estando no sincronizado. Dicha situacion puede ocurrir cuando MP1 y MP2 pertenecen a distintas mallas que dan soporte a parametros de sincronizacion no compatibles, o cuando MP2 es nuevo en la malla de MP1 y no es capaz de sincronizarse.

En la situacion en la que el mensaje 220 incluye un rechazo con parametros de sincronizacion modificados, MP1 puede ademas aceptar o rechazar, en una respuesta de sincronizacion 230. De manera similar, si MP1 no habfa ofrecido inicialmente parametros de sincronizacion, el mensaje 220 puede incluir parametros propuestos que MP1 puede aceptar o rechazar. El escenario anterior habitualmente se puede producir cuando se combinan dos mallas distintas. Cada uno entre MP1 y MP2 pertenece a una de las dos mallas independientes (o a partes de la misma malla en donde coexisten varios perfiles de sincronizacion), e intentan sincronizarse. Si el protocolo inicial propuesto tiene exito, entonces esta mas alla del alcance de la invencion si la sincronizacion se propaga o no a otros MP a la par de cualquiera de las dos mallas. El MP, entre los dos MP1 y MP2, que ha adoptado nuevos parametros lo hace utilizando el protocolo inicial descrito en los enlaces establecidos con otros pares.

En general, se aplican las siguientes reglas.

Si el mensaje de peticion de sincronizacion 210 contiene el perfil no vado de MP1 y MP2 no esta sincronizado con otros pares, MP2 acepta el perfil no vado.

Si el mensaje de peticion de sincronizacion 210 contiene el perfil no vado de MP1 y MP2 esta sincronizado con otros pares, MP2 puede aceptar el perfil no vado de MP1, rechazar el perfil no vado de MP1 o proponer su propio perfil no vado.

5

10

15

20

25

30

35

40

45

50

55

Si el mensaje de peticion de sincronizacion 210 contiene el perfil vado de MP1 y MP2 esta sincronizado con otros pares, MP2 propone a MP1, en el mensaje 220, su perfil no vado actual.

Si el mensaje de peticion de sincronizacion 210 contiene el perfil vado de MP1 y MP2 no esta sincronizado con otros pares, MP2 propone a MP1, en el mensaje 220, su perfil no vado actual.

Las situaciones primera y tercera a menudo corresponden a una situacion en la que MP1 o MP2 es nuevo en una malla sincronizada. Hay que senalar que, en tal caso, la sincronizacion puede ser iniciada por parte del nodo que se une a la malla, o bien por parte de uno de los nodos de la malla sincronizada. Como alternativa, como la cuarta situacion, tambien pueden corresponder a una situacion en la que un nodo introduce la sincronizacion en una malla mediante la sincronizacion de su enlace con un vecino.

La segunda situacion habitualmente corresponded al caso en que dos mallas se combinan. Dos mallas pueden combinarse mediante un enlace no sincronizado, es decir, ni MP1 ni MP2 intenta sincronizar el nuevo enlace entre las dos mallas. Como alternativa, MP1 o MP2 intenta sincronizar el enlace mediante el envfo de un mensaje de peticion de sincronizacion 210 con un perfil espedfico a su par.

A menudo, cuando MP2 recibe el perfil no vado de MP1 en el mensaje 210, lo comparara con su propio perfil. Al menos comprobara si entra en conflicto o si coincide. Una situacion tfpica se representa en la figura 3, en donde solo existe el perfil A en la malla 300. Todos los MP 310 a 340 han establecido enlaces sincronizados con sus respectivos pares cercanos y todos comparten el perfil de sincronizacion A. Unicamente el enlace de pares entre los MP 330 y 340, que se muestra en lmea discontinua, no esta sincronizado. Los MP 330 y 340 intentan sincronizarse utilizando el intercambio del protocolo inicial detallado anteriormente con referencia a la figura 2. En esta situacion, MP 340 aceptara el perfil (suponiendo que MP 330 sea el iniciador del proceso) sin modificar su propio perfil. Por lo tanto, la sincronizacion de la malla 300 tendra exito.

Otra situacion se representa en la figura 4, en donde los MP 410 a 430 comparten el mismo perfil A y los MP 440 a 460 comparten el mismo perfil B, que no es compatible con el perfil A. Los Mp 410 a 460 pueden pertenecer todos ellos a la misma malla o a dos mallas distintas. Los MP 430 y 460 intentan sincronizarse y, con este fin, el MP 430 inicia el proceso y transmite su perfil en el mensaje 210. El MP 460 comprueba el perfil recibido del MP 430 y se da cuenta de que no coincide y entra en conflicto con su propio perfil. El MP 460 no puede aceptar el perfil sin modificar su propio perfil.

Si el MP 460 decide aceptar el perfil que entra en conflicto con su perfil actual, el MP 460 fijara su elemento de informacion de estado de 1 bit en 0 para indicar a sus pares cercanos, por ejemplo, el MP 450, que no esta sincronizado con ellos. Los MP a la par descartaran temporalmente al MP 460 al actualizar los parametros asociados a su perfil de sincronizacion. El MP 460 puede entonces enviar un mensaje de peticion de sincronizacion 210 a sus MP a la par, con los que haya establecido un enlace de pares con un perfil de sincronizacion distinto y conflictivo, el perfil B en esta realizacion. El MP 460 negocia un nuevo perfil de sincronizacion para este enlace existente que no entre en conflicto con el perfil de su propio enlace, es decir, el perfil A. El perfil negociado puede ser un perfil vado para indicar que el enlace no esta sincronizado. La "re" sincronizacion tambien implica la anulacion de otros acuerdos entre los MP que dependan de la sincronizacion. Un ejemplo de esto se proporciona mediante las ranuras temporales reservadas para la comunicacion de datos (denominadas MDAOP en la version preliminar D1.03 de la norma 802.11s) que pueda haber existido entre estos dos MP.

Tan pronto como el MP 460 haya alcanzado la sincronizacion con al menos uno de sus MP vecinos a la par, a continuacion fija su elemento de informacion de estado en 1 para indicar que esta sincronizado con los MP a la par.

En otra realizacion, tambien se pueden incluir valores de prioridad en el mensaje de peticion de sincronizacion 210 para asociar una prioridad con el perfil propuesto, a fin de forzar un perfil determinado.

Ademas, como una alternativa al envfo activo de un mensaje de peticion de sincronizacion 210, el MP1 podna fijar un bit de peticion en una trama de difusion, tal como una baliza, y el bit de peticion podna forzar a los vecinos a copiar el perfil de sincronizacion.

Claims

5

10

15

20

25

30

35

40

45

50

55

60

65

REIVINDICACIONES

1. Un procedimiento para la sincronizacion de una primera estacion y una segunda estacion sobre una red inalambrica de malla, comprendiendo el procedimiento:

el establecimiento de un enlace de comunicacion entre la primera estacion y la segunda estacion;

el almacenamiento de un perfil de sincronizacion y la generacion de un elemento de sincronizacion que contiene un elemento de informacion de capacidad, indicativo de una capacidad de la primera estacion para sincronizarse con la segunda estacion, y un elemento de informacion de estado, indicativo de si la primera estacion ha establecido o no un enlace de pares sincronizado con otra estacion en la red inalambrica de malla;

la transmision a la segunda estacion de una peticion de sincronizacion que incluye el elemento de sincronizacion; y

la determinacion de si es necesario o no modificar el elemento de sincronizacion basandose en una respuesta desde la segunda estacion, representativa de la aceptacion, por parte de la segunda estacion, del perfil de sincronizacion, aceptando la segunda estacion la solicitud de sincronizacion si el perfil de sincronizacion no entra en conflicto con otro perfil de sincronizacion con soporte actualmente por parte de la segunda estacion.
2. El procedimiento de la Reivindicacion 1, en el que el elemento de informacion de capacidad y el elemento de informacion de estado son palabras de 1 bit.
3. El procedimiento de la Reivindicacion 1, caracterizado porque el elemento de sincronizacion contiene mas de un bit de informacion de capacidad.
4. El procedimiento de la Reivindicacion 1, caracterizado porque la peticion de sincronizacion incluye parametros de sincronizacion representativos de un perfil de sincronizacion.
5. El procedimiento de la Reivindicacion 4, caracterizado porque la primera estacion y la segunda estacion actualizan sus respectivos elementos de informacion de estado para indicar que la segunda estacion esta sincronizada tras la aceptacion de la peticion de sincronizacion.
6. El procedimiento de la Reivindicacion 1, caracterizado porque comprende ademas:

la recepcion en la primera estacion de otro elemento de informacion de sincronizacion desde la segunda estacion, que contiene un bit de informacion de capacidad, indicativo de una capacidad de la segunda estacion para sincronizarse con la primera estacion, y un bit de informacion de estado, indicativo de si la segunda estacion ha establecido o no un enlace de pares sincronizado con otra estacion en la red inalambrica de malla.
7. El procedimiento de la Reivindicacion 6, caracterizado porque el procedimiento comprende ademas:

la determinacion, en la primera estacion, de si la segunda estacion es capaz o no de sincronizarse con la primera estacion a partir del elemento de informacion de capacidad del elemento de informacion de sincronizacion recibido desde la segunda estacion; y,

la transmision de la peticion desde la primera estacion si la segunda estacion es capaz de sincronizarse con la primera estacion.
8. El procedimiento de la Reivindicacion 1, caracterizado porque el elemento de informacion de capacidad esta incluido en una de las siguientes tramas: una baliza de malla y una trama intercambiada entre las estaciones primera y segunda durante un procedimiento de establecimiento del enlace de pares entre la primera estacion y la segunda estacion.
9. El procedimiento de la Reivindicacion 1, caracterizado porque la etapa del establecimiento del enlace de comunicacion y la etapa de la transmision del elemento de sincronizacion son simultaneas.
10. El procedimiento de la Reivindicacion 1, caracterizado porque la red inalambrica y las estaciones primera y segunda se basan en el estandar 802.11s.
11. Una primera estacion en una red inalambrica de malla que comprende:

una disposicion transceptora para el establecimiento del enlace de comunicacion con una segunda estacion en una red inalambrica de malla;

una disposicion de perfil de sincronizacion para el almacenamiento de un perfil de sincronizacion y la generacion de un elemento de sincronizacion que contiene un elemento de informacion de capacidad, indicativo de una capacidad

de la primera estacion para sincronizarse con la segunda estacion, y un elemento de informacion de estado, indicativo de si la primera estacion ha establecido o no un enlace de pares sincronizado con otra estacion en la red inalambrica de malla;

5 una disposicion de sincronizacion para la transmision a la segunda estacion de una peticion para la sincronizacion, que incluye el elemento de sincronizacion y la determinacion de si se modifica o no el elemento de sincronizacion basandose en una respuesta desde la segunda estacion, representativa de la aceptacion, por parte de la segunda estacion, del perfil de sincronizacion, aceptando la segunda estacion la solicitud de sincronizacion si el perfil de sincronizacion no entra en conflicto con otro perfil de sincronizacion con soporte actualmente por parte de la 10 segunda estacion.
12. La primera estacion de la Reivindicacion 11, caracterizada porque la disposicion de sincronizacion transmite ademas a la segunda estacion un conjunto de parametros de sincronizacion, representativos del perfil de sincronizacion.

15
13. Un producto de programa informatico para el almacenamiento de instrucciones ejecutables por ordenador, para llevar a cabo un procedimiento como se reivindica en la reivindicacion 1.