EXAMEN FINAL

BIBLIOGRAFA
Stallings, William (2000) Comunicaciones y redes de computadores. 6ta. edicin.
Madrid. Editorial Pearson Educacin.
Tanenbaum1997 Andrew, Redes de computadoras 3a.ed. Mxico Pearson Educacin
Behrouz_Forouzan_-_Transmision_de_Datos_y_Redes_de_Comunicaciones. Captulos:
10 a 19 y 21.
Lirrazondo, Mendi, Miguez, Alonso. Comunicaciones_y_Redes_de_Computadores.
Problemas y ejercicios resueltos.
;------------------------------------------------------------------------------------- PROGRAMA DE
LA MATERIA
PROGRAMA ANALITICO
1.

CONTROL LGICO DEL ENLACE DE DATOS

Cap. 10 y 11 de Behrouz_Forouzan y Ppt Clase 2
Objetivos del Control de Enlace Lgico de Datos. Funciones de la capa de enlace:
Armado y sincronizacin de la trama (framing), Control de flujo, Control de errores,
Direccionamiento, Administracin del enlace. Servicios provistos a la Capa de Red:
Servicios orientados y no orientados a la conexin, con o sin asentimiento. Protocolos
bsicos de control de enlace. Mtodos de entramado: Insercin de caracteres,
Insercin de bits, Campos delimitadores (flags), Conteo de caracteres o bits,
Violacin de la codificacin de Capa Fsica. Protocolos orientados al carcter y al bit.
Protocolos de control y chequeo de datos: Control de Paridad, codificacin de
Hamming, cdigos de Control Cclico de Redundancia (CRC - Cyclic Redundancy
Check). Funciones avanzadas de deteccin de errores. Cdigos y protocolos
algortmicos de chequeo de datos. Control de flujo de datos. Control por Arranque,
Parada y Espera. Control por ventana fija y deslizante. Control sin sondeo ni
seleccin. Control por contienda y determinstico. Control de errores en el vnculo.
Sistemas RQ. Sistemas ARQ. Grado de utilizacin de un enlace. Ejemplo de
protocolo de Capa de Enlace: HDLC. Caractersticas bsicas. HDLC como base de
otros protocolos de capa de enlace. Tipos de estaciones: Primaria, Secundaria,
Combinada. Diferentes configuraciones de enlace: Configuracin balanceada,
Configuracin no balanceada. Modos de transferencia de datos: Normal Response
Mode (NRM), Asynchronous Balanced Mode (ABM), Asynchronous Response Mode
(ARM). Estructura de la trama de HDLC. Tres fases de operacin del protocolo:
Inicializacin, Transferencia de datos, Desconexin. Ejemplos de otros protocolos de
capa de enlace: LAP-B, LAP-D, LAP-F, LLC, SLIP, PPP.
Conceptos
Debido a la posibilidad de errores de transmisin, y a que el receptor puede necesitar
regular la velocidad a la que llegan los datos, las tcnicas de sincronizacin y de
interconexin (a nivel fsico) son insuficientes por s mismas. Es necesario imponer
una capa de control en cada dispositivo de comunicacin que proporcione funciones

tales como control de flujo, deteccin de errores, y control de errores. Esta capa de
control se conoce como control de enlace de datos.
El control de flujo permite al receptor regular el flujo de datos para que los buffers de
recepcin no se desborden.
El control de errores se consigue mediante la retransmisin de tramas daadas o
perdidas que no han sido reconocidos, o para las cuales hay una peticin de
retransmisin.
HDLC es un protocolo de control de enlace de datos ampliamente utilizado.
Contiene prcticamente todas las caractersticas que se encuentran en cualquier otro
protocolo de control de enlace de datos.
DLC (data link control) is the service provided by the Data Link layer of function
defined in the Open Systems Interconnection (OSI) model for network
communication. The Data Link layer is responsible for providing reliable data transfer
across one physical link (or telecommunications path) within the network. Some of its
primary functions include defining frames, performing error detection or ECC (error
correction code or error checking and correcting) on those frames, and performing
flow control (to prevent a fast sender from overwhelming a slow receiver).
Many point-to-point protocols exist at the Data Link layer including High-level Data
Link Control (HDLC), Synchronous Data Link Control (SDLC), Link Access Procedure
Balanced (LAPB), and Advanced Data Communications Control Procedure (ADCCP).
All of these protocols are very similar in nature and are found in older networks (such
as X.25 networks). In the Internet, one of two point-to-point protocols are used at this
layer: Serial Line Internet Protocol (SLIP) or Point-to-Point Protocol (PPP) with PPP
being the newer, approved standard. All of these protocols are used in point-to-point
connections such as those on metropolitan area network (MAN) or wide area network
(WAN) backbones or when we dial our Internet service provider (ISP) from home
using a modem.
In local area networks (LANs) where connections are multipoint rather than point-topoint and require more line-sharing management, the Data Link layer is divided into
two sublayers: the Logical Link Control layer and the Media Access Control layer. The
Logical Link Control layer protocol performs many of the same functions as the pointto-point data link control protocols described above. The Media Access Control (MAC)
layer protocols support methods of sharing the line among a number of computers.
Among the most widely used MAC protocols are Ethernet (IEEE 802.3), Token Bus
(IEEE 802.4), and token ring (IEEE 802.5) and their derivatives.
La distancia de Hamming entre dos palabras es el nmero de bits de diferencias
entre palabras.
Preguntas:
Describa el control de flujo de parada y espera. Hint (a tener en cuenta):
TF = tprop + tframe + tproc + tprop + tack + tproc.
Cules son razones para fragmentar una transmisin de datos larga en tramas?
Describa el control de flujo de ventana deslizante.
Cul es la ventaja de control de flujo de ventana deslizante en comparacin con el
control de flujo stop-and-wait?.
Liste las caractersticas comunes de control de errores para un protocolo de control
de enlace.
Describa la peticin de repeticin automtica (ARQ). Hint: Deteccin de errores, ACK,
Retransmisin, NACK.

Cules son los modos de transferencia compatibles con HDLC? Describa cada uno.
Hint: NRM, ABM, ARM
Cul es el propsito del campo bandera?
Cules son los tres tipos de trama compatibles con HDLC? Describir cada uno. Hint:
I-frames, S-frames, and U-frames.
2.

REDES LOCALES
Cap. 15 de Stalling y Ppt Clase 1
Necesidad de implementacin de las redes locales. Aplicaciones de las redes locales.
Arquitectura en niveles. Topologas y medios de transmisin para redes locales: bus,
rbol, anillo, estrella. Medios de transmisin: cable coaxil, pares de cobre, fibra
ptica, medios no guiados. Correspondencia entre las topologas y los medios de
transmisin.
Conceptos
Una LAN consta de un medio de transmisin compartido y un conjunto de hw y sw
como interfaz de acceso al medio. En general, una organizacin tendr varias LANs
interconectadas.
Las topologas que se han utilizado para las LAN son anillo, bus, rbol y estrella.
Hay un conjunto de normas para redes LAN que especifica un rango de velocidades
de datos y abarca una variedad de topologas y medios de transmisin.
Hubs y switches forman los bloques bsicos de la mayora de las redes LAN de
construccin.
Preguntas:
Liste las topologas de LAN ms comunes y describa brevemente sus mtodos de
operacin.
Bus vs malla: Cules son los costos de cada opcin?
Hay escala de la conectividad directa? por qu s o por qu no?
Cmo constituir red de redes?
Por qu constituir una arquitectura en capas?
Describa brevemente las funciones de las capas fsica, de enlace y de red.

