Anda di halaman 1dari 99

REDES TELEMÁTICAS

Profesor Daniel Díaz Ataucuri


Profesor Titular de Telecomunicaciones en la
Universidad Nacional de Ingeniería y en la
Material elaborado por D@niel Dí@z Ataucuri

Universidad Nacional Mayor de San Marcos

Diciembre de 2013 – Febrero de 2014


Lima, Diciembre 2013-Febrero 2014

ddiaz@inictel-uni.edu.pe
Enlace MacchuPiccu con Estación Espacial Internacional
REDES TELEMÁTICAS

Negación

Confusión
Aquí
Aquí

Aquí Pánico

Donde está?
Material elaborado por D@niel Dí@z Ataucuri

Ira
Aquí

Diciembre de 2013 – Febrero de 2014


Impotencia
Recuperación
Aceptación
Cambio

Adaptación de APNIC/Geoff Huston


ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

Conocimiento Habilidad
Eficacia.- Lograr sus
objetivos. Sus
resultados

Eficiencia.- Lograr
resultados con
mejores recursos.
Competencia
Efectividad.- Que
sus resultados sean
Material elaborado por D@niel Dí@z Ataucuri

1ra tarea de impacto.

Diciembre de 2013 – Febrero de 2014


Archivo Competencia.pdf
Actitud

Competencia = Conocimiento + Habilidad + Actitud

ddiaz@inictel-uni.edu.pe
Material elaborado por D@niel Dí@z Ataucuri

ddiaz@inictel-uni.edu.pe
BÁSICOS
CONCEPTOS
REVISIÓN DE
REDES TELEMÁTICAS

Diciembre de 2013 – Febrero de 2014


REDES TELEMÁTICAS

Tesis Doctoral
presentada en el
MIT en 1961
► “Information Flow in Large
Communication Nets”.
USA le condecoró con la
Medalla Nacional de
Material elaborado por D@niel Dí@z Ataucuri

Ciencia en 2007:

Diciembre de 2013 – Febrero de 2014


“for fundamental contributions to the mathematical
theory of modern data networks, for the
functional specification of packet switching which
is the foundation of the Internet Technology, for
mentoring generations of students and for leading
the commercialization of technologies that have
http://www.lk.cs.ucla.edu/REPORT/PhD/proposal.html transformed the world."

ddiaz@inictel-uni.edu.pe
Material elaborado por D@niel Dí@z Ataucuri

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

Diciembre de 2013 – Febrero de 2014


REDES TELEMÁTICAS

CONMUTACION DE CIRCUITOS

4
2
3
Material elaborado por D@niel Dí@z Ataucuri

Diciembre de 2013 – Febrero de 2014


Se establece el circuito,
1 Señalización de inicio de la conexión según la señalización,
2 Señalización de aceptación de la conexión con calidad de servicio

3 Envío de los datos por una trayectoria con calidad de servicio (QoS)
4 Liberación del circuito: se liberan recursos de la red
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

CONMUTACION DE PAQUETES
Destino Siguiente
Red B Nodo N4
Destino Siguiente Red A Nodo N2
Red B Nodo N3 Red C Nodo N2
Red A Nodo N1
Destino
Destino Siguiente
Siguiente Red C Nodo N1 ASI FUNCIONA
Red
Red B
B Nodo
Nodo N5
N2
N2 N3 INTERNET
Red A 1 Red B
1
2 1 2 1
N1
1 1 1
N4 2
Material elaborado por D@niel Dí@z Ataucuri

2 2

Diciembre de 2013 – Febrero de 2014


Origen 2 Destino
2
2 N6
N5 Aspectos claves
 Tablas de enrutamiento
Destino Siguiente
Destino Siguiente Red B Nodo N4  Recursos de la red son
Red B Nodo N6
Red A Nodo N1 Red A Nodo N5 compartidos (Nodo N1)
Red C Nodo N1 Red C Nodo N5  Estructura de los paquetes
Red C aceptados por todos.
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

CONMUTACION DE PAQUETES

La estructura del paquete aceptado es el protocolo IP


Cabecera Datos
del paquete (longitud variable)

0 4 8 16 19 31
Material elaborado por D@niel Dí@z Ataucuri

Ver HLEN Tipo Serv. Longitud total

Diciembre de 2013 – Febrero de 2014


Identificador Indic Desplaz de frag. Campos que forman
TTL Protocolo Suma de chequeo la cabecera del
Protocolo IPv4
Dirección de origen
Dirección de destino

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

CONMUTACION DE PAQUETES

La estructura del paquete aceptado es el protocolo IP


Cabecera Datos
del paquete (longitud variable)

0 4 8 12 16 24 31
Material elaborado por D@niel Dí@z Ataucuri

Ver DS Etiqueta de flujo

Diciembre de 2013 – Febrero de 2014


Longitud de carga útil Cabe.sigte Límite salto
Campos que forman
Dirección
DirecciónIPde
deorigen
origen la cabecera del
Protocolo IPv6

Dirección IP de destino

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

CONMUTACION DE CELDAS
53 bytes
05
48 Bytes
Bytes

Aspectos claves
 Etiquetas (VPI, VCI)
08 bits
 Conmutación basada
VPI
en el valor de etiqueta
 Crean caminos “fijos”, VPI VCI

05 bytes
denominados VPN, VCI
garantizando QoS. VCI PTI CLP
Material elaborado por D@niel Dí@z Ataucuri

 Minimiza congestión HEC


 Algoritmo de detección
de error sencillo.

Diciembre de 2013 – Febrero de 2014


ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

CONMUTACION DE ETIQUETAS CON IP

Cabecera Cabecera Datos


de etiqueta del paquete (longitud variable)

0 4 8 16 19 31

Los equipos solo analizan la nueva


Cabecera nueva con etiqueta
Material elaborado por D@niel Dí@z Ataucuri

cabecera
Ver HLEN Tipo Serv. Longitud total

Diciembre de 2013 – Febrero de 2014


Identificador Indic Desplaz de frag.
Los equipos NO analizan los
TTL Protocolo Suma de chequeo campos del protocolo IP: IPv4/IPv6
Dirección de origen
Dirección de destino

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

CONMUTACION DE ETIQUETAS CON IP


Aspectos claves
 La nueva cabecera con etiquetas crea caminos “fijos”.
 Crean nuevas tablas basadas en etiquetas.
 Crean caminos virtuales privados en una red con IP (VPN)
 Transforma la red de paquetes en red de circuito “virtual”.
 Red IP con calidad de servicios-QoS

