jueves, 30 de septiembre de 2010

Caso de estudio 2: Configuraciones Básicas y Enrutamiento Estático

Estaba en el internet viendo algunas cosas y unos compañeros de la Universidad me consultaron sobre un caso de estudios que les habían dejado en el curso de Redes de computadoras sobre la configuración de routers CISCO y bueno, me propuse darles una mano con la finalidad de que les sea de utilidad no solo a ellos sino a mucha gente a la que le interesa esta área tan fascinante, las redes de computadoras.

El problema propuesto es el caso de estudio 2, que se muestra a continuación.


Bueno, vayamos por partes. Lo que se nos pide es lo siguiente:

Calcule el direccionamiento según corresponda utilizando VLSM.
Considere el uso de sumarizacion y enrutamiento por defecto en las rutas estáticas que utilice y redistribuya estas.
Habilite la administración remota con telnet en todos los routers (usuario:ASDADMpassword:ASDPASS).
Habilite enrutamiento dinámico RIP vl y v2. Considere las actualizaciones de enrutamiento solo donde corresponda.

Configuraciones basicas
  • Habilite contraseña para el acceso al modo privilegiado (contrasefia: ASDCISCO)
  • Habilite el mensaje de bienvenida, indicando lo siguiente: "Solo se permite el acceso a personal autorizado".
  • Indique en la descripción de las interfaces la cantidad de host asociados a esa red.
  • Deshabilite el protocolo CDP en las interfaces fastethernet.
  • Configure los nombres de host para cada router.
  • Habilite la resolución de nombre los PCs.
Bueno, primero hagamos el diseño IP. Esta parte es la más importante y es donde mayor énfasis deberíamos poner puesto que los comandos dependen de la marca de los equipos, pero el diseño IP es inherente a eso. 

"Un buen diseño IP es fundamental para todo Ingeniero de Redes"

Bueno, primero debemos asiganar bloques de direcciones a cada región, tanto para el lado derecho, como para el izquierdo y el central. Yo recomiendo lo siguiente:

Para el lado izquierdo usar:192.168.1.0/24
Para el lado derecho usar:10.1.0.0/16
Para el lado central usar:172.30.1.0/24

Listo, ya tenemos los bloques de direcciones a usar. Ahora veamos algunos requerimientos: "Habilite enrutamiento dinámico RIP vl y v2". Esto significa que en un lado debemos usar subneteo con una sola máscara y en el otro lado si podemos usar VLSM.

En el lado izquierdo, que es donde usaremos RIP V1, vamos a hacer un subneteo normal con la misma máscara para todas las subredes puesto que RIP V1 no propaga máscaras de subred. El diseño ip para esa área quedaría más o menos así:
Es evidente el desperdicio de direcciones IP que se hace puesto que los enlaces seriales entre routers solo necesitan de 2 direcciones IP por lo que 251 direcciones están siendo desperdiciadas.

En fin, ahora hagamos el subneteo utilizando VLSM para la siguiente región donde emplearemos RIP V2. Es recomendable empezar subneteando por las subredes que mayor cantidad de hosts poseen. En este caso el diseño IP para esa región quedaría así:

Bien, ahora que está hecho eso vayamos a la siguiente parte:

Habilite contraseña para el acceso al modo privilegiado (contrasefia: ASDCISCO)

Esto se consigue de la siguiente forma:
router>enable
router#conf term
router(config)#enable secret ASDCISCO
router(config)#end
router#wr

Esta serie de comandos deberán ser ingresados para todos y cada uno de los routers. Lo siguiente que se nos pide es:

Habilite el mensaje de bienvenida, indicando lo siguiente: "Solo se permite el acceso a personal autorizado".

Lo mismo que en el caso anterior este comando deberá ser ingresado en todos los routers.
router>enable
router#conf term
router(config)#banner motd #Solo se permite el acceso a personal autorizado#
router(config)#end
router#wr

Siguiente paso:

Deshabilite el protocolo CDP en las interfaces fastethernet.
router>enable
router#conf term
router(config)#interface fastEthernet 0/0
router(config-if)#no cdp enable
router(config)#end
router#wr

Lo mismo que el anterior, se deberá realizar en todos los routers. CDP es un protocolo propietario de CISCO que no tiene soporte en otros equipos, en algunos casos es muy útil pero eso será explicado en otro post.

Configure los nombres de host para cada router.

router>enable
router#conf term
router(config)#hostname [Nombre]
router(config)#end
router#wr