3.

SUBCAPAS LLC Y MAC

Cap. 7 y 15 de Stalling y Ppt Clase 3
Funciones de la subcapa LLC. Servicios ofrecidos: Servicio no orientado a la
conexin sin consentimiento; Servicio orientado a la conexin; Servicio no orientado a
la conexin con consentimiento. Primitivas de servicio y parmetros. Tipos y clases
de protocolos LLC. Direccionamiento en subcapa LLC. Funciones de la subcapa
MAC. Tcnicas de control de acceso al medio: Esquemas centralizados y
descentralizados; Esquemas sincrnicos y asincrnicos (Round Robin, reserva,
contienda). Relacin entre las tcnicas de control de acceso al medio, las topologas
y los medios fsicos de transmisin. Direccionamiento en la subcapa MAC.
Conceptos
LLC especifica los mecanismos para direccionar a las estaciones a travs del medio
y para controlar el intercambio de datos entre dos usuarios. El funcionamiento y el
formato de esta norma se basa en HDLC. Se proporcionan tres tipos de servicios
como alternativas para los dispositivos conectados utilizando LLC:

 El modo asncrono equilibrado de funcionamiento de HDLC (asynchronous

balanced mode), en el modo de conexin. Esto se conoce como el tipo de operacin
2.
Un servicio sin conexin, sin acuse de recibo, utilizando la PDU de informacin no
numerada; esto se conoce como operacin de tipo 1.
Un servicio sin conexin reconocido mediante el uso de dos nuevos PDU no
numeradas, lo que se conoce como operacin de tipo 3.
LLC permite la multiplexacin por el uso de puntos de acceso de servicio LLC.
La subcapa LLC acta como una interfaz entre la subcapa de control de acceso al
medio (MAC) y la capa de red.
MAC: Se necesita controlar el acceso al medio de transmisin para proporcionar un
uso ordenado y eficiente de su capacidad. Esta es la funcin de un protocolo MAC.
Los parmetros clave en cualquier tcnica de control de acceso al medio son dnde y
cmo. Cuando se refiere a si el control se ejerce de manera centralizada o
distribuida. En un sistema centralizado, se designa un controlador o rbitro que tiene
la autoridad para permitir el acceso a la red. Una estacin desea transmitir debe
esperar hasta que reciba el permiso del controlador. En una red descentralizada, las
estaciones realizan colectivamente una funcin de control de acceso al medio para
determinar dinmicamente el orden en el que las estaciones transmiten.
Tcnicas MAC:

En las tcnicas de Round Robin, a todos y cada nodo se le da la oportunidad de

enviar o transmitir por rotacin. Cuando un nodo recibe su turno para enviar, o bien
puede negarse a enviar, si no tiene datos o puede enviar si tiene datos para enviar.
El mecanismo de polling, un controlador enva un mensaje a todos los nodos a su
vez. El mensaje contiene la direccin del nodo seleccionado para la concesin de
acceso. Aunque todos los nodos reciben el mensaje, slo el nodo direccionado
responde y entonces enva los datos, si los hay.
En el esquema de paso de testigo, todas las estaciones se conectan lgicamente en
la forma de un anillo y el control del acceso al medio se lleva a cabo utilizando un
token.
Las tcnicas de contienda son adecuadas al trfico a rfagas. No existe un control
centralizado y cuando un nodo tiene datos para enviar, contiende para hacerse con el
control del medio.

En el esquema CSMA, un nodo que tiene datos a transmitir primero escucha al medio
para comprobar si otra transmisin est en curso o no. El nodo empieza a enviar slo
cuando el canal est libre. Por eso, el esquema tambin se conoce como escuchar
antes de hablar. Hay tres variaciones de este esquema bsico:
(i) CSMA 1-persistente: En este caso, un nodo que tiene datos para enviar, inicia el
envo si el canal es detectado libre. Si el medio est ocupado, el nodo contina
supervisando hasta que el canal est inactivo. Luego inicia el envo de datos.
(ii) CSMA no persistente: Si se detecta el canal libre, el nodo empieza a enviar el
paquete. De lo contrario, el nodo espera una cantidad aleatoria de tiempo y luego
monitorea el canal.
(iii) CSMA p-persistente: Si el canal est libre, un nodo empieza a enviar el paquete.
De lo contrario el nodo sigue observando hasta que el canal est libre y luego se
enva con una probabilidad p.
Preguntas:
Concepto de multiplexacin.
Enumerar y definir brevemente los servicios que presta LLC.
Enumerar y definir brevemente los tipos de operaciones previstas por el protocolo
LLC.
Haga una lista de funciones bsicas realizadas en la capa MAC.
Qu ventajas tiene un esquema centralizado de acceso al medio y uno
descentralizado?. Hint: prioridades, lgica de acceso simple?, coordinacin, vs.
Punto/s de falla, cuellos de botella.
Concepto de protocolos de acceso al medio: random, controlados y por canalizacin.
De ejemplos.
Breves caractersticas de las redes de difusin. Hint: Ppt. Clase 7.
De qu depende la eficiencia en CSMA, porqu? Hint: del retardo de propagacin.
4.

NORMA 802 DE IEEE

Cap. 7 y 15 de Stalling y Ppt Clase 3 y 4
IEEE 802.1: Generalidades y arquitectura, bridging, Virtual-Bridged LANs. IEEE
802.2: LLC - Logical Link Control. IEEE 802.3: CSMA/CD. IEEE 802.5: Token Ring.
FDDI. 802.11: CSMA-Polling.
Conceptos:
El grupo de trabajo IEEE 802.1 se ocupa de desarrollar normas y prcticas en las
siguientes reas: arquitectura e interconexin entre LAN, MAN 802 y otras redes de
rea amplia. Describe la interrelacin entre las partes y su relacin con el Modelo de
Referencia OSI. Tambin contiene informacin sobre normas de gestin de red.
Estndares relacionados:
IEEE 802.1D es el estndar de IEEE para bridges MAC.
IEEE 802.1Q, tambin conocido como dot1Q, incluye definicin para VLAN.
IEEE 802.1p es un estndar que proporciona priorizacin de trfico y filtrado multicast
dinmico. Esencialmente, proporciona un mecanismo para implementar Calidad de
Servicio (QoS) a nivel de MAC.
IEEE 802.2: se ocupa de los servicios y protocolos asignados a las dos capas
inferiores (enlace de datos y fsica). IEEE 802.2 divide los datos de la capa de enlace
en dos sub-capas denominadas LLC y MAC. El control de flujo, control de errores, y
parte de las funciones de framing se recogen en la subcapa LLC. LLC proporciona un
protocolo de control de enlace de datos nico para todas las LAN IEEE, a diferencia

