Captulo 4: Capa Red - I

ELO322: Redes de Computadores

Agustn J. Gonzlez

Este material est basado en:

Material de apoyo al texto Computer Networking: A
Top Down Approach Featuring the Internet. Jim
Kurose, Keith Ross.
Capa de Red

4-1

Captulo 4: Capa de Red

Objetivos de captulo:
Entender los principios detrs de los servicios de
la capa de red:
Ruteo

(seleccin de la ruta)
Cmo funciona un router
Tpicos avanzados: IPv6
Aplicacin e implementacin en la Internet

Capa de Red

4-2

Captulo 4: Capa de Red

4.1 Introduccin
4.2 Circuitos virtuales

4.5 Algoritmos de

ruteo

Estado de enlace
y redes de datagramas
Vector de Distancias
4.3 Qu hay dentro de
Ruteo Jerrquico
un router?
4.6 Ruteo en Internet
4.4 IP: Internet
RIP
Protocol
OSPF
de Datagrama
BGP
Direccionamiento IPv4
4.7 Ruteo Broadcast y
ICMP
multicast Capa de Red 4-3
IPv6
Formato

Capa red (network layer)

Transporta segmentos de fuente

a destino
En origen encapsula segmentos
en datagramas
En destino entrega segmentos a
capa transporte
Hay protocolos capa red
(network) en cada terminal y
router
Router examina campos de
cabecera en todos los
datagramas IP que pasan por l

application
transport
network
data link
physical

network
data link
physical

network
data link
physical

network
data link
physical

network
data link
physical

network
data link
physical

network
data link
physical

network
data link
physical
network
data link
physical

application
transport
network
data link
physical

Capa de Red

4-4

Funciones claves de la capa de red

Ruteo: determinar

Analoga:

ruta para los paquetes

desde fuente a destino.

Ruteo: proceso de

Algoritmos

de Ruteo

Re-envo

(forwarding): mover
paquetes desde una
entrada del router a la
salida apropiada.

planear viaje de fuente

a destino
Re-envo (forwarding):
proceso de transitar a
travs de una
interseccin

Capa de Red

4-5

Funciones de ruteo y reenvo

Capa de Red

4-6

Establecimiento de Conexin
Fuera de ruteo y re-envo, el establecimiento de la

conexin es la 3ra funcin de importancia en algunas

arquitecturas de redes:
ATM,

frame relay, X.25

En algunas redes, antes que los datagramas fluyan, los

dos hosts y los routers que intervienen establecen una

conexin virtual
Routers

se involucran en las conexiones

Diferencia en servicio de conexin de capas red y

transporte:
Red:

conexin entre dos terminales (hosts)

Transporte: conexin entre dos procesos

Capa de Red

4-7

Modelos de servicio de Red

Q: Cul es el modelo de servicio para el canal
que transporta los datagramas desde Tx a Rx?
Sera bueno contar con:
Servicios para un flujo de
Servicios para datagramas
datagramas:
individuales:
Entrega de datagramas en
orden
Entrega garantizada
Garanta de bandwidth
Entrega garantizada con
mnimo para el flujo
retardo inferior a X [ms]
Restricciones sobre cambios
(e.g. 40 ms)

en el intervalo (tiempo) entre

paquetes
Seguridad
Capa de Red

4-8

Modelos de servicio de capa de red:

Arquitectura
de la Red
Internet

Garantas ?
Realimentacin
Modelo
de servicio Bandwidth Loss Order Timing de Congestin
best effort None

No

No

no

no (inferida en capa
4 va prdidas)

Yes

Yes

yes

no
Congestin

yes

no

yes

ATM

CBR

constant
Rate

ATM

ABR

guaranteed no
minimum

CBR: Constant bit rate

ABR: Available bit rate

Capa de Red

4-9

Captulo 4: Capa de Red

4. 1 Introduccin

4.5 Algoritmo de ruteo

Estado de enlace
4.2 Circuitos virtuales
Vector de Distancias
y redes de datagramas
Ruteo Jerrquico
4.3 Qu hay dentro de
4.6 Ruteo en la
un router?
4.4 IP: Internet

Protocol

Internet
RIP

OSPF
de Datagrama
BGP
Direccionamiento IPv4
4.7 Ruteo Broadcast y
ICMP
multicast Capa de Red 4-10
IPv6
Formato

Servicios con y sin conexin de la capa de

Red
Las redes de datagramas proveen servicio sin

conexin en su capa de red (caso Internet)

Redes de VC (Virtual Circuit) proveen servicio
de conexin en su capa de red (e.g. ATM)
Anlogo a los servicios de capa transporte, pero:
Servicio

es: terminal-a-terminal (host-to-host)

No hay opcin: la capa de red provee slo uno u otro
(es tipo circuito virtual o es datagrama, no ambos)
Implementacin: en la red interna (core)
Capa de Red

4-11

Circuitos virtuales (VC)

Camino de fuente a destino se comporta como un circuito

telefnico
Para implementar un VC la red acta desde fuente a destino
Hay tres fases identificables:

Establecimiento de la llamada,
Transferencia de datos, y
Trmino de la llamada

Cada paquete lleva un identificador del VC (no direccin de

mquina destino)
Cada router en el camino de fuente a destino mantiene el estado
por cada conexin que pasa por l
Enlace y recursos del router (ancho de banda, buffers) pueden ser
asignados al VC
Capa de Red 4-12

Implementacin de VC
Un VC consiste de:
1.Camino

desde fuente a destino

2.Nmeros de VC, un nmero por cada enlace a lo largo
del camino
3.Entradas en tablas de re-envo en los routers a lo largo
del camino
Los paquetes que pertenecen a un VC llevan el

nmero de VC correspondiente en cada enlace.

El nmero de VC debe ser cambiado en cada
enlace.
El

nuevo nmero de VC es tomado de la tabla de reenvo

Capa de Red 4-13

Tabla de reenvo

VC number
22

12

32

interface
number
Incoming interface
1
2
3
1

Incoming VC #
12
63
7
97

Outgoing interface

3
1
2
3

Outgoing VC #
22
18
17
87

Router mantiene informacin del estado de la conexin

Capa de Red 4-14

Implementacin de VC: Establecimiento

del circuito virtual

Capa de Red 4-15

Redes de Datagramas
Tx pone direccin destino en paquete.
No hay estado mantenido en cada router por cada conexin.
Paquetes se reenvan usando su direccin de terminal destino.

