Documentos de Académico
Documentos de Profesional
Documentos de Cultura
28-Arquitectura de Routers PDF
28-Arquitectura de Routers PDF
1. Introduccin
2. Protocolos y arquitectura
3. Redes de rea local
4. Protocolos de Internet
5. Conmutacin de paquetes
6. Conmutacin de circuitos
7. Gestin de recursos en conmutadores
8. Protocolos de control de acceso al medio
2
Temario
1. Introduccin
2. Protocolos y arquitectura
3. Redes de rea local
4. Protocolos de Internet
5. Conmutacin de paquetes
Principios
Problemas bsicos
Encaminamiento (Nivel de red)
Como funcionan los routers (Nivel de red)
Transporte fiable (Nivel de transporte en TCP/IP)
Control de flujo (Nivel de transporte en TCP/IP)
Control de congestin (Nivel de transoporte en TCP/IP)
6. Conmutacin de circuitos
7. Gestin de recursos en conmutadores
8. Protocolos de control de acceso al medio
3
En clases anteriores
Enrutamiento
Algoritmos y tcnicas de enrutamiento
Cmo construyo la tabla de rutas?
Hoy
Como funciona un router
Qu otros problemas hay que resolver para
hacer un router aparte de construir la tabla de
rutas?
4
Material
Capitulo 4 de
Kurose & Ross,
Computer Networking a top-down
approach featuring the Internet
Addison Wesley
5
Contenido
Background
Qu es un router?
Por qu necesitamos routers ms rpidos?
Por qu son dificiles de construir?
Arquitecturas y tcnicas
Evolucin de arquitecturas de routers.
Bsqueda de direccin IP.
Almacenamiento de paquetes.
Conmutacin.
6
Qu es un router?
R3
R1
A R4 D
B E
D
C R2
Destino Siguiente R5
F
D R3
E R3
F R5
7
Qu es un router?
R3
R1
A R4 D
1 4 16 32
Ver HLen T.Service Total Packet Length
B E
20 bytes
C R2
Source Address
Destination Next Hop R5
Destination Address F
D
Options (if any)R3
E Data R3
F R5
8
Qu es un router?
R3
R1
A R4 D
B E
C R2
R5
F
9
Puntos de presencia
(POPs Points of presence)
POP3
POP2
POP1
A POP4 D
B POP5 E
C POP6 POP7
POP8 F
10
Donde son necesarios los routers de
altas prestaciones
R2 (2.5 Gb/s)
(2.5 Gb/s) R1 R6
R5
R4
R3 R7
R9
R8 R10 R11
R12
R14
R13
R16
R15
(2.5 Gb/s)
(2.5 Gb/s)
11
Qu pinta tiene un router?
Cisco GSR 12416 Juniper M160
19 ~0.5m ~0.5m
19
2ft 2.5ft
~0.6m ~0.8m 12
El mercado de routers
13
Router Market
14
Arquitectura bsica de un router IP
Routing
Protocols
Routing
Table Plano de control
15
Proceso por paquete en un Router IP
16
Arquitectura de un router genrico
Header Processing
Data Hdr Data Hdr
Lookup Update Queue
IP Address Header Packet
17
Arquitectura de routers
Dos funciones bsicas de los routers:
Correr protocolos/algorimtos de enrutamiento (RIP, OSPF, BGP)
Dirigir paquetes de los puertos de entrada a los puertos de salida
(forwarding)
18
Arquitectura de routers
Data Hdr Header Processing
Buffer
Data Hdr
Lookup Update
IP Address Header Manager
Address Buffer
Table Memory
Address Buffer
Table Data
MemoryHdr
Buffer
Address
Memory
Table
19
Puertos de entrada
Nivel fsico:
Recepcin de bits
Decentralized switching:
Nivel de enlace:
A partir de la direccin de destino buscar el
por ejemplo puerto de salida en la tabla de reenvios (se
Ethernet mantiene una copia de la tabla de rutas en la
memoria del puerto de entrada)
objetivo: porcesar paquetes entrantes a
velocidad de linea
Cola de entrada: si los paquetes llegan a mas
velocidad que la velocidad de entrada a matriz
de conmutacin
20
Tipos de conmutacin
21
Conmutacin por memoria
Primera generacin de routers:
ordenador tradicional con conmutacin bajo control de
la CPU
el paquete se copia a la memoria del sistema al
recibirlo
velocidad limitada por el ancho de banda a memoria
(2 accesos al bus por paquete)
System Bus
22
Conmutacin via Bus
24
Puertos de salida
25
Contenido
Background
Qu es un router?
Por qu necesitamos routers ms rpidos?
Por qu son dificiles de construir?
Arquitecturas y tcnicas
Evolucin de arquitecturas de routers.
Bsqueda de direccin IP.
Almacenamiento de paquetes.
Conmutacin.
26
Por qu necesitamos routers ms rpidos?
27
Por qu necesitamos routers ms rpidos?
Evitar que los routers sean el cuello de botella
2x / 18 months
100
10
1
1985 1990 1995 2000
0,1
29
Por qu es dificil hacer routers rpidos?
30
Por qu es dificil hacer routers rpidos?
Velocidad de la DRAM comercial
1. Its hard
1980to 1983
keep 1986
up with 1989 Moores
1992 Law:
1995 1998 2001
1000
The bottleneck is memory speed.
Memory speed is not keeping up with
100
Moores Law.
Access Time (ns)
1.1x / 18 months
10
1 Moores Law
2x / 18 months
0.1
0.01
31
0.001
Por qu es dificil hacer routers rpidos?
32
Prestaciones de routers y la ley de Moore
33
Contenido
Background
Qu es un router?
Por qu necesitamos routers ms rpidos?
Por qu son dificiles de construir?
Arquitecturas y tcnicas
Evolucin de arquitecturas de routers.
Bsqueda de direccin IP.
Almacenamiento de paquetes.
Conmutacin.
34
Routers de primera generacin
Shared Backplane Route Buffer
CPU Table Memory
CP Li
n
U Int e
er
fa
M ce
em
or Line Line Line
y Interface Interface Interface
MAC MAC MAC
35
Routers de segunda generacin
Route Buffer
CPU Table Memory
36
Routers de tercera generacin
Backplane conmutado
(Switched Backplane)
37
Routers de cuarta generacin
Multi-Racks, Optical Links
Optical links
100s
of metres
Optical links
100s
of metres
Optical links
100s
of metres
Background
Qu es un router?
Por qu necesitamos routers ms rpidos?
Por qu son dificiles de construir?
Arquitecturas y tcnicas
Evolucin de arquitecturas de routers.
Bsqueda de direccin IP.
Almacenamiento de paquetes.
Conmutacin.
41
Arquitectura de router
Header Processing
Buffer
Lookup Update
IP Address Header Manager
Address Buffer
Table Memory
Header Processing
Buffer
Lookup Update
IP Address Header Manager
Address Buffer
Table Memory
Header Processing
Buffer
Lookup Update
IP Address Header Manager
Address Buffer
Table Memory
42
Bsqueda de la direccin (Address lookup)
Por qu es difcil?:
No es una busqueda exacta sino la
busqueda del prefijo ms largo (longest
prefix match).
La tabla es muy grande: unas 150,000
entradas y creciendo.
La bsqueda debe ser muy rpida: unos
30ns para una lnea de 10Gb/s.
43
IP Lookup con Longest Prefix Match
128.9.176.0/24
128.9.16.0/21 128.9.172.0/21
65.0.0.0/8 142.12.0.0/19
128.9.0.0/16
0 128.9.16.14 232-1
Routing lookup: Encuentra el prefijo ms largo
que coincida (o sea la ruta ms especfica) entre
todos los prefijos que verifique esta direccin
IP de destino
44
Bsqueda de la direccin (Address lookup)
Por qu es difcil?:
No es una busqueda exacta sino la
busqueda del prefijo ms largo (longest
prefix match).
La tabla es muy grande: unas 150,000
entradas y creciendo.
La bsqueda debe ser muy rpida: unos
30ns para una lnea de 10Gb/s.
45
Las tablas de rutas son grandes
Source: http://www.cidr-report.org/
46
Bsqueda de la direccin (Address lookup)
Por qu es difcil?:
No es una busqueda exacta sino la
busqueda del prefijo ms largo (longest
prefix match).
La tabla es muy grande: unas 150,000
entradas y creciendo.
La bsqueda debe ser muy rpida: unos
30ns para una lnea de 10Gb/s.
47
La bsqueda debe ser muy rpida
Ao Lnea Paquetes
tpica de 40B
(Mpkt/s)
48
Contenido
Background
Qu es un router?
Por qu necesitamos routers ms rpidos?
Por qu son dificiles de construir?
Arquitecturas y tcnicas
Evolucin de arquitecturas de routers.
Bsqueda de direccin IP.
Almacenamiento de paquetes.
Conmutacin.
49
Arquitectura de router
Header Processing
Buffer
Queue
Lookup Update
IP Address Header Manager
Packet
Address Buffer
Table Memory
Header Processing
Buffer
Queue
Lookup Update
IP Address Header Manager
Packet
Address Buffer
Table Memory
Header Processing
Buffer
Queue
Lookup Update
IP Address Header Manager
Packet
Address Buffer
Table Memory
50
Buffers de paquetes muy rpidos
Buffer
Memory
51
Contenido
Background
Qu es un router?
Por qu necesitamos routers ms rpidos?
Por qu son dificiles de construir?
Arquitecturas y tcnicas
Evolucin de arquitecturas de routers.
Bsqueda de direccin IP.
Almacenamiento de paquetes.
Conmutacin.
52
Arquitectura de router
Data Hdr Header Processing 1 1 Queue
Lookup Update
IP Address Header Packet
Address Buffer
Table Memory
Address Buffer
Table Memory
Address Buffer
Table Memory
53
Arquitectura de router
Data Hdr Header Processing
Lookup Update Queue 1 1
IP Address Header Packet
Address
Buffer
Table Data
MemoryHdr
Address
Buffer
Table
Memory
Scheduler
Data Hdr Header Processing
Queue
Lookup
IP Address
Update
Header Packet
N N
Address
Buffer
Table Data
MemoryHdr
54
Usando colas en los puertos de salida
55
Usando colas en los puertos de entrada
Matriz de conmutacin ms lenta que la suma de los puertos de
entrada -> hay que almacenar en el puerto de entrada
Bloqueo Head-of-the-Line (HOL): un paquete que no puede ir a un
puerto bloquea al resto de paquetes en el puerto de entrada,
aunque podran ser servidos
Retraso y prdidas debidas a desbordamiento de puerto de
entrada
Combinacin de las dos tcnicas para conseguir poco HOL con
matrices de conmutacin rpidas pero no tanto como la suma de
los puertos
56
Conclusiones