de la MAC que proporciona diferentes protocolos para diferentes LAN, es decir LLC
hace que la subcapa MAC sea transparente.
IEEE 802.3, conocido como Ethernet, abarca velocidades de datos de 10 Mbps, 100
Mbps, 1 Gbps y 10 Gbps. Para las tasas de datos ms bajas, se utiliza el protocolo
MAC CSMA/CD. Para 1Gbps y 10 Gbps, se utiliza tcnicas de conmutacin.
IEEE 802.3: es de Token ring.
IEEE 802.11, se ocupa de redes inalmbricas WLAN. (Wi-Fi). Implementa CSMApolling en el Punto de Funcin de Coordinacin, PCF. Como no se pueden detectar
las colisiones, stas se evitan mediante el uso de tres estrategias: el espaciado entre
tramas (IFS), la ventana de contencin y los reconocimientos (ACKs).
Preguntas:
Diferencias entre la trama ETHERNET DIX v2 y la IEEE 802.3, detallar la funcin de
los campos de ambas tramas.
Qu es un token? Diferencia entre Token Ring y Token Passing.
LLC permite servicios orientados a conexin?
Cul es el propsito de la LLC?,por qu no se usa en TCP/IP?
Si se produce un error a nivel MAC en TCP/IP, a qu nivel se corrige el error?.
5.

REDES TIPO ETHERNET (IEEE 802.3)

Cap. 12 y 13 de Behrouz_Forouzan y Ppt Clase 3 y 4
El problema del acceso en medios de contienda. Subcapa MAC para 802.3: CSMA
(Carrier Sense Multiple Access) persistente y no persistente. CSMA/CD (Carrier
Sense Multiple Access with Collision Detection). Algoritmo Exponential Binary
Backoff. Formato de la trama 802.3. Especificaciones de Capa Fsica para 802.3 de
10 Mbps (Ethernet): 10BASE5, 10BASE2, 10BASE-T, 10BROAD36; 10BASE-F
(10BASE-FP, 10BASE-FL, 10BASE-FB). Topologas. Longitud mxima de segmento
y Cantidad mxima de nodos por segmento. Tcnicas de sealizacin: Manchester;
DPSK; Manchester On/Off. Especificaciones de Capa Fsica para 802.3 de 100 Mbps
(Fast Ethernet): 100BASE-TX, 100BASE-FX, 100BASE-T4. Tcnicas de sealizacin:
MLT-3; 4B/5B-NRZI; 8B/6T-NRZ. 802.3 de 1000 Mbps (Gigabit Ethernet). Extensiones
para subcapa MAC: Extensin de portadora (Carrier Extension) y Rfaga de tramas
(Frame Bursting). Especificaciones de Capa Fsica: 1000BASE-SX, 1000BASE-LX,
1000BASE-CX, 1000BASE-T. Tcnica de sealizacin: 8B10B.
Conceptos:
Desde su creacin en 1976, Ethernet ha pasado por cuatro generaciones: Ethernet
estndar (10 Mbps), Fast Ethernet (100 Mbps), Gigabit Ethernet (1 Gbps) y TenGigabit Ethernet (10 Gbps).
Todas las tecnologas de Ethernet proporcionan servicio sin conexin a la capa de
red. Es decir, cuando el adaptador A quiere enviar un datagrama al adaptador B, el A
encapsula el datagrama Ethernet y enva la trama en la LAN, sin realizar primero un
"handshake" con el adaptador de B. Ethernet proporcionan un servicio no fiable a la
capa de red. Cuando el adaptador B recibe una trama de A, no enva un ACK si pasa
la comprobacin CRC (tampoco NACK cuando no pasa). El adaptador A no tiene la
menor idea de si una trama lleg correctamente o no. Si no pasa la comprobacin
CRC, el adaptador B simplemente descarta la trama. Esta falta de transporte fiable
(en la capa de enlace) significa que el flujo de datagramas que pasan a la capa de
red puede tener huecos.

Cada adaptador ejecuta CSMA/CD y sin coordinacin explcita con los otros
adaptadores de la siguiente manera:
1. El adaptador obtiene una PDU de la capa de red, prepara una trama Ethernet, y
pone la trama en un buffer del adaptador.
2. Si el adaptador detecta que el canal est inactivo, comienza a transmitir la trama.
Si el adaptador detecta que el canal est ocupado, espera hasta que no haya
ninguna seal de energa y luego comienza a transmitir la trama.
3. Durante la transmisin, el adaptador supervisa para detectar la presencia de
energa de seal procedentes de otros adaptadores. Si el adaptador transmite toda la
trama sin la deteccin de energa da por hecha la transmisin.
4. Si el adaptador detecta energa de seal de otros adaptadores durante la
transmisin, detiene la transmisin de la trama y en su lugar transmite una seal de
congestin (jam) de 48 bits.
5. Despus de abortar (es decir, del jam), el adaptador entra en una fase de back-off
exponencial.
Preguntas:
Detallar el mecanismo de tratamiento de colisiones en redes Ethernet
Como se establece y luego se mantiene el sincronismo en una red Ethernet.
Que diferencias existen entre la Gigabits Ethernet y la 100 Base T.
Cul es el propsito de una NIC (adaptador)?
Por qu no hay necesidad de CSMA/CD en una LAN Ethernet full-duplex.
Diferencia entre CSMA persistente y no persistente.
Si se produce un error a nivel MAC en CSMA/CD, quien detecta el error y quien
corrige.
Describa brevemente el proceso de back-off exponencial.
Describa brevemente CSMA/CD.
6.

TOKEN RING (IEEE 802.5)

Cap. 16 de de Stalling y Ppt Clase 4
Operacin del protocolo 802.5. Formato de la trama 802.5. Esquema de prioridades:
Funcionamiento: campos de prioridad de la trama y de reserva de prioridad; sistema
de pilas; Mantenimiento del token; Liberacin rpida del token (ETR - Early Token
Release); Token Ring Dedicado (DTR - Dedicated Token Ring). Especificaciones de
Capa Fsica de 802.5: Par trenzado sin blindar (UTP), Par trenzado blindado (STP),
Fibra ptica. Esquemas de sealizacin: Manchester Diferencial, 4B/5B NRZI,
MLT-3.
Conceptos:
El enfoque de MAC ms ampliamente utilizado para una topologa de anillo es token
ring, que se define en el estndar IEEE 802.5. La tcnica de red en anillo se basa en
el uso de una trama pequea, llamada token (testigo), que circula cuando todas las
estaciones estn inactivos. Si una estacin desea transmitir debe esperar hasta que
se detecta un paso de testigo. A continuacin, se apodera de la seal mediante el
cambio de un bit en el token, que lo transforma de un token a una secuencia de inicio
de trama para una trama de datos. La estacin, seguidamente, aade y transmite el
resto de los campos necesarios para construir una trama de datos. Cuando una
estacin se apodera de un token y comienza a transmitir una trama de datos, no hay
token en el anillo, por lo que otras estaciones que desean transmitir deben esperar.
La trama en el anillo har que un viaje de ida y vuelta y ser absorbido por la
estacin transmisora.

La estacin transmisora insertar un nuevo token en el anillo, cuando las dos

