BR102019027144A2

BR102019027144A2 - Método para identificar um nó de comunicação

Info

Publication number: BR102019027144A2
Application number: BR102019027144-2A
Authority: BR
Inventors: Mathieu COLLIAUX; Olivia Calvez
Original assignee: Sagemcom Broadband Sas
Priority date: 2018-12-20
Filing date: 2019-12-18
Publication date: 2020-08-04
Also published as: EP3672209B1; FR3091100A1; US11283755B2; US20200204518A1; CN111355822A; CN111355822B; EP3672209A1

Abstract

trata-se de um sistema para estender a cobertura de comunicação sem fio que compreende uma sub-rede de backhaul na forma de uma árvore que compreende um conjunto de nós interconectados (121, 122, 123, 124) que implementam uma funcionalidade de ponto de acesso de uma e a mesma rede de comunicação sem fio. o sistema compreende meios para monitorar as mensagens trocadas durante uma fase de resolução de endereço e obter uma associação entre o endereço de rede e o endereço de mac de cada dispositivo conectado à rede de área local e o nó da sub-rede de backhaul, bem como informações de interface que representam uma interface através do qual foi recebida a mensagem que possibilitou a obtenção da dita associação. a fim de identificar um nó (121, 122) mais próximo ao dispositivo alvo (110, 142), o sistema compreende meios para analisar as tabelas de resolução de endereços enquanto busca a associação entre o endereço de rede e o endereço mac correspondente ao dispositivo alvo (110, 142), e a obtenção das informações de interface associadas; e meios para identificar o nó (121, 122) mais próximo do dispositivo alvo (110, 142) como sendo o nó cuja tabela de resolução de endereços não faz referência a nenhum nó (121, 122, 123, 124) na sub-rede de backhaul na associação com as ditas informações de interface.

Description

MÉTODO PARA IDENTIFICAR UM NÓ DE COMUNICAÇÃO

CAMPO DA TÉCNICA

[0001] A presente invenção se refere a um método para identificar um nó de comunicação, em um sistema para estender a cobertura de comunicação sem fio, ao qual um dispositivo específico está conectado.

TÉCNICA ANTERIOR

[0002] Em redes de área local LAN, os sistemas para estender a cobertura de comunicação sem fio podem ser usados para aumentar o alcance dessas redes de área local LAN coordenando-se uma pluralidade de pontos de acesso distribuídos AP. Esses vários pontos de acesso AP são integrados em nós de comunicação, doravante denominados nós, interconectados por meio de uma sub-rede de backhaul e todos disponibilizando a mesma rede local sem fio WLAN (rede local sem fio). No contexto da tecnologia Wi-Fi (marca registrada), todos esses pontos de acesso AP usam, assim, o mesmo identificador SSID (identificador do conjunto de serviços) e a mesma senha (também conhecida como chave de segurança). Assim, a extensão da cobertura de comunicação sem fio é transparente para os dispositivos conectados à rede de área local sem fio WLAN.

[0003] O sistema para estender a cobertura de comunicação sem fio é, portanto, normalmente conectado à Internet por meio de uma porta de comunicação de acesso à Internet GW, por exemplo, por meio de um cabo Ethernet que fornece a conexão, à porta de comunicação GW, de um nó principal no sistema para estender a cobertura de comunicação sem fio. O sistema para estender a cobertura da comunicação sem fio serve como um relé entre a porta de comunicação e cada dispositivo conectado por fio, ou sem fio, à rede de área local LAN, e também serve como um relé entre esses vários dispositivos conectados à rede de área local LAN para permitir que os mesmos se comuniquem.

[0004] Os nós na sub-rede de backhaul são conectados entre si por uma estrutura na forma de uma árvore, podendo um nó servir como um relé entre dois outros nós na sub-rede de backhaul. Os nós são, portanto, interconectados por meio de conexões com fio, por exemplo, do tipo Ethernet ou conexões sem fio, por exemplo, uma conexão Wi-Fi (marca registrada) usando um identificador SSID diferente da referida rede de área local WLAN. Os nós na sub-rede de backhaul se comunicam entre si por meio de enlaces lógicos, por exemplo, comunicações IP ou túneis criptografados ou comunicações de acordo com um protocolo de comunicação proprietário. Esses enlaces lógicos são normalmente estabelecidos por meio de mensagens de análise e descoberta.

[0005] Os nós na sub-rede de backhaul são tipicamente coordenados de maneira centralizada, por um nó mestre entre os ditos nós na sub-rede de backhaul. O nó mestre pode ser designado por configuração fixa ou dinamicamente por eleição. Todos os nós na sub-rede de backhaul, portanto, têm conhecimento do nó mestre e têm capacidade de identificá-lo por meio de seu endereço de MAC (controle de acesso de mídias).

[0006] No caso das redes de área local LAN nos assinantes de um provedor de acesso à Internet, o nó mestre é preferencialmente o nó da sub-rede de backhaul mais próximo da porta de comunicação de acesso à Internet GW. Isso possibilita a ativação específica de funcionalidades, como, por exemplo, funcionalidades de controle dos pais, uma vez que o nó mestre tem uma posição estratégica para a concentração dos fluxos de dados enquanto é o nó no sistema para estender a cobertura da comunicação sem fio mais próxima do acesso à Internet porta de comunicação GW. É, então, desejável localizar, na topologia da sub-rede de backhaul, qual é o nó que está mais próximo da dita porta de comunicação GW.

[0007] Outras situações em que é vantajoso localizar, na topologia da sub-rede de backhaul, qual nó é o mais próximo de um dispositivo em particular. Por exemplo, é vantajoso determinar qual nó está mais próximo de um aparelho de televisão ou de uma fonte multimídia, a fim de ativar um módulo centralizado para controlar o dito aparelho de televisão ou a dita fonte multimídia, destinada a retranscrever, em um idioma compreensível para o aparelho de televisão ou, respectivamente, a fonte multimídia, comandos recebidos em vários formatos, provenientes de variados dispositivos de controle conectados à rede de área local LAN. Também é vantajoso saber, na topologia da sub-rede de backhaul, qual nó é o mais próximo de um dispositivo em particular, a fim de fornecer assistência com o diagnóstico no caso de mau funcionamento desse dispositivo.

[0008] É desejável ultrapassar esses inconvenientes da técnica anterior.

DIVULGAÇÃO DA INVENÇÃO

