Curso Online de Encaminhadores TCP/IP

Encaminhadores TCP/IP

Sistemas Telemáticos 2002/2003
Grupo de Comunicações por Computador

A Internet é um grafo de encaminhadores !

O Núcleo da Internet

RouterIP de Núcleo

Router de IP de Periferia

Qual o aspecto dos comutadores /encaminhadores?

Encaminhadores
De acesso
e.g. ISDN,
ADSL

Encaminhador de
Núcleo

Comutador
ATM de
Núcleo

Componentes dum Encaminhador Genérico

Processamento de um pacote num encaminhador IP

Aceitar o pacote de uma ligação de entrada
Localizar o endereço de destino do pacote na tabela de expedição, para identificar a(s) porta de saida .
Manipular o cabeçalho do pacote: decrementar o TTL e calcular a soma de verificação do cabeçalho.
Enviar o pacote para a(s) portas de saída.
Colocar o pacote na fila de espera
Transmitir o pacote pela linha de saída

Interior dum Encaminhador IP melhor esforço

Outra visão dum Encaminhador IP

Plano de Controlo

Plano de Dados
Processamento por
Pacote

Comutação

Tabela de
expedição

Tabela de
Encaminhamento

Protocolos de
Encaminhamento

Componentes Arquitecturais Básicos Plano de dados: processamento por pacote

2. Interconexão

3. Egresso

Tabela de
Expedição

Decisão de
expedição

1. Ingresso

Tabela de
Expedição

Decisão de
expedição

Tabela de
Expedição

Decisão de
expedição

Interconexões Duas Técnicas Básicas

Filas de Espera de
Entrada

Normalmente uma
switch fabric não bloqueante
(e.g. crossbar)

Normalmente um barramento rápido

Filas de Espera de
Saída

Interconexões Filas de Espera de Saída

Filas de Saída
Individuais

Memória centralizada
partilhada

1

2

N

1

2

N

Saída 2

Saída N

Interconexões Comutação via Memória Partilhada

Um buffer simples em memória alocado dinamicamente :
N escritas por tempo de célula
N leituras por tempo de célula
Limitado pela largura de banda da memória

Entrada 1

Saída 1

Entrada N

Entrada 2

Inúmeros trabalhos provaram e tornaram possível:
Equidade(Fairness)
Garantia de atraso
Controlo de jitter
Garantia de Perdas
Garantias estatísticas