Comunicaciones y Redes de Computadoras William Stallings

William 8tallings
Comuncacones y Redes de
Computadores
Capitulo 1
ntroduccin
Un modelo para las
comunicaciones
T La fuente:
S Genera los datos a transmitir.
T El transmisor:
S Transforma la informacin, generando senales
susceptibles de ser trasmitidas.
T El sistema de transmisin:
S Transporta la informacin.
T El receptor:
S Transforma la senal recibida en informacin.
T El destino:
S Toma los datos del receptor.
Modelo simplificado para las
comunicaciones
Fuente
Transmisor
Sistema origen
Sistema de
transmisin
Receptor
Destino
Sistema destino
(a) Diagrama general de bloques
Estacin de trabajo
Nodem
Red publica de telfonos
Nodem
Servidor
(b) Ejemplo
Tareas en los sistemas de
comunicacin
T Utilizacin del sistema de transmisin.
T !mplementacin de la interfaz.
T Generacin de la senal.
T Sincronizacin.
T Gestin del intercambio.
T Deteccin y correccin de errores.
T Direccionamiento y encaminamiento.
T Recuperacin.
T Formato de mensajes.
T Seguridad.
T Gestin de red.
Modelo simplificado para las
comunicaciones de datos
Texto
Cadena de bits
Senal
analgica
Senal
analgica
!nformacin
de entrada
m
Datos de
entrada
g(I}
Senal
transmitida
s(I}
Senal
recibida
r(I}
Datos de
salida
g(I}
!nformacin
de salida
m
Fuente
Trans-
misor
Sistema
de trans-
misin
Receptor
Destino
Cadena
de bits
Texto
Redes
T Normalmente no es practico la conexin
mediante un enlace punto a punto:
S Los dispositivos estan muy alejados.
S Nuchos dispositivos necesitarian un gran numero de
conexiones no practicas.
T La solucin es una red de comunicacin.
Modelos simplificados de redes
Nodos de
comuni-
cacin
Red de area
amplia
Sistema destino Sistema origen
Fuente
Trans-
misor
Sistema
transmi-
sin
Receptor Destino
Red de area local
Red de area amplia
T Extensa area gegrafica.
T Requiere atravesar rutas de acceso publico.
T Utiliza parcialmente circuitos proporcionados por
proveedores de servicios de telecomunicacin.
T Se ha implementado con otras tecnologias:
S Conmutacin de circuitos.
S Conmutacin de paquetes.
S Retransmisin de tramas.
S Nodo de Transferencia Asicrono (ATN).
Conmutacin de circuitos
T Camino de comunicaciones dedicado a la
interconexin de dos estaciones.
T Ejemplo: la red telefnica.
Conmutacin de paquetes
T Datos enviados en secuencias.
T Pequenas unidades (paquetes) de informacin.
T Los paquetes se pasan de nodo a nodo entre la
estacin origen y la destino.
T Se usa para comunicaciones terminal-computador y
computador-computador.
Retransmisin de tramas
T Para compensar los errores, se utiliza la
informacin redundante y el procesamiento
asociado en los esquemas de conmutacin.
T Los sistemas actuales de comunicaciones son
mas fiables.
T Los errores se pueden tratar en el sistema final.
T Casi toda la informacin redundante y el
procesamiento asociado se eliminan con el
control de errores.
Modo de Transferencia Asincrono
T ATN
T Evolucin de la retransmisin de tramas.
T !ntroduce poca informacin adicional para el
control de errores.
T Paquetes de longitud fija (denominadas
"celdas).
T velocidades de transmisin del orden de 10 a
100 Nbps, e incluso Gbps.
T El ATN ofrece un canal a velocidad de
transmisin constante, aunque utilice una
tcnica de conmutacin de paquetes.
Red digital de servicios
integrados
T RDS!
T Disenada para sustituir a las redes publicas de
telecomunicaciones.
T Gran variedad de servicios.
T Dominio digital en su totalidad.
Redes de area local
T Cobertura pequena:
S Tipica de edificios o conjunto de edificios prximos.
T Normalmente pertenece a la entidad propietaria
de los dispositivos conectados a la red.
T Nayor cantidad de transmisin de datos.
T Utilizacin de sistemas de difusin.
T Reciente introduccin de sistemas de
conmutacin y ATN.
Protocolos
T Se utilizan para la comunicacin entre entidades
de sistemas diferentes.
T Se requiere que "hablen el mismo idioma.
T Entidades:
S Aplicaciones para usuarios.
S Correo electrnico.
S Terminales.
T Sistemas:
S Computador.
S Terminal.
S Sensor remoto.
Puntos clave de un protocolo
T Sintaxis:
S Formato de los datos.
S Niveles de senal.
T Semantica:
S !nformacin de control.
S Nanejo de errores.
T Temporizacin:
S Sintonizacin de velocidades.
S Secuenciacin.
Arquitectura del protocolo
T Tarea dividida en mdulos.
T Por ejemplo: la transferencia de archivos podria
utilizar tres mdulos:
S Aplicacin para la transferencia de archivos.
S Ndulo del servicio de comunicaciones.
S Ndulo de acceso a la red.
Arquitectura simplificada para
la transferencia de archivos
Computador X
Computador Y
Aplicacin para
la transferencia
de archivos
Ndulo del
servicio de
comunicaciones
Ndulo de
acceso a la red
Aplicacin para
la transferencia
de archivos
Ndulo del
servicio de
comunicaciones
Ndulo de
acceso a la red
Archivos y rdenes para la transferencia de archivos
Unidades de datos relacionadas con la comunicacin
Red de comunicaciones
Lgica de la
interfaz de la
red
Lgica de la
interfaz de la
red
Un modelo se tres capas
T Capa de acceso a la red.
T Capa de transporte.
T Capa de aplicacin.
Capa de acceso a la red
T !ntercambio de datos entre el computador y la
red a la que esta conectado.
T El computador emisor proporciona a la red la
direccin de destino.
T El computador emisor puede necesitar ciertos
servicios.
T Depende del tipo de red que se use (LAN,
conmutacin de paquetes, etc.).
Capa de transporte
T !ntercambio de datos de una manera segura.
T !ndependiente de la red que se use.
T !ndependiente de la naturaleza de las
aplicaciones.
Capa de aplicacin
T Admite varias aplicaciones de usuario.
T Ejemplo: correo electrnico, transferencia de
ficheros.
Requisitos para el
direccionamiento
T Se necesitan dos niveles de direccionamiento.
T Cada computador debe tener una unica
direccin de red.
T Cada aplicacin en el computador debe tener
una direccin que sea unica dentro del propio
computador:
S Puntos de acceso al servicio o SAP.
Redes y arquitecturas de
protocolos
Aplicacin
Transporte
Acceso a la red
Aplicacin
Transporte
Acceso a la red
Red de
comunicaciones
Aplicacin
Transporte
Acceso a la red
Punto de acceso al servicio

Direccin de red
Protocolos en una arquitectura
simplificada simplificada
Computador X
Computador Y
Aplicacin
Transporte
Acceso a la red
Aplicacin
Transporte
Acceso a la red
Protocolo de Aplicacin
Protocolo de Transporte
Red de comunicaciones
Protocolo de
acceso a la red
Protocolo de
acceso a la
red
Unidades de datos de los
protocolos {PDU}
T En cada capa, se utilizan protocolos para la
comunicacin.
T Se anade informacin de control a los datos del
usuario en cada capa.
T La capa de transporte puede fragmentar los datos
del usuario.
T Cada fragmento tendra una cabecera de
transporte:
S SAP destino.
S Numero de secuencia.
S Cdigo de deteccin de error.
T Resultado: una unidad de datos de transporte de
PDU de acceso a la red
T Anade la cabecera de acceso a la red:
S La direccin del computador destino.
S Solicitud de recursos.
Funcionamiento de una
arquitectura de protocolos
Origen X Destino Y
Aplicacin
Transporte
Acceso
a la red
Aplicacin
Transporte
Acceso
a la red
Registro Registro
DSAP
DHost
DSAP
DHost
Paquete
PDU de
transporte
La arquitectura de protocolos
TCP/P
T Desarrollada por la red experimental de
conmutacin de paquetes (ARPANET),
financiada por la Agencia de Proyectos de
!nvestigacin Avanzada para la Defensa
(DARPA).
T Se han erigido como estandares de !nternet.
T No existe un modelo oficial, pero si funcional:
S Capa de aplicacin.
S Capa origen-destino o de transporte.
S Capa !nternet.
S Capa de acceso a la red.
S Capa fisica.
Capa fisica
T !nterfaz fisica entre el dispositivo de transmisin
de datos (por ejemplo: el computador) y el
medio de transmisin o red.
T Especificacin de las caracteristicas del medio
de transmisin.
T La naturaleza de las senales.
T La velocidad de datos.
T Y cuestiones afines.
Capa de acceso a la red
T !ntercambio de datos entre el sistema final y la
red a la que se esta conectado.
T Debe proporcionar a la red la direccin del
destino.
T !mplica ciertos servicios, como solicitar una
determinada prioridad.
Capa nternet {P}
T Los dispositivos pueden estar conectados a
redes diferentes.
T Encaminamiento a travs de varias redes.
T Este protocolo se implementa tanto en los
sistemas finales y como en los "routers
intermedios.
Capa de transporte {TCP}
T !ntercambio de datos de forma segura.
T Los datos llegan al destino en el mismo orden
en el que fueron enviados.
Capa de aplicacin
T Posibilita las distintas aplicaciones de usuario.
T Ejemplo: http, SNPT
Modelo de arquitectura de
protocolo
Sistema origen Sistema destino
Fuente
Trans-
misor
Sistema
de
transmi-
sin
Receptor
Destino
Aplicacin
TCP
!P
Acceso a la
red
Fisico
Red
Aplicacin
TCP
!P
Acceso a la red
Fisico
Sistema origen Sistema destino
El modelo O8
T Open Systems !nterconnection.
T Desarrollado por la Organizacin !nternacional
de Estandarizacin (!SO).
T Considera siete capas.
T El modelo de siete capas en su conjunto no ha
prosperado.
T Por el contrario, la arquitectura TCPf!P se ha
erigido como dominante.
Capas de O8
T Aplicacin.
T Presentacin.
T Sesin.
T Transporte.
T Red.
T Enlace de datos.
T Fisica.
Comparacin entre las
arquitecturas TCP/P y O8
$ %!!
Aplicacin
Presentacin
Aplicacin
Sesin
Transporte
Transporte
origen-destino
Red
Enlace de
datos
!nternet
Acceso a la red
Fisica Fisica
Hardware
Firmware
Software
Capas del
usuario
Sistema
operativo
Normalizaciones
T Necesario para conseguir la interoperabilidad
entre equipos.
T ventajas:
S Asegura un gran mercado de equipos y software.
S Permite que los productos de diferentes fabricantes
se comuniquen.
T Desventajas:
S Tienden a congelar la tecnologia.
S Pueden existir varios estandares para una misma
funcin.
Organizaciones de
normalizacin
T !EFT
T !SO
T U!T-T
T El Forum ATN
Lecturas recomendadas
T Stallings, W. Cmunans ) Ps
CmpuIars, sexta edicin. Nadrid: Prentice
Hall, 2000: Capitulo 1.
T Sitios web de inters:
S http:ffwilliamstallings.comfDCC6e.html
S Paginas web sobre !ETF, !EEE, !TU-T, !SO.
T Grupos de noticias Usenet:
S comp.dcom.*
S comp.protocols.tcp-ip
William 8tallings
Computadores
Capitulo 2
Protocolos y arquitectura
Caracteristicas
T Directos o indirectos.
T Nonoliticos o estructurados.
T Simtricos o asimtricos.
T Estandares o no estandares.
Directa o indirecta
T Directa:
S Los sistemas comparten una linea punto a punto.
S Los sistemas comparten una linea multipunto.
S Los datos pasaran directamente entre las entidades
sin la intervencin de un agente activo.
T Indirecta:
S Red conmutada.
S Redes interconectadas o Internet.
S El intercambio de datos dependera de otras
entidades.
Monolitico o estructurado
T La comunicacin entre sistemas es una tarea
compleja.
T Demasiado compleja como para abordarla y
concebirla monoliticamente como un todo.
T El diseno estructurado da lugar a un conjunto
de protocolos organizados.
T Estructura por capas o jerarquica.
8imtrico o asimtrico
T Simtrico:
S La comunicacin se realiza a travs de entidades
pares.
T Asimtrico:
S Clientefservidor.
Estandar o no estandar
T Un protocolo no estandar es aquel que se
disena y se implementa para una comunicacin
particular.
T K tipos diferentes de fuentes con L tipos de
receptores de informacin necesitan K*L
protocolos diferentes y 2*K*L implementaciones
diferentes.
T Si se usase un protocolo comun, se necesitarian
tan slo K + L implementaciones.
Uso de protocolos
estandarizados
(a) Sin estandares: 12 protocolos; 2+
implementaciones de protocolos
(b) Con estandares: 1 protocolo;
7 implementaciones
Funciones
T Encapsulamiento.
T Segmentacin y ensamblado.
T Control de la conexin.
T Entrega en orden.
T Control de flujo.
T Control de errores.
T Direccionamiento.
T Nultiplexacin.
T Servicios de transmisin.
Encapsulamiento
T Debe anadir a los datos informacin de control:
S Direccin.
S Codigo para la deteccin de errores.
S Control del protocolo.
Datos de la aplicacin
Cabecera de
transporte
Cabecera de
transporte
Cabecera de
red
Cabecera de
red
Datos de
protocolo de
transporte
Datos de
protocolo de
red
(paquetes)
8egmentacin {fragmentacin}
T Secuencia de bloques de datos de tamano limitado.
T Los datos agrupados en mensajes pueden ser
demasiado grandes.
T Puede que los paquetes de red sean mas pequenos.
T La segementacin supone partir los datos en
bloques mas pequenos (o fragmentacin en
TCPfIP):
S En una red ATN, el tamano de los bloques esta limitado a
53 octetos.
S Ethernet impone un tamano maximo de 1.526 octetos.
T Tareas de comprobacin y reiniciofrecuperacin.
Por qu fragmentar?
T ventajas:
S Necanismos para el control de errores mas
eficientes.
S El acceso a las facilidades de transmisin sera mas
equitativo.
S Retardos inferiores.
S Tamanos menores de memoria temporal.
T Desventajas:
S Informacin suplementaria.
S Nas interrupciones.
S Nas tiempo necesario para procesar.
Control de la conexin
T Establecimiento de la conexin.
T Transferencia de datos.
T Cierre de la conexin.
T Tambin pueden darse fases de interrupcin de
la conexin y fases de recuperacin.
T La numeracin secuencial se usa para:
S La entrega en orden.
S El control de flujo.
S El control de errores.
Las fases de la transferencia
de datos orientada a conexin
Entidad de
protocolo
Entidad de
protocolo
Entidad de
protocolo
Solicitud de conexin
Conexin aceptada
Solicitud de cierre de conexin
Confirmacin
Datos
Cierre de la conexin aceptado
Nultiples
intercambios
T
i
e
m
p
o
Entrega en orden
T Puede que las PDU hayan seguido rutas
distintas para llegar al destino.
T Puede que las PDU lleguen con un orden
diferente al de partida.
T Si cada PDU se enumera secuencialmente, se
puede mantener el orden.
Control de flu]o
T Operacin realizada por la entidad receptora.
T Limita la velocidad o la cantidad de datos.
T Procedimiento de parada-y-espera.
T Sistema de crditos:
S ventana corredera.
T Es necesario en el nivel de aplicacin, asi como
en la capa de red.
Control de errores
T Para recuperar prdidas o deterioros.
T Deteccin de errores:
S El emisor inserta un cdigo que sea capaz de
detectar errores.
S El receptor comprobara el valor del cdigo.
S Si se detecta un error, el receptor descartara la PDU.
T Retransmisin:
S Si no se recibe una confirmacin de la PDU
transmitida, el emisor retransmitira la PDU.
T Se debe realizar a varios niveles.
Direccionamiento
T Nivel de direccionamiento.
T Alcance del direccionamiento.
T Identificadores de la conexin.
T Nodo de direccionamiento.
Nivel de direccionamiento
T Nivel de la arquitectura en el que se identifica a
la entidad.
T Cada sistema (servidor) o sistema intermedio
(router) esta asociado a una unica direccin.
T Direccin del nivel de la red:
S Direccin IP o direccin Internet (TCPfIP).
S Punto de acceso al servicio de red o NSAP (OSI).
T Proceso dentro del sistema:
S Numero de puerto (TCPfIP).
S Puerto de acceso al servicio o SAP (OSI).
Conceptos de direccionamiento
Estacin A Estacin B
Aplicacin
X
Aplicacin
Y Aplicacin
X
Aplicacin
Y
Aplicacin
Y
Protocolo de acceso
a la red 41
Protocolo de acceso
a la red 42
Fisica Fisica
Red 1 Red 2
Direccin del
punto de
conexin a la red
Conexin lgica (por
ejemplo: circuito
virtual)
Direccin global de
la red
Conexin lgica
(conexin TCP)
Puerto o punto de acceso
al servcio (SAP)
Alcance del direccionamiento
T No ambigedad global:
S Una direccin global identifica a un solo sistema.
S Slo hay un sistema con direccin X.
T Aplicabilidad global:
S Desde cualquier sistema se podra identificar a
cualquier otro, utlizando su direccin global.
S La direccin X identifica cualquier sistema conectado
a cualquier red.
T Ejemplo: La direccin NAC en una red IEEE 802.
dentificadores de la conexin
T Transferencias orientadas a conexin (circuitos
virtuales).
T Designar un nombre de conexin durante la
fase de transmisin:
S Reduccin de cabeceras ya que los identificadores de
la conexin son mas cortos que las direcciones
globales.
S Para el encaminamiento se debe definir una ruta fija.
S Puede que una entidad desee utilizar
simultaneamente mas de una conexin
(multiplexacin).
S Informacin de estado.
Modo de direccionamiento
T Normalmente, una direccin alude a un unico
sistema o puerto:
S Unidestino.
S Enviado por una maquina o una persona.
T Puede que una direccin aluda a todas las
entidades dentro de un dominio:
S Difusin.
S Enviado a todas las maquinas o usuarios.
T Puede referirse a un subconjunto especifico de
entidades en un dominio:
S Nultidestino.
S Enviado a algunas maquinas o grupos de usuarios.
Multiplexacin
T Se establecen varias conexiones dentro de un
unico sistema.
T Asignacin de conexiones de un nivel a otro:
S Transportando una cantidad de conexiones
determinada a travs de un cable de fibra ptica.
S Agregando lineas ISDN para obtener mayor amplitud
de banda.
8ervicios de transmisin
T Prioridad:
S Ejemplo: mensajes de control.
T Calidad del servicio:
S velocidad de transmisin minima.
S Retardo maximo.
T Seguridad:
S Acceso restringido.
El modelo O8
T Jerarquizacin en capas.
T Cada capa realiza un conjunto de funciones
necesarias para comunicarse con otros
sistemas.
T Cada capa se sustenta en la capa
inmediatamente inferior, la cual realizara
funciones mas primitivas.
T Cada capa proporciona servicios a la capa
inmediatamente superior.
T Los cambios en una capa no implicaran cambios
en las otras capas.
El entorno O8
Construccin de
una PDU de salida
Reduccin de una
PDU de entrada
Datos del usuario Datos del usuario
Infraestructura
de
comunicaciones
(p.e.: enlace
punto-a-punto,
red)
Aplicacin
X
Aplicacin
Y
Aplicacin
Aplicacin
Presenta-
cin
Presenta-
cin
Sesin Sesin
Transporte Transporte
Red
Red
Enlace de
datos
Enlace de
datos
Fisica Fisica
La arquitectura O8 como un modelo de
referencia para la nominalizacin
Capa 7
(aplicacin)
Capa N
Capa 1
(fisica)
Funcin de
comunicacin
total Descomposicin
(modularidad,
ocultar
informacin)
Estandares de aplicacin en OSI
(por ejemplo: gestin de red,
seguridad)
Servicio a la
capa N + 1
Protocolo
con la capa
par N
Servicio a la
capa N - 1
Entidad de
la capa N
Normas especificas de capa
Definicin de servicio
(descripcin funcional
para uso interno)
Direccionamiento
(punto de acceso al
servicio)
Capa N
Especificacin del
protocolo (sintaxis y
semantica necesarias
para la interoperatividad)
Elementos de la normalizacin
T Especificacin del protocolo:
S Dos entidades en la misma capa en sistemas diferentes
cooperan e interactuan por medio del protocolo.
S Pueden estar implicados sistemas operativos diferentes.
S El protocolo se debe especificar con precisin:
R Dar formato a la unidad de datos.
R Semantica de todos los campos.
R Secuencia permitida de PDU.
T Definicin del servicio:
S Descripcin funcional que define qu servicios se estan
proporcionando.
T Direccionamiento:
S Las entidades se identifican mediante un punto de acceso
al servicio (SAP).
Las capas de O8
T Capa fisica:
S Se encarga de la interfaz fisica entre los dispositivos:
R Necanica.
R Elctrica.
R Funcional.
R De procedimiento.
T Capa del enlace de datos:
S Proporciona los medios para activar, mantener y
desactivar el enlace.
S Deteccin y control de errores.
S La capa adyacente superior puede suponer que la
transmisin esta libre de errores.
Las capas de O8
T Capa de red:
S Transferencia de informacin.
S Las capas superiores no necesitan conocer la transmisin de
datos subyacente.
S Tampoco necesitan conocer las tecnologias de conmutacin
utlizadas para conectar los sistemas.
T Capa de transporte:
S Intercambia datos entre sistemas finales.
S Libre de errores.
S En orden.
S Sin prdidas.
S Sin duplicaciones.
S Calidad de servicio.
Las capas de O8
T Capa de sesin:
S Control de dialogo entre aplicaciones.
S Disciplina de dialogo.
S Agrupamiento.
S Recuperacin.
T Capa de presentacin:
S Codificacin y formato de los datos.
S Compresin de los datos.
S Cifrado de datos.
T Capa de aplicacin:
S Nedio para que los programas de aplicacin accedan
al entorno OSI.
Utilizacin de un retransmisor
Sistema
final
Sistema
final
Retransmisor
Protocolo de la capa de presentacin
Protocolo de la capa de aplicacin
Protocolo de la capa de sesin
Protocolo de la capa de transporte
Red Red
Enlace de datos Enlace de datos
Fisica Fisica
Nedio fisico para OSI Nedio fisico para OSI
Arquitectura de protocolos TCP/P
T Arquitectura comercial dominante.
T Con mas xito que la estructura OSI.
T Desarrollada gracias al esfuerzo investigador
financiado por el Departamento de Defensa de
Estados Unidos.
T Internet esta construida sobre el conjunto de
protocolos TCPfIP.
T Capa de aplicacin:
S Comunicacin entre procesos o aplicaciones de
computadores separados.
T Capa de transporte extremo-a-extremo (TCPfUDP):
S Transferencia de datos extremo-a-extremo.
S Puede incluir mecanismos de seguridad (TCP).
S Oculta los detalles de la red, o redes subyacentes.
T Capa Internet (IP):
S Encaminamiento de los datos.
T Capa de acceso a la red:
S Interfaz lgica entre un sistema final y una subred.
T Capa fisica:
S Nedio de transmisin.
S Tasa de senalizacin y codificacin.
Unidades de datos de protocolo
en la arquitectura TCP/P
Datos del usuario
Cabecera
TCP
Cabecera
IP
Cabecera de
red
Secuencia de
bytes de
aplicacin
Segmento
TCP
Datagrama
IP
Paquete del nivel
de red
Algunos protocolos en la
familia de protocolos TCP/P
BGP = Protocolo de pasarela frontera
FTP = Protocolo de transferencia de ficheros
HTTP = Protocolo de transferencia de hipertextos
ICNP = Protocolo de mensajes de control de
Internet
IP = Protocolo Internet
NINE = Extensiones multipropsito de correo
electrnico en Internet
OSPF = Protocolo abierto del primer camino
mas corto
RSvP = Protocolo de reserva de recursos
SNTP = Protocolo sencilllo de transferencia de
correo electrnico
SNNP = Protocolo sencillo de gestin de redes
TCP = Protocolo de control de transmisin
UDP = Protocolo de datagramas de usuario
CmpuIars, sexta edicin. Nadrid: Prentice Hall,
2000: Capitulo 2.
T Comer, D. 1nIrnIwrKng wIn TCP,1P , VIum 1.
PrnpIs, PrIIs, an ArnIIur. Upper
Saddle River, NJ: Prentice Hall, 1995.
T Comer, D. and Stevens,D. 1nIrnIwrKng wIn
TCP,1P volume II and volume III. Upper Saddle
River, NJ: Prentice Hall, 1999 8 1997.
T Halsall, F. DaIa CmmunaIns, CmpuIr
NIwrKs an Opn 5)sIms. Reading, NA:
Addison Wesley, 1996.
William 8tallings
Computadores
Capitulo 3
Transmisin de datos
Terminologia
T Emisor.
T Receptor.
T Nedios de transmisin:
S Nedios guiados:
R Ejemplo: pares trenzados, fibras pticas.
S Nedios no guiados:
R Ejemplo: el aire, el mar o el vacio.
Terminologia
T Enlace directo:
S Sin dispositivo intermedio.
T Punto a punto:
S Enlace directo.
S Slo dos dispositivos comparten el medio.
T Nultipunto:
S El mismo medio es compartido por mas de dos
dispositivos.
Terminologia
T Simplex:
S Una unica direccin.
R Ejemplo: televisin.
T Half-duplex:
S Ambas estaciones pueden transmitir, pero no
simultaneamente.
R Ejemplo: radio de la policia.
T Full-duplex:
S Ambas estaciones pueden transmitir al mismo
tiempo.
R Ejemplo: telefono.
Frecuencia, espectro y ancho
de banda
T Conceptos en el dominio temporal:
S Senal continua:
R La senal varia suavemente en el tiempo.
S Senal discreta:
R La intensidad se mantiene constante durante un
determinado intervalo de tiempo, tras el cual la senal cambia
a otro valor constante.
S Senal peridica:
R Se repite un patrn a lo largo del tiempo.
S Senal no peridica:
R No se repite un patrn a lo largo del tiempo.
8eales continua y discreta
Amplitud
(voltios)
Amplitud
(voltios)
(a) Continua
(b) Discreta
Tiempo
Tiempo
8eales
peridicas
A
m
p
l
i
t
u
d

(
v
o
l
t
i
o
s
)
A
m
p
l
i
t
u
d

