Cap 03 Capa de Internet- Protocolo IPv4-ICMPv4-Configuracion

dd

iaz@

inic

tel-

un

i.e

du

.pe

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

Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13

REDES TELEMÁTICAS/REDES Y CONECTIVIDAD

FACULTAD DE INGENIERIA ELECTRICA Y ELECTRONICA

Profesor Daniel Díaz [email protected]@gmail.com

http://www.danieldiaza.com

Catedrático Titular a Tiempo Parcial FIEE-UNI / UNMSMDirector de Investigación y Desarrollo

Tecnológico del INICTEL-UNI

Lima, Enero-Diciembre de 2013

CAPA DE INTERNET:PROTOCOLOS IPv4, ICMPv4

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


INTRODUCCIONINTRODUCCION

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


CAPA DE INTERNET o RED

LAN UNI

LAN UNMSM

LAN UNFV

R1

R2

R3

R4

R5 R6

DESTINO UNMSM R2DESTINO UNFV R5


DESTINO UNMSM ----DESTINO UNFV R4



DESTINO UNMSM R3DESTINO UNFV ----

Destino UNMSM

Paquete IP

Destino UNMSM

Paquete IP

Función:Determinar la trayectoriade los paquetes IP

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


FUNCIONES DE LA CAPA DE INTERNETDeterminación (routing) del trayecto E2E o path:►Estático: El administrador de red pueden definir el trayecto.

►Dinámico.- Uso de algoritmos de enrutamiento (routing algorithms) para definir el trayecto y protocolos de enrutamiento dinámico para actualizar tablas.

Compartir recursos con todas las aplicaciones:►No realiza ningún establecimiento de llamada (no hay estados); es decir, inicialmente no hay señalización.

Será necesario mejorar elmodelo de Internet?

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Aplicación

Transporte

Red

Enlace de datos

Aplicación

Transporte

Red

Enlace de datos

Red

Enlace de datos

Red

Enlace de datos

Red

Enlace de datos

MODELO DE SERVICIO DE CAPA DE INTERNET: Circuito Virtual

1Inicio dellamada

2Ingreso de

llamada

3

Aceptación dellamada

4

Llamadaconectada

5

Envío dedatos

6

Rec

epci

ón d

ed

atos

Mensajes deseñalización

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Aplicación

Transporte

Red

Enlace de datos

Aplicación

Transporte

Red

Enlace de datos

Red

Enlace de datos

Red

Enlace de datos

Red

Enlace de datos

MODELO DE SERVICIO DE CAPA DE INTERNET: Datagrama

Arquitecturade Red

Modelo deservicio

Garantía deAncho de banda

Garantía deNo-pérdida

Orden

Internet Best Effort No No No

Indicacongestión

No

Servicio datagrama

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


MODELO DE SERVICIO DE INTERNETModelo “best-effort”, la red intenta enviar los datoscorrectamente, pero no lo garantiza: retardo, jitter, etc.Valores típicos de retardo, para soportar VoIP, es menorque 150 mseg.

Valores típicos de jitter es menor que 100 mseg.

http://www.voip-info.org/wiki/view/QoS

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


PROTOCOLO IPv4PROTOCOLO IPv4

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


EL PROTOCOLO IP

Protocolo IP

Red Ethernet

Red Ethernet

Red Wireless

Red Wireless

RedRed RedRed

Protocolo ICMP Protocolo IGMP

Protocolo TCP Protocolo UDP

Protocolo

Protocolo

Protocolo

Sin conexióny no

confiable

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Opciones-relleno

Ver HLENTipo Serv. Longitud total

Identificador Desplaz de frag. Indic

TTL Protocolo Suma de chequeo

Dirección de origen

Dirección de destino

Carga útil

0 4 8 16 19 31

40 b

ytes

m

ax

Cabe

cera20

byt

es

CabeceraIP

Datos del datagrama

FORMATO DEL PROTOCOLO IPv4

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Opciones-relleno






Carga útil

0 4 8 16 19 31

40 b

ytes

m

ax

Cabe

cera20

byt

es

CAMPOS DEL PROTOCOLO IPv4

Versión: Indica versión del protocolo IP.

HLEN o Longitud de EncabezadoMide la longitud del encabezadoen grupo de 04 bytes.Valor inicial 05.

Longitud Total: Indica la longitud del paquete de datos IP en bytes.Máximo 65 535 bytes!!

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Prioridad D T R Sin uso

Inicialmente se define:

Tipo de transporteOpciones-relleno






Carga útil

0 4 8 16 19 31

40 b

ytes

m

ax

Cabe

cera20

byt

es


Tipo de Servicio o ToS:Indica como debe ser tratado un paquete de datos.

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

DSCP CU

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


FRAGMENTACION

MTU tamaño máximo del paquete IPMTU tamaño máximo del paquete IP

IP se encapsula en tramas de la capa 2 que dependen de la tecnología de la red implementada.

La red de capa 2 tiene un parámetro denominado MTU (Máxima Unidad de Transferencia) que nos indica la máxima longitud de transferencia de datos.

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


FRAGMENTACION

Opciones-relleno

Ver HLEN Tipo Serv. Longitud total





Carga útil

0 4 8 16 19 31

40 b

ytes

m

a x

Cabe

cera20

byt

es Identificador DesplazamientoxDF

MF

► Todos los fragmentos de un mismo paquete IP. lleva el mismo identificador.► Dos orígenes pueden tener el mismo identificador.► Reensamblado por origen e identificador.

► Expresado en unidades de 8 bytes la posición de los datos.► 213 8192 fragmentos

► 8192x8bytes=64Kbytes.

► Flag de NO fragmentación (en 0 normalmente)

► Flag de MAS fragmentos (el último fragmento en 0)

Fragmentación en el origen y los routers.

Reensamblado en el destino

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


MTU= 630

MTU= 1500

MTU= 1500

20 14801500 bytes

20 1480

1500 bytes

20 608628 bytes

20 608628 bytes

20 264284 bytes

20 608628 bytes

20 608628 bytes

20 264284 bytes

EJEMPLO DE FRAGMENTACION

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


EJEMPLO DE FRAGMENTACION

Router INTERNET

INTERNET

Servidor web

Cliente Arecibe página web

6000 bytes

Calcularlas tramas

Datos 6000Cab.

60

Datos 6000Cab.

60Cab.

20

Datos 6000Cab.

60Cab.

20Cab.

20

Datos 6080Cab.

20

Datos 1480Cab.

20Datos 1480

Cab.20

Datos 1480Cab.

20Datos 1480

Cab.20

Datos 160Cab.

201500 bytes 1500 bytes 1500 bytes 1500 bytes 180 bytes

TCP