Red A Red B
1 1
LSP
Material elaborado por D@niel Dí@z Ataucuri

Diciembre de 2013 – Febrero de 2014


Origen Destino

SURGE
LSP: Label Schitch Path LA RED MPLS:
MultiProtocol Label
Red C Trayectoria basada en conmutación de etiquetas
Schitching
ddiaz@inictel-uni.edu.pe
Material elaborado por D@niel Dí@z Ataucuri

ddiaz@inictel-uni.edu.pe
MODELO OSI
REVISIÓN DE
REDES TELEMÁTICAS

Diciembre de 2013 – Febrero de 2014


REDES TELEMÁTICAS

MODELOS DE REFERENCIA Y
ARQUITECTURA TCP/IP

TCP/IP

Aplicación
Transporte
Material elaborado por D@niel Dí@z Ataucuri

Internet

Diciembre de 2013 – Febrero de 2014


Interfaz de Red

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

Dato

Cabecera Dato
Protocolo 1

Protocolo 2 Cabecera Cabecera Dato


Material elaborado por D@niel Dí@z Ataucuri

Cabecera Dato

Diciembre de 2013 – Febrero de 2014


La información de control puede contener:
►Dirección de destino y de origen.
►Técnicas de detección de error.
►Información sobre el tipo de dato que transporta. Etc.
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

Cada capa es independiente de otras capas:


►Principio de abstracción.

Cada capa debe realizar una función bien definida


y no repetirse en otra capa.

Cada capa debe contener un conjunto de protocolos


Material elaborado por D@niel Dí@z Ataucuri

estandarizados.

Diciembre de 2013 – Febrero de 2014


La complejidad del intercambio de información
entre las capas debe ser sencilla:
►Encapsulamiento

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

INTERCONEXIÓN VSAT
Material elaborado por D@niel Dí@z Ataucuri

Diciembre de 2013 – Febrero de 2014


Application to VSAT Networks
Gérard Maral
Pag. 116

ddiaz@inictel-uni.edu.pe
Material elaborado por D@niel Dí@z Ataucuri

TCP/IP

ddiaz@inictel-uni.edu.pe
REVISIÓN DE
REDES TELEMÁTICAS

ARQUITECTURA

Diciembre de 2013 – Febrero de 2014


REDES TELEMÁTICAS

Aplicación Aplicación

Transporte Transporte

Internet Internet
Material elaborado por D@niel Dí@z Ataucuri

Interfaz de Red Interfaz de Red

Diciembre de 2013 – Febrero de 2014


INTERNET

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

TCP/IP IEEE 802 TCP con IEEE

Aplicación Protocolos Aplicación

Transporte de la capas Transporte


Material elaborado por D@niel Dí@z Ataucuri

superiores
Internet Internet

Diciembre de 2013 – Febrero de 2014


Control de Enlace Lógico-LLC Control de Enlace Lógico-LLC
Interfaz de Red Control de Acceso al Medio- MAC Control de Acceso al Medio- MAC

Físico Físico

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

LAN LAN NAT.- Router que


APLICACIONES LAN permite intercam-
biar grandes LAN
Nivel 2 tráficos entre ISP
LAN
LAN
Nivel 3
LAN LAN

POP.- Router donde


Material elaborado por D@niel Dí@z Ataucuri

se conectan los
routers de otros ISP:
Sistema Sistema Router de Borde

Diciembre de 2013 – Febrero de 2014


Autónomo Autónomo
Nivel 1

LAN Sistema
Autónomo

Lectura obligada:
http://www.nap.pe http://www.redclara.net
LAN
APLICACIONES
http://alice2.redclara.net/images/ALICE2/maps/redclara_alice2_map_march2010_es.jpg
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

Información
a enviar (web)

Protocolo
Capa de Aplicación Cabecera Información Aplica-
HTTP
HTTP a enviar (web) ción

Protocolo
Cabecera Cabecera Información
Capa de Transporte TCP TCP
TCP HTTP a enviar (web)
Material elaborado por D@niel Dí@z Ataucuri

Protocolo Cabecera Cabecera Cabecera Información


IP IP TCP HTTP a enviar (web) IP
Capa de Internet

Diciembre de 2013 – Febrero de 2014


Cabecera
Datos de IP
IP
Drive
Trama Ethernet
MAC MAC Cabecera
Ethernet Tipo Datos de IP
Dest. Orig. IP
Capa de Enlace
de Datos MAC MAC
Tipo Datos de la Trama
Dest. Orig. Ethernet

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

Todo paquete sufre diferentes tipos de retardo en


cada nodo a lo largo de su recorrido:
► Retardo procesamiento. ► Retardo de cola.
► Retardo de transmisión. ► Retardo de propagación.

Retardo de procesamiento, dproc:


Material elaborado por D@niel Dí@z Ataucuri

► Tiempo requerido para examinar la cabecera del paquete


y la tabla de enrutamiento.

Diciembre de 2013 – Febrero de 2014


Tabla de Cola interna del router
enrutamiento
Análisis de detección de error.
Análisis de prioridad.
Etc.
Luego en router envía el
paquete a la cola de la interfaz.

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

Retardo de cola, dcola:


► Retardo que el paquete de datos experimenta en la cola,
para ser atendido.
El CPU del router debe esperar
que los primeros paquetes sean
atendidos.
Tabla de Cola interna del router
enrutamiento
Material elaborado por D@niel Dí@z Ataucuri

Diciembre de 2013 – Febrero de 2014


► Retardo que el paquete es función de la intensidad y
naturaleza de tráfico que llega a la cola
► Es del orden de los microsegundos a milisegundos.
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

Retardo de transmisión, dtrans:


► Es el tiempo que se requiere para transmitir los bits del
paquete en el enlace.
► Si un paquete de datos tiene L bits y R es la tasa de
transmisión del enlace (expresado en bits/seg); el retardo
de transmisión se calcula como:
Material elaborado por D@niel Dí@z Ataucuri

Retardo de transmisión = dtrans = L/R

Diciembre de 2013 – Febrero de 2014


Ejemplos de valores de R:
 Para un enlace Ethernet, R = 10 Mbps
 Para un enlace Fastethernet, R = 100 Mbps.

dtrans no tiene que ver con la longitud del enlace


(medido en metros).
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

