You are on page 1of 168

Comunicaciones de Datos

Facultad de Electrnica y Elctrica Facultad de Electrnica y Elctrica: Nuevo pabelln

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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:

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos

LAS REDES DE TELECOMUNICACIONES EN EL MUNDO ACADMICO: NREN

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
RED UNIVERSITARIA NACIONAL-REUNA: CHILE http://www.reuna.cl/

Observar la necesidad de un Punto de Acceso de Red (NAP) o Punto de Presencia (PoP)


Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe

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

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
CONSORCIO ECUATORIANO PARA EL DESARROLLO DE LA INTERNEThttp://www.cedia.edu.ec/ AVANZADA-CEDIA: ECUADOR

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
RED NACIONAL DE PESQUISA-RNP: BRASIL
http://www.rnp.br/

Observar la necesidad de un Punto de Acceso de Red (NAP) o Punto de Presencia (PoP)

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
RED NACIONAL DE PESQUISA-RNP: BRASIL http://www.rnp.br/

http://www.redecomep.rnp.br/

Video de Red Metropolitana en Ro Branco:


http://www.redecomep.rnp.br/videos/

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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/

Observar la necesidad de un Punto de Acceso de Red (NAP) o Punto de Presencia (PoP)

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
NREN DE LA COMUNIDAD EUROPEA: Francia

http://www.renater.fr/

Observar la necesidad de un Punto de Acceso de Red (NAP) o Punto de Presencia (PoP)


Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
RED CLARA EN LATINOAMERICA
http://www.redclara.net

Punto de Presencia (PoP)

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
RED ACADMICA PERUANA-RAAP

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
LA RED CLARA CONECTADA AL MUNDO

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Red Acadmica Avanzada

UNI UNMSM UNALM INICTEL-UNI

VideoConferencia Laboratorio virtual

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Centro Educativo Estatal Manuel Scorza Torres Distrito de Independencia

Centro Educativo Estatal Jos Sabogal Distrito de Isan Martn de Porras


Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe

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:

Auditorium Dunbar Temple UNMSM

Sala de Videoconferencia en los colegios

CECOI en el INICTEL-UNI

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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?

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

NOC de la Red de Banda Ancha para investigacin e innovacin

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos

FUNDAMENTOS BSICOS DE TELEMTICA

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
Tesis Doctoral presentada en el MIT en 1961

Information Flow in Large Communication Nets.

USA le condecor con la Medalla Nacional de Ciencia en 2007:


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 transformed the world."
ddiaz@inictel-uni.edu.pe

http://www.lk.cs.ucla.edu/REPORT/PhD/proposal.html

Profesor Daniel Daz Ataucuri

Lima, Per 2011

Comunicaciones de Datos

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Adecuado para voz


Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe

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

Contiene: Direcc. de origen Direcc. de destino


Profesor Daniel Daz Ataucuri

Control del paquete

Datos del paquete (longitud variable)

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

Paquete de Datos<216 bytes

Celda

Es utilizado por la red ATM.

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Un programa: un (01) mdulo

Protocolo p

Protocolo q

Capa n

Protocolo t

. . . .
Protocolo 1 Protocolo k

Capa 1 ARQUITECTURA DE PROTOCOLOS

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

El receptor enva Acuses de recibo (Ack).

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

No existe confirmacin del receptor.

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Se establece una conexin

Transporte
INICIO Ok_INIC

NO ORIENTADO A CONEXION

Red
INICIO Datos

Red
Datos

Datos Ok_INIC
ORIENTADO A CONEXION

Se establece un circuito virtual


CONEX Ok_INIC Ok_CON INICIO CONEX Ok_INIC Ok_CON

INICIO

Ok_INIC Datos

ATM

ATM

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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 Se establece un circuito virtual


CONEX CONEX

Red
Datos

Datos Datos

ORIENTADO A CONEXION

ATM

ATM
Ok_CON Ok_CON

Datos

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
CUAL ES LA CLAVE
Transmisin de los datos es vertical

Cada capa se propaga de manera horizontal


