CONMUTACIN PRCTICA 1

RETARDO EN CONMUTACIN DE PAQUETES

Autores (en orden alfabtico): Josemara Malgosa Sanahuja Pilar Manzanares Lpez Juan Pedro Muoz Gea

Conmutacin

Prctica 1. Retardo en conmutacin de paquetes

OBJETIVOS Comprender los diferentes tipos de retardos y sus expresiones analticas Saber representar un cronograma donde se muestren los retardos existentes Deducir qu parmetros influyen en los tamaos ptimos de los paquetes Saber simular casos prcticos de conmutacin y contrastar los resultados con los deducidos analticamente DURACIN DE LA PRCTICA: 2 sesiones (4 horas) MATERIAL NECESARIO: Calculadora y el simulador DATNOD.EXE (disponible en el Aula Virtual) 1. TIPOS DE RETARDO EN CONMUTACIN DE PAQUETES En la conmutacin de paquetes intervienen 3 tipos diferentes de retardo: retardo de propagacin (Tp), Retardo de transmisin (Tt) y retardo de nodo (Tn). Retardo de propagacin (Tp): Es el tiempo que tarda la informacin en viajar por la lnea de transmisin desde el emisor hasta el receptor. Este tipo de retardo depende de las caractersticas del medio de transmisin, en concreto de la velocidad de propagacin de la seal en ese medio en particular (vp), y de la distancia (d) que tiene que recorrer la seal entre el emisor y el receptor. Su valor es el resultado de aplicar la siguiente expresin: d Tp vp Cuando hay un emisor, varios nodos intermedios y un receptor, habr un retardo de propagacin entre el emisor y el nodo 1, otro entre el nodo 1 y el 2, etc. Retardo de transmisin (Tt): Es el tiempo que invierte el emisor en poner un paquete, compuesto por una cabecera de tamao H bits y un campo de informacin (payload) de p bits, en la lnea de transmisin. Este tipo de retardo depende de la velocidad de transmisin del equipo emisor (c), que se mide en bits por segundo (bps). Su valor es el resultado de aplicar la siguiente expresin: H p Tt c Retardo de nodo (Tn): Es el tiempo que uno nodo necesita para decidir hacia qu nodo debe reenviar la informacin recibida. Depende de la velocidad de proceso del nodo y del trfico de la red. Para el clculo del retardo total (T) entre un emisor y un receptor dados, se hace muy til la utilizacin de cronogramas. Un cronograma es un esquema donde se muestra al emisor, los nodos intermedios, el receptor, los paquetes que se envan y los retardos que sufre dicho envo.
1

Conmutacin

Prctica 1. Retardo en conmutacin de paquetes

A continuacin se muestra un cronograma muy bsico que representa el envo de dos paquetes de tamao H+p bits a un receptor, a travs de 2 nodos intermedios.

2. ESTUDIO ANALTICO DE LA CONMUTACIN DE PAQUETES DE TAMAO FIJO Especificacin: Para el clculo analtico y la simulacin, los datos de la conmutacin son los siguientes (entre parntesis y cursiva es como se indica dicho concepto en el simulador): - Tamao del mensaje (m): 2000 bits (Data transmitted) - Tipo de conmutacin: Conmutacin de paquetes (Packet switching) - Velocidad de transmisin de cada enlace (c): 64 Kbps (Transmission rate) - Distancia entre estaciones terminales (D): 300 Km (Surface distance). Nota: se supone que la distancia entre el emisor y el primer nodo es de 100 Km y entre nodos es 100 Km - Tamao del paquete sin cabecera (p): 1000 bits (Packet sizeUser choice, Packets equal) - Nmero de nodos intermedios (n): 2 (Number of nodes) - Tiempo de procesado en cada nodo (Tn): 14 mseg (Node delay) - Velocidad de propagacin (vp): 200 Mm/s - Tamao de la cabecera (H): 128 bits (Control data) 2.1. En un folio en blanco, dibujar el cronograma de la conmutacin de paquetes de tamao fijo indicando los retardos existentes y de qu tipo son (se recomienda hacer el dibujo en grande y usando una regla).

Conmutacin

Prctica 1. Retardo en conmutacin de paquetes

2.2. A continuacin se muestra la expresin general del retardo extremo a extremo para la conmutacin de paquetes de tamao fijo. Razona la frmula, explica el significado de cada trmino (tipo de retardo) e identifica sus trminos en el cronograma dibujado.
D vp p c H m p H p c

nTn

