Versin 28/02/11

:: Redes ::
Redes : : Ejemplo de enrutamiento IP
aplicacin

transporte red enlace fsica

Ejemplos bsicos de enrutamiento IP

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/

Nomenclatura
A: El host 'A' R1: El enrutador 'R1' A.eth0: La interfaz eth0 de A A.ip: La direccin IP de la nica interfaz externa del host A
Redes : : Ejemplo de enrutamiento IP

A.mac: La direccin MAC de la nica interfaz externa del host A R2.ppp0: La interfaz ppp0 del enrutador R2 R2.eth1.mac: La direccin MAC de la interfaz eth1 del enrutador R2 R2.eth2.ip: La direccin IP asignada a la interfaz eth2 del enrutador R2

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/

Nomenclatura
Trama Ethernet:

dst: MAC destino src: MAC origen

dst: src:
cabecera Ethernet

carga

Trama PPP:
cabecera PPP
Tipo

carga

Redes : : Ejemplo de enrutamiento IP

Paquete ARP:

dst.[ip o mac]: IP/MAC destino src.[ip o mac]: IP/MAC origen

src.mac: src.ip:

dst.mac: dst.ip:

Paquete IP:

dst: IP destino src: IP origen

dst: src:
cabecera IP

carga

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/

Topologa
210.10.20.8 210.10.20.24

B
210.10.20.1 eth0

ppp0 222.13.26.67

200.30.40.55

200.30.40.88

R2
eth0 200.30.40.1

Red: 210.10.20.0/24

Red: 200.30.40.0/24
ppp0:222.13.26.40

eth1:140.50.0.1 140.50.0.6 140.50.20.16

R1

eth2 220.60.70.3 eth0 220.60.70.4

Red dorsal: 220.60.70.0/24

eth0 220.60.70.5

Redes : : Ejemplo de enrutamiento IP

Red: 140.50.0.0/16
R4

R3
eth1 194.80.90.1

194.80.90.36 194.80.90.75

Internet

Red: 194.80.90.0/24

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/

Ejemplo 1 :: El host 'A' enva un paquete IP a 'B'

210.10.20.8 210.10.20.24

B
210.10.20.1 eth0

ppp0 222.13.26.67

200.30.40.55

200.30.40.88

R2
eth0 200.30.40.1

Red: 210.10.20.0/24

Red: 200.30.40.0/24
ppp0:222.13.26.40

La capa de red de A
140.50.0.6 140.50.20.16

eth1:140.50.0.1

R1 construye

el paquete IP:
carga Red dorsal: 220.60.70.0/24
eth0:220.60.70.5

eth2 dst: 220.60.70.3 B.ip

Redes : : Ejemplo de enrutamiento IP

src: A.ip
eth0 220.60.70.4

Red: 140.50.0.0/16
R4

R3
eth1:194.80.90.1

194.80.90.36 194.80.90.75

A consulta su tabla de enrutamiento:

destino mscara next hop 210.10.20.0 255.255.255.0 directo Internet default 210.10.20.1

iface eth0 eth0

Red: 194.80.90.0/24

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/

Ejemplo 1 :: El host 'A' enva un paquete IP a 'B'

A enva una peticin ARP a todos para averiguar la direccin fsica de B:
dst: broadcast src: A.mac
src.mac: A.mac src.ip: A.ip dst.mac: 00::00 dst.ip: B.ip

B construye y enva a A la respuesta ARP:

Redes : : Ejemplo de enrutamiento IP
dst: A.mac src: B.mac
src.mac: B.mac dst.mac: A.mac src.ip: B.ip dst.ip: A.ip

Se pasa el paquete IP al nivel de enlace, que construye una trama, encapsula el paquete y la enva a B
dst: B.mac src: A.mac
David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/

Reply

Req

dst: B.ip src: A.ip

carga

Ejemplo 2 :: El host 'A' enva un paquete IP a 'C'

210.10.20.8 210.10.20.24

ppp0 222.13.26.67

200.30.40.55

200.30.40.88

R2
eth0 200.30.40.1

Red: 210.10.20.0/24

210.10.20.1 eth0

Red: 200.30.40.0/24
ppp0:222.13.26.40

eth1:140.50.0.1 140.50.0.6 140.50.20.16

R1

eth2 220.60.70.3 eth0 220.60.70.4

Red dorsal: 220.60.70.0/24

eth0 220.60.70.5

Redes : : Ejemplo de enrutamiento IP

Red: 140.50.0.0/16
R4

R3
eth1 194.80.90.1

194.80.90.36 194.80.90.75

Internet

Red: 194.80.90.0/24

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/

Ejemplo 2 :: El host 'A' enva un paquete IP a 'C' (II)

El host A construye el paquete IP:
dst: C.ip src: A.ip carga

Consulta su tabla de enrutamiento (tabla de A)

