CSMA / CD Introduccin En este tutorial se presentan ejemplos detallados que ilustran el modelado y anlisis de la Aloha bien conocido y CSMA

protocolos de canal de acceso. En esta leccin, usted aprender cmo: Construir protocolos ms avanzados Disear una interfaz de canal simple a un multi-tap autobs Ejecutar simulaciones paramtricas Analizar los resultados simulados contra terica predicciones Usted va a construir dos modelos: un modelo Aloha y un CSMA modelo. Debido a que es el ms simple de los mtodos de acceso de canal, vamos a construir el Aloha primer modelo. La tarea principal consiste en disear modelos que incorporan la Aloha azar canales de acceso y el mtodo 1-persistente deteccin de portadora de acceso mltiple (CSMA) mtodo en un enlace multitap-bus, donde varios nodos estn conectados a travs de un canal compartido. Lo haremos comparar el rendimiento de cada mtodo. Introduccin Antes de disear los modelos, usted puede estar interesado en una visin general de la jerarqua del modelo. La estrategia de diseo para los modelos de Aloha y CSMA es emplear el modelo de red misma. Tanto la red modelos se utiliza un modelo de transmisor del nodo comn que enva paquetes y un modelo de nodo receptor comn que realiza la supervisin de la red. Al cambiar el proceso atributo model de los modelos de nodos, nuevo simulaciones utilizando cualquiera de Aloha o propiedades CSMA se puede construir rpidamente. El proceso de nodo transmisor modelos ser nico, mientras que el nodo receptor modelo de proceso es genrica y se mantendr sin cambios. Aloha y CSMA Jerarqua de modelado.

Disear el modelo de transmisor nodo genrico En teora, el sistema Aloha podra ser modelada como un simple generador de fuente simple y un transmisor de bus. Sin embargo, mediante el diseo de un modelo ms generalizado, se puede volver a utilizarla ms tarde para el modelo CSMA. El nodo transmisor debe generar paquetes, proceso ellos, y enviarlos al bus. Esto puede ser modelada utilizando un procesador de fuente simple para generar paquetes, otro procesador para realizar cualquier necesario las operaciones, y un transmisor de bus para transmitir la paquetes en el enlace de autobs. Transmisor Modelo Genrico de nodo.

Transmisores de autobuses tambin tienen cola interna capacidad-que emitir todos los paquetes enviados al autobs en orden FIFO. Disear el nodo transmisor Aloha modelo de proceso El proceso transmisor Aloha slo tiene que recibir paquetes del generador y enviarlos a la transmisor. El proceso transmisor Aloha tiene slo un no forzado estado: la espera de la llegada de un paquete desde la generador. Debido a que el nodo transmisor genrico hace no reunir estadsticas, el proceso no aloha_tx necesario inicializar o mantener el estado o las variables globales de su propio. Lo hace, sin embargo, la necesidad de recuperar un mundial atributo de valor que define el nmero de generar paquetes. El proceso transmisor recuperar este valor una vez, antes de entrar en el bucle principal. El proceso se inicia la simulacin en un forzado estado de inicializacin, entonces se mueve a un estado de inactividad no forzada donde se espera que los paquetes lleguen. El proceso tiene que ser activado con un comenzar simulacin de interrupcin de modo que cuando se inicia la simulacin, el FSM se ejecuta la inicializacin de estado forzado y a continuacin, espera en el estado de reposo, listo para la transicin cuando primer paquete llega. Intermedio aloha_tx FSM.

Slo hay un evento distinto en el FSM-aloha_tx la llegada de un paquete generado. Al no forzada inactividad estado, la alarma de llegada de los paquetes puede ser selectivamente detectado por una transicin adecuada.

Completa el FSM aloha_tx.

Interrupciones de llegada del paquete son las interrupciones slo esperado, lo que es seguro para omitir una transicin predeterminada para el no forzado estado de reposo. Cuando una interrupcin de llegada de paquetes es entrega, el FSM debe realizar los ejecutivos adquirir y transmitir el paquete en el estado tx_pkt, entonces la transicin de vuelta al estado de reposo. Diseo del Modelo Receptor nodo genrico El modelo de receptor del nodo genrico supervisa la movimiento de paquetes a travs del bus. El siguiente paso es disear el nodo receptor genrico modelo. El modelo no requiere un generador porque simplemente supervisa los paquetes en movimiento a travs de la autobs. El modelo de nodo consta de un receptor de bus y un Mdulo de procesador. Conceptual Receptor Modelo Genrico de nodo.