Capa de Red 4-16

Tabla de re-envo IP
Rango de direcciones destinos

4000 millones de
Posibles entradas
Enlace Interfaz

11001000 00010111 00010000 00000000

a
11001000 00010111 00010111 11111111

11001000 00010111 00011000 00000000

a
11001000 00010111 00011000 11111111

11001000 00010111 00011001 00000000

a
11001000 00010111 00011111 11111111

en otro caso

3
Capa de Red 4-17

Coincidencia del prefijo ms largo

Prefijo Coincidente
11001000 00010111 00010
11001000 00010111 00011000
11001000 00010111 00011
Otro caso

Interfaz del Enlace

0
1
2
3

Ejemplos
Direccin destino: 11001000 00010111 00010110 10100001
Qu interfaz?
Direccin destino: 11001000 00010111 00011000 10101010
Qu interfaz?

Capa de Red 4-18

Red de Datagrama o de VC: Por qu?

Internet Protocol (IP)
Datos intercambiados entre

computadores

Servicio elstico, sin

requerimientos de tiempo estricto.

ATM
Evoluciona desde la telefona
Conversacin humana:

Sistemas terminales inteligentes

(computadores)

Se pueden adaptar, hacer control,

recuperacin de errores
Red interna simple, la complejidad
en periferia

Muchos tipos de enlaces

Caractersticas diferentes: satlite,

radio, fibra, cable

Es difcil uniformar servicios: tasas,

prdidas, BW

Tiempos estrictos,
requerimientos de confiabilidad
Necesidad de servicios
garantizados

Sistemas terminales torpes

Telfonos
Complejidad dentro de la red

Capa de Red 4-19

Por qu es ms fcil ofrecer calidad de

servicio en ATM que en redes de
datagramas?

Es ms simple porque en la etapa de

establecimiento de la conexin se define una ruta

nica, lo cual hace posible hacer reserva de
recursos en cada router y enlace de la ruta.
En redes de datagramas los paquetes toman
distintas rutas segn las condiciones de la red y
por ello la reserva de recursos no es posible.
Capa de Red 4-20

Captulo 4: Capa de Red

4. 1 Introduccin

4.5 Algoritmo de ruteo

Estado de enlace
4.2 Circuitos virtuales
Vector de Distancias
y redes de datagramas
Ruteo Jerrquico
4.3 Qu hay dentro de
4.6 Ruteo en la
un router?
4.4 IP: Internet

Protocol

Internet
RIP

OSPF
de Datagrama
BGP
Direccionamiento IPv4
4.7 Ruteo Broadcast y
ICMP
multicast Capa de Red 4-21
IPv6
Formato

Captulo 4: Capa de Red

4. 1 Introduccin

4.5 Algoritmo de ruteo

Estado de enlace
4.2 Circuitos virtuales
Vector de Distancias
y redes de datagramas
Ruteo Jerrquico
4.3 Qu hay dentro de
4.6 Ruteo en la
un router?
4.4 IP: Internet

Protocol

Internet
RIP

OSPF
de Datagrama
BGP
Direccionamiento IPv4
4.7 Ruteo Broadcast y
ICMP
multicast Capa de Red 4-22
IPv6
Formato

 Un router en Internet tiene la tabla adjunta. Indique

cuntas direcciones IP son resumidas en la entrada que

sale por enlace 2.
Prefijo Coincidente
11001000 00010111 00010
11001000 00010111 00011000
11001000 00010111 00011
Otro caso

Interfaz del Enlace

0
1
2
3

Son todas la IP que parten con ese prefijo, menos

las que tienen prefijo para enlace 1. Esto es 2(3+8)28= 2048-256 = 1792
Capa de Red

Capa de Red 4-23

4-23

Captulo 4: Capa de Red

4. 1 Introduccin
4.2 Circuitos virtuales y

redes de datagramas
4.3 Qu hay dentro de un
router?
4.4 IP: Internet Protocol

Formato de Datagrama
Direccionamiento IPv4
ICMP
IPv6

4.5 Algoritmo de ruteo

Estado de enlace
Vector de Distancias
Ruteo Jerrquico
4.6 Ruteo en la Internet
RIP
OSPF
BGP
4.7 Ruteo Broadcast y

multicast

Capa de Red

Capa de Red 4-24

4-24

Capa de red en Internet

Funciones de la capa de red en host y router :
Capa transporte: TCP, UDP, SCTP, DCCP, etc

Capa de
red

Protocolo ICMP
Reporta errores
Info para router

Protocolos de ruteo
Seleccin de ruta
RIP, OSPF, BGP

Tabla de
Re-envo

Protocolo IP
Direccionamiento
Formato de datagramas
Manejo de paquetes

Capa enlace de datos

Capa fsica

SCTP: Stream Control Transmission Protocol (ao 2000)

DCCP: Datagram Congestion Control Protocol (ao 2006)
Capa de Red

Capa de Red 4-25

4-25

Captulo 4: Capa de Red

4. 1 Introduccin
4.2 Circuitos virtuales y

redes de datagramas
4.3 Qu hay dentro de un
router?
4.4 IP: Internet Protocol

Formato de Datagrama
Direccionamiento IPv4
ICMP
IPv6

4.5 Algoritmo de ruteo

Estado de enlace
Vector de Distancias
Ruteo Jerrquico
4.6 Ruteo en la Internet
RIP
OSPF
BGP
4.7 Ruteo Broadcast y

multicast

Capa de Red

Capa de Red 4-26

4-26

Formato del datagrama IPv4

Nmero de versin
Protocolo IP = 4
Largo encabezado
(bytes)
tipo de datagrama
mx. nmero
de tramos restantes
(decrementado en
cada router)
A qu protocolo superior
corresponden los
datos TCP, UDP, etc

Cunta ineficiencia
hay en TCP?
20 bytes de TCP
20 bytes de IP
= 40 bytes + datos
capa aplicacin

32 bits
ver

head. type of
len service

16-bit identifier
time to
live

upper
layer

length
fragment
flgs
offset
header
checksum

Largo total
datagrama
(bytes)
Para
fragmentacin
y re-ensamble

32 bit source IP address

32 bit destination IP address
Options (if any)
data
(largo variable,
tpicamente un
segmento TCP o UDP)

Capa de Red

E.g. marcas de
tiempo, grabar
ruta tomada,
especifica lista
de router a
visitar.

Capa de Red 4-27

4-27

Fragmentacin y re-ensamble IP
Cada enlace de red tiene un MTU