HTTP

IP

Datos 1480Cab.

20Cab.

26Datos 1480

Cab.20

Datos 1480Cab.

20Datos 1480

Cab.20

Datos 160Cab.

20Cab.

26Cab.

26Cab.

26Cab.

261526 bytes 1526 bytes 1526 bytes 1526 bytes 206 bytes

Datos 1500 Datos 1500 Datos 1500 Datos 1500 Datos 180

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Opciones-relleno






Carga útil

0 4 8 16 19 31

40 b

ytes

m

ax

Cabe

cera20

byt

es

Identificador:Identifica a un paquete de datos IP.

►No Fragmentar. En 1 no se debe fragment

►More fragments. Indica que no es el final

Indicador o Flags:

Desplazamiento de fragmento:Especifica el desplazamientoen el paquete de datos original.


dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Opciones-relleno






Carga útil

0 4 8 16 19 31

40 b

ytes

m

ax

Cabe

cera20

byt

es

TTL o Tiempo de Vida:Especifica la duración en segundos de un paquete.

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

Suma de Chequeo de cabecera o Header Checksum:Asegura la integridad de la cabecera.


dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


0 IPv6 Hop-by-Hop1 ICMP2 IGMP4 IP en IP6 TCP17 UDP41 IPv646 RSVP58 ICMPv6134 RSVP-E2E-IGNORE135~254 No asignado255 Reservado

ALGUNOS VALORES DEL CAMPO PROTOCOLOhttp://www.iana.org/assignments/protocol-numbers

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


ALGORITMO DEL CHECKSUM DE IPv4

4 5 00 00 3C

4 F 00 00 00

2 0 01 74 E3

C8 25 23 4F

C8 25 23 44

4500 + 003C = 453C

C825 +2344 = EB69

4F00 + 0000 = 4F00

2001 + 0000 = 2001

C825 +234F = EB74

Complemento a 1 BAC3Complemento a 1 B0FFComplemento a 1 DFFEComplemento a 1 148BComplemento a 1 1496

274E174E1 +2

74E3El campo CheckSumdebe ser colocado en

0000 inicialmente, paracalcular el CheckSum

del Protocolo IPv4.

Valor al campoCheck Sum

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


DIRECCIONESEN IPv4

DIRECCIONESEN IPv4

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


0 31

Direcciónde red

Dirección host

Red

Host

Red

Host

netid hostid

ESTRUCTURA DE LAS DIRECCIONES IPv4

IP Address = <número de red> <número de host>

Una dirección IP consiste de dos números:

Opciones-relleno






Carga útil

40

byte

s

m

ax

Cabe

cera20

byt

es

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Clase D ID de grupo multicast1 11 0

Clase E Reservado para uso futuro1 11 1

CLASES DE DIRECCIONES EN IPv4

Clase A

224-2=16 777 214 host

0 7 8 15 23 31

Dirección host0-1270

27-2=126 redes

216-2=65 534 hostClase B 128-1911 0 Dirección host

214-2=16 382 redes

Clase C 192-2231 0 Dirección host1

28-2=254 host221-2=2 097 150 redes

En los routersactuales se puede

habilitar la direcciónde red extremas

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Mi PC

1100 1000 0010 0101 1000 0011 0011 0001

200 37 131 49

200.37.131.49 Notación decimal con puntoso dotted-decimal

Notación decimal con puntoso dotted-decimal

NOTACION DE LAS DIRECCIONES IPv4

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


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

►10.0.0.0 - 10.255.255.255 Prefijo: 10/8

►172.16.0.0 - 172.31.255.255 Prefijo: 172.16/12

►192.168.0.0- 192.168.255.255 Prefijo: 192.168/16

El objetivo es re-usar direcciones

La RFC 1918 describe la asignación de direcciones IP para redes privadas.

Bloques de direcciones IP privadas

Surge el mecanismo de traducción de direcciones oNAT

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


SUBREDES YVLSM

SUBREDES YVLSM

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


CUAL ES LA IDEA DE SUBNETTING

Clase A

224-2=16 777 214 host

0 7 8 15 23 31


27-2=126 redes

Clase A

2n-2 subredes

7 bits n bits 24-n bits


27-2=126 redes

Dirección de Subnet

224-n-2 host

IP Address = <número de red> <número subnet><número de host>

El mismo principiopara clase B y C.

El número de host es dividido en dos partes: un segundo número de red o subnet y un número de host.

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


CONCEPTO DE MASCARA DE SUBNET

Clase A

7 bits n bits 24-n bits

Dirección host0-1270 Dirección de Subnet

Dirección local

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 0Máscara

AND

Indica que bits de la Dirección Localson usados para identificar una sub-red

Indica el númerode red

Para identificar en la dirección IP el número de subnety el número de host se usa una máscara de subnet.

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


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.

CIDR propone una dirección sin clase

pppp pppp . pppp pppp . pp00 0000 . 0000 0000

Prefijo

Ejemplo: 198.200.0.0/16La máscara de red tiene 16 bits

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


EJEMPLO DE SUBNETEO

210.1.2.xxxx xxxx25-2 = 30

direcciones IP

210.1.2.0000 0000 = 210.1.2.0/27 Subred 0

210.1.2.0010 0000 = 210.1.2.32/27Subred 1

Prefijo de red LAN 210.1.2.0/24

Cada subred con 30 IP máximo.

Máscara = 11111111 11111111 11111111 11100000 255 . 255 . 255 . 224

INTERNETINTERNET

. . .

F0

F1

Subred 0

Subred 1

LAN

. . .

Subred 2. . .

F2

210.1.2.0100 0000 = 210.1.2.64/27Subred 2

210.1.2.0/27210.1.2.0/27

210.1.2.32/27210.1.2.32/27

210.1.2.64/27210.1.2.64/27

.1.1

.33.33

.65.65

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


VARIABLE-LENGTH SUBNET MASKS - VLSM

Para el uso VLSM los protocolos de encaminamiento deben soportarlo: RIP v2, OSPF y enrutamiento estático.

Técnica que permite el uso de máscaras de diferentes longitudes.►VLSM es subnetear una red subneteada.

Red 200.1.1.0/24

Subred 200.1.1.0/25

Subred 200.1.1.128/25

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


EJEMPLO DE VLSM

R1R1

R2R2 R3R3

R6R6 R5R5

R4R4

.. .... .. ....

SW1SW1 SW2SW2

Red LAN conprefijo de red200.1.1.0/24, cada subred con62 IP máximo.

Prefijo de red LAN 200.1.1.0/24200.1.1.xxxx xxxx

26-2 = 62direcciones IP

22= 4Subredes

200.1.1.0000 0000 = 200.1.1.0/26 Subred 0

