1

Ethernet: Paquetes distribuidos de conmutacin para redes locales de o computadoras

Josu Ayala Andrs Mac y Roberto Vzquez e e as a
Abstract

izacin estando en un extremo la creacin o o de redes remotas y en el otro extremo estn a los multiprocesos. El multiprocesamiento es la construccin de sistemas de computacin o o monol ticos y sistemas seriales, y las redes computacionales son la interconexin de o medios previamente aislados y sistemas de gran tamao. Entre estos elementos estn las a redes de area local como la Ethernet. Estas redes combinan la dsitribucin de los recuro sos de las redes de computadoras y del paralelismo del multiprocesamiento. A. Creacin remota de redes. o

Ethernet es una ramicacin de los siso temas de comunicacin para transportar pao quetes de datos digitales entre estaciones locales. El mecanismo de transporte de paquete usado por el Ethernet puede ser visto como una red de area local o como un con junto de multiprocesos. Ethernet adems es a un medio pasivo de difusin sin un control o central.
Index TermsRedes de computadoras, paquetes de transmisin, multiprocesos, como putacin distribuida, mediacin esttica. o o a

I. Antecedentes

La creacin remota de redes incluye o

E puede caracterizar a la computacin las comunicaciones terminal-computadora, o distribuida como un espectro de activi- donde el objeto es conectado remotamente

dades que var en un grado de descentral- a la terminal central. Como necesidad de an la interconexin entre computadoras ha creo cido, las mismas computadoras han sido usApril 12, 20113 : 52 am

adas para proporcionar la posibilidad de co- var la informacin de un lugar a otro. Una o muniacin. o B. Multiprocesamiento Este tom primero la forma de coneco tar un contralador I/O a lo largo de una computadora central. Despus varios procee sadores centrales fueron conectados a una memoria comn para proveer ms potencia u a para aplicaciones de clculo. a Para alguna estacin de interfaz Ethernet se conecta con o en serie a un transceptor que a su vez da paso al Ethernet. Un paquete que se transmite a travs del Ethernet es visto por todas las e estaciones y copiado por los destinos que se seleccionen. An cuando se transmite sin inu terferencia, el paquete env ado no puede llegar a su destino sin error, por lo que los paquetes solo se entregarn si estos llevan cona sigo una alta probabilidad de que suceda. Por otra parte las estaciones requieren una tasa de error residual inferior a la prevista por los paquetes de Ethernet, el cual descubre

de estas aplicaciones se introdujeron arquitecturas de multiprocesamiento ms exticas a o como el Illiac, C. Creacin de redes de area local o

Ethernet comparte muchos objetivos con mecanismos de transporte que deben seguir u otras redes como Mltres, etc. Los prototi- un acuerdo comn. pos de los sistemas de redes de rea local opa eran con una velocidad de alrededor de unos 3 Mbps. II. Resumen del sistema III. Principios de diseno El objetivo es dicear un sistema de con municacin que pueda desarrollarse sin probo lemas para dar cabida a varios edicios llenos

e Ethernet como ya se ha mencionado, es de computadores personales, y tambin de un sistema para la comunicacin local entre proveer las instalaciones necesarias para su o estaciones de computadoras. La Ethernet ex- apoyo. Al igual que las estaciones a conecperimental utiliza cables coaxiales para lle- tar, el sistema debe ser de bajo costo. Se
April 12, 20113 : 52 am

decidi distribuir el control facilitando la co- B. Control o municacin entre dispositivos, para eliminar o La coparticin de informacin de la Etho o

los problemas de abilidad de un controlador ernet es contralada de tal manera que, no solo central, evitar la creacin de un cuello de sea posible que haya 2 o ms estaciones inteno a botella en un sistema paralelo y para reducir tando transmitir al mismo tiempo. Los palos costos de compra y desarrollo. El diseo quetes que se superponen en el tiempo chocan n del Ethernet se inici con la idea bsica del entre s Una estacin se recupera de una o a . o paquete de colisin y de la distribucin de- colisin detectada abandonando el intento de o o o sarrollada en Aloha Red. A. Topolof a Su topolog de la red Ethernet es la de a un rbol sin ra a ces. Esto quiere decir que solo debe haber un camino a travs de la red ene tre cualquier origen y su destino, si ms de a un ruta de acceso existiera, la transmisin o podr interferir consigo mismo antes de llea retrasmitir los paquetes. Cuando no est a

