Professional Documents
Culture Documents
Estos mtodos son utilizados por las redes Ethernet, Token Ring y ARCnet respectivamente. Poseen como caracterstica en comn que las computadoras pertenecientes a la red comparten el mismo medio de transmisin de datos (cableado), pudiendo darse (y ocurre) el caso de que ms de un terminal deseen enviar datos en el mismo instante, provocando as las denominadas colisiones. Los mtodos para evitar esto y para reenviar los datos en caso de colisin estn especificados por el Institute of Electrical and Electronic Engendres (IEEE). Los mtodos utilizados por ARCnet y Token Ring no presentan colisiones debido a que la estacin debe esperar la autorizacin para poder acceder a la red, este mtodo es llamado Determinista. El token le indica al host que tiene permiso para transmitir. Esto est organizado de forma tal que brinda igual posibilidad de acceder a la red a todas las computadoras mientras se va rotando por toda la red la seal de permiso.
55
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
La capa inferior del modelo de referencia IEEE 802 es la capa fsica del modelo OSI. Por encima de ella se encuentran las funciones asociadas a los servicios ofrecidos a los usuarios LAN. Entre ellas se encuentran las siguientes: En transmisin: ensamblado de datos direccin y de deteccin de errores. en tramas con campos con
En recepcin: desensamblado de tramas, reconocimiento de direccin y deteccin de errores. Control de acceso al medio de transmisin. Interfase con las capas superiores y control de errores y de flujo.
Estas funciones se asocian generalmente a la capa 2 del modelo OSI. El ltimo punto arriba descrito, forma parte la capa de Control de Enlace Lgico (LLC, Logical Link Control). Los tres primeros se agrupan en la capa de Control de Acceso al medio (MAC, Media Access Control). Esta separacin de funciones se debe a: La lgica necesaria para la gestin de acceso a un medio compartido no se encuentra en la capa 2 de control de enlace de datos tradicional (OSI). Se pueden ofrecer varias opciones de MAC para el mismo LLC.
56
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
En el primer caso se disea un controlador con autoridad para conceder el acceso a la red, de tal forma que un host (estacin de trabajo, computadora o equipo conectado a la red) que quiera transmitir deber esperar hasta que la autoridad le de permiso para hacerlo. En el segundo, los diversos host realizan conjuntamente la funcin de control de acceso al medio para determinar de manera dinmica el orden en el que transmitirn. Tambin realiza: el control tiene una clasificacin de acuerdo cmo se
Sincrnicamente. Asincrnicamente.
En el primer caso se asigna, de manera esttica, una capacidad del canal a cada conexin a la red. Esto no es ptimo, ya que las necesidades de las estaciones son casi impredecibles. Entonces es preferible tener la posibilidad de reservar capacidad, pero de manera dinmica o asncrona para dar respuesta a solicitudes de manera casi inmediata.
57
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
Una vez que se ha insertado un nuevo token en el anillo, el siguiente host de la secuencia que disponga de datos a transmitir podr tomar el token y llevar a cabo la transmisin. En la figura se observa a tcnica. A enva un paquete a C, quien lo recibe y enva sus propios paquetes a A y D.
58
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
59
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
5.4.4 CSMA/CD:
Acceso mltiple con deteccin de portadora con deteccin de colisin. Si dos estaciones detectan que el canal esta inactivo y comienzan a transmitir simultneamente, ambas detectarn la colisin casi de inmediato, en lugar de terminar de transmitir sus marcos que estn irremediablemente alterados, deben detener abruptamente la transmisin tan pronto como detectan la colisin, lo cul ahorra tiempo y ancho de banda.
Por lo tanto el CSMA/CD consistir en perodos alternantes de contencin y transmisin, ocurriendo perodos muertos cuando todas las estaciones estn calladas.
60
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
5.4.4.1 Transmisin
Con el mtodo CSMA/CD las estaciones deben atravesar por cinco pasos antes de completar el proceso de transmisin.
1) Escuchar antes de transmitir La estacin est continuamente monitoreando si sobre el cableado se encuentra la seal de Carrier On, generalmente se reconoce a travs de que el cableado posee un cierto valor de tensin. Si la estacin no reconoce la seal Carrier On supone que la red est disponible y comienza a transmitir. Si la lnea est ocupada el paquete colisiona con la seal que se encuentra viajando por el cable. Este paso se asemeja a una llamada en conferencia en un sistema de telefona, si ms de un usuario habla al mismo tiempo, no se pueden entender. 2) Esperar si el cable est ocupado Una vez que una estacin detecta una colisin, aborta transmisin, espera un tiempo aleatorio e intenta de nuevo, suponiendo que ninguna otra estacin ha comenzado a transmitir durante ese lapso. Una placa de red que funcione correctamente no va a enviar una seal mientras el cable est ocupado. El tiempo de espera (deferral time) es el que la estacin debe esperar antes de que la lnea se desocupe para intentar transmitir. 3) Transmitir y detectar colisiones Cuando el cableado est disponible (Carrier Off), el host comienza a transmitir. Si el cable es coaxil la seal se propaga en ambas direcciones (izquierda y derecha). Si otra estacin transmite al mismo tiempo los paquetes colisionan en el cable convirtindose en fragmentos de los paquetes originales. Las colisiones son detectadas debido a que la seal que hay en la lnea es igual o mayor que la producida por dos placas simultneamente, es decir Las colisiones pueden detectarse observando la potencia o el ancho del pulso de la seal recibida y compararla con la seal transmitida. A pesar de que est ocurriendo una colisin puede que un terminal no detecte el problema y comience a transmitir, provocando as una nueva colisin. Por esto es que las placas envueltas en la colisin transmiten la seal de jam (embotellamiento, atasco) para mantener ocupado el canal y evitar nuevas colisiones. El Jam debe ser un paquete de no menos de 32 bits que no deben ser iguales al valor de CRC del paquete que colision. Las estaciones que participaron de la colisin incrementan su contador de intento de transmisin. 4) Esperar antes de retransmitir Si las estaciones retransmiten luego de la colisin, es muy probable que los paquetes vuelvan a colisionar. La opcin por la que se opt frente
61
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
5.4.4.2 Recepcin
Una estacin al recibir un paquete debe atravesar por 4 pasos. 1) Mirar por los paquetes entrantes y detectar fragmentos: En las redes LAN todas las estaciones reciben y pueden ver los paquetes. La mquina de destino verifica que posea el largo mnimo especificado (64 bytes), si esto no se cumple el paquete es un fragmento proveniente de una colisin. 2) Chequeo de la direccin de destino: Antes de verificar si el paquete es o no un fragmento, la estacin receptora chequea la direccin de destino. Si el paquete posee en el campo destino la direccin MAC de la placa, es un broadcast o un multicast al cual pertenece, procede a verificar la integridad del mismo. 3) Chequeo de la integridad del paquete: En este punto tenemos un paquete que cumple con el tamao mnimo especificado por la norma y su direccin de destino es la de la estacin o al menos es una direccin conocida. El problema que queda por verificar del paquete es si los datos contenidos son correctos. Los chequeos que se realizan son los siguientes: Largo del paquete: si la trama posee ms de 1518 bytes se lo considera sobredimensionado (oversized); problema provocado por un driver de red defectuoso. Bits cambiados: consiste en verificar si algn bit ha cambiado (swapped), de cero pas a ser un uno o viceversa. La detecin de bits cambiados se realiza a travs del CRC (Cyclical Redundancy Check) o Chequeo Cclico de Redundancia, que verifica la alineacin de la trama.
62
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
Si alguno de estos test no es pasado por la contenidos en la misma no se entregan a las capas estacin. 4) Procesamiento del paquete:
Por ms que el paquete haya pasado satisfactoriamente los tests anteriores pueden seguir existiendo problemas en la trama. Si la estacin detecta errores de comunicacin se debe verificar en las estructura interna del paquete. Un error posible es en los encabezados, que pueden poseer datos errneos.
En un tiempo t0 una estacin empieza a transmitir Definimos el tiempo como el requerido para que propague entre dos estaciones lejanas (principio_fin). una seal se
En un tiempo t=(), es decir un instante antes de que la seal llegue a la estacin ms lejana, sta comienza a transmitir, detectando de inmediato la colisin y se detiene. Como resultado de esta colisin se origina una pequea rfaga de ruido que no llega a la estacin primera hasta una tiempo (2)
63
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
Ejemplo: En un coaxil de 1 Km de longitud, con un =5microseg, suponiendo que cada ranura es de 1 bit. Una vez tomado el canal una estacin puede transmitir con cualquier tasa que desee, no solo a 1 bit cada 2 segundos.
10 BASE 5
Capacidad de Transmision
64
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
10 BASE Tx
Capacidad de Transmision
a) 10BASE5: Llamado Ethernet grueso Se asemeja a una manguera de jardn amarilla con marcas cada 2,5 metros para indicar los puntos de las derivaciones. Las conexiones a l se hacen con derivaciones vampiros, en las que se introduce una punta hasta la mitad del ncleo del cable coaxial La notacin significa que opera en 10 Mbps, usa sealizacin en banda base y puede manejar segmentos de hasta 500 metros. Las derivaciones vampiros son ms fciles de usar y ms confiables. El cable se sujeta firmemente un transceptor alrededor del cable, para que la derivacin haga contacto con el ncleo interno. El transceptor contiene la electrnica que maneja deteccin de portadora y deteccin de colisiones Al detectar una colisin, el transceptor pone una seal no vlida especial en el cable para asegurar que todos los dems transceptores tambin se den cuenta de que ha ocurrido una colisin. Un cable transceptor conecta el transceptor a una tarjeta de interfaz en la computadora, esta contiene un chip controlador que transmite marcos al transceptor y recibe marcos de l. El controlador ensambla los datos en el formato de marco adecuado. Un cable transceptor puede tener hasta 50 metros de longitud y contiene 5 pares trenzados aislados individualmente. Dos pares son para entrada y salida de datos. Dos pares son para entrada y salida de seales de control. El quinto par, no siempre se usa, permite que la computadora energice la electrnica del transceptor. Algunos transceptores permiten la conexin de hasta ocho computadoras cercanas a ellos, a fin de reducir la cantidad de transceptores necesarios. Las redes que utilizan 10base5 son tambin llamadas thicknets (redes gruesas) y los cables son de color amarillo brillante (solo por convencin).
65
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
b) 10 BASE2 Llamado Ethernet delgado Se dobla con demasiada facilidad Las conexiones se hacen usando conectores BNC estndar de la industria para uniones T. Es barato y fcil de instalar, pero solo puede extenderse 200 metros y puede manejar 30 mquinas por segmento de cable. La conexin al cable es slo un conector BNC pasivo de unin T La electrnica del transceptor esta en la tarjeta controladora. Cada estacin tiene su propio transceptor. La red debe tener en cada uno de sus extremos el terminador, es un conector tipo BNC que es su interior posee una resistencia de 50 , cada placa de red ve una resistencia de 25 . Estas redes son tambin conocidas como thinnets (redes finas) o chapernets (redes baratas).
Especificaciones: Taps por segmento Separacin mxima entre nodos Largo mximo del segmento Extensin de la red 30 5 segmentos / 4 repetidores 185 metros 925 metros
c) 10 BASET: Surge debido a los problemas para la localizacin de rupturas de cable. Las estaciones tienen alambres que conducen a un concentrador(Hub) central. Estos alambres son pares trenzados telefnicos. No hay cables, solo consiste en un concentrador o Hub Es ms fcil agregar o remover estaciones y las rupturas de cable pueden detectarse con mayor facilidad. El concentrador o Hub cuesta mucho. Ofrece facilidad en el mantenimiento. La desventaja es que tiene una longitud mxima de cable de 100 metros o 150 metros con par trenzado de alta calidad clase 5.
66
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
el La de un
d) 100 BASE-TX Tipo de medio: Par Trenzado Entrelazado(UTP). Cable de 8 hilos Ancho de Banda: 200 Mhz Capacidad: 100 Mbps Longitud Mxima del Segmento: 100 metros
e) 100 BASE-FX Tipo de medio: Fibra Optica multimodo. Tamao: 62,5/125 micrones Ancho de Banda: del orden del Ghz Capacidad: 100 a 1000 Mbps Longitud Mxima del Segmento: 2500 metros
f) 10BaseF Utiliza fibra ptica Es una alternativa cara, debido al costo de las conectores y de los terminadores Excelente inmunidad al ruido. Apto para separados. usar en conexiones entre edificios o entre Hub muy
Se debe tener presente que un sistema puede contener mltiples segmentos de cables y mltiples repetidores, pero ningn par de repetidores
67
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
10 Base-5 Medio Transmisin Tcnica de sealizacin Topologa Longitud mxima Nodos por segmento Dimetro del cable
Cable Coaxil 50 Ohms Banda Base Manchester Bus 500 100 10 mm
10 Base-2
Cable Coaxil 50 Ohms Banda Base Manchester Bus 185 30 5 mm
10 Base-T
Par Trenzado Banda Base Manchester Estrella 100
10 Ancha36
Cable Coaxil 75 Ohms Banda Ancha DPSK Bus 1800
10 Base-FL
Fibra Optica MM Manchester Si/No Estrella 2000 33
0,4 0,6 mm
0,4 1,0 mm
62,5/125 mm
100 Base-Tx Medio de Transmisin Tcnica de Sealizacin Longitud Mxima Nodos por Segmento Dimetro del Cable
2 Pares Trenzados 4B 5B, NRZI 100 m 100 0,4 0,6 mm
100 Base-Fx
Fibra Optica Multimodo 4B 5B, NRZI 2000 m 30 62,5/125 m
100 Base-Fx
Fibra Optica Monomodo 4B 5B, NRZI 16000 m
100 Base-T4
4 Pares Trenzados 8B 6T, NRZ 100 m
9/125 m
0,4 0,6 mm
1000 Base-Tx Medio de Transmisin Tcnica de Sealizacin Longitud Mxima Dimetro del Cable
4 pares trenzados TX/T2 100 m 0,4 0,6 mm
1000 Base-Sx
Fibra Optica Multimodo
1000 Base-Lx
Fibra Optica Monomodo
1000 Base-LH
Fibra Optica Monomodo
220 m 62,5/125 m
10000 m 9/125 m
70000 m 9/125 m
68
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
Una de las ventajas es que el receptor se sincroniza con el transmisor, pero es que se requiere el doble del ancho de banda que la codificacin binaria directa. En la codificacin Manchester diferencial un bit 1 la ausencia de una transmisin durante el comienzo mientras que el bit 0 se indica mediante la presencia de inicio del intervalo. Esta codificacin requiere equipo es ms inmune al ruido que la primera. se indica mediante de un intervalo, una transmisin al ms complejo, pero
La seal alta es de 0,85 volts, mientras que la seal baja es de 0,85 volts.
Conclusiones: La especificacin 10base5 ha quedado totalmente obsoleta debido a su alto costo y poca flexibilidad. La ventaja principal que posee es el largo
69
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
a)
Prembulo: posee 7 Bytes, cada uno de los cuales contiene el patrn de bits 10101010. La codificacin Manchester de este patrn produce una onda cuadrada de 10 MHz durante 5,6 microseg para permitir que el reloj del receptor se sincronice con el del transmisor. Inicio del marco: posee 1 byte, contiene el patrn 10101011 l cual indica el inicio del marco mismo. Utiliza 0,8microseg. Direccin de destino: se permiten direcciones de 2 bytes a 6 bytes, pero el estndar de banda base de 10Mbps usan solo direcciones de 6 bytes. El bit de orden mayor puede ser: 0 para las direcciones ordinarias 1 para las direcciones de grupo: permiten que varias estaciones escuchen en una sola direccin, cuando se enva un marco a las estaciones de grupo se denomina multidifucin. Las direcciones que consisten en todos bits 1 est reservada para la difusin, donde el marco es entregado a todas las estaciones de la red.
b)
c)
Otro parmetro importante es el bit 46, el cual distingue dos clases de estaciones: 1) Estaciones locales: las administrador de la red red local. direcciones son asignadas por cada y no tienen significado fuera de la
70
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
e) Campo Longitud: posee 2 bytes, e indica cuantos presentes en el campo de datos. Toma 1,6 seg.
bytes
estn
f) Campo de Datos: posee de 0-1500 bytes. Un campo de 0 bytes presenta el problema de que cuando un transceptor detecta una colisin, trunca el marco actual, lo que significa que aparecen bits perdidos y pedazos de marcos en el cable. El marco debe poseer como mnimo un tamao de 64 bytes por las siguientes razones. Para diferenciar los marcos vlidos de los de la basura, la norma 802.3 establece que los marcos vlidos deben poseer como mnimo 64 bytes de longitud, desde la direccin de destino hasta la suma de comprobacin. Si la parte de datos de un marco es de menos de 46 bytes, se usa el campo de relleno, mediante el cul se rellena el marco hasta alcanzar el tamao mnimo. Con esto se evita que una estacin complete la transmisin de un marco corto antes de que el primer bit llegue al extremo mas alejado del cable, donde podra tener una colisin con otro marco.
A B A B
1) La estacin A enva un marco en un tiempo t0, a travs del cable. 2) es el tiempo que tarda el marco en ir de A hasta B. 3) Justo antes de que el marco A llegue a B, esta empieza a
transmitir. En este momento definimos un tiempo t = .
71
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
72
Laboratorio de Redes
Diseo y Configuracin de Redes de Computadoras
5) En general para i colisiones, se escoge un nmero aleatorio entre i 0 a 2 -1, y se salta ese nmero de ranuras. 6) Tras haber alcanzado las 10 colisiones, el intervalo aleatorizacin se congela en un mximo de 1023 ranuras. de
7) Tras 16 colisiones, el controlador no prosigue mas e informa de un fracaso a la computadora. La recuperacin es trabajo de las capas superiores.
Si el intervalo de aleatorizacin para todas las colisiones fuera de 1023, la posibilidad de que chocaran dos estaciones una segunda vez ser insignificante, pero la espera promedio tras una colisin ser de cientos de tiempos de ranura, introduciendo un retardo significativo. Por otra parte, si cada estacin se retrasan 0 o 1 ranuras, al tratar de transmitir 100 estaciones al mismo tiempo, habr colisiones una y otra vez, hasta que 99 de ellas transmitan en la ranura 0 y la restante en la ranura 1. Haciendo que el intervalo de aleatorizacin crezca exponencialmente a medida que ocurren ms y ms colisiones, el algoritmo asegura un retardo pequeo cuando solo unas cuantas estaciones entran en colisin, pero tambin asegura que la colisin se resuelva en un intervalo de tiempo razonable cuando hay colisiones entre muchas estaciones. Este algoritmo no garantiza que los datos transmitidos por el cable no sean afectados por el ruido y se reciba en la otra estacin datos errneos, para esto hay que verificar el Checksum de la trama. Luego de esto hay que enviar la confirmacin de que se recibieron los datos correctos o pedir una retransmisin, esta parte del protocolo se la considera como un paquete cualquiera, por lo tanto se ver expuesta tambin a sufrir colisiones.
73