La Internet proporciona dos tipos de servicios a sus aplicaciones distribuidas: servicio fiable orientado a conexin y servicio no fiable sin conexin
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe

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

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
ARQUITECTURA TCP/IP
Aplicacin Transporte Internet Interfaz de Red Aplicacin Transporte Internet Interfaz de Red

INTERNET

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
ARQUITECTURA TCP/IP CON IEEE
TCP/IP IEEE 802 TCP con IEEE

Aplicacin Transporte Internet Interfaz de Red

Protocolos de la capas superiores


Control de Enlace Lgico-LLC Control de Acceso al Medio- MAC Fsico

Aplicacin Transporte Internet


Control de Enlace Lgico-LLC Control de Acceso al Medio- MAC Fsico

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
INTERCONEXION DE LAN
Tabla de enrutamiento

Aplicacin Transporte Internet Interfaz de Red


MAC
TCP TCP

Aplicacin Transporte Internet Interfaz de Red


IP IP IP IP MAC IP

Internet
Interfaz de Red Interfaz de Red

MAC

IP

MAC

IP

MAC

IP

MAC

IP

El tema clave.La tabla de enrutamiento


Contiene un listado de las redes de destino. Contiene la interfaz de salida o siguiente salto para llegar a la red de destino.
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
INTERCONEXION DE LAN-WAN-LAN

Aplicacin Transporte Internet Interfaz de Red

Internet Interfaz de Red Internet Interfaz de Red

Internet Interfaz de Red

Aplicacin Transporte Internet Interfaz de Red

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
TELEVISIN DIGITAL TERRESTRE
Movilidad y Portabilidad Seal digital

video

Audio

Codificador Datos

M U X

Modulador Antena Set Top Box

Tv

Server datos
Demodulador Decodificador Middleware Ginga

WIFi

WiMax

ADSL

Canal de retorno

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Datos GINGA Interactividad

Multiplexacin

Modulacin

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
MODELO DEL SISTEMA DE Tv DIGITAL

Modulacin/Transmisin

Recepcin/Demodulacin

Transporte

Transporte

Compresin

Middleware

Descompresin Audio Video

Middleware

Aplicaciones Interactivas Audio Video


Proveedor de Servicios Interactivos

Aplicaciones Interactivas

Canal de Interaccin

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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.

El middleware GINGA tiene dos subsistemas.


GINGA-NCL.- Basado en documentos hipermedia escrito en el lenguaje NCL. GINGA-J.- Facilita el desarrollo de aplicaciones en la TdT basado en el lenguaje JAVA.
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
APLICACIONES INTERACTIVAS EN ISDB-T
Aplicaciones iterativas para TdT basadas en el middleware Ginga

En educacin

En desastres

En Salud

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
EQUIPOS TERMINALES EN ISDB-T

USB Sintonizador TV Set

Celular con GINGA Set Top Box -Sintonizador -Con GINGA


Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
APLICACIONES INTERACTIVAS

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
APLICACIONES INTERACTIVAS
Noticias Grupos Estadios Jugadores

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
APLICACIONES INTERACTIVAS
Noticias Grupos Estadios Jugadores

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
APLICACIONES INTERACTIVAS
Noticias Grupos Estadios Jugadores

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
APLICACIONES INTERACTIVAS
Noticias Grupos Estadios Jugadores

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Analizar los informes de investigacin sobre Televisin Digital Terrestre-TdT en el Per.


http://www.ginga.org.pe:8080/ginga/m_articulos.jsp

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos

CAPA DE ENLACE DE DATOS

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Decide enviar a la puerta de enlace Tabla de enrutamiento

Router
Internet Enlace de datos

Decide enviar al router R2

Fa,Fb

Fa

Fb
Fc,Fd

R1
Fc
Fc,Fd

Fd

R2

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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 1 01 1 0 0 1 10 0 1 1 0 01 Paridad Par No hay error

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

Profesor Daniel Daz Ataucuri

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

Suma es equivalente a OR-Exclusivo.


0+ 0 0 0+ 1 1 1+ 0 1 1+ 1 0

0 0 1 1

