You are on page 1of 108

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

FACULTAD DE INGENIERIA ELECTRICA Y ELECTRONICA

CAPA DE INTERNET: PROTOCOLOS IPv4, ICMPv4


Profesor Daniel Daz Ataucuri
Propiedad intelectual de Daniel Daz @ 2013

ddiaz@inictel-uni.edu.pe ddiaz1610@gmail.com

http://www.danieldiaza.com
Catedrtico Titular a Tiempo Parcial FIEE-UNI / UNMSM Director de Investigacin y Desarrollo Tecnolgico del INICTEL-UNI

Lima, Enero-Diciembre de 2013

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

Propiedad intelectual de Daniel Daz @ 2013

INTRODUCCION

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

CAPA DE INTERNET o RED


DESTINO UNMSM DESTINO UNFV R3 R3 DESTINO UNMSM DESTINO UNFV DESTINO UNMSM DESTINO UNFV R2 R5 ---R4

LAN UNMSM

R2
Destino UNMSM

LAN UNI
Propiedad intelectual de Daniel Daz @ 2013

R3 R1 Funcin:
Determinar la trayectoria de los paquetes IP

Paquete IP

R4
ddiaz@inictel-uni.edu.pe

Destino UNMSM

Paquete IP

R5

R6

DESTINO UNMSM DESTINO UNFV

R6 R6 DESTINO UNMSM DESTINO UNFV R4 R4

DESTINO UNMSM DESTINO UNFV

R3 ----

LAN UNFV

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

FUNCIONES DE LA CAPA DE INTERNET


Esttico: El administrador de red pueden definir el trayecto. Dinmico.- Uso de algoritmos de enrutamiento (routing algorithms) para definir el trayecto y protocolos de enrutamiento dinmico para actualizar tablas.
Propiedad intelectual de Daniel Daz @ 2013

Determinacin (routing) del trayecto E2E o path:

No realiza ningn establecimiento de llamada (no hay estados); es decir, inicialmente no hay sealizacin.

Compartir recursos con todas las aplicaciones:

Ser necesario mejorar el modelo de Internet?

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

MODELO DE SERVICIO DE CAPA DE INTERNET: Circuito Virtual


Aplicacin Transporte 4 Enlace de datos 1 Inicio de llamada Propiedad intelectual de Daniel Daz @ 2013 Red Enlace de datos Recepcin de datos Red Llamada conectada Envo de datos 5 Red Enlace de datos Red Enlace de datos

Mensajes de sealizacin

Aplicacin Transporte Red Enlace de datos ddiaz@inictel-uni.edu.pe

3
Aceptacin de llamada 2 Ingreso de llamada

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

MODELO DE SERVICIO DE CAPA DE INTERNET: Datagrama


Aplicacin Transporte Red Enlace de datos Red Enlace de datos Red Enlace de datos

Propiedad intelectual de Daniel Daz @ 2013

Red Enlace de datos

Aplicacin
ddiaz@inictel-uni.edu.pe

Servicio datagrama
Arquitectura de Red Internet Modelo de servicio Best Effort Garanta de Ancho de banda No Garanta de No-prdida No Orden No Indica congestin No

Transporte Red Enlace de datos

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

MODELO DE SERVICIO DE INTERNET


Modelo best-effort, la red intenta enviar los datos correctamente, pero no lo garantiza: retardo, jitter, etc. Valores tpicos de retardo, para soportar VoIP, es menor que 150 mseg.
Propiedad intelectual de Daniel Daz @ 2013

Valores tpicos de jitter es menor que 100 mseg.


ddiaz@inictel-uni.edu.pe

http://www.voip-info.org/wiki/view/QoS
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

Propiedad intelectual de Daniel Daz @ 2013

PROTOCOLO IPv4

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

EL PROTOCOLO IP
Protocolo Protocolo Protocolo TCP
Propiedad intelectual de Daniel Daz @ 2013

Protocolo Protocolo UDP

Protocolo ICMP
Protocolo IP
Red Ethernet Red Red

Protocolo IGMP
Sin conexin y no confiable
ddiaz@inictel-uni.edu.pe

Red Wireless

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

FORMATO DEL PROTOCOLO IPv4


0 4 8 16 19 Ver HLEN Tipo Serv. Longitud total

31

Identificador
TTL

Indic Desplaz de frag.

Protocolo Suma de chequeo Direccin de origen Direccin de destino Opciones-relleno


ddiaz@inictel-uni.edu.pe

Propiedad intelectual de Daniel Daz @ 2013

Cabecera IP

Datos del datagrama

Carga til

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

CAMPOS DEL PROTOCOLO IPv4


8 16 19 31

Versin:
Ver HLEN Tipo Serv. Longitud total
Indic Desplaz de frag.

Indica versin del protocolo IP.

Identificador
TTL

Protocolo Suma de chequeo Direccin de origen Direccin de destino Opciones-relleno

HLEN o Longitud de Encabezado


Mide la longitud del encabezado en grupo de 04 bytes. Valor inicial 05.
ddiaz@inictel-uni.edu.pe

Propiedad intelectual de Daniel Daz @ 2013

Longitud Total:
Carga til

Indica la longitud del paquete de datos IP en bytes. Mximo 65 535 bytes!!

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

CAMPOS DEL PROTOCOLO IPv4


16 19 31

Tipo de Servicio o ToS:


Ver HLEN Tipo Serv. Longitud total
Indic Desplaz de frag.

Identificador
TTL

Indica como debe ser tratado un paquete de datos.

Protocolo Suma de chequeo Direccin de origen Direccin de destino Opciones-relleno

Inicialmente se define:
Prioridad D T R Sin uso
Tipo de transporte

Propiedad intelectual de Daniel Daz @ 2013

Carga til

A fines de 1998 se ha definido, para IPv4/IPv6: DSCP CU

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

FRAGMENTACION
IP se encapsula en tramas de la capa 2 que dependen de la tecnologa de la red implementada.

Propiedad intelectual de Daniel Daz @ 2013

La red de capa 2 tiene un parmetro denominado MTU (Mxima Unidad de Transferencia) que nos indica la mxima longitud de transferencia de datos.
ddiaz@inictel-uni.edu.pe

MTU tamao mximo del paquete IP

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

FRAGMENTACION
0 4 8 16 19 31 Longitud total Indic Desplaz de frag. Suma de chequeo

Ver HLEN Tipo Serv. Identificador TTL Protocolo

Flag de NO fragmentacin (en 0 normalmente)

Flag de MAS fragmentos (el ltimo fragmento en 0)


x DM FF

Identificador

Desplazamiento

Direccin de origen Direccin de destino

Propiedad intelectual de Daniel Daz @ 2013

Opciones-relleno

Carga til

Fragmentacin en el origen y los routers. Reensamblado en el destino


INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

Todos los fragmentos de un mismo paquete IP. lleva el mismo identificador. Dos orgenes pueden tener el mismo identificador. Reensamblado por origen e identificador.

Expresado en unidades de 8 bytes la posicin de los datos. 213 8192 fragmentos 8192x8bytes=64Kbytes.

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

EJEMPLO DE FRAGMENTACION
20 1480
1500 bytes 1500 bytes

MTU= 1500

20

1480

Propiedad intelectual de Daniel Daz @ 2013

20

608

20

608

20

264

MTU= 630

628 bytes

628 bytes

284 bytes

MTU= 1500

20

608

20

608

20

264

628 bytes

628 bytes

284 bytes

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

Servidor web

EJEMPLO DE FRAGMENTACION
6000 bytes Router INTERNE T Cab. 60 Cab. Cab. 20 60

Calcular las tramas


Propiedad intelectual de Daniel Daz @ 2013

HTTP
Cliente A recibe pgina web

Datos 6000

TCP
IP

Datos 6000

Cab. Cab. Cab. 20 20 60 Cab. 20

Datos 6000

Datos 6080
ddiaz@inictel-uni.edu.pe

Cab. Datos 1480 20


1500 bytes

Cab. Datos 1480 20