siguientes condiciones se hayan cumplido: (1) La estacin ha completado la
transmisin de su trama. (2) El encabezamiento de la trama transmitida ha regresado
(despus de una circulacin completa del anillo) a la estacin.
Una opcin en IEEE 802.5, conocido como liberacin anticipada del token (early
token), elimina la segunda condicin que acabamos de mencionar. Bajo qu
condiciones puede ocasionar la liberacin anticipada del token en una mejor
utilizacin?
Preguntas:
Existen desventajas potenciales para la liberacin del token antes de tiempo?
Explique.
Explique brevemente la operacin de Token Ring en transmisin.
Explique brevemente la operacin de Token Ring en recepcin.
Qu es un token? (en LANs). Diferencia entre Token Ring, Token Passing y Token
Bucket.
7.

FDDI
Cap. 16 de de Stalling y Ppt Clase 4
Operacin del protocolo FDDI. Formato de trama de datos y trama testigo.
Comparacin entre Token Ring y FDDI. Reserva de capacidad: Requerimientos,
Soporte combinado de trfico continuo y por rfagas, Soporte para dilogo
multitrama. Tipos de trfico: trfico sincrnico y trfico asincrnico. Algoritmo de
reserva de capacidad. Procesos de administracin del anillo: reclamo del token,
inicializacin del anillo, seal de alarma. Capa fsica de FDDI: Fibra ptica, Par
trenzado. Esquemas de sealizacin: 4B/5B NRZI, MLT-3.
Conceptos:
La topologa de doble anillo utiliza un segundo anillo (auxiliar) que opera en el sentido
inverso en comparacin con el anillo principal. El segundo anillo es slo para
emergencias (tal como una rueda de repuesto de un coche). Si uno de los enlaces en
el anillo principal falla, el sistema combina automticamente los dos anillos para
formar un anillo temporal. Despus de que se restablezca la conexin fallida, el anillo
auxiliar queda libre de nuevo. Tenga en cuenta que para esta topologa de trabajar,
cada estacin debe tener dos puertos y dos puertos transmisor receptor. Las redes
Token Ring de alta velocidad llamadas FDDI (Fiber Distributed Data Interface) y CDDI
(Copper Distributed Data Interface) usan esta topologa.
Preguntas:
Qu arquitectura utiliza FDDI?
Cul es el objetivo principal del anillo secundario en FDDI?
A pesar que FDDI provee servicios IEEE 802.2 LLC a las capas superiores, es
compatible con las LAN actaules?
A FDDI se la conoce como una LAN de alta velocidad (100 Mbps) y se usa para
backbone hasta distancias de 100 Km, cul es el soporte fsico en ese caso?

8.

REDES INALMBRICAS
Cap. 14 de de Behrouz_Forouzan y Ppt Clase 8

Aplicaciones de las redes inalmbricas. Requerimientos. Tecnologas de redes

inalmbricas: Redes infrarrojas; Redes de espectro expandido; Redes de microondas
de banda angosta. Comparacin de las caractersticas de cada tecnologa. Esquema
de organizacin: BSS Basic Service Set; ESS Extended Service Set; DS
Distribution System. Tipos de estaciones basadas en la movilidad. El estndar
802.11. Tcnicas de transmisin de Capa Fsica: Infrarrojo, Espectro expandido por
secuencia directa, Espectro expandido por salto de frecuencias; tasas de transmisin
y rango de frecuencias caractersticos de cada esquema. Subcapa MAC en la norma
802.11: Servicios de contienda y libres de contienda. Subdivisin de la subcapa MAC:
PCF Point Coordination Function. DCF Distributed Coordination Function.
Operacin del protocolo de acceso al medio: Ventanas de transmisin; Concepto de
IFS (InterFrame Space); SIFS (Short IFS); PIFS (Point Coordination Function IFS);
DIFS (Distributed Coordination Function IFS); Utilizacin de la supertrama
(superframe) para limitar los perodos de acceso por contienda y sin contienda.
Conceptos:
Hidden station problem: since not all stations are within radio range of each other,
transmissions going on in one part of a cell may not be received elsewhere in the
same cell. In this example, station C is transmitting to station B. If A senses the
channel, it will not hear anything and falsely conclude that it may now start
transmitting to B.
Exposed station problem: here B wants to send to C so it listens to the channel. When
it hears a transmission, it falsely concludes that it may not send to C, even though A
may be transmitting to D (not shown). In addition, most radios are half duplex,
meaning that they cannot transmit and listen for noise bursts at the same time on a
single frequency. As a result of these problems, 802.11 does not use CSMA/CD, as
Ethernet does.

To deal with this problem, 802.11 supports two modes of operation. The first, called
DCF (Distributed Coordination Function), does not use any kind of central control (in
that respect, similar to Ethernet). The other, called PCF (Point Coordination Function),
uses the base station to control all activity in its cell. All implementations must support
DCF but PCF is optional. When DCF is employed, 802.11 uses a protocol called
CSMA/CA. Two methods of operation are supported by CSMA/CA. In the first method,
when a station wants to transmit, it senses the channel. If it is idle, it just starts

transmitting. It does not sense the channel while transmitting but emits its entire
frame, which may well be destroyed at the receiver due to interference there. If the
channel is busy, the sender defers until it goes idle and then starts transmitting. If a
collision occurs, the colliding stations wait a random time, using the Ethernet binary
exponential backoff algorithm, and then try again later.
The other mode of CSMA/CA operation is based on MACAW and uses virtual channel
sensing.
En el estndar IEEE 802.11 para redes LAN inalmbricas se definen dos servicios:
Basic Service Set (BSS) y Extended Service Set (ESS).
Un BSS sin un punto de acceso se denomina una red ad hoc, un BSS con un AP se
llama una red de infraestructura. Un conjunto de servicios extendido (ESS) se
compone de dos o ms BSS con APs
El mtodo de acceso utilizado en la funcin de coordinacin distribuida (DCF),
subcapa MAC es CSMA/CA. En general, para redes ad-hoc; tambin infraestructura.
El mtodo de acceso utilizado en el punto de coordinacin de funcin (PCF) subcapa
MAC es polling (slo para redes infraestructura).
El vector de asignacin de red (NAV) es un timer que se utiliza para evitar colisiones.
Wireless LANs utilizan tramas de gestin, de control, y tramas de datos.
EEE 802.11 define varias capas fsicas, con diferentes tasas de datos y tcnicas de
modulacin.

DCF utiliza CSMA/CA como mtodo de acceso. En una LAN inalmbrica no se puede
implementar CSMA/CD, por tres razones:
1. Para la deteccin de colisiones una estacin debe ser capaz de enviar datos y
recibir seales de colisin al mismo tiempo. Esto puede significar mayores costos y
aumento de los requisitos de ancho de banda.
2. Las colisiones pueden no ser detectadas debido al problema de estacin oculta.
3. La distancia entre las estaciones puede ser grande. El desvanecimiento de la seal
podra hacer que una estacin en un extremo no escuche una colisin en el otro
extremo.
Point Coordination Function (PCF). Es un mtodo de acceso opcional que puede ser
implementado en una red de infraestructura (no en una red ad hoc). PCF tiene un
mtodo de acceso de polling centralizado, libre de contienda. El AP realiza encuestas
a las estaciones, una tras otra, para el envo de datos al AP.