200.1.1.0100 0000 = 200.1.1.64/26Subred 1

Máscara = 11111111 11111111 11111111 11000000 255 . 255 . 255 . 192

200.1.1.0/26200.1.1.0/26 200.1.1.64/26200.1.1.64/26

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


EJEMPLO DE VLSM

Para los enlaces WAN volvamos a subnetear:

R1R1

R2R2 R3R3

R6R6 R5R5

R4R4

.. .... .. ....

SW1SW1 SW2SW2

200.1.1.0/26200.1.1.0/26 200.1.1.64/26200.1.1.64/26

200.1.1.1000 0000 = 200.1.1.128/26Subred 2 VLSMVLSM

00

11

22

33

44

55

66 77 88

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

200.1.1.1010 0000 = 200.1.1.160/30 VLSM 8

........

200.1.1.128/30

200.1.1.128/30200.1.1.132/30200.1.1.132/30

200.1.1.136/30

200.1.1.136/30

200.1.1.140/30

200.1.1.140/30

200.1.1.144/30200.1.1.144/30

200.1.1.148/30

200.1.1.148/302

00

.1.1

.16

0/3

02

00

.1.1

.16

0/3

0

20

0.1

.1.1

52

/30

20

0.1

.1.1

52

/30 200.1.1.156/30

200.1.1.156/30

NOTA:El comando ip subnet-zerohabilita la subred 0, en losIOS anteriores al 12.0

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


200.1.2.6200.1.2.5

Red LAN 210.10.10.0

255.255.255.0

Red LAN 220.20.20.0

255.255.255.0

220.20.20.0 255.255.255.0 200.1.2.6

LAN destino Máscara Salto sigte

210.10.10.0 255.255.255.0 200.1.2.5

LAN destino Máscara Salto sigte

LA CLAVE DE INTERNET: Sus tablas

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


SUPER-REDES O AGREGACIÓN

200.10.4.0/24

200.10.4.0/24

200.10.5.0/24

200.10.5.0/24

200.10.7.0/24

200.10.7.0/24

200.10.6.0/24

200.10.6.0/24

S0

200.10.0000 0100.0/24200.10.0000 0101.0/24

200.10.0000 0110.0/24200.10.0000 0111.0/24

200.10.0000 0100.0/22

200.10.4. 0/22

200.10.4.0 255.255.255.0 S0200.10.5.0 255.255.255.0 S0200.10.6.0 255.255.255.0 S0200.10.7.0 255.255.255.0 S0

200.10.4.0 255.255.252.0 S0

“summarization”

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


ENRUTAMIENTO ESTATICO POR DEFECTO

Red de destino Máscara Salto siguiente

0.0.0.0 0.0.0.0 10.0.56.6

Cualquier red

Cualquier máscara

Salto siguiente

RED 1

RED 1

RED 2

RED 2

RED n

RED n

10.0.56.4/30

10.0.56.5/30 10.0.56.6/30

INTERNET

S0 S1

......

Red LAN

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


IMPORTANCIA DE LA MÁSCARA

Red de Máscara de Salto Destino Red Destino Siguiente202.2.2.0 255.255.255.0 130.1.1.6203.3.3.0 255.255.255.128 130.1.1.6203.3.3.128 255.255.255.128 130.1.1.18

R1

R3 R4

R2 R5

R6

130.1.1.8/30

130.1.1.20/30

130.1

.1.4/

30

130.1.1.24/30

130.1.1.12/30

130.1.1.16/30

.1

.5

.6

.9 .10

.21 .22

.17

.18

.13

.14

.25

.26

.1

201.1.1.0/24 202.2.2.0/24

203.3.3.0/25

203.3.3.128/25

.1

.129

.55

.133

IP 203.3.3.133

203. 3 . 3 . 0

203. 3 . 3 . 133 AND255.255.255.0 Primera máscara

No coincide con el primer prefijo de red de la tabla 203. 3 . 3 . 128

203. 3 . 3 . 133 AND255.255.255.128 Segunda máscara

No coincide con el segundo prefijo de red de la tabla

203. 3 . 3 . 128

203. 3 . 3 . 133 AND255.255.255.128 Tercera máscara

Si coincide con el tercer prefijo de red de la tabla

Salto siguiente130.1.1.18

IP 203.3.3.133

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


ANALISIS DE UNA RED IPv4

R1R2 R4

R5 R6

30.1.1.0/30 30.1.1.4/30 30.1.1.8/30

30.1.1.12/30

30.1.1.16/30

30.1.1.20/30

.1 .2 .5 .6 .9 .10.13

.14

.17

.18

.21

.22

200.1.1.0/24

200.2.2.0/24

200.3.3.0/24

.1

.1

.1

.2

.2

.2

R3

R7

Fa0/0

Fa0/1 Fa0/0 Fa0/1

Fa1/0

Fa0/1

Fa0/1Fa0/0 Fa0/0 Fa0/1Fa1/0

Fa0/0Fa0/1

Fa0/0

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


IPorg=200.1.1.2IPdes=200.3.3.2TTL= 3cH = 61Suma de Chequeo=b321HMACorg=c0 05 0f 9c 00 08MACdes=00 50 79 66 68 02

R1R2 R4

R6

30.1.1.0/30 30.1.1.4/30 30.1.1.8/30

30.1.1.12/30

30.1.1.16/30

30.1.1.20/30

.1 .2 .5 .6 .9 .10.13

.14

.17

.18

.21

.22

200.1.1.0/24

200.2.2.0/24

200.3.3.0/24

.1

.1

.1

.2

.2

.2

R3

R7

R5

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

IPorg=200.1.1.2IPdes=200.3.3.2TTL= 3fH = 63 (decimal)Suma de Chequeo=b021HMACorg=ca 00 10 0c 00 06MACdes=ca 01 10 oc 00 08

IPorg=200.1.1.2IPdes=200.3.3.2TTL=3eH = 62Suma de Chequeo=b121HMACorg=ca 01 10 0c 00 1cMACdes=ca 04 of 9c 00 06

0.0.0.0 0.0.0.0 30.1.1.2

0.0.0.0 0.0.0.0 30.1.1.21

0.0.0.0 0.0.0.0 30.1.1.17

200.1.1.0 255.255.255.0 30.1.1.1

200.3.3.0 255.255.255.0 30.1.1.14200.2.2.0 255.255.255.0 30.1.1.6

200.1.1.0 255.255.255.0 30.1.1.5

200.3.3.0 255.255.255.0 30.1.1.5200.2.2.0 255.255.255.0 30.1.1.10

200.1.1.0 255.255.255.0 30.1.1.9

200.3.3.0 255.255.255.0 30.1.1.9200.2.2.0 255.255.255.0 30.1.1.22

