lOMoARcPSD|55389232
Resumen de redes c5
Redes de computadoras (Universidad de la República)
Escanea para abrir en Studocu
Studocu no está patrocinado ni avalado por ningún colegio o universidad.
Descargado por karla rueda (onepiecekarla26@[Link])
lOMoARcPSD|55389232
CAPITULO 5
SECCION 5.1-5.2
1) Considere la analogía de los transportes de la Sección 5.1.1. Si el pasajero es análogo a
un datagrama, ¿qué sería analogo a la trama de la capa de enlace?
El modo de transporte: limousine, avión, tren.
2) Si todos los enlaces de Internet tuvieran que proporcionar un servicio de entrega fiable,
¿sería el servicio de entrega fiable de TCP redundante? ¿Por qué?
No. A pesar de que TCP ofrece un servicio de entrega fiable, el servicio de entrega fiable de
la capa de enlace es utilizado en aquellos enlaces que suelen presentar altas tasas de error,
como por ejemplo los enlaces inalámbricos. El objetivo es reparar errores localmente en
lugar de obligar a que un protocolo de la capa de transporte realice una retransmisión de
datos.
Este servicio no es idéntico en cada capa, mientras la capa de transporte garantiza una
entrega fiable de un segmento entre dos procesos (terminal a terminal), el protocolo en la
capa de enlace, proporciona entrega fiable de tramas entre dos nodos conectados por un
único enlace.
3) ¿Cuáles son algunos de los posibles servicios que puede ofrecer un protocolo de la capa
de enlace a la capa de red? ¿Cuáles de estos servicios de la capa de enlace tienen
servicios correspondientes en IP? ¿Y en TCP?
– entramado: IP, TCP
– acceso al enlace: TCP
– control de flujo: TCP
– entrega fiable: TCP
– detección de errores: IP, TCP
– corrección de errores: TCP
– semiduplex y ful-duplex: TCP.
SECCION 5.3
4) Suponga que dos nodos comienzan a transmitir al mismo tiempo un paquete de
longitud L a través de un canal de difusión de velocidad R. Sea el retardo de
propagación entre los dos nodos dprop. ¿Se producirá una colisión si dprop<L/R? ¿Por
qué?
Va a haber una colisión ya que mientras un nodo está transmitiendo comenzará al mismo
tiempo a recibir un paquete que le envió el otro nodo.
5) En la sección 5.3 hemos enumerado cuatro características deseables de un canal de
difusión. ¿Cuáles de estas características presenta el protocolo ALOHA con
particiones? ¿Cuáles de estas características presentan los protocolos de paso de
testigo?
Las características son:
(1) Cuando sólo hay un nodo que tenga datos para enviar, a dicho nodo se le asignará una
Descargado por karla rueda (onepiecekarla26@[Link])
lOMoARcPSD|55389232
tasa de transferencia de R bps.
(2) Cuado haya M nodos con datos para enviar, cada uno de esos nodos tendrá una tasa de
transferencia de R/M bps. Esto no implica necesariamente que cada uno de los M nodos
tenga siempre la misma tasa instantánea igual a R/M, sino más bien que cada nodo tendrá
una tasa media igual a R/M a lo largo de un intervalo de tiempo definido adecuadamente.
(3) El protocolo será descentralizado; es decir, no habrá ningún nodo maestro que pueda
actuar como punto único de fallo para la red.
(4) El protocolo será simple, de modo que no sea costoso de implementar.
El protocolo Aloha tiene las características 1,2 y 4. Mientras que el protocolo de paso de
testigo las tiene a todas.
6) Describa los protocolos de sondeo y de paso de testigo utilizando la analogía de las
interacciones de las personas que asisten a un coctel.
En el protocolo de sondeo, se necesita que se elija a un nodo como el nodo maestro. Éste
será el que sondee a cada uno de los otros nodos a la manera de turno rotatorio (round-
robin). En particular, el nodo maestro manda primero un mensaje al nodo 1 diciéndole que
puede transmitir hasta un cierto número máximo de tramas. Luego de que el nodo 1
transmita una serie de tramas, el nodo maestro le dira al nodo 2 lo mismo y así
sucesivamente con todos los nodos.
Se designa un lider en la discusión y es el quien permite a un único participante a hablar.
Cada participante tendrá su turno, el cual será asignado en forma rotatoria.
En el protocolo de paso de testigo no existe ningún nodo maestro, en su lugar hay una trama
de pequeño tamaño y de propósito especial conocida con el nombre de testigo que va siendo
intercambiada en un cierto orden fijo entre los nodos. Cuando un nodo recibe al testigo lo
retiene si tiene alguna trama que transmitir, de lo contrario le pasa el testigo al siguiente
nodo. Cuando un nodo tiene una trama para transmitir al recibir al testigo, reenvía las tramas
una detrás de otra hasta un número máximo definido de veces y al finalizar pasa al testigo al
nodo siguiente.
En este caso no hay lider. Pero hay un vaso de vino. Un participante podrá hablar solo si
tiene el vaso de vino en la mano.
7) ¿Por qué el protcolo token-ring resulta insuficiente si una red LAN tiene perímetro
muy grande?
Cuando un nodo transmite una trama, este debe esperar a que ésta se propague por todo el
anillo antes de que se libere al testigo. Si L/R es pequeño en comparación con tprop el
protocolo será ineficiente.
SECCION 5.4
8) ¿Cuál es el tamaño del espacio de direcciones MAC? ¿Y el espacio de direcciones de
IPv4?¿Y el espacio de direcciones de IPv6?
El espacio de direcciones MAC es 248, el de direcciones IPv4 es 2 32 y el de direcciones IPv6
es 2128.
9) Suponga que los nodos A, B y C están conectados a la misma red LAN de difusión (a
través de sus adaptadores). Si A envía miles de datagramas IP a B, con cada trama que
los encapsula dirigida hacia la direccion MAC de B, ¿procesará el adaptador de C
Descargado por karla rueda (onepiecekarla26@[Link])
lOMoARcPSD|55389232
estas tramas? En caso afirmativo, ¿pasará el adaptador de C los datagramas IP de
dichas tramas a la capa de red de C? ¿Cómo variaría su respuesta si A envía las tramas
con la dirección MAC de difusión?
El adaptador de C procesará las tramas que A le envía a B, pero como la dirección de MAC
del destino de los mensajes no es su dirección MAC, el adaptador descarta la trama, sin
pasar el datagrama a la capa de red hacia arriba por la pila de protocolos.
Si se usa la dirección MAC de difusión,el mensaje es recibido por todos los adaptadores de
la red. Entonces el adaptador de C recibirá y aceptará los mensajes. Luego extraerá el
datagrama incluido en la trama y lo pasará hacia arriba por la pila de protocolos para
entregárselo a su nodo padre.
10) ¿Por qué las consultas ARP se envían dentro de una trama de difusión? ¿Por qué la
respuesta ARP se envía dentro de una trama con una dirección MAC de destino
específica?
Las consultas ARP se envían dentro de una trama de difusión ya que la idea es consultar a
todos los demás nodos de la subred con el fin de determinar la dirección MAC
correspondientes a la dirección IP que está resolviendo.
En caso de la respuesta el nodo que envía el mensaje tiene conocimiento de la dirección a la
cual responder entonces no es necesario enviarlo dentro de una trama de difusión.
11) En la red de la Figura 5.19 el router tiene dos módulos ARP, cada uno con su propia
tabla ARP. ¿Es posible que la misma dirección MAC aparezca en ambas tablas?
No es posible no. Cada LAN tiene su propio conjunto de adaptadores y cada adaptador tiene
una única dirección.
SECCION 5.5
12) Compare las estructuras de tama de Ethernet 10BASE-T, 100BASE-T y Gigabit. ¿En
qué se diferencian?
Las tres tienen la misma estructura de trama.
13) Suponga que un adaptador de 10 Mbps envía por un canal un flujo infinito de unos
Descargado por karla rueda (onepiecekarla26@[Link])
lOMoARcPSD|55389232
(1s) utilizando codificaciń Manchester. ¿Cuántas transiciones por segundo tiene la
señal de salida del adaptador?
20 million transitions por segundo.
14) En CSMA/CD después de la quinta colisión, ¿cuál es la probabilidad de que un nodo
seleccione K=4? ¿A cuántos segundos de retardo corresponde el resultado K=4 en una
red Ethernet a 10 Mbps?
Luego de la quinta colisión el adaptador elegirá entre {0, 1, 2,..., 31}. La probabilidad que
seleccione 4 es 1/32 y esperará 204.8 microsegundos
SECCION 5.6
15) Considere la figura 5.26. ¿Cuántas subredes hay en el sentido de direccionamiento
explicado en la Sección 4.4?
Hay 2 la subred interna y la externa de internet.
SECCION 5.7
16) ¿Cuál es el número máximo de redes VLAN que pueden configurarse en un
conmutador que soporta el protocolo 802.1Q? ¿Por qué?
En 802.1Q hay 12-bit de indentificadores VLAN ya que pueden soportarse 2 12=4096
VLANs.
17) Suponga que tenemos que conectar N conmutadores que dan soporte a K grupos
VLAN mediante un protocolo de enlace troncal (trunking)? ¿Cuántos puertos son
Descargado por karla rueda (onepiecekarla26@[Link])
lOMoARcPSD|55389232
necesarios para conectar los conmutadores? Justifique su respuesta.
Se pueden conectar los N switches juntos. El primero y ultimo switch usan un puerto para el
enlace troncal, los del medio, que serían N-2 switches usarán dos puertos. Por lo tanto la
cantidad de puertos serán 2+2(N-2)=2N-2.
Descargado por karla rueda (onepiecekarla26@[Link])