(
v
o
l
t
i
o
s
)
(a) Onda sinusoidal
(b) Onda cuadrada
Tiempo
Tiempo
Periodo = T = 1ff
Periodo = T = 1ff
Onda sinusoidal
T Amplitud de pico (A):
S valor maximo de la senal.
S voltios.
T Frecuencia (f):
S Razn a la que la senal se repite.
S Hertzios (Hz) o ciclos por segundo.
S Periodo: tiempo transcurrido entre dos repeticiones
consecutivas de la senal (T).
S T = 1ff
T Fase ():
S Posicin relativa de la senal dentro de un periodo.
Ondas sinusoidales variables
1,0 1,0
1,0 1,0
0,5
0,5 0,5
0,5
0,0
0,0 0,0
0,0
-0,5
-0,5 -0,5
-0,5
-1,0
-1,0 -1,0
-1,0
0,0
0,0 0,0
0,0
0,5 0,5
0,5 0,5 1,0 1,0
1,0 1,0
1,5 s
1,5 s 1,5 s
1,5 s
Longitud de onda
T Distancia que ocupa un ciclo.
T Distancia entre dos puntos de igual fase en dos
ciclos consecutivos.
T
T Supngase que la senal se propaga a una
velocidad v.
S = vT
S / = v
S c = 3 x 10
8
mfs
-1
(velocidad igual a la de la luz en el
espacio libre).
Conceptos del dominio de la
frecuencia
T La senal puede estar compuesta de muchas
frecuencias.
T Los componentes son ondas sinusoidales.
T Se puede demostrar, usando el analisis de
Fourier, que cualquier senal esta constituida por
componentes sinusoidales.
T Se pueden expresar funciones en el dominio de
la frecuencia.
8uma de
componentes
en frecuencia
1,0
1,0
1,0
0,5
0,5
0,5
0,0
0,0
0,0
-0,5
-0,5
-0,5
-1,0
-1,0
-1,0
0,0T
0,0T
0,0T
0,5T
0,5T
0,5T 1,0T
1,0T
1,0T 1,5T
1,5T
1,5T
2,0T
2,0T
2,0T
(b) (1f3)sen(2(3f)t)
(c) (+f) [sen(2ft) + (1f3)sen(2(3f)t)|
(a) sen(2ft)
Dominio de
la frecuencia
1,+
1,2
1,0
0,8
0,6
0,+
0,2
0,0
(a) s(t) = (+f)[sen(2ft) +(1f3)sen(2(3f)t)|
1,2X
1,0X
0,8X
0,6X
0,+X
0,2X
0,0X
-0,2X
-0,+X
(b) s(t) = 1 -X,2 I Xf2
Espectro y ancho de banda
T Espectro:
S Conjunto de frecuencias que constituyen una senal.
T Ancho de banda absoluto:
S Anchura del espectro.
T Ancho de banda efectivo:
S O simplemente ann Dana.
S Banda de frecuencias relativamente estrecha que
contiene la mayor parte de energia.
T Componente continua (dc):
S Componente de frecuencia cero.
8eal con componente
continua
2,0
1,5
1,0
0,5
0,0
1,0
0,0
0,2
0,+
0,6
0,8
1,2
1,+
0,0T
0,5T 1,0T 1,5T 2,0T
(a) s(t) = 1 + + (+f)[sen(2ft) + (1f3)sen(2(3f)t)|
(b) 5 (f)
Velocidad de transmisin y
ancho de banda
T Cualquier sistema de transmisin slo puede
transferir una banda limitada de frecuencias.
T Esto limita la velocidad de transmisin maxima
en el medio.
Transimisin de datos
analgicos y digitales
T Datos:
S Entidades capaces de transportar informacin.
T Senales:
S Representaciones electricas o electromagneticas de
datos.
T Transmisin:
S Comunicacin de datos mediante la propagacin y el
procesamiento de senales.
Datos
T Analgicos:
S valores en algun intervalo continuo.
S Ejemplos: el video y la voz.
T Digitales:
S valores discretos.
S Ejemplos: los textos o los numeros enteros.
Espectro acstico {analgico}
R
a
z
n

d
e

p
o
t
e
n
c
i
a
s

e
n

d
e
c
i
b
e
l
i
o
s
Frecuencia
Nusica
voz
Rango
dinamico
aproximado
de la voz
Canal telefnico
Limte superior de la
banda de radio AN
Limte superior de la
banda de radio FN
Ruido
Rango
dinamico
aproximado
de la musica
8eales
T Nedios a traves de los cuales se propagan los
datos.
T Analgicas:
S varian continuamente.
S Pueden propagarse a traves de una serie de medios:
R Cable, fibra ptica, a traves del espacio.
S Ancho de banda de la voz entre 100Hz y 7kHz.
S Ancho de banda del telefono entre 300Hz y 3+00Hz.
S Ancho de banda del video de +NHz.
T Digital:
S Se usan dos niveles de tensin constante (dc).
Datos y seales
T Normalmente, se usan senales analgicas para
representar datos analgicos, y senales digitales
para representar datos digitales.
T Los datos digitales se pueden representar
mediante senales analgicas:
S Mms.
T Los datos analgicos se pueden representar
mediante senales digitales:
S Compact Disc.
8ealizacin analgica de
datos analgicos y digitales
Senales analgicas: Representan datos mediante una onda
electromagnetica que varia continuamente.
Datos analgicos (ondas
sonoras de voz)
Telefono
Senal analgica
Datos digitales (pulsos
de tensin binarios)
Nodem
Senal analgica
(modulada sobre una
frecuencia portadora)
8ealizacin digital de datos
analgicos y digitales
Senales digitales: Representan datos mediante una secuencia
de pulsos de tensin.
Senal analgica Senal digital
Dato digital Senal digital
Transmisor
digital
Transmisin analgica
T Transmisin de las senales analgicas
independientemente de su contenido.
T Pueden ser datos analgicos o digitales.
T Se debilita con la distancia.
T Incluye amplificadores que inyectan energia a la
senal.
T Tambien amplifica el ruido.
Transmisin digital
T Depende del contenido de la senal.
T La atenuacin, el ruido y otros aspectos
negativos pueden afectar a la integridad de los
datos transmitidos.
T Se usan repetidores.
T El repetidor recibe una senal.
T Regenera el patrn de ceros y unos.
T Los retransmite.
T Se evita la atenuacin.
T El ruido no es acumulativo.
Venta]as de la transmisin
digital
T Tecnologia digital:
S Disminucin del coste en las tecnologias LSIfvLSI.
T Integridad de los datos:
S Transmisin de datos a distancias mayores utilizando lineas de
calidad inferior.
T Utilizacin de la capacidad:
S El tendido de lineas de transmisin de banda ancha es
econmico.
S Alto grado de multiplexacin mas facil usando tecnicas digitales.
T Seguridad y privacidad:
S Tecnicas de encriptacin.
T Integracin:
S El tratamiento de datos analgicos y digitales es similar.
Perturbaciones en la
transimisin
T Puede que la la senal que se recibe difiera de la
senal transmitida.
T Senales analgicas - degradacin de la calidad
de la senal.
T Senales digitales - bit errneos.
T Las perturbaciones mas significativas son:
S La atenuacin y la distorsin de atenuacin.
S La distorsin de retardo.
S El ruido.
Atenuacin
T La energia de la senal decae con la distancia.
T Depende del medio.
T La senal recibida:
S Debe tener suficiente energia para ser detectada.
S Para ser percibida sin error, debe conservar un nivel
suficientemente mayor que el ruido.
T La atenuacin es una funcin creciente de la
frecuencia.
Distorsin de retardo
T Slo se da en los medios guiados.
T La velocidad de propagacin varia con la
frecuencia.
Ruido
T Senales adicionales que se insertan entre el
emisor y el receptor.
T Ruido termico:
S Se debe a la agitacin termica de los electrones.
S Uniformemente distribuido.
S Ruido blanco.
T Ruido de intermodulacin:
S Senales a frecuencias que sean suma o diferencia de
las dos frecuencias originales que comparten el
mismo medio.
Ruido
T Diafonia:
S Acoplamiento entre las lineas que transportan las
senales.
T Ruido impulsivo:
S Pulsos o picos irregulares.
S Ejemplo: perturbaciones electromagneticas externas.
S De corta duracin.
S De amplitud grande.
Capacidad de canal
T velocidad de transmisin de los datos:
S En bits por segundo.
S velocidad a la que se pueden transmitir los datos.
T Ancho de banda:
S En ciclos por segundo o hertzios.
S Limitado por el transmisor y por la naturaleza del
medio.
T Stallings,W. Cmunans ) Ps
William 8tallings
Computadores
Capitulo 4
Medios de transmisin
Resumen
T Nedios de transmisin guiados (cable).
T No guiados (inalambricos).
T Caracteristicas y calidad determinadas por el
medio y la senal.
T Para los guiados, el medio es muy importante.
T Para los no guiados, el ancho de banda
producido por la antena es lo mas importante.
T Los elementos clave son la velocidad de
transmisin y la distancia.
Factores de diseo
T Ancho de banda:
S Un ancho de banda mayor proporciona una mayor
velocidad de transmisin de datos.
T Dificultades en la transmisin:
S Atenuacin.
T Interferencias.
T Numero de receptores:
S En medios guiados.
S Un mayor numero de receptores (enlace multipunto)
produce una mayor atenuacin.
Espectro electromagntico
Frecuencia
{hertzios)
Telefona y potencia
Ceneradores por rotacin
Instrumentos musicales
Nicrfonos
Radio
Receptores de radio y Tv
Tubos electrnicos
Circuitos integrados
Microondas
Radar
Antenas de microondas
Nagnetrones
Infrarrojos
Laseres
Nisiles guiados
Nedidas de
distancias
Luz
visible
Par trenzado
Cable coaxial
Radio AN
Radio FN
Trasmisinvia
satlite y
terrestre
Fibra
ptica
Longitud de
onda (metros)
ELF = Frecuencias extremadamente bajas
vF = Frecuencias de voz
vLF = Frecuencias muy bajas
LF = Frecuencias bajas
NF = Frecuencias medias
HF = Frecuencias altas
vHF= Frecuencias muy altas
UHF = Frecuencias ultra altas
SHF = Frecuencias super altas
EHF = Frecuencias extremadamente
altas
Medios de transmisin guiados
T Par trenzado.
T Cable coaxial.
T Fibra ptica.
Par trenzado
longitud de
trenzado
(a) Par trenzado
-Aislado independientemente
-Trenzado conjuntamente
- A veces "embutido en un
cable
- Normalmente se instala en
los edificios en construccin
Aplicaciones del par trenzado
T Es el medio mas empleado.
T Redes de telefonia:
S Entre las casas y la central local (bucle de abonado).
T Dentro de edificios:
S Conexin a la central privada (PBX).
T En redes de area local (LAN):
S 10 Nbps o 100 Nbps.
Pros y contras del par trenzado
T Barato.
T Sencillo de manejar.
T velocidad de transmisin de datos limitada.
T Rango de frecuencias reducido.
Caracteristicas de transmisin
del par trenzado
T Analgica:
S Amplificadores cada 5 o 6 km.
T Digital:
S Emplea senales analgicas o digitales.
S Repetidores cada 2 o 3 km.
T Distancia limitada.
T Ancho de banda limitado (1 NHz).
T velocidad de transmisin limitada (100 NHz).
T Susceptible a interferencias y ruido.
Pares trenzados apantallados y
sin apantallar
T Pares trenzados sin apantallar (UTP):
S Nedio habitual en telefonia.
S El mas barato.
S El mas facil de instalar.
S Sufre interferencias electromagnticas externas.
T Pares trenzados apantallados (STP):
S Una cubierta o malla metalica reduce las interferencias.
S Nas costoso.
S Nas dificil de manipular (es duro y pesado).
Categorias de UTP
T Categoria 3:
S Hasta 16 NHz.
S En la mayoria de los edificios es de calidad
telefnica.
S Longitud de trenzado de 7,5 cm a 10 cm.
T Categoria +:
S Hasta 20 NHz.
T Categoria 5:
S Hasta 100 NHz.
S Normalmente preinstalado en edificios de reciente
construccin.
S Longitud de trenzado de 0,6 cm a 0,85 cm.
Diafonia
T Induccin de un conductor en otro cercano.
T La induccin se produce cuando la senal
transmitida en el enlace se acopla en un
conductor cercano e induce una senal en
sentido contrario.
T Es decir, la energia transmitida es capturada por
un par de recepcin.
Cable coaxial
Funda exterior
Conductor externo
Aislamiento
- El conductor externo forma una malla de proteccin
- El conductor interno es un metal slido
- Separados por material aislante
- Cubiertos por material de relleno
Conductor
interno
Aplicaciones del cable coaxial
T El medio mas versatil.
T Distribucin de televisin:
S Antena para televisin.
S Televisin por cable.
T Telefonia a larga distancia:
S Puede transportar mas de 10.000 canales de voz a la
vez.
S Esta siendo reemplazado por la fibra ptica.
T Conexin con perifricos a corta distancia.
T Redes de area local.
del cable coaxial
T Analgicas:
S Amplificadores cada muy pocos kilmetros.
S Nas cercanos cuanto mayor es la frecuencia.
S Hasta los 500 NHz.
T Digital:
S Repetidor cada kilmetro.
S Nas cercanos cuanto mayor sea la velocidad de
transmisin.
Fibra ptica
Nucleo
Cubierta
Revestimiento
Angulo de
reflexin
Angulo de
incidencia
La luz que incide con un angulo
menor que el angulo critico se
absorbe en la cubierta
Nucleo de cristal
-Diodo emisor o laser
-Cubierta de diseno especial
-Tamano y peso reducidos
Beneficios de la fibra ptica
T Nayor capacidad:
S velocidad de transmisin de cientos de Cbps.
T Nenor tamano y peso.
T Atenuacin menor.
T Aislamiento electromagntico.
T Nayor separacin entre repetidores:
S Decenas de kilmetros como minimo.
Aplicaciones de la fibra ptica
T Transmisiones a larga distancia.
T Transmisiones metropolitanas.
T Acceso a areas rurales.
T Bucles de abonado.
T Redes de area local.
de la fibra ptica
T Actua como una guia de ondas de 10
1+
a 10
15
Hz:
S Partes del espectro visible e infrarrojo.
T Diodo LED (Light Emitting Diode):
S Nas barato.
S Opera en un rango mayor de temperaturas.
S Nayor vida media.
T Diodo ILD (Injection Laser Diode):
S Nas eficaz.
S Nayor velocidad de transmisin de datos.
T Nultiplexacin por divisin en longitudes de onda.
Modos de transmisin en las
ondas pticas
Pulso de
entrada
Pulso de
entrada
Pulso de
entrada
Pulso de salida
Pulso de salida
Pulso de salida
(a) Nultimodo de indice discreto
(b) Nultimodo de indice gradual
(c) Nonomodo
Transmisin inalambrica
T Nedios no guiados.
T Transmisin y recepcin mediante antenas.
T Configuracin direccional:
S Se concentra en un haz.
S Se requiere un alineamiento perfecto.
T Configuracin omnidirectional:
S La senal se expande en todas direcciones.
S Puede ser recibida por varias antenas.
Frecuencias
T De 2 CHz hasta +0 CHz:
S Nicroondas.
S Haces altamente direccionales.
S Punto a punto.
S Por via satlite.
T De 30 NHz hasta 1 CHz:
S Omnidireccional.
S Ondas de radio.
T De 3 x 10
11
hasta 2 x 10
1+
:
S Infrarrojos.
S Conexin local.
Microondas terrestres
T Antena parablica.
T Haz enfocado.
T Alineamiento de las antenas.
T Telecomunicaciones de larga distancia.
T Una frecuencia mayor proporciona una mayor
velocidad de transmisin de datos.
Microondas por satlite
T Satlite o estacin que retransmite microondas.
T El satlite recibe en una frecuencia, amplifica o
repite la senal y la retransmite en otra
frecuencia.
T Necesita una rbita geoestacionaria:
S Distancia de 35.78+ km.
T Televisin.
T Trasmisin telefnica a larga distancia.
T Redes privadas.
Ondas de radio
T Omnidireccionales.
T Radio FN.
T Televisin UHF y vHF.
T Antenas alineadas.
T Interferencias producidas por multitrayectorias:
S Reflexiones.
nfrarro]os
T Nodulacin de la luz infrarroja no coherente.
T Alineacin de transmisoresfreceptores (o
reflexin).
T No pueden atraversar paredes.
T Por ejemplo: la televisin por control remoto,
puerto IRD.
Hall, 2000: Capitulo +.
William 8tallings
Computadores
Capitulo 5
Codificacin de datos
Tcnicas de codificacin
T Datos digitales, senales digitales.
T Datos analgicos, senales digitales.
T Datos digitales, senales analgicas.
T Datos analgicos, senales analgicas.
Datos digitales, seales digitales
T Senales digitales:
S Secuencia de pulsos de tensin discretos y
discontinuos.
S Cada pulso es un elemento de senal.
S Los datos binarios se transmiten codificando cada bit
de datos en cada elemento de senal.
Terminologia basica
T Senal unipolar:
S Todos los elementos de senal tienen el mismo signo.
T Senal polar:
S Un estado lgico se representa mediante un nivel
positivo de tensin y el otro, mediante un nivel
negativo.
T Razn de datos de una senal:
S velocidad de transmisin de datos, expresada en bits
por segundo.
T Duracin o longitud de un bit:
S Tiempo empleado en el transmisor para emitir un bit.
Terminologia basica
T velocidad de modulacin:
S velocidad a la que cambia el nivel de la senal.
S Se expresa en baudios= un elemento de senal por
segundo.
T Narca y espacio:
S Digitos binarios 1 y 0, respectivamente.
nterpretacin de las seales
T El receptor debe conocer:
S La duracin de cada bit: cuando comienza y acaba
cada uno.
S El nivel para cada bit.
T Factores que determinan el xito o el fracaso
del receptor al interpretar la senal de entrada:
S La relacin senalfruido.
S La velocidad de transmisin de datos.
S El ancho de banda.
Comparacin de las tcnicas
de codificacin
T Espectro de la senal:
S La ausencia de componentes a altas frecuencias
reduce el ancho de banda requerido.
S La ausencia de componente en continua (dc) permite
su transmisin mediante transformadores acoplados,
proporcionando aislamiento elctrico.
S Concentracin de la potencia transmitida en la parte
central del ancho de banda.
T Sincronizacin:
S Sincronizar el receptor con el transmisor.
S Senal de reloj por separado.
S Sincronizacin mediante la propia senal transmitida.
Comparacin de las tcnicas
de codificacin
T Deteccin de errores:
S Se puede incorporar en el esquema de codificacin.
T Inmunidad al ruido e interferencias:
S Algunos cdigos exhiben un comportamiento
superior a otros en presencia de ruido.
T Coste y complejidad:
S Cuanto mayor es la velocidad de elementos de senal
para una velocidad de transmisin dada, mayor es el
coste.
S Algunos cdigos implican mayor velocidad de
elementos de senalizacin que de transmisin de
datos.
Esquemas de codificacin
T Nivel no retorno a cero (NRZ-L).
T No retorno a cero invertido (NRZI).
T Bipolar-ANI.
T Pseudoternario.
T Nanchester.
T Nanchester Diferencial.
T B8ZS
T HDB3
No retorno a cero {NRZ-L}
T Dos niveles diferentes de tensin para cada uno
de los digitos binarios 0 y 1.
T El nivel de tensin se mantiene constante
durante la duracin del bit:
S No hay transiciones, es decir, no hay retorno al nivel
cero de tensin.
T Ejemplo: ausencia de tensin para 0, nivel
constante y positivo de tensin para 1.
T Nas habitual usar un nivel negativo para un
valor binario y una tensin positiva para el
siguiente.
T Este ultimo cdigo se denomina NRZ-L.
No retorno a cero invertido
T NRZI (Nonreturn to Zero, invert on ones).
T Nantiene constante el nivel de tensin durante
la duracin de un bit.
T Los datos se codifican mediante la presencia o
ausencia de una transicin de la senal al
principio del intervalo de duracin del bit.
T La transicin (bajo a alto o alto a bajo) codifica
un 1.
T Un cero se representa por la ausencia de
transicin.
T Ejemplo de codificacin diferencial.
NRZ
Codificacin diferencial
T Los datos se representan por los cambios que
se producen, no por los niveles que se
establecen.
T Nas seguro en la deteccin de transicin que en
la deteccin de nivel.
T En un sistema complicado de transmisin, no es
dificil perder la polaridad de la senal.
Venta]as e inconvenientes de
las seales NRZ
T ventajas:
S Faciles de implementar.
S Utilizacin eficaz del ancho de banda.
T Inconvenientes:
S Presencia de una componente en continua.
S Ausencia de capacidad de sincronizacin.
T Se usan con frecuencia en las grabaciones
magnticas.
T No se suelen utilizar en la transmisin de
senales.
Binario multinivel
T Usan mas de dos niveles de senal.
T Bipolar-ANI:
S Un 0 binario se representa por ausencia de senal.
S El 1 binario se representa como un pulso positivo o
negativo.
S Los pulsos correspondientes a los 1 deben tener una
polaridad alternante.
S No habra problemas de sincronizacin en el caso de
que haya una cadena larga de 1. Una cadena larga
de ceros, sigue siendo un problema.
S No hay componente en continua.
S El ancho de banda resultante es menor.
S Forma sencilla de detectar errores.
Pseudoternarios
T El bit 1 se representa por la ausencia de senal.
T El 0 se representa mediante pulsos de polaridad
alternante.
T No hay ninguna ventaja particular de esta
codificacin respecto de la anterior.
Bipolar-AM y pseudoternarios
Pseudoternario
Compromisos del binario
multinivel
T No es tan eficaz como los cdigos NRZ:
S Cada elemento de senal slo representa un bit.
S La senal puede tomar tres posibles valores en cada
elemento de senal, lo que representaria log
2
3 = 1,58
bits de informacin.
S El receptor de senales se ve obligado a distinguir
entre tres niveles (+A, -A, 0).
S Necesita aproximadamente 3 dB mas de potencia
que las senales bivaluadas.
Bifase
T Nanchester:
S Transicin en mitad del intervalo de duracin del bit.
S La transicin sirve como procedimiento de sincronizacin y
de transmisin de datos.
S Una transicin de bajo a alto representa un 1.
S Una transicin de alto a bajo representa un 0.
S Utilizado por IEEE 802.3.
T Nanchester Diferencial:
S La transmisin a mitad del intervalo se utiliza tan slo
para proporcionar sincronizacin.
S La transicin al principio del intervalo del bit representa 0.
S La ausencia de transmisin al principio representa 1.
S Nota: es un esquema de codificacin diferencial.
S Utilizado por IEEE 802.5.
Venta]as e inconvenientes de la
codificacin bifase
T Inconvenientes:
S Al menos una transicin por cada bit, pudiendo tener
hasta dos en ese mismo periodo.
S La velocidad de modulacin maxima es el doble que
en los NRZ.
S El ancho de banda necesario es, por tanto, mayor.
T ventajas:
S Sincronizacin, debido a que la transicin ocurre
durante el intervalo de duracin de un bit (cdigos
auto-sincronizados).
S No tienen componente en continua.
S Deteccin de errores:
R Ausencia de la transicin esperada.
Velocidad de modulacin
elemento de
senalizacin
1s
1 elemento de
senalizacin = 0.5s
1 bit = 1s
Figura 5.5. Una cadena de unos a 1 Nbps.
5 bits = 5s
1 bit =
Tcnicas de scrambling"
T Utilizar algun procedimiento o tcnica de scrambling"
para reemplazar las secuencias de bits que den lugar a
niveles de tensin constante.
T La secuencia reemplazada:
S Debe proporcionar suficiente numero de transiciones para que
el reloj se mantenga sincronizado.
S Debe ser reconocida por el receptor y sustituida por la
secuencia original.
S Debe tener la misma longitud que la original.
T Evitar la componente en continua.
T Evitar las secuencias largas que correspondan a senales
de tensin nula.
T No reducir la velocidad de transmisin de los datos.
T Tener cierta capacidad para detectar errores.
B8Z8
T Bipolar With 8-Zeros Substitution.
T Se basa en un ANI bipolar.
T Si aparece un octeto con todo ceros y el ultimo valor de
tensin anterior a dicho octeto fue positivo, codificar
dicho octeto como 000+-0-+.
T Si aparece un octeto con todo ceros y el ultimo valor de
tensin anterior a dicho octeto fue negativo, codificar
dicho octeto como 000-+0+-.
T Se fuerzan dos violaciones del cdigo ANI.
T Probabilidad muy baja de haber sido causa por el ruido
u otros defectos en la transmisin.
T El receptor identificara ese patrn y lo interpretara
convenientemente como un octeto todo ceros.
HDB3
T High Density Bipolar-3 Zeros.
T Se basa en la codificacin ANI.
T Se reemplazan las cadenas de cuatro ceros por
cadenas que contienen uno o dos pulsos.
B8Z8 y HDB3
(numero impar
de unos desde la
ultima
sustitucin) B= Senal bipolar valida
v= violacin bipolar
Datos digitales, seales
analgicas
T Sistema de red telefnica:
S Rango de frecuencias de voz entre 300 Hz y 3.+00 Hz.
S Uso de dispositivos modem (modulador-demodulador).
T Desplazamiento de amplitud (ASK).
T Desplazamiento de frecuencia (FSK).
T Desplazamiento de fase (PSK).
Modulacin de datos digitales
(a) Desplazamiento de amplitud (ASK)
(b) Desplazamiento de frecuencia (FSK)
(c) Desplazamiento de fase (PSK)
Desplazamiento de amplitud
T Los valores binarios se representan mediante
dos amplitudes diferentes de la portadora.
T Es normal que una de las amplitudes sea cero:
S Es decir, se utiliza la presencia o ausencia de la
portadora.
T Sensible a cambios repentinos de la ganancia.
T Ineficaz.
T Se usa tipicamente hasta 1.200 bps, en lineas
de calidad telefnica.
T Se usa en fibras pticas.
Desplazamiento de frecuencia
T Los valores se representan mediante frecuencias
diferentes prximas a la frecuencia de la
portadora.
T Nenos sensible a errores que ASK.
T Se utiliza tipicamente a velocidades de hasta
1.200bps en lineas de alta calidad telefnica.
T Transmisin de radio a mas altas frecuencias.
T Tambin se puede usar a frecuencias superiores
en redes de area local que utilicen cable coaxial.
F8K en una linea de calidad
telefnica
Energia de la senal
Frecuencia (Hz)
Espectro de la senal
transmitida en un
sentido
Espectro de la senal
transmitida en el
sentido contrario
Figura 5.S. Transmisin full-duplex" en una linea de calidad telefnica.
Desplazamiento de fase
T La fase de la senal portadora se desplaza para
representar los datos.
T PSK diferencial:
S El desplazamiento en fase es relativo a la fase
correspondiente al ultimo simbolo transmitido, en
lugar de ser relativo a algun valor constante de
referencia.
Desplazamiento de fase en
cuadratura
T Se puede conseguir una utilizacin mas eficaz
del ancho de banda, si cada elemento de
senalizacin representa a mas de un bit:
S Ejemplo: desplazamientos de fase correspondientes a
multiplos de f2 (90
o
).
S Cada elemento de senal representa dos bits.
S Se pueden usar 8 angulos de fase para tener varias
amplitudes.
S En un modem a 9.600 bps se utilizan 12 angulos de
fase, cuatro de los cuales tienen dos posibles
amplitudes.
Prestaciones de los distintos esquemas
de modulacin digital a analgico
T Ancho de banda:
S El ancho de banda para ASK y PSK esta directamente
relacionado con la velocidad de transmisin.
S El ancho de banda para FSK esta directamente
relacionado con la velocidad de transmisin de datos
cuando se usan frecuencias muy bajas, excepto para
el desplazamiento de la frecuencia modulada
respecto de la portadora cuando se usan frecuencias
muy altas.
S vase el libro de texto para consultar los esquemas
correspondientes.
T En presencia de ruido, las tasas de errores por
bit de PSK y QPSK son aproximadamente 3dB
Datos analgicos, seales digitales
T Digitalizacin:
S Transformacin de datos analgicos en senales
digitales.
S Los datos digitales se transmiten usando NRZ-L.
S Los datos digitales se codifican usando un cdigo
diferente al NRZ-L.
S Los datos digitales se convierten en senales
analgicas.
S La conversin de datos analgicos en senales
digitales se realiza mediante un codec.
S Nodulacin por impulsos codificados.
S Nodulacin delta.
Modulacin por codificacin de
implusos {PCM}
T Si una senal se muestrea a intervalos regulares de
tiempo con una frecuencia mayor que el doble de la
frecuencia mas alta de la senal, las muestras obtenidas
contienen toda la informacin de la senal original.
S En el Apndice 5A del libro de texto se desarrolla la
demostracin del teorema anterior.
T Los datos de voz se limitan a frecuencias por debajo de
+.000 Hz.
T Se necesitan 8.000 muestras por segundo.
T Nuestras analgicas, denominadas muestras PAN (Pulse
Amplitude Nodulation).
T Todas las muestras llevan asignado un cdigo digital.
Modulacin por codificacin de
implusos {PCM}
T Un sistema de + bits permite 16 niveles.
T Cuantizacin:
S Error o ruido de cuantizacin.
S Las aproximaciones significan que la senal original no
podra ser recuperada con exactitud.
T Una muestra de 8 bits permite 256 niveles.
T La calidad es comparable a la que se consigue
mediante transmisin analgica.
T 8.000 muestras por segundo x 8 bits por
muestra = 6+ kbps.
Codificacin no-lineal
T Los niveles de cuantizacin no estan igualmente
separados.
T Reduccin en la distorsin media de la senal.
T El mismo efecto se puede conseguir usando
comprensin-expansin.
Modulacin delta {DM}
T La entrada analgica se aproxima mediante una
funcin escalera.
T En cada intervalo de muestreo sube o baja un
nivel de cuantizacin ().
T Comportamiento binario:
S En cada instante de muestreo la funcin sube o baja
en cada intervalo de muestreo.
E]emplo de modulacin delta
Amplitud
de senal
Entrada
analgica
Funcin
escalera
Ruido de
sobrecarga en
la pendiente
Ruido de
cuantizacin
Tamano
del
escaln
Periodo de
muestreo
Tiempo
Salida de la
modulacin
delta
Modulacin delta
Entrada analgica Salida
binaria
Compa-
rador
Retardo
de una
unidad
temporal
Forma de onda
reconstruida
(a) Transmisin
Entrada
binaria Forma de onda
reconstruida
Retardo
de una
unidad
temporal
(b) Recepcin
Prestaciones de la modulacin
delta
T Buena calidad de reproduccin de voz:
S PCN: 128 niveles (es decir, con 7 bits).
S La senal de voz ocupa un ancho de banda de + khz.
S La velocidad de transmisin deberia ser 8.000 x 7 =
56 kbps para los datos codificados en PCN.
T La compresin de datos se puede mejorar:
S Ejemplo: tcnicas de codificacin que aprovechan las
dependencias existentes entre cuadros adyacentes,
permiten reducir la velocidad de transmisin para la
senal de video.
Datos analgicos, seales
analgicas
T Razones para la transmisin de senales
analgicas mediante modulacin:
S Una frecuencia mayor permite una transmisin mas
efectiva.
S Permite la multiplexacin por divisin en frecuencias.
Esta tcnica se estudiara en el Capitulo 8.
T Tipos de modulacin:
S En amplitud.
S En frecuencias.
S En fase.
Modulacin
analgica
PrIara
5naI snusaI muIara
Ona ampIIu muIaa (D5BTC}
Ona muIaa n /as
Onda de frecuencia modulada
Espectro expandido
T Se usa para transmitir tanto senales analgicas como
digitales.
T Utiliza una senal analgica.
T Expandir la informacin de la senal sobre un ancho de
banda mayor.
T Dificulta las interferencias y su intercepcin.
T Salto en frecuencia:
S La senal se emite sobre una serie de radio-
frecuencias aparentemente aleatorias.
T Secuencia directa:
S Cada bit se representa mediante varios bits de la
senal transmitida.
S Cdigo de comparticin.
William 8tallings
Computadores
Capitulo 6
La interfaz en las
comunicaciones de
datos
Transmisin asincrona y
sincrona
T Los problemas de temporizacin requieren un
mecanismo para sincronizar al transmisor y al
receptor.
T Dos soluciones:
S Transmisin asincrona.
S Transmisin sincrona.
Transmisin asincrona
T Los datos se transmiten enviandolos caracter a
caracter:
S De 5 a 8 bits.
T La temporizacin se debe mantener durante la
duracin del caracter.
T Resincronizacin al principio de cada caracter
nuevo.
Transmisin asincrona
Estado de reposo
de la linea
Impar, par
o no utilizada
Permanece en
reposo o siguiente
bit de comienzo de 5 a 8 bits de datos
1 a 2
bits
Bit
de
comienzo
Bit
P
Elemento
de
parada
(a) Formato de un caracter
Bit de
comienzo
Elemento
de
parada
Bit de
comienzo
Intervalo de tiempo inapreciable
entre dos caracteres
Elemento
de
parada
(c) Efecto de un error en la temporizacin
Temporizacin en el transmisor
(s)
Temporizacin en el receptor (s)
Elemento
de
parada
Bit
de
comienzo
(b) Cadena de caracteres de 8 bits asincronos
Comportamiento asincrono
T En una cadena estacionaria de caracteres, la separacin
entre cada dos caracteres sera uniforme (duracin del
elemento de parada).
T En estado de reposo, el receptor buscara una transicin
de 1 a 0.
T Entonces, muestreara siete veces la senal de entrada,
una vez por cada intervalo.
T A continuacin buscara la siguiente transicin de 1 a 0.
T Sencillo.
T Barato.
T Requiere 2 o 3 bits por cada caracter (~20).
T Bueno para datos con vacios grandes (teclado).
Transmisin sincrona: nivel de
bits
T Se transmite un bloque de bits sin cdigos de
comienzo o parada.
T Los relojes han de estar sincronizados.
T Se puede proporcionar la senal de reloj a travs
de una linea independiente:
S Funciona bien a distancias cortas.
S Es susceptible de dificultades y defectos.
T Incluir la senal del reloj en la senal de datos:
S Codificacin Nanchester.
S Portadora (analgica).
Transmisin sincrona: nivel de
bloque
T Necesita indicar dnde esta el comienzo y el
final de cada bloque de datos.
T Utiliza un preambulo y un final:
S Ejemplo: series de caracteres SYN (hex 16).
S Ejemplo: bloque de patrones 11111111 finalizando
en 11111110.
T Para los bloques de datos que sean de
suficiente tamano, la transmisin sincrona es
mucho mas eficiente que la asincrona.
Transmisin sincrona
Delimitador
de 8 bits
Campos de
control
Delimitador
de 8 bits
Campos de
control
Campos de datos
Configuraciones de la linea
T Topologia:
S Disposicin fisica de las estaciones en el medio de transmisin.
S Punto a punto.
S Nultipunto:
R Computador y terminales, redes de area local.
T Semi-duplex:
S Slo una de las dos estaciones del enlace punto a punto puede
transmitir cada vez.
S Exige una ruta de datos.
T Full-duplex:
S Las dos estaciones pueden simultaneamente enviar y recibir
datos.
S Exige dos rutas de datos (o cancelacin de eco).
Configuraciones tradicionales
Computador
(pimario)
Terminales
(secundarios)
(a) Punto a punto
(b) Nultipunto
nterfaces
T Los dispositivos para el procesamiento de datos
(o equipo terminal de datos, DTE) no suelen
conectarse directamente a la red de
transmisin.
T Requieren una interfaz llamada equipo terminal
del circuito de datos (DCE):
S Ejemplo: modem, NIC.
T El DCE transmite bits a travs del medio.
T El DCE intercambia datos e informacin de
control con el DTE:
S A travs de los circuitos de intercambio.
S Se exigen normalizaciones de la naturaleza de la
Caracteristicas de la interfaz
T Necanicas:
S Cable con un conector.
T Elctricas:
S Tensin, temporizacin y codificacin.
T Funcionales:
S Datos, control, temporizacin y masa o tierra.
T De procedimiento:
S Secuencia de eventos.
V.24/EA-232-F
T v.2+ de la UIT-T.
T Slo especifica los aspectos funcionales y de
procedimento:
S Hace referencia a otros estandares para los aspectos
elctricos y mecanicos.
T EIA-232-F (EE.UU.):
S RS-232.
S Especificaciones mecanicas: ISO 2110.
S Especificaciones elctricas: v.28.
S Especificaciones funcionales: v.2+.
S Especificaciones de procedimiento: v.2+.
Especificaciones mecanicas
Nalla Recepcin
de datos
Preparado
para enviar
Senal de
tierra
Reservado
para test
No asignado Preparado para
enviar secundario
Transimisin
de datos
Peticin de
enviofPre-
parado
para recibir
DEC
preparado
Detector de
senal
recibida
Detector de
senal
recibida
Reservado
para test
Detector de senal
recibida
secundariof
Selector de la
velocidad de
transmisin
Transimisin
de datos
secundario
Recepcin de
datos
secundario
Bucle
local
DTE
preparado
Indicador de
llamada
Elemento de
temporizacin de
la senal
transmitida
Elemento de
temporizacin
de la senal
transmitida
Elemento de
temporizacin
de la senal
recibida
Peticin de
envio
secundario
Bucle
remotof
Detector de
calidad de
senal
Seleccin de
la velocidad
de
transmisin
Nodo de text
Figura 6.5. Asignacin de los terminales de contacto para v.2+fEIA-232 (conector del DTE).
Especificaciones elctricas
T Senalizacin digital.
T Los valores se interpretaran como binarios o
como senales de control, dependiendo del
circuito.
T Una tensin mas negativa que 3 voltios se
interpreta como un binario y una mayor de 3
voltios se interpreta como un 0 binario (NRZ-L).
T velocidad de transmisin < 20 kbps.
T Distancias menores de 15 metros.
T Para las senales de control, una tensin menor
de -3 voltios es OFF y mayor de +3 voltios es
ON.
Especificaciones funcionales
T vase la Tabla 6.1. de la pagina 172 de
Stallings,W. Cmunans ) Ps
CmpuIars.
Bucles local y remoto
DTE DCE local
Transmisor
Receptor
(a) Test del bucle local
(b) Test del bucle remoto
DTE DCE local DCE remoto
Transmisor
Transmisor
Receptor
Receptor
Especificaciones de
procedimiento
T Ejemplo: modem de linea privada asincrono.
T Cuando el moden (DCE) se enciende y esta
preparado para funcionar, activa la linea DCE
Preparado.
T Cuando el DTE esta preparado para enviar datos,
activara la linea Peticin para Enviar:
S Tambin inhibe el modo de recepcin si la transimisin es
en semi-duplex.
T El modem responde, cuando est preparado,
activando la linea Preparado para Enviar.
T Cuando se reciben los datos, el modem local activa
la linea de Detector de Senal Recibida y trasnfiere
los datos.
Realizacin de una llamada en
V.24/EA-232
1. El DTE A pone ON el contacto DTE preparado"
(20) para indicarle a su modem que quiere
comenzar un intercambio de datos. Nientras que
esta senal permanezca en ON, el DTE trasnmite el
numero de telefono a travs del transmisin de
datos" (contacto 2) hacia el modem A.
2. Cuando el modem B alerta a su DTE sobre la
llamada recibida al travs del contacto Indicador
de llamada" (22), el DTE B pone ON su DTE
preparado" (29). El modem B genera entonces una
senal portadora, para ser utilizada en el
intercambio, y pone ON el contacto 6, para mostrar
que esta preparado para recibir datos.
V.24/EA-232
3. Cuando el modem A detecta la senal portadora,
alertara al DTE a via el contacto 8. El modem
tambin le indica al DTE que el circuito de datos se
ha establecido (circuito 6). Si el modem se ha
programado convenientemente, tambin enviara
un mensaje a la pantalla del DTE a travs del
circuito de recepcin de datos" (3).
+. El modem A genera su poropia senal portadora
hacia el modem B, el cual informa de esto a travs
del circuito 8.
V.24/EA-232
5. Cuando el DTE A desea transmitir datos, activara
el peticin de envio" (contacto +). El modem A
respondera con un preparado para enviar" (contacto
5). El DTE A transmite los datos (pulsos que
representan unos y ceros) hacia el modem A a travs
del contacto transmisin de datos"(2). El modem A
modula los pulsos para enviar los datos sobre la
portadora analgica.
6. El modem B reconvierte la senal a formato
digital y la envia al DTE a travs del receptor de
datos" (3).
Modem nulo
Senal de tierra 102
Transmisin de datos 103
Recepcin de datos 10+
Peticin de envio 105
Preparado para enviar 106
Detector de senal recibida 109
DCE preparado 107
DTE preparado 108.2
Indicador de llamada 125
Temporizacin de transmisin 113
Temporizacin de recepcin 115
102
103
10+
105
106
109
107
108.2
125
113
115
Diagrama del interfaz RD8
Equipo terminal
(TE Terminal Equipment")
Equipo de red
(NE Network Equipment")
Fuente de
potencia
3
Transmitir
Recibir
Recibir
Transmitir
Consumi-
dor de
potencia
2
Fuente de
potencia
2
nterfaz fisica de la RD8
T Conexin entre el equipo terminal (DTE) y el
equipo terminador de linea (DCE).
T ISO 8877
T Los cables tienen los conectores
correspondientes con 8 contactos.
T Los circuitos de recepcin y transmisin se
utilizan para transmitir senales de datos y de
control.
Especificacin elctrica de la
RD8
T Transmisin equilibrada:
S Las senales se transmiten usando dos conectores como, por ejemplo,
un par trenzado.
S La senales son corrientes que van a travs de uno de los conductores y
retornan por el otro.
S Senalizacion diferencial.
S Los valores dependen del sentido de las diferencias de tensin.
S Tolera mas, y produce menos, ruido.
S La transmisin no equilibrada como la EIA-232 utiliza un solo conductor
y el camino de retorno es el circuito de tierra.
S La codificacin de datos depende de la velocidad de transmisin de los
datos.
S La velocidad en accesos basicos (192 kbps) utiliza una codificacin
pseudoternaria.
S Los accesos primarios utilizan una inversin de marca alternante (ANI)
con B8ZS o HDB3.
T Stallings,W. Cmunans ) Ps
T Paginas web sobre las series v de las
recomendaciones de la UIT-T.
T Paginas sobre la interfaz RDSI.
William 8tallings
Comuncacones y Redes De
Computadores
Capitulo 7
Control del enlace de datos
Control del flu]o
T Asegurar que la entidad de transmisin no
sobrecargue a la entidad receptora:
S Prevenir el desbordamiento de la memoria temporal.
T Tiempo de transmisin:
S Tiempo empleado para emitir todos los bits de una
trama.
T Tiempo de propagacin:
S Tiempo empleado por un bit en atravesar el medio
de transmisin.
Modelo para la transmisin de
las tramas
Origen Destino Origen Destino
Trama 1
Trama 2
Trama 4
Trama 3
Trama 5
Trama 1
Trama 2
Trama 3
Trama 4
T
i
e
m
p
o
Trama 1
Trama 2
Trama 3
Trama 4
Trama 1
Trama 3
Trama
errnea
Trama 5
Trama 5
Trama 5
(a) Transmisin sin errores (b) Transmisin con prdidas y errores
Parada-y-espera
T La fuente transmite una trama.
T El destino recibe la trama y responde enviando
una confirmacin.
T La fuente espera dicha confirmacin antes de
transmitir la siguiente trama.
T El destino puede parar el flujo reteniendo las
confirmaciones.
T Buen funcionamiento usando un numero
reducido de tramas de gran tamano.
Fragmentacin
T Es frecuente que la fuente rompa un gran
bloque de datos en bloques pequenos:
S Tamano limitado de la memoria temporal.
S Los errores se detectaran antes, una vez recibida
toda la trama.
S Si hay errores, se necesitara retransmitir pequenas
tramas.
S Evita que una estacin ocupe el medio durante un
periodo largo.
T El procedimiento de parada-y-espera puede ser
inadecuado.
Utilizacin del enlace
mediante parada-y-espera
Trama
ACK
Figura 7.2. Utilizacin del enlace mediante parada-y-espera (tiempo de
transmisin = 1; tiempo de propagacin = a).
Control de flu]o mediante
ventana deslizante
T Permite que transiten varias tramas.
T El receptor tiene una memoria temporal
suficiente para almacenar W tramas.
T El transmisor puede enviar hasta W tramas sin
confirmacin.
T Cada trama se etiqueta con un numero de
secuencia.
T La confirmacin incluye el numero de secuencia
de la siguiente trama que se espera recibir.
T El numero de secuencia esta determinado en
funcin del tamano del campo (k):
S Las tramas se numeraran modulo 2
k
.
Descripcin de la ventana
deslizante
Tramas ya transmitidas
Tramas almacenadas
temporalmente hasta que son
confirmadas
ventana de tramas que se
pueden transmitir
Numero de
secuencia de
las tramas
Ultima trama
confirmada
Ultima trama
transmitida
La ventana se cierra
por el limite inferior
cuando se envian
tramas
La ventana se abre
por el limite superior
cuando se recoben
tramas
Ultima trama
confirmada
Ultima trama
recibida
La ventana se
cierra por el limite
inferior cuando se
reciben tramas
La ventana se
abre por el limite
superior al
enviar las ACKs
Tramas ya recibidas
ventana de tramas que se
pueden aceptar
(a) Desde el punto de vista del transmisor
(b) Punto de vista del receptor
E]emplo de protocolo de
ventana deslizante
Sistema origen A Sistema destino B
Me]oras en la ventana deslizante
T Nediante un mensaje receptor no preparado
(RNR, receive not ready), el receptor puede
confirmar las tramas prohibiendo la transmisin
de tramas adicionales.
T Se debe transmitir una confirmacin normal
para reabrir la ventana.
T Si hay dos direcciones, utilizar el procedimiento
denominado nrpran n/rman:
S Si no hay datos, enviara una trama de confirmacin.
S Si hay datos, pero nada que confirmar, repetira la
ultima confirmacin enviada con anterioridad.
Deteccin de errores
T Bits adicionales que anade el transmisor para el
cdigo de deteccin de error.
T Paridad:
S El valor de paridad de cada bit se determina de tal
forma que el caracter resultante tenga un numero
impar de unos (paridad impar) o un numero par
(paridad par).
S El numero par de errores de bits pasara sin ser
detectado.
Comprobacin de redundancia
ciclica
T Dado un bloque de K-bits, el transmisor genera
una secuencia de n-bits.
T Transmitir n+K bits, de manera que sea divisible
por algun numero predeterminado.
T El receptor divide la trama por ese numero:
S Si no hay resto en la divisin, se supone que no ha
habido errores.
S vase el capitulo 7 para comprobar las operaciones.
Control de errores
T Deteccin y correccin de errores.
T Tramas perdidas.
T Tramas danadas.
T Solicitud de repeticin automatica (ARQ,
automatic repeat request):
S Deteccin de errores.
S Confirmacin positiva.
S Retransmisin despus de la expiracin del intervalo
de tiempo.
S Confirmacin negativa y retransmisin.
8olicitud de repeticin
automatica {ARO}
T ARQ con parada-y-espera.
T ARQ con vuelta-atras-n.
T ARQ con rechazo selectivo (retransmisin
selectiva).
ARO con parada-y-espera
T La estacin fuerte transmite una unica trama.
T Espera una confirmacin.
T Si la trama recibida esta danada, queda
descartada:
S El transmisor utiliza un temporizador.
S Si no se recibe confirmacin antes de que el
temporizador expire, la trama se reenvia de nuevo.
T Si la confirmacin se deteriora, el transmisor no
la reconocera:
S El transmisor retransmitira.
S Al receptor llegaran dos copias de la trama.
S Utilizar las formas ACK0 y ACK1.
ARO mediante
parada-y-espera
Tiempo de transmisin de
la trama
Tiempo de propagacin Tiempo de
transmisinde la
ACK
Expiracin del
contador temporal
Se pierde la trama
0, A retransmite
Expiracin del
contador temporal
Se pierde ACK 0, A
retransmite
B descarta la trama
duplicada
T
i
e
m
p
o
T
ra
m
a 1
T
ra
m
a 1
T
ra
m
a 0
T
ra
m
a0
T
ra
m
a 0
T
ra
m
a 1
Venta]as y desventa]as de la
ARO con parada-y-espera
T Sencillez.
T Ineficacia.
ARO con vuelta-atras-n
T Basada en las ventanas deslizantes.
T Nientras no aparezcan errores, el destino
confirmara las tramas recibidas como es
habitual.
T Utilizar la ventana para controlar el numero de
tramas pendientes de confirmar.
T Si se detecta un error, confirmacin negativa:
S Descartar esa trama y todas las que se reciban en el
futuro hasta que la trama errnea se reciba
correctamente.
S El transmisor debe retroceder y retransmitir esa
trama mas todas las tramas posteriores.
Tramas deterioradas en ARO
con vuelta-atras-N
T El receptor detecta el error en la trama .
T El receptor envia una REJ .
T El transmisor recibe la REJ .
T El transmisor retransmite la trama y todas las
posteriores.
Trama perdida en ARO con
vuelta-atras-N
T La trama se pierde.
T El transmisor envia +J.
T El receptor recibe la trama -J fuera de la
secuencia.
T El receptor envia una REJ .
T El transmisor vuelve a la trama y retransmite.
Trama perdida en ARO con
vuelta-atras-N
T La trama se pierde y no se envia ninguna
trama adicional.
T El receptor no recibe nada y no envia ni
confirmacin ni REJ.
T El transmisor expira y envia una trama de
confirmacin con bit P igual a 1.
T El receptor lo interpreta como una orden que
debe ser confirmada con el numero de la
siguiente trama que se espera recibir (trama ).
T Entonces, el transmisor retransmite la trama .
Confirmacin daada en ARO
con vuelta-atras-N
T Al receptor llega la trama y envia una
confirmacin (-J), que se pierde en el camino.
T Las confirmaciones son acumulativas, por lo tanto
puede que la siguiente confirmacin (-n) llegue
antes de que el temporizador asociado a la trama
expire.
T Si el temporizador expira, se transmite una
confirmacin, reiniciando el temporizador del bit P.
T Este procedimiento se repite varias veces antes de
que comience el procedimiento de reinicio.
REJ deteriorada en la ARO con
vuelta-atras-N
T Equivalente al caso de la trama perdida en la
ARQ con vuelta-atras-N.
ARO con vuelta-
atras-N
Descartado por
el receptor
+, S y 6
retransmitidas
Expiracin del
temporizador
T
ra
m
a
1
T
ra
m
a
2
T
ra
m
a
0
T
ra
m
a
6
T
ram
a
S
T
ra
m
a
+
T
ra
m
a
S
T
ra
m
a
3
T
ram
a
6
T
ra
m
a
+
T
ram
a
2
T
ra
m
a
1
T
ram
a
0
T
ra
m
a
7
ARO con rechazo selectivo
T Tambin denominada retransmisin selectiva.
T Slo se retransmiten las tramas para las que se
recibe una confirmacin negativa.
T El receptor acepta y almacena las tramas
posteriores en la memoria temporal.
T Se minimiza el numero de retransmisiones.
T El receptor debera reservar una zona de
memoria temporal lo suficientemente grande.
T El transmisor tambin necesita una lgica mas
compleja.
ARO con rechazo
selectivo
+ retransmitida
Expiracin del
temporizador
Almacenados
temporalmente por
el receptor
T
ra
m
a
0
T
ra
m
a
1
T
ra
m
a
S
T
ram
a
+
T
ra
m
a
+
T
ra
m
a
3
T
ram
a
+
T
ram
a
6
T
ra
m
a
2
T
ram
a
7
T
ram
a
1
T
ram
a
3
T
ram
a
+
T
ram
a
2
Control del enlace de datos a
alto nivel
T HDLC (High-level Data Link Control, control del
enlace de datos a alto nivel).
T ISO 3309, ISO +33S.
Tipos de estaciones del HDLC
T Estacin primaria:
S Controla el funcionamiento del enlace.
S Las tramas generadas se denominan rdenes.
S Nantiene un enlace lgico independiente para cada
una de las secundarias.
T Estacin secundaria:
S Funciona bajo el control de la estacin primaria.
S Las tramas generadas se denominan respuestas.
T Estacin combinada:
S Puede generar tanto rdenes como respuestas.
Configuraciones del
enlace HDLC
T No balanceada:
S Esta formada por una estacin primaria y una o mas
secundarias.
S Permite tanto la transmisin full-duplex" como
semi-duplex".
T Balanceada:
S Consiste en dos estaciones combinadas.
S Permite tanto la transmisin full-duplex" como
semi-duplex".
Modos de transferencia del
HDLC
T Nodo de respuesta normal (NRN, Normal
Response Node):
S Se utiliza en la configuracin no balanceada.
S La estacin primaria transfiere datos a la secundaria.
S La secundaria slo puede transmitir datos usando
respuestas a las rdenes emitidas por la primaria.
S Utilizada en lineas con multiples conexiones.
S Computador central como estacin primaria.
S Terminales como estaciones secundarias.
Modos de transferencia
del HDLC
T Nodo balanceado asincrono (ABN, Asynchronous
Balanced Node):
S Se utiliza en la configuracin balanceada.
S Cualquier estacin puede iniciar la transmisin sin
necesidad de recibir permiso.
S Es el mas utilizado.
S No es necesario hacer sondeos.
Modos de transferencia
del HDLC
T Nodo de respuesta asincrono (ARN, Asynchronous
Response Node):
S Se utiliza en la configuracin no balanceada.
S La estacin secundaria puede iniciar la transmisin sin
tener permiso explicito por parte de la primaria.
S La estacin primaria es responsable del funcionamiento
de la linea.
S No se utiliza con mucha frecuencia.
Estructura de la trama
T HDLC utiliza transmisin sincrona.
T Todas los intercambios se realizan a travs de
tramas.
T Utiliza un formato unico de tramas para todos
los intercambios de datos e informacin de
control .
Formato de la trama
Delimi-
tador
Dire-
ccin
Control Informacin FCS Delimi-
tador
extensible bits
o o
Campos de delimitacin
T Delimitan la trama en sus dos extremos.
T Combinacin de bits 01111110.
T Puede cerrar una trama y abrir otra.
T El receptor intenta detectar la secuencia de
delimitacin para sincronizarse.
T La insercin de bits se utiliza para evitar la
confusin con los datos que contienen 01111110:
S Se insertara un 0 tras cinco 1 consecutivos.
S Si el receptor detecta cinco 1 consecutivos, examinara el
sexto bit.
S Si dicho bit es 0, se eliminara sin mas.
S Si es un 1 y el sptimo es un 0, se aceptara como
delimitador.
S Si los bits sexto y sptimo son ambos igual a 1, se
considera que el emisor esta generando una indicacin de
cierre.
nsercin
de bits
T Ejemplo con
posibles errores:
Despus de la insercin de bits
Patrn original
(a) Ejemplo
Trama transmitida
(b) Un bit invertido divide la trama en dos
Bit invertido
Bit invertido
(c) Un bit invertido une dos tramas
D
D
D
Delimitador Delimitador
Trama recibida
Delimitador
Delimitador Delimitador Trama transmitida Delimitador
Trama recibida
Campo de direccin
T Identifica a la estacin secundaria que ha
transmitido o que va a recibir la trama.
T Normalmente tiene 8 bits.
T Se puede ampliar con multiplos de 7 bits:
S El bit menos significativo de cada octeto indica si es
(1) o no (0) el ultimo octeto.
T Toda direccin 11111111 se utiliza para enviar.
Campo de direccin extendida
Campo de control
T Diferente para cada tipo de trama:
S Tramas de informacin: transportan los datos que
se van a transmitir al usuario (por la lgica situada en
la capa superior):
R En la tramas de informacin se incluye informacin para el
control ARQ de errores y flujo.
S Tramas de supervisin: proporcionan ARQ cuando la
incorporacin de las confirmaciones en las tramas de
informacin no es factible.
S Tramas no numeradas: proporcionan funciones
complementarias para el control del enlace.
T El primer o los dos primeros bits del campo de
control se utilizan para identificar el tipo de la
trama.
T Los bits restantes se explicaran posteriormente.
Formato del campo de control
I : Informacin
S : Supervisin
U : No numeradas
N(S)=Numero de secuencia enviada
N(R)=Numero de secuencia recibida
S = Bits para las tramas se supervisin
N =Bits para las tramas no numeradas
PfF =Bit de sondeoffinal (PollfFinal")
Formato del campo de control de 8 bits
Formato del campo de control de 16 bits
Informacin
Supervisin
Bit sondeo/final {P/F poll/final"}
T Su utilizacin depende del contexto.
T Trama de orden:
S El bit se denomina P.
S Se fija a 1 para solicitar (sondear) una respuesta a la
entidad HDLC par.
T Trama de respuesta:
S El bit se denomina F.
S Se fija a 1 para identificar a la trama tipo respuesta
devuelta tras la recepcin de una orden.
Campo de informacin
T Slo esta presente en las tramas de informacin
y en algunas tramas no numeradas.
T Debe contener un numero de bits igual a un
multiplo entero de 8.
T Logitud variable.
Campo para la secuencia de
comprobacin de la trama
T Secuencia de comprobacin de la trama (FCS,
Frame Check Sequence).
T Cdigo para la deteccin de errores.
T CRC de 16 bits.
T Alternativamente se puede utilizar CRC de 32
bits.
Funcionamiento del HDLC
T Intercambio de tramas de informacin,
supervisin y no numeradas.
T Tres fases:
S Iniciacin.
S Transferencia de datos.
S Desconexin.
E]emplo de funcionamiento de
HDLC
Expiracin
del contador
de tiempo
(a) Iniciacin del enlace y
desconexin
(b) Intercambio de datos en
ambos sentidos
(c) Receptor ocupado
E]emplo de funcionamiento de
HDLC
Expiracin del
contador de
tiempo
(a) Recuperacin de
un rechazo
(b) Recuperacin de una
expiracin del temporizador
Otros protocolos para el control
del enlace de datos: LAPB, LAPD
T Procedimiento de acceso al enlace balanceado (LAPB,
Link Access Procedure, Balanced):
S Desarrollado por la UIT-T como parte de la norma X.2S.
S Subconjunto del HDLC que proporciona solamente el modo
balanceado asincrono (ABN).
S Enlaces punto a punto entre el sistema de usuario y un nodo
de una red de conmutacin de paquetes.
T Procedimiento de acceso al enlace sobre canal D (LAPD,
Link Access Procedure, D-Channel):
S Desarrollado por la UIT-T como parte de las recomendaciones
para la RDSI.
S ABN.
S Siempre usa numeros de secuencia de 7 bits (prohibidos los
de 3 bits).
S El campo de direccin de 16 bits esta formado por dos
subdirecciones:
R Una para el dispositivo y otra para el usuario.
del enlace de datos: LLC
T Control del enlace lgico LLC (LLC, Logical Link
Control):
S Parte de la familia IEEE 802.
S Diferente formato de tramas.
S El control de enlace se divide en dos capas: NAC (capa
de control de acceso al medio) y la capa LLC que
funciona por encima de la capa NAC.
S No existe el concepto de estacin primaria o secundaria.
Todas las estaciones funcionan de igual a igual.
S Se necesitan dos direcciones:
R Emisor y receptor.
S La deteccin de errores se realiza en el nivel NAC:
R CRC de 32 bits.
S Puntos de acceso al servicio del destino y del origen
(DSAP, SSAP).
del enlace de datos: Frame Relay
T Utilizacin mas eficiente de la capacidad de las
redes de alta velocidad de conmutacin de
paquetes.
T Se usa en lugar de X.2S.
T Utiliza el LAPF (Link Access Procedure for
Frame-Node Bearer Services).
T Dos protocolos:
S De control, similar al HDLC.
S Basico: subconjunto del protocolo de control.
del enlace de datos: Frame Relay
T ABN
T Numeros de secuencia de 7 bits.
T CRC de 16 bits.
T Campo de direcciones de dos, tres o cuatro
octetos:
S Identificador de la conexin del enlace de datos
(DLCI, Data link connection identifier).
S Identifica la conexin lgica.
T Nas informacin sobre retransmisin de tramas
en capitulos posteriores.
del enlace de datos: ATM
T Nodo de transferencia asincrono (ATN,
Asynchronous Transfer Node).
T Utilizacin mas eficiente de la capacidad en
redes de alta velocidad.
T No esta basado en HDLC.
T Formato de tramas diferente, denominadas
celdas".
T Longitud fija de S3 octetos, es decir +2+ bits.
T En prximos capitulos se estudiaran con detalle
los distintos campos de las celdas ATN.
T Sitios web sobre HDLC, retransmisin de
tramas, Ethernet y ATN.
William 8tallings
Computadores
Capitulo 8
Multiplexacin
Multiplexacin
n entradas n salidas
1 enlace, n canales
Multiplexacin por divisin en
frecuencias
T FDN
T El ancho de banda util del medio supera el
ancho de banda requerido del canal.
T Cada senal se modula con una frecuencia
portadora diferente.
T Las frecuencias portadoras estan separadas de
manera que las senales no se solapen (bandas
guardas o de seguridad).
T Ejemplo: la radio convencional.
T Asigancin de canal, incluso si no hay datos.
Diagrama de multiplexacin por
divisin en frecuencias
Figura S.2.{a). FDN
T
i
e
m
p
o
F
r
e
c
u
e
n
c
i
a
8istema FDM
Nodulador a
subportadora f
1
Nodulador a
subportadora f
n
Nodulador a
subportadora f
2
(a) Transmisor
Senal moduladora
en banda base
compuesta
Senal FDN
Transmisor f
c
(b) Espectro de la senal moduladora en banda base compuesta
Senal FDN
Receptor
principal
Filtro paso
banda a f
1
Demodulador
a f
1
Demodulador
a f
2
Filtro paso
banda a f
2
Filtro paso
banda a f
n
Demodulador
a f
n
Senal de banda
base compuesta
(c)Receptor
FDM de tres seales en la banda
de voz
(a) Espectro de m
1
(t), f positivas
(b) Espectro de s
1
(t) para f
1
=6 + kHz
Banda lateral
inferior
Banda lateral
inferior, s
1
(t)
Banda lateral
inferior, s
2
(t)
Banda lateral
inferior, s
3
(t)
Banda lateral
superior
(c) Espectro de la senal compuesta usando subportadoras de 6+ kHz, 68 kHz y 72 kHz
0
300 Hz
3.+00 Hz
+.000 Hz
60 kHz 6+ kHz 68 kHz
60 kHz 6+ kHz 68 kHz 72 kHz
8istemas con portadora
analgica
T AT8T (en Estados Unidos).
T Disenaron una jerarquia de esquemas FDN.
T Crupo:
S 12 canales de voz (con + kHz cada uno) = +8 kHz
S Espectro: 60 kHz hasta 108 kHz
T Supergrupo:
S 60 canales de voz.
S FDN de 5 senales de grupo con portadoras de entre
+20 kHz y 612 kHz
T Crupo maestro:
S 10 supergrupos.
el tiempo sincrona
T La velocidad de transmisin por el medio excede la
velocidad de las senales digitales a transmitir.
T Nezcla temporal de varias senales digitales.
T El proceso de mezcla puede ser a nivel de bits o en
bloques de octetos.
T Las ranuras temporales se preasignan y fijan a las
distintas fuentes.
T Las ranuras temporales se asignan, incluso, si no
hay datos.
T Las ranuras temporales no se tienen que distribuir
de manera igualitaria entre las fuentes.
el tiempo
Figura S.2.{b). TDN.
F
r
e
c
u
e
n
c
i
a
T
i
e
m
p
o
8istema TDM
Memoria temporal
Nemoria
temporal
Nemoria
temporal
Trama
Ranura temporal: Ranura temporal:
puede estar vacia u puede estar vacia u
ocupada ocupada
(b) Tramas TDM (b) Tramas TDM
Trama
(a) Transmisor (a) Transmisor
Operacion
de sondeo
Nodem
Secuencia Secuencia
TDN TDN
Secuencia Secuencia
TDN TDN
modulada modulada
Nemoria temporal
Memoria temporal
Memoria temporal
Memoria temporal
(c)Receptor (c)Receptor
Operacin
de sondeo
Modem
Secuencia Secuencia
TDM TDM
Secuencia Secuencia
TDM TDM
modulada modulada
(a) Transmisor
Nemoria
temporal
Nemoria
temporal
Nemoria
temporal
Nemoria
temporal
Nemoria
temporal
Nemoria
temporal
Operacin
de
sondeo
Operacin
de
sondeo
Nodem
Nodem
Secuencia TDN
Secuencia TDN Secuencia TDN
modulada
Secuencia TDN
modulada
Trama Trama
Ranura temporal: puede
estar vacia u ocupada
(b) Tramas TDN
(c) Receptor
Control del enlace en TDM
T No contiene cabeceras y colas.
T No se necesita un control como el de un protocolo de
enlace de datos.
T Control de flujo:
S La velocidad de datos en la linea del multiplexor es
fija.
S Si un canal receptor no puede recibir datos, los otros
lo haran.
S La fuente correspondiente se debe apagar.
S Esto deja ranuras libres.
T Control de errores:
S Los errores son detectados y manejados por sistemas
de canales individuales.
Control del enlace en canales
TDM
Entrada
1
Entrada
2
Entrada
1
Entrada
2
(a) Configuracin
(b) Cadenas de datos de entrada
(c) Cadenas de datos multiplexada
Salida
1
Salida
2
Leyenda:
F = campo delimitador
A = campo de direcciones
C = campo de control
d = un octeto del camo de datos
f = un octeto del campo FCS
Delimitacin de tramas
T No se especifican los indicadores o caracteres
SYNC para delimitar las tramas TDN.
T Es necesario un mtodo para asegurar la
sincronizacin de las tramas.
T Delimitacin por digitos anadidos:
S Un bit de control en cada trama TDN:
R Se parece a otro canal tal como el canal de control".
S Se usa una combinacin predefinida de bits a modo
de canal de control.
S Ejemplo: bits alternantes 01010101.,que resultan
poco probable en un canal de datos.
S El receptor compara los bits de entrada en una
determinada posicin con el patrn s)n.
nsercin de bits
T Problema:sincronizacin de las fuentes de datos.
T variacin en los relojes de las fuentes.
T velocidades de datos no relacionadas por un
numero racional simple.
T Solucin: Insercin de bits.
S La velocidad de salida del multiplexor (excluyendo los
bits de delimitacin) es mayor que la suma de las
velocidades de entrada.
S Inclusin de pulsos o bits adicionales en cada senal
de entrada hasta que se ajuste al reloj local.
S Inclusin de pulsos en posiciones fijas dentro de la
trama y eliminados en el multiplexador.
TDM para fuentes analgicas y
digitales
Fuente 1,
Fuente +,
Fuente 3,
Fuente 2,
Fuente 1,
Fuente 5,
Insercin
de bits
Fuente 1,
Insercin
de bits
Insercin
de bits
Digital 7,2 kbps
Digital 7,2 kbps Digital 7,2 kbps Digital 7,2 kbps Digital 7,2 kbps Digital 7,2 kbps Digital 7,2 kbps
analgica 2 kHz
digital 7,2 kbps
analgica 2 kHz
digital 7,2 kbps
digital 7,2 kbps
Sondeo
Senal de salida
TDN PCN a
Senal TDN PAN a Senal TDN PCN a
AfD de
+ bits
Fuente 1,
16 kmuestrasfsg 6+ kbps
analgica + kHz
1 = + kHz
8 kbps, digital
8 kbps, digital
8 kbps, digital
128 kbps
8istemas con portadora digital
T Se desarroll una jerarquia de estructuras TDN.
T Este sistema se ha adoptado en Estados Unidos,
Canada y Japn.
T ITU-T usa un sistema similar (aunque no idntico).
T El sistema de Estados Unidos se basa en el formato
de transmisin DS-1.
T En este formato se multiplexan 2+ canales.
T Cada trama contiene 8 bits por canal, mas un bit
de delimitacin.
T 193 bits por trama.
8istemas con portadora digital
T Para transmisiones de voz, cada canal contiene una palabra de
datos de voz digitalizada (PCN a una velocidad de 8.000 muestras
por segundo):
S velocidad 8.000 x 193 = 1.5++ Nbps.
S En cinco de cada seis tramas se utilizan muestras PCN de 8 bits.
S Cada 6 tramas, cada uno de los canales contiene una palabra PCN de
7 bits mas un DI snaIzan.
S Los bits de senalizacin forman una secuencia para cada canal de voz
que contiene informacin de control de red y de encaminamiento.
T Formato similar para los datos digitales:
S 23 canales de datos:
R En cada canal 7 bits por trama mas un bit de indicacin si hay datos de
usuario o de control del sistema.
S El canal 2+ es un s)n.
Mezcla de datos
T El formato DS-1 se puede usar para transportar
una mezcla de canales de voz y de datos.
T Uso de los 2+ canales.
T No existe octeto s)n.
T Puede mezclar los bits procedentes de entradas
DS-1:
S El sistema DS-2 combina cuatro entradas DS-1 en una
cadena de 6.312 Nbps.
nterfaz usuario - red en RD8
T RDSI permite a un usuario multiplexar varios
dispositivos a travs de una misma linea de red
RDSI.
T Dos interfaces:
S Interfaz basica.
S Interfaz primaria.
Acceso basico RD8
T Intercambio de datos digitales entre el abonado y el equipo
terminal mediante transmisin /uII-upIx.
T Linea fisica independiente para cada sentido.
T Esquema de codificacin pseudoternario:
S 1=no tensin, 0=pulso positivo o negativo de 750 mv
+f-10.
T La velocidad es de 192 kbps.
T Consta de dos canales B de 6+ kbps y un canal D de 16
kbps.
T Esto da como resultado una carga de 1++ kbps multiplexada
sobre una interfaz de 192 kbps.
T La capacidad restante se usa para la delimitacin y
sincronizacin.
Acceso basico RD8
T El canal B es el canal basico de usuario.
T Se puede utilizar para transmitir datos digitales.
T voz digital codificada PCN.
T Conexiones lgicas independientes de 6+ kbps o
distintos destinos.
T El canal D se puede utilizar para transportar
informacin de control o para transmitir datos:
S Secuencia de tramas LAPD.
T Cada trama tiene una longitud de +8 bits.
T Una trama cada 250 s.
Estructura de trama
+8 bits en 250 s
F = Bit de delimitacin B1 = Bits del canal B (16 por trama)
L = Bit de compensacin DC B2 = Bits del canal B (16 por trama)
E = Bit de eco del canal D D = Bits del canal D (+ por trama)
A = Bit de activacin S = Bits sobrantes
F
A
= Bit de delimitacin auxiliar
N = El inverso de F
A
N = Bit de multidelimitacin
TE a NT
NT a TE
8 bits
8 bits 8 bits 8 bits
Acceso primario RD8
T Configuracin punto a punto.
T Permite la utilizacin de una PBX.
T velocidad a 1,5++ Nbps:
S Basada en la estructura de transmisin.
norteamericana DS-1.
S Usada en el servicio de transmisin T1.
S 23 canales B y un canal D.
T velocidad a 2,0+8 Nbps:
S Basada en la estructura de transmisin europea.
S 30 canales B y un canal D.
S Esquema de codificacin de linea ANI con HDB3.
Formatos de trama para el
acceso primario RD8
1 trama = 193 bits, 125 s
1 trama = 256 bits, 125 s
(b) Interfaz a 2,0+8 Nbps
(a) Interfaz a 1,5++ Nbps
Canal de delimitacin
Ranura
temporal 0
Ranura
temporal 2
Ranura
temporal 1
Ranura
temporal 31
Ranura
temporal 2
Ranura
temporal 1
Ranura
temporal 2+
8onet/8DH
T Red ptica sincrona (ANSI).
T Jerarquia Digital Sincrona (publicada por ITU-T).
T versin compatible.
T Jeraquia de senal:
S STS-1 (Synchronous Transport Signal level 1") u OC-1(Optical
Carrier level 1").
S 51,8+ Nbps.
S Transporta una senal DS-3 o un grupo de senales a velocidad
inferior (DS1 DS1C DS2) y otras velocidades ITU-T (por
ejemplo: 2,0+8 Nbps).
S Se combinan varias senales STS-1 para formar una senal STS-N.
S La velocidad menor en la jerarquia ITU-T es de 155,52 Nbps
(STN-1).
Formatos de trama 8ONET/8DH
90 octetos
Entorno de carga util sincrona (SPE),
Informacin suplementaria
de ruta, 1 octeto
(a) Formato de trama STS-1
Informacin suplementaria de
transporte, 3 octetos
Informacin
suplementaria de
linea, 6 octetos
Informacin
suplementaria de
seccin, 3 octetos
270 x N octetos
Carga util SRN-N,
261 x N octetos
(b) Formato de trama STN-N
seccin, 9 x N octetos
9 octetos
87 octetos
Octetos de informacin
suplementaria en 8T8-1 de 8ONET
Informacin
suplementaria
de seccin
Crecimiento
Z5
Nultitrama
H+
Crecimiento
Z3
Crecimiento
Z+
Etiqueta de
la senal C2
Estado de la
ruta C1
BIP-8
B3
Usuario
F2
Traza
J1
Canal de voz
E2
Com.datos
D6
Com.datos
D9
Com. datos
D12
Com.datos
D3
Puntero
Action H3
Usuario
F1
APS
K2
STS-ID
C1
Crecimiento
Z2
Com.datos
D5
Com.datos
D8
Com.datos
D11
Com.datos
D2
Puntero Puntero
H2 H2
Canal de voz
E1
APS
K1
Delimitacin
A2
Crecimiento
Z1
Com.datos
D+
Com.datos
D7
Com. datos
D10
Com.datos
D1
Puntero
H1
BIP-8
B1
BIP-8
B2
Delimitacin
A1
Informacin
suplementaria
de linea
(a) Informacin suplementaria de transporte (b) Informacin suplementaria de ruta
TDM estadistica
T En una TDN sincrona se desaprovechan muchas
de las ranuras temporales.
T La TDN estadistica distribuye las ranuras de
manera dinamica, basandose en la demanda.
T El multiplexor sondea las memorias de
almacenamiento de entrada, aceptando datos
hasta que se complete una trama.
T La velocidad de la linea multiplexada es menor
que la suma de las velocidades de las lineas de
entrada.
Formatos de trama en TDM
estadistica
Datos
Direccin
Datos Datos
Longitud Longitud Direccin Direccin
(a) Trama completa
(b) Subtrama con una fuente por trama
(c) Subtrama con varias fuentes por trama
Delimitador Direccin Control Subtrama TDN estadistica Delimitador FCS
Prestaciones
T velocidad de salida es menor que la suma de las
velocidades de las entradas.
T Puede causar problemas durante periodos pico:
S Almacenar temporalmente el exceso de datos de
entrada.
S Nantener el tamano de la memoria temporal al
minimo para evitar que haya retardo.
Tamao de la
memoria temporal
y retardo
T
a
m
a
n
o

d
e

l
a

m
e
m
o
r
i
a

(
t
r
a
m
a
s
)
Utilizacin de la linea
(a) Tamano medio de la memoria frente a utilizacin
(b) Retardo medio frente a utilizacin
Utilizacin de la linea
R
e
t
a
r
d
o

(
m
s
)
0,0 0,1 0,2 0,3 0,+ 0,5 0,6 0,7 0,8 0,9
0,0 0,1 0,2 0,3 0,+ 0,5 0,6 0,7 0,8 0,9
0
2
+
6
8
10
10
+0
100
+00
N = 25 kbps
N = 50 kbps
N = 100 kbps
0,1
Linea de abonado digital
asimtrica
T ADSL
T Enlace entre el abonado y la red:
S Enlace a nivel local.
T Aprovecha el cable de par trenzado ya instalado:
S Puede transmitir senales con espectro mucho mas
amplio.
S 1 NHz o mas.
Diseo AD8L
T Asimtrico:
S Nayor capacidad de transmisin en el enlace
descendente que en el ascendente.
T Nodulacin por divisin en frecuencias:
S Reserva de los 25 kHz inferiores para voz:
R POTS (Plain old telephone service" ).
S Utilizacin de cancelacin de eco o de FDN para dar
cabida a dos bandas.
S Uso de FDN en las bandas.
T Permite distancias de hasta 5,5 km.
Configuracin de canales AD8L
(a) Nultiplexacin por divisin en frecuencias
(b) Cancelacin de eco
Enlace descendente
Enlace descendente
Enlace ascendente
Enlace ascendente
Cancelacin
de eco
POTS
POTS
Multitono discreto
T DNT
T Utiliza varias senales portadora a diferentes
frecuencias.
T Algunos bits en cada canal.
T Subcanales de + kHz.
T Envia senales de test y usa los subcanales para
determinar la relacin senal-ruido mejor.
T 256 subcanales descendentes de + kHz (60 kbps):
S Transmite a una velocidad de 15,36 NHz.
S El deterioro de la transmisin hace que se reduzca hasta
1,5-9 Nbps.
Transmisor DMT
Entrada
binaria
Senal de
salida DNT Conversor
serie-paralelo
xD8L
T Linea de abonado de alta velocidad.
T Linea de abonado digital de linea simple.
T Linea de abonado digital de muy alta velocidad
(vDSL).
T Sitios web recomendados:
S ADSL
S SONET
William 8tallings
Computadores
Capitulo 9
Conmutacin de circuitos
Redes conmutadas
T La transmisin de datos a larga distancia se realiza
generalmente a travs de una red de nodos de
conmutacin intermedios.
T El contenido de los datos no es del inters de los
nodos de conmutacin.
T Los dispositivos finales se denominan sIans:
S Computadores, terminales, telfonos, etc.
T El conjunto de nodos y conexiones conforma una
r munans.
T Los datos se encaminan hacia el destino mediante
su conmutacin de nodo en nodo.
Nodos
T Algunos nodos slo se conectan con otros
nodos, o con estaciones.
T Los enlaces entre nodos estan normalmente
multiplexados.
T Ceneralmente, la red no esta completamente
conectada:
S Resulta deseable tener mas de un camino posible
para mejorar la fiabilidad de la red.
T Dos tecnologias de conmutacin diferentes:
S Conmutacin de circuitos.
S Conmutacin de paquetes.
Red de conmutacin simple
Computador principal
Computador
personal
Computador
personal
Computador personal
Computador
personal
Servidor
Nodo de
conmutacin
Redes de conmutacin de
circuitos
T Implica la existencia de un canal de
comunicaciones dedicado entre dos estaciones.
T Tres fases:
S Establecimiento del circuito.
S Transferencia de datos.
S Desconexin del circuito.
T Los nodos deben tener capacidad de conmutacin y
del canal suficiente, como para gestionar la
conexin solicitada.
T Los conmutadores deben contar con la inteligencia
necesaria para realizar estas reservas y establecer
una ruta a travs de la red.
Aplicaciones de conmutacin
de circuitos
T Puede llegar a ser ineficiente:
S La capacidad del canal se dedica a la conexin
mientras dura sta, incluso si no se transfieren datos.
T Utiliza bastante tiempo para la conexin.
T Una vez conectado el circuito a la red, la
transferencia es tranparente para los usuarios.
T Desarrollada para el trafico de voz:
S Ejemplo: la red telefnica publica.
Red pblica de conmutacin de
circuitos
Bucle de abonado
Linea de conexin
principal
Linea principal
entre ciudades
Conexin principal
PBX digital
Central final
Central de larga
distancia
Central de larga
distancia
Central final
Componentes de una red
pblica de telecomunicaciones
T Abonados:
S Dispositivos que se conectan a la red.
T Bucle local:
S Bucle de abonado.
S Conexin a la red.
T Centrales:
S Centros de conmutacin.
S Centrales finales: dan servicio a los abonados.
T Lineas principales:
S Enlaces entre centrales.
S Nultiplexados.
Elementos de un nodo de
conmutacin de circuitos
Unidad de control
Conmutador
digital
Interfaz de red
L
i
n
e
a
s
/
u
I
I
-
d
u
p
l
e
x
a

l
o
s

d
i
s
p
o
s
i
t
i
v
o
s

c
o
n
e
c
t
a
d
o
s
Conceptos de conmutacin de
circuitos
T Conmutador digital:
S Proporciona una ruta transparente entre los
dispositivos.
T Interfaz de red.
T Unidad de control:
S Establece conexiones:
R Ceneralmente bajo demanda.
R Cestiona y confirma las peticiones.
R Determina si la estacin de destino esta libre.
R Construye una ruta.
S Debe mantener la conexin.
S Debe Liberar la conexin.
Dispositivos bloqueantes o no
bloqueantes
T Dispositivo de conmutacin de circuitos
bloqueante:
S La red no puede conectar a dos estaciones, debido a que
todos los caminos entre ellas estan siendo utilizados.
S Una red bloqueante es aquella que permite el bloqueo.
S Se utiliza en sistemas de trafico de voz:
R Llamadas telefnicas de corta duracin.
T Dispositivo de conmutacin de circuitos no
bloqueante:
S Permite que todas las estaciones se conecten a la vez por
parejas.
S Se utiliza en dispositivos de procesamiento de datos.
Conmutacin por divisin en el
espacio
T Se desarroll originalmente para entornos
analgicos.
T Divide las rutas de senal.
T Conmutadores matriciales:
S El numero de conexiones crece con el cuadrado del
numero de estaciones.
S La prdida de un cruce impide la conexin entre los
dos dispositivos.
S Las conexiones se utilizan de forma ineficiente:
R Cuando todos los dispositivos conectados estan activos, slo
unos pocos puntos de cruce estan en uso.
S No bloqueante.
Conmutador por divisin en el
espacio
Lineas de salida
L
i
n
e
a
s

d
e

e
n
t
r
a
d
a
Conmutador multietapa
T Numero de conexiones reducido.
T Existe mas de una ruta a travs de la red:
S Se incrementa la seguridad de la red.
T Esquema de control mas complejo.
T Puede ser bloqueante.
Conmutador por divisin en el
espacio de tres etapas
PRIMERA ETAPA SEGUNDA ETAPA TERCERA ETAPA
Conmutador
5 x 2
Conmutador
2 x 5
Conmutador
2 x 2
C
o
n
m
u
t
a
d
o
r
5

x

2
C
o
n
m
u
t
a
d
o
r
2

x

5
Conmutador 2 x 2
Conmutacin por divisin en el
tiempo
T Fragmentacin de una cadena de bits de menor
velocidad en segmentos que compartiran una
secuencia de velocidad superior con otras
cadenas.
T Ejemplo: conmutacin mediante bus TDN.
S Basada en la multiplexacin por divisin en el tiempo
sincrona.
S Cada linea se conecta a travs de unas puertas
controlables a un bus de alta velocidad.
S La ranura temporal permite que una rafaga pequena
de datos se dirija hacia el bus.
S Al mismo tiempo, se encuentra habilitada otra puerta
correspondiente a una de las lineas.
Encaminamiento
T Nuchas de las conexiones necesitan una ruta que pase
a travs de mas de un conmutador.
T La red debe encontrar una ruta:
S Eficiencia.
S Flexibilidad.
T Los conmutadores de una red de telecomunicaciones
publica se organizan en una estructura en arbol:
S El encaminamiento estatico utiliza siempre el mismo
esquema.
T El encaminamiento dinamico permite cambios en el
proceso, dependiendo del trafico:
S Los nodos mantienen una relacin de igual a igual entre
si.
Encaminamiento alternativo
T Las posibles rutas entre dos centrales finales se
encuentran predefinidas.
T El conmutador de origen debe seleccionar el
camino adecuado para cada llamada.
T Rutas prefijadas en orden de preferencia.
T Se pueden utilizar distintos conjuntos de rutas
varias veces.
Rutas alternativas
R
u
t
a

d
Ruta b
Ruta a
Ruta a: X Y
Ruta b: X J Y
Ruta c: X K Y
Ruta d: X I J
Y
= Central final
= Nodo de conmutacin intermedio
(a) Topologia
(b) Tabla de encaminamiento
Periodo de Primera Segunda Tercera Cuarta y
tiempo ruta ruta ruta ultima ruta
Maana a b c d
Tarde a d b c
Noche a d c b
Ein de semana a c b d
R
u
ta
c
Funciones de sealizacin de
control
T Comunicacin audible con el abonado.
T Transmisin del numero marcado.
T Indica que una llamada dada no se puede
establecer.
T Indica la finalizacin de una llamada.
T Ceneracin de la senal que hace que el telfono
suene.
T Informacin con fines de tarifacin.
T Informacin del estado de los equipos y lineas.
T Informacin utilizada para el diagnstico.
T Control de equipos especiales.
8ecuencia de conexin
telefnica
T Ambos telfonos deben estar colgados.
T El abonado descuelga el auricular.
T Indicacin automatica al conmutador de la central final.
T El conmutador responde con un tono audible de marcar.
T El abonado llamante marca el numero.
T Si el abonado llamado no esta ocupado, el conmutador lo
alerta enviando una senal de llamada.
T Retroalimentacin al abonado llamante:
S Tono audible de llamada, senal de ocupado, mensaje de
reintento si la llamada no pudo establecerse.
T El destino acepta levantando el auricular.
T El conmutador corta la senal y el tono de llamada.
T El conmutador establece la conexin.
T La conexin se libera cuando una de las partes cuelga.
8ealizacin entre dos
conmutadores
T Los abonados estan conectados a distintos
conmutadores.
T El conmutador origen ocupa un enlace libre entre
ambos conmutadores.
T Envia una indicacin de descolgar, solicitando un
registro al otro conmutador para comunicar la
direccin destino.
T El conmutador final envia una senal de descolgar
seguida por una de colgar (parpadeo") para indicar
que el registro esta preparado.
T El conmutador origen envia los digitos de la
direccin al conmutador final.
8eales de control
Nombre de la senal Estacin
llamante
Central final
origen
Nodo(s)
intermedios
Central final
destino
Estacin
llamada
Conexin
Desconexin
Respuesta (descolgar)
Cierre (colgar)
Retardo de marcacin
Cuino-comienzo
Comienzo de marcacin
Tono de marcado
Ident. de est. llamada
Narcado DTNF
Narcado por pulsos
Pulsos
multifrecuen.
Ident. de est. llamante
verbal
Digitos NF pulsados
Linea ocupada
Reintento
No hay circuito
Tono de llamada
Tono sonoro de llamada
Comienzo tono llamada
Tono aviso grabacin
Anuncios
Identificacin del operador
Identificacin automatica
Localizacin de la sealizacin
T Senalizacin entre el abonado y la red:
S Depende de las caracteristicas del dispositivo del
abonado y del conmutador.
T Senalizacin dentro de la red:
S Cestin de llamadas del abonado y de la propia red.
S Nas compleja.
8ealizacin intracanal
T Se usa el mismo canal para transportar senales de control y
llamada:
S No requiere servicios de transmisin adicionales.
T Senalizacin intrabanda:
S Utiliza la misma banda de frecuencias que las senales de voz.
S Pueden llegar a los mismos lugares que las senales de voz.
S Es imposible establecer una llamada sobre un canal de voz con errores.
T Senalizacin fuera de banda:
S Las senales de voz no utilizan completamente los + kHz de ancho de
banda.
S Banda de senalizacin estrecha dentro de los + kHz para el envio de
senales de control.
S Se pueden enviar tanto si hay como si no senales de voz en linea.
S Necesita circuiteria electrnica adicional.
S velocidad de senalizacin inferior, debido a un ancho de banda
estrecho.
Desventa]as de la sealizacin
intracanal
T velocidad de transferencia bastante limitada.
T Retardo existente desde que un abonado
introduce una direccin (marca el numero)
hasta que la conexin se establece.
T Ambos problemas se evitan mediante la
senalizacin por canal comun.
8ealizacin por canal comn
T Las senales de control se transmiten por rutas
independientes de los canales de voz.
T Una ruta de senal de control puede transportar las
senales de varios canales de abonados.
T Canal de control comun para todos estos abonados.
T Nodo asociado:
S El canal comun sigue los pasos a los grupos de
enlace entre conmutadores.
T Nodo no asociado:
S Adicin de nodos llamados puntos de transferencia
de senal.
S En efecto, existen ahora dos redes separadas.
8ealizacin intracanal y por
canal comn
Central A
Central C
Procesador
Central D
Procesador
Central B
(a) Intracanal
(b) Por canal comun
SIC
SIC
SIC
SIC
SIC
SIC
CCIS
SIC
CCIS
SIC
CCIS SIC: Common-channel interoffice signaling equipment
SIC: Per-trunk signaling equipment
Modos de
sealizacin
(a) Asociado
(b) No asociado
Enlaces de senalizacin
(a) Asociado
Enlaces de voz
Puntos de conmutacin
(voz)
Puntos de conmutacin
(puntos de transferencia
de la senal)
8istema de sealizacin
Nmero 7
T SS7 (signaling system number 7).
T Esquema de senalizacin por canal comun.
T Disenada para su uso en redes RDSI.
T Optimizado para canales digitales a 6+ kbps.
T Control de llamadas, control remoto, gestin y
mantenimiento.
T Nedio seguro para la transferencia de
informacin en el orden correcto.
T Apropiado para su uso en canales analgicos a
velocidades inferiores a 6+ kbps.
T Enlaces terrestres y satlite punto a punto.
Elementos de la red de
sealizacin 887
T Punto de senalizacin (SP):
S Un punto de la red de senalizacin con capacidad de
gestin de mensajes de control SS7.
T Punto de transferencia de senal (STP):
S Punto de senalizacin capaz de encaminar mensajes
de control.
T Plano de control:
S Responsable del establecimiento y de la gestin de
las conexiones.
T Plano de informacin:
S Una vez que se ha establecido la conexin, la
informacin se transfiere desde un usuario a otro en
el plano de informacin.
Puntos de
transferencia
Usuario
Usuario
Usuario
Usuario
Plano de control
Plano de informacin
STP = Punto de transferencia de senalizacin
SP = Punto de senalizacin
TC = Centro de transito
LE = Central o conmutador local
Estructuras de la red de
sealizacin
T Capacidad de los STP:
S Numero de enlaces de senalizacin que puede
gestionar un STP.
S Tiempo de transferencia de mensajes.
S Caspacidad de mensajes.
T Prestaciones de la red:
S Numero de SP.
S Retardos de senalizacin.
T Eficacia y seguridad:
S Capacidad de la red para proveer servicios ante
posibles fallos en los STP.
T Pagina web de la Unin Internacional de
Telecomunicaciones, ITU-T.
T Paginas web de las distintas empresas de
telefonia.
William 8tallings
Computadores
Capitulo 10
Conmutacin de paquetes
Principios
T Conmutacin de circuitos disenados para el
trafico de voz:
S Se dedican recursos internos de la red a una llamada
particular.
S La linea esta desocupada la mayor parte del tiempo.
S Se fija una velocidad de datos constante.
R Los dos dispositivos conectados deben transmitir y
recibir a la misma velocidad.
Operacin basica
T Datos transmitidos en paquetes cortos:
S Normalmente de 1.000 octetos.
S Los mensajes de mayor longitud se segmentan en
una serie de paquetes.
S Cada paquete contiene una parte de los datos del
usuario, mas cierta informacin de control.
T Informacin de control:
S Comprende la informacin que necesita la red para
encaminar el paquete a travs de ella.
T Los paquetes se reciben, almacenan
temporalmente y se envian al siguiente nodo:
S Almacenamiento y envio.
Uso de paquetes
Red de conmutacin
de paquetes
Datos de usuario
Informacin de control
(cabecera del paquete)
paquete
Venta]as
T Eficiencia de la linea:
S Un unico enlace entre dos nodos se puede compartir
dinamicamente en el tiempo por varios paquetes.
S Los paquetes en cola se transmiten lo mas rapido posible.
T Conversin en la velocidad de los datos:
S Cada estacin se conecta a su nodo con su propia
velocidad.
S Los nodos almacenan los datos, si es necesario igualar
velocidades.
T Los paquetes siguen aceptandose, cuando la red
esta sobrecargada:
S Sin embargo, aumenta el retardo en la transmisin.
T Se puede hacer uso de prioridades.
Tcnica de conmutacin
T La estacin fragmenta los mensajes de longiutd
superior en paquetes.
T Los paquetes se envian, de uno en uno, a la red.
T Dos aproximaciones utilizadas en las redes
actuales:
S Datagramas.
S Circuitos virtuales.
Tnica de datagrama
T Cada paquete se trata de forma independiente.
T No todos los paquetes siguen la misma ruta.
T Es posible que los paquetes se reciban en
distinto orden al que se enviaron.
T Puede que un paquete se pierda en la red.
T La estacin receptora ha de reordenar y
recuperar los paquetes perdidos.
Tcnica de circuito virtual
T Establece una ruta previa al envio de los paquetes.
T Los paquetes Peticin de Llamada y Llamada
Aceptada establecen conexin.
T Cada paquete contiene un identificador de circuito
virtual en lugar de una direccin de destino.
T No precisa la toma de decisiones de
encaminamiento para cada paquete.
T Se finaliza la conexin con un paquete de Peticin
de Liberacin.
T No se utilizan rutas dedicadas para la transferencia
de datos.
Diferencias entre ambas tcnicas
T Circuito virtual:
S La red ofrece servicios como el orden secuencial y el
control de errores.
S Los paquetes viajan por la red mas rapidamente:
R No se precisa definir la ruta.
S Nenor seguridad:
R Si un nodo falla, se perderan todos los circuitos virtuales
que atraviesan ese nodo.
T Datagrama:
S No existe la fase de establecimiento de llamada:
R Cuanto menos paquetes se envien, mejor.
S Nayor flexibilidad:
R Los paquetes pueden encaminarse hacia rutas lejanas para
evitar las cogestiones de la red.
Tamao de paquete
D
a
t
o
s
Da-
tos
Cabecera
Da-
tos
Da-
tos
2
Da-
tos
1
Da-
tos
2
Da-
tos
1
Da-
tos
2
D
a
t
o
s
D
a
t
o
s
D
a
t
o
s
D
a
t
o
s

2
D
a
t
o
s

1
D
a
t
o
s

2
D
a
t
o
s

1
D
a
t
o
s

2
(a) Nensaje de 1 paquete (b) Nensaje de 2 paquetes (c) Nensaje de S paquetes (d) Nensaje de 10 paquetes
Comparacin de las tcnicas de
conmutacin de circuitos y de paquetes
T Prestaciones:
S Retardo de propagacin.
S Tiempo de transmisin.
S Retardo de nodo.
Eventos temporales
Senal de
solicitud de
llamada
Retardo de
propagacin
Retardo de
procesamiento
Paquete de
solicitud de
llamada
Senal de
aceptacin
de llamada
Senal de
confirmacin
Datos de usuario
Enlace Enlace Enlace
Nodos:
Paquete de
confirmacin
Paquete de
aceptacin de
llamada
(a) Conmutacin de circuitos (b) Conmutacin de paquetes
mediante citcuitos virtuales
(c) Conmutacin de paquetes
mediante datagramas
Funcionamiento externo e
interno
T La red de conmutacin de paquetes puede utilizar datagramas o
circuitos virtuales.
T En la interfaz entre una estacin y un nodo de red, la red puede ofrecer
un servicio:
S Orientado a la conexin:
R La estacin establece una conexin lgica (circuito virtual).
R Todos los paquetes enviados hacia la red se identifican como pertenecientes
a una conexin lgica dada y se numeran secuencialmente.
R La red envia los paquetes en este orden.
R Servicio de circuito virtual externo:
- Ejemplo: X.2S
R Distinto del concepto de operacin de circuito virtual interno.
S No orientado a la conexin:
R Gesin independiente de paquetes.
R Servicio de datagrama externo.
R Distinto del concepto de operacin de datagrama interno.
Combinaciones
T Circuito virtual externo, circuito virtual interno:
S Ruta dedicada a travs de la red.
T Circuito virtual externo, datagrama interno:
S La red gestiona cada paquete de forma
independiente.
S Paquetes distintos correspondientes a un mismo
circuito virtual externo pueden seguir rutas
diferentes.
S La red almacena los paquetes en el nodo de destino
para reordenarlos.
Combinaciones
T Datagrama externo, datagrama interno:
S Los paquetes se tratan de forma independiente
desde el punto de vista del usuario y del de la red.
T Datagrama externo, circuito virtual interno:
S El usuario externo no ve conexin alguna.
S El usuario externo envia los paquetes a lo largo del
tiempo.
S La red establece conexiones lgicas.
Operacin de
circuito virtual y de
datagrama externos
Red de conmutacin
de paquetes
Red de conmutacin
de paquetes
(a) Circuito virtual externo. Se establece una
conexin lgica ente dos estaciones. Los
paquetes se marcan con un numero de circuito
virtual y uno de secuencia. Los paquetes se
reciben en orden.
(b) Datagrama externo. Cada paquete se transmite de
forma independiente, marcandose con una direccin
de destino y pueden recibirse de forma ordenada.
Operacin de
circuito virtual y
datagrama internos
(a) Circuito virtual interno. Se define y se marca una ruta
para los paquetes entre dos estaciones. Todos los
paquetes de dicho circuito virtual siguen la misma
ruta y se reciben en el destino en el mismo orden.
(b) Datagrama interno. La red trata de forma independiente cada
paquete. Los paquetes se marcan con una direccin de destino y
pueden recibirse desordenadamente en el nodo de destino.
Encaminamiento
T Aspecto complejo y crucial del diseno de redes
de conmutacin de paquetes.
T Caracteristicas requeridas:
S Exactitud.
S Simplicidad.
S Robustez.
S Estabilidad.
S Imparcialidad.
S Optimizacin.
S Eficiencia.
Criterios de funcionamiento
T Eleccin del camino con:
S menor numero de saltos.
S menor coste.
R vase el Apndice 10A de su libro de texto para la
descripcin de varios algoritmos de minimo coste.
Coste de las rutas
nstante y lugar de decisin
T Instante de decisin:
S Basada en un paquete o en un circuito temporal.
T Lugar de decisin:
S Encaminamiento distribuido:
R Realizado por cada nodo.
S Encaminamiento centralizado.
S Encaminamiento de origen.
Fuente de informacin de la red
y tiempo de actualizacin
T Las decisiones de encaminamiento estan basadas en el
conocimiento de la red, pero esto no siempre es asi.
T Encaminamiento distribuido:
S Los nodos utilizan la informacin local.
S Pueden utilizar informacin de los nodos adyacentes.
S Pueden obtener informacin de todos los nodos de una ruta
potencial.
T Encaminamiento centralizado:
S El nodo central utiliza informacin procedente de todos los
nodos.
T Tiempo de actualizacin:
S Si los nodos proporcionan la informacin de la red, entonces se
da un tiempo de actualizacin.
S Cuando la informacin es estatica, no se actualiza nunca.
S Cuando la informacin es adaptable, actualizacin peridica.
Estrategias de encaminamiento
T Encaminamiento estatico.
T Inundaciones.
T Encaminamiento aleatorio.
T Encaminamiento adaptable.
Encaminamiento estatico
T Una unica y permanente ruta para cada par de
nodos origen-destino.
T Determina las rutas utilizando algoritmos de
encaminamiento de minimo coste (descrito en el
Apndice 10A).
T Rutas fijas, al menos hasta que ocurra un
cambio en la topologia de la red.
Tablas de
encaminamiento
estatico
MATRIZ DE ENCAMINAMIENTO CENTRAL
Nodo origen
Nodo destino
Tabla del nodo 1 Tabla del nodo 2 Tabla del nodo 3
Destino Destino Destino Nodo siguiente Nodo siguiente Nodo siguiente
Tabla del nodo 4
Tabla del nodo 5 Tabla del nodo 6
Destino Destino Destino Nodo siguiente Nodo siguiente Nodo siguiente
nundaciones
T No precisa de ninguna informacin sobre la red.
T El nodo envia un paquete a todos sus nodos vecinos.
T A su vez, este paquete se envia sobre todos los enlaces
excepto por el que lleg.
T Eventualmente se recibiran varias copias en el nodo de
destino.
T Cada paquete contiene un identificador unico para
descartar los duplicados.
T Los nodos recuerdan la identidad de los paquetes
retransmitidos con anterioridad para delimitar el trafico
de la red.
T Se puede incluir un contador de saltos en cada paquete.
E]emplo de
inundaciones
(a) Primer salto
(b) Segundo salto
(c) Tercer salto
Propiedades de la tcnica de
inundaciones
T Se prueban todos los posibles caminos:
S Nuy resistente.
T Al menos una copia del paquete a recibir en el
destino habra usado una ruta de menor numero
de saltos:
S Puede emplearse para establecer la ruta para un
circuito virtual.
T Se visitan todos los nodos:
S Util para para la propagacin de informacin (por
ejemplo: el encaminamiento).
Encaminamiento aleatorio
T Un nodo selecciona un unico camino de salida
para retransmitir un paquete entrante.
T La seleccin puede ser aleatoria o de forma
alternada.
T La seleccin del camino de salida se puede
realizar por medio del calculo de probabilidades.
T El uso de informacin sobre la red no es
necesario.
T La ruta no corresponde en general, ni con la de
minimo coste, ni con la de menor numero de
saltos.
Encaminamiento adaptable
T Utilizado en casi todas las redes de conmutacin de
paquetes.
T Las decisiones de encaminamiento cambian a medida que lo
hacen las condiciones de la red:
S Fallos.
S Congestin.
T Requiere informacin sobre el estado de la red.
T Las decisiones son mas complejas.
T Compromiso entre la calidad de la informacin sobre la red
y la cantidad de datos suplementarios.
T Si reacciona demasiado rapido, puede provocar oscilaciones.
T Tambin puede reaccionar en el sentido contrario, y resultar
irrelevante.
Venta]as del encaminamiento
adaptable
T Prestaciones mejoradas.
T Ayuda en el control de la congestin (vase
Capitulo 12).
T Sistema complejo:
S Puede que no cumpla los supuestos beneficios.
Clasificacin
T Estrategias basadas en la fuente de
informacin:
S Local (aislado):
R Cada nodo encamina cada paquete recibido por la linea de
salida cuya cola asociada sea menor.
R Puede incluir un peso para cada destino.
R Usados rara vez: no explotan con facilidad la informacin
disponible.
S Procedente de los nodos adyacentes.
S Procedente de todos los nodos.
Encaminamiento adaptable
aislado
Nodo +
A 1
A 2
A 3
A S
Nodo siguiente Retardo
1 9
2 6
3 3
S 0
Tabla de pesos
del nodo +
para el destino 6
ARPANET
T Primera generacin:
S Disenado en 1969.
S Algoritmo adaptable distribuido.
S Retardo estimado como criterio de funcionamiento.
S Algoritmo Bellman-Ford (vase Apndice 10A).
S Cada nodo intercambia su vector de retardo con todos sus
vecinos.
S Actualizacin de la tabla de encaminamiento basada en la
informacin que llega.
S No tiene en cuenta la velocidad de la linea, sino la longirtud
de la cola.
S La longitud de cola no hace una buena estimacin del
retardo.
S Reacciona lentamente ante la congestin.
ARPANET
T Segunda generacin:
S El original se reemplaz en 1979.
S Utiliza el retardo como criterio de funcionamiento.
S El retardo se mide directamente.
S Utiliza el algoritmo de Dijkstra (vase Apndice 10A).
S Funciona bien en condiciones de cargas pequenas y
moderadas.
S Ante cargas altas, la correlacin entre los retardos
estimados y los realmente experimentados es muy
pequena.
ARPANET
T Tercera generacin:
S El algoritmo fue revisado en 1987.
S Cambio de la funcin que determina el coste de los
enlaces.
S Nedida del retardo medio en los ultimos 10
segundos.
S Normalizacin basada en el valor real y en los
resultados anteriores.
X.25
T Aprobado en 1976.
T Interfaz entre una estacin y una red de
conmutacin de paquetes.
T Utilizado casi mundialmente para interaccionar
con redes de conmutacin de paquetes, asi
como en conmutacin de paquetes en RDSI.
T Especifica tres capas de protocolos:
S Capa fisica.
S Capa de enlace.
S Capa de paquete.
Capa fisica de X.25
T Interfaz entre una estacin y el enlace que la
conecta con un nodo.
T Naquina de usuario: equipo terminal de datos
(DTE, data terminal equipment).
T Nodo: equipo terminal del circuito de datos (DCE,
data circuit-terminating equipment).
T Hace uso de la especificacin de la capa fisica X.21.
T Transferencia fiable de datos a travs del enlace
fisico.
T Secuencia de tramas.
Capa de enlace de X.25
T Protocolo equilibrado de acceso al enlace (LAPB,
Link Access Protocol Balanced):
S Subproducto del protocolo HDLC.
S vase el Capitulo 7.
Capa de paquete de X.25
T Circuitos virtuales externos.
T Conexiones lgicas (circuitos virtuales) entre los
abonados.
Utilizacin de circuitos
virtuales
Computador central
Computador
personal
Computador
personal
Computador
personal
Computador personal
Servidor
Red de conmutacin
de paquetes
Linea continua = enlace fisico
Linea discontinua = circuito virtual
8ervicio de circuito virtual
T Llamada virtual:
S Establecida dinamicamente.
T Circuito virtual permanente:
S Circuito virtual fijo asignado en la red.
Llamada
virtual
Sistema de usuario A
A inicia una
llamada virtual
con B
Interfaz usuario-red
Red
Interfaz usuario-red
Sistema de usuario B
B acepta la
llamada
Cuando se informa a A que se
ha establecido la llamada,
ste puede comenzar a
transmitir paquetes de datos
Los paquetes se
reciben
ordenadamente
B no dispone de
paquetes de
datos con los
que confirmar el
paquete S=2, de
modo que envia
un paquete de
control
A inicia la
liberacin de la
llamada virtual
Peticin de llamada
Llamada establecida
Llamada entrante
Llamada aceptada
Datos R = 0, S = 0
Datos R = 0, S = 1
Datos R = 0, S = 2
Datos R = 2, S = 0
Datos R = 1, S = 3
Datos R = 1, S = +
Datos R = 0, S = 0
Datos R = 0, S = 1
Datos R = 2, S = 0
Datos R = 0, S = 2
Datos R = 1, S = 3
Datos R = 1, S = +
Datos R = S, S = 1
Datos R = S, S = 1
Prep. para Recibir R =
3
Prep. para Recibir R =
3
Peticin de Liberacin
Indicacin de Liberacin
Confirmacin de Liberacin
Confirmacin de Liberacin
Formatos de paquete en X.25
Numero de grupo
Numero de canal
Datos de usuario
(a) Paquete de datos con numeros de
secuencia de 3 bits
Numero de grupo
Numero de canal
Tipo de paquete
Informacin adicional
(b) Paquete de control para llamadas
virtuales con numeros de secuencia de
3 bits
Numero de grupo
Numero de canal
Tipo de paquete
(c) Paquetes RR, RNR y REJ con
numeros de secuencia de 3 bits
Numero de grupo
Numero de canal
Datos de usuario
(d) Paquete de datos con numeros de
secuencia de 7 bits
Numero de grupo
Numero de canal
Tipo de paquete
Numero de grupo
Numero de canal
Tipo de paquete
(e) Paquete de control para llamadas
7 bits
(f) Paquetes RR, RNR y REJ con
numeros de secuencia de 7 bits
Numero de grupo
Numero de canal
Datos de usuario
P(S)- parte baja
P(S)- parte alta
P(R)- parte baja
P(R)- parte alta
(g) Paquete de datos con numeros de
secuencia de 1S bits
Numero de grupo
Numero de canal
Tipo de paquete
(h) Paquete de control para llamadas
1S bits
Numero de grupo
Numero de canal
Tipo de paquete
P(R)- parte baja
P(R)- parte alta
(i) Paquetes RR, RNR y REJ con
numeros de secuencia de 1S bits
Multiplexacin
T Un DTE puede establecer hasta +.09S circuitos
virtuales simultaneamente con otros DTE sobre
el mismo enlace fisico DTC-DCE.
T Cada paquete contiene un numero de circuito
virtual de 12 bits.
Asignacin de nmeros de
circuito virtual
Numero
de circuito
virtual
Circuitos
virtuales
permanentes
Llamadas virtuales
entrantes en un
sentido
Asignacin
por el DCE
Llamadas virtuales
en dos sentidos o
bidireccionales
Llamadas virtuales
salientes en un
sentido
Asignacin
por el DTE
4.095
LIC = Canal entrante inferior
HIC = Canal entrante superior
LTC = Canal bidireccional inferior
HTC = Canal bidireccional superior
LOC = Canal saliente inferior
HOC = Canal saliente superior
Numero de circuito virtual=
numero de grupo lgico +
numero de canal lgico
Control de flu]o y de errores
T Protocolo HDLS (vase Capitulo 7).
8ecuencia de paquetes
T Secuencia completa de paquetes.
T Permite el envio de bloques de datos de tamano
mayor al permitido por la red, sin que pierdan
su integridad.
T Paquetes de tipo A:
S El bit N toma el valor 1, el bit D el valor 0.
T Paquetes de tipo B:
S Los demas paquetes.
T Cero o mas paquetes A seguidos de un paquete
tipo B.
Reinicio y rearranque
T Reinicio:
S Para reiniciar un circuito virtual.
S Los numeros de secuencia se igualan a cero.
S Prdida de paquetes en transito.
S El protocolo de nivel superior es el encargado de la
recuperacin de paquetes perdidos.
S Provocado por: la prdida de paquetes, errores en el
numero de secuencia, congestin o prdida de un
circuito virtual interno a la red.
T Rearranque:
S Equivale a la emisin de un paquete Peticin de
Reinicio sobre todos los circuitos virtuales.
S Es decir, prdida temporal del acceso a la red.
T Informacin sobre el X.2S del sitio web ITU-T.
T Informacin sobre el encaminamiento de
Comer.
William 8tallings
Computadores
Capitulo 11
Transferencia en modo
asincrono y retransmisin de
tramas
Arquitectura de protocolos
T ATN (modo de transferencia asincrono) es similar en
muchos aspectos a la conmutacin de paquetes:
S Transferencia de datos en trozos discretos.
S Nultiplexacin de varias conexiones lgicas a travs
de una unica interfaz fisica.
T En el caso de ATN, el flujo de informacin en cada
conexin lgica se organiza en paquetes de tamano
fijo denominados celdas.
T Ninima capacidad de control de errores y de flujo:
S Reduce el coste de procesamiento.
T Las velocidades de transmisin especificadas en la
capa fisica van desde 25,6 Nbps hasta 622,08 Nbps.
Arquitectura de protocolos ATM
Plano de gestin
Plano de control Plano de usuario
Capa superior
Capa de adaptacin ATN (AAL)
Capa ATN
Capa fisica
G
e
s
t
i
n