Resta es equivalente a OR-Exclusivo.


00 0 01 1 x
Profesor Daniel Daz Ataucuri

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)

Se debe encontrar un Generador G con r+1 bits, tal que:

Or-exclusivo en ambos lados:

(D.2r R) R = nG R Por propiedad: (x y) y = x D.2r = nG


Profesor Daniel Daz Ataucuri

D.2r = nG + R
Lima, Per 2011

R es el residuo de dividir D.2r con G


ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
VISUALIZANDO
Mensaje D de d bits r 2 Mensaje D . (2 r ) : Desplazado a la izquierda r bits

Polinomio estandarizado Nmero predeterminado de r+1 bits

000....000

FCS

Residuo R de r bits

Cociente (no usado)

Mensaje D desplazado Residuo R r bits a la izquierda de r bits


Profesor Daniel Daz Ataucuri

TRAMA A TRANSMITIR
ddiaz@inictel-uni.edu.pe

Lima, Per 2011

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

OUI: Organizational Unique Identifier

Direccin estandarizada por la IEEE.


http://standards.ieee.org/regauth/oui/oui.txt

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

La PC 200.1.2.2 enva datos a la PC 200.1.2.4


La PC 200.1.2.2 debe conocer la MAC de la PC Dato de la trama: 200.1.2.4 01 45 ea f0 48 91 00 02 45 7f c3 ab Tipo
IP dest 200.1.2.4 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

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Deseo direccin fsica de IPb. Pero envo mi IPa y Fa


Profesor Daniel Daz Ataucuri

Directo
Lima, Per 2011

Envo de direccin fsica Fb y direccin internet IPb


ddiaz@inictel-uni.edu.pe

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

HARDWARE TYPE HLEN (LongHw) PLEN (LongProt)

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

28 bytes del protocolo ARP

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

Profesor Daniel Daz Ataucuri

Comunicaciones de Datos
PROTOCOLO CSMA/CD
Carrier Sense Multiple Access with Collision Detection

Espacio entre trama que permite al receptor asentarse.

Profesor Daniel Daz Ataucuri

Informacin de CISCO Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
FORMATO DE LA TRAMA SEGN IEEE 802.3
IEEE Std 802.3-1985

26 26 Dest. Source Prembulo Addr. Addr. 1 01 10101010 10101011

0 LLC Data PAD

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

Prembulo para sincronizar el origen con el destino.


Los primeros 07 bytes estn en 10101010. El octavo byte estn en 10101011.

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

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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.

Envo hacia adelante o Forwarding:


Un paquete que arriva en la entrada de un router, el router debe mover el paquete a la apropiada interfaz de salida, para llegar a su destino.

No establece llamada, (no Call setup) :


La capa de red en la Internet no realiza ningn establecimiento de llamada (no hay estados).
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe

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

Aplicacin Transporte Red Enlace de datos

Aceptacin de llamada

2 Ingreso de llamada

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

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

Transporte Red Enlace de datos

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
EL PROTOCOLO IP
Protocolo Protocolo Protocolo TCP Protocolo Protocolo UDP

Protocolo ICMP Protocolo IP

Protocolo IGMP

Red Ethernet Red Red

Red Wireless

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
FORMATO DEL PROTOCOLO IP
0 4 8 16 19 Longitud total
Indic Desplaz de frag.

31

Ver HLEN Tipo Serv. Identificador TTL

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

Cabecera Datos del datagrama IP

Carga til

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Flag de MAS fragmentos (el ltimo fragmento en 0)


x DM FF

Identificador

Desplazamiento

Direccin de origen Direccin de destino Opciones-relleno

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.

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


Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
ALGUNOS VALORES DEL CAMPO PROTOCOLO
http://www.iana.org/assignments/protocol-numbers

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


Profesor Daniel Daz Ataucuri

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

Complemento a 1 Complemento a 1 Complemento a 1

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.

DFFE Complemento a 1 148B Complemento a 1 1496 274E1 74E1 + 2 74E3

Valor al campo Check Sum

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Direccin de origen Direccin de destino Opciones-relleno

