Uma Análise da Utilização de Antenas Direcionais e Múltiplos Caminhos em Redes Ad Hoc Sem Fio
|
|
- Bento Santarém Camilo
- 7 Há anos
- Visualizações:
Transcrição
1 Uma Análise da Utilização de Antenas Direcionais e Múltiplos Caminhos em Redes Ad Hoc Sem Fio Natanael D. de Freitas 1,, Miguel Elias M. Campista e Luís Henrique M. K. Costa 1 Marinha do Brasil Grupo de Teleinformática e Automação - PEE/COPPE - DEL/POLI Universidade Federal do Rio de Janeiro {natanael,miguel,luish}@gta.ufrj.br Abstract. Currently, the number of applications of ad hoc networks is increasing. Many technologies have arisen from these networks, such as wireless mesh networks and vehicular wireless ad hoc networks. This work analyzes routing algorithms that explore the use of directional antennas along with multiple paths. Both techniques privilege the spatial reuse and the distribution of the traffic in the network. This work defines a metric that reflects the use of each node of the network as a relay node in multiple disjoint paths. The results show a considerable improvement in the distribution of the traffic in these networks. Furthermore, this work compares zone disjoint routing algorithms with node disjoint routing algorithms in different scenarios, showing their advantage and disadvantage. Resumo. Atualmente, o número de aplicações de redes ad hoc está crescendo. Essas redes também originaram outras tecnologias, tais como as redes em malha sem fio e as redes veiculares. Este trabalho analisa algoritmos de roteamento que exploram o uso de antenas direcionais e que constroem múltiplos caminhos. Ambas as técnicas privilegiam o reuso espacial e a distribuição do tráfego na rede. Neste trabalho, é definida uma métrica que reflete a utilização de cada um dos nós da rede como nó intermediário de múltiplas rotas disjuntas. Os resultados obtidos mostram melhoria significativa na distribuição do tráfego nestas redes e também comparam algoritmos de roteamento disjuntos por zona com algoritmos de roteamento disjuntos por nó, em diferentes cenários, mostrando suas vantagens e desvantagens. 1. Introdução A utilização de redes ad hoc tem crescido bastante nos últimos anos, possuindo atualmente aplicações tão diferenciadas como redes em malha sem fio e redes veiculares. O custo das redes ad hoc é reduzido e a implementação e a reconfiguração dessas redes são rápidas e fáceis devido à ausência de infra-estruturada cabeada. Cada um dos nós dessas redes funciona como um roteador e dispõe de um transceptor e de uma antena ou sistema de antenas [Bandyopadhyay et al., ]. Dentre os principais cenários de Este trabalho foi realizado com recursos da MB, CNPq, CAPES, FAPERJ e FUJB.
2 aplicação das redes ad hoc estão as operações militares em campos de batalha e as redes de salvamento em caso de catástrofes [Abbas e Jain, ]. A maioria dos protocolos existentes de acesso ao meio para redes ad hoc, incluindo o IEEE.11 [IEEE, 1999], assumem a utilização de antenas omnidirecionais por todos os nós. Usando a transmissão omnidirecional, o desempenho da rede é limitado. Devido à radiação omnidirecional, há distribuição de energia em todas as direções de um plano, incluindo direções diferentes da direção que se deseja transmitir e, portanto, não há um adequado reuso espacial, ocorrendo desperdício de energia em direções diferentes da desejada. São geradas interferências em outros nós e não é aproveitada toda a capacidade agregada da rede. Com a utilização de transmissão direcional, o feixe de transmissão é mais estreito, aumentando o alcance de transmissão e o reuso espacial devido à concentração de energia na direção da transmissão. Além disso, há redução na interferência [Ramanathan et al., 5, Ramella,, Ueda et al., ], melhorando a relação sinal-ruído e a capacidade agregada da rede [Ramanathan et al., 5]. Outra forma de aumentar a capacidade de uma rede ad hoc é a utilização de múltiplos caminhos ou de múltiplas rotas. A maioria dos protocolos de roteamento ad hoc utiliza roteamento de caminho único [Rubinstein et al., ]. A utilização de roteamento com múltiplos caminhos entre um nó origem e um nó destino melhora o desempenho da rede devido ao balanceamento de tráfego entre os vários caminhos escolhidos [Bandyopadhyay et al., ]. Assim, o efeito das perdas de enlaces é reduzido e pode ocorrer diminuição no congestionamento da rede e no atraso fim-afim [Bandyopadhyay et al., ]. A vantagem deste trabalho é combinar as duas técnicas, pois elas são complementares. Protocolos de roteamento que constroem múltiplos caminhos geram múltiplas rotas entre um nó origem e um nó destino, podendo ocorrer nós intermediários em comum entre rotas. Caso o protocolo de roteamento não tenha nós intermediários em comum, ele é dito protocolo que usa múltiplos caminhos disjuntos por nó. Além disso, caso o protocolo utilize rotas que não tenham interferência entre si, ele é dito disjunto por zona. O emprego de protocolos de roteamento que combinam múltiplos caminhos disjuntos por nó e sistemas de antenas direcionais melhora o desempenho total da rede porque melhora a capacidade agregada da rede. Entretanto, podem existir interferências entre os caminhos disjuntos por nó, reduzindo a capacidade total obtida. Alguns algoritmos que utilizam caminhos disjuntos por nó tentam minimizar o efeito das interferências, entretanto não eliminam esse efeito completamente [Abbas e Jain, ]. Outros tipos de algoritmos, os que constroem múltiplos caminhos parcialmente disjuntos por zona e utilizam sistemas de antenas direcionais, solucionam em parte o problema de interferência entre caminhos disjuntos [Ueda et al., ]. Entretanto, esse problema não é totalmente solucionado pois ainda podem ocorrer interferências entre as rotas. Os algoritmos de roteamento que usam múltiplos caminhos disjuntos por zona e sistemas de antenas direcionais, não permitem interferência entre caminhos disjuntos e aproveitam melhor as vantagens dos sistemas de antenas direcionais e de múltiplos caminhos. Uma análise de algoritmo de roteamento que utiliza múltiplos caminhos disjuntos por nó e de algoritmo de roteamento que utiliza múltiplos caminhos parcialmente disjuntos por zona foi realizada por Roy et al. [Roy et al., ]. Entretanto, essa análise foi muito limitada pois foram analisados somente alguns pares de rotas parcialmente disjun-
3 tas por zona ou disjuntas por zona, em nós que utilizam antena direcional com seis feixes, comparando esses pares com rotas disjuntas por nó nos mesmos nós, utilizando antenas omnidirecionais, em uma configuração de cenário, quantidade máxima de saltos e escolha dos pares de nós deveras restritiva. Neste trabalho, é realizada uma análise mais ampla, quando comparamos os diferentes tipos de algoritmos entre si em diferentes cenários e diferentes configurações de feixes de antenas. Este trabalho analisa algoritmos de roteamento que usam múltiplos caminhos disjuntos por nó e algoritmos de roteamento que usam múltiplos caminhos disjuntos por zona. Diferentemente dos trabalhos anteriores [Abbas e Jain,, Ueda et al., ] que propõem algoritmos de roteamento que usam múltiplos caminhos disjuntos por nó ou parcialmente disjuntos por zona e de trabalhos que realizam análises limitadas [Roy et al., ], este trabalho implementa um novo simulador visando comparar um algoritmo de roteamento usando múltiplos caminhos disjuntos por nó e sistemas de antenas direcionais (), um algoritmo de roteamento usando múltiplos caminhos disjuntos por zona e sistemas de antenas direcionais (), um algoritmo de roteamento usando múltiplos caminhos disjuntos por nó e antenas omnidirecionais (NDO) e um algoritmo de roteamento usando múltiplos caminhos disjuntos por zona e antenas omnidirecionais (ZDO) entre si em diferentes cenários e diferentes configurações de feixes de antenas. A análise comprova a vantagem do emprego de algoritmo em comparação ao algoritmo. Além disso, é comprovado que os algoritmos e têm melhor desempenho em um cenário com distribuição aleatória de nós do que no cenário em grade comumente usado em análise de redes ad hoc com antenas direcionais [Gossain et al.,, Rocha, ]. Nos cenários avaliados foi verificado também que a utilização de sistemas de antenas direcionais melhora o desempenho da rede, sendo obtidos melhores resultados nos algoritmos e em comparação com os algoritmos ZDO e NDO. Este trabalho está organizado da seguinte forma. A Seção analisa o estado da arte em algoritmos de roteamento que constroem múltiplas rotas com sistemas de antenas direcionais, destacando os algoritmos que utilizam disjunção por nó e disjunção por zona. A Seção 3 descreve o simulador implementado neste trabalho para a análise dos dois tipos de algoritmos. Os resultados de simulação são analisados na Seção. Finalmente, a Seção 5 conclui este trabalho e apresenta a direção dos trabalhos futuros.. Trabalhos Relacionados A disjunção entre rotas é um fator importante em algoritmos de roteamento que usam múltiplos caminhos porque diminui o efeito do acoplamento entre as rotas e pode promover o balanceamento da carga de uma rede [Ueda et al., ]. O acoplamento entre rotas 1 é a interferência mútua entre rotas existentes em redes sem fio devido à proximidade entre elas, restringindo a possibilidade de ocorrência de comunicação simultânea entre as diferentes rotas [Ueda et al., ]. É vantajoso o nó origem conhecer mais de um caminho para o destino em redes ad hoc. Se um caminho falha, a comunicação pode prosseguir por um dos caminhos alternativos. O balanceamento da carga também pode evitar a concentração de carga sobre um conjunto de nós, reduzindo a possibilidade de 1 Ao invés de acoplamento, [Abbas e Jain, ] preferem o termo correlação, que é definida como a quantidade de enlaces unindo dois caminhos nós-disjuntos.
4 depleção da energia de um conjunto de nós severamente utilizados [Ueda et al., ]. Com a utilização de sistemas de antenas direcionais, a energia é concentrada na direção que se deseja transmitir. Desse modo, há menor acoplamento entre as rotas, devido a menor interferência mútua entre as rotas, maior alcance de transmissão de cada nó, maior número de comunicações simultâneas, melhor reuso espacial e maior capacidade agregada da rede [Ramanathan et al., 5, Ramella,, Ueda et al., ]. Múltiplas rotas são definidas como rotas disjuntas por nó se e somente as várias rotas encontradas entre um nó origem e um nó destino não têm nós em comum, excetuando-se o nó origem e o nó destino. Se caminhos descobertos entre um par de nós são disjuntos por nó, a freqüência da descoberta de rota pode ser reduzida em protocolos reativos e, se múltiplos caminhos disjuntos por nó são usados simultaneamente para a transferência de dados entre um par de nós, a vazão pode ser aumentada. Os algoritmos Fixed Forbidden Zone (FFZ) e Shifted Forbidden Zone (SFZ) [Abbas e Jain, ] empregam roteamento com múltiplos caminhos disjuntos por nó. Esses algoritmos utilizam um sistema de antenas baseado no modelo de antena semi-direcional. No FFZ a zona proibida para a transmissão é fixa, enquanto no SFZ essa zona é deslocada. Tanto o FFZ quanto o SFZ tentam minimizar a sobrecarga e o acoplamento entre os nós, tentando minimizar o efeito das interferências entre caminhos disjuntos, sem contudo eliminar esse efeito completamente porque ainda há correlação entre as rotas disjuntas. Entretanto, as interferências entre os caminhos disjuntos por nó não permitem o aproveitamento total das vantagens que a utilização de sistemas de antenas direcionais e de múltiplos caminhos pode fornecer para redes ad hoc. Rotas parcialmente disjuntas por zona 3 são definidas como rotas disjuntas por nó que são minimamente acopladas, onde a comunicação de dados de uma rota interfere minimamente na outra rota. O Adaptive Communication-Aware Routing Protocols Using Maximally Zone-Disjoint Shortest Paths (ACR) [Ueda et al., ] é um algoritmo de roteamento adaptativo que emprega rotas parcialmente disjuntas por zona. Em [Ueda et al., ], o algoritmo ACR foi utilizado com um sistema de antenas direcionais de feixe dirigido (FD) denominado Arranjo de Irradiadores Passivos Eletronicamente Dirigíveis (Electronically Steerable Passive Array Radiator - ESPAR). O algoritmo ACR seleciona as rotas usando como critérios o fator de correlação do caminho e a contagem de saltos propagados. Embora objetive diminuir o efeito do acoplamento de rotas, o algoritmo ACR não elimina esse efeito completamente nos casos em que o fator de correlação não é nulo, pois ainda há interferência entre as rotas. Múltiplas rotas são definidas como rotas disjuntas por zona se e somente se as várias rotas encontradas entre um nó origem e um nó destino empregam rotas totalmente disjuntas por zona. Essas rotas são também disjuntas por nó. Os nós intermediários dessas rotas não podem ser iluminados por feixe de transmissão em uso de nós intermediários de outras rotas disjuntas por zona. A comunicação de dados de uma rota não interfere na comunicação de dados de outra rota disjunta por zona. O algoritmo de roteamento usando múltiplos caminhos disjuntos por zona e sistemas de antenas direcionais () é um tipo de algoritmo que emprega rotas totalmente disjuntas por zona e aproveita melhor Em [Abbas e Jain, ], as rotas disjuntas por nó são denominadas rotas nós-disjuntas. 3 Consideramos que as rotas zonas-disjuntas propostas por [Ueda et al., ] são na realidade rotas parcialmente disjuntas por zona.
5 as vantagens disponibilizadas pelo uso de sistemas de antenas direcionais e de múltiplos caminhos. Cabe salientar que rotas podem ser acopladas e disjuntas por nó se os nós utilizarem antena omnidirecional e desacopladas e disjuntas por zona se utilizarem sistemas de antenas direcionais. Rotas também podem ser disjuntas por nó, ter carga balanceada, mas serem acopladas, implicando em uma rota disjunta por nó interferir na outra e aumentar o atraso fim-a-fim. Em rotas de menor caminho, normalmente, o atraso fim-a-fim é menor. A utilização de caminhos múltiplos reduz o congestionamento e, em alguns cenários, reduz o atraso fim-a-fim [Ueda et al., ]. Neste trabalho são analisados algoritmos de roteamento usando múltiplos caminhos disjuntos por nó e algoritmos de roteamento usando múltiplos caminhos disjuntos por zona, ambos empregando antenas omnidirecionais ou sistemas de antenas direcionais. Estas análises são realizadas em cenário em grade e em cenário com distribuição aleatória dos nós. 3. O Simulador Implementado Os simuladores existentes não permitem uma análise exclusiva dos algoritmos de roteamento usando múltiplos caminhos disjuntos por nó e dos algoritmos de roteamento usando múltiplos caminhos disjuntos por zona, independentemente das camadas física e MAC. Esses simuladores colocariam na análise variáveis da camada física e MAC que são indesejáveis para a análise dos algoritmos. Desse modo, para analisar esses algoritmos de roteamento que combinam múltiplas rotas e sistemas de antenas direcionais, foi implementado um simulador utilizando a linguagem de programação C++. Esse simulador implementado isola o problema das características das camadas física e MAC. O simulador implementado modela um sistema de antenas direcionais de feixe comutado (Switched Beam Antenna System - SB). Esse sistema de antenas é capaz de comutar eletronicamente a direção do feixe que está transmitindo, dentre um conjunto finito de feixes, onde cada feixe é apontado para uma direção fixa. O sistema SB detecta os sinais, escolhe o feixe onde a potência do sinal recebido é maior e migra para esse feixe. Esse sistema é barato e facilmente implementado. O sistema de antenas direcionais de feixe dirigido (FD) tem custo maior e é mais complexo, embora possa ser direcionado virtualmente para qualquer direção. Como o sistema SB tem desempenho similar em redes ad hoc ao sistema FD [Ramanathan, 1], o simulador foi desenvolvido para utilizar sistema SB, embora possa ser facilmente utilizado com um sistema FD. O simulador implementado utiliza um sistema SB similar aos utilizados em [Rocha, ], bem como permite a utilização de antenas omnidirecionais. Esse sistema é composto por n f antenas direcionais fixas. Cada uma dessas antenas direcionais ilumina um setor circular de ângulo π/n f radianos, não sobrepostos. Esse sistema de antenas ilumina os 3 graus equivalentes a uma antena omnidirecional. Os feixes desse sistema são numerados de 1 a n f no sentido anti-horário, começando na posição horizontal de 3 horas. Embora cada nó disponha de um sistema SB com a mesma quantidade de feixes fixos, supõe-se que cada nó somente pode transmitir ou receber em uma única direção em um dado instante, pois só possui um transceptor.
6 O modelo de transmissão utilizado foi o Two-Ray Ground, que simula a propagação no espaço livre, similar ao utilizado em [Rocha, ] para distâncias maiores que uma distância de corte. Nesse modelo, a potência recebida pelo nó será uma combinação da transmissão direta e da reflexão no solo. Considerou-se neste trabalho que o alcance das comunicações utilizando antenas omnidirecionais é de 5 metros [Rocha, ]. Esse valor é típico para o IEEE.11b na taxa de Mbps. O alcance de recepção utilizado para cada sistema de antenas direcionais de feixe comutado, obtido de Rocha [Rocha, ], é apresentado na Tabela 1. Quantidade de feixes por sistema Alcance de recepção 1 (omnidirecional) 5 m 97 m 353 m m 1 5 m Tabela 1. Alcance de recepção por tipo de sistema de antenas. O algoritmo de Dijkstra de primeiro caminho mais curto (Shortest Path First - SPF) permite calcular o caminho mais curto entre um nó e todos os outros nós de uma rede [Huitema, 1999]. Neste trabalho foi utilizada uma adaptação da implementação do algoritmo SPF usada por [Huitema, 1999]. Já o algoritmo primeiro caminho mais curto - múltiplos caminhos (Shortest Path First - Multi-Path - SPF-MP) calcula os caminhos mais curtos entre um nó e todos os outros nós de uma rede. Conforme apresentado por [Huitema, 1999], os caminhos mais curtos obtidos por meio do algoritmo SPF-MP entre um nó origem e um nó destino têm o mesmo custo. Uma possibilidade de calcular todas as múltiplas rotas disjuntas por nó que podem ter custos diferentes em uma rede que utiliza antenas omnidirecionais ou sistemas de antenas direcionais seria utilizar o algoritmo de força bruta, de modo que ele conseguisse reconhecer o alcance de recepção de cada feixe de um sistema de antenas direcionais e obtivesse todos os caminhos mais curtos entre um nó origem e um nó destino que não obrigatoriamente tivessem o mesmo custo. Entretanto, ao implementar esta tentativa observou-se que o tempo de simulação era demasiado. Utilizar o algoritmo SPF ou o algoritmo SPF-MP sem modificações para o cálculo de todas as múltiplas rotas disjuntas por nó que podem ter custos diferentes, não seria viável. A solução para calcular todas as múltiplas rotas disjuntas por nó que podem ter custos diferentes foi utilizar o algoritmo SPF e executá-lo até a descoberta de uma rota entre o nó origem e o nó destino. Desse modo, o algoritmo SPF modificado não calcula todas as rotas entre o nó origem e todos os demais nós da rede. Após o cálculo dessa rota entre os nós origem e destino, o algoritmo SPF modificado é novamente executado com a exclusão dos nós intermediários do mapa da topologia, conforme será detalhado na Subseção Algoritmo de Rotas Disjuntas por Nó Visando diminuir o tempo para calcular múltiplos caminhos, foram implementados o algoritmo de roteamento usando múltiplos caminhos disjuntos por nó e sistemas de antenas direcionais () e o algoritmo de roteamento usando múltiplos caminhos disjuntos por nó e antenas omnidirecionais (NDO) baseados no algoritmo primeiro caminho
7 mais curto (SPF). O algoritmo SPF foi modificado de modo a considerar o alcance de recepção de cada feixe de um sistema de antenas direcionais, além do usual alcance de antena omnidirecional. Desse modo, cada nó armazena a informação do número identificador do nó vizinho e do número do feixe pelo qual ele é vizinho, similar ao utilizado em [Gossain et al., ]. Para a implementação dos algoritmos e NDO é definida a seguinte notação: r é a rota com o caminho mais curto entre um nó origem n o e um nó destino n d ; n in são os nós intermediários; r nd são as rotas disjuntas por nó e l nd é a lista de rotas disjuntas por nó que armazena as r nd que podem ter custo não obrigatoriamente igual. O pseudo-código Algoritmo 1 ilustra o funcionamento dos algoritmos e NDO para o cálculo das múltiplas r nd, considerando o cálculo realizado pelo nó n o. Algoritmo 1 ALGORITMO DE DESCOBERTA DE MÚLTIPLAS ROTAS DISJUNTAS POR NÓ EXECUTADO PELO NÓ n o ( OU NDO). SPF modificado( ); enquanto (existir r entre n o e n d ) então r é uma rota disjunta por nó; armazena na l nd (r); exclui da cópia do mapa da topologia os n in das r nd armazenadas na l nd ; SPF modificado( ); fim do enquanto Por hipótese, cada nó possui o mapa completo da topologia da rede e tem condições de calcular a menor rota na direção do nó n d, executando o algoritmo SPF modificado. Inicialmente, inicialize a lista l nd, tornando-a vazia. Depois, inicialize as condições iniciais do algoritmo SPF modificado, observando para o cálculo dos vizinhos o alcance de recepção do tipo de sistema de antenas utilizado. Caso esteja calculando o algoritmo NDO, utilize o alcance de recepção de antenas omnidirecionais. Caso esteja calculando o algoritmo, utilize o alcance de recepção de acordo com a quantidade de feixes do sistema de antenas, conforme apresentado na Tabela 1. Execute o algoritmo SPF modificado, até a obtenção de rota entre o nó n o e o nó n d. Enquanto houver rota r entre o nó n o e o nó n d, essa rota será uma rota disjunta por nó de menor custo. Armazene essa rota disjunta por nó na lista l nd. Exclua da cópia do mapa da topologia da rede, os nós n in dessa rota. Execute novamente o algoritmo SPF modificado. Execute o laço (loop) enquanto houver rota r entre o nó n o e o nó n d. Quando o algoritmo NDO ou é concluído, são obtidas as múltiplas r nd entre o nó n o e o nó n d. Essas múltiplas r nd estarão armazenadas na lista l nd, ordenadas em ordem crescente de custo, onde o custo do enlace é igual à métrica do enlace que é a menor quantidade de saltos. Caso haja r nd de mesmo custo, elas serão ordenadas em ordem crescente de numeração dos nós na rota. Cabe salientar que as r nd calculadas entre um nó n o e um nó n d não têm nós n in em comum e que na execução do algoritmo SPF modificado o critério de desempate utilizado durante a formação de rota é o número mais baixo do identificador do nó. 3.. Algoritmo de Rotas Disjuntas por Zona O algoritmo de roteamento usando múltiplos caminhos disjuntos por zona e sistemas de antenas direcionais () e o algoritmo de roteamento usando múltiplos caminhos disjuntos por zona e antenas omnidirecionais (ZDO) são baseados, respectivamente,
8 no algoritmo e no algoritmo NDO. Por meio do algoritmo ou NDO, conforme o tipo de sistema de antenas utilizado, múltiplas r nd são inicialmente obtidas e armazenadas na lista l nd. Dentre essas r nd, são selecionadas as múltiplas rotas disjuntas por zona r zd. Para a implementação dos algoritmos e ZDO é definida a seguinte notação, em acréscimo a notação usada na implementação dos algoritmos e NDO: r zd são as rotas disjuntas por zona e l zd é a lista de rotas disjuntas por zona que armazena as r zd que podem ter custo não obrigatoriamente igual. O pseudo-código Algoritmo ilustra o funcionamento dos algoritmos e ZDO para o cálculo das múltiplas r zd, considerando o cálculo realizado pelo nó n o. Algoritmo ALGORITMO DE DESCOBERTA DE MÚLTIPLAS ROTAS DISJUNTAS POR ZONA EXECUTADO PELO NÓ n o ( OU ZDO). ou NDO(); enquanto (existir rota r na l nd ) então r é uma rota disjunta por zona; armazena na l zd (r de menor custo e de menor identificador dos nós na rota); exclui da l nd (r de menor custo e de menor identificador dos nós na rota); exclui da l nd (r nd cujos n in são iluminados por feixe de transmissão em uso de nós das r zd ); fim do enquanto Por hipótese, cada nó possui o mapa completo da topologia da rede e tem condições de calcular as múltiplas r nd, executando o algoritmo ou o algoritmo NDO, conforme o tipo de sistema de antenas utilizado. Inicialmente, inicialize a lista l zd, tornando-a vazia. Depois, inicialize as condições iniciais do algoritmo ou do algoritmo NDO, conforme o tipo de sistema de antenas utilizado, seguindo o descrito no pseudocódigo Algoritmo 1. Execute o algoritmo ou o algoritmo NDO, conforme o tipo de sistema de antenas utilizado, seguindo o descrito no pseudocódigo Algoritmo 1, até que as múltiplas r nd sejam obtidas e armazenadas na lista l nd e não haja mais rota r entre o nó n o e o nó n d. Enquanto houver rota r entre o nó n o e o nó n d na lista l nd, essa rota será uma r zd de menor custo e de menor identificador dos nós na rota. Armazene essa r zd na lista l zd. Exclua essa r zd da lista l nd. Verifique quais nós n in de outras rotas são iluminados por feixes em uso de nós n in de r zd. Exclua as r nd que têm nós n in iluminados por feixes em uso de nós n in de r zd da lista l nd. Execute o laço (loop) enquanto houver rota r entre o nó n o e o nó n d na lista l nd. Quando o algoritmo ZDO ou é concluído, são obtidas as múltiplas r zd entre o nó n o e o nó n d. Essas múltiplas r zd estarão armazenadas na lista l zd, ordenadas em ordem crescente de custo, onde o custo do enlace é igual à métrica do enlace que é a menor quantidade de saltos. Caso haja r zd de mesmo custo, elas serão ordenadas em ordem crescente de numeração dos nós na rota. Cabe salientar que as r zd obtidas entre um nó n o e um nó n d não têm nós n in em comum e os nós n in das r zd obtidas não são iluminados por feixes em uso de nós n in de outras r zd. Logo, a comunicação de dados de uma rota não interfere na comunicação de dados de outra rota disjunta por zona. Convém salientar que, na execução do algoritmo SPF modificado, o critério de desempate utilizado durante a formação de rota disjunta por nó é o número mais baixo do identificador do nó e que o critério utilizado à seleção de rota disjunta por zona, dentre as r nd armazenadas na lista l nd, é a rota de menor custo e de menor identificador dos nós na rota.
9 . Simulação O simulador implementado calcula múltiplas rotas disjuntas por nó r nd e múltiplas rotas disjuntas por zona r zd independentemente do tipo de cenário onde os nós estão distribuídos. Em cada simulação o tipo de antena utilizada por todos os nós é o mesmo. Todos os nós da rede devem utilizar antenas omnidirecionais ou sistema de antenas direcionais do tipo feixe comutado com uma mesma quantidade de feixes. É importante ressaltar que o tempo de simulação para obtenção das múltiplas r nd e das múltiplas r zd utilizando os algoritmos implementados baseados no algoritmo SPF foi muito menor que o tempo de simulação para o cálculo dessas mesmas múltiplas rotas disjuntas utilizando o algoritmo força bruta..1. Resultados Os diferentes tipos de algoritmos de roteamento implementados (, NDO, e ZDO) foram avaliados por meio da métrica utilização dos nós intermediários. O objetivo desta medida foi analisar o emprego de algoritmo de roteamento usando múltiplos caminhos disjuntos por zona (ZD) em comparação ao emprego de algoritmo de roteamento usando múltiplos caminhos disjuntos por nó (ND). Os resultados foram obtidos utilizando o simulador descrito na Seção 3. A métrica utilização dos nós intermediários é definida como razão entre a quantidade de vezes que um nó é utilizado como nó intermediário em rotas e a quantidade de rotas avaliadas. Essa métrica mede a probabilidade de uso de um nó da rede e fornece uma medida de como o tráfego está distribuído na rede. Com o balanceamento da utilização dos nós da rede, o desempenho da rede será melhorado em termos de melhor reuso espacial, mais comunicações simultâneas, aumento da vazão agregada e gasto de energia balanceado entre os nós, por isso a importância desta métrica. Nos resultados, a quantidade de nós da rede é variada para redes com 3, 9,, 1, 1 ou 11 nós, posicionados em uma área de 1. metros por 1. metros. Os sistemas de antenas direcionais utilizados nas simulações eram compostos de,, ou 1 feixes fixos por sistema. O alcance de recepção para cada quantidade de feixes fixos por sistema utilizado na simulação é apresentado na Tabela 1. Foram considerados dois cenários para posicionamento dos nós: um cenário em grade e um cenário com distribuição aleatória. No cenário em grade, os nós foram posicionados em uma grade com ng nós em cada coluna por ng nós em cada linha. Os nós foram igualmente e lateralmente espaçados em cada coluna e em cada linha. O nó de número 1 foi posicionado no vértice inferior esquerdo da grade. Os demais nós foram posicionados em ordem crescente da esquerda para a direita e de baixo para cima. No cenário com distribuição aleatória dos nós, os nós foram posicionados aleatoriamente na área quadrada e a posição dos nós variou aleatoriamente em cada rodada. Para cada quantidade de nós na rede, cenário de rede e tipo de antena ou tipo de sistema de antenas direcionais foram realizadas 1. execuções de simulações. A utilização de cada um dos nós da rede como nó intermediário de múltiplas r nd e de múltiplas r zd foi calculada com intervalo de confiança de 95%, representado nos gráficos por barras de erro verticais. Os valores de ng, quantidade de nós em cada linha e em cada coluna no cenário em grade, e de np, quantidade de pares de nós origem e destino para cada rota, foram
10 atribuídos como iguais à raiz quadrada da quantidade de nós da rede. Os nós origem e destino dos np pares de nós origem e destino foram aleatoriamente escolhidos em cada uma das simulações Utilização (%) Utilização (%) Nó intermediário Nó intermediário (a) Cenário em grade. (b) Cenário com distribuição aleatória dos nós. Figura 1. Utilização como nó intermediário. Valor médio da utilização (%) 1 1 NDO ZDO Valor médio da utilização (%) (a) Antena omnidirecional. (b) Sistema com feixes direcionais. Valor médio da utilização (%) 1 1 Valor médio da utilização (%) (c) Sistema com feixes direcionais. (d) Sistema com 1 feixes direcionais. Figura. Valor médio da utilização como nó intermediário no cenário em grade. A Figura 1(a) mostra a utilização como nó intermediário de cada um dos nós da rede utilizando múltiplas r nd e múltiplas r zd em um cenário em grade para uma rede com
11 Valor médio da utilização (%) 1 1 NDO ZDO Valor médio da utilização (%) (a) Antena omnidirecional. (b) Sistema com feixes direcionais. Valor médio da utilização (%) 1 1 Valor médio da utilização (%) (c) Sistema com feixes direcionais. (d) Sistema com 1 feixes direcionais. Figura 3. Valor médio da utilização como nó intermediário no cenário com distribuição aleatória dos nós. 3 nós onde todos os nós utilizam sistema de antenas direcionais com 1 feixes. Pode-se notar que os nós centrais foram os nós n in mais utilizados e os nós das extremidades da grade foram os menos utilizados, tanto para r nd como para r zd. Isso ocorre porque as distâncias mais curtas utilizam as diagonais no cenário em grade. A Figura 1(b) apresenta o mesmo resultado em um cenário com distribuição aleatória dos nós. Observa-se uma tendência para que todos os nós sejam utilizados como nós n in de múltiplas r d na mesma proporção. Esta tendência é facilmente visualizada para as r nd, cuja curva é linear, embora a curva seja decrescente com os nós de menor número identificador sendo um pouco mais utilizados. Para as r zd, a curva não é linear, embora também seja uma curva decrescente com os nós de menor numeração sendo bem mais utilizados que os nós de maior número identificador. Essa tendência de comportamento linear ocorre porque, diferente do cenário em grade, o posicionamento dos nós não é fixo em todas as execuções do simulador. Portanto, em uma rodada um determinado nó pode ficar posicionado no centro da área simulada, e em uma outra rodada ficar posicionado em uma extremidade. Para ambos os cenários utilizados, as r zd tendem a utilizar menos nós n in do que as r nd a partir do nó número 1. No cenário em grade, alguns nós anteriores ao nó número 1 são mais utilizados como nós n in em r zd do que em r nd. No cenário com distribuição aleatória dos nós, os nós anteriores ao nó número 1 são mais utilizados como n in em r zd do que em
12 r nd. O fato de nós serem mais utilizados como nós n in em r zd do que em r nd ocorre porque durante o cálculo das r nd, o critério de desempate escolhido para a formação de rota do algoritmo SPF foi o nó de menor identificador e ao fato de que as r nd serem armazenadas na lista l nd também pelo critério de ordem crescente de identificador dos nós na rota. Esse fato seria minimizado caso fosse utilizada aleatoriedade no desempate para a formação de rota do algoritmo SPF e fosse utilizada aleatoriedade na escolha da rota disjunta por zona dentre as r nd de mesmo custo existentes na lista l nd. Porém, critérios de desempate como o utilizado são comumente empregados em protocolos de roteamento de Internet. As Figuras e 3 demonstram a vantagem do emprego de algoritmo de roteamento usando múltiplos caminhos disjuntos por zona e sistemas de antenas direcionais () em comparação com o emprego de algoritmo de roteamento usando múltiplos caminhos disjuntos por nó e sistemas de antenas direcionais () nos cenários em grade e com distribuição aleatória dos nós. Nos dois cenários, variando a quantidade de nós da rede e variando a quantidade de feixes por sistema de antenas direcionais, observa-se que o valor médio da utilização como nó intermediário de cada um dos nós da rede em é menor que esse valor médio em. As Figuras e 3 também demonstram que os algoritmos e têm melhor desempenho no cenário com distribuição aleatória de nós do que no cenário em grade. Observa-se que os valores médios da utilização como nó intermediário de cada um dos nós da rede no cenário com distribuição aleatória de nós são menores que no cenário em grade, quando se varia a quantidade de nós da rede e a quantidade de feixes por sistema de antenas direcionais. As Figuras e 3 ainda demonstram que nos cenários avaliados a utilização de sistemas de antenas direcionais melhora o desempenho da rede em comparação aos mesmos algoritmos de roteamento utilizando antenas omnidirecionais. Observa-se em ambos os cenários, variando a quantidade de nós da rede e variando a quantidade de feixes por sistema de antenas direcionais, que os valores médios da utilização como nó intermediário de cada um dos nós da rede utilizando sistemas de antenas direcionais são menores que utilizando antena omnidirecional. As Figuras e 3 demonstram ainda que o aumento da quantidade de feixes por sistemas de antenas direcionais melhora o balanceamento da utilização dos nós da rede. Em ambos os cenários é observado que, variando a quantidade de nós da rede e variando a quantidade de feixes por sistema de antenas direcionais, os valores médios da utilização como nó intermediário de cada um dos nós da rede diminuem ao serem utilizados sistemas com maior quantidade de feixes por sistema. Os melhores resultados na melhoria da distribuição do tráfego em redes ad hoc foram obtidos com a utilização de algoritmo de roteamento usando múltiplos caminhos disjuntos por zona e utilizando 1 feixes por sistema de antenas direcionais no cenário com distribuição aleatória dos nós. Com o aumento da quantidade de feixes por sistema de antenas direcionais do tipo feixe comutado, o feixe de transmissão de cada antena direcional é reduzido. Entretanto, o alcance de transmissão aumenta. Logo, as rotas têm menos saltos, tornando-se mais curtas e diminuindo-se a quantidade de nós utilizados em cada rota. Desse modo a utilização como nó intermediário de cada um dos nós da rede diminui ao serem utilizados sistemas com maior quantidade de feixes por sistema de antenas direcionais.
13 5. Conclusão Foi realizada em redes ad hoc, onde o tipo de antena utilizada por todos os nós era o mesmo, uma análise do emprego de algoritmos de roteamento que usam múltiplos caminhos disjuntos por zona, comparando-a com uma análise do emprego de algoritmos de roteamento que usam múltiplos caminhos disjuntos por nó no mesmo contexto. Nessa análise, esses dois principais tipos de algoritmos de múltiplos caminhos disjuntos foram comparados em diferentes cenários e diferentes configurações de feixes de antenas. Nessa análise, todos os nós utilizaram antenas omnidirecionais ou sistema de antenas direcionais do tipo feixe comutado com uma mesma quantidade de feixes e foi utilizada a métrica utilização dos nós intermediários para fornecer uma medida de como o tráfego está distribuído na rede. Os algoritmos de roteamento que exploram as vantagens do uso de antenas direcionais e constroem múltiplos caminhos melhoram o balanceamento da utilização dos nós de redes ad hoc. Ambas as técnicas privilegiam o reuso espacial e a distribuição do tráfego na rede. O algoritmo de roteamento usando múltiplos caminhos disjuntos por zona e sistemas de antenas direcionais aproveita melhor essas vantagens. Com o balanceamento da utilização dos nós da rede, o desempenho da rede foi melhorado em termos de melhor reuso espacial, mais comunicações simultâneas, aumento da vazão agregada e gasto de energia balanceado entre os nós. Os resultados obtidos demonstram que a distribuição de tráfego em redes ad hoc é melhor com a utilização de sistemas de antenas direcionais do tipo feixe comutado com uma mesma quantidade de feixes do que com a utilização de antenas omnidirecionais, tanto ao empregar o algoritmo de roteamento que usa múltiplos caminhos disjuntos por zona, quanto com o que usa múltiplos caminhos disjuntos por nó. Os resultados demonstram também que quanto mais feixes forem utilizados por sistema de antenas direcionais, melhor será o balanceamento da utilização dos nós da rede. Foi observado também que é melhor empregar o algoritmo de roteamento que usa múltiplos caminhos disjuntos por zona do que empregar o algoritmo de roteamento que usa múltiplos caminhos disjuntos por nó, quando ambos os algoritmos utilizam sistemas de antenas direcionais. A distribuição de tráfego nessas redes será melhor se os sistemas de antenas direcionais forem utilizados no cenário com distribuição aleatória de nós do que no cenário em grade. Os melhores resultados na melhoria da distribuição do tráfego em redes ad hoc sem fio foram obtidos com a utilização do algoritmo de roteamento que usa múltiplos caminhos disjuntos por zona utilizando 1 feixes por sistema de antenas direcionais no cenário com distribuição aleatória dos nós. Futuramente, pretende-se implementar no simulador aleatoriedade no desempate para a formação de rota do algoritmo de Dijkstra de primeiro caminho mais curto (SPF) e aleatoriedade na escolha da rota disjunta por zona dentre as rotas disjuntas por nó de mesmo custo existentes na lista de rotas disjuntas por nó. Com esta implementação reduziremos o efeito de nós de menor numeração serem mais utilizados como nós intermediários em rotas disjuntas por zona do que em rotas disjunta por nó. Pretende-se também implementar mobilidade aos nós. Pretende-se ainda implementar esses algoritmos em um protocolo de roteamento, com vistas à realização de uma prova de conceito em protótipo de redes ad hoc.
14 Referências Abbas, A. M. e Jain, B. N. (). Mitigating Overheads and Path Correlation in Node- Disjoint Multipath Routing for Mobile Ad hoc Networks. Em First International Conference on Communication Systems Software and Middleware (IEEE Comsware), p Bandyopadhyay, S., Roy, S., Ueda, T. e Hasuike, K. (). Multipath Routing in Ad Hoc Wireless Networks with Directional Antenna. Em IFIP TC/WG. Working Conference on Personal Wireless Communications (PWC), volume 3, p Gossain, H., Joshi, T., Cordeiro, C. e Agrawal, D. P. (). DRP: An Efficient Directional Routing Protocol for Mobile Ad Hoc Networks. IEEE Transactions on Parallel and Distributed Systems, 17(1): Huitema, C. (1999). Routing in the Internet. Prentice-Hall. IEEE (1999). IEEE Standard -11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Ramanathan, R. (1). On the Performance of Ad Hoc Networks with Beamforming Antennas. Em nd ACM International Symposium on Mobile Ad Hoc Networking & Computing (ACM MobiHoc), p Ramanathan, R., Redi, J., Santivanez, C., Wiggins, D. e Polit, S. (5). Ad Hoc Networking With Directional Antennas: A Complete System Solution. IEEE Journal on Selected Areas in Communications, 3:9 5. Ramella, I. (). A Interferência em Redes Ad Hoc com Antenas Direcionais. Tese de mestrado, PEE/COPPE/UFRJ. Rocha, R. R. (). Um Mecanismo Para Evitar a Surdez Intrínseca em Redes Ad Hoc de Múltiplos Saltos utilizando Antenas Direcionais. Tese de mestrado, PEE/COPPE/UFRJ. Roy, S., Bandyopadhyay, S., Ueda, T. e Hasuike, K. (). Multipath Routing in Ad Hoc Wireless Networks with Omni Directional and Directional Antenna: A Comparative Study. Em th International Workshop on Distributed Computing, Mobile and Wireless Computing (ACM IWDC), volume 571, p Rubinstein, M. G., Moraes, I. M., Campista, M. E. M., Costa, L. H. M. K. e Duarte, O. C. M. B. (). A Survey on Wireless Ad Hoc Networks. Em Mobile and Wireless Communications Networks (MWCN), volume 11, p Ueda, T., Tanaka, S., Komiyama, B., Roy, S., Saha, D. e Bandyopadhyay, S. (). ACR: An Adaptive Communication-Aware Routing through Maximally Zone-Disjoint Shortest Paths in Ad Hoc Wireless Networks with Directional Antenna. Em Wireless Communications & Mobile Computing (ACM WCMC), volume, p
Directional Routing Protocol (DRP)
Directional Routing Protocol (DRP) Natanael Delgado de Freitas 1 1 GTA PEE - COPPE Universidade Federal do Rio de Janeiro (UFRJ) Caixa Postal 68.504 21.945-970 Rio de Janeiro RJ Brasil {natanael}@gta.ufrj.br
Directional Routing Protocol (DRP)
irectional Routing Protocol (RP) isciplina: P85 - Roteamento em Redes de omputadores Professor: Luís Henrique Maciel Kosmalski osta luno: Natanael elgado de Freitas Roteiro Introdução Protocolo RP onclusão
Roteamento Ad Hoc com Antenas Direcionais
Avaliação de Desempenho da Técnica de Varredura em Roteamento Ad Hoc com Antenas Direcionais Glauco F. Amorim 1 e José F. de Rezende 1 1 GTA - PEE - COPPE Universidade Federal do Rio de Janeiro (UFRJ)
Métricas de Roteamento para Redes em Malha Sem Fio
1 / 42 Métricas de Roteamento para Redes em Malha Sem Fio Diego Passos Orientador: Prof. Célio Vinicius Neves de Albuquerque Departamento de Ciência da Computação Instituto de Computação Universidade Federal
INF-111 Redes Sem Fio Aula 06 Tecnologias para WMAN Prof. João Henrique Kleinschmidt
INF-111 Redes Sem Fio Aula 06 Tecnologias para WMAN Prof. João Henrique Kleinschmidt Santo André, março de 2016 Roteiro WMAN WiMAX Arquitetura Sistemas de Telefonia Celular Evolução dos Sistemas Celulares
Aplicando Gestão de Energia ao Protocolo de Roteamento para Redes Ad Hoc Móveis VRP
Aplicando Gestão de Energia ao Protocolo de Roteamento para Redes Ad Hoc Móveis VRP Orientando: Angelo Bannack Orientador: Prof. Dr. Luiz Carlos Pessoa Albini 25 de Agosto de 2008 Roteiro Introdução; Técnicas
CPE710: Redes Móveis. Prof. Miguel Elias Mitre Campista.
CPE710: Redes Móveis Prof. Miguel Elias Mitre Campista http://www.gta.ufrj.br/~miguel CPE710: Redes Móveis REDES EM MALHA SEM-FIO Introdução às Redes em Malha Sem-fio Alternativa de baixo custo para as
CPE710: Redes Móveis. Introdução às Redes em. Introdução às Redes em Malha Sem-fio. Arquiteturas. Arquiteturas. Prof. Miguel Elias Mitre Campista
CPE710: Redes Móveis Prof. Miguel Elias Mitre Campista http://www.gta.ufrj.br/~miguel CPE710: Redes Móveis REDES EM MALHA SEM-FIO Introdução às Redes em Malha Sem-fio Alternativa de baixo custo para as
UMA ANÁLISE DA UTILIZAÇÃO DE ANTENAS DIRECIONAIS E MÚLTIPLOS CAMINHOS EM REDES AD HOC SEM FIO. Natanael Delgado de Freitas
UMA ANÁLISE DA UTILIZAÇÃO DE ANTENAS DIRECIONAIS E MÚLTIPLOS CAMINHOS EM REDES AD HOC SEM FIO Natanael Delgado de Freitas DISSERTAÇÃO SUBMETIDA AO CORPO DOCENTE DA COORDENAÇÃO DOS PROGRAMAS DE PÓS-GRADUAÇÃO
Qualidade de Serviço em Redes Sem Fio em Malha. Livia Ferreira Gerk Universidade Federal Fluminense Fundamentos de Sistemas Multimídia
Qualidade de Serviço em Redes Sem Fio em Malha Livia Ferreira Gerk Universidade Federal Fluminense Fundamentos de Sistemas Multimídia Agenda Redes Mesh Desafios de Implementação de QoS Propostas de Implementação
SrcRR: Um Protocolo de Roteamento de Alto Throughtput para Redes Mesh
SrcRR: Um Protocolo de Roteamento de Alto Throughtput para Redes Mesh Rafael Lopes Bezerra Julho de 2006 Resumo O Projeto Roofnet no MIT desenvolveu o SrcRR, uma modificação do protocolo DSR que estima
CPE Roteamento em Redes de Computadores
Programa de Engenharia de Sistemas e Computação Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia Universidade Federal do Rio de Janeiro Por Tiago Azevedo 1 - Especificação ZigBee
SISTEMA PARA PREVER A CHEGADA DE ÔNIBUS NOS PONTOS DE PARADA Felipe Saraiva da Costa¹, André Castelo Branco Soares².
SISTEMA PARA PREVER A CHEGADA DE ÔNIBUS NOS PONTOS DE PARADA Felipe Saraiva da Costa¹, André Castelo Branco Soares². Resumo Visto o aumento na quantidade de veículos em circulação e dos congestionamentos
Evoluindo para uma Rede em Malha Sem Fio
Evoluindo para uma Rede em Malha Sem Fio Programa de Pós-Graduação em Engenharia Elétrica, UFMG Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Departamento de Engenharia Elétrica, UFMG IEEE 802.11: Wi-Fi Popularização
4 Simulação e Resultados
4 Simulação e Resultados Conforme anteriormente dito, o simulador GloMoSim foi utilizado para implementar os métodos de simulação para os testes propostos no capítulo anterior. Os parâmetros de simulação
CoROA: Algoritmo para Coleta de Dados em Redes de Sensores Aquáticas Óptico-Acústicas
6 a 10 de Maio CoROA: Algoritmo para Coleta de Dados em Redes de Sensores Aquáticas Óptico-Acústicas Eduardo P. M. Câmara Júnior, Luiz Filipe M. Vieira, Marcos A. M. Vieira {epmcj, lfvieira, mmvieira}@dcc.ufmg.br
Redes de Computadores
Redes de Computadores Prof. Marcelo Gonçalves Rubinstein Programa de Pós-Graduação em Engenharia Eletrônica Faculdade de Engenharia Universidade do Estado do Rio de Janeiro Ementa Introdução a Redes de
Ad Hoc On-Demand Distance Vector (AODV)
Ad Hoc On-Demand Distance Vector (AODV) Carina T. de Oliveira 1 1 Grupo de Teleinformática e Automação (GTA) Universidade Federal do Rio de Janeiro (UFRJ) Rio de Janeiro RJ Brasil carina@gta.ufrj.br Abstract.
Aluno: Bernardo Rodrigues Santos Professores: Luís Henrique Maciel Kosmalski Otto Carlos Muniz Bandeira Duarte Redes de Computadores II
Aluno: Bernardo Rodrigues Santos Professores: Luís Henrique Maciel Kosmalski Otto Carlos Muniz Bandeira Duarte Redes de Computadores II Sumário Introdução Aplicações MANET vs. VANET Protocolos Segurança
Eleição de Clusters Heads em Roteamento Hierárquico para Redes de Sensores sem Fio
Eleição de Clusters Heads em Roteamento Hierárquico para Redes de Sensores sem Fio INF2056 - Algoritmos Distribuídos Juliana França Santos Aquino juliana@lac.inf.puc-rio.br 18 de junho de 2007 1 Roteiro
Roteamento em DTNs. Prof. Carlos Oberdan Rolim. *Créditos aos autores no final dos slides
Roteamento em DTNs Prof. Carlos Oberdan Rolim *Créditos aos autores no final dos slides Internet vs DTN Routing Na Internet TCP e IP operam em todos os nodos E2E paths Em DTNs Camada de agregação (Bundle)
Rede de Computadores Redes sem fio e comunicações móveis: introdução. Prof. Dr. Ruy de Oliveira IFMT
Rede de Computadores Redes sem fio e comunicações móveis: introdução Prof. Dr. Ruy de Oliveira IFMT Histórico Hertz iniciou demonstrações práticas de comunicação por rádio em 1880 Guglielmo Marconi inventou
RCO2 WLAN: IEEE
RCO2 : IEEE 802.11 1 : Wireless Local Area Network Redes locais sem-fio Grande demanda por comunicação sem-fio: Elimina necessidade de cabeamento Provê o acesso à rede em qualquer localização Provê acesso
Padrão IEEE PROJETO DE REDES SEM FIO Prof. Dr. Andrei Piccinini Legg. Bruno Lucena Raissa Monego
PROJETO DE REDES SEM FIO Prof. Dr. Andrei Piccinini Legg Bruno Lucena Raissa Monego Histórico O primeiro sistema de computadores que empregou as técnicas de radiodifusão em vez de cabos ponto a ponto foi
Mecanismo de Segurança para Redes Móveis Ad Hoc
Universidade Federal de Pernambuco Graduação em Engenharia da Computação Centro de Informática 2013.2 Mecanismo de Segurança para Redes Móveis Ad Hoc Proposta de trabalho de Graduação Aluno: Gregório Patriota
Capítulo 7: Roteando Dinamicamente (Resumo)
Unisul Sistemas de Informação Redes de Computadores Capítulo 7: Roteando Dinamicamente (Resumo) Protocolos de roteamento Academia Local Cisco UNISUL Instrutora Ana Lúcia Rodrigues Wiggers Presentation_ID
Seminário: André V. S. Cunha
Seminário: P³: A Practical Packet Pipeline Using Synchronous Transmissions for Wireless Sensor Networks (Manjunath Doddavenkatappa and Mun Choon Chan) André V. S. Cunha andre.cunha@dcc.ufmg.br Redes de
Computadores Digitais II
Computadores Digitais II Prof. Marcelo Gonçalves Rubinstein Departamento de Eletrônica e Telecomunicações Faculdade de Engenharia Universidade do Estado do Rio de Janeiro Ementa Introdução a Redes de Computadores
Curso de extensão em Administração de sistemas GNU/Linux: redes e serviços
Curso de extensão em Administração de sistemas GNU/Linux: redes e serviços - italo@dcc.ufba.br Gestores da Rede Acadêmica de Computação Departamento de Ciência da Computação Universidade Federal da Bahia,
Introdução à Ciência da Computação II
Introdução à Ciência da Computação II Análise de Algoritmos: Parte I Prof. Ricardo J. G. B. Campello Este material consiste de adaptações e extensões de slides disponíveis em http://ww3.datastructures.net
Aula 12 Protocolo de Roteamento EIGRP
Disciplina: Dispositivos de Rede I Professor: Jéferson Mendonça de Limas 4º Semestre Aula 12 Protocolo de Roteamento EIGRP 2014/1 09/06/14 1 2 de 34 Introdução Em 1985 a Cisco criou o IGRP em razão das
Arquitetura geral. Redes de Sensores. Características. Arquitetura
Arquitetura geral Redes de Sensores Alfredo Goldman Baseado em: Akyildiz,.Su, Sankarasubramaniam, Cayirci, Wireless Sensor Networks: A Survey, Computer Networks, March 2002. Redes de Sensores Sem Fio (Minicursos
Redes de Sensores. Arquitetura geral. Características
Redes de Sensores Alfredo Goldman Baseado em: Akyildiz,.Su, Sankarasubramaniam, Cayirci, Wireless Sensor Networks: A Survey, Computer Networks, March 2002. Redes de Sensores Sem Fio (Minicursos SBRC03
Zone Routing Protocol - ZRP[1]
Zone Routing Protocol - ZRP[1] Rafael de M. S. Fernandes 1 1 Programa de Engenharia de Sistemas e Computação - Coppe/UFRJ Rio de Janeiro - RJ - Brasil rafaelmsf@cos.ufrj.br Resumo. O protocolo ZRP busca
Uma Análise de Desempenho de Redes Ad Hoc de Múltiplos Saltos Utilizando Antenas Direcionais
Uma Análise de Desempenho de Redes Ad Hoc de Múltiplos Saltos Utilizando Antenas Direcionais Rafael Rosa da Rocha, Luís Henrique Maciel Kosmalski Costa e José Ferreira de Rezende Resumo O uso de antenas
Como funciona o balanceamento de carga em caminhos de custos desiguais (variância) no IGRP e no EIGRP?
Como funciona o balanceamento de carga em caminhos de custos desiguais (variância) no IGRP e no EIGRP? Índice Introdução Pré-requisitos Requisitos Componentes Utilizados Convenções Balanceamento de carga
Pop-Routing: Centrality-based Tuning of Control Messages for Faster Route Convergence
Pop-Routing: Centrality-based Tuning of Control Messages for Faster Route Convergence Leonardo Maccari, Renato Lo Cigno DISI University of Trento, Italy INFOCOM 2016 Aluna: Mariana de Souza Maciel Barbosa
LEACH - Low-Energy Adaptive Clustering Hierarchy
LEACH - Low-Energy Adaptive Clustering Hierarchy Sávio Rodrigues Cavalcanti 1 1 Universidade Federal do Rio de Janeiro (UFRJ) Grupo de Teleinformática e Automação (GTA) - PEE/COPPE Resumo. Este trabalho
Link-level Measurements from an b Mesh Network
DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO Link-level Measurements from an 802.11b Mesh Network Autores: - Daniel Aguayo, John Bicket, Sanjit Biswas, Robert Morris - MIT - Glenn Judd - Carnegie Mello University
Algoritmos Distribuídos para Roteamento em Redes Ad Hoc
Algoritmos Distribuídos para Roteamento em Redes Ad Hoc Tiago Rodrigues Chaves Orientador: Ricardo Augusto Rabelo de Oliveira Programa de Pós-Graduação em Ciência da Computação PPGCC/UFOP 26 de julho de
Redes (celulares) tradicionais. Redes móveis ad hoc MANET. Redes ad hoc. Para que MANETs? Aplicações. Conectividade single hop com o mundo com fio
Redes (celulares) tradicionais Redes móveis ad hoc Alfredo Goldman Conectividade single hop com o mundo com fio Células gerenciadas por ERBs Apenas as UMs se movem Existência de hand-offs Baseado em: Mobile
Reduzindo a sobrecarga da descoberta de rotas no roteamento em redes ad hoc móveis
Reduzindo a sobrecarga da descoberta de rotas no roteamento em redes ad hoc móveis Adrian Boaventura da Silva, Clederson Bahl e Dotti e Luiz Carlos Pessoa Albini Resumo Redes ad hoc são redes de dispositivos
Lista de Exercícios. Camada de Enlace de Dados
Lista de Exercícios Camada de Enlace de Dados 1. Um pacote de uma camada superior de redes é dividido em 10 quadros, e cada quadro tem 80% de chances de chegar sem danos. Se o protocolo de enlace de dados
Seminário 4. Sundaram Rajagopalan and Chien-Chung Shen. A Cross-layer Decentralized BitTorrent for Mobile Ad hoc Networks.
Seminário 4 Sundaram Rajagopalan and Chien-Chung Shen. A Cross-layer Decentralized BitTorrent for Mobile Ad hoc Networks. Renan Manola Agenda Definições Redes Ad hoc Arquitetura Cross-Layer MANETs ANSI
Protocolos de Roteamento link-state
CCNA Exploration (Protocolos e Conceitos de Roteamento) Protocolos de Roteamento link-state Cronograma Introdução Introdução ao algoritmo SPF Processo de roteamento link-state Criação de um B.D. link-state
Projeto de redes sem fio
Projeto de redes sem fio Introdução Nesta aula, veremos que suprir a necessidade de configurar uma rede sem fio de boa qualidade e funcionamento vai além de se ter um bom equipamento. É fundamental planejamento,
6 Estudos de Casos Porta Lógica OU de 4 Entradas
6 Estudos de Casos Com o objetivo de avaliar a síntese automática de circuitos de QCA usando técnicas de Hardware Evolucionário (EHW), alguns circuitos foram sintetizados e serão apresentados a seguir.
7 Desempenho dos Algoritmos de uma Classe de Usuários em Relação à Distribuição que Representa o Tempo de Permanência do Usuário na Célula
7 Desempenho dos Algoritmos de uma Classe de Usuários em Relação à Distribuição que Representa o Tempo de Permanência do Usuário na Célula Neste capítulo os sete algoritmos de controle de admissão propostos
Sistemas Distribuídos
Roteamento em Redes Limitadas (LLN) 2017 Roteamento na Internet uso de protocolos que supõem acoplamento entre nós roteadores BGP: uso de conexões TCP/IP OSPF: uso de heartbeats mensagens enviadas a cada
Redes sem Fio Redes Locais Wireless (WLANs) Ricardo Kléber. Ricardo Kléber
Redes sem Fio 2016.1 Redes Locais Wireless (WLANs) 802.11 Curso Superior de Tecnologia em Sistemas para Internet Turma: TEC.SIS.5M Redes sem Fio Conteúdo Programático Sistemas de comunicação wireless Redes
Técnicas de comutação
Técnicas de comutação Abordagens para a montagem de um núcleo de rede [Kurose] Comutação Alocação de recursos da rede (meio de transmissão, nós intermediários etc.) para transmissão [Soares] Técnicas de
The Controller Placement Problem in Software Defined Networking: A Survey. Seminário de Sistemas em Rede Alexander Decker de Sousa
The Controller Placement Problem in Software Defined Networking: A Survey Seminário de Sistemas em Rede Alexander Decker de Sousa Sobre o paper A primeira metade é um survey sobre o problema do posicionamento
AVALIAÇÃO DE DESEMPENHO DO PROTOCOLO HWMP EM CENÁRIOS REAIS DE REDES MESH COM MÚLTIPLAS INTERFACES E MÚLTIPLOS CANAIS
AVALIAÇÃO DE DESEMPENHO DO PROTOCOLO HWMP EM CENÁRIOS REAIS DE REDES MESH COM MÚLTIPLAS INTERFACES E MÚLTIPLOS CANAIS Matheus Gurgel Ribeiro (1) ; Marcos Antônio da Costa da Silva Filho (1) ; Carina Teixeira
RCO2. Redes Locais: Interligação de LANs com roteadores
RCO2 Redes Locais: Interligação de LANs com roteadores Pontes e switches: ativos de camada de enlace 2 Pontes e switches: aprendem que estações estão em cada porta Mas pode haver problemas! Considere a
PEL/FEN Redes de Computadores 2018/1 Terceira Lista de Exercícios Prof. Marcelo Gonçalves Rubinstein
PEL/FEN Redes de Computadores 2018/1 Terceira Lista de Exercícios Prof. Marcelo Gonçalves Rubinstein 1) Descreva os principais serviços providos pela camada enlace. 2) Descreva os vários métodos utilizados
MONTES RELATÓRIO FINAL DE PROJETO MEIO DE TRANAMISSÃO
Serviço Nacional de Aprendizagem Comercial E.E.P. Senac Pelotas Centro Histórico Programa Nacional de Acesso ao Ensino Técnico e Emprego Curso Técnico em Informática SANDI MONTES RELATÓRIO FINAL DE PROJETO
Nildo dos Santos Ribeiro Júnior Advisor: Marcos A. M. Vieira Co-advisor: Luiz F. M. Vieira
Nildo dos Santos Ribeiro Júnior Advisor: Marcos A. M. Vieira Co-advisor: Luiz F. M. Vieira Requisitos: Baixo custo Baixo consumo de energia Baixo uso de memória Compromisso: Baixa vazão Requisitos: Alta
RUCA Avaliação da Rede em Malha do Projeto Um Computador por Aluno
RUCA Avaliação da Rede em Malha do Projeto Um Computador por Aluno Plano de Testes da Universidade Federal Fluminense Débora Christina Muchaluat Saade Célio Vinicius Neves de Albuquerque Luiz Claudio Schara
Monitore o WAP125 e o WAP581 usando o painel
Monitore o WAP125 e o WAP581 usando o painel Objetivo Um ambiente ótimo para sem fio usuários conectados é a maneira de manter a produção e o negócio que são executado lisamente. A página do painel é usada
Um esquema de otimização do protocolo RLSMP usando broadcast atômico na atualização de células líderes
Um esquema de otimização do protocolo RLSMP usando broadcast atômico na atualização de células líderes A scheme for optimizing the protocol RLSMP using atomic broadcast in updating cell leaders Cristiane
Métricas de roteamento conscientes da energia para redes ad hoc. Diogo Lino P. Machado Julho/2010
Métricas de roteamento conscientes da energia para redes ad hoc Diogo Lino P. Machado Julho/2010 Agenda Objetivo; Introdução Métricas Energy-Efficient; Protocolos com métricas conscientes da energia; Uma
Módulo 6 Redes sem fios
Redes sem fios Redes de Computadores - LTIC António Casimiro 2º Semestre 2014/15 Adaptado a partir de: Computer Networking: A Top Down Approach, 6 th edition. Jim Kurose, Keith Ross, Addison Wesley, 2012.
Flávio G F Camacho Vipnet Baixada Telecomunicações e Informática LTDA
Flávio G F Camacho Vipnet Baixada Telecomunicações e Informática LTDA Sede em Duque de Caxias / RJ Filial em São João de Meriti / RJ Foco exclusivo fornecimento de links dedicados a empresas. Sempre com
WIRELESS (WI-FI) REDES E SR1 ETER-FAETEC. Rio de Janeiro - RJ ETER-FAETEC
WIRELESS (WI-FI) REDES E SR1 Rio de Janeiro - RJ INTRODUÇÃO O termo wireless significa sem fio. Toda tecnologia de transmissão de dados que tem como característica a ausência de fios e cabos na transmissão
Análise de Descarte em Redes Ad Hoc: Estudo de Escalabilidade do Protocolo de Roteamento OLSR
Análise de Descarte em Redes Ad Hoc: Estudo de Escalabilidade do Protocolo de Roteamento OLSR Erico Augusto Cavalcanti Guedes Centro de Informática Universidade Federal de Pernambuco (UFPE) Av. Prof. Luis
Redes Locais (LANs): PRINCÍPIOS
Redes Locais (LANs): PRINCÍPIOS Aplicações de LANs Para computadores pessoais Baixo custo Taxas de transmissão limitadas Para conexão de redes Interconexão de sistemas maiores (grandes servidores e dispositivos
Suburban Ad-Hoc Network (SAHN)
1. Introdução Suburban Ad-Hoc Network (SAHN) Felipe Ortigão Sampaio Buarque Schiller Universidade Federal do Rio de Janeiro Grupo de Teleinformática e Automação (GTA) Professor: Luís Henrique M. K. Costa
6 Resultados e Discussões
6 Resultados e Discussões Este capítulo apresenta as redes simuladas, os resultados obtidos, o comparativo destes e comentários pertinentes. Como mencionado na seção 1.2, este projeto tem dois objetivos.
12/08/2014. Prof. Marcel Santos Silva. Redes Wireless 3. Redes Wireless 4. Redes Wireless 5. Redes Wireless 6
Prof. Marcel Santos Silva A distância de comunicação entre estações de rede sem fio está diretamente relacionada com a potência de transmissão, a sensibilidade do receptor e o caminho por onde a onda se
Redes de Computadores e Aplicações. Aula 37 Roteamento IP Unicast Dinâmico RIP
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do N Campus Currais Novos Redes de Computadores e Aplicações Aula 37 Roteamento IP Unicast Dinâmico RIP Prof. Diego Pereira
Tecnologias e Componentes de Redes
Tecnologias e Componentes de Redes Material de apoio Redes sem fio Cap.13 19/01/2012 2 Esclarecimentos Esse material é de apoio para as aulas da disciplina e não substitui a leitura da bibliografia básica.
Algoritmo de Roteamento baseado no Menor Compartilhamento de Enlaces
Algoritmo de Roteamento baseado no Menor Compartilhamento de Enlaces C. J. A. Bastos-Filho (1), A. V. S. Xavier (2), E. A. Barboza (2), R. C. Almeida Jr. (2), L. D. Coelho (2), D. R. B. Araújo (3), D.
Capítulo 7: Roteando Dinamicamente
Capítulo 7: Roteando Dinamicamente Protocolos de roteamento Presentation_ID 1 Capítulo 7 7.1 Protocolos de roteamento dinâmico 7.2 Roteamento dinâmico de vetor distância 7.3 Roteamento RIP e RIPng 7.4
Capítulo 7: Roteando Dinamicamente
Capítulo 7: Roteando Dinamicamente Protocolos de roteamento 1 Capítulo 7 7.1 Protocolos de roteamento dinâmico 7.2 Roteamento dinâmico de vetor distância 7.3 Roteamento RIP e RIPng 7.4 Roteamento dinâmico
Redes de Computadores
Redes de Computadores Aula 13 Segurança de Redes Sem Fio Prof. Ricardo M. Marcacini ricardo.marcacini@ufms.br Curso: Sistemas de Informação 1º Semestre / 2015 http://moodle.lives.net.br/ Elementos de uma
Universidade Federal do Rio de Janeiro COPPE - UFRJ. Optimized Link State Routing Protocol (OLSR) Julio Heitor Silva Nóbrega
Universidade Federal do Rio de Janeiro COPPE - UFRJ Optimized Link State Routing Protocol (OLSR) Julio Heitor Silva Nóbrega Agosto 2006 1 1 Introdução O protocolo OLSR é um protocolo que herda a estabilidade
Protocolo Híbrido de comunicação em RSSF móvel com coordenação baseada em enxame de robôs com comunicação contínua com a base
Protocolo Híbrido de comunicação em RSSF móvel com coordenação baseada em enxame de robôs com comunicação contínua com a base Gutierre Andrade Duarte Roteiro 1. Introdução 2. Revisão de Protocolos Existentes
Segurança da Informação
INF-108 Segurança da Informação Segurança em Redes Sem Fio Prof. João Henrique Kleinschmidt Redes sem fio modo de infraestrutura estação-base conecta hospedeiros móveis à rede com fio infraestrutura de
4.1. Validação da análise de fluxo e transporte de soluto no meio fraturado
4 Exemplos Este capítulo apresenta exemplos utilizados na validação das implementações computacionais realizadas neste trabalho, incluindo um teste comparativo entre os métodos de Picard e BFGS. São apresentados
A Scalable PBNM Framework for MANET Management Um Framework PBNM Escalável para o Gerenciamento de MANET
A Scalable PBNM Framework for MANET Management Um Framework PBNM Escalável para o Gerenciamento de MANET Wang-Cheol Song, Shafqat-Ur Rehman, Hanan Lutfiyya. Apresentado por: Neimar Neitzel Cheju National
5 Exemplos e testes 5.1 Exemplos de uso da Biblioteca Simula ao de um radar rodovi ario de monitoramento de velocidade automotiva
5 Exemplos e testes Com o objetivo de experimentar a aplicação deste trabalho em simulações de radares, foram desenvolvidos exemplos de simulações de cenários realistas. Cinco simulações foram experimentadas:
TP308 Introdução às Redes de Telecomunicações
Unidade IV Roteamento TP308 Introdução às Redes de Telecomunicações 178 Tópicos Serviços Providos pela Camada de Rede Classificação dos Algoritmos de Roteamento Roteamento Centralizado Roteamento Isolado
CPE710: Redes Móveis. Introdução às Redes em. Introdução às Redes em Malha Sem-fio. Introdução às Redes em. Introdução às Redes em
CPE710: Redes Móveis Prof. Miguel Elias Mitre Campista http://www.gta.ufrj.br/~miguel CPE710: Redes Móveis REDES EM MALHA SEM-FIO Alternativa de baixo custo para as redes de acesso Aumentam o alcance da
Directed Diffusion. Danilo Michalczuk Taveira 1. Grupo de Teleinformática e Automação (GTA) Disciplina CPE825 - Roteamento em Redes de Computadores
Directed Diffusion Danilo Michalczuk Taveira 1 1 Universidade Federal do Rio de Janeiro (UFRJ) Grupo de Teleinformática e Automação (GTA) Disciplina CPE825 - Roteamento em Redes de Computadores danilo@gta.ufrj.br
Avaliação de Qualidade de Serviço na Rede em Malha Sem Fio com Métricas Desenvolvidas para o Protocolo OLSR
Avaliação de Qualidade de Serviço na Rede em Malha Sem Fio com Métricas Desenvolvidas para o Protocolo OLSR Airton Ishimori 1,3, Raphael Paiva 1,3, Billy Pinheiro 2,3, Antônio Abelém 134 1 Programa de
ROUTER. Alberto Felipe Friderichs Barros
ROUTER Alberto Felipe Friderichs Barros Router Um roteador é um dispositivo que provê a comunicação entre duas ou mais LAN s, gerencia o tráfego de uma rede local e controla o acesso aos seus dados, de
Controle de Congestionamento de Veículos Utilizando Sistemas de Transporte Inteligentes
30º CTD - Concurso de Teses e Dissertações Controle de Congestionamento de Veículos Utilizando Sistemas de Transporte Inteligentes Allan M. de Souza 1, Leandro A. Villas 1 (Orientador) 1 Instituto de Computação
Redes Ad-Hoc FEUP MPR. » Áreas remotas, reuniões ad-hoc, zonas de desastre» Custo elevado Ł Necessidade de redes ad-hoc
AdHoc 1 Redes Ad-Hoc FEUP MPR AdHoc 2 Redes Móveis Ad-Hoc Mobilidade IP» DNS, routing lentos ou inadequado» IP Móvel requer rede estruturada; HomAgent na rede fixa Pode, no entanto, não haver infraestrutura
MÉTODOS QUANTITATIVOS PARA CIÊNCIA DA COMPUTAÇÃO EXPERIMENTAL
MÉTODOS QUANTITATIVOS PARA CIÊNCIA DA COMPUTAÇÃO EXPERIMENTAL Pedro Henrique Bragioni Las Casas Pedro.lascasas@dcc.ufmg.br Apresentação baseada nos slides originais de Jussara Almeida e Virgílio Almeida
Visão Geral de Equipamentos de Rede
Visão Geral de Equipamentos de Rede Instituto Federal de Educação, Ciência e Tecnologia do Triângulo Mineiro Prof. Edwar Saliba Júnior Dezembro de 2018 1/24 Equipamentos de Redes 2/24 Repetidor (Camada
Interconexão de redes locais. Repetidores. Hubs. Existência de diferentes padrões de rede
Interconexão de redes locais Existência de diferentes padrões de rede necessidade de conectá-los Interconexão pode ocorrer em diferentes âmbitos LAN-LAN LAN: gerente de um determinado setor de uma empresa
2.1. Construção da Pista
2 Malha de Controle Para que se possa controlar um dado sistema é necessário observar e medir suas variáveis de saída para determinar o sinal de controle, que deve ser aplicado ao sistema a cada instante.
Impacto do Roteamento no Escalonamento de Enlaces em Redes em Malha Sem Fio
XXVIII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos 189 Impacto do Roteamento no Escalonamento de Enlaces em Redes em Malha Sem Fio Carlos Henrique Pereira Augusto, Celso Barbosa
CPE710: Redes Móveis. Prof. Miguel Elias Mitre Campista.
CPE710: Redes Móveis Prof. Miguel Elias Mitre Campista http://www.gta.ufrj.br/~miguel CPE710: Redes Móveis INTRODUÇÃO Quando as Comunicações Sem Fio Começaram? Quando as Comunicações Sem Fio Começaram?
CPE710: Redes Móveis. Quando as Comunicações Sem Fio Começaram? Quando as Comunicações Sem Fio Começaram? Quando as Comunicações Sem Fio Começaram?
CPE710: Redes Móveis Prof. Miguel Elias Mitre Campista http://www.gta.ufrj.br/~miguel CPE710: Redes Móveis INTRODUÇÃO Quando as Comunicações Sem Fio Começaram? Quando as Comunicações Sem Fio Começaram?
DCC130 Computação Móvel, Ubíqua e Pervasiva Redes Móveis: Padrões Eduardo Barrére DCC / UFJF
DCC130 Computação Móvel, Ubíqua e Pervasiva ----- Redes Móveis: Padrões ----- Eduardo Barrére DCC / UFJF IEEE Redes sem Fio no IEEE O IEEE 802 possui três grupos de trabalhos (Working Groups ou WGs) dedicados
Redes de Computadores I REDES AD HOC. Seminário Novas Tecnologias em Redes. Katharine Schaeffer Fertig Kristhine Schaeffer Fertig
Redes de Computadores I Seminário Novas Tecnologias em Redes REDES AD HOC Katharine Schaeffer Fertig Kristhine Schaeffer Fertig Introdução Ad Hoc: como o conceito é possível? Equipamentos poderosos, maior
4 Análise de Dados. 4.1.Procedimentos
4 Análise de Dados 4.1.Procedimentos A idéia inicial para a comparação dos dados foi separá-los em series de 28 ensaios, com a mesma concentração, para depois combinar esses ensaios em uma única série.
Roteamento e Roteadores. Conceitos Diversos
e Roteadores Conceitos Diversos Um roteador é um dispositivo que provê a comunicação entre duas ou mais LAN s, gerencia o tráfego de uma rede local e controla o acesso aos seus dados, de acordo com as
Redes de Computadores e a Internet
Redes de Computadores e a Internet Universidade Federal do Espírito Santo - Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia - LPRM 2010 Capítulo 4: Camada de Rede 4. 1 Introdução