REDES DE DATOS

INTEGRANTES:
XAVIER FERNANDEZ ALGARAAL
GONZALO UNZUETA ECHALAR

TEMA 1
INTRODUCCIN

FUNDAMENTOS DEL ANLISIS Y EL

DISEO DE REDES

ARQUITECTURA:
Capas
Topologa

PROTOCOLOS
Punto a punto
Acceso mltiple
Extremo a extremo

ALGORTMOS
Recuperacin de errores
Enrutamiento
Control de flujo

HERRAMIENTAS DE ANLISIS
Modelado probabilstico
Teora de colas

APLICACIONES DE RED

COMPARTICIN DE RECURSOS
Clculos
Ordenador central (Antiguamente): Impresoras y perifricos
Informacin: Base de datos, actualizaciones

SERVICIOS
Correo, FTP, Telnet y acceso a internet
Videoconferencias
Acceso a bases de datos
Aplicaciones clientes/servidor

REAS DE COBERTURA DE LAS REDES

WAN
reas de gran extensin
Lneas de telfono en alquiler
Enlaces de comunicacin compartidos: Switches y Routers

LAN
Edificio u Oficina
Presentan un nico salto.

SERVICIOS DE RED

SNCRONOS
Sesin continua
Requiere retardos limitados y establecidos

ASNCRONOS
Secuencia de mensajes
Rfagas de informacin
Puede ser envo de correos electrnicos, transferencia de
archivos.

ORIENTADOS A CONEXIN
Se mantiene durante un perodo de tiempo
Entrega de paquetes y oportunta
FTP o Telnet

NO ORIENTADOS A CONEXIN
Transaccin slo en un tiempo, e-mail.

TCNICAS DE CONMUTACIN

CONMUTACIN DE CIRCUITOS
Reserva de circuitos

CONMUTACIN DE PAQUETES
Comparticin de recursos
Circuitos Virtuales
Datagramas

CONMUTACIN DE CIRCUITOS

A CADA SESIN SE LE ASIGNA UNA

FRACCIN FIJA DE LA CAPACIDAD DE CADA
ENLACE DE SU RUTA:
Recursos reservados
Camino establecido
Si se emplea toda la capacidad, se bloquean las
llamadas

VENTAJAS DE LA CONMUTACIN DE
CIRCUITOS
Retardos establecidos
Garantiza la entrega continua

DESVENTAJAS
Los circuitos no se utilizan cuando la sesin est
desocupada (vaca)

Resulta ineficaz para el trfico a rfagas

Generalmente, la conmutacin de circuitos se realiza
con una cadena de velocidad establecida (64 Kbps)

PROBLEMAS DE LA CONMUTACIN DE
CIRCUITOS

MUCHAS SESIONES DE DATOS SON

DE BAJO RENDIMIENTO (A RFAGAS)
(tiempo de transmisin del mensaje)/(tiempo entre
llegadas de mensajes) << 1

Igual que: (velocidad de llegada del mensaje) *

(tiempo de transmisin del mensaje) << 1

 La velocidad asignada a la sesin debe ser lo suficientemente alta como

para permitir el retardo requerido. Esta capacidad asignada est libre
cuando la sesin no tiene nada para enviar.

Si la comunicacin es cara, la conmutacin de circuitos no ser lo

bastante rentable para permitir el retardo requerido por el trfico a
rfagas

Adems, la conmutacin de circuitos requiere un establecimiento de

llamada durante el cual los recursos no son utilizados. Si el mensaje es
ms corto que el tiempo de establecimiento de la llamada, la
conmutacin de circuitos no resulta rentable (ni prctica)

EJEMPLO DE CONMUTACIN DE
CIRCUITOS
L = longitud de los mensajes ; = velocidad de llegada de
los mensajes ; R = velocidad del canal en bits por segundo
X = retardo en la transmisin del mensaje = L/R ; R debe
ser lo suficientemente grande para mantener X pequeo ;
Trfico a rfagas => x << 1 => poco uso

Ejemplo: L = 1000 bytes (8000 bits) ; = 1 mensaje por

