Diseño de Redes y Comunicaciones UNC

TELECOMUNICACIONES Y NETWORKING
ANÁLISIS Y DISEÑO DE REDES DE TELECOMUNICACIONES

Propiedad intelectual de Daniel Díaz @ 2012
Profesor Daniel Díaz Ataucuri

Catedrático Titular de Telecomunicaciones en la UNI y UNMSM
ddiaz@inictel-uni.edu.pe
Director de Investigación y Desarrollo Tecnológico del INICTEL-UNI
ANÁLISIS Y DISEÑO EN REDES DE TELECOMUNICACIONES

INTRODUCCION
INICIOS DE INTERNET …. MAYO DE 1961
Tesis Doctoral
presentada en el
MIT en 1961
► “Information Flow in Large

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

Analizar la lectura “Una breve historia de Internet”
http://www.isoc.org/internet/history/brief.shtml
TECNICAS DE
CONMUTACION
CONMUTACION DE CIRCUITOS
Implica la existencia de un Se establecen 03 fases:
camino dedicado entre el Inicio de la conexión
transmisor y el receptor de Transferencia de datos
datos. Liberación de la conexión
1
2
4 Fin
Adecuado para voz

CONMUTACION DE PAQUETES
No existe conexión dedicada ASI FUNCIONA
INTERNET
entre dos puntos de la red. 1
1
2 1 2 1
1 1 1
2
2 2
Origen 2 Destino
2
2
Unidad de
información
Cabecera Datos del paquete
Contiene: del paquete (longitud variable)
Direcc. de origen
Direcc. de destino
Paquete de Datos

MODELO DE LOS NODOS DE LA RED

Varias colas internas.

Servicio Diferenciado,
mejor calidad de servicio
Una cola interna para
IMP1: El primer nodo todas las aplicaciones:
de ARPANET Servicio Best Effort
CONMUTACION DE CELDAS
Cabecera Datos del paquete 05
48 Bytes
del paquete (longitud variable) Bytes
53 bytes
Paquete de Datos<216 bytes Celda
Es utilizado por la red ATM.

CONMUTACION DE IP USANDO CELDAS

Cabecera Datos del paquete 05
48 Bytes
del paquete (longitud variable) Bytes
Paquetes de datos Celdas
Hoy en día el mundo de las Hoy en día el mundo NO usa

telecomunicaciones utiliza IP celdas.
Enrutamiento basado en la red de Conmutación basado en celdas,
destino. Tabla de enrutamiento permite crear caminos virtuales.
Redes basadas en IP no Redes basadas en celdas si

ofrecen garantías. Servicio BE. ofrecen garantías. Alta QoS
Cabecera Datos del paquete
Etiqueta
del paquete (longitud variable)
Paquete IP etiquetado!!! … Surge la Red MPLS, red orientada a conexión

TOPOLOGÍA DE INTERNET
LAN LAN NAP- Router que
APLICACIONES LAN permite intercam-
biar grandes LAN
Nivel 2 tráficos entre ISP
LAN
LAN
Nivel 3
LAN LAN
POP.- Router donde

se conectan los
routers de otros ISP:
Sistema Sistema Router de Borde
Autónomo Autónomo
Nivel 1
LAN Sistema
Autónomo
Lectura obligada:
http://www.nap.pe http://www.redclara.net
LAN
APLICACIONES
http://alice2.redclara.net/images/ALICE2/maps/redclara_alice2_map_march2010_es.jpg
RETARDO EN REDES DE
CONMUTACIÓN DE PAQUETES
Todo paquete sufre diferentes tipos de retardo en
cada nodo a lo largo de su recorrido:
► Retardo de procesamiento. ► Retardo de cola.
► Retardo de transmisión. ► Retardo de propagación.
Retardo de procesamiento, dproc:
► Tiempo requerido para examinar la cabecera del paquete y la

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

RETARDO EN REDES DE
Retardo de cola, dcola:
► Retardo que el paquete de datos experimenta en la cola, para
ser atendido.
El CPU del router debe esperar
que los primeros paquetes sean
atendidos.
Tabla de Cola interna del router
enrutamiento
► Retardo que es función de la intensidad y naturaleza de tráfico
que llega a la cola
► Es del orden de los microsegundos a milisegundos.
RETARDO EN REDES DE
Retardo de transmisión, dtrans:
► Es el tiempo que se requiere para transmitir los bits del
paquete en el enlace.
► Si un paquete de datos tiene L bits y R es la tasa de
transmisión del enlace (expresado en bits/seg); el retardo
de transmisión se calcula como:
Retardo de transmisión = dtrans = L/R

Ejemplos de valores de R:
Para un enlace Ethernet, R = 10 Mbps
Para un enlace Fastethernet, R = 100 Mbps.
dtrans no tiene que ver con la longitud del enlace

(medido en metros).
RETARDO EN REDES DE
Retardo de propagación, dprop:
► Es el tiempo que precisa un bit para propagarse desde el inicio
al fin del enlace.
► Un bit se propaga a la velocidad de propagación del enlace;
es decir depende del medio físico: fibra óptica, cable de cobre
trenzado, etc.
► Si d es la distancia del enlace y s la velocidad de
propagación del enlace:
Retardo de propagación = dprop = d/s
El retardo de propagación varía entre:
2x108 metros/seg a 3x108 metros/seg
dprop no tiene que ver con la longitud del paquete.

ANCHO DE BANDA Y BANDA ANCHA

LAN MUY COSTOSO
LAN
Enlace de
centenas
Kbps
Enlace de
algunos
Mbps LAN
Orden de centenas
de Mbps
Orden de decenas
de Gbps
Orden de centenas
de Mbps
LAN
Existe una banda ancha para

comunicar con las zonas rurales ?
ANCHO DE BANDA Y BANDA ANCHA

Pag 19 “Broadband; A Plataform for Progress”, UIT/UNESCO Junio de 2011,
http://www.broadbandcommission.org/Reports/Report_2.pdf

LA NEUTRALIDAD DE LA RED
Caso de Chile
Chile se ha convertido en el primer país del mundo en promulgar
una ley que garantiza el principio de neutralidad en la red.
Publicado el 26 de Agosto de 2010.
http://www.leychile.cl/Navegar?idNorma=1016570

ASPECTO GENERAL
Dato
Protocolo a Protocolo b
Capa n+1 Protocolo j
Protocolo p Protocolo q
Un
programa: ó Capa n Protocolo t

un (01)
módulo ..
..
Protocolo 1 Protocolo k
Capa 1
ARQUITECTURA DE PROTOCOLOS

FRAGMENTACION
Las redes tiene diferentes MTU.
Trama 1 Trama 2
Datos Datos
ENCAPSULAR
Dato
Cabecera Dato
Protocolo 1
Protocolo 2 Cabecera Cabecera Dato
Cabecera Dato
La información de control puede contener:
Dirección de destino y de origen.
Técnicas de detección de error.
Información sobre el tipo de dato que transporta. Etc.
EJEMPLO PRACTICO
Internet IPv4
Infraestructura
IPv4 IPv6
Datos
Datos
existente en la
Router Internet Router
Dual Stack IPv4/IPv6 IPv4/IPv6 Dual Stack
IPv6 Datos
…. ….
IPv6 Datos
LAN con IPv6 LAN con IPv6

PROTOCOLO ORIENTADO A CONEXION
Dato Dato Dato Dato