200.1.1.0 255.255.255.0 30.1.1.13

200.3.3.0 255.255.255.0 30.1.1.18200.2.2.0 255.255.255.0 30.1.1.13

Campo ID en todoslos paquetes IP esf7a2H = 63394

IPorg=200.1.1.2IPdes=200.3.3.2TTL= 3dH = 61Suma de Chequeo=b221HMACorg=ca 04 0f 9c 00 08MACdes=c0 05 0f 9c 00 06

ANALISIS DE UNA RED IPv4

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


PROBLEMÁTICA DE IPv4

Estadísticas al 21 de abril de 2012http://www.lacnic.net/sp/registro/espacio-disponible-ipv4.html

► 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ó.

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

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


INTERNET CONTROLMESSAGE PROTOCOL

- ICMPv4 -

INTERNET CONTROLMESSAGE PROTOCOL

- ICMPv4 -

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


INTRODUCCIONEl 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.

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

Surge el protocolo: Internet Control MessageProtocol, ICMP.

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Detecta error

Transmisor

Receptor

OriginaError

Datos

DETECCION DE ERRORICMP sólo informa

al dispositivo de origenacerca del estado del

paquete.

ICMP no puede informar los problemas de los routers intermedios.

ICMP no corrige el problema en la red.

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


CabeceraIP

Porción de datosIP

CabeceraICMP

CabeceraICMP

Datos ICMPDatos ICMP

CabeceraICMP

CabeceraICMP

Datos ICMPDatos ICMPCabecera

IPCabecera

IPDatos IPDatos IP

PROTOCOL=1para ICMP

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

•No existe prioridad para ICMP.

•No existe confiabi-lidad

CabeceraIP

Datos del protocolo IP

64bits

Paquete de datos con error

ENCAPSULAMIENTO ICMP-ERROR

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


CONSIDERACIONES BASICAS DE ICMPv4

Destino de ICMP no es el programa de aplicación.

Cada mensaje ICMP siempre presenta en Común 03 campos: Tipo, Código y Suma de verificación.

ICMP está diseñado para evitar el problema de generarmensajes de error sobre mensajes de error.

ICMP es una parte “obligada” de IP y es generado por el router o por host de destino.

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Otros campos, cabecera IP+datosOtros campos, cabecera IP+datos

TipoTipo CódigoCódigo

0 7 8 15 16 23 31

Suma de verificaciónSuma de verificación

FORMATO DEL PROTOCOLO ICMPv4

Tipo.- Identifica el mensaje

Código.- Más información sobre el mensaje.

Suma de verificación.- Checksum del mensaje ICMP.

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Ver HLEN HLEN Tipo Serv.Tipo Serv. Longitud totalLongitud total

IdentificadorIdentificador Indic Indic

0 4 8 16 19 31

20 b

ytes Desplaz de frag.Desplaz de frag.

TTLTTL Protocolo1

Protocolo1 Suma de chequeoSuma de chequeo

Dirección de origenDirección de origen

Dirección de destinoDirección de destinoCabecera

IPProtocolo ICMP

ENCAPSULAMIENTO DE ICMPv4

Cabecerade la trama

Cabeceradel paquete IP

CabeceraICMP

DatosICMP

TipoTipo CódigoCódigo Suma de chequeoSuma de chequeo

Otros campo, cabecera IP+datosOtros campo, cabecera IP+datos

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Respuesta de ecoDestino inaccesible

Disminución de origenRedireccionar (cambiar de ruta)

Solicitud de ecoTiempo excedido para un datagrama

Problema de parámetros en un datagramaSolicitud de timestampRespuesta de timestamp

ObsoletoObsoleto

Solicitud de máscara de direcciónRespuesta de máscara de dirección

Traceroute

Respuesta de ecoDestino inaccesible

Disminución de origenRedireccionar (cambiar de ruta)

Solicitud de ecoTiempo excedido para un datagrama

Problema de parámetros en un datagramaSolicitud de timestampRespuesta de timestamp

ObsoletoObsoleto

Solicitud de máscara de direcciónRespuesta de máscara de dirección

Traceroute

Campo TipoCampo Tipo Tipo de mensaje ICMPTipo de mensaje ICMP

03458

111213141516171830

CAMPO TIPO

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

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


MENSAJES ICMPDE ERROR

MENSAJES ICMPDE ERROR

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


0 7 8 15 16 23 31

cabecera IP+primeros 64 bits del paquetes de datoscabecera IP+primeros 64 bits del paquetes de datos

No utilizado , en CERONo utilizado , en CERO

Tipo (3)Tipo (3) Código (0-12)Código (0-12) Suma de verificaciónSuma de verificación

REPORTE DE DESTINO NO ACCESIBLE

El campo Código especifica el tipo de error.

Es utilizado cuando un router no puede direccionar oentregar un paquete de datos.

No detecta la totalidad de errores.

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Red inaccesibleHost inaccesible

Protocolo inaccesiblePuerto inaccesible

Es necesario fragmentar y configurar DFFalla en la ruta de origen

Red de destino desconocidaHost de destino desconocida

Host de origen aisladoRed de destino administrativamente prohibidaHost de destino administrativamente prohibida

Red inaccesible por el tipo de servicioHost inaccesible por el tipo de servicio

Red inaccesibleHost inaccesible

Protocolo inaccesiblePuerto inaccesible

Es necesario fragmentar y configurar DFFalla en la ruta de origen

Red de destino desconocidaHost de destino desconocida

Host de origen aisladoRed de destino administrativamente prohibidaHost de destino administrativamente prohibida

Red inaccesible por el tipo de servicioHost inaccesible por el tipo de servicio

Valor de códigoValor de código SignificadoSignificado

0123456789

101112

REPORTE DE DESTINO NO ACCESIBLE

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

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


TIEMPO EXCEDIDO

► El protocolo RIP acepta como máximo 15 saltos.

Rutas excesivamente largas:

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


0 7 8 15 16 23 31

cabecera IP+primeros 64 bits de datagramacabecera IP+primeros 64 bits de datagrama

No utilizado , en CERONo utilizado , en CERO

Tipo (11)Tipo (11) Código (0-1)Código (0-1) Suma de verificaciónSuma de verificación

Código=0, conteo de tiempo excedido; Código=1, tiempo de reensamblado excedido

TIEMPO EXCEDIDO

Para evitar los ciclos de ruteo se utiliza el campo TTL en IPv4.

Errores en la tabla de ruteo puede originar un ciclo deRuteo, o bucle, y puede estar conformado por dos routers o varios routers

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Que bits de las direcciones pertenecen al hostidQue bits de las direcciones pertenecen al netid

