ES2560965T3 - Descubrimiento de topología de una red híbrida - Google Patents

Descubrimiento de topología de una red híbrida Download PDF

Info

Publication number
ES2560965T3
ES2560965T3 ES12759319.2T ES12759319T ES2560965T3 ES 2560965 T3 ES2560965 T3 ES 2560965T3 ES 12759319 T ES12759319 T ES 12759319T ES 2560965 T3 ES2560965 T3 ES 2560965T3
Authority
ES
Spain
Prior art keywords
message
topology
discovery
node
network
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
Application number
ES12759319.2T
Other languages
English (en)
Inventor
Saiyiu Duncan Ho
Bibhu Prasad Mohanty
Etan Gur COHEN
Rahul Malik
Randall C. Gellens
Rohit Kapoor
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Priority claimed from PCT/US2012/053222 external-priority patent/WO2013033457A1/en
Application granted granted Critical
Publication of ES2560965T3 publication Critical patent/ES2560965T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

Un procedimiento, que comprende: recibir uno o más mensajes de descubrimiento (302; 304) en un primer nodo (320) de una red que comprende una pluralidad de nodos (320; 324; 326; 328), identificando el uno o más mensajes de descubrimiento (302; 304) al menos un nodo vecino (324) del primer nodo (320); emitir, mediante el primer nodo (320), un mensaje de consulta de topología (308); recibir, mediante el primer nodo (320), al menos un mensaje de respuesta (310) al mensaje de consulta de topología (308) desde al menos un nodo respondedor (324), incluyendo el al menos un mensaje de respuesta (310) datos que identifican cero o más nodos vecinos (326; 328) del al menos un nodo respondedor (324); emitir, mediante el primer nodo (320), uno o más mensajes de consulta de topología (312) a uno o más nodos vecinos (326; 328) identificados en el al menos un mensaje de respuesta (310); en el que el uno o más mensajes de descubrimiento (302; 304) incluyen un primer mensaje de descubrimiento (302) para un primer protocolo de descubrimiento de red y un segundo mensaje de descubrimiento (304) para un segundo protocolo de descubrimiento de red; en el que el primer mensaje de descubrimiento (302) y el segundo mensaje de descubrimiento (304) se emiten casi al mismo tiempo; y donde el primer nodo (320) comprende además inferir un tipo de puente (322) entre el al menos un nodo vecino (324) y el primer nodo (320) en función de la recepción del primer mensaje de descubrimiento (302) y la no recepción del segundo mensaje de descubrimiento (304).

Description

