Professional Documents
Culture Documents
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.
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.
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.
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.
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.
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
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.
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 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).