Blog de Estudios Informáticos

GnuPlot en Mac OS X

2011-12-05T19:28:00.001+01:00

Para hacer funcionar GnuPlot y poder crear gráficas de todo tipo en formato EPS en Mac OS X basta seguir las indicaciones publicadas aquí. En resumen:

./configure -disable-wxwidgets
make
sudo make install

Al final del proceso indicado, el ejecutable está en la carpeta src y se llama gnuplot. Yo he situado la carpeta de gnuplot en Applications he incluido en el PATH (sudo vi /etc/paths, tecla I, añadir líneas, ESC, Shift+Z, Shift+Z) la ruta /Applications/gnuplot/src.

De este modo, desde cualquier sitio en un terminal, se puede ejecutar GnuPlot escribiendo gnuplot. Gracias a Aquaterm, las gráficas se presentan en ventanas independientes desde la que se puede guardar las gráficas en formato PDF y EPS.

¿Cómo hacer una estancia de investigación en el extranjero?

2011-09-14T11:32:00.000+02:00

Las estancias de investigación en centros del extranjero tienen por objetivo facilitar la realización de trabajos de investigación en centros especializados, actualizar conocimientos y adquirir técnicas de interés actual no disponibles en tu centro de trabajo habitual.

Para realizar una, lo primero es elegir el lugar de destino. Debe ser un centro de investigación lo más relevante posible conforme a la investigación que se pretende realizar y apropiado según tu director de tesis. También es muy interesante que algún miembro de tu grupo de investigación tenga algún contacto con el responsable del centro de destino. Una vez seleccionado dicho centro, escribir email al responsable del mismo y, si él está de acuerdo, enviará una carta de aceptación por email indicando que acepta tu visita durante un periodo determinado bajo unas condiciones que se especifican.

Lo siguiente es pedir ayudas para la estancia a organismos como la universidad en la que trabajas o, por ejemplo en el caso de Andalucía, a la Junta de Andalucía. Para la ayuda de la universidad (Plan propio) quizás tengan plazos para solicitar la ayuda. En el caso de la UPO, se puede solicitar en cualquier momento, pero dicha ayuda será resulta en los meses de enero o junio. Para esta ayuda es necesario redactar una memoria en la que se indiquen las actividades a realizar, el interés y la oportunidad de la
estancia. En la memoria también debe constar la conformidad de tu director de tesis. También piden un CV actualizado, la carta de aceptación del centro destino y rellenar un impreso de solicitud.

En el caso de la ayuda de la Junta de Andalucía, es necesaria también la memoria, tener el CV actualizado en SICA y según el tipo de perfil que tengas en tu centro de trabajo, te pueden pedir otros documentos. Por ejemplo, si eres personal investigador en formación financiado por la CEIC, te piden una autorización del Vicerrector, con el visto bueno del director de la beca, además de la carta de aceptación del centro destino.

Se puede pedir, en principio, el número de ayudas que se desee, por si no te conceden una poder tener otra de otro organismo.

También es necesario solicitar una comisión de servicios por el periodo que se va a estar de estancia, no para que te paguen facturas, sino para declarar de manera oficial dónde estás por si ocurre algo o se necesita justificar cualquier cosa.

Todo esto previo a la estancia. Durante la estancia, pues aprovechar el tiempo para aprender sobre tu tema de investigación, participar activamente en algún desarrollo de interés mutuo pero no tener la iniciativa sobre esto, por cortesía (eres un invitado/a allí). Y si es posible, conseguir publicar algún artículo en colaboración (a ser posible en revista con impacto).

A la vuelta de la estancia, se te puede pedir redactar una memoria con lo que has conseguido en el periodo de estancia. En el Plan propio de la UPO se te pide, por ejemplo.

Creo que no me he dejado nada atrás, eso es todo.

Convertir de PPT a HTML con PowerPoint 2010

2011-09-13T13:08:00.000+02:00

En PowerPoint 2010 la función de convertir a HTML no existe en los menús, para convertir se puede hacer lo siguiente:

1. Abrir la presentación que se desea exportar a HTML.
2. Presionar ALT + F11.
3. Presionar CTRL + G.
4. En la ventana de inmediato escribir lo siguiente:

ActivePresentation.SaveAs "C:\users\(username)\desktop\(filename).htm", ppSaveAsHTML, msoFalse

5. Presionar ENTER.

Comparación de resultados

2011-03-14T16:57:00.003+01:00

Ya que me dedico actualmente a producir artículos de investigación de índole informática y biológica, quisiera hablar sobre ello. Se trata de la comparación de resultados. Para que un artículo sea aceptado en una revista o en un congreso importante, es necesario que el método que se propone se pruebe, y en las mismas condiciones experimentales, con datos ya utilizados en otros artículos. De esta forma, se puede saber en qué medida es mejor el nuevo método que se presenta. Si esto hubiera sido siempre así, dentro de un mismo problema, todos los métodos propuestos para resolverlo utilizarían los mismos datos. Pero esto en la realidad no ocurre, con lo cual han habido muchos artículos que prueban sus métodos con datos no utilizados previamente. No obstante, en un principio, lo importante son los algoritmos, no los datos, por lo que lo ideal es utilizar siempre los mismos datos para validar los algoritmos que intentan resolver un mismo problema.

iPad

2011-03-12T14:18:00.007+01:00

Voy a dedicar esta entrada de mi blog a hablar de la utilidad que tendría para mí un iPad de Apple. Voy a añadir enlaces a aquellos complementos y programas que me podrían ser útiles si tuviera un iPad.

Un iPad me puede servir para la música: para la composición musical (en casa o en el tren por ejemplo) y para tocar en directo o en los ensayos, los cuales tengo todas las semanas desde hace dos años.

Aparte de la música, me puede servir para leer (ya que tiene muy buen tamaño de pantalla y es de calidad): leer artículos de investigación para mi Tesis, leer libros, documentos, páginas web...

También me puede servir para enseñar algo a alguien: resultados e informes a mi director de Tesis en las reuniones, fotos y vídeos a amigos...

También para hacer las video-composiciones (edición de video con fotos, videos, música, texto, transiciones y efectos en una línea temporal) que tanto me gusta hacer de mis viajes y enseñarlas a mis amigos en un TV HD sin necesidad de producir la película final ni grabarla en DVD (sin retrasos ni saltos en la imagen, con calidad HD y al instante).

También me puede servir para la docencia: exponer una presentación con diapositivas conectando el iPad a un proyector, exponer cualquier documento o página web...

También me puede servir para jugar algo, aunque no creo que juegue mucho: para ocio, prefiero componer música.

Para ilustrar éstas y otras utilidades del iPad, pueden verse esta serie de videos autoexplicativos oficiales de algunas de las utilidades de un iPad.

Música con el iPad

El iPad y las nuevas formas de creación musical
Utilizar el iPad con iRig (adaptador 49.95€) y AmpliTube (software 15.99€) para tocar la guitarra eléctrica/bajo:

Utilizar el iPad con Apogee JAM (más calidad de sonido, $99) y GarageBand (software más versátil) para tocar la guitarra eléctrica/bajo:

Sujetar el iPad para las sesiones de ensayo y en directo

Software para reproducir y trabajar con partituras/tablaturas

En general con el iPad

Para cargar el iPad/iPhone/iPod en el coche
Software: Perfect Downloader

Máster en Informática terminado!

2010-11-29T16:30:00.002+01:00

Acabo de conocer mi última calificación, la del Trabajo Fin de Máster (sobresaliente) y ya tengo mi título de Máster en Ingeniería y Tecnología del Software por la Universidad de Sevilla en el Curso 2009/10.

Falta añadir el Trabajo Fin de Máster que tengo un Sobresaliente (9).

Ea, pues otra cosa hecha, lo próximo la Tesis Doctoral...

Resumen de las asignaturas del Máster en ITS (segundo cuatrimestre)

2010-06-08T17:33:00.008+02:00

Ya ha terminado el segundo cuatrimestre del año de máster. Cinco han sido las asignaturas de este periodo: La Web Semántica, Minería de Textos, Minería de Datos Aplicada, Síntesis Análisis y Visualización de Imágenes y Programación con Restricciones en Internet.

Como hice en el primer cuatrimestre, voy a tratar de describir un poco las asignaturas.

La Web Semántica (WS) [Nota=9.6]: En esta asignatura se ven diversos temas y tecnologías relacionadas con la creación y uso de las ontologías. Se aborda la lógica de descripciones expresadas en un lenguaje formal, se explica la herramienta Protégé y se usa para crear ontologías y razonar con ellas. También se aborda Jena para Java, consultas en SPARQL, el servidor Joseki y finalmente el lenguaje OWL2. La evaluación de la asignatura consiste en dos pruebas realizadas durante el curso más un examen final con una parte teórica y otra práctica. Mi opinión particular sobre la asignatura es positiva, no tanto por el tema que se trata, sino por los razonamientos que hemos hecho en clase, que creo que son enriquecedores.

