Csmacd

´ Practica 3

Estudio de acceso al medio con CSMA/CD

Redes de Ordenadores

5 de diciembre de 2005

Himar Alonso D´ ıaz

´ Indice
1. Introducci´n o 1.1. ¿Qu´ es CSMA/CD? e 1.2. Par´metros . . . . . a 1.2.1. Par´metros de a 1.2.2. Par´metros de a 1.3. Colisiones . . . . . . 1.4. Software utilizado . . . . . . . . . . . . estaci´n o la red . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 4 5 5 5 6 6

2. Simulaciones manuales 8 2.1. Ejemplo b´sico . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . 8 a 2.2. Prioridad fija . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.3. Velocidad de simulaci´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 o 3. Simulaciones autom´ticas a 11 3.1. Ejemplo b´sico . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 a 3.2. Prioridad fija . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .12 3.3. Tiempo de simulaci´n y carga en la red . . . . . . . . . . . . . . . . . . . . 13 o 4. Conclusiones 14

2

Contenido

3

1.
1.1.

Introducci´n o
¿Qu´ es CSMA/CD? e

El CSMA/CD – Carrier Sense Multiple Access with Collision Detection (en espa˜ ol, n Acceso M´ ltiple con Escucha de Portadora y Detecci´n de Colisiones) es un protocolo de u o acceso a un medio f´ ısicocompartido. Se utiliza en redes Ethernet principalmente, y su objetivo es mejorar las prestaciones de este tipo de redes. Anteriormente a esta t´cnica se e usaron las de Aloha y Aloha ranurado, pero ambas presentaban muy bajas prestaciones. Por eso apareci´ primeramente la t´cnica CSMA, que fue posteriormente mejorada con la o e aparici´n de CSMA/CD [1]. o

Figura 1: Diagrama de flujo del algoritmoCSMA/CD [2] A continuaci´n se describe el funcionamiento del algoritmo CSMA/CD, mediante un o s´ ımil humano: [3] Sup´ngase una conversaci´n alrededor de una mesa en un cuarto oscuro. o o Antes de hablar, cualquier participante debe escuchar durante unos segundos para comprobar que nadie est´ hablando. a Cuando esto ocurre –nadie habla–, cualquiera tiene oportunidad de hablar. Si dos personas comienzana hablar en el mismo momento, se dar´n cuenta y dejar´n a a de hablar. Traducido al mundo Ethernet, podemos entender el funcionamiento de este protocolo, siguiendo el diagrama de bloques de la Figura 1. 4

1.2.

Par´metros a

A lo largo de todas las simulaciones analizaremos principalmente los siguientes tipos de par´metros. Es por ello que dedico este apartado para hacer un breve resumendel a significado de cada uno de ellos. [4] 1.2.1. Par´metros de estaci´n a o

Prioridad Cuando se produce una colisi´n (esto se estudiar´ en el siguiente apartado), o a las estaciones involucradas esperan un tiempo determinado (backoff ) antes de intentar transmitir de nuevo. Si en el modo de simulaci´n, se elige con prioridad, el o calculo de este backoff se efectuar´ en orden a las prioridadesestablecidas, de forma a que la estaci´n con una prioridad num´ricamente m´s baja intentar´ antes la reo e a a transmisi´n. Las prioridades est´n comprendidas entre 1 y 10, y son excluyentes, de o a forma que dos estaciones no podr´n tener la misma prioridad. Este es un par´metro a a v´lido en simulaci´n manual y autom´tica. a o a Carga Es la cantidad de tr´fico que asignamos a cada estaci´n. Si auna estaci´n le a o o asignamos una carga del 30 %, esta estaci´n intentar´ estar transmitiendo durante o a un 30 % del tiempo programado para la simulaci´n, es decir, ocupar´ el bus durante o a dicho porcentaje de tiempo. Este es un par´metro v´lido en simulaci´n autom´tica. a a o a Tama˜o de trama Indica el tiempo aproximado que durar´ cada transmisi´n de un n a o equipo. El programa facilita...