ES2601581T3 - Protocolo de sincronización - Google Patents
Protocolo de sincronización Download PDFInfo
- Publication number
- ES2601581T3 ES2601581T3 ES08763258.4T ES08763258T ES2601581T3 ES 2601581 T3 ES2601581 T3 ES 2601581T3 ES 08763258 T ES08763258 T ES 08763258T ES 2601581 T3 ES2601581 T3 ES 2601581T3
- Authority
- ES
- Spain
- Prior art keywords
- station
- synchronization
- profile
- mesh
- synchronized
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000001360 synchronised effect Effects 0.000 claims abstract description 46
- 238000000034 method Methods 0.000 claims abstract description 43
- 238000004891 communication Methods 0.000 claims abstract description 13
- 230000004044 response Effects 0.000 claims abstract description 9
- 230000005540 biological transmission Effects 0.000 claims 4
- 238000004590 computer program Methods 0.000 claims 1
- 230000008901 benefit Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000000644 propagated effect Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000003999 initiator Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
- H04W56/002—Mutual synchronization
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W92/00—Interfaces specially adapted for wireless communication networks
- H04W92/16—Interfaces between hierarchically similar devices
- H04W92/18—Interfaces between hierarchically similar devices between terminal devices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
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 (13)
- 5101520253035404550556065REIVINDICACIONES1. 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; yla 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 capacidadde 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.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP07301106 | 2007-06-13 | ||
EP07301106 | 2007-06-13 | ||
PCT/IB2008/052264 WO2008152567A1 (en) | 2007-06-13 | 2008-06-09 | Synchronization protocol |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2601581T3 true ES2601581T3 (es) | 2017-02-15 |
Family
ID=39816669
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES08763258.4T Active ES2601581T3 (es) | 2007-06-13 | 2008-06-09 | Protocolo de sincronización |
Country Status (7)
Country | Link |
---|---|
US (1) | US8666008B2 (es) |
EP (1) | EP2158730B1 (es) |
JP (1) | JP5421906B2 (es) |
CN (1) | CN101682550B (es) |
ES (1) | ES2601581T3 (es) |
TW (1) | TWI459755B (es) |
WO (1) | WO2008152567A1 (es) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2274935B1 (de) * | 2008-05-09 | 2014-08-27 | Unify GmbH & Co. KG | Verfahren und vorrichtung zum herstellen von zumindest einer erweiterung einer zuordnungsnachricht für wireless mesh netze |
EP3633886A1 (en) * | 2009-11-13 | 2020-04-08 | InterDigital Patent Holdings, Inc. | Control signaling in wireless communications |
JP5754206B2 (ja) * | 2011-03-29 | 2015-07-29 | 富士通株式会社 | アドホックネットワークにおける時刻同期方法および装置 |
US8891419B2 (en) * | 2012-08-10 | 2014-11-18 | Blackberry Limited | System and method of communicating with a node in a communication network through an intermediary node |
US11134365B2 (en) | 2014-12-29 | 2021-09-28 | Convida Wireless, Llc | Resource link management at service layer |
KR20230155492A (ko) * | 2021-03-03 | 2023-11-10 | 엘지전자 주식회사 | 무선 통신 시스템에서 사이드링크 송수신 방법 및 이에대한 장치 |
WO2023229614A1 (en) * | 2022-05-27 | 2023-11-30 | Altiostar Networks, Inc. | Advertising synchronization status and validity in wireless communication systems |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6247135B1 (en) * | 1999-03-03 | 2001-06-12 | Starfish Software, Inc. | Synchronization process negotiation for computing devices |
GB2371449A (en) * | 2001-01-22 | 2002-07-24 | Nokia Mobile Phones Ltd | Synchronizing a new device to a synchronized network of devices |
JP2003069580A (ja) * | 2001-08-28 | 2003-03-07 | Canon Inc | 無線通信装置、その制御方法、無線通信システム、及び制御プログラム |
JP4698383B2 (ja) * | 2004-10-26 | 2011-06-08 | パナソニック株式会社 | 無線端末装置、管理端末装置、および端末管理方法 |
US7555037B2 (en) * | 2005-03-18 | 2009-06-30 | 2Wire, Inc. | Methods and apparatuses to provide synchronization symbol on demand for DSL systems |
US20060242279A1 (en) * | 2005-04-25 | 2006-10-26 | Bonnie Chen | Methods of wireless data synchronization and supporting apparatus and readable medium |
US7577125B2 (en) * | 2005-07-08 | 2009-08-18 | Microsoft Corporation | Direct wireless client to client communication |
US7706822B2 (en) * | 2005-08-24 | 2010-04-27 | Motorola, Inc. | Timing synchronization and beacon generation for mesh points operating in a wireless mesh network |
KR100902505B1 (ko) * | 2006-09-21 | 2009-06-15 | 삼성전자주식회사 | UPnP 미디어서버들의 CDS 오브젝트들을 동기화하는방법 및 장치 |
WO2008134614A1 (en) * | 2007-04-27 | 2008-11-06 | Interdigital Technology Corporation | Active mode discontinuous reception synchronization and resynchronization operation |
-
2008
- 2008-06-09 JP JP2010511760A patent/JP5421906B2/ja active Active
- 2008-06-09 CN CN2008800201272A patent/CN101682550B/zh active Active
- 2008-06-09 ES ES08763258.4T patent/ES2601581T3/es active Active
- 2008-06-09 WO PCT/IB2008/052264 patent/WO2008152567A1/en active Application Filing
- 2008-06-09 EP EP08763258.4A patent/EP2158730B1/en active Active
- 2008-06-09 US US12/602,792 patent/US8666008B2/en active Active
- 2008-06-10 TW TW097121546A patent/TWI459755B/zh active
Also Published As
Publication number | Publication date |
---|---|
EP2158730A1 (en) | 2010-03-03 |
TW200922205A (en) | 2009-05-16 |
WO2008152567A1 (en) | 2008-12-18 |
US20100172454A1 (en) | 2010-07-08 |
JP5421906B2 (ja) | 2014-02-19 |
TWI459755B (zh) | 2014-11-01 |
US8666008B2 (en) | 2014-03-04 |
CN101682550B (zh) | 2013-11-20 |
CN101682550A (zh) | 2010-03-24 |
JP2010530168A (ja) | 2010-09-02 |
EP2158730B1 (en) | 2016-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2601581T3 (es) | Protocolo de sincronización | |
JP4672674B2 (ja) | アドホックネットワーク用のビーコンプロトコル | |
US8467357B2 (en) | Flexible MAC superframe structure and beaconing method | |
JP4734336B2 (ja) | マスタ/スレーブノードを利用したワイヤレスネットワークの相互接続 | |
TWI497945B (zh) | 行動隨意網路之分散式指標週期 | |
US20050190759A1 (en) | Method for transmitting a hello packet and a medium access control protocol layer module of a mobile station in a mobile ad hoc network | |
US20030099212A1 (en) | Efficient piconet formation and maintenance in a bluetooth wireless network | |
US10531370B2 (en) | Method and apparatus for transmitting data in wireless communication system | |
WO2009055249A1 (en) | Method for intelligent merging of ad hoc network partitions | |
WO2008157526A1 (en) | Multi-radio node with a single routing module which manages routing for multiple different radio modules | |
KR20180030839A (ko) | 이웃 인식 네트워크 데이터 링크 존재 표시 | |
CN108322932A (zh) | 基于csma-tdma的无线自组织网络节点同步方法 | |
Chou et al. | Mobility support enhancements for the WiMedia UWB MAC protocol | |
US20050141562A1 (en) | Method for reducing radio interference in a frequency-hopping radio network | |
JP2010534448A (ja) | 無線通信ネットワーク内の伝送を管理する方法 | |
ES2376068T3 (es) | Método para reducir la aparición de nodos enmascarados, nodo y producto de programa inform�?tico para el mismo. | |
Yu et al. | Relay reduction and disjoint routes construction for scatternet over Bluetooth radio system | |
KR100918848B1 (ko) | 무선 애드 혹 네트워크에서 채널 예약을 통해 다중 채널을활용하는 무선인터페이스 매체접근제어 방법 | |
KR101574175B1 (ko) | 매체 접근 제어를 개선한 무전 시스템 및 방법 | |
Bakhsh et al. | Dynamic energy-aware network maintenance for Bluetooth | |
JP2024104054A (ja) | 通信装置、通信方法、プログラムおよび通信システム | |
Kim et al. | A distributed reservation protocol for collision-free three-hop mobility support in WiMedia MAC | |
Phung et al. | Research Article Adaptive Learning Based Scheduling in Multichannel Protocol for Energy-Efficient Data-Gathering Wireless Sensor Networks |