Ack Ack
Dato Dato
Ack Dato
Ack
Dato Ack
Dato
Dato
El receptor envía Acuses de recibo (Ack).

PROTOCOLO NO ORIENTADO A CONEXION
Transmisor Receptor
Dato Dato Dato Dato Dato Dato
Dato
Dato Dato Dato
Dato
Dato Dato Dato
Dato Dato
Dato
Dato Dato Dato

Dato
No existe confirmación del receptor.

EJEMPLO DE FUNCIONAMIENTO
RED ATM
Datos Datos
Transferencia Transferencia
de archivos de archivos
Datos Datos
ORIENTADO
A CONEXION Transporte Transporte
Se establece una conexión
Ok_INIC INICIO INICIO Ok_INIC
NO
ORIENTADO Red Red
A CONEXION
Datos Datos
Ok_INIC INICIO Se establece un circuito virtual INICIO Ok_INIC
CONEX CONEX
Datos Ok_INIC INICIO Ok_INIC Datos
ORIENTADO
A CONEXION ATM ATM
Ok_CON Ok_CON

CUAL ES LA CLAVE
Transmisión 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
conexión y servicio no fiable sin conexión

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.
FORMACION DE UNA RED

ARQUITECTURA TCP/IP
Aplicación Aplicación
Transporte Transporte
Internet Internet
Interfaz de Red Interfaz de Red
INTERNET
NOTA: Aquí se denominará Capa de Red

y Capa de Internet de manera indistinta.
ARQUITECTURA TCP/IP CON IEEE
TCP/IP IEEE 802 TCP con IEEE
Aplicación Protocolos Aplicación
Transporte de la capas Transporte

superiores
Internet Internet
Control de Enlace Lógico-LLC Control de Enlace Lógico-LLC
Interfaz de Red Control de Acceso al Medio- MAC Control de Acceso al Medio- MAC
Físico Físico

Application to VSAT Networks
Gérard Maral
Pag. 116

CAPA DE ENLACE DATOS

COMO FUNCIONA LA CAPA DE ENLACE DE

DATOS
Dirección IP de origen IP1
Dirección IP de destino IP2
Aplicación Decide enviar

a la puerta de
Aplicación enlace
Transporte
Tabla de
Internet enrutamiento
Enlace de datos
Router Decide enviar
Internet al router R2
Enlace de datos
Fa,Fb
R1
Fa Fb
Fc,Fd
Fc
Fc,Fd
Fd
R2

DIRECCIONES FISICAS O MAC

La tarjeta de interfaz de red La tarjeta de interfaz de red

de la PC tiene una dirección del router tiene una dirección
que lo identifica: física que lo identifica: física
Cabecera de Chequeo
Datos de la Trama
la trama de trama
Debe contener las

direcciones físicas
del origen y destino
DETECCION DE ERRORES
Todo proceso de detección se basa en lo siguiente:
E = f (datos)
Datos Datos E Receptor
información
a transmitir
Datos E
Transmisor
SI
E´ = f (datos) E=E´ Correcto
NO
Error

COMPROBACION DE REDUNDANCIA
CICLICA-
CICLICA-CRC
http://asicfpga.com/site_upgrade/asicfpga/pds/communication_pds_files/00007773.pdf
CRC es uno de los códigos más usados para detectar
errores.
El algoritmo se basa en lo siguiente:
► Se considera un mensaje de D con d bits desplazado r bits.
► El transmisor genera una secuencia R de r bits.

Esta secuencia es denominada Secuencia de Comprobación de
Trama o FCS
► Se forma una nueva trama de d + r bits que sea divisible por un
número predeterminado G de r + 1 bits.
► Esta trama al ser recibida y dividida en el receptor por el mismo
número G debe dar residuo cero.
VISUALIZANDO
Mensaje D de d bits
r
2 Polinomio estandarizado
Mensaje D . (2 r ) :
Número predeterminado
Desplazado a la 000....000
de r+1 bits
izquierda r bits
FCS Residuo R
Cociente (no usado)
de r bits
Mensaje D desplazado Residuo R TRAMA A
r bits a la izquierda de r bits TRANSMITIR

DEMOSTRACION DEL ALGORITMO CRC
Se considera un mensaje D con Mensaje de D

D
de d bits
d bits:
Se desplaza el mensaje D Mensaje de D r bits
de d bits en cero D.2r
hacia la izquierda r bits:
Se selecciona r bits adicionales R con

denominado R: r bits R
El transmisor envía el Mensaje de D R con
de d bits r bits
siguiente mensaje:
d+r bits
D.2r R
Algún detalle previo....Aritmética Módulo 2

sin carry no borrow
x y x y
► Suma es equivalente a OR-Exclusivo. 0 0 0
0 1 1
0+ 0+ 1+ 1+ 1 0 1
0 1 0 1 1 1 0
0 1 1 0
► Resta es equivalente a OR-Exclusivo.
0- 0- 1- 1-
0 1 0 1
0 1 1 0
x y=x+y
Encontrando el parámetro R:
El transmisor envía la siguiente información
D.2r R
Se debe encontrar un Generador G con r+1 bits, tal que:
D.2r R = nG
Divisor de r+1 bits
Cociente (no usado en el algoritmo)

Or-exclusivo en ambos lados:
(D.2r R) R = nG R
Por propiedad: (x y) y=x R es el
residuo de
D.2r = nG R D.2r = nG + R dividir D.2r
con G
EJEMPLO
10110110
El mensaje
11001 11100110 0000
D=11100110 11001
0 0 1 0 11
Generador 00000
010111
G=11001. 11001
(r=4) 01110 0
11001
0 0 1 0 10
Obtener la trama 00000
enviada a la red 01010 0
11001
01101 0
11001
Resp) Trama a transmitir: 11100110 0110
00011 0
http://www.macs.hw.ac.uk/~pjbk/nets/crc/ 00000
http://www.ee.unb.ca/cgi-bin/tervo/math.pl 00110
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.
16 12 5
► CRC-16 =x + x + x + 1.
32 26 23 22 16 12 11
► CRC-32 =x + x + x + x + x + x + x +
x10 + x8 + x7 + x5 + x 4 + x 2 + x + 1.
Utilizado por Ethernet
http://www.erg.abdn.ac.uk/users/gorry/course/dl-pages/crc.html
FORMATO DE LA TRAMA SEGÚN IEEE 802.3

IEEE Std 802.3-1985
0 6
2ó6 2ó6 0 3
Dest. Source
Preámbulo LLC Data PAD FCS
Addr. Addr.
1 01
10101010 10101011
Preámbulo.- Sincroniza el
receptor con el transmisor.

SFD.- Start Frame Delimiter,
inicio de trama.
FCS.- Un Cyclic Redundancy
Check (CRC) es usado como
algoritmo.
FORMATO DE LA TRAMA ETHERNET II
Dirección MAC Dirección MAC

Preámbulo Tipo Datos FCS
de destino de origen
8 bytes 6 bytes 6 bytes 2bytes 46 a 1500 bytes 4bytes
Preámbulo para sincronizar el origen con el destino.

► Los primeros 07 bytes están en 10101010. Para 10 Mbps Ethernet es
COMUNICACIÓN ASÍNCRONA,
► El octavo byte están en 10101011.
porque necesita preámbulo
Para 100Mbps o mayor es COMUNICACIÓN SÍNCRONA y no es necesario el