Máscara de direcciónMáscara de dirección

IdentificadorIdentificador Número de secuenciaNúmero de secuencia

Tipo (17 ó 18)Tipo (17 ó 18) Código (0)Código (0)

0 7 8 15 16 23 31


OBTENCION DE MASCARA DE SUBREDCuando los hosts utilizan el direccionamiento de sub-red, algunos bits del hostid de su dirección IP identifican una red física (netid)

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


MENSAJES ICMPDE INFORMACIONMENSAJES ICMP

DE INFORMACION

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


SOLICITUD Y RESPUESTA DE ECO

1

ICMP echo request

2

ICMP echo reply

Tráfico generado por el comando ping

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Datos opcionalesDatos opcionales

IdentificadorIdentificador Número de secuenciaNúmero de secuencia

Tipo (0 ó 8)Tipo (0 ó 8) Código (0)Código (0)

0 7 8 15 16 23 31


Campo Tipo: 8 solicitud; 0 respuesta

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

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


ANALISIS DEL COMANDO PING: REQUESTMAC de Destino MAC de Origen Tipo Cabecera IP






Carga útil

Cabe

cera

20 b

ytes

4 5 00 00 3C

06 78 0 00 0

80 01 B0 93

C0 A8 01 64

C0 A8 01 01

Carga útil

20 b

ytes

Cabe

cera

Datos opcionalesDatos opcionales

IdentificadorIdentificador

Número de secuenciaNúmero de secuencia

Tipo (0 ó 8)Código (0) Suma de verificación 02 00 02 00 01 00 01 0008 00 4A 5C

61 62 63 64 65 66 67 68

Siguen más valores

IP

ICMP

TRAMA

ping DATA

Proceso de encapsulamiento

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


ENRUTAMIENTOEN REDES IP

ENRUTAMIENTOEN REDES IP

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


QUE ES ENRUTAMIENTOEs la acción de mover una información a través deuna red de telecomunicaciones desde un origen hastaun destino.

Enrutamiento (Routing) ocurre en la capa 3 del modelo OSI.

Enrutamiento

Determinar la rutaóptima

Transportar lainformación

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


SW SW

PC j PC i

Router 1

Router 2 Router 3

Router 4 Router 5

Router 6

Router a Router b

Red A Red B

Red A Router aRed B Router 2

Red A DirectoRed B Router 1

Red A Router 1Red B Router 3


Red A Router 5Red B Router b

Red A Router 6Red B Directo



i Datoj Dato

INTERNET ES BIDIRECCIONAL?

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


TABLA DE ENRUTAMIENTO ESTATICO

El enrutamiento estático lo define el administrador.

El enrutamiento estático no impone sobrecarga en la Red debido a que no hay protocolos dedicados.

El enrutamiento estático presenta poca escalabilidad:► Si la red cambia, el administrador debe actualizar la tabla.► La red no se adapta a fallas.

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


TABLA DE ENRUTAMIENTO DINAMICO

El enrutamiento dinámico origina sobrecarga en la red:Se envían paquetes entre routers.

Una mejor solución podría ser una red híbrida:► Parte de la red usa enrutamiento estático y otra parte enrutamiento dinámico.

El enrutamiento dinámico es definido por un algoritmo de enrutamiento implementado en cada router: Se necesita protocolo de enrutamiento

El enrutamiento dinámico es escalable y adaptable: La red puede crecer y adaptarse.

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


SISTEMAS AUTONOMOS (AS)

Es un conjunto de redes bajo una administración común y comparten una estrategia de enrutamiento común.

Un AS se identifica por un número de 16 bits o 32 bits► LACNIC es el que lo “administra” en nuestra región.► RFC 4893 “BGP Support for Four-octet AS Number Space”

SISTEMA AUTÓNOMO 1000

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


POLÍTICAS DE LACNIC PARA ASIGNAR ASNhttp://www.lacnic.net/sp/politicas/manual4.html

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


NUMERO DE SISTEMAS AUTONOMOS (ASN)

Los ASN 0 y 65535 son reservados.

El bloque de ASN: 64512 hasta 65534 es para uso privado.

El ASN 23456 es también reservado.

El bloque de ASN desde el 1 hasta el 64511, excepto el23456, es utilizado para el enrutamiento en la Internet.

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

Ingreso ysalida de

datos

Router de borde

Aquí se programa el ASNcon BGP

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


PROTOCOLO ENRUTADO-vs-ENRUTAMIENTO

Dato

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

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

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

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

tabla

tabla tabla

tabla

Dato

Protocolo de enrutamiento: Actualiza las Tablas

Protocolo enrutado: Contiene los datos

Luego se ejecuta un algoritmoen cada router para encontrarla tabla de enrutamiento

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


PROTOCOLOS DE ENRUTAMIENTO

IGP: RIP, IGRP, OSPF, EIGRP IGP: RIP, IGRP, OSPF, EIGRP

EGP: BGP

SISTEMA AUTÓNOMO SISTEMA AUTÓNOMO

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

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


BGP: eBGP e iBGP

LAN 1 LAN 2

LAN 3

LAN 4 LAN 5

LAN 6

LAN a

LAN b

Sistema Autónomo

Sistema AutónomoSistema Autónomo

LAN 1, 2, 3,etc

LAN 4, 5, 6,etc

LAN a, b,etc

LAN a, b,etc

LAN 1,2,3

LAN a, bLAN a

, b

LAN 4,5,6

Sesión TCP

iBGPLAN 1,2,3

LAN 4,5,6

LAN a, b

, 1,2

,3

LAN a, b, 4, 5, 6

Se comollegar a

LAN 1,2,3

Se comollegar a

LAN 4,5,6

Se comollegar a

LAN a, b

Se comollegar a

LAN a, b

Sesión

TCP Sesió

nTCP

eBGP eBGP

Se comollegar a

LAN 4,5,6 y1,2,3

Se comollegar a

LAN 1,2,3 y4,5,6

Se comollegar a

LAN a, b y4,5,6

Se comollegar a

LAN a, b y1,2,3

Cada routerde borde

tienen dos tablas

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


CLASIFICACION DE LOS PROTOCOLOSDE ENRUTAMIENTO

Información de CISCO

Protocolos de enrutamiento internos y externos

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

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


ENRUTAMIENTOESTATICO

ENRUTAMIENTOESTATICO

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


TABLA DE ENRUTAMIENTO ESTÁTICO

También se puedeespecificar la interfazde salida del router

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


DISTANCIA ADMINISTRATIVA

Red de destino Máscara Salto siguiente Distancia Administrativa

212.3.4.0 255.255.255.192 10.1.1.6 178

212.3.4.0 255.255.255.192 10.1.1.10 77

