Roteadores: Teoria & Tecnologias

Fernando Cerutti
facerutti@gmail.com
1

Roteadores

Teoria

Tecnologias

Conceitos

HW

Componentes

SW

Funcionalidades

Tendncias

UDESC Roteadores: Teoria e Tecnologias

Origens
O
O

primeiro roteador foi o IMP - The

protocolo de comunicao est especificado na RFC 1

http://www.ietf.org/rfc/rfc1.txt

primeiro n de comutao de pacotes era um com interfaces seriais especiais de alta velocidade

Mini-comp Honeywell DDP-516, Interface Message Processor (1969)

Leonard-Kleinrock e o IMP 1

A primeira comunicao entre os IMPs foram as 3 primeiras letras da palavra "login." A maquina SRI travou depois do 'g'

Os IMPs comutaram pacotes durante 20 anos na ARPANet

4

Roteador - conceito
ISO:

Roteador um relay de camada 3 um dispositivo de repasse de datagramas entre redes que no podem entregar diretamente os frames.

Posio do router em relao ao modelo OSI

Router x Gateway ?

UDESC Roteadores: Teoria e Tecnologias

Camada de rede
Camada deTransporte: TCP, UDP

Protocolos de

Network layer

Roteamento Seleao de caminho RIP, OSPF, BGP

Protocolo IP convenes de endereamento Formato dos datagramas convenes de utilizao dos pacotes

Tabela de rotas

ICMP protocol error reporting router signaling

ARP

Camada de enlace physical layer

LLC MAC
UDESC Roteadores: Teoria e Tecnologias

Protocolos Viso mais detalhada

Roteamento, controle e resoluo de endereos

UDESC Roteadores: Teoria e Tecnologias

Componentes Sistema OP

Mem RAM NVRAM

Switch fabric

I nterfaces

CPU Comutao LAN WAN

ROM Flash AUX Configurao Console WEB,FTP, TFTP VTYs

UDESC Roteadores: Teoria e Tecnologias

Componentes de comutao

UDESC Roteadores: Teoria e Tecnologias

Funes na porta de entrada

Camada fsica: bit-level reception Data link layer: e.g., Ethernet

Busca

na tabela de rota uma porta de sada Se demorar, (no line speed), gera fila sempre que a taxa de chegada elvada

UDESC Roteadores: Teoria e Tecnologias

Roteamento

O roteamento de datagramas em uma rede pode ser definido como:

O conjunto de tarefas de mover um pacote IP, De roteador em roteador (hop-by-hop) At a rede de destino, tal como identificado no cabealho do IP.

UDESC Roteadores: Teoria e Tecnologias

Os caminhos so determinados pela construo de uma tabela

UDESC Roteadores: Teoria e Tecnologias

Fontes de Informao para montar a tabela

Determinar caminho exige avaliar a topologia Para avaliar, o roteador elabora uma tabela de rotas seguindo informaes oriundas de 3 fontes:

Redes diretamente conectadas: Inseridas na tabela assim que a interface fica UP rota esttica ou roteamento no adaptativo: Anunciadas pelo administrador Rotas dinmicas (ou adaptativas) : Aprendidas dinamicamente atravs dos protocolos de roteamento que esto executando no roteador

UDESC Roteadores: Teoria e Tecnologias

Funes do roteador
Pr-requisitos:

Deve estar com a sute de protocolo(s) ativa; Capacidade para se comunicar com seus dispositivos vizinhos;

Funes

do roteador

Conhecer o endereo de destino; Identificar a fonte de informao do caminho Descobrir possveis rotas; Selecionar a melhor rota; Manter e verificar a informao de roteamento;
UDESC Roteadores: Teoria e Tecnologias

Funes dos protocolos

decidir

mtodo de enviar atualizaes (Broad, multi, unicast) Verificar o conhecimento que est contido nessas atualizaes Quando enviar esse conhecimento Como localizar os destinatrios das atualizaes
Roteamento IP cerutti 17

Distance vector X link state

A

abordagem do roteamento de vetores de distncia (distance vectors)

determina

a direo (vetor) e a distncia de todos os links na internetwork.

A

abordagem do link state

(tambm

chamado de shortest path first) recria a topologia exata da internetwork inteira (ou de pelo menos da parte onde o roteador est situado).
Roteamento IP cerutti 18

Atributos das tcnicas de roteamento

UDESC Roteadores: Teoria e Tecnologias

Protocolos distance vector

Routing

Information Protocol (RIP v1 e v2) for IP (RFC 2453) Xerox Networking System's XNS RIP Novell's IPX RIP Cisco's Internet Gateway Routing Protocol (IGRP) DEC's DNA Phase IV AppleTalk's Routing Table Maintenance Protocol (RTMP)
Roteamento IP cerutti 20

Caractersticas
Periodicamente

envia atualizaes de rotas para todos os vizinhos Por difuso (broadcasting) de toda a tabela de rotas.

Roteamento IP

cerutti

21

Atualizaes peridicas
Periodic updates significa que no final de um certo perodo Atualizaes sero transmitidas Esse perodo varia tipicamente de:
10

seconds for AppleTalk's RTMP a 90 seconds for Cisco's IGRP.