Habilitar RIP v1 y v2 es similar pero previamente hemos debido haber configurado cada una de las interfaces del router que supongo ya ha sido realizado. Aca dejo la secuencia de comandos para activar una interfaz de un router.

router>enable
router#conf term
router(config)#interface serial 0/3/0
router(config-if)#ip address [direccion ip] [mascara de subred]
router(config-if)#no shutdown
router(config)#end
router#wr

En el caso de que se trate de interfaces seriales DCE los pasos son los siguientes:
router>enable
router#conf term
router(config)#interface serial 0/3/0
router(config-if)#ip address [direccion ip] [mascara de subred]
router(config-if)#clock rate 64000
router(config-if)#no shutdown
router(config)#end
router#wr
Para configurar RIP en el caso de los routers de la región que usar RIP V1 usamos los siguientes pasos:
router>enable
router#conf term
router(config)#router rip
router(config-router)#network [direccion ip de subred]
router(config)#end
router#wr
Para el sector que usa RIP V2 usamos la siguiente secuencia de comandos:
router>enable
router#conf term
router(config)#router rip
router(config-router)#version 2
router(config-router)#network [direccion ip de subred]
router(config)#end
router#wr
Una ruta estática mediante dirección del siguiente salto se configura asi:
router>enable
router#conf term
router(config)#ip route [addres] [subnet mask] [ip-address]
router(config)#end
router#wr

addres: Dirección de destino de la red remota.
subnet mask: Máscara de subred de la red remota.
ip-address: Dirección IP del router del siguiente salto.
Configuar una ruta estática por defecto:
router>enable
router#conf term
router(config)#ip route 0.0.0.0 0.0.0.0 [interfaz]
router(config)#end
router#wr

interfaz: Interfaz de salida del router  por donde serán enviados paquetes con direcciones IP desconocidas
Este paso es necesario generalmente en los routers de borde o los que se conectan al ISP puesto que tener una tabla de enrutamiento con todas las direcciones de red del mundo es casi imposible de almacenar y además tardaría demasiado en determinar por donde sería enviada.

Incluir la ruta estática en las actualizaciones RIP se hace del siguiente modo:
router>enable
router#conf term
router(config)#router rip
router(config-router)#default-information originate 
router(config)#end
router#wr 
Al finalizar debería quedarles algo así:


Faltan algunas configuraciones como las contraseñas y mensajes de bienvenida, pero ya dejo explicada la forma de como se usan estos comandos y, bueno, no podía cerrar este post sin dejarles el archivo de Cisco Packet Tracer además de recordárles también que yo uso la version 5.3.1.0044. Deberan tener la misma version o una superior.

Photobucket

Espero les sea de utilidad y cualquier consulta o sugerencia no duden en hacerla.

También te podrían interesar los siguientes enlaces:

martes, 28 de septiembre de 2010

Algoritmo de Graham para la Cerradura Convexa

Bueno, al llegar a este post asumo que ustedes ya han leído acerca de lo que trata este problema de la geometría computacional. Esto es muy importante puesto que algunos detalles expuestos aquí no serán tratados muy profundamente. Pues bueno, vayamos al grano. El algoritmo de graham fué uno de los primero algoritmos utilizados para resolver este problema. El concepto fundamental de este algoritmo es tener en cuenta el sentido de giro que toma un vector respecto a otro de forma iterativa. Para esto Graham nos dice lo siguiente:

Evidentemente es seudocódigo pero no hay mejor forma de entender esto que mediante una prueba. A ver, empezemos. 
Supongamos que se nos da un conjunto de puntos como los que se muestra en la figura siguiente:


Y necesitamos hallar la cerradura convexa. Lo primero que nos dice Graham es que escojamos el punto de menor ordenada y luego ordenemos el resto de puntos en función a su ángulo que forman con la horizontal.

Ahora insertamos en una pila los tres primeros puntos de la nube de puntos(evidentemente ya deben estar ordenados y el punto de menor ordenada es el que ocupa la menor posición). Hecho esto inicializamos un contador en 3 y empezamos las iteraciones.

Para i=3
Los tres puntos generan una vuelta  la izquierda por lo que incrementamos el contador. Entonces nuestro contador quedaría así:

Para i=4
Vemos que forma una vuelta a la derecha por lo que el contador no se incrementará.

Para i=4

Ahora si se generó una vuelta la izquierda entonces nuestro contador se incrementa.

Para i=5
Tenemos otra vuelta a la izquierda y nuestro contador vuelve a incrementarse.