5
10
15
20
25
30
35
40
45
50
55
60
65
DESCRIPCION
Descubrimiento de topologia de una red hibrida SOLICITUDES RELACIONADAS
Esta solicitud reivindica el beneficio de prioridad de la solicitud provisional estadounidense con n.° de serie 61/529.224, presentada el 30 de agosto de 2011, y de la solicitud estadounidense con n.° de serie 13/599.715, presentada el 30 de agosto de 2012.
ANTECEDENTES
Las realizaciones del contenido inventivo se refieren en general al campo de los sistemas de comunicacion y, mas en particular, a un mecanismo para descubrir dispositivos en una red de comunicaciones hibrida.
Las redes de comunicaciones hibridas comprenden normalmente multiples tecnologias de conexion en red (por ejemplo, tecnologias de red inalambrica de area local (WLAN), tecnologias de comunicacion por linea electrica, tecnologias Ethernet, etc.) que estan interconectadas usando dispositivos con capacidad de conexion en puente que reenvian paquetes entre dispositivos que utilizan las diferentes tecnologias y medios de red para formar una unica red de comunicacion extendida. Una red de comunicaciones convergente tambien puede denominarse red de comunicaciones hibrida. Normalmente, los mecanismos de comunicacion y las especificaciones de protocolo (por ejemplo, el descubrimiento de la topologia y de dispositivos, la conexion en puente con otras redes, etc.) son unicos para cada tecnologia de conexion en red. La red de comunicaciones convergente puede comprender dispositivos de comunicacion hibridos y dispositivos de comunicacion convencionales (o heredados).
La solicitud de patente estadounidense US 2010/0232317 A1 describe un algoritmo de descubrimiento de dispositivos vecinos para descubrir la topologia de red de una red domestica inalambrica.
SUMARIO
Varias realizaciones proporcionan un protocolo de descubrimiento que permite que los nodos interesados en conocer la topologia de una red descubran otros nodos de la red. El protocolo de descubrimiento puede incluir mensajes de descubrimiento de topologia y mensajes de consulta de topologia. Un nodo puede emitir mensajes de descubrimiento de topologia tras encenderse, a intervalos periodicos o tras detectar un cambio en la topologia de red. Los mensajes de descubrimiento de topologia pueden difundirse a todos los nodos o a un subconjunto de nodos de una red y pueden identificar el nodo emisor en la red. En algunas realizaciones puede emitirse de manera casi simultanea mas de un tipo de mensajes de descubrimiento de topologia; por ejemplo, un primer tipo de mensajes de descubrimiento de topologia para dispositivos compatibles con el protocolo P1905.1 y un segundo tipo de mensajes de descubrimiento de dispositivos heredados para dispositivos compatibles con el protocolo IEEE 802.1 D.
Los nodos de la red que estan interesados en adquirir detalles adicionales acerca de la topologia de red pueden emitir mensajes de consulta de topologia. Un mensaje de consulta de topologia puede enviarse a un nodo particular (conocido a traves de los mensajes de descubrimiento de topologia) para solicitar una respuesta del nodo receptor acerca de los nodos vecinos del nodo receptor. En algunas realizaciones, la consulta de topologia puede ser una solicitud unica y el nodo receptor puede proporcionar una unica respuesta. En realizaciones alternativas, la consulta de topologia puede ser una solicitud de suscripcion y el nodo receptor puede proporcionar una respuesta cuando el nodo receptor detecta un cambio en la topologia de red. En cualquier caso, el nodo consultante puede usar los datos de respuesta para descubrir otros nodos y enviar a los nodos descubiertos mensajes de consulta de topologia, de modo que el nodo consultante puede determinar una topologia de red con un nivel de profundidad deseado.
En algunas realizaciones, un procedimiento comprende: recibir uno o mas mensajes de descubrimiento en un primer nodo de una red que comprende una pluralidad de nodos, identificando el uno o mas mensajes de descubrimiento al menos un nodo vecino del primer nodo; emitir, mediante el primer nodo, un mensaje de consulta de topologia; recibir mediante el primer nodo al menos un mensaje de respuesta al mensaje de consulta de topologia desde al menos un nodo respondedor, incluyendo el al menos un mensaje de respuesta datos que identifican cero o mas nodos vecinos del al menos un nodo respondedor; y emitir, mediante el primer nodo, uno o mas mensajes de consulta de topologia a uno o mas nodos vecinos identificados en el al menos un mensaje de respuesta.
En algunas realizaciones, el mensaje de consulta de topologia comprende un mensaje de suscripcion de topologia, donde en respuesta al mensaje de suscripcion de topologia, un nodo receptor emite un mensaje de notificacion de topologia tras detectar un cambio en la topologia de red.
En algunas realizaciones, el mensaje de suscripcion de topologia incluye una duracion solicitada para una suscripcion.
En algunas realizaciones, el procedimiento comprende ademas modificar la duracion solicitada; y transmitir una
5
10
15
20
25
30
35
40
45
50
55
60
65
respuesta al mensaje de suscripcion de topologia, incluyendo la respuesta la duracion solicitada modificada.
En algunas realizaciones, el procedimiento comprende ademas finalizar la suscripcion en funcion del ajuste de la duracion solicitada modificada a un valor que indica la finalizacion de la suscripcion.
En algunas realizaciones, el uno o mas mensajes de descubrimiento incluyen un primer mensaje de descubrimiento para un primer protocolo de descubrimiento de red y un segundo mensaje de descubrimiento para un segundo protocolo de descubrimiento de red, donde el primer mensaje de descubrimiento y el segundo mensaje de descubrimiento se emiten casi al mismo tiempo.
En algunas realizaciones, el procedimiento comprende ademas inferir, mediante el primer nodo, un tipo de puente entre el al menos un nodo vecino y el primer nodo en funcion de la recepcion del primer mensaje de descubrimiento y la no recepcion del segundo mensaje de descubrimiento.
En algunas realizaciones, los mensajes emitidos o recibidos por el primer nodo incluyen partes TLV (tipo, longitud y valor), y comprenden ademas determinar que un mensaje supera un tamano maximo; y en respuesta a determinar que el mensaje supera un tamano de unidad de transmision maximo, fragmentar el mensaje en multiples unidades de transmision, donde la fragmentacion se produce en el limite de una parte TLV.
En algunas realizaciones, el procedimiento comprende ademas restringir los mensajes de descubrimiento de topologia o los mensajes de respuesta de topologia a una tasa predeterminada o configurable.
En algunas realizaciones, el procedimiento comprende ademas agrupar los mensajes de descubrimiento de topologia o los mensajes de respuesta de topologia en cantidades de mensaje predeterminadas o configurables.
En algunas realizaciones, un procedimiento comprende: emitir, mediante un primer nodo de una red que comprende una pluralidad de nodos, uno o mas mensajes de descubrimiento, identificando el uno o mas mensajes de descubrimiento el primer nodo a uno o mas nodos vecinos de la pluralidad de nodos; recibir, mediante el primer nodo, un mensaje de consulta de topologia; y emitir, mediante el primer nodo, un mensaje de respuesta al mensaje de consulta de topologia, incluyendo el mensaje de respuesta datos que identifican cero o mas nodos vecinos del primer nodo.
En algunas realizaciones, el uno o mas mensajes de descubrimiento se emiten por el primer nodo en respuesta al encendido del primer nodo, la expiracion de un temporizador del primer nodo o la deteccion de un cambio en la topologia por parte del primer nodo.
En algunas realizaciones, el primer nodo aplaza la transmision del uno o mas mensajes de descubrimiento durante un periodo de tiempo predeterminado o configurable tras el encendido del primer nodo.
En algunas realizaciones, un dispositivo de red comprende: una pluralidad de interfaces de red; y una unidad de descubrimiento de topologia acoplada a la pluralidad de interfaces de red, estando configurada la unidad de descubrimiento de topologia para recibir uno o mas mensajes de descubrimiento, identificando el uno o mas mensajes de descubrimiento al menos un nodo vecino del dispositivo de red; emitir un mensaje de consulta de topologia; recibir al menos un mensaje de respuesta al mensaje de consulta de topologia desde al menos un nodo respondedor, incluyendo el al menos un mensaje de respuesta datos que identifican cero o mas nodos vecinos del al menos un nodo respondedor; y emitir uno o mas mensajes de consulta de topologia a uno o mas nodos vecinos identificados en el al menos un mensaje de respuesta.
En algunas realizaciones, el mensaje de consulta de topologia comprende un mensaje de suscripcion de topologia, donde en respuesta al mensaje de suscripcion de topologia, un nodo receptor emite un mensaje de notificacion de topologia tras detectar un cambio en la topologia de red.
En algunas realizaciones, el mensaje de suscripcion de topologia incluye una duracion solicitada para una suscripcion.
En algunas realizaciones, el al menos un mensaje de respuesta incluye una duracion solicitada modificada.
En algunas realizaciones, la unidad de descubrimiento de topologia esta configurada ademas para finalizar la suscripcion en funcion del ajuste de la duracion solicitada a un valor que indica la finalizacion de la suscripcion.
En algunas realizaciones, el uno o mas mensajes de descubrimiento incluyen un primer mensaje de descubrimiento para un primer protocolo de descubrimiento de red y un segundo mensaje de descubrimiento para un segundo protocolo de descubrimiento de red, donde el primer mensaje de descubrimiento y el segundo mensaje de descubrimiento se emiten casi al mismo tiempo.
En algunas realizaciones, la unidad de descubrimiento de topologia esta configurada ademas para inferir un tipo de
5
10
15
20
25
30
35
40
45
50
55
60
65
puente entre el al menos un nodo vecino y el dispositivo de red en funcion de la recepcion del primer mensaje de descubrimiento y la no recepcion del segundo mensaje de descubrimiento.
En algunas realizaciones, los mensajes emitidos o recibidos por la unidad de descubrimiento de topologia incluyen partes TLV (tipo, longitud y valor), donde la unidad de descubrimiento de topologia esta configurada ademas para determinar que un mensaje supera un tamano maximo, y en respuesta a determinar que el mensaje supera un tamano de unidad de transmision maximo, para fragmentar el mensaje en multiples unidades de transmision, donde la fragmentacion se produce en el limite de una parte TLV.
En algunas realizaciones, la unidad de descubrimiento de topologia esta configurada ademas para restringir los mensajes de descubrimiento de topologia o los mensajes de respuesta de topologia a una tasa predeterminada o configurable.
En algunas realizaciones, la unidad de descubrimiento de topologia esta configurada ademas para agrupar los mensajes de descubrimiento de topologia o los mensajes de respuesta de topologia en cantidades de mensaje predeterminadas o configurables.
En algunas realizaciones, uno o mas medios de almacenamiento legibles por maquina tienen instrucciones almacenadas en los mismos que cuando se ejecutan por uno o mas procesadores hacen que el uno o mas procesadores lleven a cabo operaciones que comprenden: recibir, mediante un primer nodo de una red que comprende una pluralidad de nodos, uno o mas mensajes de descubrimiento, identificando el uno o mas mensajes de descubrimiento al menos un nodo vecino del primer nodo; emitir, mediante el primer nodo, un mensaje de consulta de topologia; recibir mediante el primer nodo al menos un mensaje de respuesta al mensaje de consulta de topologia desde al menos un nodo respondedor, incluyendo el al menos un mensaje de respuesta datos que identifican cero o mas nodos vecinos del al menos un nodo respondedor; y emitir, mediante el primer nodo, uno o mas mensajes de consulta de topologia a uno o mas nodos vecinos identificados en el al menos un mensaje de respuesta.
En algunas realizaciones, el mensaje de consulta de topologia comprende un mensaje de suscripcion de topologia, donde en respuesta al mensaje de suscripcion de topologia, un nodo receptor emite un mensaje de notificacion de topologia tras detectar un cambio en la topologia de red.
En algunas realizaciones, el mensaje de suscripcion de topologia incluye una duracion solicitada para una suscripcion.
En algunas realizaciones, las operaciones comprenden ademas modificar la duracion solicitada; y transmitir una respuesta al mensaje de suscripcion de topologia, incluyendo la respuesta la duracion solicitada modificada.
En algunas realizaciones, las operaciones comprenden ademas finalizar la suscripcion en funcion del ajuste de la duracion solicitada modificada a un valor que indica la finalizacion de la suscripcion.
En algunas realizaciones, el uno o mas mensajes de descubrimiento incluyen un primer mensaje de descubrimiento para un primer protocolo de descubrimiento de red y un segundo mensaje de descubrimiento para un segundo protocolo de descubrimiento de red, donde el primer mensaje de descubrimiento y el segundo mensaje de descubrimiento se emiten casi al mismo tiempo.
En algunas realizaciones, las operaciones comprenden ademas inferir, mediante el primer nodo, un tipo de puente entre el al menos un nodo vecino y el primer nodo en funcion de la recepcion del primer mensaje de descubrimiento y la no recepcion del segundo mensaje de descubrimiento.
En algunas realizaciones, los mensajes emitidos o recibidos por el primer nodo incluyen partes TLV (tipo, longitud y valor), donde las operaciones comprenden ademas determinar que un mensaje supera un tamano maximo; y en respuesta a determinar que el mensaje supera un tamano de unidad de transmision maximo, fragmentar el mensaje en multiples unidades de transmision, donde la fragmentacion se produce en el limite de una parte TLV.
En algunas realizaciones, las operaciones comprenden ademas restringir los mensajes de descubrimiento de topologia o los mensajes de respuesta de topologia a una tasa predeterminada o configurable.
En algunas realizaciones, las operaciones comprenden ademas agrupar los mensajes de descubrimiento de topologia o los mensajes de respuesta de topologia en cantidades de mensaje predeterminadas o configurables.
BREVE DESCRIPCION DE LOS DIBUJOS
Las presentes realizaciones se entenderan mejor y numerosos objetivos, caracteristicas y ventajas resultaran evidentes a los expertos en la tecnica haciendo referencia a los dibujos adjuntos.
5
10
15
20
25
30
35
40
45
50
55
60
65
La Figura 1 es un diagrama de bloques de ejemplo que ilustra un sistema para determinar una topologia en una red hibrida.
La Figura 2 es un diagrama de flujo que ilustra operaciones de ejemplo para determinar una topologia en una red hibrida.
La Figura 3 ilustra un diagrama de secuencias de ejemplo para determinar una topologia en una red hibrida.
La Figura 4 ilustra operaciones de ejemplo para fragmentar mensajes que superan un tamano de carga util maximo.
La Figura 5 es un diagrama de bloques de ejemplo de una realizacion de un dispositivo electronico que incluye un mecanismo para descubrir dispositivos de red heredados, dispositivos de red hibridos y puentes en una red de comunicaciones hibrida.
DESCRIPCION DE REALIZACIONES
Esta memoria descriptiva incluye referencias a "una realizacion". Las veces en que aparece la expresion "en una realizacion" no se refieren necesariamente a la misma realizacion. Propiedades, estructuras o caracteristicas particulares pueden combinarse de cualquier manera adecuada conforme a esta divulgacion.
Varias unidades, circuitos u otros componentes pueden describirse o reivindicarse como "configurado/a para" llevar a cabo una tarea o varias tareas. En tales contextos, "configurado/a para" se usa para connotar una estructura indicando que las unidades / circuitos / componentes incluyen una estructura (por ejemplo, un sistema de circuitos) que lleva a cabo esa tarea o tareas durante el funcionamiento. De este modo, puede decirse que la unidad / circuito / componente puede estar configurado/a para llevar a cabo la tarea incluso cuando la unidad /circuito / componente especifico/a no esta funcionando en un momento dado (por ejemplo, no esta encendido/a). Las unidades / circuitos / componentes usados con la expresion "configurado/a para" incluyen hardware, por ejemplo circuitos o una memoria que almacena instrucciones de programa que pueden ejecutarse para implementar la operacion, etc. Ademas, "configurado/a para" puede incluir una estructura generica (por ejemplo, un sistema de circuitos generico) manipulada mediante software y/o firmware (por ejemplo, una FPGA o un procesador de proposito general que ejecuta software) para funcionar de tal modo que pueda llevar a cabo la(s) tarea(s) en cuestion.
Los terminos "primero", "segundo", etc., se usan como etiquetas para los nombres a los que preceden y no establecen ningun tipo de orden (por ejemplo espacial, temporal, logico, etc.). Por ejemplo, en una red compatible con el protocolo P1905.1, los terminos "primer" y "segundo" mensaje pueden usarse para hacer referencia a dos mensajes cualesquiera. Dicho de otro modo, el "primer" y el "segundo" mensaje no estan limitados a la secuencia logica de 0 y 1.
La expresion "en funcion de" se usa para describir uno o mas factores que afectan a una determinacion. Esta expresion no excluye factores adicionales que puedan afectar a una determinacion. Es decir, una determinacion puede basarse solamente en esos factores o basarse, al menos en parte, en esos factores. Considerese la expresion "determinar A en funcion de B". Aunque B puede ser un factor que afecta a la determinacion de A, tal expresion no excluye la determinacion de A tambien en funcion de C. En otros casos, A puede determinarse solamente en funcion de B.
La siguiente descripcion incluye sistemas, procedimientos, tecnicas, secuencias de instrucciones y productos de programa informaticos de ejemplo que representan las tecnicas del presente contenido inventivo. Sin embargo, debe entenderse que las realizaciones descritas pueden llevarse a la practica sin estos detalles especificos. Por ejemplo, aunque en algunas realizaciones el mecanismo de descubrimiento de topologia puede implementarse para redes de comunicaciones hibridas que comprenden dispositivos de red inalambrica de area local (WLAN) (por ejemplo, dispositivos IEEE 802.11n), dispositivos de red por linea electrica (por ejemplo, dispositivos HomePlug AV) y dispositivos Ethernet, en otras realizaciones el mecanismo de descubrimiento de topologia puede implementarse en redes de comunicaciones hibridas que pueden comprender otros tipos adecuados de dispositivos de red que implementan otras normas / protocolos (por ejemplo, WiMAX, etc.). En otros ejemplos, para simplificar la descripcion, no se muestran en detalle instrucciones, protocolos, estructuras o tecnicas ampliamente conocidos.
Una red de comunicaciones hibrida se crea normalmente interconectando redes de comunicaciones (que admiten diferentes protocolos de comunicacion) a traves de diferentes tecnologias de red y medios de comunicacion. Una red domestica digital convergente (CDHN) es un ejemplo de una red hibrida de este tipo, aunque existen otros muchos tipos de redes hibridas. La red de comunicaciones hibrida puede comprender dispositivos de comunicacion de multiples interfaces ("dispositivos hibridos") que estan configurados para funcionar con multiples tecnologias de conexion en red, asi como dispositivos de comunicacion convencionales de una sola interfaz ("dispositivos heredados"). Es deseable que los dispositivos hibridos y los dispositivos heredados implementen protocolos de descubrimiento de topologia y otros protocolos de intercambio de informacion para anunciar su presencia a otros dispositivos de la red de comunicaciones hibrida. Para un encaminamiento de paquetes correcto y para permitir el
5
10
15
20
25
30
35
40
45
50
55
60
65
ahorro de energia y otras optimizaciones, los dispositivos de la red deben conocer la topologia de la red de comunicaciones hibrida. Las tecnicas existentes de descubrimiento de topologia pueden basarse en la configuracion manual de parametros de red o en la provision explicita de informacion de topologia que puede ser muy complicada para los usuarios.
Se dan a conocer varias realizaciones para estructuras de mensaje y de descubrimiento de topologia en una red de comunicaciones hibrida (por ejemplo, una CDHN). Aunque, para un mejor entendimiento, la siguiente divulgacion se describe en relacion con redes y dispositivos compatibles con el protocolo P1905.1, las realizaciones dadas a conocer pueden aplicarse a otros tipos de redes y tecnologias. Una red de comunicaciones hibrida puede permitir la utilizacion y la interaccion de tecnologias de conexion en red heterogeneas. Tecnologias de conexion en red heterogeneas de ejemplo pueden incluir redes de linea electrica (IEEE P1901), WiFi (IEEE 802.11), Ethernet (IEEE 802.3) y MoCA 1.1, entre otras. Los dispositivos hibridos pueden seleccionar una interfaz de manera dinamica para la transmision de paquetes que llegan desde cualquier interfaz (por ejemplo, capas de protocolo superiores o tecnologias de red subyacentes). Tambien se permite la calidad de servicio (QoS) de extremo a extremo. En algunas realizaciones, la red de comunicaciones hibrida puede interactuar con otra red (por ejemplo, una LAN proporcionada por un proveedor de servicios). Los mecanismos de descubrimiento de topologia descritos en el presente documento pueden permitir que los dispositivos determinen la topologia para la conectividad de toda la red (o un subconjunto de la red). Ademas, las estructuras de mensaje descritas en el presente documento pueden permitir la fragmentacion y proporcionar informacion general (por ejemplo, direccion de interfaz origen, direccion de interfaz destino, etc.) del mensaje. Tales estructuras de mensaje pueden usarse en protocolos de descubrimiento de topologia, de seguridad y de configuracion de la red, entre otros tipos de protocolos.
En realizaciones particulares, el protocolo de descubrimiento de topologia dado a conocer puede permitir que los dispositivos (por ejemplo, dispositivos compatibles con el protocolo P1905.1) descubran otros dispositivos (por ejemplo, dispositivos compatibles con el protocolo P1905.1, dispositivos heredados, etc.) en una red hibrida, tal como una CDHN. El protocolo de descubrimiento de topologia tambien puede permitir que los dispositivos rellenen una base de datos de topologia. Por ejemplo, la base de datos de topologia puede ser una base de datos de topologia P1905.1. El protocolo de descubrimiento de topologia tambien puede permitir la actualizacion de la base de datos de topologia en caso de un cambio en la topologia de red.
En varias realizaciones, el protocolo de descubrimiento de topologia puede permitir que los dispositivos determinen a que dispositivos pueden acceder y, por extension, un dispositivo (por ejemplo, un mapeador del dispositivo) puede inferir una topologia de red mas completa. El protocolo tambien puede permitir que los dispositivos reciban notificaciones de otros dispositivos acerca de cualquier cambio en la topologia de la red.
La Figura 1 es un diagrama de bloques que ilustra un sistema de ejemplo para determinar una topologia de red en una red de comunicaciones hibrida 100. Como se ha descrito anteriormente, la red de comunicaciones hibrida 100 puede comprender dispositivos de comunicaciones (por ejemplo, dispositivos hibridos, puentes, dispositivos heredados, etc.) que implementan uno o mas protocolos de comunicaciones (por ejemplo, WLAN, HomePlug AV, Ethernet, etc.) segun varias normas de conexion en red y que pueden funcionar de manera inalambrica o a traves de varios medios cableados (linea electrica, cable coaxial, cable telefonico de par trenzado no blindado, cable de par trenzado blindado CAT5, etc.). En algunas implementaciones, los dispositivos hibridos pueden ser dispositivos electronicos que comprenden capacidades de conexion en puente a traves de multiples tipos de interfaces de red, ademas de capacidades de comunicacion a traves de multiples tipos de interfaces de red. Tales dispositivos hibridos pueden denominarse "puentes hibridos". Los dispositivos hibridos tambien pueden ser dispositivos electronicos que comprenden capacidades de comunicacion a traves de multiples tipos de interfaces de red, pero que no comprenden capacidades de conexion en puente. Tales dispositivos hibridos pueden denominarse "dispositivos de comunicacion hibridos". En algunas implementaciones, los dispositivos heredados pueden ser dispositivos electronicos que comprenden capacidades de conexion en puente, ademas de capacidades de comunicacion, que pueden denominarse en el presente documento "puentes heredados". Los dispositivos heredados tambien pueden ser dispositivos electronicos que comprenden capacidades de comunicacion pero que no comprenden capacidades de conexion en puente. Tales dispositivos heredados pueden denominarse "dispositivos de comunicacion heredados". En la Figura 1, la red de comunicaciones hibrida 100 de ejemplo comprende dos segmentos de red 120 y 122. El segmento de red 120 comprende dispositivos hibridos 102 y 116, y un dispositivo heredado 106. El segmento de red 122 comprende un dispositivo hibrido 104 y un dispositivo heredado 108. Un puente 110 acopla el segmento de red 120 y el segmento de red 122. El puente 110 puede ser un puente hibrido o un puente heredado. El dispositivo hibrido 102 incluye una unidad de descubrimiento de topologia 112 y una unidad de mapeo 114. Asimismo, aunque no se muestra en la Figura 1, los dispositivos hibridos 104 y 116 tambien pueden incluir opcionalmente sus propias unidades de descubrimiento de topologia de dispositivos y unidades de mapeo respectivas. En algunas realizaciones, los dispositivos hibridos 102, 104 y/o 116 pueden ser puentes hibridos o dispositivos de comunicacion hibridos. Asimismo, los dispositivos heredados 106 y 108 pueden ser puentes heredados o dispositivos de comunicacion heredados.
En algunas implementaciones, los dispositivos hibridos 102, 104 y 116 pueden incluir multiples interfaces de comunicacion, cada una de la cuales acopla el dispositivo hibrido a diferentes tipos de redes de comunicacion. Por ejemplo, el dispositivo hibrido 102 puede incluir tres interfaces de comunicacion (por ejemplo, una interfaz de linea
5
10
15
20
25
30
35
40
45
50
55
60
65
electrica, una interfaz Ethernet y una interfaz de red inalambrica de area local (WLAN)) que permiten al dispositivo hibrido 102 conectarse a una red de comunicaciones de linea electrica, una Ethernet y una WLAN, respectivamente. Debe observarse que aunque la Figura 1 no muestra explicitamente multiples interfaces de comunicacion para los dispositivos hibridos 102, 104 y 116, los dispositivos hibridos 102, 104 y 116 pueden comprender dos o mas interfaces de comunicacion que acoplan los dispositivos hibridos a dos o mas redes de comunicaciones. Los dispositivos heredados comprenden normalmente una sola interfaz de comunicaciones para la comunicacion a traves de la red de comunicaciones correspondiente. Por ejemplo, los dispositivos heredados 106 y 108 pueden comprender una interfaz Ethernet para la comunicacion via Ethernet.
En algunas implementaciones descritas en el presente documento, puede usarse un protocolo de descubrimiento de topologia de dos fases. El protocolo de descubrimiento de topologia de dos fases puede incluir una primera fase en la que los dispositivos anuncian su presencia emitiendo mensajes de descubrimiento de topologia a otros nodos de la red de comunicaciones hibrida 100, y una segunda fase en la que los dispositivos interesados en determinar una topologia de red emiten mensajes de consulta de topologia a nodos seleccionados de la red de comunicaciones hibrida 100. Una unidad de mapeo 114 puede usar la informacion obtenida en respuestas a los mensajes de consulta de topologia para generar un mapa topologico en una base de datos topologica. Por tanto, durante la primera fase, algunos o todos los dispositivos hibridos 102, 104 y 116 pueden difundir mensajes de descubrimiento de topologia para anunciar su presencia en la red de comunicaciones hibrida 100. Por ejemplo, el dispositivo hibrido 116 puede difundir un mensaje de descubrimiento de topologia que incluye un identificador del dispositivo hibrido 116 para anunciar su presencia en la red de comunicaciones hibrida 100 a los dispositivos hibridos 102 y 104.
En algunas realizaciones, la red de comunicaciones hibrida 100 incluye dispositivos compatibles con el protocolo P1905.1. En tales realizaciones, el protocolo de descubrimiento de topologia de dos fases puede incluir un mecanismo de descubrimiento de multidifusion, que se usa en la primera fase, y un mecanismo de descubrimiento de topologia de unidifusion, que se usa en la segunda fase. El mecanismo de descubrimiento de topologia de unidifusion puede incluir un procedimiento de consulta / respuesta de topologia y/o un procedimiento de suscripcion / notificacion de topologia, como se describe en el presente documento. Durante la segunda fase del protocolo de descubrimiento de topologia, el mecanismo de descubrimiento de topologia de unidifusion puede habilitar un mapeador P1905.1 (por ejemplo, la unidad de mapeo 114 del dispositivo hibrido 102) para obtener otra informacion de un vecino del dispositivo compatible con el protocolo P1905.1. Por ejemplo, un mapeador P1905.1 puede generar un mapa de red mas completo enviando mensajes de consulta de topologia o de solicitud de suscripcion de topologia a cada uno de sus dispositivos vecinos compatibles con el protocolo P1905.1 para obtener informacion de topologia relacionada con los vecinos del dispositivo vecino (a traves de mensajes de respuesta de topologia o de notificacion de topologia). El procedimiento de consulta / respuesta de topologia puede permitir que un dispositivo obtenga informacion acerca de otro dispositivo, asi como de otros vecinos del dispositivo. Ademas, en algunas implementaciones, el dispositivo puede implementar el procedimiento de suscripcion / notificacion de topologia, que puede permitir que un dispositivo se suscriba para recibir notificaciones de cualquier cambio de topologia en otro dispositivo. Tras la deteccion de un cambio en la topologia, un mensaje (por ejemplo, un mensaje de notificacion de topologia) puede enviarse a un dispositivo de abonado.
En una realizacion, durante la primera fase del protocolo de descubrimiento de topologia, un dispositivo puede enviar multiples tipos de mensajes de multidifusion en cada una de sus interfaces. Por ejemplo, un dispositivo compatible con el protocolo P1905.1 puede enviar un mensaje de descubrimiento de dispositivos heredados y un mensaje de descubrimiento de topologia en cada una de sus interfaces. En algunas realizaciones, el mensaje de descubrimiento de dispositivos heredados puede usarse para anadir informacion acerca de dispositivos heredados a los que puede accederse en la red hibrida y que pueden no haber implementado el protocolo P1905.1. Ademas, el mensaje de descubrimiento de dispositivos heredados, en combinacion con un mensaje de descubrimiento de topologia, puede usarse para determinar un tipo de puente entre un dispositivo P1905.1 y otros dispositivos de la red de comunicaciones hibrida en funcion de, al menos en parte, si el puente reenvia o no el mensaje de descubrimiento de dispositivos heredados o el mensaje de descubrimiento de topologia, como se describe posteriormente en detalle. En algunas realizaciones, el mensaje de descubrimiento de dispositivos heredados es un mensaje de descubrimiento compatible con LLDP (protocolo de descubrimiento de capa de enlace) que puede enviarse a la direccion de multidifusion del puente LLDp mas cercano. El mensaje de descubrimiento de topologia puede enviarse a una direccion de multidifusion predeterminada, tal como la direccion de multidifusion P1905.1. El mensaje de descubrimiento de dispositivos heredados y el mensaje de descubrimiento de topologia pueden reenviarse de diferentes maneras mediante diferentes tipos de dispositivos. Por ejemplo, un mensaje de descubrimiento de dispositivos heredados puede reenviarse mediante puentes compatibles con el protocolo P1905.1 y puentes heredados compatibles con el protocolo IEEE 802.1-D. El mensaje de descubrimiento de topologia puede reenviarse mediante puentes heredados compatibles con el protocolo IEEE 802.1-D pero, en algunos casos, no puede reenviarse mediante puentes compatibles con el protocolo P1905.1.
Un dispositivo compatible con el protocolo P1905.1 (por ejemplo, una unidad de mapeo 114 del dispositivo hibrido 102) puede generar un mapa de red mas completo enviando un mensaje de consulta de topologia o un mensaje de solicitud de suscripcion de topologia a un dispositivo vecino compatible con el protocolo P1905.1 para obtener informacion de topologia relacionada con los vecinos del dispositivo vecino (por ejemplo, a traves de un mensaje de respuesta de topologia o un mensaje de notificacion de topologia enviado por el dispositivo vecino en respuesta al
5
10
15
20
25
30
35
40
45
50
55
mensaje de consulta de topologia o el mensaje de solicitud de suscripcion de topologia). El dispositivo compatible con el protocolo P1905.1 puede enviar los mensajes de consulta de topologia o los mensajes de solicitud de suscripcion de topologia a algunos o todos los dispositivos vecinos, compatibles con el protocolo P1905.1, del dispositivo vecino, y asi sucesivamente, para obtener informacion de topologia de red con una profundidad deseada. Debe observarse que, en algunas implementaciones, un primer dispositivo no tiene que estar fisicamente adyacente a un segundo dispositivo para considerarse un "dispositivo vecino". En cambio, el primer dispositivo simplemente puede ser "adyacente de manera comunicativa" con al menos una interfaz del segundo dispositivo para que el primer dispositivo y el segundo dispositivo sean vecinos. En realizaciones particulares, un dispositivo es un "vecino" si otro dispositivo compatible con el protocolo P1905.1 puede acceder al mismo sin necesidad de puentes. Algunos dispositivos pueden ser accesibles pero no vecinos, por ejemplo un dispositivo heredado o compatible con el protocolo P1905.1 conectado en puente con otro dispositivo compatible con el protocolo P1905.1.
En algunas realizaciones, el procedimiento de descubrimiento de multidifusion, el procedimiento de consulta / respuesta de topologia y el procedimiento de suscripcion / notificacion de topologia pueden permitir que dispositivos compatibles con el protocolo P1905.1 descubran, generen y/o mantengan informacion de topologia de red. Los diversos mecanismos o procedimientos pueden utilizar uno o mas de los siguientes mensajes: un mensaje de descubrimiento de topologia (multidifusion), un mensaje de descubrimiento de dispositivos heredados (multidifusion), un mensaje de consulta de topologia (unidifusion), un mensaje de respuesta de topologia (unidifusion), un mensaje de solicitud de suscripcion de topologia (unidifusion) y un mensaje de notificacion de topologia (unidifusion). Con referencia a las Figuras 2 a 4, a continuacion se proporcionan detalles adicionales acerca de los mensajes antes enumerados y del uso de los mensajes por parte de dispositivos y unidades de descubrimiento de topologia 112 de dispositivos hibridos de la red de comunicaciones hibrida 100.
La Figura 2 es un diagrama de flujo que ilustra operaciones de ejemplo de un procedimiento 200 para determinar una topologia en una red de comunicaciones hibrida. El procedimiento 200 comienza en el bloque 202, cuando un dispositivo de una red de comunicaciones hibrida (por ejemplo, una CDHN) emite uno o mas mensajes de descubrimiento de topologia. Los mensajes pueden incluir una o mas partes TLV (tipo, longitud, valor) de mensaje. En una realizacion, un dispositivo compatible con el protocolo P1905.1 puede transmitir el mensaje de descubrimiento de topologia en todas sus interfaces, dirigido hacia una direccion de multidifusion P1905.1. La transmision puede producirse por varios motivos. Por ejemplo, un mensaje de descubrimiento de topologia puede enviarse cuando se suministra energia al dispositivo compatible con el protocolo P1905.1. Ademas, el mensaje de descubrimiento de topologia puede enviarse periodicamente; por ejemplo, el mensaje de descubrimiento de topologia puede enviarse en una cantidad de tiempo determinada (por ejemplo, 60 segundos) despues del envio del ultimo mensaje de descubrimiento de topologia. Como otro ejemplo, un mensaje de descubrimiento de topologia puede enviarse cuando el dispositivo transmisor detecta un cambio en la topologia. El cambio en la topologia puede indicarse mediante un cambio en cualquier informacion recibida en un mensaje de respuesta de consulta de topologia. El cambio en la topologia tambien puede determinarse por un dispositivo transmisor en respuesta a la deteccion de que un dispositivo vecino del dispositivo transmisor ya no puede comunicarse con el dispositivo transmisor. Como un cuarto ejemplo, un mensaje de descubrimiento de topologia puede enviarse por un dispositivo compatible con el protocolo P1905.1 cuando este recibe un mensaje de descubrimiento de topologia de un nuevo dispositivo. En algunas realizaciones, un dispositivo compatible con el protocolo P1905.1 que recibe mensajes de descubrimiento de topologia adicionales desde nuevos dispositivos puede aplazar el envio de sus propios mensajes de descubrimiento de topologia adicionales hasta que haya transcurrido un periodo de tiempo (por ejemplo, 60 segundos) desde el envio de los ultimos mensajes de descubrimiento de topologia por parte del dispositivo compatible con el protocolo P1905.1. Los expertos en la tecnica, que cuentan con el beneficio de la divulgacion, apreciaran que otras situaciones, dependiendo de la implementacion, tambien pueden provocar el envio de un mensaje de descubrimiento de topologia. El mensaje de descubrimiento de topologia puede incluir un ID de sesion que, en algunas realizaciones, puede generarse tras la inicializacion del dispositivo (por ejemplo, su encendido o reinicio) y puede ser unico durante un periodo de tiempo. Una TLV de tipo de identificador de sesion puede incluirse en un mensaje de descubrimiento de topologia. Una TLV de tipo de identificador de sesion de ejemplo se muestra en la Tabla 1.
Tabla 1
Campo
Longitud Valor Descripcion
Tipo TLV
1 octeto 1 Tipo de identificador de sesion
Longitud TLV
1 octeto 4 n.° de octetos en campo subsiguiente
Valor TLV
4 octetos Identificador de sesion
En una realizacion, un dispositivo compatible con el protocolo P1905.1 puede transmitir un mensaje de descubrimiento de dispositivos heredados en todas sus interfaces cuando se envie un mensaje de descubrimiento de topologia. Dicho de otro modo, un dispositivo compatible con el protocolo P1905.1 puede enviar un mensaje de descubrimiento de topologia y un mensaje de descubrimiento de dispositivos heredados en todas las interfaces del dispositivo compatible con el protocolo P1905.1. El mensaje de descubrimiento de dispositivos heredados puede
incluir paquetes LLDP enviados a la direccion de multidifusion LLDP (usando el campo 'Ethertype' de LLDP). El mensaje de descubrimiento de dispositivos heredados puede incluir el ID de dispositivo P1905.1 del dispositivo emisor. Una informacion de cabecera de trama Ethernet de ejemplo en la que puede transportarse un mensaje de descubrimiento de dispositivos heredados se describe en la Tabla 2.
Tabla 2
Campo
Longitud Descripcion
SA
6 octetos ID MAC especifico de interfaz de la interfaz del dispositivo compatible con el protocolo P1905.1 desde el cual se transmite un mensaje de descubrimiento de topologia P1905.1.
DA
6 octetos 01-80-C2-00-00-0E Direccion MAC de grupo de puentes mas cercanos
Ethertype
2 octetos 88-CC Ethertype LLDP
Carga util
Entre 46 y 1500 octetos LLDPDU
En una realizacion, las siguientes TLV de LLDP pueden usarse para formar una LLDPDU (unidad de datos de protocolo de descubrimiento de capa de enlace): una TLV de ID de chasis, una TLV de ID de puerto, una TLV de tiempo de vida y una TLV de finalizacion de LLDPDU. La TLV de ID de chasis puede incluir un subtipo de ID de 10 chasis, que puede fijarse a 4 (direccion MAC). El ID de chasis puede fijarse a la direccion MAC P1905.1. La TLV de ID de puerto puede incluir un subtipo de ID de puerto, que puede fijarse a 3 (direccion MAC (IEEE 802)). El ID de puerto puede fijarse al ID MAC de la interfaz en la que se transmite el mensaje. La TLV de tiempo de vida puede incluir un valor de tiempo de vida (TTL) (por ejemplo, 180 segundos).
15 En una realizacion, un contenedor de mensaje P1905.1 puede usarse para transportar varias TLV desde un dispositivo transmisor a uno o mas dispositivos receptores. Por ejemplo, la TLV puede transmitirse a un dispositivo receptor si la direccion de destino es una direccion de unidifusion y a mas de un dispositivo receptor si la direccion de destino es una direccion de multidifusion. Si el mensaje es demasiado grande para caber en una trama Ethernet, pueden crearse multiples fragmentos en los limites de las TLV para formar multiples mensajes. La Tabla 3 incluye un 20 ejemplo de una cabecera de trama de Ethernet en la que se transporta el mensaje:
Tabla 3
Campo
Longitud Descripcion
SA
6 octetos ID MAC especifico de interfaz del dispositivo compatible con el protocolo P1905.1 desde el cual se transmite un paquete compatible con el protocolo P1905.1.
DA
6 octetos ID MAC especifico de interfaz del dispositivo destinatario compatible con el protocolo P1905.1 para mensajes de unidifusion o nueva direccion MAC de multidifusion P1905.1para mensajes de multidifusion
Ethertype
2 octetos Ethertype P1905.1
Carga util
Entre 46 y 1500 octetos Cuerpo de mensaje P1905.1 (vease la Tabla 4)
La Tabla 4 incluye un formato de contenedor de mensaje P1905.1 de ejemplo.
Tabla 4
TA
6 octetos ID MAC P1905.1 de dispositivo transmisor
RA
6 octetos Para mensaje de unidifusion, este es el ID MAC P1905.1 del dispositivo receptor Para mensaje de multidifusion, esta es una nueva direccion MAC de multidifusion P1905.1 para mensajes de multidifusion
Tipo de medios
6 octetos El tipo de medios de salida del puerto en el que se transmite el mensaje
Tipo de mensaje
1 octeto 0x00 o 0x01 si DA esta fijado a la direccion de multidifusion P1905.1 0x02~0x07 en otro caso 0x00: Mensaje de anuncio 0x01: Mensaje de comando global 0x02: Mensaje de consulta 0x03: Mensaje de respuesta de consulta 0x04: Mensaje de solicitud de suscripcion 0x05: Mensaje de confirmacion de suscripcion 0x06: Mensaje de notificacion
5
10
15
20
25
30
35
40
0x07: Mensaje de confirmacion de notificacion 0x08~0xFF: Reservados
Subtipo de mensaje
1 octeto 0x00: Topologia 0x01: Seguridad 0x02: Metrica de rendimiento de enlace 0x03~0xFF: Reservados
Identificador de transaccion
4 octetos Identificador unico para una transaccion; una respuesta usara el mismo identificador de transaccion como su solicitud correspondiente
Numero de fragmento
1 octeto Identifica el numero de fragmento para un identificador de transaccion dado
Indicador de ultimo fragmento
1 bit ’1 ’: ultimo fragmento ’0’: no ultimo fragmento
Campo reservado
7 bits Todo ceros Todos los valores estan reservados
TLVs de protocolo P1905.1
Longitud variable TLV(s) (vease mas arriba)
TLV de fin de mensaje
2 octetos TLV de fin de mensaje (vease la Tabla 5)
La Tabla 5 incluye una TLV de fin de mensaje de ejemplo:
Tabla 5
Campo
Longitud Valor Descripcion
Tipo TLV
1 octeto 0x00 TLV de fin de mensaje
Longitud TLV
1 octeto 0x00 n.° de octetos en campo subsiguiente
En el bloque 204, un primer nodo recibe el uno o mas mensajes de descubrimiento emitidos en el bloque 202 y puede usar la informacion del mensaje para actualizar una topologia de red mantenida en el primer nodo. En algunas realizaciones, el mecanismo de descubrimiento de multidifusion y los formatos de mensaje descritos anteriormente pueden permitir a un dispositivo compatible con el protocolo Pi 905.1 descubrir la existencia de otros dispositivos compatibles con el protocolo P1905.1 y dispositivos heredados, en la medida de lo posible, a traves del mensaje de descubrimiento de topologia y del mensaje de descubrimiento de dispositivos heredados. El mensaje de descubrimiento de dispositivos heredados, en combinacion con el mensaje de descubrimiento de topologia, puede usarse para ayudar en la deteccion de la existencia en la topologia de red hibrida de uno o mas puentes heredados entre un transmisor y un receptor del mensaje. Un dispositivo compatible con el protocolo P1905.1 puede inferir que una de sus interfaces tiene otro dispositivo compatible con el protocolo P1905.1 como vecino sin la presencia intermedia de un puente heredado cuando recibe, en esa interfaz, un mensaje de descubrimiento de topologia y un mensaje de descubrimiento de dispositivos heredados transmitidos por el mismo dispositivo P1905.1. Un dispositivo compatible con el protocolo P1905.1 puede inferir la presencia de uno o mas puentes heredados entre el mismo y otro dispositivo compatible con el protocolo P1905.1 cuando recibe solamente un mensaje de descubrimiento de topologia transmitido por el otro dispositivo compatible con el protocolo P1905.1 y no un mensaje de descubrimiento de dispositivos heredados desde ese dispositivo en esa interfaz. En caso de que un mensaje de descubrimiento de dispositivos heredados se pierda o este danado, un dispositivo compatible con el protocolo P1905.1 puede inferir erroneamente que hay un puente heredado entre el mismo y otro dispositivo compatible con el protocolo P1905.1 cuando, de hecho, no hay ningun puente heredado. La transmision de ambos tipos de mensajes a intervalos periodicos puede permitir que el dispositivo compatible con el protocolo P1905.1 corrija la inferencia erronea acerca de la presencia de un puente heredado, ya que el dispositivo receptor puede recibir posteriormente otro mensaje de descubrimiento de dispositivos heredados y actualizar su informacion para corregir su informacion de topologia eliminando el puente heredado inferido erroneamente.
Los bloques 206 a 210 describen un procedimiento de consulta / respuesta de topologia que puede permitir a un dispositivo compatible con el protocolo P1905.1 consultar y recuperar informacion de topologia de otro dispositivo a traves de un mensaje de consulta de topologia y un mensaje de respuesta de topologia.
En el bloque 206, en varias realizaciones, el primer nodo emite un mensaje de consulta de topologia. Un mensaje de consulta de topologia puede enviarse desde un dispositivo compatible con el protocolo P1905.1 a otro en cualquier momento. Como se describe en el presente documento, el mensaje de consulta de topologia puede ser de unidifusion. En algunas realizaciones, no es necesario incluir ninguna TLV en el mensaje de consulta de topologia. El mensaje de consulta de topologia puede incluir el ID de dispositivo P1905.1 del dispositivo emisor y un ID de transaccion unico para la consulta. Si el dispositivo consultante no recibe un mensaje de respuesta de topologia que contenga el mismo ID de transaccion que se incluyo en el mensaje de consulta de topologia, puede reenviar el mensaje de consulta de topologia.
En el bloque 208, el primer nodo recibe una o mas respuestas al mensaje de consulta de topologia. En algunas
realizaciones, tras recibir un mensaje de consulta de topologia, un dispositivo compatible con el protocolo P1905.1 puede responder con un mensaje de respuesta de topologia. El algunas realizaciones, el dispositivo compatible con el protocolo P1905.1 responde a un mensaje de consulta de topologia recibido con un mensaje de respuesta de topologia. Un mensaje de respuesta de topologia puede enviarse por cada mensaje de consulta de topologia. Un 5 mensaje de respuesta de topologia puede enviarse en cualquier puerto, independientemente del puerto en el que se haya recibido. El mensaje de respuesta de topologia puede contener el mismo ID de transaccion que el recibido en el mensaje de consulta de topologia, el ID de dispositivo P1905.1 del dispositivo emisor, y para cada uno de los puertos del dispositivo receptor, la direccion MAC y el tipo / subtipo de medios del puerto, y una lista de dispositivos heredados vecinos y de dispositivos vecinos compatibles con el protocolo P1905.1 a los que puede accederse a 10 traves del puerto. La lista de dispositivos heredados vecinos puede incluir, para cada dispositivo heredado vecino, la direccion MAC del puerto del dispositivo vecino y el numero de segundos desde que se observo cualquier tipo de trafico del dispositivo heredado vecino. La lista de dispositivos vecinos compatibles con el protocolo P1905.1 puede incluir, para cada dispositivo vecino compatible con el protocolo P1905.1, el ID de dispositivo P1905.1 del dispositivo vecino y el numero de segundos desde que se observo cualquier tipo de trafico del dispositivo P1905.1 vecino. 15 Como se describe en el presente documento, el mensaje de respuesta de topologia puede ser de unidifusion. Las siguientes TLV pueden incluirse en el mensaje de respuesta de topologia: una TLV de tipo de informacion de dispositivo, una TLV de una lista de cero o un vecino heredado y una TLV de una lista de cero o un vecino P1905.1. La Tabla 6 incluye una TLV de tipo de informacion de dispositivo compatible con el protocolo P1905.1 de ejemplo, la Tabla 7 incluye tipos de medios de ejemplo, la Tabla 8 incluye una tLv de lista de vecinos heredados de ejemplo y 20 la Tabla 9 incluye una TLV de vecinos de ejemplo.
Tabla 6
Campo
Longitud Valor Descripcion
Tipo TLV
1 octeto 2 Tipo de informacion de dispositivo
Longitud TLV
1 octeto 15+... n.° de octetos en campo subsiguiente
Valor TLV
6 octetos ID MAC especifico de interfaz de la interfaz local
1 octeto
Tipo de medios de la interfaz local (vease la Tabla 2)
4 octetos
Informacion de pertenencia a red de la interfaz local (vease la Tabla 2)
4 octetos
Reservados para la capacidad
n octetos
Si la capacidad indica conexion en puente - incluir n ID MAC, donde los ID MAC son las direcciones MAC de las interfaces a las que este puente puede acceder Si no - n=0
Tabla 7
(Primeros 4 bits del octeto)
(Segundos 4 bits del octeto) Descripcion Informacion especi'fica del medio
0
0
Ethernet rapida IEEE 802.3u n.a.
1
Ethernet de gigabits IEEE 802.3ab n.a.
2 a 15
Reservados Reservados
1
0 IEEE 802.11b (2,4GHz) Pertenencia a red: 6 octetos: BSSID Rol: 2 bits: '00' AP, '01' SA, '10' y '11' estan reservados
1
IEEE 802.11 g (2,4GHz)
2
IEEE 802.11 a (5GHz)
3
IEEE 802.11 n (2,4GHz)
4
IEEE 802.11 n (5GHz)
5
IEEE 802.11ac (5GHz)
6
IEEE 802.11ad (60GHz)
7 a 15
Reservados Reservados
2
0 Ondicula IEEE 1901 Pertenencia a red: AVLN
1
IEEE 1901 OFDM
2
HomePlug GreenPHY TBD
3
HomePlug AV 2.0 TBD
4 a 15
Reservados Reservados
3
0 MoCA v1.1 TBD
1
MoCAv2.0 TBD
2 a 15
Reservados Reservados
4 a 15
0 a 15 Reservados Reservados
5
10
15
20
25
30
35
Tabla 8
Campo
Longitud Valor Descripcion
Tipo TLV
1 octeto 3 Lista de vecinos heredados conectados
Longitud TLV
1 octeto 6+8 x n n.° de octetos en campo subsiguiente
Valor TLV
6 octetos ID MAC especifico de interfaz de la interfaz local
6 octetos
ID MAC especifico de interfaz de vecino heredado
2 octetos
Ultima vez en segundos que se recibio una transmision desde este vecino
Tabla 9
Campo
Longitud Valor Descripcion
Tipo TLV
1 octeto 4 Informacion acerca de dispositivo vecino compatible con el protocolo P1905.1
Longitud TLV
1 octeto 10+6 x n n.° de octetos en campo subsiguiente
Valor TLV
6 octetos ID MAC especifico de interfaz de la interfaz local
6 octetos ID MAC P1905.1 de vecino compatible con el protocolo P1905.1
2 octetos Ultima vez en segundos que se recibio una transmision desde este vecino
1 octeto Presencia de puente(s) heredado(s): 0: no hay puentes heredados 1: al menos hay un puente heredado entre este dispositivo y el vecino. El resto de valores estan reservados.
En algunas realizaciones, los mensajes de consulta de topologia y los mensajes de respuesta de topologia emitidos y recibidos en los bloques 206 y 208 respectivamente, pueden ser mensajes de suscripcion de topologia y de notificacion de topologia. Los mensajes de suscripcion de topologia y los mensajes de notificacion de topologia pueden ser adicionales, o alternativos a, los mensajes de consulta y de respuesta de topologia descritos anteriormente. Un procedimiento de suscripcion / notificacion de topologia puede permitir que un dispositivo se suscriba para los cambios de topologia en otro dispositivo compatible con el protocolo P1905.1. Esto puede conseguirse a traves de mensajes de unidifusion, que pueden incluir: el mensaje de solicitud de suscripcion de topologia, el mensaje de notificacion de topologia y el mensaje de confirmacion de notificacion de topologia. Un dispositivo compatible con el protocolo P1905.1 puede estar configurado para soportar un numero minimo y maximo de suscripciones concurrentes.
En una realizacion, un mensaje de solicitud de suscripcion de topologia puede enviarse desde un dispositivo compatible con el protocolo P1905.1 a otro en cualquier momento. Un mensaje de solicitud de suscripcion de topologia puede incluir una duracion solicitada de la suscripcion. La duracion de la suscripcion puede modificarse. Por ejemplo, el dispositivo receptor puede asignar una duracion que es mas corta o mas larga que la solicitada e indicar la modificacion en el mensaje de notificacion de topologia incluyendo la duracion de suscripcion modificada. Si el dispositivo suscriptor no recibe un mensaje de notificacion de topologia en respuesta a un mensaje de solicitud de suscripcion de topologia, puede reenviar el mensaje de solicitud de suscripcion de topologia. Una suscripcion puede incluir un ID de suscripcion, el ID de dispositivo P1905.1 del dispositivo emisor y una duracion de suscripcion solicitada (por ejemplo, en segundos). Un nuevo ID de suscripcion puede crear una nueva suscripcion, mientras que la especificacion de un ID de suscripcion existente puede modificar una suscripcion existente. Ademas, una suscripcion puede establecerse de manera que el dispositivo solicitante se suscriba a cambios de topologia en el dispositivo objetivo. Un dispositivo suscriptor puede modificar la duracion o cancelar una suscripcion enviando un mensaje de solicitud de suscripcion de topologia con el ID de suscripcion o la suscripcion para la cual se desea la modificacion o cancelacion y la duracion de suscripcion modificada (por ejemplo, cero representa cero segundos para cancelar la suscripcion). Una TLV de solicitud de suscripcion de notificacion puede incluirse en el mensaje. Una TLV de solicitud de suscripcion de notificacion de ejemplo se muestra en la Tabla 10.
Tabla 10
Campo
Longitud Valor Descripcion
Tipo TLV
1 octeto 5 Suscripcion de notificacion
Longitud TLV
1 octeto 1 n.° de octetos en campo subsiguiente
Valor TLV
2 octetos Identificador de suscripcion
3 octetos
La duracion solicitada (en segundos) de la suscripcion; un valor de cero cancela una suscripcion.
En una realizacion, un dispositivo compatible con el protocolo P1905.1 que recibe un mensaje de solicitud de suscripcion de topologia puede responder enviando un mensaje de notificacion de topologia a un dispositivo solicitante cuando se establece o se cancela una suscripcion y, durante el tiempo que dura la suscripcion, para cambios en la topologia. El dispositivo respondedor puede modificar la duracion de suscripcion solicitada recibida en el mensaje de solicitud de suscripcion de topologia e incluir la duracion de suscripcion modificada en el mensaje de
5
10
15
20
25
30
35
40
45
50
55
60
65
notificacion de topologia. En algunos casos, no puede aceptarse una solicitud de suscripcion. La no aceptacion de una solicitud de suscripcion puede indicarse mediante un valor (por ejemplo, cero) enviado al dispositivo solicitante. Un dispositivo puede cancelar o modificar una suscripcion existente enviando al dispositivo suscriptor un mensaje de notificacion de topologia con el ID de suscripcion y la duracion de la suscripcion fijada de manera apropiada. La cancelacion de la suscripcion puede indicarse mediante un valor (por ejemplo, cero representa una duracion de cero) en el mensaje de notificacion de topologia. En algunas realizaciones, un dispositivo puede enviar un mensaje de notificacion de topologia a un dispositivo suscriptor cuando se detecta un cambio en la topologia, que puede indicarse mediante un cambio en cualquier informacion que se envie en un mensaje de respuesta de topologia. Si el dispositivo no recibe un mensaje de confirmacion de notificacion de topologia en respuesta a un mensaje de notificacion de topologia, puede reenviar el mensaje un determinado numero de veces. No es necesario esperar un cierto periodo de tiempo tras recibir una cancelacion antes de realizar una nueva suscripcion. La renovacion de una suscripcion puede llevarse a cabo enviando una solicitud de suscripcion con el mismo ID de suscripcion. Tras la expiracion o la cancelacion, el dispositivo solicitante puede solicitar una nueva suscripcion con un nuevo ID de suscripcion.
El mensaje de notificacion de topologia puede incluir la duracion de la suscripcion y el estado de topologia actual del dispositivo. Tambien puede incluir el ID de dispositivo P1905.1 del dispositivo emisor, el ID de suscripcion de la suscripcion, la duracion restante y, para cada uno de los puertos del dispositivo, la direccion MAC y el tipo / subtipo de medios del puerto, y una lista de dispositivos heredados vecinos y de dispositivos vecinos compatibles con el protocolo P1905.1 a los que puede accederse a traves del puerto. La lista de dispositivos heredados vecinos puede incluir, para cada dispositivo heredado vecino, la direccion MAC del puerto del dispositivo heredado vecino y el numero de segundos desde que se observo cualquier tipo de trafico del dispositivo heredado vecino. La lista de dispositivos vecinos compatibles con el protocolo P1905.1 puede incluir el ID de dispositivo P1905.1 del dispositivo vecino y el numero de segundos desde que se observo cualquier tipo de trafico del dispositivo vecino compatible con el protocolo P1905.1. El mensaje de notificacion de topologia puede incluir el estado actual de la informacion. En varias realizaciones, las siguientes TLV pueden incluirse en el mensaje: una TLV de tipo de informacion de dispositivo, una TLV de una lista de cero o un vecino heredado y una TLV de cero o un vecino P1905.1.
El algunas realizaciones, un dispositivo compatible con el protocolo P1905.1 puede responder a un mensaje de notificacion de topologia recibido con un mensaje de confirmacion de notificacion de topologia. Tras recibir la notificacion, el dispositivo solicitante puede almacenar la duracion para poder renovar la suscripcion antes de que expire. El mensaje de confirmacion de notificacion de topologia puede incluir el mismo ID de transaccion que el recibido en el mensaje de notificacion de topologia. En una realizacion, no es necesario incluir una TLV en el mensaje de confirmacion de notificacion de topologia.
En el bloque 210, el primer nodo puede emitir mensajes de consulta de topologia o mensajes de solicitud de suscripcion de topologia a nodos vecinos identificados en los mensajes de respuesta recibidos en el bloque 208. El primer nodo puede repetir el proceso de consulta de topologia hasta una profundidad deseada en la red o hasta que no se descubran nuevos dispositivos.
Algunos o todos los mensajes anteriores pueden restringirse o agruparse con el fin de evitar que una red hibrida quede saturada de mensajes de protocolo de descubrimiento de topologia. Por ejemplo, en algunas realizaciones, los mensajes pueden restringirse a una tasa de mensajes predeterminada o configurable. Como un ejemplo, un dispositivo de red puede configurarse para enviar no mas de un mensaje cada cinco segundos. Ademas, un dispositivo de red puede configurarse para retrasar la emision de mensajes de descubrimiento de topologia hasta una cantidad de tiempo predeterminada o configurable tras el encendido. El retardo puede determinarse de diferente forma en diferentes dispositivos para que todos los dispositivos no transmitan solicitudes de descubrimiento de manera simultanea cuando se encienden casi o al mismo tiempo.
Ademas, un dispositivo de red puede estar configurado para agrupar mensajes de notificacion para que cada cambio en la topologia no se notifique inmediatamente. Por ejemplo, un dispositivo de red puede estar configurado para agrupar veinte cambios de topologia en un mensaje de notificacion. Dicho de otro modo, un nodo puede estar configurado para no notificar un cambio de topologia detectado hasta que no se hayan detectado veinte cambios. En algunas realizaciones, la agrupacion puede combinarse con un temporizador. Por ejemplo, un nodo puede estar configurado para no notificar un cambio de topologia detectado hasta que no se hayan detectado veinte cambios o hasta que no hayan transcurrido diez segundos tras el ultimo cambio notificado (lo que se suceda antes).
La Figura 3 es un diagrama de secuencias que ilustra una secuencia de mensajes de ejemplo que pueden intercambiarse entre un subconjunto de dispositivos de una red de comunicaciones hibrida durante una parte de un procedimiento de descubrimiento de topologia. Para los fines del ejemplo, supongase que una red de comunicaciones hibrida incluye un dispositivo hibrido 320, un dispositivo hibrido 324, un puente heredado 322 entre el dispositivo hibrido 320 y el dispositivo hibrido 324, un dispositivo hibrido 326 y un dispositivo heredado 328. Supongase ademas que el dispositivo hibrido 324 y el dispositivo hibrido 326 son dispositivos vecinos y que el dispositivo heredado 328 es un vecino del dispositivo hibrido 326.
En un instante de tiempo determinado, el dispositivo hibrido 324 determina que van a enviarse mensajes de
5
10
15
20
25
30
35
40
45
50
55
60
65
descubrimiento de topologia. Como se ha descrito anteriormente, la determinacion puede deberse a un evento de encendido, a un evento de cambio en la topologia o a un evento de expiracion de temporizador. En la etapa de secuencia 302, el dispositivo hibrido 324 puede enviar un mensaje de descubrimiento de topologia a una direccion de multidifusion P1905.1. En algunas realizaciones, el dispositivo hibrido 324 tambien puede enviar un mensaje de descubrimiento de dispositivos heredados (etapa de secuencia 304) casi al mismo tiempo que el mensaje de descubrimiento de topologia. El mensaje de descubrimiento de topologia y el mensaje de descubrimiento de dispositivos heredados incluyen datos que identifican al dispositivo hibrido 324 y que anuncian la presencia del dispositivo hibrido 324 en la red hibrida. En algunas realizaciones, el mensaje de descubrimiento de dispositivos heredados y/o el mensaje de descubrimiento de topologia no identifican ningun otro nodo (por ejemplo, nodos vecinos) diferente al nodo emisor (el dispositivo hibrido 324, en este ejemplo).
El puente heredado 322 recibe el mensaje de descubrimiento de topologia y el mensaje de descubrimiento de dispositivos heredados. Otros dispositivos de la red hibrida tambien pueden recibir los mensajes, ya que los mensajes pueden ser mensajes de multidifusion. Sin embargo, para simplificar el ejemplo, en la Figura 3 solo se ilustra la interaccion entre el puente heredado 322 y el dispositivo hibrido 324 con respecto a los mensajes de descubrimiento de multidifusion emitidos por el dispositivo hibrido 324.
El puente heredado 322, conforme a los protocolos de comunicaciones heredados, puede configurarse para no reenviar mensajes de descubrimiento de dispositivos heredados. Como resultado, en la etapa de secuencia 306, el mensaje de descubrimiento de topologia es reenviado hacia el dispositivo hibrido 320, mientras que el mensaje de descubrimiento de dispositivos heredados no se reenvia.
Tras la recepcion y el procesamiento del mensaje de descubrimiento de topologia, el dispositivo hibrido 320 puede determinar que el dispositivo hibrido 324 forma parte de la topologia de red. Ademas, puesto que el dispositivo hibrido 320 recibio un mensaje de descubrimiento de topologia y no recibio ningun mensaje de descubrimiento de dispositivos heredados, el dispositivo hibrido 320 puede inferir que hay un puente heredado (por ejemplo, el puente heredado 322) entre el dispositivo hibrido 320 y el dispositivo hibrido 324, y puede anadir esta informacion a su vista de la topologia de red. Debe observarse que si el puente heredado 322 hubiera sido un puente hibrido, en algunas realizaciones el mensaje de descubrimiento de topologia y el mensaje de descubrimiento de dispositivos heredados habrian sido reenviados por el puente hibrido. En este caso, el dispositivo hibrido 320 puede inferir la existencia de un puente hibrido entre el dispositivo hibrido 320 y el dispositivo hibrido 324, en lugar de un puente heredado.
Para los fines de este ejemplo, supongase que el dispositivo hibrido 320 esta configurado para mantener mas informacion acerca de la topologia de red que la que esta disponible en los mensajes de descubrimiento de topologia o en los mensajes de descubrimiento de dispositivos heredados. En la etapa de secuencia 308, el dispositivo hibrido 320 envia un mensaje de consulta de topologia al dispositivo hibrido 324. En respuesta a la recepcion del mensaje de consulta de topologia, en la etapa de secuencia 310 el dispositivo hibrido 324 envia un mensaje de respuesta de topologia al dispositivo hibrido 320. El mensaje de respuesta de topologia incluye una lista de nodos de red que son vecinos del dispositivo hibrido 324 e informacion acerca de los nodos de red vecinos (por ejemplo, informacion que identifica los nodos vecinos y el tipo de nodos vecinos). En este ejemplo, el dispositivo hibrido 326 se incluye en la lista de nodos vecinos.
El dispositivo hibrido 320 recibe la respuesta y, en este ejemplo, determina que el dispositivo hibrido 326 forma parte de la topologia de red. En la etapa de secuencia 312, el dispositivo hibrido 320 envia un mensaje de consulta de topologia al dispositivo hibrido 326. En respuesta, en la etapa de secuencia 314, el dispositivo hibrido 326 envia un mensaje de respuesta de topologia al dispositivo hibrido 320. El mensaje de respuesta de topologia puede incluir una lista de nodos de red que son vecinos del dispositivo hibrido 326 e informacion acerca de los nodos vecinos. En este ejemplo, la lista puede incluir el dispositivo hibrido 324 y el dispositivo heredado 328. El dispositivo hibrido 320 recibe la respuesta y puede usar la informacion de la respuesta para anadirla a su vista de la topologia de red. En este ejemplo, el dispositivo hibrido 320 ya tiene informacion del dispositivo hibrido 324 y puede anadir informacion acerca del dispositivo heredado 328 a su vista de la topologia de red hibrida.
Los expertos en la tecnica, que cuentan con el beneficio de la divulgacion, apreciaran que la secuencia de mensajes de ejemplo ilustrada en la Figura 3 es solo un ejemplo de muchas secuencias de mensaje que pueden tener lugar en una red hibrida, y que otras secuencias que usan los mensajes y procedimientos descritos anteriormente son posibles y estan dentro del alcance del contenido inventivo.
En algunas realizaciones, el protocolo de descubrimiento de topologia de dos fases descrito anteriormente puede ser un protocolo sin estados. El mensaje de descubrimiento de topologia de multidifusion y el mensaje de descubrimiento de dispositivos heredados anuncian que se ha producido un posible cambio en una topologia de red hibrida sin detallar cambios en la topologia de red hibrida y, por tanto, no requieren nodos participates para mantener un estado de comunicaciones. Solo aquellos nodos que estan interesados en obtener informacion adicional acerca de la topologia de red hibrida necesitan usar mensajes de consulta de topologia como los descritos anteriormente para obtener la topologia actual de la red hibrida.
La Figura 4 ilustra operaciones de ejemplo de un procedimiento 400 para fragmentar mensajes que superan un
5
10
15
20
25
30
35
40
45
50
55
60
65
tamano de carga util maximo. El procedimiento comienza en el bloque 402 con la recepcion de un mensaje (por ejemplo, uno de los mensajes descritos anteriormente). En el bloque 404, el dispositivo determina si el tamano del mensaje supera un tamano de carga util maximo. Si el tamano del mensaje no supera el tamano de carga util maximo, entonces en el bloque 406 se transmite el mensaje. En caso contrario, en varias realizaciones, cuando un dispositivo compatible con el protocolo P1905.1 trata de crear un mensaje que supera la carga util de la trama Ethernet, entonces, en el bloque 408, el dispositivo puede fragmentar el mensaje. La fragmentacion puede incluir dividir el mensaje en multiples fragmentos en los limites de TLV. El dispositivo transmisor puede generar secuencialmente una secuencia de fragmentos, donde cada fragmento puede contener una pluralidad de TLV de manera que el mensaje pueda caber en la carga util de la trama Ethernet. Para cada mensaje generado con el mismo numero de secuencia, el dispositivo transmisor puede asignar un numero de fragmento unico al mismo, empezando por cero (por ejemplo, 0, 1, 2, 3). El dispositivo transmisor puede fijar un campo indicador de ultimo fragmento a '1' en el ultimo fragmento. Una TLV puede ser demasiado grande para caber en un unico mensaje. Por ejemplo, una TLV de lista de vecinos puede tener un numero suficiente de TLV de vecinos individuales, de manera que la TLV de lista de vecinos supera un tamano de mensaje maximo. En algunas realizaciones, una TLV que es demasiado grande para caber en un unico mensaje puede dividirse en multiples TLV del mismo tipo. Por ejemplo, supongase que una lista de vecinos que tiene cincuenta TLV de vecinos es muy grande para transmitirse como un unico mensaje. La unica TLV de lista de vecinos puede dividirse en multiples TLV de lista de vecinos, donde cada una contiene un subconjunto de la lista original de TLV de vecinos. Las multiples TLV de listas de vecinos mas pequenas pueden transmitirse despues en mensajes distintos.
En algunas realizaciones, si el dispositivo receptor recibe un fragmento de mensaje, el dispositivo receptor puede tratar de reensamblar el mensaje. El dispositivo receptor puede suministrar el mensaje reensamblado para su procesamiento adicional si se han recibido todos los fragmentos. Una indicacion de que todos los fragmentos se han recibido puede incluir recibir un fragmento con un indicador de ultimo fragmento. En una realizacion, un dispositivo receptor puede esperar cierto tiempo antes de descartar los fragmentos recibidos que no pueden reensamblarse por completo para no esperar indefinidamente los fragmentos perdidos.
Las realizaciones pueden adoptar la forma de una realizacion enteramente de hardware, una realizacion enteramente de software (incluyendo firmware, software residente, microcodigo, etc.) o una realizacion que combina aspectos de software y hardware que pueden hacerse denominado, de manera generica, como un "circuito", "modulo" o "sistema” en el presente documento. Ademas, realizaciones del contenido inventivo pueden adoptar la forma de un producto de programa informatico incorporado en cualquier medio de expresion tangible que tenga codigo de programa utilizable por ordenador incluido en el medio. Las realizaciones descritas pueden proporcionarse como un producto de programa informatico, o software, que puede incluir un medio legible por maquina que tiene instrucciones almacenadas en el mismo, que pueden usarse para programar un sistema informatico (u otro(s) dispositivo(s)) electronico(s)) para llevar a cabo un proceso segun las realizaciones, este descrito o no, ya que cada variacion concebible no esta descrita en el presente documento. Un medio legible por maquina incluye cualquier mecanismo para almacenar o transmitir informacion en una forma (por ejemplo, software, aplicacion de procesamiento) legible por una maquina (por ejemplo, un ordenador). Un medio legible por maquina puede ser un medio de almacenamiento legible por maquina o un medio de senales legible por maquina. Un medio de almacenamiento legible por maquina puede incluir, por ejemplo, pero sin limitarse a, medios magneticos u opticos, por ejemplo un disco (fijo o extraible), una cinta, un CD-ROM, un DVD-ROM, un CD-R, un CD-RW, un DVD-R, un DVD-RW o un Blu-Ray. Los medios de almacenamiento pueden incluir ademas medios de memoria volatiles o no volatiles, tal como una RAM (por ejemplo, RAM dinamica sincrona (SDRAM), SDRAM de doble velocidad de datos (DDR, DdR2, DDR3, etc.), SDRAM DdR de baja potencia (LPDDR2, etc.), DRAM de Rambus (RDRAM), RAM estatica (SRAM), etc.), una ROM, una memoria programable y borrable (por ejemplo, EPROM y EEPROM), memoria flash, memoria no volatil (por ejemplo, memoria flash) accesible a traves de una interfaz periferica tal como la interfaz de bus serie universal (USB), etc. Los medios de almacenamiento pueden incluir sistemas microelectromecanicos (MEMS) u otros tipos de medio tangible adecuado para almacenar instrucciones electronicas. Un medio de senales legible por maquina puede incluir una senal de datos propagada con un codigo de programa legible por ordenador incluido en la misma, por ejemplo una senal electrica, optica, acustica u otra forma de senal propagada (por ejemplo, ondas de portadora, senales infrarrojas, senales digitales, etc.). El codigo de programa almacenado en un medio de senales legible por maquina puede transmitirse usando cualquier medio adecuado, incluyendo, pero sin limitarse a, un medio cableado, un medio inalambrico, cables de fibra optica, RF o cualquier otro medio de comunicaciones.
El codigo de programa informatico para llevar a cabo las operaciones de las realizaciones puede escribirse en cualquier combinacion de uno o mas lenguajes de programacion, incluyendo un lenguaje de programacion orientado a objetos tal como Java, Smalltalk, C++ o similares, y lenguajes de programacion procedurales convencionales, tal como el lenguaje de programacion "C" o lenguajes de programacion similares. El codigo de programa puede ejecutarse completamente en el ordenador de un usuario, parcialmente en el ordenador de un usuario, como un paquete de software autonomo, parcialmente en el ordenador de un usuario y parcialmente en un ordenador remoto, o completamente en el ordenador o el servidor remoto. En el ultimo escenario, el ordenador remoto puede estar conectado al ordenador del usuario a traves de cualquier tipo de red, incluyendo una red de area local (LAN), una red de area personal (PAN) o una red de area extensa (WAN), o la conexion puede realizarse con un ordenador externo (por ejemplo, a traves de Internet usando un proveedor de servicios de Internet).
5
10
15
20
25
30
35
40
45
50
La Figura 5 es un diagrama de bloques de una realizacion de un dispositivo electronico 500 que incluye un mecanismo para determinar una topologfa de red en una red de comunicaciones hfbrida. En algunas implementaciones, el dispositivo electronico 500 puede ser uno de entre un ordenador portatil, un ordenador portatil tamano agenda, un telefono movil, un dispositivo de comunicaciones mediante lfnea electrica, un asistente digital personal (PDA) u otro sistema electronico que comprenda una unidad de comunicacion hfbrida configurada para intercambiar comunicaciones a traves de multiples redes de comunicacion (que forman la red de comunicaciones hfbrida). El dispositivo electronico 500 incluye una unidad de procesamiento 502 (que incluye posiblemente multiples procesadores, multiples nucleos, multiples nodos y/o que implementa multiples hilos, etc.). El dispositivo electronico 500 incluye una unidad de memoria 506. La unidad de memoria 506 puede ser una memoria de sistema (por ejemplo, una o mas de entre una memoria cache, una SRAM, una DRAM, una RAM sin condensadores, una RAM con dos transistores, una eDRAM, una EDO RAM, una DDR RAM, una EEPROM, una NRAM, una RRAM, una SONOS, una PRAM, etc.) o una cualquiera o mas de las posibles realizaciones descritas anteriormente de medios de almacenamiento por maquina. El dispositivo electronico 500 incluye ademas un bus 510 (por ejemplo, PCI, ISA, PCI-Express, HyperTransport®, InfiniBand®, NuBus, AHB, AXI, etc.) e interfaces de red 504 que incluyen al menos una de entre una interfaz de red inalambrica (por ejemplo, una interfaz WLAN, una interfaz Bluetooth®, una interfaz WiMAX, una interfaz ZigBee®, una interfaz USB inalambrica, etc.) y una interfaz de red cableada (por ejemplo, una interfaz Ethernet, una interfaz de comunicaciones mediante lfnea electrica, etc.). En algunas implementaciones, el dispositivo electronico 500 puede soportar multiples interfaces de red, cada una de las cuales esta configurada para acoplar el dispositivo electronico 500 a una red de comunicaciones diferente.
El dispositivo electronico 500 incluye ademas una unidad de comunicaciones 508. La unidad de comunicaciones 508 comprende una unidad de descubrimiento de topologfa 512 y una unidad de mapeo 514. Como se ha descrito anteriormente en las Figuras 1 a 3, la unidad de comunicaciones 508 implementa una funcionalidad para determinar una topologfa para una red de comunicaciones hfbrida (por ejemplo, una CDHN). Una cualquiera de estas funcionalidades puede estar implementada parcialmente (o completamente) en hardware y/o en la unidad de procesamiento 502. Por ejemplo, la funcionalidad puede implementarse con un circuito integrado de aplicacion especffica, en logica implementada en la unidad de procesamiento 502, en un coprocesador de un dispositivo periferico o tarjeta, etc. Ademas, las realizaciones pueden incluir menos componentes o componentes adicionales no ilustrados en la Figura 5 (por ejemplo, tarjetas de vfdeo, tarjetas de audio, interfaces de red adicionales, dispositivos perifericos, etc.). La unidad de procesamiento 502, la unidad de memoria 506 y las interfaces de red 504 estan acopladas al bus 510. Aunque se ilustra estando acoplada al bus 510, la unidad de memoria 506 puede estar acoplada a la unidad de procesamiento 502.
Aunque las realizaciones se han descrito con referencia a varias implementaciones y usos, debe entenderse que estas realizaciones son ilustrativas y que el alcance del contenido inventivo no esta limitado a las mismas. En general, un mecanismo para determinar una topologfa de red en una red de comunicaciones hfbrida, como el descrito en el presente documento, puede implementarse con recursos compatibles con cualquier sistema de hardware. Muchas variaciones, modificaciones, adiciones y mejoras son posibles.
Pueden proporcionarse varias instancias de componentes, operaciones o estructuras descritos en el presente documento con una unica instancia. Finalmente, los lfmites entre varios componentes, operaciones y medios de almacenamiento de datos son en cierto modo arbitrarios, y operaciones particulares se ilustran en el contexto de configuraciones ilustrativas especfficas. Pueden concebirse otras asignaciones de funcionalidad, las cuales estan dentro del alcance del contenido inventivo. En general, las estructuras y la funcionalidad presentadas como componentes individuales en las configuraciones de ejemplo pueden implementarse como una estructura o componente combinados. Asimismo, las estructuras y la funcionalidad presentadas como un unico componente pueden implementarse como componentes individuales. Estas y otras variaciones, modificaciones, adiciones y mejoras estan dentro del alcance del contenido inventivo.
Aunque las realizaciones anteriores se han descrito en gran detalle, numerosas variaciones y modificaciones resultaran evidentes a los expertos en la tecnica tras analizar en profundidad la anterior descripcion. Debe entenderse que las siguientes reivindicaciones abarcan tales variaciones y modificaciones.

