Trabajo Práctico nº 4 Conmutación de Paquetes

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.