Red de destino

212.3.4.0/26

10.1.1.6/30

10.1.1.10/30

Mayor confiabilidad

Primera opción

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


http://neo.lcc.uma.es/evirtual/cdd/tutorial/red/bellman.html

ENRUTAMIENTO DINÁMICO:ALGORITMO

BELLMAN-FORDó Vector Distancia

ENRUTAMIENTO DINÁMICO:ALGORITMO

BELLMAN-FORDó Vector Distancia

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


ALGORITMO BELLMAN-FORD (1/8)

Desde A hacia Enlace Costo

A Local 0

Desde B hacia Enlace Costo

B Local 0

Desde C hacia Enlace Costo

C Local 0

Desde D hacia Enlace Costo

D Local 0

Desde E hacia Enlace Costo

E Local 0

Enlace 1 Enlace 2

Enlace 6

Enlace 5

Enl

ace

3A B C

D EE

nlac

e 4

Costo del enlace=1

Costo del enlace=1

Costo del enlace=1

Costo del

enlace=

1

Cos

to d

el

Enl

ace=

1

Cos

to d

el=

enla

ce 1

Envía su vectorA=0

En

vía

su v

ecto

rA

=0

Adiciona elcosto del enlace

Adiciona elcosto del enlace

Nodo A tiene en su tabla un vector de distancia de A=0Nodo B tiene en su tabla un vector de distancia de B=0Nodo C tiene en su tabla un vector de distancia de C=0Nodo D tiene en su tabla un vector de distancia de D=0Nodo E tiene en su tabla un vector de distancia de E=0

(Vector Distancia)

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13



Enlace 1 Enlace 2

Enlace 6

Enlace 5

Enl

ace

3A B C

D EE

nlac

e 4

Costo del enlace=1

Costo del enlace=1

Costo del enlace=1

Costo del

enlace=

1

Cos

to d

el

Enl

ace=

1

Cos

to d

el

Enl

ace=

1


A Local 0


B Local 0


C Local 0


D Local 0


E Local 0

A 1 1

A 3 1

Nodo B tiene en su tabla dos vectores de distancia de B=0 y A=1Nodo D tiene en su tabla dos vectores de distancia de D=0 y A=1

Envía sus vec-tores B=0,A=1

Envía sus vec-tores B=0,A=1

En

vía sus vec-

tores B=

0,A=

1

B 1 1

A 1 2

B 2 1

A 2 2

B 4 1

A 4 2

Envía sus vec-tores D=0,A=1 E

nví

a su

s ve

c-to

res

D=

0,A

=1

D 3 1

A 3 2

D 6 1

A 6 2

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Enlace 1 Enlace 2

Enlace 6

Enlace 5

Enl

ace

3A B C

D EE

nlac

e 4

Costo del enlace=1

Costo del enlace=1

Costo del enlace=1

Costo del

enlace=

1

Cos

to d

el

Enl

ace=

1

Cos

to d

el

Enl

ace=

1


A Local 0


B Local 0


C Local 0


D Local 0


E Local 0

A 1 1

A 3 1

B 1 1 B 2 1

A 2 2

B 4 1

A 4 2

D 3 1

D 6 1

Envía sus vecto-res A=0,B=1,D=1

En

vía

sus

vect

o-re

s A

=0,

B=

1,D

=1

A 3 1

B 3 2

D 3 2

A 1 1

B 1 2

D 1 2

Nodo A tiene en su tabla tres vectores de distancia de A=0, B=1 y D=1Nodo 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


dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Enlace 1 Enlace 2

Enlace 6

Enlace 5

Enl

ace

3A B C

D EE

nlac

e 4

Costo del enlace=1

Costo del enlace=1

Costo del enlace=1

Costo del

enlace=

1

Cos

to d

el

Enl

ace=

1

Cos

to d

el

Enl

ace=

1


A Local 0


B Local 0


C Local 0


D Local 0


E Local 0

A 1 1

A 3 1

B 1 1 B 2 1

A 2 2

B 4 1

A 4 2

D 3 1

D 6 1

B 3 2

D 1 2

Envía sus v

ecto-

res C

=0,B=1,A=2

Envía sus vecto-res C=0,B=1,A=2

C 5 1

B 5 2

A 5 3

C 2 1

B 2 2

A 2 3


dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Enlace 1 Enlace 2

Enlace 6

Enlace 5

Enl

ace

3A B C

D EE

nlac

e 4

Costo del enlace=1

Costo del enlace=1

Costo del enlace=1

Costo del

enlace=

1

Cos

to d

el

Enl

ace=

1

Cos

to d

el

Enl

ace=

1


A Local 0


B Local 0


C Local 0


D Local 0


E Local 0

A 1 1

A 3 1

B 1 1 B 2 1

A 2 2

B 4 1

A 4 2

D 3 1

D 6 1

B 3 2

D 1 2

C 5 1

C 2 1

En

vía

sus

vect

ores

Envía sus vectores

Envía sus

vectores

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

E 6 1

B 6 2

A 6 3

D 6 2

C 6 2

E 5 1

B 5 2

A 5 3

D 5 2

C 5 2

E 4 1

B 4 2

A 4 3

D 4 2

C 4 2


dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Enlace 1 Enlace 2

Enlace 6

Enlace 5

Enl

ace

3A B C

D EE

nlac

e 4

Costo del enlace=1

Costo del enlace=1

Costo del enlace=1

Costo del

enlace=

1

Cos

to d

el

Enl

ace=

1

Cos

to d

el

Enl

ace=

1


A Local 0


B Local 0


C Local 0


D Local 0


E Local 0

A 1 1

A 3 1

B 1 1 B 2 1

A 2 2

B 4 1

A 4 2

D 3 1

D 6 1

B 3 2

D 1 2

C 5 1

C 2 1

E 6 1

C 6 2

E 5 1

D 5 2E 4 1


dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Enlace 1 Enlace 2

Enlace 6

Enlace 5

Enl

ace

3A B C

D EE

nlac

e 4

Costo del enlace=1

Costo del enlace=1

Costo del enlace=1

Costo del

enlace=

1

Cos

to d

el

Enl

ace=

1

Cos

to d

el

Enl

ace=

1


A Local 0


B Local 0


C Local 0


D Local 0


E Local 0

A 1 1

A 3 1

B 1 1 B 2 1

A 2 2

B 4 1

A 4 2

D 3 1

D 6 1

B 3 2

D 1 2

C 5 1

C 2 1

E 6 1

C 6 2

E 5 1

D 5 2E 4 1

Envía sus vectores

Envía sus vectores

En

vía

sus

vect

ores

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

B 1 1

A 1 2

D 1 3

C 1 2

E 1 2

