Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Redes de computacion - ejercicios, Ejercicios de Redes de Computadoras

Redes de computacion - ejercicios

Tipo: Ejercicios

2019/2020

Subido el 19/05/2020

usuario desconocido
usuario desconocido 🇺🇾

1 / 5

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Redes de Computadores
Tecnologo Informático – Sede LATU 2017
Repaso sobre la Introducción.
Este practico se basa en los ejercicios correspondientes al libro: “Computer Networking: A Top
Down Approach” de J.Kurose y K. Ross, con el mismo criterio que las transparencias.
Preguntas para discusión:
1. Suponemos que la capa de red proporciona el siguiente servicio: la capa de red del host de
origen acepta un segmento con un tamaño máximo de 1.200 bytes y una dirección de host
de destino de la capa de transporte. La capa de red garantiza la entrega del segmento a la
capa de transporte en el host de destino. Suponemos que en el host de destino pueden
ejecutarse muchos procesos de aplicaciones de red.
a) Diseñamos el protocolo de la capa de transporte (a nivel de seudocodigo) más simple
posible que entregue los datos de la aplicación al proceso deseado en el host de destino.
Suponemos que el sistema operativo del host de destino ha asignado un número de
puerto de 4 bytes a cada proceso de aplicación en ejecución.
b) Modificamos este protocolo de manera que proporcione una “dirección de retorno” al
proceso de destino.
c) En estos protocolos, ¿la capa de transporte “tiene que hacer algo” en el núcleo de la red
de computadoras?
2. Imaginamos una sociedad en la que todo el mundo perteneciera a una familia de seis
miembros, todas las familias vivieran en su propia casa, cada casa tuviera una dirección
única y cada persona de cada casa tuviera un nombre único. Imaginamos que esa sociedad
dispone de un servicio de correos que transporta las cartas desde una vivienda de origen
hasta una vivienda de destino. El servicio de correos requiere que
a) La carta se introduzca en un sobre y que la dirección de la casa de destino (y nada más)
esté claramente escrita en el sobre. Suponemos también que en cada familia hay un
delegado que tiene asignada la tarea de recoger y distribuir las cartas a los restantes
miembros de la familia. Las cartas no necesariamente proporcionan una indicación
acerca de los destinatarios.
b) Partiendo de la solución del Problema 1, describimos un protocolo que el delegado de
la familia pueda utilizar para entregar las cartas de un miembro de la familia emisora a
un miembro de la familia receptora.
pf3
pf4
pf5

Vista previa parcial del texto

¡Descarga Redes de computacion - ejercicios y más Ejercicios en PDF de Redes de Computadoras solo en Docsity!

Redes de Computadores Tecnologo Informático – Sede LATU 2017 Repaso sobre la Introducción. Este practico se basa en los ejercicios correspondientes al libro: “Computer Networking: A Top Down Approach” de J.Kurose y K. Ross, con el mismo criterio que las transparencias.

Preguntas para discusión:

  1. Suponemos que la capa de red proporciona el siguiente servicio: la capa de red del host de origen acepta un segmento con un tamaño máximo de 1.200 bytes y una dirección de host de destino de la capa de transporte. La capa de red garantiza la entrega del segmento a la capa de transporte en el host de destino. Suponemos que en el host de destino pueden ejecutarse muchos procesos de aplicaciones de red. a) Diseñamos el protocolo de la capa de transporte (a nivel de seudocodigo) más simple posible que entregue los datos de la aplicación al proceso deseado en el host de destino. Suponemos que el sistema operativo del host de destino ha asignado un número de puerto de 4 bytes a cada proceso de aplicación en ejecución. b) Modificamos este protocolo de manera que proporcione una “dirección de retorno” al proceso de destino. c) En estos protocolos, ¿la capa de transporte “tiene que hacer algo” en el núcleo de la red de computadoras?
  2. Imaginamos una sociedad en la que todo el mundo perteneciera a una familia de seis miembros, todas las familias vivieran en su propia casa, cada casa tuviera una dirección única y cada persona de cada casa tuviera un nombre único. Imaginamos que esa sociedad dispone de un servicio de correos que transporta las cartas desde una vivienda de origen hasta una vivienda de destino. El servicio de correos requiere que a) La carta se introduzca en un sobre y que la dirección de la casa de destino (y nada más) esté claramente escrita en el sobre. Suponemos también que en cada familia hay un delegado que tiene asignada la tarea de recoger y distribuir las cartas a los restantes miembros de la familia. Las cartas no necesariamente proporcionan una indicación acerca de los destinatarios. b) Partiendo de la solución del Problema 1, describimos un protocolo que el delegado de la familia pueda utilizar para entregar las cartas de un miembro de la familia emisora a un miembro de la familia receptora.