segundo X < 0.1 segundos (retardo requerido) => R >
8000/0,1 = 80.000 bps ;
Uso = 8000/80000 = 10%

REDES CONMUTADAS POR PAQUETES

CONMUTACIN DE PAQUETES POR

DATAGRAMAS:
La ruta se elige segn una base paquete por paquete
Los distintos paquetes pueden seguir rutas diferentes
Los paquetes pueden no llegar en orden a su destino
Ej.: IP (protocolo de Internet)

CONMUTACIN DE PAQUETES CON

ESTABLECIMIENTO DE CIRCUITO
VIRTUAL (VC):
Todos los paquetes asociados a una sesin siguen el mismo camino
La ruta se elige al inicio de la sesin
Los paquetes contienen un identificador de VC que indica la ruta
El identificador de VC debe ser nico para un enlace dado, pero puede
variar de un enlace a otro: Supongamos que tenemos que establecer
conexiones entre 1000 nodos de una red. El que los identificadores
sean nicos supone que 1 milln de nmeros VC han de ser
representados y almacenados en cada nodo

ATM (Asynchronous transfer mode o modo de transferencia asncrona)

CONMUTACIN DE PAQUETES
(CIRCUITO VIRTUAL)

EN LOS DATAGRAMAS, LA INFORMACIN DE

DESTINO DEBE DISTINGUIR DE FORMA
INEQUVOCA CADA SESIN Y NODO DE LA RED

Son necesarias unas direcciones de origen y de

destino nicas

EN LOS CIRCUITOS VIRTUALES, SLO ES NECESARIO

DISTINGUIR POR MEDIO DE LA DIRECCIN
ENTRE LOS CIRCUITOS VIRTUALES DE UN ENLACE

Es necesaria una direccin global para establecer un

circuito virtual

Una vez establecido, se pueden utilizar los nmeros

VC locales para representar los circuitos virtuales de
un enlace dado: el identificador de VC vara de un
enlace a otro

MRITOS DE LOS CIRCUITOS

VIRTUALES
Ahorro en el clculo de la ruta:
Slo es necesario calcularla una vez, al inicio de la sesin
Ahorro en el tamao de la cabecera
Facilita el suministro de QoS
Ms complejo
Menos flexible

LA CONMUTACIN DE CIRCUITOS
FRENTE A LA DE PAQUETES

VENTAJAS DE LA CONMUTACIN DE
PAQUETES
Eficaz para los datos transmitidos a rfagas
Es fcil proporcionar ancho de banda con velocidades
variables bajo demanda

DESVENTAJAS DE LA CONMUTACIN
DE PAQUETES
Retardos variables
Es difcil proporcionar garantas de QoS (servicio
"Best-effort" o del mximo esfuerzo)

Los paquetes pueden llegar desordenados

MODELO DE REFERENCIA OSI DE 7

CAPAS

CAPAS

CAPA DE PRESENTACIN
Realiza la conversin del cdigo de caracteres, la
encriptacin y compresin de datos, etc.

CAPA DE SESIN
Recibe el servicio virtual de mensajes extremo a
extremo de la capa de transporte

Se encarga de la gestin de directorios, los derechos

de acceso, las funciones de registro, etc.

AQU LA ESTANDARIZACIN NO SE HA DESARROLLADO TOTALMENTE

YA QUE, DESDE
LA CAPA DE TRANSPORTE A LA DE APLICACIN, TODAS ELLAS
CORRESPONDEN AL
SISTEMA OPERATIVO Y NO NECESITAN INTERFACES ESTNDAR.

CAPA DE TRANSPORTE
La capa de red proporciona un conducto virtual de
paquetes extremo a extremo hacia la capa de
transporte.

La capa de transporte proporciona a las capas

superiores un servicio virtual de mensajes extremo a
extremo.

LAS FUNCIONES DE LA CAPA DE

TRANSPORTE SON
Dividir los mensajes en paquetes y reajustar su
tamao para que sea vlido para la capa de red.

Multiplexar las sesiones con los mismos nodos de

origen y destino

Reordenar los paquetes una vez llegados a su destino