[0009] Um objetivo da presente invenção é propor um método para identificar um nó mais próximo de um dispositivo alvo em um sistema para estender a cobertura de comunicação sem fio que compreende uma sub-rede de backhaul na forma de uma árvore que compreende um conjunto de nós interconectados, uma pluralidade de nós em a sub-rede de backhaul implementando uma funcionalidade do ponto de acesso de uma e a mesma rede de comunicação sem fio, em que o sistema para estender a cobertura de comunicação sem fio é adequado para possibilitar a conexão de dispositivos aos ditos nós por meio da rede de comunicação sem fio ou por fios, a fim de formar uma rede local. O método compreende as seguintes etapas: monitorar mensagens trocadas durante uma fase de resolução de endereços e obter uma associação entre o endereço de rede e o endereço MAC de cada dispositivo conectado à rede local e nó na sub-rede de backhaul; preencher, em cada dito nó, uma tabela de resolução de endereços, indicando na mesma cada associação entre o endereço de rede e o endereço MAC obtido pelo dito nó, bem como informações de interface que representam uma interface do dito nó, através da qual a mensagem que possibilitou a obtenção da dita associação foi recebida. E, a fim de identificar o nó mais próximo ao dispositivo alvo entre os ditos nós na sub-rede de backhaul, o método compreende uma análise das tabelas de resolução, incluindo as seguintes etapas: examinar as tabelas de resolução de endereços enquanto busca a associação entre o endereço de rede e o endereço MAC correspondente ao dito endereço alvo e enquanto obtém as informações de interface associada; e identificar o nó mais próximo ao dispositivo alvo como sendo o nó cuja tabela de resolução de endereços não faz referência a nenhum nó na sub-rede de backhaul em associação com as ditas informações de interface. Assim, o nó mais próximo do dispositivo alvo entre os ditos nós na sub-rede de backhaul é facilmente identificado.

[0010] De acordo com uma modalidade específica, cada nó na sub-rede de backhaul examina sua própria tabela de resolução e transmite uma mensagem indicando se o dito nó em questão é o mais próximo do dispositivo alvo entre os nós na sub-rede de backhaul.

[0011] De acordo com uma modalidade específica, cada nó na sub-rede de backhaul examina sua própria tabela de resolução e transmite uma mensagem incluindo uma pontuação de análise representando a distância topológica, na sub-rede de backhaul, que a separa do dispositivo alvo.

[0012] De acordo com uma modalidade específica, cada nó na sub-rede de backhaul realiza a análise para um ou mais dispositivos alvo predeterminados, a cada alteração feita em sua tabela de resolução de endereços.

[0013] De acordo com uma modalidade específica, ao analisar as tabelas de ARP, são excluídas as entradas nas tabelas de resolução de endereços que correspondem às interfaces nas quais é predeterminado que o dispositivo alvo não está conectado.

[0014] De acordo com uma modalidade específica, o dispositivo alvo é uma porta de comunicação de acesso à Internet que foi identificada por meio de um campo dedicado de uma concessão fornecida a um nó na sub-rede de backhaul por um servidor DHCP.

[0015] Também é proposto um método para ativação de funcionalidade em um sistema para estender a cobertura de comunicação sem fio, que compreende uma sub-rede de backhaul na forma de uma árvore que compreende um conjunto de nós interconectados, em que o método de ativação de funcionalidade inclui uma identificação de um nó mais próximo a um dispositivo alvo entre os ditos nós na sub-rede de backhaul, como mencionado anteriormente e, além disso, uma ativação da dita funcionalidade especificamente no nó identificado como o mais próximo do dispositivo alvo.

[0016] De acordo com uma modalidade específica, o dispositivo alvo é uma porta de comunicação de acesso à Internet e a funcionalidade é uma funcionalidade de um nó mestre que coordena a sub-rede de backhaul.

[0017] De acordo com uma modalidade específica, o método para ativar a funcionalidade compreende ainda uma ativação de funcionalidades suplementares no nó identificado como o mais próximo ao porta de comunicação de acesso à Internet, sendo as funcionalidades suplementares funcionalidades de firewall em relação aos fluxos de dados trocados pela Internet através da porta de comunicação de acesso à Internet e/ou das funções de controle dos pais em relação aos fluxos de dados trocados pela Internet através da porta de comunicação de acesso à Internet.

[0018] Também é proposto um sistema para estender a cobertura de comunicação sem fio que compreende uma sub-rede de backhaul na forma de uma árvore que compreende um conjunto de nós interconectados, uma pluralidade de nós na sub-rede de backhaul implementando uma funcionalidade do ponto de acesso de uma e a mesma rede de comunicação sem fio, em que o sistema para estender a cobertura de comunicação sem fio é adequado para possibilitar a conexão de dispositivos aos ditos nós por meio da rede de comunicação sem fio ou por fios, a fim de formar uma rede local. O sistema compreende: meios para monitorar mensagens trocadas durante uma fase de resolução de endereços e obter a partir da mesma uma associação entre o endereço de rede e o endereço MAC de cada dispositivo conectado à rede local e nó na sub-rede de backhaul; meios para preencher, em cada dito nó, uma tabela de resolução de endereços, indicando na mesma cada associação entre o endereço de rede e o endereço MAC obtido pelo dito nó, bem como informações de interface que representam uma interface do dito nó, através da qual a mensagem que tornou possível obter a dita associação foi recebida. E, a fim de identificar um nó mais próximo do dispositivo alvo entre os ditos nós na sub-rede de backhaul, o sistema compreende meios para analisar as tabelas de resolução, incluindo: meios para analisar as tabelas de resolução de endereços enquanto procura a associação entre o endereço de rede e o endereço MAC correspondente ao dito dispositivo alvo e obtendo as informações de interface associadas; e meios para identificar o nó mais próximo ao dispositivo alvo como sendo o nó cuja tabela de resolução de endereços não faz referência a nenhum nó na sub-rede de backhaul em associação com as ditas informações de interface.

[0019] De acordo com uma modalidade específica, o sistema compreende ainda meios para ativar uma funcionalidade especificamente no nó identificado como o mais próximo do dispositivo alvo.

[0020] De acordo com uma modalidade específica, o dispositivo alvo é uma porta de comunicação de acesso à Internet e a funcionalidade é uma funcionalidade de um nó mestre que coordena a sub-rede de backhaul.

[0021] De acordo com uma modalidade específica, o sistema compreende ainda meios para ativar funcionalidades suplementares especificamente no nó identificado como o mais próximo ao porta de comunicação de acesso à Internet, sendo as funcionalidades suplementares funcionalidades de firewall em relação aos fluxos de dados trocados por meio de Internet através da porta de comunicação de acesso à Internet e/ou funcionalidades de controle dos pais em relação aos fluxos de dados trocados pela Internet através da porta de comunicação de acesso à Internet.