siendo utilizada la red misma se encarga de permitir que los paquetes vaguen libremente a travs de ella por un lapso de tiempo detere minado, y de que los paquetes sean recibidos sin errores. El ritmo de transferencia es directamente proporcional al nmero de estau ciones que intentan trasmitir.

gar a su destino. Esta red es sin ra poque C. Direccionamiento ces puede extenderse desde un punto a cualquier Cada paquete tiene un origen y un des-

direccin. En cuando a la relacin de inter- tino, que se identican en la cabecera del o o conexin y de control, se observa que es se- paquete. Un paquete puesto en esta red se o mejante a un red en estrella, en vez de ser dis- propaga a todas las estaciones. Cualquier tribuida a travs de la interconexin de mu- estacin puede copiar un paquete de la red e o o chos enlaces separados de un control central a su memoria local. en un nodo de conmutacin. o
April 12, 20113 : 52 am

D. Fiabilidad

adecuadamente el ancho de banda disponible,

mite de lo que se ueode conEn una red probabil sta, los paquetes se esto se acerca al l e pueden perder debido a la interferencia con seguir con las tcnicas actuales para los cables otros paquetes. Los protocolos utilizados tapping. Nuestra implementacin de Etho

para comunicarse a travs de una red Eth- ernet experimental consta de cuatro partes e e ernet deben asumir que los paquetes sern principales: el ter, transmisores-receptores, a recibidos correctamente por los receptores las interfaces y los controladores. unicamente si poseen una alta probabilidad A. Ether de ser entregados. La cuestin en cuanto a o transmitir los paquetes con xito, depende de las estaciones de origen y destino tomar las debidas precauciones para que esto suceda. IV. Implementacion Decidimos implementar nuestro Ether experimental mediante un cable coaxial de pocas prdidas con cable CATV y conece tores. Es posible mezclar Ethrs en una sola Ethernet; nosotros usamos un cable coaxial

a o La estacin dominante en nuestra Ether- de menor dimetro para la estacin, y un o a net experimental es una minicomputadora de dimetro largo de cable coaxial para las e los cuales 3 megabits por segundo es una tasa bajas prdidas entre clusters. El costo de de transferencia conveniente. Para acelerar el cable coaxial Ether es relativamente insignifo o procesamiento de bajo nivel de paquetes en- icante en relacin al costo de la distribucin tre las 256 estaciones, se asignar el primer 8- de sitemas computacionales soportadas por a bit byte del paquete que va a ser el campo de Ethernet. direccin de destino y el segundo byte como o el campo de direccin de origen . o 256 es

un nmero lo sucientemente pequeo como u n para permitir que cada estacin pueda ocupar o
April 12, 20113 : 52 am

B. Transceivers Nuestros transceivers

entes en nuestro Ethernet, para cada estacin o experimen- debe ser construida una interfaz. Una inter-

o o tales pueden conducir a un kilmetro faz de transmisin utiliza una direccin de o de cable coaxial Ethter por 256 esta- paquetes y cuenta aquellas palabras que se ciones,transmitiendo a 3 megabits por desean serializar. Una interfaz de receptor

o segundo. Un trnaceiver Ethernet se conecta utiliza la aparicin de la carga para detecdirectamente a la Ether que pasa en el tar el inicio de un paquete y utiliza el bit techo o bajo el suelo. Es alimentado y SYNC para adquirir las fases de bits. Mien-

controlado a travs de cinco pares trenzados tras permanece esta carga, decodica la intere de un cable acarreando una trandmisin de faz y deserializa el bit de entrada. Estas ino datos, recibir informacin, detectar inter- terfaces normalmente incluyen hardware para o ferencias y alimentarlo de voltaje. o Existe aceptar slo los paquetes con las direcciones

o un circuito temporizador de vigilancia en adecuadas en sus cabeceras. La direccin de cada tranceiver, o intentando prevenir de hardware de ltrado ayuda a una estacin a

la contaminacin del Ethter si acta de evitar una carga de procesamiento de paqueo u a forma sospechosa. A pesar de que nuestros tes de software cuando el trco de acarreo a tranceivers experimentales son muy simples del Ether est muy ocupado. y que solo pueden tolerar atenuacin de una D. Controller o limitada seal , se ha demostrado ser muy n eciente y able. C. Interface Un controlador Ethernet es ub rmware de bajo nivel o software de la estacin eso pec ca para obtener los paquetes dentro y

