Cuestiones tema 7

7.1 Introducción y servicios del nivel y 7.2. Detección y corrección de errores

1. Si todos los protocolos de enlace proporcionaran el servicio de entrega segura, ¿sería
redundante que TCP también implementara este servicio? ¿por qué o por qué no?
2. En la arquitectura de protocolos TCP/IP se pueden implementar técnicas de control de
flujo tanto en el nivel de transporte como en el de enlace de datos. ¿Qué sentido tiene el
que se hagan en los dos niveles? ¿implica en los dos niveles a los mismos emisores y
receptores?
3. Indica las dos estrategias se utilizan para la corrección de errores de transmisión.
Describe brevemente en que consiste cada una de ellas.
4. Se quieren enviar los datos D =1010001101. Dibuja la implementación hardware para
calcular el CRC que tendríamos que añadir a dichos datos si emisor y receptor han
acordado utilizar el generador 110101.
5. Se quieren enviar los datos D= 1011.0010.1001 usando un sistema de detección de
errores basado en CRC. Dicho sistema va a usar el polinomio generador G(x)=x6+x+1.
Calcula el CRC que habría que añadir, y verifícalo mediante la traza del circuito divisor.
6. Se quieren enviar los datos 0100111011011001 usando un sistema de detección de
errores basado en CRC. Dicho sistema utiliza el polinomio generador x6 + x4 + x + 1.
Dibuja el circuito necesario para calcular el CRC que hay que añadir a los datos.
7. A partir del circuito de la figura, obtén el polinomio generador que se está utilizando
para calcular y verificar el CRC.

8. Calcula el CRC correspondiente al mensaje M=1011011101 empleando el polinomio

generador G(x)= x4+1. Dibuja el circuito que verificaría el mensaje y comprueba
mediante una traza del mismo que el CRC calculado es correcto.

Redes de Computadores – GII - ETSINF 1

7.3 Acceso al medio
1. Clasifica los tipos de enlaces en base al número de nodos que comparten los canales del
enlace. Indica ventajas e inconvenientes de cada uno, y al menos un ejemplo de cada uno de
los tipos.
2. Utilizando la clasificación de la pregunta anterior, ¿en qué tipo de enlaces es crítico utilizar
un protocolo de acceso al medio?
3. Clasifica los protocolos de control de acceso al medio. Explica las características
principales de cada uno de los tipos.
4. ¿En qué tipo de redes, cableadas o inalámbricas, crees que se utilizan con más frecuencia
protocolos de control de acceso al medio en la actualidad?

7.4 Direccionamiento del nivel de enlace

1. Dada la situación de la figura, suponiendo que LAN1 y LAN2 son redes Ethernet y que
los hosts A y B se comunican mediante TCP/IP:

111.111.11.1

111.111.11.2

a. Si A desea enviar un paquete a B ¿utilizará ARP para averiguar la dirección física

de B? Justifica la respuesta.
b. Indica en la tabla siguiente la secuencia de tramas necesarias para que el host A
envíe un datagrama IP al host B (del que conoce su dirección IP, pero no su
dirección física). Las cachés ARP están vacías en todos los sistemas. Utiliza
direcciones simbólicas para los dispositivos que lo requieran del tipo: IP-A, MAC-
A, IP-B, MAC-B, IP-R1, IP-R2, etc.

2
 2. Dada la red de la figura:

111.111.11.1

111.111.11.2

a. El ordenador A realiza un ping al computador D, del cual conoce su

dirección IP. Especifica en la siguiente tabla todas las tramas que se
generarán hasta que llega la trama con la solicitud de ping a D (incluyendo
dicha trama). Las cachés ARP de todos los sistemas están vacías. Para las
direcciones IP utiliza los valores simbólicos IP_ARed1, etc. Para las
direcciones físicas utiliza los valores simbólicos A, R1, etc.
Cabecera de la trama Direcciones IP relacionadas
Dirección Física Dirección Física Tipo Dirección IP Dirección IP Función del paquete
Fuente destino fuente destino