Retardo de propagación, dprop:


► Es el tiempo que precisa un bit para propagarse desde
el inicio al fin del enlace.
► Un bit se propaga a la velocidad de propagación del
enlace; es decir depende del medio físico: fibra óptica,
cable de cobre trenzado, etc.
Material elaborado por D@niel Dí@z Ataucuri

► Si d es la distancia del enlace y s la velocidad de

Diciembre de 2013 – Febrero de 2014


propagación del enlace:
Retardo de propagación = dprop = d/s
El retardo de propagación varía entre:
2x108 metros/seg a 3x108 metros/seg

dprop no tiene que ver con la longitud del paquete.


ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

ISO: Organismo Internacional de Normaliza-


ción,integrado por 159 países: Fundado en 1946
La Secretaría General se encuentra en
Ginebra-Suiza: http://www.iso.ch/

La IETF: Internet Engineering Task Force


Comité para la ingeniería en internet.
Material elaborado por D@niel Dí@z Ataucuri

Genera documentos RFC y Draft: http://www.ietf.org/

Diciembre de 2013 – Febrero de 2014


La UIT o ITU: Unión Internacional de Telec.
ITU-T Fue creada el 01 de marzo de 1993 y
sustituye al CCITT (Comité Consultivo
Internacional de Telefonía y Telégrafos).

IEEE: IEEE 802.2, IEEE 802.11 (*)Perú ingresó el


12-Julio-1915
ddiaz@inictel-uni.edu.pe
Material elaborado por D@niel Dí@z Ataucuri

ddiaz@inictel-uni.edu.pe
DE DATOS
REDES TELEMÁTICAS

CAPA DE ENLACE

Diciembre de 2013 – Febrero de 2014


REDES TELEMÁTICAS

CAPA DE ENLACE DE DATOS

Dirección IP de origen IP1


Dirección IP de destino IP2 (Red B)
Decide enviar
Aplicación a la puerta de
enlace
Aplicación
Tabla de
Transporte
Enrutamiento
Internet Red B por R2
Enlace de datos
Router Decide enviar
Internet al router R2
Enlace de datos
Fa,Fb
Material elaborado por D@niel Dí@z Ataucuri

R1
Fa Fb

Diciembre de 2013 – Febrero de 2014


Fc,Fd
Fc

Fc,Fd Red
de
Fd destino
R2 Red B

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

TRAMA: CAPA DE ENLACE DE DATOS

Trama IEEE 802.3


0 62ó6 2ó6 0 3
Dest. Source
Preámbulo LLC Data PAD FCS
Addr. Addr.
1 01

10101010 10101011
Material elaborado por D@niel Dí@z Ataucuri

Trama Ethernet

Diciembre de 2013 – Febrero de 2014


Capa física Trama
Dirección MAC Dirección MAC
Preámbulo Tipo Datos FCS
de destino de origen
8 bytes 6 bytes 6 bytes 2bytes 46 a 1500 bytes 4bytes

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

DETECCION DE ERRORES

Todo proceso de detección se basa en lo siguiente:

E = f (datos)
Material elaborado por D@niel Dí@z Ataucuri

Datos Datos E Receptor

Diciembre de 2013 – Febrero de 2014


información
a transmitir
Datos E
Transmisor

SI
E´ = f (datos) E=E´ Correcto

NO
Error

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

COMPROBACION DE REDUNDANCIA
CICLICA-CRC

CRC es uno de los códigos más usados para detectar


errores.
El algoritmo se basa en lo siguiente:
► Se considera un mensaje de D con d bits desplazado r bits.
► El transmisor genera una secuencia R de r bits.
Material elaborado por D@niel Dí@z Ataucuri

Esta secuencia es denominada Secuencia de Comprobación de

Diciembre de 2013 – Febrero de 2014


Trama o FCS
► Se forma una nueva trama de d + r bits que sea divisible por un
número predeterminado G de r + 1 bits.
► Esta trama al ser recibida y dividida en el receptor por el mismo
número G debe dar residuo cero.
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

VISUALIZANDO

Mensaje D de d bits

r
2 Polinomio estandarizado

Mensaje D . (2 r ) :
Número predeterminado
Desplazado a la 000....000
de r+1 bits
izquierda r bits
Material elaborado por D@niel Dí@z Ataucuri

Diciembre de 2013 – Febrero de 2014


FCS Residuo R
Cociente (no usado)
de r bits

Mensaje D desplazado Residuo R TRAMA A


r bits a la izquierda de r bits TRANSMITIR

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

DEMOSTRACION DEL ALGORITMO CRC

Se considera un mensaje D con Mensaje de D


de d bits D
d bits:

Se desplaza el mensaje D Mensaje de D r bits


hacia la izquierda r bits: de d bits en cero D.2r
Material elaborado por D@niel Dí@z Ataucuri

Se selecciona r bits adicionales R con


denominado R: r bits R

Diciembre de 2013 – Febrero de 2014


El transmisor envía el Mensaje de D R con
siguiente mensaje: de d bits r bits
d+r bits

D.2r R
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

DEMOSTRACION DEL ALGORITMO CRC

Encontrando el parámetro R:
El transmisor envía la siguiente información
D.2r R
Se debe encontrar un Generador G con r+1 bits, tal que:
D.2r R = nG
Divisor de r+1 bits
Material elaborado por D@niel Dí@z Ataucuri

Cociente (no usado en el algoritmo)


Or-exclusivo en ambos lados:

Diciembre de 2013 – Febrero de 2014


(D.2r R) R = nG R
Por propiedad: (x y) y=x R es el
residuo de
D.2r = nG R D.2r = nG + R dividir D.2r
con G
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

EJEMPLO
10110110
El mensaje
11001 11100110 0000
D=11100110 11001
0 0 1 0 11
Generador 00000
010111
G=11001. 11001
(r=4) 01110 0
Material elaborado por D@niel Dí@z Ataucuri

11001
0 0 1 0 10
Obtener la trama

Diciembre de 2013 – Febrero de 2014


00000
enviada a la red 01010 0
11001
01101 0
11001
Resp) Trama a transmitir: 11100110 0110
00011 0
http://www.macs.hw.ac.uk/~pjbk/nets/crc/ 00000
http://www.ee.unb.ca/cgi-bin/tervo/math.pl 00110
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

PROTOCOLO ARP

Almacenar
(IPb,Fb)

IPa IPx IPb IPy