o Una interfaz Ethernet serializa y dese- fuera del Ether. Cuando una colisin ocurre rializa los datos paralelos utilizados por su y ha sido detectado, es responsabilidad del estacin. Hay una serie de estaciones difer- controlador para generar un nuevo intervalo o
April 12, 20113 : 52 am

de retransmisin aleatorio basado en el re- del transmisor-receptor del Ethter que no o cuento de colisines actualizados. o pueden derivarse de forma pasiva, un simple

Los intervalos de retransmisin son repetidor puede unirse a cualquier nmero o u mltiples en un slot, el tiempo mximo en- de segmentos de Ethter para enriquecer la u a tre el comienzo de una transmisin y la de- topolog mientras se ampl la cobertura de o a, a teccin de una colisin, una ronda de extremo la seal. o o n a extremo retardo de disparo. Un controLa introduccin de repetidores en una o

lador Ethernet comienza la transmisin de red Ethernet hace que el centro de intero cada paquete nuevo con un intervalo de re- conexin de terse encuentre activo. o e transmisin por medio de una ranura. o Cuando la red se descarga y las colisiones son raras, la media rara vez esta mal sobre las retransmisiones que son del sistema. A medida que aumenta el trco de carga, las cola isiones son ms experimentados, un retraso a de los paquetes se acumula en las estaciones, mientras aumenta la distribucin por intero valos. V. Growth A. Signal Cover La cubierta de la seal se puede amn pliar con un simple repetidor de paquetes sin bfer. En nuestro Ethernet experu imental, cuando, debido a la simplicidad
April 12, 20113 : 52 am

B. Trac Cover El trac cover se puede amplicar con un repetidor sin bfer de trco de ltrado o de u a ltrado de paquetes, que traslada los paquetes de un segmento del Ether a otro, pero slo si la estacin de destino se encuentra o o en el nuevo segmento. Un ltro de paquetes tambin se extiende al signal cover. e C. Address Cover La cubierta de la direccin se puede exo tender con puertas de enlace de paquetes y el software frente a los convenios que aplican El adress cover se puede ampliar en dos direcciones: hacia abajo en la estacin meo

o a diante la adicin de campos para identicar un intento de transmisin, el Ethter estar o los puertos de destino o procesos dentro de ha adquirido durante la vigencia de un pao una estacin, y hasta en el network medi- quete, el intervalo de contencin termina, y o o ante la adicin de campos para identicar las comienza un intervalo de transmisin. o estaciones de destino en redes remotas. Slo o Laletra P es el nmero de bits en un pau

a puede haber un repetidor o ltro de paquetes quete Ethernet. Sea C el mximo de su caque conecta dos segmentos de un Ether. Si un pacidad en bits por segundo, realizado en el paquete repite en un segmento por mltiples Ether. Sea T el tiempo en segundos de una u u repetidores, podr interferir con ella misma. ranura, el nmero de segundos que se tarda a en detectar una colisin despus de iniciar o e VI. Performance una transmisin. Supongamos que hay estao El desarrollo de un modelo simple de la construccin de una red Ethernet examo inando los periodos alternos del Ether. El primero, llamado intervalo de transmisin, es o aquel en que el Ether se ha estado requerido para un transmisin de paquetes con xito. o e El segundo, llamado intervalo de contencin, o o es aquel formado por las ranuras de retrans- A. Probabilidad de adquisicin misin. o Ahora calculamos A, la probabilidad de ciones de Q continuamente en la cola para transmitir un paquete. Suponemos que una estacin de cola ino tentos de transmitir en la ranura actual con una probabilidad de 1 / Q, o retrasos con probabilidad 1 - (l / Q).

