UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO

FACULTAD DE ING. CIVIL, SISTEMAS Y ARQUITECTURA

Escuela Profesional de Ingeniería de Sistemas

VI Ciclo

FUNDAMENTOS DE REDES
DE COMPUTADORAS
Colisiones

INTEGRANTES

AGUILAR ROJAS, ALVIN ELÍ

CHAPOÑAN TEJADA, LUIS ALBERTO
GAMARRA BAUTISTA, ISMAEL
REYES CASTRO, GUSTAVO
ZORRILLA SEGURA, JOEL

LAMBAYEQUE, julio del 2017

 Universidad Nacional Pedro Ruíz Gallo
Facultad de Ing. Civil, Sistemas y Arquitectura
Escuela Profesional de Ingeniería de Sistemas
a

Fundamento de Redes de Computadoras

COLISIÓN
A. DEFINICIÓN

Es una situación que ocurre cuando dos o más dispositivos intentan enviar
una señal a través de un mismo canal al mismo tiempo. El resultado de una
colisión es generalmente un mensaje confuso. Todas las redes de
computadoras requieren algún mecanismo de ordenamiento para prevenir
las colisiones o para recuperarse de estas cuando ocurren.

B. CONTROL DE COLISIONES

El mecanismo de control de colisiones de Ethernet es el CSMA/CD ( Carrier

Sense Multiple Access/Colision Detect) y se basa en escuchar si el medio
está libre para empezar a transmitir y asegurarse que la señal transmitida no
es alterada por otra señal. Una vez comprobado que el medio está libre
únicamente hay que dejar pasar un tiempo equivalente a 12 bytes antes de
comenzar a transmitir. Esta pausa sirve para evitar que los datos transmitidos
se concatenen con otra trama en la red y para dar tiempo a las estaciones a
procesar una posible trama recibida.

C. DETECCIÓN DE PORTADORA Y DETECCIÓN DE COLISIONES

La detección de portadora es utilizada para escuchar al medio para ver si se

encuentra libre. Si la portadora se encuentra libre, los datos son pasados a la
capa física para su transmisión. Si la portadora está ocupada, se monitorea
hasta que se libere.

Tras la transmisión, continúa el monitoreo del medio de transmisión. Cuando

dos señales colisionan, sus mensajes se mezclan y se vuelven ilegibles.
cuando esto ocurre, las estaciones afectadas detienen su transmisión y
envían una señal de expansión, asegura que todas las demás estaciones de la
red se enteren de que ha ocurrido una colisión.

Cada segmento de una red Ethernet, entre dos router, bridges o switches,
constituye lo que se denomina dominio de tiempo de colisiones o dominio de
colisiones Ethernet.

Se supone que cada bit permanece en el dominio un tiempo máximo de 25.6

µs, lo que significa que en este tiempo debe haber llegado al final del

3 de julio de 2017
1
 Universidad Nacional Pedro Ruíz Gallo
Facultad de Ing. Civil, Sistemas y Arquitectura
Escuela Profesional de Ingeniería de Sistemas
a

Fundamento de Redes de Computadoras

segmento.

Si en este tiempo la señal no ha salido del segmento, puede ocurrir que una
segunda estación en la parte del segmento aún no alcanzado por la señal,
pueda comenzar a transmitir, puesto que su detección de portadora indica
que la línea está libre, dado que la primera señal aún no ha alcanzado a la
segunda estación. En este caso ocurre un acceso múltiple MA y la colisión
entre ambos es inevitable.

Los síntomas de una colisión dependen del medio de transmisión utilizado.

En el caso de cable coaxial, la señal del cable contiene estados intermedios.
La interferencia produce en algunos puntos un debilitamiento de la señal
mientras que en otros se produce un reforzamiento; esta condición de
sobretensión es detectada por los nodos. En cambio, cuando se utiliza cable
de par trenzado, el síntoma es que existe señal en el par TX mientras que
simultáneamente se recibe también señal por el par RX.

Estos estados en que la calidad de la señal no es adecuada, son detectados

como errores SQEs ("Signal Quality Errors"), y el dispositivo emisor envía un
mensaje de error.

D. MECANISMO DE CONTROL DE COLISIONES

Cuando se produce una colisión las estaciones implicadas en ella interrumpen

sus transmisiones, generan una señal de ruido para alertar al resto de las
estaciones de la red y esperarán un tiempo aleatorio para volver a
retransmitir. El sistema de asignación de tiempos de espera consiste en
dividir el tiempo en ranuras temporales de valor 51,2 microsegundos.

Después de la colisión las estaciones generan un número aleatorio que se

resuelve como 0 ó 1. Si el resultado es 0, se produce la retransmisión
inmediatamente, mientras que si es 1 se espera una ranura para efectuar la
retransmisión. Si ambas estaciones eligen el mismo número aleatorio, se
producirá de nuevo otra colisión. La probabilidad de colisión es 1/2. En ese
caso se repite el proceso, pero ahora generando números aleatorios con
resultado 0, 1, 2 o 3, esperando ese número de ranuras para producir la
transmisión. Pueden volver a colisionar, pero ahora la probabilidad de
colisión es de 1/4. Así se repite el proceso hasta que se consigue una
retransmisión eficaz. Con cada colisión se retarda la transmisión, pero la
probabilidad de nueva colisión se reduce en progresión geométrica.

3 de julio de 2017
2
 Universidad Nacional Pedro Ruíz Gallo
Facultad de Ing. Civil, Sistemas y Arquitectura
Escuela Profesional de Ingeniería de Sistemas
a

Fundamento de Redes de Computadoras

E. CLASIFICACIÓN DEL PROTOCOLO CSMA/CD

En función de cómo actúe la estación, el método CSMA/CD se puede clasificar

en:

 CSMA no-persistente: si el canal está ocupado espera un tiempo aleatorio

y vuelve a escuchar. Si detecta el canal libre, emite.

 CSMA 1-persistente: con el canal ocupado, la estación pasa a escuchar

constantemente el canal sin esperar ningún tiempo. Cuando lo detecta
libre emite. Podría ocurrir que emitiera otra estación durante un retardo
de propagación o latencia de la red posterior a la emisión de la trama,
produciéndose una colisión.

 CSMA p-persistente: después de encontrar el canal ocupado y quedarse

escuchando hasta encontrarlo libre, la estación decide si emite. Para ello
ejecuta un algoritmo o programa que dará orden de transmitir con una
probabilidad p, o de permanecer a la espera. Si no transmitiera, en la
siguiente ranura o división de tiempo volvería a ejecutar el mismo
algoritmo hasta transmitir. Así se reduce el número de colisiones.

3 de julio de 2017
3
 Universidad Nacional Pedro Ruíz Gallo
Facultad de Ing. Civil, Sistemas y Arquitectura
Escuela Profesional de Ingeniería de Sistemas
a

Fundamento de Redes de Computadoras

BIBLIOGRAFÍA
Stallings, W. (2004). Comunicaciones y Redes de Computadores. PEARSON
EDUCACIÓN.

3 de julio de 2017
4