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í
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
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
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:
ddiaz@inictel-uni.edu.pe
Material elaborado por D@niel Dí@z Ataucuri
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
CONMUTACION DE CIRCUITOS
4
2
3
Material elaborado por D@niel Dí@z Ataucuri
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
CONMUTACION DE PAQUETES
0 4 8 16 19 31
Material elaborado por D@niel Dí@z Ataucuri
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
CONMUTACION DE PAQUETES
0 4 8 12 16 24 31
Material elaborado por D@niel Dí@z Ataucuri
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
0 4 8 16 19 31
cabecera
Ver HLEN Tipo Serv. Longitud total
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
Red A Red B
1 1
LSP
Material elaborado por D@niel Dí@z Ataucuri
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
MODELOS DE REFERENCIA Y
ARQUITECTURA TCP/IP
TCP/IP
Aplicación
Transporte
Material elaborado por D@niel Dí@z Ataucuri
Internet
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
Dato
Cabecera Dato
Protocolo 1
Cabecera Dato
estandarizados.
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
INTERCONEXIÓN VSAT
Material elaborado por D@niel Dí@z Ataucuri
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
Aplicación Aplicación
Transporte Transporte
Internet Internet
Material elaborado por D@niel Dí@z Ataucuri
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
superiores
Internet Internet
Físico Físico
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
se conectan los
routers de otros ISP:
Sistema Sistema Router de Borde
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
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
ddiaz@inictel-uni.edu.pe
DE DATOS
REDES TELEMÁTICAS
CAPA DE ENLACE
R1
Fa Fb
Fc,Fd Red
de
Fd destino
R2 Red B
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
10101010 10101011
Material elaborado por D@niel Dí@z Ataucuri
Trama Ethernet
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
DETECCION DE ERRORES
E = f (datos)
Material elaborado por D@niel Dí@z Ataucuri
SI
E´ = f (datos) E=E´ Correcto
NO
Error
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
COMPROBACION DE REDUNDANCIA
CICLICA-CRC
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
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
D.2r R
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
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
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
PROTOCOLO ARP
Almacenar
(IPb,Fb)
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
5
Ofrezco mi
dirección MAC
PROXY
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
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
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
PROTOCOLO CSMA/CD
Carrier Sense Multiple Access with Collision Detection
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
CAPA INTERNET
EL PROTOCOLO IP
Protocolo
Protocolo Protocolo
Sin conexión
y no
Red Red
Ethernet Wireless
Red Red
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
Opciones-relleno
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
FRAGMENTACION
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
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
0 7 8 15 23 31
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
El mismo principio
para clase B y C.
Dirección local
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
... 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
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
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
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
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 -- --
-- --
-- --
-- --
-- --
--
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
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
IGP: RIP, IGRP, OSPF, EIGRP IGP: RIP, IGRP, OSPF, EIGRP
EGP: BGP
Material elaborado por D@niel Dí@z Ataucuri
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
ENRUTAMIENTO DINÁMICO:
ALGORITMO
BELLMAN-FORD
ó Vector Distancia
Material elaborado por D@niel Dí@z Ataucuri
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
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
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
toresEnlace
D=0,A=16
Costo del enlace=1
D E
Enlace 1 Enlace 2
Envía sus vecto-
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
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
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
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
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
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
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
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
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
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
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
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
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
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
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
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
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
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
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
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
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
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
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
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 ∞ ∞
B (2,A) C (5,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
A 2 3
D 1 E (2,D)
(1,A)
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
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)
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
A 2 3
D 1 E (2,D)
(1,A)
Material elaborado por D@niel Dí@z Ataucuri
(4,D)
2
D E
(1,A) (2,D)
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
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)
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
2
D E
(1,A) (2,D)
Material elaborado por D@niel Dí@z Ataucuri
(2,A) (3,E)
D E
(1,A) (2,D)
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
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)
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
D E
(1,A) (2,D)
Material elaborado por D@niel Dí@z Ataucuri
(2,A) (3,E)
A F (4,E)
(8,C)
D E
(1,A) (2,D)
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
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)
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
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)
4 ADEBC 4,E
5 ADEBCF 4,E
B D
1
1 E 2
C F
ddiaz@inictel-uni.edu.pe
REDES TELEMÁTICAS
protocolo de descubrimiento.
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
5 B C
Estado AEstado C
3
Material elaborado por D@niel Dí@z Ataucuri
2 5
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
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
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