Disear el nodo receptor Genrico modelo de proceso El nodo receptor genrico modelo de proceso es responsable de manejar paquetes recibidos para recopilacin de estadsticas de propsitos. Para procesar los paquetes recibidos para la recopilacin de estadsticas, el proceso cct_rx necesita un estado donde no forzada espera para recibir gratuitamente colisin paquetes (como el colisiones se detectan se presenta ms adelante en este tutorial). Al final de la simulacin, el proceso registros de la canal y el rendimiento de canal de trfico. Los valores para el anlisis. Debido a que el nodo receptor gestiona las variables de proceso de recopilacin de estadsticas, el proceso debe inicializar las variables en el inicio de la simulacin. Esto conduce al diseo mostrado. Nota la referencia a los definidos por el usuario C funciones proc_pkt () y record_stats () en la transicin ejecutivos (estos se escribir ms adelante).

Completa el FSM cct_rx.

Construccin del Modelo de Aloha El proceso de Aloha y modelos de nodo se crear primero. Estos modelos sirven como la base para una mayor modelo que ser usado para representar el sistema CSMA. Construir el modelo Aloha implica varios pasos: Creacin del transmisor Aloha modelo de proceso Creacin de un modelo de transmisor nodo genrico Creacin de un modelo de proceso genrico receptor Creacin de un modelo de receptor nodo genrico Construir el modelo de red Creacin del modelo de proceso Transmisor de Aloha Usted va a construir el transmisor Aloha modelo de proceso en primer lugar: 1 Inicie Modeler si no se est ejecutando. 2 Seleccione Archivo> Nuevo... y seleccione Procesar modelo en el men desplegable. Haga clic en Aceptar. 3 Uso del estado de botn Crear barra de herramientas, el lugar tres estados del rea de trabajo. Estados iniciales del modelo de proceso del transmisor

4 Realice los cambios siguientes en los tres estados, de izquierda a derecha: 4.1 Para el primer estado, cambie el atributo de nombre al inicio y el estado de forzado. 4,2 Para el segundo estado, cambiar el nombre atribuir a ralent. Deje la condicin de no forzada. 4.3 Para el tercer estado, cambie el atributo de nombre a tx_pkt y el estado de forzado.

Estados del modelo de proceso del transmisor.

A continuacin, aadir las transiciones entre los estados: 1 Dibuja las tres transiciones como se muestra. Las transiciones del modelo de proceso del transmisor.

2 Para la transicin de inactivo a tx_pkt, cambiar el condicin de atributo para PKT_ARVL (con capital letras). Para mover la etiqueta de estado, haga clic izquierdo en la etiqueta y arrastrarla a una nueva posicin. La macro PKT_ARVL determina si una interrupcin recibida por el proceso est asociado con un paquete llegar en un arroyo. En este modelo, las interrupciones son slo esperadas del flujo de entrada desde el generador, de modo la macro no necesita determinar qu entrada flujo recibido el paquete. Va a definir esta macro en la siguiente etapa. Ahora ya est listo para especificar el cdigo para el proceso modelo. Comience con el bloque de cabecera: 1 Abra el bloque de encabezado y escriba lo siguiente cdigo.
/* Input stream from generator module */ #define IN_STRM 0 /* Output stream to bus transmitter module */ #define OUT_STRM 0 /* Conditional macros */ #define PKT_ARVL (op_intrpt_type() == OPC_INTRPT_STRM) /* Global Variable */ extern int subm_pkts;

2 Guarde los cambios. Lo simblico IN_STRM constantes y OUT_STRM se utilizar en las llamadas a procedimientos kernel que reciben paquetes de corrientes o enviar paquetes a los arroyos. A lograr la funcionalidad deseada, estos ndices de flujo debe ser compatible con los definidos en el nodo nivel.

A continuacin, escriba las variables de estado: 1 Abra el Bloque Variable Estado y de entrar en el la siguiente informacin. El tipo predeterminado, int, es aceptable. Los valores de Bloque Variable Estado.

