Kurose redes de computadores
Introdução Redes de circuitos virtuais e de datagramas O que há dentro de um roteador? IP: Internet Protocol
Algoritmos de roteamento
estado de enlace vetor de distâncias roteamento hierárquico
formato do datagrama endereçamento IPv4 ICMP IPv6
Roteamento na Internet
RIP OSPF BGP
Roteamento broadcast e multicast
slide 1
© 2010 Pearson Prentice Hall. Todos os direitos reservados.
Roteamento intra-AS também conhecido como Interior Gateway Protocols (IGP) protocolos de roteamento intra-AS mais comuns:
RIP:
Routing Information Protocol Open Shortest Path First
OSPF: IGRP:
Interior Gateway roteamento Protocol (proprietário da Cisco)
slide 2
© 2010 Pearson Prentice Hall. Todos os direitos reservados.
Camada de rede
Introdução Redes de circuitos virtuais e de datagramas O que há dentro de um roteador? IP: Internet Protocol
Algoritmos de roteamento
estado de enlace vetor de distâncias roteamento hierárquico
formato do datagrama endereçamento IPv4 ICMP IPv6
Roteamento na Internet
RIP OSPF BGP
Roteamento broadcast e multicast
slide 3
© 2010 Pearson Prentice Hall. Todos os direitos reservados.
RIP (Routing Information Protocol) algoritmo de vetor de distância incluído na distribuição BSD-UNIX em 1982 métrica de distância: # de saltos (máx. = 15 saltos)
Do roteador A às sub-redes: u v w destino u v w x y z saltos 1 2 2 3 3 2
A
B
z
C
D
x y
slide 4
© 2010 Pearson Prentice Hall. Todos os direitos reservados.
Anúncios RIP
vetores
vizinhos a cada 30 s por meio de mensagem de resposta (também conhecida como anúncio) cada anúncio: lista de até 25 sub-redes de destino dentro do AS
de distância: trocados entre
slide 5
© 2010 Pearson Prentice Hall. Todos os direitos reservados.
RIP: Exemplo z w A x D C
Rede de destino
B
y
w