d
e

c
a
p
a
G
e
s
t
i
n

d
e

p
l
a
n
o
Planos del modelo de referencia
T Plano de usuario:
S Permite la transferencia de informacin de usuario.
T Plano de control:
S Realiza funciones de control de llamada y de control
de conexin.
T Plano de gestin:
S Gestin de plano:
R Funciones de gestin relacionadas con un sistema como un
todo.
S Gestin de capa:
R Funciones de gestin relativas a los recursos y a los
parametros residentes en las entidades de protocolo.
Conexiones lgicas ATM
T Conexiones de canal virtual (vCC, virtual channel
connection).
T Similar a un circuito virtual en X.25.
T Unidad basica de conmuntacin.
T Entre dos usuarios finales.
T Full-duplex.
T Celdas de tamano fijo.
T Datos, intercambios usuario-red (control) y red-red
(gestin de red y encaminamiento).
T Conexin de camino virtual (vPC, virtual path
connection):
S Un haz de vCC con los mismos extremos.
Relaciones entre conexiones
ATM
C
a
n
a
l
e
s

v
i
r
t
u
a
l
e
s
Camino virtual
Ruta fsica
de transmisin
Venta]as de los caminos
virtuales
T Arquitectura de red simplificada.
T Incremento de eficiencia y fiabilidad.
T Reduccin en el procesamiento.
T Tiempo de establecimiento de conexin
pequeno.
T Servicios de red mejorados.
Establecimiento de
llamadas mediante
rutas virtuales
Peticin de
generacin
de una vCC
Establecer
una nueva
vPC
Bloquear la
vCC o solicitar
mas capacidad
Realizar
conexin
Rechazo de
peticin de la
vCC
cExiste
una vPC?
cSe puede
satisfacer la
calidad del
servicio?
cPeticin
concedida?
Si Si
No No
Si
No
Uso de canales virtuales
T Entre usuarios finales:
S Transporte extremo a extremo de datos de usuario.
S Senalizacin de control.
S Una vPC concede una capacidad total:
R La organizacin vCC se utiliza por los usuarios.
T Entre un usuario final y una entidad de red:
S Senalizacin de control.
T Entre dos entidades de red:
S Gestin de trafico de red.
S Encaminamiento.
Caracteristicas camino
virtual/canal virtual
T Calidad de servicio.
T Conexiones de canales virutales conmutadas y
semipermanentes.
T Integridad de la secuencia de celdas.
T Negociacin de parametros de trafico y
supervisin del uso.
T Slo para las vPC:
S Restriccin de identificador de canal virtual en una
vPC.
8ealizacin de control para
VCC
T Tiene lugar a travs de conexiones distintas.
T vCC semipermanentes.
T Canal de meta-senalizacin:
S Utilizado como canal permanente de senalizacin de control.
T Canal virtual de senalizacin del usuario a la red:
S Para la senalizacion de control de llamadas.
S Utilizado para establecer vCC para la transmisin de datos de
usuario.
T Canal virtual de senalizacin usuario-usuario:
S En una vPC preestablecida.
S Se utiliza para posibiltar a los dos usuarios finales, sin que la red
intervenga, el establecimiento de liberacin de vCC usuario-
usuario para el transporte de datos de usuario.
8ealizacin de control para
VPC
T Semipermanente.
T Controlado por el usuario.
T Controlado por la red.
Celdas ATM
T Tamano fijo.
T 5 octetos de cabecera.
T Campo de informacin de +8 octetos.
T El empleo de celdas pequenas puede reducir el
retardo de cola para celdas de alta prioridad.
T Las celdas de tamano fijo se pueden conmutar
de forma mas eficiente.
T La implementacin fisica de los mecanismos de
conmutacin es mas facil para celdas de tamano
fijo.
Formato de celda ATM
Control de flujo genrico
Identificador de camino
virtual
Identificador de camino
virtual
Identificador de canal virtual
Tipo de carga util
Control de errores de cabecera
Campo de informacin
(+8 octetos)
(a) Interfaz usuario-red (b) Interfaz red-red
Campo de informacin
(+8 octetos)
Tipo de carga util
Identificador de canal virtual
Identificador de camino virtual
Cabecera 5
octetos
Celda, 5
octetos
Formato de cabecera
T Control de flujo genrico:
S Slo en la interfaz usuario-red.
S Control de flujo slo en este punto.
T Identificador de camino virtual.
T Identificador de canal virtual.
T Tipo de carga util:
S Ejemplo: gestin de informacin o de red.
T Prioridad de prdida de celdas.
T Control de errores de cabecera.
GFC: Control de flu]o genrico
T Controla el fluo de trafico en la interfaz usuario-red (UNI,
user-network interface) para solucionar la aparicin
esporadica de sobrecarga.
T Se usan dos tipos de procedimientos:
S Transmisin controlada.
S Transmisin no controlada.
T Cada conexin se identifica como sujeta a control de flujo o
como no sujeta a control de flujo.
T Sujeta a control de flujo:
S Puede existir un grupo (A), caso por defecto.
S Pueden existir dos grupos (A y B).
T La direccin del control de flujo es desde el abonado hacia la
red:
S Se lleva a cabo por parte de la red.
Unico grupo de conexiones
T El equipo terminal (TE) inicia el valor de dos variables:
S TRANSNIT es un bit de senalizacin que se hace igual a SET
(1).
S GO_CNTR (contador de crditos) toma el valor 0.
T Si TRANSNIT=1, se pueden enviar celdas en cualquier
momento sobre conexiones no controladas.
T Si TRANSNIT=0, no se pueden enviar celdas ni sobre
las conexiones controladas ni sobre las no controladas.
T Si se recibe una senal HALT, se hace TRANSNIT igual a
0 y permanece hasta que se reciba una senal NO_HALT.
Unico grupo de conexiones
T Si TRANSNIT=1 y no se dispone de celdas a
transmitir sobre ninguna conexin no controlada:
S Si GO_CNTR > 0, el TE puede enviar una celda sobre
una conexin controlada:
R El TE marca esta celda como una celda de una conexin
controlada.
R GO_CNTR decrece.
S Si GO_CNTR = 0, el TE no puede enviar una celda sobre
una conexin controlada.
T El TE hace GO_CNTR igual a GO_vALUE ante la
recepcin de una senal SET:
S Una senal nula no tiene efecto.
Uso de la seal HALT
T Para limitar la velocidad ATN efectiva.
T Tiene que ser de naturaleza ciclica.
T Para reducir a la mitad la velocidad de un
enlace, la senal HALT tiene que ser efectiva
durante el 50 del tiempo.
T Se lleva a cabo de forma regular y predecible a
lo largo de la duracin de una conexin fisica.
Modelo de dos colas
T Dos contadores:
S GO_CNTR_A, GO_vALUE_A, GO_CNTR_B,
GO_vALUE_B.
T Campo de control de errores de cabecera de 8
bits.
T Se calcula en base a los restantes 32 bits de la
cabecera.
T En algunos casos, es posible la correccin de
errores.
Operacin HEC en el receptor
No se detecta
error (no se
realiza accin)
Detectado un error en varios
bits (celda rechazada)
Detectado un error en un
solo bit (correccin)
No se detecta error
(no se realiza accin)
Error detectado
(celda rechazada)
Nodo de
correccin
Nodo de
deteccin
Figura 11.5. Operacin HEC en el receptor.
Efecto de un error
en la cabecera de
una celda
Celda
entrante
Nodo de
deteccin
Nodo de
correccin
xito
Fracaso
cError en la
cabecera?
cError
detectado?
cNodo
actual?
cError no
corregible?
Intento de
correccin
Celda valida (servicio
deseado)
Celda aparentemente valida con
errores en la cabecera (servicio no
deseado)
Celda
rechazada
No
No
No
Si
Si
Si
mpacto de errores de bit aleatorios
en las prestaciones del HEC
P
r
o
b
a
b
i
l
i
d
a
d