B 4 1

A 4 2

D 4 3

C 4 2

E 4 2

B 2 1

A 2 2

D 2 3

C 2 2

E 2 2


dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Enlace 1 Enlace 2

Enlace 6

Enlace 5

Enl

ace

3A B C

D EE

nlac

e 4

Costo del enlace=1

Costo del enlace=1

Costo del enlace=1

Costo del

enlace=

1

Cos

to d

el

Enl

ace=

1

Cos

to d

el

Enl

ace=

1


A Local 0


B Local 0


C Local 0


D Local 0


E Local 0

A 1 1

A 3 1

B 1 1 B 2 1

A 2 2

B 4 1

A 4 2

D 3 1

D 6 1

B 3 2

D 1 2

C 5 1

C 2 1

E 6 1

C 6 2

E 5 1

D 5 2E 4 1

C 1 2

E 1 2

Por finconverge elalgoritmo


dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


VECTOR DISTANCIA: enlace cortado (1/7)

Enlace 1 Enlace 2

Enlace 6

Enlace 5

Enl

ace

3A B C

D EE

nlac

e 4

Costo del enlace=1

Costo del enlace=1

Costo del enlace=1

Costo del

enlace=

1

Cos

to d

el

Enl

ace=

1

Cos

to d

el

Enl

ace=

1


A Local 0


B Local 0


C Local 0


D Local 0


E Local 0

A 1 1

A 3 1

B 1 1 B 2 1

A 2 2

B 4 1

A 4 2

D 3 1

D 6 1

B 3 2

D 1 2

C 5 1

C 2 1

E 6 1

C 6 2

E 5 1

D 5 2E 4 1

C 1 2

E 1 2

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13



Enlace 1 Enlace 2

Enlace 6

Enlace 5

Enl

ace

3A B C

D EE

nlac

e 4

Costo del enlace=

Costo del enlace=1

Costo del enlace=1

Costo del

enlace=

1

Cos

to d

el

Enl

ace=

1

Cos

to d

el

Enl

ace=

1


A Local 0


B Local 0


C Local 0


D Local 0


E Local 0

A 1

A 3 1

B 1 B 2 1

A 2 2

B 4 1

A 4 2

D 3 1

D 6 1

B 3 2

D 1

C 5 1

C 2 1

E 6 1

C 6 2

E 5 1

D 5 2E 4 1

C 1 E 1

A=

0, B=

,D

=1,

C=

y E

=

A 3 1

B 3 D 3 2

C 3 E 3

B=

0, A=

,D

=

,C

=1 y E

=1

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

B 4 1

A 4 D 4 C 4 2

E 4 2

B 2 1

A 2 D 2 C 2 2

E 2 2

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13



Enlace 1 Enlace 2

Enlace 6

Enlace 5

Enl

ace

3A B C

D EE

nlac

e 4

Costo del enlace=

Costo del enlace=1

Costo del enlace=1

Costo del

enlace=

1

Cos

to d

el

Enl

ace=

1

Cos

to d

el

Enl

ace=

1


A Local 0


B Local 0


C Local 0


D Local 0


E Local 0

A 1

A 3 1

B 1 B 2 1

A 2

B 4 1

A 4

D 3 1

D 6 1

B 3

D 1

C 5 1

C 2 1

E 6 1

C 6 2

E 5 1

D 5 2E 4 1

C 1 E 1

D=

0, A

= 1

,B=

,

E=

1 y

C=

2

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

D 3 1

A 3 2

B 3 E 3 2

C 3 3

D 6 1

A 6 2

B 6 E 6 2

C 6 3

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13



Enlace 1 Enlace 2

Enlace 6

Enlace 5

Enl

ace

3A B C

D EE

nlac

e 4

Costo del enlace=

Costo del enlace=1

Costo del enlace=1

Costo del

enlace=

1

Cos

to d

el

Enl

ace=

1

Cos

to d

el

Enl

ace=

1


A Local 0


B Local 0


C Local 0


D Local 0


E Local 0

A 1

A 3 1

B 1 B 2 1

A 2

B 4 1

A 6 2

D 3 1

D 6 1

B 3

D 1

C 5 1

C 2 1

E 6 1

C 6 2

E 5 1

D 5 2E 4 1

C 3 3

E 3 2C=0, B= 1,A= ,

E= 1 y D= 2

C=0, B= 1,A= ,

E= 1 y D= 2

C 5 1

B 5 2

A 5 E 5 2

D 5 3

C 2 1

B 2 2

A 2 E 2 2

D 2 3

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13



Enlace 1 Enlace 2

Enlace 6

Enlace 5

Enl

ace

3A B C

D EE

nlac

e 4

Costo del enlace=

Costo del enlace=1

Costo del enlace=1

Costo del

enlace=

1

Cos

to d

el

Enl

ace=

1

Cos

to d

el

Enl

ace=

1


A Local 0


B Local 0


C Local 0


D Local 0


E Local 0

A 1

A 3 1

B 1 B 2 1

A 2

B 4 1

A 6 2

D 3 1

D 6 1

B 3

D 2 3

C 5 1

C 2 1

E 6 1

C 6 2

E 5 1

D 5 2E 4 1

C 3 3

E 3 2

E=

0, B=

1,A=

2,D

= 1 y C

= 1

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

E=0, B= 1,A= 2,

D= 1 y C= 1

E 6 1

B 6 2

A 6 3

D 6 2

C 6 2

E 5 1

B 5 2

A 5 3

D 5 2

C 5 2

E 4 1

B 4 2

A 4 3

D 4 2

C 4 2

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13



Enlace 1 Enlace 2

Enlace 6

Enlace 5

Enl

ace

3A B C

D EE

nlac

e 4

Costo del enlace=

Costo del enlace=1

Costo del enlace=1

Costo del

enlace=

1

Cos

to d

el

Enl

ace=

1

Cos

to d

el

Enl

ace=

1


A Local 0


B Local 0


C Local 0


D Local 0


E Local 0

A 4 3

A 3 1

B 1 B 2 1

A 5 3

B 4 1

A 6 2

D 3 1

D 6 1

B 6 2

D 4 2

C 5 1

C 2 1

E 6 1

C 6 2

E 5 1

D 5 2E 4 1

C 3 3

E 3 2D

=0,

A=

1,B

= 2

,E

= 1

y C

= 2

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

D 3 1

A 3 2

B 3 3

E 3 2

C 3 3

D 6 1

A 6 2

B 6 3

E 6 2

C 6 3

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13



Enlace 1 Enlace 2

Enlace 6

Enlace 5

Enl

ace

3A B C

D EE

nlac

e 4

Costo del enlace=

Costo del enlace=1

Costo del enlace=1