preámbulo, pero por razones de compatibilidad se mantiene el preámbulo.
El campo FCS (Secuencia de Verificación de Trama)
utiliza una comprobación cíclica redundante (CRC)
para detectar errores
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
Bus lógico Multiacceso 00 ac 9b 64 81 2c
La PC 200.1.2.2 envía datos a la PC 200.1.2.4

► PC 200.1.2.2 debe conocer la MAC de la PC 200.1.2.4

Dato de la trama:
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
PROTOCOLO CSMA/CD
Carrier Sense Multiple Access with Collision Detection
Espacio entre trama

que permite al receptor
asentarse.
Información de CISCO
PROTOCOLO ARP
Almacenar
(IPb,Fb)
IPa IPx IPb IPy

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

física Fa física Fx física Fb física Fy
Deseo dirección Envío de dirección
Directo física Fb y dire-
física de IPb. Pero
envío mi IPa y Fa cción internet IPb
FORMATO DEL PROTOCOLO ARP

0 15 16 31
HARDWARE TYPE PROTOCOL TYPE
HLEN (LongHw) PLEN (LongProt) OPERATION
SENDER HARDWARE (Direcc. Hw. del transmisor)
28 bytes SENDER HARDWARE SENDER IP (Direcc. IP del trans)
SENDER IP (Direcc. IP del trans.)
TARGET HARDWARE
TARGET HARDWARE (Direcc. Hw. del receptor)
TARGET IP (Direcc. IP del receptor.)
:: Indica
Indica
OPERATION
HARDWARE
PROTOCOL
HLEN
PLEN
SENDER Contiene
:la
la
Especifica
HARDWARE:
IP:TYPE
TYPE longitud
longitud
: :Indica
Tipo
laContiene
dirección
de
de
laeloperación
la
la
interfaz
protocolo
dirección
dirección
la Internet
dirección
de
del
deInternet
hardware.
protocolo
alto
IP
hardware
nivel.
del(IP).
ARP.
Para IP,
Ethernet,
transmisor
1 esSolicitud
de
Valor
Valor
04del
esyde
bytes
de
ocupa
de
transmisor
ARP0800
06
1 para
(32
bytes
04para
bytes
bits).
Ethernet.
3 y(48
IP.
Solicitud
ocupa
para
bits).
06
IP RARP
bytes
(322 Respuesta
bits). para Ethernet
ARP 4(48
Respuesta
bits). RARP
FUNCIONAMIENTO DEL HUB
Dispositivo de capa 1.
► Los HUB, también denominados repetidores multipuertos,
retransmiten la señal de datos recibida a todos los puertos (excepto
al puerto donde llegó el dato). Aumenta el dominio de colisiones
Trama
Trama
Trama

FUNCIONAMIENTO DEL SWITCH

Switches asimétrico, sus interfaces tienen
Dispositivo de capa 2. diferentes velocidades: 10, 100, 1000 Mbps
► Disminuye el dominio de colisiones y es hoy día ampliamente
utilizado en el diseño de redes. Switches simétrico, todas las
interfaces tiene la misma velocidad
MACa Fa1 MACb
MACb Fa2 Fa6
MACc Fa3
MACd Fa4
Fa4 Si la MAC de destino está
Fa1 Fa2 Fa3 en FF FF FF FF FF FF,
el switch envía a trama a
todos sus interfaces:broadcast
MACb
IPa IPb IPc IPd
MACa MACb MACc MACd

FUNCIONAMIENTO DEL SWITCH
Ventaja del switch.

► Reducción de trafico en la red; se filtra la información en función
de la dirección MAC de destino.
► Establecimiento de varios canales de datos simultáneamente entre
distintos equipos.
Conmutadores de almacenamiento y re-envío Menor
Switches asimétricos, almacenan y re-envían la

retardo
(store-and-forward) trama a la interfaz con la velocidad adecuada.
► Se almacena la trama completa y se verifica que no exista errores.
► Si no hay errores, se analiza la dirección MAC de destino para
ser enviado al puerto respectivo
Conmutadores de truncamiento (cut-through)
► Se interpreta solo los primeros bytes de la trama para analizar la
Dirección MAC de destino y enviar a la salida correspondiente.
TAREA N°
N° 2
ANALIZAR LOS SWITCH DE CISCO
ANALIZAR LOS SWITCH DE JUNIPER

Análisis del paper IEEE sobre CRC
ANÁLISIS DE LA RED
CAPA DE INTERNET
PROTOCOLO IP
Protocolo
Protocolo Protocolo
Protocolo TCP Protocolo UDP

Protocolo ICMP Protocolo IGMP

Sin conexión
y no confiable
Protocolo IP
Red Red
Ethernet Wireless
Red Red

FUNCIONES DE LA CAPA DE INTERNET

Determinación (routing) del trayecto E2E o path:
►Estático: El administrador de red pueden definir el trayecto.
►Dinámico.- Uso de algoritmos de enrutamiento
(routing algorithms) para definir el trayecto y protocolos de
enrutamiento dinámico para actualizar tablas.
Compartir recursos con todas las aplicaciones:

►No realiza ningún establecimiento de llamada (no hay estados);

es decir, inicialmente no hay señalización.
PROTOCOLO IPv4
0 4 8 16 19 31
Ver HLEN Tipo Serv. Longitud total

Identificador Indic Desplaz de frag.
TTL Protocolo Suma de chequeo

Dirección de origen
Cabecera
Datos del datagrama Dirección de destino
IP
Opciones-relleno
Carga útil

CAMPOS DEL PROTOCOLO IPv4

0 4 8 16 19 31
Versión:
Ver HLEN Tipo Serv. Longitud total Indica versión del protocolo IP.
TTL Protocolo Suma de chequeo HLEN o Longitud de

Dirección de origen Encabezado
Dirección de destino Mide la longitud del encabezado
en grupo de 04 bytes.
Opciones-relleno Valor inicial 05.
Longitud Total:
Carga útil Indica la longitud del paquete
de datos IP en bytes.
Máximo 65 535 bytes!!


0 4 8 16 19 31
Tipo de Servicio o ToS:
Ver HLEN Tipo Serv. Longitud total Indica como debe ser tratado un
Identificador Indic Desplaz de frag. paquete de datos.
Inicialmente se define:
Dirección de destino
Prioridad D T R Sin uso

Opciones-relleno
Tipo de transporte
A fines de 1998 se ha
Carga útil definido, para IPv4/IPv6:
DSCP CU
FRAGMENTACION
► Flag de NO ► Flag de MAS
fragmentación fragmentos (el
0 4 8 16 19 31
(en 0 normalmente) último fragmento en 0)
Identificador Indic Desplaz de frag. DM
Identificador x
FF Desplazamiento
► Todos los fragmentos de ► Expresado en unidades
Opciones-relleno un mismo paquete IP. de 8 bytes la posición
lleva el mismo identificador. de los datos.

Carga útil ► Dos orígenes pueden tener ► 213 8192 fragmentos
el mismo identificador.
► Reensamblado por origen ► 8192x8bytes=64Kbytes.
e identificador.
Fragmentación en el origen y los routers.
Reensamblado en el destino

0 4 8 16 19 31
Identificador:
Ver HLEN Tipo Serv. Longitud total Identifica a un paquete de datos IP.

Indicador o Flags:
►No Fragmentar.
En 1 no se debe fragment
►More fragments.
Opciones-relleno Indica que no es el final
Desplazamiento de
fragmento:
Carga útil
Especifica el desplazamiento
en el paquete de datos original.