r
e
s
u
l
t
a
n
t
e
Probabilidad de error de bit
Probabilidad
de rechazo de
celdas
Probabilidad de celdas
validas con cabeceras
errneas
Transmisin de celdas ATM
T 622,08 Nbps.
T 155,52 Nbps.
T 51,8+ Nbps.
T 25,6 Nbps.
T Capa fisica basada en celdas.
T Capa fisica basada en SDH.
Capa fisica basada en celdas
T No se impone fragmentacin
T Secuencia continua de celdas de 53 octetos.
T Delimitacin de celdas basada en el campo de
control de errores de cabecera.
Diagrama de estados del procedimiento
de delimitacin de celdas
LOCALIZAR HEC correcto
HEC
incorrecto
Celda a celda
HEC incorrecto
veces consencutivas
HEC correcto veces
consecutivas
Celda a celda
PRESINC
SINC
mpacto de errores de bits aleatorios en
las prestaciones de la delimitacin de
celdas
T
i
e
m
p
o

d
e

s
i
n
c
r
o
n
i
z
a
c
i
n

T
d
(
,
)

e
n

u
n
i
d
a
d
e
s

d
e

c
e
l
d
a
Para 155,52 Nbps
10
20
anos
10
10
anos
1 ano
1 dia
1 minuto
1 segundo
Probabilidad de error de bit (
e
)
Tiempo de adquisicin frente a
probabilidad de error de bit
T
i
e
m
p
o

d
e

a
d
q
u
i
s
i
c
i
n

T
a
(
/
)

e
n

u
n
i
d
a
d
e
s

d
e