Flowchart para CSMA/CA:

MACA (CSMA/CA con RTS/CTS), Multiple Access with Collision Avoidance para
Wireless, utiliza paquetes de sealizacin cortos para evitar colisiones y evitar el
problema de la estacin oculta y de la estacin expuesta:
RTS (solicitud de envo): a peticin emisor el derecho de enviar a un receptor
con un paquete RTS corta antes de enviar un paquete de datos

CTS (borrar para enviar): el receptor otorga el derecho de enviar tan pronto
como est listo para recibir
Los paquetes de sealizacin contienen
direccin del remitente
direccin del receptor
tamao de paquete
Las variantes de este mtodo se pueden encontrar en IEEE802.11 como DFWMAC
(Distributed Foundation Wireless MAC).

Redes de espectro expandido o disperso:

Spread Spectrum (es un esquema de modulacin), la seal se expande (su espectro)
a travs de un ancho de banda mayor que el mnimo requerido para transmitir con
xito. Mediante un sistema de codificacin se desplaza la frecuencia o la fase de la
seal de forma que quede expandida, con lo cual se consigue un efecto de camuflaje.
Se evita concentrar la potencia sobre una nica y estrecha banda de frecuencia. De
este modo se puede usar un rango frecuencias que ya est ocupado por otras
seales. Se usa en wireless.
Utiliza una potencia de salida baja.
Dos formas de hacer una emisin de espectro disperso:
Frecuency Hopping (salto de frecuencia). FHSS, (Frequency Hopping Spread
Spectrum), El emisor va cambiando continuamente de canal. El receptor ha
de seguirlo.
Direct Sequence (secuencia directa). El emisor emplea un canal muy ancho.
La potencia de emisin es similar al caso anterior, pero al repartirse en una
banda mucho mas ancha la seal es de baja intensidad (poca potencia por
Hz).
Preguntas:
Problema de la estacin oculta. Hint:
Supongamos que la estacin B est enviando datos a la estacin A. En medio de
esta transmisin, la estacin C tambin tiene datos para enviar a la estacin de A. Sin
embargo, la estacin C est fuera de rango de B y las transmisiones de B no pueden
llegar a C. Por lo tanto C piensa que el medio est libre. Si la estacin C enva sus
datos a A, resulta en una colisin en A porque recibe datos de ambos B y C.
Problema de la estacin expuesta. Hint:

La situacin es la inversa de la anterior. El problema es que una estacin se abstiene

de usar un canal cuando de hecho est disponible. Supongamos que la estacin A
est transmitiendo a la estacin B. La estacin C tiene datos para enviar a la estacin
D, que pueden ser enviados sin interferir con la transmisin de A a B. Sin embargo, la
estacin C se expone, ya que oye que A est transmitiendo y por lo tanto se abstiene
de enviar. En otras palabras, C es demasiado conservadora y desperdicia la
capacidad del canal.
Cul es la diferencia entre un BSS y un ESS?
Compare y contraste CSMA/CD con CSMA/CA.
Qu es y para que se usa el SSID: Service Set IDentifier?
9.

HARDWARE DE REDES LOCALES

Cap. 15 de de Behrouz_Forouzan y Ppt Clase 3
Placas de red. Hubs. Switches. Diferencias entre hubs y switches. Repetidores.
Bridges. Routers. Diferencias entre bridges y routers. Gateways.
Conceptos:
Cinco categoras de dispositivos Hw para LANs
1. Aquellos que operan en la capa fsica de forma pasiva, como un Hub pasivo.
2. Aquellos que operan en la capa fsica (un repetidor o un Hub activo).
3. Aquellos que operan en la capa fsica y en la capa de enlace de datos (un puente o
un switch capa 2).
4. Aquellos que operan en la capa fsica, en la de enlace y la capa de red (un router o
un switch capa 3).
5. Aquellos que pueden operar en las cinco capas (un Gateway, un switch de capa 4).
Un repetidor reenva cada trama, no tiene capacidad de filtracin.
Preguntas:
Describa brevemente que entiende por unicast, multicast y broadcast para switches y
para routers.
Qu es un Gateway?
Menciones dos diferencias entre bridge y switch de capa 2.
Caractersticas principales de los switches y ventajas respecto de los hubs. Tipos de
switches y principio de funcionamiento. Switches nivel 2, 3 y 4.
Qu funciones son realizadas por un puente?

10. EXTENSIN E INTERCONEXIN DE REDES LOCALES

Cap. 15 de de Behrouz_Forouzan, Cap. 15 de Stalling y Ppt Clase 3
Extensin de redes locales mediante el uso de repetidores. Interconexin de redes
locales mediante el uso de bridges. Funciones de un bridge; aprendizaje de las rutas;
Aprendizaje de las direcciones; Modos de operacin.
Conceptos:
El puente proporciona una extensin a la LAN que no requiere ninguna modificacin
al software de comunicaciones en las estaciones conectadas a la LAN.
Parece que todas las estaciones de los dos (o ms) redes de rea local que hay una
sola LAN en la que cada estacin tiene una direccin nica. La estacin utiliza esa

direccin nica y no necesita discriminar explcitamente entre las estaciones en la

misma LAN y las estaciones en las otras redes, el puente se encarga de eso.
Los puentes tienen dos efectos en una LAN Ethernet: mejoran el ancho de banda y
separan dominios de colisin.
Porqu switches de capa 3:
Los switches de capa 2 revelan algunas deficiencias, en particular: sobrecarga de
broadcast (protocolo arp) que en una red grande, la transmisin frecuente de tramas
de difusin puede crear una tremenda sobrecarga. El segundo problema es que las
normas para los protocolos de puente dictan que no haya bucles cerrados en la red
(requerimiento de una topologa con estructura de rbol simple).Por lo tanto, es
imposible la implementacin de mltiples rutas alternativas a travs de switches capa
2. Estas restricciones limitan su rendimiento y fiabilidad, por lo que se requiere
switches de capa 3.
Preguntas:
Qu es Spannig Tree?
Cul es la diferencia entre un hub y un switch de capa 2?
Cul es la diferencia entre un switch store-and forward y un switch cut-through?
Describa brevemente que entiende por unicast, multicast y broadcast para switches y
para routers.
Qu es un Gateway?
Menciones dos diferencias entre bridge y switch de capa 2.
Caractersticas principales de los switches y ventajas respecto de los hubs. Tipos de
switches y principio de funcionamiento. Switches nivel 2, 3 y 4.
Qu funciones son realizadas por un puente?
11. REDES DE CONMUTACIN DE CIRCUITOS
Cap. 15 de de Behrouz_Forouzan, Cap. 10 de Stalling y Ppt Clase 5
Generalidades de las redes de conmutacin de circuitos. Tipos de dispositivos.
Nodos finales e intermedios, Canales troncales, Nodos de usuario. Fases de la
comunicacin. Componentes de una red pblica de comunicaciones: Abonados,
Lazos de abonado, Centrales de abonado, Centrales de conmutacin, Troncales.
Funcionamiento de un dispositivo de conmutacin de circuitos; Componentes;
Conmutadores bloqueantes y no bloqueantes; Tcnicas internas de conmutacin:
Conmutacin por divisin en el espacio y en el tiempo (Time-division Switching).
Ruteo en redes de conmutacin de circuitos: Ruteo alternativo; Ruteo adaptativo.
Sealizacin de control. Funciones de sealizacin. Tcnicas de sealizacin:
Sealizacin intracanal, en banda y fuera de banda. Fuera de banda. Sealizacin
por canal comn.
Conceptos:
Una red conmutada consiste en una serie de nodos interconectados, llamados
switches. Hay dos mtodos de conmutacin importantes: la conmutacin de circuitos
y la conmutacin de paquetes. Y hay redes de conmutacin de circuitos y redes de
conmutacin de paquetes. Las redes de conmutacin de paquetes se pueden dividir
en dos categoras: redes de circuitos virtuales y redes de datagramas.
Una red de conmutacin de circuitos se constituye de un conjunto de switches
conectados por enlaces fsicos, en el que cada enlace se divide en N canales. La