[0022] Um nó também é proposto, denominado como nó em questão, destinado a ser usado em um sistema para estender a cobertura de comunicação sem fio que compreende uma sub-rede de backhaul na forma de uma árvore que compreende um conjunto de nós interconectados, incluindo o nó em questão, uma pluralidade de nós na sub-rede de backhaul que implementam uma funcionalidade de ponto de acesso de uma e a mesma rede de comunicação sem fio, em que o sistema para estender a cobertura de comunicação sem fio é adequado para possibilitar a conexão de dispositivos aos ditos nós por meio da rede de comunicação sem fio ou por fios em para formar uma rede local. O nó em questão compreende: meios para monitorar as mensagens trocadas durante uma fase de resolução de endereços e obter uma associação entre o endereço de rede e o endereço MAC de cada dispositivo conectado à rede local e o nó na sub-rede de backhaul; meios para preencher em uma tabela de resolução de endereços, indicando na mesma cada associação entre o endereço de rede e o endereço MAC obtido pelo nó em questão, bem como informações de interface que representam uma interface do nó em questão através da qual a mensagem que possibilitou a obtenção da dita associação foi recebida. E, para identificar se o nó em questão está mais próximo do dispositivo alvo entre os ditos nós na sub-rede de backhaul, o nó em questão compreende meios para analisar sua tabela de resolução, incluindo: meios para examinar a tabela de resolução de endereço, buscando a associação entre endereço de rede e endereço MAC correspondente ao dito dispositivo alvo, e obter a partir do as informações de interface associadas; meios para identificar o nó em questão como o mais próximo ao dispositivo alvo quando a tabela de resolução de endereço não faz referência a nenhum nó na sub-rede de backhaul em associação com as ditas informações de interface e para identificar o nó em questão como o mais próximo ao dispositivo alvo de outra forma; e meios para informar, através da sub-rede de backhaul, que o nó em questão é ou não o nó mais próximo do dispositivo alvo entre os ditos nós na sub-rede de backhaul.

BREVE DESCRIÇÃO DOS DESENHOS

[0023] Os recursos da invenção mencionados acima, bem como outros, emergirão mais claramente a partir de uma leitura da descrição a seguir de pelo menos uma modalidade exemplificativa, em que a dita descrição é fornecida em relação aos desenhos anexos, entre os quais:

[0024] A Figura 1 ilustra esquematicamente um sistema de comunicação no qual a presente invenção pode ser implementada;

[0025] A Figura 2 ilustra esquematicamente um exemplo de arranjo de hardware de nós em uma sub-rede de backhaul do sistema de comunicação;

[0026] A Figura 3 ilustra esquematicamente um algoritmo para atualizar uma tabela de resolução de endereços;

[0027] A Figura 4 ilustra esquematicamente um algoritmo para analisar uma tabela de resolução de endereços;

[0028] A Figura 5 ilustra esquematicamente um algoritmo para identificar um nó mais próximo de um dispositivo em particular;

[0029] A Figura 6 ilustra esquematicamente um algoritmo para ativar uma funcionalidade especificamente em um nó identificado mais próximo de um dispositivo em particular; e

[0030] A Figura 7 ilustra esquematicamente um algoritmo para eleger um nó mestre na sub-rede de backhaul.

DESCRIÇÃO DETALHADA DAS MODALIDADES

[0031] A Figura 1 ilustra esquematicamente um sistema de comunicação no qual a presente invenção pode ser implementada; em que o sistema de comunicação compreende um sistema para estender a cobertura de comunicação sem fio construída em torno de uma sub-rede de backhaul que compreende um conjunto de nós interconectados N1 121, N2 122, N3 123, N4 124. Cada nó em uma pluralidade de nós na sub-rede de backhaul, normalmente todos os nós na sub-rede de backhaul, implementa uma funcionalidade do ponto de acesso AP de uma WLAN de rede local sem fio (rede local sem fio). Todos os nós na dita pluralidade de nós disponibilizam uma e a mesma rede sem fio local WLAN (mesmo nome, etc.). No contexto da tecnologia Wi-Fi (marca registrada), todos esses pontos de acesso AP usam o mesmo identificador SSID e a mesma senha. A área de cobertura da rede de área local WLAN sem fio e, portanto, em termos gerais da rede de área local LAN, assim, formada em torno do sistema para estender a cobertura da comunicação sem fio, é, então, estendida de forma transparente para cada terminal ou estação que se conecta ao mesmo.

[0032] Os nós N1 121, N2 122, N3 123, N4 124 da sub-rede de backhaul são conectados um ao outro por meio de uma estrutura na forma de uma árvore, em que um nó tem capacidade de servir como um relé entre dois outros nós na sub-rede de backhaul. Os nós N1 121, N2 122, N3 123, N4 124 são, portanto, interconectados por meio de conexões com fio, por exemplo, do tipo Ethernet ou conexões sem fio, por exemplo, uma conexão WiFi (marca registrada) usando um identificador SSID diferente da dita rede de área local sem fio WLAN. Os nós N1 121, N2 122, N3 123, N4 124 da sub-rede de backhaul se comunicam entre si por meio de enlaces lógicos, por exemplo, comunicações IP ou túneis criptografados ou comunicações de acordo com um protocolo de comunicação proprietário. No entanto, quando uma interface com fio é usada para a sub-rede de backhaul, essa interface com fio não pode ser usada para outra finalidade, em particular não para conectar um terminal à mesma.

[0033] A título de ilustração, a Figura 1 mostra que o nó N1 121 está conectado ao nó N2 122 e ao nó N3 123 por meio de uma conexão sem fio (distinta da própria rede de área local sem fio WLAN) e o nó N4 124 está conectado ao nó N3 123 por meio de uma conexão com fio.

[0034] O sistema para estender a cobertura de comunicação sem fio torna possível interconectar uma porta de comunicação de acesso à Internet GW 110, um terminal T1 141, um terminal T2 142, um terminal T3 143 e um terminal T4 144. O terminal T1 141 é, por exemplo, um telefone inteligente conectado por uma conexão sem fio ao nó N2 122, ou seja, o terminal T1 141 é, portanto, conectado por meio da rede de área local sem fio WLAN por meio do nó N2 122 que atua como ponto de acesso AP. O terminal T2 142 é, por exemplo, um aparelho de televisão conectado por uma conexão com fio ao nó N2 122. O terminal T3 143 é, por exemplo, um computador do tipo tablet conectado por uma conexão sem fio ao nó N4 124, ou seja, o terminal T3 143 é, portanto, conectado via rede de área local sem fio WLAN por meio do nó N4 124 que atua como ponto de acesso AP. O terminal T4 144 é, por exemplo, uma unidade de armazenamento em rede NAS (armazenamento conectado à rede) conectado por uma conexão sem fio ao nó N3 123, ou seja, o terminal T4 144 é, portanto, conectado via rede de área local WLAN sem fio por meio do nó N3 123 atuando como um ponto de acesso AP.