c
e
l
d
a
Probabilidad de error de bit (
e
)
Para 155,52 Nbps
en ms
Capa fisica basada en 8DH
T Impone una estructura basada sobre la
secuencia de celdas ATN.
T Ejemplo: para 155,52 Nbps.
T Usa la trama STN-1 (STS-3).
T Puede transportar cargas utiles basadas en ATN
o en STN.
T Algunas conexiones especificas pueden ser de
conmutacin de circuitos usando un canal SDH.
T Usando las tcnicas de multiplexacin sincrona
SDH se pueden combinar varias secuencias
ATN.
Carga til 8TM-1 para transmisin
de celdas ATM basada en 8DH
Bits suplementarios
de camino 260 columnas
53 octetos
9 filas
Clases de servicios ATM
T Servicio de tiempo real:
S A velocidad constante (CBR, Constant Bit Rate).
S A velocidad variable en tiempo real (rt-vBR, real-time
variable Bit Rate).
T Servicio de no tiempo real:
S A velocidad variable en no tiempo real (nrt-vBR, non-
real time variable Bit Rate).
S A velocidad disponible (ABR, Available Bit Rate).
S A velocidad no especificada (UBR, Unspecified Bit
Rate).
8ervicios de tiempo real
T Retardo.
T vairabilidad del retardo (fluctuacin).
Velocidad constante {CBR}
T velocidad constante disponible durante toda la
conexin.
T Retardo de transmisin maximo relativamente
estable.
T Audio y video sin comprimir:
S videoconferencia.
S Audio interactivo.
S Distribucin y recuperacin de audiofvideo.
Velocidad variable en tiempo
real {rt-VBR}
T Aplicaciones sensibles al tiempo:
S Restricciones fuertes en el retardo y en el variacin
de ste.
T En las aplicaciones rt-vBR la transmisin se realiza a
una velocidad que varia con el tiempo.
T Por ejemplo, compresin de video:
S Produce una secuencia de tramas de imagenes de
tamano variable.
S Dado que el video en tiempo real necesita una
velocidad de transmisin de tramas uniforme, la
velocidad real variara.
T La red puede multiplexar estadisticamente varias
conexiones.
Velocidad variable en no
tiempo real {nrt-VBR}
T Es posible caracterizar el flujo de trafico
esperado.
T Nejora de la calidad de servicio desde el punto
de vista de las prdidas y el retardo.
T El usuario final especifica:
S Una velocidad de pico de celdas.
S Una velocidad sostenible o promedio.
S Una medida acerca de cmo de agrupadas o en
rafagas pueden estar las celdas.
T Ejemplo: reserva de vuelos o transacciones
bancarias.
Velocidad no especificada
{UBR}
T Una parte adicional de la capacidad que se
consume en el transporte de trafico CBR y vBR
puede estar disponible por una o las dos
razones siguientes:
S No todos los recursos se han destinado a trafico CBR
y vBR.
S La naturaleza a rafagas del trafico vBR.
T Adecuado para aplicaciones que toleran retardos
variables y cierta tasa de prdida de celdas:
S Ejemplo: trafico TCP.
T Las celdas se transmiten segun una cola FIFO.
T Servicio minimo de esfuerzo.
Velocidad disponible {ABR}
T Una aplicacin que haga uso de ABR especifica
una velocidad de pico de celdas (PCR) a usar y
una velocidad de celdas minima (NCR)
necesaria.
T La red reserva los recursos para que todas las
aplicaciones ABR reciban al menos su capacidad
NCR.
T La capacidad no usada se comparte de forma
equitativa por las fuentes ABR.
T Ejemplo: interconexin de redes LAN.
Capa de adaptacin ATM
T Soporte a protocolos de trasferencia de
informacin que no estn basados en ATN.
T voz PCN:
S Agrupar bits PCN en celdas.
S Se leen cuando son recibidas en el receptor de
manera que se obtenga un flujo homogneo y
constante.
T Redes IP:
S Transformacin entre paquetes IP y celdas ATN.
S Segmentacin de los paquetes IP.
S Si se permite el uso de IP sobre ATN es posible la
utilizacin de toda la infraestructura IP existente
sobre una red ATN.
8ervicios ATM a distintas
velocidades
Porcentaje de
capacidad de
linea
velocidad disponible y
velocidad no especificada
velocidad variable
velocidad constante
Tiempo
8ervicios AAL
T Gestin de errores de transmisin.
T Segmentacin y ensamblado.
T Gestin de condiciones de prdida de celdas y
de celdas mal insertadas.
T Control de flujo y de temporizacin.
Tipos de aplicaciones que pueden
soportar con]untamente AAL y ATM
T Emulacin de circuitos.
T voz y video vBR.
T Servicios generales de datos.
T IP sobre ATN.
T Encapsulado multiprotocolo sobre ATN (NPOA):
S Ejemplo: IPX, AppleTalk, DECNET
T Emulacin de redes LAN.
Protocolos AAL
T Subcapa de convergencia (CS):
S Da soporte a aplicaciones especificas.
S Cada usuario AAL se conecta a travs de un punto de
acceso al servicio (SAP).
T Subcapa de sementacin y ensambaldo (SAR):
S Empaqueta en celdas y desempaqueta la
informacin recibida desde la subcapa CS.
T Cuatro tipos:
S Tipo 1.
S Tipo 2.
S Tipo 3f+.
S Tipo 5.
Protocolos y PDU AAL
Usuario AAL
Subcapa de
convergencia (CS)
Subcapa de
segementacin y
ensamblado (SAR)
Capa ATN
Capa fisica
Datos de usuario
PDU CS
PDU SAR PDU SAR PDU SAR PDU SAR
Celda ATN Celda ATN Celda ATN Celda ATN
Unidades de datos de protocolo {PDU}
de segmentacin y ensamblado
Cabecera
de 1 octeto
Cabecera
de 2
octetos
Carga util de la PDU SAR
Cola de 2
octetos
+7 octetos
++ octetos
+8 octetos
(a) AAL Tipo 1
(b) AAL Tipo 3f+
(c) AAL Tipo 5
SN = numero de secuencia (+ bits)
SNP = proteccin del numero de secuencia (+ bits)
ST = tipo de segemento (2 bits)
NID = identificacin de multiplexacin (10 bits)
LI = indicador de longitud (6 bits)
CRC = comporbacin de redundancia ciclica (10
bits)
AAL Tipo 1
T Fuentes de velocidad constante.
T El protocolo SAR empaqueta los bits en celdas.
T Cada bloque se acompana de un numero de
secuencia.
AAL Tipo 2
T Informacin de velocidad variable.
T Aplicaciones analgicas.
AAL Tipo 3/4
T El servicio puede ser orientado o no a conexin.
T El servicio puede realizarse en modo mensaje o
en modo continuo.
AAL Tipo 5
T Para proporcionar un servicio de transporte
funcional para protocolos de capa superior
orientados a conexin.
PDU de la
subcapa
CPC8
Cabecera de la
PDU CPCS
Cola de la PDU
CPCS
Carga util de la PDU CPCS relleno
CPI Btag BASize AL Etag Longitud
CPI = indicador de parte comun (1 octecto)
Btag = marca de inicio (1 octecto)
BASize = tamano de la reserva de memoria temporal (2 octetos)
AL = alineamiento (1 octeto)
Etag = marca de fin (1 cotecto)
Longitud = longitud del a carga util de la PDU CPCS (2 octetos)
Cola de la PDU
CPCS
relleno Carga util de la PDU CPCS
Longitud CPI CPCS
UU
CRC
CPCS UU = indicador usuario-usuario CPCS (1 octecto)
CPI = indicador de parte comun (1 octecto)
Longitud = longitud de la carga util de la PDU CPCS (2 octetos)
CRC = comprobacin de redundancia ciclica (+ octetos)
(a) AAL Tipo 3f+
(b) AAL Tipo 5
E]emplo de transmisin de
AAL 5
PDU de capa superior
Carga util de PDU CPCS
relleno CPCS-T
Carga util de
PDU SAR
Carga util de
PDU SAR
Carga util de
PDU SAR
Carga util de
PDU SAR
Carga util de la
celda ATN
ATN-H
SDU 0
SDU 0
SDU 0
SDU 1
CPCS = subcapa de oncvergencia comun
SAR = segmentacin y ensamblado
PDU = unidad de datos de protocolo
CPCS-T = cola de CPCS
ATN-H = cabecera ATN
SDU = bit indicador del tipo de unidad de datos de servicio
PDU CPCS
PDU SAR
PDU SAR
PDU SAR
PDU SAR
Celda ATN
T Disenada para proporcionar un esquema de
transmisin mas eficiente que el de X.25.
T Apareci antes que ATN.
T La base de productos de retransmisin de
tramas instalados es mayor que la de ATN.
T Actualmente, gozan de mayor inters las redes
de alta velocidad ATN.
Fundamentos de la
retransmisin de tramas X.25
T Para los paquetes de control de llamada se
emplea una senalizacin en banda.
T La multiplexacin de circuitos virtuales tiene lugar
en la capa 3.
T Tanto la capa 2 como la 3 incluyen mecanismos
de control de flujo y de errores.
T Esta aproximacin es muy costosa.
T No es apropiada par los servicios de comunicacin
digitales modernos que hacen uso de tecnologias
de transmisin fiables.
Diferencias de la retransmisin
de tramas
T La senalizacin de control de llamadas se transmite a
travs de una conexin lgica distinta.
T La multiplexacin y la conmutacin tienen lugar en la
capa 2:
S Se elimina una capa completa de procesamiento.
T No existe control de flujo ni de errores.
T Si se lleva a cabo el control de flujo y de errores, sera
extremo a extremo y responsabilidad de capas
superiores.
T Slo se envia una trama de datos de usuario desde el
origen hasta el destino, devolvindose al primero una
trama de confirmacin generada por una capa
superior.
Venta]as y desventa]as
T Se pierde la posibilidad de llevar a cabo un
control de flujo y de errores en cada enlace:
S La fiabilidad hace que este inconveniente se reduzca.
T Potencia del proceso de comunicaciones:
S Nenor retardo.
S Nayor rendimiento.
T La recomendacin I.233 de ITU-T especifica que
la retransmisin de tramas consigue velocidades
de acceso de hasta 2 Nbps.
Arquitectura de protocolos en
la interfaz usuario-red
Plano de control Plano de usuario Plano de usuario Plano de control
Funciones
susceptibles de
ser seleccionadas
por el usuario
LAPF central
(Q.922)
LAPF central
(Q.922)
Usuario (TE) Red (NT)
Plano de control
T Entre el usuario y la red.
T Se utiliza un canal lgico diferente:
S Similar al de senalizacin por canal comun para
servicios de conmutacin de circuitos.
T Capa de enlace de datos:
S LAPD (Q.921)
S Servicio de control de enlace de datos fiable.
S Contol de errores y de flujo.
S Entre el usuario (TE) y la red (NT).
S Se usa para el intercambio de mensajes de
senalizacin de control Q.933.
Plano de usuario
T Trasferencia real de informacin entre usuarios
finales.
T LAPF (Procedimiento de Acceso al Enlace para
Servicio en Nodo Trama) Q.922:
S Delimitacin de tramas, alineamiento y
transparencia.
S Nultiplexacinfdemultiplexacin de tramas utilizando
el campo de direccin.
S Asegurar que la trama consta de un numero entero
de octetos (insercinf extraccin de bits cero).
S Asegurar que la trama no es demasiado larga ni
demasiado corta.
S Deteccin de errores de transmisin.
Formatos
del protocolo
central LAPF
Informacin Indicador Indicador
octeto
(a) Formato de trama
Direccin
Parte superior del DLCI Parte superior del DLCI
Parte inferior del DLCI
Parte inferior del DLCI o control DL central
(b) Campo de direccin - 2 octetos (por
defecto)
(d) Campo de direccin - + octetos
(c) Campo de direccin - 3 octetos
Parte superior del DLCI
Parte inferior del DLCI o control DL central
EA Bit de ampliacin del campo de direccin
CfR Bit de ordenfrespuesta
FECN Notificacin explicita de congestin
hacia adelante
BECN Notificacin explicita de congestin
hacia atras
DLCI Identificador de conexin de enlace de
datos
DfC Indicador DLCI o de control DL central
DE Conveniencia de rechazo
Transeferencia de datos de
usuario
T Un unico tipo de trama:
S Datos de usuario.
S No existen tramas de control.
T No es posible el uso de senalizacin en banda.
T No existen numeros de secuencia:
S No es posible llevar a cabo control de flujo ni de
errores.
T Web del Foro ATN.
T Foro de retransmisin de tramas.
William 8tallings
Computadores
Capitulo 12
Congestin en redes de datos
Ou es la congestin?
T La congestin es lo que ocurre cuando los paquetes
enviados por la red se aproximan al limite de esta.
T El control de la congestin intenta mantener el
numero de paquetes por debajo del nivel para el
que decaen dramaticamente las prestaciones.
T La red de datos es una red de colas.
T Generalmente, utilizar el 80 de la capacidad es
excesivo.
T La capacidad limitada de la cola significa que los
datos se pueden perder.
Colas de un nodo
Hacia el abonado
Hacia
otro nodo
Hacia
otro nodo
Hacia
otro nodo
Hacia el abonado
Nemoria temporal
de entrada
Nemoria temporal
de salida
Efectos de la congestin
T Los paquetes se almacenan en la memoria temporal
de entrada.
T Se selecciona la ruta .
T El paquete pasa a la memoria temporal de salida.
T Los paquetes en la cola se transmiten lo mas rapido
posible:
S Nultiplexacin por divisin en el tiempo estadistica.
T Si los paquetes llegan demasiado rapido las
memorias temporales se llenan.
T Los paquetes pueden ser rechazados.
T Se puede usar el control de flujo:
S La congestin puede propagarse por la red.
nteraccin de las colas
Funcionamiento
ideal
R
e
n
d
i
m
i
e
n
t
o

n
o
r
m
a
l
i
z
a
d
o
R
e
t
a
r
d
o
P
o
t
e
n
c
i
a
Carga normalizada
Carga normalizada
Carga normalizada
Funcionamiento real
T El funcionamiento ideal supone infinitas
memorias temporales y ningun coste asociado a
la transmisin de los paquetes ni al control de
congestin.
T Las memorias temporales son limitadas.
T El control de congestin consume capacidad de
la red debido al intercambio de senales de
control.
Efectos de
la congestion
R
e
n
d
i
m
i
e
n
t
o

n
o
r
m
a
l
i
z
a
d
o
R
e
t
a
r
d
o
Carga
Carga
Sin congestin
Congestin
moderada Congestin severa
Mecanismos de
control de congestin
Implicito
(retardo, rechazo)
Politica
Fuente
Explicito
(binario, crdito, velocidad)
Paquete de
obstruccin
Contrapresin
Destino
Contrapresin
T Si el nodo se congestiona puede frenar total o
parcialmente el flujo de paquetes.
T Tambin puede tener que llegar a frenar el trafico sobre
sus lineas de entrada.
T El bloqueo se propaga hacia atras en direccin a los
sistemas emisores.
T Se puede aplicar de forma selectiva a las conexiones
lgicas, generalmente para aquellas con mas trafico.
T Se emplea en redes orientadas a conexin que permiten
control de flujo a nivel de enlace (por ejemplo: X.25)
T No se emplea en redes de retrasmisin de tramas ni en
redes ATN.
T Ultimamente se ha probado en redes internet IP.
Paquetes de obstruccin
T Paquete de control:
S Generado por un nodo congestionado.
S Transmitido hacia un nodo origen.
S Ejemplo: paquete Ralentizacin del Emisor usado en
ICNP:
R Tanto desde un dispositivo de encaminamiento como desde
un sistema final destino.
R El emisor frena los envios hasta que no reciba mas
mensajes de ralentizacin.
R Nensaje enviado para cada uno de los paquetes rechazados
o anticipados.
T Tcnica relativamente burda.
8ealizacin implicita de
congestin
T El retardo de transmisin puede aumentar con
la congestin.
T Se rechazan paquetes.
T El origen puede detectar esto como una
indicacin implicita de congestin.
T Efectiva para configuraciones no orientadas a
conexin (datagrama):
S Ejemplo: redes internet IP.
R TCP incluye mecanismos de control de congestin y de flujo
(vase el Capitulo 17).
T Empleada en LAPF en redes de retransmisin de
tramas.
8ealizacin explicita de
congestin
T La red avisa a los sistemas finales acerca del
incremento de la congestin.
T Los sistemas finales toman medidas para reducir
la carga de entrada a la red.
T Hacia atras:
S La prevencin de congestin se aplica en el sentido
opuesto al que se recibe la notificacin.
T Hacia adelante:
S La prevencin de congestin se aplica en el mismo
sentido en que se recibe la notificacin.
Categorias de sealizacin
explicita
T Binarias:
S Un bit en un paquete de datos indica la congestin.
T Basadas en crdito:
S Indican cuantos paquetes de origen se pueden enviar.
S Se emplean en el control de flujo extremo a extremo.
T Basadas en velocidad:
S Proporcionan un limite explicito de velocidad.
S Ejemplo: ATN.
Gestin de trafico
T Idoneidad.
T Calidad de servicio:
S Puede requerir tratamientos diferentes para las
diversas conexiones.
T Reservas:
S Ejemplo: ATN.
S Acuerdo de trafico entre el usuario y la red.
Control de congestin en redes
de conmutacin de paquetes
T Envio de un paquete de control hacia todos o
algunos nodos emisores:
S Necesita trafico adicional mientras dure la congestin.
T Consideracin de la informacin de encaminamiento:
S Puede reaccionar muy rapidamente.
T Uso de paquetes de prueba extremo a extremo:
S Introduce datos suplementarios en la red.
T Anadir informacin de congestin a los paquetes
que atraviesan los nodos:
S En la misma direccin o en direccin contraria a la de
la congestin.
Gestin de trafico en ATM
T Alta velocidad, pequeno tamano de celda, reducido
numero de bits suplementarios.
T Campo actualmente en estado de desarrollo.
T Requisitos:
S La mayor parte del trafico no esta sujeto a control de flujo.
S Realimentacin lenta debido al reducido tiempo de transmisin
en comparacin con los retardos de propagacin.
S Amplia variedad de aplicaciones.
S Diferentes patrones de trafico.
S Diferentes servicios de red.
S Las elevadas velocidades en conmutacin y transmisin
aumentan la inestabilidad.
Efectos de latencia/velocidad
T Transferencia de celdas ATN a 150 Nbps.
T 2,8 x 10
-6
segundos para insertar una sola celda.
T El tiempo para atravesar la red depende de los retardos
de propagacin y de conmutadores.
T Supongamos una propagacin a una velocidad igual a
dos tercios la de la luz.
T Si el origen y el destino se encuentran situados en las
costas opuestas de EE.UU., el retardo de propagacin
sera de +8 x 10
-3
segundos.
T Con el control implicito de la congestin, cuando la
notificacin de la celda perdida alcance la fuente, ya se
habran trasmitido 7,2 x 10
6
bits.
T Esta tcnica no es adecuada para ATN.
Variacin del retardo de celdas
T Para una red ATN de voz o video, los datos son
como una secuencia de celdas.
T El retardo en la red debe ser pequeno.
T La velocidad de envio debe ser constante.
T Inevitablemente existe alguna variabilidad en el
transito.
T Retardo en el envio de celdas hacia el usuario.
De esta manera, se puede mantener una
velocidad constante de bits a la aplicacin.
Tiempo de ensamblado de
celdas CBR
= tiempo
de insercin
de celdas
Tiempo
La celda no se recibe:
rechaza por la red
C
e
l
d
a
s

s
u
c
e
s
i
v
a
s
Pendiente = R celdasfsg
v= 1f
Contribucin de la red a la
variacin del retardo de celdas
T Redes de conmutacin de paquetes:
S Retardos producidos por la puesta en cola.
S Tiempo para llevar a cabo el encaminamiento.
T Retransmisin de tramas:
S Igual que las anteriores, pero en menor medida.
T Redes ATN:
S variaciones inferiores a las de retransmisin de tramas.
S El protocolo ATN esta disenado para minimizar el proceso
suplementario en los nodos de conmutacin intermedios.
S Los conmutadores ATN ofrecen un rendimiento
extremadamente alto.
S El unico retardo perceptible es la congestin.
S Rechaza las cargas que producen congestin.
Variacin del retardo de celdas
en la UN
T La aplicacin transmite datos a una velocidad
constante.
T El procesamiento a tres capas de ATN produce
retardo:
S Celdas mezcladas que proceden de diferentes
conexiones.
S Nezcla de celdas de operacin y mantenimiento.
S Si se emplean tramas de jerarquia digital sincrona,
stas se insertan en la capa fisica.
S Estos retardos no se pueden predecir.
Origenes de la variacin del
retardo de celdas
SAP de la capa fisica
Capa
fisica
la capa fisica
Capa ATN
SAP de la capa ATN
(Conexin B, Y Nbps)
(Conexin A, X Nbps)
Tiempo
+8 octetos, X Nbps
+8 octetos, Y Nbps
Control de trafico y de
congestin
T El control del trafico y de la congestin en la capa
ATN deberia permitir un numero suficiente de
clases de calidad de servicio (QoS) para todos los
servicios de red posibles.
T No deberia depender de los protocolos AAL
especificos del servicio de red, ni de protocolos
de capa superior especificos de la aplicacin.
T Deberia minimizar la complejidad de la red y de
los sistemas finales.
Niveles de tiempo
T Tiempo de insercin de celdas.
T Tiempo de propagacin de ida y vuelta.
T Duracin de la conexin.
T Trmino de larga duracin.
T Determinacin de si se puede dar cabida a una
nueva conexin.
T Acuerdo con el abonado acerca de los
parametros de prestaciones.
Tcnicas de gestin de trafico
y de control de congestin
T Gestin de recursos haciendo uso de caminos
virtuales.
T Control de admisin de conexiones.
T Control de los parametros de uso.
T Rechazo selectivo de celdas.
T Adaptacin del trafico.
Gestin de recursos haciendo
uso de caminos virtuales
T Separacin de los flujos de trafico segun las
caracteristicas del servicio.
T Aplicacin usuario-usuario.
T Aplicacin del usuario a la red.
T Aplicacin red-red.
T Parametros relacionados con la gestin de los
recursos de red:
S Tasa de prdida de celdas.
S Retardo de trasferencia de celdas.
S variacin del retardo de celdas.
Configuracin de VCC y VPC
vPC = conexin de camino virtual
vCC = conexin de canal virtual
vP-Sw = funcin de conmutacin de camino virtual
vC-Sw = funcin de conmutacin de canal virtual
Diferentes VCC en la misma
VPC
T Todas las vCC en la misma vPC deberian
experimentar prestaciones de red similares.
T Opciones para reservar capacidad para la vPC:
S Demanda conjunta de pico.
S Nultiplexacin estadistica.
Control de admisin de
conexiones
T Primera linea de defensa.
T El usuario especifica las caracteristicas de trafico
para la nueva conexin vCC o vPC seleccionando
una calidad se servicio.
T La red acepta la conexin slo si puede
conseguir satisfacer la demanda.
T Contrato de trafico:
S velocidad de pico de celdas.
S variacin del retardo de celdas.
S velocidad sostenible de celdas.
S Tolerancia a rafagas.
Control de los parametros de uso
T Conexin supervisada para determinar si el trafico
esta en concordancia con el contrato.
T Proteccin de los recursos de la red ante una
sobrecarga en una conexin.
T Se emplea en vCC y vPC.
T velocidad de pico de celdas y variacin del retardo
de celdas.
T velocidad sostenible de celdas y tolerancia a la
aparicin de rafagas.
T Rechazo de celdas que no cumplen con el contrato
de trafico.
T Politica de trafico.
Adaptacin del trafico
T Suaviza el flujo de trafico y reduce la agrupacin
de celdas.
T Cubo de permisos.
Cubo de permisos
Generador
de
permisos
velocidad
Capacidad
Celda
recibida
Capacidad K Celda de
salida
Servidor
Gestin de trafico ABR en ATM
T Algunas aplicaciones (acceso a Web, transferencia de ficheros)
no tienen caracteristicas de trafico bien definidas.
T Ninimo esfuerzo:
S Permite que las aplicaciones compartan la capacidad no utilizada.
R Si la congestin aumenta, se pierden celdas.
T Control en bucle cerrado:
S La conexiones ABR comparten la capacidad disponible.
S El compartimiento varia entre una velocidad de celdas minima
acordada (NCR) y la velocidad de pico de celdas (PCR).
S El flujo ARB esta limitado a la capacidad disponible por realimentacin.
R Las memorias temporales absorben el exceso de trafico durante el retardo
de la realimentacin.
S Baja tasa de prdida de celdas.
Mecanismos de realimentacin
T Caracteristicas de la velocidad de transmisin:
S velocidad de celdas permitida.
S velocidad de celdas minima.
S velocidad de pico de celdas.
S velocidad de celdas inicial.
T Comienza con ACR=ICR.
T El emisor ajusta ACR de acuerdo con la
realimentacin desde la red:
S Celdas de gestin de recursos:
R Bit indicador de congestin.
R Bit de no incremento.
R Campo de velocidad explicita de celdas.
Variaciones en la velocidad de
celdas permitida
Cuando CI = 1 en la celda RN recibida, el emisor
debe disminuir su ACR en un valor RDF x ACR,
considerandose NCR como valor minimo.
Cuando se recibe una celda RN con
(CI = NI = 0), el emisor puede
aumentar su ACR en un valor RIF x
PCR, hasta un valor maximo igual a
PCR.
Si ACR es mayor que ER en la
celda RN recibida, el emisor debe
disminuir su ACR hasta NAX
(NCR, ER).
Tiempo
Flu]o de datos y de celdas
velocidad de trasmisin de
celdas = ACR, transmisin de
una celda RN cada (Nrm -1)
celdas de datos
Punto de congestin:
establecer la EFCI de
una celda de datos
Retorno de la celda RN. Si
esta congestionada, reducir
ER, si EFCI esta
especificada, fijar CI.
Nodificar ACR de
acuerdo con CI, NI
y ER
Punto de
congestin: reducir
ER o fijar CI o NI.
RN hacia adelante Celda de datos RN hacia atras
Sistema final
origen
Sistema final
destino
Realimentacin de control de
velocidad
T Narca EFCI: indicacin explicita de congestin
hacia adelante.
T Narca de velocidad relativa.
T Narca de velocidad explicita.
Control de congestin en
retransmisin de tramas
T Ninimizacin del rechazo de celdas.
T Nantenimiento de una calidad de servicio acordada.
T Ninimizacin de la posibilidad del monopolio de un usuario
final.
T Facil de implementar:
S Poco coste adicional en la red o en el usuario.
T Generacin de minimo trafico adicional.
T Distribucin adecuada de los recursos.
T Limitacin en la expansin de la congestin.
T Funcionamiento efectivo independientemente del flujo de
trafico.
T Impacto minimo en otros sistemas.
T Ninimizacin de la varianza de la calidad del servicio.
Tcnicas de control de
congestin
T Estrategia de rechazo.
T Prevencin de congestin.
T Senalizacin explicita.
T Recuperacin de congestin.
T Necanismo de senalizacin implicita.
Gestin de la tasa de trafico
T Debe descartar tramas para combatir la
congestin:
S Arbitrariamente, independientemente del origen.
S No importa la limitacin. De esta manera, los sistemas
finales transmiten tramas tan rapido como sea posible.
S Tasa de informacin contratada (CIR):
R Los datos transmitidos a velocidad superior a la CIR son
susceptibles de ser rechazados.
R No existe garantia de que se alcance la CIR.
R La suma de las CIR no debe superar la velocidad de datos
fisica.
T Tamano de rafaga contratado.
T Tamano de rafaga en exceso.
Funcionamiento de la CR
Tasa de
informacin
contratada
(CIR)
Tasa
actual
Tasa
maxima
Tasa
de
acceso
Transmisin
garantizada
Transmitir si
es posible
Rechazo
del
exceso
Relaciones entre
los parametros de
congestin
Numero de bits
transmitidos
Numero de bits
transmitidos
(a) Todas las tramas respetan la CIR (b) Una trama marcada con DE
Numero de bits
transmitidos
(c) Una trama marcada con DE y otra rechazada
Regin de rechazo Regin de rechazo
Regin de rechazo
Tiempo Tiempo
Regin DE = 0 Regin DE = 0
T
a
s
a

d
e

a
c
c
e
s
o
Regin DE = 1
Trama 1
DE = 0
Trama 2
DE = 0
Trama 3 T
DE = 0
Trama
1 DE =
0
Trama
2 DE =
0
Trama
3 DE =
0
Trama + T
DE = 1
Trama
2 DE =
0
Trama
1 DE =
0
Trama
3 DE =
1
Trama +
rechazada
Regin DE =
1
Regin DE = 1
T
a
s
a

d
e

a
c
c
e
s
o
T
a
s
a

d
e