Síntesis, Análisis y Visualización de Imágenes (SAVI) [Nota=9.35]: Esta asignatura trata sobre las imágenes 2D y 3D, video, formatos de compresión, tratamiento de la imagen y generación por computador. La evaluación de la asignatura está basada en la realización y defensa de un trabajo final sobre algún tema propuesto por los profesores o sobre un tema afín propuesto por un grupo de alumnos. En mi caso, hemos realizado en grupo un trabajo titulado "Visualización de imágenes de estructuras 3D de proteínas. Software y aplicaciones". Mi opinión sobre la asignatura ha sido positiva pues se ha podido trabajar sobre mi línea de investigación y además pueden surgir nuevas colaboraciones con los profesores de la asignatura en relación a este tema.

Minería de Textos (MT) [Nota=9]: En esta asignatura se abordan temas relacionados con la extracción de información a partir de datos textuales. Esta información puede ser de diferente naturaleza: resúmenes, clasificación de documentos, nombres de entidades, relaciones entre entidades... Existe mucho texto que alberga información, que por razones de tiempo, es imposible abarcar. Los métodos automáticos para la extracción de conocimiento son, por tanto, de gran interés. La evaluación de la asignatura consiste fundamentalmente en la elaboración y defensa de un trabajo individual. En mi caso lo he realizado sobre "Aplicaciones de la Minería de Textos en Bioinformática". Ha sido una asignatura interesante.

Programación con Restricciones en Internet (PRI) [Nota=9]: En esta asignatura se oborda la programación basada en restricciones, estrategias de búsqueda y también en entornos distribuidos. Se utiliza el lenguaje Comet de Dynadec. La evaluación de la asignatura consiste fundamentalmente en la elaboración y defensa de un trabajo individual. Mi trabajo ha sido "Predicción de Estructuras de Proteínas basada en Restricciones". La asignatura me ha parecido interesante, la programación con restricciones ofrece mucha potencia y es aplicable en muchos contextos, más de lo que esperaba a priori.

Minería de Datos Aplicada (MDA) [Nota=9]: En esta asignatura se tratan las técnicas de extracción de conocimientos a partir de bases de datos dentro del proceso de descubrimiento de conocimiento (KDD). Se abordan las tareas principales de dicho proceso: preprocesado, clasificación, regresión, selección de atributos, etc. La asignatura está justo en mi línea de interés, de hecho mi trabajo de fin de máster se titula "Minería de datos aplicada a la predicción de estructuras de proteínas mediante vecinos más cercanos".

Instalar Dropbox en Ubuntu Linux con un proxy http

2010-03-26T14:24:00.001+01:00

Dropbox es un servicio web para almacenar archivos, como un disco duro virtual. Dropbox tiene pequeñas aplicaciones cliente para Windows, Mac y Linux. La cuestión que trato aquí es que cuando se instala en Linux y se tiene un servidor proxy, Dropbox no es capaz de instalar su servicio, y si éste no se instala "no se le puede" especificar que considere un servidor proxy. Luego es un poco la pescadilla que se muerde la cola, y ya tienen a uno entretenido otra vez... lnkñvasergrgdgn

Ay, bueno, pues una forma de solucionar esto es descargar una versión pre-release de Dropbox para Linux (que es un tar.gz), ejecutarlo, con lo que si se consigue instalar el servicio en local sin que lo impida ningún proxy. Una vez activo el servicio, le indicamos el servidor proxy en la configuración del programa y ya se puede usar sin problema.

Para más detalles sobre esta solución, ver:

http://forums.dropbox.com/topic.php?id=15339

Para descargar la aplicación "normal" de Dropbox:

http://www.dropbox.com

Para descargar la aplicación pre-release de Dropbox:

http://forums.dropbox.com/topic.php?id=15443#post-

Editores de LaTeX

2010-03-19T17:00:00.001+01:00

Analizando varios editores de LaTeX, me he encontrado con esta tabla comparativa:

http://en.wikipedia.org/wiki/Comparison_of_TeX_editors

Para escoger un editor y usar siempre el mismo he buscado que esté disponible en las tres plataformas más usadas: Windows, Mac y Linux, que sea gratuito y "agradable" a la vista ;). De esta forma, me pueden interesar uno de estos editores:

LyX: http://www.lyx.org/Download
TexMaker: http://www.xm1math.net/texmaker/download.html
TexMakerX: http://texmakerx.sourceforge.net/#downloads

No obstante, estos otros editores me parecen también muy interesantes:

Windows:
- LEd: http://www.latexeditor.org/download_main.html
- TexnicCenter: http://www.texniccenter.org/resources/downloads/29
- WinEdt: http://www.winedt.com/winedt.html (de pago pero muy usado por aquí)

Mac:
TeXShop: http://www.uoregon.edu/~koch/texshop/

He instalado y probado al final 4, que son: LyX, TexMaker, TexMakerX y WinEdt.

Aunque me parece un editor excelente, cómodo, potente y con una gran documentación, he descartado a LyX porque, debido a que es un editor WYSIWYM, no importa bien ciertos archivos LaTeX (en concreto con la plantilla de Bioinformatics da error y no deja trabajar).

Ya que WinEdt es de pago, me decanto entre TexMaker y TexMakerX. Por ahora trabajo indistintamente entre uno y otro.

Para que compilen los archivos .tex y muestre el DVI deben ser configurados previamente. En concreto, en TexMakerX, en el menú Options, en Configure TexMaker, dentro de Commands, en el apartado Dvi Viewer hay que poner "C:\Program Files (x86)\MiKTeX 2.8\miktex\bin\yap.exe" %.dvi y quitar lo de /dde que no funciona. En TexMaker, si usas Windows Vista o Windows 7 de 64 bits, en el mismo sitio que antes, hay que indicar que MiXTeX lo busque en Program Files (x86) y no en Program Files, como por defecto sugiere.

Pues ya está :-)

¿Cómo pedir una comisión de servicios?

2010-02-15T21:43:00.001+01:00

Se ha dado ya el caso por primera vez de pedir una comisión de servicios, o más concretamente en mi caso, una autorización de desplazamiento de becarios. Documento a continuación los pasos realizados para que la próxima vez me sea más mecánico. Aviso que estos pasos me funcionan en la Univ. Pablo de Olavide de Sevilla y pueden no ser los mismos en todas las Universidades.

Descargar formulario "Autorización de desplazamiento de becarios" de la Web de la Universidad (en mi caso puedo usar el que ya tengo relleno en formato Word).
Entregar formulario relleno en la secretaría del departamento apropiado. Desde ahí ya se lo entregan al director del departamento que lo firma y después lo envía mediante correo interno a Registro, el cual hace que el documento sea firmado por el Rector.
Lo ideal es obtener una copia de la autorización firmada antes de acudir al evento que sea, pero en caso contrario, acudir de igual forma y guardar todas las facturas de los gastos (transporte, alojamiento, inscripciones...).
Cuando la autorización esté firmada, me notifican por correo electrónico desde el Area de Investigación de la Universidad y recibo copia de dicho documento.
Descargar formulario "Memoria justificativa de gastos" o "Nota de gastos" (según se haga transporte privado con kilometraje o no; yo, como fui en autobús, pedí una memoria justificativa de gastos). Para rellenar el formulario puedo usar el que ya tengo relleno en formato Word).
Entregar la memoria justificativa de gastos y las facturas del viaje al Area de Investigación (M.Calvino).
Esperar el pago.

Resumen de las asignaturas del Máster en ITS (primer cuatrimestre)

2010-02-15T13:20:00.003+01:00

Bueno, tras haber terminado el primer cuatrimestre del Máster en Ingeniería y Tecnología del Software de la Universidad de Sevilla, creo que es un buen momento para valorar las asignaturas recibidas. Esta valoración tiene una parte objetiva, que describe la temática de la asignatura y cómo aprobarla, y una parte subjetiva, en la que expreso únicamente mi opinión personal sobre la misma.

El primer cuatrimestre ha estado formado por un total de cuatro asignaturas: Tecnología del Proceso Software (TPS), Diseño e Interconexión de Redes (DIR), Diseño e Implementación de Arquitecturas Software (DIAS) y Desarrollo de Software basado en Modelos y Aspectos (DSBMA). He asistido a todas las clases, he realizado todas las tareas, actividades, cuestionarios, exámenes tipo test y entregas y exposiciones de trabajos finales de todas las asignaturas.

Ahora, haciendo un esfuerzo por ser positivo y justo, voy a valorar cada asignatura.

Tecnología del Proceso Software (TPS) [Nota=8.5]: Se abordan tecnologías para el desarrollo de software como CMMI, ITIL, metodologías ágiles y gestión de proyectos con Microsoft Project, entre otros contenidos. Se tienen programadas charlas de invitados sobre temas afines a la asignatura. Para aprobar la asignatura, al principio hay que entregar varios trabajitos semanales (creo que eran 4) y rellenar un cuestionario tras cada clase, para que evaluén si te has enterado del tema visto en la clase. Posteriormente se deben hacer varias prácticas con Microsoft Project (creo que eran 3). Finalmente, se debe elaborar un trabajo final sobre un tema a escoger de una lista de trabajos propuestos. Una vez entregada la documentación del trabajo y las transparencias para su exposición, se presenta dicho trabajo ante los compañeros y los profesores. Es necesario acudir a las exposiciones de otros compañeros. Se pide rellenar unas encuestas de valoración de la asignatura tras la última clase. Mi valoración personal de la asignatura es la siguiente: yo no necesitaba esta asignatura para nada, dado que mi trabajo es investigar en otra línea, así que me ha parecido (salvo por aprobarla) una tediosa pérdida de tiempo. Sin tener en cuenta esto, puedo decir, desde mi punto de vista, que lo mejor de la asignatura son las charlas de los invitados, que además vienen cuando has adquirido los conocimientos (gracias a los cuestionarios y trabajos semanales) para poder "disfrutarlas".