0 4 8 16 19 31
TTL o Tiempo de Vida:
Ver HLEN Tipo Serv. Longitud total Especifica la duración en segundos
Identificador Indic Desplaz de frag. de un paquete.
Protocolo:
Indica que protocolo de nivel
Dirección de destino superior se usó.

http://www.iana.org/assignments/protocol-numbers
Opciones-relleno
Suma de Chequeo de
cabecera o Header
Carga útil Checksum:
Asegura la integridad de la
cabecera.
ALGUNOS VALORES DEL

CAMPO PROTOCOLO
http://www.iana.org/assignments/protocol-numbers
0 IPv6 Hop-by-Hop
1 ICMP
2 IGMP
4 IP en IP
6 TCP
17 UDP
41 IPv6
46 RSVP
58 ICMPv6
134 RSVP-E2E-IGNORE
135~254 No asignado
255 Reservado

ALGORITMO DEL CHECKSUM DE IPv4
4 5 00 00 3C Complemento a 1
4500 + 003C = 453C BAC3
Complemento a 1
4 F 00 00 00 4F00 + 0000 = 4F00 B0FF
20 01 74 E3 Complemento a 1
2001 + 0000 = 2001 DFFE
C8 25 23 4F Complemento a 1
C825 +234F = EB74 148B
Complemento a 1
C8 25 23 44 C825 +2344 = EB69 1496
74E1 + 274E1
El campo CheckSum 2
debe ser colocado en 74E3
0000 inicialmente, para Valor al campo
calcular el CheckSum Check Sum
del Protocolo IPv4.

MEJORAS EN EL PROTOCOLO IPv4

0 4 8 16 19 31


Dirección
Dirección de
de origen
origen
Dirección
Dirección de
de destino
destino
Opciones-relleno
Actualizados
Eliminados
PDU de la capa superior

LO MAS NOTORIO: Direcciones en IPv6

IPv4 tiene 32 bits para las direcciones IP.
►232 direcciones IP = 4 , 294´ 967, 296 = 4.2x109
IPv6 tiene 128 bits para las direcciones IP.
►2128 direcciones IP = 3.4x1038
La población mundial en el 2009:
► 6, 829´ 4 00, 000 habitantes

La población mundial para el 2050:
► 9, 150´ 000, 000 habitantes
NOS FALTAN DIRECCIONES PERO...CADA SER HUMANO
IPv4 PARA ASIGNAR A TENDRÍA EN EL 2050
CADA SER HUMANO!!! 3.71X1028
DIRECCIONES IPv6
http://www.unfpa.org/swp/2009/es/pdf/ES_SOWP09_DemSocialEcon.pdf
PROBLEMAS DE LA ACTUAL INTERNET

Los principales protocolos de Internet van a cumplir
30 años: IPv4 fue definido en 1981!!
Sobre IPv4 se puede indicar que:
►Un paquete de datos debe ser procesado en cada nodo.
►Falta optimizar los protocolos de encaminamiento.
►Todos fragmentan: sobrecarga en los routers.

►Falta de seguridad.
►Servicio tipo “best effort”.
►Movilidad IP.
►Falta de direcciones IP.

QUE NECESITA INTERNET

Evolucionar (no revolucionar) sus protocolos a otros
que ofrezcan menor retardo E2E, mejor seguridad,
más direcciones IP, entre otros.
Cambiar su arquitectura de red.
►DiffServ. ►MPLS.
►IntServ. ►MPLS/DiffServ
Las redes IP deben ofrecer una adecuada QoS.
Porque todo esto?
Las aplicaciones de tiempo real exigen cada vez
más recursos de la red

EVOLUCION DE LOS PROTOCOLOS

Acondicionar a los protocolos de Internet a las nuevas
aplicaciones.
Surge IPv6 a los finales de 1998.

►RFC 2460.
Que nos ofrece:

►Más direcciones IP.
►Solución a los problemas de seguridad. IP.
►Adecuación para nuevas aplicaciones que surjan.
►Autoconfiguración

CAMBIAR ARQUITECTURA DE RED

Redes basadas en prioridades: DiffServ
Campo DS (Differented Service)
Tiempo real Tiempo real
►Asigna prioridades a cada paquete IP.
►Cada router debe dar un trato diferenciado
Tradicional Tradicional
a cada paquete IP según su prioridad (PHB).
VoIP Web
►Arquitectura válida para IPv4 e IPv6.
►Pero…..cada paquete IP debe ser procesado en cada nodo.
Redes basadas en flujos: IntServ

Campo Etiqueta de flujo
►Cada paquete IP se asocia a un flujo. Se define QoS por cada flujo
►Previamente se reserva recursos para FLUJO 1
un flujo con RSVP.
►Válido sólo en IPv6………… FLUJO 2
►Pero…..cada paquete IP debe ser procesado en cada nodo.

CAMBIAR ARQUITECTURA DE RED

En las anteriores arquitecturas se mantiene un gran
problema: toda la cabecera IP debe ser procesada
en cada router.
Que hacer? Etiqueta MPLS EXP S TTL Etiqueta MPLS EXP S TTL
Adicionar una Etiqueta delante Ver HLENTipo Serv. Longitud total Ver DS Etiqueta de flujo
Identificador Indic Desplaz de frag. Longitud de carga útil Cabe.sigteLímite salto

del protocolo IP. TTL Protocolo Suma de chequeo
Dirección
DirecciónIPdedeorigen
origen
►Cada router sólo analiza la Dirección IP de origen
Etiqueta para el envío del dato. Dirección IP de destino

Dirección IP de destino
►Arquitectura válida para varios Opciones-relleno
protocolos de capa 3: MPLS. Cabecera de extensión
►Red orientada a conexión. PDU de la capa superior

►Se puede asociar una

“PRIORIDAD” en la cabecera MPLS: MPLS/DiffServ.
DISTRIBUCIÓN DE IPv6 DE LOS BLOQUES /32

http://portalipv6.lacnic.net/es/ipv6/estad-sticas/ipv6
Información al 03 de mayo de 2012
RIPENCC = 39.6%
APNIC = 38.8%
ARIN = 15.3%
LACNIC = 5.9%
AFRINIC = 0.30%
Lectura OBLIGAGA:Plan de fomento para la incorporación del protocolo IPv6 en España
http://www.boe.es/boe/dias/2011/06/21/pdfs/BOE-A-2011-10786.pdf
ESTRUCTURA DEL PROTOCOLO IPv6

0 4 8 12 16 24 31
Ver DS Etiqueta de flujo

Longitud de carga útil Cabe.sigte Límite salto
Dirección
DirecciónIPde
deorigen
origen
Cabecera extensión 1
Cabecera extensión 2
.
.
.
Cabecera extensión n

CAMPOS DE IPv6
0 4 8 12 16 24 31
Versión
Ver DS Etiqueta de flujo Indica la versión del protocolo.
Longitud de carga útilCabe.sigte Límite
Límite salto
salto Valor en 6=0110
Dirección
origen Longitud de carga útil
Indica el tamaño de la carga útil en
bytes (cabecera de extensión +
Dirección IP de destino PDU de capa superior).

Límite de saltos
Opcional
Cabecera de extensión
Se disminuye en la unidad en
cada nodo.
PDU de la capa superior Si Hop Limit llega a cero, el
router descarta el paquete
CAMPOS DE IPv6-
IPv6-Campo DS
0 4 8 12 16 24 31
Asigna prioridad a cada
paquete, aun si es de la
Longitud de carga útilCabe.sigte Límite salto
misma fuente.
Dirección
origen
Define la arquitectura
DiffServ
Opcional
Cuando está en 0000 0000,
PDU de la capa superior corresponde al best effort.