Direccin de red netid

Direccin host hostid Red

Carga til

Host

Una direccin IP consiste de dos nmeros:


IP Address = <nmero de red> <nmero de host>
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
CLASES DE DIRECCIONES EN IPv4
0 7 8 15 23 31

Clase A 0

0-127 27-2=126 redes

Direccin host 224-2=16 777 214 host Direccin host 216-2=65 534 host Direccin host 28-2=254 host

Clase B 1 0

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

Clase C 1 1 0

Clase D 1 1 1 0 Clase E 1 1 1 1
Profesor Daniel Daz Ataucuri

ID multicast Ende losgrupo routers


actuales se puede habilitar la direccin Reservado para uso futuro de red extremas
Lima, Per 2011 ddiaz@inictel-uni.edu.pe

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

Surge el protocolo NAT


Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe

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

Direccin de Subnet 2n-2 subredes

Direccin host 224-n-2 host

27-2=126 redes

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


Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe

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

1 111 1111 Mscara


Indica el nmero de red
Profesor Daniel Daz Ataucuri

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

Cada subred con 30 IP mximo.


.1 F
0 F1

Prefijo de red LAN 210.1.2.0/24 210.1.2.xxxx xxxx


INTERNE T

210.1.2.32/27

.33

25-2 = 30 direcciones IP

F2

.65

...
210.1.2.64/27

Subred 1

210.1.2.0000 0000 = 210.1.2.0/27

Subred 0

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


Subred 2

...

Mscara = 11111111 11111111 11111111 11100000 255 . 255 . 255 . 224


Lima, Per 2011 ddiaz@inictel-uni.edu.pe

Profesor Daniel Daz Ataucuri

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

Prefijo de red LAN 200.1.1.0/24 200.1.1.xxxx xxxx


22= 4 Subredes

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

Para los enlaces WAN volvamos a subnetear:


200.1.1.1000 0000 = 200.1.1.128/26 Subred 2 200.1.1.1000 0000 = 200.1.1.128/30 200.1.1.1000 0100 = 200.1.1.132/30 200.1.1.1000 1000 = . 200.1.1.136/30 . . . 200.1.1.1010 0000 = 200.1.1.160/30
Profesor Daniel Daz Ataucuri

VLSM
NOTA: El comando ip subnet-zero habilita la subred 0, en los IOS anteriores al 12.0
ddiaz@inictel-uni.edu.pe

VLSM 0 VLSM 1 VLSM 2 VLSM 8

Lima, Per 2011

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

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


Profesor Daniel Daz Ataucuri Lima, Per 2011

summarization 200.10.0000 0100.0/22 200.10.4. 0/22


ddiaz@inictel-uni.edu.pe

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

Paquete de datos con error

Datos del protocolo IP 64bits

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

No existe prioridad para ICMP. No existe confiabilidad

Datos Datos IP ICMP

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

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
ENCAPSULAMIENTO DE ICMP
0 4 8 16 19 Longitud total 31

Ver HLEN Tipo Serv.

Cabecera IP

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

Protocolo ICMP
Tipo

Direccin de destino Cdigo Suma de chequeo Otros campo, cabecera IP+datos

Cabecera Cabecera Cabecera de la trama del paquete IP ICMP


Profesor Daniel Daz Ataucuri Lima, Per 2011

Datos ICMP
ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos

SISTEMA AUTNOMO

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Profesor Daniel Daz Ataucuri

Comunicaciones de Datos
SISTEMAS AUTONOMOS (AS)

SISTEMA AUTNOMO 1000

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

Sistema Autnomo Sistema Autnomo

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

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

LAN 3

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


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

Sistema

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


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

LAN 6

eBGP iBGP

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

LAN a, b, etc

LAN a Lima, Per 2011

LAN b ddiaz@inictel-uni.edu.pe

Profesor Daniel Daz Ataucuri

Comunicaciones de Datos
CLASIFICACION DE LOS PROTOCOLOS DE ENRUTAMIENTO
Protocolos de enrutamiento internos y externos

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

Informacin de CISCO

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos

ALGORITMO BELLMAN-FORD Vector Distancia

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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(1,5)= Dn = , para todo n s

d(i,j) = costo del enlace de i hacia j h = nmero mximo de enlace D(h) = costo del camino de menor costo
n

Ds = 0, para todo h Para cada sucesivo h0 Dn = Min [


(h+1)

(h)

desde el nodo s al nodo n


Profesor Daniel Daz Ataucuri Lima, Per 2011

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

Desde B hacia Enlace Costo B


su vector A Enva A=0

Adiciona el costo del enlace Desde C hacia Enlace Costo C Local 0

Local

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

Adiciona el costo del enlace

Enlace 3 Costo del Enlace=1

Enlace 1 Costo del enlace=1

D
0

Enlace 6 Costo del enlace=1

E
Local 0

Desde D hacia Enlace Costo D Local

Desde E hacia Enlace Costo E

Nodo A tiene en su tabla un vector de distancia de A=0 Nodo B tiene en su tabla un vector de distancia de B=0 Nodo C tiene en su tabla un vector de distancia de C=0 Nodo D tiene en su tabla un vector de distancia de D=0 Nodo E tiene en su tabla un vector de distancia de E=0
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

Enva sus vectores B=0,A=1

B
Enlace 4

Enva sus vectores B=0,A=1

Enva sus vec vectores D=0,A=1

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

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

Costo del enlace=1

E
Local 4 4 6 6 0 1 2 1 2

Desde E hacia Enlace Costo E B A D A

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

Costo del Enlace=1

Enlace 1 Costo del enlace=1

Enlace 2 Costo del enlace=1

Enva sus vecvec tores B=0,A=1

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

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

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

Enlace 6 Costo del enlace=1

E
Local 4 4 6 0 1 2 1

Desde E hacia Enlace Costo E B A D

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

Costo del Enlace=1

Enlace 2 Costo del enlace=1

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

Enlace 6 Costo del enlace=1

E
Local 4 4 6 5 5 5 0 1 2 1 1 2 3

Desde E hacia Enlace Costo E B A D C B A

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

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

Enlace 3 Costo del Enlace=1

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

Desde E hacia Enlace Costo E B A D C

Costo del Enlace=1

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

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Enlace 6 Costo del enlace=1

E
Local 4 4 6 5 0 1 2 1 1

Desde E hacia Enlace Costo E B A D C

Profesor Daniel Daz Ataucuri

Lima, Per 2011

Costo del Enlace=1

Enlace 2 Costo del enlace=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

Desde C hacia Enlace Costo

A
Enlace 3 Costo del Enlace=1

Local 1 1 2 B 4 Enlace 4

0 1 2 1 1

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

Enva sus Costo del vectores

Enlace=1

Enlace 2 Costo del enlace=1


Enva sus vectores

C B A E D B A D C E

Local 2 2 5 5 2 2 2 2 2

0 1 2 1 2 1 2 3 2 2

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

Enlace 6 Costo del enlace=1

E
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

Desde E hacia Enlace Costo E B A D C

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Enlace 6 Costo del enlace=1

E
Local 4 4 6 5 0 1 2 1 1

Desde E hacia Enlace Costo E B A D C

Costo del Enlace=1

Enlace 2 Costo del enlace=1

Por fin converge el algoritmo

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Enlace 6 Costo del enlace=1

E
Local 4 4 6 5 0 1 2 1 1

Desde E hacia Enlace Costo E B A D C

Profesor Daniel Daz Ataucuri

Lima, Per 2011

Costo del Enlace=1

Enlace 2 Costo del enlace=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=

Desde C hacia Enlace Costo 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

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


1 1

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

Costo del Enlace=1

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

Profesor Daniel Daz Ataucuri

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

Costo del enlace=1


2 2

Enlace 6 Costo del enlace=1

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

Desde E hacia Enlace Costo E B A D C C E 3 3


2 2


ddiaz@inictel-uni.edu.pe

Lima, Per 2011

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=

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

A
1 2

Local 1 1 2 B 4


1 1

1 2

2 3

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

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

Costo del enlace=1

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

Desde E hacia Enlace Costo E B A D C

Costo del Enlace=1

Enlace 2 Costo del enlace=1

1 2

1 1

2 3

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Enlace 3 Costo del Enlace=1

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

Desde E hacia Enlace Costo E B A D C

1 2

2 3

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Desde C hacia Enlace Costo C B A E D E B A D C Local 2 2 5 5 5 5 5 5 5 0 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

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


D= 1 y C= 1

E
Local 4 6 6 5 0 1 2 1 1

Desde E hacia Enlace Costo E B A D C D C 6 6

1 2 1 2 3

Profesor Daniel Daz Ataucuri

Lima, Per 2011

Costo del Enlace=1 2 2

Enlace 2 Costo del enlace=1

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=

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

1 3 2 1 2 3 2 3

Local 4 4 2 B 4

0 3 2 1 1

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

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

Costo del enlace=1

E
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

Desde E hacia Enlace Costo E B A D C

Profesor Daniel Daz Ataucuri

Lima, Per 2011

Costo del Enlace=1

Enlace 2 Costo del enlace=1

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=

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

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

Enlace 6 Costo del enlace=1

E
Local 4 6 6 5 0 1 2 1 1

Desde E hacia Enlace Costo E B A D C

Costo del Enlace=1

Enlace 2 Costo del enlace=1

Por fin converge el algoritmo

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

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos

ALGORITMO DIJKSTRA Estado de Enlace

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Profesor Daniel Daz Ataucuri

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

Matriz de distancia = M (i,j) =

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

Algoritmo Dijkstra para el nodo de origen A.


Inicializacin

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)

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