Diseño e Implementación de Arquitecturas Software (DIAS) [Nota=8]: En esta asignatura se abordan los estilos arquitectónicos del software, atributos de calidad del software (disponibilidad, rendimiento, capacidad de prueba...) y tácticas para conseguir dichos atributos de un catálogo de tácticas proporcionado. Se presentan también otros contenidos como las líneas de productos software y los Problem Frames. Existen dos exámenes parciales tipo test (20% de la nota) realizados a través de WebCT en los que se preguntan cosas de teoría. Se debe entregar un trabajo final (80% de la nota) en el que se propone un sistema software real (como OpenLaszlo, Sesame, Jena o Tomcat, en el curso 2009/10) y hay que analizar su arquitectura modular interna, los atributos de calidad que se han intentado conseguir y mediante qué tácticas. Al final se expone el trabajo y se asiste a la exposición de los demás compañeros. Mi valoración personal de la asignatura es positiva, se aprenden cosas interesantes. Sólo dos críticas constructivas: 1. Poder elegir libremente un sistema a estudiar (no a elegir entre cuatro posibles) y 2. Eliminar otros contenidos vistos tan someramente (como líneas de productos software y los Problem Frames) y dedicar más tiempo a explicar y prácticas con el catálogo de tácticas; ya que para mí éste si es realmente interesante y valioso para aprobar.

Diseño e Interconexión de Redes (DIR) [Nota=8.7]: Bien, esta asignatura aborda el diseño de redes mediante LAN's jerárquicas, VLAN's y la configuración de dispositivos de Cisco mediante el IOS Cisco. Se tratan también los enlaces troncales, los enlaces redundantes y el enrutamiento entre VLAN's. Para experimentar y realizar diseños y configuraciones de redes se utiliza la aplicación Packet Tracer de Cisco. Para aprobar la asignatura se pueden realizar cuestionarios tipo test (hasta 3 ptos) (los cuales se hacen en el aula justo después de la explicación: ha habido 4 cuestionarios). También se pueden realizar Tareas (hasta 2 ptos) (éstas se encargan de una semana para otra: ha habido 7 tareas). Se pueden realizar Prácticas (hasta 1 punto) (se dan una o dos semanas para realizar cada una: ha habido 3 prácticas). Se puede realizar un trabajo final (hasta 4 ptos) (se pide realizar un diseño jerárquico para una empresa con una serie de restricciones de espacio, de acceso, de personal... (se proporcionan planos de plantas) y un estudio de costes). Todos estos elementos evaluables se pueden realizar con la herramienta Packet Tracer. Además, si se realiza el Módulo 1 de Network Fundamentals v.4 de Cisco, se hace el examen final de dicho módulo y se aprueba con cierta nota (un 7 o más), te entregan un diploma de Cisco que certifica la realización de dicho módulo. En un principio esto es aparte de la asignatura pero la profesora dijo que se iba a valorar si se realizaba, así que lo hice y me dieron el diploma. Mi valoración personal de la asignatura es la siguiente: esta asignatura debería desaparecer lo antes posible del Máster de Ingeniería y Tecnología del Software. Creo que no tiene cabida una asignatura obligatoria de redes de computadores (tema tan extensamente superado ya) en un Máster de Ingeniería y Tecnología del Software, y que además exige tal cantidad de trabajo (7 temas de teoría, 4 cuestionarios, 7 tareas, 3 prácticas, un trabajo final, 11 temas de teoría + 1 examen final para obtener diploma, lo cual se valora también). Lo que ha ocurrido, yo creo, es que sólo ha habido un Máster en Informática en estos últimos años (ahora hay uno nuevo), hay cinco departamentos en la ETSII involucrados (LSI, CCIA, MA1, ATC y DTE) y todos quieren "aportar" algo al máster. Ojalá se construyan nuevos Másters en Informática en Sevilla para distintas especializaciones y la asignatura Diseño e Interconexión de Redes tenga cabida natural en alguno de ellos. Para concluir, la asignatura me ha parecido una enorme y soberana pérdida de tiempo y esfuerzo.

Construcción de Software basado en Modelos y Aspectos (CSBMA) [Nota=9]: Esta asignatura se puede dividir en dos bloques: aspectos y modelos. En el bloque de aspectos se aborda el lenguaje/herramienta AspectJ, que permite enriquecer un sistema software (un método, una clase, un paquete, una aplicación...) proporcionándole ciertas características o funcionalidades sin necesidad de modificar la implementacion del mismo. Por ejemplo, añadir un aspecto de Log a una clase permite que ciertas operaciones de la misma produzcan determinados mensajes que se registran en un archivo o en consola. Por otra parte, en el bloque de modelos se abordan los metamodelos, la elaboración de plugins para Eclipse (mediante GMF) que implemetan metamodelos y editores gráficos para construir modelos a partir de los mismos. También se abordan, las transformaciones de modelo a modelo (M2M mediante ATL) y las transformaciones de modelo a texto (M2T mediante MOFScript). No existen tareas o evaluaciones durante las clases, tan sólo un trabajo final en el que se debe implementar (en el curso 2009/10) dos metamodelos (de diagrama de clases y de entidad/relación), tres transformaciones (una M2M y dos M2T) y un aspecto. Mi valoración personal de la asignatura es positiva. Ha requerido un tiempo de dedicación razonable, he aprendido cosas que creo que son útiles para el desarrollo de software y quizás me puedan venir bien de aquí en adelante.

Pues es todo en este primer cuatrimestre que ya ha terminado. Esta tarde mismo empiezan las clases del segundo.

Hasta la próxima!

Prueba de reproductor de FLV

2010-01-29T10:47:00.002+01:00

Archivo FLV de ejemplo

Máster en Ingeniería y Tecnología del Software

2009-07-13T18:29:00.004+02:00

He sido recientenemente admitido en el Máster en Ingeniería y Tecnología del Software de la Universidad de Sevilla, el cual voy a empezar a partir de octubre de este año. Iré comentando la jugada en este blog en relación a los desarrollos que vaya realizando en las distintas asignaturas. Ea, otra vez a estudiaaaar... :-|

Terminé la carrera !!

2008-03-13T16:02:00.003+01:00

Bueno, pues ya terminé la carrera de informática. Este blog ha sido testigo de la recta final de la misma. He escrito aquí entradas sobre mis últimas asignaturas: TIS, ARC2 y ASP2. En esta última (ASP2) he sacado un 7.7 al final. Así que nada, de momento no voy a escribir más cosas sobre la carrera en este blog. No, de momento, quizá el año que viene haga el máster.

Algunos conceptos claros sobre ASP2

2008-03-03T18:15:00.011+01:00

Tras varias sesiones de tutorías de hoy lunes, creo que me han quedado claro los siguientes puntos:

El cronograma de un VLIW es igual al de un escalar, y donde solo hay bloqueos software (instrucciones NOP insertadas por el compilador).

El funcionamiento básico de las etiquetas en el algoritmo de Tomasulo es que en la etapa IS se asocia una etiqueta al registro destino de la instrucción (si lo tiene) y se queda guardado en el fichero de registros, acompañando al registro que proceda. Los operandos de esta instrucción, si no están disponibles, dependen de las etiquetas de los mismos (previamente establecidas por instrucciones anteriores); se almacenaría dicha instrucción en una RS.

Las reglas de emisión son las condiciones que deben cumplir las instrucciones de la ventana de instrucciones para que éstas se emitan (por ejemplo que sean de tipos apropiados para las tuberías existentes). Las reglas de emisión tienen sentido sobre todo en planificación estática. En planificación dinámica, basta con que existan RS libres.

En la traspa del tema 1 donde aparece el espectro de máquinas con ILP y cinco tipos de máquinas, son destacables los tipos 1, 3 y 5. Es decir: 1. Planif. Dinámica sin reglas de emisión; 3. Planificación estática con reglas de emisión (emisión dinámica); 5. VLIW puro (planificación estática, emisión estática y macroinstrucciones con slots).

En planificación estática se tiene ejecución en orden. Si hay un bloqueo, las siguientes instrucciones no se ejecutan.

Las tuberías tienen sobre todo sentido en planificación estática (con reglas de emisión, emisión dinámica) ??

Los saltos se resuelven (se sabe realmente si el salto es T o NT) en EX con planificación dinámica. Se resuelven en ID con planificación estática. Si hay mecanismos de especulación (lo cual tiene sentido sobre todo en planificación dinámica), el contador de programa solo se entera de la resolución del sato tras la etapa CM (commit) de la instrucción del salto. Finalmente, la BTB termina su predicción tras la etapa IF.

Para saber a cuantas iteraciones hay que hacerles el cronograma y qué iteración contar sus ciclos para averiguar el IPC o el CPI o los MFlops (por ejemplo), habría que dar con el estacionario. En la práctica bastaría con hacer tres iteraciones y comprobar cómo se comportan. Si la segunda y la tercera se comportan igual, contar una de ellas. Si la tercera es igual que la primera, quizá se comporten iguales las iteraciones pares, y por otro lado las impares.

