PRACTICA 2 (ENUNCIADO)

2. Simulación elemental del estándar IEEE 802.5 El esquema de acceso al medio esbozado en la práctica anterior pertenece al conjunto de técnicas basadas en contención. En cambio en la práctica actual se trata de evaluar un protocolo libre de colisión (planificado) y, en concreto, uno basado en consulta. Los sistemas basados en consulta (o sondeo) suelen implementarse de forma distribuida a través del uso de una trama especial llamada "testigo" (token). Éste circula por el medio de manera que, para que una estación pueda transmitir, debe antes capturar dicho testigo. 2.1. Planteamiento Al igual que en la Práctica 1, para poder comprender qué sucede bajo diferentes condiciones de funcionamiento, resulta práctico utilizar algunas HIPÓTESIS SIMPLIFICADORAS: • Topología en anillo como la indicada en la Fig. 1 con: o N estaciones. Todas las estaciones forman parte del anillo lógico desde el principio. Esto significa que, potencialmente, las N estaciones pueden intentar transmitir. o Las N estaciones están equiespaciadas o La longitud total del anillo es LANILLO = LTOTAL PRÁCTICA 2
• En esta primera aproximación sencilla, suponemos que el tiempo que cada estación tarda en generar el testigo (= token) es despreciable en comparación con los otros tiempos que aparecen involucrados. • También consideramos, para simplificar, que todas las tramas tienen igual tamaño. • Se llama “tiempo de posesión del testigo” (THT = Token Holding Time) al tiempo durante el cual la estación que lo ha capturado puede transmitir datos. En el modelo simplificado que estamos imponiendo, sólo se permite la transmisión de una única trama de datos y, después de transmitir ésta, se procede a “pasar” el testigo. Fig. 1. Esquema de la topología de la red y del protocolo de paso de testigo. 2 SIMULACIÓN ELEMENTAL DEL ESTÁNDAR IEEE 802.5
2.2. ¿Qué se pide? Imaginemos que, para cuantificar lo bien o mal que se accede al medio compartido, definimos la eficiencia de la técnica como t
Eficiencia = η = IDEAL tREAL
(1) donde: • t IDEAL €
representa el tiempo que se necesitaría para completar la emisión de una trama. • t REAL simboliza el tiempo total efectivo que trascurre hasta que la siguiente estación pueda transmitir (capturar el testigo). Y, al igual que en la Práctica 1, resulta útil normalizar el tiempo de propagación por el de duración de la trama ( t P /t TRAMA = ξ ). Con ello en mente se pide que: €
1. Calcule una fórmula que permita estimar la eficiencia en el caso límite de muy baja carga en el que sólo una de las estaciones pretende transmitir. 2. Calcule una fórmula que permita estimar la eficiencia para cargas elevadas. Ayuda: la eficiencia tiene aspectos distintos dependiendo de la duración de la trama. Recordando que ξ = tP t TRAMA , distinga entre las situaciones siguientes: a ) t TRAMA > tP b ) t TRAMA < tP 3. Represente la eficiencia en función del número N de estaciones del anillo y parametrizada por ξ = 0,1, €0,5, 0,9. En esta gráfica considere que el número de estaciones conectadas a la red esta comprendido entre N min = 1 y N MAX = 5. € la eficiencia en función del número N de estaciones del 4. Represente anillo y parametrizada por ξ = 0,1, 0,5, 0,9. En esta gráfica considere que el número de estaciones conectadas a la red esta comprendido entre N min = 1 y N MAX = 50. € la eficiencia en función del número N de estaciones del 5. Represente anillo y parametrizada por ξ = 2, 5, 10. En esta gráfica considere que el €
3 PRÁCTICA 2
número de estaciones conectadas a la red esta comprendido entre N min = 1 y N MAX = 5. 6. Represente la eficiencia en función del número N de estaciones del anillo y parametrizada por ξ = 2, 5, 10. En esta gráfica considere que el número de estaciones conectadas a la red esta comprendido entre N min = 1 y N MAX = 50. 7. Represente €la eficiencia en función del número N de estaciones del anillo y parametrizada por ξ = 0,1, 0,5, 0,9, 2, 5, 10. En esta gráfica considere que el número de estaciones conectadas a la red esta comprendido entre N min = 1 y N MAX = 50. 8. Discuta b€
revemente las principales conclusiones. Es decir:  ¿Cómo afecta a la eficiencia la variación del parámetro ξ = tP t TRAMA ? €
 ¿Cómo afecta a la eficiencia del protocolo el número de estaciones? ¿Cuándo funciona mejor: a alta carga o a baja carga?  Si comparamos su funcionamiento con el del protocolo IEEE 802.3 simulado en la Práctica 1 ¿cuál de los dos funciona mejor a baja carga? ¿Y a alta carga? 2.3. Bibliografía W. STALLINGS, Comunicaciones y redes de computadores, Pearson-­‐Prentice Hall, Madrid, 2004, ISBN: 84-­‐205-­‐4110-­‐9. A. LEÓN-­‐GARCÍA E I. WIDJAJA, Redes de comunicación. Conceptos fundamentales y arquitecturas básicas, McGraw-­‐Hill, 2001, ISBN: 84-­‐481-­‐3197-­‐5. A.D. TANENBAUM, Computers Networks, Prentice-­‐Hall, 2003. 4