Dirección Dirección Dirección Dirección


Material elaborado por D@niel Dí@z Ataucuri

física Fa física Fx física Fb física Fy

Diciembre de 2013 – Febrero de 2014


Deseo dirección Envío de dirección
Directo física Fb y dire-
física de IPb. Pero
envío mi IPa y Fa cción internet IPb
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

ACESSO A RED DISTANTE: PUERTA DE


ENLACE
Conozco la 1
dirección IP de la
puerta de enlace 6
IPd  Fd
Dato a IPb A B
IPa IPb
3
ARP
IPd
Fa Fc Fd Fe Fb
Material elaborado por D@niel Dí@z Ataucuri

Diciembre de 2013 – Febrero de 2014


BROADCAST ARP 5
4
Envío mi
Si no conozco la 2 dirección MAC
MAC de IPd, uso
ARP

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

ACESSO A RED DISTANTE: EL PROXY ARP


Deseo conocer la 1
dirección
3
física de IPb 7 Host B no puede
IPb  Fd contestar.
Está en otra red
Dato a IPb A B
IPa IPb
2
ARP
Fa Fc Fd Fe Fb
Material elaborado por D@niel Dí@z Ataucuri

Diciembre de 2013 – Febrero de 2014


BROADCAST ARP
4
Asumo su
representación

5
Ofrezco mi
dirección MAC

PROXY
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

FORMATO DEL PROTOCOLO ARP


0 15 16 31
HARDWARE TYPE PROTOCOL TYPE
HLEN (LongHw) PLEN (LongProt) OPERATION
SENDER HARDWARE (Direcc. Hw. del transmisor)
28 bytes SENDER HARDWARE SENDER IP (Direcc. IP del trans)
SENDER IP (Direcc. IP del trans.)
TARGET HARDWARE
Material elaborado por D@niel Dí@z Ataucuri

TARGET HARDWARE (Direcc. Hw. del receptor)

TARGET IP (Direcc. IP del receptor.)

Diciembre de 2013 – Febrero de 2014


OPERATION
HARDWARE
PROTOCOL
HLEN
PLEN
SENDER
:: Indica
Indica
HARDWARE:
IP:TYPE
Contiene
TYPE
:la
la
Especifica
longitud
longitud
: :Indica
Tipo
laContiene
dirección
de
de
laeloperación
la
la
interfaz
protocolo
dirección
dirección
la Internet
dirección
de
del
deInternet
hardware.
protocolo
alto
IP
hardware
nivel.
del(IP).
ARP.
Para IP,
Ethernet,
transmisor
1 esSolicitud
de
Valor
Valor
04del
esyde
bytes
de
ocupa
de
transmisor
ARP0800
06
1 para
(32
bytes
04para
bytes
bits).
Ethernet.
3 y(48
IP.
Solicitud
ocupa
para
bits).
06
IP RARP
bytes
(322 Respuesta
bits). para Ethernet
ARP 4(48
Respuesta
bits). RARP

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

ARP ENCAPSULADO EN UNA TRAMA

0 15 16 31
HARDWARE TYPE PROTOCOL TYPE
HLEN (LongHw) PLEN (LongProt) OPERATION
SENDER HARDWARE (Direcc. Hw. del transmisor)
SENDER HARDWARE SENDER IP (Direcc. IP del trans)
28 bytes
SENDER IP (Direcc. IP del trans.) TARGET HARDWARE
TARGET HARDWARE (Direcc. Hw. del receptor)
TARGET IP (Direcc. IP del receptor.)
Material elaborado por D@niel Dí@z Ataucuri

Diciembre de 2013 – Febrero de 2014


28 bytes del protocolo ARP
Trama Ethernet

Direcc. Direcc. Tipo


28 bytes del protocoloDatos
ARP 18 bytes de relleno
destino origen 0806
6 6 2 Mínimo 46 bytes

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

PROTOCOLO CSMA/CD
Carrier Sense Multiple Access with Collision Detection

Espacio entre trama


Material elaborado por D@niel Dí@z Ataucuri

que permite al receptor


asentarse.

Diciembre de 2013 – Febrero de 2014


Información de CISCO
ddiaz@inictel-uni.edu.pe
Material elaborado por D@niel Dí@z Ataucuri

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

CAPA INTERNET

Diciembre de 2013 – Febrero de 2014


REDES TELEMÁTICAS

EL PROTOCOLO IP

Protocolo
Protocolo Protocolo

Protocolo TCP Protocolo UDP

Protocolo ICMP Protocolo IGMP


Material elaborado por D@niel Dí@z Ataucuri

Sin conexión
y no

Diciembre de 2013 – Febrero de 2014


Protocolo IP confiable

Red Red
Ethernet Wireless

Red Red

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

FORMATO DEL PROTOCOLO IPv4


0 4 8 16 19 31

Ver HLEN Tipo Serv. Longitud total


Identificador Indic Desplaz de frag.

TTL Protocolo Suma de chequeo


Dirección de origen
Cabecera
Datos del datagrama Dirección de destino
IP
Material elaborado por D@niel Dí@z Ataucuri

Opciones-relleno

Diciembre de 2013 – Febrero de 2014


Carga útil

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

FRAGMENTACION

► Flag de NO ► Flag de MAS


fragmentación fragmentos (el
0 4 8 16 19 31
(en 0 normalmente) último fragmento en 0)
Ver HLEN Tipo Serv. Longitud total
Identificador Indic Desplaz de frag. DM
TTL Protocolo Suma de chequeo
Identificador x
FF Desplazamiento
Dirección de origen
Dirección de destino
► Todos los fragmentos de ► Expresado en unidades
Opciones-relleno un mismo paquete IP. de 8 bytes la posición
lleva el mismo identificador. de los datos.
Material elaborado por D@niel Dí@z Ataucuri

Carga útil ► Dos orígenes pueden tener ► 213  8192 fragmentos


el mismo identificador.

Diciembre de 2013 – Febrero de 2014


► Reensamblado por origen ► 8192x8bytes=64Kbytes.
e identificador.

Fragmentación en el origen y los routers.


Reensamblado en el destino
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

ALGORITMO DEL CHECKSUM DE IPv4