Habrá bloqueos estructurales relacionados con el número de CDB’s cuando varias instrucciones realicen su etapa WB en el mismo ciclo. En el peor de los casos, todas las instrucciones en vuelo realizarán su etapa WB en el mismo ciclo. Por lo cual, debemos incluir k*m CDB’s de cada tipo de instrucción (enteros y FP). Es decir, k(etapas)*m(grado-superesc.) = 5*4 = 20 CDB’s de enteros y 20 CDB’s de FP.

Un procesador superescalar tiene siempre emisión dinámica (el procesador comprueba dependencias en la etapa ID/IS). En procesador superescalar puede tener planificación estática o dinámica.

Si un procesador superescalar tiene planificación estática, tendrá tuberías (pequeñas máquinas escalares que ejecutan ciertos tipos de instrucciones). Además, si tiene planificación estática, la emisión (recordar: siempre dinámica) puede ser rígida (si las instrucciones tienen que tener el orden adecuado para entrar en las tuberías) o flexible (pueden estar en cualquier orden; hay etapa SW (ID + SW)). Teniendo planificación estática, habrá reglas de emisión.

Si un procesador superescalar tiene planificación dinámica, la emisión es habitualmente flexible. En un principio no habrá más reglas de emisión que la disponibilidad de RS's. No tiene tuberías.

Por otra parte, existen los conceptos de cola de instrucciones y ventana de instrucciones. La cola de instrucciones contiene las instrucciones que han realizado su etapa IF y aún no se han emitido (no han hecho ID ó IS). El tamaño óptimo de la cola de instrucciones para un superescalar de grado m es 2·m-1. Así aseguramos que siempre haya instrucciones para ser emitidas. De hecho la etapa IF está desacoplada de la etapa ID/IS y a veces se omite.

Se considera como ventana de instrucciones al subconjunto de instrucciones de la cola de instrucciones que son candidatas a ser emitidas en el siguiente ciclo. El tamaño de dicha ventana suele ser m (el grado de superescalaridad). La ventana de instrucciones puede ser fija o deslizante. Una ventana fija impide que entren nuevas instrucciones en la misma hasta que todas las existentes hayan emitido. La ventana deslizante permite contemplar nuevas instrucciones en la ventana conforme se vayan emitiendo las existentes (se aprovechan más los recursos).

Por último, y por otra parte, las unidades funcionales de un procesador pueden estar segmentadas o no estarlo. Si lo están, permiten que varias instrucciones encadenen sus ciclos de ejecución en las mismas.

Por lo demás, sigo haciendo ejercicios de exámenes para chocarme con más dudas y problemas.

Un saludo!

Ejercicio 3 prueba alternativa A abril'07, mi cronograma

2008-03-01T13:56:00.005+01:00

Este ejercicio está fatal :-( No cumple la emisión en orden, y además no se pueden emitir instrucciones emparejadas tan "lejanas" como se aprecia en la solución. Lo volveré a intentar.

Mi solución al ejercicio 1 del boletín 1

2008-02-21T19:26:00.005+01:00

El ejercicio tiene dos apartados: a) y b).

a) Ésta es mi solución al apartado a) (seguramente tenga errores)

Pues parece que no tiene errores, tras una sesión de revisión por parte de un profesor.

Nuevas Dudas sobre ASP2

2008-02-20T17:56:00.010+01:00

Seguimos avanzando con ASP2, ya voy casi por la mitad del tema 3 y último. Tengo algunas dudas que resumo a continuación:

En la página 12 del tema 1 se incluye un cuadro con los ciclos de bloqueo (en VLIW) que se producen según las instrucciones que generan el dato y las que lo usan. No entiendo por qué difiere el número de ciclos de bloqueo cuando se mantiene constante la instrucción que genera el dato y varía según la instrucción que lo usa --> Solución: Esto se debe a que la instrucción que usa el dato lo utiliza en etapas distintas de su ejecución. Además, estas latencias tienen interés al fabricar una tabla de macroinstrucciones para un VLIW (ver solución al problema P1 b) de la prueba alternativa de 13-4-2007 (A).

¿Qué significa "contención" en el segundo párrafo de la página 13 del tema 1? --> Solución: Significa bloqueo estructural, ya que no hay puertos suficientes en el fichero de registros para la lectura simultánea de los mismos por parte de varias instrucciones.

En la página 18 del tema 1 se comenta que la única relación entre las tuberías FP e INT/Acc.Mem. es el Ld/St para FP. En este caso, ¿cómo actúa la fase ID con dicha instrucción? --> Solución: La instrucción Ld/St de FP entra en la tubería de INT, pero usa el fichero de registros FP, que es un recurso asociado a la tubería de FP.

No comprendo la solución aportada por el profesor Alejandro Linares en los foros de la asignatura. Se supone que es superescalar con m=4. Entiendo que ventana fija significa que mientras que haya instrucciones en caché de IF que no se hayan emitido (ID ó IS), no se podrá buscar (IF) ninguna instrucción más (¿no es cierto?). La ventana deslizante permite que si se "desaloja" una instrucción, pueda entrar otra. No veo entonces el siguiente cronograma sombreado en azul:
En la página 19 del tema 1, ¿por qué tiene dos ciclos de bloqueo la instrucción XOR montando las tuberías lo más independientemente posibles?. No existen dependencias y la ALU INT está libre, ¿no?.

Comenzando con ASP2

2008-02-11T16:16:00.000+01:00

Como comenté, ya sólo me queda una asignatura: ASP2. Por ello, aquí me encuentro estudiando a ver si la apruebo. El examen es el 7 de Marzo (2008).

Antes que nada, tengo que decir que cualquier material escrito en este blog es propio, y eso quiere decir que puede que me equivoque en lo que digo. Si este blog sirve de estudio, hay que tener precaución en este sentido, no quiero que nadie le lleve a error. Son sólo ensayos y soluciones propias.

Por ahora mi visión de las partes de la asignatura es:

0.- Conocimientos previos:

Planificación (secuenciamiento o scheduling) de instrucciones.
Planificación estática: Desenrollado de bucles.
Planificación dinámica: Algoritmo de Tomasulo.

1.- Superescalar, VLIW, supersegmentación. Ejecución especulativa.

Ejecución especulativa: Usar la predicción de saltos para ejecutar instrucciones posteriores al salto.

2.- Arquitecturas multimedia y vectoriales.

3.- Sistemas multiprocesadores.

---

Explicación de un ciclo de bloqueo estructural.-

Por otra parte, estudiando la planificación dinámica con Tomasulo, me gustaría incluir un ejemplo con un código DLX simulado con la herramienta Supertomasim (del departamento ATC de la Univ. Sevilla). En concreto, la instantánea que viene a continuación muestra el estado del cronograma en el ciclo número 9 (C9), al cual voy a hacer referencia a continuación.

Para la máquina simulada se suponen 2 estaciones de reserva (RS) de Load y una sóla unidad funcional (UF) de Load. En el ciclo 9 se produce un ciclo de bloqueo debido a que la segunda instrucción Load del código puede emitirse (fase IS realizada en el ciclo 8) pero no puede ejecutarse hasta que la primera instrucción Load no haya finalizado su ejecución. Nótese que en el ciclo 9 aún se encuentra ejecutando el primer Load (su segundo ciclo EXE).

Este ciclo de bloqueo puede haberse subsanado si la unidad funcional de Load estuviese segmentada (en Supertomasim, incluir dos unidades funcionales de Load (por ser 2 la duración de dicha UF)).

---

Una duda sobre la ausencia de un ciclo de bloqueo.-

Por otra parte, en el mismo código anterior, en el ciclo 15, primera instrucción ADDD, tengo una duda. En la ilustración siguiente se muestra dicho ciclo.

La cuestión es que la primera instrucción ADDD tiene una dependencia RAW con las dos instrucciones anteriores, con lo cual, hasta que éstas no escriban en el CDB (tras la fase WB), no se "levanta" el bloqueo de datos (lo cual, por otra parte, no bloquea la cadena, ya que se tiene ejecución en desorden (planificación dinámica con algoritmo de Tomasulo)).

No obstante, como se aprecia en la imagen, en el ciclo 15 se empieza a hacer EXE para dicha instrucción. No lo comprendo :-S

Por mil cráneos inspirados, estoy aprobado!!

2007-12-27T13:46:00.000+01:00

Hoy ha salido la nota de ARC2, he aprobado con un 7. Qué bien, ya sólo me queda una (ASP2) para terminar definitivamente la carrera.

Examen de ARC2 terminado

2007-12-12T01:57:00.000+01:00

Hoy he hecho el examen de ARC2. Espero aprobar, porque sino me tiro a un pozo.

Para los siguientes meses se avecinan un buen número de posts sobre ASP2, a cuyo examen me presentaré en la convocatoria extraordinaria de febrero-marzo.

Examen de Junio de 2007

2007-12-11T02:56:00.000+01:00

Este es el enunciado del examen:

¿A qué MTU hay que configurar 802.11?

2007-12-11T00:44:00.000+01:00

