Escola de Cincia e Tecnologia

Arquitetura TCP/IP

Arquitetura TCP/IP

Roteamento IP
Etienne Csar R. de Oliveira
etienne.oliveira@unigranrio.br

1 Verso outubro de 2012

Escola de Cincia e Tecnologia
Arquitetura TCP/IP

Sumrio

1. Roteamento IP

2. Protocolos de Roteamento

3. Tabela de Roteamento

2
Escola de Cincia e Tecnologia
Arquitetura TCP/IP

1. Roteamento IP
Roteamento Direto
Roteamento Esttico
Roteamento Dinmico
Algoritmos de Roteamento
Protocolos de Roteamento

3
Escola de Cincia e Tecnologia
Arquitetura TCP/IP

1. Roteamento IP
O protocolo IP responsvel pelo roteamento
das informaes na rede
A varivel ipforwarding indica se o protocolo est
executando roteamento ou no
Ipforwarding = 0 (no executa roteamento)
Ipforwarding = 1 (executa roteamento)
Os protocolos de roteamento so responsveis:
Divulgao de rotas;
Atualizao das tabelas de roteamento.

4
Escola de Cincia e Tecnologia
Arquitetura TCP/IP

Origem e Destino na mesma rede





Vrias topologias
Lembre-se: equipamentos de nvel 2 no tratam
endereo IP
1. Roteamento IP Roteamento Direto
192.168.10.0/24
192.168.10.15
192.168.10.33
Switch
5
Escola de Cincia e Tecnologia
Arquitetura TCP/IP

Mas como saber se o endereo de destino est
na mesma rede?
PASSO 1
Calcula-se o endereo de rede:
endereo IP (A) AND mscara de rede (B)
Exemplo:
Endereo IP: 192.168.10.15
Mscara de Rede: 255.255.255.0

1. Roteamento IP Roteamento Direto
6
Endereo IP 11000000.10101000.00001010.00001111
Mscara de Rede 11111111.11111111.11111111.00000000 (AND)
_____________________________________________________________________________________________________________________________________________________________________________________
Endereo de Rede 11000000.10101000.00001010.00000000

Endereo de Rede: 192.168.10.0/24
Escola de Cincia e Tecnologia
Arquitetura TCP/IP

Mas como saber se o endereo de destino est
na mesma rede?
PASSO 2
Calcula-se o endereo de rede do endereo IP de destino:
endereo IP de destino (A) AND mscara de rede (B)
Exemplo:
Endereo IP de destino: 192.168.10.33
Mscara de Rede: 255.255.255.0

1. Roteamento IP Roteamento Direto
7
Endereo IP de destino 11000000.10101000.00001010.00100001
Mscara de Rede 11111111.11111111.11111111.00000000 (AND)
_____________________________________________________________________________________________________________________________________________________________________________________
Endereo de Rede de destino 11000000.10101000.00001010.00000000

Endereo de Rede de destino: 192.168.10.0/24
Escola de Cincia e Tecnologia
Arquitetura TCP/IP

Mas como saber se o endereo de destino est
na mesma rede?
PASSO 3
Compara-se o endereo de rede da mquina com o endereo de
rede do destino:
Se forem iguais, o roteamento direto (mesma rede IP);
Se forem diferentes, o roteamento indireto (diferentes redes IP).
Exemplo:
Endereo de rede da mquina: 192.168.10.0
Endereo de rede do destino: 192.168.10.0
Resultado:
Mesma rede: Roteamento Direto!!!!


1. Roteamento IP Roteamento Direto
8
Escola de Cincia e Tecnologia
Arquitetura TCP/IP

Origem e Destino em redes distintas

1. Roteamento IP Roteamento Indireto
9
192.168.10.0/24
192.168.10.15
192.168.12.15
Tabela de Roteamento
Destino Gateway

192.168.10.0 192.168.10.15
0.0.0.0 192.168.10.1
Router
192.168.12.0/24
Tabela de Roteamento
Destino Gateway

192.168.10.0 192.168.10.1
192.168.12.0 192.168.12.1
....... .......
192.168.10.1
192.168.12.1
Tabela de Roteamento
Destino Gateway

192.168.12.0 192.168.12.15
0.0.0.0 192.168.12.1
Escola de Cincia e Tecnologia
Arquitetura TCP/IP

Mas como saber se o endereo de destino est na mesma rede?
PASSO 1
Endereo de rede: 192.168.10.0
PASSO 2
Endereo IP destino: 192.168.12.15





PASSO 3
Compara-se o endereo de rede da mquina com o endereo de rede do
destino;
Exemplo:
Endereo de rede da mquina: 192.168.10.0
Endereo de rede do destino: 192.168.12.0
Resultado:
Redes Diferentes: Roteamento Indireto!!!!





1. Roteamento IP Roteamento Indireto
10
Endereo IP de destino 11000000.10101000.00001100.00100001
Mscara de Rede 11111111.11111111.11111111.00000000 (AND)
_____________________________________________________________________________________________________________________________________________________________________________________
Endereo de Rede de destino 11000000.10101000.00001100.00000000

Endereo de Rede de destino: 192.168.12.0/24
Escola de Cincia e Tecnologia
Arquitetura TCP/IP

Roteamento Esttico
Normalmente configurado manualmente
A tabela de roteamento esttica
As rotas no se alteram dinamicamente de acordo com as alteraes da
topologia da rede
Custo manuteno cresce de acordo com a complexidade e tamanho da rede
Sujeito a falhas de configurao
Roteamento Dinmico
Divulgao e alterao das tabelas de roteamento de forma dinmica
Sem interveno constante do administrador
Alterao das tabelas dinamicamente de acordo com a alterao da topologia da
rede
Adaptativo
Melhora o tempo de manuteno das tabelas em grandes redes
Mas tambm est sujeito a falhas






2. Protocolos de Roteamento
11
Escola de Cincia e Tecnologia
Arquitetura TCP/IP

Roteamento Esttico






2. Protocolos de Roteamento
12
10.35.143.0
Router 1
10.35.144.0
10.35.143.1
Router 2
10.35.144.1 10.35.144.2
Router 3 Router 4
10.35.148.1
10.35.147.1
10.35.148.0 10.35.147.0
10.35.146.0
10.35.146.1
10.35.146.2
10.35.147.2
Internet
Escola de Cincia e Tecnologia
Arquitetura TCP/IP

Algoritmos de Roteamento
Os protocolos de roteamento implementam um ou mais algoritmos
de roteamento
Exemplos de Algoritmos
Vetor Distncia, Flooding, SPF (Shortest Path First) etc.
Exemplos de protocolos
RIP (Routing Information Protocol)
OSPF (Open Shortest Path First)
IGRP (Interior Gateway Protocol)
BGP (Border Gateway Protocol)
etc.

2. Protocolos de Roteamento Dinmico
13
Escola de Cincia e Tecnologia
Arquitetura TCP/IP

3. Tabela de Roteamento





14


R1 R2 R3 R4
2.0.0.0
Direto 190.0.1.1 99.2.1.3 210.1.2.15
99.0.0.0
Direto 200.1.240.55 Direto 210.1.2.15
190.0.0.0
Direto Direto 200.1.240.66 210.1.2.15
200.1.240.0
99.8.5.6 Direto Direto 210.1.2.15
210.1.2.0
190.0.2.2 Direto 200.1.240.66 Direto
Escola de Cincia e Tecnologia
Arquitetura TCP/IP

Bibliografia
Material da Professora Ana Cristina Benso da
Silva (UFRGS e PUC/RS)
Apostila Arquitetura TCP/IP





15