conmutacin de circuitos se lleva a cabo en la capa fsica. En conmutacin de

circuitos, los recursos fsicos necesitan ser reservados durante la fase de
configuracin o setup, estos recursos permanecen dedicados durante toda la fase de
transferencia de datos hasta la fase de liberacin del circuito.
La conmutacin de circuitos utiliza cualquiera de las dos tecnologas (o ambas
combinadas): el conmutador por divisin de espacio (punto de cruce) o el conmutador
por divisin de tiempo.
Preguntas:
Por qu la necesidad de conmutacin? Defina un conmutador.
De los dos mtodos de conmutacin tradicionales, dnde aplican hoy en da?
Compare y contraste de una red de conmutacin de circuitos y una red de
conmutacin de paquetes.
Compare conmutadores por divisin espacial y por divisin de tiempo.
Qu es TSI y su papel en conmutacin de divisin en el tiempo?
Definir bloqueo en una red conmutada.
Enumere cuatro componentes principales de un conmutador de paquetes y sus
funciones.
Concepto de sealizacin.
Bonus track: cul es la ventaja de la sealizacin fuera banda por canal comn,
respecto de la sealizacin dentro de banda?
12. REDES DE CONMUTACIN DE PAQUETES
Cap. 15 de de Behrouz_Forouzan, Cap. 10 de Stalling y Ppt Clase 6
Caractersticas. Tipos de redes de conmutacin de paquetes: Datagramas, Circuitos
virtuales; Caractersticas particulares y comparacin entre ambos. Consideraciones
sobre el tamao de los paquetes. Comparacin entre las tcnicas de Conmutacin de
Circuitos y Conmutacin de Paquetes: Retardos de propagacin, Retardos por
velocidad de transmisin, Retardo por la operacin del nodo. Visiones externa e
interna de una red de conmutacin de paquetes. Ruteo en una red de conmutacin
de paquetes. Elementos de las tcnicas de ruteo en una red de conmutacin de
paquetes: Criterios de performance, Tiempo de la decisin de ruteo, Lugar de la
decisin de ruteo, Fuentes de informacin del estado de la red. Tiempos de
actualizacin de la informacin del estado de la red. Tcnicas y estrategias de ruteo:
Rutas fijas, Inundacin, Rutas aleatorias, Ruteo adaptativo. Control de la congestin
en una red de conmutacin de paquetes. Efectos de la congestin en una red de
conmutacin de paquetes.
Conceptos:
En la conmutacin de paquetes, no hay ninguna asignacin de recursos para un
paquete. Esto significa que no hay ancho de banda reservado en los enlaces, y no
hay tiempo de procesamiento programado para cada paquete. Los recursos son
asignados bajo demanda.
En una red de datagramas, cada paquete es tratado de forma independiente de los
dems. Los paquetes en este enfoque se denominan datagramas. No hay instalacin
o fases de desmontaje.
Una red de circuitos virtuales es un cruce entre una red de conmutacin de circuitos y
una red de datagramas. Tiene algunas caractersticas de ambos.
Un switch en una red de conmutacin de paquetes tiene una estructura diferente de
un switch utilizado en una red de conmutacin de circuitos. Un conmutador de

paquetes tiene cuatro tipos de componentes: los puertos de entrada y puertos de

salida, un procesador de enrutamiento, y el hw y sw de conmutacin (switching
fabric).
Preguntas:
Cules son las dos formas de la conmutacin de paquetes?. Comprelos
Compare y contraste una red de conmutacin de circuitos y una red de conmutacin
de paquetes.
Cul es la funcin del campo de direccin de un paquete que viaja a travs de una
red de datagramas?
Cul es la funcin del campo de direccin de un paquete que viaja a travs de una
red de circuitos virtuales?
Cul es la importancia del tamao del paquete en una red de conmutacin de
paquetes?
Bonus track: Describa el encaminamiento y setup en una red de conmutacin de CV.
13. X.25
Cap. 10 de Stalling y Ppt Clase 9
Capas y protocolos definidos en el estndar: Capa fsica: X.21 y EIA-232; Capa de
enlace: LAP-B; Capa de paquetes. Tipos de servicio de Circuito Virtual: Llamada
virtual; Circuito virtual permanente. Secuencia de operacin de X.25. Formato del
paquete de X.25. Multiplexado en X.25. Control de flujo y errores. Control de la
secuencia de paquetes.
Conceptos:
X.25 es un estndar ITU-T que especifica una interfaz entre un sistema host
y una red de conmutacin de paquetes. X.25 especifica tres niveles: fsico, de enlace,
de paquetes (o de capa de red).
El nivel de paquete ofrece un servicio de circuito virtual que permite a cualquier
suscriptor de la red establecer conexiones lgicas, llamadas circuitos virtuales, a
otros suscriptores.
Preguntas:
Sealizacin en banda cmo? Hint: usa el mismo canal y el mismo circuito virtual
que los paquetes de datos
En qu nivel se hace la multiplexacin de los circuitos virtuales?
En qu nivel se implementan los mecanismos de control de errores y de flujo?
14. ISDN DE BANDA ANGOSTA
Ppt Clase 7
Visin conceptual de ISDN. Principios, objetivos y evolucin de ISDN. La interfaz de
usuario. Servicios y aplicaciones. Arquitectura y servicios de transmisin. Estndares
de ISDN: las Series I. Estructura de las transmisiones en ISDN. Tipos de canales:
Canal D; Canal B; Canales H. Servicios de acceso: Acceso Bsico y Accesos
Primarios. Configuracin de la interfaz Usuario-Red: Agrupaciones funcionales y
Puntos de referencia. Funciones de cada agrupacin funcional. Configuraciones de
acceso. Tipos de conexiones. Direccionamiento en ISDN. Informacin de
direccionamiento y compatibilidad con los esquemas de direccionamiento de otras