a
c
c
e
s
o
Regin DE = 1
Regin DE = 1
Tiempo
8ealizacin explicita
T La red alerta a los sistemas finales acerca del
aumento de la congestin.
T Notificacin explicita de congestin hacia atras.
T Notificacin explicita de congestin hacia
delante.
T El gestor de tramas supervisa el
comportamiento de sus colas.
T Puede notificar a algunas o a todas las
conexiones lgicas.
T Respuesta del usuario:
S Reduce la velocidad.
William 8tallings
Computadores
Capitulo 13
Tecnologias LAN
Aplicaciones de redes LAN
T LAN de computadores personales:
S Bajo coste.
S velocidad de datos limitada.
T Redes de respaldo y de almacenamiento:
S Se utilizan para interconectar grandes sistemas
(computadores centrales, supercomputadores y
dispositivos de almacenamiento masivo):
R Alta velocidad.
R !nterfaz de alta velocidad.
R Acceso distribuido.
R Distancia limitada.
R Numero limitado de dispositivos.
Aplicaciones de redes LAN
T Redes ofimaticas de alta velocidad:
S Procesadores de imagenes de sobremesa.
S Alta capacidad de almacenamiento local.
T LAN troncales:
S !nterconecta LAN locales de baja velocidad.
S Fiabilidad.
S Capacidad.
S Coste.
Arquitectura LAN
T Arquitectura de protocolos.
T Topologias.
T Control de acceso al medio.
T Control de enlace lgico.
Arquitectura de protocolos
T Capas inferiores del modelo OS!.
T Nodelo de referencia !EEE 80.
T Capa fisica.
T Control de enlace lgico (LLC, logical link control).
T Control de acceso al medio (NAC, media access
control).
Capas del protocolo EEE 802 en
comparacin con las del modelo O8
Nodelo de
referencia OS!
Nodelo de referencia
!EEE 802
Aplicacin
Presentacin
Sesin
Transporte
#0/
Enlace de
datos
Fisica
Protocolos
de capa
superior
Fisica
Punto de acceso al
servicio LLC
(LSAP)
Ambito de los
estandares !EEE
802
Control de acceso
al medio
Nedio Nedio
Control de enlace lgico
Capa fisica del modelo EEE 802
T Codificacinfdecodificacin de senales.
T Ceneracinfeliminacin de preambulo (para
sincronizacin).
T Transmisinfrecepcin de bits.
T Nedio de transmisin y de la topologia.
Capa de control de enlace
lgico del modelo EEE 802
T !nterfaz con las capas superiores.
T Control de errores y de flujo.
Capa de control de acceso al
medio del modelo EEE 802
T Ensamblaje de datos en tramas con campos de
direccin y de deteccin de errores.
T Desensamblaje de tramas:
S Reconocimiento de direccin.
S Deteccin de errores.
T Control de acceso al medio de transmisin:
S No se encuentra en la capa 2 de control de enlace de
datos tradicionales.
T Para un mismo LLC, estan disponibles varios
NAC.
Protocolos LAN en contexto
Segmento TCP
Datagrama !P
Unidad de datos de protocolo LLC
Trama NAC
Capa de aplicacin
Capa TCP
Capa !P
Capa LLC
Capa NAC
Cabecera
TCP
Cabecera Cabecera
!P !P
Cabecera
LLC
Cabecera
NAC
Cola
NAC
Datos de aplicacin
Topologias
T En arbol.
T En bus:
S Tipo especial de tipologia en arbol:
R Una linea principal, ninguna ramificacin.
T En anillo.
T En estrella.
Topologias en LAN
Flujo de datos
Resistencia final
o terminador
Toma de conexin
Estacin
Repetidor
(c) Anillo
(d) Estrella
(b) Arbol
(a) Bus
Centro, conmutador
o repetidor
Punto raiz o
cabecera
Topologias en bus y en arbol
T Uso de un medio multipunto.
T Una transmisin se propaga a travs del medio.
T Recibida por todas las estaciones:
S Es necesario identificar la estacin de destino:
R Cada estacin tiene una unica direccin.
T Conexin /uII-upIx entre la estacin y la toma de
conexin:
S Permite la transmisin y recepcin de datos.
T Es necesario regular la transmisin:
S Para evitar las colisiones.
S Para evitar la superposicin:
R Los datos se transmiten en pequenos bloques llamados tramas.
T El terminador absorbe las tramas, cuando la senal
alcanza el final del medio.
Transmisin de tramas en una
LAN en bus
C transmite una trama dirigida a A
B ignora la trama dado que no va dirigida a ella
A copia la trama conforme sta pasa
Topologia en anillo
T Repetidores unidos por enlaces punto a punto
formando un bucle cerrado:
S Reciben datos a travs de un enlace y los transmiten
a travs de otro enlace.
S Enlances unidireccionales.
S Cada estacin se conecta mediante un repetidor.
T Datos transmitidos en tramas:
S Circulan por todas las estaciones.
S La estacin de destino reconoce su direccin y copia
la trama.
S La trama continua circulando hasta que alcanza la
estacin origen, donde es eliminada del medio.
T El control de acceso al medio determina cuando
puede insertar tramas cada estacin.
Transmisin de
tramas LAN en
anillo
(a) C transmite
una trama dirigida
a A
(b) B ignora la trama
dado que no va dirigida
a ella
(c) A copia la trama
conforme pasa
(d) C absorbe la
trama a su regreso
Topologia en estrella
T Cada estacin esta conectada directamente a un
nodo central:
S Ceneralmente a travs de dos enlaces punto a
punto.
T El nodo central puede transmitir en difusin:
S Aunque la disposicin fisica es una estrella, funciona
como un bus.
S Slo puede transmitir una estacin en un instante de
tiempo dado.
T El nodo central puede funcionar como
dispositivo de conmutacin de tramas.
Control de acceso al medio
T Dn:
S Forma centralizada:
R Nejora el control.
R Lgica de acceso relativamente sencilla en cada estacin.
R Resuelve problemas de coordinacin.
R Cenera un punto de falla.
R Posible cuello de botella.
S Forma distribuida.
T Cm:
S Sincrono:
R Se dedica una capacidad dada a la conexin.
S Asincrono:
R En respuesta a solicitudes.
8istemas asincronos
T Rotacin circular:
S Tcnica efectiva cuando varias estaciones disponen
de datos a transmitir durante un largo periodo de
tiempo.
T Reserva:
S Tcnica adecuada para un trafico continuo.
T Contencin:
S Tcnicas apropiadas para un trafico a rafagas.
S Todas las estaciones compiten.
S Naturaleza distributiva.
S Sencillas de implantar.
S Eficientes en condiciones de moderada carga.
S Tienden a deteriorarse bajo condiciones de alta
carga.
Formato de trama MAC
T La capa NAC recibe datos de la capa LLC.
T Los campos de la trama NAC son:
S Control NAC.
S Direccin NAC de destino.
S Direccin NAC de origen.
S LLC
S CRC
T La capa NAC detecta errores y rechaza las
tramas errneas.
T Opcionalmente, la capa LLC retransmite las
tramas errneas.
Control de enlace lgico
T Transmisin de datos de protocolo del nivel de
enlace (PDU) entre dos estaciones.
T Debe admitir acceso multiple, medio
compartido.
T La capa NAC descarga algunos detalles del
acceso al enlace.
T El direccionamiento en LLC implica la
especificacin de los usuarios LLC origen y
destino:
S Se denominan puntos de acceso al servicio (SAP).
S Normalmente, protocolo de capa superior.
8ervicios LLC
T Basado en HDLC.
T Servicio no orientado a conexin sin
confirmacin.
T Servicio en modo conexin.
T Servicio no orientado a conexin con
confirmacin.
Protocolo LLC
T Se disen despus de HDLC.
T Utiliza el modo de operacin de balanceo
asincrono para dar soporte al servicio LLC
(operacin de tipo 2).
T Ofrece un servicio no orientado a conexin sin
confirmacin, usando la PDU de informacin no
numerada (operacin de tipo 1).
T Nultiplexacin utilizando LSAP.
Formato genrico de trama
Trama
NAC
PDU
LLC
Campos de
direccin LLC
!fC = !ndividualfgrupo CfR = Ordenfrespuesta
1 octeto
1 1 2 variable
Control
NAC
Direcin NAC
de destino
Direcin NAC
de origen
PDU LLC CRC
DSAP SSAP Control LLC !nformacin
valor DSAP valor SSAP
Redes LAN en bus
T Equilibrio de senales:
S La senal debe ser suficientemente fuerte para que
llegue al receptor con una potencia minima.
S Debe presentar una relacin senal-ruido adecuada.
S No debe ser tan potente como para saturar el
circuito del emisor.
S Debera cumplir todo esto para cualquier combinacin
de estaciones emisoras y receptoras en el bus.
S Una solucin normal es dividir el medio en
segmentos mas pequenos.
S Enlazar segmentos mediante amplificadores o
repetidores.
Medios de transmisin
T Par trenzado:
S No resulta practico para velocidades superiores en un
bus compartido.
T Cable coaxial de banda base:
S Utilizada por Ethernet.
T Cable coaxial de banda ancha:
S Se incluyen en la especificacin 802.3, aunque no se
ha vuelto a considerar.
T Fibra ptica:
S Alto coste.
S Dificultad y disponibilidad.
S No se utiliza.
T Algunas nuevas instalaciones :
S Reemplazado por el par trenzado en estrella y la
fibra ptica.
Cable coaxial de banda base
T Utiliza senales digitales.
T Codificacin Nanchester o Nanchester
Diferencial.
T Se ocupa todo el espectro de frecuencias del
cable.
T Un unico canal en el cable.
T Bidireccional.
T Extensin de pocos kilmetros.
T Ethernet, base del estandar !EEE 802.3, que
opera a 10 Nbps.
T S0 ohmios de cable.
10BA8E5
T Originariamente, Ethernet 802.3 utilizaba 0,+
pulgadas de diametro de cable y una velocidad
de 10 Nbps.
T La longitud maxima del cable es de S00 metros.
T La distancia entre tomas es un multiplo de 2,S
metros:
S Esto asegura que las reflexiones en tomas de
conexin adyacentes no se sumen en fase.
T Permite un maximo de 100 tomas de conexin.
T Este sistema se denomina: 10BASES.
10BA8E2
T Denominado Cheapernet.
T Cable de 0,S cm:
S Nas flexible.
S Nas facil de conectar a la estacin de trabajo.
S Electrnica mas sencilla.
S Nayor atenuacin.
S Nenor inmunidad al ruido.
S Nenor numero de tomas de conexin (30).
S Nenor distancia (18S metros).
Repetidores
T Transmiten en ambos sentidos.
T Une dos segmentos de cable.
T No llevan a cabo almacenamientos temporales.
T No aislan lgicamente un segmento de otro.
T Si dos estaciones en segmentos diferentes
intentan transmitir al mismo tiempo, sus
paquetes colisionaran.
T Slo se permite un camino de segmentos y
repetidores entre dos estaciones cualesquiera.
Configuracin en banda base
Segmento
Repetidor
LAN en anillo
T Cada repetidor esta conectado a otros dos por
lineas de transmisin unidireccionales.
T Se forma un unico camino cerrado.
T Los datos se transmiten secuencialmente, bit a bit,
desde un repetidor hacia el siguiente.
T Cada repetidor regenera y retransmite cada bit.
T Cada repetidor realiza la funcin de: insercin de
datos, recepcin de datos, eliminacin de datos.
T Los repetidores actuan como puntos de conexin.
T Tras circular por el anillo, el transmisor suprime el
paquete.
Estados del repetidor de un
anillo
Retardo de 1 bit
(a) Estado de escucha
A la estacin
A la
estacin
0 ,
estacin
(b) Estado de transmisin (c) Estado de cortocircuito
Funciones del estado de
escucha
T Busqueda de secuencias patrones de bits:
S Direccin de las estaciones conectadas.
S Permiso para transmitir.
T Captacin de cada bit entrante y su envio a la
estacin conectada:
S Esto se realizara para cada bit.
T Nodificacin de un bit mientras circula:
S Ejemplo: para indicar que el paquete ha sido copiado
(esto sirve como confirmacin).
Funciones del estado de
transmisin
T La estacin dispone de datos.
T El repetidor tiene permiso.
T Recibe bits de la estacin:
S Si la longitud del anillo es menor que el paquete:
R Pasa los bits hacia la estacin para comprobarlos como
mtodo de confirmacin.
S Pueden existir mas de un paquete en el anillo:
R Almacenamiento temporal para posterior retransmisin.
Estado de cortocircuito {bypass"}
T Las senales propagadas atraviesan el repetidor
sin mas retardo que el de propagacin en el
medio.
T Solucin parcial al problema de fiabilidad (se
vera posteriormente).
T Prestaciones mejoradas.
Medios del anillo
T Par trenzado.
T Cable coaxial de banda base.
T Fibra ptica.
T Cable coaxial de banda ancha no se utiliza:
S Tendria que recibir y transmitir datos de forma
asincrona en varios canales.
Fluctuacin en la
temporizacin
T La senal incluye sincronizacin:
S Ejemplo: el uso de codificacin Nanchester Diferencial.
S Sincronismo obtenido por los repetidores:
R Para saber cuando hacer un muestreo de la senal de entrada
para obtener los bits de datos.
R Utilizar el sincronismo para la retransmisin.
S La obtencin de sincronismo se puede realizar de forma
aleatoria a partir de transmisiones en mitad del intervalo:
R Ruido.
R !mperfecciones en la circuiteria.
T Retransmisin sin retardo, pero con error de
temporizacin.
T El efecto acumulativo provoca la variacin en la
longitud del bit.
T Limita el numero de repetidores en el anillo.
8oluciones a las limitaciones de la
fluctuacin en la temporizacin
T Cada repetidor incluye un bucle cerrado en fase
(PLL):
S Ninimiza la desviacin entre un tiempo de bit y el
siguiente.
T Utilizacin de memoria temporal en uno o mas
repetidores:
S Cestiona un determinado numero de bits.
S Se amplia y reduce para mantener constante la
longitud de bit en el anillo.
T !ncremento significativo del tamano maximo de
anillo permitido.
Problemas potenciales en el
anillo
T La rotura de un enlace hace que la red deje de
funcionar.
T El fallo en un repetidor hace que la red deje de
funcionar.
T La instalacin de un nuevo repetidor para poder conectar
nuevos dispositivos a la red necesita la identificacin de
dos repetidores cercanos, topolgicamente adyacentes.
T Fluctuacin en la temporizacin.
T Se necesita algun mtodo para eliminar los paquetes que
circulan:
S Con tcnicas de apoyo en caso de error.
T La mayoria de los problemas se solucionan mejorando la
topologia del anillo.
Arquitectura en estrella-anillo
T Pasar los enlaces entre repetidores por un unico lugar:
S Concentrador.
S Proporciona acceso centralizado a la senal en cualquier
enlace.
S Resulta facil encontrar fallos.
S Se puede enviar un mensaje sobre el anillo y ver hasta
dnde llega.
S Se puede desconectar un segmento con problemas y
repararlo mas tarde.
S La incorporacin de nuevos repetidores al anillo es
sencilla.
S El rel de cortocircuito se puede desplazar al
concentrador.
S Conlleva una gran cantidad de cable.
LAN en estrella
T Usa pares no apantallados para el cableado de redes
(cable telefnico).
S Coste minimo:
R Puede que la instalacin ya exista.
R Todos los lugares del edificio estan cubiertos por una instalacin
ya existente.
T Conectado a un centro activo (hub").
T Dos enlaces:
S Transmitir y recibir.
T El centro replica la senal en la linea de salida hacia
cada estacin.
T Longitud de un enlace esta limitada en torno a 100 m.
S Fibra ptica con una longitud maxima de S00 m.
T Funciona lgicamente como un bus: se produce
colisin, si dos estaciones transmiten al mismo tiempo.
Topologia en estrella en dos
niveles
Estacin
Estacin Estacin Estacin Estacin
IHUB IHUB
HHUB
Centros y conmutadores
T Centro compartido:
S Tiene un centro raiz.
S El centro retransmite la senal recibida sobre todas las
lineas de salida.
S Slo una estacin puede transmitir en un momento
dado.
S La capacidad total de la LAN es de 10 Nbps.
T Centro de LAN conmutada:
S El centro raiz actua como un conmutador.
S Una trama procedente de una estacin dada es
conmutada hacia la correspondiente linea de salida.
S Las lineas desocupadas se pueden usar para conmutar
otro trafico.
S Con dos pares de lineas en funcionamiento, la capacidad
total es 20 Nbps.
Centros de conmutacin
T No se necesita cambiar el software o el hardware
de los dispositivos.
T Cada dispositivo tiene una capacidad dedicada.
T Permite el escalado de forma sencilla.
T Conmutador de almacenamiento y envio:
S El centro acepta una linea de entrada, que almacena
temporalmente y despus la encamina hacia la linea de salida.
T Conmutador rapido:
S Aprovecha que la direccin de destino se encuentra al
comienzo de la trama.
S Comienza retransmitiendo la trama entrante sobre la linea de
salida tan pronto como reconoce la direccin.
S Puede propagar tramas errneas.
Centros y
conmutadores
Bus compartido a 10 Nbps
(a) Bus compartido
(b) Centro compartido
(c) Centro de conmutacin
Capacidad total de
hasta 10 Nbps
Capacidad total de
N x 10 Nbps
Redes LAN inalambricas
T Novilidad.
T Flexibilidad.
T Zonas dificiles de cablear.
T Coste reducido.
T Nejor funcionamiento.
Aplicaciones de LAN
inalambricas
T Ampliacin de redes LAN.
T !nterconexin de edificios.
T Acceso nmada.
T Redes a n.
Ampliacin de redes LAN
T Edificios de gran superficie:
S Plantas de fabricacin.
S Almacenes.
T Edificios histricos.
T Pequenas oficinas.
T Puede mezclarse con un sistema de cableado
fijo.
LAN inalambrica de celda nica
Servidor
Ethernet
Ethernet
Centro 10BASET
Puente o dispositivo
de encaminamiento
LAN inalambrica de celdas
mltiples
Frecuencia 2
Frecuencia 1
Ethernet
Puente o dispositivo
de encaminamiento
Frecuencia 3
nterconexin de edificios
T Enlace punto a punto entre edificios.
T Ceneralmente son puentes o dispositivos de
encaminamiento.
T Se utiliza cuando no es posible una conexin por
cable:
R Ejemplo: al otro lado de una calle.
Acceso nmada
T Terminal de datos mvil:
S Ejemplo: computador portatil.
T Transferencia de datos desde un computador
portatil a un servidor.
T Campus o centro financiero de un grupo de
edificios.
Traba]o en red ad hoc
T Red igual a igual.
T Establecida temporalmente.
T Ejemplo: una conferencia.
Configuraciones de redes LAN
inalambricas
LAN troncal cableada de alta velocidad
Estacin
nmada
Celda
(a) LAN inalambrica con infraestructura (b) LAN a hoc
Requisitos de las LAN
inalambricas
T Rendimiento.
T Numero de nodos.
T Conexin a la LAN troncal.
T Area de servicio.
T Consumo de bateria.
T Robustez en la transmisin y seguridad.
T Funcionamiento de red ordenada.
T Funcionamiento sin licencia.
T Sin intervencinfnmada.
T Configuracin dinamica.
Tecnologias de LAN
inalambricas
T LAN de infrarrojos (!R).
T LAN de espectro expandido.
T Nicroondas de banda estrecha.
Puentes
T Capacidad para llevar a cabo una expansin mas alla
de una LAN.
T Proporciona interconexin con otras LAN y con redes
de area amplia.
T Uso de puentes o dispositivos de encaminamiento.
T El uso de puentes es mas sencillo:
S Conecta todas las LAN similares entre si.
S Protocolos idnticos en las capas fisica y de acceso al
medio.
S Ninimo procesamiento.
T Los dispositivos de encaminamiento tienen un
propsito mas general:
S !nterconectar una gran variedad de redes LAN y WAN.
Razones para el empleo de
puentes
T Fiabilidad.
T Prestaciones.
T Seguridad.
T Ceografia.
Funciones de los puentes
T Lectura de todas las tramas transmitidas en una
LAN y aceptacin de aquellas dirigidas a
cualquier estacin en otra LAN.
T Retransmisin de cada una de las tramas,
utilizando el protocolo NAC para la segunda
LAN.
T Realizar el mismo proceso para el trafico
inverso.
Funcionamiento de los puentes
Estacin 11
Estacin 1
Estacin 10 Estacin 2
Estacin 12 Estacin 20
Las tramas con direcciones
comprendidas entre 11 y 20
son aceptadas y
retransmitidas sobre la LAN B
Las tramas con direcciones
comprendidas entre 1 y 10 son
aceptadas y retransmitidas
sobre la LAN A
Aspectos del diseo de los
puentes
T No modifica el contenido o formato de las tramas.
T No las encapsula.
T Copia exacta del patrn de bits de la trama.
T Debe disponer de suficiente memoria temporal para aceptar
demandas de pico.
T Presenta capacidad de direccionamiento y de
encaminamiento:
S Debe determinar qu tramas dejara pasar.
S Pueden existir varios puentes para cruzar.
T Puede conectar mas de dos LAN.
T El funcionamiento de los puentes resulta sencillo para las
estaciones:
S Se manifiesta ante todas las estaciones conectadas a las LAN
como si estuvieran en una unica red LAN.
Arquitectura de protocolos de
puentes
T Especificacin !EEE 802.1D.
T Nivel NAC:
S La direccin de estacin se establece en este nivel.
T El puente no precisa una capa LLC:
S Su funcin es la retransmisin de las tramas NAC.
T Puede transmitir las tramas sobre el sistema de
comunicaciones externo:
S Ejemplo: enlace WAN.
S Captura la trama.
S La encapsula.
S La transmite a travs del enlace.
S Elimina la encapsulacin y transmite sobre el enlace LAN.
Conexin de dos redes LAN
Usuario
LLC
NAC
Fisica
Cola NAC
Datos de usuario
Datos de usuario Cabecera LLC
Cabecera LLC Datos de usuario Cabecera NAC
I
1
, I
8
I
2
, I
7
I
3
, I
+
, I
S
, I
6
Usuario
LLC
NAC
Fisica
NAC
Fisica Fisica
(a) Arquitectura
(b) Operacin
Encaminamiento estatico
T Las LAN mayores necesitan rutas alternativas:
S Equilibrado de carga.
S Pueden aparecer fallos.
T El puente debe decidir si transmitir o no la trama.
T El puente debe decidir sobre qu LAN
retransmitira.
T Seleccin de una ruta para cada pareja origen-
destino en las LAN :
S Se hace en la configuracin.
S Ceneralmente, la ruta con menor numero de saltos.
S Slo cambia cuando se produce un cambio en la
topologia.
LAN mltiples
Estacin 1 Estacin 2 Estacin 3
Puente
101
Puente
107
Puente
102
Puente
103
Puente
10+
Puente
10S
Puente
106
Estacin + Estacin S Estacin 6 Estacin 7
Arbol de expansin
T El puente desarrolla automaticamente una tabla
de encaminamiento.
T Actualiza la tabla en respuesta a cambios.
T Retransmisin de tramas.
T Aprendizaje de direcciones.
T Necanismo para evitar bucles.
T Nantiene una base de datos de retransmisin para cada
puerto:
S !ndica las direcciones de estacin alcanzadas a travs de cada
puerto.
T Para una trama que llega al puerto X:
S Busqueda en la base de datos de retransmisin para determinar
si la direccin NAC se asocia a un puerto distinto de X.
S Si no se encuentra la direccin, se envia a travs de todos los
puertos excepto por X.
S Si la direccin estaba indicada para el puerto Y, se examina el
puerto Y para comprobar si se encuentra en estado de bloqueo o
de envio:
R El bloqueo impide al puerto recibir y transmitir.
S Si no esta bloqueado, transmite la trama a travs del puerto Y.
Aprendiza]e de direcciones
T Puede cargar la base de datos de transmisin a
priori.
T Se pueden aprender las direcciones.
T Cuando la trama llega al puerto X, viene desde la
LAN asignada al puerto X.
T Utiliza la direccin de origen para actualizar la base
de datos de retransmisin para que el puerto X
incluya dicha direccin.
T Temporizador en cada nueva entrada a la base de
datos.
T Cada vez que llega una trama, se analiza la
direccin de origen en la base de datos.
Algoritmo del arbol de
expansin
T El aprendizaje de direcciones es efectivo, si la
topologia es un arbol:
S Ejemplo: sin bucles cerrados.
T Para cualquier grafo conectado existe un arbol
de expansin de terminales que mantiene la
conectividad, pero no contiene bucles cerrados.
T Cada puente tiene asignado un identificador
unico.
T !ntercambio entre puentes para establecer el
arbol de expansin.
Bucle de puentes
Estacin B
Estacin A
Puente
Puente
T Extensa informacin en los sitios web
recomendados en el libro de texto.
William 8tallings
Computadores
Capitulo 14
8istemas LAN
Ethernet {C8AM/CD}
T Acceso multiple sensible a la portadora con
deteccin de colisiones (CSNAfCD, Carriers
Sense Nultiple Access with Collision Detection).
T Tcnica desarrollada por Xerox para redes LAN
Ethernet.
T Estandar IEEE 802.3.
Control de acceso al medio en
EEE 802.3
T Acceso aleatorio:
S Las estaciones acceden al medio aleatoriamente.
T Acceso de contencin:
S Las estaciones compiten para conseguir el acceso al
medio.
ALOHA
T Redes de paquetes de radio.
T Cuando una estacin tiene que transmitir una trama, la envia.
T La estacin escucha durante un tiempo igual al maximo retardo de
propagacin posible de ida y vuelta a travs de la red mas un
pequeno incremento fijo de tiempo.
T Si la estacin oye confirmacin perfecto; si no, retransmitira la
trama.
T Si no hay confirmacin despus de varias retransmisiones, la
estacin desistira.
T Secuencia de comprobacin de la trama, al igual que en HDLC.
T Si la trama es valida y la direccin de destino coincide con la de la
receptora, la estacin devuelve una confirmacin.
T La trama puede ser danada por el ruido o debido a que otra
estacin transmiti al mismo tiempo (Isn).
T Cualquier solapamiento de tramas provoca colisin.
T Utilizacin maxima del 18.
ALOHA ranurado
T El tiempo en ranuras uniformes es igual al
tiempo de transmisin de una trama.
T Necesario el uso de un reloj central u otro
mecanismo sincronizador.
T La transmisin se inicia con el comienzo de una
ranura.
T Las tramas se perderan o se solaparan
completamente.
T Utilizacin maxima del sistema hasta el 37.
C8MA
T El tiempo de propagacin es mucho menor que el tiempo de
transmisin.
T Todas las estaciones estan enteradas del comienzo de la transmisin
de forma inmediata.
T Primero escuchara el medio para determinar si existe alguna
transmisin en curso (sensible a la portadora).
T Si el medio esta libre, puede transmitir.
T Si dos estaciones transmiten al mismo tiempo, se producira colisin.
T Se espera un intervalo de tiempo de duracin razonable (tiempo de
ida y vuelta mas contencin de confirmacin).
T Si no hay confirmacin, entonces se retransmite.
T La utilizacin maxima depende del tiempo de propagacin (longitud
media) y de la longitud de trama:
S Cuanto mayor sea la longitud de las tramas o cuanto menor sea el
tiempo de propagacin, mayor sera la utilizacin.
Ou debe hacer una estacin si
encuentra el medio ocupado?
T Si el medio se encuentra libre, transmite.
T Si el medio esta ocupado, continua escuchando
hasta que el canal se detecte libre, entonces
transmite inmediatamente.
T Si dos estaciones estan en espera de transmitir,
se producira colisin.
C8MA/CD
T Con la tcnica CSNA, la colisin inutiliza el medio mientras
dure la transmisin.
T Las estaciones escuchan el medio mientras dura la
transmisin.
T Si el medio esta libre, la estacin transmite.
T Si esta ocupado, la estacin escucha hasta que se
encuentre libre, en cuyo caso transmite.
T Si se detecta una colisin, las estaciones cesan la
transmisin.
T Despus de la colisin, se espera un tiempo aleatorio tras el
cual se reinicia la transmisin:
S El exponencial binario vuelve a realizar la misma
operacin a partir del paso 1.
Funcionamiento
de C8MA/CD
%0254 9
Transmisin de C
Transmisin de A
Senal en el bus
Tiempo I
J
Transmisin de A
Transmisin de C
Senal en el bus
Tiempo I
2
Tiempo I
3
Transmisin de A
Transmisin de C
Senal en el bus
Transmisin de C
Transmisin de A
Senal en el bus
Tiempo I
U
Deteccin de la colisin
T En un bus en banda base, una colisin implica
niveles de tensin superiores a la senal.
T La colisin se detecta si la senal del cable es mayor
que una unica transmisin.
T La senal se atenua con la distancia.
T Longitud maxima a S00 m en el 10BASES, y a 200
m en el 10BASE2.
T En la topologia en estrella (con pares trenzados), la
actividad en mas de una entrada indica que existe
una colisin.
T Senal especial denominada senal presencia de
colisin.
Formato de la trama EEE 802.3
7 octetos
46 a 1.500 octetos
Preambulo
Lon-
gi-
tud
Datos LCC
Re
lle
no
SDF = (Delimitacin de comienzo de trama, start of frame delimiter")
DA = (Direccin destino, destination address")
SA = (Direccin origen, source address")
FCS = (Secuencia de comprobacin de trama, frame check sequence")
Especificaciones EEE 802.3 a
10 MBP8 {Ethernet}
T <velocidad de transmisin en Nbps> <mtodo de
senalizacin> <longitud maxima del segmento>
T 10BASES 10BASE2 10BASE-T 10BASE-FP
T Nedio Coaxial Coaxial Par trenzado Par de fibra
no apantallado ptica a 8S0 nm
T Senalizacin Banda base Banda base Banda base Nanchesterf
(Nanchester) (Nanchester) (Nanchester) onfoff
T Topologia Bus Bus Estrella Estrella
T Nodos 100 30 - 33
Especificaciones EEE 802.3 a
100 MBP8 {Fast Ethernet}
T 100BASE-TX 100BASE-FX 100BASE-T+
T 2 pares STP 2 pares, 2 fibras pticas + pares,
UTP clase S clase 3, + o S
T NLT-3 NLT-3 +BSB, NRZI 8B6T, NRZ
Configuracin para Gigabit
Ethernet
Enlace de 100 Nbps
Enlace de 1 Gbps
Concentrador
conmutador
a 1 Gbps
Servidores
centrales
Grupo de trabajo Grupo de trabajo
Concentradores a
100f1.000 Nbps
Diferencias Gigabit Ethernet
T Extensin de la portadora.
T Duracin equivalente a +.096 bits, mucho mayor
que los S12 bits exigidos en el estandar a 10 y
100 Nbps.
T Rafagas de tramas.
Capa fisica Gigabit Ethernet
T 1000BASE-SX:
S Longitudes de onda pequenas, usando fibras multimodo.
T 1000BASE-LX:
S Longitudes de onda mayores, usando fibras multimodo o
monomodo.
T 1000BASE-CX:
S Latiguillos de cobre de menos de 2S m, con dos pares
trenzados apantallados.
T 1000BASE-T:
S Cuatro pares no apantallados clase S.
T Codificacin de la senal: 8Bf10B.
Anillo con paso de testigo {802.5}
T Protocolo NAC:
S Trama pequena (testigo)que circula cuando las estaciones estan
libres.
S La estacin espera a que le llegue el testigo.
S Cambia uno de los bits del testigo para convertirlo en secuencia
de comienzo en las tramas de datos.
S Anade y transmite el resto de los campos requeridos en la
construccin de la trama.
S La trama realiza una vuelta completa y se absorbe en la
estacin transmisora.
S La estacin introduce un nuevo testigo cuando la transmisin
haya finalizado y los bits iniciales de la trama transmitida hayan
vuelto a la estacin.
S En condiciones de baja carga, presenta cierta ineficacia.
S En condiciones de alta carga, funciona como un sistema de
turno rotatorio.
Funcionamiento
del anillo con
paso de testigo
Testigo
Formato de la trama MAC EEE
802.5
Octetos
SD = Delimitador de comienzo
AC = Control de acceso
FC = Control de trama
DA = Direccin destino
SA = Direccin origen
FCS = Secuencia de comprobacin de trama
ED = Delimitador de final
FS = Estado de trama
(a) Formato general de trama
(b) Formato de trama testigo
J, K = Bits de no datos
I = Bit de trama intermedia
E =Bit de deteccin de errores
(e) Campo de delimitador de fin
PPP = Bits de prioridad
T = Bit de testigo
N = Bit de monitor
RRR = Bit de reserva
(c) Campo de control de acceso
FF = Bits tipo de trama ZZZZZZ = Bits de control
(d) Campo de control de trama
A = Reconocimiento de direccin
C = Bit de trama copiada
rr = Reservado
(f) Campo de estado de trama
Unidad de
datos
Esquema
de
prioridades
1. A transmite hacia
B; D hace una
reserva con
prioridad superior.
2. A genera un testigo de
prioridad alta y
almacena la prioridad
superior.
+. D genera un
testigo con
prioridad superior.
3. D toma el testigo
de prioridad alta
y transmite los
datos hacia C.
S. A detecta el testigo
de prioridad alta y lo
captura.
6. A genera un testigo
con el nivel de
prioridad inferior
anterior.
Anillo con paso de testigo
dedicado {DTR}
T Concentrador central.
T Funciona como un conmutador.
T La conexin funciona como un enlace punto a
punto en full-duplex.
T El concentrador funciona como un retransmisor
de tramas.
T No se usa paso de testigo.
Capa fisica EEE 802.5
T velocidad de transmisin + 16 100
T Nedio de transmisin UTP, STP o fibra
T Tcnica de senalizacin Nanchester diferencial
T Tamano maximo +.SS0 18.200 18.200
de la trama
T Control de acceso TP o DTR TP o DTR DTR
T El comit 802.S esta trabajando actualmente en la versin a
1 Gbps.
FDD
T Admite 100 Nbps.
T Disenada para aplicaciones LAN y NAN.
T Anillo con paso de testigo.
Formatos de la trama FDD
Preambulo
16 o +8 16 o +8
(a) Formato genrico de la trama
(b) Formato de la trama testigo
SD = Delimitador de comienzo
FC = Control de trama
DA = Direccin destino
SA = Direccin origen
FCS = Secuencia de comprobacin de trama
ED = Delimitador de final
FS = Estado de trama
8 8 6+ 0 32 + 1
Preambulo
Bits
Protocolo MAC FDD
T Es el mismo que IEEE 802.S, aunque presenta
algunas diferencias principales:
T La estacin que espera el testigo lo toma
cancelado (no repitiendo) la transmisin del
mismo al reconocer que se trata de una trama
de testigo.
T Tras la recepcin del testigo capturado, la
estacin transmite una o mas tramas.
T se libera un nuevo testigo en cuanto termina la
transmisin. Esta tcnica es la misma que la de
la opcin de liberacin de testigo de 802.S
comentada anteriormente.
Funcionamiento
FDD
1. A espera testigo.
3. A anade el
testigo al
final de la
transmisin.
S. C continua
copiando la
trama F1; B
recibe el testigo
y transmite la
trama F2 hacia
D.
7. A deja F2
y pasa el
testigo; B
absorbe F2.
8. B deja pasar el
testigo.
6. B emite el
testigo; D
copia F2;
A absorbe F1.
+. C copia la
trama mientras
circula.
2. A toma el
testigo y
empieza a
generar la
trama F1
hacia C.
Capa fisica en FDD
T Nedio de transmisin Fibra ptica Par trenzado
T velocidad de 100 100
transmisin
T Codificacin +BfSBfNRZI NLT-3
T Numero maximo 100 100
de repetidores
T Longitud maxima 2 km 100 m
entre repetidores
Generaciones LAN
T Primera generacin:
S Redes LAN CSNAfCD y en anillo con paso de testigo.
S Terminal-estacin y clientefservidor.
S velocidades de transmisin de datos moderadas.
T Segunda generacin:
S FDDI
S Redes troncales.
S Estaciones de trabajo de altas prestaciones.
T Tercera generacin:
S LAN ATN
S Proporciona rendimientos conjuntos y garantiza el
transporte de datos en tiempo real, necesarios en
aplicaciones multimedia.
Tercera generacin de redes
LAN
T Admisin de clase de servicio multiples y
garantizadas:
S Una aplicacin de video en directo requiere 2 Nbps.
S Un programa de transferencia de ficheros puede
utilizar una clase de servicio menos exigente.
T Procedimiento escalable:
S Capacidad de crecimiento tanto en la capacidad por
estacin como en la capacidad conjunta.
T Facilitar la interconexin de redes de tecnologia
LAN y WAN.
Redes LAN ATM
T Nodo de transferencia asinsrono.
T Caminos y canales virtuales.
T Preconfigurado o conmutado.
T Pasarela a ATN WAN.
T Conmutador ATN troncal:
S Un unico conmutador ATN o red local de
conmutadores ATN.
T ATN de grupo de trabajo:
S Los sitemas finales se conectan directamente con un
conmutador ATN.
T Configuraciones mezcladas.
E]emplo de configuracin de
red LAN ATM
Conmutador
Ethernet
Enlace a otra
LAN ATN
LAN ATN
A red ATN
publica
Ethernet 10 Nbps
Ethernet 10 Nbps
Configuracin de centro LAN
ATM
Conmutador ATN
Centro ATN
Linea WAN a
1SS Nbps
ATN a
1SS Nbps
Puerto
ATN
Puertos
de serie
Puertos
Ethernet
Puertos de
red en anillo
con paso de
testigo
Puertos
FDDI
Puertos
Ethernet
Servidor
Ethernet
a 10 Nbps
Estacin de
trabajo
Ethernet a
100 Nbps
Red en
anillo con
paso de
testigo a 16
Nbps
FDDI a
100 Nbps
Compatibilidad
T Interaccin entre un sistema final en una red
ATN y un sistema final en una LAN tradicional.
T Interaccin entre un sistema final en una LAN
tradicional y un sistema final en otra LAN
tradicional del mismo tipo.
T Interaccin entre un sistema final en una LAN
tradicional y un sistema final en otra LAN
tradicional de distinto tipo.
Canal de fibra ptica
T Canal de entradafsalida:
S Enlace de comunicaciones punto a punto directo o uno
multipunto.
S Generalmente hardware.
S Consigue alta velocidad de transmisin.
S Distancias muy cortas.
S Los datos se transfieren entre una memoria temporal
origen y una memoria temporal destino.
T Comunicaciones de red:
S Puntos de acceso interconectados.
S Estructura software de protocolo.
S Control de flujo, deteccin y recuperacin de errores.
S Transferencias entre sistemas finales.
Canal de fibra
T Combina lo mejor de ambas tecnologias.
T Recursos orientados a canal:
S Nodificadores de tipos de datos para encaminar la carga util
contenida en tramas sobre memorias temporales de interfaz
especificas.
S Elementos del nivel de enlace asociados con operaciones de
entradafsalida.
S Especificaciones de interfaz de protocolo para dar soporte a
arquitecturas de entradafsalida existentes:
R Ejemplo: la interfaz SCSI (small computer system interface).
T Recursos orientados a red:
S Nultiplexacin completa de trafico entre multiples destinos.
S Conectividad igual a igual.
S Interconexin con otras tecnologias.
Elementos del canal de fibra
T Sistemas finales, denominados ns.
T El conjunto de elementos de conmutacin se
denomina sIruIura.
T Interconexin mediante enlaces punto a punto.
Red de canal de fibra
Estructura de conmutacin
de canal de fibra
Arquitectura de protocolos del
canal de fibra
T Nedio fisico FC-0:
S Fibra ptica para larga distancia.
S Cable coaxial para altas velocidades a cortas distancias.
S Par trenzado apantallado para bajas velocidades sobre
cortas distancias.
T Protocolo de transmisin FC-1:
S Codificacin de senal 8Bf10B.
T Protocolo de fragmentacin FC-2:
S Topologias.
S Formatos de trama.
S Control de flujo y de errores.
S Agrupacin de tramas en entidades lgicas llamadas
secuencias y permutas.
T Servicios comunes FC-3:
S Incluye multidestino.
T Transformacin FC-+:
S Conversin de distintos protocolos de canal y de red
a canal de fibra.
R Ejemplo: IEEE 802, ATN, IP, y la interfaz SCSI.
Arquitectura de protocolos del
canal de fibra
LAN inalambricas
T Comit IEEE 802.11.
T Conjunto de servicios basicos (BSS):
S varias estaciones que ejecutan el mismo protocolo NAC.
S Compiten para acceder al mismo medio compartido.
S Pueden ser aislados.
S Pueden conectarse con un sistema troncal de
distribucin a travs de un punto de acceso, que
funciona como un puente.
T Conjunto de servicios de ampliacin (ESS):
S Dos o mas servicios basicos interconectados por un
sistema de distribucin.
S Aparece en el nivel de control de enlace lgico (LLC)
como una unica LAN lgica.
Tipos de estaciones
T Sin transicin:
S Estacionaria o se mueve slo en el rango de
comunicaciones directas de las estaciones de
comunicaciones de un unico BSS.
T Transicin BSS:
S Se desplazan de un BSS a otro BSS en el mismo ESS.
T Transicin ESS:
S Desplazamiento de una estacin desde un BSS en un
ESS a un BSS en otro ESS.
S Es probable que se produzca una interrupcin del
servicio.
Especificacin del medio fisico
en las LAN inalambricas
T Infrarrojos:
S A 1 y 2 Nbps.
S Longitud de onda comprendida entre 8S0 y 9S0 nm.
T Espectro expandido de secuencia directa:
S Opera en la banda ISN de 2,+ GHz.
S Hasta 7 canales como maximo.
S Cada uno de ellos con una velocidad de transmisin
de 1 2 Nbps.
T Espectro expandido de salto de frecuencia:
S Funciona en la banda ISN de 2,+ GHz.
S velocida de transmisin de 1 o 2 Nbps.
T Existen otros proyectos en marcha.
Control de acceso al medio
T NAC inalambrico de principio distribuido
(DFWNAC).
T Funcin de coordinacin distribuida (DCF):
S CSNA
S No incluye una funcin de deteccin de una colisin.
T Funcin de coordinacin puntual (PCF):
S Proporciona un servicio sin competicin.
Temporizacin MAC EEE 802.11
Acceso inmediato si
el medio esta libre
un tiempo superior
a DIFS
Nedio
ocupado
Trama
siguiente
ventana de conexin
ventana de retroceso
Ranura temporal
Tiempo
Aplazamiento
de acceso
Seleccin de ranura usando retroceso exponencial binario
Supertrama (longitud nominal fija)
(a) Ntodo de acceso basico
Supertrama (longitud nominal fija)
Periodo de supertrama real menor
Periodo sin
contencin
Periodo de
contencin
DCF
PCF (opcional) Nedio ocupado PCF (opcional)
Longitud variable
(por supertrama)
Aplaza-
miento
PCF
Rafaga CF;
aplazamiento de
trafico asincrono
(b) Construccin de supertrama PCF
Hall, 2000: Capitulo 1+.
T Sitios web recomendados sobre Ethernet, anillo
con paso de testigo, FDDI, ATN.
William 8tallings
Computadores
Capitulo 15
Protocolos de interconexin de
redes
Trminos de interconexin
entre redes
T Red de comunicacin:
S Sistema que proporciona un servicio de transferencia de
datos.
T internet:
S Coleccin de redes de comunicacin interconectadas por
puentes o dispositivos de encaminamiento.
T !nternet (con mayuscula):
S Coleccin global de miles de computadores y redes
individuales.
T !ntranet:
S Una nIrnI corporativa que opera dentro de una
organizacin.
S Utiliza tecnologia de !nternet (TCPf!P y http) para comunicar
documentos y fuentes.
entre redes
T Sistema final (ES):
S Dispositivo conectado a una de las redes de una
nIrnI.
S Se utiliza para apoyar a las aplicaciones o servicios
del usuario final.
T Sistema intermedio (!S):
S Dispositivo utilizado para conectar dos redes.
S Permite la comunicacin entre sistmas finales
conectados a diferentes redes.
entre redes
T Puente ("bridge):
S Un !S utilizado para conectar dos redes LAN que
utilizan el mismo protocolo LAN.
S Actua como un filtro de direcciones, recogiendo
paquetes de una LAN que van dirigidos a un destino
en otra LAN y pasandolos hacia adelante.
S Opera en la capa 2 del modelo OS!.
T Dispositivo de encaminamiento ("router):
S Conecta dos redes que pueden ser o no similares.
S Utiliza un protocolo de nIrnI presente en cada
dispositivo de encaminamiento y en cada computador
de la red.
S Opera en la capa 3 del modelo OS!.
Protocolos de interconexin
entre redes en contexto
Requisitos para el sistema de
interconexin entre redes
T Proporcionar un enlace entre redes:
S Como minimo, se necesita una conexin fisica y de
control del enlace.
T Proporcionar el encaminamiento y entrega de
los datos entre procesos en diferentes redes.
T Proporcionar un servicio de contabilidad y de
mantenimiento de la informacin.
T !ndependiente de la arquitecturas de redes.
Diferencias en las arquitecturas
de red
T Direccionamiento.
T Tamano de paquete.
T Necanismos de acceso a la red.
T Expiracin de los temporizadores.
T Recuperacin de errores.
T !nformes de estado.
T Encaminamiento.
T Control de acceso del usuario.
T Conexin, sin conexin.
Enfoque sobre la arquitectura
T Funcionamiento orientado a conexin.
T Funcionamiento sin conexin.
Funcionamiento orientado a
conexin
T Se supone que cada red proporciona un servicio en la
forma de conexin.
T Los !S conectan dos o mas subredes:
S Cada !S aparece como un DTE a cada una de las
redes.
S Conexin lgica entre los DTE:
R Concatenacin de una secuencia lgica de conexiones a
traves de subredes.
S Las conexiones lgicas individuales dentro de una
red estan realizadas por varios !S.
T Puede requerir una mejora de los servicios de redes
locales:
S 802 o FDD! son servicios datagrama.
Funciones de los 8 orientados
a conexin
T Retransmisin.
T Encaminamiento.
T Ejemplo: X.7S, utilizado para interconesctar
redes de conmutacin de paquetes X.2S.
T En la practica, el enfoque orientado a conexin
no se utiliza normalmente:
S El enfoque dominante es el no orientado a conexin,
utilizando !P.
Funcionamiento sin conexin
T Se corresponde con un mecanismo de datagramas
de una red de conmutacin de paquetes.
T Cada unidad de datos del protocolo de red se trata
independientemente.
T Protocolo de red comun a todos los DTE y a todos
los dispositivos de encaminamiento:
S Conocido genericamente como protocolo de !nternet.
T Protocolo !nternet:
S Dentro del proyecto internet de DARPA.
S RFC 791.
T Protocolo de capa inferior necesario para acceder a
la red particular.
nterconexin entre redes sin
conexin
T ventajas:
S Flexibilidad.
S Robustez.
S No impone informacin suplementaria innecesaria.
T Servicio no seguro:
S No garantiza que todos los datos se entreguen al
destino.
S No garantiza que los datos que se entregan lleguen
en el orden adecuado:
R Los paquetes pueden seguir diferentes caminos.
S La seguridad es responsabilidad de la capa superior
(por ejemplo, TCP).
Funcionamiento
del protocolo
nternet
Sistema final
(A)
Dispositivo de
encaminamiento
(X)
Dispositivo de
encaminamiento
(Y)
WAN de
conmutacin de
paquetes X.2S
Sistema final
(B)
Fisica Fisica Fisica Fisica Fisica Fisica
TCP-H = Cabecera TCP NACi-T = Cola NAC
!P-H = Cabecera !P XP-H = Cabecera de paquete X.2S
LLC1-H = Cabecera LLC XL-H = Cabecera de enlace X.2S
NAC1-H = Cabecera NAC XL-T = Cola de enlace X.2S
Cuestiones de diseo
T Encaminamiento.
T Tiempo de vida de los datagramas.
T Segmentacin y reensamblado.
T Control de errores.
T Control de flujo.
Encaminamiento
T Los dispositivos de encaminamiento y los sistemas
finales mantienen tablas de encaminamiento:
S !ndica el siguiente dispositivo de encaminamiento al que se
debera enviar el datagrama internet.
S Estaticas:
R Pueden contener rutas alternativas.
S Dinamicas:
R Nas flexibles a la hora de enfrentarse a condiciones de errore y
congestin.
T Encaminamiento por la fuente:
S La fuente especifica la ruta mediante la inclusin de una lista
secuencial de dispositivos encaminados en el datagrama.
S Seguridad.
S Prioridad.
T Registro de la ruta.
Tiempo de vida de los
datagramas
T Los datagramas pueden circular de forma indefinida:
S Consumen recursos.
S Un protocolo de transporte depende de la existencia de un
limite en la vida de un datagrama.
T Datagrama marcado con un tiempo de vida:
S Campo de tiempo de vida en !P.
S Una vez que ha transcurrido este tiempo de vida, el
datagrama se descarta.
S Contador de saltos:
R Cada vez que un datagrama pasa a traves de un dispositivo de
encaminamiento, se decrementa el contador.
S Contador de tiempo:
R Es necesario saber cuanto tiempo ha transcurrido desde que el
datagrama cruz por ultima vez un dispositivo de
encaminamiento.
8egmentacin y reensamblado
T Tamanos de paquetes diferentes.
T Dnde se deben reensamblar:
S En el destino:
R Los fragmentos slo se pueden hacer mas pequenos a
medida que los datos se mueven a traves del conjunto de
redes.
S Reensamblaje intermadio:
R Se requieren grandes memorias temporales en los
dispositivos de encaminamiento.
R Puede que la memoria temporal se use para almacenar
fragmentos.
R Todos los fragmentos de los datagramas deben pasar a
traves del mismo dispositivo de encaminamiento:
- !mposibilita el uso del encaminamiento dinamico.
8egmentacin de P
T En !P, los fragmentos de un datagrama se
reensamblan en el sistema final destino.
T Usa los siguientes campos en la cabecera !P:
S !dentificador de la unidad de datos (!D):
R !dentifica un datagrama originado en un sistema final:
- Direcciones fuente y destino.
- !dentificador del protocolo que genera los datos (por ejemplo,
TCP).
- Numero de secuencia suministrado por el protocolo.
S Longitud de los datos:
R Longitud del campo de datos de usuario expresado en
octetos.
8egmentacin de P
S Desplazamiento:
R Posicin de un fragmento de los datos de usuario en el
campo de datos en el datagrama original.
R En multiplos de 6+ bits.
S !ndicador de mas datos:
R !ndica que quedan mas fragmentos.
E]emplo de segmentacin
Cabecera Cabecera Cabecera
Datos
Datos Datos
Primer segmento
Longitud de los datos = 208 octetos
Desplazamiento del segmento = 0
Nas = 1
Segundo segmento
Longitud de los datos = 196 octetos
unidades de 6+ bits
Nas = 0
Datagrama original
Longitud de los datos = +0+ octetos
Nas = 0
Cabecera Cabecera Cabecera
Posibles fallos
T El reensamblado puede fallar si se pierden
algunos fragmentos.
T Se necesita detectar el error.
T Asignacin de un tiempo de vida de
reensamblaje:
S Se asigna al primer segmento que llega.
S Si el tiempo expira antes de completar el
reensamblaje, los fragmentos recibidos se descartan.
T Utilizar el tiempo de vida del datagrama:
S Si el tiempo de vida expira antes de completar el
reensamblaje, los fragmentos recibidos se descartan.
Control de errores
T No se garantiza la distribucin.
T El dispositivo de encaminamiento deberia
intentar devolver alguna informacin al origen
cuando se descarta un datagrama:
S Ejemplo: expiracin del tiempo de vida.
T El origen puede modificar su estrategia de
transmisin.
T Puede notificarlo a las capas superiores.
T Se necesita algun medio de identificar
datagramas.
T vease !CNP.
Control de flu]o
T Permite a los dispositivos de encaminamiento
yfo las estaciones receptoras limitar la razn a
la cual se reciben los datos.
T Limitado para un servicio del tipo sin conexin.
T Enviar paquetes de control de flujo:
S Requiere una reduccin del flujo de datos.
T Ejemplo: !CNP.
El protocolo de nternet {P}
T Es parte del conjunto de protocolos TCPf!P:
S Protocolo de interconexin entre redes mas utilizado.
T Se especifica la interfaz con la capa superior:
S Ejemplo: TCP.
T Se especifica el formato real del protocolo y los
mecanismos asociados.
8ervicios P
T Primitivas:
S Funcin que se va a ofrecer.
S La forma real de una primitiva depende de la
implementacin:
R Ejemplo: una llamada a subrutina.
S Send (envio):
R Solicitar la retransmisin de una unidad de datos.
S Deliver (entrega):
R Notificar a un usuario la llegada de una unidad de datos.
T Parametros:
S Se utilizan para pasar datos e informacin de control.
Parametros
T Direccin origen.
T Direccin destino.
T Protocolo:
S Entidad de protocolo recipiente, por ejemplo TCP.
T !ndicadores del tipo de servicio:
S Especifican el tratamiento de la unidad de datos en su
transmisin a traves de los componentes de las redes.
T !dentificador:
S Direcciones origen y destino y el protocolo usuario.
S !dentifica de forma unica a la unidad de datos.
S Se necesita para reensamblar e informar de errores.
S Slo envio.
Parametros
T !ndicador de no fragmentacin:
S !ndica si !P puede segmentar los datos.
S Si no es asi, la entrega no sera posible.
S Slo envio.
T Tiempo de vida:
S Slo envio.
T Longitud de los datos.
T Datos de opcin.
T Datos.
Tipo de servicio
T Precedencia:
S Ocho niveles.
T Seguridad:
S Normal o alto.
T Retardo:
S Normal o bajo.
T Rendimiento:
S Normal o alto.
Opciones
T Seguridad.
T Encaminamiento por la fuente.
T Registro de la ruta.
T !dentificacin de secuencia.
T Narcas de tiempo.
Protocolo P
Versin IHL Tipo de servicio Longitud total
Identificacin Desplazamiento del fragmento
Tiempo de vida Protocolo Suma de comprobacin de la cabecera
Direccin origen
Direccin destino
Opciones + Relleno
Indica
dores
2
0

o
c
t
e
t
o
s
Campos de cabecera
T versin:
S + bits.
S !P v6.
T Longitud de la cabecera !nternet:
S En palabras de 32 bits.
S !ncluye opciones.
T Tipo de servicio.
T Longitud total:
S Del datagrama, en octetos.
Campos de cabecera
T !dentificador:
S Numero de secuencia.
S Se utiliza junto a la direccin origen y destino y el
protocolo usuario para identificar de forma unica un
datagrama.
T !ndicadores:
S Bit "Nas.
S Bit de "no fragmentacin.
T Desplazamiento del fragmento.
T Tiempo de vida.
T Protocolo:
S La capa superior recibe el campo de datos en el destino.
Campos de cabecera
T Suma de comprobacin de la cabecera:
S Se verifica y se recalcula en cada dispositivo de
encaminamiento.
S Es la suma complemento a uno de todas las palabras de
16 bits en la cabecera.
S Este campo se inicializa a si mismo a un valor de todo
cero.
T Direccin origen.
T Direccin destino.
T Opciones.
T Relleno:
S Para asegurar que la cabecera del datagrama tiene una
longitud multiplo de 32 bits.
Campo de datos
T Tranporta los datos de usuario desde la capa
superior.
T Debe tener una longitud multiplo de 8 bits.
T La maxima longitud de datagrama (campo de
datos mas cabecera) es de 6S.S3S octetos.
Direcciones P - Clase A
T Direccin internet de 32 bits global.
T !dentificador de red e identificador de
computador.
T Clase A:
S Empiezan con un 0 binario.
S Las direcciones de red con el primer octeto puesto a
0 estan reservadas.
S Las direcciones 01111111 (127) estan reservadas.
S Entre 1.x.x.x y 126.x.x.x.
S Todas estan asignadas.
Direcciones P - Clase B
T Comienzan con un numero binario 10.
T Entre 128.x.x.x y 191.x.x.x.
T El segundo octeto tambien forma parte de la
direccin de Clase B.
T 2
1+
= 16.38+ direcciones de Clase B.
T Todas estan asignadas.
Direcciones P - Clase C
T Comienzan con un numero binario 110.
T Entre 192.x.x.x y 223.x.x.x.
T El segundo y el tercer octeto forman parte de la
direccin de Clase C.
T 2
21
= 2.097.1S2 direcciones.
T Casi todas estan asignadas:
S vease !Pv6.
8ubredes y mascaras de subred
T Permite una complejidad arbitraria de estructuras de LAN
interconectadas dentro de la organizacin.
T Aisla al resto del conjunto de redes frente a un crecimiento
explosivo en el numero de redes y la complejidad en el
encaminamiento.
T Existe una unica red en ese sitio, lo cual simplifica el
direccionamiento y el encaminamiento.
T A cada LAN se le asigna un numero de subred.
T La parte de mpuIar en la direccin internet se divide en
un numero de subred y un numero de computador para
acomodar este nuevo nivel de direccionamiento.
T Los dispositivos de encaminamiento locales deben encaminar
sobre la base de un numero de red extendido.
T La mascara de la subred indica que bits son numeros de
subred y numeros de computador.
Utilizacin de subredes
!dent. de redf!dent. de subred: 192.288.17.32
Numero de subred: 1
Direccin !P: 192.288.17.33
Numero de computador: 1
Direccin !P: 192.288.17.S7
Numero de computador: 2S
!dent. de redf!dent. de subred: 192.288.17.6+
Numero de subred: 2
Direccin !P: 192.288.17.6S
!dent. de redf!dent. de subred: 192.288.17.96
Numero de subred: 3
Direccin !P: 192.288.17.97
Resto de
!nternet
Protocolo de mensa]es de
control de internet {CMP}
T RFC 792
T Nedio para trasferir mensajes de control desde
los dispositivos de encaminamiento y otros
computadores a un computador.
T Realimentacin sobre problemas:
S Ejemplo: expiracin del tiempo de vida.
T Encapsulado en un datagrama !P:
S Su uso no se puede considerar seguro.
Formatos de mensa]es CMP
Tipo Cdigo
Suma de comprobacin
No usado
Narca de tiempo original
(a) Destino inalcanzable; tiempo
excedido; ralentizacin del origen
0 8 16 31
Tipo Cdigo
Suma de comprobacin
!dentificador Numero de secuencia
Cabecera !P + 6+ bits del datagrama original
(e) Narca de tiempo
Tipo Cdigo Suma de comprobacin
Puntero No usado
Tipo Cdigo
Suma de comprobacin
Narca de tiempo original
Narca de tiempo recibida
Narca de tiempo transmitida
(b) Problema de parametro
(f) Respuesta a marca de tiempo
Tipo Cdigo
Suma de comprobacin
Direccin de pasarela !nternet
(c) Redireccin
Tipo Cdigo
Suma de comprobacin
(g) Peticin de mascara de direccin
(d) Eco, respuesta de eco
(h) Respuesta de mascara de direccin
0
0
0
0
0
0
0
8
8
8
8
8
8
16 8
16
16
16
16
16
16 31
31
31
31
31
31
31
Tipo
Tipo Cdigo
Cdigo
Suma de comprobacin
Suma de comprobacin
!dentificador
Numero de secuencia
Nascara de direccin
Datos opcionales
Pv6
T !P versin 1-3: definidas y sustituidas.
T !P versin +: versin actual.
T !P versin S: numero asignado al protocolo de
flujo.
T !P versin 6: para reemplazar a !P versin +.
S Durante su desarrollo se llam !Png.
S De nueva generacin.
Motivacin para desarrollar una
nueva versin de P
T Limitacin impuesta por el campo de direccin:
S La estructura en dos niveles de la direccin !P
(numero de red y numero de computador) ocupa
demasiado espacio.
S Requiere que se asigne un numero de red unico a
cada red !P independientemente si la red esta
realmente conectada a !nternet.
S Las redes e !nternet estan proliferando rapidamente.
S Uso creciente de TCPf!P.
S Se asigna una direccin unica a cada computador.
T Necesidad de nuevos tipos de servicio.
Recomendaciones para Pv6
T 17S2: recomendacin para el protocolo de
nueva generacin !P.
T 2+60: especificacin general.
T 2373: estructura de direccionamiento.
T Otras.
Me]oras de Pv6
T Espacio de direcciones ampliado:
S 128 bits.
T Necanismo de opciones mejorado:
S Cabeceras opcionales separadas entre la cabecera
!pv6 y la cabecera de la capa de transporte.
S La mayoria no se examinan ni procesan por ningun
dispositivo de encaminamiento en la trayectoria de
paquetes:
R Simplifica y acelera el procesamiento.
R Es mas facil incorporar opciones adicionales.
T Direcciones de autoconfiguracin:
S Asignacin dinamica de direcciones.
Me]oras de Pv6
T Aumento de la flexibilidad en el
direccionamiento:
S Direccin monodistribucin (anycast): un paquete se
entrega slo a un nodo seleccionado de entre un
conjunto de nodos.
S Se mejora la escalabilidad del encaminamiento
multiditribucin.
T Facilidad para la asignacin de recursos:
S Reemplaza el tipo de servicio.
S Habilita el etiquetado de los paquetes como
pertenecientes a un flujo de trafico particular.
S Permite un tratamiento especializado.
S Ejemplo: video en tiempo real.
Estructura Pv6
Cabecera !Pv6
Cabecera de opciones
salto-a-salto
Cabecera de
encaminamiento
Cabecera de fragmentacin
Cabecera de opciones
para el destino
Cabecera TCP
Datos de aplicacin
Octetos
20 (parte variable opcional)
Campo cabecera siguiente
Cabeceras de extensin
T Cabecera de opciones salto-a-salto:
S Requiere procesamiento en cada salto.
T Cabecera de encaminamiento:
S Similar al encaminamiento por la fuente de !Pv+.
T Cabecera de fragmentacin.
T Cabecera de autentificacin.
T Cabecera de encapsulamiento de la carga de
seguridad.
T Cabecera de opciones para el destino:
S Para el nodo destino.
Cabecera Pv6
Versin Clase de trfico Etiqueta de flujo
Longitud de la carga til Cabecera siguiente Lmite de saltos
Direccin de destino
Direccin de origen
1
0