Supongamos que tenemos una red que usa tanto 802.3 como 802.11 y no tenemos DCE's de nivel 3. Además, tenemos un punto de acceso inalámbrico para la región 802.11. Nos preguntamos si hay que configurar dicho punto de acceso.

La respuesta es que sí. Hay que configurar la MTU para adaptarla a la de 802.3, que en un principio es 1500 bytes.

Lo que ocurre es que se tienen dos posibles situaciones:

a) Si el campo longitud/tipo en 802.3 indica longitud, entonces la MTU de 802.11 deberá ajustarse a 1500. En este caso, en 802.3 se tiene el nivel LLC y puede que SNAP también. En 802.11 siempre se tiene el nivel LLC. Con lo cual, el tamaño máximo de la MAC_SDU es 1500 bytes.

b) Si el campo longitud/tipo indica tipo, entonces la MTU de 802.11 hay que ajustarla a 1500 + 3 + 5 = 1508 bytes. En este caso, en 802.3 se pasa del nivel MAC al nivel IP, mientras que en 802.11 se tienen LLC y SNAP. Con lo cual, para igualar, la MTU debe contemplar las cabeceras de los niveles LLC (3) y SNAP (5).

Eso es todo. Como vereis esta asignatura es la mar de divertida. Qué ganas tengo de quitármela :-S

Saludos!!

Tras las sesiones de tutorías del 22 y 27 de Nov '07

2007-11-27T19:31:00.000+01:00

Después de varios intentos y correcciones por parte de la profesora, creo que voy esclareciendo las soluciones a los problemas. Soy consciente de que la mejor forma de resumir el conocimiento adquirido es redactar una solución definitiva y limpia a los exámenes que he realizado; no obstante, no tengo tiempo para esto. En su lugar, voy a indicar los puntos que han quedado claros en la sesión de tutorías que acabo de asistir, insistiendo en el carácter incremental del conocimiento expuesto en este blog.

Muy bien, empecemos con el trillado examen de septiembre de 2007:

Pregunta 1:

Definitivamente, el apartado a) estuvo bien resuelto en la revisión 1 de este examen. No obstante, es destacable que el campo longitud/tipo y el Ethertype son propios sólo para 802.3. En otros protocolos, se usa siempre la capa LLC y SNAP.
El apartado b) ha vuelto a ser revisado por la profesora y mi última solución (la de la revisión 1) es ya correcta.

Pregunta 2:

Todos los apartados están ya correctos en la revisión 1, salvo la tabla de enrutamiento del Router 3, que incluye más entradas de la cuenta. Ésta es la correcta (y ha sido ratificado por la profesora):
Tabla de enrutamiento del Router 3:

RED	PRÓXIMO SALTO	INTERFAZ
192.168.1.64	-	Port1
192.168.1.96	-	Port0
0.0.0.0	IP_Port1_Router1 (192.168.1.97)	Port0

Tratemos ahora el examen de junio de 2006 (quizá sea mejor):

Pregunta 1:

En cuanto al apartado a), el número de dominios de ancho de banda como mínimo se refiere a que ciertos enlaces entre DCEs o DTEs pueden ser half-dúplex o full-dúplex. En caso de ser todos full-dúplex, y dado que en este caso no hay colisiones ni medios compartidos, se alcanza el mínimo de dominios de ancho de banda. Se tienen por tanto los siguientes dominios (ratificado por la profe):

En cuanto al apartado b), la MTU de la tecnología 802.11 no es 2312 bytes como pensaba, sino 1508 bytes. Ya que no hay dispositivos que puedan adaptar las MTUs entre distintas tecnologías, éstas, al estar interconectadas deben operar con la MTU mínima entre ellas; y ésta es la de 802.3: 1500 bytes + cabeceras = 1508 bytes.
Para el apartado c), los direccionamientos lógicos pueden ser mediante LLC (con DSAP/SSAP) o bien mediante SNAP; ya que operan entre sí distintas tecnologías (802.3 y 802.11).
El apartado d) estaba mal resuelto. A continuación, propongo la solución correcta (ratificada por la profesora). No obstante, en primer lugar se debe tener en cuenta lo siguiente:
- El PC8 sabe la IP del PC7 pero no su MAC, con lo cual envía un datagrama ARP. Esto es así ya que, cuando se encienden los equipos y los clientes se asocian con su punto de acceso, éste conoce las MAC de sus clientes pero éstos no conocen las MAC de otros clientes (en concreto, el PC8 no conoce la MAC del PC7). El datagrama ARP tiene: {IP orig = IP_PC8; IP dest = IP_PC7; MAC orig = MAC_PC8; MAC dest = Broadcast}.
- Este datagrama llega al AP1 y éste lo reenvía hacia PC7 y hacia SW4 (la perdición), pues es Broadcast.
- El datagrama recorre TODOS los DTEs y DCEs de la red, formando un ciclo infinito entre SW4, SW3, SW2, SW0, SW1 (inundando continuamente también todos los PCs y demás equipos), ya que el datagrama es Broadcast. Esto se corregiría usando Spanning Tree.

La respuesta al apartado d.i) es la siguiente:

INTERFAZ	DIRECCIÓN MAC	MARCA TIEMPO
Interfaz_802.11	MAC_PC2	5
Interfaz_802.11	MAC_PC3	5
Interfaz_802.11	MAC_PC4	5
Interfaz_802.3	MAC_PC8	8

La respuesta al apartado d.ii) es: Sí, un mismo datagrama ARP Request repetido infinitas veces. Debido a que el Sw4 reenvía continuamente hacia el PC9 dicho datagrama ARP Request que le llega tanto desde el AP1 como del Sw3. El contenido del datagrama ARP es el indicado anteriormente: {IP orig = IP_PC8; IP dest = IP_PC7; MAC orig = MAC_PC8; MAC dest = Broadcast}.
La respuesta al apartado d.iii) es: Sí, recibe (como el PC9) infinitas veces el datagrama ARP Request (cuyo destinatario debería haber sido él solo). Además, si la saturación de la red lo permite, puede ocurrir lo siguiente:
- La primera vez que llegue al PC7 el "dichoso" datagrama ARP Request, éste responde con un datagrama ARP Response: {IP orig = IP_PC7; IP dest = IP_PC8; MAC orig = MAC_PC7; MAC dest = MAC_PC8}.
- El ARP Response llega al AP1. Éste sólo reenvía hacia PC8, pues tiene su MAC en su tabla de direcciones (estaba ahí desde que se produjo la asociación con los clientes: PC7 y PC8).
- El PC8 conoce finalmente la MAC de PC7 y envía el datagrama que le interesaba mandar originalmente: {IP orig = IP_PC8; IP dest = IP_PC7; MAC orig = MAC_PC8; MAC dest = MAC_PC7}.
- El datagrama llega al AP1 y éste sólo lo reenvía hacia el PC7.
- Finalmente, el datagrama llega al PC7 y se completa así el proceso de envío de un datagrama desde el PC8 al PC7.

(Las preguntas 2, 3 y 4 quedan pendientes de ser documentadas, necesito avanzar con otra cosa)

Dos preguntas de un examen (2ºparcial: 7/JUN/06)

2007-11-18T14:00:00.000+01:00

Primera pregunta:

¿Qué hace DHCP cuando el usuario ha cambiado de ubicación y se aleja de la cobertura de un punto de acceso, acercándose a otro punto de acceso de otra subred?

Segunda pregunta:

Si tenemos en cada acceso ADSL con una dirección IP fija: ¿puedo poner un NAT sin notificárselo al proveedor de acceso a Internet?. ¿Y si el acceso ADSL es con dirección IP oculta?. Justificar ambas respuestas en base al funcionamiento del sistema NAT.

Respuesta:

Estas preguntas no entran en el examen, con lo cual, no voy a responderlas :-)

En concreto, no entra en el examen DHCP, ni 802.5, ni FDDI, ni el mecanismo de control de flujo de TCP.

Mi solución al examen de ARC2 de junio 2006

2007-11-18T01:40:00.000+01:00

ENUNCIADO

El enunciado del examen está en este PDF:

MIS SOLUCIONES (Son sólo mis respuestas, quizás no sean correctas)

Problema 1:

a) No comprendo por qué lo de mínimo, pero respondo con los dominios de colisión que sé delimitar. Éstos son dichos dominios (me salen 20):

b) La MTU de 802.11 es 2312 bytes. No sé si este valor es variable en función de algunas condiciones.

c) El direccionamiento lógico a nivel 2 debe hacerse mediante el nivel LLC y sus campos DSAP y SSAP, para direccionar distintos protocolos para la capa superior. No se puede usar ni Ethertype en el campo longitud/tipo de MAC (ya que el enunciado dice que este campo significa longitud); ni se puede usar SNAP (con DSAP y SSAP con valor 0xAA y Control=0x03) ya que sólo es válido cuando el campo longitud/tipo significa tipo --> ??

d.i) Me parece más lógico estudiar la tabla de direcciones del punto de acceso 1, ya que es el que interviene de forma más directa en la comunicación entre el PC8 y el PC7, pero responderé a lo que preguntan. Dado que un punto de acceso sólo reenvía una trama si conoce a su destino, y dado que el punto de acceso 1 tiene una asociación con el destino (el PC7), este punto de acceso no reenvía las tramas hacia el Switch 4, con lo que la tabla de direcciones del punto de acceso 0 permanece vacía.

