Informática y Comunicaciones

Transcripción

1 Informática Comunicaciones Cuestiones - Hoja 2 1) Suponer dos ISP que proporcionan acceso WiFi en un determinado lugar, cada uno de ellos operando a través de su propio punto de acceso. a. Si ambos ISP han configurado su punto de acceso para operar en el canal 11, funcionará el protocolo en esta situación? Razonar qué ocurriría si dos máquinas, cada una asociada con un ISP distinto, intentan transmitir a la vez. b. Suponer ahora que un punto de acceso opera en el canal 1 el otro en el 11. Qué cambiaría en esta situación? 2) Considerar una red GSM que funciona con encadenamiento. Suponer un usuario móvil que visita la redes externas A, B C, que recibe una comunicación cuando está residiendo en la red externa A. Listar la secuencia de mensajes entre los agentes externos, entre éstos el agente local cuando el usuario se mueve de la red A a la B posteriormente a la C. Repetir el ejercicio para el caso en el que no haa encadenamiento. 3) Considerar un escenario LTE idealizado, donde el canal de bajada está dividido en slots de tiempo repartidos entre F frecuencias. Existes cuatro nodos, A, B, C D, que son alcanzables desde la estación base a velocidades de 10 Mbps, 5 Mbps, 2.5 Mbps 1 Mbps respectivamente. Estas velocidades se alcanzan cuando la estación base utiliza todos los slots de tiempo de todas las frecuencias para enviar a un único nodo. Considerando que la estación base transmitirá a cada uno de los nodos usando todas las frecuencias, contestar a las siguientes preguntas: a. Cuál es la máxima velocidad a la que la estación base puede enviar información a alguno de los nodos? b. Si se requiere que todos los nodos reciban una cantidad de información equitativa, cuál sería la velocidad de transmisión media de la estación base? c. Si se permite que un nodo reciba como mucho el doble de información de lo que recibe cada uno de los otros, cuál sería la velocidad de transmisión media de la estación base? 4) Sea un cliente de vídeo en streaming con un buffer de tamaño B. Para que la reproducción pueda comenzar, se requiere que previamente Q bits se haan almacenado en dicho buffer. Sea r la velocidad de consumo del vídeo x la velocidad de llegada de información (siempre que el buffer no esté lleno). a. Suponer que x < r. Razonar la duración de los periodos de reproducción la duración de los periodos de parada (porque el buffer se ha vaciado), en función de Q, r x. b. Suponer que x > r. En qué instante el buffer del cliente se llenaría? 5) Considerar un caso similar al del problema anterior, pero ahora la velocidad de llegada de información no es constante, sino que depende del instante, x(t). Suponer que esta función x(t) tiene una forma de diente de sierra, valiendo 0 en t=0 creciendo linealmente hasta H en t=t. Este patrón se repite periódicamente cada T segundos. a. Calcular la velocidad media de envío de información. b. Suponer que Q > 0 que HT/2 Q. Determinar, en función de Q, H T, el instante en el que la reproducción del vídeo se inicia. 6) Contestar las siguientes cuestiones acerca de la aplicación Skpe. a. Considerar una audio conferencia con N>2 participantes. Suponer que cada participante genera un stream constante de r bps. Cuántos bits por segundo necesitará enviar el iniciador de la llamada? Cuántos bits por segundo necesitará enviar cada uno de los otros N-1 participantes? Cuál será el total de bits por segundo enviados?

2 b. Repetir el apartado anterior, para el caso de una vídeo conferencia usando un servidor central. c. Repetir el apartado anterior, pero en el caso de que cada participante envíe una copia de su stream a cada uno de los otros N-1 participantes (modelo P2P). 7) Si usando un determinado código de cifrado monoalfabético, el mensaje This is an eas problem se codificaría como uasi si m cmiw lokngch, deducir qué significaría el mensaje hw umsgko si osba usando el mismo código. 8) En el protocolo P2P de BitTorrent, un atacante podría enmascararse como un host normal enviar al torrente bloques infectados que serían recibidos por el resto de máquinas. Por lo tanto, es vital que BitTorrent tenga un mecanismo que permita a los hosts verificar la integridad de los bloques, de tal manera que se descarten los que no sean auténticos. Asumir que cada host, cuando se une al torrente, recibe inicialmente un fichero.torrent de una fuente totalmente fiable. En esta situación, describir un mecanismo simple que permita a los hosts verificar la integridad de los bloques. 9) En el algoritmo MAC (Message Authentication Code), el emisor el receptor comparten una clave secreta s. De esta manera, cuando se quiere enviar un mensaje m, el emisor enviará (m, H(m+s)), siendo m+s la concatenación del mensaje con la clave secreta, H(m+s) su función hash. De esta manera, el receptor podrá calcular si el mensaje recibido es correcto. Deducir si sería igualmente válido enviar (m, H(m)+s) al receptor. 10) Suponer una empresa que gestiona una base de datos para almacenar los empleados, su salario el proecto en el que participan, en la tabla que se muestra a continuación: PROJECT (ProjectID, EmploeeName, EmploSalar) a. Cuáles de las siguientes dependencias funcionales son ciertas? 1. ProjectID EmploeeName 2. ProjectID EmploeeSalar 3. (ProjectID, EmploeeName) EmploeeSalar 4. EmploeeName EmploeeSalar 5. EmploeeSalar ProjectID 6. EmploeeSalar (ProjectID, EmploeeName) b. Cuál es la clave primaria de la tabla? c. Son todos los atributos dependientes de la clave primaria? d. Describir dos problemas que podría presentar esta tabla si se quieren modificar los datos. e. Es ProjectID un determinante? Si es así, a través de qué dependencia funcional? f. Repetir el apartado anterior para EmploeeName. g. Repetir el apartado anterior para (ProjectID, EmploeeName). h. Repetir el apartado anterior para EmploeeSalar. i. Rediseñar la tabla de una manera más racional.