Recuperar el sistema de errores y fallos
Proporcionar un control de flujo de extremo a extremo

CAPA DE RED
El mdulo de la capa de red acepta los paquetes que llegan de la
capa de transporte y los paquetes en trnsito de la capa DLC.

Dirige cada paquete a su correspondiente DLC de salida o bien a la

capa de transporte una vez que el paquete ha llegado a su destino.

Por lo general, la capa de red aade su propia cabecera a los

paquetes que recibe de la capa de transporte. Esta cabecera
contiene la informacin necesaria para dirigirlo (p. ej.: la direccin
de destino)

CAPA DE ENLACE
Responsable de la transmisin sin errores de paquetes a travs
de un nico enlace:
Entramado (Framing):
Determina el inicio y el fin de los paquetes
Deteccin de errores:
errores de transmisin

Determina qu paquetes contienen

Correccin de errores:
Esquema de retransmisin (solicitud de repeticin automtica
o ARQ)

CAPA FSICA
Responsable de la transmisin de bits a travs de un
enlace

Retardos de propagacin: Tiempo que tarda la seal

en viajar desde el origen a su destino.

Errores de transmisin: Las seales experimentan una

prdida de intensidad debido a la atenuacin, La
transmisin se deteriora debido al ruido

CAPA DE INTERNET
Cuando se enlazan varias redes incompatibles es necesaria
una subcapa entre la capa de transporte y la de red.

Esta subcapa se emplea en pasarelas entre redes

diferentes.

En Internet, esta funcin se lleva a cabo mediante el

protocolo de internet (IP): A menudo, el protocolo IP se
usa tambin como protocolo de la capa ; de red, por lo que
slo es necesario un protocolo

INTERCONEXIN DE REDES CON

TCP/IP

ENCAPSULACIN

TEMA 2
La capa de enlace de datos: entramado y deteccin de
errores.

CAPA DE ENLACE DE DATOS (DLC)

RESPONSABLE DE LA TRANSMISIN FIABLE

DE PAQUETES EN UN ENLACE
Entramado: determina el inicio y el final de los
paquetes

Deteccin de errores: determina si un paquete

contiene errores

Recuperacin de errores: retransmisin de paquetes

con errores

Recuperacin de la capa DLC Puede producirse en un

nivel ms alto

ENTRAMADO (FRAMING)
Tres enfoques para delimitar las tramas y los

bits de

relleno vacos:
Entramado orientado a caracteres
La longitud es importante: longitud fija
Protocolos orientados a bits (marcadores o flags)

ENTRAMADO BASADO EN
CARACTERES

PAQUETES DE LONGITUD FIJA (P. EJ.:

ATM)
Todos los paquetes tienen el mismo tamao: En las redes ATM todos
los paquetes son de 53 bytes

Requiere sincronizacin al inicializar

Problemas: Las longitudes de los mensajes no son mltiplo del
tamao del paquete El ltimo paquete de un mensaje debe contener
un bit de relleno vaco (eficiencia)

Problemas de sincronizacin
La fragmentacin y el re ensamblaje se complican a velocidades altas.

ENTRAMADO ORIENTADO A BITS

(MARCADORES O FLAGS)
Un marcador es una cadena fija de bits que indica el
comienzo y el final de un paquete.

En principio, se podra utilizar cualquier cadena, pero es

necesarioevitar de algn modo la presencia del marcador
en los datos: Los protocolos estndar utilizan la cadena de
8 bits 01111110 como marcador

Utilice 01111111..1110 (<16 bits) como cancelacin si hay

errores

INSERCIN DE BITS (EMISOR)

Se utiliza para eliminar el marcador de los datos
originales

Se inserta un 0 detrs de cada cinco 1s consecutivos

en la trama original

EXTRACCIN (RECEPTOR)
Si un 0 est precedido de 011111 en el flujo de

bits, se

elimina

Si un 0 est precedido de 0111111, se trata del ltimo

bit del marcador Ejemplo: los bits subrayados son los
que se deben eliminar
1001111101100111011111011001111110

TCNICAS DE DETECCIN DE
ERRORES