Algoritmo baseado em vetor de distâncias
|
|
- Leonor Bergmann Barateiro
- 7 Há anos
- Visualizações:
Transcrição
1 Algoritmo baseado em vetor de distâncias Distance-vector-based (DV) Equação de Bellman-Ford (programação dinâmica) Define d x (y) := custo do caminho de menor custo de x para y Então d x (y) = min v {c(x,v) + d v (y)} Em que min é calculado para todos os vizinhos v de x
2 Exemplo de grafo (fonte: Kurose) fonte u, destino z d u (z) = 4
3 Algoritmo de Bellman-Ford Solução da equação de Bellman-Ford Fornece os registros da tabela de roteamento de um nó fonte Sugere a forma de comunicação vizinho para vizinho que ocorrerá no algoritmo DV
4 Algoritmo de Bellman-Ford Para um nó x, D x (y) estima o menor custo de x para y, para todos os nós y em N Vetor de distância do nó x: D x = [D x (y): yєn] O nó x conhece o custo para cada vizinho v: c(x,v) O nó x mantém D x = [D x (y): yєn] O nó x também mantém os vetores de distância de seus vizinhos Para cada vizinho v, x mantém D v = [D v (y): y є N]
5 Algoritmo de Bellman-Ford Para cada nó, x: 1 Inicialização: 2 para todos os nós destinos y em N: 3 D x (y) = c(x,y) /* se y não é um vizinho então c(x,y) = */ 4 para cada vizinho w 5 D w (y) = para todos os destinos y em N 6 para cada vizinho w 7 envia um vetor de distâncias D x = [D x (y): y em N] para w 8 9 loop 10 wait (até que ocorra uma mudança no custo do enlace ao vizinho w ou 11 até a recepção de um vetor de distâncias do vizinho w) para cada y em N: 14 D x (y) = min v {c(x,v) + D v (y)}
6 Algoritmo de Bellman-Ford if D x (y) mudou para algum destino y 17 envia um vetor de distâncias D x = [D x (y): y em N] para todos os vizinhos forever
7 Algoritmo de Bellman-Ford Ideia básica: Cada nó envia periodicamente sua própria estimativa de vetor de distância aos vizinhos Quando o nó x recebe nova estimativa de DV do vizinho, ele atualiza seu próprio DV usando a equação B-F: D x (y) = min v {c(x,v) + D v (y)} para cada nó y em N Ao menos em condições naturais, a estimativa D x (y) converge para o menor custo atual d x (y)
8 Algoritmo de Bellman-Ford Iterativo, assíncrono: cada iteração local é causada por: Mudança no custo do enlace local Mensagem de atualização DV do vizinho Distribuído: Cada nó notifica os vizinhos apenas quando seu DV mudar Os vizinhos então notificam seus vizinhos, se necessário
9 Algoritmo de Bellman-Ford Exemplo do algoritmo DV Cada linha é um vetor de distâncias Cada nó envia seu vetor de distâncias ao seus vizinhos (setas da figura a seguir) Após receber as atualizações, cada nó recalcula o próprio vetor de distâncias Se houver mudanças, os nós reenviam seus vetores de distâncias aos vizinhos
10 Exemplo do algoritmo DV (fonte: Kurose) D x (y) = min{c(x,y) + D y (y), c(x,z) + D z (y)} = min{2+0, 7+1} = 2 D x (z) = min{c(x,y) + D y (z), c(x,z) + D z (z)} = min{2+1, 7+0} = 3
11 Algoritmo de Bellman-Ford Mudanças no custo do enlace: Registros na tabela de distâncias de y e z até o destino x: no tempo t 0, y detecta a mudança do custo do enlace, atualiza seu DV e informa aos seus vizinhos. no tempo t 1, z recebe a atualização de y e atualiza sua tabela. Calcula um novo custo mínimo para x e envia seu DV aos vizinhos. no tempo t 2, y recebe a atualização de z e atualiza sua tabela de distância. Menores custos de y não mudam, e daí y não envia qualquer mensagem a z. boas notícias viajam depressa
12 Algoritmo de Bellman-Ford Mudanças no custo do enlace: más notícias viajam devagar
13 Algoritmo de Bellman-Ford Mudanças no custo do enlace: Más notícias viajam devagar problema da contagem ao infinito! 44 iterações antes de o algoritmo estabilizar: Pag. 280 do Kurose
14 Algoritmo de Bellman-Ford Reversão envenenada: Se Z roteia por Y para alcançar X : Z diz a Y que sua distância (de Z) para X é infinita (então Y não roteará até X via Z) Isso resolverá completamente o problema da contagem ao infinito? Ver Kurose
15 Algoritmos de roteamento Cálculo de roteamento No DV, cada nó Fala somente com os vizinhos diretamente conectados a ele Informa as estimativas de menor custo entre ele mesmo e todos os outros nós da rede (nós que ele sabe que existem) No LS, cada nó Fala com todos os nós (via broadcast) Informa somente os custos dos enlaces diretamente ligados a ele
16 Algoritmos de roteamento Complexidade LS: com n nós, E links, O(NE) mensagens enviadas DV: trocas somente entre vizinhos Tempo de convergência varia Tempo de convergência LS: algoritmo O(N 2 ) exige mensagens O(NE) Pode ter oscilações DV: tempo de convergência varia Pode haver loops de roteamento Problema da contagem ao infinito
17 Algoritmos de roteamento Robustez: o que acontece se um roteador funciona mal? LS: Nós podem informar custos de link incorretos Cada nó calcula sua própria tabela de roteamento DV: Nó DV pode informar custo de caminho incorreto Tabela de cada nó é usada por outros Propagação de erros pela rede
18 Roteamento hierárquico Em função de duas razões principais Escalabilidade Autonomia administrativa Roteadores são agrupados em sistemas autônomos (Autonomous Systems - ASs) Sob um mesmo controle administrativo Protocolos intrassistema autônomo Protocolos intersistema autônomo
19 Exemplo de sistemas autônomos (fonte: Kurose)
20 Roteamento hierárquico Protocolo intraas Obtém informações sobre os roteadores dentro do mesmo AS Protocolo interas Obtém informações sobre condições de alcance de ASs vizinhos Propaga essas informações a todos os outros roteadores internos ao AS
21 Roteamento hierárquico Exemplo 1 AS1 aprende através do protocolo interas que a subrede x é alcançável através do AS3 (roteador de borda 1c) Protocolo interas propaga essa informação para todos os roteadores do AS1 Com informações do protocolo intraas, 1d determina que sua interface I está no caminho de menor custo para 1c 1d coloca o registro (x,i) na sua tabela de roteamento
22 Roteamento hierárquico Exemplo 2 AS1 aprende através do protocolo interas que a subrede x é alcançável através do AS3 e do AS2 1d deve determinar para qual roteador encaminhar os pacotes para a sub-rede x Roteamento da batata quente AS se livra do pacote (a batata quente) o mais rápido possível (com o menor custo possível)
23 Roteamento hierárquico Etapas da inclusão na tabela de roteamento (fonte: Kurose)
Algoritmos de roteamento
Algoritmos de roteamento Determinam o caminho que os pacotes percorrem entre o remetente e o destino Grafo usado para formular problemas de roteamento G = (N, E) N nós roteadores E arestas enlaces Cada
Leia maisRedes 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
Leia maisPTC Aula Algoritmos de Roteamento 5.3 Roteamento intra-as na Internet: OSPF. (Kurose, p ) (Peterson, p ) 20/06/2017
PTC 3450 - Aula 22 5.2 Algoritmos Roteamento 5.3 Roteamento intra-as na Internet: OSPF (Kurose, p. 271-283) (Peterson, p. 147-163) 20/06/2017 Muitos slis adaptados com autoriação J.F Kurose and K.W. Ross,
Leia maistabela de repasse local valor cab. enlace saída 2010 Pearson Prentice Hall. Todos os direitos reservados.
Interação entre roteamento e repasse algoritmo roteamento tabela repasse local alor cab. enlace saída 000 00 0 00 alor no cabeçalho do pacote chegada 0 sli 67 Abstração grafo Grafo: G = (N,E) u w N = conjunto
Leia maisRedes de Computadores I. Camada de Rede Parte C: Roteamento Dinâmico
v.2016 Redes de Computadores I Camada de Rede Parte C: Roteamento Dinâmico Prof. Ricardo Couto A. da Rocha rcarocha@ufg.br UFG Regional de Catalão Material baseado em: Slides de referência do livro Redes
Leia maisRedes de Computadores III / /
Redes de Computadores III / / Aula : Algoritmo Vetor de Distância Professor: Eraldo Silveira e Silva eraldo@ifsc.edu.br 1 Objetivos da Aula Apresentar o algoritmo vetor de distâncias; Discutir algumas
Leia maisCapítulo 4: Camada de Rede. Explicar as funções da camada de rede
Redes de Computadores Camada de Rede Capítulo 4 Kurose & Ross Prof: José Marcos Silva Nogueira Universidade Federal de Minas Gerais Departamento de Ciência da Computação elo Horizonte - 2006 Capítulo 4:
Leia maisRedes de Computadores
Redes de Computadores Capítulo 4.5 Algoritmos de Roteamento Capítulo 4.6 Roteamento na Internet Prof. Jó Ueyama Abril/2011 SSC0641-2011 1 Rede Roteador default? saltos? rotas? SSC0641-2011 2 Roteamento
Leia maisRedes de Computadores I - Princípios de Roteamento. por Helcio Wagner da Silva
Redes de Computadores I - Princípios de Roteamento por Helcio Wagner da Silva Classificação dos Algoritmos Globais x scentraliados Globais Algoritmo considera com dados de cálculo a conectividade entre
Leia maisRedes 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
Leia maisRedes de Computadores 2 Prof. Rodrigo da Rosa Righi - Aula 2
Roteamento Agenda Redes de Computadores 2 Prof. Rodrigo da Rosa Righi - Aula 2 professor.unisinos.br/righi rrrighi@unisinos.br Algoritmos de Roteamento Princípio da Optimalidade Algoritmo de Vetor de Distâncias
Leia maisTP308 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
Leia maistambém conhecido como Interior Gateway Protocols (IGP) protocolos de roteamento intra-as mais comuns:
Roteamento intra-as também conhecido como Interior Gateway Protocols (IGP) protocolos de roteamento intra-as mais comuns: RIP: Routing Information Protocol OSPF: Open Shortest Path First IGRP: Interior
Leia maisRedes de Computadores
Redes de Computadores por fldotti@inf.pucrs.br Redes de Computadores Nível de Rede Algoritmos de Roteamento - Vetor de Distância Redes de Computadores 2 1 Algoritmo de Bellman-Ford (Vetor de Distância)
Leia mais% & ' ( serviços fornecidos pela camada de rede. roteamento na Internet. princípios de roteamento. funcionamento de um roteador. IPv6.
-, % * % % " ) " serviços fornecidos pela camada de rede princípios de roteamento roteamento hierárquico protocolo IP roteamento na Internet intra-domínio inter-domínio funcionamento de um roteador IPv6
Leia maisRedes 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 maisPTC Aula Roteamento intra-as na Internet: OSPF 5.4 Roteamento entre os ISPs: BGP. (Kurose, p ) (Peterson, p.
PTC 3450 - Aula 23 5.3 Roteamento intra-as na Internet: OSPF 5.4 Roteamento entre os ISPs: BGP (Kurose, p. 280-306) (Peterson, p. 147-163) 23/06/2017 Muitos slides adaptados com autorização de J.F Kurose
Leia maisRedes de Computadores RES 12502
Instituto Federal de Santa Catarina Redes de Computadores Redes de Computadores RES 12502 2014 2 Área de Telecomunicações slide 1 O material para essas apresentações foi retirado das apresentações disponibilizadas
Leia maisTeoria dos Grafos Aula 24
Teoria dos Grafos Aula 24 Aula passada Caminho mais curto entre todos os pares Algortimo de Floyd Warshall Programação dinâmica Aula de hoje Caminho mais curto em grafos Algoritmo de Bellman Ford Algoritmo
Leia maisRIP Routing Information Protocol
Routing Information Protocol Carlos Gustavo A. da Rocha Introdução O objetivo final de qualquer protocolo de roteamento é automatizar o processo de preenchimento das tabelas de rotas de roteadores Dependendo
Leia maisProtocolos 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
Leia maisCapítulo 4 A camada de REDE
Capítulo 4 A camada de REDE slide 1 Introdução A camada de rede slide 2 Repasse e roteamento O papel da camada de rede é transportar pacotes de um hospedeiro remetente a um hospedeiro destinatário. Repasse.
Leia maisUFRN/COMPERVE CONCURSO PÚBLICO IFRN 2010 DOCENTE
UFRN/COMPERVE CONCURSO PÚBLICO IFRN 2010 DOCENTE Expectativa de Respostas Rede de Computadores A) As tabelas de roteamento podem ser manipuladas diretamente pelo administrador da rede através de comandos
Leia maisCCNA 1 Roteamento e Sub-redes. Kraemer
CCNA 1 Roteamento e Sub-redes Roteamento e Sub-redes Introdução Protocolo roteado Visão geral de roteamento Endereçamento de sub-redes Introdução IP é o principal protocolo roteado da Internet IP permite
Leia maisRedes de Computadores
Redes de Computadores Capítulo 4.7 Roteamento de broadcast e multicast Prof. Jó Ueyama Maio/2011 SSC0641-2011 1 Tipos de tráfego unicast: pacote enviado a um único destino. broadcast: pacote enviado a
Leia maisBacharelado em Informática TCP/IP TCP/IP TCP/IP TCP/IP. Encaminhamento e roteamento. Atualização de tabelas de rotas Sistemas autônomos
Bacharelado em Informática Disciplina: Internet e Arquitetura Encaminhamento e roteamento Atualização de tabelas de rotas Encaminhamento Cada datagrama é despachado pela origem e o software IP na origem
Leia maisROUTER. 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
Leia maisPTC Aula Introdução ao plano de controle 5.2 Algoritmos de roteamento. (Kurose, p ) (Peterson, p ) 13/06/2017
PTC 3450 - Aula 5. Introdução ao plano de controle 5. Algoritmos de roteamento (Kurose, p. 7-83) (Peterson, p. 47-63) 3/06/07 Muitos slides adaptados com autorização de J.F Kurose and K.W. Ross, All Rights
Leia maisCapítulo 4 A camada de REDE
Capítulo 4 A camada de REDE slide 1 Introdução A camada de rede slide 2 Repasse e roteamento O papel da camada de rede é transportar pacotes de um hospedeiro remetente a um hospedeiro destinatário. Repasse.
Leia maisTeoria dos Grafos Aula 22
Teoria dos Grafos Aula 22 Aula passada Caminho mais curto entre todos os pares Algoritmo de Floyd Warshall Programação dinâmica Aula de hoje Caminho mais curto Algoritmo de Bellman Ford Melhorias Caminho
Leia maisIntrodução aos Protocolos de Roteamento Dinâmico
CCNA Exploration (Protocolos e Conceitos de Roteamento) Introdução aos Protocolos de Roteamento Dinâmico Cronograma Introdução Perspectiva e histórico Classificação de protocolos Métrica Distância administrativa
Leia maisCamada de Rede - Roteamento. Prof. Leonardo Barreto Campos 1
Camada de Rede - Roteamento Prof. Leonardo Barreto Campos 1 Sumário Introdução; Algoritmos de Roteamento: Roteamento de estado de enlace (link-state LS) Roteamento de Vetor de Distância (distancevector
Leia maisAula 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
Leia maisRIP Routing Information Protocol Versão 1 e 2
Tecnologia em Redes de Computadores - Profª Ana Lúcia Rodrigues Wiggers RIP Routing Information Protocol Versão 1 e 2 RIP v1 RIP v1 é considerado um IGP(Interior Gateway Protocol) classful; É um protocolo
Leia maisRedes de Computadores
Introdução Inst tituto de Info ormátic ca - U RS Redes de omputadores lgoritmos de roteamento ula 1 Uma rede é modelada através de um grafo direcionado onde os nós representam roteadores e as arestas ligações
Leia mais# $ % & ' ( ) * ' ( ) *! " " Orientador +, -
#$ %&'()* '()*!"" Orientador +,- ."%&/0#12 3"/%'0)/))&/ )4506 7" %/0)/))&/ 8906 8)) :"'/0)/))&/ '% '); Um roteador recebe em alguma de suas interfaces um pacote vindo da rede local ou da rede externa.
Leia maisComunicação de Dados
Comunicação de Dados Roteamento Prof. André Bessa Faculade Lourenço Filho 22 de Novembro de 2012 Prof. André Bessa (FLF) Comunicação de Dados 22 de Novembro de 2012 1 / 26 1 Introdução 2 Roteamento na
Leia maisAula-17 Interconexão de Redes IP (Internet Protocol) Prof. Dr. S. Motoyama
Aula-7 Interconexão de Redes IP (Internet Protocol) Prof. Dr. S. Motoyama Encaminhamento IP Exemplo de tabela de roteamento de R: Rede/Sub-rede Mácara de sub-rede Próximo salto 28.96.34.0 255.255.255.28
Leia maisCCNA Exploration (Protocolos e Conceitos de Roteamento) Protocolo RIP
CCNA Exploration (Protocolos e Conceitos de Roteamento) Protocolo RIP Cronograma Introdução Formato da mensagem e características do RIP Operação do RIP Habilitando o RIP Verificando, identificando e resolvendo
Leia maisRIP OSPF. Características do OSPF. Características do OSPF. Funcionamento do OSPF. Funcionamento do OSPF
OSPF & mospf Visão Geral do Protocolo Escopo da Apresentação Introdução - Protocolos de roteamento - Tipos de protocolos - Histórico do protocolos de roteamento (RIP e suas características) OSPF MOSPF
Leia maisRoteamento 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
Leia maisAula 20. Roteamento em Redes de Dados. Eytan Modiano MIT
Aula 20 Roteamento em Redes de Dados Eytan Modiano MIT 1 Roteamento Deve escolher rotas para vários pares origem, destino (pares O/D) ou para várias sessões. Roteamento datagrama: a rota é escolhida para
Leia maisInterconexão de Redes Parte 3. Prof. Dr. S. Motoyama
Interconexão de Redes Parte 3 Prof. Dr. S. Motoyama Protocolo de configuração dinâmica de host - DHCP DHCP proporciona uma estrutura para passar informação de configuração aos hosts (de maneira dinâmica
Leia maisRedes de Computadores e Aplicações. Aula 35 Estratégias de Roteamento IP Unicast Parte 2
Redes de Computadores Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do N Campus Currais Novos Redes de Computadores e Aplicações Aula 35 Estratégias de Roteamento IP Unicast Parte 2
Leia maisBC-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 maisUniversidade Federal do Rio de Janeiro Departamento de Engenharia Eletrônica
Universidade Federal do Rio de Janeiro Aluno: Professor: Otto Duarte Disciplina: Redes I - Introdução Protocolos de Roteamento - RIP Roteamento é um processo que tem como objetivo determinar por onde mandar
Leia maisCapítulo 3 - Sumário. Tipos de Rotas (Diretas, Estáticas e Dinâmicas) Protocolos de Roteamento (RIP, OSPF e BGP)
1 Capítulo 3 - Sumário - Conceitos Tipos de Rotas (Diretas, Estáticas e Dinâmicas) Rotas Default Sumarização de Rotas Algoritmos de Roteamento Protocolos de Roteamento (RIP, OSPF e BGP) 2 ROTA é um caminho
Leia maisCapítulo 4: Camada de Rede. Explicar as funções da camada de rede
Redes de Computadores Camada de Rede Capítulo 4 Kurose & Ross Prof: José Marcos Silva Nogueira Universidade Federal de Minas Gerais Departamento de Ciência da Computação Belo Horizonte - 008 Capítulo 4:
Leia maisRoteamento Prof. Pedro Filho
Roteamento Prof. Pedro Filho Definição Dispositivo intermediário de rede projetado para realizar switching e roteamento de pacotes O roteador atua apenas na camada 3 (rede) Dentre as tecnologias que podem
Leia maisRedes de Computadores. Aula: Roteamento Professor: Jefferson Silva
Redes de Computadores Aula: Roteamento Professor: Jefferson Silva Perguntinhas básicas J n O que é rotear? n O que é uma rota? n Porque rotear? n Como sua requisição chega no facebook? Conceitos n Roteamento
Leia maisRedes de Computadores
Prof. Universidade Federal de Mato Grosso do Sul brivaldo@facom.ufms.br 20 de julho de 2017 Visão Geral 1 Introdução 2 3 Camada de Rede transporta segmentos do emissor para o receptor no lado do emissor
Leia maisAula 13 Roteamento Dinâmico com Protocolos Link-State (Protocolo OSPF)
Disciplina: Dispositivos de Rede I Professor: Jéferson Mendonça de Limas 3º Semestre Aula 13 Roteamento Dinâmico com Protocolos Link-State (Protocolo OSPF) 2014/1 Roteiro de Aula Introdução Funcionamento
Leia maisCamada de rede do modelo OSI Redes de Comunicação Módulo 3 Parte 2
Curso Profissional de Gestão de Programação de Sistemas Informáticos Ano Letivo 2015/2016 Camada de rede do modelo OSI Redes de Comunicação Módulo 3 Parte 2 Rotas Estáticas e Dinâmicas Os routers guardam
Leia maisCap. 04 Camada de Rede
Cap. 04 Camada de Rede 4.1 Introdução e Serviços 4.1.1 Repasse e Roteamento 4.1.2 Modelo de Serviço de Rede 4.2 Redes Datagramas / Circuitos Virtuais 4.2.1 Redes de Circuitos Virtuais 4.2.2 Redes de Datagramas
Leia maisFlá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
Leia maisRedes de Computadores
edes de Computadores por fldotti@inf.pucrs.br edes de Computadores Nível de ede oteamento Externo edes de Computadores 2 1 Protocolos EP, BP edes de Computadores 3 EP - edes de Computadores 4 2 Nível de
Leia maisCapítulo 4. A camada de REDE. Pearson. Todos os direitos reservados.
Capítulo 4 A camada de REDE Área de Telecomunicações 1/102 2014 Pearson. Todos os direitos reservados. Camada de rede Objetivos do capítulo: entender os princípios por trás dos serviços da camada de rede:
Leia maisOpen Shortest Path First (OSPF)
Open Shortest Path First (OSPF) Carlos Gustavo A. da Rocha Introdução Protocolo de roteamento baseado em estado de enlace, padronizado na RFC 2328 Criado para solucionar as deficiências do RIP Roteadores
Leia maisRedes de Computadores I
Redes de Computadores I Prof.ª Inara Santana Ortiz Aula 9 IPv4 e IPv6 Camada de Rede IPv4 e o IPv6 O IPv4 e o IPv6 IPv4 significa Protocol version 4, ou versão 4 de protocolos. O IPv6 é a sexta revisão
Leia maisAULA 07 Roteamento Dinâmico com Protocolo RIP
Disciplina: Dispositivos de Rede I Professor: Jéferson Mendonça de Limas 3º Semestre AULA 07 Roteamento Dinâmico com Protocolo RIP 2014/1 Roteiro de Aula Introdução a Conceitos de Roteamento Dinâmico Problemas
Leia maisRedes de Computadores. Aula: Open Shortest Path First - OSPF Professor: Jefferson Silva
Redes de Computadores Aula: Open Shortest Path First - OSPF Professor: Jefferson Silva Roteiro n O que é n Porque surgiu n Características n Algoritmo Dijkstra n Topologias e áreas n Práticas n Referências
Leia maisconceitual N h = p 3 3p + 3; N t = 1/(1 p) 2 p
3 a. Lista -respostas Redes II pg. 1 UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO REDES DE COMUNICAÇÕES 2 Prof. Flávio Alencar 3 a. LISTA algumas respostas (Assuntos: Infraestrutura TCP/IP parte 2; Roteamento,
Leia maisCapítulo 5. A camada de rede
Capítulo 5 A camada de rede slide slide 1 1 slide 2 Questões de projeto da camada de rede Comutação de pacote: store-and-forward Serviços fornecidos à camada de transporte Implementação do serviço não
Leia maisCST em Redes de Computadores
CST em Redes de Computadores Dispositivos de Rede I Aula 14 Protocolo EIGRP Prof: Jéferson Mendonça de Limas Introdução Enhanced Interior Gateway Routing Protocol (EIGRP) é um protocolo avançado de roteamento
Leia maisFaculdade de Ciências Exatas da PUC SP Sistemas de Informação Laboratório de Redes II - Prof. Julio Arakaki
Faculdade de Ciências Exatas da PUC SP Sistemas de Informação Laboratório de Redes II - Prof. Julio Arakaki Aluno: GABARITO RA: Data 08/05/2017 1- Quais são as funções de um roteador? (Escolha três.) (
Leia maisCapítulo 4 Camada de rede
Capítulo 4 Camada de rede Todo o material copyright 1996-2009 J. F Kurose e K. W. Ross, Todos os direitos reservados. slide 1 2010 Pearson Prentice Hall. Hall. Todos os os direitos reservados. Capítulo
Leia maisRCO2. 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
Leia maisRedes de Computadores
Introdução Inst tituto de Info ormátic ca - UF FRGS Redes de Computadores Introdução ao roteamento Aula 20 Inter-rede TCP/IP (Internet) é composta por um conjunto de redes interligadas por roteadores Roteador
Leia maisRoteamento 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 maisCurso 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,
Leia maisRoteamento AS e OSPF. AS Autonomous System
Roteamento AS e OSPF Prof. Alexandre Beletti AS Autonomous System Como cada rede é independente, todas elas podem usar diferentes algoritmos. Por serem independentes umas das outras, com frequência cada
Leia maisRedes de Computadores
Redes de Computadores Camada de rede: roteamento estático, roteamento dinâmico e métricas, protocolos de roteamento (Vetor de Distância, Estado de Enlace), protocolos RIP e OSPF Versão 1.0 Maio de 2017
Leia maisCapí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
Leia maisREDES DE COMPUTADORES E TELECOMUNICAÇÕES MÓDULO 11
REDES DE COMPUTADORES E TELECOMUNICAÇÕES MÓDULO 11 Índice 1. ROTEAMENTO...3 1.1 Introdução... 3 1.2 O roteamento e seus componentes... 3 1.3 Tabelas de roteamento... 3 1.4 Protocolos de roteamento... 3
Leia maisSSC0540 Redes de Computadores
SSC0540 Redes de Computadores Capítulo 4 - Camada de Rede slide 1 Prof. Jó Ueyama Maio/2012 1 Capítulo 4: Camada de rede Objetivos do capítulo: entender os princípios por trás dos serviços da camada de
Leia maisRedes. DIEGO BARCELOS RODRIGUES Ifes - Campus Cachoeiro de Itapemirim
Redes DIEGO BARCELOS RODRIGUES dbarcelos@ifes.edu.br 1 Agenda Correção do Trabalho de Casa Exercício Ponto Extra Roteamento o Estático o Dinâmico 2 Exercício Valendo Ponto Extra Utilize VLSM para distribuir
Leia maisCapí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
Leia maisCapí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
Leia maisA camada de rede. A camada de rede. A camada de rede. 4.1 Introdução. 4.2 O que há dentro de um roteador
Redes de computadores e a Internet Capitulo Capítulo A camada de rede.1 Introdução.2 O que há dentro de um roteador.3 IP: Protocolo da Internet Endereçamento IPv. Roteamento.5 Roteamento na Internet (Algoritmos
Leia maisEste documento requer uma compreensão do ARP e de ambientes Ethernet.
Proxy ARP Índice Introdução Pré-requisitos Requisitos Componentes Utilizados Convenções Como o Proxy ARP Funciona? Diagrama de Rede Vantagens do Proxy ARP Desvantagens do Proxy ARP Introdução Este documento
Leia maisComo 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
Leia maisNo ponto onde broadcast e/ou flooding deixa de fazer sentido, outro tipo de equipamento se faz necessário: O ROTEADOR!
INTERCONEXÃO DE REDES LOCAIS COM ROTEADORES LANs podem ser conectadas entre si com pontes (bridges) Por que não usar sempre pontes para construir redes grandes? Pontes implementam uma LAN única e a maioria
Leia maisRoteamento na Internet
Roteamento na Internet IntraAS RIP OSPF InterAS BGP RIP Protocolo de informação de roteamento (Routing Information Protocol) Definido nas RFCs 1058 (versão 1) e 2453 (versão 2) RIPng IPv6 Protocolo de
Leia maisRoteamento BGP. Introdução
Roteamento BGP Prof. Alexandre Beletti Introdução Em um único SA, o protocolo de roteamento recomendado na Internet é o OSPF (embora este não seja o único em uso). Entre SAs é usado outro protocolo, o
Leia maisComunicação de Dados IV. Gabarito da Lista de Exercícios 2
omunicação de Dados IV Gabarito da Lista de Exercícios ) Na topologia abaixo, considerando que as redes estão interligadas através de pontes transparentes, indique as informações armazenadas em cache nas
Leia mais3º Semestre. Aula 02 Introdução Roteamento
Disciplina: Dispositivos de Redes I Professor: Jéferson Mendonça de Limas 3º Semestre Aula 02 Introdução Roteamento 2014/1 Roteiro de Aula O que é Roteamento? IP X Protocolos de Roteamento Roteamento Direto
Leia maisProtocolos de Roteamento Dinâmico (Vetor de Distância)
Protocolos de Roteamento Dinâmico (Vetor de Distância) Profª Ana Lúcia L Rodrigues Wiggers 2009, Cisco Systems, Inc. All rights reserved. Profª Ana Lúcia Rodrigues Wiggers 1 Protocolo de roteamento Dinâmico
Leia maisRedes de Computadores I. Gabarito da Lista de Exercícios 2 B C. Tabela de B B C
Redes de omputadores I Gabarito da Lista de xercícios ) Na topologia abaixo, considere que: o protocolo de roteamento utilizado é baseado em istance Vector usando a técnica Split Horizon com poison reverse,
Leia maisTabela de roteamento
Existem duas atividades que são básicas a um roteador. São elas: A determinação das melhores rotas Determinar a melhor rota é definir por qual enlace uma determinada mensagem deve ser enviada para chegar
Leia maisPacket Tracer 4.0: Overview Session. Conceitos e práticas
Packet Tracer 4.0: Overview Session Conceitos e práticas Processo de Flooding ou Inundação envia informações por todas as portas, exceto aquela em que as informações foram recebidas; Cada roteador link-state
Leia maisRedes 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 maisNovas Tecnologias de Redes de Computadores
Novas Tecnologias de Redes de Computadores Ricardo José Cabeça de Souza www.ricardojcsouza.com.br rjcsouza@superig.com.br 2013 MANET (Mobile Ad Hoc Network) Redes Ad Hoc Características Esperadas com Roteamento
Leia maisSistemas Distribuídos Aula 13
Sistemas Distribuídos Aula 13 Aula passada Modelo computação distribuída RPC Marshalling e stubs Semântica operacional RMI Aula de hoje Relógios Hora de referência Sincronizando relógios Algoritmo de Berkeley
Leia maisIntrodução ao EIGRP. Índice. Introdução. Antes de Iniciar. O que é IGRP? Convenções. Pré-requisitos. Componentes Usados
Introdução ao EIGRP Índice Introdução Antes de Iniciar Convenções Pré-requisitos Componentes Usados O que é IGRP? O que é EIGRP? Como o EIGRP Funciona? Conceitos de EIGRP Tabela Vizinha Tabela de Topologia
Leia maisAula 21: Roteamento em Redes de Dados
Aula : Roteamento em Redes de Dados Slide Redes de Pacotes Comutados Mensagens dividas em Pacotes que são roteados ao seu destino PC PC PC Rede de Pacotes PC PC PC PC Buffer Pacote Comutado Slide Roteamento
Leia maisAlgoritmo de Roteamento
Universidade Federal Do Piauí(UFPI) Colégio Técnico De Teresina(CTT) Professor:Valdemir Reis Disciplina: Redes de Computadores Algoritmo de Roteamento Aline Fernandes João Alberto Mesquita José Pinheiro
Leia maisFornecer 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 maisParte II Roteamento Unicast na Internet Vetores de Distância
Roteamento em Redes de Computadores CPE 825 Parte II Roteamento Unicast na Internet Vetores de Distância Luís Henrique M. K. Costa luish@gta.ufrj.br Otto Carlos M. B. Duarte otto@gta.ufrj.br Universidade
Leia maisRedes de computadores. Monteiro, Emiliano S. Professor Out/2016
Redes de computadores Monteiro, Emiliano S. Professor Out/2016 Algoritmos de Roteamento Algoritmos não adaptativos: não baseiam suas decisões de roteamento em medidas ou estimativas de tráfego e da topologia
Leia maisTé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
Leia mais