d.ii) Por el mismo motivo que antes, el PC9 no recibe ningún tráfico relativo al envío del datagrama entre el PC8 y el PC7.

d.iii) El PC7 recibe el datagrama enviado por el PC8, ya que el punto de acceso 1 se lo ha reenviado. La trama en cuestión será ésta:

MAC dest	MAC orig	...	IP orig	IP dest	datos	CRC
MAC_PC7	MAC_PC8	...	IP_PC8	IP_PC7

Problema 2:

Podría ocurrir que el destino indicado en el datagrama IP sea inalcanzable para el router; es decir, en su tabla de enrutamiento no hay ninguna entrada para la red que indica la dirección IP del destino. Esto puede ocurrir si no se han configurado bien los equipos.

Problema 3:

Se necesitan 4 subredes. Son necesarios 3 bits para identificar subred (se tienen hasta 2^3 - 2 = 6 subredes). En un principio, las subredes son:

162.230.64.0 [000 0 0000]
162.230.64.32 [001 0 0000] R3
162.230.64.64 [010 0 0000] R1
162.230.64.96 [011 0 0000] R1
162.230.64.128 [100 0 0000] R2
162.230.64.160 [101 0 0000] R2
162.230.64.192 [110 0 0000] R4
162.230.64.224 [111 0 0000]

Todas ellas con máscara de subred 255.255.255.224 y de hasta 30 hosts cada una.

Sin embargo, interesa tener dos que permitan al menos 50 hosts, con lo cual vamos a agrupar dos pares de estas subredes. Con ello, tendremos dos superredes de hasta 32 + 32 - 2 = 62 hosts.

De esta forma, las superredes 1 y 2 son las formadas por subredes con R1 y R2 en la relación anterior, respectivamente. Las redes R3 y R4 son subredes normales de 30 hosts.

El modo de agrupación de subredes tiene que ser tal que coincidan los primeros bits del último byte de la dirección IP.

Además, es necesario usar CIDR para el supernetting, y por tanto las subredes resultantes son:

R1 (62 hosts): 162.230.64.64/26
R2 (62 hosts): 162.230.64.128/26
R3 (30 hosts): 162.230.64.32/27
R4 (30 hosts): 162.230.64.192/27

El resto de datos: máscara, dirección de broadcast, dirección de la puerta de enlace predeterminada y rango de ip's útiles son triviales de obtener y los omito aquí.

Problema 4:

(no sé responder, sólo se me ocurre que no se identifica bien qué parte es de red y cual de host)

Enlaces:

Sobre direcciones IP
Para comprender el Supernetting: CIDR en Wikipedia (apdo. Agregación de Prefijos)

Revisión 1 de mi solución al examen de ARC2 de septiembre 2007 (Problema 2)

2007-11-15T19:30:00.000+01:00

a) Mi solución a este apartado era correcta, tan sólo que no debí incluir los equipos de la figura 2, ya que no intervienen en el problema 2 del examen.

b) Mi respuesta era correcta.

c.i) Mi respuesta era correcta.

c.ii) En este apartado me equivoqué en el punto que pensaba que podía estar equivocado, con lo cual rectifico escribiendo de nuevo la respuesta a partir del punto en el que me equivoqué.

Al ser clase C, los tres primeros octetos de la dirección IP identificarán red, mientras que el último byte servirá para identificar a los hosts. Si queremos usar 3 bits para red, los tomaremos prestado del último octeto (de otro modo se tendrían varias redes de clase C, en lugar de una sola con subnetting). Con lo cual la estructura de las direcciones IP quedará 192.168.1.[rrrh hhhh] y la máscara de red será 255.255.255.224. Por tanto, podemos escribir la siguiente tabla. Se usarán sólo las redes 192.168.1.32 a 192.168.1.160 (5 redes).

DIRECCIÓN DE RED	MÁSCARA	BROADCAST DIRIGIDO	RANGO DE IP’SÚTILES
192.168.1.0	255.255.255.224	192.168.1.31	192.168.1.1 - 192.168.1.30
192.168.1.32	255.255.255.224	192.168.1.63	192.168.1.33 - 192.168.1.62
192.168.1.64	255.255.255.224	192.168.1.95	192.168.1.65 - 192.168.1.94
192.168.1.96	255.255.255.224	192.168.1.127	192.168.1.97 - 192.168.1.126
192.168.1.128	255.255.255.224	192.168.1.159	192.168.1.129 - 192.168.1.158
192.168.1.160	255.255.255.224	192.168.1.191	192.168.1.161 - 192.168.1.190
192.168.1.192	255.255.255.224	192.168.1.223	192.168.1.193 - 192.168.1.222
192.168.1.224	255.255.255.224	192.168.1.255	192.168.1.225 - 192.168.1.254

c.iii) El contenido mínimo de las tablas de enrutamiento que propuse no incluyen las entradas que permiten a los routers alcanzar a equipos en Internet. A continuación muestro la solución corregida:

Tabla de enrutamiento del Router 1:

RED	PRÓXIMO SALTO	INTERFAZ
192.168.1.32	-	Port0
192.168.1.64	IP_Port0_Router3 (192.168.1.98)	Port1
192.168.1.96	-	Port1
192.168.1.128	-	Port2
192.168.1.160	-	Port3
0.0.0.0	IP_Port0_Router2 (192.168.1.162)	Port3

Tabla de enrutamiento del Router 3:

RED	PRÓXIMO SALTO	INTERFAZ
192.168.1.32	IP_Port1_Router1 (192.168.1.97)	Port0
192.168.1.64	-	Port1
192.168.1.96	-	Port0
192.168.1.128	IP_Port1_Router1 (192.168.1.97)	Port0
192.168.1.160	IP_Port1_Router1 (192.168.1.97)	Port0
0.0.0.0	IP_Port1_Router1 (192.168.1.97)	Port0

c.iv) Mi respuesta era correcta.

Eso es todo :-)

Revisión 1 de mi solución al examen de ARC2 de septiembre 2007 (Problema 1)

2007-10-30T19:31:00.000+01:00

Tras la sesión de tutorías, se confirman las siguientes correciones a la pregunta 1 del examen.

[4] El parámetro más relevante en este contexto que se puede modificar es la MTU.

a.i) Existen tres modos de direccionamiento lógico a nivel 2:

Mediante Ethertype (campo longitud/tipo = tipo; en la cabecera MAC)
Mediante DSAP/SSAP (campos DSAP, SSAP y Control en la cabecera LLC, que indican qué protocolo va por encima; en la cabecera MAC, o bien no hay campo longitud/tipo, o si lo hay indica longitud)
Mediante SNAP (una subcapa más entre LLC y el nivel superior; en la cabecera MAC, o bien no hay campo longitud/tipo, o si lo hay indica longitud; en la cabecera LLC los campos DSAP y SSAP valen 0xAA ó 0xAB y Control vale 0x03 (UI); en la cabecera SNAP hay un sólo campo llamado Protocol Identification de 5 bytes que tiene dos partes: los 3 primeros bytes son el OUI y valdría 00-00-00 y los otros 2 bytes indicaría el tipo Ethertype (ahí está el misterio que se encapsula))

Además, se tienen las siguientes consideraciones como ciertas:

En 802.3 se permiten los tres modos de direccionamiento lógico anteriores.
En cualquier otro protocolo para niveles Físico y MAC (como 802.11) sólo se permiten los modos 2 y 3 de direccionamiento lógico.
En 802.11 no existe campo longitud/tipo en la trama MAC y además siempre usa el nivel LLC.
El protocolo IP puede ser usado en combinación con los modos 2 y 3 de direccionamiento lógico.
El protocolo ARP, el cual IP requiere, sólo puede usarse con el modo 3 de direccionamiento lógico.

Como el BSS trabaja en 802.11 y se conecta con un dispositivo a través de una interfaz 802.3, se debe hacer uso de SNAP como modo de direccionamiento lógico a nivel 2.

a.ii) De igual modo, el BSS se conecta a una interfaz con protocolo 802.3, con lo que debe usarse SNAP para el direccionamiento lógico a nivel 2.

b.i) En este caso, el BSS se conecta a una interfaz 802.11. Dado que el protocolo de nivel de red es IP, puede usarse tanto DSAP/SSAP o SNAP para el direccionamiento lógico. No obstante, como es necesario usar el protocolo ARP, y éste sólo admite SNAP, usaremos SNAP tanto para IP como para ARP.

El nivel de aplicación conoce los protocolos de todos los niveles inferiores, con lo que conoce el tamaño de cada cabecera de los mismos y puede averiguar el tamaño máximo posible de su A_PDU. Este tamaño se obtiene a partir del tamaño máximo de una MAC_PDU para (en este caso) el protocolo 802.11, que es 2312 bytes. A continuación hay que restar el tamaño de las cabeceras de cada nivel superior hasta el nivel de aplicación.

De este modo, se tiene: 2312 - 3 (LLC) - 5 (SNAP) - 20 (IP) - 8 (UDP) - 4 (AP) = 2272 bytes, es el tamaño máximo de A_PDU.