redes pblicas. Interconexin con otras redes pblicas de datos. SS7 como esquema
de sealizacin.
Conceptos:
ISDN es una tecnologa de transmisin totalmente digital diseada para reemplazar
gradualmente la red telefnica analgica. ISDN puede integrar todo tipo de seales
datos, voz y video en un solo canal digital de transmisin. Es un servicio
ampliamente disponible (no en Argentina).
ISDN fue diseada para proveer velocidades de transmisin de 2x64 hasta 2 Mbps
sobre cableado de cobre en el bucle local del abonado.
Aunque no sea el servicio digital ms popular sirve para interconectar redes LAN.
An est muy difundido en otros pases.
Preguntas:
Describa brevemente el setup (establecimiento de la llamada) en ISDN
Mencione algunos servicios especificados a soportar en ISDN.
15. FRAME RELAY
Cap. 10 de Stalling y Ppt Clase 9
Propsito de la creacin de Frame Relay. Arquitectura de protocolos de Frame Relay.
Mecanismos de sealizacin y control de llamada. Canales virtuales. Transferencia
de datos . El protocolo LAPF Link Access Procedure for Frame-Mode Bearer
Services: LAPF Core Protocol; LAPF Control Protocol. Funciones de red. Control de
la congestin en Frame Relay. Parmetros de calidad de servicio: CIR Commited
Information Rate, DE Discard Elegibility, Bc Commited Burst Size, Be Excess
Burst Size. Evitacin de la congestin por sealizacin explcita: BECN Backward
Explicit Congestion Notification, FECN Forward Explicit Congestion Notification
Conceptos:
Frame Relay fue diseado para proporcionar un esquema de transmisin ms
eficiente que X.25.
FR permite conexiones en velocidades intermedias (varios Mbps) para redes WAN, y
sigue siendo popular por ser relativamente econmica (p.ej. que las lneas
dedicadas).
Conmuta tramas (frames) de tamao variable.
Concebido como una versin moderna y simplificada de X.25
Permite un tamao de trama de 9Kby, que puede acomodar todos los tamaos LAN.
Sealizacin fuera de banda: usa un canal separado del de paquetes de datos.
Protocolo con slo dos niveles (fsico y enlace)
Permite trfico de datos en rfagas. Esto requiere lo que se denomina ancho de
banda bajo demanda (diferentes asignaciones de AB en distintos momentos).
No maneja control de errores (retransmisin) ni control de flujo: lo debe hacer el nivel
3.
No hay una poltica de retransmisin: si una trama est daado, se la descarta.
Velocidades de acceso mayores que X.25. Tpicas de 64 Kbps a 2.048 Kbps y,
recientemente a 44,376 Mbps -> T3.
Como los medios digitales son de por s muy confiables, no se esfuerza en dar
garantas a nivel de enlace (de no-perdida, control de flujo, control automtico de
congestin etc.). Esto simplifica mucho el diseo de los switches internos de la red y
baja los costos.

Frame Relay avoids congestion through the use of two strategies: backward explicit
congestion notification (BECN) and forward explicit congestion notification (FECN).
Access rate, committed burst size, committed information rate, and excess burst size
son atributos para controlar el trfico de Frame Relay.
La calidad del servicio en ATM se basa en clases de servicio, los atributos
relacionados con el usuario y los atributos relacionados con la red.
Preguntas:
Por qu la congestin es un problema en FR?
Describa cmo se evita o atena la congestin en FR.
Por qu cree que FR es popular para establecer VPNs?
Cada switch en una red Frame Relay tiene una tabla de enrutamiento de tramas. La
tabla coincide con una combinacin de puerto DLCI entrante con una combinacin de
puerto DLCI saliente, describe esto una red de circuitos virtuales?. Justifique.
16. ISDN DE BANDA ANCHA
Cap. 15 de de Behrouz_Forouzan, Ppt Clase 7
Motivos del surgimiento de los servicios de banda ancha. Servicios de banda ancha:
Servicios interactivos y servicios de distribucin. Servicios empresariales y para
usuarios residenciales. Requerimientos para los servicios de banda ancha.
Arquitectura de B-ISDN. Arquitectura funcional. La interfaz Usuario-Red. Puntos de
referencia y agrupaciones funcionales. Estructura de transmisin de B-ISDN. El
modelo de referencia de B-ISDN. Arquitectura de protocolos de B-ISDN. Los planos
de Usuario y Control: Capa Fsica; Capa de ATM; Capa de Adaptacin de ATM (AAL);
Capas Superiores. El Plano de Administracin; Subplano de Administracin de
Capas; Subplano de Administracin de Planos. Capa Fsica; Subcapa de Medio
Fsico; Subcapa de Convergencia de Transmisin. Funciones y Servicios de
transmisin: servicios simtricos y asimtricos. Tasas de transmisin. SONET/SDH
como interfaz de transmisin. Jerarqua de seales de SONET/SDH. Capa de ATM:
Funciones. Capa de Adaptacin de ATM: Subcapa de Segmentacin y
Reensamblado (SAR); Subcapa de Convergencia (CS); Funciones.
Conceptos:
Necesidad de las WAN:
Interconectar LANs a nivel red a gran una tasa de bit. Cmo?
Cuando asignamos un solo medio (canal) a varios usuarios que compiten por l, una
solucin sera subdividirlo en frecuencia (FDM) o en el tiempo
(TDM) y asignar estticamente una de esas partes, pero esto es altamente ineficiente
ya que el nmero de usuarios vara y aun cuando tuvisemos un nmero fijo N y
asignsemos un trozo a cada uno, estos no siempre estn transmitiendo y su ancho
de banda simplemente se pierde.
Una comunicacin telefnica normal solo ocupa un 40% del tiempo de conexin, el
video muchas veces consiste en imgenes que cambian muy lentamente
(movimiento de labios, desplazamiento de la cabeza algn miembro, etc.)
En las redes de computadoras el trfico se presenta en rfagas lo que indica que la
mayora de los canales estn inactivos la mayor parte del tiempo.
Debe soportarse en la red de transporte (backbone).

Integrar no slo el acceso sino diversos tipos de redes.