x

3
2

b
i
t
s

=

4
0

o
c
t
e
t
o
s
Campos de la cabecera Pv6
T versin:
S 6
T Clase de trafico:
S Clases o prioridades de paquete.
S Todavia en estudio.
S vease RFC 2+60.
T Etiqueta de flujo:
S Utilizado por un computador para etiquetar aquellos
paquetes para los que requiere un tratamiento especial.
T Longitud de la carga util:
S Representa la longitud total de todas las cabeceras de
extensin mas la PDU de la capa de transporte.
Campos de la cabecera Pv6
T Cabecera siguiente:
S !dentifica el tipo de cabecera:
R Extensin o siguiente cabecera superior.
T Direccin origen.
T Direccin destino.
Direcciones Pv6
T Longitud de 128 bits.
T Se asignan a interfaces.
T Una unica interfaz puede tener multiples
direcciones unicas.
T Tres tipos de direcciones.
Tipos de direcciones
T Unidistribucin (unicast):
S !nterfaz individual.
T Nonodistribucin (anycast):
S Conjunto de interfaces (normalmente pertenecientes
a diferentes nodos).
S Se entrega a una de las interfaces identificadas por
esa direccin.
S La "mas cercana.
T Nultidistribucin (multicast):
S Conjunto de interfaces.
S Se entrega a todas las interfaces identificadas por
esa direccin.
Cabecera de opciones salto-a-
salto
T Cabecera siguiente.
T Longitud de la cabecera de extensin.
T Opciones:
S Carga util Jumbo:
R Nayor de 2
16
= 6S.S3S octetos.
S Alerta al dispositivo de encaminamiento:
R !nforma al dispositivo de encaminamiento que el contenido
de este paquete es de interes para el dispositivo de
encaminamiento.
R Proporciona un apoyo al protocolo RSPv (descrito en el
Capitulo 16).
Cabecera de fragmentacin
T La fragmentacin slo puede ser realizada por el
nodo origen.
T La fragmentacin no puede ser realizada por los
dispositivos de encaminamiento intermedios.
T Un nodo debe ejecutar un algoritmo de
obtencin de la ruta para conocer la minima
NTU de las redes intermedias.
T El nodo origen se fragmenta para concordar con
NTU.
T El origen debe limitar todos los paquetes a
1.280 octetos.
Campos de la cabecera de
fragmentacin
T Reservado.
T Desplazamiento del fragmento.
T Reservado.
T !ndicador N.
T !dentificacin.
Cabecera de encaminamiento
T Lista de uno o mas nodos intermedios por los
que se pasa en el camino del paquete a su
destino.
T Longitud de la cabecera de extensin.
T Tipo de encaminamiento.
T Segmentos que quedan:
S Numero de nodos que se visitaran antes de alcanzar
el destino.
Cabecera de opciones para el
destino
T El formato de esta cabecera es el mismo que la
cabecera de opciones salto-a-salto.
Multidifusin
T Direcciones que hacen referencia a un grupo de
computadores en una o mas redes.
T Aplicaciones:
S Nultimedia.
S Teleconferencia.
S Bases de datos.
S Computacin distribuida.
S Grupo de trabajo en tiempo real.
E]emplo de
configuracin
Dispositivo de encaminamiento A
Servidor multidifusin
Miembro del grupo
Miembro del grupo Miembro del grupo
Difusin y monodistribucin
mltiple
T Difundir una copia de cada paquete en cada
red:
S Se necesitan un total de 13 copias del paquete.
T Nonodistribucin multiple:
S Solamente se envian los paquetes a aquellas redes
que contienen los miembros del grupo.
S Se necesitan 11 paquetes.
Multidifusin verdadera
T Se determina el camino de menor coste desde
el origen a cada red que incluya miembros del
grupo de multidifusin:
S Da lugar a un arbol de expansin de la configuracin
que incluye slo aquellas redes que contienen
miembros del grupo.
T Transmite un unico paquete a traves del arbol
de expansin.
T El paquete slo se duplica por los dispositivos
de encaminamiento en los puntos de bifurcacin
en el arbol de expansin.
T Slo requiere 8 copias del paquete.
E]emplo de transmisin
multidifusin
(a) Arbol de expansin desde
la fuente al grupo multidifusin
(b) Paquetes generados por
la transmisin multidifusin
Requisitos para la multidifusin
T El dispositivo de encaminamiento podria tener que enviar
mas de una copia de un datagrama que le llega.
T Se necesita un convenio para identificar las direcciones de
multidifusin:
S !Pv+ - Clase D - puestos a un valor de 1110 seguidos.
S !Pv6 - un prefijo de 8 bits todos 1, un campo de indicadores de
+ bits, un campo de ambito de + bits y un identificador de grupo
de 112 bits.
T Cada nodo debe traducir una direccin !P multidifusin a la
lista de redes que contienen los miembros de este grupo.
T Un dispositivo de encaminamiento debe traducir una
direccin !P multidifusin a una direccin multidifusin para
poder entregar un datagrama !P multidifusin en la red
destino.
Requisitos para la multidifusin
T Necanismo por el que un computador individual informa
al dispositivo de encaminamiento conectado en su
misma red de una inclusin o exclusin de un grupo
multidifusin.
T Los dispositivos de encaminamiento deben intercambiar
informacin:
S Necesitan saber que redes incluyen miembros de un grupo
determinado.
S Necesitan suficiente informacin para calcular los caminos
mas cortos a cada red que contiene miembros del grupo.
S Se necesita un algoritmo de encaminamiento para calcular
los caminos mas cortos a todos los miembros del grupo.
S Cada dispositivo de encaminamiento debe determinar los
caminos de encaminamiento multidifusin sobre la base de
las direcciones de la fuente y el destino.
Protocolo de gestin de grupos
de nternet {GMP}
T RFC 1112
T Se utiliza tanto por los dispositivos de
encaminamiento como por los computadores
para intercambiar informacin de miembros de
grupos multidifusin sobre una LAN.
T Hace uso de la naturaleza de difusin de una
LAN para el intercambio de informacin entre
multiples computadores y dispositivos de
encaminamiento.
Formato del mensa]e GMP
versin Tipo No usado Suma de comprobacin
Direccin de grupo (Direccin !Pv+ Clase D)
Campos del mensa]e GMP
T versin:
S 1
T Tipo:
S 1: peticin solicitada por un dispositivo de
encaminamiento de multidifusin.
S O: especifica un informe enviado por un computador.
T Suma de comprobacin.
T Direccin de grupo:
S valor cero en un mensaje de solicitud.
S Direccin de grupo valida en un mensaje de informe.
Funcionamiento de GMP
T Para unirse a un grupo, un computador envia un
mensaje de informe:
S La direccin de grupo es la direccin multidifusin del grupo.
S Se envia en un datagrama !P con la misma direccin
multidifusin destino.
S Todos los computadores que son miembros acutales de este
grupo de multidifusin reciben el mensaje.
S Cada dispositivo de encaminamiento debe atender a todas las
direcciones !P de multidifusin para poder recibir todos los
informes.
T Los dispositivos de encaminamiento emiten
peridicamente mensajes de peticin:
S Direccin de multidifusin Is-Is-mpuIars.
S Cada computador que quiere permanecer como miembro de
uno o mas grupos de multidifusin debe atender los datagramas
con direccin todos-los -computadores y responder con un
mensaje de informe para cada grupo al cual reclama su
pertenencia .
Pertenencia a grupos en Pv6
T La funcin de !GNP se ha incorporado en la
nueva versin de !CNPv6.
T Nensaje nuevo de terminacin de la pertenencia
a grupo para permitir que un computador
anuncie que deja un grupo.
Hall, 2000: Capitulo 1S.
T Comer, S. 1nIrnIwrKng wIn TCP,1P,
VIum 1. PrnpIs, PrIIs, an
ArnIIur. Upper Saddle River, NJ: Prentice
Hall, 199S.
T Todas las referencias mencionadas en el libro y
otras relacionadas con estos temas.
T Paginas Web sobre TCPf!P e !P versin 6.
William 8tallings
Computadores
Capitulo 16
Funcionamiento de la
interconexin de redes
Protocolos de encaminamiento
T Informacin de encaminamiento:
S Informacin sobre la topologia y el retardo del
conjunto de las redes.
T Algoritmo de encaminamiento:
S Utilizado para la toma de decisiones de
encaminamiento para un datagrama particular.
8istemas autnomos {A8}
T Crupo de sistemas de encaminamiento.
T Intercambio de informacin.
T Protocolo de encaminamiento comun.
T Conjunto de redes y dispositivos gestionados
por una sola organizacin.
T Una red conectada:
S Existe, al menos, una ruta entre un par de nodos.
Protocolo interior de dispositivo
de encaminamiento {RP}
T Pasa la informacin de encaminamiento entre los
dispositivos de encaminamiento dentro de un sistema
autnomo.
T Puede haber mas de un sistema autnomo en Internet.
T Los algoritmos y tablas de encaminamiento pueden ser
diferentes segun los distintos AS.
T Los dispositivos de encaminamiento necesitan una
informacin minima sobre las redes que estan fuera del AS.
T Se utiliza el protocolo de dispositivo de encaminamiento
exterior (ERP), para pasar informacin entre los AS.
T IRP necesita un modelo detallado.
T ERP permite el intercambio de un resumen de informacin
de alcanzabilidad.
Aplicacin de los protocolos de
encaminamiento exterior e interior
Subred
1.2
Subred
1.3
Subred
1.4
Subred
1.1
Subred
1.1
Subred
1.1
Subred
1.1
Subred
1.1
Sistema autnomo 1
Sistema autnomo 2
Protocolo de dispositivo de encaminamiento interior
Protocolo de dispositivo de encaminamiento exterior
Protocolo de pasarela frontera
{BGP}
T Emplean la arquitectura de protocolos TCPfIP, aplicables
a cualquier conjunto de redes.
T Se ha convertido en el protocolo de dispositivo de
encaminamiento exterior estandar en Internet.
T Los mensajes se envian a traves de conexiones TCP:
S Open.
S Update.
S Keepalive.
S Notification.
T Procedimientos:
S Adquisicin de vecino.
S Deteccin de vecino alcanzable.
S Red alcanzable.
Mensa]es BGP
Octetos
Marcador
Longitud
Marcador
Mi sistema
autnomo
Tiempo de permanencia
Identificador
BGP
Long. parm.opcionales
Parmetros
opcionales
(a) Nensaje Opn
Octetos
Marcador
Longitud
Marcador
Longitud de
rutas no factibles
(b) Nensaje UpaI
Rutas retiradas
Longitud total de los
atributos de camino
Atributos de
camino
Informacin de
accesabilidad de la
capa de red
Octetos Octetos
Marcador Marcador
Longitud Longitud Longitud
Tipo %54 %54
Datos
Subcdigo de error
Cdigo de error
Versin
variable
variable
variable
variable
variable
(c) Nensaje KpaIv
(d) Nensaje NI/aIn
Procedimiento BGP
T Abre una conexin TCP.
T Envia un mensaje Open:
S Incluye un parametro temporizador de
mantenimiento.
T El destinatario calcula un valor minimo de su
tiempo de mantenimiento y el valor que
introduce en su mensaje Open:
S Naximo numero de segundos que puede transcurrir
entre los mensajes Keepalive yfo los mensajes
Update.
Tipos de mensa]es
T Nensaje Keepalive:
S Para anunciar a otros dispositivos de encaminamiento que dicho
dispositivo todavia esta ahi.
T Nensaje Update:
S Informacin sobre una ruta particular a traves del conjunto de
redes.
S Aporta una lista de rutas que van a ser eliminadas.
S Incluye informacin sobre la ruta:
R Origen: OSPF o BCP.
R Camino_AS : lista de los AS que atravesados por la ruta.
R Siguiente_salto: direccin IP del dispositivo de encaminamiento
frontera.
R Nulti_exit_disc: informacin sobre rutas internas a un AS.
R Local_pref: informa a otros dispositivos de encaminamiento dentro del
mismo AS.
R Agregado_atmico, Agente_unin: utiliza la estructura de arbol de
direcciones para reducir la cantidad de informacin necesaria.
Ob]etivos de Camino_A8 y
8iguiente_salto
T Camino_ AS:
S Habilita un criterio de encaminamiento:
R Evitar el paso por un AS particular.
R Seguridad.
R Prestaciones.
R Calidad.
R Numero de AS de transito.
T Siguiente_salto:
S Slo unos pocos dispositivos de encaminamiento
implementan BCP:
R Tienen la responsabilidad de comunicarse con otros
dispositivos de encaminamiento en otros AS.
Mensa]es de notificacin
T Error en la cabecera del mensaje:
S Incluye errores de sintaxis y autentificacin.
T Error en mensaje Open:
S Incluye errores de sintaxis y opciones no recononocidas.
S El tiempo de mantenimiento es inaceptable.
T Error en el mensaje Update:
S Incluye errores de sintaxis y validacin.
T Tiempo de mantenimiento expirado:
S La conexin se cierra.
T Error en la maquina de estados finitos.
T Cese:
S Utilizado para cerrar una conexin en ausencia de
cualquier error.
ntercambio de informacin de
encaminamiento BGP
T Dentro de AS, los dispositivos de
encaminamiento construyen un esquema de la
topologia de las redes utilizando ICP.
T Los dispositivos de encaminamiento emiten un
mensaje Update a otros dispositivos fuera de AS
y mediante BCP.
T Estos dispositivos de encaminamiento
intercambian informacin con otros dispositivos
de un AS diferente.
T Los dispositivos de encaminamiento deben
decidir cual es el mejor camino a seguir.
Protocolo abierto del primer
camino mas corto
T OSPF (Open Shortest Path First).
T ICP del conjunto de redes.
T Reemplaz al Protocolo de Informacin de Encaminamiento
(RIP).
T Utiliza un algoritmo de encaminamiento de estado del enlace:
S Cada dispositivo de encaminamiento mantiene las descripciones del
estado de sus enlaces locales a las redes.
S Peridicamente transmite la informacin de estado actualizada.
S Se produce un trafico de encaminamiento minimo, ya que las
descripciones de los enlaces son pequenas y es raro que se tengan que
enviar.
S RFC 2328.
T Calcula una que suponga el menor coste de acuerdo a una
metrica de coste configurable por usuario.
Protocolo abierto del primer
camino mas corto
T Topologia expresada como un grafo dirigido.
T vertices o nodos:
S Dispositivo de encaminamiento.
S Red:
R Red de transito.
R Red de terminal.
T Arcos:
S Arcos del grafo:
R Conectan dos dispositivos de encaminamiento.
R Conectan un dispositivo de encaminamiento a una red.
A8 sencillo
Grafo dirigido
del A8
Operaciones
T El algoritmo de Dijkstra (vease Apendice 10A)
se utiliza para calcular el camino de menor coste
a todas las redes destino.
T El siguiente salto se usa para el proceso de
reenvio de los paquetes.
Arquitectura de servicios
integrados
T Necesidad de ser capaz de soportar una gran
variedad de trafico con una gran diversidad de
requisitos en cuanto a la calidad del servicio.
T Llamada de telefono por Internet, nuevas
aplicaciones en multimedia o multidifusin.
T El requisito fundamental es incorporar una nueva
funcionalidad a los dispositivos de
encaminamiento.
T Nuevos mecanismos para analizar la calidad del
servicio.
T ISA.
T Se define en terminos generales en el RFC 1633.
Trafico en nternet
T Trafico elastico:
S Se puede ajustar, sobre un gran rango, a cambios en
el retardo yfo rendimiento:
R La transferencia de ficheros FTP es sensible a los cambios
en el rendimiento.
R El correo electrnico es insensible a los cambios en retado.
R La gestin de red es sensibles al retardo cuando se produce
una gran congestin.
R El acceso Web es bastante sensible al retardo.
T Trafico no elastico:
S No se adapta facilmente a las variaciones.
S Ejemplo: el trafico en tiempo real.
Necesidades del trafico no
elastico
T Rendimiento.
T Retardo.
T JIIr.
S variacin del retardo.
T Perdida de paquetes.
T Se necesitan medios para dar un tratamiento
preferente a las aplicaciones con mas
necesidades de demanda.
T El trafico elastico debe seguirse permitiendo.
Enfoque 8A
T La congestin se controla por medio de:
S Algoritmos de encaminamiento.
S Descarte de paquetes.
T Cada paquete se puede asociar con un flujo:
S Unidireccional.
S Puede haber mas de un destino de flujo
(multidifusin).
T Control de admisin.
T Algoritmo de encaminamiento.
T Disciplinas de atencin en cola.
T Politica de descarte.
Componentes 8A
Protocolo(s)
de encamina-
miento
Agente de
gestin
Control de
admisin
Protocolo de
reserva
Base de
datos de
encamina-
miento
Base de
datos de
control de
trafico
Clasificador
y seleccin
de ruta
Cestor de
cola de
paquetes
Atencin de QoS
Atencin del mejor esfuerzo
Especificacin de trafico cesta
de testigos
T velocidad de relleno de testigos P:
S Especifica la velocidad de datos sostenida
constantemente.
T Tamano de la cesta B:
S Especifia la cantidad que la velocidad de datos puede
superar a P durante periodos de tiempo cortos.
S Durante cualquier periodo de tiempoT, la cantidad de
datos enviados no puede exceder a PT - B.
Esquema de cestas de testigos
velocidad de testigos =
P octetos IP por segundo
Tamano de la cesta =
B octetos
Capacidad ocupada
actual de la cesta
Datos de
entrada
Datos de
salida
8ervicios 8A
T Carantizado:
S velocidad de datos segura.
S Especificacin de un limite superior para el retardo que se
sufre en una cola.
S No existen perdidas en la cola.
S Se pueden reproducir en tiempo real los datos entrantes.
T Carga controlada:
S Aproxima estrictamente el comportamiento de las
aplicaciones que reciben un servicio del mejor esfuerzo bajo
condiciones de baja carga.
S No existe una especificacin de un limite superior en el
retardo de cola.
S Porcentaje muy alto de paquetes transmitidos que son
entregados satisfactoriamente.
T Nejor esfuerzo.
Disciplinas de atencin en cola
T La disciplina tradicional FIFO:
S No se da ningun tratamiento especial a los paquetes de
flujos que tienen una prioridad mas alta.
S Un paquete grande puede retrasar a los paquetes mas
pequenos.
S Una conexin TCP codiciosa" puede excluir a otras
conexiones altruistas".
T Atencin equitativa de la cola:
S Las colas se mantienen para cada puerto de salida.
S Cada paquete se situa en una cola para su flujo.
S Las colas se atienden de una forma ciclica.
S Las colas vacias no se atienden.
S Puede estar mejorada con la atencin de colas equitativa
ponderada.
Atencin equitativa en cola
FFO
Flujo 1
Flujo 2
Flujo N
Flujo 1
Flujo 2
Flujo N
Salida Salida
multiplexada multiplexada
(a) Atencin FIFO de cola
(b) Atencin equitativa de cola justa
Reserva de recursos: R8VP
T Las aplicaciones monodifusin reservan recursos en
los dispositivos de encaminamiento para soportar una
calidad de servicio.
T Si un dispositivo de encaminamiento no puede
satisfacer la reserva de recursos, entonces se informa
a las aplicaciones de este hecho.
T Una transmisin multidifusin puede generar una
cantidad enorme de trafico.
T Se puede prever por dos razones:
S Puede que algunos de los miembros de un grupo existente no necesiten la
distribucin desde una fuente determinada durante un periodo de tiempo dado.
R Ejemplo: Puede haber dos canales" transmitiendo a un grupo multidifusin
particular al mismo tiempo. Sintonizacin de slo uno de los canales.
S Algunos miembros de un grupo slo podrian ser capaces de gestionar una
porcin de la transmisin de la fuente.
Estado flexible
T Un conjunto de informacin de estado en un
dispositivo de encaminamiento que expira a
menos que la entidad que solicita el estado la
refresque regularmente.
T Los sistemas finales deben refrescar
peridicamente sus solicitudes durante la
transmisin.
T Protocolo de reserva de recursos (RSvP).
T RFC 220S
Metas de R8VP
T Proporcionar la capacidad de hacer reservas a
receptores.
T Tratar elegantemente los cambios en la pertenencia a
un grupo multidifusin.
T Especificar necesidades de recursos de tal forma que el
total de los recursos reservados para un grupo de
multidifusin refleje realmente los recursos necesarios.
T Permitir a los receptores seleccionar una fuente.
T Tratar elegantemente los cambios en las rutas.
T Controlar la informacin suplementaria del protocolo.
T Ser independiente del protocolo de encaminamiento.
Caracteristicas de R8VP
T Nonodifusin y multidifusin.
T Simplex.
T Reserva iniciada por el receptor.
T Nantenimiento de estado flexible en el conjunto
de redes.
T Suministro de diferentes estilos de reserva.
T Operacin transparente a traves de dispositivos
de encaminamiento no RSvP.
T Soporte a IPv+ e IPv6.
Conceptos relacionados con los
flu]os de datos
T Sesin:
S Flujo de datos identificado por su destino.
T Descriptor de flujo:
S Solicitud de reserva emitida por un sistema final
destino.
S Consta de una especificacin de flujo (flowspec) y
un filtro de flujo (filterspec).
S La especificacin de flujo indica una calidad de
servicio deseada.
S La especificacin de filtro define un conjunto de
paquetes para los que se solicita la reserva.
Tratamiento de paquetes
Paquetes de una sesin
(dirigidos a un destino)
Paquetes que
pasan el filtro
Otros paquetes
Filterspec
Flowspec
Distribucin
de QoS
Distribucin
del mejor
esfuerzo
Cestor de la cola de salida
Funcionamiento R8VP
(a) Distribucin de datos a un grupo de multidifusin (b) Nensajes Resv fusionados
Tipos de mensa]es R8VP
T Nensajes Resv:
S Se originan en los receptores de un grupo de
multidifusin.
S Se propagan hacia arriba a traves del arbol de
distribucin.
S Crean estados flexibles dentro de los dispositivos de
encaminamiento.
S Llegan a los computadores origen para establecer los
parametros de control de trafico apropiados para el
primer salto.
T Nensajes Path:
S Proporcionan informacin de encaminamiento hacia
arriba.
Funcionamiento del protocolo desde
la perspectiva de un computador
T Un receptor se une a un grupo multidifusin,
enviando un mensaje de unin ICNP.
T Un origen potencial emite un mensaje Path.
T Un receptor recibe un mensaje Path identificando al
origen.
T El receptor tiene informacin del camino inverso y
puede empezar a enviar mensajes Resv.
T Los mensajes Resv se propagan a traves de las
redes interconectadas y se entregan al origen.
T El origen comienza a enviar paquetes de datos.
T El receptor comienza a recibir paquetes de datos.
8ervicios diferenciados
T Proporcionan una herramienta simple, facil de implementar
y con poca informacin suplementaria que permita un rango
de servicios de red diferenciados sobre la base del
rendimiento.
T Los paquetes IP se etiquetan para un tratamiento de QoS
diferenciado utilizando el octeto de tipo de Servicio de IPv+
o el octeto de Clase de Trafico de IPv6.
T Se establece un acuerdo de nivel de servicio entre el
proveedor de servicios y el cliente para utilizar DS.
T Proporciona un mecanismo de agregacin integrado:
S Permite escalar de forma apropiada redes y cargas de trafico
grandes.
T Se implementa por medio de la atencin en cola y el
encaminamiento, basandose en el octeto DS:
S No tienen q e g arda r informacin de estado sobre flujos de
8ervicios D8
T El tipo de servicios DS se proporciona dentro de
un dominio DS:
S Se define como una porcin continua de Internet
sobre la que se administra un conjunto consistente
de politicas DS.
S Normalmente, esta bajo el control de una unica
entidad administrativa.
S Se definen en el acuerdo de nivel de servicio (SLA).
Parametros en una 8LA
T Parametros detallados de prestaciones del
servicio:
S Rendimiento esperado.
S Probabilidad de descarte.
S Latencia.
T Restricciones en los puntos de entrada y salida.
T Perfiles de trafico:
S Ejemplo: los parametros de la cesta de testigos.
T Disposicin del trafico enviado en exceso del
perfil especificado.
E]emplos de servicios
T Nivel de servicio A: distribuido con una latencia baja.
T Nivel de servicio B: distribuido con una tasa de perdida
baja.
T Nivel de servicio C: 90 del trafico no experimentara
mas de S0 ms de latencia.
T Nivel de servicio D: se entrega el 9S del perfil de
trafico.
T Nivel de servicio E: tiene asignado el doble de ancho de
banda que el trafico ofrecido en el
nivel F.
T El trafico con precedencia de descarte X tiene una
probabilidad mayor de distribucin que el trafico con
precedencia de descarte Y.
Octeto D8: con]untos de
cdigos
T Se usan los 6 bits a la izquierda.
T Tres conjuntos de cdigos:
T xxxxx0
S Asignacin estandar.
T xxxx11
S Uso experimental o local.
T xxxx01
S Uso experimental o local, pero se podrian asignar
para estandares futuros.
Octeto D8: subcampo de
precedencia
T Seleccin de ruta.
T Servicio de red.
T Disciplina de atencin en cola.
Dominios D8
Clasificador
Nedidor
Narcador
Nodeladorf
elemento de
descarte
Clasificador
Cestor de cola
Componente frontera
Componente interior
Computador Computador
Dominio DS
Dominio DS
Configuracin y funcionamiento
de los D8
T Dentro de un dominio, la interpretacin de los
cdigos DS es uniforme.
T Los dispositivos de encaminamiento en un
dominio DS pueden ser nodos fronteras o nodos
interiores.
T Funciones de acondicionamiento del trafico:
S Clasificador.
S Nedidor.
S Narcador.
S Nodelador.
S Elemento de descarte.
Acondicionamiento de trafico D8
Paquetes
Nedidor
Clasificador Narcador
Nodeladorf
elemento
de descarte
T Comer, 1nIrnIwrKng wIn TCP,1P, VIum 1.
PrnpIs, PrIIs, an ArnIIur. Upper
Saddle River, NJ: Prentice Hall, 199S.
T Referencias bibliograficas citadas en el libro de
texto.
William 8tallings
Computadores
Capitulo 17
Protocolos de transporte
Mecanismos del protocolo de la capa
de transporte orientado a conexin
T Conexin lgica.
T Establecimiento.
T Nantenimiento y cierre.
T Seguridad.
T Ejemplo: TCP
8ervicio de red de
secuenciamiento seguro
T Acepta mensajes con un tamano arbitrario.
T Envia los mensajes en secuencia al destino con
una seguridad virtual del 100:
S Ejemplo: una red de conmutacin de paquetes
altamente segura con una interfaz X.25.
S Ejemplo: una red de retransmisin de tramas (/ram
rIa)) utilizando el protocolo de control LAPF.
S Ejemplo: una LAN !EEE 802.3 utilizando el servicio
LLC orientado a conexin.
T El protocolo de transporte se utiliza como un
protocolo extremo-a-extremo entre dos
sistemas finales conectados en la misma red.
Elementos de un protocolo de
transporte sencillo
T Direccionamiento.
T Nultiplexacin.
T Control de flujo.
T Establecimientofcierre de la conexin.
Direccionamiento
T El usuario debe ser especificado mediante:
S !dentificacin de usuario:
R Normalmente, la direccin de usuario se especifica como sIan o purI.
- En TCP, la combinacin del puerto y la estacin se refiere como un
conector.
R La variable puerto representa un usuario TS particular en la estacin
especificada.
S !dentificacin de la entidad de transporte:
R En general, habra una sola entidad de transporte en cada estacin.
R Si estan presentes mas de una entidad de transporte, normalmente, hay una
de cada tipo:
- !ndicacin del tipo de protocolo de transporte (por ejemplo, TCP, UDP).
S Direccin de la estacin:
R En el caso de una red unica, estacin identifica un dispositivo de red
conectado a la misma.
R En un conjunto de redes, estacin es una direccin internet global.
S Numero de red.
Cmo encontrar direcciones
T Existen cuatro mtodos:
S El usuario debe conocer la direccin si desea un
tiempo de respuesta mas rapido.
R Ejemplo: un proceso que recoge estadisticas sobre
prestaciones.
S Se asignan direcciones bien conocidas.
S Proporciona un servidor de nombres.
S Se envia una peticin a un proceso a una direccin
bien conocida.
Multiplexacin
T Usuarios multiples emplean el mismo protocolo de
transporte.
T Los usuarios se distinguen unos de otros por
numeros de puerto o puntos de acceso al servicio.
T Tambin podria implementar una funcin de
multiplexacin con respecto a los servicios de red
usados:
S Ejemplo: multiplexacin de un circuito virtual X.25 a un
numero de usuarios del servicio de transporte:
R X.25 consume el tiempo de conexin en cada circuito virtual.
Control de flu]o
T El retardo de transmisin entre entidades de transporte es
grande comparado con el tiempo de transmisin real:
S Retardo en la comunicacin de la informacin de control de
flujo.
T variabilidad en la cantidad de retardo en la transmisin:
S Dificultad para utilizar el mecanismo de temporizadores.
T El flujo puede ser controlado por dos razones:
S El usuario de la entidad receptora no puede mantener el flujo
de datos.
S La entidad de transporte receptora no puede mantener el flujo
de segmentos.
T Esto dara como resultado la saturacin de las memorias
temporales.
Formas de hacer frente al
requisito de control de flu]o
T No hacer nada:
S Los segmentos que llegan se descartan.
S La entidad de transporte emisora no recibira
confirmacin y retransmitira los segmentos:
R El emisor incrementa sus envios para incluir los segmentos
nuevos ademas de los originalmente retransmitidos.
T Rechazar la aceptacin de mas segmentos del
servicio de red:
S Necanismo poco riguroso.
S En conexiones multiplexadas, el control se ejerce en
el agregado de todas las conexiones de transporte.
Formas de hacer frente al
requisito de control de flu]o
T Usar un protocolo fijo de ventana deslizante:
S vase el Capitulo 7 para conocer mas detalles sobre
su funcionamiento.
S Funciona bien con un servicio de red seguro:
R La falta de confirmacin se interpreta como una tactica de
control de flujo.
S No funciona bien en una red no segura:
R No distingue entre el control de flujo y la prdida de un
segmento.
T Usar un esquema de crditos.
Esquema de crditos
T Nayor grado de control con un servicio de red
seguro.
T Nas efectivo con un servicio de red no seguro.
T Desliga las confirmaciones del control de flujo:
S Se puede confirmar un segmento sin obtener un
nuevo crdito, y viceversa.
T Cada octeto tiene un numero de secuencia.
T Cada segmento transmitido incluye en su
cabecera un numero de secuencia, un numero
de confirmacin y la ventana.
Uso de segmentos de cabecera
T Cuando una entidad de transporte envia un
segmento, incluye el numero de secuencia del
primer octeto en el segmento.
T La confirmacin incluye AN=, W=).
T Se confirman todos los octetos hasta SN= -1:
S El siguiente octeto esperado es .
T Se concede permiso para enviar una ventana
adicional de W= ) octetos de datos:
S Es decir: los ) octetos correspondientes a los
numeros de secuencia hasta +) - 1.
Asignacin de crditos
Entidad de transporte A Entidad de transporte B
A puede enviar 1.+00 octetos
A disminuye su ventana de
transmisin con cada transmisin
A ajusta su ventana con cada crdito
A agota sus crditos
A recibe nuevos crditos
B esta preparado para recibir 1.+00
octetos comenzando por el 1.001
B confirma 3 segmentos (600 octetos) pero esta
solamente preparado para recibir 200 octetos
adicionales mas alla de su presupuesto inicial (p. e.,
B aceptara los octetos 1.061 hasta el 2.600)
B confirma 5 segmentos (1.000 octetos) y
restaura la cantidad original de crditos
Perspectivas del control de
flu]o emisor y receptor
Octetos de datos confirmados
Octetos de datos enviados
Octetos de datos todavia
no confirmados
ventana de octetos que se
pueden transmitir
Numero de secuencia
inicial (!SNc)
Utimo octeto
confirmado
(AN - 1)
Utimo octeto
transmitido
La ventana reduce el
borde inferior conforme
se envian segmentos
La ventana expande el
borde superior conforme se
reciben los crditos
(a) Espacio de la secuencia de emisin
Octetos de datos confirmados
Octetos de datos recibidos
Octetos de datos todavia
no confirmados
ventana de octetos que
se pueden aceptar
Numero de secuencia
inicial (!SN)
Ultimo octeto
confirmado
(AN - 1)
Utimo octeto
recibido
La ventana reduce el
borde inferior conforme
se reciben segmentos
La ventana expande el borde
superior conforme se envian
los crditos
(b) Espacio de la secuencia de recepcin
Establecimiento y cierre de la
conexin
T Permite a cada extremo asegurarse de que el
otro existe.
T Negociacin de parametros opcionales.
T Pone en marcha la reserva de recursos de la
entidad de transporte.
T Establecimiento de la conexin por mutuo
acuerdo.
Diagrama de estados de una
conexin sencilla
AIv pn
Enviar
Syn recibido
Enviar SYN
CIs
Enviar F!N
CERRADO
SYN ENv!ADO PREPARADO
SYN recibido
ESTABLEC!DO
F!N recibido
ESPERA F!N ESPERA C!ERRE
F!N recibido
CIs
F!N enviado
CERRADO
Leyenda:
Evento
Accin
Estado
Passive Open
Close Close
Establecimiento de conexin
Sistema A
Estado (orden)
Sistema B
Estado (orden)
Sistema A
Estado (orden)
Sistema B
Estado (orden)
CERRADO CERRADO CERRADO CERRADO
(Passv Opn}
PREPARADO
(AIv Opn}
SYN ENv!ADO
(AIv Opn}
SYN ENv!ADO
(AIv Opn}
SYN ENv!ADO
ESTABLEC!DA
ESTABLEC!DA
ESTABLEC!DA
ESTABLEC!DA
(a) AIv,Passv Opn (b) AIv,AIv Opn
No atender a llamadas
T Se rechaza la peticin enviando un segmento
RST (reiniciar).
T La peticin se puede poner en cola hasta que el
usuario TS emita una orden Opn.
T La entidad de transporte informa al usuario de
la existencia de una peticin pendiente:
S Una orden Passv Opn se puede reemplazar por
una orden ApI.
Cierre de la conexin
T Cualquier lado, o ambos, pueden iniciar el
cierre.
T Por mutuo acuerdo.
T Permite un cierre abrupto.
T O un cierre ordenado:
S Una conexin que esta en el estado ESPERA C!ERRE
debe continuar aceptando segmentos de datos hasta
que se reciba un segmento F!N.
nicio del proceso de cierre
T En respuesta a una primitiva CIs del usuario TS.
T Se envia un segmento F!N al otro extremo de la
conexin, solicitando el cierre.
T La conexin se situa en el estado ESPERA F!N:
S Continua aceptando datos y los pasa a su usuario.
S No envia mas datos.
T Cuando se recibe como respuesta un F!N, la
entidad de transporte informa a su usuario y cierra
la conexin.
No inicio del cierre
T Se recibe un segmento F!N.
T La entidad de transporte informa a su usuario de la
peticin de cierre y situa la conexin en el estado
ESPERA C!ERRA:
S Continua aceptando datos de su usuario y los transmite
en segmentos de datos al otro extremo.
T El usuario emite una primitiva CIs.
T La entidad de transporte envia un segmento F!N.
T Ambos extremos reciben todos los datos pendientes.
T Ambos estan de acuerdo en terminar la conexin antes
del cierre real.
8ervicio de red no seguro
T Ejemplos:
S Una interconexin de redes utilizando !P.
S Una red /ram rIa) utilizando solamente el nucleo del
protocolo LAPF.
S Una LAN !EEE 802.3 usando un servicio no orientado a
conexin LLC sin confirmaciones.
T Los segmentos pueden perderse ocasionalmente.
T Los segmentos pueden llegar fuera de secuencia
debido al retardo de transito variable.
Problemas
T Transporte en orden.
T Estrategia de retransmisin.
T Deteccin de duplicados.
T Control de flujo.
T Establecimiento de la conexin.
T Recuperacin de las caidas.
Transporte en orden
T Los segmentos pueden llegar de forma
desordenada.
T La solucin es numerar los segmentos
secuencialmente.
T TCP numera cada octeto de datos
secuencialmente.
T Cada octeto de datos que se transmite esta
implicitamente numerado.
Estrategia de retransmisin
T El segmento puede danarse en el camino.
T El segmento no llega a su destino.
T El transmisor no sabe que la transmisin del
segmento se realiz sin xito.
T El receptor debe confirmar cada recepcin de un
segmento con xito.
T Se utiliza una confirmacin acumulativa.
T El tiempo que se tarda en confirmar los
segmentos favorece la retransmisin.
Valor del temporizador
T Temporizador con valor fijo:
S Basado en el conocimiento del comportamiento tipico de la red.
S No sabe adaptarse a las condiciones cambiantes de la red.
S Si el valor es muy pequeno, habra muchas retransmisiones
innecesarias.
S Si el valor es muy grande, el protocolo sera muy lento en dar
respuesta a la prdida de un segmento.
S El temporizador se debe fijar a un valor un poco mayor que el
retardo de ida y vuelta.
T Esquema adaptativo:
S Puede que no confirme inmediatamente un segmento.
S No puede distinguir entre la confirmacin recibida del segmento
inicial y la retransmisin del mismo.
S Las condiciones de la red pueden cambiar rapidamente.
Deteccin de duplicados
T Si se pierde un ACK, se retransmitira el segmento.
T El receptor debe reconocer los duplicados.
T El duplicado se recibe antes del cierre de la conexin:
S El receptor asume que la confirmacin se perdi y debe
confirmar el duplicado.
S El emisor no debe confundirse si recibe multiples ACK.
S El espacio de numeros de secuencia debe ser lo
suficientemente grande como para no agotarse en
menos tiempo que la vida maxima posible de un
segmento.
T El duplicado se recibe despus del cierre de conexin.
Deteccin
incorrecta de
duplicados
Entidad de
transporte A
Entidad de
transporte B
Expira temporizador en A
y retransmite 5N = 1
Expira temporizador en A y
retransmite 5N = 201
Llega 5N = 1 obsoleto
Control de flu]o
T Asignacin de crditos.
T Considere la situacin AN=, W=0 , cerrando
temporalmente la ventana.
T Se envia AN=, W=j para reabrir la ventana, pero
este segmento se pierde.
T El emisor piensa que la ventana esta cerrada,
mientras que el receptor piensa que esta abierta.
T Para resolver este problema se puede utilizar un
Temporizador de ventana.
T Si el temporizador expira, se le requiere a la
entidad de transporte que envie un segmento:
S Puede retransmitir un segmento anterior.
Establecimiento de la conexin
T Dialogo en dos sentidos:
S A emite un SYN, B responde con SYN.
S Un SYN perdido puede tratarse mediante retransmisin:
R Esto puede ocasionar la aparicin de SYN duplicados.
S !gnorar los SYN duplicados una vez que la conexin se haya
establecido.
T Los segmentos de datos perdidos o retrasados pueden
producir problemas en el establecimiento de conexin:
S Segmentos de conexiones antiguas.
S Empezar cada nueva conexin con un numero de secuencia diferente,
elegido lejos del ultimo numero de secuencia de la conexin mas
frecuente:
R Peticin de la conexin es de la forma SYN .
R Necesita confirmacin para incluir .
R Dialogo en tres direcciones.
Dialogo en dos
sentidos: segmento
de datos obsoleto
A inicia una conexin
B acepta y confirma
A comienza la transmisin
Conexin cerrada
Conexin nueva abierta
Segmento obsoleto 5N = +01 se acepta, segmento
valido SN = +01 se descarta como duplicado
El dialogo en dos sentidos:
segmentos 8YN obsoletos
Llega SYN obsoleto
B responde, A envia un SYN nuevo
B descarta el SYN duplicado
B rechaza segmento por estar fuera de secuencia
Diagrama de
estado de una
entidad TCP
CERRADO
SYN ENv!ADO
SYN REC!B!DO
PREPARADO
ESTABLEC!DO
ESPERA F!N
ESPERA C!ERRE
ESPERA F!N 2 CERRANDO ULT!NO ACK
CERRADO
ESPERA T!ENPO
AIv Opn o AIv pn
con datos
!nicializacin
de Sv, enviar
SYN
Passv pn no especificado o Passv pn
completamente especificado
!nicializar Sv
CIs
Limpiar Sv
CIs
Limpiar Sv
SYN recibido SYN recibido
SYN, ACK
enviado
SYN, ACK
enviado
ACK de SYN
recibido SYN, ACK recibido
Enviar ACK
F!N, ACK de SYN recibido
Enviar ACK
CIs
Enviar Sv
F!N recibido
Enviar ACK
ACK de F!N
recibido F!N, ACK recibido
Enviar ACK
F!N recibido
Enviar ACK
CIs
Enviar F!N
F!N recibido
Enviar ACK
F!N, ACK recibido
Enviar ACK
ACK de F!N
recibido
Tiempo
expiracin
(2 NSL)
Sv = vector de estado
NSL = Tiempo de vida maximo de segmento
E]emplo de dialogo
en tres sentidos
B acepta y confirma
A confirma y comienza transmisin
SYN llega obsoleto
B acepta y confirma
A rechaza la conexin de B
Llega a A un SYN obsoleto, A lo
rechaza
B acepta y confirma
A confirma y comienza la
transmisin
(a) Operacin normal
(b) SYN retrasado
(c) SYN, ACK retrasado
Cierre de la conexin
T Una entidad de transporte en el estado ESPERA C!ERRE
envia su ultimo segmento de datos, seguido por un
segmento F!N.
T El segmento F!N llega al otro extremo antes que su ultimo
segmento de datos.
T Cuando el receptor acepte el segmento F!N:
S Se cerrara la conexin.
S Se perdera al ultimo segmento de datos.
T Asociar un numero de secuencia con F!N.
T El receptor espera a todos los segmentos antes de cerrar la
conexin.
T Prdida de segmentos y presencia de segmentos obsoletos:
S Debe confirmar el segmento F!N.
Cierre ordenado
T Enviar un F!N y recibir un AN = .
T Recibir un F!N ) y enviar un AN = ).
T Esperar un intervalo igual a dos veces el
maximo del tiempo de vida esperado de un
segmento.
Recuperacin de caidas
T Despus de rearrancar un sistema, toda la informacin
de estado se pierde.
T Las conexiones estan medio abiertas:
S El lado que no se vio afectado por la caida todavia cree que
sigue conectado.
T Cerrar la conexin mediante un temporizador de
renuncia:
S Esperar una confirmacin. Segmento retransmitido el maximo
numero de veces.
S Cuando expira, cierra la conexin e informa al usuario.
T Envio de un RST en respuesta a cada segmento que
recibe.
T El usuario debe decidir cuando reabrir la conexin:
S Problemas con los datos perdidos o duplicados.
TCP y UDP
T Protocolo de control de la transmisin (TCP):
S Orientado a conexin.
S Especificado en el RFC 793.
T Protocolo datagrama de usuario (UDP):
S No orientado a conexin.
S Especificado en el RFC 768.
8ervicios TCP
T Comunicacin segura entre pares de procesos.
T A travs de una gran variedad de redes seguras e
inseguras, asi como sobre un conjunto de redes
interconectadas.
T Dos facilidades para etiquetar datos:
S Cargar flujo de datos:
R El usuario TCP puede requerir la transmisin de todos los datos
etiquetados con un indicador de carga.
R El receptor entregara los datos en la misma forma.
R Evita la espera de la memoria temporal.
S !ndicacin de datos urgentes:
R !nforma de que en el flujo de datos entrantes existen datos urgentes
o significativos.
R El usuario decide cmo realizar la accin apropiada.
Cabecera TCP
Puerto origen
Puerto destino
Numero de secuencia
Numero de confirmacin
ventana
Puntero de urgente
Opciones + relleno
Suma de comprobacin
Reservado
Desplaza-
miento de los
datos
2
0