Algoritmo Dijkstra para el nodo de origen A.


Paso 1

(2,A) (3,D) B

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

D
(1,A)
Profesor Daniel Daz Ataucuri

E (2,D)

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

Algoritmo Dijkstra para el nodo de origen A.


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

D
(1,A)

E (2,D)

Paso 0 1

N A AD

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

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

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

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

D(F), p(F)

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

Algoritmo Dijkstra para el nodo de origen A.


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

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

E (2,D)

A D
(1,A)

F
2

E
(2,D)

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

Algoritmo Dijkstra para el nodo de origen A.


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

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

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

D(F), p(F) 4,E

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

Algoritmo Dijkstra para el nodo de origen A.


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

F
2

E
(2,D)

(2,A)

B A D
(1,A)

(3,E)

C (5,B)

E
(2,D)

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

Algoritmo Dijkstra para el nodo de origen A.


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

(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

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

D(F), p(F) 4,E 4,E

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

Algoritmo Dijkstra para el nodo de origen A.


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

(3,E)

C (5,B)

E
(2,D)

B A D
(1,A)

F (4,E)
(8,C)

E
(2,D)

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

Algoritmo Dijkstra para el nodo de origen A.


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

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

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

D(F), p(F) 4,E 4,E 4,E

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

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

Algoritmo Dijkstra para el nodo de origen A.


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

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

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

D(F), p(F) 4,E 4,E 4,E 4,E

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

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

Creacin de una rbol invertido desde nodo A.


Paso 0 1 2 3 4 5 N D(B), p(B) D(C), p(C) 5, A 4, D 3, E 3, E D(D), p(D) 1, A D(E), p(E) 2,D D(F), p(F) 4,E 4,E 4,E 4,E A 2, A AD 2, A ADE 2, A ADEB ADEBC ADEBCF

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 A Router C Router D

.........

Router C Router E

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

IMPLEMENTACION DEL ALGORITMO DE DIJKSTRA


5
F
Estados de todos los routers

E 2

Estados de todos los routers

2 2 1
Estados de todos los routers

5 3 1 1 2 D E
Estados de todos los routers

Estados de todos los routers

En cada router se aplica el algoritmo de Dijkstra.


Es obtiene una topologa de rbol invertido por router.
Profesor Daniel Daz Ataucuri Lima, Per 2011 ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos

PROTOCOLO DE ENRUTAMIENTO DINMICO INTERNO Y EXTERNO

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Mximo 25 por paquete RIP

00 00

Comando: Indica si el paquete RIP es de requerimiento o respuesta.


Requerimiento (1) pregunta a un router por el envo total o parcial de su tabla de enrutamiento. Respuesta (2) puede ser una actualizacin de enrutamiento no solicitada o en respuesta a un requerimiento.

00 00 00 00

00 00

00 00 00 00

Version: Indica versin del protocolo RIP. Est en 1.


Lima, Per 2011 ddiaz@inictel-uni.edu.pe

Profesor Daniel Daz Ataucuri

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

Address Family Identifier AFI.


Especifica la familia de direccin usada. RIP est diseado para llevar informacin de enrutamiento de varios tipos de protocolos. AFI est en 2 para IP.

00 00 00 00

Mximo 25 por paquete RIP

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

Profesor Daniel Daz Ataucuri

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.

Mximo 25 por paquete RIP

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.

Profesor Daniel Daz Ataucuri

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

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

Comando Versin Address Family Identifier

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.

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
0

ENCAPSULAMIENTO DEL PROTOCOLO RIPv2 8 16 31


HLEN

Ver

ToS

Longitud Total Indicador/Desplazam.

Identificador TTL

Protocolo Suma de Chequeo 11H = 17 Direccin IP de Origen Direccin IP de Destino


.

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

MAC MAC Tipo Destino Origen 0800H

Datos

Trama Ethernet

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

.1 .13 .17 .14


Fa2/0

PC3

.22 .21 .193

.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)#

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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#