o Una ranura estar vac cuando no hay que exactamente una estacin intenta una a a alguna estacin opta para empezar la trans- transmisin en una ranura y por lo tanto o o misin en ella y que contenga una colisin adquiere el Ethter. A es (1 / Q) ((1 -. (l o o si los intentos de ms de una estacin para / Q)) (Q - 1)), hay maneras de Q en la que a o o transmitir. Cuando una ranura contiene slo una estacin puede optar por transmitir (con o
April 12, 20113 : 52 am

una probabilidad de (l / Q)), mientras que Q de toma de P / C segundos. El tiempo medio o 1 estaciones optan por esperar (con probabil- de adquisicin es W, T. Por lo tanto, nuestro idad 1 - (l / Q)). Simplicando, A = (1 - (l / modelo simple queda: Q)) = (Q-l). B. Tiempo de espera Ahora calcular Iel nmero de ranuras de u espera en un intervalo de contencin antes o de una exitosa adquisicin del ter por la o e transmisin de la emisora. La probabilidad o de que una y slo una estacin decida transo o mitir en el primer periodo despus de una e transmisin. La probabilidad de espera de o una ranura es A, (1 - A), la probabilidad de VII. Protocolo El control de Ether incluye la elaboE = (P/C)/((P/C) q- (W,T)). Para nuestros c alculos utilizamos una C de 3 megabits por segundo y una T de 16 microsegundos. La ranura de duracin T debe ser lo sucienteo mente largo para permitir una colisin que la o detectae o al menos el dos veces el viaje de ida y vuelta Ether.

o o esperar ranuras i es A, ((L - A) ** i). La me- racin de paquetes, deteccin de errores, diu dia de esta distribucin geo mtrica es w = reccionamiento y control de acceso mltiple, o e (lA) / A. C. Eciencia Ahora vamos a calcular E, esta fraccin o de tiempo en el que el Ether est a transmitiento correctos paquetes, la eciencia. El tiempo del ter se divide entre e los intervalos de transmisin y los intervalos o de contencin. Una transmisin de paquetes o o
April 12, 20113 : 52 am

como otros procedimientos de control de l nea, Ethernet se utiliza para soportar numerosas redes y arquitecturas multiprocesador La EFTP (Ethernet File Transfer Protocol) es de inters tanto porque es relativae mente f acil de entender e implementar correctamente y porque ha llevado muchos valiosos

archivos importantes durante el desarrollo de trol. protocolos mas generales y ecazes. A. Terminologa general Al examinar los protocolos de paquetes, se utiliza la siguiente terminolog util en gena eral. Un paquete se dice que tiene un origen y un destino. Un ujo de datos se dice que tiene un emisor y un receptor, reconociendo que B.1 Trnasferencia de datos: para soportar un ujo de datos de algunos Las palabras de 16 bits de un archivo La palabra de control de software se utiliza para reducir la probabilidad de un error no detectado. Que sirve no slo como una o copia de seguridad de la Ethernet experimental de hardware de control de redundancia c clica de 16 bits

o o paquetes (normalmente de reconocimientos) se realizan desde la estacin de env a la ser estacin de recepcin de paquetes de datos o o

a en el receptor, destinado para el remitente. numerados del 0. Cada paquete de datos se o Una conexin se dice que tiene un oyente y retransmite peridicamente por el remitente o u un iniciador y un servicio tien un servidor y hasta un paquete ACK con un nmero de seun usuario. B. EFTP La EFTP utiliza cinco tipos de paquetes: cuencia de juego se devuelve desde el receptor B.2 Terminacin: o Cuando todos los datos han sido transmi-

a u los datos, acuse de recibo, cancelar, terminar. tidos, un paquete nal se env con el nmero Siguiendo el tipo de palabra de 16 bits de un de serie consecutivo y que el emisor espera paquete EFTP esun numero de secuencia de una respuesta nal. Tras aceptar un paquete 16 bitsm 16 bits de longitud, opcionalmente en la secuencia nal, el receptor de datos realgunas palabras son de 16 bits de datos, y sponde para un cierto per odo de tiempo ranalmente una palabra tiene 16 bits de con- zonablemente largo (10 segundos).
April 12, 20113 : 52 am

10

B.3 Deciencias del EFTP: La EFTP ha sido muy util, pero sus limitaciones son muchas. En primer lugar, el protocolo slo prev la transferencia de o e archivos desde una estacin a otra en una o sola red y, espec camente, no de un proceso a otro dentro de las estaciones o en la misma red o a travs de una puerta de enlace. En e segundo lugar, no existen mecanismos para la bsqueda de procesos por su nombre o u para un cmodo manejo de mltiples usuaro u ios como unico servidor. En tercer lugar, no hay control de ujo real. Si los datos llegan a un receptor incapaz de aceptar en su entradas, los datos slo se o pueden enviar con completa seguridad de que nalmente. ser a retransmitido No hay manera de que un receptor pueda apagar el ujo de tales transmisiones perdidas o para acelerar dicha retransmisin. o

April 12, 20113 : 52 am