4 5 00 00 3C Complemento a 1
4500 + 003C = 453C BAC3
Complemento a 1
4 F 00 00 00 4F00 + 0000 = 4F00 B0FF
20 01 74 E3 2001 + 0000 = 2001 Complemento a 1
DFFE
C8 25 23 4F Complemento a 1
C825 +234F = EB74 148B
Complemento a 1
C8 25 23 44 C825 +2344 = EB69 1496
Material elaborado por D@niel Dí@z Ataucuri

74E1 + 274E1

Diciembre de 2013 – Febrero de 2014


El campo CheckSum 2
debe ser colocado en 74E3
0000 inicialmente, para Valor al campo
calcular el CheckSum Check Sum
del Protocolo IPv4.

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

CLASES DE DIRECCIONES EN IPv4

0 7 8 15 23 31

Clase A 0 0-127 Dirección host


27-2=126 redes 224-2=16 777 214 host

Clase B 1 0 128-191 Dirección host


214-2=16 382 redes 216-2=65 534 host
Material elaborado por D@niel Dí@z Ataucuri

Clase C 1 1 0 192-223 Dirección host

Diciembre de 2013 – Febrero de 2014


221-2=2 097 150 redes 28-2=254 host

Clase D 1 1 1 0 IDlos
En de grupo multicast
routers
actuales se puede
habilitar la dirección
Clase E 1 1 1 1 Reservado para uso futuro
de red extremas

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

DIRECCIONES IPv4 PRIVADAS


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

La RFC 1918 describe la asignación de direcciones IP


para redes privadas.

El objetivo es re-usar direcciones

Bloques de direcciones IP privadas


Material elaborado por D@niel Dí@z Ataucuri

►10.0.0.0 - 10.255.255.255 Prefijo: 10/8

Diciembre de 2013 – Febrero de 2014


►172.16.0.0 - 172.31.255.255 Prefijo: 172.16/12
►192.168.0.0- 192.168.255.255 Prefijo: 192.168/16

Surge el mecanismo de traducción de direcciones o


NAT
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

CUAL ES LA IDEA DE SUBNETTING

El número de host es dividido en dos partes: un segundo


número de red o subnet y un número de host.
0 7 8 15 23 31

Clase A 0 0-127 Dirección host


27-2=126 redes 224-2=16 777 214 host
Material elaborado por D@niel Dí@z Ataucuri

El mismo principio
para clase B y C.

Diciembre de 2013 – Febrero de 2014


7 bits n bits 24-n bits

Clase A 0 0-127 Dirección de Subnet Dirección host


27-2=126 redes 2n-2 subredes 224-n-2 host
IP Address = <número de red> <número subnet><número de host>
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

CONCEPTO DE MASCARA DE SUBNET

Para identificar en la dirección IP el número de subnet


y el número de host se usa una máscara de subnet.

7 bits n bits 24-n bits

Clase A 0 0-127 Dirección de Subnet Dirección host


Material elaborado por D@niel Dí@z Ataucuri

Dirección local

Diciembre de 2013 – Febrero de 2014


AND

Máscara 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 número Indica que bits de la Dirección Local


de red son usados para identificar una sub-red
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

EJEMPLO DE SUBNETEO
LAN
210.1.2.0/27 Cada subred con 30 IP máximo.
...
Prefijo de red LAN 210.1.2.0/24
Subred 0 210.1.2.xxxx xxxx
.1 F0 25-2 = 30
direcciones IP

.33 F1 F2 INTERNET
210.1.2.32/27
.65
Material elaborado por D@niel Dí@z Ataucuri

... 210.1.2.0000 0000 = 210.1.2.0/27 Subred 0

Diciembre de 2013 – Febrero de 2014


Subred 1

210.1.2.0010 0000 = 210.1.2.32/27Subred 1


210.1.2.64/27
210.1.2.0100 0000 = 210.1.2.64/27Subred 2

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

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

EJEMPLO DE VLSM

R2 R3
200.1.1.0/26 200.1.1.64/26

R1 R4
SW1 SW2

... ...
Material elaborado por D@niel Dí@z Ataucuri

R6 R5

Diciembre de 2013 – Febrero de 2014


Red LAN con Prefijo de red LAN 200.1.1.0/24
200.1.1.xxxx xxxx
prefijo de red 22= 4 26-2 = 62
200.1.1.0/24, Subredes
200.1.1.0000 0000 = 200.1.1.0/26 Subred 0
direcciones IP

cada subred con 200.1.1.0100 0000 = 200.1.1.64/26Subred 1


62 IP máximo. Máscara = 11111111 11111111 11111111 11000000
255 . 255 . 255 . 192
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

EJEMPLO DE VLSM

R2 200.1.1.132/30 R3
200.1.1.0/26 1 200.1.1.64/26
2

200.1.1.160/30
0

200.1.1.152/30
R1 R4
SW1 SW2
6 7 8

... ...
5 3

4
Material elaborado por D@niel Dí@z Ataucuri

200.1.1.144/30
R6 R5

Diciembre de 2013 – Febrero de 2014


Para los enlaces WAN volvamos a subnetear:
200.1.1.1000 0000 = 200.1.1.128/26Subred 2 VLSM
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
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

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.
Material elaborado por D@niel Dí@z Ataucuri

Diciembre de 2013 – Febrero de 2014


ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

TABLA DE ENRUTAMIENTO DINAMICO

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.
Material elaborado por D@niel Dí@z Ataucuri

El enrutamiento dinámico origina sobrecarga en la red:

Diciembre de 2013 – Febrero de 2014


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.
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

TABLA DE ENRUTAMIENTO DINAMICO


Material elaborado por D@niel Dí@z Ataucuri

Diciembre de 2013 – Febrero de 2014


También se puede
especificar la interfaz
de salida del router

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

DISTANCIA ADMINISTRATIVA

10.1.1.6/30

Red de
destino

212.3.4.0/26
Material elaborado por D@niel Dí@z Ataucuri

10.1.1.10/30

Diciembre de 2013 – Febrero de 2014


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


Primera opción
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

PRIMER TRABAJO: ESTÁTICO 202.2.2.0/24

201.1.1.0/24
R3 R4 PCb
VLSM 3
PCa
.2
R7

VLSM 0 R6
R1
Material elaborado por D@niel Dí@z Ataucuri

R2

Diciembre de 2013 – Febrero de 2014


WAN 20.20.20.0/24 R5
R8

IMPLEMENTAR EN GNS3 203.3.3.0/24


PRESENTAR EN CLASE FUNCIONANDO PCc

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

SISTEMAS AUTONOMOS (AS)

