Módulo 5B: Camada de Rede Roteamentoricardo/rc1/pi/leituras/slides.rede.parte.2.a.pdf · - Roteamento estático ou rota fixa mais simples tabelas estáticas - Roteamento dinâmico

© 2006 – Ricardo Couto Antunes da Rocha

Ricardo Couto Antunes da [email protected]

Módulo 5BMódulo 5B: : Camada de RedeCamada de Rede

RoteamentoRoteamento

2

RoteiroRoteiro

IntroduçãoIntrodução Tabela de RoteamentoTabela de Roteamento Roteamento EstáticoRoteamento Estático Protocolo ICMPProtocolo ICMP Roteamento DinâmicoRoteamento Dinâmico

3

RoteiroRoteiro


4

É o processo de escolha entre vários caminhos possíveis de se enviar uma mensagem. O nó de processamento que faz essa escolha é chamado de Roteador.

O roteamento pode ser dividido em duas categorias: Roteamento Direto Roteamento Indireto: Estático e Dinâmico


5

HA HB

R5

R3

R2

R1

R4

Rede 1

Rede 2

Rede 3

Rede 4

Rede 5

Hub ou Switch

Hub ou Switch

HC

HD

Lig. PP

Lig. PP

Ligação Ponto-a-Ponto

Hub ou Switch

Tem que ser configurado em todas estações da rede quem é o seu roteador;Tem que ser configurado em todas estações da rede quem é o seu roteador;

Ao receber um pacote, o roteador verifica se o pacote tem como destino Ao receber um pacote, o roteador verifica se o pacote tem como destino uma estação das suas redes locais (redes que está ligado fisicamente), caso uma estação das suas redes locais (redes que está ligado fisicamente), caso seja, ele o entrega diretamente para a estação de destino (ROTEAMENTO seja, ele o entrega diretamente para a estação de destino (ROTEAMENTO DIRETO), caso contrário, ele repassa o pacote para um prox. Roteador DIRETO), caso contrário, ele repassa o pacote para um prox. Roteador (ROTEAMENTO INDIRETO). A decisão para qual roteador o pacote deve ser (ROTEAMENTO INDIRETO). A decisão para qual roteador o pacote deve ser passado é tomada com base na tabela de rotas;passado é tomada com base na tabela de rotas;


6

HA HB

R5

R2

R1

R4

Rede 1

Rede 2

Rede 3

Rede 4

Rede 5

Hub ou Switch

Hub ou Switch

HC

HD

Lig. PP

Lig. PP

Ligação Ponto-a-Ponto

Tab. de Rotas de RTab. de Rotas de R11

Rede3 R2Rede5 R3

Default Route Default Gateway


Tem que ser configurado em todas estações da rede quem é o seu Tem que ser configurado em todas estações da rede quem é o seu roteador;roteador;

Ao receber um pacote, o roteador verifica se o pacote tem como Ao receber um pacote, o roteador verifica se o pacote tem como destino uma estação das suas redes locais (redes que está ligado destino uma estação das suas redes locais (redes que está ligado fisicamente), caso seja, ele o entrega diretamente para a estação fisicamente), caso seja, ele o entrega diretamente para a estação de destino, caso contrário, ele repassa o pacote para um próximo de destino, caso contrário, ele repassa o pacote para um próximo roteador. A decisão para qual roteador o pacote deve ser passado é roteador. A decisão para qual roteador o pacote deve ser passado é tomada com base na tabela de rotas;tomada com base na tabela de rotas;

7

Rede A

Aplicação

Transporte

Inter-rede

Interfacede Rede

Host 2

Inter-rede

Interfacede Rede

Roteador

Inter-rede

Interfacede Rede

Roteador

Rede B Rede C

Aplicação

Transporte

Inter-rede

Interfacede Rede

Host 1

RoteamentoRoteamento Processo de roteamentoProcesso de roteamento

8

Nível de RedeNível de Rede Roteamento:

escolha do melhor caminho entre 2 nós, passando pelos elementos de interconexão de redes (roteadores)

Métodos:- Roteamento estático ou rota fixa mais simplestabelas estáticas- Roteamento dinâmico ou encaminhamento adaptivo tabelas dinâmicas de acordo com a carga da rede = retardo sofrido em um determinado caminho