[0035] Os nós na sub-rede de backhaul são coordenados de maneira centralizada, por um nó mestre entre os ditos nós na sub-rede de backhaul. O nó mestre pode ser designado por configuração fixa ou dinamicamente por eleição. O nó mestre é, por exemplo, o nó na sub-rede de backhaul mais próximo da porta de comunicação de acesso à Internet GW 110, ou seja, o nó N1 121 no contexto da Figura 1. Uma implementação específica para a eleição do nó mestre, de modo a estar mais próximo da porta de comunicação de acesso à Internet GW 110, é detalhada abaixo em relação à Figura 8.

[0036] Todos os nós na sub-rede de backhaul, portanto, têm conhecimento do nó mestre e têm capacidade de identificá-lo por meio de seu endereço MAC e/ou endereço de rede (por exemplo, endereço IP). Todos os nós na sub-rede de backhaul também têm conhecimento de todos os outros nós na sub-rede de backhaul e têm capacidade de identificá-los por meio de seus endereços MAC e/ou endereços de rede (por exemplo, endereços IP).

[0037] A Figura 2 ilustra esquematicamente um exemplo de arquitetura de hardware de qualquer nó 200 na sub-rede de backhaul.

[0038] O exemplo da arquitetura de hardware apresentada compreende, conectada por um barramento de comunicação 210: uma CPU do processador (unidade central de processamento) 201; uma memória de acesso aleatório RAM 202; uma ROM 203 de memória somente leitura ou uma memória flash; uma unidade de armazenamento ou um leitor de mídia de armazenamento, como um leitor de cartão SD (Segurança Digital) 204 ou uma unidade de disco rígido HDD; e pelo menos um conjunto de interfaces de comunicação COM 205. O conjunto de interfaces de comunicação COM 205 permite implementar a funcionalidade do ponto de acesso AP, a fim de estender a cobertura da rede de área local sem fio WLAN e possibilitar o estabelecimento da sub-rede de backhaul.

[0039] A CPU do processador 205 tem capacidade de executar instruções carregadas na memória RAM 202 a partir da memória ROM 203, de uma memória externa (como um cartão SD), de uma mídia de armazenamento (como a unidade de disco rígido HDD) ou de uma rede de comunicação. Ao ligar, a CPU 201 do processador tem capacidade de ler instruções da memória RAM 202 e executá-las. Essas instruções formam um programa de computador que ocasiona a implantação, pela CPU 201 do processador, de todos ou alguns dos algoritmos e etapas descritos abaixo.

[0040] Assim, todos ou alguns dos algoritmos e etapas descritos abaixo podem ser implementados na forma de software pela execução de um conjunto de instruções por uma máquina programável, como um DSP (processador de sinal digital) ou um microcontrolador ou um processador. Todos ou alguns dos algoritmos e etapas descritos abaixo também podem ser implementados na forma de hardware por uma máquina ou por um componente dedicado, como um FPGA (arranjo de portas programável em campo) ou um ASIC (circuito integrado específico da aplicação). Assim, os nós N1 121, N2 122, N3 123, N4 124 compreendem circuitos eletrônicos adequados e configurados para implementar os algoritmos e as etapas descritas abaixo.

[0041] A Figura 3 ilustra esquematicamente um algoritmo para atualizar uma tabela de resolução de endereços.

[0042] Quando um dispositivo se conecta a uma rede de comunicação, uma fase de resolução de endereço é estabelecida. Isso permite que os vários dispositivos da rede de comunicação façam a associação entre o endereço de rede e o endereço MAC. No caso de redes Ethernet, o ARP (Protocolo de Resolução de Endereço, conforme descrito no documento normativo RFC 826) é implementado automaticamente, por exemplo, pelo kernel do sistema operacional, para permitir que o equipamento colete as informações necessárias para estabelecer comunicação e, desse modo, para fazer com que qualquer endereço IP da rede de área local LAN coincida com o endereço MAC correspondente.

[0043] Para executar uma resolução de endereço em relação a um dispositivo B com o qual um dispositivo A deseja se comunicar, o dispositivo A transmite uma solicitação ARP na rede de comunicação, aqui, a rede de área local LAN. A solicitação ARP identifica os endereços de rede e MAC do dispositivo A, bem como o endereço de rede do dispositivo B. A quebra da solicitação ARP, de acordo com o documento normativo RFC 826, mostra que essas informações de identificação são transmitidas fisicamente através dos campos ar$sha, que assume o valor @MAC_A (em que @MAC_A é o endereço MAC do dispositivo A), ar$spa, que assume o valor @IP_A (em que @IP_A é o endereço IP do dispositivo A) e ar$tpa, que assume o valor @IP_B (em que @IP_B é o endereço IP do dispositivo B). Quanto ao campo ar$tha, o mesmo assume o valor 0, pois, nesse momento, o endereço MAC (@MAC_B) do dispositivo B é desconhecido para o dispositivo A.

[0044] Os dispositivos na rede de área local LAN cujos endereços IP não correspondem a @IP_B simplesmente ignoram essa solicitação de ARP. No entanto, cada nó na sub-rede de backhaul se beneficiará disso para preencher uma tabela ARP que é específica, inserindo nela o par @IP_A/@MAC_A correspondente ao dispositivo A que originou a solicitação ARP. Além disso, cada nó na sub-rede de backhaul entra na mesma, em associação com o par @IP_A/@MAC_A, em que informações de INT representam a interface do dito nó através do qual a solicitação ARP foi recebida pelo dito nó. Ao inserir no mesmo as informações de INT, o dito nó sabe qual interface usar para unir o dispositivo A. Tomando o exemplo da Figura 1, quando o terminal T1 141 transmite uma solicitação de ARP, o nó N2 122 armazena, em sua tabela de ARP, em associação com os endereços MAC e IP do terminal T1 141 indicado na solicitação de ARP em questão, informações representando a interface sem fio com a rede de área local sem fio WLAN. Da mesma forma, quando o terminal T2 142 transmite uma solicitação de ARP, o nó N2 122 armazena, em sua tabela de ARP, em associação com os endereços MAC e IP do terminal T2 142 indicados na solicitação de ARP em questão, informações que representam a interface com fio ao qual o terminal T2 142 está conectado. E, do ponto de vista do nó N4 124, a tabela de ARP inclui, em associação com os endereços MAC e IP do terminal T1 141, informações que representam a interface com fio usada com o nó N3 123 (através do qual o ARP solicita emanando do terminal T1 141 foi retransmitido para o nó N2 122). Da mesma forma, a tabela de ARP do nó N4 124 inclui, em associação com os endereços MAC e IP do terminal T2 142, informações que representam a interface com fio usada com o nó N3 123 (através do qual a solicitação ARP emanada do terminal T2 142 foi retransmitido para o nó N2 122).