SISTEMA AUTÓNOMO 1000


Material elaborado por D@niel Dí@z Ataucuri

Es un conjunto de redes bajo una administración

Diciembre de 2013 – Febrero de 2014


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”
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

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 también reservado.
El bloque de ASN desde el 1 hasta el 64511, excepto el
Material elaborado por D@niel Dí@z Ataucuri

23456, es utilizado para el enrutamiento en la Internet.

Diciembre de 2013 – Febrero de 2014


Ingreso y
salida de
datos
Aquí se programa el ASN
con BGP
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

ACTUALIZACIÓN DE TABLA DE
ENRUTAMIENTO DENTRO DE UN AS

Inform.
Luego se ejecuta un algoritmo
--
-- -- -- -- -- -- en cada router para encontrar
-- --
-- --
-- --
-- --
-- --
-- la tabla de enrutamiento
Algoritmo Algoritmo

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

Dato Algoritmo

Inform. Inform.
Material elaborado por D@niel Dí@z Ataucuri

--
-- -- -- -- -- --
Algoritmo -- --
-- --
-- --
-- --
-- --
--

Diciembre de 2013 – Febrero de 2014


Algoritmo Algoritmo

Inform. Protocolo de enrutamiento envía información de los routers: usa el algoritmo.


Dato Protocolo enrutado: Contiene los datos
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

COMUNICACIÓN ENTRE SISTEMAS AUTONOMOS


LAN 1 LAN 2 LAN 4 LAN 5
Sistema Autónomo
Sistema Autónomo

Se como Se como
como
Se como Se
llegar a llegar aa
llegar a llegar
LAN a, b y LAN
LAN a, b LAN a, a,bby
4,5,6 1,2,3

LAN 1, 2, 3, LAN 4, 5, 6,
LAN 3 etc Se Sistema Autónomo etc LAN 6
Material elaborado por D@niel Dí@z Ataucuri

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

Diciembre de 2013 – Febrero de 2014


eBGP eBGP

iBGP

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

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

CLASIFICACIÓN DE LOS PROTOCOLOS


DE ENRUTAMIENTO

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

EGP: BGP
Material elaborado por D@niel Dí@z Ataucuri

Diciembre de 2013 – Febrero de 2014


SISTEMA AUTÓNOMO SISTEMA AUTÓNOMO

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

ENRUTAMIENTO DINÁMICO:
ALGORITMO
BELLMAN-FORD
ó Vector Distancia
Material elaborado por D@niel Dí@z Ataucuri

Diciembre de 2013 – Febrero de 2014


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

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

ALGORITMO BELLMAN-FORD (1/8)


(Vector Distancia) Adiciona el
costo del enlace

Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo
A Local 0 B Local 0 C Local 0

A Envía su vector
A=0
B C
Envía su vector

Enlace 1 Enlace 2
Costo del enlace=1 Costo del enlace=1
A=0

Costo del=
Enlace 3

Enlace 4
Enlace=1
Costo del

enlace 1
Material elaborado por D@niel Dí@z Ataucuri

Adiciona el Enlace 6
costo del enlace
Costo del enlace=1
D E

Diciembre de 2013 – Febrero de 2014


Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0

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
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

ALGORITMO BELLMAN-FORD (2/8)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo
A Local 0 B Local 0 C Local 0
B 1 1 A 1 1 B 2 1
A 1 2 A 2 2
D 3 1
A 3 2 A Envía sus vec-
tores B=0,A=1
B Envía sus vec-
tores B=0,A=1
C
Enlace 1 Enlace 2

tores B=0,A=1
Envía sus vec-
Costo del enlace=1 Costo del enlace=1
Enlace 3

Enlace 4
Enlace=1

Enlace=1
Costo del

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

Envía sus vec-


Material elaborado por D@niel Dí@z Ataucuri

toresEnlace
D=0,A=16
Costo del enlace=1
D E

Diciembre de 2013 – Febrero de 2014


Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0
A 3 1 B 4 1
A 4 2
D 6 1
A 6 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
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

ALGORITMO BELLMAN-FORD (3/8)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo
A Local 0 B Local 0 C Local 0
B 1 1 A 1 1 B 2 1
D 3 1 A 1 1 A 2 2
Envía sus vecto-B 1 2
A res A=0,B=1,D=1D B 1 2 C
res A=0,B=1,D=1

Enlace 1 Enlace 2
Envía sus vecto-

Costo del enlace=1 Costo del enlace=1


Enlace 3

Enlace 4
Enlace=1

Enlace=1
Costo del

Costo del
Material elaborado por D@niel Dí@z Ataucuri

Enlace 6
Costo del enlace=1
D E

Diciembre de 2013 – Febrero de 2014


Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0
A 3 1 B 4 1
A 3 1 A 4 2
B 3 2 D 6 1
D 3 2
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
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

ALGORITMO BELLMAN-FORD (4/8)


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

Enlace 4
Enlace=1

Enlace=1
Costo del

Costo del
Material elaborado por D@niel Dí@z Ataucuri

Enlace 6
Costo del enlace=1
D E

Diciembre de 2013 – Febrero de 2014


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

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

ALGORITMO BELLMAN-FORD (5/8)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo
A Local 0 B Local 0 C Local 0
B 1 1 A 1 1 B 2 1
D 3 1 D 1 2 A 2 2
C 2 1 E 5 1
A E B 4 1 C B 5 2
Enlace 1B 4 2 2
Enlace A 5 3
A
Costo del enlace=1 4
Costo del3 enlace=1 D 5 2
Enlace 3

Enlace 4
Enlace=1

Enlace=1
Costo del

Costo del
D 4 2 C 5 2

Envía sus
vectores
C 4 2
Material elaborado por D@niel Dí@z Ataucuri

Enlace 6
Costo delEnvía
enlace=1
sus
D vectores E

Diciembre de 2013 – Febrero de 2014


Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0
A 3 1 B 4 1 Vectores E=0, B=1
B 3 2 A 4 2 A=2, D=1 y C=1
E 6 1 D 6 1
B 6 2 C 5 1
A 6 3
D 6 2
C 6 2
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

ALGORITMO BELLMAN-FORD (6/8)


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

Enlace 4
Enlace=1

Enlace=1
Costo del

Costo del
Material elaborado por D@niel Dí@z Ataucuri

Enlace 6
Costo del enlace=1
D E

Diciembre de 2013 – Febrero de 2014


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

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