1500 bytes

Cab. Datos 1480 20


1500 bytes

Cab. Datos 1480 20


1500 bytes

Cab. Datos 160 20


180 bytes

Cab. Cab. Datos 1480 Datos 1500 26 20


1526 bytes

Cab. Cab. Datos 1480 Datos 1500 26 20


1526 bytes

Cab. Cab. Datos 1480 Datos 1500 26 20


1526 bytes

Cab. Cab. Datos 1480 Datos 1500 26 20


1526 bytes

Cab. Cab. Datos 160 Datos 180 26 20


206 bytes

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

CAMPOS DEL PROTOCOLO IPv4


0 4 8 16 19 Longitud total
Indic Desplaz de frag.

31

Identificador:
Ver HLEN Tipo Serv. Identificador TTL
Propiedad intelectual de Daniel Daz @ 2013

Identifica a un paquete de datos IP.

Protocolo Suma de chequeo Direccin de origen

Indicador o Flags:

Direccin de destino
Opciones-relleno

No Fragmentar. En 1 no se debe fragment More fragments. Indica que no es el final


ddiaz@inictel-uni.edu.pe

Carga til

Desplazamiento de fragmento:
Especifica el desplazamiento en el paquete de datos original.

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

CAMPOS DEL PROTOCOLO IPv4


0 4 8 16 19 Longitud total
Indic Desplaz de frag.

31

TTL o Tiempo de Vida:


Ver HLEN Tipo Serv. Identificador TTL
Propiedad intelectual de Daniel Daz @ 2013

Especifica la duracin en segundos de un paquete.

Protocolo Suma de chequeo Direccin de origen Direccin de destino Opciones-relleno

Protocolo:
Indica que protocolo de nivel superior se us.
http://www.iana.org/assignments/protocol-numbers

Carga til

Asegura la integridad de la cabecera.


INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

Suma de Chequeo de cabecera o Header Checksum:

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

ALGUNOS VALORES DEL CAMPO PROTOCOLO


http://www.iana.org/assignments/protocol-numbers

Propiedad intelectual de Daniel Daz @ 2013

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

0 1 2 4 6 17 41 46 58 134 135~254 255

IPv6 Hop-by-Hop ICMP IGMP IP en IP TCP UDP IPv6 RSVP ICMPv6 RSVP-E2E-IGNORE No asignado Reservado

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

ALGORITMO DEL CHECKSUM DE IPv4

5 20

00 01

00 3C
00 00

4 F 00

4500 + 003C = 453C 4F00 + 0000 = 4F00 2001 + 0000 = 2001 C825 +234F = EB74 C825 +2344 = EB69

Complemento a 1 Complemento a 1 Complemento a 1 Complemento a 1 Complemento a 1

BAC3 B0FF DFFE 148B 1496 274E1


ddiaz@inictel-uni.edu.pe

74 E3

Propiedad intelectual de Daniel Daz @ 2013

C8 25 23 4F C8 25 23 44

El campo CheckSum debe ser colocado en 0000 inicialmente, para calcular el CheckSum del Protocolo IPv4.

74E1 + 2 74E3
Valor al campo Check Sum

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

Propiedad intelectual de Daniel Daz @ 2013

DIRECCIONES EN IPv4

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

ESTRUCTURA DE LAS DIRECCIONES IPv4


Ver HLEN Tipo Serv. Identificador TTL Protocolo Longitud total Indic Desplaz de frag. Suma de chequeo

31

Direccin de origen Direccin de destino Opciones-relleno

Direccin de red netid

Direccin host hostid Red

Propiedad intelectual de Daniel Daz @ 2013

Carga til

Una direccin IP consiste de dos nmeros:


IP Address = <nmero de red> <nmero de host>
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

Host

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

CLASES DE DIRECCIONES EN IPv4


0 7 8 15 23 31

Clase A 0

0-127 27-2=126 redes

Direccin host 224-2=16 777 214 host Direccin host 216-2=65 534 host Direccin host 28-2=254 host
ddiaz@inictel-uni.edu.pe

Clase B 1 0
Propiedad intelectual de Daniel Daz @ 2013

128-191 214-2=16 382 redes 192-223 221-2=2 097 150 redes

Clase C 1 1 0

Clase D 1 1 1 0 Clase E 1 1 1 1

IDlos de grupo multicast En routers actuales se puede habilitar la direccin Reservado para uso futuro de red extremas

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

NOTACION DE LAS DIRECCIONES IPv4


Mi PC

Propiedad intelectual de Daniel Daz @ 2013

1100 1000 0010 0101 1000 0011 0011 0001 200 37 131 49 Notacin decimal con puntos o dotted-decimal
ddiaz@inictel-uni.edu.pe

200.37.131.49

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

DIRECCIONES IPv4 PRIVADAS


