PROBLEMA 1. (6.5 puntos): Protocolo Token Passing

LIPS
EXAMEN FINAL DE JUNIO
LABORATORIO DE INGENIERÍA DE PROTOCOLOS Y SERVICIOS
EXAMEN FINAL - 5 Julio 2007
NOMBRE: ___________________________________________DNI________
PROBLEMA 1. (6.5 puntos):
Protocolo Token Passing
Considere un conjunto de líneas punto a punto que interconectan nodos en un
anillo, que puede ser lógico y/o físico. Las tramas se transmiten en un
determinado sentido dentro del anillo, y dan la vuelta completa; podemos decir
que la red funciona como un medio broadcast. Cada estación de la red puede
funcionar en uno de los dos modos siguientes:
! Modo escucha: Cada trama, recibida del nodo contiguo precedente, es
transmitida al siguiente.
! Modo transmisión: El nodo emite una trama hacia el siguiente nodo, y,
simultáneamente, recibe y procesa los bits que le llegan del nodo
anterior en el anillo.
En un determinado momento, sólo un nodo (o host) de la red puede estar en
modo transmisión, y los demás deben estar a la escucha. Si no hay tráfico en la
red todos los nodos están escuchando.
Operación del protocolo Token Passing:
a) Token flota libremente
b) Token es capturado y se emite trama
c) Trama es copiado en destino
d) El destinatario vacía la trama y el Token es liberado
El protocolo token passing funciona de la siguiente manera:
Ningún nodo desea transmitir: todos están en modo escucha, y se envía
por el anillo una trama especial denominado token. El token va pasando
de un nodo a otro indefinidamente (Figura a).
II. Algún nodo desea transmitir: el nodo, para transmitir, debe esperar a
que le llegue el token. En ese momento, captura el token, normalmente
convirtiendo el token en el delimitador de inicio de trama. A partir de
ese momento, el nodo pasa a modo transmisión, y envía la trama al
siguiente nodo (Figura b).
I.
o
Cada nodo genera un mensaje siguiendo una distribución de
Poisson(ST/PG, SEMILLA) donde ST representa el tiempo de latencia
de la trama en una estación; PG es una parámetro global que determina
LIPS
EXAMEN FINAL DE JUNIO
la probabilidad de carga de los nodos; y SEMILLA es una semilla para
la generación de números pseudoaleatorios.
Pasando la trama: todos los demás nodos del anillo, incluido el destino,
siguen en modo escucha. Cuando un nodo recibe la trama, si no es para
él, la retransmite hacia el siguiente nodo.
IV. La trama llega al destino: cuando la trama llega al destino, este procesa
los datos y libera el token (Figura c).
III.
Cada nodo está numerado, siguiendo una secuencia. El nodo 1, denominado
estación monitora, es el encargado de generar el primer token y ponerlo en
circulación.
" Diseñe el sistema en SDL, contestando las siguientes cuestiones:
a) Crear el tipo de datos trama. Si la trama no contiene datos,
consideraremos que es el token, que va pasando de una estación a la
siguiente. Si el trama contiene datos, habrá que indicar el origen y el
destino de la estación.(0.5 puntos)
b) Diseñar el sistema principal, modelando como bloques las estaciones o
nodos. A su vez, cada estación está dividida en dos bloques: control de
acceso y usuario. Reflejar el flujo de señales que comunica las
estaciones entre si (por medio de su control de acceso), y al control de
acceso de una estación con su bloque usuario. El sistema cuenta con
bloque especial, denominado identidad, que asigna una “id” a cada
estación, de forma secuencial. (2 puntos)
c) Implementar el funcionamiento del control de acceso de las estaciones
(3 puntos).
d) Implementar el funcionamiento del usuario (1 punto)
PROBLEMA 2. (3.5 puntos):
Protocolo Aloha-Ranurado
Modifique la especificación del protocolo Aloha-Ranurado de la siguiente forma:
• Los nodos que componen la red, después de recibir el ‘tic’ del canal, sólo
responderán en el caso de que hayan decidido transmitir.
• El canal, a su vez, después de enviar los ‘tic’ a los nodos, debe escuchar
sus respuestas.
o Dichas respuestas, en el caso de existir, indicarán la intención de
transmitir.
o Una vez haya transcurrido el tiempo de ranura, el canal, en función
de las respuestas recibidas, informará sobre si ha habido colisión o
no. Dicha información sólo la envía a los nodos que tengan intención
de transmitir.
" Complete la implementación en SDL del proceso canal
Datos de partida: implementación del bloque canal, e implementación parcial
del proceso canal
NOMBRE: ______________________________________________DNI________