(max. transmission unit), es el mayor

tamao de un frame en la capa
enlace.
Diferentes tipos de enlaces
tienen diferentes MTUs
Por esto es que un datagrama IP
grande debe ser dividido
(fragmented) en la capa de red
Un datagrama se convierte
en varios datagramas
Se rearma en el destino final
Bits del encabezado IP se usan
para identificar y ordenar
fragmentos relacionados

fragmentation:
in: one large datagram
out: 3 smaller datagrams

reassembly

Capa de Red

Capa de Red 4-28

4-28

Fragmentacin y re-ensamble IP

Ms fragmentos?

largo
=4000

ID fragflag offset
=x
=0
=0

Ejemplo
4000 byte datagram (20 bytes
header IP + 3980 en campo Un datagrama grande es transformado
datos datagrama)
en varios datagramas ms pequeos
MTU = 1500 bytes

1480 bytes en
campo de datos de datagrama
offset en bloques de 8 bytes
1480/8 = 185

largo ID
=1500 =x

fragflag offset
=1
=0

largo ID
=1500 =x

fragflag offset
=1
=185

largo ID
=1040 =x

fragflag offset
=0
=370

Largo datos ltimo = 3980-1480-1480 = 1020

Ms header => 1040
byte insertado en posicin 370*8=2960
Capa de Red

Capa de Red 4-29

4-29

Fragmentacin y re-ensamble
Ms fragmentos?

Mltiplo de 8

largo
ID fragflag offset
=4000 =x
=0
=0

largo ID
=1500 =x

fragflag offset
=1
=0
largo ID
=1500 =x

fragflag offset
=1
=185
largo ID
=1040 =x

fragflag offset
=0
=370

Posicin al re-ensamble = offset*8

Capa de Red

Capa de Red 4-30

4-30

Un destino de una red IP recibe un fragmentos de tamaos

444, 444 y 253, Qu puede decir usted respecto del MTU
ms pequeo de la ruta? Si los tres fragmentos
corresponden al mismo datagrama original Cul es el
tamao del datagrama enviado?

Como se trata de fragmentos, el paquete original fue dividido

en fragmentos que quepan en el MTU ms pequeo de la

ruta. El MTU debe ser superior o igual a 444, e inferior a
(20+424+8)=452.
Suponiendo que son los nicos fragmentos y no se ha
perdido ninguno, el datagrama original es de tamao
20+(444-20)+(444-20)+(253-20)= 1101 bytes.
Capa de Red

Capa de Red 4-31

4-31

Captulo 4: Capa de Red

4. 1 Introduccin
4.2 Circuitos virtuales y

redes de datagramas
4.3 Qu hay dentro de un
router?
4.4 IP: Internet Protocol

Formato de Datagrama
Direccionamiento IPv4
ICMP
IPv6

4.5 Algoritmo de ruteo

Estado de enlace
Vector de Distancias
Ruteo Jerrquico
4.6 Ruteo en la Internet
RIP
OSPF
BGP
4.7 Ruteo Broadcast y

multicast

Capa de Red

Capa de Red 4-32

4-32

Direccionamiento IP: introduccin

Direccin IP: identificador

223.1.1.1

de 32-bit del host, interfaz

del router
Interfaz: conexin entre host
y router, enlace fsico

Router tpicamente tiene

mltiples interfaces (bocas)
Host puede tener mltiples
interfaces
Direccin IP est asociada a
cada interfaz

223.1.2.1
223.1.1.2
223.1.1.4
223.1.1.3

223.1.2.9

223.1.3.27

223.1.2.2

223.1.3.2

223.1.3.1

223.1.1.1 = 11011111 00000001 00000001 00000001

223

Capa de Red

Capa de Red 4-33

4-33

Sub-redes
Direccin IP:
Direc. sub-red (bits ms
significativos)
Direc. del host (bits menos
significativos)
Qu es una sub-red?
Grupo de mquinas que poseen
la misma direccin de sub-red
(parte ms significativa)
Se podran interconectar sin
tener un router (e.g. con un
switch o hub)

223.1.1.1

223.1.2.1

223.1.1.2
223.1.1.4

223.1.2.9
223.1.2.2

223.1.1.3

223.1.3.27

LAN
223.1.3.1

223.1.3.2

Red consiste de 3 sub-redes

Las direcciones IP estn

organizadas jerrquicamente
Capa de Red

Capa de Red 4-34

4-34

Sub-redes

223.1.1.0/24

223.1.2.0/24

Receta
Para determinar las sub-

redes, desconectar las

interfaces del router para
crear redes tipo islas
independientes.
Cada red independiente es
una sub-red.
223.1.3.0/24

Mscara de sub-red: /24

=> 24 primeros bits
Comunes, direccin de subred
Capa de Red

Capa de Red 4-35

4-35

Sub-redes

223.1.1.2

223.1.1.1

Cuantas hay?

223.1.1.4
223.1.1.3

223.1.9.2

223.1.7.0

223.1.9.1

223.1.7.1
223.1.8.1

223.1.8.0

223.1.2.6
223.1.2.1

223.1.3.27
223.1.2.2

223.1.3.1

Capa de Red

223.1.3.2

Capa de Red 4-36

4-36

Direccionamiento IP: CLASES

Clases (el pasado, algo del lenguaje se ha mantenido)

Porcin

de direccin de la red (sub-red) se hace de

tamao fijo
Ejemplo: Clase C
Parte
sub-red

Parte
host

11001000 00010111 00010000 00000000

Classful addresing: Esquema original (con clases A, B, C, D, E)
Clase A = subnet /8
Clase B = subnet /16
Clase C = subnet /24

Capa de Red

Capa de Red 4-37

4-37

Qu es una direccin IP privada?

Al comienzo se pens que cada mquina deba

tener una direccin nica en el planeta.

Esto no fue siempre necesario pues redes
privadas, como aquellas que conectan mquinas
en una industria, no requieren conexin a
Internet.
Para este propsito se reserv una subred de cada
clase para crear redes privadas. stas son:
10.0.0.0/8 con 224 direcciones

=>

00001010.xxxxxxxx.X.X

172.16.0.0/12 con 220 direcciones =>

10101100.0001xxxx.X.X

192.168.0.0/16 con 216 direcciones =>

11000000.10101000.XX
Capa de Red

Capa de Red 4-38

4-38

Agotamiento de Direcciones IP
Conforme ms subredes se crearon y conectaron