Um

problema aqui a frequencia: Atualizar com muita frequencia pode causar congestionamento Se a frequencia for muito pequena, o tempo de convergencia pode ser inaceitvel.
Roteamento IP cerutti 22

Link State Routing Protocols

A informao disponvel pelos protocolos de vetor de distncia podem ser comparados com as sinalizaes em uma rodovia Os protocolos de estado dos enlaces possuem informaes que so como um mapa rodovirio completo para a sua rea de atuao Suas decises dificilmente so enganosas, pois possuem as ltimas informaes sobre toda a sua rede, recebida de todos os seu pares. Os estados dos enlaces de cada regio tambm so mapeados.
cerutti 23

Roteamento IP

link state routing protocols

Open

Shortest Path First (OSPF) for IP (RFC 2328) The ISO's Intermediate System to Intermediate System (IS-IS) for CLNS and IP DEC's DNA Phase V Novell's NetWare Link Services Protocol (NLSP)
Roteamento IP cerutti 24

Distncias administrativas

UDESC Roteadores: Teoria e Tecnologias

Roteamento e comutao
O

mecanismo de aprendizado e manuteno do conhecimento da topologia de rede considerado como funo de roteamento O movimento real do trfego
(da

interface de entrada para uma interface de sada) considerada uma funo de comutao
UDESC Roteadores: Teoria e Tecnologias

Roteamento e Comutao

Detalhes internos das funes de roteamento e comutao

UDESC Roteadores: Teoria e Tecnologias

Envelope Digital

Entrega direta=rede local

Carteiro

28

Frames e datagramas durante o percurso

Os frames mudam, os datagramas transportados por eles no se alteram

(Bem, talvez em algum momento eles precisem ser fragmentados... Mas o passageiro no precisa se preucupar, ele ser remontado posteriormente)
UDESC Roteadores: Teoria e Tecnologias

Um roteador

30

O router A recebe o frame na camada 2

A camada de enlace remove o cabealho e o trailer

Problema do peixe

Mtricas Tamanho do caminho (hop count) Reliability (confiabilidade) Delay (atraso) Bandwidth (banda Load (carga) Communication cost (dinheiros)

31

Autonomous Systems
IANA Internet Assigned Numbers Authority (http://www.iana.org) responsvel por alocar nmeros dos autonomous systems Os Automonous System so designados com um nmero de 16 bits Protegem o crescimento e divulgao das tabelas Permitem polticas de troca de trfego
UDESC Roteadores: Teoria e Tecnologias

Intra-AS and Inter-AS routing

C.b A.a a Host h1 b C a d c b A roteamento No interior do AS A Inter-AS routing between A and B A.c B.a a c B b Host h2

roteamento no interior do AS B
Intra-AS

Relao entre LAN / WAN?

UDESC Roteadores: Teoria e Tecnologias

Conhecimento da rede = Convergncia

O conhecimento precisa refletir uma viso consistente e exata da nova topologia. Essa viso chamada de convergncia. Quando todos os roteadores em uma rede operam com o mesmo conhecimento, diz-se que a internetwork convergiu. A convergncia rpida um recurso de rede desejvel, porque reduz o perodo de tempo no qual os roteadores continuariam a tomar decises de roteamento incorretas/desnecessrias.

cerutti

34

Roteamento IP

cerutti

35

Tecnologias
Tecnologias

HW
ASI Cs

SW
Adio de cabealhos

Tendncias

MPLS NAT

VPN PAT

Metro-Eth
Roteamento ptico

Virtualizaes
FXO/ S Transceivers

Converses

Filtros QoS Reservas Marcaes

802.1p, Virtual Gateway Protocol Tunelamento, IGMP-Mcast, runking

UDESC Roteadores: Teoria e Tecnologias

IETF Routing Area Working Group

ccampCommon Control and Measurement Plane forcesForwarding and Control Element Separation idrInter-Domain Routing isisIS-IS for IP Internets l1vpnLayer 1 Virtual Private Networks manetMobile Ad-hoc Networks mplsMultiprotocol Label Switching ospfOpen Shortest Path First IGP pcePath Computation Element pimProtocol Independent Multicast rpsecRouting Protocol Security Requirements rtgwgRouting Area Working Group sidrSecure Inter-Domain Routing vrrpVirtual Router Redundancy Protocol

Virtual Gateways

39

Integrao IP/WDM
A

integrao das camadas IP/WDM uma necessidade diante da tendncia de reduo do nmero de camadas dos protocolos

40

Lambda Switch Router

Evoluo da tecnologia

Players
Nortel Juniper

(T-Series) Cisco (famlia 12000) Foundry NetIron

UDESC Roteadores: Teoria e Tecnologias

Referncias
Miller,

M. A. (2004) - Internet Technologies Handbook: Optimizing the IP Network. A. (2005): The Internet and its Protocols. Ed. Elsevier. R. (2000): Interconections. 2nd. Ed. Prentice Hall & Ross (2005): Redes de computadores e a Internet 3. Ed, Pearson Addison Wesley.
UDESC Roteadores: Teoria e Tecnologias

Farrrel,

Perlman, Kurose