2 Haga clic en Aceptar para cerrar el cuadro de dilogo cuando se encuentre acabado. El max_packet_count variable se mantenga la nmero mximo de paquetes para ser procesado en la simulacin. Esto se recupera de una simulacin atribuyen y en comparacin con la cantidad de paquetes. Definir las acciones para el estado init en su ingreso ejecutivos bloquear: 1 Haga doble clic en la parte superior del estado init para abrir los ejecutivos de entrar bloquear y entrar en el siguiente cdigo.
/* Get the maximum packet count, */ /* set at simulation run-time */ op_ima_sim_attr_get_int32 ("max packet count", &max_packet_count);

2 Guarde los cambios. Adems, especifique las acciones para el estado tx_pkt: 1 Haga doble clic en la parte superior del estado tx_pkt para abrir Los ejecutivos bloque enter, y entrar en el siguiente cdigo:
/* Outgoing packet */ Packet *out_pkt; /* A packet has arrived for transmission. Acquire */ /* the packet from the input stream, send the packet */ /* and update the global submitted packet counter. */ out_pkt = op_pk_get (IN_STRM); op_pk_send (out_pkt, OUT_STRM); ++subm_pkts; /* Compare the total number of packets submitted with */ /* the maximum set for this simulation run. If equal */ /* end the simulation run. */ if (subm_pkts == max_packet_count) { op_sim_end ("max packet count reached.", "", "", ""); }

2 Guarde los cambios. El ejecutivo estatal tx_pkt se introduce cuando el proceso recibe una interrupcin de corriente de la Simulacin Kernel. Esta interrupcin coincide con la llegada del paquete generado. Despus de completar la ejecutivos de la estatal tx_pkt, las transiciones FSM de

nuevo al estado de reposo. Porque no hay otro estados no forzados en el proceso de transicin, el FSM siempre vuelve a entrar en el estado de reposo antes de que el siguiente paquete llega y espera para el paquete. El modelo de proceso cct_rx ms tarde declarar el mundial variable, subm_pkts, para acumular el mundo nmero de paquetes transmitidos. El acceso a esta variable en el modelo de proceso aloha_tx se gana declarndolo en el bloque de encabezado del modelo usando el lenguaje C extern clase de almacenamiento. A continuacin, defina el atributo global que se fijar en simulacin en tiempo de ejecucin y se carga en la variable de estado max_packet_count. 1 Elija Interfaces> Atributos globales. 2 Introduzca un atributo "Nmero mximo de paquetes" en la caja de la tabla de dilogo, como se muestra: Definicin del atributo global.

3 Guarde los cambios haciendo clic en el botn Aceptar. El modelo es ahora completa, excepto para el modelo atributos de la interfaz. Tambin debe editar las interfaces de proceso: 1 Elija Interfaces> Interfaces de proceso. 2 Cambie el valor inicial de la intrpt begsim atributo enabled. 3 Cambie el estado de todos los atributos Oculto. Es posible que desee aadir un comentario que describa el proceso. Cuando haya terminado, haga clic en Aceptar para cerrar el Cuadro de dilogo. 1 Compilar un modelo de proceso. Proporcionar el nombre <initials> _aloha_tx. 2 Cuando el modelo de proceso est terminado de compilar, cerrar el Editor de Modelos de Procesos. Creacin del modelo de transmisor de nodo genrico Ahora vamos a crear un modelo de nodo de un transmisor genrico que puede admitir Aloha o CSMA. 1 Elija Archivo> Nuevo... Modelo y seleccione el nodo en el men desplegable. Haga clic en Aceptar. 2 Utilizando los botones de la barra de herramientas apropiadas, crear dos mdulos de procesador y un transmisor de bus mdulo. (Mostrar el texto de ayuda para verificar que un transmisor de bus seleccionado.)

Mdulos del nodo transmisor Modelo genrico.

3 Para cada mdulo, establezca el atributo con el nombre nombres se muestran arriba. 4 Establezca el atributo modelo de proceso para la generacin de procesador a simple_source. 5 Conecte los mdulos con los flujos de paquetes como se muestra arriba. 6 Abra las cajas de flujos de paquetes "de dilogo de atributos a ver ese flujo src se establece en corriente src [0] y la corriente dest se ajusta a la corriente dest [0], conforme a los ndices declarados en la <initials> proceso _aloha_tx modelo encabezado del bloque. Debido a que usted est interesado en la asignacin de diferentes valores a los atributos del generador tiempo entre llegadas, debe promover por lo que su valor se puede establecer ms fcilmente en tiempo de simulacin.