CAMPO DS-
DS-DIFFERENTED SERVICE
En la RFC 2474 “Definition of the Differentiated
Services Field in IPv4 and IPv6 Headers ” se define
este campo.
0 1 2 3 4 5 6 7
Bits más RFC 2474

DSCP CU
significativo
Differentiated Service CodePoint Currently Podría ser usado para
Unused notificar congestión

CAMPO ETIQUETA DE FLUJO EN IPv6

0 4 8 12 16 24 31 Que es un flujo?
Etiqueta flujo Es una secuencia de paquetes
Longitud de carga útilCabe.sigte Límite salto enviados desde un host transmisor
a otro receptor (unicast) o a varios
Dirección
origen receptores (multicast).
Dirección IP de destino Dirección

Etiqueta
IP de + de flujo
Opcional
Cabecera de extensión origen
Flujo

USO DE LA ETIQUETA DE FLUJO

Los routers deben tratar adecuadamente los paquetes
de datos pertenecientes a un flujo.
SEÑALIZACIÓN
Flujo 1 Flujo 1
Asignar Asignar
Flujo 1 calidad Internet calidad
Flujo 1 Flujo 1
Q1 Q1
Asignar Asignar Asignar

calidad calidad calidad
Q1 Q1 Q1
Flujo 1
Flujo 1 con Q1
CAMPO CABECERA SIGUIENTE EN IPv6

0 4 8 12 16 24 31 Identifica el tipo de cabecera
que sigue a la cabecera
Longitud de carga útilCabe.sigte Límite salto básica IPv6.
Dirección
origen Las cabeceras de extensión,
también tienen este campo.
Las cabeceras extensión
sólo son procesadas por los
Opcional
routers si se indica.
PDU de la capa superior Las cabeceras extensión son
procesadas en orden
VALORES DE CABECERA SIGUIENTE EN

IPv6
0 Cabecera extensión salto-a-salto
4 Protocolo Internet
6 Protocolo de control de transmisión (TCP)
17 Protocolo datagrama de usuario (UDP)
43 Cabecera de encaminamiento
44 Cabecera de fragmentación
45 Protocolo de encaminamiento interdominio

46 Protocolo de Reserva de Recursos (RSVP)
50 Carga útil de seguridad de encapsulamiento
51 Cabecera de autenticación
58 Protocolo de Control de Mensaje Internet (ICMPv6)
59 Ninguna cabecera siguiente
60 Cabecera de extensión para el destino
DIRECCIONES EN
IPv4

0 31
Dirección de origen Dirección

Dirección host
Dirección de destino de red
netid hostid
Opciones-relleno
Carga útil
Red
Host
Una dirección IP consiste de dos números:
IP Address = <número de red> <número de host>
0 7 8 15 23 31
Clase A 0 0-127 Dirección host

27-2=126 redes 224-2=16 777 214 host
Clase B 1 0 128-191 Dirección host

214-2=16 382 redes 216-2=65 534 host
Clase C 1 1 0 192-223 Dirección host

221-2=2 097 150 redes 28-2=254 host
Clase D 1 1 1 0 ID
Ende
losgrupo
routersmulticast
actuales se puede
habilitar la dirección
Clase E 1 1 1 1 Reservado para uso futuro
de red extremas

Mi PC
1100 1000 0010 0101 1000 0011 0011 0001
200 37 131 49
200.37.131.49 Notación decimal con puntos
o dotted-decimal

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

número de red o subnet y un número de host.
0 7 8 15 23 31
Clase A 0 0-127 Dirección host

27-2=126 redes 224-2=16 777 214 host
El mismo principio
para clase B y C.
7 bits n bits 24-n bits
Clase A 0 0-127 Dirección de Subnet Dirección host
27-2=126 redes 2n-2 subredes 224-n-2 host
IP Address = <número de red> <número subnet><número de host>

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

y el número de host se usa una máscara de subnet.
7 bits n bits 24-n bits
Clase A 0 0-127 Dirección de Subnet Dirección host

Dirección local AND
1 111 1111
Máscara 1 1 1 1……..1 1 1 01 0 0 0 0 0 ……. 0 0 0 0 0 0
Indica el número Indica que bits de la Dirección Local
de red son usados para identificar una sub-red

LAN
210.1.2.0/27 Cada subred con 30 IP máximo.
... Prefijo de red LAN 210.1.2.0/24
Subred 0 210.1.2.xxxx xxxx
.1 F 25-2 = 30
0 direcciones IP
.33 F1 INTERNE
210.1.2.32/27 F2 T
.65
... 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.64/27 210.1.2.0100 0000 = 210.1.2.64/27 Subred 2
Máscara = 11111111 11111111 11111111 11100000

... Subred 2 255 . 255 . 255 . 224

R2 R3
200.1.1.0/26 200.1.1.64/26
R1 R4
SW1 SW2
... ...
R6 R5
Red LAN con Prefijo de red LAN 200.1.1.0/24

200.1.1.xxxx xxxx
prefijo de red
22= 4 26-2 = 62
200.1.1.0/24, Subredes direcciones IP
200.1.1.0000 0000 = 200.1.1.0/26 Subred 0
cada subred con 200.1.1.0100 0000 = 200.1.1.64/26 Subred 1
62 IP máximo. Máscara = 11111111 11111111 11111111 11000000
255 . 255 . 255 . 192
R2 200.1.1.132/30 R3
200.1.1.0/26 1 200.1.1.64/26
0 2
200.1.1.160/30
200.1.1.152/30
R1 R4
SW1 SW2
6 7 8
... ...
5 3
4
200.1.1.144/30
R6 R5
Para los enlaces WAN volvamos a subnetear:

200.1.1.1000 0000 = 200.1.1.128/26 VLSM
Subred 2
200.1.1.1000 0000 = 200.1.1.128/30 VLSM 0

200.1.1.1000 0100 = 200.1.1.132/30 VLSM 1
200.1.1.1000 1000. = 200.1.1.136/30 VLSM 2
...
200.1.1.1010 0000 = 200.1.1.160/30 VLSM 8
ANÁLISIS DE UNA RED IPv4 200.2.2.0/24

200.1.1.0/24 .2
.1
.2 R7
30.1.1.0/30 30.1.1.4/30 30.1.1.8/30 .22
Fa0/1 Fa0/0 Fa0/1 Fa0/0
R3 Fa0/1 Fa0/0
.1
R1 .1 .2 .5 .6 .9 .10 .21
R2 .13 R4
.14
R5.17 R6
.18
.1
.2
200.3.3.0/24
ANÁLISIS DE UNA RED IPv4 200.2.2.0/24