7.5 Dispositivos de interconexión de nivel de enlace y 7.6 Ethernet

Referido a LANs
1. ¿Cuáles son las características básicas de una LAN (Local Area Network)? (En cuanto a
extensión, velocidad de transmisión, autoridad administrativa). Cita algunos entornos
donde se emplee este tipo de red.
Dispositivos de interconexión
2. ¿Qué es un repetidor?
3. ¿Qué significa que un conmutador es transparente a los nodos? Nota: tener en cuenta la
diferencia con un router.
4. ¿Cuál es la diferencia principal entre la tabla de retransmisión de un conmutador y la
tabla de reenvío de un router?
5. ¿Qué hace un conmutador si recibe una trama cuya dirección destino no aparece en su
tabla de retransmisión?
6. ¿Qué hace un conmutador si recibe desde una interfaz x una trama cuya dirección
destino está asociada en la tabla a la misma interfaz x? ¿Y si la dirección destino es de
difusión?

Redes de Computadores – GII - ETSINF 3

Referido a la tecnología Ethernet (IEEE 802.3)
7. Cita tres razones que justifiquen el éxito de la tecnología Ethernet.
8. Indica las distintas velocidades de transmisión a las que permiten operar los estándares
IEEE 802.3.
9. ¿A qué niveles de la arquitectura corresponde Ethernet?
10. ¿Qué características comunes comparten todo el grupo de tecnologías Ethernet
independientemente de la velocidad de transmisión que utilicen? (3 características en
común) ¿Qué medios de transmisión pueden emplear?
11. Las tramas Ethernet presentan una restricción en su tamaño máximo, ¿qué ocurre si el
datagrama IPv4 que se quiere enviar supera el tamaño máximo permitido para el campo
de datos de la trama?
12. ¿Para qué sirve el campo “tipo” de la cabecera de una trama Ethernet?
13. ¿Qué tipo de control de error se emplea en Ethernet?
14. Al emplear el protocolo Ethernet, ¿qué ocurre si el adaptador de red detecta que el CRC
de una trama recibida es erróneo?
15. ¿Cómo se separan varias tramas consecutivas?

16. Dada la siguiente figura:

Router
MAC: R1 MAC: R2

Switch 1 Switch 4

Switch 2 Switch 3

F G
H
A B
D E
Todos los adaptadores de red utilizados son Ethernet. Se supone que el router está
correctamente configurado y que tras un periodo de funcionamiento los conmutadores (switches)
conocen la ubicación de todas las máquinas. Contesta las siguientes preguntas:
a. ¿Cuántos dominios de difusión existen? Indícalos en la figura.
b. Si B realiza una difusión Ethernet (petición ARP), ¿qué hosts recibirán una copia
de la trama?
c. Tras un periodo de funcionamiento en el que los switches ya han aprendido la
localización de todos los dispositivos de la red, suponemos que el switch 3 se
reinicia. Cuando el switch 3 vuelve a funcionar, la primera trama que recibe la envía
el host D al host E. Indica qué adaptadores de red recibirán una copia de la trama.
d. Tras un tiempo de funcionamiento de la red, el host D ha trasmitido recientemente
1, 2, 3, saben donde está A
4
 tramas a los host A y B. Un instante después de eso, el host E transmite una trama
al host A. Indica qué adaptadores de red recibirán una copia de la trama transmitida
por E.
Nota: la red 1 está formada por los hosts: A, B, D y E, los SW: 1, 2 y 3, y el router
R.
e. Indica completando la siguiente tabla la secuencia de tramas que se generarán para
que el host A envíe un datagrama IP al host H. Se suponen las cachés ARP de todos
los sistemas vacías.
Cabecera de la trama Direcciones IP relacionadas
Dirección Física Dirección Física Tipo Dirección IP Dirección IP Función del paquete
Fuente destino fuente destino

1, 2, 3 saben donde están A, B y C

17. Dada la red de la figura, todos los adaptadores de red utilizados son Ethernet. Se supone
que el router está correctamente configurado y que tras un periodo de funcionamiento
los conmutadores (switches) conocen la ubicación de todas las máquinas.