Redes : : Ejemplo de enrutamiento IP
destino mscara next hop iface 210.10.20.0 255.255.255.0 directo eth0 default 210.10.20.1 eth0

A averigua la direccin fsica de R1 (con ARP) Se encapsula el paquete en una trama Ethernet dirigida a R1
dst: R1.eth0.mac src: A.mac
David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/

dst: C.ip src: A.ip

carga

Ejemplo 2 :: El host 'A' enva un paquete IP a 'C' (III)

El enrutador R1 recibe la trama y extrae el paquete IP: Consulta su tabla de enrutamiento (enrutador R1)
destino mscara next hop iface 210.10.20.0 255.255.255.0 directo eth0 140.50.0.0 255.255.0.0 directo eth1 200.30.40.0 255.255.255.0 222.13.26.67 ppp0 194.80.90.0 255.255.255.0 220.60.70.5 eth2 default 220.60.70.4 eth2

dst: C.ip src: A.ip

carga

Redes : : Ejemplo de enrutamiento IP

R1 averigua la direccin fsica de R3 (con ARP)

Encapsula el paquete en una trama dirigida a R3
dst: R3.eth0.mac src: R1.eth2.mac dst: C.ip src: A.ip carga

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/

Ejemplo 2 :: El host 'A' enva un paquete IP a 'C' (IV)

El enrutador R3 recibe la trama y extrae el paquete IP: Consulta su tabla de enrutamiento (enrutador R3)
destino mscara next hop iface 210.10.20.0 255.255.255.0 220.60.70.3 eth0 140.50.0.0 255.255.0.0 220.60.70.3 eth0 200.30.40.0 255.255.255.0 220.60.70.3 eth0 194.80.90.0 255.255.255.0 directo eth1 default 220.60.70.4 eth0

dst: C.ip src: A.ip

carga

Redes : : Ejemplo de enrutamiento IP

R3 averigua la direccin fsica de C (con ARP)

Encapsula el paquete en una trama dirigida a C
dst: C.mac src: R3.eth1.mac dst: C.ip src: A.ip carga

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/

10

Ejemplo 3 :: El host 'A' enva un paquete IP a 'E'

210.10.20.8 210.10.20.24

B
210.10.20.1 eth0

ppp0 222.13.26.67

200.30.40.55

200.30.40.88

R2
eth0 200.30.40.1

Red: 210.10.20.0/24

Red: 200.30.40.0/24
ppp0:222.13.26.40

eth1:140.50.0.1 140.50.0.6 140.50.20.16

R1

eth2 220.60.70.3 eth0 220.60.70.4

Red dorsal: 220.60.70.0/24

eth0:220.60.70.5

Redes : : Ejemplo de enrutamiento IP

Red: 140.50.0.0/16
R4

R3
eth1:194.80.90.1

194.80.90.36 194.80.90.75

Internet

Red: 194.80.90.0/24

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/

11

Ejemplo 3 :: El host 'A' enva un paquete IP a 'E' (II)

El host A construye el paquete IP:
dst: E.ip src: A.ip carga

Consulta su tabla de enrutamiento (tabla de A)

Redes : : Ejemplo de enrutamiento IP
destino mscara next hop iface 210.10.20.0 255.255.255.0 directo eth0 default 210.10.20.1 eth0

A averigua la direccin fsica de R1 (con ARP) Se encapsula el paquete en una trama Ethernet dirigida a R1
dst: R1.eth0.mac src: A.mac
David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/

dst: E.ip src: A.ip

carga

12

Ejemplo 3 :: El host 'A' enva un paquete IP a 'E' (III)

El enrutador R1 recibe la trama y extrae el paquete IP: Consulta su tabla de enrutamiento (enrutador R1)
destino mscara next hop iface 210.10.20.0 255.255.255.0 directo eth0 140.50.0.0 255.255.0.0 directo eth1 200.30.40.0 255.255.255.0 222.13.26.67 ppp0 194.80.90.0 255.255.255.0 220.60.70.5 eth2 default 220.60.70.4 eth2

dst: E.ip src: A.ip

carga

Redes : : Ejemplo de enrutamiento IP

Encapsula el paquete en una trama PPP y la enva por la interfaz ppp0

dst: E.ip src: A.ip carga

David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/

13

Ejemplo 3 :: El host 'A' enva un paquete IP a 'E' (IV)

R2 recibe la trama PPP y extrae el paquete IP:
dst: E.ip src: A.ip carga

Consulta su tabla de enrutamiento (enrutador R2)

destino mscara next hop iface 200.30.40.0 255.255.255.0 directo eth0 default 222.13.726.40 ppp0

Redes : : Ejemplo de enrutamiento IP

R2 averigua la direccin fsica de E (con ARP)

Encapsula el paquete en una trama dirigida a E
dst: E.mac src: R2.eth0.mac
David Villa <David.Villa@uclm.es> :: http://www.inf-cr.uclm.es/www/dvilla/

dst: E.ip src: A.ip

carga

14