ALGORITMO BELLMAN-FORD (7/8)


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

Enlace 4
Enlace=1

Enlace=1
Costo del

del
Envía sus Envía sus

Envía sus
E 1 2 D 2 3

vectores
vectores vectores

Costo
C 2 2
E 2 2
Material elaborado por D@niel Dí@z Ataucuri

Enlace 6
Costo del enlace=1
D E

Diciembre de 2013 – Febrero de 2014


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

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

ALGORITMO BELLMAN-FORD (8/8)


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

Enlace 4
Enlace=1

Enlace=1
Costo del

Costo del
Material elaborado por D@niel Dí@z Ataucuri

Enlace 6
Costo del enlace=1
D E

Diciembre de 2013 – Febrero de 2014


Desde D hacia Enlace Costo Desde E hacia Enlace Costo
Por fin
D Local 0 E Local 0
A 3 1 B 4 1 converge el
B 3 2 A 4 2
E 6 1 D 6 1
algoritmo
C 6 2 C 5 1

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

VECTOR DISTANCIA: enlace cortado (1/7)


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

Enlace 4
Enlace=1

Enlace=1
Costo del

Costo del

Material elaborado por D@niel Dí@z Ataucuri

Enlace 6
Costo del enlace=1
D E

Diciembre de 2013 – Febrero de 2014


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

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

VECTOR DISTANCIA: enlace cortado (2/7)


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

B=0, A= ,D= ,
A=0, B= ,D=1,

B 2 1
C=  y E= 

Enlace 1 Enlace
C=1 y E=12

C=1 y E=1
Costo del enlace=  Costo del enlace=1 A 2 

Enlace 3

Enlace 4
Enlace=1

Enlace=1
Costo del

Costo del
D 2
C 2 2
E 2 2
Material elaborado por D@niel Dí@z Ataucuri

Enlace 6
Costo del enlace=1
D E

Diciembre de 2013 – Febrero de 2014


Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0 B 4 1
A 3 1 B 4 1 A 4 
B 3 2 A 4 2 D 4 
E 6 1 D 6 1 C 4 2
C 6 2 C 5 1 E 4 2
A 3 1
B 3  C 3 
D 3 2 E 3 
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

VECTOR DISTANCIA: enlace cortado (3/7)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo
A Local 0 B Local 0 C Local 0
B 1  A 1  B 2 1
D 3 1 D 1  A 2 
C 1  C 2 1 E 5 1
E 1  A E B 4 1 C D 5 2
D 3 1 Enlace 1 Enlace 2
A 3 2 Costo del enlace=  Costo del enlace=1
del,


Enlace 3

Enlace 4
E=Enlace=1

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

E 3 2
C 3 3
D=0, A= 1,B= ,
Material elaborado por D@niel Dí@z Ataucuri

E=Enlace
1 y C= 26
Costo del enlace=1
D E

Diciembre de 2013 – Febrero de 2014


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

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

VECTOR DISTANCIA: enlace cortado (4/7)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo
A Local 0 B Local 0 C Local 0
B 1  A 1  B 2 1
D 3 1 D 1  A 2 
C 3 3 C 2 1 C=0, B= 1,A= , E 5 1
E 3 2 A E B 4 1 E= 1 y D=C2 D 5 2
Enlace 1C 2 1 2
Enlace
Costo del enlaceB=  2
Costo del2 enlace=1

Enlace 3

Enlace 4
Enlace=1

Enlace=1
Costo del

Costo del
A 2
E 2 2
D 2 3
Material elaborado por D@niel Dí@z Ataucuri

Enlace 6
Costo del enlace=1
D E

Diciembre de 2013 – Febrero de 2014


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

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

VECTOR DISTANCIA: enlace cortado (5/7)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo
A Local
E 0 4 1 B Local 0 C Local 0
B B1 4 2 A 1  B 2 1
D A3 1 4 3 D 2 3 A 2 
C D3 3 4 2 C 2 1 E 5 1
E C3 2 4 A 2 E B 4 1 C D 5 2
Enlace 1 Enlace 2 E 5 1
Costo del enlace=  Costo del enlace=1 B 5 2
Enlace 3

Enlace 4
Enlace=1

Enlace=1
Costo del

Costo del
E=0, B= 1,A= 2,
A 5 3

D= 1 y C= 1
D 5 2
C 5 2
Material elaborado por D@niel Dí@z Ataucuri

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

Diciembre de 2013 – Febrero de 2014


Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0
A 3 1 B 4 1
B 3  A 6 2
E 6 1 D 6 1
C 6 2 C 5 1
E 6 1
B 6 2 D 6 2
A 6 3 C 6 2
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

VECTOR DISTANCIA: enlace cortado (6/7)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo
A Local 0 B Local 0 C Local 0
B 1  A 4 3 B 2 1
D 3 1 D 4 2 A 5 3
C 3 3 C 2 1 E 5 1
E 3 2 A E B 4 1 C D 5 2
D 3 1 Enlace 1 Enlace 2
A 3 2 Costo del enlace=  Costo del enlace=1
del2,
Enlace 3

Enlace 4
E=Enlace=1

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

E 3 2
C 3 3
D=0, A= 1,B= 2,
Material elaborado por D@niel Dí@z Ataucuri

E=Enlace
1 y C= 26
Costo del enlace=1
D E

Diciembre de 2013 – Febrero de 2014


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

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

VECTOR DISTANCIA: enlace cortado (7/7)


Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo
A Local 0 B Local 0 C Local 0
B 3 3 A 4 3 B 2 1
D 3 1 D 4 2 A 5 3
C 3 3 C 2 1 E 5 1
E 3 2 A E B 4 1 C D 5 2
Enlace 1 Enlace 2
Costo del enlace=  Costo del enlace=1
Enlace 3

Enlace 4
Enlace=1

Enlace=1
Costo del

Costo del
Material elaborado por D@niel Dí@z Ataucuri

Enlace 6
Costo del enlace=1
D E

Diciembre de 2013 – Febrero de 2014


Desde D hacia Enlace Costo Desde E hacia Enlace Costo
Por fin
D Local 0 E Local 0
A 3 1 B 4 1 converge el
B 6 2 A 6 2
E 6 1 D 6 1
algoritmo
C 6 2 C 5 1

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
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

ENRUTAMIENTO DINÁMICO:
ALGORITMO
DIJKSTRA ó
Material elaborado por D@niel Dí@z Ataucuri