Para i=6
Una vuelta a la derecha. El contador no se incrementará.

Para i=6
Una vuelta a la izquierda, el contador se incrementará. Además estamos viendo como varia el contenido de la pila (la cual almacena los puntos que forman la cerradura convexa).

Para i =7

Una vuelta a la izquierda.

Para i=8
Vuleta a la derecha, contador sin variaciones.


Para i=8
Incrementamos el contador puesto que se generó una vuelta a la izquierda.


Para i=9
Incrementamos el contador.

Para i=10
Una vuelta a la derecha indica que el contador no se incrementará.

Para i=10
Incrementamos el contador.

Para i=11
Esta es la condición de parada por lo que los datos en la pila quedan así:

Entonces con esos puntos construimos la cerradura convexa y nos quedaría algo así:


Bueno, pero esto no estaría completo sin una simulación. El siguiente applet les mostrará como trabaja esto:



La implementación del Algoritmo de Graham es la siguiente:
/**
 *
 * @author Rolando
 */
public static List<Point2D> graham(List<Point2D> nube) {
    Stack pila = new Stack();
    List<Point2D> cerradura = new ArrayList<Point2D>();
    List<Point2D> temp = new ArrayList<Point2D>();
    //O(n)
    pivote = nube.get(0);
    for(Point2D p:nube) {
        if(p.getY()<pivote.getY()
                || (p.getY()==pivote.getY() &&
                p.getX()>pivote.getX())) {
            pivote = p;
        }
    }
    //O(nlog n)
    temp = mergerSort(nube);
    pila.push(temp.get(0));
    pila.push(temp.get(1));
    pila.push(temp.get(2));
    int i = 3;
    while(i<(temp.size())) {
        Point2D t = (Point2D) pila.pop();
        if(isLeft((Point2D) pila.peek(), t, temp.get(i))>0) {
            pila.push(t);
            pila.push(temp.get(i));
            i++;
        }
    }
    cerradura = pila.subList(0, pila.size());
    return cerradura;
}
El código fuente completo lo pueden descargar aquí:

Photobucket

Bueno, espero que les sea de utilidad. Muy pronto postearé los otros algoritmos de cerradura convexa. No se olviden de dejar sus comentarios y críticas.

También podría interesarte estos post:

jueves, 2 de septiembre de 2010

Videos en HD con Movie Maker y Windows XP

Hacer videos usando Movie Maker puede ser considerado por muchos como una tarea sencilla pero con este vertiginoso avance de la computación la tecnología HD se ha hecho muy común entre los aficionados a la edición de video y el Movie Maker (Al menos en XP) ya no nos brinda la posibilidad de realizar estos trabajos... Al menos no sin una configuración extra. Actualmente nos encontramos, también con nuevos sistemas operativos que ya traen integrada consigo esta tecnología. Estamos hablando de Windows Vista y Windows 7.
Pero cierto es que el Windows XP no quiere desaparecer y esto debido a su robustez y sobre todo a su madurez. XP es un sistema operativo que tiene tiempo y que se resiste a desaparecer pero los usuarios de este (entre ellos me incluyo) tenemos muchos problemas con esta tecnología tan cambiante y que avanza tan rápido. Esto me hace recordar a la tecnología USB y windows 98 ^^... que tiempos!!!.

Bueno, este post es un aporte más a la lucha para que el Windows XP no desaparezca. Hoy vamos a aprender a configurar el movie maker para poder crear videos en formato HD. Lo primero que tenemos que hacer es descargar los archivos que están en esta dirección https://sites.google.com/site/tecnologiaenperu/home/Profiles.rar y descomprimirlos en la siguiente carpeta:

C:\Archivos de programa\Movie Maker\Shared\Profiles 

De tal modo que nos debe quedar así:


Luego de esto nuestro MovieMaker quedará listo para poder editar videos con calidad HD. Para esto al momento de guardar nuestro video debemos tener las opciones como se muestra en la siguiente imágen:


A partir de 77 se puede considerar HD por el tamaño de video y la velocidad de bits, que en la imágen están encerrados en rectángulos rojos. Yo recomiendo establecer el tamaño en 85 MB pues se obtiene una buena resolución y al subirlos a nuestro canal de youtube se verán perfectamente xD sino miren este video que hice en movie maker.


También vale aclarar que tengo el Movie Maker en su versión 5.1, aunque supongo que todos deben tener al menos esa versión.

Para usuarios de Vista y Seven esto no es necesario.

Saludos y hasta la próxima.