a Internet, las direcciones IP se comenzaron a

agotar.
Se desarrollaron dos estrategias para extender el
uso de Ipv4:
Flexibilizar

el tamao de las subredes:surge Classless

InterDomain Routing (CIDR).
Permitir acceso a Internet de redes privadas a travs
del uso de NAT (Network Address Translation)

Capa de Red

Capa de Red 4-39

4-39

Direccionamiento IP: CIDR

CIDR: Classless InterDomain Routing
Porcin de direccin de la red (subred) se hace de
tamao arbitrario (no mltiplo de 8)
Formato de direccin: a.b.c.d/x, donde x es el # de
bits de la direccin de sub-red
Parte
sub-red

Parte
host

11001000 00010111 00010000 00000000

200.23.16.0/23

Capa de Red

Capa de Red 4-40

4-40

Cuntas mquinas puede usted

conectar a la sub-red
200.1.17.128/26?

32-26=6 => hay 64 direcciones IP, de las cuales

62 puedo asignar a mquinas.

Capa de Red

Capa de Red 4-41

4-41

Direcciones IP: Cmo obtener una?

Q: Cmo es que un host obtiene su direccin

IP?
Configurada por el administrador en un archivo

Windows:

control-panel->network->configuration>tcp/ip->properties
Linux: /etc/network/interfaces
Va protocolo de configuracin dinmica DHCP: Dynamic Host

Configuration Protocol: el host obtiene la direccin

dinmicamente desde un servidor
plug-and-play (ms adelante)

Capa de Red

Capa de Red 4-42

4-42

importante

importante

Capa de Red 4-43

Capa de Red 4-44

Capa de Red 4-45

Direcciones IP: Cmo obtener una?

Q: Cmo la red obtiene la direccin de subred?

parte comn ms significativa de la direccin

IP.
A: Obteniendo una porcin del espacio de
direcciones
del proveedor ISP.
ISP's block
11001000 00010111 00010000 00000000 200.23.16.0/20
Organization 0
Organization 1
Organization 2
...
Organization 7

11001000 00010111 00010000 00000000 200.23.16.0/23

11001000 00010111 00010010 00000000 200.23.18.0/23
11001000 00010111 00010100 00000000 200.23.20.0/23
..
.
.
11001000 00010111 00011110 00000000 200.23.30.0/23

Tambin podran haberse definido redes de distinto tamao.

Capa de Red

Capa de Red 4-46

4-46

Direccionamiento IP: la ltima palabra...

Q: Cmo un ISP obtiene un bloque de

direcciones?
A: ICANN: Internet Corporation for Assigned

Names and Numbers

Asigna

direcciones
Administra DNS
Asigna nombre de dominio, resuelve disputas

Para Amrica Latina la oficina es LACNIC:

http://lacnic.net/
Capa de Red 4-47

NAT: Network Address Translation

Motivacin: Cmo podemos dar salida a Internet a una red con direcciones

privadas? Usamos un representante.

La idea es usar slo una direccin IP para acceder al mundo exterior:
No

necesitamos asignacin de un rango del ISP: slo una

direccin externa es usada por todos los equipos internos
Podemos cambiar la direccin de equipos en red local sin
notificar al mundo exterior
Podemos cambiar ISP sin cambiar direcciones de equipos en
red local
Equipos dentro de la red no son explcitamente direccionables
o visibles desde afuera (una ventaja de seguridad).

Capa de Red

Capa de Red 4-48

4-48

NAT: Network Address Translation

resto del
Internet

red local
(e.g., red en la casa)
10.0.0/24
10.0.0.4

10.0.0.1
10.0.0.2

138.76.29.7
10.0.0.3

Todos los datagramas saliendo de la

red local tienen la
misma direccin NAT IP:
138.76.29.7,
pero diferentes nmeros de puerto

Datagramas con fuente o

destino en esta red tienen
direcciones 10.0.0/24

(Tambin se puede usar: 192.168.0/24

172.16.0/24)
Capa de Red

Capa de Red 4-49

4-49

NAT: Network Address Translation

Implementacin ruteador NAT:

Para Datagramas salientes: remplazar (IP fuente, # puerto) de cada

datagrama saliente por (IP NAT, nuevo # puerto)
. . . Clientes y servidores remotos respondern usando (IP NAT, nuevo
# puerto) como direccin destino.

Recordar (en tabla de traduccin NAT) cada par de traduccin (IP fuente,
# puerto) a (IP NAT, nuevo # puerto)

Para Datagramas entrantes: remplazar (IP NAT, nuevo # puerto) en campo

destino de cada datagrama entrante por correspondiente (IP fuente, #
puerto) almacenado en tabla NAT

Capa de Red

Capa de Red 4-50

4-50

NAT: Network Address Translation

2: NAT router
cambia la direccin
fuente del datagrama
de 10.0.0.1, 3345 a
138.76.29.7, 5001,
actualiza la tabla

NAT table
WAN side addr
LAN side addr

1: host 10.0.0.1
enva datagrama a
128.119.40, 80

138.76.29.7, 5001 10.0.0.1, 3345

S: 10.0.0.1, 3345
D: 128.119.40.186, 80

S: 138.76.29.7, 5001
D: 128.119.40.186, 80

138.76.29.7
S: 128.119.40.186, 80
D: 138.76.29.7, 5001

3: Respuesta llega a
la direccin destino:
138.76.29.7, 5001

1
10.0.0.4

10.0.0.1
10.0.0.2

S: 128.119.40.186, 80
D: 10.0.0.1, 3345

10.0.0.3
4: NAT router
cambia direccin destino del
datagrama de
138.76.29.7, 5001 a 10.0.0.1, 3345

Capa de Red

Capa de Red 4-51

4-51

NAT: Network Address Translation

Campo nmero de puerto es de 16 bits:
Mx. ~65,000 conexiones simultneas con una
nica direccin IP dentro de la LAN!
NAT es controversial:
Routers deberan procesar slo hasta capa 3
Viola argumento extremo-a-extremo
Los NAT deben ser tomados en cuenta por los
diseadores de aplicaciones, eg, aplicaciones P2P
En

lugar de usar NAT, la carencia de direcciones

debera ser resuelta por IPv6
Capa de Red

Capa de Red 4-52

4-52

La red wifi de la USM usa direcciones IP privadas

Qu hace posible que usted pueda acceder a
Internet? Puede usted instalar un servidor (web
por ejemplo) conectado a esta red inalmbrica?
Sera accesible desde la misma red wifi? Sera
accesible desde Internet?

La presencia de un NAT. S. S. No. Nota: Lo

ltimo puede ser S indicando el uso de port

forwarding en el NAT (tema no cubierto en el
ramo, pero puede ser de su conocimiento)
Capa de Red

Capa de Red 4-53

4-53

Un alumno se conecta va ssh desde la red con NAT en su

casa a un servidor en la Universidad. Si deja su conexin
inactiva por un largo rato, al volver detecta que est cada.
Explique cmo el servidor NAT puede causar tal prdida
de conexin.

El servidor NAT mantiene una tabla con los

puertos que han sido asignados a flujos

provenientes de la red privada. Si no hay
actividad luego de un rato, este puerto es liberado
para ser asignado a otros flujos de datos. En este
caso la conexin ssh ya no funciona porque el
puerto asignado en el NAT ya no pertenece a esa
conexin.
Capa de Red 4-54
4-54
Capa de Red

 En un cyber caf todos los usuarios navegan en Internet y salen

a travs de un nico NAT. Analizando el trfico que sale del

cyber caf hacia Internet cmo podra usted estimar cuntos
clientes estn usando su red? Se sabe que la capa IP de cada
computador usa nmeros de identificacin secuenciales en cada
datagrama saliente.
Basta con observar cuntas secuencias de

nmeros de identificacin estn saliendo. El

nmero de secuencias indicar el nmero de
capas IP enviando paquetes y ser el nmero de
clientes del cyber caf.
Capa de Red

Capa de Red 4-55

4-55

Captulo 4: Capa de Red

4. 1 Introduccin
4.2 Circuitos virtuales y

redes de datagramas
4.3 Qu hay dentro de un
router?
4.4 IP: Internet Protocol

Formato de Datagrama
Direccionamiento IPv4
ICMP
IPv6

4.5 Algoritmo de ruteo

Estado de enlace
Vector de Distancias
Ruteo Jerrquico
4.6 Ruteo en la Internet
RIP
OSPF
BGP
4.7 Ruteo Broadcast y

multicast

Capa de Red

Capa de Red 4-56

4-56

ICMP: Internet Control Message Protocol

Usado por hosts & routers para

comunicar informacin a nivel de la red

Reporte de errores: host
inalcanzable, o red, o puerto, o
protocolo
Echo request/reply (usado por ping)
Usado por traceroute (TTL expired,
dest port unreachable)
Opera en capa transporte:
ICMP son llevados por datagramas
IP
Mensajes ICMP: tipo y cdigo de error,
ms primeros 8 bytes del datagrama que
caus el error

Type
0
3
3
3
3
3
3
4

Code
0
0
1
2
3
6
7
0

8
9
10
11
12

0
0
0
0
0

description
echo reply (ping)
dest. network unreachable
dest host unreachable
dest protocol unreachable
dest port unreachable
dest network unknown
dest host unknown
source quench (congestion
control - seldom used)
echo request (ping)
route advertisement
router discovery
TTL expired
bad IP header

Capa de Red

Capa de Red 4-57

4-57

Traceroute e ICMP
La fuente enva una serie de

segmentos UDP al destino

Primero usa TTL=1

Luego usa TTL=2, etc.

Nmero de puerto (probablemente) no

usado en destino

Cuando el n-simo datagrama

llega a n-simo router:

Router descarta el datagrama, y

Enva a la fuente un mensaje ICMP

TTL expirado (tipo 11, cdigo 0)

Mensaje incluye nombre del router y

direccin IP

Cuando mensaje ICMP llega, la

fuente calcula el RTT

Traceroute hace esto 3 veces

Criterio de parada
Segmento UDP eventualmente

llega al host destino

Host destino retorna paquete

ICMP puerto inalcanzable (tipo

3, cdigo 3)
Cuando la fuente recibe este

ICMP, para.

Capa de Red

Capa de Red 4-58

4-58

Captulo 4: Capa de Red

4. 1 Introduccin
4.2 Circuitos virtuales y

redes de datagramas
4.3 Qu hay dentro de un
router?
4.4 IP: Internet Protocol

Formato de Datagrama
Direccionamiento IPv4
ICMP
IPv6

4.5 Algoritmo de ruteo

Estado de enlace
Vector de Distancias
Ruteo Jerrquico
4.6 Ruteo en la Internet
RIP
OSPF
BGP
4.7 Ruteo Broadcast y

multicast

Capa de Red

Capa de Red 4-59

4-59

IPv6
Motivacin Inicial: espacio de direcciones de

32-bit pronto sern completamente asignadas.

Motivacin adicional:
Formato

de encabezado debera ayudar a acelerar el

procesamiento y re-envo (por aumento de tasas en
red)
Cambiar encabezado para facilitar QoS (Quality of
Service)
Formato de datagrama IPv6:
Encabezado

de largo fijo de 40 bytes (se duplic)

Fragmentacin no es permitida
Capa de Red

Capa de Red 4-60

4-60

Encabezado IPv6
Prioridad: identifica prioridad entre datagramas en flujo
Flow Label: identifica datagramas del mismo flujo.

(concepto de flujo no est bien definido).

Next header: identifica protocolo de capa superior de los datos

Capa de Red

Capa de Red 4-61

4-61

Otros cambios de IPv4 a v6

Checksum: eliminada enteramente para reducir tiempo de

procesamiento en cada router al ser redundante, ya est en capa

transporte y enlace (Ethernet)
Options: permitidas, pero fuera del encabezado, indicado por
campo Next Header
ICMPv6: nueva versin de ICMP

Tipos de mensajes adicionales, e.g. Paquete muy grande (usado en el

descubrimiento de MTU: unidad mxima de transmisin)
Funciones para administrar grupos multicast

Capa de Red

Capa de Red 4-62

4-62

Transicin de IPv4 a IPv6

No todos los routers pueden ser actualizados

(upgraded) simultneamente
No

es posible definir un da para cambio da de

bajada de bandera
Cmo operar la red con routers IPv4 e IPv6
mezclados?
Tunneling: IPv6 es llevado como carga en

datagramas IPv4 entre routers IPv4

Capa de Red

Capa de Red 4-63

4-63

Tunneling
Vista lgica:

Vista fsica:

IPv6

IPv6

IPv6

IPv6

Flow: X
Src: A
Dest: F
data

A-a-B:
IPv6

IPv6

IPv6

tnel

C
IPv4

D
IPv4

Src:B
Dest: E

Src:B
Dest: E

Flow: X
Src: A
Dest: F

Flow: X
Src: A
Dest: F

data

data

B-a-C:
IPv6 dentro
de IPv4

IPv6

B-a-C:
IPv6 dentro
de IPv4

Capa de Red

IPv6

Flow: X
Src: A
Dest: F
data

E-a-F:
IPv6
Capa de Red 4-64
4-64

 Por qu el protocolo IPv6 decidi eliminar el

campo de suma de chequeo que s tiene IPv4?

Porque as cada paquete puede ser procesado

ms rpidamente al no requerir recalcular una

suma de chequeo cada vez que el hop limit
cambiaba.
Capa de Red

Capa de Red 4-65

4-65

Captulo 4: Capa de Red

4. 1 Introduccin
4.2 Circuitos virtuales y

redes de datagramas
4.3 Qu hay dentro de un
router?
4.4 IP: Internet Protocol

Formato de Datagrama
Direccionamiento IPv4
ICMP
IPv6

4.5 Algoritmos de ruteo

Estado de enlace
Vector de Distancias
Ruteo Jerrquico
4.6 Ruteo en la Internet
RIP
OSPF
BGP
4.7 Ruteo Broadcast y

multicast

Capa de Red 4-66

Interaccin de ruteo y re-envo

routing algorithm

local forwarding table

header value output link
0100
0101
0111
1001

3
2
2
1

valor del IP destino en

cabecera de paquete
0111

1
3 2

Capa de Red 4-67

Abstraccin de la red va un
Grafo
5
2

2
1

Grafo: G = (N,E)

w
3

N = conjunto de routers = { u, v, w, x, y, z }

Costo del enlace:

BW, congestin, $

E = conjunto de enlaces ={ (u,v), (u,x), (v,x), (v,w), (x,w), (x,y), (w,y), (w,z), (y,z) }

Capa de Red 4-68

Abstraccin de Grafos : costos

5
2

v
2

c(x, y) = costo de enlace (x, y)

w
3

- e.g., c(w,z) = 5

costo siempre puede ser 1,

inversamente relacionado al
ancho de banda, o directamente
relacionado a la congestin

Costo de la ruta (x1, x2, x3,, xp) = c(x1,x2) + c(x2,x3) + + c(xp-1,xp)

Pregunta: Cul es la ruta de mnimo costo entre u y z ?

Algoritmo de ruteo: algoritmo que encuentra el costo mnimo

Capa de Red 4-69

Clasificacin de los algoritmos de ruteo

Segn si usa informacin global o

descentralizada?
Global:
Todos los routers conocen la
topologa completa y costos de
enlaces
Algoritmos de estado de enlace
(link state)
Descentralizada:
El router conoce vecinos
conectados fsicamente y el costo
del enlace a ellos.
Proceso iterativo de cmputo e
intercambio de informacin con
sus vecinos
Algoritmos de vector de
distancia

Segn si es esttico o

dinmico?
Esttico:
Rutas cambian poco en el tiempo

Dinmico:
Rutas cambian ms rpidamente
Actualizaciones peridicas
En respuesta a cambios de
costos de enlaces

Capa de Red 4-70

Captulo 4: Capa de Red

4. 1 Introduccin
4.2 Circuitos virtuales y

redes de datagramas
4.3 Qu hay dentro de un
router?
4.4 IP: Internet Protocol

Formato de Datagrama
Direccionamiento IPv4
ICMP
IPv6

4.5 Algoritmos de ruteo

Estado de enlace
Vector de Distancias
Ruteo Jerrquico
4.6 Ruteo en la Internet
RIP
OSPF
BGP
4.7 Ruteo Broadcast y

multicast

Capa de Red 4-71

Un Algoritmo de ruteo estado de

enlace
Notacin:
Algoritmo de Dijkstra

Supone topologa de red y costos

de enlaces conocidos a todos los

nodos
Se logra va difusin de
estado de enlace
Todos los nodos tienen la
misma informacin
Se calcula el camino de costo
menor desde un nodo (fuente) a
todos los otros
Determina tabla de re-envo
para ese nodo
Iterativo: despus de k iteraciones,
se conoce el camino de menor
costo a k destinos (ver los valores
de p(v) en el camino resultante)

c(x,y): costo del enlace desde

nodo x a y; = si no es vecino
directo
D(v): valor actual del costo del
camino desde fuente a destino v.
p(v): nodo predecesor a v en el
camino de fuente a v.
N': conjunto de nodos cuyo
camino de costo mnimo ya se
conoce

Capa de Red 4-72

Modelo abstracto para la red

Por qu no se incluyen
los computadores fuente
y destino?

Capa de Red 4-73

Algoritmo de Dijsktra
Inicializacin:

N' = {u}
for todos los nodos v
if v es vecino de u
then D(v) = c(u,v)
else D(v) =

Notacin:
c(x,y): costo del enlace desde
nodo x a y; = si no es vecino
directo
D(v): valor actual del costo del
camino desde fuente a destino
v.
p(v): nodo predecesor a v en el
camino de fuente a v.
N': conjunto de nodos cuyo
camino de costo mnimo (desde
origen) ya se conoce

Loop
find w not in N' tal que D(w) es un mnimo
agregue w a N'
actualiza D(v) para todo v adyacente a w que no est en N' usando:
D(v) = min( D(v), D(w) + c(w,v) )
/* nuevo costo a v es el costo del camino actual a v o el costo
del camino ms corto conocido a w ms el costo de w a v*/
until todos los nodos estn en N'
Capa de Red 4-74

Algoritmo de Dijkstra

Capa de Red 4-75

Capa de Red 4-76

Captulo 4: Capa de Red

4. 1 Introduccin
4.2 Circuitos virtuales y

redes de datagramas
4.3 Qu hay dentro de un
router?
4.4 IP: Internet Protocol

Formato de Datagrama
Direccionamiento IPv4
ICMP
IPv6

4.5 Algoritmos de ruteo

Estado de enlace
Vector de Distancias
Ruteo Jerrquico
4.6 Ruteo en la Internet
RIP
OSPF
BGP
4.7 Ruteo Broadcast y

multicast

Capa de Red 4-77

Algoritmo Vector de Distancia

Ecuacin de Bellman-Ford
Define
dx(y) := costo del camino de menor costo de x a y
Entonces:

dx(y) = min {c(x,v) + dv(y) }

v es vecino de x

Donde min es tomado sobre todos los vecinos v de x

c(x,v1)
v1

x
c(x,v2)

v2

dv1(y)
y
dv2(y)

Capa de Red 4-78

Capa de Red 4-79

Algoritmo Vector de Distancia

(2)
Dx(y) = costo mnimo estimado de x a y

Vector de distancia: Dx = [Dx(y): y N ]

Nodo x conoce el costo a cada vecino v:

c(x,v)
Nodo x mantiene Dx = [Dx(y): y N ]
Nodo x tambin mantiene los vectores de
distancia de sus vecinos
Para

cada vecino v, x mantiene

Dv = [Dv(y): y N ]
Capa de Red 4-80

Algoritmo Vector de distancia

Idea bsica:
Cada nodo enva peridicamente su vector de distancia estimada

a sus vecinos
Cuando el nodo x recibe un nuevo vector de dist. estimado
desde un vecino, ste actualiza su propio vector de dist. usando
la ecuacin de B-F:
Dx(y) minv{c(x,v) + Dv(y)} para cada nodo y en N
Si el vector de dist. cambia entonces el nodo x enva

su nuevo vector a sus vecinos, y ellos a su vez

pueden actualizar sus vectores de distancia
Bajo condiciones normales, el valor estimado de
Dx(y) converge al menor costo real dx(y)
Capa de Red 4-81

Algoritmo Vector de Distancia (4)

Iterativo y asincrnico: cada
iteracin local es causada por:
Cambio en costo de enlace local
Actualizacin de vector por
mensaje de vecino

Cada nodo:
wait for (cambio en costo de
enlace local o llegada de
mensaje desde vecino)

Distribuido:
Cada nodo notifica a sus vecinos

slo cuando su vector cambia

recalcule DV estimado

Vecinos entonces notifican a sus

vecinos si es necesario

if (DV a cualquier destino ha

cambiado)

notificar a vecinos

Capa de Red 4-82

Dx(y) = min{c(x,y) + Dy(y), c(x,z) + Dz(y)}

= min{ 2+0 , 7+1 } = 2
node x table

x 0 2 7
y
z

x 0 2 3
y 2 0 1
z 7 1 0

node y table

x 0 2 7
y 2 0 1
z 7 1 0

x 0 2 3
y 2 0 1
z 3 1 0

cost to
x y z

cost to
x y z

x 0 2 7
y 2 0 1
z 3 1 0

x 0 2 3
y 2 0 1
z 3 1 0

from

from

from

x
y
z 7 1 0

x 0 2 3
y 2 0 1
z 3 1 0

Ejemplo:
Vector de
distancia

cost to
x y z
from

x
y 2 0 1
z
node z table
cost to
x y z

from

cost to
x y z

from

cost to
x y z

cost to
x y z
from

cost to
x y z

from

from

cost to
x y z

Dx(z) = min{c(x,y) + Dy(z), c(x,z) +Dz(z)}

= min{ 2+1 , 7+0 } = 3

time

y
7

Capa de Red 4-83

Vector de distancia: cambios en costos de enlaces

Cambios en costos de enlaces:
nodo detecta un cambio de costo en uno de sus

enlaces

actualiza informacin de ruteo, recalcula vector

de distancia

50

si hay cambio en DV notifica a sus vecinos

En el tiempo t0, y detecta un cambio en costo de enlace, actualiza su

DV e informa a sus vecinos.
En el tiempo t1, z recibe la informacin de y, tambin actualiza su tabla.
Calcula un nuevo costo para x y le enva su Vector a sus vecinos.
En el tiempo t2, y recibe la actualizacin de z y actualiza su tabla de
distancia. Los costos mnimos de y no cambian, y no enva ningn
nuevo mensaje a z.
Capa de Red 4-84

Vector de distancia: cambio en costo de

enlaces
Cambio en costos de enlaces:
60
buenas noticias viajan rpido
4
x
noticias malas viajan lento
Cmo pasa esto?

y
50

Capa de Red 4-85

Vector de distancia: cambio en costo de

enlaces
Qu pasa si el enlace se cae? Su

costo es , =>
Reversa envenenada:

60

y
50

Si Z routea a travs de Y para llegar a X:

Z le dice a Y que su distancia a X es infinita (para que

Y no rutee a X va Z); es decir, cuando Z informa a Y,
Z pretende tener distancia infinita a todos los destinos
alcanzables va Y.

Resuelve completamente el problema de contar

hasta el infinito? No, por qu?

Capa de Red 4-87

Si no tenemos reversa envenenada explique qu ocurre

en la siguiente red (slo tres routers) cuando el enlace x-y
se corta:
3

Se producira un aumento paulatino de la distancia para

llegar de Y y Z a X hasta llegar al valor mximo para la

distancia.
Inicialmente, Y llega a X con costo 3 y Z llega a X con
costo 4. Cuando el enlace se corta, Y cree tener una ruta a X
de distancia 5 va Z. Luego Z cambia su distancia a X a 6.
Esto se repite hasta llegar al valor mximo para la distancia.
Capa de Red 4-88

Para este caso, qu ocurre cuando s ocupamos reversa

envenenada y se corta el enlace x-y?
3

El algoritmo converge rpidamente.

Inicialmente Y llega a X con distancia 3 y Z llega a X con

distancia 4; pero como Z lo hace va Y, Z inform a Y que

su distancia a X es infinita. As cuando se cae el enlace, Y
no encuentra enlace alternativo a X y actualiza su distancia a
X a infinito, ante lo cual Z tambin la actualiza a
infinito.
Capa de Red 4-89

Comparacin de algoritmos de estado de enlace

(LS) y vector de distancia (DV)
Complejidad de mensajes
LS: con n nodos, E enlaces, O(nE)
mensajes son enviados
DV: slo intercambios entre
vecinos
Tiempo de convergencia vara

Robustez: qu pasa si un router

Rapidez de convergencia

DV:

LS: O(n2), algoritmo requiere

O(nE) mensajes
Puede tener oscilaciones
DV: tiempo de convergencia vara
Podra estar en loops
Problema de cuenta infinita

funciona mal?
LS:

Nodos pueden comunicar costo

incorrecto de un link
Cada nodo computa slo su propia
tabla
DV nodo puede comunicar costo
de camino incorrecto
La tabla de cada nodo es usada
por otros
error se propaga a travs de la red

Capa de Red 4-90

Mencione una desventaja y una

ventaja del algoritmo de ruteo
Estado de Enlace versus el de
Vector de Distancia.
Desventaja: Estado de enlace requiere propagar

anticipadamente la informacin de cada enlace a

todos los nodos de la red.
Ventaja: Estado de enlace converge rpidamente
una vez que un enlace cambia su costo y ste ha
sido propagado.
Capa de Red 4-91

Supongamos que a usted le piden hacer un programa

computacional (en el lenguaje que usted maneje) para encontrar la
ruta ms corta entre dos ciudades. Si la entrada para el programa es
una tabla con todos los caminos entre ciudades adyacentes sealado
ciudad origen, destino y distancia entre ellas, usara alguna versin
del algoritmo Estado de Enlace o Vector de Distancia?.
Explique.

Elijo estado de enlace, debido a que el cmputo

se debe hacer centralizadamente y en el archivo

se cuenta justamente con la informacin de los
nodos y enlaces del grafo donde aplicar el
algoritmo de Dijkstra.
Capa de Red 4-92

Captulo 4: Capa de Red

4. 1 Introduccin

4.2 Circuitos virtuales

y redes de
datagramas
4.3 Qu hay dentro
de un router?
4.4 IP: Internet
Protocol

Formato de Datagrama
Direccionamiento IPv4
ICMP
IPv6

4.5 Algoritmos de

ruteo

Estado de enlace
Vector de Distancias
Ruteo Jerrquico

4.6 Ruteo en la

Internet

RIP
OSPF
BGP

4.7 Ruteo Broadcast y

multicast

Capa de Red 4-93

Ruteo Jerrquico

Nuestro estudio del ruteo hasta ahora es

idealizado. Suponemos que:

Todos los routers son idnticos
La red es plana
esto no es verdad en la prctica
Escala: con 200 millones
de destinos:
No podemos almacenar

todos los destinos en tablas

de ruteo!
Los intercambios de tablas
de ruteo inundaran los
enlaces!

Autonoma administrativa
Internet = red de redes

Cada administrador de red

puede querer controlar el

ruteo en su propia red

Capa de Red 4-94

Ruteo Jerrquico
Agrupar router en

regiones de
administracin nica,
sistemas autnomos
(autonomous systems o
AS)

Router de borde

(Gateway router)
Tienen enlace directo
a routers en otros
sistemas autnomos

Routers en el mismo

AS usan el mismo
protocolo de ruteo

Protocolo de ruteo intraAS

Routers en diferentes AS
pueden correr diferentes
protocolos intra-AS
Capa de Red 4-95

Ruteo Jerrquico

Capa de Red 4-96

Captulo 4: Capa de Red

4. 1 Introduccin

4.5 Algoritmos de ruteo

4.2 Circuitos virtuales y

Estado de enlace

redes de datagramas

Vector de Distancias

4.3 Qu hay dentro de

Ruteo Jerrquico

un router?
4.4 IP: Internet Protocol

Formato de Datagrama

Direccionamiento IPv4

ICMP

IPv6

4.6 Ruteo en la Internet

RIP

OSPF

BGP

4.7 Ruteo Broadcast y

multicast (no ser

cubierto)

Capa de Red

4-2

Ruteo intra-AS
Ya hemos visto los algoritmos de ruteo, veremos

ahora cmo son aplicados en Internet.

AS: autonomous systems

Tambin son conocidos como Interior Gateway Protocols

(IGP)

Protocolos de ruteo Intra-AS ms comunes:

RIP: Routing Information Protocol (vector-distancia)

OSPF: Open Shortest Path First (Dijkstra)

IGRP: Interior Gateway Routing Protocol (propietario de

Cisco)
Capa de Red

4-3

Captulo 4: Capa de Red

4. 1 Introduccin

4.5 Algoritmos de ruteo

4.2 Circuitos virtuales y

Estado de enlace

redes de datagramas

Vector de Distancias

4.3 Qu hay dentro de

Ruteo Jerrquico

un router?
4.4 IP: Internet Protocol

Formato de Datagrama

Direccionamiento IPv4

ICMP

IPv6

4.6 Ruteo en la Internet

RIP

OSPF

BGP

4.7 Ruteo Broadcast y

multicast

Capa de Red

4-4

RIP ( Routing Information Protocol)

Algoritmo de vector de distancia
Incluido en BSD-UNIX en 1982
Mtrica de distancia: # de hops (mx = 15 hops)

D
y

Destino
desde A
u
v
w
x
y
z

hops
1
2
2
3
3
2

Capa de Red

4-5

Avisos de RIP
Vector de Distancia: intercambia avisos entre

vecinos cada 30 sec va mensajes de respuesta

RIP (tambin conocidos como avisos RIP)

Cada aviso: lista de hasta 25 redes destinos

dentro del AS
La mtrica de costo usada es el nmero de hops,

es decir, cada enlace tiene costo unitario.

Nmero de hops: es el nmero de subredes

atravesadas desde la fuente a la subred del

destino, incluyendo esta ltima.
Capa de Red

4-6

RIP: Example
z

C
Destination Network

w
y
z
x

Next Router

Num. of hops to dest.

....

A
B
B
--

2
2
7
1

Routing/Forwarding table in D
Network Layer 4-105

RIP: Example
Dest
w
x
z
.

Next
C

hops
1
1
4
...

Advertisement
from A to D

z
x

Destination Network

w
y
z
x

Next Router

Num. of hops to dest.

....

A
B
B A
--

Routing/Forwarding table in D

2
2
7 5
1

Network Layer 4-106

RIP: Link Failure and Recovery

If no advertisement heard after 180 sec -->
neighbor/link declared dead
routes via neighbor invalidated
new advertisements sent to neighbors
neighbors in turn send out new advertisements (if
tables changed)
link failure info quickly (?) propagates to entire net
poison reverse used to prevent ping-pong loops
(infinite distance = 16 hops)

Network Layer 4-107

RIP Table processing

RIP routing tables managed by application-level

process called route-d (daemon)

advertisements sent in UDP packets, periodically
repeated
routed

routed

Transprt
(UDP)
network
(IP)
link
physical

Transprt
(UDP)
forwarding
table

forwarding
table

network
(IP)
link
physical
Network Layer 4-108

Departamento de Informtica
Campus Santiago-San Joaqun

Redes de Computadores
ILI-256 - Primer Semestre 2014

Captulo 4 Capa de Red

Ing. Oscar Encina C.
oscar.encina@usm.cl