SONET define una jerarqua de seales TDM llamadas seales de transporte
sncronas (STS). SDH define una jerarqua similar pero los llama modos (o mdulos)
de transferencia sncronas (STM).
STS multiplexing: En SONET, las tramas de tasa ms baja pueden ser multiplexadas
en modo sncrono por divisin de tiempo en tramas de mayor tasa. Por ejemplo, tres
seales STS-l (canales) se pueden combinar en una seal STS-3, cuatro STS-3
pueden ser multiplexados en una sola STS-12, y as sucesivamente. Idntico para
STM.
Preguntas:
Mencione algunos servicios especificados a soportar en ISDN.
Por qu se SONET /SDH se denomina una red sncrona?
Compare STM con ATM (Asynchronous Transfer Mode).
17. ATM ASYNCHRONOUS TRANSFER MODE
Cap. 18 de de Behrouz_Forouzan, Ppt Clase 7
Jerarqua de protocolos. Capa Fsica: Nivel del Medio de Transmisin ; Nivel de la
Seccin Digital; Nivel la Seccin de Regeneracin. Funciones de cada nivel. Caminos
Virtuales (VPs) y Canales Virtuales (VCs). Relacin entre VPs y VCs. Ventajas de la
jerarquizacin de VPs y VCs. Establecimiento de llamadas utilizando VPs. Usos de
los VCs. Caractersticas de los VPs y VC. Sealizacin de control en B-ISDN.
Formato de la celda ATM. Transmisin de las celdas ATM: Transmisin basada en
celdas. Sincronizacin de las celdas utilizando el HEC. Transmisin basada en la
estructura de SONET/SDH. Capa de Adaptacin de ATM (AAL). Servicios provistos
por AAL. Clasificacin de los servicios de AAL. Categoras de servicios de ATM: RealTime Services: Constant Bit Rate (CBR); Real-Time Variable Bit Rate (rt-VBR); NonReal Time Services: Non-Real-Time Variable Bit Rate (nrt-VBR); Available Bit Rate
(ABR); Unspecified Bit Rate (UBR). Tipos de aplicaciones relacionadas con cada uno
de los servicios. Parmetros y atributos de calidad de servicio relacionados con cada
tipo de aplicacin: Peak Cell Rate (PCR): Sustainable Cell Rate (SCR); Maximum
Burst Size (MBS); Minimum Cell Rate (MCR); Cell Delay Variation Tolerance (CDVT);
Peak-to-Peak Cell Delay Variation (PPCDV); Maximum Cell Transfer Delay
(maxCTD); Cell Loss Ratio (CLR). Funciones de Control de Trfico y Control de
Congestin relacionadas con cada categora de servicio.
Conceptos:
Conmutacin de VCs es una tecnologa de capa de enlace en la que los enlaces
son compartidos.
Un identificador de circuito virtual (VCI) identifica una trama entre dos switches.
Modo de transferencia asncrono (ATM) es un protocolo de retransmisin de celdas
que, en combinacin con SDH, permite conexiones de alta velocidad.
Una celda es un pequeo bloque de informacin de tamao fijo.
El paquete de datos ATM es una celda compuesta de 53 bytes (5 bytes de cabecera
y 48 bytes de carga til).
ATM elimina los tiempos de retardo variables asociadas con los paquetes de
diferentes tamaos.
La interfaz de usuario-red (UNI) es la interfaz entre el usuario y el switch ATM.
La interfaz de red-a-red (NNI) es la interfaz entre dos conmutadores ATM.

 En ATM, la conexin entre dos puntos terminales se logra a travs de trayectos

virtuales (TP, transmission path), caminos virtuales (VPs) y circuitos virtuales (VCs).
En ATM, una combinacin de un identificador de ruta de acceso virtual (VPI) y un
identificador de circuito virtual identifica una conexin virtual.
El estndar de ATM define tres capas:
- capa de adaptacin de aplicaciones (AAL) acepta transmisiones desde la capa
superior los servicios y los asigna a las clulas ATM.
- capa ATM proporciona enrutamiento, gestin del trfico, la distribucin, y los
servicios de multiplexacin.
- la capa fsica define el medio de transmisin, transmisin de los bits, la
codificacin, y la transformacin elctrica a ptica.
Hay cuatro AAL diferentes, cada una para un tipo de datos especfico:
- AALI para la corriente constante de velocidad de bits.
- AAL2 para paquetes cortos.
- AAL3/4 para la conmutacin de paquetes convencional (mtodo de circuitos
virtuales o enfoque datagrama).
- AAL5 para los paquetes que no requieren la secuenciacin y ningn mecanismo
de control de errores..
Un trayecto de transmisin se divide en varios caminos virtuales. Un camino o ruta de
acceso virtual (VP) proporciona una conexin entre dos switches. Piense en una ruta
de acceso virtual como una carretera que conecta dos ciudades. Cada carretera es
una ruta o camino de acceso virtual, el conjunto de todos los caminos o carreteras es
un trayecto de transmisin.
Todas las celdas que pertenecen a un solo mensaje siguen el mismo circuito virtual y
permanecen en su orden original hasta llegar a su destino. Piense en un circuito
virtual como los carriles de una autopista (ruta virtual).
Preguntas:
Por qu la multiplexacin es ms eficaz si todas las unidades de datos son del
mismo tamao?
En qu un NNI diferencia de un UNI?
Cul es la relacin entre los TP, VPs y VCs?
Cmo se identifica una conexin virtual ATM?
Nombre las capas ATM y sus funciones.
Cuntas conexiones virtuales se pueden definir en una UNI? Cuntas conexiones
virtuales se pueden definir en una NNI?
18. DISEO DE REDES
Cap. 12 de Stalling y Ppt Clase 1 y 6
Elementos de diseo de redes. Metodologas de desarrollo. Diseo de una red
mediante enrutadores. Enrutadores multiprotocolo. Datos a considerar: capacidad del
canal, requerimientos de trfico. Costos, servicios, tipos de aplicaciones. Proyeccin
a futuro: Dimensionamiento y optimizacin de redes. Interoperabilidad. Redes
interconectadas. Consideraciones de diseo. Anlisis de la generacin de trfico
producida por los diferentes protocolos.
Conceptos:

Un router es el dispositivo determinante para encaminar datagramas desde una red

conectada a uno de sus puertos hacia otra red conectada en otro de sus puertos.
Trabaja a nivel de red; para ello necesita:
- Saber la direccin de destino: a dnde va la informacin a encaminar?
- Identificar las fuentes de la informacin: Cul es origen de la informacin?
- Descubrir las rutas: Cules son las posibles rutas o caminos, a los destinos?
- Seleccionar rutas: Cul es el mejor camino para el destino que se requiere?
- Mantener y verificar la informacin de routing: Estn los caminos actualizados?
Las redes interconectadas deben ponerse de acuerdo sobre un plan de
direccionamiento.
El trabajo de enrutamiento es determinar la mejor ruta al destino, y crear una tabla de
enrutamiento que liste el mejor camino para todos los diferentes destinos.
Los enrutadores realizan la funcin de re-envo (forwarding) encaminando los
paquetes mediante la Tabla de Enrutamiento.
La Tabla de Enrutamiento contiene las direcciones y mscaras de las redes de
destino y el prximo salto para llegar a ellas (IP address & address resolution)
Los paquetes IP tienen en su cabecera la direccin de destino (direccin del equipo)
Se utiliza el algoritmo longest prefix match (emparejamiento del prefijo ms largo)
Para crear una red se deben analizar (entre otros) las siguientes problemticas:
Seleccionar la(s) topologa(s) y norma(s) de red a emplear.
Seleccionar el soporte de transmisin a utilizar.
Analizar la necesidad de emplear tcnicas de conectividad.
Considerar ampliaciones futuras de la red.
Realizar una evaluacin primaria del trfico.
Preguntas:
Cules son los requerimientos clave para la funcin de routing en una red de
conmutacin de paquetes?
Diferencia entre enrutamiento esttico y dinmico.
Mencione protocolos de enrutamiento usados en Internet.
Concepto de direccionamiento, encaminamiento (o routing) y re-envo.
Los ciclos crean trfico infinito: Cmo se limita el trfico en los ciclos?
Mencione algunas mtricas usadas por los protocolos de enrutamiento IP.