Como se dice que hay que enviar 2300 bytes de datos útiles, se supera el máximo anterior, y hay que enviar dos UDP_PDUs. La primera con 2272 bytes de datos útiles y la segunda con 2300 - 2272 = 28 bytes de datos útiles.

b.ii) Aunque el destino sea el Pc M y se atraviese otras redes con otras tecnologías, el número de UDP_PDUs será el mismo, ya que si la MTU fuese otra en algún tramo y procediese fragmentar, dicha fragmentación se haría a nivel de red y sería transparente para el nivel de aplicación.

Mi solución al examen de ARC2 de septiembre 2007 (Problema 2)

2007-10-24T17:50:00.000+02:00

PROBLEMA 2

En la figura 1 se representa la red de una empresa conectada a Internet que usa tecnología 802.3 100baseT4 [1] en la que se ha sustituido el dispositivo X por un servidor web y Repeater0 por un router: Router 3 de las mismas interfaces. Responda de manera justificada a las siguientes cuestiones:

a) ¿Cuántos dominios de broadcast hay en la red de la empresa?, indíquelos.

b) ¿Es posible usar el mecanismo de control de flujo de 802.3 en esta red? ¿En dónde?

c) El puerto 1 del Router 2 tiene configurada la dirección IP 200.10.15.21 y esa es la dirección IP origen que aparece en todos los datagramas que reciben los usuarios de Internet, p.e. servidores de Internet, procedentes de PCs de la empresa. (Justifique todas sus respuestas).

c.i) ¿Cómo accede esta empresa a Internet?

c.ii) Realice una asignación de direcciones IP a todas las redes de la empresa que aparecen en la figura 1, de tal forma que se minimice el número de bits dedicados a identificar a red. Para cada red deberá indicar dirección de red, máscara, dirección de broadcast dirigido y rango de direcciones IP disponibles para configurar dispositivos con capa Internet. (Nota: Debe usar como red de partida una clase C que le garantice a la empresa acceder a cualquier host/servidor de Internet. Suponga que en las tablas de enrutamiento de los routers de la empresa no aparece el prefijo de red).

c.iii) Teniendo en cuenta el apartado anterior, indique el contenido mínimo de las tablas de enrutamiento de los routers Router 1 y Router 3, para que todos los PCs de la empresa puedan intercambiar datagramas entre ellos y con PCs de Internet.

c.iv) ¿Qué contendrá la tabla de direcciones de todos los dispositivos de nivel 2 de la red de la empresa si un usuario de Internet se descarga una página web del servidor de la empresa?

COMENTARIOS AL PROBLEMA 2

[1] La tecnología 100baseT4 opera únicamente en modo half-dúplex. Por ello, en ningún tramo de la red empresarial se puede tener full-dúplex.

MIS RESPUESTAS AL PROBLEMA 2 (Son sólo mis respuestas, quizás no sean correctas)

a) Existen 5 dominios de broadcast y son los indicados en la figura adjunta. Un dominio de broadcast está formado por todas las estaciones, dispositivos y puertos con nivel 2 o inferior que están delimitados por dispositivos de nivel 3.

b) El mecanismo de control de flujo puede ser efectuado por el nivel LLC (802.2); no obstante, dentro del nivel MAC de 802.3 puede existir una subcapa en la parte superior llamada MAC_CONTROL que es opcional y se puede encargar del control de flujo. La cuestión es que esto sólo funciona cuando se opera con full-dúplex. Por tanto, el mecanismo de control de flujo de 802.3 sólo puede usarse en aquellas regiones de la red donde exista full-dúplex. En esta red empresarial, al disponer únicamente de la tecnología 100baseT4, y ésta operar sólo en modo half-dúplex, no se puede usar el mecanismo de control de flujo de 802.3 en ninguna parte de la red (ver transparencia 6 del tema 6 de ARC1).

c.i) La empresa parece haber contratado y reservado una dirección IP pública de clase C que es 200.10.15.21, y ésta es la que la red empresarial ofrece a Internet. El Router 2 se encarga de traducir o mapear las direcciones IP desde la IP pública hacia la intranet de la empresa (y viceversa) mediante una tabla NAT. Por tanto, las distintas estaciones de la red de la empresa reciben direcciones IP usando un direccionamiento privado.

c.ii) Se usará el direccionamiento privado. Además, como las tablas de enrutamiento no almacenan los prefijos de red, se podrá usar sólo direccionamiento con clase; ya que para el direccionamiento sin clase (CIDR) es necesario almacenar los prefijos de red (qué parte es red y qué parte son hosts). Se usará la clase C, tal como se indica en el enunciado. Por otra parte, se necesitan 5 redes, ya que existen 5 dominios de broadcast en la red empresarial. El mínimo número de bits necesarios para identificar red es 3, ya que 2^3 es 8, y ésta es la potencia de 2 más cercana por exceso al número de redes más 2 (hay que sumar 2 al número de redes para calcular el número de bits, porque siempre habrá dos subredes inútiles: la primera y la última; por coincidir con la dirección de red completa y con la de broadcast no dirigido). Al ser clase C, los tres primeros octetos de la dirección IP identificarán red, mientras que el último byte servirá para identificar a los hosts. Si queremos usar 3 bits para red, los tomaremos prestado de los bits menos significativos de los tres primeros octetos (esto es algo en lo que quizá me esté equivocando; puede que tenga que tomarlos prestado del último octeto, no lo sé). Con lo cual la estructura de las direcciones IP quedará 192.168.[0000 0xxx].[0-255] y la máscara de red será 255.255.255.0. Por tanto, podemos escribir la siguiente tabla. Se usarán sólo las redes 192.168.1.0 a 192.168.5.0.

DIRECCIÓN DE RED	MÁSCARA	BROADCAST DIRIGIDO	RANGO DE IP’S ÚTILES
192.168.0.0	255.255.255.0	192.168.0.255	192.168.0.1 - 192.168.0.254
192.168.1.0	255.255.255.0	192.168.1.255	192.168.1.1 - 192.168.1.254
192.168.2.0	255.255.255.0	192.168.2.255	192.168.2.1 - 192.168.2.254
192.168.3.0	255.255.255.0	192.168.3.255	192.168.3.1 - 192.168.3.254
192.168.4.0	255.255.255.0	192.168.4.255	192.168.4.1 - 192.168.4.254
192.168.5.0	255.255.255.0	192.168.5.255	192.168.5.1 - 192.168.5.254
192.168.6.0	255.255.255.0	192.168.6.255	192.168.6.1 - 192.168.6.254
192.168.7.0	255.255.255.0	192.168.7.255	192.168.7.1 - 192.168.7.254

c.iii)

Tabla de enrutamiento del Router 1:

Red	Próximo salto	Interfaz
192.168.1.0	-	Port0
192.168.4.0	-	Port1
192.168.2.0	-	Port2
192.168.3.0	-	Port3
192.168.5.0	IP_Port0_Router3	Port

Tabla de enrutamiento del Router 3:

Red	Próximo salto	Interfaz
192.168.4.0	-	Port0
192.168.5.0	-	Port1
192.168.1.0	IP_Port1_Router1	Port0
192.168.2.0	IP_Port1_Router1	Port0
192.168.3.0	IP_Port1_Router1	Port0

Faltaría decir que el router por defecto para ambos routers es la dirección IP del puerto 0 del router 2, para encontrar otras redes (Internet).

c.iv) Un cliente de Internet, al descargar una página web del servidor, provoca que se produzca el siguiente camino para los datagramas: desde Internet al Router 2, desde el Router 2 al Router1, del puerto 0 del Router 1 al puerto 2 del Switch 2 y del puerto 3 del Switch 2 al servidor web. Hasta que el servidor Web no responda con algún datagrama, el Switch 2 no aprenderá su dirección MAC y reenviará todas las tramas procedentes del cliente a través de sus puertos 0 y 1, llegándole también la trama al Switch 1. Por tanto, sólo se verán afectados en esta comunicación los dispositivos de nivel 2 siguientes: Switch 1 y Switch 2. Con ello, tras una comunicación bilateral entre cliente y servidor, se tendrán las siguientes tablas de direcciones para estos dispositivos de nivel 2 afectados.

Tabla de direcciones del Switch 1:

Interfaz	Dirección MAC
Port3	MAC_Port0_Router1

Tabla de direcciones del Switch 2:

Interfaz	Dirección MAC
Port2	MAC_Port0_Router1
Port3	MAC_ServidorWeb

Mi solución al examen de ARC2 de septiembre 2007 (Problema 1)

2007-10-24T13:52:00.000+02:00

PROBLEMA 1

En la figura 1 se representa una red IP [1], compuesta por segmentos 802.3/100baseTX [2] interconectados mediante diferentes dispositivos de interconexión, a lo que se desea conectar, a través del puerto 3 del switch 2, el BSS 802.11 [3] que aparece en la figura 2. Suponga que:

Los parámetros del BSS se pueden modificar si es necesario [4]
Cada dominio de broadcast es una red IP [5]
Todos los dispositivos con capa Internet están perfectamente configurados para la red IP a la que pertenecen, y conocen las direcciones IP del resto de PCs [6]
No se ha producido ningún tráfico en la red [7]
Es posible el intercambio de datagramas entre cualquier PC que aparece en la red [8]
En 802.3 el campo longitud/tipo significa tipo [9]