Estado de Enlace

Diciembre de 2013 – Febrero de 2014


ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

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

1 c(i,j) n

3 5 j n-1
c(3,5)
p(v)
c(i,j) = Costo del enlace desde el nodo i al nodo j
Si los nodos no están directamente conectados c(i,j) = ∞
Material elaborado por D@niel Dí@z Ataucuri

Por ejemplo, c(1,4) = ∞

Diciembre de 2013 – Febrero de 2014


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}
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

EJEMPLO DEL ALGORITMO DE Dijkstra


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

5 B C
3
2 5

A 2 3 1 F

1 2
Material elaborado por D@niel Dí@z Ataucuri

1 A B C D E F
D E
0 2 5 1 ∞ ∞

Diciembre de 2013 – Febrero de 2014


A
B 2 0 3 2 ∞ ∞
C 5 3 0 3 1 5
Matriz de distancia = M (i,j) =
D 1 2 3 0 1 ∞
E ∞ ∞ 1 1 0 2
F ∞ ∞ 5 ∞ 2 0
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

EJEMPLO DEL ALGORITMO DE Dijkstra


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

Algoritmo Dijkstra para el nodo de origen A.


► Inicialización
Material elaborado por D@niel Dí@z Ataucuri

B (2,A) C (5,A)

Diciembre de 2013 – Febrero de 2014


A

D (1,A)

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 ∞ ∞
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

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
Material elaborado por D@niel Dí@z Ataucuri

Diciembre de 2013 – Febrero de 2014


(2,A) (5,A)
(3,D) B C (4,D)

A 2 3

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

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

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) (5,A)
(3,D) B C (4,D)

A 2 3

D 1 E (2,D)
(1,A)
Material elaborado por D@niel Dí@z Ataucuri

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

Diciembre de 2013 – Febrero de 2014


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

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

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) (5,A)
(3,D) B C (4,D)

A 2 3

D 1 E (2,D)
(1,A)
Material elaborado por D@niel Dí@z Ataucuri

(4,D)

Diciembre de 2013 – Febrero de 2014


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

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

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

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 1 F

2
D E
(1,A) (2,D)
Material elaborado por D@niel Dí@z Ataucuri

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

Diciembre de 2013 – Febrero de 2014


0 A 2, A 5, A 1, A ∞ ∞
1 AD 2, A 4, D 2,D ∞
2 ADE 2, A 3, E 4,E

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

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 1 F

2
D E
(1,A) (2,D)
Material elaborado por D@niel Dí@z Ataucuri

(2,A) (3,E)

Diciembre de 2013 – Febrero de 2014


3
B C (5,B)

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

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

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,E)
3
B C (5,B)

D E
(1,A) (2,D)
Material elaborado por D@niel Dí@z Ataucuri

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

Diciembre de 2013 – Febrero de 2014


0 A 2, A 5, A 1, A ∞ ∞
1 AD 2, A 4, D 2,D ∞
2 ADE 2, A 3, E 4,E
3 ADEB 3, E 4,E

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

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)
3
B C (5,B)

D E
(1,A) (2,D)
Material elaborado por D@niel Dí@z Ataucuri

(2,A) (3,E)

Diciembre de 2013 – Febrero de 2014


B C
5

A F (4,E)
(8,C)
D E
(1,A) (2,D)

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

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 C
5

A F (4,E)
(8,C)
D E
(1,A) (2,D)
Material elaborado por D@niel Dí@z Ataucuri

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

Diciembre de 2013 – Febrero de 2014


0 A 2, A 5, A 1, A ∞ ∞
1 AD 2, A 4, D 2,D ∞
2 ADE 2, A 3, E 4,E
3 ADEB 3, E 4,E
4 ADEBC 4,E

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

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 C

A F
(4,E)
D E
(1,A) (2,D)
Material elaborado por D@niel Dí@z Ataucuri

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

Diciembre de 2013 – Febrero de 2014


0 A 2, A 5, A 1, A ∞ ∞
1 AD 2, A 4, D 2,D ∞
2 ADE 2, A 3, E 4,E
3 ADEB 3, E 4,E
4 ADEBC 4,E
5 ADEBCF 4,E
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

EJEMPLO DEL ALGORITMO DE Dijkstra


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

Creación 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)
0 A 2, A 5, A 1, A ∞ ∞
1 AD 2, A 4, D 2,D ∞
2 ADE 2, A 3, E 4,E
3 ADEB 3, E 4,E
Material elaborado por D@niel Dí@z Ataucuri

4 ADEBC 4,E
5 ADEBCF 4,E

Diciembre de 2013 – Febrero de 2014


A
2 1

B D
1

1 E 2

C F
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

IMPLEMENTACION DEL ALGORITMO


DE DIJKSTRA
Los routers deben conocer sus vecinos
► El router A debe conocer la
HELLO
existencia de los routers B,
HELLO
C y D.
► El router A debe enviar
Material elaborado por D@niel Dí@z Ataucuri

protocolo de descubrimiento.

Diciembre de 2013 – Febrero de 2014


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

A Router B
Router C B Router A
Router C
......... F Router C
Router E
Router D Router D

ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

IMPLEMENTACION DEL ALGORITMO


DE DIJKSTRA
Cada routers envía sus estados a sus routers
vecinos
►Costo, máscara de enlace WAN, dirección IP, etc.

5 B C
Estado AEstado C
3
Material elaborado por D@niel Dí@z Ataucuri

2 5

Diciembre de 2013 – Febrero de 2014


Estado A A 2 3 1 F

1 2
1
D E
►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.
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS

IMPLEMENTACION DEL ALGORITMO


A
2 1 DE DIJKSTRA
B D
Estados
1 de todos Estados
5 los routers
B C de todos

1 E 2 3 los routers

C F
2 5
Estados
Estados
de todos A 2 3 1 F de todos
los routers
los routers
Material elaborado por D@niel Dí@z Ataucuri

1 2

Diciembre de 2013 – Febrero de 2014


Estados 1 Estados
de todos D E de todos
los routers los routers

En cada router se aplica el algoritmo de Dijkstra.


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

ddiaz@inictel-uni.edu.pe
Material elaborado por D@niel Dí@z Ataucuri

ddiaz@inictel-uni.edu.pe
Valle del Colca-Arequipa
REDES TELEMÁTICAS

Diciembre de 2013 – Febrero de 2014

Anda mungkin juga menyukai