RESUMO

Tamanho: px
Começar a partir da página:

Download "lpassis@ufvjm.edu.br RESUMO"

Transcrição

1 Estudo Comparativo entre Algoritmos Imunológicos e Algoritmo Genético Aplicados ao Problema de Estabelecimento de Rotas com Restrição de Capacidade utilizando o Protocolo MPLS Alessandro Vivas Andrade Departamento de Computação, UFVJM Diamantina (MG) Brasil Luciano de Errico Departamento de Eng. Eletrônica e LabCOM, UFMG Belo Horizonte (MG) Brasil Luciana Pereira de Assis Departamento de Computação, UFVJM Diamantina (MG) Brasil RESUMO O problema de estabelecimento de rotas em redes com MPLS é essencial para o provimento de Qualidade de Serviço (QoS) em redes IP. O MPLS dá suporte à Engenharia de Tráfego (TE), que tem como objetivo tornar as operações de rede mais simples e eficientes e, ao mesmo tempo, otimizar a utilização dos recursos internos. Este trabalho aplica os algoritmos imunológicos Copt-Ainet e Opt-Ainet na resolução do problema de estabelecimento de rotas em redes com MPLS. Adicionalmente, são introduzidas alterações nas fases de maturação de afinidade do algoritmo Copt-Ainet, para melhoria do desempenho. Estes algoritmos são então comparados a um Algoritmo Genético (AG), onde observa-se, nos cenários avaliados, a superioridade dos algoritmos imunológicos para redes com grande número de rotas. Já para redes com poucas rotas, o AG mostra-se mais interessante, devido ao seu reduzido tempo de execução se comparado com os algoritmos imunológicos implementados. PALAVRAS CHAVE. Redes de Computadores, Sistemas Imunológicos Artificiais, MPLS. ÁREA PRINCIPAL. Metaheurísticas. ABSTRACT The problem of finding routes in a MPLS network is essential for the provision of Quality of Service (QoS) in IP networks. MPLS offers support for Traffic Engineering (TE), which aims to keep the network operations simpler and efficient, while optimizing the use of internal resources. The present work uses the Copt-Ainet and Opt-Ainet immunologic algorithms in the route finding problem for MPLS networks. Improvements are introduced in the Copt-Ainet algorithm, during the affinity maturation stages, to increase performance. In sequence, both algorithms are compared to a Genetic Algorithm (GA) and it is observed the superiority of the immunologic algorithms for evaluated network scenarios with a high number of routes. In contrast, for networks with a small number of routes, the AG presents a more interesting approach, given its smaller execution time if compared to the implemented immunologic algorithms. KEYWORDS. Computer Networks, Artificial Immmune Systems, MPLS. MAIN AREA. Metaheuristics. XLI SBPO Pesquisa Operacional na Gestão do Conhecimento Pág. 1929

2 1. Introdução O Multiprotocol Label Switching (MPLS) é um framework da Internet Engineering Task Force (IETF) que provê o encaminhamento de fluxos de tráfego através de uma rede (TRIL- LIUM, 2005) (Rosen et al., 2001), muito utilizado em redes baseadas no protocolo IP. Ele pode ser definido como uma técnica de roteamento onde os pacotes são marcados com rótulos, sendo que estes rótulos identificam o caminho que os pacotes irão seguir na rede (Awduche et al., 1999). O MPLS dá suporte à Engenharia de Tráfego (TE Traffic Engineering), que tem como objetivo tornar as operações de rede mais simples e eficientes e, ao mesmo tempo, otimizar a utilização dos recursos internos e garantir a Qualidade de Serviço (QoS) necessária para atender aos usuários. Para que isso seja atingido, o mecanismo central do MPLS é o estabelecimento de rotas que atendam aos requisitos dos fluxos de comunicação que atravessam a rede, dentro dos limites dos recursos que a própria rede possui. Para a otimização de rotas em redes MPLS, diversas abordagens já foram propostas, sendo que a grande maioria aplica Algoritmos Genéticos (AG) como forma recorrente para a solução do problema (Cuihong, 1997), (Riedl, 2003), (de Andrade Oliveira et al., 2005), (Maia, 2006), (Barreto, 2007). Entretanto, a utilização de outras abordagens pode viabilizar a solução de problemas para os quais os AGs não apresentam resultados satisfatórios. Sistemas Imunológicos Artificiais (SIA) (de Castro e Zuben, 2000) podem ser definidos como sistemas computacionais inspirados na imunologia teórica, observando funções imunológicas, princípios e mecanismos para resolver problemas. Os SIAs visam reproduzir em um computador algumas de suas principais características e habilidades biológicas, como capacidade de reconhecimento de padrões e de processamento de informações, adaptação, aprendizado, memória e auto-organização e cognição, dentre outras. O sucesso dos algoritmos imunológicos artificiais nas áreas de reconhecimento e classificação de padrões, otimização, análise de dados, segurança computacional e robótica tem atraído muita atenção de pesquisas na área de computação e engenharia. Dentre os diversos algoritmos imunológicos aplicavéis, três se destacam: Ainet, Opt-Ainet e Copt-Ainet. O Ainet foi desenvolvido por de Castro e Zuben (2001) e pode ser utilizado para compressão de dados e clusterização, incluindo problemas não linearmente separáveis de muitas dimensões. Ele foi inspirado na teoria da rede imunológica e pode ser definido como um grafo ponderado composto por um conjunto de nós, denominados de anticorpos, e um conjunto de pares de nós, chamados de conexões, com um valor característico associado, chamado de peso (de Castro e Timmis, 2002). A rede Opt-Ainet (de Castro e Timmis, 2002) é uma versão da rede Ainet para otimização que oferece: tamanho da população ajustável dinamicamente, exploração do espaço de busca, localização de múltiplos ótimos, capacidade de manter soluções de ótimos locais e definição de um critério de parada. Já o algoritmo Copt-Ainet (de Souza et al., 2004) é uma extensão do modelo Ainet, utilizado para resolver problemas de otimização combinatória e acrescentando novas técnicas tais como o uso de seleção clonal e a maturação da afinidade. Este trabalho teve como objetivo avaliar a aplicação do algoritmo Copt-Ainet para a resolução do problema de estabelecimento de rotas em redes MPLS. As principais contribuições foram a aplicação dos algoritmos Opt-Ainet e Copt-Ainet na otimização de redes de computadores e a proposta de um novo sistema de busca local, utilizando Grasp, na fase de maturação forte do algoritmo Copt-Ainet. Os resultados foram comparados aos de um Algoritmo Genético com seleção por torneio e cruzamento em dois pontos e observada, nos cenários avaliados, a superioridade do Copt-Ainet modificado para instâncias com grande número de rotas. Para instâncias com poucas rotas, se mostrou preferível utilizar o AG, devido ao seu menor tempo de execução XLI SBPO Pesquisa Operacional na Gestão do Conhecimento Pág. 1930

3 em relação ao Copt-Ainet. 2. Formulação do Problema O MPLS é comumente utilizado em redes que usam a tecnologia TCP/IP. Nessas redes, um pacote (datagrama) é encaminhado do computador de origem até o computador de destino, atravessando diversos roteadores interligados por enlaces de comunicação (links). Em cada roteador o pacote é recebido e encaminhado para a porta de saída que o coloca na direção do endereço IP de destino (endereço este contido no próprio pacote). Nessa forma de encaminhamento não há definição prévia da rota, a qual vai sendo construída à medida que o pacote vai sendo encaminhado na rede. Cada roteador mantém uma tabela de roteamento, atualizada dinamicamente, que indica a melhor porta de saída para cada conjunto possível de endereços de destino. Dada o conteúdo dinâmico destas tabelas, é possível que pacotes enviados em seqüência percorram rotas diferentes e não cheguem ao destino na mesma ordem original. Também não há qualquer garantia do tempo gasto no processo (atraso) ou mesmo da entrega de cada pacote. Essa forma de roteamento intrínseca ao protocolo IP pode alterada com a introdução do MPLS na rede. Com o MPLS, cada comunicação segue por uma rota fixa previamente alocada, sendo que cada pacote dessa comunicação recebe um rótulo, inserido entre os cabeçalhos do protocolo de rede e do protocolo de enlace. Cada roteador passa a encaminhar os pacotes apenas baseado no valor desse rótulo e em tabelas (em cada roteador) que associam cada rótulo a uma porta de saída. Quando o estabelecimento de cada rota segue critérios determinados, atendendo por exemplo a exigências de Qualidade de Serviço (QoS) das aplicações, temos um cenário de Engenharia de Tráfego (TE Traffic Engineering), onde há controle sobre o que e como as comunicações circulam na rede. Nesse sistema a alocação de rotas, chamadas no contexto MPLS de LSPs (Label Switching Paths), assume papel crucial. Cada LSP atravessa vários roteadores e vários enlaces. O problema pode ser enunciado como segue: Problema: Qual é o conjunto de LSPs que satisfaz as restrições impostas pelo sistema e minimiza o custo de alocação? O problema de alocação de LSPs (rotas) pode ser expresso como um problema de roteamento com restrições. Neste trabalho foi utilizado a formulação matemática proposta por Girish et al. (2000) e que contém as considerações seguintes. Pode-se definir a topologia física de rede como um grafo G = (V,E,C), onde V representa um conjunto de nós roteadores, E representa os enlaces entre esses nós (ligações entre rotadores) e C são as capacidades e outras restrições associadas aos nós e enlaces. Os roteadores são denominados LSRs (Label Switching Routers) e o grafo correspondente ao MPLS será H = (U,F,D), onde U é o conjunto de LSRs de origem e de destino para os LSPs, F é o conjunto de LSPs (rotas) e D é o conjunto de demandas associadas aos LSPs. Além disso, o modelo matemático possui os seguintes parâmetros: u l LSR (roteador) de origem de um enlace; v l LSR (roteador) de destino de um enlace; µ l largura de banda de um enlace (taxa em bits por segundo, bps, suportada pelo enlace); a l custo administrativo de um enlace; λ i largura de banda exigida por um LSP (segundo a demanda imposta); s i LSR (roteador) de entrada de um LSP; d i LSR (roteador) de saída de um LSP. O problema é encontrar o estabelecimento ótimo de LSPs sobre a dada topologia da rede, obedecendo às restrições impostas. A variável de decisão x il indica se determinado LSP será roteado ou não por determinado enlace: XLI SBPO Pesquisa Operacional na Gestão do Conhecimento Pág. 1931