c) En este protocolo, ¿el servicio de correos tienen que abrir el sobre y examinar la carta para proporcionar este servicio?

  1. Consideramos una conexión TCP entre el host A y el host B. Suponemos que los segmentos TCP que viajan del host A al host B tienen un número de puerto de origen x y un número de puerto de destino y. a) ¿Cuáles son los números de puerto de origen y de destino para los segmentos que viajan del host B al host A?
  2. Describimos por qué un desarrollador de aplicaciones puede decidir ejecutar una aplicación sobre UDP en lugar de sobre TCP.
  3. ¿Por qué razón el tráfico de voz y de vídeo suele enviarse sobre TCP en lugar de sobre UDP en la Internet de hoy día?
  4. ¿Es posible que una aplicación disfrute de una transferencia de datos fiable incluso si se ejecuta sobre UDP? En caso afirmativo, explñicamos cómo.
  5. Sea un proceso del host C que tiene un socket UDP con el número de puerto 6789. Suponemos también que los hosts A y B envían cada uno de ellos un segmento UDP al host C con el número de puerto de destino 6789. a) ¿Serán dirigidos ambos segmentos al mismo socket del host C? b) En caso afirmativo, ¿cómo sabrá el proceso del host C que estos dos segmentos proceden de dos hosts distintos?
  6. Suponemos que un servidor web se ejecuta en el puerto 80 del host C. Suponemos también que este servidor web utiliza conexiones persistentes y que actualmente está recibiendo solicitudes de dos hosts diferentes, A y B. a) ¿Están siendo enviadas todas las solicitudes al mismo socket del host C? b) Si están siendo pasadas a través de sockets diferentes, ¿utilizan ambos sockets el puerto 80? Explique y justifique su respuesta.
  7. En los protocolos de transferencia confiable de datos estudiados: a) ¿Por qué necesitábamos introducir números de secuencia? b) ¿Por qué necesitábamos introducir temporizadores?
  8. Suponemos que el retardo de ida y vuelta entre el emisor y el receptor es constante y conocido por el emisor. ¿Se necesitaría en este caso un temporizador en el protocolo de transferencia confiable suponiendo que los paquetes pueden perderse? Justificamos la respuesta. 11.Visitamos el applet de Java Go-Back-N en el sitio web del libro: (http://wps.pearsoned.com/ecs_kurose_compnetw_6/216/55463/14198700.cw/). a) Hacemos que el emisor envíe cinco paquetes y luego detenga la animación antes de que cualquiera de los cinco paquetes alcance su destino. A continuación, eliminamos el primer paquete y reanudamos la animación. Describimos lo que ocurre. b) Repetimos el experimento, pero ahora dejamos que el primer paquete alcance su destino y elimine el primer paquete de ACK. Describimos lo que ocurre. c) Para terminar, probamos a enviar seis paquetes. ¿Qué ocurre?
  9. Repetimos el problema 11, pero ahora utilizando el applet de Java con repetición selectiva (SR). ¿En qué se diferencian los protocolos SR y GBN?
  10. ¿Verdadero o falso?
  1. Dibujamos un esquema que muestre la operación del protocolo de transferencia confiable cuando los paquetes de datos y los paquetes de reconocimiento están corrompidos.
  2. El lado del emisor del protocolo de transferencia confiable simplemente ignora (es decir, no realiza ninguna acción) todos los paquetes recibidos que contienen un error o que presentan un valor erróneo en el campo número de reconocimiento (acknum) de un paquete de reconocimiento. Suponemos que, en tales circunstancias, simplemente seretransmite el paquete de datos actual. ¿Funcionaría en estas condiciones el protocolo? (Sugerencia: pensamos en lo que ocurriría si sólo hubiera errores de bit; no se producen pérdidas de paquetes pero sí pueden ocurrir sucesos de fin prematuro de la temporización. Consideramos cuántas veces se envía el paquete n, cuando n tiende a infinito.)
  3. Consideramos un protocolo de transferencia de datos fiable que sólo utiliza paquetes de reconocimiento negativo. Imaginamos que el emisor envía datos con muy poca frecuencia. ¿Sería preferible un protocolo con solo emplea paquetes NAK a uno que utilice paquetes ACK? ¿Por qué? Suponemos ahora que el emisor tiene muchos datos que transmitir y que la conexión terminal a terminal experimenta muy pocas pérdidas. En este segundo caso, ¿sería preferible un protocolo que sólo emplee paquetes NAK a otro que utilice paquetes ACK? ¿Por qué?
  4. Consideramos el ejemplo mostrado en la figura siguiente. ¿Cuál tiene que ser el tamaño de la ventana para que la tasa de utilización del canal sea mayor del 95 por ciento? Suponemos que el tamaño de un paquete es de 1.500 bytes, incluyendo tanto los campos de cabecera como los datos.
  1. Consideramos un escenario en el que el host A y el host B desean enviar mensajes al host C. Los hosts A y C están conectados mediante un canal que puede perder y corromper (pero no reordenar) los mensajes. Los hosts B y C están conectados a través de otro canal (independiente del canal que conecta a A y C) que tiene las mismas propiedades. La capa de transporte del host C tiene que alternar la entrega de los mensajes que A y B tienen que pasar a la capa superior (es decir, primero entrega los datos de un paquete de A y luego los datos de un paquete de B, y así sucesivamente). Diseñamos un protocolo de control de errores de tipo parada y espera para transferir de forma fiable los paquetes de A y B a C, con una entrega alternante en el host C, como hemos descrito anteriormente. Proporcione las descripciones de las FSM de A y C. (Sugerencia: la FSM de B será prácticamente la misma que la de A.) Proporcione también una descripción del formato o formatos de paquete utilizados.