Redes de Computadores e a Internet
|
|
- Cristiana da Conceição
- 5 Há anos
- Visualizações:
Transcrição
1 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
2 Capítulo 4: Camada de Rede 4. 1 Introdução 4.2 Circuitos virtuais e redes de datagramas 4.3 Roteador 4.4 IP: Internet Protocol Formato do Datagrama Endereçamento IPv4 ICMP IPv6 4.5 Algoritmos de Roteamento Link state Distance Vector Hierarchical routing 4.6 Roteamento na Internet RIP OSPF BGP 4.7 Roteamento em Broadcast e multicast 2
3 Roteamento e Encaminhamento 3
4 Grafo como modelo de abstração Grafo: G = (N,E) N = conjunto de roteadores = { u, v, w,,, } E = conjunto de enlaces ={ (u,v), (u,), (v,), (v,w), (,w), (,), (w,), (w,), (,) } Observação: Grafo como modelo de abstração em outros contetos de rede Eemplo: P2P, onde N é o conjunto dos peers e E é o conjunto das coneões TCP 4
5 Grafo de Abstração : custos c(, ) = custo do enlace(, ) e., c(w, ) = 5 Custo poderia ser sempre 1, ou inversamente relacionado à largura de banda ou ao congestionamento Custo do caminho ( 1, 2, 3,, p ) = c( 1, 2 ) + c( 2, 3 ) + + c( p-1, p ) Questão: Qual é o caminho de menor custo entre u e? Algoritmo de Roteamento : algoritmo que encontra o caminho de menor custo 5
6 Classificação de algoritmos Informação global ou descentraliada? Global: Todos os roteadores têm informação completa sobre a topologia e o custo dos enlaces Algoritmos de estado do enlace link state - Dijkstra Descentraliado: Roteador conhece os viinhos conectados fisicamente e o custo dos enlaces até os viinhos Processo iterativo, troca de informação com os viinhos Algoritmos de vetor de distâncias distance vector - Bellman Ford Estático ou dinâmico? Estático: Rotas mudam raramente com o tempo Dinâmico: Rotas mudam mais rapidamente Atualiação periódica Podem responder a mudanças no custo dos enlaces 6
7 Algoritmo: estado de enlace Algoritmo de Dijkstra Topologia de rede e custo dos enlaces são conhecidos por todos os nós Implementado via link state broadcast Todos os nós têm a mesma informação Computa caminhos de menor custo de um nó (fonte) para todos os outros nós Fornece uma tabela de roteamento para aquele nó Convergência: após k iterações, conhece o caminho de menor custo para k destinos Notação: C(i,j): custo do enlace do nó i ao nó j. Custo é infinito se não houver ligação entre i e j D(v): valor atual do custo do caminho da fonte ao destino V P(v): nó predecessor ao longo do caminho da fonte ao nó v, isto é, antes do v N : conjunto de nós cujo caminho de menor custo é definitivamente conhecido 7
8 Algoritmo: estado de enlace 1 Inicialiação: 2 N = {u} 3 para todos os nós v 4 se v é adjacente a u 5 então D(v) = c(u,v) 6 senão D(v) = 7 8 Loop 9 ache w não em N tal que D(w) é um mínimo 10 acrescente w a N 11 atualie D(v) para todo v adjacente a w e não em N : 12 D(v) = min( D(v), D(w) + c(w,v) ) 13 /* novo custo para v é ou o custo anterior para v ou o menor 14 custo de caminho conhecido para w mais o custo de w a v */ 15 até que todos os nós estejam em N 8
9 9 Eemplo do algoritmo de Dijkstra Step N' u u u uv uvw uvw D(v),p(v) 2,u 2,u 2,u D(w),p(w) 5,u 4, 3, 3, D(),p() 1,u D(),p() 2, D(),p() 4, 4, 4, u w v
10 Eemplo Dijkstra Resulting shortest-path tree u: v w u Resulting forwarding table in u: destination v w link (u,v) (u,) (u,) (u,) (u,) 10
11 Compleidade e oscilação Compleidade do algoritmo: n nós Cada iteração: precisa verificar todos os nós w, que não estão em N n(n-1)/2 comparações: O(n 2 ) Implementações mais eficientes: O(nlogn) Oscilações possíveis: E.: custo do link, métrica = quantidade de tráfego transportado (atraso) 11
12 Capítulo 4: Camada de Rede 4. 1 Introdução 4.2 Circuitos virtuais e redes de datagramas 4.3 Roteador 4.4 IP: Internet Protocol Formato do Datagrama Endereçamento IPv4 ICMP IPv6 4.5 Algoritmos de Roteamento Link state Distance Vector Hierarchical routing 4.6 Roteamento na Internet RIP OSPF BGP 4.7 Roteamento em Broadcast e multicast 12
13 Algoritmo vetor de distâncias Equação de Bellman-Ford (programação dinâmica) Seja d () = custo do caminho de menor custo de para Então d () = min {c(,v) + d v () } Em que min é calculado sobre todos os viinhos de 13
14 Algoritmo vetor de distâncias Claramente, d v () = 5, d () = 3, d w () = 3 A equação B-F di que: d u () = min { c(u,v) + d v (), c(u,) + d (), c(u,w) + d () } = min {2 + 5, 1 + 3, 5 + 3} = 4 O nó que atinge o mínimo é o próimo salto no menor caminho tabela de roteamento 14
15 Algoritmo vetor de distâncias D () = estima o menor custo de para Vetor de distância: D = [D (): є N ] O nó conhece o custo para cada viinho v: c(,v) O nó mantém D = [D (): є N ] O nó também mantém os vetores de distância de seus viinhos Para cada viinho v, mantém D v = [D v (): є N ] 15
16 Algoritmo vetor de distâncias Idéia básica: Cada nó envia periodicamente sua própria estimativa de vetor de distância aos viinhos Quando o nó recebe nova estimativa de DV do viinho, ele atualia seu próprio DV usando a equação B-F: D () = min v {c(,v) + D v ()} para cada nó N Em condições naturais, a estimativa D () converge para o menor custo atual d () 16
17 Algoritmo vetor de distâncias Iterativo, assíncrono: cada iteração local é causada por: Mudança no custo do enlace local Mensagem de atualiação DV do viinho Distribuído: Cada nó notifica os viinhos apenas quando seu DV mudar Os viinhos então notificam seus viinhos, se necessário Cada nó: espera por (mudança no custo do enlace local na mensagem do viinho) recalcula estimativas se o DV para qualquer destino mudou, notifica os viinhos 17
18 D () = min{c(,) + D (), c(,) + D ()} D () = min{c(,) + = min{2+0, 7+1} = 2 D (), c(,) + D ()} node table = min{2+1, 7+0} = 3 cost to cost to node table cost to node table cost to time
19 D () = min{c(,) + D (), c(,) + D ()} D () = min{c(,) + = min{2+0, 7+1} = 2 D (), c(,) + D ()} node table = min{2+1, 7+0} = 3 cost to cost to cost to node table cost to node table cost to cost to cost to cost to cost to time
20 Sensibilidade às Mudanças de custo Mudanças no custo do enlace: Nó detecta mudança no custo do enlace local Atualia informações de roteamento, recalcula o vetor de distância Se o DV muda, notifica viinhos No tempo t 0, detecta a mudança no custo do enlace, atualia seu DV e informa seus viinhos. No tempo t 1, recebe a atualiação de e atualia sua tabela. Ele calcula o menor custo novo para e envia seu DV para os viinhos. No tempo t 2, recebe a atualiação de a atualia sua tabela de distância. O menor custo de s não muda e então não envia nenhuma mensagem para. boas notícias viajam depressa 20
21 Melhoria no custo do enlace Mudança no custo do enlace: nodo detecta mudança no custo do enlace Atualia tabela de vetor de distância X 1 4 Y 50 1 Z boas notícias viajam rápido Se o custo muda em um caminho, notificar viinhos algoritmo termina 21
22 Aumento no custo Mudanças no custo do enlace : Notícias ruins ao contrário da sabedoria popular viajam lentamente - problema de contagem ao infinito! 60 X 4 Y 50 1 Z algoritmo continua! 22
23 Envenenamento Reverso Se a rota de Z passa por Y para chegar a X, deve anunciar a que sua distância a (D() = infinito), mesmo sabendo que de fato é 5 Z di a Y que sua distância (D()) para X é infinita (assim Y não vai rotear para X via Z) 60 X 4 Y 50 1 Z Esta solução resolve o problema de contagem ao infinito completamente? algoritmo termina 23
24 Comparação LS DV Compleidade LS: com n nós, E links, O(NE) mensagens enviadas DV: trocas somente entre viinhos Tempo de convergência varia Tempo de convergência LS: algoritmo O(N 2 ) eige mensagens O(NE) Pode ter oscilações DV: tempo de convergência varia Pode haver loops de roteamento Problema da contagem ao infinito Robuste: o que acontece se um roteador tiver comportamento malicioso? 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 24
PTC 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 maisAlgoritmos 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 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 maisAlgoritmo baseado em vetor de distâncias
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)
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 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 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 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 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 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 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 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 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 maisIPv6. 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 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 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 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 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 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 maisRedes de Computadores e a Internet
Redes de Computadores e a Internet Magnos Martinello Universidade Federal do Espírito Santo - UFES Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia - LPRM 2010 Capítulo 4:
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 maisRedes de Computadores e a Internet
Redes de Computadores e a Internet Magnos Martinello Universidade Federal do Espírito Santo - UFES Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia - LPRM 2010 Capítulo 4:
Leia maisRedes de computadores e a Internet. Capitulo 4. Capítulo. A camada de rede
Redes de computadores e a Internet 4 Capitulo 4 Capítulo A camada de rede A camada de rede Objetivos do capítulo: Entender os princípios dos serviços da camada de rede: Roteamento (seleção de caminho)
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 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 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 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 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 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 maisRedes de computadores e a Internet. Prof. Gustavo Wagner. A camada de rede
Redes de computadores e a Internet Prof. Gustavo Wagner Capitulo Capítulo 4 A camada de rede NAT: Network Address Translation resta da Internet 138.76.29.7 10.0.0.4 rede local (ex.: rede doméstica) 10.0.0/24
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 maisComo o roteador trabalha?
Roteamento IPv6 Como o roteador trabalha? Ex.: 1.O roteador recebe um quadro Ethernet; 2.Verifica a informação do Ethertype que indica que o protocolo da camada superior transportado é IPv6; 3.O cabeçalho
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
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 maisCapítulo 4 Camada de Rede
Redes de Computadores DCC/UFJ Capítulo 4 Camada de Rede Material fortemente baseado nos slides do livro: Computer Networking: A Top-Down Approach Featuring the Internet. Os slides foram disponibilizados
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 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 maisRedes de Computadores. Prof. MSc André Y. Kusumoto
Redes de Computadores Prof. MSc André Y. Kusumoto andrekusumoto.unip@gmail.com Nível de Rede Comunicação entre dispositivos de uma mesma rede ocorrem de forma direta. Quando a origem e o destino estão
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 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 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 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 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 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 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 maisRedes de Computadores. Prof. André Y. Kusumoto
Redes de Computadores Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com 2/16 Nível de Rede Comunicação entre dispositivos de uma mesma rede ocorrem de forma direta. Quando a origem e o destino estão
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 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 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 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 maisProf. Roitier Campos Gonçalves 1. Aula 02. Introdução aos Conceitos de Roteamento
Prof. Roitier Campos Gonçalves 1 Aula 02 Introdução aos Conceitos de Roteamento Prof. Roitier Campos Gonçalves 2 Conceito Roteamento é a transferência de informação da origem até o destino através de uma
Leia mais32 bits. head. type of lenght fragment 16-bit identifier flgs offset. Internet live 32 bit endereço IP de origem 32 bit endereço IP de destino
Redes de Computadores Camada de Rede Segunda Parte Capítulo 4 Kurose & Ross Prof: José Marcos Silva Nogueira Universidade Federal de Minas Gerais Departamento de Ciência da Computação Belo Horizonte -
Leia mais12/03/2015. Multicast e EIGRP. Prof. Alexandre Beletti. Multicast
Multicast e EIGRP Prof. Alexandre Beletti Multicast 1 Multicast Transmissão seletiva para múltiplos pontos Cada máquina escolhe se deseja ou não participar da transmissão As interfaces de rede são configuradas
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 maisRevisão de Introdução às TCP-IP INTERNET. Redes de Computadores TCP/IP
Revisão de Introdução às Redes de Computadores TCP-IP INTERNET Redes de Computadores TCP/IP MODELO DE REFERENCIA TCP/IP FLUXO DE DADOS MODELOS DE REFERÊNCIA MODELO DE REFERENCIA TCP/IP MODELOS DE REFERÊNCIA
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 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 maisLicença de uso do material
Roteamento IPv6 Licença de uso do material Esta apresentação está disponível sob a licença Creative Commons Atribuição Não a Obras Derivadas (by-nd) http://creativecommons.org/licenses/by-nd/3.0/br/legalcode
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 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 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 maisProf. Samuel Henrique Bucke Brito
- Roteamento www.labcisco.com.br ::: shbbrito@labcisco.com.br Prof. Samuel Henrique Bucke Brito Roteamento Roteamento é a técnica que define por meio de um conjunto de regras como os dados originados em
Leia maisParte IV: Camada de Rede
MINISTÉRIO D EDUCÇÃO SECRETRI DE EDUCÇÃO PROFISSIONL E TECNOLÓGIC INSTITUTO FEDERL DE EDUCÇÃO, CIÊNCI E TECNOLOGI CMPUS SÃO JOSÉ SNT CTRIN Camada de Rede Prof. Tiago Semprebom tisemp@sj.cefetsc.edu.br
Leia maisProtocolos de Roteamento Multicast. Fundamentos de Sistemas Multimídia
Protocolos de Roteamento Multicast Fundamentos de Sistemas Multimídia Daniel Monteiro danielbarrosomonteiro@gmail.com Julho de 2007 Agenda Introdução Protocolos Multicast Rede IP da UFF Modelo de Multicast
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 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 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 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 Ad-Hoc FEUP MPR. » Áreas remotas, reuniões ad-hoc, zonas de desastre» Custo elevado Ł Necessidade de redes ad-hoc
AdHoc 1 Redes Ad-Hoc FEUP MPR AdHoc 2 Redes Móveis Ad-Hoc Mobilidade IP» DNS, routing lentos ou inadequado» IP Móvel requer rede estruturada; HomAgent na rede fixa Pode, no entanto, não haver infraestrutura
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 maisTecnologias e Componentes de Redes
Tecnologias e Componentes de Redes Material de apoio Protocolo IP e Algorítmos de Roteamento Cap.9 19/01/2012 2 Esclarecimentos Esse material é de apoio para as aulas da disciplina e não substitui a leitura
Leia maisRedes Ad-Hoc FEUP MPR. » DNS, routing pouco adequados, actualmente» IP Móvel requer rede infraestruturada; HomeAgent na rede fixa
AdHoc 1 Redes Ad-Hoc FEUP MPR AdHoc 2 Redes Móveis Ad-Hoc Mobilidade IP» DNS, routing pouco adequados, actualmente» IP Móvel requer rede infraestruturada; HomeAgent na rede fixa Pode, no entanto, não haver
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 maisSSC0641 Redes de Computadores
SSC0641 Redes de Computadores Capítulo 4 Camada de Rede 4.1 a 4.3 Prof. J ó Ueyama Abril/2011 SSC0641-2011 1 Objetivos do Capítulo 4 Camada de Rede Entender os princípios dos serviços da camada de rede:
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 mais