Claims (13)

  1. REIVINDICACIONES
    1. Un procedimiento, que comprende:
    5 recibir uno o mas mensajes de descubrimiento (302; 304) en un primer nodo (320) de una red que
    comprende una pluralidad de nodos (320; 324; 326; 328), identificando el uno o mas mensajes de descubrimiento (302; 304) al menos un nodo vecino (324) del primer nodo (320);
    emitir, mediante el primer nodo (320), un mensaje de consulta de topologia (308); recibir, mediante el 10 primer nodo (320), al menos un mensaje de respuesta (310) al mensaje de consulta de topologia (308)
    desde al menos un nodo respondedor (324), incluyendo el al menos un mensaje de respuesta (310) datos que identifican cero o mas nodos vecinos (326; 328) del al menos un nodo respondedor (324);
    emitir, mediante el primer nodo (320), uno o mas mensajes de consulta de topologia (312) a uno o mas 15 nodos vecinos (326; 328) identificados en el al menos un mensaje de respuesta (310);
    en el que el uno o mas mensajes de descubrimiento (302; 304) incluyen un primer mensaje de descubrimiento (302) para un primer protocolo de descubrimiento de red y un segundo mensaje de descubrimiento (304) para un segundo protocolo de descubrimiento de red; en el que el primer mensaje 20 de descubrimiento (302) y el segundo mensaje de descubrimiento (304) se emiten casi al mismo tiempo;
    y
    donde el primer nodo (320) comprende ademas inferir un tipo de puente (322) entre el al menos un nodo vecino (324) y el primer nodo (320) en funcion de la recepcion del primer mensaje de descubrimiento 25 (302) y la no recepcion del segundo mensaje de descubrimiento (304).
  2. 2. El procedimiento segun la reivindicacion 1, en el que el mensaje de consulta de topologia (308; 312) comprende un mensaje de suscripcion de topologia, y en el que en respuesta al mensaje de suscripcion de topologia, un nodo receptor emite un mensaje de notificacion de topologia tras detectar un cambio en la
    30 topologia de red.
  3. 3. El procedimiento segun la reivindicacion 2, en el que el mensaje de suscripcion de topologia incluye una duracion solicitada para una suscripcion.
    35 4. El procedimiento segun la reivindicacion 3, que comprende ademas:
    modificar la duracion solicitada; y
    transmitir una respuesta al mensaje de suscripcion de topologia, incluyendo la respuesta la duracion 40 solicitada modificada.
  4. 5. El procedimiento segun la reivindicacion 4, que comprende ademas finalizar la suscripcion en funcion del ajuste de la duracion solicitada modificada a un valor que indica la finalizacion de la suscripcion.
    45 6. El procedimiento segun la reivindicacion 1, en el que los mensajes emitidos o recibidos por el primer nodo
    (320) incluyen partes de tipo, longitud y valor TLV, y que comprende ademas:
    determinar que un mensaje supera un tamano maximo; y
    50 en respuesta a determinar que el mensaje supera un tamano de unidad de transmision maximo,
    fragmentar el mensaje en multiples unidades de transmision, donde la fragmentacion se produce en el limite de una parte tLv.
  5. 7. El procedimiento segun la reivindicacion 1, que comprende ademas restringir los mensajes de descubrimiento
    55 de topologia (302) o los mensajes de respuesta de topologia (310) a una tasa predeterminada o configurable.
  6. 8. Un dispositivo de red (102), que comprende:
    una pluralidad de interfaces de red; y
    60
    una unidad de descubrimiento de topologia (112) acoplada a la pluralidad de interfaces de red, estando configurada la unidad de descubrimiento de topologia (112) para:
    recibir uno o mas mensajes de descubrimiento (302; 304), identificando el uno o mas mensajes de 65 descubrimiento (302; 304) al menos un nodo vecino (324) del dispositivo de red (102);
    5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    emitir un mensaje de consulta de topologia (308);
    recibir al menos un mensaje de respuesta (310) al mensaje de consulta de topologia (308) desde al menos un nodo respondedor (324), incluyendo el al menos un mensaje de respuesta (310) datos que identifican cero o mas nodos vecinos (326; 328) del al menos un nodo respondedor (324);
    emitir uno o mas mensajes de consulta de topologia (312) a uno o mas nodos vecinos (326; 328) identificados en el al menos un mensaje de respuesta (310);
    en el que el uno o mas mensajes de descubrimiento (302; 304) incluyen un primer mensaje de descubrimiento (302) para un primer protocolo de descubrimiento de red y un segundo mensaje de descubrimiento (304) para un segundo protocolo de descubrimiento de red; en el que el primer mensaje de descubrimiento (302) y el segundo mensaje de descubrimiento (304) se emiten casi al mismo tiempo; y
    en el que la unidad de descubrimiento de topologia (112) esta configurada ademas para inferir un tipo de puente (322) entre el al menos un nodo vecino (324) y el dispositivo de red (102) en funcion de la recepcion del primer mensaje de descubrimiento (302) y la no recepcion del segundo mensaje de descubrimiento (304).
  7. 9. El dispositivo de red (102) segun la reivindicacion 8, en el que el mensaje de consulta de topologia (308; 312) comprende un mensaje de suscripcion de topologia, y en el que en respuesta al mensaje de suscripcion de topologia, un nodo receptor (324) emite un mensaje de notificacion de topologia tras detectar un cambio en la topologia de red.
  8. 10. El dispositivo de red (102) segun la reivindicacion 9, en el que el mensaje de suscripcion de topologia incluye una duracion solicitada para una suscripcion.
  9. 11. El dispositivo de red (102) segun la reivindicacion 10, en el que el al menos un mensaje de respuesta incluye una duracion solicitada modificada.
  10. 12. El dispositivo de red (102) segun la reivindicacion 10, en el que la unidad de descubrimiento de topologia (112) esta configurada ademas para finalizar la suscripcion en funcion del ajuste de la duracion solicitada a un valor que indica la finalizacion de la suscripcion.
  11. 13. El dispositivo de red (102) segun la reivindicacion 8, en el que los mensajes emitidos o recibidos por la unidad de descubrimiento de topologia (112) incluyen partes TLV, y en el que la unidad de descubrimiento de topologia (112) esta configurada ademas para:
    determinar que un mensaje supera un tamano maximo; y
    en respuesta a determinar que el mensaje supera un tamano de unidad de transmision maximo, fragmentar el mensaje en multiples unidades de transmision, donde la fragmentacion se produce en el limite de una parte tLv.
  12. 14. El dispositivo de red segun la reivindicacion 8, en el que la unidad de descubrimiento de topologia (112) esta configurada ademas para restringir los mensajes de descubrimiento de topologia (308; 312) o los mensajes de respuesta de topologia (310; 314) a una tasa predeterminada o configurable.
  13. 15. Un programa informatico, que comprende instrucciones para llevar a cabo todas las etapas de cualquiera de los procedimientos segun las reivindicaciones 1 a 7.