Salto siguiente 40.1.2.14


Aqu se ve a las redes 200.1.1.64, 200.1.1.128 y 200.1.1.192 como si fuera la red 200.1.1.0

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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)#

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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

Mejor uso del ancho de banda. Se define costos.


ddiaz@inictel-uni.edu.pe

Lima, Per 2011

Comunicaciones de Datos
FORMATO DEL PROTOCOLO OSPF
0 8
HLEN

16 Longitud Total Indicador/Desplazam.

31

Cabecera IPv4

El protocolo OSPF est formado por 05 tipos de paquetes: Se encapsula en IP.

Ver

ToS

Identificador TTL

Protocolo Suma de Chequeo 59H = 89 Direccin IP de Origen Direccin IP de Destino

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

Longitud del paquete

ID del Router ID del rea Suma de Chequeo Tipo de Autenticacin

Autenticacin

Formato del tipo de Paquete OSPF

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
FORMATO DEL PROTOCOLO OSPF
0 8
HLEN

16 Longitud Total Indicador/Desplazam.

31

Identificador Indica la versin del protocolo OSPF, Versin 2.

Cabecera IPv4

Campo Versin: Campo Tipo:


Indica longitud del paquete, incluyendo la cabecera OSPF.

Ver

ToS

TTL

Protocolo Suma de Chequeo 59H = 89

Direccin IP de Origen Indica el tipo de mensaje que encapsula OSPF.

Campo Longitud del paquete: Campo ID del Router:


Indica el ID del router que origin en paquete.
Protocolo OSPF

Direccin IP de Destino Tipo Longitud del paquete

Versin

ID del Router ID del rea Suma de Chequeo Tipo de Autenticacin

Autenticacin

Campo ID del rea:


Indica el rea a la que pertenece el paquete.
Profesor Daniel Daz Ataucuri Lima, Per 2011

Formato del tipo de Paquete OSPF

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

Campo Tipo de Autenticacin:

Cabecera IPv4

Campo Suma de Chequeo:

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

Formato del tipo de Paquete OSPF

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
REDES DE REA NICA
SISTEMA AUTNOMO

AREA 0

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos
REDES MULTIAREAS
SISTEMA AUTNOMO

Profesor Daniel Daz Ataucuri

Lima, Per 2011

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)#

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

Comunicaciones de Datos

FIN DE LA SEGUNDA PARTE

Profesor Daniel Daz Ataucuri

Lima, Per 2011

ddiaz@inictel-uni.edu.pe

You might also like