Comunicaciones 2 Ing. Hugo O. Ortega Trabajo Práctico nº 4 Conmutación de Paquetes 1. Se debe transmitir entre dos capitales de provincia la información que se muestra en la tabla siguiente. Responda qué modo de transmisión le conviene en cada caso: circuitos conmutados, datagramas o circuitos virtuales. Considere que se provee servicio de voz por circuito virtual. Circuitos Conmutados Datagrama Circuito Virtual a. Voz, pocas veces al día b. Correo Electrónico c. Correo Electrónico + voz + transmisiones de archivos por día. d. Terminal remota con computadora, una en cada extremo, con disponibilidad las 24 horas diarias. e. Idem anterior + voz f. Tandas de gran volumen de datos g. Cajeros automáticos h. Asiduo envío de archivos + voz i. Videoconferencia, una hora al día. Explique la decisión en cada caso. 2. Explique el punto débil del siguiente razonamiento: la conmutación de paquetes requiere que a cada paquete se le añadan bits de control y de dirección, lo que provoca un coste adicional en esta técnica. En conmutación de circuitos se establece un circuito transparente, no siendo necesario el uso de bits suplementarios. Entonces : a) b) 3. No existe por tanto coste adicional en la técnica de conmutación de circuitos, por lo que La utilización de la línea es más eficiente que en la conmutación de paquetes Se definen los siguientes parámetros para una red de conmutación: N= Número de saltos entre dos sistemas dados L= Longitud del mensaje en bits B= Velocidad de transmición en bits por segundos de todos los canales P= Tamaño fijo del paquete en bits H= Bits de redundancia o suplementarios (cabecera) por paquete S= Tiempo de establecimiento de la llamada en segundos D= Retardo de propagación por saltos en segundos Calcule el retardo extremo a extremo en conmutación de circuitos y en conmutación de paquetes mediante circuitos virtuales y mediante datagramas para N=4, L=3.200 B=9.600 P=1.024 H=16 S=0.2 D=0.001. Suponga que no se hace uso de confirmaciones e ignore el retardo de procesamiento en los nodos. 4. Considere una red de conmutación de paquetes de N nodos conectados formando la siguiente topología: • • • Estrella: un nodo central sin ninguna estación conectada y con todos los otros nodos conectados a él. Bucle: cada nodo está conectado a otros 2 nodos formando un bucle cerrado Conexión Completa: cada nodo está directamente conectado a todos los otros nodos. Determine en cada caso el número medio de saltos entre estaciones. 5. Luego de analizar el algoritmo de inundaciones que se utiliza para determinar el camino más corto, ¿es posible utilizarlo para determinar el camino con menor retardo?. 6. Otro esquema de encaminamiento adaptable es el conocido como aprendizaje hacia atrás. Todo paquete encaminado a través de la red contiene no sólo las direcciones destino y origen, sino también un contador de saltos que se incrementa con cada salto. Cada nodo construye una tabla de encaminamiento que especifica el nodo siguiente y el numero de altos para cada destino. ¿Cómo se usa la información contenida en el paquete para construir la tabla. ¿Cuáles son las ventajas y desventajas de esta técnica? 7. Escriba el código y genere el ejecutable para resolver el camino más corto entre el nodo 1 y el nodo 6 usando el grafo de la figura 10.6 del capítulo 10 del libro Comunicaciones y redes de computadoras de Williams Stalling . El programa debe permitir ingresar como variables los pesos de cada uno de los enlaces (para simplificar sólo considere el camino de ida). Use el algoritmo de Bellman-Ford.