(RFC 1918, http://www.ietf.org/rfc/rfc1918.txt)

La RFC 1918 describe la asignacin de direcciones IP para redes privadas.


El objetivo es re-usar direcciones
Propiedad intelectual de Daniel Daz @ 2013

Bloques de direcciones IP privadas


10.0.0.0 - 10.255.255.255 Prefijo: 10/8 Prefijo: 172.16/12 172.16.0.0 - 172.31.255.255

Prefijo: 192.168/16

Surge el mecanismo de traduccin de direcciones o NAT


INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

192.168.0.0- 192.168.255.255

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

Propiedad intelectual de Daniel Daz @ 2013

SUBREDES Y VLSM

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

CUAL ES LA IDEA DE SUBNETTING


El nmero de host es dividido en dos partes: un segundo nmero de red o subnet y un nmero de host.
0 7 8 15 23 31

Clase A 0
Propiedad intelectual de Daniel Daz @ 2013

0-127 27-2=126 redes

Direccin host 224-2=16 777 214 host


El mismo principio para clase B y C.
ddiaz@inictel-uni.edu.pe

7 bits

n bits

24-n bits

Clase A 0

0-127

Direccin de Subnet 2n-2 subredes

Direccin host 224-n-2 host

27-2=126 redes

IP Address = <nmero de red> <nmero subnet><nmero de host>


INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

CONCEPTO DE MASCARA DE SUBNET


Para identificar en la direccin IP el nmero de subnet y el nmero de host se usa una mscara de subnet.

7 bits
Propiedad intelectual de Daniel Daz @ 2013

n bits

24-n bits

Clase A 0

0-127

Direccin de Subnet

Direccin host
AND
ddiaz@inictel-uni.edu.pe

Direccin local

Mscara 1 1 1 1 1 1 1 1 1 1 1 1..1 1 1 1 0 0 0 0 0 0 . 0 0 0 0 0 0
Indica el nmero de red Indica que bits de la Direccin Local son usados para identificar una sub-red

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

CIDR
Es una manera flexible de asignar direcciones de red en los routers. Se introdujo en 1993. Es un esquema diferente a las clases A, B y C.
Propiedad intelectual de Daniel Daz @ 2013

CIDR propone una direccin sin clase


pppp pppp . pppp pppp . pp00 0000 . 0000 0000

Prefijo

Ejemplo: 198.200.0.0/16
La mscara de red tiene 16 bits
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

LAN

EJEMPLO DE SUBNETEO
...
Subred 0

210.1.2.0/27

Cada subred con 30 IP mximo.


Prefijo de red LAN 210.1.2.0/24 210.1.2.xxxx xxxx
25-2 = 30 direcciones IP
INTERNET

.1 F0 210.1.2.32/27
Propiedad intelectual de Daniel Daz @ 2013

.33 F1 F2 .65

...
210.1.2.64/27

Subred 1

210.1.2.0000 0000 = 210.1.2.0/27 Subred 0


ddiaz@inictel-uni.edu.pe

210.1.2.0010 0000 = 210.1.2.32/27Subred 1 210.1.2.0100 0000 = 210.1.2.64/27Subred 2


Subred 2

...

Mscara = 11111111 11111111 11111111 11100000


255 . 255 . 255 . 224

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

VARIABLE-LENGTH SUBNET MASKS - VLSM


Tcnica que permite el uso de mscaras de diferentes longitudes.
VLSM es subnetear una red subneteada.

Propiedad intelectual de Daniel Daz @ 2013

Para el uso VLSM los protocolos de encaminamiento deben soportarlo: RIP v2, OSPF y enrutamiento esttico. Red 200.1.1.0/24
Subred 200.1.1.128/25
ddiaz@inictel-uni.edu.pe

Subred 200.1.1.0/25

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

EJEMPLO DE VLSM
R2 R3

200.1.1.0/26
SW1

200.1.1.64/26
R1 R4
SW2

. ..
Propiedad intelectual de Daniel Daz @ 2013

. ..

R6

R5

22= 4 Subredes

26-2 = 62 direcciones IP

200.1.1.0000 0000 = 200.1.1.0/26 Subred 0 200.1.1.0100 0000 = 200.1.1.64/26Subred 1 Mscara = 11111111 11111111 11111111 11000000
255 . 255 . 255 . 192

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

Red LAN con prefijo de red 200.1.1.0/24, cada subred con 62 IP mximo.

Prefijo de red LAN 200.1.1.0/24 200.1.1.xxxx xxxx

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

EJEMPLO DE VLSM
R2 200.1.1.132/30 R3

200.1.1.0/26
SW1

1 200.1.1.152/30

200.1.1.64/26
2 200.1.1.160/30

R1

R4

SW2

. ..
5 Propiedad intelectual de Daniel Daz @ 2013

. ..
3

R6

200.1.1.144/30

R5

Para los enlaces WAN volvamos a subnetear:


200.1.1.1000 0000 = 200.1.1.128/26Subred 2 200.1.1.1000 0000 = 200.1.1.128/30 VLSM 0 200.1.1.1000 0100 = 200.1.1.132/30 VLSM 1 200.1.1.1000 1000 = . 200.1.1.136/30 VLSM 2
NOTA: El comando ip subnet-zero habilita la subred 0, en los IOS anteriores al 12.0
ddiaz@inictel-uni.edu.pe

VLSM

. . . 200.1.1.160/30 VLSM 8 200.1.1.1010 0000 =

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

LA CLAVE DE INTERNET: Sus tablas


LAN destino 220.20.20.0 Mscara 255.255.255.0 Salto sigte 200.1.2.6 LAN destino 210.10.10.0 Mscara 255.255.255.0 Salto sigte 200.1.2.5

200.1.2.5

200.1.2.6

Propiedad intelectual de Daniel Daz @ 2013

Red LAN 210.10.10.0 255.255.255.0

Red LAN 220.20.20.0 255.255.255.0

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

SUPER-REDES O AGREGACIN
200.10.4.0/24 200.10.6.0/24
200.10.4.0 200.10.5.0 200.10.6.0 200.10.7.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 S0 S0 S0 S0

S0
Propiedad intelectual de Daniel Daz @ 2013

200.10.5.0/24

200.10.7.0/24
200.10.4.0 255.255.252.0 S0
ddiaz@inictel-uni.edu.pe

200.10.0000 0100.0/24 200.10.0000 0101.0/24 200.10.0000 0110.0/24 200.10.0000 0111.0/24

summarization
200.10.0000 0100.0/22 200.10.4. 0/22

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

ENRUTAMIENTO ESTATICO POR DEFECTO


INTERNET

Red LAN
10.0.56.4/30

RED 1

S0
Propiedad intelectual de Daniel Daz @ 2013

S1
RED 2

10.0.56.5/30

10.0.56.6/30

RED n

......
Red de destino Mscara Salto siguiente

0.0.0.0 0.0.0.0 10.0.56.6


Salto siguiente Cualquier mscara Cualquier red
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

IMPORTANCIA DE LA MSCARA
203. 3 . 3 . 133 AND 255.255.255.0 Primera mscara 203. 3 . 3 . 133 AND 255.255.255.128 Segunda mscara 203. 3 . 3 . 128
130.1.1.8/30
.9 .10 .1 .13
No coincide con el segundo

203. 3 . 3 . 0

No coincide con el primer prefijo de red de la tabla

.55prefijo de red de la tabla

Red de Mscara de Salto Destino Red Destino Siguiente 202.2.2.0 255.255.255.0 130.1.1.6 203.3.3.0 255.255.255.128 130.1.1.6 .6 203.3.3.128 255.255.255.128 130.1.1.18 Propiedad intelectual de Daniel Daz @ 2013

203.3.3.0/25

R3

R4

IP 203.3.3.133

R1 .5
201.1.1.0/24
.1 .17

.14 .26

R6 .1
202.2.2.0/24
ddiaz@inictel-uni.edu.pe

.18

.21

.22

.25

IP 203.3.3.133

R2 203. 3 . 3 . 133 AND 255.255.255.128 Tercera mscara


203. 3 . 3 . 128
Si coincide con el tercer prefijo de red de la tabla

130.1.1.20/30
Salto siguiente 130.1.1.18

R5

.129

.133

203.3.3.128/25

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

200.1.1.0/24

ANALISIS DE UNA RED IPv4

200.2.2.0/24 .2 .1

.2
30.1.1.0/30 Fa0/1 Fa0/0 30.1.1.4/30 Fa0/1 Fa0/0

R7
.1

R3

30.1.1.8/30 Fa0/1 Fa0/0

.22 .21

R1
Propiedad intelectual de Daniel Daz @ 2013

.1

R2

.2

.5
.13

.6

.9

R4

.10

.14

R5.17
.18

R6
.1 .2 200.3.3.0/24

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

200.1.1.0/24

ANALISIS DE UNA RED IPv4


200.1.1.0 255.255.255.0 30.1.1.1 200.2.2.0 255.255.255.0 30.1.1.6 200.3.3.0 255.255.255.0 30.1.1.14 200.1.1.0 255.255.255.0 30.1.1.5 200.2.2.0 255.255.255.0 30.1.1.10 200.3.3.0 255.255.255.0 30.1.1.5

200.2.2.0/24 .2 .1

.2

IPorg=200.1.1.2 IPdes=200.3.3.2 TTL=40H = 64 (decimal) Suma de Chequeo=af21H MACorg=00 50 79 66 68 00 MACdes=ca 00 10 0c 00 08 0.0.0.0 0.0.0.0 30.1.1.2

0.0.0.0 0.0.0.0 30.1.1.21

R7
.22 .21

R1
Propiedad intelectual de Daniel Daz @ 2013

.1

30.1.1.0/30

30.1.1.4/30

R3
.6 .9

30.1.1.8/30

.1

.13 IPorg=200.1.1.2 IPdes=200.3.3.2 TTL= 3fH = 63 (decimal) Suma de Chequeo=b021H MACorg=ca 00 10 0c 00 06 IPorg=200.1.1.2 MACdes=ca 01 10 oc 00 08 IPdes=200.3.3.2 TTL=3eH = 62 Suma de Chequeo=b121H MACorg=ca 01 10 0c 00 1c MACdes=ca 04 of 9c 00 06

R2

.2

.5

R4

.10

200.1.1.0 255.255.255.0 30.1.1.9 200.2.2.0 255.255.255.0 30.1.1.22 200.3.3.0 255.255.255.0 30.1.1.9 0.0.0.0 0.0.0.0 30.1.1.17

200.1.1.0 255.255.255.0 30.1.1.13 200.2.2.0 255.255.255.0 30.1.1.13 200.3.3.0 255.255.255.0 30.1.1.18

.14 .17

Campo ID en todos los paquetes IP es f7a2H = 63394

R6

IPorg=200.1.1.2 IPdes=200.3.3.2 .18 TTL= 3dH = 61 .1 Suma de Chequeo=b221H MACorg=ca 04 0f 9c 00 08 IPorg=200.1.1.2 MACdes=c0 05 0f 9c 00 06 IPdes=200.3.3.2 .2 TTL= 3cH = 61 Suma de Chequeo=b321H MACorg=c0 05 0f 9c 00 08 MACdes=00 50 79 66 68 02 200.3.3.0/24

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

R5

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

PROBLEMTICA DE IPv4
Al 21 de abril de 2012 solo quedan 62 366 208 direcciones IPv4 libres. Cuando se llegue a 4 194 304 direcciones IPv4 libres se considerar que el stock se acab.
ddiaz@inictel-uni.edu.pe

Propiedad intelectual de Daniel Daz @ 2013

Estadsticas al 21 de abril de 2012


http://www.lacnic.net/sp/registro/espacio-disponible-ipv4.html Cuando se alcance 2 097 152 de direcciones disponibles en LACNIC se dar inicio al siguiente acuerdo: Policies Relating to the Exhaustion of IPv4 Address Space http://www.lacnic.net/en/politicas/manual11.html
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

Propiedad intelectual de Daniel Daz @ 2013

INTERNET CONTROL MESSAGE PROTOCOL - ICMPv4 ddiaz@inictel-uni.edu.pe


INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

INTRODUCCION
El protocolo IP no informa al host de origen si el paquete de datos lleg correctamente al destino.

Las aplicaciones necesitan conocer si el paquete lleg o no correctamente al destino.


Propiedad intelectual de Daniel Daz @ 2013

Es necesario definir un protocolo que informe si el paquete de datos NO lleg al destino.


Surge el protocolo: Internet Control Message Protocol, ICMP.
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

DETECCION DE ERROR
ICMP slo informa al dispositivo de origen acerca del estado del paquete.

Datos

Origina Error

Detecta error

Propiedad intelectual de Daniel Daz @ 2013

Transmisor Receptor

ICMP no puede informar los problemas de los routers intermedios. ICMP no corrige el problema en la red.
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

ENCAPSULAMIENTO ICMP-ERROR
Cabecera IP

Paquete de datos con error

Datos del protocolo IP 64bits

Propiedad intelectual de Daniel Daz @ 2013

Cabecera Cabecera Porcin de datos IP Datos ICMP IP ICMP PROTOCOL=1 para ICMP Cabecera Cabecera ICMP IP

No existe prioridad para ICMP.


ddiaz@inictel-uni.edu.pe

Datos Datos IP ICMP

No existe confiabilidad

(*)PROTOCOL=6 para TCP PROTOCOL=17 (11H) para UDP

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

CONSIDERACIONES BASICAS DE ICMPv4


ICMP es una parte obligada de IP y es generado por el router o por host de destino. Destino de ICMP no es el programa de aplicacin.
Propiedad intelectual de Daniel Daz @ 2013

ICMP est diseado para evitar el problema de generar mensajes de error sobre mensajes de error.

Cada mensaje ICMP siempre presenta en Comn 03 campos: Tipo, Cdigo y Suma de verificacin.
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

FORMATO DEL PROTOCOLO ICMPv4


0 7 8 15 16 23 31

Tipo

Cdigo

Suma de verificacin

Otros campos, cabecera IP+datos


Propiedad intelectual de Daniel Daz @ 2013

Tipo.- Identifica el mensaje Cdigo.- Ms informacin sobre el mensaje. Suma de verificacin.- Checksum del mensaje ICMP.
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

ENCAPSULAMIENTO DE ICMPv4
0 4 8 16 19 Longitud total 31 Ver HLEN Tipo Serv.

Propiedad intelectual de Daniel Daz @ 2013

Cabecera IP

Indic Desplaz de frag. Identificador Protocolo TTL Suma de chequeo 1 Direccin de origen

Protocolo ICMP
Tipo

Direccin de destino Cdigo Suma de chequeo


ddiaz@inictel-uni.edu.pe

Otros campo, cabecera IP+datos

Cabecera Cabecera Cabecera de la trama del paquete IP ICMP

Datos ICMP

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

CAMPO TIPO
Campo Tipo 0 3 4 5 8 11 12 13 14 15 16 17 18 30 Tipo de mensaje ICMP Respuesta de eco Destino inaccesible Disminucin de origen Redireccionar (cambiar de ruta) Solicitud de eco Tiempo excedido para un datagrama Problema de parmetros en un datagrama Solicitud de timestamp Respuesta de timestamp Obsoleto Obsoleto Solicitud de mscara de direccin Respuesta de mscara de direccin Traceroute

Propiedad intelectual de Daniel Daz @ 2013

(*) Ms detalle en, http://www.iana.org/assignments/icmp-parameters


INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

Propiedad intelectual de Daniel Daz @ 2013

MENSAJES ICMP DE ERROR


ddiaz@inictel-uni.edu.pe
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

REPORTE DE DESTINO NO ACCESIBLE


Es utilizado cuando un router no puede direccionar o entregar un paquete de datos.
0 7 8 15 16 23 31

Propiedad intelectual de Daniel Daz @ 2013

Tipo (3)

Cdigo (0-12)

Suma de verificacin

No utilizado , en CERO cabecera IP+primeros 64 bits del paquetes de datos


ddiaz@inictel-uni.edu.pe

No detecta la totalidad de errores.

El campo Cdigo especifica el tipo de error.


INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

REPORTE DE DESTINO NO ACCESIBLE


Valor de cdigo 0 1 2 3 4 5 6 7 8 9 10 11 12 Significado Red inaccesible Host inaccesible Protocolo inaccesible Puerto inaccesible Es necesario fragmentar y configurar DF Falla en la ruta de origen Red de destino desconocida Host de destino desconocida Host de origen aislado Red de destino administrativamente prohibida Host de destino administrativamente prohibida Red inaccesible por el tipo de servicio Host inaccesible por el tipo de servicio

Propiedad intelectual de Daniel Daz @ 2013

(*) Ms detalle en, http://www.iana.org/assignments/icmp-parameters


INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

TIEMPO EXCEDIDO
Rutas excesivamente largas:

Propiedad intelectual de Daniel Daz @ 2013

El protocolo RIP acepta como mximo 15 saltos.

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

TIEMPO EXCEDIDO
Errores en la tabla de ruteo puede originar un ciclo de Ruteo, o bucle, y puede estar conformado por dos routers o varios routers
Para evitar los ciclos de ruteo se utiliza el campo TTL en IPv4.
0 7 8 15 16 23 31

Propiedad intelectual de Daniel Daz @ 2013

No utilizado , en CERO cabecera IP+primeros 64 bits de datagrama


Cdigo=0, conteo de tiempo excedido; Cdigo=1, tiempo de reensamblado excedido
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

Tipo (11)

Cdigo (0-1)

Suma de verificacin

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

OBTENCION DE MASCARA DE SUBRED


Cuando los hosts utilizan el direccionamiento de sub-red, algunos bits del hostid de su direccin IP identifican una red fsica (netid)
Que bits de las direcciones pertenecen al hostid Que bits de las direcciones pertenecen al netid
0 7 8 15 16 23 31
ddiaz@inictel-uni.edu.pe

Propiedad intelectual de Daniel Daz @ 2013

Tipo (17 18) Cdigo (0) Identificador

Suma de verificacin Nmero de secuencia

Mscara de direccin
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

Propiedad intelectual de Daniel Daz @ 2013

MENSAJES ICMP DE INFORMACION


ddiaz@inictel-uni.edu.pe
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

SOLICITUD Y RESPUESTA DE ECO

ICMP echo request

1
Propiedad intelectual de Daniel Daz @ 2013

2 ICMP echo reply

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

Trfico generado por el comando ping

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

SOLICITUD Y RESPUESTA DE ECO


Es utilizado para determinar si el destino es alcanzable El comando utilizado es ping.

La solicitud contiene datos opcionales y la respuesta contiene una copia de estos datos
Propiedad intelectual de Daniel Daz @ 2013

7 8

15 16

23

31

Identificador
Campo Tipo: 8 solicitud; 0 respuesta

Nmero de secuencia

Datos opcionales
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

Tipo (0 8)

Cdigo (0)

Suma de verificacin

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

ANALISIS DEL COMANDO PING: REQUEST


MAC de Destino MAC de Origen Tipo Cabecera IP

ping Propiedad intelectual de Daniel Daz @ 2013

DATA ICMP

Ver HLEN Tipo Serv. Identificador TTL Protocolo

Longitud total Indic Desplaz de frag. Suma de chequeo

5 06 80

00 78 01

00 0 0 B0

3C 00 93
IP TRAMA

Direccin de origen Direccin de destino


Tipo (0 8) Cdigo (0) Suma de verificacin Identificador Nmero de secuencia

C0
C0

A8
A8

01
01

64
01

Proceso de encapsulamiento
08 02 61 65 00 4A 5C 00 01 00 62 63 64 66 67 68 Siguen ms valores
ddiaz@inictel-uni.edu.pe

Carga til
Datos opcionales

Carga til

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

Propiedad intelectual de Daniel Daz @ 2013

ENRUTAMIENTO EN REDES IP

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

QUE ES ENRUTAMIENTO
Es la accin de mover una informacin a travs de una red de telecomunicaciones desde un origen hasta un destino. Enrutamiento (Routing) ocurre en la capa 3 del modelo OSI.
Enrutamiento
ddiaz@inictel-uni.edu.pe

Propiedad intelectual de Daniel Daz @ 2013

Determinar la ruta ptima

Transportar la informacin

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

INTERNET ES BIDIRECCIONAL?
Red A Router 1 Red B Router 3
Red A Router a Red B Router 2

Red A Router 2 Red B Router 6


Router 2 Router 3 Red A Router 5 Red B Router b Router 6 Red A Router 6 Red B Directo Router b Router 4 Router 5 Red A Router 4 Red B Router 2

Red A Directo Red B Router 1


Propiedad intelectual de Daniel Daz @ 2013

Router 1

Router a

SW

SW

i
PC j

Dato

Dato
PC i

Red A

Red B

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

Red A Router 1 Red B Router 2

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

TABLA DE ENRUTAMIENTO ESTATICO


El enrutamiento esttico lo define el administrador. El enrutamiento esttico no impone sobrecarga en la Red debido a que no hay protocolos dedicados. El enrutamiento esttico presenta poca escalabilidad:
Propiedad intelectual de Daniel Daz @ 2013

Si la red cambia, el administrador debe actualizar la tabla. La red no se adapta a fallas.

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

TABLA DE ENRUTAMIENTO DINAMICO


El enrutamiento dinmico es definido por un algoritmo de enrutamiento implementado en cada router: Se necesita protocolo de enrutamiento El enrutamiento dinmico es escalable y adaptable: La red puede crecer y adaptarse. El enrutamiento dinmico origina sobrecarga en la red: Se envan paquetes entre routers. Una mejor solucin podra ser una red hbrida:

Propiedad intelectual de Daniel Daz @ 2013

Parte de la red usa enrutamiento esttico y otra parte enrutamiento dinmico.


INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

SISTEMAS AUTONOMOS (AS)

Propiedad intelectual de Daniel Daz @ 2013

SISTEMA AUTNOMO 1000

LACNIC es el que lo administra en nuestra regin. RFC 4893 BGP Support for Four-octet AS Number Space
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

Es un conjunto de redes bajo una administracin comn y comparten una estrategia de enrutamiento comn. Un AS se identifica por un nmero de 16 bits o 32 bits

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

POLTICAS DE LACNIC PARA ASIGNAR ASN


http://www.lacnic.net/sp/politicas/manual4.html

Propiedad intelectual de Daniel Daz @ 2013

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

NUMERO DE SISTEMAS AUTONOMOS (ASN)


http://www.cisco.com/web/about/ac123/ac147/archived_issues/ipj_9-1/ipj_9-1.pdf

Los ASN 0 y 65535 son reservados.


El bloque de ASN: 64512 hasta 65534 es para uso privado. El ASN 23456 es tambin reservado. El bloque de ASN desde el 1 hasta el 64511, excepto el 23456, es utilizado para el enrutamiento en la Internet.
Ingreso y salida de datos Aqu se programa el ASN con BGP
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

Propiedad intelectual de Daniel Daz @ 2013

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

PROTOCOLO ENRUTADO-vs-ENRUTAMIENTO
tabla --- ---- --- ----- ---- --- --Dato
Propiedad intelectual de Daniel Daz @ 2013

--- ---- --- ---

Luego se ejecuta un algoritmo en cada router para encontrar la tabla de enrutamiento

--- ---- --- ---

tabla --- ---- --- ---

tabla --- ---- --- ---

tabla Dato

Protocolo de enrutamiento: Actualiza las Tablas Protocolo enrutado: Contiene los datos

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

PROTOCOLOS DE ENRUTAMIENTO
IGP: RIP, IGRP, OSPF, EIGRP IGP: RIP, IGRP, OSPF, EIGRP

EGP: BGP
Propiedad intelectual de Daniel Daz @ 2013

SISTEMA AUTNOMO

SISTEMA AUTNOMO

RFC 4271: A Border Gateway Protocol 4 (BGP-4) http://www.ietf.org/rfc/rfc4271.txt


INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

BGP: eBGP e iBGP


LAN 1 LAN 2 LAN 4 LAN 5

Sistema Autnomo

Sistema Autnomo

Se como Se como llegar a llegar a LAN a, b y LAN a, b 4,5,6

Se como como Se llegar a a llegar LAN LAN a, a,b by 1,2,3

Propiedad intelectual de Daniel Daz @ 2013

LAN 3

LAN 1, 2, 3, etc Se Se como como


llegar llegar a a LAN LAN1,2,3 1,2,3y 4,5,6

Sistema Autnomo

llegar a llegar a LAN 4,5,6 y LAN 4,5,6 1,2,3

LAN 4, 5, 6, Se como etc Se como

LAN 6

eBGP
iBGP

eBGP

LAN a, b, etc
Cada router de borde tienen dos tablas

LAN a, b, etc

LAN a

LAN b

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

CLASIFICACION DE LOS PROTOCOLOS DE ENRUTAMIENTO


Protocolos de enrutamiento internos y externos

Propiedad intelectual de Daniel Daz @ 2013

Informacin de CISCO
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

Protocolos de enrutamiento del tipo vector-distancia y estado de enlace.

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

Propiedad intelectual de Daniel Daz @ 2013

ENRUTAMIENTO ESTATICO

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

TABLA DE ENRUTAMIENTO ESTTICO

Propiedad intelectual de Daniel Daz @ 2013

Tambin se puede especificar la interfaz de salida del router


INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

DISTANCIA ADMINISTRATIVA
10.1.1.6/30

de destino
Propiedad intelectual de Daniel Daz @ 2013

Red

212.3.4.0/26
10.1.1.10/30

Red de destino 212.3.4.0 212.3.4.0

Mscara 255.255.255.192 255.255.255.192

Salto siguiente Distancia Administrativa 10.1.1.6 10.1.1.10 178 77

Primera opcin
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

Propiedad intelectual de Daniel Daz @ 2013

ENRUTAMIENTO DINMICO: ALGORITMO BELLMAN-FORD Vector Distancia


http://neo.lcc.uma.es/evirtual/cdd/tutorial/red/bellman.html
ddiaz@inictel-uni.edu.pe
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

ALGORITMO BELLMAN-FORD (1/8)


(Vector Distancia)
Adiciona el costo del enlace Desde C hacia Enlace Costo C Local 0 Desde A hacia Enlace Costo A Local 0 Desde B hacia Enlace Costo B Local 0

A
Enva su vector A=0

Enva su vector A=0

B
Costo del= enlace 1 Enlace 4 Enlace 2 Costo del enlace=1

Propiedad intelectual de Daniel Daz @ 2013

Adiciona el costo del enlace

Enlace 3 Costo del Enlace=1

Enlace 1 Costo del enlace=1

D
Desde D hacia Enlace Costo D Local 0

Enlace 6 Costo del enlace=1

E
Local 0
ddiaz@inictel-uni.edu.pe

Desde E hacia Enlace Costo E

Nodo A tiene en su tabla un vector de distancia de A=0 Nodo B tiene en su tabla un vector de distancia de B=0 Nodo C tiene en su tabla un vector de distancia de C=0 Nodo D tiene en su tabla un vector de distancia de D=0 Nodo E tiene en su tabla un vector de distancia de E=0
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

ALGORITMO BELLMAN-FORD (2/8)


Desde A hacia Enlace Costo A B A D A Local 1 1 3 3 0 1 2 1 2 Desde B hacia Enlace Costo B A Local 1 0 1 Desde C hacia Enlace Costo C B A Local 2 2 0 1 2

A
Enlace 3 Costo del Enlace=1

Enva sus vectores B=0,A=1

B
Enva sus vectores B=0,A=1

Enva sus vectores B=0,A=1

Enlace 4

Propiedad intelectual de Daniel Daz @ 2013

Enva sus vectores D=0,A=1

Enva sus vecEnlace 6 tores D=0,A=1

D
Desde D hacia Enlace Costo D A Local 3 0 1

Costo del enlace=1

E
ddiaz@inictel-uni.edu.pe

Desde E hacia Enlace Costo E B A D A Local 4 4 6 6 0 1 2 1 2

Nodo B tiene en su tabla dos vectores de distancia de B=0 y A=1 Nodo D tiene en su tabla dos vectores de distancia de D=0 y A=1
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

Costo del Enlace=1

Enlace 1 Costo del enlace=1

Enlace 2 Costo del enlace=1

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

ALGORITMO BELLMAN-FORD (3/8)


Desde A hacia Enlace Costo A B D Local 1 3 0 1 1 Desde B hacia Enlace Costo B A A Enva sus vecto-B res A=0,B=1,D=1D Enlace 1 Costo del enlace=1 Local 1 1 1 B 1 0 1 1 2 2 Desde C hacia Enlace Costo C B A Local 2 2 0 1 2

A
Enva sus vectores A=0,B=1,D=1

Enlace 3 Costo del Enlace=1

Enlace 4

Propiedad intelectual de Daniel Daz @ 2013

D
Desde D hacia Enlace Costo D A A B D Local 3 3 3 3 0 1 1 2 2

Enlace 6 Costo del enlace=1

E
ddiaz@inictel-uni.edu.pe

Desde E hacia Enlace Costo E B A D Local 4 4 6 0 1 2 1

Nodo A tiene en su tabla tres vectores de distancia de A=0, B=1 y D=1 Nodo C tiene en su tabla tres vectores de distancia de C=0, B=1 y A=2 Nodo E tiene en su tabla tres vectores de distancia de E=0, B=1, A=2 y D=1
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

Costo del Enlace=1

Enlace 2 Costo del enlace=1

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

ALGORITMO BELLMAN-FORD (4/8)


Desde A hacia Enlace Costo A B D Local 1 3 0 1 1 Desde B hacia Enlace Costo B A D C B Enlace 1A Enlace 4 Costo del enlace=1 Local 0 1 1 1 2 2 1 Enva 2 sus vectoB 2 res C=0,B=1,A=2 2 3 2 Enlace Costo del Enlace=1 Costo del enlace=1 Desde C hacia Enlace Costo C B A Local 2 2 0 1 2

A
Enlace 3 Costo del Enlace=1

Propiedad intelectual de Daniel Daz @ 2013

D
Desde D hacia Enlace Costo D A B Local 3 3 0 1 2

Enlace 6 Costo del enlace=1

E
ddiaz@inictel-uni.edu.pe

Desde E hacia Enlace Costo E B A D C B A Local 4 4 6 5 5 5 0 1 2 1 1 2 3

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

ALGORITMO BELLMAN-FORD (5/8)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo

A B D

Local 1 3

0 1 1

Enlace 3 Costo del Enlace=1

Enlace 4

Propiedad intelectual de Daniel Daz @ 2013

D
Desde D hacia Enlace Costo
D A B E B A D C Local 3 3 6 6 6 6 6 0 1 2 1 2 3 2 2

Enlace 6 Enva sus Costo del enlace=1


vectores

Enva sus vectores

E
ddiaz@inictel-uni.edu.pe

Desde E hacia Enlace Costo


E B A D C Local 4 4 6 5 0 1 2 1 1

Costo del Enlace=1

B A D C E Enlace 1B A Costo del enlace=1 D C

Local 0 1 1 1 2 2 1 1 B 4 4 2 2 Enlace 4 3 enlace=1 Costo del 4 2 4 2

C B A E B A D C

Local 2 2 5 5 5 5 5

0 1 2 1 2 3 2 2

Vectores E=0, B=1 A=2, D=1 y C=1

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

ALGORITMO BELLMAN-FORD (6/8)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo

A B D

Local 1 3

0 1 1

A
Enlace 3 Costo del Enlace=1

B A D C E
Enlace 1 Costo del enlace=1

Local 1 1 2 B 4

0 1 2 1 1

C B A E D

Local 2 2 5 5

0 1 2 1 2

Enlace 4

Propiedad intelectual de Daniel Daz @ 2013

D
Desde D hacia Enlace Costo
D A B E C Local 3 3 6 6 0 1 2 1 2

Enlace 6 Costo del enlace=1

E
ddiaz@inictel-uni.edu.pe

Desde E hacia Enlace Costo


E B A D C Local 4 4 6 5 0 1 2 1 1

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

Costo del Enlace=1

Enlace 2 Costo del enlace=1

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

ALGORITMO BELLMAN-FORD (7/8)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo

Enlace 3 Costo del Enlace=1

Enlace 4

Enva sus vectores

Enva sus del Costo vectores

Enlace=1

A B D B A D C E
Propiedad intelectual de Daniel Daz @ 2013

Local 1 3 1 1 1 1 1

0 1 1 1 2 3 2 2

B A D C E
Enlace 1 Costo del enlace=1

Local 1 1 2 B 4

0 1 2 1 1

Vectores B=0, A=1 D=2, C=1 y E=1

Enlace 2 Costo del enlace=1


Enva sus vectores

C B A E D B A D C E

Local 2 2 5 5 2 2 2 2 2

0 1 2 1 2 1 2 3 2 2

D
Desde D hacia Enlace Costo
D A B E C Local 3 3 6 6 0 1 2 1 2

Enlace 6 Costo del enlace=1

E
ddiaz@inictel-uni.edu.pe

Desde E hacia Enlace Costo


E B A D C Local 4 4 6 5 0 1 2 1 1 B A D C E 4 4 4 4 4 1 2 3 2 2

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

ALGORITMO BELLMAN-FORD (8/8)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo

A B D C E

Local 1 3 1 1

0 1 1 2 2

A
Enlace 3 Costo del Enlace=1

B A D C E
Enlace 1 Costo del enlace=1

Local 1 1 2 B 4

0 1 2 1 1

C B A E D

Local 2 2 5 5

0 1 2 1 2

Enlace 4

Propiedad intelectual de Daniel Daz @ 2013

D
Desde D hacia Enlace Costo
D A B E C Local 3 3 6 6 0 1 2 1 2

Enlace 6 Costo del enlace=1

E
ddiaz@inictel-uni.edu.pe

Desde E hacia Enlace Costo


E B A D C Local 4 4 6 5 0 1 2 1 1

Costo del Enlace=1

Enlace 2 Costo del enlace=1

Por fin converge el algoritmo

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

VECTOR DISTANCIA: enlace cortado (1/7)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo

A B D C E

Local 1 3 1 1

0 1 1 2 2

A
Enlace 3 Costo del Enlace=1

B A D C E
Enlace 1 Costo del enlace=1

Local 1 1 2 B 4

0 1 2 1 1

C B A E D

Local 2 2 5 5

0 1 2 1 2

Enlace 4

Propiedad intelectual de Daniel Daz @ 2013

D
Desde D hacia Enlace Costo
D A B E C Local 3 3 6 6 0 1 2 1 2

Enlace 6 Costo del enlace=1

E
ddiaz@inictel-uni.edu.pe

Desde E hacia Enlace Costo


E B A D C Local 4 4 6 5 0 1 2 1 1

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

Costo del Enlace=1

Enlace 2 Costo del enlace=1

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

VECTOR DISTANCIA: enlace cortado (2/7)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo

A B D C E

Local 1 3 1 1

A
Enlace 3 Costo del Enlace=1 1

B A D C E
Costo del enlace=

Local 1 1 2 B 4
B=0, A= ,D= , C=1 y E=1


1 1

Enlace 1

B=0, A= ,D= , Enlace C=1 y E=12

Enlace 4

Costo del Enlace=1

Costo del enlace=1

Propiedad intelectual de Daniel Daz @ 2013

C B A E D B A D C E

Local 2 2 5 5 2 2 2 2 2


2 2

0 1 2 1 2 1

Desde D hacia Enlace Costo


D A B E C A B D Local 3 3 6 6 3 3 3 0 1 2 1 2 1 2


2 2

C E

3 3

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

A=0, B= ,D=1, C= y E=

Enlace 6 Costo del enlace=1

E
Local 4 4 6 5 0 1 2 1 1 B A D C E 4 4 4 4 4 1

Desde E hacia Enlace Costo


E B A D C

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

VECTOR DISTANCIA: enlace cortado (3/7)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo

Enlace 4

Propiedad intelectual de Daniel Daz @ 2013

2 3

D=0, A= 1,B= , Enlace 6 E= 1 y C= 2

D
Desde D hacia Enlace Costo
D A B E C Local 3 3 6 6 0 1 1 2

Costo del enlace=1

E
ddiaz@inictel-uni.edu.pe

Desde E hacia Enlace Costo


E B A D C Local 4 4 6 5 0 1 1 1 D A B E C 6 6 6 6 6 1 2 2 3

Costo del Enlace=1

Enlace 3 del A= 1,B= D=0,Costo , 1 y C= 2 E=Enlace=1

A B D C E D A B E C

Local 1 3 1 1 3 3 3 3 3

A
1 2 1

B A D C E
Costo del enlace=

Local 1 1 2 B 4


1 1

C B A E D

Local 2 2 5 5

1 2

0 1

Enlace 1

Enlace 2 Costo del enlace=1

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

VECTOR DISTANCIA: enlace cortado (4/7)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo

A B D C E

Local 1 3 3 3

1 3 2

Enlace 3 Costo del Enlace=1

Propiedad intelectual de Daniel Daz @ 2013

D
Desde D hacia Enlace Costo
D A B E C Local 3 3 6 6 0 1 1 2

Enlace 6 Costo del enlace=1

E
ddiaz@inictel-uni.edu.pe

Desde E hacia Enlace Costo


E B A D C Local 4 6 6 5 0 1 2 1 1 C B A E D 5 5 5 5 5 1 2 2 3

Costo del Enlace=1

B A D C E Enlace 1C B Costo del enlace = A E D

Local 0 1 1 2 1 C=0, B= 1,A= , E= 1 y D= 2 1 B 4 C 2 1 2 Enlace 2 2 enlace=1 Costo del 2 2 2 2 3

C B A E D

Local 2 2 5 5

1 2

0 1

Enlace 4

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

VECTOR DISTANCIA: enlace cortado (5/7)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo 1 2 3 2 2 Desde C hacia Enlace Costo

A B D C E

E Local B1 A3 D3 C3

0 4 4 1 4 3 4 2 4

B A D C E
Enlace 1

Local 1 2 2 B 4

3 1 1

Enlace 3 Costo del Enlace=1

Enlace 4

Propiedad intelectual de Daniel Daz @ 2013

D
Desde D hacia Enlace Costo
D A B E C E B A Local 3 3 6 6 6 6 6 0 1 1 2 1 2 3

Enlace 6 E=0, B= 1,A= 2, Costo del enlace=1


D= 1 y C= 1

E
ddiaz@inictel-uni.edu.pe

Desde E hacia Enlace Costo


E B A D C D C 6 6 Local 4 6 6 5 2 2 0 1 2 1 1

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

Costo del Enlace=1

Costo del enlace=

Enlace 2 Costo del enlace=1

C B A E D E B A D C

Local 2 2 5 5 5 5 5 5 5

1 2 1 2 3 2 2

0 1

E=0, B= 1,A= 2, D= 1 y C= 1

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

VECTOR DISTANCIA: enlace cortado (6/7)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo

Enlace 3 del Costo A= 1,B= 2, D=0, 1 y C= 2 E=Enlace=1

Propiedad intelectual de Daniel Daz @ 2013

D=0, A= 1,B= 2, Enlace 6 E= 1 y C= 2

D
Desde D hacia Enlace Costo
D A B E C Local 3 6 6 6 0 1 2 1 2

Costo del enlace=1

E
ddiaz@inictel-uni.edu.pe

Desde E hacia Enlace Costo


E B A D C Local 4 6 6 5 0 1 2 1 1 D A B E C 6 6 6 6 6 1 2 3 2 3

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

Costo del Enlace=1

A B D C E D A B E C

Local 1 3 3 3 3 3 3 3 3

1 3 2 1 2 3 2 3

B A D C E
Costo del enlace=

Local 4 4 2 B 4

0 3 2 1 1

C B A E D

Local 2 5 5 5

0 1 3 1 2

Enlace 1

Enlace 4

Enlace 2 Costo del enlace=1

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

VECTOR DISTANCIA: enlace cortado (7/7)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo

A B D C E

Local 3 3 3 3

0 3 1 3 2

A
Enlace 3 Costo del Enlace=1

B A D C E
Costo del enlace=

Local 4 4 2 B 4

0 3 2 1 1

C B A E D

Local 2 5 5 5

0 1 3 1 2

Enlace 1

Enlace 4

Propiedad intelectual de Daniel Daz @ 2013

D
Desde D hacia Enlace Costo
D A B E C Local 3 6 6 6 0 1 2 1 2

Enlace 6 Costo del enlace=1

E
ddiaz@inictel-uni.edu.pe

Desde E hacia Enlace Costo


E B A D C Local 4 6 6 5 0 1 2 1 1

Costo del Enlace=1

Enlace 2 Costo del enlace=1

Por fin converge el algoritmo

http://www.it.uc3m.es/~prometeo/rsc/apuntes/encamina/encamina.html http://catarina.udlap.mx/u_dl_a/tales/documentos/lem/bautista_h_e/capitulo2.pdf
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

Propiedad intelectual de Daniel Daz @ 2013

ENRUTAMIENTO DINMICO: ALGORITMO DIJKSTRA Estado de Enlace


ddiaz@inictel-uni.edu.pe
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

ALGORITMO DE Dijkstra
D(v)
2 1 3 c(3,5) 5 c(2,4) 4 i n-2 n n-1

c(i,j)
j

p(v)
Propiedad intelectual de Daniel Daz @ 2013

c(i,j) = Costo del enlace desde el nodo i al nodo j Si los nodos no estn directamente conectados c(i,j) = Por ejemplo, c(1,4) =
D(v) = Costo del trayecto desde el nodo origen al destino v actual de menor costo.
ddiaz@inictel-uni.edu.pe

Por ejemplo; D(4) = c(1,3) + c(3,4) asumiendo que: c(1,3) + c(3,4) < c(1,2) + c(2,4)

p(v) = Nodo previo, vecino a v, a lo largo del actual camino ms corto desde el origen a v. Del ejemplo anterior, el nodo previo al nodo 4 es el nodo 3 = p(4) N = Grupo de nodos que definen el camino ms corto desde el origen. Del ejemplo anterior: N = {1, 3, 4}
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

ALGORITMO DE Dijkstra
Para el nodo de origen A:
Inicializacin: N = {A} Para todos los nodos v Si v es adyacente a A Entonces D(v) = c (A,v) Caso contrario D(v) = Lazo: Encontrar w que no pertenece a N tal que D(w) sea un mnimo Adicionar w a N Actualizar D(v) para todo v adyacente a w y no pertenece a N D(v) = min ( D(v) , D(w) + c(w,v) ) /*El nuevo costo a v es bien el antiguo costo a v el costo del camino ms corto a w ms el costo de w a v. */ Repetir hasta terminar con todos los nodos en N
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

Propiedad intelectual de Daniel Daz @ 2013

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

EJEMPLO DEL ALGORITMO DE Dijkstra Figura 4.4 del libro Computer Networking, J Kurose, pag 302
5 B 3 C

2
A
Propiedad intelectual de Daniel Daz @ 2013

5
2 3 1 2 D 1 E
A B C D

1
A

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

0 B 2 C 5 Matriz de distancia = M (i,j) = D 1 E F

2 0 3 2

5 3 0 3 1 5

1 2 3 0 1

1 1 0 2

5 2 0

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

EJEMPLO DEL ALGORITMO DE Dijkstra Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Inicializacin

Propiedad intelectual de Daniel Daz @ 2013

B (2,A) A D (1,A)

C (5,A)
ddiaz@inictel-uni.edu.pe

Paso 0

N A

D(B), p(B) 2, A

D(C), p(C) 5, A

D(D), p(D) 1, A

D(E), p(E)

D(F), p(F)

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

EJEMPLO DEL ALGORITMO DE Dijkstra Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 1

Propiedad intelectual de Daniel Daz @ 2013

(2,A) (3,D) B

3 1

D
(1,A)

E (2,D)

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

(5,A) C (4,D)

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

EJEMPLO DEL ALGORITMO DE Dijkstra Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 1
(2,A) (3,D) B (5,A) C (4,D) 3

A
Propiedad intelectual de Daniel Daz @ 2013

D
(1,A)

E (2,D)

Paso
0 1

N
A AD

D(B), p(B)
2, A 2, A

D(C), p(C)
5, A 4, D

D(D), p(D)
1, A

D(E), p(E)
2,D

D(F), p(F)
ddiaz@inictel-uni.edu.pe

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

EJEMPLO DEL ALGORITMO DE Dijkstra Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 2
(2,A) (3,D) B (5,A) C (4,D) 3

A
Propiedad intelectual de Daniel Daz @ 2013

D
(1,A) (4,D) (3,E) C

E (2,D)

F
2

D
(1,A)

E
(2,D)

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

(4,E)

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

EJEMPLO DEL ALGORITMO DE Dijkstra Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 2
(4,D) (3,E) C (4,E)

A D
Propiedad intelectual de Daniel Daz @ 2013

F
2

E
(2,D)

(1,A)

Paso
0 1 2

N
A AD ADE

D(B), p(B)
2, A 2, A 2, A

D(C), p(C)
5, A 4, D 3, E

D(D), p(D)
1, A

D(E), p(E)
2,D

D(F), p(F)
ddiaz@inictel-uni.edu.pe

4,E

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

EJEMPLO DEL ALGORITMO DE Dijkstra Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 3
(4,D) (3,E) C (4,E)

A D
Propiedad intelectual de Daniel Daz @ 2013

F
2

E
(2,D)

(1,A)

(2,A)

B A D
(1,A)

(3,E)

C (5,B)
ddiaz@inictel-uni.edu.pe

E
(2,D)

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

EJEMPLO DEL ALGORITMO DE Dijkstra Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 3
(2,A) 3 (3,E)

B A
Propiedad intelectual de Daniel Daz @ 2013

C (5,B)

D
(1,A)

E
(2,D)

Paso
0 1 2 3

D(B), p(B)
2, A 2, A 2, A

D(C), p(C)
5, A 4, D 3, E 3, E

D(D), p(D)
1, A

D(E), p(E)
2,D

D(F), p(F)
ddiaz@inictel-uni.edu.pe

A AD ADE ADEB

4,E 4,E

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

EJEMPLO DEL ALGORITMO DE Dijkstra Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 4
(2,A) 3 (3,E)

B A
Propiedad intelectual de Daniel Daz @ 2013

C (5,B)

D
(1,A) (2,A) (3,E)

E
(2,D)

B A D
(1,A)

F (4,E)
(8,C)

E
(2,D)

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

EJEMPLO DEL ALGORITMO DE Dijkstra Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 4
(2,A) (3,E)

B A
Propiedad intelectual de Daniel Daz @ 2013

F (4,E)
(8,C)

D
(1,A)

E
(2,D)

Paso
0 1 2 3 4

D(B), p(B)

D(C), p(C)
5, A 4, D 3, E 3, E

D(D), p(D)
1, A

D(E), p(E)
2,D

D(F), p(F)
ddiaz@inictel-uni.edu.pe

A 2, A AD 2, A ADE 2, A ADEB ADEBC

4,E 4,E 4,E

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

EJEMPLO DEL ALGORITMO DE Dijkstra Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Algoritmo Dijkstra para el nodo de origen A.
Paso 5
(2,A) (3,E)

B A
Propiedad intelectual de Daniel Daz @ 2013

C F
(4,E)

D
(1,A)

E
(2,D)

Paso
0 1 2 3 4 5

D(B), p(B)

D(C), p(C)
5, A 4, D 3, E 3, E

D(D), p(D)
1, A

D(E), p(E)
2,D

D(F), p(F)
ddiaz@inictel-uni.edu.pe

A 2, A AD 2, A ADE 2, A ADEB ADEBC ADEBCF

4,E 4,E 4,E 4,E

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

EJEMPLO DEL ALGORITMO DE Dijkstra Figura 4.4 del libro Computer Networking, J Kurose, pag 302
Creacin de una rbol invertido desde nodo A.
Paso N D(B), p(B) D(C), p(C) D(D), p(D) D(E), p(E) D(F), p(F)

Propiedad intelectual de Daniel Daz @ 2013

0 1 2 3 4 5

A 2, A AD 2, A ADE 2, A ADEB ADEBC ADEBCF

5, A 4, D 3, E 3, E

1, A

2,D

4,E 4,E 4,E 4,E


ddiaz@inictel-uni.edu.pe

A 2 B 1 D 1 1 C E 2 F

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

IMPLEMENTACION DEL ALGORITMO DE DIJKSTRA


Los routers deben conocer sus vecinos
HELLO

HELLO
Propiedad intelectual de Daniel Daz @ 2013

El router A debe conocer la existencia de los routers B, C y D. El router A debe enviar protocolo de descubrimiento.

Router B Router C Router D

Router A Router C Router D

.........

Router C Router E

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

Cada router forma una base de datos con sus routers vecinos.

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

IMPLEMENTACION DEL ALGORITMO DE DIJKSTRA


Cada routers enva sus estados a sus routers vecinos
Costo, mscara de enlace WAN, direccin IP, etc.
Propiedad intelectual de Daniel Daz @ 2013

5 2
Estado A

Estado AEstado C

5 2 3 1 2 F
ddiaz@inictel-uni.edu.pe

A 1

Cada router contiene una base de datos con los estados de los dems routers. Esta base de datos es idntica en toda la red.
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

A 2 B

IMPLEMENTACION DEL ALGORITMO DE DIJKSTRA 1


D 1 1 C

5
F

Estados de todos los routers

E 2

Estados de todos los routers

2 2 3 1

5 F
Estados de todos los routers

Propiedad intelectual de Daniel Daz @ 2013

Estados de todos los routers

1
Estados de todos los routers

2
D 1 E
ddiaz@inictel-uni.edu.pe
Estados de todos los routers

En cada router se aplica el algoritmo de Dijkstra.


Es obtiene una topologa de rbol invertido por router.
INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

REDES TELEMTICAS/ REDES Y CONECTIVIDAD

Propiedad intelectual de Daniel Daz @ 2013

Francia, Enero de 2013

INSTITUTO NACIONAL DE INVESTIGACION Y CAPACITACION DE TELECOMUNICACIONES, INICTEL-UNI

ddiaz@inictel-uni.edu.pe

You might also like