Contesta las siguientes preguntas:

a. ¿Cuántos dominios de difusión existen? Indícalos en la figura.
b. Si J realiza una difusión Ethernet, ¿qué hosts recibirán una copia de la trama?
c. Si K envía un datagrama a J, ¿a qué tarjetas de red les llega una copia de la trama
que contiene el datagrama?
d. El computador E inicia el envío de una trama a H. Instantes después J inicia una
transmisión dirigida a I, ¿existe la posibilidad de que se produzca una colisión?
Explica por qué.
e. Suponiendo las cachés ARP vacías en todos los sistemas, si J tiene que enviar
un datagrama a K, ¿cuántas peticiones ARP se realizarán en total?
f. Completa la tabla indicando todas las tramas generadas para el envío del
datagrama anterior. Las IP origen y destino pueden referirse a la cabecera del

Redes de Computadores – GII - ETSINF 5

 paquete IP o al mensaje ARP.
Cabecera de la trama Direcciones IP relacionadas
Dirección Física Dirección Física Tipo Dirección IP Dirección IP Función del paquete
Fuente destino fuente destino

18. Topología de una red Ethernet. DI-1, DI-2 y DI-3 representan diferentes dispositivos de
interconexión (Router, y/o Switch) que conforman dicha red. Indica de qué tipo de
dispositivo de interconexión se trata en cada una de las siguientes situaciones. Justifica
tu respuesta. Incluso en algún apartado algún dispositivo puede ser sw o router, no se
podrá determinar. En el caso de los switches pueden conocer o no la ubicación de los
otros dispositivos.
Nota: DI-1, DI-2 y DI-3 no tienen por qué ser del mismo tipo de dispositivo en todos
los apartados.
a. Si A envía una trama a J, le ha enviado a j y le ha llegado a
BCD, sin ser broadcast
llegará una copia de la trama
original a las tarjetas de red
situadas en las máquinas B,
C, D y J. switch inicio
autoaprendizaje, aun no
b. Si A realiza una difusión ha aprendido y va yendo
Ethernet recibirán una copia uno a uno porque no sabe
de la trama original las donde está j
estaciones B, C, D y el SI fuera Switch que ha
dispositivo DI-2. Instantes aprendido, le llega a través
después H envía una trama a de una trama
A, y sólo A recibe una trama que contiene el datagrama.
c. B inicia el envío de una trama a I, al mismo tiempo J inicia una transmisión
dirigida a B, de modo que B está transmitiendo y recibiendo simultáneamente.
Tanto I como B reciben una copia de la trama original sin que se produzcan
colisiones.
si A -> j son switches los 3 datagrama original le llega al
porque pone trama original destino
19. Tras un apagón, tanto la electrónica de red como los computadores se reinician sin datos
anteriores. Los computadores A y B intentan – secuencialmente – obtener una dirección
primero A y luego B
por DHCP. Cuando lo consiguen, A envía a B un paquete IP.

6
 a. Rellena la tabla siguiente con las tramas transmitidas para este proceso,
indicando en qué segmentos de red se transmiten

Trama Segmentos MAC MAC IP destino IP Origen Significado

Destino origen

b. Para cada una de las tramas anteriores, indica cómo se modifican las tablas de
los switches SW1, SW2, SW3 y SW4
Trama SW1 SW2 SW3 SW4 Significado
2 3 5 1 2 3 4 5 6
1
2
3
4
5
6
7
8
9
10
11

7.7 Introducción a las redes inalámbricas y arquitectura de las redes IEEE 802.11 y
asociación con el punto de acceso.

Referido a aspecto generales