4 { 1, se o LSP i F é roteado no enlace l E x il = 0, caso contrário A função objetivo deve minimizar a soma, em todos os enlaces, do produto do custo pelo fluxo total naquele enlace. Isso pode ser modelado como: sujeito a l u l =n x il Minimize(Z R ) = a l λ i x il, (1) l E i F λ i x il µ l, l E (2) i F x il = 1, n U i s i = n (3) l u l =n x il = 1, n U i d i = n (4) l v l =n l v l =n x il = 0, n V i s i n,d i n (5) x il {0,1}, i F,l E (6) A restrição (2) assegura que, para cada enlace, a soma das demandas não ultrapassa a capacidade total do enlace. O conjunto de restrições (3) e (4) garante o roteamento de cada LSP tanto no enlace de origem quanto no enlace de destino, enquanto que a restrição (5) assegura o roteamento de cada LSP através dos roteadores e enlaces intermediários que sejam necessários. A restrição (6) especifica que todas as variáveis de decisão poderão assumir valores 0 ou Algoritmo Opt-Ainet A de avaliar o desempenho do algoritmo Copt-Ainet para a resolução do problema de estabelecimento de rotas em redes MPLS, conforme proposto, foi necessário determinar contra quais abordagens esse desempenho seria comparado. A escolha recaiu sobre o algoritmo Opt- Ainet, por ser uma variante de SIA similar ao Copt-Ainet, e sobre uma implementação de Algoritmo Genético, dada ser esta uma abordagem muito aplicada na literatura. A versão do algoritmo Opt-Ainet utilizada neste trabalho pode ser vista no Algoritmo 1. Alterações foram feitas no algoritmo original (de Castro e Timmis, 2002) para adaptá-lo ao problema em questão. Como o algoritmo foi desenvolvido originalmente para trabalhar com valores reais, aqui o processo de mutação foi alterado para processar valores em codificação binária. Um network cell passa a ser um indivíduo da população que possui um valor binário, o qual representa um conjunto de LSPs para uma determinada instância de teste. A função objetivo do problema define a aptidão de cada célula e o seu valor é calculado em função da formulação matemática do programa. Os clones são células idênticas da célula pai que sofrerão mutação somática proporcional à sua aptidão. No passo 5, o programa começa com a geração de um conjunto aleatório de células iniciais. Em seguida o programa entra em um loop que representa a evolução do algoritmo. No passo 8 é calculada a aptidão de cada célula da rede. Para isso cada palavra binária de cada célula é avaliada através de uma função objetivo, que calcula o custo total para o conjunto de LSPs da rede. Neste passo também é calculada a aptidão normalizada de cada célula, em função da XLI SBPO Pesquisa Operacional na Gestão do Conhecimento Pág. 1932

5 Algoritmo 1: Heurística Baseada no Opt-Ainet Inicialize a estrutura que armazena a topologia de simulação; Inicialize a estrutura que armazena as requisições de caminhos; Para cada requisição gere k caminhos mínimos; Codifique cada caminho em uma palavra binária; Inicialize aleatoriamente uma população de células (o número inicial de células não é relevante); enquanto o critério de parada não é encontrado faça enquanto o erro médio da população não é significativamente diferente da iteração prévia faça Determine a aptidão de cada célula e normalize o vetor de aptidão; Gere N clones de cada célula; Realize a mutação de cada clone proporcionalmente à aptidão de sua célula pai, mas mantenha a célula pai ; Determine a aptidão de todos os clones da população ; Para cada clone, selecione a célula com a maior aptidão e calcule a aptidão média da população selecionada; Determine a afinidade de todas as células da rede. Suprima todas, com exceção das com maior aptidão, daquelas células cujas afinidades são menores do que o limiar de supressão σ s. Determine o número de células de rede, chamadas células de memória, após a supresssão; Introduza um percentual d de células geradas aleatoriamente; aptidão da célula de maior valor. Este parâmetro será importante na realização da seleção clonal do algoritmo. Mantendo a célula pai, são gerados N clones da mesma. A quantidade de clones gerados depende da natureza do problema a ser resolvido. Os clones servirão para realizar uma busca no espaço de soluções do problema e, por isso, quanto maior o espaço de busca mais clones serão necessários para o sucesso do algoritmo. O processo de geração de clones consiste apenas na cópia da célula pai. Deve ser ressaltado que neste ponto os valores de aptidão normalizada já devem estar disponíveis para cada célula. A geração dos clones é o primeiro passo da seleção clonal, pois estes clones serão gerados para sofrerem mutação e assim explorarem novos pontos no espaço de busca. O processo de mutação utilizado foi o de bit a bit e a taxa de mutação varia para cada clone, de acordo com sua afinidade. Assim, o valor presente na célula sofrerá uma mutação proporcional ao parâmetro de mutação global e à sua afinidade normalizada. Isso implica que quanto maior a afinidade normalizada, menor será a mutação sofrida pelos clones da célula, e isso pode ser considerado um processo de seleção parecido com os utilizados nos algoritmos genéticos. As Equações 7 e 8 apresentam o cálculo do parâmetro de mutação da célula. O parâmetro c é a célula clone após a mutação, c é a célula clone inicial, N(0,1) é uma variável aleatória gaussiana de média 0 e desvio padrão σ = 1, β é o parâmetro que controla o decaimento da exponencial e f é a aptidão normalizada da célula clone. XLI SBPO Pesquisa Operacional na Gestão do Conhecimento Pág. 1933

6 c = c + α N(0,1) (7) α = 1 β e f (8) O processo de manter a célula pai para ser avaliada em conjunto com os clones é uma estratégia elitista. Assim, uma boa célula não é eliminada, mantendo na execução uma solução já existente. Para cada célula pai são gerados N clones que sofrerão mutação e depois devem ser avaliados através da função objetivo. No passo 11 é calculada a aptidão para cada clone gerado, para que um processo de seleção dos melhores possa ser realizado no próximo passo. No passo 12 é selecionado o melhor clone através da aptidão da população. Se a aptidão do melhor clone for superior à da célula pai, este clone será mantido e continuará na próxima geração, tornando-se uma célula de memória. As células de memória serão mantidas nas próximas gerações e possuem os melhores valores do processo de seleção citado nos passos anteriores. O processo de 7 até 13 se repete até que o erro médio não seja superior ao da iteração anterior. A cada novo processo de geração de clones é calculada a aptidão média da população. No passo 12 é calculada a diferença entre as aptidões médias entre gerações subsequentes. Se a aptidão média for inferior ao erro de supressão (parâmetro global passado no início do programa) o programa sai do loop e continua. Caso não seja, ele retorna ao passo 6. Este loop funciona como um processo de otimização local, onde tenta-se homogeneizar a população para a exploração de uma mesma região no espaço. No passo 14, após a população atingir um estado estável, as células interagem entre si através do cálculo da diferença de afinidades e células similares são retiradas para evitar redundâncias. Isso é feito através da definição de um valor máximo, onde são mantidas células cuja a diferença de aptidão seja superior a um determinado limiar. Estas células de memória ficarão presentes no sistema para a próxima geração e serão importantes por guardar os melhores valores e continuar o processo de otimização. Como no passo 14 células foram removidas da rede, e a cada nova interação novas células serão também removidas, é necessário inserir novas células na rede. Estas células são geradas aleatoriamente e o percentual de geração é um parâmetro passado como opção do programa. Assim o processo se reinicia com um conjunto de células de memória e com a adição de novas células aleatórias, o que implica na adição de novos pontos no espaço de busca do problema. O algoritmo de Opt-Ainet tem sua população ajustável dinamicamente. A entrada de novos indivíduos somente é permitido quando não existe melhora significativa na aptidão média da população. Em Campelo et al. (2006) são realizadas modificações no Opt-Ainet, como critérios de estabilização parciais, inclusão de um esquema específico para trabalhar com problemas com restrições e o uso da maturação hipercúbica, mas estas modificações são adequadas para problemas eletromagnéticos. Para problemas de otimização em redes de computadores, essas modificações no Opt-Ainet não são interessantes. 4. Algoritmo Cop-ainet O algoritmo Copt-Ainet é uma extensão do modelo Ainet, utilizado para resolver problemas de otimização combinatória. Tem como principais diferenças os passos de maturação fraca da XLI SBPO Pesquisa Operacional na Gestão do Conhecimento Pág. 1934

7 Algoritmo 2: Algoritmo Copt-Ainet Inicialização: crie uma população P de anticorpos aleatoriamente; enquanto a condição de parada não seja satisfeita faça enquanto a instabilidade da rede faça Clonagem da população; Hipermutação da população; Aplica algoritmo de seleção ; Supressão Clonal: elimine todas as células de memória em que a afinidade entre elas seja maior do que um limiar s; se a população atual for menor do que o tamanho mínimo estipulado então Gerar novos anticorpos para completar a população; se os K melhores não obtiveram melhorias nas K iterações então Aplicar operador de maturação fraca; Aplicar maturação intensiva nos k melhores; afinidade, maturação intensiva da afinidade e tamanho mínimo da rede. O algoritmo Copt-Ainet utilizado neste trabalho é mostrado no Algoritmo 2 (de Souza et al., 2004). No Copt-Ainet, aptidão e afinidade tem diferentes significados. Aptidão é o valor de uma célula quando a mesma é submetida à função objetivo, enquanto que a afinidade indica o grau de similaridade entre duas células. O conceito de afinidade é utilizado pelo algoritmo para regular o número de células e preservar a diversidade da população. A supressão de células ocorre quando a afinidade entre as mesmas é superior a um determinado limiar. A otimização local é feita a cada iteração, através dos processos de seleção clonal e mutação. A mutação é realizada de forma semelhante aos outros algoritmos, através da proporcionalidade com a aptidão. No processo de clonagem, cada célula gera N clones e nenhuma célula pai tem vantagem sobre as demais. Isso contribui para a otimização multimodal do algoritmo. Se algum clone tiver um valor de aptidão superior ao pai, este será substituído. Para manter a diversidade é aplicado um operador semelhante ao algoritmo Opt-Ainet. Ao chegar a um estado estável, algumas células similares são removidas da rede e isso é chamado de supressão. Através deste operador é possível manter a diversidade da população. O processo de maturação fraca ocorre quando nenhuma das k melhores soluções melhorou durante um número pré-definido de iterações. Este processo de maturação é implementado através de uma busca local. Já a maturação intensiva dos k melhores indivíduos (maturação forte) é sempre realizada, sendo o passo final do loop de otimização. Na proposta original do algoritmo (de Souza et al., 2004), tanto para a busca local na maturação fraca quanto na maturação intensiva é usado o procedimento de Busca Tabu (Glover, 1986). A Busca Tabu (BT) pode ser definida como uma metaheurística sobreposta a outra heurística (Glover, 1986). BT executa buscas locais até encontrar um ótimo local. Movimentos que pioram a solução corrente podem ser permitidos até que seja possível sair do ótimo local. Para evitar que movimentos previamente visitados sejam explorados, as soluções são armazenadas em uma XLI SBPO Pesquisa Operacional na Gestão do Conhecimento Pág. 1935

8 memória denominada lista tabu (Goldbarg e Luna, 2000; Souza, 2008). O Greedy Randomized Adaptative Search Procedure (Grasp) (Goldbarg e Luna, 2000) é uma técnica de busca local interativa que segue dois passos: cria uma solução inicial e depois realiza uma busca local para melhorar a qualidade desta solução. Computacionalmente, o Grasp é mais simples que o método BT, exigindo menor tempo de execução. No presente trabalho foram realizadas duas diferentes simulações para o algoritmo Copt- Ainet. A primeira simulação utilizou o algoritmo tradicional, aplicando-se Busca Tabu tanto na maturação fraca quanto na forte. A outra simulação aplicou a Busca Tabu na maturação fraca e o método Grasp na maturação forte. 5. Algoritmos Genéticos Conforme já citado, a maioria dos trabalhos com otimização de rotas em redes MPLS aplica Algoritmos Genéticos (AGs) para a solução do problema. Isto porque os AGs em geral oferecem uma boa razão custo/benefício, oferecendo bons resultados a partir de uma implementação relativamente simples. Algoritmos genéticos são métodos de busca e otimização combinatória que usam como princípio a teoria da seleção natural das espécies desenvolvida por Charles Robert Darwin. A teoria da seleção natural das espécies é baseada na evolução dos seres vivos, onde as gerações mais adaptadas continuam existindo enquanto as menos adaptadas desaparecem. Os Algoritmos Genéticos são algoritmos evolucionários que partem de uma população inicial e evoluem através de operadores genéticos de seleção, cruzamento e mutação. Um Algoritmo Genético pode ser definido como uma técnica de busca aleatória direcionada, desenvolvida por (Holland, 1975) e que pode ser aplicada em diversos problemas de otimização. Uma das vantagens dos Algoritmos Genéticos é que trabalham com uma população de pontos simultaneamente, selecionando entre eles os melhores, podendo assim formar subpopulações que se distribuem em várias regiões do espaço de busca, aumentando assim a probabilidade de incluirem a solução ótima global. Neste trabalho, após a realização de testes preliminares com diferentes variantes de AGs, optou-se por utilizar aquela que produziu melhores resultados: Algoritmo Genético com cruzamento em dois pontos, método de seleção por torneio, taxa de mutação de 1%, taxa de cruzamento de 70% e mutação bit a bit com elitismo simples. 6. Topologias de Simulação Os testes foram realizados em quatro diferentes topologias de rede, selecionadas de acordo com suas características. A topologia carrier, apresentada na Figura 1(a), é uma versão modificada de um backbone IP real, sendo muito utilizada em simulações (de Andrade Oliveira et al., 2005). A topologia 10 nós, introduzida neste trabalho e apresentada na Figura 1(b), possui 10 nós totalmente interconectados e oferece um cenário de teste com grande quantidade de enlaces e, consequentemente, muitas alternativas para a criação de rotas. A topologia Mesh, de seis nós, apresentada na Figura 1(c), é interessante para obter resultados numéricos para problemas complexos (de Andrade Oliveira et al., 2005). A topologia Dora, apresentada na Figura 1(d), foi a topologia utilizada nos trabalhos de Boutaba et al. (2002) e Dias et al. (2003), sobre estabelecimento de rotas em redes MPLS. 7. Experimentos e Resultados Os testes foram realizados aplicando-se os algoritmos Opt-Ainet, Copt-Ainet e o Algoritmo Genético selecionado em cada uma das topologias e nos cenários de 50, 100 e 500 LSPs. Para XLI SBPO Pesquisa Operacional na Gestão do Conhecimento Pág. 1936

9 (a) Carrier (b) 10 nós (c) Mesh (d) Dora Figura 1: Exemplos de topologias Tabela 1: Custo Médio e Desvio das Instâncias Aplicando Diferentes Algoritmos Métodos Mesh 10 nós Dora Carrier Opt-Ainet/Média 380,00 760, ,00 250,00 500, ,00 295,00 590, ,00 310,00 620, ,25 Opt-Ainet/Desvio 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 18,47 CoptTabu/Média 380,00 760, ,00 250,00 500, ,00 295,00 590, ,00 310,00 620, ,95 CoptTabu/Desvio 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 11,31 CoptGrasp/Média 380,00 760, ,00 250,00 500, ,00 295,00 590, ,00 310,00 620, ,50 CoptGrasp/Desvio 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 6,91 GA/Média 380,00 760, ,80 250,00 500, ,05 295,00 590, ,05 310,00 620, ,50 GA/Desvio 0,00 0,00 17,14 0,00 0,00 142,23 0,00 0,00 147,28 0,00 0,00 77,48 cada combinação de algoritmo, tipo de topologia e número de LSPs, foram realizadas 100 execuções do mesmo teste. Os resultados computacionais são apresentados na Tabela 1. Para 50 e 100 LSPs não houve diferença nos resultados apresentados pelos três algoritmos. Nestes cenários deve-se escolher o algoritmo que apresenta o menor tempo de execução. Neste caso o Algoritmo Genético apresentou menor tempo de convergência, quando comparado com o Opt-Ainet e com o Copt-Ainet (média de 42% mais rápido). Acima de 100 LSPs o Algoritmo Genético apresentou piores resultados que os algoritmos XLI SBPO Pesquisa Operacional na Gestão do Conhecimento Pág. 1937

10 imunológicos. Para 500 LSPs, na topologia Mesh o AG apresentou resultados inferiores em 1,32%, para a topologia 10 nós o AG apresentou piora de 21,86%, para a topologia Dora a piora foi de 12,07% e para a Carrier foi inferior em 10,61% em relação ao algoritmo Copt- Ainet com Grasp. Os algoritmos imunológicos apresentaram entre si diferenças apenas para a topologia Carrier, quando submetida a uma carga de 500 LSPs. Utilizando o Copt-Ainet com Grasp obteve-se melhora de 0,47% em relação ao Opt-Ainet e 0,51% em relação ao Copt-Ainet com busca Tabu. Outro ponto a ser destacado é que o Copt-Ainet com Grasp apresentou menor variabilidade, quando comparado com os outros algoritmos. 8. Conclusões Os resultados obtidos neste trabalho sugerem que os algoritmos imunológicos artificiais tem grande potencial de aplicação para problemas de roteamento em redes de computadores. Eles produziram, em cenários com grande número de rotas, resultados superiores ao do Algoritmo Genético testado. Entretanto, os Algoritmos Genéticos apresentam como principais vantagens em relação aos sistemas imunológicos artificiais: a facilidade de implementação, a velocidade de execução e a ampla aceitação pela comunidade científica. Os resultados sugerem um escopo de aplicação para cada tipo de heurística. Para alocações próximas a 100 LSPs, os AGs apresentam resultados similares e maior velocidade de execução. Para alocação acima de 100 LSPs, sugere-se a aplicação dos algoritmos imunológicos artificiais. Em relação ao Copt-Ainet, com a alteração do método de busca local para Grasp, proposto neste trabalho, obteve-se uma pequena melhoria nos resultados em relação ao Copt-Ainet com Busca Tabu. Além da melhoria da resultado, o procedimento Grasp apresenta menor tempo de execução do que a Busca Tabu. Como trabalhos futuros pretende-se desenvolver um Algoritmo Genético com busca local e fazer um estudo comparativo do mesmo com o algoritmo Copt-Ainet com busca local Grasp. Agradecimentos Este trabalho teve o apoio da Fundação de Amparo à Pesquisa do Estado de Minas Gerais, FAPEMIG. Referências Awduche, D., Malcolm, J., Agogbua, J., O Dell, M., e McManus, J. (1999). Requirements for Traffic Engineering Over MPLS. RFC 2702 (Informational). Barreto, P. A. S. M. (2007). Uma metodologia de Engenharia de Tráfego baseada na abordagem auto-similar para a caracterização de parâmetros e a Otimização de redes multimídia. PhD thesis, Universidade de Brasília. Boutaba, R., Szeto, W., e Iraqi, Y. (2002). Dora: Efficient routing for mpls traffic engineering. In Journal of Network and Systems Management, volume 10, pages Kluwer Academic/Plenum Publishers. Campelo, F., Guimarães, F. G., Igarashi, H., Ramirez, J. A., e Noguchi, S. (2006). A modified immune network algorithm for multimodal electromagnetic problems. IEEE Transactions on Magnetics, 42(4): Cuihong, H. (1997). Route selection and capacity assigment in computer communication networks based on genetic algorithms. In IEEE International Conference on Intelligent Processing Systems (ICIPS 97), volume 1, pages XLI SBPO Pesquisa Operacional na Gestão do Conhecimento Pág. 1938

11 de Andrade Oliveira, A., Ravetti, M. G., e Mateus, G. R. (2005). Traffic engineering in mpls networks: Ars - an adapatative routing scheme based on control charts. In Simpósio Brasileiro de Redes de Computadores, Fortaleza, Ceará. SBC. de Castro, L. N. e Timmis, J. (2002). An artificial immune network for multimodal function optimization. Proceedings of IEEE Congress on Evolutionary Computation. de Castro, L. N. e Zuben, F. J. V. (2000). An evolutionary immune network for data clustering. In 6th Brazilian Symposium on Neural Networks, pages IEEE Computer Society. de Castro, L. N. e Zuben, F. J. V. (2001). Dada Mining: A Heuristic Approach. Idea Group Publishing, 1 edition. de Souza, J. S., Zuben, F. J. V., de Castro Silva, L. N., e Sousa, J. S. (2004). An immuneevolutionary algorithm for multiple rearrangements of gene expression data. In Genetic Programming and Evolvable Machines, volume 5, pages , Hingham, MA, USA. Kluwer Academic Publishers. Dias, R. A., Camponogara, E., Farines, J. M., e Willrich, R. (2003). Implementing traffic engineering in mpls-based ip networks with lagrangean relaxation. In Proceedings of IEEE ISCC, pages Girish, M. K., Zhou, B., e Hu, J.-Q. (2000). Formulation of the traffic engineering problems in mpls based ip networks. In ISCC Proceedings of the Fifth IEEE Symposium on Computer and Communications (ISCC 2000), pages IEEE Computer Society. Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. COR, 5: Goldbarg, M. C. e Luna, H. P. L. (2000). Otimização Combinatória e Programação Linear. Campus, 2 edition. Holland, J. H. (1975). Adaptation in Natural and Artificial Systems. MIT Press, Cambridge, MA, USA, 1 edition. Maia, N. A. (2006). Engenharia de Tráfego em Domínio MPLS utilizando Técnicas de Inteligência Computacional. PhD thesis, Universidade Federal de Minas Gerais, Belo Horizonte. Riedl, A. (2003). Routing Optimization and Capacity Assignment in Multi-Service Ip Networks. PhD thesis, Universidade Técnica de Munich. Rosen, E., Viswanathan, A., e Callon, R. (2001). Multiprotocol Label Switching Architecture. RFC 3031 (Proposed Standard). Souza, M. J. F. (2008). Notas de aula da disciplina inteligência computacional para otimização. TRILLIUM (2005). Multiprotocol label switching (mpls). XLI SBPO Pesquisa Operacional na Gestão do Conhecimento Pág. 1939

MPLS MultiProtocol Label Switching

MPLS MultiProtocol Label Switching MPLS MultiProtocol Label Switching Cenário Atual As novas aplicações que necessitam de recurso da rede são cada vez mais comuns Transmissão de TV na Internet Videoconferências Jogos on-line A popularização

Leia mais

REDES MPLS. Roteiro. Protocolos anteriores ao MPLS. Demanda crescente por largura de banda.

REDES MPLS. Roteiro. Protocolos anteriores ao MPLS. Demanda crescente por largura de banda. REDES MPLS PARTE 1 PROFESSOR: MARCOS A. A. GONDIM Roteiro Protocolos anteriores ao MPLS. Motivações para o uso de Redes MPLS. O Cabeçalho MPLS. Label Switch Router (LSR). Switched Path (LSP). Forwarding

Leia mais

Introdução às Redes Neurais Artificiais

Introdução às Redes Neurais Artificiais Introdução às Redes Neurais Artificiais Treinamento via Algoritmos Genéticos Prof. João Marcos Meirelles da Silva http://www.professores.uff.br/jmarcos Departamento de Engenharia de Telecomunicações Escola

Leia mais

Complemento IV Introdução aos Algoritmos Genéticos

Complemento IV Introdução aos Algoritmos Genéticos Complemento IV Introdução aos Algoritmos Genéticos Esse documento é parte integrante do material fornecido pela WEB para a 2ª edição do livro Data Mining: Conceitos, técnicas, algoritmos, orientações e

Leia mais

MPLS. Multi Protocol Label Switching

MPLS. Multi Protocol Label Switching MPLS Multi Protocol Label Switching Nome: Edson X. Veloso Júnior Engenheiro em Eletrônica Provedor de Internet desde 2002 Integrante da equipe de instrutores da MikrotikBrasil desde 2007 Certificado Mikrotik:

Leia mais

PROJETO DE REDES www.projetoderedes.com.br

PROJETO DE REDES www.projetoderedes.com.br PROJETO DE REDES www.projetoderedes.com.br CENTRO UNIVERSITÁRIO DE VOLTA REDONDA UniFOA Curso Tecnológico de Redes de Computadores Disciplina: Redes Convergentes II Professor: José Maurício S. Pinheiro

Leia mais

Algoritmos Genéticos

Algoritmos Genéticos UNIVERSIDADE PRESBITERIANA MACKENZIE Laboratório de Computação Natural LCoN I ESCOLA DE COMPUTAÇÃO NATURAL Algoritmos Genéticos Rafael Xavier e Willyan Abilhoa Outubro/2012 www.computacaonatural.com.br

Leia mais

INF 1771 Inteligência Artificial

INF 1771 Inteligência Artificial Edirlei Soares de Lima INF 1771 Inteligência Artificial Aula 04 Algoritmos Genéticos Introdução Algoritmos genéticos são bons para abordar espaços de buscas muito grandes e navegálos

Leia mais

- Computação Evolutiva -

- Computação Evolutiva - - Computação Evolutiva - Prof. Dr. Cícero Garrozi DEINFO - UFRPE PPGIA@UFRPE cicerog@gmail.com Site da disciplina: http://cicerog.blogspot.com Sumário Situando a Computação Evolucionária Metáfora principal

Leia mais

Engenharia de Tráfego em Redes IP sobre Tecnologia MPLS: Otimização Baseada em Heurísticas.

Engenharia de Tráfego em Redes IP sobre Tecnologia MPLS: Otimização Baseada em Heurísticas. Engenharia de Tráfego em Redes IP sobre Tecnologia MPLS: Otimização Baseada em Heurísticas. Tese submetida à Universidade Federal de Sanat Catarina como parte dos requisitos para a obtenção do grau de

Leia mais

CAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves

CAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C01 Simulated Annealing (20/11/07). C02 Busca Tabu (22/11/07). C03 Colônia

Leia mais

Redes WAN MPLS. Redes de Longa Distância Prof. Walter Cunha

Redes WAN MPLS. Redes de Longa Distância Prof. Walter Cunha Redes WAN MPLS Redes de Longa Distância Prof. Walter Cunha Vantagens do Multiprotocol Label Switching (MPLS) em relação às redes IP puras: Possibilitar a utilização de switches no roteamento Principalmente

Leia mais

ALGORITMOS GENÉTICOS: UMA VISÃO EXPLANATÓRIA

ALGORITMOS GENÉTICOS: UMA VISÃO EXPLANATÓRIA 136 ALGORITMOS GENÉTICOS: UMA VISÃO EXPLANATÓRIA FILITTO, Danilo 1 Resumo: Os algoritmos Genéticos inspiram-se no processo de evolução natural e são utilizados para resolver problemas de busca e otimização

Leia mais

Projeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados

Projeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados Projeto e Análise de Algoritmos Projeto de Algoritmos Heurísticas e Algoritmos Aproximados Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Universidade Federal de Alfenas Departamento de Ciências

Leia mais

MPLS. Redes de Longa Distância Prof. Walter Cunha

MPLS. Redes de Longa Distância Prof. Walter Cunha Redes de Longa Distância Prof. Walter Cunha Vantagens do Multiprotocol Label Switching (MPLS) em relação às redes IP puras: Possibilitar a utilização de switches no roteamento principalmente em backbones

Leia mais

A SOLUTION OF N-QUEENS PROBLEM BY GENETIC ALGORITHMS

A SOLUTION OF N-QUEENS PROBLEM BY GENETIC ALGORITHMS UMA SOLUÇÃO DO PROBLEMA DAS N RAINHAS ATRAVÉS DE ALGORITMOS GENÉTICOS A SOLUTION OF N-QUEENS PROBLEM BY GENETIC ALGORITHMS Eliane Vendramini de Oliveira Mestre em Engenharia Elétrica UNESP/ Ilha Solteira

Leia mais

Inteligência Computacional Aplicada a Engenharia de Software

Inteligência Computacional Aplicada a Engenharia de Software Inteligência Computacional Aplicada a Engenharia de Software Estudo de caso III Prof. Ricardo de Sousa Britto rbritto@ufpi.edu.br Introdução Em alguns ambientes industriais, pode ser necessário priorizar

Leia mais

Usando a Meta-Heurística Tabu Search para o Planejamento de Redes Ópticas de Telecomunicações

Usando a Meta-Heurística Tabu Search para o Planejamento de Redes Ópticas de Telecomunicações PRÓ-REITORIA DE PESQUISA E PÓS-GRADUAÇÃO DEPARTAMENTO DE PESQUISA PIBIC - PROGRAMA INSTITUCIONAL DE BOLSA DE INICIAÇÃO CIENTÍFICA (CNPq-UFES) PROCESSO SELETIVO 2004-2005 Usando a Meta-Heurística Tabu Search

Leia mais

Inteligência Computacional [2COP229]

Inteligência Computacional [2COP229] Inteligência Computacional [2COP229] Mestrado em Ciência da Computação Sylvio Barbon Jr barbon@uel.br (2/24) Tema Aula 1 Introdução ao Reconhecimento de Padrões 1 Introdução 2 Componentes clássicos da

Leia mais

Este tutorial apresenta os conceitos básicos do Multi Protocol Label Switching (MPLS) utilizado em redes IP.

Este tutorial apresenta os conceitos básicos do Multi Protocol Label Switching (MPLS) utilizado em redes IP. MPLS Este tutorial apresenta os conceitos básicos do Multi Protocol Label Switching (MPLS) utilizado em redes IP. Eduardo Tude Engenheiro de Teleco (IME 78) e Mestre em Teleco (INPE 81) tendo atuado nas

Leia mais

Revisão Inteligência Artificial ENADE. Prof a Fabiana Lorenzi Outubro/2011

Revisão Inteligência Artificial ENADE. Prof a Fabiana Lorenzi Outubro/2011 Revisão Inteligência Artificial ENADE Prof a Fabiana Lorenzi Outubro/2011 Representação conhecimento É uma forma sistemática de estruturar e codificar o que se sabe sobre uma determinada aplicação (Rezende,

Leia mais

Modelos Matemáticos para Tratamento de Grooming em Redes de Fibra Óptica

Modelos Matemáticos para Tratamento de Grooming em Redes de Fibra Óptica Modelos Matemáticos para Tratamento de Grooming em Redes de Fibra Óptica Rangel Silva Oliveira 1, Geraldo Robson Mateus 1 1 Departamento de Ciência da Computação Universidade Federal de Minas Gerais {rangel,mateus}@dcc.ufmg.br

Leia mais

MPLS MultiProtocol Label Switching. Trabalho de Redes de Computadores I Autor: Fabricio Couto Inácio Período: 01/2002

MPLS MultiProtocol Label Switching. Trabalho de Redes de Computadores I Autor: Fabricio Couto Inácio Período: 01/2002 MPLS MultiProtocol Label Switching Trabalho de Redes de Computadores I Autor: Fabricio Couto Inácio Período: 0/2002 Por que MPLS? Fatores Motivadores O crescimento rápido da Internet e a difusão de redes

Leia mais

Estudo Experimental da Tecnologia MPLS: Avaliação de Desempenho, Qualidade de Serviço e Engenharia de Tráfego

Estudo Experimental da Tecnologia MPLS: Avaliação de Desempenho, Qualidade de Serviço e Engenharia de Tráfego Estudo Experimental da Tecnologia MPLS: Avaliação de Desempenho, Qualidade de Serviço e Engenharia de Tráfego Roberto Willrich (INE-UFSC) Roberto A. Dias (CEFET-SC), Fernando Barreto, Renato D. V. de Oliveira,

Leia mais

Redes de Computadores

Redes de Computadores Redes de Computadores Camada de Rede Aula 6/2006 UEM/DIN/Elvio/1023-1224 1 Camada de Rede É a camada mais baixa que trata da comunicação fim-a-fim Função de encaminhar os pacotes da fonte até o destino

Leia mais

Aula-19 NAT, IP Móvel e MPLS. Prof. Dr. S. Motoyama

Aula-19 NAT, IP Móvel e MPLS. Prof. Dr. S. Motoyama Aula-19 NAT, IP Móvel e MPLS Prof. Dr. S. Motoyama 1 NAT Network address translation Resto da Internet 138.76.29.7 10.0.0.4 Rede local (ex.: rede doméstica) 10.0.0/24 10.0.0.1 10.0.0.2 10.0.0.3 Todos os

Leia mais

DISCIPLINA: Métodos Heurísticos

DISCIPLINA: Métodos Heurísticos DISCIPLINA: Métodos Heurísticos CURSO(S): Licenciatura em Engenharia e Gestão Industrial Licenciatura em Engenharia de Sistemas e Informática Licenciatura em Matemática Aplicada Licenciatura em Matemática

Leia mais

Prof. Samuel Henrique Bucke Brito

Prof. Samuel Henrique Bucke Brito - QoS e Engenharia de Tráfego www.labcisco.com.br ::: shbbrito@labcisco.com.br Prof. Samuel Henrique Bucke Brito Introdução Em oposição ao paradigma best-effort (melhor esforço) da Internet, está crescendo

Leia mais

Arquitetura TCP/IP. Parte IX Multicast (IGMP e roteamento) Fabrízzio Alphonsus A. M. N. Soares

Arquitetura TCP/IP. Parte IX Multicast (IGMP e roteamento) Fabrízzio Alphonsus A. M. N. Soares Arquitetura TCP/IP Parte IX Multicast (IGMP e roteamento) Fabrízzio Alphonsus A. M. N. Soares Tópicos Hardware multicast Ethernet multicast IP multicast Endereçamento e mapeamento para Ethernet multicast

Leia mais

Módulo 8. Professor: Leandro Engler Boçon E-mail: leandro@facear.edu.br Disciplina: Comunicação de dados

Módulo 8. Professor: Leandro Engler Boçon E-mail: leandro@facear.edu.br Disciplina: Comunicação de dados Módulo 8 Professor: Leandro Engler Boçon E-mail: leandro@facear.edu.br Disciplina: Comunicação de dados 1 Roteamento IP (Internet Protocol) 2 Roteamento IP 3 Roteamento IP Tarefa executada pelo protocolo

Leia mais

V3PN Voice, Video and Integrated Data IP. Palestra V3PN

V3PN Voice, Video and Integrated Data IP. Palestra V3PN V3PN Voice, Video and Integrated Data IP V3PN Voice, Video and Integrated Data Palestrante André Gustavo Lomônaco Diretor de Tecnologia da IPPLUS Tecnologia Mestre em Engenharia Elétrica Certificado Cisco

Leia mais

MPLS Multi-Protocol Label Switching

MPLS Multi-Protocol Label Switching MPLS Multi-Protocol Label Switching Adilson Eduardo Guelfi Volnys Borges Bernal Luis Gustavo G. Kiatake Agenda Introdução Arquitetura de Rede Conceitos MPLS Conclusões Introdução MPLS is the enabling technology

Leia mais

A Camada de Rede. A Camada de Rede

A Camada de Rede. A Camada de Rede Revisão Parte 5 2011 Modelo de Referência TCP/IP Camada de Aplicação Camada de Transporte Camada de Rede Camada de Enlace de Dados Camada de Física Funções Principais 1. Prestar serviços à Camada de Transporte.

Leia mais

Otimização de Recuperação de Informação usando Algoritmos Genéticos

Otimização de Recuperação de Informação usando Algoritmos Genéticos Otimização de Recuperação de Informação usando Algoritmos Genéticos Neide de Oliveira Gomes, M. Sc., nog@inpi.gov.br Prof. Marco Aurélio C. Pacheco, PhD Programa de Doutorado na área de Métodos de Apoio

Leia mais

Algoritmos Genéticos (GA s)

Algoritmos Genéticos (GA s) Algoritmos Genéticos (GA s) 1 Algoritmos Genéticos (GA s) Dado um processo ou método de codificar soluções de um problema na forma de cromossomas e dada uma função de desempenho que nos dá um valor de

Leia mais

SLAG - Resolvendo o Problema do Caixeiro Viajante Utilizando Algoritmos Genéticos

SLAG - Resolvendo o Problema do Caixeiro Viajante Utilizando Algoritmos Genéticos SLAG - Resolvendo o Problema do Caixeiro Viajante Utilizando Algoritmos Genéticos Fredson Vieira Costa 1, Fábio Silveira Vidal 1, Claudomiro Moura Gomes André 1 1 Curso de Bacharelado em Ciência da Computação

Leia mais

Capítulo 10 - Conceitos Básicos de Roteamento e de Sub-redes. Associação dos Instrutores NetAcademy - Julho de 2007 - Página

Capítulo 10 - Conceitos Básicos de Roteamento e de Sub-redes. Associação dos Instrutores NetAcademy - Julho de 2007 - Página Capítulo 10 - Conceitos Básicos de Roteamento e de Sub-redes 1 Protocolos Roteáveis e Roteados Protocolo roteado: permite que o roteador encaminhe dados entre nós de diferentes redes. Endereço de rede:

Leia mais

MultiProtocol Label Switching - MPLS

MultiProtocol Label Switching - MPLS MultiProtocol Label Switching - MPLS Prof. S. Motoyama Rede IP Tradicional ROT - roteador ROT ROT ROT ROT ROT ROT ROT ROT ROT uvem IP ROT ROT 2 Encaminhamento de pacote na rede tradicional Prefixo Enderereço

Leia mais

Verificação de Impressões Digitais usando Algoritmos Genéticos

Verificação de Impressões Digitais usando Algoritmos Genéticos 1. Introdução Verificação de Impressões Digitais usando Algoritmos Genéticos Matheus Giovanni Pires, Fernando Vieira Duarte, Adilson Gonzaga Escola de Engenharia de São Carlos Universidade de São Paulo

Leia mais

Computação BioInspirada

Computação BioInspirada Computação BioInspirada Os Engenheiros da Natureza Fabrício Olivetti de França The reasonable man adapts himself to the world; the unreasonable one persists in trying to adapt the world to himself. Therefore

Leia mais

3 ALGORITMOS GENÉTICOS : CONCEITOS BÁSICOS E EXTENSÕES VINCULADAS AO PROBLEMA DE MINIMIZAÇÃO DE PERDAS

3 ALGORITMOS GENÉTICOS : CONCEITOS BÁSICOS E EXTENSÕES VINCULADAS AO PROBLEMA DE MINIMIZAÇÃO DE PERDAS 3 ALGORITMOS GENÉTICOS : CONCEITOS BÁSICOS E EXTENSÕES VINCULADAS AO PROBLEMA DE MINIMIZAÇÃO DE PERDAS 3.1 - Conceitos Básicos Entendemos como algoritmo um conjunto predeterminado e bem definido de regras

Leia mais

Dinâmicas de Acesso ao Espectro

Dinâmicas de Acesso ao Espectro Redes Cognitivas com Oportunidades Dinâmicas de Acesso ao Espectro Defesa de Tese Marcel William Rocha da Silva Orientador: José Ferreira de Rezende Roteiro Introdução e motivação Rádios cognitivos Oportunidades

Leia mais

Redes de Computadores I Conceitos Básicos

Redes de Computadores I Conceitos Básicos Redes de Computadores I Conceitos Básicos (11 a. Semana de Aula) Prof. Luís Rodrigo lrodrigo@lncc.br http://lrodrigo.lncc.br 2011.02 v1 2011.11.03 (baseado no material de Jim Kurose e outros) Algoritmos

Leia mais

Redes TCP/IP. Prof. M.Sc. Alexandre Fraga de Araújo. alexandref@ifes.edu.br. INSTITUTO FEDERAL DO ESPÍRITO SANTO Campus Cachoeiro de Itapemirim

Redes TCP/IP. Prof. M.Sc. Alexandre Fraga de Araújo. alexandref@ifes.edu.br. INSTITUTO FEDERAL DO ESPÍRITO SANTO Campus Cachoeiro de Itapemirim Redes TCP/IP alexandref@ifes.edu.br Camada de Redes (Continuação) 2 Camada de Rede 3 NAT: Network Address Translation restante da Internet 138.76.29.7 10.0.0.4 rede local (ex.: rede doméstica) 10.0.0/24

Leia mais

Roteamento em Redes de Computadores

Roteamento em Redes de Computadores Roteamento em Redes de Computadores José Marcos Câmara Brito INATEL - Instituto Nacional de Telecomunicações INATEL - Instituto Nacional de Telecomunicações 01/08/00 1 Introdução Objetivo Tipos de rede

Leia mais

IMPLEMENTAÇÃO DE UM ALGORITMO GENÉTICO PARA OTIMIZAÇÃO DO TRÁFEGO EM REDES DE COMPUTADORES

IMPLEMENTAÇÃO DE UM ALGORITMO GENÉTICO PARA OTIMIZAÇÃO DO TRÁFEGO EM REDES DE COMPUTADORES IMPLEMENTAÇÃO DE UM ALGORITMO GENÉTICO PARA OTIMIZAÇÃO DO TRÁFEGO EM REDES DE COMPUTADORES Grasiele Regina Duarte 1, Michelli Marlane da Silva 1,2 1 Departamento de Ciência da Computação Universidade Presidente

Leia mais

Resolução do Problema de Roteamento de Veículos com Frota Heterogênea via GRASP e Busca Tabu.

Resolução do Problema de Roteamento de Veículos com Frota Heterogênea via GRASP e Busca Tabu. Resolução do Problema de Roteamento de Veículos com Frota Heterogênea via GRASP e Busca Tabu. Camila Leles de Rezende, Denis P. Pinheiro, Rodrigo G. Ribeiro camilalelesproj@yahoo.com.br, denisppinheiro@yahoo.com.br,

Leia mais

Engenharia de Tráfego Dinâmica em Redes IP sobre Tecnologia MPLS: Otimização Baseada em Heurísticas

Engenharia de Tráfego Dinâmica em Redes IP sobre Tecnologia MPLS: Otimização Baseada em Heurísticas Engenharia de Tráfego Dinâmica em Redes IP sobre Tecnologia MPLS: Otimização Baseada em Heurísticas Roberto A. Dias 1, Jean-Marie Farines 2, Eduardo Camponogara 2, Roberto Willrich 3, Adriano O. Campestrini

Leia mais

Otimização Aplicada à Engenharia de Processos

Otimização Aplicada à Engenharia de Processos Otimização Aplicada à Engenharia de Processos Aula 1: Introdução Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013 Antes de

Leia mais

Fornecer serviços independentes da tecnologia da subrede; Esconder do nível de transporte o número, tipo e a topologia das subredes existentes;

Fornecer serviços independentes da tecnologia da subrede; Esconder do nível de transporte o número, tipo e a topologia das subredes existentes; 2.3 A CAMADA DE REDE! Fornece serviços para o nível de transporte, sendo, freqüentemente, a interface entre a rede do cliente e a empresa de transporte de dados (p.ex. Embratel).! Sua principal função

Leia mais

DEFINIÇÃO DE PARÂMETROS NA UTILIZAÇÃO DE METAHEURÍSTICAS PARA A PROGRAMAÇÃO DE HORÁRIOS ESCOLARES

DEFINIÇÃO DE PARÂMETROS NA UTILIZAÇÃO DE METAHEURÍSTICAS PARA A PROGRAMAÇÃO DE HORÁRIOS ESCOLARES DEFINIÇÃO DE PARÂMETROS NA UTILIZAÇÃO DE METAHEURÍSTICAS PARA A PROGRAMAÇÃO DE HORÁRIOS ESCOLARES José Carlos dos Santos Ferreira 1 e Jean Eduardo Glazar 2 1 Aluno do Curso de Ciência da Computação 2 Professor

Leia mais

A Otimização Colônia de Formigas

A Otimização Colônia de Formigas A Otimização Colônia de Formigas Estéfane G. M. de Lacerda Departamento de Engenharia da Computação e Automação UFRN 22/04/2008 Índice A Inspiração Biológica O Ant System Aplicado ao PCV O Ant System Aplicado

Leia mais

Problema de alocação de salas de aulas: uma abordagem via algoritmos genéticos

Problema de alocação de salas de aulas: uma abordagem via algoritmos genéticos III Encontro de Modelagem Computacional Problema de alocação de salas de aulas: uma abordagem via algoritmos genéticos Marco Aurélio Buono Carone- thecoreh@gmail.com Vinícius Tinti de Paula Oliveira- viniciustinti@gmail.com

Leia mais

XLVI Pesquisa Operacional na Gestão da Segurança Pública

XLVI Pesquisa Operacional na Gestão da Segurança Pública RECONFIGURAÇÃO DE SISTEMAS DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA UTILIZANDO O ALGORITMO IMUNOLÓGICO ARTIFICIAL COPT-AINET Simone S. F. Souza Departamento de Engenharia Elétrica, UNESP Univ. Estadual Paulista

Leia mais

Configuração de Roteadores e Switches CISCO

Configuração de Roteadores e Switches CISCO Configuração de Roteadores e Switches CISCO Introdução ao CISCO IOS Protocolo MPLS Módulo - VI Professor do Curso de CISCO Prof. Robson Vaamonde, consultor de Infraestrutura de Redes de Computadores há

Leia mais

PROTOCOLO MPLS. Alexandre Urtado de Assis aua@cbpf.br. Tatiana Lopes Ferraz ferraz@cbpf.br. Marcelo Portes Alburqueque marcelo@cbpf.

PROTOCOLO MPLS. Alexandre Urtado de Assis aua@cbpf.br. Tatiana Lopes Ferraz ferraz@cbpf.br. Marcelo Portes Alburqueque marcelo@cbpf. PROTOCOLO MPLS Alexandre Urtado de Assis aua@cbpf.br Tatiana Lopes Ferraz ferraz@cbpf.br Marcelo Portes Alburqueque marcelo@cbpf.br Márcio Portes Albuquerque mpa@cbpf.br Nilton Alves Jr. naj@cbpf.br RESUMO

Leia mais

Método híbrido Clustering Search aplicado ao problema de roteamento periódico de veículos para coleta de lixo

Método híbrido Clustering Search aplicado ao problema de roteamento periódico de veículos para coleta de lixo Método híbrido Clustering Search aplicado ao problema de roteamento periódico de veículos para coleta de lixo Eliseu Araújo, Kelly Poldi e Antônio Chaves UNIFESP Rua Talin, 330 São José dos Campos/SP Resumo

Leia mais

Algoritmos genéticos multiobjetivos aplicados ao roteamento multicast com Qualidade de Serviço

Algoritmos genéticos multiobjetivos aplicados ao roteamento multicast com Qualidade de Serviço Algoritmos genéticos multiobjetivos aplicados ao roteamento multicast com Qualidade de Serviço Autor: Stéfano Schwenck Borges Vale Vita 1 Orientadora: Prof a. Dr a. Gina Maira Barbosa de Oliveira 1 1 Programa

Leia mais

REDES DE COMPUTADORES. Camada de Rede. Prof.: Agostinho S. Riofrio

REDES DE COMPUTADORES. Camada de Rede. Prof.: Agostinho S. Riofrio REDES DE COMPUTADORES Camada de Rede Prof.: Agostinho S. Riofrio Agenda 1. Introdução 2. Funções 3. Serviços oferecidos às Camadas superiores 4. Redes de Datagramas 5. Redes de Circuitos Virtuais 6. Comparação

Leia mais

Inteligência Computacional: resolvendo problemas difíceis da vida real

Inteligência Computacional: resolvendo problemas difíceis da vida real Instituto de Computação Semana Nacional da Ciência e Tecnologia Escola Agrotécnica Federal de Inconfidentes Inteligência Computacional: resolvendo problemas difíceis da vida real Carlos Eduardo de Andrade

Leia mais

Faculdade Integrada do Ceará FIC Graduação em Redes de Computadores

Faculdade Integrada do Ceará FIC Graduação em Redes de Computadores Faculdade Integrada do Ceará FIC Graduação em Redes de Computadores Disciplina Redes de Banda Larga Prof. Andrey Halysson Lima Barbosa Aula 5 Multiprotocol Label Switching (MPLS) Sumário Definição; Histórico;

Leia mais

Conceitos Básicos de Algoritmos Genéticos: Teoria e Prática

Conceitos Básicos de Algoritmos Genéticos: Teoria e Prática Conceitos Básicos de Algoritmos Genéticos: Teoria e Prática Thatiane de Oliveira Rosa 1, Hellen Souza Luz 2 1 Curso de Sistemas de Informação Centro Universitário Luterano de Palmas (CEULP/ULBRA) Caixa

Leia mais

Redes WAN. Prof. Walter Cunha

Redes WAN. Prof. Walter Cunha Redes WAN Conceitos Iniciais Prof. Walter Cunha Comutação por Circuito Todos os recursos necessários em todos os subsistemas de telecomunicação que conectam origem e destino, são reservados durante todo

Leia mais

CST em Redes de Computadores

CST em Redes de Computadores CST em Redes de Computadores Dispositivos de Rede I AULA 07 Roteamento Dinâmico / Protocolo RIP Prof: Jéferson Mendonça de Limas Protocolos de Roteamento Dinâmico Em 1969 a ARPANET utilizava-se de algoritmos

Leia mais

CAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves

CAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C01 Simulated Annealing (20/11/07). C02 Busca Tabu (22/11/07). C03 Colônia

Leia mais

Este tutorial apresenta conceitos e recomendações para o planejamento de uma rede multi-serviço.

Este tutorial apresenta conceitos e recomendações para o planejamento de uma rede multi-serviço. O que se deve considerar no planejamento de uma rede multi-serviço? Este tutorial apresenta conceitos e recomendações para o planejamento de uma rede multi-serviço. Jorge Moreira de Souza Doutor em Informática

Leia mais

Curso: Sistemas de Informação Disciplina: Redes de Computadores Prof. Sergio Estrela Martins

Curso: Sistemas de Informação Disciplina: Redes de Computadores Prof. Sergio Estrela Martins Curso: Sistemas de Informação Disciplina: Redes de Computadores Prof. Sergio Estrela Martins Material de apoio 2 Esclarecimentos Esse material é de apoio para as aulas da disciplina e não substitui a leitura

Leia mais

Redes WAN Conceitos Iniciais. Prof. Walter Cunha

Redes WAN Conceitos Iniciais. Prof. Walter Cunha Redes WAN Conceitos Iniciais Prof. Walter Cunha Comutação por Circuito Todos os recursos necessários em todos os subsistemas de telecomunicação que conectam origem e destino, são reservados durante todo

Leia mais

CAMADA DE REDES. Fabrício de Sousa Pinto

CAMADA DE REDES. Fabrício de Sousa Pinto CAMADA DE REDES Fabrício de Sousa Pinto Introdução 2 Está relacionada a transferência de pacotes da origem para o destino. Pode passar por vários roteadores ao longo do percurso Transmissão fim a fim Para

Leia mais

Aula 6 Modelo de Divisão em Camadas TCP/IP

Aula 6 Modelo de Divisão em Camadas TCP/IP Aula 6 Modelo de Divisão em Camadas TCP/IP Camada Conceitual APLICATIVO TRANSPORTE INTER-REDE INTERFACE DE REDE FÍSICA Unidade de Dados do Protocolo - PDU Mensagem Segmento Datagrama /Pacote Quadro 01010101010100000011110

Leia mais

Redes de Computadores

Redes de Computadores Redes de Computadores Camada de Rede Roteamento IP RIP OSPF e BGP Slide 1 Roteamento Determinar o melhor caminho a ser tomado da origem até o destino. Se utiliza do endereço de destino para determinar

Leia mais

Prof. Manuel A Rendón M

Prof. Manuel A Rendón M Prof. Manuel A Rendón M Tanenbaum Redes de Computadores Cap. 1 e 2 5ª. Edição Pearson Padronização de sistemas abertos à comunicação Modelo de Referência para Interconexão de Sistemas Abertos RM OSI Uma

Leia mais

3 Qualidade de serviço na Internet

3 Qualidade de serviço na Internet 3 Qualidade de serviço na Internet 25 3 Qualidade de serviço na Internet Além do aumento do tráfego gerado nos ambientes corporativos e na Internet, está havendo uma mudança nas características das aplicações

Leia mais

Sistema de Entrega para Suporte Varejista Utilizando a Metaheurística GRASP

Sistema de Entrega para Suporte Varejista Utilizando a Metaheurística GRASP Sistema de Entrega para Suporte Varejista Utilizando a Metaheurística GRASP Gil Romeu A. Pereira 1, Ivairton M. Santos 1 1 Universidade Federal de Mato Grosso(UFMT) Campus Universitário do Araguaia Instituto

Leia mais

Esquemas de Recuperação em Redes MPLS

Esquemas de Recuperação em Redes MPLS Esquemas de Recuperação em Redes MPLS Luísa Jorge (ljorge@inescc.pt) 1,3 Teresa Gomes (teresa@inescc.pt) 2,3 (1) ESTIG IPB (2) DEEC-UC (3) INESC Coimbra Plano da apresentação Breve introdução ao MPLS Conceitos

Leia mais

Pós-Graduação em Engenharia Elétrica Inteligência Artificial

Pós-Graduação em Engenharia Elétrica Inteligência Artificial Pós-Graduação em Engenharia Elétrica Inteligência Artificial João Marques Salomão Rodrigo Varejão Andreão Inteligência Artificial Definição (Fonte: AAAI ): "the scientific understanding of the mechanisms

Leia mais

Redes de Dados. Aula 1. Introdução. Eytan Mediano

Redes de Dados. Aula 1. Introdução. Eytan Mediano Redes de Dados Aula 1 Introdução Eytan Mediano 1 6.263: Redes de Dados Aspectos fundamentais do projeto de redes e análise: Arquitetura Camadas Projeto da Topologia Protocolos Pt - a Pt (Pt= Ponto) Acesso

Leia mais

Palavras-chave: aprovisionamento de recursos, redes da próxima geração, redes sensíveis ao contexto, Qualidade de Serviço.

Palavras-chave: aprovisionamento de recursos, redes da próxima geração, redes sensíveis ao contexto, Qualidade de Serviço. UNIVERSIDADE FEDERAL DE GOIÁS INSTITUTO DE INFORMÁTICA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO Título: PROPOSTA DE SOLUÇÃO PARA SOBRE-APROVISIONAMENTO DE RECURSOS SOBRE CAMINHOS HETEROGÊNEOS EM REDES SENSÍVEIS

Leia mais

BC-0506: Comunicação e Redes Aula 04: Roteamento

BC-0506: Comunicação e Redes Aula 04: Roteamento BC-0506: Comunicação e Redes Aula 04: Roteamento Santo André, Q011 1 Roteamento Princípios de Roteamento O que é... Sistemas Autônomos Roteamento Interno e Externo Principais Tipos de Algoritmos Distance-Vector

Leia mais

BUSCA LOCAL ITERADA (ILS ITERATED LOCAL SEARCH)

BUSCA LOCAL ITERADA (ILS ITERATED LOCAL SEARCH) BUSCA LOCAL ITERADA (ILS ITERATED LOCAL SEARCH) Francisco A. M. Gomes 1º sem/2009 MT852 Tópicos em pesquisa operacional Iterated local search (ILS) Método que gera uma sequência de soluções obtidas por

Leia mais

Uma Proposta de Implementação de um Módulo de Reroteamento Dinâmico de Túneis LSPs para a Ferramenta de Simulação GLASS

Uma Proposta de Implementação de um Módulo de Reroteamento Dinâmico de Túneis LSPs para a Ferramenta de Simulação GLASS Uma Proposta de Implementação de um Módulo de Reroteamento Dinâmico de Túneis LSPs para a Ferramenta de Simulação GLASS Klenilmar L. Dias 1,2, Klissiomara L. Dias 2, Antônio J. G. Abelém 1, Kelvin L. Dias

Leia mais

Protocolo OSPF. O p e n S h o r t e s t P at h F i r s t. E s pec i a li s ta

Protocolo OSPF. O p e n S h o r t e s t P at h F i r s t. E s pec i a li s ta Ebook Exclusivo Protocolo OSPF O p e n S h o r t e s t P at h F i r s t E s pec i a li s ta em S e rv i ços G e r e n c i a do s Segurança de de Perímetro Sumário Introdução P.3 Ententendendo o Protocolo

Leia mais

Arquitetura e Protocolos de Rede TCP/IP. Modelo Arquitetural

Arquitetura e Protocolos de Rede TCP/IP. Modelo Arquitetural Arquitetura e Protocolos de Rede TCP/IP Modelo Arquitetural Agenda Motivação Objetivos Histórico Família de protocolos TCP/IP Modelo de Interconexão Arquitetura em camadas Arquitetura TCP/IP Encapsulamento

Leia mais

Roteamento IP & MPLS. Prof. Marcos Argachoy

Roteamento IP & MPLS. Prof. Marcos Argachoy REDES DE LONGA DISTANCIA Roteamento IP & MPLS Prof. Marcos Argachoy Perfil desse tema O Roteador Roteamento IP Protocolos de Roteamento MPLS Roteador Roteamento IP & MPLS Hardware (ou software) destinado

Leia mais

1 INTRODUÇÃO Internet Engineering Task Force (IETF) Mobile IP

1 INTRODUÇÃO Internet Engineering Task Force (IETF) Mobile IP 1 INTRODUÇÃO Devido ao crescimento da Internet, tanto do ponto de vista do número de usuários como o de serviços oferecidos, e o rápido progresso da tecnologia de comunicação sem fio (wireless), tem se

Leia mais

AUGUSTO CASTELAN CARLSON ROTEAMENTO BASEADO EM CAMINHOS COM PERFIS VARIANTES NO TEMPO

AUGUSTO CASTELAN CARLSON ROTEAMENTO BASEADO EM CAMINHOS COM PERFIS VARIANTES NO TEMPO AUGUSTO CASTELAN CARLSON ROTEAMENTO BASEADO EM CAMINHOS COM PERFIS VARIANTES NO TEMPO FLORIANÓPOLIS 2007 UNIVERSIDADE FEDERAL DE SANTA CATARINA PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA ROTEAMENTO

Leia mais

IPv6. Problema do espaço de endereços do IPv4 Outros problemas abordados

IPv6. Problema do espaço de endereços do IPv4 Outros problemas abordados IPv6 Problema do espaço de endereços do IPv4 Outros problemas abordados IPv6 - formato do datagrama Mudanças mais importantes Capacidade de endereçamento expandida Cabeçalho fixo de 40 octetos Aumentar

Leia mais

Arquitetura e Protocolos de Rede TCP/IP. Modelo Arquitetural

Arquitetura e Protocolos de Rede TCP/IP. Modelo Arquitetural Arquitetura e Protocolos de Rede TCP/IP Modelo Arquitetural Motivação Realidade Atual Ampla adoção das diversas tecnologias de redes de computadores Evolução das tecnologias de comunicação Redução dos

Leia mais

Complemento II Noções Introdutória em Redes Neurais

Complemento II Noções Introdutória em Redes Neurais Complemento II Noções Introdutória em Redes Neurais Esse documento é parte integrante do material fornecido pela WEB para a 2ª edição do livro Data Mining: Conceitos, técnicas, algoritmos, orientações

Leia mais

Aula 03 Regras de Segmentação e Switches

Aula 03 Regras de Segmentação e Switches Disciplina: Dispositivos de Rede II Professor: Jéferson Mendonça de Limas 4º Semestre Aula 03 Regras de Segmentação e Switches 2014/1 19/08/14 1 2de 38 Domínio de Colisão Os domínios de colisão são os

Leia mais

Fault-Tolerant Virtual Private Networks Within an Autonomous System

Fault-Tolerant Virtual Private Networks Within an Autonomous System Fault-Tolerant Virtual Private Networks Within an Autonomous System Junghee Han, G. Robert Malan e Farnam Jahanian 21st IEEE Symposium on Reliable Distributed Systems (SRDS 2002) Fault-TolerantVirtual

Leia mais

Redes de Computadores

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

Leia mais

Inteligência de Enxame: ACO

Inteligência de Enxame: ACO Inteligência de Enxame: ACO! Otimização colônia de formigas é uma meta-heurística: «baseada em população «inspirada no comportamento forrageiro das formigas.! Muitas espécies de formigas são quase cegas.!

Leia mais

Evolution of Robustness in an Electronic Design

Evolution of Robustness in an Electronic Design Evolution of Robustness in an Electronic Design MAC0461 - Introdução ao Escalonamento e Aplicações Professor: Alfredo Goldman vel Lejbman Instituto de Matemática e Estatística Universidade de São Paulo

Leia mais

Redes de Computadores

Redes de Computadores Redes de Computadores Roteamento IP Redes de Computadores Objetivo Conhecer o modelo de roteamento da arquitetura TCP/IP Entender os conceitos básicos de algoritmo, métrica, tabela e protocolos de roteamento

Leia mais

Problemas Multi-modais e Distribuições Espaciais em Algoritmos Genéticos.

Problemas Multi-modais e Distribuições Espaciais em Algoritmos Genéticos. Problemas Multi-modais e Distribuições Espaciais em Algoritmos Genéticos. Thiago da Mota Souza Coordenação de Pós-Graduação e Pesquisa de Engenharia Centro de Tecnologia Universidade Federal do Rio de

Leia mais

UTILIZAÇÃO DE PLANILHA ELETRÔNICA NA RESOLUÇÃO DE PROBLEMAS DE PLANEJAMENTO E PROGRAMAÇÃO DA PRODUÇÃO

UTILIZAÇÃO DE PLANILHA ELETRÔNICA NA RESOLUÇÃO DE PROBLEMAS DE PLANEJAMENTO E PROGRAMAÇÃO DA PRODUÇÃO Anais do XXXIV COBENGE. Passo Fundo: Ed. Universidade de Passo Fundo, Setembro de 2006. ISBN 85-755-37-4 UTILIZAÇÃO DE PLANILHA ELETRÔNICA NA RESOLUÇÃO DE PROBLEMAS DE PLANEJAMENTO E PROGRAMAÇÃO DA PRODUÇÃO

Leia mais

Consulte a exposição. Qual declaração descreve corretamente como R1 irá determinar o melhor caminho para R2?

Consulte a exposição. Qual declaração descreve corretamente como R1 irá determinar o melhor caminho para R2? 1. Que duas declarações descrevem corretamente os conceitos de distância administrativa e métrica? (Escolha duas.) a) Distância administrativa refere-se a confiabilidade de uma determinada rota. b) Um

Leia mais

Redes de Computadores I ENLACE: PPP ATM

Redes de Computadores I ENLACE: PPP ATM Redes de Computadores I ENLACE: PPP ATM Enlace Ponto-a-Ponto Um emissor, um receptor, um enlace: Sem controle de acesso ao meio; Sem necessidade de uso de endereços MAC; X.25, dialup link, ISDN. Protocolos

Leia mais

FUNDAÇÃO DE APOIO AO ENSINO TÉCNICO DO ESTADO DO RIO DE JANEIRO FAETERJ Petrópolis Área de Extensão PLANO DE CURSO

FUNDAÇÃO DE APOIO AO ENSINO TÉCNICO DO ESTADO DO RIO DE JANEIRO FAETERJ Petrópolis Área de Extensão PLANO DE CURSO FUNDAÇÃO DE APOIO AO ENINO TÉCNICO DO ETADO DO RIO DE JANEIRO PLANO DE CURO 1. Identificação Curso de Extensão: INTRODUÇÃO AO ITEMA INTELIGENTE Professor Regente: José Carlos Tavares da ilva Carga Horária:

Leia mais