[0045] O dispositivo B, cujo endereço IP corresponde a @IP_B, como indicado na solicitação de transmissão ARP, responde à solicitação de ARP transmitida pelo dispositivo A retransmitindo uma resposta ARP destinada exclusivamente ao dispositivo A, permitindo que o dispositivo A preencha sua tabela de ARP com o par @IP_B/@MAC_B, assim, constatado. Cada nó na sub-rede de backhaul que observa a resposta do ARP passando também pode preencher sua própria tabela de ARP com o par @IP_B/@MAC_B, bem como em associação com informações que representam a interface do dito nó através do qual a resposta de ARP foi recebida pelo dito nó. A inserção das informações que representam essa interface permite que o dito nó saiba qual interface usar para ingressar no dispositivo B.

[0046] Por conveniência, as tabelas de resolução de endereços são a seguir denominadas tabelas de ARP.

[0047] Assim, em uma etapa 301, cada nó na sub-rede de backhaul (isto é, cada nó no sistema para estender a cobertura de comunicação sem fio) monitora as trocas que ocorrem na fase de resolução de endereço. Para fazer isso, cada nó na sub-rede de backhaul continuamente, em cada uma de suas interfaces físicas tomadas individualmente, escuta as mensagens transmitidas por todos os dispositivos na rede.

[0048] Em uma etapa 302, qualquer nó que recebeu uma mensagem determina se a mensagem recebida corresponde a uma solicitação de transmissão de ARP. Se for esse o caso, uma etapa 303 é executada; caso contrário, a etapa 301 é repetida.

[0049] Na etapa 303, cada nó que recebeu uma solicitação de transmissão de ARP completa sua tabela de ARP, conforme explicado anteriormente.

[0050] O algoritmo na Figura 3 pode ser concluído de forma a completar a tabela de ARP por meio das solicitações de ARP recebidas (por exemplo, em trânsito), como explicado anteriormente.

[0051] Assim, para cada nó, a tabela de ARP é concluída ao longo do tempo e se estabiliza até que ocorra uma alteração na topologia (por exemplo, adição ou remoção de um nó, ou mais geralmente de um dispositivo, para ou da rede de área local LAN).

[0052] Deve-se observar que as entradas na tabela de ARP correspondentes aos outros nós na sub-rede de backhaul são facilmente identificáveis. Isso ocorre porque, quando a sub-rede de backhaul é estabelecida, são feitas trocas entre os nós na dita sub-rede de backhaul, e cada nó pode, assim, construir uma lista que contém pelo menos os endereços de rede (por exemplo, endereços IP) dos nós que constituem a sub-rede de backhaul. Essa lista também pode conter informações suplementares, como, por exemplo, números de série das notas em questão ou quaisquer outras informações necessárias para garantir o funcionamento nominal do sistema para estender a cobertura da comunicação sem fio.

[0053] A Figura 4 ilustra esquematicamente um algoritmo de análise de tabela de ARP. O algoritmo na Figura 4 é usado por um nó na sub-rede de backhaul em relação à sua própria tabela de ARP ou em uma tabela de ARP de outro nó na sub-rede de backhaul que lhe foi comunicada por esse outro nó (por exemplo, porque uma análise das tabelas de ARP é realizada de maneira centralizada). O objetivo é identificar o nó na sub-rede de backhaul mais próximo, do ponto de vista da localização topológica, a um dispositivo alvo na rede de área local LAN. Esse objetivo pode ser alcançado por meio das tabelas de ARP. O algoritmo da Figura 4 descreve as etapas executadas para uma tabela de ARP.

[0054] Em uma etapa 401, o nó em questão obtém informações que identificam o dispositivo alvo na rede de área local LAN. O dispositivo alvo é, por exemplo, identificado por meio de seu endereço de rede (por exemplo, endereço de IP). Essas informações podem ser fornecidas por outro nó na sub-rede de backhaul; por exemplo, o nó mestre pode solicitar que cada um dos nós da sub-rede de backhaul analise sua própria tabela de ARP, conforme descrito abaixo em relação à Figura 5. Essas informações podem, em uma variante, ser previamente conhecidas. Por exemplo, a análise da tabela de ARP é realizada por padrão, usando a porta de comunicação de acesso à Internet GW 110 como dispositivo alvo, em particular, para eleger o nó mestre, conforme descrito abaixo em relação à Figura 8.

[0055] Em uma etapa 402, o nó em questão examina e analisa a tabela de ARP, para determinar se o dispositivo alvo é referenciado na mesma. Se a tabela de ARP realmente fizer referência ao dispositivo alvo, o nó em questão recuperará as informações de INT armazenadas em associação. Em seguida, o nó em questão conta na tabela de ARP quantos nós na sub-rede de backhaul (ou seja, no sistema para estender a cobertura da comunicação sem fio) são inseridos na tabela de ARP em associação com essa interface representada pelas informações de INT. Se nenhum nó na sub-rede de backhaul for referenciado em associação com essa interface representada pelas informações de INT, isso significa que o nó cuja tabela de ARP é analisada é o mais próximo do dispositivo alvo. Se pelo menos um nó na sub-rede de backhaul for referenciado em associação com essa interface representada pelas informações de INT, isso significa que o nó cuja tabela de ARP é analisada dessa forma não está mais próximo do dispositivo alvo.

[0056] Em uma etapa 403, o nó em questão compartilha, conforme necessário, o resultado da análise realizada na etapa 402. Por exemplo, quando o nó em questão analisou sua própria tabela de ARP, o nó em questão transmite uma mensagem indicando se o nó em questão está ou não mais próximo do dispositivo alvo entre os nós da sub-rede de backhaul. De acordo com outro exemplo, ainda quando o nó em questão analisou sua própria tabela de ARP, o nó em questão transmite uma mensagem fornecendo uma pontuação de análise representando a distância topológica, na sub-rede de backhaul, que a separa do dispositivo alvo.