3 11) Suponer una empresa que ofrece servicios de mantenimiento en domicilios particulares oficinas, que guarda información en una base de datos. a. Justificar las distintas dependencias entre las columnas de datos. b. En relación al apartado anterior, razonar si los siguientes diseños son apropiados: 1. PROPERTY (PropertName, PropertTpe, Street, Cit, Zip, ServiceDate, Description, Amount) 2. PROPERTY (PropertName, PropertTpe, Street, Cit, Zip, ServiceDate, Description, Amount) 3. PROPERTY (PropertName, PropertTpe, Street, Cit, Zip, ServiceDate, Description, Amount) 4. PROPERTY (PropertID, PropertName, PropertTpe, Street, Cit, Zip, ServiceDate, Description, Amount) 5. PROPERTY (PropertID, PropertName, PropertTpe, Street, Cit, Zip, ServiceDate, Description, Amount) 6. PROPERTY (PropertID, PropertName, PropertTpe, Street, Cit, Zip, ServiceDate) SERVICE (ServiceDate, Description, Amount) 7. PROPERTY (PropertID, PropertName, PropertTpe, Street, Cit, Zip, ServiceDate) SERVICE (ServiceID, ServiceDate, Description, Amount) 8. PROPERTY (PropertID, PropertName, PropertTpe, Street, Cit, Zip, ServiceID) SERVICE (ServiceID, ServiceDate, Description, Amount, PropertID) 9. PROPERTY (PropertID, PropertName, PropertTpe, Street, Cit, Zip) SERVICE (ServiceID, ServiceDate, Description, Amount, PropertID) c. Suponer que la empresa decide añadir la siguiente tabla: SERVICE-FEE (PropertID, ServiceID, Description, Amount) Añadir esta tabla al mejor diseño del apartado anterior, modificando todas las tablas para minimizar la cantidad de información duplicada.

4 12) Suponer una empresa que realiza operaciones de compra de venta. a. Justificar las distintas dependencias entre las columnas de datos. b. En relación al apartado anterior, razonar si los siguientes diseños son apropiados: 1. CUSTOMER (LastName, FirstName, Phone, , InvoiceDate, 2. CUSTOMER (LastName, FirstName, Phone, , InvoiceDate, 3. CUSTOMER (LastName, FirstName, Phone, , InvoiceDate, 4. CUSTOMER (LastName, FirstName, Phone, , InvoiceDate, 5. CUSTOMER (LastName, FirstName, Phone, , InvoiceDate, 6. CUSTOMER (LastName, FirstName, Phone, ) SALE (InvoiceDate, 7. CUSTOMER (LastName, FirstName, Phone, , InvoiceDate)

5 SALE (InvoiceDate, 8. CUSTOMER (LastName, FirstName, Phone, , InvoiceDate, InvoiceItem) SALE (InvoiceDate, Item, Price, Tax, Total) c. Modificar el mejor diseño del apartado anterior para incluir dos columnas subrogadas denominadas CustomerID SaleID. Cómo mejora esto el diseño? d. Modificar el diseño del apartado anterior dividiendo SALE en dos relaciones denominadas SALE SALE_ITEM. Modificar añadir columnas de la manera más conveniente. Cómo mejora esto el diseño? e. Razonar si los siguientes diseños son apropiados: 1. PURCHASE (PurchaseItem, PurchasePrice, PurchaseDate, Vendor, 2. PURCHASE (PurchaseItem, PurchasePrice, PurchaseDate, Vendor, 3. PURCHASE (PurchaseItem, PurchasePrice, PurchaseDate, Vendor, 4. PURCHASE (PurchaseItem, PurchasePrice, PurchaseDate, Vendor, 5. PURCHASE (PurchaseItem, PurchasePrice, PurchaseDate) VENDOR (Vendor, 6. PURCHASE (PurchaseItem, PurchasePrice, PurchaseDate, Vendor) VENDOR (Vendor, 7. PURCHASE (PurchaseItem, PurchasePrice, PurchaseDate, Vendor) VENDOR (Vendor, f. Modificar el mejor diseño del apartado anterior para incluir dos columnas subrogadas denominadas PurchaseID VendorID. Cómo mejora esto el diseño? g. Los diseños de los apartados d f no están conectados. Modificar el diseño de la base de datos para relacionar ambos conjuntos de datos. 13) Considerar las siguientes tablas relacionadas con propietarios de mascotas.

6 a. Escribir una sentencia SQL para mostrar el peso mínimo, el máximo el medio de todos los perros. b. Escribir una sentencia SQL para agrupar los datos mostrar el peso medio por raza. c. Repetir el apartado anterior pero considerando sólo razas con dos o más mascotas. d. Repetir el apartado anterior, pero sin considerar las mascotas con razas desconocidas. e. Escribir una sentencia SQL para mostrar el apellido, el nombre el de los propietarios de gatos. Usar una subquer. f. Escribir una sentencia SQL para mostrar el apellido, el nombre el de los propietarios de gatos que se llamen Tedd. Usar una subquer. g. Repetir el apartado e. usando una unión. h. Repetir el apartado f. usando una unión.