Professional Documents
Culture Documents
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
CONTENIDO
PRIMERA PARTE:
LAS REDES DE TELECOMUNICACION EN EL MUNDO ACADEMICO: NREN FUNDAMENTOS BASICOS DE TELEMATICA
SEGUNDA PARTE:
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
RED UNIVERSITARIA NACIONAL-REUNA: CHILE http://www.reuna.cl/
Comunicaciones de Datos
RED NACIONAL ACADMICA DE TECNOLOGA AVANZADA-RENATA: COLOMBIA http://www.renata.edu.co/
Administrada por la Corporacin RENATA
Redes Acadmicas Regionales. Ministerio de Educacin Ministerio de Tecnologas de la Informacin y las Comunicaciones COLCIENCIAS
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
CONSORCIO ECUATORIANO PARA EL DESARROLLO DE LA INTERNEThttp://www.cedia.edu.ec/ AVANZADA-CEDIA: ECUADOR
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
RED NACIONAL DE PESQUISA-RNP: BRASIL
http://www.rnp.br/
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
RED NACIONAL DE PESQUISA-RNP: BRASIL http://www.rnp.br/
http://www.redecomep.rnp.br/
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
RED GEANT EN LA UNIN EUROPEA http://www.geant2.net
Conecta a 30 millones de investigadores 34 pases europeos
Est bajo la responsabilidad de la Comisin Europea y sus NREN
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
NREN DE LA COMUNIDAD EUROPEA: Espaa
(http://www.rediris.es/lared/)
http://www.rediris.es/lared/mapa.html http://www.espanix.net/
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
NREN DE LA COMUNIDAD EUROPEA: Francia
http://www.renater.fr/
Comunicaciones de Datos
RED CLARA EN LATINOAMERICA
http://www.redclara.net
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
RED ACADMICA PERUANA-RAAP
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
LA RED CLARA CONECTADA AL MUNDO
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ACCESO DE BANDA ANCHA A COLEGIOS PBLICOS
Objetivo del proyecto
Brindar conectividad a los Centros Educativos Nacionales a Redes Avanzadas con tecnologa de transmisin inalmbrica en Banda Ancha.
UPCH Centro Educativo USMP PUCP
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
RED PILOTO DE BANDA ANCHA EN 03 COLEGIOS
Centros Educativos del Cono Norte
Centro Educativo Estatal 3052 Distrito de Independencia
Comunicaciones de Datos
TIC EN LOS COLEGIOS
La infraestructura en los colegios.
Sala de Videoconferencia conectado a los colegios. Compartir experiencia con los miembros de la RAAP: UNMSM, UNI, UNALM, etc. La RAAP con los colegios.
Uso de videoconferencia.
Se encuentran ya conectados a:
CECOI en el INICTEL-UNI
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
PUNTO NEUTRO COMERCIAL http://www.nap.pe
El NAP-Per
Institucin privada que agrupa a los principales operadores de telecomunicaciones.
En lo Acadmico?
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
LA UNIVERSIDAD HACIA RED COMERCIAL O NREN?
Las universidades tienen acceso a Internet comercial, algunos a 200 Mbps. Algunas universidades tienen acceso a la red de investigacin a 2 Mbps (con crecimiento a 10 Mbps).
En futuro cercano debemos de invertir esta figura: Solicitar el acceso de banda ancha hacia las redes de investigacin con acceso a internet comercial
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
APOSTAMOS POR LA FIBRA OPTICA EN EL PER?
Informacin obtenida de http://www.internexa.com/internexa_peru.htm Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
NECESITAMOS UN CENTRO DE I+D+I DEL PER?
ELABORAR PROYECTO DE INVERSIN PBLICA PARA BANDA ANCHA EN EDUCACIN INVESTIGACIN E INNOVACIN
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
TEMA DE DISCUSIN DE LA PROXIMA CLASE
Libro Blanco "Redes avanzadas en Amrica Latina: Infraestructuras para el desarrollo regional en ciencia, tecnologa e innovacin"
http://www.renata.edu.co/index.php/publicaciones-y-documentos/937-libro-blanco-qredes-avanzadas-en-america-latinainfraestructuras-para-el-desarrollo-regional-en-ciencia-tecnologia-e-innovacionq.html
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
Tesis Doctoral presentada en el MIT en 1961
http://www.lk.cs.ucla.edu/REPORT/PhD/proposal.html
Comunicaciones de Datos
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
CONMUTACION DE CIRCUITOS
Implica la existencia de un camino dedicado entre el transmisor y el receptor de datos. Se establecen 03 fases:
Inicio de la conexin Transferencia de datos Liberacin de la conexin
2 3 4
Fin
Comunicaciones de Datos
CONMUTACION DE PAQUETES
No existe conexin dedicada entre dos puntos de la red.
2 1 1 2 1
ASI FUNCIONA INTERNET
1 2 1 2 2 1 2 1
Origen
2 2
Destino
Unidad de informacin
Paquete de Datos
Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
CONMUTACION DE CELDAS
Control del paquete Datos del paquete (longitud variable)
05 Bytes 48 Bytes
53 bytes
Celda
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
QUE ES UN PROTOCOLO ?
Es un conjunto de convenios y de reglas que gobiernan el intercambio de datos entre dos entidades
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ASPECTO GENERAL
Dato Protocolo a Protocolo b
Capa n+1
Protocolo j
Protocolo p
Protocolo q
Capa n
Protocolo t
. . . .
Protocolo 1 Protocolo k
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
PROTOCOLO ORIENTADO A CONEXION
Dato Dato Ack Dato Ack Dato Dato Ack Dato Dato Ack Dato Dato Dato Ack
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
PROTOCOLO NO ORIENTADO A CONEXION
Transmisor Dato Dato Dato Dato Dato Dato Dato Dato Dato Dato Dato Dato Dato Dato Dato Dato Dato Dato Dato Receptor Dato Dato
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO 1 DE FUNCIONAMIENTO
RED ATM
Datos Datos
Transferencia de archivos
Datos
ORIENTADO A CONEXION
Transferencia de archivos
Datos
Transporte
Ok_INIC INICIO
Transporte
INICIO Ok_INIC
NO ORIENTADO A CONEXION
Red
INICIO Datos
Red
Datos
Datos Ok_INIC
ORIENTADO A CONEXION
INICIO
Ok_INIC Datos
ATM
ATM
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO 2 DE FUNCIONAMIENTO
RED ATM
Datos Datos
Transferencia de archivos
Datos
NO ORIENTADO A CONEXION
Transferencia de archivos
Datos
Transporte
Transporte
NO ORIENTADO A CONEXION
Red
Datos
Datos Datos
ORIENTADO A CONEXION
ATM
ATM
Ok_CON Ok_CON
Datos
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
CUAL ES LA CLAVE
Transmisin de los datos es vertical
Comunicaciones de Datos
MODELOS DE PROTOCOLOS
Modelo de referencia de Interconexin de Sistemas Abiertos (OSI, Open System Interconection)
Se public en 1984. Presenta una estructura por capas o niveles.
Arquitectura TCP/IP
Desde el inicio de los 90 es una arquitectura dominante. Su uso se inici antes de que se normalice OSI. Fue desarrollado por el Departamento de Defensa (DoD) de EEUU para fines militares. Lo usa INTERNET.
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
CAPAS DEL MODELO OSI
La ISO crea el Modelo de Referencia OSI en 1984. El objetivo fue crear un grupo de protocolos que permita nteroperar las diversas redes de datos emergentes en esa fecha. Est formado por 07 Capas.
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
FORMACION DE UNA RED
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ARQUITECTURA TCP/IP
Aplicacin Transporte Internet Interfaz de Red Aplicacin Transporte Internet Interfaz de Red
INTERNET
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ARQUITECTURA TCP/IP CON IEEE
TCP/IP IEEE 802 TCP con IEEE
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
INTERCONEXION DE LAN
Tabla de enrutamiento
Internet
Interfaz de Red Interfaz de Red
MAC
IP
MAC
IP
MAC
IP
MAC
IP
Comunicaciones de Datos
INTERCONEXION DE LAN-WAN-LAN
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
TELEVISIN DIGITAL TERRESTRE
Movilidad y Portabilidad Seal digital
video
Audio
Codificador Datos
M U X
Tv
Server datos
Demodulador Decodificador Middleware Ginga
WIFi
WiMax
ADSL
Canal de retorno
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
SISTEMA ISDB-T
Compresin Audio MPEG-4 AAC
Video
H.264/MPEG-4 AVC
MPEG-2
CODIFICACION DE CANAL
MODULACION OFDM
Multiplexacin
Modulacin
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
MODELO DEL SISTEMA DE Tv DIGITAL
Modulacin/Transmisin
Recepcin/Demodulacin
Transporte
Transporte
Compresin
Middleware
Middleware
Aplicaciones Interactivas
Canal de Interaccin
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
MIDDLEWARE GINGA
GINGA es una capa de software intermedia que facilita el desarrollo de aplicaciones interactivas para la TdT.
El desarrollo de aplicaciones se realiza de forma independiente del hardware de los Set-Top-Box (STB). GINGA es el resultado de una INNOVACION del Brasil.
Comunicaciones de Datos
APLICACIONES INTERACTIVAS EN ISDB-T
Aplicaciones iterativas para TdT basadas en el middleware Ginga
En educacin
En desastres
En Salud
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EQUIPOS TERMINALES EN ISDB-T
Comunicaciones de Datos
APLICACIONES INTERACTIVAS
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
APLICACIONES INTERACTIVAS
Noticias Grupos Estadios Jugadores
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
APLICACIONES INTERACTIVAS
Noticias Grupos Estadios Jugadores
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
APLICACIONES INTERACTIVAS
Noticias Grupos Estadios Jugadores
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
APLICACIONES INTERACTIVAS
Noticias Grupos Estadios Jugadores
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
TAREA DE INVESTIGACION
Analizar la Tesis Doctoral Information Flow in Large Communication Nets,presentada en el MIT en 1961. Tesis que da origen a la Teora de Conmutacin de paquetes
http://www.lk.cs.ucla.edu/REPORT/PhD/proposal.html
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
COMO FUNCIONA LA CAPA DE ENLACE DE DATOS
Direccin IP de origen IP1 Direccin IP de destino IP2
Aplicacin
Aplicacin Transporte Internet Enlace de datos
Router
Internet Enlace de datos
Fa,Fb
Fa
Fb
Fc,Fd
R1
Fc
Fc,Fd
Fd
R2
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
DETECCION DE ERRORES
Todo proceso de deteccin se basa en lo siguiente:
E = f (datos)
Datos
Datos E
informacin a transmitir Transmisor
Receptor
Datos E
E = f (datos)
SI
E=E
NO
Error
Correcto
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
CHEQUEO DE PARIDAD
Mensaje D de d bits a ser transmitido: Al mensaje D se debe adicionar un (01) bit de paridad P El valor del bit P depender de:
Paridad par: El nmero total de unos (1s) en los d+1 bits es par. Paridad impar: El nmero total de unos (1s) en los d+1 bits es impar.
Mensaje de D de d bits
Mensaje de D de d bits
d+1 bits
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
CHEQUEO DE PARIDAD BIBI-DIMENSIONAL
Mensaje D de d bits a ser transmitido son divididos en i filas y j columnas:
Paridad de columnas Paridad de filas
d1,1 d2,1
d1,2 d2,2
...
di,1
...
di,2
d1,j d2,j
d1,j+1 d2,j+1
...
di,j di+1,j
...
di,j+1
di+1,1 di+1,2
1 0 0 10 0 0 1 0 01 1 0 0 1 10 0 1 1 0 01 Paridad Par
Lima, Per 2011
bit errado
Si hay error
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
COMPROBACION DE REDUNDANCIA CICLICACICLICA -CRC
CRC es uno de los cdigos ms 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. Esta secuencia es denominada Secuencia de Comprobacin de Trama o FCS Se forma una nueva trama de d + r bits que sea divisible por un nmero predeterminado G de r + 1 bits. Esta trama al ser recibida y dividida en el receptor por el mismo nmero G debe dar residuo cero.
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO CRC
Se considera un mensaje D con d bits: Se desplaza el mensaje D hacia la izquierda r bits: Se selecciona r bits adicionales denominado R: El transmisor enva el siguiente mensaje:
Profesor Daniel Daz Ataucuri Lima, Per 2011
Mensaje de D de d bits
D D.2r R
Mensaje de D de d bits
r bits en cero
R con r bits
Mensaje de D de d bits
R con r bits
d+r bits
D.2r
R
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO CRC
Algn detalle previo....Aritmtica Mdulo 2 sin carry no borrow
x y x 0 1 0 1 0 1 1 0 y
0 0 1 1
10 1 y=x+y
Lima, Per 2011
11 0
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO CRC
Encontrando el parmetro R:
El transmisor enva la siguiente informacin
D.2r D.2r
R R = nG
Divisor de r+1 bits Cociente (no usado en el algoritmo)
D.2r = nG + R
Lima, Per 2011
Comunicaciones de Datos
VISUALIZANDO
Mensaje D de d bits r 2 Mensaje D . (2 r ) : Desplazado a la izquierda r bits
000....000
FCS
Residuo R de r bits
TRAMA A TRANSMITIR
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO
El mensaje D=11100110 Generador G=11001. (r=4) Obtener la trama enviada a la red
Resp) Trama a transmitir: 11100110 0110 http://www.macs.hw.ac.uk/~pjbk/nets/crc/
http://www.ee.unb.ca/cgi-bin/tervo/math.pl Profesor Daniel Daz Ataucuri Lima, Per 2011
10110110 11001 11100110 0000 11001 001011 00000 010111 11001 01110 0 11001 001010 00000 01010 0 11001 01101 0 11001 00011 0 00000 00110
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
POLINOMIO GENERADOR
Los polinomios se representan como: 9 7 3 2 P(X) = x + x + x + x + 1 = 1 0 1 0 0 0 1 1 0 1 Tres polinomios usados y estandarizados son: 16 15 2 CRC-16 =x + x + x + 1.
CRC-16 =x + x + x + 1. CRC-32 =x + x + x + x + x + x + x +
32 10 26 8 23 7 22 5 16 4 12 11 2 16 12 5
x + x + x + x + x + x + x + 1.
Utilizado por Ethernet
http://www.erg.abdn.ac.uk/users/gorry/course/dl-pages/crc.html
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
DIRECCIONES FISICAS O MAC
En una red Ethernet la direccin fsica o MAC es de 48 bits.
06 bytes = 48 bits 1 2 3 4 5 6
Identifica al Fabricante
Identifica a la Interfaz
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
USO DE LAS DIRECCIONES FISICAS
200.1.2.2 200.1.2.3 200.1.2.4
00 02 45 7f c3 ab
02 f2 76 8c 3e 1f
01 45 ea f0 48 91
200.1.2.1
00 ac 9b 64 81 2c
00 02 45 7f c3 ab
02 f2 76 8c 3e 1f
01 45 ea f0 48 91
200.1.2.1
00 ac 9b 64 81 2c
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
CASO ETHERNET
Se debe transformar las direcciones de alto nivel (IP) a direcciones fsicas (MAC):
Se puede definir tablas que contengan: (las direcciones IP, Direcciones Fsicas) Codificar una direccin fsica dentro de una direccin de alto nivel (IP)
Para definir las tablas, es necesario un protocolo que los crea y/o actualice.
ARP Address Resolution Protocol Protocolo de Asociacin de Direcciones
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
PROTOCOLO ARP
Almacenar (IPb,Fb)
IPa
IPx
IPb
IPy
Direccin fsica Fa
Direccin fsica Fx
Direccin fsica Fb
Direccin fsica Fy
Directo
Lima, Per 2011
Comunicaciones de Datos
FORMATO DEL PROTOCOLO ARP
0
HARDWARE TYPE HLEN (LongHw) PLEN (LongProt)
15 16
PROTOCOL TYPE OPERATION
31
28 bytes
SENDER HARDWARE (Direcc. Hw. del transmisor) SENDER HARDWARE SENDER IP (Direcc. IP del trans) SENDER IP (Direcc. IP del trans.) TARGET HARDWARE TARGET HARDWARE (Direcc. Hw. del receptor) TARGET IP (Direcc. IP del receptor.)
OPERATION HARDWARE PROTOCOL HLEN PLEN SENDER :: Indica Indica HARDWARE IP:TYPE Contiene TYPE :la la Especifica longitud longitud : :Indica Tipo :la Contiene direccin de de la eloperacin la la interfaz protocolo direccin direccin la Internet direccin de del de Internet hardware. protocolo alto IP hardware nivel. del(IP). ARP. Para IP, Ethernet, transmisor 1 es Solicitud de Valor Valor 04 del es yde bytes de ocupa de transmisor ARP 0800 06 1 para (32 bytes 04 para bytes bits). Ethernet. 3y (48 IP. Solicitud ocupa para bits). 06 IP RARP bytes (32 2 Respuesta bits). para Ethernet ARP 4(48 Respuesta bits). RARP
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ARP ENCAPSULADO EN UNA TRAMA
0 15 16
PROTOCOL TYPE OPERATION
31
28 bytes
SENDER HARDWARE (Direcc. Hw. del transmisor) SENDER HARDWARE SENDER IP (Direcc. IP del trans) SENDER IP (Direcc. IP del trans.) TARGET HARDWARE TARGET HARDWARE (Direcc. Hw. del receptor) TARGET IP (Direcc. IP del receptor.)
Trama Ethernet
Direcc. Direcc. Tipo destino origen 0806 Datos 28 bytes del protocolo ARP 18 bytes de relleno
Mnimo 46 bytes
Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
PROTOCOLO CSMA/CD
Carrier Sense Multiple Access with Collision Detection
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
FORMATO DE LA TRAMA SEGN IEEE 802.3
IEEE Std 802.3-1985
3 FCS
Prembulo.- Sincroniza el receptor con el transmisor. SFD.- Start Frame Delimiter, inicio de trama. FCS.- Un Cyclic Redundancy Check (CRC) es usado como algoritmo.
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
FORMATO DE LA TRAMA ETHERNET II
Prembulo Direccin MAC Direccin MAC Tipo de destino de origen Datos FCS
8 bytes
6 bytes
6 bytes 2bytes
46 a 1500 bytes
4bytes
Tipo es mayor o igual a 0600H el valor de este campo es codificado segn el protocolo de la capa superior. Ethernet II es utilizado en redes TCP/IP
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
VALORES DEL CAMPO TIPO( TIPO( 0600H) 0600H)(*)
0101 ~ 01FF Experimental 0800 IPv4 0806 ARP 8035 RARP 86DD IPv6 880B PPP 8847 MPLS Unicast 8848 MPLS Multicast Ms informacin en:
http://www.iana.org/assignments/ethernet-numbers
(*) Todas las asignaciones dado por IANA (Internet Assigned Numbers Authority) en: http://www.iana.org/numbers.htm
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
CAPA DE INTERNET
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
FUNCIONES DE LA CAPA DE RED o INTERNET
Determinacin (routing) del trayecto E2E o path:
El administrador de red pueden definir el trayecto. Algoritmos de enrutamiento (routing algorithms) pueden definir el trayecto.
Comunicaciones de Datos
MODELO DE SERVICIO DE CAPA DE RED o INTERNET: Circuito Virtual
Aplicacin Transporte 4 Enlace de datos 1 Inicio de llamada Red Enlace de datos Recepcin de datos Red Llamada conectada Envo de datos 5 Red Enlace de datos Red Enlace de datos
Mensajes de sealizacin
Aceptacin de llamada
2 Ingreso de llamada
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
MODELO DE SERVICIO DE CAPA DE RED o INTERNET: Datagrama
Aplicacin Transporte Red Enlace de datos Red Enlace de datos Red Enlace de datos
Aplicacin
Servicio datagrama
Arquitectura de Red Internet Modelo de Garanta de Garanta de servicio Ancho de banda No-prdida Best Effort No No Orden No Indica congestin No
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EL PROTOCOLO IP
Protocolo Protocolo Protocolo TCP Protocolo Protocolo UDP
Protocolo IGMP
Red Wireless
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
FORMATO DEL PROTOCOLO IP
0 4 8 16 19 Longitud total
Indic Desplaz de frag.
31
Carga til
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
FRAGMENTACION
IP se encapsula en tramas de la capa 2 que dependen de la tecnologa de la red implementada. La red de capa 2 tiene un parmetro denominado MTU (Mxima Unidad de Transferencia) que nos indica la mxima longitud de transferencia de datos.
MTU tamao mximo del paquete IP
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
FRAGMENTACION
Flag de NO fragmentacin
0 4 8 16 19 31 Longitud total Indic Desplaz de frag. Suma de chequeo Ver HLEN Tipo Serv. Identificador TTL Protocolo
Identificador
Desplazamiento
Carga til
Todos los fragmentos de un mismo paquete IP. lleva el mismo identificador. Dos orgenes pueden tener el mismo identificador. Reensamblado por origen e identificador.
Expresado en unidades de 8 bytes la posicin de los datos. 213 8192 fragmentos 8192x8bytes=64Kbytes.
Comunicaciones de Datos
ALGUNOS VALORES DEL CAMPO PROTOCOLO
http://www.iana.org/assignments/protocol-numbers
IPv6 Hop-by-Hop ICMP IGMP IP en IP TCP UDP IPv6 RSVP ICMPv6 RSVP-E2E-IGNORE No asignado Reservado
Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO DEL CHECKSUM DE IPv4
4 5 00 00 3C 00 00 74 E3
4 F 00 20 01
4500 + 003C = 453C 4F00 + 0000 = 4F00 2001 + 0000 = 2001 C825 +234F = EB74 C825 +2344 = EB69
BAC3 B0FF
C8 25 23 4F C8 25 23 44
El campo CheckSum debe ser colocado en 0000 inicialmente, para calcular el CheckSum del Protocolo IPv4.
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ESTRUCTURA DE LAS DIRECCIONES IP
Ver HLEN Tipo Serv. Identificador TTL Protocolo Longitud total Indic Desplaz de frag. Suma de chequeo
31
Carga til
Host
Comunicaciones de Datos
CLASES DE DIRECCIONES EN IPv4
0 7 8 15 23 31
Clase A 0
Direccin host 224-2=16 777 214 host Direccin host 216-2=65 534 host Direccin host 28-2=254 host
Clase B 1 0
Clase C 1 1 0
Clase D 1 1 1 0 Clase E 1 1 1 1
Profesor Daniel Daz Ataucuri
Comunicaciones de Datos
DIRECCIONES IP PRIVADAS
(RFC 1918, http://www.ietf.org/rfc/rfc1918.txt)
La RFC 1918 describe la asignacin de direcciones IP para redes privadas. El objetivo es re-usar direcciones Bloques de direcciones IP privadas
10.0.0.0 - 10.255.255.255 Prefijo: 10/8 Prefijo: 172.16/12 Prefijo: 192.168/16 172.16.0.0 - 172.31.255.255 192.168.0.0- 192.168.255.255
Comunicaciones de Datos
CUAL ES LA IDEA DE SUBNETTING
El nmero de host es dividido en dos partes: un segundo nmero de red o subnet y un nmero de 7 8 15 23 31 host. 0
Clase A 0 0-127 27-2=126 redes Direccin host 224-2=16 777 214 host
El mismo principio para clase B y C.
7 bits
n bits
24-n bits
Clase A 0
0-127
27-2=126 redes
Comunicaciones de Datos
CONCEPTO DE MASCARA DE SUBNET
Para identificar en la direccin IP el nmero de subnet y el nmero de host se usa una mscara de subnet.
7 bits n bits 24-n bits
Clase A 0
0-127
Direccin de Subnet
Direccin host
AND
Direccin local
1111
..1 1 1 0 10 0 0 0 0
.00 0000
Indica que bits de la Direccin Local son usados para identificar una sub-red
Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ENRUTAMIENTO ESTTICO
Tambin se puede especificar la interfaz de salida del router Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
LAN
210.1.2.0/27
EJEMPLO DE SUBNETEO
...
Subred 0
210.1.2.32/27
.33
25-2 = 30 direcciones IP
F2
.65
...
210.1.2.64/27
Subred 1
Subred 0
...
Comunicaciones de Datos
EJEMPLO DE VLSM
R2 R3
200.1.1.0/26
SW1
200.1.1.64/26
R1 R4
SW2
...
R6 R5
...
Red LAN con prefijo de red 200.1.1.0/24, cada subred con 62 IP mximo.
Profesor Daniel Daz Ataucuri
200.1.1.0000 0000 = 200.1.1.0/26 Subred 0 200.1.1.0100 0000 = 200.1.1.64/26 Subred 1 Mscara = 11111111 11111111 11111111 11000000
255
Lima, Per 2011
26-2 = 62 direcciones IP
255
255
192
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO DE VLSM
R2 200.1.1.132/30 R3
200.1.1.0/26
SW1
1 200.1.1.152/30 0 2 200.1.1.160/30
200.1.1.64/26
R4
SW2
R1
...
...
R6
200.1.1.144/30
R5
VLSM
NOTA: El comando ip subnet-zero habilita la subred 0, en los IOS anteriores al 12.0
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
SUPERSUPER -REDES O AGREGACIN
200.10.4.0/2 4 200.10.6.0/2 4
200.10.4.0 200.10.5.0 200.10.6.0 200.10.7.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 S0 S0 S0 S0
S0
200.10.5.0/2 4
200.10.7.0/2 4
200.10.4.0
255.255.252.0
S0
Comunicaciones de Datos
ICMPv4: DETECCION DE ERROR
ICMP slo informa al dispositivo de origen acerca del estado del paquete.
Origina Error
Detecta error
Datos
Transmisor Receptor
ICMP no puede informar los problemas de los routers intermedios. ICMP no corrige el problema en la red.
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ENCAPSULAMIENTO ICMPv4ICMPv4-ERROR
Cabecera IP
CabeceraCabeceraPorcin de datos IP Datos ICMP IP ICMP PROTOCOL=1 para ICMP Cabecera Cabecera ICMP IP
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ENCAPSULAMIENTO DE ICMP
0 4 8 16 19 Longitud total 31
Cabecera IP
Indic Desplaz de frag. Identificador Protocolo TTL Suma de chequeo 1 Direccin de origen
Protocolo ICMP
Tipo
Datos ICMP
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
SISTEMA AUTNOMO
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
PROTOCOLO ENRUTADOENRUTADO-vsvs-ENRUTAMIENTO
tabla --- ---- --- ----- ---- --- --Dato tabla --- ---- --- --tabla --- ---- --- ----- ---- --- ----- ---- --- ---
tabla Dato
Protocolo de enrutamiento: Actualiza las Tablas Protocolo enrutado: Contiene los datos
Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
SISTEMAS AUTONOMOS (AS)
Es un conjunto de redes bajo una administracin comn y comparten una estrategia de enrutamiento comn. Un AS se identifica por un nmero de 16 bits (existe una recomendacin para 32 bits).
LACNIC es el que lo administra en nuestra regin.
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
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 tambin reservado. El bloque de ASN desde el 1 hasta el 64511, excepto el 23456, es utilizado para el enrutamiento en la Internet. El ASN no es estructurado.
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
PROTOCOLOS DE ENRUTAMIENTO
IGP: RIP, IGRP, OSPF, EIGRP IGP: RIP, IGRP, OSPF, EIGRP
EGP: BGP
SISTEMA AUTNOMO
SISTEMA AUTNOMO
Dos niveles de jerarqua de enrutamiento: Dentro del dominio y entre dominios (interdomain routing)
RFC 4271: A Border Gateway Protocol 4 (BGP-4) http://www.ietf.org/rfc/rfc4271.txt
Lima, Per 2011 Profesor Daniel Daz Ataucuri ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
BGP: eBGP e iBGP
LAN 1 LAN 2 LAN 4 LAN 5
LAN 3
Sistema
LAN 6
eBGP iBGP
LAN a, b, etc
Cada router de borde tienen dos tablas
LAN a, b, etc
LAN b ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
CLASIFICACION DE LOS PROTOCOLOS DE ENRUTAMIENTO
Protocolos de enrutamiento internos y externos
Informacin de CISCO
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO DE Bellman Bellman-Ford:Vector Ford:Vector Distancia
5 2 1 1 2
D3 = 5
(1)
3
d(2,3)=3
3 5 1 2 6
3 1
s = nodo fuente
INICIO
(0)
d(i,j) = costo del enlace de i hacia j h = nmero mximo de enlace D(h) = costo del camino de menor costo
n
(h)
Dj + ] djn
(h)
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO DE Bellman Bellman-Ford:Vector Ford:Vector Distancia
(1)
D2 = 2
2
(1)
D3 = 5
3
2
5
1
1
h=1
4
(1)
D4 = 1
(1)
D2 = 2
2
(1) 3
(1)
2
5
D3 = 5 (2) 3 D =5 3
D2 = 2 D2 = 3 2
(2)
2
(1)
D3 = 5
3
(2)
D3 = 4
(2)
1
1
1
(2)
1
3 1
4 D4 = 4
(1)
4
(1)
5 D5 = 2
D4 = 1
Profesor Daniel Daz Ataucuri Lima, Per 2011
D4 = 1
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO DE Bellman Bellman-Ford:Vector Ford:Vector Distancia
(1)
D2 = 2
2
(1)
D3 = 5
3
2
5
1
1
h=1
4
(1)
D4 = 1
(1)
D2 = 2
2
(1)
(2)
D3 = 5
3
5
D2 = 2
(2)
(2)
D3 = 4
3
5
2
5
D6 = 10
6 1
2
3
(2)
D6 = 10
6
1
1
4
(1)
4
(2)
1
(2)
5
(2)
h=2
D4 = 1
Profesor Daniel Daz Ataucuri
D5 = 6
Lima, Per 2011
D4 = 1
D5 = 2
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO DE Bellman Bellman-Ford:Vector Ford:Vector Distancia
(1)
D2 = 2
2
(1)
D3 = 5
3
2
5
1
1
h=1
4
(1)
D4 = 1
(3) (2)
D2 = 2
2
(2)
D3 = 4
3
D3 = 3
5
(3)
D2 = 2
2
(3)
D3 = 3
3
1
2
3
(2)
3)
D6 = 10
6
(3)
D6 = 4
6 4
(3)
1 2
1
1
1
1
1 1
D6 = 4
2
4
(2)
5
(2)
5
(3)
h=3
D4 = 1
Profesor Daniel Daz Ataucuri
D5 = 2
Lima, Per 2011
D4 = 1
D5 = 2
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO BELLMANBELLMAN-FORD (1/8)
(Vector Distancia)
Desde A hacia Enlace Costo A Local 0
Enva su vector A=0
Local
B
Costo del= enlace 1 Enlace 4 Enlace 2 Costo del enlace=1
D
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
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO BELLMANBELLMAN-FORD (2/8)
Desde A hacia Enlace Costo A B A D A Local 1 1 3 3 0 1 2 1 2 Desde B hacia Enlace Costo B A Local 1 0 1 Desde C hacia Enlace Costo C B A Local 2 2 0 1 2
A
Enlace 3 Costo del Enlace=1
B
Enlace 4
D
Desde D hacia Enlace Costo D A Local 3 0 1
E
Local 4 4 6 6 0 1 2 1 2
Nodo B tiene en su tabla dos vectores de distancia de B=0 y A=1 Nodo D tiene en su tabla dos vectores de distancia de D=0 y A=1
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO BELLMANBELLMAN-FORD (3/8)
Desde A hacia Enlace Costo A B D Local 1 3 0 1 1 Desde B hacia Enlace Costo B A A B Enva sus vectores A=0,B=1,D=1 D A Enlace 3 Costo del Enlace=1 Enlace 4 Enlace 1 Costo del enlace=1 Local 1 1 1 B 1 0 1 1 2 2 Desde C hacia Enlace Costo C B A Local 2 2 0 1 2
D
Desde D hacia Enlace Costo D A A B D Local 3 3 3 3 0 1 1 2 2
E
Local 4 4 6 0 1 2 1
Nodo A tiene en su tabla tres vectores de distancia de A=0, B=1 y D=1 Nodo C tiene en su tabla tres vectores de distancia de C=0, B=1 y A=2 Nodo E tiene en su tabla tres vectores de distancia de E=0, B=1, A=2 y D=1
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO BELLMANBELLMAN-FORD (4/8)
Desde A hacia Enlace Costo A B D Local 1 3 0 1 1 Desde B hacia Enlace Costo B A D C B Enlace A 1 Enlace 4 Costo del enlace=1 Local 0 1 1 1 2 2 1 Enva 2sus vectoB 2 res C=0,B=1,A=2 2 3 Enlace 2 Costo del Enlace=1 Costo del enlace=1 Desde C hacia Enlace Costo C B A Local 2 2 0 1 2
A
Enlace 3 Costo del Enlace=1
D
Desde D hacia Enlace Costo D A B Local 3 3 0 1 2
E
Local 4 4 6 5 5 5 0 1 2 1 1 2 3
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO BELLMANBELLMAN-FORD (5/8)
Desde A hacia Enlace Costo A B D Local 1 3 0 1 1 Desde B hacia Enlace Costo B Local 0 A 1 1 D 1 2 C 2 1 E 1 B 4 C 4 2 Enlace B 1 Enlace 2 A 4 3 enlace=1 Costo del enlace=1 Costo del D 4 2 C 4 2 Enlace 4 Enlace 6 Enva sus Costo del enlace=1
vectores Enva sus vectores
D
Desde D hacia Enlace Costo D A B E B A D C Local 3 3 6 6 6 6 6 0 1 2 1 2 3 2 2
E
Local 4 4 6 5 0 1 2 1 1
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO BELLMANBELLMAN-FORD (6/8)
Desde A hacia Enlace Costo A B D Local 1 3 0 1 1 Desde B hacia Enlace Costo B A D C E Enlace 1 Costo del enlace=1 Local 1 1 2 B 4 Enlace 4 0 1 2 1 1 Desde C hacia Enlace Costo C B A E D Local 2 2 5 5 0 1 2 1 2
A
Enlace 3 Costo del Enlace=1
D
Desde D hacia Enlace Costo D A B E C Local 3 3 6 6 0 1 2 1 2
E
Local 4 4 6 5 0 1 2 1 1
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO BELLMANBELLMAN-FORD (7/8)
Desde A hacia Enlace Costo A B D B A D C E Local 1 3 1 1 1 1 1 0 1 1 1 2 3 2 2 Desde B hacia Enlace Costo B A D C E Enlace 1 Costo del enlace=1
Enva sus vectores
A
Enlace 3 Costo del Enlace=1
Local 1 1 2 B 4 Enlace 4
0 1 2 1 1
Enlace=1
C B A E D B A D C E
Local 2 2 5 5 2 2 2 2 2
0 1 2 1 2 1 2 3 2 2
D
Desde D hacia Enlace Costo D A B E C Local 3 3 6 6 0 1 2 1 2
E
Local 4 4 6 5 0 1 2 1 1 B A D C E 4 4 4 4 4 1 2 3 2 2
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO BELLMANBELLMAN-FORD (8/8)
Desde A hacia Enlace Costo A B D C E Local 1 3 1 1 0 1 1 2 2 Desde B hacia Enlace Costo B A D C E Enlace 1 Costo del enlace=1 Local 1 1 2 B 4 Enlace 4 0 1 2 1 1 Desde C hacia Enlace Costo C B A E D Local 2 2 5 5 0 1 2 1 2
A
Enlace 3 Costo del Enlace=1
D
Desde D hacia Enlace Costo D A B E C Local 3 3 6 6 0 1 2 1 2
E
Local 4 4 6 5 0 1 2 1 1
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
VECTOR DISTANCIA: enlace cortado (1/7)
Desde A hacia Enlace Costo A B D C E Local 1 3 1 1 0 1 1 2 2 Desde B hacia Enlace Costo B A D C E Enlace 1 Costo del enlace=1 Local 1 1 2 B 4 Enlace 4 0 1 2 1 1 Desde C hacia Enlace Costo C B A E D Local 2 2 5 5 0 1 2 1 2
A
Enlace 3 Costo del Enlace=1
D
Desde D hacia Enlace Costo D A B E C Local 3 3 6 6 0 1 2 1 2
E
Local 4 4 6 5 0 1 2 1 1
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
VECTOR DISTANCIA: enlace cortado (2/7)
Desde A hacia Enlace Costo A B D C E Local 1 3 1 1 0 Desde B hacia Enlace Costo B A D C E Enlace 1 Enlace 3 Costo del Enlace=1 Enlace 4
Costo del enlace=
Local 1 1 2 B 4
B=0, A= ,D= D= , C=1 y E=1
1 1
2 2
E
Local 4 4 6 5 0 1 2 1 1 B A D C E 4 4 4 4 4 1
2 2
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
VECTOR DISTANCIA: enlace cortado (3/7)
Desde A hacia Enlace Costo A B D C E D A B E C Local 1 3 1 1 3 3 3 3 3 0 Desde B hacia Enlace Costo B A D C E Enlace 1 Enlace 3 Costo del D=0, A= 1, ,B= , Enlace=1 E= 1 y C= 2 Enlace 4
Costo del enlace=
A
1 2
Local 1 1 2 B 4
1 1
1 2
2 3
D
Desde D hacia Enlace Costo D A B E C Local 3 3 6 6 0 1
E
Local 4 4 6 5 0 1 D A B E C 6 6 6 6 6 1 2
1 2
1 1
2 3
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
VECTOR DISTANCIA: enlace cortado (4/7)
Desde A hacia Enlace Costo A B D C E Local 1 3 3 3 0 Desde B hacia Enlace Costo Desde C hacia Enlace Costo C B A E D Local 2 2 5 5 0 1 B Local 0 A 1 D 1 C 2 1 C=0, B= 1,A= , E= 1 y D= 2 E 1 B 4 C 2 1 Enlace C 1 Enlace 2 B = 2 2 enlace=1 Costo del enlace Costo del A 2 E 2 2 D 2 3 Enlace 4 Enlace 6 Costo del enlace=1 Costo del Enlace=1
1 3 2
1 2
D
Desde D hacia Enlace Costo D A B E C Local 3 3 6 6 0 1
E
Local 4 6 6 5 0 1 2 1 1 C B A E D 5 5 5 5 5 1 2
1 2
2 3
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
VECTOR DISTANCIA: enlace cortado (5/7)
Desde A hacia Enlace Costo A B D C E E Local B1 A3 D3 C3 0 4 4 1 4 3 4 2 4 1 2 3 2 2 Desde B hacia Enlace Costo B A D C E Enlace 1 Enlace 3 Costo del Enlace=1 Enlace 4
Costo del enlace=
E=0, B= 1,A= 1 2, D= 1 y C= 1
Local 1 2 2 B 4
3 1 1
1 2 1 2 3 2 2
D
Desde D hacia Enlace Costo D A B E C E B A Local 3 3 6 6 6 6 6 0 1
E
Local 4 6 6 5 0 1 2 1 1
1 2 1 2 3
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
VECTOR DISTANCIA: enlace cortado (6/7)
Desde A hacia Enlace Costo A B D C E D A B E C Local 1 3 3 3 3 3 3 3 3 0 Desde B hacia Enlace Costo B A D C E Enlace 1 Enlace 3 Costo del D=0, A= 1, ,B= 2, Enlace=1 E= 1 y C= 2 Enlace 4
Costo del enlace=
1 3 2 1 2 3 2 3
Local 4 4 2 B 4
0 3 2 1 1
D
Desde D hacia Enlace Costo D A B E C Local 3 6 6 6 0 1 2 1 2
E
Local 4 6 6 5 0 1 2 1 1 D A B E C 6 6 6 6 6 1 2 3 2 3
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
VECTOR DISTANCIA: enlace cortado (7/7)
Desde A hacia Enlace Costo A B D C E Local 3 3 3 3 0 3 1 3 2 Desde B hacia Enlace Costo B A D C E Enlace 1 Enlace 3 Costo del Enlace=1 Enlace 4
Costo del enlace=
Local 4 4 2 B 4
0 3 2 1 1
D
Desde D hacia Enlace Costo D A B E C Local 3 6 6 6 0 1 2 1 2
E
Local 4 6 6 5 0 1 2 1 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
Comunicaciones de Datos
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO DE Dijkstra
D(v)
2 1 3 c(3,5) 5 c(2,4) 4 i n-2 n n-1
c(i,j)
j
p(v)
c(i,j) = Costo del enlace desde el nodo i al nodo j Si los nodos no estn directamente conectados c(i,j) = Por ejemplo, c(1,4) =
D(v) = Costo del trayecto desde el nodo origen al destino v actual de menor costo.
Por ejemplo; D(4) = c(1,3) + c(3,4) asumiendo que: c(1,3) + c(3,4) < c(1,2) + c(2,4) p(v) = Nodo previo, vecino a v, a lo largo del actual camino ms corto desde el origen a v. Del ejemplo anterior, el nodo previo al nodo 4 es el nodo 3 = p(4) N = Grupo de nodos que definen el camino ms corto desde el origen. Del ejemplo anterior: N = {1, 3, 4}
Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ALGORITMO DE Dijkstra
Para el nodo de origen A:
Inicializacin: N = {A} Para todos los nodos v Si v es adyacente a A Entonces D(v) = c (A,v) Caso contrario D(v) = Lazo: Encontrar w que no pertenece a N tal que D(w) sea un mnimo Adicionar w a N Actualizar D(v) para todo v adyacente a w y no pertenece a N D(v) = min ( D(v) , D(w) + c(w,v) ) /*El nuevo costo a v es bien el antiguo costo a v el costo del camino ms corto a w ms el costo de w a v. */ Repetir hasta terminar con todos los nodos en N
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
5 2 A 1 2
C 5 3 1 1 2 F
E
A B C D E F
0 2 5 1 2 0 3 2 5 3 0 3 1 1 2 3 0 1 1 1 0 5 2 5 2 0
A B C D
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
B (2,A) A D (1,A)
C (5,A)
Paso 0
N A
D(B), p(B) 2, A
D(C), p(C) 5, A
D(D), p(D) 1, A
D(E), p(E)
D(F), p(F)
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
(2,A) (3,D) B
(5,A) C (4,D) 3 1
D
(1,A)
Profesor Daniel Daz Ataucuri
E (2,D)
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
D
(1,A)
E (2,D)
Paso 0 1
N A AD
D(B), p(B) 2, A 2, A
D(C), p(C) 5, A 4, D
D(D), p(D) 1, A
D(F), p(F)
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
D
(1,A) (4,D) (3,E) C (4,E)
E (2,D)
A D
(1,A)
F
2
E
(2,D)
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
F
2
E
(2,D)
Paso 0 1 2
N A AD ADE
D(B), p(B) 2, A 2, A 2, A
D(C), p(C) 5, A 4, D 3, E
D(D), p(D) 1, A
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
F
2
E
(2,D)
(2,A)
B A D
(1,A)
(3,E)
C (5,B)
E
(2,D)
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
(3,E)
C (5,B)
E
(2,D)
Paso 0 1 2 3
N A AD ADE ADEB
D(B), p(B) 2, A 2, A 2, A
D(C), p(C) 5, A 4, D 3, E 3, E
D(D), p(D) 1, A
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
(3,E)
C (5,B)
E
(2,D)
B A D
(1,A)
F (4,E)
(8,C)
E
(2,D)
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
F (4,E)
(8,C)
E
(2,D)
Paso 0 1 2 3 4
D(B), p(B)
D(C), p(C) 5, A 4, D 3, E 3, E
D(D), p(D) 1, A
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
C F
(4,E)
E
(2,D)
Paso 0 1 2 3 4 5
D(B), p(B)
D(C), p(C) 5, A 4, D 3, E 3, E
D(D), p(D) 1, A
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO DEL ALGORITMO DE Dijkstra
Figura 4.4 del libro Computer Networking, J Kurose, pag 302
A 2 B 1 D 1 1 C
Profesor Daniel Daz Ataucuri Lima, Per 2011
E 2 F
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
IMPLEMENTACION DEL ALGORITMO DE DIJKSTRA
Los routers deben conocer sus vecinos
HELLO HELLO
El router A debe conocer la existencia de los routers B, C y D. El router A debe enviar protocolo de descubrimiento.
Cada router forma una base de datos con sus routers vecinos.
A
Router B Router C Router D
.........
Router C Router E
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
IMPLEMENTACION DEL ALGORITMO DE DIJKSTRA
Cada routers enva sus estados a sus routers vecinos
Costo, mscara de enlace WAN, direccin IP, etc.
5 2
Estado A
Estado A Estado C
5 2 3 1 2 D 1 E F
A 1
Cada router contiene una base de datos con los estados de los dems routers. Esta base de datos es idntica en toda la red.
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
A 2 B 1 D 1 1 C
Estados de todos los routers
E 2
2 2 1
Estados de todos los routers
5 3 1 1 2 D E
Estados de todos los routers
Comunicaciones de Datos
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
INTRODUCCION AL PROTOCOLO RIP
RIP presenta dos versiones: RIPv1 y RIPv2
RIPv1 RIPv2 Es un protocolo de enrutamiento con clase. Es un protocolo de enrutamiento sin clase.
RIP utiliza el algoritmo Vector Distancia. RIP utiliza como mtrica el nmero de saltos.
Mximo nmero de saltos en un trayecto (path) es 15. Mayores a 15 saltos es inalcanzable.
RIP difunde su tabla de enrutamiento completa a cada router vecino en intervalos de 30 segundos
Direccin MAC=FF FF FF FF FF FF
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
FORMATO DEL PROTOCOLO RIPv1
RIPv1
0 8 16 00 00 31
Comando Versin Address Family Identifier Direccin IP 00 00 00 00 Mtrica Address Family Direccin IP 00 00 00 00 Mtrica
00 00
00 00 00 00
00 00
00 00 00 00
Comunicaciones de Datos
FORMATO DEL PROTOCOLO RIPv1
RIPv1
0 8 16 00 00 31
Comando Versin Address Family Identifier Direccin IP 00 00 00 00 Mtrica Address Family Direccin IP 00 00 00 00 Mtrica
00 00 00 00
00 00
00 00
00 00 00 00
Direccin IP: Indica la direccin IP de entrada. Mtrica: Indica cuantos routers atraviesa RIP.
El valor est entre 1 a 15.
Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
FORMATO DEL PROTOCOLO RIPv2
http://www.rfc-editor.org/rfc/pdfrfc/rfc2453.txt.pdf
Version: Indica la versin del protocolo RIP. Address Family Identifier AFI.
Comando: Indica si el paquete 0 8 RIP es de requerimiento o Comando Versin Address Family respuesta. Identifier
RIPv2
16 00 00 Route Tag 31
Direccin IP Mscara de subred Salto siguiente Mtrica Address Family Route Tag
Direccin IP Es similar al RIPv1, con una Mscara de subred excepcin Salto siguiente Si el AFI de la primera entrada Mtrica est en FFFFh, el resto de las entradas contiene informacin de autenticacin.
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
FORMATO DEL PROTOCOLO RIPv2
http://www.rfc-editor.org/rfc/pdfrfc/rfc2453.txt.pdf
Route tag: Permite distinguir entre rutas internas (reconocida por RIP) y rutas externas (por otros Protocolos EGP). Direccin IP: Indica el prefijo de red de entrada.
RIPv2
0 8 16 00 00 Route Tag 31
Direccin IP Mscara de subred Salto siguiente Mtrica Address Family Route Tag
Direccin IP Mscara de Subred: Mscara de subred Contiene la mscara de Salto siguiente subred de entrada. Mtrica Mtrica: Cuantos routers atraviesa RIP.
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
0
Ver
ToS
Identificador TTL
Puerto de Origen Puerto de Destino 0208H = 520 0208H = 520 Longitud de MensajeSuma de Chequeo Comando Versin AFI Dominio de enrutamiento Route Tag Direccin IP Mscara de subred Salto siguiente Mtrica
Datos
Trama Ethernet
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO DE CONFIGURACIN RIPv2
200.1.1.64/26
PC2
.66
Fa2/0
Rb .2
Fa1/0
Rc
Fa1/1
.65 .10
200.1.1.0/26
PC1
.5 40.1.2.4/30.6 .18
200.1.1.128/26
.9 Re
Fa2/0
.2
Ra .1
Fa2/0
PC3
.130
.129
Rd
.194
PC4
200.1.1.192/26
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO DE CONFIGURACIN RIPv2
Tablas de enrutamiento inicial:
Router Ra
Ra#show ip route Codes: C - connected, S - static, R - RIP, M - mobile, B - BGP D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2 E1 - OSPF external type 1, E2 - OSPF external type 2 i - IS-IS, su - IS-IS summary, L1 - IS-IS level-1, L2 - IS-IS level-2 ia - IS-IS inter area, * - candidate default, U - per-user static route o - ODR, P - periodic downloaded static route Gateway of last resort is not set 200.1.1.0/26 is subnetted, 1 subnets C 200.1.1.0 is directly connected, FastEthernet2/0 40.0.0.0/30 is subnetted, 2 subnets C 40.1.2.12 is directly connected, FastEthernet1/1 C 40.1.2.0 is directly connected, FastEthernet1/0 Ra# Profesor Daniel Daz Ataucuri Lima, Per 2011
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
EJEMPLO DE CONFIGURACIN RIPv2
Configurando RIPv2: Routers Ra y Rb
Ra> Ra>enable Ra#configure terminal Enter configuration commands, one per line. End with CNTL/Z. Ra(config)#router rip Ra(config-router)#version 2 Ra(config-router)#network 200.1.1.0 Ra(config-router)#network 40.0.0.0 Ra(config-router)#exit Ra(config)# Rb> Rb>enable Rb#configure terminal Enter configuration commands, one per line. End with CNTL/Z. Rb(config)#router rip Rb(config-router)#version 2 Rb(config-router)#network 40.0.0.0 Rb(config-router)#exit Rb(config)#
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
UN DETALLE: SUMMARY
Desde Ra como llega a 200.1.1.64/26
Ra# show ip route Codes: C - connected, S - static, R - RIP, M - mobile, B - BGP D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2 E1 - OSPF external type 1, E2 - OSPF external type 2 i - IS-IS, su - IS-IS summary, L1 - IS-IS level-1, L2 - IS-IS level-2 ia - IS-IS inter area, * - candidate default, U - per-user static route o - ODR, P - periodic downloaded static route Gateway of last resort is not set 200.1.1.0/24 is variably subnetted, 2 subnets, 2 masks C 200.1.1.0/26 is directly connected, FastEthernet2/0 R 200.1.1.0/24 [120/1] via 40.1.2.14, 00:00:25, FastEthernet1/1 40.0.0.0/30 is subnetted, 6 subnets R 40.1.2.8 [120/2] via 40.1.2.14, 00:00:25, FastEthernet1/1 [120/2] via 40.1.2.2, 00:00:11, FastEthernet1/0 C 40.1.2.12 is directly connected, FastEthernet1/1 C 40.1.2.0 is directly connected, FastEthernet1/0 R 40.1.2.4 [120/1] via 40.1.2.2, 00:00:11, FastEthernet1/0 R 40.1.2.16 [120/1] via 40.1.2.14, 00:00:25, FastEthernet1/1 [120/1] via 40.1.2.2, 00:00:11, FastEthernet1/0 R 40.1.2.20 [120/1] via 40.1.2.14, 00:00:25, FastEthernet1/1 Ra#
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
SOLUCIN: DESACTIVAR SUMMARY
Ra>enable Ra#configure terminal Enter configuration commands, one per line. End with NTL/Z. Ra(config)#router rip Ra(config-router)#no auto-summary Ra(config-router)#exit Ra(config)# Rb>enable Rb#configure terminal Enter configuration commands, one per line. End with NTL/Z. Rb(config)#router rip Rb(config-router)#no auto-summary Rb(config-router)#exit Rb(config)# Rc>enable Rc#configure terminal Enter configuration commands, one per line. End with NTL/Z. Rc(config)#router rip Rc(config-router)#no auto-summary Rc(config-router)#exit Rc(config)#
Rd>enable Rd#configure terminal Enter configuration commands, one per line. End with NTL/Z. Rd(config)#router rip Rd(config-router)#no auto-summary Rd(config-router)#exit Rd(config)# Re>enable Re#configure terminal Enter configuration commands, one per line. End with NTL/Z. Re(config)#router rip Re(config-router)#no auto-summary Re(config-router)#exit Re(config)#
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ANALIZANDO NUEVAMENTE Ra
Desde Ra como llega a 200.1.1.64/26
Ra#show ip route Codes: C - connected, S - static, R - RIP, M - mobile, B - BGP D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2 E1 - OSPF external type 1, E2 - OSPF external type 2 i - IS-IS, su - IS-IS summary, L1 - IS-IS level-1, L2 - IS-IS level-2 ia - IS-IS inter area, * - candidate default, U - per-user static route o - ODR, P - periodic downloaded static route Gateway of last resort is not set 200.1.1.0/24 is variably subnetted, 5 subnets, 2 masks 200.1.1.192/26 [120/1] via 40.1.2.14, 00:00:00, FastEthernet1/1 200.1.1.128/26 [120/2] via 40.1.2.14, 00:00:00, FastEthernet1/1 200.1.1.64/26 [120/2] via 40.1.2.2, 00:00:10, FastEthernet1/0 200.1.1.0/26 is directly connected, FastEthernet2/0 200.1.1.0/24 [120/2] via 40.1.2.14, 00:00:00, FastEthernet1/1 40.0.0.0/30 is subnetted, 6 subnets R 40.1.2.8 [120/2] via 40.1.2.14, 00:00:00, FastEthernet1/1 [120/2] via 40.1.2.2, 00:00:10, FastEthernet1/0 C 40.1.2.12 is directly connected, FastEthernet1/1 C 40.1.2.0 is directly connected, FastEthernet1/0 R 40.1.2.4 [120/1] via 40.1.2.2, 00:00:10, FastEthernet1/0 R 40.1.2.16 [120/1] via 40.1.2.14, 00:00:00, FastEthernet1/1 [120/1] via 40.1.2.2, 00:00:10, FastEthernet1/0 R 40.1.2.20 [120/1] via 40.1.2.14, 00:00:06, FastEthernet1/1 Ra# Aqu se ve a las redes 200.1.1.64, 200.1.1.128 y 200.1.1.192 de manera independiente!!!!.
R R R C R
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ASPECTO BSICO DEL PROTOCOLO OSPF
Definido por la IETF en la RFC 2328, de Abril-98.
Se encapsula en IP con protocolo=59h. Se define 05 tipos de mensajes. Lectura obligada.
Caractersticas ms importante:
Velocidad de convergencia. Soporte de VLSM. Grandes redes IP: reas
Profesor Daniel Daz Ataucuri
Comunicaciones de Datos
FORMATO DEL PROTOCOLO OSPF
0 8
HLEN
31
Cabecera IPv4
Ver
ToS
Identificador TTL
Tipo 1: Hello Descubre y mantiene los routers vecinos. Tipo 2: DataBase Description-DBD Describe el contenido de la base de datos de topologa. Tipo 3: Link-State Request-LSR Descarga la base de datos (registro). Tipo 4: Link-State Update-LSU Actualiza la base de datos (registro). Tipo 5: Link-State Acknowledgement
Protocolo OSPF
Profesor Daniel Daz Ataucuri Lima, Per 2011
Versin
Tipo
Autenticacin
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
FORMATO DEL PROTOCOLO OSPF
0 8
HLEN
31
Cabecera IPv4
Ver
ToS
TTL
Versin
Autenticacin
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
FORMATO DEL PROTOCOLO OSPF
0 8
HLEN
16 Longitud Total
31
Verifica todo el contenido del paqueteIdentificador OSPF, Indicador/Desplazam. Suma de Chequeo excluyendo el campo de autenticacin. TTL Protocolo 59H = 89
Cabecera IPv4
Ver
ToS
Direccin IP de Origen
Campo Autenticacin:
Protocolo OSPF
Direccin IP de Destino Indica el esquema de autenticacin Longitud del a usar en el paquete. Versin Tipo paquete Se configura por reas. ID del Router La RFC 2328 define dos tipos ID del rea de autenticacin: Suma de Chequeo Tipo de Autenticacin -0 Ninguna Autenticacin -1 Password de 64 bits, texto. - 2 Autenticacin MD5.
Campo de 64 bits.
Profesor Daniel Daz Ataucuri Lima, Per 2011
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
REDES DE REA NICA
SISTEMA AUTNOMO
AREA 0
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
REDES MULTIAREAS
SISTEMA AUTNOMO
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
OBSERVACIONES AL ESTADO DE ENLACE
Los routers con estado de enlace requieren ms memoria y potencia de procesamiento, que un router con vector-distancia. Al inicio del proceso se debe inundar la red con mensaje LSA, puede degradar la red. Para reducir la base de datos topolgica es necesario dividir la red en reas.
El rea 0 es denominada tambin rea Backbone y en ella se conectan las dems reas.
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ASPECTOS DE CONFIGURACIN
Configuracin OSPF:
Router# configure terminal Router(config)# router ospf process-ID Router(config-router)# network direccin_de_red wildcard area area_ID Router(config-router)# exit R1# configure terminal Router(config)#
rea 0 rea 1 R1 rea 2
R1(config)# router ospf 1 R1(config-router)# network 10.2.3.4 0.0.0.3 area 1 R1(config-router)# network 20.1.71.8 0.0.0.3 area 2 R1(config-router)# network 40.1.0.4 0.0.0.3 area 0 R1(config-router)# network 40.1.0.8 0.0.0.3 area 0 R1(config)#
ddiaz@inictel-uni.edu.pe
Comunicaciones de Datos
ddiaz@inictel-uni.edu.pe