[0057] Ao proceder assim para cada tabela de ARP dos nós na sub-rede de backhaul, é possível identificar qual nó está mais próximo do dispositivo alvo conectado à LAN. Isso pode ser feito de maneira centralizada, por exemplo, pelo nó mestre, recuperando as tabelas de ARP dos vários nós na sub-rede de backhaul. Isso pode ser feito de maneira distribuída pelos vários nós na sub-rede de backhaul que, então, comunicam o resultado de suas respectivas análises ao nó mestre, conforme descrito abaixo em relação à Figura 5.

[0058] Em uma modalidade específica, cada nó na sub-rede de backhaul realiza essa análise para um ou mais dispositivos alvo predeterminados, a cada alteração feita em sua tabela de ARP. Por exemplo, quando uma alteração é feita em sua tabela de ARP, o nó em questão realiza a análise para determinar se é o mais próximo da porta de comunicação de acesso à Internet GW 110. Se o nó em questão determinar que o mesmo se torna o nó mais próximo à porta de comunicação de acesso à Internet GW 110, o mesmo pode autoatribuir a função do nó mestre e informar os outros nós na sub-rede de backhaul sobre isso. Uma negociação também pode ocorrer com o nó que era, até então, o nó mestre, no caso de os resultados da análise divergirem entre si (uma situação que revela uma anomalia porque a sub-rede de backhaul está na forma de árvore).

[0059] Em uma modalidade particular, ao analisar as tabelas de ARP, são excluídas as entradas nas tabelas de ARP que correspondem às interfaces nas quais é predeterminado que o dispositivo alvo não está conectado. Por exemplo, quando o dispositivo alvo é a porta de comunicação de acesso à Internet GW 110 e é predefinido que a porta de comunicação de acesso à Internet GW 110 esteja necessariamente conectada por uma conexão com fio ao sistema para estender a cobertura da comunicação sem fio, ao analisar as tabelas de ARP, qualquer entrada associada a uma interface sem fio é excluída. Essa exclusão de entradas nas tabelas de ARP na análise pode ser predefinida ou notificada pelo nó mestre quando o mesmo solicita que os nós na sub-rede de backhaul analisem as tabelas de ARP.

[0060] A Figura 5 ilustra esquematicamente um algoritmo para identificar um nó mais próximo de um dispositivo em particular (dispositivo alvo). O algoritmo na Figura 5 é implementado pelo nó mestre.