200.1.1.0/24 .2
200.1.1.0 255.255.255.0 30.1.1.1 0.0.0.0 0.0.0.0 30.1.1.21
IPorg=200.1.1.2 200.2.2.0 255.255.255.0 30.1.1.6
IPdes=200.3.3.2 200.3.3.0 255.255.255.0 30.1.1.14
TTL=40H = 64 (decimal) .1
Suma de Chequeo=af21H
.2 MACorg=00 50 79 66 68 00 200.1.1.0 255.255.255.0 30.1.1.5 R7
MACdes=ca 00 10 0c 00 08 200.2.2.0 255.255.255.0 30.1.1.10
200.3.3.0 255.255.255.0 30.1.1.5 .22
0.0.0.0 0.0.0.0 30.1.1.2
R3
.1 30.1.1.0/30 30.1.1.4/30 30.1.1.8/30
R1 .1 .2 .5 .6 .9 .10 .21
IPorg=200.1.1.2
IPdes=200.3.3.2
R2 .13 R4 200.1.1.0 255.255.255.0 30.1.1.9
200.2.2.0 255.255.255.0 30.1.1.22
TTL= 3fH = 63 (decimal) 200.3.3.0 255.255.255.0 30.1.1.9
Suma de Chequeo=b021H
MACorg=ca 00 10 0c 00 06 IPorg=200.1.1.2
MACdes=ca 01 10 oc 00 08 IPdes=200.3.3.2 200.1.1.0 255.255.255.0 30.1.1.13
200.2.2.0 255.255.255.0 30.1.1.13 0.0.0.0 0.0.0.0 30.1.1.17
TTL=3eH = 62 200.3.3.0 255.255.255.0 30.1.1.18
MACorg=ca 01 10 0c 00 1c
MACdes=ca 04 of 9c 00 06
.14
Campo ID en todos R5 .17 R6
IPorg=200.1.1.2
los paquetes IP es IPdes=200.3.3.2 .18
f7a2H = 63394 TTL= 3dH = 61 .1
MACorg=ca 04 0f 9c 00 08 IPorg=200.1.1.2
MACdes=c0 05 0f 9c 00 06 IPdes=200.3.3.2 .2
TTL= 3cH = 61
MACorg=c0 05 0f 9c 00 08
MACdes=00 50 79 66 68 02 200.3.3.0/24
PROBLEMÁTICA DE IPv4
► Al 21 de abril de 2012
solo quedan 62 366 208
direcciones IPv4 libres.
► Cuando se llegue a
4 194 304 direcciones
IPv4 libres se considerará
que el stock se acabó.
Estadísticas al 21 de abril de 2012
http://www.lacnic.net/sp/registro/espacio-disponible-ipv4.html
Cuando se alcance 2 097 152 de direcciones disponibles en LACNIC se

dará inicio al siguiente acuerdo: “Policies Relating to the Exhaustion of IPv4
Address Space”
http://www.lacnic.net/en/politicas/manual11.html
ENRUTAMIENTO
ENRUTAMIENTO ESTÁTICO
ALGORITMO BELLMAN-
BELLMAN-FORD (1/8)
(Vector Distancia) Adiciona el
costo del
enlace
Desde A hacia Enlace Costo Desde B hacia Enlace Costo Desde C hacia Enlace Costo
A Local 0 B Local 0 C Local 0
Envía su vector
A Envía A=0
su vector B C
Enlace 1 Enlace 2
Costo del enlace=1 Costo del enlace=1
Costo del=
A=0
Enlace 3
Enlace 4
Enlace=1
Costo del
enlace 1
Adiciona el Enlace 6
costo del
Costo del enlace=1
enlace D E
Desde D hacia Enlace Costo Desde E hacia Enlace Costo
D Local 0 E Local 0
Nodo A tiene en su tabla un vector de distancia de A=0
Nodo B tiene en su tabla un vector de distancia de B=0
Nodo C tiene en su tabla un vector de distancia de C=0
Nodo D tiene en su tabla un vector de distancia de D=0
Nodo E tiene en su tabla un vector de distancia de E=0
ALGORITMO BELLMAN-
BELLMAN-FORD (2/8)
B 1 1 A 1 1 B 2 1
A 1 2 A 2 2
D 3 1
A 3 2 A Envía sus vec-
tores B=0,A=1
B Envía sus vec-
tores B=0,A=1
C
Enlace 1 Enlace 2
tores B=0,A=1
Envía sus vec-
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
Envía sus vec-
tores D=0,A=1
Envía sus vec-

Enlace
tores 6
D=0,A=1
Costo del enlace=1
D E
D Local 0 E Local 0
A 3 1 B 4 1
A 4 2
D 6 1
A 6 2
Nodo B tiene en su tabla dos vectores de distancia de B=0 y A=1

Nodo D tiene en su tabla dos vectores de distancia de D=0 y A=1
ALGORITMO BELLMAN-
BELLMAN-FORD (3/8)
B 1 1 A 1 1 B 2 1
D 3 1 A 1 1 A 2 2
B
Envía sus vecto- 1 2
Envía sus vecto-
res A=0,B=1,D=1 A res A=0,B=1,D=1D B 1 2 C
Enlace 1 Enlace 2
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
Enlace 6
Costo del enlace=1
D E
D Local 0 E Local 0
A 3 1 B 4 1
A 3 1 A 4 2
B 3 2 D 6 1
D 3 2
Nodo A tiene en su tabla tres vectores de distancia de A=0, B=1 y D=1
Nodo C tiene en su tabla tres vectores de distancia de C=0, B=1 y A=2
Nodo E tiene en su tabla tres vectores de distancia de E=0, B=1, A=2 y D=1
ALGORITMO BELLMAN-
BELLMAN-FORD (4/8)
B 1 1 A 1 1 B 2 1
D 3 1 D 1 2 A 2 2
C 2 1
A B B 2 res
Envía2sus vecto-
C=0,B=1,A=2
C
Enlace 1A 2 Enlace
3 2
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
Enlace 6
Costo del enlace=1
D E
D Local 0 E Local 0
A 3 1 B 4 1
B 3 2 A 4 2
D 6 1
C 5 1
B 5 2
A 5 3

ALGORITMO BELLMAN-
BELLMAN-FORD (5/8)
B 1 1 A 1 1 B 2 1
D 3 1 D 1 2 A 2 2
C 2 1 E 5 1
A E B 4 1 C B 5 2
Enlace 1B 4 Enlace
2 2 A 5 3
A
Costo del enlace=1 4
Costo del3 enlace=1 D 5 2
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
D 4 2 C 5 2
Envía sus
vectores
C 4 2
Enlace 6
Costo del enlace=1
Envía sus
D vectores E
D Local 0 E Local 0
A 3 1 B 4 1 Vectores E=0, B=1
B 3 2 A 4 2 A=2, D=1 y C=1
E 6 1 D 6 1
B 6 2 C 5 1
A 6 3
D 6 2
C 6 2
ALGORITMO BELLMAN-
BELLMAN-FORD (6/8)
B 1 1 A 1 1 B 2 1
D 3 1 D 1 2 A 2 2
C 2 1 E 5 1
A E B 4 1 C D 5 2
Enlace 1 Enlace 2
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
Enlace 6
Costo del enlace=1
D E
D Local 0 E Local 0
A 3 1 B 4 1
B 3 2 A 4 2
E 6 1 D 6 1
C 6 2 C 5 1

ALGORITMO BELLMAN-
BELLMAN-FORD (7/8)
B 1 1 A 1 1
Vectores B 2 1
B=0, A=1
D 3 1 D 1 2 A 2 2
D=2, C=1
B 1 1 C 2 1 E 5 1
y E=1
A 1 2 A E B 4 1 C D 5 2
D 1 3 Enlace 1 Enlace 2 B 2 1
C 1 2 Costo del enlace=1 Costo del enlace=1 A 2 2
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
del
Envía sus
Envía sus
vectores
E 1 2 Envía sus D 2 3
vectores vectores
Costo
C 2 2
E 2 2
Enlace 6
Costo del enlace=1
D E
D Local 0 E Local 0 B 4 1
A 3 1 B 4 1 A 4 2
B 3 2 A 4 2 D 4 3
E 6 1 D 6 1 C 4 2
C 6 2 C 5 1 E 4 2