2.3. Analizando el cronograma dibujado en apartado 2.1, calcular los siguientes instantes de tiempo. Primero es necesario identificar el instante en el cronograma (indicarlo con la letra correspondiente), segundo analizar qu retardos acumulados influyen en ese instante y, por ltimo, realizar el clculo: a) Instante en el que el emisor empieza a transmitir el segundo paquete al primer nodo. b) Instante en el que el primer nodo acaba de transmitir el ltimo paquete al segundo nodo. c) Instante en el que el nodo 2 empieza a transmitir el primer paquete. d) Instante en el que el nodo 2 acaba de recibir el segundo paquete. e) Instante en el que llegan al receptor por completo todos los paquetes. 3. SIMULACIN DE LA CONMUTACIN DE PAQUETES DE TAMAO FIJO Se utilizar el programa DATNOD.EXE, opcin B (Switching through many nodes). En primer lugar es necesario configurar el simulador con los datos de la especificacin del apartado 2, utilizando la opcin F6-Reset data. A continuacin se deber ejecutar la simulacin (opcin F2-Run) y se debern comprobar los instantes calculados analticamente en el apartado 2.3. a) Para la simulacin en el instante en el que el emisor empieza a trasmitir el segundo paquete al primer nodo. Coincide con el valor analtico? b) Para la simulacin en el instante en el que el primer nodo acaba de transmitir el ltimo al segundo nodo. Coincide con el valor analtico? c) Para la simulacin en el instante en el que el nodo 2 empieza a transmitir el primer paquete. Coincide con el valor analtico? d) Para la simulacin en el instante en el que el nodo 2 acaba de recibir el segundo paquete. Coincide con el valor analtico? e) Para la simulacin en el instante en el que llegan al receptor por completo todos los paquetes. Coincide con el valor analtico? 4. ESTUDIO ANALTICO DE LA CONMUTACIN DE PAQUETES DE TAMAO VARIABLE Especificacin: Para el clculo analtico y la simulacin, los datos de la conmutacin son los siguientes (entre parntesis y cursiva es como se indica dicho concepto en el simulador): - Tamao del mensaje (m): 4000 bits (Data transmitted) - Tipo de conmutacin: Conmutacin de paquetes (Packet Switching) - Velocidad de transmisin de cada enlace (c): 64 Kbps (Transmission rate)

Conmutacin

Prctica 1. Retardo en conmutacin de paquetes

Distancia entre estaciones terminales (D): 300 Km (Surface distance). Nota: se supone que la distancia entre el emisor y el primer nodo es de 100 Km y entre nodos es 100 Km Tamao del paquete sin cabecera (p): 1024 bits (Packet sizeUser choice, Last packet reduced) Nmero de nodos intermedios (n): 2 (Number of nodes) Tiempo de procesado en cada nodo (Tn): 10 mseg (Node delay) Velocidad de propagacin (vp): 200 Mm/s Tamao de la cabecera (H): 128 bits (Control data)

4.1. En un folio en blanco, dibujar el cronograma de la conmutacin de paquetes de tamao variable indicando los retardos existentes y de qu tipo son (se recomienda hacer el dibujo en grande y usando una regla 4.2. A continuacin se muestra la expresin general del retardo extremo a extremo para conmutacin de paquetes de tamao variable. Razona la frmula, explica el significado de cada trmino (tipo de retardo) e identifica sus trminos en el cronograma dibujado.

D vp

nTn

p c

m c

m H p c

4.3. Analizando el cronograma, calcular los siguientes instantes de tiempo. Primero es necesario identificar el instante en el cronograma (indcalo con la letra correspondiente), segundo analizar que retardos acumulados influyen en ese instante y, por ltimo, realizar el clculo: a) Instante en el que el primer nodo acaba de transmitir el ltimo paquete al segundo nodo. b) Instante en el que el ltimo paquete ha llegado al primer nodo. c) Instante en el que llega al receptor por completo el mensaje. 5. SIMULACIN DE LA CONMUTACIN DE PAQUETES DE TAMAO VARIABLE Se utilizar el programa DATNOD.EXE, opcin B (Switching through many nodes). En primer lugar es necesario configurar el simulador con los datos de la especificacin del apartado 4, utilizando la opcin F6-Reset data. A continuacin se deber ejecutar la simulacin (opcin F2-Run) y se debern comprobar los instantes calculados analticamente en el apartado 4.3. a) Para la simulacin en el instante en el que el primer nodo acaba de transmitir el ltimo paquete al segundo nodo. Coincide con el valor analtico? b) Para la simulacin en el instante en el que el ltimo paquete ha llegado al primer nodo. Coincide con el valor analtico? c) Para la simulacin en el instante en el que llega al receptor por completo el mensaje. Coincide con el valor analtico?

Conmutacin

Prctica 1. Retardo en conmutacin de paquetes

6. CONMUTACIN DE PAQUETES USANDO TAMAO PTIMO Especificacin: Para el clculo analtico y la simulacin, los datos de la conmutacin son los siguientes (entre parntesis y cursiva es como se indica dicho concepto en el simulador): - Tamao del mensaje (m): 2000 bits (Data transmitted) - Tipo de conmutacin: Conmutacin de paquetes (Packet switching) - Velocidad de transmisin de cada enlace (c): 64 Kbps (Transmission rate) - Distancia entre estaciones terminales (D): 300 Km (Surface distance). Nota: se supone que la distancia entre el emisor y el primer nodo es de 100 Km y entre nodos es 100 Km. - Tamao del paquete sin cabecera (p): TAMAO PTIMO (Packet sizeOptimum size, Last packet reduced) - Nmero de nodos intermedios (n): 2 (Number of nodes) - Tiempo de procesado en cada nodo (Tn): 10 mseg (Node delay) - Velocidad de propagacin (vp): 200 Mm/s - Tamao de la cabecera (H): 128 bits (Control data) 6.1. Obtener el tamao de paquete ptimo analticamente a partir de la expresin general para la longitud ptima del paquete. 6.2. Obtener del simulador el valor del paquete ptimo y compararlo con el anterior. Por qu no coinciden? 6.3. Obtener del simulador el retardo total (T) entre el emisor y el receptor. Obtener tambin el porcentaje de exceso sobre el tiempo mnimo de retardo si en lugar de utilizar la longitud ptima del paquete se utilizan los siguientes valores: a) 4xPopt b) 2xPopt c) Popt/2 d) Popt/4