ES12759319.2T 2011-08-30 2012-08-30 Descubrimiento de topología de una red híbrida Active ES2560965T3 (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201161529224P 2011-08-30 2011-08-30
US201161529224P 2011-08-30
PCT/US2012/053222 WO2013033457A1 (en) 2011-08-30 2012-08-30 Topology discovery in a hybrid network

Publications (1)

Publication Number Publication Date
ES2560965T3 true ES2560965T3 (es) 2016-02-23

Family

ID=55345606

Family Applications (1)

Application Number Title Priority Date Filing Date
ES12759319.2T Active ES2560965T3 (es) 2011-08-30 2012-08-30 Descubrimiento de topología de una red híbrida

Country Status (2)

Country Link
ES (1) ES2560965T3 (es)
HU (1) HUE032821T2 (es)

Also Published As

Publication number Publication date
HUE032821T2 (en) 2017-11-28

Similar Documents

Publication Publication Date Title
EP2751963B1 (en) Topology discovery in a hybrid network
KR101604599B1 (ko) 하이브리드 네트워크들에서의 통신 경로 정보 제공
JP5855760B2 (ja) ハイブリッド通信ネットワークにおける無線ブリッジング
KR101821711B1 (ko) 슬리피 노드들을 지원하기 위한 이웃 발견
JP5805813B2 (ja) マルチ・ユーザ・ダイバーシティを用いたピア・トゥ・ピア・ネットワーク発見のための方法およびシステム
US8472348B2 (en) Rapid network formation for low-power and lossy networks
JP6568285B2 (ja) コンテキスト認識近隣発見
JP2017528079A (ja) 近接認識ネットワーキングデータパスを介したインフラストラクチャアクセス
JP2013515437A (ja) 無線通信システムにおける拡張サービス発見機構
WO2014101812A1 (zh) 设备到设备通信方法、模块及终端设备
JP2019521538A (ja) ショートアドレスをネットワーク装置に割り当てる技術
WO2019119346A1 (zh) 一种通信路径确定方法及网络设备
JP2018526923A (ja) 通信ネットワークのための強化近隣発見
KR102059410B1 (ko) 동기화 정보를 이용한 ip 기반의 슬립 모드 제어 방법
JP6802530B2 (ja) 通信方法
CN107231249B (zh) 转发节点的物理拓扑信息的获取方法、控制器和转发节点
ES2560965T3 (es) Descubrimiento de topología de una red híbrida
JP2011109412A (ja) ノード装置、アドホックネットワークシステムおよびネットワーク参加方法
JP5979705B2 (ja) ノード装置、ノード装置制御方法、及び、ノード装置制御プログラム
US9936473B2 (en) Method and apparatus for managing radio interfaces
TWI849175B (zh) 在網狀網路中之裝置之間共享之定向轉遞資訊
JP5904579B2 (ja) 通信システム、通信制御方法、ノード装置、ノード装置制御方法、及び、ノード装置制御プログラム
KR20110095045A (ko) 다중모드를 지원하는 무선 메쉬 라우터의 패킷처리방법