ALGORITMO BELLMAN-
BELLMAN-FORD (8/8)
B 1 1 A 1 1 B 2 1
D 3 1 D 1 2 A 2 2
C 1 2 C 2 1 E 5 1
E 1 2 A E B 4 1 C D 5 2
Enlace 1 Enlace 2
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
Enlace 6
Costo del enlace=1
D E
D Local 0 E Local 0
Por fin
A 3 1 B 4 1 converge el
B 3 2 A 4 2 algoritmo
E 6 1 D 6 1
C 6 2 C 5 1

VECTOR DISTANCIA: enlace cortado (1/7)

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


B 1 ∞ A 1 ∞ B 2 1
D 3 1 D 1 ∞ A 2 2
C 1 ∞ C 2 1 E 5 1
E 1 ∞ A E B 4 1 C D 5 2
B=0, A= ∞,D= ∞,
B=0, A= ∞,D= ∞,
A=0, B= ∞,D=1,
B 2 1
C= ∞ y E= ∞
Enlace 1 Enlace
y E=12
C=1 y E=1
C=1
Costo del enlace= ∞ Costo del enlace=1 A 2 ∞
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
D 2 ∞
C 2 2
E 2 2
Enlace 6
Costo del enlace=1
D E
D Local 0 E Local 0 B 4 1
A 3 1 B 4 1 A 4 ∞
B 3 2 A 4 2 D 4 ∞
E 6 1 D 6 1 C 4 2
C 6 2 C 5 1 E 4 2
A 3 1
B 3 ∞ C 3 ∞
D 3 2 E 3 ∞

B 1 ∞ A 1 ∞ B 2 1
D 3 1 D 1 ∞ A 2 ∞
C 1 ∞ C 2 1 E 5 1
E 1 ∞ A E B 4 1 C D 5 2
D 3 1 Enlace 1 Enlace 2
A 3 2 Costo del enlace= ∞ Costo del enlace=1
∞,
Enlace 3
Enlace 4
E=Enlace=1
Enlace=1
del
Costo del
B 3 ∞ 1 y C= 2
A= 1,B=
D=0,Costo
E 3 2
C 3 3
D=0, A= 1,B= ∞,
E=Enlace
1 y C= 26
Costo del enlace=1
D E
D Local 0 E Local 0 D 6 1
A 3 1 B 4 1 A 6 2
B 3 ∞ A 4 ∞ B 6 ∞
E 6 1 D 6 1 E 6 2
C 6 2 C 5 1 C 6 3


B 1 ∞ A 1 ∞ B 2 1
D 3 1 D 1 ∞ A 2 ∞
C 3 3 C 2 1 C=0, B= 1,A= ∞, E 5 1
E 3 2 A E B 4 1 C2
E= 1 y D= D 5 2
Enlace 1C 2 Enlace
1 2
B= ∞
Costo del enlace 2
Costo del2 enlace=1
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
A 2 ∞
E 2 2
D 2 3
Enlace 6
Costo del enlace=1
D E
D Local 0 E Local 0 C 5 1
A 3 1 B 4 1 B 5 2
B 3 ∞ A 6 2 A 5 ∞
E 6 1 D 6 1 E 5 2
C 6 2 C 5 1 D 5 3


A Local
E 0 4 1 B Local 0 C Local 0
B B1 ∞4 2 A 1 ∞ B 2 1
D A3 1 4 3 D 2 3 A 2 ∞
C D3 3 4 2 C 2 1 E 5 1
E C3 2 4 A 2 E B 4 1 C D 5 2
Enlace 1 Enlace 2 E 5 1
Costo del enlace= ∞ Costo del enlace=1 B 5 2
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
E=0, B= 1,A= 2,
A 5 3
D= 1 y C= 1
D 5 2
C 5 2
Enlace 6
E=0,
Costo del B= 1,A= 2,
enlace=1
D D= 1 y C= 1 E
D Local 0 E Local 0
A 3 1 B 4 1
B 3 ∞ A 6 2
E 6 1 D 6 1
C 6 2 C 5 1
E 6 1
B 6 2 D 6 2
A 6 3 C 6 2

B 1 ∞ A 4 3 B 2 1
D 3 1 D 4 2 A 5 3
C 3 3 C 2 1 E 5 1
E 3 2 A E B 4 1 C D 5 2
D 3 1 Enlace 1 Enlace 2
A 3 2 Costo del enlace= ∞ Costo del enlace=1
2,
Enlace 3
Enlace 4
E=Enlace=1
Enlace=1
del
Costo del
B 3 3
1 y C= 2
A= 1,B=
D=0,Costo
E 3 2
C 3 3
D=0, A= 1,B= 2,
E=Enlace
1 y C= 26
Costo del enlace=1
D E
D Local 0 E Local 0 D 6 1
A 3 1 B 4 1 A 6 2
B 6 2 A 6 2 B 6 3
E 6 1 D 6 1 E 6 2
C 6 2 C 5 1 C 6 3


B 3 3 A 4 3 B 2 1
D 3 1 D 4 2 A 5 3
C 3 3 C 2 1 E 5 1
E 3 2 A E B 4 1 C D 5 2
Enlace 1 Enlace 2
Costo del enlace= ∞ Costo del enlace=1
Enlace 3
Enlace 4
Enlace=1
Enlace=1
Costo del
Costo del
Enlace 6
Costo del enlace=1
D E
D Local 0 E Local 0
Por fin
A 3 1 B 4 1 converge el
B 6 2 A 6 2 algoritmo
E 6 1 D 6 1
C 6 2 C 5 1
http://www.it.uc3m.es/~prometeo/rsc/apuntes/encamina/encamina.html
http://catarina.udlap.mx/u_dl_a/tales/documentos/lem/bautista_h_e/capitulo2.pdf
ALGORITMO
DIJKSTRA ó
Estado de Enlace
ALGORITMO DE Dijkstra
D(v)
c(2,4)
2 4 i n-2
1 c(i,j) n
3 5 j n-1
c(3,5)
p(v)
c(i,j) = Costo del enlace desde el nodo i al nodo j
Si los nodos no están directamente conectados c(i,j) = ∞

Por ejemplo, c(1,4) = ∞
D(v) = Costo del trayecto desde el nodo origen al destino v actual de menor costo.
Por ejemplo; D(4) = c(1,3) + c(3,4) asumiendo que:
c(1,3) + c(3,4) < c(1,2) + c(2,4)
p(v) = Nodo previo, vecino a v, a lo largo del actual camino más corto desde el
origen a v. Del ejemplo anterior, el nodo previo al nodo 4 es el nodo 3 = p(4)
N = Grupo de nodos que definen el camino más corto desde el origen.

Del ejemplo anterior: N = {1, 3, 4}
EJEMPLO DEL ALGORITMO DE Dijkstra

Figura 4.4 del libro “Computer Networking”, J Kurose, pag 302
5 B C
3
2 5
A 2 3 1 F
1 2
1 A B C D E F
D E
A 0 2 5 1 ∞ ∞
B 2 0 3 2 ∞ ∞
C 5 3 0 3 1 5
Matriz de distancia = M (i,j) =
D 1 2 3 0 1 ∞
E ∞ ∞ 1 1 0 2
F ∞ ∞ 5 ∞ 2 0