Costo del

enlace=

1

Cos

to d

el

Enl

ace=

1

Cos

to d

el

Enl

ace=

1


A Local 0


B Local 0


C Local 0


D Local 0


E Local 0

A 4 3

A 3 1

B 3 3 B 2 1

A 5 3

B 4 1

A 6 2

D 3 1

D 6 1

B 6 2

D 4 2

C 5 1

C 2 1

E 6 1

C 6 2

E 5 1

D 5 2E 4 1

C 3 3

E 3 2

Por finconverge elalgoritmo

http://www.it.uc3m.es/~prometeo/rsc/apuntes/encamina/encamina.htmlhttp://catarina.udlap.mx/u_dl_a/tales/documentos/lem/bautista_h_e/capitulo2.pdf

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


ENRUTAMIENTO DINÁMICO:ALGORITMO DIJKSTRA ó

Estado de Enlace

ENRUTAMIENTO DINÁMICO:ALGORITMO DIJKSTRA ó

Estado de Enlace

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


ALGORITMO DE Dijkstra

2 4

3 5

1

n-2

n-1

n

i

j

c(i,j)

c(2,4)

c(3,5)

c(1,2)

c(1,3)

c(3,4)

c(2,5)

c(i,j) = Costo del enlace desde el nodo i al nodo j Si los nodos no están 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.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 más 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 más corto desde el origen. Del ejemplo anterior: N = {1, 3, 4}

D(v)

p(v)

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


ALGORITMO DE Dijkstra

Para el nodo de origen A:Inicialización:

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 mínimo

Adicionar w a NActualizar 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 más corto a w más el costo de w a v. */

Repetir hasta terminar con todos los nodos en N

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


EJEMPLO DEL ALGORITMO DE Dijkstra

5

2

3

1

2 13

1

5

2

A F

B C

D E

Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302

Matriz de distancia = M (i,j) =

0 2 5 1 ∞ ∞2 0 3 2 ∞ ∞5 3 0 3 1 51 2 3 0 1 ∞∞ ∞ 1 1 0 2∞ ∞ 5 ∞ 2 0

A

B

C

D

E

F

A B C D E F

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Algoritmo Dijkstra para el nodo de origen A.

EJEMPLO DEL ALGORITMO DE DijkstraFigura 4.4 del libro “Computer Networking”, J Kurose, pag 302

Paso N D(B), p(B) D(C), p(C) D(D), p(D) D(E), p(E) D(F), p(F)

0 A 2, A 5, A 1, A ∞ ∞

► Inicialización

B C

D

(2,A) (5,A)

(1,A)

A

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13



Algoritmo Dijkstra para el nodo de origen A. ► Paso 1

(5,A)

B C

(2,A)

(1,A)

A 32

ED 1

(3,D) (4,D)

(2,D)

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13




B C

(2,A) (5,A)

(1,A)

A 32

ED 1

(3,D) (4,D)

(2,D)


0 A 2, A 5, A 1, A ∞ ∞1 AD 2, A 4, D 2,D ∞

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13




B C

(2,A) (5,A)

(1,A)

A 32

ED 1

(3,D) (4,D)

(2,D)

(1,A)

A

D

(4,D)

1 F

C

2

(2,D)

E

(3,E)(4,E)

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13




(1,A)

A

D

(4,D)

1 F

C

2

(2,D)

E

(3,E)(4,E)


0 A 2, A 5, A 1, A ∞ ∞1 AD 2, A 4, D 2,D ∞

2 ADE 2, A 3, E 4,E

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


(1,A)

A

D

(2,A)

B

(2,D)

E

C3

(3,E)



(1,A)

A

D

(4,D)

1 F

C

2

(2,D)

E

(3,E)(4,E)

(5,B)

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13




(1,A)

A

D

(2,A)

B

(2,D)

E

C3

(3,E)

(5,B)


0 A 2, A 5, A 1, A ∞ ∞1 AD 2, A 4, D 2,D ∞

2 ADE 2, A 3, E 4,E3 ADEB 3, E 4,E

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13




(1,A)

A

D

(2,A)

B

(2,D)

E

C3

(3,E)

(5,B)

(1,A)

A

D

(2,A)

B

(2,D)

E

C

(3,E)

F

5

(4,E)(8,C)

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13




(1,A)

A

D

(2,A)

B

(2,D)

E

C

(3,E)

F

5

(4,E)(8,C)


0 A 2, A 5, A 1, A ∞ ∞1 AD 2, A 4, D 2,D ∞

2 ADE 2, A 3, E 4,E3 ADEB 3, E 4,E4 ADEBC 4,E

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13




(1,A)

A

D

(2,A)

B

(2,D)

E

C

(3,E)

F(4,E)


0 A 2, A 5, A 1, A ∞ ∞1 AD 2, A 4, D 2,D ∞

2 ADE 2, A 3, E 4,E3 ADEB 3, E 4,E4 ADEBC 4,E5 ADEBCF 4,E

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13



Creación de una árbol invertido desde nodo A.


0 A 2, A 5, A 1, A ∞ ∞1 AD 2, A 4, D 2,D ∞

2 ADE 2, A 3, E 4,E3 ADEB 3, E 4,E4 ADEBC 4,E5 ADEBCF 4,E

B D

A2 1

E

1

C F

1 2

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


IMPLEMENTACION DEL ALGORITMODE DIJKSTRA

Los routers deben conocer sus vecinos

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

► El router A debe enviar protocolo de descubrimiento.

HELLO

HELLO

Cada router forma una base de datos con susrouters vecinos.

ARouter BRouter CRouter D

BRouter ARouter CRouter D

F Router CRouter E

.........

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13



Cada routers envía sus estados a sus routers vecinos

►Costo, máscara de enlace WAN, dirección IP, etc.

5

2

3

1

2 13

1

5

2

A F

B C

D E

Estado A

Estado AEstado C

►Cada router contiene una base de datos con los estados de los demás routers. Esta base de datos es idéntica en toda la red.

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13



5

2

3

1

2 13

1

5

2

A F

B C

D E

► Es obtiene una topología de árbol invertido por router.

Estadosde todos

los routers

Estadosde todos

los routersEstadosde todos

los routers

Estadosde todos

los routers

Estadosde todos

los routers

Estadosde todos

los routers

En cada router se aplica el algoritmo de Dijkstra.

B D

A2 1

E

1

C F

1 2

dd

iaz@

inic

tel-

un

i.e

du

.pe


Pro

pie

da

d i

nte

lec

tua

l d

e D

an

iel

Día

z @

20

13


Francia, Enero de 2013

Documents

Cap 03 Capa de Internet- Protocolo IPv4-ICMPv4-Configuracion