Critérios para escolha do melhor caminho:- menor número de saltos (hop count)- menor distância em metros- menor retardo de transferência

9

RoteiroRoteiro


10

Armazenar informações sobre possíveis Armazenar informações sobre possíveis destinos e como enviar datagramas aos destinos e como enviar datagramas aos mesmosmesmos

Consultar para decidir como enviar o Consultar para decidir como enviar o datagramadatagrama

As entradas da tabela fornecem informações As entradas da tabela fornecem informações sobre roteamento para redes físicassobre roteamento para redes físicas

S: Máscara de redeN: Endereço IP da rede destinoR: Endereço IP do roteador (next hop)

S N R

FunçõesFunções

Tabela de RoteamentoTabela de Roteamento

11

Avaliação de Regra da Tabela de Roteamento

Entrada: o endereço de destino do datagrama a ser encaminhado

Avaliação1.Aplicar a máscara da regra ao endereço de

destino → E binário entre máscara e endereço

2.Comparar o resultado com o endereço de redeSe o resultado é IGUAL ao endereço → Enviar o

datagrama para o roteador de IP indicado na regra

Do contrário, passar para a próxima regra

S: Máscara de redeN: Endereço IP da rede destinoR: Endereço IP do roteador (next hop)

S N R

12

Roteador R1

Netmask Network Route255.0.0.0 10.0.0.0 Direct255.0.0.0 20.0.0.0 Direct255.0.0.0 30.0.0.0 20.0.0.2

Roteador R2

Netmask Network Route255.0.0.0 10.0.0.0 20.0.0.1255.0.0.0 20.0.0.0 Direct255.0.0.0 30.0.0.0 Direct

HBHA

R1 20.0.0.0 30.0.0.0R210.0.0.0

20.0.0.1 20.0.0.2

30.0.0.210.0.0.2

30.0.0.110.0.0.1

ExemploExemplo


13

Host HA

Netmask Network Route255.0.0.0 10.0.0.0 Direct255.0.0.0 20.0.0.0 10.0.0.2255.0.0.0 30.0.0.0 10.0.0.2

Host HB

Netmask Network Route255.0.0.0 10.0.0.0 30.0.0.2255.0.0.0 20.0.0.0 30.0.0.2255.0.0.0 30.0.0.0 Direct

ExemploExemplo

HBHA

R1 20.0.0.0 30.0.0.0R210.0.0.0

20.0.0.1 20.0.0.2

30.0.0.210.0.0.2

30.0.0.110.0.0.1


14

Aplicada se nenhuma entrada da tabela de Aplicada se nenhuma entrada da tabela de roteamento está associada ao endereço roteamento está associada ao endereço destinodestino

Host HA

Netmask Network Route255.0.0.0 10.0.0.0 Direct0.0.0.0 0.0.0.0 10.0.0.2

Host HB

Netmask Network Route255.0.0.0 30.0.0.0 Direct0.0.0.0 0.0.0.0 30.0.0.2

Rota DefaultRota Default

HBHA

R1 20.0.0.0 30.0.0.0R210.0.0.0

20.0.0.1 20.0.0.2

30.0.0.210.0.0.2

30.0.0.110.0.0.1


15

Rede diretamente conectada:Rede diretamente conectada:S:S: Máscara da rede ou sub-redeMáscara da rede ou sub-redeN:N: Endereço da rede ou sub-redeEndereço da rede ou sub-rede

Host Individual:Host Individual:S:S: 255.255.255.255255.255.255.255N:N: Endereço do hostEndereço do host

Rota Default:Rota Default:S:S: 0.0.0.00.0.0.0N:N: 0.0.0.00.0.0.0

Representação de RotasRepresentação de Rotas


16

RoteiroRoteiro


17

E0 E1

172.16.2.1

172.16.3.10

172.16.12.12

172.16.1.1 10.1.1.110.6.24.2

10.180.30.118

10.250.8.11

Tabela de RoteamentoRede Interface172.16.0.0 E010.0.0.0 E1

Roteamento EstáticoRoteamento Estático

18

HBHA

10.10.10.1

20.20.20.1 20.20.20.2

30.30.30.2

R120.20.20.0 30.30.30.0R2

10.10.10.0

10.10.10.5

30.30.30.1

HC

HD

R3