Algoritmo Dijkstra para el nodo de origen A.

► Inicialización
B (2,A) C (5,A)
D (1,A)
Paso N D(B), p(B) D(C), p(C) D(D), p(D) D(E), p(E) D(F), p(F)
0 A 2, A 5, A 1, A ∞ ∞


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



► Paso 1 (2,A) (5,A)
(3,D) B C (4,D)
A 2 3
D 1 E (2,D)
(1,A)
0 A 2, A 5, A 1, A ∞ ∞
1 AD 2, A 4, D 2,D ∞


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



► Paso 2 (4,D)
(3,E) C
(4,E)
A 1 F
2
D E
(1,A) (2,D)
0 A 2, A 5, A 1, A ∞ ∞
1 AD 2, A 4, D 2,D ∞
2 ADE 2, A 3, E 4,E



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



► Paso 3 (2,A) (3,E)
3
B C (5,B)
D E
(1,A) (2,D)
0 A 2, A 5, A 1, A ∞ ∞
1 AD 2, A 4, D 2,D ∞
2 ADE 2, A 3, E 4,E
3 ADEB 3, E 4,E



► Paso 4 (2,A) (3,E)
3
B C (5,B)
D E
(1,A) (2,D)
(2,A) (3,E)
B C
5
A F (4,E)
(8,C)
D E
(1,A) (2,D)



► Paso 4 (2,A) (3,E)
B C
5
A F (4,E)
(8,C)
D E
(1,A) (2,D)
0 A 2, A 5, A 1, A ∞ ∞
1 AD 2, A 4, D 2,D ∞
2 ADE 2, A 3, E 4,E
3 ADEB 3, E 4,E
4 ADEBC 4,E



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

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

0 A 2, A 5, A 1, A ∞ ∞
1 AD 2, A 4, D 2,D ∞
2 ADE 2, A 3, E 4,E
3 ADEB 3, E 4,E
4 ADEBC 4,E
5 ADEBCF 4,E
A
2 1
B D
1
1 E 2
C F
IMPLEMENTACION DEL ALGORITMO

DE DIJKSTRA
Los routers deben conocer sus vecinos
► El router A debe conocer la
HELLO
existencia de los routers B,
HELLO
C y D.
► El router A debe enviar
protocolo de descubrimiento.
Cada router forma una base de datos con sus routers
vecinos.
A Router B
Router C
B Router A
Router C
......... F Router C
Router E
Router D Router D


DE DIJKSTRA
Cada routers envía sus estados a sus routers vecinos
►Costo, máscara de enlace WAN, dirección IP, etc.
5 B C
Estado AEstado C
3
2 5
Estado A A 2 3 1 F
1 2
1
D E
►Cada router contiene una base de datos con los estados de los
demás routers. Esta base de datos es idéntica en toda la red.

2
A
1
DE DIJKSTRA
B D
Estados
1 de todos Estados
5 los routers
B C de todos
1 E 2
3 los routers
C F
2 5
Estados
Estados
de todos A 2 3 1 F de todos
los routers
los routers
1 2
Estados 1 Estados
de todos D E de todos
los routers los routers
En cada router se aplica el algoritmo de Dijkstra.
► Es obtiene una topología de árbol invertido por router.

TAREA
EXPONER CON DETALLE EL ALGORITMO BELLMAN FORD

Explicación matemática
Implementación en programas
Implementación en redes IP: protocolos
EXPONER CON DETALLE EL ALGORITMO DIJKSTRA

Explicación matemática
Implementación en programas
Implementación en redes IP: protocolos

Diseño de Redes y Comunicaciones UNC

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Diseño de Redes y Comunicaciones UNC

Hochgeladen von

Copyright:

Verfügbare Formate

TELECOMUNICACIONES Y NETWORKING

ANÁLISIS Y DISEÑO DE REDES DE TELECOMUNICACIONES

Profesor Daniel Díaz Ataucuri

ANÁLISIS Y DISEÑO EN REDES DE TELECOMUNICACIONES

INICIOS DE INTERNET …. MAYO DE 1961

► “Information Flow in Large

ANÁLISIS Y DISEÑO EN REDES DE TELECOMUNICACIONES

Adecuado para voz

ANÁLISIS Y DISEÑO EN REDES DE TELECOMUNICACIONES

MODELO DE LOS NODOS DE LA RED

Varias colas internas.

Paquete de Datos<216 bytes Celda

Es utilizado por la red ATM.

CONMUTACION DE IP USANDO CELDAS

Hoy en día el mundo de las Hoy en día el mundo NO usa

Redes basadas en IP no Redes basadas en celdas si

Paquete IP etiquetado!!! … Surge la Red MPLS, red orientada a conexión

ANÁLISIS Y DISEÑO EN REDES DE TELECOMUNICACIONES

POP.- Router donde

► Tiempo requerido para examinar la cabecera del paquete y la

ANÁLISIS Y DISEÑO EN REDES DE TELECOMUNICACIONES

de transmisión se calcula como:

Retardo de transmisión = dtrans = L/R

dtrans no tiene que ver con la longitud del enlace

dprop no tiene que ver con la longitud del paquete.

ANCHO DE BANDA Y BANDA ANCHA

Existe una banda ancha para

ANCHO DE BANDA Y BANDA ANCHA

ANÁLISIS Y DISEÑO EN REDES DE TELECOMUNICACIONES

ANÁLISIS Y DISEÑO EN REDES DE TELECOMUNICACIONES

Capa n+1 Protocolo j

programa: ó Capa n Protocolo t

ANÁLISIS Y DISEÑO EN REDES DE TELECOMUNICACIONES

Protocolo 2 Cabecera Cabecera Dato

LAN con IPv6 LAN con IPv6

ANÁLISIS Y DISEÑO EN REDES DE TELECOMUNICACIONES

PROTOCOLO ORIENTADO A CONEXION

Dato Dato Dato Dato

ANÁLISIS Y DISEÑO EN REDES DE TELECOMUNICACIONES

PROTOCOLO NO ORIENTADO A CONEXION

Dato Dato Dato

ANÁLISIS Y DISEÑO EN REDES DE TELECOMUNICACIONES

ANÁLISIS Y DISEÑO EN REDES DE TELECOMUNICACIONES

Transmisión de los datos es vertical

Cada capa se propaga de manera

ANÁLISIS Y DISEÑO EN REDES DE TELECOMUNICACIONES

CAPAS DEL MODELO OSI

El objetivo fue crear un

permita ínteroperar las

FORMACION DE UNA RED

Interfaz de Red Interfaz de Red

NOTA: Aquí se denominará Capa de Red

ARQUITECTURA TCP/IP CON IEEE

TCP/IP IEEE 802 TCP con IEEE

Aplicación Protocolos Aplicación

Transporte de la capas Transporte

ANÁLISIS Y DISEÑO EN REDES DE TELECOMUNICACIONES

ANÁLISIS Y DISEÑO EN REDES DE TELECOMUNICACIONES

CAPA DE ENLACE DATOS

COMO FUNCIONA LA CAPA DE ENLACE DE

Aplicación Decide enviar

ANÁLISIS Y DISEÑO EN REDES DE TELECOMUNICACIONES

DIRECCIONES FISICAS O MAC

La tarjeta de interfaz de red La tarjeta de interfaz de red