o
c
t
e
t
o
s
Parametros pasados a P
T TCP pasa algunos parametros a !P:
S Prioridad.
S Retardo-normalfbajo retardo.
S Rendimiento-normalfrendimiento-alto.
S Seguridad -normalfseguridad-alta.
S Proteccin.
Mecanismos TCP
T Establecimiento de la conexin:
S Dialogo en tres sentidos.
S Entre un unico par de puertos.
S Un puerto puede conectarse a multiples destinos.
Mecanismos TCP
T Transferencia de datos:
S Flujo lgico de octetos.
S Cada octeto es numerado, mdulo 2
23
.
S El control de flujo se realiza mediante asignacin de
numero de octetos.
S Los datos se almacenan en memoria temporal tanto
en la transmisin como en la recepcin.
Mecanismos TCP
T Cierre de la conexin:
S Cierre ordenado.
S Los usuarios TCP emiten una primitiva CLOSE.
S La entidad de transporte establece el bit F!N en el
ultimo segmento enviado.
S Cierre abrupto mediante una primitiva ABORT:
R La entidad abandona todos los intentos de enviar o recibir
datos.
R Se envia un segmento RST.
Opciones en los criterios de
implementacin
T Criterio de envio.
T Criterio de entrega.
T Criterio de aceptacin.
T Criterio de retransmisin.
T Criterio de confirmacin.
Criterio de envio
T Si no existe indicador de carga (PUSH) o una
ventana de transmisin cerrada, la entidad TCP
transmite a su propia conveniencia.
T Los datos se almacenan en las memorias
temporales de transmisin.
T TCP puede construir un segmento por cada lote
de datos.
T Puede esperar hasta que se acumula una cierta
cantidad de datos.
Criterio de entrega
T En ausencia del indicador PUSH, TCP entrega
los datos de acuerdo a su propia conveniencia.
T Puede entregar los datos conforme se reciben
los segmentos.
T Puede almacenar los datos de varios segmentos
en las memorias temporales.
Criterio de aceptacin
T Los segmentos pueden llegar fuera de
secuencia.
T Aceptacin en-orden:
S Slo acepta segmentos que llegan en orden.
S Descarta los segmentos que llegan fuera de
secuencia.
T Aceptacin en-ventana:
S Acepta todos los segmentos que estan dentro de la
ventana de recepcin.
Criterio de retransmisin
T TCP mantiene una lista de segmentos
transmitidos, pero que no han sido confirmados.
T TCP retransmitira un segmento si no recibe una
confirmacin dentro de un tiempo determinado:
S Primero-solamente.
S Por lotes.
S !ndividual.
Criterio de confirmacin
T !nmediato.
T Acumulativo.
Control de la congestin
T RFC 1122 (Obligaciones de los Computadores en
!nternet).
T Cestin de los temporizadores de retransmisin:
S Estima el retardo de ida y vuelta mediante la
observacin del patrn de retardo.
S Establece el temporizador a un valor un poco mayor que
el estimado.
S Promediado simple.
S Promedio exponencial.
S Estimacin de la varianza RTT (Algoritmo de Jacobson).
Utilizacin del
promediado
exponencial
(a) Funcin creciente
(b) Funcin decreciente
Promediado simple
Promediado simple
Observacin
Observacin
= 0,5
= 0,875
= 0,5
= 0,875
Calculo del RTO
de Jacobson
(a) Funcin creciente
(b) Funcin decreciente
Observacin
Observacin
Decaimiento exponencial de RTO
T Aunque el temporizador expire a causa de la
congestin (descarte del paquete o retardo
grande en el tiempo de ida y vuelta), no es
aconsejable mantener el mismo valor de RTO.
T RTO incrementa cada vez que se retransmite un
segmento.
T RTO = q x RTO
T El valor de q mas utilizado es 2:
S Decaimiento exponencial binario.
Algoritmo de Karn
T Si se retransmite un segmento, el ACK que se
recibe puede ser:
S De la primera transmisin del segmento:
R RTT es simplemente mayor que el esperado.
S De la segunda transmisin.
T TCP no puede distinguir entre estos dos casos.
T No mide el RTT para segmentos retransmitidos.
T Calcular el decaimiento cuando ocurra una
retransmisin.
T Utilizar el valor del RTO de decaimiento hasta que
llegue el ACK para un segmento que no se ha
retransmitido.
Gestin de la ventana
T Comienzo lento:
S awn = N!N[rI, wn|
S Se abre una conexin con wn = 1.
S Se incrementa wn en cada ACK, hasta algun valor maximo.
T Ajuste dinamico de la ventana en caso de congestin:
S Cuando expira un temporizador.
S Establecer un umbral de comienzo lento igual a la mitad de la
ventana de congestin actual:
R ssInrsn = wnf2
S Hacer wn = 1 y comienzo lento hasta que wn =
ssInrsn:
R Se incrementa wn a 1 por cada ACK.
S Para wn > = ssInrsn, incrementar wn a 1 para cada
tiempo de ida-y-vuelta.
UDP
T Protocolo de datagrama de usuario.
T Especificado en el RFC 768.
T Servicio no conectado a conexin para
procedimientos de la capa de aplicacin:
S Servicio no seguro.
S La entrega y la proteccin contra duplicados no estan
garantizadas.
T Se reduce la informacin suplementaria.
T Ejemplo: gestin de red (vase el Capitulo 19).
Usos del UDP
T Recoleccin de datos de entrada.
T Diseminacin de datos de salida.
T Peticin-respuesta.
T Aplicaciones en tiempo real.
Cabecera UDP
Puerto origen
Longitud
Puerto destino
Suma de comprobacin
8

o
c
t
e
t
o
s
T Stevens, W. TCP,1P 1IIusIraI, VIum J. Tn
prIIs. Reading, NA: Addison-Wesley, 199+.
William 8tallings
Data and Computer
Communications
Chapter 18
Network 8ecurity
William 8tallings
Computadores
Capitulo 18
8eguridad en redes
Requisitos para la seguridad
T Secreto.
T Integridad.
T Disponibilidad.
Ataques pasivos
T Escuchas de las transmisiones.
T Para obtener informacin.
T Divulgacin del contenido del mensaje:
S El intruso se entera del contenido de la transmisin.
T Analisis del trafico:
S Controlando la frecuencia y la longitud de los
mensajes, incluso los cifrados, se puede adivinar la
naturaleza de la conexin.
T Dificiles de detectar.
T Se pueden prevenir.
Ataques activos
T Enmascaramiento:
S Una entidad pretende ser otra entidad diferente.
T Repeticin.
T Nodificacin de mensajes.
T Denegacin de un servicio.
T Facil de detectar:
S La deteccin tiene un efecto disuasivo.
T Dificil de prevenir.
Agresiones a la seguridad de
red
Ataques pasivos Ataques activos
Analisis de
trafico
Divulgacin del
contenido de un
mensaje
Enmascaramiento Repeticin
Nodificacin de los
contenidos de los
mensajes
Denegacin de
un servicio
Cifrado convencional
Clave secreta compartida
por el emisor y el receptor
Texto cifrado
transmitido
Texto nativo
de salida
Texto nativo de
entrada
Algoritmo de descifrado
(p.e. DES)
(algoritmo de cifrado
inverso)
Clave secreta compartida
por el emisor y el receptor
ngredientes
T Texto nativo.
T Algoritmo de cifrado.
T Clave secreta.
T Texto cifrado.
T Algoritmo de descifrado.
Requisitos para la seguridad
T Algoritmo de cifrado robusto:
S Incluso si conoce el algoritmo, no deberia ser capaz
de descifrar el texto o describir la clave.
S Incluso si posee un determinado numero de textos
cifrados junto con los textos nativos que produce
cada texto.
T El emisor y el receptor deben haber obtenido las
copias de la clave secreta de una forma segura.
T Una vez que se conoce la clave, todas las
comunicaciones que utilicen esta clave pueden
ser leidas.
Ataque al sistema de cifrado
convencional
T Criptoanalisis:
S Se basa en la naturaleza del algoritmo mas algun
conocimiento de las caracteristicas generales del
texto nativo.
S Intento de deducir un texto nativo o la clave.
T Fuerza bruta:
S Intentar cada clave posible hasta que se obtenga
una traduccin inteligible del texto nativo.
Algoritmos
T Cifradores de bloque:
S Procesan una entrada de texto nativo en bloques de
tamano fijo, y produce un bloque de texto cifrado de
igual tamano.
S Estandar de cifrado de datos (DES).
S DEA Triple (TDEA).
Estandar de cifrado de datos
T Estandar en EE.UU.
T Bloques de texto nativo de 6+ bits.
T Clave de S6 bits.
Algoritmo
de cifrado
DE8
Texto nativo de 6+ bits
Preferencia de
permutacin 1
Desplazamiento
circular a la izquierda
Iteracin 16
Preferencia de
permutacin 2
Desplazamiento
circular a la izquierda
Iteracin 1
Iteracin 2
Preferencia de
permutacin 2
Preferencia de
permutacin 2
Permutacin inicial
Desplazamiento circular
a la izquierda
Intercambio
de 32 bits
Permutacin inicial
inversa
Texto cifrado de 6+ bits
Clave de S6 bits
nteracin simple del algoritmo
DE8
Sustitucinfpreferencia
(caja S)
Permutacinfcontraccin
(preferencia de permutacin 2)
Desplazamiento(s)
a la izquierda
Desplazamiento(s)
a la izquierda
Expansinfpermutacin
(tabla E)
Permutacin (P)
La potencia de DE8
T Declarada insegura en 1998.
T Fundacin las Fronteras Electrnicas (EFF,
Electronic Frontier Foundation).
T Naquina saboteadora de DES.
T Actualmente, DES no tiene ningun valor.
T Entre las alternativas esta el DEA Triple.
DEA Triple
T ANSI X9.17 de 198S.
T Incorporado como una parte del Estandar de
Cifrado de Datos en 1999.
T Utiliza tres claves y tres ejecuciones del
algoritmo DES.
T Longitud de clave efectiva de 168 bits.
Localizacin de los dispositivos
de cifrado
Dispositivo de cifrado
extremo-a-extremo
Dispositivo de cifrado de
enlace
Red de conmutacin a paquetes
Red de
conmutacin de
paquetes
Cifrado de enlace
T Cada enlace de comunicacin tiene un
dispositivo de cifrado a ambos lados.
T Todo el trafico se protege.
T Alto grado de seguridad.
T Requiere muchos dispositivos de cifrado.
T El mensaje debe ser descifrado en cada
conmutador para leer la direccin (numero de
circuito virtual).
T El mensaje es vulnerable en cada nodo:
S Especialmente si la red es de conmutacin de
paquetes publica.
Cifrado extremo-a-extremo
T El cifrado se hace en los dos sistemas finales.
T Los datos cifrados se transmiten sin alteraciones
a travs de la red.
T El destino comparte una clave con el origen para
descifrar los datos.
T El computador slo puede descifrar los datos del
usuario:
S Si no, los nodos de conmutacin no podrian leer la
cabecera o paquete de encaminamiento.
T Nodelo de trafico no seguro.
T Uso de cifrado de enlace y extremo-a-extremo.
Distribucin de claves
T A selecciona la clave y la entrega a B.
T Una tercera parte selecciona la clave y la
entrega a A y a B.
T Se utiliza la clave previa para cifrar y transmitir
una nueva clave de A a B.
T Se usa la clave antigua para transmitir la clave
nueva de la tercera parte a A y a B.
automatica
Computador
Computador
Red
KDC
FEP
p
1. Computador envia un paquete solicitando
conexin.
2. El procesador frontal almacena los paquetes,
solicita a KDC una clave de sesin.
3. KDC distribuye la clave de sesin a ambos
procesadores frontales.
+. Los paquetes almacenados se transmiten.
FED = Procesador frontal
KDC = Centro de distribucin de claves
automatica
T Clave de sesin:
S Se usa durante el tiempo de una conexin lgica.
S Se destruye al final de la sesin.
S Se utiliza para los datos del usuario.
T Clave permanente:
S Empleada para la distribucin de claves.
T Centro de distribucin de claves:
S Determina qu sistemas pueden comunicarse.
S Proporciona una clave de sesin de un solo uso a
esa conexin.
T Procesador frontal:
S Lleva a cabo el cifrado extremo-a-extremo.
S Obtiene las claves de sesin en representacin de su
computador.
Relleno de trafico
T Produce salida de texto cifrado continuamente.
T Cuando no hay disponible texto nativo, los datos
aleatorios se cifran y transmiten.
T Resulta imposible deducir la cantidad de trafico.
Autentificacin de mensa]es
T Proteccin frente a las agresiones activas:
S Falsificacin de datos.
S Escuchas.
T Un mensaje esta autentificado cuando es
genuino y viene del origen pretendido.
T La autentificacin permite al receptor verificar
que el mensaje recibido es autntico:
S No se ha alterado el mensaje.
S El origen del mensaje es autntico.
S Los datos son oportunos.
Autentificacin utilizando cifrado
T Supone que el emisor y el receptor son los
unicos que conocen la clave.
T El mensaje incluye:
S Un cdigo de deteccin de errores.
S Un numero de secuencia.
S Una marca de tiempo.
Autentificacin sin cifrado
T Se genera e incorpora a cada mensaje una
etiqueta de autentificacin.
T Nensaje no cifrado.
T Util para:
S Nensajes enviados a varios destinos:
R Slo existe un destino responsable de la autentificacin.
S Casos en los que una de las partes tiene una carga
muy elevada:
R El cifrado supone una gran carga de trabajo.
R Puede autentificar mensajes elegidos de forma aleatoria.
S Programas autentificados sin cifrado. Se pueden
ejecutar sin descifrarlos.
Cdigo de autentificacin de
mensa]es
T Cenera un cdigo de autentificacin basandose
en la clave compartida y en el mensaje.
T Clave secreta compartida entre A y B.
T Si slo el emisor y el receptor conocen la clave y
el cdigo coincide:
S El receptor esta seguro de que el mensaje no ha sido
alterado.
S El receptor esta seguro de que el mensaje es del
emisor pretendido.
S Si el mensaje incluye un numero de secuencia, el
receptor esta seguro de la secuencia adecuada.
Autentificacin de mensa]es utilizando
un cdigo de autentificacin de mensa]e
Comparacin
Algoritmo
NAC
Algoritmo
NAC
Transmitir
Nensaje
Funcin de dispersin de un
solo sentido
T Acepta mensajes de longitud variable y produce
una etiqueta de tamano fijo (resumen del
mensaje).
T ventajas de la autentificacin sin cifrado:
S El cifrado es lento.
S El hardware de cifrado es caro.
S El hardware de cifrado esta optimizado para
tamanos de datos grandes.
S Algoritmos protegidos por patentes.
S Algoritmos sujetos a controles de exportacin (desde
EE.UU.).
Uso de funcin
de dispersin de
un solo sentido
(a) Utilizando cifrado convencional
(c) Utilizando un valor secreto
(b) Utilizando cifrado de clave publica
N
e
n
s
a
j
e
N
e
n
s
a
j
e
N
e
n
s
a
j
e
N
e
n
s
a
j
e
N
e
n
s
a
j
e
N
e
n
s
a
j
e
N
e
n
s
a
j
e
N
e
n
s
a
j
e
N
e
n
s
a
j
e
N
e
n
s
a
j
e
Comparacin
Comparacin
Comparacin
K
privada
K
publica
Funciones de dispersin
seguras
T Una funcin de dispersin H debe tener las
siguientes propiedades:
S Se puede aplicar a bloques de datos de cualquier
tamano.
S Produce una salida de longitud fija.
S Facil de calcular.
S No es posible invertirla.
S No es posible encontrar dos mensajes que
produzcan el mismo valor.
8HA-1
T Algoritmo seguro de dispersin 1.
T Nensaje de entrada con longitud maxima de 2
6+
bits:
S Procesado en bloques de S12 bits.
T Produce un resumen del mensaje de 160 bits.
Cifrado de clave pblica
T Se basa en funciones matematicas.
T Asimtrica:
S Usa dos claves independientes.
T Ingredientes:
S Texto nativo.
S Algoritmo de cifrado.
S Clave publica y privada.
S Texto cifrado.
S Algoritmo de descifrado.
Cifrado de clave
pblica
Texto
nativo de
entrada
Algoritmo de cifrado
(p.e. RSA)
(a) Cifrado
Texto cifrado
transmitido
Anillo de
claves
publicas de
Juan
Clave publica de
Alice
Clave privada de
Alice
(algoritmo de cifrado inverso)
Texto nativo
de salida
Clave secreta de
Bob
Clave publica de
Bob
Anillo de
claves
publicas de
Alice
Texto cifrado
transmitido
Texto
nativo de
entrada
Algoritmo de cifrado
(p.e. RSA)
(algoritmo de cifrado
inverso)
Texto nativo
de salida
(b) Autentificacin
Tcnica de cifrado de clave
pblica
T Una clave se hace publica:
S Se usa para el cifrado.
T Otra clave se mantiene privada:
S Se usa para el descifrado.
T No es factible determinar la clave de descifrado
dadas la clave de cifrado y el algoritmo.
T Cualquiera de las claves se puede usar para
cifrar, la otra para descifrar.
Pasos
T Cada usuario genera un par de claves.
T Cada usuario publica una de las dos claves.
T Para enviar un mensaje al usuario, se cifra el
mensaje utilizando la clave publica.
T El usuario descifra el mensaje utilizando su
clave privada.
Firma digital
T El emisor cifra el mensaje con su clave privada.
T El receptor puede descifrar el mensaje utilizando
la clave publica del emisor.
T Esto autentifica al emisor, que es la unica
persona que tiene la clave que coincide.
T No proporciona privacidad a los datos:
S La clave de descifrado es publica.
El algoritmo
R8A
Ceneracin de clave
Seleccionar p, q p y q ambos primos
Calcular n= p x q
Calcular (n) = (p-1) (q-1)
Seleccionar entero e
Cifrado
Texto nativo:
Descifrado
Texto cifrado:
Clave publica
Clave privada
Calcular
N < n
C= N
e
(mod n)
Texto nativo: C
N= C
d
(mod n)
Texto cifrado:
KR = , n)
gcd ( (n), e = 1, 1 <e < (n}
=
e-
J mod (n)
KU = e, n)
E]emplo del algoritmo R8A
Cifrado
Descifrado
Texto
nativo
20.807
con un
resto de
66
2.+76.099
Texto
nativo
1,27
x10
1+0
1,06...x 10
138
con
un resto de 66
Texto
cifrado
8eguridad con Pv4 e Pv6
T IPSec.
T Conectividad segura entre oficinas sucursales a
travs de Internet.
T Acceso remoto seguro a travs de Internet.
T Conectividad intranet y extranet con asociados.
T Nejora de la seguridad en el comercio
electrnico.
Ambito de P8ec
T Cabecera de Autentificacin.
T Encapsulado de seguridad de la carga util.
T Intercambio de claves.
T RFC
s
2+01,2+02,2+06,2+08.
Asociaciones de seguridad
T Relacin en un solo sentido entre el emisor y el
receptor.
T En el caso de intercambio en dos sentidos, se
necesitan dos asociaciones de seguridad.
T Tres parametros que identifican una asociacin
de seguridad:
S ndice de parametros de seguridad.
S Direccin IP destino.
S Identificador del protocolo de seguridad.
Parametros asociados con
cada 8A
T Contador de numero de secuencia.
T Desbordamiento del contador de secuencia.
T ventana anti-repeticiones.
T Informacin AH.
T Informacin ESP.
T Tiempo de vida de la asociacin de seguridad.
T Nodo de protocolo IPSec:
S Tunel, transporte o marca de ambos.
T NTU del camino.
Modos de transporte y modos
tnel
T Nodo transporte ESP:
S Proteccin a los protocolos de las capas superiores.
S Se extiende a la carga util de un paquete IP.
S Extremo-a-extremo entre dos computadores.
T Nodo tunel ESP:
S Proteccin al paquete IP.
S El paquete entero se trata como la carga util de un
paquete IP exterior.
S Ningun dispositivo de encaminamiento examina el
paquete interior.
S Puede tener direcciones de origen y destino totalmente
diferentes.
S Se puede aplicar en el cortafuegos.
Cabecera de autentificacin
Cabecera siguiente Longitud de carga util
Reservado
ndice de parametros de seguridad (SPI)
Numero de secuencia
Datos de autentificacin (variable)
Encapsulado de seguridad de la
carga til
T ESP
T Servicios de privacidad.
Formato E8P
A
m
b
i
t
o

d
e

l
a

c
o
n
f
i
d
e
n
c
i
a
l
i
d
a
d
A
m
b
i
t
o

d
e

l
a

a
u
t
e
n
t
i
f
i
c
a
c
i
n
Relleno (0-2SS bytes)
Longitud de relleno Cabecera siguiente
Datos de autentificacin (variable)
Numero de secuencia
ndice de parametros de seguridad (SPI)
Datos de carga util
(variable)
Ambito de E8P
Cabecera
IP
original
TCP Datos
(a) Paquete IP original
(b) Nodo transporte
Autentificado
IPv+
Autentificado
Cifrado
Cabecera
IP
original
Cab.
ESP
TCP Datos
Cola
ESP
Aut.
ESP
Cabecera
IP
nueva
Cab.
ESP
Cabecera
IP
original
TCP Datos
Cola
ESP
Aut.
ESP
(c) Nodo tunel
Gestin de claves
T Nanual.
T Automatica:
S ISAKNPfOakley:
R Protocolo de intercambio de claves Oakley.
R Asociacin de Seguridad de Internet y protocolo de Cestin
de claves.
T Stallings, W. Cmunanes ) Pees e
CmpuIares, sexta edicin. Nadrid: Prentice

Comunicaciones y Redes de Computadoras William Stallings

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Comunicaciones y Redes de Computadoras William Stallings

Uploaded by

Copyright:

Available Formats

William 8tallings

Punto de acceso al servicio

You might also like