Se pide:

a) Justifique de manera razonada cómo se haría el direccionamiento lógico a nivel 2 [10] y que parámetros se usarían en el BSS si para conectarlo se sustituye el dispositivo X:
i) directamente por el punto de acceso de la figura 2 [11]
ii) por un router con dos interfaces 802.3 [12]

b) Suponga que para conectar el BSS de la figura 2 se sustituye el dispositivo X por un router con dos interfaces: una 802.3 y otra 802.11. Si un protocolo de aplicación cliente instalado en el PC C desea enviar 2300 bytes de datos mediante UDP al protocolo de aplicación servidor instalado en el PC A. Responda de manera justificada. (Nota: la PCI de UDP es 8 bytes + la PCI del protocolo de aplicación son 4 bytes. Las A_PDUs que envía el protocolo de aplicación son del tamaño máximo posible)
i) ¿Cuántas UDP_PDUs recibirá el PC A?
ii) ¿Recibirá las mismas UDP_PDUs si el destino es PC M? ¿Por qué?

COMENTARIOS AL PROBLEMA 1

[1] Red cuyo protocolo para el nivel de red es IP y por tanto usa TCP/IP como arquitectura.

[2] Protocolo IEEE 802.3 aplicado sobre los niveles físico y MAC para las DTEs y DCEs de la red. La velocidad en la red es de 100 Mbps en banda base con par trenzado. Además se usan dos enlaces físicos: uno para recibir y otro para transmitir.

[3] Es una infraestructura BSS con un punto de acceso que funciona como un puente y un conjunto de clientes. El punto de acceso requiere que los clientes se asocien previamente con él y sólo reenvía una trama si ésta va dirigida a algún cliente registrado en el BSS.

[4] El parámetro más relevante en este contexto que se puede modificar es …

[5] Esto es lo normal y así se hace explícito. No obstante, las estaciones pueden configurarse adrede para pertenecer a otras redes IP dentro del mismo dominio de broadcast, aunque esto no es lo normal.

[6] Ello significa que cada dispositivo con nivel 3 tiene configurada su dirección IP, dirección de red a la que pertenece, máscara de subred y dirección IP del router por defecto. Además, tiene en su tabla de encaminamiento las direcciones IP de los dispositivos con nivel 3 que se encuentran en su misma subred.

[7] Eso implica que las tablas de direccionamiento de los dispositivos con nivel 2 se encuentran vacías; y que las cachés ARP de las estaciones también lo están.

[8] No existe obstáculo para que dos PCs cualesquiera puedan intercambiarse datagramas.

[9] Si el valor del campo longitud/tipo es menor a 1536, indica longitud (aunque la longitud nunca será mayor que 1500). Es decir, el número de bytes de datos que siguen a este campo. En este caso, la subcapa LLC provee la identificación del protocolo. Por el contrario, si el valor es mayor o igual a 1536, indica Tipo, es decir, el tipo de protocolo que decodifica los datos.

[10] El direccionamiento lógico a nivel 2 parece que es la forma de distinguir mediante distintos números (direcciones) los protocolos que puedan ir por encima del nivel MAC. Por ejemplo, el nivel LLC ó bien IP. Parece que hay tres formas diferentes de realizar este mecanismo de direccionamiento lógico: 1-Mediante LLC y DSAP/SSAP; 2-Mediante Ethertype (campo long/tipo=tipo (el nivel MAC distingue el protocolo superior); 3-No recuerdo (algo relacionado con SNAP).

[11] El BSS se conecta directamente a un switch mediante un enlace 802.3.

[12] El BSS se conecta a un router mediante un enlace 802.3.

RESPUESTAS PROBLEMA 1 (Son sólo mis respuestas, quizás no sean correctas)

a.i) Como el dispositivo al que se conecta el BSS es de nivel 2 (un switch), debe usarse el mecanismo de direccionamiento lógico basado en el nivel MAC; es decir, el campo longitud/tipo indica tipo (Ethertype); y por encima de este nivel (MAC) se encuentra IP. Esto debe ser así porque el nivel más alto del switch es el nivel MAC, y no se puede dejar al nivel LLC con SNAP hacer el trabajo del direccionamiento.

a.ii) Al tratarse el dispositivo al que se conecta el BSS de nivel 3 (un router), se puede usar cualquiera de los tres mecanismos.

b.i) Recibirá una sola UDP_PDU, quien fragmenta los datos es el nivel de red, luego para el nivel UDP es transparente esta fragmentación. De cualquier modo, en este caso, al ser la comunicación con 802.11 y la MTU es 2312 bytes. Además, el datagrama enviado son 2300 bytes de datos más 32+X bytes de cabeceras (4 bytes del nivel de aplicación, 8 de UDP, 20 bytes de IP y X bytes de MAC 802.11). Con lo cual, sí habrá una fragmentación del datagrama, aunque, insisto, el destino sólo recibe una UDP_PDU.

b.ii) El destino PC_M recibe las mismas UDP_PDU. Esto es así por el mismo motivo que en el apartado anterior: para el nivel UDP la fragmentación de datagramas es transparente. Evidentemente los datagramas se fragmentarán y se reensamblarán en el destino; además que se está cruzando redes de distinta tecnología (802.11 y 802.3) con diferente MTU.

Video de prueba de VTI

2007-09-20T16:24:00.001+02:00

Anuncio un nuevo Tratado sobre la Naturaleza

2007-08-28T13:54:00.000+02:00

Con motivo de una de las últimas asignaturas de mi carrera, voy a escribir un nuevo tratado sobre la naturaleza. Esta vez dedicado al materialismo en la filosofía de la mente (relación mente-cuerpo). Tendrá una parte teórica, en la que se introducirá al lector en la materia y se abordará la temática principal, y una parte práctica, a modo de discurso dialéctico del tipo de mi primer tratado sobre la naturaleza.

Este nuevo tratado aparecerá en breve, pues debo presentarlo el 10 de septiembre.

Saludos!!

Aprendido en la sesión del martes 7 de agosto

2007-08-08T00:28:00.000+02:00

En primer lugar, decir que estos posts son referentes a las tres asignaturas que me quedan para terminar la carrera: ASP2, ARC2 y TIS.

Hoy he estudiado algo de ASP2, pero enseguida me he puesto a estudiar algo de TIS.

En cuanto a lo que he aprendido de TIS, es lo siguiente:

1.- He empezado a leer un artículo llamado "El espacio, ¿una ilusión?" que viene a justificar la posibilidad de que una de las tres dimensiones espaciales quizá no exista. No he seguido leyendo para saber por qué.

2.- He empezado a leer un artículo llamado "La neurobiología del yo". Trata sobre la estructura cerebral que soporta el yo de una persona. Esto es, la actividad cerebral que presenta una persona cuando se le habla o piensa sobre sí misma es mucho mayor que cuando se le habla o piensa sobre los demás. Además, comprender esta estructura ayuda a entender y tratar a personas esquizofrénicas o con demencia.

3.- He empezado también a leer un artículo llamado "Cerebro de varón y cerebro de mujer", en el que se ponen de relieve ciertas diferencias en las capacidades intelectivas de ambos sexos. Según pruebas sistemáticas realizadas, las mujeres tienen más velocidad perceptiva, al identificar objetos que concuerdan, o objetos que faltan o han cambiado de sitio, mientras que los hombres tienen mayor capacidad de realizar transformaciones espaciales mentalmente, puntería y razonamiento matemático.

Además, dado que me han interesado estos temas, he buscado más información en Internet y he recopilado toda esta información para leerla con calma (aunque calma implica tiempo, y yo de eso no tengo mucho, pero en fin).

1.- En Wikipedia he leído los artículos: Neocórtex, Corteza cerebral y Cerebro. Resulta que el neocórtex femenino contiene aproximadamente 19 mil millones de neuronas mientras el neocórtex del varón contiene 23 mil millones. Aunque se desconoce el efecto, si es que existe alguno, que resulta de esta diferencia.

2.- Me he descargado algunos ejemplares más de la revista "Investigación y Ciencia" (de donde provienen los artículos que mencioné antes). Sólo tenía algunos artículos de la entrega de enero de 2006. Muchos de los temas que se abordan son muy interesantes y están en español.

3.- Además, me he dado por el rollo cerebral, y me he descargado el juego "Brain Trainer" tanto para PC, como para PPC y móvil. Me interesa sobre todo aumentar mi capacidad de concentración. Con ella, sí puedo aprovechar bien el tiempo.

Bueno, en definitiva, uno de esos días que se aprende un poco de por aquí y un poco de por allá. Sobre todo destacar lo ventajoso que es Internet para encontrar información. Suerte que tengo una conexión ADSL 24h.

Ahora seguiré leyendo algo más, pero ya postearé nuevos temas durante estos días con lo que aprenda nuevo.

Un saludo!!

Gualberto.

Bienvenida al blog

2007-08-07T15:46:00.000+02:00

Este blog está pensado para publicar comentarios sobre materias relacionadas con los estudios de informática y nuevas tecnologías. En concreto, estudios universitarios de finales de ingeniería superior en informática. Muy bien, eso es todo, sean bienvenidos y comenten sobre los temas que aquí se presentan. Un saludo!!