[0061] Em uma etapa 501, o nó mestre identifica um dispositivo alvo. Por exemplo, o dispositivo alvo é a porta de comunicação de acesso à Internet GW 110 ou o terminal T2 142. O dispositivo alvo pode ser identificado pela configuração (por exemplo, entrada do seu endereço de IP). O dispositivo alvo pode ser identificado após um evento na rede de área local LAN (por exemplo, conexão de um novo dispositivo que, então, se torna um dispositivo alvo dentro do significado do algoritmo na Figura 5). Por exemplo, a porta de comunicação de acesso à Internet GW 110 pode ser identificada por meio de uma concessão (atribuição de um endereço de IP) fornecida por um servidor DHCP (Protocolo de Configuração de Hospedeiro Dinâmico, conforme definido no documento normativo RFC 1531, alterado e complementado pelos documentos normativos RFC 1534, RFC 2131 e RFC 2132), que geralmente é integrado à porta de comunicação de acesso à Internet. Quando o dito servidor de DHCP fornece uma concessão (atribuição de endereço de IP) a um nó na sub-rede de backhaul, esteja o servidor de DHCP na porta de comunicação de acesso à Internet ou não, a concessão em questão fornece, em um campo dedicado, o endereço de IP de uma porta de comunicação de acesso à Internet. Assim, qualquer nó na sub-rede de backhaul tem conhecimento do endereço de IP da dita porta de comunicação de acesso à Internet. De acordo com outro exemplo, um dispositivo recém-conectado ao sistema para estender a cobertura de comunicação sem fio pode exportar uma descrição das funcionalidades oferecidas por esse dispositivo recém-conectado (por exemplo, usando o protocolo de UPnP (Universal Plug n 'Play)) e o conteúdo dessa descrição pode empurrar o nó mestre para solicitar a análise das tabelas de ARP, a fim de determinar qual nó está mais próximo do dito dispositivo recém-conectado. Muitos outros eventos podem ser acionadores do algoritmo na Figura 5 e identificar o dispositivo alvo.

[0062] Em uma etapa 502, o nó mestre solicita uma análise da tabela de ARP em relação ao dispositivo alvo, com cada um dos nós na sub-rede de backhaul. Cada um dos nós na sub-rede de backhaul (incluindo o nó mestre) realiza a análise da tabela de ARP, conforme descrito em relação à Figura 4, em relação à sua própria tabela de ARP.

[0063] Em uma etapa 503, o nó mestre recupera os resultados das análises da tabela de ARP executadas pelos nós na sub-rede de backhaul.

[0064] Em uma etapa 504, o nó mestre, por meio dos ditos resultados, identifica o nó na sub-rede de backhaul que está mais próximo do dispositivo alvo entre todos os nós na sub-rede de backhaul.

[0065] Deve ser observado que o nó mestre pode solicitar a análise da tabela de ARP em relação ao dispositivo alvo sequencialmente. O nó mestre solicita que os nós executem a análise da tabela de ARP um após o outro e interrompe o processo assim que um nó indicar, em seu resultado de análise da tabela de ARP, que o referido nó está mais próximo do dispositivo alvo entre todos os nós no sub-rede de backhaul.

[0066] A Figura 6 ilustra esquematicamente um algoritmo para ativar a funcionalidade especificamente em um nó identificado mais próximo de um dispositivo em particular (dispositivo alvo).

[0067] Em uma etapa 601, o nó mestre identifica um dispositivo alvo, como já descrito em relação à Figura 5.

[0068] Em uma etapa 602, o nó mestre inicia uma busca por um nó mais próximo ao dispositivo alvo, analisando as tabelas de ARP como descrito anteriormente.

[0069] Em uma etapa 603, o nó mestre, em virtude da análise das tabelas de ARP, sabe qual nó na sub-rede de backhaul está mais próximo do dispositivo alvo. O nó mestre instrui especificamente esse nó identificado como o mais próximo ao dispositivo alvo para ativar uma funcionalidade predeterminada. Por exemplo, essa funcionalidade é uma funcionalidade para suportar o dispositivo alvo em questão, por exemplo, um módulo que controla o dito dispositivo alvo. A ativação específica da funcionalidade mais próxima do dispositivo alvo torna possível limitar a distância entre o dispositivo alvo e a funcionalidade em questão, o que é mais eficaz em termos de consumo de recursos de rede.

[0070] A Figura 7 ilustra esquematicamente um algoritmo para eleger um nó mestre na sub-rede de backhaul.

[0071] Em uma etapa 701, o nó mestre identifica um dispositivo alvo, como já descrito em relação à Figura 5. O dispositivo alvo é, no contexto do algoritmo da Figura 7, a porta de comunicação de acesso à Internet GW 110.

[0072] Em uma etapa 702, o nó mestre inicia uma pesquisa por um nó mais próximo ao dispositivo alvo, analisando as tabelas de ARP, como descrito anteriormente.

[0073] Em uma etapa 703, o nó mais próximo ao dispositivo alvo é especificamente eleito como o dispositivo mestre. Se houver uma alteração no nó mestre, o nó mestre anterior informa aos outros nós na sub-rede de backhaul que um novo nó mestre foi eleito e fornece informações identificando o novo nó mestre. O algoritmo na Figura 7 é, assim, uma modalidade particular do algoritmo na Figura 6, em que a funcionalidade a ser ativada é a funcionalidade de nó mestre. Outras funcionalidades suplementares podem, portanto, ser ativadas especificamente no nó mestre em relação à porta de comunicação de acesso à Internet GW 110. Mais particularmente, essas funcionalidades suplementares são funcionalidades de firewall em relação aos fluxos de dados trocados pela Internet através da porta de comunicação de acesso à Internet GW 110 e/ou funcionalidades de controle dos pais em relação aos fluxos de dados trocados pela Internet através da porta de comunicação de acesso à Internet GW 110. A ativação da funcionalidade mais próxima à porta de comunicação de acesso à Internet GW 110 permite limitar a distância entre a porta de comunicação de acesso à Internet GW 110 e a funcionalidade em questão, o que é mais eficaz em termos de consumo de recursos de rede e em termos de segurança dos dispositivos de rede local da rede local em relação a esses fluxos de dados trocados por meio da internet através da porta de comunicação de acesso à internet GW 110.

Claims

Método para identificar um nó (121, 122) mais próximo de um dispositivo alvo (110, 142) em um sistema para estender a cobertura de comunicação sem fio que compreende uma sub-rede de backhaul na forma de uma árvore que compreende um conjunto de nós interconectados (121, 122, 123, 124), em que uma pluralidade de nós (121, 122, 123, 124) na sub-rede de backhaul implementa uma funcionalidade do ponto de acesso de uma e a mesma rede de comunicação sem fio, em que o sistema para estender a cobertura da comunicação sem fio é adequado para tornar possível conectar dispositivos (110, 141, 142, 143, 144) aos ditos nós (121, 122, 123, 124) por meio da rede de comunicação sem fio ou por fios para formar uma rede de área local, em que o método é caracterizado pelo fato de que compreende as seguintes etapas:
- - monitorar (301) mensagens trocadas durante uma fase de resolução de endereço e obter a partir das mesmas uma associação entre o endereço de rede e o endereço MAC de cada dispositivo (110, 141, 142, 143, 144) conectado à rede local e ao nó (121, 122, 123, 124) na sub-rede de backhaul;
- - preencher (303), em cada dito nó (121, 122, 123, 124), uma tabela de resolução de endereços indicando na mesma cada associação entre o endereço de rede e o endereço MAC obtido pelo dito nó (121, 122, 123, 124), bem como informações de interface que representam uma interface do dito nó (121, 122, 123, 124) através do qual a mensagem que tornou possível obter a dita associação foi recebida;
  e, a fim de identificar o nó (121, 122) mais próximo do dispositivo alvo (110, 142) entre os ditos nós (121, 122, 123, 124) na sub-rede de backhaul, o método compreende uma análise das tabelas de resolução incluindo as seguintes etapas:
- - examinar (402) as tabelas de resolução de endereços enquanto busca a associação entre o endereço de rede e o endereço de MAC correspondente ao dito endereço alvo (110, 142) e ao obter as informações de interface associadas; e
- - identificar o nó (121.122) mais próximo do dispositivo alvo (110, 142) como sendo o nó cuja tabela de resolução de endereços não faz referência a nenhum nó na sub-rede de backhaul em associação com as ditas informações de interface.
Método, de acordo com a reivindicação 1, caracterizado pelo fato de que cada nó (121, 122, 123, 124) na sub-rede de backhaul examina sua própria tabela de resolução e transmite uma mensagem indicando se o dito nó em questão (121, 122, 123, 124) está mais próximo do dispositivo alvo (110, 142) entre os nós (121, 122, 123, 124) na sub-rede de backhaul.
Método, de acordo com a reivindicação 1, caracterizado pelo fato de que cada nó (121, 122, 123, 124) na sub-rede de backhaul examina sua própria tabela de resolução e transmite uma mensagem que inclui uma pontuação de análise que representa a distância topológica, na sub-rede de backhaul, que o separa do dispositivo alvo (110, 142).
Método, de acordo com qualquer uma das reivindicações 1 a 3, caracterizado pelo fato de que cada nó (121, 122, 123, 124) na sub-rede de backhaul realiza a análise para um ou mais dispositivos alvo predeterminados (110, 142), a cada alteração feita em sua tabela de resolução de endereços.
Método, de acordo com qualquer uma das reivindicações 1 a 4, caracterizado pelo fato de que, ao analisar as tabelas de ARP, as entradas nas tabelas de resolução de endereços que correspondem às interfaces nas quais é predeterminado que o dispositivo alvo (110, 142) não está conectado são excluídas.
Método, de acordo com qualquer uma das reivindicações 1 a 5, caracterizado pelo fato de que o dispositivo alvo é uma porta de comunicação de acesso à Internet (110) que foi identificada por meio de um campo dedicado de uma concessão fornecida a um nó (121, 122, 123, 124) na sub-rede de backhaul por um servidor de DHCP.
Método para ativação da funcionalidade em um sistema para estender a cobertura de comunicação sem fio que compreende uma sub-rede de backhaul na forma de uma árvore que compreende um conjunto de nós interconectados (121, 122, 123, 124), em que o método é caracterizado pelo fato de que inclui a identificação de um nó (121, 122) mais próximo de um dispositivo alvo (110, 142) entre os ditos nós na sub-rede de backhaul, de acordo com qualquer uma das reivindicações 1 a 6 e, além disso, uma ativação (603, 703) da dita funcionalidade especificamente no nó identificado como sendo o mais próximo do dispositivo alvo.
Método, de acordo com a reivindicação 7, caracterizado pelo fato de que o dispositivo alvo é uma porta de comunicação de acesso à Internet (110) e a funcionalidade é uma funcionalidade de um nó mestre que coordena a sub-rede de backhaul.
Método, de acordo com a reivindicação 8, caracterizado pelo fato de que compreende ainda uma ativação de funcionalidades suplementares no nó (121) identificado como o mais próximo da porta de comunicação de acesso à Internet (110), sendo as funcionalidades suplementares funcionalidades de firewall em relação aos fluxos de dados trocados pela Internet através da porta de comunicação de acesso à Internet (110) e/ou das funções de controle dos pais em relação aos fluxos de dados trocados por meio da Internet através da porta de comunicação de acesso à Internet (110).
Sistema para estender a cobertura de comunicação sem fio que compreende uma sub-rede de backhaul na forma de uma árvore que compreende um conjunto de nós interconectados (121, 122, 123, 124), em que uma pluralidade de nós (121, 122, 123, 124) na sub-rede de backhaul implementa uma funcionalidade do ponto de acesso de uma mesma rede de comunicação sem fio, em que o sistema para estender a cobertura de comunicação sem fio é adequado para possibilitar a conexão de dispositivos (110, 141, 142, 143, 144) aos ditos nós (121, 122, 123, 124) por meio da rede de comunicação sem fio ou por fios para formar uma rede de área local, em que o sistema é caracterizado pelo fato de que compreende:
- - meios para monitorar (301) as mensagens trocadas durante uma fase de resolução de endereço e obter a partir das mesmas uma associação entre o endereço de rede e o endereço de MAC de cada dispositivo (110, 141, 142, 143, 144) conectado à rede local e ao nó (121, 122, 123, 124) na sub-rede de backhaul;
- - meios para preencher (303), em cada dito nó (121, 122, 123, 124), uma tabela de resolução de endereços indicando na mesma cada associação entre o endereço de rede e o endereço MAC obtido pelo dito nó (121, 122, 123, 124), bem como informações de interface que representam uma interface do dito nó (121, 122, 123, 124) através do qual a mensagem que tornou possível obter a dita associação foi recebida;
  e, para identificar um nó (121, 122) mais próximo do dispositivo alvo (110, 142) entre os ditos nós (121, 122, 123, 124) na sub-rede de backhaul, o sistema compreende meios para analisar as tabelas de resolução, incluindo:
- - meios para examinar (402) as tabelas de resolução de endereços enquanto busca a associação entre o endereço de rede e o endereço de MAC correspondente ao dito dispositivo alvo (110, 142) e obter as informações de interface associadas; e
- - meios para identificar (504) o nó (121, 122) mais próximo do dispositivo alvo (110, 142) como sendo o nó cuja tabela de resolução de endereços não faz referência a nenhum nó na sub-rede de backhaul em associação com as ditas informações de interface.
Sistema, de acordo com a reivindicação 10, caracterizado pelo fato de que compreende ainda meios para ativar uma funcionalidade especificamente no nó identificado como o mais próximo do dispositivo alvo.
Sistema, de acordo com a reivindicação 11, caracterizado pelo fato de que o dispositivo alvo é uma porta de comunicação de acesso à Internet e a funcionalidade é uma funcionalidade de um nó mestre que coordena a sub-rede de backhaul.
Sistema, de acordo com a reivindicação 12, caracterizado pelo fato de que compreende ainda meios para ativar funcionalidades suplementares especificamente no nó identificado como o mais próximo da porta de comunicação de acesso à Internet, sendo as funcionalidades suplementares funcionalidades de firewall em relação aos fluxos de dados trocados por meio da Internet através da porta de comunicação de acesso à Internet e/ou controle dos pais em relação aos fluxos de dados trocados pela Internet através da porta de comunicação de acesso à Internet.
Nó, referido como nó em questão, destinado a ser usado em um sistema para estender a cobertura de comunicação sem fio que compreende uma sub-rede de backhaul na forma de uma árvore que compreende um conjunto de nós interconectados (121, 122, 123, 124) incluindo o nó em questão, em que uma pluralidade de nós (121, 122, 123, 124) na sub-rede de backhaul implementa uma funcionalidade de ponto de acesso de uma e a mesma rede de comunicação sem fio, em que o sistema para estender a cobertura de comunicação sem fio é adequado para possibilitar a conexão de dispositivos (110, 141, 142, 143, 144) aos ditos nós (121, 122, 123, 124) por meio da rede de comunicação sem fio ou por fios para formar uma rede de área local, em que o nó em questão é caracterizado pelo fato de que compreende:
- - meios para monitorar (301) as mensagens trocadas durante uma fase de resolução de endereço e obter a partir das mesmas uma associação entre o endereço de rede e o endereço de MAC de cada dispositivo (110, 141, 142, 143, 144) conectado à rede local e ao nó (121, 122, 123, 124) na sub-rede de backhaul;
- - meios para preencher (303) uma tabela de resolução de endereços indicando na mesma cada associação entre o endereço de rede e o endereço de MAC obtido pelo nó em questão, bem como as informações de interface que representam uma interface do nó em questão através da qual a mensagem que tornou possível para obter a referida associação foi recebida;
  e, para identificar se o nó em questão está mais próximo do dispositivo alvo (110, 142) entre os ditos nós (121, 122, 123, 124) na sub-rede de backhaul, o nó em questão compreende meios para analisar sua tabela de resolução, incluindo:
- - meios para analisar (402) a tabela de resolução de endereços, buscando a associação entre o endereço de rede e o endereço de MAC correspondente ao dito dispositivo alvo (110, 142), e obtendo a partir do mesmo as informações de interface associadas;
- - meios para identificar o nó em questão como sendo o mais próximo ao dispositivo alvo (110, 142) quando a tabela de resolução de endereço não faz referência a nenhum nó na sub-rede de backhaul em associação com as ditas informações de interface e para identificar o nó em questão como não sendo mais próximo do dispositivo alvo (110, 142); e
- - meios para informar, através da sub-rede de backhaul, que o nó em questão é ou não o nó mais próximo do dispositivo alvo (110, 142) entre os ditos nós (121, 122, 123, 124) na sub-rede de backhaul.