40.40.40.1

40.40.40.5

20.20.20.5

30.30.30.5

R4200.19.165.8

30.3

0.30

.3

Hub/Switch Hub/Switch Hub/Switch

Hub/Switch40.40.40.0

Rota para o roteador do Rota para o roteador do Provedor de Acesso Provedor de Acesso (Embratel/Telemar,...)(Embratel/Telemar,...)

Roteamento EstáticoRoteamento EstáticoExercícioExercício

Todas as redes estão configuradas com máscara Todas as redes estão configuradas com máscara classe Cclasse C: : 255.255.255.0255.255.255.0

INTERNET

19

Tabela de Roteamento Tabela de Roteamento das Estaçõesdas Estações

Estações da Rede Estações da Rede AA

Máscara de Máscara de RedeRede RedeRede RotaRota

0.0.0.00.0.0.0 0.0.0.00.0.0.0 10.10.10.110.10.10.1

20


Estações da Rede Estações da Rede BB


255.255.255255.255.255.0.0

10.10.10.010.10.10.0 20.20.20.120.20.20.1

0.0.0.00.0.0.0 0.0.0.00.0.0.0 20.20.20.220.20.20.2

21


Estações da Rede Estações da Rede CC


255.255.255255.255.255.0.0

10.10.10.010.10.10.0 30.30.30.230.30.30.2

255.255.255255.255.255.0.0

20.20.20.020.20.20.0 30.30.30.230.30.30.2

255.255.255255.255.255.0.0

40.40.40.040.40.40.0 30.30.30.130.30.30.1

0.0.0.00.0.0.0 0.0.0.00.0.0.0 30.30.30.330.30.30.3

22


Estações da Rede Estações da Rede DD


0.0.0.00.0.0.0 0.0.0.00.0.0.0 40.40.40.140.40.40.1

23


Roteador Roteador RR11


0.0.0.00.0.0.0 0.0.0.00.0.0.0 20.20.20.220.20.20.2

24




255.255.255255.255.255.0.0

10.10.10.010.10.10.0 20.20.20.120.20.20.1

255.255.255255.255.255.0.0

40.40.40.040.40.40.0 30.30.30.130.30.30.1

0.0.0.00.0.0.0 0.0.0.00.0.0.0 30.30.30.330.30.30.3

25




255.255.255255.255.255.0.0

10.10.10.010.10.10.0 30.30.30.230.30.30.2

255.255.255255.255.255.0.0

20.20.20.020.20.20.0 30.30.30.230.30.30.2

0.0.0.00.0.0.0 0.0.0.00.0.0.0 30.30.30.330.30.30.3

26




255.255.255255.255.255.0.0

10.10.10.010.10.10.0 30.30.30.230.30.30.2

255.255.255255.255.255.0.0

20.20.20.020.20.20.0 30.30.30.230.30.30.2

255.255.255255.255.255.0.0

40.40.40.040.40.40.0 30.30.30.130.30.30.1

0.0.0.00.0.0.0 0.0.0.00.0.0.0 200.Y.X.Z200.Y.X.Z

27

Encaminhamento de um Encaminhamento de um Pacote IPPacote IP

Pega o Endereço IP de Destino (IPdest.)

Pega o Endereço IP de Destino (IPdest.)

Sou eu o Destino?Sou eu o Destino?

Reporta “Rede Inalcançável” e descarta o datagrama

NãoNão

Envia pela rota Default para o roteador especificado.

SimSim

Envia para o endereço do roteador especificado (Endereço Físico)

SimSim

Envia diretamente pela rede conectada (diretamente para a estação de destino)

SimSim

Datagrama chegou !!!SimSim

IPDest está entre as rotas diretas (ARP)

IPDest está entre as rotas diretas (ARP)

NãoNão

IPDest está entre as rotas indiretas

IPDest está entre as rotas indiretas

NãoNão

Existe uma rota DefaultExiste uma rota Default

NãoNão

O protocolo ARP descobre o

endereço FÍSICO do roteador





Default



Default

28

RoteiroRoteiro


Documents

Módulo 5B: Camada de Rede Roteamentoricardo/rc1/pi/leituras/slides.rede.parte.2.a.pdf · - Roteamento estático ou rota fixa mais simples tabelas estáticas - Roteamento dinâmico