1. Indica que papel desempeña la estación base en el entorno de una red inalámbrica.
2. Indica dos ejemplos de estaciones base.
3. Diferencia entre redes ad-hoc y con infraestructura.
4. Clasifica las redes inalámbricas atendiendo a estos dos criterios:
a. El paquete cruza un único enlace inalámbrico o varios.
b. La red emplea estación base o no.
Referido a las características de las redes y enlaces inalámbricos
5. Cita las principales diferencias entre la comunicación mediante enlaces inalámbricos y
cableados. (Nota: 3 diferencias).
6. Teniendo en cuenta lo anterior, ¿en qué tipo de redes habrá una mayor probabilidad de
errores de transmisión, inalámbricas o cableadas?
7. ¿En qué consiste el problema del terminal oculto? Cita dos escenarios distintos donde
puede producirse.
Referido a LANs Wifi: IEEE 802.11
8. Indica en qué se diferencian principalmente los estándares IEEE 802.11.
9. En el marco de la arquitectura 802.11:
a. ¿Qué es un BSS (Basic Service Set)?
b. ¿Cuál es la composición básica de una red con infraestructura?
10. Describe el papel que desempeñan las tramas de ofrecimiento de asociación (beacon
frames) en el marco de la arquitectura IEEE 802.11.
11. En el caso de escaneado pasivo, ¿cómo detecta una estación que existe algún punto de
acceso (PA) en su radio de acción? ¿y en el de escaneado activo?
12. Una vez detectado el PA, ¿cómo se asocia un host a un PA?

Redes de Computadores – GII - ETSINF 7

 7.7.2 Acceso al medio en redes wi-fi 802.11 y formato de trama IEEE 802.11.

1. ¿Por qué el protocolo MAC empleado en 802.11 no utiliza detección de colisiones?

2. Explica brevemente el algoritmo CSMA/CA.
3. ¿Por qué en 802.11 si una estación tiene que transmitir dos tramas seguidas, antes de
transmitir la segunda aplicará un algoritmo exponencial de backoff aunque detecte que
el canal está libre?
4. ¿Por qué en el algoritmo CSMA/CA se emplean reconocimientos (ACK)? (Nota: tener
en cuenta porque no se empleaban en CSMA/CD).
5. ¿Por qué la transmisión de los reconocimientos (ACK) que envía el punto de acceso no
tiene riesgo de colisionar con las transmisiones de las tramas de datos que envían las
estaciones?
6. Describe brevemente el algoritmo para evitar las colisiones empleado en el protocolo
802.11. ¿De qué dos formas puede contribuir este algoritmo a mejorar las prestaciones?
7. Indica cómo se emplea el umbral de RTS (Request To Send).
8. ¿Para qué sirve el campo de control de la cabecera de las tramas IEEE 802.11?
9. ¿Para qué sirven los campos de control FromDS y ToDS de la cabecera de las tramas
IEEE 802.11?
10. En una trama IEEE 802.11, ¿a quién identifican las direcciones 1, 2 y 3?
11. ¿Por qué la cabecera de las tramas IEEE 802.11 incluye un campo de número de
secuencia?

Problemas
1. Suponiendo que A y B están ya asociados a los PA1 y PA2, respectivamente, indica las
tramas generadas si A quiere enviar un datagrama a B, así como las direcciones que se
emplearían en las cabeceras de dichas tramas (no incluimos las tramas de
reconocimiento en la red inalámbrica). Se supone que todas las cachés de los
dispositivos contienen las direcciones MAC necesarias.

Tipo de trama IEEE Dir 1 Dir 2 Dir 3 Tipo de datos de

(inalámbrica o ethernet) (Dir dest) (Dir fuente) la trama

8
2. Repite el ejercicio anterior si la caché del router no contiene la dirección de B.

Tipo de trama IEEE Dir 1 Dir 2 Dir 3 Tipo de datos de

(inalámbrica o ethernet) (Dir dest) (Dir fuente) la trama

3. Dado el conjunto de redes de la figura:

Todas las redes cumplen los estándares IEEE 802.3 o IEEE 802.11. Los conmutadores
(switches) conocen la ubicación de todas las máquinas tras un periodo de
funcionamiento. Los routers están correctamente configurados. Las estaciones N y O
están asociadas al punto de acceso y no se ven entre ellas.
a. ¿Puede L transmitir un datagrama a J al mismo tiempo que M transmite otro a
K sin colisionar? Razona tu respuesta.
b. ¿Se produciría alguna colisión si N transmite un datagrama a H al mismo tiempo
que O transmite un datagrama a G? En caso afirmativo indica que dispositivo(s)
vería(n) dicha colisión.
c. Indica en la figura mediante nubes los distintos dominios de difusión (redes IP)
que aparecen.
d. Si F envía una difusión, ¿qué estaciones recibirán una copia de la trama? ¿Y si
la envía D?
e. Indica completando la siguiente tabla la secuencia de tramas que se generarán
para que el computador N envíe un datagrama IP al computador E (no incluimos
las tramas de reconocimiento en la red inalámbrica). Se supone que las cachés
ARP de todos los sistemas están vacías.

Redes de Computadores – GII - ETSINF 9

Tipo de trama Dir. 1 / Dir. Dir. 2 / Dir. Dir. 3 Función de la Hosts que reciben
(eth / inal) destino origen trama copia de la trama

4. Dada la siguiente figura:

Se supone que las cachés ARP están vacías en todos los sistemas excepto en el computador
“O” que dispone de los datos necesarios, que el router está correctamente configurado, que
tras un periodo de funcionamiento los conmutadores conocen la ubicación de todas las
máquinas, que las estaciones “H”, “I”, “J” están asociadas al punto de acceso y que las
estaciones “H” y “J” no se ven entre sí. Contesta a las siguientes preguntas:
a. Indica sobre la figura los dominios de difusión.
b. Si el computador “E” inicia el envío de una trama a “G” e instantes después “D”
inicia una transmisión dirigida a “F”, ¿existe la posibilidad de que se produzca
una colisión? ¿Por qué?
c. Indica completando la tabla siguiente la secuencia de tramas que se generarán
para que el computador “O” envíe un datagrama al computador “H”. Indica de
dichas tramas cuáles llegarán a la tarjeta de red de los computadores “K” y “J”.

Tipo Cabecera de la trama Direcciones IP Función Llega

trama relacionadas K/J
Dir. 1 /Dir. Dir. 2 / Dir. Dir. 3 Prot. en Dir. IP Dir. IP
Dst. Fte. campo tipo Fte. Dst.

10
 5. La red de la figura está compuesta por un conmutador Ethernet al que se conectan los
computadores A, B, C y los puntos de acceso inalámbrico PA-1 y PA-2. A PA-1 están
asociadas las estaciones móviles F y G y no se ven entre ellas, y al PA-2 están
asociadas las estaciones móviles D y E que no se ven entre ellas. El conmutador
conoce la configuración completa de la red. Las cachés ARP de todos los sistemas
disponen de la información necesaria.

Describe la trama o tramas que se generan en los casos siguientes hasta que se alcanza
el destino deseado (para expresar la dirección física de un dispositivo, usa el nombre de
ese dispositivo: A, B, conmutador, PA, etc.):
a) A envía un datagrama a B

Tipo trama (Ethernet o 802.11) Dir. destino o Dir. 1 Dir. fuente o Dir. 2 Dir. 3

b) A envía un datagrama a G
Tipo trama (Ethernet o 802.11) Dir. destino o Dir. 1 Dir. fuente o Dir. 2 Dir. 3

c) D envía un datagrama a C
Tipo trama (Ethernet o 802.11) Dir. destino o Dir. 1 Dir. fuente o Dir. 2 Dir. 3

d) D envía un datagrama a G
Tipo trama (Ethernet o 802.11) Dir. destino o Dir. 1 Dir. fuente o Dir. 2 Dir. 3

e) Si A realiza una difusión Ethernet, ¿qué dispositivos recibirán una copia de la trama?
f) B inicia el envío de una trama a E, instantes después G inicia una transmisión dirigida
a D, ¿se puede producir una colisión? Explica por qué.
g) B inicia el envío de una trama a E; instantes después, D inicia una transmisión dirigida
a F, ¿se puede producir una colisión? Explica por qué.
h) Si A envía una trama a B, ¿a qué tarjetas de red les llega una copia de la trama?

Redes de Computadores – GII - ETSINF 11